JPH10224359A - Data transfer flow control system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To transfer data in response to a reception capability of a receiver side even in the data of transfer of data less than a product of delay band width by avoiding data transfer at a transmitter side from being blocked even when transfer of data is made at a high speed over a broad band. SOLUTION: A transmission terminal equipment 1 measures a confirmation reply reception time from a reception terminal equipment 2 with respect to a transmission packet from start of communication. Then a time adding a transmission interval of a rate control section 11 to a maximum difference to be measured for each confirmation reply reception time is estimated to be a worst time within which the reception terminal equipment 2 processes a reception packet and in the case that the transfer of data is blocked by a delay in a window notice, the transfer of data is controlled so that the data are transferred in a timing between a timing of the worst time interval and a timing of window noise which is earlier.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

[0001] 1. Field of the Invention [0002] The present invention relates to a data transfer flow control method of a transport layer protocol for data transfer in a resource reservation network including a transmitting terminal, a receiving terminal, and a plurality of switching nodes.

[0002]

2. Description of the Related Art Data transfer flow control in computer network data transfer includes a method in which control of a data transfer rate by driving a transmission timer and window control by a window notification from a receiving terminal are used in combination. In such a conventional method, rate control is used for data flow to the network, window control is used for data flow between terminals, and only when data transmission is permitted by window control at the transmission timing by rate control. The data flow is controlled by transferring the amount of data regulated by the rate control. FIG. 6 shows a state of data transfer according to such a conventional method. In a case where data transmission is permitted by window control, a transmitting terminal and a receiving terminal respectively transmit to each other according to the transmission timing of a rate timer (transmission timer). Transfer data to the terminal.

[0003]

In the above conventional method, when data is transferred up to the window allowable value, the next rate control transmission timing is reached unless a new window is notified from the receiving terminal. The sending terminal's data transmission is blocked. Here, if the data transfer becomes high-speed and wide-band, the delay of such window notification becomes large. Therefore, although there is a possibility that the receiving terminal side can actually perform the data receiving process, for example, the timing shown in FIG. ,..., There is a problem that data transmission to the receiving terminal is blocked, leading to a decrease in throughput.

As a method of coping with the above problem in a network having a large data transfer delay, a method of extending a window size by previously securing a reception buffer size in a receiving terminal in consideration of a product of a network delay amount and a transfer band. However, in such a method, since the amount of network delay is unknown in advance, a receive buffer of a size larger than necessary is secured regardless of the actual amount of data transfer delay, and as a result, There is a problem that the reception buffer is wasted. If the size of the reception buffer is less than the product of the network delay and the transfer bandwidth, the throughput is limited by the amount of data that can be secured in the reception buffer.

Accordingly, the present invention avoids blocking of data transfer on the transmission side even in data transfer in which the data transfer speed is wide and the receiving buffer size is less than the product of the network delay and the transfer bandwidth. An object of the present invention is to enable data transfer according to the receiving capability of a receiving side.

[0006]

SUMMARY OF THE INVENTION In order to solve such a problem, the present invention comprises a transmitting terminal, a receiving terminal, and a plurality of switching nodes. In a data transfer flow control method of a computer network for performing data transfer to a receiving terminal together with a window control based on a window notification, a transmitting terminal performs a first transmission timing based on a window notification and a rate control interval and a pre-measured reception timing. The data is transferred at an earlier transmission timing among the transmission timings of the second transmission timing based on the maximum time interval of the data reception processing time measurement value of the terminal. Also, every time the receiving terminal receives a transfer packet from the transmitting terminal, the receiving terminal adds time stamp information indicating the local time added to the packet to the acknowledgment response packet and returns it to the transmitting terminal. The data reception processing time of the receiving terminal is measured from the reception time of the response packet and the time stamp information, and the reception time interval of the acknowledgment data at which the data reception processing time measurement value is maximum is determined as the second transmission timing. It was made.

[0007]

DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described below with reference to the drawings. FIG. 2 is a diagram showing an example of the format of a packet transmitted and received between a transmitting terminal and a receiving terminal. As the packet header, a source port number, a destination port number, a transmission data sequence number, and a Each area includes a data sequence number, a header length display, a segment type display, a window size, a checksum, an emergency pointer, a transmission time stamp value, and a reception time stamp value. Then, following transmission of these header information, actual packet data is transmitted.

FIG. 1 is a block diagram showing a configuration of a system to which a data transfer flow control system according to the present invention is applied. In FIG. 1, reference numeral 1 denotes a transmitting terminal that transfers data, and 2 denotes a receiving terminal that receives the transferred data. The transmitting terminal 1 and the receiving terminal 2 are, for example, an ATM (Asynchronous Transfer) not shown.
Modes) are connected via a network of a plurality of switching nodes such as nodes. Here, in the present invention, in a layer below the network layer, the transfer rate (band) is guaranteed by a resource reservation protocol such as ATM or RSVP. It is assumed that the network does not cause congestion.

In FIG. 1, a transmitting terminal 1 and a receiving terminal 2
Are provided with communication control units 10 and 20, respectively. The communication control unit 10 of the transmission terminal 1 is configured as follows. That is, the communication control unit 10 includes a rate control unit 11 that generates timing for transferring a certain amount of data (packets),
A window control unit 12 for detecting a transmission allowable window in response to an acknowledgment from the receiving terminal 2 in response to data transfer to the receiving terminal 2, and an acknowledgment receiving time (round trip time; RTT), an acknowledgment reception interval measuring unit 13 for measuring the maximum time difference,
(Transmission Control Pro
tocol), a local time of a clock circuit (not shown) of the transmitting terminal 1 at the time of transmission is added as a timestamp value (transmission timestamp value) to a header similar to the packet, and a transmission packet is generated. A packet transmission processing unit 14 for transmitting according to each information from the control unit 11, the window control unit 12, and the acknowledgment reception interval measurement unit 13, a normality check of the received packet, and the acknowledgment header information to the packet transmission processing unit And a packet reception processing unit 15 for notifying the packet reception unit 14. The receiving terminal 2
The configuration of the communication control unit 20 is basically the same as the configuration of the transmission terminal 1, and therefore, the terminals 1 and 2 transmit and receive data to and from each other.

Here, in the rate control unit 11 of the transmitting terminal 1, for example, the designated parameter is a rate: Rbp
s, burst: Assuming Bbits, time RT =
It has a rate timer for B / R. The rate timer is started every time a timer start notification is sent from the packet transmission processing unit 14, and outputs a transmission timing a to the packet transmission processing unit 14 when the timer value time RT has elapsed. In addition, the window control unit 12 of the transmission terminal 1 receives the reception terminal 2 based on the acknowledgment window f included in the acknowledgment packet from the reception terminal 2 received by the packet reception processing unit 15 and indicating the reception capability of the reception terminal 2. Is transmitted to the packet transmission processing unit 14 as the transmission permission window c.

The acknowledgment reception interval measuring unit 13 of the transmitting terminal 1 inputs an acknowledgment time stamp d (reception time stamp value) included in the acknowledgment packet from the receiving terminal 2 received by the packet reception processing unit 15. Then, an acknowledgment reception interval for the packet is calculated from the acknowledgment time stamp value and the time when the acknowledgment packet is received from the receiving terminal 2. Then, a difference between the calculated maximum value and the minimum value of each acknowledgment reception interval is obtained, and this difference value is used as acknowledgment reception interval maximum time difference information (RTT_DI
Notify the packet transmission processing unit 14 as V).

The packet transmission processing unit 14 receives the transmission timing a from the rate control unit 11, and
If the amount of data to be transferred to the destination (maximum, up to the above-mentioned Bbits) does not exceed the range of the transmission permission window c from the window control unit 12, a timer start notification b is sent to the rate control unit 11. After that, a local time of the transmitting terminal 1 at the time of transmission is added as a time stamp value (transmission time stamp value) to a header similar to the TCP packet to generate a transmission packet, and the generated transmission packet is transmitted.

When the transmission timing a is notified from the rate control unit 11, the packet transmission processing unit 14 determines whether the amount of data transferred to the receiving terminal 2 (maximum, up to the Bbits) is equal to the transmission permission window from the window control unit 12. If it exceeds the range of c, after waiting for the transmission of the maximum time difference information of the acknowledgment reception interval notified from the acknowledgment reception interval measuring unit 13, a timer start notification b is sent to the rate control unit 11. After that, a transmission packet is generated by adding a local time of the transmission terminal 1 at the time of transmission as a time stamp value (transmission time stamp value) to a header similar to the TCP packet, and the generated transmission packet is transmitted.

On the other hand, as described above, the packet reception processing unit 15 performs normality checks such as an error check and a sequence number check using the same header as the TCP header of the acknowledgment packet received from the receiving terminal 2. The acknowledgment window f (window size) included in the header is notified to the window control unit 12. The acknowledgment time stamp d included in the acknowledgment packet header
(Reception time stamp value) Confirmation response reception interval measurement unit 1
Notify 3. Further, when a data packet is received, an acknowledgment packet for the received packet is generated /
In order to transfer the packet, the packet transmission processing unit 14 is notified of a newly receivable window size, a reception data sequence number, and a transmission time stamp value included in the reception packet header, together with an acknowledgment transmission request g. The notified transmission time stamp value is stored in the reception time stamp value field in the acknowledgment packet.

FIGS. 3 and 4 are flowcharts showing the operation of the main part of the present invention. The present invention will be described more specifically with reference to these flowcharts and the transmission timing chart of the transmission terminal 1 shown in FIG. Note that the transmission timing diagram of FIG. 5 shows a case where the product of the network delay and the transfer bandwidth (ie, the delay bandwidth product) is larger than the receiving buffer size of the receiving terminal 2. When a packet is transmitted from the transmission terminal 1 to the reception terminal 2, the reception terminal 2 receives the transmission packet, adds a transmission time stamp value added to the packet to the acknowledgment packet, and returns the packet to the transmission terminal 1. . The returned acknowledgment packet from the receiving terminal 2 is received by the packet reception processing unit 15 of the transmitting terminal 1, and the acknowledgment time stamp d (reception time stamp value) included in the acknowledgment packet is determined in step S in FIG.
1, the acknowledgment reception interval measuring unit 13 calculates the acknowledgment reception interval (RTT) for the packet from the acknowledgment time stamp value and the time at which the acknowledgment packet was received in step S2. Is calculated. Such an acknowledgment reception interval is calculated every time an acknowledgment packet is normally received.

The acknowledgment reception interval calculated here is the shortest acknowledgment reception interval (RTT_MIN) calculated at the time of receiving the previous acknowledgment and stored in the memory (not shown).
It is determined in step S3 whether or not it is smaller. And
When it is determined that the acknowledgment reception interval calculated this time is the shortest, the acknowledgment reception interval is set to the minimum value (RTT_MI
N) is stored and updated in the memory in step S4. Then, in step S5, the minimum acknowledgment reception interval (RTT_MIN) calculated this time is subtracted from the maximum acknowledgment reception interval (RTT_MAX) stored in the memory, and the acknowledgment reception interval maximum time difference information (RTT_DIV)
The updated acknowledgment reception interval maximum time difference information is notified to the packet transmission processing unit 14 in step S6.

The acknowledgment reception interval calculated this time is the shortest acknowledgment reception interval (RTT_M
IN) If it is determined that it is not smaller and the determination in step S3 is "NO", the process proceeds to step S7, and the acknowledgment reception interval calculated this time is stored in the memory and the longest previously calculated acknowledgment response interval is calculated. Confirmation response reception interval (RTT_
MAX) is determined. If it is determined that the acknowledgment reception interval calculated this time is the longest, the acknowledgment reception interval is set to the maximum value (RTT_MAX).
Is stored in the memory in step S8 and updated. Thereafter, the process proceeds to step S5, in which the minimum acknowledgment reception interval (RTT_MIN) stored in the memory is subtracted from the maximum acknowledgment reception interval (RTT_MAX) calculated this time to obtain the maximum acknowledgment reception interval time difference information (RTT_DI).
V), and the updated acknowledgment reception interval maximum time difference information is notified to the packet transmission processing unit 14 in step S6.

On the other hand, the packet transmission processing unit 14
When the transmission timing a is notified from the rate control unit 11 in step S11, the transmission data of the maximum burst size B bits to be transferred to the receiving terminal 2 is extracted in step S12, and in step S13, this transfer data amount is reduced by the window control unit. It is determined whether it is within the range of the transmission permission window c from step 12. If the transfer data amount does not exceed the range of the transmission permission window c from the window control unit 12, the rate control unit 11 determines in step S14.
To the timer, and restart the rate timer that generates the transmission timing. Thereafter, in step S15, a local time of the transmitting terminal 1 at the time of transmission is added to the header as a time stamp value (transmission time stamp value) to generate a transmission packet, and the generated packet is transmitted in step S16.

On the other hand, if the amount of data to be transmitted to the receiving terminal 2 exceeds the range of the transmission permission window c from the window control unit 12, the determination in step S13 is "NO".
Becomes In this case, the timer for the time indicated by the acknowledgment reception interval maximum time difference information (RTT_DIV) notified from the acknowledgment reception interval measurement unit 13 and stored is started in step S16. Thereafter, it is determined in step S17 that the timer has expired, and when the timer has expired, a timer start notification b is sent to the rate control unit 11 in step S14, and the rate timer that generates the transmission timing a is restarted. Thereafter, in step S15, a local time of the transmitting terminal 1 at the time of transmission is added to the header as a time stamp value (transmission time stamp value) to generate a transmission packet, and the generated packet is transmitted in step S16. That is, if the amount of data transferred to the receiving terminal 2 exceeds the range of the transmission permission window c from the window control unit 12, even if the transmission timing a is output from the rate timer of the rate control unit 11, the transmission timing a shown in FIG. As shown, after waiting for the time t indicated by the maximum time difference information of the acknowledgment reception interval, the data is transmitted.

As described above, according to the present invention, in the data transfer in the transport layer on the network in which the resource reservation is performed in the network layer and below, the transmitting terminal 1 receives the acknowledgment from the receiving terminal 2 for the transmitted packet from the start of communication. Time is measured, and the time obtained by adding the transmission interval of the rate control unit 11 to the maximum value of the difference between the measured acknowledgment reception times is regarded as the worst time in which the receiving terminal 2 can process the received packet. When the transfer is blocked, control is performed so that the data is transferred at the earlier timing of the worst time interval timing and the window notification timing. As a result, in the case of data transfer in which the reception buffer size of the receiving terminal 2 is equal to the product of the delay bandwidth, the device functions as usual, and even in the data transfer less than the product of the delay bandwidth, the data according to the reception packet processing capability of the receiving terminal. Transfer becomes possible.

[0021]

As described above, according to the present invention, the transmitting terminal can perform the first notification based on the window notification and the rate control interval.
Since the data is transferred at an earlier transmission timing among the transmission timings of the second transmission timing and the maximum transmission time of the measured data reception processing time of the receiving terminal measured beforehand, Even if the transfer speed is high, the data transfer can be accurately performed to the receiving terminal without blocking the data transfer even if the transfer speed becomes wide and the size of the receiving buffer of the receiving terminal is less than the product of the network delay and the transfer bandwidth. This has the effect of enabling data transfer according to the receiving capability of the receiving terminal. Also, every time the receiving terminal receives a transfer packet from the transmitting terminal, the receiving terminal adds time stamp information indicating the local time added to the packet to the acknowledgment response packet and returns it to the transmitting terminal. The data reception processing time of the receiving terminal is measured from the reception time of the response packet and the reception time stamp information, and the reception time interval of the acknowledgment packet in which the measured value of the data reception processing time is maximum is determined as the second transmission timing. As a result, the transmitting terminal can accurately grasp the receiving capability of the receiving terminal and perform data transfer.

[Brief description of the drawings]

FIG. 1 is a block diagram showing an embodiment of the present invention.

FIG. 2 is a diagram illustrating a configuration of a packet transmitted and received between a transmitting terminal and a receiving terminal.

FIG. 3 is a flowchart showing an operation of an acknowledgment reception interval measuring unit constituting the transmitting terminal.

FIG. 4 is a flowchart illustrating an operation of a packet transmission processing unit included in the transmission terminal.

FIG. 5 is a diagram illustrating data transmission timing of a transmitting terminal when a delay bandwidth product is larger than a reception buffer size.

FIG. 6 is a diagram showing data transmission / reception timing of the conventional device when the delay bandwidth product is smaller than the reception buffer size.

FIG. 7 is a diagram showing data transmission / reception timing of the conventional device when the delay bandwidth product is larger than the reception buffer size.

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 1 ... Transmission terminal, 2 ... Reception terminal, 10 and 20 ... Communication control part, 11 ... Rate control part, 12 ... Window control part, 1
3 acknowledgment reception interval measuring unit, 14 packet transmission processing unit, 15 packet reception processing unit.

Claims (2)

[Claims] The transmission terminal includes a transmission terminal, a reception terminal, and a plurality of switching nodes. The transmission terminal transmits data to the reception terminal using both rate control based on driving of a transmission timer and window control based on window notification from the reception terminal. In the data transfer flow control method of the computer network to be performed, the transmitting terminal is configured to perform the first transmission timing based on the window notification and the rate control interval and the second transmission timing based on the maximum time interval of the measured data reception processing time of the receiving terminal measured in advance.
A data transfer flow control method wherein data is transferred at an earlier transmission timing out of any one of the transmission timings. 2. The transmitting terminal according to claim 1, wherein each time the receiving terminal receives a transfer packet from the transmitting terminal, the receiving terminal adds time stamp information indicating a local time added to the packet to the acknowledgment response packet to the transmitting terminal. The transmitting terminal measures the data reception processing time of the receiving terminal from the reception time and the time stamp information of the acknowledgment packet, and determines the reception time interval of the acknowledgment packet at which the data reception processing time measurement value is maximum. The second
A data transfer flow control method, wherein the data transfer flow control method is defined as the transmission timing of the data transfer.