Directed-Propagation Link-State Routing Protocol for Information-Centric Networks

Abstract

This paper presents the design of Directed-Propagation Link-State Routing Protocol (DPLSR), which tries to address the issue of prefix flooding storm in NDN Link-state Routing Protocol. Since the number of data object is several order of magnitude of that of routers, legacy Link State Advertisements (LSAs) flooding model is no more appropriate in NDN. This paper proposes a LSA directed-propagation scheme that LSA messages are only forwarded towards Root anchor, not flooding. Upon requesting a data object, a Look-up message is sent towards Root anchor. When it encounters a router with accroding anchor and prefix information, an anchor list is returned. Users are able to access the nearest copy or build one or multi-path connections to the anchors. In DPLSR, messages are propagated along some paths, and only parts of router store prefix and anchor information. Thus, the communication overhead and prefix storage are reduced significantly compared with the existing NDN routing protocols. Simulated experiments also verifies the performance gain of DPLSR.