Overlap degree aware routing in all-optical routing networks

被引:2
作者
Matsumoto, Takehiko [1 ]
Takenaka, Toyofumi [2 ]
机构
[1] NEC Corp Ltd, Abiko, Chiba 2701198, Japan
[2] Nihon Univ, Grad Sch Engn, Koriyama, Fukushima 9638642, Japan
关键词
routing; RWA; optical; fixed alternate; blocking probability;
D O I
10.1093/ietcom/e91-b.1.212
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Dynamic routing and wavelength assignment (RWA) is an attractive method for the efficient use of network resources, in all-optical networks. We present a novel fixed alternate routing method referred to as Overlap-Degree Aware (ODA) routing in all-optical networks. A lot of researchers have focused on the shortest path routing and alternate shortest path routing taking into acount link and wavelength usage so as to reduce the consumption of network resources. The authors, however, believe that in order to minimize the blocking probability, it is important to consider not only the consumption of link and wavelength resources but also the existence of the other flows when a routing decision is made. The ODA routing decides routes using the knowledge of ingress-egress node pairs, and tries to prevent future path requests from being blocked unnecessarily by reserving link and wavelength resources for the future requests. Our simulation results show that our new routing algorithm outperforms Fixed-Alternate Routing (FAR) and Weighted Least Congestion Routing (WLCR) from the viewpoint of call blocking probability.
引用
收藏
页码:212 / 220
页数:9
相关论文
共 11 条
[1]   Computing approximate blocking probabilities for a class of all-optical networks [J].
Birman, A .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1996, 14 (05) :852-857
[2]  
CHAN KM, 1994, INFOCOM 94 13 P IEEE, V2, P962
[3]   Dynamic routing and wavelength assignment in the presence of wavelength conversion for all-optical networks [J].
Chu, XW ;
Li, B .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2005, 13 (03) :704-715
[4]  
Chu XW, 2003, IEEE INFOCOM SER, P1795
[5]  
HARAI H, 1997, IEEE INFOCOM 97, V2, P516
[6]   Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications [J].
Kar, K ;
Kodialam, M ;
Lakshman, TV .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2000, 18 (12) :2566-2579
[7]   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
[8]   Dynamic wavelength routing using congestion and neighborhood information [J].
Li, L ;
Somani, AK .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (05) :779-786
[9]  
MATSUMOTO T, 2006, GLOBECOM 2006 IEEE G
[10]  
MATSUMOTO T, 2005, ITC 19, P1767