一种基于包围盒的存储高效SDN规则缓存算法  

A Bounding Box Based Efficient Storage SDN Rule Caching Algorithm

作　　者：张波 黄昆 汪漪 ZHANG Bo;HUANG Kun;WANG Yi(Future Network Research Institute,Southern University of Science and Technology,Shenzhen 518055,China;Pengcheng Laboratory,Shenzhen 518056,China)

机构地区：[1]南方科技大学未来网络研究院,广东深圳518055 [2]鹏城实验室,广东深圳518056

出　　处：《计算机技术与发展》2024年第7期55-61,共7页Computer Technology and Development

基　　金：国家重点研发计划(2020YFB1806400);鹏城实验室重点项目(PCL2023A03);广东省基础与应用基础研究基金项目(2019B1515130003)。

摘　　要：软件定义网络(Software Defined Networking,SDN)是一种革命性的网络架构,主要思想是将控制平面与数据平面分离,并且还拥有开放可编程特性。其对数据包转发以及网络资源管理方面有着极高的要求。三态内容寻址存储器(Ternary Content Addressable Memory,TCAM)因其快速规则匹配能力通常作为规则的缓存应用于SDN交换机中。规则缓存将大部分流量引导到高性能的硬件路径上,可以显著提升网络性能。然而,规则之间存在的依赖关系使得缓存的利用率变低。因此,合理的规则缓存算法对本就稀有的TCAM资源来说十分重要。聚焦规则间的依赖关系,该文提出了CacheBand规则缓存算法。该算法利用包围盒思想,通过对规则及当前流量的分析,智能产生绷带规则,切断了规则间的依赖关系。实验证明,在不同数据包速率下,与同类算法相比,CacheBand可减少约68%的缓存条目,显著降低了流表压力,为数据转发提供了可靠的缓存方案。Software Defined Networking(SDN)has revolutionized network architecture by decoupling the control plane from the data plane and introducing open programmable features.This innovation imposes rigorous demands on tasks like packet forwarding and network resource management.Ternary Content Addressable Memory(TCAM)is a crucial cache component in SDN switches due to its swift rule matching capability.Rule caching optimizes traffic routing,guiding it towards high-performance hardware paths,resulting in a substantial enhancement of overall network efficiency.However,the intricacies of rule dependencies pose a challenge,leading to suboptimal cache utilization.This underscores the critical need for a sophisticated rule caching algorithm,especially given the scarcity of TCAM resources.Inspired by the bounding box concept,we introduce the CacheBand rule caching algorithm.This algorithm,after a meticulous analysis of rules and current traffic,dynamically generates bandage rules.These bandage rules can dynamically adjust to real-time network changes,ensuring the stability of the caching algorithm while cutting dependencies between rules.Empirical validation of CacheBand demonstrates a remarkable reduction of approximately 68%in cache entries across varying packet rates,outperforming similar algorithms.This achievement substantially eases the burden on flow tables,providing a robust and dependable caching solution for seamless network data forwarding.

关 键 词：软件定义网络 三态内容寻址存储器 规则依赖 规则缓存 包围盒 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]