對稱式虛擬私有網路在軟管模式下頻寬預留模式之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：10

、訪客IP：18.220.160.216

姓名

邱子哲(Tzu-Che Chiu) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

對稱式虛擬私有網路在軟管模式下頻寬預留模式之研究
(Bandwidth Reservation for Symmetric VPNs in Hose-Model with Hybrid Routing)

相關論文

★ 應用MSPP至DWDM都會光纖網路的設計	★ 光網路與WiMAX整合架構研究及其簡化雛型實驗
★ 以Linux系統為基礎之NAT效能優化研究及其實作	★ 光波長劃分多工網路之路徑保護機制研究
★ 標籤交換網路下具有服務品質路由安排之研究	★ 以訊務相關性為基礎的整合性服務可調整QoS排程器之研究
★ 以群體播送支援IPv6環境下移動式網路連結更新之研究	★ 無線區域網路資源動態分配之效能研究
★ 在微觀移動環境下有效資源保留之路徑管理研究	★ 無線網路交握程序之預先認證方法分析與比較
★ 無線區域網路虛擬允入控制之研究	★ IPv6環境下移動網路之連結更新程序及其效能之研究
★ 具有限數量波長轉換節點的分波多工網路之群播波長分配與容量計算研究	★ 階層化行動式IPv6移動錨點選擇機制研究
★ 具高能量移動節點之叢集式感測網路效能研究	★ 預先註冊之快速換手階層化行動式IPv6研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

虛擬私有網路(Virtual Private Network, VPN)提供使用者於公用網路中建置安全可靠的私有網路。而軟管模式是較具彈性的服務模式，因為它允許虛擬私有網路的進出流量，可由一個端點任意地到另一個端點。為滿足用戶端所提出的需求頻寬且兼具節省建置成本的考量，虛擬私有網路服務提供者需採用更佳的預留頻寬模式，於建置VPN拓樸時預留適當的頻寬。在早期的預留頻寬模式研究中，建置軟管模式虛擬私有網路拓樸的方法有樹狀架構和多條路徑架構，此二種方法各有其優缺點。
本篇論文中，結合二種架構形成適用於對稱式虛擬私有網路複合式架構，可兼具兩者的優點，而降低兩者的缺點。複合架構根據樹狀架構的建置結果發展出新的預留頻寬模式，改成選定一個可行的節點當root，並將端點的需求頻寬預留於其與root的所有最短跳躍數路徑上。模擬結果顯示，相較於樹狀架構，所提出之方法具有較低的建置失敗率和總預留頻寬量。

摘要(英)

Virtual Private Networks (VPN) provides customers with reliable and secure network connections over shared public network. In VPN service models, hose model has greater flexibility because the permitted traffic to and from a hose endpoint can be arbitrarily selected from other network nodes. In order to satisfy endpoint’’s required bandwidth and save reserved bandwidth, VPN service provider must build VPN topology by more effective scheme of bandwidth reservation. Traditionally, schemes of bandwidth reservation in hose model can be divided into tree approach and multipath approach. These two approaches have their individual benefits and drawbacks.
In this thesis, a hybrid approach, which considers the effective route selection and bandwidth reservation, is proposed for the construction of symmetric VPNs in hose model. To generate hybrid topology that satisfies all endpoints, we need to find all of the minimum hop paths between each endpoint node and the root node, and allocate the required bandwidth to them. Our simulation results show that the proposed scheme can reduce the reserved bandwidth and the blocking ratio when comparing to the tree routing approach.

關鍵字(中)

★ 樹
★ 多條路徑
★ 虛擬私有網路
★ 頻寛管理
★ 服務品質
★ 軟管模式

關鍵字(英)

★ Tree
★ Bandwidth reservation
★ Hose model
★ QoS
★ Multipath
★ VPN

論文目次

第一章緒論 1
第一章緒論 1
1.1 前言 1
1.2 研究動機 2
1.3 論文架構 3
第二章相關背景研究 4
2.1 VPN分類 4
2.2 軟管模式 5
2.3 應用於軟管模式的各種VPN拓樸架構演算法 8
2.3.1 樹狀架構 8
2.3.2 多條路徑架構 16
第三章複合架構 20
3.1 採用複合架構建置VPN拓樸 20
3.1.1 結合與改良樹狀架構 20
3.1.2 結合與改良多條路徑架構 22
3.2 複合架構演算法 23
3.2.1 選取適合當root的節點 25
3.2.2 端點分配頻寬的優先順序 26
3.2.3 複合架構演算法核心 27
3.2.3.1 改良式BFS 27
3.2.3.2 記錄所有最短跳躍數路徑上的鏈結 31
3.2.3.3 分配端點的需求頻寬 33
3.3 建置複合式VPN拓樸範例 36
3.4 時間複雜度 40
第四章模擬環境、結果與討論 44
4.1 模擬環境說明 44
4.2 建置VPN拓樸失敗率 44
4.2.1 比較節點數不同時的建置失敗率 44
4.2.2 比較MaxL不同時的建置失敗率 46
4.3 單一VPN拓樸平均總預留頻寬量 47
4.3.1 比較節點數不同時的總預留頻寬量 47
4.3.2 比較MaxL不同時的總預留頻寬量 51
4.4 建置單一VPN拓樸的平均時間 52
4.5 其它環境結果分析 52
4.6 模擬結果說明 53
第五章結論與未來研究 54
參考文獻 55

參考文獻

[1] Knight. P, Lewis. C, ”Layer 2 and 3 virtual private networks: taxonomy, technology, and standardization efforts,” in proceeding of Communications Magazine, IEEE Vol. 42, Issue 6, June 2004. pp.124–131.
[2] Carugi. M, De Clercq. J, ”Virtual private network services: scenarios, requirements and architectural constructs from a standardization perspective,” in proceeding of Communications Magazine, IEEE Vol. 42, Issue 6, June 2004. pp.116–122.
[3] Duffield. N.G, Goyal. P, Greenberg. A, Mishra. P, Ramakrishnan. K.K, van der Merwe. J.E, “Resource management with hoses: point-to-cloud services for virtual private networks,” in proceeding of Networking, IEEE/ACM Transactions Vol. 10, Issue 5, Oct 2002. pp.679–692.
[4] Juttner. A, Szabo. I, Szentesi. A, “On bandwidth efficiency of the hose resource management model in virtual private networks” in proceeding of Networking, IEEE INFOCOM Vol. 1, 30 March–3 April 2003. pp.386–395.
[5] Kumar. A, Rastogi. R, Silberschatz. A, Yener. B, ”Algorithms for provisioning virtual private networks in the hose model,” in proceeding of Networking, IEEE/ACM Transactions Vol. 10, Issue 4, Aug. 2002. pp.565–578.
[6] Gupta. A, Kleinberg. J, Kumar. A, Rastogi. R, and Yener. B, “Provisioning a virtual private network: A network design problem for multi-commodity flow,” in proceeding of the 33rd Annual ACM Symposium on Theory of Computing (STOC), 2001. pp.389–398.
[7] Tat Wing Chim, King-Shan Lui, Yeung. K.L, Chi Ping Wong, “Routing algorithm for provisioning symmetric virtual private networks in the hose model,” in proceeding of Global Telecommunications Conference, IEEE Vol. 2, 28 Nov–2 Dec 2005. pp.802–806.
[8] Thomas Erlebach, Maurice R¨uegg, “Optimal bandwidth reservation in hose-model VPNs with multi-path routing.” in proceeding of INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies Vol. 4, 7–11 March 2004. pp.2275–2282.
[9] Haibo Wang, Gee-Swee Poo, “Availability Guaranteed Service Provisioning in Hose Model VPNs with Multi-Path Routing” in proceeding of Communications, IEEE International Conference Vol. 3, June 2006. pp.1014–1019.
[10] 娄惠元, 郝利珍, ”正赋权图中两点间所有最短路的确定” in proceeding of Gold Journal,Vol.1, No.1, Mar 1999.
[11] Thomas Erlebach, Maurice R¨uegg, “Virtual Private Network Provisioning in the Hose Model.” Winter 2002/2003.

指導教授

陳彥文(Y.W. Chen)

審核日期

2007-7-18

推文