[发明专利]一种通信网络路由规划方法

权利要求书

1.一种通信网络路由规划方法，其特征在于，该方法包括：

获取所述通信网络的基础信息，其中所述通信网络包括至少一个起始站点以及至少一个终止站点，所述起始站点包括至少一个起始设备，所述终止站点包括至少一个终止设备；所述基础信息包括设备信息和/或链路信息；所述设备包括所述起始设备、所述终止设备以及起始站点与终止站点间的中间设备；

获取所述通信网络的业务信息，其中所述业务信息包括通信网络中所述设备的节点业务信息和/或所述链路的链路业务信息；

根据所述基础信息以及所述业务信息，确定所述通信网络路由规划的路径；其中，在所述根据所述基础信息以及所述业务信息，确定所述通信网络路由规划的路径之前，还包括：确定所述至少一个起始站点到所述至少一个终止站点之间的所有路由，形成路由第一集合；

其中，将所述业务信息承载在所述路由第一集合中的路由上，得到带有权值和的路由，形成路由第二集合；

其中，在所述路由第二集合中确定所述起始站点内的起始设备数量以及所述终止站点内的终止设备数量，

如果所述起始设备数量与所述终止设备数量中至少一个小于2台，则直接规划路由；

如果所述起始设备数量与所述终止设备数量中的一个等于2台，另外一个大于等于2台，则判断是否满足第一独立双路由；

如果所述起始设备数量与所述终止设备数量均大于2台，则判断是否满足独立三路由；

其中所述独立双/三路由是指两/三条路由的起始设备、终止设备、中间设备均不相交，所述两/三条路由中的链路也均不相交；

其中，所述判断是否满足独立三路由包括：

从所述路由第二集合中选择一条权值和最优的路由；

执行如下独立三路由判断过程：

判断是否存在包括所选择路由在内的独立三路由；

如果存在，则所述独立三路由构成所述路由第三集合的子集；

如果不存在，则选择权值和次优的路由，返回执行所述独立三路由判断过程，直至遍历所述第二集合中的所有路由。

2.根据权利要求1所述的方法，其特征在于，所述判断是否满足第一独立双路由后包括：如果满足第一独立双路由，则所述第一独立双路由构成路由第三集合的子集，其中，所述路由第三集合是所述规划后通信网络路由的集合。

3.根据权利要求1所述的方法，其特征在于，在判断是否满足独立三路由的过程中包括：

如果存在独立双路由，则记录独立双路由为独立双路由集合的子集，并记录与所述独立双路由两端设备不重合的路由为调整路由集合的子集。

4.根据权利要求3所述的方法，其特征在于，如果遍历所述第二集合中的所有路由后仍然不存在独立三路由，则：

如果所述独立双路由集合不为空，从独立双路由集合中选择一对权值和最优的第二独立双路由；

执行如下独立三路由判断过程：

从所述调整路由集合中选择一条路由，判断是否与所述第二独立双路由构成独立三路由，如果构成，则所述独立三路由构成所述路由第三集合的子集；如果不构成，则遍历所述调整路由集合中的所有路由；如果所述调整路由集合中的所有路由均不能与所述第二独立双路由构成独立三路由，则从所述独立双路由集合中选择一对权值和次优的第二独立双路由，返回执行所述独立三路由判断过程，直至遍历所述独立双路由集合中的所有第二独立双路由。

5.根据权利要求4所述的方法，其特征在于，如果遍历所述独立双路由集合中的所有第二独立双路由后仍然不存在独立三路由的，则所述第二独立双路由构成路由第三集合的子集。

6.根据权利要求5所述的方法，其特征在于，如果所述独立双路由集合为空，则判断所述第二集合中是否包含起始设备与终点设备均独立的两条路由，如果包含，则所述起始设备与终点设备均独立的两条路由构成所述路由第三集合的子集。