跳到主要內容

臺灣博碩士論文加值系統

(44.222.218.145) 您好!臺灣時間:2024/03/04 17:33
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:郭修嘉
研究生(外文):Xiu-Jia Kuo
論文名稱:階層式交換器光纖網路上通道設置與保護之理論分析
論文名稱(外文):Theoretical analysis of tunnel allocation in survivable MG-OXC networks
指導教授:陳健陳健引用關係
指導教授(外文):Chien Chen
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊科學與工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2006
畢業學年度:94
語文別:英文
論文頁數:53
中文關鍵詞:多單位光學交換器通道容量平衡通道配置法權重通道配置法通道式分段保護機制整數線性規畫
外文關鍵詞:Multi-granularity Optical Cross-ConnecttunnelCapacity-Balanced Static Tunnel AllocationWeighted Tunnel AllocationTunnel-based Segment ProtectionInteger Linear Programming
相關次數:
  • 被引用被引用:0
  • 點閱點閱:153
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在多單位交換器光纖網路中,數個綁成一束的連續波長形成一個通道(tunnel)並且像一個單獨波長一樣一起做交換。通道路徑上的交換器尺寸可因此而變小並降低成本。我們提供了一個 0/1 整數線性規畫(Integer Linear Programming)來解決多單位交換器光纖網路中長度固定的通道設置問題。先前的輔助圖模型被擴充成階層式的輔助圖模型來配合此整數線性規畫(ILP)。我們另外比較了其他種演算法,包括CBSTA,WTA和PCWTA。在數種光纖組合和網路拓樸下,模擬結果都顯示出PCWTA和WTA優於CBSTA,且他們都相當接近我們用整數線性規畫所求出的最佳解。接著在通道長度固定的假定下,我們分析各種通道長度對網路阻塞率的影響。這個假定出現在之前其他作者的論文中,但是該作者並沒有很仔細的解釋在該假定下,何種通道長度為最佳與其動機。一個利用Erlang Loss Formula來設計出的阻塞率模型在此被提出,並用來評估各種通道長度的優劣。在數個不同的網路拓樸下,此模型分析出的結果十分接近我們另外做的模擬結果,我們因而發現最佳的通道長度與網路拓樸是有相關的。最佳的通道長度應該要接近網路中節點之間的平均距離。
我們接著探討單一線路故障時的保護機制。一個名叫通道式分段保護的機制(TSP)已被發表來回復因線路故障所中斷的通訊。在通道已被設置好之後,我們再提出一新的整數線性規畫來解決靜態的路由與波長分配問題,並且將備份的頻寬分享機制考慮進來。模擬結果顯示出TSP能勝過另一種更直覺的保護機制(TPP)。
Multi-granularity Optical Cross-Connect (MG-OXC) has been proposed to provide a cost-efficient way to support the growing demand for bandwidth. In the MG-OXC networks, consecutive wavelengths are bundled to form a tunnel and then switched as a single unit. Network resources at the intermediate nodes on the route of a tunnel, including switching fabrics and multiplexers, can thus be reduced. We suggest a 0/1 Integer Linear Programming (ILP) formulation for RWA with tunnel allocation in MG-OXC networks under tunnel length constraint. The previous auxiliary graph model is extended to a layered auxiliary graph model to facilitate the formulation. We compare the performance of different heuristics, including CB-STA, WTA and PCWTA, to the ILP solution. The simulation results show that PC-WTA and WTA outperforms CB-STA in all switching type combinations and network topologies, and they are very close to the optimal value calculated from our ILP formulation.
We further analyze the impact of tunnel length on blocking rate based on the hypothesis of fixed tunnel length constraint. This hypothesis occurred in previous work, but the authors didn’t explain its motivation clearly. A blocking probability model used Erlang loss formula is provided to estimate the performance of tunnel allocation with different tunnel length constraint. Based on the analytical results, which have proved to be very close to the simulation results, obtained from various kinds of networks, we find that the best performance on the length of a tunnel is related to the network topology. To put it plainly, the most suitable length of a tunnel should be the smallest integer greater than the average hop distance or the smallest integer greater than the average hop distance plus 1.
Then we aim to provide an efficient fault-recovery protection scheme for the lightpaths. A segment-based protection scheme, called Tunnel Based Segment Protection (TSP) is proposed to recover the communications interrupted by a fiber cut in previous work. After tunnel has been allocated, we suggest another ILP formulation to solve the static RWA problem with concept of sharing backup capacity. Simulation results show that the network performance is improved comparing to adapt a straightforward path protection scheme (TPP) for the MG-OXC networks.
中文摘要 i
Abstract iii
誌謝 v
Table of Content vi
List of Figures vii
Chapter 1: Introduction 1
Chapter 2: Optimal Routing and Wavelength Assignment with Fixed-length Tunnel Allocation 6
2.1 Introduction 6
2.2 Auxiliary Graph Model 9
2.3 Layered Auxiliary Graph and ILP Formulation 10
2.4 Auxiliary Graph Based Heuristic Algorithms 16
2.5 Simulation Results 17
Chapter 3: The Impact of Tunnel Length in MG-OXC Networks 21
3.1 Introduction 21
3.2 Network and Traffic Model 23
3.3 Analytical Model 24
3.4 Numerical Results 28
Chapter 4: Tunnel-based Protection Schemes in MG-OXC Networks 34
4.1 Introduction 34
4.2 Protection Schemes In MG-OXC Networks 37
4.3 Mathematical Programming 42
4.4 Simulation Results 46
Chapter 5: Conclusions 48
Reference: 51
[1] P. –H. Ho and H. Mouftah, “Routing and Wavelength Assignment with Multigranularity Traffic in Optical Networks”, IEEE Journal of Lightwave Technology, Vol. 20, No. 8, Aug. 2002, pp. 1992-1303.
[2] K. Harada, K. Shimizu, T. Kudou, and T. Ozeki, “Hierarchical optical path cross-connect systems for large scale WDM networks,” in Proc. Optical Fiber Communications (OFC’99), Vol. 2, Feb. 1999, pp. 356-358.
[3] L. Noirie, M. Vigoureus, and E. Dotaro, “Impact of intermediate traffic grouping on the dimensioning of multi-granularity optical networks,” in Proc. Optical Fiber Communications (OFC’01), Vol. 2, March 2001, pp. TuG3.1-TuG3.3.
[4] M. Lee, J. Yu, Y. Kim, C.-H. Kang, and J. Park, “Design of hierarchical crossconnect WDM networks employing a two-stage multiplexing scheme of waveband and wavelength,” IEEE Journal on Selected Areas in Communications, Vol. 20, Jan. 2002, pp. 166-171.
[5] X. Cao, V. Anand, Y. Xiong and C. Qiao, “Performance Evaluation of Wavelength Band Switching in Multi-fiber All-Optical Networks,” in Proc. IEEE Infocom, Vol. 3, Mar. 2003, pp. 2251-2261.
[6] X. Cao, V. Anand and C. Qiao, “Multi-Layer versus Single-Layer Optical Cross-connect Architectures for Waveband Switching”, IEEE Infocom'04, 2004
[7] T. Lo, C. Chen and Y. Chen, "An effect scheme for fixed-length tunnel allocation in hierarchical WDM networks," APOC 2004, November 7~11.
[8] P.-H. Ho, M. T. Mouftah, and J. Wu, “A Scalable Design of Multigranularity Optical Cross-Connects for the Next-Generation Optical Internet,” IEEE Journal on Selected Areas in Communications, Vol. 21, No. 8, Sept. 2003, pp. 1133-1142.
[9] M. Kovacevic and A. Acampora, “Benefits of Wavelength Translation in All-Optical Clear-Channel Networks,” IEEE JSAC, vol.14, no.5, June 1996, pp.868-880
[10] G. Shen, S.k. Bose, T.H. Cheng, C. Lu, T.Y. Chai, “The impact of the number of add/drop ports in wavelength routing all-optical networks” Optical Networks Magazine, September/October pp.112-122
[11] R.A. Barry, P.A. Humblet “Models of Blocking Probability in All-Optical Networks with and Without Wavelength Changers” IEEE JSAC, Vol14, No.5, June 1996
[12] F.P. Kelly, “Blocking probabilities in large circuit switched networks,” Adv. Appl. Probability, vol. 18 pp. 473-505, 1986
[13] A. Girard. “Routing and Dimensioning in Circuit-Switched Networks” Reading, MA: Addison-Wesley, 1990.
[14] D. Xu, Y. Xiong, C. Qiao, “Novel algorithms for shared segment protection,” IEEE JSAC., vol. 21, 1320-1331, Oct. 2003.
[15] S. Varma and J. P. Jue, "Protection in Multi-Granular Waveband Networks," IEEE Globecom 2004, Dallas, TX, November 2004.
[16] A. C. Varsou, S. Ganguly, and R. Izmailov, “Waveband protection mechanisms in hierarchical optical networks,” Proc. IEEE HPSR’2003, pp. 317-322, June 2003.
[17] M. Li, B. Ramamurthy, “Survivable Waveband Switching in WDM Mesh Networks under Dedicated Path-Protection,” IEEE Globecom 2005.
[18] M. Kodialam, T. V. Lakshman, “Dynamic Routing of Bandwidth Guaranteed Tunnels with Restoration,” IEEE Infocom 2000.
[19] Yu Liu, David Tipper, “Approximating Optimal Spare Capacity Allocation by Successive Survivable Routing,” IEEE/ACM TRANSACTIONS ON NETWORKING, VOL.13, NO.1, FEBRUARY 2005.
[20] S. Ramamurthy, L. Sahastabuddhe, “Survivable WDM Mesh Networks,” JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 21, NO. 4, APRIL 2003
[21] Dahai Xu, Yizhi Xiong, Chunming Qiao, Guangzhi Li, “Trap Avoidance and Protection Schemes in Networks with Shared Risk Link Groups,” JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 21, ISS.11,Nov. 2003
[22] http://www.lindo.com/
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top