[发明专利]路由计算方法及装置

权利要求书

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

根据速率或根据对网络链路划分层级的设置信息将网络链路划分层级；

将层级低于第二阈值的低层级链路划分成一个或多个地域子网；

将路径起点和路径终点所属的地域子网抽象成两个节点；

根据所述路径起点和所述路径终点所属的地域子网抽象成的所述两个节点以及层级高于第一阈值的高层级链路计算出一条或多条包含地域子网信息路径的路由信息；

根据所述一条或多条包含地域子网信息路径的路由信息以及所述路径起点和所述路径终点所属的地域子网内的路由信息确定所述路径的路由信息。

2.根据权利要求1所述的方法，其特征在于，在根据所述一条或多条包含地域子网信息路径的路由信息以及所述路径起点和所述路径终点所属的地域子网内的路由信息确定所述路径的路由信息之前，还包括：

根据所述一个或多个地域子网与所述高层级链路的连接节点，以及所述路径起点和所述路径终点，计算所述路径起点和所述路径终点的地域子网内的路由信息。

3.根据权利要求1所述的方法，其特征在于，在将层级低于第二阈值的低层级链路划分成一个或多个地域子网之后，还包括：

对于不能根据速率进行区分的网络链路，根据用户在配置界面进行操作的操作信息进行划分层级；

根据所述操作信息对请求划分成多个地域子网的链路进行划分。

4.根据权利要求1所述的方法，其特征在于，在根据速率或根据对网络链路划分层级的设置信息将网络链路划分层级之后，还包括：

依据检测到的链路状态，对所述链路的层级进行更新。

5.一种路由计算装置，其特征在于，包括：

第一层级划分模块，用于根据速率或根据对网络链路划分层级的设置信息将网络链路划分层级；

第一划分模块，用于将层级低于第二阈值的低层级链路划分成一个或多个地域子网；

抽象模块，用于将路径起点和路径终点所属的地域子网抽象成两个节点；

第一计算模块，用于根据所述路径起点和所述路径终点所属的地域子网抽象成的所述两个节点以及层级高于第一阈值的高层级链路计算出一条或多条包含地域子网信息路径的路由信息；

确定模块，用于根据所述一条或多条包含地域子网信息路径的路由信息以及所述路径起点和所述路径终点所属的地域子网内的路由信息确定所述路径的路由信息。

6.根据权利要求5所述的装置，其特征在于，所述装置还包括：

第二计算模块，用于根据所述一个或多个地域子网与所述高层级链路的连接节点，以及所述路径起点和所述路径终点，计算所述路径起点和所述路径终点的地域子网内的路由信息。

7.根据权利要求5所述的装置，其特征在于，所述装置还包括：

第二层级划分模块，用于对于不能根据速率进行区分的网络链路，根据用户在配置界面进行操作的操作信息进行划分层级；

第二划分模块，用于根据所述操作信息对请求划分成一个或多个地域子网的链路进行划分。

8.根据权利要求5所述的装置，其特征在于，所述装置还包括：

更新模块，用于依据检测到的链路状态，对所述链路的层级进行更新。