WO2011102294A1 - 高速通信システム及び高速通信方法 - Google Patents

高速通信システム及び高速通信方法 Download PDF

Info

Publication number
WO2011102294A1
WO2011102294A1 PCT/JP2011/052859 JP2011052859W WO2011102294A1 WO 2011102294 A1 WO2011102294 A1 WO 2011102294A1 JP 2011052859 W JP2011052859 W JP 2011052859W WO 2011102294 A1 WO2011102294 A1 WO 2011102294A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
performance model
communication
model information
nodes
Prior art date
Application number
PCT/JP2011/052859
Other languages
English (en)
French (fr)
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 CN201180009747.8A priority Critical patent/CN102771103B/zh
Priority to RU2012134796/08A priority patent/RU2510981C1/ru
Priority to US13/579,508 priority patent/US9071452B2/en
Priority to JP2012500573A priority patent/JP5673664B2/ja
Priority to EP11744581.7A priority patent/EP2538630B1/en
Publication of WO2011102294A1 publication Critical patent/WO2011102294A1/ja

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/19Flow control; Congestion control at layers above the network layer
    • H04L47/193Flow control; Congestion control at layers above the network layer at the transport layer, e.g. TCP related
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/02Protocol performance
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/14Multichannel or multilink protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/70Routing based on monitoring results
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/625Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6255Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first

Definitions

  • the present invention relates to a high-speed communication system and a high-speed communication method for transmitting data via a plurality of nodes.
  • TCP Transmission Control Protocol
  • IP Internet Protocol
  • the transmitting terminal sets the maximum data size that can be transmitted within the window size notified by the receiving terminal (information such as the number of data segments and data size that can be received by the receiving terminal).
  • the communication rate is determined so as to be adapted to the communication speed at the time of communication using the communication. It is known that the communication rate determined by the transmitting terminal is inversely proportional to the network delay and decreases in inverse proportion to the square root of the packet loss rate. In other words, TCP communication performance is not exhibited in a network with a large delay or a network with a high packet loss rate.
  • FIG. 1 there is a communication method that uses TCP communication to transfer data to a final destination device while sequentially transferring data between terminals or nodes.
  • control for determining the TCP communication rate is performed by each of a plurality of nodes on the network
  • network delay and packet loss are distributed in the network section between the nodes. For this reason, the network delay and packet loss in the TCP connection between the respective nodes are reduced, and the communication performance by TCP is improved.
  • Patent Document 1 A related technique aimed at improving the performance of wireless communication is disclosed in Patent Document 1.
  • each TCP connection since each TCP connection operates independently, a large amount of data may be accumulated in the queue of the node that transfers the data.
  • a node that transfers data transmits data received from one network via TCP connection A to the other network via TCP connection B.
  • the throughput of the TCP connection A is larger than the throughput of the TCP connection B
  • the amount of data stored in the queue on the node increases.
  • the node uses the TCP advertisement window to transmit the limitation on the receivable data size to other nodes of the data transmission source. The communication is temporarily stopped.
  • control is performed only immediately before the data accumulated in the queue of the node reaches the upper limit of the accumulation amount, and it cannot be prevented that a large amount of data is accumulated in the queue. Further, in the method of reducing the data throughput from the transmission source using the advertisement window, it takes time to transmit the signal, so that the performance deteriorates due to the delay even when the communication is resumed.
  • An object of the present invention is to provide a high-speed communication system and a high-speed communication method capable of reducing the amount of data stored in each queue on a plurality of nodes on a communication path and improving communication performance. .
  • a high-speed communication system includes a plurality of nodes provided on a communication path, and a plurality of communication connections stretched between the plurality of nodes.
  • the node exchanges, among the nodes, a plurality of performance model information indicating communication performance that can be achieved by each of the plurality of communication connections, and each of the plurality of nodes is one of the plurality of performance model information.
  • Implement communication control based on information.
  • the plurality of nodes include a start point node, an end point node, and a relay node provided between the start point node and the end point node.
  • a control start signal for notifying that the start point node performs communication is transmitted to the end point node, and the end point node that has detected the control start signal receives the performance model information of the end point node based on detection of the control start signal.
  • the relay node may calculate the performance model information of the relay node based on detection of the control start signal.
  • the start node transmits a performance model notification signal storing the performance model information to the end node, and when the relay node transfers the performance model communication signal to the end node, it is stored in the performance model notification signal.
  • the performance model notification signal storing only the performance model information indicating a small value may be transferred by comparing the performance model information being stored and the performance model information calculated by the relay node.
  • the performance model information stored in the performance model notification signal received by the end node is stored, and a performance model determination signal storing the performance model information is transmitted to the start node, and the performance model determination is performed.
  • TCP control may be performed based on the information.
  • the high-speed communication method of the present invention is applied to a high-speed communication system that is performed via a plurality of nodes on a communication path having a start node, an end node, and a relay node provided between the start node and the end node. Used.
  • a control start signal for notifying that the start point node performs communication is transmitted to the end point node, and the end point node that has detected the control start signal is terminated based on detection of the control start signal.
  • the relay node calculates performance model information of an end point node based on detection of the control start signal, and the start point node stores a performance model notification signal storing the performance model information Performance model information stored in the performance model notification signal and the performance model information calculated by the relay node when the relay node transfers the performance model communication signal to the endpoint node.
  • the performance model notification signal storing only the performance model information indicating a small value is transferred and the performance received by the end node is transferred.
  • Storing the performance model information stored in the Dell notification signal transmitting a performance model determination signal storing the performance model information to the start node, and relaying the performance model determination signal to the start node; and
  • the start node stores performance model information stored in the performance model determination signal, and the start node and the relay node perform TCP control based on the performance model information stored in the performance model determination signal.
  • the embodiment of the present invention it is possible to speed up communication by performing communication without increasing the amount of data accumulated in the queue of the node by the above-described processing.
  • the speed at which the communication rate is increased or decreased before and after the node is controlled in the same way, so that it is possible to reduce the increase in the amount of data stored in the node. Can be achieved.
  • even if communication is stopped using a control signal communication restart is not delayed due to a transmission delay when communication is restarted. Thereby, it is possible to prevent a decrease in communication performance.
  • FIG. 1st Embodiment of this invention It is a block diagram which shows the structure of the high-speed communication system by the 1st Embodiment of this invention. It is a figure which shows the functional block of the transmission terminal shown in FIG. It is a figure which shows the functional block of the receiving terminal shown in FIG. It is a figure which shows the functional block of the relay node shown in FIG. It is a figure which shows the processing flow of the high-speed communication system by the 1st Embodiment of this invention. It is a figure which shows the state of the queue in each node by the 1st Embodiment of this invention.
  • FIG. 1 is a block diagram showing a configuration of a high-speed communication system according to the first embodiment.
  • the high-speed communication system (high-speed communication apparatus) shown in FIG. 1 includes a transmission terminal 101, a reception terminal 102, and relay nodes 103 and 104.
  • FIG. 1 shows an example in which the transmission terminal 101 communicates with the reception terminal 102.
  • Data transmitted from the transmission terminal 101 is transmitted to the relay node 103.
  • Relay node 103 transmits the data to relay node 104.
  • the relay node 104 transmits the data to the receiving terminal 102.
  • data is transmitted by TCP connection between each adjacent terminal and node or between nodes.
  • the transmitting terminal 101 notifies the achievable average throughput B when transmitting data to the node 103 downstream of the data communication.
  • the node 103 compares the average throughput B received from the transmitting terminal 101 with the average throughput B that can be achieved by the own node, and transmits a small value of the throughput B to the relay node 104 downstream of the data communication.
  • the relay node 104 compares the average throughput B received from the relay node 103 with the average throughput B of the own node in the same manner, and transmits a smaller value of the throughput B to the receiving terminal 102 downstream of the data communication.
  • the receiving terminal 102 can know the smallest average throughput B in the TCP data communication in each section from the transmitting terminal 101 to the receiving terminal 102.
  • the transmitting terminal 101 notifies the rate of increase in throughput ⁇ C in the terminal itself when transmitting data to the node 103 downstream of the data communication.
  • the node 103 compares the increase rate ⁇ C received from the transmission terminal 101 with the increase rate ⁇ C of the throughput at its own node, and transmits a small increase rate ⁇ C to the relay node 104 downstream of the data communication.
  • the relay node 104 compares the throughput increase rate ⁇ C received from the relay node 103 with the throughput increase rate ⁇ C in its own node, and transmits a small increase rate ⁇ C to the receiving terminal 102 downstream of the data communication.
  • the receiving terminal 102 can know the smallest throughput increase rate ⁇ C in TCP data communication in each section from the transmitting terminal 101 to the receiving terminal 102.
  • the receiving terminal 102 transmits to the relay node 104 information on the average throughput B and the throughput increase rate ⁇ C received from the relay node 104.
  • the relay node 104 transmits information about the average throughput B and the throughput increase rate ⁇ C to the relay node 103.
  • the relay node 103 transmits information on the average throughput B and the throughput increase rate ⁇ C to the transmission terminal 101.
  • each node or each terminal on the communication path of data communication can detect information on the minimum average throughput B and throughput increase rate ⁇ C in the communication path.
  • Each node or each terminal on the communication path of data communication performs communication control using the average throughput (minimum average throughput in the communication path) B and throughput increase rate ⁇ C transmitted from the final destination of data communication.
  • the network is divided into a plurality of TCP sections, and the average throughput B achievable in each TCP section is estimated at each of the transmitting terminal, the receiving terminal, and the relay node according to the quality status of the network. Exchange each other's information. As a result, it is possible to know the throughput that can be actually used on the communication path, and control is performed so that a large amount of data is not accumulated in the queue of each terminal or node using these pieces of information.
  • each terminal or relay node exchanges the rate of increase in throughput ⁇ C.
  • TCP is a protocol that dynamically adapts throughput according to network congestion.
  • the throughput increase rate ⁇ C is a throughput increase rate per unit time.
  • TCP RENO which is a derivative technology of TCP
  • the throughput is basically increased by one packet during a time (RTT: Round Trip Time) in which a packet makes one round trip between terminals or between terminals and nodes. Therefore, the throughput increase rate ⁇ C per unit time can be calculated from the following equation.
  • ⁇ C PacketSize / RTT
  • CUBIC TCP which is another TCP derivative technology
  • the throughput is determined according to the packet loss rate without depending on RTT. Therefore, even with TCP of different derivative technologies, the rate of increase in throughput per unit time is obtained and exchanged between terminals and nodes, and each node operates in consideration of the smallest average throughput and throughput increase rate. By doing so, the speed at which data is accumulated in the queue can be adjusted. As a result, the amount of data stored in the queue can be reduced.
  • the node 104 detects that a packet loss has occurred in the TCP connection from the relay node 104 to the receiving terminal 102. Then, the node 104 sends a control signal S notifying that a packet loss has occurred toward the relay node 103 adjacent to the preceding stage.
  • the relay node 103 When receiving the control signal S, the relay node 103 waits for packet transmission for the “time required for packet retransmission to the receiving terminal 102 of the node 104” stored in the control signal S, and then stores it in the control signal S. The communication is resumed at the same throughput as the “throughput when communication is resumed”. As a result, the amount of data stored in the queue of the relay node 103 can be reduced, and communication can be continued without unnecessarily stopping the data transmission of the node 104.
  • the queue of each node in view of the exchanged performance model information (throughput B, throughput increase rate ⁇ C, etc.) and the amount of data in the queue, the queue of each node is more than necessary. Control is performed so that a large amount of data is not accumulated and is sufficient.
  • FIG. 2 is a diagram showing functional blocks of the transmitting terminal.
  • the transmission terminal 101 includes an input / output processing unit 11, an IP processing unit 12, a TCP transmission unit 13, and an application processing unit 14.
  • the input / output processing unit 11 passes the packet received from the network to the IP processing unit 12, and transmits the packet passed from the IP processing unit 12 to the network.
  • the IP processing unit 12 determines the destination of the packet input from the input / output processing unit 11 and passes it to the TCP transmission unit 13, packetizes the TCP segment passed from the TCP transmission unit 13, and passes the packet to the input / output processing unit 11.
  • the TCP transmission unit 13 receives a control signal from a communication partner, determines a TCP processing method according to the control signal, performs TCP processing on the data passed from the application, divides it into TCP segments, and performs IP segmentation. To pass.
  • the application processing unit 14 extracts data from the data storage unit 15 and passes it to the TCP transmission unit 13.
  • the TCP transmission unit 13 includes a control signal reception unit 131, an operation model determination unit 132, a first congestion window determination unit 133, a second congestion window determination unit 134, and a data transmission unit 135.
  • the control signal receiving unit 131 receives a control signal from the communication partner and passes it to the behavior model determining unit 132.
  • the behavior model determination unit 132 determines the operation method of the second congestion window determination unit 134 from the control signal and transmits the operation method to the second congestion window determination unit 134.
  • the second congestion window determination unit 134 realizes the adjusted congestion window control according to the operation method instructed by the first congestion window determination unit 133 and the operation model determination unit 132 that realize normal congestion window control by TCP.
  • the data transmission unit 135 stores the data passed from the application processing unit 14 in the segment storage unit 16, and transmits data while referring to the congestion window of the first congestion window determination unit 133 or the second congestion window determination unit 134. Then, a TCP segment is created and passed to the IP processing unit 12.
  • FIG. 3 is a diagram showing functional blocks of the receiving terminal.
  • the receiving terminal 102 includes an input / output processing unit 21, an IP processing unit 22, a TCP receiving unit 23, and an application processing unit 24.
  • the input / output processing unit 21 receives a packet from the network, passes it to the IP processing unit 22, and transmits the packet passed from the IP processing unit 22 to the network.
  • the IP processing unit 22 determines the destination of the packet input from the input / output processing unit 21 and passes it to the TCP receiving unit 23, packetizes the ACK passed from the TCP receiving unit 23, and passes it to the input / output processing unit 21.
  • the TCP receiving unit 23 receives a packet from the IP processing unit 22, performs TCP reception processing, passes a control signal to the IP processing unit 22 as necessary, and passes data to the application processing unit.
  • the application processing unit 24 receives data from the TCP receiving unit 23 and stores it in the data storage unit 25.
  • the TCP receiving unit 23 includes a data receiving unit 231, an ACK transmitting unit 232, and a control signal transmitting / receiving unit 233.
  • the data receiving unit 231 extracts a segment from the packet passed from the IP processing unit 22, stores it in the segment storage unit 234, converts the segment into data (alignment, combination) in response to a request from the application, and passes the data to store the segment.
  • the ACK transmission unit 232 is notified with reference to the remaining capacity of the queue in the unit 234.
  • the ACK transmission unit 232 receives the notification from the data reception unit 231, generates an ACK, and passes it to the IP processing unit 22.
  • the control signal transmission / reception unit 233 transmits and receives a control signal.
  • FIG. 4 is a diagram showing functional blocks of the relay node.
  • the relay nodes 103 and 104 perform a TCP reception process on the received packet, convert it into data, and perform a process of transmitting the packet by passing the data to the TCP transmission unit 34 by the data transfer unit 35. Differences between the functions of the relay nodes 103 and 104 and the transmission terminal 101 and the reception terminal 102 will be described.
  • the relay nodes 103 and 104 include an input / output processing unit 31, an IP processing unit 32, a TCP receiving unit 33, a TCP transmitting unit 34, and a data transfer unit 35.
  • the input / output processing unit 31, the IP processing unit 32, the TCP reception unit 33, and the TCP transmission unit 34 perform the same processing as the corresponding processing units of the transmission terminal 101 and the reception terminal 102, but are different in the following processing. That is, the control signal transmission / reception unit 341 of the TCP transmission unit 34 of the relay nodes 103 and 104 notifies the control signal transmission / reception unit 333 of the TCP reception unit 33 when packet loss occurs. Further, the control signal receiving unit 333 of the TCP receiving unit 33 performs processing for notifying the communication partner that is the transmission source of the packet loss, the amount of data waiting for transmission in the current TCP transmitting unit 34, and the throughput when communication is resumed. .
  • FIG. 5 shows a processing flow of the high-speed communication system.
  • Data transmitted from the transmission terminal 101 is sequentially transferred to the relay node 103, the relay node 104, and the reception terminal 102.
  • the transmission terminal 101 transmits a control start signal to the reception terminal 102 (step S101).
  • the control start signal is transmitted to the receiving terminal 102 via the relay nodes 103 and 104.
  • the transmission terminal 101 that has transmitted the control start signal calculates an average throughput B1 that can be achieved in the TCP connection between the transmission terminal 101 and the relay node 103 (step S102).
  • This average throughput B (B1) calculation process is performed according to equation (1).
  • the transmitting terminal 101 obtains the throughput increase rate ⁇ C as follows (step S103).
  • ⁇ C PacketSize / d “PacketSize” is the segment size.
  • the transmission terminal 101 obtains a time FRT (hereinafter referred to as scheduled communication resumption time) until communication is resumed by retransmission of packet transmission when a packet loss occurs in the own terminal as follows (step S103).
  • the relay node 103, the relay node 104, and the receiving terminal 102 that have received the control start signal transmitted from the transmitting terminal 101 in step S101 are the averages in the TCP connection with the destination node or terminal, as with the transmitting terminal 101.
  • Throughput B, throughput increase rate ⁇ C in the TCP connection, scheduled communication resumption time FRT, and throughput reduction rate BD are calculated.
  • the information calculated by the transmission terminal 101 is expressed as average throughput B1, throughput increase rate ⁇ C1, scheduled communication resumption time FRT1, and throughput reduction rate BD1, respectively.
  • the information calculated by the receiving terminal 102 is expressed as average throughput B2, throughput increase rate ⁇ C2, scheduled communication resumption time FRT2, and throughput reduction rate BD2.
  • Information calculated by the relay node 103 is expressed as average throughput B3, throughput increase rate ⁇ C3, scheduled communication resumption time FRT3, and throughput reduction rate BD3, respectively.
  • the information calculated by the relay node 104 is expressed as average throughput B4, throughput increase rate ⁇ C4, scheduled communication resumption time FRT4, and throughput reduction rate BD4, respectively.
  • the transmission terminal 101 generates a performance model notification signal storing the calculated average throughput B1, throughput increase rate ⁇ C1, scheduled communication resumption time FRT1, and throughput reduction rate BD1, and transmits the performance model notification signal to the relay node 103.
  • Step S105 When the relay node 103 receives the performance model notification signal, the relay node 103 compares the average throughput B1 stored in the performance model notification signal with the average throughput B3 calculated by the own node (step S106). Next, the relay node 103 compares the information stored in the performance model notification signal with the average throughput B indicating a small value in the comparison, and the device (either the transmission terminal 101 or the relay node 103) that calculated the average throughput B.
  • the relay node 103 transmits the updated performance model notification signal to the relay node 104 (step S107).
  • the relay node 104 acquires the average throughput B from the performance model notification signal received from the relay node 103, compares the average throughput B with the average throughput B4 of its own node (step S108), and shows the average throughput indicating a small value. Select B.
  • the relay node 104 uses the information stored in the performance model notification signal for the average throughput B indicating a small value in the comparison, the throughput increase rate ⁇ C calculated by the device that calculated the average throughput B, the communication
  • the scheduled restart time FRT and the throughput reduction rate BD are updated.
  • the relay node 103 transmits the updated performance model notification signal to the receiving terminal 102 (step S109).
  • the receiving terminal 102 stores the average throughput B, the throughput increase rate ⁇ C, the scheduled communication resumption time FRT, and the throughput reduction rate BD in the storage unit.
  • the receiving terminal 102 generates a performance model determination signal storing the average throughput B, the throughput increase rate ⁇ C, and the throughput reduction rate BD among the information stored in the storage unit, and transmits the performance model determination signal to the relay node 104 (step S110).
  • the relay node 104 stores the average throughput B, throughput increase rate ⁇ C, and throughput reduction rate BD stored in the performance model determination signal in the storage unit, and transmits the performance model determination signal to the relay node 103 (step S111).
  • the relay node 103 stores the average throughput B, the throughput increase rate ⁇ C, and the throughput reduction rate BD stored in the performance model determination signal in the storage unit, and transmits the performance model determination signal to the transmission terminal 101.
  • the transmission terminal 101 stores the average throughput B, throughput increase rate ⁇ C, and throughput reduction rate BD stored in the performance model confirmation signal in the storage unit.
  • the transmission terminal 101 having the operation model determination unit 132 in the TCP transmission unit 13, the relay node 103 having the operation model determination unit 342 in the TCP transmission unit 34, and the relay node 104 receive the information acquired by the performance model determination signal.
  • the TCP control operation is determined as follows (step S113). ).
  • the behavior model determination units (132, 342) of the transmission terminal 101 and the relay nodes 103, 104 calculate the following items (a), (b), (c).
  • Each first congestion window determination unit (133, 343) realizes a normal TCP operation as follows, for example.
  • ⁇ Maximum window size depends on any setting for each terminal.
  • ⁇ Increase width of congestion window when receiving one ACK packet 1 packet
  • Decrease of congestion window at packet loss 1/2
  • TCP control includes TCP control that determines operation based on packet loss determination, TCP control that determines operation based on increase in delay, and TCP control that considers both packet loss and delay.
  • TCP control may be realized by the above operation. TCP control is performed based on each terminal, relay node, and determined parameters.
  • FIG. 6 is a diagram showing a queue state in each node.
  • Each of the relay nodes 103 and 104 and the receiving terminal 102 performs the TCP operation determined by the above processing. Further, the relay nodes 103 and 104 and the receiving terminal 102 suppress communication to the upstream node or the upstream terminal as follows according to the amount of data waiting to be transmitted stored in the queue of the TCP receiving unit (23, 33). A determination signal is notified.
  • i 0, 1, 2, and 3.
  • the transmission terminal 101 is node (0)
  • the relay node 103 is node (1)
  • the relay node 104 is node (2)
  • the reception terminal 102 is node (3).
  • each queue q (i) for the node (i) is assumed to be q (0), q (1), q (2), q (3).
  • a communication suppression determination signal indicating the use of the second congestion window determination unit (134, 344) that performs control to reduce the congestion window is transmitted from the subsequent node (i) to the preceding node (i -1).
  • Each node or terminal detects the occurrence of packet loss.
  • the node (i) that has detected the packet loss transmits the control signal S as follows, and the node (i-1) that has received the control signal operates as follows.
  • E) The node (i-1) stops communication for the time of FRT (i) indicated by the communication suppression determination signal.
  • the high-speed communication system After the elapse of FRT (i), the node (i-1) multiplies the congestion window by the throughput reduction rate BD, determines a new congestion window size, and resumes communication.
  • the high-speed communication system performs processing for changing the TCP control method according to the amount of data stored in the queue in the node.
  • the node (i-1) performs the TCP operation by the second congestion window determination unit (134, 344) that suppresses the throughput.
  • the node (i) performs the TCP operation by the first congestion window determination unit (133, 343) that further increases the throughput. This makes it possible to keep the amount of data stored in the queue of each node small.
  • the relay node 104 performs a TCP operation by the first congestion window determination unit (343). Further, the other relay node and the transmission terminal 101 are controlled so as to exhibit approximately the same throughput as the communication between the relay node 104 and the reception terminal 101 by the TCP operation of the second congestion window determination unit (134, 344). Become. For example, a case where the TCP connection from the transmission terminal 101 to the relay node 103 is a bottleneck will be described.
  • the transmission terminal 101 performs the TP operation by the first congestion window determination unit (133), and the other nodes are connected to the transmission terminal 101 and the relay node by the TCP operation of the second congestion window determination unit (344). Control is performed so as to exhibit approximately the same throughput as the communication between the 103.
  • the first congestion window determination unit 343 of the relay node 103 performs processing different from the processing described in the first embodiment in the configuration shown in the first embodiment. It is an example.
  • the relay node 103 is a node i.
  • the first congestion window determination unit 133 of the node i sets as in (1) to (3) so as to satisfy the conditions (I) and (II).
  • communication can be speeded up by performing communication without increasing the amount of data stored in the queue of the node. Further, according to the embodiment of the present invention, it is possible to reduce the increase in the amount of data stored in the node due to the difference in speed between the TCP connections before and after the node, so that it is possible to increase the communication speed. Further, according to the embodiment of the present invention, the speed at which the communication rate is increased and decreased before and after the node is controlled in the same way, so that it is possible to reduce the increase in the amount of data stored in the node, so that the communication speed can be increased. Can be achieved. Further, according to the embodiment of the present invention, even when communication is stopped using a control signal, communication restart is not delayed due to a transmission delay when communication is restarted, thereby preventing deterioration in communication performance. it can.
  • the transmitting terminal, the relay node, and the receiving terminal described above have a computer system inside.
  • Each process described above is stored in a computer-readable recording medium in the form of a program, and the above process is performed by the computer reading and executing the program.
  • the computer-readable recording medium means a magnetic disk, a magneto-optical disk, a CD-ROM, a DVD-ROM, a semiconductor memory, or the like.
  • the computer program may be distributed to the computer via a communication line, and the computer that has received the distribution may execute the program.
  • the program may be for realizing a part of the functions described above. Furthermore, what can implement
  • the present invention can be applied to a high-speed communication system and a high-speed communication method for transmitting data via a plurality of nodes. According to this high-speed communication system and high-speed communication method, communication can be performed at high speed by performing communication without increasing the amount of data stored in the queue of the node.

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

 本発明による高速通信システムは、通信経路上に設けられた複数のノードと、前記複数のノードそれぞれの間に張られた複数の通信コネクションとを備える。前記複数のノードは、前記複数の通信コネクションそれぞれが達成できる通信性能を示す複数の性能モデル情報を、前記ノード間で交換する。前記複数のノードそれぞれは、前記複数の性能モデル情報のうちいずれかの性能モデル情報に基づいた通信制御を実施する。

Description

高速通信システム及び高速通信方法
 本発明は、複数のノードを介してデータ送信する高速通信システム及び高速通信方法に関する。
 TCP(Transmission Control Protocol)/IP(Internet Protocol)通信方式は、インターネットにて用いられる代表的な通信プロトコルである。このTCP/IP通信方式では、送信端末は、受信端末から通知されたウィンドウサイズ(受信端末が受信可能なデータセグメント数やデータサイズ等の情報)の範囲内において、送信可能な最大のデータサイズを用いて通信した際の通信速度に適合させるよう通信レートを決定して通信を行う。送信端末が決定する通信レートはネットワークの遅延に反比例し、またパケットロス率の平方根に反比例し低下することが知られている。つまり、大きな遅延が存在するネットワークや、パケットロス率が高いネットワークでは、TCPの通信性能は発揮されない。
 図1に示すように、TCP通信を利用し、端末もしくはノード間において順次データを転送しつつ最終宛先の装置へデータを転送する通信方式が存在する。このようにTCPの通信レートを決定する制御をネットワーク上の複数のノードそれぞれで行うような通信方式では、ネットワークの遅延とパケットロスがそれぞれのノード間におけるネットワーク区間に分散される。このため、それぞれのノード間におけるTCPコネクションにおけるネットワークの遅延とパケットロスが小さくなりTCPによる通信性能が向上する。無線通信の性能向上を目的とした関連技術が特許文献1に開示されている。
日本国特開2008-199332号公報
 しかし、このような通信方式では、それぞれのTCPコネクションが独立に動作するため、データを転送するノードのキューにデータが多く蓄積してしまう場合がある。一例として、データを転送するノードが、一方のネットワークからTCPコネクションAにより受信したデータを、他方のネットワークへTCPコネクションBにより送出する場合について説明する。この場合、TCPコネクションAのスループットが、TCPコネクションBのスループットよりも大きな場合には、ノード上のキューに蓄積するデータ量が増加する。そして、ノードのキューに蓄積するデータが蓄積量の上限に達しそうな場合、ノードは、TCPの広告ウィンドウを用いて、受信可能なデータサイズを制限することをデータ送信元の他ノードへ送信し、その通信を一時的に停止する処理を行う。しかしながら、この方法では、ノードのキューに蓄積するデータが蓄積量の上限に達する直前にしか制御がかからず、キューに多量のデータが蓄積してしまうことを防止することができない。また、広告ウィンドウを用いて送信元からのデータのスループットを減少させる方法では、信号の伝達に時間を要するため、通信再開時にも遅延が原因となり性能が低下してしまう。
 同様に、キューに蓄積するデータ量が蓄積量の上限を超えそうな場合には、IEEE802.1で規定されているポーズ信号など、通信を一時停止する信号を送信元のノードへ送信する方法がある。しかしながら、この方法を遅延が存在する回線において行うと、通信を一時停止するまでの時間と、再開するまで時間による遅れにより、極端な通信性能の低下の原因となる。このため、一般的には利用されていない。
 TCP通信では、パケットがネットワーク内で失われた場合に、データの再送を行う。データの再送が行われる際は、スループットが低下する場合がありノード上のキューが増加する。
 一般的なTCPの制御では、ネットワークの遅延に依存して、通信レートの上昇速度が決定される。このため、それぞれ遅延が異なるネットワーク区間では、通信レートに違いが生じ、結果的にノードのキューに多くのデータが蓄積してしまうという問題が存在する。
 本発明は、通信経路上に複数存在するノード上のキューそれぞれにおいて蓄積するデータ量を軽減して通信性能を向上させることのできる高速通信システムおよび高速通信方法を提供することを目的の一例としている。
 上記目的を達成するために、本発明の高速通信システムは、通信経路上に設けられた複数のノードと、前記複数のノードそれぞれの間に張られた複数の通信コネクションとを備え、前記複数のノードは、前記複数の通信コネクションそれぞれが達成できる通信性能を示す複数の性能モデル情報を、前記ノード間で交換し、前記複数のノードそれぞれは、前記複数の性能モデル情報のうちいずれかの性能モデル情報に基づいた通信制御を実施する。
 本発明の高速通信システムにおいて、前記複数のノードとしては、始点ノードと、終点ノードと、前記始点ノードと終点ノードとの間に設けられた中継ノードとを有することが好ましい。前記始点ノードが通信を行うことを通知する制御開始信号を終点ノードへ送信し、前記制御開始信号を検知した前記終点ノードが、前記制御開始信号の検知に基づいて前記終点ノードの性能モデル情報を算出し、また前記中継ノードが、前記制御開始信号の検知に基づいて前記中継ノードの性能モデル情報を算出してもよい。前記始点ノードが前記性能モデル情報を格納した性能モデル通知信号を前記終点ノードへ送信し、前記中継ノードが前記性能モデル通信信号を前記終点ノードへ転送する際に、前記性能モデル通知信号に格納されている性能モデル情報と、前記中継ノードの算出した性能モデル情報とを比較して小さい値を示す性能モデル情報のみを格納した前記性能モデル通知信号を転送してもよい。次に、前記終点ノードが受信した前記性能モデル通知信号に格納されている性能モデル情報を記憶すると共に、前記性能モデル情報を格納した性能モデル確定信号を前記始点ノードへ送信し、前記性能モデル確定信号を前記始点ノードへ中継した中継ノードおよび前記始点ノードが前記性能モデル確定信号に格納された性能モデル情報を記憶し、前記始点ノードと前記中継ノードは前記性能モデル確定信号に格納された性能モデル情報に基づいてTCP制御を行ってもよい。
 本発明の高速通信方法は、始点ノードと終点ノードと前記始点ノードと前記終点ノードとの間に設けられた中継ノードとを有する通信経路上の複数のノードを経由して行われる高速通信システムに用いられる。この高速通信方法は、前記始点ノードが通信を行うことを通知する制御開始信号を前記終点ノードへ送信し、前記制御開始信号を検知した前記終点ノードが、前記制御開始信号の検知に基づいて終点ノードの性能モデル情報を算出し、前記中継ノードが、前記制御開始信号の検知に基づいて終点ノードの性能モデル情報を算出し、前記始点ノードが前記性能モデル情報を格納した性能モデル通知信号を前記終点ノードへ送信し、前記中継ノードが前記性能モデル通信信号を前記終点ノードへ転送する際に、前記性能モデル通知信号に格納されている性能モデル情報と、前記中継ノードが算出した性能モデル情報とを比較して小さい値を示す性能モデル情報のみを格納した前記性能モデル通知信号を転送し、前記終点ノードが受信した前記性能モデル通知信号に格納されている性能モデル情報を記憶すると共に、前記性能モデル情報を格納した性能モデル確定信号を前記始点ノードへ送信し、前記性能モデル確定信号を前記始点ノードへ中継した中継ノードおよび前記始点ノードが前記性能モデル確定信号に格納された性能モデル情報を記憶し、前記始点ノードと前記中継ノードは前記性能モデル確定信号に格納された性能モデル情報に基づいてTCP制御を行うことを含む。
 本発明の実施態様によれば、上述の処理により、ノードのキューに蓄積するデータ量を大きくせずに通信を行うことにより、通信の高速化を図ることができる。
 また、本発明の実施態様によれば、ノードの前後のTCPコネクションにおける速度の違いによって、ノードに蓄積するデータ量を増大させることを軽減できるため、通信の高速化を図ることができる。
 また、本発明の実施態様によれば、ノードの前後において通信レートを上下させる速度を同じように制御することとなるので、ノードに蓄積するデータ量を増大させることを軽減できるため、通信の高速化を図ることができる。
 また、本発明の実施態様によれば、制御信号を用いて通信停止をしても、通信を再開する際に伝送遅延によって通信再開が遅れない。これにより、通信性能の低下を防止することができる。
本発明の第1の実施形態による高速通信システムの構成を示すブロック図である。 図1に示す送信端末の機能ブロックを示す図である。 図1に示す受信端末の機能ブロックを示す図である。 図1に示す中継ノードの機能ブロックを示す図である。 本発明の第1の実施形態による高速通信システムの処理フローを示す図である。 本発明の第1の実施形態による各ノードにおけるキューの状態を示す図である。
 以下、本発明の第1の実施形態による高速通信システムを図面を参照して説明する。
 図1は第1の実施形態による高速通信システムの構成を示すブロック図である。
 図1に示す高速通信システム(高速通信装置)は、送信端末101と、受信端末102と、中継ノード103,104とから構成されている。図1は、送信端末101が受信端末102と通信する例を示している。送信端末101から送信されたデータが中継ノード103へ送信される。中継ノード103がそのデータを中継ノード104へ送信する。また中継ノード104がそのデータを受信端末102へ送信する。このとき、各隣接する端末とノード間またはノードとノード間においてTCPコネクションによりデータが送信される。
 データ通信の際に、送信端末101は、そのデータ通信の下流にあるノード103へのデータの送信時に、達成可能な平均スループットBを通知する。ノード103は送信端末101から受信した平均スループットBと、自ノードが達成可能な平均スループットBとを比較して、小さい値のスループットBをデータ通信の下流の中継ノード104へ送信する。中継ノード104は、中継ノード103から受信した平均スループットBと、自ノードの平均スループットBを同様に比較し小さい値のスループットBをデータ通信の下流の受信端末102へ送信する。これにより受信端末102は、送信端末101から受信端末102へ至る各区間のTCPデータ通信において、最も小さな平均スループットBを知ることができる。
 また、同様に送信端末101は、そのデータ通信の下流にあるノード103へのデータの送信時に、自端末におけるスループットの上昇速度ΔCを通知する。ノード103は送信端末101から受信した上昇速度ΔCと、自ノードにおけるスループットの上昇速度ΔCとを比較して、小さい値の上昇速度ΔCをデータ通信の下流の中継ノード104へ送信する。中継ノード104は、中継ノード103から受信したスループットの上昇速度ΔCと、自ノードにおけるスループットの上昇速度ΔCを同様に比較し小さい値の上昇速度ΔCをデータ通信の下流の受信端末102へ送信する。これにより受信端末102は、送信端末101から受信端末102へ至る各区間のTCPデータ通信において、最も小さなスループットの上昇速度ΔCを知ることができる。
 受信端末102は中継ノード104から受信した平均スループットBやスループットの上昇速度ΔCの情報を中継ノード104へ送信する。中継ノード104はその平均スループットBやスループットの上昇速度ΔCの情報を中継ノード103へ送信する。中継ノード103はその平均スループットBやスループットの上昇速度ΔCの情報を送信端末101へ送信する。これによりデータ通信の通信経路上にある各ノードや各端末は、その通信経路における最低の平均スループットBやスループットの上昇速度ΔCの情報を検出することができる。データ通信の通信経路上にある各ノードや各端末はデータ通信の最終宛先から送信された平均スループット(通信経路における最低の平均スループット)Bやスループットの上昇速度ΔCを用いて通信制御を行う。
 一般的な通信技術では、通信回線を接続する場合に利用可能な回線速度、すなわち最大スループットを通知し合うことは行われていた。
 これに対し、本発明の実施形態では、ネットワークを複数のTCP区間で分割し、それぞれのTCP区間で達成可能な平均スループットBをネットワークの品質状況によって送信端末、受信端末、中継ノードのそれぞれで推定し、その情報をそれぞれ交換し合う。これにより、通信経路上にて実際に利用可能なスループットを知ることができ、これらの情報を用いて各端末やノードにおけるキューに多くのデータが蓄積されないよう制御する。更に本発明の実施形態によれば、上記のように各TCP区間にて推定された平均スループットBに加え、スループットの上昇速度ΔCを各端末や中継ノードがそれぞれ交換し合い、これにより、通信制御を行う。
 TCPはネットワークの混雑状況に応じて、スループットを動的に適応させるプロトコルである。スループットの上昇速度ΔCとは、単位時間当たりのスループット上昇速度である。
 TCPの派生技術であるTCP RENOでは、基本的にパケットが端末間や端末・ノード間等を1往復する時間(RTT:Round Trip Time)に1パケット分スループットを上昇させる。このため、単位時間当たりのスループット上昇速度ΔCは、以下の式から算出できる。
 ΔC=PacketSize/RTT
 別のTCPの派生技術であるCUBIC TCPでは、RTTに依存せず、パケットロス率に応じスループットが決定される。したがって、異なる派生技術のTCPであっても、単位時間あたりのスループットの上昇速度を求め、端末・ノード間で交換し合い、最も小さな平均スループットやスループットの上昇速度を考慮してそれぞれのノードが動作することで、キューにデータが蓄積する速度を調整することができる。その結果、キューに蓄積するデータ量を少なくすることができる。
 更に、本発明の実施形態においては、上記処理に加え、パケットがネットワーク内で消失した場合にパケット再送に要する時間と、スループットを減少させる場合の減少幅、それぞれの端末とノードにあるキューに蓄積されているデータ量の情報を、ノード間や端末・ノード間でそれぞれ交換し合う。例えば、中継ノード104から受信端末102へのTCPコネクションにおいて、パケットロスが発生したことをノード104が検知する。すると、ノード104は、前段に隣接する中継ノード103に向けてパケットロスが発生したことを通知する制御信号Sを送る。中継ノード103では、この制御信号Sを受け付けると、その制御信号Sに格納されている「ノード104の受信端末102に対するパケット再送に要する時間」だけパケット送信を待機し、その後、制御信号Sに格納されている「通信再開時のスループット」と同じスループットにて通信を再開する。これによって、中継ノード103のキューに蓄積するデータ量を軽減し、かつ、ノード104のデータ送信を不必要に停止することなく通信を継続することができる。
 本発明の実施形態では、これら交換し合った、通信の性能モデルの情報(スループットBや、スループットの上昇速度ΔCなど)と、キューにあるデータ量を鑑み、それぞれのノードのキューに必要以上に多くのデータが蓄積してしまうことがなく、かつ十分な量となるよう制御する。
 図2は送信端末の機能ブロックを示す図である。
 図2で示すように、送信端末101は、入出力処理部11と、IP処理部12と、TCP送信部13と、アプリケーション処理部14とを備える。
 入出力処理部11は、ネットワークから受信したパケットをIP処理部12に渡し、IP処理部12から渡されたパケットをネットワークに送信する。IP処理部12は、入出力処理部11から入力されたパケットのあて先を判定しTCP送信部13へ渡し、TCP送信部13から渡されたTCPセグメントをパケット化して入出力処理部11へ渡す。TCP送信部13は、通信相手からの制御信号を受信しこれに応じたTCPの処理方法を決定し、アプリケーションから渡されたデータに対しTCPの処理を実施してTCPセグメント化してIP処理部12へ渡す。アプリケーション処理部14は、データ記憶部15からデータを取り出しTCP送信部13に渡す。
 TCP送信部13は、制御信号受信部131と、動作モデル決定部132と、第1輻輳ウィンドウ決定部133と、第2輻輳ウィンドウ決定部134と、データ送信部135を備える。
 制御信号受信部131は、通信相手からの制御信号を受信し、動作モデル決定部132へ渡す。動作モデル決定部132は、制御信号から第2輻輳ウィンドウ決定部134の動作方法を決定しその動作方法を第2輻輳ウィンドウ決定部134へ伝える。第2輻輳ウィンドウ決定部134は、通常のTCPによる輻輳ウィンドウ制御を実現する第1輻輳ウィンドウ決定部133、動作モデル決定部132から指示された動作方法に従い、調整された輻輳ウィンドウ制御を実現する。データ送信部135は、アプリケーション処理部14から渡されたデータをセグメント記憶部16に格納し、第1輻輳ウィンドウ決定部133もしくは第2輻輳ウィンドウ決定部134の輻輳ウィンドウを参照しつつデータの送信を決定し、TCPセグメントを作成してIP処理部12に渡す。
 図3は受信端末の機能ブロックを示す図である。
 図3で示すように、受信端末102は、入出力処理部21と、IP処理部22と、TCP受信部23と、アプリケーション処理部24とを備える。
 入出力処理部21は、ネットワークからのパケットを受信しIP処理部22に渡し、IP処理部22から渡されたパケットをネットワークに送信する。IP処理部22は、入出力処理部21から入力されたパケットの宛先を判定しTCP受信部23へ渡し、TCP受信部23から渡されたACKをパケット化して入出力処理部21へ渡す。TCP受信部23は、IP処理部22からパケットを受け取りTCPの受信処理を行い、必要に応じ制御信号をIP処理部22に渡し、データをアプリケーション処理部へ渡す。アプリケーション処理部24は、TCP受信部23からデータを受け取りデータ記憶部25に格納する。
 TCP受信部23は、データ受信部231と、ACK送信部232と、制御信号送受信部233とを備える。
 データ受信部231は、IP処理部22から渡されたパケットからセグメントを取り出し、セグメント記憶部234に格納しアプリケーションからの要求に応じセグメントをデータ化(整列,結合)してデータを渡し、セグメント記憶部234にあるキューの残り容量を参照してACK送信部232に通知する。ACK送信部232は、データ受信部231からの通知を受けてACKを生成し、IP処理部22に渡す。制御信号送受信部233は、制御信号を送信受信する。
 図4は中継ノードの機能ブロックを示す図である。
 中継ノード103,104は、受信したパケットに対しTCP受信処理を行い、これをデータ化し、データ転送部35によってTCP送信部34にそのデータを渡してパケットを送信する処理を行う。
 中継ノード103,104の機能と、送信端末101や受信端末102との違いについて説明する。中継ノード103,104は、入出力処理部31と、IP処理部32と、TCP受信部33と、TCP送信部34と、データ転送部35とを備える。入出力処理部31、IP処理部32、TCP受信部33、TCP送信部34については、送信端末101や受信端末102の対応する処理部と同様の処理を行うが、下記の処理において異なる。つまり、中継ノード103,104のTCP送信部34の制御信号送受信部341は、パケットロスが発生した場合、TCP受信部33の制御信号送受信部333に通知する。また、TCP受信部33の制御信号受信部333は、送信元である通信相手にパケットロスと、現在のTCP送信部34にある送信待ちデータ量や、通信再開時のスループットを通知する処理を行う。
 図5は高速通信システムの処理フローを示す。
 次に、本実施形態による高速通信システムの処理フローの詳細について順を追って説明する。
 図1の高速通信システムにおいてデータ通信が行われた場合の例について説明する。送信端末101から送信されたデータは、中継ノード103、中継ノード104、受信端末102へと順に転送される。
 まず、送信端末101は、制御開始信号を受信端末102へ送信する(ステップS101)。このとき、制御開始信号は、中継ノード103,104を経由して受信端末102に送信される。次に、制御開始信号を送信した送信端末101において、送信端末101と中継ノード103との間のTCPコネクションにおいて達成可能な平均スループットB1を算出する(ステップS102)。この平均スループットB(B1)の算出処理は、式(1)により行う。
Figure JPOXMLDOC01-appb-M000001
 ここで、上記式(1)において、“k”を中継ノード103を示す「103」とすると、“W”は送信端末101の最大輻輳ウィンドウサイズと後段ノードである中継ノード103の最大受信ウィンドウサイズのうちの小さい値である。“d”は送信端末101と後段ノードである中継ノード103の間のRTTである。“C”は定数、“p”はパケットロス率である。“d”および“p”は、予め統計値によって算出されたものとし、通信中に随時更新すると良い。
 送信端末101は、スループットの上昇速度ΔCを次のように求める(ステップS103)。
 ΔC=PacketSize/d
 “PacketSize”はセグメントサイズである。送信端末101は、自端末において仮にパケットロスが発生した場合にパケット送信の再送により通信を再開するまでの時間FRT(以下、通信再開予定時間)を次のように求める(ステップS103)。
 FRT=d(d:送信端末101と中継ノード103の間のRTT)
 送信端末101は、パケットロスが発生した場合にパケットを再送し通信が再開される場合に、パケットロス前と比較しスループットを低減させる割合BD(以下、スループット低減割合)を次のように求める(ステップS104)。
 BD=1/2
 ステップS101において送信端末101から送信された制御開始信号を受信した中継ノード103、中継ノード104、受信端末102は、送信端末101と同様に、送信先のノードまたは端末との間のTCPコネクションにおける平均スループットB、そのTCPコネクションにおけるスループットの上昇速度ΔC、通信再開予定時間FRT、スループット低減割合BDを算出する。
 送信端末101の算出した情報をそれぞれ、平均スループットB1、スループットの上昇速度ΔC1、通信再開予定時間FRT1、スループット低減割合BD1と表記する。受信端末102の算出した情報をそれぞれ、平均スループットB2、スループットの上昇速度ΔC2、通信再開予定時間FRT2、スループット低減割合BD2と表記する。中継ノード103の算出した情報をそれぞれ、平均スループットB3、スループットの上昇速度ΔC3、通信再開予定時間FRT3、スループット低減割合BD3と表記する。中継ノード104の算出した情報をそれぞれ、平均スループットB4、スループットの上昇速度ΔC4、通信再開予定時間FRT4、スループット低減割合BD4と表記する。
 次に、送信端末101は、算出した平均スループットB1、スループットの上昇速度ΔC1、通信再開予定時間FRT1、スループット低減割合BD1を格納した性能モデル通知信号を生成し、その性能モデル通知信号を中継ノード103へ送信する(ステップS105)。中継ノード103は性能モデル通知信号を受信すると、その性能モデル通知信号に格納されている平均スループットB1と、自ノードで算出した平均スループットB3とを比較する(ステップS106)。次に、中継ノード103は、性能モデル通知信号に格納された情報を、その比較において小さい値を示す平均スループットBと、その平均スループットBを算出した装置(送信端末101または中継ノード103の何れか一方)において算出されたスループットの上昇速度ΔC、通信再開予定時間FRT、スループット低減割合BDとに更新する。また、中継ノード103は、その更新した性能モデル通知信号を、中継ノード104へ送信する(ステップS107)。
 中継ノード104においても同様の処理を行う。すなわち、中継ノード104は、中継ノード103から受信した性能モデル通知信号から平均スループットBを取得し、その平均スループットBと自ノードの平均スループットB4と比較し(ステップS108)、小さい値を示す平均スループットBを選択する。次に、中継ノード104は、性能モデル通知信号に格納された情報を、その比較において小さい値を示す平均スループットBと、その平均スループットBを算出した装置において算出されたスループットの上昇速度ΔC、通信再開予定時間FRT、スループット低減割合BDとに更新する。また、中継ノード103は、その更新した性能モデル通知信号を、受信端末102へ送信する(ステップS109)。受信端末102は、平均スループットB、スループットの上昇速度ΔC、通信再開予定時間FRT、スループット低減割合BDを記憶部に格納する。
 受信端末102は、その記憶部に格納した情報のうち、平均スループットB、スループットの上昇速度ΔC、スループット低減割合BDを格納した性能モデル確定信号を生成し、中継ノード104へ送信する(ステップS110)。中継ノード104は性能モデル確定信号に格納されている平均スループットB、スループットの上昇速度ΔC、スループット低減割合BDを記憶部に格納し、その性能モデル確定信号を中継ノード103へ送信する(ステップS111)。同様に、中継ノード103は、性能モデル確定信号に格納されている平均スループットB、スループットの上昇速度ΔC、スループット低減割合BDを記憶部に格納し、その性能モデル確定信号を送信端末101へ送信する(ステップS112)。送信端末101は、性能モデル確定信号に格納されている平均スループットB、スループットの上昇速度ΔC、スループット低減割合BDを記憶部に格納する。
 次に、TCP送信部13において動作モデル決定部132を持つ送信端末101と、TCP送信部34において動作モデル決定部342を持つ中継ノード103、および中継ノード104は、性能モデル確定信号によって取得した情報(以下、性能モデル確定信号によって得られた各情報を、平均スループットBx、スループットの上昇速度ΔCx、スループット低減割合BDxとする)を基に、TCP制御の動作を次のように決定する(ステップS113)。まず、送信端末101、中継ノード103,104の動作モデル決定部(132,342)は、以下の項目(a)、(b)、(c)を算出する。
 (a)最大ウィンドウサイズ=平均スループットBx*2
 (b)ACKパケットを1つ受信した際の輻輳ウィンドウの増加幅=2*スループットの上昇速度ΔCx/d
 ただし、“d”は、端末-ノード間またはノード-ノード間のRTTである。
 (c)パケットロス時の輻輳ウィンドウの減少=スループット低減割合BDx
 それぞれの第1輻輳ウィンドウ決定部(133,343)は、例えば次のように通常のTCPの動作を実現する。
 ・最大ウィンドウサイズ = 端末ごとの任意の設定による。
 ・ACKパケットを1つ受信した際の輻輳ウィンドウの増加幅=1パケット分
 ・パケットロス時の輻輳ウィンドウの減少=1/2
 TCP制御には、パケットロスの判定を基に動作を決定するTCP制御や、遅延の増加を基に動作を決定するTCP制御、パケットロスと遅延の両方を考慮するTCP制御などがあるが、いずれの動作によってTCP制御を実現してもよい。各端末や中継ノードや、決定したパラメータに基づいてTCPの制御を行う。
 図6は各ノードにおけるキューの状態を示す図である。
 各中継ノード103,104および受信端末102は、上述の処理によって決定したTCP動作を行う。さらに、各中継ノード103,104および受信端末102は、TCP受信部(23,33)のキューに蓄積されている送信待ちデータ量に応じて、次のように上流のノードもしくは上流端末に通信抑制判定信号を通知する。ここでは、i=0,1,2,3とする。また、ノード(i)に関しては、送信端末101をノード(0),中継ノード103をノード(1),中継ノード104をノード(2),受信端末102をノード(3)とする。さらに、ノード(i)に対するそれぞれのキューq(i)を、q(0),q(1),q(2),q(3)とする。
 このとき、前段ノード(i-1)とこれに連続して連なる後段ノード(i)について考える。
 (A):q(i)<m*平均スループットB(i)*FRT(i-1)の場合
 これは、前段ノード(i-1)と後段ノード(i)の間のRTTの時間において、このノード間の平均スループットB(i-1)で通信が行われた場合のデータ量のm倍(mは定数)のデータ量よりも、後段ノード(i)のキューq(i)に蓄積されているデータ量が少ない場合である。この場合、データ通信に余裕があるため、通常の輻輳ウィンドウの制御を行う第1輻輳ウィンドウ決定部(133,343)の使用を示す通信抑制判定信号を、後段ノード(i)が前段ノード(i-1)へ送信する。
 (B):m*平均スループットB(i)*FRT(i-1)≦q(i)≦Xの場合
 これは、後段ノード(i)のキューq(i)に蓄積されているデータ量が、前段ノード(i-1)と後段ノード(i)の間のRTTの時間において、このノード間の平均スループットB(i)で通信が行われた場合のデータ量のm倍(mは定数)のデータ量以上であって、通信停止を示す上限値である定数Xよりも少ない場合である。この場合、データ通信に余裕がないため、輻輳ウィンドウを減少させる制御を行う第2輻輳ウィンドウ決定部(134,344)の使用を示す通信抑制判定信号を、後段ノード(i)が前段ノード(i-1)へ送信する。
 (C):X<q(i)の場合
 これは、後段ノード(i)のキューq(i)に蓄積されているデータ量が、通信停止を示す上限値Xを超えている場合である。この場合には、データ送信を、FRT(i)、つまり後段ノード(i)とその次のノード(i+1)の間のRTTの時間だけ停止することを示す通信抑制判定信号を、後段ノード(i)が前段ノード(i-1)へ送信する。定数mは2~4程度、定数Xは5~10程度などの数値を設定する。そして、通信抑制判定信号を受信した各ノードは、その通信抑制判定信号が示す情報に基づいて通信制御を行う。
 また、各ノードや端末はパケットロスの発生を検知する。パケットロスの発生を検知した場合には、パケットロスを検知したノード(i)は次のように制御信号Sを送信し、これを受けたノード(i-1)も次のように動作する。
(D):パケットロスを検知したノード(i)が第2輻輳ウィンドウ決定部を利用して通信している場合、FRT(i)、つまり後段ノード(i)とその次のノード(i+1)の間のRTTの時間だけ停止することを示す通信抑制判定信号を、後段ノード(i)が前段ノード(i-1)へ送信する。 (E):ノード(i-1)は通信抑制判定信号で示されたFRT(i)の時間、通信を停止する。そしてFRT(i)の時間経過後、ノード(i-1)は、輻輳ウィンドウにスループット低減割合BDを乗算して、新たな輻輳ウィンドウのサイズを決定し、通信を再開する。
 以上の処理によって、本実施形態による高速通信システムは、ノードにあるキューに蓄積されたデータ量に応じてTCPの制御方法を変更する処理を行う。
 あるノード(i)に送信待ちデータ量が十分多く、ノード(i-1)でパケットロスが発生し、通信がFRT(i-1)ほど停止、つまり、ノード(i)とその前段のノード(i-1)の間のRTTの時間だけ停止した場合にも、ノード(i)の送信待ちデータが0にならない場合について説明する。この場合には、ノード(i-1)は、スループットを抑えた第2輻輳ウィンドウ決定部(134,344)によってTCPの動作を行う。
 逆に、あるノード(i)にある送信待ちデータ量が十分多くなく、ノード(i-1)でパケットロスが発生し、通信がFRT(i-1)ほど停止した場合に、ノード(i)の送信待ちデータが0になりそうな場合について説明する。この場合には、ノード(i-1)はスループットをより高くする第1輻輳ウィンドウ決定部(133,343)によってTCPの動作を行う。
 これによって各ノードのキューに溜まるデータ量を小さく抑えることを可能とする。
 例えば、中継ノード104から受信端末102へのTCPコネクションがボトルネックである場合について説明する。この場合は、中継ノード104は、第1輻輳ウィンドウ決定部(343)によるTCPの動作を行う。また、他の中継ノードや送信端末101は、第2輻輳ウィンドウ決定部(134,344)のTCPの動作により、中継ノード104と受信端末101間の通信とおよそ同じスループットを発揮するような制御となる。
 また、例えば、送信端末101から中継ノード103へのTCPコネクションがボトルネックである場合について説明する。この場合は、送信端末101は第1輻輳ウィンドウ決定部(133)によるTPの動作を行い、他のノードは、第2輻輳ウィンドウ決定部(344)のTCPの動作により、送信端末101と中継ノード103の間の通信とおよそ同じスループットを発揮するような制御となる。
 次に、第2の実施形態による高速通信システムについて説明する。
 第2の実施形態による高速通信システムでは、第1の実施形態で示した構成において、中継ノード103の第1輻輳ウィンドウ決定部343が第1の実施形態で説明した処理とは異なる処理を行う場合の例である。
 ここで、中継ノード103をノードiとする。そしてノードiの第1輻輳ウィンドウ決定部133は、(I)および(II)の条件を満たすように(1)~(3)のように設定する。
 (I):ノード(i)における平均スループットB(i)=ノード(i+1)における平均スループットB(i+1)
 (II):ノード(i)におけるパケットロスが発生した場合のスループット低減割合BD(i)=ノード(i+1)におけるパケットロスが発生した場合のスループット低減割合BD(i+1)
 (1):最大ウィンドウサイズ=(平均スループットB(i+1)×d(i+1))×(d(i)/d(i+1))
 (2):ACKパケットを1つ受信した際の輻輳ウィンドウの増加幅=2×ノード(i+1)のスループットの上昇速度ΔC(i+1)/d(i+1)
 ただし、“d”はノードとそのノードの後段ノードの間のRTT
 (3):パケットロス時のノード(i)における輻輳ウィンドウの減少値=ノード(i+1)におけるパケットロスが発生した場合のスループット低減割合BD(i+1)
 これによって,ノードiからノードi+1への通信経路(i)の遅延が非常に大きく、かつノードi+1からノードi+2への通信経路(i+1)の遅延が小さい場合にも、両者が等しいスループットでほぼ連動して通信できるようになる。
 これは、ノード103からノード104への通信経路が、海底ケーブル区間などのように、パケットロスは無いが遅延が非常に大きい通信経路である場合に有効である。なぜなら、一般的なTCPはRTTごとに輻輳ウィンドウを1パケット分ずつ増加させるため、スループットの上昇が非常におそくなってしまうためである。本発明の実施形態を用いると、この問題を解決することもできる。
 以上、高速通信システムについて説明したが、上述の処理によれば、ノードのキューに蓄積するデータ量を大きくせずに通信を行うことにより、通信の高速化を図ることができる。
 また、本発明の実施形態によれば、ノードの前後のTCPコネクションにおける速度の違いによって、ノードに蓄積するデータ量を増大させることを軽減できるため、通信の高速化を図ることができる。
 また、本発明の実施形態によれば、ノードの前後において通信レートを上下させる速度を同じように制御することとなるので、ノードに蓄積するデータ量を増大させることを軽減できるため、通信の高速化を図ることができる。
 また、本発明の実施形態によれば、制御信号を用いて通信停止をしても、通信を再開する際に伝送遅延によって通信再開が遅れず、これにより、通信性能の低下を防止することができる。
 上述の送信端末、中継ノード、受信端末は内部に、コンピュータシステムを有している。上述した各処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、CD-ROM、DVD-ROM、半導体メモリ等をいう。
 このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータがそのプログラムを実行するようにしても良い。
 上記プログラムは、前述した機能の一部を実現するためのものであっても良い。
さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル(差分プログラム)であっても良い。
 以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
 この出願は、2010年2月17日に出願された日本出願特願2010-032872を基礎とする優先権を主張し、その開示の全てをここに取り込む。
 本発明は、複数のノードを介してデータ送信する高速通信システム及び高速通信方法に適用することができる。この高速通信システム及び高速通信方法によれば、ノードのキューに蓄積するデータ量を大きくせずに通信を行うことにより、通信の高速化を図ることができる。
101      送信端末
102 受信端末
103,104       中継ノード
11,21,31     入出力処理部
12,22,32     IP処理部
13,34    TCP送信部
23   TCP受信部
14,24,35     アプリケーション処理部

Claims (10)

  1.  通信経路上に設けられた複数のノードと、
     前記複数のノードそれぞれの間に張られた複数の通信コネクションとを備え、
     前記複数のノードは、前記複数の通信コネクションそれぞれが達成できる通信性能を示す複数の性能モデル情報を、前記ノード間で交換し、
     前記複数のノードそれぞれは、前記複数の性能モデル情報のうちいずれかの性能モデル情報に基づいた通信制御を実施する
     高速通信システム。
  2.  前記複数のノードそれぞれは、前記達成できる通信性能のうち前記ノード間の平均スループットを推定し、
     前記複数のノードそれぞれは、前記平均スループットで示される性能モデル情報を、前記ノード間で交換して、目標とする平均スループットを決定し、前記目標とする平均スループットによる通信制御を実施する
     請求項1に記載の高速通信システム。
  3.  前記複数のノードそれぞれは、前記達成できる通信性能のうち前記ノード間のスループット上昇速度を推定し、
     前記複数のノードそれぞれは、前記スループット上昇速度で示される性能モデル情報を、前記ノード間で交換して、目標とするスループット上昇速度を決定し、前記目標とするスループット上昇速度による通信制御を実施する
     請求項1に記載の高速通信システム。
  4.  前記複数のノードは、始点ノードと、終点ノードと、前記始点ノードと前記終点ノードとの間に設けられた中継ノードとを有し、
     前記始点ノードが通信を行うことを通知する制御開始信号を終点ノードへ送信し、
     前記制御開始信号を検知した前記終点ノードが、前記制御開始信号の検知に基づいて前記終点ノードの性能モデル情報を算出し、また前記中継ノードが、前記制御開始信号の検知に基づいて前記中継ノードの性能モデル情報を算出し、
     前記始点ノードが前記性能モデル情報を格納した性能モデル通知信号を前記終点ノードへ送信し、
     前記中継ノードが前記性能モデル通信信号を前記終点ノードへ転送する際に、前記性能モデル通知信号に格納されている性能モデル情報と、前記中継ノードの算出した性能モデル情報とを比較して小さい値を示す性能モデル情報のみを格納した前記性能モデル通知信号を転送し、
     前記終点ノードが受信した前記性能モデル通知信号に格納されている性能モデル情報を記憶すると共に、前記性能モデル情報を格納した性能モデル確定信号を前記始点ノードへ送信し、
     前記性能モデル確定信号を前記始点ノードへ中継した中継ノードおよび前記始点ノードが前記性能モデル確定信号に格納された性能モデル情報を記憶し、
     前記始点ノードと前記中継ノードは前記性能モデル確定信号に格納された性能モデル情報に基づいてTCP制御を行う
     請求項1から請求項3のいずれか一項に記載の高速通信システム。
  5.  前記始点ノードと前記中継ノードと前記終点ノードは、隣接して接続する前段ノードと後段ノードとを有し、
     前記前段ノードと前記後段ノードとの間のRTTの時間において、前記前段ノードと前記後段ノードとの間の平均スループットで通信が行われた場合のデータ量の定数倍のデータ量よりも、前記後段ノードのキューに蓄積されているデータ量が少ない場合、通常の輻輳ウィンドウの制御を示す通信抑制判定信号を、前記後段ノードが前記前段ノードへ送信し、
     前記前段ノードが前記通信抑制判定信号に基づいてTCP制御を行う
     請求項4に記載の高速通信システム。
  6.  前記始点ノードと前記中継ノードと前記終点ノードは、隣接して接続する前段ノードと後段ノードとを有し、
     前記後段ノードのキューに蓄積されているデータ量が、前記前段ノードと前記後段ノードの間のRTTの時間において、前記前段ノードと前記後段ノードとの間の平均スループットで通信が行われた場合のデータ量の定数倍のデータ量以上であって、通信停止を示す上限値である定数よりも少ない場合、輻輳ウィンドウを減少させる制御を示す通信抑制判定信号を、前記後段ノードが前記前段ノードへ送信し、
     前記前段ノードが前記通信抑制判定信号に基づいてTCP制御を行う
     請求項4または請求項5に記載の高速通信システム。
  7.  前記始点ノードと前記中継ノードと前記終点ノードは、隣接して接続する前段ノードと後段ノードとを有し、
     前記後段ノードのキューに蓄積されているデータ量が、通信停止を示す上限値を超えている場合には、データ送信を、後段ノードとその次のノードの間のRTTの時間だけ停止することを示す通信抑制判定信号を、前記後段ノードが前記前段ノードへ送信し、
     前記前段ノードが前記通信抑制判定信号に基づいてTCP制御を行う
     請求項4から請求項6のいずれか一項に記載の高速通信システム。
  8.  前記後段ノードがパケットロスを検知した場合であって、前記後段ノードが次のノードへのTCP制御において輻輳ウィンドウを減少させる制御を行っている場合、後段ノードとその次のノードの間のRTTの時間だけ停止することを示す通信抑制判定信号を、前記後段ノードが前記前段ノードへ送信し、
     前記前段ノードが前記通信抑制判定信号に基づいてTCP制御を行う
     請求項4から請求項6のいずれか一項に記載の高速通信システム。
  9.  前記前段ノードは、前記後段ノードと前記その次のノードの間のRTTの時間だけ通信を停止して、前記RTTの時間経過後、輻輳ウィンドウにスループット低減割合を乗算して、新たな輻輳ウィンドウのサイズを決定し、通信を再開する
     請求項8に記載の高速通信システム。
  10.  始点ノードと終点ノードと前記始点ノードと前記終点ノードとの間に設けられた中継ノードとを有する通信経路上の複数のノードを経由して行われる高速通信システムにおける高速通信方法であって、
     前記始点ノードが通信を行うことを通知する制御開始信号を前記終点ノードへ送信し、
     前記制御開始信号を検知した前記終点ノードが、前記制御開始信号の検知に基づいて終点ノードの性能モデル情報を算出し、
     前記中継ノードが、前記制御開始信号の検知に基づいて終点ノードの性能モデル情報を算出し、
     前記始点ノードが前記性能モデル情報を格納した性能モデル通知信号を前記終点ノードへ送信し、
     前記中継ノードが前記性能モデル通信信号を前記終点ノードへ転送する際に、前記性能モデル通知信号に格納されている性能モデル情報と、前記中継ノードが算出した性能モデル情報とを比較して小さい値を示す性能モデル情報のみを格納した前記性能モデル通知信号を転送し、
     前記終点ノードが受信した前記性能モデル通知信号に格納されている性能モデル情報を記憶すると共に、前記性能モデル情報を格納した性能モデル確定信号を前記始点ノードへ送信し、
     前記性能モデル確定信号を前記始点ノードへ中継した中継ノードおよび前記始点ノードが前記性能モデル確定信号に格納された性能モデル情報を記憶し、
     前記始点ノードと前記中継ノードは前記性能モデル確定信号に格納された性能モデル情報に基づいてTCP制御を行う
     ことを含む高速通信方法。
PCT/JP2011/052859 2010-02-17 2011-02-10 高速通信システム及び高速通信方法 WO2011102294A1 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201180009747.8A CN102771103B (zh) 2010-02-17 2011-02-10 高速通信系统以及高速通信方法
RU2012134796/08A RU2510981C1 (ru) 2010-02-17 2011-02-10 Система высокоскоростной связи и способ высокоскоростной связи
US13/579,508 US9071452B2 (en) 2010-02-17 2011-02-10 High-speed communication system and high-speed communication method
JP2012500573A JP5673664B2 (ja) 2010-02-17 2011-02-10 高速通信システム及び高速通信方法
EP11744581.7A EP2538630B1 (en) 2010-02-17 2011-02-10 High-speed communication system and high-speed communication method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2010032872 2010-02-17
JP2010-032872 2010-02-17

Publications (1)

Publication Number Publication Date
WO2011102294A1 true WO2011102294A1 (ja) 2011-08-25

Family

ID=44482881

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2011/052859 WO2011102294A1 (ja) 2010-02-17 2011-02-10 高速通信システム及び高速通信方法

Country Status (6)

Country Link
US (1) US9071452B2 (ja)
EP (1) EP2538630B1 (ja)
JP (1) JP5673664B2 (ja)
CN (1) CN102771103B (ja)
RU (1) RU2510981C1 (ja)
WO (1) WO2011102294A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014220621A (ja) * 2013-05-07 2014-11-20 アンリツネットワークス株式会社 パケット処理方法及びパケット処理装置
JP2015204466A (ja) * 2014-04-10 2015-11-16 株式会社東芝 データ転送装置、データ転送方法および通信装置
US11055132B2 (en) 2018-03-26 2021-07-06 Nec Corporation Multicore page fault processing

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9178790B2 (en) * 2012-08-06 2015-11-03 Ixia Methods, systems, and computer readable media for controlling Tx and Rx throughput over TCP
US9178823B2 (en) 2012-12-12 2015-11-03 Ixia Methods, systems, and computer readable media for generating simulated network traffic using different traffic flows and maintaining a configured distribution of traffic between the different traffic flows and a device under test
US9397901B2 (en) 2012-12-18 2016-07-19 Ixia Methods, systems, and computer readable media for classifying application traffic received at a network traffic emulation device that emulates multiple application servers
US9116873B2 (en) 2013-03-21 2015-08-25 Ixia Methods, systems, and computer readable media for adjusting load at a device under test
US9386462B2 (en) * 2014-03-28 2016-07-05 GM Global Technology Operations LLC Methods and apparatus for determining and planning wireless network deployment sufficiency when utilizing vehicle-based relay nodes
US9386624B2 (en) 2014-03-28 2016-07-05 GM Global Technology Operations LLC Systems and methods of facilitating portable device communications
EP3700154A1 (en) * 2015-06-26 2020-08-26 Kandou Labs, S.A. High speed communications system
US11381464B2 (en) 2019-11-28 2022-07-05 Keysight Technologies, Inc. Methods, systems, and computer readable media for implementing a generalized model for defining application state machines

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008199332A (ja) * 2007-02-14 2008-08-28 Nec Commun Syst Ltd 無線装置およびそれを用いた無線ネットワーク
WO2009081576A1 (ja) * 2007-12-25 2009-07-02 Panasonic Corporation 通信装置、通信方法及びプログラム
JP2009152977A (ja) * 2007-12-21 2009-07-09 Nec Corp 通信品質監視装置、通信品質監視システム、通信品質監視方法及びそのプログラム
JP2010032872A (ja) 2008-07-30 2010-02-12 Canon Inc 像担持体の表面電荷分布検出装置、及びこれを備えた画像形成装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7224702B2 (en) * 2000-08-30 2007-05-29 The Chinese University Of Hong Kong System and method for error-control for multicast video distribution
US7146425B2 (en) * 2000-12-22 2006-12-05 Matsushita Electric Industrial Co., Ltd. Measurement-based admission control utilizing effective envelopes and service curves
US7471681B2 (en) * 2002-10-10 2008-12-30 Intel Corporation Determining network path transmission unit
US7349346B2 (en) * 2002-10-31 2008-03-25 Intel Corporation Method and apparatus to model routing performance
KR100548134B1 (ko) * 2003-10-31 2006-02-02 삼성전자주식회사 무선 네트워크 환경에서의 tcp의 데이터 전송효율을향상시킬 수 있는 통신시스템 및 그 방법
US7801127B2 (en) * 2004-10-25 2010-09-21 Ineoquest Technologies, Inc. System and method for creating a sequence number field for streaming media in a packet-based networks utilizing internet protocol
KR100606025B1 (ko) * 2004-11-18 2006-07-28 삼성전자주식회사 간이 망 관리 프로토콜 기반의 망 관리 장치 및 방법
US8089884B2 (en) * 2008-04-07 2012-01-03 Itt Manufacturing Enterprises, Inc. Method and apparatus for early warning of congestion in Ad-Hoc wireless networks
US20110010239A1 (en) * 2009-07-13 2011-01-13 Yahoo! Inc. Model-based advertisement optimization

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008199332A (ja) * 2007-02-14 2008-08-28 Nec Commun Syst Ltd 無線装置およびそれを用いた無線ネットワーク
JP2009152977A (ja) * 2007-12-21 2009-07-09 Nec Corp 通信品質監視装置、通信品質監視システム、通信品質監視方法及びそのプログラム
WO2009081576A1 (ja) * 2007-12-25 2009-07-02 Panasonic Corporation 通信装置、通信方法及びプログラム
JP2010032872A (ja) 2008-07-30 2010-02-12 Canon Inc 像担持体の表面電荷分布検出装置、及びこれを備えた画像形成装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ICHINOSHIN MAKI: "Performance Analysis and Evaluation of TCP Overlay Networks", IEICE TECHNICAL REPORT, vol. 104, no. 340, October 2004 (2004-10-01), pages 77 - 82, XP002998448 *
See also references of EP2538630A4

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014220621A (ja) * 2013-05-07 2014-11-20 アンリツネットワークス株式会社 パケット処理方法及びパケット処理装置
JP2015204466A (ja) * 2014-04-10 2015-11-16 株式会社東芝 データ転送装置、データ転送方法および通信装置
US11055132B2 (en) 2018-03-26 2021-07-06 Nec Corporation Multicore page fault processing

Also Published As

Publication number Publication date
CN102771103A (zh) 2012-11-07
EP2538630A4 (en) 2016-09-14
US20120314576A1 (en) 2012-12-13
US9071452B2 (en) 2015-06-30
JPWO2011102294A1 (ja) 2013-06-17
EP2538630B1 (en) 2018-06-13
EP2538630A1 (en) 2012-12-26
RU2510981C1 (ru) 2014-04-10
RU2012134796A (ru) 2014-03-27
CN102771103B (zh) 2017-05-31
JP5673664B2 (ja) 2015-02-18

Similar Documents

Publication Publication Date Title
JP5673664B2 (ja) 高速通信システム及び高速通信方法
US11070481B2 (en) Predictive management of a network buffer
JP4632874B2 (ja) 通信端末
JP4082669B2 (ja) キューバッファ制御方法
US7701853B2 (en) Method for policing-based adjustments to transmission window size
US8149704B2 (en) Communication apparatus and data communication method
JP5258938B2 (ja) 通信装置
US8369216B2 (en) System and method of monitoring packets in flight for optimizing packet traffic in a network
JP5867188B2 (ja) 情報処理装置、輻輳制御方法および輻輳制御プログラム
KR20040023719A (ko) 비선형, 높은 스케일링 가능한 증가-감소 폭주 제어방식을 지원하는 방법
EP2219343A1 (en) Modification of explicit congestion notification (ECN) by skipping congestion experienced (CE) events
JP2006505995A (ja) 不良なリンク品質にあるトラフィックがその他のトラフィックに影響することを防止するためのieee802.11アクセス・ポイント用のシステムおよび方法
CN110808884A (zh) 一种网络拥塞控制方法
JP4726978B2 (ja) 輻輳制御装置及び輻輳制御方法
JP5506591B2 (ja) 通信システム及び通信品質制御方法
WO2010092323A2 (en) Data transmission
Ayar et al. A transparent reordering robust TCP proxy to allow per-packet load balancing in core networks
JP2017521961A (ja) パケット交換ネットワーク内でコヒーレントデータフローを送信するためのシグナリング
Van Tan et al. Hard and soft real time based on switched Ethernet
JP6935799B2 (ja) プロトコル終端装置、中継方法、プログラム
WO2013011638A1 (ja) 通信装置およびその通信制御方法
Santhi et al. A new approach to Active Queue Management for TCP with ECN
CN114884884A (zh) 一种拥塞控制方法及装置
Lee et al. A Novel Scheme for Improving the Fairness of Queue Management in Internet Congestion Control
Li et al. OCControl: A Novel Congestion Protocol for Oceanic Delay Tolerant Networks

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201180009747.8

Country of ref document: CN

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

Ref document number: 11744581

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2012500573

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 13579508

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2011744581

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 7463/CHENP/2012

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2012134796

Country of ref document: RU