A Data Packet Forwarding Method Based on Software Lookup Table

Abstract

The invention relates to a data packet forwarding method based on software look-up table. The method is based on Intel DPDK, and realizes the data packet forwarding function in the switch by using hardware to extract data packet headers, fast data transfer software to efficiently transfer data in batches, and software to look up tables flexibly. The table lookup algorithm combines the cuckoo hash table with the open address method to store enough entries and improve the table lookup speed. The network equipment has the following characteristics at the same time: multi-port wire-speed forwarding, flexible large-capacity table lookup, and low cost. It combines the high-speed grouping capability of hardware, the large-scale data packet processing and forwarding capability of fast data transfer software, and the high-speed and flexible search capability of software. Compared with traditional hardware switches, it has better scalability and programmable features; compared with traditional software switches, it can provide greater throughput and lower 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 Dong Zhou 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