Invention Grant
- Patent Title: Runtime sharing of unit memories between match tables in a network forwarding element
-
Application No.: US15986795Application Date: 2018-05-22
-
Publication No.: US10721167B1Publication Date: 2020-07-21
- Inventor: Patrick W. Bosshart , Michael E. Attig , Ravindra Sunkad , Jay Evan Scott Peterson
- Applicant: Barefoot Networks, Inc.
- Applicant Address: US CA Santa Clara
- Assignee: Barefoot Networks, Inc.
- Current Assignee: Barefoot Networks, Inc.
- Current Assignee Address: US CA Santa Clara
- Agency: Compass IP Law PC
- Main IPC: H04L12/745
- IPC: H04L12/745 ; H04L12/743 ; H04L12/935 ; H04L12/24 ; H04L12/911 ; H04L29/06

Abstract:
A method of sharing unit memories between two match tables in a data plane packet processing pipeline of a physical forwarding element is provided. The method, from a plurality of available unit memories of the packet processing pipeline, allocates a first set of unit memories to the first match table and a second set of unit memories to the second match table. The method determines that the first set of unit memories is filled to a threshold capacity after storing a plurality of entries in the first set of unit memories. The method de-allocates a first unit memory from the second match table by moving contents of the first unit memory to a second unit memory in the second set of unit memories. The method allocates the first unit memory to the first match table.
Information query