WO2006025469A1 - Procédé de contrôle de flux, dispositif de communication et système de communication tcp - Google Patents

Procédé de contrôle de flux, dispositif de communication et système de communication tcp Download PDF

Info

Publication number
WO2006025469A1
WO2006025469A1 PCT/JP2005/015945 JP2005015945W WO2006025469A1 WO 2006025469 A1 WO2006025469 A1 WO 2006025469A1 JP 2005015945 W JP2005015945 W JP 2005015945W WO 2006025469 A1 WO2006025469 A1 WO 2006025469A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
segment
communication device
supplement
transmitted
Prior art date
Application number
PCT/JP2005/015945
Other languages
English (en)
Japanese (ja)
Inventor
Satoshi Utsumi
Original Assignee
Advantest Corporation
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 Advantest Corporation filed Critical Advantest Corporation
Publication of WO2006025469A1 publication Critical patent/WO2006025469A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/19—Flow control; Congestion control at layers above the network layer
    • H04L47/193—Flow control; Congestion control at layers above the network layer at the transport layer, e.g. TCP related
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/163—In-band adaptation of TCP data exchange; In-band control procedures

Definitions

  • the present invention relates to a flow control method, a communication device, and a TCP communication system.
  • the present invention relates to a flow control method in data communication using TCP, a communication device that performs data communication using TCP, and a TCP communication system that includes a transmission-side communication device and a reception-side communication device.
  • TCP Transmission Control Protocol
  • Tahoe, TCP -Reno, TCP — NewReno, TCP -Peach, TCP— PeachPlus and other versions have been proposed
  • Non-Patent Document 1 1. F. Akyildiz, G. Morabito, S. Palazzo, TCP -Peach: A New Congestion Control Scheme for Satellite IP Networks, IEEE / A CM Transactions on Networking, June 2001, Vol. 9, No. 3, p. 307- 321
  • Non-Patent Document 2 G. Morabito, IF Akyildiz, S. Palazzo, TCP-Peach: Analytical Model and Performance Evaluation ⁇ International Journal of Sa tellite Communications ⁇ September / Octorber 2001, Vol. 19, No. 5, p. 429 -442
  • Non-Patent Document 3 1. F. Akyildiz, G. Morabito, S. Palazzo, Research Issues for Transport Protocols in Satellite IP Networks ⁇ IEEE Personal Communications ⁇ June 2001, Vol. 8, No. 3, p. 44— 48
  • Non-Patent Document 4 1. F. Akyildiz, Xin Zhang, Jian Fang, TCP-PeachPlus: Enh ancement of TCP Peacn for Satellite IP Networks ⁇ IEEE Communications Letters, July 2002, Vol. 6, No. 7, p. 303—305
  • Non-Patent Document 5 M. Mathis ⁇ J. Mahdavi, S. Floyd, A. Romanow, TCP Selective Acknowledgement Option, RFC 2018, October 1996
  • Non-Patent Document 6 S. Floyd, J. Mahdavi, M. Mathis, M. Podolsky, An Extensi on to the Selective Acknowledgement (SACK) Option for TCP, RF
  • Non-Patent Document 7 V. Jacobson, Congestion Avoidance and Control, in Proc. ACM SIGCOMM, August 1988, p. 314—329
  • Patent Document 8 V. Jacobson, Modified TCP Congestion Avoidance Algori thm, Technical Report ⁇ April 1990
  • Non-Patent Document 9 K. Fall, S. Floyd, Simulaton— Based Comparisons of Tahoe, Reno and SACK TCP, ACM Computer Communication Review ⁇ July 1996, Vol. 26, No. 3, p. 5— 12
  • Non-Patent Document 10 K. Fall, K. Varadhan, ns Notes and Documentation, Technical Report ⁇ the VINT UC Berkeley ⁇ LBL ⁇ USC / ISI, Xerox PARC, 2003
  • Non-Patent Document 11 S Utsumi, SMS Zabir, G. Kitagata, N. Shiratori, Improving TCP Performance over Wireless with Data Link Layer ARQ, Information Processing Society of Japan (IPSJ) Journal ⁇ April 2004, Vol. 45, No. 4, p. 1112- 1120
  • Non-Patent Document 12 S. Utsumi, S. M. S. Zabir, N. Shiratori, An Efficient App roach to Improve TCP Performance over Wireless Networks ⁇ Lectu re Notes in Computer Science (LNCS) 2510, Octorber 2002, p. 916-925
  • the flow control method by TCP-Reno or TCP-NewReno is based on the number of flows.
  • the link bandwidth can be used efficiently in a network with a large bandwidth delay product or a network in which many packets are lost due to a link error, especially in a satellite network. Cannot be used efficiently.
  • the flow control method using TCP-Peach or TCP-PeachPlus efficiently uses the link bandwidth in a network with a large bandwidth delay product or a network in which many packets are lost due to a link error, especially in a satellite network.
  • the ability to receive TCP fairness of throughput between TCP flows by tampering the receiving host to send back more acknowledgments than the segments received from the sending host to measure the available bandwidth There is a problem that gender is impaired.
  • an object of the present invention is to provide a test apparatus that can solve the above-described problems.
  • This object is achieved by a combination of features described in the independent claims.
  • the dependent claims define further advantageous specific examples of the present invention.
  • a flow control method in data communication using TCP in which a data string having a data string to be delivered to an application of a receiving-side communication device is also used as a data segment.
  • the data segment transmission stage to be transmitted as the data segment, and the data that has not been transmitted yet in the data string, and the data that has not been transmitted, the data that does not continue to the leading data in the data string is the supplement segment As a supplement segment transmission stage, and a bandwidth measurement stage for measuring the available network bandwidth based on an acknowledgment sent from the receiving communication device to the supplement segment.
  • the priority at which the supplement segment is transferred by the communication device in the network may be lower than the priority at which the data segment is transferred by the communication device in the network.
  • the priority at which the acknowledgment for the supplement segment is transferred by the communication device in the network is the same as the priority at which the supplement segment is transferred by the communication device in the network.
  • the priority transferred by the device is the priority at which the data segment is transferred by the communication device in the network. It may be equal to the previous one.
  • the data positioned between the data that has been transmitted from the head of the data string and the data that has been transmitted as the supplement segment are stored in the data string. You may have the step which transmits as a segment.
  • the supplement segment transmission step includes a step of transmitting, as a supplement segment, data that is located at the rear of a predetermined number of segments among the data that has been transmitted. Moyo.
  • the leading force of the data string is continuous.
  • the method may include a step of transmitting the data located at the rearmost of the data not transmitted as the supplement segment as the supplement segment.
  • the supplement segment transmission stage starts with the data of sequence number t ⁇ seqno + maxcwnd Maxcwnd—in the ascending jet—select one piece of data while sending the selected data as a supplement segment.
  • the supplement segment transmission stage is the sequence number. After selecting the data up to curseq in ascending order from the data of t—seqno + maxcwnd while sending the selected data as a supplement segment, the data is sent in descending order from the data of sequence number t—seqno + maxcwnd—1. While selecting, the method may include a step of transmitting the selected data as a supplement segment.
  • the supplement segment is transmitted in descending order from the data of sequence number power Curseq.
  • the selected data may be transmitted as a supplement segment while selecting.
  • the number of data segments is the case where N acknowledgments requesting transmission of the same data segment are received from the receiving-side communication device, and the transmission of the data string is completed.
  • the data segment transmission stage has a stage to retransmit the data segment determined to be lost in the network
  • the supplement segment transmission stage has a sequence number of t—seqno + maxcwnd Data data Ascending order curseq—Crying out selected data as a supplement segment while selecting cwndZ2 data.
  • the number of data segments is the case where N acknowledgments requesting transmission of the same data segment are received from the receiving-side communication device in duplicate, and the transmission of the data string is completed.
  • the data segment transmission stage has a stage to retransmit the data segment determined to be lost in the network
  • the supplement segment transmission stage has a sequence While selecting the data up to curseq in ascending order from the data with the number t—seqno + maxcwnd, the selected data is sent as a supplement segment, and then the data with the sequence number t—seqno + maxcw nd-1 in descending order You may have the step of sending the selected data as a supplement segment while selecting the data!
  • the data segment transmission step may include a step of transmitting the data segment to the receiving-side communication device when the pipe value indicating the number of data segments existing in the network is equal to or less than cwnd.
  • the bandwidth measurement stage does not depend on the confirmation response to the data that has already received the confirmation response among the confirmation responses to the supplement segment, but still receives the confirmation response and is based on the confirmation response to V and the data. ! /, To measure available network bandwidth A step of determining.
  • the communication device performs data communication by TCP, and the application power of the transmission side communication device is the data included in the data string to be transferred to the application of the reception side communication device.
  • Select the data segment transmission part to be transmitted as a segment and data that has not been completely transmitted in the data string and that has not been transmitted, and that is not contiguous to the data that is the leading force of the data string.
  • a bandwidth measuring unit for measuring the width.
  • a TCP communication system including a transmission-side communication device and a reception-side communication device, wherein the transmission-side communication device is changed from an application of the transmission-side communication device to an application of the reception-side communication device.
  • a data segment transmission unit that transmits data included in the data string to be transferred to the data segment as data segments, and data that has not been transmitted yet in the data string.
  • a data selection unit that selects data that is not continuous from the beginning, a supplement segment transmission unit that transmits the data selected by the data selection unit as a supplement segment, and a receiving side communication device card for the supplement segment.
  • Bandwidth to measure available network bandwidth based on acknowledgment sent by And a measurement unit.
  • the receiving communication device receives a data segment and a sub-segment segment transmitted from the transmitting communication device, and when the receiving unit receives the data segment or the supplement segment, the receiving unit Acknowledgment response that transmits to the transmitting side communication device an acknowledgment in which the last received data segment or supplement segment data sequence number is added to the data segment and supplement segment data sequence numbers already received You may have a transmission part.
  • maxcwnd is the maximum number of congestion windows that the sending communication device is allowed to assign to the receiving communication device
  • t-seqno is a sequence of data that has not been transmitted.
  • the sequence number of the data with the smallest number is used, and curseq is The sequence number of the data with the largest sequence number among the data that has not been transmitted in the data string is the sequence number
  • cwnd is the number of congestion windows corresponding to the bandwidth measured in the bandwidth measurement stage.
  • Cwn d may be the number of congestion windows just before receiving N duplicate acknowledgments.
  • the fairness of throughput between TCP flows is not lost due to fraud by the receiving-side communication device, and many packets are generated due to the large bandwidth delay product, network and link errors.
  • Link bandwidth can be used efficiently in lost networks, especially satellite networks.
  • FIG. 1 is a diagram showing an example of a TCP communication system 100.
  • FIG. 1 is a diagram showing an example of a TCP communication system 100.
  • FIG. 2 is a diagram illustrating an example of a flow control method by the transmission-side communication device 102.
  • FIG. 3 is a diagram showing a first example of a supplement segment selection method.
  • FIG. 4 is a diagram showing a second example of a supplement segment selection method.
  • FIG. 5 is a diagram showing a third example of a supplement segment selection method.
  • FIG. 6 is a diagram showing a first example of a supplement segment selection method.
  • FIG. 7 is a diagram showing a second example of a supplement segment selection method.
  • FIG. 8 is a diagram showing a third example of a supplement segment selection method.
  • FIG. 9 is a diagram showing another example of the transition from the congestion avoiding process to another process.
  • FIG. 1 shows an example of a TCP communication system 100 according to an embodiment of the present invention.
  • the TCP communication system 100 includes a transmission side communication device 102 and a reception side communication device 104.
  • the transmission side communication device 102 and the reception side communication device 104 perform data communication by TCP via the network 106 such as a satellite IP network.
  • the TCP communication system 100 improves the TCP performance in the network 106 such as a satellite IP network in which many packets are lost due to link errors, and unfairly large throughput due to the illegality of the receiving communication device 104.
  • the purpose of this is to modify the TCP—Peach flow control method in order to prevent this from happening.
  • the version of the flow control method of the TCP communication system 100 according to this embodiment is called TCP-Cherry.
  • the transmission-side communication device 102 includes a data string storage unit 110, a data segment transmission unit 112, a timer unit 114, a pipe value holding unit 116, an acknowledgment response receiving unit 118, a communication interface 120, a duplication confirmation response counter unit 124, Bandwidth measurement unit 126, data selection unit 128, and supplement A segment transmission unit 130 is included.
  • the receiving-side communication device 104 includes a receiving unit 132, a notch 134, a communication interface 138, and an acknowledgment transmission unit 140. Note that the transmitting communication device 102 and the receiving communication device 104 may have the same function. That is, each component of the transmission side communication device 102 shown in FIG. 1 may be included in the reception side communication device 104. Each component of the reception side communication device 104 shown in FIG. May have.
  • the data string storage unit 110 stores a data string to be transferred to the application of the receiving communication device 104 as well as the application capability of the transmitting communication device 102.
  • the data segment transmission unit 112 transmits data included in the data sequence stored in the data sequence storage unit 110 as a data segment via the communication interface 120.
  • the confirmation response receiving unit 118 receives the confirmation response transmitted from the receiving-side communication device 104 for the data segment transmitted from the data segment transmitting unit 112 via the communication interface 120.
  • the pipe value holding unit 116 holds a pipe value indicating the number of data segments existing in the network 106.
  • the pipe value holding unit 116 updates the held pipe value based on the confirmation response received by the confirmation response receiving unit 118. Specifically, the pipe value holding unit 116 increases the pipe value by 1 when the data segment transmission unit 112 transmits the data segment to the network 106, and the confirmation response receiving unit 118 confirms the confirmation response to the data segment. When receiving, pipe value is decreased by 1.
  • the pipe value holding unit 116 is used when the supplement segment transmitting unit 130 transmits a supplement segment to the network 106, and when the confirmation response receiving unit 118 receives an acknowledgment for the supplement segment. Do not increase or decrease.
  • the timer unit 114 measures the time from when the data segment transmission unit 112 transmits a data segment until the confirmation response reception unit 118 receives a confirmation response to the data segment. Then, after the data segment transmitting unit 112 transmits the data segment and the confirmation response receiving unit 118 does not receive the confirmation response for the data segment for a predetermined time after the data segment transmitting unit 112 transmits the data segment, It is determined that the data segment has been lost on the network 106, and the bandwidth measurement unit 126 is notified accordingly.
  • the duplicate confirmation response counter unit 124 counts the number of confirmation responses that request transmission of the same data segment from the receiving-side communication device 104.
  • the duplicate confirmation response counter unit 124 receives N confirmation responses that request transmission of the same data segment from the receiving-side communication device 104 in duplicate when a predetermined number N is received. By receiving the duplicate confirmation response, it is determined that the corresponding data segment has been lost on the network 106, and the bandwidth measuring unit 126 is notified accordingly.
  • the bandwidth measuring unit 126 can use the available network 106 when a time-out is notified by the timer unit 114 or when reception of N duplicate confirmation responses is notified by the duplicate confirmation response counter unit 124. Measure the number of congestion windows corresponding to the bandwidth, ie cwnd. In other words, the bandwidth measuring unit 126 causes the supplement segment transmitting unit 130 to transmit the sublement segment, and measures cwn d based on the confirmation response to the supplement segment. Note that the bandwidth measuring unit 126 does not depend on the confirmation response for the confirmation response receiving unit 118 that has already received the confirmation response among the confirmation responses to the supplement segment, and the confirmation response receiving unit 118 has not yet confirmed. Receive the response and measure cwnd based on the confirmation response to the correct data.
  • the data selection unit 128 includes the data segment transmission unit among the data that the data sequence stored in the data sequence storage unit 110 has not been transmitted by the data segment transmission unit 112.
  • the supplement segment transmission unit 130 transmits a supplement segment including the data selected by the data selection unit 128 as a payload of the packet via the communication interface 120.
  • the confirmation response receiving unit 118 receives the confirmation response transmitted from the receiving-side communication device 104 for the supplement segment transmitted from the supplement segment transmitting unit 130 via the communication interface 120.
  • the bandwidth measuring unit 126 measures cwnd based on whether or not the acknowledgment receiving unit 118 has received the acknowledgment for the supplement segment.
  • the data segment transmission unit 112 transmits the data string stored in the data string storage unit 110 when the cwnd measured by the bandwidth measurement unit 126 is equal to or greater than the pipe value held by the pipe value holding unit 116.
  • the data with the smallest sequence number is transmitted as a data segment.
  • the data segment has a high communication priority
  • the supplement segment has a low communication priority. That is, the priority in which the supplement segment is transferred by the communication devices in the network 106 including the transmission side communication device 102 and the reception side communication device 104 is the same as the priority in which the data segment includes the transmission side communication device 102 and the reception side communication device 104.
  • the data segment is transferred first.
  • the priority that the supplement segment is not discarded by the communication devices in the network 106 including the transmission side communication device 102 and the reception side communication device 104 indicates that the data segment includes the transmission side communication device 102 and the reception side communication device 104.
  • the supplement segment is discarded first.
  • the priority in the acknowledgment response for the supplement segment is equal to the priority in the communication of the data segment.
  • the state where data transmission is completed means that the data segment transmission unit 112 has transmitted data as a data segment and has already received an acknowledgment for the data.
  • the supplement segment transmission unit 130 transmits the data as a supplement segment, and the confirmation response reception unit 118 The confirmation response to the data is received.
  • the detected lost data is detected. Is retransmitted.
  • the receiving unit 132 receives the data segment and the supplement segment transmitted from the transmission-side communication device 102 via the communication interface 138.
  • the nofer 134 holds data segment data or supplement segment data received by the receiving unit 132.
  • the nofer 13 4 receives data that does not have a continuous leading force in the data string from among the data received by the receiving unit 132.
  • the data that is held and the leading force of the data string continues is transferred from the receiving unit 132 to the application.
  • the nofer 134 has a size corresponding to the congestion window number maxcwnd.
  • maxcwnd is, for example, a 16-bit window size.
  • the notifier 134 can buffer the data of the data segment of only the 32-bit window size expressed by the window scale option.
  • Confirmation response transmission section 140 transmits the confirmation response to transmitting side communication device 102 when receiving section 132 receives the data segment or the supplement segment. Specifically, the confirmation response transmission unit 140 adds the data segment or supplement segment data last received by the reception unit 132 to the sequence number of the data segment and sub-segment data already received by the reception unit 132. The confirmation response with the sequence number added is transmitted to the communication device 102 on the transmission side.
  • FIG. 2 shows an example of a flow control method by the transmission side communication device 102 according to the present embodiment.
  • the flow control method by the transmitting communication device 102 includes the first bandwidth measurement process (Surprise Start: S300), the congestion avoidance process (Congestion Avoidance: S302), the occurrence of timeout or the reception of N duplicate confirmation responses (S304). ), First loss segment retransmission step (Retransmit: S306), second loss segment retransmission step (Fast Retransmit: S308), and second bandwidth measurement step Cioyful Recovery (S310).
  • the first bandwidth measurement step (S300) and the second bandwidth measurement step (S310) are an example of the supplement segment transmission step and the bandwidth measurement step of the present invention.
  • the transmission step (S306) and the second loss segment retransmission step (S308) are examples of the data segment transmission step of the present invention.
  • the communication device 102 on the transmission side executes the first bandwidth measurement step (S300) after the TCP connection is established or the data segment is retransmitted due to timeout, that is, after the first loss segment retransmission step (S306). To do.
  • the first bandwidth measurement step (S300) will be described in detail with reference to FIGS.
  • the transmitting-side communication device 102 executes the second bandwidth measurement step (S310) after retransmission of the data segment due to reception of N duplicate confirmation responses, that is, after the second loss segment retransmission step (S308).
  • the second bandwidth measurement step (S310) will be explained in detail in Figs. 6 to 8. To do.
  • the transmission side communication device 102 executes the congestion avoiding step (S302) after executing the first bandwidth measuring step (S300) or after executing the second bandwidth measuring step (S310).
  • the data segment transmission unit 112 sequentially transmits the data stored in the data string storage unit 110 and stored in the data string V as data segments, and the confirmation response reception unit 118 receives the response confirmation. Each time a cwnd is shifted, the data segment is transmitted.
  • the timer unit 114 detects the occurrence of a timeout (S304—l)
  • the duplication confirmation response counter unit 124 detects N acknowledgments that request the same data segment (S304—2). )
  • the congestion avoiding step (S302) ends.
  • FIG. 3 shows a first example of a supplement segment selection method in the first bandwidth measurement step (S 300) according to the present embodiment.
  • S304-1 when the connection starts or a timeout occurs (S304-1), the number of segments of data that has not been transmitted to the receiving communication device 104 among the data sequences stored in the data sequence storage unit 110 is shown. The case of maxcwndX 2 1 or more will be described.
  • the data selection unit 128 completes the transmission.
  • the non-continuous data is selected, and the supplement segment transmitting unit 130 transmits the data selected by the data selecting unit 128 as a supplement segment.
  • the data selection unit 128 selects the supplement segment transmission unit 130 while selecting the maxcwnd—one data in the ascending order of the data with the sequence number t—seqno + maxcwnd. Send data as a supplement segment. Then, the bandwidth measuring unit 126 measures a congestion window cwnd corresponding to the bandwidth of the available network 106 based on the confirmation response transmitted from the receiving-side communication device 104 to the supplement segment.
  • the data segment transmission unit 112 determines the number of data segments existing in the network 106. When the pipe power is less than cwnd, the data that is located between the data that has been transmitted as the data segment and the data that was transmitted as the supplement segment in the data string is transmitted as the data segment. Specifically, data segment transmission section 112 transmits data segments in order from the data of sequence number t-seqno.
  • FIG. 4 shows a second example of the supplement segment selection method in the first bandwidth measurement step (S 300) according to the present embodiment.
  • S304-1 when the connection is started or a timeout occurs (S304-1), the number of segments of data that has not been transmitted to the receiving communication device 104 among the data sequences stored in the data sequence storage unit 110 is shown.
  • the data selection unit 128 completes the transmission.
  • the non-continuous data is selected, and the supplement segment transmitting unit 130 transmits the data selected by the data selecting unit 128 as a supplement segment.
  • the data selection unit 128, as the supplement segment is included in the data string when there is no data located behind the predetermined number of segments from the data that has been transmitted as the data segment in the data string.
  • the data located at the rearmost of the data that has not been transmitted is selected, and the supplement segment transmission unit 130 transmits the data selected by the data selection unit 128 as a supplement segment.
  • the data selection unit 128 selects the data up to curseq in the ascending order of the data with the sequence number t-seqno + maxcwnd, while the supplement segment transmission unit 130 selects the selected data.
  • the data selection unit 128 selects the t—seq no + maxcwnd X 2—curseq—1 data in descending order from the data of the sequence number t—seqno + maxcwnd—1, while the supplement segment transmission unit 130
  • the selected data is transmitted as a supplement segment.
  • the bandwidth measuring unit 126 measures the congestion window cwnd corresponding to the bandwidth of the available network 106 based on the confirmation response transmitted from the receiving-side communication device 104 to the supplement segment.
  • the data segment transmission unit 112 When the data segment transmission unit 112 is less than or equal to the pipe value cwnd indicating the number of data segments existing in the network 106, in the data string, the leading force of the data string continues among the data that has been transmitted.
  • the data located between the data to be transmitted and the data transmitted as the supplement segment is transmitted as the data segment.
  • the data segment transmission unit 112 transmits the data of the sequence number t—seqno as a data segment in order.
  • FIG. 5 shows a third example of the supplement segment selection method in the first bandwidth measurement step (S 300) according to the present embodiment.
  • S304-1 when the connection starts or when a timeout occurs (S304-1), the data sequence stored in the data sequence storage unit 110 is completely transmitted to the receiving communication device 104! The case where the number of segments is less than maxcwnd is explained.
  • the data selection unit 128 adds the supplement in the data sequence.
  • the data located at the rearmost among the data not transmitted as a segment is selected, and the supplement segment transmission unit 130 transmits the data selected by the data selection unit 128 as a supplement segment.
  • the data selection unit 128 selects maxcwnd—one data in descending order from the data with the sequence number curseq, while the supplement segment transmission unit 130 transmits the selected data as a supplement segment. To do. Then, the bandwidth measuring unit 126 measures the congestion window cwnd corresponding to the bandwidth of the available network 106 based on the confirmation response transmitted from the receiving communication device 104 to the supplement segment.
  • the data segment transmission unit 112 transmits data in the data string that has been transmitted when the pipe value cwnd or less indicates the number of data segments existing in the network 106. Among them, the data located between the data whose leading force is continuous and the data transmitted as the supplement segment is transmitted as the data segment. Specifically, the data segment transmission unit 112 transmits the data of the sequence number t—seqno as a data segment in order.
  • FIG. 6 shows a first example of a supplement segment selection method in the second bandwidth measurement step (S310) according to the present embodiment.
  • the data string stored in the data string storage unit 110 is received when N confirmation responses requesting transmission of the same data segment are received from the receiving communication device 104 (S 304-2).
  • N confirmation responses requesting transmission of the same data segment are received from the receiving communication device 104 (S 304-2).
  • the case where the number of segments of data that has not been transmitted to the receiving side communication device 104 is more than maxcwnd X 2 ⁇ cwndZ2 will be described.
  • the data selection unit 128 Upon receipt of the N duplicate confirmation response, after the data segment transmission unit 112 retransmits the data segment (drop) determined to be lost in the network 106, the data selection unit 128 transmits the data for which transmission has been completed. Among the data, the last data force of the continuous data is the data that is located at the rear of the predetermined number of segments, and the data that has been transmitted is V. If the data is not continuous, the supplement segment transmission unit 130 transmits the data selected by the data selection unit 128 as a supplement segment.
  • the data selection unit 128 selects the supplement segment transmission unit 130 while selecting maxcwnd-cwndZ2 data in ascending order from the data with the sequence number t-seqno + maxcwnd. Data is transmitted as a supplement segment. Then, the bandwidth measuring unit 126 measures the congestion window cwnd corresponding to the available bandwidth of the network 106 based on the confirmation response transmitted from the receiving communication device 104 to the supplement segment.
  • the data segment transmission unit 112 When the data segment transmission unit 112 is less than or equal to the pipe value cwnd indicating the number of data segments existing in the network 106, in the data string, the leading force of the data string continues among the data that has been transmitted.
  • the data located between the data to be transmitted and the data transmitted as the supplement segment is transmitted as the data segment.
  • the data segment transmission unit 112 performs data sequentially from the data of the sequence number t—seqno. Send as a segment.
  • FIG. 7 shows a second example of the supplement segment selection method in the second bandwidth measurement step (S310) according to the present embodiment.
  • the data string stored in the data string storage unit 110 is received when N confirmation responses requesting transmission of the same data segment are received from the receiving communication device 104 (S 304-2).
  • N confirmation responses requesting transmission of the same data segment are received from the receiving communication device 104 (S 304-2).
  • the case where the number of segments of data that has not been transmitted to the receiving communication device 104 is not less than maxcwnd and not more than maxcwnd X 2 ⁇ cw ndZ2 ⁇ 1 will be described.
  • the data selection unit 128 Upon receipt of the N duplicate confirmation response, after the data segment transmission unit 112 retransmits the data segment (drop) determined to be lost in the network 106, the data selection unit 128 transmits the data for which transmission has been completed. Among the data, the last data force of the continuous data is the data that is located at the rear of the predetermined number of segments, and the data that has been transmitted is V. If the data is not continuous, the supplement segment transmission unit 130 transmits the data selected by the data selection unit 128 as a supplement segment. In addition, the data selection unit 128 transmits as a supplement segment in the data string when there is no data force that has been transmitted as a data segment in the data string, and there is no data that is positioned later by the predetermined number of segments. The data located at the rearmost of the unprocessed data is selected, and the sub-segment transmission unit 130 transmits the data selected by the data selection unit 128 as a sub-segment segment.
  • the data selection unit 128 selects the data up to curseq in the ascending order of the data with the sequence number t-seqno + maxcwnd, while the supplement segment transmission unit 130 selects the selected data. Send as a supplement segment. Thereafter, the data selection unit 128 selects the t—seq no + maxcwnd X 2—cwndZ2 + curseq data in descending order from the data of the sequence number t—seqno + maxcwnd—1, while the supplement segment transmission unit 130 The selected data is transmitted as a supplement segment.
  • the bandwidth measuring unit 126 measures a congestion window cwnd corresponding to the bandwidth of the available network 106 based on the confirmation response transmitted from the receiving communication device 104 to the supplement segment.
  • the data segment transmission unit 112 is less than or equal to the pipe value cwnd indicating the number of data segments existing in the network 106, the leading force of the data string is continuously included in the data string that has been transmitted.
  • the data located between the data to be transmitted and the data transmitted as the supplement segment is transmitted as the data segment.
  • the data segment transmission unit 112 transmits the data of the sequence number t—seqno as a data segment in order.
  • FIG. 8 shows a third example of the supplement segment selection method in the second bandwidth measurement step (S310) according to the present embodiment.
  • the data string stored in the data string storage unit 110 is received when N confirmation responses requesting transmission of the same data segment are received from the receiving communication device 104 in duplicate (S 304-2).
  • N confirmation responses requesting transmission of the same data segment are received from the receiving communication device 104 in duplicate (S 304-2).
  • the case where the number of segments of data that has not been transmitted to the receiving communication device 104 is maxcwnd-1 or less will be described.
  • the data selection unit 128 Upon reception of N duplication confirmation responses, after the data segment transmission unit 112 retransmits the data segment (drop) determined to have been lost in the network 106, the data selection unit 128 receives the data segment as a supplement segment in the data string. The data located at the rearmost of the data that has not been transmitted is selected, and the supplement segment transmission unit 130 transmits the data selected by the data selection unit 128 as a supplement segment.
  • the data selection unit 128 selects maxcwnd-cwndZ2 data in descending order from the data with the sequence number curseq, while the supplement segment transmission unit 130 transmits the selected data as a supplement segment. To do. Then, the bandwidth measuring unit 126 measures the congestion window cwnd corresponding to the available bandwidth of the network 106 based on the confirmation response transmitted from the receiving communication device 104 to the supplement segment.
  • the data segment transmission unit 112 transmits data that has been transmitted as a data segment and a supplement segment in the data string when the pipe value cwnd is less than or equal to the pipe value cwnd indicating the number of data segments existing in the network 106.
  • the data located between the recorded data is transmitted as a data segment.
  • the data segment transmission unit 112 transmits data segments in order from the data of the sequence number t-seqno.
  • FIG. 9 shows another example of the transition to another process such as the congestion avoidance process (S302) according to the present embodiment.
  • the bandwidth of the network 106 that can be used is measured by using the supplement segment having a low communication priority with respect to the data segment. Value. Therefore, it is not reasonable to think that this is due to the congestion of the network 106 immediately after the measurement.
  • the performance of the network 106 such as a satellite network having a high link error and a large propagation delay time can be improved.
  • the application capability of the transmission side communication device 102 is also obtained by measuring the bandwidth of the network 106 using the supplement segment as the payload of the supplement segment using data included in the data sequence to be passed to the application of the reception side communication device 104.
  • the fairness of the throughput between TCP flows is not lost due to fraud by the receiving side communication device, and it is often caused by a network with a large bandwidth delay product or a link error.
  • link bandwidth can be used efficiently.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Abstract

Cette invention a pour objet un procédé de contrôle de flux pour la communication de données par protocole TCP, comprenant une étape de transmission de données, incluses dans une rangée de données à transmettre depuis l’application du dispositif de communication émetteur vers l’application du dispositif de communication récepteur, comme segment de données ; une étape de transmission de données de transmission incomplètes, incluses dans la rangée de données et à ne pas transmettre aux données comprises à la suite de la tête de rangée de données parmi les données de transmission complètes, comme segment supplémentaire ; et une étape de mesure de la bande passante d’un réseau utilisable, sur la base d’une réponse de confirmation transmise au segment supplémentaire du dispositif de communication récepteur.
PCT/JP2005/015945 2004-08-31 2005-08-31 Procédé de contrôle de flux, dispositif de communication et système de communication tcp WO2006025469A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004253255A JP2006074251A (ja) 2004-08-31 2004-08-31 フロー制御方法、通信機器、及びｔｃｐ通信システム
JP2004-253255 2004-08-31

Publications (1)

Publication Number Publication Date
WO2006025469A1 true WO2006025469A1 (fr) 2006-03-09

Family

ID=36000118

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2005/015945 WO2006025469A1 (fr) 2004-08-31 2005-08-31 Procédé de contrôle de flux, dispositif de communication et système de communication tcp

Country Status (2)

Country Link
JP (1) JP2006074251A (fr)
WO (1) WO2006025469A1 (fr)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002025878A1 (fr) * 2000-09-22 2002-03-28 Matsushita Electric Industrial Co., Ltd. Procede de transmission/reception de donnees, dispositif de transmission, dispositif de reception, systeme de transmission/reception et programme

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002025878A1 (fr) * 2000-09-22 2002-03-28 Matsushita Electric Industrial Co., Ltd. Procede de transmission/reception de donnees, dispositif de transmission, dispositif de reception, systeme de transmission/reception et programme

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
IAN F AKYILDIZ ET AL: "TCP-Peach+: Enhancement of TCP-Peach for Satellite IP Networks.", IEEE COMMUNICATIONS LETTERS., vol. 6, no. 7, July 2002 (2002-07-01), pages 303 - 305, XP001123688 *

Also Published As

Publication number Publication date
JP2006074251A (ja) 2006-03-16

Similar Documents

Publication Publication Date Title
Paxson et al. Known TCP implementation problems
CN1671094B (zh) 对假超时的响应
US9049017B2 (en) Efficient TCP ACK prioritization in wireless networks
JP4898822B2 (ja) 通信システム、通信装置、通信方法
JP5131194B2 (ja) パケット回復方法、通信システム、情報処理装置およびプログラム
KR102046792B1 (ko) 송신 노드로부터 목적지 노드로의 데이터 전송 방법
Bhandarkar et al. Improving the robustness of TCP to non-congestion events
WO2005027456A1 (fr) Systeme et dispositif de communication et procede de commande de retransmission de donnees
RU2460214C2 (ru) Инициирование сообщения статуса в беспроводной системе связи
US7480301B2 (en) Method, system and article for improved TCP performance during retransmission in response to selective acknowledgement
TW200935812A (en) Status reporting for retransmission protocol
CN113765626B (zh) 一种移动通信***的数据传输方法和装置
US20060259845A1 (en) Method and apparatus for acknowledging a bitwise data chunk in wireline and wireless communication systems
EP1517468A2 (fr) Détection de l'absence d'un rapport d'état dans un système de communication
WO2008100689A2 (fr) Procédé de réinitialisation de demande de répétition automatique (arq)
JP2004187099A (ja) 通信制御方法、通信システム及び通信装置
WO2006025469A1 (fr) Procédé de contrôle de flux, dispositif de communication et système de communication tcp
EP1505759A2 (fr) Procédé et dispositif de transmission/réception de données utilisant la couche de transport avec accusé de réception
JP2008199431A (ja) 通信装置
US20230036140A1 (en) Wireless aware network stack
Paxson et al. RFC2525: Known TCP Implementation Problems
Miyake et al. TCP Enhancement Using Recovery of Lost Retransmissions for NewReno TCP
Xylomenos et al. Multiple layer error control over wireless links
Kocan et al. TCP for wireless network
WO2005060200A1 (fr) Technique de gestion d'unites de donnees desuetes

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP