一種基于內(nèi)存的IP地址最長(zhǎng)匹配快速查找的方法

基本信息

申請(qǐng)?zhí)?/td> CN200610024890.5 申請(qǐng)日 -
公開（公告）號(hào) CN101043421B 公開（公告）日 2010-05-12
申請(qǐng)公布號(hào) CN101043421B 申請(qǐng)公布日 2010-05-12
分類號(hào) H04L12/56(2006.01)I;H04L29/06(2006.01)I;G06F17/30(2006.01)I 分類 電通信技術(shù);
發(fā)明人 王磊 申請(qǐng)（專利權(quán)）人 上海復(fù)娛文化傳播股份有限公司
代理機(jī)構(gòu) 上海申匯專利代理有限公司 代理人 翁若瑩
地址 200030 上海市天鑰橋路333號(hào)鵬飛大廈8樓
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種基于內(nèi)存的IP地址最長(zhǎng)匹配快速查找的方法，該方法首先對(duì)IP地址分成A類，B類，對(duì)IP按照8位一段的方式建立索引樹，A類地址只有1層，B類地址有2層。對(duì)最底層，建立一個(gè)MASK桶索引，每個(gè)MASK下面掛接一個(gè)IP順序表，在此順序表中存放最終的IP項(xiàng)，查找的時(shí)候，根據(jù)傳入的IP地址判定是A類還是B類地址，如果是A類地址，根據(jù)得到的MASK桶索引，從32位MASK的IP列表開始，采用二分法進(jìn)行匹配，直到找到或者查找失敗。如果是B類地址，則引導(dǎo)到第二段表中，用IP地址的次8位在第二段表中進(jìn)行定位，并最終跟A類地址一樣引導(dǎo)到MASK桶索引，進(jìn)行查找。本發(fā)明的優(yōu)點(diǎn)是查找快速、高效。