【技术实现步骤摘要】
路径加权的等价多路径相关申请的交叉引用本申请要求于2012年4月25日提交的美国临时专利申请第61/638,363号以及于2012年6月28日提交的美国专利申请第13/536,487号的权益,通过引证将每个的全部内容结合于本文中。
本公开涉及计算机网络,更具体地,涉及在网络内分配流量负载。
技术介绍
计算机网络为多个可交换数据并且共享资源的计算装置互相连接的集合。在基于数据包的网络内,计算装置通过将数据分成称为数据包的小块来通信数据,这些数据包经由网络被分别地从源装置路由到目的地装置。目的地装置从数据包中提取数据并且将数据组合成其原始的形式。将数据分成数据包使得源装置仅重新发送在传输过程中丢失的那些个别的数据包。网络路由器保持用于描述通过网络可用的路径的路由信息。一旦接收到数据包,路由器检查数据包内的信息并且根据路由信息转发数据包。为了保持网络的精确表示,路由器根据一个或多个路由协议交换路由信息,例如,内部网关协议(IGP)或边界网关协议(BGP)。计算网络可具有平行的数据路径。例如,网络可具有多个互连的中间装置,这些装置提供从入站边缘路由器到出站边缘路由器的连接。在普通的路由网络内,入站边缘路由器做出路由决定,以将流量转发给出站边缘路由器。根据每个数据包内的信息以及操作路由协议时所获悉的路由信息,入站边缘路由器选择相邻的“下一跳”路由器并且将数据包转发出至将路由器耦接至所选的下一跳路由器的出站物理链路上。例如,入站边缘路由器可在选择下一跳时,选择成本最低的物理链路。在某些情况下,入站边缘路由器在将数据包转发到下一跳路由器(即,耦接至其输出物理链路的相邻路 ...
【技术保护点】
一种方法,包括:由网络的第一路由器接收位于所述网络的所述第一路由器和第二路由器之间的所述网络的一个或多个网络链路中的每个的链路带宽;由所述第一路由器选择均满足约束条件的所述第一路由器到所述第二路由器的多个转发路径;所述第一路由器确定由所述多个转发路径中的多个共享一个网络链路之后,计算可在所述第一路由器的输出接口上向共享一个网络链路的多个转发路径上的相邻节点发送的带宽量,其中,计算所述带宽量包括考虑在共享所述网络链路的多个转发路径之间分割所共享的网络链路的链路带宽,以及当下游路由器算出可在所述下游路由器的输出接口上发送的带宽量时,考虑不将在共享所述网络链路的多个转发路径之间分割所共享的网络链路的链路带宽考虑的下游路由器;所述第一路由器至少根据所算出的带宽量,选择性地将数据包流分配给所述第一路由器的多个输出接口中的相应输出接口;由所述第一路由器接收所述数据包流的数据包;以及将每个所述数据包流的数据包转发给所述多个输出接口中所述数据包流所分配给的相应一个输出接口。
【技术特征摘要】
2012.04.25 US 61/638,363;2012.06.28 US 13/536,4871.一种在通过网络的多个转发路径之间进行网络流量平衡的方法,所述方法包括:由网络的第一路由器接收位于所述网络的所述第一路由器和第二路由器之间的所述网络的一个或多个网络链路中的每个的链路带宽;由所述第一路由器选择均满足约束条件的所述第一路由器到所述第二路由器的多个转发路径;所述第一路由器确定由所述多个转发路径中的多个共享一个网络链路之后,计算可在所述第一路由器的输出接口上向共享一个网络链路的多个转发路径上的相邻节点发送的带宽量,其中,计算所述带宽量包括考虑在共享所述网络链路的多个转发路径之间分割所共享的网络链路的链路带宽,以及考虑这样的下游路由器,该下游路由器在计算可在所述下游路由器的输出接口上发送的带宽量时,并不考虑在共享所述网络链路的多个转发路径之间分割所共享的网络链路的链路带宽;所述第一路由器至少根据所算出的带宽量,选择性地将数据包流分配给所述第一路由器的多个输出接口中的相应输出接口;由所述第一路由器接收所述数据包流的数据包;以及将每个所述数据包流的数据包转发给所述多个输出接口中所述数据包流所分配给的相应一个输出接口。2.根据权利要求1所述的方法,其中,计算所述带宽量以考虑分割链路带宽,包括:对于与位于所述网络的所述第一路由器和第二路由器之间的所述网络的所述网络链路相关联的每个节点,从网络内至所述第二路由器具有最小成本的节点开始,计算从每个节点穿过每个网络链路而达到目的地的网络流量的部分;以及在对于等价转发路径内使用的各个网络链路,网络链路上的网络流量的量小于或等于该网络链路的容量的约束条件下,将自所述第一路由器的下一跳网络链路上的流的总和最大化,其中,计算每个网络链路上的网络流量的量,作为流向特定的相邻节点的网络流量的量乘以在与相邻节点相关的任何特定下游链路上负载的网络流量的部分的乘积。3.根据权利要求1-2中任一项所述的方法,其中,所述网络链路的容量包括所述链路的总容量、所述链路的剩余带宽容量以及所述链路的可用带宽容量中的一个。4.根据权利要求1所述的方法,其中,对于多个转发路径中的一个,计算带宽量包括:在共享网络链路的多个转发路径之间成比例地分配所共享的网络链路的链路带宽,该链路带宽与随后为多个转发路径中的每个分配的带宽量成比例;以及将用于多个转发路径中的一个的带宽量设定为以下中的最小值,(i)随后为多个转发路径中的一个分配的带宽量;以及(ii)根据链路带宽的按比例分配,分配给多个转发路径中的一个的路径的链路带宽的一部分。5.根据权利要求4所述的方法,进一步包括:对于与位于网络的第一路由器和第二路由器之间的网络的所述网络链路相关的每个节点,从网络中至第二路由器具有最小成本的节点开始,重复以下步骤:按比例地分配链路带宽以及设定带宽量。6.根据权利要求1所述的方法,其中,所述数据包流包括第一数据包流和第二数据包流,其中,所述第一数据包流和所述第二数据包流的每个数据包包括互联网协议(IP)报头,其中,至少根据所算出的用于输出接口的带宽量,所述第一路由器将所述第一数据包流选择性地分配给输出接口,以及其中,至少根据所算出的用于第二输出接口的带宽量,所述第一路由器将所述第二数据包流选择性地分配给所述第一路由器的第二输出接口。7.根据权利要求1所述的方法,其中,所述数据包流包括第一数据包流和第二数据包流,其中,所述第一数据包流和所述第二数据包流的每个数据包包括用于单个基于流量工程扩展的资源预留协议(RSVP-TE)信令的标签交换路径(LSP)的标签,其中,至少根据所算出的用于多个转发路径中的第一个转发路径的路径带宽,所述第一路由器将第一数据包流选择性地分配给多个转发路径中的第一个转发路径,以及其中,至少根据所算出的用于多个转发路径中的第二个转发路径的路径带宽,所述第一路由器将第二数据包流选择性地分配给多个转发路径中的第二个转发路径。8.根据权利要求1所述的方法,进一步包括:所述第一路由器至少根据所算出的用于多个转发路径中的每个的带宽量,确定多个转发路径中的每个的权重;以及所述第一路由器至少根据用于多个转发路径中...
【专利技术属性】
技术研发人员:阿利亚·阿特拉斯,约翰·E·德雷克,戴维·沃德,罗斯·W·卡隆,
申请(专利权)人:丛林网络公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。