An On-demand Routing Update Acquisition in Named-data Link State Routing Protocol

Abstract

Advantages in multi-path forwarding, in-network caching, as well as information centric architecture, have made Named Data Networking (NDN) a great supporter for mobile scenarios, where rapid link changes need to be propagated timely to other nodes to maintain a consistent view of the topology. How to reduce routing overhead and keep convergence time within an acceptable range have become an urgent issue. In this paper, we propose routing update acquisition delay based on the location of topology change. Node centrality is used to set different timers for fetching Link State Advertisement (LSA), so as to reduce large overhead caused by simultaneously broadcasting LSA Interest. Simulation shows that routing overhead reduction is more obvious when link changes rapidly. At the same time, since the delayed LSA Interest can return data directly from in-network cache, convergence time is also kept within a small range.