耐故障Clos网及其路由算法

• 作者: 杨愚鲁 段新明
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Clos网 耐故障 路由算法
• 年，卷（期）: 2007,（16）
• 所属期刊栏目: 博士论文
• 页码范围: 20-22
• 页数: 3页
• 分类号: TP393
• 字数: 3307字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.16.007

摘要

提出了一种新的耐故障Clos网,通过在基础Clos网各段中增加冗余的交换单元,使其能够在发生少量故障的情况下正常工作,从而提供更可靠的服务.针对耐故障Clos网,给出一种耐故障Clos路由算法,该算法采用最小分布优先的策略逐列计算Clos网连接说明矩阵,通过重排完全实现无阻塞路由,该算法的时间复杂度在最坏情况下仅为O(N3/2).该耐故障Clos网及其算法设计可以用于实现更为可靠的Clos网络.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨愚鲁	南开大学信息技术科学学院计算机科学与技术系	33	217	8.0	12.0
2	段新明	南开大学信息技术科学学院计算机科学与技术系	5	33	4.0	5.0