跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 彭亦暄
I-Hsuan Peng
論文名稱： WDM 網路資源有效分配之研究
Study of Effective Resource Allocation Schemes in WDM Networks
指導教授： 陳彥文
Yen-Wen Chen
口試委員:
學位類別： 博士
Doctor
系所名稱： 資訊電機學院 - 通訊工程學系
Department of Communication Engineering
畢業學年度： 96
語文別： 英文
論文頁數： 77
中文關鍵詞： WiMax 、被動光纖網路 、WDM網路 、階層式網路 、切換時間 、保護和復原 、光波長分配 、波長轉換 、多播
外文關鍵詞： WDM network, wavelength assignment, EPON, WiMax, multicast, wavelength conversion, hierarchical network, protection switching time, protection and restoration
相關次數： 點閱：14  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 本論文主要探討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.

    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.

    QR CODE
    :::