公开(公告)号：US08467403B2

公开(公告)日：2013-06-18

申请号：US12769946

申请日：2010-04-29

申请人： Yuri Tsier ,  Parag Kumar Jain ,  Clarence Filsfils ,  Sami Boutros ,  John H. W. Bettink

发明人： Yuri Tsier ,  Parag Kumar Jain ,  Clarence Filsfils ,  Sami Boutros ,  John H. W. Bettink

IPC分类号： H04L12/28

CPC分类号： H04L45/00 ,  H04L45/02 ,  H04L49/253 ,  H04L49/3009

摘要： Disclosed are, inter alia, methods, apparatus, computer-storage media, mechanisms, and means associated with the coordinated updating of forwarding information bases (FIBs) in a multistage packet switching device, which performs at least lookup operations on multiple different FIBs in determining how to forward a packet. One embodiment uses lookup operations on two different FIBs, with these being an ingress FIB on an ingress line card and an egress FIB on an egress line card. In response to a change in the forwarding information for a stream of packets, the egress FIBs are first updated to include both the old and new forwarding information. After all egress FIBs have been updated, the ingress FIBs are updated to use the new forwarding information. This update procedure is designed to eliminate loss or duplication of packets induced during the updating of these FIBs to use the new forwarding information.

摘要翻译： 公开了尤其涉及在多级分组交换设备中与转发信息库（FIB）的协调更新相关联的方法，装置，计算机存储介质，机制和装置，其在多个不同的FIB中执行至少查找操作来确定 如何转发数据包。 一个实施例对两个不同的FIB进行查找操作，这些FIB是入口线卡上的入口FIB和出口线卡上的出口FIB。 响应于分组流的转发信息的改变，首先更新出口FIB以包括旧的和新的转发信息。 在所有出口FIB已被更新之后，入口FIB被更新以使用新的转发信息。 该更新过程旨在消除在更新这些FIB期间引起的分组丢失或重复以使用新的转发信息。

公开(公告)号：US20110268130A1

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

申请号：US12769946

申请日：2010-04-29

申请人： Yuri Tsier ,  Parag Kumar Jain ,  Clarence Filsfils ,  Sami Boutros ,  John H. W. Bettink

发明人： Yuri Tsier ,  Parag Kumar Jain ,  Clarence Filsfils ,  Sami Boutros ,  John H. W. Bettink

IPC分类号： H04L12/28

CPC分类号： H04L45/00 ,  H04L45/02 ,  H04L49/253 ,  H04L49/3009

摘要： Disclosed are, inter alia, methods, apparatus, computer-storage media, mechanisms, and means associated with the coordinated updating of forwarding information bases (FIBs) in a multistage packet switching device, which performs at least lookup operations on multiple different FIBs in determining how to forward a packet. One embodiment uses lookup operations on two different FIBs, with these being an ingress FIB on an ingress line card and an egress FIB on an egress line card. In response to a change in the forwarding information for a stream of packets, the egress FIBs are first updated to include both the old and new forwarding information. After all egress FIBs have been updated, the ingress FIBs are updated to use the new forwarding information. This update procedure is designed to eliminate loss or duplication of packets induced during the updating of these FIBs to use the new forwarding information.

摘要翻译： 公开了尤其涉及在多级分组交换设备中与转发信息库（FIB）的协调更新相关联的方法，装置，计算机存储介质，机制和装置，其在多个不同的FIB中执行至少查找操作来确定 如何转发数据包。 一个实施例对两个不同的FIB进行查找操作，这些FIB是入口线卡上的入口FIB和出口线卡上的出口FIB。 响应于分组流的转发信息的改变，首先更新出口FIB以包括旧的和新的转发信息。 在所有出口FIB已被更新之后，入口FIB被更新以使用新的转发信息。 该更新过程旨在消除在更新这些FIB期间引起的分组丢失或重复以使用新的转发信息。

公开(公告)号：US20120198064A1

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

申请号：US13018125

申请日：2011-01-31

申请人： Sami Boutros ,  Yuri Tsier ,  Muthurajah Sivabalan ,  Pradosh Mohapatra ,  Clarence Filsfils ,  John H. W. Bettink ,  Luca Martini

发明人： Sami Boutros ,  Yuri Tsier ,  Muthurajah Sivabalan ,  Pradosh Mohapatra ,  Clarence Filsfils ,  John H. W. Bettink ,  Luca Martini

IPC分类号： G06F15/173

CPC分类号： H04L45/502 ,  H04L12/18 ,  H04L45/04

摘要： In one embodiment, an access component of a local network edge device receives traffic, and generates a frame for the traffic that includes a remote context label that identifies an access component of the remote network edge device to which the traffic is to be forwarded upon arrival at the remote network edge device, and a virtual circuit label corresponding to a particular virtual service of the traffic. The local network edge device forwards the frame towards the remote network edge device. In another embodiment, the frame may be received at a core component of the remote network edge device, an in response to the remote context label identifying an access component of the remote network edge device, forwarded to the access component, which determines the particular virtual service, and forwards the traffic from the frame out the access component towards an endpoint for the traffic.

摘要翻译： 在一个实施例中，本地网络边缘设备的接入组件接收业务，并且生成包括远程上下文标签的业务的帧，所述远程上下文标签识别到达所述业务将被转发到的远程网络边缘设备的接入组件 在远程网络边缘设备处，以及对应于业务的特定虚拟服务的虚拟电路标签。 本地网络边缘设备将帧转发到远程网络边缘设备。 在另一个实施例中，可以在远程网络边缘设备的核心组件处接收帧，响应于远程上下文标签识别远程网络边缘设备的接入组件，转发到接入组件，其确定特定虚拟 服务，并将来自帧的流量从访问组件转发到流量的端点。

公开(公告)号：US08908527B2

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

申请号：US13018125

申请日：2011-01-31

申请人： Sami Boutros ,  Yuri Tsier ,  Muthurajah Sivabalan ,  Pradosh Mohapatra ,  Clarence Filsfils ,  John H. W. Bettink ,  Luca Martini

发明人： Sami Boutros ,  Yuri Tsier ,  Muthurajah Sivabalan ,  Pradosh Mohapatra ,  Clarence Filsfils ,  John H. W. Bettink ,  Luca Martini

IPC分类号： G01R31/08 ,  G06F11/00 ,  G08C15/00 ,  H04J1/16 ,  H04J3/14 ,  H04L1/00 ,  H04L12/26

CPC分类号： H04L45/502 ,  H04L12/18 ,  H04L45/04

摘要： In one embodiment, an access component of a local network edge device receives traffic, and generates a frame for the traffic that includes a remote context label that identifies an access component of the remote network edge device to which the traffic is to be forwarded upon arrival at the remote network edge device, and a virtual circuit label corresponding to a particular virtual service of the traffic. The local network edge device forwards the frame towards the remote network edge device. In another embodiment, the frame may be received at a core component of the remote network edge device, an in response to the remote context label identifying an access component of the remote network edge device, forwarded to the access component, which determines the particular virtual service, and forwards the traffic from the frame out the access component towards an endpoint for the traffic.

摘要翻译： 在一个实施例中，本地网络边缘设备的接入组件接收业务，并且生成包括远程上下文标签的业务的帧，所述远程上下文标签识别到达所述业务将被转发到的远程网络边缘设备的接入组件 在远程网络边缘设备处，以及对应于业务的特定虚拟服务的虚拟电路标签。 本地网络边缘设备将帧转发到远程网络边缘设备。 在另一个实施例中，可以在远程网络边缘设备的核心组件处接收帧，响应于远程上下文标签识别远程网络边缘设备的接入组件，转发到接入组件，其确定特定虚拟 服务，并将来自帧的流量从访问组件转发到流量的端点。

公开(公告)号：US08274977B2

公开(公告)日：2012-09-25

申请号：US12830277

申请日：2010-07-02

申请人： Pradosh Mohapatra ,  Clarence Filsfils ,  John H. W. Bettink ,  Sami Boutros

发明人： Pradosh Mohapatra ,  Clarence Filsfils ,  John H. W. Bettink ,  Sami Boutros

IPC分类号： H04L12/28

CPC分类号： H04L45/50 ,  H04L45/586 ,  H04L49/30 ,  H04L49/70

摘要： A packet switching device maintains mappings of bridge identification values to line cards for each of multiple virtual bridges. When a packet is received that includes a bridge identification value, corresponding line card(s) are identified, with each being forwarded the packet. Each of these identified line cards, in response to receipt of the packet from the line card, determines whether to forward or drop the packet based on its maintained bridge table. In this manner, the original receiving line card does not need to maintain forwarding information based on destination addresses of received packets (e.g., does not need to maintain a bridge table for each virtual bridge), but rather forwards a packet to other line cards associated with the virtual bridge corresponding to the bridge identification value received in a packet.

摘要翻译： 分组交换设备维护桥接标识值与多个虚拟网桥中的每一个的线路卡的映射。 当接收到包含网桥标识值的分组时，识别出相应的线路卡，每个分组被转发该分组。 这些识别的线路卡中的每一个响应于从线路卡接收到的分组，确定是否基于其保持的桥接表来转发或丢弃分组。 以这种方式，原始接收线路卡不需要基于接收到的分组的目的地址维护转发信息（例如，不需要维护每个虚拟桥的桥表），而是将分组转发到其他线卡 其中虚拟桥对应于在分组中接收的桥标识值。

公开(公告)号：US20120002673A1

公开(公告)日：2012-01-05

申请号：US12830277

申请日：2010-07-02

申请人： Pradosh Mohapatra ,  Clarence Filsfils ,  John H. W. Bettink ,  Sami Boutros

发明人： Pradosh Mohapatra ,  Clarence Filsfils ,  John H. W. Bettink ,  Sami Boutros

IPC分类号： H04L12/56

CPC分类号： H04L45/50 ,  H04L45/586 ,  H04L49/30 ,  H04L49/70

摘要： A packet switching device maintains mappings of bridge identification values to line cards for each of multiple virtual bridges. When a packet is received that includes a bridge identification value, corresponding line card(s) are identified, with each being forwarded the packet. Each of these identified line cards, in response to receipt of the packet from the line card, determines whether to forward or drop the packet based on its maintained bridge table. In this manner, the original receiving line card does not need to maintain forwarding information based on destination addresses of received packets (e.g., does not need to maintain a bridge table for each virtual bridge), but rather forwards a packet to other line cards associated with the virtual bridge corresponding to the bridge identification value received in a packet.

摘要翻译： 分组交换设备维护桥接标识值与多个虚拟网桥中的每一个的线路卡的映射。 当接收到包含网桥标识值的分组时，识别出相应的线路卡，每个分组被转发该分组。 这些识别的线路卡中的每一个响应于从线路卡接收到的分组，确定是否基于其保持的桥接表来转发或丢弃分组。 以这种方式，原始接收线路卡不需要基于接收到的分组的目的地址维护转发信息（例如，不需要维护每个虚拟桥的桥表），而是将分组转发到其他线卡 其中虚拟桥对应于在分组中接收的桥标识值。

公开(公告)号：US08751686B2

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

申请号：US13253674

申请日：2011-10-05

申请人： Clarence Filsfils ,  Stefano Benedetto Previdi ,  Ian Michael Charles Shand ,  John H. W. Bettink

发明人： Clarence Filsfils ,  Stefano Benedetto Previdi ,  Ian Michael Charles Shand ,  John H. W. Bettink

IPC分类号： G06F15/16

CPC分类号： H04L45/741 ,  H04L45/04

摘要： In one embodiment, a packet switching device is configured to convert an Internet Protocol Version 6 (IPv6) destination address, of a received particular IPv6 packet, to a second, shorter destination address. This second destination address is then used to determine forwarding information for the received IPv6 packet, which is forwarded accordingly. In one embodiment, this second address is a 32-bit address, and in particular, an Internet Protocol Version 4 (IPv4) address. Thus, one embodiment can use the IPv4 forwarding infrastructure of a packet switching device for determining how to forward IPv6 packets. In a network according to one embodiment, packets are encapsulated in an IPv6 packet using an IPv6 destination address (that can be converted to an IPv4 address) of an egress edge packet switching device. Thus, core packet switching devices can forward IPv6 packets using IPv4 lookup operations.

摘要翻译： 在一个实施例中，分组交换设备被配置为将接收到的特定IPv6分组的因特网协议版本6（IPv6）目的地地址转换为第二较短的目的地地址。 然后，该第二目的地地址用于确定所接收的IPv6分组的转发信息，所述转发信息被相应地转发。 在一个实施例中，该第二地址是32位地址，特别是因特网协议版本4（IPv4）地址。 因此，一个实施例可以使用分组交换设备的IPv4转发基础设施来确定如何转发IPv6分组。 在根据一个实施例的网络中，使用出口边缘分组交换设备的IPv6目的地址（可以转换为IPv4地址）将分组封装在IPv6分组中。 因此，核心分组交换设备可以使用IPv4查找操作转发IPv6分组。

公开(公告)号：US20130051392A1

公开(公告)日：2013-02-28

申请号：US13221144

申请日：2011-08-30

申请人： Clarence Filsfils ,  David J. Tsiang ,  John H. W. Bettink ,  Mohammed Ismael Tatar

发明人： Clarence Filsfils ,  David J. Tsiang ,  John H. W. Bettink ,  Mohammed Ismael Tatar

IPC分类号： H04L12/56

CPC分类号： H04L45/025 ,  H04L45/04 ,  H04L45/54 ,  H04L45/748

摘要： In one embodiment, an Internet Protocol (IP) routing information base of a packet switching device is filtered to produce a significantly smaller subset of IP routes that are installed in one or more forwarding information bases for forwarding of IP packets. In one embodiment, these smaller forwarding information bases are located in memory local to a network processor to more quickly perform lookup operations thereon. In one embodiment, one or more of these forwarding information bases is used only for exact matching of addresses (not longest prefix matching). In one embodiment, the IP routes in these smaller forwarding information bases substantially correspond to packet switching devices in a network (e.g., core and edge routers), such as in contrast to including all the IP routes for devices external to the network.

摘要翻译： 在一个实施例中，分组交换设备的因特网协议（IP）路由信息库被过滤以产生安装在用于转发IP分组的一个或多个转发信息库中的明显较小的IP路由子集。 在一个实施例中，这些较小转发信息库位于网络处理器本地的存储器中，以更快速地执行其上的查找操作。 在一个实施例中，这些转发信息库中的一个或多个仅用于地址的精确匹配（不是最长的前缀匹配）。 在一个实施例中，这些较小转发信息库中的IP路由基本上对应于网络中的分组交换设备（例如，核心和边缘路由器），例如与包括网络外部设备的所有IP路由相反。

公开(公告)号：US20100215047A1

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

申请号：US12390391

申请日：2009-02-20

申请人： Clarence Filsfils ,  Pradosh Mohapatra ,  Dheerendra Talur ,  John H. W. Bettink ,  Pranav Dharwadkar ,  David Delano Ward

发明人： Clarence Filsfils ,  Pradosh Mohapatra ,  Dheerendra Talur ,  John H. W. Bettink ,  Pranav Dharwadkar ,  David Delano Ward

IPC分类号： H04L12/56

CPC分类号： H04L45/00 ,  H04L45/38 ,  H04L45/54 ,  H04L49/3009

摘要： Disclosed are, inter alia, methods, apparatus, computer-storage media, mechanisms, and means associated with subsets of the Forward Information Base (FIB) distributed among line cards in a switching device; especially wherein one or more of the line cards does not contain the complete FIB, and this line card forwards packets, for which it does not have the forwarding information, to another line card which has the forwarding information for the packet.

摘要翻译： 公开了尤其涉及在交换设备中的线路卡之间分配的前向信息库（FIB）的子集的方法，装置，计算机存储介质，机制和装置; 特别是其中一个或多个线路卡不包含完整的FIB，并且该线路卡将不具有转发信息的分组转发到具有用于分组的转发信息的另一线路卡。

公开(公告)号：US20090122805A1

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

申请号：US11985239

申请日：2007-11-14

申请人： Gary Paul Epps ,  David Delano Ward ,  John H. W. Bettink ,  Christopher Yates Satterlee ,  Mohammed Ismael Tatar ,  Clarence Filsfils

发明人： Gary Paul Epps ,  David Delano Ward ,  John H. W. Bettink ,  Christopher Yates Satterlee ,  Mohammed Ismael Tatar ,  Clarence Filsfils

IPC分类号： H04L12/56

CPC分类号： H04L41/5009 ,  H04L41/5003 ,  H04L43/0829 ,  H04L43/0852 ,  H04L43/087 ,  H04L43/16

摘要： Disclosed are, inter alia, methods, apparatus, computer-readable media, mechanisms, and means for instrumenting real-time customer packet traffic. These measured delays can be used to determine whether or not the performance of a packet switching device and/or network meets desired levels, especially for complying with a Service Level Agreement.

摘要翻译： 公开的方法，装置，计算机可读介质，机制和装置用于实时客户分组流量的装置。 这些测量的延迟可以用于确定分组交换设备和/或网络的性能是否满足期望的水平，特别是对于遵守服务水平协议。