公开(公告)号：US07486678B1

公开(公告)日：2009-02-03

申请号：US10612889

申请日：2003-07-03

Applicant: Harish R. Devanagondi ,  Harish P. Belur ,  Brian A. Petersen ,  Richard J. Heaton ,  Majid Torabi

Inventor： Harish R. Devanagondi ,  Harish P. Belur ,  Brian A. Petersen ,  Richard J. Heaton ,  Majid Torabi

IPC: H04L12/28 ,  H04L12/56 ,  H04L12/54

CPC classification number: H04L49/608 ,  H04L49/201 ,  H04L49/252 ,  H04L49/30 ,  H04L49/3009 ,  H04L49/3072

Abstract: A multi-slice network processor processes a packet in packet slices for transfer over a multi-port network interface such as a switch fabric. The network processor segments a packet into cells having a target size. A group of cells of a common packet form a packet slice which is independently processed by one of a number of parallel processing and storage slices. Load balancing may be used in the selection of processing slices. Furthermore, the network processor may load balance slices across the multi-port network interface to one or more destination slices of another network processor. The multi-slice processor uses post header storage delivery on ingress processing to the multi-port interface thereby reducing temporary storage requirements. The multi-slice network processor may also utilize sequence numbers associated with each packet to ensure that prior to transmission onto a destination network, the packet is in the correct order for a communication flow.

Abstract translation: 多层网络处理器处理分组片段中的分组以通过诸如交换结构的多端口网络接口进行传送。 网络处理器将分组分割成具有目标大小的单元。 公共分组的一组小区形成一个分组切片，它由多个并行处理和存储切片之一独立地处理。 可以在选择处理片时使用负载平衡。 此外，网络处理器可以将跨端口网络接口的平衡片段负载到另一网络处理器的一个或多个目标片段。 多片处理器在多端口接口的入口处理中使用后头存储传送，从而减少临时存储要求。 多层网络处理器还可以利用与每个分组相关联的序列号来确保在传输到目的地网络之前，分组对于通信流是正确的顺序。

公开(公告)号：US06985964B1

公开(公告)日：2006-01-10

申请号：US09469409

申请日：1999-12-22

Applicant: Brian A. Petersen ,  Mark A. Ross

Inventor： Brian A. Petersen ,  Mark A. Ross

IPC: G06F15/173 ,  G06F15/16 ,  G06F7/00 ,  G06F17/30 ,  G06F11/00 ,  H04L12/28

CPC classification number: H04L69/22 ,  Y10S707/99933

Abstract: A general purpose, software-controlled central processor (CP) can be augmented by a set of task specific, specialized peripheral processors (PPs). The central processor accomplishes its functions with the support of the PPs. Peripheral processors may include but are not limited to a packet parser, a packet deconstructor, a search engine, and a packet editor. At each step in the use of this network processor system, the central processor has an opportunity to intervene and modify the handling of the packet based on its interpretation of PP results. The programmable nature of the CP and the PPs provides the system with flexibility and adaptability.

Abstract translation: 一个通用的，软件控制的中央处理器（CP）可以由一组任务特定的专用外设处理器（PP）来增强。 中央处理器在PP的支持下完成其功能。 外围处理器可以包括但不限于分组解析器，分组解构器，搜索引擎和分组编辑器。 在使用该网络处理器系统的每个步骤中，中央处理器有机会基于其对PP结果的解释来干预和修改分组的处理。 CP和PP的可编程性能为系统提供了灵活性和适应性。

公开(公告)号：US06484207B1

公开(公告)日：2002-11-19

申请号：US09340857

申请日：1999-06-28

Applicant: Brian A. Petersen ,  James R. Rivers

Inventor： Brian A. Petersen ,  James R. Rivers

IPC: G06F1516

CPC classification number: H04L12/44 ,  H04L12/5601 ,  H04L29/06 ,  H04L47/13 ,  H04L47/2433 ,  H04L47/30 ,  H04L47/32 ,  H04L49/103 ,  H04L49/108 ,  H04L49/3072 ,  H04L49/309 ,  H04L49/90 ,  H04L49/9036 ,  H04L2012/5651 ,  H04L2012/5667

Abstract: Methods and apparatus for providing a network data switch and buffer system are disclosed. In a switch having a memory associated therewith, the memory including a general memory and a plurality of dedicated memory segments, the general memory being available to a plurality of users associated with one or more network devices and each one of the plurality of dedicated memory segments being associated with one of the plurality of users, a method of storing data includes receiving data from a source network device connected to the switch. The data is then stored in a data buffer so that a portion of one of the plurality of dedicated memory segments is allocated when the general memory has been depleted.

Abstract translation: 公开了提供网络数据交换和缓冲系统的方法和装置。 在具有与其相关联的存储器的开关中，存储器包括一般存储器和多个专用存储器段，一般存储器可用于与一个或多个网络设备相关联的多个用户以及多个专用存储器段中的每一个 与多个用户中的一个相关联，存储数据的方法包括从连接到交换机的源网络设备接收数据。 然后将数据存储在数据缓冲器中，使得当一般存储器已经耗尽时，分配多个专用存储器段中的一个专用存储器段的一部分。

公开(公告)号：US5371892A

公开(公告)日：1994-12-06

申请号：US954610

申请日：1992-09-30

Applicant: Brian A. Petersen ,  Richard S. Reid

Inventor： Brian A. Petersen ,  Richard S. Reid

IPC: G06F13/14 ,  G06F12/06 ,  G06F12/00

CPC classification number: G06F12/0661

Abstract: A computer bus adapter device which is coupled to a true parallel computer bus is automatically set to a pre-determined configuration in response to configuration data provided to the bus by a host process. During a set-up portion of an initialization procedure, the adapter device recognizes a data sequence and uses information based on the recognized data sequence to configure itself to respond to its host process. In a specific embodiment, the desired configuration information is stored in non-volatile storage associated with the host process, such as a magnetic file or a non-volatile random access memory.

Abstract translation: 响应于通过主机处理提供给总线的配置数据，耦合到真正的并行计算机总线的计算机总线适配器设备被自动设置为预定的配置。 在初始化过程的设置部分期间，适配器设备识别数据序列并且使用基于识别的数据序列的信息来配置自身来响应其主机进程。 在具体实施例中，期望的配置信息被存储在与主机处理相关联的非易失性存储器中，诸如磁文件或非易失性随机存取存储器。

公开(公告)号：US08848739B2

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

申请号：US12622873

申请日：2009-11-20

Applicant: Brian A. Petersen

Inventor： Brian A. Petersen

IPC: H04L12/861 ,  H04L12/931 ,  H04L12/801 ,  H04L12/933

CPC classification number: H04L49/101 ,  H04L47/10 ,  H04L49/00 ,  H04L49/35

Abstract: According to one general aspect, a method may include receiving at least a portion of a packet of data by an ingress device. The method may include determining an egress device to receive the packet. In some embodiments, the method may include dividing the received portion of the packet into a plurality of segments. The method may include editing, for each segment, a header to include an address field that indicates the address of the egress device, wherein the header is associated with a current segment. The method may include, for each segment, editing the header to include a next link field that indicates a link that will be used to transmit the next segment of the packet. The method may also include transmitting the current segment and header to the egress device via the link indicated in the next link field of the header of a preceding segment.

Abstract translation: 根据一个一般方面，一种方法可以包括通过入口设备接收数据分组的至少一部分。 该方法可以包括确定出口设备以接收分组。 在一些实施例中，该方法可以包括将分组的接收部分划分成多个分段。 该方法可以包括编辑每个段的标题以包括指示出口设备的地址的地址字段，其中报头与当前段相关联。 该方法可以包括对于每个段来编辑报头以包括下一个链接字段，该下一链接字段指示将用于传送分组的下一段的链接。 该方法还可以包括经由前一段的报头的下一个链路字段中指示的链路将当前段和报头发送到出口设备。

公开(公告)号：US07860967B2

公开(公告)日：2010-12-28

申请号：US11328655

申请日：2006-01-10

Applicant: Brian A. Petersen ,  Mark A. Ross

Inventor： Brian A. Petersen ,  Mark A. Ross

IPC: G06F15/173 ,  H04L12/28 ,  G06F15/16 ,  H04L12/56

CPC classification number: H04L69/22 ,  Y10S707/99933

Abstract: The present invention consists of a general purpose, software-controlled central processor (CP) augmented by a set of task specific, specialized peripheral processors (PPs). The central processor accomplishes its functions with the support of the PPs. Peripheral processors may include but are not limited to a packet parser, which provides the central processor with a numerical summary of the packet format; a packet deconstructor, which extracts designated fields from the packet the positions of which are determined by the central processor according to the packet format; a search engine, which is supplied a lookup index by and returns its results to the central processor; and a packet editor which modifies the packet as determined by the central processor using (in part) information returned from other peripherals. At each step in the use of this network processor system, the central processor has an opportunity to intervene and modify the handling of the packet based on its interpretation of PP results. The programmable nature of the CP and the PPs provides the system with flexibility and adaptability: rather than having to modify a circuit or system design in an ASIC or other hardware, new packet processing applications may be accommodated through the development of new software and its deployment in the central and/or peripheral processors.

Abstract translation: 本发明由通用的由软件控制的中央处理器（CP）组成，该中央处理器（CP）由一组任务特定的专用外围处理器（PP）增强。 中央处理器在PP的支持下完成其功能。 外围处理器可以包括但不限于分组解析器，其向中央处理器提供分组格式的数字摘要; 分组解构器，其从分组中提取指定的字段，其位置由中央处理器根据分组格式确定; 搜索引擎，其被提供查询索引并将其结果返回给中央处理器; 以及分组编辑器，其使用（部分地）从其他外围设备返回的信息来修改由中央处理器确定的分组。 在使用该网络处理器系统的每个步骤中，中央处理器有机会基于其对PP结果的解释来干预和修改分组的处理。 CP和PP的可编程性质为系统提供了灵活性和适应性：不必修改ASIC或其他硬件中的电路或系统设计，新的数据包处理应用程序可能通过开发新软件及其部署 在中央和/或外围处理器中。

公开(公告)号：US07733781B2

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

申请号：US11639651

申请日：2006-12-15

Applicant: Brian A. Petersen

Inventor： Brian A. Petersen

IPC: H04L12/26

CPC classification number: H04L12/4633 ,  H04L12/66

Abstract: According to an example embodiment, a total offered traffic load for a shared resource within a network switching system may be determined, the total offered traffic load may include, for example, a sum of offered traffic loads from one or more active virtual output queues (VOQs) of the network switching system. A capacity of the shared resource within the network switching system may be determined. A transmission rate from one or more of the active VOQs over the shared resource may be adjusted such that the total traffic load from the active VOQs does not exceed the capacity of the shared resource.

Abstract translation: 根据示例实施例，可以确定网络交换系统内的共享资源的总提供的业务负载，总提供的业务负载可以包括例如来自一个或多个主动虚拟输出队列的提供的业务负载的总和（ VOQ）。 可以确定网络交换系统内的共享资源的容量。 可以调整来自共享资源上的一个或多个活动VOQ的传输速率，使得来自活动VOQ的总业务负载不超过共享资源的容量。

公开(公告)号：US20070248009A1

公开(公告)日：2007-10-25

申请号：US11639651

申请日：2006-12-15

Applicant: Brian A. Petersen

Inventor： Brian A. Petersen

IPC: H04L12/26

CPC classification number: H04L12/4633 ,  H04L12/66

Abstract: According to an example embodiment, a total offered traffic load for a shared resource within a network switching system may be determined, the total offered traffic load may include, for example, a sum of offered traffic loads from one or more active virtual output queues (VOQs) of the network switching system. A capacity of the shared resource within the network switching system may be determined. A transmission rate from one or more of the active VOQs over the shared resource may be adjusted such that the total traffic load from the active VOQs does not exceed the capacity of the shared resource.

Abstract translation: 根据示例实施例，可以确定网络交换系统内的共享资源的总提供的业务负载，总提供的业务负载可以包括例如来自一个或多个主动虚拟输出队列的提供的业务负载的总和（ VOQ）。 可以确定网络交换系统内的共享资源的容量。 可以调整来自共享资源上的一个或多个活动VOQ的传输速率，使得来自活动VOQ的总业务负载不超过共享资源的容量。

公开(公告)号：US20100220595A1

公开(公告)日：2010-09-02

申请号：US12780633

申请日：2010-05-14

Applicant: Brian A. Petersen

Inventor： Brian A. Petersen

IPC: H04L12/26

CPC classification number: H04L12/4633 ,  H04L12/66

Abstract: According to an example embodiment, a total offered traffic load for a shared resource within a network switching system may be determined, the total offered traffic load may include, for example, a sum of offered traffic loads from one or more active virtual output queues (VOQs) of the network switching system. A capacity of the shared resource within the network switching system may be determined. A transmission rate from one or more of the active VOQs over the shared resource may be adjusted such that the total traffic load from the active VOQs does not exceed the capacity of the shared resource.

Abstract translation: 根据示例实施例，可以确定网络交换系统内的共享资源的总提供的业务负载，总提供的业务负载可以包括例如来自一个或多个主动虚拟输出队列的提供的业务负载的总和（ VOQ）。 可以确定网络交换系统内的共享资源的容量。 可以调整来自共享资源上的一个或多个活动VOQ的传输速率，使得来自活动VOQ的总流量负载不超过共享资源的容量。

公开(公告)号：US08274887B2

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

申请号：US12780633

申请日：2010-05-14

Applicant: Brian A. Petersen

Inventor： Brian A. Petersen

IPC: H04L12/56

CPC classification number: H04L12/4633 ,  H04L12/66

Abstract: According to an example embodiment, a total offered traffic load for a shared resource within a network switching system may be determined, the total offered traffic load may include, for example, a sum of offered traffic loads from one or more active virtual output queues (VOQs) of the network switching system. A capacity of the shared resource within the network switching system may be determined. A transmission rate from one or more of the active VOQs over the shared resource may be adjusted such that the total traffic load from the active VOQs does not exceed the capacity of the shared resource.

Abstract translation: 根据示例实施例，可以确定网络交换系统内的共享资源的总提供的业务负载，总提供的业务负载可以包括例如来自一个或多个主动虚拟输出队列的提供的业务负载的总和（ VOQ）。 可以确定网络交换系统内的共享资源的容量。 可以调整来自共享资源上的一个或多个活动VOQ的传输速率，使得来自活动VOQ的总流量负载不超过共享资源的容量。