An efficient tag-based routing algorithm for the backward network of a bidirectional general shuffle-exchange network
檔案
- 000236946000025.pdf (206.2 KB, Adobe PDF)
日期
2006-04-01
類型
系所
期刊名稱
IEEE COMMUNICATIONS LETTERS
卷期與頁次
第 10 卷第 4 期,頁 296–298
ISSN
1089-7798
語言
英文
摘要
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.
所屬典藏
期刊論文引用此條目
Chen, C., & Lou, J. (2006). An efficient tag-based routing algorithm for the backward network of a bidirectional general shuffle-exchange network. IEEE COMMUNICATIONS LETTERS, 10(4), 296–298. https://doi.org/10.1109/LCOMM.2006.1613752
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/12467