Unslotted deflection routing: a practical and efficient protocol for multihop optical networks

Thierry Chich Johanne Cohen 1 Pierre Fraigniaud
1 RESEDAS - Software Tools for Telecommunications and Distributed Systems
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Slotted Optical Time Division Multiplexing DeAEection networks make use of the synchronous arrival of the packets to the routers in order to optimize locally the number of deflections. In this paper, it is shown that the difference of performances between slotted and unslotted networks is mainly due to the fact that unslotted network cannot directly make beneøt of such local optimization. It is also shown that, unfortuately, optimizing locally the routing in unslotted networks gives rise to an NP­complete problem. Therefore a heuristic for routing in unslotted networks is proposed. In the exprimental context considered, our heuristic enhances unslotted routing almost at the same level as slotted routing. It makes unslotted deflection routing a competitive alternaive to slotted deflection routing for OTDM networks.
Type de document :
Article dans une revue
IEEE/ACM Transaction on Networking, 2001, 9 (1), pp.47-59
Liste complète des métadonnées

https://hal.inria.fr/inria-00100505
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:46:20
Dernière modification le : jeudi 11 janvier 2018 - 06:20:00

Identifiants

  • HAL Id : inria-00100505, version 1

Collections

Citation

Thierry Chich, Johanne Cohen, Pierre Fraigniaud. Unslotted deflection routing: a practical and efficient protocol for multihop optical networks. IEEE/ACM Transaction on Networking, 2001, 9 (1), pp.47-59. 〈inria-00100505〉

Partager

Métriques

Consultations de la notice

236