公开(公告)号：US09641448B1

公开(公告)日：2017-05-02

申请号：US14611231

申请日：2015-01-31

Applicant: Netronome Systems, Inc.

Inventor： Christopher A. Telfer

IPC: H04L12/863 ,  H04L12/721

CPC classification number: H04L47/624 ,  H04L45/38 ,  H04L47/34

Abstract: An Island-Based Network Flow Processor (IB-NFP) receives packets of many flows, and classifies them as belonging to an ordering context. These packets are distributed to a set of Worker Processors (WPs), so that each packet of the context is processed by one WP, but multiple WPs operate on packets of the context at a given time. The WPs use an atomic ticket release functionality of a transactional memory to assist in determining when to release packets to another set of Output Processors (OP). The packets are indicated to the set of OPs in the correct order, even though the WPs may complete their processing of the packets in an out-of-order fashion. For a packet that is indicated as to be released, an OP generates a “transmit command” such that the packet (or a descriptor of the packet) is then put into a properly ordered stream for output from the IB-NFP.

公开(公告)号：US10032119B1

公开(公告)日：2018-07-24

申请号：US14579458

申请日：2014-12-22

Applicant: Netronome Systems, Inc.

Inventor： Christopher A. Telfer

IPC: H04L12/863 ,  G06Q10/02 ,  G06F12/06

Abstract: An ordering system receives release requests to release packets, where each packet has an associated sequence number, but the system only releases packets sequentially in accordance with the sequence numbers. The system includes a Ticket Order Release Command Dispatcher And Sequence Number Translator (TORCDSNT) and a plurality of Ticket Order Release Bitmap Blocks (TORBBs). The TORBBs are stored in one or more transactional memories. In response to receiving release requests, the TORCDSNT issues atomic ticket release commands to the transactional memory or memories, and uses the multiple TORBBs in a chained manner to implement a larger overall ticket release bitmap than could otherwise be supported by any one of the TORBBs individually. Special use of one flag bit position in each TORBB facilitates this chaining. In one example, the system is implemented in a network flow processor so that the TORBBs are maintained in transactional memories spread across the chip.

公开(公告)号：US09537801B1

公开(公告)日：2017-01-03

申请号：US14611224

申请日：2015-01-31

Applicant: Netronome Systems, Inc.

Inventor： Christopher A. Telfer ,  Jan Christoffel du Toit

IPC: H04L12/861 ,  H04L29/06 ,  H04L12/863 ,  H04L12/859

CPC classification number: H04L49/9057 ,  G06F9/52 ,  H04L47/2475 ,  H04L47/625 ,  H04L49/109 ,  H04L69/22

Abstract: An Island-Based Network Flow Processor (IB-NFP) receives packets of many flows, and classifies each packet as belonging to one of a plurality of ordering contexts. As packets of an ordering context flow through the IB-NFP they are distributed to a set of Worker Processors (WPs). Each packet is processed by one WP, but multiple WPs are typically operating on packets of the ordering context at the same time. The ordering system handles releasing packets from the WPs to set of Output Processors (OP) in the correct order, even though WPs may complete their processing in an out-of-order fashion. One OP is responsible for generating “transmit commands” for packets of the ordering context. This OP generates a transmit command in the correct format as required by the particular egress destination circuit through which the packet will exit the IB-NFP. This architecture reduces code space, and facilitates good usage of processing resources.

Abstract translation: 基于岛屿的网络流处理器（IB-NFP）接收许多流的分组，并且将每个分组归类为属于多个排序上下文之一。 随着排序上下文的数据包流经IB-NFP，它们被分发给一组工作者处理器（WP）。 每个分组由一个WP处理，但是多个WP通常同时在排序上下文的分组上操作。 订购系统处理将WP中的数据包从正确的顺序发送到输出处理器（OP）的集合，即使WP可能以无序的方式完成其处理。 一个OP负责为排序上下文的数据包生成“传送命令”。 该OP按照特定出口目的地电路所要求的正确格式生成发送命令，通过该电路，数据包将通过该电路退出IB-NFP。 这种架构减少了代码空间，并且有利于处理资源的良好使用。