Mixing convergence and deflection strategies for packet routing in all-optical networks

Dominique Barth (1) , Pascal Berthomé (2) , Dominique Chiaroni (3) , Jean-Michel Fourneau (1) , Christian Laforest (4) , Sandrine Vial (1)

1 PRISM - Parallélisme, Réseaux, Systèmes, Modélisation
2 LIFO - Laboratoire d'Informatique Fondamentale d'Orléans
3 Alcatel Lucent Bell Labs
4 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes

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 using simulations and we prove the bounds on the delay. We also give some insight to the implementation of such algorithms in a core router.

Keywords: All-optical networks; assignment and routing algorithms; packet-switched networks

Domains: Networking and Internet Architecture [cs.NI]

Dominique Barth, Pascal Berthomé, Dominique Chiaroni, Jean-Michel Fourneau, Christian Laforest, et al.. Mixing convergence and deflection strategies for packet routing in all-optical networks. Journal of Optical Communications and Networking, 2009, 1 (3), pp.222-234. ⟨10.1364/JOCN.1.000222⟩. ⟨hal-00460085⟩