Method for improving QUIC protocol request scheduling efficiency

Abstract

The invention discloses a method for improving QUIC protocol request scheduling efficiency. According to the method, a mapping method based on a connection ID and a consistent Hash ring is adopted torealize the dynamical selection of the connection IDs and efficient scheduling of QUIC protocol requests; virtual server nodes are mapped onto the consistent Hash ring, so that the effective control range of the servers is dynamically determined; the selection interval of the connection ID is dynamically determined based on a mapping relation between the effective control range and the connectionID; and the QUIC requests are mapped onto the ring, so that the requests are efficiently scheduled. With the method of the invention adopted, the problem of the failure of QUIC connection smooth migration in a cluster environment which is caused by a condition that a traditional software load balancing request scheduling method fails to adapt to the characteristics of the QUIC protocol requests can be solved, and negative impact on the performance and scalability of a server cluster can be avoided.

Description

technical field [0001] The invention relates to a network request scheduling technology, in particular to a method for improving the efficiency of QUIC protocol request scheduling. Background technique [0002] The TCP protocol is a widely used transport layer protocol that provides reliable transmission for upper-layer applications. A TCP connection determines a connection through a quadruple composed of source IP address, source port number, destination IP address, and destination port number. When When the client undergoes a network switch (such as switching from a Wi-Fi network to a 4G network), the quadruple will inevitably change, which will lead to the reconstruction of the TCP connection and affect the efficiency of communication. The QUIC protocol is an application layer protocol based on UDP. Compared with the way TCP determines a connection through a quadruple, the QUIC protocol determines a connection through a 64-bit unsigned integer value Connection ID. When t...

AI Technical Summary

Problems solved by technology

[0003] However, since the server often exists in the form of a server cluster in practical applications, and the server cluster needs a load balancing device to dispatch client requests to different servers, the currently used software address translation load balancing program uses IP address The hash result is used as the scheduling standard, so that the client requests before and after the network switching are likely to be scheduled to different servers for processing. Since the session information between the client and the server is only kept on the server that specifically handles the request, the scheduling process The feature of smooth migration of the QUIC protocol connection has been invalidated, which means that this strategy is not applicable to the request scheduling of the QUIC protocol

[0004] One solution is to synchronize globally and allocate Connection ID uniformly. However, since Connection ID is a piece of data that needs to be created and destroyed frequently, this solution will cause a large network IO overhead and affect the operating efficiency of the server cluster.

In addition, in order to ensure the uniqueness of the Connection ID, the Connection ID allocation server also caches all allocated Connection IDs, and searches them before allocation, caches them when allocated, and deletes them when they are destroyed. Because the number of Connection IDs in the entire server cluster is large more, the process consumes more resources

[0005] Another solution is to assign a static Connection ID selection range to each server in the cluster, and ensure that the Connection IDs do not conflict by ensuring that the static ranges do not overlap each other. However, since the server cluster size will change dynamically, the static Assigning a range of options for Connection IDs can cause cluster scalability to suffer

Images