公开(公告)号：US08942256B1

公开(公告)日：2015-01-27

申请号：US13345243

申请日：2012-01-06

申请人： Colby Barth ,  David Ward ,  Hannes Gredler ,  John E. Drake

发明人： Colby Barth ,  David Ward ,  Hannes Gredler ,  John E. Drake

IPC分类号： H04J3/16 ,  H04L12/66

CPC分类号： H04L41/12 ,  H04J3/1611 ,  H04L43/0829 ,  H04L43/0847 ,  H04L43/087 ,  H04L45/02 ,  H04L45/12 ,  H04L45/245 ,  H04Q11/0066 ,  H04Q2011/0083 ,  Y02D50/30

摘要： In general, techniques are described for extending routing protocol advertisements to include respective attributes of constituent links of an aggregation group. In one example, a network device includes a management interface that receives configuration information that specifies first and second constituent links for a layer two (L2) aggregated interface. The first and second constituent links are physical links connected to respective physical interfaces of forwarding units of the network device. A routing protocol daemon of the control unit generates a link state message that specifies layer three (L3) routing information associated with the aggregated interface and further specifies an attribute of the first constituent link and an attribute of the second constituent link. The routing protocol daemon sends the link state message from the network device to another network device of the network in accordance with a routing protocol.

摘要翻译： 通常，描述了用于扩展路由协议通告以包括聚合组的组成链路的相应属性的技术。 在一个示例中，网络设备包括管理接口，其接收为第二层（L2）聚合接口指定第一和第二组成链路的配置信息。 第一和第二组成链路是连接到网络设备的转发单元的相应物理接口的物理链路。 控制单元的路由协议守护进程生成指定与聚合接口相关联的第三层（L3）路由信息的链路状态消息，并进一步指定第一组成链路的属性和第二组成链路的属性。 路由协议守护程序根据路由协议将网络设备的链路状态消息发送到网络的另一个网络设备。

公开(公告)号：US08787400B1

公开(公告)日：2014-07-22

申请号：US13536669

申请日：2012-06-28

申请人： Colby Barth ,  Kireeti Kompella ,  David Ward ,  Joel Obstfeld ,  Hannes Gredler ,  John E. Drake

发明人： Colby Barth ,  Kireeti Kompella ,  David Ward ,  Joel Obstfeld ,  Hannes Gredler ,  John E. Drake

IPC分类号： H04L12/56

CPC分类号： H04L45/24 ,  H04L45/125

摘要： Routers balance network traffic among multiple paths through a network according to an amount of bandwidth that can be sent on an outgoing interface computed for each of the paths. For example, a router receives a link bandwidth for network links that are positioned between the first router and a second router of the network, and selects a plurality of forwarding paths from the first router to the second router. Upon determining that one of the network links is shared by multiple of the plurality of forwarding paths, the router computes a path bandwidth for each of the plurality of outgoing interfaces so as to account for splitting of link bandwidth of the shared network link across the multiple forwarding paths that share the network link. The router assigns packet flows to the forwarding paths based at least on the computed amount of bandwidth for each of the outgoing interfaces.

摘要翻译： 路由器根据可以在为每个路径计算的出站接口上发送的带宽量，通过网络平衡多个路径之间的网络流量。 例如，路由器接收位于第一路由器和网络的第二路由器之间的网络链路的链路带宽，并且从第一路由器到第二路由器选择多条转发路径。 在确定所述网络链路中的一个由所述多个转发路径中的多个转发路径共享时，所述路由器计算所述多个输出接口中的每一个的路径带宽，以便考虑所述共享网络链路在所述多个转发路径中的链路带宽的分割 共享网络链路的转发路径。 路由器至少基于计算出的每个输出接口的带宽量将分组流分配给转发路径。

公开(公告)号：US09071541B2

公开(公告)日：2015-06-30

申请号：US13536487

申请日：2012-06-28

申请人： Alia Karin Atlas ,  John E. Drake ,  David Ward ,  Ross W. Callon

发明人： Alia Karin Atlas ,  John E. Drake ,  David Ward ,  Ross W. Callon

IPC分类号： H04L12/725 ,  H04L12/911 ,  H04L12/803 ,  H04L12/707 ,  H04L12/721

CPC分类号： H04L45/24 ,  H04L45/125 ,  H04L45/302 ,  H04L45/34 ,  H04L47/125 ,  H04L47/726 ,  H04L47/822

摘要： Routers balance network traffic among multiple paths through a network according to an amount of bandwidth that can be sent on an outgoing interface computed for each of the paths. For example, a router receives a link bandwidth for network links that are positioned between the first router and a second router of the network, and selects a plurality of forwarding paths from the first router to the second router. Upon determining that one of the network links is shared by multiple of the plurality of forwarding paths, the router computes a path bandwidth for each of the plurality of forwarding paths so as to account for splitting of link bandwidth of the shared network link across the multiple forwarding paths that share the network link. The router assigns packet flows to the forwarding paths based at least on the computed amount of bandwidth for each of the forwarding paths.

摘要翻译： 路由器根据可以在为每个路径计算的出站接口上发送的带宽量，通过网络平衡多个路径之间的网络流量。 例如，路由器接收位于第一路由器和网络的第二路由器之间的网络链路的链路带宽，并且从第一路由器到第二路由器选择多条转发路径。 在确定所述网络链路中的一个被所述多个转发路径中的多个转发路径共享时，所述路由器计算所述多个转发路径中的每一个的路径带宽，以便考虑所述多个转发路径中的共享网络链路的链路带宽的分割 共享网络链路的转发路径。 路由器至少基于计算出的每个转发路径的带宽量将分组流分配给转发路径。

公开(公告)号：US20130286846A1

公开(公告)日：2013-10-31

申请号：US13536487

申请日：2012-06-28

申请人： Alia Karin Atlas ,  John E. Drake ,  David Ward ,  Ross W. Callon

发明人： Alia Karin Atlas ,  John E. Drake ,  David Ward ,  Ross W. Callon

IPC分类号： H04L12/24 ,  H04L12/26

CPC分类号： H04L45/24 ,  H04L45/125 ,  H04L45/302 ,  H04L45/34 ,  H04L47/125 ,  H04L47/726 ,  H04L47/822

摘要： Routers balance network traffic among multiple paths through a network according to an amount of bandwidth that can be sent on an outgoing interface computed for each of the paths. For example, a router receives a link bandwidth for network links that are positioned between the first router and a second router of the network, and selects a plurality of forwarding paths from the first router to the second router. Upon determining that one of the network links is shared by multiple of the plurality of forwarding paths, the router computes a path bandwidth for each of the plurality of forwarding paths so as to account for splitting of link bandwidth of the shared network link across the multiple forwarding paths that share the network link. The router assigns packet flows to the forwarding paths based at least on the computed amount of bandwidth for each of the forwarding paths.

摘要翻译： 路由器根据可以在为每个路径计算的出站接口上发送的带宽量，通过网络平衡多个路径之间的网络流量。 例如，路由器接收位于第一路由器和网络的第二路由器之间的网络链路的链路带宽，并且从第一路由器到第二路由器选择多条转发路径。 在确定所述网络链路中的一个被所述多个转发路径中的多个转发路径共享时，所述路由器计算所述多个转发路径中的每一个的路径带宽，以便考虑所述多个转发路径中的共享网络链路的链路带宽的分割 共享网络链路的转发路径。 路由器至少基于计算出的每个转发路径的带宽量将分组流分配给转发路径。

公开(公告)号：US08804736B1

公开(公告)日：2014-08-12

申请号：US13243450

申请日：2011-09-23

申请人： John E. Drake ,  Rahul Aggarwal ,  Nitin Bahadur ,  Nischal Sheth

发明人： John E. Drake ,  Rahul Aggarwal ,  Nitin Bahadur ,  Nischal Sheth

IPC分类号： H04L12/28

CPC分类号： H04L12/4633 ,  H04L12/462 ,  H04L12/465

摘要： An ingress router of a provider network receives a packet from a customer network, determines that the packet includes a customer network label and that the packet is to be tunneled through the provider network, based on the determination, adds a delimiter label to the packet indicative of a bottom of a provider network label stack and one or more provider network labels to the packet, and forwards the packet to a next routing device along the provider network tunnel. An egress routing device of the provider network receives a packet comprising a provider network label stack, removes the provider network label stack from the packet, determines whether the packet comprises a delimiter label following the provider network label stack, and, when the packet comprises the delimiter label, forwards the packet to a customer network interface device.

摘要翻译： 供应商网络的入口路由器从客户网络接收分组，基于该确定，确定分组包括客户网络标签并且分组将被穿过提供商网络，将分隔符标签添加到分组指示 提供商网络标签堆叠的底部和一个或多个提供商网络标签，并且将分组沿着提供商网络隧道转发到下一个路由设备。 提供商网络的出口路由设备接收包括提供商网络标签堆栈的分组，从分组中移除提供商网络标签栈，确定分组是否包括在提供商网络标签栈之后的分隔符标签，并且当分组包括 分隔符标签，将数据包转发到客户网络接口设备。