Revisiting IP multicast

ABSTRACT

This paper revisits a much explored topic in networking - the search for a simple yet fully-general multicast design. The many years of research into multicast routing have led to a generally pessimistic view that the complexity of multicast routing-and inter-domain multicast routing in particular - can only be overcome by restricting the service model (as in single-source) multicast. This paper proposes a new approach to implementing IP multicast that we hope leads to a reevaluation of this commonly held view.

REFERENCES

• 1: Stephen E. Deering , David R. Cheriton, Multicast routing in datagram internetworks and extended LANs, ACM Transactions on Computer Systems (TOCS), v.8 n.2, p.85-110, May 1990 [doi>10.1145/78952.78953]
• 2: Yang-hua Chu , Sanjay G. Rao , Hui Zhang, A case for end system multicast (keynote address), Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.1-12, June 18-21, 2000, Santa Clara, California, United States
• 3: Christophe Diot, Brian Levine, Bryan Lyles, H. Kassem, and D. Balensiefen. Deployment issues for IP multicast service and architecture. IEEE Network Magazine. Special Issue on Multicasting, 2000.
• 4: Hugh W. Holbrook , David R. Cheriton, IP multicast channels: EXPRESS support for large-scale single-source applications, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.65-78, August 30-September 03, 1999, Cambridge, Massachusetts, United States
• 5: ISC Domain Survey, January 2005.
• 6: Craig Labovitz, Abha Ahuja, Abhijit Abose, and Farnam Jahanian. An experimental study of delayed Internet routing convergence. 2000.
• 7: Matthew Caesar, Donald Caldwell, Nick Feamster, Jennifer Rexford, Aman Shikh, and Jacobus van der Merwe. Design and Implementation of a Routing Control Platform. In Proc. of NSDI, 2005.
• 8: Edward Castronova, Network technology, markets, and the growth of synthetic worlds, Proceedings of the 2nd workshop on Network and system support for games, p.121-134, May 22-23, 2003, Redwood City, California [doi>10.1145/963900.963912]
• 9: MMOGCHART. http://www.mmogchart.com, http://terranova.blogs.com/terranova/2003/10/growth rates of.html.
• 10: Blizzard Entertainment. WoW Surpasses 5 Million Customers Worldwide. 2005. http://www.blizzard.com/press/051219.shtml.
• 11: Nathan Sheldon , Eric Girard , Seth Borg , Mark Claypool , Emmanuel Agu, The effect of latency on user performance in Warcraft III, Proceedings of the 2nd workshop on Network and system support for games, p.3-14, May 22-23, 2003, Redwood City, California [doi>10.1145/963900.963901]
• 12: Joseph D. Pellegrino , Constantinos Dovrolis, Bandwidth requirement and state consistency in three multiplayer game architectures, Proceedings of the 2nd workshop on Network and system support for games, p.52-59, May 22-23, 2003, Redwood City, California [doi>10.1145/963900.963905]
• 13: Blizzard Entertainment. World of Warcraft. http://www.blizzard.com.
• 14: Synthetic Statehood and the Right to Assemble. http://terranova.blogs.com/2005/02/the_right_to_as.html.
• 15: Microsoft IPTV Edition.
• 16: Ion Stoica , Daniel Adkins , Shelley Zhuang , Scott Shenker , Sonesh Surana, Internet indirection infrastructure, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 17: Bryan Ford. Unmanaged Internet Protocol: Taming the edge network management crisis. In HotNets, November 2003.
• 18: A. Rowstron, A-M. Kermarrec, M. Castro, and P. Druschel. SCRIBE: A large-scale and decentralized application-level multicast infrastructure. In Proceedings of NGC, London, UK, November 2001.
• 19: Pan Hui , Augustin Chaintreau , James Scott , Richard Gass , Jon Crowcroft , Christophe Diot, Pocket switched networks and human mobility in conference environments, Proceeding of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, p.244-251, August 26-26, 2005, Philadelphia, Pennsylvania, USA [doi>10.1145/1080139.1080142]
• 20: Kevin Fall, A delay-tolerant network architecture for challenged internets, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863960]
• 21: D. Waitzman , C. Partridge , S. E. Deering, Distance Vector Multicast Routing Protocol, RFC Editor, 1988
• 22: A. Ballardie, Core Based Trees (CBT) Multicast Routing Architecture, RFC Editor, 1997
• 23: Bill Fenner, Mark Handley, Hugh Holbrook, and Isidor Kouvelas. Protocol Independent Multicast - sparse mode (PIM-SM): Protocol specification, October 2003. Internet Draft.
• 24: B. Fenner , D. Meyer, Multicast Source Discovery Protocol (MSDP), RFC Editor, 2003
• 25: Satish Kumar , Pavlin Radoslavov , David Thaler , Cengiz Alaettinoğlu , Deborah Estrin , Mark Handley, The MASC/BGMP architecture for inter-domain multicast routing, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.93-104, August 31-September 04, 1998, Vancouver, British Columbia, Canada
• 26: Dina Katabi. The Use of IP Anycast for Building Efficient Multicast Trees. In Proceedings of Global Internet, 1999.
• 27: T. Bates , Y. Rekhter , R. Chandra , D. Katz, Multiprotocol Extensions for BGP-4, RFC Editor, 2000
• 28: P. Radoslavov , D. Estrin , R. Govindan , M. Handley , S. Kumar , D. Thaler, The Multicast Address-Set Claim (MASC) Protocol, RFC Editor, 2000
• 29: David Thaler and Mark Handley. On the aggregatability of multicast forwarding state. In Proceedings IEEE Infocom, Israel, March 2000.
• 30: Pavlin Radoslavov, Deborah Estrin, and Ramesh Govindan. Exploiting the bandwidth-memory tradeoff in multicast state aggregation. Technical Report TR99--697, University of Southern California, 1999.
• 31: Briscoe and Tatham. End-to-end aggregation of multicast protocols, 1997. Internet Draft.
• 32: W. Fenner, Internet Group Management Protocol, Version 2, RFC Editor, 1997
• 33: Pankaj Gupta , Nicholas W. Mckeown, Algorithms for routing lookups and packet classification, 2000
• 34: Marcel Waldvogel , George Varghese , Jon Turner , Bernhard Plattner, Scalable high speed IP routing lookups, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.25-36, September 14-18, 1997, Cannes, France
• 35: Cisco Systems. Cisco 1200 Series 3GigE Line Card. (linecard with 512MB buffer and 256MB route memory).
• 36: Cisco Systems. Cisco 1200 Series One-Port OC-192 Line Card. (reports 512MB route memory).
• 37: Katerina Argyraki and David R. Cheriton. Active Internet Traffic Filtering: Real-Time Response to Denial-of-Service Attacks. In Proc. of USENIX Annual Technical Conference, 2005.
• 38: S. Keshav and Rosen Sharma. Issues and Trends in Router Design. IEEE Communications Magazine, May 1998.
• 39: H. Ballani, Y. Chawathe, S. Ratnasamy, T. Roscoe, and S. Shenker. Off by Default! In Fourth Workshop on Hot Topics in Networks, November 2005.
• 40: Content Addressable Memory Cypress Semiconductor. http://www.cypress.com.
• 41: S. Ratnasamy, A. Ermolinskiy, and S. Shenker. Revisiting IP Multicast. Intel Research Technical Report.
• 42: Venkata N. Padmanabhan , Lili Qiu, The content and access dynamics of a busy Web site: findings and implications, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.111-123, August 28-September 01, 2000, Stockholm, Sweden
• 43: L. Subramanian, S. Agarwal, J. Rexford, and R. H. Katz. Characterizing the Internet Hierarchy from Multiple Vantage Points. In Proc. of IEEE Infocom, 2002.
• 44: Route Views Project Page.
• 45: Cisco Systems. Access list configuration in Cisco's Gigabit Ethernet Interface. (reports GigE module supports up to 256K TCAM entries).
• 46: Handley, Kohler, Ghosh, Hodson, and Radoslavov. Designing Extensible IP Router Software. In Proceedings of NSDI, 2005.
• 47: Van Jacobson and Steven McCanne. Visual Audio Tool. Lawrence Berkeley Laboratory.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Design

Keywords:
multicas, routing