一种多级多平面分组交换结构中的带宽保证型调度算法  

A Novel Scheduling Scheme with Bandwidth Guarantees in the Multiple-Plane and Multiple-Stage Packet Switching Fabric

作　　者：马祥杰[1] 李秀芹[2] 兰巨龙[1] 张百生[1] 

机构地区：[1]解放军信息工程大学信息工程学院,郑州450002 [2]华北水利水电学院信息工程学院,郑州450011

出　　处：《电子与信息学报》2009年第6期1475-1478,共4页Journal of Electronics & Information Technology

基　　金：国家973重点基础研究发展计划(2007CB307102)资助课题

摘　　要：多级多平面分组交换结构MPMS以其优异的可扩展性正成为新一代交换路由设备的交换核心。但MPMS结构中的调度算法却往往比较复杂。该文提出了一种MPMS结构的带宽保证型调度算法BG-CRRD,该算法将分组流预留带宽信息引入判决机制,仿真实验表明,BG-CRRD在Bernoulli均匀流量条件下可以获得100%的吞吐率,在非均匀流量条件极坏情况下获得高达92%的吞吐率,在过载情况下根据预定带宽分配输出链路带宽。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.

关 键 词：调度算法 多级多平面交换结构 并行轮转匹配 iSLIP 带宽保证 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]