跳到主要內容

臺灣博碩士論文加值系統

(44.220.44.148) 您好!臺灣時間:2024/06/14 10:53
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:李政亭
研究生(外文):Cheng-Ting Li
論文名稱:一個應用於分波多工網路中具可用率保證的基因路由波長配置演算法
論文名稱(外文):A New GA-based RWA Algorithm with Availability Guarantee in WDM Networks
指導教授:張弘毅張弘毅引用關係
指導教授(外文):Hung-Yi Chang
學位類別:碩士
校院名稱:國立高雄第一科技大學
系所名稱:資訊管理所
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:中文
論文頁數:64
中文關鍵詞:基因演算法服務層級協定存活度分波多工網路可用率
外文關鍵詞:Genetic AlgorithmAvailabilityService Level AgreementWDM networkSurvivability
相關次數:
  • 被引用被引用:0
  • 點閱點閱:121
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在分波多工網路 (WDM Networks) 中存活度 (Survivability) 是非常重要的特性之一,面對非常大量的資料傳輸時,如果發生網路設備故障將會導致連線中斷並且瞬間遺失龐大的資料。為了要提供使用者可靠的連線,網路可以透過提供防護 (Protection) 機制來加強連線的存活度。然而每位連線使用者可能會有不同的服務需求,網路業者可以提所需的服務層級協定 (Service Level Agreement) 來滿足使用者不同的需求。因此,如何在分波多工網路上提供具可用率保證的連線配置的機制,便成為一個重要的議題。
面對這個議題,我們利用基因路由波長分配演算法 (Genetic Routing and Wavelength Assignment, GRWA) 與連線可用率分析模型作結合,將原先的基因路由波長演算法的適應函數加入了連線可用率的參數,我們所提出改進後的演算法在尋找路由的時候可以根據不同的服務層級來提供所需的連線。在動態的連線需求下,我們所提供的方法不但可以提供使用者所需的連線可用率和不同層級的防護機制之外,與其他方法比較也具有較佳的連線阻斷率(Blocking Probability)。
 In WDM networks, the survivability is one of the most important design properties. To reduce the possibility of losing large amount of data, some protection mechanism is necessary. However, different users may have different requirements and network providers must prove different SLAs to satisfy all customers’ needs. Therefore, it is an important issue to devise an RWA algorithm with availability guarantee in WDM networks.
 In this thesis, we propose a new GA-based RWA algorithm which can provision lightpaths with different availability-aware requirements. Our algorithm improves the previous algorithm by adding an availability parameter in the fitness function. Compared with previous research, our algorithm performs better in terms of blocking probability.
摘要 i
ABSTRACT ii
誌謝 iii
目錄 iv
表目錄 vi
圖目錄 vii
1.緒論 1
1.1研究背景 1
1.1.1光纖網路 1
1.1.2分波多工 4
1.1.3路由波長配置問題 6
1.1.4錯誤管理 8
1.1.5服務層級協定 9
1.2研究動機 9
1.3研究目的 10
1.4研究貢獻 11
2.文獻探討 12
2.1分波多工技術 12
2.2波長路由配置演算法 15
2.3基因演算法 18
2.4存活度 21
2.5服務層級協定 26
3.可用率分析模型 28
3.1光路徑可用率分析 28
3.2.1:1專用路徑防護可用率分 29
3.3連線可用率實例說明 29
4.具可用率保證的基因路由波長分配演算法 31
4.1適應函數 31
4.2演算法 33
4.3實例 34
5.模擬結果與分析 36
5.1Single-Path 37
5.1.1NSF1 38
5.1.2NSF2 40
5.2Dedicate-Path 41
5.2.1NSF1 42
5.2.2NSF2 44
6.結論與建議 46
6.1結論 46
6.2未來研究 48
[1] YouTube, http://tw.youtube.com
[2] Badongo, http://www.badongo.com/
[3] Mukherjee Bukherjee, "WDM optical communication networks: progress and challenges," Selected Areas in Communications, Volume 18, Issue 10, Oct 2000, Page(s):1810-1824.
[4] Jim Duffy, “Cisco: Video, P2P drive IP traffic,” Network World, Volume 24, Issue 32, Aug. 2007, Page(s):1.
[5] TWAREN第二代網路架構, http://www.narl.org.tw/tw/topic/topic.php?topic_id=26
[6] 楊淳良, 趙亮琳, 李楊漢, 許立根, 譚昌文, 洪鴻文, 曹士林, “光纖通信網路,” 2007, 五南圖書.
[7] Takuya Ohara, Hidehiko Takara, Takashi Yamamoto, Hiroji Masude, Toshio Morioka, Makoto Abe, Hiroshi Takahashi, "Over-1000-Channel Ultradense WDM Trasnmission With Supercontinuum Multicarrier Source," Journal of Lightwave Technology, Volume 24 Issue 6 June 2006, Page(s):2311-2317.
[8] Guido Maier, Achille Pattavina, Simone De Patre, Mario Martinelli, "Optical Network Survivability: Protection Techniques in the WDM Layer," Photonic Network Communications, Volume 4, No. 3-4, July 2002, Page(s):251-269.
[9] C. Siva Ram Murthy, Mohan Gurusamy, “WDM Optical Networks: Concepts, Design, and Algorithms,” 2001, Prentice Hall PTR.
[10] Gerstel O. and Ramaswami R., "Optical layer survivability-an implementation perspective," Selected Areas in Communications, Volume 18, Issue 10, Oct 2000, Page(s):1885-1899.
[11] Ramamurthy S., Sahasrabuddhe L., Mukherjee B., "Survivable WDM mesh networks," Journal of Lightwave Technology, Volume 21, Issue 4, April 2003, Page(s):870-883.
[12] AT&T, http://dedicated.sbcis.sbc.com/NDWS/sla/methodology.jsp
[13] Fawaz W., Martignon F., Chen K., Pujolle G., "A novel protection scheme for quality of service aware WDM networks," Communications 2005, Volume 3, May 2005, Page(s):1720-1725.
[14] Pandi Z., Tacca M., Fumagalli A., "A threshold based on-line RWA algorithm with end-to-end reliability guarantees," Optical Network Design and Modeling 2005, Feb. 2005, Page(s):447-453.
[15] Pin-Han Ho, Hussein T. Mouftah, "A framework for service-guaranteed shared protection in WDM mesh network," IEEE Communications Magazine, Volume 40, No. 2, 2002, Page(s):97–103.
[16] Pandi Z., Grieser A., "Analysis of the trade-off between availability and backup resource sharing," Transparent Optical Networks 2005, Volume 2, July 2005, Page(s):425-428.
[17] Jing Zhang, Keyao Zhu, Hui Zang, Mukherjee B., "A new provisioning framework to provide availability-guaranteed service in WDM mesh networks," Communications 2003, Volume 2, May 2003, Page(s):1484-1488.
[18] Song L., Zhang J., Mukherjee B., "Dynamic provisioning with availability guarantee for differentiated services in survivable mesh networks," Selected Areas in Communications, Volume 25, Issue 3, April 2007, Page(s):35-43.
[19] Song Lei, Mukherjee Biswanath, "New Approaches for Dynamic Routing with Availability Guarantee for Differentiated Services in Survivable Mesh Networks: The Roles of Primary-Backup Link Sharing and Multiple Backup Paths," Global Telecommunications Conference 2006, Nov. 2006, Page(s):1-5.
[20] Peng Ma, Luying Zhou, Mohan G., "Reliability and recovery time differentiated routing in WDM optical networks," Global Telecommunications Conference 2005, Volume 4, Nov.-Dec. 2005 Page(s):5.
[21] Arun K. Somani, “Survivability and Traffic Grooming in WDM Optical Networks,” 2006, Cambridge.
[22] Kavian Y.S., Naderi M., "An Evolutionary Approach to Design WDM Telecommunication Survivable Networks." Engineering of Intelligent Systems 2006, Page(s):1-6.
[23] Bassam Al-Bassam, Abdulmohsen Alheraish, Saad Haj Bakry, "A tutorial on using genetic algorithms for the design of network topology," International Journal of Network Management archive, Volume 16, Issue 4, July 2006, Page(s):253-262.
[24] D. Bisbal, et al., "Dynamic Routing and Wavelength Assignment in Optical Networks by Means of Genetic Algorithms," Photonic Network Communications, Volume 7, No. 1, January 2004, Page(s):43-58.
[25] Vinh Trong Le, Xiaohong Jiang, Son Hong Ngo, Horiguchi S., "Dynamic RWA Based on the Combination of Mobile Agents Technique and Genetic Algorithm in WDM Networks with Sparse Wavelength Conversion," Parallel and Distributed Processing Symposium 2005, April 2005, Page(s):61a-61a.
[26] Vinh Trong Le, Xiaohong Jiang, Horiguchi S., Inoguchi Y., "A new fitness function for GA-based dynamic RWA algorithms in optical WDM networks," Jointly held with the 2005 IEEE 7th Malaysia International Conference on Communication 2005, Volume 2, Nov. 2005, Page(s):5.
[27] Vinh Trong Le, Son Hong Ngo, Xiaohong Jiang, Susumu Horiguchi, Minyi Guo, "A Genetic Algorithm for Dynamic Routing and Wavelength Assignment in WDM Networks," Second International Symposium on Parallel and Distributed Processing and Applications 2004, Page(s):12.
[28] Nilanjan Banerjee, Vaibhav Mehta, Sugam Pandey, "A Genetic Algorithm for Dynamic Routing and Wavelength Assignment in WDM Networks," Parallel and Distributed Processing and Applications 2004, Volume 3358, Page(s):893-902.
[29] 智慧型決策, http://apc.iim.nctu.edu.tw/2005intelligent/GP.pdf
[30] Jing Zhang, Mukheriee B., "A review of fault management in WDM mesh networks: basic concepts and research challenges," IEEE Network, Volume 18, Issue 2, Mar-Apr 2004, Page(s):41-48
[31] Canhui Ou, Jing Zhang, Hui Zang, Sahasrabuddhe, L.H., Mukherjee B., "New and improved approaches for shared-path protection in WDM mesh networks," Journal of Lightwave Technology, Volume 22, Issue 5, May 2004, Page(s):1223-1232.
[32] Xue G., Zhang W., Tang J., Thulasiraman K., "Establishment of survivable connections in WDM networks using partial path protection," IEEE International Conference Communications 2005, Volume 3, May 2005, Page(s):1756-1760.
[33] V. Anand, S. Chauhan, C. Qiao., "Sub-path protection: A new framework for optical layer survivability and its quantitative evaluation," Technical Report 2002.
[34] Saradhi C.V., Murthy C.S.R., "Segmented protection paths in WDM mesh networks," High Performance Switching and Routing 2003, Jun 2003, Page(s):311-316.
[35] Saradhi C.V., Gurusarny M., Luying Zhou, "Differentiated QoS for survivable WDM optical networks," IEEE Communications Magazine, Volume 42, Issue 5, May 2004, Page(s):8-14.
[36] Wissam Fawaz, Belkacem Daheb Olivier Audouin, Bela Berde, Michel Du-Pond, Martin Vigoureux, Guy Pujolle, "Service Level Agreement and Provisioning in Optical Networks," Management of Optical Networks, January 2004, Page(s):36-43.
[37] Yang Su, Zhanqi Xu, Zengji Liu, "An On-line Integrated Routing Algorithm in IP/MPLS over WDM Networks," Parallel and Distributed Computing Applications and Technologies 2005, Dec. 2005, Page(s):711-713.
[38] Barry R.A., Humblet P.A., "Models of blocking probability in all-optical networks with andwithout wavelength changers," Selected Areas in Communications, Volume 14, Issue 5, Jun 1996, Page(s):858-867.
[39] Ji Li, Yeung K.L., "Efficient path protection using bi-directional WDM transmission technology," Global Telecommunications Conference 2005, Volume 4, Nov.-Dec. 2005, Page(s):5.
[40] Kovacevic M., Acampora A., "Benefits of wavelength translation in all-optical clear-channelnetworks," Selected Areas in Communications, Volume 14, Issue 5, Jun 1996, Page(s):868-880.
[41] TASKIN, Cebrail, "Performance Analysis in IP over WDM Networks," Internet Monitoring and Protection 2007, July 2007, Page(s):15-15.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top