The invention discloses a delay-driven congestion control method based on AQM. Firstly, a reference parameter is set, when a packet arrives, the packet is put into a waiting queue state, the priority weight W of the current arrival packet, the length QL of the current packet queue, the flow ID of the current arrival packet and the discharge rate or of the current packet queue are obtained, and then set. The basic drawing factor of the current data packet is updated, and then the priority drawing factor of the current data packet is obtained based on the updated basic drawing factor and priority weight. Then, based on the priority drawing factor, the queuing delay QD and the delay threshold QTH of the current data packet queue, the existence of congestion in the current network is determined. The conclusion is based on whether congestion exists or not. Determine whether the currently arrived packets enter the current packet queue; the advantages are low queuing delay, low flow completion time and balanced fairness.
【技术实现步骤摘要】
一种时延驱动的基于AQM算法的拥塞控制方法
本专利技术涉及一种拥塞控制方法，尤其是涉及一种时延驱动的基于AQM算法的拥塞控制方法。
技术介绍
AQM(主动队列管理)算法是一种用来管理缓存队列的方法，通常被用于网络的拥塞控制。部署有基于AQM算法的拥塞控制方法的路由器具有相对高级的调度和队列缓存策略，不是队满时才开始丢弃数据包，而是在路由器队列数据包满之前就进行包的丢弃，并提供一个拥塞指示。基于AQM算法的拥塞控制方法使用丢包来指示拥塞，可以削减丢包重传的影响，降低了网络延迟。RED(早期随机探测)算法作为AQM算法的一种升级算法，其使用平均队列长度作为指导主动分组丢弃的拥塞指示。目前，基于RED算法的拥塞控制方法已经被广泛地部署到传统网络以及新型网络中。但是，对于不响应拥塞通知的连接，基于RED算法的拥塞控制方法无法有效处理，因此这样的连接经常会挤占大量的网络带宽，导致了各种连接不公平地共享带宽，以致基于RED算法的拥塞控制方法不能满足低排队时延以及差异化服务质量的要求，特别是在面对高带宽的非自适应流时，很难从非自适应流中保护自适应流，这些自适应流是能够很好的对网...
【技术保护点】
1.一种时延驱动的基于AQM算法的拥塞控制方法，其特征在于包括以下步骤：(1)设定参考参数：将最小排队时延记为qmin，qmin的取值大于0且小于1秒；将最大排队时延记为qmax，qmax的取值大于0且小于等于1秒，且qmax＞qmin；将匹配丢包的时延阈值记为qth，qth的取值大于0且小于等于1秒；(2)当一个数据包到达时，不让该数据包进入当前数据包队列中，令该数据包进入等待进队状态，获取当前到达的数据包的优先级权重w、当前数据包队列的长度ql、当前到达的数据包的流id以及当前数据包队列的排出速率or；(3)将当前数据包的基本绘图因子记为d0，对d0进行初始化，使其初始...
【技术特征摘要】
1.一种时延驱动的基于AQM算法的拥塞控制方法，其特征在于包括以下步骤：(1)设定参考参数：将最小排队时延记为qmin，qmin的取值大于0且小于1秒；将最大排队时延记为qmax，qmax的取值大于0且小于等于1秒，且qmax＞qmin；将匹配丢包的时延阈值记为qth，qth的取值大于0且小于等于1秒；(2)当一个数据包到达时，不让该数据包进入当前数据包队列中，令该数据包进入等待进队状态，获取当前到达的数据包的优先级权重w、当前数据包队列的长度ql、当前到达的数据包的流id以及当前数据包队列的排出速率or；(3)将当前数据包的基本绘图因子记为d0，对d0进行初始化，使其初始值为0，然后对基本绘图因子d0进行更新，具体更新过程为：a、将当前数据包队列的排队时延记为qd，采用公式qd＝ql/or计算得到当前数据包队列的排队时延记为qd；b、将得到的当前数据包队列的排队时延qd分别与最小排队时延qmin和最大排队时延qmax进行比较：如果当前数据包队列的排队时延qd小于最小排队时延qmin，则采用d0-ddecr的值去更新d0的值，其中ddecr的取值大于0且小于0.1；如果当前数据包队列的排队时延qd大于最大排队时延qmax，则采用d0+dincr的值去更新d0的值，其中dincr的取值大于0且小于0.1；如果当前数据包队列的排队时延qd大于等于最小排队时延qmin且小于等于最大排队时延qmax，则d0的值保持不变；(4)将当前数据包的优先绘图因子记为dt，采用公式...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。