Source: https://patents.google.com/patent/JP4632874B2/en
Timestamp: 2019-07-23 08:02:16
Document Index: 585671810

Matched Legal Cases: ['art 1', 'art 3', 'art 4', 'art 5', 'art 6', 'art 8', 'art 9', 'arts 10']

JP4632874B2 - Communication terminal - Google Patents
JP4632874B2
JP4632874B2 JP2005183043A JP2005183043A JP4632874B2 JP 4632874 B2 JP4632874 B2 JP 4632874B2 JP 2005183043 A JP2005183043 A JP 2005183043A JP 2005183043 A JP2005183043 A JP 2005183043A JP 4632874 B2 JP4632874 B2 JP 4632874B2
JP2005183043A
JP2006014329A (en
ジャーラ マリオ
サナディディ メディー
2005-06-23 Application filed by ザ リージェンツ オブ ザ ユニバーシティ オブ カリフォルニアＴｈｅ Ｒｅｇｅｎｔｓ ｏｆ Ｔｈｅ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｃａｌｉｆｏｒｎｉａ, 日本電気株式会社 filed Critical ザ リージェンツ オブ ザ ユニバーシティ オブ カリフォルニアＴｈｅ Ｒｅｇｅｎｔｓ ｏｆ Ｔｈｅ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｃａｌｉｆｏｒｎｉａ
2006-01-12 Publication of JP2006014329A publication Critical patent/JP2006014329A/en
2011-02-23 Publication of JP4632874B2 publication Critical patent/JP4632874B2/en
本発明は、通信システム、及び通信端末に関し、特に、送受信端末間の経路および通信状況に応じて送信レートの制御を可能とする通信システム及び通信端末に関する。 The present invention relates to a communication system, and relates to a communication terminal, and more particularly, to a communication system and a communication terminal to allow control of the transmission rate according to the route and the communication status between the transmitting and receiving terminals.
現在さまざまな種類のアプリケーションがネットワーク上で用いられており、それらのアプリケーション毎にネットワークに対して要求する品質が異なる。 Currently various types of applications have been used on the network, quality required to the network for each those applications are different. 例えば、即時性が要求されるアプリケーションは、他のアプリケーションに比べて低い遅延時間、高い帯域、あるいは低いパケット廃棄確率が求められる。 For example, applications that immediacy is required, low delay in comparison with the other applications, is required high bandwidth or low packet drop probability. 一方、即時性の要求されないアプリケーションは、即時性が要求されるアプリケーションに比べて、長い遅延時間、低い帯域、あついは高い廃棄が許容される。 On the other hand, not immediacy of requested application, as compared with the application that immediacy is required, a long delay time, low bandwidth, hot high waste is allowed. これら異なる特性のアプリケーションが混在する場合、ネットワークがこれらのアプリケーションを等しく扱うよりも、即時性を要求されるアプリケーションを優先して扱う方が望ましい。 If the application of these different characteristics are mixed, the network than equated these applications, it is desirable to deal with priority applications requiring immediacy.
ネットワーク内でアプリケーション毎の優先制御を実現する第１の技術としては、ネットワークによる優先制御が知られている。 The first technique for realizing priority control for each application in the network, the priority control by the network is known. 例えば、ディファレンシエイテッド・サービス(Differentiated Services)（非特許文献１参照）では、パケット毎に優先度を示す情報を付加することにより、即時性を要求するアプリケーションのパケットをネットワーク内で優先して伝送することが可能である。 For example, the Differentiated Ei Ted Service (Differentiated Services) (see Non-Patent Document 1), by adding information indicating a priority for each packet, with priority packet applications requiring immediacy in the network It can be transmitted.
ネットワーク内でアプリケーション毎の優先制御を実現する第２の技術としては、端末のトランスポート層制御による優先制御が知られている。 The second technique for implementing the priority control for each application in the network, priority control is known by the transport layer control device. すなわち、動作の異なる複数のトランスポート層制御方式をアプリケーションによって使い分けることにより、すなわち、即時性を要求するアプリケーションは貪欲に帯域を得ようとするトランスポート層制御を導入し、一方即時性を要求しないアプリケーションはネットワークが混雑していないときのみ帯域を得ようとするトランスポート層制御を導入することで、上記優先制御の実現が可能である。 That is, by selectively using the plurality of transport layer control system having different operating by the application, that is, applications that require immediacy introduces a transport layer control to be obtained of the greed band, whereas does not require immediacy application by introducing a transport layer control to be obtained only band when the network is not congested, it is possible to realize the above priority control.
現在トランスポート層の代表的なプロトコルとしてはTCP (Transmission Control Protocol)が挙げられる。 Currently it includes TCP (Transmission Control Protocol) is a typical protocol of the transport layer. 一般的に、TCPではウインドサイズというパラメータを調節することにより送信レートを制御する。 Generally, to control the transmission rate by adjusting the parameters of TCP in window size. ウインドサイズは、送受信端末間の往復遅延時間(RTT; Round Trip Time)内に送信されるパケット量を表している。 Window size is the round trip time between transmission and reception terminals; represents (RTT Round Trip Time) amount of packets transmitted within. 従ってTCPの送信レートは、ウインドサイズをRTTで割った値で求められる。 Thus TCP transmission rate is determined by a value obtained by dividing the window size RTT. RTTはパケットを送信してからそのパケットに対する確認応答として受信側から返信されるACKパケットを受信するまでの時間として計測され、一般的には、伝送路遅延、中継ノードでのキューイング遅延、及び受信端末での処理遅延が含まれる。 RTT is measured as the time until receiving the ACK packet sent back from the receiving side as an acknowledgment for the packet from the transmission of the packet, in general, transmission path delay, queuing delay at the relay node, and It includes processing delay at the receiving terminal.
TCPには多くのバージョンがあり、その中で最も広く普及しているバージョンはTCP-Reno（非特許文献２参照）である。 There are many versions of TCP, the version that is most widespread among them is TCP-Reno (see Non-Patent Document 2). 従って、TCP-Renoと異なる動作を行うトランスポート層制御方式を導入することにより、トランスポート層制御による優先制御の実現が可能である。 Therefore, by introducing the transport layer control system for performing different operations with TCP-Reno, it is possible to realize priority control of transport layer control.
これらのトランスポート層制御としては、TCP-Renoを用いるTCPコネクションに対してスループットの低優先を実現するTCP-Nice（非特許文献３参照）やTCP-LP（非特許文献４参照）等が提案されている。 These transport layer control, TCP-Nice (see Non-Patent Document 3) to realize a low priority throughput for TCP connections using the TCP-Reno and TCP-LP (Non-Patent Document 4 reference) and the like proposed It is. これらの方式では、通常のTCPコネクションよりも輻輳の程度が軽い状態で輻輳とみなし送信レートを制御する。 In these systems, the degree of congestion than conventional TCP connection for controlling a rate deemed congestion mild conditions. 具体的には、パケットロスではなく、観測しているRTTが、ある値(閾値)を越えるまではウインドサイズを増加させ、観測しているRTTがある値を越えるとウインドサイズを半分、あるいは最小値まで減少させる。 Specifically, rather than a packet loss observed to have the RTT increases the window size until beyond a certain value (threshold), half the window size exceeds have RTT that observed values ​​or minimum, It is reduced to a value.
従来の優先制御を実現する第１の技術の問題点は、導入コストが高い点である。 The problem with the first technique for realizing a conventional priority control is that installation cost is high. ネットワーク内のノードに優先制御方式を実装しなければならないため、すでにネットワーク内に導入されているノードを優先制御方式対応のものに置き換える必要がある。 Since the nodes in the network must implement the priority control scheme, it is necessary to replace the node that has already been introduced in the network to those of the priority control method corresponding.
従来の優先制御を実現する第２の技術の、第１の問題点は、従来技術であるTCP-LP及びTCP-Niceでは、軽度の輻輳でも大幅にウインドサイズを減少させるため、帯域の有効活用ができない点である。 The second technique for realizing a conventional priority control, the first problem is that in TCP-LP and TCP-Nice is prior art, for reducing significantly window size even mild congestion, the bandwidth effectively used is a point that can not be.
従来の優先制御を実現する第２の技術の、第２の問題点は、従来技術であるTCP-LP及びTCP-Niceでは、優先トラヒックが存在しない場合でも、軽度の輻輳でも大幅にウインドサイズを減少させるため、帯域の有効活用ができない点である。 The second technique for realizing a conventional priority control, the second problem is that in TCP-LP and TCP-Nice is prior art, even if the priority traffic does not exist, significantly window sizes mild congestion to reduce, it is that it can not effectively use the bandwidth.
従来の優先制御を実現する第２の技術の、第３の問題点は、従来技術であるTCP-LP及びTCP-Niceでは、輻輳以外の要因でパケット廃棄が発生する場合に帯域の有効活用ができない点である。 The second technique for realizing a conventional priority control, the third problem is that the TCP-LP and TCP-Nice is prior art, the effective use of bandwidth if the packet discard due to factors other than congestion occurs is a point that can not be.
従来の優先制御を実現する第２の技術の、第４の問題点は、従来技術であるTCP-LP及びTCP-Niceでは、伝播遅延時間の長いTCPフローのスループットが低い点である。 The second technique for realizing a conventional priority control, the fourth problem, the TCP-LP and TCP-Nice is prior art, the throughput of the long TCP flows propagation delay time is low point.
本発明の第１の目的は、ネットワーク内のノードを置き換えることなく、低コストで優先制御方式を導入することである。 A first object of the present invention, without replacing the nodes in the network, is to introduce a priority control method at a low cost.
本発明の第２の目的は、即時性を要求するアプリケーションが存在する場合、これらのアプリケーションの品質を落とすことなく、残された帯域を効率よく利用できるトランスポート層制御方式を達成することである。 A second object of the present invention, when an application that requires immediacy is present, without compromising the quality of these applications is to achieve a transport layer control system available bandwidth left efficiently .
本発明の第３の目的は、即時性を要求するアプリケーションが存在しない場合、全てのリンク帯域を効率よく利用できるトランスポート層制御方式を達成することである。 A third object of the present invention, when an application that requires immediacy is not present, is to achieve a transport layer control system available all the link bandwidth efficiently.
本発明の第４の目的は、輻輳以外の要因でパケット廃棄が発生する場合でも、残された帯域を効率よく利用できるトランスポート層制御方式を達成することである。 A fourth object of the present invention, even when the packet discard due to factors other than the congestion occurs, is to achieve a transport layer control system available bandwidth left efficiently.
本発明の第５の目的は、伝播遅延時間が長いTCPフローでも適切な帯域を使用できるトランスポート層制御方式を達成することである。 A fifth object of the present invention is to achieve a transport layer control system can also use the appropriate band in the long TCP flow propagation delay time.
本発明による通信端末及び本発明による中継装置は、次のとおりである。 Relay apparatus by the communication terminal according to the invention and the invention is as follows.
（１） ネットワークを介しデータの送信を行う通信端末において、 (1) A communication terminal that performs transmission of data over the network,
輻輳（congestion）を検出する輻輳検出手段と、理想的な輻輳制御パラメータと輻輳制御パラメータの現在値とをもとに前記輻輳の兆候を検出する兆候検出手段とを有し、前記輻輳検出手段が前記輻輳を検出するか、もしくは前記兆候検出手段が前記兆候を検出した際に、輻輳制御パラメータの現在値を理想的な輻輳制御パラメータへと変更するか、もしくは送信レートを、理想的な輻輳制御パラメータから計算された理想的な送信レートに変更する機能を有することを特徴とする通信端末。 A congestion detector for detecting congestion (congestion), and sign detection means for detecting the sign of the congestion on the basis of the current value of an ideal congestion control parameter and congestion control parameter, said congestion detection means It may detect the congestion, or when the symptom detecting means detects said sign, change with the current value of the congestion control parameter to the ideal congestion control parameter, or the transmission rate, the ideal congestion control communication terminal characterized in that it comprises a function of changing the ideal transmission rate calculated from the parameters.
（２） ネットワークを介しデータの送信を行う通信端末において、 (2) A communication terminal that performs transmission of data over the network,
輻輳を検出する輻輳検出手段と、前記データとしてパケットを送信してからそのパケットに対する確認応答として受信端末側から返信される受信確認パケットを受信するまでのラウンド・トリップ・タイム(RTT)の現在の値を最大の値及び最小の値に比較することによって前記輻輳の兆候を検出する兆候検出手段とを有し、前記輻輳検出手段が前記輻輳を検出するか、もしくは前記兆候検出手段が前記兆候を検出した際に、輻輳制御パラメータの現在値を理想的な輻輳制御パラメータへと変更するか、もしくは送信レートを、理想的な輻輳制御パラメータから計算された理想的な送信レートに変更する機能を有することを特徴とする通信端末。 A congestion detector for detecting congestion, the round-trip time to the reception of the acknowledgment packet sent back from the receiving terminal data from the transmission of the packet as the acknowledgment for that packet the current of (RTT) and a sign detector for detecting the sign of the congestion by comparing the value to the maximum value and the minimum value, or the congestion detecting means detects the congestion or said indication detecting means said indications upon detection, it has a function of changing the ideal transmission rate or changed to ideal congestion control parameter, or a transmission rate, which is calculated from the ideal congestion control parameter to the current value of the congestion control parameter communication terminal, characterized in that.
（３） ネットワークを介しデータの送信を行う通信端末において、 (3) in the communication terminal that transmits data over the network,
ネットワーク内のトラヒックに占める優先トラヒックの割合を推定する手段を有し、 And means for estimating the proportion of priority traffic occupying the traffic in the network,
前記割合によって送信レートもしくは輻輳制御パラメータを制御することを特徴とする通信端末。 Communication terminal, characterized by controlling a rate or congestion control parameter by said ratio.
（４） ネットワークを介し受信端末へのデータの送信を行う中継装置において、 (4) In the relay apparatus transmitting data to a receiving terminal via a network,
輻輳を検出する輻輳検出手段と、理想的な輻輳制御パラメータと輻輳制御パラメータの現在値とをもとに前記輻輳の兆候を検出する兆候検出手段とを有し、前記輻輳検出手段が前記輻輳を検出するか、もしくは前記兆候検出手段が前記兆候を検出した際に、輻輳制御パラメータの現在値を理想的な輻輳制御パラメータへと変更するか、もしくは送信レートを、理想的な輻輳制御パラメータから計算された理想的な送信レートに変更する機能を有することを特徴とする中継装置。 A congestion detector for detecting congestion, and a sign detector for detecting the sign of the congestion on the basis of the current value of an ideal congestion control parameter and congestion control parameter, said congestion detection means said congestion or detection, or when the symptom detecting means detects said sign, change with the current value of the congestion control parameter to the ideal congestion control parameter, or the transmission rate, calculated from the ideal congestion control parameter relay apparatus characterized by having a function of changing the ideal transmission rate is.
（５） ネットワークを介し受信端末へのデータの送信を行う中継装置において、 (5) In the relay apparatus transmitting data to a receiving terminal via a network,
輻輳を検出する輻輳検出手段と、前記データとしてパケットを送信してからそのパケットに対する確認応答として受信端末側から返信される受信確認パケットを受信するまでのラウンド・トリップ・タイム(RTT)の現在の値を最大の値及び最小の値に比較することによって前記輻輳の兆候を検出する兆候検出手段とを有し、前記輻輳検出手段が前記輻輳を検出するか、もしくは前記兆候検出手段が前記兆候を検出した際に、輻輳制御パラメータの現在値を理想的な輻輳制御パラメータへと変更するか、もしくは送信レートを、理想的な輻輳制御パラメータから計算された理想的な送信レートに変更する機能を有することを特徴とする中継装置。 A congestion detector for detecting congestion, the round-trip time to the reception of the acknowledgment packet sent back from the receiving terminal data from the transmission of the packet as the acknowledgment for that packet the current of (RTT) and a sign detector for detecting the sign of the congestion by comparing the value to the maximum value and the minimum value, or the congestion detecting means detects the congestion or said indication detecting means said indications upon detection, it has a function of changing the ideal transmission rate or changed to ideal congestion control parameter, or a transmission rate, which is calculated from the ideal congestion control parameter to the current value of the congestion control parameter relay and wherein the.
（６） ネットワークを介し受信端末へのデータの送信を行う中継装置において、 (6) In the relay apparatus transmitting data to a receiving terminal via a network,
前記割合によって送信レートもしくは輻輳制御パラメータの現在値を制御することを特徴とする中継装置。 Relay apparatus characterized by controlling the current value of the transmission rate or the congestion control parameter by said ratio.
本発明によれば、以下に述べるような効果が達成される。 According to the present invention, effects as described below are achieved.
第１に、低優先での通信を必要としているTCP送信端末のみの変更で優先制御方式が導入可能である。 First, the priority control method change of only TCP transmission terminal that need to communicate with a low priority can be introduced. そのため、ネットワーク内のノードを置き換えることなく、低コストで優先制御方式を導入可能である。 Therefore, without replacing the nodes in the network, it is possible to introduce a priority control method at a low cost.
第２に、輻輳検出時のウインドサイズ変更幅を最適化することにより、即時性を要求するアプリケーションが存在する場合でもこれらのアプリケーションの品質を落とすことなく、残された帯域を効率よく利用することが可能である。 Second, by optimizing the window resizing width during congestion detection, without compromising the quality of these applications even if the application that requires immediacy is present, utilizing the band left efficiently it is possible.
第３に、即時性を要求するアプリケーションによるトラヒックの割合を推定しこれに基づいて輻輳の検出を行うため、前記アプリケーションが存在しない場合には全てのリンク帯域を効率よく利用することが可能である。 Third, since the detection of congestion on the basis of estimates of the percentage of traffic by applications that require immediacy to this, when the application is not present can be utilized all the link bandwidth efficiently .
第４に、パケット廃棄検出時のウインドサイズ変更幅を最適化することにより、残された帯域を効率よく利用することができる。 Fourth, by optimizing the window resizing width when packet discard detection can utilize bandwidth left efficiently.
第５に、輻輳判定をネットワーク内にキューイングされていると推定されるパケット数で行うため、伝播遅延時間によるTCPフロー間の不公平性を改善することが可能である。 Fifth, for performing congestion judging by the number of packets estimated to be queued in the network, it is possible to improve the unfairness between TCP flows from the propagation delay time.
まず、本発明の第１の実施例について説明する。 First, a description will be given of a first embodiment of the present invention.
図１は第１の実施例による端末（通信端末）1のデータ送信制御部1-1の構成を示すブロック図である。 Figure 1 is a block diagram showing the configuration terminal (communication terminal) 1 data transmission controller 1-1 according to the first embodiment. データ送信制御部1-1は、パケット送信部1-2、パケット受信部1-3、輻輳ウインド決定部1-4、使用可能帯域設定部1-5、RTT計測部1-6、初期輻輳判定部1-7、初期輻輳閾値設定部1-8、優先トラヒック割合推定部1-9、輻輳判定部1-10、で構成される。 Data transmission control unit 1-1, a packet transmitting unit 1-2, a packet receiving unit 1-3, a congestion window determining section 1-4, the available bandwidth setting unit 1-5, RTT measuring unit 1-6, an initial congestion determination part 1-7, initial congestion threshold setting section 1-8, the priority traffic ratio estimating section 1-9, a congestion determination unit 1-10, in constructed.
まず、本データ送信制御部における、低優先制御に関するブロック 1-A 以外のブロックに関して説明する。 First, in this data transmission control unit will be described with respect to block other than the block 1-A relates to low-priority control.
通信端末1がデータパケットを受信端末（後に図示）に送信し、受信端末がデータパケットを受信し、受信確認パケット（ACKパケット）を通信端末1に送り返したものとする。 The communication terminal 1 transmits a data packet to the receiving terminal (later shown), the receiving terminal receives the data packet, and that sends back an acknowledgment packet (ACK packet) to the communication terminal 1.
パケット受信部1-3は、受信端末から送り返されてくる受信確認パケット（ACKパケット）を受信する。 Packet receiving unit 1-3 receives the acknowledgment packet sent back from the receiving terminal (ACK packet).
RTT計測部1-6は、パケット受信部1-3がACKパケットを受信した際、該ACKパケットに対応するデータパケットの送信時刻と、該ACKパケットの到着時刻を比較し、往復転送遅延時間 （RTT） を測定する。 RTT measuring unit 1-6, when the packet receiving unit 1-3 receives the ACK packet, the transmission time of the data packet corresponding to the ACK packet, compares the arrival time of the ACK packet, round-trip transfer delay ( RTT) is measured.
使用可能帯域設定部1-5は、RTT計測部1-6で計測したRTT、及び輻輳ウインド決定部1-4から通知される現在の輻輳ウインドの値を元に、一つのセッションが使用可能な帯域を推定する。 Available bandwidth setting unit 1-5, RTT measured by the RTT measuring unit 1-6, and based on the value of the current congestion window, which is notified from the congestion window determining section 1-4, a session is available to estimate the band.
輻輳判定部1-10は、パケット受信部1-3からの通知されるACK情報を元にパケット廃棄があったか否かを判定し、パケット廃棄があったと判定した際には輻輳が発生したと判定する。 Determining a congestion determination unit 1-10 determines whether or not there is a notification based on the packet discard ACK information from the packet receiving unit 1-3, congestion when it is determined that there has been a packet discard has occurred to. このように、輻輳判定部1-10は、輻輳を検出する輻輳検出手段として作用する。 Thus, the congestion determining unit 1-10 serves as congestion detection means for detecting congestion.
輻輳ウインド決定部1-4は、該セッションに関わる輻輳ウインドの値を決定する。 Congestion window determining section 1-4 determines the value of the congestion window related to the session. 通常、輻輳が検知されない間は1RTTに相当する時間あたり1パケットに相当する量だけ輻輳ウインドを増加する。 Usually, while the congestion is not detected is increased only congestion window an amount corresponding to one packet per time period corresponding to 1 RTT. 一方、輻輳判定部1-10あるいは初期輻輳判定部1-7から輻輳が通知された際は、使用可能帯域設定部1-5より通知される使用可能帯域に従って輻輳ウインド及びスロースタート閾値を再設定する。 Meanwhile, when the congestion from the congestion determination unit 1-10 or the initial congestion judging unit 1-7 is notified, resetting the congestion window and slow-start threshold according to the available bandwidth notified from the usable bandwidth setting unit 1-5 to.
パケット送信部1-2は、輻輳ウインド決定部1-4において決定された輻輳ウインドの値に従って、本端末1からのパケット出力を制御する。 Packet transmitting unit 1-2 according to the determined congestion window value in the congestion window determining unit 1-4, and controls the packet output from the terminal 1.
次に、本データ送信制御部における、初期輻輳に関わるブロック1-A の説明を行う。 Then, in this data transmission control unit, the description of the block 1-A relating to the initial congestion performed.
優先トラヒック割合推定部1-9は、RTT計測部1-6において計測されたRTTに関連する各種統計情報を元に、本送信端末が使用する経路上における優先トラヒックの割合を推定する。 Priority traffic ratio estimating section 1-9, based on various statistical information related to the RTT measured in RTT measuring unit 1-6, to estimate the proportion of priority traffic on the route used by the transmitting terminal. 本推定は、輻輳判定部1-10もしくは初期輻輳判定部1-7において輻輳を検知する毎に更新される。 This estimate is updated each time to detect the congestion in the congestion determination unit 1-10 or early congestion judging unit 1-7. 優先トラヒック割合推定部1-9では、隣接する2回の輻輳検知の間での、キューイング遅延(RTTから最小RTTを引いたもの)の最小値と平均値をもって、優先トラヒック割合を推定する。 The priority traffic ratio estimating section 1-9, among the congestion detecting two adjacent times, with a minimum value and the average value of the queuing delay (minus the minimum RTT from RTT), to estimate the priority traffic ratio.
初期輳閾値設定部1-8は、優先トラヒック割合推定部1-9において推定された優先トラヒック割合を元に、初期輻輳閾値を設定する。 Initial 輳閾 value setting unit 1-8, based on the priority traffic ratio estimated in priority traffic ratio estimating section 1-9 sets the initial congestion threshold.
初期輻輳判定部1-7は、使用可能帯域設定部1-5から通知される使用可能帯域とRTT計測部1-6から通知されるRTTとを用いて計算される理想的な輻輳ウインドの値（理想的な輻輳制御パラメータ）と、輻輳ウインド決定部1-4から通知される現在の輻輳ウインドの値（輻輳制御パラメータの現在値）とを比較し、その差が初期輻輳閾値設定部1-8から通知される初期輻輳閾値以上であれば、初期輻輳（輻輳の兆候）であると判定する。 Initial congestion judging unit 1-7, an ideal congestion window value calculated by using the RTT notified from the available bandwidth and RTT measuring unit 1-6 notified from the available bandwidth setting unit 1-5 (ideal congestion control parameter) and the congestion (the current value of the congestion control parameter) current congestion window value notified from the window determining unit 1-4 compares the, the difference is the initial congestion threshold setting section 1- if 8 early congestion threshold above reported from determines that the initial congestion (signs of congestion). このように、初期輻輳判定部1-7は、理想的な輻輳制御パラメータと輻輳制御パラメータの現在値とをもとに輻輳の兆候を検出する兆候検出手段として作用する。 Thus, the initial congestion judging unit 1-7 serves as an indication detecting means for detecting the sign of congestion on the basis of the current value of an ideal congestion control parameter and congestion control parameter.
本通信端末1は、前記輻輳検出手段（1-10）が輻輳を検出するか、もしくは前記兆候検出手段（1-7）が兆候を検出した際に、輻輳ウインド決定部1-4において、輻輳制御パラメータの現在値を理想的な輻輳制御パラメータへと変更するか、もしくは、パケット送信部1-2において、送信レートを、理想的な輻輳制御パラメータから計算された理想的な送信レートに変更する機能を有する。 The communication terminal 1, the or congestion detection means (1-10) detects congestion, or when the symptom detecting means (1-7) detects signs, in the congestion window determining section 1-4, congestion change the current value of the control parameter to the ideal congestion control parameter, or, in the packet transmission unit 1-2, the transmission rate is changed to an ideal transmission rate calculated from the ideal congestion control parameter It has a function.
図２は、本実施例の動作を説明するフローチャートである。 Figure 2 is a flow chart for explaining the operation of this embodiment. ここでは、図１及び図２を参照して、本実施例の動作について説明する。 Here, with reference to FIGS. 1 and 2, the operation of the present embodiment.
図２において、コネクションが開設されると、まず輻輳ウインドの初期値に従ってパケット送信部1-2がパケットを出力する。 2, when the connection is established, first, the packet transmission unit 1-2 outputs a packet in accordance with the initial value of the congestion window. 送信パケットに対する確認応答としてＡＣＫパケットが受信側から返信されると、パケット受信部1-3で受信を行う。 When an ACK packet is sent back from the receiving side as an acknowledgment for the transmission packet, performs received by the packet receiving unit 1-3.
ＡＣＫパケットの受信を行うと、ＲＴＴ計測部1-6で、パケットを送信した時刻と、前述の送信パケットに対するＡＣＫパケットを受信した時刻を利用してＲＴＴを計測する。 Doing reception of the ACK packet, in the RTT measuring unit 1-6 measures the time that has transmitted the packet, the RTT by using the time of receiving an ACK packet for the foregoing transmission packet. RTT計測部1-6ではまた、過去計測したRTTのうち最も小さいものを最小RTTとして記憶しておく。 The RTT measuring unit 1-6 also stores the smallest of the last measurement the RTT as the minimum RTT. このとき、優先トラヒック割合推定部1-9では、隣接する２回の輻輳検知の間でのキューイング遅延の最小値と平均値を計測するため、前回の輻輳検知から現時点までの間での最小遅延の値と平均遅延の値を仮に計算しておく。 In this case, the minimum between the priority traffic ratio estimating section 1-9, to measure the average value and the minimum value of the queuing delays between the congestion detecting two adjacent times, from the previous congestion detecting up to the present time previously tentatively calculate the value of the average delay value of the delay.
次に初期輻輳閾値設定部1-8において、優先トラヒック割合推定部1-9で推定した優先トラヒック割合を元に初期輻輳閾値を設定する。 Then in the initial congestion threshold setting section 1-8 sets an initial congestion threshold based on the priority traffic ratio estimated by the priority traffic ratio estimating section 1-9. 初期輻輳判定部1-7では、現在の輻輳ウインドの値と、使用可能帯域と最小RTTの積から計算される理想的な輻輳ウインドの値との差分を計算し、この差分が初期輻輳閾値以上になれば初期輻輳と判断する。 In the initial congestion judging unit 1-7, and the value of the current congestion window, a difference between the ideal congestion window value calculated from a product of the available bandwidth and the minimum RTT is calculated, the difference is more than the initial congestion threshold Once in it is determined that the initial congestion. 一方、輻輳判定部1-10は同じ番号のACKが３回以上続けて到着すると網内でパケット廃棄が発生したと判断し、これを輻輳と判断する。 On the other hand, it is determined that the congestion determining unit 1-10 is packet discard in the arriving continuously ACK with the same number more than three times the network occurs, which determines that congestion.
そして、輻輳ウインド決定部1-4では、初期輳判定部1-7あるいは輻輳判定部1-10において輻輳と判定されなければ、1RTTに相当する時間あたり1パケットに相当する量だけ増加する割合で、輻輳ウインドを増加させる。 Then, the congestion window determining section 1-4, it is not determined that the congestion in the initial 輳 determining unit 1-7 or the congestion judging unit 1-10, at a rate that increases by an amount corresponding to one packet per time period corresponding to 1RTT , increase the congestion window. もし輻輳が検出されれば、以下で述べるように優先トラヒック割合の推定値を更新し、その後使用帯域と最小RTTの積から計算される理想的な輻輳ウインドの値へとスロースタート閾値を更新し、更新されたスロースタート閾値よりも現在の輻輳ウインドが大きければ輻輳ウインドをスロースタート閾値と同じ値に設定し、最後に輻輳の原因がパケットロスによるものであればパケットの再送処理に関連する処理を行う。 If it congestion is detected, and updates the estimated value of the priority traffic ratio as described below, and updates the slow start threshold to the ideal congestion window value calculated from a product of subsequent use bandwidth and the minimum RTT , than the updated slow start threshold to set the congestion window is greater the current congestion window to the same value as the slow-start threshold, the cause of the last congestion associated with the packet retransmission processing as far as by the packet loss processing I do.
以上の、ACKパケット受信に関わる処理が全て終了すると、再びパケット送信部1-2におけるパケット出力処理へと戻る。 Above, the processing related to ACK packet reception is completed, returns to the packet output processing in the packet transmission unit 1-2 again. もし、送信するデータが無く、コネクションの終了が指示されれば、コネクションの切断処理を行い全ての処理を終了する。 If data to be transmitted without, if a connection termination is instructed, all processing is terminated performs disconnection processing of the connection.
次に、優先トラヒック割合推定部1-9における優先トラヒック割合の推定に関して説明する。 It will be described next estimated priority traffic ratio in the priority traffic ratio estimating section 1-9. 優先トラヒック割合推定部1-9では、輻輳判定部1-10もしくは初期輻輳判定部1-7において輻輳を検知する毎に優先トラヒック割合の推定値を更新する。 The priority traffic ratio estimating section 1-9, and updates the estimated value of the priority traffic ratio each time to detect the congestion in the congestion determination unit 1-10 or early congestion judging unit 1-7. その際、まず、前回の輻輳判定から今回の輻輳判定との間の、キューイング遅延の最小値と平均値を、これらの値の仮の値から求める。 At that time, first, between the current congestion judgment from previous congestion judgment, the minimum value and the average value of the queuing delay is obtained from the provisional value of these values. これらの値は、これらの値の時間平均を取ることで滑らかな値としてもよい。 These values ​​may be smooth value by taking a time average of these values. これらの値を更新したあとは、次回の値を求めるため、これらの値の仮の値を初期化しておく。 After updating these values, for determining the next value, it has initialized the value of provisional of these values. 最後に、以上で求めたキューイング遅延の最小値をその平均値で割ることで優先トラヒック割合を求める。 Finally, determine the priority traffic ratio by dividing the minimum value of the queuing delay calculated above in the average value. なお、これらの遅延の値が非常に小さい場合は優先トラヒック割合の値の誤差が大きくなるため、優先トラヒック割合を求める際には平均遅延の値にある小さな固定値あるいはRTTから求められる小さな値を加えても良い。 Since the error in the values ​​of these delays is very small value of the priority traffic ratio is large, a small value determined from a small fixed value or RTT in the value of the average delay in determining the priority traffic ratio in addition it may be.
以上のような送信レートの制御を行うことにより、優先トラヒックが存在する場合は、キューイング遅延の平均値及び最小値が共に大きくなり優先トラヒック割合は1へと近づき、その結果として初期輻輳閾値が非常に小さくなる。 By controlling the transmission rate as described above, if the priority traffic is present, the average value and both increases and priority traffic ratio is the minimum value of the queuing delay approaches to 1, the initial congestion threshold as a result very small. そのため、本方式を用いる低優先のトラヒックのスループットは抑えられ、優先トラヒックの品質への影響は最小限となる。 Therefore, the throughput of the low priority traffic using this method is suppressed, effects on the quality of priority traffic is minimized.
一方、優先トラヒックが存在しない場合には、キューイング遅延の最小値が小さくなるため、優先トラヒック割合が小さくなり、その結果として初期輻輳閾値が大きくなりある定数で定められた初期値に近くなる。 On the other hand, if the priority traffic does not exist, since the minimum value of the queuing delay is reduced, the priority traffic ratio is small, the initial congestion threshold becomes close to the initial value determined by the increase becomes some constant as a result. そのため、本方式を用いる低優先トラヒックが十分なスループットを得られるようになる。 Therefore, so the low-priority traffic can be obtained a sufficient throughput using this method.
また、優先トラヒックが存在するが、それでもなお空き帯域が存在する場合には、優先トラヒック割合が0と1の中間の値を取り、初期輻輳閾値は空き帯域量に比例した適切な値となる。 Although priority traffic is present, still when the free bandwidth exists, the priority traffic ratio takes the 0 and 1 of the intermediate value, the initial congestion threshold is an appropriate value proportional to the free bandwidth quantity. そのため、本方式を用いる低優先トラヒックは、優先トラヒックに影響を与えることなく、優先トラヒックが余している帯域を効率よく使用することができる。 Therefore, low priority traffic using this method, without affecting the priority traffic, can be used bandwidth priority traffic is Amashi efficiently.
第２の実施例の構成は、第１の実施例の構成と同一であり、優先トラヒック割合推定部の動作が若干異なるだけであるため、ここでブロック図を省略する。 Configuration of the second embodiment is the same as that of the first embodiment, since the operation of the priority traffic ratio estimating unit is slightly different only and will not be here in block diagram.
本実施例では、優先トラヒック割合推定部は、隣接する２回の輻輳検知の間での、キューイング遅延(RTTから最小RTTを引いたもの)の最小値と最大値をもって、優先トラヒック割合を推定する。 In this embodiment, the priority traffic ratio estimating section between the congestion detecting two adjacent times, with minimum and maximum queuing delay (minus the minimum RTT from RTT), the estimated priority traffic ratio to. すなわち、第１の実施例と比較した場合、キューイング遅延の平均値ではなく最大値を用いる点のみが異なる。 That is, when compared to the first embodiment only in that use of the maximum rather than the average queuing delay is different.
図３は、本実施例の動作を説明するフローチャートである。 Figure 3 is a flow chart for explaining the operation of this embodiment. ここでは、図３を参照して、第１の実施例の動作と本実施例の動作の相違点について説明する。 Here, with reference to FIG. 3, the difference will be described operation of the operation and the embodiment of the first embodiment.
まず、第１に、ACKパケットを受信しRTTを測定した際、第１の実施例では仮の値としてキューイング遅延の平均値を計算しているが、本実施例においては仮の値としてキューイング遅延の最大値を計算している。 First, queue first, when measuring the receiving the ACK packet RTT, in the first embodiment is calculated the average queuing delay as a provisional value, but as a temporary value in this embodiment It is calculated the maximum value of the queuing delay.
第２に、輻輳が検出され優先トラヒック割合を更新する際、第１の実施例では最小遅延を平均遅延で割ることで優先トラヒック割合を求めているが、本実施例においては、最小遅延を最大遅延で割ることで優先トラヒック割合を求めている。 Up to a second, when the congestion updates the priority traffic ratio is detected, in the first embodiment are seeking priority traffic ratio by dividing the minimum delay on the average delay, but in this embodiment, the minimum delay seeking priority traffic ratio by dividing by the delay.
以上が、第１の実施例と本実施例の相違点であり、上記で述べた点以外ではこれらの実施例の間に相違点はない。 Above is the difference from the first embodiment and the present embodiment, there is no difference between these examples except that described above.
本実施例は、第１の実施例と比較して、優先トラヒック割合の推定アルゴリズムが若干異なるのみであり、ほぼ同様の効果が得られると期待できる。 This embodiment, as compared with the first embodiment, estimation algorithm priority traffic ratio is slightly different only can be expected to have substantially the same effect is obtained.
次に、本発明の第３の実施例について説明する。 Next, a description will be given of a third embodiment of the present invention.
図４は、第３の実施例による通信端末3のデータ送信制御部3-1の構成を示すブロック図である。 Figure 4 is a block diagram showing a third embodiment according to the configuration of the data transmission control section 3-1 of the communication terminal 3. データ送信制御部3-1は、パケット送信部3-2、パケット受信部3-3、輻輳ウインド決定部3-4、使用可能帯域設定部3-5、RTT計測部3-6、初期輻輳判定部3-7、初期輻輳閾値設定部3-8、RTT比較部3-9、輻輳判定部3-10、で構成される。 Data transmission control unit 3-1, a packet transmitting unit 3-2, a packet receiving unit 3-3, a congestion window determining section 3-4, the available bandwidth setting unit 3-5, RTT measuring unit 3-6, an initial congestion determination part 3-7, initial congestion threshold setting section 3-8, RTT comparing section 3-9, a congestion determination unit 3-10, in constructed.
本データ送信制御部における、低優先制御に関するブロック以外のブロックの構成は第１の実施例と同様であるため、ここでは説明を省略する。 Since in this data transmission control unit, the low-priority control structure of blocks other than blocks for is the same as in the first embodiment, the description thereof is omitted here.
次に、本データ送信制御部における、初期輻輳検出に関わるブロックの説明を行う。 Then, in this data transmission control unit, the description of the blocks involved in early congestion detection performed.
RTT比較部3-9は、RTT計測部3-6において計測されたRTTと、その最大値及び最小値との相対値を求める。 RTT comparing section 3-9, the RTT measured in RTT measuring unit 3-6 obtains the relative value between the maximum and minimum values. 本推定は、輻輳判定部1-10もしくは初期輻輳判定部1-7において輻輳を検知する毎に更新されるのではなく、RTTを計測する毎に更新される。 This estimation is not to be updated every time when detecting congestion in the congestion determination unit 1-10 or early congestion judging unit 1-7 is updated each time to measure the RTT. RTT比較部3-9では、現在のRTTと、現在までに計測された最小及び最大のRTTとを比較し、その結果を初期輻輳閾値設定部3-6に通知する。 The RTT comparing section 3-9, and the current RTT, and compares the minimum and maximum RTT, which is measured to date, and notifies the result to the initial congestion threshold setting section 3-6.
初期輳閾値設定部3-6は、現在のRTTと、その最大値及び最小値との相対値から、初期輻輳閾値を設定する。 Initial 輳閾 value setting unit 3-6, the current RTT, from the relative value between the maximum value and the minimum value, sets the initial congestion threshold. すなわち、現在のRTTが最大値に近ければ初期輻輳閾値を小さく設定し、さもなければ初期輻輳閾値を大きく設定する。 That is, the current RTT is set to a small initial congestion threshold the closer to the maximum value, otherwise setting a large initial congestion threshold.
初期輻輳判定部3-7は、使用可能帯域設定部1-5から通知される使用可能帯域とRTT計測部3-6から通知されるRTTとを用いて計算される理想的な輻輳ウインドの値と、輻輳ウインド決定部3-4から通知される現在の輻輳ウインドの値とを比較し、その差が初期輻輳閾値設定部3-6から通知される初期輻輳閾値以上であれば、初期輻輳であると判定する。 Initial congestion judging unit 3-7, an ideal congestion window value calculated by using the RTT notified from the available bandwidth and RTT measuring unit 3-6 notified from the available bandwidth setting unit 1-5 When congestion is compared with the value of the current congestion window, which is notified from the window determining unit 3-4, if the difference is early congestion threshold value or more notified from the initial congestion threshold setting unit 3-6, an initial congestion and it determines that there is.
図５は、本実施例の動作を説明するフローチャートである。 Figure 5 is a flow chart for explaining the operation of this embodiment. ここでは、図４及び図５を参照して、本実施例の動作について説明する。 Here, with reference to FIGS. 4 and 5, the operation of the present embodiment.
図５において、コネクションが開設されると、まず輻輳ウインドの初期値に従ってパケット送信部3-2がパケットを出力する。 5, when the connection is established, first, the packet transmission unit 3-2 outputs a packet in accordance with the initial value of the congestion window. 送信パケットに対する確認応答としてＡＣＫパケットが受信側から返信されると、パケット受信部3-3で受信を行う。 When an ACK packet is sent back from the receiving side as an acknowledgment for the transmission packet, performs received by the packet receiving unit 3-3.
ＡＣＫパケットの受信を行うと、ＲＴＴ計測部3-6で、パケットを送信した時刻と、前述の送信パケットに対するＡＣＫパケットを受信した時刻を利用してＲＴＴを計測する。 Doing reception of the ACK packet, in RTT measuring unit 3-6 measures the time that has transmitted the packet, the RTT by using the time of receiving an ACK packet for the foregoing transmission packet. RTT計測部3-6ではまた、過去計測したRTTのうち最も小さいものを最小RTTとして記憶しておく。 The RTT measuring unit 3-6 also stores the smallest of the last measurement the RTT as the minimum RTT. このとき、RTT比較部では、RTTの最大値を計測しており、もし今回計測したRTTが保存されている最大RTTよりも大きければ、最大RTTを今回計測したRTTへと更新する。 At this time, the RTT comparing section, which measures the maximum value of RTT, if greater than the maximum RTT that measured this time the RTT is stored, is updated to RTT measured current maximum RTT.
次に、RTT比較部3-9では、現在のRTTと、その最大値及び最小値との相対値を求める。 Then, the RTT comparing unit 3-9 obtains the current RTT, the relative value between the maximum and minimum values. そして、初期輻輳閾値設定部3-6では前記相対値に定数を乗じ、これを初期輻輳閾値とする。 Then, multiplied by a constant to the initial congestion the relative value in the threshold setting unit 3-6, which is an initial congestion threshold. この時、現在のRTTが最大RTTと同じであれば初期輻輳閾値は0となり、逆に現在のRTTが最小RTTと同じであれば初期輻輳閾値は初期値である定数と同じ値になる。 At this time, the initial congestion threshold if the same current RTT is the maximum RTT is 0, the initial congestion threshold if the current RTT is the same as the minimum RTT conversely the same value as the constant, which is an initial value.
初期輻輳判定部3-7では、現在の輻輳ウインドの値と、使用可能帯域と最小RTTの積から計算される理想的な輻輳ウインドの値との差分を計算し、この差分が初期輻輳閾値以上になれば初期輻輳と判断する。 In the initial congestion judging unit 3-7, and the value of the current congestion window, a difference between the ideal congestion window value calculated from a product of the available bandwidth and the minimum RTT is calculated, the difference is more than the initial congestion threshold Once in it is determined that the initial congestion. 一方、輻輳判定部3-10は同じ番号のACKが３回以上続けて到着すると網内でパケット廃棄が発生したと判断し、これを輻輳と判断する。 On the other hand, it is determined that the congestion determining unit 3-10 packet discard in the arriving continuously ACK with the same number more than three times the network occurs, which determines that congestion.
そして、輻輳ウインド決定部3-4では、初期輻輳判定部3-7あるいは輻輳判定部3-10において輻輳と判定されなければ、1RTTに相当する時間あたり1パケットに相当する量だけ増加する割合で、輻輳ウインドを増加させる。 Then, the congestion window determining section 3-4, it is not determined that the congestion in the initial congestion judging unit 3-7 or the congestion judging unit 3-10, at a rate that increases by an amount corresponding to one packet per time period corresponding to 1RTT , increase the congestion window. もし輻輳が検出されれば、以下で述べるように優先トラヒック割合の推定値を更新し、その後使用帯域と最小RTTの積から計算される理想的な輻輳ウインドの値へとスロースタート閾値を更新し、更新されたスロースタート閾値よりも現在の輻輳ウインドが大きければ輻輳ウインドをスロースタート閾値と同じ値に設定し、最後に輻輳の原因がパケット廃棄によるものであればパケットの再送処理に関連する処理を行う。 If it congestion is detected, and updates the estimated value of the priority traffic ratio as described below, and updates the slow start threshold to the ideal congestion window value calculated from a product of subsequent use bandwidth and the minimum RTT , than the update has been slow start threshold to set the congestion window greater the current congestion window to the same value as the slow-start threshold, the cause of the last congestion related to the retransmission process of the packet as long as it by the packet discarding process I do.
本実施例においては、輻輳の原因がパケット廃棄によるものであれば、輻輳を検出した時点のRTTを最大RTTとして設定する。 In the present embodiment, the cause of congestion as long as by the packet discarding, and sets the RTT at the time of detection of the congestion as the maximum RTT. なお、もし現在のRTTの値が予め定めた最小値よりも小さい場合は、この最小値を最大RTTとして用いる。 Incidentally, if the current value of RTT is smaller than the minimum value determined in advance, using the minimum value as the maximum RTT. また、最大RTTを更新する際、過去の値を参照して平均をとることにより、最大RTTの変化を滑らかにしても良い。 Also, when updating the maximum RTT, by averaging with reference to the past values, it may be smooth change of the maximum RTT.
以上の、ACKパケット受信に関わる処理が全て終了すると、再びパケット送信部3-2におけるパケット出力処理へと戻る。 Above, the processing related to ACK packet reception is completed, returns to the packet output processing in the packet transmission unit 3-2 again. もし、送信するデータが無く、コネクションの終了が指示されれば、コネクションの切断処理を行い全ての処理を終了する。 If data to be transmitted without, if a connection termination is instructed, all processing is terminated performs disconnection processing of the connection.
本実施例は、第１の実施例と比較して、優先トラヒック割合ではなく、計測したRTTを元に初期輻輳判定の閾値を設定している。 This embodiment, as compared with the first embodiment, instead of the priority traffic ratio, and setting a threshold value of the initial congestion judgment based on the measured RTT. 計測したRTTは優先トラヒック割合に比べて、忠実に網の輻輳を反映するが、一方低優先トラヒックしか存在しない場合でも初期輻輳を検出してしまう。 The measured RTT is compared with the priority traffic ratio, faithfully reflect the congestion of the network, while the low priority traffic only results in detecting an initial congestion even in the absence. そのため、本実施例の効果は、第１の実施例と比較して、低優先トラヒックが網に与える影響が小さい反面、低優先トラヒックによる帯域の利用効率に劣ると推定できる。 Therefore, the effect of the present embodiment, as compared with the first embodiment, it can be estimated that although the influence of low-priority traffic has on the network is small, poor bandwidth efficiency of by the low priority traffic.
次に、本発明の第４の実施例について説明する。 Next, a description will be given of a fourth embodiment of the present invention.
図６は、第４の本実施例による通信端末4のデータ送信制御部4-1の構成を示すブロック図である。 Figure 6 is a block diagram showing a configuration of a fourth data transmission control section 4-1 of the communication terminal 4 according to the present embodiment. データ送信制御部4-1は、パケット送信部4-2、パケット受信部4-3、輻輳ウインド決定部4-4、使用可能帯域設定部4-5、RTT計測部4-6、初期輻輳判定部4-7、初期輻輳閾値設定部4-8、優先トラヒック割合推定部4-9、輻輳判定部4-10、RTT比較部4-11、で構成される。 Data transmission control unit 4-1, a packet transmitting unit 4-2, a packet receiving unit 4-3, a congestion window determining section 4-4, the available bandwidth setting unit 4-5, RTT measuring unit 4-6, an initial congestion determination part 4-7, initial congestion threshold setting section 4-8, the priority traffic ratio estimating section 4-9, a congestion determination unit 4-10, RTT comparing section 4-11, in constructed. すなわち、本実施例の構成は、第１の実施例の構成にRTT比較部4-11を加えた構成であり、第１の実施例と第３の実施例の構成を足したものである。 That is, the configuration of the present embodiment has a configuration obtained by adding the RTT comparing section 4-11 to the configuration of the first embodiment, is plus the configuration of the first embodiment and the third embodiment.
図７は、本実施例の動作を説明するフローチャートである。 Figure 7 is a flow chart for explaining the operation of this embodiment. 本実施例は、第１の実施例と第３の実施例の構成を足したものであり、本実施例の動作も第１の実施例の動作及び第３の実施例の動作に準じる。 This embodiment is determined by adding the configuration of the first and third embodiments, the operation of this embodiment is also analogous to the operation of the operation and the third embodiment of the first embodiment.
すなわち、本実施例では、第１の実施例と同様の動作にて優先トラヒック割合の推定を行い、また同時に第３の実施例と同様の動作にて現在のRTTとその最大値及び最小値との相対値を求め、これらの積によって初期輻輳閾値設定部4-8において初期輻輳閾値を定める。 That is, in this embodiment, performs the estimation of the priority traffic ratio in the same operation as in the first embodiment, also the current RTT in the same operation as the third embodiment simultaneously the maximum and minimum values It obtains the relative values, defining the initial congestion threshold in the initial congestion threshold setting section 4-8 by their product.
本実施例は、第１の実施例と第３の実施例を合成したものであり、その効果は第１の実施例の効果と第３の実施例の効果との中間であると推定できる。 This embodiment is obtained by combining the first embodiment and the third embodiment, it can be estimated that the effect is intermediate between the effect of the effects of the third embodiment of the first embodiment.
＜第５の実施例＞ <Fifth embodiment>
次に、本発明の第５の実施例について説明する。 Next, a description will be given of a fifth embodiment of the present invention.
図８は、第５の本実施例による通信端末5のデータ送信制御部5-1の構成を示すブロック図である。 Figure 8 is a block diagram showing a configuration of a data transmission control section 5-1 of the communication terminal 5 according to the fifth embodiment. データ送信制御部5-1は、パケット送信部5-2、パケット受信部5-3、輻輳ウインド決定部5-4、使用可能帯域設定部5-5、RTT計測部5-6、初期輻輳判定部5-7、初期輻輳閾値設定部5-8、ECN付パケット割合測定部5-9、輻輳判定部5-10、で構成される。 Data transmission control unit 5-1, a packet transmitting unit 5-2, a packet receiving unit 5-3, a congestion window determining section 5-4, the available bandwidth setting unit 5-5, RTT measuring unit 5-6, an initial congestion determination part 5-7, initial congestion threshold setting section 5-8, ECN attached packet rate measuring unit 5-9, a congestion determination unit 5-10, in constructed.
本データ送信制御部の構成は、第１の実施例から優先トラヒック割合推定部を取り除き、代わりにECN付パケット割合推定部を追加した構成である。 Configuration of the data transmission control unit, the first embodiment removes priority traffic ratio estimating section from a configuration obtained by adding the packet ratio estimating unit with ECN instead.
ECN付パケット割合測定部5-9は、パケット受信部5-3で受信したパケットのヘッダを検査し、該パケットのヘッダ部にECN（明示的輻輳通知）が含まれているか否かを検査する。 ECN attached packet rate measuring unit 5-9 checks the header of the packet received by the packet receiving unit 5-3 checks whether the header portion of the packet is ECN (Explicit Congestion Notification) included . そして全受信パケットに占めるECN付パケットの割合を求め、これを初期輻輳閾値設定部5-6に通知する。 Then determine the percentage of ECN attached packet to the entire received packet, and notifies the initial congestion threshold setting section 5-6.
図９は、本実施例の動作を説明するフローチャートである。 Figure 9 is a flow chart for explaining the operation of this embodiment. ここでは、図８及び図９を参照して、本実施例の動作について説明する。 Here, with reference to FIGS. 8 and 9, the operation of this embodiment will be described.
図８において、コネクションが開設されると、まず輻輳ウインドの初期値に従ってパケット送信部5-2がパケットを出力する。 8, when the connection is established, first, the packet transmission unit 5-2 outputs the packet in accordance with the initial value of the congestion window. 送信パケットに対する確認応答としてＡＣＫパケットが受信側から返信されると、パケット受信部5-3で受信を行う。 When an ACK packet is sent back from the receiving side as an acknowledgment for the transmission packet, performs received by the packet receiving unit 5-3.
ＡＣＫパケットの受信を行うと、ＲＴＴ計測部5-6で、パケットを送信した時刻と、前述の送信パケットに対するＡＣＫパケットを受信した時刻を利用してＲＴＴを計測する。 Doing reception of the ACK packet, in RTT measuring unit 5-6 measures the time that has transmitted the packet, the RTT by using the time of receiving an ACK packet for the foregoing transmission packet. RTT計測部5-6ではまた、過去計測したRTTのうち最も小さいものを最小RTTとして記憶しておく。 The RTT measuring unit 5-6 also stores the smallest of the last measurement the RTT as the minimum RTT. このとき、RTT比較部では、RTTの最大値を計測しており、もし今回計測したRTTが保存されている最大RTTよりも大きければ、最大RTTを今回計測したRTTへと更新する。 At this time, the RTT comparing section, which measures the maximum value of RTT, if greater than the maximum RTT that measured this time the RTT is stored, is updated to RTT measured current maximum RTT.
次に、ECN付パケット割合測定部5-9において、全受信パケットに占めるECN付パケットの割合を求める。 Then, the ECN attached packet rate measuring unit 5-9, obtains the ratio of the ECN attached packet to the entire received packet. そして、初期輻輳閾値設定部5-6では前記割合に応じて初期輻輳閾値を設定する。 Then, set the initial congestion threshold depending on the initial congestion the ratio the threshold setting unit 5-6. ここでは、全てのパケットにECN表示がなければ定数1を初期輻輳閾値として設定し、ECN表示のあるパケットの割合が増えるに従って初期輻輳閾値は小さくなり、ECN表示のあるパケットの割合が一定数以上になれば初期輻輳閾値は0に固定される。 This sets the constant 1 if there is no ECN displayed on all packets as the initial congestion threshold, the initial congestion threshold in accordance percentage of packets with ECN display increases decreases, the percentage of packets with ECN displayed more than a certain number of initial congestion threshold if to is fixed at 0.
以降の動作は第１の実施例と同様であるため、ここでは説明を省略する。 For subsequent operation is the same as the first embodiment, the description thereof is omitted here.
本実施例は、ECN付パケットの割合は網の輻輳度を反映したものであるため、本実施例の効果は第３の実施例の効果に準ずるものであると推定できる。 This embodiment, the ratio of ECN with packets for those reflecting the congestion level of the network, the effect of the present embodiment can be estimated as being those equivalent to the effect of the third embodiment. ただし、ECNは各パケットにつき輻輳しているかいないかの2値判定であるため、RTTを用いて輻輳を検出する場合に比べて、精度に劣ると考えられる。 However, ECN because a binary determination of whether not or congested for each packet, in comparison with the case of detecting the congestion by using RTT, believed inferior in accuracy. しかしながら、無線網など伝播遅延時間が頻繁に変化し、RTTを輻輳の指標として用いることのできない網においては、本方式が有利である。 However, the propagation delay time, such as wireless network changes frequently, in the network that can not be used RTT as an indicator of congestion, this method is advantageous.
＜第６の実施例＞ <Sixth embodiment>
次に、本発明の第６の実施例について説明する。 Next, a description will be given of a sixth embodiment of the present invention.
図１０は本実施例による通信端末6のデータ送信制御部6-1の構成を示すブロック図である。 Figure 10 is a block diagram showing a configuration of a data transmission control section 6-1 of the communication terminal 6 according to the present embodiment. データ送信制御部6-1は、パケット送信部6-2、パケット受信部6-3、輻輳ウインド決定部6-4、使用可能帯域設定部6-5、RTT計測部6-6、初期輻輳判定部6-7、初期輻輳閾値設定部6-8、優先トラヒック割合推定部6-9、輻輳判定部6-10、で構成される。 Data transmission control unit 6-1, a packet transmitting unit 6-2, a packet receiving unit 6-3, a congestion window determining section 6-4, the available bandwidth setting unit 6-5, RTT measuring unit 6-6, an initial congestion determination part 6-7, initial congestion threshold setting section 6-8, the priority traffic ratio estimating section 6-9, a congestion determination unit 6-10, in constructed.
本データ送信制御部の構成は、第１の実施例に対して初期輻輳判定部6-7及び初期輳閾値設定部6-8の動作が異なる構成である。 Configuration of the data transmission control unit, operation of the initial congestion judging unit 6-7 and the initial 輳閾 value setting unit 6-8 is configured differently to the first embodiment.
初期輻輳閾値設定部6-9では、RTT計測部6-6から受け取ったRTT情報を元に最小RTT及び最大RTTを管理している。 In the initial congestion threshold setting section 6-9, manages the minimum RTT and maximum RTT based on the RTT information received from the RTT measuring unit 6-6. そして、優先トラヒック割合推定部6-9から受け取った優先トラヒック割合を元に、最小RTTと最大RTTの間に閾値を設定し、これを初期輻輳判定部6-7に通知する。 Then, based on the priority traffic ratio received from the priority traffic ratio estimating section 6-9, a threshold value is set between the minimum RTT and maximum RTT, notifies the initial congestion judging unit 6-7.
初期輻輳判定部6-7では、RTT計測部6-6から受け取った現在のRTTと、初期輻輳閾値設定部6-8から受け取った閾値とを比較し、その結果を輻輳ウインド決定部6-4及び優先トラヒック割合推定部6-9へと通知する。 In the initial congestion judging unit 6-7, the current and RTT received from RTT measuring unit 6-6 compares the threshold value received from the initial congestion threshold setting section 6-8, a congestion window determining unit results 6-4 and it notifies the priority traffic ratio estimating section 6-9.
図１１は、本実施例の動作を説明するフローチャートである。 Figure 11 is a flow chart for explaining the operation of this embodiment. ここでは、図１０及び図１１を参照して、本実施例の動作について説明する。 Here, with reference to FIGS. 10 and 11, the operation of this embodiment will be described.
図１０において、コネクションが開設されると、まず輻輳ウインドの初期値に従ってパケット送信部6-2がパケットを出力する。 10, when the connection is established, first, the packet transmission unit 6-2 outputs the packet in accordance with the initial value of the congestion window. 送信パケットに対する確認応答としてＡＣＫパケットが受信側から返信されると、パケット受信部6-3で受信を行う。 When an ACK packet is sent back from the receiving side as an acknowledgment for the transmission packet, performs received by the packet receiving unit 6-3.
ＡＣＫパケットの受信を行うと、ＲＴＴ計測部6-6で、パケットを送信した時刻と、前述の送信パケットに対するＡＣＫパケットを受信した時刻を利用してＲＴＴを計測する。 Doing reception of the ACK packet, in the RTT measuring unit 6-6 measures the time that has transmitted the packet, the RTT by using the time of receiving an ACK packet for the foregoing transmission packet. RTT計測部6-6ではまた、過去計測したRTTのうち最も小さいものを最小RTTとして記憶しておく。 The RTT measuring unit 6-6 also stores the smallest of the last measurement the RTT as the minimum RTT. このとき、優先トラヒック割合推定部6-9では、隣接する２回の輻輳検知の間でのキューイング遅延の最小値と平均値を計測するため、前回の輻輳検知から現時点までの間での最小遅延の値と平均遅延の値を仮に計算しておく。 In this case, the minimum between the priority traffic ratio estimating section 6-9, to measure the average value and the minimum value of the queuing delays between the congestion detecting two adjacent times, from the previous congestion detecting up to the present time previously tentatively calculate the value of the average delay value of the delay.
次に、初期輻輳閾値設定部6-8において、優先トラヒック割合推定部6-9で推定した優先トラヒック割合を元に初期輻輳閾値を設定する。 Then, in the initial congestion threshold setting section 6-8 sets an initial congestion threshold based on the priority traffic ratio estimated by the priority traffic ratio estimating section 6-9. ここでは、まず、もし現在記憶している最大RTTよりも現在のRTTが大きければ、最大RTTを現在のRTTへと更新する。 Here, first, if the larger the current RTT than the maximum RTT currently stored, to update the maximum RTT to the current RTT. そして、(RTT-最小RTT)/(最大RTT-最小RTT)、すなわち網内での最大のキューイング遅延に対する現在のキューイング遅延の割合に対して、非優先トラヒックの割合(すわわち、1-優先トラヒック割合)を乗じ、さらに定数を乗じて、これを初期輻輳閾値として設定する。 Then, (RTT-Min RTT) / (maximum RTT-Min RTT), i.e. the maximum current ratio of queuing delay for queuing delays in the network, the proportion of the non-priority traffic (i.e. in, 1 - priority traffic ratio) multiplied by the further multiplied by a constant, is set as the initial congestion threshold. 初期輻輳判定部6-7では、現在のキューイング遅延(すなわち、RTT-最小RTT)と、前記で求めた初期輻輳閾値を比較し、前者の方が大きければ初期輻輳と判断する。 In the initial congestion judging unit 6-7, the current queuing delay (i.e., RTT-Min RTT) and compares the initial congestion threshold determined above, it is determined that the initial congestion larger the the former. 一方、輻輳判定部6-10は同じ番号のACKが３回以上続けて到着すると網内でパケット廃棄が発生したと判断し、これを輻輳と判断する。 On the other hand, it is determined that the congestion determining unit 6-10 packet discard in the arriving continuously ACK with the same number more than three times the network occurs, which determines that congestion.
そして、輻輳ウインド決定部6-4では、初期輳判定部6-7あるいは輻輳判定部6-10において輻輳と判定されなければ、1RTTに相当する時間あたり1パケットに相当する量だけ増加する割合で、輻輳ウインドを増加させる。 Then, the congestion window determining section 6-4, it is not determined that the congestion in the initial 輳 determining unit 6-7 or the congestion judging unit 6-10, at a rate that increases by an amount corresponding to one packet per time period corresponding to 1RTT , increase the congestion window. もし輻輳が検出されれば、優先トラヒック割合の推定値を更新し、その後使用帯域と最小RTTの積から計算される理想的な輻輳ウインドの値へとスロースタート閾値を更新し、更新されたスロースタート閾値よりも現在の輻輳ウインドが大きければ輻輳ウインドをスロースタート閾値と同じ値に設定し、最後に輻輳の原因がパケット廃棄によるものであればパケットの再送処理に関連する処理を行う。 If if congestion is detected, and updates the estimated value of the priority traffic ratio, then the product of the used bandwidth and the minimum RTT to calculated the ideal congestion window value to update the slow start threshold, slow the updated the greater the current congestion window than the start threshold to set the congestion window to the same value as the slow-start threshold, the cause of the last congestion performs a process related to the retransmission process of the packet as long as it due to packet discard.
以上の、ACKパケット受信に関わる処理が全て終了すると、再びパケット送信部6-2におけるパケット出力処理へと戻る。 Above, the processing related to ACK packet reception is completed, returns to the packet output processing in the packet transmission unit 6-2 again. もし、送信するデータが無く、コネクションの終了が指示されれば、コネクションの切断処理を行い全ての処理を終了する。 If data to be transmitted without, if a connection termination is instructed, all processing is terminated performs disconnection processing of the connection.
優先トラヒック割合推定部6-9における優先トラヒック割合の推定動作は第１の実施例と同様であるため、ここではその説明は省略する。 Because the estimation operation of the priority traffic ratio in the priority traffic ratio estimating section 6-9 is similar to the first embodiment, description thereof will be omitted here.
第１から第５の実施例においては、理想的な輻輳ウインドと現在の輻輳ウインドの比較を行うことによって初期輻輳を判定しているが、本実施例においては測定したRTTを用いて輻輳の判定を行っている。 In the fifth embodiment from the first, but to determine the initial congestion by performing a comparison of the ideal congestion window and the current congestion window, the determination of congestion by using the measured RTT in this embodiment It is carried out. 前者では網の負荷が高い場合でも自らのトラヒックが少ない場合(輻輳ウインドが小さい場合)には初期輻輳を判定しないが、後者では自らのトラヒックに関係なく網の状態のみで初期輻輳を判定している。 If its traffic is small even when the load of the network is high in the former but not the (congestion when window is small) determines the initial convergence, the latter to determine the initial congestion only in the state of the network regardless of their traffic there. そのため、本実施例では、前記実施例に比べて、低優先セッション間の公平性は劣るが、高負荷時に網に与える影響が小さい特性を持つと推定できる。 Therefore, in this embodiment, as compared with the embodiment, although the fairness among low-priority sessions poor, can be estimated to have a small characteristic effect on the network at the time of high load.
＜第７の実施例＞ <Seventh embodiment>
次に、本発明の第７の実施例について説明する。 Next, a description will be given of a seventh embodiment of the present invention.
第７の実施例の構成は、第１の実施例の構成と同一であり、使用可能帯域測定部の動作が若干異なるだけであるため、ここでブロック図を省略する。 Configuration of the seventh embodiment is the same as that of the first embodiment, since the operation of the available bandwidth measuring section is slightly different only and will not be here in block diagram.
本実施例では、使用可能帯域設定部は、優先トラヒック割合推定部で求められる最小遅延を反映して使用可能帯域を設定する点が異なる。 In this embodiment, the available bandwidth setting unit that sets the available bandwidth to reflect the minimum delay required by the priority traffic ratio estimating unit is different.
図１２は、本実施例の動作を説明するフローチャートである。 Figure 12 is a flow chart for explaining the operation of this embodiment. ここでは、図１２を参照して、本実施例の動作について説明する。 Here, with reference to FIG. 12, the operation of this embodiment will be described.
本実施例の動作は、第１の実施例の動作と比べて、RTT計測後の使用可能帯域の推定動作が異なるのみであり、ここでは使用可能帯域の推定動作についてのみ説明する。 Operation of this embodiment, as compared with the operation of the first embodiment, operation of estimating the available bandwidth after the RTT measurement is only different, a description will be given only operation of estimating the available bandwidth here. 本実施例では、定常的に網内にキューイングされているパケットを取り除くため、使用可能帯域を他の実施例に比べて低く設定する。 In this embodiment, to remove the packet queued in the constantly within the network, is set to be lower than the available bandwidth for other embodiments. すなわち、定常的に網内にキューイングされているパケット量は優先トラヒック割合推定部から得られる最小遅延に比例しているとし、最小遅延が最小になるよう使用可能帯域を設定する。 That is, the amount of packets queued in the constantly in the network is to be proportional to the minimum delay obtainable from the priority traffic ratio estimating section, the minimum delay to set the usable bandwidth to a minimum.
ここで、“輻輳ウインド/RTT”は当該セッションの使用帯域であり、これに最小遅延を乗じたものが網内でキューイングされているパケットのうち該セッションに属するものであると推定できる。 Here, "congestion window / RTT" is the band used for the session, it can be estimated that multiplied by the minimum delay in this belongs to the session among the packets are queued in the network. これらのパケットを取り除くように使用可能帯域を設定するためには、輻輳ウインドの値を理想的な値からこれらのパケット分、すなわち”(輻輳ウインド/RTT) x 最小遅延“を差し引きする必要があり、従って使用可能帯域としては、”(輻輳ウインド/RTT) x 最小遅延 / 最小RTT“を差し引きする必要がある。 To set the the usable bandwidth to remove these packets, these packet of the value of the congestion window from the ideal value, i.e., it is necessary to subtract the "(congestion window / RTT) x minimum delay" , therefore as the usable bandwidth, it is necessary to subtract the "(congestion window / RTT) x minimum delay / Min RTT". 結果として、使用可能帯域は図１２に示される式を用いて求めることができる。 As a result, the available bandwidth can be determined using the formula shown in Figure 12.
本実施例は、第１の実施例と比較して、使用可能帯域が小さく設定される特長を持つ。 This embodiment, as compared with the first embodiment, has the advantage that the available bandwidth is set smaller. そのため、本実施例の効果は、第１の実施例と比較して、低優先トラヒックが網に与える影響が小さい反面、低優先トラヒックによる帯域の利用効率に劣ると推定できる。 Therefore, the effect of the present embodiment, as compared with the first embodiment, it can be estimated that although the influence of low-priority traffic has on the network is small, poor bandwidth efficiency of by the low priority traffic.
＜第８の実施例＞ <Example of the eighth>
次に、本発明の第８の実施例について説明する。 It will now be described an eighth embodiment of the present invention.
図１３は、第８の実施例による通信端末8のデータ送信制御部8-1の構成を示すブロック図である。 Figure 13 is a block diagram showing a configuration of a data transmission control section 8-1 of the communication terminal 8 according to the eighth embodiment. データ送信制御部8-1は、パケット送信部8-2、パケット受信部8-3、輻輳ウインド決定部8-4、使用可能帯域設定部8-5、RTT計測部8-6、初期輻輳判定部8-7、初期輻輳閾値設定部8-8、優先トラヒック割合推定部8-9、輻輳判定部8-10、RTT比較部8-11で構成される。 Data transmission control unit 8-1, a packet transmitting unit 8-2, a packet receiving unit 8-3, a congestion window determining section 8-4, the available bandwidth setting unit 8-5, RTT measuring unit 8-6, an initial congestion determination part 8-7, initial congestion threshold setting section 8-8, the priority traffic ratio estimating section 8-9, a congestion determination unit 8-10, and a RTT comparing section 8-11.
RTT比較部8-11では、最小RTTと最大RTTの間に設定される閾値と現在のRTTを比べることにより、輻輳判定部8-10及び初期輻輳判定部8-7に加えて、第３の輻輳判断を行う。 The RTT comparing section 8-11, by comparing the threshold and the current RTT is set between the minimum RTT and maximum RTT, in addition to the congestion determination unit 8-10 and an initial congestion judging unit 8-7, the third perform congestion judgment.
輻輳ウインド決定部は、輻輳判定部8-10及び初期輻輳判定部8-7に加え、RTT比較部8-11からの輻輳情報も加味して輻輳ウインドの更新を行う。 Congestion window determining unit, in addition to the congestion determination unit 8-10 and an initial congestion judging unit 8-7 updates the congestion window by adding even congestion information from the RTT comparing section 8-11.
他の構成要素に関しては第１の実施例と同様であるため、ここでは説明を省略する。 As the other components are the same as in the first embodiment, the description thereof is omitted here.
図１４は、本実施例の動作を説明するフローチャートである。 Figure 14 is a flow chart for explaining the operation of this embodiment. ここでは、図１３及び図１４を参照して、本実施例の動作について説明する。 Here, with reference to FIGS. 13 and 14, the operation of this embodiment will be described.
本実施例の動作は、第１の実施例の動作と比べて、以下の動作を加えたものである。 Operation of this embodiment, as compared with the operation of the first embodiment is obtained by adding the following operations.
まず、本実施例ではRTTに基づく輻輳判断が加わる。 First, the congestion judgment based on the RTT is applied in this embodiment. ACKパケット受信時及び輻輳ウインド更新時には、第３の実施例におけるRTT比較部3-9と同様の動作によって、最大RTTを更新する。 The ACK packet during reception time and the congestion window updating, by the same operation as RTT comparing section 3-9 in the third embodiment, and updates the maximum RTT. そして、ACKパケット受信時にはさらに、最大RTTと最小RTTの間に閾値を設定し、この閾値よりも現在のRTTが大きければ輻輳と判断する。 Then, ACK packet reception time in addition, set a threshold value between the maximum RTT and the minimum RTT, than this threshold it is determined that the congestion larger current RTT.
次に、本実施例では輻輳時の動作が以下のように変更される。 Then, in this embodiment operation in the congestion is changed as follows. 本実施例においても、初期輻輳を判定した場合、もしくはパケット廃棄による輻輳を判定した場合には、使用可能帯域を用いて輻輳ウインドの更新を行う。 In this embodiment, when determining the initial congestion, or when it is determined congestion by packet discard updates the congestion window using the available bandwidth. 一方、前記のようにRTTによって輻輳を検出した場合には、使用可能帯域を使用せず、輻輳ウインドを一律に減少させる。 On the other hand, when said detected congestion by the RTT as, without using the available bandwidth, reducing the congestion window uniformly.
本実施例では、RTTによる輻輳判断単独で輻輳ウインドの更新を行うが、本実施例の別の構成として、RTTによる輻輳判断と他の輻輳判断が同時に行われたときのみ輻輳ウインドの一律減少を行う構成も考えられる。 In this embodiment, it updates the congestion window congestion judgment alone by RTT, as another configuration of the present embodiment, a uniform reduction of the congestion window only when congestion judgment and other congestion determination by RTT is performed simultaneously configured to perform it is also considered.
本実施例は、第１の実施例と比較して、RTTに基づく輻輳判断と輻輳ウインドの更新動作が加わる。 This embodiment, as compared with the first embodiment, the congestion judgment based on the RTT and the congestion window of the update operation is applied. RTTに基づく輻輳判断では、優先トラヒックの割合に関わり無く、網の輻輳度すなわちRTTに基づいて輻輳を判断する。 The congestion judgment based on RTT, regardless of the proportion of priority traffic, and determines congestion on the basis of the congestion level i.e. RTT network. そのため、本実施例の効果は、第１の実施例と比較して、低優先トラヒックが網に与える影響が小さい反面、低優先トラヒックによる帯域の利用効率に劣ると推定できる。 Therefore, the effect of the present embodiment, as compared with the first embodiment, it can be estimated that although the influence of low-priority traffic has on the network is small, poor bandwidth efficiency of by the low priority traffic.
次に、本発明の第９の実施例について説明する。 The following describes a ninth embodiment of the present invention.
図１５は、第９の実施例による通信端末9のデータ送信制御部9-1の構成を示すブロック図である。 Figure 15 is a block diagram showing a configuration of a data transmission control section 9-1 of the communication terminal 9 according to the ninth embodiment. データ送信制御部9-1は、パケット送信部9-2、パケット受信部9-3、輻輳ウインド決定部9-4、使用可能帯域設定部9-5、RTT計測部9-6、初期輻輳判定部9-7、初期輻輳閾値設定部9-8、優先トラヒック割合推定部9-9、輻輳判定部9-10で構成される。 Data transmission control unit 9-1, a packet transmitting unit 9-2, a packet receiving unit 9-3, a congestion window determining section 9-4, the available bandwidth setting unit 9-5, RTT measuring unit 9-6, an initial congestion determination part 9-7, initial congestion threshold setting section 9-8, the priority traffic ratio estimating section 9-9, and a congestion judging unit 9-10.
本実施例では、初期輻輳判定部9-7は2段階の初期輻輳の判定を行い、輻輳ウインド決定部9-4に対して2段階の初期輻輳を通知する。 In this embodiment, the initial congestion judging unit 9-7 makes a determination of the initial congestion in two stages, and notifies the initial congestion in two stages with respect to the congestion window determining section 9-4.
輻輳ウインド決定部9-4では、初期輻輳判定部9-7から2段階の初期輻輳の判定を受け取る。 In the congestion window determining unit 9-4 receives the determination of the initial congestion in two stages from the initial congestion judging unit 9-7. 重度の初期輻輳の場合には、第１の実施例と同様の輻輳ウインドの更新動作を行う。 In the case of severe early congestion performs the same congestion window update operation of the first embodiment. 一方、軽度の輻輳の場合には、輻輳ウインドの更新動作は行わず、単に輻輳ウインドの増加が抑制されるのみである。 On the other hand, in the case of mild congestion, the congestion window of the update operation is not performed, it merely increases the congestion window is suppressed.
図１６は、本実施例の動作を説明するフローチャートである。 Figure 16 is a flow chart for explaining the operation of this embodiment. ここでは、図１５及び図１６を参照して、本実施例の動作について説明する。 Here, with reference to FIGS. 15 and 16, the operation of this embodiment will be described.
第１の実施例では、ACKパケット到着時、初期輻輳及びパケット廃棄による輻輳のいずれも判定されない場合には、輻輳ウインドの増加処理を行う。 In the first embodiment, when the time of ACK packet arrival is not determined any of the congestion caused by the initial congestion and packet discard performs increase processing of the congestion window. 本実施例においては、この際、初期輻輳検出部において、軽度の初期輻輳のあるなし判定する。 In the present embodiment, this time, in the initial congestion detector judges without with mild early congestion. 具体的には、使用可能帯域から計算された理想的な輻輳ウインドサイズと現在の輻輳ウインドサイズとの差が、初期輻輳閾値とある定数の積以上であれば軽度の初期輻輳であると判定する。 Determines that specifically, the difference between the calculated ideal congestion window size and the current congestion window size from the usable bandwidth, a slight initial congestion if more product constants in the initial congestion threshold . ここである定数とは0より大きく1より小さい定数である。 It is here a is constant which is smaller than 1 constant greater than 0. そして、軽度の初期輻輳であると判定された場合には、輻輳ウインドの増加処理を行わない。 When it is determined that the slight initial congestion does not perform the process for increasing the congestion window.
本実施例は、第１の実施例と比較して、軽度の初期輻輳が検出された場合には輻輳ウインドの増加を停止する処理が加えられている。 This embodiment, as compared with the first embodiment, processing is added to stop the increase in the congestion window when the slight initial congestion is detected. そのため、本実施例の効果は、第１の実施例と比較して、低優先トラヒックが網に与える影響が小さい反面、低優先トラヒックによる帯域の利用効率に劣ると推定できる。 Therefore, the effect of the present embodiment, as compared with the first embodiment, it can be estimated that although the influence of low-priority traffic has on the network is small, poor bandwidth efficiency of by the low priority traffic.
＜第１０の実施例＞ <Tenth embodiment>
次に、本発明の第１０の実施例について説明する。 The following describes a tenth embodiment of the present invention.
図１７は、第１０の実施例による通信端末10のデータ送信制御部10-1の構成を示すブロック図である。 Figure 17 is a block diagram showing a configuration of a data transmission control section 10-1 of the communication terminal 10 according to the tenth embodiment. データ送信制御部10-1は、パケット送信部10-2、パケット受信部10-3、輻輳ウインド決定部10-4、使用可能帯域設定部10-5、RTT推定部10-6、初期輻輳判定部10-7、初期輻輳閾値設定部10-8、優先トラヒック割合推定部10-9、輻輳判定部10-10、使用帯域測定部10-11で構成される。 Data transmission control unit 10-1, a packet transmitting unit 10-2, a packet receiving unit 10-3, a congestion window determining unit 10-4, available bandwidth setting unit 10-5, RTT estimator 10-6, the initial congestion determination parts 10-7, initial congestion threshold setting unit 10-8, the priority traffic ratio estimating unit 10-9, the congestion determining unit 10-10, and a used band measurement unit 10-11.
本実施例では、RTT計測部を持つ代わりに、使用帯域測定部10-11及びRTT推定部10-6を持つ。 In this embodiment, instead of having the RTT measuring unit, with use bandwidth measuring section 10-11 and RTT estimator 10-6.
使用帯域測定部10-11では、パケット受信部10-3から受け取ったACKから計算される応答確認バイト数及び過去計測した応答確認バイト数、そしてそれらの受信時刻を元に現在送信に使用している帯域を計測する。 In use the band measuring unit 10-11, the number of acknowledgment bytes are calculated from the ACK received from the packet receiving unit 10-3 and the acknowledgment byte number measured previously, and used for the current transmission based on their reception time the bandwidth you are measuring.
RTT推定部10-6では、使用帯域測定部10-11で測定された送信帯域を元に現在のRTTの値を推定する。 The RTT estimator 10-6 estimates a value of the current RTT based on a transmission bandwidth that is measured by using band measurement unit 10-11.
図１８は、本実施例の動作を説明するフローチャートである。 Figure 18 is a flow chart for explaining the operation of this embodiment. ここでは、図１７及び図１８を参照して、本実施例の動作について説明する。 Here, with reference to FIGS. 17 and 18, the operation of this embodiment will be described.
本実施例の動作は、第１の実施例の動作と比べて、以下の動作が異なる。 Operation of this embodiment, as compared with the operation of the first embodiment, the following operations are different.
第１の実施例においては、ＡＣＫパケットの受信を行うと、ＲＴＴ計測部で、パケットを送信した時刻と、前述の送信パケットに対するＡＣＫパケットを受信した時刻を利用してＲＴＴを計測する。 In the first embodiment, when the reception of the ACK packet, in RTT measuring unit measures the time that has transmitted the packet, the RTT by using the time of receiving an ACK packet for the foregoing transmission packet. 一方、本実施例においては、ACKパケットの受信を行うと、パケット受信部10-3から受け取ったACKから計算される応答確認バイト数及び過去計測した応答確認バイト数、そしてそれらの受信時刻を元に現在送信に使用している帯域を計測する。 On the other hand, in the present embodiment, based on the to receive the ACK packet, the number of acknowledgment bytes are calculated from the ACK received from the packet receiving unit 10-3 and the acknowledgment byte number measured previously, and their reception times measuring the bandwidth being used for the current transmission to the. 例えば、単位時間内に受信した応答確認バイト数を単位時間で割ったものを使用帯域として計測することができる。 For example, it is possible to measure the divided by the number of acknowledgment bytes received in a unit time in a unit time as the used bandwidth. そして、使用可能帯域を元に現在のRTTを推定する。 Then, to estimate the current RTT based on the available bandwidth. 例えば、現在の輻輳ウインドの値を使用帯域で割ったものをRTTの推定値として利用することができる。 For example, it is possible to use those obtained by dividing the value of the current congestion window in use bandwidth as an estimate of RTT.
上記以外の動作は第１の実施例と同様であり、第１の実施例では計測したRTTを用いるが、本実施例では上記で推定したRTTを用いる点のみが異なる。 Operation other than the above is the same as in the first embodiment, in the first embodiment using the RTT measured, but in the present embodiment only in using the RTT estimated above are different.
本実施例で用いたRTTの推定方式は、第１の実施例だけではなく、他の実施例においても適用可能である。 Estimation method RTT used in this embodiment, not only the first embodiment is also applicable in other embodiments.
本実施例は本質的に第１の実施例と同様であり、第１の実施例と同様の効果が得られると考えられる。 This embodiment is similar to the first embodiment essentially has the same advantages as the first embodiment can be obtained. ただし、本実施例ではRTTを測定ではなく推定しているため、無線網のようにRTTが輻輳を反映していない網でも適用が可能である。 However, in this embodiment since the estimated rather than measured RTT, it is applicable in networks where RTT does not reflect the congestion such as a wireless network.
＜第１１の実施例＞ <Eleventh embodiment>
次に、本発明の第１１の実施例について説明する。 It will now be described eleventh embodiment of the present invention.
図１９は、第１１の実施例による中継装置11を用いた通信システムの構成を示すブロック図である。 Figure 19 is a block diagram showing the configuration of a communication system using a relay device 11 according to the eleventh embodiment. 本通信システムは、送信端末12、受信端末13、及びこれらの端末間の通信を中継する中継装置11、で構成される。 The communication system, the transmitting terminal 12, the receiving terminal 13, and the relay device 11, in configured to relay communication between these terminals. 本実施例においては、送信端末12から受信端末13へと直接TCP通信を用いて送信データを送信するのではなく、送信端末12から中継装置11へのTCP通信と中継装置11から受信端末13へのTCP通信との2つのTCP通信を用い、中継装置11でこれらのTCP通信間の中継処理を経て通信を行なう。 In the present embodiment, rather than sending the transmission data by using a direct TCP communication from the transmitting terminal 12 to the receiving terminal 13, from the TCP communication with the relay device 11 from the transmission terminal 12 to the relay apparatus 11 to the receiving terminal 13 using two TCP communication with a TCP communication, it communicates via a relay processing between these TCP communication relay apparatus 11.
送信端末12はデータ送信制御部12-1を有し、受信端末13はデータ受信制御部13-1を有し、中継装置11は、データ送信制御部11-1及びデータ受信制御部11-12を有する。 Transmitting terminal 12 has a data transmission control unit 12-1, the receiving terminal 13 has a data reception control unit 13-1, the relay apparatus 11, the data transmission control unit 11-1 and the data reception control section 11-12 having.
本実施例においては、送信端末12内のデータ送信制御部12-1は本発明による構成ではなく、従来のTCP送信制御部と同様の構成である。 In the present embodiment, the data transmission control unit 12-1 of the transmitting terminal 12 is not a configuration according to the present invention, the same configuration as the conventional TCP transmission control unit. 一方、中継装置11内のデータ送信制御部11-1は本発明による構成であり、第１の実施例（図１の端末1）と同様の構成である。 On the other hand, the data transmission control unit 11-1 in the relay device 11 is configured according to the present invention, the same configuration as the first embodiment (terminal 1 in FIG. 1).
中継装置11内のデータ受信制御部11-12及び受信端末13のデータ受信制御部13-1は、共に、従来のTCPデータ受信制御部と同様の構成である。 Data reception control unit 13-1 of the data reception control unit 11-12 and the receiving terminal 13 in the relay device 11 are both, the same as the conventional TCP data reception control section configured.
以下では、送信端末12から受信端末13へ向けたデータ転送の動作について説明する。 Hereinafter, the operation of the data transfer toward the receiving terminal 13 from the transmitting terminal 12.
送信端末12内のデータ送信制御部12-1から送信されたTCPのデータパケット（図中太線で表示）は、受信端末13のデータ受信制御部13-1ではなく、中継装置11内のデータ受信制御部11-12が受信する。 Data packets of TCP transmitted from the data transmission control unit 12-1 of the transmitting terminal 12 (in the figure indicated by bold line), not the data reception control unit 13-1 of the receiving terminal 13, the data received in the relay device 11 control unit 11-12 receives. そして、これに応答して、中継装置11内のデータ受信制御部11-12から送信端末12内のデータ送信制御部12-1へと、データ受信の確認応答としてACKパケットを送信する（図中細線で表示）。 In response to this, from the data reception control unit 11-12 in the relay apparatus 11 to the data transmission control unit 12-1 in the transmitting terminal 12 transmits an ACK packet as an acknowledgment of the data received (in the figure display a thin line). データ送信制御部12-1及びデータ受信制御部11-12は、それぞれ、従来のTCP送信制御部及び従来のTCP受信制御部と同様の動作を行ない、これらの間のデータ通信は従来のTCP方式で通信が行なわれる。 Data transmission control unit 12-1 and the data reception control section 11-12, respectively, performs the same operation as the conventional TCP transmission control unit and a conventional TCP reception controller, data communication conventional TCP method between these communication is carried out in.
中継装置11が受信したデータパケットは、データ受信制御部11-12においてもとの送信データへと再構成される。 Data packet repeater 11 receives is reconstructed into original transmission data in the data reception control unit 11-12. そしてこの再構成されたデータは、データ送信制御部11-1へと送られ、ここから再びTCP通信を用いて受信端末13へと送られる。 And this reconstructed data is sent to the data transmission control unit 11-1 and sent to the receiving terminal 13 using again TCP communication from here.
中継装置11内のデータ送信制御部11-1は、再構成された送信データからTCPパケットを作成して送信し、これを受信端末13のデータ受信制御部13-1が受信する。 Data transmission control unit 11-1 in the relay device 11 creates and sends a TCP packet from the transmission data reconstructed, received by the data reception control unit 13-1 of the receiving terminal 13 of this. そして、これに応答して、受信端末13内のデータ受信制御部から中継装置11内のデータ送信制御部11-1へと、データ受信の確認応答としてACKパケットを送信する。 Then, in response, transmits from the data reception control unit in the receiving terminal 13 to the data transmission control unit 11-1 in the relay device 11, the ACK packet as an acknowledgment of the data received. データ送信制御部11-1は、従来のTCPと同様動作ではなく、本発明による第１の実施例（図１の端末1）と同様の動作を行なうため、これらの間のデータ通信は従来のTCP方式ではなく、低優先なTCP方式で通信が行なわれる。 Data transmission control unit 11-1 is not the same as the conventional TCP operation, to perform the same operation as the first embodiment according to the present invention (terminal 1 in FIG. 1), between these data communication prior rather than TCP scheme, communication with the low priority of TCP method is performed.
本実施例では、送信端末12と中継装置11との間は従来のTCP方式で通信を行ない、中継装置11と受信端末13との間は低優先なTCP方式で通信を行なう。 In this embodiment, between the transmission terminal 12 and the relay device 11 performs a communication in a conventional TCP method between the relay device 11 and the receiving terminal 13 communicates with the low priority of TCP schemes. 送信端末12と中継装置11との間の回線は輻輳しておらず、中継装置11と受信端末13との間の回線が輻輳している場合、本実施例では輻輳している回線で低優先TCP方式を用いて通信するため、競合する優先トラヒックの品質への影響は最小限となる。 Line between the transmitting terminal 12 and the relay device 11 is not congested, if the line between the relay device 11 and the receiving terminal 13 is congested, the low priority in line is congested in this embodiment in order to communicate using the TCP system, impact on the quality of priority traffic competing is minimized.
本実施例では、送信端末12及び受信端末13は従来のTCP方式のままであり、変更は不要である。 In this embodiment, the transmission terminal 12 and the receiving terminal 13 remains in the conventional TCP method, change is not required. 従って、特に送信端末の数が多い場合、送信端末の変更に大きな工数をかけることなく、１台の中継装置を挿入するだけで優先トラヒックの品質への影響を最小限とするという目的を達成することが可能である。 Therefore, especially when a large number of transmission terminals, without imposing a significant effort to change the transmission terminal, achieves the goal of minimizing the impact on the quality of only priority traffic inserting a single relay device It is possible.
図１９において、中継装置11内のデータ送信制御部11-1が、第１の実施例による端末と同様の動作をするものである場合を説明したが、本発明はそれに限定されない。 19, the data transmission control unit 11-1 in the relay apparatus 11, a case has been described in which the same operation as the terminal according to the first embodiment, the present invention is not limited thereto. 例えば、図１９において、中継装置11内のデータ送信制御部11-1は、上述した第２〜第１０の実施例のいずれかによる端末と同様の動作をするものであっても良い。 For example, in FIG. 19, the data transmission control unit 11-1 in the relay device 11 may be one that the same operation as the terminal according to any of the second to tenth embodiments described above.
本発明の第１の実施例による端末のデータ送信制御部の内部構成を示すブロック図である。 Is a block diagram showing the internal configuration of the data transmission control unit of a terminal according to the first embodiment of the present invention. 本発明の第１の実施例の動作の流れを示すフローチャートである。 The flow of the operation of the first embodiment of the present invention is a flow chart showing. 本発明の第２の実施例の動作の流れを示すフローチャートである。 The flow of the operation of the second embodiment of the present invention is a flow chart showing. 本発明の第３の実施例による端末のデータ送信制御部の内部構成を示すブロック図である。 Is a block diagram showing an internal configuration of the third data transmission control unit of the terminal according to an exemplary embodiment of the present invention. 本発明の第３の実施例の動作の流れを示すフローチャートである。 The flow of the operation of the third embodiment of the present invention is a flow chart showing. 本発明の第４の実施例による端末のデータ送信制御部の内部構成を示すブロック図である。 Is a block diagram showing the internal configuration of the data transmission control unit of the terminal according to a fourth embodiment of the present invention. 本発明の第４の実施例の動作の流れを示すフローチャートである。 The flow of the operation of the fourth embodiment of the present invention is a flow chart showing. 本発明の第５の実施例による端末のデータ送信制御部の内部構成を示すブロック図である。 Is a block diagram showing the internal configuration of the data transmission control unit of the terminal according to a fifth embodiment of the present invention. 本発明の第５の実施例の動作の流れを示すフローチャートである。 The flow of the operation of the fifth embodiment of the present invention is a flow chart showing. 本発明の第６の実施例による端末のデータ送信制御部の内部構成を示すブロック図である。 A sixth block diagram showing the internal configuration of the data transmission control unit of the terminal according to an exemplary embodiment of the present invention. 本発明の第６の実施例の動作の流れを示すフローチャートである。 The flow of the operation of the sixth embodiment of the present invention is a flow chart showing. 本発明の第７の実施例の動作の流れを示すフローチャートである。 The flow of the operation of the seventh embodiment of the present invention is a flow chart showing. 本発明の第８の実施例による端末のデータ送信制御部の内部構成を示すブロック図である。 Is a block diagram showing the internal configuration of the data transmission control unit of the terminal according to an eighth embodiment of the present invention. 本発明の第８の実施例の動作の流れを示すフローチャートである。 The flow of the operation of the eighth embodiment of the present invention is a flow chart showing. 本発明の第９の実施例による端末のデータ送信制御部の内部構成を示すブロック図である。 Is a block diagram showing the internal configuration of the data transmission control unit of the terminal according to the ninth embodiment of the present invention. 本発明の第９の実施例の動作の流れを示すフローチャートである。 The flow of the operation of the ninth embodiment of the present invention is a flow chart showing. 本発明の第１０の実施例による端末のデータ送信制御部の内部構成を示すブロック図である。 Is a block diagram showing the internal configuration of the data transmission control unit of the terminal according to the tenth embodiment of the present invention. 本発明の第１０の実施例の動作の流れを示すフローチャートである。 The flow of the operation of the tenth embodiment of the present invention is a flow chart showing. 本発明の第１１の実施例による中継装置を用いた通信システムの構成を示すブロック図である。 A eleventh block diagram showing a configuration of a communication system using a relay device according to an embodiment of the present invention.
1 端末（通信端末） 1 terminal (communication terminal)
1-1 データ送信制御部 1-1 data transmission control unit
1-2 パケット送信部 1-2 packet transmission unit
1-3 パケット受信部 1-3 packet receiver
1-4 輻輳ウインド決定部 1-4 congestion window determining section
1-5 使用可能帯域設定部 1-5 available bandwidth setting section
1-6 RTT計測部 1-6 RTT measuring unit
1-7 初期輻輳判定部 1-7 initial congestion determination unit
1-8 初期輻輳閾値設定部 1-8 initial congestion threshold setting section
1-9 優先トラヒック割合推定部 1-9 priority traffic ratio estimating section
1-10 輻輳判定部 1-10 congestion determination unit
3 端末（通信端末） 3 terminal (communication terminal)
3-1 データ送信制御部 3-1 data transmission control unit
3-2 パケット送信部 3-2 packet transmission unit
3-3 パケット受信部 3-3 packet receiver
3-4 輻輳ウインド決定部 3-4 congestion window determining section
3-5 使用可能帯域設定部 3-5 available bandwidth setting section
3-6 RTT計測部 3-6 RTT measuring unit
3-7 初期輻輳判定部 3-7 initial congestion determination unit
3-8 初期輻輳閾値設定部 3-8 initial congestion threshold setting section
3-9 RTT比較部 3-9 RTT comparing section
3-10 輻輳判定部 3-10 congestion determination unit
4 端末（通信端末） 4 terminal (communication terminal)
4-1 データ送信制御部 4-1 data transmission control unit
4-2 パケット送信部 4-2 packet transmission unit
4-3 パケット受信部 4-3 packet receiver
4-4 輻輳ウインド決定部 4-4 congestion window determining section
4-5 使用可能帯域設定部 4-5 available bandwidth setting section
4-6 RTT計測部 4-6 RTT measuring unit
4-7 初期輻輳判定部 4-7 initial congestion determination unit
4-8 初期輻輳閾値設定部 4-8 initial congestion threshold setting section
4-9 優先トラヒック割合推定部 4-9 priority traffic ratio estimating section
4-10 輻輳判定部 4-10 congestion determination unit
4-11 RTT比較部 4-11 RTT comparing section
5 端末（通信端末） 5 terminal (communication terminal)
5-1 データ送信制御部 5-1 data transmission control unit
5-2 パケット送信部 5-2 packet transmission unit
5-3 パケット受信部 5-3 packet receiver
5-4 輻輳ウインド決定部 5-4 congestion window determining section
5-5 使用可能帯域設定部 5-5 available bandwidth setting section
5-6 RTT計測部 5-6 RTT measuring unit
5-7 初期輻輳判定部 5-7 initial congestion determination unit
5-8 初期輻輳閾値設定部 5-8 initial congestion threshold setting section
5-9 ECN付パケット割合測定部 5-9 with ECN packet ratio measuring unit
5-10 輻輳判定部 5-10 congestion determination unit
6 端末（通信端末） 6 terminal (communication terminal)
6-1 データ送信制御部 6-1 data transmission control unit
6-2 パケット送信部 6-2 packet transmission unit
6-3 パケット受信部 6-3 packet receiver
6-4 輻輳ウインド決定部 6-4 congestion window determining section
6-5 使用可能帯域設定部 6-5 available bandwidth setting section
6-6 RTT計測部 6-6 RTT measuring unit
6-7 初期輻輳判定部 6-7 initial congestion determination unit
6-8 初期輻輳閾値設定部 6-8 initial congestion threshold setting section
6-9 優先トラヒック割合推定部 6-9 priority traffic ratio estimating section
6-10 輻輳判定部 6-10 congestion determination unit
8 端末（通信端末） 8 terminal (communication terminal)
8-1 データ送信制御部 8-1 data transmission control unit
8-2 パケット送信部 8-2 packet transmission unit
8-3 パケット受信部 8-3 packet receiver
8-4 輻輳ウインド決定部 8-4 congestion window determining section
8-5 使用可能帯域設定部 8-5 available bandwidth setting section
8-6 RTT計測部 8-6 RTT measuring unit
8-7 初期輻輳判定部 8-7 initial congestion determination unit
8-8 初期輻輳閾値設定部 8-8 initial congestion threshold setting section
8-9 優先トラヒック割合推定部 8-9 priority traffic ratio estimating section
8-10 輻輳判定部 8-10 congestion determination unit
8-11 RTT比較部 8-11 RTT comparing section
9 端末（通信端末） 9 terminal (communication terminal)
9-1 データ送信制御部 9-1 data transmission control unit
9-2 パケット送信部 9-2 packet transmission unit
9-3 パケット受信部 9-3 packet receiver
9-4 輻輳ウインド決定部 9-4 congestion window determining section
9-5 使用可能帯域設定部 9-5 available bandwidth setting section
9-6 RTT計測部 9-6 RTT measuring unit
9-7 初期輻輳判定部 9-7 initial congestion determination unit
9-8 初期輻輳閾値設定部 9-8 initial congestion threshold setting section
9-9 優先トラヒック割合推定部 9-9 priority traffic ratio estimating section
9-10 輻輳判定部 9-10 congestion determination unit
10 端末（通信端末） 10 terminal (communication terminal)
10-1 データ送信制御部 10-1 data transmission control unit
10-2 パケット送信部 10-2 packet transmission unit
10-3 パケット受信部 10-3 packet receiver
10-4 輻輳ウインド決定部 10-4 congestion window determining section
10-5 使用可能帯域設定部 10-5 available bandwidth setting section
10-6 RTT計測部 10-6 RTT measuring unit
10-7 初期輻輳判定部 10-7 initial congestion determination unit
10-8 初期輻輳閾値設定部 10-8 initial congestion threshold setting section
10-9 優先トラヒック割合推定部 10-9 priority traffic ratio estimating section
10-10 輻輳判定部 10-10 congestion determination unit
10-11 使用帯域測定部 10-11 use bandwidth measuring section
11 中継装置 11 relay device
11-1 データ送信制御部 11-1 data transmission control unit
11-12 データ受信制御部 11-12 data reception control section
12 送信端末 12 transmission terminal
12-1 データ送信制御部 12-1 data transmission control unit
13 受信端末 13 receiving terminal
13-1 データ受信制御部 13-1 data reception control section
ネットワークを介しデータの送信を行う通信端末において、 A communication terminal for transmitting the data over the network,
輻輳を検出する輻輳検出手段と、理想的な輻輳制御パラメータと輻輳制御パラメータの現在値とをもとに前記輻輳の兆候を検出する兆候検出手段とを有し、前記輻輳検出手段が前記輻輳を検出するか、もしくは前記兆候検出手段が前記兆候を検出した際に、輻輳制御パラメータの現在値を理想的な輻輳制御パラメータへと変更するか、もしくは送信レートを、理想的な輻輳制御パラメータから計算された理想的な送信レートに変更する機能を有する通信端末であって、 A congestion detector for detecting congestion, and a sign detector for detecting the sign of the congestion on the basis of the current value of an ideal congestion control parameter and congestion control parameter, said congestion detection means said congestion or detection, or when the symptom detecting means detects said sign, change with the current value of the congestion control parameter to the ideal congestion control parameter, or the transmission rate, calculated from the ideal congestion control parameter a communication terminal having a function of changing the ideal transmission rate that is,
輻輳制御パラメータの上限値を設定する手段を更に有し、輻輳制御パラメータの上限値は、理想的な輻輳制御パラメータと閾値との和、もしくは理想的な輻輳制御パラメータと閾値との積であり、 Further comprising means for setting an upper limit value of the congestion control parameter, the upper limit of the congestion control parameter is the product of the sum or ideal congestion control parameter and the threshold value, the ideal congestion control parameter and the threshold value,
前記兆候検出手段は、前記上限値よりも前記輻輳制御パラメータの現在値が大きければ、前記兆候を検出することを特徴とする通信端末。 It said sign detection means, if the current value is greater for the congestion control parameter than the upper limit value, the communication terminal and detects the sign.
請求項１に記載の通信端末であって、 A communication terminal according to claim 1,
前記閾値を、あるいは前記上限値を 、現在のネットワークの状態を元に、動的に設定することを特徴とする通信端末。 Communication terminal said threshold, or the upper limit value, based on the current state of the network, and setting dynamically.
前記輻輳検出手段は、パケット廃棄を検出することで輻輳を検出するものであり、 It said congestion detection means is adapted to detect the congestion by detecting the packet discard,
前記通信端末は、現在送信を行っている帯域、受信確認パケットから計算される現在受信端末がデータを受信できている帯域、及びボトルネック回線の推定帯域の内の少なくとも一つをもとに計算される送信可能帯域を元に、前記理想的な輻輳制御パラメータを決定することを特徴とする通信端末。 The communication terminal, the band being currently transmitted, the bandwidth currently receiving terminal, which is calculated from the acknowledgment packet is able to receive data, and at least one calculated on the basis of the estimated bandwidth of the bottleneck line communication terminal, characterized in that based on the transmittable band to be, to determine the ideal congestion control parameter.
請求項３に記載の通信端末であって、 A communication terminal according to claim 3,
前記通信端末は、前記送信可能帯域に、ラウンド・トリップ・タイムの最小の値としての往復伝播遅延時間の推定値を乗ずることにより、前記理想的な輻輳制御パラメータを決定することを特徴とする通信端末。 Said communication terminal, said the transmittable bandwidth, by multiplying an estimate of round trip propagation delay time of the minimum value of the round trip time, communications and determines the ideal congestion control parameter terminal.
前記通信端末は、前記送信可能帯域に、ラウンド・トリップ・タイムの最小の値としての往復伝播遅延時間の推定値を乗じ、乗算結果を得、この乗算結果に対してネットワークの輻輳度あるいは推定した優先トラヒックの割合に応じた減算を行うことで、前記理想的な輻輳制御パラメータを決定することを特徴とする通信端末。 Said communication terminal, said the transmittable bandwidth, multiplied by an estimate of round trip propagation delay time of the minimum value of the round trip time, to obtain a multiplication result, and the congestion level or estimate network for the multiplication result by performing the subtraction in accordance with the proportion of priority traffic, communication terminals and determines the ideal congestion control parameter.
請求項５に記載の通信端末であって、 A communication terminal according to claim 5,
前記通信端末は、前記送信可能帯域に、ラウンド・トリップ・タイムの最小の値としての往復伝播遅延時間の推定値を乗じ、乗算結果を得、ある時間間隔で測定したラウンド・トリップ・タイムの最小の値から前記往復伝播遅延時間を減算したものに前記送信可能帯域を乗じたものを、前記乗算結果から減算することで、前記理想的な輻輳制御パラメータを決定することを特徴とする通信端末。 Said communication terminal, said the transmittable bandwidth, multiplied by an estimate of round trip propagation delay time of the minimum value of the round trip time, the multiplication result to obtain a, certain minimum round-trip time measured by the time interval of it is multiplied by the transmittable bandwidth obtained by subtracting the round-trip propagation delay time value is subtracted from the multiplication result, the communication terminal and determines the ideal congestion control parameter.
前記時間間隔を、輻輳制御パラメータの現在値を減少させてから次に輻輳制御パラメータの現在値を減少されるまでの時間とすることを特徴とする通信端末。 Communication terminal, characterized in that said time interval, the time from decreasing the current value of the congestion control parameter until the next is reduced to the current value of the congestion control parameter.
前記通信端末は、前記送信可能帯域に、ラウンド・トリップ・タイムの最小の値としての往復伝播遅延時間の推定値を乗じ、乗算結果を得、さらにこの乗算結果に、推定した優先トラヒックの割合を乗じることで、前記理想的な輻輳制御パラメータを決定することを特徴とする通信端末。 Said communication terminal, said the transmittable bandwidth, multiplied by an estimate of round trip propagation delay time of the minimum value of the round trip time, to obtain a multiplication result, a further result of this multiplication, the proportion of the estimated priority traffic by multiplying, the communication terminal and determines the ideal congestion control parameter.
前記兆候検出手段は、輻輳の兆候を検出する閾値として、第１の閾値及び該第１の閾値よりも小さい第２の閾値を有し、前記第１の閾値をもって輻輳の兆候を検出した場合には、輻輳制御パラメータの現在値を理想的な輻輳制御パラメータへと変更するか、もしくは送信レートを、理想的な輻輳制御パラメータから計算された理想的な送信レートに変更する動作を行い、前記第２の閾値をもって輻輳の兆候を検出した場合には、前記動作を行わず、また輻輳制御パラメータの増加処理も行わないことを特徴とする通信端末。 The symptom detecting means, as a threshold for detecting the sign of congestion, has a smaller second threshold than the first threshold value and the first threshold value, when detecting signs of congestion with the first threshold value performs the operation of changing the ideal transmission rate or changed to ideal congestion control parameter, or a transmission rate, which is calculated from the ideal congestion control parameter to the current value of the congestion control parameter, the second communication terminal when detecting signs of congestion with 2 thresholds, without the operation, also characterized in that it does not take place even increase processing of congestion control parameter.
ネットワークを介し受信端末へのデータの送信を行う中継装置において、 In the relay apparatus transmitting data to a receiving terminal via a network,
輻輳を検出する輻輳検出手段と、理想的な輻輳制御パラメータと輻輳制御パラメータの現在値とをもとに前記輻輳の兆候を検出する兆候検出手段とを有し、前記輻輳検出手段が前記輻輳を検出するか、もしくは前記兆候検出手段が前記兆候を検出した際に、輻輳制御パラメータの現在値を理想的な輻輳制御パラメータへと変更するか、もしくは送信レートを、理想的な輻輳制御パラメータから計算された理想的な送信レートに変更する機能を有する中継装置であって、 A congestion detector for detecting congestion, and a sign detector for detecting the sign of the congestion on the basis of the current value of an ideal congestion control parameter and congestion control parameter, said congestion detection means said congestion or detection, or when the symptom detecting means detects said sign, change with the current value of the congestion control parameter to the ideal congestion control parameter, or the transmission rate, calculated from the ideal congestion control parameter a relay apparatus having a function of changing the ideal transmission rate that is,
前記兆候検出手段は、前記上限値よりも前記輻輳制御パラメータの現在値が大きければ、前記兆候を検出することを特徴とする中継装置。 It said sign detection means, if the current value is greater for the congestion control parameter than the upper limit value, the relay device characterized by detecting the sign.
請求項１０に記載の中継装置であって、 A relay apparatus according to claim 10,
前記閾値を、あるいは前記上限値を 、現在のネットワークの状態を元に、動的に設定することを特徴とする中継装置。 Said threshold, or the upper limit value, based on the current state of the network, the relay device and setting dynamically.
前記中継装置は、現在送信を行っている帯域、受信確認パケットから計算される現在受信端末がデータを受信できている帯域、及びボトルネック回線の推定帯域の内の少なくとも一つをもとに計算される送信可能帯域を元に、前記理想的な輻輳制御パラメータを決定することを特徴とする中継装置。 The relay apparatus, the band being currently transmitted, the bandwidth currently receiving terminal, which is calculated from the acknowledgment packet is able to receive data, and calculated based on at least one of the estimated bandwidth of the bottleneck line based on the transmittable band to be, a relay apparatus characterized by determining the ideal congestion control parameter.
請求項１２に記載の中継装置であって、 A relay device according to claim 12,
前記中継装置は、前記送信可能帯域に、ラウンド・トリップ・タイムの最小の値としての往復伝播遅延時間の推定値を乗ずることにより、前記理想的な輻輳制御パラメータを決定することを特徴とする中継装置。 The relay device, the on transmittable bandwidth, by multiplying an estimate of round trip propagation delay time of the minimum value of the round trip time, and determines the ideal congestion control parameter relay apparatus.
前記中継装置は、前記送信可能帯域に、ラウンド・トリップ・タイムの最小の値としての往復伝播遅延時間の推定値を乗じ、乗算結果を得、この乗算結果に対してネットワークの輻輳度あるいは推定した優先トラヒックの割合に応じた減算を行うことで、前記理想的な輻輳制御パラメータを決定することを特徴とする中継装置。 The relay device, the on transmittable bandwidth, multiplied by an estimate of round trip propagation delay time of the minimum value of the round trip time, to obtain a multiplication result, and the congestion level or estimate network for the multiplication result by performing the subtraction in accordance with the proportion of priority traffic, the relay apparatus characterized by determining the ideal congestion control parameter.
請求項１４に記載の中継装置であって、 A relay apparatus according to claim 14,
前記中継装置は、前記送信可能帯域に、ラウンド・トリップ・タイムの最小の値としての往復伝播遅延時間の推定値を乗じ、乗算結果を得、ある時間間隔で測定したラウンド・トリップ・タイムの最小の値から前記往復伝播遅延時間を減算したものに前記送信可能帯域を乗じたものを、前記乗算結果から減算することで、前記理想的な輻輳制御パラメータを決定することを特徴とする中継装置。 The relay device, the on transmittable bandwidth, multiplied by an estimate of round trip propagation delay time of the minimum value of the round trip time, the multiplication result to obtain a, certain minimum round-trip time measured by the time interval are multiplied by the transmittable bandwidth to that from the value obtained by subtracting the round trip propagation delay time, the multiplication is subtracted from the result, the relay apparatus characterized by determining the ideal congestion control parameter.
請求項１５に記載の中継装置であって、 A relay apparatus according to claim 15,
前記時間間隔を、輻輳制御パラメータの現在値を減少させてから次に輻輳制御パラメータの現在値を減少されるまでの時間とすることを特徴とする中継装置。 Wherein the time interval, the relay apparatus characterized by the time to be reduced to the current value of the next congestion control parameter from the current values ​​decrease congestion control parameter.
請求項１３に記載の中継装置であって、 A relay apparatus according to claim 13,
前記中継装置は、前記送信可能帯域に、ラウンド・トリップ・タイムの最小の値としての往復伝播遅延時間の推定値を乗じ、乗算結果を得、さらにこの乗算結果に、推定した優先トラヒックの割合を乗じることで、前記理想的な輻輳制御パラメータを決定することを特徴とする中継装置。 The relay device, the on transmittable bandwidth, multiplied by an estimate of round trip propagation delay time of the minimum value of the round trip time, to obtain a multiplication result, a further result of this multiplication, the proportion of the estimated priority traffic by multiplying, the relay apparatus characterized by determining the ideal congestion control parameter.
前記兆候検出手段は、輻輳の兆候を検出する閾値として、第１の閾値及び該第１の閾値よりも小さい第２の閾値を有し、前記第１の閾値をもって輻輳の兆候を検出した場合には、輻輳制御パラメータの現在値を理想的な輻輳制御パラメータへと変更するか、もしくは送信レートを、理想的な輻輳制御パラメータから計算された理想的な送信レートに変更する動作を行い、前記第２の閾値をもって輻輳の兆候を検出した場合には、前記動作を行わず、また輻輳制御パラメータの増加処理も行わないことを特徴とする中継装置。 The symptom detecting means, as a threshold for detecting the sign of congestion, has a smaller second threshold than the first threshold value and the first threshold value, when detecting signs of congestion with the first threshold value performs the operation of changing the ideal transmission rate or changed to ideal congestion control parameter, or a transmission rate, which is calculated from the ideal congestion control parameter to the current value of the congestion control parameter, the second when detecting signs of congestion with 2 thresholds, without the operation, also characterized in that it does not take place even increase processing of congestion control parameter relay device.
輻輳制御に、TCP（Transmission Control Protocol）を用い、輻輳制御パラメータとして輻輳ウインドサイズを用いることを特徴とする中継装置。 Congestion control, TCP used (Transmission Control Protocol), the relay device characterized by using the congestion window size as the congestion control parameter.
輻輳制御に、TCP（Transmission Control Protocol）を用い、輻輳制御パラメータとして輻輳ウインドサイズを用いることを特徴とする通信端末。 Congestion control, communication terminal using TCP (Transmission Control Protocol), which comprises using the congestion window size as the congestion control parameter.
JP2005183043A 2004-06-25 2005-06-23 Communication terminal Active JP4632874B2 (en)
JP2006014329A JP2006014329A (en) 2006-01-12
JP4632874B2 true JP4632874B2 (en) 2011-02-23
JP2005183043A Active JP4632874B2 (en) 2004-06-25 2005-06-23 Communication terminal
JP4257307B2 (en) * 2005-03-14 2009-04-22 富士通株式会社 Communication control system and communication control method
JP4778453B2 (en) * 2007-01-24 2011-09-21 株式会社エヌ・ティ・ティ・ドコモ Communication terminal, a congestion control method, and a congestion control program
JP4407700B2 (en) * 2007-02-02 2010-02-03 日本電気株式会社 Communication terminal, a communication system, a congestion control method, and a congestion control program
JP5772112B2 (en) * 2011-03-18 2015-09-02 富士通株式会社 Transmission device, and an information acquisition control method
JPWO2014171543A1 (en) * 2013-04-19 2017-02-23 日本電気株式会社 Data transmission apparatus, data transmission method, and program
CN105099938B (en) * 2014-05-13 2018-10-12 华为技术有限公司 Network congestion window determining method and apparatus
US9614766B2 (en) * 2014-12-16 2017-04-04 Cisco Technology, Inc. System and method to analyze congestion in low latency network
JP2001195326A (en) * 2000-01-13 2001-07-19 Nec Eng Ltd File transfer system
US20050286416A1 (en) 2005-12-29
US8873396B2 (en) 2014-10-28 Method and system for congestion marking