[发明专利]基于路由分面中继节点的一种无状态单播保护方法

摘要

基于路由分面中继节点的一种无状态单播保护方法，包括如下步骤，步骤S1、在网络拓扑上进行平面分割，构造路径分面；步骤S2、定义中继节点；步骤S3、将基于中继节点的保护路径分为三类；步骤S4、构造基于中继节点的保护路径。步骤S5、对保护路径类型编码和保护路由条目格式编写。本发明的特点在于，1、中继节点不在工作路径上；2、源节点和目的节点到中继节点的超边至少有一个是以源节点或者目的节点为初始节点的主面路径；3当源节点到中继节点的超边和中继节点到目的节点的超边都是该面的最短路径的情况下，该保护路径在类中费用上是最优的。

主权项

1.基于路由分面中继节点的一种无状态单播保护方法，其特征在于，包括如下步骤：/n步骤S1、在网络拓扑上进行平面分割，构造路径分面，将网络拓扑分割成两个平面，两个平面中主面包含源节点到其他节点的最短路径；而另一面则为该面的补面，包含源节点到其他节点的最短路径外的所有路径；/n步骤S2、定义中继节点，源节点到目的节点的最短路径为工作路径，若该拓扑中存在一条与工作路径没有共享边的保护路径，且保护路径上的点不在工作路径上，则定义该点为中继节点，保护路径上源节点到中继节点的路径与中继节点到目的节点的路径为保护路径的两条超边；/n步骤S3、根据超边所在的面判定保护路径的种类，若两条超边均在主面，则为第一类保护路径；若源节点所在的超边在主面，目的节点所在的超边在补面，则为第二类保护路径；若源节点所在的超边在补面，目的节点所在的超边在主面，则为第三类保护路径；/n步骤S4、构造基于中继节点的保护路径；遍历出所有在工作路径上的节点，并将不在工作路径上的节点设置列表，取出列表中一个节点设为中继节点，查询源节点到中继节点及中继节点到目的节点的超边路径，若两个超边路径均存在，则保护路径存在并将其归类到三类保护路径中；该保护路径构造结束后再对列表中其他节点依次执行本步骤；/n步骤S5、对保护路径类型编码和保护路由条目格式编写。/n