Implementation of Hash Algorithm in Network Processor
FU Zhong-ma · Jisuanji gongcheng · 2014
A novel Hash algorithm is proposed in this paper for network processor application. It resolves Hash collision problem by constructing new look up table and new two-level Hash function.The software processing and hardware lookup flow of Hash table are descripted,and the learning process and ageing machine for entry of table are designed for simplifying the entry updating operation.For different engineering applications,the algorithm sets up different Hash table,which makes the efficience of memory utilization improved and the tradeoff between memory and processing speed optimized.Simulation results show the algorithm works well despite of the number of table entry and the size of keyword.The average length of look up's success is2 and the memory access times is reduced dramaticlly. The look up speed of micro-engine is improved to25Mb/s,satisfing the requinrement of20Gb/s bandwidth performance of network processor.