On name-based inter-domain routing

Computer Networks

Volumn 55, Issue 4, 2011, Pages 975-986

  Rajahalme, Jarno ^a   Särelä, Mikko ^b   Visala, Kari ^c,d   Riihijärvi, Janne ^e  

^a NOKIA SIEMENS NETWORKS   (Finland)

^b ERICSSON RESEARCH   (Finland)

^c HELSINKI INSTITUTE FOR INFORMATION TECHNOLOGY   (Finland)

^d AALTO UNIVERSITY   (Finland)

^e RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Incentives; Name based inter domain routing; Naming; Network architecture; Rendezvous

Indexed keywords

AUTONOMOUS SYSTEMS; ENTERPRISE NETWORKS; GLOBAL CONNECTIVITY; HYBRID DESIGN; INCENTIVES; INCREMENTAL DEPLOYMENT; INTER-DOMAIN; INTERDOMAIN ROUTING; LOAD DISTRIBUTIONS; NAME-BASED INTER-DOMAIN ROUTING; NAMING; NETWORK SERVICE PROVIDERS; PARTIAL DEPLOYMENT; RENDEZVOUS; TOPOLOGY-INDEPENDENT;

DENSE WAVELENGTH DIVISION MULTIPLEXING; DESIGN; SCALABILITY;

NETWORK ARCHITECTURE;

EID: 79952040190     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2010.12.014     Document Type: Article

References (44)

1. B. Leiner, V. Cerf, D. Clark, R. Kahn, L. Kleinrock, D. Lynch, J. Postel, L. Roberts, and S. Wolff A brief history of the Internet ACM SIGCOMM Comput. Commun. Rev. 39 2009 22 31
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. (Pubitemid 40954891)
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. (Pubitemid 32470898)
4. M. Gritter, D.R. Cheriton, An architecture for content routing support in the Internet, in: Proceedings of the USENIX USITS'01, 2001.
5. I. Stoica, D. Adkins, S. Zhuang, S. Shenker, and S. Surana Internet indirection infrastructure IEEE/ACM Trans. Netw. 12 April 2004 205 218
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.
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. (Pubitemid 350239783)
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.
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.
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: .
13. R.V. Oliveira, D. Pei, W. Willinger, B. Zhang, and L. Zhang In search of the elusive ground truth: the Internet's AS-level connectivity structure SIGMETRICS Perf. Eval. Rev. 36 2008 217 228
14. M. Caesar, and J. Rexford BGP routing policies in ISP networks IEEE Netw. 19 2005 5 11 (Pubitemid 46444788)
15. L. Gao On inferring autonomous system relationships in the Internet IEEE/ACM Trans. Netw. 9 December 2001 733 745 (Pubitemid 34099653)
16. Routeviews, Route views peers, 2009. Available from: .
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. (Pubitemid 47165591)
18. H. Tangmunarunkit, J. Doyle, R. Govindan, W. Willinger, S. Jamin, and S. Shenker Does AS size determine degree in as topology? ACM SIGCOMM Comput. Commun. Rev. 31 2001 7 8
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.
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.
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.
22. J. Jung, E. Sit, H. Balakrishnan, and R. Morris DNS performance and the effectiveness of caching IEEE/ACM Trans. Netw. (TON) 10 2002 589 603 (Pubitemid 35312138)
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.
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. D. Mazires, M. Kaminsky, M.F. Kaashoek, and E. Witchel Separating key management from file system security ACM SIGOPS Oper. Syst. Rev. 33 1999 124 139 (Pubitemid 129548352)
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.
28. S. Ratnasamy, S. Shenker, S. McCanne, Towards an evolvable Internet architecture, in: Proceedings of the ACM SIGCOMM'05, 2005, pp. 313-324. (Pubitemid 46323514)
29. S. Shenker, L. Peterson, J. Turner, Overcoming the Internet impasse through virtualization, in: Proceedings of ACM HotNets-III, 2004.
30. A. Feldmann Internet clean-slate design: what and why? ACM SIGCOMM Comput. Commun. Rev. 37 2007 59 64
31. M.J. Freedman, K. Lakshminarayanan, S. Rhea, I. Stoica, Non-transitive connectivity and DHTs, in: Proceedings of the USENIX WORLDS'05, 2005.
32. C. Diot, B. Levine, B. Lyles, H. Kassem, and D. Balensiefen Deployment issues for the IP multicast service and architecture IEEE Netw. 14 2000 78 88 (Pubitemid 30553495)
33. N. Feamster, H. Balakrishnan, J. Rexford, Some foundational problems in interdomain routing, in: Proceedings of ACM HotNets-III, 2004.
34. P. Jacob, and B. Davie Technical challenges in the delivery of interprovider QoS IEEE Commun. Mag. 43 2005 112 118 (Pubitemid 40970328)
35. M. Tariq, A. Zeitoun, V. Valancius, N. Feamster, and M. Ammar Answering what-if deployment and configuration questions with wise Proceedings of the ACM SIGCOMM 2008 Conference on Data Communication 2008 AMC New York, NY, USA 99 110
36. D. Waddington, and F. Chang Realizing the transition to IPv6 IEEE Commun. Mag. 40 2002 138 147
37. B. Bloom Space/time trade-offs in hash coding with allowable errors Commun. ACM 13 1970 422 426
38. G. Ballintijn, M. Van Steen, and A. Tanenbaum Scalable human-friendly resource names IEEE Internet Comput. 2001 20 27 (Pubitemid 32992729)
39. M. Walfish, H. Balakrishnan, S. Shenker, Untangling the Web from DNS, in: Proceedings of the USENIX NSDI'04, 2004.
40. V.S. Ramasubramanian, Cost-Aware Resource Management for Decentralized Internet Services, Ph.D. Thesis, Cornell University, 2007.
41. I. Stoica, R. Morris, D. Liben-Nowell, D.R. Karger, M.F. Kaashoek, F. Dabek, and H. Balakrishnan Chord: a scalable peer-to-peer lookup protocol for Internet applications IEEE/ACM Trans. Netw. 11 2003 17 32
42. S. Savage, T. Anderson, A. Aggarwal, D. Becker, N. Cardwell, A. Collins, E. Hoffman, J. Snell, A. Vahdat, G. Voelker, and J. Zahorjan Detour: informed Internet routing and transport IEEE Micro 19 January/February 1999 50 59
43. X. Yang, D. Clark, and A. Berger NIRA: a new inter-domain routing architecture IEEE/ACM Trans. Netw. 15 August 2007 775 788
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.