標題: An efficient tag-based routing algorithm for the backward network of a bidirectional general shuffle-exchange network
作者: Chen, CY
Lou, JK
應用數學系
Department of Applied Mathematics
關鍵字: multistage interconnection network;Omega network;shuffle-exchange;tag-based routing algorithm
公開日期: 1-四月-2006
摘要: This letter considers the problem of designing efficient routing algorithms for the backward network of a bidirectional general shuffle-exchange network (BNBGSEN for short); switch elements in the network are of size k x k. It has been shown in [1] that the algorithm in [5] can be used to obtain (as many as k) backward control tags for a source j to get to a destination i in a BNBGSEN. In this letter, we show that a BNBGSEN has a wonderful property: for each destination i, there are two backward control tags associated with it such that every source j can get to i by using one of the two tags. We use this property to derive an efficient tag-based routing algorithm.
URI: http://dx.doi.org/10.1109/LCOMM.2006.1613752
http://hdl.handle.net/11536/12467
ISSN: 1089-7798
DOI: 10.1109/LCOMM.2006.1613752
期刊: IEEE COMMUNICATIONS LETTERS
Volume: 10
Issue: 4
起始頁: 296
結束頁: 298
顯示於類別:期刊論文


文件中的檔案:

  1. 000236946000025.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。