采用基于速率的缓存控制的CSFQ算法

• 作者: 叶澄清 谢立峰 顾伟康
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 公平队列算法 缓存管理 核心无状态网络
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 851-855
• 页数: 5页
• 分类号: TN915.03
• 字数: 4114字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2004.07.013

摘要

在核心无状态公平队列调度(CSFQ)算法的基础上,提出了一种采用基于速率的随机早期检测(RED)机制的核心无状态公平队列调度(rr-CSFQ)算法.在路由器中根据网络拥塞状态和数据流到达速率,采用基于速率的随机早期检测机制进行缓存管理.该算法通过调节早期丢包概率,解决了CSFQ时延较长造成的缓存"丢尾"问题,提高了带宽在不同数据流之间分配的公平性.仿真实验证明,该算法在缓存较小的情况下仍能保证带宽在传输控制协议(TCP)数据流和用户数据报协议(UDP)数据流之间的公平分配.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶澄清	浙江大学计算机科学与工程学系	60	764	17.0	25.0
2	顾伟康	浙江大学信息与电子工程学系	70	2088	23.0	45.0
3	谢立峰	浙江大学信息与电子工程学系	5	23	3.0	4.0