公开(公告)号：US06675221B1

公开(公告)日：2004-01-06

申请号：US09544588

申请日：2000-04-06

申请人： Claude Basso ,  Natarajan Vaidhyanathan ,  Gail Irene Woodland

发明人： Claude Basso ,  Natarajan Vaidhyanathan ,  Gail Irene Woodland

IPC分类号： G06F1516

CPC分类号： H04L41/0806

摘要： In a distributed networking environment employing several general purpose processors (i.e., control point processors) for controlling one or more network processor devices, a mechanism for distributing processing across several general purpose processors and interface for configuring a network processor so that specific general purpose processors handle specific operations in a large networking environment, thus, reducing requirement for provisioning a plurality of protocol stacks on each general purpose processor.

摘要翻译： 在采用几个用于控制一个或多个网络处理器设备的通用处理器（即，控制点处理器）的分布式网络环境中，用于在多个通用处理器之间分配处理的机制以及用于配置网络处理器的接口，使得特定的通用处理器处理 在大型联网环境中的特定操作，从而减少在每个通用处理器上配置多个协议栈的需求。

公开(公告)号：US06907469B1

公开(公告)日：2005-06-14

申请号：US09546981

申请日：2000-04-11

申请人： Anthony Matteo Gallo ,  Natarajan Vaidhyanathan ,  Gail Irene Woodland

发明人： Anthony Matteo Gallo ,  Natarajan Vaidhyanathan ,  Gail Irene Woodland

IPC分类号： H04L12/56 ,  G06F15/173 ,  H04L12/28

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

摘要： Certain Layer 3 protocol data frames propagated on a network are typically processed by a control point (CP) in a network switch. The logical bridging and routing functions required in this processing typically entail network device address look-ups in routing tables and address databases. Using the CP to perform these look-ups is expensive in terms of processor cycles and memory. To offload the CP, the bridging functions are performed a network processor in the switch. The network processor has specialized software and hardware enabling it to perform the required database look-ups faster and more efficiently than the CP.

摘要翻译： 在网络上传播的某些第3层协议数据帧通常由网络交换机中的控制点（CP）处理。 该处理中所需的逻辑桥接和路由功能通常需要路由表和地址数据库中的网络设备地址查找。 使用CP执行这些查找在处理器周期和内存方面是昂贵的。 要卸载CP，桥接功能在交换机中执行网络处理器。 网络处理器具有专门的软件和硬件，使其能够比CP更快更有效地执行所需的数据库查找。

公开(公告)号：US06772222B1

公开(公告)日：2004-08-03

申请号：US09545576

申请日：2000-04-07

申请人： Anthony Matteo Gallo ,  Sonia Kiang Rovner ,  Natarajan Vaidhyanathan ,  Gail Irene Woodland

发明人： Anthony Matteo Gallo ,  Sonia Kiang Rovner ,  Natarajan Vaidhyanathan ,  Gail Irene Woodland

IPC分类号： G06F15173

CPC分类号： H04L45/16 ,  H04L12/18 ,  H04L12/467 ,  H04L45/00 ,  H04L49/201 ,  H04L49/3009 ,  H04L49/354 ,  H04L49/602

摘要： A multicast processor minimizes the software resource needed to process multicast protocol and broadcast protocol for bridges and routers in a network processor based environment. The multicast forwarding processor receives multicast and broadcast Layer 2/Layer 3/Layer 4 (L2/L3/L4) frames from a network processor. During reception, a frame layer flag, a unicast/multicast flag, and a frame position flag are set. A multitask forwarding table is accessed, and the frame, unicast/multicast, and frame position flags are stored and updated. The frame, unicast/multicast, and frame position flags are then sent to a frame forwarding processor. The L2/L3/L4 frames are routed to an L2 learning processor. The L2/L3/L4 frames are received from the frame forwarding processor, and the L2/L3/L4 frames are sent to an L3/L4 processor for frame header modification. The modified L2/L3/L4 frames are received from said L3/L4 processor, and the modified L2/L3/L4 frames are sent to an L2 filter processor.

摘要翻译： 组播处理器最小化处理基于网络处理器的环境中的桥接器和路由器处理多播协议和广播协议所需的软件资源。 多播转发处理器从网络处理器接收组播和广播第2层/第3层/第4层（L2 / L3 / L4）帧。 在接收期间，设置帧层标志，单播/多播标志和帧位置标志。 访问多任务转发表，并存储和更新帧，单播/多播和帧位置标志。 然后将帧，单播/多播和帧位置标志发送到帧转发处理器。 L2 / L3 / L4帧路由到L2学习处理器。 从帧转发处理器接收L2 / L3 / L4帧，将L2 / L3 / L4帧发送到L3 / L4处理器进行帧头修改。 从L3 / L4处理器接收修改后的L2 / L3 / L4帧，将修改的L2 / L3 / L4帧发送到L2滤波处理器。

公开(公告)号：US06760776B1

公开(公告)日：2004-07-06

申请号：US09546462

申请日：2000-04-10

申请人： Anthony Matteo Gallo ,  Natarajan Vaidhyanathan ,  Colin Beaton Verrilli ,  Gail Irene Woodland

发明人： Anthony Matteo Gallo ,  Natarajan Vaidhyanathan ,  Colin Beaton Verrilli ,  Gail Irene Woodland

IPC分类号： G06F1516

CPC分类号： H04L69/10 ,  H04L69/32

摘要： A method and apparatus for processing network frames by embedding control information achieves an efficient frame processing system within a network processor (NP). The layer type of the frame can be quickly determined by the layer processing components of picocode running on the NP by examining control information that is written by ingress processing layers to produce a modified frame format. The frames are routed to appropriate layer processors and processing for certain layers may be bypassed if the picocode determines that no processing is required at that layer. The frame may also be discarded completely by any of the layer processors.

摘要翻译： 通过嵌入控制信息来处理网络帧的方法和装置在网络处理器（NP）内实现有效的帧处理系统。 通过检查由入口处理层写入的控制信息以产生修改的帧格式，可以通过在NP上运行的picocode的层处理组件快速确定帧的层类型。 帧被路由到适当的层处理器，并且如果皮卡代码确定在该层不需要处理，则可以绕过某些层的处理。 帧也可以被任何层处理器完全丢弃。

公开(公告)号：US08726132B2

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

申请号：US13302688

申请日：2011-11-22

申请人： Francois Abel ,  Claude Basso ,  Jean L. Calvignac ,  Natarajan Vaidhyanathan ,  Fabrice Jean Verplanken

发明人： Francois Abel ,  Claude Basso ,  Jean L. Calvignac ,  Natarajan Vaidhyanathan ,  Fabrice Jean Verplanken

IPC分类号： H03M13/00

CPC分类号： H04L1/0079 ,  H04L1/0061 ,  H04L1/0072

摘要： Disclosed is a method and system for validating a data packet by a network processor supporting a first network protocol and a second network protocol and utilizing shared hardware. The network processor receives a data packet; identifies a network packet protocol for the data packet; and processes the data packet according to the network packet protocol comprising: updating a first register with a first partial packet length specific to the first network protocol; updating a second register with a second partial packet length specific to the second network protocol; and updating a third register with a first checksum computed from fields independent of the network protocol. The system produces a second checksum utilizing a function that combines values from the first register, the second register, and the third register. The system validates the data packet by comparing the data packet checksum to the second checksum.

摘要翻译： 公开了一种用于通过支持第一网络协议和第二网络协议的网络处理器来验证数据分组并利用共享硬件的方法和系统。 网络处理器接收数据包; 识别数据包的网络包协议; 并根据网络分组协议对数据分组进行处理，包括：以第一网络协议特有的第一部分分组长度更新第一寄存器; 用第二网络协议特有的第二部分分组长度更新第二寄存器; 以及用独立于网络协议的字段计算的具有第一校验和的更新第三寄存器。 该系统利用组合来自第一寄存器，第二寄存器和第三寄存器的值的函数产生第二校验和。 系统通过将数据包校验和与第二个校验和进行比较来验证数据包。

公开(公告)号：US08619782B2

公开(公告)日：2013-12-31

申请号：US13325624

申请日：2011-12-14

申请人： Claude Basso ,  Jean L Calvignac ,  Natarajan Vaidhyanathan ,  Fabrice Verplanken

发明人： Claude Basso ,  Jean L Calvignac ,  Natarajan Vaidhyanathan ,  Fabrice Verplanken

IPC分类号： H04L12/28 ,  H04L12/56 ,  G06F7/00 ,  G06F17/00

CPC分类号： H04L29/0653 ,  H04L45/50 ,  H04L47/2441

摘要： A network packet includes a packet key that includes one or more source-destination field pairs that each include a source field and a destination field. For each selected source-destination field pair, first and second sections are selected in the packet key. A source field value is extracted from the source field and a destination field value is extracted from the destination field. For each source bit of the source field value: a destination bit is selected from the destination field; an OR logic function is applied to the source bit and the destination bit to generate a first resulting value is stored at the same bit position as the source bit in the first section; an AND logic function is applied to the source bit and the destination bit to generate a second resulting value stored at the same bit position as the source bit in the second section.

摘要翻译： 网络分组包括分组密钥，其包括一个或多个源 - 目的地字段对，每个源对目的字段对都包括源字段和目的地字段。 对于每个选择的源 - 目的地字段对，在分组密钥中选择第一和第二部分。 从源字段提取源字段值，并从目标字段提取目的字段值。 对于源字段值的每个源位：从目标字段中选择目标位; 将OR逻辑功能应用于源位，并将目标位产生为第一结果值，存储在与第一段中的源位相同的位位置; 将AND逻辑功能应用于源位和目标位，以产生存储在与第二部分中的源位相同的位位置处的第二个结果值。

公开(公告)号：US20130182707A1

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

申请号：US13352973

申请日：2012-01-18

申请人： Debra L. Angst ,  Claude Basso ,  Josep Cors ,  Rekha Mundhra ,  Natarajan Vaidhyanathan

发明人： Debra L. Angst ,  Claude Basso ,  Josep Cors ,  Rekha Mundhra ,  Natarajan Vaidhyanathan

IPC分类号： H04L12/56

CPC分类号： H04L12/44 ,  H04L12/18 ,  H04L12/4625 ,  H04L41/12 ,  H04L45/02 ,  H04L45/16 ,  H04L45/54 ,  H04L47/15 ,  H04L49/201 ,  H04L49/65 ,  H04L69/28

摘要： Apparatuses and methods to manage a global forwarding table in a distributed switch are provided. A particular method may include managing a global forwarding table in a distributed switch. The distributed switch may include a plurality of switch forwarding units. The method may start a timer for an entry in the global forwarding table, and the entry may include a multicast destination address and corresponding multicast membership information. The method may also, in response to expiration of the timer of the entry, check at least one hit status to determine whether at least one switch forwarding unit of the plurality of switch forwarding units has forwarded multicast data to the corresponding multicast membership information of the multicast destination address of the entry. The method may further determine whether the entry is a cast-out candidate based on the hit status.

摘要翻译： 提供了在分布式交换机中管理全局转发表的设备和方法。 特定方法可以包括管理分布式交换机中的全局转发表。 分布式交换机可以包括多个交换机转发单元。 该方法可以启动全局转发表中的条目的定时器，并且该条目可以包括多播目的地地址和相应的多播成员资格信息。 该方法还可以响应于条目的定时器的到期来检查至少一个命中状态，以确定多个交换机转发单元中的至少一个交换机转发单元是否已经将多播数据转发到相应的组播成员信息 组播目的地址。 该方法还可以基于命中状态进一步确定该条目是否是舍弃候选者。

公开(公告)号：US20120218885A1

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

申请号：US13466914

申请日：2012-05-08

申请人： Francois Abel ,  Claude Basso ,  Jean L. Calvignac ,  Natarajan Vaidhyanathan ,  Fabrice Verplanken ,  Colin B. Verrilli

发明人： Francois Abel ,  Claude Basso ,  Jean L. Calvignac ,  Natarajan Vaidhyanathan ,  Fabrice Verplanken ,  Colin B. Verrilli

IPC分类号： H04L12/24

CPC分类号： H04L47/6215

摘要： According to embodiments of the invention, there is provided a method for operating a network processor. The network processor receiving a first data packet in a stream of data packets and a set of receive-queues adapted to store receive data packets. The network processor processing the first data packet by reading a flow identification in the first data packet; determining a quality of service for the first data packet; mapping the flow identification and the quality of service into an index for selecting a first receive-queue for routing the first data packet; and utilizing the index to route the first data packet to the first receive-queue.

摘要翻译： 根据本发明的实施例，提供了一种用于操作网络处理器的方法。 网络处理器接收数据包流中的第一数据包和适于存储接收数据包的一组接收队列。 网络处理器通过读取第一数据分组中的流标识来处理第一数据分组; 确定第一数据分组的服务质量; 将流标识和服务质量映射到用于选择用于路由第一数据分组的第一接收队列的索引; 以及利用所述索引将所述第一数据分组路由到所述第一接收队列。

公开(公告)号：US20120204190A1

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

申请号：US13365778

申请日：2012-02-03

申请人： Claude Basso ,  Jean L. Calvignac ,  Chih-jen Chang ,  Philippe Damon ,  Natarajan Vaidhyanathan ,  Fabrice J. Verplanken ,  Colin B. Verrilli

发明人： Claude Basso ,  Jean L. Calvignac ,  Chih-jen Chang ,  Philippe Damon ,  Natarajan Vaidhyanathan ,  Fabrice J. Verplanken ,  Colin B. Verrilli

IPC分类号： G06F9/46

CPC分类号： G06F9/546 ,  G06F9/544

摘要： A mechanism is provided for merging in a network processor results from a parser and results from an external coprocessor providing processing support requested by said parser. The mechanism enqueues in a result queue both parser results needing to be merged with a coprocessor result and parser results which have no need to be merged with a coprocessor result. An additional queue is used to enqueue the addresses of the result queue where the parser results are stored. The result from the coprocessor is received in a simple response register. The coprocessor result is read by the result queue management logic from the response register and merged to the corresponding incomplete parser result read in the result queue at the address enqueued in the additional queue.

摘要翻译： 提供了一种机制，用于在来自解析器的网络处理器结果和来自提供由所述解析器请求的处理支持的外部协处理器的结果中合并。 结果队列中的机制排队，解析器结果需要与协处理器结果合并，并且不需要与协处理器结果合并的解析器结果。 使用一个附加队列来排列存储解析器结果的结果队列的地址。 协处理器的结果是在简单的响应寄存器中接收的。 协处理器结果由响应寄存器的结果队列管理逻辑读取，并被合并到在附加队列中排队的地址的结果队列中读取的相应的不完整解析器结果。

公开(公告)号：US20120192190A1

公开(公告)日：2012-07-26

申请号：US13011663

申请日：2011-01-21

申请人： Claude Basso ,  Jean L. Calvignac ,  Chih-jen Chang ,  Philippe Damon ,  Natarajan Vaidhyanathan ,  Fabrice J. Verplanken ,  Colin B. Verrilli

发明人： Claude Basso ,  Jean L. Calvignac ,  Chih-jen Chang ,  Philippe Damon ,  Natarajan Vaidhyanathan ,  Fabrice J. Verplanken ,  Colin B. Verrilli

IPC分类号： G06F9/46

CPC分类号： G06F15/1735

摘要： A host Ethernet adapter (HEA) and method of managing network communications is provided. The HEA includes a host interface configured for communication with a multi-core processor over a processor bus. The host interface comprises a receive processing element including a receive processor, a receive buffer and a scheduler for dispatching packets from the receive buffer to the receive processor; a send processing element including a send processor and a send buffer; and a completion queue scheduler (CQS) for dispatching completion queue elements (CQE) from the head of the completion queue (CQ) to threads of the multi-core processor in a network node mode. The method comprises operatively coupling an Ethernet adapter to a multi-core processor system via a processor bus, selectively assigning a first plurality of packets to a first queue pair for servicing in an endpoint mode, running a device driver on the multi-core processing system, the device driver controlling the servicing of the first queue pair by dispatching the first plurality of packets to only one processor core of the multi-core processor system, selectively assigning a second plurality of packets to a second queue pair for servicing in a network node mode; and the Ethernet adapter controlling the servicing of the second queue pair by dispatching the second plurality of packets to multiple processor threads.

摘要翻译： 提供主机以太网适配器（HEA）和管理网络通信的方法。 HEA包括被配置为通过处理器总线与多核处理器进行通信的主机接口。 所述主机接口包括接收处理元件，所述接收处理元件包括接收处理器，接收缓冲器和用于从所述接收缓冲器向所述接收处理器分发分组的调度器; 包括发送处理器和发送缓冲器的发送处理元件; 以及用于从完成队列（CQ）的头部将网络节点模式中的多核处理器的线程调度完成队列元素（CQE）的完成队列调度器（CQS）。 该方法包括经由处理器总线可操作地将以太网适配器耦合到多核处理器系统，选择性地将第一多个分组分配到第一队列对以在端点模式下进行服务，在多核处理系统上运行设备驱动程序 所述设备驱动程序通过将所述第一多个分组分派到所述多核处理器系统的一个处理器核心来控制所述第一队列对的服务，选择性地将第二多个分组分配给第二队列对以在网络节点中进行服务 模式; 以及所述以太网适配器通过将所述第二多个分组分派到多个处理器线程来控制所述第二队列对的服务。