非对称交叉开关优化与设计

摘要：

高阶路由器设计面临的主要挑战之一是队头阻塞.提出了一种有效缓解队头阻塞的高阶路由器组织结构OE-ASC.OE-ASC使用两种技术来解决队头阻塞,一是采用非对称交叉开关的交换结构ASC,N×N交叉开关可以使用N/m个小型的m×N交叉开关来实现,降低输入端口间发生冲突的概率;二是奇偶队列机制,高效地利用存储资源,降低输入端口内冲突的概率,从而获得很高的吞吐率.对异构交叉开关的吞吐率模型进行了理论分析和模拟验证,给出了OE-ASC交叉开关的逻辑结构和瓦片化微结构.模拟结果表明,OE-ASC基本消除了队头阻塞,在有限输入队列长度时吞吐率可以达到98.6％.与采用队列长度为16的ASC相比,吞吐率提高了7.9％,使用一半的缓冲区即可达到与ASC相近的性能.

关键词：高阶路由器、互连网络、吞吐率、队头阻塞

所属期刊栏目：35

分类号：TP393.05(计算技术、计算机技术)

资助基金：国家863计划资助项目2013AA014301,2012AA01A301

在线出版日期：2013-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：42-47