標題: 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
顯示於類別:期刊論文