Data transmission method and apparatus

Patent metadata

Field	Value
Publication number	US-2016164784-A1
Application number	US-201514957729-A
Country	US
Kind code	A1
Filing date	Dec 3, 2015
Priority date	Dec 8, 2014
Publication date	Jun 9, 2016
Grant date	—

Abstract

A disclosed data transmission method includes; detecting that congestion has occurred in a network between the first information processing apparatus and a second information processing apparatus that is a transmission destination of one or more data blocks; identifying a first data block that satisfies a condition that a time period from a transmission time to a time limit of delivery is longer than a predetermined time period, based on data stored in a data storage unit that stores a transmission time and a time limit of delivery for each of the one or more data blocks; transmitting, to the second information processing apparatus, a request that includes a time limit of delivery of the first data block and requests to reset a transmission time of the first data block; and receiving, from the second information processing apparatus, a transmission time that is set by the second information processing apparatus.

First claim

What is claimed is:

1 . Anon-transitory computer-readable storage medium storing a program for causing a first information processing apparatus to execute a process, the process comprising:
detecting that congestion has occurred in a network between the first information processing apparatus and a second information processing apparatus that is a transmission destination of one or more data blocks; first identifying a first data block that satisfies a condition that a time period from a transmission time to a time limit of delivery is longer than a predetermined time period, based on data stored in a data storage unit that stores a transmission time and a time limit of delivery for each of the one or more data blocks; first transmitting, to the second information processing apparatus, a first request that includes a time limit of delivery of the first data block and requests to reset a transmission time of the first data block; and first receiving, from the second information processing apparatus, a transmission time that is set by the second information processing apparatus.

2 . The non-transitory computer-readable storage medium as set forth in claim 1 , wherein the detecting comprises:
calculating a transmission rate from a decrease rate of a total size of the one or more data blocks; and determining that the congestion has occurred in the network, upon detecting that the calculated transmission rate is less than a first threshold value.

3 . The non-transitory computer-readable storage medium as set forth in claim 1 , wherein the detecting comprises:
determining whether a latency between the first information processing apparatus and the second information processing apparatus exceeds a second threshold; and determining that the congestion has occurred in the network, upon determining that the latency between the first information processing apparatus and the second information processing apparatus exceeds the second threshold.

4 . The non-transitory computer-readable storage medium as set forth in claim 1 , wherein the transmission time that is set by the second information processing apparatus is set based on the time limit of delivery of the first data block and reception resources of the second information processing apparatus.

5 . The non-transitory computer-readable storage medium as set forth in claim 1 , further comprising:
second transmitting, to a third information processing apparatus that belongs to a same group as the first information processing apparatus, a first degree of priority allocated to the first information processing apparatus, upon detecting that the congestion has occurred in the network; determining whether the first information processing apparatus receives a second degree of priority that is lower than the first degree of priority from the third information processing apparatus, and wherein the first transmitting comprises: transmitting the first request to the second information processing apparatus, upon determining that the first information processing apparatus does not receive the second degree of priority or the first information processing apparatus receives the second degree of priority that is lower than the first degree of priority.

6 . The non-transitory computer-readable storage medium as set forth in claim 1 , further comprising:
second identifying a status of congestion in a second network between the first information processing apparatus and a fourth information processing apparatus that transmits one or a plurality of data blocks to the first information processing apparatus; second receiving, from the fourth information processing apparatus, a second request to set transmission times of the one or the plurality of data blocks; setting the transmission times of the one or the plurality of data blocks, based on reception resources of the first information apparatus and the identified status of the congestion in the second network; and second transmitting the set transmission times of the one or the plurality of data blocks to the fourth information processing apparatus.

7 . The non-transitory computer-readable storage medium as set forth in claim 1 , further comprising:
extracting a related data block that is related to the first data block by using a second data storage unit that stores, for each of the one or more data blocks, an identifier of a related data block that is related to the data block, and wherein the first request is a request to reset transmission times of the first data block and the extracted data block.

8 . A data transmission method, comprising:
detecting, by using a computer, congestion in a network between the first information processing apparatus and a second information processing apparatus that is a transmission destination of one or more data blocks; first identifying, by using the computer, a first data block that satisfies a condition that a time period from a transmission time to a time limit of delivery is longer than a predetermined time period, based on data stored in a data storage unit that stores a transmission time and a time limit of delivery for each of the one or more data blocks; first transmitting, by using the computer and to the second information processing apparatus, a first request that includes a time limit of delivery of the first data block and requests to reset a transmission time of the first data block; and first receiving, by using the computer and from the second information processing apparatus, a transmission time that is set by the second information processing apparatus.

9 . The data transmission method as set forth in claim 8 , wherein the detecting comprises:
calculating a transmission rate from a decrease rate of a total size of the one or more data blocks; and determining that the congestion has occurred in the network, upon detecting that the calculated transmission rate is less than a first threshold value.

10 . The data transmission method as set forth in claim 8 , wherein the detecting comprises:
determining whether a latency between the first information processing apparatus and the second information processing apparatus exceeds a second threshold; and determining that the congestion has occurred in the network, upon determining that the latency between the first information processing apparatus and the second information processing apparatus exceeds the second threshold.

11 . The data transmission method as set forth in claim 8 , wherein the transmission time that is set by the second information processing apparatus is set based on the time limit of delivery of the first data block and reception resources of the second in formation processing apparatus.

12 . The data transmission method as set forth in claim 8 , further comprising:
second transmitting, by using the computer and to a third information processing apparatus that belongs to a same group as the first information processing apparatus, a first degree of priority allocated to the first information processing apparatus, upon detecting that the congestion has occurred in the network; determining, by using the computer, whether the first information processing apparatus receives a second degree of priority that is lower than the first degree of priority from the third information processing apparatus, and wherein the first transmitting comprises: transmitting the first request to the second information processing apparatus, upon determining that the first information processing apparatus does not receive the second degree of priority or the first information processing apparatus receives the second degree of priority that is lower than the firs

Assignees

• Fujitsu Ltd

Inventors

• Amemiya Kouichirou

Classifications

• H04L47/283

  in response to processing delays, e.g. caused by jitter or round trip time [RTT] · CPC title

• H04L47/29 Primary

  using a combination of thresholds · CPC title

• H04L47/25

  with rate being modified by the source upon detecting a change of network conditions · CPC title

• H04L47/12 Primary

  Avoiding congestion; Recovering from congestion · CPC title