论文部分内容阅读
针对度约束方式难以减少应用层组播树的延迟和丢包率的问题，提出了一种延迟和丢包率综合代价最小的应用层组播树构树算法．为避免度约束的局限性，给出一个包含延迟和丢包率的复合代价函数，以此来计算传输代价，进而构建了一种最小复合代价组播树的问题模型．为了求解该问题模型，提出了一种基于最大延迟路径贪婪算法的变异算法，同时在构树时对总传输代价进行优化．通过实验，给出复合代价函数的具体参数建议．对比相关算法，文中的构树算法在总传输代价方面有更好的性能．