面向细粒度流处理的比例积分队列管理算法

朱海婷, 孙虎, 何高峰, 张璐, 李男

小型微型计算机系统 ›› 2025, Vol. 46 ›› Issue (05) : 1207 -1215.

PDF
小型微型计算机系统 ›› 2025, Vol. 46 ›› Issue (05) : 1207 -1215. DOI: 10.20009/j.cnki.21-1106/TP.2024-0080

面向细粒度流处理的比例积分队列管理算法

    朱海婷, 孙虎, 何高峰, 张璐, 李男
作者信息 +

Author information +
文章历史 +
PDF

摘要

针对当前主动队列管理算法缺乏对数据流的细粒度处理及无差别的丢包策略,导致难以快速缓解网络拥塞等问题,本文在PIE算法的基础上,提出了面向细粒度流处理的比例积分队列管理算法C-PIE,改善PIE对数据流的细粒度处理,加强拥塞控制效果.C-PIE利用布谷鸟哈希表的快速查询和高负载率特性,并根据应用需求将其改进为布谷鸟计数器,作为流量测量模块引入到PIE中.这一变化使得数据流的关键信息能够被有效存储并实现高效频次查询,从而实现了对数据流的细粒度识别,并在网络拥塞时执行差异化丢包策略.NS3仿真平台上的实验结果表明,C-PIE算法在保持近似吞吐量性能的同时,相较于RED、CoDel和PIE算法,表现出更低的平均队列长度和数据包往返时延,并维护了更高的公平性和更好的稳定性.

关键词

主动队列管理 / 拥塞控制 / 比例积分控制器 / 布谷鸟哈希 / 差异化丢包

Key words

引用本文

引用格式 ▾
面向细粒度流处理的比例积分队列管理算法[J]. 小型微型计算机系统, 2025, 46(05): 1207-1215 DOI:10.20009/j.cnki.21-1106/TP.2024-0080

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF

57

访问

0

被引

详细

导航
相关文章

AI思维导图

/