Surveyed Documents

Architure

• J. Mogul, R. Rashid, and M. Accetta. [CSPF] The Packet Filter: An Efficient Mechanism for User-level Network Code. In Proceedings of the Eleventh ACM Symposium on Operating Systems Principles, pages 39-51, November 1987. mogul87packet
• S. McCanne and V. Jacobson. [BPF] The BSD Packet Filter: A New Architecture for User-level Packet Capture. In Proceedings of the Winter 1993 USENIX Conference, pages 259-290, January 1993. mccanne92bsd
• Masanobu Yuhara, Brian N. Bershad. [MPF] Efficient Packet Demultiplexing for Multiple Endpoints and Large Messages. USENIX Winter 1994. yuhara94efficient
• M. L. Bailey, B. Gopal, M. A. Pagels, L. L. Peterson, and P. Sarkar. PATHFINDER: A Pattern-Based Packet Classifier. In Proceedings of the First USENIX Symposium on Operating Systems Design and Implementation, pages 115-123, November 1994. bailey94pathfinder
• Andrew Begel. Applying General Compiler Optimizations to a Packet Filter Generator. 1996. 311141
• Mahesh Jayaram, and Ron K. Cytron. Efficient Demultiplexing of Network Packets by Automatic Parsing. 1995. jayaram95efficient
• H. Dan Lambright, Saumya K. Debray. APF: A Modular Language for Fast Packet Classification. 1996. lambright96apf
• D. R. Engler and M. F. Kaashoek. DPF: Fast, flexible demultiplexing using dynamic code generation. In Proceedings of SIGCOMM, pages 53-59, August 1996. engler96dpf
• Girish P. Chandranmenon and George Varghese. Trading Packet Headers for Packet Processing. IEEE\ACM Transactions on Networking 1996. chandranmenon95trading
• A. Begel, S. McCanne, S. L. Graham. BPF+: Exploiting Global Data-flow Optimization in a Generalized Packet Filter Architecture. In Proceedings of SIGCOMM, pages 123-134, August 1999. begel99bpf
• Pankaj Gupta, and Nick McKeown. Packet Classification on Multiple Fields. ACM Press 1999. gupta99packet
• V. Srinivasan , S. Suri , G. Varghese. Packet Classification using Tuple Space Search. ACM SIGCOMM Computer Communication. August 1999. link
• Adiseshu Hari, Subhash Suri, Guru Parulkar. Detecting and Resolving Packet Filter Conflicts. INFOCOM 2000. hari00detecting
• Anja Feldmann, S. Muthukrishnan. Tradeoffs for Packet Classification. INFOCOM 2000. feldmann00tradeoffs
• John Reumann, Hani Jamjoom, Kang Shin. Adaptive Packet Filters. IEEE 2001.
• Sundar lyer, Ramana Rao Kompella, and Ajit Shelat. ClassPI: An Architecture for Fast and Flexible Packet Classification. IEEE NetworkˇEMarch/April 2001. classipi.pdf
• Priyank Warkhede, Subhash Suri, George Varghese. Fast Packet Classification for Two-Dimensional Conflict-Free Filters. INFOCOM 2001. warkhede01fast
• Florin Baboescu, George Varghese. Fast and scalable conflict detection for packet classifiers. 583775
• Kurt J. Lidl, Deborah G. Lidl, Paul R. Borman. Flexible Packet Filtering: Providing a Rich Toolbox. In Proceedings of the BSDCon, USENIX 2002.
• S. Ioannidis, K. G. Anagnostakis, J. Ioannidis, A. D. Keromytis. xPF: Packet Filtering for Low-Cost Network Monitoring. In Proceedings of the IEEE Workshop on High-Performance Switching and Routing(HPSR), pages 121-126, May 2002. ioannidis02xpf
• K. G. Anagnostakis, S. Ioannidis, S. Miltchev, J. Ioannidis, M. Greenwald, J. M. Smith. Efficient Packet Monitoring for Network Management. In Proceedings of IFIP/IEEE Network Operations and Management Symposium (NOMS), April 2002. anagnostakis02efficient

Temp

• High-Speed Policy-based Packet Forwarding Using Efficient Multi-dimensional Range Matching. lakshman98highspeed
• A Modular Approach to Packet Classification: Algorithms and Results (2000) woo00modular

Enhance in Network Protocol

• NetTap: An Efficient and Reliable PC-Based Platform for Network Programming (1999). Stephen Blott, Jose Brustoloni, Cliff Martin. blott99nettap

Enhance

Routing/IP/TCP/Switching lookup

• IP Address Lookup Made Fast and Simple (1999). Pierluigi Crescenzi, Leandro Dardini, Roberto Grossi European Symposium on Algorithms crescenzi99ip
• Routing Lookups in Hardware at Memory Access Speeds (1998). Pankaj Gupta, Steven Lin, Nick McKeown INFOCOM (3) gupta98routing
• Fast and Scalable Layer Four Switching (1998) V Srinivasan, George Varghese, Subhash Suri, Marcel Waldvogel Proceedings of SIGCOMM '98 143628
• High-Speed Policy-based Packet Forwarding Using Efficient Multi-dimensional Range Matching (1998). T.V. Lakshman, Dimitrios Stiliadis. SIGCOMM. lakshman98highspeed
• Scalable High Speed IP Routing Lookups (1997). Marcel Waldvogel, George Varghese, Jon Turner, Bernhard Plattner. Proceedings of SIGCOMM '97. waldvogel97scalable
• Fast Address Lookups using Controlled Prefix Expansion (1999). V. Srinivasan, G. Varghese. ACM Transactions on Computer Systems. srinivasan99fast
• Fast Routing Table Lookup Using CAMs (1993). Anthony J. McAuley, Paul Francis INFOCOM (3). mcauley93fast
• IP Switching and Gigabit Routers (1997). Peter Newman, Greg Minshall, Tom Lyon, Larry Huston. 2482