[1]张波,黄昆,汪漪.一种基于包围盒的存储高效SDN规则缓存算法[J].计算机技术与发展,2024,34(07):55-61.[doi:10.20165/j.cnki.ISSN1673-629X.2024.0107]
　ZHANG Bo,HUANG Kun,WANG Yi.A Bounding Box Based Efficient Storage SDN Rule Caching Algorithm[J].,2024,34(07):55-61.[doi:10.20165/j.cnki.ISSN1673-629X.2024.0107]
点击复制

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

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
34
期数:
2024年07期
页码:
55-61
栏目:
软件技术与工程
出版日期:
2024-07-10

文章信息/Info

Title:
A Bounding Box Based Efficient Storage SDN Rule Caching Algorithm
文章编号:
1673-629X(2024)07-0055-07
作者:
张波1; 黄昆2; 汪漪1; 2
1. 南方科技大学 未来网络研究院,广东 深圳 518055; 2. 鹏城实验室,广东 深圳 518056
Author(s):
ZHANG Bo1; HUANG Kun2; WANG Yi1; 2
1. Future Network Research Institute,Southern University of Science and Technology,Shenzhen 518055,China; 2. Pengcheng Laboratory,Shenzhen 518056,China
关键词:
软件定义网络; 三态内容寻址存储器; 规则依赖; 规则缓存; 包围盒
Keywords:
software defined networking; ternary content addressable memory; rule dependency; rule caching; bounding box
分类号:
TP393
DOI:
10.20165/j.cnki.ISSN1673-629X.2024.0107
摘要:
软件定义网络(Software Defined Networking,SDN)是一种革命性的网络架构,主要思想是将控制平面与数据平面分离,并且还拥有开放可编程特性。 其对数据包转发以及网络资源管理方面有着极高的要求。 三态内容寻址存储器(Ternary Content Addressable Memory,TCAM)因其快速规则匹配能力通常作为规则的缓存应用于 SDN 交换机中。 规则缓存将大部分流量引导到高性能的硬件路径上,可以显著提升网络性能。 然而,规则之间存在的依赖关系使得缓存的利用率变低。 因此,合理的规则缓存算法对本就稀有的 TCAM 资源来说十分重要。 聚焦规则间的依赖关系,该文提出了CacheBand 规则缓存算法。 该算法利用包围盒思想,通过对规则及当前流量的分析,智能产生绷带规则,切断了规则间的依赖关系。 实验证明,在不同数据包速率下,与同类算法相比,CacheBand 可减少约 68% 的缓存条目,显著降低了流表压力,为数据转发提供了可靠的缓存方案。
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.

相似文献/References:

[1]郭文刚. 基于SDN的大型企业网络研究[J].计算机技术与发展,2014,24(08):179.
　GUO Wen-gang. Research on Large Enterprise Network Based on SDN[J].,2014,24(07):179.
[2]孔祥彬,沈苏彬,李 莉.一种基于 SDN 网络的 QoS 路由选择方案[J].计算机技术与发展,2018,28(02):102.[doi:10．3969/j．issn．1673－629X．2018．02．023]
　KONG Xiangbin,SHEN Subin,LI Li.A QoS Ｒouting Scheme Based on Software－defined Networking[J].,2018,28(07):102.[doi:10．3969/j．issn．1673－629X．2018．02．023]
[3]季一木,谈海宇,孙延鹏,等. 基于Openflow的Flash P2P流媒体传输协议研究[J].计算机技术与发展,2015,25(11):82.
　JI Yi-mu,TAN Hai-yu,SUN Yan-peng,et al. Research on Flash P2P Streaming Media Transmission Protocol Based on Openflow[J].,2015,25(07):82.
[4]王莉. 面向QoE驱动的软件定义网络业务流控制模型[J].计算机技术与发展,2015,25(11):125.
　WANG Li. Model of Software Defined Network Service-flow Control to QoE-driven[J].,2015,25(07):125.
[5]孙茂鑫,钱红燕. SDN网络环境下的MPTCP的移动切换机制[J].计算机技术与发展,2016,26(06):11.
　SUN Mao-xin,QIAN Hong-yan. Mobile Handover Mechanism Based on MPTCP in SDN Environment[J].,2016,26(07):11.
[6]孙杰,李莉,沈苏彬. 一种基于QoS和动态负载均衡的路由策略[J].计算机技术与发展,2016,26(11):188.
　SUN Jie,LI Li,SHEN Su-bin. A Routing Strategy Based on QoS and Dynamic Load Balancing[J].,2016,26(07):188.
[7]朱向阳,陈兵. 软件定义网络中可扩展的流表项处理机制[J].计算机技术与发展,2016,26(12):12.
　ZHU Xiang-yang,CHEN Bing. Scalable Flow Table Entries Processing Mechanism in Software-defined Networks[J].,2016,26(07):12.
[8]孙冬冬,杨龙祥. 基于软件定义的未来网络节能算法[J].计算机技术与发展,2017,27(03):70.
　SUN Dong-dong,YANG Long-xiang. Future Network Energy Saving Algorithm Based on Software Definition[J].,2017,27(07):70.
[9]侯 文,陈 佳,王洪超.SDN 控制平面功能模块化研究[J].计算机技术与发展,2017,27(12):23.[doi:10.3969/ j. issn.1673-629X.2017.12.006]
　HOU Wen,CHEN Jia,WANG Hong-chao.Research on Modular and Functional SDN Control Plane[J].,2017,27(07):23.[doi:10.3969/ j. issn.1673-629X.2017.12.006]
[10]张 雪,高德云.一种优化的基于软件定义车联网的路由方法[J].计算机技术与发展,2018,28(01):37.[doi:10.3969/ j. issn.1673-629X.2018.01.008]
　ZHANG Xue,GAO De-yun.An Optimized Routing Protocol Based on Software DefinedVehicular Ad-hoc Network[J].,2018,28(07):37.[doi:10.3969/ j. issn.1673-629X.2018.01.008]

更新日期/Last Update: 2024-07-10