Progressive Shifting Geographic Midpoint An Enhanced Constraint-based Trail Routing Protocol for All-Optical Networks

被引:0
作者
Maamoun, Khaled M. [1 ]
Mouftah, Hussein T. [1 ]
机构
[1] Univ Ottawa, Sch Elect Engn & Comp Sci, Ottawa, ON K1N 6N5, Canada
来源
2014 11TH ANNUAL HIGH CAPACITY OPTICAL NETWORKS AND EMERGING/ENABLING TECHNOLOGIES (PHOTONICS FOR ENERGY) | 2014年
关键词
Fault-Localization; Survivability; All-Optical Networks; M-Trail; Routing and Wavelength Assignment; Geographic Midpoint Algorithm;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, an enhancement to the novel G eographic Midpoint (G MP) routing algorithm is introduced. The proposed enhancement improves the original algorithm to be more efficient in providing the targeted route. This is done by producing a new midpoint for every iteration of the algorithm that adds more accuracy to the process. A number of direct applications like the solution of the Monitoring-Trail (mtrail) design, which is used in fault localization in optical networks, are illustrated. An introduction to the Routing and Wavelength Assignment (RWA) problem in Wavelength-Routed optical networks is presented as well as briefs of optical trails. A simulation of both the original and the modified algorithms is carried out and examples are provided for demonstration purposes. An optimal solution for the algorithms is also demonstrated for comparison.
引用
收藏
页码:56 / 61
页数:6
相关论文
共 26 条
[1]  
BARRY RA, 1997, P OFC 97 FEB
[2]  
BIRMAN A, 1995, IEEE INFOCOM SER, P431, DOI 10.1109/INFCOM.1995.515906
[3]  
CHAN KM, 1994, IEEE INFOCOM SER, P962, DOI 10.1109/INFCOM.1994.337640
[4]   LIGHTPATH COMMUNICATIONS - AN APPROACH TO HIGH BANDWIDTH OPTICAL WANS [J].
CHLAMTAC, I ;
GANZ, A ;
KARMI, G .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1992, 40 (07) :1171-1182
[5]  
Chlamtac I., 1989, IEEE INFOCOM'89 The Conference on Computer Communications. Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies. Technology: Emerging or Converging? (IEEE Cat. No. 89CH2702-9), P887, DOI 10.1109/INFCOM.1989.101539
[6]  
Gerstel O, 1997, ICC'97: 1997 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS - TOWARDS THE KNOWLEDGE MILLENNIUM, CONFERENCE RECORD - VOLS 1-3, P432, DOI 10.1109/ICC.1997.605331
[7]  
Harai H, 1997, IEEE INFOCOM SER, P516, DOI 10.1109/INFCOM.1997.644501
[8]   Toward optimal routing of lightpaths in dynamic WDM networks [J].
Ho, PH ;
Mouftah, HT .
EIGHTH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATION, VOLS I AND II, PROCEEDINGS, 2003, :672-677
[9]  
Jeong GB, 1996, IEEE INFOCOM SER, P156, DOI 10.1109/INFCOM.1996.497889
[10]   Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks [J].
Karasan, E ;
Ayanoglu, E .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1998, 6 (02) :186-196