计算机技术与发展2024，Vol.34Issue(7)：55-61,7.DOI:10.20165/j.cnki.ISSN1673-629X.2024.0107
一种基于包围盒的存储高效SDN规则缓存算法
A Bounding Box Based Efficient Storage SDN Rule Caching Algorithm
摘要
Abstract
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 me-ticulous 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.关键词
软件定义网络/三态内容寻址存储器/规则依赖/规则缓存/包围盒Key words
software defined networking/ternary content addressable memory/rule dependency/rule caching/bounding box分类
信息技术与安全科学引用本文复制引用
张波,黄昆,汪漪..一种基于包围盒的存储高效SDN规则缓存算法[J].计算机技术与发展,2024,34(7):55-61,7.基金项目
国家重点研发计划(2020YFB1806400) （2020YFB1806400）
鹏城实验室重点项目(PCL2023A03) （PCL2023A03）
广东省基础与应用基础研究基金项目(2019B1515130003) （2019B1515130003）
