高速信元交换调度算法研究

被引：7

作者：

戴礼森

洪佩琳

李津生

机构：

[1] 中国科技大学电子工程与信息科学系!合肥

来源：

电子学报 | 2000年 / 05期

关键词：

交换结构; 路由器; 排队系统;

D O I：

暂无

中图分类号：

TN911 [通信理论];

学科分类号：

081002 ;

摘要：

输入缓存交换结构的特点是缓存器和交换结构的运行速率与端口速率相等、实现容易 ,但存在队头阻塞 (HOL) ,其吞吐率只有约 5 8% .采用虚拟输出排队方法 (VOQ)和适当的信元调度算法可消除HOL ,使吞吐率达到10 0 % .本文通过仿真对几种调度算法 :PIM、iSLIP和LPF进行了全面地研究、比较和评价 .

引用

页码：96 / 98

页数：3

共 5 条

[1]

A practical scheduling Algorithm to achieve 100% throughput in input-queued switches. Adisak Mekkittikul, et al. . 1998

[2]

FastSwitchedBackplaneforaGigabitSwitchedRouter. McKeownN. http :/ /tinytera .stanford.edu/-nickm/papers .

[3]

High speed switch scheduling for local area network. Anderson, T. et al. ACM Trans on Computer Systems, Nov . 1993

[4]

Input versus output queueing on a space-division packet switch. Karol M. J. et al. IEEE Transactions on Communications . 1987

[5]

Input versus output queueing on a space-division packet switch. Karol M. J. et al. IEEE Transactions on Communications . 1987

← 1 →