Scalability Measurements in an Information-Centric Network

  • N. Blefari Melazzi
  • A. Detti
  • M. Pomposini
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7586)


Information Centric Networking (ICN) is a new paradigm in which the network layer provides users with content, instead of providing communication channels between hosts, and is aware of the name (identifier) of the contents. In this chapter, first, we briefly describe the FP7 project CONVERGENCE and its approach to ICN. Second, we discuss the needs on measurements required by ICN. ICN is different in several aspects, with respect to the current networking architecture. The measurement needs in an ICN are virtually endless, as designing an ICN is conceptually equivalent to devising a new Internet. Thus, claiming to address this issue in a single chapter would be pretentious. However, the study on ICN is in its initial stage and we want to focus on some of the most pressing and specific aspects of ICN, namely the scalability of its naming and routing functionality. This study is necessary to assess the feasibility of ICN, before addressing other metrics of interest. Thus, the third and main part of the chapter describes our routing-by-name architecture and reports the results of specific measurements on routing issues. Measurements are performed both by means of simulations and by using OneLab, an open, global research network that supports the development of new network services. Our results show that the proposed architecture, designed to improve the scalability of routing tables, is feasible with current technology.


Internet Architecture Future Internet Information-Centric Networking Routing Caching Scalability Measurements Simulation Test-Bed Experimental network OneLab PlanetLab 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cheriton, D., Gritter, M.: TRIAD: a scalable deployable NAT-based internet architecture. Technical Report (2000)Google Scholar
  2. 2.
    Koponen, T., Chawla, M., Chun, B.G., Ermolinskiy, A., Kim, K.H., Shenker, S., Stoica, I.: A data-oriented (and beyond) network architecture. In: Proc. of ACM SIGCOMM 2007, Kyoto, Japan, August 27-31 (2007)Google Scholar
  3. 3.
    Jacobson, V., et al.: Networking named content. In: Proc. of ACM CoNEXT 2009, Rome, Italy, December 1-4 (2009)Google Scholar
  4. 4.
    Smetters, D., Jacobson, V.: Securing Network Content. PARC technical report (October 2009)Google Scholar
  5. 5.
    Trossen, D., Sarela, M., Sollins, K.: Arguments for an information-centric internetworking architecture. SIGCOMM Computer Communication Review 40, 26–33 (2010)CrossRefGoogle Scholar
  6. 6.
    Oueslati, S., Roberts, J., Sbihi, N.: Ideas on Traffic Management in CCN, Information-Centric Networking. Dagstuhl SeminarGoogle Scholar
  7. 7.
    Detti, A., Blefari Melazzi, N., Salsano, S., Pomposini, M.: CONET: A Content Centric Inter-Networking Architecture. In: ACM SIGCOMM Workshop on Information-Centric Networking (ICN 2011), Toronto, Canada, August 19 (2011)Google Scholar
  8. 8.
    Detti, A., Salsano, S., Blefari Melazzi, N.: IPv4 and IPv6 Options to support Information Centric Networking. Internet Draft, draft-detti-conet-ip-option-02, Work in progress (October 2011)Google Scholar
  9. 9.
    Salsano, S., Detti, A., Cancellieri, M., Pomposini, M., Blefari Melazzi, N.: Transport-layer issues in Information Centric Networks. In: ACM SIGCOMM Workshop on Information-Centric Networking (ICN 2012), Helsinki, Finland, August 17 (2012)Google Scholar
  10. 10.
    Blefari Melazzi, N., Detti, A., Pomposini, M., Salsano, S.: Route discovery and caching: a way to improve the scalability of Information-Centric Networking. In: IEEE Global Communications Conference 2012 (Globecom 2012), Anaheim, California, December 3-7 (2012)Google Scholar
  11. 11.
    SAIL project website,
  12. 12.
    PURSUIT project website,
  13. 13.
    COMET project website,
  14. 14.
    Named-Data Networking (NDN) project website,
  15. 15.
    COAST project website,
  16. 16.
    CONVERGENCE project website,
  17. 17.
    OFELIA project website,
  18. 18.
    OneLab website,
  19. 19.
    ISO/IEC 21000-2 – Information technology – Multimedia framework (MPEG-21) – Part 2: Digital Item DeclarationGoogle Scholar
  20. 20.
    Chiariglione, L., Difino, A., Blefari Melazzi, N., Salsano, S., Detti, A., Tropea, G., Anadiotis, A.C.G., Mousas, A.S., Venieris, I.S., Patrikakis, C.Z.: Publish/Subscribe over Information Centric Networks: A Standardized Approach in CONVERGENCE. In: Future Network & Mobile Summit 2012, Berlin, Germany, July 4-6 (2012)Google Scholar
  21. 21.
    ISO/IEC 23006 – Information Technology – Multimedia Service Platform Technologies (MPEG-M)Google Scholar
  22. 22.
    Detti, A., Pomposini, M., Blefari Melazzi, N., Salsano, S.: Supporting the Web with an Information Centric Network that Routes by Name. Elsevier Computer Networks 56(17), 3705–3722Google Scholar
  23. 23.
    Kuzmanovic, A., Knightly, E.W.: Receiver-Centric Congestion Control with a Misbehaving Receiver: Vulnerabilities and End-point Solutions. Elsevier Computer Networks 51, 2717–2737 (2007)CrossRefzbMATHGoogle Scholar
  24. 24.
    Ghodsi, A., Koponen, T., Raghavan, B., Shenker, S., Singla, A., Wilcox, J.: Information-Centric Networking: Seeing the Forest for the Trees. In: Proc. of the 10th ACM Workshop on Hot Topics in Networks (HotNets-X), Cambridge, Massachusetts, November 14-15 (2011)Google Scholar
  25. 25.
    Zhao, X., Pacella, D.J., Schiller, J.: Routing Scalability: An Operator’s View. IEEE Journal on Selected Areas in Communications 28(8) (October 2010)Google Scholar
  26. 26.
    Trotter, G.: Terminology for Forwarding Information Base (FIB) based Router Performance. IETF RFC 3222Google Scholar
  27. 27.
    Meyer, D., Zhang, L., Fall, K.: Report from the IAB Workshop on Routing and Addressing. IETF RFC 4984Google Scholar
  28. 28.
    Perino, D., Varvello, M.: A Reality Check for Content Centric Networking. In: ACM SIGCOMM Workshop on Information-Centric Networking (ICN 2011), Toronto, Canada, August 19 (2011)Google Scholar
  29. 29.
    BGP Routing Table Analysis Report,
  30. 30.
  31. 31.
  32. 32.
    Breslau, L., et al.: Web Caching and zipf-like Distribution: Evidence and Implications. In: Proc. IEEE INFOCOM, New York, NY, USA, March 21-25 (1999)Google Scholar
  33. 33.
    Alexa Web Information Company, “Top 1,000,000 Sites”,
  34. 34.
    Jung, J., Sit, E., Balakrishnan, H., Morris, R.: DNS Performance and the Effectiveness of Caching. IEEE/ACM Transactions on Networking 10(5) (October 2002)Google Scholar
  35. 35.
    CAIDA Internet Trace Storage,
  36. 36.
    MAWI Working Group Traffic Archive,
  37. 37.
  38. 38.
    CCNx project web site,
  39. 39.
  40. 40.
    GEANT Pan-European research network,
  41. 41.
    Narayanan, A., Previdi, S., Field, B.: BGP advertisements for content URIs, INTERNET-DRAFT draft-narayanan-icnrg-bgp-uri-00 (July 2012)Google Scholar
  42. 42.
    Wang, L., Mahmudul Hoque, A.K.M., Yi, C., Alyyan, A., Zhang, B.: OSPFN: An OSPF Based Routing Protocol for Named Data Networking. NDN Technical Report NDN-0003 (July 2012)Google Scholar
  43. 43.
    Dan, A., Towsley, D.: An approximate analysis of the LRU and FIFO buffer replacement schemes. SIGMETRICS Perform. Eval. Rev. 18, 143–152 (1990)CrossRefGoogle Scholar
  44. 44.
    Detti, A., Pomposini, M., Blefari Melazzi, N., Salsano, S., Bragagnini, A.: Offloading cellular networks with Information-Centric Networking: the case of video streaming. In: IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2012, WoWMoM 2012 (2012)Google Scholar
  45. 45.
    Elmokashfi, A., Kvalbein, A., Dovrolis, C.: On the scalability of BGP: the roles of topology growth and update rate-limiting. In: Proc. of ACM CoNEXT 2008, Madrid, Spain, December 9-12 (2008)Google Scholar
  46. 46.
    Blefari Melazzi, N., Detti, A., Morabito, G., Salsano, S., Veltri, L.: Supporting Information-Centric Functionality in Software Defined Networks. In: IEEE International Conference on Communications (ICC 2012), Ottawa, Canada, June 10-15 (2012)Google Scholar
  47. 47.
    McKeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford, J., Shenker, S., Turner, J.: OpenFlow: Enabling Innovation in Campus Networks. White paper (March 2008),

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • N. Blefari Melazzi
    • 1
  • A. Detti
    • 1
  • M. Pomposini
    • 1
  1. 1.Department of Electronic EngineeringUniversity of Rome Tor VergataRomaItaly

Personalised recommendations