Scalability analysis of the TurfNet naming and routing architecture

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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.

Index Terms

• Networks

  • Network components

  • Network protocols

  • Network types

    • Public Internet