System and method for supporting SDN multi-stage flow table parallel searching of multi-core processor

Abstract

The invention discloses a system and a method for supporting SDN multi-stage flow table parallel searching of a multi-core processor, and relates to the technical field of networks. The method comprises the following steps: adding a default table entry to the tail end of each multi-stage flow table; when a previous data stream enters a multi-stage flow table lookup, automatically establishing a data stream keyword-based quick table, recording the data stream and a table entry result matched with each stage of flow table, and directly associating the data stream with the table entries of the multi-stage flow tables in SDN equipment through the quick table; and directly obtaining forwarding rule information in the multi-stage flow tables from the quick table by a late data stream, directly finding out a to-be-matched table entry and an executed action from the multi-stage flow tables through the quick table, and converting matching for multiple times carried out in the SDN multi-stage flow tables into single matching in the quick table. According to the system and the method disclosed by the invention, the search efficiency can be improved; and the execution efficiency of the multi-core processor in the SDN multi-stage flow tables is improved.

Description

technical field [0001] The invention relates to the field of network technology, in particular to a system and method for parallel search of an SDN multi-level flow table supporting multi-core processors. Background technique [0002] SDN (Software Defined Network, Software Defined Network) has proposed a revolutionary change to the existing network, separating the control plane of network equipment from the data plane, thus realizing the flexible control of network traffic and providing a unified management platform for the core network. The forwarding of the data plane in SDN is different from the traditional layer-2 network based on MAC (Medium Access Control, Media Access Control) address lookup, the layer-3 network based on IP (Internet Protocol, the protocol for interconnection between networks) Protocol label switching) The network is based on a single method of label (Lable) search, and uses flow as a unit to classify, process and forward data packets. The flow table...

AI Technical Summary

Problems solved by technology

For performance considerations, the design of traditional multi-level flow tables is often controlled within a few layers, which limits the flexibility of SDN process design and the perfection of SDN function design to a certain extent.

Images