N次弃头的被动队列管理的方法

摘要

本发明公开了一种N次弃头的被动队列管理的方法，在网络发生拥塞，瓶颈节点队列满时，丢弃瓶颈节点队列头部N个数据包。如果N小于2，则N设为2。本发明方法简单，不会增加瓶颈节点的计算量，避免全局同步和死锁，提高网络资源的利用率。

主权项

一种N次弃头的被动队列管理的方法，在网络发生拥塞，瓶颈节点队列满时，丢弃瓶颈节点队列头部N个数据包，如果N小于2，则N设为2；其特征是，对于瓶颈节点具体操作步骤如下：Q表示瓶颈节点队列的最大长度，q表示当前瓶颈节点队列长度，N为瓶颈节点所连接的发送端数目的一半，如果N为小数，则取整；(1)瓶颈节点根据连接的发送端数目M，计算N＝M/2；(2)N取整；(3)判断是否N≥2；如果是，则到第(5)步，如果不是，则到第(4)步；(4)N＝2；(5)判断是否有新的数据包要进入瓶颈节点队列，如果否，则还是在第(5)步，如果是，则到第(6)步；(6)判断是否q≥Q‑1，如果是，则到第(7)步，如果否，则到第(8)步；(7)丢弃瓶颈节点队列头部N个数据包；(8)新的数据包进入到瓶颈节点队列，然后转到第(5)步。