階層式光交換網路之建構及其光通道選徑演算法之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：86

、訪客IP：18.191.186.159

姓名

吳柏緯(Po-wei wu) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

階層式光交換網路之建構及其光通道選徑演算法之研究
(Construction of Hierarchical Optical Networks and Its Routing of Lightpaths)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

提供大量頻寬的次世代光網路(Next-generation optical transport networks)已經成為未來骨幹網路的趨勢。ITU-T制定了光網路的基本架構(ASON)，而IETF也針對這些架構提出了一些利用GMPLS來控制以及管理光網路。基於光網路的特性，每個波長(Wavelength)可以攜帶大量的流量(Traffic)，波長越多，頻寬越大。但是相對的，在處理選徑以及波長選擇(RWA: Routing and wavelength assignment)上的複雜度，也隨著網路規模的增加而越漸複雜。論文中使用ASON階層式的網路來做管理，可以增加網路的scalability。
本論文中針對建構階層式網路提出了一個演算法，依照每個光交換機的所在位置，將實體的網路切割成為數個區域(Domain)形成邏輯節點，提供给上層的邏輯拓樸使用。每個邏輯節點中具有將拓樸資訊彙整的Intra- Domain Aggregation scheme，以及當光交換機提出光通道(Lightpath)要求時在Intra- Domain及Inter- Domain之間建立光通道的方式。並且利用分層的概念，可以降低處理Routing and Wavelength Assignment所花費的時間以及運算。

摘要(英)

Next-generation optical transport network can support lots of bandwidth and it is regarded as a convincible solution of future backbone network. In order to support this technique, ITU-T has recommended the Automatically Switched Optical Networks (ASON) specifications and IETF has defined the Generalized MPLS (GMPLS) suite of protocols to achieve this goal. Based on the characterization of the optical network, every wavelength can carry huge traffic and the bandwidth can dramatically increase by using multiple wavelengths in the fiber.. And the establishment of ligthpaths shall consider not only the routing strategy but also the allocation of wavelength. However, the time complexity of RWA (Routing and wavelength assignment) algorithm will always be the most critical issue when the network augments.. This paper focuses on providing ASON with hierarchical routing in order to ensure the scalability for large worldwide networks.
This paper proposes the abstract topology construct scheme by using the hierarchical optical network concept and the the degree of node and its position in the network. The scheme can divide the flat network into many domains, each domain is treated as a abstract node in the logical topology. The Intra- Domain Aggregation scheme is proposed to aggregate the information of domain and provide it to the “Inter-Domain Routing Scheme” for routing. Simulation results show that the benefits of our scheme can reduce connection blocking rate and the resource utilization.

關鍵字(中)

★ 階層式光網路
★ 光通道
★ 次世代光網路

關鍵字(英)

★ ASON
★ GMPLS
★ Routing and Wavelength Assignment
★ Lightpath
★ Hierarchical optical network
★ Next-generation optical transport network

論文目次

第一章緒論...................................................1
1.1 簡介...................................................1
1.2 研究動機...............................................2
1.3 論文架構...............................................4
第二章文獻回顧...............................................5
2.1光網路的簡介............................................5
2.1.1分波多工/高密集分波多工(WDM/DWDM)通訊系統.............5
2.1.2通用多重協定標籤交換技術(GMPLS).......................7
2.1.3光路徑(Lightpath).....................................9
2.1.4路由以及波長分配(RWA)................................10
2.2階層式光交換網路.......................................12
2.3光波長轉換.............................................17
第三章建構階層式光交換網路以及光通道選徑演算法..............18
3.1拓樸抽象化(Topology Abstract Scheme)...................18
3.2連線建立流程...........................................25
3.3給定的變數.............................................28
3.4區域內資訊彙整方法(Intra- Domain aggregation scheme)...30
3.5跨區域選徑演算法(Inter- Domai Routing scheme) .........38
3.5.1演算法一、MinHop.....................................40
3.5.1演算法二、MinHop.....................................41
第四章模擬環境以及結果分析..................................43
4.1模擬環境說明...........................................43
4.2模擬結果與分析.........................................45
4.2.1平坦式網路(Flat network)與階層式網路的差異...........45
4.2.2抽象化拓樸與隨機選取拓樸之比較.......................46
4.2.3不同演算法之比較.....................................52
4.2.4不同數量的Domain之比較..............................56
4.2.5不同的拓樸抽象化後的比較.............................57
第五章結論與未來研究.........................................61
參考文獻 .....................................................62

參考文獻

[1] Walter Goralski, “Optical Networking & WDM”, McGraw-Hill, 2001.
[2] ITU-T Rec. G.8070/Y.1301 “Requirements for the automatic switched transport network (ASTN)”
[3] ITU-T Rec. G.8080/Y.1304 “Architecture of the automatic switched optical network (ASON)”
[4] RFC 4139. “Requirements for Generalized MPLS Signaling Usage and Extensions for Automatically Switched Optical Network ”
[5] RFC 4258. “Requirements for Generalized Multi-Protocol Label Switching Routing for the Automatically Switched Optical Network “
[6] Shimazaki D. , Oki. E,Shiomoto K. , Yamanaka N , Scalable multi-layer GMPLS networks based on hierarchical cloud-routers , GLOBECOM '03, IEEE Volume 7, 1-5 Dec. 2003, Page(s):3792 - 3796
[7] Oki. E , Shiomoto. K. , Shimazaki D. , Yamanaka N. , Imajuku W. , Takigawa Y. , Dynamic multilayer routing schemes in GMPLS-based IP+optical networks , IEEE Communications Magazine, Volume 43, Issue 1, Jan. 2005, Page(s):108 – 114
[8] Sanchez-Lopez S. , Masip-Bruin X. , Marin-Tordera E. , Sole-Pareta J. , Domingo-Pascual J. , A hierarchical routing approach for GMPLS based control plane for ASON , IEEE International Conference on Communications 2005 ,
Volume 3 , 16-20 May 2005 , Page(s):1683 - 1687
[9] Xi Yang , Ramamurthy B. , Inter-domain dynamic routing in multi-layer optical transport networks , IEEE GLOBECOM 2003. , Volume 5, 2003, Page(s):2623 - 2627
[10] Urra, A. , Calle E. , Marzo J.L. , Enhanced multi-layer protection in multi-service GMPLS networks , IEEE GLOBECOM 2005. , Volume 1, 28 Nov.-2 Dec. 2005, Page(s):2345-2439
[11] Szigeti J. , Ballok I. , Cinkler T. , Efficiency of information update strategies for automatically switched multi-domain optical networks , Transparent Optical Networks, 2005 , Volume 1, 3-7 July 2005, Page(s):445 - 454
[12] Yannuzzi M. , Sanchez-Lopez S. , Masip-Bruin X. , Sole-Pareta J. , Jordi-Domingo-Pascua , A combined intra-domain and inter-domain QoS routing model for optical networks , Optical Network Design and Modeling, 2005. Conference on Feb. 7-9 2005, Page(s):197 - 203
[13] Eva Marín-Tordera , Xavier Masip-Bruin , Sergio Sánchez-Lopez , Josep Solé-Pareta , Jordi Domingo-Pascual , A hierarchical routing approach for optical transport networks , Computer Networks , Volume 50 , Issue 2 , February 2006, Page(s): 251–267
[14] Gangxiang Shen , Tucker R.S. , Translucent optical networks: the way forward , IEEE Communication magazine , Volume 45, Issue 2 , February 2007, Page(s): 48-54
[15] Szymanski, A. , Lason, A. , Rzasa, J. , Jajszczyk, A , Grade-of-service-based routing in optical networks , IEEE Communication magazine , Volume 45, Issue 2 , February 2007, Page(s): 82-87
[16] Masip-Bruin, X. , Sanchez-Lopez, S. , Colle, D. , Routing and wavelength assignment under inaccurate routing information in networks with sparse and limited wavelength conversion , Global Telecommunications Conference , Volume 5, 2003 , Page(s):2575 – 2579
[17] Benhaddou, D. , Alanqar, W. , Layer 1 Virtual Private Networks in Multidomain Next-Generation Networks , IEEE Communications Magazine , Volume: 45, Issue: 4 , 2007, Page(s): 52-58
[18] Raghunath, S. , Ramakrishnan, K.K , Resource Management for Virtual Private Networks , IEEE Communications Magazine, Volume: 45, Issue: 4 , 2007, Page(s): 38-44
[19] Papadimitriou, D. , Berde, B. , Martinez, R. , Ordas, J.G. , Generalized Multi-Protocol Label Switching (GMPLS) Unified Control Plane Validation, Communications, 2006 IEEE International Conference on Volume 6, June 2006 Page(s):2717 - 2724

指導教授

陳彥文(Y.W. Chen)

審核日期

2007-7-17

推文