混洗交换网络中解决路由冲突的一种新策略

• 作者: 张涛 王建新 葛方斌 赵敏
• 来源期刊: 中国科学（信息科学）
• 关键词: 混洗交换网络 序列分割 路由编码 过渡序列 导出序列
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 论文
• 页码范围: 1024-1036
• 页数: 13页
• 语种: 中文

摘要

路由分批是多级混洗交换网络中解决路由冲突的重要途径,但分批方法的复杂性和分批数量的不确定性影响了路由效率.本文在引入序列分割以及路由编码等概念的基础上,提出了一种新的冲突路由检测方法一分割检测法,该方法在时间效率上明显优于窗口检测法；另外,针对2n -1级网络,提出一个与路由策略相关的新猜想,用构造性方法证明了n≤5时猜想的正确性,并基于猜想提出一种新的路由冲突解决方案,该方案实现了2n-1(n≤5)级网络中所有入线信号不多于两批的路由,较好地解决了信号分批路由时的效率问题.