Design requirements of a global name service for a mobility-centric, trustworthy internetwork

The Internet's tremendous success as well as our maturing realization of its architectural shortcomings have attracted significant research attention towards clean-slate re-designs in recent times. A number of these shortcomings can be traced back to naming. The current Internet uses IP addresses to conflate identity and network location, which results in poor support for mobility and multihoming; vulnerability to hijacking and spoofing of addresses, etc. The Internet's name resolution infrastructure deeply embeds in its design the assumption of mostly stationary hosts and poorly satisfies the performance, security, and functionality demanded by modern mobile services. As a step towards addressing these shortcomings, we present the design of a global name service that forms a central component of the MobilityFirst, a clean-slate Internet architecture with mobility and trustworthiness as principal design goals. MobilityFirst relies on the global name service to cleanly separate identity from network location and to resolve identifiers to locations in a secure manner. More importantly, MobilityFirst capitalizes on the role of the name resolution infrastructure as a logically central, first point of contact to significantly enhance a number of network-layer functions such as supporting host and network mobility, multi-homed traffic engineering, content retrieval, multicast, and next-generation context-aware services. This paper identifies key challenges that must be addressed to realize such a vision and outlines the design of a distributed global name service that can resolve identifiers to dynamic attributes in a fast, consistent, and cost-effective manner at Internet scales.

[1]  Roger M. Needham,et al.  Experience with Grapevine: the growth of a distributed system , 1984, TOCS.

[2]  Robert Tappan Morris,et al.  DNS performance and the effectiveness of caching , 2002, TNET.

[3]  Hari Balakrishnan,et al.  The design and implementation of an intentional naming system , 1999, SOSP.

[4]  Ion Stoica,et al.  ROFL: routing on flat labels , 2006, SIGCOMM '06.

[5]  Robert Tappan Morris,et al.  DNS performance and the effectiveness of caching , 2001, IMW '01.

[6]  Jerome H. Saltzer,et al.  On the Naming and Binding of Network Destinations , 1993, RFC.

[7]  Emin Gün Sirer,et al.  Beehive: O(1) Lookup Performance for Power-Law Query Distributions in Peer-to-Peer Overlays , 2004, NSDI.

[8]  Scott Shenker,et al.  A data-oriented (and beyond) network architecture , 2007, SIGCOMM '07.

[9]  Jun Murai,et al.  Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications , 2007, SIGCOMM 2007.

[10]  Daniel Massey,et al.  A Comparative Study of the DNS Design with DHT-Based Alternatives , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Richard P. Martin,et al.  DMap: A Shared Hosting Scheme for Dynamic Identifier to Locator Mappings in the Global Internet , 2012, 2012 IEEE 32nd International Conference on Distributed Computing Systems.

[12]  Hideyuki Tokuda,et al.  TCP-R: TCP mobility support for continuous operation , 1997, Proceedings 1997 International Conference on Network Protocols.

[13]  C. E. Perkins Mobile IP , 1997 .

[14]  Alec Wolman,et al.  Volley: Automated Data Placement for Geo-Distributed Cloud Services , 2010, NSDI.

[15]  Emin Gün Sirer,et al.  The design and implementation of a next generation name service for the internet , 2004, SIGCOMM.

[16]  Magnus Karlsson,et al.  Do We Need Replica Placement Algorithms in Content Delivery Networks , 2002 .

[17]  Emin Gün Sirer,et al.  The design and implementation of a next generation name service for the internet , 2004, SIGCOMM '04.

[18]  Michael J. Freedman,et al.  Serval: An End-Host Stack for Service-Centric Networking , 2012, NSDI.

[19]  Arun Venkataramani,et al.  Distributing content simplifies ISP traffic engineering , 2012, SIGMETRICS '13.

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

[21]  Evi Nemeth,et al.  DNS measurements at a root server , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[22]  Scott Shenker,et al.  A data-oriented (and beyond) network architecture , 2007, SIGCOMM 2007.

[23]  Butler W. Lampson,et al.  Designing a global name service , 1986, PODC '86.

[24]  Daniel Massey,et al.  Impact of configuration errors on DNS robustness , 2004, IEEE Journal on Selected Areas in Communications.

[25]  Arun Venkataramani,et al.  Beyond MLU: An application-centric comparison of traffic engineering schemes , 2011, 2011 Proceedings IEEE INFOCOM.

[26]  Michael Walfish,et al.  A layered naming architecture for the internet , 2004, SIGCOMM '04.

[27]  David Mazières,et al.  Self-certifying file system , 2000 .

[28]  Srinivasan Seshan,et al.  XIA: Efficient Support for Evolvable Internetworking , 2012, NSDI.

[29]  Chip Elliott,et al.  GENI - global environment for network innovations , 2008, LCN.

[30]  David R. Karger,et al.  Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web , 1997, STOC '97.

[31]  Robert Tappan Morris,et al.  Serving DNS Using a Peer-to-Peer Lookup Service , 2002, IPTPS.

[32]  Yogen K. Dalal,et al.  The clearinghouse: a decentralized agent for locating named objects in a distributed environment , 1983, TOIS.

[33]  David Mazières,et al.  OASIS: Anycast for Any Service , 2006, NSDI.

[34]  Patrick Wendell,et al.  DONAR: decentralized server selection for cloud services , 2010, SIGCOMM '10.

[35]  Amin Vahdat,et al.  Active Names: flexible location and transport of wide-area resources , 1999, Proceedings DARPA Active Networks Conference and Exposition.

[36]  Hari Balakrishnan,et al.  An end-to-end approach to host mobility , 2000, MobiCom '00.

[37]  Mark Handley,et al.  RFC 6182, Architectural Guidelines for Multipath TCP Development , 2011 .

[38]  David D. Clark,et al.  FARA: reorganizing the addressing architecture , 2003, FDNA '03.

[39]  Michael J. Freedman,et al.  A formally-verified migration protocol for mobile, multi-homed hosts , 2012, 2012 20th IEEE International Conference on Network Protocols (ICNP).

[40]  Scott Shenker,et al.  ROFL: routing on flat labels , 2006, SIGCOMM 2006.