Multidimensional Ring-Delta Network : A High-Performance Fault-Tolerant Switching Networks 


Vol. 35,  No. 1, pp. 1-7, Jan.  2010


PDF
  Abstract

In this paper, a high-performance fault-tolerant switching network using a deflection self-routing was proposed. From an abstract algebraic analysis of the topological properties of the Delta network, which is a baseline switching network, we derive the Multidimensional Ring-Delta network: a multipath switching network using a deflection self-routing algorithm. All of the links including already existing links of the Delta network are used to provide the alternate paths detouring faulty/congested links. We ran a simulation analysis under the traffic loads having the non-uniform address distributions that are usual in Internet. The throughput of 1024 × 1024 switching network proposed is better than that of the 2D ring-Banyan network by 13.3 %, when the input traffic load is 1.0 and the hot ratio is 0.9. The reliability of 64 × 64 switching network proposed is better than that of the 2D ring-Banyan network by 46.6%.

  Statistics
Cumulative Counts from November, 2022
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]

J. Park, "Multidimensional Ring-Delta Network : A High-Performance Fault-Tolerant Switching Networks," The Journal of Korean Institute of Communications and Information Sciences, vol. 35, no. 1, pp. 1-7, 2010. DOI: .

[ACM Style]

Jae-Hyun Park. 2010. Multidimensional Ring-Delta Network : A High-Performance Fault-Tolerant Switching Networks. The Journal of Korean Institute of Communications and Information Sciences, 35, 1, (2010), 1-7. DOI: .

[KICS Style]

Jae-Hyun Park, "Multidimensional Ring-Delta Network : A High-Performance Fault-Tolerant Switching Networks," The Journal of Korean Institute of Communications and Information Sciences, vol. 35, no. 1, pp. 1-7, 1. 2010.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880