公开(公告)号：US09847953B2

公开(公告)日：2017-12-19

申请号：US12495364

申请日：2009-06-30

申请人： Pradeep Sindhu ,  Gunes Aybay ,  Jean-Marc Frailong ,  Anjan Venkatramani ,  Quaizar Vohra

发明人： Pradeep Sindhu ,  Gunes Aybay ,  Jean-Marc Frailong ,  Anjan Venkatramani ,  Quaizar Vohra

IPC分类号： H04L12/28 ,  H04L12/931 ,  H04L12/933 ,  H04L12/947

CPC分类号： H04L49/35 ,  H04L49/00 ,  H04L49/1515 ,  H04L49/251 ,  H04L49/356 ,  H04L49/70

摘要： In one embodiment, an apparatus includes a switch core that has a multi-stage switch fabric. A first set of peripheral processing devices coupled to the multi-stage switch fabric by a set of connections that have a protocol. Each peripheral processing device from the first set of peripheral processing devices is a storage node that has virtualized resources. The virtualized resources of the first set of peripheral processing devices collectively define a virtual storage resource interconnected by the switch core. A second set of peripheral processing devices coupled to the multi-stage switch fabric by a set of connections that have the protocol. Each peripheral processing device from the first set of peripheral processing devices is a compute node that has virtualized resources. The virtualized resources of the second set of peripheral processing devices collectively define a virtual compute resource interconnected by the switch core.

公开(公告)号：US08938469B1

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

申请号：US13239774

申请日：2011-09-22

申请人： John Keen ,  Jean-Marc Frailong ,  Deepak Goel

发明人： John Keen ,  Jean-Marc Frailong ,  Deepak Goel

IPC分类号： G06F17/30

CPC分类号： H04L45/7453

摘要： An example hashing unit includes a plurality of hardware-based hash tables, wherein each of the hash tables comprises a plurality of buckets, and wherein the plurality of hash tables comprise a set of zero or more active hash tables and a set of one or more inactive hash tables. An example hashing unit controller is configured to receive a key value to be stored in the hashing unit, determine that one of the inactive hash tables should be activated, and, based on the determination, activate the one of the set of inactive hash tables as a recently activated hash table, determine one of the buckets of the recently activated hash table to which a hash function associated with the recently activated hash table maps the received key value, and store the key value in the determined one of the buckets of the recently activated hash table.

摘要翻译： 示例性散列单元包括多个基于硬件的散列表，其中每个散列表包括多个桶，并且其中所述多个散列表包括一组零个或多个活动散列表和一组一个或多个 不活动的哈希表。 示例性散列单元控制器被配置为接收要存储在散列单元中的密钥值，确定应激活其中一个非活动散列表，并且基于该确定，将该非活动散列表中的一个激活为 最近激活的散列表确定最近激活的散列表的一个桶，其中与最近激活的散列表相关联的散列函数映射到接收到的密钥值，并将密钥值存储在最近确定的一个桶中 激活哈希表。

公开(公告)号：US08798045B1

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

申请号：US12345498

申请日：2008-12-29

申请人： Gunes Aybay ,  Jean-Marc Frailong

发明人： Gunes Aybay ,  Jean-Marc Frailong

IPC分类号： H04L12/50 ,  H04L12/56 ,  H04Q11/00

CPC分类号： H04L41/12 ,  H04L49/10 ,  H04L49/25 ,  H04L49/357 ,  H04Q11/0001 ,  H04Q11/0005 ,  H04Q11/0066 ,  H04Q2011/0039 ,  H04Q2011/0052 ,  H04Q2011/009

摘要： In some embodiments, a system includes multiple access switches, a switch fabric having multiple switch fabric portions, and a control plane processor. Each switch fabric portion is coupled to at least one access switch by a cable from a first set of cables. Each switch fabric portion is configured to receive data from the at least one access switch via the cable from the first set of cables. The control plane processor is coupled to each switch fabric portion by a cable from a second set of cables. The control plane processor is configured to send control information to each access switch via a cable from the second set of cables, a switch fabric portion, and a cable from the first set of cables. The control plane processor is configured to determine control plane connections associated with each access switch and is configured to determine data plane connections associated with each access switch as a result of the control plane connections.

摘要翻译： 在一些实施例中，系统包括多个接入交换机，具有多个交换结构部分的交换机结构以及控制平面处理器。 每个交换结构部分通过来自第一组电缆的电缆耦合到至少一个接入交换机。 每个交换结构部分被配置为经由来自第一组电缆的电缆从至少一个接入交换机接收数据。 控制平面处理器通过来自第二组电缆的电缆耦合到每个交换结构部分。 控制平面处理器被配置为经由来自第二组电缆的电缆，交换结构部分和来自第一组电缆的电缆向每个接入交换机发送控制信息。 控制平面处理器被配置为确定与每个接入交换机相关联的控制平面连接，并且被配置为由于控制平面连接而确定与每个接入交换机相关联的数据平面连接。

公开(公告)号：US08593970B2

公开(公告)日：2013-11-26

申请号：US13541080

申请日：2012-07-03

申请人： Avanindra Godbole ,  Arghajit Basu ,  Jean-Marc Frailong ,  Abhijeet Sampatrao Jadav ,  Naveen Jain ,  Pradeep Sindhu

发明人： Avanindra Godbole ,  Arghajit Basu ,  Jean-Marc Frailong ,  Abhijeet Sampatrao Jadav ,  Naveen Jain ,  Pradeep Sindhu

IPC分类号： H04L1/00

CPC分类号： H04L49/9078 ,  H04L47/12 ,  H04L47/26 ,  H04L47/30 ,  H04L47/52

摘要： In one embodiment, a processor-readable medium can store code representing instructions that when executed by a processor cause the processor to receive a value representing a congestion level of a receive queue and a value representing a state of a transmit queue. At least a portion of the transmit queue can be defined by a plurality of packets addressed to the receive queue. A rate value for the transmit queue can be defined based on the value representing the congestion level of the receive queue and the value representing the state of the transmit queue. The processor-readable medium can store code representing instructions that when executed by the processor cause the processor to define a suspension time value for the transmit queue based on the value representing the congestion level of the receive queue and the value representing the state of the transmit queue.

摘要翻译： 在一个实施例中，处理器可读介质可以存储表示当由处理器执行时指示处理器接收表示接收队列的拥塞级别的值的代码和表示发送队列的状态的值的代码。 发送队列的至少一部分可以由寻址到接收队列的多个分组来定义。 可以基于表示接收队列的拥塞级别的值和表示发送队列状态的值来定义传输队列的速率值。 处理器可读介质可以存储表示指令的代码，当处理器执行时，该处理器使得处理器基于表示接收队列的拥塞级别的值和发送的状态的值来定义发送队列的暂停时间值 队列。

公开(公告)号：US08498306B2

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

申请号：US13045312

申请日：2011-03-10

申请人： Jean-Marc Frailong ,  Sharada Yeluri ,  Anurag P Gupta ,  Jeffrey G Libby ,  Edwin Su

发明人： Jean-Marc Frailong ,  Sharada Yeluri ,  Anurag P Gupta ,  Jeffrey G Libby ,  Edwin Su

IPC分类号： H04L12/56

CPC分类号： H04L49/552 ,  H04L49/90 ,  H04L49/9047 ,  H04L49/9094

摘要： Data units received by a network device may be classified into traffic flow classes in which the determined traffic flow class for a data unit may be dynamically refined as the data unit is processed by the network device. A dispatch component of the network device may receive data units associated with traffic flow classes. Parallel processing engines of the network device may receive the data units from the dispatch component and may generate, for a least one of the data units, a plurality of dynamically refined indications of the traffic flow class to which the data unit belongs. Additionally, an ordering component of the network device may include a plurality of re-order queues, where the at least one data unit successively progresses through at least two of the re-order queues in an order defined by the plurality of dynamically refined indications of the traffic flow class.

摘要翻译： 由网络设备接收的数据单元可以被分类为业务流类别，其中所确定的数据单元的业务流类别可以由网络设备处理数据单元时动态地改进。 网络设备的调度组件可以接收与业务流类别相关联的数据单元。 网络设备的并行处理引擎可以从调度组件接收数据单元，并且可以为数据单元中的至少一个数据单元生成数据单元所属的业务流类别的多个动态精确的指示。 另外，网络设备的排序组件可以包括多个重新排序队列，其中至少一个数据单元以由多个动态精简指示定义的顺序连续地进行至少两个重排队列 交通流量类。

公开(公告)号：US08325749B2

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

申请号：US12343728

申请日：2008-12-24

申请人： Sarin Thomas ,  Srihari Vegesna ,  Pradeep Sindhu ,  Chi-Chung Kenny Chen ,  Jean-Marc Frailong ,  David J. Ofelt ,  Philip A. Thomas ,  Chang-Hong Wu

发明人： Sarin Thomas ,  Srihari Vegesna ,  Pradeep Sindhu ,  Chi-Chung Kenny Chen ,  Jean-Marc Frailong ,  David J. Ofelt ,  Philip A. Thomas ,  Chang-Hong Wu

IPC分类号： H04L12/28

CPC分类号： H04J3/00 ,  H04L49/251 ,  H04L49/254

摘要： In one embodiment, a method can include receiving at an egress schedule module a request to schedule transmission of a group of cells from an ingress queue through a switch fabric of a multi-stage switch. The ingress queue can be associated with an ingress stage of the multi-stage switch. The egress schedule module can be associated with an egress stage of the multi-stage switch. The method can also include determining, in response to the request, that an egress port at the egress stage of the multi-stage switch is available to transmit the group of cells from the multi-stage switch.

摘要翻译： 在一个实施例中，一种方法可以包括在出口调度模块处接收通过多级交换机的交换结构调度来自进入队列的小区的传输的请求。 入站队列可以与多级交换机的进入级相关联。 出口调度模块可以与多级交换机的出口级相关联。 该方法还可以包括响应于该请求确定多级交换机的出口级的出口端口可用于从多级交换机发送小区组。

公开(公告)号：US08300532B1

公开(公告)日：2012-10-30

申请号：US12235677

申请日：2008-09-23

申请人： Anjan Venkatramani ,  Kannan Varadhan ,  Jean-Marc Frailong ,  Sanjay Gupta ,  Linda Sun ,  Sankar Ramamoorthi ,  Pradeep Sindhu ,  Anand S. Athreya ,  Chih-Wei Chao ,  Shuhua Ge

发明人： Anjan Venkatramani ,  Kannan Varadhan ,  Jean-Marc Frailong ,  Sanjay Gupta ,  Linda Sun ,  Sankar Ramamoorthi ,  Pradeep Sindhu ,  Anand S. Athreya ,  Chih-Wei Chao ,  Shuhua Ge

IPC分类号： H04L12/26 ,  H04L12/56

CPC分类号： H04L45/306 ,  H04L45/38

摘要： A method may include receiving a packet at an ingress line interface in a forwarding plane of a network element, the packet including header information. The method may also include conducting a flow table lookup in the forwarding plane to identify an existing flow for the packet and determining, in the forwarding plane and based on the header information, whether a predicted flow can be identified for the packet if an existing flow can not be identified. The method may further include performing a service access control list (ACL) lookup in the forwarding plane if a predicted flow can not be identified; and forwarding the packet to one of a services plane or an egress line interface in the forwarding plane based on one of the existing flow, the predicted flow, or the service ACL lookup.

摘要翻译： 方法可以包括在网元的转发平面中的入口线路接口处接收分组，该分组包括报头信息。 该方法还可以包括在转发平面中进行流表查找以识别分组的现有流，并且在转发平面中并且基于报头信息来确定是否可以为分组识别预测流，如果现有流 无法识别。 该方法还可以包括如果不能识别预测流，则在转发平面中执行服务访问控制列表（ACL）查找; 以及基于现有流，预测流或服务ACL查找之一将分组转发到转发平面中的服务平面或出口线路接口之一。

公开(公告)号：US20120195203A1

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

申请号：US13441083

申请日：2012-04-06

申请人： Avanindra GODBOLE ,  Pradeep SINDHU ,  Jean-Marc FRAILONG

发明人： Avanindra GODBOLE ,  Pradeep SINDHU ,  Jean-Marc FRAILONG

IPC分类号： H04L12/24

CPC分类号： H04L47/30 ,  H04L47/10 ,  H04L47/11 ,  H04L47/26 ,  H04L47/263 ,  H04L47/266 ,  H04L47/50 ,  H04L47/60 ,  H04L49/505 ,  H04L49/90

摘要： In one embodiment, a method, comprising receiving at a receive side of a physical link a request to suspend transmission of data from a queue within a transmit side of a first stage of queues and to suspend transmission via a path including the physical link, a portion of the first stage of queues, and a portion of a second stage of queues. The method includes sending, in response to the request, a flow control signal to a flow control module configured to schedule transmission of the data from the queue within the transmit side of the first stage of queues. The flow control signal is associated with a first control loop including the path and differing from a second control loop that excludes the first stage of queues.

摘要翻译： 在一个实施例中，一种方法，包括在物理链路的接收侧接收暂停从队列的第一级的发送侧内的队列传输数据的请求，并且经由包括所述物理链路的路径暂停发送， 队列的第一阶段的部分和队列的第二阶段的一部分。 该方法包括响应于该请求向流控制模块发送流控制信号，该流控制模块被配置为调度在队列的第一级的发送侧内的队列的数据传输。 流控制信号与包括路径的第一控制回路相关联，并且与排除第一级队列的第二控制循环不同。

公开(公告)号：US08125985B1

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

申请号：US12345494

申请日：2008-12-29

申请人： Gunes Aybay ,  Jean-Marc Frailong

发明人： Gunes Aybay ,  Jean-Marc Frailong

IPC分类号： H04L12/50

CPC分类号： H04L49/45 ,  H04L49/15

摘要： In some embodiments, a system includes a first switch fabric device, a second switch fabric device, a first access switch operatively coupled to the first switch fabric device by a first cable, and a second access switch operatively coupled to the second switch fabric device by a second cable. The second access switch is operatively coupled to the first access switch by a third cable. The first access switch is configured to send data to the first switch fabric device via the first cable. The first access switch is configured to send data to the second switch fabric device via the third cable, the second access switch, and the second cable.

摘要翻译： 在一些实施例中，系统包括第一交换结构设备，第二交换结构设备，通过第一电缆可操作地耦合到第一交换结构设备的第一接入交换机，以及通过以下步骤操作地耦合到第二交换矩阵设备的第二接入交换机 第二根电缆。 第二接入交换机通过第三缆线可操作地耦合到第一接入交换机。 第一接入交换机被配置为经由第一电缆向第一交换结构设备发送数据。 第一接入交换机被配置为经由第三电缆，第二接入交换机和第二电缆向第二交换结构设备发送数据。

公开(公告)号：US08069023B1

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

申请号：US12202742

申请日：2008-09-02

申请人： Jean-Marc Frailong ,  Jeffrey G. Libby ,  Jianhui Huang ,  Sharada Yeluri ,  Rajesh Nair ,  John Keen

发明人： Jean-Marc Frailong ,  Jeffrey G. Libby ,  Jianhui Huang ,  Sharada Yeluri ,  Rajesh Nair ,  John Keen

IPC分类号： G06F17/50

CPC分类号： G06F9/3004 ,  G06F9/30145 ,  G06F9/30174 ,  G06F9/32 ,  H04L45/745

摘要： A method for emulating a nexthop instruction in microcode with the assistance of dedicated hardware to extract read and write addressing from the nexthop instruction instead of performing this operation in microcode. A method for emulating a nexthop instruction in microcode with the assistance of dedicated hardware to compare a nexthop read address to a special value and to indicate whether the nexthop read address matches the special value, instead of performing this operation in microcode. A method for determining a network address by performing a single extraction of bit fields of a tree instruction to allow multiple tree search processes to be performed.

摘要翻译： 一种在专用硬件协助下仿真微代码中的下一跳指令的方法，用于从下一跳指令中提取读取和写入寻址，而不是在微码中执行该操作。 一种在专用硬件的协助下仿真微代码中的下一跳指令的方法，用于将下一跳读取地址与特殊值进行比较，并指示下一跳读取地址是否匹配特殊值，而不是以微码执行该操作。 一种通过执行树指令的位字段的单次提取来确定网络地址以允许执行多个树搜索处理的方法。