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

申请日：2023-10-18

公开（公告）日：2023-12-29

公开（公告）号：CN117319298A

主分类号：H04L45/745

分类号：H04L45/745;H04L45/76;H04L49/60;H04L12/12

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.01.16#实质审查的生效;2023.12.29#公开

摘要：本发明设计了一种SDN交换机的TCAM流表节能缓存方法，其根据活跃精确流数量的动态变化，适应性调整判定活跃精确流的分组到达间隔阈值，以始终存储网络中活跃度高的精确流，从而稳定保持高缓存命中率。进一步，针对现在节能缓存容易发生冲突导致缓存利用不充分的问题，本专利提出了一种基于相邻跳和同向踢操作的新型哈希算法FelisCatus，以解决哈希冲突问题。该算法将每条缓存流的哈希映射位置及其相邻两个哈希位置作为候选位置，并设置标志位记录其偏移量。当插入一条新流时，若三个候选位置均已满，则通过同向踢操作找出一个空位进行存放，或一个不活跃的精确流予以替换。当某个流到达一个分组时，直接在其映射桶和相邻桶中查找即可，可有效保证流表查找性能。

主权项：1.一种SDN交换机的TCAM流表节能缓存方法，该方法根据活跃精确流数量的动态变化，适应性调整判定活跃精确流的分组到达间隔阈值，缓存始终存储网络中活跃度高的精确流，从而稳定保持高缓存命中率；进一步，对于到达SDN交换机的绝大多数分组，该方法将查找命中节能缓存，并根据命中缓存项中存储的流表项索引值定位对应的流表项，进而根据其中的动作集完成分组转发，从而显著降低TCAM流表查找能耗。

全文数据：

权利要求：

百度查询： 长沙理工大学 一种SDN交换机的TCAM流表节能缓存方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD