GSTAR: generalized storage-aware routing for mobilityfirst in the future mobile internet

The Internet is at a historic inflection point where mobile, wireless devices are becoming so dominant that core architectural changes are necessary to efficiently support them. This paper presents the high-level concepts and design decisions used to realize the key routing component of the MobilityFirst architecture, which is a clean-slate project being conducted as part of the NSF Future Internet Architecture program. In particular, we describe GSTAR, a mobilitycentric generalized storage-aware routing approach based on the following key design principles: separation of names from addresses, late binding of routable addresses, in-network storage, and conditional routing decision space. The GSTAR protocol described is based on hop-by-hop forwarding of large protocol data units (PDUs) between routers with storage. The packet header incorporates both name and address information enabling routers to execute a hybrid forwarding algorithm that uses topological addresses when available and refers back to names (i.e. global identifiers) to deal with dynamically changing points of attachment and disconnection. At a local level, GSTAR utilizes both fine-grain path quality information and DTN-style connectivity information to deal with the many challenges found in mobile environments.

[1]  Charles E. Perkins,et al.  IP Mobility Support for IPv4 , 2002, RFC.

[2]  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.

[3]  Vania Conan,et al.  HYMAD: Hybrid DTN-MANET routing for dense and highly dynamic wireless networks , 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops.

[4]  Dipankar Raychaudhuri,et al.  An experimental study of the Cache-and-Forward network architecture in multi-hop wireless scenarios , 2010, 2010 17th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN).

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

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

[7]  Vania Conan,et al.  HYMAD: Hybrid DTN-MANET routing for dense and highly dynamic wireless networks , 2009, WOWMOM.

[8]  Dipankar Raychaudhuri,et al.  Storage-Aware Routing Protocol for the MobilityFirst Network Architecture , 2011, EW.

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

[10]  Ibrahim Matta,et al.  Supporting predicate routing in DTN over MANET , 2008, CHANTS '08.

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

[12]  Jörg Ott,et al.  Integrating DTN and MANET routing , 2006, CHANTS '06.

[13]  M. Chuah,et al.  Secure descriptive message dissemination in DTNs , 2010, MobiOpp '10.

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

[15]  Ramesh Govindan,et al.  Energy-delay tradeoffs in smartphone applications , 2010, MobiSys '10.

[16]  Richard E. Hansen,et al.  Prioritized epidemic routing for opportunistic networks , 2007, MobiOpp '07.