中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Scalable datacenter multicast using in-packet bitmaps

文献类型：期刊论文

作者Huang, Kun1; Su, Xin2
刊名DISTRIBUTED AND PARALLEL DATABASES
出版日期2018-09-01
卷号36期号:3页码:445-460
关键词Datacenter networks IP multicast Bitmap Bloom filter
ISSN号0926-8782
DOI10.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
语种英语
WOS记录号WOS:000441938900001
出版者SPRINGER
源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.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。