WO2018099201A1 - 一种资源调度分配的方法以及通信设备 - Google Patents

一种资源调度分配的方法以及通信设备 Download PDF

Info

Publication number
WO2018099201A1
WO2018099201A1 PCT/CN2017/106960 CN2017106960W WO2018099201A1 WO 2018099201 A1 WO2018099201 A1 WO 2018099201A1 CN 2017106960 W CN2017106960 W CN 2017106960W WO 2018099201 A1 WO2018099201 A1 WO 2018099201A1
Authority
WO
WIPO (PCT)
Prior art keywords
ack
data packet
rate
target
transmission
Prior art date
Application number
PCT/CN2017/106960
Other languages
English (en)
French (fr)
Inventor
贺丽君
陈雨辰
刘贵忠
吴可镝
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2018099201A1 publication Critical patent/WO2018099201A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals
    • H04L5/0055—Physical resource allocation for ACK/NACK
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0231—Traffic management, e.g. flow control or congestion control based on communication conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria

Definitions

  • the present invention relates to the field of communications, and in particular, to a method for resource scheduling allocation and a communication device.
  • TCP Transmission Control Protocol
  • UDP User Datagram Protocol
  • TCP uses a variable size transmission window for flow control.
  • the receiving window rwnd advertised by the receiving end controls the number of data packets sent by the transmitting end to avoid network congestion.
  • the fast scheduling algorithms used in existing LTE (Long Term Evolution) systems do not consider the transport layer TCP state.
  • the TCP state is obtained by the congestion control module and is mainly divided into four parts, slow start, congestion avoidance, fast retransmission and fast recovery, and timeout retransmission. That is, the existing LTE downlink resource allocation method only considers the state of the wireless channel or the fairness between users, and does not consider the TCP uplink ACK (Acknowledgement) feedback. This will cause the underlying resource allocation to not work well with TCP, limiting system performance.
  • the embodiment of the present invention provides a method for allocating resources and a communication device, and is configured to determine a second target device with a relatively high urgency of the feedback confirmation information, where the first device allocates a radio bearer resource to the second target device, A device feeds back confirmation information to improve system resource utilization.
  • a first aspect of the embodiments of the present invention provides a method for resource scheduling and allocation, where the first device determines, after each second device receives the first data packet sent by the first device, A device feeds back the remaining waiting time of the acknowledgement information ACK and/or the transport layer control protocol TCP state, the acknowledgement information ACK corresponding to the first data packet; the first data packet herein can be understood as a TCP data packet.
  • the first device allocates a radio bearer resource to the second target device according to the remaining waiting duration of the feedback acknowledgement information ACK and/or the transport layer control protocol TCP state, so that the second target device uses the radio bearer resource to the first
  • the device feeds back the acknowledgement information ACK, and the second target device is the second device with the least waiting time duration and/or the transport layer control layer protocol TCP state is in the preset state.
  • the first device herein may be a base station or a user equipment.
  • the second device is a user.
  • the second device is a base station.
  • the above-mentioned transport layer control protocol TCP state may generally include a slow start state, a congestion avoidance state, a fast retransmission and a fast recovery state, and a timeout retransmission state.
  • the preset state mentioned above may be set to at least one of a slow start state, a congestion avoidance state, a fast retransmission and a fast recovery state, and a timeout retransmission state.
  • the transmission rate of the TCP data packet is determined according to the case of returning the ACK. Therefore, if the resource cannot be effectively allocated to transmit a more urgent ACK, the network resource utilization rate will be low. Therefore, the first device here first determines the remaining waiting duration and/or the transport layer control protocol TCP state of each second device feeding back the acknowledgement information ACK to the first device, and then according to the remaining waiting duration and/or the transport layer control protocol TCP state. Determining the second target device, and allocating the radio bearer resource to the second target device, so that the second target device feeds back the acknowledgement information ACK to the first device by using the radio bearer resource.
  • the policy can estimate the waiting condition of different user ACKs in the uplink queue by using the acquired TCP state, and perform emergency differentiation on the ACK data packet according to the delay threshold.
  • the uplink resource allocation can be performed by combining the urgency of the ACK and the channel quality. This method can make the emergency ACK confirmation information reach the sender as soon as possible, thereby ensuring the transmission rate of the TCP packet.
  • the first device determines that each second device receives the first data packet sent by the first device After the second device feeds back the acknowledgment time of the acknowledgment information ACK to the first device, the first device obtains, by the first device, the sending time of the first data packet sent by the first device, and the timeout period.
  • the retransmission duration and the current time refers to the total length of time when the first data packet is sent from the first device, and the second device receives the confirmation information to the first device; the current time refers to the system.
  • the first device calculates, according to the sending time of the first data packet, the timeout retransmission time, and the current time, the remaining waiting time for each second device to feed back the acknowledgement information ACK to the first device. That is, the sum of the transmission time of the first data packet and the timeout retransmission time, and then subtracting the current time, is the remaining waiting time for each second device to feed back the confirmation information ACK to the first device.
  • the first device determines the remaining waiting time for each second device to feed back the acknowledgement information ACK to the first device, which provides a feasible solution for the embodiment of the present invention.
  • the first device Assigning the radio bearer resource to the second target device according to the remaining waiting duration of the feedback acknowledgment information ACK and/or the state of the timer may include: the remaining waiting time of the acknowledgment information ACK by the first device according to the second device a sending window and a slow start threshold, determining a priority of each second device; that is, the first device may feedback the remaining waiting time of the information ACK according to each second device, the sending window and the slow start threshold, and determining according to a specific formula The priority of each second device.
  • the first device may allocate a radio bearer resource to the second target device according to the priority of each second device, where the second target device has the highest priority.
  • a specific implementation manner for the first device to allocate a radio bearer resource to the second target device according to the remaining waiting duration of the feedback acknowledgement information ACK is provided, and the feasibility of the solution is increased, where the second target device is located. Has the highest priority.
  • the first device allocates a radio bearer resource to the second target device according to the remaining waiting duration of the feedback acknowledgement information ACK, and may include: the first Determining, according to the remaining waiting duration of the second device feedback confirmation information ACK, the sending window and the slow start threshold, determining a priority of each second device; the first device determining, according to the priority of each second device, The weight of each second device; the first device allocates radio bearer resources to the second target device according to the priority of each second device, where the second target device has the largest weight.
  • the first device to allocate radio bearer resources to the second target device according to the remaining waiting duration of the feedback acknowledgement information ACK is provided, and the feasibility of the solution is increased.
  • the second target device has the largest weight.
  • a second aspect of the embodiments of the present invention provides a method for allocating a resource scheduling, which may include: the first device is configured to collect a transmission duration of each of the G acknowledgment information ACKs that are sent by the second device, where G is a positive integer; and the first device is configured according to the G
  • the respective transmission time lengths of the acknowledgment information ACKs and the preset corresponding ACK size calculate the target reception rate of the ACK; where the target reception rate of the ACK may be the average reception rate of the ACK, the median rate, or the rate after the alpha filtering. Wait.
  • the first device calculates, according to the matching ratio of the target receiving rate of the ACK and the preset uplink and downlink rate, a current transmission rate of the data packet sent by the second device, where the current transmission rate may be a maximum service rate;
  • the device allocates resources for the second device according to the current transmission rate.
  • the first device herein may be a base station or a user equipment. When the first device is a base station, the second device is a user equipment, and when the first device is a user equipment, the second device is a base station.
  • the maximum service rate can be set for the downlink resource allocation by counting the feedback rate of the uplink ACK.
  • Resource allocation is performed on the user equipment under the limitation of the maximum service rate, so that excessive RB (Radio Bearer) resources are allocated to the uplink ACK-restricted user equipment, thereby improving system resource utilization.
  • RB Radio Bearer
  • the first device is configured according to a matching ratio between a target receiving rate of the ACK and a preset uplink and downlink rate.
  • the method may include: the first device sending, according to the matching ratio of the target receiving rate of the ACK and the preset uplink and downlink rate, the second device to send a transmission control protocol
  • the first transmission rate of the TCP packet is a transmission rate of the TCP packet from the transport layer to the PDCP/RLC layer because some protocol header information is added; the first device according to the transmission rate is
  • the second device performing resource allocation may include: the first device performing resource allocation for the second device according to the first transmission rate of the sending TCP data packet.
  • the first device may calculate, according to the matching ratio of the target receiving rate of the ACK and the preset uplink and downlink rate, the first transmission rate of the second control device to send the transmission control protocol TCP data packet, and then according to the The first transmission rate is a resource allocation for the second device.
  • the feasibility of the technical solution of the invention is increased.
  • the first device is configured according to a matching ratio between a target receiving rate of the ACK and a preset uplink and downlink rate. And calculating, by the second device, the current transmission rate of the data packet, where the first device calculates, according to the matching ratio of the target receiving rate of the ACK and the preset uplink and downlink rate, that the second device sends the TCP packet to the second device.
  • the first device according to the first transmission rate for transmitting the TCP packet for the second device, and the packet added by the TCP packet from the radio link layer control protocol RLC to the medium access control layer MAC Information, calculated to send MAC data for the second device
  • the second transmission rate of the packet is transmitted from the transport layer to the PDCP/RLC layer, and then sent to the second device through the MAC layer, and the first transmission rate can be calculated when the TCP packet is transmitted from the transport layer to the PDCP/RLC layer.
  • the first device performs resource allocation for the second device according to the transmission rate, and may include: the first device performs resource allocation for the second device according to the second transmission rate of the sending MAC data packet.
  • the first device may perform resource allocation for the second device according to the second transmission rate of the sent MAC data packet, thereby implementing a function of improving system resource utilization. .
  • the first possible implementation manner of the second aspect of the embodiment of the present invention the second possible implementation manner of the second aspect of the embodiment of the present invention, in the embodiment of the present invention
  • the first device performs resource allocation for the second device according to the second transmission rate of the sending MAC layer data packet
  • the method includes: the first device according to the sending MAC layer
  • the second transmission rate of the data packet and the preset transmission time interval are used to calculate a transmission capability value of the second device; the first device performs resource allocation according to the transmission capability value of the second device.
  • a third aspect of the embodiments of the present invention provides a communication device, which has a function of improving system resource utilization corresponding to the foregoing first aspect.
  • This function can be implemented in hardware or in hardware by executing the corresponding software.
  • the hardware or software includes one or more modules corresponding to the functions described above.
  • a fourth aspect of the embodiments of the present invention provides a communication device, which has a function of improving system resource utilization corresponding to the foregoing second aspect.
  • This function can be implemented in hardware or in hardware by executing the corresponding software.
  • the hardware or software includes one or more modules corresponding to the functions described above.
  • a fifth aspect of the embodiments of the present invention provides a communication device, which may include: a memory, a transceiver, a processor, the memory, the transceiver, and the processor are connected by using a bus;
  • the memory is configured to store an operation instruction
  • the processor is configured to determine, after each second device receives the first data packet sent by the first device, a remaining waiting time and/or a transport layer control that each second device feeds back the acknowledgement information ACK to the first device a protocol TCP state, the acknowledgement information ACK corresponding to the first data packet; and the second target device is allocated a radio bearer resource according to the remaining wait duration of the feedback acknowledgement ACK and/or the transport layer control protocol TCP state, so that the first The second target device feeds back the acknowledgment information ACK to the first device by using the radio bearer resource, where the second target device is the second device with the least waiting time duration and/or the transport layer control layer protocol TCP state is in the preset state.
  • a sixth aspect of the embodiments of the present invention provides a communication device, which may include: a memory, a transceiver, a processor, the memory, the transceiver, and the processor are connected by using a bus;
  • the memory is configured to store an operation instruction
  • the processor is configured to calculate a transmission duration of each of the G acknowledgment information ACKs sent by the second device, where G is a positive integer; and calculating, according to the transmission duration of the G acknowledgment information ACKs and the preset size of each ACK, a target receiving rate of the ACK; calculating, according to a matching ratio of the target receiving rate of the ACK and a preset uplink and downlink rate, a current transmission rate of the data packet sent by the second device; and performing resources for the second device according to the current transmission rate distribution.
  • a seventh aspect of the present invention provides a storage medium. It should be noted that the technical solution of the present invention is substantially or It is said that the part contributing to the prior art or all or part of the technical solution can be embodied in the form of a software product stored in a storage medium for storing the computer software used for the above device.
  • An instruction comprising a program designed to perform the apparatus of the first aspect, the second aspect, the third aspect, or the fourth aspect described above.
  • the storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like, which can store program codes.
  • the first device determines a remaining waiting time for each second device to feed back the acknowledgement information ACK to the first device and/or Or a transport layer control protocol TCP state, the acknowledgement information ACK corresponding to the first data packet; the first device assigning to the second target device according to the remaining waiting duration of the feedback acknowledgement information ACK and/or the transport layer control protocol TCP state
  • the radio bears the resource, so that the second target device feeds back the acknowledgement information ACK to the first device by using the radio bearer resource, where the second target device has the minimum waiting time and/or the transport layer control layer protocol TCP state is in advance.
  • the second device in the state.
  • Determining, by the first device, that the remaining waiting time is the minimum and/or the second device in which the transport layer control layer protocol TCP state is in the preset state is the second target device, determining the urgency of the feedback confirmation information, thereby allocating the wireless to the second target device
  • the bearer resource is used to feed back the acknowledgement information to the first device. Therefore, the more urgent ACK is fed back to the first device, and accordingly, the resource utilization of the system can be improved accordingly.
  • FIG. 1 is a schematic diagram of a hollow port access system according to an embodiment of the present invention.
  • FIG. 2 is a schematic diagram of an embodiment of a method for resource scheduling allocation according to an embodiment of the present invention
  • FIG. 3 is a schematic diagram of another embodiment of a method for resource scheduling allocation according to an embodiment of the present invention.
  • FIG. 4 is a schematic diagram of an embodiment of a communication device according to an embodiment of the present invention.
  • FIG. 5 is a schematic diagram of another embodiment of a communication device according to an embodiment of the present invention.
  • FIG. 6 is a schematic diagram of another embodiment of a communication device according to an embodiment of the present invention.
  • the embodiment of the present invention provides a method for allocating resources and a communication device, and is configured to determine a second target device with a relatively high urgency of the feedback confirmation information, where the first device allocates a radio bearer resource to the second target device, A device feeds back confirmation information to improve system resource utilization.
  • the technical solution of the present invention is mainly applied to a radio resource scheduling method and device of an air interface access system, such as a UMTS (Universal Mobile Telecommunications System).
  • the framework diagram of the uplink and downlink resource allocation system based on TCP state information proposed by the present invention is shown in FIG. 1 .
  • the system includes a core network server, a base station, and a terminal (user equipment, UE).
  • the system framework further includes: a transport layer, a Packet Data Convergence Protocol (PDCP), and a Radio Link Control (RLC) layer.
  • PDCP Packet Data Convergence Protocol
  • RLC Radio Link Control
  • the MAC (Medium Access Control) layer and the physical layer it should be understood that, in FIG. 1, other layers such as an application layer are also included, but are not shown.
  • each layer module is as follows:
  • Simulation environment parameter configuration module The main function is to set the parameters to be used in the simulation process; the function of reading the segment module is mainly to read the information contained in each segment.
  • the TCP sender module determines the transmission rate of the data packet according to the condition of returning the ACK; the main functions of the information extraction module are: (1) extracting the TCP sender information at the TCP layer; and (2) estimating the ACK feedback according to the TCP sender information. (3) The above information is passed to the MAC layer for use by the uplink and downlink resource scheduling allocation algorithm.
  • MAC layer allocates and schedules uplink and downlink resources.
  • the Proportional Fair assigns a priority to each user in the cell. At each scheduling moment, users with higher priority will be scheduled first.
  • the PF scheduling algorithm makes full use of the time-varying characteristics of the user channel, and on the other hand ensures the balance between multi-user diversity and fairness of the system, and thus becomes a commonly used motion resource scheduling algorithm in wireless communication systems.
  • Equation 1 Equation 1
  • r i represents the current maximum transmission rate of user i
  • R i represents the average rate of user i statistics so far
  • j represents the number of the user who selects to schedule.
  • Round Robin also known as fair time scheduling algorithm.
  • the core of the algorithm is to assume that all users have the same priority, ensuring that all users in the system are allocated the same amount of resources with equal opportunities. For example, in a system with K users, the RR algorithm can guarantee that each user is scheduled to have a probability p(k) of 1/K. From the perspective of resource occupation, the RR scheduling algorithm is the most fair. Therefore, the result of the RR scheduling algorithm is usually adopted as the upper bound of time fairness.
  • the maximum carrier-to-interference ratio algorithm is also known as the Max C/I (Maximum Carrier to Interference) scheduling algorithm.
  • the guiding idea of the algorithm is to sort all the users to be served according to the carrier-to-interference ratio of the corresponding signals received by the base station from high to low, and perform scheduling in this order.
  • the carrier-to-interference ratio generally reflects the quality of the signal received by the receiving end during the spatial propagation of the signal. Because at any time, It is always guaranteed that the carrier has better service rights than the best user.
  • the Max C/I algorithm can be said to be a typical scheduling algorithm that utilizes multi-user diversity to maximize system capacity. However, those users who have poor channel conditions, such as those that are far away from the serving base station, or at the edge of the cell, or who are in deep fade, are likely to be in a wait state because they never get a transmission opportunity.
  • Max C/I Max C/I
  • Equation 2 the priority calculation formula of user i at time t is as shown in Equation 2:
  • Q represents the QoS parameter of the user
  • R i (t) is the maximum transmission speed ⁇ i of user i at time t is the average throughput rate of user i
  • D i (t) is the queue of the data packet of user i at time t
  • the delay T i is the maximum delay that the user i can tolerate. It can be seen from the above equation that the M-LWDF algorithm effectively compromises between channel throughput and buffer queue delay, which is equivalent to linear weighting based on delay factor for PF algorithm.
  • the existing LTE downlink resource allocation method only considers the state of the wireless channel or the fairness between users, and does not consider the TCP uplink ACK feedback situation, such as the scheduling algorithm of several resource allocations as briefly described above. This will cause the underlying resource allocation to not work well with TCP, limiting system performance. For example, when the uplink ACK feedback of the cell edge user is limited, the LTE downlink resource allocation module may still allocate more radio resources to the user. The increase in the downlink rate of the user not only aggravates the problem of limited uplink ACK transmission, but also affects the resource allocation of users with smooth uplink ACK feedback, resulting in a decrease in the actual throughput of the system.
  • the signaling interface between the transport layer and the MAC layer may be added, that is, the TCP information extraction module, so that the state of the transport layer can be known when the resource is allocated, mainly to acquire the user.
  • the device feeds back the rate information of the ACK.
  • TCP proxy can improve the realizability of this framework in real networks. It should be understood that the status information of obtaining the transport layer herein may also be implemented by other functional modules.
  • the present invention proposes a TCP state-aware resource allocation algorithm from both upper and lower directions to improve system performance, specifically:
  • the downlink resource allocation method only considers the state of the wireless channel or the fairness between users, and does not consider the feedback condition of the TCP uplink ACK.
  • the LTE downlink resource allocation module may still allocate more radio resources to the user.
  • the increase in the downlink rate of the user not only aggravates the problem of limited uplink ACK transmission, but also affects the resource allocation of users with smooth uplink ACK feedback, resulting in a decrease in the actual throughput of the system.
  • a downlink resource allocation method based on TCP uplink ACK feedback information. By counting the feedback rate of the uplink ACK, the maximum service rate is set for the downlink resource allocation. At the maximum service rate The resource allocation is performed on the user, and the excessive RB (Radio Bearer) resources are allocated to users with limited uplink ACK, thereby improving system resource utilization.
  • Radio Bearer Radio Bearer
  • the transmission rate of TCP is determined according to the condition of feedback ACK. Therefore, if the resource cannot be effectively allocated to transmit a more urgent ACK, the network resource utilization rate will be low.
  • an uplink resource allocation and packet scheduling strategy that senses the TCP state.
  • the policy estimates the waiting conditions of different user ACKs in the uplink queue by using the acquired TCP state, and urgency distinguishes the ACK data packets according to the delay threshold.
  • the uplink resource allocation is performed by combining the urgency of the ACK, the channel quality, and the state of the TCP sender.
  • FIG. 2 it is a schematic diagram of an embodiment of a method for resource scheduling allocation according to an embodiment of the present invention, including:
  • each user equipment after receiving the first TCP data packet, each user equipment determines a remaining waiting duration of each user equipment feedback acknowledgement information ACK, and the acknowledgement information ACK corresponds to the first TCP data packet, which may be performed by steps 201 and 202.
  • the implementation is as follows:
  • the first device acquires, by each second device, a sending time, a timeout retransmission duration, and a current time of the first data packet sent by the first device.
  • the first device acquires, by the second device, the sending time, the timeout retransmission duration, and the current time of the first data packet sent by the first device, that is, the base station acquires the first received by each user equipment.
  • the first device herein may be a base station or a user equipment.
  • the second device is a user equipment
  • the second device is a base station, as follows. The description is made by taking the first device as the base station and the second device as the user device.
  • N k TCP packets sent by the kth user equipment do not receive ACK acknowledgement information.
  • the transmission time of each data packet is recorded as T k,n , 1 ⁇ k ⁇ K, and 1 ⁇ n ⁇ N k .
  • the timeout retransmission time of each user equipment is recorded as RTO k .
  • the first device calculates, according to the sending time, the timeout retransmission time, and the current time of the first data packet, a remaining waiting time for each second device to feed back the acknowledgement information ACK to the first device.
  • the first device after the first device acquires the sending time, the timeout retransmission duration, and the current time of the first data packet sent by the first device, the first device sends the time according to the first data packet.
  • the timeout retransmission time and the current time are calculated, and the remaining waiting time for each second device to feed back the confirmation information ACK to the first device is calculated. That is, the base station calculates the remaining waiting duration of each user equipment to be fed back to the acknowledgement information ACK according to the sending time of the first TCP data packet, the timeout retransmission time, and the current time.
  • the base station calculates the remaining waiting time d k,n that all unacknowledged TCP packets can tolerate, as shown in Equation 3.
  • system_time is the current system time and RTO k represents the timeout retransmission time of user equipment k.
  • Equation 4 it is also possible to calculate the remaining waiting time threshold that the TCP packet can tolerate as d_th k , as shown in Equation 4:
  • the first device allocates a radio bearer resource to the second target device according to the remaining waiting duration of the feedback acknowledgement information ACK and/or the transport layer control protocol TCP state, so that the second target device sends the acknowledgement to the first device by using the radio bearer resource.
  • Information ACK the second target device is the second device with the least remaining waiting time and/or the transport layer control layer protocol TCP state is in the preset state.
  • the first device allocates a radio bearer resource to the second target device according to the remaining waiting duration of the feedback acknowledgement information ACK and/or the transport layer control protocol TCP state, so that the second target device uses the radio bearer resource to The first device feeds back the acknowledgement information ACK, and the second target device is the second device with the least waiting time duration and/or the transport layer control layer protocol TCP state is in the preset state. That is, the base station may allocate the radio bearer resource to the target user equipment according to the remaining waiting time of the target acknowledgment information ACK, so that the target device feeds back the acknowledgment information to the base station by using the radio bearer resource, and the target user equipment has the least waiting time. User equipment.
  • it may include:
  • the first device determines the priority of each second device according to the remaining waiting duration of each second device feedback confirmation information ACK, the sending window and the slow start threshold; the first device according to the priority of each second device
  • the second target device is allocated a radio bearer resource, and the second target device has the highest priority.
  • the first device determines the priority of each second device according to the remaining waiting duration of each second device feedback confirmation information ACK, the sending window and the slow start threshold; the first device according to the priority of each second device Determining a weight of each second device; the first device allocates a radio bearer resource to the second target device according to a priority of each second device, where the weight of the second target device is the largest.
  • the target user equipment 1 is the minimum waiting time for the user equipment to be calculated by the base station. Then, the time when the target user equipment 1 feeds back the ACK is considered to be urgent, and the RB resource can be allocated to the target user equipment 1, and the target is User equipment 1 can use the RB resource feedback ACK.
  • each user equipment priority m k can also be calculated, as shown in Equation 5:
  • ⁇ is a constant and ⁇ >> ⁇ >> ⁇ .
  • the RB resource may be allocated according to the priority of the user equipment, and the user equipment with a higher priority is preferentially allocated, and then ACK feedback is performed.
  • rate k,n represents the transmission capability calculated from the CQI of the kth user equipment on the nth RB.
  • the user equipment with the largest scheduling indicator (weight) on each RB can be found and allocated to the corresponding user equipment, and the corresponding user equipment can use the RB resource to feed back the ACK.
  • the priority of the ACK corresponding to each data packet is calculated according to the data packet sent by the TCP transmission window and the received data packet information. Resource scheduling and allocation is then based on priority.
  • the policy estimates the waiting conditions of different user ACKs in the uplink queue by using the acquired TCP state, and urgency distinguishes the ACK data packets according to the delay threshold.
  • the uplink resource allocation can be performed by considering the urgency of the ACK, the channel quality, and the state of the TCP sender.
  • FIG. 3 is a schematic diagram of an embodiment of a method for resource scheduling allocation according to an embodiment of the present invention, including:
  • the first device collects a transmission duration of each of the G acknowledgement information ACKs that are sent by the second device, where G is a positive integer.
  • the first device collects the respective transmission durations of the G acknowledgment information ACKs that are sent by the second device, where G is a positive integer; that is, the base station can receive the G acknowledgment information ACKs fed back by the first user equipment.
  • the length of the transmission may be a base station or a user equipment.
  • the second device is a user equipment
  • the first device is a user equipment
  • the second device is a base station, as follows. The description is made by taking the first device as the base station and the second device as the user device.
  • the base station at the TCP transmitting end, counts the respective transmission times T k,i of the pre-G k (1 ⁇ k ⁇ K) ACKs, where k is the user index and K is the total number. As shown in Equation 7:
  • T k,i represents the transmission time of the ith ACK of the user equipment k
  • t_s k,i is the time when the user equipment k correctly receives the ith TCP packet
  • the parameter t_s k,i The time at which the eNodeB base station side MAC layer receives the ACK that the user equipment k feeds back to the last packet of the i-th TCP packet.
  • T_r k,i represents the time at which the TCP sender of the eNodeB side receives the ACK acknowledgement information of the TCP packet.
  • the first device calculates a target receiving rate of the ACK according to a transmission duration of each of the G acknowledgement information ACKs and a preset size of each ACK.
  • the first device determines the transmission duration of each of the G acknowledgment information ACKs and the preset size of each ACK. Calculating a target receiving rate of the ACK; that is, the base station may calculate the average receiving rate of the ACK according to the respective transmission durations of the G acknowledgement information ACKs and the preset corresponding ACK size, or calculate the median rate of the ACK, or The rate after alpha filtering.
  • Equation 8 the average feedback rate of the pre-G k (1 ⁇ k ⁇ K) ACKs is as shown in Equation 8:
  • Equation 4 S_ack k,i represents the size of the ith ACK of the kth user equipment.
  • the number of ACKs received per unit time should be the same as the number of TCP packets sent by the underlying layer.
  • S_tcp k is the original size of a TCP packet of the user equipment k.
  • the first device calculates, according to a matching ratio of a target receiving rate of the ACK and a preset uplink and downlink rate, a current transmission rate of the data packet sent by the second device.
  • the first device after the first device calculates the target receiving rate of the ACK according to the respective transmission durations of the G acknowledgment information ACKs and the preset corresponding ACK size, the first device receives the rate and the pre-determined rate according to the ACK.
  • the matching ratio of the uplink and downlink rates is calculated as the current transmission rate of the data packet sent by the second device. That is, the base station can calculate the transmission rate of the data packet sent by the first user equipment according to the matching ratio of the average receiving rate of the ACK and the preset uplink and downlink rate.
  • it may include:
  • the first device calculates, according to the matching ratio of the target receiving rate of the ACK and the preset uplink and downlink rate, the first transmission rate of the second control device to send the transmission control protocol TCP data packet;
  • the first device calculates a first transmission rate of the TCP packet sent by the second device according to the matching ratio of the target receiving rate of the ACK and the preset uplink and downlink rate; and the first device sends the TCP packet according to the second device.
  • the first transmission rate, and the TCP packet is added from the Radio Link Layer Control Protocol (RLC) to the Media Access Control Layer MAC (Medium Access Control Layer).
  • RLC Radio Link Layer Control Protocol
  • MAC Medium Access Control Layer
  • Equation 9 the upper limit of the TCP downlink transmission rate of the user equipment k is as shown in Equation 9:
  • ⁇ denotes the TCP uplink and downlink rate matching ratio.
  • the user equipment k adds a TCP, IP (Internet Protocol), and PDCP (Packet Data Convergence) when a TCP packet arrives at the RLC layer.
  • TCP Transmission Control Protocol
  • IP Internet Protocol
  • PDCP Packet Data Convergence
  • the size of the data packet after the protocol header is as shown in the following formula 10:
  • S_headtcp represents the TCP layer protocol header size
  • S_headip represents the IP layer protocol header size
  • S_headpdcp represents the PDCP layer protocol header size
  • S_tcp k represents the user equipment k a TCP packet original size.
  • the sum of the protocol header sizes of the RLC layer and the MAC layer is S_headmac+S_headrlc, where S_headmac represents the RLC layer protocol header size, and S_headrlc represents the MAC layer protocol header size.
  • Equation 12 the method for estimating the number N k of the divided sub-packets after the TCP packet is sent to the MAC layer is as shown in Equation 12:
  • N_avg k represents the average of the number of MAC PDUs (Protocol Data Units) corresponding to the first m TCP packets
  • CQI_avg k represents all RBs of the previous m TCP packets during transmission (Radio Bearer)
  • CQI k represents the CQI average value reported by all RBs in the current time slot.
  • the first device performs resource allocation for the second device according to the current transmission rate.
  • the first device calculates, according to the matching ratio of the target receiving rate of the ACK and the preset uplink and downlink rate, that the first device transmits the current transmission rate of the data packet, and the first device performs the current transmission rate.
  • the second device performs resource allocation.
  • the base station may perform resource allocation for the first user equipment according to the determined transmission rate.
  • it may include, but is not limited to, the following methods:
  • the first device performs resource allocation for the second device according to the first transmission rate of the transmitted TCP packet.
  • the first device performs resource allocation for the second device according to the second transmission rate of the sent MAC data packet.
  • the first device calculates a transmission capability value of the second device according to the second transmission rate of the MAC layer data packet and the preset transmission time interval; the first device performs the second device according to the transmission capability value of the second device. Resource allocation.
  • the downlink resource allocation and packet scheduling module of the base station may allocate resources to the first user equipment according to the determined transmission rate of the TCP packet, or may determine the transmission rate of the sent MAC data packet according to the foregoing.
  • a user equipment allocates resources.
  • the upper limit of the transmission capacity of the user equipment k at the MAC layer can also be calculated, as shown in Equation 13:
  • the TTI indicates the Transmission Time Interval and the transmission time interval.
  • Each user equipment calculates the upper limit of the transmission rate. Then, the base station can allocate resources according to the MAX C/I algorithm to satisfy the upper limit of each user equipment. If the transmission capability obtained by a user equipment reaches its upper limit, the allocation of resources to the user equipment is stopped. If the upper limit of the transmission capacity of all user equipments is met and there are remaining resources, the remaining resources are allocated according to the MAX C/I algorithm.
  • the maximum service rate is set for the downlink resource allocation by counting the feedback rate of the uplink ACK.
  • Resource allocation is performed on the user equipment under the limitation of the maximum service rate, so that excessive RB resources are allocated to the user equipment with limited uplink ACK, thereby improving system resource utilization.
  • FIG. 4 it is a schematic diagram of an embodiment of the communications device according to the embodiment of the present invention, including:
  • a determining module 401 configured to determine, after each second device receives the first data packet sent by the communications device, a remaining waiting duration and/or a transport layer control protocol TCP state that each second device feeds back the acknowledgement information ACK to the communications device, The confirmation information ACK corresponds to the first data packet;
  • the allocating module 402 is configured to allocate a radio bearer resource to the second target device according to the remaining waiting duration of the feedback acknowledgement information ACK and/or the transport layer control protocol TCP state, so that the second target device feeds back to the first device by using the radio bearer resource.
  • the acknowledgement information ACK, the second target device is the second device with the least remaining latency and/or the transport layer control layer protocol TCP state is in the preset state.
  • the determining module 401 is configured to obtain, according to the sending time, the timeout retransmission duration, and the current time, of the first data packet sent by the second device, and the current time according to the sending time, the timeout retransmission time, and the current time of the first data packet. Calculating the remaining waiting time for each second device to feed back the acknowledgment information ACK to the communication device.
  • the allocating module 402 is configured to: according to each of the second devices, the remaining waiting time of the acknowledgement information ACK, the sending window and the slow start threshold, determine the priority of each second device; according to the priority of each second device, The second target device allocates radio bearer resources, and the second target device has the highest priority.
  • the allocating module 402 is configured to: according to each of the second device, the remaining waiting time of the acknowledgement information ACK, the sending window and the slow start threshold, determine the priority of each second device; and determine according to the priority of each second device The weight of each second device; according to the priority of each second device, the second target device is allocated a radio bearer resource, and the second target device has the largest weight.
  • FIG. 5 is a schematic diagram of another embodiment of a communication device according to an embodiment of the present invention, including:
  • the statistics module 501 is configured to collect a transmission duration of each of the G acknowledgement information ACKs fed back by the second device, where G is a positive integer;
  • the calculating module 502 is configured to calculate a target receiving rate of the ACK according to the respective transmission durations of the G acknowledgment information ACKs and the preset size of each ACK.
  • the calculating module 502 is further configured to calculate, according to a matching ratio of the target receiving rate of the ACK and the preset uplink and downlink rate, a current transmission rate of the data packet sent by the second device;
  • the allocating module 503 is configured to perform resource allocation for the second device according to the current transmission rate.
  • the calculating module 502 is specifically configured to calculate, according to a matching ratio of the target receiving rate of the ACK and the preset uplink and downlink rate, a first transmission rate that is sent by the second device to the TCP packet of the transmission control protocol;
  • the allocating module 503 is specifically configured to perform resource allocation for the second device according to the first transmission rate of sending the TCP data packet.
  • the calculating module 502 is specifically configured to calculate, according to a matching ratio of the target receiving rate of the ACK and the preset uplink and downlink rate, a first transmission rate for sending the TCP data packet by the second device; and sending the TCP data packet according to the second device a transmission rate, and packet information added by the TCP packet from the radio link layer control protocol RLC to the medium access control layer MAC, calculated as a second transmission rate at which the second device sends the MAC packet;
  • the allocating module 503 is specifically configured to perform resource allocation for the second device according to the second transmission rate of sending the MAC data packet.
  • the allocating module 503 is further configured to calculate a transmission capability value of the second device according to the second transmission rate of the MAC layer data packet and the preset transmission time interval, and perform the resource according to the transmission capability value of the second device. distribution.
  • FIG. 6 is a schematic diagram of another embodiment of a communication device according to an embodiment of the present invention, including:
  • the communication device may have a large difference due to different configurations or performances, and may include a transceiver 601, one or More than one central processing unit (CPU) 602 (eg, one or more processors) and memory 603, one or more storage media 604 storing application 6041 or data 6042 (eg, one or one stored in Shanghai) device).
  • the memory 603 and the storage medium 604 may be short-term storage or persistent storage.
  • the program stored on storage medium 604 may include one or more modules (not shown in Figure 6), each of which may include a series of instruction operations in the communication device.
  • central processor 602 can be configured to communicate with storage medium 604, executing a series of instruction operations in storage medium 604 on the communication device.
  • central processor 602 also has the functionality to perform steps 201-203 of the embodiment of the embodiment illustrated in FIG. 2 above.
  • the central processing unit 602 also has the function of performing steps 301-304 in the schematic diagram of the embodiment shown in FIG. 3 above.
  • the disclosed system, apparatus, and method may be implemented in other manners.
  • the device embodiments described above are merely illustrative.
  • the division of the unit is only a logical function division.
  • there may be another division manner for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored or not executed.
  • the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.
  • the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.
  • each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
  • the above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.
  • the integrated unit if implemented in the form of a software functional unit and sold or used as a standalone product, may be stored in a computer readable storage medium.
  • the technical solution of the present invention which is essential or contributes to the prior art, or all or part of the technical solution, may be embodied in the form of a software product stored in a storage medium.
  • a number of instructions are included to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present invention.
  • the foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like. .

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明实施例公开了一种资源调度分配的方法，用于提高系统的资源利用率。本发明实施例方法包括：第一设备在每个第二设备接收第一设备发送的第一数据包后，确定每个第二设备向第一设备反馈确认信息ACK的剩余等待时长和/或传输层控制层协议TCP状态，确认信息ACK与第一数据包对应；第一设备根据反馈确认信息ACK的剩余等待时长和/或传输层控制层协议TCP状态，为第二目标设备分配无线承载资源，以使得第二目标设备使用无线承载资源向第一设备反馈确认信息ACK，第二目标设备为剩余等待时长最少和/或传输层控制层协议TCP状态处于预置状态的第二设备。

Description

一种资源调度分配的方法以及通信设备
本申请要求于2016年11月29日提交中国专利局、申请号为201611073299.9、发明名称为“一种资源调度分配的方法以及通信设备”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本发明涉及通信领域，尤其涉及一种资源调度分配的方法以及通信设备。
背景技术
当前网络中传输的业务，有很大比例是基于TCP传输协议的业务。作为传输控制协议，TCP(Transmission Control Protocol)相比于UDP(User Datagram Protocol，用户数据报协议)而言，能够提供面向连接的、可靠交付的服务。在传输数据之前首先要建立连接，在传输完毕之后也要释放连接，丢包必须重传。TCP的特性使其可靠性大为提升，但是也使其比UDP增加了许多开销，如ACK确认、流量控制以及计时器等。
然而，当用户的资源需求总和大于可用资源时，即会产生网络拥塞。当发生拥塞时，会造成数据包的丢失，引起重传，使得传输效率降低。为了提高传输效率，TCP采用大小可变的发送窗口进行流量控制。在TCP端对端通信中，通过在发送方维持一个发送窗口cwnd和一个慢启动门限ssthresh，与接收端通告的接收窗口rwnd共同控制发送端发送数据包的数量，避免发生网络拥塞。
但是，现有LTE(Long Term Evolution，长期演进)系统中所使用的快速调度算法都未考虑传输层TCP状态。TCP状态是由拥塞控制模块获取的，主要分为四个部分，慢开始、拥塞避免、快速重传与快速恢复和超时重传。即现有LTE下行资源分配方法只考虑了无线信道状态或者用户间的公平性，并没有考虑TCP上行ACK(Acknowledgement，即确认信息)反馈情况。这会造成底层资源分配不能与TCP良好配合，限制系统性能。
发明内容
本发明实施例提供了一种资源调度分配的方法以及通信设备，用于确定反馈确认信息紧急性比较高的第二目标设备，第一设备为第二目标设备分配无线承载资源，用来向第一设备反馈确认信息，提高系统的资源利用率。
本发明实施例第一方面提供一种资源调度分配的方法，可以包括：第一设备在每个第二设备接收该第一设备发送的第一数据包后，确定每个第二设备向该第一设备反馈确认信息ACK的剩余等待时长和/或传输层控制协议TCP状态，该确认信息ACK与该第一数据包对应；这里的第一数据包可以理解为TCP数据包。该第一设备根据该反馈确认信息ACK的剩余等待时长和/或传输层控制协议TCP状态，为第二目标设备分配无线承载资源，以使得该第二目标设备使用该无线承载资源向该第一设备反馈该确认信息ACK，该第二目标设备为剩余等待时长最少和/或该传输层控制层协议TCP状态处于预置状态的第二设备。应理解，这里的第一设备可以是基站，也可以是用户设备，当第一设备是基站时，第二设备是用户 设备，当第一设备是用户设备时，第二设备是基站。上述的传输层控制协议TCP状态通常可以包括慢启动状态、拥塞避免状态、快速重传与快速恢复状态以及超时重传状态。那么，上述提及的预置状态就可以设置为慢启动状态、拥塞避免状态、快速重传与快速恢复状态以及超时重传状态中的至少一种。
在本发明实施例中，为了避免网络拥塞，TCP数据包的发送速率是依据返回ACK的情况来确定的。因此，如果不能有效分配资源传输更紧急的ACK，就会造成网络资源利用率低的情况。所以，这里第一设备先确定每个第二设备向该第一设备反馈确认信息ACK的剩余等待时长和/或传输层控制协议TCP状态，再根据剩余等待时长和/或传输层控制协议TCP状态确定第二目标设备，为第二目标设备分配无线承载资源，以使得该第二目标设备使用该无线承载资源向该第一设备反馈该确认信息ACK。即若第一设备为eNodeB基站端，该策略可以通过获取的TCP状态，来估计不同用户ACK在上行队列中的等待情况并按照时延门限对ACK数据包进行紧急性区分。可以综合ACK的紧急性和信道质量，进行上行资源分配。这种方法可以使得较为紧急ACK确认信息尽快到达发送端，从而保证TCP数据包的发送速率。
结合本发明实施例的第一方面，在本发明实施例的第一方面的第一种可能的实现方式中，该第一设备确定每个第二设备接收该第一设备发送的第一数据包后，每个第二设备向该第一设备反馈确认信息ACK的剩余等待时长，可以包括：该第一设备获取每个第二设备接收该第一设备发送的第一数据包的发送时刻、超时重传时长和当前时刻；这里超时重传时长指的是该第一数据包从第一设备发出，第二设备接收之后，再返回确认信息到第一设备的总共时长；当前时刻指的是系统(第一设备)的当前时间。该第一设备根据该第一数据包的发送时间、该超时重传时间和该当前时刻，计算出每个第二设备向该第一设备反馈确认信息ACK的剩余等待时长。即第一数据包的发送时间和超时重传时间之和，再减去当前时刻，就是每个第二设备向该第一设备反馈确认信息ACK的剩余等待时长。
在本发明实施例中，提供了第一设备确定每个第二设备向第一设备反馈确认信息ACK的剩余等待时长的具体实现方式，为本发明实施例提供了可行性的方案。
结合本发明实施例的第一方面，本发明实施例的第一方面的第一种可能的实现方式，在本发明实施例的第一方面的第二种可能的实现方式中，该第一设备根据该反馈确认信息ACK的剩余等待时长和/或计时器的状态，为第二目标设备分配无线承载资源，可以包括：该第一设备根据该每个第二设备反馈确认信息ACK的剩余等待时长，发送窗口和慢启动门限，确定每个第二设备的优先级；即第一设备可以根据每个第二设备反馈确认信息ACK的剩余等待时长，发送窗口和慢启动门限，按照特定的公式确定每个第二设备的优先级。进而该第一设备可以根据该每个第二设备的优先级，为该第二目标设备分配无线承载资源，其中，该第二目标设备的优先级最高。
在本发明实施例中，提供了第一设备根据该反馈确认信息ACK的剩余等待时长，为第二目标设备分配无线承载资源的具体实现方式，增加了方案的可行性，这里的第二目标设备的优先级最高。
结合本发明实施例的第一方面，本发明实施例的第一方面的第一种可能的实现方式， 在本发明实施例的第一方面的第三种可能的实现方式中，该第一设备根据该反馈确认信息ACK的剩余等待时长，为第二目标设备分配无线承载资源，可以包括：该第一设备根据该每个第二设备反馈确认信息ACK的剩余等待时长，发送窗口和慢启动门限，确定每个第二设备的优先级；该第一设备根据该每个第二设备的优先级，确定每个第二设备的权重；该第一设备根据该每个第二设备的优先级，为该第二目标设备分配无线承载资源，该第二目标设备的权重最大。
在本发明实施例中，提供了第一设备根据该反馈确认信息ACK的剩余等待时长，为第二目标设备分配无线承载资源的另一种具体实现方式，增加了方案的可行性，这里的第二目标设备的权重最大。
本发明实施例第二方面提供一种资源调度分配的方法，可以包括：第一设备统计第二设备反馈的G个确认信息ACK各自的传输时长，G为正整数；该第一设备根据该G个确认信息ACK各自的传输时长和预设的对应每个ACK的大小，计算ACK的目标接收速率；这里ACK的目标接收速率可以为ACK的平均接收速率、中位速率，或者alpha滤波后的速率等。该第一设备根据该ACK的目标接收速率和预设的上下行速率的匹配比例，计算为该第二设备发送数据包的当前传输速率，这里的当前传输速率可以是最大服务速率；该第一设备按照该当前传输速率为该第二设备进行资源分配。应理解，这里的第一设备可以是基站，也可以是用户设备，当第一设备是基站时，第二设备是用户设备，当第一设备是用户设备时，第二设备是基站。
在本发明实施例中，可以通过统计上行ACK的反馈速率，为下行资源分配设置最大服务速率。在最大服务速率的限制条件下对用户设备进行资源分配，避免将过多的RB(无线承载，Radio Bearer)资源分配给上行ACK受限的用户设备，从而提高系统资源利用率。
结合本发明实施例的第二方面，在本发明实施例的第二方面的第一种可能的实现方式中，该第一设备根据该ACK的目标接收速率和预设的上下行速率的匹配比例，计算为该第二设备发送数据包的当前传输速率，可以包括：该第一设备根据该ACK的目标接收速率和预设的上下行速率的匹配比例，计算为该第二设备发送传输控制协议TCP数据包的第一传输速率；这里的第一传输速率是TCP数据包从传输层到PDCP/RLC层的一个传输速率，因为增加了一些协议头信息等；该第一设备按照该传输速率为该第二设备进行资源分配，可以包括：该第一设备按照该发送TCP数据包的第一传输速率为该第二设备进行资源分配。
在本发明实施例中，第一设备可以根据ACK的目标接收速率和预设的上下行速率的匹配比例，计算为该第二设备发送传输控制协议TCP数据包的第一传输速率，再按照该第一传输速率为第二设备进行资源分配。对本发明技术方案增加了可行性。
结合本发明实施例的第二方面，在本发明实施例的第二方面的第二种可能的实现方式中，该第一设备根据该ACK的目标接收速率和预设的上下行速率的匹配比例，计算为该第二设备发送数据包的当前传输速率，可以包括：该第一设备根据该ACK的目标接收速率和预设的上下行速率的匹配比例，计算为该第二设备发送TCP数据包的第一传输速率；该第一设备根据为该第二设备发送TCP数据包的第一传输速率，以及该TCP数据包从无线链路层控制协议RLC到媒质接入控制层MAC添加的报文信息，计算为该第二设备发送MAC数据 包的第二传输速率；这里的TCP数据包从传输层到PDCP/RLC层，再经过MAC层向第二设备发送，TCP数据包从传输层到PDCP/RLC层时，可以计算第一传输速率，再经过MAC层时，因为又增加了协议头信息，所以，相应的传输速率也跟着改变，那么，就可以计算出第二传输速率。该第一设备按照该传输速率为该第二设备进行资源分配，可以包括：该第一设备按照该发送MAC数据包的第二传输速率为该第二设备进行资源分配。
在本发明实施例中，提供了第二传输速率确定的具体方式，第一设备可以按照该发送MAC数据包的第二传输速率为该第二设备进行资源分配，实现提高系统资源利用率的功能。
结合本发明实施例的第二方面，本发明实施例的第二方面的第一种可能的实现方式，本发明实施例的第二方面的第二种可能的实现方式，在本发明实施例的第二方面的第三种可能的实现方式中，该第一设备按照该发送MAC层数据包的第二传输速率为该第二设备进行资源分配，可以包括：该第一设备根据该发送MAC层数据包的第二传输速率和预设的传输时间间隔，计算该第二设备的传输能力值；该第一设备按照该第二设备的传输能力值为该第二设备进行资源分配。
在本发明实施例中，又提供了一种可选的实现方式，提高了本发明技术方案的可行性。
本发明实施例第三方面提供一种通信设备，具有实现对应于上述第一方面提供的提高系统资源利用率的功能。该功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。
本发明实施例第四方面提供一种通信设备，具有实现对应于上述第二方面提供的提高系统资源利用率的功能。该功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。
本发明实施例第五方面提供一种通信设备，可以包括：存储器，收发器，处理器，该存储器、该收发器和该处理器通过总线连接；
该存储器，用于存储操作指令；
该处理器，用于在每个第二设备接收该第一设备发送的第一数据包后，确定每个第二设备向该第一设备反馈确认信息ACK的剩余等待时长和/或传输层控制协议TCP状态，该确认信息ACK与该第一数据包对应；根据该反馈确认信息ACK的剩余等待时长和/或传输层控制协议TCP状态，为第二目标设备分配无线承载资源，以使得该第二目标设备使用该无线承载资源向该第一设备反馈该确认信息ACK，该第二目标设备为剩余等待时长最少和/或该传输层控制层协议TCP状态处于预置状态的第二设备。
本发明实施例第六方面提供一种通信设备，可以包括：存储器，收发器，处理器，该存储器、该收发器和该处理器通过总线连接；
该存储器，用于存储操作指令；
该处理器，用于统计第二设备反馈的G个确认信息ACK各自的传输时长，G为正整数；根据该G个确认信息ACK各自的传输时长和预设的对应每个ACK的大小，计算ACK的目标接收速率；根据该ACK的目标接收速率和预设的上下行速率的匹配比例，计算为该第二设备发送数据包的当前传输速率；按照该当前传输速率为该第二设备进行资源分配。
本发明实施例第七方面提供一种存储介质，需要说明的是，本发的技术方案本质上或 者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产口的形式体现出来，该计算机软件产品存储在一个存储介质中，用于储存为上述设备所用的计算机软件指令，其包含用于执行上述第一方面、第二方面、第三方面或第四方面为设备所设计的程序。
该存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
从以上技术方案可以看出，本发明实施例具有以下优点：
在本发明实施例中，第一设备在每个第二设备接收该第一设备发送的第一数据包后，确定每个第二设备向该第一设备反馈确认信息ACK的剩余等待时长和/或传输层控制协议TCP状态，该确认信息ACK与该第一数据包对应；该第一设备根据该反馈确认信息ACK的剩余等待时长和/或传输层控制协议TCP状态，为第二目标设备分配无线承载资源，以使得该第二目标设备使用该无线承载资源向该第一设备反馈该确认信息ACK，该第二目标设备为剩余等待时长最少和/或该传输层控制层协议TCP状态处于预置状态的第二设备。第一设备确定剩余等待时长最少和/或该传输层控制层协议TCP状态处于预置状态的第二设备为第二目标设备，确定反馈确认信息的紧急性，从而，为第二目标设备分配无线承载资源，用来向第一设备反馈确认信息，因此，比较紧急的ACK向第一设备反馈了，那么，就相应的可以提高系统的资源利用率。
附图说明
为了更清楚地说明本发明实施例技术方案，下面将对实施例和现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其它的附图。
图1为本发明实施例中空口接入系统的示意图；
图2为本发明实施例中资源调度分配的方法的一个实施例示意图；
图3为本发明实施例中资源调度分配的方法的另一个实施例示意图；
图4为本发明实施例中通信设备的一个实施例示意图；
图5为本发明实施例中通信设备的另一个实施例示意图；
图6为本发明实施例中通信设备的另一个实施例示意图。
具体实施方式
本发明实施例提供了一种资源调度分配的方法以及通信设备，用于确定反馈确认信息紧急性比较高的第二目标设备，第一设备为第二目标设备分配无线承载资源，用来向第一设备反馈确认信息，提高系统的资源利用率。
为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，都应当属于本发明保护的范围。
本发明技术方案主要应用于空口接入系统的无线资源调度方法和设备中，例如UMTS(Universal Mobile Telecommunications System，通用移动电信系统)。本发明提出的基于TCP状态信息的上下行资源分配系统框架图如图1所示。主要包括核心网服务器、基站和终端(用户设备，UE)，该系统框架还包括：传输层、PDCP(Packet Data Convergence Protocol，分组数据会聚协议)/RLC(Radio Link Control，无线链路控制)层、MAC(Medium Access Control，媒体接入控制)层和物理层，应理解，在图1所示中，还包括应用层等其他层，只是未示出而已。
其中，各层模块功能如下所示：
应用层：仿真环境参数配置模块主要功能是对仿真过程中所要用到的参数进行设置；读取segment模块的功能主要是读取每个segment中所包含的信息。
传输层：TCP发送端模块依据返回ACK的情况来确定数据包的发送速率；信息提取模块主要功能为：(1)在TCP层提取TCP发送端信息；(2)根据TCP发送端信息估计ACK反馈情况；(3)将上述信息传递给MAC层供上下行资源调度分配算法使用。
MAC层：对上下行资源进行分配和包调度。
下面对现有技术中，常见的几种资源分配的调度算法做一个简要的概括，如下所示：
(1)比例公平调度算法(PF)
比例公平调度算法(Proportional Fair)会为小区内的每个用户都分配一个优先级。在每个调度时刻，优先级高的用户会优先被调度。PF调度算法一方面充分利用用户信道的时变特性，另一方面保证了系统多用户分集与公平性之间的平衡，因此成为无线通信系统中常用的动念资源调度算法。
其数学表达式如公式1所示：
Figure PCTCN2017106960-appb-000001
其中，ri表示用户i当前最大传输速率，Ri表示用户i到目前为止统计的平均速率，j表示选择进行调度的用户的编号。
(2)轮询调度算法(RR)
轮询调度算法(Round Robin)，也叫公平时间调度算法。该算法核心是假设所有用户具有相同的优先级，保证以相等的机会为系统中所有用户分配相同数量的资源。例如，在一个包含K个用户的系统中，采用RR算法则能保证每个用户被调度的概率p(k)都是1/K。从占用资源的角度来说，RR调度算法是最公平的，所以，通常采用RR调度算法的结果作为时间公平性的上界。
(3)最大载干比调度算法(Max C/I)
最大载干比算法又称为Max C/I(Maximum Carrier to Interference)调度算法。该算法的指导思想是：将所有待服务的用户，依据基站端接收到其对应信号的载干比预测值进行由高到低的排序，并按此顺序进行调度。
载干比：C/I＝载波信号强度/干扰信号强度
载干比一般反映信号在空间传播过程中，接收端接收信号的好坏。由于在任意时刻， 总能保证载干比最好的用户享有服务权，Max C/I算法可以说是一种典型的利用多用户分集，使系统容量最大化的调度算法。但是，对信道条件不好的那些用户，如距离服务基站较远，或处于小区边缘，或处于深度衰落的用户，则很有可能因为始终得不到发送机会而一直处于等待状态。
由于没有考虑到任何公平性，Max C/I算法的主要应用只是在研究中作为系统容量的极限值，以便其他调度算法进行比较。
(4)改进的最大权重时延优先算法(M-LWDF)
基于将分组数据包的时延特性和信道条件的有效利用进行综合考虑，以达到最佳调度的思想，在改进的最大权重时延优先(Modified Largest Weighted Delay First)调度算法中，用户优先级的计算不仅要依据于当前信道的质量状况，还必须包括待传输数据队列的相关时延因子。
在M-LWDF算法中，用户i在第t时刻的优先级计算公式如公式2所示：
Figure PCTCN2017106960-appb-000002
其中，Q代表用户的QoS参数；Ri(t)是用户i在t时刻的最大传输速λi是用户i的平均吞吐率；Di(t)是用户i在t时刻数据包的队列时延Ti是用户i能够容忍的最大时延。从上式可以看出，M-LWDF算法是在信道吞吐量和缓存队列时延之间做了有效折中，相当于对PF算法做了基于时延因子的线性加权。
现有LTE下行资源分配方法只考虑了无线信道状态或者用户间的公平性，并没有考虑TCP上行ACK反馈情况，如上述简述的几种资源分配的调度算法。这会造成底层资源分配不能与TCP良好配合，限制系统性能。例如，当小区边缘用户上行ACK反馈受限时，LTE下行资源分配模块仍然可能为该用户分配较多的无线资源。而该用户下行速率的增加不仅会加剧上行ACK传输受限的问题，而且会影响其他上行ACK反馈流畅的用户的资源分配，导致系统实际吞吐量的降低。
本发明提出的如上述图1所示的系统框架中，可添加传输层与MAC层之间的信令接口，即TCP信息提取模块，以便在资源分配时可以了解传输层状态，主要是获取用户设备反馈ACK的速率信息。另外，若使用TCP代理可以提高此框架在真实网络中的可实现性。应理解，这里获取传输层的状态信息还可以是由其他的功能模块来实现。
在此框架的基础上，本发明从上下行两个角度提出TCP状态感知的资源分配算法来改善系统性能，具体为：
a.下行资源分配方法只考虑了无线信道状态或者用户间的公平性，并没有考虑TCP上行ACK的反馈情况。但是当小区边缘用户上行ACK反馈受限时，LTE下行资源分配模块仍然可能为该用户分配较多的无线资源。而该用户下行速率的增加不仅会加剧上行ACK传输受限的问题，而且会影响其他上行ACK反馈流畅的用户的资源分配，导致系统实际吞吐量的降低。针对以上问题，我们提出了一种基于TCP上行ACK反馈信息的下行资源分配方法。通过统计上行ACK的反馈速率，为下行资源分配设置了最大服务速率。在最大服务速率的 限制条件下对用户进行资源分配，避免将过多的RB(无线承载，Radio Bearer)资源分配给上行ACK受限的用户，从而提高系统资源利用率。
b.为了避免网络拥塞，TCP的发送速率是依据反馈ACK的情况来确定的。因此，如果不能有效分配资源传输更紧急的ACK，就会造成网络资源利用率低的情况。为了解决这个问题，我们提出了一种感知TCP状态的上行资源分配和包调度策略。在eNodeB侧，该策略通过获取的TCP状态，来估计不同用户ACK在上行队列中的等待情况并按照时延门限对ACK数据包进行紧急性区分。综合ACK的紧急性、信道质量和TCP发送端的状态，进行上行资源分配。
下面以实施例的方式对本发明技术方案作进一步的说明，如图2所示，为本发明实施例中资源调度分配的方法的一个实施例示意图，包括：
在本发明实施例中，每个用户设备接收第一TCP数据包后，确定每个用户设备反馈确认信息ACK的剩余等待时长，确认信息ACK与第一TCP数据包对应，可以由步骤201和202实现，如下所示：
201、第一设备获取每个第二设备接收第一设备发送的第一数据包的发送时刻、超时重传时长和当前时刻；
在本发明实施例中，第一设备获取每个第二设备接收第一设备发送的第一数据包的发送时刻、超时重传时长和当前时刻；即可以是基站获取每个用户设备接收的第一TCP数据包的发送时刻、超时重传时长和当前时刻。应理解这里的第一设备可以是基站，也可以是用户设备，当第一设备为基站时，第二设备为用户设备，当第一设备为用户设备时，第二设备为基站，下述，以第一设备为基站，第二设备为用户设备为例进行说明。
示例性的，假设第k个用户设备发送的Nk个TCP包没有接收到ACK确认信息。每个数据包的发送时间记为Tk,n,1≤k≤K,1≤n≤Nk。每个用户设备的超时重传时间记为RTOk。
202、第一设备根据第一数据包的发送时间、超时重传时间和当前时刻，计算出每个第二设备向第一设备反馈确认信息ACK的剩余等待时长；
在本发明实施例中，第一设备获取每个第二设备接收第一设备发送的第一数据包的发送时刻、超时重传时长和当前时刻之后，第一设备根据第一数据包的发送时间、超时重传时间和当前时刻，计算出每个第二设备向第一设备反馈确认信息ACK的剩余等待时长。即基站根据第一TCP数据包的发送时间、超时重传时间和当前时刻，计算出每个用户设备待反馈确认信息ACK的剩余等待时长。
示例性的，在一个上行调度周期开始时，基站计算所有没有被确认的TCP包能容忍的剩余等待时间dk,n，如公式3所示。
dk,n＝RTOk+Tk,n-system_time,1≤k≤K,1≤n≤Nk      (公式3)
其中，system_time是当前的系统时间，RTOk表示用户设备k的超时重传时间。
进一步的，还可以计算TCP包能容忍的剩余等待时间门限为d_thk，如公式4所示：
d_thk＝η×RTOk       (公式4)其中，η为(0，1)之间内常数。
203、第一设备根据反馈确认信息ACK的剩余等待时长和/或传输层控制协议TCP状态，为第二目标设备分配无线承载资源，以使得第二目标设备使用无线承载资源向第一设备反馈确认信息ACK，第二目标设备为剩余等待时长最少和/或传输层控制层协议TCP状态处于预置状态的第二设备。
在本发明实施例中，第一设备根据反馈确认信息ACK的剩余等待时长和/或传输层控制协议TCP状态，为第二目标设备分配无线承载资源，以使得第二目标设备使用无线承载资源向第一设备反馈确认信息ACK，第二目标设备为剩余等待时长最少和/或传输层控制层协议TCP状态处于预置状态的第二设备。即基站可以根据每个用户设备反馈目标确认信息ACK的剩余等待时长，为目标用户设备分配无线承载资源，以使得目标设备使用无线承载资源向基站反馈确认信息，目标用户设备为剩余等待时长最少的用户设备。
具体的，可以包括：
(1)第一设备根据每个第二设备反馈确认信息ACK的剩余等待时长，发送窗口和慢启动门限，确定每个第二设备的优先级；第一设备根据每个第二设备的优先级，为第二目标设备分配无线承载资源，第二目标设备的优先级最高。
(2)第一设备根据每个第二设备反馈确认信息ACK的剩余等待时长，发送窗口和慢启动门限，确定每个第二设备的优先级；第一设备根据每个第二设备的优先级，确定每个第二设备的权重；第一设备根据每个第二设备的优先级，为第二目标设备分配无线承载资源，第二目标设备的权重最大。
示例性的，这里假设基站计算出的用户设备剩余等待时长最少的是目标用户设备1，那么，可以认为目标用户设备1反馈ACK的时间比较紧急，可以将RB资源分给目标用户设备1，目标用户设备1就可以使用RB资源反馈ACK了。
可选的，还可以计算各用户设备优先级mk，如公式5所示：
Figure PCTCN2017106960-appb-000003
其中αβγ均为常数，且α＞＞β＞＞γ。
这里也可以根据用户设备的优先级来分配RB资源，优先级高的用户设备优先分配，再进行ACK反馈。
可选的，还可以确定各用户设备在各RB上的权重Mk,n，如公式6所示：Mk,n＝mk×ratek,n
(公式6)
其中，ratek,n表示根据第k个用户设备在第n个RB上的CQI计算得到的传输能力。这里可以找出每一个RB上调度指标(权重)最大的用户设备并将该RB分配给对应用户设备， 对应的用户设备可以使用该RB资源反馈ACK。
在本发明实施例中，根据TCP发送窗口发送的数据包和接收到的数据包信息计算每个数据包对应ACK的优先级。然后根据优先级进行资源调度和分配。在eNodeB侧，该策略通过获取的TCP状态，来估计不同用户ACK在上行队列中的等待情况并按照时延门限对ACK数据包进行紧急性区分。可以综合考虑ACK的紧急性、信道质量和TCP发送端的状态，进行上行资源分配。
如图3所示，为本发明实施例中资源调度分配的方法的一个实施例示意图，包括：
301、第一设备统计第二设备反馈的G个确认信息ACK各自的传输时长，G为正整数；
在本发明实施例中，第一设备统计第二设备反馈的G个确认信息ACK各自的传输时长，G为正整数；即可以是基站统计接收第一用户设备反馈的G个确认信息ACK各自的传输时长。应理解这里的第一设备可以是基站，也可以是用户设备，当第一设备为基站时，第二设备为用户设备，当第一设备为用户设备时，第二设备为基站，下述，以第一设备为基站，第二设备为用户设备为例进行说明。
示例性的，基站在TCP发送端，统计前Gk(1≤k≤K)个ACK的各自传输时间Tk,i，其中，k为用户索引，K为总数。如公式7所示：
Tk,i＝t_rk,i-t_sk,i         (公式7)
在公式3中，Tk,i表示用户设备k的第i个ACK的传输时间，t_sk,i是用户设备k正确接收到第i个TCP数据包的时间，同时该参数t_sk,i也为eNodeB基站侧MAC层收到用户设备k对第i个TCP数据包的最后一个小包反馈的ACK的时刻。t_rk,i表示eNodeB侧TCP发送端接收到该TCP数据包的ACK确认信息的时刻。
302、第一设备根据G个确认信息ACK各自的传输时长和预设的对应每个ACK的大小，计算ACK的目标接收速率；
在本发明实施例中，第一设备统计第二设备反馈的G个确认信息ACK各自的传输时长之后，第一设备根据G个确认信息ACK各自的传输时长和预设的对应每个ACK的大小，计算ACK的目标接收速率；即基站可以根据G个确认信息ACK各自的传输时长和预设的对应每个ACK的大小，计算ACK的平均接收速率，还可以是计算ACK的中位速率，或者alpha滤波后的速率等。
接上述的示例，前Gk(1≤k≤K)个ACK的平均反馈速率如公式8所示：
Figure PCTCN2017106960-appb-000004
在公式4中，S_ackk,i表示第k个用户设备的第i个ACK的大小。
在实际应用中，通常情况下，若要保持系统稳定，单位时间内接收到的ACK的数目应与底层发送的TCP数据包的数目保持一致，此时
Figure PCTCN2017106960-appb-000005
其中，S_tcpk为用户设备k一个TCP数据包原始大小。
303、第一设备根据ACK的目标接收速率和预设的上下行速率的匹配比例，计算为第二设备发送数据包的当前传输速率；
在本发明实施例中，第一设备根据G个确认信息ACK各自的传输时长和预设的对应每个ACK的大小，计算ACK的目标接收速率之后，第一设备根据ACK的目标接收速率和预设的上下行速率的匹配比例，计算为第二设备发送数据包的当前传输速率。即基站可以根据ACK的平均接收速率和预设的上下行速率的匹配比例，计算为第一用户设备发送数据包的传输速率。
具体的，可以包括：
(1)第一设备根据ACK的目标接收速率和预设的上下行速率的匹配比例，计算为第二设备发送传输控制协议TCP数据包的第一传输速率；
(2)第一设备根据ACK的目标接收速率和预设的上下行速率的匹配比例，计算为第二设备发送TCP数据包的第一传输速率；第一设备根据为第二设备发送TCP数据包的第一传输速率，以及TCP数据包从无线链路层控制协议RLC(Radio Link Control，无线链路层控制协议)到媒质接入控制层MAC(Medium Access Control，媒质接入控制层)添加的报文信息，计算为第二设备发送MAC数据包的第二传输速率。
示例性的，在上述(1)的实现中，用户设备k的TCP下行传输速率上限如公式9所示：
R_TCPdownthk＝R_ackk/αk       (公式9)
其中，α表示TCP上下行速率匹配比例。
在上述(2)的实现中，是在(1)的实现基础上进行的，用户设备k一个TCP数据包到达RLC层时添加了TCP、IP(Internet Protocol，互联网协议)、PDCP(Packet Data Convergence Protocol，分组数据会聚协议)协议头之后数据包的大小如下述公式10所示：
S_pdcpk＝S_headtcp+S_headip+S_headpdcp+S_tcpk      (公式10)
其中，S_headtcp表示TCP层协议头大小，S_headip表示IP层协议头大小，S_headpdcp表示PDCP层协议头大小，S_tcpk表示用户设备k一个TCP数据包原始大小。
进一步的，假设若该TCP数据包在到达MAC层发送队列时被拆分成Nk个子数据包。RLC层和MAC层的协议头大小之和为S_headmac+S_headrlc，其中，S_headmac表示RLC层协议头大小，S_headrlc表示MAC层协议头大小。
那么，可以得到用户设备k在MAC层的传输速率上限，如公式11所示：
Figure PCTCN2017106960-appb-000006
其中，对TCP数据包到MAC层之后分割后的子数据包的个数Nk的估计方法，如公式12所示：
Figure PCTCN2017106960-appb-000007
其中，N_avgk表示前m个TCP数据包对应的拆分成MAC PDU(Protocol Data Unit，协议数据单元)个数的平均值，CQI_avgk表示前m个TCP数据包传输过程中所有RB(Radio Bearer，无线承载)上报的CQI(Channel Quality Indicator，信道质量指示)均值，CQIk表示当前时隙所有RB上报的CQI均值。
304、第一设备按照当前传输速率为第二设备进行资源分配。
在本发明实施例中，第一设备根据ACK的目标接收速率和预设的上下行速率的匹配比例，计算为第二设备发送数据包的当前传输速率之后，第一设备按照当前传输速率为第二设备进行资源分配。基站可以按照上述确定的传输速率为第一用户设备进行资源分配。
具体的，可以包括但不限于以下几种方式：
(1)第一设备按照发送TCP数据包的第一传输速率为第二设备进行资源分配。
(2)第一设备按照发送MAC数据包的第二传输速率为第二设备进行资源分配。
(3)第一设备根据发送MAC层数据包的第二传输速率和预设的传输时间间隔，计算第二设备的传输能力值；第一设备按照第二设备的传输能力值为第二设备进行资源分配。
示例性的，基站的下行资源分配和包调度模块，可以按照上述确定的发送TCP数据包的传输速率为第一用户设备分配资源，或者，可以按照上述确定的发送MAC数据包的传输速率为第一用户设备分配资源。
实际应用中，还可以计算用户设备k在MAC层的传输能力上限，如公式13所示：
C_MACdownthk＝R_MACdownthk·TTI       (公式13)
其中，TTI表示Transmission Time Interval，传输时间间隔。
每个用户设备都会计算出传输速率的上限值，那么，基站就可以按照MAX C/I算法进行资源分配尽量满足每个用户设备的上限。如果一个用户设备获得的传输能力到达它的上限，则停止为该用户设备分配资源。若所有用户设备的传输能力上限都被满足且还有剩余资源，按照MAX C/I算法分配剩余资源。
在本发明实施例中，通过统计上行ACK的反馈速率，为下行资源分配设置了最大服务速率。在最大服务速率的限制条件下对用户设备进行资源分配，避免将过多的RB资源分配给上行ACK受限的用户设备，从而提高系统资源利用率。
上述对本发明实施例中的资源调度分配的方法进行了说明，下面对本发明实施例中的通信设备进行说明，如图4所示，为本发明实施例中通信设备的一个实施例示意图，包括：
确定模块401，用于在每个第二设备接收通信设备发送的第一数据包后，确定每个第二设备向通信设备反馈确认信息ACK的剩余等待时长和/或传输层控制协议TCP状态，确认信息ACK与第一数据包对应；
分配模块402，用于根据反馈确认信息ACK的剩余等待时长和/或传输层控制协议TCP状态，为第二目标设备分配无线承载资源，以使得第二目标设备使用无线承载资源向第一设备反馈确认信息ACK，第二目标设备为剩余等待时长最少和/或传输层控制层协议TCP状态处于预置状态的第二设备。
可选的，在本发明的一些实施例中，
确定模块401，具体用于获取每个第二设备接收通信设备发送的第一数据包的发送时刻、超时重传时长和当前时刻；根据第一数据包的发送时间、超时重传时间和当前时刻，计算出每个第二设备向通信设备反馈确认信息ACK的剩余等待时长。
可选的，在本发明的一些实施例中，
分配模块402，具体用于根据每个第二设备反馈确认信息ACK的剩余等待时长，发送窗口和慢启动门限，确定每个第二设备的优先级；根据每个第二设备的优先级，为第二目标设备分配无线承载资源，第二目标设备的优先级最高。
可选的，在本发明的一些实施例中，
分配模块402，具体用于根据每个第二设备反馈确认信息ACK的剩余等待时长，发送窗口和慢启动门限，确定每个第二设备的优先级；根据每个第二设备的优先级，确定每个第二设备的权重；根据每个第二设备的优先级，为第二目标设备分配无线承载资源，第二目标设备的权重最大。
如图5所示，为本发明实施例中通信设备的另一个实施例示意图，包括：
统计模块501，用于统计第二设备反馈的G个确认信息ACK各自的传输时长，G为正整数；
计算模块502，用于根据G个确认信息ACK各自的传输时长和预设的对应每个ACK的大小，计算ACK的目标接收速率；
计算模块502，还用于根据ACK的目标接收速率和预设的上下行速率的匹配比例，计算为第二设备发送数据包的当前传输速率；
分配模块503，用于按照当前传输速率为第二设备进行资源分配。
可选的，在本发明的一些实施例中，
计算模块502，具体用于根据ACK的目标接收速率和预设的上下行速率的匹配比例，计算为第二设备发送传输控制协议TCP数据包的第一传输速率；
分配模块503，具体用于按照发送TCP数据包的第一传输速率为第二设备进行资源分配。
可选的，在本发明的一些实施例中，
计算模块502，具体用于根据ACK的目标接收速率和预设的上下行速率的匹配比例，计算为第二设备发送TCP数据包的第一传输速率；根据为第二设备发送TCP数据包的第一传输速率，以及TCP数据包从无线链路层控制协议RLC到媒质接入控制层MAC添加的报文信息，计算为第二设备发送MAC数据包的第二传输速率；
分配模块503，具体用于按照发送MAC数据包的第二传输速率为第二设备进行资源分配。
可选的，在本发明的一些实施例中，
分配模块503，具体还用于根据发送MAC层数据包的第二传输速率和预设的传输时间间隔，计算第二设备的传输能力值；按照第二设备的传输能力值为第二设备进行资源分配。
如图6所示，为本发明实施例中的通信设备的另一个实施例示意图，包括：
该通信设备可因配置或性能不同而产生比较大的差异，可以包括收发器601，一个或 一个以上中央处理器(central processing units，CPU)602(例如，一个或一个以上处理器)和存储器603，一个或一个以上存储应用程序6041或数据6042的存储介质604(例如一个或一个以上海量存储设备)。其中，存储器603和存储介质604可以是短暂存储或持久存储。存储在存储介质604的程序可以包括一个或一个以上模块(图6中没示出)，每个模块可以包括对通信设备中的一系列指令操作。更进一步地，中央处理器602可以设置为与存储介质604通信，在通信设备上执行存储介质604中的一系列指令操作。
在本发明的一个实施例中，中央处理器602还具有执行上述图2所示的实施例示意图中的步骤201-203的功能。
在本发明的另一个实施例中，中央处理器602还具有执行上述图3所示的实施例示意图中的步骤301-304的功能。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (18)

  1. 一种资源调度分配的方法，其特征在于，包括：
    第一设备在每个第二设备接收所述第一设备发送的第一数据包后，确定每个第二设备向所述第一设备反馈确认信息ACK的剩余等待时长和/或传输层控制协议TCP状态，所述确认信息ACK与所述第一数据包对应；
    所述第一设备根据所述反馈确认信息ACK的剩余等待时长和/或传输层控制协议TCP状态，为第二目标设备分配无线承载资源，以使得所述第二目标设备使用所述无线承载资源向所述第一设备反馈所述确认信息ACK，所述第二目标设备为剩余等待时长最少和/或所述传输层控制层协议TCP状态处于预置状态的第二设备。
  2. 根据权利要求1所述的方法，其特征在于，所述第一设备确定每个第二设备接收所述第一设备发送的第一数据包后，每个第二设备向所述第一设备反馈确认信息ACK的剩余等待时长，包括：
    所述第一设备获取每个第二设备接收所述第一设备发送的第一数据包的发送时刻、超时重传时长和当前时刻；
    所述第一设备根据所述第一数据包的发送时间、所述超时重传时间和所述当前时刻，计算出每个第二设备向所述第一设备反馈确认信息ACK的剩余等待时长。
  3. 根据权利要求1或2所述的方法，其特征在于，所述第一设备根据所述反馈确认信息ACK的剩余等待时长，为第二目标设备分配无线承载资源，包括：
    所述第一设备根据所述每个第二设备反馈确认信息ACK的剩余等待时长，发送窗口和慢启动门限，确定每个第二设备的优先级；
    所述第一设备根据所述每个第二设备的优先级，为所述第二目标设备分配无线承载资源，所述第二目标设备的优先级最高。
  4. 根据权利要求1或2所述的方法，其特征在于，所述第一设备根据所述反馈确认信息ACK的剩余等待时长，为第二目标设备分配无线承载资源，包括：
    所述第一设备根据所述每个第二设备反馈确认信息ACK的剩余等待时长，发送窗口和慢启动门限，确定每个第二设备的优先级；
    所述第一设备根据所述每个第二设备的优先级，确定每个第二设备的权重；
    所述第一设备根据所述每个第二设备的优先级，为所述第二目标设备分配无线承载资源，所述第二目标设备的权重最大。
  5. 一种资源调度分配的方法，其特征在于，包括：
    第一设备统计第二设备反馈的G个确认信息ACK各自的传输时长，G为正整数；
    所述第一设备根据所述G个确认信息ACK各自的传输时长和预设的对应每个ACK的大小，计算ACK的目标接收速率；
    所述第一设备根据所述ACK的目标接收速率和预设的上下行速率的匹配比例，计算为所述第二设备发送数据包的当前传输速率；
    所述第一设备按照所述当前传输速率为所述第二设备进行资源分配。
  6. 根据权利要求5所述的方法，其特征在于，所述第一设备根据所述ACK的目标接收 速率和预设的上下行速率的匹配比例，计算为所述第二设备发送数据包的当前传输速率，包括：
    所述第一设备根据所述ACK的目标接收速率和预设的上下行速率的匹配比例，计算为所述第二设备发送传输控制协议TCP数据包的第一传输速率；
    所述第一设备按照所述传输速率为所述第二设备进行资源分配，包括：
    所述第一设备按照所述发送TCP数据包的第一传输速率为所述第二设备进行资源分配。
  7. 根据权利要求5所述的方法，其特征在于，所述第一设备根据所述ACK的目标接收速率和预设的上下行速率的匹配比例，计算为所述第二设备发送数据包的当前传输速率，包括：
    所述第一设备根据所述ACK的目标接收速率和预设的上下行速率的匹配比例，计算为所述第二设备发送TCP数据包的第一传输速率；
    所述第一设备根据为所述第二设备发送TCP数据包的第一传输速率，以及所述TCP数据包从无线链路层控制协议RLC到媒质接入控制层MAC添加的报文信息，计算为所述第二设备发送MAC数据包的第二传输速率；
    所述第一设备按照所述传输速率为所述第二设备进行资源分配，包括：
    所述第一设备按照所述发送MAC数据包的第二传输速率为所述第二设备进行资源分配。
  8. 根据权利要求7所述的方法，其特征在于，所述第一设备按照所述发送MAC层数据包的第二传输速率为所述第二设备进行资源分配，包括：
    所述第一设备根据所述发送MAC层数据包的第二传输速率和预设的传输时间间隔，计算所述第二设备的传输能力值；
    所述第一设备按照所述第二设备的传输能力值为所述第二设备进行资源分配。
  9. 一种通信设备，其特征在于，包括：
    确定模块，用于在每个第二设备接收所述通信设备发送的第一数据包后，确定每个第二设备向所述通信设备反馈确认信息ACK的剩余等待时长和/或传输层控制协议TCP状态，所述确认信息ACK与所述第一数据包对应；
    分配模块，用于根据所述反馈确认信息ACK的剩余等待时长和/或传输层控制协议TCP状态，为第二目标设备分配无线承载资源，以使得所述第二目标设备使用所述无线承载资源向所述第一设备反馈所述确认信息ACK，所述第二目标设备为剩余等待时长最少和/或所述传输层控制层协议TCP状态处于预置状态的第二设备。
  10. 根据权利要求9所述的通信设备，其特征在于，
    所述确定模块，具体用于获取每个第二设备接收所述通信设备发送的第一数据包的发送时刻、超时重传时长和当前时刻；根据所述第一数据包的发送时间、所述超时重传时间和所述当前时刻，计算出每个第二设备向所述通信设备反馈确认信息ACK的剩余等待时长。
  11. 根据权利要求9或10所述的通信设备，其特征在于，
    所述分配模块，具体用于根据所述每个第二设备反馈确认信息ACK的剩余等待时长， 发送窗口和慢启动门限，确定每个第二设备的优先级；根据所述每个第二设备的优先级，为所述第二目标设备分配无线承载资源，所述第二目标设备的优先级最高。
  12. 根据权利要求9或10所述的通信设备，其特征在于，
    所述分配模块，具体用于根据所述每个第二设备反馈确认信息ACK的剩余等待时长，发送窗口和慢启动门限，确定每个第二设备的优先级；根据所述每个第二设备的优先级，确定每个第二设备的权重；根据所述每个第二设备的优先级，为所述第二目标设备分配无线承载资源，所述第二目标设备的权重最大。
  13. 一种通信设备，其特征在于，包括：
    统计模块，用于统计第二设备反馈的G个确认信息ACK各自的传输时长，G为正整数；
    计算模块，用于根据所述G个确认信息ACK各自的传输时长和预设的对应每个ACK的大小，计算ACK的目标接收速率；
    所述计算模块，还用于根据所述ACK的目标接收速率和预设的上下行速率的匹配比例，计算为所述第二设备发送数据包的当前传输速率；
    分配模块，用于按照所述当前传输速率为所述第二设备进行资源分配。
  14. 根据权利要求13所述的通信设备，其特征在于，
    所述计算模块，具体用于根据所述ACK的目标接收速率和预设的上下行速率的匹配比例，计算为所述第二设备发送传输控制协议TCP数据包的第一传输速率；
    所述分配模块，具体用于按照所述发送TCP数据包的第一传输速率为所述第二设备进行资源分配。
  15. 根据权利要求13所述的通信设备，其特征在于，
    所述计算模块，具体用于根据所述ACK的目标接收速率和预设的上下行速率的匹配比例，计算为所述第二设备发送TCP数据包的第一传输速率；根据为所述第二设备发送TCP数据包的第一传输速率，以及所述TCP数据包从无线链路层控制协议RLC到媒质接入控制层MAC添加的报文信息，计算为所述第二设备发送MAC数据包的第二传输速率；
    所述分配模块，具体用于按照所述发送MAC数据包的第二传输速率为所述第二设备进行资源分配。
  16. 根据权利要求15所述的通信设备，其特征在于，
    所述分配模块，具体还用于根据所述发送MAC层数据包的第二传输速率和预设的传输时间间隔，计算所述第二设备的传输能力值；按照所述第二设备的传输能力值为所述第二设备进行资源分配。
  17. 一种通信设备，其特征在于，包括：
    存储器，收发器，处理器，所述存储器、所述收发器和所述处理器通过总线连接；
    所述存储器，用于存储操作指令；
    所述处理器，用于在每个第二设备接收所述第一设备发送的第一数据包后，确定每个第二设备向所述第一设备反馈确认信息ACK的剩余等待时长和/或传输层控制协议TCP状态，所述确认信息ACK与所述第一数据包对应；根据所述反馈确认信息ACK的剩余等待时长和/或传输层控制协议TCP状态，为第二目标设备分配无线承载资源，以使得所述第二目 标设备使用所述无线承载资源向所述第一设备反馈所述确认信息ACK，所述第二目标设备为剩余等待时长最少和/或所述传输层控制层协议TCP状态处于预置状态的第二设备。
  18. 一种通信设备，其特征在于，包括：
    存储器，收发器，处理器，所述存储器、所述收发器和所述处理器通过总线连接；
    所述存储器，用于存储操作指令；
    所述处理器，用于统计第二设备反馈的G个确认信息ACK各自的传输时长，G为正整数；根据所述G个确认信息ACK各自的传输时长和预设的对应每个ACK的大小，计算ACK的目标接收速率；根据所述ACK的目标接收速率和预设的上下行速率的匹配比例，计算为所述第二设备发送数据包的当前传输速率；按照所述当前传输速率为所述第二设备进行资源分配。
PCT/CN2017/106960 2016-11-29 2017-10-20 一种资源调度分配的方法以及通信设备 WO2018099201A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201611073299.9 2016-11-29
CN201611073299.9A CN106850169B (zh) 2016-11-29 2016-11-29 一种资源调度分配的方法以及通信设备

Publications (1)

Publication Number Publication Date
WO2018099201A1 true WO2018099201A1 (zh) 2018-06-07

Family

ID=59146147

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/106960 WO2018099201A1 (zh) 2016-11-29 2017-10-20 一种资源调度分配的方法以及通信设备

Country Status (2)

Country Link
CN (1) CN106850169B (zh)
WO (1) WO2018099201A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114885359A (zh) * 2022-06-09 2022-08-09 中国联合网络通信集团有限公司 时延性能评估方法、接入网设备及存储介质
CN115483972A (zh) * 2022-07-27 2022-12-16 中国科学院微小卫星创新研究院 一种基于双层卫星光网络架构的通信系统及其动态流量控制方法

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106850169B (zh) * 2016-11-29 2019-11-29 上海华为技术有限公司 一种资源调度分配的方法以及通信设备
CN108307426A (zh) * 2017-12-19 2018-07-20 上海华为技术有限公司 一种基于无线tcp的资源调度方法和装置
CN109963343B (zh) * 2017-12-26 2022-04-15 成都鼎桥通信技术有限公司 无线资源的调度方法及装置
CN110391870B (zh) 2018-04-16 2022-04-29 华为技术有限公司 速率匹配的方法和装置，以及解速率匹配的方法和装置
CN114944886B (zh) * 2018-04-16 2024-05-17 华为技术有限公司 速率匹配的方法和装置，以及解速率匹配的方法和装置
CN115462116A (zh) * 2020-04-29 2022-12-09 华为技术有限公司 一种通信方法和装置
CN111711986B (zh) * 2020-05-06 2022-06-07 哈尔滨工业大学 5g通信系统中uc-udn比例公平资源分配方法
CN112492635B (zh) * 2020-12-11 2023-06-02 中国联合网络通信集团有限公司 一种调度优先级的确定方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101110767A (zh) * 2007-04-26 2008-01-23 北京畅讯信通科技有限公司 非对称和多并发网络的加速方法
WO2015019277A1 (en) * 2013-08-07 2015-02-12 Telefonaktiebolaget Lm Ericsson (Publ) Allocating feedback resources for carrier aggregation
CN106130701A (zh) * 2016-07-14 2016-11-16 宇龙计算机通信科技(深圳)有限公司 非授权频段上的harq进程传输方法及装置、基站和终端
CN106850169A (zh) * 2016-11-29 2017-06-13 上海华为技术有限公司 一种资源调度分配的方法以及通信设备

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2340630B1 (en) * 2008-09-23 2019-12-04 IDTP Holdings, Inc. Efficient transmission and reception of feedback data and user data
CN103929370A (zh) * 2013-01-11 2014-07-16 中国科学院声学研究所 一种用于带宽预留网络的tcp拥塞控制方法
CN104243090B (zh) * 2013-06-19 2017-11-03 中国移动通信集团公司 一种基于无线信道反馈的发送速率调整方法和设备
CN105072637A (zh) * 2015-07-02 2015-11-18 山东航天电子技术研究所 一种面向时变无线信道的传输层高效通信方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101110767A (zh) * 2007-04-26 2008-01-23 北京畅讯信通科技有限公司 非对称和多并发网络的加速方法
WO2015019277A1 (en) * 2013-08-07 2015-02-12 Telefonaktiebolaget Lm Ericsson (Publ) Allocating feedback resources for carrier aggregation
CN106130701A (zh) * 2016-07-14 2016-11-16 宇龙计算机通信科技(深圳)有限公司 非授权频段上的harq进程传输方法及装置、基站和终端
CN106850169A (zh) * 2016-11-29 2017-06-13 上海华为技术有限公司 一种资源调度分配的方法以及通信设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
MEDIA TEK INC.: "User Plane Enhancements for TCP Performance", R2-168589 3GPP TSC-RAN2#96 MEETING, 4 November 2016 (2016-11-04), XP051192650 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114885359A (zh) * 2022-06-09 2022-08-09 中国联合网络通信集团有限公司 时延性能评估方法、接入网设备及存储介质
CN115483972A (zh) * 2022-07-27 2022-12-16 中国科学院微小卫星创新研究院 一种基于双层卫星光网络架构的通信系统及其动态流量控制方法

Also Published As

Publication number Publication date
CN106850169B (zh) 2019-11-29
CN106850169A (zh) 2017-06-13

Similar Documents

Publication Publication Date Title
WO2018099201A1 (zh) 一种资源调度分配的方法以及通信设备
Tan et al. Time-based Fairness Improves Performance in Multi-Rate WLANs.
US10342060B2 (en) Inter-eNB Carrier Aggregation
JP4843090B2 (ja) 移動局、基地局装置、通信制御方法及び移動通信システム
CA2790671C (en) Method for scheduling guaranteed bit rate service based on quality of service
EP2830380B1 (en) Uplink transmission scheduling of non-Guaranteed Bit Rate bearers based on quality class indicator
US20160164641A1 (en) Method and device for frame acknowledgment
US9124547B2 (en) System and method for enforcing uplink wireless medium usage in wireless networks
US20110116460A1 (en) Burst packet scheduler for improved ran efficiency in umts/hspa networks
US8971253B2 (en) Uplink data sending method and user equipment
US10965428B2 (en) Methods and systems for transmission of TCP ACK packets
EP3682665B1 (en) Packet latency reduction in mobile radio access networks
JP2022542460A (ja) 無線ローカルエリアネットワーク（ｗｌａｎ）局におけるｒｔａキュー管理
WO2009157854A1 (en) Method for achieving an optimal shaping rate for a new packet flow
US9877338B1 (en) Wireless scheduler bandwidth estimation for quick start
WO2023231599A1 (zh) 一种用户数据处理方法和装置
CN114788243B (zh) 调度报文的方法和装置
CN113141631B (zh) 双连接数据分流方法、装置、设备及存储介质
Lu et al. Practical Latency-Aware Scheduling for Low-Latency Elephant VR Flows in Wi-Fi Networks
WO2021152368A1 (en) Adaptable grant prediction for enhanced packet data transmission
Kim et al. TCP acknowledgement compression for fairness among uplink TCP flows in IEEE 802.11 n WLANs
CN117835333A (zh) 通信方法及通信装置
Jasti et al. Novel Schemes to prioritize the TCP ACK for throughput improvement in B4G and 5G networks
Choi et al. QoS Provisioning in IEEE 802.11 WLAN
Kliazovich et al. Receiver-driven queue management for achieving RTT-fairness in Wi-Fi networks

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17875567

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 17875567

Country of ref document: EP

Kind code of ref document: A1