Flooding Control in Named Data Networking

ABSTRACT With the advancement of information and communication technology and proliferation of smart devices, an enormous amount of contents is being added to the Internet every minute. Efficient routing procedures have a crucial role to navigate through all contents with minimal overhead. Named Data Networking (NDN) is the new paradigm to meet up the new requirements and challenges of current Internet. However, NDN routing is mainly based on controlled Interest flooding which depends on the hop-count field in NDN Interest packet. Current hop-count update procedure reduces the hop count by a single hop at each routing node. Subsequently, flooding arises question on the ability of NDN to manage the data explosion. Second, a redundant copy of specific contents may increase the possibility of congestion. In this paper, we propose two schemes to alleviate flooding and congestion. First, we describe a novel hop-count update procedure using a history database called Info-Base. Next, we propose an extension to Link State Routing for NDN to avoid congestion caused by the redundant copy of data in the network. Our simulation results show that the proposed method can reduce flooding up to 30% while maintaining proper hit ratio.