电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2009年
6期
1475-1478
,共4页
马祥杰%李秀芹%兰巨龙%张百生
馬祥傑%李秀芹%蘭巨龍%張百生
마상걸%리수근%란거룡%장백생
调度算法%多级多平面交换结构%并行轮转匹配%iSLIP%带宽保证
調度算法%多級多平麵交換結構%併行輪轉匹配%iSLIP%帶寬保證
조도산법%다급다평면교환결구%병행륜전필배%iSLIP%대관보증
多级多平面分组交换结构MPMS以其优异的可扩展性正成为新一代交换路由设备的交换核心.但MPMS结构中的调度算法却往往比较复杂.该文提出了一种MPMS结构的带宽保证型调度算法BG-CRRD,该算法将分组流预留带宽信息引入判决机制,仿真实验表明,BG-CRRD在Bernoulli均匀流量条件下可以获得100%的吞吐率,在非均匀流量条件极坏情况下获得高达92%的吞吐率,在过载情况下根据预定带宽分配输出链路带宽.
多級多平麵分組交換結構MPMS以其優異的可擴展性正成為新一代交換路由設備的交換覈心.但MPMS結構中的調度算法卻往往比較複雜.該文提齣瞭一種MPMS結構的帶寬保證型調度算法BG-CRRD,該算法將分組流預留帶寬信息引入判決機製,倣真實驗錶明,BG-CRRD在Bernoulli均勻流量條件下可以穫得100%的吞吐率,在非均勻流量條件極壞情況下穫得高達92%的吞吐率,在過載情況下根據預定帶寬分配輸齣鏈路帶寬.
다급다평면분조교환결구MPMS이기우이적가확전성정성위신일대교환로유설비적교환핵심.단MPMS결구중적조도산법각왕왕비교복잡.해문제출료일충MPMS결구적대관보증형조도산법BG-CRRD,해산법장분조류예류대관신식인입판결궤제,방진실험표명,BG-CRRD재Bernoulli균균류량조건하가이획득100%적탄토솔,재비균균류량조건겁배정황하획득고체92%적탄토솔,재과재정황하근거예정대관분배수출련로대관.