论文研究 基于局部信息的时延和时延差约束的组播路由.pdf

组播通信是从一个源节点同时向网络中的多个目的节点发送分组的通信服务，它一般提供一个以上的端到端的服务约束，实际的路由算法在应用时可以受到多重约束，解决这类问题的组播路由算法是NP完全的。在研究了构建组播树的相关算法后，提出了一种新的时延和时延差约束的低代价组播路由算法—DDVMC。该算法采用基于贪婪策略的Dijkstra最小生成树算法，利用局部信息来构建低代价组播树，很好地平衡了树的代价、时延和时延差。仿真表明，该算法能正确地构造出满足约束的组播树，同时还具有较低的代价和计算复杂度。