典型文献
提高软件定义网络交换机存储能力的流表压缩算法
文献摘要：
针对目前软件定义网络(SDN)中流表规模不断增大且存储效率较低的问题,提出了一种新的提高SDN交换机存储能力的流表压缩算法.首先对传统前缀编码算法分析,发现2的指数幂(2")范围编码后字符串最高有效位递增,且其余低位均为通配符;其次对流表中范围字段按照2的指数幂进行分割,得到多个范围字段,利用最高位和通配符实现仅用一条表项编码2的指数幂范围字段,其他范围字段采用前缀编码;最后将编码结果存储至不同三态内容寻址存储器,进行分类存储.实验结果表明,与已有的算法相比,所提流表压缩算法在独立于流表内容的基础上具备更高的更新速度与更低的最坏情况拓展比,在防火墙类型规则集编码后平均可减少86％和83％的表项数量,且不需要占用额外比特位,从更细粒度层次实现了存储空间的优化使用,具有良好的应用前景.
文献关键词：
软件定义网络;三态内容寻址存储器;范围编码;流表
中图分类号：
作者姓名：
沈剑良;王崇越;汤先拓;张霞
作者机构：
中国人民解放军战略支援部队信息工程大学,450003,郑州;国家数字交换系统工程技术研究中心,450002,郑州
文献出处：
引用格式：
[1]沈剑良;王崇越;汤先拓;张霞-.提高软件定义网络交换机存储能力的流表压缩算法)[J].西安交通大学学报,2022(11):186-194
A类：
范围编码
B类：
软件定义网络,网络交换机,流表,压缩算法,SDN,中流,前缀,编码算法,算法分析,指数幂,字符串,有效位,低位,通配符,字段,表项,三态内容寻址存储器,拓展比,防火墙,规则集,项数,比特,细粒度,存储空间,优化使用
AB值：
0.31732
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
