一种OpenFlow流表存储空间压缩方法

摘要

本发明涉及一种OpenFlow流表存储空间压缩方法。该方法通过分析OpenFlow流表结构特点，根据流表项字段的冲突关系与共存关系对OpenFlow流表进行分类，将初始流表项划分到不同的类中进行存储，从而将大规模、结构复杂流表转化为多个规模更小、结构简单的流表；并根据OpenFlow流表的频繁、快速更新特性设定动态调整阀值，通过对现有的类进行分裂或合并操作来优化流表存储空间。本发明可以有效降低流表存储空间且适应于OpenFlow流表的动态、快速更新，对流表存储空间的压缩率能稳定在70%左右，而且可以用更少的运行时间获得与最优方法相似的空间压缩率。

主权项

一种OpenFlow流表存储空间压缩方法，其步骤包括：1）根据OpenFlow流表的结构，确定同一传输单元中流表项字段之间的冲突关系与共存关系；2）利用所述冲突关系与共存关系对OpenFlow流表进行分类，将字段可共存的流表项划分到一个类中、字段不可共存的流表项划分到不同类中进行存储；3）将初始流表项添加到划分好的OpenFlow流表类中；4）根据OpenFlow流表的频繁、快速更新特性设定动态调整阀值，当新加入的流表项条数超过限定的阀值时，对现有的类进行分裂操作，当类的个数超过限定的阀值时，对现有的类进行合并操作，以优化流表存储空间。