標題: | FAULT-TOLERANT ROUTING IN UNIQUE-PATH MULTISTAGE OMEGA NETWORK |
作者: | CHANG, HW CHUNG, KL 資訊工程學系 Department of Computer Science |
公開日期: | 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://hdl.handle.net/11536/3211 |
ISSN: | 0020-0190 |
期刊: | INFORMATION PROCESSING LETTERS |
Volume: | 44 |
Issue: | 4 |
起始頁: | 201 |
結束頁: | 204 |
顯示於類別: | 期刊論文 |