基于用户公平的随机早期检测算法改进

• 作者: 刘刚 刘晶 张德运
• 来源期刊: 微电子学与计算机
• 关键词: 边界路由器 用户公平性 随机早期检测
• 年，卷（期）: 2004,（6）
• 页码范围: 119-122
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2004.06.032

摘要

边界路由器通常为多个接入用户提供访问Intemet的共享上行链路,当所有用户的接入带宽大于上行链路带宽时,可能产生拥塞.在这种典型接入方式下,存在基于用户的公平性问题:一旦边界路由器发生拥塞,各接入用户在共享链路上所获得的吞吐率应该与接入带宽成正比.对不同接入带宽用户的吞吐率进行了理论分析和仿真实验,结果表明,随机早期检测算法(RED)不能提供较好的用户公平性服务,针对这一问题,对RED算法的丢包概率的计算进行了改进:在计算某一个包的丢弃概率时,根据其输入接口的链路带宽进行修正.仿真结果表明,改进的算法在解决基于用户公平性方面具有良好效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张德运	西安交通大学电子与信息工程学院	184	2190	23.0	37.0
2	刘刚	西安交通大学电子与信息工程学院	87	781	16.0	25.0
3	刘晶	西安理工大学计算机科学与工程学院	18	165	6.0	12.0