A formally-verified migration protocol for mobile, multi-homed hosts
Authors:
- 1 October 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10921648,p. 1-12
Abstract
Modern consumer devices, like smartphones and tablets, have multiple interfaces (e.g., WiFi and 4G) that attach to new access points as users move. These mobile, multi-homed computers are a poor match with an Internet architecture that binds connections to fixed endpoints with topology-dependent addresses. As a result, hosts typically cannot spread a connection over multiple interfaces or paths, or change locations without breaking existing connections. In this paper, we create an end-to-end connection control protocol (ECCP) that allows hosts to communicate over multiple interfaces with dynamically-changing IP addresses and works with multiple data-delivery protocols (i.e., reliable or unreliable transport). Each ECCP connection consists of one or more flows, each associated with an interface or path. Through end-to-end signaling, a host can move an existing flow from one interface to another, or change its IP address, without any support from the underlying network. We develop formal models to verify that ECCP works correctly in the presence of packet loss, out-of-order delivery, and frequent mobility, and to identify bugs and design limitations in earlier mobility protocols.Keywords
This publication has 11 references indexed in Scilit:
- Architectural Guidelines for Multipath TCP Development2011
- Host Identity Protocol (HIP): Connectivity, Mobility, Multi-Homing, Security, and Privacy over IPv4 and IPv6 NetworksIEEE Communications Surveys & Tutorials, 2010
- Host Mobility Using an Internet Indirection Infrastructure2003
- TCP-R: TCP mobility support for continuous operation2002
- IP Mobility Support for IPv42002
- A SPIN-based model checker for telecommunication protocols2001
- An end-to-end approach to host mobility2000
- Abstraction of Communication Channels in Promela: A Case Study2000
- The model checker SPINIEEE Transactions on Software Engineering, 1997
- Mobility support in IPv61996