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

article

On name-based inter-domain routing

Authors:

Jarno Rajahalme,

Mikko Särelä,

Janne RiihijärviAuthors Info & Claims

Computer Networks: The International Journal of Computer and Telecommunications Networking, Volume 55, Issue 4

Pages 975 - 986

https://doi.org/10.1016/j.comnet.2010.12.014

Published: 01 March 2011 Publication History

Abstract

Locating objects with topology-independent identifiers has emerged as a key functionality in recent content networking approaches. Numerous designs have been proposed to address the obvious scalability and efficiency challenges such systems face in Internet-scale deployments. These designs have often been based on implicit assumptions of full deployment and a homogeneous autonomous system structure. Considering incremental deployment in a heterogeneous inter-domain setting, however, reveals both new scalability challenges and deployment and operation related disincentives. In this paper, we propose an inter-domain rendezvous design that combines policy-based name routing between adjacent networks with hierarchical interconnection overlays for scalable global connectivity. This hybrid design enables partial deployment and explicitly addresses the different operational incentives and policies of network service providers and enterprise networks. Extensive domain-level simulations show good performance for our solution in terms of overlay-induced latency, inter-domain path stretch and routing load distribution.

References

[1]

Leiner, B., Cerf, V., Clark, D., Kahn, R., Kleinrock, L., Lynch, D., Postel, J., Roberts, L. and Wolff, S., A brief history of the Internet. ACM SIGCOMM Comput. Commun. Rev. v39. 22-31.

Digital Library

[2]

V. Ramasubramanian, E.G. Sirer, The design and implementation of a next generation name service for the Internet, in: Proceedings of the ACM SIGCOMM'04, vol. 34, 2004, pp. 331-342.

Digital Library

[3]

J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, C. Wells, B. Zhao, OceanStore: an architecture for global-scale persistent storage, in: Proceedings of the ACM ASPLOS-IX, vol. 28, 2000, pp. 190-201.

Digital Library

[4]

M. Gritter, D.R. Cheriton, An architecture for content routing support in the Internet, in: Proceedings of the USENIX USITS'01, 2001.

Digital Library

[5]

Stoica, I., Adkins, D., Zhuang, S., Shenker, S. and Surana, S., Internet indirection infrastructure. IEEE/ACM Trans. Netw. v12 iApril. 205-218.

Digital Library

[6]

M. Caesar, T. Condie, J. Kannan, K. Lakshminarayanan, I. Stoica, S. Shenker, ROFL: routing on flat labels, in: Proceedings of the ACM SIGCOMM'06, 2006.

Digital Library

[7]

T. Koponen, M. Chawla, B.-G. Chun, A. Ermolinskiy, K.H. Kim, S. Shenker, I. Stoica, A data-oriented (and beyond) network architecture, in: Proceedings of the ACM SIGCOMM'07, 2007, pp. 181-192.

Digital Library

[8]

V. Jacobson, D. Smetters, J.D. Thornton, M. Plass, N. Briggs, R.L. Braynard, Networking named content, in: Proceedings of the ACM CoNEXT'09, 2009.

Digital Library

[9]

P. Ganesan, K. Gummadi, H. Garcia-Molina, Canon in G Major: designing DHTs with hierarchical structure, in: Proceedings of the IEEE Distributed Computing Systems (ICDCS'04), 2004, pp. 263-272.

Digital Library

[10]

Y. Shavitt, N. Zilberman, A structural approach for PoP geo-location, in: Proceedings of the NetSciCom'10, 2010.

[11]

J. Brutlag, H. Hutchinson, M. Stone, User Preference and Search Engine Latency, Technical Report, Google, Inc., 2007.

[12]

CAIDA, The CAIDA AS Relationships Dataset, August 10th, 2009. Available from: <http://www.caida.org/data/active/as-relationships/>.

[13]

Oliveira, R.V., Pei, D., Willinger, W., Zhang, B. and Zhang, L., In search of the elusive ground truth: the Internet's AS-level connectivity structure. SIGMETRICS Perf. Eval. Rev. v36. 217-228.

Digital Library

[14]

Caesar, M. and Rexford, J., BGP routing policies in ISP networks. IEEE Netw. v19. 5-11.

[15]

Gao, L., On inferring autonomous system relationships in the Internet. IEEE/ACM Trans. Netw. v9 iDecember. 733-745.

Digital Library

[16]

Routeviews, Route views peers, 2009. Available from: <http://www.routeviews.org/peers/>.

[17]

B. Zhang, T. Ng, A. Nandi, R. Riedi, P. Druschel, G. Wang, Measurement-based analysis, modeling, and synthesis of the Internet delay space, in: Proceedings of the ACM SIGCOMM IMC'06, 2006, pp. 85-98.

Digital Library

[18]

Tangmunarunkit, H., Doyle, J., Govindan, R., Willinger, W., Jamin, S. and Shenker, S., Does AS size determine degree in as topology?. ACM SIGCOMM Comput. Commun. Rev. v31. 7-8.

Digital Library

[19]

H. Chang, S. Jamin, Z. Morley, M.W. Willinger, An empirical approach to modeling inter-AS traffic matrices, in: Proceedings of the ACM SIGCOMM IMC'05, 2005, pp. 139-152.

Digital Library

[20]

M. Cha, H. Kwak, P. Rodriguez, Y. Ahn, S. Moon, I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system, in: Proceedings of the ACM SIGCOMM IMC'07, 2007, pp. 1-14.

Digital Library

[21]

P. Gill, M. Arlitt, Z. Li, A. Mahanti, YouTube traffic characterization: a view from the edge, in: Proceedings of the ACM SIGCOMM IMC'07, 2007, pp. 15-28.

Digital Library

[22]

Jung, J., Sit, E., Balakrishnan, H. and Morris, R., DNS performance and the effectiveness of caching. IEEE/ACM Trans. Netw. (TON). v10. 589-603.

Digital Library

[23]

W. Willinger, D. Alderson, J. Doyle, L. Li, More normal than normal: scaling distributions and complex systems, in: Proceedings of the 2004 Winter Simulation Conference, 2004, p. 141.

Digital Library

[24]

R. Rivest, B. Lampson, SDSI - A Simple Distributed Security Infrastructure, Technical Report, MIT, 1996.

[25]

D. Smetters, V. Jacobson, Securing Network Content, Technical Report, Palo Alto Research Center, 2009.

[26]

Mazières, D., Kaminsky, M., Kaashoek, M.F. and Witchel, E., Separating key management from file system security. ACM SIGOPS Oper. Syst. Rev. v33. 124-139.

Digital Library

[27]

A. Dhamdhere, C. Dovrolis, Ten years in the evolution of the Internet ecosystem, in: Proceedings of the ACM SIGCOMM IMC'08, 2008, pp. 183-196.

Digital Library

[28]

S. Ratnasamy, S. Shenker, S. McCanne, Towards an evolvable Internet architecture, in: Proceedings of the ACM SIGCOMM'05, 2005, pp. 313-324.

Digital Library

[29]

S. Shenker, L. Peterson, J. Turner, Overcoming the Internet impasse through virtualization, in: Proceedings of ACM HotNets-III, 2004.

[30]

Feldmann, A., Internet clean-slate design: what and why?. ACM SIGCOMM Comput. Commun. Rev. v37. 59-64.

Digital Library

[31]

M.J. Freedman, K. Lakshminarayanan, S. Rhea, I. Stoica, Non-transitive connectivity and DHTs, in: Proceedings of the USENIX WORLDS'05, 2005.

Digital Library

[32]

Diot, C., Levine, B., Lyles, B., Kassem, H. and Balensiefen, D., Deployment issues for the IP multicast service and architecture. IEEE Netw. v14. 78-88.

Digital Library

[33]

N. Feamster, H. Balakrishnan, J. Rexford, Some foundational problems in interdomain routing, in: Proceedings of ACM HotNets-III, 2004.

[34]

Jacob, P. and Davie, B., Technical challenges in the delivery of interprovider QoS. IEEE Commun. Mag. v43. 112-118.

Digital Library

[35]

Tariq, M., Zeitoun, A., Valancius, V., Feamster, N. and Ammar, M., Answering what-if deployment and configuration questions with wise. In: Proceedings of the ACM SIGCOMM 2008 Conference on Data Communication, AMC, New York, NY, USA. pp. 99-110.

Digital Library

[36]

Waddington, D. and Chang, F., Realizing the transition to IPv6. IEEE Commun. Mag. v40. 138-147.

Digital Library

[37]

Bloom, B., Space/time trade-offs in hash coding with allowable errors. Commun. ACM. v13. 422-426.

Digital Library

[38]

Ballintijn, G., Van Steen, M. and Tanenbaum, A., Scalable human-friendly resource names. IEEE Internet Comput. 20-27.

Digital Library

[39]

M. Walfish, H. Balakrishnan, S. Shenker, Untangling the Web from DNS, in: Proceedings of the USENIX NSDI'04, 2004.

Digital Library

[40]

V.S. Ramasubramanian, Cost-Aware Resource Management for Decentralized Internet Services, Ph.D. Thesis, Cornell University, 2007.

Digital Library

[41]

Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.R., Kaashoek, M.F., Dabek, F. and Balakrishnan, H., Chord: a scalable peer-to-peer lookup protocol for Internet applications. IEEE/ACM Trans. Netw. v11. 17-32.

Digital Library

[42]

Savage, S., Anderson, T., Aggarwal, A., Becker, D., Cardwell, N., Collins, A., Hoffman, E., Snell, J., Vahdat, A., Voelker, G. and Zahorjan, J., Detour: informed Internet routing and transport. IEEE Micro. v19 iJanuary/February. 50-59.

Digital Library

[43]

Yang, X., Clark, D. and Berger, A., NIRA: a new inter-domain routing architecture. IEEE/ACM Trans. Netw. v15 iAugust. 775-788.

Digital Library

[44]

J. Rajahalme, M. Särelä, P. Nikander, S. Tarkoma, Incentive-compatible caching and peering in data-oriented networks, in: Proceedings of the ReArch'08, 2008.

Digital Library

Cited By

Negara RSyambas NMulyana E(2024)C3CPSJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2023.10171435:9Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.jksuci.2023.101714
Davis JCalvert KCalvert KHjálmtýsson GCrowley PPapadopoulos C(2023)SoK: On Named Content and Inter-domain RoutingProceedings of the 10th ACM Conference on Information-Centric Networking10.1145/3623565.3623716(55-66)Online publication date: 9-Oct-2023
https://dl.acm.org/doi/10.1145/3623565.3623716
Geng WZhang YKutscher DKumar ATarkoma SHui PCalvert KHjálmtýsson GCrowley PPapadopoulos C(2023)SoK: Distributed Computing in ICNProceedings of the 10th ACM Conference on Information-Centric Networking10.1145/3623565.3623712(88-100)Online publication date: 9-Oct-2023
https://dl.acm.org/doi/10.1145/3623565.3623712
Show More Cited By

On name-based inter-domain routing
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures

Recommendations

Inter-domain collaborative routing (IDCR): Server selection for optimal client performance

Communication between institutions, or domains, residing in the Internet requires a route to be created between the routing domains. Each of these domains is controlled by a single administrative authority, and is referred to as an autonomous system (AS)...
Passive Inter-Domain Routing Monitor Based on Routing Interaction
CIT '06: Proceedings of the Sixth IEEE International Conference on Computer and Information Technology

Monitoring inter-domain route timely and dynamically is a hard issue. The paper introduces a BGP passive model, and analyzes the possible BGP network events above the established model, proposes a novel approach to monitor BGP network and analyzes BGP ...
BGP Integrity Check for the Conflict Origin AS Prefix in the Inter-domain Routing
SAINT '03: Proceedings of the 2003 Symposium on Applications and the Internet

In the current Internet, the routing architecture consistsof the Interior-domain routing and the Inter-domain routing.Regarding the Inter-domain routing, an AutonomousSystem (AS), represents the administrative network domain,which is managed by a single ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computer Networks: The International Journal of Computer and Telecommunications Networking

Computer Networks: The International Journal of Computer and Telecommunications Networking Volume 55, Issue 4

March, 2011

146 pages

ISSN:1389-1286

Issue’s Table of Contents

Copyright © Elsevier B.V. © 2010.

Publisher

Elsevier North-Holland, Inc.

United States

Publication History

Published: 01 March 2011

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 04 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Negara RSyambas NMulyana E(2024)C3CPSJournal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2023.10171435:9Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1016/j.jksuci.2023.101714
Davis JCalvert KCalvert KHjálmtýsson GCrowley PPapadopoulos C(2023)SoK: On Named Content and Inter-domain RoutingProceedings of the 10th ACM Conference on Information-Centric Networking10.1145/3623565.3623716(55-66)Online publication date: 9-Oct-2023
https://dl.acm.org/doi/10.1145/3623565.3623716
Geng WZhang YKutscher DKumar ATarkoma SHui PCalvert KHjálmtýsson GCrowley PPapadopoulos C(2023)SoK: Distributed Computing in ICNProceedings of the 10th ACM Conference on Information-Centric Networking10.1145/3623565.3623712(88-100)Online publication date: 9-Oct-2023
https://dl.acm.org/doi/10.1145/3623565.3623712
Zhang LBai ZCui BWu Z(2023)Search mechanism for data contents based on bloom filter and tree hybrid structure in system wide information managementIET Communications10.1049/cmu2.1262117:11(1262-1273)Online publication date: 11-May-2023
https://dl.acm.org/doi/10.1049/cmu2.12621
Mohan NZhou PGovindaraj KKangasharju J(2017)Managing Data in Computational Edge CloudsProceedings of the Workshop on Mobile Edge Communications10.1145/3098208.3098212(19-24)Online publication date: 9-Aug-2017
https://dl.acm.org/doi/10.1145/3098208.3098212
Bayhan SWang LOtt JKangasharju JSathiaseelan ACrowcroft JAsami TFu XBurke JRossi DPsaras I(2016)On Content Indexing for Off-Path Caching in Information-Centric NetworksProceedings of the 3rd ACM Conference on Information-Centric Networking10.1145/2984356.2984372(102-111)Online publication date: 26-Sep-2016
https://dl.acm.org/doi/10.1145/2984356.2984372
Trossen DSathiaseelan AOtt J(2016)Towards an Information Centric Network Architecture for Universal Internet AccessACM SIGCOMM Computer Communication Review10.1145/2875951.287595946:1(44-49)Online publication date: 11-Jan-2016
https://dl.acm.org/doi/10.1145/2875951.2875959
Gao SZeng YLuo HZhang H(2016)Scalable control plane for intra-domain communication in software defined information centric networkingFuture Generation Computer Systems10.1016/j.future.2015.10.01756:C(110-120)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1016/j.future.2015.10.017
Dai HLiu B(2016)CONSERTComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2015.11.02094:C(62-79)Online publication date: 15-Jan-2016
https://dl.acm.org/doi/10.1016/j.comnet.2015.11.020
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
Show More Cited By

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents