公开(公告)号：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分组。

公开(公告)号：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）网络相关联的下一跳。 多个下一跳排除了对应于接收到分组的接口的下一跳。 转发组件要求由控制单元安装的转发信息指定多个下一跳，洪泛化分组的副本，并且转发组件不能导出多个下一跳，洪泛的副本 在接收到分组之后，来自单个洪泛下一跳标识符的分组。 在接收到分组之前，洪泛的下一跳控制模块基于洪泛下一跳导出多个下一跳，并将导出的下一跳安装到转发信息中。

公开(公告)号：US20110013508A1

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

申请号：US12889209

申请日：2010-09-23

申请人： Raj Tuplur ,  Bharani Chadalavada ,  Manoj Apte ,  Rajagopalan Sivaramakrishnan ,  Sriram Raghunathan ,  Umesh Krishnaswamy

发明人： Raj Tuplur ,  Bharani Chadalavada ,  Manoj Apte ,  Rajagopalan Sivaramakrishnan ,  Sriram Raghunathan ,  Umesh Krishnaswamy

IPC分类号： H04L12/26

CPC分类号： H04L45/00 ,  H04L45/58 ,  H04L45/60

摘要： State information is synchronized between a plurality of routing engines in a multi-chassis router according to a synchronization gradient. An example multi-chassis router is described that includes a primary routing engine and a standby routing engine in each chassis. According to the synchronization gradient, the primary routing engine of a control node updates state information on the standby routing engine of the control node prior to updating the primary routing engines of the other chassis. The primary routing engines of the other chassis update state information in respective standby routing engines prior to updating state information in consumers. If a primary routing engine fails, the corresponding standby routing engine assumes control of the primary routing engine's duties. Upon assuming control, a standby routing engine resumes updating state information without having to resend state information or interrupt packet forwarding.

摘要翻译： 根据同步梯度，状态信息在多机架路由器中的多个路由引擎之间同步。 描述了一种示例性多机架路由器，其包括每个机架中的主路由引擎和备用路由引擎。 根据同步梯度，控制节点的主路由引擎在更新另一机箱的主路由引擎之前更新控制节点的备用路由引擎上的状态信息。 另一个机箱的主要路由引擎在更新消费者中的状态信息之前，在相应的备用路由引擎中更新状态信息。 如果主路由引擎发生故障，则相应的备用路由引擎将控制主路由引擎的任务。 在进行控制时，备用路由引擎恢复更新状态信息，而不必重新发送状态信息或中断分组转发。

公开(公告)号：US08799511B1

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

申请号：US12814198

申请日：2010-06-11

申请人： Raghunath Balakrishna ,  Shine-chu Wang ,  Umesh Krishnaswamy ,  Bharani Chadalavada ,  Sandeep Kumar ,  Raj Tuplur ,  Rajagopalan Sivaramakrishnan

发明人： Raghunath Balakrishna ,  Shine-chu Wang ,  Umesh Krishnaswamy ,  Bharani Chadalavada ,  Sandeep Kumar ,  Raj Tuplur ,  Rajagopalan Sivaramakrishnan

IPC分类号： G06F15/173

CPC分类号： G06F11/2097 ,  G06F11/2038 ,  H04L12/66

摘要： Techniques are described for synchronizing state information between a plurality of control units. A router, for example, is described that includes a primary control unit and a standby control unit. The primary control unit maintains router resources to ensure operation of the router. To ensure operation, the primary control unit receives state information from the router resources and maintains the state information for consumers, i.e. router resources that require or “consume” state information. Prior to updating the consumers with the state information, the primary control unit synchronizes the state information with the standby control unit. In the event the primary control unit fails, the standby control unit assumes control of the router resources. Upon assuming control, the standby control unit resumes updating the consumers with state information without having to “relearn” state information, e.g., by way of power cycling the router resources to a known state.

摘要翻译： 描述了用于使多个控制单元之间的状态信息同步的技术。 描述了路由器，其包括主控制单元和备用控制单元。 主控单元维护路由器资源，确保路由器的运行。 为了确保操作，主控制单元从路由器资源接收状态信息并维护消费者的状态信息，即需要或“消耗”状态信息的路由器资源。 在使用状态信息更新消费者之前，主控制单元将状态信息与待机控制单元同步。 在主控单元发生故障的情况下，备用控制单元承担路由器资源的控制。 在进行控制时，备用控制单元通过状态信息恢复消费者的更新，而不必例如通过将路由器资源的功率循环到已知状态来“重新学习”状态信息。

公开(公告)号：US08483048B2

公开(公告)日：2013-07-09

申请号：US12889209

申请日：2010-09-23

申请人： Raj Tuplur ,  Bharani Chadalavada ,  Manoj Apte ,  Rajagopalan Sivaramakrishnan ,  Sriram Raghunathan ,  Umesh Krishnaswamy

发明人： Raj Tuplur ,  Bharani Chadalavada ,  Manoj Apte ,  Rajagopalan Sivaramakrishnan ,  Sriram Raghunathan ,  Umesh Krishnaswamy

IPC分类号： G06F11/00

CPC分类号： H04L45/00 ,  H04L45/58 ,  H04L45/60

摘要： State information is synchronized between a plurality of routing engines in a multi-chassis router according to a synchronization gradient. An example multi-chassis router is described that includes a primary routing engine and a standby routing engine in each chassis. According to the synchronization gradient, the primary routing engine of a control node updates state information on the standby routing engine of the control node prior to updating the primary routing engines of the other chassis. The primary routing engines of the other chassis update state information in respective standby routing engines prior to updating state information in consumers. If a primary routing engine fails, the corresponding standby routing engine assumes control of the primary routing engine's duties. Upon assuming control, a standby routing engine resumes updating state information without having to resend state information or interrupt packet forwarding.

摘要翻译： 根据同步梯度，状态信息在多机架路由器中的多个路由引擎之间同步。 描述了一种示例性多机架路由器，其包括每个机架中的主路由引擎和备用路由引擎。 根据同步梯度，控制节点的主路由引擎在更新另一机箱的主路由引擎之前更新控制节点的备用路由引擎上的状态信息。 另一个机箱的主要路由引擎在更新消费者中的状态信息之前，在相应的备用路由引擎中更新状态信息。 如果主路由引擎发生故障，则相应的备用路由引擎将控制主路由引擎的任务。 在进行控制时，备用路由引擎恢复更新状态信息，而不必重新发送状态信息或中断分组转发。

公开(公告)号：US07804769B1

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

申请号：US11292204

申请日：2005-12-01

申请人： Raj Tuplur ,  Bharani Chadalavada ,  Manoj Apte ,  Rajagopalan Sivaramakrishnan ,  Sriram Raghunathan ,  Umesh Krishnaswamy

发明人： Raj Tuplur ,  Bharani Chadalavada ,  Manoj Apte ,  Rajagopalan Sivaramakrishnan ,  Sriram Raghunathan ,  Umesh Krishnaswamy

IPC分类号： G06F11/00 ,  G06F15/173

CPC分类号： H04L45/00 ,  H04L45/58 ,  H04L45/60

摘要： State information is synchronized between a plurality of routing engines in a multi-chassis router according to a synchronization gradient. An example multi-chassis router is described that includes a primary routing engine and a standby routing engine in each chassis. According to the synchronization gradient, the primary routing engine of a control node updates state information on the standby routing engine of the control node prior to updating the primary routing engines of the other chassis. The primary routing engines of the other chassis update state information in respective standby routing engines prior to updating state information in consumers. If a primary routing engine fails, the corresponding standby routing engine assumes control of the primary routing engine's duties. Upon assuming control, a standby routing engine resumes updating state information without having to resend state information or interrupt packet forwarding.

摘要翻译： 根据同步梯度，状态信息在多机架路由器中的多个路由引擎之间同步。 描述了一种示例性多机架路由器，其包括每个机架中的主路由引擎和备用路由引擎。 根据同步梯度，控制节点的主路由引擎在更新另一机箱的主路由引擎之前更新控制节点的备用路由引擎上的状态信息。 另一个机箱的主要路由引擎在更新消费者中的状态信息之前，在相应的备用路由引擎中更新状态信息。 如果主路由引擎发生故障，则相应的备用路由引擎将控制主路由引擎的任务。 在进行控制时，备用路由引擎恢复更新状态信息，而不必重新发送状态信息或中断分组转发。

公开(公告)号：US08149691B1

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

申请号：US12411113

申请日：2009-03-25

申请人： Bharani Chadalavada ,  Umesh Krishnaswamy ,  Raj Tuplur

发明人： Bharani Chadalavada ,  Umesh Krishnaswamy ,  Raj Tuplur

IPC分类号： H04L12/26

CPC分类号： H04L45/00 ,  H04L45/58 ,  H04L45/60

摘要： A multi-chassis network device sends state information to internal consumers within the multi-chassis device via a hierarchical distribution. As one example, a primary master routing engine within a control node of a multi-chassis router forwards state information to local routing engines within other chassis, which in turn distribute the state information to consumers on each chassis. Each local routing engine defers sending acknowledgement to the master routing engine until acknowledgements have been received from all consumers serviced by the local routing engine. Embodiments of the invention may reduce control plane data traffic and convergence times associated with distribution of state updates in the multi-chassis network device.

摘要翻译： 多机箱网络设备通过分层分发向多机箱设备内的内部消费者发送状态信息。 作为一个示例，多机架路由器的控制节点内的主要主路由引擎将状态信息转发到其他机箱内的本地路由引擎，而另一个机箱又将状态信息分配给每个机箱上的消费者。 每个本地路由引擎将发送确认发送到主路由引擎，直到从本地路由引擎所服务的所有消费者接收到确认。 本发明的实施例可以减少与多机箱网络设备中的状态更新的分配相关联的控制平面数据流量和收敛时间。

公开(公告)号：US07739403B1

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

申请号：US10678280

申请日：2003-10-03

申请人： Raghunath Balakrishna ,  Shine-chu Wang ,  Umesh Krishnaswamy ,  Bharani Chadalavada ,  Sandeep Kumar ,  Raj Tuplur ,  Rajagopalan Sivaramakrishnan

发明人： Raghunath Balakrishna ,  Shine-chu Wang ,  Umesh Krishnaswamy ,  Bharani Chadalavada ,  Sandeep Kumar ,  Raj Tuplur ,  Rajagopalan Sivaramakrishnan

IPC分类号： G06F15/173 ,  G06F11/00

CPC分类号： G06F11/2097 ,  G06F11/2038 ,  H04L12/66

摘要： Techniques are described for synchronizing state information between a plurality of control units. A router, for example, is described that includes a primary control unit and a standby control unit. The primary control unit maintains router resources to ensure operation of the router. To ensure operation, the primary control unit receives state information from the router resources and maintains the state information for consumers, i.e. router resources that require or “consume” state information. Prior to updating the consumers with the state information, the primary control unit synchronizes the state information with the standby control unit. In the event the primary control unit fails, the standby control unit assumes control of the router resources. Upon assuming control, the standby control unit resumes updating the consumers with state information without having to “relearn” state information, e.g., by way of power cycling the router resources to a known state.

摘要翻译： 描述了用于使多个控制单元之间的状态信息同步的技术。 描述了路由器，其包括主控制单元和备用控制单元。 主控单元维护路由器资源，确保路由器的运行。 为了确保操作，主控制单元从路由器资源接收状态信息并维护消费者的状态信息，即需要或“消耗”状态信息的路由器资源。 在使用状态信息更新消费者之前，主控制单元将状态信息与待机控制单元同步。 在主控单元发生故障的情况下，备用控制单元承担路由器资源的控制。 在进行控制时，备用控制单元通过状态信息恢复消费者的更新，而不必例如通过将路由器资源的功率循环到已知状态来“重新学习”状态信息。

公开(公告)号：US07518986B1

公开(公告)日：2009-04-14

申请号：US11280887

申请日：2005-11-16

申请人： Bharani Chadalavada ,  Umesh Krishnaswamy ,  Raj Tuplur

发明人： Bharani Chadalavada ,  Umesh Krishnaswamy ,  Raj Tuplur

IPC分类号： G08C15/00

CPC分类号： H04L45/00 ,  H04L45/58 ,  H04L45/60

摘要： A multi-chassis network device sends state information to internal consumers within the multi-chassis device via a hierarchical distribution. As one example, a primary master routing engine within a control node of a multi-chassis router forwards state information to local routing engines within other chassis, which in turn distribute the state information to consumers on each chassis. Each local routing engine defers sending acknowledgement to the master routing engine until acknowledgements have been received from all consumers serviced by the local routing engine. Embodiments of the invention may reduce control plane data traffic and convergence times associated with distribution of state updates in the multi-chassis network device.

摘要翻译： 多机箱网络设备通过分层分发向多机箱设备内的内部消费者发送状态信息。 作为一个示例，多机架路由器的控制节点内的主要主路由引擎将状态信息转发到其他机箱内的本地路由引擎，而另一个机箱又将状态信息分配给每个机箱上的消费者。 每个本地路由引擎将发送确认发送到主路由引擎，直到从本地路由引擎所服务的所有消费者接收到确认。 本发明的实施例可以减少与多机箱网络设备中的状态更新的分配相关联的控制平面数据流量和收敛时间。