G. Aceto, A. Botta, W. D. Donato, and A. Pescapè, Cloud monitoring: A survey, Computer Networks, vol.57, issue.9, pp.2093-2115, 2013.

S. Akhshabi and C. Dovrolis, The evolution of layered protocol stacks leads to an hourglass-shaped architecture, ACM SIGCOMM Computer Communication Review, vol.41, issue.4, p.206, 2011.

B. Ahlgren and C. Dannewitz, A survey of information-centric networking, Communication Magazine, IEEE, vol.50, pp.26-36, 2012.

A. Afanasyev and P. Mahadevan, Ilya Moiseenko, Ersin Uzun, and Lixia Zhang, Interest flooding attack and countermeasures in named data networking, IFIP Networking Conference, pp.1-9, 2013.

H. Adiseshu, S. Suri, and G. M. Parulkar, Detecting and resolving packet filter conflicts, Proceedings IEEE INFOCOM 2000, The Conference on Computer Communications, Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, pp.1203-1212, 2000.

A. Afanasyev, C. Yi, L. Wang, B. Zhang, and L. Zhang, Map-and-encap for scaling ndn routing

M. F. Bari, A survey of naming and routing in information-centric networks, Communication Magazine, IEEE, vol.50, 2012.

M. Boutier and J. Chroboczek, Source-specific routing, IFIP Networking, 2015.
URL : https://hal.archives-ouvertes.fr/hal-00947234

L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, Web caching and zipf-like distributions: Evidence and implications, INFOCOM'99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol.1, pp.126-134, 1999.

O. Mark-de-berg, M. Cheong, M. Van-kreveld, and . Overmars, Computational geometry: Algorithms and applications, 2008.

Y. Boufkhad, R. Paz, L. Linguaglossa, F. Mathieu, D. Perino et al., Vérification de tables de routage par utilisation d'un ensemble représentatif d'en-têtes, ALGOTEL 2015-17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, 2015.

R. Bellman-;-pat, G. Bosshart, H. Gibb, G. Kim, N. Varghese et al., Martin Izzard, Fernando Mujica, and Mark Horowitz, Forwarding metamorphosis: Fast programmable match-action processing in hardware for SDN, Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, pp.99-110, 1956.

H. Burton and . Bloom, Space/time trade-offs in hash coding with allowable errors, vol.13, pp.422-426, 1970.

S. Bradner and J. Mcquaid, Benchmarking Methodology for Network Interconnect Devices, RFC 2544, 1999.

A. Broder and M. Mitzenmacher, Network applications of bloom filters: A survey, Internet mathematics, vol.1, issue.4, pp.485-509, 2004.

A. Borodin, R. Ostrovsky, and Y. Rabani, Lower bounds for high dimensional nearest neighbor search and related problems, Proceedings of the ThirtyFirst Annual ACM Symposium on Theory of Computing, pp.312-321, 1999.

M. Chiosi, Network functions virtualisation-introductory white paper, SDN and OpenFlow World Congress, 2012.

K. Nm-mosharaf, R. Chowdhury, and . Boutaba, A survey of network virtualization, Computer Networks, vol.54, issue.5, pp.862-876, 2010.

G. Carofiglio, M. Gallo, and L. Muscariello, Icp: Design and evaluation of an interest control protocol for content-centric networking, Computer Communications Workshops (INFOCOM WKSHPS), 2012 IEEE Conference on, pp.304-309, 2012.

M. Charikar, P. Indyk, and R. Panigrahy, New algorithms for subset query, partial match, orthogonal range searching, and related problems, Lecture Notes in Computer Science, vol.2380, pp.451-462, 2002.

. Cisco,

V. Cerf and R. Kahn, A Protocol for Packet Network Intercommunication, Toc, vol.22, issue.5, 1974.

A. Carzaniga, M. Papalini, and A. Wolf, Content-Based Publish / Subscribe Networking and Information-Centric Networking, ICN, pp.56-61, 2011.

M. Dobrescu, N. Egi, K. Argyraki, B. Chun, K. Fall et al., Routebricks: exploiting parallelism to scale software routers, SOSP '09, 2009.

A. Dixit, F. Hao, S. Mukherjee, R. Tv-lakshman, and . Kompella, Towards an elastic distributed sdn controller, ACM SIGCOMM Computer Communication Review, vol.43, issue.4, pp.7-12, 2013.

W. Edsger and . Dijkstra, A note on two problems in connexion with graphs, Numerische mathematik, vol.1, issue.1, pp.269-271, 1959.

H. Dai, B. Liu, Y. Chen, and Y. Wang, On pending interest table in named data networking, Proceedings of the eighth ACM/IEEE symposium on Architectures for networking and communications systems, vol.12, p.211, 2012.

H. Dai, J. Lu, Y. Wang, and B. Liu, Bfast: Unified and scalable index for ndn forwarding architecture, Computer Communications (INFOCOM), 2015 IEEE Conference on, pp.2290-2298, 2015.

B. Davie and Y. Rekhter, Mpls: technology and applications, 2000.

H. Edelsbrunner and H. A. Maurer, On the intersection of orthogonal objects, Information Processing Letters, vol.13, issue.4, pp.177-181, 1981.

D. Eppstein and S. Muthukrishnan, Internet packet filter management and rectangle geometry, Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, pp.827-835, 2001.

H. Edelsbrunner, H. A. Maurer, P. Franco, . Preparata, and L. Arnold,

E. Rosenberg, D. Welzl, and . Wood, Stabbing line segments, BIT Numerical Mathematics, vol.22, issue.3, pp.274-281, 1982.

B. Fan, D. G. Andersen, and M. Kaminsky, Memc3: Compact and concurrent memcache with dumber caching and smarter hashing, Presented as part of the 10th USENIX Symposium on Networked Systems Design and Implementation, pp.371-384, 2013.

L. Fan, P. Cao, J. Almeida, and A. Z. Broder, Summary cache: A scalable wide-area web cache sharing protocol, ACM SIGCOMM Computer Communication Review, vol.28, pp.254-265, 1998.

P. Flajolet, D. Gardy, and L. Thimonier, Birthday paradox, coupon collectors, caching algorithms and self-organizing search, Discrete Applied Mathematics, vol.39, issue.3, pp.207-229, 1992.
URL : https://hal.archives-ouvertes.fr/inria-00075832

V. Fuller, T. Li, J. Yu, and K. Varadhan, Classless inter-domain routing (cidr): an address assignment and aggregation strategy

A. Feldmann and S. Muthukrishnan, Tradeoffs for packet classification, The Conference on Computer Communications, Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Reaching the Promised Land of Communications, pp.1193-1202, 2000.

F. Lester-randolph, Network flow theory

M. Gallo, C. Giovanna, and L. Muscariello, Joint Hop-by-hop and Receiver-Driven Interest Control Protocol for Content-Centric Networks, ACM SIGCOMM ICN, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00734279

P. Gill, N. Jain, and N. Nagappan, Understanding network failures in data centers: measurement, analysis, and implications, ACM SIGCOMM Computer Communication Review, vol.41, pp.350-361, 2011.

P. Gupta and N. Mckeown, Algorithms for packet classification, IEEE Network: The Magazine of Global Internetworking, vol.15, issue.2, pp.24-32, 2001.

A. Hoque, A. Syed-obaid-amin, B. Alyyan, L. Zhang, L. Zhang et al., NLSR: Named-data Link State Routing Protocol, Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networking-ICN '13, p.15, 2013.

L. Charles and . Hedrick, Routing information protocol version 2, RFC 2453, 1988.

B. Han, V. Gopalakrishnan, L. Ji, and S. Lee, Network function virtualization: Challenges and opportunities for innovations, IEEE Communications Magazine, vol.53, issue.2, pp.90-97, 2015.

S. Iyer and N. W. Mckeown, Analysis of the parallel packet switch architecture, IEEE/ACM Trans. Netw, vol.11, issue.2, pp.314-324, 2003.

, Cisco Visual Networking Index: Forecast and Methodology, 2014.

, Global mobile data traffic forecast update, 2010.

D. Intel, Data plane development kit

K. L. Johnson, J. F. Carr, M. S. Day, and M. Frans-kaashoek, The measured performance of content distribution networks, Computer Communications, vol.24, issue.2, pp.202-206, 2001.

R. Jain and S. Paul, Network virtualization and software defined networking for cloud computing: a survey, Communications Magazine, IEEE, vol.51, issue.11, pp.24-31, 2013.

D. K. Van-jacobson, . Smetters, H. Nicholas, J. D. Briggs, . Thornton et al., Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies CoNEXT '09, pp.1-12, 2009.

K. Peyman, HSA/NetPlumber source code repository

P. Koopman and T. Chakravarty, Cyclic redundancy code (crc) polynomial selection for embedded networks, Dependable Systems and Networks, International Conference on, pp.145-154, 2004.

P. Kazemian, M. Chang, H. Zeng, G. Varghese, N. Mckeown et al., Real time network policy checking using header space analysis, Presented as part of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13, pp.99-111, 2013.

V. Kotronis, X. Dimitropoulos, and B. Ager, Outsourcing the routing control logic: Better internet routing based on SDN principles, Proceedings of the 11th ACM Workshop on Hot Topics in Networks, pp.55-60, 2012.

A. Kirsch, M. Mitzenmacher, and G. Varghese, Hash-based techniques for high-speed packet processing, Algorithms for Next Generation Networks, pp.181-218, 2010.

D. E. Knuth, The art of computer programming: sorting and searching, vol.3, 1998.

J. Naga-praveen-katta, D. Rexford, and . Walker, Incremental consistent updates, Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, pp.49-54, 2013.

P. Kazemian, G. Varghese, and N. Mckeown, Header space analysis: Static checking for networks, 2011.

P. Kazemian, G. Varghese, and N. Mckeown, Header space analysis: Static checking for networks, Presented as part of the 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI 12, pp.113-126, 2012.

A. Khurshid, X. Zou, W. Zhou, M. Caesar, and P. Godfrey, Veriflow: Verifying network-wide invariants in real time, Presented as part of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13, pp.15-27, 2013.

Z. Li, J. Bi, S. Wang, and X. Jiang, Compression of pending interest table with Bloom filter in content centric network, Proceedings of the 7th International Conference on Future Internet Technologies-CFI '12, p.46, 2012.

L. Labovitz, S. Iekel-johnson, D. Mcpherson, J. Oberheide, and F. Jahanian, ACM SIGCOMM Computer Communication Review, vol.41, issue.4, pp.75-86, 2011.

. John-dc-little, A proof for the queuing formula: L= ? w, Operations research, vol.9, issue.3, pp.383-387, 1961.

T. Lauinger, N. Laoutaris, P. Rodriguez, T. Strufe, E. Biersack et al., Privacy implications of ubiquitous caching in named data networking architectures, 2012.

Z. Li, K. Liu, and Y. Zhao, MaPIT : An Enhanced Pending Interest Table for NDN with Mapping Bloom Fi, Communication Letters, IEEE, vol.18, issue.11, pp.1915-1918, 2014.

H. Liu, H. Ma, M. E. Zarki, and S. Gupta, Error control schemes for networks: An overview, Mob. Netw. Appl, vol.2, issue.2, pp.167-182, 1997.

. Point-topic-ltd, VoIP statisticsmarket analysis, 2013.

M. Mckeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson et al., OpenFlow:Enabling Innovation in Campus Networks, ACM SIGCOMM Computer Communication Review, vol.38, issue.2, p.69, 2008.

L. Muscariello, G. Carofiglio, and M. Gallo, Bandwidth and storage sharing performance in information centric networking, Proceedings of the ACM SIGCOMM workshop on Information-centric networking, pp.26-31, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00643068

H. Mai, A. Khurshid, R. Agarwal, M. Caesar, S. Godfrey et al., Debugging the data plane with anteater, ACM SIGCOMM Computer Communication Review, vol.41, issue.4, pp.290-301, 2011.

J. Moy, OSPF version 2, RFC 2328, 1997.

G. Maier, V. Paxson, U. Icsi, and M. Allman, On Dominant Characteristics of Residential Broadband Internet Traffic, 9th ACM SIGCOMM conference on Internet measurement conference, pp.90-102, 2009.

C. Monsanto, J. Reich, N. Foster, J. Rexford, and D. Walker, Composing software-defined networks, Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation, pp.1-14, 2013.

L. Rodrigo-b-mansilha, . Saino, P. Marinho, M. Barcellos, E. Gallo et al., Hierarchical content stores in highspeed icn routers: Emulation and prototype implementation, Proceedings of the 2nd International Conference on Information-Centric Networking, pp.59-68, 2015.

D. Naylor, A. Finamore, I. Leontiadis, Y. Grunenberger, M. Mellia et al., The Cost of the " S " in HTTPS, CoNext, 2014.

B. Astuto, A. Nunes, M. Mendonca, X. N. Nguyen, K. Obraczka et al., A survey of software-defined networking: Past, present, and future of programmable networks, IEEE Communications Surveys and Tutorials, vol.16, issue.3, pp.1617-1634, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00825087

E. Nygren, R. K. Sitaraman, and J. Sun, The Akamai network: a platform for high-performance internet applications, SIGOPS Operating Systems Review, vol.44, issue.3, pp.2-19, 2010.

, Open Networking Foundation, Software-Defined Networking: The New Norm for Networks, pp.1-12, 2012.

M. Patrascu, Unifying the landscape of cell-probe lower bounds, SIAM J. Comput, vol.40, issue.3, pp.827-847, 2011.

G. Pavlou, Information-Centric Networking and In-Network Cache Management: Overview, Trends and Challenges, Keynote speech of the 9th IFIP/IEEE Conference on Network and Service Management, 2013.

V. E. Paxson, Measurements and analysis of end-to-end internet dynamics, 1997.

C. E. Perkins, Mobile networking through mobile IP, IEEE Internet Computing, vol.2, issue.1, pp.58-69, 1998.

D. Perino, M. Gallo, R. Boislaigue, L. Linguaglossa, M. Varvello et al., A High Speed Information-Centric Network in a Mobile Backhaul Setting, ICN '14, pp.199-200, 2014.

P. Pere?íni, M. Kuzniar, N. Vasi?, M. Canini, D. Kosti¯-u et al., CPP: Consistent Packet Processing for Openflow, Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, pp.97-102, 2013.

D. Plummer, Ethernet address resolution protocol: Or converting network protocol addresses to 48. bit ethernet address for transmission on ethernet hardware, RFC, vol.826, 1982.

, Jon Postel, Internet control message protocol, vol.792, 1981.

J. Postel, Domain name system structure and delegation, RFC 1591, 1994.

B. Pfaff, J. Pettit, T. Koponen, E. Jackson, A. Zhou et al., Awake Networks, Martín Casado, and Implementation Nsdi, The Design and Implementation of OpenvSwitch, 2015.

D. Perino and M. Varvello, A Reality Check for Content Centric Networking, pp.44-49, 2011.

D. Perino, M. Varvello, and L. Linguaglossa, Method And Apparatus To Forward Request For Content, EP 2947839, ref. 14169327.5, location EU, 2014.

D. Perino, M. Varvello, L. Linguaglossa, R. Laufer, and R. Boislaigue, Caesar: a content router for high-speed forwarding on content names, Proceedings of the tenth ACM/IEEE symposium on Architectures for networking and communications systems, pp.137-148, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01101460

, The NDN research group, NDN frequently asked questions, 2016.

R. L. Rivest, Partial-match retrieval algorithms, SIAM J. Comput, vol.5, issue.1, pp.19-50, 1976.

Y. Rekhter and T. Li, A border gateway protocol, vol.4, p.4

L. G. Roberts, Beyond Moore's law: Internet growth trends, Computer, vol.33, issue.1, pp.117-119, 2000.

, Route Views Project, BGP traces

C. Eric, Y. Rosen, and . Rekhter, Bgp/mpls ip virtual private networks (vpns), vol.4364, 2006.

G. Rossini, M. Rossi, E. Garetto, and . Leonardi, Multi-Terabyte and Multi-Gbps Information Centric Routers, pp.1-9, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01010464

W. Stevens, M. Allman, and V. Paxson, Tcp congestion control, 1999.

J. Schad, J. Dittrich, and J. Quiané-ruiz, Runtime measurements in the cloud: Observing, analyzing, and reducing variance, Proc. VLDB Endow, vol.3, pp.460-471, 2010.

O. Saleh and M. Hefeeda, Modeling and caching of peer-to-peer traffic, Network Protocols, 2006. ICNP'06. Proceedings of the 2006 14th IEEE International Conference on, pp.249-258, 2006.

C. E. Shannon, A mathematical theory of communication, ACM SIGMOBILE Mobile Computing and Communications Review, vol.5, issue.1, pp.3-55, 2001.

H. Song, F. Hao, M. S. Kodialam, and T. V. Lakshman, Ipv6 lookups using distributed and load balanced bloom filters for 100gbps core router line cards, INFOCOM'09, 2009.

W. So, A. Narayanan, and D. Oran, Named data networking on a router: Fast and DoS-resistant forwarding with hash tables, Architectures for Networking and Communications Systems, pp.215-225, 2013.

W. So, A. Narayanan, D. Oran, and M. Stapp, Named data networking on a router: forwarding at 20gbps and beyond, vol.43, pp.495-496, 2013.

. Andrew-s-tanenbaum, Computer Networks, vol.52, 1996.

V. Mahesh, P. Tripunitara, and . Dutta, A middleware approach to asynchronous and backward compatible detection and prevention of arp cache poisoning, Computer Security Applications Conference, 1999.(ACSAC'99) Proceedings. 15th Annual, pp.303-309, 1999.

P. Thaler, N. Finn, D. Fedyk, G. Parsons, and E. Gray,

T. Takeda, I. Inoue, R. Aubin, and M. Carugi, Layer 1 virtual private networks: service concepts, architecture requirements, and related advances in standardization, IEEE Communications Magazine, vol.42, issue.6, pp.132-138, 2004.

M. Varvello, R. Laufer, F. Zhang, and T. V. Lakshman, Multi-layer packet classification with graphics processing units, 2014.

M. Varvello and D. Perino, Caesar : a Content Router for High Speed Forwarding, pp.73-78
URL : https://hal.archives-ouvertes.fr/hal-01101460

M. Varvello, D. Perino, and L. Linguaglossa, On the Design and Implementation of a wire-speed Pending Interest Table, NOMEN workshop @ INFOCOM, 2013.

W. Wang, K. He, H. Dai, W. Meng, J. Jiang et al., Scalable Name Lookup in NDN Using Effective Name Component Encoding, IEEE 32nd International Conference on Distributed Computing Systems, pp.688-697, 2012.

L. Wang, C. Hoque, A. Yi, B. Alyyan, and . Zhang, Ospfn: An ospf based routing protocol for named data networking, 2012.

Y. Wang, T. Pan, Z. Mi, H. Dai, X. Guo et al., Namefilter: Achieving fast name lookup with low memory cost via applying two-stage bloom filters, Proceedings IEEE, pp.95-99, 2013.

Y. Wang, N. Rozhnova, A. Narayanan, D. Oran, and I. Rhee, An improved hop-by-hop interest shaper for congestion control in named data networking, SIGCOMM Comput. Commun. Rev, vol.43, issue.4, pp.55-60, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00997214

Y. Wang, Y. Zu, T. Zhang, K. Peng, Q. Dong et al., , 2013.

H. Yuan and P. Crowley, Reliably scalable name prefix lookup, Proceedings of the Eleventh ACM/IEEE Symposium on Architectures for networking and communications systems, pp.111-121, 2015.

H. Yuan, P. Crowley, and B. Case, Scalable Pending Interest Table Design : From Principles to Practice, INFOCOM, pp.2049-2057, 2014.

L. Yang, R. Dantu, T. Anderson, and R. Gopal, Forwarding and Control Element Separation (ForCES) Framework, RFC 3746, 2004.

Y. You, B. Mathieu, P. Truong, J. Peltier, and G. Simon, DiPIT: A Distributed Bloom-Filter Based PIT Table for CCN Nodes, 21st International Conference on Computer Communications and Networks (ICCCN), pp.1-7, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00787048

H. Yuan, T. Song, and P. Crowley, Scalable NDN Forwarding: Concepts, Issues and Principles, 21st International Conference on Computer Communications and Networks (ICCCN), pp.1-9, 2012.

A. Soheil-hassas-yeganeh, Y. Tootoonchian, and . Ganjali, On scalability of software-defined networking, Communications magazine, IEEE, vol.51, issue.2, pp.136-141, 2013.

L. Zhang, D. Estrin, J. Burke, V. Jacobson, J. D. Thornton et al., Named Data Networking ( NDN ) Project, Tech, 2010.

H. Zimmermann, OSI reference model-the ISO model of architecture for open systems interconnection, IEEE Transactions on, vol.28, issue.4, pp.425-432, 1980.

G. Zhang, Y. Li, and T. Lin, Caching in information centric networking: a survey, Computer Networks, vol.57, issue.16, pp.3128-3141, 2013.

H. Zeng, S. Zhang, F. Ye, V. Jeyakumar, M. Ju et al., Libra: Divide and conquer to verify forwarding tables in huge networks, Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation, pp.87-99, 2014.