[发明专利]一种通信网络中生成保护路由方法

权利要求书

1.一种通信网络中生成保护路由方法，其特征在于：包括以下步骤：

第一步：根据约束条件生成网络拓扑图；

第二步：根据业务建立请求，步骤如下：

S1：请求的源地址、目的地址格式，判断各自主备链路是否存在；

S2：对当前拓扑信息数据链路状态数据库LSDB，裁剪掉剩余带宽或时延不满足要求的链路，得到新的LSDB’；

S3：根据业务优先等级对应的因子s计算需要规划N-s*N条，记为x条，保证带宽的业务路径；s*N条，记为y条，不用保证带宽的路径；

S4：对LSDB’先用Dijkstra最短路径算法计算出第一条路径；

S5：使用节点分离方法，尝试计算出x条满足要求的路径；如果未计算出x条路径，记选出路径条数为A，则进入下一步；

S6：对LSDB’使用链路分离方法，尝试计算出x-A条满足要求的路径,如果未计算出x-A条路径，记选出路径条数为B，则进入下一步；

S7：如果上述步骤没有计算出x-A条路径，则退化成使用KSP算法尝试计算出x-A-B条路径，并且KSP计算出的路径要和前面节点、链路分离计算的路径要不能重复；

S8：如果上述步骤没有计算出x条路径，则根据业务的优先级要求，把低于当前优先级的业务已用带宽加入到当前的网络拓扑各链路可用带宽中，然后进行步骤S2～S7的计算过程；

S9：上述步骤S4～S7，如果计算过程中已计算出了x条保证带宽的业务路径，则需要用第一步的网络拓扑图继续往下计算出y条不用保证带宽的路径；

第三步：根据计算的路径进行标签等配制，从而建立l2vpn/l3vpn等业务。

2.根据权利要求1所述的一种通信网络中生成保护路由方法，其特征在于：第一步生产的所述网络拓扑图，提供从网络拓扑图发现模块接收的物理拓扑信息、物理总带宽、链路故障状态、链路丢包率以及链路延迟信息。

3.根据权利要求1所述的一种通信网络中生成保护路由方法，其特征在于：第二步中的S1中目的地址格式为：

主节点地址、备节点地址。

4.根据权利要求1所述的一种通信网络中生成保护路由方法，其特征在于：第二步中的S5中使用节点分离方法为：

下一条路径不能经过之前路径，除源地址、目的地址外的所有节点。

5.根据权利要求1所述的一种通信网络中生成保护路由方法，其特征在于：第二步中的S6中对LSDB’使用链路分离方法为：

下一条路径不能经过之前路径经过的所有链路。

6.根据权利要求1所述的一种通信网络中生成保护路由方法，其特征在于：第二步中的S7中KSP算法为：

K条最短路径算法，根据已有的路径，允许部分链路重合来计算出最短的路径。