计算机应用研究

作者：刘中一,许宪松,崔华,符丹,刘彦汝,

单位：1.中国民航信息网络股份有限公司,北京101318；2.民航旅客服务智能化应用技术重点实验室,北京101318；

关键词：流量控制,精细化流控,规则匹配树,自适应令牌桶,分布式限流,平滑绝对误差,流量预测,

基金：国家自然科学基金委2024年资助项目(U2433212)；工信部大数据产业发展试点示范项目(工信厅信发函［2022］219号)；工信部未来产业创新任务揭榜项目(工信厅科函［2024］220号)；；

针对海量规则库下系统流量控制中存在的规则匹配效率低、配置灵活性不足、限流精准性差及应对突发流量能力弱等问题，开展了基于流量预测的精细化流控策略研究。设计了规则匹配树归并跨规则同维度数据，利用正则聚合大幅减少规则数量；提出了自适应令牌桶算法，实现了分布式环境中支持容错的精准限流；提出了基于移动平均的平滑性损失函数，有效降低了随机流量对模型训练的干扰。实验结果表明，在50%匹配度的流量场景下，规则树方法的平均匹配效率是经典线性方法的5.92倍；较于传统令牌桶等方法实现了100%精准容量限流能力；提出的SAE损失函数，较于MEA方法，流量预测准确性提升了3.7%。该方案已在民航机票系统落地，具备向其他复杂规则流控场景推广的价值。

来源：2025年第11期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2025年第11期