Data packet forwarding method based on software table look-up

Abstract

The invention relates to a data packet forwarding method based on software table look-up. The method is based on Intel DPDK, and adopts hardware to extract a data packet header, rapid data transmission software to transmit data in batch efficiently, and software to look up table flexibly so as to realize a data packet forwarding function of a switch. A table look-up algorithm realizes the effects of storing enough items and improving table look-up speed by combining a cuckoo hash table and an open addressing method. Network equipment is allowed to have the following characteristics of multiport wire-speed forwarding, flexible high-capacity table look-up and low cost. The method combines the high-speed packet forming capability of the hardware, the mass data packet processing and forwarding capability of the rapid data transmission software and the high-speed flexible look-up capability of the software; compared with the conventional hardware switch, the method has better extendibility and programmability; and compared with a conventional software switch, the method can provide larger throughput rate and smaller time delay.

Description

technical field [0001] The invention relates to network equipment, in particular to a data packet forwarding method based on software look-up table of the network equipment. Background technique [0002] A data center network switch is a hardware device that forwards data packets in a data center network. When other network devices in the data center, such as terminal hosts or storage systems, are coupled with data center network switches, data transmission between hardware devices can be performed through the data center network switches. When a hardware device coupled to a switch sends data to another hardware device coupled to the switch, the device that sends the data is called the source device, the data center network switch is called the intermediate device, and the device that receives the data is called the source device. for the target device. When the source device sends data to the target device through the data center network switch, the data center network sw...

AI Technical Summary

Problems solved by technology

Some researchers such as DongZhou et al. proposed a software switch design scheme called CuckooSwitch [3] , but this type of software switch needs to send all the data packets to the DRAM memory through the bus, coupled with the uncertainty of the software look-up table operation, this operation has a relatively large delay

At the same time, when the amount of data that the switch needs to process becomes very large, the data path (PCIE bus) between the software and hardware will become a bottleneck, seriously affecting the throughput of the switch.

[0006] Some researchers have noticed this defect of the software switch. For example, Yang An of the National University of Defense Technology proposed that the hardware part only extracts the header of the message and sends it to the software part for table lookup, and then instructs the hardware part to perform further operations on the data. train of thought [4] , but the disadvantages are: 1) its design only supports OpenFlow switches, and it is not universal; 2) the table lookup algorithm is not suitable for large-scale table item lookup; 3) the table lookup is implemented on its own dedicated CPU and cannot be used Commercial cheap CPU platform, such as Intel platform with high cost performance

Images