具有度约束特性的应用层组播算法及其应用

摘要

应用层组播由端系统自组织实现,由于这些系统性能差别很大,因此在设计组播算法时,如果不考虑这种差异,会导致一些能力不足的端系统连接过多下游节点,而使组播结构出现瓶颈.为此,提出了一个具有度约束特性的应用层组播树构造算法,采用节点可用网络带宽、CPU占用率、可用存储空间、当前进程数等描述节点度数,通过在源根组播树构造算法中引入节点的度约束,旨在生成负载更均衡、整体性能更优的组播覆盖网.采用Java语言实现了一个基于该算法的群组通信系统原型,在满足主机容量限制的前提下,成员节点可以任意地加入或退出群组,并实时传输字符数据流.实验表明,具有度约束的组播算法,能有效降低成员节点计算能力波动对组播系统的冲击,减少平均延时,提高传输吞吐量.