买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:国网湖北省电力有限公司信息通信公司;华中科技大学
摘要:本发明涉及一种基于LRULeastRecentlyUsed,最近最少使用超时流表的黑白名单快速匹配方法,包括:构建超时链表,基于流的最后生存时间定义超时链表指针,超时链表指针用于指示当前流在超时链表中的位置,最后生存时间最近的流位于超时链表的最头部;收到数据包后,基于数据包的信息去流表中查找或创建流,并更新或创建流的最后生存时间,再判断该查找或创建的流的超时链表指针是否需要移动到超时链表头部;判断流表容量达到上限或者流信息超时时,从超时链表的尾部往前检查删除超时流;对当前流依次进行黑名单匹配和白名单匹配,基于匹配结果将流的行为权限信息记录在流表中,有效的提高了黑白名单匹配算法的效率。
主权项:1.一种基于LRU超时流表的黑白名单快速匹配方法,其特征在于,所述匹配方法包括:步骤1,构建超时链表,基于流的最后生存时间定义超时链表指针,所述超时链表指针用于指示当前流在所述超时链表中的位置,最后生存时间最近的流位于所述超时链表的最头部;步骤2,收到数据包后,基于所述数据包的信息去流表中查找或创建流,并更新或创建流的最后生存时间,再判断该查找或创建的流的超时链表指针是否需要移动到超时链表头部;步骤3,判断流表容量达到上限或者流信息超时时,从所述超时链表的尾部往前检查删除超时流;步骤4,对当前流依次进行黑名单匹配和白名单匹配,基于匹配结果将流的行为权限信息记录在流表中,按获取的行为权限信息处理当前数据包。
全文数据:
权利要求:
百度查询: 国网湖北省电力有限公司信息通信公司 华中科技大学 一种基于LRU超时流表的黑白名单快速匹配方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。