Article

Scalability analysis of the TurfNet naming and routing architecture

Authors:

Marcus Brunner,

Jürgen QuittekAuthors Info & Claims

DIN '05: Proceedings of the 1st ACM workshop on Dynamic interconnection of networks

Pages 28 - 32

https://doi.org/10.1145/1080776.1080787

Published: 02 September 2005 Publication History

Abstract

TurfNet is a novel internetworking architecture that enables communication among autonomous and heterogeneous network domains. The architecture uses a global identity namespace and does not require global addressing or a shared internetworking protocol. It integrates the new concept of dynamic network composition with other recent architectural concepts, such as decoupling locators from identifiers. This paper examines whether TurfNet's naming and inter-domain routing architecture can scale to networks of the size of the global Internet. The paper uses existing research into the topology of the Internet's autonomous system graph and related results that quantify typical traffic patterns to analyze the scalability and performance of the TurfNet architecture on similar internetwork topologies.

References

[1]

D. Clark, J. Wroclawski, K. R. Sollins and R. Braden, "Tussle in Cyberspace: defining tomorrow's Internet," Proc. ACM SIGCOMM, Pittsburgh, PA, USA, August 19-23, 2002, pp. 347--356.

Digital Library

[2]

D. Clark, R. Braden, A. Falk and V. Pingali, "FARA: reorganizing the addressing architecture," Proc. ACM SIGCOMM Workshop on Future Directions in Network Architecture (FDNA), Karlsruhe, Germany, August 2003, pp. 313--321.

Digital Library

[3]

J. Crowcroft, S. Hand, R. Mortier, T. Roscoe and A. Warfield, "Plutarch: an argument for network pluralism," Proc. ACM SIGCOMM Workshop on Future Directions in Network Architecture (FDNA), Karlsruhe, Germany, August 2003, pp. 258--266.

Digital Library

[4]

D. R. Cheriton and M. Gritter, "TRIAD: a scalable deployable NAT-based Internet architecture," Stanford Computer Science Technical Report, January 2000.

[5]

P. Francis and R. Gummadi, "IPNL: a NAT-extended Internet architecture," Proc. ACM SIGCOMM, San Diego, CA, USA, August 2001, pp. 69--80.

Digital Library

[6]

R. Braden, D. Clark, S. Shenker and J. Wroclawski, "Developing a next-generation Internet architecture," Whitepaper, available at http://www.isi.edu/newarch/ DOCUMENTS/WhitePaper.ps, July 2000.

[7]

R. Moskowitz and P. Nikander, "Host Identity Protocol architecture," Work in Progress (draft-ietf-hip-arch-02.txt), January 2005.

[8]

J. Abley, B. Black and V. Gill, "Goals for IPv6 site-multihoming architectures," RFC 3582, August 2003.

Digital Library

[9]

Andreas Jonsson, Mats Folke and Bengt Ahlgren, "The split naming/forwarding network architecture," Proc. First Swedish National Computer Networking Workshop (SNCNW), Arlandastad, Sweden, September 8-10, 2003.

[10]

Z. Turanyi, A. Valko and A. Campbell, "4+4: an architecture for evolving the Internet address space back towards transparency," ACM SIGCOMM Computer Communication Review, Vol. 33, No. 5, October 2003, pp. 43--54.

Digital Library

[11]

S. Schmid, L. Eggert, M. Brunner and J. Quittek, "TurfNet: an architecture for dynamically composable networks," Proc. First IFIP TC6 WG6.6 International Workshop on Autonomic Communication (WAC 2004), Berlin, Germany, October 18-19, 2004.

Digital Library

[12]

M. Walfish, J. Stribling, M. Krohn, H. Balakrishnan, R. Morris and S. Shenker, "Middleboxes no longer considered harmful," Proc. USENIX Symposium on Operating Systems Design & Implementation (OSDI), San Francisco, CA, USA, December 2004, pp. 215--230.

Digital Library

[13]

S. Schmid, L. Eggert, M. Brunner and J. Quittek, "Towards Autonomous Network Domains," Proc. 8th IEEE Global Internet Symposium, Miami, FL, USA, March 17-18, 2005.

[14]

H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "On inferring AS-level connectivity from BGP routing tables," Proc. IEEE INFOCOM, 2002, pp. 618--627.

[15]

Z. Ge, D.R. Figueiredo, S. Jaiswal, and L. Gao, "On the hierarchical structure of the logical Internet graph," Proc. SPIE ITCOM, Denver, Colorado, USA, August 2001.

[16]

Z. Mao, D. Johnson, J. Rexford, J. Wang, and R. Katz, "Scalable and accurate identification of AS-level forwarding paths," IEEE INFOCOM, Vol. 23, No. 1, Hong Kong, China, March 2004, pp. 1606--1616.

[17]

S. Uhlig and O. Bonaventure, "Implications of interdomain traffic characteristics on traffic engineering," European Transactions on Telecommunications, Special Issue on Traffic Engineering, 2002.

[18]

A. Broido, E. Nemeth, and KC Claffy, "Internet expansion, refinement and churn," European Transactions on Telecommunications, Vol. 13, No. 1, January-February 2002, pp. 33--51.

[19]

D. Krioukov, K. Fall, and X. Yang, "Compact routing on Internet-like graphs," Proc. IEEE INFOCOM, March 2004.

[20]

X. Yang, "NIRA: a new Internet routing architecture," ACM SIGCOM Workshop on Future Directions in Network Architecture (FDNA), Karlsruhe, Germany, August 2003, pp. 301--312.

Digital Library

[21]

L. Gao, "On inferring Autonomous System Relationships in the Internet," IEEE/ACM Transactions on Networking, Vol. 9, No. 6, December 2001, pp. 733--745.

Digital Library

[22]

L. Subramanian, S. Agarwal, J. Rexford, and R.H. Katz, "Characterizing the Internet hierarchy from multiple vantage points," Proc. IEEE INFOCOM, NY, USA, June 2002, pp. 618--627.

[23]

Internet Systems Consortium, "Internet Domain Survey," http://www.isc.org/ds/.

[24]

M. F. Kaashoek and D. R. Karger, "Koorde: a simple degree-optimal distributed hash table". Proc. 2nd International Workshop on Peer-to-Peer Systems, Berkeley, CA, USA, February 2003, pp. 98--107.

[25]

I. Stoica, R. Morris, D. Karger, M. Frans Kaashoek, and H. Balakrishnan, "Chord: a scalable peer-to-peer lookup service for Internet applications," IEEE/ACM Transactions on Networking, Vol. 11, No. 1, February 2003, pp. 17--32.

Digital Library

Cited By

Balfe SMcDonald APaterson KPhillips H(2010)Identity crisis: on the problem of namespace design for ID‐PKC and MANETsSecurity and Communication Networks10.1002/sec.1453:6(535-545)Online publication date: 29-Dec-2010
https://doi.org/10.1002/sec.145
Chowdhury NZaheer FBoutaba R(2009)iMarkProceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management10.5555/1688933.1688987(335-342)Online publication date: 1-Jun-2009
https://dl.acm.org/doi/10.5555/1688933.1688987
Verdi FMagalhães MCardozo EMadeira EWelin A(2007)A Service Oriented Architecture-based Approach for Interdomain Optical Network ServicesJournal of Network and Systems Management10.1007/s10922-007-9060-215:2(141-170)Online publication date: 1-Jun-2007
https://dl.acm.org/doi/10.1007/s10922-007-9060-2
Show More Cited By

Index Terms

Scalability analysis of the TurfNet naming and routing architecture
1. Networks

Recommendations

Mobility through naming: impact on dns
MobiArch '08: Proceedings of the 3rd international workshop on Mobility in the evolving internet architecture

An Identifier/Locator addressing scheme can enable a new approach to mobile hosts and mobile networks. Identifier and Locator information is stored in Domain Name System (DNS) Resource Records. In our on-going work using the Identifier-Locator Network ...
Mobility as an integrated service through the use of naming
MobiArch '07: Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture

As Mobile IP is deployed, so the requirements for its deployment evolve, reflecting the actual use of IP networks today. This includes the ability to use Mobile IP with IPsec, NATs and multi-homed networks. Furthermore, new requirements arise as people ...
Enhanced IP: IPv4 with 64-Bit Addresses

Enhanced IP (EnIP) offers a solution to the problem of IPv4 address depletion without replacing IPv4, as IPv6 does, but by building on top of IPv4, maximizing backward compatibility. An experimental EnIP deployment between nodes at the University of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DIN '05: Proceedings of the 1st ACM workshop on Dynamic interconnection of networks

September 2005

62 pages

ISBN:1595931449

DOI:10.1145/1080776

General Chairs:
Christian Prehofer
DoCoMo Euro-Labs
,
Cornelia Kappler
Siemens, Germany

Copyright © 2005 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: 02 September 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

DIN05

Sponsor:

DIN05: Dynamic InterConnection of Networks Workshop

September 2, 2005

Cologne, Germany

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
366
Total Downloads

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

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Balfe SMcDonald APaterson KPhillips H(2010)Identity crisis: on the problem of namespace design for ID‐PKC and MANETsSecurity and Communication Networks10.1002/sec.1453:6(535-545)Online publication date: 29-Dec-2010
https://doi.org/10.1002/sec.145
Chowdhury NZaheer FBoutaba R(2009)iMarkProceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management10.5555/1688933.1688987(335-342)Online publication date: 1-Jun-2009
https://dl.acm.org/doi/10.5555/1688933.1688987
Verdi FMagalhães MCardozo EMadeira EWelin A(2007)A Service Oriented Architecture-based Approach for Interdomain Optical Network ServicesJournal of Network and Systems Management10.1007/s10922-007-9060-215:2(141-170)Online publication date: 1-Jun-2007
https://dl.acm.org/doi/10.1007/s10922-007-9060-2
Jelger CTschudin CDiot CAmmar M(2006)Dynamic names and private address mapsProceedings of the 2006 ACM CoNEXT conference10.1145/1368436.1368442(1-9)Online publication date: 4-Dec-2006
https://dl.acm.org/doi/10.1145/1368436.1368442
Risson JHarwood AMoors T(2006)Stable High-Capacity One-Hop Distributed Hash TablesProceedings of the 11th IEEE Symposium on Computers and Communications10.1109/ISCC.2006.152(687-694)Online publication date: 26-Jun-2006
https://dl.acm.org/doi/10.1109/ISCC.2006.152

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten