买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：长沙理工大学

摘要：本发明公开了本发明提供一种流量感知的OpenFlow流表弹性节能查找方法，包括：弹性节能缓存，由多个逻辑分段组成，通过子哈希算法，将到达网络分组的流标识符经过一次哈希计算即可得到各个分段的候选位置，显著降低了哈希计算开销，且通过并行匹配方式可快速完成缓存查找。同时，利用网络流量局部性，缓存采用低功耗存储介质SRAM存储网络中的活跃精确流，使大多数分组命中缓存直接转发，从而绕过OpenFlow流表查找过程，显著降低TCAM能耗。针对网络流量波动性，缓存实时感知活跃精确流数量的动态变化并进行适应性伸缩，在保证较高缓存装载率的同时，保持高缓存命中率，以实现OpenFlow流表弹性节能查找。

主权项：1.一种流量感知的OpenFlow流表弹性节能查找系统，其特征在于，包括：弹性节能缓存，用于缓存网络中的活跃精确流，实现高速低功率的流表缓存查找；缓存由多个逻辑分段组成，依据活跃精确流的变化，其容量适应性增加或减少；用于降低TCAM流表查找能耗，利用低能耗存储介质.SRAM存储活跃精确流，使大部分网络流可通过缓存直接进行转发；当活跃精确流数量变化时，缓存容量将适应性地调整，以容纳网络中绝大部分活跃精确流，保证高缓存命中率；TCAM流表和DRAM流表，将流表项进行拆分后，匹配字段存入TCAM，以保证流表查找性能；内容字段存入查找开销小、存储容量大的动态随机存取存储器DRAM，以缓解TCAM存储压力；所述弹性节能缓存由多个逻辑分段组成，依据活跃精确流的变化，其分段数适应性增加或减少；当活跃精确流数量明显增多时，缓存动态增加一个分段，以存储网络中新出现的活跃精确流，保证高缓存命中率；当活跃精确流数量显著减少时，缓存自动缩减一个分段，并将其中的流尽可能转存到剩余分段中，以提高缓存利用率，同时确保缓存命中率不会出现明显的下滑；随着活跃精确流数量的上下波动，缓存也将进行自适应地扩展与收缩，以同时取得较高的缓存命中率与缓存利用率，从而保证缓存整体性能；所述弹性节能缓存分段中的每个缓存项包含流签名、TCAM索引值和时间戳；流签名由流关键字输入签名函数计算得到，为2或4个字节；TCAM索引值指示当前活跃精确流对应的TCAM流表项，以便进一步读取对应的动作集；时间戳记录该活跃精确流中最近一个数据分组的到达时间，以便进行缓存替换和超时扫描操作；所述TCAM流表存储流表项中的标识字段匹配域以及掩码，DRAM存储流表项剩余的内容字段动作集树以及时间戳，通过TCAM索引值可直接定位对应的DRAM流表项。

全文数据：

权利要求：

百度查询： 长沙理工大学 一种流量感知的OpenFlow流表弹性节能查找方法