High speed network data flow load balancing scheduling method based on field programmable gate array (FPGA)

Abstract

The invention discloses a high speed network data flow load balancing scheduling method based on a field programmable gate array (FPGA). According to the method, parallel computing of the FPGA is given full play. The method comprises the steps that the front end concurrently executes Hash operation and selects an output port in probability according to a jam degree of array groups, wherein the strategy that an flow mapping port is preferential is adopted, and the rear end concurrently sends a data packet out from a corresponding physical layer (PHY) port according to the output port, enables corresponding information of the data packet to be written into the PHY port in a first in first out (FIFO) mode, feeds back a current maximum remaining data size by periods, counts and feeds back a port with the smallest flow quantity in the period, simultaneously regulates the period for next counting according to rate feedback trends, enables the period for next counting to be suitable for burst flow quantity, and achieves instantaneous balance of high speed network data flows under the premise that flow particle sizes are guaranteed.

Description

technical field [0001] The invention relates to the technical field of the Internet, in particular to an FPGA-based high-speed network data flow load balancing scheduling method. Background technique [0002] At present, with the increase of business volume and the rapid growth of visit volume and data flow, the processing capacity and calculation intensity of each core part of the existing network also increase accordingly, making it impossible for a single server device to bear it. In this case, if the existing equipment is discarded for hardware upgrade, it will cause a huge waste of existing resources. In view of this situation, some load balancing methods have emerged as the times require. [0003] When the access volume of network applications continues to grow, a single processing unit cannot meet the load demand or network application traffic will appear bottleneck, load balancing will play a role, which will share the calculation of a single heavy load node to multi...

AI Technical Summary

Problems solved by technology

[0006] The technical problem to be solved by the present invention is the deficiency that the balance degree of the existing load balancing method is not high, and a FPGA-based high-speed network data flow load balancing scheduling method is provided

Images