Evaluating OSPF Convergence with ns-3 DCE
(2022) Workshop on ns-3 (WNS3) — Location: Virtual Event (22.June.2022)
Files
Details
- Authors
- Abstract
- OSPF routers flood link-state packets to distribute the network topology. When a link fails, the attached routers flood an updated link-state packet. These packets trigger updates to the forwarding tables of potentially all routers inside the network. This process can take from a few hundreds of milliseconds to a few seconds in large networks. The convergence affects the forwarding of data packets as transient micro-loops and black holes can happen while routers update their forwarding tables asynchronously. We leverage ns-3, DCE and the BIRD open-source implementation of OSPF to develop a ns-3 model of an OSPF router. We propose techniques to detect micro-loops and black holes. We report our experience in simulating the convergence of OSPF. We also evaluate the scalability of our model and discuss further work.
- Affiliations
Citations
Rybowski, N., & Bonaventure, O. (2022). Evaluating OSPF Convergence with ns-3 DCE. In Thomas Ross Henderson, Michele Polese, Yuchen Liu, Eric A Gamess (ed.), Proceedings of the WNS3 2022 (p. 134). ACM. https://doi.org/10.1145/3532577.3532597