Waldvogel & Aschwanden
Imprecise Multicast Routing for Scalable Information Distribution
Samphel Norden and Marcel Waldvogel:Imprecise Multicast Routing for Scalable Information Distribution,
17th International Zurich Seminar on Broadband Communications (IZS 2002), Zurich, Switzerland, February 2002.
Abstract
Typically, multicast data distribution uses rendezvous points (PIM, CBT), multicast distribution tree building protocols, and multicast forwarding. Whereas the first two approaches have been extensively studied, scaling multicast forwarding state without increasing forwarding complexity has not been addressed in detail. Having a scalable strategy for aggregation of multicast forwarding state is essential for inter-domain multicast which could have any number of concurrent multicast groups, especially in applications such as event notification and web cache invalidation mechanisms. We first present the essential characteristics of a scalable multicast routing mechanism. We then introduce and analyze, according to these metrics, a scalable aggregation mechanism for multicast-based update and change distribution based on imprecise (too generous) aggregation. Our mechanism is simple to implement, requires no additional information about the groups, and allows important savings in routing table size and routing protocol overhead, at a minimal expense in additional network and end-system traffic.Documents
- PDF (6 pages, 92 kBytes)
- Slides
- Related documents (CiteSeer/ResearchIndex)
- Part of the Multicast project, related to Forwarding
- When we started considering to use Bloom filters, we found out that Björn Grönvall had already done some work on this topic and stopped further research on this issue.
BibTeX entry
@InProceedings{norden02imprecise,
Author = {Samphel Norden and Marcel Waldvogel},
Title = {Imprecise Multicast Routing for Scalable Information Distribution},
BookTitle = {International Zurich Seminar (IZS) 2002},
Month = feb,
Year = 2002,
Address = {Zurich, Switzerland},
RealPages = {14-1 -- 14-6},
}