一种组播保护方法技术

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

【技术实现步骤摘要】

【技术保护点】
１．一种组播保护方法，其特征在于，包括如下步骤：步骤１．建立拓扑矩阵，根据组播成员的信息找到特殊节点，包括源节点、叶子节点和分支节点，将特殊节点按照组播树结构进行分级，源节点为一级节点，依次对其它特殊节点分级，并且将特殊节点按照从上到下从左到右重新标号，去掉拓扑矩阵中源节点到第一个分支节点之间的所０有非特殊组播组节点，查找并计算出源节点到第一个分支节点之间的不包含组播成员节点的最短路径Ｐ０；步骤２．继续去掉拓扑矩阵中第一个分支节点到下一级特殊节点之间的所有非特殊组播组节点，计算第一个分支节点到下一级特殊节点的最短路径Ｐ１，ｉ、Ｐ１，ｉ＋１．．．Ｐ１，ｍ，作为通道１ｉ、１（ｉ＋１）．．．１ｍ，其中ｉ到ｍ为二级特殊节点从左到右的新标号，如果在分支节点与下一级特殊节点之间找不到新的路径，则将这两个节点间的最短路径赋值为∞；步骤３．继续去掉拓扑矩阵中第二级中的分支节点到下一级特殊节点之间的所有非特殊组播组节点，计算这个分支节点到下一级特殊节点的最短路径Ｐ２，ｊ、Ｐ２，ｊ＋１．．．Ｐ２，ｎ，作为通道２ｊ、２（ｊ＋１）．．．２ｎ，其中，ｊ到ｎ为三级特殊节点从左到右的新标号；步骤４．按照步骤３中的操作，依次在剩下的分支节点与其对应的下一级特殊节点之间查找不包含组播成员节点的最短路径；步骤５．计算最后一个特殊节点形成的通道，构造组播树和备份树。...

【技术特征摘要】

【专利技术属性】
技术研发人员：赵剑锋，田忠，宗竹林，柏勇，龚连银，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：90