Some Synchronization Issues in OSPF Routing

Anne Bouillard 1, 2, 3 Claude Jard 4 Aurore Junier 5
2 DYOGENE - Dynamics of Geometric Networks
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR8548
5 SUMO - SUpervision of large MOdular and distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL
Abstract : A routing protocol such as OSPF has a cyclic behavior to regularly update its view of the network topology. Its behavior is divided into periods. Each period produces a flood of network information messages. We observe a regular activity in terms of messages exchanges and fi lling of receive bu ffers in routers. This article examines the consequences of possible overlap of activity between periods, leading to a buff er overflow. OSPF allows "out of sync" flows by considering an initial delay (phase). We study the optimum calculation of these off sets to reduce the load, while maintaining a short period to ensure a protocol reactive to topology changes. Such studies are conducted using a simulated Petri net model. A heuristic for determining initial delays is proposed. A core network in Germany serves as illustration.
Type de document :
Communication dans un congrès
Obaidat, Mohammad S. and Sevillano, José Luis and Zhang, Zhaoyang. DCNET13: the 4th International Conference on Data Communication Networking,, Jul 2013, Reykjavik, Iceland. SciTePress, pp.5-14, 2013
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00840350
Contributeur : Claude Jard <>
Soumis le : jeudi 4 juillet 2013 - 12:30:02
Dernière modification le : vendredi 16 novembre 2018 - 02:02:21
Document(s) archivé(s) le : samedi 5 octobre 2013 - 04:15:45

Fichier

DCNet_camera_ready.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00840350, version 1

Citation

Anne Bouillard, Claude Jard, Aurore Junier. Some Synchronization Issues in OSPF Routing. Obaidat, Mohammad S. and Sevillano, José Luis and Zhang, Zhaoyang. DCNET13: the 4th International Conference on Data Communication Networking,, Jul 2013, Reykjavik, Iceland. SciTePress, pp.5-14, 2013. 〈hal-00840350〉

Partager

Métriques

Consultations de la notice

1929

Téléchargements de fichiers

196