Forwarding anomalies in Bloom filter-based multicast

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 2399-2407

  Särela, Mikko ^a   Esteve Rothenberg, Christian ^b   Aura, Tuomas ^c   Zahemszky, Andras ^a   Nikander, Pekka ^a   Ott, Jorg ^c  

^a ERICSSON RESEARCH   (Finland)

^b UNIVERSITY OF CAMPINAS   (Brazil)

^c AALTO UNIVERSITY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL METHOD; BIT PERMUTATION; BLOOM FILTERS; FALSE POSITIVE; FILTER-BASED; INTER-DOMAIN MULTICAST PROTOCOLS; MULTICAST PROTOCOL; MULTICAST TREE; MULTICASTS; PACKET FORWARDING; PER-FLOW STATE; ROUTING DECISIONS;

BLOOMS (METAL);

MULTICASTING;

EID: 79960866394     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5935060     Document Type: Conference Paper

References (28)

1. T. Anderson, T. Roscoe, and D. Wetherall. Preventing Internet denialof-service with capabilities. In Hotnets II. ACM, 2004.
2. N. Bhaskar, A. Gall, J. Lingard, and S. Venaas. Bootstrap Router (BSR) Mechanism for Protocol Independent Multicast (PIM). RFC 5059 (Proposed Standard), Jan. 2008.
3. S. Bhattacharyya. An Overview of Source-Specific Multicast (SSM). RFC 3569 (Informational), July 2003.
4. B. H. Bloom. Space/time trade-offs in hash coding with allowable errors. Commun. ACM, 13(7):422-426, 1970.
5. F. Chang, W. Feng, and K. Li. Approximate caches for packet classification. In IEEE INFOCOM, 2004.
6. C. Diot, W. Dabbous, and J. Crowcroft. Multipoint communication: A survey of protocols, functions, and mechanisms. IEEE Journal on Selected Areas in Communications, 15(3):277-290, 1997.
7. A. Ermolinskiy. The Design and Implementation of Free Riding Multicast. Master's thesis, UCB, May 2007.
8. C. Esteve, P. Jokela, P. Nikander, M. Särelä, and J. Ylitalo. Self-routing Denial-of-Service Resistant Capabilities using In-packet Bloom Filters. EC2ND, 2009.
9. D. Farinacci and Y. Cai. Anycast-RP Using Protocol Independent Multicast (PIM). RFC 4610 (Proposed Standard), Aug. 2006.
10. B. Fenner, M. Handley, H. Holbrook, and I. Kouvelas. Protocol Independent Multicast - Sparse Mode (PIM-SM): Protocol Specification (Revised). RFC 4601 (Proposed Standard), Aug. 2006.
11. B. Fenner and D. Meyer. Multicast Source Discovery Protocol (MSDP). RFC 3618 (Experimental), Oct. 2003.
12. L. Gao. On inferring autonomous system relationships in the Internet. IEEE/ACM Transactions On Networking, 9(6):733-745, 2001.
13. P. Jokela, A. Zahemszky, C. E. Rothenberg, S. Arianfar, and P. Nikander. LIPSIN: Line speed publish/subscribe inter-networking. In SIGCOMM, 2009.
14. E. Karpilovsky, L. Breslau, A. Gerber, and S. Sen. Multicast redux: a first look at enterprise multicast traffic. In Proceedings of the 1st ACM workshop on Research on enterprise networking. ACM, 2009.
15. D. Kim, D. Meyer, H. Kilmer, and D. Farinacci. Anycast Rendevous Point (RP) mechanism using Protocol Independent Multicast (PIM) and Multicast Source Discovery Protocol (MSDP). RFC 3446.
16. Y. Lu, B. Prabhakar, and F. Bonomi. Bloom filters: Design innovations and novel applications. In the Annual Allerton Conference, 2005.
17. M. Motiwala, M. Elmore, N. Feamster, and S. Vempala. Path splicing. In ACM SIGCOMM. ACM, 2008.
18. P. Paul and S. V. Raghavan. Survey of multicast routing algorithms and protocols. In ICCC, pages 902-926, 2002.
19. S. Ratnasamy, A. Ermolinskiy, and S. Shenker. Revisiting IP multicast. ACM SIGCOMM Computer Communication Review, 36(4):26, 2006.
20. C. E. Rothenberg, C. Macapuna, F. Verdi, and M. Magalhaes. The deletable Bloom filter: a new member of the Bloom family. IEEE Communications Letters, 14(6):557-559, June 2010.
21. C. E. Rothenberg, C. A. B. Macapuna, F. Verdi, M. Magalhães, and A. Zahemszky. Data center networking with in-packet bloom filters. In SBRC 2010, May 2010.
22. D. Thaler, M. Talwar, A. Aggarwal, L. Vicisano, and T. Pusateri. Automatic IP Multicast Without Explicit Tunnels (AMT). Internet-Draft draft-ietf-mboned-auto-multicast-10, IETF, Mar 2010. Work in progress.
23. X. Tian, Y. Cheng, and B. Liu. Design of a scalable multicast scheme with an application-network cross-layer approach. IEEE Transactions on Multimedia, 11(6), 2009.
24. A. Whitaker and D. Wetherall. Forwarding without Loops in Icarus. In Open Architectures and Network Programming, pages 63-75, 2002.
25. J. Xia, L. Gao, and T. Fei. Flooding attacks by exploiting persistent forwarding loops. In Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement, page 36. USENIX Association, 2005.
26. K. Yuksel. Universal hashing for ultra-low-power cryptographic hardware applications. PhD thesis, Citeseer, 2004.
27. A. Zahemszky, P. Jokela, M. Särelä, S. Ruponen, J. Kempf, and P. Nikander. MPSS: Multiprotocol Stateless Switching. In Global Internet Symposium 2010, 2010.
28. M. Zhong, P. Lu, K. Shen, and J. Seiferas. Optimizing data popularity conscious bloom filters. In ACM PODC, pages 355-364, 2008.