Mixing Convergence and Deflection Strategies for Packet Routing in All-Optical Networks

被引:3
作者
Barth, D. [1 ]
Berthome, P. [2 ,3 ]
Chiaroni, D.
Fourneau, J. M. [1 ]
Laforest, C. [4 ]
Vial, S. [1 ]
机构
[1] Univ Paris, Univ Versailles, CNRS, PRiSM Lab,UMR 8144, F-75252 Paris, France
[2] Univ Orleans, ENSI Bourges, Orleans, France
[3] Univ Orleans, LIFO, Orleans, France
[4] Univ Clermont Ferrand 2, Photochim Mol & Macromol Lab, CNRS, LIMOS,UMR 6158, F-63177 Clermont Ferrand, France
关键词
All-optical networks; Routing algorithms; Packet-switched networks; Performance evaluation; BOUNDS;
D O I
10.1364/JOCN.1.000222
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We present two routing algorithms based on deflection and convergence, which are able to provide high bandwidth and an ending guarantee for the end-to-end delay in a core network. We study the performance of these routing techniques by using simulations, and we prove the bounds on the delay.
引用
收藏
页码:222 / 234
页数:13
相关论文
共 28 条
[11]   BOUNDS ON MAXIMUM DELAY IN NETWORKS WITH DEFLECTION ROUTING [J].
BRASSIL, JT ;
CRUZ, RL .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (07) :724-732
[12]   The European IST project DAVID:: A viable approach toward optical packet switching [J].
Dittmann, L ;
Develder, C ;
Chiaroni, D ;
Neri, F ;
Callegati, F ;
Koerber, W ;
Stavdas, A ;
Renaud, M ;
Rafel, A ;
Solé-Pareta, J ;
Cerroni, W ;
Leligou, N ;
Dembeck, L ;
Mortensen, B ;
Pickavet, M ;
Le Sauze, N ;
Mahony, A ;
Berde, B ;
Eilenberger, G .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2003, 21 (07) :1026-1040
[13]   Networks on which hot-potato routing does not livelock [J].
Feige, U ;
Krauthgamer, R .
DISTRIBUTED COMPUTING, 2000, 13 (01) :53-58
[14]  
FEIGE U, 1995, 3 ISR S THEOR COMP S, P30
[15]  
Ferguson P., 1999, Quality of Service: Delivering QoS on the Internet and in Corporate Networks"
[16]   Multiservice optical network:: Main concepts and first achievements of the ROM program [J].
Gravey, P ;
Gosselin, S ;
Guillemont, C ;
Chiaroni, D ;
Le Sauze, N ;
Jourdan, A ;
Dotaro, E ;
Barth, D ;
Bertomé, P ;
Laforest, C ;
Vial, S ;
Atmaca, T ;
Hébuterne, G ;
El Biaze, H ;
Laalaoua, R ;
Gangloff, E ;
Kotuliak, I .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2001, 19 (01) :23-31
[17]   BOUNDS ON EVACUATION TIME FOR DEFLECTION ROUTING [J].
HAJEK, B .
DISTRIBUTED COMPUTING, 1991, 5 (01) :1-6
[18]  
LAFOREST C, 2002, P INT PAR DISTR PROC, V1, P39
[19]  
MAYER A, 1995, IEEE INFOCOM SER, P891, DOI 10.1109/INFCOM.1995.515961
[20]  
MNEIMNEH S, 2006, 2006 WORKSH HIGH PER, P1