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

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

时延及时延抖动受限的多播路由策略

1.前言 作为多播通信的一个重要组成部分,受服务质量限制的多播路由已经得到了越来越多的关注[1～3].同时,由于多媒体服务在多播通信中的广泛应用,为了满足其在时延及时延抖动上的严格要求,以端到端时延及其抖动作为限制条件的多播路由已经成为其中最重要的研究方向.多播路由通常采用树型结构,被称为多播树.在构造多播树的过程中,找出占用资源最少,即花费最小的多播树被称为Steiner Tree问题.作为一个NP-Complete同题,Steinet Tree同题一直是路由问题中的一个焦点,而当前受服务质量限制的Steiner Tree问题更以其计算量巨大而越发难以实现.