论文摘要
随着计算机网络的不断发展,以视频会议、视频点播、远程教育等为代表的新型多媒体多播应用的大量涌现,对多播通信服务提出了迫切的需求。与IP多播相比,基于覆盖网络思想的应用层多播最大的优势在于由端系统而不是核心路由器实现多播通信的所有功能,无需改变下层网络基础设施,易于部署,这体现了下一代网络服务的研究重点正在从网络层向应用层跃迁的趋势。在研究覆盖多播的路由协议及算法的基础上,主要研究工作和创新点如下:在分析覆盖网络模型的理论和系统框架基础上,针对大型覆盖网络系统提出了一种DHCM（density-based hierarchical clustering multicast）应用层多播模型,改进了IHC（Incremental Hierarchical Clustering）算法,以集群满足单调性和同构性为原则,对集群的密度进行层次划分,通过密度树实现最短路由;采用peer-to-peer技术,用之字形数据传输方案来替代传统的父亲节点向孩子节点传输数据,避免同一节点向太多节点传输数据而产生瓶颈,提高了系统的数据传输效率。通过和其他多播算法进行实验比较,进一步验证DHCM系统在视频流传输上具有高效性和健壮性。提出了MRDL（Minimum radius,degree-limited spanning tree problem）和LRRB（Limited radius,residual fraction-balanced spanning tree problem）两个模型来求解“度约束最小延迟生成树”,并且提出了相应的启发式算法:MRDL-H和LRRB-H算法;提出了一系列Swap和Switch操作动态维护多播树,引入Knock-down技术使多播树具有更广泛的可扩展性。仿真实验结果显示两类算法对不同端系统分布环境表现出良好适应性,在多播生成树的延时、重复带宽使用和网络资源占用量等性能方面均具有明显优势,从而验证了该算法的有效性。提出一种新的基于代理的系统—应用层自适应多播iPALM系统（Proxy basedApplication-level Multicast）来改善网络的异构性和传输实时性,在局域范围内采用高效率的IP Multicast进行数据传输,每个多播域中设置一个代理服务器MPN,MPN之间的主干网络通过应用层多播进行数据传输,实现在Internet范围内的多点数据通信;采用了XML驱动的服务定制机制,通过基于客户端和基于代理服务器的双层结构的拥塞控制技术。给出了iPALM系统的功能模块图,定义了协议包的类型、功能、格式定义等,以及各个模块保存的表的具体定义。最后通过模拟实验证明,该系统可以满足不同应用需求,节省大量的网络资源,提供了网络吞吐量,平滑了网络传输的抖动,提高了视频服务质量。