JP6805713B2 - Receive traffic speedup device, speedup method, and speedup program - Google Patents
Receive traffic speedup device, speedup method, and speedup program Download PDFInfo
- Publication number
- JP6805713B2 JP6805713B2 JP2016204821A JP2016204821A JP6805713B2 JP 6805713 B2 JP6805713 B2 JP 6805713B2 JP 2016204821 A JP2016204821 A JP 2016204821A JP 2016204821 A JP2016204821 A JP 2016204821A JP 6805713 B2 JP6805713 B2 JP 6805713B2
- Authority
- JP
- Japan
- Prior art keywords
- transmission
- data
- transmission frequency
- speed
- packet
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
Images
Description
本発明は、受信トラヒックの高速化装置、高速化方法、および高速化プログラムに関し、特に確認応答パケットの返信制御に関する。 The present invention relates to a speed-up device, a speed-up method, and a speed-up program for received traffic, and particularly to control of reply of an acknowledgment packet.
近年、スマートフォンやタブレット端末などのような、高性能で高機能なモバイル端末の普及に伴い、モバイル端末で写真やショートビデオを撮って、SNS(Social Networking Service)やIM(Instant Messaging)サービスへ投稿したり、クラウドストレージへ保存したりといった、ユーザ端末からネットワーク上のサーバやストレージにコンテンツをアップロードする利用シーンが増加してきている。 In recent years, with the spread of high-performance and high-performance mobile terminals such as smartphones and tablet terminals, take pictures and short videos with mobile terminals and post them to SNS (Social Networking Service) and IM (Instant Messaging) services. There are an increasing number of usage scenarios in which content is uploaded from a user terminal to a server or storage on a network, such as when using a tablet or saving it in cloud storage.
ここで、現在の多くのデータ通信で使用されているトランスポートプロトコルであるTCP(Transmission Control Protocol)は、輻輳制御によって利用可能な回線性能(可用帯域)を探りながらデータを送信するため、ネットワークの性能を使い切るまでに時間を要するという不都合がある。TCPの輻輳制御の具体的な挙動は次の通りである。輻輳制御では、通信開始やタイムアウトの直後はスロースタートフェーズという送信形態になり、データパケットが正常にデータ受信装置に届いたことを示す確認応答(ACK:ACKnowledgement)パケットを受信するごとに、送信可能なデータ量(cwnd:congestion window)を1パケットずつ増加させる。また、軽度の輻輳を検知した後などは輻輳回避フェーズという送信形態になる。 Here, TCP (Transmission Control Protocol), which is a transport protocol used in many current data communications, transmits data while searching for the line performance (usable band) that can be used by congestion control. There is a disadvantage that it takes time to use up the performance. The specific behavior of TCP congestion control is as follows. In congestion control, the transmission mode is a slow start phase immediately after the start of communication or timeout, and each time an acknowledgment (ACK) packet indicating that a data packet has arrived at the data receiving device normally is received, it can be transmitted. The amount of data (cwnd: congestion window) is increased one packet at a time. In addition, after a slight congestion is detected, the transmission mode is called the congestion avoidance phase.
輻輳回避フェーズでのcwndの増減方法は輻輳制御ごとに異なるが、例えば非特許文献1のTCP NewRenoでは、ACKパケットをcwndと同じパケット数だけ受信するごとに、cwndを1パケットずつ増加させる。上述の通り、TCPの輻輳制御はデータパケットが正常に送信できたことをACKパケットによって確認しながら、徐々に送信するデータ量を増やしていく動作をするため、可用帯域が大きいほど、または、ACKパケットの受信までにかかる往復遅延が大きいほど、ネットワークの性能を使い切るまでに時間を要してしまう。 The method of increasing / decreasing the cwnd in the congestion avoidance phase differs depending on the congestion control. For example, in TCP NewReno of Non-Patent Document 1, every time the same number of ACK packets as the cwnd are received, the cwnd is increased by one packet. As described above, TCP congestion control operates by gradually increasing the amount of data to be transmitted while confirming that the data packet was successfully transmitted by the ACK packet. Therefore, the larger the usable band, or ACK. The larger the round-trip delay required to receive a packet, the longer it takes to use up the network performance.
この不都合に対し、これまで様々な取り組みが行われてきた。この取り組みの多くは、例えば非特許文献2のHighSpeed TCPのように、データ送信装置のTCPアルゴリズムを改善する方式である。非特許文献2は、輻輳回避フェーズにおけるcwndの増加速度を非特許文献1に比べて速くすることで、ネットワークの性能を使い切るまでの時間を短縮している。しかし、コンテンツのアップロードなどの場合、データ送信装置はユーザ端末になるため、これらの方式を実現するためにはユーザ端末のTCPを改造する必要がある。ユーザ端末は既に膨大な数が存在しているため、それら一つ一つのTCPを改造する必要がある上記方式は現実的ではない。
Various efforts have been made to deal with this inconvenience. Most of these efforts are methods for improving the TCP algorithm of the data transmission device, such as HighSpeed TCP of Non-Patent
また、別の取り組みとして、これまでに特許文献1のような改善策が講じられてきた。特許文献1は、データパケットの受信有無に関わらず、一定時間ごとにデータ受信装置からACKを返信することで、返信するACKの頻度を増加させ、データ送信装置でのTCPの輻輳制御の実施回数を増加させ、cwndの増加速度を加速している。これにより、データ受信装置を改造するだけでユーザ端末からのアップロードされるトラヒックを高速化することができる。 In addition, as another approach, improvement measures such as those in Patent Document 1 have been taken so far. Patent Document 1 increases the frequency of replying ACKs by returning ACKs from the data receiving device at regular intervals regardless of whether or not data packets are received, and the number of times TCP congestion control is performed by the data transmitting device. Is increasing, and the rate of increase of cwnd is accelerated. As a result, it is possible to speed up the traffic uploaded from the user terminal simply by modifying the data receiving device.
しかしながら、上述した背景技術には以下のような課題がある。 However, the above-mentioned background technology has the following problems.
しかし、特許文献1はデータ受信装置からACKを返信する頻度が一定であるため、最適な頻度でACKを返信できずに、過不足が生じるという課題がある。返信するACKの頻度を増加させると、データ送信装置のTCPのcwndが早く増加し、トラヒックを高速化することができるというメリットが存在する反面、ACKトラヒックが増加し、同じ方向を流れるデータトラヒックが圧迫されるというデメリットが存在する。ヘッダのみで構成されたACKパケットの場合、データパケットの5%程度のサイズとなるため、例えばACKパケットを返信する頻度を倍に増やすと、同じ方向を流れるデータトラヒックのスループットが単純計算で約5%低下する。また、ACKの頻度を増加させて得られるメリットは状況によって変化する。例えばスロースタートフェーズの場合、通信開始直後であれば、ACKの頻度を増加させた分だけ速くトラヒックを高速化することができるが、データ送信装置のTCPのcwndが可用帯域を十分使い切れる値に到達した後では、ACKの頻度を増加させるメリットはなくなる。また、輻輳回避フェーズの場合、例えばデータ送信装置のTCPが非特許文献1のTCP NewRenoの場合、前述のようにACKの頻度を増加させるとcwndが早く増加する。例えばデータ送信装置のTCPが非特許文献3のCUBIC TCPの場合、経過時間でcwndが計算されるため、ACKの頻度を増加させてもメリットは小さい。特許文献1はこのメリットとデメリットを考慮していないため、ACKの頻度の増加量が小さすぎて可用帯域を使い切るまでに時間がかかってしまったり、ACKの頻度の増加量が大きすぎて過剰にACKトラヒックを発生させてしまい、同じ方向を流れるデータトラヒックのスループットを低下させたりといった不都合が生じる。
However, in Patent Document 1, since the frequency of returning ACK from the data receiving device is constant, there is a problem that ACK cannot be returned at the optimum frequency, resulting in excess or deficiency. Increasing the frequency of replying ACKs has the advantage that the TCP cwnd of the data transmission device increases quickly and the traffic can be speeded up, but on the other hand, the ACK traffic increases and the data traffic flowing in the same direction increases. There is a demerit of being oppressed. In the case of an ACK packet composed of only headers, the size is about 5% of the data packet, so if the frequency of returning ACK packets is doubled, for example, the throughput of data traffic flowing in the same direction will be about 5 by simple calculation. %descend. In addition, the merits obtained by increasing the frequency of ACK vary depending on the situation. For example, in the case of the slow start phase, immediately after the start of communication, the traffic can be speeded up by the amount of increasing the frequency of ACK, but the TCP cwd of the data transmission device reaches a value at which the available bandwidth can be sufficiently used up. Once reached, there is no benefit to increasing the frequency of ACKs. Further, in the case of the congestion avoidance phase, for example, when the TCP of the data transmission device is the TCP NewReno of Non-Patent Document 1, increasing the frequency of ACK as described above increases the cwnd faster. For example, when the TCP of the data transmission device is the CUBIC TCP of Non-Patent
特許文献2は、確認応答の周期の動的制御に関するものであり、確認応答の頻度を決定する際に、ネットワークの利用可能帯域を判断基準に用いることが提案されている。しかしながら特許文献2では、変化が激しいときには確認応答の送信頻度を高く設定し、変化が穏やかなときには確認応答の送信頻度を低く設定するものである。このため、上述した本発明が解決しようとする課題を解決することができない。
[発明の目的]
本発明は、データ送信装置のトランスポートプロトコルが可用帯域を素早く使い切れるように加速し、且つ不必要な確認応答パケットの返信を抑制する、受信トラヒックの高速化装置、高速化方法、および高速化プログラムの提供を、その目的とする。
[Purpose of Invention]
The present invention accelerates the transport protocol of a data transmitter so that the available bandwidth is used up quickly, and suppresses the reply of unnecessary acknowledgment packets, a speed-up device, a speed-up method, and a speed-up of reception traffic. The purpose is to provide the program.
前記目的を達成するため、本発明に係る受信トラヒックの高速化装置は、データ送信装置から受信したデータパケットに対して応答パケットを返信するデータ受信装置に用いられる受信トラヒックの高速化装置であって、
データパケットの受信結果をもとにネットワークの可用帯域を推定し、推定された可用帯域をもとに目標送信速度を推定する目標送信速度推定手段と、
上記データパケットの受信結果をもとに、上記データパケットを上記データ送信装置が送出する現在の送信速度を推定する現在送信速度推定手段と、
上記推定した目標送信速度と上記推定した現在送信速度とをもとに、上記現在送信速度が上記目標送信速度に近付くように応答パケットの送信頻度を決定する応答送信頻度決定手段と、を含む。
In order to achieve the above object, the receiving traffic speeding device according to the present invention is a receiving traffic speeding device used in a data receiving device that returns a response packet to a data packet received from a data transmitting device. ,
A target transmission speed estimation means that estimates the available bandwidth of the network based on the reception result of the data packet and estimates the target transmission speed based on the estimated usable bandwidth.
Based on the reception result of the data packet, the current transmission speed estimation means for estimating the current transmission speed at which the data packet is transmitted by the data transmission device, and the current transmission speed estimation means.
A response transmission frequency determining means for determining the transmission frequency of the response packet so that the current transmission speed approaches the target transmission speed based on the estimated target transmission speed and the estimated current transmission speed is included.
本発明に係る受信トラヒックの高速化方法は、データ送信装置から受信したデータパケットに対して応答パケットを返信するデータ受信装置に用いられる受信トラヒックの高速化方法であって、
データパケットの受信結果をもとにネットワークの可用帯域を推定し、推定された可用帯域をもとに目標送信速度を推定し、
上記データパケットの受信結果をもとに、上記データパケットを上記データ送信装置が送出する現在の送信速度を推定し、
上記推定した目標送信速度と上記推定した現在送信速度とをもとに、上記現在送信速度が上記目標送信速度に近付くように応答パケットの送信頻度を決定する。
The method for speeding up reception traffic according to the present invention is a method for speeding up reception traffic used in a data receiving device that returns a response packet to a data packet received from a data transmitting device.
The available bandwidth of the network is estimated based on the reception result of the data packet, and the target transmission speed is estimated based on the estimated available bandwidth.
Based on the reception result of the data packet, the current transmission speed at which the data packet is transmitted by the data transmission device is estimated.
Based on the estimated target transmission speed and the estimated current transmission speed, the transmission frequency of the response packet is determined so that the current transmission speed approaches the target transmission speed.
本発明に係る受信トラヒックの高速化プログラムは、データ送信装置から受信したデータパケットに対して応答パケットを返信するデータ受信装置に用いられる受信トラヒックの高速化プログラムであって、
コンピュータに、
データパケットの受信結果をもとにネットワークの可用帯域を推定し、推定された可用帯域をもとに目標送信速度を推定する目標送信速度推定処理と、
上記データパケットの受信結果をもとに、上記データパケットを上記データ送信装置が送出する現在の送信速度を推定する現在送信速度推定処理と、
上記推定した目標送信速度と上記推定した現在送信速度とをもとに、上記現在送信速度が上記目標送信速度に近付くように応答パケットの送信頻度を決定する応答送信頻度決定処理と、を実行させる。
The reception traffic acceleration program according to the present invention is a reception traffic acceleration program used in a data receiving device that returns a response packet to a data packet received from a data transmitting device.
On the computer
Target transmission speed estimation processing that estimates the available bandwidth of the network based on the reception result of the data packet and estimates the target transmission speed based on the estimated available bandwidth.
Based on the reception result of the data packet, the current transmission speed estimation process for estimating the current transmission speed for transmitting the data packet by the data transmission device, and the current transmission speed estimation process.
Based on the estimated target transmission speed and the estimated current transmission speed, the response transmission frequency determination process for determining the transmission frequency of the response packet so that the current transmission speed approaches the target transmission speed is executed. ..
本発明によれば、データ送信装置のトランスポートプロトコルが可用帯域を素早く使い切れるように加速し、且つ不必要な確認応答パケットの返信を抑制する、受信トラヒックの高速化装置、高速化方法、および高速化プログラムを提供できる。 According to the present invention, a receive traffic speeding device, a speeding method, and a method for accelerating the transport protocol of a data transmitting device to quickly use up the available bandwidth and suppressing the reply of unnecessary acknowledgment packets. A high-speed program can be provided.
本発明の好ましい実施形態について説明する前に、本発明の上位概念の実施形態の、受信トラヒックの高速化装置、および高速化方法について説明する。図1は、本発明の上位概念の実施形態の、受信トラヒックの高速化装置を説明するためのブロック図である。 Before explaining the preferred embodiment of the present invention, the device for speeding up the reception traffic and the method for speeding up the speed of the receiving traffic according to the embodiment of the superordinate concept of the present invention will be described. FIG. 1 is a block diagram for explaining a speed-up device for receiving traffic according to an embodiment of the superordinate concept of the present invention.
図1の受信トラヒックの高速化装置200は、目標送信速度推定手段201と、現在送信速度推定手段202と、応答送信頻度決定手段203と、を含む。
The reception traffic speed-up
目標送信速度推定手段201は、データパケットの受信結果をもとにネットワークの可用帯域を推定し、推定された可用帯域をもとに目標送信速度を推定する。現在送信速度推定手段202は、データパケットの受信結果をもとに、現時点でのデータパケットを送出する速度を推定する。応答送信頻度決定手段203は、応答パケットの送信頻度を決定する。この応答パケットの送信頻度は例えば、目標送信速度推定手段12が推定した目標送信速度と、現在送信速度推定手段13が推定した現在送信速度とのうちの1つ以上の情報をもとに決定する。
The target transmission speed estimation means 201 estimates the available bandwidth of the network based on the reception result of the data packet, and estimates the target transmission speed based on the estimated usable bandwidth. The current transmission speed estimation means 202 estimates the current speed of transmitting the data packet based on the reception result of the data packet. The response transmission
本実施形態によれば、データパケットの受信結果をもとにネットワークの可用帯域を推定し、推定された可用帯域をもとに目標送信速度を推定している。またデータパケットの受信結果をもとに、現時点でのデータパケットを送出する速度を推定する。そして、推定した目標送信速度と、推定した現在送信速度とのうちの1つ以上の情報をもとに、応答パケットの送信頻度を決定している。特に、推定した目標送信速度と推定した現在送信速度とをもとに、上記現在送信速度が上記目標送信速度に近付くように応答パケットの送信頻度を決定している。これにより、可用帯域を推定し、推定結果に基づいてデータ送信装置のトランスポートプロトコルの送信可能なデータ量がどこまで、どの程度速く増加するかを判断して、確認応答パケットの返信頻度を変更する。その結果、可用帯域を素早く使い切れるように加速し、且つ不必要な確認応答パケットの返信を抑制することができる。以下、本発明のより具体的な実施形態について、図面を参照しながら詳細に説明する。 According to the present embodiment, the usable band of the network is estimated based on the reception result of the data packet, and the target transmission speed is estimated based on the estimated usable band. Also, based on the data packet reception result, the current speed of sending the data packet is estimated. Then, the transmission frequency of the response packet is determined based on one or more pieces of information of the estimated target transmission speed and the estimated current transmission speed. In particular, based on the estimated target transmission speed and the estimated current transmission speed, the transmission frequency of the response packet is determined so that the current transmission speed approaches the target transmission speed. This estimates the available bandwidth, determines how fast and how fast the amount of data that can be transmitted by the transport protocol of the data transmitter increases based on the estimation result, and changes the reply frequency of the acknowledgment packet. .. As a result, it is possible to accelerate the use of the available bandwidth quickly and suppress the reply of unnecessary acknowledgment packets. Hereinafter, more specific embodiments of the present invention will be described in detail with reference to the drawings.
〔第1実施形態〕
本発明の第1実施形態による受信トラヒックの高速化装置、および高速化方法について、説明する。図2は、本発明の第1実施形態の、受信トラヒックの高速化装置を説明するためのブロック図である。図3は、本発明の第1実施形態の、受信トラヒックの高速化装置の動作を説明するためのフローチャートである。
[First Embodiment]
A speed-up device for receiving traffic and a method for speeding up the reception traffic according to the first embodiment of the present invention will be described. FIG. 2 is a block diagram for explaining a speed-up device for receiving traffic according to the first embodiment of the present invention. FIG. 3 is a flowchart for explaining the operation of the speed-up device for receiving traffic according to the first embodiment of the present invention.
[構成の説明]
本実施形態は、受信トラヒックの高速化装置、および高速化方法を、ネットワーク4を経由してデータ送信装置2から送信されたデータパケットを受信するデータ受信装置1に適用した場合である。
[Description of configuration]
The present embodiment is a case where the speed-up device for receiving traffic and the speed-up method are applied to the data receiving device 1 that receives the data packet transmitted from the
図2のシステムのデータ受信装置1やデータ送信装置2は、例えばユーザがコンテンツをダウンロードする場合のPC(Personal Computer)や携帯端末などであり、またはユーザがコンテンツをアップロードする場合のサーバやクラウドストレージなどである。
The data receiving device 1 and the
図2のシステムのデータ受信装置1は、データ送信装置2から送信されたデータパケットを受信し、正常に受信できたか否かに応じて、または、一定時間ごとに応答パケットを上記データ送信装置2に送信するデータ受信装置1である。
The data receiving device 1 of the system of FIG. 2 receives the data packet transmitted from the
図2のシステムのデータ送信装置2は、例えばユーザがコンテンツをダウンロードする場合のサーバやクラウドストレージなどであったり、ユーザがコンテンツをアップロードする場合のPCや携帯端末などであったりし、データ受信装置1にデータパケットを送信し、上記データ受信装置1から上記データパケットに対応する応答パケットを受信した際に、上記応答パケットに記載されている情報に応じて、正常な受信を確認することなく同時に送信可能なデータパケットの量を決定し、上記送信可能なデータパケットの量に従って上記データ受信装置1にデータパケットを送信するデータ送信装置2である。
The
さらに図2のシステムは、データ受信装置1とデータ送信装置2とを繋げるネットワーク4を含む。
Further, the system of FIG. 2 includes a
なお、ここで、データ受信装置1とデータ送信装置2との間の通信に用いられるプロトコルがTCPの場合、上記応答パケットはACKパケットに該当し、上記送信可能なデータパケットの量はcwndに該当する。しかしながら、これに限定されず、例えばデータ受信装置1やデータ送信装置2において動作しているプログラムが独自の応答パケットを送信したり、独自に送信可能なデータパケットの量を決定したりしても良い。
Here, when the protocol used for communication between the data receiving device 1 and the
本実施形態のデータ受信装置1は、データ送受信手段11、目標送信速度推定手段12、現在送信速度推定手段13、送信制御状態推定手段14、および応答送信頻度決定手段15を含む。これらの手段は、それぞれ概略つぎのように動作する。 The data receiving device 1 of the present embodiment includes a data transmission / reception means 11, a target transmission speed estimation means 12, a current transmission speed estimation means 13, a transmission control state estimation means 14, and a response transmission frequency determination means 15. Each of these means operates as follows.
データ送受信手段11は、ネットワーク4を経由してデータ送信装置2から送信されたデータパケットを受信し、正常に受信できたか否かを示す応答パケットを、応答送信頻度決定手段15が決定した送信頻度で上記データ送信装置2に送信する。
The data transmission / reception means 11 receives the data packet transmitted from the
目標送信速度推定手段12は、データ送受信手段11によるデータパケットの受信結果をもとにネットワーク4の可用帯域を推定し、推定された可用帯域をもとに目標送信速度を推定する。
The target transmission speed estimation means 12 estimates the usable band of the
現在送信速度推定手段13は、データ送受信手段11によるデータパケットの受信結果をもとに、現時点でのデータ送信装置2がデータパケットを送出する速度を推定する。
The current transmission speed estimation means 13 estimates the current speed at which the
送信制御状態推定手段14は、送信可能なデータパケットの量を決定する際に、どのような決定方法を用いているのかを推定する。この決定方法の推定は、データ送受信手段11によるデータパケットの受信結果と、現在送信速度推定手段13が推定した現在送信速度をもとに、データ送信装置2が応答パケットの内容や受信状況をもとに送信可能なデータパケットの量を決定する際に、行う。
The transmission control state estimation means 14 estimates what kind of determination method is used when determining the amount of data packets that can be transmitted. In the estimation of this determination method, the
応答送信頻度決定手段15は、データ送受信手段11がデータ送信装置2に送信する応答パケットの送信頻度を決定する。この送信頻度の決定は、目標送信速度推定手段12が推定した目標送信速度と、現在送信速度推定手段13が推定した現在送信速度と、送信制御状態推定手段14が推定した送信可能なデータパケットの量の決定方法のうちの1つ以上の情報をもとに行う。特に、推定した目標送信速度と推定した現在送信速度とをもとに、上記現在送信速度が上記目標送信速度に近付くように応答パケットの送信頻度を決定している。
The response transmission
データ送受信手段11は、データ送信装置2からデータパケットが送信されてきた際に、上記データパケットを受信する。また、応答送信頻度決定手段15が応答パケットの送信頻度を決定した際に、データパケットを正常に受信できたか否かを示す応答パケットを、上記決定された送信頻度で上記データ送信装置2に送信する。
The data transmission / reception means 11 receives the data packet when the data packet is transmitted from the
ここで、上記送信頻度で応答パケットを送信する方法は、例えば、上記送信頻度に沿うように応答パケットの送信回数を調整する方法である。具体的には、例えば、データパケットの到着頻度の1/5倍の頻度で応答パケットを送信すると応答送信頻度決定手段15が決定した場合、データ送受信手段11はデータパケットを5個受信するごとに応答パケットを1個送信する。また、例えば、データパケットの到着頻度の5倍の頻度で応答パケットを送信すると応答送信頻度決定手段15が決定した場合、データ送受信手段11はデータパケットを1個受信するごとに応答パケットを5個送信する。
Here, the method of transmitting the response packet at the transmission frequency is, for example, a method of adjusting the number of transmissions of the response packet so as to be in line with the transmission frequency. Specifically, for example, when the response transmission
また、上記送信方法に限らず、例えば、上記送信頻度に沿うように応答パケットの送信時間間隔を調整する方法であっても良い。具体的には、例えば、データパケットの到着頻度の5倍の頻度で応答パケットを送信すると応答送信頻度決定手段15が決定した場合、データ送受信手段11はデータパケットの受信時間間隔またはその統計値を計算し、上記計算値を1/5倍にした時間間隔で応答パケットを送信する。
Further, the method is not limited to the above-mentioned transmission method, and for example, a method of adjusting the transmission time interval of the response packet so as to meet the above-mentioned transmission frequency may be used. Specifically, for example, when the response transmission
また、例えば、データパケットの到着頻度の1/5倍の頻度で応答パケットを送信すると応答送信頻度決定手段15が決定した場合、データ送受信手段11は上記計算値を5倍にした時間間隔で応答パケットを送信する。なお、ここで、データ受信装置1とデータ送信装置2との間の通信に用いられるプロトコルがTCPの場合、1個のデータパケットに対して2個以上の応答パケットを送信する際に、重複ACKにならないようにするため、データパケットの途中のシーケンス番号までを受信済みであるかのように、その次のシーケンス番号を応答パケットに記載して送信する。
Further, for example, when the response transmission
具体的には、例えば、シーケンス番号が10001〜11400のデータパケットを1個受信し、これに対して5個の応答パケットを送信する場合、データ送受信手段11は、例えば、それぞれ要求するシーケンス番号が10281、10561、10841、11121、11401と記載された応答パケットをデータ送信装置2に送信する。また、応答パケットに記載するシーケンス番号は1以上大きい値を順次記載し、未受信の中で最小のシーケンス番号を最後の応答パケットに記載していれば良い。これにより上記の例のように等差的にシーケンス番号を増加させる制約はなく、例えば、それぞれ要求するシーケンス番号が10002、10003、10004、10005、11401と記載された応答パケットをデータ送信装置2に送信しても良い。
Specifically, for example, when one data packet having a sequence number of 10001 to 11400 is received and five response packets are transmitted to the data packet, the data transmission / reception means 11 has, for example, a request sequence number. The response packets described as 10281, 10561, 10841, 11121, and 11401 are transmitted to the
目標送信速度推定手段12は、データ送受信手段11がデータパケットを受信した際、または、一定時間ごとに、データ送受信手段11によるデータパケットの受信結果をもとにネットワーク4の可用帯域を推定し、上記可用帯域をもとに目標送信速度を推定する。ここで、上記可用帯域の推定方法は、例えば、データパケットのサイズまたはその統計値をデータパケットのデータ送受信手段11における受信間隔またはその統計値で除算した値を上記可用帯域と推定する方法である。
The target transmission speed estimation means 12 estimates the usable band of the
また、上記推定方法に限らず、例えば、データ送受信手段11における受信間隔が予め定められた閾値以下のデータパケットを1まとまりのパケット群と捉え、上記パケット群のサイズまたはその統計値を上記パケット群の受信にかかった時間またはその統計値で除算した値を上記可用帯域と推定する方法であっても良い。 Further, not limited to the above estimation method, for example, a data packet whose reception interval in the data transmission / reception means 11 is equal to or less than a predetermined threshold is regarded as one packet group, and the size of the packet group or its statistical value is set as the packet group. A method of estimating the usable band by dividing the time required for receiving the data or its statistical value may be used.
また、ここでの上記目標送信速度の推定方法は、例えば、上記推定された可用帯域をそのまま上記目標送信速度と推定する方法である。また、上記推定方法に限らず、例えば、タイムスタンプの値などを用いてデータ送信装置2とデータ受信装置1との間の往復遅延時間を算出し、上記往復遅延時間またはその統計値を上記推定された可用帯域に乗算した値を上記目標送信速度と推定する方法であっても良い。
Further, the method of estimating the target transmission speed here is, for example, a method of estimating the estimated usable band as it is as the target transmission speed. Further, the method is not limited to the above estimation method, and for example, the round-trip delay time between the
現在送信速度推定手段13は、データ送受信手段11がデータパケットを受信した際、または、一定時間ごとに、データ送受信手段11によるデータパケットの受信結果をもとに、現時点でデータ送信装置2がデータパケットを送出する現在送信速度を推定する。ここで、上記現在送信速度の推定方法は、例えば、タイムスタンプの値などを用いてデータ送信装置2とデータ受信装置1との間の往復遅延時間を算出し、上記往復遅延時間の間にデータ送受信手段11が受信したデータパケットのサイズまたはその統計値を上記現在送信速度と推定する方法である。
At present, the transmission speed estimation means 13 is currently used by the
また、上記推定方法に限らず、例えば、上記往復遅延時間の間にデータ送受信手段11が受信したデータパケットのサイズまたはその統計値を、上記往復遅延時間またはその統計値で除算した値を上記現在送信速度と推定する方法であっても良い。 Further, the present invention is not limited to the above estimation method, and for example, the size of the data packet received by the data transmission / reception means 11 during the round trip delay time or its statistical value is divided by the round trip delay time or its statistical value. It may be a method of estimating the transmission speed.
送信制御状態推定手段14は、データ送受信手段11がデータパケットを受信した際、または、現在送信速度推定手段13が現在送信速度を推定した際、または、一定時間ごとに、データ送受信手段11によるデータパケットの受信結果と、現在送信速度推定手段13が推定した現在送信速度をもとに、データ送信装置2が応答パケットの内容や受信状況をもとに送信可能なデータパケットの量を決定する際に、どのような決定方法を用いているかという送信制御状態を推定する。
The transmission control state estimation means 14 receives data by the data transmission / reception means 11 when the data transmission / reception means 11 receives a data packet, or when the current transmission speed estimation means 13 estimates the current transmission speed, or at regular time intervals. When the
ここで、上記送信制御状態の推定方法は、例えば、データ受信装置1とデータ送信装置2との間の通信に用いられるプロトコルがTCPの場合、データ送信装置2のTCPがスロースタートフェーズにあるか輻輳回避フェーズにあるかを推定する方法である。具体的には、要求するシーケンス番号が同一の応答パケットを、データ送受信手段11が3回連続で送信した場合、または、現在送信速度推定手段13が推定した現在送信速度が、前回の値に予め定められた定数αを乗算した値より小さい場合、または、現在送信速度推定手段13が推定した現在送信速度が、前回の値に予め定められた定数βを加算した値より小さい場合に、輻輳回避フェーズに移行したと推定し、通信開始直後、または、現在送信速度推定手段13が推定した現在送信速度が、予め定められた閾値より小さい場合に、スロースタートフェーズに移行したと推定する。
Here, in the method of estimating the transmission control state, for example, when the protocol used for communication between the data receiving device 1 and the
また、上記推定方法に限らず、例えば、データ受信装置1とデータ送信装置2との間の通信に用いられるプロトコルがTCP以外であっても、その決定アルゴリズムが既知または事前に通知しておき、上記決定アルゴリズムの挙動に沿った判別条件を設定することで、同様に送信制御状態を推定する方法であっても良い。
Further, not limited to the above estimation method, for example, even if the protocol used for communication between the data receiving device 1 and the
応答送信頻度決定手段15は、データ送受信手段11がデータパケットを受信した際、または、目標送信速度推定手段12が目標送信速度を推定した際、または、現在送信速度推定手段13が現在送信速度を推定した際、または、送信制御状態推定手段14が送信制御状態を推定した際、または、一定時間ごとに、目標送信速度推定手段12が推定した目標送信速度と、現在送信速度推定手段13が推定した現在送信速度と、送信制御状態推定手段14が推定した送信可能なデータパケットの量の決定方法のうちの1つ以上の情報をもとに、データ送受信手段11がデータ送信装置2に送信する応答パケットの送信頻度を決定する。
The response transmission
ここで、上記送信頻度は、1個のデータパケットに対していくつの応答パケットを送信するかという、0より大きい倍率値を表す。具体的な処理としては、応答送信頻度決定手段15は、高頻度決定方法と低頻度決定方法の2つの異なる送信頻度の決定方法のいずれかを用いるかを判断し、さらに、判断した上記送信頻度の決定方法を用いて応答パケットの送信頻度を決定する。ここで、高頻度決定方法と低頻度決定方法のいずれかを用いるかの判断方法は、例えば、現在送信速度推定手段13が推定した現在送信速度が、目標送信速度推定手段12が推定した目標送信速度に予め定められた定数γを乗算した値よりも小さい場合に、高頻度決定方法を用いると判断し、それ以外の場合に低頻度決定方法を用いると判断する方法である。 Here, the transmission frequency represents a magnification value greater than 0, which is how many response packets are transmitted for one data packet. As a specific process, the response transmission frequency determination means 15 determines whether to use one of two different transmission frequency determination methods, a high frequency determination method and a low frequency determination method, and further determines the determination transmission frequency. The frequency of sending response packets is determined using the determination method of. Here, as a method of determining whether to use either the high frequency determination method or the low frequency determination method, for example, the current transmission speed estimated by the current transmission speed estimation means 13 is the target transmission estimated by the target transmission speed estimation means 12. This method determines that the high frequency determination method is used when the speed is smaller than the value obtained by multiplying the velocity by a predetermined constant γ, and determines that the low frequency determination method is used in other cases.
また、上記判断方法に限らず、送信制御状態推定手段14が例えば、データ送信装置2のTCPがスロースタートフェーズにあると推定した場合に、高頻度決定方法を用いると判断し、データ送信装置2のTCPが輻輳回避フェーズにあると推定した場合に、低頻度決定方法を用いると判断する方法であっても良い。
Further, not limited to the above determination method, when the transmission control state estimation means 14 estimates that the TCP of the
また、応答パケットの送信頻度の決定方法としては、高頻度決定方法で決定される送信頻度が、低頻度決定方法で決定される送信頻度よりも大きくなるように決定する方法がある。具体的な決定方法としては、高頻度決定方法における送信頻度の決定方法は、例えば、目標送信速度推定手段12が推定した目標送信速度が大きいほど上記送信頻度が大きくなる、または、現在送信速度推定手段13が推定した現在送信速度が大きいほど上記送信頻度が小さくなる関数を用いて、上記送信頻度を決定する方法である。
Further, as a method of determining the transmission frequency of the response packet, there is a method of determining that the transmission frequency determined by the high frequency determination method is higher than the transmission frequency determined by the low frequency determination method. As a specific determination method, the transmission frequency determination method in the high frequency determination method is, for example, that the larger the target transmission speed estimated by the target transmission speed estimation means 12, the higher the transmission frequency, or the current transmission speed estimation. This is a method of determining the transmission frequency by using a function in which the transmission frequency decreases as the current transmission speed estimated by the
より具体的には、上記目標送信速度をA、上記現在送信速度をB、予め定められた定数をδ(正の実数)、ε(実数)としたとき、上記送信頻度を(A/B)^(1/δ)−εによって決定する方法である。また、上記決定方法に限らず、例えば、上記送信頻度を(A/B)×(1/δ)−εによって決定する方法であっても良いし、例えば、上記決定方法のいずれかを、高頻度決定方法に移行した直後または通信開始直後の一度だけ計算し、低頻度決定方法に移行するまでの間は同じ送信頻度を使用し続ける方法であっても良い。 More specifically, when the target transmission speed is A, the current transmission speed is B, and the predetermined constants are δ (positive real number) and ε (real number), the transmission frequency is (A / B). It is a method determined by ^ (1 / δ) -ε. Further, the method is not limited to the above determination method, and for example, the transmission frequency may be determined by (A / B) × (1 / δ) −ε, and for example, any of the above determination methods may be used. A method may be used in which the calculation is performed only once immediately after the shift to the frequency determination method or immediately after the start of communication, and the same transmission frequency is continuously used until the shift to the low frequency determination method.
例えば、低頻度決定方法が背景技術のTCPよりも小さい送信頻度を決定している場合に、背景技術のTCPと同じ送信頻度に決定する方法であっても良い。ここで、δはどの程度早く目標送信速度に到達させるかを示しており、例えば往復遅延時間の5倍程度の時間で目標送信速度に到達させる場合は、δ=5とするのが望ましい。また、εは上記送信頻度を調整するための数値で、ε=1またはε=1/δとするのが望ましい。しかし、上記数値例に限らず、別の数値が設定されていても良い。 For example, when the low frequency determination method determines the transmission frequency lower than that of the TCP of the background technique, the method may determine the transmission frequency to be the same as that of the TCP of the background technique. Here, δ indicates how quickly the target transmission speed is reached. For example, when the target transmission speed is reached in about 5 times the round-trip delay time, it is desirable to set δ = 5. Further, ε is a numerical value for adjusting the transmission frequency, and it is desirable that ε = 1 or ε = 1 / δ. However, the present invention is not limited to the above numerical example, and another numerical value may be set.
また、低頻度決定方法における送信頻度の決定方法は、例えば、上記現在送信速度が大きいほど上記送信頻度が小さくなる関数を用いて、上記送信頻度を決定する方法である。より具体的には、予め定められた定数をζ(正の実数)、η(実数)としたとき、上記送信頻度をζ/B−ηによって決定する方法である。また、上記決定方法に限らず、例えば、上記送信頻度を予め定められた定数θに決定する方法である。また、上記決定方法に限らず、例えば、高頻度決定方法が背景技術のTCPよりも大きい送信頻度を決定している場合に、背景技術のTCPと同じ送信頻度に決定する方法であっても良い。ここで、ζはどの程度の応答パケットを送信するかを示しており、例えば往復遅延時間内に応答パケットを10個程度送信する場合は、ζ=10とするのが望ましい。また、ηは上記送信頻度を調整するための数値で、η=0とするのが望ましい。しかし、上記数値例に限らず、別の数値が設定されていても良い。 The transmission frequency determination method in the low frequency determination method is, for example, a method of determining the transmission frequency by using a function in which the transmission frequency decreases as the current transmission speed increases. More specifically, when a predetermined constant is ζ (positive real number) and η (real number), the transmission frequency is determined by ζ / B−η. Further, the method is not limited to the above determination method, and is, for example, a method of determining the transmission frequency to a predetermined constant θ. Further, the method is not limited to the above determination method. For example, when the high frequency determination method determines the transmission frequency higher than that of the TCP of the background technology, the transmission frequency may be the same as that of the TCP of the background technology. .. Here, ζ indicates how many response packets are to be transmitted. For example, when about 10 response packets are transmitted within the round-trip delay time, it is desirable to set ζ = 10. Further, η is a numerical value for adjusting the transmission frequency, and it is desirable that η = 0. However, the present invention is not limited to the above numerical example, and another numerical value may be set.
なお、応答送信頻度決定手段15では、目標送信速度推定手段12が推定した目標送信速度と、現在送信速度推定手段13が推定した現在送信速度と、送信制御状態推定手段14が推定した送信可能なデータパケットの量の決定方法のうちの1つ以上の情報を用いる。しかしながら応答送信頻度決定手段15では、上記情報のうちのいくつかを使用しない場合、第1実施形態では、使用しない上記情報に該当する推定手段を含まない構成を取ることもできる。
In the response transmission
[動作の説明]
次に、図2と図3を参照して、本発明の第1実施形態の動作について説明する。
[Explanation of operation]
Next, the operation of the first embodiment of the present invention will be described with reference to FIGS. 2 and 3.
まずデータ送受信手段11が、ネットワーク4を経由してデータ送信装置2からデータパケットが送信されてきた際に、上記データパケットを受信する(ステップS11)。
First, the data transmission / reception means 11 receives the data packet when the data packet is transmitted from the
目標送信速度推定手段12が、データ送受信手段11がデータパケットを受信した際、または、一定時間ごとに、データ送受信手段11によるデータパケットの受信結果をもとにネットワーク4の可用帯域を推定する。さらに目標送信速度推定手段12は、こうして推定した可用帯域をもとに目標送信速度を推定する(ステップS12)。
The target transmission speed estimation means 12 estimates the usable band of the
現在送信速度推定手段13が、データ送受信手段11がデータパケットを受信した際、または、一定時間ごとに、データ送受信手段11によるデータパケットの受信結果をもとに、現時点でデータ送信装置2がデータパケットを送出する現在送信速度を推定する(ステップS13)。
At present, the
送信制御状態推定手段14が、データ送受信手段11がデータパケットを受信した際、または、現在送信速度推定手段13が現在送信速度を推定した際、または、一定時間ごとに、データ送受信手段11によるデータパケットの受信結果と、現在送信速度推定手段13が推定した現在送信速度をもとに、データ送信装置2が応答パケットの内容や受信状況をもとに送信可能なデータパケットの量を決定する際に、どのような決定方法を用いているかという送信制御状態を推定する(ステップS14)。
Data by the data transmission / reception means 11 when the transmission control state estimation means 14 receives a data packet by the data transmission / reception means 11, or when the current transmission speed estimation means 13 estimates the current transmission speed, or at regular time intervals. When the
次に応答送信頻度決定手段15が、データ送受信手段11がデータ送信装置2に送信する応答パケットの送信頻度を決定する(ステップS15)。この応答パケットの送信頻度は、目標送信速度推定手段12が推定した目標送信速度と、現在送信速度推定手段13が推定した現在送信速度と、送信制御状態推定手段14が推定した送信可能なデータパケットの量の決定方法のうちの1つ以上の情報をもとに、決定される。特に、推定した目標送信速度と推定した現在送信速度とをもとに、上記現在送信速度が上記目標送信速度に近付くように応答パケットの送信頻度を決定する。さらにこの応答パケットの送信頻度の決定は、データ送受信手段11がデータパケットを受信した際、または、目標送信速度推定手段12が目標送信速度を推定した際、または、現在送信速度推定手段13が現在送信速度を推定した際、または、送信制御状態推定手段14が送信制御状態を推定した際、または、一定時間ごとに、行う。
Next, the response transmission
次にデータ送受信手段11が、データパケットを受信した際、または、一定時間ごとに、上記データパケットを正常に受信できたか否かを示す応答パケットを、応答送信頻度決定手段15が決定した送信頻度で上記データ送信装置2に送信する(ステップS16)。
Next, when the data transmission / reception means 11 receives the data packet or at regular intervals, the response transmission
[効果の説明]
本実施形態によれば、推定した目標送信速度と、推定した現在送信速度と、推定した送信可能なデータパケットの量の決定方法のうちの1つ以上の情報をもとに、データ送受信手段11がデータ送信装置2に送信する応答パケットの送信頻度を、応答送信頻度決定手段15が決定している。
[Explanation of effect]
According to the present embodiment, the data transmission / reception means 11 is based on one or more information of the estimated target transmission speed, the estimated current transmission speed, and the estimated transmission amount of data packets. The response transmission
これにより、可用帯域を推定し、推定結果に基づいてデータ送信装置2のトランスポートプロトコルの送信可能なデータ量がどこまで、どの程度速く増加するかを判断して、確認応答パケットの返信頻度を変更する。その結果、可用帯域を素早く使い切れるように加速し、且つ不必要な確認応答パケットの返信を抑制することができる。
As a result, the available bandwidth is estimated, and based on the estimation result, it is determined how much and how quickly the amount of data that can be transmitted by the transport protocol of the
特に、データ送受信手段11がデータ送信装置2に送信する応答パケットの送信頻度を、推定した目標送信速度と推定した現在送信速度とをもとに、上記現在送信速度が上記目標送信速度に近付くように応答パケットの送信頻度を決定することにより、応答パケットの送信頻度を最適化することができ、受信トラヒックをより一層高速化することができる
。
In particular, the transmission frequency of the response packet transmitted by the data transmission / reception means 11 to the
〔第2実施形態〕
次に、本発明の第2実施形態による受信トラヒックの高速化装置、および高速化方法について、説明する。図4は、本発明の第2実施形態の、受信トラヒックの高速化装置を説明するためのブロック図である。図5は、本発明の第2実施形態の、受信トラヒックの高速化装置の動作を説明するためのフローチャートである。なお、第1実施形態の受信トラヒックの高速化装置と同様な要素については、同じ参照番号を付して、その詳細な説明を省略することとする。
[Second Embodiment]
Next, a device for speeding up reception traffic and a method for speeding up the reception traffic according to the second embodiment of the present invention will be described. FIG. 4 is a block diagram for explaining the speed-up device for receiving traffic according to the second embodiment of the present invention. FIG. 5 is a flowchart for explaining the operation of the speed-up device for receiving traffic according to the second embodiment of the present invention. The elements similar to those of the reception traffic speed-up device of the first embodiment are designated by the same reference numbers, and detailed description thereof will be omitted.
[構成の説明]
本実施形態は、第1実施形態に対し、データ送信装置2とデータ受信装置1との間のデータ通信を一度終端する中継サーバ3を含むシステムへ適用した場合である。言い換えると本実施形態は、データ送信装置2とデータ受信装置1との間のデータ通信を一度終端する中継サーバ3に、上述した受信トラヒックの高速化装置、および高速化方法を適用した場合である。
[Description of configuration]
The present embodiment is a case where the first embodiment is applied to a system including a
図4を参照すると、本発明の第2実施形態は、第1実施形態に対し、例えばキャッシュサーバやプロキシサーバ、MEC(Mobile Edge Computing)サーバなどのように、データ送信装置2とデータ受信装置1との間に設置され、データ送信装置2とデータ受信装置1との間のデータ通信を一度終端する中継サーバ3を含む。本実施形態では第1実施形態のネットワーク4のうち、データ送信装置2と中継サーバ3との間の区間を送信側ネットワーク41、中継サーバ3とデータ受信装置1との間の区間を受信側ネットワーク42とする。
With reference to FIG. 4, a second embodiment of the present invention has a
これらの手段は、それぞれ概略つぎのように動作する。 Each of these means operates as follows.
データ受信装置1は、第1実施形態のデータ受信装置1と同じ構成をしていても良いし、特別な構成は持たずに背景技術のデータ受信装置と同じ構成をしていても良い。 The data receiving device 1 may have the same configuration as the data receiving device 1 of the first embodiment, or may have the same configuration as the data receiving device of the background technology without having a special configuration.
中継サーバ3は、第1実施形態のデータ受信装置1に対し、データ送信装置2から受信したデータパケットを、受信側ネットワーク42を経由してデータ受信装置1に送信するデータ送受信手段(受信側)112をさらに含む。また中継サーバ3は、第1実施形態のデータ送受信手段11の代わりに、データ送受信手段(送信側)111を含む。
The
データ送受信手段(送信側)111は、第1実施形態のデータ送受信手段11の動作に加えて、データ送信装置2からデータパケットを受信した際に、上記データパケットをデータ送受信手段(受信側)112に転送する。
In addition to the operation of the data transmission / reception means 11 of the first embodiment, the data transmission / reception means (transmission side) 111 transmits the data packet to the data transmission / reception means (reception side) 112 when the data packet is received from the
データ送受信手段(受信側)112は、データ送受信手段(送信側)111からデータパケットを転送された際に、受信側ネットワーク42を経由して、上記データパケットをデータ受信装置1に送信する。そして、上記データ受信装置1から上記データパケットに対応する応答パケットを受信した際に、上記応答パケットに記載されている情報に応じて、正常な受信を確認することなく同時に送信可能なデータパケットの量を決定し、上記送信可能なデータパケットの量に従って上記データ受信装置1にデータパケットを送信する。 When the data packet is transferred from the data transmission / reception means (transmission side) 111, the data transmission / reception means (reception side) 112 transmits the data packet to the data reception device 1 via the reception side network 42. Then, when the response packet corresponding to the data packet is received from the data receiving device 1, the data packet that can be simultaneously transmitted without confirming normal reception according to the information described in the response packet. The amount is determined, and the data packet is transmitted to the data receiving device 1 according to the amount of the data packet that can be transmitted.
目標送信速度推定手段12は、第1実施形態の目標送信速度推定手段12の動作に加えて、データ送受信手段(受信側)112が応答パケットを受信した際、または、一定時間ごとに、データ送受信手段(受信側)112による応答パケットの受信結果をもとに受信側ネットワーク42の可用帯域を推定し、第1実施形態の目標送信速度推定手段12と同様にして推定した送信側ネットワーク41の可用帯域と、上記受信側の可用帯域をもとに、目標送信速度を推定する。ここで、上記受信側の可用帯域の推定方法は、例えば、データ送受信手段(受信側)112が受信した応答パケットによってデータ受信装置1への正常な到着が新たに確認されたデータのサイズまたはその統計値を、上記応答パケットのデータ送受信手段(受信側)112における受信間隔またはその統計値で除算した値を上記受信側の可用帯域と推定する方法である。また、上記推定方法に限らず、例えば、データ送受信手段(受信側)112における受信間隔が予め定められた閾値以下の応答パケットを1まとまりの応答パケット群と捉え、上記応答パケット群によってデータ受信装置1への正常な到着が新たに確認されたデータのサイズまたはその統計値を、上記応答パケット群の受信にかかった時間またはその統計値で除算した値を上記受信側の可用帯域と推定する方法であっても良いし、中継サーバ3における滞留データサイズ、つまり、データ送受信手段(送信側)111が受信済みであり、且つ、データ送受信手段(受信側)112がまだ送出していないデータパケットのサイズを計測し、上記滞留データサイズの増加速度(減少しているときは負値の増加速度と捉える)を、第1実施形態の目標送信速度推定手段12と同様にして推定した送信側ネットワーク41の可用帯域から減算した値を上記受信側の可用帯域と推定する方法であっても良いし、データ送受信手段(送信側)111が受信したデータパケットを中継サーバ3において一時的に滞留させておき、上記滞留させたデータパケットをまとめてデータ送受信手段(受信側)112から送信し、上記滞留させたデータパケットの送信で得られたスループットを上記受信側の可用帯域と推定する方法であっても良いし、上記受信側の可用帯域は急変しないと仮定して、中継サーバ3とデータ受信装置1との前回の通信セッションで得られた可用帯域またはスループットの最大値を上記受信側の可用帯域と推定する方法であっても良い。また、ここで、上記目標送信速度の推定方法は、例えば、送信側ネットワーク41の可用帯域と受信側ネットワーク42の可用帯域のいずれかの値、または、小さい方の値を上記目標送信速度と推定する方法である。また、上記推定方法に限らず、例えば、タイムスタンプの値などを用いてデータ送信装置2と中継サーバ3との間の往復遅延時間(送信側ネットワーク41の往復遅延時間)と、中継サーバ3とデータ受信装置1との間の往復遅延時間(受信側ネットワーク42の往復遅延時間)をそれぞれ算出し、上記送信側ネットワーク41の往復遅延時間またはその統計値を送信側ネットワーク41の可用帯域に乗算した値と、上記受信側ネットワーク42の往復遅延時間またはその統計値を受信側ネットワーク42の可用帯域に乗算した値のいずれかの値、または、小さい方の値を上記目標送信速度と推定する方法であっても良い。
In addition to the operation of the target transmission speed estimation means 12 of the first embodiment, the target transmission speed estimation means 12 transmits / receives data when the data transmission / reception means (reception side) 112 receives a response packet or at regular time intervals. The usable band of the receiving side network 42 is estimated based on the reception result of the response packet by the means (receiving side) 112, and the
[動作の説明]
次に、図4および図5を参照して、本発明の第2実施形態の動作について説明する。
[Explanation of operation]
Next, the operation of the second embodiment of the present invention will be described with reference to FIGS. 4 and 5.
まず中継サーバ3のデータ送受信手段(送信側)111が、送信側ネットワーク41を経由してデータ送信装置2からデータパケットが送信されてきた際に、上記データパケットを受信し、上記データパケットをデータ送受信手段(受信側)112に転送する(ステップS21)。
First, when the data transmission / reception means (transmission side) 111 of the
中継サーバ3のデータ送受信手段(受信側)112が、データ送受信手段(送信側)111からデータパケットを転送された際に、受信側ネットワーク42を経由して上記データパケットをデータ受信装置1に送信する(ステップS22)。
When the data transmission / reception means (reception side) 112 of the
目標送信速度推定手段12が、データ送受信手段(送信側)111がデータパケットを受信した際、または、一定時間ごとに、データ送受信手段(送信側)111によるデータパケットの受信結果をもとに送信側ネットワーク41の可用帯域を推定する。また目標送信速度推定手段12は、データ送受信手段(受信側)112が応答パケットを受信した際、または、一定時間ごとに、データ送受信手段(受信側)112による応答パケットの受信結果をもとに受信側ネットワーク42の可用帯域を推定する。こうして推定した送信側の可用帯域と推定した受信側の可用帯域とをもとに、目標送信速度推定手段12は目標送信速度を推定する(ステップS23)。
The target transmission speed estimation means 12 transmits the data packet when the data transmission / reception means (transmission side) 111 receives the data packet, or at regular intervals based on the reception result of the data packet by the data transmission / reception means (transmission side) 111. Estimate the available bandwidth of the
現在送信速度推定手段13が、データ送受信手段(送信側)111がデータパケットを受信した際、または、一定時間ごとに、データ送受信手段(送信側)111によるデータパケットの受信結果をもとに、現在送信速度を推定する(ステップS24)。この現在送信速度は、現時点でデータ送信装置2がデータパケットを送出する送信速度である。
Currently, the transmission speed estimation means 13 receives a data packet by the data transmission / reception means (transmission side) 111, or at regular intervals, based on the reception result of the data packet by the data transmission / reception means (transmission side) 111. The current transmission speed is estimated (step S24). This current transmission speed is the transmission speed at which the
送信制御状態推定手段14が、データ送信装置2が応答パケットの内容や受信状況をもとに送信可能なデータパケットの量を決定する際に、どのような決定方法を用いているかという送信制御状態を推定する(ステップS25)。この送信可能なデータパケットの量の決定は、データ送受信手段(送信側)111がデータパケットを受信した際、または、現在送信速度推定手段13が現在送信速度を推定した際、または、一定時間ごとに行う。
A transmission control state in which the transmission control state estimation means 14 uses a determination method when the
次に応答送信頻度決定手段15が、標送信速度推定手段12が推定した目標送信速度と、現在送信速度推定手段13が推定した現在送信速度と、送信制御状態推定手段14が推定した送信可能なデータパケットの量の決定方法のうちの1つ以上の情報をもとに、データ送受信手段(送信側)111がデータ送信装置2に送信する応答パケットの送信頻度を決定する(ステップS26)。特に、推定した目標送信速度と推定した現在送信速度とをもとに、上記現在送信速度が上記目標送信速度に近付くように応答パケットの送信頻度を決定する。この送信頻度の決定は、データ送受信手段(送信側)111がデータパケットを受信した際、または、目標送信速度推定手段12が目標送信速度を推定した際、または、現在送信速度推定手段13が現在送信速度を推定した際、または、送信制御状態推定手段14が送信制御状態を推定した際、または、一定時間ごとに、行う。
Next, the response transmission
次にデータ送受信手段(送信側)111が、データパケットを受信した際、または、一定時間ごとに、上記データパケットを正常に受信できたか否かを示す応答パケットを、応答送信頻度決定手段15が決定した送信頻度で上記データ送信装置2に送信する(ステップS27)。
Next, when the data transmitting / receiving means (transmitting side) 111 receives the data packet, or at regular intervals, the response transmitting
[効果の説明]
本実施形態によれば、推定した目標送信速度と、推定した現在送信速度と、推定した送信可能なデータパケットの量の決定方法のうちの1つ以上の情報をもとに、データ送受信手段(送信側)111がデータ送信装置2に送信する応答パケットの送信頻度を、応答送信頻度決定手段15が決定している。
[Explanation of effect]
According to the present embodiment, data transmission / reception means (based on one or more information of an estimated target transmission speed, an estimated current transmission speed, and an estimated method for determining the amount of transmittable data packets). The response transmission
これにより、可用帯域を推定し、推定結果に基づいてデータ送信装置2のトランスポートプロトコルの送信可能なデータ量がどこまで、どの程度速く増加するかを判断して、確認応答パケットの返信頻度を変更する。その結果、可用帯域を素早く使い切れるように加速し、且つ不必要な確認応答パケットの返信を抑制することができる。
As a result, the available bandwidth is estimated, and based on the estimation result, it is determined how much and how quickly the amount of data that can be transmitted by the transport protocol of the
特に、データ送受信手段(送信側)111がデータ送信装置2に送信する応答パケットの送信頻度を、推定した目標送信速度と推定した現在送信速度とをもとに、上記現在送信速度が上記目標送信速度に近付くように応答パケットの送信頻度を決定することにより、応答パケットの送信頻度を最適化することができ、受信トラヒックをより一層高速化することができる。
In particular, the current transmission speed is the target transmission based on the estimated target transmission speed and the estimated current transmission speed of the transmission frequency of the response packet transmitted by the data transmission / reception means (transmission side) 111 to the
さらに、本実施形態では中継サーバ3の目標送信速度推定手段12が、データパケットの受信結果と応答パケットの受信結果をもとに目標送信速度を推定している。これによりデータ送信装置2とデータ受信装置1との間のデータ通信を一度終端する中継サーバ3を含むシステムにおいても、可用帯域を素早く使い切れるように加速し、且つ不必要な確認応答パケットの返信を抑制することができる。
Further, in the present embodiment, the target transmission speed estimation means 12 of the
〔その他の実施形態〕
上述した本発明の各実施形態に係る、受信トラヒックの高速化装置は、このような構成や動作を実現するプログラムを実行できる情報処理装置によっても実現されうる。例えば、本発明の受信トラヒックの高速化装置は、情報処理装置に上述した高速化方法を実行させるプログラムを読み込ませて実行させることにより、実現することも考えられる。このプログラムは、コンピュータ読み取り可能な記録媒体の形態で、流通され得る。このような記録媒体に記録されたプログラムを読み込んで、情報処理装置で実行することにより、本実施形態の機能をソフトウェア的に実現してもよい。
[Other Embodiments]
The speed-up device for receiving traffic according to each embodiment of the present invention described above can also be realized by an information processing device capable of executing a program that realizes such a configuration or operation. For example, the reception traffic speed-up device of the present invention may be realized by having the information processing device read and execute a program for executing the speed-up method described above. This program may be distributed in the form of computer-readable recording media. By reading the program recorded on such a recording medium and executing it in the information processing apparatus, the function of the present embodiment may be realized by software.
図6(a)は、本発明のその他の実施形態の受信トラヒックの高速化装置を説明するためのブロック図であり、図6(b)はその他の実施形態の受信トラヒックの高速化装置に用いられる情報処理装置の一例を示すブロック図である。図6(b)の情報処理装置300は、CPU(Central Processing Unit)301、およびメモリ302を含む。このようなハードウェア構成の情報処理装置300で、上述した本発明の実施形態の、受信トラヒックの高速化装置は、実現され得る。すなわち、CPU301に、目標送信速度推定処理、現在送信速度推定処理、および応答送信頻度決定処理などを実行させ、可用帯域を推定し、推定結果に基づいてデータ送信装置のトランスポートプロトコルの送信可能なデータ量がどこまで、どの程度速く増加するかを判断して、確認応答パケットの返信頻度を変更するように構成すればよい。このような処理を実行させるプログラムは、プログラムを記録した記録媒体の形態で、流通され得る。このプログラムは、CF(Compact Flash(登録商標))およびSD(Secure Digital)等の汎用的な半導体記録デバイス、フレキシブルディスク(Flexible Disk)等の磁気記録媒体、またはCD−ROM(Compact Disc Read Only Memory)などの光学記録媒体などの形態で、流通され得る。
FIG. 6A is a block diagram for explaining a receiving traffic speeding device according to another embodiment of the present invention, and FIG. 6B is used for a receiving traffic speeding device according to another embodiment. It is a block diagram which shows an example of the information processing apparatus. The
以上、本発明の好ましい実施形態を説明したが、本発明はこれに限定されるものではない。特許請求の範囲に記載した発明の範囲内で、種々の変形が可能であり、それらも本発明の範囲に含まれることはいうまでもない。 Although the preferred embodiment of the present invention has been described above, the present invention is not limited thereto. It goes without saying that various modifications are possible within the scope of the invention described in the claims, and these are also included in the scope of the present invention.
上記の実施形態の一部または全部は、以下の付記のようにも記載されうるが、以下には限られない。
(付記1)データ送信装置から受信したデータパケットに対して応答パケットを返信するデータ受信装置に用いられる受信トラヒックの高速化装置であって、
データパケットの受信結果をもとにネットワークの可用帯域を推定し、推定された可用帯域をもとに目標送信速度を推定する目標送信速度推定手段と、
前記データパケットの受信結果をもとに、前記データパケットを前記データ送信装置が送出する現在の送信速度を推定する現在送信速度推定手段と、
前記推定した目標送信速度と前記推定した現在送信速度とをもとに、前記現在送信速度が前記目標送信速度に近付くように応答パケットの送信頻度を決定する応答送信頻度決定手段と、を含む受信トラヒックの高速化装置。
(付記2)前記応答送信頻度決定手段は、条件に応じて第1の送信頻度決定方法と第2の送信頻度決定方法のうちのどちらを用いて応答パケットの送信頻度を決定するかを判断し、
前記第1の送信頻度決定方法で決定される応答パケットの送信頻度は、前記第2の送信頻度決定方法で決定される応答パケットの送信頻度よりも大きくなるように設定されている、付記1に記載の受信トラヒックの高速化装置。
(付記3)前記応答送信頻度決定手段は、前記第1の送信頻度決定方法を用いる場合、目標送信速度が大きいほど応答パケットの送信頻度が大きくなる、または、現在の送信速度が大きいほど応答パケットの送信頻度が小さくなる関数を用いて、前記応答パケットの送信頻度を決定する、付記2に記載の受信トラヒックの高速化装置。
(付記4)前記応答送信頻度決定手段は、前記第1の送信頻度決定方法を用いる場合、目標送信速度を現在の送信速度で除算した値を、第1の定数乗または第1の定数倍してから、第2の定数を減算した値を用いて、前記応答パケットの送信頻度を決定する、付記2又は付記3に記載の受信トラヒックの高速化装置。
(付記5)前記応答送信頻度決定手段は、前記第2の送信頻度決定方法を用いる場合、現在の送信速度が大きいほど応答パケットの送信頻度が小さくなる関数を用いて、前記応答パケットの送信頻度を決定する、付記2乃至付記4のいずれか一つに記載の受信トラヒックの高速化装置。
(付記6)前記応答送信頻度決定手段は、目標送信速度に第3の定数を乗算した値よりも現在の送信速度が小さい場合に、前記第1の送信頻度決定方法を用いると判断し、それ以外の場合に前記第2の送信頻度決定方法を用いると判断する、付記2乃至付記5のいずれか一つに記載の受信トラヒックの高速化装置。
(付記7)前記データ送信装置とデータ受信装置との間の通信に用いられるプロトコルがTCP(Transmission Control Protocol)である場合に、
データパケットの受信状況と現在の送信速度をもとに、データ送信装置における輻輳制御の状態がスロースタートであるか輻輳回避であるかを推定する送信制御状態推定手段をさらに備え、
前記応答送信頻度決定手段は、前記送信制御状態推定手段によって輻輳制御の状態がスロースタートであると推定された場合に、前記第1の送信頻度決定方法を用いると判断し、輻輳回避であると推定された場合に、前記第2の送信頻度決定方法を用いると判断する、付記2乃至付記5のいずれか一つに記載の受信トラヒックの高速化装置。
(付記8)前記データ送信装置と前記データ受信装置との間に設置された中継サーバに適用され、
前記目標送信速度推定手段は、前記データ送信装置からのデータパケットの受信状況をもとに、前記データ送信装置と前記中継サーバとの間のネットワークにおける第1の可用帯域を推定し、前記データ受信装置からの応答パケットの受信状況または前記中継サーバに滞留しているデータ量の変化の速度をもとに、前記中継サーバと前記データ受信装置との間のネットワークにおける第2の可用帯域を推定し、前記第1の可用帯域と前記第2の可用帯域をもとに前記目標送信速度を推定する、付記1乃至付記7のいずれか一つに記載の受信トラヒックの高速化装置。
(付記9)データ送信装置から受信したデータパケットに対して応答パケットを返信するデータ受信装置に用いられる受信トラヒックの高速化方法であって、
データパケットの受信結果をもとにネットワークの可用帯域を推定し、推定された可用帯域をもとに目標送信速度を推定し、
前記データパケットの受信結果をもとに、前記データパケットを前記データ送信装置が送出する現在の送信速度を推定し、
前記推定した目標送信速度と前記推定した現在送信速度とをもとに、前記現在送信速度が前記目標送信速度に近付くように応答パケットの送信頻度を決定する、受信トラヒックの高速化方法。
(付記10)前記応答パケットの送信頻度の決定は、条件に応じて第1の送信頻度決定方法と第2の送信頻度決定方法のうちのどちらを用いて応答パケットの送信頻度を決定するかを判断し、
前記第1の送信頻度決定方法で決定される応答パケットの送信頻度は、前記第2の送信頻度決定方法で決定される応答パケットの送信頻度よりも大きくなるように設定されている、付記9に記載の受信トラヒックの高速化方法。
(付記11)前記第1の送信頻度決定方法を用いる場合、目標送信速度が大きいほど応答パケットの送信頻度が大きくなる、または、現在の送信速度が大きいほど応答パケットの送信頻度が小さくなる関数を用いて、前記応答パケットの送信頻度を決定する、付記10に記載の受信トラヒックの高速化方法。
(付記12)前記第1の送信頻度決定方法を用いる場合、目標送信速度を現在の送信速度で除算した値を、第1の定数乗または第1の定数倍してから、第2の定数を減算した値を用いて、前記応答パケットの送信頻度を決定する、付記10又は付記11に記載の受信トラヒックの高速化方法。
(付記13)前記第2の送信頻度決定方法を用いる場合、現在の送信速度が大きいほど応答パケットの送信頻度が小さくなる関数を用いて、前記応答パケットの送信頻度を決定する、付記10乃至付記12のいずれか一つに記載の受信トラヒックの高速化方法。
(付記14)目標送信速度に第3の定数を乗算した値よりも現在の送信速度が小さい場合に、前記第1の送信頻度決定方法を用いると判断し、それ以外の場合に前記第2の送信頻度決定方法を用いると判断する、付記10乃至付記13のいずれか一つに記載の受信トラヒックの高速化方法。
(付記15)前記データ送信装置とデータ受信装置との間の通信に用いられるプロトコルがTCP(Transmission Control Protocol)である場合に、
データパケットの受信状況と現在の送信速度をもとに、データ送信装置における輻輳制御の状態がスロースタートであるか輻輳回避であるかを推定し、
輻輳制御の状態がスロースタートであると推定された場合に、前記第1の送信頻度決定方法を用いると判断し、輻輳回避であると推定された場合に、前記第2の送信頻度決定方法を用いると判断する、付記10乃至付記13のいずれか一つに記載の受信トラヒックの高速化方法。
(付記16)前記データ送信装置と前記データ受信装置との間に設置された中継サーバに適用され、
前記データ送信装置からのデータパケットの受信状況をもとに、前記データ送信装置と前記中継サーバとの間のネットワークにおける第1の可用帯域を推定し、前記データ受信装置からの応答パケットの受信状況または前記中継サーバに滞留しているデータ量の変化の速度をもとに、前記中継サーバと前記データ受信装置との間のネットワークにおける第2の可用帯域を推定し、前記第1の可用帯域と前記第2の可用帯域をもとに前記目標送信速度を推定する、付記9乃至付記15のいずれか一つに記載の受信トラヒックの高速化方法。
(付記17)データ送信装置から受信したデータパケットに対して応答パケットを返信するデータ受信装置に用いられる受信トラヒックの高速化プログラムであって、
コンピュータに、
データパケットの受信結果をもとにネットワークの可用帯域を推定し、推定された可用帯域をもとに目標送信速度を推定する目標送信速度推定処理と、
前記データパケットの受信結果をもとに、前記データパケットを前記データ送信装置が送出する現在の送信速度を推定する現在送信速度推定処理と、
前記推定した目標送信速度と前記推定した現在送信速度とをもとに、前記現在送信速度が前記目標送信速度に近付くように応答パケットの送信頻度を決定する応答送信頻度決定処理と、を実行させる受信トラヒックの高速化プログラム。
(付記18)前記応答送信頻度決定処理では、条件に応じて第1の送信頻度決定方法と第2の送信頻度決定方法のうちのどちらを用いて応答パケットの送信頻度を決定するかを判断し、
前記第1の送信頻度決定方法で決定される応答パケットの送信頻度は、前記第2の送信頻度決定方法で決定される応答パケットの送信頻度よりも大きくなるように設定されている、付記17に記載の受信トラヒックの高速化プログラム。
(付記19)前記応答送信頻度決定処理では、前記第1の送信頻度決定方法を用いる場合、目標送信速度が大きいほど応答パケットの送信頻度が大きくなる、または、現在の送信速度が大きいほど応答パケットの送信頻度が小さくなる関数を用いて、前記応答パケットの送信頻度を決定する、付記18に記載の受信トラヒックの高速化プログラム。
(付記20)前記応答送信頻度決定処理では、前記第1の送信頻度決定方法を用いる場合、目標送信速度を現在の送信速度で除算した値を、第1の定数乗または第1の定数倍してから、第2の定数を減算した値を用いて、前記応答パケットの送信頻度を決定する、付記18又は付記19に記載の受信トラヒックの高速化プログラム。
(付記21)前記応答送信頻度決定処理では、前記第2の送信頻度決定方法を用いる場合、現在の送信速度が大きいほど応答パケットの送信頻度が小さくなる関数を用いて、前記応答パケットの送信頻度を決定する、付記18乃至付記20のいずれか一つに記載の受信トラヒックの高速化プログラム。
(付記22)前記応答送信頻度決定処理では、目標送信速度に第3の定数を乗算した値よりも現在の送信速度が小さい場合に、前記第1の送信頻度決定方法を用いると判断し、それ以外の場合に前記第2の送信頻度決定方法を用いると判断する、付記18乃至付記21のいずれか一つに記載の受信トラヒックの高速化プログラム。
(付記23)前記データ送信装置とデータ受信装置との間の通信に用いられるプロトコルがTCP(Transmission Control Protocol)である場合に、
データパケットの受信状況と現在の送信速度をもとに、データ送信装置における輻輳制御の状態がスロースタートであるか輻輳回避であるかを推定する送信制御状態推定処理を、さらに前記コンピュータに実行させ、
前記応答送信頻度決定処理では、前記送信制御状態推定処理によって輻輳制御の状態がスロースタートであると推定された場合に、前記第1の送信頻度決定方法を用いると判断し、輻輳回避であると推定された場合に、前記第2の送信頻度決定方法を用いると判断する、付記18乃至付記21のいずれか一つに記載の受信トラヒックの高速化プログラム。
(付記24)前記データ送信装置と前記データ受信装置との間に設置された中継サーバに適用され、
前記目標送信速度推定処理では、前記データ送信装置からのデータパケットの受信状況をもとに、前記データ送信装置と前記中継サーバとの間のネットワークにおける第1の可用帯域を推定し、前記データ受信装置からの応答パケットの受信状況または前記中継サーバに滞留しているデータ量の変化の速度をもとに、前記中継サーバと前記データ受信装置との間のネットワークにおける第2の可用帯域を推定し、前記第1の可用帯域と前記第2の可用帯域をもとに前記目標送信速度を推定する、付記17乃至付記23のいずれか一つに記載の受信トラヒックの高速化プログラム。
Some or all of the above embodiments may also be described, but not limited to:
(Appendix 1) A device for speeding up reception traffic used in a data receiving device that returns a response packet to a data packet received from a data transmitting device.
A target transmission speed estimation means that estimates the available bandwidth of the network based on the reception result of the data packet and estimates the target transmission speed based on the estimated usable bandwidth.
Based on the reception result of the data packet, the current transmission speed estimation means for estimating the current transmission speed of transmitting the data packet by the data transmission device, and
Receiving including a response transmission frequency determining means for determining the transmission frequency of the response packet so that the current transmission speed approaches the target transmission speed based on the estimated target transmission speed and the estimated current transmission speed. A high-speed device for traffic.
(Appendix 2) The response transmission frequency determining means determines which of the first transmission frequency determination method and the second transmission frequency determination method is used to determine the transmission frequency of the response packet according to the conditions. ,
The transmission frequency of the response packet determined by the first transmission frequency determination method is set to be higher than the transmission frequency of the response packet determined by the second transmission frequency determination method. The described receive traffic acceleration device.
(Appendix 3) When the response transmission frequency determination means uses the first transmission frequency determination method, the higher the target transmission speed, the higher the transmission frequency of the response packet, or the higher the current transmission speed, the higher the response packet. The high-speed reception traffic device according to
(Appendix 4) When the response transmission frequency determination means uses the first transmission frequency determination method, the value obtained by dividing the target transmission speed by the current transmission speed is multiplied by the first constant power or the first constant. Then, the reception traffic speeding-up device according to
(Appendix 5) When the second transmission frequency determination method is used, the response transmission frequency determination means uses a function in which the transmission frequency of the response packet decreases as the current transmission speed increases, and the transmission frequency of the response packet increases. The speed-up device for receiving traffic according to any one of
(Appendix 6) The response transmission frequency determination means determines that the first transmission frequency determination method is used when the current transmission speed is smaller than the value obtained by multiplying the target transmission speed by the third constant. The speed-up device for receiving traffic according to any one of
(Appendix 7) When the protocol used for communication between the data transmitting device and the data receiving device is TCP (Transmission Control Protocol).
Further equipped with a transmission control state estimation means for estimating whether the congestion control state in the data transmission device is slow start or congestion avoidance based on the reception status of the data packet and the current transmission speed.
When the transmission control state estimating means estimates that the congestion control state is slow start, the response transmission frequency determining means determines that the first transmission frequency determining method is used, and determines that congestion avoidance is achieved. The speed-up device for receiving traffic according to any one of
(Appendix 8) It is applied to a relay server installed between the data transmitting device and the data receiving device.
The target transmission speed estimation means estimates the first usable band in the network between the data transmission device and the relay server based on the reception status of the data packet from the data transmission device, and receives the data. The second usable band in the network between the relay server and the data receiving device is estimated based on the reception status of the response packet from the device or the rate of change in the amount of data accumulated in the relay server. The device for increasing the speed of reception traffic according to any one of Supplementary note 1 to Supplementary note 7, wherein the target transmission speed is estimated based on the first usable band and the second usable band.
(Appendix 9) A method for increasing the speed of reception traffic used in a data receiving device that returns a response packet to a data packet received from the data transmitting device.
The available bandwidth of the network is estimated based on the reception result of the data packet, and the target transmission speed is estimated based on the estimated available bandwidth.
Based on the reception result of the data packet, the current transmission speed at which the data packet is transmitted by the data transmission device is estimated.
A method for increasing the speed of reception traffic, in which the transmission frequency of a response packet is determined so that the current transmission speed approaches the target transmission speed based on the estimated target transmission speed and the estimated current transmission speed.
(Appendix 10) In determining the transmission frequency of the response packet, which of the first transmission frequency determination method and the second transmission frequency determination method is used to determine the transmission frequency of the response packet according to the conditions. Judge,
The transmission frequency of the response packet determined by the first transmission frequency determination method is set to be higher than the transmission frequency of the response packet determined by the second transmission frequency determination method. The method for speeding up the received traffic described.
(Appendix 11) When the first transmission frequency determination method is used, a function is provided in which the higher the target transmission speed, the higher the transmission frequency of the response packet, or the higher the current transmission speed, the lower the transmission frequency of the response packet. The method for increasing the speed of reception traffic according to Appendix 10, wherein the response packet transmission frequency is determined by using the method.
(Appendix 12) When the first transmission frequency determination method is used, the value obtained by dividing the target transmission speed by the current transmission speed is multiplied by the first constant power or the first constant, and then the second constant is obtained. The method for increasing the speed of reception traffic according to Appendix 10 or
(Appendix 13) When the second transmission frequency determination method is used, the transmission frequency of the response packet is determined by using a function in which the transmission frequency of the response packet decreases as the current transmission speed increases. The method for speeding up reception traffic according to any one of 12.
(Appendix 14) When the current transmission speed is smaller than the value obtained by multiplying the target transmission speed by the third constant, it is determined that the first transmission frequency determination method is used, and in other cases, the second transmission speed is used. The method for increasing the speed of reception traffic according to any one of Supplementary note 10 to
(Appendix 15) When the protocol used for communication between the data transmitting device and the data receiving device is TCP (Transmission Control Protocol).
Based on the data packet reception status and the current transmission speed, it is estimated whether the congestion control status in the data transmission device is slow start or congestion avoidance.
When it is estimated that the congestion control state is slow start, it is determined that the first transmission frequency determination method is used, and when it is estimated that congestion avoidance is used, the second transmission frequency determination method is used. The method for speeding up reception traffic according to any one of Supplementary note 10 to
(Appendix 16) It is applied to a relay server installed between the data transmitting device and the data receiving device.
Based on the reception status of the data packet from the data transmission device, the first usable band in the network between the data transmission device and the relay server is estimated, and the reception status of the response packet from the data reception device. Alternatively, the second usable band in the network between the relay server and the data receiving device is estimated based on the rate of change in the amount of data stored in the relay server, and the first usable band is used. The method for increasing the speed of reception traffic according to any one of Supplementary note 9 to
(Appendix 17) A program for speeding up reception traffic used in a data receiving device that returns a response packet to a data packet received from the data transmitting device.
On the computer
Target transmission speed estimation processing that estimates the available bandwidth of the network based on the reception result of the data packet and estimates the target transmission speed based on the estimated available bandwidth.
Based on the reception result of the data packet, the current transmission speed estimation process for estimating the current transmission speed of transmitting the data packet by the data transmission device, and the current transmission speed estimation process.
Based on the estimated target transmission speed and the estimated current transmission speed, a response transmission frequency determination process for determining the transmission frequency of the response packet so that the current transmission speed approaches the target transmission speed is executed. Incoming traffic acceleration program.
(Appendix 18) In the response transmission frequency determination process, it is determined which of the first transmission frequency determination method and the second transmission frequency determination method is used to determine the transmission frequency of the response packet according to the conditions. ,
The transmission frequency of the response packet determined by the first transmission frequency determination method is set to be higher than the transmission frequency of the response packet determined by the second transmission frequency determination method. The described receive traffic acceleration program.
(Appendix 19) In the response transmission frequency determination process, when the first transmission frequency determination method is used, the higher the target transmission speed, the higher the transmission frequency of the response packet, or the higher the current transmission speed, the higher the response packet. The high-speed reception traffic program according to Appendix 18, which determines the transmission frequency of the response packet by using a function that reduces the transmission frequency of.
(Appendix 20) In the response transmission frequency determination process, when the first transmission frequency determination method is used, the value obtained by dividing the target transmission speed by the current transmission speed is multiplied by the first constant power or the first constant. The reception traffic acceleration program according to Appendix 18 or Appendix 19, wherein the frequency of transmission of the response packet is determined by using a value obtained by subtracting the second constant.
(Appendix 21) In the response transmission frequency determination process, when the second transmission frequency determination method is used, the transmission frequency of the response packet is transmitted by using a function in which the transmission frequency of the response packet decreases as the current transmission speed increases. The high-speed receiving traffic program according to any one of Supplementary note 18 to Supplementary note 20, which determines.
(Appendix 22) In the response transmission frequency determination process, when the current transmission speed is smaller than the value obtained by multiplying the target transmission speed by the third constant, it is determined that the first transmission frequency determination method is used. The high-speed reception traffic program according to any one of Supplementary note 18 to Supplementary note 21, wherein it is determined that the second transmission frequency determination method is used in cases other than the above.
(Appendix 23) When the protocol used for communication between the data transmitting device and the data receiving device is TCP (Transmission Control Protocol).
Further, the computer is made to execute a transmission control state estimation process for estimating whether the congestion control state in the data transmission device is slow start or congestion avoidance based on the reception status of the data packet and the current transmission speed. ,
In the response transmission frequency determination process, when the congestion control state is estimated to be a slow start by the transmission control state estimation process, it is determined that the first transmission frequency determination method is used, and congestion avoidance is determined. The high-speed receiving traffic program according to any one of Supplementary note 18 to Supplementary note 21, which determines that the second transmission frequency determination method is used when it is estimated.
(Appendix 24) It is applied to a relay server installed between the data transmitting device and the data receiving device.
In the target transmission speed estimation process, the first usable band in the network between the data transmission device and the relay server is estimated based on the reception status of the data packet from the data transmission device, and the data reception is performed. The second usable band in the network between the relay server and the data receiving device is estimated based on the reception status of the response packet from the device or the rate of change in the amount of data stored in the relay server. The reception traffic acceleration program according to any one of Supplementary note 17 to
本発明は、例えばデータダウンロード時のユーザ端末や、データアップロード時のサーバのようなデータ受信装置に適用することができる。また、データ送受信の経路の途中に設置され、データ送受信装置間で通信されるパケットを転送する中継サーバ装置に適用可能である。 The present invention can be applied to a data receiving device such as a user terminal at the time of data download and a server at the time of data upload. In addition, it can be applied to a relay server device that is installed in the middle of a data transmission / reception route and transfers packets communicated between data transmission / reception devices.
1 データ受信装置
11 データ送受信手段
111 データ送受信手段(送信側)
112 データ送受信手段(受信側)
12、201 目標送信速度推定手段
13、202 現在送信速度推定手段
14 送信制御状態推定手段
15、203 応答送信頻度決定手段
2 データ送信装置
3 中継サーバ
4 ネットワーク
41 送信側ネットワーク
42 受信側ネットワーク
200 受信トラヒックの高速化装置
300 情報処理装置
301 CPU
302 メモリ
1
112 Data transmission / reception means (reception side)
12, 201 Target transmission speed estimation means 13, 202 Current transmission speed estimation means 14 Transmission control state estimation means 15, 203 Response transmission frequency determination means 2
302 memory
Claims (9)
データパケットの受信結果をもとにネットワークの可用帯域を推定し、推定された可用帯域をもとに目標送信速度を推定する目標送信速度推定手段と、
前記データパケットの受信結果をもとに、前記データパケットを前記データ送信装置が送出する現在の送信速度を推定する現在送信速度推定手段と、
前記推定した目標送信速度と前記推定した現在送信速度とをもとに、前記現在送信速度が前記目標送信速度に近付くように応答パケットの送信頻度を決定する応答送信頻度決定手段と、を含み、
前記応答送信頻度決定手段は、条件に応じて第1の送信頻度決定方法と第2の送信頻度決定方法のうちのどちらを用いて応答パケットの送信頻度を決定するかを判断し、
前記第1の送信頻度決定方法で決定される応答パケットの送信頻度は、前記第2の送信頻度決定方法で決定される応答パケットの送信頻度よりも大きくなるように設定されている、受信トラヒックの高速化装置。 It is a high-speed receiving traffic device used in a data receiving device that returns a response packet to a data packet received from a data transmitting device.
A target transmission speed estimation means that estimates the available bandwidth of the network based on the reception result of the data packet and estimates the target transmission speed based on the estimated usable bandwidth.
Based on the reception result of the data packet, the current transmission speed estimation means for estimating the current transmission speed of transmitting the data packet by the data transmission device, and
Based on the current transmission rate and the estimated target transmission rate to the estimated, seen including and a response transmission frequency determining means for the current transmission rate to determine the transmission frequency of the response packet to approach to the target transmission rate ,
The response transmission frequency determination means determines which of the first transmission frequency determination method and the second transmission frequency determination method is used to determine the transmission frequency of the response packet according to the conditions.
The transmission frequency of the response packet determined by the first transmission frequency determination method is set to be higher than the transmission frequency of the response packet determined by the second transmission frequency determination method of the reception traffic. Acceleration device.
データパケットの受信状況と現在の送信速度をもとに、データ送信装置における輻輳制御の状態がスロースタートであるか輻輳回避であるかを推定する送信制御状態推定手段をさらに備え、
前記応答送信頻度決定手段は、前記送信制御状態推定手段によって輻輳制御の状態がスロースタートであると推定された場合に、前記第1の送信頻度決定方法を用いると判断し、輻輳回避であると推定された場合に、前記第2の送信頻度決定方法を用いると判断する、請求項1乃至請求項4のいずれか一項に記載の受信トラヒックの高速化装置。 When the protocol used for communication between the data transmitting device and the data receiving device is TCP (Transmission Control Protocol),
Further equipped with a transmission control state estimation means for estimating whether the congestion control state in the data transmission device is slow start or congestion avoidance based on the reception status of the data packet and the current transmission speed.
When the transmission control state estimating means estimates that the congestion control state is slow start, the response transmission frequency determining means determines that the first transmission frequency determining method is used, and determines that congestion avoidance is achieved. when it is estimated, it is determined that the use of the second transmission frequency determining method, high-speed device of the received traffic according to any one of claims 1 to 4.
前記目標送信速度推定手段は、前記データ送信装置からのデータパケットの受信状況をもとに、前記データ送信装置と前記中継サーバとの間のネットワークにおける第1の可用帯域を推定し、前記データ受信装置からの応答パケットの受信状況または前記中継サーバに滞留しているデータ量の変化の速度をもとに、前記中継サーバと前記データ受信装置との間のネットワークにおける第2の可用帯域を推定し、前記第1の可用帯域と前記第2の可用帯域をもとに前記目標送信速度を推定する、請求項1乃至請求項6のいずれか一項に記載の受信トラヒックの高速化装置。 It is applied to a relay server installed between the data transmitting device and the data receiving device.
The target transmission speed estimation means estimates the first usable band in the network between the data transmission device and the relay server based on the reception status of the data packet from the data transmission device, and receives the data. The second usable band in the network between the relay server and the data receiving device is estimated based on the reception status of the response packet from the device or the rate of change in the amount of data accumulated in the relay server. The device for increasing the speed of reception traffic according to any one of claims 1 to 6 , wherein the target transmission speed is estimated based on the first usable band and the second usable band.
データパケットの受信結果をもとにネットワークの可用帯域を推定し、推定された可用帯域をもとに目標送信速度を推定し、
前記データパケットの受信結果をもとに、前記データパケットを前記データ送信装置が送出する現在の送信速度を推定し、
前記推定した目標送信速度と前記推定した現在送信速度とをもとに、前記現在送信速度が前記目標送信速度に近付くように応答パケットの送信頻度を決定し、
前記応答パケットの送信頻度の決定では、条件に応じて第1の送信頻度決定方法と第2の送信頻度決定方法のうちのどちらを用いて応答パケットの送信頻度を決定するかを判断し、
前記第1の送信頻度決定方法で決定される応答パケットの送信頻度は、前記第2の送信頻度決定方法で決定される応答パケットの送信頻度よりも大きくなるように設定されている、受信トラヒックの高速化方法。 A method for speeding up reception traffic used in a data receiving device that returns a response packet to a data packet received from a data transmitting device.
The available bandwidth of the network is estimated based on the reception result of the data packet, and the target transmission speed is estimated based on the estimated available bandwidth.
Based on the reception result of the data packet, the current transmission speed at which the data packet is transmitted by the data transmission device is estimated.
Based on the estimated target transmission speed and the estimated current transmission speed, the transmission frequency of the response packet is determined so that the current transmission speed approaches the target transmission speed .
In the determination of the transmission frequency of the response packet, it is determined which of the first transmission frequency determination method and the second transmission frequency determination method is used to determine the transmission frequency of the response packet according to the conditions.
Transmission frequency of the response packet is determined by said first transmission frequency determination method, the it is configured to be larger than the transmission frequency of the second response packet that is determined by the transmission frequency determining method, the received traffic How to speed up.
コンピュータに、
データパケットの受信結果をもとにネットワークの可用帯域を推定し、推定された可用帯域をもとに目標送信速度を推定する目標送信速度推定処理と、
前記データパケットの受信結果をもとに、前記データパケットを前記データ送信装置が送出する現在の送信速度を推定する現在送信速度推定処理と、
前記推定した目標送信速度と前記推定した現在送信速度とをもとに、前記現在送信速度が前記目標送信速度に近付くように応答パケットの送信頻度を決定する応答送信頻度決定処理と、を実行させるものであり、
前記応答送信頻度決定処理では、条件に応じて第1の送信頻度決定方法と第2の送信頻度決定方法のうちのどちらを用いて応答パケットの送信頻度を決定するかを判断し、
前記第1の送信頻度決定方法で決定される応答パケットの送信頻度は、前記第2の送信頻度決定方法で決定される応答パケットの送信頻度よりも大きくなるように設定されている、受信トラヒックの高速化プログラム。 A reception traffic acceleration program used in a data receiving device that returns a response packet to a data packet received from a data transmitting device.
On the computer
Target transmission speed estimation processing that estimates the available bandwidth of the network based on the reception result of the data packet and estimates the target transmission speed based on the estimated available bandwidth.
Based on the reception result of the data packet, the current transmission speed estimation process for estimating the current transmission speed of transmitting the data packet by the data transmission device, and the current transmission speed estimation process.
Based on the estimated target transmission speed and the estimated current transmission speed, a response transmission frequency determination process for determining the transmission frequency of the response packet so that the current transmission speed approaches the target transmission speed is executed. Is a thing
In the response transmission frequency determination process, it is determined which of the first transmission frequency determination method and the second transmission frequency determination method is used to determine the transmission frequency of the response packet according to the conditions.
The transmission frequency of the response packet determined by the first transmission frequency determination method is set to be higher than the transmission frequency of the response packet determined by the second transmission frequency determination method of the reception traffic. Acceleration program.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016204821A JP6805713B2 (en) | 2016-10-19 | 2016-10-19 | Receive traffic speedup device, speedup method, and speedup program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016204821A JP6805713B2 (en) | 2016-10-19 | 2016-10-19 | Receive traffic speedup device, speedup method, and speedup program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018067788A JP2018067788A (en) | 2018-04-26 |
JP6805713B2 true JP6805713B2 (en) | 2020-12-23 |
Family
ID=62086399
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016204821A Active JP6805713B2 (en) | 2016-10-19 | 2016-10-19 | Receive traffic speedup device, speedup method, and speedup program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6805713B2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20210273889A1 (en) * | 2018-07-09 | 2021-09-02 | Nec Corporation | Communication control apparatus, method, program, and non-transitory computer readable recording medium |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6560243B1 (en) * | 1999-04-30 | 2003-05-06 | Hewlett-Packard Development Company | System and method for receiver based allocation of network bandwidth |
JP4302339B2 (en) * | 2001-10-18 | 2009-07-22 | 三菱電機株式会社 | Data distribution management device, data distribution management system, and data distribution management method |
WO2011151884A1 (en) * | 2010-05-31 | 2011-12-08 | 株式会社Jin-Magic | Communication apparatus and communication method |
US9356869B2 (en) * | 2013-04-10 | 2016-05-31 | Viber Media Inc. | VoIP bandwidth management |
WO2015045080A1 (en) * | 2013-09-26 | 2015-04-02 | 富士通株式会社 | Measurement apparatus, communication apparatus, relay apparatus, measurement method, and measurement program |
JP6303452B2 (en) * | 2013-12-02 | 2018-04-04 | 富士通株式会社 | Communication node |
-
2016
- 2016-10-19 JP JP2016204821A patent/JP6805713B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2018067788A (en) | 2018-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhang et al. | Novel quick start (QS) method for optimization of TCP | |
CN110661723B (en) | Data transmission method, computing device, network device and data transmission system | |
US11012367B2 (en) | Technologies for managing TCP/IP packet delivery | |
US8724471B2 (en) | Methods and systems for sliding bubble congestion control | |
US11558302B2 (en) | Data transmission method and apparatus | |
US10361963B2 (en) | Controlling a congestion window size | |
Wang et al. | TCP congestion control algorithm for heterogeneous Internet | |
US20160094465A1 (en) | Apparatus and Method for Controlling Data Flow in Communication System | |
EP3232638A1 (en) | Data transmission method, apparatus and system | |
CN113141314B (en) | Congestion control method and equipment | |
CN113329413B (en) | Multipath transmission data pre-scheduling method and system for high-speed rail scene | |
CN104683259A (en) | TCP congestion control method and device | |
EP3471458B1 (en) | Method and apparatus for controlling data transmission speed in wireless communication system | |
JP6805713B2 (en) | Receive traffic speedup device, speedup method, and speedup program | |
KR101825210B1 (en) | OBSERVATION PERIOD ADJUSTMENT SYSTEM AND METHOD OF CoAP SERVER | |
Isobe et al. | Tcp acceleration technology for cloud computing: Algorithm, performance evaluation in real network | |
WO2019124547A1 (en) | Information processing device | |
JPWO2020012973A1 (en) | Communication controllers, methods, and programs | |
JP6897769B2 (en) | Data transmitters, methods and programs | |
Srivastava et al. | A low latency congestion control that can compete | |
KR102131427B1 (en) | Method and apparatus for performing a congestion control in stream control transmission protocol | |
KR102387124B1 (en) | Method for message forwarding using forwarding priority information-centric networking based on delay tolerant networking, recording medium and device for performing the method | |
US9882751B2 (en) | Communication system, communication controller, communication control method, and medium | |
Tahiliani et al. | Tcp congestion control in data center networks | |
US11012540B2 (en) | Dynamic retransmission timeout values |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190913 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200713 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200811 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200928 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20201104 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20201117 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6805713 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |