中国邮电高校学报(英文) ›› 2017, Vol. 24 ›› Issue (5): 44-52.doi: 10.1016/S1005-8885(17)60232-2

• Networks • 上一篇    下一篇

Stateless overlay multicast with in-packet bloom filters

Tian Shengwen, Wang Jingyu, Yang Hongyong, Cui Guanghai   

  1. 1. School of Information and Electrical Engineering, Ludong University, Yantai 264000, China
    2. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • 收稿日期:2017-04-24 修回日期:2017-09-29 出版日期:2017-10-30 发布日期:2017-12-18
  • 通讯作者: Tian Shengwen, E-mail: sw_tian@yeah.net E-mail:sw_tian@yeah.net
  • 作者简介:Tian Shengwen, E-mail: sw_tian@yeah.net
  • 基金资助:
    This work was supported by the National Natural Science Foundation of China (62673200), Foundation of Ludong University in China (LB2016019, LB2016017), Natural Science Foundation of Shandong Province (ZR2017MF062).

Stateless overlay multicast with in-packet bloom filters

Tian Shengwen, Wang Jingyu, Yang Hongyong, Cui Guanghai   

  1. 1. School of Information and Electrical Engineering, Ludong University, Yantai 264000, China
    2. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2017-04-24 Revised:2017-09-29 Online:2017-10-30 Published:2017-12-18
  • Contact: Tian Shengwen, E-mail: sw_tian@yeah.net E-mail:sw_tian@yeah.net
  • About author:Tian Shengwen, E-mail: sw_tian@yeah.net
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (62673200), Foundation of Ludong University in China (LB2016019, LB2016017), Natural Science Foundation of Shandong Province (ZR2017MF062).

摘要: Due to the difficulty of deploying Internet protocol (IP) multicast on the Internet on a large scale, overlay multicast has been considered as a promising alternative to develop the multicast communication in recent years. However, the existing overlay multicast solutions suffer from high costs to maintain the state information of nodes in the multicast forwarding tree. A stateless overlay multicast scheme is proposed, in which the multicast routing information is encoded by a bloom filter (BF) and encapsulated into the packet header without any need for maintaining the multicast forwarding tree. Our scheme leverages the node heterogeneity and proximity information in the physical topology and hierarchically constructs the transit-stub overlay topology by assigning geometric coordinates to all overlay nodes. More importantly, the scheme uses BF technology to identify the nodes and links of the multicast forwarding tree, which improves the forwarding efficiency and decreases the false-positive forwarding loop. The analytical and simulation results show that the proposal can achieve high forwarding efficiency and good scalability.

关键词: overlay multicast, BF, Internet node coordinate, network awareness

Abstract: Due to the difficulty of deploying Internet protocol (IP) multicast on the Internet on a large scale, overlay multicast has been considered as a promising alternative to develop the multicast communication in recent years. However, the existing overlay multicast solutions suffer from high costs to maintain the state information of nodes in the multicast forwarding tree. A stateless overlay multicast scheme is proposed, in which the multicast routing information is encoded by a bloom filter (BF) and encapsulated into the packet header without any need for maintaining the multicast forwarding tree. Our scheme leverages the node heterogeneity and proximity information in the physical topology and hierarchically constructs the transit-stub overlay topology by assigning geometric coordinates to all overlay nodes. More importantly, the scheme uses BF technology to identify the nodes and links of the multicast forwarding tree, which improves the forwarding efficiency and decreases the false-positive forwarding loop. The analytical and simulation results show that the proposal can achieve high forwarding efficiency and good scalability.

Key words: overlay multicast, BF, Internet node coordinate, network awareness

中图分类号: