NETWORK SECURITY

• IP Loopup

1. [SIGCOMM’15]_“Poptrie: A Compressed Trie with Population Count for Fast and Scalable Software IP Routing Table Lookup”.
2. [SIGCOMM’14]_“Guarantee IP lookup performance with FIB explosion”.
3. [SIGCOMM’13]_“Compressing IP forwarding tables towards entropy bounds and beyond”.
4. [SIGCOMM REVIEW’12]_“DXR_ towards a billion routing lookups per second in software”.
5. [SIGCOMM REVIEW’04]_“Tree Bitmap:hardware/software IP lookups with incremental updates”.
6. [INFOCOM’03]_“CoolCAMs: Power-Efficient TCAMs for Forwarding Engines”.
7. [MICRO’02]_“Routing table compaction in ternary CAM”.
8. [JSAC’99]_“IP-Address lookup using LC-tries”.
9. [INFOCOM’98]_“Routing lookups in hardware at memory access speeds”.
10. [TON’98]_“IP Lookups Using Multiway and Multicolumn Search”.
11. [SIGMETRICS’98]_“Faster IP lookups using controlled prefix expansion”.
12. [INFOCOM’98]_“A fast IP routing lookup scheme for gigabit switching”.
13. [SIGCOMM’97]_“Scalable high-speed IP routing lookups”.
14. [SIGCOMM’97]_“Small forwarding tables for fast routing lookups”.
15. etc.

• Packet Classification

1. [ANCS’16]_“Many-Field Packet Classification for Software-Defined Networking Switches”.
2. [TON’15]_“SAX-PAC (Scalable And eXpressive PAcket Classification)”.
3. [SIGCOMM’14]_“SAX-PAC (Scalable And eXpressive PAcket Classification)”.
4. [ICNP’14]_“Meta-Algorithms for Software based Packet Classification”.
5. [ICNP’14]_“Rethinking packet classification for global network view of software-defined networking”.
6. [HOTI’13]_“HybridCuts: A scheme combining decomposition and cutting for packet classification”.
7. [SIGCOMM’12]_“A Smart Pre-Classifier to Reduce Power Consumption of TCAMs for Multi-dimensional Packet Classification”.
8. [HOTI’12]_“ParaSplit: A Scalable Architecture on FPGA for Terabit Packet Classification”.
9. [CONEXT’11]_“TreeCAM: Decoupling Updates and Lookups in Packet Classification”.
10. [SIGCOMM’10]_“EffiCuts: Optimizing Packet Classification for Memory and Throughput”.
11. [INFOCOM’09]_“Packet Classification Algorithms: From Theory to Practice”.
12. [SIGMETRICS’06]_“Packet classifiers in ternary CAMs can be smaller”.
13. [ACM Survey’05]_“Survey and taxonomy of packet classification techniques”.
14. [INFOCOM’05]_“Classbench: A packet classification benchmark”.
15. [INFOCOM’05]_“Scalable Packet Classification using Distributed Crossproducting of Field Labels”.
16. [SIGCOMM’03]_“Packet classification using multidimensional cutting”.
17. [JSAC’03]_“Fast and scalable packet classification”.
18. [INFOCOM’03]_“Packet Classification for Core Routers: Is there an alternative to CAMs”.
19. [ICNP’03]_“Packet classification using extended TCAMs”.
20. [HOTI’02]_“Efficient mapping of range classifier into Ternary-CAM”.
21. [TON’01]_“Scalable packet classification”.
22. [INFOCOM’01]_“A packet classification and filter management system”.
23. [MICRO’01]_“Fast Updating Algorithms for TCAMs”.
24. [INFOCOM’00]_“A Modular Approach to Packet Classification”.
25. [INFOCOM’00]_“Tradeoffs for Packet Classification”.
26. [NETWORKING’00]_“Dynamic algorithms with worst-case performance for packet classification”.
27. [SIGCOMM’99]_“Packet Classification on Multiple Fields”.
28. [SIGCOMM’99]_“Packet classification using tuple space search”.
29. [HOTI’99]_“Packet Classification using Hierarchical Intelligent Cuttings”.
30. [IFIP’99]_“Space Decomposition Techniques for Fast Layer-4 Switching”.
31. [SIGCOMM’98]_“High-speed policy-based packet forwarding using efficient multi-dimensional range matching”.
32. [SIGCOMM’98]_“Fast and scalable layer four switching”.
33. etc.

34. Author	Title	Year	Journal/Proceedings	Reftype	DOI/URL
    Overmars, M.H. and van der Stappen, F.A.	Range searching and point location among fat objects	1996	Journal of Algorithms Vol. 21(3), pp. 629-656	article
    Lakshman, T. and Stiliadis, D.	High-speed policy-based packet forwarding using efficient multi-dimensional range matching	1998	ACM SIGCOMM	conference
    Srinivasan, V., Varghese, G., Suri, S. and Waldvogel, M.	Fast and Scalable Layer Four Switching	1998	ACM SIGCOMM, pp. 191-202	conference
    Gupta, P. and McKeown, N.	Packet classification using hierarchical intelligent cuttings	1999	IEEE Hot Interconnects	conference
    Gupta, P. and McKeown, N.	Packet classification on multiple fields	1999	ACM SIGCOMM	conference
    Feldman, A. and Muthukrishnan, S.	Tradeoffs for packet classification	2000	IEEE INFOCOM	conference
    Baboescu, F. and Varghese, G.	Scalable packet classification	2001	ACM SIGCOMM	conference
    Liu, H.	Efficient mapping of range classifier into ternary-CAM	2002	IEEE Hot Interconnects	conference
    Baboescu, F., Singh, S. and Varghese, G.	Packet classification for core routers: Is there an alternative to CAMs?	2003	IEEE INFOCOM	conference
    Singh, S., Baboescu, F., Varghese, G. and Wang, J.	Packet classification using multidimensional cutting	2003	ACM SIGCOMM	conference
    Spitznagel, E., Taylor, D. and Turner, J.	Packet classification using extended TCAMs	2003	IEEE ICNP	conference
    Lakshminarayanan, K., Rangarajan, A. and Venkatachary, S.	Algorithms for advanced packet classification with ternary CAMs	2005	ACM SIGCOMM	conference
    Taylor, D.E.	Survey and taxonomy of packet classification techniques	2005	ACM Computing Surveys Vol. 37(3), pp. 238-275	article
    Dong, Q., Banerjee, S., Wang, J., Agrawal, D. and Shukla, A.	Packet classifiers in ternary CAMs can be smaller	2006	ACM SIGMETRICS	conference
    Chao, H.J. and Liu, B.	High performance switches and routers	2007		book
    Qi, Y., Xu, B., He, F., Yang, B., Yu, J. and Li, J.	Towards high-performance flow-level packet processing on multi-core network processors	2007	ACM/IEEE ANCS	conference
    Taylor, D.E. and Turner, J.S.	Classbench: A packet classification benchmark	2007	IEEE/ACM Transactions on Networking Vol. 15(3), pp. 499-511	article
    Liu, A.X., Meiners, C.R. and Zhou, Y.	All-match based complete redundancy removal for packet classifiers in TCAMs	2008	IEEE INFOCOM	conference
    McKeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford, J., Shenker, S. and Turner, J.	OpenFlow: enabling innovation in campus networks	2008	ACM SIGCOMM	conference
    Jiang, W. and Prasanna, V.K.	Large-scale wire-speed packet classification on FPGAs	2009	ACM/SIGDA FPGA	conference
    Qi, Y., Xu, L., Yang, B., Xue, Y. and Li, J.	Packet classification algorithms: From theory to practice	2009	IEEE INFOCOM	conference
    Liu, A.X. and Gouda, M.G.	Complete redundancy removal for packet classifiers in TCAMs	2010	IEEE Transactions on Parallel and Distributed Systems Vol. 21(4), pp. 424-437	article
    Liu, A.X., Meiners, C.R. and Torng, E.	TCAM Razor: A systematic approach towards minimizing packet classifiers in TCAMs	2010	IEEE/ACM Transactions on Networking Vol. 18(2), pp. 490-500	article
    Meiners, C.R., Liu, A.X. and Torng, E.	Hardware Based Packet Classification for High Speed Internet Routers	2010		book
    Vamanan, B., Voskuilen, G. and Vijaykumar, T.	EffiCuts: Optimizing Packet Classification for Memory and Throughput	2010	ACM SIGCOMM	conference
    Vamanan, B. and Vijaykumar, T.	TreeCAM: decoupling updates and lookups in packet classification	2011	ACM CoNEXT	conference
    Bremler-Barr, A. and Hendler, D.	Space-efficient TCAM-based classification using gray coding	2012	IEEE Transactions on Computers Vol. 61(1), pp. 18-30	article
    Fong, J., Wang, X., Qi, Y., Li, J. and Jiang, W.	ParaSplit: A scalable architecture on FPGA for terabit packet classification	2012	IEEE Hot Interconnects	conference
    Ma, Y. and Banerjee, S.	A smart pre-classifier to reduce power consumption of TCAMs for multi-dimensional packet classification	2012	ACM SIGCOMM	conference
    Meiners, C.R., Liu, A.X. and Torng, E.	Bit weaving: A non-prefix approach to compressing packet classifiers in TCAMs	2012	IEEE/ACM Transactions on Networking Vol. 20(2), pp. 488-500	article
    Li, W. and Li, X.	HybridCuts: A scheme combining decomposition and cutting for packet classification	2013	IEEE Hot Interconnects	conference
    Rottenstreich, O., Cohen, R., Raz, D. and Keslassy, I.	Exact worst case TCAM rule expansion	2013	IEEE Transactions on Computers Vol. 62(6), pp. 1127-1140	article
    Rottenstreich, O., Keslassy, I., Hassidim, A., Kaplan, H. and Porat, E.	On finding an optimal TCAM encoding scheme for packet classification	2013	IEEE INFOCOM	conference
    He, P., Xie, G., Salamatian, K. and Mathy, L.	Meta-algorithms for software-based packet classification	2014	IEEE ICNP	conference
    Inoue, T., Mano, T., Mizutani, K., Minato, S.-I. and Akashi, O.	Rethinking packet classification for global network view of software-defined networking	2014	IEEE ICNP	conference
    Kogan, K., Nikolenko, S., Rottenstreich, O., Culhane, W. and Eugster, P.	SAX-PAC(scalable and expressive packet classification)	2014	ACM SIGCOMM	conference
    Li, X. and Lin, Y.	TaPaC: A TCAM-Assisted Algorithmic Packet Classification with Bounded Worst-Case Performance	2016	IEEE GLOBECOM	conference
    			http://www.wenjunli.com/HybridCuts	misc
    			http://www.arl.wustl.edu/\ hs1/PClassEval.html	misc

 

• Deep Packet Inspection (DPI)

1. 1
2. 2
3. 3

NEXT GENERATION NETWORK

• Software Defined Networks (SDN)

1. SDN Reading list:   https://sites.google.com/site/sdnreadinglist/
2. 2
3. 3

• Function Virtualization (NFV)

1. 1
2. 2
3. 3

• Data Center Networks (DCN)

1. 1
2. 2
3. 3

INTELLIGENCE LOGIC

• Formal Method

1. 1
2. 2
3. 3

• Constraint Solver

1. 1
2. 2
3. 3

• SAT Solver

1. 1
2. 2
3. 3