Skip to main content

Building a Terabit Router with XD Networks

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3740))

Abstract

Direct interconnection network has been widely used in supercomputer systems. Recently, it is considered to be used to build terabit router by the industry. This paper presents a distributed and scalable switching fabric based on a new direct interconnection network. It is a scalable topology and can be expanded in two ways easily, thus minimizing the initial investment of service providers. Its distributed control can offer low hardware complexity. Virtual cut through switching is used to achieve high throughput and low latency. The quality of service is guaranteed by introducing virtual channels based on the concept of DiffServ. The fault tolerant and load-balanced routing algorithm can offer deadlock and livelock freedom. It helps the network continue to work even with faulty parts existed. Finally, the performance of the proposed switching fabric is evaluated under various conditions. The results show it can outperform its counterpart in latency and throughput. It achieves terabit throughput with average latency of 1 us or so.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cisco Systems, Cisco 12016 Gigabit Switch Router, Data Sheet (2001), http://www.cisco.com

  2. Juniper networks, Juniper M160, White paper (2000), http://www.juniper.net/

  3. Dally, W.J.: Scalable Switching Fabrics for Internet Routers, White paper, Avici Systems Inc. (2001)

    Google Scholar 

  4. Pluris, Inc., Avoiding Future Internet Backbone Bottlenecks, white papers, On the Web (2000), at http://www.pluris.com/

  5. Qiu, Z., Gu, H., et al.: A novel scalable topology, China Patent, CN1431808A (2004)

    Google Scholar 

  6. Dally, W., Towles, B.: Principles and Practices of Interconnection Networks. Morgan-Kaufmann Press, San Francisco (2004)

    Google Scholar 

  7. McKeown, N., et al.: The Tiny Tera: a packet switch core. IEEE Micro Magazine 17, 27–40 (1997)

    Article  Google Scholar 

  8. Gu, H., et al.: Choice of Inner Switching Mechanisms in Terabit Router. In: Lorenz, P., Dini, P. (eds.) ICN 2005. LNCS, vol. 3420, pp. 826–833. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  9. Heinanen, J., Baker, F., Weiss, W., Wroclawski, J.: Assured Forwarding PHB Group, Internet RFC 2597 (June 1999)

    Google Scholar 

  10. Gu, H., Kang, G., et al.: An efficient routing algorithm for XD networks, Technical Report, BNRD-04-018, Xidian University (2004)

    Google Scholar 

  11. OPNET Modeler, OPNET Modeler manuals, MIL 3, Inc.3400 International Drive NW, Washington DC 20008 USA,1989-2004

    Google Scholar 

  12. Newman, D.: Internet Core Router Test (March 6, 2001), http://www.lightreading.com

  13. Duato, J.: A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks. IEEE Trans. on Parallel Distrib. Sys 4, 1320–1331 (1993)

    Article  Google Scholar 

  14. Scott, S.L., Thorson, G.M.: The Cray T3E Network: Adaptive Routing in a High Performance 3D Torus. In: Proc. Symp. High Performance Interconnects (Hot Interconnects 4), August 1996, pp. 147–156 (1996)

    Google Scholar 

  15. Dally, W.J., et al.: The Reliable Router: A reliable and high-performance communication substrate for parallel computers. In: Proceedings of the Workshop on Parallel Computer Routing and Communication, May 1994, pp. 241–255 (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gu, H., Liu, Z., Yang, J., Qiu, Z., Kang, G. (2005). Building a Terabit Router with XD Networks. In: Srikanthan, T., Xue, J., Chang, CH. (eds) Advances in Computer Systems Architecture. ACSAC 2005. Lecture Notes in Computer Science, vol 3740. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11572961_42

Download citation

  • DOI: https://doi.org/10.1007/11572961_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29643-0

  • Online ISBN: 978-3-540-32108-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics