K. Qiu, J. Yuan, J. Zhao, X. Wang, S. Secci et al., Fast Lookup Is Not Enough: Towards Efficient and Scalable Flow Entry Updates for TCAM-Based OpenFlow Switches, Proc. IEEE ICDCS, pp.918-928, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01949063

N. Mckeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson et al., OpenFlow: enabling innovation in campus networks, ACM SIGCOMM Comput. Commun. Rev, vol.38, issue.2, pp.69-74, 2008.

M. Al-fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat, Hedera: Dynamic flow scheduling for data center networks, Proc. USENIX NSDI, vol.10, pp.19-19, 2010.

B. Niven-jenkins, D. Brungard, M. Betts, N. Sprecher, and S. Ueno, Requirements of an MPLS transport profile, Tech. Rep, 2009.

S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski et al., B4: Experience with a globally-deployed software defined WAN, ACM SIGCOMM Comput. Commun. Rev, vol.43, issue.4, pp.3-14, 2013.

J. Hu, C. Lin, X. Li, and J. Huang, Scalability of control planes for software defined networks: Modeling and evaluation, Proc. IEEE IWQoS, pp.147-152, 2014.

S. H. Yeganeh and Y. Ganjali, Beehive: Simple distributed programming in software-defined networks, Proc. ACM SIGCOMM HotSDN, p.4, 2016.

P. Berde, M. Gerola, J. Hart, Y. Higuchi, M. Kobayashi et al., ONOS: Towards an Open, Distributed SDN OS, Proc. ACM SIGCOMM HotSDN, pp.1-6, 2014.

A. Panda, W. Zheng, X. Hu, A. Krishnamurthy, and S. Shenker, SCL: Simplifying Distributed SDN Control Planes, Proc. USENIX NSDI, pp.329-345, 2017.

B. Davie, T. Koponen, J. Pettit, B. Pfaff, M. Casado et al., A database approach to SDN control plane design, ACM SIGCOMM Comput. Commun. Rev, vol.47, issue.1, pp.15-26, 2017.

D. L. Dutra, M. Bagaa, T. Taleb, and K. Samdanis, Ensuring endto-end qos based on multi-paths routing using sdn technology, Proc. IEEE GLOBECOM, pp.1-6, 2017.

X. Wen, C. Diao, X. Zhao, Y. Chen, L. E. Li et al., Compiling minimum incremental update for modular SDN languages, Proc. ACM SIGCOMM HotSDN, pp.193-198, 2014.

D. Y. Huang, K. Yocum, and A. C. Snoeren, High-fidelity switch models for software-defined network emulation, Proc. ACM SIGCOMM HotSDN, pp.43-48, 2013.

H. Chen and T. Benson, Hermes: Providing Tight Control over HighPerformance SDN Switchesx, Proc. ACM CoNEXT, pp.283-295, 2017.

F. Long, Z. Sun, Z. Zhang, H. Chen, and L. Liao, Research on tcambased openflow switch platform, Proc. IEEE ICSAI, pp.1218-1221, 2012.

K. Pagiamtzis and A. Sheikholeslami, Content-addressable memory (cam) circuits and architectures: A tutorial and survey, IEEE J. SolidState Circu, vol.41, issue.3, pp.712-727, 2006.

X. Jin, H. Liu, . Harry, R. Gandhi, . Kandula et al., Dynamic scheduling of network updates, ACM SIGCOMM Comput. Commun. Rev, vol.44, issue.4, pp.539-550, 2014.

B. Vamanan and T. Vijaykumar, TreeCAM: decoupling updates and lookups in packet classification, Proc. ACM CoNEXT, p.27, 2011.

R. Ricart-sanchez, P. Malagon, J. M. Alcaraz-calero, and Q. Wang, Hardware-Accelerated Firewall for 5G Mobile Networks, Proc. IEEE ICNP, pp.446-447, 2018.

X. Jin, J. Gossels, J. Rexford, and D. Walker, CoVisor: A Compositional Hypervisor for Software-Defined Networks, Proc. USENIX NSDI, vol.15, pp.87-101, 2015.

A. Lazaris, D. Tahara, X. Huang, E. Li, A. Voellmy et al., Tango: Simplifying SDN control with automatic switch property inference, abstraction, and optimization, Proc. ACM CoNEXT, pp.199-212, 2014.

A. Voellmy, J. Wang, Y. R. Yang, B. Ford, and P. Hudak, Maple: simplifying sdn programming using algorithmic policies, ACM SIGCOMM Comput. Commun. Rev, vol.43, issue.4, pp.87-98, 2013.

S. Vissicchio and L. Cittadini, Safe, Efficient, and Robust SDN Updates by Combining Rule Replacements and Additions, IEEE/ACM Trans. Networking, vol.25, issue.5, pp.3102-3115, 2017.

C. Monsanto, J. Reich, N. Foster, J. Rexford, and D. Walker, Composing software defined networks, Proc. USENIX NSDI, vol.13, pp.1-13, 2013.

C. J. Anderson, N. Foster, A. Guha, J. Jeannin, D. Kozen et al., NetKAT: Semantic foundations for networks, ACM SIGPLAN Not, vol.49, issue.1, pp.113-126, 2014.

C. Monsanto, N. Foster, R. Harrison, and D. Walker, A compiler and run-time system for network programming languages, ACM SIGPLAN Not, vol.47, issue.1, pp.217-230, 2012.

N. Foster, R. Harrison, M. J. Freedman, C. Monsanto, J. Rexford et al., Frenetic: A network programming language, ACM SIGPLAN Not, vol.46, issue.9, pp.279-291, 2011.

N. Katta, O. Alipourfard, J. Rexford, and D. Walker, Cacheflow: Dependency-aware rule-caching for software-defined networks, Proc. ACM SIGCOMM SOSR, p.6, 2016.

P. He, W. Zhang, H. Guan, K. Salamatian, and G. Xie, Partial Order Theory for Fast TCAM Updates, IEEE/ACM Trans. Networking, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01666244

H. Chen and T. Benson, The case for making tight control plane latency guarantees in SDN switches, Proc. ACM SIGCOMM SOSR, pp.150-156, 2017.

J. Van-lunteren and T. Engbersen, Fast and scalable packet classification, IEEE J. Sel. Areas Commun, vol.21, issue.4, pp.560-571, 2003.

T. Mishra and S. Sahni, DUOS-Simple dual TCAM architecture for routing tables with incremental update, IEEE ISCC, pp.503-508, 2010.

D. Shah and P. Gupta, Fast updating algorithms for TCAM, IEEE Micro, vol.21, issue.1, pp.36-47, 2001.

X. Wen, B. Yang, Y. Chen, L. E. Li, K. Bu et al., RuleTris: Minimizing rule update latency for TCAM-based SDN switches, Proc. IEEE ICDCS, pp.179-188, 2016.

. Onetswitch, Open Source Hardware for SDN, pp.2018-2020

H. Song and J. Turner, Nxg05-2: Fast filter updates for packet classification using TCAM, Proc. IEEE GLOBECOM, pp.1-5, 2006.

D. E. Taylor and J. S. Turner, Classbench: A packet classification benchmark, IEEE/ACM Trans. Networking, vol.15, issue.3, pp.499-511, 2007.

J. Matou?ek, G. Antichi, A. Lu?ansk`lu?ansk`y, A. W. Moore, and J. Ko?enek, Classbench-ng: Recasting classbench after a decade of network evolution, Proc. IEEE ANCS, pp.204-216, 2017.

C. Caida and . For, Applied Internet Data Analysis. Accessed, pp.2018-2020

M. A. Bender and M. Farach-colton, The LCA problem revisited, Latin American Symposium on Theoretical Informatics, pp.88-94, 2000.

M. Berg, M. Van-kreveld, M. Overmars, and O. C. Schwarzkopf, More geometric data structures, Computational Geometry, pp.211-233, 2000.

, His research interests include computer network and computer architecture. He stayed at Universite Pierre et Marie Curie and University of Goettingen for half a year as a visiting student. He is a student member of, Kun Qiu received his B.Sc. Degree from Fudan University in 2013, and received his Ph.D. Degree from Fudan University in 2019

, Jing Yuan received his Bachelor Degree from Northwestern Polytechnical University in 2016, and he received his M.Sc. Degree from Fudan University in 2019. His research interest is software-defined networking (SDN)

, He joined Fudan University in 2006. He stayed at University of Massachusetts Amherst for 1 year as a visiting scholar in 2014. His research interests include software defined networking, media streaming and network coding theory, China, in 2001, and the Ph.D. Degree in computer science from Nanjing University, 2006.

, Information Theory and Communications. He received the Ph.D. Degree from Shizuoka University, 1994.

U. Gmu and . Webpage, He received the M.Sc. Degree in communications engineering from Politecnico di Milano, 2005, and a dual Ph.D. Degree in computer science and networks from Politecnico di Milano and Telecom ParisTech, France, and hold postdoc positions at NTNU, Norway, and

, He is a professor at the University of Goettingen. He has also held visiting positions at ETSI, University of Cambridge, Columbia University, Tsinghua University, and UCLA. He is a senior member of IEEE, 2000.