EP3200494B1

EP3200494B1 - Radio resource allocation method and radio network controller

Info

Publication number: EP3200494B1
Application number: EP15852674.9A
Authority: EP
Inventors: Tianjin QIAN; Yong Wang; Zhuzhen WANG
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2014-10-21
Filing date: 2015-06-17
Publication date: 2019-02-27
Anticipated expiration: 2035-06-17
Also published as: EP3200494A4; CN105592465A; US20170223546A1; CN105592465B; EP3200494A1; WO2016062105A1; US10200871B2

Description

TECHNICAL FIELD

Embodiments of the present invention relate to the communications field, and more specifically, to a radio resource allocation method and a radio network controller.

BACKGROUND

A wireless technology is applied to a data center network (DCN, Data Center Network) and is used to resolve an inherent problem in a wired data center. However, the wireless technology has disadvantages such as rapid attenuation of a high frequency signal and strong interference in a channel rate. Therefore, a related radio resource allocation method is required. A radio resource herein refers to a channel (a frequency) that can be used by an antenna in each direction.
In the prior art, a link establishment method in which a frequency resource is dynamically allocated, a frequency of an idle link is recycled, and a shortest path is found based on an antenna and a frequency usage is proposed. However, according to the method, a link rate requirement cannot be estimated in advance when a radio resource is being allocated, and can be adjusted only after congestion occurs, and the link rate requirement is not considered when a path is being selected or a radio resource is being allocated.
CN 103 873 479 A discusses a parallel data transmission algorithm based on cross-layer estimation. The parallel data transmission algorithm comprises the steps that the RTT is obtained through a heartbeat mechanism and the activity of a path is judged; according to the effective signal-to-noise ratio of a data linkage layer and the rate and the bandwidth estimation value of a transmission layer, the path capacity is obtained and the path quality is determined by the activity of the path and the path capacity together. Data distribution dispatch is intelligently conducted according to the path quality. Package-loss reasons are judged according to the path capacity and different retransmission measures are taken.
CN 102 652 440 A discusses a method and device for determining communication resources in a relay network are provided for reducing resource waste caused by the mismatch of the rates of multiple hop relay links, and the method includes the following steps: obtaining feed-back information of multiple links; respectively allocating and scheduling communication resources for each link according to the feed-back information of the multiple links; estimating transmission rate of each link according to the communication resources of each link; judging whether the transmission rate of each link is matched: if they are not matched, the communication resources allocated to at least one link among the multiple links is adjusted, and the estimating step, the judging step and the adjusting step are repeated until they are matched; if it is matched, the corresponding communication resources are determined to be used by each link.
CN 102469542 A discusses a network reselection method of a multimode terminal, a multimode terminal and a base station. The network reselection method of the multimode terminal comprises the following steps that: the multimode terminal is determined to stay at a first state with a movement speed being less than or equal to a first stipulated threshold value; accumulated times for continuously reselecting the network supported by the multimode terminal when the multimode terminal stays at the first state is obtained; if the obtained times is determined to reach a second stipulated threshold value, and when a network reselection condition is satisfied, one of the supported networks is selected; and before a second state with the movement speed being more than the first stipulated threshold value is determined, the multimode terminal remains in the selected network.

SUMMARY

Embodiments of the present invention provide a radio resource allocation method and a radio network controller, so that path selection and radio resource allocation can be performed on a link before congestion occurs, thereby improving resource use efficiency and radio network performance.
According to a first aspect, a radio resource allocation method is provided, where the method is applied to a data center network, the data center network includes multiple wireless transmission units WTUs, and the method includes: obtaining transmission rate information of multiple links in the data center network at time points t1, t2, ..., and tn, overall traffic volume information of the multiple links in time periods T1, T2, ..., and Tm, and radio resource use information of each WTU in the multiple WTUs, where each link in the multiple links is a transmission link between two WTUs in the multiple WTUs, each time period in the time periods T1, T2, ..., and Tm includes at least two time points in the time points t1, t2, ..., and tn, and any two time periods in the time periods T1, T2, ..., and Tm do not overlap in time; predicting a first transmission rate of a first link at a time point tn+1 in a time period Tm+1 according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn and the overall traffic volume information of the multiple links in the time periods T1, T2, ..., and Tm, where the first link is one of the multiple links, a time period Tj+1 is a time period following a time period Tj, a time point ti+1 is a time point following a time point ti, i and j are integers, 1≤i≤n, and 1≤j≤m; and determining a path that can satisfy a transmission rate requirement of the first link, and allocating a radio resource of the first link, according to the first transmission rate of the first link at the time point tn+1 and the radio resource use information of each WTU in the multiple WTUs.
The predicting a first transmission rate of a first link at a time point tn+1 in a time period Tm+1 according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn and the overall traffic volume information of the multiple links in the time periods T1, T2, ..., and Tm is specifically implemented as: predicting a second transmission rate of the first link at the time point tn+1 according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn; predicting overall traffic volume information of the multiple links in the time period Tm+1 according to the overall traffic volume information of the multiple links in the time periods T1, T2, ..., and Tm; and modifying the second transmission rate of the first link at the time point tn+1 according to the overall traffic volume information of the multiple links in the time periods T1, T2, ..., Tm, and Tm+1, to obtain the first transmission rate of the first link at the time point tn+1.
With reference to the first aspect, in a first possible implementation manner, before the predicting a first transmission rate of a first link at a time point tn+1 in a time period Tm+1 according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn and the overall traffic volume information of the multiple links in the time periods T1, T2, ..., and Tm, the method further includes:

determining the first link according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn, where the first link is a hot link in the multiple links, a total transmission rate of the hot link at the time points t1, t2, ...,
and tn is greater than a value obtained by multiplying an average transmission rate of the multiple links at the time points t1, t2, ..., and tn by a predetermined coefficient,
and the average transmission rate is an average value of total transmission rates of the multiple links at the time points t1, t2, ..., and tn.

With reference to the first aspect or the first possible implementation manner of the first aspect, in a second possible implementation manner, after the allocating a radio resource of the first link, the method further includes: modifying a third transmission rate of a second link at the time point tn+1 according to the overall traffic volume information of the multiple links in the time periods T1, T2, ..., Tm, and Tm+1, to obtain a fourth transmission rate of the second link at the time point tn+1, where the second link is a link in the multiple links except the first link; and determining a path that can satisfy a transmission rate requirement of the second link, and allocating a radio resource of the second link, according to the fourth transmission rate of the second link at the time point tn+1 and the radio resource use information of each WTU in the multiple WTUs.
With reference to the first aspect or any possible implementation manner in the first possible implementation manner of the first aspect to the second possible implementation manner of the first aspect, in a third possible implementation manner, the radio resource use information of each WTU includes a current transmission rate of each sub-direction antenna of the WTU, a current transmission rate of an allocated channel of each sub-direction antenna of the WTU, an available transmission rate increment of the allocated channel of each sub-direction antenna of the WTU, and an available transmission rate increment of a channel, which can be allocated but is not actually allocated, of each sub-direction antenna of the WTU; and the obtaining radio resource use information of each WTU in the multiple WTUs is specifically implemented as:

obtaining a current transmission rate of each sub-direction antenna of each WTU in the multiple WTUs;
obtaining a current transmission rate of an allocated channel of each sub-direction antenna of each WTU in the multiple WTUs;
obtaining signal-to-noise ratios and bandwidth that are of the allocated channel and an unallocated channel of each sub-direction antenna of each WTU in the multiple WTUs, and obtaining an available transmission rate increment of the unallocated channel of each sub-direction antenna of each WTU in the multiple WTUs according to the signal-to-noise ratio and the bandwidth that are of the unallocated channel of each sub-direction antenna of each WTU in the multiple WTUs;
obtaining an available transmission rate increment of the allocated channel of each sub-direction antenna of each WTU in the multiple WTUs according to the signal-to-noise ratio and the bandwidth that are of the allocated channel of each sub-direction antenna of each WTU in the multiple WTUs and the current transmission rate of the allocated channel of each sub-direction antenna of each WTU in the multiple WTUs; and
obtaining an available transmission rate increment of each sub-direction antenna of each WTU in the multiple WTUs according to the available transmission rate increment of the unallocated channel of each sub-direction antenna of each WTU in the multiple WTUs and the available transmission rate increment of the allocated channel of each sub-direction antenna of each WTU in the multiple WTUs.

With reference to the third possible implementation manner of the first aspect, in a fourth possible implementation manner, the method further includes: obtaining an available transmission rate increment of an allocated channel in an original transmission path of the first link, an available transmission rate increment of the original transmission path of the first link, and an available transmission rate increment of an unused transmission path of the first link according to the available transmission rate increment of each sub-direction antenna of each WTU in the multiple WTUs; and

if V>V1 and V≤V1+V2, keeping the original transmission path and a channel of the first link unchanged, and allocating the radio resource of the first link;
if V>V1+V2 and V≤V1+V3, keeping the original transmission path of the first link unchanged, adding a new channel resource to the original transmission path of the first link according to the available transmission rate increment of the allocated channel in the original transmission path of the first link and the available transmission rate increment of the original transmission path of the first link, until all transmission paths of the first link can satisfy a rate requirement of the first transmission rate, and allocating the radio resource of the first link;
if V>V1+V3, adding a new transmission path to the first link according to the available transmission rate increment of the allocated channel in the original transmission path of the first link, the available transmission rate increment of the original transmission path of the first link, and the available transmission rate increment of the unused transmission path of the first link, adding new channel resources to the original transmission path and the new transmission path of the first link, until all transmission paths of the first link can satisfy a rate requirement of the first transmission rate, and allocating the radio resource of the first link;
if V1-V≥0 and V1-V<V4, keeping the original transmission path and a channel of the first link unchanged, and allocating the radio resource of the first link;
if V1-V≥V4 and V1-V<V5, stopping using a first channel in an allocated channel of the first link, and allocating the radio resource of the first link; or
if V1-V≥V5, stopping using all channels in a first transmission path of the first link, and allocating the radio resource of the first link; where
V is the first transmission rate, V1 is a sum of current transmission rates of all original transmission paths of the first link, V2 is a sum of available transmission rate increments of allocated channels in all the original transmission paths of the first link, V3 is an available transmission rate increment of the first transmission path of the first link, V4 is a current transmission rate of a first channel in allocated channels in all the transmission paths of the first link, and V5 is a current transmission rate of the first transmission path of the first link.

With reference to the first aspect or any possible implementation manner in the first possible implementation manner of the first aspect to the fourth possible implementation manner of the first aspect, in a fifth possible implementation manner, specific implementation is: a start time point and an end time point of each time period in the time periods T1, T2, ..., and Tm are two time points in the time points t1, t2, ..., and tn.
According to a second aspect, a radio network controller is provided, where the radio network controller is located in a data center network, the data center network includes multiple wireless transmission units WTUs, and the radio network controller includes: an obtaining unit, configured to obtain transmission rate information of multiple links in the data center network at time points t1, t2, ..., and tn, overall traffic volume information of the multiple links in time periods T1, T2, ..., and Tm, and radio resource use information of each WTU in the multiple WTUs, where each link in the multiple links is a transmission link between two WTUs in the multiple WTUs, each time period in the time periods T1, T2, ..., and Tm includes at least two time points in the time points t1, t2, ..., and tn, any two time periods in the time periods T1, T2, ..., and Tm do not overlap in time, and a start time point and an end time point of each time period in the time periods T1, T2, ..., and Tm are two time points in the time points t1, t2, ..., and tn; a prediction unit, configured to predict a first transmission rate of a first link at a time point tn+1 in a time period Tm+1 according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn and the overall traffic volume information of the multiple links in the time periods T1, T2, ..., and Tm, where the first link is one of the multiple links, a time period Tj+1 is a time period following a time period Tj, a time point ti+1 is a time point following a time point ti, i and j are integers, 1≤i≤n, and 1≤j≤m; and a resource allocation unit, configured to: determine a path that can satisfy a transmission rate requirement of the first link, and allocate a radio resource of the first link, according to the first transmission rate of the first link at the time point tn+1 and the radio resource use information of each WTU in the multiple WTUs.
The prediction unit includes: a first prediction subunit, configured to predict a second transmission rate of the first link at the time point tn+1 according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn; a second prediction subunit, configured to predict overall traffic volume information of the multiple links in the time period Tm+1 according to the overall traffic volume information of the multiple links in the time periods T1, T2, ..., and Tm; and a prediction and modification subunit, configured to modify the second transmission rate of the first link at the time point tn+1 according to the overall traffic volume information of the multiple links in the time periods T1, T2, ..., Tm, and Tm+1, to obtain the first transmission rate of the first link at the time point tn+1.
With reference to the second aspect or the first possible implementation manner of the second aspect, in a second possible implementation manner, the radio network controller further includes a hot link determining unit, and the hot link determining unit is configured to determine the first link according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn, where the first link is a hot link in the multiple links, a total transmission rate of the hot link at the time points t1, t2, ..., and tn is greater than a value obtained by multiplying an average transmission rate of the multiple links at the time points t1, t2, ..., and tn by a predetermined coefficient, and the average transmission rate is an average value of total transmission rates of the multiple links at the time points t1, t2, ..., and tn.
With reference to the second aspect or the first possible implementation manner of the second aspect, in a second possible implementation manner, the radio resource use information of each WTU includes a current transmission rate of each sub-direction antenna of the WTU, a current transmission rate of an allocated channel of each sub-direction antenna of the WTU, an available transmission rate increment of the allocated channel of each sub-direction antenna of the WTU, and an available transmission rate increment of a channel, which can be allocated but is not actually allocated, of each sub-direction antenna of the WTU; and the obtaining unit is specifically configured to:

obtain a current transmission rate of each sub-direction antenna of each WTU in the multiple WTUs;
obtain a current transmission rate of an allocated channel of each sub-direction antenna of each WTU in the multiple WTUs;
obtain signal-to-noise ratios and bandwidth that are of the allocated channel and an unallocated channel of each sub-direction antenna of each WTU in the multiple WTUs, and obtain an available transmission rate increment of the unallocated channel of each sub-direction antenna of each WTU in the multiple WTUs according to the signal-to-noise ratio and the bandwidth that are of the unallocated channel of each sub-direction antenna of each WTU in the multiple WTUs;
obtain an available transmission rate increment of the allocated channel of each sub-direction antenna of each WTU in the multiple WTUs according to the signal-to-noise ratio and the bandwidth that are of the allocated channel of each sub-direction antenna of each WTU in the multiple WTUs and the current transmission rate of the allocated channel of each sub-direction antenna of each WTU in the multiple WTUs; and
obtain an available transmission rate increment of each sub-direction antenna of each WTU in the multiple WTUs according to the available transmission rate increment of the unallocated channel of each sub-direction antenna of each WTU in the multiple WTUs and the available transmission rate increment of the allocated channel of each sub-direction antenna of each WTU in the multiple WTUs.

With reference to the second aspect or any possible implementation manner in the first possible implementation manner of the second aspect to the second possible implementation manner of the second aspect, in a third possible implementation manner, the obtaining unit is further configured to obtain an available transmission rate increment of an allocated channel in an original transmission path of the first link, an available transmission rate increment of the original transmission path of the first link, and an available transmission rate increment of an unused transmission path of the first link according to the available transmission rate increment of each sub-direction antenna of each WTU in the multiple WTUs; and the radio resource scheduling unit is specifically configured to:

the determining a path that can satisfy a transmission rate requirement of the first link, and allocating a radio resource of the first link, according to the first transmission rate of the first link at the time point tn+1 and the radio resource use information of each WTU in the multiple WTUs includes:
- if V>V1 and V≤V1+V2, keep the original transmission path and a channel of the first link unchanged, and allocate the radio resource of the first link;
- if V>V1+V2 and V≤V1+V3, keep the original transmission path of the first link unchanged, add a new channel resource to the original transmission path of the first link according to the available transmission rate increment of the allocated channel in the original transmission path of the first link and the available transmission rate increment of the original transmission path of the first link, until all transmission paths of the first link can satisfy a rate requirement of the first transmission rate, and allocate the radio resource of the first link;
- if V>V1+V3, add a new transmission path to the first link according to the available transmission rate increment of the allocated channel in the original transmission path of the first link, the available transmission rate increment of the original transmission path of the first link, and the available transmission rate increment of the unused transmission path of the first link, add new channel resources to the original transmission path and the new transmission path of the first link, until all transmission paths of the first link can satisfy a rate requirement of the first transmission rate, and allocate the radio resource of the first link;
- if V1-V≥0 and V1-V<V4, keep the original transmission path and a channel of the first link unchanged, and allocate the radio resource of the first link;
- if V1-V≥V4 and V1-V<V5, stop using a first channel in an allocated channel of the first link, and allocate the radio resource of the first link; or
- if V1-V≥V5, stop using all channels in a first transmission path of the first link, and allocate the radio resource of the first link; where
- V is the first transmission rate, V1 is a sum of current transmission rates of all original transmission paths of the first link, V2 is a sum of available transmission rate increments of allocated channels in all the original transmission paths of the first link, V3 is an available transmission rate increment of the first transmission path of the first link, V4 is a current transmission rate of a first channel in allocated channels in all the transmission paths of the first link, and V5 is a current transmission rate of the first transmission path of the first link.

With reference to the second aspect or any possible implementation manner in the first possible implementation manner of the second aspect to the third possible implementation manner of the second aspect, in a fourth possible implementation manner, specific implementation is: a start time point and an end time point of each time period in the time periods T1, T2, ..., and Tm are two time points in the time points t1, t2, ..., and tn.
Based on the foregoing technical solutions, according to the radio resource allocation method and the radio network controller in the embodiments of the present invention, a transmission rate of a link at at least one future time point is predicted, a selection path of the link is determined, and a radio resource of the link is allocated, according to historical overall traffic volume information and historical rate information of multiple links in a data center network and radio resource use information of each WTU, so that path selection and radio resource allocation can be performed on a link before congestion occurs, thereby improving resource use efficiency and radio network performance.

BRIEF DESCRIPTION OF DRAWINGS

To describe the technical solutions in the embodiments of the present invention more clearly, the following briefly describes the accompanying drawings required for describing the embodiments. Apparently, the accompanying drawings in the following description show merely some embodiments of the present invention, and a person of ordinary skill in the art may still derive other drawings from these accompanying drawings without creative efforts.

FIG. 1 is a flowchart of a radio resource allocation method according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of a link in a data center network according to an embodiment of the present invention;
FIG. 3 is a flowchart of a method for predicting a link transmission rate according to an embodiment of the present invention;
FIG. 4 is a flowchart of another radio resource allocation method according to an embodiment of the present invention;
FIG. 5 is a flowchart of another radio resource allocation method according to an embodiment of the present invention;
FIG. 6A, FIG. 6B, and FIG. 6C are a specific flowchart of a radio resource allocation method according to an embodiment of the present invention;
FIG. 7 is a schematic diagram of a network topology of a WTU and a link in a data center network according to an embodiment of the present invention;
FIG. 8 is a schematic diagram of radio resource use information of a WTU in a data center network according to an embodiment of the present invention;
FIG. 9 is a schematic diagram of updated radio resource use information of a WTU in a data center network according to an embodiment of the present invention;
FIG. 10 is a schematic diagram of updated radio resource use information of a WTU in a data center network according to an embodiment of the present invention;
FIG. 11 is a schematic diagram of updated radio resource use information of a WTU in a data center network according to an embodiment of the present invention;
FIG. 12 is a schematic structural diagram of a radio network controller according to an embodiment of the present invention;
FIG. 13 is another schematic structural diagram of a radio network controller according to an embodiment of the present invention;
FIG. 14 is another schematic structural diagram of a radio network controller according to an embodiment of the present invention; and
FIG. 15 is another schematic structural diagram of a radio network controller according to an embodiment of the present invention.

DESCRIPTION OF EMBODIMENTS

The following clearly and completely describes the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Apparently, the described embodiments are some but not all of the embodiments of the present invention. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts shall fall within the protection scope of the present invention.
For ease of understanding the embodiments of the present invention, some elements that may be introduced in descriptions of the embodiments of the present invention are described herein first. Link: A data center network may include multiple wireless transmission units (Wireless Transaction Unit, WTU), and a link refers to a network transmission link between two WTUs in the data center network. Each link may include one or more transmission paths.
Sub-direction path: A transmission path of a link is a sub-direction path of the link. For example, if a link from a WTU1 to a WTU4 includes paths WTU1 -> WTU4, WTU1 -> WTU2 -> WTU4, and WTU1 -> WTU3 -> WTU4, WTU1 -> WTU4 is a sub-direction path of the link from the WTU1 to the WTU4, WTU1 -> WTU2 -> WTU4 is a sub-direction path of the link from the WTU1 to the WTU4, and WTU1 -> WTU3 -> WTU4 is also a sub-direction path of the link from the WTU1 to the WTU4.
Sub-direction antenna: In a WTU, antenna resources may exist in different directions. An antenna in a sub-direction of a WTU includes all antenna resources of the WTU in the sub-direction. For example, if a link from a WTU1 to a WTU4 includes paths WTU1 -> WTU4, WTU1 -> WTU2 -> WTU4, and WTU1 -> WTU3 -> WTU4, three groups of sub-direction antennas exist in the WTU1, and point to the WTU4, the WTU2, and the WTU3 respectively.
FIG. 1 is a flowchart of a radio resource allocation method according to an embodiment of the present invention. The method in FIG. 1 is applied to a data center network, the data center network includes multiple WTUs, and the method is executed by a radio network controller.
101. Obtain transmission rate information of multiple links in the data center network at time points t1, t2, ..., and tn, overall traffic volume information of the multiple links in time periods T1, T2, ..., and Tm, and radio resource use information of each WTU in the multiple WTUs in the data center network.
Each link in the multiple links is a transmission link between two WTUs in the multiple WTUs, each time period in the time periods T1, T2, ..., and Tm includes at least two time points in the time points t1, t2, ..., and tn, and any two time periods in the time periods T1, T2, ..., and Tm do not overlap in time.
In the WTUs in the data center network, there may be a link between any two WTUs. FIG. 2 is a schematic diagram of a link in a data center network according to an embodiment of the present invention. As shown in FIG. 2, a link between a WTU1 and a WTU7 is a link 1, and a link between a WTU8 and a WTU9 is a link 2. Each link may include one or more sub-direction paths. For example, the link 1 may include a path WTU1 -> WTU4 -> WTU7, a path WTU1 -> WTU5 -> WTU7, and the like.
It should be understood that, that any two time periods in the time periods T1, T2, ..., and Tm do not overlap in time means that no common time period intersection set exists in time between the any two time periods in the time periods T1, T2, ..., and Tm. It should be specially noted that a case in which in two time periods, an end point of a first time period is a start point of a second time period also belongs to a case in which the two time periods do not overlap.
102. Predict a first transmission rate of a first link at a time point tn+1 in a time period Tm+1 according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn and the overall traffic volume information of the multiple links in the time periods T1, T2, ..., and Tm.
The first link is one of the multiple links, a time period Tj+1 is a time period following a time period Tj, a time point ti+1 is a time point following a time point ti, i and j are integers, 1≤i≤n, and 1≤j≤m.
103. Determine a path that can satisfy a transmission rate requirement of the first link, and allocate a radio resource of the first link, according to the first transmission rate of the first link at the time point tn+1 and the radio resource use information of each WTU in the multiple WTUs.
It should be understood that a radio resource of a link includes an antenna resource in each sub-direction of a WTU and a channel resource of each sub-direction antenna. A sub-direction antenna of the WTU may include one or more antennas.
In this embodiment of the present invention, a transmission rate of a link at at least one future time point is predicted, a selection path of the link is determined, and a radio resource of the link is allocated, according to historical overall traffic volume information and historical rate information of multiple links in a data center network and radio resource use information of each WTU, so that path selection and radio resource allocation can be performed on a link before congestion occurs, thereby improving resource use efficiency and radio network performance.
Optionally, a start time point and an end time point of each time period in the time periods T1, T2, ..., and Tm are two time points in the time points t1, t2, ..., and tn. Optionally, in an embodiment, as shown in FIG. 3, step 102 may be specifically implemented in the following steps:

1021. Predict a second transmission rate of the first link at the time point tn+1 according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn.
1022. Predict overall traffic volume information of the multiple links in the time period Tm+1 according to the overall traffic volume information of the multiple links in the time periods T1, T2, ..., and Tm.
1023. Modify the second transmission rate of the first link at the time point tn+1 according to the overall traffic volume information of the multiple links in the time periods T1, T2, ..., Tm, and Tm+1, to obtain the first transmission rate of the first link at the time point tn+1.

An overall traffic volume of a first link in a future time period is predicted according to overall traffic volumes of the first link in multiple time periods, a transmission rate of the first link at a future time point in the future time period is predicted according to transmission rates of the first link at multiple time points, and then the transmission rate at the future time point is modified according to the overall traffic volume of the first link in the future time period, so that a relatively accurate predicted value of the transmission rate at the future time point can be obtained.
It should be understood that, according to the method in this embodiment of the present invention, the transmission rates at the multiple time points in the future time period may be predicted. In a specific application, a maximum transmission rate value in the transmission rates may be selected as a parameter for determining a path of the first link.
Optionally, as shown in FIG. 4, after step 103, the method may further include the following steps:
104. Modify a third transmission rate of a second link at the time point tn+1 according to the overall traffic volume information of the multiple links in the time periods T1, T2, ..., Tm, and Tm+1, to obtain a fourth transmission rate of the second link at the time point tn+1.
The second link is a link in the multiple links except the first link.
105. Determine a path that can satisfy a transmission rate requirement of the second link, and allocate a radio resource of the second link, according to the fourth transmission rate of the second link at the time point tn+1 and the radio resource use information of each WTU in the multiple WTUs.
It should be understood that after a radio resource of a link is allocated, a radio resource of a remaining link may further be allocated.
Optionally, as shown in FIG. 5, before step 102, the method may further include the following step:
106. Determine the first link according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn.
The first link is a hot link in the multiple links, a total transmission rate of the hot link at the time points t1, t2, ..., and tn is greater than a value obtained by multiplying an average transmission rate of the multiple links at the time points t1, t2, ..., and tn by a predetermined coefficient, and the average transmission rate is an average value of total transmission rates of the multiple links at the time points t1, t2, ..., and tn.
It should be understood that a total transmission rate of a link at the time points t1, t2, ..., and tn refers to a sum of transmission rates of the link at the time points t1, t2, ..., and tn.
Specifically, the predetermined coefficient may be a preset value. Generally, the total transmission rate of the hot link should be greater than an average transmission rate of all links. That is, the predetermined coefficient should be a value greater than 1, such as 1.5, 2, or 3.
It should be understood that a radio resource requirement of a hot service can be fully satisfied by preferentially processing a hot link, thereby improving service performance of a data center network.
Specifically, in this embodiment of the present invention, the radio resource use information of each WTU includes a current transmission rate of each sub-direction antenna of the WTU, a current transmission rate of an allocated channel of each sub-direction antenna of the WTU, an available transmission rate increment of the allocated channel of each sub-direction antenna of the WTU, and an available transmission rate increment of a channel, which can be allocated but is not actually allocated, of each sub-direction antenna of the WTU. In this case, step 101 may include:

It should be understood that a current transmission rate is a transmission rate at a current moment. For example, a current transmission rate of a link refers to a transmission rate of the link at a current moment; a current transmission rate of a sub-direction antenna of a link refers to a transmission rate of the sub-direction antenna of the link at a current moment; and a current transmission rate of a channel refers to a transmission rate of the channel at a current moment. In addition, when a time interval between a sampling time point and a current moment is short enough, a transmission rate basically does not change. In this case, a transmission rate obtained at the sampling time point may be regarded as a current transmission rate.
Optionally, the method may further include: obtaining an available transmission rate increment of an allocated channel in an original transmission path of the first link, an available transmission rate increment of the original transmission path of the first link, and an available transmission rate increment of an unused transmission path of the first link according to the available transmission rate increment of each sub-direction antenna of each WTU in the multiple WTUs.
It should be understood that, when a transmission path includes multiple segmented paths (connected in series), a transmission rate of the transmission path is a minimum transmission rate of the segmented paths of the transmission path. FIG. 2 is used as an example. It is assumed that the first link is a network transmission link between a WTU1 and a WTU9, and WTU1 -> WTU5 -> WTU9 is a transmission path of the first link. Assuming that a transmission rate of a segmented path WTU1 -> WTU5 is 10 and a transmission rate of a segmented path WTU5 -> WTU9 is 5, a transmission rate of the transmission path WTU1 -> WTU5 -> WTU9 is 5. Similarly, an available transmission rate increment of an allocated channel in a transmission path is equal to a minimum available transmission rate increment of an allocated channel in a segmented path of the transmission path, and an available transmission rate increment of a transmission path is equal to a minimum available transmission rate increment of a segmented path of the transmission path.
Optionally, in an embodiment, step 103 is specifically implemented as: if V>V1 and V≤V1+V2, keeping the original transmission path and a channel of the first link unchanged, and allocating the radio resource of the first link. V is the first transmission rate, V1 is a sum of current transmission rates of all original transmission paths of the first link, and V2 is a sum of available transmission rate increments of allocated channels in all the original transmission paths of the first link. Optionally, in another embodiment, step 103 is specifically implemented as: if V>V1+V2 and V≤V1+V3, keeping the original transmission path of the first link unchanged, adding a new channel resource to the original transmission path of the first link according to the available transmission rate increment of the allocated channel in the original transmission path of the first link and the available transmission rate increment of the original transmission path of the first link, until all transmission paths of the first link can satisfy a rate requirement of the first transmission rate, and allocating the radio resource of the first link. V is the first transmission rate, V1 is a sum of current transmission rates of all original transmission paths of the first link, V2 is a sum of available transmission rate increments of allocated channels in all the original transmission paths of the first link, and V3 is an available transmission rate increment of a first transmission path of the first link.
Optionally, in another embodiment, step 103 is specifically implemented as: if V>V1+V3, adding a new transmission path to the first link according to the available transmission rate increment of the allocated channel in the original transmission path of the first link, the available transmission rate increment of the original transmission path of the first link, and the available transmission rate increment of the unused transmission path of the first link, adding new channel resources to the original transmission path and the new transmission path of the first link, until all transmission paths of the first link can satisfy a rate requirement of the first transmission rate, and allocating the radio resource of the first link. V is the first transmission rate, V1 is a sum of current transmission rates of all original transmission paths of the first link, and V3 is an available transmission rate increment of a first transmission path of the first link.
Optionally, in another embodiment, step 103 is specifically implemented as: if V1-V≥0 and V1-V<V4, keeping the original transmission path and a channel of the first link unchanged, and allocating the radio resource of the first link. V is the first transmission rate, V1 is a sum of current transmission rates of all original transmission paths of the first link, and V4 is a current transmission rate of a first channel in allocated channels in all transmission paths of the first link.
Optionally, in another embodiment, step 103 is specifically implemented as: if V1-V≥V4 and V1-V<V5, stopping using a first channel in an allocated channel of the first link, and allocating the radio resource of the first link. V is the first transmission rate, V1 is a sum of current transmission rates of all original transmission paths of the first link, V4 is a current transmission rate of a first channel in allocated channels in all transmission paths of the first link, and V5 is a current transmission rate of a first transmission path of the first link.
Optionally, in another embodiment, step 103 is specifically implemented as: if V1-V≥V5, stopping using all channels in a first transmission path of the first link, and allocating the radio resource of the first link. V is the first transmission rate, V1 is a sum of current transmission rates of all original transmission paths of the first link, and V5 is a current transmission rate of the first transmission path of the first link. Further, if a first antenna that does not transmit or receive any channel exists in a first sub-direction antenna of a first WTU of the first link, the first antenna is disabled. It should be understood that the first WTU of the first link refers to a WTU that a transmission path of the first link passes through.
Optionally, the method further includes: after a transmission path that can satisfy the transmission rate requirement of the first link is determined and the radio resource of the first link is allocated, updating radio resource use information of a WTU related to the first link.
Preferably, time intervals between any two adjacent time points in the time points t1, t2, ..., and tn are equal.
Preferably, time lengths of the time periods T1, T2, ..., and Tm are equal.
The following further describes the method in this embodiment of the present invention with reference to specific embodiments.
FIG. 6A, FIG. 6B, and FIG. 6C are a specific flowchart of a radio resource allocation method according to an embodiment of the present invention. The method shown in FIG. 6A, FIG. 6B, and FIG. 6C is applied to a data center network and is executed by a radio network controller. In a scenario shown in FIG. 6A, FIG. 6B, and FIG. 6C, the data center network may include the radio network controller and multiple WTUs. A specific procedure of the method is as follows:
601. Collect historical transmission rate information of multiple links in the data center network, historical overall traffic volume information of the multiple links, and radio resource use information of each WTU.
In a specific application, step 601 may be implemented by an information collection module of the radio network controller.
It is assumed that there are m WTUs in total in a data center in the data center network, and the m WTUs may be recorded as W ₁, W ₂, ..., W_m .
It should be understood that a link mentioned in this embodiment of the present invention refers to a network transmission link between two WTUs in the data center network, and each link may include one or more transmission paths. A maximum of $n = C_{m}^{} = \frac{m (m + 1)}{2}$
possible links may exist in the data center network, and the $n = C_{m}^{} = \frac{m (m + 1)}{2}$
possible links may be recorded as l ₁,l ₂,···,l_n .
When the historical transmission rate information of the multiple links is being collected, it is assumed that data at p time points is collected, and a transmission rate of an i^th link at a time point j is recorded as V_i,j (i≤n, j≤p). Time intervals between any two adjacent time points in the p time points may be the same or different. Preferably, the time intervals are the same.
When the historical overall traffic volume information is being collected, it is assumed that overall traffic volume information in k time periods is collected and recorded as D ₁,D₂ , ···,D _k. It should be understood that in this embodiment of the present invention, a start point and an end point of any time period are two time points in the p time points. Each time period may include two or more time points. In addition, any two time periods include a maximum of one same time point. Time lengths of the k time periods may be the same or different. Preferably, the time lengths of the k time periods are the same.
When the radio resource use information of each WTU is being collected, the information may be collected in the following manner:

Step 1: Collect a transmission rate that is of each link and that is used in each sub-direction antenna of each WTU at a current time point, where a transmission rate that is of a j^th link and that is used in a t^th sub-direction antenna of a k^th WTU at the current time point is recorded as v_k,t,j (k≤m).
Step 2: Collect a channel that can be added in each sub-direction of each WTU, collect a signal-to-noise ratio and bandwidth that are of each channel that can be added, and obtain, according to a Shannon's equation, a maximum transmission rate of a channel that can be added to each sub-direction antenna of each WTU.
It is assumed that a maximum transmission rate of a channel that can be added in a t^th direction of the k^th WTU on the j^th link is recorded as Rw_k,t,j (k≤m), and ${Rw}_{k, t, j} = \sum_{i = 1}^{s} {βB}_{i} \log_{2} (1 + SINR (i)) (k \leq m) .$
β represents a ratio of a capacity to a rate, s is a quantity of channels that can be added in the t^th direction of the k^th WTU on the j^th link, p is a quantity of used channels, SINR(i) is a signal-to-noise ratio of an i^th channel, and B_i is bandwidth of the i^th channel.
Step 3: Obtain a signal-to-noise ratio and bandwidth that are of an allocated channel of each sub-direction antenna of each WTU, obtain a maximum transmission rate of the allocated channel of each sub-direction antenna of each WTU according to the Shannon's equation, and further obtain an available transmission rate increment of the allocated channel of each sub-direction antenna of each WTU.

It is assumed that a maximum transmission rate of an allocated channel in the t^th direction of the k^th WTU on the j^th link is recorded as v_k,t,j , and $v_{k, t, j} = \sum_{i = 1}^{p} {βB}_{i} \log_{2} (1 - SINR (i)) (k \leq m) .$
β represents a ratio of a capacity to a rate, p is a quantity of used channels in the t^th direction of the k^th WTU on the j^th link, SINR(i) is a signal-to-noise ratio of an i^th channel, and B_i is bandwidth of the i^th channel.
A transmission rate that can be provided by an allocated channel is obtained through calculation. An available transmission rate increment of the allocated channel is obtained by subtracting an actual rate of a sub-direction antenna of a WTU from the transmission rate.
An available transmission rate increment of an allocated channel of a link, an available transmission rate increment of an original transmission path of the link, and an available transmission rate increment of an unused transmission path of the link may be determined according to an available rate increment of an allocated channel and an available rate increment of an unallocated channel in each sub-direction of a WTU in the data center network.
602. Predict traffic volumes of the multiple links in a next time period.
In a specific application, step 601 may be implemented by a prediction module of the radio network controller.
Specifically, the radio network controller may obtain an overall traffic volume D _k+1 in the next time period through prediction according to a neural network theory, a gray system theory, or the like and according to the historical overall traffic volume data D ₁,D ₂,···,D _k. For a specific prediction algorithm, refer to the prior art. Details are not described in this embodiment of the present invention.
603. Identify a hot link in the multiple links.
In a specific application, step 603 may be implemented by a hot link determining module of the radio network controller.
Statistics collection is performed on a total rate of each link at several time points. If a transmission rate of a link is greater than a value obtained by multiplying an average value by a predetermined coefficient, the link is a hot link.
In an embodiment of the present invention, transmission rates of four links at four time points are shown in Table 1. Table 1

Time point 1 Time point 2 Time point 3 Time point 4

Link 1 1 2 3 1

Link 2 2 3 3 1

Link 3 2 2 2 3

Link 4 8 10 12 15
It is assumed that the predetermined coefficient is 2. Apparently, only the link 4 meets the condition. That is, the link 4 is a hot link.
Generally, a transmission rate of the hot link is relatively high. If a rate requirement of the hot link can be preferentially met, transmission performance of the data center network can be improved to some extent.
604. Predict a second transmission rate of the hot link at a next time point.
In a specific application, step 604 may be implemented by the prediction module of the radio network controller.
Similarly, the radio network controller may obtain a transmission rate V _i,p+1 of the i^th link at the next time point through prediction according to the neural network theory, the gray system theory, or the like and according to historical transmission rates V _i,1,V _i,2,···V_i,p of the i^th link. For a specific prediction algorithm, refer to the prior art. Details are not described in this embodiment of the present invention.
It should be understood that, in this embodiment of the present invention, the next time point for prediction is in the next time period for prediction.
It should be understood that, in this embodiment of the present invention, the second transmission rate refers to a transmission rate that is predicted and obtained by using an existing prediction algorithm and that has not been modified according to an overall traffic volume.
It should be understood that, in this embodiment of the present invention, a branch of step 602 is in parallel with a branch of steps 603 and 604. That is, step 602 may be performed first, and then steps 603 and 604 are performed; or steps 603 and 604 are performed first, and then step 602 is performed; or step 602 and steps 603 and 604 are performed synchronously. This is not limited in this embodiment of the present invention.
605. Modify a predicted transmission rate of the hot link to obtain a first transmission rate.
In a specific application, step 605 may be implemented by a prediction and modification module of the radio network controller.
It should be understood that, in this embodiment of the present invention, the first transmission rate refers to a modified predicted transmission rate.
Before a predicted transmission rate of an i^th hot link at the next time point is modified, a second transmission rate V _i,p+1 of the i^th hot link at the next time point and an overall traffic volume D _k+1 in the next time period need to be obtained first.
A first transmission rate V'_i,p+1 may be obtained according to V _i,p+1 and D _k+1,
If a transmission rate V _i,p+1 at only one time point in the next time period is predicted, one modified transmission rate V' _i,p+1 may be obtained. Certainly, if transmission rates at multiple time points in the next time period are predicted, multiple modified transmission rates may be obtained. In this case, a maximum modified transmission rate may be selected as a predicted transmission rate in the next time period, or an average value of the multiple modified transmission rates may be selected as a predicted transmission rate in the next time period.
A simple modification method is as follows: $V_{i, p + 1}^{'} = \frac{D_{k + 1}}{D_{k}} V_{i, p + 1} .$
606. Select a first link from a hot link that has not been processed. After first transmission rates of all hot links are determined, the hot links may be processed one by one.
In a process of processing the hot links, the hot links may be processed according to different sequences.
For example, the hot links are selected randomly and processed one by one, or the hot links are processed one by one in descending order of magnitudes of the first transmission rates, or processed one by one in ascending order of magnitudes of the first transmission rates.
Preferably, a first link with a maximum first transmission rate may be selected from the hot link that has not been processed.
607. Determine whether a predicted transmission rate of the first link increases.
It is assumed that ΔV = V' _i,p+1-V'_i,p .
If ΔV≤0, step 608 is performed; otherwise, step 613 is performed.
608. Determine whether a transmission rate decrement is less than a current transmission rate of a first channel in an allocated channel in an original transmission path of the first link.
It should be understood that the first channel may be any channel in the allocated channel in the original transmission path of the first link.
Preferably, the first channel is a channel with a minimum current transmission rate in the allocated channel in the original transmission path of the first link.
It should be understood that, if the transmission rate decrement is greater than or equal to the current transmission rate of the first channel, it means that the radio network controller may release a channel resource of the first channel on at least the first link.
Preferably, if yes (the transmission rate decrement is less than the current transmission rate of the first channel), step 609 is performed; otherwise, step 610 is performed. Certainly, alternatively, the radio network controller may choose to perform step 609 when the transmission rate decrement is greater than or equal to the current transmission rate of the first channel. Step 608 in this embodiment of the present invention merely shows a preferred solution.
609. Keep an existing path and an existing channel unchanged, and allocate a radio resource of the first link.
When the transmission rate decrement is less than the current transmission rate of the first channel, the existing path and the existing channel may keep unchanged, and the radio resource of the first link is allocated.
After the radio resource of the first link is allocated, step 618 is performed.
610. Determine whether the transmission rate decrement is less than a current transmission rate of a first transmission path of the first link.
It should be understood that, when a transmission path includes multiple segmented paths (connected in series), a transmission rate of the transmission path is a minimum transmission rate of the segmented paths of the transmission path. FIG. 2 is used as an example. It is assumed that the first link is a network transmission link between a WTU1 and a WTU9, and WTU1 -> WTU5 -> WTU9 is a transmission path of the first link. Assuming that a transmission rate of a segmented path WTU1 -> WTU5 is 10 and a transmission rate of a segmented path WTU5 -> WTU9 is 5, a transmission rate of the transmission path WTU1 -> WTU5 -> WTU9 is 5.
Preferably, the first transmission path is a transmission path with a minimum current transmission rate in the original transmission path of the first link.
It should be understood that, if the transmission rate decrement is greater than or equal to the current transmission rate of the first transmission path, it means that the radio network controller may release a radio resource of the first transmission path on at least the first link.
Preferably, if yes (the transmission rate decrement is less than the current transmission rate of the first channel), step 611 is performed; otherwise, step 612 is performed. Certainly, alternatively, the radio network controller may choose to perform step 611 when the transmission rate decrement is greater than or equal to the current transmission rate of the first channel. Step 610 in this embodiment of the present invention merely shows a preferred solution.
611. Stop using the first channel of the first link, and allocate a radio resource of the first link.
If the rate decrement is between the current transmission rate of the first channel and the current transmission rate of the first transmission path, use of the first channel may be stopped, and the radio resource of the first link is allocated.
FIG. 2 is used as an example. It is assumed that the first link is a network transmission link between a WTU1 and a WTU9, and WTU1 -> WTU5 -> WTU9 is a transmission path of the first link.
It is assumed that the first channel is a channel between the WTU1 and the WTU5. For the first link, the channel resource of the first channel may be released from radio resources of the WTU1 and the WTU5. Certainly, it should be understood that, if a second channel whose current transmission rate is less than ΔV exists between the WTU5 and the WTU9 and the second channel is used to carry data of a second link, for the first link, a channel resource of the second channel may further be released.
After the radio resource of the first link is allocated, step 618 is performed.
612. Stop using all channels in the first transmission path of the first link, and allocate a radio resource of the first link.
The rate decrement is greater than or equal to the current transmission rate of the first transmission path. In this case, use of all the channels of the first transmission path may be stopped, and the radio resource of the first link is allocated.
After the radio resource of the first link is allocated, step 618 is performed.
613. Determine whether an available transmission rate increment of an allocated channel in an original transmission path of the first link satisfies a transmission rate requirement.
If the available transmission rate increment of the allocated channel in the original transmission path of the first link is greater than or equal to ΔV, step 614 is performed; otherwise, step 615 is performed.
614. Keep an existing path and an existing channel unchanged, and allocate a radio resource of the first link.
After the radio resource of the first link is allocated, step 618 is performed.
615. Determine whether an available transmission rate increment of the original transmission path of the first link satisfies the transmission rate requirement.
If the available transmission rate increment of the original transmission path of the first link is greater than or equal to ΔV, step 616 is performed; otherwise, step 617 is performed.
It should be understood that the available transmission rate increment of the original transmission path of the first link is equal to a sum of a maximum transmission rate of a channel that can be added to the original transmission path of the first link and the available transmission rate increment of the allocated channel in the original transmission path of the first link.
616. Add a new channel to the original transmission path of the first link, to satisfy the transmission rate requirement, and allocate a radio resource of the first link.
After the radio resource of the first link is allocated, step 618 is performed.
617. Add a transmission path to the first link, add a new channel to the newly added transmission path, to satisfy the transmission rate requirement, and allocate a radio resource of the first link.
After the radio resource of the first link is allocated, step 618 is performed.
618. Update radio resource use information.
After the radio resource is allocated, radio resource use information in each sub-direction of a WTU that each transmission path of the first link passes through is updated.
619. Determine whether all hot links are traversed.
If all the hot links are already traversed, step 620 is performed; otherwise, step 606 is performed.
620. Traverse all non-hot links, allocate a related radio resource, and update radio resource use information.
It should be understood that, for a non-hot link processing method, refer to a hot link processing method.
Generally, a transmission rate of a non-hot link is relatively low, and a traffic carrying volume is small. If an existing radio network resource cannot meet a condition of the non-hot link, an existing path and an existing channel of the non-hot link may keep unchanged.
It should be understood that the specific flowchart of the radio resource allocation method in FIG. 6A, FIG. 6B, and FIG. 6C is merely one of specific applications of the method shown in FIG. 1. In a specific application, there may be another radio resource allocation method. For example, only a hot link is adjusted to satisfy a requirement of a predicted transmission rate of the hot link, and a non-hot link is no longer adjusted; or instead of distinguishing a hot link and a non-hot link, all links are processed one by one in ascending order of magnitudes of predicted first transmission rates of all the links. In addition, when a predicted transmission rate of a link decreases, regardless of a transmission rate decrement, an existing transmission path and an existing channel of the link may keep unchanged, and a radio resource is allocated.
The following further describes application scenarios in this embodiment of the present invention with reference to the flowchart in FIG. 6A, FIG. 6B, and FIG. 6C.

FIG. 7 is a schematic diagram of a network topology of a WTU and a link in a data center network according to an embodiment of the present invention. As shown in FIG. 7, the data center network includes four WTUs (a WTU1, a WTU2, a WTU3, and a WTU4) and six links (L1, L2, L3, L4, L5, and L6) in total. An arrow points north. Transmission rates of the six links at six time points are shown in Table 2.

Table 2

	Time point 1	Time point 2	Time point 3	Time point 4	Time point 5	Time point 6
L1	1	1	2	3	4	5
L2	5	5	5	6	5	5
L3	2	2	2	2	2	2
L4	3	3	4	5	6	7
L5	3	3	4	5	6	7
L6	20	20	21	22	23	24

FIG. 8 is a schematic diagram of radio resource use information of a WTU in a data center network according to an embodiment of the present invention. It should be understood that a time point represented in the schematic diagram in FIG. 8 should be a time point at a current moment or a proximate time point preceding a current moment. If a time interval between the time point and the current moment is relatively short, radio resource use information that is of a WTU and that is collected at the time point may be regarded as radio resource use information of the WTU at the current moment. Specific meanings of numbers shown on the right side in FIG. 8 are as follows: A number outside parentheses is a transmission rate of a sub-direction antenna of a WTU at the time point, a number in the parentheses is an available transmission rate increment of an allocated channel of the sub-direction antenna of the WTU at the time point, and a number in brackets is a transmission rate that can be provided by a channel that can be added to the sub-direction antenna of the WTU at the time point. Specific content is shown in Table 3. "\" indicates that there is no sub-direction antenna.

Table 3

	East	South	West	North	Southeast	Northeast	Southwest	Northwest
WTU1	5(4)[2]	5(4)[3]	\	\	24(3)[2]	\	\	\
WTU2	\	2(3)[4]	5(4)[2]	\	\	\	7(3)[2]	\
WTU3	7(3)[2]	\	\	5(4)[3]	\	7(3)[2]	\	\
WTU4	\	\	7(3)[2]	2(3)[4]	\	\	\	24(3)[2]

In addition, when historical overall traffic volume data of a link in the data center network is collected, each time period in five time periods for collection includes two time points. A time period 1 is a time period between a time point 1 and a time point 2, a time period 2 is a time period between the time point 2 and a time point 3, a time period 3 is a time period between the time point 3 and a time point 4, a time period 4 is a time period between the time point 4 and a time point 5, and a time period 5 is a time period between the time point 5 and a time point 6. It should be understood that, in an actual application, time periods for collecting an overall traffic volume may be consecutive or nonconsecutive; time lengths of the time periods may be the same or different; and each time period includes at least two time points in Table 2.
In a specific embodiment 1 of the present invention, the collected historical overall traffic volume data is shown in Table 4. Table 4

Time period 1 (D1) Time point 2 (D2) Time point 3 (D3) Time point 4 (D4) Time point 5 (D5)

Overall traffic volume 50 54 53 51 56
Referring to FIG. 6A, FIG. 6B, and FIG. 6C, a method in the specific embodiment 1 of the present invention is as follows:
Step 1: Identify a hot link (step 603 in FIG. 6A).
Total rates Si of the six links L1 to L6 at the first six time points are 16, 31, 12, 28, 28, and 129 respectively.
It is assumed that a total rate of the hot link is not less than 1.5 times an average value of the total rates of all the links.
Apparently, a transmission rate 129 of the link L6 is greater than $\frac{1}{6} \sum_{i = 1}^{6} S_{i} = 35 .$
Therefore, L6 is a hot link.
Step 2: Predict overall traffic volumes D6 of all links in a next time period (a time period 6) and a second transmission rate V _i,p+1 of the hot link L6 at a next time point (a time point 7).
In this case, D _k+1 and V _i,p+1 in step 505 in FIG. 6A are D₆ and V _7,p+1 respectively. D₆=54 and V_7,p+1=28 may be obtained according to a prediction algorithm.
It should be understood that for specific implementation of obtaining D₆ and V _7,p+1 according to the prediction algorithm, refer to a prior-art algorithm such as a neural network theory or a gray system theory. Details are not described in this embodiment of the present invention.
Step 3: Modify a predicted transmission rate of the hot link L6 at the next time point (the time point 7) according to the predicted overall traffic volumes D6, to obtain a first transmission rate V' _7,p+1 of L6. $V_{7, p + 1}^{'} = \frac{D_{k + 1}}{D_{k}} V_{7, p + 1} = \frac{54}{56} * 28 = 27$
may be obtained according to a modification formula $V_{i, p + 1}^{'} = \frac{D_{k + 1}}{D_{k}} V_{i, p + 1} .$
Step 4: Allocate a radio resource according to the first transmission rate of L6.
A requirement for a new link rate increment of L6 is 27-24=3, and an available rate increment of an allocated channel of L6 is 3. Therefore, the requirement can be satisfied. An existing path and an existing channel keep unchanged, and the radio resource of L6 is allocated.
Step 5: Update radio resource use information.
If a predicted transmission rate of another link does not change, only radio resource use information of L6 is updated. The updated radio resource use information is shown in FIG. 9.
Apparently, in the specific embodiment 1 of the present invention, a method of a branch of step 614 in FIG. 6B is executed.
In a specific embodiment 2 of the present invention, the collected historical overall traffic volume data is shown in Table 5. Table 5

Time period 1 (D1) Time point 2 (D2) Time point 3 (D3) Time point 4 (D4) Time point 5 (D5)

Overall traffic volume 80 81 80 81 80
Referring to FIG. 6A, FIG. 6B, and FIG. 6C, a method in the specific embodiment 2 of the present invention is as follows:
Step 1: Identify a hot link.
For a hot link identification method, refer to the specific embodiment 1 of the present invention.
Step 2: Predict overall traffic volumes D6 of all links in a next time period (a time period 6) and a second transmission rate V _i,p+1 of the hot link L6 at a next time point (a time point 7).
D₆=81 and V_7,p+1=28 may be obtained according to a prediction algorithm.
Step 3: Modify a predicted link transmission rate of the hot link L6 at the next time point (the time point 7) according to the predicted overall traffic volumes D6, to obtain a first transmission rate V'_7,p+1 of L6. $V_{7, p + 1}^{'} = \frac{D_{k + 1}}{D_{k}} V_{7, p + 1} = \frac{81}{80} * 28 = 28.35$
may be obtained according to a modification formula $V_{i, p + 1}^{'} = \frac{D_{k + 1}}{D_{k}} V_{i, p + 1} .$
Step 4: Allocate a radio resource according to the first transmission rate of L6.
A requirement for a new link transmission rate increment of L6 is 28.35-24=4.35. An available rate increment of an allocated channel of L6 is 3, a rate that can be provided by a channel that can be added is 2, and 3+2>4.35. A channel that needs to be added can provide a rate of 4.35-3=1.35. The channel may be added to an antenna in a southeast direction of a WTU1, and the radio resource of L6 is allocated.
Step 5: Update radio resource use information.
If a predicted transmission rate of another link does not change, only radio resource use information of L6 is updated. The updated radio resource use information is shown in FIG. 10.
Apparently, in the specific embodiment 2 of the present invention, a method of a branch of step 616 in FIG. 6B is executed.
In a specific embodiment 3 of the present invention, the collected historical overall traffic volume data is shown in Table 6. Table 6

Time period 1 (D1) Time point 2 (D2) Time point 3 (D3) Time point 4 (D4) Time point 5 (D5)

Overall traffic volume 50 60 70 60 80
Referring to FIG. 6A, FIG. 6B, and FIG. 6C, a method in the specific embodiment 3 of the present invention is as follows:
Step 1: Identify a hot link.
For a hot link identification method, refer to the embodiment 1 of the present invention.
Step 2: Predict overall traffic volumes D6 of all links in a next time period (a time period 6) and a second transmission rate V _i,p+1 of the hot link L6 at a next time point (a time point 7).
D₆=90 and V_7,p+1=28 may be obtained according to a prediction algorithm.
Step 3: Modify a predicted link transmission rate of the hot link L6 at the next time point (the time point 7) according to the predicted overall traffic volumes D6, to obtain a first transmission rate V'_7,p+1 of L6. $V_{7, p + 1}^{'} = \frac{D_{k + 1}}{D_{k}} V_{7, p + 1} = \frac{90}{80} * 28 = 31.5$
may be obtained according to a modification formula $V_{i, p + 1}^{'} = \frac{D_{k + 1}}{D_{k}} V_{i, p + 1} .$
Step 4: Allocate a radio resource according to the first transmission rate of L6.
A requirement for a new link transmission rate increment of L6 is 31.5-24=7.5. An available rate increment of an allocated channel of L6 is 3, a rate that can be provided by a channel that can be added is 2, and 3+2<7.5. In this case, a resource with a transmission rate of 2.5 needs to be obtained from another transmission path of the link L6. It can be learned from FIG. 8 that both paths WTU1 -> WTU2 -> WTU4 and WTU1 -> WTU3 -> WTU4 can provide the transmission rate of 2.5. If another transmission path that is already used exists in L6, this type of transmission path is preferentially used; otherwise, an unused transmission path in L6 is selected. It is assumed that the transmission path selected in L6 is WTU1 -> WTU2 -> WTU4. In this case, a resource with a transmission rate of 5 may be added for L6 in a path WTU1 -> WTU4, and a resource with a transmission rate of 2.5 may be added for L6 in the path WTU1 -> WTU2 -> WTU4.
Step 5: Update radio resource use information.
If a predicted link transmission rate of another link does not change, the updated radio resource use information is shown in FIG. 11.
Apparently, in the specific embodiment 3 of the present invention, a method of a branch of step 617 in FIG. 6C is executed.
In a specific embodiment 4 of the present invention, the collected historical overall traffic volume data is shown in Table 7. Table 7

Time period 1 (D1) Time point 2 (D2) Time point 3 (D3) Time point 4 (D4) Time point 5 (D5)

Overall volume traffic 80 75 70 60 50
Referring to FIG. 6A, FIG. 6B, and FIG. 6C, a method in the specific embodiment 3 of the present invention is as follows:
Step 1: Identify a hot link.
For a hot link identification method, refer to the embodiment 1 of the present invention.
Step 2: Predict overall traffic volumes D6 of all links in a next time period (a time period 6) and a second transmission rate V _i,p+1 of the hot link L6 at a next time point (a time point 7).
D₆=40 and V _i,p+1 =28 may be obtained according to a prediction algorithm.
Step 3: Modify a predicted link transmission rate of the hot link L6 at the next time point (the time point 7) according to the predicted overall traffic volumes D6, to obtain a first transmission rate V'_7,p+1 of L6. $V_{7, p + 1}^{'} = \frac{D_{k + 1}}{D_{k}} V_{7, p + 1} = \frac{40}{50} * 28 = 22.4$
may be obtained according to a modification formula $V_{i, p + 1}^{'} = \frac{D_{k + 1}}{D_{k}} V_{i, p + 1} .$
Step 4: Allocate a radio resource according to the first transmission rate of L6.
A link rate decrement of L6 is 24-22.4=1.6. If a rate that can be provided by each channel used in a southeast direction of a WTU1 and in a northwest direction of a WTU4 is greater than 1.6, antennas and channels used in the southeast direction of the WTU1 and in the northwest direction of the WTU4 are not reduced. If a rate that can be provided by a channel used in a southeast direction of a WTU1 and in a northwest direction of a WTU4 is less than 1.6, the channel is not used in the southeast direction of the WTU1 and in the northwest direction of the WTU4. Further, if the channel is not used and no other channels exist on an antenna for transmitting the channel, the antenna is disabled.
Step 5: Update radio resource use information.
The radio resource use information is updated according to a radio resource allocation status of L6.
FIG. 12 is a schematic structural diagram of a radio network controller 1200 according to an embodiment of the present invention. The radio network controller 1200 is located in a data center network, and the data center network includes multiple wireless transmission units (WTU). As shown in FIG. 12, the radio network controller 1200 may include an obtaining unit 1210, a prediction unit 1220, and a radio resource scheduling unit 1230.
The obtaining unit 1210 is configured to obtain transmission rate information of multiple links in the data center network at time points t1, t2, ..., and tn, overall traffic volume information of the multiple links in time periods T1, T2, ..., and Tm, and radio resource use information of each WTU in the multiple WTUs.
Each link in the multiple links is a transmission link between two WTUs in the multiple WTUs, each time period in the time periods T1, T2, ..., and Tm includes at least two time points in the time points t1, t2, ..., and tn, and any two time periods in the time periods T1, T2, ..., and Tm do not overlap in time.
It should be understood that, that any two time periods in the time periods T1, T2, ..., and Tm do not overlap in time means that no common time period intersection set exists in time between the any two time periods in the time periods T1, T2, ..., and Tm. It should be specially noted that a case in which in two time periods, an end point of a first time period is a start point of a second time period also belongs to a case in which the two time periods do not overlap.
The prediction unit 1220 is configured to predict a first transmission rate of a first link at a time point tn+1 in a time period Tm+1 according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn and the overall traffic volume information of the multiple links in the time periods T1, T2, ..., and Tm.
The first link is one of the multiple links, a time period Tj+1 is a time period following a time period Tj, a time point ti+1 is a time point following a time point ti, i and j are integers, 1≤i≤n, and 1≤j≤m.
The radio resource scheduling unit 1230 is configured to: determine a path that can satisfy a transmission rate requirement of the first link, and allocate a radio resource of the first link, according to the first transmission rate of the first link at the time point tn+1 and the radio resource use information of each WTU in the multiple WTUs.
It should be understood that a radio resource of a link includes an antenna resource in each sub-direction of a WTU and a channel resource of each sub-direction antenna. A sub-direction antenna of the WTU may include one or more antennas.
In this embodiment of the present invention, the radio network controller 1200 predicts a transmission rate of a link at at least one future time point, determines a selection path of the link, and allocates a radio resource of the link, according to historical overall traffic volume information and historical rate information of multiple links in a data center network and radio resource use information of each WTU, so that path selection and radio resource allocation can be performed on a link before congestion occurs, thereby improving resource use efficiency and radio network performance.
Optionally, a start time point and an end time point of each time period in the time periods T1, T2, ..., and Tm are two time points in the time points t1, t2, ..., and tn.
FIG. 13 is another schematic structural diagram of a radio network controller 1200 according to an embodiment of the present invention. Optionally, in an embodiment, as shown in FIG. 13, the prediction unit 1220 may include a first prediction subunit 1221, a first prediction subunit 1222, and a prediction and modification subunit 1223. The first prediction subunit 1221 is configured to predict a second transmission rate of the first link at the time point tn+1 according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn.
The second prediction subunit 1222 is configured to predict overall traffic volume information of the multiple links in the time period Tm+1 according to the overall traffic volume information of the multiple links in the time periods T1, T2, ..., and Tm.
The prediction and modification subunit 1223 is configured to modify the second transmission rate of the first link at the time point tn+1 according to the overall traffic volume information of the multiple links in the time periods T1, T2, ..., Tm, and Tm+1, to obtain the first transmission rate of the first link at the time point tn+1.
An overall traffic volume of a first link in a future time period is predicted according to overall traffic volumes of the first link in multiple time periods, a transmission rate of the first link at a future time point in the future time period is predicted according to transmission rates of the first link at multiple time points, and then the transmission rate at the future time point is modified according to the overall traffic volume of the first link in the future time period, so that a relatively accurate predicted value of the transmission rate at the future time point can be obtained.
It should be understood that, according to this embodiment of the present invention, the transmission rates at the multiple time points in the future time period may be predicted. In a specific application, a maximum transmission rate value in the transmission rates may be selected as a parameter for determining a path of the first link.
FIG. 14 is another schematic structural diagram of a radio network controller 1200 according to an embodiment of the present invention. Optionally, in an embodiment, the radio network controller 1200 may further include a hot link determining unit 1240. The hot link determining unit 1240 is configured to determine the first link according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn. The first link is a hot link in the multiple links, a total transmission rate of the hot link at the time points t1, t2, ..., and tn is greater than a value obtained by multiplying an average transmission rate of the multiple links at the time points t1, t2, ..., and tn by a predetermined coefficient, and the average transmission rate is an average value of total transmission rates of the multiple links at the time points t1, t2, ..., and tn.
It should be understood that a radio resource requirement of a hot service can be fully satisfied by preferentially processing a hot link, thereby improving service performance of a data center network.
Optionally, in an embodiment, the radio resource use information of each WTU includes a current transmission rate of each sub-direction antenna of the WTU, a current transmission rate of an allocated channel of each sub-direction antenna of the WTU, an available transmission rate increment of the allocated channel of each sub-direction antenna of the WTU, and an available transmission rate increment of a channel, which can be allocated but is not actually allocated, of each sub-direction antenna of the WTU. The obtaining unit 1221 may be specifically configured to:

Optionally, the obtaining unit 1210 is further configured to obtain an available transmission rate increment of an allocated channel in an original transmission path of the first link, an available transmission rate increment of the original transmission path of the first link, and an available transmission rate increment of an unused transmission path of the first link according to the available transmission rate increment of each sub-direction antenna of each WTU in the multiple WTUs. Optionally, in an embodiment, the radio resource scheduling unit 1230 is specifically configured to: if V>V1 and V≤V1+V2, keep the original transmission path and a channel of the first link unchanged, and allocate the radio resource of the first link. V is the first transmission rate, V1 is a sum of current transmission rates of all original transmission paths of the first link, and V2 is a sum of available transmission rate increments of allocated channels in all the original transmission paths of the first link. Optionally, in another embodiment, the radio resource scheduling unit 1230 is specifically configured to: if V>V1+V2 and V≤V1+V3, keep the original transmission path of the first link unchanged, add a new channel resource to the original transmission path of the first link according to the available transmission rate increment of the allocated channel in the original transmission path of the first link and the available transmission rate increment of the original transmission path of the first link, until all transmission paths of the first link can satisfy a rate requirement of the first transmission rate, and allocate the radio resource of the first link. V is the first transmission rate, V1 is a sum of current transmission rates of all original transmission paths of the first link, V2 is a sum of available transmission rate increments of allocated channels in all the original transmission paths of the first link, and V3 is an available transmission rate increment of a first transmission path of the first link.
Optionally, in another embodiment, the radio resource scheduling unit 1230 is specifically configured to: if V>V1+V3, add a new transmission path to the first link according to the available transmission rate increment of the allocated channel in the original transmission path of the first link, the available transmission rate increment of the original transmission path of the first link, and the available transmission rate increment of the unused transmission path of the first link, add new channel resources to the original transmission path and the new transmission path of the first link, until all transmission paths of the first link can satisfy a rate requirement of the first transmission rate, and allocate the radio resource of the first link. V is the first transmission rate, V1 is a sum of current transmission rates of all original transmission paths of the first link, and V3 is an available transmission rate increment of a first transmission path of the first link.
Optionally, in another embodiment, the radio resource scheduling unit 1230 is specifically configured to: if V1-V≥0 and V1-V<V4, keep the original transmission path and a channel of the first link unchanged, and allocate the radio resource of the first link. V is the first transmission rate, V1 is a sum of current transmission rates of all original transmission paths of the first link, and V4 is a current transmission rate of a first channel in allocated channels in all transmission paths of the first link. Optionally, in another embodiment, the radio resource scheduling unit 1230 is specifically configured to: if V1-V≥V4 and V1-V<V5, stop using a first channel in an allocated channel of the first link, and allocate the radio resource of the first link. V is the first transmission rate, V1 is a sum of current transmission rates of all original transmission paths of the first link, V4 is a current transmission rate of a first channel in allocated channels in all transmission paths of the first link, and V5 is a current transmission rate of a first transmission path of the first link.
Optionally, in another embodiment, the radio resource scheduling unit 1230 is specifically configured to: if V1-V≥V5, stop using all channels in a first transmission path of the first link, and allocate the radio resource of the first link. V is the first transmission rate, V1 is a sum of current transmission rates of all original transmission paths of the first link, and V5 is a current transmission rate of the first transmission path of the first link.
Further, the radio resource scheduling unit 1230 is further configured to: if a first antenna that does not transmit or receive any channel exists in a first sub-direction antenna of a first WTU of the first link, disable the first antenna. It should be understood that the first WTU of the first link refers to a WTU that a transmission path of the first link passes through.
Optionally, the radio resource scheduling unit 1230 is further configured to: after a transmission path that can satisfy the transmission rate requirement of the first link is determined and the radio resource of the first link is allocated, update radio resource use information of a WTU related to the first link.
Preferably, time intervals between any two adjacent time points in the time points t1, t2, ..., and tn are equal.
Preferably, time lengths of the time periods T1, T2, ..., and Tm are equal.
In addition, the radio network controller 1200 may further execute the method in FIG. 1 and can implement functions of a radio network controller in the foregoing embodiments shown in FIG. 1, FIG. 6A, FIG. 6B, and FIG. 6C and the specific embodiments 1 to 4 of the present invention. Details are not described repeatedly in this embodiment of the present invention.
FIG. 15 is a schematic structural diagram of a radio network controller 1500 according to an embodiment of the present invention. The radio network controller 1500 may include a processor 1502, a memory 1503, and a path interface 1501. In this embodiment of the present invention, the radio network controller 1500 is located in a data center network, and the data center network includes multiple WTUs.
The path interface 15013, the processor 1502, and the memory 1503 are connected to each other by using a bus 1504. The bus 1504 may be an ISA bus, a PCI bus, an EISA bus, or the like. The bus may be classified into an address bus, a data bus, a control bus, and the like. For ease of denotation, in FIG. 15, the bus 1504 is indicated by using only one double-headed arrow; however, it does not indicate that there is only one bus or only one type of bus. In a specific application, the path interface may perform information interaction with an external device by using a wired network or a wireless network.
The memory 1503 is configured to store a program. Specifically, the program may include program code, and the program code includes a computer operation instruction. The memory 1503 may include a read-only memory and a random access memory, and provides an instruction and data to the processor 1502. The memory 1503 may include a high-speed RAM memory, and may further include a non-volatile memory (non-volatile memory), for example, at least one magnetic disk memory. The processor 1502 executes the program stored by the memory 1503 and is specifically configured to perform the following operations:

obtaining transmission rate information of multiple links in the data center network at time points t1, t2, ..., and tn, overall traffic volume information of the multiple links in time periods T1, T2, ..., and Tm, and radio resource use information of each WTU in the multiple WTUs in the data center network by using the path interface 1501, where each link in the multiple links is a transmission link between two WTUs in the multiple WTUs, each time period in the time periods T1, T2, ..., and Tm includes at least two time points in the time points t1, t2, ..., and tn, and any two time periods in the time periods T1, T2, ..., and Tm do not overlap in time;
predicting a first transmission rate of a first link at a time point tn+1 in a time period Tm+1 according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn and the overall traffic volume information of the multiple links in the time periods T1, T2, ..., and Tm, where the first link is one of the multiple links, a time period Tj+1 is a time period following a time period Tj, a time point ti+1 is a time point following a time point ti, i and j are integers, 1≤i≤n, and 1≤j≤m; and
determining a path that can satisfy a transmission rate requirement of the first link, and allocating a radio resource of the first link, according to the first transmission rate of the first link at the time point tn+1 and the radio resource use information of each WTU in the multiple WTUs.

It should be understood that, that any two time periods in the time periods T1, T2, ..., and Tm do not overlap in time means that no common time period intersection set exists in time between the any two time periods in the time periods T1, T2, ..., and Tm. It should be specially noted that a case in which in two time periods, an end point of a first time period is a start point of a second time period also belongs to a case in which the two time periods do not overlap.
It should be understood that a radio resource of a link includes an antenna resource in each sub-direction of a WTU and a channel resource of each sub-direction antenna. A sub-direction antenna of the WTU may include one or more antennas.
The foregoing method that is executed by the radio network controller and that is disclosed in any embodiment in FIG. 1, FIG. 6A, FIG. 6B, and FIG. 6C of the present invention may be applied to the processor 1502, or may be implemented by the processor 1502. The processor 1502 may be an integrated circuit chip and has a signal processing capability. In an implementation process, steps of the foregoing method may be implemented by using an integrated logical circuit of hardware in the processor 1502 or an instruction in a form of software. The foregoing processor 1502 may be a general purpose processor, including a central processing unit (Central Processing Unit, CPU for short), a network processor (Network Processor, NP for short), and the like, or may be a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field programmable gate array (FPGA), another programmable logical device, a discrete gate or transistor logic device, or a discrete hardware component. The processor 1502 may implement or execute all methods, steps, and logical block diagrams disclosed in the embodiments of the present invention. The general purpose processor may be a microprocessor, or the processor may be any conventional processor or the like. Steps of the methods disclosed with reference to the embodiments of the present invention may be directly implemented by using a hardware decoding processor, or may be implemented by using a combination of hardware and software modules in a decoding processor. The software module may be located in a mature storage medium in the field such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory, an electrically erasable programmable memory, or a register. The storage medium is located in the memory 1503. The processor 1502 reads information in the memory 1503 and implements the steps of the foregoing method with reference to hardware of the processor 1502.
Optionally, a start time point and an end time point of each time period in the time periods T1, T2, ..., and Tm are two time points in the time points t1, t2, ..., and tn. Optionally, in a process of predicting the first transmission rate of the first link at the time point tn+1 in the time period Tm+1 according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn and the overall traffic volume information of the multiple links in the time periods T1, T2, ..., and Tm, the processor 1502 is specifically configured to:

predict a second transmission rate of the first link at the time point tn+1 according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn;
predict overall traffic volume information of the multiple links in the time period Tm+1 according to the overall traffic volume information of the multiple links in the time periods T1, T2, ..., and Tm; and
modify the second transmission rate of the first link at the time point tn+1 according to the overall traffic volume information of the multiple links in the time periods T1, T2, ..., Tm, and Tm+1, to obtain the first transmission rate of the first link at the time point tn+1.

An overall traffic volume of a first link in a future time period is predicted according to overall traffic volumes of the first link in multiple time periods, a transmission rate of the first link at a future time point in the future time period is predicted according to transmission rates of the first link at multiple time points, and then the transmission rate at the future time point is modified according to the overall traffic volume of the first link in the future time period, so that a relatively accurate predicted value of the transmission rate at the future time point can be obtained.
It should be understood that, according to the method in this embodiment of the present invention, the transmission rates at the multiple time points in the future time period may be predicted. In a specific application, a maximum transmission rate value in the transmission rates may be selected as a parameter for determining a path of the first link.
Optionally, the processor 1502 is further configured to: modify a third transmission rate of a second link at the time point tn+1 according to the overall traffic volume information of the multiple links in the time periods T1, T2, ..., Tm, and Tm+1, to obtain a fourth transmission rate of the second link at the time point tn+1, where the second link is a link in the multiple links except the first link; and determine a path that can satisfy a transmission rate requirement of the second link, and allocate a radio resource of the second link, according to the fourth transmission rate of the second link at the time point tn+1 and the radio resource use information of each WTU in the multiple WTUs.
Optionally, the processor 1502 is further configured to determine the first link according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn, where the first link is a hot link in the multiple links, a total transmission rate of the hot link at the time points t1, t2, ..., and tn is greater than a value obtained by multiplying an average transmission rate of the multiple links at the time points t1, t2, ..., and tn by a predetermined coefficient, and the average transmission rate is an average value of total transmission rates of the multiple links at the time points t1, t2, ..., and tn.
It should be understood that a radio resource requirement of a hot service can be fully satisfied by preferentially processing a hot link, thereby improving service performance of a data center network.
Optionally, the radio resource use information of each WTU includes a current transmission rate of each sub-direction antenna of the WTU, a current transmission rate of an allocated channel of each sub-direction antenna of the WTU, an available transmission rate increment of the allocated channel of each sub-direction antenna of the WTU, and an available transmission rate increment of a channel, which can be allocated but is not actually allocated, of each sub-direction antenna of the WTU. In a process of obtaining the radio resource use information of each WTU, the processor 1502 is specifically configured to:

Optionally, the processor 1502 is further configured to obtain an available transmission rate increment of an allocated channel in an original transmission path of the first link, an available transmission rate increment of the original transmission path of the first link, and an available transmission rate increment of an unused transmission path of the first link according to the available transmission rate increment of each sub-direction antenna of each WTU in the multiple WTUs. Optionally, in an embodiment, in a process of determining the path that can satisfy the transmission rate requirement of the first link, and allocating the radio resource of the first link, according to the first transmission rate of the first link at the time point tn+1 and the radio resource use information of each WTU in the multiple WTUs, the processor 1502 is specifically configured to: if V>V1 and V≤V1+V2, keep the original transmission path and a channel of the first link unchanged, and allocate the radio resource of the first link. V is the first transmission rate, V1 is a sum of current transmission rates of all original transmission paths of the first link, and V2 is a sum of available transmission rate increments of allocated channels in all the original transmission paths of the first link.
Optionally, in another embodiment, in a process of determining the path that can satisfy the transmission rate requirement of the first link, and allocating the radio resource of the first link, according to the first transmission rate of the first link at the time point tn+1 and the radio resource use information of each WTU in the multiple WTUs, the processor 1502 is specifically configured to: if V>V1+V2 and V≤V1+V3, keep the original transmission path of the first link unchanged, add a new channel resource to the original transmission path of the first link according to the available transmission rate increment of the allocated channel in the original transmission path of the first link and the available transmission rate increment of the original transmission path of the first link, until all transmission paths of the first link can satisfy a rate requirement of the first transmission rate, and allocate the radio resource of the first link. V is the first transmission rate, V1 is a sum of current transmission rates of all original transmission paths of the first link, V2 is a sum of available transmission rate increments of allocated channels in all the original transmission paths of the first link, and V3 is an available transmission rate increment of a first transmission path of the first link.
Optionally, in another embodiment, in a process of determining the path that can satisfy the transmission rate requirement of the first link, and allocating the radio resource of the first link, according to the first transmission rate of the first link at the time point tn+1 and the radio resource use information of each WTU in the multiple WTUs, the processor 1502 is specifically configured to: if V>V1+V3, add a new transmission path to the first link according to the available transmission rate increment of the allocated channel in the original transmission path of the first link, the available transmission rate increment of the original transmission path of the first link, and the available transmission rate increment of the unused transmission path of the first link, add new channel resources to the original transmission path and the new transmission path of the first link, until all transmission paths of the first link can satisfy a rate requirement of the first transmission rate, and allocate the radio resource of the first link. V is the first transmission rate, V1 is a sum of current transmission rates of all original transmission paths of the first link, and V3 is an available transmission rate increment of a first transmission path of the first link.
Optionally, in another embodiment, in a process of determining the path that can satisfy the transmission rate requirement of the first link, and allocating the radio resource of the first link, according to the first transmission rate of the first link at the time point tn+1 and the radio resource use information of each WTU in the multiple WTUs, the processor 1502 is specifically configured to: if V1-V≥0 and V1-V<V4, keep the original transmission path and a channel of the first link unchanged, and allocate the radio resource of the first link. V is the first transmission rate, V1 is a sum of current transmission rates of all original transmission paths of the first link, and V4 is a current transmission rate of a first channel in allocated channels in all transmission paths of the first link.
Optionally, in another embodiment, in a process of determining the path that can satisfy the transmission rate requirement of the first link, and allocating the radio resource of the first link, according to the first transmission rate of the first link at the time point tn+1 and the radio resource use information of each WTU in the multiple WTUs, the processor 1502 is specifically configured to: if V1-V≥V4 and V1-V<V5, stop using a first channel in an allocated channel of the first link, and allocate the radio resource of the first link. V is the first transmission rate, V1 is a sum of current transmission rates of all original transmission paths of the first link, V4 is a current transmission rate of a first channel in allocated channels in all transmission paths of the first link, and V5 is a current transmission rate of a first transmission path of the first link.
Optionally, in another embodiment, in a process of determining the path that can satisfy the transmission rate requirement of the first link, and allocating the radio resource of the first link, according to the first transmission rate of the first link at the time point tn+1 and the radio resource use information of each WTU in the multiple WTUs, the processor 1502 is specifically configured to: if V1-V≥V5, stop using all channels in a first transmission path of the first link, and allocate the radio resource of the first link. V is the first transmission rate, V1 is a sum of current transmission rates of all original transmission paths of the first link, and V5 is a current transmission rate of the first transmission path of the first link.
Further, the processor 1502 is further configured to: if a first antenna that does not transmit or receive any channel exists in a first sub-direction antenna of a first WTU of the first link, disable the first antenna. It should be understood that the first WTU of the first link refers to a WTU that a transmission path of the first link passes through. Optionally, the processor 1502 is further configured to: after a transmission path that can satisfy the transmission rate requirement of the first link is determined and the radio resource of the first link is allocated, update radio resource use information of a WTU related to the first link.
Preferably, time intervals between any two adjacent time points in the time points t1, t2, ..., and tn are equal.
Preferably, time lengths of the time periods T1, T2, ..., and Tm are equal.
In addition, the radio network controller 1500 may further execute the method in FIG. 1 and can implement functions of a radio network controller in the foregoing embodiments shown in FIG. 1, FIG. 6A, FIG. 6B, and FIG. 6C and the specific embodiments 1 to 4 of the present invention. Details are not described repeatedly in this embodiment of the present invention.
A person of ordinary skill in the art may be aware that, in combination with the examples described in the embodiments disclosed in this specification, units and algorithm steps may be implemented by electronic hardware or a combination of computer software and electronic hardware. Whether the functions are performed by hardware or software depends on particular applications and design constraint conditions of the technical solutions. A person skilled in the art may use different methods to implement the described functions for each particular application, but it should not be considered that the implementation goes beyond the scope of the present invention.
It may be clearly understood by a person skilled in the art that, for the purpose of convenient and brief description, for a detailed working process of the foregoing system, apparatus, and unit, reference may be made to a corresponding process in the foregoing method embodiments, and details are not described herein repeatedly.
In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus, and method may be implemented in other manners. For example, the described apparatus embodiment is merely exemplary. For example, the unit division is merely logical function division and may be other division in actual implementation. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not performed. In addition, the displayed or discussed mutual couplings or direct couplings or communication connections may be implemented by using some interfaces. The indirect couplings or communication connections between the apparatuses or units may be implemented in electronic, mechanical, or other forms.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one position, or may be distributed on multiple network units. Some or all of the units may be selected according to actual requirements to achieve the objectives of the solutions of the embodiments.
In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each of the units may exist alone physically, or two or more units are integrated into one unit.
When the functions are implemented in the form of a software functional unit and sold or used as an independent product, the functions may be stored in a computer-readable storage medium. Based on such an understanding, the technical solutions of the present invention essentially, or the part contributing to the prior art, or some of the technical solutions may be implemented in a form of a software product. The software product is stored in a storage medium, and includes several instructions for instructing a computer device (which may be a personal computer, a server, or a network device) to perform all or some of the steps of the methods described in the embodiments of the present invention. The foregoing storage medium includes: any medium that can store program code, such as a USB flash drive, a removable hard disk, a read-only memory (ROM, Read-Only Memory), a random access memory (RAM, Random Access Memory), a magnetic disk, or an optical disc. The foregoing descriptions are merely specific implementation manners of the present invention, but are not intended to limit the protection scope of the present invention. Any variation or replacement readily figured out by a person skilled in the art within the technical scope disclosed in the present invention shall fall within the protection scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.

Claims

A radio resource allocation method, wherein the method is applied to a data center network, the data center network comprises multiple wireless transmission units, WTUs, and the method comprises:
obtaining (101) transmission rate information of multiple links in the data center network at time points t1, t2, ..., and tn, overall traffic volume information of the multiple links in time periods T1, T2, ..., and Tm, and radio resource use information of each WTU in the multiple WTUs, wherein each link in the multiple links is a transmission link between two WTUs in the multiple WTUs, each time period in the time periods T1, T2, ..., and Tm comprises at least two time points in the time points t1, t2, ..., and tn, and any two time periods in the time periods T1, T2, ..., and Tm do not overlap in time;

characterized by

predicting (102) a first transmission rate of a first link at a time point tn+1 in a time period Tm+1 according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn and the overall traffic volume information of the multiple links in the time periods T1, T2, ..., and Tm, wherein the first link is one of the multiple links, a time period Tj+1 is a time period following a time period Tj, a time point ti+1 is a time point following a time point ti, i and j are integers, 1≤i≤n, and 1≤j≤m; and

determining (103) a path that can satisfy a transmission rate requirement of the first link, and allocating a radio resource of the first link, according to the first transmission rate of the first link at the time point tn+1 and the radio resource use information of each WTU in the multiple WTUs;
wherein the predicting (102) a first transmission rate of a first link at a time point tn+1 in a time period Tm+1 according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn and the overall traffic volume information of the multiple links in the time periods T1, T2, ..., and Tm comprises:
predicting (1021) a second transmission rate of the first link at the time point tn+1 according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn;

predicting (1022) overall traffic volume information of the multiple links in the time period Tm+1 according to the overall traffic volume information of the multiple links in the time periods T1, T2, ..., and Tm; and

modifying (1023) the second transmission rate of the first link at the time point tn+1 according to the overall traffic volume information of the multiple links in the time periods T1, T2, ..., Tm, and Tm+1, to obtain the first transmission rate of the first link at the time point tn+1.
The method according to claim 1, wherein before the predicting (102) a first transmission rate of a first link at a time point tn+1 in a time period Tm+1 according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn and the overall traffic volume information of the multiple links in the time periods T1, T2, ..., and Tm, the method further comprises:
determining (106) the first link according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn, wherein the first link is a hot link in the multiple links, a total transmission rate of the hot link at the time points t1, t2, ..., and tn is greater than a value obtained by multiplying an average transmission rate of the multiple links at the time points t1, t2, ..., and tn by a predetermined coefficient, and the average transmission rate is an average value of total transmission rates of the multiple links at the time points t1, t2, ..., and tn.
The method according to any one of claims 1 to 2, wherein after the allocating a radio resource of the first link, the method further comprises:
modifying (104) a third transmission rate of a second link at the time point tn+1 according to the overall traffic volume information of the multiple links in the time periods T1, T2, ..., Tm, and Tm+1, to obtain a fourth transmission rate of the second link at the time point tn+1, wherein the second link is a link in the multiple links except the first link; and

determining (105) a path that can satisfy a transmission rate requirement of the second link, and allocating a radio resource of the second link, according to the fourth transmission rate of the second link at the time point tn+1 and the radio resource use information of each WTU in the multiple WTUs.
The method according to any one of claims 1 to 3, wherein the radio resource use information of each WTU comprises a current transmission rate of each sub-direction antenna of the WTU, a current transmission rate of an allocated channel of each sub-direction antenna of the WTU, an available transmission rate increment of the allocated channel of each sub-direction antenna of the WTU, and an available transmission rate increment of a channel, which can be allocated but is not actually allocated, of each sub-direction antenna of the WTU; and
the obtaining radio resource use information of each WTU in the multiple WTUs comprises:
obtaining a current transmission rate of each sub-direction antenna of each WTU in the multiple WTUs;

obtaining a current transmission rate of an allocated channel of each sub-direction antenna of each WTU in the multiple WTUs;

obtaining signal-to-noise ratios and bandwidth that are of the allocated channel and an unallocated channel of each sub-direction antenna of each WTU in the multiple WTUs;

obtaining an available transmission rate increment of the unallocated channel of each sub-direction antenna of each WTU in the multiple WTUs according to the signal-to-noise ratio and the bandwidth that are of the unallocated channel of each sub-direction antenna of each WTU in the multiple WTUs;

obtaining an available transmission rate increment of the allocated channel of each sub-direction antenna of each WTU in the multiple WTUs according to the signal-to-noise ratio and the bandwidth that are of the allocated channel of each sub-direction antenna of each WTU in the multiple WTUs and the current transmission rate of the allocated channel of each sub-direction antenna of each WTU in the multiple WTUs; and

obtaining an available transmission rate increment of each sub-direction antenna of each WTU in the multiple WTUs according to the available transmission rate increment of the unallocated channel of each sub-direction antenna of each WTU in the multiple WTUs and the available transmission rate increment of the allocated channel of each sub-direction antenna of each WTU in the multiple WTUs.
The method according to claim 4, wherein
the method further comprises: obtaining an available transmission rate increment of an allocated channel in an original transmission path of the first link, an available transmission rate increment of the original transmission path of the first link, and an available transmission rate increment of an unused transmission path of the first link according to the available transmission rate increment of each sub-direction antenna of each WTU in the multiple WTUs; and
the determining a path that can satisfy a transmission rate requirement of the first link, and allocating a radio resource of the first link, according to the first transmission rate of the first link at the time point tn+1 and the radio resource use information of each WTU in the multiple WTUs comprises:
if V>V1 and V≤V1+V2, keeping the original transmission path and a channel of the first link unchanged, and allocating the radio resource of the first link;

if V>V1+V2 and V≤V1+V3, keeping the original transmission path of the first link unchanged, adding a new channel resource to the original transmission path of the first link according to the available transmission rate increment of the allocated channel in the original transmission path of the first link and the available transmission rate increment of the original transmission path of the first link, until all transmission paths of the first link can satisfy a rate requirement of the first transmission rate, and allocating the radio resource of the first link;

if V>V1+V3, adding a new transmission path to the first link according to the available transmission rate increment of the allocated channel in the original transmission path of the first link, the available transmission rate increment of the original transmission path of the first link, and the available transmission rate increment of the unused transmission path of the first link, adding new channel resources to the original transmission path and the new transmission path of the first link, until all transmission paths of the first link can satisfy a rate requirement of the first transmission rate, and allocating the radio resource of the first link;

if V1-V≥0 and V1-V<V4, keeping the original transmission path and a channel of the first link unchanged, and allocating the radio resource of the first link;

if V1-V≥V4 and V1-V<V5, stopping using a first channel in an allocated channel of the first link, and allocating the radio resource of the first link; or

if V1-V≥V5, stopping using all channels in a first transmission path of the first link, and allocating the radio resource of the first link; wherein

V is the first transmission rate, V1 is a sum of current transmission rates of all original transmission paths of the first link, V2 is a sum of available transmission rate increments of allocated channels in all the original transmission paths of the first link, V3 is an available transmission rate increment of the first transmission path of the first link, V4 is a current transmission rate of a first channel in allocated channels in all the transmission paths of the first link, and V5 is a current transmission rate of the first transmission path of the first link.
The method according to claim 5, wherein if a first antenna that does not transmit or receive any channel exists in a first sub-direction antenna of a first WTU of the first link, the first antenna is disabled.
The method according to any one of claims 1 to 6, wherein the method further comprises: after the path that can satisfy the transmission rate requirement of the first link is determined and the radio resource of the first link is allocated, updating radio resource use information of a WTU related to the first link.
A radio network controller (1200), wherein the radio network controller (1200) is located in a data center network, the data center network comprises multiple wireless transmission units WTUs, and the radio network controller (1200) comprises:
an obtaining unit (1210), configured to obtain transmission rate information of multiple links in the data center network at time points t1, t2, ..., and tn, overall traffic volume information of the multiple links in time periods T1, T2, ..., and Tm, and radio resource use information of each WTU in the multiple WTUs, wherein each link in the multiple links is a transmission link between two WTUs in the multiple WTUs, each time period in the time periods T1, T2, ..., and Tm comprises at least two time points in the time points t1, t2, ..., and tn, and any two time periods in the time periods T1, T2, ..., and Tm do not overlap in time;

characterized by

a prediction unit (1220), configured to predict a first transmission rate of a first link at a time point tn+1 in a time period Tm+1 according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn and the overall traffic volume information of the multiple links in the time periods T1, T2, ..., and Tm, wherein the first link is one of the multiple links, a time period Tj+1 is a time period following a time period Tj, a time point ti+1 is a time point following a time point ti, i and j are integers, 1≤i≤n, and 1≤j≤m; and

a radio resource scheduling unit (1230), configured to: determine a path that can satisfy a transmission rate requirement of the first link, and allocate a radio resource of the first link, according to the first transmission rate of the first link at the time point tn+1 and the radio resource use information of each WTU in the multiple WTUs;
wherein the prediction unit (1220) comprises:
a first prediction subunit (1221), configured to predict a second transmission rate of the first link at the time point tn+1 according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn;

a second prediction subunit (1222), configured to predict overall traffic volume information of the multiple links in the time period Tm+1 according to the overall traffic volume information of the multiple links in the time periods T1, T2, ..., and Tm; and

a prediction and modification subunit (1223), configured to modify the second transmission rate of the first link at the time point tn+1 according to the overall traffic volume information of the multiple links in the time periods T1, T2, ..., Tm, and Tm+1, to obtain the first transmission rate of the first link at the time point tn+1.
The radio network controller (1200) according to claim 8, wherein the radio network controller (1200) further comprises a hot link determining unit (1240), and the hot link determining unit (1240) is configured to determine the first link according to the transmission rate information of the multiple links at the time points t1, t2, ..., and tn, wherein the first link is a hot link in the multiple links, a total transmission rate of the hot link at the time points t1, t2, ..., and tn is greater than a value obtained by multiplying an average transmission rate of the multiple links at the time points t1, t2, ..., and tn by a predetermined coefficient, and the average transmission rate is an average value of total transmission rates of the multiple links at the time points t1, t2, ..., and tn.
The radio network controller (1200) according to any one of claims 8 to 9, wherein the radio resource use information of each WTU comprises a current transmission rate of each sub-direction antenna of the WTU, a current transmission rate of an allocated channel of each sub-direction antenna of the WTU, an available transmission rate increment of the allocated channel of each sub-direction antenna of the WTU, and an available transmission rate increment of a channel, which can be allocated but is not actually allocated, of each sub-direction antenna of the WTU; and
the obtaining unit (1210) is specifically configured to:
obtain a current transmission rate of each sub-direction antenna of each WTU in the multiple WTUs;

obtain a current transmission rate of an allocated channel of each sub-direction antenna of each WTU in the multiple WTUs;

obtain signal-to-noise ratios and bandwidth that are of the allocated channel and an unallocated channel of each sub-direction antenna of each WTU in the multiple WTUs;

obtain an available transmission rate increment of the unallocated channel of each sub-direction antenna of each WTU in the multiple WTUs according to the signal-to-noise ratio and the bandwidth that are of the unallocated channel of each sub-direction antenna of each WTU in the multiple WTUs;

obtain an available transmission rate increment of the allocated channel of each sub-direction antenna of each WTU in the multiple WTUs according to the signal-to-noise ratio and the bandwidth that are of the allocated channel of each sub-direction antenna of each WTU in the multiple WTUs and the current transmission rate of the allocated channel of each sub-direction antenna of each WTU in the multiple WTUs; and

obtain an available transmission rate increment of each sub-direction antenna of each WTU in the multiple WTUs according to the available transmission rate increment of the unallocated channel of each sub-direction antenna of each WTU in the multiple WTUs and the available transmission rate increment of the allocated channel of each sub-direction antenna of each WTU in the multiple WTUs.
The radio network controller (1200) according to claim 10, wherein
the obtaining unit (1210) is further configured to obtain an available transmission rate increment of an allocated channel in an original transmission path of the first link, an available transmission rate increment of the original transmission path of the first link, and an available transmission rate increment of an unused transmission path of the first link according to the available transmission rate increment of each sub-direction antenna of each WTU in the multiple WTUs; and
the radio resource scheduling unit (1230) is specifically configured to:
if V>V1 and V≤V1+V2, keep the original transmission path and a channel of the first link unchanged, and allocate the radio resource of the first link;

if V>V1+V2 and V≤V1+V3, keep the original transmission path of the first link unchanged, add a new channel resource to the original transmission path of the first link according to the available transmission rate increment of the allocated channel in the original transmission path of the first link and the available transmission rate increment of the original transmission path of the first link, until all transmission paths of the first link can satisfy a rate requirement of the first transmission rate, and allocate the radio resource of the first link;

if V>V1+V3, add a new transmission path to the first link according to the available transmission rate increment of the allocated channel in the original transmission path of the first link, the available transmission rate increment of the original transmission path of the first link, and the available transmission rate increment of the unused transmission path of the first link, add new channel resources to the original transmission path and the new transmission path of the first link, until all transmission paths of the first link can satisfy a rate requirement of the first transmission rate, and allocate the radio resource of the first link;

if V1-V≥0 and V1-V<V4, keep the original transmission path and a channel of the first link unchanged, and allocate the radio resource of the first link;

if V1-V≥V4 and V1-V<V5, stop using a first channel in an allocated channel of the first link, and allocate the radio resource of the first link; or

if V1-V≥V5, stop using all channels in a first transmission path of the first link, and allocate the radio resource of the first link; wherein

V is the first transmission rate, V1 is a sum of current transmission rates of all original transmission paths of the first link, V2 is a sum of available transmission rate increments of allocated channels in all the original transmission paths of the first link, V3 is an available transmission rate increment of the first transmission path of the first link, V4 is a current transmission rate of a first channel in allocated channels in all the transmission paths of the first link, and V5 is a current transmission rate of the first transmission path of the first link.
The radio network controller (1200) according to any one of claims 8 to 11, wherein a start time point and an end time point of each time period in the time periods T1, T2, ..., and Tm are two time points in the time points t1, t2, ..., and tn.
The radio network controller (1200) according to any one of claims 8 to 12, wherein the radio resource scheduling unit (1230) is further configured to: after the path that can satisfy the transmission rate requirement of the first link is determined and the radio resource of the first link is allocated, update radio resource use information of a WTU related to the first link.