Article

Free access

A layered naming architecture for the internet

Authors:

Hari Balakrishnan,

Karthik Lakshminarayanan,

Sylvia Ratnasamy,

Michael WalfishAuthors Info & Claims

SIGCOMM '04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications

Pages 343 - 352

https://doi.org/10.1145/1015467.1015505

Published: 30 August 2004 Publication History

Abstract

Currently the Internet has only one level of name resolution, DNS, which converts user-level domain names into IP addresses. In this paper we borrow liberally from the literature to argue that there should be three levels of name resolution: from user-level descriptors to service identifiers; from service identifiers to endpoint identifiers; and from endpoint identifiers to IP addresses. These additional levels of naming and resolution (1) allow services and data to be first class Internet objects (in that they can be directly and persistently named), (2) seamlessly accommodate mobility and multi-homing and (3) integrate middleboxes (such as NATs and firewalls) into the Internet architecture. We further argue that flat names are a natural choice for the service and endpoint identifiers. Hence, this architecture requires scalable resolution of flat names, a capability that distributed hash tables (DHTs) can provide.

References

[1]

D. G. Andersen. Mayday: Distributed filtering for Internet Services. In 4th USENIX Symposium on Internet Technologies and Systems, Seattle, WA, March 2003.]]

Digital Library

[2]

T. Anderson, T. Roscoe, and D. Wetherall. Preventing Internet denial-of-service with capabilities. In 2nd ACM Hotnets Workshop, Cambridge, MA, Nov. 2003.]]

[3]

H. Balakrishnan, M. F. Kaashoek, D. Karger, and R. Morris. Looking up data in P2P systems. Communications of the ACM, 46(2):43--48, Feb. 2003.]]

Digital Library

[4]

G. Ballintijn, M. van Steen, and A. S. Tanenbaum. Scalable user-friendly resource names. IEEE Internet Computing, 5(5):20--27, 2001.]]

Digital Library

[5]

R. Braden, T. Faber, and M. Handley. From protocol stack to protocol heap -- role-based architecture. In 1st ACM Hotnets Workshop, Princeton, NJ, Oct. 2002.]]

[6]

K. L. Calvert, J. Griffioen, and S. Wen. Lightweight network support for scalable end-to-end services. In ACM SIGCOMM, Pittsburgh, PA, Aug. 2002.]]

Digital Library

[7]

I. Castineyra, N. Chiappa, and M. Steenstrup. The Nimrod routing architecture, August 1996. RFC 1992.]]

Digital Library

[8]

D. Clark, R. Braden, A. Falk, and V. Pingali. FARA: Reorganizing the addressing architecture. In ACM SIGCOMM Workshop on Future Directions in Network Architecture, Karlsruhe, Germany, Aug. 2003.]]

Digital Library

[9]

D. Clark, K. Sollins, J. Wroclawski, and T. Faber. Addressing reality: An architectural response to demands on the evolving Internet. In ACM SIGCOMM Workshop on Future Directions in Network Architecture, Karlsruhe, Germany, Aug. 2003.]]

Digital Library

[10]

D. D. Clark and D. L. Tennenhouse. Architectural considerations for a new generation of protocols. In ACM SIGCOMM, Philadelphia, PA, August 1990.]]

Digital Library

[11]

L. Daigle, D. van Gulik, R. Iannella, and P. Faltstrom. URN namespace definition mechanisms, June 1999. RFC 2611.]]

Digital Library

[12]

S. Deering and R. Hinden. Internet Protocol, Version 6 (IPv6), Dec. 1998. RFC 2460.]]

Digital Library

[13]

J. Eriksson, M. Faloutsos, and S. Krishnamurthy. PeerNet: Pushing peer-to-peer down the stack. In 2nd Intl. Workshop on Peer-to-Peer Systems, Berkeley, CA, March 2003.]]

[14]

B. Ford. Unmanaged Internet Protocol: taming the edge network management crisis. In 2nd ACM Hotnets Workshop, Cambridge, MA, Nov. 2003.]]

[15]

B. Ford, P. Srisuresh, and D. Kegel. Peer-to-peer (P2P) communication across middleboxes, October 2003. Internet draft draft-ford-midcom-p2p-01.txt (Work in progress).]]

[16]

P. Francis. A near-term architecture for deploying PIP. IEEE Network, 7(6):30--27, 1993.]]

Digital Library

[17]

P. Francis. Addressing in Internetwork Protocols. PhD thesis, University College London, UK, 1994.]]

[18]

P. Francis and R. Gummadi. IPNL: A NAT-extended Internet architecture. In ACM SIGCOMM, San Diego, CA, Aug. 2001.]]

Digital Library

[19]

B. Gleeson, A. Lin, J. Heinanen, G. Armitage, and A. Malis. A framework for IP based virtual private networks, Feb. 2000. RFC 2764.]]

Digital Library

[20]

M. Gritter and D. R. Cheriton. TRIAD: A new next-generation Internet architecture. http://www-dsg.stanford.edu/triad/, July 2000.]]

[21]

A. Gupta, B. Liskov, and R. Rodrigues. Efficient routing for peer-to-peer overlays. In 1st USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI '04), San Francisco, CA, March 2004.]]

Digital Library

[22]

I. Gupta, K. Birman, P. Linka, A. Demers, and R. van Renesse. Building an efficient and stable P2P DHT through increased memory and background overhead. In 2nd Intl. Workshop on Peer-to-Peer Systems, Berkeley, CA, Feb. 2003.]]

[23]

International DOI Foundation. http://www.doi.org/.]]

[24]

J. Kubiatowicz et al. Oceanstore: An architecture for global-scale persistent storage. In 9th ASPLOS, Cambridge, MA, November 2000.]]

Digital Library

[25]

A. D. Keromytis, V. Misra, and D. Rubenstein. SOS: Secure overlay services. In ACM SIGCOMM, Pittsburgh, PA, Aug. 2002.]]

Digital Library

[26]

E. Lear and R. Droms. What's in a name: Thoughts from the NSRG, September 2003. draft-irtf-nsrg-report-10, IETF draft (Work in Progress).]]

[27]

C. Lynn. Endpoint Identifier Destination Option. Internet Draft, IETF, Nov. 1995. (expired).]]

[28]

D. Mazières, M. Kaminsky, M. F. Kaashoek, and E. Witchel. Separating key management from file system security. In 17th ACM Symposium on Operating Systems Principles, pages 124--139, Kiawah Island, SC, Dec. 1999.]]

Digital Library

[29]

A. Mislove and P. Druschel. Providing administrative control and autonomy in peer-to-peer overlays. In 3rd Intl. Workshop on Peer-to-Peer Systems, San Diego, CA, February 2004.]]

Digital Library

[30]

P. Mockapetris. Domain Names -- Implementation and Specification, November 1987. RFC 1035.]]

Digital Library

[31]

K. Moore. Things that NATs break. http://www.cs.utk.edu/~moore/opinions/what-nats-break.html, as of June 2004.]]

[32]

R. Moskowitz and P. Nikander. Host identity protocol architecture, September 2003. draft-moskowitz-hip-arch-05, IETF draft (Work in Progress).]]

[33]

R. Moskowitz, P. Nikander, P. Jokela, and T. Henderson. Host identity protocol, October 2003. draft-moskowitz-hip-08, IETF draft (Work in Progress).]]

[34]

A. Myles, D. Johnson, and C. Perkins. A mobile host protocol supporting route optimization and authentication. IEEE Journal on Selected Areas in Communications, 13(5), June 1995.]]

Digital Library

[35]

P. Nikander, J. Ylitalo, and J. Wall. Integrating security, mobility, and multi-homing in a HIP way. In Network and Distributed Systems Security Symposium (NDSS '03), pages 87--99, San Diego, CA, February 2003.]]

[36]

M. O'Donnell. Open network handles implemented in DNS, Sep. 2002. Internet Draft, draft-odonnell-onhs-imp-dns-00.txt.]]

[37]

M. O'Donnell. A proposal to separate Internet handles from names. http://people.cs.uchicago.edu/~odonnell/Citizen/Network_Identifiers/, February 2003. submitted for publication.]]

[38]

S. W. O'Malley and L. L. Peterson. A dynamic network architecture. ACM Transactions on Computer Systems, 10(2):110--143, May 1992.]]

Digital Library

[39]

V. Ramasubramanian and E. G. Sirer. Beehive: O(1) lookup performance for power-law query distributions in peer-to-peer overlays. In 1st USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI '04), San Francisco, CA, March 2004.]]

Digital Library

[40]

S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In ACM SIGCOMM, pages 161--172, San Diego, CA, August 2001.]]

Digital Library

[41]

T. Roscoe, S. Hand, R. Isaacs, R. Mortier, and P. Jardetzky. Predicate routing: Enabling controlled networking. In 1st ACM Hotnets Workshop, Princeton, NJ, Oct. 2002.]]

[42]

A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), November 2001.]]

Digital Library

[43]

A. Rowstron and P. Druschel. Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility. In 18th ACM Symposium on Operating Systems Principles, Banff, Canada, October 2001.]]

Digital Library

[44]

J. Saltzer. On the naming and binding of network destinations. In P. Ravasio et al., editor, Local Computer Networks, pages 311--317. North-Holland Publishing Company, Amsterdam, 1982. Reprinted as RFC 1498, Aug 1993.]]

Digital Library

[45]

B. Schwartz, A. W. Jackson, W. T. Strayer, W. Zhou, R. D. Rockwell, and C. Partridge. Smart packets: applying active networks to network management. ACM Transactions on Computer Systems, 18(1):67--88, Feb. 2000.]]

Digital Library

[46]

J. F. Shoch. Inter-network naming, addressing, and routing. In 17th IEEE Computer Society Conference (COMPCON '78), pages 72--79, Washington, DC, September 1978.]]

[47]

A. C. Snoeren. A Session-Based Architecture for Internet Mobility. PhD thesis, Massachusetts Institute of Technology, December 2002.]]

[48]

A. C. Snoeren and H. Balakrishnan. An end-to-end approach to host mobility. In Proc. ACM MOBICOM, pages 155--166, 2000.]]

Digital Library

[49]

A. C. Snoeren, H. Balakrishnan, and M. F. Kaashoek. Reconsidering Internet mobility. In 8th ACM Workshop on Hot Topics in Operating Systems, Elmau, Germany, May 2001.]]

Digital Library

[50]

K. Sollins. Architectural principles of uniform resource name resolution, January 1998. RFC 2276.]]

Digital Library

[51]

K. Sollins and L. Masinter. Functional requirements for Uniform Resource Names, December 1994. RFC 1737.]]

Digital Library

[52]

P. Srisuresh and K. Egevang. Traditional IP network address translator (Traditional NAT), January 2001. RFC 3022.]]

Digital Library

[53]

I. Stoica, D. Adkins, S. Zhuang, S. Shenker, and S. Surana. Internet indirection infrastructure. In ACM SIGCOMM, Pittsburgh, PA, Aug. 2002.]]

Digital Library

[54]

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

Digital Library

[55]

D. L. Tennenhouse, J. M. Smith, D. Sincoskie, D. J. Wetherall, and G. J. Minden. A Survey of Active Network Research. IEEE Communications Magazine, 35(1):80--86, 1997.]]

Digital Library

[56]

C. Tschudin and R. Gold. Network Pointers. In 1st ACM Hotnets Workshop, Princeton, NJ, October 2002.]]

[57]

R. van Renesse and L. Zhou. P6P: A peer-to-peer approach to Internet infrastructure. In 3rd Intl. Workshop on Peer-to-Peer Systems, San Diego, CA, Mar. 2004.]]

Digital Library

[58]

M. van Steen, F. J. Hauck, P. Homburg, and A. S. Tanenbaum. Locating objects in wide-area systems. IEEE Communications Magazine, 36(1):104--109, January 1998.]]

Digital Library

[59]

M. Walfish, H. Balakrishnan, and S. Shenker. Untangling the Web from DNS. In 1st USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI '04), San Francisco, CA, March 2004.]]

Digital Library

[60]

M. Walfish, J. Stribling, M. Krohn, H. Balakrishnan, R. Morris, and S. Shenker. Middleboxes no longer considered harmful. Technical Report TR/954, MIT CSAIL, June 2004.]]

[61]

B. Y. Zhao, L. Huang, J. Stribling, S. C. Rhea, A. D. Joseph, and J. D. Kubiatowicz. Tapestry: A global-scale overlay for rapid service deployment. IEEE Journal on Selected Areas in Communications, 22(1):41--53, January 2004.]]

Digital Library

[62]

L. Zhou, R. van Renesse, and M. Marsh. Implementing IPv6 as a peer-to-peer overlay network. In Workshop on Reliable Peer-to-Peer Distributed Systems, 21st IEEE Symposium on Reliable Distributed Systems (SRDS '02), Suita, Japan, Oct. 2002.]]

Digital Library

Cited By

Safronov VBrazauskas JDanish MVerma RLewis IMortier R(2021)Do we want the New Old Internet?Proceedings of the 20th ACM Workshop on Hot Topics in Networks10.1145/3484266.3487374(185-191)Online publication date: 10-Nov-2021
https://dl.acm.org/doi/10.1145/3484266.3487374
Fayed MBauer LGiotsas VKerola SMajkowski MOdintsov PSitnicki JChung TLevin DMislove AWood CSullivan NKuipers FCaesar M(2021)The ties that un-bindProceedings of the 2021 ACM SIGCOMM 2021 Conference10.1145/3452296.3472922(433-446)Online publication date: 9-Aug-2021
https://dl.acm.org/doi/10.1145/3452296.3472922
Zhang ZWang RYu FFu FYan QJiao Q(2019)QoE Aware Transcoding for Live Streaming in SDN-Based Cloud-Aided HetNets: An Actor-Critic Approach2019 IEEE International Conference on Communications Workshops (ICC Workshops)10.1109/ICCW.2019.8757132(1-6)Online publication date: May-2019
https://doi.org/10.1109/ICCW.2019.8757132
Show More Cited By

Index Terms

A layered naming architecture for the internet

Recommendations

A data-oriented (and beyond) network architecture
SIGCOMM '07: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications

The Internet has evolved greatly from its original incarnation. For instance, the vast majority of current Internet usage is data retrieval and service access, whereas the architecture was designed around host-to-host applications such as telnet and ...
A layered naming architecture for the internet

Currently the Internet has only one level of name resolution, DNS, which converts user-level domain names into IP addresses. In this paper we borrow liberally from the literature to argue that there should be three levels of name resolution: from user-...
A data-oriented (and beyond) network architecture

The Internet has evolved greatly from its original incarnation. For instance, the vast majority of current Internet usage is data retrieval and service access, whereas the architecture was designed around host-to-host applications such as telnet and ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications

August 2004

402 pages

ISBN:1581138628

DOI:10.1145/1015467

General Chair:
Raj Yavatkar
Intel Corporation
,
Program Chairs:
Ellen Zegura
Georgia Institute of Technology
,
Jennifer Rexford
AT&T Labs -- Research

ACM SIGCOMM Computer Communication Review Volume 34, Issue 4
October 2004
385 pages
ISSN:0146-4833
DOI:10.1145/1030194
Issue’s Table of Contents

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGCOMM04

Sponsor:

SIGCOMM04: ACM SIGCOMM 2004 Conference

August 30 - September 3, 2004

Oregon, Portland, USA

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

189
Total Citations
View Citations
2,400
Total Downloads

Downloads (Last 12 months)82
Downloads (Last 6 weeks)14

Reflects downloads up to 03 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Safronov VBrazauskas JDanish MVerma RLewis IMortier R(2021)Do we want the New Old Internet?Proceedings of the 20th ACM Workshop on Hot Topics in Networks10.1145/3484266.3487374(185-191)Online publication date: 10-Nov-2021
https://dl.acm.org/doi/10.1145/3484266.3487374
Fayed MBauer LGiotsas VKerola SMajkowski MOdintsov PSitnicki JChung TLevin DMislove AWood CSullivan NKuipers FCaesar M(2021)The ties that un-bindProceedings of the 2021 ACM SIGCOMM 2021 Conference10.1145/3452296.3472922(433-446)Online publication date: 9-Aug-2021
https://dl.acm.org/doi/10.1145/3452296.3472922
Zhang ZWang RYu FFu FYan QJiao Q(2019)QoE Aware Transcoding for Live Streaming in SDN-Based Cloud-Aided HetNets: An Actor-Critic Approach2019 IEEE International Conference on Communications Workshops (ICC Workshops)10.1109/ICCW.2019.8757132(1-6)Online publication date: May-2019
https://doi.org/10.1109/ICCW.2019.8757132
Zhang L(2019)The Role of Data Repositories in Named Data Networking2019 IEEE International Conference on Communications Workshops (ICC Workshops)10.1109/ICCW.2019.8756944(1-5)Online publication date: May-2019
https://doi.org/10.1109/ICCW.2019.8756944
Zhang YXia ZAfanasyev AZhang L(2019)A Note on Routing Scalability in Named Data Networking2019 IEEE International Conference on Communications Workshops (ICC Workshops)10.1109/ICCW.2019.8756677(1-6)Online publication date: May-2019
https://doi.org/10.1109/ICCW.2019.8756677
Sevilla SGarcia-Luna-Aceves J(2017)A deployable identifier-locator split architecture2017 IFIP Networking Conference (IFIP Networking) and Workshops10.23919/IFIPNetworking.2017.8264833(1-9)Online publication date: Jun-2017
https://doi.org/10.23919/IFIPNetworking.2017.8264833
Moon YKim DGo YKim YYi YChong SPark K(2017)CedosIEEE/ACM Transactions on Networking10.1109/TNET.2016.260352325:2(646-661)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1109/TNET.2016.2603523
Amoretti MAlphand OFerrari GRousseau FDuda A(2017)DINAS: A Lightweight and Efficient Distributed Naming Service for All-IP Wireless Sensor NetworksIEEE Internet of Things Journal10.1109/JIOT.2016.26403174:3(670-684)Online publication date: Jun-2017
https://doi.org/10.1109/JIOT.2016.2640317
Jung MJang J(2017)Data management and searching system and method to provide increased security for IoT platform2017 International Conference on Information and Communication Technology Convergence (ICTC)10.1109/ICTC.2017.8190803(873-878)Online publication date: Oct-2017
https://doi.org/10.1109/ICTC.2017.8190803
Yu YBelazzougui DQian CZhang Q(2017)A concise forwarding information base for scalable and fast name lookups2017 IEEE 25th International Conference on Network Protocols (ICNP)10.1109/ICNP.2017.8117530(1-10)Online publication date: Oct-2017
https://doi.org/10.1109/ICNP.2017.8117530
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents