Invention Grant
- Patent Title: Fractal approach for probabilistic flow cache maintenance
-
Application No.: US14188903Application Date: 2014-02-25
-
Publication No.: US09940344B2Publication Date: 2018-04-10
- Inventor: Francesco Fusco , Daniel Borkmann , Thomas Graf
- Applicant: Red Hat, Inc.
- Applicant Address: US NC Raleigh
- Assignee: Red Hat, Inc.
- Current Assignee: Red Hat, Inc.
- Current Assignee Address: US NC Raleigh
- Agency: Womble Bond Dickinson (US) LLP
- Agent Daniel Ovanezian
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
An apparatus sets a layer counter to point to a first layer of a data structure. The apparatus determines the layer counter to reference an overflowing cell. The apparatus increments the layer counter to point to a second layer of the data structure. The apparatus determines the incremented layer counter to reference a non-overflowing cell. The apparatus increments a value of the non-overflowing cell, wherein the first layer is stored in a first cache and the second layer is stored in a second cache, and wherein the first cache differs from the second cache with respect to one or more of speed or size.
Public/Granted literature
- US20150169569A1 FRACTAL APPROACH FOR PROBABILISTIC FLOW CACHE MAINTENANCE Public/Granted day:2015-06-18
Information query