[发明专利]一种路由建立方法和装置

权利要求书

1.一种路由建立方法，其特征在于，包括：

在网络拓扑中，确定从源节点到目的节点的所有路径；

根据预先为网络拓扑中各个节点链路设置的初始权值，确定每条所述路径经过的节点链路的权值之和，并将权值之和最小值对应的路径作为第一最短路径；

在所述网络拓扑中禁用所述第一最短路径；

根据预先为网络拓扑中的各个节点链路设置的初始权值，以及所述源节点到每个节点的最短路径距离，修改网络拓扑中的各个节点链路的权值；修改后的各个节点链路的权值为该节点链路的初始权值减去所述源节点到链路终点的最短路径距离，再加上所述源节点到链路起点的最短路径距离；

在禁用所述第一最短路径之后的网络拓扑中，确定从所述源节点到所述目的节点的所有路径；

根据修改后的所述各个节点链路的权值，确定每条所述路径经过的节点链路的权值之和，并将权值之和最小值对应的路径作为第二最短路径；

在所述第一最短路径和所述第二最短路径中，删除所述第一最短路径和所述第二最短路径共同经过的节点链路，形成最短环形链路；

在所述最短环形链路中，确定从所述源节点到所述目的节点的两条路径；

根据其中一条路径建立所述源节点和所述目的节点的工作路由，根据另一条路径建立所述源节点和所述目的节点的保护路由。

2.如权利要求1所述的方法，其特征在于，所述根据其中一条路径建立所述源节点和所述目的节点的工作路由，根据另一条路径建立所述源节点和所述目的节点的保护路由，包括：

根据预先为网络拓扑中的各个节点链路设置的初始权值，确定所述其中一条路径经过的节点链路的权值之和，以及确定所述另一条路径经过的节点链路的权值之和；

根据较小的权值之和对应的路径，建立所述源节点和所述目的节点的工作路由，根据较大的权值之和对应的路径，建立所述源节点和所述目的节点的保护路由。

3.如权利要求1-2中任一项所述的方法，其特征在于，所述确定包含源节点和目的节点的最短环形链路，包括：

利用预设的Dijkstra算法，确定包含源节点和目的节点的最短环形链路。

4.一种路由建立装置，其特征在于，包括：

确定模块，用于在网络拓扑中，确定从源节点到目的节点的所有路径；

根据预先为网络拓扑中各个节点链路设置的初始权值，确定每条所述路径经过的节点链路的权值之和，并将权值之和最小值对应的路径作为第一最短路径；

在所述网络拓扑中禁用所述第一最短路径；

根据预先为网络拓扑中的各个节点链路设置的初始权值，以及所述源节点到每个节点的最短路径距离，修改网络拓扑中的各个节点链路的权值；修改后的各个节点链路的权值为该节点链路的初始权值减去所述源节点到链路终点的最短路径距离，再加上所述源节点到链路起点的最短路径距离；

在禁用所述第一最短路径之后的网络拓扑中，确定从所述源节点到所述目的节点的所有路径；

根据修改后的所述各个节点链路的权值，确定每条所述路径经过的节点链路的权值之和，并将权值之和最小值对应的路径作为第二最短路径；

在所述第一最短路径和所述第二最短路径中，删除所述第一最短路径和所述第二最短路径共同经过的节点链路，形成最短环形链路；并且，在所述最短环形链路中，确定从所述源节点到所述目的节点的两条路径；

建立模块，用于根据其中一条路径建立所述源节点和所述目的节点的工作路由，根据另一条路径建立所述源节点和所述目的节点的保护路由。

5.如权利要求4所述的装置，其特征在于，所述建立模块用于：

根据预先为网络拓扑中的各个节点链路设置的初始权值，确定所述其中一条路径经过的节点链路的权值之和，以及确定所述另一条路径经过的节点链路的权值之和；

根据较小的权值之和对应的路径，建立所述源节点和所述目的节点的工作路由，根据较大的权值之和对应的路径，建立所述源节点和所述目的节点的保护路由。

6.如权利要求4-5中任一项所述的装置，其特征在于，所述确定模块，用于利用预设的Dijkstra算法，确定包含源节点和目的节点的最短环形链路。