Some Synchronization Issues in OSPF Routing
International audience 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 l...
Main Authors: | , , |
---|---|
Other Authors: | , , , , , , , , , , , , , , , , , , , , , , , , , |
Format: | Conference Object |
Language: | English |
Published: |
HAL CCSD
2013
|
Subjects: | |
Online Access: | https://hal.archives-ouvertes.fr/hal-00840350 https://hal.archives-ouvertes.fr/hal-00840350/document https://hal.archives-ouvertes.fr/hal-00840350/file/DCNet_camera_ready.pdf |
Summary: | International audience 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. |
---|