Actas de congresos
(deployable) Reduction Of Multicast State With In-packet Bloom Filters
Registro en:
9783901882555
2013 Ifip Networking Conference, Ifip Networking 2013. , v. , n. , p. - , 2013.
2-s2.0-84890829931
Autor
Jokela P.
Mahkonen H.
Rothenberg C.E.
Ott J.
Institución
Resumen
Recent developments in networking technology have enabled massive media distribution in the Internet. However, bandwidth is still a limited resource and unicast-based media distribution from a single source to multiple receivers is inefficient. Multicasting provides traffic replication closer to the receivers allowing more efficient data distribution. IP multicast can be used for distributing data streams in IP networks, but the bandwidth saving comes at the cost of increased state in the network routers. The amount of state is directly dependent on the number of multicast groups in use. In this paper, we show how in-packet Bloom filter (iBF) multicast can be used to reduce multicast state in the network. The deployment can be done gradually: during the migration phase, a single AS can replace IP multicast with the proposed iBF-based solution without affecting the rest of the network, and take advantage of the reduced state in its core routers. © 2013 IFIP.
IFIP Technical Committee on Communication Systems (TC6),IEEE Computer Society Hei, X., Liu, Y., Ross, K., Iptv over p2p streaming networks: The mesh-pull approach (2008) Communications Magazine, 46 (2), pp. 86-92. , IEEE, February Deering, S.E., Cheriton, D.R., Multicast routing in datagram internetworks and extended LANs (1990) ACM Transactions on Computer Systems Hosseini, M., Ahmed, D.T., Shirmohammadi, S., Georganas, N.D., A survey of application-layer multicast protocols (2007) IEEE Commun. Surveys and Tutiruals EU FP7 Project PURSUIT, , http://www.fp7-pursuit.eu, accessed: 12.1.2013 Jokela, P., Zahemszky, A., Rothenberg, C.E., Arianfar, S., Nikander, P., Lipsin: Line speed publish/subscribe inter-networking (2009) Proceedings of the ACM SIGCOMM 2009 Conference on Data Communication, Ser. SIGCOMM '09, pp. 195-206. , New York, NY, USA: ACM Bloom, B.H., Space/time trade-offs in hash coding with allowable errors (1970) Commun. ACM, 13 (7), pp. 422-426. , , Jul Waitzman, D., Partridge, C., Deering, S., (1988) Distance Vector Multicast Routing Protocol, , RFC 1075 (Experimental), Internet Engineering Task Force, Nov Moy, J., (1994) Multicast Extensions to OSPF, , RFC 1584 (Historic), Internet Engineering Task Force, Mar Fenner, B., Handley, M., Holbrook, H., Kouvelas, I., (2006) Protocol Independent Multicast - Sparse Mode (PIM-SM): Protocol Specification (Revised), , RFC 4601 (Proposed Standard), Internet Engineering Task Force, Aug., updated by RFCs 5059, 5796, 6226 Meyer, D., (1998) Administratively Scoped IP Multicast, , RFC 2365 (Best Current Practice), Internet Engineering Task Force, Jul Holbrook, H., Cain, B., (2006) Source-Specific Multicast for IP, , RFC 4607 (Proposed Standard), Internet Engineering Task Force, Aug Meyer, D., Zhang, L., Fall, K., (2007) Report from the IAB Workshop on Routing and Addressing, , RFC 4984 (Informational), Internet Engineering Task Force, Sep Fan, L., Cao, P., Almeida, J., Broder, A.Z., Summary cache: A scalable wide-area web cache sharing protocol (2000) IEEE/ACM Trans. Netw., 8 (3), pp. 281-293. , Jun Zahemszky, A., Jokela, P., Sarela, M., Ruponen, S., Kempf, J., Nikander, P., MPSS: Multiprotocol stateless switching (2010) Global Internet Symposium 2010 Al-Naday, M., Almeida, J., Guild, K., Reed, M., Design proposal of a photonic multicast bloom filter node (2012) Photonic Network Communications, 24, pp. 132-137 Farrel, A., Vasseur, J.-P., Ash, J., (2006) A Path Computation Element (PCE)-Based Architecture, , RFC 4655 (Informational), Internet Engineering Task Force, Aug Free Internet Radio Stations, , http://shoutcast.com, accessed: 12.1.2013 Tarkoma, S., Lagerspetz, E., Theory and practice of bloom filters for distributed systems (2012) IEEE Communications Surveys and Tutorials, 14 (1) Henderson, T.R., Lacage, M., Riley, G.F., Dowell, C., Kopena, J.B., Network simulations with the ns-3 simulator (2008) SIGCOMM'08 Demos, , http://www.nsnam.org/releases/ns-3.1.tar.bz2, code available EU FP7 Project PSIRP, , http://www.psirp.org, accessed: 12.1.2013 Rocketfuel ISP Topology Data, , http://www.cs.washington.edu/research/networking/rocketfuel/maps/ weights-dist.tar.gz Rothenberg, C.E., Macapuna, C., Verdi, F., Magalhes, M., Zahemszky, A., Data center networking with in-packet bloom filters (2010) SBRC 2010, , May Rothenberg, C.E., Macapuna, C.A.B., Verdi, F.L., Magalhaes, M.F., Deletable bloom filter: A new member of the bloom family (2010) Comm. Letters., 14 (6), pp. 557-559. , Jun