WDM 網路資源有效分配之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：96

、訪客IP：3.143.222.225

姓名

彭亦暄(I-Hsuan Peng) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

WDM 網路資源有效分配之研究
(Study of Effective Resource Allocation Schemes in WDM Networks)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

本論文主要探討WDM 網路中的以下幾個議題:多播訊務的光波長分配方式、保證備援光路徑切換時間的路由機制和階層式網路的建構方式。
在多播訊務的光波長分配方式中，我們假設WDM 網路中有部分節點具有波長轉換之能力(Sparse Wavelength Conversion Network, SWCN)，並在此網路架構中，提出一個有系統的波長分配機制，依據此機制可以將一個多播樹狀網路分成具有相同波長的數個子樹狀網路，每個子樹狀網路只分配一個波長，因此可以有效節省波長之使用。除此之外，我們將SCG 方式延伸擴展至可適用於SWCN 的網路環境中。從模擬結果可看出所提出之方式有較好的效能，此外，也觀察到隨著波長轉換節點的數量增加，並非效能也一定比例之增長，當一個網路的波長轉換節點數達35%以上時，效能的增長會達到飽和狀態。
為了減少因為光鏈路失效而被影響的傳輸訊務，且希望在指定時間內恢復傳輸品質，因此在路由路徑安排時必須考慮備用路徑所需切換的時間，在本論文中，我們研究並提出一個保證備用路徑切換時間的路由機制，此方法是基於短跳躍共享機制概念衍生而來，其提供有效程序決定每個主要路徑能滿足切換時間需求之備用路徑，此外，也同時考量備用路徑所需耗費之網路資源。從模擬結果可看出所提出之方式不但能保證備用路徑所需切換的時間，且備用路徑所耗費之網路資源能達到與共享路徑(shared path)機制相仿之效能。
在階層式網路中，我們提出一個有系統的建構方式，將網路分成數個邏輯路由區域(logical routing area)，在劃分區域時需考量每個區域的大小和節點與鄰節點之連接數等因素，使得建構出的階層式網路之整體資源能有效被利用且降低路由和波長分配之複雜度。從模擬結果可看出所提出之建構方式優於單純以平均分配節點數之劃分方式。
有線和無線網路的整合被視為下一代網路推動的重要方向和趨勢，在本論文中，我們也研究了一些WiMax 和EPON 可能的整合架構，尋找有潛力的研究議題以作為未來研究的基礎。

摘要(英)

In this dissertation, we focus on the following WDM network related issues. The first is the wavelength assignment algorithm of multicast traffic; the second is the routing scheme of lightpath with guaranteed protection switching time; and the third is the construction of hierarchical WDM topology.
In the first issue, we assume the WDM network to be with sparse wavelength conversion nodes (SWCN) and a systematic approach for the assignment of wavelength in networks is proposed. Based on the MWA-SWC scheme, a multicast tree is divided into groups based on common wavelengths so that the wavelength can be assigned effectively. The simulation results show that the proposed scheme demonstrates much better performance than that of the SCG scheme, in which we extended the original to be applicable for SWCN network. We also found that the performance is not always improved proportionally to the increment of the wavelength conversion nodes. The improvement reaches saturation when the number of conversion nodes is above 35% of the total number of nodes.
In order to minimize the influence on transmission quality caused by the failure of link and to provide a definite time for the recovery from the failure in optical network, the protection switching time (PST) should be taken into consideration during path arrangement. The PST-guaranteed scheme, which is based on the concept of short leap shared protection (SLSP), for the arrangement of data paths in WDM network is proposed and studied. The proposed scheme provides an efficient procedure to determine a just-enough PST-guaranteed backup paths for a working path. In addition, the network cost is also considered in a heuristic manner and the simulation results illustrate that the required cost of the selected path in the proposed scheme is competitive with which of the shared path scheme.
In the third issue, a systematic approach is proposed to construct the hierarchical topology in a heuristic manner so that the network resource can be effectively utilized. The proposed scheme groups nodes into logical routing area (LRA) by considering the appropriate group size and the degree of each WDM node. Simulation results demonstrate that the performance of the proposed scheme is superior to that of the evenly grouped scheme.
The integration of wired backbone and wireless access network is recognized to be the trend of next generation network. In this dissertation, we also survey the possible integration architectures of WiMax and EPON networks to seek for potential research topics as our future works.

關鍵字(中)

★ WiMax
★ 被動光纖網路
★ WDM網路
★ 階層式網路
★ 切換時間
★ 保護和復原
★ 光波長分配
★ 波長轉換
★ 多播

關鍵字(英)

★ WDM network
★ wavelength assignment
★ EPON
★ WiMax
★ multicast
★ wavelength conversion
★ hierarchical network
★ protection switching time
★ protection and restoration

論文目次

ABSTRACT...........................................................i
ACKNOWLEDGEMENTS ................................................iii
Table of Contents ................................................iv
List of Figures ..................................................vi
List of Tables .................................................viii
Chapter 1. Introduction ...........................................1
1.1 Statement of Problems .........................................1
1.2 Strategy of Routing and Wavelength Assignment .................2
1.3 Strategy of Protection and Restoration ........................2
1.4 Strategy of Hierarchical Network ..............................3
1.5 Integration Strategy of WiMax and PON .........................3
1.6 Organization of the Dissertation ..............................3
Chapter 2. Optical Network Architecture ...........................4
2.1 Transparent Network ...........................................4
2.2 Opaque Network ................................................5
2.3 Translucent Network ...........................................6
2.4 Hierarchical Network Architecture .............................8
Chapter 3. Routing and Wavelength Assignment in WDM Network ......10
3.1 Routing and Wavelength Assignment schemes ....................10
3.2 Problem Statement of Optical Multicasting ....................11
3.3 Proposed Scheme ..............................................13
3.4 Simulation Results ...........................................23
3.5 Summary ......................................................31
Chapter 4. Protection and Restoration Schemes in WDM Network .....33
4.1 Problem Statement of Protection and Restoration ..............33
4.2 PST-Guaranteed Protection Path Arrangement ...................37
4.3 Simulation Results ...........................................43
4.4 Summary ......................................................47
Chapter 5. Hierarchical Network ..................................48
5.1 RWA in Hierarchical WDM Topology .............................48
5.2 Construction of Connectivity-based Hierarchical Architecture..50
5.3 Simulation Results ...........................................54
5.4 Summary ......................................................57
Chapter 6. WiMax+EPON Architecture ...............................58
6.1 Passive Optical Network ......................................58
6.2 WiMax ........................................................60
6.3 Integration Approaches .......................................65
Chapter 7. Conclusions and Future Works ..........................68
Abbreviations ....................................................70
Bibliography .....................................................72
Publication List .................................................76

參考文獻

[1] B. Mukherjee, “WDM optical networks: progress and challenges,” IEEE Journal on Selected Areas in Communications, vol. 18, no. 10, Oct. 2000, pp. 1810-1824.
[2] J. Wang and B. Chen, “Dynamic Wavelength Assignment for Multicast in All-Optical WDM Networks to Maximize the Network Capacity,” IEEE Journal on Selected Areas in Communications, vol. 21, no. 8, Oct. 2003, pp. 1274-1284.
[3] SLA Management Handbook GB917 Jun. 2001.
[4] Changcheng Huang, Vishal Sharma, Ken Owens and Srinivas Makam, “Building Reliable MPLS Networks Using a Path Protection Mechanism”, IEEE Communications Magazine, March 2002, pp. 156-162.
[5] Pin-Han Ho and Hussien. T. Mouftah, “A Framework for Service-Guaranteed Shared Protection in WDM Mesh Networks”, IEEE Communications Magazine, Feb. 2002, pp. 97-103.
[6] Gangxiang Shen, Tucker, R.S. and Chang-Joon Chae, “Fixed Mobile Convergence Architectures for Broadband Access: Integration of EPON and WiMAX,” IEEE Communications Magazine, Vol. 45, Issue 8, Aug. 2007, pp. 44-50.
[7] Biswanath Mukherjee, “Optical WDM Networks,” Springer Science+Business Media, Jnc., 2006.
[8] Eric Bouillet, Georgios Ellinas, Jean-Franc﹐ois Labourdette and Ramu Ramamurthy, “Path Routing in Mesh Optical Networks,” John Wiley & Sons Ltd., 2007.
[9] Gangxiang Shen and Rodney S. Tucker, “Translucent Optical Networks: The Way Forward,” IEEE Communications Magazine, Feb. 2007, pp. 48–54.
[10] E. Karasan and M. Arisoylu, “Design of Translucent Optical Networks: Partitioning and Restoration,” Photonic Network Commun., vol. 8, no. 2, Feb. 2004, pp. 209–21.
[11] E. Marín-Tordera et al., “A Hierarchical Routing Approach for Optical Transport Networks,” Comp. Networks, vol. 50, no. 2, Feb. 2006, pp. 251–67.
[12] G. Shen and W. D. Grover, “Segment-Based Approaches to Survivable Translucent Network Design Under Various Ultra Long Haul System Reach,” OSA J. Opt. Net., vol. 3, no. 1, Jan. 2004, pp. 1–24.
[13] G. Shen et al., “Sparsely Placement of Electronic Switching Nodes for Low Blocking in Translucent Optical Networks,” OSA J. Opt. Net., vol. 1, no. 12, Dec. 2002, pp. 424–41.
[14] X. Yang and B. Ramamurthy, “Sparse Regeneration in Translucent Wavelength-Routed Optical Networks: Architecture, Network Design and Wavelength Routing,” Photonic Network Commun., vol. 10, no. 1, Jan. 2005, pp. 39-53.
[15] R. Ramaswami and K. Sivarajan, “Optimal routing and wavelength assignment in all-optical networks,” IEEE/ACM Transactions on Networking, vol. 3, Oct. 1995, pp. 489-500.
[16] R. Ramamurthy and B. Mukherjee, “Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks,” IEEE/ACM Transactions on Networking, vol. 10, no. 3, June 2002, pp. 351-367.
[17] L. Li and A. K. Somani, “Dynamic wavelength routing using congestion and neighborhood information,” IEEE/ACM Transactions on Networking, vol. 7, no. 5, pp. 779-786, Oct. 1999.
[18] G. Jeong and E. Ayanoglu, “Comparison of wavelength-interchanging and wavelength-selective cross-connects in multiwavelength all-optical networks,” Proceedings, IEEE INFOCOM '96, San Francisco, CA, March 1996, pp. 156-163.
[19] S. Subramaniam and R. A. Barry, “Wavelength assignment in fixed routing WDM networks,” Proceedings, IEEE ICC '97, Montreal, Canada, June 1997, pp. 406-410.
[20] X. Zhang and C. Qiao, "Wavelength assignment for dynamic traffic in multi-fiber WDM networks," Proceedings, 7th Internation, al Conference on Computer Communications and Networks, Lafayette, LA, Oct. 1998, pp. 479-485.
[21] J. Strand, R. Doverspike, and G. Li, “Importance of Wavelength Conversion in an Optical Network,” Optical Networks Magazine, vol. 2, no. 3, May/June 2001, pp. 33-44.
[22] S. Subramaniam, M. Azizoglu, and A. K. Somani, “All-Optical Networks with Sparse Wavelength Conversion,” IEEE/ACM Transactions on Networking, vol. 4, no. 4, Aug. 1996, pp. 544-557.
[23] B. Li, X. W. Chu, and K. Sohraby, "Routing and Wavelength Assignment vs. Wavelength Converter Placement in All-Optical Networks," IEEE Communications Magazine, vol. 41, no. 8, August 2003, pp. S22-S28.
[24] L. H. Sahasrabuddhe and B. Mukherjee, “Light-trees: Optical Multicasting for Improved Performance in Wavelength-Routed Networks,” IEEE Communications Magazine, vol. 37, no. 2, Feb. 1999, pp. 67–73.
[25] B. Chen and J. Wang, “Efficient routing and wavelength assignment for multicast in WDM networks,” IEEE Journal on Selected Areas in Communications, vol. 20, no. 1 Jan. 2002, pp. 97-109.
[26] X. Jia, D. Du, X. Hu, M. Lee, and J. Gu, “Optimization of wavelength assignment for QoS multicast in WDM networks,” IEEE Transactions on Communications, vol. 49, no. 2, Feb. 2001, pp. 341–350.
[27] X. Jia, X. Hu, L. Ruan, and J. Sun, “Multicast routing, load balancing, and wavelength assignment on tree of rings,” IEEE Commun. Lett., vol. 6, no. 2, Feb. 2002, pp. 79–81.
[28] G.-S. Poo and Y. Zhou, “A new multicast wavelength assignment algorithm in wavelength-routed WDM networks,” IEEE Journal on Selected Areas in Communications, vol. 24, no. 4, April 2006, pp. 2-12.
[29] Y. Zhou and G.-S. Poo, “Multicast Wavelength Assignment for Sparse Wavelength Conversion in WDM Networks,” Proceedings of IEEE INFOCOM, Barcelona, Spain, April 2006, pp. 1-10.
[30] S. Subramania and R. Barry, “Wavelength assignment in fixed routing WDM networks,” Proc. IEEE Int. Conf. Communications, Montreal, Canada, vol. 1, June 1997, pp. 406-410.
[31] Kevin H. Liu, “IP over WDM”, John Wiley & Sons, Ltd, 2002.
[32] Marco Listanti et al., “Architectural and Technological Issues for Future Optical Internet Networks”, IEEE Comm. Magazine Sept. 2000, pp.82-92.
[33] Didier Colle et al., “Data-Centric Optical Networks and their Survivability”, IEEE Journal on SAC, Vol. 20, Jan. 2002 pp.6-20.
[34] S.Ramamurthy and Biswanath Mukherjee, “Survivable WDM Mesh Networks, PartⅠ- Protection”, Proc. IEEE Inforcom’99, pp. 744-751.
[35] S.Ramamurthy and Biswanath Mukherjee, “Survivable WDM Mesh Networks, PartⅡ- Restoration”, Proc. IEEE Inforcom’99, pp. 2023-2030.
[36] Eytan Modiano and Aradhana Narula-Tam, “Survivable Lightpath Routing: A New Approach to the Design of WDM-Based Networks”, IEEE Journal on Selected Areas in Communications, Vol. 20, May 2002, pp. 800-809.
[37] Pin-Han Ho and Hussien. T. Mouftah, “Survivable routing with SLSP framework in dynamic optical networks”, IEEE Global Telecommunications Conference, 2002, Vol. 2, pp. 1591 -1597.
[38] Service Provider to Customer Performance Reporting Business Agreement, NMF503.
[39] ITU-T Rec.G8080/Y.1304, Architecture for the automatically switched optical network (ASON), November 2001.
[40] X. Masip-Bruin, S. Sa´nchez-Lo´ pez, J. Sole´-Pareta, J. Domingo-Pascual, E. Marı´n-Tordera, “Hierarchical routing with QoS constraints in optical transport networks,” Lecture Notes in Computer Science, Vol. 3042, 2004, pp. 662-674.
[41] H. Zang, L. Sahasrabuddhe, J.P. Jue, S. Ramamurthy, B. Mukherjee, “Dynamic lightpath establishment in wavelength- routed WDM networks,” IEEE Communications Magazine, vol. 39, Sep. 2001, pp. 100-108.
[42] Oki. E., Shiomoto. K. , Shimazaki D., Yamanaka N., Imajuku W., and Takigawa Y., “Dynamic multilayer routing schemes in GMPLS-based IP+optical networks,” IEEE Communications Magazine, vol. 43, issue 1, Jan. 2005, pp.108-114.
[43] Sanchez-Lopez S., Masip-Bruin X., Marin-Tordera E., Sole-Pareta J., and Domingo-Pascual J., “A hierarchical routing approach for GMPLS based control plane for ASON,” IEEE International Conference on Communications, 2005, vol. 3, May 2005, pp. 1683-1687.
[44] Szigeti J., Ballok I., and Cinkler T., “Efficiency of information update strategies for automatically switched multi-domain optical networks,” International Conference on Transparent Optical Networks (ICTON2005), Vol. 1, 3-7 July 2005, pp. 445–454.
[45] Feng Zhang, Xiaoping Zheng, Hanyi Zhang, and Yili Guo, “A kind of topology aggregation algorithm in hierarchical wavelength-routed optical networks,” Photonic Network Communications, vol. 9, no. 2, March, 2005, pp. 167-180.
[46] Sujoy Ghose, Rajeev Kumar, Nilanjan Banerjee and Raja Datta, “Multihop virtual topology design in WDM optical networks for self-similar traffic”, Photonic Network Communications, Vol. 10, No. 2, Sep., 2005, pp. 199-214.
[47] Raghunath, S., and Ramakrishnan, K. K., “Resource management for virtual private networks,” IEEE Communications Magazine, vol. 45, issue 4, 2007, pp. 38-44.
[48] Cedric Lam, “Passive Optical Networks: Principles and Practice,” 2007, Elsevier Inc.
[49] G. Kramer, B. Mukherjee, and G. Pesavento, “IPACT: A dynamic protocol for an Ethernet PON,” IEEE Communications Magazine, vol. 40, no. 2, Feb. 2002, pp. 74-80.
[50] IEEE Computer Society, IEEE Microwave Theory and Techniques Society, “IEEE Std. 802.16-2004,” IEEE Standard, 1 October 2004.
[51] IEEE Computer Society, IEEE Microwave Theory and Techniques Society, “IEEE Std. 802.16e-2005 and IEEE Std 802.16-2004/Cor1- 2005,” IEEE Standard, 28 February 2006.
[52] http://www.wimaxforum.org/.
[53] K. Wongthavarawat and A. Ganz, “Packet Scheduling for QoS Support in IEEE 802.16 Broadband Wireless Access Systems,” International Journal of Communication Systems, Vol. 16, No. 1, Feb. 2003, pp. 81-96.
[54] Jianfeng Chen, Wenhua Jiao and Hongxi Wang, “A Service Flow Management Strategy for IEEE 802.16 Broadband Wireless Access Systems in TDD Mode,” IEEE International Conference on Communications, Vol. 5, 16-20 May 2005, pp. 3422-3426.
[55] Spyros A. Xergias, Nikos Passas Lazaros Merakos, “Flexible Resource Allocation in IEEE 802.16 Wireless Metropolitan Area Networks,” IEEE Workshop on Local and Metropolitan Area Networks, 18-21 Sept. 2005.

指導教授

陳彥文(Yen-Wen Chen)

審核日期

2008-7-17

推文