A global name service for a highly mobile internetwork

Mobile devices dominate the Internet today, however the Internet rooted in its tethered origins continues to provide poor infrastructure support for mobility. Our position is that in order to address this problem, a key challenge that must be addressed is the design of a massively scalable global name service that rapidly resolves identities to network locations under high mobility. Our primary contribution is the design, implementation, and evaluation of auspice, a next-generation global name service that addresses this challenge. A key insight underlying auspice is a demand-aware replica {placement engine} that intelligently replicates name records to provide low lookup latency, low update cost, and high availability. We have implemented a prototype of auspice and compared it against several commercial managed DNS providers as well as state-of-the-art research alternatives, and shown that auspice significantly outperforms both. We demonstrate proof-of-concept that auspice can serve as a complete end-to-end mobility solution as well as enable novel context-based communication primitives that generalize name- or address-based communication in today's Internet.

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

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

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

[4]  Barbara Liskov,et al.  Viewstamped Replication Revisited , 2012 .

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

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

[7]  Leslie Lamport,et al.  Vertical paxos and primary-backup replication , 2009, PODC '09.

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

[9]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

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

[11]  Arun Venkataramani,et al.  iPlane: an information plane for distributed services , 2006, OSDI '06.

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

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

[14]  Sajjad Haider,et al.  DNS propagation delay: An effective and robust solution using authoritative response from non-authoritative server , 2010, 2010 2nd IEEE International Conference on Information Management and Engineering.

[15]  Daniel Massey,et al.  Impact of configuration errors on DNS robustness , 2004, SIGCOMM 2004.

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

[17]  Emin Gün Sirer,et al.  HyperDex: a distributed, searchable key-value store , 2012, SIGCOMM '12.

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

[19]  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).

[20]  Leslie Lamport,et al.  The part-time parliament , 1998, TOCS.

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

[22]  Paul V. Mockapetris,et al.  Development of the domain name system , 1988, SIGCOMM '88.

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

[24]  Arun Venkataramani,et al.  MobilityFirst: a mobility-centric and trustworthy internet architecture , 2014, CCRV.

[25]  Nick Feamster,et al.  Accountable Internet Protocol , 2008 .

[26]  Michael Walfish,et al.  Middleboxes No Longer Considered Harmful , 2004, OSDI.

[27]  Arthur Brady,et al.  On compact routing for the internet , 2007, CCRV.

[28]  Dino Farinacci,et al.  The Locator/ID Separation Protocol (LISP) , 2009, RFC.

[29]  Margo I. Seltzer,et al.  The case for geographical push-caching , 1995, Proceedings 5th Workshop on Hot Topics in Operating Systems (HotOS-V).

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

[31]  Arun Venkataramani,et al.  Towards a quantitative comparison of location-independent network architectures , 2015, SIGCOMM.

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

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

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

[35]  Ellen W. Zegura,et al.  Application-layer anycasting , 1997, Proceedings of INFOCOM '97.

[36]  Scott Shenker,et al.  Internet indirection infrastructure , 2002, SIGCOMM 2002.

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

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

[39]  Christopher Frost,et al.  Spanner: Google's Globally-Distributed Database , 2012, OSDI.

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

[41]  Werner Vogels,et al.  Dynamo: amazon's highly available key-value store , 2007, SOSP.

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

[43]  David R. Cheriton,et al.  An Architecture for Content Routing Support in the Internet , 2001, USITS.