[发明专利]一种多路径转发报文方法及装置

权利要求书

1.一种多路径转发报文方法，其特征在于，所述方法包括：

获取起始节点和终止节点之间的多条路由链路中的每条路由链路的第一链路权重；

根据所述多条路由链路中的每条路由链路的第一链路权重，计算所述起始节点到所述终止节点的第一最短路径；

增加所述第一最短路径中的每条路由链路的第一链路权重得到所述第一最短路径中的每条路由链路的第二链路权重；

根据所述第一最短路径中的每条路由链路的第二链路权重以及所述多条链路中除所述第一最短路径中的路由链路之外的其他路由链路的第一链路权重，计算所述起始节点到所述终止节点的第二最短路径；

选择所述第一最短路径以及所述第二最短路径进行报文转发。

2.如权利要求1所述的方法，其特征在于，所述增加所述第一最短路径中的每条路由链路的第一链路权重得到所述第一最短路径中的每条路由链路的第二链路权重之前，还包括：

判断计算得到的最短路径总数是否达到预设阈值；

若所述最短路径总数未达到所述预设阈值，则执行所述增加所述第一最短路径中的每条路由链路的第一链路权重得到所述第一最短路径中的每条路由链路的第二链路权重的步骤。

3.如权利要求1所述的方法，其特征在于，所述方法还包括：

确定所述起始节点和所述终止节点之间的避让节点以及所述避让节点关联的路由链路；

增加所述避让节点关联的路由链路的第一链路权重得到所述避让节点关联的路由链路的第三链路权重；

根据所述避让节点关联的路由链路的第三链路权重以及所述多条路由链路中除所述避让节点关联的路由链路之外的其他路由链路的第一链路权重，计算所述起始节点到所述终止节点的第三最短路径。

4.如权利要求1所述的方法，其特征在于，所述报文包括第一报文和第二报文，所述选择所述第一最短路径以及所述第二最短路径进行报文转发包括：

分别为所述第一最短路径上的所有节点以及所述第二最短路径上的所有节点分配多协议标签交换MPLS路由标签，所述MPLS路由标签用于所述第一最短路径上的所有节点在所述第一最短路径上转发所述第一报文以及所述第二最短路径上的所有节点在所述第二最短路径上转发所述第二报文。

5.一种多路径转发报文装置，其特征在于，所述装置包括：

权重获取模块，用于获取起始节点和终止节点之间的多条路由链路中的每条路由链路的第一链路权重；

第一计算模块，用于根据所述多条路由链路中的每条路由链路的第一链路权重，计算所述起始节点到所述终止节点的第一最短路径；

第一增加模块，用于增加所述第一最短路径中的每条路由链路的第一链路权重得到所述第一最短路径中的每条路由链路的第二链路权重；

第二计算模块，用于根据所述第一最短路径中的每条路由链路的第二链路权重以及所述多条链路中除所述第一最短路径中的路由链路之外的其他路由链路的第一链路权重，计算所述起始节点到所述终止节点的第二最短路径；

路径选择模块，用于选择所述第一最短路径以及所述第二最短路径进行报文转发。

6.如权利要求5所述的装置，其特征在于，所述权重增加模块还用于：

判断计算得到的最短路径总数是否达到预设阈值；

若所述最短路径总数未达到所述预设阈值，则执行所述增加所述第一最短路径中的每条路由链路的第一链路权重得到所述第一最短路径中的每条路由链路的第二链路权重的步骤。

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

信息确定模块，用于确定所述起始节点和所述终止节点之间的避让节点以及所述避让节点关联的路由链路；

第二增加模块，用于增加所述避让节点关联的路由链路的第一链路权重得到所述避让节点关联的路由链路的第三链路权重；

第三计算模块，用于根据所述避让节点关联的路由链路的第三链路权重以及所述多条路由链路中除所述避让节点关联的路由链路之外的其他路由链路的第一链路权重，计算所述起始节点到所述终止节点的第三最短路径。