DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Systems and methods for providing lockless bimodal queues for selective packet capture

Abstract

In a network system, an application receiving packets can consume one or more packets in two or more stages, where the second and the later stages can selectively consume some but not all of the packets consumed by the preceding stage. Packets are transferred between two consecutive stages, called producer and consumer, via a fixed-size storage. Both the producer and the consumer can access the storage without locking it and, to facilitate selective consumption of the packets by the consumer, the consumer can transition between awake and sleep modes, where the packets are consumed in the awake mode only. The producer may also switch between awake and sleep modes. Lockless access is made possible by controlling the operation of the storage by the producer and the consumer both according to the mode of the consumer, which is communicated via a shared memory location.

Inventors:
; ; ;
Issue Date:
Research Org.:
Reservoir Labs, Inc., San Diego, CA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1987162
Patent Number(s):
11588747
Application Number:
17/315,933
Assignee:
Reservoir Labs, Inc. (San Diego, CA)
DOE Contract Number:  
SC0017184
Resource Type:
Patent
Resource Relation:
Patent File Date: 05/10/2021
Country of Publication:
United States
Language:
English

Citation Formats

Ros-Giralt, Jordi, Commike, Alan, Cullen, Peter, and Lethin, Richard A. Systems and methods for providing lockless bimodal queues for selective packet capture. United States: N. p., 2023. Web.
Ros-Giralt, Jordi, Commike, Alan, Cullen, Peter, & Lethin, Richard A. Systems and methods for providing lockless bimodal queues for selective packet capture. United States.
Ros-Giralt, Jordi, Commike, Alan, Cullen, Peter, and Lethin, Richard A. Tue . "Systems and methods for providing lockless bimodal queues for selective packet capture". United States. https://www.osti.gov/servlets/purl/1987162.
@article{osti_1987162,
title = {Systems and methods for providing lockless bimodal queues for selective packet capture},
author = {Ros-Giralt, Jordi and Commike, Alan and Cullen, Peter and Lethin, Richard A.},
abstractNote = {In a network system, an application receiving packets can consume one or more packets in two or more stages, where the second and the later stages can selectively consume some but not all of the packets consumed by the preceding stage. Packets are transferred between two consecutive stages, called producer and consumer, via a fixed-size storage. Both the producer and the consumer can access the storage without locking it and, to facilitate selective consumption of the packets by the consumer, the consumer can transition between awake and sleep modes, where the packets are consumed in the awake mode only. The producer may also switch between awake and sleep modes. Lockless access is made possible by controlling the operation of the storage by the producer and the consumer both according to the mode of the consumer, which is communicated via a shared memory location.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2023},
month = {2}
}

Works referenced in this record:

Lockless hash tables with low false negatives
conference, September 2014


High-performance many-core networking: design and implementation
conference, January 2015


Logically-Addressed File Storage Methods
patent-application, June 2007


Virtual Switching Based Flow Control
patent-application, August 2014


Systems and methods for providing lockless bimodal queues for selective packet capture
patent, May 2021


Bro: a system for detecting network intruders in real-time
journal, December 1999