Network fault tolerance with interval routing devices

被引：0
|
作者：
Vounckx, Johan
Deconinck, Geert
Cuyvers, Rudi
Lauwereins, R.
Peperstraete, J.A.
机构：
来源：
International journal of mini & microcomputers | 1996年 / 18卷 / 02期
关键词：
Algorithms - Computer networks - Interconnection networks - Parallel processing systems - Three dimensional;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Massively parallel computers are built out of millions of devices, making the overall system's dependability too low. Fault-tolerant measures have thus to be included. This paper addresses network fault-tolerance. More specifically, a routing algorithm is developed that is able to isolate faulty units, entire nodes as well as single links, and to reroute messages to spares. The proposed method, based on multi-interval routing, is near optimal and requires only a few extra intervals.
引用
收藏
页码：81 / 91
相关论文
共 50 条
  • [1] Dynamic Routing System (DRS): fault tolerance in network routing
    Chowdhury, A
    Frieder, O
    Burger, E
    Grossman, D
    Makki, K
    COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 1999, 31 (1-2): : 89 - 99
  • [2] Fault diagnosis for a tolerance network by interval analysis
    Cai, J.D.
    Ma, X.K.
    Huang, D.Q.
    2001, Shenyang Institute of Computing Technology (22):
  • [3] Multipath Fault-Tolerance Routing Mechanism in Data Center Network
    Ya, Nan
    Wang, Xingwei
    Zhang, Shuang
    Huang, Min
    2018 17TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS FOR BUSINESS ENGINEERING AND SCIENCE (DCABES), 2018, : 246 - 249
  • [4] Duplex: A reusable fault tolerance extension framework for network access devices
    Sharma, S
    Chen, JW
    Li, W
    Gopalan, K
    Chiueh, TC
    2003 INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS, 2003, : 501 - 510
  • [5] Resilient routing layers and p-cycles:: Tradeoffs in network fault tolerance
    Cicic, T
    Kvalbein, A
    Hansen, AF
    Gjessing, S
    2005 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2005, : 278 - 282
  • [6] The Study on Adaptive Routing Algorithm of 2-D Torus Network with Fault Tolerance
    Nakao, Tsukasa-Pierre
    Miura, Yasuyuki
    Fukase, Naohisa
    2018 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS-TAIWAN (ICCE-TW), 2018,
  • [7] The study on adaptive routing algorithm of 2-D torus network with fault tolerance
    Nakao T.-P.
    Miura Y.
    Fukase N.
    IEEJ Transactions on Electronics, Information and Systems, 2019, 139 (04) : 492 - 503
  • [8] The Enhanced Fault-Tolerance Mechanism of AODV Routing Protocol for Wireless Sensor Network
    Che-Aron, Zamree
    Al-Khateeb, Wajdi
    Anwar, Farhat
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2010, 10 (06): : 41 - 50
  • [9] On Hypercube Routing and Fault Tolerance with Bit Constraint
    Bossard, Antoine
    Kaneko, Keiichi
    2014 SECOND INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2014, : 40 - 49
  • [10] Combining source routing and dynamic fault tolerance
    Sem-Jacobsen, Frank Olaf
    Lysne, Olav
    Skeie, Tor
    SBAC-OAD 2006: 18TH INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING, 2006, : 151 - +
12345