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

小型微型计算机系统2025年5月第5期

DOI:10.20009/ki.21-1106/TP.2024-0080

JournalofChineseComputerSystemsVol.46No.52025

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

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

1（南京邮电大学物联网学院，南京210003）

2（东南大学计算机网络和信息集成教育部重点实验室，南京210096)

3（南京审计大学计算机学院，南京211815）

E-mail:htzhu@njupt.

摘要：针对当前主动队列管理算法缺乏对数据流的细粒度处理及无差别的丢包策略，导致难以快速缓解网络拥塞等问题，本

文在PIE算法的基础上,提出了面向细粒度流处理的比例积分队列管理算法C-PIE，改善PIE对数据流的细粒度处理,加强拥塞

控制效果.C-PIE利用布谷鸟哈希表的快速查询和高负载率特性，并根据应用需求将其改进为布谷鸟计数器，作为流量测量模

块引入到PIE中.这一变化使得数据流的关键信息能够被有效存储并实现高效频次查询，从而实现了对数据流的细粒度识别，

并在网络拥塞时执行差异化丢包策略.NS3仿真平台上的实验结果表明,C-PIE算法在保持近似吞吐量性能的同时，相较于

RED、CoDel和PIE算法，表现出更低的平均队列长度和数据包往返时延，并维护了更高的公平性和更好的稳定性，

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

中图分类号：TP393文献标识码：A文章编号：1000-1220(2025)05-1207-09

ProportionalIntegralQueueManagementAlgorithmforFine-grainedFlowProcessing

ZHUHaiting,SUNHu,HEGaofeng,ZHANGLu,LINan

1(SchoolofInternetofThings,NanjingUniversityofPostsandTelecommunications,Nanjing210003,China)

2(KeyLaboratoryofComputerNetworkandInformationIntegration,MinistryofEducation,SoutheastUniversity,Nanjing210096,China)

3(SchoolofComputerScience,NanjingAuditUniversity,Nanjing211815,China)

Abstract:Inresponsetothecurrentdeficienciesinactivequeuemanagementalgorithms,characterizedbyalackoffine-graineddata

flowprocessingandindiscriminatepacketdroppingpolicies,leadingtochallengesinrapidlyalleviatingnetworkcongestion,thispaper

proposestheFine-grainedProportionalIntegralQueueManagementalgorithm(C-PIE)buildinguponthePIEalgorithm.C-PIEaimsto

enhancethegranularityofdataflowprocessingandstrengthencongestioncontroleffectiveness.Leveragingtherapidqueryandhigh

loadcharacteristicsofcuckoohashtables,C-PIEmodifiesthemintocuckoocountersandincorpo