公开(公告)号：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.

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

公开(公告)号：US08693475B2

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

申请号：US12541052

申请日：2009-08-13

申请人： Kireeti Kompella

发明人： Kireeti Kompella

IPC分类号： H04L12/28

CPC分类号： H04L45/02 ,  H04L12/4633 ,  H04L45/08 ,  H04L45/66 ,  H04L45/74

摘要： A transport LAN segment service is provided over a transport network. Responsibilities for configuring, provisioning and forwarding over a transport LAN segment are divided between layer 2 and 3 service provider edge devices, where the layer 3 edge device handles discovery and tunneling responsibilities, the layer 2 edge device handles learning and flooding responsibilities, and information can be exchanged between the layer 2 and 3 edge devices. Configuration is simplified by advertising TLS-label information, layer 2 address learning, and flooding when the needed configuration information has not yet been learned or discovered.

摘要翻译： 通过传输网络提供传输LAN段服务。 通过传输LAN段配置，配置和转发的职责划分在第2层和第3层服务提供商边缘设备之间，其中第3层边缘设备处理发现和隧道职责，第2层边缘设备处理学习和洪泛责任以及信息 在第2层和第3层边缘设备之间进行交换。 通过在尚未学习或发现所需的配置信息时，通过广告TLS标签信息，第2层地址学习和洪泛来简化配置。

公开(公告)号：US08325726B2

公开(公告)日：2012-12-04

申请号：US12702718

申请日：2010-02-09

申请人： Alex Baban ,  Jean-Marc Frailong ,  Kireeti Kompella ,  Nitin Kumar ,  Jamsheed Wania ,  Murtuza Attarwala

发明人： Alex Baban ,  Jean-Marc Frailong ,  Kireeti Kompella ,  Nitin Kumar ,  Jamsheed Wania ,  Murtuza Attarwala

IPC分类号： H04L12/56 ,  H04J3/26

CPC分类号： H04L12/18 ,  H04L45/16 ,  H04L49/10 ,  H04L49/201

摘要： A network device receives a packet with a multicast nexthop identifier, and creates a mask that includes addresses of egress packet forwarding engines, of the network device, to which to provide the packet. The network device divides the mask into two portions, generates two copies of the packet, provides a first portion of the mask in a first copy of the packet, and provides a second portion of the mask in a second copy of the packet. The network device also forwards the first copy of the packet to an address of a first egress packet forwarding engine provided in the first portion of the mask, and forwards the second copy of the packet to an address of a second egress packet forwarding engine provided in the second portion of the mask.

摘要翻译： 网络设备接收具有多播下一标识符的分组，并创建包括提供分组的网络设备的出站分组转发引擎的地址的掩码。 网络设备将掩码分成两部分，生成分组的两个副本，在分组的第一副本中提供该掩码的第一部分，并在分组的第二副本中提供该掩码的第二部分。 网络设备还将分组的第一副本转发到在掩码的第一部分中提供的第一出口分组转发引擎的地址，并将分组的第二副本转发到提供的第二出口分组转发引擎的地址 掩模的第二部分。

公开(公告)号：US20120207012A1

公开(公告)日：2012-08-16

申请号：US13456046

申请日：2012-04-25

申请人： Kireeti Kompella

发明人： Kireeti Kompella

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

CPC分类号： H04L47/724 ,  H04L45/125 ,  H04L45/50 ,  H04L45/745 ,  H04L47/125 ,  H04L47/70 ,  H04L47/726

摘要： Techniques are describe for establishing an overall label switched path (LSP) for load balancing network traffic being sent across a network using the a resource reservation protocol such as Resource Reservation Protocol with Traffic Engineering (RSVP-TE). The techniques include extensions to the RSVP-TE protocol that enable a router to send Path messages for establishing a tunnel that includes a plurality of sub-paths for the overall LSP. The tunnel may comprise a single RSVP-TE Label Switched Path (LSP) that is configured to load balance network traffic across different sub-paths of the RSVP-TE LSP over the network.

摘要翻译： 描述了用于建立用于负载平衡网络流量的整体标签交换路径（LSP）的技术，其使用诸如具有流量工程的资源预留协议（RSVP-TE）的资源预留协议通过网络发送。 这些技术包括RSVP-TE协议的扩展，使得路由器能够发送Path消息来建立包括整个LSP的多个子路径的隧道。 隧道可以包括单个RSVP-TE标签交换路径（LSP），其被配置为通过网络在RSVP-TE LSP的不同子路径之间负载平衡网络流量。

公开(公告)号：US08014317B1

公开(公告)日：2011-09-06

申请号：US12195686

申请日：2008-08-21

申请人： Kaushik Ghosh ,  Kireeti Kompella ,  Siva Gaggara ,  Nitin Kumar ,  Steven Lin

发明人： Kaushik Ghosh ,  Kireeti Kompella ,  Siva Gaggara ,  Nitin Kumar ,  Steven Lin

IPC分类号： H04L12/28 ,  H04L12/56 ,  G06F15/173

CPC分类号： H04L45/745 ,  H04L12/4633 ,  H04L45/02 ,  H04L45/50

摘要： A route for a data unit through a network may be defined based on a number of next hops. Exemplary embodiments described herein may implement a router forwarding table as a chained list of references to next hops. In one implementation, a device includes a forwarding table that includes: a first table configured to store, for each of a plurality of routes for data units in a network, a chain of links to next hops for the routes; and a second table configured to store the next hops. The device also includes a forwarding engine configured to assemble the next hops for the data units based on using the chain of links in the first table to retrieve the next hops in the second table and to forward the data units in the network based on the assembled next hops.

摘要翻译： 可以基于下一跳的数量来定义通过网络的数据单元的路由。 本文描述的示例性实施例可以将路由器转发表实现为对下一跳的链接列表。 在一个实现中，设备包括转发表，其包括：第一表，被配置为针对网络中的数据单元的多条路由中的每一条存储到路由的下一跳的链路链路; 以及配置为存储下一跳的第二表。 所述设备还包括转发引擎，所述转发引擎被配置为基于使用所述第一表中的链路链来组合所述数据单元的下一跳，以检索所述第二表中的下一跳，并且基于组合的所述网络转发所述网络中的数据单元 下一跳

公开(公告)号：US20110110373A1

公开(公告)日：2011-05-12

申请号：US13009367

申请日：2011-01-19

申请人： Kaushik GHOSH ,  Kireeti KOMPELLA

发明人： Kaushik GHOSH ,  Kireeti KOMPELLA

IPC分类号： H04L12/56

CPC分类号： H04L45/02 ,  H04L45/025

摘要： A network device includes a memory, a routing engine and a forwarding engine. The memory stores a forwarding table and the routing engine constructs a first composite next hop that includes multiple next hops, where each of the multiple next hops represents an action to be taken on a data unit as it transits the network device or represents another composite next hop, and where the first composite next hop specifies a function to be performed on the plurality of next hops. The routing engine further stores the composite next hop in an entry of the forwarding table. The forwarding engine retrieves the composite next hop from the forwarding table, and forwards a data unit towards one or more network destinations based on the composite next hop.

摘要翻译： 网络设备包括存储器，路由引擎和转发引擎。 存储器存储转发表，并且路由引擎构建包括多个下一跳的第一复合下一跳，其中多个下一跳中的每一个表示当数据单元在网络设备上运行时或在代表另一个复合的数据单元上采取的动作 并且第一复合下一跳指定要对多个下一跳执行的功能。 路由引擎还将复合下一跳存储在转发表的条目中。 转发引擎从转发表中检索复合下一跳，并且基于复合下一跳将数据单元转发到一个或多个网络目的地。

公开(公告)号：US07903651B2

公开(公告)日：2011-03-08

申请号：US12101245

申请日：2008-04-11

申请人： Kireeti Kompella ,  Manoj Leelanivas ,  Ping Pan ,  Yakov Rekhter

发明人： Kireeti Kompella ,  Manoj Leelanivas ,  Ping Pan ,  Yakov Rekhter

IPC分类号： H04L12/56 ,  G06F15/173

CPC分类号： H04L45/50

摘要： When a node has to restart its control component, or a (e.g., label-switched path signaling) part of its control component, if that node can preserve its forwarding information across the restart, the effects of such restarts on label switched path(s) the include the restarting node are minimized. A node's ability to preserve forwarding information across a control component (part) restart is advertised. In the event of a restart, stale forwarding information can be used for an limited time before. The restarting node can use its forwarding information, as well as received label-path advertisements, to determine which of its labels should be associated with the path, for advertisement to its peers.

摘要翻译： 当节点必须重新启动其控制组件或其控制组件的（例如，标签交换路径信令）部分时，如果该节点可以在重新启动时保留其转发信息，则这种重新启动对标签交换路径的影响 ）包括重启节点被最小化。 节点通过控制组件（部分）重新启动来保留转发信息的能力被公布。 在重新启动的情况下，过期的转发信息可以在有限的时间内使用。 重新启动节点可以使用其转发信息以及接收到的标签路径广告来确定哪个标签应该与路径相关联，以便向对等体通告。

公开(公告)号：US07852778B1

公开(公告)日：2010-12-14

申请号：US11525685

申请日：2006-09-22

申请人： Kireeti Kompella

发明人： Kireeti Kompella

IPC分类号： H04J1/16

CPC分类号： H04L45/70 ,  H04L43/0811 ,  H04L43/10 ,  H04L45/50

摘要： Techniques are described for verifying a status of a set of paths through a computer network for two or more connectivity protocols. For example, a node uses a first connectivity protocol to concurrently learn information that will cause packets conforming to the first connectivity protocol and packet conforming to a second connectivity protocol to traverse a set of paths through a computer network. After learning this information, the node may verify a status of each of the paths using the first connectivity protocol. In addition, the node may verify a status of each of the paths using the second connectivity protocol. By verifying the status of the paths using both the first and the second connectivity protocols, the node may be able to quickly and accurately determine whether a path has failed.

摘要翻译： 描述了用于验证用于两个或多个连接协议的计算机网络的一组路径的状态的技术。 例如，节点使用第一连接协议来同时学习将导致符合第一连接性协议的分组的信息和符合第二连接性协议的分组遍历通过计算机网络的一组路径的信息。 在学习该信息之后，节点可以使用第一连接协议来验证每个路径的状态。 此外，节点可以使用第二连接协议来验证每个路径的状态。 通过使用第一和第二连接协议来验证路径的状态，节点可能能够快速且准确地确定路径是否已经失败。

公开(公告)号：US20100287305A1

公开(公告)日：2010-11-11

申请号：US12839866

申请日：2010-07-20

申请人： Kireeti KOMPELLA

发明人： Kireeti KOMPELLA

IPC分类号： G06F15/173

CPC分类号： H04L43/0817 ,  H04L41/0654 ,  H04L43/00 ,  H04L43/06 ,  H04L43/0811 ,  H04L43/10 ,  H04L45/00 ,  H04L45/02 ,  H04L45/026 ,  H04L45/52 ,  H04L61/2007 ,  H04L69/08

摘要： The liveness of routing protocols can be determined using a mechanism to aggregate liveness information for the protocols. The ability of an interface to send and receive packets and the forwarding capability of an interface can also be determined using this mechanism. Since liveness information for multiple protocols, the liveness of interfaces, the forwarding capability of interfaces, or both, may be aggregated in a message, the message can be sent more often than could individual messages for each of the multiple protocols. This allows fast detection of failures, and sending connectivity messages for the individual protocols, such as neighbor “hellos,” to be sent less often.

摘要翻译： 路由协议的活动可以使用用于聚合协议的活动信息的机制来确定。 接口发送和接收报文的能力以及接口的转发能力也可以使用这种机制来确定。 由于多个协议的活动信息，接口的活跃性，接口的转发能力或两者都可以聚合在消息中，所以可以比每个多个协议的单个消息更频繁地发送消息。 这允许快速检测故障，并且发送诸如邻居“hellos”的各个协议的连通性消息被更少地发送。

公开(公告)号：US07769885B1

公开(公告)日：2010-08-03

申请号：US10775486

申请日：2004-02-10

申请人： Kireeti Kompella

发明人： Kireeti Kompella

IPC分类号： G06F15/173

CPC分类号： H04L43/0817 ,  H04L41/0654 ,  H04L43/00 ,  H04L43/06 ,  H04L43/0811 ,  H04L43/10 ,  H04L45/00 ,  H04L45/02 ,  H04L45/026 ,  H04L45/52 ,  H04L61/2007 ,  H04L69/08

摘要： The liveness of routing protocols can be determined using a mechanism to aggregate liveness information for the protocols. The ability of an interface to send and receive packets and the forwarding capability of an interface can also be determined using this mechanism. Since liveness information for multiple protocols, the liveness of interfaces, the forwarding capability of interfaces, or both, may be aggregated in a message, the message can be sent more often than could individual messages for each of the multiple protocols. This allows fast detection of failures, and sending connectivity messages for the individual protocols, such as neighbor “hellos,” to be sent less often.

摘要翻译： 路由协议的活动可以使用用于聚合协议的活动信息的机制来确定。 接口发送和接收报文的能力以及接口的转发能力也可以使用这种机制来确定。 由于多个协议的活动信息，接口的活跃性，接口的转发能力或两者都可以聚合在消息中，所以可以比每个多个协议的单个消息更频繁地发送消息。 这允许快速检测故障，并且发送诸如邻居“hellos”的各个协议的连通性消息被更少地发送。