請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/24004
標題: | 建置軟管模式虛擬私人網路之流量工程研究 Traffic Engineering for Hose-Model VPN Provisioning |
作者: | Yu-Liang Liu 劉育良 |
指導教授: | 孫雅麗(Yeali S. Sun) |
關鍵字: | 虛擬私人網路,軟管模式,虛擬私人網路建置演算法,損壞復原,流量工程, Virtual Private Network,Hose-Model,VPN Provisioning Algorithms,Failure Restoration,Traffic Engineering, |
出版年 : | 2006 |
學位: | 博士 |
摘要: | 虛擬私人網路提供客戶安全及易於管理的通訊環境。為虛擬私人網路配置足量的頻寬使其能滿足客戶所指定的頻寬需求已成為流量工程領域的一個重要的研究議題。目前一種新的虛擬私人網路資源管理模式稱為 “軟管模式” 已經在文獻中被廣為探討。軟管模式最大的好處之一就是能提供給客戶具彈性且便利的頻寬需求方式。
目前在文獻中已有許多的軟管模式虛擬私人網路建置演算法被發展出來。然而這些建置演算法的主要目的是提升 “建置單一軟管模式虛擬私人網路的頻寬配置效率”。然而這些建置演算法在以下的情況下卻無法達到令人滿意的 “拒絕率”及”需求拒絕率”: (1)網路骨幹上連結的剩餘頻寬量為有限, (2)多個虛擬私人網路的建置要求以 “線上的” 方式被處理。在本論文的第一個部份,我提出了一個新的軟管模式虛擬私人網路建置演算法稱為 “修正式的樹狀繞送演算法”,來解決先前所發展出來的建置演算法之高拒絕率問題。根據實驗的結果,“修正式的樹狀繞送演算法”的確可大幅降低“拒絕率”及”需求拒絕率”。 另外,為了確保虛擬私人網路服務之可靠性,於是 “確保虛擬私人網路中每一對端點之傳輸路徑的可靠性,便成為了一個最重要的議題”。在本論文的第二部份,我在單一連結損壞模式的假設下,對建置多個 “具頻寬保証” 且 “可復原” 的軟管模式虛擬私人網路之諸多議題加以探討。我們在這個部份的研究成果主要是提出一個新的 “備原路徑集合選擇演算法” 及三個 “可復原的軟管模式虛擬私人網路建置演算法”。 Virtual private networks (VPNs) provide customers with a secure and manageable communication environment. The allocation of bandwidth for VPNs to meet the requirements specified by customers is now one of the most important research issues in the field of traffic engineering. A VPN resource-provisioning model called hose-model was developed to provide customers with a flexible and convenient way to specify the bandwidth requirements of a VPN. Several hose-model VPN provisioning algorithms have already been proposed. They focus on the bandwidth efficiency issue in the case of establishing a single hose-mode VPN. However, these algorithms cannot achieve a satisfactory rejection ratio and demand rejection ratio when: (1) the residual bandwidths on links of the network backbone are finite and (2) multiple VPN setup requests are handled on-line. In the first part of this dissertation, we propose a new hose-model VPN provisioning algorithm called MTRA to address the issue. According to the simulation results, MTRA can indeed reduce rejection ratio and demand rejection ratio effectively. In addition, reliability of a VPN depends on the reliability of data transmission paths between all endpoints pair. In the second part of this dissertation, the issues regarding online establishment of restorable bandwidth-guaranteed hose-model VPNs under the single-link failure model is discussed. We mainly propose a new backup path set selection algorithm and three restorable VPN provisioning algorithms. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/24004 |
全文授權: | 未授權 |
顯示於系所單位: | 資訊管理學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 1.27 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。