Internet Engineering Task Force

This paper presents an approach for solving the inherent problem with multicast routing scalability — by cooperation between end-systems and the network. We introduce an extremely efficient, elegant way to name arbitrary sized inter-meshed aggregations of multicast addresses. This is done in such a way that it is easy to calculate how to change the name to encompass many more related names. We describe how these aggregate names could be used anywhere in place of the set of addresses to which they refer, not by resolving them into multiple operations, but by a single bulk action throughout the routing tree, and in session descriptions potentially including those for reservations. Initial aggregation in end-systems might only reduce the problem by an order of magnitude, but it is believed that this will provide sufficient structure for routers to be able to recognise further aggregation potential. To improve the chances of router aggregation, address set allocation schemes must fulfil certain criteria that are laid down in this paper.

[1]  Abstract , 1952 .

[2]  G. Hardin,et al.  The Tragedy of the Commons , 1968, Green Planet Blues.

[3]  N. S. Barnett,et al.  Private communication , 1969 .

[4]  Whitfield Diffie,et al.  New Directions in Cryptography , 1976, IEEE Trans. Inf. Theory.

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

[6]  David C. Plummer,et al.  Ethernet Address Resolution Protocol: Or Converting Network Protocol Addresses to 48.bit Ethernet Address for Transmission on Ethernet Hardware , 1982, RFC.

[7]  G. S. Kang,et al.  Second Report of the Multirate Processor (MRP) for Digital Voice Communications. , 1982 .

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

[9]  P. M. Melliar-Smith,et al.  Synchronizing clocks in the presence of faults , 1985, JACM.

[10]  Nancy A. Lynch,et al.  An Overview of Clock Synchronization , 1986, Fault-Tolerant Distributed Computing.

[11]  Christopher A. Kent,et al.  Fragmentation considered harmful , 1987, SIGCOMM '87.

[12]  Paul V. Mockapetris,et al.  Domain names - implementation and specification , 1987, RFC.

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

[14]  Stephen E. Deering,et al.  Distance Vector Multicast Routing Protocol , 1988, RFC.

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

[16]  V. Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[17]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[18]  Robert T. Braden,et al.  Requirements for Internet Hosts - Communication Layers , 1989, RFC.

[19]  Van Jacobson,et al.  Compressing TCP/IP Headers for Low-Speed Serial Links , 1990, RFC.

[20]  K. Ramakrishnan,et al.  A binary feedback scheme for congestion avoidance in computer networks , 1990, TOCS.

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

[22]  Van Jacobson Compressing TCP/IP Headers , 1990 .

[23]  Srinivasan Keshav,et al.  A control-theoretic approach to flow control , 1991, SIGCOMM '91.

[24]  S. Shenker,et al.  Observations on the dynamics of a congestion control algorithm: the effects of two-way traffic , 1991, SIGCOMM '91.

[25]  Sally Floyd,et al.  Connections with multiple congested gateways in packet-switched networks part 1: one-way traffic , 1991, CCRV.

[26]  David L. Mills,et al.  Network Time Protocol (Version 3) Specification, Implementation , 1992 .

[27]  David L. Mills,et al.  Network Time Protocol (Version 3) Specification, Implementation and Analysis , 1992, RFC.

[28]  Philip Almquist,et al.  Type of Service in the Internet Protocol Suite , 1992, RFC.

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

[30]  Paul C. van Oorschot,et al.  Authentication and authenticated key exchanges , 1992, Des. Codes Cryptogr..

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

[32]  Ralph E. Droms,et al.  DHCP Options and BOOTP Vendor Extensions , 1993, RFC.

[33]  Ralph E. Droms,et al.  Dynamic Host Configuration Protocol , 1993, RFC.

[34]  D. Estrin,et al.  RSVP: a new resource reservation protocol , 1993, IEEE Communications Magazine.

[35]  Donald E. Eastlake Physical Link Security Type of Service , 1993, RFC.

[36]  Jon Crowcroft,et al.  Core Based Trees (CBT) An Architecture for Scalable Inter-Domain Multicast Routing , 1993, SIGCOMM 1993.

[37]  Stev Knowles,et al.  IESG Advice from Experience with Path MTU Discovery , 1993, RFC.

[38]  Donald E. Eastlake,et al.  Randomness Recommendations for Security , 1994, RFC.

[39]  David L. Mills,et al.  Improved algorithms for synchronizing computer network clocks , 1995, TNET.

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

[41]  Jonathan J. Hahn MFTP : Recent Enhancements and Performance Measurements , 1994 .

[42]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[43]  Dino Farinacci,et al.  Generic Routing Encapsulation over IPv4 networks , 1994, RFC.

[44]  Deborah Estrin,et al.  An architectural comparison of ST-II and RSVP , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[45]  Deborah Monique,et al.  Authors' addresses , 2004 .

[46]  Robert Braden,et al.  T/TCP - TCP Extensions for Transactions Functional Specification , 1994, RFC.

[47]  Janey C. Hoe,et al.  Start-up dynamics of TCP's congestion control and avoidance schemes , 1995 .

[48]  Perry Metzger,et al.  The ESP DES-CBC Transform , 1995, RFC.

[49]  Srinivasan Seshan,et al.  Improving reliable transport and handoff performance in cellular wireless networks , 1995, Wirel. Networks.

[50]  Stacy Johnson,et al.  Increasing TCP Throughput by using an Extended Acknowledgement Interval , 1995 .

[51]  Christopher Ward,et al.  A data link control protocol for LEO satellite networks providing a reliable datagram service , 1995, TNET.

[52]  B. R. Badrinath,et al.  I-TCP: indirect TCP for mobile hosts , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[53]  Srinivasan Seshan,et al.  Improving TCP/IP performance over wireless networks , 1995, MobiCom '95.

[54]  Neil Haller,et al.  The S/KEY One-Time Password System , 1995, RFC.

[55]  Perry Metzger,et al.  IP Authentication using Keyed MD5 , 1995, RFC.

[56]  N. Onuf Levels , 1995 .

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

[58]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[59]  Deborah Estrin,et al.  The Design of the RSVP Protocol , 1995 .

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

[61]  H. Balakrishnan,et al.  A comparison of mechanisms for improving TCP performance over wireless links , 1999, SIGCOMM '96.

[62]  Steven McCanne,et al.  Receiver-driven layered multicast , 1996, SIGCOMM '96.

[63]  Robert C. Durst,et al.  TCP extensions for space communications , 1996, MobiCom '96.

[64]  Brian E. Carpenter,et al.  Architectural Principles of the Internet , 1996, RFC.

[65]  Scott O. Bradner,et al.  The Internet Standards Process - Revision 3 , 1996, RFC.

[66]  Mark Allman,et al.  An Application-Level solution to TCP''s Satellite Inefficiencies , 1996 .

[67]  Brian Lloyd,et al.  The PPP Multilink Protocol (MP) , 1994, RFC.

[68]  Sally Floyd,et al.  TCP Selective Acknowledgment Options , 1996, RFC.

[69]  Janey C. Hoe,et al.  Improving the start-up behavior of a congestion control scheme for TCP , 1996, SIGCOMM '96.

[70]  John S. Baras,et al.  Asymmetric Internet access over satellite-terrestrial networks , 1996 .

[71]  Mark Allman,et al.  Data Transfer Efficiency Over Satellite Circuits Using a Multi-Socket Extension to the File Transfer Protocol (FTP) , 1996 .

[72]  Ravishanker Chandra,et al.  BGP Route Reflection An alternative to full mesh IBGP , 1996, RFC.

[73]  Thomas Narten,et al.  IPv6 Stateless Address Autoconfiguration , 1996, RFC.

[74]  Thomas Narten,et al.  Neighbor Discovery for IP Version 6 (IPv6) , 1996, RFC.

[75]  Godred Fairhurst,et al.  Robust Data Link Protocols for Connection-Less Service over Satellite Links , 1996, Int. J. Satell. Commun. Netw..

[76]  Scott O. Bradner,et al.  Key words for use in RFCs to Indicate Requirement Levels , 1997, RFC.

[77]  Randy H. Katz,et al.  The effects of asymmetry on TCP performance , 1997, MobiCom '97.

[78]  Nitin H. Vaidya,et al.  Using End-to-End Statistics to Distinguish Congestion and Corruption Losses : A Negative Result , 1997 .

[79]  Yakov Rekhter,et al.  Dynamic Updates in the Domain Name System (DNS UPDATE) , 1997, RFC.

[80]  Bassam Halabi,et al.  Internet Routing Architectures , 1997 .

[81]  Samuel P. Morgan,et al.  SMART retransmission: performance with overload and random losses , 1997, Proceedings of INFOCOM '97.

[82]  Scott Shenker,et al.  Specification of Guaranteed Quality of Service , 1997, RFC.

[83]  Svante Carlsson,et al.  Small forwarding tables for fast routing lookups , 1997, SIGCOMM '97.

[84]  Mark Allman,et al.  Improving TCP performance over satellite channels , 1997 .

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

[86]  John Wroclawski,et al.  The Use of RSVP with IETF Integrated Services , 1997, RFC.

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

[88]  T. V. Lakshman,et al.  Window-based error recovery and flow control with a slow acknowledgement channel: a study of TCP/IP performance , 1997, Proceedings of INFOCOM '97.

[89]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[90]  Vern Paxson,et al.  Automated packet trace analysis of TCP implementations , 1997, SIGCOMM '97.

[91]  Henning Schulzrinne,et al.  Staged refresh timers for RSVP , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[92]  Satish K. Tripathi,et al.  Using channel state dependent packet scheduling to improve TCPthroughput over wireless LANs , 1997, Wirel. Networks.

[93]  Christopher L. Hayes Analyzing the performance of new TCP extensions over satellite links , 1997 .

[94]  Tony Ballardie,et al.  Core Based Trees (CBT) Multicast Routing Architecture , 1997, RFC.

[95]  Robert Tappan Morris,et al.  Dynamics of random early detection , 1997, SIGCOMM '97.

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

[97]  Munil Shah,et al.  Multicast address allocation extensions to the Dynamic Host Configuration Protocol , 1997 .

[98]  Vikram Visweswaraiah,et al.  Rate Based Pacing for TCP , 1997 .

[99]  Dave Katz,et al.  IP Router Alert Option , 1997, RFC.

[100]  Mark Allman,et al.  TCP Performance over Satellite Links , 1997 .

[101]  Louis Berger,et al.  RSVP Extensions for IPSEC Data Flows , 1997, RFC.

[102]  Joseph D. Touch,et al.  TCP Control Block Interdependence , 1997, RFC.

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

[104]  S. Cheung,et al.  An efficient message authentication scheme for link state routing , 1997, Proceedings 13th Annual Computer Security Applications Conference.

[105]  Hugo Krawczyk,et al.  HMAC: Keyed-Hashing for Message Authentication , 1997, RFC.

[106]  Mark Allman Fixing Two BSD TCP Bugs , 1997 .

[107]  I. Stoica,et al.  Towards More Robust Internet Protocols , 2022 .