JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM ›› 2017, Vol. 24 ›› Issue (5): 44-52.doi: 10.1016/S1005-8885(17)60232-2

• Networks • Previous Articles     Next Articles

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:
  • About author:Tian Shengwen, E-mail:
  • 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).

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

CLC Number: