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

计算机工程 ›› 2007, Vol. 33 ›› Issue (05): 84-86. doi: 10.3969/j.issn.1000-3428.2007.05.029

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

应用层组播共享拥塞链路消除算法

王德志1,余镇危1,王德毓2   

  1. (1. 中国矿业大学研究生院,北京 100083;2. 华北科技学院电信系,北京 101601)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-03-05 发布日期:2007-03-05

Congestion Link Shared Eliminating Algorithm
for Application Level Multicast

WANG Dezhi 1, YU Zhenwei 1, WANG Deyu 2   

  1. (1. Graduate School, China University of Mining and Technology, Beijing 100083;
    2. Department of Electricity and Information, North China Institute of Science Technology, Beijing 101601)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-03-05 Published:2007-03-05

摘要: 应用层组播网络由于是构造在基础网络之上的覆盖网络,因此在应用层组播路由中产生了共享拥塞链路问题。根据共享拥塞链路的不同特点,提出了一种新的基于组播会话流而改变组播树拓扑结构的应用层组播树生成算法,消除组播树中的共享拥塞链路。仿真实验表明,与基于延迟或带宽的同类路由算法相比,此算法在综合考虑组播树的带宽利用率和延迟条件下具有更好的性能。

关键词: 应用层组播, 共享拥塞链路, 路由算法

Abstract: Because an application level multicast is on top of the infrastructure, it produces a congestion link shared problem in the application level multicast routing. A new routing algorithm called congestion link shared elimination (CLSE), which is based on different multicast session and adjusts the multicast tree topology, is proposed. It can eliminate all congestion links shared in a finite number of iterations. The simulation results show that, comparing with the similar routing algorithm which based on delay or bandwidth constrain, the CLSE algorithm presents better performance with integrated considering delay and bandwidth constrains.

Key words: Application level multicast, Congestion link shared, Routing algorithm