Hash-Based Overlay Routing Architecture for Information Centric Networks

In this paper, we propose an overlay routing architecture for information centric networks that operates on hash-based groupings of content routers and namespaces. Proposed architecture creates hash-based clusters within each domain using globally shared hash functions, and distributes the global namespace to different clusters. In doing so, we achieve the following notable improvements in control and data plane operations: (i) reduced communication overhead in setting up and maintaining the routing tables (which is resulted by hierarchical communication framework and effective distribution of network resources), (ii) reduced storage overhead (to manage control/data plane operations), and (iii) improved utilization of system resources at the content routers (i.e., storage/computing), which are allocated to in-network caching and packet forwarding operations, due to use of hash-dependent caching and overlay-driven request forwarding.

[1]  Aytac Azgin,et al.  H2N4: Packet forwarding on hierarchical hash-based names for content centric networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[2]  Raouf Boutaba,et al.  A survey of naming and routing in information-centric networks , 2012, IEEE Communications Magazine.

[3]  Ronald L. Graham,et al.  On the History of the Minimum Spanning Tree Problem , 1985, Annals of the History of Computing.

[4]  Aytac Azgin,et al.  A Scalable Mobility-Centric Architecture for Named Data Networking , 2014, ArXiv.

[5]  J. J. Garcia-Luna-Aceves,et al.  Name-based content routing in information centric networks using distance information , 2014, ICN '14.

[6]  Syed Obaid Amin,et al.  NLSR: named-data link state routing protocol , 2013, ICN '13.

[7]  Cédric Westphal,et al.  An IP-Based Manifest Architecture for ICN , 2015, ICN.

[8]  Nikos Fotiou,et al.  A Survey of Information-Centric Networking Research , 2014, IEEE Communications Surveys & Tutorials.

[9]  Aytac Azgin,et al.  A flow-driven fast forwarding architecture for content centric networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[10]  Won So,et al.  Named data networking on a router: Fast and DoS-resistant forwarding with hash tables , 2013, Architectures for Networking and Communications Systems.

[11]  Lan Wang,et al.  OSPFN: An OSPF Based Routing Protocol for Named Data Networking , 2012 .

[12]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.