Compositional Network Mobility

Mobility is a network capability with many forms and many uses. Because it is difficult to implement at Internet scale, there is a large and confusing landscape of mobility proposals which cannot easily be compared or composed. This paper presents formal models of two distinct patterns for implementing mobility, explaining their generality and applicability. We also employ formal verification to show that different instances of the patterns, used for different purposes in a network architecture, compose without alteration or interference. This result applies to all real implementations that are refinements of the patterns.

[1]  M. Karsten,et al.  An axiomatic basis for communication , 2007, SIGCOMM '07.

[2]  Gerard J. Holzmann,et al.  The SPIN Model Checker - primer and reference manual , 2003 .

[3]  Manfred Broy,et al.  Modeling layered distributed communication systems , 2005, Formal Aspects of Computing.

[4]  Olivier Bonaventure,et al.  Recent advances in networking , 2013 .

[5]  Michael Norrish,et al.  Rigorous specification and conformance testing techniques for network protocols, as applied to TCP, UDP, and sockets , 2005, SIGCOMM '05.

[6]  David D. Clark,et al.  The design philosophy of the DARPA internet protocols , 1988, SIGCOMM '88.

[7]  Pamela Zave,et al.  Report of the DIMACS working group on abstractions for network services, architecture, and implementation , 2013, CCRV.

[8]  Timothy Roscoe,et al.  The End of Internet Architecture , 2006, HotNets.

[9]  Lixia Zhang,et al.  A Survey of Mobility Support in the Internet , 2011, RFC.

[10]  J. Rexford,et al.  The Design Space of Network Mobility , 2013 .

[11]  Gerard J. Holzmann,et al.  The SPIN Model Checker , 2003 .

[12]  Vaduvur Bharghavan,et al.  A new multicasting-based architecture for Internet host mobility , 1997, MobiCom '97.

[13]  Luca Cardelli,et al.  Mobile Ambients , 1998, FoSSaCS.

[14]  Oliver Spatscheck.  Layers of Success , 2013, IEEE Internet Comput..

[15]  Ion Stoica,et al.  Implementing declarative overlays , 2005, SOSP '05.

[16]  John Day,et al.  Patterns in Network Architecture - A Return to Fundamentals , 2007 .

[17]  Daniel Jackson,et al.  Software Abstractions - Logic, Language, and Analysis , 2006 .

[18]  Jonathan M. Smith,et al.  MOSAIC: unified declarative platform for dynamic overlay composition , 2008, CoNEXT '08.