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
- Ros-Giralt, J.; Commike, A.; Rotsted, R.
- 2014 IEEE High Performance Extreme Computing Conference (HPEC)
High-performance many-core networking: design and implementation
conference, January 2015
- Ros-Giralt, Jordi; Commike, Alan; Honey, Dan
- Proceedings of the Second Workshop on Innovating the Network for Data-Intensive Science - INDIS '15
Logically-Addressed File Storage Methods
patent-application, June 2007
- Sinclair, Alan Welsh
- US Patent Application 11/302764; 20070136555
Method for Rapidly Allocating Radio Resources to Logical Channels in a Down-Link Direction
patent-application, March 2004
- Menzel, Christian
- US Patent Application 10/332963; 20040042508
Virtual Switching Based Flow Control
patent-application, August 2014
- Birke, Robert; Crisan, Daniel; DeCusatis, Casimer M.
- US Patent Application 13/757612; 20140219287
Systems and methods for providing lockless bimodal queues for selective packet capture
patent, May 2021
- Ros-Giralt, Jordi; Commike, Alan; Cullen, Peter John
- US Patent Document 11,005,772
Bro: a system for detecting network intruders in real-time
journal, December 1999
- Paxson, Vern
- Computer Networks, Vol. 31, Issue 23-24