Scaling Bloom filter based multicast with hierarchical tree splitting

IEEE International Conference on Communications

Volumn , Issue , 2012, Pages 2790-2795

  Rizvi, Sajjad ^a   Zahemszky, Andras ^b   Aura, Tuomas ^a  

^a AALTO UNIVERSITY   (Finland)

^b ERICSSON RESEARCH   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH WASTE; BLOOM FILTERS; FALSE POSITIVE; HIERARCHICAL TREE; INHERENT LIMITATIONS; INTERMEDIATE ROUTERS; MULTICAST TREE; MULTICASTS; SOURCE SPECIFIC MULTICAST; UPPER BOUND;

ALGORITHMS; BANDWIDTH; DATA STRUCTURES; FORESTRY;

MULTICASTING;

ALGORITHMS; DATA; FORESTRY; STRUCTURES;

EID: 84871990439     PISSN: 15503607     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2012.6364409     Document Type: Conference Paper

References (18)

1. D. Estrin, D. Farinacci, A. Helmy, D. Thaler, S. Deering, M. Handley, V. Jacobson, C. Liu, P. Sharma, and L. Wei, "Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification," RFC 2117, IETF.
2. S. Bhattacharyya, "An Overview of Source-Specific Multicast (SSM)," RFC 3569, IETF.
3. S. Banerjee, B. Bhattacharjee, and C. Kommareddy, "Scalable application layer multicast," in ACM CCR, vol. 32, no. 4. ACM, 2002, pp. 205-217.
4. S. Ratnasamy, M. Handley, R. Karp, and S. Shenker, "Applicationlevel multicast using content-addressable networks," Networked Group Communication, pp. 14-29, 2001.
5. P. Jokela, A. Zahemszky, C. Esteve, S. Arianfar, and P. Nikander, "LIPSIN: Line speed publish/subscribe inter-networking," in SIGCOMM, 2009.
6. S. Ratnasamy, A. Ermolinskiy, and S. Shenker, "Revisiting IP multicast," ACM CCR, vol. 36, no. 4, p. 26, 2006.
7. M. Sarela, C. Rothenberg, T. Aura, A. Zahemszky, P. Nikander, and J. Ott, "Forwarding anomalies in bloom filter based multicast," INFOCOM, Shanghai, China, 2011.
8. B. H. Bloom, "Space/time trade-offs in hash coding with allowable errors," Commun. ACM, vol. 13, no. 7, pp. 422-426, 1970.
9. N. Spring, R. Mahajan, D. Wetherall, and T. Anderson, "Measuring ISP topologies with rocketfuel," IEEE/ACM Trans. Netw., vol. 12, no. 1, pp. 2-16, 2004.
10. A. Fei, J. Cui, M. Gerla, and M. Faloutsos, "Aggregated multicast: an approach to reduce multicast state," GLOBECOM, 2001.
11. J. Cui, D. Maggiorini, J. Kim, K. Boussetta, and M. Gerla, "A protocol to improve the state scalability of source specific multicast," in GLOBECOM'02.
12. B. Yang and P. Mohapatra, "Edge router multicasting with MPLS traffic engineering," in ICON 02, 2002.
13. G. Apostolopoulos and I. Ciurea, "Reducing the forwarding state requirements of point-to-multipoint trees using MPLS multicast," ISCC 2005.
14. A. Boudani and B. Cousin, "A new approach to construct multicast trees in MPLS networks," in Seventh IEEE Symposium on Computers and Communications, 2002, pp. 913-919.
15. J. Tian and G. Neufeld, "Forwarding state reduction for sparse mode multicast communication," in INFOCOM'98, vol. 2. IEEE, 1998, pp. 711-719.
16. R. Boivie, N. Feldman, Y. Imai, W. Livens, D. Ooms, and O. Paridaens, "Explicit multicast (Xcast) concepts and options," RFC 5058.
17. D. Yang and W. Liao, "Protocol Design for Scalable and Adaptive Multicast for Group Communications," in ICNP, 2008, pp. 33-42.
18. T. Cho, M. Rabinovich, K. Ramakrishnan, D. Srivastava, and Y. Zhang, "Enabling Content Dissemination Using Efficient and Scalable Multicast," in IEEE INFOCOM '09, 2009, pp. 1980-1988.