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

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

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

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

公开(公告)号：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”的各个协议的连通性消息被更少地发送。

公开(公告)号：US07751405B1

公开(公告)日：2010-07-06

申请号：US11861780

申请日：2007-09-26

申请人： Kireeti Kompella

发明人： Kireeti Kompella

IPC分类号： H04L12/28

CPC分类号： H04L12/4633 ,  H04L45/00 ,  H04L45/50 ,  H04L47/70

摘要： Techniques are described for automatically establishing network tunnels among a set of routers. For example, the techniques allow a routing protocol, such as the Border Gateway Protocol (BGP), to be extended to generate routing advertisements that direct a receiving device to automatically establish a particular type of tunnel, e.g., a Resource Reservation Protocol with Traffic Engineering extensions (RSVP-TE) Label Switched Path (LSP), and automatically direct particular network traffic onto the tunnel. A method comprises receiving a routing advertisement from a network device, wherein the routing advertisement includes a destination reachable by the network device, and a tunnel attribute that specifies a type of network tunnel to be established to the network device for forwarding traffic to the destination, automatically establishing a network tunnel to the network device in accordance with the tunnel attribute, and forwarding network traffic to the destination using the established network tunnel.

摘要翻译： 描述了在一组路由器之间自动建立网络隧道的技术。 例如，这些技术允许诸如边界网关协议（BGP）的路由协议被扩展以生成指导接收设备自动建立特定类型的隧道的路由通告，例如具有流量工程的资源预留协议 扩展（RSVP-TE）标签交换路径（LSP），并自动将特定网络流量指向隧道。 一种方法包括从网络设备接收路由通告，其中所述路由通告包括由所述网络设备可达的目的地，以及隧道属性，其指定要建立到所述网络设备的网络隧道的类型以将流量转发到所述目的地， 根据隧道属性自动建立到网络设备的网络隧道，并使用建立的网络隧道将网络流量转发到目的地。

公开(公告)号：US07463591B1

公开(公告)日：2008-12-09

申请号：US10365598

申请日：2003-02-12

申请人： Kireeti Kompella ,  Ping Pan ,  Nischal Sheth

发明人： Kireeti Kompella ,  Ping Pan ,  Nischal Sheth

IPC分类号： H04L12/26

CPC分类号： H04L43/50 ,  H04L43/0811 ,  H04L43/12

摘要： Detecting if a label-switched path (LSP) is functioning properly. To test that packets that belong to a particular Forwarding Equivalence Class (FEC) actually end their MPLS LSP on an label switching router (LSR) that is an egress for that FEC, a request message carrying information about the FEC whose LSP is being verified may be used. The request message may be forwarded like any other packet belonging to that FEC. A basic connectivity test as well as a fault isolation test are supported. In a basic connectivity test mode, the packet should reach the end of the LSP, at which point it is sent to the control plane of the egress LSR. The LSR then verifies that it is indeed an egress for the FEC. In a fault isolation test mode, the packet is sent to the control plane of each transit LSR, which performs various checks that it is indeed a transit LSR for the LSP. The transit LSR may also return further information that helps check the control plane against the data plane, i.e., that forwarding matches what the routing protocols determined as the path. A reliable return path is used for the reply.

摘要翻译： 检测标签交换路径（LSP）是否正常工作。 为了测试属于特定转发等价类（FEC）的分组实际上在作为该FEC的出口的标签交换路由器（LSR）上结束其MPLS LSP，携带有关正在被验证LSP的FEC的信息的请求消息可以 使用。 请求消息可以像属于该FEC的任何其他分组一样转发。 支持基本的连接测试以及故障隔离测试。 在基本连接测试模式下，分组应到达LSP的末尾，此时将发送到出口LSR的控制平面。 然后，LSR验证它确实是FEC的出口。 在故障隔离测试模式下，将数据包发送到每个传输LSR的控制平面，进行各种检查，确认它是LSP的传输LSR。 传输LSR还可以返回有助于检查控制平面对数据平面的进一步信息，即，该转发与确定为路径的路由协议相匹配。 答复使用可靠的返回路径。