一種基于FPGA的邏輯運(yùn)算查找方法和系統(tǒng)

基本信息

申請(qǐng)?zhí)?/td> CN201310210523.4 申請(qǐng)日 -
公開（公告）號(hào) CN103297296B 公開（公告）日 2016-06-29
申請(qǐng)公布號(hào) CN103297296B 申請(qǐng)公布日 2016-06-29
分類號(hào) H04L12/26(2006.01)I;H04L29/06(2006.01)I;H04L29/12(2006.01)I 分類 電通信技術(shù);
發(fā)明人 董現(xiàn)民;魏長城;欒慎亭;路婧;張宇;李勝海;喬文正;申佳鵬;徐天賜;彭博 申請(qǐng)（專利權(quán)）人 大連梯耐德網(wǎng)絡(luò)技術(shù)有限公司
代理機(jī)構(gòu) 大連東方專利代理有限責(zé)任公司 代理人 大連梯耐德網(wǎng)絡(luò)技術(shù)有限公司
地址 116023 遼寧省大連市高新園區(qū)黃浦路541號(hào)網(wǎng)絡(luò)產(chǎn)業(yè)大廈21F
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于FPGA的邏輯運(yùn)算查找方法，具有如下步驟：提取輸入的網(wǎng)絡(luò)報(bào)文的超五元組信息；為所述網(wǎng)絡(luò)報(bào)文超五元組信息設(shè)定不同的字段；—將所述報(bào)文超五元組的若干個(gè)字段與所述比較范圍進(jìn)行比較，生成對(duì)應(yīng)的標(biāo)識(shí)位；將各字段的標(biāo)識(shí)位生成一個(gè)各元素之間為邏輯位與操作的向量；將向量按邏輯或操作的數(shù)量進(jìn)行分解，生成多個(gè)子向量；將TCAM按查找要求的向量維數(shù)劃分成相應(yīng)數(shù)量的區(qū)域；按有效狀態(tài)的遞減順序配置所述每一個(gè)區(qū)域的表項(xiàng)；將各子向量中有效位的數(shù)量與TCAM中有效狀態(tài)數(shù)量對(duì)應(yīng)進(jìn)行查找，生成查找結(jié)果位，將各結(jié)果位進(jìn)行邏輯或操作，生成最終標(biāo)識(shí)位，完成查找，通過匹配的報(bào)文；丟棄未通過的報(bào)文。