| 一种支持QoS的多级交换网络调度算法 |
| |
| 引用本文： | 胡宇翔,兰巨龙,马祥杰.一种支持QoS的多级交换网络调度算法[J].计算机科学,2008,35(5):81-84. |
| |
| 作者姓名： | 胡宇翔 兰巨龙 马祥杰 |
| |
| 作者单位： | 国家数字交换系统工程技术研究中心,郑州,450002;国家数字交换系统工程技术研究中心,郑州,450002;国家数字交换系统工程技术研究中心,郑州,450002 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划)
,
国家高技术研究发展计划(863计划)
,
国家自然科学基金 |
| |
| 摘 要： | 现有MSM多级交换结构在非均匀业务源下性能不高.在深入分析多级交换网络内部拥塞控制理论的基础上,提出了一种中间级带缓存的多级交换结构-CB-3Clos结构及信用分发模式下基于背压的流控策略.通过理论分析了中间级负载分配算法应该满足的条件,给出了一种能够有效支持QoS的简单的类iSLIP调度算法-RGA算法.仿真结果表明:与现有的CRRD算法相比,RGA算法具有与业务源模型无关的高吞吐量特性,并在不均衡业务源模型下具有较好的时延性能.
|
| 关 键 词： | 三级Clos交换网络 中间级带缓存 服务质量保证 负栽均衡 |
QoS-supported Scheduling Algorithm in Multi-stage Switching Fabrics |
| |
| HU Yu-xiang,LAN Ju-long,MA Xiang-jie.QoS-supported Scheduling Algorithm in Multi-stage Switching Fabrics[J].Computer Science,2008,35(5):81-84. |
| |
| Authors: | HU Yu-xiang LAN Ju-long MA Xiang-jie |
| |
| Affiliation: | HU Yu-xiang LAN Ju-long MA Xiang-jie (National Digital Switching System Engineering & Technological R&D Center,Zhengzhou 450002,China) |
| |
| Abstract: | The current MSM switching fabric has bad performance under unbalanced traffic.On the basis of analysis of congestion control theory,puts forward a new central-stage buffered multi-stage switching fabric-CB-3Clos and the backpressure-based flow control strategy under credit-dispense mode.By analyzing the condition to satisfy the central- stage load balance,advances an iSLIP alike scheduling algorithm which can support QoS efficiently-RGA.The results show that compared with CRRD algorithm,RGA algorithm has hi... |
| |
| Keywords: | Three-stage clos switching fabric Central-stage buffered QoS support Load balance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
