买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：鹏城实验室

摘要：本发明属于互联网领域，公开了一种队列管理方法、装置、设备及存储介质。该方法包括：在检测到新的数据包到达时，获取队列上数据包的时延变化率；确定队列警戒长度和队列实际长度；根据所述时延变化率、所述队列警戒长度和所述队列实际长度确定丢包概率；基于所述丢包概率进行队列管理。由于本发明是根据时延变化率、队列警戒长度和队列实际长度确定丢包概率，基于丢包概率进行队列管理。相对于现有的随机丢弃数据包的方式，本发明上述方式充分考虑时延和队列长度两个维度，能够获得更稳定的网络性能，更高的网络资源利用率，同时提升主动队列管理的响应速度，实现在现代复杂网络的环境下为用户提供优质的网络服务质量。

主权项：1.一种队列管理方法，其特征在于，所述队列管理方法包括以下步骤：在检测到新的数据包到达时，获取队列上数据包的时延变化率；确定队列警戒长度和队列实际长度；根据所述时延变化率、所述队列警戒长度和所述队列实际长度确定丢包概率；基于所述丢包概率进行队列管理；所述根据所述时延变化率、所述队列警戒长度和所述队列实际长度确定丢包概率的步骤，包括：若所述队列实际长度大于所述队列警戒长度，则判断所述时延变化率是否大于第一预设时延变化率；在所述时延变化率大于所述第一预设时延变化率时，判定丢包概率为第一预设丢包概率；若所述队列实际长度小于或等于所述队列警戒长度，则判断所述时延变化率是否小于第二预设时延变化率；在所述时延变化率小于所述第二预设时延变化率时，判定丢包概率为第二预设丢包概率；所述检测到新的数据包到达时的步骤之后，还包括：获取队列上数据包的平均时延；所述根据所述时延变化率、所述队列警戒长度和所述队列实际长度确定丢包概率的步骤，包括：在所述队列实际长度大于所述队列警戒长度时，判断所述时延变化率是否小于或等于所述第一预设时延变化率；若所述时延变化率小于或等于所述第一预设时延变化率，则判断所述时延变化率是否大于所述第二预设时延变化率；若所述时延变化率大于或等于所述第二预设时延变化率，则通过以下预设丢弃概率算法确定丢包概率： 若所述时延变化率小于所述第二预设时延变化率，则通过以下预设丢弃概率算法确定丢包概率： 其中，P用于表征丢包概率，P0用于表征预设初始丢弃概率，interval用于表征数据包到达间隔，min_interval用于表征数据包到达的最小间隔，max_interval用于表征数据包到达的最大间隔，Δavg_del用于表征时延变化率，δ用于表征所述第一预设时延变化率。

全文数据：

权利要求：

百度查询： 鹏城实验室 队列管理方法、装置、设备及存储介质