CN111343669A - A message scheduling method and device - Google Patents

Abstract

The invention discloses a message scheduling method and device. The method includes: if the speed back pressure sending module of the local base station detects that the number of messages in the message queue satisfies a preset first condition, determining that the number of messages in the message queue satisfies the The data flow in which the message of the preset second condition is located is a congested flow, wherein, each user equipment connected to the base station is configured with a message queue, and the user equipment for sending the congested flow and the user equipment for receiving the congested flow are determined, and the user equipment receiving the congested flow is determined. The user equipment of the congested flow is the user equipment connected to the local base station, determine the reverse flow sent by the user equipment receiving the congested flow to the user equipment sending the congested flow, and modify the window value of the acknowledgement character in the reverse flow so as to send the congested flow. The user equipment reduces the packet sending speed according to the acknowledgment character window value. The method provided by the embodiment of the present invention can instruct the user equipment sending the congested flow to reduce the message sending speed, thereby reducing the traffic congestion of the base station and improving the efficiency of message scheduling.

Description

A message scheduling method and device

technical field

The present invention relates to the field of communication technologies, in particular to a message scheduling method and device.

Background technique

In the 5G (5th-Generation, fifth-generation mobile communication technology) network environment, the maximum network speed can reach several gigabytes, and their speed is already close to the network speed of the data center server. Any 5G terminal will not only obtain information as a client, but also provide external services, or serve as both a client and a server. In a 5G access network, the traffic model will become more and more complex, and there may be a model in which multiple 5G UEs (User Equipment, user equipment such as mobile terminals) access one UE. In this way, the 5G base station connected to the accessed UE may become a traffic congestion point, and the current 5G data communication also adopts IP forwarding mode. The basic feature of IP forwarding is that when the congestion at one point exceeds its processing capacity, the basic processing mechanism is to use The policy of packet discarding relies on TCP (Transmission Control Protocol, Transmission Control Protocol) retransmission, but retransmission will affect service efficiency. How to avoid network congestion and packet loss through 5G scheduling is a problem.

SUMMARY OF THE INVENTION

To this end, the present invention provides a message scheduling method and device to solve the problem of traffic congestion at the base station caused by the fact that the period in which the message sender sends a message is smaller than the period in which the message receiver receives the message in the prior art.

In order to achieve the above object, a first aspect of the present invention provides a packet scheduling method, which includes:

If the speed back pressure sending module of the local base station detects that the number of packets in the packet queue satisfies the preset first condition, it determines that the data flow in the packet that meets the preset second condition in the packet queue is a congested stream ; wherein, each user equipment connected to the base station is configured with a message queue;

Determine the user equipment that sends the congested flow and the user equipment that receives the congested flow; the user equipment that receives the congested flow is the user equipment connected to the base station;

determining the reverse flow sent by the user equipment receiving the congested flow to the user equipment sending the congested flow;

Modifying the confirmation character window value in the reverse flow, so that the user equipment sending the congested flow reduces the packet sending speed according to the confirmation character window value.

Preferably, the number of messages in the message queue satisfies a preset first condition, including: the number of messages in the message queue is greater than a preset threshold.

Preferably, the messages in the message queue meeting the preset second condition include: messages exceeding the preset threshold in the message pair column determined according to the message reception time.

Preferably, detecting whether the number of messages in the message queue meets a preset first condition according to a preset period;

The determining of the user equipment for sending the packets that meet the preset second condition in the packet queue includes: if there are multiple packets exceeding the preset threshold in the packet queue, respectively determining to send the packets that meet the preset second condition. the user equipment of each packet exceeding the preset threshold.

A second aspect of the present invention provides a message scheduling method, the method comprising:

Receive the reverse stream sent by the base station;

The packet sending speed is reduced according to the window value of the confirmation character in the reverse flow.

A third aspect of the present invention provides a base station, the base station includes a velocity back pressure sending module, a determining module and a modifying module;

The speed back pressure sending module is used to detect whether the number of messages in the message queue satisfies the preset first condition;

The determining module is configured to, if it is detected that the number of messages in the message queue satisfies the preset first condition, determine that the data flow in which the messages that satisfy the preset second condition in the message queue are located is a congested flow, Wherein, each user equipment connected to the base station is configured with a message queue, and determines the user equipment that sends the congested flow and the user equipment that receives the congested flow, and the user equipment that receives the congested flow is the The user equipment connected to this base station, and determining the reverse flow sent by the user equipment receiving the congested flow to the user equipment sending the congested flow;

The modifying module is configured to modify the acknowledgment character window value in the reverse flow, so that the user equipment sending the congested flow reduces the packet sending speed according to the acknowledgment character window value.

Preferably, the number of messages in the message queue satisfies a preset first condition, including: the number of messages in the message queue is greater than a preset threshold.

Preferably, the messages in the message queue meeting the preset second condition include: messages exceeding the preset threshold in the message pair column determined according to the message reception time.

Preferably, detecting whether the number of messages in the message queue meets a preset first condition according to a preset period;

The determining module is configured to, if there are multiple packets exceeding the preset threshold in the packet queue, respectively determine the user equipment that sends each of the packets exceeding the preset threshold.

A fourth aspect of the present invention provides a user equipment, the user equipment includes a receiving module and a processing module;

The receiving module is used to receive the reverse flow sent by the base station;

The processing module is configured to reduce the message sending speed according to the confirmation character window value in the reverse flow.

In the message scheduling method provided by the embodiment of the present invention, if the speed back pressure sending module of the local base station detects that the number of messages in the message queue satisfies the preset first condition, it determines that the number of messages in the message queue that satisfies the preset second condition The data flow where the message is located is a congested flow. Each user equipment connected to the base station is configured with a message queue, and the user equipment that sends the congested flow and the user equipment that receives the congested flow are determined. The user equipment that receives the congested flow is: The user equipment connected to this base station determines the reverse flow sent by the user equipment receiving the congested flow to the user equipment sending the congested flow, and modifies the window value of the confirmation character in the reverse flow, so that the user equipment sending the congested flow The window value reduces the packet sending speed. The method provided by the embodiment of the present invention can determine the congested flow according to the number of messages in the message queue and the messages that meet the preset second condition, and then determine the reverse flow according to the congested flow, and modify the confirmation character window in the reverse flow by modifying the confirmation character window. The value instructs the user equipment sending the congested flow to reduce the packet sending speed, thereby reducing the traffic congestion of the base station and improving the efficiency of packet scheduling.

Description of drawings

The accompanying drawings are used to provide a further understanding of the present invention, and constitute a part of the specification, and together with the following specific embodiments, are used to explain the present invention, but do not constitute a limitation to the present invention.

FIG. 1 is a schematic flowchart 1 of a packet scheduling method provided by an embodiment of the present invention;

FIG. 2 is a second schematic flowchart of a packet scheduling method provided by an embodiment of the present invention;

FIG. 3 is a schematic structural diagram of a 5G base station provided by an embodiment of the present invention;

FIG. 4 is a schematic structural diagram of a user equipment according to an embodiment of the present invention.

Detailed ways

The specific embodiments of the present invention will be described in detail below with reference to the accompanying drawings. It should be understood that the specific embodiments described herein are only used to illustrate and explain the present invention, but not to limit the present invention.

The fifth generation mobile communication technology (5th generation mobile networks, 5G) is the latest generation of cellular mobile communication technology, which is also the 4G (The 4th Generation mobile communication technology, the fourth generation mobile communication technology such as LTE-A (Long Term Evolution-Advanced, Long Term Evolution Technology Upgrade) and WiMax (World Interoperability for Microwave Access)), 3G (The third Generation Mobile Telecommunication, third generation mobile communication technologies such as UMTS (Universal Mobile Telecommunications System, Universal Mobile Telecommunications System) ), LTE (Long Term Evolution, long term evolution technology) and 2G (Second Generation, second generation mobile communication technology such as GSM (Global System for Mobile Communications, global system for mobile communications)) system extension. The performance goals of 5G are high data rates, reduced latency, energy savings, lower costs, increased system capacity, and massive device connectivity. The first phase of the 5G specification in Release-15 is to accommodate early commercial deployments. The second phase of Release-16 will be completed in April 2020 and submitted to the International Telecommunication Union (ITU) as a candidate for IMT-2020 (5G) technology. The ITU IMT-2020 specification requires a speed of up to 20Gbit/s, enabling wide channel bandwidth and large-capacity MIMO (multiple-in multiple-out).

On October 31, 2019, the three major operators announced 5G commercial packages, and on November 1, the 5G commercial packages were officially launched. 5G mobile networks Like earlier 2G, 3G and 4G mobile networks, 5G networks are digital cellular networks in which the service area covered by a provider is divided into many small geographic areas called cells. Analog signals representing sound and images are digitized in mobile phones, converted by analog-to-digital converters and transmitted as a bit stream. All 5G wireless devices in the cell communicate via radio waves with the local antenna array and low-power automatic transceivers (transmitters and receivers) in the cell. Transceivers allocate channels from a common pool of frequencies that can be reused in geographically separated cells. Local antennas are connected to the telephone network and the Internet via a high bandwidth fiber optic or wireless backhaul connection. As with existing cell phones, when users traverse from one cell to another, their mobile device will automatically "switch" to the antenna in the new cell.

The main advantage of 5G networks is that data transfer rates are much higher than previous cellular networks, up to 10Gbit/s, which is faster than current wired internet and 100 times faster than previous 4G LTE cellular networks. Another plus is lower network latency (faster response time), below 1ms compared to 30-70ms for 4G. Thanks to faster data transfer, 5G networks will not only serve mobile phones, but will also become general home and office network providers, competing with cable network providers. Previous cellular networks provided low-data-rate Internet access for cell phones, but a cell tower could not affordably provide enough bandwidth to serve as a general Internet provider for home computers.

In 5G, services such as audio, video, and images for large-scale users have grown rapidly, and the explosive growth of network traffic will greatly affect the quality of services for users to access the Internet. How to effectively distribute large-traffic service content and reduce the delay for users to obtain information has become a major problem faced by network operators and content providers. Just relying on increasing the bandwidth cannot solve the problem, it is also affected by factors such as routing congestion and delay in transmission, the processing capacity of the website server, etc. The occurrence of these problems is closely related to the distance between the user servers.

As shown in FIG. 1 , the packet scheduling method provided by the embodiment of the present invention may include the following steps:

Step 11. If the speed back pressure sending module of the base station detects that the number of messages in the message queue satisfies the preset first condition, it determines that the data flow in which the message that meets the preset second condition in the message queue is located is congested flow; wherein, each user equipment connected to the base station is configured with a message queue.

In the embodiment of the present invention, if multiple user equipments (User Equipment, UE) are connected to the base station, the base station may locally configure one or more message queues for the received messages of each UE according to the terminal identifier of each UE. . The message sent by the sender to a certain UE will enter the message queue of the UE, and the base station will forward the message to the UE according to the principle of first-in, first-out. It should be noted that the base station may be a 5G base station, or may be other base stations such as 4G.

The base station can set up a local function module that sends speed back pressure to the sender, that is, the speed back pressure sending module. This module can detect whether the number of messages in each message queue meets the preset first condition, the speed back pressure of the base station. After the sending module is started, when it is detected that the number of messages in the message queue meets the preset first condition, it means that the speed at which the UE corresponding to the message queue receives messages is lower than the speed at which the sender sends messages, then The module can further determine the packets that satisfy the preset second condition in the packet pair column, and further determine the flow of the packets that satisfy the preset second condition in the packet queue, and define the data flow as a congested flow.

Step 12. Determine the user equipment that sends the congested flow and the user equipment that receives the congested flow; the user equipment that receives the congested flow is the user equipment connected to the base station.

In this step, when the speed at which the sender sends packets is greater than the speed at which the UE receives packets, the base station can directly determine the sender that sends the congestion flow and the UE that receives the congestion flow according to the congestion flow, and the UE that receives the congestion flow is the For the UE connected to the base station.

Step 13. Determine the reverse flow sent by the user equipment receiving the congested flow to the user equipment sending the congested flow.

In this step, the 5G base station can find a reverse flow that passes through the base station and matches the congested flow, and the reverse flow is returned by the UE receiving the congested flow to the sender user equipment sending the congested flow.

Step 14. Modify the acknowledgment character window value in the reverse flow, so that the user equipment sending the congested flow reduces the packet sending speed according to the acknowledgment character window value.

In this step, the base station can reduce the window value of the acknowledge character (Acknowledge character, ACK) in the reverse flow. After receiving the reverse flow, the user equipment sending the congested flow will automatically reduce its own sending speed according to the reduced window value of the UE. In this way, in the next communication, since the message sending speed of the message sender is reduced, the base station will receive fewer messages, and the congestion will be alleviated.

It can be seen from the above steps 11-14 that, in the packet scheduling method provided by the embodiment of the present invention, if the speed backpressure sending module of the local base station detects that the number of packets in the packet queue meets the preset first condition, it determines to report the In the message queue, the data flow of the message that meets the preset second condition is a congested flow, wherein, each user equipment connected to the base station is configured with a message queue to determine the user equipment that sends the congested flow and the user equipment that receives the congested flow. User equipment, the user equipment receiving the congested flow is the user equipment connected to the local base station, determining the reverse flow sent by the user equipment receiving the congested flow to the user equipment sending the congested flow, and modifying the acknowledgment character window value in the reverse flow to Make the user equipment sending the congested flow reduce the packet sending speed according to the acknowledgment character window value. The method provided by the embodiment of the present invention can determine the congested flow according to the number of messages in the message queue and the messages that meet the preset second condition, and then determine the reverse flow according to the congested flow, and modify the confirmation character window in the reverse flow by modifying the confirmation character window. The value instructs the user equipment sending the congested flow to reduce the packet sending speed, thereby reducing the traffic congestion of the base station and improving the efficiency of packet scheduling.

In some embodiments, the number of packets in the packet queue satisfies a preset first condition, which may include: the number of packets in the packet queue is greater than a preset threshold.

In this embodiment of the present invention, the base station may set a preset threshold for the number of packets in the packet queue of the UE. When the number of packets in the packet queue is greater than the preset threshold, it means that the packets in the packet queue exceed the preset threshold. The maximum capacity of the packet queue. Usually, if the packets in the packet queue exceed the threshold, the packets received later will be discarded. In order to avoid packet loss, the base station can detect whether the number of packets in the packet queue meets the preset first condition, so as to avoid packet loss. Packets are scheduled according to the detection results.

In some embodiments, the messages in the message queue that satisfy the preset second condition may include: messages exceeding a preset threshold in the message pair list determined according to the message reception time. That is to say, the packets satisfying the second condition are the packets received after the number is greater than the threshold in the packet pair column.

In the embodiment of the present invention, whether the message satisfies the preset second condition is related to the receiving time of the message and whether the message exceeds the preset threshold.

In some embodiments, the base station may detect, according to a preset period, whether the number of messages in the message queue satisfies a preset first condition, and accordingly, determine to send a message in the message queue that satisfies a preset second condition. The user equipment for sending the message may include: if there are multiple packets exceeding the preset threshold in the packet queue, respectively determining the user equipment that sends each packet exceeding the preset threshold.

In this embodiment of the present invention, the base station may periodically detect the number of messages in the message queue. It should be noted that, at this time, the packets that satisfy the preset second condition in the packet queue may be packets whose reception time is within the current detection period and exceeds the preset threshold. However, when there are multiple packets exceeding the preset threshold in the packet queue, it is necessary to separately determine the senders that send these packets.

As shown in FIG. 2 , the packet scheduling method provided by the embodiment of the present invention may include the following steps:

Step 21. Receive the reverse flow sent by the base station.

Step 22. Decrease the packet sending speed according to the window value of the confirmation character in the reverse flow.

It can be seen from the above steps 21-22 that the packet scheduling method provided by the embodiment of the present invention receives the reverse flow sent by the base station, and reduces the packet sending speed according to the acknowledgment character window value in the reverse flow. The message scheduling method provided by the embodiment of the present invention enables the message sender to reduce the message sending speed according to the window value of the confirmation character in the reverse flow sent by the base station, thereby reducing the number of messages sent, thereby reducing the flow of the base station congestion, which improves the efficiency of packet scheduling.

It should be noted that the base station can also instruct the message sender to reduce the message sending speed, and the message sender can reduce the message sending speed by itself. If the sender reduces the packet sending speed, the efficiency of packet scheduling may be lower.

Based on the same technical concept, an embodiment of the present invention further provides a base station. As shown in FIG. 3 , the base station includes a velocity backpressure sending module 101 , a determination module 102 , and a modification module 103 .

The speed back pressure sending module 101 is configured to detect whether the number of messages in the message queue satisfies the preset first condition.

The determining module 102 is configured to, if it is detected that the number of messages in the message queue satisfies the preset first condition, determine that the data flow where the messages in the message queue that satisfy the preset second condition are located is a congested flow, wherein each Each user equipment connected to the base station is configured with a message queue, and determines the user equipment that sends the congested flow and the user equipment that receives the congested flow, the user equipment that receives the congested flow is the user equipment connected to the base station, and determines the user equipment that receives the congested flow. The user equipment of the flow sends the reverse flow to the user equipment sending the congested flow.

The modifying module 103 is configured to modify the window value of the confirmation character in the reverse flow, so that the user equipment sending the congested flow reduces the packet sending speed according to the window value of the confirmation character.

In some embodiments, the number of packets in the packet queue satisfies a preset first condition, including: the number of packets in the packet queue is greater than a preset threshold.

In some embodiments, the packets satisfying the preset second condition in the packet queue include: packets exceeding the preset threshold in the packet pair column determined according to the packet reception time.

In some embodiments, whether the number of packets in the packet queue satisfies a preset first condition is detected according to a preset period. The determining module 102 is configured to, if there are multiple packets exceeding the preset threshold in the packet queue, respectively determine the user equipment that sends each packet exceeding the preset threshold.

An embodiment of the present invention further provides a user equipment. As shown in FIG. 4 , the user equipment includes a receiving module 201 and a processing module 202 .

The receiving module 201 is used for receiving the reverse flow sent by the base station.

The processing module 202 is configured to reduce the packet sending speed according to the window value of the confirmation character in the reverse flow.

It can be understood that the above embodiments are only exemplary embodiments adopted to illustrate the principle of the present invention, but the present invention is not limited thereto. For those skilled in the art, without departing from the spirit and essence of the present invention, various modifications and improvements can be made, and these modifications and improvements are also regarded as the protection scope of the present invention.

Claims (10)

1. A message scheduling method applied to a base station is characterized by comprising the following steps:

if the speed back pressure sending module of the base station detects that the number of the messages in the message queue meets a preset first condition, determining that the data flow of the message which meets a preset second condition in the message queue is a congestion flow; each user equipment connected with the base station is configured with a message queue;

determining user equipment sending the congestion flow and user equipment receiving the congestion flow; the user equipment receiving the congestion flow is the user equipment connected with the base station;

determining a reverse flow sent by the user equipment receiving the congestion flow to the user equipment sending the congestion flow;

and modifying the confirmation character window value in the reverse flow so that the user equipment sending the congestion flow reduces the message sending speed according to the confirmation character window value.

2. The method of claim 1, wherein the number of packets in the packet queue satisfies a preset first condition, comprising: the number of the messages in the message queue is larger than a preset threshold value.

3. The method according to claim 2, wherein the packets in the packet queue meeting the second condition include: and determining the messages exceeding the preset threshold value in the message alignment according to the message receiving time.

4. The method according to claim 3, wherein whether the number of messages in the message queue meets a preset first condition is detected according to a preset period;

the determining of the user equipment which sends the message meeting the preset second condition in the message queue includes: and if a plurality of messages exceeding the preset threshold value exist in the message queue, respectively determining the user equipment for sending each message exceeding the preset threshold value.

5. A message scheduling method applied to user equipment is characterized by comprising the following steps:

receiving a reverse flow sent by a base station;

and reducing the message sending speed according to the confirmed character window value in the reverse flow.

6. A base station is characterized by comprising a speed back pressure sending module, a determining module and a modifying module;

the speed back-pressure sending module is used for detecting whether the number of the messages in the message queue meets a preset first condition or not;

the determining module is configured to determine, if it is detected that the number of packets in a packet queue meets a preset first condition, that a data flow in which packets meeting a preset second condition in the packet queue are located is a congestion flow, where each user equipment connected to a base station is configured with a packet queue, determine a user equipment that sends the congestion flow and a user equipment that receives the congestion flow, where the user equipment that receives the congestion flow is the user equipment connected to the base station, and determine a reverse flow that the user equipment that receives the congestion flow sends to the user equipment that sends the congestion flow;

and the modification module is used for modifying the confirmation character window value in the reverse flow so as to enable the user equipment sending the congestion flow to reduce the message sending speed according to the confirmation character window value.

7. The base station of claim 6, wherein the number of messages in the message queue meeting a predetermined first condition comprises: the number of the messages in the message queue is larger than a preset threshold value.

8. The base station of claim 7, wherein the messages in the message queue meeting the second condition include: and determining the messages exceeding the preset threshold value in the message alignment according to the message receiving time.

9. The base station of claim 8, wherein the method comprises detecting whether the number of messages in the message queue meets a preset first condition according to a preset period;

the determining module is configured to determine, if there are multiple messages in the message queue that exceed the preset threshold, the user equipment that sends each message that exceeds the preset threshold, respectively.

10. A user equipment, characterized in that the user equipment comprises a receiving module and a processing module;

the receiving module is used for receiving the reverse flow sent by the base station;

and the processing module is used for reducing the message sending speed according to the confirmed character window value in the reverse flow.

Images