一种抑制非响应流和服务区分的双队列缓存管理方法

摘要

本发明公开了一种抑制非响应流和服务区分的双队列缓存管理方法，涉及缓存管理技术领域，包括以下步骤：在新数据包进入路由时，SQM‑LRU预先在SQ中以概率psamp采样，然后将采样结果与新数据包进行匹配比对；基于获取的分类结果将新数据包放入不同的优先级队列中，并采用轮询调度的方法在双队列中进行数据包调度。本发明采用SQ对流经路由的流进行记录、采样，并在M‑LRU中进行更新，其SQM‑LRU能高效检测不同类型的流量，同时降低了所需空间以及检验耗时；基于检测分类结果提出双队列模型，将恶意流和自私流放入低优先级队，正常流放入高优先级队列，优先保证正常流传输要求，从而在满足公平性的基础上，实现满足正常流量低时延、自私流高高吞吐的目的。