Recently, the k-ary n-cube direct interconnect network is considered to construct high performance switching fabric for Internet routers. Routing algorithm, which specify how packets can be sent along switching elements in network, are crucial for the high throughput and low latency of switching fabric. For maximum performance, the routing algorithm should exhibit the following important features: avoidance of deadlocks, ability to work well under varying traffic patterns and supporting QoS (Quality of Service). In this paper we present a recovery-based minimal routing algorithm to reach such targets. As with recover-based approach, the detection scheme has significant impact on the performance. A simple and efficient recover scheme is proposed in this paper, queue length and timer-based deadlock detection scheme (QTDS). Then, QTDS-based routing algorithm is proposed (QTDS-R). QTDS-R is applied on a three dimensional (3D) torus architecture. Changing the size of the fabric, the length of packets and the number of virtual channel, the performance of QTDS-R is measured in terms of throughput, average packets latency. The performance comparisons have been done on OPENT simulation tool. Numerical results show that this algorithm is better than other existed adaptive algorithms.
Bandwidth demand in Internet is growing at a very fast rate. While links can provide the requested bandwidth, the situation is much more critical for routers. The design of high-speed switching fabric is a crucial part in current routers and switches. This paper presents a scalable and high speed switching fabrics for Internet routers— —torus network, which was mainly used in high performance computers before. Using wornihole routing and virtual channel in torus network can achieve a high-speed and scalable switching fabric for Internet router. In this paper, the performance of 4 X 3 X 2 3D torus network was analyzed as a core switching fabric for Internet routers. A novel dynamic and distribute routing algorithm is employed at switching system. We achieved an analysis model in OPNET simulation tools. Throughput and latency characteristic can be analyzed through this model. Simulation results show that maximal throughput is close to 100% under uniform traffic with low latency. It was found that using this architecture can reach Tera-bit capacity switching fabric and can be expanded from 36OGbit/s to 1.6 Tbit/s without increasing the link speed between nodes. At last, this paper presents some exciting directions in which the work can be extended.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.