公开(公告)号：US10671530B1

公开(公告)日：2020-06-02

申请号：US16252406

申请日：2019-01-18

Applicant: Netronome Systems, Inc.

Inventor： Edwin S. Peer

IPC: G06F12/00 ,  G06F12/0802 ,  H04L9/06 ,  G06F12/14

Abstract: The flow cache of a network flow processor (NFP) stores flow lookup information in cache lines. Some cache lines are stored in external bulk memory and others are cached in cache memory on the NFP. A cache line includes several lock/hash entry slots. Each slot can store a CAM entry hash value, associated exclusive lock status, and associated shared lock status. The head of a linked list of keys associated with the first slot is implicitly pointed to. For the other lock/entry slots, the cache line stores a head pointer that explicitly points to the head. Due to this architecture, multiple threads can simultaneously process packets of the same flow, obtain lookup information, and update statistics in a fast and memory-efficient manner. Flow entries can be added and deleted while the flow cache is handling packets without the recording of erroneous statistics and timestamp information.

公开(公告)号：US10204046B1

公开(公告)日：2019-02-12

申请号：US15356562

申请日：2016-11-19

Applicant: Netronome Systems, Inc.

Inventor： Edwin S. Peer

IPC: G06F12/00 ,  G06F12/0802 ,  G06F12/14 ,  H04L9/06

Abstract: The flow cache of a network flow processor (NFP) stores flow lookup information in cache lines. Some cache lines are stored in external bulk memory and others are cached in cache memory on the NFP. A cache line includes several lock/hash entry slots. Each slot can store a CAM entry hash value, associated exclusive lock status, and associated shared lock status. The head of a linked list of keys associated with the first slot is implicitly pointed to. For the other lock/entry slots, the cache line stores a head pointer that explicitly points to the head. Due to this architecture, multiple threads can simultaneously process packets of the same flow, obtain lookup information, and update statistics in a fast and memory-efficient manner. Flow entries can be added and deleted while the flow cache is handling packets without the recording of erroneous statistics and timestamp information.