一种高效访问控制链表及其实现方法

基本信息

申请号 CN202011100604.5 申请日 -
公开(公告)号 CN112311595A 公开(公告)日 2021-02-02
申请公布号 CN112311595A 申请公布日 2021-02-02
分类号 H04L12/24(2006.01)I; 分类 电通信技术;
发明人 肖滔;陈豪;马洪庭 申请(专利权)人 成都烽火云网信息技术有限公司
代理机构 深圳市六加知识产权代理有限公司 代理人 向彬
地址 430000湖北省武汉市东湖高新技术开发区高新四路6号
法律状态 -

摘要

摘要 本发明公开一种高效访问控制链表,包括主无锁表、从无锁表和高效预取表,主无锁表存储有所有的规则,从无锁表为主无锁表的备份;高效预取表存储有已匹配的规则和包信息。主无锁表和从无锁表均采用区间子表的存储方式,将规则分为普通访问控制链表、网络地址转换访问控制链表、网络协议安全访问控制链表、深度报文检测访问控制链表,并分别存储在各区间子表中。本发明采用高效预取表机制和无锁表存储机制实现了高效匹配;将无锁表的规则分区间存储,表项结构层次明显,可直接进行分区匹配;采用主无锁表和备无锁表的主备切换机制,从而在对无锁表进行配置时无需加锁处理,提高匹配速率。本发明还提供了相应的高效访问控制链表的实现方法。