Hardware Design Of Fuzzy Matching Algorithm Based On Asymmetric Rules

With the rapid development of the Internet,the data transmission rate on the network link is increasing,and the network link layer has higher and higher requirements for the distribution rate of router data packets.The core of router data packet distribution is fuzzy matching algorithm.Efficient implementation of fuzzy matching algorithm becomes the key to improve router data forwarding rate.Therefore,this thesis proposes a fuzzy matching algorithm based on asymmetric rules and completes the hardware circuit design to improve the routing message distribution rate.This thesis first expounds the role of fuzzy matching algorithm in network data messages,and summarizes the research status and development trend of fuzzy matching algorithm and its hardware design.Compared with the hash matching algorithm,the proposed multi-level search algorithm based on two-sample space does not have address conflict problem.Compared with binary tree-based matching search,the search speed is improved by32.4%.It has fast searching speed and complex algorithm.Low degree of features.The thesis proposes a multi-level search circuit structure based on two-sample space,which is optimized by parallel pipeline technology.The hardware design of the fuzzy matching algorithm proposed in this thesis has been verified by the UVM verification platform,which can realize fuzzy matching operation on data of 88 bits,88×2 bits and 88×4 lengths.When the index data is 88×4 bit length When the clock frequency is 250MHz,62.5M search per second can be achieved,which satisfies the requirement that the matching matching rate of the router chip is not lower than59.52M times per second.When the index is 88 bits,the clock frequency is 250MHz.The search rate can reach250M per second.The integrated design of the front-end Design Compiler shows that under the 45nm process file of GlobalFoundries,the designed hardware circuit has no timing violations.Without the storage unit,the integrated area is about 235332?m~2.The test results show that the hardware implementation of the designed fuzzy matching algorithm can meet the requirements of high speed network matching speed.The fuzzy matching algorithm and its hardware design proposed in this thesis can be applied to the occasions of fuzzy matching of indexes,such as search and forwarding modules in network routers,network firewalls,virtual private network filtering and other advanced network applications,which have great value in use.