Sign In to Follow Application
View All Documents & Correspondence

High Speed Communication System And High Speed Communication Method

Abstract: The disclosed high speed communication system is provided with multiple nodes disposed on a communication path and multiple communication connections spanning the aforementioned nodes. The aforementioned nodes exchange among themselves multiple units of performance model information indicating communication performance attainable by the aforementioned communication connections. The aforementioned nodes individually implement communication control on the basis of any of the aforementioned multiple units of performance model information.

Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence

Patent Information

Application #
Filing Date
29 August 2012
Publication Number
11/2014
Publication Type
INA
Invention Field
COMMUNICATION
Status
Email
Parent Application
Patent Number
Legal Status
Grant Date
2019-05-07
Renewal Date

Applicants

NEC Corporation
7 1 Shiba 5 chome Minato ku Tokyo 1088001

Inventors

1. HASEGAWA Yohei
c/o NEC Corporation 7 1 Shiba 5 chome Minato ku Tokyo 1088001
2. JIBIKI Masahiro
c/o NEC Corporation 7 1 Shiba 5 chome Minato ku Tokyo 1088001

Specification

DESCRIPTION

HIGH-SPEED COMMUNICATION SYSTEM AND HIGH-SPEED COMMUNICATION

METHOD

TECHNICAL FIELD

[0001]The present invention relates to a high-speed communication system and a high-speed communication method in which data is transmitted through a plurality of nodes.

BACKGROUND ART

[0002]A TCP (transmission control protocol)/IP (internet protocol) communication scheme is a representative communication protocol used on the Intemet. In the TCP/IP communication scheme, a transmitting terminal decides a communication rate to adapt to a communication speed at which communication is performed using a maximum transmittable data size within a range of a window size (information such as the number of data segments or a data size receivable by a receiving terminal) notified fi^om a receiving terminal, and performs communication.

It is known that a communication rate to be decided by a transmitting terminal decreases in inverse proportion to a network delay and a square root of a packet loss rate. In other words, in a network having a large delay or a network having a high packet loss rate, the TCP provides poor communication performance.

[0003] There is a communication scheme in which data is transferred to a device of a final destination such that data is sequentially transferred between terminals or nodes by using TCP communication as illustrated in FIG. 1.

In the communication scheme in which each of a plurality of nodes on a network performs control of deciding a TCP communication rate, a network delay and packet loss are dispersed into network sections between nodes. For this reason, a network delay and packet loss in a TCP connection between nodes are reduced, and thus the communication perfonnance by the TCP is improved. A related art intended to improve the performance of ratio communication is disclosed in Patent Document 1. [Prior Art Docimient] [Patent Document]

[0004] [Patent Document 1] Japanese Unexamined Patent Application, First Publication No. 2008-199332

SUMMARY OF THE INVENTION Problem to be Solved by the Invention

[0005] However, in this communication scheme, since each TCP connection operates independently, much data may be accumulated in a queue of a node that transfers data. A case in which a node transferring data transmits data, which is received from one network through a TCP coimection A, to the other network through a TCP cormection B will be described as an example. In this case, when the throughput of the TCP cormection A is larger than the throughput of the TCP coimection B, the amount of data accumulated in the queue of the node increases. When the amount of data acciraiulated in the queue of the node is about to reach an upper limit of a cumulative amount, the node performs a process of transmitting a notice representing that a receivable data size is to be limited to another node of a data transmission source using an advertise window of the TCP, and then temporarily suspending the communication.

However, in this method, the control is performed only directly before the amount of data acciraiulated in the queue of the node reaches the upper limit of the cumulative amount, and thus it is impossible to prevent a large amount of data from being accumulated in the queue. Further, in the method of reducing the throughput of data from the transmission source using the advertise window, since it takes time to fransmit the signal, performance is lowered due to a delay even when the communication resumes.

[0006] Similarly, there is a method of transmitting a signal for temporarily suspending
communication such as a pause signal specified in IEEE802.1 to a node of a transmission source when the amount of data accumulated in a queue is likely exceeding an upper limit of the cumulative amount. However, when this method is performed in a line in which a delay exists, an extreme reduction in communication performance is caused by a delay between a time until communication is temporarily suspended and a time until commimication resumes. For this reason, it is not usually used.

In the TCP communication, when a packet is lost in a network, retransmission of data is performed. When the retransmission of data is performed, the throughput may be lowered, and thus the queue of a node may increase.

In general TCP control, an increase speed of a communication rate is decided depending on a network delay. For this reason, in network sections having different delays from each other there arise differences in a communication rate, and thus there is a problem in that a lot of data is accumulated in the queue of the node.

[0007] An exemplary object of the present invention is to provide a high-speed communication system and a high-speed communication method, which are capable of reducing the amount of data accumulated in each of the queues of a plurality of nodes present in a communication path and improving the communication performance.

Means for Solving the Problem

[0008] In order to achieve the above object, a high-speed communication system of the present invention includes: a plurality of nodes disposed on a commimication path; and a plurality of commimication connections established between the plurality of nodes, the plurality of nodes exchanging a plurality of pieces of performance model information between the nodes, the plurality of pieces of performance model information representing communication performances achievable by each of the plurality of communication coimections, and each of the plurality of nodes executing commimication control based on any one of the plurality of pieces of performance model information.

[0009] In the high-speed communication system of the present invention, it is preferable that the plurality of nodes includes a start point node, an end point node, and a relay node disposed between the start point node and the end point node.

The start point node may transmit to the end point node a control start signal announcing that communication is to be performed, the end point node that has detected tiie control start signal may calculate performance model information of the end point node based on detection of the control start signal, and the relay node may calculate performance model information of the relay node based on the detection of the control start signal.

The start point node may transmit a performance model notice signal storing the performance model information to the end point node, and the relay node may compare the performance model information stored in the performance model notice signal with performance model information calculated by the relay node and may transfer the performance model notice signal storing the performance model information representing a smaller value when the relay node transfers the performance model communication signal to the end point node.

Next, the end point node may store the performance model information stored in the received performance model notice signal, and may transmit a performance model decision signal storing the performance model information to the start point node, the relay node that has relayed the performance model decision signal to the start point node and the start pomt node may store the performance model information stored in the performance model decision signal, and the start point node and the relay node may perform TCP control based on the performance model information stored in the performance model decision signal.

[0010] A high-speed communication method of the present invention is used for a high-speed communication system performed via a plurality of nodes on a communication path including a start point node, an end point node, and a relay node disposed between the start point node and the end point node.

This high-speed communication method includes: transmitting to the end point node a control start signal announcing that communication is to be performed, by the start point node; calculating performance model information of the end point node based on detection of the control start signal, by the end point node that has detected the control start signal; calculating performance model information of the end point node based on the detection of the control start signal, by the relay node; transmitting a performance model notice signal storing the performance inodel information to the end point node, by the start point node;

comparing the performance model information stored in the performance model notice signal with performance model information calculated by the relay node and transferring the performance model notice signal storing only the performance model information representing a smaller value when the relay node transfers the performance model communication signal to the end point node; storing the performance model information stored in the received performance model notice signal and transmitting a performance model decision signal storing the performance model information to the start point node, by the end point node; storing the performance model information stored in the performance model decision signal, in the relay node that has relayed the performance model decision signal to the start point node and in the start point node; and performing TCP control based on the performance model information stored in the performance model decision signal, by the start point node and the relay node.
Effect of the Invention

[0011] According to an aspect of the present invention, commimication is performed without increasing the amount of data accumulated in the queue of the node through the above-described process, and thus communication can be performed at a high speed.

Further, according to the aspect of the present invention, TCP connections before and after a node are different in speed from each other, and thus, since an increase in the amount of data accumulated in the node can be reduced, communication can be performed at a high speed.
Further, according to the aspect of the present invention, control is performed such that the degree of increase and decrease of the communication rate is made to the same at before and after a node, and thus, since an increase in the amount of data accumulated in the node can be reduced, communication can be performed at a high speed.

Further, according to the aspect of the present invention, even when communication is suspended using a control signal, communication resumption is not delayed due to a transmission delay when communication resumes. Accordingly, a reduction in communication performance can be prevented.

BRIEF DESCRIPTION OF THE DRAWINGS

[0012] FIG. I is a block diagram illustrating a configuration of a high-speed communication system according to a first exemplary embodiment of the present invention.

FIG. 2 is a diagram illustrating functional blocks of a transmitting terminal illustrated in FIG. 1.

FIG. 3 is a diagram illustrating fimctional blocks of a receiving terminal illustrated in FIG. 1.

FIG. 4 is a diagram illustrating functional blocks of a relay node illustrated in FIG. 1.

FIG. 5 is a diagram illustrating a process flow of the high-speed communication system according to the first exemplary embodiment of the present invention.

FIG. 6 is a diagram illustrating a status of a queue in each node according to the first exemplary embodiment of the present invention.

EMBODIMENTS FOR CARRYING OUT THE INVENTION

[0013] Hereinafter, a high-speed communication system according to a first exemplary embodiment of the present invention will be described with reference to the drawmgs. FIG. 1 is a block diagram illustrating a configuration of a high-speed communication system according to a first exemplary embodiment.
The high-speed commimication system (high-speed communication device) illustrated in FIG. 1 is constituted fi^om a transmitting terminal 101, a receiving terminal 102, and relay nodes 103 and 104. FIG. 1 illustrates an example in which the transmitting terminal 101 communicates with the receiving terminal 102. Data transmitted from the transmitting terminal 101 is transmitted to the relay node 103. The relay node 103 transmits the data to the relay node 104. The relay node 104 transmits the data to the receiving terminal 102. At this time, data is transmitted between a terminal and a node that are adjacent to each other, or between adjacent nodes by a TCP coimection.

[0014] At the time of data commimication, when transmitting data to the node 103 at the downstream of the data communication, the transmitting terminal 101 notifies it of an achievable average throughput B. The node 103 compares the average throughput B received fi-om the transmitting terminal 101 with the average throughput B achievable by its own node, and then transmits the smaller throughput B to the relay node 104 at the dovrastream of the data communication.

The relay node 104 similarly compares the average throughput B received fi-om the relay node 103 with the average throughput B of its own node, and then transmits the smaller throughput B to the receiving terminal 102 at the downstream of the data communication. Through this process, the receiving terminal 102 can be aware of the smallest average throughput B in TCP data communications of sections reaching the receiving terminal 102 fi-om the transmitting terminal 101.

[0015] Further, similarly, when transmitting data to the node 103 at the downstream of the data communication, the transmitting terminal 101 notifies it of an increase speed AC of the throughput in its own terminal. The node 103 compares the increase speed AC received fi-om the transmitting terminal 101 with the increase speed AC of the throughput in its ovwi node, and then transmits the smaller increase speed AC to the relay node 104 at the downstream of the data communication.

The relay node 104 similarly compares the increase speed AC of the throughput received from the relay node 103 with the increase speed AC of the throughput in its own node, and then transmits the smaller increase speed AC to the receiving terminal 102 at the downstream of the data communication. Through this process, the receiving terminal 102 can be aware of the smallest increase speed AC of the throughput in TCP data communications of sections reaching the receiving terminal 102 from the transmitting terminal 101.

[0016] The receiving terminal 102 transmits information of the average throughput B and the mcrease speed AC of the throughput received from the relay node 104 to the relay node 104. The relay node 104 transmits the information of the average throughput B and the increase speed AC of the throughput to the relay node 103. The relay node 103 transmits the information of the average throughput B and the uicrease speed AC of the throughput to the transmitting terminal 101. Through this process, each node and each terminal present on the communication path of data communication can detect information of the smallest average throughput B and the smallest increase speed AC of the throughput in the communication path. Each node and each terminal present on the communication path of data communication perform communication control using the average throughput B (the smallest average throughput in the communication path) and the increase speed AC of the throughput transmitted from the fmal destination of data communication.

[0017] In a general communication technique, notification of a line speed available in the case of cormecting a communication line, that is, a maximum throughput, has been performed. On the other hand, in the exemplary embodiment of the present invention, a network is divided into a plurality of TCP sections, and each of the transmitting terminal, the receiving terminal, and the relay node estimates the average throughput B achievable in each TCP section according to a network quality status and exchanges the information.

Through this process, the throughput which can actually be used in the communication path can be known, and control is performed using the information such that a great amount of data is not accumulated in a queue in each terminal and node. Further, according to the exemplary embodiment of the present invention, in addition to the average throughput B estimated in each TCP section as described above, the increase speed AC of the throughput is exchanged by each terminal and each relay node, and communication confrol is performed using the information.
The TCP is a protocol of dynamically adapting the throughput according to a congestion status of a network. The increase speed AC of the throughput refers to a throughput increase speed per unit time.

[0018] In TCP RENO, which is a TCP derivative technique, basically, the throughput increases by one packet in a time (round trip time (RTT)) during which a packet makes a round trip between terminals or between a terminal and a node. For this reason, the throughput increase speed AC per unit time can be calculated by the following formula: AC = PacketSize/RTT

In CUBIC TCP, which is another TCP derivative technique, the throughput is decided according to a packet loss rate regardless of the RTT. Thus, even in TCPs of different derivative techniques, by obtaining the throughput increase speed per unit time, exchanging it between terminals and nodes, and causing each node to operate in view of the smallest average throughput and the smallest throughput increase speed, the speed at which data is accumulated in a queue can be adjusted. As a result, the amount of data accumulated in the queue can be reduced.

[0019] Further, in the exemplary embodiment of the present invention, in addition to the above process, information of a time taken to retransmit a packet when a packet is lost in a network, a decrease width when the throughput is decreased, and the amount of data accumulated in a queue in each of a terminal and a node is exchanged between nodes and between a terminal and a node. For example, the node 104 detects the occurrence of packet loss in a TCP connection from the relay node 104 to the receiving terminal 102.

In this case, the node 104 transmits a control signal S used to notify the neighboring relay node 103 at a preceding stage of the occurrence of packet loss. Upon receiving the control signal S, the relay node 103 is on standby for packet transmission for a "time taken for the node 104 to retransmit a packet to the receiving terminal 102" included in the control signal S, and thereafter resumes communication at the same throughput as the "throughput at the time of communication resimiption" included in the control signal S. Through this process, the amount of data accumulated in the queue of the relay node 103 can be reduced, and it is possible to continue communication without unnecessarily suspending data transmission of the node 104.

[0020] In the exemplary embodiment of the present invention, control is performed such that no more data than necessary, but still a sufficient amount of data is accumulated in a queue of each node in view of exchanged information of a communication performance model (the throughput B, the increase speed AC of the throughput, or the like) and the amoimt of data present in the queue.

[0021] FIG. 2 is a diagram illustrating functional blocks of a transmitting terminal.
As illustrated in FIG. 2, the transmitting terminal 101 includes an input and output processing unit 11, an IP processing unit 12, a TCP transmitting unit 13, and an application processing unit 14.

The input and output processing unit 11 transfers a packet received from a network to the IP processing unit 12, and transmits a packet transferred from the IP processing unit 12 to the network. The IP processing unit 12 determines a destination of a packet input from the Input and output processing unit 11, sends it to the TCP transmitting unit 13, packetizes a TCP segment transferred from the TCP fransmitting unit 13, and fransfers it to the input and output processing unit 11. The TCP fransmitting unit 13 receives a confrol signal from a communication partner, decides a TCP processing method according to it, executes TCP processing on data fransferred from an application to generate a TCP segment, and fransfers it to the IP processing unit 12. The application processing unit 14 reads data from the data storage unit 15, and fransfers it to the TCP fransmitting unit 13.

[0022] The TCP fransmitting unit 13 includes a confrol signal receiving unit 131, an operation model deciding unit 132, a first congestion window deciding unit 133, a second congestion window deciding unit 134, and a data fransmitting unit 135. The confrol signal receiving unit 131 receives a confrol signal from a communication partner, and fransfers it to the operation model deciding unit 132. The operation model deciding unit 132 decides an operation method of the second congestion window deciding unit 134 based on the control signal, and notifies the second congestion window deciding unit 134 of the operation method.

The first congestion window deciding unit 133 implements normal congestion window control by the TCP, and the second congestion window deciding unit 134 implements adjusted congestion window control according to the operation method instructed from tiie operation model deciding unit 132. The data transmitting unit 135 stores data transferred from the application processing unit 14 in a segment storage unit 16, decides transmission of data with reference to the congestion window of the first congestion window deciding unit 133 or the second congestion window deciding unit 134, generates a TCP segment, and transfers it to the IP processing unit 12.

[0023] FIG. 3 is a diagram illustrating fiinctional blocks of a receiving terminal.
As illustrated in FIG. 3, the receiving terminal 102 includes an input and output processing unit 21, an IP processing unit 22, a TCP receiving unit 23, and an application processing unit 24.
The input and output processing unit 21 receives a packet from a network, transfers it to the IP processing unit 22, and transmits a packet transferred from the IP processing unit 22 to the network. The IP processing unit 22 decides a destination of a packet input from the input and output processing unit 21, sends it to the TCP, packetizes an ACK transferred from the TCP receiving unit 23, and transfers it to the input and output processing unit 21. The TCP receiving unit 23 receives a packet from the IP processing unit 22, performs a TCP reception process, transfers the control signal to the IP processing unit 22 as necessary, and transfers 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.

[0024] The TCP receiving unit 23 includes a data receiving unit 231, an ACK transmitting unit 232, and a control signal fransmitting and receiving unit 233. The data receiving unit 231 exfracts a segment from a packet transferred from the IP processing unit 22, stores it in a segment storage unit 234, converts the segment into data (arranges or connects the segment) according to a request from an application, transfers the data, refers to the remaining capacity of a queue in the segment storage unit 234, and notifies the ACK transmitting unit 232 of it The ACK transmitting unit 232 receives the notice from the data receiving unit 231, generates an ACK, and transfers it to the IP processing unit 22. The control signal transmitting and receiving unit 233 transmits or receives the control signal.

[0025] FIG. 4 is a diagram illustrating functional blocks of a relay node. The relay nodes 103 and 104 perform a TCP reception process on a received packet, and perform a process of converting it into data, transferring the data to a TCP transmitting unit 34 through a data transfer unit 35, and transmitting the packet.

There are described differences between the fimctions of the relay nodes 103 and 104 and the fimctions of the transmitting terminal 101 or the receiving terminal 102. The relay nodes 103 and 104 include an input and output processing unit 31, an IP processing unit 32, a TCP receiving unit 33, the TCP transmitting unit 34, and the data transfer unit 35. The input and output processing unit 31, the IP processing imit 32, the TCP receiving unit 33, and the TCP transmitting unit 34 perform the same processing as the corresponding processing unit of the transmitting terminal 101 or the receiving terminal 102 but are different in the following processing.

That is, when packet loss occurs, a control signal transmitting and receiving unit 341 of the TCP transmitting unit 34 of the relay nodes 103 and 104 notifies a control signal transmitting and receiving unit 333 of the TCP receiving unit 33 of the occurrence of packet loss. Further, the confrol signal receiving unit 333 of the TCP receiving unit 33 performs a process of notifying the communication partner of the transmission source of the packet loss, the current amount of transmission standby data present in the TCP transmitting unit 34, and the throughput at the time of communication resumption.

[0026]
FIG. 5 illustrates a process flow of a high-speed commimication system. Next, the details of a process flow of a high-speed communication system according
to the present exemplary embodiment will be described in order.
The description will proceed in cormection with an example in which data communication is performed in the high-speed communication system of FIG. 1. Data transmitted from the transmitting terminal 101 is transferred to the relay node 103, the relay node 104, and the receiving terminal 102 in order.

First, the transmitting terminal 101 transmits a control start signal to the receiving terminal 102 (step SlOl). At this time, the control start signal is transmitted to the receiving terminal 102 via the relay nodes 103 and 104. Next, the transmitting terminal 101 that has transmitted the control start signal calculates an average throughput Bl achievable in the TCP cormection between the transmitting terminal 101 and the relay node 103 (step SI02). A process of calculating the average throughput B (Bl) is performed according to Formula (1);

[0027][Formula 1]

[0028] In Formula (1), when "k" is "103" representing the relay node 103, "Wk" is a smaller value of a maximum congestion window size of the transmitting terminal 101 and a maximum reception window size of the relay node 103 which is a subsequent node, "d" is an RTT between the transmitting terminal 101 and the relay node 103 which is a subsequent node. "C" is a constant, and "p" is a packet loss rate. It is preferable that "d" and "p" are calculated based on a statistical value in advance, and are updated during communication as necessary.

[0029] The transmitting terminal 101 calculates the increase speed AC of the throughput as follows (step SI03). AC = PacketSize/d "Packetsize" is a segment size. The transmitting terminal 101 obtains a time FRT (hereinafter referred to as a communication resumption estimated time) until packet retransmission communication resumes if it is supposed that packet loss occurs in its own terminal, as follows (step S103). FRT = d (d: RTT between transmitting terminal 101 and relay node 103) The transmitting terminal 101 calculates a rate BD (hereinafter throughput decrease rate) to decrease the throughput from the throughput before the packet loss occurs when packet loss occurs and thus packet retransmission communication resumes, as follows (step SI 04). BD=l/2

[0030]
The relay node 103, the relay node 104, and the receiving terminal 102 which have received the control start signal transmitted from the transmitting terminal 101 in step SI01 calculate the average throughput B in a TCP coimection with a node or terminal of a transmission destination, the increase speed AC of the throughput in the TCP connection, the communication resumption estimated time FRT, and the throughput decrease rate BD, similar to the transmitting terminal 101.

Respective pieces of information calculated by the transmitting terminal 101 are expressed as an average throughput Bl, an increase speed ACl of the throughput, a communication resumption estimated time FRTl, and a throughput decrease rate BDl. Respective pieces of information calculated by the receiving terminal 102 are expressed as an average throughput B2, an increase speed AC2 of the throughput, a communication resumption estimated time FRT2, and a throughput decrease rate BD2. Respective pieces of information calculated by the relay node 103 are expressed as an average throughput B3, an increase speed AC3 of the throughput, a communication resumption estimated time FRT3, and a throughput decrease rate BD3. Respective pieces of information calculated by the relay node 104 are expressed as an average throughput B4, an increase speed AC4 of the throughput, a communication resumption estimated time FRT4, and a throughput decrease rate BD4.


[0031] Next, the transmitting terminal 101 generates a performance model notice signal storing the calculated average throughput Bl, the increase speed ACl of the throughput, the communication resumption estimated time FRTl, and the throughput decrease rate BDl, and transmits the performance model notice signal to the relay node 103 (step S105). Upon receiving the performance model notice signal, the relay node 103 compares the average throughput Bl stored in the performance model notice signal with the average throughput B3 calculated in its own node (step SI06).

Next, the relay node 103 updates the information stored in the performance model notice signal to the average throughput B representing the smaller value in the comparison, and the increase speed AC of the throughput, the communication resumption estimated time FRT, and the throughput decrease rate BD which are calculated by the device (either the transmitting terminal 101 or the relay node 103) that has calculated the average throughput B. Further, the relay node 103 transmits the updated performance model notice signal to the relay node 104 (step SI07).

[0032] The relay node 104 also performs the same process. In other words, the relay node 104 acquires the average throughput B from the performance model notice signal received from the relay node 103, compares the average throughput B with the average throughput B4 of its own node (step SI08), and selects the smaller average throughput B.

Next, the relay node 104 updates the information stored in the performance model notice signal to the average throughput B representing the smaller value in the comparison, and the increase speed AC of the throughput, the communication resumption estimated time FRT, and the throughput decrease rate BD which are calculated by the device that has calculated the average throughput B. The relay node 103 transmits the updated performance model notice signal to the receiving terminal 102 (step SI09). The receiving terminal 102 stores the average throughput B, the increase speed AC of the throughput, the communication resumption estimated time FRT, and tfie throughput decrease rate BD in the storage unit.

[0033] The receiving terminal 102 generates a performance model decision signal storing
the average throughput B, the increase speed AC of the throughput, and the throughput decrease rate BD among pieces of information stored in the storage unit, and transmits it to the relay node 104 (step SI 10).

The relay node 104 stores the average throughput B, the increase speed AC of the throughput, and the throughput decrease rate BD which are stored in the performance model decision signal in the storage unit, and transmits the performance model decision signal to the relay node 103 (step Sill). Similarly, the relay node 103 stores the average throughput B, the increase speed AC of the throughput, and the throughput decrease rate BD which are stored in the performance model decision signal in the storage unit, and transmits the performance model decision signal to the transmitting terminal 101 (step SI 12). The transmitting terminal 101 stores the average throughput B, the increase speed AC of the throughput, and the throughput decrease rate BD which are stored in the performance model decision signal in the storage unit.

[0034] Next, the transmitting terminal 101 including the operation model deciding unit 132 in the TCP transmitting unit 13, and the relay node 103 and the relay node 104 including the operation model deciding unit 342 in the TCP transmitting unit 34 decide TCP control operation as follows based on information acquired from the performance model decision signal (hereinafter, pieces of information obtained from the performance model decision signal are referred to as an average throughput Bx, an increase speed ACx of the throughput, and a throughput decrease rate BDx) (step SI 13). First, the operation model deciding units (132 and 342) of the transmitting terminal 101 and the relay nodes 103 and 104 calculate the following items (a), (b), and (c).

(a) Maximum window size = Average throughput Bxx2

(b) Increase width of congestion window when one ACK packet is received = 2xthroughput increase speed ACx/d Here, "d" represents an RTT between a terminal and a node or an RTT between nodes.

(c) Decrease in congestion window at time of packet loss = Throughput decrease rate
BDx

[0035] Each of the first congestion window deciding unit (133, 343) implements nomial TCP operations as follows for example.

• The maximum window size = Arbitrarily set for each terminal.

• The increase width of the congestion window when one ACK packet is received = Corresponding to one packet

• The decrease in the congestion window at the time of packet loss = ½ Examples of TCP control include TCP control of deciding an operation based on a determination of packet loss, TCP control of deciding an operation based on an increase in a delay, and TCP control considering both packet loss and a delay, and TCP control may be implemented by any operation. Each terminal or relay node performs TCP control based on a decided parameter.

[0036] FIG. 6 is a diagram illustrating a status of a queue in each node. Each of the relay nodes 103 and 104 and the receiving terminal 102 performs a TCP operation decided through the above-described process. Further, each of the relay nodes 103 and 104 and the receiving terminal 102 notifies an upstream node or an upstream terminal of a communication suppression determination signal according to the amount of transmission standby data accumulated in the queue of the TCP receiving units (23 and 33) as follows. Here, i = 0,1,2, and 3. Regarding a node (i), a node (0) represents the transmitting terminal 101, a node (1) represents the relay node 103, a node (2) represents the relay node 104, and a node (3) represents the receiving terminal 102. Further, the queues q(i) of the nodes (i) are represented as q(0), q(l), q(2), and q(3).
[0037]At this time, a preceding node (i-1) and a subsequent node (i) arranged subsequent to the preceding node (i-1) are considered. (A): case of q(i) < mxaverage throughput B(i)xFRT(i-l)
This is the case in which the amount of data accumulated in the queue q(i) of the subsequent node (i) is smaller than the amount of data of m times (m is a constant) the amount of data when communication is performed at the average throughput B(i-l) between the nodes during a time of an RTT between the preceding node (i-1) and the subsequent node (i). ]n this case, since there is room in data communication, the communication suppression determination signal representing a use of the first congestion window deciding unit (133 or 343) that performs normal congestion window control is transmitted fi-om the subsequent node (i) to the preceding node (i-1). [0038]

(B): case of mxaverage throughput B(i)xFRT(i-l) ^ q(i) ^ X This is the case in which the amount of data accumulated in the queue q(i) of the subsequent node (i) is equal to or larger than the amount of data of m times (m is a constant) the amount of data when communication is performed at the average throughput B(i) between the nodes during a time of an RTT between the preceding node (i-1) and the subsequent node (i) and smaller than a constant X which is an upper limit value representing communication suspension. In this case, since there is no room in data conmiunication, the communication suppression determination signal representing a use of the second congestion window deciding unit (134 or 344) that performs control of reducing the congestion window is transmitted from the subsequent node (i) to the preceding node (i-1).

[0039] (C):caseofX q(i) This is the case in which the amount of data accumulated in the queue q(i) of the subsequent node (i) is larger than the upper limit value X representing communication suspension. In this case, the communication suppression determination signal representing that data transmission is to be suspended during the FRT(i), that is, a time of an RTT between the subsequent node (i) and the next node (i+1), is transmitted fi-om the subsequent node (i) to the preceding node (i-1). The constant m is set to a numerical value in a range of about 2 to 4, and the constant X is set to a numerical value in a range of about 5 to 10. Then, each node that has received the communication suppression determination signal performs communication control based on information represented by the communication suppression determination signal.

[0040] Moreover, each node or terminal detects the occurrence of packet loss. When the occurrence of packet loss is detected, 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 S operates as follows.

(D): When the node (i) that has detected the packet loss performs communication using the second congestion window deciding unit, the communication suppression determination signal representing that communication is to be suspended by the FRT(i), that is, a time of an RTT between the subsequent node (i) and the next node (i+1), is transmitted from the subsequent node (i) to the preceding node (i-1).

(E): The node (i-1) suspends communication by the time of the FRT(i) represented by the communication suppression determination signal. Then, after the FRT(i) elapses, the node (i-1) multiplies the congestion window by the throughput decrease rate BD, decides a new congestion window size, and resumes communication.
Through the above-described process, the high-speed communication system according to the present exemplary embodiment performs a process of changing a TCP control method according to the amount of data accumulated in the queue of the node.

[0041] A case will be described in which since a sufBciently large amount of transmission standby data remains accumulated in a node (i), the transmission standby data of the node (i) does not become 0 even when packet loss occurs in the node (i-1), and communication is suspended by the FRT(i-l), that is, a time of an RTT between the node (i) and the preceding node (i-1). In this case, the node (i-1) performs a TCP operation using the second congestion window deciding unit (134 or 344) that suppresses the throughput.

On the other hand, a case will be described in which since a sufficiently large amount of transmission standby data does not remain accumulated in the node (i), the transmission standby data of the node (i) is about to become 0 when packet loss occurs in the node (i-1), and communication is suspended by the FRT(i-l). In this case, the node (i-1) perfomis a TCP operation using the fost congestion window deciding unit (133 or 343) that further increases the throughput. Through this process, the amount of data accumulated in the queue of each node can be suppressed to be small.

[0042] For example, a case in which the TCP connection from the relay node 104 to the receivmg terminal 102 is a bottleneck will be described. In this case, the relay node 104 performs the TCP operation using the first congestion window deciding unit (343). Further, another relay node or the transmitting terminal 101 performs control of providing substantially the same throughput as communication between the relay node 104 and the receiving terminal 101 by the TCP operation of the second congestion window deciding unit (134 or 344).

Also, for example, a case in which the TCP connection from the transmitting terminal 101 to the relay node 103 is a bottleneck will be described. In this case, the transmitting terminal 101 performs the TCP operation using the first congestion window deciding unit (133), and another node performs control of providing substantially the same throughput as communication between the transmitting terminal 101 and the relay node 103 by the TCP operation of the second congestion window deciding unit (344).

[0043] Next, a high-speed communication system according to a second exemplary embodiment will be described. The high-speed communication system according to the second exemplary embodiment is an example of the case where in the configuration described in the first exemplary embodiment, the first congestion window deciding unit 343 of the relay node 103 performs different processing from processing described in the first exemplary embodiment.
Here, the relay node 103 is assumed to be the node i.

The first congestion window deciding unit 133 of the node i is set as in (1) to (3) to satisfy conditions (I) and (II). (I): The average throughput B(i) in the node (i) = The averse throughput B(i+1) in the node (i+1) (II): The throughput decrease rate BD(i) when the packet loss occurs in the node (i) = The throughput decrease rate BD(i+l) when the packet loss occurs in the node (i+1) (1): Maximum window size = (Average throughput B(i+l)xd(i+l))x(d(i)/d(i+l))

(2): Increase width of congestion window when one ACK packet is received = 2 X increase speed AC of the throughput of node (i+l)/d(i+l) Here, "d" represents an RTT between a node and a node subsequent to the node.

(3): Decrease value in congestion window in node (i) at time of packet loss = Throughput decrease rate BD(i+l) when packet loss occurs in node (i+1) Through this setting, even when a delay in a communication path (i) from a node (i) to a node (i+1) is very large and a delay in a communication path (i+1) from a node (i+1) to a node (i+2) is small, communication in both of them can be performed at the same throughput in conjunction with each other.

This is effective when the communication path from the node 103 to the node 104 is a communication path that has no packet loss but has a very large delay such as a submarine cable section. This is because in the general TCP, the congestion window is increased by one packet for each RTT, causing the throughput to be very slowly increased. This problem can be solved using the exemplary embodiment of the present invention.

[0044] The high-speed communication system has been described above. According to the above-described process, communication is performed without increasing the amount of data accumulated in the queue of the node, and thus communication can be performed at a high speed.
Further, according to the exemplary embodiments of the present invention, TCP connections before and after a node are different in speed from each other, and thus since an increase m the amount of data accimiulated in the node can be reduced, communication can be performed at a high speed.

Further, according to the exemplary embodiments of the present invention, control is performed such that the degree of increase and decrease of the communication rate is made to the same at before and after a node, and thus, since an increase in the amount of data accumulated in the node can be reduced, communication can be performed at a high speed. Further, according to the exemplary embodiments of the present invention, even when communication is suspended using a control signal, communication resumption is not delayed due to a transmission delay when commimication resumes. Accordingly, a reduction in communication performance can be prevented.

[0045] The transmitting terminal, the relay node, and the receiving terminal include an internal computer system. A process of each processing described above is stored on a computer readable recording medium in the form of a program, and the above-described process is performed by reading and executing the program through a computer. Here, examples of the computer readable recording medium include a magnetic disk, an magneto-optical disc, a CD-ROM, a DVD-ROM, and a semiconductor memory.

The computer program may be distributed to a computer via a communication line, and the computer receiving it may execute the program.

[0046]Some of the above-described functions may be implemented by the program.
Further, the program may be a so-called differential file (a differential program) that can implement the above-described fiinctions in combination with a program already recorded on a computer system.

The present invention has been described with reference to the exemplary embodiments, but the present invention is not limited to the above exemplary embodiments. A person having ordmary skill in the art can make various changes on the configuration or the details of the present invention within the scope of the present invention.

[0047] This application is based upon and claims the benefit of priority from Japanese patent appHcation No. 2010-032872 filed on February 17, 2010, the disclosure of which is incorporated herein in its entirety by reference.

INDUSTRIAL APPLICABILITY

[0048] The present invention can be applied to a high-speed communication system and a high-speed communication method, which are capable of transmitting data via a plurality of nodes. ccording to the high-speed communication system and the high-speed communication method, communication can be performed without increasing the amoimt of data accumulated in the queue of the node, and thus communication can be performed at a high speed.

Description of Reference Symbols [0049]

101 Transmitting terminal

102 Receiving terminal 103,104 Relay node

11,21,31 Input and output processing unit

12,22, 32 IP processing unit

13,34 TCP transmitting unit

23 TCP receiving unit

14,24,35 Application processing unit

CLAIMS

1. A high-speed communication system comprising: a plurality of nodes disposed on a commimication path; anda plurality of communication connections established between the plurality of nodes, the plurality of nodes exchanging a plurality of pieces of performance model information between the nodes, the plurality of pieces of performance model information representing communication performances achievable by each of the plurality of communication connections, and each of the plurality of nodes executing conmiunication control based on any one of the plurality of pieces of performance model information.

2. The high-speed communication system according to claim 1, wherein each of the plurality of nodes estimates an average throughput between the nodes included in the achievable communication performances, and each of the plurality of nodes exchanges performance model information represented by the average throughput between the nodes, decides a target average throughput, and executes communication control based on the target average throughput.

3. The high-speed conmiunication system according to claim 1, wherein each of the plurality of nodes estimates a throughput increase speed between the nodes included in the achievable communication performances, and each of the plurality of nodes exchanges performance model information represented by the throughput increase speed between the nodes, decides a target throughput increase speed, and executes communication control based on the target throughput increase speed.

4. The high-speed communication system according to any one of claims 1 to 3, wherein the plurality of nodes include a start point node, an end point node, and a relay node disposed between the start point node and the end point node. the start point node transmits to the end point node a control start signal announcing that communication is to be performed, the end point node that has detected the control start signal calculates performance model information of the end point node based on detection of the control start signal, and the relay node calculates performance model information of the relay node based on the detection of the control start signal, the start point node transmits

a performance model notice signal storing the performance model information to the end point node, the relay node compares the performance model information stored in the performance model notice signal with performance model information calculated by the relay node and transfers the performance model notice signal storing the performance model information representing

a smaller value when the relay node transfers the performance model communication signal to the end point node, the end point node stores the performance model information stored in the received performance model notice signal, and transmits a performance model decision signal storing the performance model information to the start point node, the relay node that has relayed the performance model decision signal to the start point node and the start point node store the performance model information stored in the performance model decision signal, and the start point node and the relay node perform TCP control based on the performance model information stored in the performance model decision signal.

5. The high-speed communication system according to claim 4,wherein the start point node, the relay node, and the end point node include a preceding node and a subsequent node which are connected adjacent thereto,the subsequent node transmits a communication suppression determination signal representing normal congestion window control to the preceding node in a case where an amount of data accumulated in a queue of the subsequent node is smaller than an amount of data of a constant times an amount of data when communication is performed at an average throughput between the preceding node and the subsequent node during a time of an RTT between the preceding node and the subsequent node, andthe preceding node performs TCP control based on the communication suppression determination signal.

6. The high-speed communication system according to claim 4 or 5, wherein the start point node, the relay node, and the end point node include a preceding node and a subsequent node which are connected adjacent thereto, the subsequent node transmits a communication suppression determination signal representing control of decreasing a congestion window to the preceding node in a case where an amount of data accumulated in a queue of the subsequent node is equal to or larger than an amoimt of data of a constant times an amount of data when commimication is performed at an average throughput between the preceding node and the subsequent node during a time of an RTT between the preceding node and the subsequent node and is smaller than a constant which is an upper limit representing communication suspension, andthe preceding node performs TCP control based on the communication suppression determination signal.

7. The high-speed communication system according to any one of claims 4 to 6, wherein the start point node, the relay node, and the end point node include a preceding node and a subsequent node which are connected adjacent thereto, the subsequent node transmits a communication suppression determination signal representing that data transmission is suspended by a time of an RTT between the subsequent node and the next node to the preceding node in a case where an amount of data accumulated in a queue of the subsequent node is larger than an upper limit representing communication suspension, and the preceding node performs TCP control based on the communication suppression determination signal.

8. The high-speed communication system according to any one of claims 4 to 6, wherein the subsequent node transmits a communication suppression determination signal representing that data transmission is suspended by a time of an RTT between the subsequent node and a next node to the preceding node m a case where the subsequent node detects packet loss and the subsequent node performs control of decreasing a congestion window in TCP control on the next node, and the preceding node performs TCP control based on the communication suppression determination signal.

9. The high-speed communication system according to claim 8, wherein the preceding node suspends communication by the time of the RTT between the subsequent node and the next node, decides a new congestion window size by multiplying a congestion window by a throughput decrease rate after the time of the RTT elapses, and resumes communication.

10. A high-speed communication method in a high-speed communication system performed via a plurality of nodes on a communication path including a start point node, an end point node, and a relay node disposed between the start point node and the end point node, the method comprising: transmitting to the end point node a control start signal aimouncing that communication is to be performed, by the start point node; calculating performance model information of the end point node based on detection of the control start signal, by the end point node that has detected the control start signal;
calculating performance model information of the end point node based on the detection of the control start signal, by the relay node;
transmitting a performance model notice signal storing the performance model information to the end point node, by the start point node;
comparing the performance model information stored in the performance model notice signal with performance model information calculated by the relay node and transferring the performance model notice signal storing only the performance model

infonnation representing a smaller value when the relay node transfers the performance model communication signal to the end point node;
storing the performance model information stored in the received performance model notice signal and transmitting a performance model decision signal storing the performance model information to the start point node, by the end point node;
storing the performance model information stored in the performance model decision signal, in the relay node that has relayed the performance model decision signal to the start point node and in the start point node; and
performing TCP control based on the performance model information stored in the performance model decision signal, by the start point node and the relay node.

Documents

Application Documents

# Name Date
1 7463-CHENP-2012 POWER OF ATTORNEY 29-08-2012.pdf 2012-08-29
2 7463-CHENP-2012 PCT 29-08-2012.pdf 2012-08-29
3 7463-CHENP-2012 FORM-5 29-08-2012.pdf 2012-08-29
4 7463-CHENP-2012 FORM-3 29-08-2012.pdf 2012-08-29
5 7463-CHENP-2012 FORM-2 29-08-2012.pdf 2012-08-29
6 7463-CHENP-2012 FORM-18 29-08-2012.pdf 2012-08-29
7 7463-CHENP-2012 FORM-1 29-08-2012.pdf 2012-08-29
8 7463-CHENP-2012 ENGLISH TRANSLATION 29-08-2012.pdf 2012-08-29
9 7463-CHENP-2012 DRAWINGS 29-08-2012.pdf 2012-08-29
10 7463-CHENP-2012 DESCRIPTION (COMPLETE) 29-08-2012.pdf 2012-08-29
11 7463-CHENP-2012 CORREPONDENCE OTHERS 29-08-2012.pdf 2012-08-29
12 7463-CHENP-2012 CLAIMS 29-08-2012.pdf 2012-08-29
13 7463-CHENP-2012 ABSTRACT 29-08-2012.pdf 2012-08-29
14 7463-CHENP-2012.pdf 2012-08-30
15 7463-CHENP-2012 FORM-3 15-01-2013.pdf 2013-01-15
16 7463-CHENP-2012 CORRESPONDENCE OTHERS 15-01-2013.pdf 2013-01-15
17 abstract7463-CHENP-2012.jpg 2014-02-03
18 7463-CHENP-2012-FER.pdf 2017-11-17
19 7463-CHENP-2012-FORM 4(ii) [17-05-2018(online)].pdf 2018-05-17
20 7463-CHENP-2012-Proof of Right (MANDATORY) [11-06-2018(online)].pdf 2018-06-11
21 7463-CHENP-2012-PETITION UNDER RULE 137 [11-06-2018(online)].pdf 2018-06-11
22 7463-CHENP-2012-OTHERS [11-06-2018(online)].pdf 2018-06-11
23 7463-CHENP-2012-FORM 3 [11-06-2018(online)].pdf 2018-06-11
24 7463-CHENP-2012-FER_SER_REPLY [11-06-2018(online)].pdf 2018-06-11
25 7463-CHENP-2012-COMPLETE SPECIFICATION [11-06-2018(online)].pdf 2018-06-11
26 7463-CHENP-2012-CLAIMS [11-06-2018(online)].pdf 2018-06-11
27 7463-CHENP-2012-ABSTRACT [11-06-2018(online)].pdf 2018-06-11
28 Correspondence by Agent _Assignment_13-06-2018.pdf 2018-06-13
29 Marked up Claims_Granted 312357_07-05-2019.pdf 2019-05-07
30 Drawings_Granted 312357_07-05-2019.pdf 2019-05-07
31 Description_Granted 312357_07-05-2019.pdf 2019-05-07
32 Claims_Granted 312357_07-05-2019.pdf 2019-05-07
33 Abstract_Granted 312357_07-05-2019.pdf 2019-05-07
34 7463-CHENP-2012-PatentCertificate07-05-2019.pdf 2019-05-07
35 7463-CHENP-2012-IntimationOfGrant07-05-2019.pdf 2019-05-07
36 7463-CHENP-2012-RELEVANT DOCUMENTS [07-03-2020(online)].pdf 2020-03-07
37 7463-CHENP-2012-RELEVANT DOCUMENTS [15-09-2021(online)].pdf 2021-09-15
38 7463-CHENP-2012-FORM-26 [02-11-2021(online)].pdf 2021-11-02
39 7463-CHENP-2012-RELEVANT DOCUMENTS [20-09-2022(online)].pdf 2022-09-20
40 7463-CHENP-2012-RELEVANT DOCUMENTS [11-09-2023(online)].pdf 2023-09-11

Search Strategy

1 7463-chenp-2012_26-10-2017.pdf

ERegister / Renewals

3rd: 21 Jun 2019

From 10/02/2013 - To 10/02/2014

4th: 21 Jun 2019

From 10/02/2014 - To 10/02/2015

5th: 21 Jun 2019

From 10/02/2015 - To 10/02/2016

6th: 21 Jun 2019

From 10/02/2016 - To 10/02/2017

7th: 21 Jun 2019

From 10/02/2017 - To 10/02/2018

8th: 21 Jun 2019

From 10/02/2018 - To 10/02/2019

9th: 21 Jun 2019

From 10/02/2019 - To 10/02/2020

10th: 01 Jan 2020

From 10/02/2020 - To 10/02/2021

11th: 05 Jan 2021

From 10/02/2021 - To 10/02/2022

12th: 01 Feb 2022

From 10/02/2022 - To 10/02/2023

13th: 03 Feb 2023

From 10/02/2023 - To 10/02/2024

14th: 08 Feb 2024

From 10/02/2024 - To 10/02/2025

15th: 04 Feb 2025

From 10/02/2025 - To 10/02/2026

16th: 06 Feb 2026

From 10/02/2026 - To 10/02/2027