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

摘要

本发明提供路径加权的等价多路径。根据为每个路径算出的可在输出接口上发送的带宽量来在通过网络的多个路径之间进行网络流量平衡的路由器。例如，路由器接收位于所述网络的所述第一路由器和第二路由器之间的网络链路的链路带宽；以及选择所述第一路由器到所述第二路由器的多个转发路径。一旦确定由所述多个转发路径中的多个共享一个网络链路之后，路由器计算用于多个转发路径中的每个的路径带宽，以考虑在共享所述网络链路的多个转发路径之间分割所共享的网络链路的链路带宽的方式进行计算。路由器至少根据所算出的用于各个转发路径的带宽量，将数据包流分配给转发路径。

主权项

一种方法，包括：由网络的第一路由器接收位于所述网络的所述第一路由器和第二路由器之间的所述网络的一个或多个网络链路中的每个的链路带宽；由所述第一路由器选择均满足约束条件的所述第一路由器到所述第二路由器的多个转发路径；所述第一路由器确定由所述多个转发路径中的多个共享一个网络链路之后，计算可在所述第一路由器的输出接口上向共享一个网络链路的多个转发路径上的相邻节点发送的带宽量，其中，计算所述带宽量包括考虑在共享所述网络链路的多个转发路径之间分割所共享的网络链路的链路带宽，以及当下游路由器算出可在所述下游路由器的输出接口上发送的带宽量时，考虑不将在共享所述网络链路的多个转发路径之间分割所共享的网络链路的链路带宽考虑的下游路由器；所述第一路由器至少根据所算出的带宽量，选择性地将数据包流分配给所述第一路由器的多个输出接口中的相应输出接口；由所述第一路由器接收所述数据包流的数据包；以及将每个所述数据包流的数据包转发给所述多个输出接口中所述数据包流所分配给的相应一个输出接口。