On the Efficiency of Inter-Domain State Advertising in Multi-Domain Networks

In this paper, we study the efficiency of inter-domain state advertising in multi-domain networks, in which the intra-domain topology is substituted with a full-mesh topology of abstract links interconnecting the border nodes of the domain. The advertising trigger rate of individual abstract link is taken as the metric of efficiency. We present an analytical model that reveals the contributions of different physical links to the advertising trigger rate of individual abstract links. According to the model, we propose a state based advertising mechanism, called partial link based advertising (PLA) which can discern and advertise the state variation of individual abstract link by monitoring only a portion of physical links. We formulate the problem of how to optimally selecting physical links to monitor, and provide a heuristic algorithm for link selection. Results show that the PLA performs more efficiently than existing mechanisms in terms of advertising trigger rate and blocking probability.