一種高效訪問(wèn)控制鏈表及其實(shí)現(xiàn)方法

基本信息

申請(qǐng)?zhí)?/td> CN202011100604.5 申請(qǐng)日 -
公開(kāi)(公告)號(hào) CN112311595A 公開(kāi)(公告)日 2021-02-02
申請(qǐng)公布號(hào) CN112311595A 申請(qǐng)公布日 2021-02-02
分類號(hào) H04L12/24(2006.01)I; 分類 電通信技術(shù);
發(fā)明人 肖滔;陳豪;馬洪庭 申請(qǐng)(專利權(quán))人 成都烽火云網(wǎng)信息技術(shù)有限公司
代理機(jī)構(gòu) 深圳市六加知識(shí)產(chǎn)權(quán)代理有限公司 代理人 向彬
地址 430000湖北省武漢市東湖高新技術(shù)開(kāi)發(fā)區(qū)高新四路6號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)一種高效訪問(wèn)控制鏈表,包括主無(wú)鎖表、從無(wú)鎖表和高效預(yù)取表,主無(wú)鎖表存儲(chǔ)有所有的規(guī)則,從無(wú)鎖表為主無(wú)鎖表的備份;高效預(yù)取表存儲(chǔ)有已匹配的規(guī)則和包信息。主無(wú)鎖表和從無(wú)鎖表均采用區(qū)間子表的存儲(chǔ)方式,將規(guī)則分為普通訪問(wèn)控制鏈表、網(wǎng)絡(luò)地址轉(zhuǎn)換訪問(wèn)控制鏈表、網(wǎng)絡(luò)協(xié)議安全訪問(wèn)控制鏈表、深度報(bào)文檢測(cè)訪問(wèn)控制鏈表,并分別存儲(chǔ)在各區(qū)間子表中。本發(fā)明采用高效預(yù)取表機(jī)制和無(wú)鎖表存儲(chǔ)機(jī)制實(shí)現(xiàn)了高效匹配;將無(wú)鎖表的規(guī)則分區(qū)間存儲(chǔ),表項(xiàng)結(jié)構(gòu)層次明顯,可直接進(jìn)行分區(qū)匹配;采用主無(wú)鎖表和備無(wú)鎖表的主備切換機(jī)制,從而在對(duì)無(wú)鎖表進(jìn)行配置時(shí)無(wú)需加鎖處理,提高匹配速率。本發(fā)明還提供了相應(yīng)的高效訪問(wèn)控制鏈表的實(shí)現(xiàn)方法。??