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

沈剑良; 王崇越; 汤先拓; 张霞

您当前的位置：

首页 >

文章列表页 >

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

专题智能检测 | 更新时间：2025-07-09

- 提高软件定义网络交换机存储能力的流表压缩算法
- 暂无标题
- 西安交通大学学报 2022年第11期页码：186-194
- 作者机构：
  
  1. 中国人民解放军战略支援部队信息工程大学
  2. 国家数字交换系统工程技术研究中心
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目(61872382)
- DOI：
  中图分类号： TP393.02
- 纸质出版：2022
- 稿件说明：
移动端阅览
沈剑良, 王崇越, 汤先拓, 等. 提高软件定义网络交换机存储能力的流表压缩算法[J]. 西安交通大学学报, 2022,(11):186-194.
沈剑良, 王崇越, 汤先拓, 等. 提高软件定义网络交换机存储能力的流表压缩算法[J]. 西安交通大学学报, 2022,(11):186-194. DOI：

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).

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

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

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

采用试验设计方法的第三代CO2气体箔轴承箔片几何参数敏感性分析

超临界水异常区域热力学特性研究

冷库水平空气幕热湿阻隔性能数值模拟研究