公开(公告)号：US08867408B2

公开(公告)日：2014-10-21

申请号：US13561422

申请日：2012-07-30

Applicant: Nitin Kumar ,  Alex Baban ,  Alok Khambatkone

Inventor： Nitin Kumar ,  Alex Baban ,  Alok Khambatkone

IPC: H04L1/00 ,  H04J1/16 ,  G08C15/00 ,  G06F11/00 ,  G01R31/08

CPC classification number: H04J3/1611 ,  H04L45/245 ,  H04L45/60 ,  H04L49/1515 ,  H04L49/557 ,  Y02D50/30

Abstract: A network device provides a selector list that includes indices of child nexthops associated with the network device, where each of the child nexthops is associated with a corresponding child link provided in an aggregated bundle of child links. The network device also receives an indication of a failure of a child link in the aggregated bundle of child links, and removes, from the selector list, an index of a child nexthop associated with the failed child link. The network device further receives probabilities associated with the child links of the aggregated bundle of child links. Each of the probabilities indicates a probability of a packet exiting the network device on a child link. The network device also creates a distribution table based on the probabilities associated with the child links, and rearranges values provided in the distribution table.

Abstract translation: 网络设备提供选择器列表，其包括与网络设备相关联的儿童下一代的索引，其中每个子下游商店与在聚合的子链路组中提供的对应的子链接相关联。 所述网络设备还接收所述聚合的子链路束中的子链路的故障的指示，并从所述选择器列表中移除与所述失败的子链接相关联的子下一跳的索引。 网络设备进一步接收与聚合的子链路捆绑的子链路相关联的概率。 每个概率表示在子链路上离开网络设备的分组的概率。 网络设备还基于与子链路相关联的概率创建分发表，并重新排列分发表中提供的值。

公开(公告)号：US08077726B1

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

申请号：US12391859

申请日：2009-02-24

Applicant: Nitin Kumar ,  Alex Baban

Inventor： Nitin Kumar ,  Alex Baban

IPC: H04L12/56

CPC classification number: H04L45/00 ,  H04L41/0893 ,  H04L45/22 ,  H04L45/28 ,  H04L45/50 ,  H04L45/507 ,  H04L45/52 ,  H04W8/18 ,  H04W40/00 ,  H04W88/16

Abstract: Techniques are described for maintaining a forwarding information base (FIB) within a packet-forwarding engine (PFE) of a router, and programming a packet-forwarding integrated circuit (IC) with a hardware version of the FIB. Entries of the hardware version identify primary forwarding next hops and backup forwarding next hops for the LSPs, wherein the packet-forwarding IC includes a control logic module and internal selector block configured to produce a value indicating a state of the first physical link. The selector block outputs one of the primary forwarding next hop and the backup forwarding next hop of the entries for forwarding the MPLS packets based on the value in response to the packet-processing engine addressing one of the entries of the FIB for the LSPs. Packets are forwarded with the PFE to the one of the primary forwarding next hop and the backup forwarding next hop output by the selector block.

Abstract translation: 描述了用于在路由器的分组转发引擎（PFE）内维护转发信息库（FIB）的技术，并且利用FIB的硬件版本来编程分组转发集成电路（IC）。 硬件版本的条目识别LSP的主转发下一跳和后续转发，其中分组转发IC包括控制逻辑模块和内部选择器块，其被配置为产生指示第一物理链路的状态的值。 选择器块输出主要转发下一跳和用于转发MPLS分组的条目的备用转发下一跳，该响应于响应于分组处理引擎寻址用于LSP的FIB的条目中的一个的值。 分组与PFE一起转发到主转发下一跳和选择器块下一跳输出的备份转发。

公开(公告)号：US20120300674A1

公开(公告)日：2012-11-29

申请号：US13561422

申请日：2012-07-30

Applicant: Nitin Kumar ,  Alex Baban ,  Alok Khambatkone

Inventor： Nitin Kumar ,  Alex Baban ,  Alok Khambatkone

IPC: H04L12/28 ,  H04L12/56

CPC classification number: H04J3/1611 ,  H04L45/245 ,  H04L45/60 ,  H04L49/1515 ,  H04L49/557 ,  Y02D50/30

Abstract: A network device provides a selector list that includes indices of child nexthops associated with the network device, where each of the child nexthops is associated with a corresponding child link provided in an aggregated bundle of child links. The network device also receives an indication of a failure of a child link in the aggregated bundle of child links, and removes, from the selector list, an index of a child nexthop associated with the failed child link. The network device further receives probabilities associated with the child links of the aggregated bundle of child links. Each of the probabilities indicates a probability of a packet exiting the network device on a child link. The network device also creates a distribution table based on the probabilities associated with the child links, and rearranges values provided in the distribution table.

Abstract translation: 网络设备提供选择器列表，其包括与网络设备相关联的儿童下一代的索引，其中每个子下游商店与在聚合的子链路组中提供的对应的子链接相关联。 所述网络设备还接收所述聚合的子链路束中的子链路的故障的指示，并从所述选择器列表中移除与所述失败的子链接相关联的子下一跳的索引。 网络设备进一步接收与聚合的子链路捆绑的子链路相关联的概率。 每个概率表示在子链路上离开网络设备的分组的概率。 网络设备还基于与子链路相关联的概率创建分发表，并重新排列分发表中提供的值。

公开(公告)号：US20110164872A1

公开(公告)日：2011-07-07

申请号：US12683656

申请日：2010-01-07

Applicant: Nitin KUMAR ,  Alex BABAN ,  Alok KHAMBATKONE

Inventor： Nitin KUMAR ,  Alex BABAN ,  Alok KHAMBATKONE

IPC: H04J14/00 ,  H04B10/08

CPC classification number: H04J3/1611 ,  H04L45/245 ,  H04L45/60 ,  H04L49/1515 ,  H04L49/557 ,  Y02D50/30

Abstract: A network device provides a selector list that includes indices of child nexthops associated with the network device, where each of the child nexthops is associated with a corresponding child link provided in an aggregated bundle of child links. The network device also receives an indication of a failure of a child link in the aggregated bundle of child links, and removes, from the selector list, an index of a child nexthop associated with the failed child link. The network device further receives probabilities associated with the child links of the aggregated bundle of child links. Each of the probabilities indicates a probability of a packet exiting the network device on a child link. The network device also creates a distribution table based on the probabilities associated with the child links, and rearranges values provided in the distribution table.

Abstract translation: 网络设备提供选择器列表，其包括与网络设备相关联的儿童下一代的索引，其中每个子下游商店与在聚合的子链路组中提供的对应的子链接相关联。 所述网络设备还接收所述聚合的子链路束中的子链路的故障的指示，并从所述选择器列表中移除与所述失败的子链接相关联的子下一跳的索引。 网络设备进一步接收与聚合的子链路捆绑的子链路相关联的概率。 每个概率表示在子链路上离开网络设备的分组的概率。 网络设备还基于与子链路相关联的概率创建分发表，并重新排列分发表中提供的值。

公开(公告)号：US08917729B1

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

申请号：US13315119

申请日：2011-12-08

Applicant: Nitin Kumar ,  Alex Baban

Inventor： Nitin Kumar ,  Alex Baban

IPC: H04L12/28 ,  H04W88/16 ,  H04L12/701 ,  H04L12/781 ,  H04L12/24 ,  H04W8/18 ,  H04W40/00 ,  H04L12/723

CPC classification number: H04L45/00 ,  H04L41/0893 ,  H04L45/22 ,  H04L45/28 ,  H04L45/50 ,  H04L45/507 ,  H04L45/52 ,  H04W8/18 ,  H04W40/00 ,  H04W88/16

Abstract: Techniques are described for maintaining a forwarding information base (FIB) within a packet-forwarding engine (PFE) of a router, and programming a packet-forwarding integrated circuit (IC) with a hardware version of the FIB. Entries of the hardware version identify primary forwarding next hops and backup forwarding next hops for the LSPs, wherein the packet-forwarding IC includes a control logic module and internal selector block configured to produce a value indicating a state of the first physical link. The selector block outputs one of the primary forwarding next hop and the backup forwarding next hop of the entries for forwarding the MPLS packets based on the value in response to the packet-processing engine addressing one of the entries of the FIB for the LSPs. Packets are forwarded with the PFE to the one of the primary forwarding next hop and the backup forwarding next hop output by the selector block.

Abstract translation: 描述了用于在路由器的分组转发引擎（PFE）内维护转发信息库（FIB）的技术，并且利用FIB的硬件版本来编程分组转发集成电路（IC）。 硬件版本的条目识别LSP的主转发下一跳和后续转发，其中分组转发IC包括控制逻辑模块和内部选择器块，其被配置为产生指示第一物理链路的状态的值。 选择器块输出主要转发下一跳和用于转发MPLS分组的条目的备用转发下一跳，该响应于响应于分组处理引擎寻址用于LSP的FIB的条目中的一个的值。 分组与PFE一起转发到主转发下一跳和选择器块下一跳输出的备份转发。

公开(公告)号：US08254270B2

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

申请号：US12683656

申请日：2010-01-07

Applicant: Nitin Kumar ,  Alex Baban ,  Alok Khambatkone

Inventor： Nitin Kumar ,  Alex Baban ,  Alok Khambatkone

IPC: H04L12/28 ,  H04J14/00 ,  H04B10/08

CPC classification number: H04J3/1611 ,  H04L45/245 ,  H04L45/60 ,  H04L49/1515 ,  H04L49/557 ,  Y02D50/30

Abstract: A network device provides a selector list that includes indices of child nexthops associated with the network device, where each of the child nexthops is associated with a corresponding child link provided in an aggregated bundle of child links. The network device also receives an indication of a failure of a child link in the aggregated bundle of child links, and removes, from the selector list, an index of a child nexthop associated with the failed child link. The network device further receives probabilities associated with the child links of the aggregated bundle of child links. Each of the probabilities indicates a probability of a packet exiting the network device on a child link. The network device also creates a distribution table based on the probabilities associated with the child links, and rearranges values provided in the distribution table.

Abstract translation: 网络设备提供选择器列表，其包括与网络设备相关联的儿童下一代的索引，其中每个子下游商店与在聚合的子链路组中提供的对应的子链接相关联。 所述网络设备还接收所述聚合的子链路束中的子链路的故障的指示，并从所述选择器列表中移除与所述失败的子链接相关联的子下一跳的索引。 网络设备进一步接收与聚合的子链路捆绑的子链路相关联的概率。 每个概率表示在子链路上离开网络设备的分组的概率。 网络设备还基于与子链路相关联的概率创建分发表，并重新排列分发表中提供的值。

公开(公告)号：US20110194557A1

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

申请号：US12702718

申请日：2010-02-09

Applicant: Alex Baban ,  Jean-Marc Frailong ,  Kireeti Kompella ,  Nitin Kumar ,  Jamsheed Wania ,  Murtuza Attarwala

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

IPC: H04L12/56

CPC classification number: H04L12/18 ,  H04L45/16 ,  H04L49/10 ,  H04L49/201

Abstract: 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.

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

公开(公告)号：US08325726B2

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

申请号：US12702718

申请日：2010-02-09

Applicant: Alex Baban ,  Jean-Marc Frailong ,  Kireeti Kompella ,  Nitin Kumar ,  Jamsheed Wania ,  Murtuza Attarwala

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

IPC: H04L12/56 ,  H04J3/26

CPC classification number: H04L12/18 ,  H04L45/16 ,  H04L49/10 ,  H04L49/201

Abstract: 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.

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