A High-Speed ​​Parallel Lock-Free Flow Table Routing Lookup Method

Abstract

The invention relates to a routing lookup algorithm, and in particular relates to an unlocked flow table routing lookup algorithm adopting a multi-core processor high-speed parallel execution manner. In the multi-core processor parallel execution environment, a flow table design structure having the number corresponding to the core number is adopted, the manner of combining control planes with data planes in multiple cores is used, and a delete operation for entries in the flow table can be divided into two relatively independent stages, namely FLOW-INVALID and FLOW-DELETE stages, so that the multiple cores can read and write one flow table at the same time without relying on the control of a resource lock. The unlocked flow table routing lookup algorithm adopting the multi-core processor high-speed parallel execution manner solves the data processing bottleneck problem caused by the existing flow table design method during the multi-core processor parallel execution process, realizes safety and rapidness of data transmission during the multi-core processor parallel execution process, and improves the high-capacity system routing lookup speed and the parallel routing lookup performance.

Description

technical field [0001] The invention relates to a routing search algorithm, specifically a high-speed parallel lock-free flow table routing search method, especially a multi-core processor high-speed parallel lock-free flow table routing search method. Background technique [0002] With the rapid increase of network bandwidth, the link rate of the network has developed to 10Gb / s or even higher. It is very important to design a router that meets the network performance requirements by using a high-performance multi-core processor hardware platform and a high-speed routing search algorithm. necessary. [0003] The processing capability of traditional single-core processors is restricted by factors such as main frequency and power consumption, and it is difficult to meet the increasing requirements of network data processing tasks in terms of performance. The high-performance multi-core processor can realize parallel processing in the data processing process, the network delay...

AI Technical Summary

Problems solved by technology

[0010] In view of the defects existing in the prior art, the purpose of the present invention is to provide a high-speed parallel lock-free flow table routing search method to solve the data processing bottleneck problem caused by the existing flow table design method in the parallel execution process of multi-core processors. Realized the safety and speed of data forwarding in the process of multi-core parallel execution, and improved the routing lookup speed and parallel routing lookup performance of large-capacity systems

Images