CSFQ算法的分析与改进

• 作者: 丁箐 张信明 陈国良
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 拥塞控制 公平性 可扩展性 CSFQ 资源分配 缓冲区管理 Internet
• 年，卷（期）: 2002,（12）
• 页码范围: 1476-1479
• 页数: 4页
• 分类号: TP393
• 字数: 3660字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2002.12.016

摘要

随着Internet的迅猛发展,在Internet中实现高效、公平、可扩展的业务流控制正变得日趋重要.CSFQ(Core-Stateless Fair Queueing)算法无需核心路由器为每一业务流保存状态但仍可实现相当程度的资源公平共享.本文首先归纳总结了CSFQ算法,然后给出了最大最小公平准则下公平共享速率的理想值、分析并揭示了CSFQ算法存在的病态情形,最后对CSFQ进行了改进,使得改进后的CSFQ算法对公平共享速率的估算有了自适应机制及对因估算值偏小而丢弃的分组进行补救的机制.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈国良	中国科技大学计算机科学技术系	18	165	8.0	12.0
2	张信明	中国科技大学计算机科学技术系	4	36	4.0	4.0
3	丁箐	中国科技大学计算机科学技术系	1	8	1.0	1.0