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

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

【技术实现步骤摘要】

【技术保护点】
新增组播成员的路径选择方法，其特征在于：包括：　　　　（１）根据收到的新增组播成员的请求，重新设置源节点和目的节点，并将新增叶子节点设置为源节点，将组播树中已有节点添加到目的节点集合中；　　　　（２）利用改进的最短路径算法，求得源节点到目的节点集合中的节点的最短路径，同时确定分支点；　　　　（３）按照从分支节点到叶子节点的顺序，组织组播路径，并与组播树中根节点到分支节点的已有路径拼接，得到新增组播成员的组播路径。

【技术特征摘要】

【专利技术属性】
技术研发人员：杨静，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：94[中国|深圳]