Study on High Speed Routers ( 1 ) - Labeling Algorithms for STC104


The KIPS Transactions:PartA, Vol. 8, No. 2, pp. 147-156, Jun. 2001
10.3745/KIPSTA.2001.8.2.147,   PDF Download:

Abstract

A high performance routing switch is an essential device to either the high performance parallel processing or communication networks that handle multimedia transfer systems such as VOD. The high performance routing chip called STC104 is a typical example in the technical aspect which has 32 bidirectional links of 100Mbps transfer speed. It has exploited new technologies, such as wormhole routing, interval labeling, and adaptive routing method. The high speed router has been applied into some parallel processing systems as a single chip. However, its performance over the various interconnection networks with multiple routing chips has not been studied. In this paper, the structures and characteristics of the STC104 have been investigated in order to evaluate the high speed router. Various topology of the STC104, such as meshes, torus, and N-cube are defined and constructed. Algorithms of packet transmission have been proposed based on the interval labeling and the group adaptive routing method implemented in the interconnected network. Multicast algorithms, which are often requited to the processor networks and broadcasting systems, modified from U-mesh and U-torus algorithms have also been proposed overcoming the problems of point-to-point communication.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
H. J. Lee, "Study on High Speed Routers ( 1 ) - Labeling Algorithms for STC104," The KIPS Transactions:PartA, vol. 8, no. 2, pp. 147-156, 2001. DOI: 10.3745/KIPSTA.2001.8.2.147.

[ACM Style]
Hyo Jong Lee. 2001. Study on High Speed Routers ( 1 ) - Labeling Algorithms for STC104. The KIPS Transactions:PartA, 8, 2, (2001), 147-156. DOI: 10.3745/KIPSTA.2001.8.2.147.