一種基于IP地址最長(zhǎng)前綴的網(wǎng)絡(luò)策略匹配方法及系統(tǒng)
基本信息
| 申請(qǐng)?zhí)?/td> | CN202010962692.3 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN112187743A | 公開（公告）日 | 2021-01-05 |
| 申請(qǐng)公布號(hào) | CN112187743A | 申請(qǐng)公布日 | 2021-01-05 |
| 分類號(hào) | H04L29/06(2006.01)I;H04L29/12(2006.01)I | 分類 | 電通信技術(shù); |
| 發(fā)明人 | 向陽(yáng) | 申請(qǐng)（專利權(quán)）人 | 北京云杉世紀(jì)網(wǎng)絡(luò)科技有限公司 |
| 代理機(jī)構(gòu) | 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | 北京云杉世紀(jì)網(wǎng)絡(luò)科技有限公司 |
| 地址 | 100083北京市海淀區(qū)成府路28號(hào)12層1-1216-1室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明實(shí)施例提供一種基于IP地址最長(zhǎng)前綴的網(wǎng)絡(luò)策略匹配方法及系統(tǒng)，方法包括：將整個(gè)IP地址空間根據(jù)前N個(gè)比特劃分為2N個(gè)哈希桶，記錄每一個(gè)哈希桶中的最長(zhǎng)前綴長(zhǎng)度和對(duì)應(yīng)的網(wǎng)絡(luò)策略集合；對(duì)于任一個(gè)IP地址X，根據(jù)X的前N個(gè)比特找到對(duì)應(yīng)的哈希桶，以及哈希桶中的最長(zhǎng)前綴長(zhǎng)度P；計(jì)算鍵值K＝X/p，根據(jù)鍵值K在所述哈希桶中查找對(duì)應(yīng)的網(wǎng)絡(luò)策略。本發(fā)明實(shí)施例將整個(gè)IP地址空間分為有限個(gè)桶，為每個(gè)桶維護(hù)一個(gè)最長(zhǎng)前綴長(zhǎng)度L和策略集R，上述L也使得生成查詢Fast Path的鍵值K是唯一的，無需掃描所有可能的前綴長(zhǎng)度，從而實(shí)現(xiàn)O(1)時(shí)間復(fù)雜度查找，查找效率高。?? |
