分组公平排队算法的仿真研究

被引：4

作者：

涂晓东

李乐民

机构：

[1] 电子科技大学宽带光纤传输与通信系统技术国家重点实验室!成都

来源：

电子科技大学学报 | 2000年 / 04期

关键词：

分组公平排队算法; WF2Q+算法; PerRateGrouping实现方式; 固定比特率业务;

D O I：

暂无

中图分类号：

TN915 [通信网];

学科分类号：

0810 ; 081001 ;

摘要：

对ＡＴＭ复接器和输出缓存ＡＴＭ交换机采用各种分组公平排队算法情况下的信元时延进行了仿真。仿真结果表明，ＳＣＦＱ对连接之间的隔离性比其他算法差；若一个ＣＢＲ速率组内没有流量超过其预约带宽的连接，则用Ｐｅｒ＿Ｒａｔｅ＿Ｇｒｏｕｐｉｎｇ方式实现ＷＦ２Ｑ＋和不用这种实现方式，从最大时延和平均时延来看，相差不大。提出了一个调度ＣＢＲ、ＶＢＲ、ＡＢＲ和ＵＢＲ的调度器结构，既能满足ＣＢＲ对时延的严格要求，又能保证ＶＢＲ、ＡＢＲ和ＵＢＲ的吞吐率，同时还具有较低的实现复杂性。

引用

页码：440 / 444

页数：5

共 4 条

[1]

Analysis and simulation of a fair queuing algorithm. Demers A,Keshav S,Shenker S. ACM SIGCOMM . 1989

[2]

A self-clocked fair queuing scheme for broadband applications. Golestani S. IEEE Infocom . 1994

[3]

A generalized processor sharing approach to flow control in integrated servicesnetworks: the single-node case. Parekh A K,Gallager R G. IEEE Transactions on Neural Networks . 1993

[4]

Hardware implementation of fair queuing algorithms for asynchronous transfer modenetworks. Varma A,Stiliadis D. IEEE Communications Magazine . 1997

← 1 →