自治系統中路由反射器配置與階層化之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：20

、訪客IP：3.129.253.65

姓名

廖育昇(Yu-Sheng Liao) 查詢紙本館藏

畢業系所

通訊工程學系在職專班

論文名稱

自治系統中路由反射器配置與階層化之研究
(A Study of Hierarchical Route Reflector’s arrangement in an Autonomous System)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

近年來隨著網際網路發展的日益蓬勃，使得用於網際網路上的各種應用也日益增多；而隨著使用者以及應用的增加，連帶使得網路上的各項種類的訊務量也隨之增加。有鑑於此，如何有效的利用網路頻寬似乎已成為當今改善網際網路環境日趨擁擠情形的重要課題。
本論文中，我們將會探討以及實際模擬在自治系統的環境下，以全互連（Full-Mesh）的情況做IBGP路由交換；之後我們會加入路由反射器，並且以減少mesh數目之目的下予以一至多階層化做適當的配置；然後利用數據以及圖表探討評估全互連以及路由反射器階層化配置的情況之下所帶來的改善以及影響。

摘要(英)

After the rapid development of the Internet in recent years, more and more applications have been deployed in Internet. Due to a large number of the users and applications being introduced, various kinds of the data flows get rising accordingly. In accordance with this situation, it is an important subject to improve the performance of Internet through the effective arrangement of network bandwidth so that the traffic congestion can be avoided.
In this thesis, we focus on the discussion and reviewing of the “IBGP” routing information’s exchange of the AS’s (Autonomous System) and the interconnection of PE routers of PPVPN through the Full-Mesh’s environment at first. Base on the subject of path complexity occurred in mesh topology, we study the use and architecture of route reflectors (RR) with multi levels manner to reduce the topology. We analyze and compare the improvement and effect of the Full-Mesh RR and the proposed Multi-Level RR exhaustive simulations.

關鍵字(中)

★ 自治系統
★ 邊界閘道協定
★ 路由反射
★ 路由反射器

關鍵字(英)

★ AS
★ BGP-4
★ Route Reflection
★ Route Reflector

論文目次

摘要.......................................................... i
Abstract ....................................................... ii
致謝........................................................ iii
目錄......................................................... iv
圖目錄......................................................... vi
表目錄....................................................... viii
第一章緒論................................................. 1
1.1. 前言....................................................... 1
1.2. 研究動機................................................... 2
1.3. 論文架構................................................... 2
第二章相關背景研究......................................... 3
2.1. 自治系統(Autonomous System) ................................ 3
2.2. IGP 與EGP .................................................. 5
2.2.1. IGP..................................................... 5
2.2.2. EGP..................................................... 5
2.3. BGP-4(Border Gateway Protocol Version 4) ................... 5
2.3.1. BGP-4................................................... 5
2.3.2. IBGP 於AS 的應用........................................ 7
2.3.3. BGP 訊息標頭格式........................................ 7
2.3.4. BGP 訊息建立機制....................................... 11
2.4. 路由反射(Route Reflection)技術............................ 14
2.4.1. Full-Mesh.............................................. 14
2.4.2. Route Reflection....................................... 16
2.5. RR 在VPN 之應用............................................ 19
摘要.......................................................... i
Abstract ....................................................... ii
致謝........................................................ iii
目錄......................................................... iv
圖目錄......................................................... vi
表目錄....................................................... viii
第一章緒論................................................. 1
1.1. 前言....................................................... 1
1.2. 研究動機................................................... 2
1.3. 論文架構................................................... 2
第二章相關背景研究......................................... 3
2.1. 自治系統(Autonomous System) ................................ 3
2.2. IGP 與EGP .................................................. 5
2.2.1. IGP..................................................... 5
2.2.2. EGP..................................................... 5
2.3. BGP-4(Border Gateway Protocol Version 4) ................... 5
2.3.1. BGP-4................................................... 5
2.3.2. IBGP 於AS 的應用........................................ 7
2.3.3. BGP 訊息標頭格式........................................ 7
2.3.4. BGP 訊息建立機制....................................... 11
2.4. 路由反射(Route Reflection)技術............................ 14
2.4.1. Full-Mesh.............................................. 14
2.4.2. Route Reflection....................................... 16
2.5. RR 在VPN 之應用............................................ 19
2.2.1. PPVPN.................................................. 19
2.5.2. BGP/MPLS IP VPNs....................................... 20
第三章模擬架構環境說明.................................... 22
3.1. 階層式路由反射(Hierarchical Route Reflection) ............. 22
3.2. 模擬架構以及運作方式描述.................................. 23
3.2.1. 建立Full-Mesh 的路由環境.............................. 23
3.2.2. 建立RR 路由環境並比較Full-Mesh 的環境................. 24
3.2.3. 建立並比較階層化的RR 的路由環境....................... 26
3.3. 階層化對Mesh 數的影響..................................... 27
3.4. 階層化對頻寬的影響........................................ 28
3.5. 階層化對訊息傳遞的影響.................................... 28
3.6. 模擬使用工具簡介.......................................... 29
3.6.1. NS-2................................................... 29
3.6.2. NS-BGP................................................. 30
第四章模擬結果與討論...................................... 31
4.1. 建立Full-Mesh 的環境...................................... 31
4.2. 建立RR 的環境............................................. 33
4.3. 極端的RR 配置............................................. 34
4.4. 建立階層化RR 的環境....................................... 35
4.5. 階層化RR 所增加的頻寬..................................... 39
4.6. 階層化RR 所增加的訊息傳遞時間............................. 43
第五章結論................................................ 45
參考文獻....................................................... 47

參考文獻

[1] Y. Rekhter, T. Li, S. Hares, “A Border Gateway
Protocol 4 (BGP-4)”, RFC 4271, January 2006.
[2] T. Bates, E. Chen, R. Chandra, “BGP Route Reflection:
An Alternative to Full-Mesh Internal BGP (IBGP)”,
RFC 4456, April 2006.
[3] P. Traina, D. McPherson, J. Scudder, “Autonomous
System Confederations for BGP”, RFC 3065,February 2001.
[4] E. Chen, “Route Refresh Capability for BGP-4”,
RFC 2918, September 2000.
[5] Sam Halabi, Danny McPherson, “Internet Routing
Architectures”, Cisco Press; 2 editions (2000),
ISBN: 978-1578702336.
[6] 柯志亨、程榮祥、謝錫(方方土)、黃文祥（2005）：《計算機網
路實驗-以NS2模擬工具實作》，台北：學貫行銷股份有限公司。
[7] NS2 使用說明手冊 ( NS2 Learning Guide),
http://hpds.ee.ncku.edu.tw/~smallko/ns2/ns2.htm
[8] ns-2 Official Website,
http://www.isi.edu/nsnam/ns/
[9] ns-BGP Official Website,
http://www.ensc.sfu.ca/~ljilja/cnl/projects/BGP/
[10] A. Nagarajan, Ed., “Generic Requirements for Provider
Provisioned Virtual Private Networks (PPVPN)”,
RFC3809, June 2004.
[11] L. Andersson, T. Madsen, “Provider Provisioned
Virtual Private Network (VPN) Terminology”,
RFC4026, March 2005.
[12] M. Carugi, Ed., D. McDysan, Ed., “Service
Requirements for Layer 3 Provider Provisioned Virtual
Private Networks (PPVPNs)”, RFC4031, April 2005.
[13] E. Rosen, Y. Rekhter, “BGP/MPLS IP Virtual Private
Networks (VPNs)”, RFC4364, February 2006.
[14] T. Bates, R. Chandra, D. Katz, Y. Rekhter,
“Multiprotocol Extensions for BGP-4”, RFC4760,
January 2007.
[15] T. Li, R. Fernando, J. Abley, “The AS_PATHLIMIT Path
Attribute”, draft-ietf-idr-as-pathlimit-03.txt,
January 2007.
[16] M. Jork, A. Atlas, L. Fang, “LDP IGP Synchronization
”, draft-ietf-mpls-igp-sync-00.txt, September 2007.
[17] Pradosh Mohapatra, Eric Rosen, “BGP Encapsulation
SAFI and BGP Tunnel Encapsulation Attribute”,
draft-ietf-idr-encaps-safi-00.txt, August 2007.
[18] John G Scudder, Chandra Appanna, “Multisession BGP”,
draft-ietf-idr-bgp-multisession-03.txt, January 2007.

指導教授

陳彥文(Yen-Wen Chen)

審核日期

2008-1-13

推文