文档介绍：第卷第期空军工程大学学报自然科学版. .
年月.
一种改善与兼容性的改进算法
王建峰, 康巧燕, 张辉
空军工程大学电讯工程学院,陕西西安
摘要:在分析及其相关改进算法优缺点的基础上,针对在与
共享带宽时存在不兼容的问题,基于—算法,引入相对队列时延的拥塞状态判断方
法,提出了一种改进算法—。新算法将路由器缓存占用量和相对队列时延
相结合,把网络状态进一步细分成拥塞增加和拥塞减轻状态,以更准确地判断网络拥塞情况、适
时合理地调整拥塞窗口。分阶段对各算法的拥塞窗口大小、所传输的分组数进行数学计算,分
析—连接与连接的兼容性,并与连接与连接的兼容性进行比较,
同时利用仿真实验进行验证。数学分析和仿真结果表明,—算法能更准确判断网络状
态,改善了与的兼容性,能和较公平地竞争带宽。
关键词:拥塞控制;算法;兼容性
:./..—...
中图分类号:. 文献标识码: 文章编号:———
算法⋯通过检测预期吞吐量与实际吞吐量的差值,预测拥塞的发生。相对于,
能多获得% 一% 的吞吐量,减少% 一% 的丢包率。尽管具有很多优点,但是要
在实际网络中广泛应用还有差距。文献指出由于探测带宽的灵敏性,使得它较早地对网络的
状况做出响应,从而过早结束慢启动,进入拥塞避免阶段,这大大降低了的性能。文献—指出,当
与竞争带宽时存在兼容性问题,且原有的连接相对于新连接受到不公平对待,从而可能导致持
续拥塞问题。
针对存在的上述问题,研究者提出了一系列的改进算法。文献针对在高时延链路
中应用时存在的长传播时延、延时应答的影响及慢启动过早结束等问题在发送端进行改进,提出了
算法。文献针对算法中阈值和固定不变,拥塞控制效果受限,提出了—算法,使
和口的值可以自动调整,较好地适应网络状况的变化。文献针对和—与竞争带宽
时存在的兼容性问题,提出了一种能较好地与竞争带宽的改进算法。但是,在上述的改
进算法中,没有考虑到拥塞的变化趋势问题,在与竞争带宽时性能仍不够理想,为此,本文在—
—算法的基础上,引人算法¨中的基于相对队列时延的网络状态判断算法,对—
的拥塞避免机制进行改进,数学分析与仿真结果表明,改进算法在与共享带宽时具有较好的兼容性。
—算法
在—算法的基础上,结合基于相对队列时延的拥塞状态区分方法,针对拥塞避免阶段提出一种
能较好地与竞争带宽的改进算法,称为—。算法的基本思想是:在—
算法的基础上,对网络的通信状况进一步细分。首先比较网络当前的吞吐量与上一个内的吞吐量,若
收稿日期:——
基金项目:陕西省自然科学基金资助项目
作者简介:王建峰一,男,陕西武功人,讲师,主要从事星通信、网络拥塞控制研究
—: .
第期王建峰等:一种改善与兼容性的改进算法
当前吞吐量大于前一个吞吐量时,表明网络并未饱和;反之,说明网络趋近于饱和状态,这时通过相对队列时
延对网络状态进一步进行判断,根据判断的结果采取相应的措施。
假设发送端分别在时刻和发送个连续的分组和。,在时刻和尺。分别接收
到和,的。定义相对队列时延为连续个分组的接收时间间隔与这个分组
的发送时间间隔之差,则可表示如下:
。。一一一
通过。可判断网络的拥塞状态,若≤,即连续个分组的接收时间间