二进制流量控制算法的性能分析

• 作者: 任丰原 任勇 山秀明 林闯
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: ABR业务 流量控制 非线性环节 描述函数
• 年，卷（期）: 2003,（3）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 612-618
• 页数: 7页
• 分类号: TP393
• 字数: 3801字
• 语种: 中文

摘要

自适应比特(available bit rate,简称ABR)流量控制是ATM网络中拥塞控制和流量管理的一种有效手段.在大规模的高速网络中,简洁、有效的实现算法对优化交换机的性能是至关重要的.二进制流量控制策略以其实现上的简洁性吸引了广泛的注意,但标准EFCI算法作用下队列和速率的振荡却给性能造成了负面影响,使人们对二进制流量控制机制产生了疑虑,不得不放弃二进制算法的简洁性,转而研究相对复杂但有效的显式速率反馈算法.在已建立模型的基础上,用非线性控制理论中描述函数的分析方法系统地评价和分析了标准EFCI算法的性能.得到的结论是:依赖于直觉的启发式非线性控制算法诱发的自激振荡是造成队列和速率振荡的本质原因,而非二进制流量控制机制本身固有的属性,仿真试验的结果证实了理论分析的结论.最后,提出了一种通过修改交换机参数配置策略来优化现已有EFCI交换机性能的方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林闯	清华大学计算机科学与技术系	151	10702	46.0	102.0
2	任勇	清华大学电子工程系	89	1337	19.0	34.0
3	任丰原	清华大学计算机科学与技术系	32	5768	17.0	32.0
4	山秀明	清华大学电子工程系	120	1546	20.0	36.0