| 一种多级多平面分组交换结构中的带宽保证型调度算法 |
| |
| 引用本文： | 马祥杰,李秀芹,兰巨龙,张百生.一种多级多平面分组交换结构中的带宽保证型调度算法[J].电子与信息学报,2009,31(6):1475-1478. |
| |
| 作者姓名： | 马祥杰 李秀芹 兰巨龙 张百生 |
| |
| 作者单位： | 1. 解放军信息工程大学信息工程学院,郑州,450002
2. 华北水利水电学院信息工程学院,郑州,450011 |
| |
| 基金项目： | 国家重点基础研究发展规划(973计划) |
| |
| 摘 要： | 多级多平面分组交换结构MPMS以其优异的可扩展性正成为新一代交换路由设备的交换核心.但MPMS结构中的调度算法却往往比较复杂.该文提出了一种MPMS结构的带宽保证型调度算法BG-CRRD,该算法将分组流预留带宽信息引入判决机制,仿真实验表明,BG-CRRD在Bernoulli均匀流量条件下可以获得100%的吞吐率,在非均匀流量条件极坏情况下获得高达92%的吞吐率,在过载情况下根据预定带宽分配输出链路带宽.
|
| 关 键 词： | 调度算法 多级多平面交换结构 并行轮转匹配 带宽保证 |
| 收稿时间： | 2008-4-23 |
| 修稿时间： | 2008-11-26 |
A Novel Scheduling Scheme with Bandwidth Guarantees in the Multiple-Plane and Multiple-Stage Packet Switching Fabric |
| |
| Ma Xiang-jie,Li Xiu-qin,Lan Ju-long,Zhang Bai-sheng.A Novel Scheduling Scheme with Bandwidth Guarantees in the Multiple-Plane and Multiple-Stage Packet Switching Fabric[J].Journal of Electronics & Information Technology,2009,31(6):1475-1478. |
| |
| Authors: | Ma Xiang-jie Li Xiu-qin Lan Ju-long Zhang Bai-sheng |
| |
| Affiliation: | Information Engineering Institute, PLA Information Engineering University, Zhengzhou 450002, China; North China University of Water Conservancy and Electric Power, Zhengzhou 450011, China |
| |
| Abstract: | The multiple-plane and multiple-stage (MPMS) switching fabric has attractive scalability features that make it appealing as an alternative for scalable routers. However, scheduling packets in MPMS fabric is complex. In this paper, a novel scheduling scheme is proposed with bandwidth guarantees for the MPMS fabric. It can deliver 100% throughput under Bernoulli uniform traffic, 92% throughput in the worst case under nonuniform traffic and allocate bandwidth according to reserved bandwidth under overloaded traffic. |
| |
| Keywords: | iSLIP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
|
