一种递归构造的合成BANYAN网络

• 作者: 任开新 刘刚 潘伟 顾乃杰
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 多级互连网络 合成BANYAN网 递归构造 路由标志 路由算法
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 228-231
• 页数: 4页
• 分类号: TP393.02
• 字数: 4770字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2003.02.019

摘要

该文提出了一种新的多路径多级互连网络--递归构造的合成BANYAN网络,网络由若干级3×3的开关组成.通过增加中间链路,解决了在已有的由Seo和Feng提出的合成BANYAN网上不能实现所有置换的问题.该网络无需复杂的数值计算,通过二进制操作就可以很容易的产生路由标志,得到更多的路径,从而大大提高了路由成功率和容错能力.该文中还给出了路由算法,并提出通过设置标识开关性能的标志位,使在路由时选取正确的路由标志,提前避开不起作用的开关,达到"预容错"的目的.