More Web Proxy on the site http://driver.im/

Article

On inter-domain name resolution for information-centric networks

Authors:

Konstantinos V. Katsaros,

Xenofon Vasilakos,

Christopher N. Ververidis,

Christos Tsilopoulos,

George Xylomenos,

George C. PolyzosAuthors Info & Claims

IFIP'12: Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part I

Pages 13 - 26

https://doi.org/10.1007/978-3-642-30045-5_2

Published: 21 May 2012 Publication History

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.

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)

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

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

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

[6]

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

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

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

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

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

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

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

[16]

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

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

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

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

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

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

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

[23]

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

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

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

Cited By

Katsaros KChai WPavlou GSolis ICarzaniga ARamakrishnan K(2015)Bloom Filter Based Inter-Domain Name ResolutionProceedings of the 2nd ACM Conference on Information-Centric Networking10.1145/2810156.2810175(39-48)Online publication date: 30-Sep-2015
https://dl.acm.org/doi/10.1145/2810156.2810175
Hemmati EGarcia-Luna-Aceves JSolis ICarzaniga ARamakrishnan K(2015)A New Approach to Name-Based Link-State Routing for Information-Centric NetworksProceedings of the 2nd ACM Conference on Information-Centric Networking10.1145/2810156.2810173(29-38)Online publication date: 30-Sep-2015
https://dl.acm.org/doi/10.1145/2810156.2810173
Parisis GTrossen D(2014)Filling the gaps of unused capacity through a fountain coded dissemination of informationACM SIGMOBILE Mobile Computing and Communications Review10.1145/2581555.258156318:1(46-54)Online publication date: 12-Feb-2014
https://dl.acm.org/doi/10.1145/2581555.2581563

On inter-domain name resolution for information-centric networks
1. Networks
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures

Recommendations

Scalable name-based inter-domain routing for information-centric networks
IPCCC '15: Proceedings of the 2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC)

Given the large volume of content on the Internet, scalability is one of the critical challenges in the design and development of information-centric network (ICN) architectures. In this paper we develop a scalable name-based inter-domain routing (NIDR) ...
Supporting the Web with an information centric network that routes by name

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 (or identifiers) of the contents. A fundamental ICN ...
Demonstrating A Scalable Name Resolution System for Information-Centric Networking
ACM-ICN '15: Proceedings of the 2nd ACM Conference on Information-Centric Networking

In implementing Information-Centric Networking (ICN), an efficient Name Resolution System (NRS) is required since names assigned directly to the named data objects (NDOs) are location independent. On designing NRS, the most important challenge is ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

IFIP'12: Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part I

May 2012

433 pages

ISBN:9783642300448

Editors:
Robert Bestak
Department of Telecommunications Engineering, Czech Technical University in Prague, Technicka 2, Prague 6, Czech Republic
,
Lukas Kencl
Department of Telecommunications Engineering, Czech Technical University in Prague, Technicka 2, Prague 6, Czech Republic
,
Li Erran Li
Department of Telecommunications Engineering, Alcatel-Lucent, Bell Labs, 600 Mountain Avenue, Murray Hill, NJ, Czech Republic
,
Joerg Widmer
Department of Telecommunications Engineering, Instituto IMDEA Networks, Avenida del Mar Mediterraneo 22, Leganes, Madrid), NJ, Spain
,
Hao Yin
Tsinghua-ChinaCache Joint Laboratory, Tsinghua University, FIT 3-429, Haidian District, Beijing, NJ, China

Sponsors

Springer
CTU: Czech Technical University in Prague
Microsoft Research: Microsoft Research
IFIP TC 6: IFIP TC 6
Faculty of Electrical Engineering, Czech Technical University in Prague: Faculty of Electrical Engineering, Czech Technical University in Prague

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 21 May 2012

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Katsaros KChai WPavlou GSolis ICarzaniga ARamakrishnan K(2015)Bloom Filter Based Inter-Domain Name ResolutionProceedings of the 2nd ACM Conference on Information-Centric Networking10.1145/2810156.2810175(39-48)Online publication date: 30-Sep-2015
https://dl.acm.org/doi/10.1145/2810156.2810175
Hemmati EGarcia-Luna-Aceves JSolis ICarzaniga ARamakrishnan K(2015)A New Approach to Name-Based Link-State Routing for Information-Centric NetworksProceedings of the 2nd ACM Conference on Information-Centric Networking10.1145/2810156.2810173(29-38)Online publication date: 30-Sep-2015
https://dl.acm.org/doi/10.1145/2810156.2810173
Parisis GTrossen D(2014)Filling the gaps of unused capacity through a fountain coded dissemination of informationACM SIGMOBILE Mobile Computing and Communications Review10.1145/2581555.258156318:1(46-54)Online publication date: 12-Feb-2014
https://dl.acm.org/doi/10.1145/2581555.2581563

View Options

View options

Figures

Tables

Media

View Table of Conten