提高软件定义网络交换机存储能力的流表压缩算法

您当前的位置：

首页 >

文章列表页 >

提高软件定义网络交换机存储能力的流表压缩算法

更新时间：2025-07-09

- 提高软件定义网络交换机存储能力的流表压缩算法
- Issue 11, Pages: 186-194(2022)
- 作者机构：
  
  1. 中国人民解放军战略支援部队信息工程大学
  2. 国家数字交换系统工程技术研究中心
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393.02
- Published：2022
- 稿件说明：
移动端阅览
[J]. 2022, (11): 186-194.
DOI：

[J]. 2022, (11): 186-194. DOI：

摘要

针对目前软件定义网络（SDN）中流表规模不断增大且存储效率较低的问题，提出了一种新的提高SDN交换机存储能力的流表压缩算法。首先对传统前缀编码算法分析，发现2的指数幂（2~n）范围编码后字符串最高有效位递增，且其余低位均为通配符；其次对流表中范围字段按照2的指数幂进行分割，得到多个范围字段，利用最高位和通配符实现仅用一条表项编码2的指数幂范围字段，其他范围字段采用前缀编码；最后将编码结果存储至不同三态内容寻址存储器，进行分类存储。实验结果表明，与已有的算法相比，所提流表压缩算法在独立于流表内容的基础上具备更高的更新速度与更低的最坏情况拓展比，在防火墙类型规则集编码后平均可减少86%和83%的表项数量，且不需要占用额外比特位，从更细粒度层次实现了存储空间的优化使用，具有良好的应用前景。

Abstract

关键词

Keywords

references

Srinivasavarma Vegesna S. M.,Vidhyut Shiv,Mahammad Noor S..A TCAM-based Caching Architecture Framework for Packet Classification[J].ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS,2021.

Mahdi Abbasi,Azad Shokrollahi,Mohammad R. Khosravi,Varun G. Menon.High-performance flow classification using hybrid clusters in software defined mobile edge computing[J].Computer Communications,2020.

Mahdi Abbasi,Shakoor Vakilian,Ali Fanian,Mohammad R. Khosravi.Ingredients to enhance the performance of two-stage TCAM-based packet classifiers in internet of things: greedy layering, bit auctioning and range encoding[J].EURASIP Journal on Wireless Communications and Networking,2019.

Weiwen Yu,Srinivas Sivakumar,Derek Pao.Pseudo-TCAM: SRAM-Based Architecture for Packet Classification in One Memory Access[J].IEEE Networking Letters,2019.

A Ternary Unification Framework for Optimizing TCAM-Based Packet Classification Systems[J].IEEE/ACM Transactions on Networking (TON),2018.

Chaudhary Rajat,Aujla Gagangeet Singh,Kumar Neeraj,Rodrigues Joel J.P.C..Optimized Big Data Management across Multi-Cloud Data Centers: Software-Defined-Network-Based Analysis[J].IEEE Communications Magazine,2018.

Penghao Sun,Julong Lan,Peng Wang,Teng Ma.RFC: Range Feature Code for TCAM-based Packet Classification[J].Computer Networks,2017.

Ori Rottenstreich,Janos Tapolcai.Optimal Rule Caching and Lossy Compression for Longest Prefix Matching[J].IEEE/ACM Transactions on Networking (TON),2017.

Bremler-Barr, Anat,Hendler, Danny.Space-Efficient TCAM-Based Classification Using Gray Coding[J].IEEE Transactions on Computers,2012.

Hao Che,Zhijun Wang 0001,Kai Zheng 0003,Bin Liu 0001.DRES: Dynamic Range Encoding Scheme for TCAM Coprocessors.[J].IEEE Trans. Computers,2008.

David E. Taylor,Jonathan S. Turner.ClassBench[J].IEEE/ACM Transactions on Networking (TON),2007.

Karthik Lakshminarayanan,Anand Rangarajan,Srinivasan Venkatachary.Algorithms for advanced packet classification with ternary CAMs[J].ACM SIGCOMM Computer Communication Review,2005.

V. Srinivasan,G. Varghese,S. Suri,M. Waldvogel.Fast and scalable layer four switching[J].ACM SIGCOMM Computer Communication Review,1998(4).

杨洋,吕光宏,赵会,李鹏飞.深度学习在软件定义网络研究中的应用综述[J].软件学报,2020(07).

王孝龙,刘勤让,林森杰,黄雅静.基于独立规则集位提取的包分类压缩方法[J].计算机应用,2018(08).

唐亚哲,张永琪,颜自坚,朱桂英.面向软件定义网络的流表优化方案[J].西安交通大学学报,2018(02).

周亚东,陈凯悦,冷俊园,胡成臣.软件定义网络流表溢出脆弱性分析及防御方法[J].西安交通大学学报,2017(10).

田乐,陈庶樵,黄慧群,马腾.利用域转换的三态内容寻址存储器报文分类算法[J].西安交通大学学报,2013(10).

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

软件定义网络流表溢出脆弱性分析及防御方法

面向软件定义网络的流表优化方案

Energy Efficiency Optimization of the Cryogenic Air Separation Process for Electronic-Grade Ultra Pure Nitrogen

I/O Performance Modeling and Prediction Method for Large-Scale Parallel Applications Using Machine Learning

Windage Loss and Flow Characteristics in Impeller Back Gaps of sCO2 Radial Inflow Turbines

Related Author

周亚东

陈凯悦

冷俊园

胡成臣

唐亚哲

张永琪

颜自坚

朱桂英

Related Institution

西安交通大学智能网络与网络安全教育部重点实验室

西安交通大学电子与信息工程学院

中国电力科学院南京分院

⁰