基于P2P模式的VOD组播算法研究

摘要

随着P2P网络和多媒体技术的日趋成熟,流媒体技术的应用和研究也取得了长足的进步。由于流媒体数据量大,对网络带宽要求高,传统的组播方式难以满足需要。应用层组播能够在终端主机上实现组播的功能,只需要安装应用软件,并且无需改变现有网络的物理结构,因此基于应用层组播的P2P流媒体发展迅速。本文以P2P技术为基础,研究了适用于VOD的网络组播树构造算法,该算法根据组播网络节点间的通信权值和节点连接数来合理布局网络中组播节点的组播次序,保证参与组播的全部节点完成组播所需时间较短。
　　 论文在深入分析P2P技术、应用层组播技术和P2P组播算法的基础上,综合考虑网络中节点的通信能力及节点间通信权值,提出基于多连接并发组播模型的权值优先、连接数优先和综合因子组播算法。根据流媒体网络环境,针对具有树管理节点(TMN)的P2P网络结构特点,介绍了组播树的维护方案,以解决节点加入和离开影响组播树通信效率的问题。文中给出了支路优先算法(BFI)、连接数优先算法(JFI)、权值优先算法(WFI)和综合因子算法(FIN)的实验效率比较。实验结果表明,FIN算法对各种通信权值都有较好的组播效果,最后在此基础上开发了P2P组播算法软件,为深入分析研究基于P2P的VOD组播算法提供方便。