Service introduction in an active network

In today's networks, the evolution of wide-area services is constrained by standardization and compatibility concerns. The result is that the introduction of a new service occurs much more slowly than the emergence of new applications and technologies that benefit from it. To ameliorate this problem, an active network exploits mobile code and programmable infrastructure to provide rapid and specialized service introduction. A viable active network has the potential to change the way network protocols are designed and used, stimulating innovation and hastening the arrival of new functionality. There are, however, a number of challenges that must be overcome in the design of an active network. Chief among them are how to express new services as network program, and how to execute these programs efficiently and securely. In this thesis, I present a novel network architecture, ANTS, that tackles these challenges, and describe its prototype implementation in the form of a Java-based toolkit. The main finding of this research is that ANTS is able to introduce new services readily and at a reasonable cost. Experiments with multicast and Web caching services provide evidence that new services can be constructed despite a restricted programming model and constraints such as a network that is only partially active. Measurements of the toolkit show that the forwarding mechanism requires little processing beyond that of IP, such that even the user-level Java toolkit is able to run at 10 Mbps Ethernet rates. Moreover, ANTS achieves this efficiency while raising few new security concerns compared to IP, the most significant of which is that the global resource consumption of a service must be certified as acceptable. I conclude that the active network approach shows great promise as a means of promoting network evolution. (Copies available exclusively from MIT Libraries, Rm. 14-0551, Cambridge, MA 02139-4307. Ph. 617-253-5668; Fax 617-253-1690.)

[1]  Deborah Estrin,et al.  Alternate Path Routing and Pinning for Interdomain Multicast Routing , 1997 .

[2]  David Thaler,et al.  Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification , 1997, RFC.

[3]  Bernhard Plattner,et al.  DAN: distributed code caching for active networks , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[4]  Jerome H. Saltzer,et al.  End-to-end arguments in system design , 1984, TOCS.

[5]  Steven McCanne,et al.  An active service framework and its application to real-time multimedia transcoding , 1998, SIGCOMM '98.

[6]  Stephen E. Deering,et al.  Host extensions for IP multicasting , 1986, RFC.

[7]  T. V. Lakshman,et al.  High-speed policy-based packet forwarding using efficient multi-dimensional range matching , 1998, SIGCOMM '98.

[8]  Li Gong,et al.  Implementing Protection Domains in the JavaTM Development Kit 1.2 , 1998, NDSS.

[9]  Peter Deutsch,et al.  A Flexible Measurement Tool for Software Systems , 1971, IFIP Congress.

[10]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

[11]  Jeffrey C. Mogul,et al.  Fragmentation considered harmful , 1987, SIGCOMM '87.

[12]  Ronald L. Rivest,et al.  The MD5 Message-Digest Algorithm , 1992, RFC.

[13]  David K. Gifford,et al.  Remote evaluation , 1990, TOPL.

[14]  David Wetherall,et al.  Towards an active network architecture , 1996, CCRV.

[15]  Brian N. Bershad,et al.  Efficient Packet Demultiplexing for Multiple Endpoints and Large Messages , 1994, USENIX Winter.

[16]  Van Jacobson,et al.  TCP Extensions for High Performance , 1992, RFC.

[17]  Jens Zander,et al.  SOFTNET – an approach to high level packet communication , 1983 .

[18]  Duane Wessels,et al.  ICP and the Squid web cache , 1998, IEEE J. Sel. Areas Commun..

[19]  Robert Wahbe,et al.  Efficient software-based fault isolation , 1994, SOSP '93.

[20]  T. Anderson,et al.  Eecient Software-based Fault Isolation , 1993 .

[21]  Deborah Estrin,et al.  A Framework for Active Distributed Services , 1997 .

[22]  Randall J. Atkinson,et al.  Security Architecture for the Internet Protocol , 1995, RFC.

[23]  Deyu Hu,et al.  Implementing Multiple Protection Domains in Java , 1998, USENIX Annual Technical Conference.

[24]  George C. Necula,et al.  Safe kernel extensions without run-time checking , 1996, OSDI '96.

[25]  G. Neufeld,et al.  Forwarding state reduction for sparse mode multicast communication , 1998, INFOCOM 1998.

[26]  Dawson R. Engler,et al.  DPF: Fast, Flexible Message Demultiplexing Using Dynamic Code Generation , 1996, SIGCOMM.

[27]  Larry L. Peterson,et al.  TCP Extensions Considered Harmful , 1991, RFC.

[28]  Scott Shenker,et al.  Uniform versus priority dropping for layered video , 1998, SIGCOMM '98.

[29]  Jon Postel,et al.  Internet Protocol , 1981, RFC.

[30]  Jonathan M. Smith,et al.  Protocol boosters , 1998, IEEE J. Sel. Areas Commun..

[31]  William C. Fenner Internet Group Management Protocol, Version 2 , 1997, RFC.

[32]  Jon Postel,et al.  Internet Control Message Protocol , 1981, RFC.

[33]  Marianne Shaw,et al.  Active bridging , 1997, SIGCOMM '97.

[34]  Hemma Prafullchandra,et al.  Going Beyond the Sandbox: An Overview of the New Security Architecture in the Java Development Kit 1.2 , 1997, USENIX Symposium on Internet Technologies and Systems.

[35]  Devika Subramanian,et al.  An efficient multipath forwarding method , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[36]  Tony Ballardie,et al.  Core based trees , 1993 .

[37]  Larry L. Peterson,et al.  A dynamic network architecture , 1992, TOCS.

[38]  Sushil da Silva,et al.  TOWARDS PROGRAMMABLE NETWORKS , 1996 .

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

[40]  Alden W. Jackson,et al.  Commentaries on "Active networking and end-to-end arguments" , 1998, IEEE Netw..

[41]  Charles L. Hedrick,et al.  Routing Information Protocol , 1988, RFC.

[42]  Deborah Estrin,et al.  An architecture for wide-area multicast routing , 1994, SIGCOMM.

[43]  Suresh Jagannathan,et al.  Higher-order distributed objects , 1995, TOPL.

[44]  Larry L. Peterson,et al.  The x-Kernel: An Architecture for Implementing Network Protocols , 1991, IEEE Trans. Software Eng..

[45]  P. Francis,et al.  A near-term architecture for deploying Pip , 1993, IEEE Network.

[46]  Ramesh Govindan,et al.  Flexible Routing and Addressing for a Next Generation IP , 1994, SIGCOMM.

[47]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.

[48]  Paul Francis,et al.  The IP Network Address Translator (NAT) , 1994, RFC.

[49]  Martin Vetterli,et al.  Receiver-driven layered multicast , 1996, SIGCOMM 1996.

[50]  Carl A. Gunter,et al.  PLAN: a packet language for active networks , 1998, ICFP '98.

[51]  Stephen J. Garland,et al.  PAN: a high-performance active network node supporting multiple mobile code systems , 1999, 1999 IEEE Second Conference on Open Architectures and Network Programming. Proceedings. OPENARCH '99 (Cat. No.99EX252).

[52]  George C. Necula,et al.  The design and implementation of a certifying compiler , 1998, PLDI.

[53]  Srinivasan Seshan,et al.  A comparison of mechanisms for improving TCP performance over wireless links , 1997, TNET.

[54]  Stephen J. Garland,et al.  Active reliable multicast , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[55]  George Varghese,et al.  An error control scheme for large-scale multicast applications , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[56]  Sally Floyd,et al.  TCP Selective Acknowledgement Options , 1996 .

[57]  J. J. Garcia-Luna-Aceves,et al.  Improving Internet multicast with routing labels , 1997, Proceedings 1997 International Conference on Network Protocols.

[58]  David Wetherall,et al.  Improving the performance of distributed applications using active networks , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[59]  John V. Guttag,et al.  ANTS: a toolkit for building and dynamically deploying network protocols , 1998, 1998 IEEE Open Architectures and Network Programming.

[60]  Vinton G. Cerf,et al.  The past and future history of the Internet , 1997, CACM.

[61]  David L. Tennenhouse,et al.  The ACTIVE IP option , 1996, EW 7.

[62]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[63]  GoslingJames Java intermediate bytecodes , 1995 .

[64]  Vern Paxson End-to-end internet packet dynamics , 1999, TNET.

[65]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[66]  William A. Arbaugh,et al.  The SwitchWare active network architecture , 1998, IEEE Netw..

[67]  Brian N. Bershad,et al.  Dynamic binding for an extensible system , 1996, OSDI '96.

[68]  Parag A. Pathak,et al.  Massachusetts Institute of Technology , 1964, Nature.

[69]  Stephen E. Deering,et al.  Path MTU Discovery for IP version 6 , 1996, RFC.

[70]  Steven McCanne,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995, SIGCOMM '95.

[71]  Devika Subramanian,et al.  An Eecient Multipath Forwarding Method , 1998 .

[72]  Paul Francis,et al.  Addressing in internetwork protocols , 1994 .

[73]  Stephen E. Deering,et al.  Path MTU discovery , 1990, RFC.

[74]  Stephen T. Kent,et al.  Security Architecture for the Internet Protocol , 1998, RFC.

[75]  David D. Clark,et al.  Architectural considerations for a new generation of protocols , 1990, SIGCOMM '90.

[76]  Luke M. Leslie,et al.  The Tempest-a practical framework for network programmability , 1998, IEEE Netw..

[77]  John V. Guttag,et al.  Using Network-Level Support to Improve Cache Routing , 1998, Comput. Networks.

[78]  Craig Partridge,et al.  Host Anycasting Service , 1993, RFC.

[79]  Fred Baker,et al.  Requirements for IP Version 4 Routers , 1995, RFC.

[80]  Ian M. Leslie,et al.  How bad is naive multicast routing? , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

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

[82]  Stephen E. Deering,et al.  Internet Protocol, Version 6 (IPv6) Specification , 1995, RFC.

[83]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[84]  Van C. Van,et al.  A Defense Against Address Spoofing Using Active Networks , 1997 .

[85]  Larry L. Peterson,et al.  PathFinder: A Pattern-Based Packet Classifier , 1994, OSDI.

[86]  Gene J. Koprowski Emerging Uncertainty Over IPv6 , 1998, Computer.

[87]  Edwin N. Johnson A protocol for network level caching , 1998 .

[88]  Stephen E. Deering,et al.  Internet Control Message Protocol (ICMPv6) for the Internet Protocol Version 6 (IPv6) , 1995, RFC.

[89]  W. Richard Stevens,et al.  TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms , 1997, RFC.

[90]  Sandeep K. Singhal,et al.  Log-based receiver-reliable multicast for distributed interactive simulation , 1995, SIGCOMM '95.

[91]  R. H. Dalaqua University College, London , 1910, Nature.

[92]  Ellen W. Zegura,et al.  Self-organizing wide-area network caches , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.