WFQ的两种简化实现方法及性能分析

• 作者: 刘乃安 晋晓辉 李建东
• 来源期刊: 西安电子科技大学学报(自然科学版)
• 学科: 工学
• 关键词: WFQ TWFQ BWFQ 时标
• 年，卷（期）: 2002,（2）
• 页码范围: 178-181,195
• 页数: 5页
• 分类号: TP393|O226
• 字数: 3384字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2002.02.007

摘要

结合OTPS(One Timestamp Per Session),提出并实现了两种改进IP网络QoS的方法:基于系统时钟的TWFQ和基于虚拟已发送比特的BWFQ的分组公平排队算法.与WFQ相比,TWFQ的虚拟时间更新算法只需要为一个队列维护一个虚拟结束时间,存储和计算开销大幅降低;与TWFQ相比,只有当报文到达空队列时或者报文离开时该队列非空,BWFQ才更新系统虚拟时间,从而极大地减少了虚拟时间更新的次数.理论分析和计算机仿真结果证明了TWFQ可以获得和WFQ同样的性能,但运算开销下降.BWFQ运算量比TWFQ更小,对硬件要求更低,但由于引入了一定的误差,使其不适合重负荷环境.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建东	西安电子科技大学信息科学研究所	245	1821	18.0	31.0
2	刘乃安	西安电子科技大学信息科学研究所	122	744	12.0	23.0
3	晋晓辉	西安电子科技大学信息科学研究所	7	17	2.0	4.0