[发明专利]基于DDMC的时延约束组播路由的方法

摘要

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

主权项

1、一种基于DDMC的时延约束组播路由的方法，包括组播目的节点d和网络节点v，动态组播树T，其特征在于所述方法包括如下步骤：1)首先初始化，此时组播树T只包含源节点s，其它节点置Cost(u)＝∞；2)计算关键节点；3)添加节点到树，搜索与s相连的节点，选择选择函数Cost(u)最小且满足Delay(u)＜Δ的节点加入树；4)再搜索与已加入树中的节点u相连的所有节点v，a)若Cost(v)＞I_D(u)Cost(u)+C(u，v)并且v∉T,]]>则置Cost(v)＝I_D(u)Cost(u)+C(u，v)，Delay(v)＝Delay(u)+delay(u，v)，选择Cost(v)值最小的节点加入树；b)当所有目的节点都包含进树，则算法结束，删除所有不是目的节点的叶节点即为满足时延限制的组播树；c)对于最后仍没能加入树的目的节点d，用从s到d的以Dijkstra算法得到的时延最短路径加入树。