基于在网计算的高效网络流规则压缩算法

摘要

大规模数据处理导致分布式系统流量激增.针对传统网络流规则压缩方法存在压缩率低、网络处理效率低的问题，提出了一种基于在网计算的流规则压缩算法，该算法的核心在于利用在网计算技术压缩规则以提高网络转发效率，通过流规则去重方法解决范围重叠问题，设计并查压缩方法高效生成表达式规则.最后将表达式规则卸载到可编程交换机以加速流量转发.实验结果表明，与传统压缩算法相比，所提算法在网络处理性能上提升40%～60%，最高可实现99.8%的规则压缩率.

关键词

云计算 / 在网计算 / 流规则压缩 / 可编程交换机 / 表达式流规则

基金资助

国家自然科学基金资助项目(62302281); 山西省基础研究计划资助项目(202303021212016)