Scalable datacenter multicast using in-packet bitmaps

doi:10.1007/s10619-018-7224-6

	Scalable datacenter multicast using in-packet bitmaps
	Huang, Kun 1; Su, Xin 2
	2018-09-01
发表期刊	DISTRIBUTED AND PARALLEL DATABASES
ISSN	0926-8782
卷号	36 期号:3 页码:445-460
摘要	Scalability is a key issue in datacenter multicast as it needs to support a large number of groups in commodity switches with limited fast memory. Previous in-packet Bloom filter-based datacenter multicast schemes have been proposed to address the scalability issue. They encode a multicast tree in a Bloom filter carried in each packet. However, these schemes induce high bandwidth overhead due to the false positives inherent in Bloom filters, and cannot scale well to the increasing variety of group sizes. In this paper, we propose an in-packet bitmap-based approach towards scalable datacenter multicast, improving the bandwidth efficiency. We use a bitmap to encode switch ports of a multicast tree in the packet header, eliminating false positive forwarding. In addition, we use a clustered Golomb coding method to compress in-packet bitmaps for further reducing the bandwidth overhead. Experimental results on simulations and a Click-based switch prototype demonstrate that our scheme achieves up to several orders of magnitude reductions in bandwidth overhead compared to previous schemes.
关键词	Datacenter networks IP multicast Bitmap Bloom filter
DOI	10.1007/s10619-018-7224-6
收录类别	SCI
语种	英语
资助项目	National Science and Technology Major Project of China[2017ZX03001013-002] ; Science and Technology Projects of Hunan Province China[2016JC2074] ; Research Foundation of Education Bureau of Hunan Province China[16B085]
WOS研究方向	Computer Science
WOS类目	Computer Science, Information Systems ; Computer Science, Theory & Methods
WOS记录号	WOS:000441938900001
出版者	SPRINGER
引用统计	被引频次：3[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/5019
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Huang, Kun
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Beijing, Peoples R China 2.Hunan Police Acad, Key Lab Network Invest Technol, Changsha, Hunan, Peoples R China
推荐引用方式 GB/T 7714	Huang, Kun,Su, Xin. Scalable datacenter multicast using in-packet bitmaps[J]. DISTRIBUTED AND PARALLEL DATABASES,2018,36(3):445-460.
APA	Huang, Kun,&Su, Xin.(2018).Scalable datacenter multicast using in-packet bitmaps.DISTRIBUTED AND PARALLEL DATABASES,36(3),445-460.
MLA	Huang, Kun,et al."Scalable datacenter multicast using in-packet bitmaps".DISTRIBUTED AND PARALLEL DATABASES 36.3(2018):445-460.