10.3969/j.issn.1000-3428.2007.16.007
耐故障Clos网及其路由算法
提出了一种新的耐故障Clos网,通过在基础Clos网各段中增加冗余的交换单元,使其能够在发生少量故障的情况下正常工作,从而提供更可靠的服务.针对耐故障Clos网,给出一种耐故障Clos路由算法,该算法采用最小分布优先的策略逐列计算Clos网连接说明矩阵,通过重排完全实现无阻塞路由,该算法的时间复杂度在最坏情况下仅为O(N3/2).该耐故障Clos网及其算法设计可以用于实现更为可靠的Clos网络.
Clos网、耐故障、路由算法
33
TP393(计算技术、计算机技术)
2007-09-17(万方平台首次上网日期,不代表论文的发表时间)
共3页
20-22