基于DDMC的时延约束组播路由的方法

摘要

本发明属于网络通信中的路由技术，具体涉及一种组播路由中建立易于在分布式环境中使用的具有时延受限的组播树，并涉及到节点加入或离开的方法。本所述方法包括如下步骤：1)首先对组播树T初始化；2)计算关键节点；3)添加节点到树；4)再搜索与已加入树中的节点u相连的所有节点v，选择Cost(v)值最小的节点加入树；删除所有不是目的节点的叶节点即为满足时延限制的组播树。本发明方法采用新的指示函数和链路选择函数，综合考虑了时延和代价，有效保证了组播树的性能，而且简单，快速，时间复杂度低，易于在分布式环境中实现，可用于实际的应用系统中。