WO2018056399A1 - Congestion suppression device, congestion suppression method, and program - Google Patents

Congestion suppression device, congestion suppression method, and program Download PDF

Info

Publication number
WO2018056399A1
WO2018056399A1 PCT/JP2017/034297 JP2017034297W WO2018056399A1 WO 2018056399 A1 WO2018056399 A1 WO 2018056399A1 JP 2017034297 W JP2017034297 W JP 2017034297W WO 2018056399 A1 WO2018056399 A1 WO 2018056399A1
Authority
WO
WIPO (PCT)
Prior art keywords
suppression
distribution
data
requesting device
distribution data
Prior art date
Application number
PCT/JP2017/034297
Other languages
French (fr)
Japanese (ja)
Inventor
泰明 住吉
Original Assignee
日本電気株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電気株式会社 filed Critical 日本電気株式会社
Publication of WO2018056399A1 publication Critical patent/WO2018056399A1/en

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/25Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions

Definitions

  • the present invention relates to a congestion suppression device, a congestion suppression method, and a program.
  • Patent Documents 1 and 2 are disclosed as techniques for managing the state of communication data in a communication network. Both Patent Document 1 and Patent Document 2 show techniques for controlling the amount of buffer in the relay apparatus.
  • a requesting device for information such as a terminal acquires distribution information from a distribution device such as a server in recent years
  • the terminal establishes a session with a plurality of different distribution devices based on the acquisition of the distribution information at the same time.
  • a large amount of data may be received from each of a plurality of different distribution apparatuses.
  • a terminal such as a smartphone receives data distributed from a web page or a social networking service (SNS) server on which a large number of photos, videos, and the like are displayed.
  • SNS social networking service
  • a distribution device such as a plurality of different servers performs processing for retransmitting large-capacity data, and further, the degree of communication congestion is increased in a relay device such as a base station device located at the boundary between a wireless network and a wired network. It is a factor of.
  • an object of the present invention is to provide a congestion suppression device, a congestion suppression method, and a program that can suppress the degree of congestion.
  • the congestion suppressing device based on the identification information of the requesting device, a data specifying unit for specifying distribution data transmitted from one or a plurality of distribution devices to the requesting device; Of the distribution data that has already been transmitted to the requesting device, the amount of distribution data that has not received reception confirmation from the requesting device, and the congestion suppression device and the request on the communication path between the distribution device and the requesting device Whether to start suppression control of the transmission amount per unit time to the relay device based on the comparison result with the suppression start threshold set in the reception buffer of the relay device provided on the communication path with the device A suppression start determination unit for determining.
  • the congestion suppression method specifies distribution data transmitted from one or a plurality of distribution apparatuses to the request apparatus based on identification information of the request apparatus, and the request apparatus Of the distribution data that has not been received from the requesting device and the communication between the requesting device and the own device on the communication path between the distributing device and the requesting device It is determined whether or not to start suppression control of the transmission amount per unit time to the relay device based on a comparison result with a suppression start threshold set in a reception buffer of the relay device provided on the path.
  • the program specifies distribution data to be transmitted from one or a plurality of distribution devices to the requesting device based on the identification information of the requesting device.
  • the amount of distribution data that has not received reception confirmation from the requesting device, and the own device and the requesting device on the communication path between the distribution device and the requesting device It is determined whether or not to start suppression control of the transmission amount per unit time to the relay device based on a comparison result with a suppression start threshold set in the reception buffer of the relay device provided on the communication path, Execute the process.
  • the degree of congestion of the relay device between the distribution device and the request device can be suppressed.
  • FIG. 1 is a first diagram illustrating a congestion suppression system including a congestion suppression device according to an embodiment of the present invention. It is a 2nd figure which shows the congestion suppression system containing the congestion suppression apparatus by one Embodiment of this invention. It is a figure which shows the image of the communication system without a congestion suppression apparatus. It is a functional block diagram of the congestion suppression apparatus by one Embodiment of this invention. It is a hardware block diagram of the congestion suppression apparatus by one Embodiment of this invention. It is a figure which shows the communication image of the congestion suppression system by one Embodiment of this invention. It is a 1st figure which shows the processing flow of the congestion suppression apparatus by one Embodiment of this invention. It is a 2nd figure which shows the processing flow of the congestion suppression apparatus by one Embodiment of this invention. It is a figure which shows the minimum structure of the congestion suppression apparatus by one Embodiment of this invention.
  • FIG. 1 is a first diagram showing a congestion suppression system including a congestion suppression device according to the embodiment.
  • a distribution device 1 a request device 2, a relay device 3, and a congestion suppression device 10 are connected via a communication network.
  • the distribution device 1 and the requesting device 2 are connected to a first communication network such as the Internet network 20 via a second communication network 30 such as a wireless transmission path.
  • a congestion suppression device 10 and a relay device 3 are provided on a relay path between the distribution device 1 and the requesting device 2.
  • the congestion suppression device 10 receives distribution data from the distribution device 1 via the first communication network 20 and transfers it to the relay device 3.
  • the relay device 3 transfers the distribution data received from the congestion suppression device 10 to the requesting device 2 via the second communication network 30.
  • the first communication network 20 is a communication network having a wider bandwidth than the second communication network 30.
  • the requesting device 2 requests the distribution device 1 for distribution data.
  • the distribution apparatus 1 transmits distribution data to the request apparatus 2 based on the request from the request apparatus 2.
  • this distribution data is web page data including a link element for accessing information such as photos and moving images distributed by a plurality of different distribution apparatuses 1.
  • the requesting device 2 requests distribution of data indicated by the link element to a plurality of different distribution devices 1 based on the link element.
  • FIG. 2 is a second diagram showing the congestion suppression system including the congestion suppression apparatus according to the embodiment.
  • a plurality of different distribution devices 1 transmit distribution data to the requesting device 2.
  • the requesting device 2 receives the distribution data of the access destination indicated by the link element from the plurality of different distribution devices 1 at the same timing.
  • the requesting device 2 makes distribution requests to a plurality of distribution devices 1, the distribution data transmitted from the respective distribution devices 1 via the congestion suppression device 10 and the relay device 3 are different.
  • the request device 2 is reached by the session.
  • FIG. 3 is a diagram illustrating an image of a communication system in which no congestion suppression device is present.
  • the relay device 3 When a plurality of distribution devices 1 (distribution device group) as shown in FIG. 2 simultaneously transmit distribution data to the request device 2, the relay device 3 sends a large amount of data to the request device 2 in a short period of time. Must be transferred.
  • the distribution data exceeds the amount of received data per unit time that the reception buffer of the relay device 3 can tolerate. Sent.
  • the relay device 3 cannot receive the distribution data per unit time transmitted from the distribution device 1 by the reception buffer within the unit time, and discards a part of the distribution data that could not be received.
  • the congestion suppression device 10 does not exist, many such phenomena have occurred.
  • the present invention suppresses such a congestion state.
  • FIG. 4 is a functional block diagram of the congestion suppression apparatus.
  • the congestion suppression apparatus 10 includes functions of a relay control unit 11, a data specifying unit 12, a suppression start determination unit 13, and a suppression control unit 14 by executing a program after activation.
  • the relay control unit 11 performs control of other functional units and standard data relay control.
  • the data specifying unit 12 specifies distribution data transmitted from one or a plurality of distribution devices 1 to the requesting device 2 based on the identification information of the requesting device 2 included in the data to be transferred.
  • the suppression start determination unit 13 determines the amount of distribution data that has not been received from the requesting device 2 among the distribution data that has already been transmitted to the requesting device 2, and the suppression start threshold set in the reception buffer of the relay device 3.
  • the suppression control unit 14 calculates a transmission suppression amount per unit time in which the data amount of the reception buffer of the relay device 3 does not exceed the upper limit set in the reception buffer. Then, the suppression control unit 14 transmits distribution data received from one or a plurality of distribution apparatuses 1 to the relay apparatus 3 according to the calculated transmission suppression amount.
  • FIG. 5 is a hardware configuration diagram of the congestion suppression apparatus.
  • the congestion suppression apparatus 10 is a computer having hardware such as a CPU (Central Processing Unit) 51, a storage unit 52, and a communication unit 53.
  • the storage unit 52 may be a ROM (Read Only Memory), a RAM (Random Access Memory), or the like.
  • the communication unit 53 includes a reception buffer 15 and a transmission buffer 16.
  • FIG. 6 is a diagram showing a communication image of the congestion suppression system according to the present embodiment.
  • a distribution apparatus 1, a request apparatus 2, a relay apparatus 3, and a congestion suppression apparatus 10 are connected via a communication network.
  • FIG. 7 is a first diagram illustrating a processing flow of the congestion suppression apparatus.
  • FIG. 8 is a second diagram illustrating a processing flow of the congestion suppression apparatus.
  • the processing flow of the congestion suppression apparatus 10 will be described in order according to FIGS.
  • FIG. 2 it is assumed that distribution data is transmitted from one or a plurality of distribution apparatuses 1 to the request apparatus 2 based on a distribution request from the request apparatus 2.
  • the relay control unit 11 of the congestion suppression device 10 transfers the received distribution data to the relay device 3.
  • the data specifying unit 12 specifies the identification information of the requesting device 2 included in the header of the distribution data (step S1).
  • the identification information may be an IP (Internet Protocol) address or another network address. Based on this identification information, the data specifying unit 12 determines whether a plurality of pieces of distribution data are being transferred to the same requesting device 2.
  • the suppression start determination unit 13 determines whether a plurality of pieces of distribution data are transferred to the requesting device 2 based on the identification information of the requesting device 2 (step S2). When a plurality of pieces of distribution data are transferred to the same requesting device 2 (YES in step S2), the suppression start determination unit 13 specifies the identification data of the requesting device 2 serving as a distribution destination. Then, the subsequent suppression start determination process is performed. When a plurality of distribution data is not transferred to the same requesting device 2 (NO in step S2), the suppression start determination unit 13 determines to perform standard transfer processing (step S10) for the distribution data. To do.
  • the suppression start determination unit 13 determines whether the total data amount CL (Content Length) of the distribution data can be specified (step S3).
  • the distribution apparatus 1 stores the total amount of distribution data in the distribution data header or the like and transmits the distribution data.
  • the suppression start determination unit 13 proceeds to the process in step S5.
  • the suppression start determination unit 13 sets the total data amount CL of the distribution data in the reception buffer 15 of the relay device 3.
  • step S4 It is determined whether it is larger than the total data amount threshold value X (first suppression start threshold value (first threshold value)) (step S4).
  • the suppression start determination unit 13 performs a subsequent suppression start determination process for the distribution data.
  • the suppression start determination unit 13 performs standard transfer processing (step S10) for the distribution data. decide.
  • the suppression start determination unit 13 calculates the sum SUM (CW) of the data amount indicated by the Congestion Window in each session of distribution data for the same requesting device 2.
  • SUM (CW) corresponds to the current free capacity of the reception buffer of the relay device 3.
  • the suppression start determination unit 13 determines whether the value of SUM (CW) is larger than the reception buffer threshold Y (second suppression start threshold (second threshold)) of the relay device 3 (step S5).
  • the reception buffer threshold Y indicates the upper limit value of the reception buffer of the relay device 3, for example.
  • the suppression start determination unit 13 performs subsequent suppression start determination processing on the distribution data.
  • the suppression start determination unit 13 determines to perform standard transfer processing (step S10) for the distribution data. To do.
  • the suppression start determination unit 13 calculates an average data transfer amount AVE (TP) per unit time of all distribution data sessions for the same requesting device 2.
  • the suppression start determination unit 13 calculates an average data transfer amount per unit time for each session based on the data amount transmitted from the transmission buffer 16, averages the calculated data amount, and calculates the average data transfer amount AVE ( TP) is calculated.
  • the suppression start determination unit 13 determines that the average data transfer amount AVE (TP) per unit time of all distribution data sessions for the same requesting device 2 is a preset average data transfer amount threshold value Z (third suppression start threshold value). It is determined whether it is larger than (third threshold)) (step S6).
  • the suppression start determining unit 13 When the average data transfer amount AVE (TP) per unit time of all distribution data sessions for the same requesting device 2 is larger than the average data transfer amount threshold Z (YES in step S6), the suppression start determining unit 13 Subsequent suppression start determination processing is performed on the distribution data. On the other hand, when the average data transfer amount AVE (TP) per unit time of the session of all distribution data for the same requesting device 2 is equal to or less than the average data transfer amount threshold Z (NO in step S6), the suppression start determination unit 13 The distribution data is determined to be subjected to standard transfer processing (step S10).
  • the average data transfer amount threshold Z is a value estimated or calculated according to the size of the reception buffer of the relay device 3. Specifically, the average data transfer amount threshold Z is estimated to increase the possibility that the reception buffer of the relay device 3 will overflow if the average data transfer amount transmitted to the relay device 3 is equal to or greater than the average data transfer amount threshold Z. Or a calculated value.
  • the suppression start determination unit 13 calculates the total amount SUM (IF) of the distribution data that has not been received from the request device 2 among the distribution data that has already been transmitted to the request device 2. Whether or not the reception confirmation has been received is specified by whether or not an ACK (acknowledgement) in HTTP (Hypertext Transfer Protocol) communication is returned from the requesting device 2 to the distribution device 1. It can be seen that the data (packet) for which the ACK is returned from the requesting device 2 has reached the requesting device 2 after being transferred from the congestion suppressing device 10 to the relaying device 3. On the other hand, there is a possibility that data (packets) for which ACK is not returned from the requesting device 2 is still left in the buffer of the relay device 3.
  • the suppression start determination unit 13 calculates the amount of data that is transferred from the congestion suppression device 10 toward the relay device 3 and has not yet reached the requesting device 2 by calculating SUM (IF).
  • the suppression start determination unit 13 compares the SUM (IF) with the data amount indicating 90% of the reception buffer threshold Y of the relay device 3, and the SUM (IF) calculates 90% of the reception buffer threshold Y of the relay device 3. It is determined whether or not the data amount is larger (step S7).
  • the suppression start determination unit 13 determines the transmission amount per unit time to the relay device 3. It determines with starting suppression control (step S8).
  • the suppression start determination unit 13 performs standard transfer processing ( It is decided to carry out step S10).
  • step S7 distribution data that is candidates for suppression control is reduced in step S2, step S4, step S5, and step S6.
  • step S4 step S5, step S6, and step S7
  • the suppression start determination unit 13 determines to perform standard transfer processing when the target value is equal to or less than the threshold value or a value based on the threshold value.
  • the suppression start determination unit 13 may determine that the standard transfer process is performed when the target value is less than the threshold value or a value based on the threshold value.
  • the relay control unit 11 performs the standard transfer process on the distribution data with respect to the relay device 3 (step S10). This transfer process is controlled to distribute as much data as possible.
  • the relay control unit 11 determines whether the transfer processing of the total amount of distribution data from the start of transmission of distribution data to the end of transmission has been completed (step S11). When completed (Yes in step S11), the process for the distribution data is terminated.
  • the congestion suppression device 10 performs standard transfer processing until the transfer of the total amount of one piece of distribution data transmitted from one distribution device 1 is completed, and also performs the processing from step S3 on the distribution data. It may be performed repeatedly at the same time.
  • the suppression control is started (Yes in step S7), the standard transfer process may be terminated for the distribution data and the suppression control may be performed.
  • the requesting device 2 is similar in order for the distribution data from each of the five distribution devices 1.
  • the delivery data transferred from the delivery device 1 to the congestion suppression device 10 and transferred to the relay device 3 earliest has a larger amount of data per unit time.
  • the distribution data transferred to the relay device 3 after reaching the congestion suppression device 10 after the amount of data in the reception buffer of the relay device 3 approaches the reception buffer threshold Y is a unit compared to the previously transferred distribution data. The amount of data transferred per hour is small.
  • SUM (IF) becomes larger than the data amount indicating 90% of the reception buffer threshold Y of the relay device 3 (YES in step S7), suppression control is started.
  • the suppression control unit 14 performs suppression control on the distribution data (step S8). Specifically, the suppression control unit 14 sets an upper limit value L (Send Socket Buffer Memory Size) of the transmission buffer 16 of the congestion suppression device 10.
  • the upper limit value L is an upper limit value of the transmission amount per unit time and is a transmission suppression amount.
  • the suppression control unit 14 calculates the upper limit value L of the transmission buffer 16 by subtracting the SUM (IF) value per unit time from the reception buffer threshold value Y (the upper limit value of the reception buffer) of the relay device 3 per unit time. (Step S81).
  • SUM (IF) is the amount of data that is transferred from the congestion suppression device 10 toward the relay device 3 and has not yet reached the requesting device 2. This amount of data is the amount of data that may still be stored in the relay device 3 as a buffer. Therefore, the suppression control unit 14 can calculate the amount of data that does not overflow the reception buffer of the relay device 3 by subtracting SUM (IF) from the reception buffer threshold Y (the upper limit value of the reception buffer). The suppression control unit 14 sets the calculated data amount to the upper limit value L of the transmission buffer 16 of the congestion suppression device 10 (step S82). Then, the suppression control unit 14 performs distribution data transfer processing so that the transmission amount per unit time becomes the upper limit value L (step S83). This prevents data from overflowing and being discarded in the reception buffer of the relay device 3.
  • the suppression control unit 14 may request the distribution apparatus 1 to reduce the transmission amount of distribution data per unit time.
  • the suppression control unit 14 determines whether or not the transfer of the total amount of distribution data has been completed (step S9). When the transfer processing of the total amount of distribution data is completed (YES in step S9), the suppression control processing for the distribution data is terminated. When the transfer of the total amount of distribution data has not been completed (NO in step S9), the suppression control unit 14 determines whether the value of SUM (IF) per unit time has changed (step S84). When the value of SUM (IF) fluctuates (YES in step S84), the suppression control unit 14 repeats the processes in steps S81 to S9. That is, the suppression control unit 14 subtracts a new SUM (IF) value per unit time from the reception buffer threshold Y (reception buffer upper limit value) of the relay device 3 and sets the value to the upper limit value L. Repeat the process.
  • the congestion suppression device 10 identifies each session of one or a plurality of distribution data for each IP address of the requesting device 2, and the upper limit of the initial window size is crossed between the plurality of sessions. Take control. Thereby, it is possible to increase the transmission efficiency of the distribution data distributed from the distribution device 1 by suppressing the overflow of the reception buffer of the relay device 3 located downstream (on the requesting device 2 side) on the communication path.
  • the congestion suppression device 10 controls the transmission amount per unit time for the distribution data indicated by the session when the total data amount is smaller than the threshold. Don't do it. Thereby, transmission efficiency can be improved by not performing suppression control about the delivery data with comparatively small total data amount.
  • the congestion suppression device 10 does not impose restrictions on distribution data sessions that do not have a detrimental effect such as buffer overflow in the relay device 3 and have a small file capacity and a small number of communication such as one round-trip communication. Partition delivery. This promotes resource release.
  • the congestion suppression device 10 confirms the existence of a parallel delivery session for the delivery data of a large file with a residence risk, and stays within the delivery upper limit of the total amount of delivery data indicated by the parallel number. Control the amount of data. As a result, retransmission and reproduction timeout can be avoided and transmission efficiency can be improved.
  • the processing of the congestion suppression device 10 described above is based on the amount of staying data (Inflight) that has not reached the requesting device 2 out of the data amount transmitted from the congestion suppression device 10 to the relay device 3 for each session (communication path).
  • the amount of data per unit time that the congestion suppression device 10 transmits to the relay device 3 is controlled using (IF) amount, amount of unacknowledged reception confirmation data) as determination criteria.
  • the congestion suppression apparatus 10 relays distribution data between routes having different network characteristics. Then, in order to improve the transmission efficiency in this transmission relay, the congestion suppression apparatus 10 performs the transmission protocol termination process for the distribution data received from the broadband network, and changes the state of the transmission efficiency on the low band side (narrow band side). Monitor and control the delivery amount of each session in consideration of the retention rate and the data transmission status for the same destination. As a result, the overflow of the reception buffer in the relay apparatus 3 having a small-capacity buffer that becomes a resource bottleneck is mitigated or avoided.
  • the transmission time (TAT: Turn Around Time) by the relay device 3 is short even if the delay rate starts to increase, so that the efficiency due to the stay is increased. The influence of the decrease can also be reduced.
  • FIG. 9 is a diagram illustrating a minimum configuration of the congestion suppression device according to the embodiment.
  • the congestion suppression device 10 includes at least a data specifying unit 12 and a suppression start determination unit 13.
  • Each of the above devices has a computer system inside.
  • a program for causing each device to perform each process described above is stored in a computer-readable recording medium of each device, and the program is read and executed by the computer of each device. Is done.
  • 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 a program for realizing a part of the functions of each processing unit described above. Furthermore, what can implement
  • the degree of congestion of the relay device between the distribution device and the request device can be suppressed.

Abstract

The present invention comprises: a data specification unit that specifies, on the basis of identification information for a requesting device, delivery data transmitted from one or a plurality of delivery devices to the requesting device; and a suppression start determination unit that determines, on the basis of the results of a comparison made between the data volume of delivery data among the delivery data already transmitted to the requesting device but not acknowledged as having been received, and a suppression start threshold that is set in the reception buffer of a relay device provided along the communication path between a congestion suppression device and the requesting device within the communication path between the delivery device(s) and the requesting device, whether or not to start the suppression control for the transmission volume per unit time to the relay device.

Description

輻輳抑制装置、輻輳抑制方法、プログラムCongestion suppression device, congestion suppression method, and program
 本発明は、輻輳抑制装置、輻輳抑制方法、プログラムに関する。 The present invention relates to a congestion suppression device, a congestion suppression method, and a program.
 通信ネットワークにおける通信データの状態を管理する技術として特許文献1および特許文献2が開示されている。特許文献1および特許文献2のいずれも中継装置におけるバッファの量を制御する技術を示している。 Patent Documents 1 and 2 are disclosed as techniques for managing the state of communication data in a communication network. Both Patent Document 1 and Patent Document 2 show techniques for controlling the amount of buffer in the relay apparatus.
国際公開第2006/006208号International Publication No. 2006/006208 特開2010-081438号公報JP 2010-081438 A
 ところで近年、端末などの情報の要求装置がサーバなどの配信装置から配信情報を取得するときに、その配信情報の取得に基づいて端末が複数の異なる配信装置との間でセッションを同時に張り、それら複数の異なる配信装置それぞれから大容量のデータを受信する場合がある。例えば近年、写真や動画等が多数表示されるウェブページやSNS(social networking service)サーバから配信されたデータをスマートフォン等の端末が受信する。そしてこのような配信データに複数のリンク先が記述されていた場合に、それらリンク先となる写真や動画などの数百KB(kilobyte)から数MB(megabyte)の大容量データを同時並列的に配信元の異なる複数の装置から受信するような状況が多く発生している。このような状況においては、例えば無線区間での中継装置におけるバッファオーバーフロー等の輻輳により遅延が拡大され滞留時間が延び、これにより大容量データを配信する配信装置において通信タイムアウトを判定することに至る。この結果、異なる複数のサーバ等の配信装置が大容量データを再送する処理を行い、更に無線ネットワークと有線ネットワークの境界に位置する基地局装置などの中継装置において通信の輻輳度合が拡大し、悪循環の要因となっている。 By the way, when a requesting device for information such as a terminal acquires distribution information from a distribution device such as a server in recent years, the terminal establishes a session with a plurality of different distribution devices based on the acquisition of the distribution information at the same time. A large amount of data may be received from each of a plurality of different distribution apparatuses. For example, in recent years, a terminal such as a smartphone receives data distributed from a web page or a social networking service (SNS) server on which a large number of photos, videos, and the like are displayed. When a plurality of link destinations are described in such distribution data, large-capacity data of several hundred KB (kilobyte) to several MB (megabyte) such as photos and videos to be the link destinations is simultaneously and in parallel. There are many situations in which data is received from a plurality of devices with different distribution sources. In such a situation, for example, due to congestion such as buffer overflow in the relay device in the wireless section, the delay is increased and the staying time is extended, thereby leading to the determination of the communication timeout in the distribution device that distributes a large amount of data. As a result, a distribution device such as a plurality of different servers performs processing for retransmitting large-capacity data, and further, the degree of communication congestion is increased in a relay device such as a base station device located at the boundary between a wireless network and a wired network. It is a factor of.
 そこでこの発明は、輻輳の度合を抑制することのできる輻輳抑制装置、輻輳抑制方法、プログラムを提供することを目的としている。 Therefore, an object of the present invention is to provide a congestion suppression device, a congestion suppression method, and a program that can suppress the degree of congestion.
 本発明の第1の態様によれば、輻輳抑制装置は、要求装置の識別情報に基づいて、一つ又は複数の配信装置から前記要求装置へ送信される配信データを特定するデータ特定部と、前記要求装置へ送信済みの配信データのうち前記要求装置から受信確認を受けていない配信データのデータ量と、前記配信装置と前記要求装置との間の通信経路上のうち輻輳抑制装置と前記要求装置との通信経路上に設けられた中継装置の受信バッファに設定された抑制開始閾値との比較結果に基づいて前記中継装置への単位時間当たりの送信量の抑制制御を開始するか否かを判定する抑制開始判定部と、を備える。 According to the first aspect of the present invention, the congestion suppressing device, based on the identification information of the requesting device, a data specifying unit for specifying distribution data transmitted from one or a plurality of distribution devices to the requesting device; Of the distribution data that has already been transmitted to the requesting device, the amount of distribution data that has not received reception confirmation from the requesting device, and the congestion suppression device and the request on the communication path between the distribution device and the requesting device Whether to start suppression control of the transmission amount per unit time to the relay device based on the comparison result with the suppression start threshold set in the reception buffer of the relay device provided on the communication path with the device A suppression start determination unit for determining.
 また本発明の第2の態様によれば、輻輳抑制方法は、要求装置の識別情報に基づいて、一つ又は複数の配信装置から前記要求装置へ送信される配信データを特定し、前記要求装置へ送信済みの配信データのうち前記要求装置から受信確認を受けていない配信データのデータ量と、前記配信装置と前記要求装置との間の通信経路上のうち自装置と前記要求装置との通信経路上に設けられた中継装置の受信バッファに設定された抑制開始閾値との比較結果に基づいて前記中継装置への単位時間当たりの送信量の抑制制御を開始するか否かを判定する。 According to the second aspect of the present invention, the congestion suppression method specifies distribution data transmitted from one or a plurality of distribution apparatuses to the request apparatus based on identification information of the request apparatus, and the request apparatus Of the distribution data that has not been received from the requesting device and the communication between the requesting device and the own device on the communication path between the distributing device and the requesting device It is determined whether or not to start suppression control of the transmission amount per unit time to the relay device based on a comparison result with a suppression start threshold set in a reception buffer of the relay device provided on the path.
 また本発明の第3の態様によれば、プログラムは、コンピュータに、要求装置の識別情報に基づいて、一つ又は複数の配信装置から前記要求装置へ送信される配信データを特定し、前記要求装置へ送信済みの配信データのうち前記要求装置から受信確認を受けていない配信データのデータ量と、前記配信装置と前記要求装置との間の通信経路上のうち自装置と前記要求装置との通信経路上に設けられた中継装置の受信バッファに設定された抑制開始閾値との比較結果に基づいて前記中継装置への単位時間当たりの送信量の抑制制御を開始するか否かを判定する、処理を実行させる。 According to the third aspect of the present invention, the program specifies distribution data to be transmitted from one or a plurality of distribution devices to the requesting device based on the identification information of the requesting device. Of the distribution data transmitted to the device, the amount of distribution data that has not received reception confirmation from the requesting device, and the own device and the requesting device on the communication path between the distribution device and the requesting device It is determined whether or not to start suppression control of the transmission amount per unit time to the relay device based on a comparison result with a suppression start threshold set in the reception buffer of the relay device provided on the communication path, Execute the process.
 本発明によれば、配信装置と要求装置との間における中継装置の輻輳の度合を抑制することができる。 According to the present invention, the degree of congestion of the relay device between the distribution device and the request device can be suppressed.
本発明の一実施形態による輻輳抑制装置を含む輻輳抑制システムを示す第一の図である。1 is a first diagram illustrating a congestion suppression system including a congestion suppression device according to an embodiment of the present invention. 本発明の一実施形態による輻輳抑制装置を含む輻輳抑制システムを示す第二の図である。It is a 2nd figure which shows the congestion suppression system containing the congestion suppression apparatus by one Embodiment of this invention. 輻輳抑制装置が存在しない通信システムのイメージを示す図である。It is a figure which shows the image of the communication system without a congestion suppression apparatus. 本発明の一実施形態による輻輳抑制装置の機能ブロック図である。It is a functional block diagram of the congestion suppression apparatus by one Embodiment of this invention. 本発明の一実施形態による輻輳抑制装置のハードウェア構成図である。It is a hardware block diagram of the congestion suppression apparatus by one Embodiment of this invention. 本発明の一実施形態による輻輳抑制システムの通信イメージを示す図である。It is a figure which shows the communication image of the congestion suppression system by one Embodiment of this invention. 本発明の一実施形態による輻輳抑制装置の処理フローを示す第一の図である。It is a 1st figure which shows the processing flow of the congestion suppression apparatus by one Embodiment of this invention. 本発明の一実施形態による輻輳抑制装置の処理フローを示す第二の図である。It is a 2nd figure which shows the processing flow of the congestion suppression apparatus by one Embodiment of this invention. 本発明の一実施形態による輻輳抑制装置の最小構成を示す図である。It is a figure which shows the minimum structure of the congestion suppression apparatus by one Embodiment of this invention.
 以下、本発明の一実施形態による輻輳抑制装置を図面を参照して説明する。
 図1は同実施形態による輻輳抑制装置を含む輻輳抑制システムを示す第一の図である。
 この図が示すように輻輳抑制システムは、配信装置1、要求装置2、中継装置3、輻輳抑制装置10が通信ネットワークを介して接続されている。具体的には、配信装置1と要求装置2とがインターネット網20などの第一通信ネットワークと、無線伝送路などの第二通信ネットワーク30を介して接続される。配信装置1と要求装置2との間の中継経路において輻輳抑制装置10と中継装置3が設けられる。輻輳抑制装置10は第一通信ネットワーク20を介して配信装置1から配信データを受信して中継装置3へ転送する。中継装置3は輻輳抑制装置10から受信した配信データを、第二通信ネットワーク30を介して要求装置2へ転送する。なお第一通信ネットワーク20は第二通信ネットワーク30よりも広帯域な通信ネットワークである。
Hereinafter, a congestion suppressing apparatus according to an embodiment of the present invention will be described with reference to the drawings.
FIG. 1 is a first diagram showing a congestion suppression system including a congestion suppression device according to the embodiment.
As shown in the figure, in the congestion suppression system, a distribution device 1, a request device 2, a relay device 3, and a congestion suppression device 10 are connected via a communication network. Specifically, the distribution device 1 and the requesting device 2 are connected to a first communication network such as the Internet network 20 via a second communication network 30 such as a wireless transmission path. A congestion suppression device 10 and a relay device 3 are provided on a relay path between the distribution device 1 and the requesting device 2. The congestion suppression device 10 receives distribution data from the distribution device 1 via the first communication network 20 and transfers it to the relay device 3. The relay device 3 transfers the distribution data received from the congestion suppression device 10 to the requesting device 2 via the second communication network 30. The first communication network 20 is a communication network having a wider bandwidth than the second communication network 30.
 図1に示すような輻輳制御システムにおいて、要求装置2は配信装置1に対して配信データを要求する。配信装置1は要求装置2の要求に基づいて配信データを要求装置2へ送信する。例えばこの配信データは、異なる複数の配信装置1が配信する写真や動画等の情報にアクセスするためのリンク要素を含むウェブページデータである。要求装置2はそのような配信データを受信すると、リンク要素に基づいて、異なる複数の配信装置1にリンク要素が示すデータの配信を要求する。 In the congestion control system as shown in FIG. 1, the requesting device 2 requests the distribution device 1 for distribution data. The distribution apparatus 1 transmits distribution data to the request apparatus 2 based on the request from the request apparatus 2. For example, this distribution data is web page data including a link element for accessing information such as photos and moving images distributed by a plurality of different distribution apparatuses 1. Upon receiving such distribution data, the requesting device 2 requests distribution of data indicated by the link element to a plurality of different distribution devices 1 based on the link element.
 図2は同実施形態による輻輳抑制装置を含む輻輳抑制システムを示す第二の図である。
 上述のように、写真や動画等の情報にアクセスするためのリンク要素に基づくアクセス先に要求装置2がアクセスすることにより、異なる複数の配信装置1が配信データを要求装置2に対して送信する。要求装置2はそれら異なる複数の配信装置1から同タイミングでリンク要素が示すアクセス先の配信データを受信する。図2で示すように、要求装置2が複数の配信装置1に対して配信要求を行った場合、輻輳抑制装置10、中継装置3を介してそれぞれの配信装置1から送信された配信データが異なるセッションにより要求装置2に到達する。
FIG. 2 is a second diagram showing the congestion suppression system including the congestion suppression apparatus according to the embodiment.
As described above, when the requesting device 2 accesses an access destination based on a link element for accessing information such as a photo and a moving image, a plurality of different distribution devices 1 transmit distribution data to the requesting device 2. . The requesting device 2 receives the distribution data of the access destination indicated by the link element from the plurality of different distribution devices 1 at the same timing. As shown in FIG. 2, when the requesting device 2 makes distribution requests to a plurality of distribution devices 1, the distribution data transmitted from the respective distribution devices 1 via the congestion suppression device 10 and the relay device 3 are different. The request device 2 is reached by the session.
 図3は輻輳抑制装置が存在しない通信システムのイメージを示す図である。
 図2で示すような複数の配信装置1(配信装置群)が要求装置2に対して配信データを同時に送信するような場合には、中継装置3は大量のデータを短期間で要求装置2に転送しなければならない。複数の配信装置1が多いほど、また配信装置1の配信データの総データ量が大きいほど、中継装置3の受信バッファが許容できる単位時間当たりの受信データ量を超えて配信データが中継装置3に送られる。これにより中継装置3は配信装置1から送信された単位時間当たりの配信データを当該単位時間内に受信バッファで受信できず、受信できなかった配信データの一部を破棄してしまう。輻輳抑制装置10が存在しない場合には、このような現象が多く発生していた。本発明はこのような輻輳の状態を抑制する。
FIG. 3 is a diagram illustrating an image of a communication system in which no congestion suppression device is present.
When a plurality of distribution devices 1 (distribution device group) as shown in FIG. 2 simultaneously transmit distribution data to the request device 2, the relay device 3 sends a large amount of data to the request device 2 in a short period of time. Must be transferred. As the number of the plurality of distribution devices 1 increases and the total amount of distribution data of the distribution device 1 increases, the distribution data exceeds the amount of received data per unit time that the reception buffer of the relay device 3 can tolerate. Sent. As a result, the relay device 3 cannot receive the distribution data per unit time transmitted from the distribution device 1 by the reception buffer within the unit time, and discards a part of the distribution data that could not be received. In the case where the congestion suppression device 10 does not exist, many such phenomena have occurred. The present invention suppresses such a congestion state.
 図4は輻輳抑制装置の機能ブロック図である。
 図4で示すように、輻輳抑制装置10は、起動後にプログラムを実行することにより、中継制御部11、データ特定部12、抑制開始判定部13、抑制制御部14の各機能を備える。
 中継制御部11は、他の機能部の制御や、標準のデータ中継制御を行う。
 データ特定部12は、転送するデータに含まれる要求装置2の識別情報に基づいて、一つ又は複数の配信装置1から要求装置2へ送信される配信データを特定する。
 抑制開始判定部13は、要求装置2へ送信済みの配信データのうち要求装置2から受信確認を受けていない配信データのデータ量と、中継装置3の受信バッファに設定された抑制開始閾値との比較結果に基づいて中継装置3への単位時間当たりの送信量の抑制制御を開始するか否かを判定する。
 抑制制御部14は、抑制制御を開始すると判定された後に、中継装置3の受信バッファのデータ量が当該受信バッファに設定された上限を超えない単位時間当たりの送信抑制量を算出する。そして、抑制制御部14は、算出した送信抑制量に応じて一つまたは複数の配信装置1から受信した配信データを中継装置3に宛てて送信する。
FIG. 4 is a functional block diagram of the congestion suppression apparatus.
As illustrated in FIG. 4, the congestion suppression apparatus 10 includes functions of a relay control unit 11, a data specifying unit 12, a suppression start determination unit 13, and a suppression control unit 14 by executing a program after activation.
The relay control unit 11 performs control of other functional units and standard data relay control.
The data specifying unit 12 specifies distribution data transmitted from one or a plurality of distribution devices 1 to the requesting device 2 based on the identification information of the requesting device 2 included in the data to be transferred.
The suppression start determination unit 13 determines the amount of distribution data that has not been received from the requesting device 2 among the distribution data that has already been transmitted to the requesting device 2, and the suppression start threshold set in the reception buffer of the relay device 3. Based on the comparison result, it is determined whether or not to start suppression control of the transmission amount per unit time to the relay device 3.
After it is determined that the suppression control is started, the suppression control unit 14 calculates a transmission suppression amount per unit time in which the data amount of the reception buffer of the relay device 3 does not exceed the upper limit set in the reception buffer. Then, the suppression control unit 14 transmits distribution data received from one or a plurality of distribution apparatuses 1 to the relay apparatus 3 according to the calculated transmission suppression amount.
 図5は輻輳抑制装置のハードウェア構成図である。
 この図で示すように輻輳抑制装置10は、CPU(Central Processing Unit)51、記憶部52、通信部53などのハードウェアを有するコンピュータである。記憶部52はROM(Read Only Memory)、RAM(Random Access Memory)などであってよい。通信部53は受信バッファ15、送信バッファ16を備える。
FIG. 5 is a hardware configuration diagram of the congestion suppression apparatus.
As shown in this figure, the congestion suppression apparatus 10 is a computer having hardware such as a CPU (Central Processing Unit) 51, a storage unit 52, and a communication unit 53. The storage unit 52 may be a ROM (Read Only Memory), a RAM (Random Access Memory), or the like. The communication unit 53 includes a reception buffer 15 and a transmission buffer 16.
 図6は本実施形態による輻輳抑制システムの通信イメージを示す図である。図6に示すように、輻輳抑制システムは、配信装置1、要求装置2、中継装置3、輻輳抑制装置10が通信ネットワークを介して接続されている。
 図7は輻輳抑制装置の処理フローを示す第一の図である。
 図8は輻輳抑制装置の処理フローを示す第二の図である。
 次に、図7、図8にしたがって、輻輳抑制装置10の処理フローについて順を追って説明する。
 図2で示すように要求装置2の配信要求に基づいて一つまたは複数の配信装置1から配信データが要求装置2に送信されたとする。輻輳抑制装置10の中継制御部11は受信した配信データを中継装置3へ転送する。またこの転送において、データ特定部12は、配信データのヘッダ等に含まれる要求装置2の識別情報を特定する(ステップS1)。識別情報はIP(Internet Protocol)アドレスであってもよいし、他のネットワークアドレスであってもよい。データ特定部12はこの識別情報に基づいて、同一の要求装置2に向けて配信データを複数転送しているかを判定する。
FIG. 6 is a diagram showing a communication image of the congestion suppression system according to the present embodiment. As shown in FIG. 6, in the congestion suppression system, a distribution apparatus 1, a request apparatus 2, a relay apparatus 3, and a congestion suppression apparatus 10 are connected via a communication network.
FIG. 7 is a first diagram illustrating a processing flow of the congestion suppression apparatus.
FIG. 8 is a second diagram illustrating a processing flow of the congestion suppression apparatus.
Next, the processing flow of the congestion suppression apparatus 10 will be described in order according to FIGS.
As shown in FIG. 2, it is assumed that distribution data is transmitted from one or a plurality of distribution apparatuses 1 to the request apparatus 2 based on a distribution request from the request apparatus 2. The relay control unit 11 of the congestion suppression device 10 transfers the received distribution data to the relay device 3. In this transfer, the data specifying unit 12 specifies the identification information of the requesting device 2 included in the header of the distribution data (step S1). The identification information may be an IP (Internet Protocol) address or another network address. Based on this identification information, the data specifying unit 12 determines whether a plurality of pieces of distribution data are being transferred to the same requesting device 2.
 抑制開始判定部13は、要求装置2の識別情報に基づいて、その要求装置2に向けて配信データを複数転送しているかを判定する(ステップS2)。抑制開始判定部13は、同一の要求装置2に向けて配信データを複数転送している場合には(ステップS2のYES)、配信先となる要求装置2の識別情報の特定を行った配信データについて、後続の抑制開始判定処理を行う。同一の要求装置2に向けて配信データを複数転送していない場合には(ステップS2のNO)、抑制開始判定部13は、その配信データについては標準の転送処理(ステップS10)を行うと決定する。 The suppression start determination unit 13 determines whether a plurality of pieces of distribution data are transferred to the requesting device 2 based on the identification information of the requesting device 2 (step S2). When a plurality of pieces of distribution data are transferred to the same requesting device 2 (YES in step S2), the suppression start determination unit 13 specifies the identification data of the requesting device 2 serving as a distribution destination. Then, the subsequent suppression start determination process is performed. When a plurality of distribution data is not transferred to the same requesting device 2 (NO in step S2), the suppression start determination unit 13 determines to perform standard transfer processing (step S10) for the distribution data. To do.
 抑制開始判定部13は後続の抑制開始判定処理において、配信データの総データ量CL(Content Length)を特定可能であるか否かを判定する(ステップS3)。通常は配信装置1が配信データのヘッダ等に配信データの総データ量を格納して配信データを送信している。配信装置1の配信する配信データがストリーミングデータや、暗号化データである場合には配信データの総データ量を確認できないこともある。配信データの総データ量CLを特定できない場合(ステップS3のNO)、抑制開始判定部13は、ステップS5の処理に移行する。一方、配信データの総データ量CLが特定可能である場合(ステップS3のYES)、抑制開始判定部13は、その配信データの総データ量CLが、中継装置3の受信バッファ15に設定された総データ量閾値X(第一の抑制開始閾値(第一閾値))よりも大きいかを判定する(ステップS4)。配信データの総データ量CLが総データ量閾値Xよりも大きい場合には(ステップS4のYES)、抑制開始判定部13はその配信データについて後続の抑制開始判定処理を行う。一方、配信データの総データ量CLが総データ量閾値X以下の場合には(ステップS4のNO)、抑制開始判定部13は、その配信データについては標準の転送処理(ステップS10)を行うと決定する。 In the subsequent suppression start determination process, the suppression start determination unit 13 determines whether the total data amount CL (Content Length) of the distribution data can be specified (step S3). Usually, the distribution apparatus 1 stores the total amount of distribution data in the distribution data header or the like and transmits the distribution data. When the distribution data distributed by the distribution apparatus 1 is streaming data or encrypted data, the total data amount of the distribution data may not be confirmed. When the total data amount CL of the distribution data cannot be specified (NO in step S3), the suppression start determination unit 13 proceeds to the process in step S5. On the other hand, when the total data amount CL of the distribution data can be specified (YES in step S3), the suppression start determination unit 13 sets the total data amount CL of the distribution data in the reception buffer 15 of the relay device 3. It is determined whether it is larger than the total data amount threshold value X (first suppression start threshold value (first threshold value)) (step S4). When the total data amount CL of the distribution data is larger than the total data amount threshold value X (YES in step S4), the suppression start determination unit 13 performs a subsequent suppression start determination process for the distribution data. On the other hand, when the total data amount CL of the distribution data is equal to or less than the total data amount threshold value X (NO in step S4), the suppression start determination unit 13 performs standard transfer processing (step S10) for the distribution data. decide.
 抑制開始判定部13は後続の抑制開始判定処理において、同一の要求装置2に対する配信データそれぞれのセッションにおけるCongestion Windowが示すデータ量の合計SUM(CW)を算出する。SUM(CW)は中継装置3の受信バッファの現在の空き容量に相当する。抑制開始判定部13は、SUM(CW)の値が中継装置3の受信バッファ閾値Y(第二の抑制開始閾値(第二閾値))よりも大きいかを判定する(ステップS5)。受信バッファ閾値Yは例えば中継装置3の受信バッファの上限値を示す。SUM(CW)の値が中継装置3の受信バッファ閾値Yよりも大きい場合には(ステップS5のYES)、抑制開始判定部13はその配信データについて後続の抑制開始判定処理を行う。SUM(CW)の値が中継装置3の受信バッファ閾値Y以下の場合には(ステップS5のNO)抑制開始判定部13は、その配信データについては標準の転送処理(ステップS10)を行うと決定する。 In the subsequent suppression start determination process, the suppression start determination unit 13 calculates the sum SUM (CW) of the data amount indicated by the Congestion Window in each session of distribution data for the same requesting device 2. SUM (CW) corresponds to the current free capacity of the reception buffer of the relay device 3. The suppression start determination unit 13 determines whether the value of SUM (CW) is larger than the reception buffer threshold Y (second suppression start threshold (second threshold)) of the relay device 3 (step S5). The reception buffer threshold Y indicates the upper limit value of the reception buffer of the relay device 3, for example. When the value of SUM (CW) is larger than the reception buffer threshold Y of the relay device 3 (YES in step S5), the suppression start determination unit 13 performs subsequent suppression start determination processing on the distribution data. When the value of SUM (CW) is equal to or less than the reception buffer threshold Y of the relay device 3 (NO in step S5), the suppression start determination unit 13 determines to perform standard transfer processing (step S10) for the distribution data. To do.
 抑制開始判定部13は後続の抑制開始判定処理において、同一の要求装置2に対する全配信データのセッションの単位時間あたりの平均データ転送量AVE(TP)を算出する。抑制開始判定部13は各セッションについての単位時間あたりの平均データ転送量を送信バッファ16から送出しているデータ量に基づいて算出し、算出したデータ量を平均し、当該平均データ転送量AVE(TP)を算出する。抑制開始判定部13は、同一の要求装置2に対する全配信データのセッションの単位時間あたりの平均データ転送量AVE(TP)が、予め設定された平均データ転送量閾値Z(第三の抑制開始閾値(第三閾値))よりも大きいかを判定する(ステップS6)。同一の要求装置2に対する全配信データのセッションの単位時間あたりの平均データ転送量AVE(TP)が平均データ転送量閾値Zよりも大きい場合には(ステップS6のYES)、抑制開始判定部13はその配信データについて後続の抑制開始判定処理を行う。一方、同一の要求装置2に対する全配信データのセッションの単位時間あたりの平均データ転送量AVE(TP)が平均データ転送量閾値Z以下の場合には(ステップS6のNO)抑制開始判定部13は、その配信データについては標準の転送処理(ステップS10)を行うと決定する。平均データ転送量閾値Zは中継装置3の受信バッファのサイズに応じて、推定または計算された値である。具体的に、平均データ転送量閾値Zは、その中継装置3に送信する平均データ転送量が平均データ転送量閾値Z以上となると中継装置3の受信バッファがオーバフローとなる可能性が高くなると推定、または計算された値である。 In the subsequent suppression start determination process, the suppression start determination unit 13 calculates an average data transfer amount AVE (TP) per unit time of all distribution data sessions for the same requesting device 2. The suppression start determination unit 13 calculates an average data transfer amount per unit time for each session based on the data amount transmitted from the transmission buffer 16, averages the calculated data amount, and calculates the average data transfer amount AVE ( TP) is calculated. The suppression start determination unit 13 determines that the average data transfer amount AVE (TP) per unit time of all distribution data sessions for the same requesting device 2 is a preset average data transfer amount threshold value Z (third suppression start threshold value). It is determined whether it is larger than (third threshold)) (step S6). When the average data transfer amount AVE (TP) per unit time of all distribution data sessions for the same requesting device 2 is larger than the average data transfer amount threshold Z (YES in step S6), the suppression start determining unit 13 Subsequent suppression start determination processing is performed on the distribution data. On the other hand, when the average data transfer amount AVE (TP) per unit time of the session of all distribution data for the same requesting device 2 is equal to or less than the average data transfer amount threshold Z (NO in step S6), the suppression start determination unit 13 The distribution data is determined to be subjected to standard transfer processing (step S10). The average data transfer amount threshold Z is a value estimated or calculated according to the size of the reception buffer of the relay device 3. Specifically, the average data transfer amount threshold Z is estimated to increase the possibility that the reception buffer of the relay device 3 will overflow if the average data transfer amount transmitted to the relay device 3 is equal to or greater than the average data transfer amount threshold Z. Or a calculated value.
 抑制開始判定部13は次の抑制開始判定処理において、要求装置2へ送信済みの配信データのうち要求装置2から受信確認を受けていない配信データのデータ量の合計SUM(IF)を算出する。受信確認を受けたか否かは、HTTP(Hypertext Transfer Protocol)の通信におけるACK(acknowledgement)が要求装置2から配信装置1へ返信されたかどうかにより特定される。輻輳抑制装置10から中継装置3に向けて転送した後に、要求装置2からACKが返信されたデータ(パケット)は要求装置2に到達したことが分かる。一方、要求装置2からACKが返信されていないデータ(パケット)は中継装置3のバッファ内にまだ残されている可能性が有る。抑制開始判定部13はSUM(IF)を算出することにより、輻輳抑制装置10から中継装置3に向けて転送され、未だ要求装置2に到達していないデータ量を算出する。抑制開始判定部13はSUM(IF)と、中継装置3の受信バッファ閾値Yの90%を示すデータ量とを比較して、SUM(IF)が中継装置3の受信バッファ閾値Yの90%を示すデータ量より大きいかを判定する(ステップS7)。SUM(IF)が中継装置3の受信バッファ閾値Yの90%を示すデータ量より大きい場合には(ステップS7のYES)、抑制開始判定部13は中継装置3への単位時間当たりの送信量の抑制制御(ステップS8)を開始すると判定する。一方、SUM(IF)が中継装置3の受信バッファ閾値Yの90%を示すデータ量以下の場合には(ステップS7のNO)、抑制開始判定部13はその配信データについては標準の転送処理(ステップS10)を行うと決定する。 In the next suppression start determination process, the suppression start determination unit 13 calculates the total amount SUM (IF) of the distribution data that has not been received from the request device 2 among the distribution data that has already been transmitted to the request device 2. Whether or not the reception confirmation has been received is specified by whether or not an ACK (acknowledgement) in HTTP (Hypertext Transfer Protocol) communication is returned from the requesting device 2 to the distribution device 1. It can be seen that the data (packet) for which the ACK is returned from the requesting device 2 has reached the requesting device 2 after being transferred from the congestion suppressing device 10 to the relaying device 3. On the other hand, there is a possibility that data (packets) for which ACK is not returned from the requesting device 2 is still left in the buffer of the relay device 3. The suppression start determination unit 13 calculates the amount of data that is transferred from the congestion suppression device 10 toward the relay device 3 and has not yet reached the requesting device 2 by calculating SUM (IF). The suppression start determination unit 13 compares the SUM (IF) with the data amount indicating 90% of the reception buffer threshold Y of the relay device 3, and the SUM (IF) calculates 90% of the reception buffer threshold Y of the relay device 3. It is determined whether or not the data amount is larger (step S7). When the SUM (IF) is larger than the data amount indicating 90% of the reception buffer threshold Y of the relay device 3 (YES in Step S7), the suppression start determination unit 13 determines the transmission amount per unit time to the relay device 3. It determines with starting suppression control (step S8). On the other hand, when the SUM (IF) is equal to or less than the data amount indicating 90% of the reception buffer threshold Y of the relay device 3 (NO in step S7), the suppression start determination unit 13 performs standard transfer processing ( It is decided to carry out step S10).
 なお、最終的にステップS7の処理を行うまでの間に、ステップS2、ステップS4、ステップS5、ステップS6において抑制制御の候補となる配信データが削減される。このような削減によって、最終的に抑制制御を行う配信データを絞り込むことができる。これにより、標準の転送制御以外の処理を行うことによる輻輳抑制装置10の負荷を軽減することができる。なお、ステップS2、ステップS4、ステップS5、ステップS6の処理の何れか1つまたは複数の処理を行わないようにしてもよい。なお、ステップS4、ステップS5、ステップS6、ステップS7において、抑制開始判定部13は、対象値が閾値または閾値に基づいた値以下である場合に、標準の転送処理を行うと判定する。ただし、これらの各ステップにおいて、抑制開始判定部13は、対象値が閾値または閾値に基づく値未満である場合に、標準の転送処理を行うと判定してもよい。 In addition, before the process of step S7 is finally performed, distribution data that is candidates for suppression control is reduced in step S2, step S4, step S5, and step S6. With such a reduction, it is possible to narrow down the distribution data to be finally subjected to suppression control. Thereby, the load of the congestion suppression apparatus 10 by performing processes other than standard transfer control can be reduced. Note that one or more of the processes of step S2, step S4, step S5, and step S6 may not be performed. In step S4, step S5, step S6, and step S7, the suppression start determination unit 13 determines to perform standard transfer processing when the target value is equal to or less than the threshold value or a value based on the threshold value. However, in each of these steps, the suppression start determination unit 13 may determine that the standard transfer process is performed when the target value is less than the threshold value or a value based on the threshold value.
 中継制御部11は、上記処理において配信データについて標準の転送処理を行うと判定された場合、その配信データについての中継装置3に対する標準の転送処理を行う(ステップS10)。この転送処理はなるべく多くの量のデータを配信するように制御される。中継制御部11は配信データの送信開始から送信終了までの配信データの総量の転送処理が完了したかを判定する(ステップS11)。完了すると(ステップS11のYes)、その配信データについての処理を終了する。輻輳抑制装置10は、1つの配信装置1から送信される1つの配信データの総量の転送が完了するまでの間、標準の転送処理を行うと共に、その配信データについて上記ステップS3からの処理についても同時に繰り返して行うようにしてもよい。抑制制御を開始すると判定した場合には(ステップS7のYes)、その配信データについて標準の転送処理を終了して抑制制御を行うようにしてもよい。 When it is determined that the standard transfer process is performed on the distribution data in the above process, the relay control unit 11 performs the standard transfer process on the distribution data with respect to the relay device 3 (step S10). This transfer process is controlled to distribute as much data as possible. The relay control unit 11 determines whether the transfer processing of the total amount of distribution data from the start of transmission of distribution data to the end of transmission has been completed (step S11). When completed (Yes in step S11), the process for the distribution data is terminated. The congestion suppression device 10 performs standard transfer processing until the transfer of the total amount of one piece of distribution data transmitted from one distribution device 1 is completed, and also performs the processing from step S3 on the distribution data. It may be performed repeatedly at the same time. When it is determined that the suppression control is started (Yes in step S7), the standard transfer process may be terminated for the distribution data and the suppression control may be performed.
 上述の処理によれば、要求装置2に対して配信データを送信している配信装置1が5台あった場合、要求装置2は5台の各配信装置1からの配信データそれぞれについて順に同様の処理を繰り返す。これにより最も早く配信装置1から輻輳抑制装置10に到達して中継装置3に向けて転送される配信データはより単位時間当たりのデータ量が多い。一方、中継装置3の受信バッファのデータ量が受信バッファ閾値Yに近づいてから輻輳抑制装置10に到達して中継装置3に転送される配信データは、先に転送された配信データに比べて単位時間当たりの転送されるデータ量が少ない。そして、SUM(IF)が中継装置3の受信バッファ閾値Yの90%を示すデータ量より大きくなった場合には(ステップS7のYES)、抑制制御が開始される。 According to the above-described processing, when there are five distribution devices 1 that are transmitting distribution data to the requesting device 2, the requesting device 2 is similar in order for the distribution data from each of the five distribution devices 1. Repeat the process. As a result, the delivery data transferred from the delivery device 1 to the congestion suppression device 10 and transferred to the relay device 3 earliest has a larger amount of data per unit time. On the other hand, the distribution data transferred to the relay device 3 after reaching the congestion suppression device 10 after the amount of data in the reception buffer of the relay device 3 approaches the reception buffer threshold Y is a unit compared to the previously transferred distribution data. The amount of data transferred per hour is small. When SUM (IF) becomes larger than the data amount indicating 90% of the reception buffer threshold Y of the relay device 3 (YES in step S7), suppression control is started.
 次に、図8のフローチャートにしたがって、中継装置3への単位時間当たりの送信量の抑制制御(ステップS8)について説明する。
 抑制制御部14は、抑制開始判定部13が抑制制御を開始すると判定した場合、その配信データについて抑制制御を行う(ステップS8)。具体的には、抑制制御部14は、輻輳抑制装置10の送信バッファ16の上限値L(Send Socket Buffer Memory Size)を設定する。上限値Lは単位時間当たりの送信量の上限値であり送信抑制量である。抑制制御部14は、単位時間当たりの中継装置3の受信バッファ閾値Y(受信バッファの上限値)から、単位時間当たりのSUM(IF)の値を減じて、送信バッファ16の上限値Lを算出する(ステップS81)。SUM(IF)は、輻輳抑制装置10から中継装置3に向けて転送され、未だ要求装置2に到達していないデータ量である。このデータ量は中継装置3に未だバッファとして蓄積されている可能性のあるデータ量である。したがって、抑制制御部14は、受信バッファ閾値Y(受信バッファの上限値)からSUM(IF)を減じることにより、中継装置3の受信バッファが溢れない程度のデータ量を算出することができる。抑制制御部14は算出したデータ量を輻輳抑制装置10の送信バッファ16の上限値Lに設定する(ステップS82)。そして抑制制御部14は、単位時間当たりの送信量がこの上限値Lになるように配信データの転送処理を行う(ステップS83)。これにより中継装置3の受信バッファにおいてデータが溢れて破棄されることが無い。
Next, according to the flowchart of FIG. 8, the transmission amount suppression control per unit time to the relay device 3 (step S8) will be described.
When it is determined that the suppression start determination unit 13 starts the suppression control, the suppression control unit 14 performs suppression control on the distribution data (step S8). Specifically, the suppression control unit 14 sets an upper limit value L (Send Socket Buffer Memory Size) of the transmission buffer 16 of the congestion suppression device 10. The upper limit value L is an upper limit value of the transmission amount per unit time and is a transmission suppression amount. The suppression control unit 14 calculates the upper limit value L of the transmission buffer 16 by subtracting the SUM (IF) value per unit time from the reception buffer threshold value Y (the upper limit value of the reception buffer) of the relay device 3 per unit time. (Step S81). SUM (IF) is the amount of data that is transferred from the congestion suppression device 10 toward the relay device 3 and has not yet reached the requesting device 2. This amount of data is the amount of data that may still be stored in the relay device 3 as a buffer. Therefore, the suppression control unit 14 can calculate the amount of data that does not overflow the reception buffer of the relay device 3 by subtracting SUM (IF) from the reception buffer threshold Y (the upper limit value of the reception buffer). The suppression control unit 14 sets the calculated data amount to the upper limit value L of the transmission buffer 16 of the congestion suppression device 10 (step S82). Then, the suppression control unit 14 performs distribution data transfer processing so that the transmission amount per unit time becomes the upper limit value L (step S83). This prevents data from overflowing and being discarded in the reception buffer of the relay device 3.
 一方で上述のような抑制制御によって配信装置1から大量のデータが未だ送信されている場合には、輻輳抑制装置10における受信バッファ15に滞留するデータ量が増加していく。しかしながら、輻輳抑制装置10の受信バッファ15は中継装置3の受信バッファが蓄積できるデータ量と比較して十分に容量が大きいものとする。または抑制制御部14が配信装置1に対して単位時間当たりの配信データの送信量を減じるよう要求してもよい。 On the other hand, when a large amount of data is still transmitted from the distribution apparatus 1 by the suppression control as described above, the amount of data staying in the reception buffer 15 in the congestion suppression apparatus 10 increases. However, it is assumed that the reception buffer 15 of the congestion suppression device 10 has a sufficiently large capacity compared to the amount of data that can be stored in the reception buffer of the relay device 3. Alternatively, the suppression control unit 14 may request the distribution apparatus 1 to reduce the transmission amount of distribution data per unit time.
 抑制制御部14は配信データについての総量の転送が完了したかを判定する(ステップS9)。配信データの総量の転送処理が完了した場合には(ステップS9のYES)、その配信データについての抑制制御の処理を終了する。配信データの総量の転送が完了していない場合(ステップS9のNO)、抑制制御部14は単位時間当たりのSUM(IF)の値が変動したかを判定する(ステップS84)。抑制制御部14はSUM(IF)の値が変動した場合には(ステップS84のYES)、ステップS81~ステップS9の処理を繰り返す。すなわち、抑制制御部14は、中継装置3の受信バッファ閾値Y(受信バッファの上限値)から、新たな単位時間当たりのSUM(IF)の値を減じて、その値を上限値Lに設定する処理を繰り返す。 The suppression control unit 14 determines whether or not the transfer of the total amount of distribution data has been completed (step S9). When the transfer processing of the total amount of distribution data is completed (YES in step S9), the suppression control processing for the distribution data is terminated. When the transfer of the total amount of distribution data has not been completed (NO in step S9), the suppression control unit 14 determines whether the value of SUM (IF) per unit time has changed (step S84). When the value of SUM (IF) fluctuates (YES in step S84), the suppression control unit 14 repeats the processes in steps S81 to S9. That is, the suppression control unit 14 subtracts a new SUM (IF) value per unit time from the reception buffer threshold Y (reception buffer upper limit value) of the relay device 3 and sets the value to the upper limit value L. Repeat the process.
 なお上述の処理においては、輻輳抑制装置10は要求装置2のIPアドレス毎に1つまたは複数の配信データの各セッションを特定し、それら複数のセッション間を跨いで、初期のウィンドウサイズの上限の制御を行う。これにより通信経路上の下流(要求装置2側)に位置する中継装置3の受信バッファのオーバフローを抑制することで、配信装置1から配信される配信データの伝送効率を増加させることができる。
 また輻輳抑制装置10は配信データの1つのセッションの総データ量に基づいて、総データ量が閾値よりも小さい場合には、そのセッションが示す配信データについての単位時間当たりの送信量の抑制制御を行なわない。これにより総データ量の比較的小さい配信データについては抑制制御を行わないことで、伝送効率を向上させることができる。つまり、輻輳抑制装置10は、中継装置3におけるバッファオーバーフローなどの滞留弊害が無い、ファイル容量が小さく配信に要する通信回数が1往復などの少ない往復数で足る配信データのセッションは制限を加えず早々に配信を仕切る。これにより、リソース開放が促進される。輻輳抑制装置10は、逆に滞留リスクを伴う大容量ファイルの配信データについては、並列配信セッションの存在を確認し、それら並列数が示す複数の配信データの総量の配信上限内に収まるように滞留データ量を抑制制御する。これにより、再送や再生タイムアウトを回避し、伝送効率を向上させることができる。
In the above-described processing, the congestion suppression device 10 identifies each session of one or a plurality of distribution data for each IP address of the requesting device 2, and the upper limit of the initial window size is crossed between the plurality of sessions. Take control. Thereby, it is possible to increase the transmission efficiency of the distribution data distributed from the distribution device 1 by suppressing the overflow of the reception buffer of the relay device 3 located downstream (on the requesting device 2 side) on the communication path.
In addition, based on the total data amount of one session of distribution data, the congestion suppression device 10 controls the transmission amount per unit time for the distribution data indicated by the session when the total data amount is smaller than the threshold. Don't do it. Thereby, transmission efficiency can be improved by not performing suppression control about the delivery data with comparatively small total data amount. In other words, the congestion suppression device 10 does not impose restrictions on distribution data sessions that do not have a detrimental effect such as buffer overflow in the relay device 3 and have a small file capacity and a small number of communication such as one round-trip communication. Partition delivery. This promotes resource release. On the contrary, the congestion suppression device 10 confirms the existence of a parallel delivery session for the delivery data of a large file with a residence risk, and stays within the delivery upper limit of the total amount of delivery data indicated by the parallel number. Control the amount of data. As a result, retransmission and reproduction timeout can be avoided and transmission efficiency can be improved.
 また上述の輻輳抑制装置10の処理は、セッション(通信路)ごとに輻輳抑制装置10から中継装置3に向けて送信されたデータ量のうち、要求装置2に到達していない滞留データ量(Inflight(IF)量、受信確認未受領データ量)を判断基準として、輻輳抑制装置10が中継装置3に向けて送信する単位時間当たりのデータ量の制御を行っている。輻輳ウィンドウサイズの積算や、送信インタフェースであるソケットのメモリサイズ等だけで判定した場合、滞留が発生していないにもかかわらず、セッションの数で抑制してしまい、無用な効率の低下の弊害を招くことがある。輻輳抑制装置10は、この弊害を回避することができる。 Further, the processing of the congestion suppression device 10 described above is based on the amount of staying data (Inflight) that has not reached the requesting device 2 out of the data amount transmitted from the congestion suppression device 10 to the relay device 3 for each session (communication path). The amount of data per unit time that the congestion suppression device 10 transmits to the relay device 3 is controlled using (IF) amount, amount of unacknowledged reception confirmation data) as determination criteria. When judging only by the accumulation of the congestion window size, the memory size of the socket that is the sending interface, etc., even if there is no stagnation, it is suppressed by the number of sessions. You may be invited. The congestion suppression apparatus 10 can avoid this adverse effect.
 また上述の処理によれば、輻輳抑制装置10は、網特性の異なる経路の間で配信データの伝送中継を行う。そして輻輳抑制装置10はこの伝送中継において伝送効率を向上させるために、広帯域網から受信した配信データについての伝送のプロトコル終端処理を行いつつ、低帯域側(狭帯域側)の伝送効率の状態を監視し、滞留率や同一送信先向けデータ送信状態等を加味して各セッションの配信量を制御する。これにより、リソースネックとなる容量の小さいバッファを有する中継装置3での受信バッファのオーバフローが緩和または回避される。また、転送する配信データのデータ容量が小さい場合(具体的には10KB程度)、遅延率が高くなり始めていても中継装置3による送信時間(TAT:Turn Around Time)が短い為、滞留による効率の低下による影響も小さくすることができる。 Further, according to the above-described processing, the congestion suppression apparatus 10 relays distribution data between routes having different network characteristics. Then, in order to improve the transmission efficiency in this transmission relay, the congestion suppression apparatus 10 performs the transmission protocol termination process for the distribution data received from the broadband network, and changes the state of the transmission efficiency on the low band side (narrow band side). Monitor and control the delivery amount of each session in consideration of the retention rate and the data transmission status for the same destination. As a result, the overflow of the reception buffer in the relay apparatus 3 having a small-capacity buffer that becomes a resource bottleneck is mitigated or avoided. Further, when the data capacity of the distribution data to be transferred is small (specifically, about 10 KB), the transmission time (TAT: Turn Around Time) by the relay device 3 is short even if the delay rate starts to increase, so that the efficiency due to the stay is increased. The influence of the decrease can also be reduced.
 図9は一実施形態の輻輳抑制装置の最小構成を示す図である。
 この図が示すように輻輳抑制装置10は、少なくともデータ特定部12と、抑制開始判定部13とを備える。
FIG. 9 is a diagram illustrating a minimum configuration of the congestion suppression device according to the embodiment.
As shown in this figure, the congestion suppression device 10 includes at least a data specifying unit 12 and a suppression start determination unit 13.
 上述の各装置は内部にコンピュータシステムを有している。そして、各装置に上述した各処理を行わせるためのプログラムは、それら各装置のコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムを各装置のコンピュータが読み出して実行することによって、上記処理が行われる。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、CD-ROM、DVD-ROM、半導体メモリ等をいう。
 また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。
Each of the above devices has a computer system inside. A program for causing each device to perform each process described above is stored in a computer-readable recording medium of each device, and the program is read and executed by the computer of each device. Is done. Here, 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.
Alternatively, 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.
 また、上記プログラムは、前述した各処理部の機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル(差分プログラム)であっても良い。 Further, the program may be a program for realizing a part of the functions of each processing unit described above. Furthermore, what can implement | achieve the function mentioned above in combination with the program already recorded on the computer system, and what is called a difference file (difference program) may be sufficient.
 この出願は、2016年9月23日に日本出願された特願2016-185260号を基礎とする優先権を主張し、その開示の全てをここに取り込む。 This application claims priority based on Japanese Patent Application No. 2016-185260 filed in Japan on September 23, 2016, the entire disclosure of which is incorporated herein.
 本発明によれば、配信装置と要求装置との間における中継装置の輻輳の度合を抑制することができる。 According to the present invention, the degree of congestion of the relay device between the distribution device and the request device can be suppressed.
1・・・配信装置
2・・・要求装置
3・・・中継装置
10・・・輻輳抑制装置
11・・・中継制御部
12・・・データ特定部
13・・・抑制開始判定部
14・・・抑制制御部
15・・・受信バッファ
16・・・送信バッファ
20・・・第一通信ネットワーク
30・・・第二通信ネットワーク
DESCRIPTION OF SYMBOLS 1 ... Distribution apparatus 2 ... Request apparatus 3 ... Relay apparatus 10 ... Congestion suppression apparatus 11 ... Relay control part 12 ... Data specification part 13 ... Suppression start determination part 14 ... · Suppression control unit 15 ··· reception buffer 16 ··· transmission buffer 20 ··· first communication network 30 ··· second communication network

Claims (7)

  1.  要求装置の識別情報に基づいて、一つ又は複数の配信装置から前記要求装置へ送信される配信データを特定するデータ特定部と、
     前記要求装置へ送信済みの配信データのうち前記要求装置から受信確認を受けていない配信データのデータ量と、前記配信装置と前記要求装置との間の通信経路上のうち輻輳抑制装置と前記要求装置との通信経路上に設けられた中継装置の受信バッファに設定された抑制開始閾値との比較結果に基づいて前記中継装置への単位時間当たりの送信量の抑制制御を開始するか否かを判定する抑制開始判定部と、
     を備える輻輳抑制装置。
    A data specifying unit for specifying distribution data transmitted from one or a plurality of distribution apparatuses to the request apparatus based on the identification information of the request apparatus;
    Of the distribution data that has already been transmitted to the requesting device, the amount of distribution data that has not received reception confirmation from the requesting device, and the congestion suppression device and the request on the communication path between the distribution device and the requesting device Whether to start suppression control of the transmission amount per unit time to the relay device based on the comparison result with the suppression start threshold set in the reception buffer of the relay device provided on the communication path with the device A suppression start determination unit for determining,
    Congestion suppression apparatus comprising:
  2.  前記抑制制御を開始すると判定した後に、前記中継装置の前記受信バッファのデータ量が当該受信バッファに設定された上限を超えない単位時間当たりの送信抑制量を算出し、前記送信抑制量に応じて前記一つまたは複数の配信装置から受信した前記配信データを前記中継装置へ送信する抑制制御部と、
     を備える請求項1に記載の輻輳抑制装置。
    After determining to start the suppression control, calculate a transmission suppression amount per unit time that the data amount of the reception buffer of the relay device does not exceed the upper limit set in the reception buffer, and according to the transmission suppression amount A suppression control unit that transmits the distribution data received from the one or more distribution devices to the relay device;
    The congestion suppression apparatus according to claim 1, comprising:
  3.  前記抑制開始判定部は、前記一つ又は複数の配信装置から受信した前記要求装置に送信する前記配信データの送信開始から送信終了までのデータ総量が第一閾値以上であるかを判定し、前記データ総量が前記第一閾値以上である場合に、前記抑制制御を開始するか否かを判定する
     請求項1または請求項2に記載の輻輳抑制装置。
    The suppression start determination unit determines whether the total amount of data from the transmission start to the transmission end of the distribution data transmitted to the requesting device received from the one or more distribution devices is equal to or greater than a first threshold, The congestion suppression device according to claim 1 or 2, wherein when the total amount of data is equal to or greater than the first threshold, it is determined whether or not the suppression control is to be started.
  4.  前記抑制開始判定部は、前記要求装置へ送信する前記配信データの単位時間当たりの送信量が第二閾値以上であるかを判定し、前記単位時間当たりの送信量が前記第二閾値以上である場合に、前記抑制制御を開始するか否かを判定する
     請求項1から請求項3の何れか一項に記載の輻輳抑制装置。
    The suppression start determination unit determines whether a transmission amount per unit time of the distribution data transmitted to the requesting device is equal to or larger than a second threshold, and the transmission amount per unit time is equal to or larger than the second threshold. In this case, it is determined whether or not the suppression control is started. The congestion suppression device according to any one of claims 1 to 3.
  5.  前記抑制開始判定部は、前記要求装置へ送信する前記配信データの単位時間当たりの送信量の所定期間内の平均値が第三閾値以上であるかを判定し、前記平均値が前記第三閾値以上である場合に、前記抑制制御を開始するか否かを判定する
     請求項1から請求項4の何れか一項に記載の輻輳抑制装置。
    The suppression start determination unit determines whether an average value of a transmission amount per unit time of the distribution data transmitted to the requesting device is greater than or equal to a third threshold, and the average value is the third threshold The congestion suppression apparatus according to any one of claims 1 to 4, wherein if it is the above, it is determined whether or not the suppression control is started.
  6.  要求装置の識別情報に基づいて、一つ又は複数の配信装置から前記要求装置へ送信される配信データを特定し、
     前記要求装置へ送信済みの配信データのうち前記要求装置から受信確認を受けていない配信データのデータ量と、前記配信装置と前記要求装置との間の通信経路上のうち自装置と前記要求装置との通信経路上に設けられた中継装置の受信バッファに設定された抑制開始閾値との比較結果に基づいて前記中継装置への単位時間当たりの送信量の抑制制御を開始するか否かを判定する輻輳抑制方法。
    Based on the identification information of the requesting device, identify the distribution data transmitted from the one or more distribution devices to the requesting device,
    Of the distribution data that has already been transmitted to the requesting device, the amount of distribution data that has not received reception confirmation from the requesting device, and the own device and the requesting device on the communication path between the distribution device and the requesting device To determine whether or not to start suppression control of the transmission amount per unit time to the relay device based on the comparison result with the suppression start threshold set in the reception buffer of the relay device provided on the communication path Congestion suppression method.
  7.  コンピュータに、
     要求装置の識別情報に基づいて、一つ又は複数の配信装置から前記要求装置へ送信される配信データを特定し、
     前記要求装置へ送信済みの配信データのうち前記要求装置から受信確認を受けていない配信データのデータ量と、前記配信装置と前記要求装置との間の通信経路上のうち自装置と前記要求装置との通信経路上に設けられた中継装置の受信バッファに設定された抑制開始閾値との比較結果に基づいて前記中継装置への単位時間当たりの送信量の抑制制御を開始するか否かを判定する、
     処理を実行させるプログラム。
    On the computer,
    Based on the identification information of the requesting device, identify the distribution data transmitted from the one or more distribution devices to the requesting device,
    Of the distribution data that has already been transmitted to the requesting device, the amount of distribution data that has not received reception confirmation from the requesting device, and the own device and the requesting device on the communication path between the distribution device and the requesting device To determine whether or not to start suppression control of the transmission amount per unit time to the relay device based on the comparison result with the suppression start threshold set in the reception buffer of the relay device provided on the communication path To
    A program that executes processing.
PCT/JP2017/034297 2016-09-23 2017-09-22 Congestion suppression device, congestion suppression method, and program WO2018056399A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2016-185260 2016-09-23
JP2016185260 2016-09-23

Publications (1)

Publication Number Publication Date
WO2018056399A1 true WO2018056399A1 (en) 2018-03-29

Family

ID=61691008

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2017/034297 WO2018056399A1 (en) 2016-09-23 2017-09-22 Congestion suppression device, congestion suppression method, and program

Country Status (1)

Country Link
WO (1) WO2018056399A1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005192102A (en) * 2003-12-26 2005-07-14 Ntt Docomo Inc Transmission apparatus, relay apparatus and program
JP2007097144A (en) * 2005-08-31 2007-04-12 Nec Corp Communication system, communication terminal, relay node, communication method for use therein and program thereof
JP2007116714A (en) * 2005-10-21 2007-05-10 Internatl Business Mach Corp <Ibm> Method and apparatus for adaptive bandwidth control with bandwidth guarantee

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005192102A (en) * 2003-12-26 2005-07-14 Ntt Docomo Inc Transmission apparatus, relay apparatus and program
JP2007097144A (en) * 2005-08-31 2007-04-12 Nec Corp Communication system, communication terminal, relay node, communication method for use therein and program thereof
JP2007116714A (en) * 2005-10-21 2007-05-10 Internatl Business Mach Corp <Ibm> Method and apparatus for adaptive bandwidth control with bandwidth guarantee

Similar Documents

Publication Publication Date Title
US9979665B2 (en) Reducing buffer usage for TCP proxy session based on delayed acknowledgement
JP5816718B2 (en) Communication apparatus, communication system, and data communication relay method
US9641650B2 (en) TCP proxy server
KR102187810B1 (en) Apparatus and method for controlling data flow in a communication system
JP5230824B2 (en) Wireless communication apparatus and wireless communication method
CN111683019B (en) Managing acknowledgement data packets to be transmitted in a communication device
CN109412946B (en) Method, device, server and readable storage medium for determining back source path
WO2018113373A1 (en) Data transmission method and device
JP2014524092A (en) System and method for reliable virtual bidirectional data stream communication with single socket point-to-multipoint performance
CN107852371B (en) Data packet network
US10868839B2 (en) Method and system for upload optimization
WO2017114231A1 (en) Packet sending method, tcp proxy, and tcp client
WO2017097201A1 (en) Data transmission method, transmission device and receiving device
CN109995664B (en) Method, equipment and system for transmitting data stream
JP2015076845A (en) Communication system, control method, and control device
JP5832335B2 (en) Communication apparatus and communication system
US20180048581A1 (en) Communication apparatus and communication method
CN107852372B (en) Data packet network
US11647419B2 (en) Adjusting window size based on quality of experience
WO2018056399A1 (en) Congestion suppression device, congestion suppression method, and program
CN108199814B (en) Data transmission method and device
KR102176176B1 (en) METHOD AND APPARATUS FOR CONTROLLING CONGESTION IN A WIRELESS NETWORK USING Transmission Control Protocol
JP2012191274A (en) Transmitting/receiving device and reception method, and communication system and communication method
US20190245795A1 (en) Protocol termination device, relay method, and recording medium
WO2019210509A1 (en) Acknowledgment message sending method and apparatus

Legal Events

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

Ref document number: 17853167

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 17853167

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP