1.一种支持规则依赖的SDN大规模流表区分存储方法，该方法首先根据其所有流规则之间的依赖关系，构建规则依赖图集RDGS(Ruledependency graph set)。对于每条流规则，根据其规则依赖集中每条流规则的权重(活跃度)计算其TCAM存储收益率，进而选择收益率高的流规则及其规则依赖集存入TCAM，从而在保证分组转发语义正确的前提下，尽可能提高TCAM命中率，加快流表查找速度。对于TCAM无法容纳的流规则，则被存放在高速地址寻址存储器(如SRAM)中。此外，将内容字段从流表项中剥离出来，采用DRAM单独存储，以使TCAM和SRAM存储更多的流规则。
2.根据权利要求1所述的支持规则依赖的SDN大规模流表区分存储方法，其特征在于，本发明提出了一种基于活跃度的流规则动态放置方法ADFRP，以最大程度提高TCAM命中率；
该方法综合考虑流规则及其规则依赖集的活跃度和放置成本，尽可能选择TCAM存储收益率高的流规则及其规则依赖集放入TCAM。
3.根据权利要求1所述的支持规则依赖的SDN大规模流表区分存储方法，其特征在于，所述SDN流表分组转发操作，具体包括以下步骤：
首先解析其首部字段，并提取流关键字段，查找TCAM流表；
若查找成功，则根据匹配表项的索引值i，获取对应的DRAM表项，执行动作集，同时更新对应的DRAM表项中的计数器与时间戳；
否则，进一步查找SRAM流表，查找成功则根据匹配表项的索引值获取对应的DRAM表项，执行动作集，同时更新对应的DRAM表项中的计数器与时间戳；
若在TCAM和SRAM中查找均失败，则意味着该数据包属于一条新流，SDN交换机将把该数据包的头部信息打包成packet‑in消息上交给控制器，以请求控制器下发新的流规则。
4.根据权利要求1所述的支持规则依赖的SDN大规模流表区分存储方法，其特征在于，所述流规则放置操作，具体包括以下步骤：
对于给定的一个SDN流表ft，TCAM容量r。首先获取ft中流规则的匹配字段及其数量n，从而构建规则依赖图集。
依次从流表ft中获取流规则fi。对于每条流规则fi，根据fi所在的规则依赖图的位置，获取fi及其依赖规则集，统计其数量Ci和总活跃度Ai，计算TCAM存储收益率Pi＝Ai/Ci。
将n条流规则按TCAM存储收益率Pi从大到小排序，按排名从大到小，依次选取排名j且流规则fj与其规则依赖集Sj数量小于r的流规则集{fj}∪Sj，将其匹配字段存入TCAM流表中，内容字段存入DRAM流表中，直至TCAM流表存满。
剩余流规则的匹配字段存入SRAM流表中，内容字段存入DRAM流表中。
5.根据权利要求1所述的支持规则依赖的SDN大规模流表区分存储方法，其特征在于，所述SDN流表插入操作，具体包括以下步骤：
首先根据该消息内容提取待插入流规则f。
遍历规则依赖图集，依次获取第i个规则依赖图Si，并判断其与f是否存在依赖关系。
若存在依赖关系，则将f插入Si中，并计算f的TCAM存储收益率，进而更新所有依赖f的流规则的TCAM存储收益率。
更新流规则的TCAM存储收益率排名，并根据流规则排名变化决定f及其规则依赖集存入TCAM或SRAM中。
6.根据权利要求1所述的支持规则依赖的SDN大规模流表区分存储方法，其特征在于，所述SDN流表删除操作，具体包括以下步骤：
首先提取流规则f，并在TCAM流表中查找待删除流规则。
若查找成功，则删除其在TCAM流表和DRAM流表中对应的匹配字段和内容字段，同时更新所有依赖f的流规则的TCAM存储收益率及其排名，并根据流规则排名变化更新其放置位置。
否则，进一步查找SRAM流表，若查找成功，则删除其在SRAM流表和DRAM流表中对应的匹配字段和内容字段。
若TCAM和SRAM中均查找失败，则向控制器发送error消息，报告流规则删除失败结果。