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

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

公开(公告)号：US08599721B2

公开(公告)日：2013-12-03

申请号：US13009367

申请日：2011-01-19

申请人： Kaushik Ghosh ,  Kireeti Kompella

发明人： Kaushik Ghosh ,  Kireeti Kompella

IPC分类号： H04L12/28 ,  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.

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

公开(公告)号：US07948986B1

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

申请号：US12392740

申请日：2009-02-25

申请人： Kaushik Ghosh ,  Kireeti Kompella ,  Kannan Varadhan

发明人： Kaushik Ghosh ,  Kireeti Kompella ,  Kannan Varadhan

IPC分类号： H04L12/56

CPC分类号： H04L45/50

摘要： In general, techniques are described that facilitate application of service within MPLS networks. More specifically, a router comprises a forwarding plane, a service plane and a routing engine. The routing engine maintains data defining an association between a handle identifying a property common to a plurality of packets of a particular context and one or more MPLS labels associated with these packets. The routing engine automatically generates and installs a filter to identify these packets within both the forwarding and service planes. The forwarding plane applies the filter to incoming packets to determine whether each of the incoming packets includes a label matching any of the labels of the filter and forwards the incoming packets to the service plane upon a match. The service card selects one or more services identified by the filter and applies the selected one or more services to the incoming packet.

摘要翻译： 一般来说，描述了有助于在MPLS网络中应用服务的技术。 更具体地，路由器包括转发平面，服务平面和路由引擎。 路由引擎维护定义标识特定上下文的多个分组的公共属性的句柄与与这些分组相关联的一个或多个MPLS标签之间的关联的数据。 路由引擎自动生成并安装过滤器，以便在转发和服务平面内识别这些数据包。 转发平面将过滤器应用于传入的数据包，以确定每个传入数据包是否包含与过滤器的任何标签相匹配的标签，并在匹配时将传入数据包转发到服务平面。 服务卡选择由过滤器识别的一个或多个服务，并将所选择的一个或多个服务应用于传入分组。

公开(公告)号：US08514744B2

公开(公告)日：2013-08-20

申请号：US13192216

申请日：2011-07-27

申请人： 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.

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

公开(公告)号：US07649904B1

公开(公告)日：2010-01-19

申请号：US12034299

申请日：2008-02-20

申请人： Kaushik Ghosh ,  Kireeti Kompella ,  Junan Chen ,  Raj Tuplur

发明人： Kaushik Ghosh ,  Kireeti Kompella ,  Junan Chen ,  Raj Tuplur

IPC分类号： H04L12/54

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

摘要： A forwarding component of a routing node floods copies of a packet to a plurality of next hops associated with the same layer two (L2) network as an interface on which the packet was received. The plurality of next hops excludes a next hop that corresponds to the interface that received the packet. The forwarding component requires that forwarding information installed by a control unit specify the plurality of next hops to which to flood the copies of the packet, and the forwarding component is not capable of deriving the plurality of next hops to which to flood the copies of the packet from a single flooding next hop identifier after the packet is received. Prior to receiving the packet, a flooding next hop control module derives the plurality of next hops based on the flooding next hop and installs the derived next hops into the forwarding information.

摘要翻译： 路由节点的转发组件将分组的副本泛洪到与其接收分组的接口相关联的多个与相同的第二层（L2）网络相关联的下一跳。 多个下一跳排除了对应于接收到分组的接口的下一跳。 转发组件要求由控制单元安装的转发信息指定多个下一跳，洪泛化分组的副本，并且转发组件不能导出多个下一跳，洪泛的副本 在接收到分组之后，来自单个洪泛下一跳标识符的分组。 在接收到分组之前，洪泛的下一跳控制模块基于洪泛下一跳导出多个下一跳，并将导出的下一跳安装到转发信息中。

公开(公告)号：US20110280245A1

公开(公告)日：2011-11-17

申请号：US13192216

申请日：2011-07-27

申请人： 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

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.

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

公开(公告)号：US07990993B1

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

申请号：US12266298

申请日：2008-11-06

申请人： Kaushik Ghosh ,  Kireeti Kompella ,  Junan Chen ,  Raj Tuplar

发明人： Kaushik Ghosh ,  Kireeti Kompella ,  Junan Chen ,  Raj Tuplar

IPC分类号： H04L12/54

CPC分类号： H04L45/025 ,  H04L45/50 ,  H04L45/52

摘要： A network device includes a processor that executes a software module above an operating system of a network device, wherein the software module is configured to create a set of forwarding structures for use in forwarding network traffic with the network device without regard to limitations of an underlying architecture of the forwarding plane. The network device also includes a forwarding structure control module operative within or below the operating system of the network device, wherein the forwarding structure control module is configured to create a set of derived forwarding structures based on the set of forwarding structures provided by the software module for installation in the forwarding information of the forwarding plane. The derived set of forwarding structures is created in accordance with the limitations of the underlying architecture of the forwarding plane.

摘要翻译： 网络设备包括执行网络设备的操作系统之上的软件模块的处理器，其中所述软件模块被配置为创建一组转发结构，用于在网络设备转发网络流量时使用，而不考虑底层的限制 转发架构。 网络设备还包括在网络设备的操作系统内或下方操作的转发结构控制模块，其中转发结构控制模块被配置为基于由软件模块提供的转发结构集合来创建一组导出的转发结构 用于安装在转发平面的转发信息中。 根据转发平面的底层架构的限制创建导出的转发结构集合。

公开(公告)号：US07796593B1

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

申请号：US12020839

申请日：2008-01-28

申请人： Kaushik Ghosh ,  Kireeti Kompella ,  Raj Tuplur ,  Junan Chen ,  Amit Shukla

发明人： Kaushik Ghosh ,  Kireeti Kompella ,  Raj Tuplur ,  Junan Chen ,  Amit Shukla

IPC分类号： H04L12/28

CPC分类号： H04L12/4641 ,  H04L12/4633 ,  H04L45/00 ,  H04L45/18 ,  H04L45/32

摘要： In general, techniques are described for flooding VPLS traffic with a network device according to flood groups. The network device resides within a layer 3 (L3) network and includes a control unit that executes a virtual private LAN service (VPLS) protocol that enables a VPLS domain to operate over the L3 network. The network device further includes a plurality of packet forwarding engines, each of which include a plurality of interface cards that receive a layer 2 (L2) message originating from the L2 network. The packet forwarding engines associate the L2 packet with a configurable flood group, wherein the flood group defines criteria to determine which messages to associate to the flood group and indicates a set of the interface cards for forwarding the associated messages. The packet forwarding engines further flood the L2 packet via each interface card indicated by the associated flood group.

摘要翻译： 一般来说，描述了根据洪泛组洪泛VPLS业务与网络设备的技术。 网络设备驻留在第3层（L3）网络中，并且包括执行虚拟专用LAN服务（VPLS）协议的控制单元，其使得VPLS域能够在L3网络上运行。 网络设备还包括多个分组转发引擎，每个分组转发引擎包括接收来自L2网络的第二层（L2）消息的多个接口卡。 分组转发引擎将L2分组与可配置泛洪组相关联，其中，洪泛组定义用于确定哪些消息与洪泛组相关联的标准，并且指示用于转发相关消息的一组接口卡。 分组转发引擎通过由相关联的洪泛组指示的每个接口卡进一步泛洪L2分组。

公开(公告)号：US07898985B1

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

申请号：US12107808

申请日：2008-04-23

申请人： Kaushik Ghosh ,  Kireeti Kompella

发明人： Kaushik Ghosh ,  Kireeti Kompella

IPC分类号： H04L12/28 ,  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.

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

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

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