Network Packet Processing and Optimization
When data travels across a network, routers and firewalls must inspect each packet and decide in microseconds what to do with it — allow it, block it, or route it somewhere specific — a deceptively hard problem when millions of packets arrive every second. Researchers study how to match incoming traffic against large sets of rules defined by security policies, using specialized hardware like Ternary Content-Addressable Memory (TCAM) to perform these lookups at wire speed, and techniques like deep packet inspection and regular expression matching to detect threats buried inside packet payloads. The central tension is between speed and expressiveness: simple hardware lookups are fast but inflexible, while richer pattern matching for intrusion detection adds latency and consumes significant memory and power. Active work focuses on scaling these systems to higher network speeds, reducing the energy cost of TCAM-based designs, and handling increasingly complex security rules without sacrificing throughput.
- Works
- 21,318
- Total citations
- 117,928
- 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,899
- Snort - Lightweight Intrusion Detection for Networks↗ 3,110
- Fast Pattern Matching in Strings↗ 2,954
- Fibonacci heaps and their uses in improved network optimization algorithms↗ 2,683OA
- A guided tour to approximate string matching↗ 2,575OA
- Network Applications of Bloom Filters: A Survey↗ 2,001OA
- Border Gateway Protocol 3 (BGP-3)↗ 1,991OA
- Linear pattern matching algorithms↗ 1,827
- Summary cache: a scalable wide-area Web cache sharing protocol↗ 1,819OA
- A survey of techniques for internet traffic classification using machine learning↗ 1,652OA
- Computer Networking: A Top-Down Approach Featuring the Internet↗ 1,636
- On-line construction of suffix trees↗ 1,483
Active researchers
Top authors in this area, ranked by h-index.