標題: | FAULT-TOLERANT ROUTING IN UNIQUE-PATH MULTISTAGE OMEGA NETWORK |
作者: | CHANG, HW CHUNG, KL 資訊工程學系 Department of Computer Science |
關鍵字: | FAULT-TOLERANT ROUTING;MULTISTAGE NETWORK;OMEGA NETWORK;PARALLEL PROCESSING |
公開日期: | 10-十二月-1992 |
摘要: | 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. |
URI: | http://dx.doi.org/10.1016/0020-0190(92)90085-A http://hdl.handle.net/11536/149105 |
ISSN: | 0020-0190 |
DOI: | 10.1016/0020-0190(92)90085-A |
期刊: | INFORMATION PROCESSING LETTERS |
Volume: | 44 |
起始頁: | 201 |
結束頁: | 204 |
顯示於類別: | 期刊論文 |