Flow table item querying method, flow table item querying equipment and flow table item querying system

Abstract

The invention discloses a flow table item querying method, flow table item querying equipment and a flow table item querying system; wherein the flow table item querying method, the flow table item querying equipment and flow table item querying system belong to the field of network communication. The flow table item querying method comprises the steps of receiving first flow model information which is transmitted by a controller, wherein the first flow model information indicates batch querying to the flow table item of an accurate flow table; determining a first index table which corresponds with a matching field in the first flow model information; defining the type of the first index table, wherein the type is a first type or a second type, the first type comprises a second filed, and the first type does not comprise the second field, wherein the order of magnitude of the kinds of effective values of the second field is larger than hundred; when the type of the first index table is first type, performing querying according to a bisection method for obtaining the flow table item according to the number of the matching field and the first index table; and when the type of the first index table is second type, performing querying through a Hash algorithm for obtaining the flow table item. The flow table item querying method, the flow table item querying equipment and the flow table item querying system can settle a problem of relatively low querying speed in batch querying for the accurate flow table item. The flow table item querying method, the flow table item querying equipment and the flow table item querying system are used for querying the flow table item.

Description

technical field [0001] The invention relates to the field of network communication, in particular to a flow table item query method, device and system. Background technique [0002] Software-defined networking is a network that separates the control plane from the forwarding plane, enabling network administrators to centralize and automatically manage network devices, greatly reducing network complexity. There are many ways to implement a software-defined network, among which Openflow (Open Flow) is one of the most concerned methods. Openflow is a core data structure for forwarding policy control. In a network that supports Openflow, switches can separate the data layer from the control layer. Each switch is configured with a flow table for searching and forwarding data packets. [0003] In the prior art, switches implemented based on Field-Programmable Gate Array (English: Field-ProgrammableGateArray; abbreviation: FPGA) scheme include ternary content addressable memory (E...

AI Technical Summary

Problems solved by technology

[0005] In order to solve the problem of slow query speed when querying accurate flow entries in batches, embodiments of the present invention provide a method, device and system for querying flow entries

Images