| Clos交换结构中采用贯序匹配的高效调度算法 |
| |
| 引用本文： | 汪洋,罗婷,余少华.Clos交换结构中采用贯序匹配的高效调度算法[J].小型微型计算机系统,2009,30(9). |
| |
| 作者姓名： | 汪洋 罗婷 余少华 |
| |
| 作者单位： | 1. 华中科技大学电子与信息工程系湖北省智能互联网技术重点实验室,湖北武汉,430074
2. 武汉邮电科学研究院光纤通信技术和网络国家重点实验室,湖北,武汉,430074 |
| |
| 基金项目： | 国家"八六三"高技术研究发展计划项目 |
| |
| 摘 要： | 使用Clos结构的多阶段互联是构建大规模分布式交换系统重要的解决方案,而如何在Clos拓扑上进行高效的调度成为业界和学术界一直感兴趣的问题.现有的调度算法CRRD存在两个不足而制约了其调度效率,首先是它采用接力式的匹配算法,导致匹配成功率以串行方式降低,其次是调度按照多对一的方式匹配,容易浪费调度机会.本文提出的贯序匹配算法SM-ACN在这两个方面进行了改进.SMACN采用直通式匹配,整个匹配过程一次完成,同时采取多对多的接受方式,最大程度利用了调度机会.数值模拟显示SMACN在各种流量场景下都比传统的CRRD有较高的吞吐率.
|
| 关 键 词： | Clos多阶段互联 吞吐率 调度 虚拟输出队列 |
Sequential Matching Scheme in Clos Multi-stage Interconnected Switch Fabric |
| |
| WANG Yang,LUO Ting,YU Shao-hua.Sequential Matching Scheme in Clos Multi-stage Interconnected Switch Fabric[J].Mini-micro Systems,2009,30(9). |
| |
| Authors: | WANG Yang LUO Ting YU Shao-hua |
| |
| Abstract: | |
| |
| Keywords: | SMACN CRRD |
| 本文献已被 万方数据 等数据库收录！ |
|
