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

基本信息

申請?zhí)?/td> CN201310210523.4 申請日 -
公開（公告）號 CN103297296B 公開（公告）日 2016-06-29
申請公布號 CN103297296B 申請公布日 2016-06-29
分類號 H04L12/26(2006.01)I;H04L29/06(2006.01)I;H04L29/12(2006.01)I 分類 電通信技術(shù);
發(fā)明人 董現(xiàn)民;魏長城;欒慎亭;路婧;張宇;李勝海;喬文正;申佳鵬;徐天賜;彭博 申請（專利權(quán)）人 大連梯耐德網(wǎng)絡(luò)技術(shù)有限公司
代理機(jī)構(gòu) 大連東方專利代理有限責(zé)任公司 代理人 大連梯耐德網(wǎng)絡(luò)技術(shù)有限公司
地址 116023 遼寧省大連市高新園區(qū)黃浦路541號網(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)行比較，生成對應(yīng)的標(biāo)識位；將各字段的標(biāo)識位生成一個(gè)各元素之間為邏輯位與操作的向量；將向量按邏輯或操作的數(shù)量進(jìn)行分解，生成多個(gè)子向量；將TCAM按查找要求的向量維數(shù)劃分成相應(yīng)數(shù)量的區(qū)域；按有效狀態(tài)的遞減順序配置所述每一個(gè)區(qū)域的表項(xiàng)；將各子向量中有效位的數(shù)量與TCAM中有效狀態(tài)數(shù)量對應(yīng)進(jìn)行查找，生成查找結(jié)果位，將各結(jié)果位進(jìn)行邏輯或操作，生成最終標(biāo)識位，完成查找，通過匹配的報(bào)文；丟棄未通過的報(bào)文。