An Evaluation of the NAP Protocol for IPv6 Router Auto-configuration

This paper presents a model of the NAP protocol, dedicated to the auto-configuration of IPv6 routers. If hosts auto- configuration is defined by IPv6, 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 paper, 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.