OCALA: An Architecture for Supporting Legacy Applications over Overlays

In order for overlays and new network architectures to gain real user acceptance, users should be able to leverage overlay functionality without any modifications to their applications and operating systems. We present our design, implementation, and experience with OCALA, an overlay convergence architecture that achieves this goal. OCALA interposes an overlay convergence layer below the transport layer. This layer is composed of an overlay independent sub-layer that interfaces with legacy applications, and an overlay dependent sub-layer that delivers packets to the overlay. Unlike previous efforts, OCALA enables: (a) simultaneous access to multiple overlays (b) communication between hosts in different overlays (c) communication between overlay hosts and legacy hosts (d) extensibility, allowing researchers to incorporate their overlays into OCALA. We currently support five overlays, i3, RON, HIP, DOA and OverDoSe on Linux, Windows XP/2000 and Mac OS X. We (and a few other research groups and end-users) have used OCALA for over a year with many legacy applications ranging from web browsers to remote desktop applications.

[1]  Klaus Wehrle,et al.  The Linux networking architecture : design and implementation of network protocols in the Linux kernel , 2005 .

[2]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

[3]  Jason Nieh,et al.  Mobile Communication with Virtual Network Address Translation , 2002 .

[4]  Randy H. Katz,et al.  USENIX Association Proceedings of MobiSys 2003 : The First International Conference on Mobile Systems , Applications , and Services , 2003 .

[5]  Alan O. Freier,et al.  SSL Protocol Version 3.0 Internet Draft , 1996 .

[6]  Pablo Rodriguez,et al.  Session level techniques for improving web browsing performance on wireless links , 2004, WWW '04.

[7]  Ion Stoica,et al.  A Waypoint Service Approach to Connect Heterogeneous Internet Address Spaces , 2001, USENIX Annual Technical Conference, General Track.

[8]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[9]  Bryan Ford,et al.  Unmanaged Internet Protocol , 2004, Comput. Commun. Rev..

[10]  Jon Crowcroft,et al.  Plutarch: an argument for network pluralism , 2003, FDNA '03.

[11]  Andreas Haeberlen,et al.  NSDI '06: 3rd Symposium on Networked Systems Design & Implementation , 2006 .

[12]  Randy H. Katz,et al.  OverQoS: An Overlay Based Architecture for Enhancing Internet QoS , 2004, NSDI.

[13]  David G. Andersen,et al.  Proceedings of Usits '03: 4th Usenix Symposium on Internet Technologies and Systems Mayday: Distributed Filtering for Internet Services , 2022 .

[14]  Scott Shenker,et al.  Spurring Adoption of DHTs with OpenHash, a Public DHT Service , 2004, IPTPS.

[15]  Charles E. Perkins,et al.  IP Mobility Support , 1996, RFC.

[16]  Klara Nahrstedt,et al.  QoS-aware middleware for ubiquitous and heterogeneous environments , 2001, IEEE Commun. Mag..

[17]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[18]  Paul Francis,et al.  IPNL: A NAT-extended internet architecture , 2001, SIGCOMM '01.

[19]  Jason Nieh,et al.  Move: mobility with persistent network connections , 2004 .

[20]  A. L. Narasimha Reddy,et al.  A client oriented, IP level redirection mechanism , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[21]  Alan O. Freier,et al.  The SSL Protocol Version 3.0 , 1996 .

[22]  Fumio Teraoka,et al.  A Network Architecture Providing Host Migration Transparency , 1991, SIGCOMM.

[23]  David Mazières,et al.  Democratizing Content Publication with Coral , 2004, NSDI.

[24]  Erik Nordmark,et al.  Transition Mechanisms for IPv6 Hosts and Routers , 1996, RFC.

[25]  Angelos D. Keromytis,et al.  SOS: secure overlay services , 2002, SIGCOMM 2002.

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

[27]  Amin Vahdat,et al.  Detour: a Case for Informed Internet Routing and Transport , 2007 .

[28]  Angelos D. Keromytis,et al.  SOS: secure overlay services , 2002, SIGCOMM '02.

[29]  Adrian Perrig,et al.  NATBLASTER: Establishing TCP Connections Between Hosts Behind NATs ∗ , 2005 .

[30]  Pekka Nikander,et al.  Host Identity Protocol , 2005 .

[31]  Hans Eriksson,et al.  MBONE: the multicast backbone , 1994, CACM.

[32]  Tom Henderson.  Generalizing the HIP base protocol , 2005 .

[33]  Scott Shenker,et al.  Internet indirection infrastructure , 2004, IEEE/ACM Transactions on Networking.

[34]  Arun Venkataramani,et al.  Oasis: an overlay-aware network stack , 2006, OPSR.

[35]  Jon Postel,et al.  Echo Protocol , 1983, RFC.

[36]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[37]  Vern Paxson,et al.  Bro: a system for detecting network intruders in real-time , 1998, Comput. Networks.

[38]  Stephen E. Deering,et al.  Multicast routing in internetworks and extended LANs , 1988, SIGCOMM '88.

[39]  Alan Kullberg,et al.  Incremental updating of the Internet checksum , 1990, RFC.

[40]  Kirk L. Johnson,et al.  Overcast: reliable multicasting with on overlay network , 2000, OSDI.

[41]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[42]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[43]  Steven McCanne,et al.  vic: a flexible framework for packet video , 1995, MULTIMEDIA '95.

[44]  Scott Shenker,et al.  Overcoming the Internet impasse through virtualization , 2005, Computer.

[45]  David R. Cheriton,et al.  Loose source routing as a mechanism for traffic policies , 2004, FDNA '04.

[46]  Harrick M. Vin,et al.  Transparent Mobility with Minimal Infrastructure , 2001 .

[47]  Ben Y. Zhao,et al.  OceanStore: an architecture for global-scale persistent storage , 2000, SIGP.

[48]  Miguel Castro,et al.  Scribe: a large-scale and decentralized application-level multicast infrastructure , 2002, IEEE J. Sel. Areas Commun..