Research And Design Of Accurate Lookup Based On FPGA

With the development of the economy and society,the network has become more and more popular,and the Internet has become an indispensable part of this society.With the popularization and development of the network,a series of problems and contradictions are also highlighted.There is a contradiction between the rapid growth of network traffic and the speed of forwarding processing of existing network devices,as well as the contradiction between people's growing demand for a secure network environment and many hidden dangers in the existing network environment.No matter it is the actual demand of data forwarding or the realistic demand of network security,the accurate finding of the key fields of data traffic is the foundation of realizing its functions,so the realization of fast,accurate and low-cost precise lookup is particularly important.Based on this,this paper designs an accurate lookup structure based on the programmable logic gate array.Through learning based on matching bloom filter,matching lookup based on regular expressions,Search and match method based on existing content addressable chip.Through the above three ways of theoretical analysis,implementation effect analysis and compare the three methods to the degree of difficulty,complexity,cost,price and cost,and through simulation comparison,the final matching method is proposed based on Bloom filter lookup.On the basis of the bloom filter,the transformation of the original ordinary bloom filter,which is suitable for the maintenance of hardware and the design of the bloom filter element is removed,the bloom filter after the transformation can be applied to the look-up table design,and theoretical calculation and simulation analysis of the deletion rate;Design and implementation of a bloom filter two pipeline,and the power saving effect of theoretical analysis.Finally through FPGA implementation of a structure,accurate bloom filter based on the hardware optimization design,improve performance,reduce the delay,and simulation analysis of the system error rate,throughput rate,delete the elements of performance index.