两次随机丢包的被动队列管理的方法

摘要

本发明公开了一种两次随机丢包的被动队列管理的方法。在网络发生拥塞，瓶颈节点队列满时，在瓶颈节点队列中两次丢弃数据包，每次随机丢弃1个。本发明方法简单，不会增加瓶颈节点的计算量，避免全局同步和死锁，改善了网络传输的公平性，提高网络资源的利用率。

主权项

一种两次随机丢包的被动队列管理的方法，在网络发生拥塞，瓶颈节点队列满时，在瓶颈节点队列中两次丢弃数据包，每次随机丢弃1个，其特征是，对于瓶颈节点具体操作步骤如下：Q表示瓶颈节点队列的最大长度，q表示当前瓶颈节点队列长度；(1)判断是否有新的数据包要进入瓶颈节点队列，如果否则还是在第(1)步，如果是则到第(2)步；(2)判断是否q≥Q‑1，如果是则到第(3)步，如果否则到第(7)步；(3)调用随机函数计算得到[1，q‑1]之间的随机数；(4)丢弃位于步骤(3)计算得到的随机数位置的数据包；(5)再调用随机函数计算得到[1，q‑2]之间的随机数；(6)丢弃位于步骤(5)计算得到的随机数位置的数据包；(7)新数据包进入频率节点队列，然后再到第(1)步。