A stream adjustment device, a communication system equipped with it, and a program to be executed by a computer.

Abstract

To provide a stream adjustment device that can effectively utilize wireless resources and prevent the discarding of excess data.SOLUTION: Allocation means 12 allocates data received by receiving means 11 to n access points. Then, the allocation means 12 calculates an allocation data amount, which is the amount of data to be allocated to the i-th access point (i is 1 to n) in proportion to the amount of data previously transmitted by the i-th access point, for all of the n access points to calculate n allocation data amounts to be allocated to the n access points, and executes an allocation process to allocate n pieces of data each having the calculated n allocation data amounts to the respective n access points.SELECTED DRAWING: Figure 2

Claims

[Claim 1] A stream adjustment device connected via a backhaul line to n (where n is an integer of 2 or more) access points that work together to transmit data to a destination wireless device, A receiving means for receiving data from the sender, The system comprises an assignment means for assigning the data received by the receiving means to the n access points, The allocation means is a stream adjustment device that obtains from the i-th access point the remaining data amount a i,t-1 in the internal buffer before the previous data transmission of the i-th access point, the previous allocated data amount d i,t-1 for the i-th access point, and the remaining data amount a i,t in the internal buffer before the current data transmission of the i-th access point, and calculates an allocated data amount which is the amount of data to be allocated to the i-th access point in proportion to the previous transmitted data amount which is the result of subtracting the remaining data amount a i,t from the sum of the previous allocated data amount d i,t-1 and the remaining data amount a i,t-1, and performs this calculation for all of the n access points to calculate n allocated data amounts to be allocated to the n access points, and then allocates n data having the calculated n allocated data amounts to each of the n access points. [Claim 2] The stream adjustment device according to claim 1, wherein the allocation means, when initially allocating the n data to the n access points in the allocation process, allocates the n data to each of the n access points such that the amount of n data allocated to each of the n access points is equal. [Claim 3] The system further includes an acquisition means for acquiring n remaining data amounts at the time of transmission, which are the remaining data amounts in the n buffers of the n access points before the n access points transmit data to the destination wireless device for the t (where t is an integer of 1 or more) time, from the n access points. The allocation means, in the allocation process, calculates the expected amount of data that the access point will transmit to the wireless device on the tth time by subtracting the remaining data at transmission from the sum of the remaining data at transmission and the previously allocated data amount, based on the n remaining data amounts at transmission acquired by the acquisition means, the n remaining data amounts in the n buffers before transmitting data to the destination wireless device on the (t-1)th time, and the n previously allocated data amounts allocated to the n access points on the (t-1)th time, and calculates the amount of allocated data to allocate to one of the access points in proportion to the calculated expected amount of data, and performs this for all of the n access points to calculate the n allocated data amounts, and allocates n data having the calculated n allocated data amounts to each of the n access points, respectively, the stream adjustment device according to claim 1. [Claim 4] The stream adjustment device according to claim 3, wherein the allocation means performs the allocation process excluding access points where the amount of allocated data is greater than the maximum capacity of the buffer. [Claim 5] The stream adjustment device according to claim 3, wherein the allocation means, in the allocation process, calculates the maximum amount of data that does not exceed the maximum capacity of the buffer as the allocated data amount for the access point where the allocated data amount is greater than the maximum capacity of the buffer, and allocates the calculated allocated data amount to the access point where the allocated data amount is greater than the maximum capacity of the buffer. [Claim 6] The stream adjustment device according to claim 5, wherein the maximum amount of data that does not exceed the maximum capacity of the buffer is the result of subtracting the remaining data amount of the buffer before the tth data transmission from the maximum capacity of the access point's buffer. [Claim 7] The stream adjustment device according to claim 5, wherein the allocation means, in the allocation process, calculates the maximum amount of data that does not exceed the maximum capacity of the buffer as the allocated data amount, and then performs a calculation process to recalculate the allocated data amount for access points for which the maximum amount of data that does not exceed the maximum capacity of the buffer was not calculated as the allocated data amount. [Claim 8] The stream adjustment device according to claim 7, wherein the allocation means performs the calculation process until the set of access points, calculated as the maximum amount of data that does not exceed the maximum capacity of the buffer, becomes an empty set. [Claim 9] A stream adjustment device according to any one of claims 1 to 8, The aforementioned n access points, A communication system comprising the aforementioned wireless device. [Claim 10] A program to be executed by a computer in a stream adjustment device connected via a backhaul line to n (where n is an integer of 2 or more) access points that work together to transmit data to a destination wireless device, The receiving means performs a first step of receiving data from the sender, The assignment means causes the computer to perform a second step of assigning the data received by the receiving means in the first step to the n access points, The allocation means is a program to be executed by a computer, which in the second step obtains from the i-th access point the remaining data amount a i,t-1 in the internal buffer before the previous data transmission of the i-th access point, the previous allocated data amount d i,t-1 for the i-th access point, and the remaining data amount a i,t in the internal buffer before the current data transmission of the i-th access point, and calculates an allocated data amount which is the amount of data to be allocated to the i-th access point in proportion to the previous transmitted data amount which is the result of subtracting the remaining data amount a i,t from the sum of the previous allocated data amount d i,t-1 and the remaining data amount a i,t-1, and performs this for all of the n access points to calculate n allocated data amounts to be allocated to the n access points, and then allocates n data having the calculated n allocated data amounts to each of the n access points. [Claim 11] The allocation means, in the allocation process of the second step, initially allocates the n data to the n access points, and the program to be executed by a computer according to claim 10, allocates the n data to each of the n access points such that the amount of n data to be allocated to each of the n access points is equal. [Claim 12] The acquisition means further causes the computer to perform a third step of acquiring n remaining data at the time of transmission from the n access points, which is the amount of data remaining in the n buffers of the n access points before the n access points transmit data to the destination wireless device for the t (where t is an integer of 1 or more) time. The allocation means, in the allocation process of the second step, calculates the estimated amount of data that the access point will transmit to the wireless device on the tth time by subtracting the remaining data at transmission from the sum of the remaining data at transmission and the previously allocated data amount, based on the n remaining data amounts at transmission acquired by the acquisition means, the n remaining data amounts in the n buffers before transmitting data to the destination wireless device on the (t-1)th time, and the n previously allocated data amounts allocated to the n access points on the (t-1)th time, and calculates the amount of allocated data to allocate to one of the access points in proportion to the calculated estimated amount of data, and performs this for all of the n access points to calculate the n allocated data amounts, and allocates the n data having the calculated n allocated data amounts to each of the n access points, respectively, the program to be executed by a computer according to claim 10. [Claim 13] The allocation means is a program to be executed by a computer according to claim 12, wherein in the second step, the allocation process is performed excluding access points where the amount of allocated data is greater than the maximum capacity of the buffer. [Claim 14] The allocation means, in the allocation process of the second step, calculates the maximum amount of data that does not exceed the maximum capacity of the buffer as the allocation data amount for an access point where the amount of allocated data is greater than the maximum capacity of the buffer, and allocates the calculated amount of allocated data to the access point where the amount of allocated data is greater than the maximum capacity of the buffer, a program to be executed by a computer according to claim 12. [Claim 15] The program to be executed by a computer according to claim 14, wherein the maximum amount of data that does not exceed the maximum capacity of the buffer is the result of subtracting the remaining data amount of the buffer before the tth data transmission from the maximum capacity of the access point buffer. [Claim 16] The allocation means, in the allocation process of the second step, calculates the maximum amount of data that does not exceed the maximum capacity of the buffer as the allocated data amount, and then performs a calculation process to recalculate the allocated data amount for access points for which the maximum amount of data that does not exceed the maximum capacity of the buffer was not calculated as the allocated data amount, the program to be executed by a computer according to claim 14. [Claim 17] The allocation means is a program to be executed by a computer according to claim 16, wherein in the second step, the calculation process is performed until the set of access points, in which the maximum amount of data that does not exceed the maximum capacity of the buffer is calculated as the allocated data amount, becomes an empty set.

Images