FAULT-TOLERANT ROUTING IN UNIQUE-PATH MULTISTAGE OMEGA NETWORK
檔案
本條目沒有附加檔案。
日期
1992-12-10
類型
系所
期刊名稱
INFORMATION PROCESSING LETTERS
卷期與頁次
第 44 卷,頁 201–204
ISSN
0020-0190
語言
英文
摘要
In this paper, two new near one-pass packet-routing schemes are proposed to tolerate all single faults among the switching boxes or the connecting links respectively in a unique-path multistage Omega network. Working in an undirected network, our results can compete with the two-pass routing scheme, which works in a directed network, proposed by Varma.