公开(公告)号：US08489849B2

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

申请号：US12953952

申请日：2010-11-24

申请人： Hamid Assarpour ,  Andrew Hull

发明人： Hamid Assarpour ,  Andrew Hull

IPC分类号： G06F12/00

CPC分类号： H04L12/4625 ,  G06F9/32 ,  G06F9/322 ,  H04L45/54

摘要： A method and apparatus for providing TCAM functionality in a custom integrated circuit (IC) is presented. An incoming key is broken into a predefined number of sub-keys. Each sub-key is sued to address a Random Access Memory (RAM), one RAM for each sub-key. An output of the RAM is collected for each sub-key, each output comprising a Partial Match Vector (PMV). The PMVs are bitwise ANDed to obtain a value which is provided to a priority encoder to obtain an index. The index is used to access a result RAM to return a result value for the key.

摘要翻译： 提出了一种在定制集成电路（IC）中提供TCAM功能的方法和装置。 传入的密钥被分成预定义数量的子密钥。 每个子密钥都被要求寻址随机存取存储器（RAM），每个子密钥都有一个RAM。 为每个子键收集RAM的输出，每个输出包括部分匹配向量（PMV）。 PMV被按位AND以获得提供给优先编码器以获得索引的值。 该索引用于访问结果RAM以返回键的结果值。

公开(公告)号：US08909906B2

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

申请号：US12951591

申请日：2010-11-22

申请人： Hamid Assarpour

发明人： Hamid Assarpour

IPC分类号： G06F9/32 ,  H04L12/46 ,  H04L12/741

CPC分类号： H04L12/4625 ,  G06F9/32 ,  G06F9/322 ,  H04L45/54

摘要： A method and apparatus for branch reduction in a multithreaded packet processor is presented. An instruction is executed which includes testing of a branch flag. The branch flag references a configuration bit vector wherein each bit in the configuration bit vector corresponds to a respective feature. When said branch flag returns a first result processing is continues at an instruction located at a first location relative to a Program Counter (PC) and when the branch flag returns a second result processing is continued at a second location relative to said PC.

摘要翻译： 提出了一种用于多线程数据包处理器中的分支减少的方法和装置。 执行包括测试分支标志的指令。 分支标志引用配置位向量，其中配置位向量中的每个位对应于相应的特征。 当所述分支标志返回第一结果时，在位于相对于程序计数器（PC）的第一位置处的指令处继续处理，并且当分支标志返回第二结果处理时，在相对于所述PC的第二位置继续处理。

公开(公告)号：US08861334B2

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

申请号：US13159792

申请日：2011-06-14

申请人： Hamid Assarpour

发明人： Hamid Assarpour

IPC分类号： G01R31/08 ,  H04L12/709 ,  H04L12/703 ,  H04L12/26 ,  H04J3/14

CPC分类号： H04L43/0817 ,  H04L45/245 ,  H04L45/28 ,  Y02D50/30

摘要： A method, apparatus and computer readable medium for maintaining two variables per port member of a network device which is part of a Split Multi Link Trunk/Link Aggregation Group (SMLT/LAG) is presented. A first variable comprising a link status variable reflecting a link status, and a second variable comprising a forwarding status variable reflecting a forwarding status of a forwarding plane with respect to the port are provided, the link status variable and the forwarding status variable in a first state when the port is operating properly. A failure related to the port is detected. The link status variable is set to a second state, and the forwarding status variable is set to a second state.

摘要翻译： 提出了一种用于为作为分割多链路中继/链路聚合组（SMLT / LAG）的一部分的网络设备的每个端口成员维护两个变量的方法，装置和计算机可读介质。 提供了包括反映链路状态的链路状态变量的第一变量和包括反映转发平面相对于端口的转发状态的转发状态变量的第二变量，第一变量中的链路状态变量和转发状态变量 当端口正常工作时状态。 检测到与端口相关的故障。 链路状态变量被设置为第二状态，转发状态变量被设置为第二状态。

公开(公告)号：US08660132B2

公开(公告)日：2014-02-25

申请号：US12939871

申请日：2010-11-04

申请人： Hamid Assarpour ,  Jon Goldberg

发明人： Hamid Assarpour ,  Jon Goldberg

IPC分类号： H04L12/28 ,  H04L12/56 ,  G01R31/08 ,  G06F11/00 ,  H04J3/14

CPC分类号： H04L12/4625 ,  G06F9/32 ,  G06F9/322 ,  H04L45/54

摘要： A switch resource receives control plane packets and data packets. The control plane packets indicate how to configure the network in which the switch resource resides. The switch resource includes a classifier. The classifier classifies the control plane packets based on priority and stores the control plane packets into different packet priority queues. The switch resource also includes a flow controller. The forwarding manager selectively forwards the control plane packets stored in the control plane packet priority queues to a control plane packet processing environment depending on a completion status of processing previously forwarded control plane packets by a packet processing thread. The control plane packet processing environment includes a monitor resource that generates one or more interrupts to an operating system to ensure further forwarding of the packets downstream to the packet processing thread for timely processing.

摘要翻译： 交换机资源接收控制层报文和数据报文。 控制平面数据包指示如何配置交换机资源所在的网络。 交换机资源包括分类器。 分类器根据优先级对控制平面报文进行分类，并将控制层报文存储到不同的报文优先级队列中。 交换机资源还包括流量控制器。 转发管理器根据分组处理线程处理先前转发的控制平面分组的完成状态，将存储在控制平面分组优先级队列中的控制平面分组选择性地转发到控制平面分组处理环境。 控制平面分组处理环境包括对操作系统产生一个或多个中断的监视资源，以确保进一步转发分组处理线程下游的分组以及时处理。

公开(公告)号：US20140003423A1

公开(公告)日：2014-01-02

申请号：US13539216

申请日：2012-06-29

申请人： Hamid Assarpour ,  Shahaji Bhosle

发明人： Hamid Assarpour ,  Shahaji Bhosle

IPC分类号： H04L12/56

CPC分类号： H04L12/462

摘要： Each switch in a switch cluster is implemented as two logical switches—a logical UNI switch and a logical NNI switch implementing a Backbone Edge Bridge (BEB). The logical UNI switch handles forwarding to UNI receivers. The logical NNI switches are treated as independent switches by the SPB control plane and handle forwarding to NNI receivers. The two logical switches exchange packets through UNI/NNI and NNI/UNI translations (Mac-in-MAC encapsulation/decapsulation). The Inter-Switch Trunk is viewed as two logical channels—a UNI logical channel and an NNI logical channel. The logical UNI switch will forward packets having NNI receivers to the logical NNI switch. The logical NNI switch will forward packets having UNI receivers to the logical UNI switch only if the packet has a B-VID matching a B-VID assigned to the node of the switch cluster.

摘要翻译： 交换机集群中的每个交换机被实现为两个逻辑交换机 - 逻辑UNI交换机和实现骨干边缘桥（BEB）的逻辑NNI交换机。 逻辑UNI交换机处理转发到UNI接收器。 逻辑NNI交换机被SPB控制平面视为独立交换机，并处理转发到NNI接收机。 两个逻辑交换机通过UNI / NNI和NNI / UNI转换（Mac-in-MAC封装/解封装）交换数据包。 交换机间Trunk被视为两个逻辑信道 - 一个UNI逻辑信道和一个NNI逻辑信道。 逻辑UNI交换机将将具有NNI接收器的数据包转发到逻辑NNI交换机。 只有分组具有与分配给交换机集群的节点的B-VID相匹配的B-VID，则逻辑NNI交换机将将具有UNI接收器的分组转发到逻辑UNI交换机。

公开(公告)号：US20130250763A1

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

申请号：US13426927

申请日：2012-03-22

申请人： Hamid Assarpour

发明人： Hamid Assarpour

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

CPC分类号： H04L41/0213 ,  H04L47/12 ,  H04L47/20

摘要： Control packets received at a network element are pre-classified to enable out of profile traffic to be traced to an offending port. Pre-classified control packets are metered at a desired granularity using dynamically configured meters which adjust as ports are put into service or removed from service, and as services are applied to ports. CPU metering is implemented on a per-CPU core basis, but the per-CPU meters are used to perform flow control rather than as thresholds for ejecting errant control traffic. The combination of these three aspects provides robust CPU overload protection while allowing appropriate levels of control traffic to be provided to the control plane for processing, even in the event of a control traffic burst on one or more ports of the network element.

摘要翻译： 在网络元件处接收的控制分组被预分类，以使得能够将配置文件流量追溯到违规端口。 使用动态配置的计量器，以期望的粒度度量预分类的控制分组，当由于端口投入使用或从服务中移除时调整，并且当服务被应用于端口时。 CPU计量是在每个CPU核心的基础上实现的，但是每个CPU流量计用于执行流量控制，而不是作为弹出错误控制流量的阈值。 这三个方面的组合提供了强大的CPU过载保护，同时允许将适当级别的控制流量提供给控制平面进行处理，即使在网络元件的一个或多个端口上控制流量突发的情况下也是如此。

公开(公告)号：US20120127998A1

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

申请号：US12951709

申请日：2010-11-22

申请人： Hamid Assarpour

发明人： Hamid Assarpour

IPC分类号： H04L12/56

CPC分类号： H04L49/3009 ,  H04L45/245 ,  H04L49/25 ,  H04L49/351

摘要： A network switch configures a static forwarding to a packet processor by suppressing packet switching and forwards all traffic received on a group of ports a trunk port for aggregation. A trunk header is overloaded with message classification information for use at the downstream packet processor. Routing logic retrieves the packet classification information and stores the information in control fields that are ignored due to the static forwarding and local switching disablement. The static forwarding forwards the packet, with the appended classification information, to a packet processor via the aggregation port. Packet classification information is indicative of the type of the message traffic and is performed upon packet arrival at the switching device. The packet processor reads the classification information from the overloaded control fields, rather then expending processing resources to determine the classification, and sends the message packet on an ingress port to a switching fabric for further transport.

摘要翻译： 网络交换机通过抑制分组交换来配置静态转发到分组处理器，并将一组端口上收到的所有流量转发到用于聚合的中继端口。 一个中继站头部被重载了消息分类信息供下游分组处理器使用。 路由逻辑检索数据包分类信息，并将信息存储在由于静态转发和本地切换禁用而被忽略的控制字段中。 静态转发通过聚合端口将附加分类信息的分组转发到分组处理器。 分组分类信息指示消息业务的类型，并且在分组到达交换设备时执行。 分组处理器从过载的控制字段中读取分类信息，而不是花费处理资源来确定分类，并将消息分组在入口端口上发送到交换结构以进行进一步的传输。

公开(公告)号：US20110317713A1

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

申请号：US12939871

申请日：2010-11-04

申请人： Hamid Assarpour ,  Jon Goldberg

发明人： Hamid Assarpour ,  Jon Goldberg

IPC分类号： H04L12/56

CPC分类号： H04L12/4625 ,  G06F9/32 ,  G06F9/322 ,  H04L45/54

摘要： A switch resource receives control plane packets and data packets. The control plane packets indicate how to configure the network in which the switch resource resides. The switch resource includes a classifier. The classifier classifies the control plane packets based on priority and stores the control plane packets into different packet priority queues. The switch resource also includes a flow controller. The forwarding manager selectively forwards the control plane packets stored in the control plane packet priority queues to a control plane packet processing environment depending on a completion status of processing previously forwarded control plane packets by a packet processing thread. The control plane packet processing environment includes a monitor resource that generates one or more interrupts to an operating system to ensure further forwarding of the packets downstream to the packet processing thread for timely processing.

摘要翻译： 交换机资源接收控制层报文和数据报文。 控制平面数据包指示如何配置交换机资源所在的网络。 交换机资源包括分类器。 分类器根据优先级对控制平面报文进行分类，并将控制层报文存储到不同的报文优先级队列中。 交换机资源还包括流量控制器。 转发管理器根据分组处理线程处理先前转发的控制平面分组的完成状态，将存储在控制平面分组优先级队列中的控制平面分组选择性地转发到控制平面分组处理环境。 控制平面分组处理环境包括对操作系统产生一个或多个中断的监视资源，以确保进一步转发分组处理线程下游的分组以及时处理。

公开(公告)号：US20050226148A1

公开(公告)日：2005-10-13

申请号：US11025815

申请日：2004-12-29

申请人： Hamid Assarpour

发明人： Hamid Assarpour

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

CPC分类号： H04L49/101 ,  H04L49/15 ,  H04L49/1523 ,  H04L49/30 ,  H04L49/40 ,  H04L49/552

摘要： A network element includes a plurality of Input/Output Cards (IOCs), a plurality of Datapath Service Cards (DSCs); and at least one crosspoint switch card (XPC) configured to be able to selectively interconnect each of the IOCs with each of the DSCs. Enabling full interconnectivity between all the IOCs and DSCs enables greater sparing options within the network element. Additionally, network element is configured to enable the XPCs to be spared, thus eliminating the XPCs as a potential single source of failure in the network element.

摘要翻译： 网元包括多个输入/输出卡（IOC），多个数据路径服务卡（DSC）; 以及至少一个交叉点开关卡（XPC），其被配置为能够选择性地将每个所述IOC与每个所述DSC相互连接。 实现所有IOC和DSC之间的完全互连，可以在网络元素中实现更多的备用选项。 另外，网络元件被配置为使得XPC能够被节省，从而将XPC消除为网络元件中潜在的单一故障源。

公开(公告)号：US5369737A

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

申请号：US568529

申请日：1990-08-15

申请人： Dariush Gholizadeh ,  Hamid Assarpour ,  Mohamed Messaoudene

发明人： Dariush Gholizadeh ,  Hamid Assarpour ,  Mohamed Messaoudene

IPC分类号： G06T15/83 ,  G06F15/62 ,  G06F15/72

CPC分类号： G06T15/83

摘要： A computer graphics method of and apparatus for normalizing vector-based terms for a plurality of display pixels associated with a polygon representing a surface of an object being imaged, the vector-based terms being determined from predetermined vectors at vertices of the polygon. The square (.eta.) of the magnitude of a vector associated with each vector-based term is determined for each display pixel from the predetermined vectors at the vertices of the polygon. The quantity 1/.sqroot..eta. is approximated for each vector-based term using a series expansion employing .eta., and each vector based term is multiplied by the corresponding approximation of 1/.sqroot..eta. to produce a normalized vector-based term for each display pixel.

摘要翻译： 用于对与表示被成像对象的表面的多边形相关联的多个显示像素对基于矢量的项进行归一化的计算机图形方法和装置，基于矢量的项从多边形的顶点处的预定向量确定。 对于每个显示像素，从多边形的顶点处的预定向量确定与每个基于矢量的项相关联的向量的幅度的平方（eta）。 对于每个基于矢量的术语，使用使用eta的串联展开来近似量1 / 2ROOT eta，并且将每个基于矢量的项乘以1 / 2ROOT eta的对应近似，以产生每个显示像素的归一化矢量的项。