Convergence speed of a link-state protocol for IPv6 router autoconfiguration

Guillaume Chelius (1) , Eric Fleury (1) , Bruno Sericola (2) , Laurent Toutain (2)

1 ARES - Architectures of networks of services
2 ARMOR - Architectures and network models

This report presents a model for the NAP protocol, dedicated to the auto-configuration of IPv6 routers. If the auto-configuration of hosts is defined by IPv6 and mandatory, IPv6 routers still have to be manually configured. In order to succeed in new networking domains, a full auto-configuration feature must be offered. NAP offers a fully distributed solution that uses a link state OSPFv3-like approach to perform prefix collision detection and avoidance. In this report, we present a model for NAP and analyze the average and maximum autoconfiguration delay as a function of the network size and the prefix space size.

Mots clés: IPV6 ROUTER AUTO-CONFIGURATION; CONVERGENCE SPEED ANALYSIS; MARKOV MODELS

Domaines: Autre [cs.OH]

Guillaume Chelius, Eric Fleury, Bruno Sericola, Laurent Toutain. Convergence speed of a link-state protocol for IPv6 router autoconfiguration. [Research Report] RR-5701, INRIA. 2005. ⟨inria-00071221⟩