[发明专利]基于概要数据的主动队列管理方法

摘要

本发明提供了一种基于概要数据的主动队列管理方法。当前，网络处于拥塞状态时，不同的主动队列管理算法按照自身的拥塞控制机制对等待入队的数据包进行随机丢弃处理。这种丢弃处理的方式在相同优先级下，基本上是无差别对待的，当大流占用了队列的大量缓存空间时，可能导致其他数据流被丢弃处理的概率增加，引出流量之间的公平性问题。本发明利用概要数据结构的存储和查询功能，对不同数据流转发至缓存队列空间中的数据包进行频次计数，实现了细粒度的流量区分丢弃策略。本发明可有效降低队列缓存空间需求，能快速识别并减缓网络拥塞，有效的识别出网络中的大流并维持链路稳定传输。