[发明专利]路径加权的等价多路径

权利要求书

1.一种方法，包括：

由网络的第一路由器接收位于所述网络的所述第一路由器和第二路由器之间的所述网络的一个或多个网络链路中的每个的链路带宽；

由所述第一路由器选择均满足约束条件的所述第一路由器到所述第二路由器的多个转发路径；

所述第一路由器确定由所述多个转发路径中的多个共享一个网络链路之后，计算可在所述第一路由器的输出接口上向共享一个网络链路的多个转发路径上的相邻节点发送的带宽量，其中，计算所述带宽量包括考虑在共享所述网络链路的多个转发路径之间分割所共享的网络链路的链路带宽，以及当下游路由器算出可在所述下游路由器的输出接口上发送的带宽量时，考虑不将在共享所述网络链路的多个转发路径之间分割所共享的网络链路的链路带宽考虑的下游路由器；

所述第一路由器至少根据所算出的带宽量，选择性地将数据包流分配给所述第一路由器的多个输出接口中的相应输出接口；

由所述第一路由器接收所述数据包流的数据包；以及

将每个所述数据包流的数据包转发给所述多个输出接口中所述数据包流所分配给的相应一个输出接口。

2.根据权利要求1所述的方法，其中，计算所述带宽量以考虑分割链路带宽，包括：

对于与位于所述网络的所述第一路由器和第二路由器之间的所述网络的所述网络链路相关联的每个节点，从网络内至所述第二路由器具有最小成本的节点开始，计算从每个节点穿过每个网络链路而达到目的地的网络流量的部分；以及

在对于等价转发路径内使用的各个网络链路，网络链路上的网络流量的量小于或等于该网络链路的容量的约束条件下，将自所述第一路由器的下一跳网络链路上的流的总和最大化，其中，计算每个网络链路上的网络流量的量，作为流向特定的相邻节点的网络流量的量乘以在与相邻节点相关的任何特定下游链路上负载的网络流量的部分的乘积。

3.根据权利要求1-2中任一项所述的方法，其中，所述网络链路的容量包括所述链路的总容量、所述链路的剩余带宽容量以及所述链路的可用带宽容量中的一个。

4.根据权利要求1-3中任一项所述的方法，其中，对于多个转发路径中的一个，计算带宽量包括：

在共享网络链路的多个转发路径之间成比例地分配所共享的网络链路的链路带宽，该链路带宽与随后为多个转发路径中的每个分配的带宽量成比例；以及

将用于多个转发路径中的一个的带宽量设定为以下中的最小值，（i）随后为多个转发路径中的一个分配的带宽量；以及（ii）根据链路带宽的按比例分配，分配给多个转发路径中的一个的路径的链路带宽的一部分。

5.根据权利要求4所述的方法，进一步包括：

对于与位于网络的第一路由器和第二路由器之间的网络的所述网络链路相关的每个节点，从网络中至第二路由器具有最小成本的节点开始，重复以下步骤：按比例地分配链路带宽以及设定带宽量。

6.根据权利要求1-5中任一项所述的方法，

其中，所述数据包流包括第一数据包流和第二数据包流，

其中，所述第一数据包流和所述第二数据包流的每个数据包包括互联网协议（IP）报头，

其中，至少根据所算出的用于输出接口的带宽量，所述第一路由器将所述第一数据包流选择性地分配给输出接口，以及

其中，至少根据所算出的用于第二输出接口的带宽量，所述第一路由器将所述第二数据包流选择性地分配给所述第一路由器的第二输出接口。

7.根据权利要求1-6中任一项所述的方法，

其中，所述数据包流包括第一数据包流和第二数据包流，

其中，所述第一数据包流和所述第二数据包流的每个数据包包括用于单个基于流量工程扩展的资源预留协议（RSVP-TE）信令的标签交换路径（LSP）的标签，

其中，至少根据所算出的用于多个转发路径中的第一个转发路径的路径带宽，所述第一路由器将第一数据包流选择性地分配给多个转发路径中的第一个转发路径，以及

其中，至少根据所算出的用于多个转发路径中的第二个转发路径的路径带宽，所述第一路由器将第二数据包流选择性地分配给多个转发路径中的第二个转发路径。