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

[. 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.
DOI : 10.1145/2043164.2018460

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, Reaching the Promised Land of Communications, pp.1203-1212, 2000.

[. Afanasyev, C. Yi, and L. Wang, Beichuan Zhang, and Lixia Zhang, Map-and-encap for scaling ndn routing

[. 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.

L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, Web caching and Zipf-like distributions: evidence and implications, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320), pp.126-134, 1999.
DOI : 10.1109/INFCOM.1999.749260

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

R. D. Boufkhad, L. 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.

[. Bellman, On a routing problem, Quarterly of Applied Mathematics, vol.16, issue.1, 1956.
DOI : 10.1090/qam/102435

P. Bosshart, G. Gibb, H. Kim, G. Varghese, N. Mckeown et al., Forwarding metamorphosis: Fast programmable match-action processing in hardware for SDN, Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM SIGCOMM '13, pp.99-110, 2013.

H. Burton and . Bloom, Space/time trade-offs in hash coding with allowable errors, Communications of the ACM, vol.13, issue.7, 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.
DOI : 10.1080/15427951.2004.10129096

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

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

[. Chowdhury and R. Boutaba, A survey of network virtualization, Computer Networks, vol.54, issue.5, pp.862-876, 2010.
DOI : 10.1016/j.comnet.2009.10.017

M. [. Carofiglio, L. Gallo, and . Muscariello, ICP: Design and evaluation of an Interest control protocol for content-centric networking, 2012 Proceedings IEEE INFOCOM Workshops, pp.304-309, 2012.
DOI : 10.1109/INFCOMW.2012.6193510

[. Charikar, P. Indyk, and R. Panigrahy, New Algorithms for Subset Query, Partial Match, Orthogonal Range Searching, and Related Problems, Proceedings (Peter Widmayer, pp.451-462, 2002.
DOI : 10.1007/3-540-45465-9_39

R. [. Cerf and . 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, K. Byung-gon-chun, G. Fall et al., RouteBricks, Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles, SOSP '09, p.9, 2009.
DOI : 10.1145/1629575.1629578

F. Dixit, S. Hao, . Mukherjee, R. Lakshman, and . Kompella, Towards an elastic distributed SDN controller, ACM SIGCOMM Computer Communication Review, vol.43, issue.4, pp.7-12, 2013.
DOI : 10.1145/2534169.2491193

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

[. 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, ANCS '12, p.211, 2012.
DOI : 10.1145/2396556.2396600

H. Dai, J. Lu, Y. Wang, and B. Liu, BFAST: Unified and scalable index for NDN forwarding architecture, 2015 IEEE Conference on Computer Communications (INFOCOM), pp.2290-2298, 2015.
DOI : 10.1109/INFOCOM.2015.7218616

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-5, pp.177-181, 1981.
DOI : 10.1016/0020-0190(81)90053-3

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. A. Maurer, P. Franco, A. L. Preparata, E. Rosenberg, D. Welzl et al., Stabbing line segments, BIT Numerical Mathematics, vol.22, issue.3, pp.274-281, 1982.

D. G. Fak13-]-bin-fan, M. Andersen, and . 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 (NSDI 13), pp.371-384, 2013.

L. Fan, P. Cao, J. Almeida, and A. Z. Broder, Summary cache, ACM SIGCOMM Computer Communication Review, vol.28, issue.4, pp.254-265, 1998.
DOI : 10.1145/285243.285287

[. 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.
DOI : 10.1016/0166-218X(92)90177-C

URL : https://hal.archives-ouvertes.fr/inria-00075832

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

A. Feldmann and S. Muthukrishnan, Tradeoffs for packet classification, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), pp.1193-1202, 2000.
DOI : 10.1109/INFCOM.2000.832493

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

[. Gill, N. Jain, and N. Nagappan, Understanding network failures in data centers, ACM SIGCOMM Computer Communication Review, vol.41, issue.4, pp.350-361, 2011.
DOI : 10.1145/2043164.2018477

P. Gupta and N. Mckeown, Algorithms for packet classification, IEEE Network, vol.15, issue.2, pp.24-32, 2001.
DOI : 10.1109/65.912717

L. Charles, ]. B. Hedrickhgjl15, V. Han, L. Gopalakrishnan, S. Ji et al., Routing information protocol version 2, RFC 2453 Network function virtualization: Challenges and opportunities for innovations, IEEE Communications Magazine, vol.53, issue.2, pp.90-97, 1988.

S. Iyer and N. W. Mckeown, Analysis of the parallel packet switch architecture, IEEE/ACM Transactions on Networking, vol.11, issue.2, pp.314-324, 2003.
DOI : 10.1109/TNET.2003.810315

K. L. Johnson, J. F. Carr, M. S. Day, and M. F. Kaashoek, The measured performance of content distribution networks, Computer Communications, vol.24, issue.2, pp.202-206, 2001.
DOI : 10.1016/S0140-3664(00)00315-7

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

. Kaz-]-kazemian-peyman, HSA/NetPlumber source code repository

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

M. Kcz-+-13-]-peyman-kazemian, H. Chang, G. Zeng, N. Varghese, S. 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.

[. Kotronis, X. Dimitropoulos, and B. Ager, Outsourcing the routing control logic, Proceedings of the 11th ACM Workshop on Hot Topics in Networks, HotNets-XI, pp.2012-55
DOI : 10.1145/2390231.2390241

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. Ervin and K. , The art of computer programming: sorting and searching, 1998.

[. Katta, J. Rexford, and D. Walker, Incremental consistent updates, Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networking, HotSDN '13, pp.49-54, 2013.
DOI : 10.1145/2491185.2491191

[. 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 . 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.

[. 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.
DOI : 10.1145/2377310.2377326

D. John and . Little, A proof for the queuing formula: L= ? w, 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.

[. 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, 1915.

[. Liu, H. Ma, M. E. Zarki, and S. Gupta, Error control schemes for networks: An overview, Mobile Networks and Applications, vol.2, issue.2, pp.167-182, 1997.
DOI : 10.1023/A:1013676531988

N. Mckeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson et al., OpenFlow, ACM SIGCOMM Computer Communication Review, vol.38, issue.2, p.69, 2008.
DOI : 10.1145/1355734.1355746

[. 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, ICN '11, pp.26-31, 2011.
DOI : 10.1145/2018584.2018593

URL : https://hal.archives-ouvertes.fr/hal-00643068

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

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 nsdi'13, USENIX Association, pp.1-14, 2013.

B. Rodrigo, L. Mansilha, . Saino, P. Marinho, M. Barcellos 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, 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

[. Nygren, R. K. Sitaraman, and J. Sun, The Akamai network, ACM SIGOPS Operating Systems Review, vol.44, issue.3, pp.2-19, 2010.
DOI : 10.1145/1842733.1842736

M. Patrascu, Unifying the Landscape of Cell-Probe Lower Bounds, SIAM Journal on Computing, vol.40, issue.3, pp.827-847, 2011.
DOI : 10.1137/09075336X

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. Edward-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.
DOI : 10.1109/4236.656077

D. Perino, M. Gallo, R. Boislaigue, L. Linguaglossa, M. Varvello et al., A high speed information-centric network in a mobile backhaul setting, Proceedings of the 1st international conference on Information-centric networking, INC '14, pp.199-200, 2014.
DOI : 10.1145/2660129.2660134

URL : https://hal.archives-ouvertes.fr/hal-01101463

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 HotSDN '13, pp.97-102, 2013.

[. Plummer, Ethernet address resolution protocol: Or converting network protocol addresses to 48. bit ethernet address for transmission on ethernet hardware, 1982.
DOI : 10.17487/rfc0826

J. Postel, Internet control message protocol, 1981.

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

J. Ppk-+-15-]-ben-pfaff, T. Pettit, E. Koponen, A. Jackson, J. Zhou et al., The Design and Implementation of OpenvSwitch, 2015.

D. Perino and M. Varvello, A reality check for content centric networking, Proceedings of the ACM SIGCOMM workshop on Information-centric networking, ICN '11, pp.44-49, 2011.
DOI : 10.1145/2018584.2018596

]. D. Pvl14a, M. Perino, L. Varvello, and . Linguaglossa, Method And Apparatus To Forward Request For Content, pp.3-2014

D. Perino, M. Varvello, L. Linguaglossa, R. Laufer, and R. Boislaigue, Caesar, Proceedings of the tenth ACM/IEEE symposium on Architectures for networking and communications systems, ANCS '14, pp.137-148, 2014.
DOI : 10.1145/2658260.2658267

URL : https://hal.archives-ouvertes.fr/hal-01101460

R. L. Rivest, Partial-Match Retrieval Algorithms, SIAM Journal on Computing, vol.5, issue.1, pp.19-50, 1976.
DOI : 10.1137/0205003

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

G. Rossini, . Rossi, E. Garetto, and . Leonardi, Multi-Terabyte and multi-Gbps information centric routers, IEEE INFOCOM 2014, IEEE Conference on Computer Communications, pp.1-9, 2014.
DOI : 10.1109/INFOCOM.2014.6847938

URL : https://hal.archives-ouvertes.fr/hal-01010464

J. Schad, J. Dittrich, and J. , Runtime measurements in the cloud, Proc. VLDB Endow, pp.460-471, 2010.
DOI : 10.14778/1920841.1920902

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

[. 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, IEEE INFOCOM 2009, The 28th Conference on Computer Communications, p.9, 2009.
DOI : 10.1109/INFCOM.2009.5062180

[. 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.
DOI : 10.1109/ANCS.2013.6665203

[. So, A. Narayanan, D. Oran, and M. Stapp, Named data networking on a router, ACM SIGCOMM Computer Communication Review, vol.43, issue.4, pp.495-496, 2013.
DOI : 10.1145/2534169.2491699

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.

[. 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.
DOI : 10.1109/MCOM.2004.1304249

[. Varvello, R. Laufer, F. Zhang, and T. V. Lakshman, Multi-Layer Packet Classification with Graphics Processing Units, Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies, CoNEXT '14, 2014.
DOI : 10.1145/2674005.2674990

M. Varvello and D. Perino, Caesar, Proceedings of the second edition of the ICN workshop on Information-centric networking, ICN '12, pp.73-78, 2012.
DOI : 10.1145/2342488.2342505

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, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), 2013.
DOI : 10.1109/INFCOMW.2013.6970719

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

K. Wang, B. Lee, . Venkataraman, L. Ravi, I. Shamanna et al., Advertising cached contents in the control plane: Necessity and feasibility, 2012 IEEE Conference on, pp.2012-286

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

N. Wang, A. Rozhnova, D. Narayanan, I. Oran, and . Rhee, An improved hop-by-hop interest shaper for congestion control in named data networking, ACM SIGCOMM Computer Communication Review, vol.43, issue.4, pp.55-60, 2013.
DOI : 10.1145/2534169.2491233

URL : https://hal.archives-ouvertes.fr/hal-00997214

H. Yuan and P. Crowley, Reliably scalable name prefix lookup, 2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), pp.111-121, 2015.
DOI : 10.1109/ANCS.2015.7110125

H. Yuan, P. Crowley, and B. Case, Scalable Pending Interest Table design: From principles to practice, IEEE INFOCOM 2014, IEEE Conference on Computer Communications, pp.2049-2057, 2014.
DOI : 10.1109/INFOCOM.2014.6848146

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

[. You, B. Mathieu, and G. Simon, How to make content-centric networks interwork with CDN networks, 2013 Fourth International Conference on the Network of the Future (NoF), pp.1-5, 2013.
DOI : 10.1109/NOF.2013.6724511

URL : https://hal.archives-ouvertes.fr/hal-00979025

B. Wei-you, P. Mathieu, J. Truong, G. Peltier, and . 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.

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

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

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

[. Zimmermann, OSI Reference Model--The ISO Model of Architecture for Open Systems Interconnection, IEEE Transactions on Communications, vol.28, issue.4, pp.425-432, 1980.
DOI : 10.1109/TCOM.1980.1094702

[. Zhang, Y. Li, and T. Lin, Caching in information centric networking: A survey, Computer Networks, vol.57, issue.16, pp.3128-3141, 2013.
DOI : 10.1016/j.comnet.2013.07.007

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 NSDI'14, USENIX Association, pp.87-99, 2014.