JP2006303887A - Data transmission control method, communication device, program, and recording medium - Google Patents
Data transmission control method, communication device, program, and recording medium Download PDFInfo
- Publication number
- JP2006303887A JP2006303887A JP2005122433A JP2005122433A JP2006303887A JP 2006303887 A JP2006303887 A JP 2006303887A JP 2005122433 A JP2005122433 A JP 2005122433A JP 2005122433 A JP2005122433 A JP 2005122433A JP 2006303887 A JP2006303887 A JP 2006303887A
- Authority
- JP
- Japan
- Prior art keywords
- transmission
- network
- packet
- state
- rate
- 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.)
- Pending
Links
Images
Abstract
Description
本発明は、ネットワークを介してデータを送信するデータ送信制御方法、通信装置、プログラムおよび記録媒体に関する。 The present invention relates to a data transmission control method, a communication device, a program, and a recording medium that transmit data via a network.
例えば、IEEE802.11a/b/gなどの採用に伴い、広帯域無線ネットワークを介したビデオストリーミング技術の開発が行われている。
このようなビデオストリーミング・アプリケーションに関して重要な技術としてレート制御がある。レート制御は、配信するビット数、並びにレシーバにおける最終的な再構築品質を決定するものである。
レート制御として、TFRC(TCP Friendly Rate Control)が知られている(非特許文献1,2,3)。
しかしながら、このレート制御は、有線ネットワークにおけるバッファ・オーバフローに対処するために設計され、全てのロスを輻輳の兆候として扱う。この仮定は、復旧不可能なビットエラーに起因した低階層プロトコルによってパケットが破棄される無線LANにおいては、常に正しいわけではない。
For example, with the adoption of IEEE802.11a / b / g and the like, video streaming technology via a broadband wireless network has been developed.
An important technique for such video streaming applications is rate control. Rate control determines the number of bits to deliver as well as the final reconstruction quality at the receiver.
As rate control, TFRC (TCP Friendly Rate Control) is known (
However, this rate control is designed to deal with buffer overflows in wired networks and treats all losses as a sign of congestion. This assumption is not always true in a wireless LAN where packets are discarded by a lower layer protocol due to unrecoverable bit errors.
無線ネットワークのレート制御の性能を向上させるために様々な努力がなされている。低階層プロトコルの変更を行わない、エンド・ツゥ・エンドの分析によれば、パケットロスの要因を推定することができ、エンド対エンド送信の性能を改善することが可能である(非特許文献4−7)。
従来では、送信側が、受信側から所定のパケットデータについての再送信要求(retry request)を所定回数以上受信すると、そのパケットデータを破棄し、それを基にロスパケットとして扱い、その結果を基に送信間隔を決定している。
Various efforts have been made to improve the performance of wireless network rate control. According to end-to-end analysis without changing the low-layer protocol, it is possible to estimate the cause of packet loss and improve the performance of end-to-end transmission (Non-Patent Document 4). -7).
Conventionally, when the transmitting side receives a retransmission request (retry request) for a predetermined packet data from the receiving side for a predetermined number of times, the transmitting side discards the packet data, treats it as a lost packet, and based on the result. The transmission interval is determined.
ところで、送信側は、ネットワークが輻輳状態になり、その送信間隔がネットワークのバンド幅より大きくなると、パケットデータを破棄する。
しかしながら、上述したように、送信側でパケットデータを破棄すると、受信側が受信しないパケットデータが発生し、受信側の画質が劣化する。
By the way, the transmission side discards the packet data when the network becomes congested and the transmission interval becomes larger than the bandwidth of the network.
However, as described above, when packet data is discarded on the transmission side, packet data not received by the reception side is generated, and the image quality on the reception side is deteriorated.
本発明は上述した従来技術の問題点を解決するために、ネットワーク状態を適切に考慮して送信レートを決定できるデータ送信制御方法、通信装置、プログラムおよび記録媒体を提供することを目的とする。 In order to solve the above-described problems of the prior art, an object of the present invention is to provide a data transmission control method, a communication apparatus, a program, and a recording medium that can determine a transmission rate in consideration of a network state appropriately.
上述した従来技術の問題点を解決し、上述した目的を達成するため、第1の観点の発明のデータ送信制御方法は、ネットワークを介したパケットデータの送信間隔を制御するデータ送信制御方法であって、前記ネットワークが輻輳状態および非輻輳状態の何れであるかを検出する第1の工程と、前記第1の工程で前記輻輳状態であると検出した場合に、前記第1の工程で非輻輳状態であると検出した場合に比べて前記パケットデータの送信レートを低くする第2の工程とを有する。 In order to solve the above-described problems of the prior art and achieve the above-described object, the data transmission control method of the first aspect of the invention is a data transmission control method for controlling the transmission interval of packet data via a network. A first step of detecting whether the network is in a congested state or a non-congested state, and if the first step detects that the network is in a congested state, the first step A second step of lowering the transmission rate of the packet data as compared with the case where it is detected that the state is the state.
第2の観点の発明の通信装置は、ネットワークを介したパケットデータの送信間隔を制御する通信装置であって、前記ネットワークを介したデータ送受信を行うインタフェースと、前記ネットワークが輻輳状態であると検出した場合に、非輻輳状態であると検出した場合に比べて前記パケットデータの送信レートを低くする制御回路とを有する。 A communication device according to a second aspect of the present invention is a communication device that controls a transmission interval of packet data via a network, and detects that an interface that performs data transmission / reception via the network and the network is in a congested state And a control circuit that lowers the transmission rate of the packet data as compared with the case where it is detected that it is in a non-congested state.
第3の観点の発明のプログラムは、ネットワークを介したパケットデータの送信間隔を制御する通信装置が実行するプログラムであって、前記ネットワークが輻輳状態および非輻輳状態の何れであるかを検出する第1の手順と、前記第1の手順で前記輻輳状態であると検出した場合に、前記第1の手順で非輻輳状態であると検出した場合に比べて前記パケットデータの送信レートを低くする第2の手順とを前記通信装置に実行させる。 A program according to a third aspect of the invention is a program executed by a communication device that controls a transmission interval of packet data via a network, and detects whether the network is in a congested state or a non-congested state. The packet data transmission rate is lower when the congestion state is detected by the first procedure and the first procedure than when the non-congestion state is detected by the first procedure. 2 is executed by the communication apparatus.
第4の観点の発明の記録媒体は、ネットワークを介したパケットデータの送信間隔を制御する通信装置が実行するプログラムを記録する記録媒体であって、前記プログラムは、前記ネットワークが輻輳状態および非輻輳状態の何れであるかを検出する第1の手順と、前記第1の手順で前記輻輳状態であると検出した場合に、前記第1の手順で非輻輳状態であると検出した場合に比べて前記パケットデータの送信レートを低くする第2の手順とを前記通信装置に実行させる。 A recording medium according to a fourth aspect of the invention is a recording medium for recording a program executed by a communication device that controls a transmission interval of packet data via a network, wherein the network is in a congested state and a non-congested state. Compared to the first procedure for detecting which state is the state and when the first procedure detects the congestion state, the first procedure detects the non-congestion state. And causing the communication apparatus to execute a second procedure for lowering the transmission rate of the packet data.
本発明によれば、ネットワーク状態を適切に考慮して送信レートを決定できるデータ送信制御方法、通信装置、プログラムおよび記録媒体を提供することができる。 According to the present invention, it is possible to provide a data transmission control method, a communication device, a program, and a recording medium that can determine a transmission rate in consideration of a network state appropriately.
以下、本発明の実施形態に係わる通信システムを説明する。
先ず、本実施形態の構成要素と、本発明の構成要素との対応関係を説明する。
図5に示す手順、並びに図8に示すステップST51,ST52,ST53が、本発明の第1の工程、第1の手順の一例である。
また、図8に示すステップST52,ST54,ST56が、本発明の第2の工程、第2の手順の一例である。
また、図7に示す手順が本発明の第3の工程の一例であり、図8に示すステップST54が本発明の第4の工程の一例であり、図8に示すステップST57が本発明の第5の工程の一例である。
また、本実施形態の送信間隔Tが本発明の第1の送信レートの一例であり、「T×rvalx」が本発明の第2の送信レートの一例である。
また、本実施形態の送信間隔Xが本発明の第1の送信間隔の一例である。
また、本実施形態の送信間隔Tが本発明の第2の送信間隔の一例である。
また、本実施形態の「T×rvalx」が本発明の第3の送信間隔の一例である。
また、本実施形態のLRTTが本発明の長期依存型伝送遅延時間の一例であり、SRTTが本発明の短期依存型伝送遅延時間の一例である。
Hereinafter, a communication system according to an embodiment of the present invention will be described.
First, the correspondence between the components of the present embodiment and the components of the present invention will be described.
The procedure shown in FIG. 5 and steps ST51, ST52, and ST53 shown in FIG. 8 are examples of the first step and the first procedure of the present invention.
Steps ST52, ST54, and ST56 shown in FIG. 8 are examples of the second step and the second procedure of the present invention.
Further, the procedure shown in FIG. 7 is an example of the third step of the present invention, step ST54 shown in FIG. 8 is an example of the fourth step of the present invention, and step ST57 shown in FIG. 5 is an example of step 5;
In addition, the transmission interval T of this embodiment is an example of the first transmission rate of the present invention, and “T × rval x ” is an example of the second transmission rate of the present invention.
The transmission interval X of the present embodiment is an example of the first transmission interval of the present invention.
Further, the transmission interval T of the present embodiment is an example of the second transmission interval of the present invention.
Further, “T × rval x ” in the present embodiment is an example of the third transmission interval of the present invention.
Further, the LRTT of this embodiment is an example of the long-term dependent transmission delay time of the present invention, and the SRTT is an example of the short-term dependent transmission delay time of the present invention.
本実施形態では、パケットデータの送信レートを送信間隔で制御する場合を例示するが、パケットサイズを制御してもよい。 In this embodiment, the case where the transmission rate of packet data is controlled by the transmission interval is exemplified, but the packet size may be controlled.
図2に示すプログラムPRGが本発明のプログラムの一例である。
また、図2に示すメモリ9が本発明の記録媒体の一例であり、その他、光ディスク、光時期ディスク、ハードディスクドライブなどでもよい。
The program PRG shown in FIG. 2 is an example of the program of the present invention.
Further, the
また、図2に示すパケット受信回路11およびパケット送信回路17が、本発明のインタフェースの一例である。
また、レート制御回路23が本発明の制御回路の一例である。
Further, the
The rate control circuit 23 is an example of the control circuit of the present invention.
図1は、本発明の実施形態に係わる通信システム1の全体構成図である。
図1において、通信装置2_1,2_2は、インターネットを含むネットワーク3を介して、接続されている。通信装置2_1は、例えばJPEG2000などの符号化方式により符号化された階層符号化データなどの画像データ(動画データ)を含むパケット(以下の説明において、画像データを含むパケットをパケットデータと称する)を生成する。
そして、通信装置2_1は、上記生成したパケットデータを、ネットワーク3を介して、通信装置2_2に実時間送信する。
また、通信装置2_1は、通信装置2_2より、通信装置2_1がパケットデータを送信した送信時刻やパケットロス率などの情報を含む確認応答のパケット(以下の説明において、通信装置2_2から通信装置2_1に送信される確認応答のパケットを応答パケットと称する)を受信し、これらの情報に基づいて、パケットデータの送信間隔(送信レート)を制御する。
FIG. 1 is an overall configuration diagram of a
In FIG. 1, communication apparatuses 2_1 and 2_2 are connected via a
Then, the communication device 2_1 transmits the generated packet data to the communication device 2_2 via the
In addition, the communication device 2_1 receives an acknowledgment packet including information such as a transmission time and a packet loss rate when the communication device 2_1 transmits packet data from the communication device 2_2 (in the following description, the communication device 2_1 changes from the communication device 2_2 to the communication device 2_1). An acknowledgment packet to be transmitted is referred to as a response packet), and the packet data transmission interval (transmission rate) is controlled based on these pieces of information.
通信装置2_2は、通信装置2_1から受信したパケットデータから、画像データを取得し、所定の記録媒体に記録するとともに、通信装置2_1によるパケットデータの送信時刻やパケットロス率などの情報を含む応答パケットを生成し、この応答パケットを、通信装置2_1に送信する。 The communication device 2_2 acquires image data from the packet data received from the communication device 2_1, records the image data on a predetermined recording medium, and includes a response packet including information such as a packet data transmission time and a packet loss rate by the communication device 2_1. And the response packet is transmitted to the communication device 2_1.
通信システム1は、例えば、通信装置2_1から通信装置2_2にビデオデータをパケット形式で送信し、通信装置2_2においてストリーミング再生させる。
すなわち、通信システム1では、通信装置2_1と通信装置2_2とはリアルタイム通信を行う。
For example, the
That is, in the
図2は、図1に示す通信装置2_1の構成図である。
図2に示すように、通信装置2_1は、例えば、パケット受信回路11、記録媒体13、パケット生成回路15、パケット送信回路17、メモリ19、制御回路21、並びにレート制御回路23を有する。
FIG. 2 is a configuration diagram of the communication device 2_1 illustrated in FIG.
As illustrated in FIG. 2, the communication device 2_1 includes, for example, a
パケット受信回路11は、ネットワーク3を介して通信装置2_2からパケットデータを受信し、これをレート制御回路23に出力する。
The
記録媒体13には、例えばJPEG2000などの符号化方式により符号化された画像データが記録されており、適宜、この画像データを、パケット生成回路15に出力する。
For example, image data encoded by an encoding method such as JPEG2000 is recorded on the
パケット生成回路15は、レート制御回路23からの送信間隔T’に基づいて、記録媒体103から読み出した画像データを分割し、パケットデータを生成し、生成されたパケットデータに、TCP/IP(Transmission Control Protocol/Internet Protocol)、またはUDP/IP(User Datagram Protocol/Internet Protocol)のパケットヘッダを付加して、パケット送信回路17に出力する。パケットヘッダには、パケットデータの個々を識別するための、シーケンス番号が含まれている。
なお、パケット生成回路15は、記録媒体13ではなく、所定のインタフェースを介して入力した画像データを分割してパケットデータを生成してもよい。
The
The
パケット送信回路17は、レート制御回路23からの送信間隔T’に基づいて、パケット生成回路15から入力したパケットデータを、所定のタイミングで、ネットワーク3を介して、通信装置2_2に送信する。
なお、パケット送信回路17は、パケットデータを送信するとき、パケットデータの送信時刻として、現在時刻をパケットヘッダに記録する。
Based on the transmission interval T ′ from the rate control circuit 23, the
Note that when transmitting packet data, the
メモリ19は、制御回路21の処理を規定したプログラムPRG、並びに制御回路21の処理に用いられるデータを記憶する。
制御回路21は、メモリ19から読み出したプログラムPRGを実行し、本実施形態で説明する通信装置2_1の処理を統括的に制御する。
The memory 19 stores a program PRG that defines the processing of the
The
以下、図2に示すレート制御回路23について説明する。
レート制御回路23は、図2に示すように、例えば、エラー訂正部25、RTT(Round Trip Time)算出部26、ロス率算出部27および送信間隔設定部28を有する。
Hereinafter, the rate control circuit 23 shown in FIG. 2 will be described.
As shown in FIG. 2, the rate control circuit 23 includes, for example, an
レート制御回路23は、パケット受信回路11から入力した受信された応答パケットに基づいて、送信間隔T’を生成し、これをパケット生成回路15およびパケット送信回路17に出力する。
これにより、レート制御回路23は、パケットデータの送信間隔を最適な値に調節する。
The rate control circuit 23 generates a transmission interval T ′ based on the received response packet input from the
Thereby, the rate control circuit 23 adjusts the transmission interval of packet data to an optimal value.
エラー訂正部25は、パケット受信回路11から入力したパケットデータに対して、ARQ(Automatic Repeat reQuest)、FEC(Forward Error Correction)、およびパリティチェックなどのエラー訂正処理を施す。
The
RTT算出部26は、受信した応答パケットに基づいてカレントRTTを算出し、これを送信間隔設定部28に出力する。
具体的には、RTT算出部26は、上記応答パケットの受信時刻から、当該応答パケットに含まれる通信装置2_1によるパケットデータの送信時刻を差し引いて上記カレントRTTを算出する。
The
Specifically, the
ロス率算出部27は、受信した応答パケットに含まれているパケットロス率に基づいて、履歴を考慮した現在のパケットロス率pを算出し、これを送信間隔設定部28に出力する。
なお、パケットロス率pは、直近に上記受信した応答パケットに含まれているパケットロス率をそのまま用いてもよい。
The loss
As the packet loss rate p, the packet loss rate included in the most recently received response packet may be used as it is.
以下、送信間隔設定部28について説明する。
送信間隔設定部28は、RTT算出部26からのカレントRTTと、ロス率算出部27からのパケットロス率pとを基に、送信間隔T’を決定(設定)する。
図3は、図2に示す送信間隔設定部28の構成図である。
図3に示すように、送信間隔設定部28は、例えば、ネットワーク状態検出部31、TCPレート算出部33、AIMD(Additive Increase and Multiplicative Decrease)調整部35およびレート再調整部37を有する。
Hereinafter, the transmission
The transmission
FIG. 3 is a configuration diagram of the transmission
As illustrated in FIG. 3, the transmission
[ネットワーク状態検出部31]
ネットワーク状態検出部31は、RTT算出部26からのカレントRTTと、ロス率算出部27からのパケットロス率pとを基に、ネットワーク状態データSIと、パケットロス率pcとを生成する。
ネットワーク状態検出部31は、下記式(1),(2),(3)により、LRTT,SRTT,rvalを算出する。
[Network status detection unit 31]
The network
The network
[数1]
LRTT=αL×LRTT+(1−αL)×カレントRTT
…(1)
[Equation 1]
LRTT = α L × LRTT + (1−α L ) × current RTT
... (1)
[数2]
SRTT=αS×SRTT+(1−αS)×カレントRTT
…(2)
[Equation 2]
SRTT = α S × SRTT + (1−α S ) × current RTT
... (2)
[数3]
rval=LRTT/SRTT
…(3)
[Equation 3]
rval = LRTT / SRTT
... (3)
上記式(1),(2)において、αL、αSは、それぞれLRTT、SRTTの重みパラメータである。
LRTTは、ネットワーク3上の長期間のネットワークキャパシティ状態を反映している。
SRTTは、ネットワーク3上の直近のネットワークリソースを反映している。
αLは、1に近い値、例えば0.9である。
αSは、0に近い値、例えば0.5である。
In the above formulas (1) and (2), α L and α S are weight parameters of LRTT and SRTT, respectively.
The LRTT reflects a long-term network capacity state on the
The SRTT reflects the latest network resource on the
α L is a value close to 1, for example, 0.9.
α S is a value close to 0, for example, 0.5.
LRTTおよびSRTTは、例えば、図4に示すように激しく変動する。 LRTT and SRTT fluctuate violently as shown in FIG. 4, for example.
ネットワーク状態検出部31は、上記LRTTと、rvalを基に、以下に示すように、ネットワーク状態データSIを決定する。
Based on the LRTT and rval, the network
図5は、ネットワーク状態検出部31によるネットワーク状態データSIの決定方法を説明するためのフローチャートである。
ステップST11:
ネットワーク状態検出部31は、ネットワーク状態データSIを初期値「0」に決定(設定)する。
本実施形態において、「0」はネットワーク3の非輻輳状態を示している。
FIG. 5 is a flowchart for explaining a method for determining the network state data SI by the network
Step ST11:
The network
In the present embodiment, “0” indicates a non-congested state of the
ステップST12:
ネットワーク状態検出部31は、RTT算出部26からのカレントRTTを用いて、上記式(1)を基に、LRTTを算出する。
また、ネットワーク状態検出部31は、RTT算出部26からのカレントRTTを用いて、上記式(2),(3)を基に、rvalを算出する。
Step ST12:
The network
In addition, the network
ステップST13:
ネットワーク状態検出部31は、ステップST12で算出したLRTT,rvalが、「LRTT>thr(LRTT)」且つ「rval<1」を満たすか否かを判断し、満たすと判断するとステップST14に進み、そうでない場合にはステップST15に進む。
ここで、thr(LRTT)は、予め決められたしきい値である。
Step ST13:
The network
Here, thr (LRTT) is a predetermined threshold value.
ステップST14:
ネットワーク状態検出部31は、ネットワーク状態データSIに「1」を設定する。
本実施形態において、「1」はネットワーク3の輻輳状態を示している。
Step ST14:
The network
In the present embodiment, “1” indicates the congestion state of the
ステップST15:
ネットワーク状態検出部31は、ネットワーク状態データSIが「1」であり、且つ、ステップST12で算出したrvalが「rval<thr(rval)」を満たすか否かを判断し、満たすと判断するとステップST16に進み、そうでない場合にはステップST17に進む。
ここで、thr(rval)は、予め決められたしきい値である。
Step ST15:
The network
Here, thr (rval) is a predetermined threshold value.
ステップST16:
ネットワーク状態検出部31は、ネットワーク状態データSIを「1」に保持する。
Step ST16:
The network
ステップST17:
ネットワーク状態検出部31は、ネットワーク状態データSIが「1」であり、且つ、ステップST12で算出したrvalが「rval>=thr(rval)」を満たすか否かを判断し、満たすと判断するとステップST18に進み、そうでない場合にはステップST19に進む。
ここで、thr(rval)は、予め決められたしきい値である。
Step ST17:
The network
Here, thr (rval) is a predetermined threshold value.
ステップST18:
ネットワーク状態検出部31は、ネットワーク状態データSIに「2」を設定する。
本実施形態において、「2」はネットワーク3の回復(fast recovery)状態を示している。
Step ST18:
The network
In the present embodiment, “2” indicates a fast recovery state of the
ステップST19:
ネットワーク状態検出部31は、ネットワーク状態データSIが「2」であり、且つ、ステップST12で算出したrvalが「rval>=1」を満たすか否かを判断し、満たすと判断するとステップST20に進み、そうでない場合にはステップST21に進む。
Step ST19:
The network
ステップST20:
ネットワーク状態検出部31は、ネットワーク状態データSIを「2」に保持する。
Step ST20:
The network
ステップST21:
ネットワーク状態検出部31は、ネットワーク状態データSIを「0」に設定する。
Step ST21:
The network
上述したように、ネットワーク状態検出部31は、カレントのネットワーク状態データSI、LRTT、rvalを基に、ネットワーク状態データSIを輻輳状態、非輻輳状態および回復状態の3つの状態の間で遷移させる。
As described above, the network
また、ネットワーク状態検出部31は、パケットロス率pcを以下に示すように生成する。
図6は、当該処理を説明するためフローチャートである。
ステップST31:
ネットワーク状態検出部31は、ネットワーク状態データSIが「0」または「2」、すなわち非輻輳状態あるいは回復状態であるか否かを判断し、そうであると判断すると、ステップST32に進む。
Moreover, the network
FIG. 6 is a flowchart for explaining the processing.
Step ST31:
The network
ステップST32:
ネットワーク状態検出部31は、パケットロス率pcを下記式(4)により算出する。
Step ST32:
The network
[数4]
pc=0.9×pc
…(4)
[Equation 4]
pc = 0.9 × pc
(4)
ステップST33:
ネットワーク状態検出部31は、ネットワーク状態データSIが「1」、すなわち輻輳状態であるか否かを判断し、そうであると判断すると、ステップST32に進む。
Step ST33:
The network
ステップST34:
ネットワーク状態検出部31は、パケットロス率pcを下記式(5)により算出する。
Step ST34:
The network
[数5]
pc=0.9×pc+0.1p
…(5)
[Equation 5]
pc = 0.9 × pc + 0.1p
... (5)
上述したように、ネットワーク状態検出部31は、輻輳状態においてはカレントのパケットロス率pをパケットロス率pcに反映させ、非輻輳状態および回復状態においてはカレントのパケットロス率pをパケットロス率pcに反映させない。
これにより、輻輳に起因したパケットロス率pのみを送信時間T’に反映させることができる。
As described above, the network
Thereby, only the packet loss rate p resulting from congestion can be reflected in the transmission time T ′.
ネットワーク状態検出部31は、図5に示す手順で生成したネットワーク状態データSIを図3に示すレート再調整部37に出力する。
また、ネットワーク状態検出部31は、図2に示すRTT算出部26から入力したカレントRTTと、図6に示す手順で生成したパケットロス率pcとを、TCPレート算出部33に出力する。
The network
Further, the network
[TCPレート算出部33]
TCPレート算出部33は、ネットワーク状態検出部31から入力したカレントRTTとパケットロス率pcとを基に、下記式(6)に基づいて、送信間隔Xを算出する。
下記式(6)において、TRTOは、4×カレントRTTである。
[TCP rate calculation unit 33]
The TCP rate calculation unit 33 calculates the transmission interval X based on the following equation (6) based on the current RTT and the packet loss rate pc input from the network
In the following formula (6), TRTO is 4 × current RTT.
TCPレート算出部33は、上記算出した送信間隔XをAIMD調整部35に出力する。
The TCP rate calculation unit 33 outputs the calculated transmission interval X to the
[AIMD調整部35]
AIMD調整部35は、TCPレート算出部33から入力した送信間隔Xと、レート再調整部37から入力した調整送信間隔T’とを基に、送信間隔Tを決定(生成)する。
図7は、AIMD調整部35の処理を説明するためのフローチャートである。
ステップST41:
AIMD調整部35は、TCPレート算出部33から入力した送信間隔Xと、調整送信間隔T’とを比較し、送信間隔T’のほうが大きいと判断すると、ステップST42に進み、そうでない場合にはステップST43に進む。
[AIMD adjustment unit 35]
The
FIG. 7 is a flowchart for explaining the processing of the
Step ST41:
When the
ステップST42:
AIMD調整部35は、TCPレート算出部33から入力した送信間隔Xと、調整送信間隔T’の「T’/2」との大きいほうを、送信間隔Tとして決定する。
Step ST42:
The
ステップST43:
AIMD調整部35は、下記式(7)に基づいて、新たな送信間隔Tを算出する。
Step ST43:
The
[数7]
T=T’+s/カレントRTT
…(7)
[Equation 7]
T = T '+ s / Current RTT
... (7)
[レート再調整部37]
レート再調整部37は、ネットワーク状態検出部31からのネットワーク状態データSIと、AIMD調整部35から送信間隔Tとを基に、調整送信間隔T’を生成する。
図8は、レート再調整部37の処理を説明するためのフローチャートである。
ステップST51:
レート再調整部37は、ネットワーク状態検出部31からの入力したネットワーク状態データSIが「0」を示すか否か、すなわちネットワーク3が非輻輳状態であるか否かを判断し、「0」であると判断するとステップST52に進む。
[Rate readjustment unit 37]
The
FIG. 8 is a flowchart for explaining the processing of the
Step ST51:
The
ステップST52:
レート再調整部37は、AIMD調整部35から入力した送信間隔Tを、調整送信間隔T’とする。
Step ST52:
The
ステップST53:
レート再調整部37は、ネットワーク状態検出部31から入力したネットワーク状態データSIが「1」を示すか否か、すなわちネットワーク3が輻輳状態であるか否かを判断し、「1」であると判断するとステップST54に進む。
Step ST53:
The
ステップST54:
レート再調整部37は、AIMD調整部35から入力した送信間隔Tと、前述した式(1)〜(4)を基に算出したrvalと、パラメータxとを用いて、下記式(8)により、調整送信間隔T’を算出する。
下記式(8)において、xは、適宜決定される正の値であり、例えば「3」である。
Step ST54:
The
In the following formula (8), x is a positive value determined as appropriate, for example, “3”.
[数8]
T’=T×rvalx
…(8)
[Equation 8]
T ′ = T × rval x
... (8)
ステップST55:
レート再調整部37は、ネットワーク状態検出部31から入力したネットワーク状態データSIが「2」を示すか否か、すなわちネットワーク3が回復状態であるか否かを判断し、「2」であると判断するとステップST56に進む。
本実施形態において、回復状態は、例えば、通信装置2_2から所定のパケットデータについての再送信要求を複数回受信しているなどの状態を示す。この状態は、通信装置2_1が通信装置2_2から再送信要求を受信しているため、比較的、軽い輻輳状態であるといえる。回復状態では、例えば、通信装置2_1は、パケットデータの廃棄が起きる前に、ネットワーク3に送出していたパケットデータの半分を、廃棄が起きてからも送出する。
Step ST55:
The
In the present embodiment, the recovery state indicates a state in which, for example, a retransmission request for predetermined packet data is received a plurality of times from the communication device 2_2. This state can be said to be a relatively light congestion state because the communication device 2_1 has received a retransmission request from the communication device 2_2. In the recovery state, for example, the communication device 2_1 transmits half of the packet data sent to the
ステップST56:
レート再調整部37は、TCPレート算出部33から入力した送信間隔Xと、AIMD調整部35から入力した送信間隔Tと、前述した式(1)〜(4)を基に算出したrvalと、パラメータxとを基に、送信間隔XとT×rvalxとのうち小さい方を調整送信間隔T’とする。
Step ST56:
The
ステップST57:
レート再調整部37は、上記調整送信間隔T’を、図2に示すパケット生成回路15およびパケット送信回路17に出力する。
これにより、パケット送信回路17は、調整送信間隔T’でパケットデータをネットワーク3に送出する。
Step ST57:
The
Thereby, the
以下、通信装置2_1の全体動作例を説明する。
パケット受信回路11が、ネットワーク3を介して通信装置2_2から応答パケットデータを受信し、これをレート制御回路23に出力する。
そして、レート制御回路23が、上記応答パケットデータを基に、調整送信レートT’を生成し、これをパケット生成回路15およびパケット送信回路17に出力する。
Hereinafter, an example of the overall operation of the communication device 2_1 will be described.
The
Then, the rate control circuit 23 generates an adjusted transmission rate T ′ based on the response packet data, and outputs this to the
パケット生成回路15は、レート制御回路23からの送信間隔T’に基づいて、記録媒体103から読み出した画像データを分割し、パケットデータを生成し、生成されたパケットデータにパケットヘッダを付加して、パケット送信回路17に出力する。
The
パケット送信回路17は、レート制御回路23からの送信間隔T’に基づいて、パケット生成回路15から入力したパケットデータを、所定のタイミングで、ネットワーク3を介して、通信装置2_2に送信する。
The
以下、レート制御回路23の動作例を説明する。
RTT算出部26が、パケット受信回路11から入力した応答パケットデータを基に、カレントRTTを算出し、これを送信レート設定部28に出力する。
また、ロス率算出部27が、上記応答パケットデータを基にパケットロス率pを算出し、これを送信レート設定部28に出力する。
そして、送信レート設定部28が、カレントRTTおよびパケットロス率pを基に、以下に示すように、調整送信間隔T’を生成する。
すなわち、図3に示す送信レート設定部28のネットワーク状態検出部31が、図5に示す手順でネットワーク状態データSIを計算し、図6に示す手順でパケットロス率pcを計算する。
Hereinafter, an operation example of the rate control circuit 23 will be described.
The
Further, the loss
Then, the transmission
That is, the network
そして、TCPレート算出部33が、カレントRTTおよびパケットロス率pcを基に、上記式(6)を基に、送信間隔Xを計算する。
そして、AIMD調整部35が、上記計算した送信間隔Xと、レート再調整部37が算出した調整送信間隔T’とを基に、図7に示す手順で送信間隔Tを計算する。
Then, the TCP rate calculation unit 33 calculates the transmission interval X based on the above formula (6) based on the current RTT and the packet loss rate pc.
Then, the
そして、レート再調整部37が、ネットワーク状態検出部31から入力したネットワーク状態データSIと、AIMD調整部35から入力した送信間隔Tとを基に、図8に示す手順で調整送信間隔T’を算出する。
Then, based on the network state data SI input from the network
以上説明したように、通信システム1によれば、通信装置2_1が、ネットワーク3の通信状態に応じて図8に示すように調整送信間隔T’を決定し、これに基づいてパケットデータをネットワーク3に送出する。
そのため、通信のリアルタイム性を保ちながら、通信品質の向上を図ることが可能になる。
As described above, according to the
Therefore, it is possible to improve communication quality while maintaining real-time communication.
また、通信システム1によれば、図6に示すように、ネットワーク状態検出部31は、輻輳状態においてはカレントのパケットロス率pをパケットロス率pcに反映させ、非輻輳状態および回復状態においてはカレントのパケットロス率pをパケットロス率pcに反映させない。
これにより、輻輳に起因したパケットロス率pのみを送信間隔T’に反映させることができる。
Further, according to the
Thereby, only the packet loss rate p resulting from congestion can be reflected in the transmission interval T ′.
通信システム1によれば、図9に示すCDRCのように、その他の手法RC1,RC2に比べて、データ送信のスループットを向上できる。
手法RC1は、上述した送信間隔Xを、調整送信間隔Tで調整する手法である。
また、手法RC2は、上述したRC1によって調整された送信間隔を、さらに、rvalで調整する手法である。
According to the
The technique RC1 is a technique for adjusting the transmission interval X described above with the adjusted transmission interval T.
Further, the technique RC2 is a technique of further adjusting the transmission interval adjusted by the above-described RC1 by rval.
本発明は上述した実施形態には限定されない。
すなわち、当業者は、本発明の技術的範囲またはその均等の範囲内において、上述した実施形態の構成要素に関し、様々な変更、コンビネーション、サブコンビネーション、並びに代替を行ってもよい。
例えば、上述した実施形態では、ネットワーク3の輻輳状態、非輻輳状態および回復状態の3状態を検出し、それを基に調整送信間隔T’を算出したが、輻輳状態と非輻輳状態を検出し、その2状態を基に調整送信間隔T’を算出してもよい。
また、上記式(1)〜(8)に示す演算は一例である。
また、図2に示すレート制御回路23の各構成要素、並びに図4に示す送信レート設定部28の各構成要素は、電子回路で実現してもよいし、処理回路がプログラムを実行して実現してもよい。
The present invention is not limited to the embodiment described above.
That is, those skilled in the art may make various modifications, combinations, subcombinations, and alternatives regarding the components of the above-described embodiments within the technical scope of the present invention or an equivalent scope thereof.
For example, in the above-described embodiment, the congestion state, the non-congestion state, and the recovery state of the
The calculations shown in the above formulas (1) to (8) are examples.
Also, each component of the rate control circuit 23 shown in FIG. 2 and each component of the transmission
2_1,2_2…通信装置、3…ネットワーク、9…送信間隔、11…パケット受信回路、13…記録媒体、15…パケット生成回路、17…パケット送信回路、21…制御回路、23…レート制御回路、25…エラー訂正部、26…RTT算出部、27…ロス率算出部、28…送信レート設定部、31…ネットワーク状態検出部、33…TCPレート算出部、35…AIMD調整部、37…レート再調整部
2_1, 2_2 ... communication device, 3 ... network, 9 ... transmission interval, 11 ... packet receiving circuit, 13 ... recording medium, 15 ... packet generating circuit, 17 ... packet transmitting circuit, 21 ... control circuit, 23 ... rate control circuit, 25 ... Error correction unit, 26 ... RTT calculation unit, 27 ... Loss rate calculation unit, 28 ... Transmission rate setting unit, 31 ... Network state detection unit, 33 ... TCP rate calculation unit, 35 ... AIMD adjustment unit, 37 ... Rate re-transmission Adjustment section
Claims (10)
前記ネットワークが輻輳状態および非輻輳状態の何れであるかを検出する第1の工程と、
前記第1の工程で前記輻輳状態であると検出した場合に、前記第1の工程で非輻輳状態であると検出した場合に比べて前記パケットデータの送信レートを下げる第2の工程と
を有するデータ送信制御方法。 A data transmission control method for controlling a transmission interval of packet data via a network,
A first step of detecting whether the network is congested or non-congested;
A second step of lowering the transmission rate of the packet data when it is detected that the congestion state is detected in the first step, compared to a case where the non-congestion state is detected in the first step. Data transmission control method.
前記第2の工程は、前記1の工程で前記ネットワークが前記回復状態であると判断すると、前記パケットデータの送信レートを、前記輻輳状態で決定した送信レートより高くする
請求項1に記載のデータ送信制御方法。 The first step detects whether the network is in the non-congested state, the congested state, and a recovery state;
2. The data according to claim 1, wherein when the second step determines that the network is in the recovery state in the first step, the transmission rate of the packet data is set higher than the transmission rate determined in the congestion state. Transmission control method.
前記第2の工程は、
パケットサイズと、パケットロス率と、カレント伝送遅延時間とを基に第1の送信レートを算出する第3の工程と、
前記長期依存型伝送遅延時間と前記短期依存型伝送遅延時間との比を基に、前記第3の工程で生成した前記第1の送信レートに比べ低い第2の送信レートを算出する第4の工程と、
前記第1の工程で前記ネットワークが非輻輳状態であると検出すると、前記第3の工程で算出した前記第1の送信レートで前記パケットデータを送信し、前記第1の工程で前記ネットワークが輻輳状態であると検出すると、前記第4の工程で算出した前記第2の送信レートで前記パケットデータを送信する第5の工程と
を有するデータ送信制御方法。 The first step includes a long-term dependent transmission delay time reflecting a past transmission delay time, and a short-term dependent transmission delay time that strongly reflects a transmission delay time closer to the present than the long-term dependent transmission delay time; On the basis of whether the network is in a non-congested state or a congested state,
The second step includes
A third step of calculating the first transmission rate based on the packet size, the packet loss rate, and the current transmission delay time;
A second transmission rate that is lower than the first transmission rate generated in the third step is calculated based on a ratio between the long-term dependent transmission delay time and the short-term dependent transmission delay time. Process,
If it is detected in the first step that the network is in a non-congested state, the packet data is transmitted at the first transmission rate calculated in the third step, and the network is congested in the first step. A data transmission control method comprising: a fifth step of transmitting the packet data at the second transmission rate calculated in the fourth step when the state is detected.
請求項3に記載のデータ送信制御方法。 In the first step, when the long-term dependent transmission delay time is larger than a predetermined threshold and the short-term dependent transmission delay time is larger than the long-term dependent transmission delay time, it is determined that the congestion state has been switched. The data transmission control method according to claim 3.
前記パケットサイズに比例し、前記カレント伝送遅延時間および前記パケットロス率に反比例する第1の送信間隔を算出し、
カレント送信間隔が前記第1の送信間隔より大きい場合に、前記第1の送信間隔と、前記カレント送信間隔の半分の送信間隔とのうち大きい方を第2の送信間隔とし、
前記カレント送信間隔が前記第1の送信間隔以下の場合に、前記カレント送信間隔に、前記パケットサイズに比例し前記カレント伝送遅延時間に反比例する値を加算して前記第2の送信間隔を算出し、
前記第2の送信間隔に応じた前記第1の送信レートで前記パケットデータを送信する
請求項3に記載のデータ送信制御方法。 The third step includes
Calculating a first transmission interval proportional to the packet size and inversely proportional to the current transmission delay time and the packet loss rate;
When the current transmission interval is larger than the first transmission interval, the larger one of the first transmission interval and the half transmission interval of the current transmission interval is set as the second transmission interval,
When the current transmission interval is equal to or less than the first transmission interval, the second transmission interval is calculated by adding a value proportional to the packet size and inversely proportional to the current transmission delay time to the current transmission interval. ,
The data transmission control method according to claim 3, wherein the packet data is transmitted at the first transmission rate corresponding to the second transmission interval.
前記第3の工程は、前記1の工程で前記ネットワークが前記回復状態であると判断すると、前記第1の送信間隔と、前記第2の送信レートに対応した第3の送信間隔とのうち短い方に対応した前記第1の送信レートで送信する
請求項5に記載のデータ送信制御方法。 The first step detects whether the network is in the non-congested state, the congested state, and a recovery state;
The third step is shorter of the first transmission interval and the third transmission interval corresponding to the second transmission rate when it is determined in the first step that the network is in the recovery state. The data transmission control method according to claim 5, wherein transmission is performed at the first transmission rate corresponding to a direction.
請求項3に記載のデータ送信制御方法。 The third step based on the packet loss rate included in the packet data received via the network on the condition that the network is detected to be in a non-congested state or a recovered state in the first step. The data transmission control method according to claim 3, wherein the packet loss rate used in is updated.
前記ネットワークを介したデータ送受信を行うインタフェースと、
前記ネットワークが輻輳状態であると検出した場合に、非輻輳状態であると検出した場合に比べて前記パケットデータの送信レートを低くする制御回路と
を有する通信装置。 A communication device for controlling a transmission interval of packet data via a network,
An interface for transmitting and receiving data via the network;
And a control circuit that lowers the transmission rate of the packet data when the network is detected to be in a congested state as compared to a case where the network is detected to be in a non-congested state.
前記ネットワークが輻輳状態および非輻輳状態の何れであるかを検出する第1の手順と、
前記第1の手順で前記輻輳状態であると検出した場合に、前記第1の手順で非輻輳状態であると検出した場合に比べて前記パケットデータの送信レートを低くする第2の手順と
を前記通信装置に実行させるプログラム。 A program executed by a communication device that controls a transmission interval of packet data via a network,
A first procedure for detecting whether the network is congested or non-congested;
A second procedure for lowering the transmission rate of the packet data when the congestion is detected in the first procedure compared to a case where the non-congestion is detected in the first procedure; A program to be executed by the communication device.
前記プログラムは、
前記ネットワークが輻輳状態および非輻輳状態の何れであるかを検出する第1の手順と、
前記第1の手順で前記輻輳状態であると検出した場合に、前記第1の手順で非輻輳状態であると検出した場合に比べて前記パケットデータの送信レートを低くする第2の手順と
を前記通信装置に実行させる
記録媒体。
A recording medium for recording a program executed by a communication device that controls a transmission interval of packet data via a network,
The program is
A first procedure for detecting whether the network is congested or non-congested;
A second procedure for lowering the transmission rate of the packet data when the congestion is detected in the first procedure compared to a case where the non-congestion is detected in the first procedure; A recording medium to be executed by the communication device.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005122433A JP2006303887A (en) | 2005-04-20 | 2005-04-20 | Data transmission control method, communication device, program, and recording medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005122433A JP2006303887A (en) | 2005-04-20 | 2005-04-20 | Data transmission control method, communication device, program, and recording medium |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006303887A true JP2006303887A (en) | 2006-11-02 |
Family
ID=37471649
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005122433A Pending JP2006303887A (en) | 2005-04-20 | 2005-04-20 | Data transmission control method, communication device, program, and recording medium |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2006303887A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009124566A (en) * | 2007-11-16 | 2009-06-04 | Nippon Telegr & Teleph Corp <Ntt> | Terminal device operation confirming method, and apparatus, system and program for confirming operation |
JP2010147713A (en) * | 2008-12-17 | 2010-07-01 | Sony Corp | Communication system, communication method, communication device, and program |
JP2010219802A (en) * | 2009-03-16 | 2010-09-30 | Mitsubishi Electric Corp | Communication equipment, vehicle-to-vehicle communication system, road-vehicle communication system, radio communication system, and communication control method |
WO2013042219A1 (en) * | 2011-09-21 | 2013-03-28 | 富士通株式会社 | Data communication apparatus, data transmission method, and computer system |
-
2005
- 2005-04-20 JP JP2005122433A patent/JP2006303887A/en active Pending
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009124566A (en) * | 2007-11-16 | 2009-06-04 | Nippon Telegr & Teleph Corp <Ntt> | Terminal device operation confirming method, and apparatus, system and program for confirming operation |
JP4649461B2 (en) * | 2007-11-16 | 2011-03-09 | 日本電信電話株式会社 | Terminal device operation confirmation method, operation confirmation device, operation confirmation system, and operation confirmation program |
JP2010147713A (en) * | 2008-12-17 | 2010-07-01 | Sony Corp | Communication system, communication method, communication device, and program |
JP4702443B2 (en) * | 2008-12-17 | 2011-06-15 | ソニー株式会社 | COMMUNICATION SYSTEM, COMMUNICATION METHOD, COMMUNICATION DEVICE, AND PROGRAM |
US8270312B2 (en) | 2008-12-17 | 2012-09-18 | Sony Corporation | Communication system, communication method, communication device, and program |
JP2010219802A (en) * | 2009-03-16 | 2010-09-30 | Mitsubishi Electric Corp | Communication equipment, vehicle-to-vehicle communication system, road-vehicle communication system, radio communication system, and communication control method |
WO2013042219A1 (en) * | 2011-09-21 | 2013-03-28 | 富士通株式会社 | Data communication apparatus, data transmission method, and computer system |
JP5673841B2 (en) * | 2011-09-21 | 2015-02-18 | 富士通株式会社 | Data communication apparatus, data transmission method and computer system |
US9426080B2 (en) | 2011-09-21 | 2016-08-23 | Fujitsu Limited | Data communication apparatus, data transmission method, and computer system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101107816B1 (en) | Proxy-based signaling architecture for streaming media services in a wireless communication system | |
Xu et al. | CMT-QA: Quality-aware adaptive concurrent multipath data transfer in heterogeneous wireless networks | |
US8230105B2 (en) | Adaptive bitrate management for streaming media over packet networks | |
JP5009009B2 (en) | Method and apparatus for controlling parameters of wireless data streaming system | |
EP1720318A1 (en) | Apparatus and method for transmitting a multimedia data stream | |
US7965639B2 (en) | Dynamic adaptation of MAC-layer retransmission value | |
JP2016501464A (en) | Method and apparatus for improving the performance of TCP and other network protocols in a communication network using a proxy server | |
Liang et al. | TCP-RTM: Using TCP for real time multimedia applications | |
JP4834013B2 (en) | Transmission device, transmission program, reception device, and reception program | |
KR101177454B1 (en) | Server and client for determining error restoration type according to transmission image data, thereby method | |
JP2010028378A (en) | Communication apparatus and communication method | |
Mingorance-Puga et al. | Efficient multimedia transmission in wireless sensor networks | |
JP2006303887A (en) | Data transmission control method, communication device, program, and recording medium | |
US7168022B2 (en) | Transmission control method and system | |
Abdallah et al. | A cross-layer controller for adaptive video streaming over IEEE 802.11 networks | |
Kim et al. | UDP-based extremely low latency streaming | |
Shamieh et al. | Dynamic cross-layer signaling exchange for real-time and on-demand multimedia streams | |
Jagmagji et al. | Exploration and Evaluation of Self-Clocked Rate Adaptation for Multimedia (SCReAM) Congestion Control Algorithm in 5G Networks | |
Hsiao et al. | Streaming video over TCP with receiver-based delay control | |
Huszák et al. | Source controlled semi-reliable multimedia streaming using selective retransmission in DCCP/IP networks | |
Schier et al. | Content-aware selective reliability for DCCP video streaming | |
Chung et al. | Mtp a streaming friendly transport protocol | |
Huszák et al. | Source controlled and delay sensitive selective retransmission scheme for multimedia streaming | |
Xiong et al. | Efficient Frame Schedule Scheme for Real-time Video Transmission Across the Internet Using TCP. | |
CN109905364B (en) | Streaming media data packet transmission method and system based on SDN architecture |