標題: FAULT-TOLERANT ROUTING IN UNIQUE-PATH MULTISTAGE OMEGA NETWORK
作者: CHANG, HW
CHUNG, KL
資訊工程學系
Department of Computer Science
公開日期: 10-Dec-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
Appears in Collections:Articles