Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

International Conference on Research in Networking

NETWORKING 2012: NETWORKING 2012 pp 13–26Cite as

  1. Home
  2. NETWORKING 2012
  3. Conference paper
On Inter-Domain Name Resolution for Information-Centric Networks

On Inter-Domain Name Resolution for Information-Centric Networks

  • Konstantinos V. Katsaros20,
  • Nikos Fotiou20,
  • Xenofon Vasilakos20,
  • Christopher N. Ververidis20,
  • Christos Tsilopoulos20,
  • George Xylomenos20 &
  • …
  • George C. Polyzos20 
  • Conference paper
  • 1857 Accesses

  • 23 Citations

Part of the Lecture Notes in Computer Science book series (LNCCN,volume 7289)

Abstract

Information-centric networking (ICN) is a paradigm that aims to better reflect current Internet usage patterns by focusing on information, rather than on hosts. One of the most critical ICN functionalities is the efficient resolution/location of information objects i.e., name resolution. The vast size of the information object namespace calls for a highly scalable and efficient name resolution approach. Currently proposed solutions either rely on a DHT structure, thus ensuring load balancing and scalability at the cost of inefficient routing, or on hierarchical structures, thus preserving routing efficiency at the cost of limited scalability. In this paper, we study in detail the tradeoff between state/signaling overhead versus routing efficiency for a generic name-resolution system based on a novel DHT scheme with enhanced routing properties, and compare it to DONA, an ICN architecture based on hierarchical resolution and routing.

Keywords

  • content-centric
  • future internet
  • named data
  • rendezvous

Download conference paper PDF

References

  1. Bellissimo, A., Levine, B.N., Shenoy, P.: Exploring the use of BitTorrent as the basis for a large trace repository. Tech. rep., University of Massachusetts Amherst (2004)

    Google Scholar 

  2. Busari, M., Williamson, C.: ProWGen: a synthetic workload generation tool for simulation evaluation of web proxy caches. Computer Networks 38(6), 779–794 (2002)

    CrossRef  Google Scholar 

  3. CAIDA (2011), http://www.caida.org

  4. Cheng, X., Dale, C., Liu, J.: Understanding the Characteristics of Internet Short Video Sharing: YouTube as a Case Study. CoRR abs/0707.3670 (2007)

    Google Scholar 

  5. Choi, J., Han, J., Cho, E., Kim, H., Kwon, T., Choi, Y.: Performance comparison of content-oriented networking alternatives: A tree versus a distributed hash table. In: Proc. of the IEEE 34th Conference on Local Computer Networks (LCN), pp. 253–256 (2009)

    Google Scholar 

  6. Cisco: Cisco Visual Vetworking Index 2010-2015 (June 2011)

    Google Scholar 

  7. D’Ambrosio, M., Dannewitz, C., Karl, H., Vercellone, V.: MDHT: a hierarchical name resolution service for information-centric networks. In: Proc. of the 2011 ACM SIGCOMM Workshop on ICN, pp. 7–12. ACM, New York (2011)

    Google Scholar 

  8. Dimitropoulos, X., Krioukov, D., Vahdat, A., Riley, G.: Graph annotations in modeling complex network topologies. ACM Transactions on Modeling and Computer Simulation 19, 17:1–17:29(2009)

    Google Scholar 

  9. Fotiou, N., Katsaros, K.V., Vasilakos, X., Tsilopoulos, C., Ververidis, C.N., Xylomenos, G., Polyzos, G.C.: H-Pastry: An adaptive multi-level overlay inter-network. Tech. Rep. 2011-MMLAB-TR-002, Athens University of Economics and Business (2011), http://mm.aueb.gr/technicalreports/2011-MMLAB-TR-003.pdf

  10. Ganesan, P., Gummadi, K., Garcia-Molina, H.: Canon in G Major: Designing DHTs with Hierarchical Structure. In: Proc. of the 2004 ICDCS, pp. 263–272 (2004)

    Google Scholar 

  11. Ghodsi, A., Koponen, T., Rajahalme, J., Sarolahti, P., Shenker, S.: Naming in content-oriented architectures. In: Proc. of the ACM SIGCOMM ICN Workshop, New York, NY, USA, pp. 1–6 (2011)

    Google Scholar 

  12. Google: We knew the web was big (July 2008), http://googleblog.blogspot.com/2008/07/we-knew-web-was-big.html

  13. Guo, L., Chen, S., Xiao, Z., Tan, E., Ding, X., Zhang, X.: A performance study of BitTorrent-like peer-to-peer systems. IEEE Journal on Selected Areas in Communication 25(1), 155–169 (2007)

    CrossRef  Google Scholar 

  14. ICANN: ICANN Approves Historic Change to Internet’s Domain Name System (2011), http://www.icann.org/en/announcements/announcement-20jun11-en.htm

  15. Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M.F., Briggs, N.H., Braynard, R.L.: Networking named content. In: Proc. of the 2009 ACM CoNEXT, pp. 1–12. ACM, New York (2009)

    Google Scholar 

  16. Rajahalme, J., Särelä, M., Visala, K., Riihijärvi, J.: On name-based inter-domain routing. Computer Networks 55, 975–986 (2011)

    CrossRef  Google Scholar 

  17. 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 the 2007 ACM SIGCOMM, pp. 181–192. ACM, New York (2007)

    Google Scholar 

  18. Labovitz, C., Iekel-Johnson, S., McPherson, D., Oberheide, J., Jahanian, F.: Internet inter-domain traffic. In: Proc. of the 2010 ACM SIGCOMM, pp. 75–86. ACM, New York (2010)

    CrossRef  Google Scholar 

  19. Oliveira, R., Pei, D., Willinger, W., Zhang, B., Zhang, L.: The (in)completeness of the observed internet AS-level structure. IEEE/ACM Transactions on Networking 18, 109–122 (2010)

    CrossRef  Google Scholar 

  20. Pappas, V., Massey, D., Terzis, A., Zhang, L.: A Comparative Study of the DNS Design with DHT-Based Alternatives. In: Proc. of the 2006 IEEE INFOCOM, pp. 1–13 (2006)

    Google Scholar 

  21. Ramasubramanian, V., Sirer, E.G.: The Design and Implementation of a Next Generation Name Service for the Internet. In: Proc. of the 2004 ACM SIGCOMM, pp. 331–342. ACM, New York (2004)

    Google Scholar 

  22. Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)

    CrossRef  Google Scholar 

  23. Seetharaman, S., Ammar, M.: Inter-domain policy violations in multi-hop overlay routes: Analysis and mitigation. Computer Networks 53, 60–80 (2009)

    CrossRef  Google Scholar 

  24. Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.R., Kaashoek, M.F., Dabek, F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Transactions on Networking 11(1), 17–32 (2003)

    CrossRef  Google Scholar 

  25. Walfish, M., Balakrishnan, H., Shenker, S.: Untangling the web from DNS. In: Proc. of the 2004 USENIX NSDI, p. 17. USENIX Association, Berkeley (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mobile Multimedia Laboratory, Department of Informatics, Athens University of Economics and Business, Patision 76, Athens, 104 34, Greece

    Konstantinos V. Katsaros, Nikos Fotiou, Xenofon Vasilakos, Christopher N. Ververidis, Christos Tsilopoulos, George Xylomenos & George C. Polyzos

Authors
  1. Konstantinos V. Katsaros
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nikos Fotiou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xenofon Vasilakos
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Christopher N. Ververidis
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Christos Tsilopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. George Xylomenos
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. George C. Polyzos
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Telecommunications Engineering, Czech Technical University in Prague, Technicka 2, 166 27, Prague 6, Czech Republic

    Robert Bestak & Lukas Kencl & 

  2. Alcatel-Lucent, Bell Labs, 600 Mountain Avenue, 07974-0636, Murray Hill, NJ, USA

    Li Erran Li

  3. Instituto IMDEA Networks, Avenida del Mar Mediterraneo 22, Leganes, 28918, Madrid), Spain

    Joerg Widmer

  4. Tsinghua-ChinaCache Joint Laboratory, Tsinghua University, FIT 3-429, Haidian District, 100016, Beijing, China

    Hao Yin

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 IFIP International Federation for Information Processing

About this paper

Cite this paper

Katsaros, K.V. et al. (2012). On Inter-Domain Name Resolution for Information-Centric Networks. In: Bestak, R., Kencl, L., Li, L.E., Widmer, J., Yin, H. (eds) NETWORKING 2012. NETWORKING 2012. Lecture Notes in Computer Science, vol 7289. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30045-5_2

Download citation

  • .RIS
  • .ENW
  • .BIB
  • DOI: https://doi.org/10.1007/978-3-642-30045-5_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30044-8

  • Online ISBN: 978-3-642-30045-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature