时延及时延抖动限制的最小代价多播路由策略

摘要

满足多种服务质量请求的多播路由问题是目前多播通信中的重要课题之一.该文作者在研究受端到端时延及时延抖动限制的多播路由问题的过程中,发现当前许多算法所普遍使用的两个最佳链路选择函数并不能完全体现路由的动态过程,同时它们还存在一定的缺陷.而正是由于这种缺陷,在某些情况下通过这两个最佳链路选择函数所得到的结果树可能不包含所有的目标节点,文中称这种情况为"多播不可达".针对上述问题,该文提出了"多播可达"的假设条件以及一个新的最佳链路选择函数,并在此基础上提出了一个满足时延及时延抖动双重限制的最小代价多播树的建立算法(DDVBMRA)以及一种动态重组多播组目标节点的方法.仿真结果表明本算法具有很好的时延抖动及代价性能.