一種高效訪問控制鏈表及其實(shí)現(xiàn)方法
基本信息
| 申請?zhí)?/td> | CN202011100604.5 | 申請日 | - |
| 公開（公告）號 | CN112311595A | 公開（公告）日 | 2021-02-02 |
| 申請公布號 | CN112311595A | 申請公布日 | 2021-02-02 |
| 分類號 | H04L12/24(2006.01)I; | 分類 | 電通信技術(shù); |
| 發(fā)明人 | 肖滔;陳豪;馬洪庭 | 申請（專利權(quán)）人 | 成都烽火云網(wǎng)信息技術(shù)有限公司 |
| 代理機(jī)構(gòu) | 深圳市六加知識產(chǎn)權(quán)代理有限公司 | 代理人 | 向彬 |
| 地址 | 430000湖北省武漢市東湖高新技術(shù)開發(fā)區(qū)高新四路6號 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開一種高效訪問控制鏈表，包括主無鎖表、從無鎖表和高效預(yù)取表，主無鎖表存儲有所有的規(guī)則，從無鎖表為主無鎖表的備份；高效預(yù)取表存儲有已匹配的規(guī)則和包信息。主無鎖表和從無鎖表均采用區(qū)間子表的存儲方式，將規(guī)則分為普通訪問控制鏈表、網(wǎng)絡(luò)地址轉(zhuǎn)換訪問控制鏈表、網(wǎng)絡(luò)協(xié)議安全訪問控制鏈表、深度報文檢測訪問控制鏈表，并分別存儲在各區(qū)間子表中。本發(fā)明采用高效預(yù)取表機(jī)制和無鎖表存儲機(jī)制實(shí)現(xiàn)了高效匹配；將無鎖表的規(guī)則分區(qū)間存儲，表項(xiàng)結(jié)構(gòu)層次明顯，可直接進(jìn)行分區(qū)匹配；采用主無鎖表和備無鎖表的主備切換機(jī)制，從而在對無鎖表進(jìn)行配置時無需加鎖處理，提高匹配速率。本發(fā)明還提供了相應(yīng)的高效訪問控制鏈表的實(shí)現(xiàn)方法。?? |
