Scalable datacenter multicast using in-packet bitmaps

doi:10.1007/s10619-018-7224-6

CORC > 计算技术研究所 > 中国科学院计算技术研究所 > 中国科学院计算技术研究所期刊论文 > 英文

	Scalable datacenter multicast using in-packet bitmaps
	Huang, Kun 1; Su, Xin 2
刊名	DISTRIBUTED AND PARALLEL DATABASES
	2018-09-01
卷号	36 期号:3 页码:445-460
关键词	Datacenter networks IP multicast Bitmap Bloom filter
ISSN号	0926-8782
DOI	10.1007/s10619-018-7224-6
英文摘要	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.
资助项目	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
语种	英语
出版者	SPRINGER
WOS记录号	WOS:000441938900001
内容类型	期刊论文
源URL	[http://119.78.100.204/handle/2XEOYT63/5018]
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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.