用于IP與MAC地址映射表的壓縮存儲(chǔ)及快速查找系統(tǒng)及方法

基本信息

申請(qǐng)?zhí)?/td> CN202010835229.2 申請(qǐng)日 -
公開(公告)號(hào) CN111988229A 公開(公告)日 2020-11-24
申請(qǐng)公布號(hào) CN111988229A 申請(qǐng)公布日 2020-11-24
分類號(hào) H04L12/741(2013.01)I 分類 電通信技術(shù);
發(fā)明人 鄧政;鄭容;劉望;陳伯芳;詹萬(wàn)鵬;危必波;張小波;王永業(yè);陳默;王越 申請(qǐng)(專利權(quán))人 武漢中元華電軟件有限公司
代理機(jī)構(gòu) 湖北武漢永嘉專利代理有限公司 代理人 武漢中元華電軟件有限公司
地址 430223湖北省武漢市東湖新技術(shù)開發(fā)區(qū)華工科技園六路6號(hào)綜合樓二期三樓
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種用于IP與MAC地址映射表的壓縮存儲(chǔ)及快速查找系統(tǒng)及方法,該系統(tǒng)中:寄存器組,用于存放大概率IP字段和對(duì)應(yīng)的生命周期倒計(jì)時(shí)器;設(shè)置多個(gè)寄存器組,并對(duì)寄存器組進(jìn)行依次編號(hào),用寄存器組的對(duì)應(yīng)編號(hào)來(lái)表示其對(duì)應(yīng)的大概率IP字段;存儲(chǔ)單元陣列,用于存放數(shù)據(jù)塊組成的陣列,陣列的行數(shù)為2的“尋址位寬”次冪,尋址位寬即尋址字段的位寬度;列數(shù)為允許沖突點(diǎn)的個(gè)數(shù),允許沖突點(diǎn)為具有相同尋址字段,但大概率IP字段或其它字段相異的IP地址;數(shù)據(jù)塊的數(shù)據(jù)結(jié)構(gòu)為:其它字段、MAC地址、寄存器組對(duì)應(yīng)的編號(hào)、該數(shù)據(jù)塊對(duì)應(yīng)的生命周期倒計(jì)時(shí)器。本發(fā)明基于硬件實(shí)現(xiàn),減少CPU的負(fù)荷,提高存儲(chǔ)查找的效率,能減少存儲(chǔ)單元的大小,實(shí)現(xiàn)快速查詢。??