[发明专利]一种组播保护方法

摘要

本发明属于网络通信技术领域，公开了一种组播保护方法。本发明的方法将每条链接看作单播的方式，对于组播的保护转化为对于单播的保护，占用的路由资源较少，只需要较少的节点数目，具有较高的效率，且完全达到保护网络的目的；此外，备份路径建立只是针对相应的故障部位，因此建立的时间更快，路径切换时间小，组播通信中一个或两个路由器遭到物理攻击导致失效时，通过备份路径实现快速切换，便于组播树的保护。

主权项

一种组播保护方法，其特征在于，包括如下步骤：步骤1.建立拓扑矩阵，根据组播成员的信息找到特殊节点，包括源节点、叶子节点和分支节点，将特殊节点按照组播树结构进行分级，源节点为一级节点，依次对其它特殊节点分级，并且将特殊节点按照从上到下从左到右重新标号，去掉拓扑矩阵中源节点到第一个分支节点之间的所0有非特殊组播组节点，查找并计算出源节点到第一个分支节点之间的不包含组播成员节点的最短路径P0；步骤2.继续去掉拓扑矩阵中第一个分支节点到下一级特殊节点之间的所有非特殊组播组节点，计算第一个分支节点到下一级特殊节点的最短路径P1，i、P1，i+1...P1，m，作为通道1i、1(i+1)...1m，其中i到m为二级特殊节点从左到右的新标号，如果在分支节点与下一级特殊节点之间找不到新的路径，则将这两个节点间的最短路径赋值为∞；步骤3.继续去掉拓扑矩阵中第二级中的分支节点到下一级特殊节点之间的所有非特殊组播组节点，计算这个分支节点到下一级特殊节点的最短路径P2，j、P2，j+1...P2，n，作为通道2j、2(j+1)...2n，其中，j到n为三级特殊节点从左到右的新标号；步骤4.按照步骤3中的操作，依次在剩下的分支节点与其对应的下一级特殊节点之间查找不包含组播成员节点的最短路径；步骤5.计算最后一个特殊节点形成的通道，构造组播树和备份树。