WO2011048740A1 - Système de transmission de données, procédé de commande de débit de transmission, terminal de réception et terminal d'émission - Google Patents

Système de transmission de données, procédé de commande de débit de transmission, terminal de réception et terminal d'émission Download PDF

Info

Publication number
WO2011048740A1
WO2011048740A1 PCT/JP2010/005462 JP2010005462W WO2011048740A1 WO 2011048740 A1 WO2011048740 A1 WO 2011048740A1 JP 2010005462 W JP2010005462 W JP 2010005462W WO 2011048740 A1 WO2011048740 A1 WO 2011048740A1
Authority
WO
WIPO (PCT)
Prior art keywords
packet
data
transmission rate
network
data packet
Prior art date
Application number
PCT/JP2010/005462
Other languages
English (en)
Japanese (ja)
Inventor
光樹 祐成
藤山　健一郎
Original Assignee
日本電気株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電気株式会社 filed Critical 日本電気株式会社
Priority to JP2011537105A priority Critical patent/JPWO2011048740A1/ja
Publication of WO2011048740A1 publication Critical patent/WO2011048740A1/fr

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/147—Network analysis or design for predicting network behaviour
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0894—Packet rate
    • 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/11—Identifying congestion
    • H04L47/115—Identifying congestion using a dedicated packet
    • 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/12—Avoiding congestion; Recovering from congestion
    • H04L47/127—Avoiding congestion; Recovering from congestion by using congestion prediction
    • 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/164—Adaptation or special uses of UDP protocol

Definitions

  • the present invention relates to a data transmission technique between terminals connected via a network.
  • the data center needs to provide various services to users without interruption.
  • the operation management server installed in the data center can constantly monitor the operating status of thousands of data center components, and can quickly detect failures and malfunctions in data center components. Operation management is performed. Specifically, for example, the operation management server collects operation status log files generated by the data center constituent devices via an operation management network in the data center. The operation management server analyzes the collected operation status log file to grasp the operation status of the data center constituent devices.
  • Patent Document 1 transmission of an acknowledgment packet that is returned from a terminal that receives the data packet (hereinafter referred to as a receiving terminal) to a terminal that transmits the data packet (hereinafter referred to as a transmitting terminal) according to the reception speed of the data packet.
  • a technique for setting a speed and a transmission speed of a data packet to be subsequently transmitted from the transmitting terminal to the receiving terminal is disclosed.
  • the receiving terminal when the receiving terminal receives the data packet, it measures the receiving speed and generates an acknowledgment packet including the measured receiving speed and returns it to the transmitting terminal. At this time, the receiving terminal sets the transmission rate of the acknowledgment packet according to the reception rate. The transmission terminal acquires the reception speed included in the acknowledgment packet from the reception terminal, and sets the subsequent data packet transmission speed according to the reception speed.
  • this technique uses the reception speed of the data packet at the reception terminal as an index of the degree of network congestion, and accordingly, the transmission speed of the acknowledgment packet from the reception terminal and the transmission terminal performed after reception of the data packet.
  • the data packet transmission speed from is adjusted.
  • Patent Document 1 sets the transmission rate of the acknowledgment packet currently transmitted by the receiving terminal and the transmission rate of the data packet currently transmitted by the transmitting terminal based on the past receiving rate of the data packet at the receiving terminal. is doing.
  • the receiving speed of the data packet at the receiving terminal can be an indicator of the degree of network congestion when the data packet is received, when the receiving terminal transmits an acknowledgment packet, the transmitting terminal transmits subsequent data packets. It may not be an index of the degree of network congestion.
  • a network in which the network congestion level changes in a short cycle such as the operation management network in the data center described above.
  • the network congestion level at the time of receiving a data packet at the receiving terminal, the network congestion level when the receiving terminal receives the data packet and sets the transmission speed for the data packet, and the transmitting terminal may differ greatly.
  • the technique disclosed in Patent Document 1 cannot transmit data packets at an appropriate transmission rate that follows the current network congestion level.
  • the present invention has been made in view of the above circumstances, and provides a data packet transmission technique that can reliably follow the degree of network congestion.
  • One aspect of the present invention is a method for controlling a transmission rate in a data transmission system.
  • a transmission terminal and a reception terminal are connected by a network.
  • the transmitting terminal transmits a data packet to the receiving terminal via the network, and the receiving terminal returns an acknowledgment packet to the transmitting terminal in response to reception of the data packet from the transmitting terminal.
  • the network data capable of predicting the congestion degree of the network is measured by the receiving terminal, and the data is transmitted every predetermined period.
  • a network congestion degree is predicted using the measured network data, and a transmission rate of an acknowledgment packet transmitted from the receiving terminal is determined according to the predicted congestion degree.
  • data transmission can be performed at an appropriate speed that reliably follows the degree of network congestion.
  • FIG. 3 is a diagram for explaining an example of a control packet used when determining a data packet transmission rate in the data transmission system shown in FIG. 1 (part 1);
  • FIG. 3 is a diagram for explaining an example of a control packet used when determining a data packet transmission rate in the data transmission system shown in FIG.
  • FIG. 3 is a diagram for explaining a method for determining a data packet transmission rate in the data transmission system shown in FIG. 1 (part 1);
  • FIG. 3 is a diagram for explaining a technique for determining a data packet transmission rate in the data transmission system shown in FIG. 1 (part 2);
  • It is a figure for demonstrating another method at the time of determining a data packet transmission rate in the data transmission system shown in FIG.
  • It is a figure which shows the data transmission system concerning the 2nd Embodiment of this invention.
  • It is a flowchart which shows the flow of a process by the data transmission system shown in FIG.
  • It is a figure for demonstrating the data packet shaping part in the transmission terminal of the data transmission system shown in FIG.
  • It is a figure which shows the structure of the control packet which the receiving terminal of the data transmission system shown in FIG. 1 produced.
  • FIG. 1 shows a data transmission system 100 according to a first embodiment of the present invention.
  • the data transmission system 100 includes a receiving terminal 1 and a transmitting terminal 2.
  • the receiving terminal 1 and the transmitting terminal 2 are a computer or a workstation having a data communication function, a data processing function by program control, an information storage function, and the like, and are connected by a network 3 so as to be able to perform data communication with each other.
  • the receiving terminal 1 receives a data packet from the transmitting terminal 2 and returns a control packet to be described later to the transmitting terminal 2.
  • the receiving terminal 1 includes a network data measurement unit 11, a control packet transmission rate determination unit 12, a network congestion level model storage unit 13, a control packet creation unit 14, and a control packet transmission rate control unit 15.
  • the network data measuring unit 11 measures network data for predicting the future network congestion. These network data are data indicating, for example, the presence / absence of a lost packet, the reception time of the data packet, and the like. The network data measuring unit 11 measures the network data by confirming the sequence number of the received data packet.
  • the control packet creation unit 14 creates an acknowledgment packet to be sent back to the transmission terminal 2.
  • the acknowledgment packet is also referred to as a control packet.
  • the network congestion degree model storage unit 13 is a network congestion degree model indicating the relationship between the packet loss rate calculated from network data, the data packet reception interval jitter (dispersion value of the data packet reception interval), and the network congestion degree at a future time. Is remembered.
  • the control packet transmission rate determination unit 12 determines the transmission rate of the control packet. Specifically, first, the control packet transmission rate determination unit 12 calculates a packet loss rate, a data packet reception interval jitter, and the like using the network data measured by the network data measurement unit 11. Then, the control packet transmission rate determination unit 12 refers to the network congestion model stored in advance in the network congestion model storage unit 13 and determines the future time based on the calculation result of the packet loss rate and the data packet reception interval jitter. Predict network congestion. Thereafter, the control packet transmission rate determination unit 12 determines the optimal transmission rate of the control packet based on the prediction result of the network congestion degree at the future time.
  • the control packet transmission rate determining unit 12 includes a first congestion degree predicting unit (not shown) in the claims.
  • the control packet transmission rate determination unit 12 performs, for example, as follows. Since the data packet transmission rate needs to be finely controlled in the congestion state, the control packet transmission rate determination unit 12 increases the control packet transmission rate. On the other hand, in the normal state, since there is a margin in the network bandwidth, the transmission efficiency is not greatly affected even if the data packet transmission rate is not strictly controlled. Therefore, the control packet transmission rate determination unit 12 reduces the control packet transmission rate. .
  • the control packet transmission rate control unit 15 transmits the control packet created by the control packet creation unit 14 to the transmission terminal 2 via the network 3 at the transmission rate decided by the control packet transmission rate decision unit 12.
  • the transmission terminal 2 transmits a data packet to the reception terminal 1, and includes a data packet transmission rate control unit 21, a loss packet retransmission unit 22, a data packet storage unit 23, a control packet analysis unit 24, and a data packet transmission rate determination unit. 25.
  • the data packet storage unit 23 stores data packets transmitted from the transmission terminal 2 to the reception terminal 1.
  • the control packet analysis unit 24 analyzes the control packet received from the receiving terminal 1 and extracts the sequence number and packet loss time of the lost packet.
  • the loss packet is a data packet that cannot be normally received by the receiving terminal 1 among all data packets transmitted from the transmitting terminal 2 to the receiving terminal 1.
  • the packet loss time is an estimated reception time of a lost packet. Further, the control packet analysis unit 24 deletes all data packets transmitted before the first loss packet from the data packet storage unit 23 based on the analysis result.
  • the data packet transmission rate determining unit 25 determines the transmission rate of the data packet to be transmitted to the receiving terminal 1.
  • the data packet transmission rate determination unit 25 determines not only the transmission rate of the data packet transmitted to the receiving terminal 1 for the first time, but also the transmission rate when resending the lost packet. Although details will be described later, the data packet transmission rate determination unit 25 predicts the congestion level of the network and determines the transmission rate of the data packet according to the predicted congestion level. That is, in the present embodiment, the data packet transmission rate determining unit 25 includes a second congestion degree predicting unit (not shown) in the claims.
  • the data packet transmission rate control unit 21 transmits data packets (including data packets corresponding to loss packets) to the receiving terminal 1 at the transmission rate determined by the data packet transmission rate determination unit 25.
  • the loss packet retransmission unit 22 refers to the analysis result by the control packet analysis unit 24 and erases the data packet that has been confirmed to have been normally transmitted to the receiving terminal 1 from the data packet storage unit 23. On the other hand, for the lost packet, the lost packet retransmission unit 22 reads the data packet corresponding to the sequence number of the lost packet from the control packet analysis unit 24 from the data packet storage unit 23 and outputs it to the data packet transmission rate control unit 21. And have them resend.
  • step D1 in FIG. 2 a program responsible for data packet reception processing
  • the sending terminal 2 starts data transmission when, for example, a data packet generated from a log file is stored in the data packet storage unit 23 in a certain amount or more (step S1).
  • the transmission terminal 2 reads the data packet from the data packet storage unit 23 and starts data packet transmission to the reception terminal 1 (step S11). Further, the transmitting terminal 2 starts receiving control packets in order to receive the control packet transmitted by the receiving terminal 1 (step S21).
  • the receiving terminal 1 measures the network data (step D2) while receiving the data packet transmitted from the transmitting terminal 2 over a certain period (step S12, D1). Next, the receiving terminal 1 calculates a packet loss rate, a data packet reception interval jitter, and the like from the measured network data, and refers to the network congestion model stored in the network congestion model storage unit 13 at a future time. Predict network congestion. Then, the receiving terminal 1 determines the control packet transmission rate based on the predicted network congestion at the future time (step D3). Thereafter, the control packet creation unit 14 creates a control packet that describes the sequence number of the lost packet, the packet loss time, and the like (step D4). The control packet transmission rate control unit 15 transmits the control packet created by the control packet creation unit 14 to the transmission terminal 2 in accordance with the control packet transmission rate determined in step D3 (step D5).
  • control packet analysis unit 24 analyzes the control packet received from the reception terminal 1, extracts the sequence number of the lost packet, the packet loss time, and the like (steps S22 and S23), and the control packet will be described later.
  • the data packet corresponding to the sequence number before the sequence number described in the last received packet field is deleted from the data packet storage unit 23.
  • the lost packet retransmission unit 22 reads out a data packet corresponding to the sequence number of the lost packet notified from the control packet analysis unit 24 from the data packet storage unit 23, and outputs the data packet to the data packet transmission rate control unit 21 for retransmission ( Step S12).
  • the data packet transmission rate determination unit 25 determines the data packet transmission rate based on the sequence number of the lost packet extracted by the control packet analysis unit 24, the packet loss time, and the packet size of the lost packet (step S13). ).
  • the data packet transmission rate control unit 21 sequentially transmits all data packets including the loss packet to the receiving terminal 1 according to the data packet transmission rate determined in step S13, and all the data packets stored in the data packet storage unit 23 are normal. The process ends when the data is transmitted (steps S14 and S2).
  • the reception terminal 1 and the transmission terminal 2 are realized by a computer, a workstation, a dedicated terminal, or the like that includes an arithmetic processing unit such as a CPU (Central Processing Unit), an input / output interface, and a storage unit.
  • the storage unit is, for example, a RAM (Random Access Memory), a ROM (Read Only Memory), an HDD (Hard Disk Drive), or the like.
  • the receiving terminal 1 and the transmitting terminal 2 include a network communication unit that supports Ethernet (registered trademark), a wireless LAN, and the like for transmitting data packets and control packets.
  • the receiving terminal 1 and the transmitting terminal 2 use a UDP (User Datagram Protocol) transport protocol for data packet transmission.
  • UDP User Datagram Protocol
  • the UDP transport protocol does not guarantee the arrival order of packets, retransmission of lost packets, etc., but can transmit data at high speed.
  • all data packets are transmitted without packet loss when the data transmission is completed (step S2 in FIG. 2). For example, changing the order of arrival of data packets in the transmission process is not a problem.
  • the receiving terminal 1 and the transmitting terminal 2 use a TCP (Transmission Control Protocol) transport protocol for control packet transmission.
  • TCP Transmission Control Protocol
  • the control packet transmitted by the receiving terminal 1 arrives at the transmitting terminal 2 without changing the arrival order.
  • the network data described in the control packet used by the transmitting terminal 2 to determine the data packet transmission rate is time-series data based on the packet loss time, and when the control packet arrival order is changed, This is because the data packet transmission rate cannot be determined.
  • the transmission terminal 2 When the data transmission is started, the transmission terminal 2 extracts the data packet stored in the data packet storage unit 23 and starts transmission to the reception terminal 1. In the data packet, at least a sequence number indicating the transmission order of the data packet is described. However, since the data packet needs to be retransmitted when the data packet is lost, the data packet is stored in the data packet storage unit even after the transmission terminal 2 extracts the data packet from the data packet storage unit 23. 23 remains stored.
  • the network data measuring unit 11 confirms the sequence number of the data packet received from the transmitting terminal 2 and measures network data such as the occurrence / non-occurrence of a loss packet and the reception time of the data packet. Then, the control packet transmission rate determination unit 12 determines the control packet transmission rate using the network data measured by the network data measurement unit 11 over a certain period.
  • the network data measurement period is set, for example, in units of time or the number of received data packets.
  • control packet transmission rate determination unit 12 The determination of the control packet transmission rate by the control packet transmission rate determination unit 12 will be described in detail.
  • the situation shown in FIG. 3 will be described as an example.
  • the solid line frame indicates a data packet that can be normally received
  • the dotted line frame indicates a data packet (loss packet) that cannot be normally received.
  • the number in each frame indicates the sequence number of the data packet, and indicates the past time as the subscript of time T becomes smaller.
  • data packets with sequence numbers 1, 3, 6, 7, and 8 are time T1, T3, T6, T7,
  • the data packets are normally received at T8, and the data packets 2, 4, and 5 are loss packets that cannot be normally received.
  • the time T8 is the current time, and the reception times of the data packets 2, 4, and 5 that are lost packets are unknown due to reception failure.
  • the network data measurement unit 11 uses the sequence number (2, 4, 5) of each lost packet and the reception time (T1, T3, T6, T7, T8) are acquired.
  • the control packet transmission rate determination unit 12 calculates a packet loss rate and a data packet reception interval jitter from the network data acquired by the network data measurement unit 11. In the present embodiment, the control packet transmission rate determination unit 12 calculates the ratio of the number of lost packets to the total number of data packets as the packet loss rate. Further, according to the equation (1), the control packet transmission rate determination unit 12 calculates the dispersion value V of the reception interval of the data packets that can be normally received as the data packet reception interval jitter.
  • the packet loss rate is 37.5%.
  • the dispersion value V of the reception intervals T3-T1, T6-T3, T7-T6, and T8-T7 of the five data packets 1, 3, 6, 7, and 8 that can be normally received is the data packet reception interval jitter. Is calculated as
  • the control packet transmission rate determination unit 12 refers to the network congestion level model storage unit 13 in order to determine the control packet transmission rate.
  • the network congestion level model storage unit 13 stores a state transition model of the network congestion level according to the packet loss rate and the data packet reception interval jitter.
  • FIG. 4 shows an example of a network congestion model.
  • the network congestion level is roughly divided into “normal state” and “congestion state”.
  • the initial state at the start of data transmission is the normal state.
  • the normal state is a state where the available network bandwidth is sufficiently left, and the congestion state is a state where the available network bandwidth is not left.
  • the packet loss rate a [%] is lower than the packet loss rate threshold value ath [%], and the data packet reception interval jitter b is equal to or greater than the data packet reception interval jitter threshold value bth. If the condition (condition 1 in FIG. 4) is satisfied, it is determined that network congestion has occurred and the state has changed to a congestion state. When the above condition 1 is not satisfied, it is determined that the normal state continues.
  • the packet loss rate a [%] is not less than the packet loss threshold ath [%] and the data packet reception interval jitter b is shorter than the data packet reception interval jitter threshold bth (condition 2 in FIG. 4).
  • the packet loss rate a [%] is not less than the packet loss threshold ath [%] and the data packet reception interval jitter b is shorter than the data packet reception interval jitter threshold bth (condition 2 in FIG. 4).
  • the control packet transmission rate determination unit 12 changes the transmission timing of the control packet to a short cycle when the network congestion degree transitions from the normal state to the congestion state because the condition 1 is satisfied in the normal state. That is, the control packet transmission rate determination unit 12 increases the transmission rate of the control packet.
  • the control packet transmission rate determination unit 12 changes the transmission timing of the control packet to a long cycle. That is, the control packet transmission rate determination unit 12 reduces the control packet transmission rate.
  • control packet transmission rate at high speed and the control packet transmission rate at low speed may be set in advance for the receiving terminal 1.
  • FIG. 5 shows an example of the control packet.
  • the control packet includes at least a final received packet field and a lost packet list field.
  • the control packet creation unit 14 describes the maximum value of the sequence number of the data packet that can be normally received by the receiving terminal and the reception time.
  • the control packet creation unit 14 describes the sequence numbers and packet loss times of all data packets (loss packets) that the receiving terminal 1 has failed to receive. Since the reception time of the lost packet is unknown, the control packet creation unit 14 estimates the reception time of each lost packet from the time of the data packet that has been successfully received before and after the lost packet, and sets the loss as the packet loss time. Describe in the packet list field.
  • the sequence number 1 and the reception time T1 of the data packet T1 are described in the final reception packet field, and the data packets 2, 4 are stored in the loss packet list field. 5 sequence numbers (2, 4, 5) and their packet loss times are described.
  • the packet loss time of the data packet 2 is estimated from the reception times T1 and T3 of the data packets 1 and 3, and the packet loss time of the data packets 4 and 5 is estimated from the reception times T3 and T6 of the data packets 3 and 6. Is done.
  • the control packet creation unit 14 interpolates at the reception times T1 and T3 according to the equation (2) to calculate the packet loss time T2 of the data packet 2.
  • T2 T1 + (T3-T1) / 2 (2)
  • the control packet transmitted from the receiving terminal 1 to the transmitting terminal 2 is analyzed by the control packet analyzing unit 24 of the transmitting terminal 2.
  • the control packet analyzer 24 first extracts the last received packet field and the lost packet list field of the control packet. Then, the control packet analysis unit 24 deletes the data packet corresponding to the sequence number included in the last received packet field and each data packet corresponding to the sequence number before the data packet from the data packet storage unit 23. As a result, the data packet transmitted before the first packet loss occurs is deleted from the data packet storage unit 23. These data packets can be normally received by the receiving terminal 1.
  • control packet analysis unit 24 notifies the loss packet retransmission unit 22 of the sequence number of the lost packet described in the lost packet list field, and transmits the description contents of the last received packet field and the lost packet list field to the data packet. It outputs to the speed determination part 25.
  • the lost packet retransmission unit 22 reads out the data packet corresponding to the sequence number of each lost packet notified from the control packet analysis unit 24 from the data packet storage unit 23 and outputs the data packet to the data packet transmission rate control unit 21 for retransmission. .
  • the data packet transmission rate determining unit 25 determines the data packet transmission rate based on the contents of the last received packet field and the lost packet list field received from the control packet analyzing unit 24.
  • the data packet transmission rate determination unit 25 determines the data packet transmission rate based on a plurality of final received packet fields and a lost packet list field. That is, when the control packet analysis unit 24 receives a predetermined number of control packets set in advance and passes the last received packet field and the lost packet list field of the predetermined number of control packets to the data packet transmission rate determination unit 25.
  • the data packet transmission rate determination unit 25 preferably determines the data packet transmission rate.
  • FIG. 6 shows that when the predetermined number of control packets set for the control packet analysis unit 24 is 3, when the control packet analysis unit 24 receives three control packets, the data packet transmission rate determination unit 25 Specific examples of the last received packet field and the lost packet list field that are output are shown. Note that a control packet with a smaller number is received earlier.
  • sequence packet number and the reception time T1 of the data packet 1 are described in the last received packet field of the control packet 1, and the data packets 2, 4 to be lost packets are stored in the lost packet list field. 5 sequence number and packet loss time.
  • sequence packet number and the reception time T4 of the data packet 4 are described in the last received packet field of the control packet 2, and the data packets 5, 6, 10, 11, 15 sequence numbers and packet loss times are described.
  • the last received packet field of the control packet 3 describes the sequence number of the data packet 15 and the reception time T15, and the lost packet list field contains data packets 16, 18, 20, 24 that are lost packets. , 25, 30 sequence numbers and packet loss times are described.
  • the data packet transmission rate determining unit 25 determines the data packet transmission rate by predicting the network congestion degree at a future time based on the time variation of the number of lost packets. A process in which the data packet transmission rate determination unit 25 calculates the time variation of the number of lost packets will be described.
  • the data packet transmission rate determination unit 25 first identifies a loss packet (hereinafter referred to as a duplicate loss packet) that is duplicated in the loss packet list of the three control packets.
  • a loss packet hereinafter referred to as a duplicate loss packet
  • the lost packet 5 described in the lost packet list of the control packet 1 and the control packet 2 corresponds.
  • the data packet transmission rate determination unit 25 excludes the duplicate loss packet from the entire loss packet list excluding the “loss packet list in which the duplicate loss packet is listed last”.
  • the lost packet 5 is deleted from the lost packet list of the control packet 1.
  • FIG. 7 among the three lost packet lists, the lost packet 5 is described only in the lost packet list of the control packet 2.
  • the data packet transmission rate determination unit 25 refers to the sequence numbers of the respective loss packets described in the three loss packet lists shown in FIG. 7, and stores each loss packet stored in the data packet storage unit 23. The data size of a data packet having the same sequence number as the sequence number is acquired. Then, the data packet transmission rate determining unit 25 sets the reception time described in the three last received packet fields and the packet loss time described in the lost packet list field shown in FIG. The two-dimensional graph of FIG. The lost packet cumulative value is a total data size of lost packets described in the lost packet list at a time before the packet loss time.
  • the total lost packet size value at the packet loss time T10 is the lost packets 5, 6, 10 (Since control packet 2 is referred to, the sequence number of the last received packet is 4, the size of lost packets 2 and 4 described in control packet 1 is not included).
  • the data packet transmission rate determination unit 25 approximates the straight line graph composed of the packet loss time and the total lost packet size value shown in FIG. 8 using an approximation algorithm such as a least square method for each control packet.
  • the result of linear approximation of the straight line graph for each of the control packets 1, 2, and 3 in FIG. 8 is shown as straight lines 1, 2, and 3 in FIG.
  • the straight line 1 corresponds to the packet loss traffic (loss packet traffic) in the data packet traffic transmitted from the transmitting terminal 2 to the receiving terminal 1 in T1 to T4).
  • the data packet transmission rate determination unit 25 determines the transmission rate of the data packet by obtaining the dispersion values of the inclinations 1, 2, and 3 of the three straight lines shown in FIG. Specifically, for example, when the variance value is smaller than a preset threshold value, it is determined that “the packet loss has occurred but the network congestion is low”, and the data packet transmission rate is increased by a predetermined amount. Turn into. This predetermined amount may be set in advance. On the other hand, if the variance values of the slopes 1, 2, and 3 are greater than or equal to a preset threshold value, it is determined that the network congestion level is increasing and corresponds to the maximum value of the slopes 1, 2, and 3. Decrease the data packet transmission rate by as much.
  • the data packet transmission rate determination unit 25 may determine the data packet transmission rate using a method other than the above. For example, the data packet transmission rate determination unit 25 linearly approximates the slopes of the three straight lines 1, 2, and 3 shown in FIG. 9 that are lost packet traffic using an approximation algorithm such as the least square method, and creates the straight line shown in FIG. To do. Thereafter, the data packet transmission rate determination unit 25 predicts the loss packet traffic of the control packet (in this case, the control packet 4) received by the transmitting terminal 2 that is not currently received and at a future time using the straight line in FIG. To do.
  • the control packet in this case, the control packet 4
  • the data packet transmission rate determination unit 25 determines that the network congestion is high, and reduces the data packet transmission rate by an amount corresponding to the lost packet traffic 4. On the other hand, when the slope of the straight line is negative, the data packet transmission rate determination unit 25 determines that the network congestion level is low and corresponds to the minimum value of the lost packet traffic 1, 2, 3, 4 The data packet transmission speed is increased by the amount of data.
  • the data packet transmission rate control unit 21 transmits all data packets including the lost packet to be retransmitted at the data packet transmission rate set by the data packet transmission rate control unit 21.
  • the data transmission system 100 measures the network data by the receiving terminal, predicts the network congestion degree at the future time based on the network data measured by the receiving terminal, and predicts the network congestion.
  • the control packet transmission rate of the receiving terminal and the data packet transmission rate of the transmitting terminal are determined according to the degree. By doing so, it is possible to set the transmission speed of the control packet and the data packet by following the degree of congestion of the network, and to prevent transmission delay, packet loss and the like due to network congestion. Therefore, data transmission can be efficiently performed even in a network in which the network congestion degree changes in a short period.
  • FIG. 11 shows a data transmission system 200 according to the second embodiment of the present invention.
  • the data transmission system 200 includes a receiving terminal 5 and a transmitting terminal 6 connected by a network 3.
  • the same reference numerals are given to components having the same configuration or function as those of the data transmission system 100 of the first embodiment shown in FIG. In the description of, detailed description of these components is omitted.
  • the receiving terminal 5 includes a network data measurement unit 11, a data packet transmission rate determination unit 55, a control packet transmission rate determination unit 52, a control packet creation unit 54, and a control packet transmission rate control unit 15.
  • the data packet transmission rate determination unit 55 is not provided in the receiving terminal 1 of the data transmission system 100.
  • the control packet transmission rate determination unit 52 determines the transmission rate of the control packet by a method different from that of the control packet transmission rate determination unit 12 of the receiving terminal 1, and the control packet creation unit 54 14 creates a control packet that is different from the control packet created by 14. Further, the receiving terminal 5 is not provided with the control packet transmission rate determining unit 12 provided in the receiving terminal 1.
  • the data packet transmission rate determination unit 55 uses the network data measured by the network data measurement unit 11 to determine the transmission rate of the data packet transmitted by the transmission terminal 6 at a future time.
  • the determination method is the same as that by the data packet transmission rate determination unit 25 in the transmission terminal 2 of the data transmission system 100, and detailed description thereof is omitted here.
  • the control packet transmission rate determination unit 52 transmits the data packet transmission rate determination unit 55 from the reception terminal 5 to the transmission terminal 6 according to the network congestion level obtained when the transmission rate of the data packet by the transmission terminal 6 is determined. Determine the transmission rate of control packets.
  • the control packet created by the control packet creation unit 54 is further transmitted in addition to the last received packet field and the lost packet list field that are the same as the control packet created by the control packet analysis unit 24 in the receiving terminal 1 of the data transmission system 100. Contains a velocity field.
  • the control packet creation unit 54 describes the data packet transmission rate determined by the data packet transmission rate determination unit 55 in the data packet transmission rate field.
  • control packet created by the control packet creation unit 54 is transmitted to the transmission terminal 6 by the control packet transmission rate control unit 15 at the transmission rate determined by the network data measurement unit 11.
  • the transmission terminal 6 includes a data packet transmission rate control unit 21, a data packet shaping unit 66, a lost packet retransmission unit 22, a data packet storage unit 23, and a control packet analysis unit 64.
  • the data packet shaping unit 66 is not provided in the transmission terminal 2 of the data transmission system 100.
  • the control packet transmitted from the receiving terminal 5 to the transmitting terminal 6 is different from the control packet transmitted from the receiving terminal 1 to the transmitting terminal 2 in the data transmission system 100.
  • the processing target of the control packet analysis unit 64 is a control packet different from the analysis target of the control packet analysis unit 24 in the transmission terminal 2.
  • the transmission terminal 6 is not provided with the data packet transmission rate determination unit 25 provided in the transmission terminal 2.
  • the control packet analysis unit 64 further extracts the data packet transmission rate described in the data packet transmission rate field of the control packet, in addition to the processing performed by the control packet analysis unit 24 in the transmission terminal 2 of the data transmission system 100.
  • the control packet analysis unit 64 outputs the extracted data packet transmission rate to the data packet transmission rate control unit 21.
  • the data packet shaping unit 66 shapes all data packets to be transmitted (including lost packets to be retransmitted) so as to have a preset packet size.
  • the data packet transmission rate control unit 21 transmits the data packet shaped by the data packet shaping unit 66 to the receiving terminal 5 at the data packet transmission rate output from the control packet analysis unit 64.
  • the size of the data packet transmitted from the transmitting terminal 2 to the receiving terminal 1 is different for each data packet, and the data packet size is not uniform.
  • the data packet shaping unit 66 of the transmission terminal 6 performs shaping so that the size of the data packet read from the data packet storage unit 23 becomes a predetermined size set in advance. (Step S15). Specifically, when the size of the data packet is smaller than the predetermined size, the data packet shaping unit 66 sets the size to a predetermined size by padding dummy data and then controls the data packet transmission rate control. The data is output to the unit 21 and transmitted to the receiving terminal 5.
  • the data packet shaping unit 66 divides the data packet into a plurality of packets having a predetermined size or less.
  • the data packet shaping unit 66 sets the size to a predetermined size by padding or the like.
  • the transmission rate of the control packet is determined by the control packet transmission rate determination unit 12 of the receiving terminal 1 using the network congestion model stored in the network congestion model storage unit 13. Further, the data packet transmission rate is determined based on the analysis result of the control packet by the data packet transmission rate determination unit 25 of the transmission terminal 2. In the data transmission system 200 of the present embodiment, both the control packet transmission rate and the data packet transmission rate are determined on the receiving terminal 5 side. Specifically, the data packet transmission rate determining unit 55 of the receiving terminal 5 determines the data packet transmission rate (step D6), and the control packet transmission rate determining unit 52 determines the control packet transmission rate. Further, the network congestion model is not used when determining either the control packet transmission rate or the data packet transmission rate.
  • the data transmission system 100 when determining the data packet transmission speed (S13 in FIG. 2), it is necessary to acquire the size of the lost packet to be retransmitted.
  • all data packets are shaped to the same predetermined size before being transmitted to the receiving terminal 5, so when determining the data packet transmission rate in step D6 of FIG.
  • the data packet transmission rate may be determined using a predetermined size set in advance.
  • control packet transmission rate determining unit 52 determines the control packet transmission rate (step D3 in FIG. 12)
  • the control packet transmission rate determining unit 52 determines the network determined by the data packet transmission rate determining unit 55 in step D6.
  • the control packet transmission rate is determined based on the degree of congestion. Specifically, for example, when the data packet transmission rate determination unit 55 determines that the network congestion level is a congestion state, the control packet transmission rate determination unit 52 increases the control packet transmission rate. On the other hand, when the data packet transmission rate determining unit 55 determines that the network congestion level is the normal state, the control packet transmission rate determining unit 52 decreases the control packet transmission rate.
  • the control packet creation unit 54 describes the description contents in the last received packet field and the lost packet list field. At the same time, in order to notify the transmission terminal 6 of the data packet transmission rate determined by the data packet transmission rate determination unit 55, the control packet creation unit 54 further describes the control packet by describing the data packet transmission rate in the transmission rate field. Create (step D4).
  • the control packet transmission rate control unit 15 transmits the control packet created by the control packet creation unit 54 in Step D4 to the transmission terminal 6 at the control packet transmission rate decided by the control packet transmission rate decision unit 52 in Step D3 (Step S4). D5).
  • control packet analysis unit 64 of the transmission terminal 6 further receives the data packet transmission rate from the data packet transmission rate field in the received control packet. Is extracted and set in the data packet transmission rate control unit 21 (step S23).
  • a predetermined data packet size is set for the receiving terminal 5 and the transmitting terminal 6 in order to unify the data packet size.
  • the transmission terminal 6 shapes the data packet so that the data packet to be transmitted to the reception terminal 5 has the predetermined size.
  • FIG. 13 an example of a data packet shaping process by the transmission terminal 6 will be described.
  • FIG. 13 shows an example in which the transmission terminal 6 shapes the data packet 1 smaller than the set predetermined size and the data packet 2 larger than the predetermined size into data packets of a predetermined size.
  • the transmission terminal 6 first divides the data packet 2 into two data packets 2a and 2b. At this time, the sum of the sizes of the data packet 2a and the data packet 1 is set to a predetermined size. Then, the transmission terminal 6 connects the data packet 1 and the data packet 2a to create the shaped data packet 1. For the other data packet 2b obtained by dividing the data packet 2, the transmitting terminal 6 sets the size to a predetermined size by padding dummy data, and obtains the shaped data packet 2.
  • the size of the data packet 2b obtained by the division is smaller than the predetermined size. If the size of the data packet 2b is larger than the predetermined size, the data packet 2b may be further shaped, for example, by dividing it into a data packet of a predetermined size and another data packet.
  • FIG. 14 shows the configuration of the control packet created by the control packet creation unit 54 in the receiving terminal 5 of the data transmission system 200.
  • the control packet in the data transmission system 200 has a data packet transmission rate field in which the data packet transmission rate determined on the receiving terminal 5 side is described.
  • the receiving terminal 5 side determines the data packet transmission rate and notifies the transmitting terminal 6 and the transmitting terminal 6 side transmits at the notified data packet transmission rate.
  • the last received packet field of the control packet in the data transmission system 200 only the maximum value of the sequence number of the data packet successfully received by the receiving terminal is described, and the reception time of the data packet is described as unnecessary. It has not been.
  • the lost packet list field only the sequence number of each lost packet is described, and the packet loss time is not described as unnecessary.
  • the data transmission system 200 of the present embodiment has the following advantages in addition to the effects obtained by the data transmission system 100.
  • the transmission terminal 6 when the transmission terminal 6 transmits a data packet (including a loss packet to be retransmitted) to the reception terminal 5, the transmission terminal 6 shapes the data packet so as to have the same size. Thereby, it is not necessary to describe the reception time and the packet loss time of the last received packet in the control packet returned from the receiving terminal 5 to the transmitting terminal 6, and the size of the control packet can be reduced. Further, since the control packet transmission rate determination unit 52 and the data packet transmission rate determination unit 55 determine the control packet transmission rate and the data packet transmission rate by the same method, the control packet transmission rate determination unit 52 determines the data packet transmission rate determination. Part of the calculation results obtained by the unit 55 can be used, and the process for determining the transmission rate of the control packet can be speeded up. These have an advantageous feature that high-speed data transmission can be realized even when the number of transmitting terminals is increased.
  • the receiving terminal 5 determines the control packet transmission rate and the data packet transmission rate without using the network congestion model, the storage capacity can be saved by the size of the network congestion model.
  • a model in which the network congestion level is roughly divided into a normal state and a congestion state as illustrated in FIG. 4 is used, but other states of the network congestion level are used.
  • a model to which state transition conditions are added may be used.
  • the network congestion model is used for determining the control packet transmission rate, and the network congestion model is not used for determining the data packet transmission rate.
  • the control packet transmission rate determination unit determines the control packet transmission rate without using the network congestion degree model, and the data packet transmission rate determination unit determines the data packet transmission rate using the network congestion degree model. Also good.
  • the network congestion model may be used when determining either the control packet transmission rate or the data packet transmission rate.
  • the method for determining the data packet transmission rate is not limited to the above-described methods.
  • the technology according to the present invention can be used in a data transmission system that collects log files for data center operation management, a content distribution system such as video and audio, and a data communication system in a thin client service.

Landscapes

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

Abstract

Dans un système de transmission de données (100) de l'invention, un terminal d'émission (2) et un terminal de réception (1) sont connectés l'un à l'autre par un réseau (3) ; le terminal d'émission (2) émet des paquets de données vers le terminal de réception (1) par l'intermédiaire du réseau (3) ; et le terminal de réception (1) retransmet un paquet de contrôle au terminal d'émission (2) lors de la réception des paquets de données du terminal d'émission (2). Une unité de mesure de données de réseau (11) du terminal de réception (1) mesure les données de réseau sur la base desquelles le niveau de congestion du réseau peut être prédit. Un moyen de détermination de débit de transmission de paquet de contrôle prédit, pendant chaque période d'une durée prédéterminée, le niveau de congestion du réseau à l'aide des données de réseau qui ont été mesurées pendant la période par l'unité de mesure de données de réseau (11), et détermine, en fonction du niveau de congestion ainsi prédit, le débit de transmission d'un paquet de contrôle à transmettre par le terminal de réception (1). Cette configuration permet de suivre de manière fiable le niveau de congestion du réseau.
PCT/JP2010/005462 2009-10-19 2010-09-06 Système de transmission de données, procédé de commande de débit de transmission, terminal de réception et terminal d'émission WO2011048740A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011537105A JPWO2011048740A1 (ja) 2009-10-19 2010-09-06 データ伝送システム、送信速度制御方法、受信端末、送信端末

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2009-240226 2009-10-19
JP2009240226 2009-10-19

Publications (1)

Publication Number Publication Date
WO2011048740A1 true WO2011048740A1 (fr) 2011-04-28

Family

ID=43899985

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2010/005462 WO2011048740A1 (fr) 2009-10-19 2010-09-06 Système de transmission de données, procédé de commande de débit de transmission, terminal de réception et terminal d'émission

Country Status (2)

Country Link
JP (1) JPWO2011048740A1 (fr)
WO (1) WO2011048740A1 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013106304A (ja) * 2011-11-16 2013-05-30 Ntt Comware Corp 監視装置、監視方法及びプログラム
JP2017028648A (ja) * 2015-07-28 2017-02-02 株式会社日立システムズ 音声品質劣化防止システム及び音声品質劣化防止方法
WO2022102050A1 (fr) * 2020-11-12 2022-05-19 日本電信電話株式会社 Terminal de réception de capteur, procédé de détermination de déconnexion et programme de détermination de déconnexion

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001230809A (ja) * 2000-02-15 2001-08-24 Mitsubishi Electric Corp 通信システム及び通信方法及び送信端末及び受信端末
JP2004080070A (ja) * 2002-08-09 2004-03-11 Nippon Telegr & Teleph Corp <Ntt> データ転送方法及びデータ転送システム並びにコンテンツ配信システム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001230809A (ja) * 2000-02-15 2001-08-24 Mitsubishi Electric Corp 通信システム及び通信方法及び送信端末及び受信端末
JP2004080070A (ja) * 2002-08-09 2004-03-11 Nippon Telegr & Teleph Corp <Ntt> データ転送方法及びデータ転送システム並びにコンテンツ配信システム

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013106304A (ja) * 2011-11-16 2013-05-30 Ntt Comware Corp 監視装置、監視方法及びプログラム
JP2017028648A (ja) * 2015-07-28 2017-02-02 株式会社日立システムズ 音声品質劣化防止システム及び音声品質劣化防止方法
WO2022102050A1 (fr) * 2020-11-12 2022-05-19 日本電信電話株式会社 Terminal de réception de capteur, procédé de détermination de déconnexion et programme de détermination de déconnexion
JP7439952B2 (ja) 2020-11-12 2024-02-28 日本電信電話株式会社 センサ収容端末、切断判定方法および切断判定プログラム

Also Published As

Publication number Publication date
JPWO2011048740A1 (ja) 2013-03-07

Similar Documents

Publication Publication Date Title
Xu et al. CMT-QA: Quality-aware adaptive concurrent multipath data transfer in heterogeneous wireless networks
Appenzeller et al. Sizing router buffers
JP4703063B2 (ja) ネットワーク輻輳を緩和する方法およびシステム
KR100757872B1 (ko) 네트워크에서의 혼잡 발생 예고 시스템 및 방법
US20160105364A1 (en) Network traffic flow management using machine learning
US20110060831A1 (en) Network monitoring device, bus system monitoring device, method and program
US20130191829A1 (en) Computer system, virtual server alignment method, and alignment control apparatus
US9553810B2 (en) Dynamic reconfiguration of network devices for outage prediction
KR20040078559A (ko) 엔드-투-엔드 측정을 기초로 한 네트워크 상으로의 데이터스트림의 유입 제어
US12047295B2 (en) Microburst detection and management
US20130250797A1 (en) Communication control system, control device, communication control method, and communication control program
JP6014932B2 (ja) ネットワーク装置、性能制御方法及びネットワークシステム
EP3295612A1 (fr) Gestion de performances de liaison montante
CN114513467B (zh) 一种数据中心的网络流量负载均衡方法及装置
Moltchanov A study of TCP performance in wireless environment using fixed-point approximation
KR102162350B1 (ko) 다중 통신 제어 장치 및 방법
Guo et al. IEEE SA Industry Connections-IEEE 802 Nendica Report: Intelligent Lossless Data Center Networks
WO2011048740A1 (fr) Système de transmission de données, procédé de commande de débit de transmission, terminal de réception et terminal d&#39;émission
Javadtalab et al. Continuous one-way detection of available bandwidth changes for video streaming over best-effort networks
WO2013185480A1 (fr) Procédé et dispositif d&#39;obtention de débit
JP5768722B2 (ja) 検証試験のためのプログラム、情報処理方法及び情報処理装置
US20160294648A1 (en) Hub filtering
Giordano et al. Modeling TCP startup performance
JP2013078011A (ja) 通信品質測定方法および装置
EP3910881B1 (fr) Procédé d&#39;évaluation de qualité d&#39;expérience (qoe) et dispositif associé

Legal Events

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

Ref document number: 10824595

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2011537105

Country of ref document: JP

122 Ep: pct application non-entry in european phase

Ref document number: 10824595

Country of ref document: EP

Kind code of ref document: A1