[发明专利]一种OpenFlow流表存储空间压缩方法有效
| 申请号： | 201310581078.2 | 申请日： | 2013-11-18 |
| 公开（公告）号： | CN103560963A | 公开（公告）日： | 2014-02-05 |
| 发明（设计）人： | 葛敬国;吴玉磊;鄂跃鹏;游军玲;陈智;李佟;韩春静 | 申请（专利权）人： | 中国科学院计算机网络信息中心 |
| 主分类号： | H04L12/741 | 分类号： | H04L12/741;G06F12/02;G06F12/08 |
| 代理公司： | 北京君尚知识产权代理事务所(普通合伙) 11200 | 代理人： | 余长江 |
| 地址： | 100190 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种OpenFlow流表存储空间压缩方法。该方法通过分析OpenFlow流表结构特点，根据流表项字段的冲突关系与共存关系对OpenFlow流表进行分类，将初始流表项划分到不同的类中进行存储，从而将大规模、结构复杂流表转化为多个规模更小、结构简单的流表；并根据OpenFlow流表的频繁、快速更新特性设定动态调整阀值，通过对现有的类进行分裂或合并操作来优化流表存储空间。本发明可以有效降低流表存储空间且适应于OpenFlow流表的动态、快速更新，对流表存储空间的压缩率能稳定在70%左右，而且可以用更少的运行时间获得与最优方法相似的空间压缩率。 | ||
| 搜索关键词： | 一种 openflow 存储空间 压缩 方法 | ||
【主权项】：
一种OpenFlow流表存储空间压缩方法，其步骤包括：1）根据OpenFlow流表的结构，确定同一传输单元中流表项字段之间的冲突关系与共存关系；2）利用所述冲突关系与共存关系对OpenFlow流表进行分类，将字段可共存的流表项划分到一个类中、字段不可共存的流表项划分到不同类中进行存储；3）将初始流表项添加到划分好的OpenFlow流表类中；4）根据OpenFlow流表的频繁、快速更新特性设定动态调整阀值，当新加入的流表项条数超过限定的阀值时，对现有的类进行分裂操作，当类的个数超过限定的阀值时，对现有的类进行合并操作，以优化流表存储空间。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院计算机网络信息中心，未经中国科学院计算机网络信息中心许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310581078.2/，转载请声明来源钻瓜专利网。
- 上一篇：一种无人机发动机监控单元
- 下一篇：访问控制列表动态更新方法和以太网交换机
