Network Packet Processing and Optimization
When data travels across a network, routers and security devices must inspect each incoming packet and decide, in microseconds, what to do with it — forward it, block it, or flag it for closer scrutiny. Packet processing research studies the algorithms and hardware architectures that make those decisions fast enough to keep pace with modern high-speed networks, drawing on techniques like ternary content-addressable memory (TCAM), regular expression matching engines, and deep packet inspection to enforce firewall rules and detect intrusions. The central tension in the field is between expressiveness and speed: security policies are growing more complex, but the hardware has only nanoseconds per packet to evaluate them. Active research directions include reducing the enormous power and memory costs of TCAM-based classifiers, scaling regular expression engines to handle encrypted and compressed traffic, and designing architectures that can update security rules on the fly without dropping packets or opening momentary vulnerabilities.
- Works
- 20,736
- Total citations
- 117,088
- Keywords
- Packet ClassificationDeep Packet InspectionContent-Addressable MemoryFirewall ConfigurationRegular Expression MatchingIntrusion Detection
Top papers in Network Packet Processing and Optimization
Ordered by total citation count.
- Fast Parallel Algorithms for Short-Range Molecular Dynamics↗ 44,170
- Snort - Lightweight Intrusion Detection for Networks↗ 3,111
- Fast Pattern Matching in Strings↗ 2,942
- Fibonacci heaps and their uses in improved network optimization algorithms↗ 2,661OA
- A guided tour to approximate string matching↗ 2,556OA
- Border Gateway Protocol 3 (BGP-3)↗ 1,990OA
- Network Applications of Bloom Filters: A Survey↗ 1,985OA
- Linear pattern matching algorithms↗ 1,822
- Summary cache: a scalable wide-area Web cache sharing protocol↗ 1,809OA
- Computer Networking: A Top-Down Approach Featuring the Internet↗ 1,635
- A survey of techniques for internet traffic classification using machine learning↗ 1,623OA
- On-line construction of suffix trees↗ 1,478
Active researchers
Top authors in this area, ranked by h-index.