JP2007097144A - 通信システム、通信端末、中継ノード及びそれに用いる通信方法並びにそのプログラム - Google Patents

Abstract

【課題】 ネットワークを深刻な輻輳状態へと陥らせることなく、ＴＣＰセッションのスループットを目標帯域にしたがって制御可能な通信端末を提供する。
【解決手段】 端末１はコネクションが開設されると、データ発生部１１で生成したパケットをパケット送信部１３から出力する。端末１はこの送信パケットに対する送達確認応答として返信されるＡＣＫパケットをＡＣＫ受信部１４にて受信する。端末１はＡＣＫパケットを受信すると、目標帯域と実際の出力帯域との差分の累積あるいは差分の履歴を累積帯域差分計算部１８にて計算する。目標輻輳ウインド計算部２０は累積帯域差分を基に目標輻輳ウインドを定める。輻輳ウインド制限値計算部１９は輻輳ウインドの上限を定める。端末１はパケット廃棄を検出した際に、輻輳ウインドを半減するのではなく、目標輻輳ウインドと輻輳ウインド制限値とのうち小さい方を新しい輻輳ウインドとする。
【選択図】 図１

Description

本発明は通信システム、通信端末、中継ノード及びそれに用いる通信方法並びにそのプログラムに関し、特にセッション層での輻輳制御機構及びスループット制御機構を有する通信システムに関する。

現在、さまざまな種類のアプリケーションがネットワーク上で用いられており、それらのアプリケーション毎にネットワークに対して要求する品質が異なっている。例えば、即時性が要求されるアプリケーションでは、他のアプリケーションに比べて低い転送時間、高い帯域、あるいは低いパケット廃棄確率が求められる。一方、即時性の要求されないアプリケーションでは、即時性が要求されるアプリケーションに比べて、長い転送時間、低い帯域、あるいは高い廃棄が許容される。

ネットワーク内でアプリケーション毎の帯域制御を実現する第一の技術としては、ネットワークノードによる帯域割当方式がある。この帯域割当方式としては、例えば、各ルータにおいてセッション毎に最適な帯域を与える「Ｉｎｔｅｇｒａｔｅｄ Ｓｅｒｖｉｃｅｓ」が提案されている（例えば、非特許文献１参照）。

ネットワーク内でアプリケーション毎の帯域制御を実現する第二の技術としては、端末のトランスポート層制御による帯域差別化方式がある。代表的なトランスポートプロトコルであるＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ）では、ウインドサイズ（送達確認なしで連続して送受信できるデータ量）というパラメータを調節することで送信帯域を制御している。通常、ウインドサイズはネットワークの輻輳度に応じて制御される。

すなわち、現在、最も広く用いられているバージョンであるＴＣＰ−Ｒｅｎｏ（例えば、非特許文献２参照）では、輻輳を検出していない間は輻輳ウインドを一定の速度で増加し、輻輳を検出した際には輻輳ウインドを半分に減少させることで、ネットワークを輻輳させない範囲で高いスループットを得られるように輻輳ウインドを制御する。

一方、優先すべきセッションに関しては、輻輳検出時に毎回輻輳ウインドを減少させるのではなく、複数回の輻輳検出に対して１回だけ輻輳ウインドを減少させる方式が提案されている（例えば、特許文献１参照）。また、輻輳制御方式としては、１本のＴＣＰセッションが複数本のＴＣＰセッションと同程度の帯域を得られるように制御する方法も提案されている（例えば、非特許文献３参照）。これらの方式を用いることによって、異なるＴＣＰセッション間で異なる帯域を得ることが可能となる。

ネットワーク内でアプリケーション毎の帯域制御を実現する第三の技術としては、端末のトランスポート層制御による帯域制御方式がある。例えば、この帯域制御方式としては、推定した回線帯域を基に輻輳ウインドの目標値を定め、これを基にＴＣＰセッションの輻輳ウインドの増減を制御する方式が提案されている（例えば、特許文献２及び非特許文献４参照）。ここで、推定した帯域の代わりに、予め固定的に帯域を設定することで、目標帯域に沿った帯域制御が可能であると考えられる。

ＴＣＰでは、ウインドサイズというパラメータを調節することで送信帯域を制御する。通常、ウインドサイズはネットワークの輻輳度に応じて制御される。すなわち、現在、最も広く用いられているバージョンであるＴＣＰ−Ｒｅｎｏでは、輻輳を検出していない間、輻輳ウインドを一定の速度で増加し、輻輳を検出した際に輻輳ウインドを半分に減少させることで、ネットワークを輻輳させない範囲で高いスループットを得られるように輻輳ウインドを制御している（例えば、非特許文献２参照）。

上述した第二及び第三の技術の利点は、第一の技術がネットワーク内の全ノードが帯域制御に対応している必要があるのに対し、第二の技術では送信端末のみが帯域制御に対応していれば良い点である。

特開平０９−３０７８７１号公報 特開２００５−３６５１９３ Ｒ．Ｂｒａｄｅｎ，Ｄ．Ｃｌａｒｋ，Ｓ．Ｓｈｅｎｋｅｒ，"Ｉｎｔｅｇｒａｔｅｄ Ｓｅｒｖｉｃｅｓ ｉｎ ｔｈｅ Ｉｎｔｅｒｎｅｔ Ａｒｃｈｉｔｅｃｔｕｒｅ：ａｎ Ｏｖｅｒｖｉｅｗ"（ＩＥＴＦ ＲＦＣ１６３３，１９９４） Ｗ．Ｓｔｅｖｅｎｓ，"ＴＣＰ Ｓｌｏｗ Ｓｔａｒｔ，Ｃｏｎｇｅｓｔｉｏｎ Ａｖｏｉｄａｎｃｅ，Ｆａｓｔ Ｒｅｔｒａｎｓｍｉｔ，ａｎｄ Ｆａｓｔ Ｒｅｃｏｖｅｒｙ Ａｌｇｏｒｉｔｈｍｓ"（ＲＦＣ２００１，Ｊａｎ １９９７） Ｊ．Ｃｒｏｗｒｏｆｔ ａｎｄ Ｐ．Ｏｅｃｈｃｓｌｉｎ，"Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ ｅｎｄ−ｔｏ−ｅｎｄ Ｉｎｔｅｒｎｅｔ ｓｅｒｖｉｃｅｓ ｕｓｉｎｇ ａ ｗｅｉｇｈｔｅｄ ｐｒｏｐｏｒｔｉｏｎａｌ ｆａｉｒ ｓｈａｒｉｎｇ ＴＣＰ"（ＡＣＭ Ｃｏｍｐｕｔ．Ｃｏｍｍｕｎ．Ｒｅｖ．，ｖｏｌ．２８，ｎｏ．３，ｐｐ．５３−６９，Ｊｕｌｙ １９９８） Ｃ．Ｃａｓｅｔｔｉ，Ｍ．Ｇｅｒｌａ，Ｓ．Ｍａｓｃｏｌｏ，Ｍ．Ｙ．Ｓａｎａｄｉｄｉ，ａｎｄ Ｒ．Ｗａｎｇ，"ＴＣＰ Ｗｅｓｔｗｏｏｄ：Ｂａｎｄｗｉｄｔｈ Ｅｓｔｉｍａｔｉｏｎ ｆｏｒ Ｅｎｈａｎｃｅｄ Ｔｒａｎｓｐｏｒｔ ｏｖｅｒ Ｗｉｒｅｌｅｓｓ Ｌｉｎｋｓ"（Ｉｎ ｐｒｏｃ．ｏｆ Ｍｏｂｉｃｏｍ ２００１）

従来の帯域制御を実現する第一の技術では、導入コストが高いという問題点がある。この第一の技術では、ネットワーク内のノードに優先制御方式を実装しなければならないため、すでにネットワーク内に導入されているノードを帯域制御方式対応のものに置き換える必要がある。また、送信端末だけに目標帯域等のセッション毎のパラメータを設定するだけでなく、全ノードにこれらのパラメータを設定する必要があるため、ノードのコストも、運用管理のコストも大きい。

従来の帯域差別化を実現する第二の技術では、帯域の差別化は可能であるが、絶対的な品質目標が定められている場合に、この目標に則した品質を保証することができないという問題点がある。

従来の帯域制御を実現する第三の技術では、ネットワークの輻輳状態に関わらず輻輳ウインドサイズの目標値を定めるため、場合によってネットワークの深刻な輻輳を引き起こしてスループットが大幅に低下してしまうという問題点がある。この第三の技術では、目標帯域がネットワークの利用可能帯域よりも大きい場合、ウインドサイズを大きくしてスループットを増加させようとしても、利用可能帯域を越えるパケットがネットワーク内で廃棄されることになる。この場合には、目標帯域と利用可能帯域との差が大きければ、多くのパケットが廃棄されることになり、ＴＣＰの再送タイムアウトが発生して秒単位での通信停止の状態となり、大幅にスループットが低下する。

一方、従来のＴＣＰでは、このような場合、ネットワークの輻輳度に応じてウインドサイズが小さくなるため、再送タイムアウトが発生するほど多くのパケット廃棄が発生しない。したがって、このような場合では、第二の技術が逆効果となって、従来のＴＣＰを使う場合に比べてもスループットが低下してしまう。

そこで、本発明の目的は上記の問題点を解消し、ネットワークを深刻な輻輳状態へと陥らせることなく、ＴＣＰセッションのスループットを目標帯域にしたがって制御することができる通信システム、通信端末、中継ノード及びそれに用いる通信方法並びにそのプログラムを提供することにある。

本発明による通信システムは、ネットワークを介して複数の通信端末間でデータの送受信を行いかつ前記通信端末間の通信を中継する中継ノードを含む通信システムであって、
前記通信端末及び前記中継ノードのいずれかは、予め設定された目標帯域と実際に出力した帯域との差分の累積及び前記差分の履歴のいずれかを保持する保持手段と、前記保持手段で保持する値を基に輻輳ウインドの増加量及び減少量を表す輻輳制御パラメータの変更を行う手段とを備えている。

本発明による通信端末は、ネットワークを介して他の通信端末との間でデータの送受信を行う通信端末であって、
予め設定された目標帯域と実際に出力した帯域との差分の累積及び前記差分の履歴のいずれかを保持する保持手段と、前記保持手段で保持する値を基に輻輳ウインドの増加量及び減少量を表す輻輳制御パラメータの変更を行う手段とを備えている。

本発明による中継ノードは、ネットワークを介して複数の通信端末間でデータの送受信を行う通信システムにおいて、前記通信端末間の通信を中継する中継ノードであって、
予め設定された目標帯域と実際に出力した帯域との差分の累積及び前記差分の履歴のいずれかを保持する保持手段と、前記保持手段で保持する値を基に輻輳ウインドの増加量及び減少量を表す輻輳制御パラメータの変更を行う手段とを備えている。

本発明による通信方法は、ネットワークを介して複数の通信端末間でデータの送受信を行いかつ前記通信端末間の通信を中継する中継ノードを含む通信システムに用いる通信方法であって、
前記通信端末及び前記中継ノードのいずれかが、予め設定された目標帯域と実際に出力した帯域との差分の累積及び前記差分の履歴のいずれかを保持手段に保持する処理と、前記保持手段で保持する値を基に輻輳ウインドの増加量及び減少量を表す輻輳制御パラメータの変更を行う処理とを実行している。

本発明による通信方法のプログラムは、ネットワークを介して複数の通信端末間でデータの送受信を行いかつ前記通信端末間の通信を中継する中継ノードを含む通信システムに用いる通信方法のプログラムであって、前記通信端末及び前記中継ノードのいずれかのコンピュータに、予め設定された目標帯域と実際に出力した帯域との差分の累積及び前記差分の履歴のいずれかを保持手段に保持する処理と、前記保持手段で保持する値を基に輻輳ウインドの増加量及び減少量を表す輻輳制御パラメータの変更を行う処理とを実行させている。

すなわち、本発明の通信システムは、上記の目的を達成するため、ネットワークを介して複数の端末間でデータの送受信を行う通信システムにおいて、送信端末もしくは端末間の通信を中継する中継ノードが、目標帯域と、実際に出力した帯域との差分の累積あるいは差分の履歴を保持し、これら累積値あるいは差分の履歴を基に輻輳制御パラメータの変更を行うことを特徴としている。

ここで、本発明の通信システムでは、ネットワークの状況とは独立に、ユーザが指定した帯域が得られるようにスループットを調整しており、このユーザが指定した帯域を目標帯域としている。また、輻輳制御パラメータは、ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ）において、非輻輳時に輻輳ウインドを増加させ、輻輳時に輻輳ウインドを減少させる処理における輻輳ウインドの増加量及び減少量を表している。さらに、輻輳ウインドとは、受信側からの確認応答による設定値を超えて出力可能なパケットの上限を示している。

本発明の他の通信システムは、上記の累積値を基に短期的に目標帯域を修正する手段と、修正された目標帯域を基に目標とする輻輳ウインドの値を導出する手段と、輻輳発生時の輻輳ウインドの減少幅を目標とする輻輳ウインドの値を基に設定する手段とを送信端末もしくは端末間の通信を中継する中継ノードに有することを特徴としている。

本発明の別の通信システムは、ネットワークの輻輳度を基に輻輳ウインドの上限を計算する手段を送信端末もしくは端末間の通信を中継する中継ノードに有し、輻輳発生時に輻輳ウインドを減少させる際、少なくとも上限以下に減少させることを特徴としている。

本発明のさらに別の通信システムは、上記の累積値を基に短期的に目標帯域を修正する手段と、修正された目標帯域を基に目標とする輻輳ウインドの値を導出する手段と、非輻輳時の輻輳ウインドの増加幅を目標とする輻輳ウインドの値と現在の輻輳ウインドの値とを基に設定する手段とを送信端末もしくは端末間の通信を中継する中継ノードに有することを特徴としている。

これによって、本発明の通信システムでは、ＴＣＰの送信端末のみの変更で帯域制御が導入可能であるため、ネットワーク内のノードを置き換えることなく、低コストで帯域制御サービスが実現可能となる。

また、本発明の通信システムでは、ネットワーク輻輳度に応じた柔軟なウインドサイズの変更を行うことによって、輻輳検出時のウインドサイズ変更幅を最適化することで、ネットワークを深刻な輻輳状態へと陥らせることなく、ＴＣＰセッションのスループットを目標帯域にしたがって制御することが実現可能となる。

本発明は、以下に述べるような構成及び動作とすることで、ネットワークを深刻な輻輳状態へと陥らせることなく、ＴＣＰセッションのスループットを目標帯域にしたがって制御することができるという効果が得られる。

次に、本発明の実施例について図面を参照して説明する。

図１は本発明の第１の実施例による送信端末の構成を示すブロック図である。図１において、端末１は、送信データが生成されるデータ発生部１１と、生成されたデータを送信するデータ送信制御部１２とから構成されている。

データ送信制御部１２は、与えられた輻輳ウインドにしたがってパケット出力を制御するパケット送信部１３と、図示せぬ受信端末からの送達確認パケットを受信するＡＣＫ（ａｃｋｎｏｗｌｅｄｇｅｍｅｎｔ）受信部１４と、パケット廃棄を検出してネットワークの輻輳度を判定する輻輳判定部１５と、輻輳ウインドのサイズを決定する輻輳ウインド決定部１６とから構成されている。

ここで、本実施例では、ネットワークの状況とは独立に、ユーザが指定した帯域が得られるようにスループットを調整しており、このユーザが指定した帯域を目標帯域としている。また、輻輳制御パラメータは、ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ）において、非輻輳時に輻輳ウインドを増加させ、輻輳時に輻輳ウインドを減少させる処理における輻輳ウインドの増加量及び減少量を表している。さらに、輻輳ウインドとは、受信側からの確認応答による設定値を超えて出力可能なパケットの上限を示している。

さらに、本実施例による構成では、データ送信制御部１２に、目標とする送信帯域を記憶しておく目標帯域設定部１７と、目標帯域と実際の出力帯域との差分の累積あるいは差分の履歴を計算する累積帯域差分計算部１８と、ネットワークの輻輳度から輻輳ウインドの上限を決定する輻輳ウインド制限値計算部１９と、目標帯域を達成するために必要な輻輳ウインドのサイズを決定する目標輻輳ウインド計算部２０と、目標輻輳ウインドのサイズより輻輳検出時の輻輳ウインドの下げ幅を決定する輻輳ウインド下げ幅計算部２１とを備えている。

図２は本発明の第１の実施例による送信端末の動作を示すフローチャートである。これら図１及び図２を参照して、本発明の第１の実施例による端末１の動作について説明する。尚、図２に示す処理は端末１のＣＰＵ（中央処理装置）（図示せず）がコンピュータで実行可能なプログラムを実行することでも実現される。

端末１は、コネクションが開設されると（図２ステップＳ１）、データ発生部１１で生成されたパケットをパケット送信部１３から出力する（図２ステップＳ２）。端末１は、この送信パケットに対する送達確認応答としてＡＣＫパケットが受信側から返信されると、ＡＣＫ受信部１４にてこれを受信する（図２ステップＳ３）。

端末１は、ＡＣＫパケットを受信すると、パケット送信部１３が次のパケットを出力すると同時に、輻輳判定部１５がパケット廃棄の有無を検査する（図２ステップＳ６）。ここで、端末１は、輻輳判定部１５がパケット廃棄を検出しなければ、輻輳ウインド決定部１６にて輻輳ウインドを１ＭＳＳ（Ｍａｘｉｍｕｍ Ｓｅｇｍｅｎｔ Ｓｉｚｅ：最大セグメントサイズ）（送受信可能な正味の最大データ長）分増加する（図２ステップＳ７）。一方、端末１は、パケット廃棄を検出した場合、ＴＣＰ−Ｒｅｎｏ（例えば、非特許文献２参照）では輻輳ウインドを半減するが、本実施例では、以下のような処理を行う。

まず、端末１では、ＡＣＫパケット受信時に目標帯域と実際の出力帯域との差分の累積あるいは差分の履歴を累積帯域差分計算部１８にて計算する（図２ステップＳ４）。

この差分の計算について、図３を参照して説明する。累積帯域差分計算部１８では、発生したデータ量と目標帯域の差分の累積あるいは差分の履歴とを入力バケットにて保持しておき、この入力バケットから出力されるデータ量が、端末１から出力されるべき目標となるデータ量である。

また、累積帯域差分計算部１８では、入力バケットから出力されるデータ量と、実際に端末１から出力されたデータ量の累積との差分を出力バケットにて保持する。したがって、出力バケットの蓄積量が目標帯域と実際の出力帯域との差分の累積あるいは差分の履歴を表し、これが正の値であれば、出力帯域が目標帯域に満たないことを示し、これが負の値であれば、目標帯域よりも出力帯域が大きいことを示している。

目標輻輳ウインド計算部２０では、累積帯域差分を０に近づけるために、
「短期的目標帯域」＝「目標帯域」＋「累積帯域差分」／「時定数」
・・・（１）
という式のように、短期的な目標帯域を定める。次に、目標輻輳ウインド計算部２０は、
「目標輻輳ウインド」＝「短期的目標帯域」×「往復伝播遅延時間」
・・・（２）
という式のように目標輻輳ウインドを定める。

輻輳ウインド制限値計算部１９では、
「輻輳ウインド制限値」＝「現在の輻輳ウインドサイズ」
−「最大セグメントサイズ」×２
・・・（３）
という式によって輻輳ウインドの上限を定める。但し、再送タイムアウトが頻発している場合等、ネットワークに深刻な輻輳が発生していることが推定される際には、輻輳ウインドの制限値を上記の（３）式よりも小さく設定する。

端末１では、パケット廃棄を検出した際に、輻輳ウインドを半減するのではなく、目標輻輳ウインドと輻輳ウインド制限値とのうち小さい方を新しい輻輳ウインドとする。但し、ここで、輻輳ウインドが半分よりも小さくなってしまう場合には、ＴＣＰ−Ｒｅｎｏと同様に、輻輳ウインドを半減するものとする。これは、ネットワークに帯域の余裕があり、ＴＣＰ−Ｒｅｎｏで得られるであろう帯域が目標帯域よりも大きい場合には、目標帯域によらず、ＴＣＰ−Ｒｅｎｏと同様の帯域を得るためである。すなわち、本実施例では、スループットを目標帯域に固定するのではなく、スループットが目標帯域を下回らないように制御することが可能である。

このように、本実施例では、パケット廃棄を検出した際の輻輳ウインドの減少幅を目標帯域にしたがって最適化することによって、スループットが目標帯域を下回らないように制御することができる。

また、本実施例では、輻輳ウインドの上限値を設定することで、ネットワークに深刻な輻輳を発生させることを防止するとともに、目標帯域と実際に出力帯域との差分の累積あるいは差分の履歴を用いて柔軟に目標輻輳ウインドを設定することによって、出力帯域の変動を許容しつつも、目標帯域に対して出力帯域を追従させることができる。

図４は本発明の第２の実施例による送信端末の構成を示すブロック図である。図４において、本発明の第２の実施例による端末２は、データ送信制御部１２の構成に、非輻輳時の輻輳ウインド増加量を変更する輻輳ウインド上げ幅計算部２２を加え、輻輳ウインド決定部１６の代わりに、輻輳ウインド上げ幅計算部２２の計算結果をも含めて輻輳ウインドを決定する輻輳ウインド決定部２３を設けた以外は、図１に示す本発明の第１の実施例による端末１と同様の構成となっており、同一構成要素には同一符号を付してある。また、同一構成要素の動作は本発明の第１の実施例と同様である。

図５は本発明の第２の実施例による送信端末の動作を示すフローチャートである。これら図４及び図５を参照して、本発明の第２の実施例による端末２の動作について説明する。尚、図５に示す処理は端末２のＣＰＵ（図示せず）がコンピュータで実行可能なプログラムを実行することでも実現される。また、図５のステップＳ２１〜Ｓ２５，Ｓ２７〜Ｓ３２の処理は図２のステップＳ１〜Ｓ１１の処理と同様であるので、その説明を省略する。

本実施例による端末２の動作は、本発明の一実施例による端末１の動作とほぼ同様であり、図５のステップＳ２６の処理、つまりＡＣＫパケットを受信した後に、輻輳ウインドの上げ幅を計算する点のみが異なる。輻輳ウインド上げ幅計算部２２では、現在の輻輳ウインドが目標輻輳ウインドよりも大きければ、上述した本発明の一実施例と同様に、輻輳ウインドを１ＭＳＳ（Ｍａｘｉｍｕｍ Ｓｅｇｍｅｎｔ Ｓｉｚｅ）ずつ増加させるように設定する。さもなければ、輻輳ウインドをＮ×ＭＳＳずつ増加させるように設定する。ここで、Ｎは１以上の自然数であり、予め固定値を設定してもよいし、ボトルネックリンク帯域の比例した値を動的に設定してもよい。

また、ＮはＲＴＴ（Ｒｏｕｎｄ Ｔｒｉｐ Ｔｉｍｅ：往復遅延時間）の計測値を基に動的に変更してもよく、例えば、
Ｎ＝１＋ＡｅＢ（ＲＴＴ−最小ＲＴＴ）／（最大ＲＴＴ−最小ＲＴＴ）
・・・（４）
という式のように設定しても良い。尚、この式において、Ａ及びＢは予め設定された０以上の数である。

このように、本実施例では、輻輳ウインドが目標値に満たない場合、輻輳ウインドを急速に増加させるため、よりすばやくスループットを目標帯域に追従させることができる。

図６は本発明の第３の実施例による中継ノードの構成を示すブロック図である。図６において、中継ノード３は送信端末（図示せず）からのデータを受信するデータ受信制御部３１と、受信したデータを受信端末（図示せず）へと送信するデータ送信制御部３２とから構成されている。

データ受信制御部３１は送信端末から送信されてきたデータパケットを受信するパケット受信部４２と、受信パケットに対するＡＣＫパケットを生成して送信端末へと送り返すＡＣＫ送信部４３とから構成されている。また、データ送信制御部３２の構成は、図１に示す本発明の一実施例におけるデータ送信制御部１２の構成と同様に、パケット送信部３３と、ＡＣＫ受信部３４と、輻輳判定部３５と、輻輳ウインド決定部３６と、目標帯域設定部３７と、累積帯域差分計算部３８と、輻輳ウインド制限値計算部３９と、目標輻輳ウインド計算部４０と、輻輳ウインド下げ幅計算部４１とから構成されている。

図７は本発明の第３の実施例による中継ノード３の動作を説明するフローチャートである。これら図６及び図７を参照して、本発明の第３の実施例による中継ノード３の動作について説明する。尚、図７に示す処理は中継ノード３のＣＰＵ（図示せず）がコンピュータで実行可能なプログラムを実行することでも実現される。

本実施例は、本発明を送信端末ではなく、セッション中継ノードに適用した例である。セッション中継ノードでは、送信端末とのセッションと、受信端末とのセッションとをそれぞれ開設し（図７ステップＳ４１）、これらのセッション間でデータの中継を行うことで、送信端末と受信端末との間の通信を実現するノードである。

本実施例では、送信端末が出力したパケットをデータ受信制御部３１のパケット受信部４２にて受信し（図７ステップＳ４２）、これをデータ送信制御部３２に渡してパケット送信部３３にて受信端末に出力している。尚、データ送信制御部３２の動作は本発明の一実施例と同様であるため、その説明を省略する。

データ受信制御部３１の動作は、通常の受信端末におけるパケット受信処理と同様であり、パケット受信部４２にて受信したパケットに対応するＡＣＫパケットをＡＣＫ送信部４３にて生成して送信端末へと返送する。しかしながら、ＡＣＫ送信部４３の動作は、以下の点で通常の受信端末とは異なる。

データ受信制御部３１は送信端末から送信されてきたデータパケットを受信するパケット受信部４２と、受信パケットに対するＡＣＫパケットを生成して送信端末へと送り返すＡＣＫ送信部４３とから構成されている。また、データ送信制御部３２の構成は、図１に示す本発明の第１の実施例におけるデータ送信制御部１２の構成と同様に、パケット送信部３３と、ＡＣＫ受信部３４と、輻輳判定部３５と、輻輳ウインド決定部３６と、目標帯域設定部３７と、累積帯域差分計算部３８と、輻輳ウインド制限値計算部３９と、目標輻輳ウインド計算部４０と、輻輳ウインド下げ幅計算部４１とから構成されている。

図７は本発明の第３の実施例による中継ノード３の動作を説明するフローチャートである。これら図６及び図７を参照して、本発明の第３の実施例による中継ノード３の動作について説明する。尚、図７に示す処理は中継ノード３のＣＰＵ（図示せず）がコンピュータで実行可能なプログラムを実行することでも実現される。

本実施例は、本発明を送信端末ではなく、セッション中継ノードに適用した例である。セッション中継ノードでは、送信端末とのセッションと、受信端末とのセッションとをそれぞれ開設し（図７ステップＳ４１）、これらのセッション間でデータの中継を行うことで、送信端末と受信端末との間の通信を実現するノードである。

本実施例では、送信端末が出力したパケットをデータ受信制御部３１のパケット受信部４２にて受信し（図７ステップＳ４２）、これをデータ送信制御部３２に渡してパケット送信部３３にて受信端末に出力している。尚、データ送信制御部３２の動作は本発明の一実施例と同様であるため、その説明を省略する。

データ受信制御部３１の動作は、通常の受信端末におけるパケット受信処理と同様であり、パケット受信部４２にて受信したパケットに対応するＡＣＫパケットをＡＣＫ送信部４３にて生成して送信端末へと返送する。しかしながら、ＡＣＫ送信部４３の動作は、以下の点で通常の受信端末とは異なる。

ＡＣＫ送信部４３では累積帯域差分計算部３８が保持している入力バケットの蓄積量を監視し（図７ステップＳ４３）、これが予め定められた閾値よりも小さな値であれば、通常の受信端末での動作と同じく、受信パケットに対するＡＣＫパケットを１個生成して送信端末へと返送する（図７ステップＳ４５）。

ＡＣＫ送信部４３では入力バケットの蓄積量が閾値以上であれば、蓄積量に応じて複数のＡＣＫパケットを生成して送信端末へと返送する（図７ステップＳ４４）。例えば、前回セグメント１０００まで受信済みであり、今回セグメント２５００までのパケットを受信した場合、通常であれば、セグメント２５００に対するＡＣＫパケットを出力するが、ＡＣＫパケットを３個生成する場合にはセグメント１５００、２０００、２５００の３つのＡＣＫパケットを出力する。

ＡＣＫパケットの出力数は、
出力数＝１＋（入力バケット蓄積量／ＭＳＳ）
／（１秒間のパケット到着数×時定数） ・・・（５）
という式のように決定する。

このように、本実施例では、既存の送信端末や受信端末を変更することなく、ネットワーク内にセッション中継ノードを１台以上追加することで、帯域制御を実現することができる。また、本実施例では、中継ノードと受信端末との間の帯域のみでなく、送信端末へのＡＣＫを分割することで、中継ノードと送信端末との間の帯域も制御することができる。

次に、本発明の第４の実施例について図面を参照して説明する。図８は本発明の第４の実施例による送信端末の構成を示すブロック図である。図８において、端末４は、送信データが生成されるデータ発生部４１と、生成されたデータを送信するデータ送信制御部４２とから構成されている。

データ送信制御部４２は、与えられた輻輳ウインドにしたがってパケット出力を制御するパケット送信部４３と、図示せぬ受信端末からの送達確認パケットを受信するＡＣＫ受信部４４と、パケット廃棄を検出してネットワークの輻輳度を判定する輻輳判定部４５と、輻輳ウインドのサイズを決定する輻輳ウインド決定部４６とから構成されている。

さらに、本実施例による構成では、データ送信制御部４２に、目標とする送信帯域を記憶しておく目標帯域設定部４７と、目標帯域と実際の出力帯域との差分の累積あるいは差分の履歴を計算する累積帯域差分計算部４８と、ネットワークの輻輳度から輻輳ウインドの上限を決定する輻輳ウインド制限値計算部４９と、目標帯域を達成するために必要な輻輳ウインドのサイズを決定する目標輻輳ウインド計算部５０と、目標輻輳ウインドのサイズより輻輳検出時の輻輳ウインドの下げ幅を決定する輻輳ウインド下げ幅計算部５１、非輻輳時の輻輳ウインド増加量を変更する輻輳ウインド上げ幅計算部５２、深刻な輻輳状態を検出する重輻輳判定部５３とを備えている。

以下、図８を参照して、本実施例による端末４の動作について説明する。端末４は、コネクションが開設されると、データ発生部４１で生成されたパケットをパケット送信部４３から出力する。端末４は、この送信パケットに対する送達確認応答としてＡＣＫパケットが受信側から返信されると、ＡＣＫ受信部４４にてこれを受信する。

端末４は、ＡＣＫパケットを受信すると、パケット送信部４３が次のパケットを出力すると同時に、輻輳判定部４５がパケット廃棄の有無を検査する。ここで、端末４は、輻輳判定部４５がパケット廃棄を検出しなければ、輻輳ウインド決定部４６にて輻輳ウインドを増加させる。この際、現在の輻輳ウインドが目標輻輳ウインド計算部５０で計算された輻輳ウインドのよりも小さい場合は、ＡＣＫパケットを１個受信する毎に１ＭＳＳずつ輻輳ウインドを増加し（スロースタート動作）、さもなければＡＣＫパケットを輻輳ウインド数分受信する毎に１ＭＳＳずつ輻輳ウインドを増加する（輻輳回避動作）。このような動作は、ストースタート閾値として目標輻輳ウインドの値を用いることで達成できる。

尚、本実施例においても、目標輻輳ウインド計算部５０の動作については、上述した本発明の第１の実施例と同様である。さらに、パケット廃棄を検出した場合の輻輳ウインドの減少についても、上述した本発明の第１の実施例と同様である。

さらに、本実施例では、重輻輳判定部５３において、
・再送タイムアウトの発生
・スロースタート中のパケット廃棄の発生
・パケット再送期間が閾値以上となる
・複数のパケットが同時に廃棄
・累積帯域差分が一定値以上
というような場合に深刻な輻輳が発生したと判断する。

そして、深刻な輻輳が発生した際には、
・輻輳ウインドの増加量を小さく設定する、あるいはスロースタート閾値を小さく設定する
・輻輳ウインドの減少量を大きく設定する、あるいは輻輳ウインドの制限値を小さく設定する
・累積帯域差分の値から一定値を引く（その際の典型的な値としては、目標帯域に一定値を掛けたもの、あるいは目標帯域に再送タイムアウトによる停止時間を掛けたものが想定される）
・データ発生部に通知してデータの発生量を抑制する（その典型的な方法としては、送信画像のエンコーディングレートを低下させることや、あるいは送信画像のフレームを適宜間引くことが想定される）
というような対処を行う。

このように、本実施例では、上述した本発明の第１の実施例や本発明の第２の実施例の効果に加えて、深刻な輻輳が発生した際には一時的に送信速度を低下させる、あるいはデータの発生量を抑えることによって、輻輳からの回避を促すという効果がある。

次に、本発明の第５の実施例について図面を参照して説明する。図９は本発明の第５の実施例による送信端末の構成を示すブロック図である。端末６は、上記の本発明の第４の実施例による端末４と比較すると、目標帯域設定部４７を備えていないが、目標帯域抽出部６７を備える点が異なる。本発明の第４の実施例においては、本発明の第１の実施例と同様に、予め定められた目標帯域を用いているが、本実施例においては、データ発生部６１から出力された送信データを解析することで、目標帯域を動的に設定する。

以下、本実施例の動作について、上述した本発明の第４の実施例の動作との差分について説明する。目標帯域抽出部６７では、データ発生部６１が出力する全てのパケット、もしくは一部のパケットを解析し、その中に書かれている画像フレームの再生時間を抽出する。そして、目標帯域抽出部６７では、複数回計測した再生時間の間隔と、その間に出力されたパケットのデータ量とから、その時点での画像の送信レートを計算し、これを目標帯域として設定する。

別の動作例としては、目標帯域抽出部６７が、データ発生部６１が出力する全てのパケット、もしくは一部のパケットを解析し、その中に書かれている画像フレームの境界情報、もしくはフレーム番号情報を抽出する方法がある。この方法の場合には、目標帯域抽出部６７が、予め設定されているフレームレート情報から画像フレームの時間間隔を計算し、その間に出力されたパケットのデータ量から、その時点での画像の送信レートを計算し、これを目標帯域として設定する。

また、別の動作例としては、目標帯域抽出部６７が、データ発生部６１が出力するパケットの発生レートを計測し、これを目標帯域として設定する方法がある。

さらに、別の動作例としては、目標帯域抽出部６７が、受信端末から受信したＡＣＫパケットから受信確認されたデータ量を計測し、受信確認されるデータ量の速度から目標帯域を設定する方法がある。

このように、本実施例では、予め目標帯域を設定することなく、動的に設定された目標帯域に対してスループットを安定化させるという効果がある。

本発明の第１の実施例による送信端末の構成を示すブロック図である。 本発明の第１の実施例による送信端末の動作を示すフローチャートである。 本発明の第１の実施例による累積帯域差分計算部の動作を説明するための図である。 本発明の第２の実施例による送信端末の構成を示すブロック図である。 本発明の第２の実施例による送信端末の動作を示すフローチャートである。 本発明の第３の実施例による中継ノードの構成を示すブロック図である。 本発明の第３の実施例による中継ノードの動作を示すフローチャートである。 本発明の第４の実施例による送信端末の構成を示すブロック図である。 本発明の第５の実施例による送信端末の構成を示すブロック図である。

符号の説明

１，２，４，６ 端末
３ 中継ノード
１１，４１，６１ データ発生部
１２，３２，４２，６２ データ送信制御部
１３，３３，４３，６３ パケット送信部
１４，３４，４４，６４ ＡＣＫ受信部
１５，３５，４５，６５ 輻輳判定部
１６，２３，３６，４６，６６ 輻輳ウインド決定部
１７，３７，４７ 目標帯域設定部
６７ 目標帯域抽出部
１８，３８，４８，６８ 累積帯域差分計算部
１９，３９，４９，６９ 輻輳ウインド制限値計算部
２０，４０，５０，７０ 目標輻輳ウインド計算部
２１，４１，５１，７１ 輻輳ウインド下げ幅計算部
２２，５２，７２ 輻輳ウインド上げ幅計算部
３１ データ受信制御部
４２ パケット受信部
４３ ＡＣＫ送信部
５３，７３ 輻輳ウインド上げ幅計算部

Claims (67)

1. ネットワークを介して複数の通信端末間でデータの送受信を行いかつ前記通信端末間の通信を中継する中継ノードを含む通信システムであって、
   前記通信端末及び前記中継ノードのいずれかは、予め設定された目標帯域と実際に出力した帯域との差分の累積及び前記差分の履歴のいずれかを保持する保持手段と、前記保持手段で保持する値を基に輻輳ウインドの増加量及び減少量を表す輻輳制御パラメータの変更を行う手段とを有することを特徴とする通信システム。
2. 前記通信端末及び前記中継ノードのいずれかは、前記保持手段に保持する値が大きくなるのにしたがって輻輳発生時の輻輳ウインドの減少量を小さく設定することを特徴とする請求項１記載の通信システム。
3. 前記通信端末及び前記中継ノードのいずれかは、前記保持手段で保持する値を基に前記目標帯域を修正する手段を含むことを特徴とする請求項１記載の通信システム。
4. 前記通信端末及び前記中継ノードのいずれかは、予め設定された目標帯域及び修正された目標帯域のいずれかを基に目標とする輻輳ウインドの値を導出する手段と、前記目標とする輻輳ウインドの値を基に輻輳発生時の輻輳ウインドの減少量を設定する手段とを含むことを特徴とする請求項１記載の通信システム。
5. 送信側の通信端末は、発生した送信データ量にしたがってカウント値を増加しかつ前記目標帯域にしたがってそのカウント値を減少する第一のカウンタと、前記第一のカウンタにて減少させたカウント値にともなってカウント値を増加しかつ自端末から実際に出力されたデータ量にしたがってそのカウント値を減少する第二のカウンタとを含み、前記第二のカウンタのカウント値を前記保持手段で保持する値とすることを特徴とする請求項１から請求項４のいずれか記載の通信システム。
6. 前記中継ノードは、受信したデータ量にしたがってカウント値を増加しかつ前記目標帯域にしたがってカウント値を減少する第一のカウンタと、前記第一のカウンタにて減少させたカウント値にともなってカウント値を増加しかつ自ノードから実際に出力されたデータ量にしたがってカウント値を減少する第二のカウンタとを含み、前記第二のカウンタのカウント値を前記保持手段で保持する値とすることを特徴とする請求項１から請求項４のいずれか記載の通信システム。
7. 前記通信端末及び前記中継ノードのいずれかは、減少後の輻輳ウインドが減少前の輻輳ウインドの半分以下であれば、前記減少後の輻輳ウインドを前記減少前の輻輳ウインドの半分とすることを特徴とする請求項２から請求項６のいずれか記載の通信システム。
8. 前記通信端末及び前記中継ノードのいずれかは、前記ネットワークの輻輳度を基に輻輳ウインドの上限を計算する手段を含み、輻輳発生時に輻輳ウインドを減少させる場合、前記輻輳ウインドを少なくとも前記上限以下に減少させることを特徴とする請求項１から請求項７のいずれか記載の通信システム。
9. 前記通信端末及び前記中継ノードのいずれかは、パケット廃棄の検出直前の輻輳ウインドの値に対する一定値の減算及び一定値の乗算のいずれかを行って前記輻輳ウインドの上限を計算することを特徴とする請求項８記載の通信システム。
10. 前記通信端末及び前記中継ノードのいずれかは、再送タイムアウトの頻度に比例して前記輻輳ウインドの上限を小さく設定することを特徴とする請求項８記載の通信システム。
11. 前記通信端末及び前記中継ノードのいずれかは、前記保持手段で保持された値が大きくなるにしたがって非輻輳時の輻輳ウインドの増加量を大きく設定する手段を含むことを特徴とする請求項１記載の通信システム。
12. 前記通信端末及び前記中継ノードのいずれかは、予め設定された目標帯域及び修正された目標帯域のいずれかを基に目標とする輻輳ウインドの値を導出する手段と、前記目標とする輻輳ウインドの値と現在の輻輳ウインドの値とを基に非輻輳時の輻輳ウインドの増加量を設定する手段とを含むことを特徴とする請求項１記載の通信システム。
13. 前記通信端末及び前記中継ノードのいずれかは、現在の輻輳ウインドの値が前記目標とする輻輳ウインドの値よりも小さい場合に、前記非輻輳時の輻輳ウインドの増加量を大きく変更する手段と、往復転送遅延時間が大きくなるにしたがって前記増加量を小さく変更する手段とを含むことを特徴とする請求項１２記載の通信システム。
14. ネットワークを介して複数の通信端末間でデータの送受信を行いかつ前記通信端末間の通信を中継する中継ノードを含む通信システムであって、
    受信側の通信端末及び前記中継ノードのいずれかは、送信側の通信端末からの入力帯域と目標帯域との差分の累積及び前記差分の履歴のいずれかを保持する保持手段と、前記保持手段で保持する値を基に前記送信側の通信端末へと返送する送達確認応答パケットを分割する手段とを有することを特徴とする通信システム。
15. 前記受信側の通信端末及び前記中継ノードのいずれかは、１つのデータパケットの受信に対して受信確認するシーケンス番号を少しずつ大きくした複数の送達確認応答パケットに分割してその送達確認応答パケットを前記送信側の通信端末に返信する手段を含み、前記保持手段で保持する値が大きくなるにしたがって前記送達確認応答パケットの分割数を大きくすることを特徴とする請求項１４記載の通信システム。
16. ネットワークを介して他の通信端末との間でデータの送受信を行う通信端末であって、
    予め設定された目標帯域と実際に出力した帯域との差分の累積及び前記差分の履歴のいずれかを保持する保持手段と、前記保持手段で保持する値を基に輻輳ウインドの増加量及び減少量を表す輻輳制御パラメータの変更を行う手段とを有することを特徴とする通信端末。
17. 前記保持手段に保持する値が大きくなるのにしたがって輻輳発生時の輻輳ウインドの減少量を小さく設定することを特徴とする請求項１６記載の通信端末。
18. 前記保持手段で保持する値を基に前記目標帯域を修正する手段を含むことを特徴とする請求項１６記載の通信端末。
19. 予め設定された目標帯域及び修正された目標帯域のいずれかを基に目標とする輻輳ウインドの値を導出する手段と、前記目標とする輻輳ウインドの値を基に前記輻輳発生時の輻輳ウインドの減少量を設定する手段とを含むことを特徴とする請求項１８記載の通信端末。
20. 発生した送信データ量にしたがってカウント値を増加しかつ前記目標帯域にしたがってそのカウント値を減少する第一のカウンタと、前記第一のカウンタにて減少させたカウント値にともなってカウント値を増加しかつ自端末から実際に出力されたデータ量にしたがってそのカウント値を減少する第二のカウンタとを含み、前記第二のカウンタのカウント値を前記保持手段で保持する値とすることを特徴とする請求項１６から請求項１９のいずれか記載の通信端末。
21. 減少後の輻輳ウインドが減少前の輻輳ウインドの半分以下であれば、前記減少後の輻輳ウインドを前記減少前の輻輳ウインドの半分とすることを特徴とする請求項１７から請求項２０のいずれか記載の通信端末。
22. 前記ネットワークの輻輳度を基に輻輳ウインドの上限を計算する手段を含み、輻輳発生時に輻輳ウインドを減少させる場合、前記輻輳ウインドを少なくとも前記上限以下に減少させることを特徴とする請求項１６から請求項２１のいずれか記載の通信端末。
23. パケット廃棄の検出直前の輻輳ウインドの値に対する一定値の減算及び一定値の乗算のいずれかを行って前記輻輳ウインドの上限を計算することを特徴とする請求項２２記載の通信端末。
24. 再送タイムアウトの頻度に比例して前記輻輳ウインドの上限を小さく設定することを特徴とする請求項２２記載の通信端末。
25. 前記保持手段で保持された値が大きくなるにしたがって非輻輳時の輻輳ウインドの増加量を大きく設定する手段を含むことを特徴とする請求項１６記載の通信端末。
26. 予め設定された目標帯域及び修正された目標帯域のいずれかを基に目標とする輻輳ウインドの値を導出する手段と、前記目標とする輻輳ウインドの値と現在の輻輳ウインドの値とを基に非輻輳時の輻輳ウインドの増加量を設定する手段とを含むことを特徴とする請求項１６記載の通信端末。
27. 現在の輻輳ウインドの値が前記目標とする輻輳ウインドの値よりも小さい場合に、前記非輻輳時の輻輳ウインドの増加量を大きく変更する手段と、往復転送遅延時間が大きくなるにしたがって前記増加量を小さく変更する手段とを含むことを特徴とする請求項２６記載の通信端末。
28. ネットワークを介して他の通信端末との間でデータの送受信を行う通信端末であって、
    送信側の通信端末からの入力帯域と目標帯域との差分の累積及び前記差分の履歴のいずれかを保持する保持手段と、前記保持手段で保持する値を基に前記送信側の通信端末へと返送する送達確認応答パケットを分割する手段とを有することを特徴とする通信端末。
29. １つのデータパケットの受信に対して受信確認するシーケンス番号を少しずつ大きくした複数の送達確認応答パケットに分割してその送達確認応答パケットを前記送信側の通信端末に返信する手段を含み、前記保持手段で保持する値が大きくなるにしたがって前記送達確認応答パケットの分割数を大きくすることを特徴とする請求項２８記載の通信端末。
30. ネットワークを介して複数の通信端末間でデータの送受信を行う通信システムにおいて、前記通信端末間の通信を中継する中継ノードであって、
    予め設定された目標帯域と実際に出力した帯域との差分の累積及び前記差分の履歴のいずれかを保持する保持手段と、前記保持手段で保持する値を基に輻輳ウインドの増加量及び減少量を表す輻輳制御パラメータの変更を行う手段とを有することを特徴とする中継ノード。
31. 前記保持手段に保持する値が大きくなるのにしたがって輻輳発生時の輻輳ウインドの減少量を小さく設定することを特徴とする請求項３０記載の中継ノード。
32. 前記保持手段で保持する値を基に前記目標帯域を修正する手段を含むことを特徴とする請求項３０記載の中継ノード。
33. 予め設定された目標帯域及び修正された目標帯域のいずれかを基に目標とする輻輳ウインドの値を導出する手段と、前記輻輳発生時の輻輳ウインドの減少量を前記目標とする輻輳ウインドの値を基に設定する手段とを含むことを特徴とする請求項３０記載の中継ノード。
34. 受信したデータ量にしたがってカウント値を増加しかつ前記目標帯域にしたがってカウント値を減少する第一のカウンタと、前記第一のカウンタにて減少させたカウント値にともなってカウント値を増加しかつ自ノードから実際に出力されたデータ量にしたがってカウント値を減少する第二のカウンタとを含み、前記第二のカウンタのカウント値を前記保持手段で保持する値とすることを特徴とする請求項３０から請求項３３のいずれか記載の中継ノード。
35. 減少後の輻輳ウインドが減少前の輻輳ウインドの半分以下であれば、前記減少後の輻輳ウインドを前記減少前の輻輳ウインドの半分とすることを特徴とする請求項２９から請求項３１のいずれか記載の中継ノード。
36. 前記ネットワークの輻輳度を基に輻輳ウインドの上限を計算する手段を含み、輻輳発生時に輻輳ウインドを減少させる場合、前記輻輳ウインドを少なくとも前記上限以下に減少させることを特徴とする請求項３０から請求項３５のいずれか記載の中継ノード。
37. パケット廃棄の検出直前の輻輳ウインドの値に対する一定値の減算及び一定値の乗算のいずれかを行って前記輻輳ウインドの上限を計算することを特徴とする請求項３６記載の中継ノード。
38. 再送タイムアウトの頻度に比例して前記輻輳ウインドの上限を小さく設定することを特徴とする請求項３６記載の中継ノード。
39. 前記保持手段で保持された値が大きくなるにしたがって非輻輳時の輻輳ウインドの増加量を大きく設定する手段を含むことを特徴とする請求項３０記載の中継ノード。
40. 予め設定された目標帯域及び修正された目標帯域のいずれかを基に目標とする輻輳ウインドの値を導出する手段と、非輻輳時の輻輳ウインドの増加量を前記目標とする輻輳ウインドの値と現在の輻輳ウインドの値とを基に設定する手段とを含むことを特徴とする請求項３０記載の中継ノード。
41. 現在の輻輳ウインドの値が前記目標とする輻輳ウインドの値よりも小さい場合に、前記非輻輳時の輻輳ウインドの増加量を大きく変更する手段と、往復転送遅延時間が大きくなるにしたがって前記増加量を小さく変更する手段とを含むことを特徴とする請求項３０記載の中継ノード。
42. ネットワークを介して複数の通信端末間でデータの送受信を行う通信システムにおいて、前記通信端末間の通信を中継する中継ノードであって、
    送信側の通信端末からの入力帯域と目標帯域との差分の累積及び前記差分の履歴のいずれかを保持する保持手段と、前記保持手段で保持する値を基に前記送信側の通信端末へと返送する送達確認応答パケットを分割する手段とを有することを特徴とする中継ノード。
43. １つのデータパケットの受信に対して受信確認するシーケンス番号を少しずつ大きくした複数の送達確認応答パケットに分割してその送達確認応答パケットを前記送信側の通信端末に返信する手段を含み、前記保持手段で保持する値が大きくなるにしたがって前記送達確認応答パケットの分割数を大きくすることを特徴とする請求項４２記載の中継ノード。
44. ネットワークを介して複数の通信端末間でデータの送受信を行いかつ前記通信端末間の通信を中継する中継ノードを含む通信システムに用いる通信方法であって、
    前記通信端末及び前記中継ノードのいずれかが、予め設定された目標帯域と実際に出力した帯域との差分の累積及び前記差分の履歴のいずれかを保持手段に保持する処理と、前記保持手段で保持する値を基に輻輳ウインドの増加量及び減少量を表す輻輳制御パラメータの変更を行う処理とを実行することを特徴とする通信方法。
45. 前記通信端末及び前記中継ノードのいずれかが、前記保持手段に保持する値が大きくなるのにしたがって輻輳発生時の輻輳ウインドの減少量を小さく設定することを特徴とする請求項４４記載の通信方法。
46. 前記通信端末及び前記中継ノードのいずれかが、前記保持手段で保持する値を基に前記目標帯域を修正する処理を実行することを特徴とする請求項４４記載の通信方法。
47. 前記通信端末及び前記中継ノードのいずれかが、予め設定された目標帯域及び修正された目標帯域のいずれかを基に目標とする輻輳ウインドの値を導出する処理と、前記輻輳発生時の輻輳ウインドの減少量を前記目標とする輻輳ウインドの値を基に設定する処理とを実行することを特徴とする請求項４４記載の通信方法。
48. 送信側の通信端末が、第一のカウンタにて発生した送信データ量にしたがってカウント値を増加しかつ前記目標帯域にしたがってそのカウント値を減少する処理と、第二のカウンタにおいて前記第一のカウンタにて減少させたカウント値にともなってカウント値を増加しかつ自端末から実際に出力されたデータ量にしたがってそのカウント値を減少する処理とを実行し、前記第二のカウンタのカウント値を前記保持手段で保持する値とすることを特徴とする請求項４４から請求項４７のいずれか記載の通信方法。
49. 前記中継ノードが、第一のカウンタにて受信したデータ量にしたがってカウント値を増加しかつ前記目標帯域にしたがってカウント値を減少する処理と、第二のカウンタにおいて前記第一のカウンタにて減少させたカウント値にともなってカウント値を増加しかつ自ノードから実際に出力されたデータ量にしたがってカウント値を減少する処理とを実行し、前記第二のカウンタのカウント値を前記保持手段で保持する値とすることを特徴とする請求項４４から請求項４７のいずれか記載の通信方法。
50. 前記通信端末及び前記中継ノードのいずれかが、減少後の輻輳ウインドが減少前の輻輳ウインドの半分以下であれば、前記減少後の輻輳ウインドを前記減少前の輻輳ウインドの半分とすることを特徴とする請求項４５から請求項４９のいずれか記載の通信方法。
51. 前記通信端末及び前記中継ノードのいずれかが、前記ネットワークの輻輳度を基に輻輳ウインドの上限を計算する処理を実行し、輻輳発生時に輻輳ウインドを減少させる場合、前記輻輳ウインドを少なくとも前記上限以下に減少させることを特徴とする請求項４４から請求項５０のいずれか記載の通信方法。
52. 前記通信端末及び前記中継ノードのいずれかが、パケット廃棄の検出直前の輻輳ウインドの値に対する一定値の減算及び一定値の乗算のいずれかを行って前記輻輳ウインドの上限を計算することを特徴とする請求項５１記載の通信方法。
53. 前記通信端末及び前記中継ノードのいずれかが、再送タイムアウトの頻度に比例して前記輻輳ウインドの上限を小さく設定することを特徴とする請求項５１記載の通信方法。
54. 前記通信端末及び前記中継ノードのいずれかが、前記保持手段で保持された値が大きくなるにしたがって非輻輳時の輻輳ウインドの増加量を大きく設定する処理を実行することを特徴とする請求項４４記載の通信方法。
55. 前記通信端末及び前記中継ノードのいずれかが、予め設定された目標帯域及び修正された目標帯域のいずれかを基に目標とする輻輳ウインドの値を導出する処理と、前記目標とする輻輳ウインドの値と現在の輻輳ウインドの値とを基に非輻輳時の輻輳ウインドの増加量を設定する処理とを実行することを特徴とする請求項４４記載の通信方法。
56. 前記通信端末及び前記中継ノードのいずれかが、現在の輻輳ウインドの値が前記目標とする輻輳ウインドの値よりも小さい場合に、前記非輻輳時の輻輳ウインドの増加量を大きく変更する処理と、往復転送遅延時間が大きくなるにしたがって前記増加量を小さく変更する処理とを実行することを特徴とする請求項５５記載の通信方法。
57. ネットワークを介して複数の通信端末間でデータの送受信を行いかつ前記通信端末間の通信を中継する中継ノードを含む通信システムに用いる通信方法であって、
    受信側の通信端末及び前記中継ノードのいずれかが、送信側の通信端末からの入力帯域と目標帯域との差分の累積及び前記差分の履歴のいずれかを保持手段に保持する処理と、前記保持手段で保持する値を基に前記送信側の通信端末へと返送する送達確認応答パケットを分割する処理とを実行することを特徴とする通信方法。
58. 前記受信側の通信端末及び前記中継ノードのいずれかが、１つのデータパケットの受信に対して受信確認するシーケンス番号を少しずつ大きくした複数の送達確認応答パケットに分割してその送達確認応答パケットを前記送信側の通信端末に返信する処理を含み、前記保持手段で保持する値が大きくなるにしたがって前記送達確認応答パケットの分割数を大きくすることを特徴とする請求項５７記載の通信方法。
59. ネットワークを介して複数の通信端末間でデータの送受信を行いかつ前記通信端末間の通信を中継する中継ノードを含む通信システムに用いる通信方法のプログラムであって、
    前記通信端末及び前記中継ノードのいずれかのコンピュータに、予め設定された目標帯域と実際に出力した帯域との差分の累積及び前記差分の履歴のいずれかを保持手段に保持する処理と、前記保持手段で保持する値を基に輻輳ウインドの増加量及び減少量を表す輻輳制御パラメータの変更を行う処理とを実行させるためのプログラム。
60. ネットワークを介して複数の通信端末間でデータの送受信を行いかつ前記通信端末間の通信を中継する中継ノードを含む通信システムであって、
    前記通信端末及び前記中継ノードのいずれかは、予め設定された目標帯域を達成するように輻輳制御パラメータの変更を行う手段と、前記ネットワークが深刻な輻輳状態に陥った際に一時的に前記目標帯域を下回る帯域に送信速度を調整する手段とを有することを特徴とする通信システム。
61. 前記通信端末及び前記中継ノードのいずれかは、再送タイムアウトの発生を以って、あるいはスロースタート中にパケット廃棄が発生することによって、あるいはパケット再送期間が閾値以上になった際、あるいは複数のパケットが同時に廃棄された際、あるいは目標帯域と実際に出力した帯域との差分の累積及び前記差分の履歴が閾値以上になった際に深刻な輻輳状態と判定することを特徴とする請求項６０記載の通信システム。
62. 前記通信端末及び前記中継ノードのいずれかは、深刻な輻輳状態に陥った際、輻輳ウインドの増加量を小さく設定する、あるいは輻輳ウインドの減少量を大きく設定する、あるいはスロースタート閾値を小さく設定することによって、あるいは目標帯域と実際に出力した帯域との差分の累積及び前記差分の履歴から一定値減算することによって、送信速度を調整する手段を含むことを特徴とする請求項６０または請求項６１記載の通信システム。
63. 前記通信端末及び前記中継ノードのいずれかは、深刻な輻輳状態に陥った際、送信画像のエンコーディングレートを低下させること、あるいは送信画像のフレームを適宜間引くことで、発生するデータ量を抑制し送信速度を調整する手段を含むことを特徴とする請求項６０から請求項６２のいずれか記載の通信システム。
64. 前記通信端末及び前記中継ノードのいずれかにおいて、
    送信側の通信端末は、アプリケーションあるいは前段の送信ノードから受信したデータ量、あるいは受信端末から受信した応答確認データ量にしたがってカウント値を増加し、かつ自端末から実際に出力されたデータ量にしたがってそのカウント値を減少するカウンタを含み、前記カウンタのカウント値を前記保持手段で保持する値とすることを特徴とする請求項１記載の通信システム。
65. 前記通信端末及び前記中継ノードのいずれかにおいて、
    送信側の通信端末は、アプリケーションあるいは前段の送信ノードから受信したデータの全部あるいは一部を解析することで、前記データ中に埋め込まれた各フレームの再生時刻を表すタイムスタンプやフレーム数を抽出する手段と、前記再生時刻やフレーム数の増加量が一定となるようにアプリケーションあるいは前段の送信ノードから受信したデータ量を調節しながらカウント値を増加し、かつ自端末から実際に出力されたデータ量にしたがってそのカウント値を減少するカウンタとを含み、前記カウンタのカウント値を前記保持手段で保持する値とすることを特徴とする請求項１記載の通信システム。
66. ネットワークを介して複数の通信端末間でデータの送受信を行いかつ前記通信端末間の通信を中継する中継ノードを含む通信システムであって、
    前記通信端末及び前記中継ノードのいずれかは、予め設定された目標帯域と実際に出力した帯域との差分の累積及び前記差分の履歴のいずれかを保持する保持手段と、前記保持手段で保持されている値を基に送信画像のエンコーディングレートを低下させること、あるいは送信画像のフレームを適宜間引くことで、発生するデータ量を抑制して送信速度を調整する手段とを有することを特徴とする通信システム。
67. ネットワークを介して複数の通信端末間でデータの送受信を行いかつ前記通信端末間の通信を中継する中継ノードを含む通信システムであって、
    前記通信端末及び前記中継ノードのいずれかは、ネットワークの状況に応じて最適な送信速度を計算する輻輳制御手段と、予め設定された目標帯域と前記輻輳制御手段によって計算された送信速度との差分の累積及び前記差分の履歴のいずれかを保持する保持手段と、前記保持手段で保持されている値を基に送信画像のエンコーディングレートを低下させること、あるいは送信画像のフレームを適宜間引くことで、発生するデータ量を抑制して送信速度を調整する手段とを有することを特徴とする通信システム。

Images