System and method for parallel search of sdn multi-level flow table supporting multi-core processors

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, thereby realizing flexible control of network traffic and providing unified management for the core network. platform. 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, a protocol for interconnection between networks) address lookup and MPLS (Multi-Protocol Label Switching (multi-protocol label switching) network is based on a single method of label (Lable) search, and uses flow as a unit to cl...

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