- 學位論文
建置軟管模式虛擬私人網路之流量工程研究
Traffic Engineering for Hose-Model VPN Provisioning
若您是本文的作者，可授權文章由華藝線上圖書館中協助推廣。
摘要
虛擬私人網路提供客戶安全及易於管理的通訊環境。為虛擬私人網路配置足量的頻寬使其能滿足客戶所指定的頻寬需求已成為流量工程領域的一個重要的研究議題。目前一種新的虛擬私人網路資源管理模式稱為 “軟管模式” 已經在文獻中被廣為探討。軟管模式最大的好處之一就是能提供給客戶具彈性且便利的頻寬需求方式。 目前在文獻中已有許多的軟管模式虛擬私人網路建置演算法被發展出來。然而這些建置演算法的主要目的是提升 “建置單一軟管模式虛擬私人網路的頻寬配置效率”。然而這些建置演算法在以下的情況下卻無法達到令人滿意的 “拒絕率”及”需求拒絕率”： (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.
參考文獻
[2] G. Apostolopoulos, R. Guérin, S. Kamat, S. K. Tripathi, Server-Based QoS Routing, in: Proc. of IEEE GLOBECOM, 1999.
[5] A. Balasubramanlan and G. Sasaki, Bandwidth Requirement for Protected VPNs in the Hose Model, in: Proc. of IEEE International Symposium on Information Theory, 2003.
[6] A. Banerjee, L. Drake, L. Lang, B. Turner, D. Awduche, L. Berger, K. Kompella, Y. Rekhter, Generalized Multi-protocol Label Switching: An Overview of Signaling Enhancements and Recovery Techniques, IEEE Communications Magazine 39 (7) (2001) 144-151.
[7] M. S. Bazaraa, J. J. Jarvis, and H. D. Sherali, Linear Programming and network Flows, John Wiley & Sons, 1990.
[8] L. Berger, Generalized Multi-Protocol Label Switching (GMPLS) signaling Functional Description, IETF RFC 3471, 2003.
延伸閱讀
- 邱子哲（2007）。對稱式虛擬私有網路在軟管模式下頻寬預留模式之研究〔碩士論文，國立中央大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0031-0207200917350168
- Fang, H. T. (2015). 軟體定義網路漸增式佈建之流量工程機制研究與效能分析 [master's thesis, National Chi Nan University]. Airiti Library. https://doi.org/10.6837/NCNU.2015.00242
- Lin, W. H. (2006). 以網際網路之虛擬匯流排驅動程式達成資源共享目的之應用研究 [doctoral dissertation, Tatung University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0081-0607200917240310
- kignoumba, J. G. B. (2016). 以軟體定義網路實作社群網路視訊串流服務之流量管理 [master's thesis, National Chiao Tung University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0030-0803201714394331
- 徐崇恩（2010）。Optimizing the Routing of Trains with Heterogeneous Traffic〔碩士論文，國立臺灣大學〕。華藝線上圖書館。https://doi.org/10.6342/NTU.2010.01725