Storage-Aware Routing Protocol for the MobilityFirst Network Architecture

This paper presents an overview of the storage-aware routing protocol proposed for the MobilityFirst network architecture being developed as a part of the NSF Future Internet Architecture (FIA) project. The storage-aware routing method described here is a generalized form of delay-tolerant network (DTN) intended to work seamlessly across both wired and wireless networks. An adaptive storage-aware routing algorithm (ASTAR) which uses a combination of short and long-term path quality metrics along with available buffer storage to make store vs. forward decisions at routers is described. Selected experimental trace-driven validation results are given for an example hybrid network incorporating wired backbones and heterogeneous radio access technologies. The proposed storage-aware routing algorithm under consideration is shown to provide significant capacity and performance gains for the mobile/wireless usage scenarios considered. It is further demonstrated that the ASTAR adaptation algorithm provides a unified mechanism for adjusting store/forward decisions in response to variations in path quality, available router storage and traffic levels, achieving up to 20% capacity improvement over baseline non-adaptive schemes.

[1]  Nick Feamster,et al.  Accountable internet protocol (aip) , 2008, SIGCOMM '08.

[2]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM '07.

[3]  Dipankar Raychaudhuri,et al.  On the Cache-and-Forward Network Architecture , 2009, 2009 IEEE International Conference on Communications.

[4]  Dipankar Raychaudhuri,et al.  Design of link and routing protocols for Cache-and-Forward networks , 2009, 2009 IEEE Sarnoff Symposium.

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

[6]  Snehapreethi Gopinath Performance evaluation of the cache and forward routing protocol in multihop wireless subnetworks , 2010 .

[7]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[8]  Ayesha Bint Saleem,et al.  PERFORMANCE EVALUATION OF THE CACHE AND FORWARD LINK LAYER PROTOCOL IN MULTIHOP WIRELESS SUBNETWORKS , 2008 .

[9]  Anja Feldmann,et al.  HAIR: hierarchical architecture for internet routing , 2009, ReArch '09.

[10]  Manpreet Singh,et al.  Overview of the ORBIT radio grid testbed for evaluation of next-generation wireless network protocols , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[11]  D. Raychaudhuri,et al.  The cache-and-forward network architecture for efficient mobile content delivery services in the future internet , 2008, 2008 First ITU-T Kaleidoscope Academic Conference - Innovations in NGN: Future Network and Services.

[12]  Arun Venkataramani,et al.  Block-switched Networks: A New Paradigm for Wireless Transport , 2009, NSDI.

[13]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.