一种改进的应用层组播树构建和维护算法

刘浩杰 金鑫

(武汉理工大学 信息工程学院，湖北武汉 430072)

0 引言

当前，为了缓解由于不断增加的通信需求所带来的网络瓶颈问题，组播技术越来越受研究者的关注。而其中应用层的组播主要基于端到端的思想［1］，它保持网络原有的简单、不可靠、单播的转发模式，由端系统实现组播转发功能，让网络的核心部分用于数据通信而不实现特殊应用。因此，能够有效地降低核心网络的复杂性，便于升级维护，同时提高网络的通用性和灵活性，在增加新应用时不必改变核心网络。基于应用层组播技术设计的视频会议系统、多媒体网络教学系统以及媒体流的分发系统等，有着十分广泛的应用，因此对应用层组播技术进行研究，具有重要的现实意义。

1 相关工作

目前，已经有众多的研究者对应用层组播技术进行了研究，先后提出了一系列组播方法。如，文献［2］在单播系统的基础上，开发了一种基于组播的直播系统，系统测试表明，新的系统能够提供较好、较稳定的流媒体服务;文献［3］在综合考虑了节点的性能和位置重要性的基础上，提出了一种改进的组播算法PPE，仿真结果表明，PPE能有效地降低延迟和控制开销，在大规模节点环境中能有效改善组播树的性能。文献［4］基于前向式重构技术，采用自底向上的方法将本地选择策略和全局选择策略进行有机结合。仿真结果表明，该算法相对于传统的方法在计算开销和转发质量等方面都有一定的进步。……