A Compressed 3D-Torus architecture for scalable router

With the explosion increasing data in Internet, high performance scalable router has become a hot spot research area both in academe and industry recently. The underlying topology is a very important fold for scalable router. In this paper, we propose a new underlying topology of the scalable router, and name it Compressed 3D-Torus (C3D-Torus). It's more like the 3D-Torus, which is a famous architecture and has been widely studied and used in high performance computer and scalable router before. With theory analysis and simulation, we find it has better performance than 3D-Torus in latency and scalability. Furthermore, we provide an internal routing algorithm which can effectively use multiple links existing simultaneously between neighbor routing nodes in C3D-Torus. We name it Multiple Link Dimension Order Routing (MLDOR) and design it's steps in this paper.