Abstract---It has been claimed that multicast state cannot be aggregated. In this paper, we will debunk this myth and present a simple technique that can be used to aggregate multicast forwarding state. In particular, we present an interface-centric data structure model which allows aggregation of ranges of multicast addresses in the forwarding table. Understanding the limits of possible aggregation is critical to our knowledge of how IP multicast will scale as it becomes widely deployed. We show through analysis and simulation that some aggregation is possible, even under purely random address allocation and purely random group membership distribution. We further show how other methods of allocation can significantly improve the ability to aggregate, and how non-random distributions of membership can affect aggregation both positively and negatively. I.
|
916
|
Multicast routing in datagram internetworks and extended LANs
– Deering, Cheriton
- 1990
|
|
573
|
Receiver-driven layered multicast
– McCanne, Jacobson, et al.
- 1996
|
|
171
|
IP multicast channels: EXPRESS support for large-scale single-source applications
– Holbrook
- 1999
|
|
128
|
Small forwarding tables for fast routing lookups
– Degermark, Brodnik, et al.
- 1997
|
|
128
|
A better model for generating test networks
– Doar
- 1996
|
|
118
|
Scalable high speed IP routing lookups
– Waldvogel, Varghese, et al.
- 1997
|
|
107
|
Routing lookups in hardware at memory access speeds
– Gupta, Lin, et al.
- 1998
|
|
103
|
Protocol independent multicastsparse mode (PIM-SM): protocol specification”, RFC2362
– Estrin, Farinacci, et al.
- 1998
|
|
98
|
Multicast Routing Extension for OSPF
– Moy
|
|
92
|
High-speed policy-based packet forwarding using efficient multi-dimensional range matching
– Lakshman, Stiliadis
- 1998
|
|
85
|
Fast and scalable layer four switching
– Srinivasan, Varghese, et al.
- 1998
|
|
84
|
The MASC/BGMP Architecture for Inter-domain Multicast Routing
– Kumar
- 1998
|
|
64
|
IP lookups using multiway and multicolumn search
– Lampson, Srinivasan, et al.
- 1999
|
|
61
|
Scalable timers for soft state protocols
– Sharma, Estrin, et al.
- 1997
|
|
51
|
Administratively Scoped IP Multicast
– Meyer
- 1998
|
|
45
|
Protocol independent multicast version 2, dense mode specification”, Internet Draft
– Deering, Estrin, et al.
- 1997
|
|
44
|
IP/ATM: A strategy for integrating IP with ATM
– Parulkar, Schmidt, et al.
- 1995
|
|
33
|
Exploiting the bandwidth-memory tradeoff in multicast state aggregation
– Radoslavov, Estrin, et al.
- 1999
|
|
29
|
Forwarding State Reduction for Sparse Mode Multicast Communication
– Tian, Neufeld
- 1998
|
|
24
|
et al., “A 50-Gb/s IP router
– Partridge
- 1998
|
|
19
|
An Architecture for Scalable Inter-Domain Multicast Routing
– Ballardie, Francis, et al.
- 1993
|
|
17
|
Multicast source discovery protocol (MSDP)." Internet Engineering Task Force (IETF), draft-farinacci-msdp-*.txt
– Farinacci, Rekhter, et al.
- 1998
|
|
16
|
The multicast address-set claim (MASC) protocol
– Estrin, Govindan, et al.
- 2000
|
|
14
|
Constructing optimal IP routing tables
– Draves, King, et al.
- 1999
|
|
12
|
Multicast Address Allocation Protocol (AAP
– Handley
- 1999
|
|
12
|
Efficient and Flexible Hierarchical Address Assignment
– Tsuchiya
- 1992
|
|
4
|
End to end aggregation of multicast addresses
– Briscoe, Tatham
- 1997
|
|
3
|
et.al., "A 50-Gb/s IP router
– Partridge
- 1998
|
|
3
|
Scalability of internet multicast protocols
– Sola, Ohta, et al.
- 1998
|
|
1
|
Toshinori Maeno, "Scalability of internet multicast protocols
– Sola, Ohta
- 1998
|
|
1
|
Protocol independentmulticast version 2, dense mode specification," Internet Draft
– Deering, Estrin, et al.
- 1998
|
|
