JP5161144B2 - Rate control device, transmission device, reception device, and rate control program - Google Patents

Description

  The present invention comprises a plurality of opposing transmission devices and reception devices, and in a network that simultaneously transmits data while sharing a route, whether or not the route is shared is determined based on the transmission rate of the transmission device and the reception rate of the reception device. The present invention relates to a technique for controlling a transmission rate so as to make maximum use of a network bandwidth by determining and calculating a maximum available rate that changes from moment to moment.

  An IP network represented by the Internet is configured by connecting routes having various bands to each other by a relay device. The transmission device divides data to be transmitted into packets, and transmits the data to the network as a packet with a destination IP address added. The relay device receives the packet transmitted by the transmission device, selects a route according to the destination IP address, and transfers the packet to the next relay device. In this way, the packets transmitted by the transmitting device are sequentially transferred by the plurality of relay devices, and finally reach the receiving device having the destination IP address added to the packet. At this time, the route is selected by the relay device, and the transmission device and the reception device cannot determine a route for transferring the packet in advance.

  When the relay device receives the packet transmitted by the transmission device, the relay device stores the packet in a buffer, reads the packet from the buffer, and transfers the packet to the next relay device. However, if the rate exceeds the bandwidth of the path, the packet stored in the buffer is discarded because the packet cannot be transferred. This is a device that only has a function of transferring packets according to the bandwidth of the route within the range of the processing capability of the own device, and is not a device that guarantees transfer of all packets. Because.

  According to the basic idea of the IP network, the transmission device and the reception device perform processing for correctly transmitting all data such as retransmission of packets and addition of error correction packets. Under such basic philosophy, bandwidth guarantee technology for ensuring transmission quality is being adopted in some operations, but in order to ensure transmission quality with bandwidth guarantee technology, IP networks are best-effort transmission. It is necessary to keep in mind that it is based on. That is, it should be noted that in a best-effort IP network that does not have a quality assurance function, the bandwidth that can be used in the transmission device and the reception device changes every moment.

  By the way, in a network in which a packet is transmitted from a transmission device to a reception device, a route having the narrowest usable bandwidth among routes through which the packet passes is called a bottleneck link. No matter how wide the bandwidth of the route other than this bottleneck link is, packets cannot be transmitted at a rate exceeding the bandwidth of this bottleneck link.

  For example, when the first one-facing transmission device and reception device and the second one-facing transmission device and reception device share a bottleneck link, the maximum use in the first one-facing transmission device and reception device The possible rate varies from moment to moment depending on the traffic of the second one-facing transmitter and receiver. In addition, the relay device may change the transfer destination of the packet due to a route failure or the like, and the route through which the packet is transferred is not always constant. That is, the maximum usable rate changes not only due to traffic conditions in other transmitting devices and receiving devices, but also due to a change in the route through which packets are transferred.

  In a general IP network, the transmission device and the reception device cannot directly acquire the route congestion status itself from the relay device. For this reason, it is necessary for the transmitting device and the receiving device to estimate the congestion state by monitoring the transmission state of itself and judging the state of the network. In an IP network, transmission is generally performed by TCP (Transmission Control Protocol), and each transmission device and reception device detects packet loss and reduces the rate to avoid network congestion. Yes. That is, each transmitting device and receiving device does not have means for directly acquiring the congestion status of the network, but only monitors its own transmission status and determines a rate based on the transmission status. As described above, the transmission device and the reception device reduce the rate (utilization rate) of using the bandwidth of the path and transfer the use between the devices, thereby avoiding network congestion.

  When determining that the network is congested, the transmitting device and the receiving device voluntarily decrease the rate to avoid the congestion. However, since the current usable rate of the packet transmission path is not specifically grasped, simply reducing the rate does not always use the maximum bandwidth of the path. Therefore, a method has been devised in which the transmission device and the reception device try to improve the utilization efficiency of the band that changes from moment to moment by more specifically estimating the congestion state of the route.

  For example, when there are multiple paths between the transmission apparatus and the reception apparatus, the congestion status of each path is estimated based on the data amount of packets staying in the transmission buffer, and packets to be transmitted are distributed according to the congestion status. Thus, a technique for increasing the bandwidth utilization efficiency is known (see Patent Document 1). Also known is a method of estimating the congestion status of each route based on throughput and RTT (Round Trip Time), and distributing packets to be transmitted (see Patent Documents 2 and 3). Also, the change in RTT is regarded as a change in the presence or absence of traffic generated by other transmitters and receivers, and by changing its own transmission rate according to the change, the vicinity of the maximum usable rate of the bottleneck link A method of transmitting packets at a rate of 2 is also known (see Patent Document 4).

JP 2005-5921 A JP 2004-7361 A JP 2006-60674 A JP 2005-198111 A

  In order to efficiently use the bandwidth of the network, it is necessary to perform rate control so that congestion does not occur beyond the maximum available rate while following the changing maximum available rate. In consideration of the urgency of data transmission and the like, it is desirable that the rate control is performed so that the usage rates of the transmission device and the reception device are set in advance. In other words, the maximum available rate of the route itself is measured, so that the distribution required by the user can be obtained without competing for the bandwidth of the maximum available rate between a plurality of transmitting devices and receiving devices sharing the route. It is necessary to control each rate.

  The methods of Patent Documents 1 to 3 described above estimate the congestion state of a route and select a route with less congestion. However, this method does not specifically determine the maximum usable rate of the route. Further, in this method, when a plurality of opposing transmission devices and reception devices perform transmission at the same time, there is a possibility that the paths are shared by the individual transmission devices and reception devices. For this reason, each transmitting device and receiving device tries to select an efficient route regardless of whether the route is shared. If the same route is selected, efficient routes will be competing and network congestion will worsen. Therefore, the methods of Patent Documents 1 to 3 described above have a problem that the network bandwidth cannot always be efficiently used.

  Further, the method of Patent Document 4 described above detects the presence of a bottleneck link by measuring RTT, determines the presence or absence of other traffic while maintaining a value near the bottleneck link band, and performs rate control. Is what you do. However, with this method, the maximum available rate itself cannot be calculated from the change in the value indicated by the RTT.

  In addition, all of these methods are intended to allow each transmitting device and receiving device to estimate the congestion state of the network and perform efficient transmission using the free bandwidth of the route. However, it is not possible to control the distribution of the usage rate in each transmitting apparatus and receiving apparatus to be a preset distribution.

  In view of the above problems, an object of the present invention is to determine that a plurality of opposing transmitting devices and receiving devices share a path when transmitting data simultaneously in a transmission system using a best effort network. A rate control device, a transmission device, a reception device, and a rate capable of realizing data transmission with a preset rate distribution by measuring the maximum available rate of the changing bottleneck link and performing rate control It is to provide a control program.

  In order to solve the above problems, a rate control apparatus according to the present invention provides a reception rate measured by a receiving apparatus under a network in which a plurality of opposing transmitting apparatuses and receiving apparatuses share a path and simultaneously transmit data. A rate control device that determines a transmission rate based on the transmission rate and transmits the transmission rate to the transmission device to perform data transmission at the transmission rate. A transmission rate increased by a predetermined rate is transmitted to a transmission device, and after data transmission is performed at the transmission rate, reception rates measured by the plurality of reception devices are respectively received, and the plurality of reception devices Among the reception devices including the reception device facing the one transmission device, the reception rate due to the data transmission performed at the transmission rate. And calculating the total value of the change of the reception rate based on the received reception rate, searching for the reception device group when the total value of the change of the reception rate is smaller than a predetermined value, and the searched reception device The transmission rate of the transmission device group that faces each group is determined to be a predetermined rate distribution based on the total value of the reception rates in the searched reception device group, and the determined transmission rate is determined for the transmission device group. A transmission rate is transmitted.

  Further, the rate control device according to the present invention is configured so that, for other transmitting devices facing other receiving devices other than the searched receiving device group among the plurality of receiving devices, the transmission rate of the other transmitting device is It is determined to be a reception rate received from another receiving apparatus, and the determined transmission rate is transmitted to the other transmitting apparatus.

  Further, the rate control device according to the present invention obtains the number of groups of the reception device group when the total value of the change in the reception rate is smaller than a predetermined value, and when the number of groups of the reception device group is 1, The transmission rate of the transmitting device group respectively opposed to the searched receiving device group is determined based on the total value of the receiving rates in the searched receiving device group so as to be a predetermined rate distribution. .

  The transmission apparatus according to the present invention determines a transmission rate based on a reception rate measured by the reception apparatus under a network in which a plurality of opposing transmission apparatuses and reception apparatuses share a path and perform data transmission at the same time. The transmission apparatus performs data transmission at the transmission rate, and performs data transmission by increasing the transmission rate of the transmission apparatus by a predetermined rate, or for one transmission apparatus other than the transmission apparatus, Transmitting a transmission rate increased by a predetermined rate, causing data transmission to be performed at the transmission rate, and receiving data measured at the plurality of receiving apparatuses after data transmission at the transmission rate, Of the plurality of receiving apparatuses, a receiving apparatus group including the transmitting apparatus or a receiving apparatus facing the one transmitting apparatus is used for data transmission at the transmission rate. A total value of a change in reception rate due to transmission being performed is calculated based on the received reception rate, and the group of reception devices when the total value of the change in reception rate is smaller than a predetermined value. The transmission rate of the transmission device group that is searched and is opposed to the searched reception device group is determined based on the total reception rate in the searched reception device group so as to be a predetermined rate distribution, and the transmission The determined transmission rate is transmitted to the transmitting apparatus group other than the apparatus.

  The receiving apparatus according to the present invention determines a transmission rate based on a measured receiving rate under a network in which a plurality of opposing transmitting apparatuses and receiving apparatuses share a path and simultaneously perform data transmission, and the transmitting apparatus On the other hand, a transmission apparatus that transmits data at the transmission rate by transmitting the transmission rate, wherein the transmission apparatus increases transmission by a predetermined rate to one of the plurality of transmission apparatuses. A rate is transmitted, and after data transmission is performed at the transmission rate, reception rates measured by the plurality of reception devices other than the reception device are respectively received, and the one of the plurality of reception devices is received. For the receiving device group including the receiving device facing the transmitting device, the total value of the change in the receiving rate due to the data transmission being performed at the transmitting rate is received. Based on the transmission rate, and searches for the receiving device group when the total value of the change in the receiving rate is smaller than a predetermined value, and sets the transmission rate of the transmitting device group respectively opposed to the searched receiving device group. Then, based on the total value of the received rates in the searched receiving device group, it is determined so as to be a predetermined rate distribution, and the determined transmission rate is transmitted to the transmitting device group.

  Further, the rate control program according to the present invention is configured to set a transmission rate based on a reception rate measured by the receiving device under a network in which a plurality of opposing transmitting devices and receiving devices share a path and simultaneously transmit data. A control program for determining and transmitting data to the transmission apparatus at the determined transmission rate, wherein the transmission is increased by a predetermined rate to one of the plurality of transmission apparatuses. A step of performing data transmission at a rate; a step of acquiring reception rates measured by the plurality of receiving devices after data transmission is performed at the transmission rate; and With respect to a receiving device group including a receiving device facing one transmitting device, the receiving due to data transmission being performed at the transmission rate. Calculating a total value of rate change based on the received reception rate; determining whether the total value of change of the reception rate is smaller than a predetermined value; and The step of searching for the receiving device group when it is determined that the received device group is smaller than a predetermined value, and the transmission rate of the transmitting device group respectively opposed to the searched receiving device group are the total values of the receiving rates in the searched receiving device group In accordance with the above, a step of determining a predetermined rate distribution and a step of causing the transmitting apparatus group to perform data transmission at the determined transmission rate are executed.

  Thus, according to the present invention, the transmission rate of one transmission apparatus is increased, the total value of the change in the reception rate is calculated, and when this total value is smaller than the predetermined value (the total value is set to 0). The receiver group (a combination of receivers) is searched for when it can be considered. In a network with multiple transmitting devices and receiving devices facing each other sharing a path, when the receiving rate of one receiving device increases, the receiving rate of the other receiving device decreases corresponding to the increased receiving rate. There is a nature to do. As a result, it is possible to determine that the receiving device group when the total value of the changes in the reception rate is smaller than the predetermined value is the receiving device group sharing the route. Further, according to the present invention, the transmission rate of the transmitting device group facing the searched receiving device group is determined based on the total value of the receiving rates in the receiving device group so as to be a predetermined rate distribution. As a result, the total value of the reception rates in the receiving device group becomes the maximum usable rate of the bottleneck link, and this maximum usable rate is allocated to the transmission rate, so data transmission with a preset rate distribution is realized. It becomes possible to do.

It is a figure which shows the structure of the transmission system containing the transmission apparatus and reception apparatus by embodiment of this invention. It is a figure explaining sharing of a bottleneck link. It is a block diagram which shows the structure of a rate control apparatus, a transmitter, and a receiver. It is a flowchart explaining a rate control process.

Hereinafter, embodiments for carrying out the present invention will be described with reference to the drawings.
[Transmission system]
FIG. 1 is a diagram illustrating a configuration of a transmission system including a transmission device and a reception device according to an embodiment of the present invention. The transmission system 1 includes n transmission devices 2-1 to 2-n and n reception devices 3-1 to 3-n. The transmission apparatuses 2-1 to 2-n and the reception apparatuses 3-1 to 3-n are connected via the network 4 whose internal configuration is unknown.

  The network 4 is, for example, a best-effort IP network represented by the Internet, and packets are transmitted from the transmission device 2-1 to the reception device 3-1, and from the transmission device 2-2 to the reception device 3-through the network 4. In the same manner, it is assumed that the transmission device 2-n and the reception device 3-n are simultaneously transmitted. That is, the transmission apparatuses 2-1 to 2-n and the reception apparatuses 3-1 to 3-n are configured by n sets of transmission apparatuses and reception apparatuses that face each other.

The transmission apparatus 2-1 to 2-n transmits respectively to the transmission rate _t 1 ~t _n receives the packet in the apparatus 3-1 to 3-n, the receiving device 3-1 to 3-n are reception rate shall respectively receiving packets r ₁ ~r _n. Here, if the packet loss in the network 4 occurs, reception rate _r 1 ~r _n of the receiving device 3-1 to 3-n, the transmission rate t of the transmitting apparatus 2-1 to 2-n corresponding to these reduced compared to ₁ ~t _n.

  FIG. 2 is a diagram for explaining sharing of the bottleneck link. As shown in FIG. 2, the one-facing transmission device 2-1 and the receiving device 3-1 and the one-facing transmission device 2-2 and the receiving device 3-2 share a bottleneck link (route Sharing). Here, the transmission devices 2-1 and 2-2 and the reception devices 3-1 and 3-2 are not provided with a means for directly acquiring the bandwidth information of the transmission path from the network 4, and share the bottleneck link. You cannot directly recognize what you are doing.

In the transmission system 1 using the network 4 that cannot directly acquire the bandwidth information of the transmission path and cannot directly recognize that the bottleneck link is shared by the transmission device and the reception device, Search for a combination of receivers sharing the neck link (receiver group) and calculate the bottleneck link bandwidth so that the rate distribution is set in advance within the bottleneck link bandwidth. The transmission rate is controlled. As shown in FIG. 1, the rate distribution d ₁ is a distribution for performing packet transmission from the transmission device 2-1 to the reception device 3-1, and the rate distribution d ₂ is a transmission from the transmission device 2-2 to the reception device 3-3. a distribution that performs packet transmission to 2, similarly, the rate allocation d _n, a distribution of performing packet transmission from the transmitter 2-n to the receiving device 3-n. d ₁ + d ₂ +... + d _n = 1 (100%).

  FIG. 3 is a block diagram illustrating configurations of the rate control device, the transmission device, and the reception device. The transmission system shown in FIG. 3 includes one or more opposing transmission devices 2-1 and 2-2, reception devices 3-1 and 3-2, and one rate control device 5. Hereinafter, the transmission devices 2-1, 2-2 and the like are collectively referred to as the transmission device 2, and the reception devices 3-1 and 3-2 are collectively referred to as the reception device 3. The rate control device 5 will be described as a device that operates independently. However, depending on the configuration of the transmission system, the rate control device 5 may be built in the transmission device 2 or the reception device 3 to operate.

[Configuration of transmitter]
The transmission device 2 includes a reception unit 21, a transmission rate control unit 22, and a transmission unit 23. The receiving unit 21 performs data reception processing according to a predetermined protocol with the rate control device 5, receives transmission rate control data from the rate control device 5 via the network 4, and sends a transmission rate control command to the transmission rate control command. Output to the control unit 22. The transmission rate control unit 22 inputs transmission data to be transmitted to the receiving device 3 and also inputs a transmission rate control command from the reception unit 21 to control the transmission rate according to the rate indicated by the transmission rate control command. The transmission data is output to the transmission unit 23 at the transmission rate. The transmission unit 23 performs data transmission processing according to a predetermined protocol with the reception device 3, receives transmission data from the transmission rate control unit 22, and transmits the transmission data as a packet to the reception unit 31 via the network 4. Send to. As described above, the transmission device 2 transmits the transmission data to the reception device 3 via the network 4 at the transmission rate instructed by the rate control device 5.

[Configuration of receiving apparatus]
The reception device 3 includes a reception unit 31, a reception rate measurement unit 32, and a transmission unit 33. The reception unit 31 performs data reception processing according to a predetermined protocol with the transmission device 2, receives transmission data from the transmission device 2 via the network 4, and outputs the transmission data to the reception rate measurement unit 32 as reception data. . The reception rate measurement unit 32 receives the reception data from the reception unit 31, measures the reception rate per unit time, outputs the reception rate to the transmission unit 33, and outputs the reception data. Here, when a packet loss occurs in the network 4, the reception rate decreases compared to the transmission rate. The transmission unit 33 performs data transmission processing according to a predetermined protocol with the rate control device 5, inputs the reception rate from the reception rate measurement unit 32, and uses the reception rate as reception rate report data via the network 4. Transmit to the rate control device 5. As described above, the reception device 3 receives the transmission data transmitted by the transmission device 2, measures the reception rate, and transmits it to the rate control device 5 as reception rate report data.

[Configuration of rate control device]
The rate control device 5 includes a reception unit 51, a transmission rate instruction unit 52, and a transmission unit 53. The reception unit 51 performs data reception processing according to a predetermined protocol with the reception device 3, receives reception rate report data from the reception device 3 via the network 4, and sends the reception rate to the transmission rate instruction unit 52. Output. The transmission rate instruction unit 52 receives the reception rate from the reception unit 51 and stores the reception rate in a memory (not shown). The reception rate of each receiving device 3 is stored in the memory. The transmission rate instruction unit 52 determines the transmission rate of each transmission device 2 by a rate control process described later based on the reception rate of each reception device 3 stored in the memory, and sends a transmission rate control command including the determined transmission rate. The data is output to the transmission unit 53. The transmission unit 53 performs data transmission processing in accordance with a predetermined protocol with the transmission device 2, inputs a transmission rate control command from the transmission rate instruction unit 52, and uses the transmission rate control command as transmission rate control data in the network 4 Is transmitted to the transmission device 2 via. In this way, the rate control device 5 determines the transmission rate of the transmission device 2 based on the reception rate measured by the reception device 3, and transmits the transmission rate control data to the transmission device 2 as transmission rate control data. .

[Rate control processing]
Next, rate control processing will be described. FIG. 4 is a flowchart for explaining the rate control process. This rate control processing is mainly performed by the transmission rate instruction unit 52 of the rate control device 5 shown in FIG. 3, and the n sets of transmitting devices 2-1 to 2-n and receiving devices 3-1 to 3- The transmission devices 2-1 to 2-n that can utilize the bandwidth to the maximum when n simultaneously transmits packets through the network 4 with an unknown internal configuration as shown in FIG. This is a process for determining the transmission rate. As described above, the transmission devices 2-1 to 2-n and the reception devices 3-1 to 3-n are configured to face each other, and the transmission device 2-1 performs transmission only to the reception device 3-1. It is assumed that the transmission device 2-2 transmits only to the reception device 3-2, and similarly, the transmission device 2-n transmits only to the reception device 3-n. The transmission rate of the transmission device _{2-1~2-n T (t 1 ···} t n), the reception rate of the receiver 3-1 to 3-n of the time _R (r 1 ··· r n) , a preset rate allocation to the transmission apparatus 2-1 to 2-n and the receiving device 3-1 to 3-n by the user and _{D (d 1 ··· d n)} . The rate distribution is set so as to satisfy the following expression.

  With reference to FIG. 4, the transmission rate instruction | indication part 52 of the rate control apparatus 5 determines one transmission apparatus 2-x which increases a transmission rate (step S401). For example, the order of one transmission device 2-x determined from the transmission devices 2-1 to 2-n is set in advance, and the transmission rate instruction unit 52 transmits the transmission device according to the preset order. One transmitter 2-x is determined from 2-1 to 2-n.

The reception rate measuring unit 32 of the reception devices 3-1 to 3-n measures the reception rate R (r ₁ ... R _n ) for a predetermined fixed time (step S402). At this time, the transmission devices 2-1 to 2-n are transmitting transmission data at the transmission rate T (t ₁ ... T _n ). The measured reception rate R (r ₁ ... R _n ) is transmitted to the rate control device 5 as reception rate report data. When the rate control device 5 receives the reception rate report data, the transmission rate instruction unit 52 of the rate control device 5 stores the reception rate R (r ₁ ... R _n ) in the memory. As a result, the reception rate R (r ₁ ... R _n ) measured at the transmission rate T (t ₁ ... T _n ) is stored in the memory.

Transmission rate instruction unit 52 of the rate control unit 5, to the transmission apparatus 2-x determined at step S401, so that increase in the transmission rate t _x the current by a predetermined constant value Delta] t, the transmission rate t _{x +} Delta] t Determine (step S403). Δt is set to a value of, for example, about 1/10 of the transmission rate assumed to be used. The transmission rate control command including the determined transmission rate t _x + Δt is transmitted to the transmission apparatus 2-x as transmission rate control data.

When the transmission device 2-x receives the transmission rate control data, the transmission rate control unit 22 of the transmission device 2-x controls the transmission rate according to the determined transmission rate t _x + Δt. The transmission data controlled according to the transmission rate t _x + Δt is transmitted to the receiving device 3-x via the network 4.

Reception rate measuring unit 32 of the receiving device 3-1 to 3-n is a predetermined fixed time reception rate _{R '(r 1' ··· r} n ') measuring a (step S404). At this time, the transmission apparatuses 2-1 to 2-x,..., 2-n are transmitting transmission data at the transmission rate T (t ₁ ... T _x + Δt... T _n ). The measured reception rate R ′ (r ₁ ′... R _n ′) is transmitted to the rate control device 5 as reception rate report data. When the rate control device 5 receives the reception rate report data, the transmission rate instruction unit 52 of the rate control device 5 stores the reception rate R ′ (r ₁ ′... R _n ′) in the memory. Thereby, the reception rate R ′ (r ₁ ′... R _n ′) measured at the transmission rate T (t ₁ ... T _x + Δt... T _n ) is stored in the memory. .

The transmission rate instruction unit 52 of the rate control device 5 reads the reception rate R (r ₁ ... R _n ) and the reception rate R ′ (r ₁ ′... R _n ′) from the memory and changes the reception rate. ΔR (Δr ₁ ... Δr _n ) = R ′ (r ₁ ′... R _n ′) −R (r ₁ ... R _n ) is calculated.

Here, when the transmission rate t _x of the transmission device 2-x is increased to t _x + Δt in step S403, when the bottleneck link is shared, the reception rate increases in the reception device 3-x. There are receivers that reduce the rate. For example, when the transmission device 2-x and the reception device 3-x and the transmission device 2-α and the reception device 3-α share a bottleneck link, the transmission rate of the transmission device 2-x is increased. The reception rate of the reception device 3-x increases, but the reception rate of the reception device 3-α decreases. On the other hand, when the bottleneck link is not shared, by increasing the transmission rate of the transmission device 2-x, the reception rate of the reception device 3-x increases, but the reception rate of the reception device 3-α is It does not change. Further, when the transmission rate of the transmission device 2-x is at the upper limit, the transmission rate of the transmission device 2-x does not increase even if an attempt is made to increase the reception rate. The reception rate of the device 3-α does not change.

The transmission rate instructing unit 52 of the rate control device 5 is a combination (receiving device group) of receiving devices in which the sum of changes in the receiving rate is 0 (can be regarded as 0), that is, Δr _x + Δr _a + Δr _b +. ... Search for combinations of receivers 3-x, 3-a, 3-b,... That satisfy <ε (step S405). ε is set to a sufficiently small value that can be regarded as 0 with respect to a transmission rate assumed to be used. The combination of the receiving devices to be searched includes the transmitting device 2-x having an increased transmission rate.

  The transmission rate instruction unit 52 of the rate control device 5 determines whether or not the number of combinations searched for in step S405 (the number of receiving device groups) is 1 (step S406). When it is determined that the number of combinations is not 1 (step S406: N), that is, when no combination is found, or when two or more searched combinations exist, the process proceeds to step S407. On the other hand, if it is determined that the number of combinations is 1 (step S406: Y), that is, if there is only one searched combination, the process proceeds to step S408.

  Here, the number of searched combinations being 1 means that the transmitting device 2-x and the receiving device 3-x and the transmitting device and the receiving device included in the searched combination share a bottleneck link. means. On the other hand, when the number of searched combinations is 0, it means that there is no shared bottleneck link. Further, the number of combinations searched for being 2 or more means that the status of the network 4 changes due to some cause, and it cannot be determined whether or not the bottleneck link is shared. In this case, the reception rate of the receiving device 3 changes as the network 4 changes, and two or more combinations are searched in step S406 even though the bottleneck link is not shared. Become. In this way, the transmission rate instruction unit 52 determines whether or not each transmission device and reception device share a bottleneck link in step S406.

The transmission rate instructing unit 52 of the rate control device 5 determines that the transmission rates of all the transmission devices 2-1 to 2-n are not found in step S406, or if there are two or more searched combinations. T (t ₁ ... T _n ) is updated to the reception rate R ′ (r ₁ ′... R _n ′) measured in step S404 (step S407). That is, the transmission rate instruction unit 52 sets the reception rate R ′ (r ₁ ′... R _n ′) read from the memory to the transmission rate of all the transmission apparatuses 2-1 to 2-n, thereby transmitting Determine the rate. The transmission rate control command including the transmission rate determined in this way is transmitted to the transmission apparatuses 2-1 to 2-n as transmission rate control data (step S410). Then, the process proceeds to step S401.

On the other hand, if there is only one combination in step S406, the transmission rate instructing unit 52 of the rate control device 5 receives the searched combination in the receiving devices 3-x, 3-a, 3-b,. A total value L = r _x + r _a + r _b +... Of the rates r _x , r _a , r _b ,... Is calculated (step S408). The transmission rate instructing unit 52 adds up the reception rates r _x ′, r _a ′, r _b ′,... Of the searched combinations of the receiving devices 3-x, 3-a, 3-b,. The value L = r _x '+ r _a ' + r _b '+... May be calculated.

The transmission rate instruction unit 52 of the rate control device 5 transmits the transmission devices 2-x, 2-a, 2 facing the reception devices 3-x, 3-a, 3-b,. -b, for ..., set thereto by rate allocation value _{D (d x, d a,} d b ···) , and to multiply the L calculated in step S408. Then, the transmission rate is determined by setting the multiplication result to a new transmission rate. That is, the transmission rate T (t _x , t _a , t _b ...) Of the transmission devices 2-x, 2-a, 2-b,... Is changed to D (d _x , d _a , d _b. (*) Update to xL (step S409). For the other transmitters 2, the transmission rate T (t ₁ ... T _n ) is updated to the reception rate R ′ (r ₁ ′... _{N n} ) measured in step 404 (step S409). . The transmission rate control command including the transmission rate determined in this way is transmitted to the transmission apparatuses 2-1 to 2-n as transmission rate control data (step S410). Then, the process proceeds to step S401.

As described above, in step S406, step S408, and step S409, the transmission rate instruction unit 52 transmits the transmission devices 2-x, 2-a, 2-b,. -X, 3-a, 3-b,... Are determined, and a preset rate distribution value D () is set for the transmission devices 2-x, 2-a, 2-b,. .., so that the total value of the reception rates in the reception devices 3-x, 3-a, 3-b,... is allocated to the transmission rate so as to be d _x , d _a , d _b. The transmission rates of 2-x, 2-a, 2-b,... Are determined. For the transmission apparatuses 2 other than these, the transmission rate is determined by setting the reception rate R ′ (r ₁ ′... R _n ′) measured in step 404 as the transmission rate.

  In step S410, a transmission rate control command including a new transmission rate is transmitted as transmission rate control data to each of the transmission devices 2-1 to 2-n, and each of the transmission devices 2-1 to 2-n receives the transmission rate control data. Then, the transmission rate control unit 22 of the transmission apparatuses 2-1 to 2-n controls the transmission rate according to the determined transmission rate. The transmission data controlled according to this transmission rate is transmitted to the receiving devices 3-1 to 3-n via the network 4.

  Then, the process returns to step S401, and the transmission rate instructing unit 52 of the rate control device 5 newly determines a transmission device 2- (x + 1) for increasing the transmission rate by setting x = x + 1, and a new transmission device 2- The same processing is performed by increasing the transmission rate of (x + 1). When x> n, x = 1 is set, the process returns to the first transmitting device 2-1, and the rate control process is repeated.

As described above, according to the rate control device 5 according to the embodiment of the present invention, the transmission rate instruction unit 52 receives the reception rate R (r ₁ ...) Measured at the transmission rate T (t ₁ ... T _n ). R _n ) is acquired, and R ′ (r ₁ ′... R _n ′) measured by increasing the transmission rate of one transmitter 2-x is acquired, and the amount of change ΔR ( Δr ₁ ... Δr _n ) is calculated. Then, the transmission devices 2-x, 2-a, 2-b,... That can be regarded as 0 with the sum of the reception rate variation ΔR (Δr ₁ ... Δr _n ) being determined as 0 are determined. . Thereby, it is possible to determine the transmission devices 2-x, 2-a, 2-b,... Sharing the bottleneck link.

The transmission rate instruction unit 52, the transmitting apparatus 2-x sharing bottleneck link, 2-a, 2-b , to ..., rate allocation value is preset D _(d x, d _{a, d} b to be ...), by allocating the receiving apparatus 3-x, 3-a, 3-b, the total value of the reception rate in ... the transmission rate, the transmission apparatus 2-x , 2-a, 2-b,... Are determined. Thereby, since the total value of the reception rates in the receiving devices 3-x, 3-a, 3-b,... Becomes the band of the bottleneck link, it is set in advance within the band of the bottleneck link. The transmission rate can be controlled so that the rate is distributed.

  Therefore, in the best-effort network 4 that cannot directly recognize that the bottleneck link is shared, the maximum usable rate of the changing bottleneck link is measured and rate control is performed, so that the preset value is set. Data transmission with rate distribution can be realized, and the bandwidth of the network 4 can be used efficiently.

  The transmission device 2, the reception device 3, and the rate control device 5 are configured by a computer including a volatile storage medium such as a CPU and a RAM, a non-volatile storage medium such as a ROM, an interface, and the like. Each function of the reception unit 21, the transmission rate control unit 22, and the transmission unit 23 included in the transmission device 2 is realized by causing the CPU to execute a program describing these functions. The same applies to the functions of the reception unit 31, the reception rate measurement unit 32, and the transmission unit 33 included in the reception device 3, and the functions of the reception unit 51, the transmission rate instruction unit 52, and the transmission unit 53 included in the rate control device 5. It is. These programs can also be stored and distributed in a storage medium such as a magnetic disk (floppy (registered trademark) disk, hard disk, etc.), optical disk (CD-ROM, DVD, etc.), semiconductor memory, or the like.

  The present invention has been described with reference to the embodiment. However, the present invention is not limited to the above-described embodiment, and various modifications can be made without departing from the technical idea thereof. In the above embodiment, the rate control device 5 includes the transmission rate instruction unit 52 that realizes data transmission with a preset rate distribution, but the transmission devices 2-1 to 2-n or the reception devices 3-1 to 3-1. Any one of the devices in 3-n may be provided with the transmission rate instruction unit 52.

  When one transmission device 2-m of the transmission devices 2-1 to 2-n includes the transmission rate instruction unit 52, the reception unit 21 of the transmission device 2-m receives the reception devices 3-1 to 3-n. Receive rate report data from. And the transmission rate instruction | indication part 52 of the transmission apparatus 2-m determines each transmission rate of the transmission apparatuses 2-1 to 2-n, and transmits to the transmission apparatuses 2-1 to 2-n other than the transmission apparatus 2-m. On the other hand, the transmission rate is transmitted. Also, the transmission rate instruction unit 52 outputs the determined transmission rate of the transmission apparatus 2-m to its own transmission rate control unit 22 to control the transmission rate. Here, in the rate control process shown in FIG. 4, when the transmission device whose transmission rate is to be increased is the transmission device 2-m, the transmission device 2-m uses the transmission rate increased by the transmission rate instruction unit 52. The data is output to the transmission rate control unit 22 and data transmission is performed at the increased transmission rate. On the other hand, when the transmission device whose transmission rate is to be increased is the transmission device 2 other than the transmission device 2-m, the transmission device 2-m transmits transmission control data including the increased transmission rate to the transmission device 2. The transmission apparatus 2 is caused to perform data transmission at the increased transmission rate.

  On the other hand, when one receiving device 3-m of the receiving devices 3-1 to 3-n includes the transmission rate instruction unit 52, the receiving unit 31 of the receiving device 3-m is a device other than the receiving device 3-m. Receive rate report data is received from the receivers 3-1 to 3-n. Then, the transmission rate instruction unit 52 of the reception device 3-m transmits each of the transmission devices 2-1 to 2-n based on the received reception rate and the reception rate measured by its own reception rate measurement unit 32. The rate is determined, and the transmission rate is transmitted to the transmission apparatuses 2-1 to 2-n.

  In the above embodiment, one transmission device 2 includes one transmission unit 23 and one reception device 3 includes one reception unit 31. However, one transmission device 2 includes a plurality of transmission units 2. The transmitter 23 may be provided, and one receiver 3 may be provided with a plurality of receivers 31. In this case, one opposing transmission device 2 and reception device 3 perform data transmission using a plurality of paths simultaneously.

DESCRIPTION OF SYMBOLS 1 Transmission system 2 Transmission apparatus 3 Reception apparatus 4 Network 5 Rate control apparatus 21,31,51 Reception part 22 Transmission rate control part 23,33,53 Transmission part 32 Reception rate measurement part 52 Transmission rate instruction | indication part

Claims (6)

Under a network in which a plurality of opposing transmission devices and reception devices share a path and perform data transmission at the same time, a transmission rate is determined based on the reception rate measured by the reception device, and the transmission device A rate control device that performs data transmission at the transmission rate by transmitting a transmission rate,
A transmission rate increased by a predetermined rate is transmitted to one transmission device among the plurality of transmission devices,
After data transmission is performed at the transmission rate, the reception rates measured by the plurality of reception devices are respectively received;
For a receiving device group including a receiving device facing the one transmitting device among the plurality of receiving devices, a total value of a change in the receiving rate due to data transmission performed at the transmission rate, Calculate based on the received reception rate,
Search the receiving device group when the total value of the change in the reception rate is smaller than a predetermined value,
The transmission rates of the transmitting device groups that respectively face the searched receiving device group are determined based on the total value of the receiving rates in the searched receiving device group so as to be a predetermined rate distribution,
Transmitting the determined transmission rate to the transmitter group;
The rate control apparatus characterized by the above-mentioned. The rate control device according to claim 1,
For other transmitting apparatuses facing other receiving apparatuses other than the searched receiving apparatus group among the plurality of receiving apparatuses, the transmission rate of the other transmitting apparatus is equal to the receiving rate received from the other receiving apparatus. Decide to be
Transmitting the determined transmission rate to the other transmission device;
The rate control apparatus characterized by the above-mentioned. The rate control device according to claim 1 or 2,
The number of groups of receiving devices when the total value of the change in the receiving rate is smaller than a predetermined value is obtained, and when the number of groups of the receiving devices is 1, the respective facing receiving device groups are respectively opposed. The transmission rate of the transmission device group is determined based on the total value of the reception rates in the searched reception device group so as to be a predetermined rate distribution.
The rate control apparatus characterized by the above-mentioned. Under a network in which a plurality of opposing transmission devices and reception devices share a route and simultaneously transmit data, a transmission rate is determined based on the reception rate measured by the reception device, and data transmission is performed at the transmission rate. A transmitting device for performing,
Data transmission is performed by increasing the transmission rate of the transmission device by a predetermined rate, or the transmission rate increased by the predetermined rate is transmitted to one transmission device other than the transmission device, and the transmission rate is Data transmission,
After data transmission is performed at the transmission rate, the reception rates measured by the plurality of reception devices are respectively received;
Of the plurality of receiving devices, the total of the change in the receiving rate due to the data transmission performed at the transmission rate for the receiving device group including the transmitting device or the receiving device facing the one transmitting device. A value is calculated based on the received reception rate;
Search the receiving device group when the total value of the change in the reception rate is smaller than a predetermined value,
The transmission rates of the transmitting device groups that respectively face the searched receiving device group are determined based on the total value of the receiving rates in the searched receiving device group so as to be a predetermined rate distribution,
Transmitting the determined transmission rate to the transmission device group other than the transmission device;
A transmission apparatus characterized by the above. A transmission rate is determined based on the measured reception rate under a network in which a plurality of opposing transmission devices and reception devices share a route and simultaneously transmit data, and the transmission rate is transmitted to the transmission device A receiving device for performing data transmission at the transmission rate,
A transmission rate increased by a predetermined rate is transmitted to one transmission device among the plurality of transmission devices,
After data transmission is performed at the transmission rate, each of the reception rates measured by the plurality of receiving devices other than the receiving device is received,
For a receiving device group including a receiving device facing the one transmitting device among the plurality of receiving devices, a total value of a change in the receiving rate due to data transmission performed at the transmission rate, Calculate based on the receiving rate,
Search the receiving device group when the total value of the change in the reception rate is smaller than a predetermined value,
The transmission rates of the transmitting device groups that respectively face the searched receiving device group are determined based on the total value of the receiving rates in the searched receiving device group so as to be a predetermined rate distribution,
Transmitting the determined transmission rate to the transmitter group;
A receiving apparatus. A transmission rate is determined based on a reception rate measured by the reception device under a network in which a plurality of opposing transmission devices and reception devices share a path and perform data transmission at the same time, and the transmission device determines the determination Is a control program for performing data transmission at a specified transmission rate.
Causing one of the plurality of transmission devices to perform data transmission at a transmission rate increased by a predetermined rate;
Obtaining each of the reception rates measured by the plurality of receiving devices after data transmission is performed at the transmission rate;
For a receiving device group including a receiving device facing the one transmitting device among the plurality of receiving devices, a total value of a change in the receiving rate due to data transmission performed at the transmission rate, Calculating based on the received reception rate;
Determining whether a total value of the change in the reception rate is smaller than a predetermined value;
Searching the group of receiving devices when it is determined that the total value is smaller than a predetermined value;
Determining a transmission rate of a transmitting device group respectively facing the searched receiving device group based on a total value of receiving rates in the searched receiving device group so as to be a predetermined rate distribution;
Causing the transmitting device group to perform data transmission at the determined transmission rate;
A rate control program characterized in that

Images