一种支持规则依赖的SDN大规模流表区分存储方法技术

本专利提出了一种基于活跃度的流规则放置方法。该方法综合考虑了流规则的活跃度和放置成本，以TCAM存储收益率(即流规则及其依赖规则集的总活跃度与数量之比)为评估标准。在TCAM容量有限的前提下，优先选择TCAM存储收益率高的流规则及其依赖规则集放入TCAM，以增大TCAM的命中率，提高流表查找速度。剩余流规则放入SRAM，以满足整个流表的存储需求。进一步，本专利设计了一种支持规则依赖的SDN大规模流表区分存储方法。该方法在进行区分存储时，对于存入TCAM的一条流规则，必需将依赖该流规则的规则依赖集一起存入，进而避免分组转发语义错误。同时，采用基于活跃度的流规则放置方法将活跃度高的流规则存入TCAM，在保证分组转发语义正确的同时，加快流表查找速度。

【技术实现步骤摘要】

本专利技术涉及sdn流表，更具体地说，涉及一种支持规则依赖的sdn大规模流表区分存储方法。

技术介绍

1、软件定义网络(software defined networking，sdn)是一种数据控制分离、软件可编程的新型网络体系架构，它通过sdn技术来分离控制平面和数据平面。控制平面负责中央管理和转发策略分配，数据平面中的网络设备只能转发数据包。sdn采用南向接口为其数据平面之间的进行通信，以提高网络管理的灵活性、开发性和可扩展性，可简单且高效地实现新的网络管控策略的安装，极易部署。在sdn数据平面中，主要使用openflow协议作为其南向接口协议，sdn是基于流的概念来匹配转发规则，将各层网络协议首部的重要字段作为流表项的匹配域，并支持通过通配符实现任意字段的组合，从而实现对网络流的细粒度灵活管理。由于tcam存储器支持“0、1、中间态”三种数据查找，并且tcam表内所有条目都可以并行访问，能在单个周期内输出所有结果，因此sdn交换机通常采用tcam存储流表，以实现网络中数据包的快速转发。

2、当sdn部署在数据中心、空天地一体化信息网络等大本文档来自技高网...

【技术保护点】

1.一种支持规则依赖的SDN大规模流表区分存储方法，该方法首先根据其所有流规则之间的依赖关系，构建规则依赖图集RDGS(Ruledependency graph set)。对于每条流规则，根据其规则依赖集中每条流规则的权重(活跃度)计算其TCAM存储收益率，进而选择收益率高的流规则及其规则依赖集存入TCAM，从而在保证分组转发语义正确的前提下，尽可能提高TCAM命中率，加快流表查找速度。对于TCAM无法容纳的流规则，则被存放在高速地址寻址存储器(如SRAM)中。此外，将内容字段从流表项中剥离出来，采用DRAM单独存储，以使TCAM和SRAM存储更多的流规则。

<p>2.根据权利要求...

【技术特征摘要】

1.一种支持规则依赖的sdn大规模流表区分存储方法，该方法首先根据其所有流规则之间的依赖关系，构建规则依赖图集rdgs(ruledependency graph set)。对于每条流规则，根据其规则依赖集中每条流规则的权重(活跃度)计算其tcam存储收益率，进而选择收益率高的流规则及其规则依赖集存入tcam，从而在保证分组转发语义正确的前提下，尽可能提高tcam命中率，加快流表查找速度。对于tcam无法容纳的流规则，则被存放在高速地址寻址存储器(如sram)中。此外，将内容字段从流表项中剥离出来，采用dram单独存储，以使tcam和sram存储更多的流规则。

2.根据权利要求1所述的支持规则依赖的sdn大规模流表区分存储方法，其特征在于，本发明提出了一种基于活跃度的流规则动态放置方法a...

【专利技术属性】
技术研发人员：熊兵，袁月，艾料仟，杨豪，赵锦元，汤强，冯鹏，张锦，
申请(专利权)人：长沙理工大学，
类型：发明
国别省市：