基于优先度的层次化应用层组播算法研究

作     者：杨玲 

作者单位：华中科技大学 

学位级别：硕士

导师姓名：胡迎松

授予年度：2007年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：应用层组播 层次化 优先度 端到端延迟 

摘      要：作为网络层IP组播的一个可行替代,应用层组播日益受到关注。从国内外的研究现状出发,分析和比较了当前常见的应用层组播(ALM)构造方案各自的优势和不足。针对这些优势和不足,结合网络中各个终端主机网络接口带宽各异的实际情况,构建一种基于优先度的层次化应用层组播方案——PH-ALM。在保持层次化ALM方案原有的优势的基础上,均衡数据转发负载分布,适应终端主机网络带宽异构环境,增强ALM构造的灵活性。 在PH-ALM方案中,引入了优先度的概念,作为ALM树构造的衡量标准,综合考虑了组播组中成员节点的延迟和带宽能力。对经典的层次化ALM方案加以改进,在全局层次化、分层、分簇的基础上,建立簇内局部最小延迟生成树的应用层组播树构建方案。从而可以针对网络中各个主机带宽能力各异的状况,灵活的构建ALM树。针对簇内局部ALM树,PH-ALM方案周期性进行簇内ALM树结构优化,该优化操作的影响仅限于一个局部范围,很好的保证了系统整体的稳定性。 针对基于优先度的层次化ALM方案——PH-ALM,进行了网络仿真实验。与经典层次化ALM方案进行性能对比,仿真结果表明,PH-ALM方案在平均端到端延迟、链路资源利用率、数据转发负载均衡度、组播树的失效恢复速度、组播树的稳定性等方面有所改善。在终端主机带宽能力异构的情况下,PH-ALM方案具有一定的有效性。