Fault-diagnosis in a multiple-path interconnection network

Technical Report · Sun Nov 24 04:00:00 EST 1985

OSTI ID:7258133

Tzeng, N F; Yew, P C; Zhu, C Q

While a multiple-path interconnection network is capable of tolerating any single fault, the knowledge of the fault's location is required before it can adapt itself. An approach of on-line single-fault detection is given. Based on a new fault-model, a system-wide diagnostic procedure is developed to effectively detect and locate a single fault throughout a fault-tolerant network as that proposed by Tzeng, Yew, and Zhu. The model is realistic and has potential usefulness as a tool for modeling faulty states of larger switching elements (e.g., n x n switching elements, n > 2). Networks under diagnosis behave in a distributed control manner, i.e., a tag needed for establishing a path is conveyed by the same resources (switching elements and links) as those for transmitting data. Test vectors for appropriately setting switching elements when the procedure is conducted are presented. Faults are classified into two different groups each of which is dealt with separately to ease our diagnostic procedure. 20 refs., 8 figs.

• Research Organization: Illinois Univ., Urbana (USA). Center for Supercomputing Research and Development
• DOE Contract Number: FG02-85ER25001
• OSTI ID: 7258133
• Report Number(s): DOE/ER/25001-4; ON: DE87002108
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
COMPUTER NETWORKS
COMPUTERIZED SIMULATION
ELECTRICAL EQUIPMENT
EQUIPMENT
SIMULATION
SWITCHES
SYSTEM FAILURE ANALYSIS
SYSTEMS ANALYSIS