發(fā)布時間：2018-01-31 02:51

  本文關(guān)鍵詞： 范圍匹配 布魯姆過濾器 三態(tài)內(nèi)容尋址存儲器 零范圍擴張 低功耗　出處：《電子與信息學(xué)報》2016年08期 　論文類型：期刊論文

【摘要】：該文基于布魯姆過濾器算法和三態(tài)內(nèi)容尋址存儲器(Ternary Content Addressable Memory,TCAM)技術(shù)提出一種高效范圍匹配方法,解決了目前TCAM范圍匹配方案存在的存儲利用率低、功耗大的問題。設(shè)計基于最長共同前綴的分段匹配算法(Segmented Match on Longest Common Prefix,SMLCP)將范圍匹配拆分為前綴匹配和特征區(qū)間比對兩步,TCAM空間利用率達到100%。根據(jù)SMLCP算法設(shè)計了BF-TCAM模型,使用布魯姆過濾器對關(guān)鍵字過濾,屏蔽無關(guān)項參與比較,大幅降低功耗。使用流水線縮短關(guān)鍵路徑長度,使查找操作在一個時鐘周期內(nèi)完成。研究結(jié)果表明,所提方法實現(xiàn)了零范圍擴張,工作功耗較傳統(tǒng)TCAM降低50%以上。
[Abstract]:This paper is based on the Bloom filter algorithm and the ternary Content Addressable Memory. TCAM) technology proposes an efficient range matching method, which solves the problem of low storage utilization in the current TCAM range matching scheme. The segmented Match on Longest Common Prefix based on the longest common prefix is designed. The range matching is divided into prefix matching and feature interval ratio. The BF-TCAM model is designed according to the SMLCP algorithm. Using Bloom filter to filter keywords, mask irrelevant items to participate in the comparison, significantly reduce the power consumption. Using pipeline to shorten the critical path length, so that the search operation in a clock cycle completed. The results show that. The proposed method achieves zero range expansion and reduces power consumption by more than 50% compared with traditional TCAM.
【作者單位】： 信息工程大學(xué)密碼工程學(xué)院;
【分類號】：TP333
【正文快照】： 1引言范圍匹配廣泛應(yīng)用于網(wǎng)絡(luò)3到4層的報文分類,根據(jù)源端口和目的端口字段匹配端口范圍,實現(xiàn)訪問控制、安全過濾、帶寬控制等功能[1,2]。在存儲保護方面也有較多應(yīng)用,比如審查進程發(fā)起的訪存操作地址是否匹配其權(quán)限內(nèi)的存儲空間實現(xiàn)安全訪問控制[3,4]。這些實時應(yīng)用對查找性能

【相似文獻】

相關(guān)期刊論文 前1條

1 高秀才;戴紫彬;張立朝;章軼;;高效內(nèi)建冗余分析技術(shù)的研究[J];計算機應(yīng)用研究;2014年07期

，

本文編號：1477981