新增组播成员的路径选择方法

摘要

本发明公开了一种新增组播成员的路径选择方法，为提供一种能有效提高时间性能的组播树分支点选择方法而发明。包括：(1)根据收到的新增组播成员的请求，重新设置源节点和目的节点，并将新增叶子节点设置为源节点，将组播树中已有节点添加到目的节点集合中；(2)利用改进的最短路径算法，求得源节点到目的节点集合中的节点的最短路径，同时确定分支点；(3)按照从分支节点到叶子节点的顺序，组织组播路径，并与组播树中根节点到分支节点的已有路径拼接，得到新增组播成员的组播路径。本发明由于对最短路径算法进行了改造，避免了多次调用最短路径算法，提高了组播选路算法的时间效率、改善了系统性能。

主权项

新增组播成员的路径选择方法，其特征在于：包括：(1)根据收到的新增组播成员的请求，重新设置源节点和目的节点，并将新增叶子节点设置为源节点，将组播树中已有节点添加到目的节点集合中；(2)利用改进的最短路径算法，求得源节点到目的节点集合中的节点的最短路径，同时确定分支点；(3)按照从分支节点到叶子节点的顺序，组织组播路径，并与组播树中根节点到分支节点的已有路径拼接，得到新增组播成员的组播路径；其中，步骤(2)具体为：(21)将源节点添加到已标记节点集合中，并将未标记节点集合清空，并将源节点设置为当前节点；(22)判断当前节点是否为目的节点集合中的节点，若是，则当前节点则为所选的分支点，步骤结束；若不是则进入步骤(23)；(23)如果邻居节点已经在已标记节点集合中，那么不将其添加到未标记集合中；如果邻居节点已经在未标记节点集合中，检查从邻居节点指向当前节点的链路属性是否满足约束条件，如果满足，并且经由当前节点的新路径的链路代价和更小，则用新路径代替旧路径，否则不更新；如果邻居节点不在未标记节点集合中，检查从邻居节点指向当前节点的链路属性是否满足约束条件，如果满足，则将邻居节点添加到未标记集合中并进行路径的更新，否则不添加；其中，进行约束条件检查为，检查链路的空闲带宽是否满足组播业务的带宽需求，或者，根据新增组播用户时指定的其他约束条件，检查链路是否可选；(24)判断未标记节点集合是否为空，若为空，则步骤结束；若不为空，进入步骤(25)；(25)从未标记节点集合中选择与源节点之间路径的链路代价和最小的节点，将该节点添加到已标记节点集合中，并在将该节点设置为当前节点后，转入步骤(22)。