期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
提高软件定义网络交换机存储能力的流表压缩算法 被引量:3
1
作者 沈剑良 王崇越 +1 位作者 汤先拓 张霞 《西安交通大学学报》 EI CAS CSCD 北大核心 2022年第11期186-194,共9页
针对目前软件定义网络(SDN)中流表规模不断增大且存储效率较低的问题,提出了一种新的提高SDN交换机存储能力的流表压缩算法。首先对传统前缀编码算法分析,发现2的指数幂(2 n)范围编码后字符串最高有效位递增,且其余低位均为通配符;其次... 针对目前软件定义网络(SDN)中流表规模不断增大且存储效率较低的问题,提出了一种新的提高SDN交换机存储能力的流表压缩算法。首先对传统前缀编码算法分析,发现2的指数幂(2 n)范围编码后字符串最高有效位递增,且其余低位均为通配符;其次对流表中范围字段按照2的指数幂进行分割,得到多个范围字段,利用最高位和通配符实现仅用一条表项编码2的指数幂范围字段,其他范围字段采用前缀编码;最后将编码结果存储至不同三态内容寻址存储器,进行分类存储。实验结果表明,与已有的算法相比,所提流表压缩算法在独立于流表内容的基础上具备更高的更新速度与更低的最坏情况拓展比,在防火墙类型规则集编码后平均可减少86%和83%的表项数量,且不需要占用额外比特位,从更细粒度层次实现了存储空间的优化使用,具有良好的应用前景。 展开更多
关键词 软件定义网络 三态内容寻址存储器 范围编码 流表
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部