A fault-tolerant architecture for ATM networks

被引:1
作者
Lo, CC [1 ]
Chiou, CY [1 ]
机构
[1] Natl Chiao Tung Univ, Inst Informat Management, Hsinchu 300, Taiwan
关键词
fault-tolerant; redundant path; survival probability; cost-effectiveness ratio; throughput; cell delay;
D O I
10.1016/S0140-3664(99)00118-8
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The asynchronous transfer mode (ATM) is the transfer mode recommended for the broad integrated service digital network (B-ISDN) by ITU-T. In this paper, we propose a self-routing fault-tolerant switching architecture for ATM networks. The proposed architecture uses subswitches and extra links to provide alternative paths; hence, can tolerate multiple faults. Analytical results show that the total number of redundant paths increases exponentially as the size of the network increases. A simulation model is developed. Simulation results indicate that the proposed architecture is much more fault-tolerant and cost-effective than those architectures found in the literature. Simulation results also illustrate that the proposed architecture still maintains a high throughput with an acceptable cell delay time, even when the number of faulty elements increases. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:1540 / 1548
页数:9
相关论文
共 12 条
  • [1] Adams G. B. III, 1984, Proceedings of the 1984 International Conference on Parallel Processing (Cat. No. 84CH2045-3), P169
  • [2] ADAMS GB, 1987, IEEE COMP JUN, P14
  • [3] [Anonymous], 1986, THEOR CULT SOC, V3, P1, DOI DOI 10.1177/0263276486003001002
  • [4] ITOH A, 1992, IEEE INT C COMMUNICA, V3, P1639
  • [5] KUMAR VP, 1989, IEEE T COMPUT, V38, P703
  • [6] MCMILLEN RJ, 1984, IEEE GLOBECOM, V84, P105
  • [7] PADMANABHAN K, 1983, IEEE T COMPUT, V32, P1099, DOI 10.1109/TC.1983.1676170
  • [8] Rath G D, 1989, J Am Board Fam Pract, V2, P227
  • [9] Reddy S. M., 1984, Proceedings of the 1984 International Conference on Parallel Processing (Cat. No. 84CH2045-3), P155
  • [10] FAST PACKET SWITCH ARCHITECTURES FOR BROAD-BAND INTEGRATED SERVICES DIGITAL NETWORKS
    TOBAGI, FA
    [J]. PROCEEDINGS OF THE IEEE, 1990, 78 (01) : 133 - 167