作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (13): 98-100. doi: 10.3969/j.issn.1000-3428.2008.13.036

• 网络与通信 • 上一篇    下一篇

聚集组播组-树匹配算法

王新生,郭 慧   

  1. (燕山大学信息科学与工程学院,秦皇岛 066004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-07-05 发布日期:2008-07-05

Group-tree Matching Algorithm of Aggregated Multicast

WANG Xin-sheng, GUO Hui   

  1. (College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-07-05 Published:2008-07-05

摘要: 组播的状态伸缩性问题是目前困扰组播技术发展的一个难题。该文分析了一种解决组播状态问题的方法——聚集组播和聚集组播的组-树匹配算法。提出一种动态匹配算法——FDMA,通过对网络中聚集树的管理来减少匹配次数,从而提高聚集速度。在仿真实验中,FDMA算法使组-树匹配次数减少了80%以上,聚集组播的实时性得到了较大的提高。

关键词: 组播状态伸缩性, 聚集组播, 组-树匹配算法

Abstract: The scalability of multicast is a problem of multicast technology. A method of resolving the scalability problem——aggregated multicast and the group-tree matching algorithm are analyzed. A dynamic match algorithm——Fast Dynamic Matching Algorithm(FDMA) is proposed. FDMA algorithm can raise the aggregating speed. And by the management of aggregated trees, it can decrease matching times. In the simulations, the group-tree matching times decrease by over 80%. So the real-time property is improved greatly.

Key words: multicast scalability, aggregated multicast, group-tree matching algorithm

中图分类号: