(57)【要約】【課題】  パケットの往復遅延時間や片方向遅延時間を使用しない輻輳制御を実現する。【解決手段】  遅延時間といった絶対時間ではなく、到着パケットの相対時間（ジッタ、インターバル）を観測することにより、ネットワークの輻輳状態を推測する。【選択図】  図５
2006279730.tif 000002
【特許請求の範囲】
【請求項１】
送信と受信とが１対１のユニキャストパケット通信における送信装置に適用され、ネットワーク内の輻輳状態に応じて通信速度を制御する輻輳制御方法において、
前記送信装置は、
自装置から送信した複数のパケットの受信側から送信されてくる当該複数のパケットの時間間隔変動に関する平均値または分散値を含む統計情報を受信するステップと、
前記平均値または分散値が基準となる閾値より大きい場合に通信速度を減少させるステップと
を実行することを特徴とする輻輳制御方法。
【請求項２】
送信と受信とが１対ｎのマルチキャストパケット通信における送信装置に適用され、ネットワーク内の輻輳状態に応じて通信速度を制御する輻輳制御方法において、
前記送信装置は、
自装置からマルチキャスト送信した複数のパケットの複数の受信側から送信されてくる当該複数のパケットの時間間隔変動に関する平均値または分散値を含む統計情報を受信するステップと、
複数の受信側から受信した前記平均値または分散値のうち、最も大きな平均値または分散値が基準となる閾値より大きい場合に通信速度を減少させるステップと
を実行することを特徴とする輻輳制御方法。
【請求項３】
送信と受信とが１対１のユニキャストパケット通信または送信と受信とが１対ｎのマルチキャストパケット通信における受信装置に適用され、ネットワーク内の輻輳状態に応じて通信速度を制御する輻輳制御方法において、
前記受信装置は、
送信側から送信されてくる複数のパケットを受信してその受信した複数のパケットの時間間隔変動に関する平均値または分散値を含む統計情報を計算するステップと、
計算した統計情報を送信側に送信するステップと
を実行することを特徴とする輻輳制御方法。
【請求項４】
前記複数のパケットは、通信速度を制御する対象となるパケット列あるいは通信速度の制御に使用する時間情報を測定するための測定パケットである請求項１ないし３のいずれかに記載の輻輳制御方法。
【請求項５】
前記パケットの時間間隔変動に関する平均値または分散値を含む統計情報は、前記送信装置が前記受信装置に向けて送信した複数のパケットのジッタまたはインターバルタイムを当該受信装置で測定した結果得られた統計情報である請求項１ないし４のいずれかに記載の輻輳制御方法。
【請求項６】
前記ユニキャストパケット通信にＴＣＰを使用した場合には、ウィンドウサイズを変化させることにより通信速度を可変する請求項１または４記載の輻輳制御方法。
【請求項７】
前記送信装置からの通信速度を常に増加させるように制御しておき、前記平均値または分散値が基準とする閾値より大きい場合に通信速度を下げる請求項１ないし４のいずれかに記載の輻輳制御方法。
【請求項８】
前記平均値または分散値が基準とする閾値より大きい場合は通信速度を減少させ、小さい場合は通信速度を増加させる請求項１ないし４のいずれかに記載の輻輳制御方法。
【請求項９】
送信と受信とが１対１のユニキャストパケット通信を行う送信装置において、
自装置から送信した複数のパケットの受信側から送信されてくる当該複数のパケットの時間間隔変動に関する平均値または分散値を含む統計情報を受信する手段と、
前記平均値または分散値が基準となる閾値より大きい場合に通信速度を減少させる手段と
を備えたことを特徴とする送信装置。
【請求項１０】
送信と受信とが１対ｎのマルチキャストパケット通信を行う送信装置において、
自装置からマルチキャスト送信した複数のパケットの複数の受信側から送信されてくる当該複数のパケットの時間間隔変動に関する平均値または分散値を含む統計情報を受信する手段と、
複数の受信側から受信した前記平均値または分散値のうち、最も大きな平均値または分散値が基準となる閾値より大きい場合に通信速度を減少させる手段と
を備えたことを特徴とする送信装置。
【請求項１１】
送信と受信とが１対１のユニキャストパケット通信または送信と受信とが１対ｎのマルチキャストパケット通信を行う受信装置において、
送信側から送信されてくる複数のパケットを受信してその受信した複数のパケットの時間間隔変動に関する平均値または分散値を含む統計情報を計算する手段と、
計算した統計情報を送信側に送信する手段と
を備えたことを特徴とする受信装置。
【請求項１２】
前記複数のパケットは、通信速度を制御する対象となるパケット列あるいは通信速度の制御に使用する時間情報を測定するための測定パケットである請求項９または１０記載の送信装置。
【請求項１３】
前記複数のパケットは、通信速度を制御する対象となるパケット列あるいは通信速度の制御に使用する時間情報を測定するための測定パケットである請求項１１記載の受信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＩＰ(Internet Protocol)等を使用したパケット通信の通信速度を制御するための輻輳制御方法に関する。
【背景技術】
【０００２】
インターネットでは、ベストエフォートのプロトコルであるＩＰが使用されている。通信の信頼性を確保することを目的として、ＩＰの上位プロトコルにはＴＣＰ(Transmission Control Protocol)が使用されるのが一般的である。ＴＣＰにはデータの到達補償を行うための再送制御と、速度の調整を行う通信速度制御の機能がある。
【０００３】
ＴＣＰの通信速度制御は、ウィンドウサイズ、すなわち送信バッファサイズの動的な変更を行う機構により実現されている。使用される目的は２つある。１つ目が、受信側のバッファサイズに合わせるためである。受信側の能力に応じた通信速度を実現する、言わばフロー制御である。２つ目が、ネットワークの輻輳状態に適した通信速度にする、輻輳制御に使用される。
【０００４】
輻輳制御の機構としては、様々な方法が提案、実装されている。一般的な輻輳制御方法としてＴＣＰ  Ｒｅｎｏと呼ばれる方法がある。ＴＣＰ  Ｒｅｎｏのフロー制御では、徐々にウィンドウサイズを大きくしていく、すなわち通信速度を上げていき、転送途中でデータのロスが発生すると、ウィンドウサイズを半分にするという制御を行う。
【０００５】
また、ＴＣＰ  Ｖｅｇａｓと呼ばれる方法もある。これは、送信側と受信側との間のＲＴＴ(Round
Trip Time:往復遅延時間)を基準にして、ウィンドウサイズの制御を行う。これは、ネットワークが輻輳してくると、ネットワーク内のルータのキューに溜まっているデータ量が多くなり、遅延時間が大きくなるといった現象が観測され、この観測結果に基づきウィンドウサイズの制御を行う。これは、データロスの発生しない通信を実現することを目的としており、再送制御を行う回数を減少させることで、スループットを向上させる制御と言える。
【０００６】
ＲＴＴの測定方法について、図１を使用して説明する。まず、送信側装置１が、送信側装置１に内蔵の時計２による時刻を刻印したパケット３を受信側に向けて送出する。パケットはネットワークを通りパケット５として受信側に到達し、折り返しパケット６として送信側に向けて送出される。送信側では帰ってきたパケット７の到着時刻と、パケット７に刻印されている時刻とを比較してＲＴＴを計算する。
【０００７】
ＴＣＰ  ＶｅｇａｓはＴＣＰ  Ｒｅｎｏに比べて、ジッタが少ない、遅延が少ない等利点が多い（ＴＣＰ  Ｖｅｇａｓに関しては、例えば、非特許文献１参照）。
【０００８】
【非特許文献１】Ｌ．Ｂｒａｋｍｏ，Ｌ．Ｐｅｔｅｒｓｏｎ，“ＴＣＰ  Ｖｅｇａｓ：Ｅｎｄ  ｔｏ  Ｅｎｄ  Ｃｏｎｇｅｓｔｉｏｎ  Ａｖｏｉｄａｎｃｅ  ｏｎ  ａ  Ｇｌｏｂａｌ  Ｉｎｔｅｒｎｅｔ，ＩＥＥＥ  Ｊｏｕｒｎａｌ  ｏｎ  Ｓｅｌｅｃｔｅｄ  Ａｒｅａｓ  ｉｎ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ”，Ｖｏｌ  １３，Ｎｏ．８，ｐｇ．１４６５−１４８０，Ｏｃｔｏｂｅｒ  １９９５
【発明の開示】
【発明が解決しようとする課題】
【０００９】
ＴＣＰ  Ｖｅｇａｓは、ＲＴＴといった往復遅延時間を利用しているが、ネットワーク内の輻輳状況を正確に表してはいない。これは、復路の輻輳状態に応じて、遅延時間が変化してしまうためである。
【００１０】
また、ネットワーク内の輻輳状況を正確に表すためには、送信側から受信側への片方向遅延時間を利用して制御を行う方が望ましいが、送信側と受信側の時計を合わせるために、セシウム、ルビジウム等の高精度のクロックを用意する等のことを行う必要がある。
【００１１】
そこで、本発明は、かかる事情に鑑み、パケットの往復遅延時間や片方向遅延時間を使用しない輻輳制御を実現することを目的とする。
【課題を解決するための手段】
【００１２】
まず、本発明の基本的な考え方を示す。ネットワークの輻輳状態は、ＲＴＴといったような遅延時間を測定することで推定できる。これは、ネットワークが輻輳してくると、ネットワーク内の例えばルータ等の伝送装置内のバッファ（キュー）に、パケットが溜まるため、遅延時間が大きくなることに由来する。
【００１３】
ここでの遅延時間は絶対時間であるが、例えば、ネットワークの輻輳が始まりつつあるときの、送信パケット間の時間間隔は、だんだんと大きくなっていく様子がみられる。これは、例えば、ジッタとして観測可能である。
【００１４】
本発明では、遅延時間といった絶対時間ではなく、到着パケットの相対時間を観測することにより、ネットワークの輻輳状態を推測することが可能であることを利用し、輻輳制御を行っている。
【００１５】
すなわち、本発明の第一の観点は、送信と受信とが１対１のユニキャストパケット通信における送信装置に適用され、ネットワーク内の輻輳状態に応じて通信速度を制御する輻輳制御方法である。
【００１６】
ここで、本発明の特徴とするところは、前記送信装置は、自装置から送信した複数のパケットの受信側から送信されてくる当該複数のパケットの時間間隔変動に関する平均値または分散値を含む統計情報を受信するステップと、前記平均値または分散値が基準となる閾値より大きい場合に通信速度を減少させるステップとを実行するところにある。
【００１７】
あるいは、本発明は、送信と受信とが１対ｎのマルチキャストパケット通信における送信装置に適用され、ネットワーク内の輻輳状態に応じて通信速度を制御する輻輳制御方法である。
【００１８】
ここで、本発明の特徴とするところは、前記送信装置は、自装置からマルチキャスト送信した複数のパケットの複数の受信側から送信されてくる当該複数のパケットの時間間隔変動に関する平均値または分散値を含む統計情報を受信するステップと、複数の受信側から受信した前記平均値または分散値のうち、最も大きな平均値または分散値が基準となる閾値より大きい場合に通信速度を減少させるステップとを実行するところにある。
【００１９】
また、本発明は、送信と受信とが１対１のユニキャストパケット通信または送信と受信とが１対ｎのマルチキャストパケット通信における受信装置に適用され、ネットワーク内の輻輳状態に応じて通信速度を制御する輻輳制御方法である。
【００２０】
ここで、本発明の特徴とするところは、前記受信装置は、送信側から送信されてくる複数のパケットを受信してその受信した複数のパケットの時間間隔変動に関する平均値または分散値を含む統計情報を計算するステップと、計算した統計情報を送信側に送信するステップとを実行するところにある。
【００２１】
前記複数のパケットは、例えば、通信速度を制御する対象となるパケット列あるいは通信速度の制御に使用する時間情報を測定するための測定パケットである。
【００２２】
前記パケットの時間間隔変動に関する平均値または分散値を含む統計情報は、例えば、前記送信装置が前記受信装置に向けて送信した複数のパケットのジッタまたはインターバルタイムを当該受信装置で測定した結果得られた統計情報である。
【００２３】
また、前記ユニキャストパケット通信にＴＣＰを使用した場合には、例えば、ウィンドウサイズを変化させることにより通信速度を可変する。
【００２４】
通信速度の制御は、例えば、前記送信装置からの通信速度を常に増加させるように制御しておき、前記平均値または分散値が基準とする閾値より大きい場合に通信速度を下げる。
【００２５】
これによれば、単に、閾値よりも平均値または分散値が大きい場合に送信装置の通信速度を下げるという単純な通信速度制御により輻輳制御を実現することができるので、制御手順を簡単化することができる。
【００２６】
あるいは、前記平均値または分散値が基準とする閾値より大きい場合は通信速度を減少させ、小さい場合は通信速度を増加させることができる。
【００２７】
これによれば、輻輳回避を行いつつも輻輳が生じない範囲内で最大の通信速度を維持できるので、ネットワークの利用効率を高く保つことができる。
【００２８】
本発明の第二の観点は、送信と受信とが１対１のユニキャストパケット通信を行う送信装置であって、本発明の特徴とするところは、自装置から送信した複数のパケットの受信側から送信されてくる当該複数のパケットの時間間隔変動に関する平均値または分散値を含む統計情報を受信する手段と、前記平均値または分散値が基準となる閾値より大きい場合に通信速度を減少させる手段とを備えたところにある。
【００２９】
あるいは、本発明は、送信と受信とが１対ｎのマルチキャストパケット通信を行う送信装置であって、本発明の特徴とするところは、自装置からマルチキャスト送信した複数のパケットの複数の受信側から送信されてくる当該複数のパケットの時間間隔変動に関する平均値または分散値を含む統計情報を受信する手段と、複数の受信側から受信した前記平均値または分散値のうち、最も大きな平均値または分散値が基準となる閾値より大きい場合に通信速度を減少させる手段とを備えたところにある。
【００３０】
また、本発明の第三の観点は、送信と受信とが１対１のユニキャストパケット通信または送信と受信とが１対ｎのマルチキャストパケット通信を行う受信装置であって、本発明の特徴とするところは、送信側から送信されてくる複数のパケットを受信してその受信した複数のパケットの時間間隔変動に関する平均値または分散値を含む統計情報を計算する手段と、計算した統計情報を送信側に送信する手段とを備えたところにある。
【００３１】
また、前記複数のパケットは、例えば、通信速度を制御する対象となるパケット列あるいは通信速度の制御に使用する時間情報を測定するための測定パケットである。
【発明の効果】
【００３２】
本発明による方法や装置を使用すれば、パケットの往復遅延時間や片方向遅延時間を使用しない輻輳制御が実現可能であり、ネットワーク内の輻輳状況を正確に表すことができる。また、セシウム、ルビジウム等の高精度のクロックを用意する等の必要性もなくなる。
【発明を実施するための最良の形態】
【００３３】
（第一実施例）
本発明第一実施例の送信装置および受信装置の構成を図３、図４、図５を参照して説明する。図３は第一実施例の送信装置のブロック構成図である。図４は第一実施例の受信装置のブロック構成図である。図５は第一実施例の輻輳制御方法の手順を示すフローチャートである。
【００３４】
第一実施例は、図３に示すように、送信と受信とが１対１のユニキャストパケット通信における送信装置８に適用され、ネットワーク内の輻輳状態に応じて通信速度を制御する輻輳制御方法である。
【００３５】
ここで、第一実施例の特徴とするところは、図３に示す送信装置８は、図５に示すように、自装置から送信（Ｓ１）した複数のパケットの受信側から送信されてくる当該複数のパケットの時間間隔変動に関する平均値または分散値としてのジッタ値を含む統計情報を受信するステップ（Ｓ５）と、前記ジッタ値が基準となる閾値より大きい場合に通信速度を減少させるステップ（Ｓ６、Ｓ７）とを実行するところにある。
【００３６】
ステップＳ５として通信速度演算部２１は受信装置９から統計情報としてのジッタ値を受信する。さらに、通信速度演算部２１は、ステップＳ６として受信したジッタ値と閾値との比較を行い、その比較結果に基づき通信速度を演算する。出力制御部２２は、ステップＳ７としてその演算結果に応じて通信速度を減少させる。
【００３７】
また、第一実施例は、図４に示すように、送信と受信とが１対１のユニキャストパケット通信または送信と受信とが１対ｎのマルチキャストパケット通信における受信装置９に適用され、ネットワーク内の輻輳状態に応じて通信速度を制御する輻輳制御方法である。
【００３８】
ここで、第一実施例の特徴とするところは、図４に示す受信装置９は、図５に示すように、送信側から送信されてくる複数のパケットを受信（Ｓ２）してその受信した複数のパケットの時間間隔変動に関する平均値または分散値としてのジッタ値を含む統計情報を計算するステップ（Ｓ３）と、計算した統計情報を送信側に送信するステップ（Ｓ４）とを実行するところにある。
【００３９】
ステップＳ２としてジッタ演算部３０は送信装置８からのパケットを受信する。さらに、ジッタ演算部３０は、ステップＳ３としてジッタ計算を行う。パケット生成部２５は、ステップＳ４としてジッタ演算部３０により演算されたジッタ値をパケットに搭載して送信装置８に出力バッファ２６および出力部２７を介して送信する。
【００４０】
なお、前記複数のパケットは、通信速度を制御する対象となるパケット列あるいは通信速度の制御に使用する時間情報を測定するための測定パケットである。
【００４１】
また、受信装置９のジッタ演算部３０により演算される前記パケットの時間間隔変動に関する平均値または分散値を含む統計情報は、送信装置８が受信装置９に向けて送信した複数のパケットのジッタまたはインターバルタイムを当該受信装置９で測定した結果得られた統計情報である。本実施例ではジッタ値とする。
【００４２】
また、送信装置８の出力制御部２２は、前記ユニキャストパケット通信にＴＣＰを使用した場合には、出力バッファ１７のウィンドウサイズを変化させることにより通信速度を可変する。
【００４３】
あるいは、出力制御部２２は、送信装置８からの通信速度を常に増加させるように制御しておき、ジッタ値が基準とする閾値より大きい場合に通信速度を下げる、または、ジッタ値が基準とする閾値より大きい場合は通信速度を減少させ、小さい場合は通信速度を増加させる。
【００４４】
本実施例は、汎用の情報処理装置にインストールすることにより、その情報処理装置に本実施例の送信装置８または受信装置９に相応する機能を実現させるプログラムとして実現することができる。このプログラムは、記録媒体に記録されて情報処理装置にインストールされ、あるいは通信回線を介して情報処理装置にインストールされることにより当該情報処理装置に、送信装置８または受信装置９の各機能にそれぞれ相応する機能を実現させることができる。
【００４５】
以下では、第一実施例をさらに詳細に説明する。
【００４６】
送信と受信とが１対１のユニキャストパケット通信における本発明の第一実施例を図２、図３、図４、図５を利用して説明する。図２はユニキャストパケット通信のイメージ図である。
【００４７】
まず、ステップＳ１に示すように、送信装置８より、データ処理部１５からパケット生成部１６にデータを送りパケット化する。その後、出力バッファ１７に送り、出力部１８より出力する。
【００４８】
次に、出力されたパケット列１０は、ネットワークを通過し、パケット列１１としてステップＳ２に示すように受信装置９に到着する。ここで、パケット列１０のパケット間隔ｔ１，…，ｔｎは、例えば、パケット間隔が等間隔である、パケットにタイムスタンプが記録されている等、あらかじめ既知とする。パケット列は、入力部２８を通過し、入力バッファ２９に入れられる。データはデータ処理部２４に送られる。
【００４９】
次に、ステップＳ３に示すように、ジッタ演算部３０にてパケット列１１の時間情報からジッタを計算する。
【００５０】
次に、ジッタをパケット生成部２５に送り、送信装置に対するパケットを生成する。そして、出力バッファ２６を通過し、出力部２７を通り、ステップＳ４に示すように、ジッタ情報を格納したパケット１３は送信装置８に対して送信される。
【００５１】
次に、ステップＳ５で示すように、入力部１９にパケット１２が到着する。その後、入力バッファ２０を通過し、ステップＳ６で示すように通信速度演算部２１にて、ジッタ値に基づき、通信速度を計算する。その情報を出力制御部２２に送り、出力バッファ１７を制御することで、ステップＳ７に示すように、通信速度を制御する。
【００５２】
ここで、ジッタとは、パケット列の時間間隔に関する分散値でもよいし、パケット間隔の平均値でもよい。また、先頭パケットから、対象となるパケットまでの時間を、送信された際の時間と比較した差分値を使用してもよい。また、本実施例では、全てのパケットを、ジッタの計算対象として使用しているが、ジッタの計算対象を例えば１０個おきにする等、全てのパケットを使用しなくてもよい。
【００５３】
また、通信速度の制御対象となるデータ以外に、測定用の測定パケットを一定間隔で送信し、その測定パケットからジッタを計算してもよい。ジッタの計算の際、測定パケットの送信間隔が予めわかっている場合は、その値よりジッタを計算してもよいし、測定パケットに送信側より送信した時刻を刻印しておき、受信側で測定パケットに刻印された時間と自身が持つ時計とを比較し、比較結果の差分値よりジッタ値を計算してもよい。
【００５４】
（第二実施例）
本発明第二実施例の送信装置および受信装置の構成を図７、図８、図９を参照して説明する。図７は第二実施例の送信装置のブロック構成図である。図８は第二実施例の受信装置のブロック構成図である。図９は第二実施例の輻輳制御方法の手順を示すフローチャートである。
【００５５】
第二実施例は、図７に示すように、送信と受信とが１対ｎのマルチキャストパケット通信における送信装置３１に適用され、ネットワーク内の輻輳状態に応じて通信速度を制御する輻輳制御方法である。
【００５６】
ここで、第二実施例の特徴とするところは、図７に示す送信装置３１は、図９に示すように、自装置からマルチキャスト送信（Ｓ８）した複数のパケットの複数の受信側から送信されてくる当該複数のパケットの時間間隔変動に関する平均値または分散値としてのジッタ値を含む統計情報を受信するステップ（Ｓ１２）と、複数の受信側から受信したジッタ値のうち、最も大きなジッタ値が基準となる閾値より大きい場合に通信速度を減少させるステップ（Ｓ１３、Ｓ１４、Ｓ１５）とを実行するところにある。
【００５７】
ステップＳ１２としてジッタ値保持部５０は受信装置９から統計情報としてのジッタ値を受信して保持する。ジッタ値選択部５１は、ステップＳ１３としてジッタ値保持部５０に保持されているジッタ値の中から最も大きなジッタ値を選択する。通信速度演算部５２は、ステップＳ１４として選択されたジッタ値と閾値との比較を行い、その比較結果に基づき通信速度を演算する。出力制御部５３は、ステップＳ１５としてその演算結果に応じて通信速度を減少させる。
【００５８】
また、図８に示す第二実施例の受信装置３２〜３４は、図９に示すように、送信側から送信されてくる複数のパケットを受信して（Ｓ９）その受信した複数のパケットの時間間隔変動に関する平均値または分散値を含む統計情報を計算するステップ（Ｓ１０）と、計算した統計情報を送信側に送信するステップ（Ｓ１１）とを実行することを特徴とする。
【００５９】
ステップＳ９としてジッタ演算部５９は送信装置３１からのパケットを受信する。さらに、ジッタ演算部５９は、ステップＳ１０としてジッタ計算を行う。パケット生成部６０は、ステップＳ１１としてジッタ演算部５９により演算されたジッタ値をパケットに搭載して送信装置３１に出力バッファ６１および出力部６２を介して送信する。
【００６０】
なお、前記複数のパケットは、通信速度を制御する対象となるパケット列あるいは通信速度の制御に使用する時間情報を測定するための測定パケットである。
【００６１】
また、受信装置３２〜３４のジッタ演算部５９により演算される前記パケットの時間間隔変動に関する平均値または分散値を含む統計情報は、送信装置３１が受信装置３２〜３４に向けて送信した複数のパケットのジッタまたはインターバルタイムを当該受信装置３２〜３４で測定した結果得られた統計情報である。本実施例ではジッタ値とする。
【００６２】
また、送信装置３１の出力制御部５３は、送信装置３１からの通信速度を常に増加させるように制御しておき、前記平均値または分散値が基準とする閾値より大きい場合に通信速度を下げる、または、前記平均値または分散値が基準とする閾値より大きい場合は通信速度を減少させ、小さい場合は通信速度を増加させる。
【００６３】
本実施例は、汎用の情報処理装置にインストールすることにより、その情報処理装置に本実施例の送信装置３１または受信装置３２〜３４に相応する機能を実現させるプログラムとして実現することができる。このプログラムは、記録媒体に記録されて情報処理装置にインストールされ、あるいは通信回線を介して情報処理装置にインストールされることにより当該情報処理装置に、送信装置３１または受信装置３２〜３４の各機能にそれぞれ相応する機能を実現させることができる。
【００６４】
以下では、第二実施例をさらに詳細に説明する。
【００６５】
送信と受信とが１対ｎのマルチキャストパケット通信における本発明第二実施例を図６、図７、図８、図９を利用して説明する。図６はマルチキャストパケット通信のイメージ図である。
【００６６】
まず、ステップＳ８に示すように、送信装置３１より、データ処理部４４からパケット生成部５４にデータを送りパケット化する。その後、出力バッファ４６に送り、出力部４７より出力する。
【００６７】
次に、出力されたパケット列３５は、ネットワークを通過し、パケット列３６としてステップＳ９に示すようにｎ台の受信装置３２〜３４に到着する。ここで、パケット列３５のパケット間隔ｔ１，…，ｔｎは、例えば、パケット間隔が等間隔である、パケットにタイムスタンプが記録されている等、予め既知とする。パケット列は、入力部５７を通過し、入力バッファ５８に入れられる。データはデータ処理部５６におくられる。
【００６８】
次に、ステップＳ１０に示すように、ジッタ演算部５９にてパケット列３６の時間情報からジッタを計算する。
【００６９】
次に、ジッタをパケット生成部６０に送り、送信装置３１に対するパケットを生成する。そして、出力バッファ６１を通過し、出力部６２を通り、ステップＳ１１に示すように、ジッタ情報を格納したパケット３７〜３９は送信装置３１に対して送信される。
【００７０】
次に、ステップＳ１２で示すように、入力部４８においてパケット４０〜４２が到着する。その後、入力バッファ４９を通過し、ジッタ値保持部５０に格納する。そして、ステップＳ１３で示すように、ジッタ値選択部５２において、通信速度を計算するのに使用するジッタ値を選択する。
【００７１】
ここで、ジッタ値の選択では、ネットワークの輻輳が始まった場合には最もジッタ値の大きな値を使用してもよい。また、ある範囲以上のジッタ値を除外し、残った中で最も大きなジッタ値を使用してもよい。
【００７２】
次に、ステップＳ１４で示すように通信速度演算部５２にて、ジッタ値に基づき、通信速度を計算する。その情報を出力制御部５３に送り、出力バッファ４６を制御することで、ステップＳ１５に示すように、通信速度を制御する。
【００７３】
ここで、ジッタとは、パケット列の時間間隔に関する分散値でもよいし、パケット間隔の平均値でもよい。また、先頭のパケットから、対象となるパケットまでの時間を、送信された際の時間と比較した差分値を使用してもよい。また、本実施例では、全てのパケットを、ジッタの計算対象として使用しているが、ジッタの計算対象は例えば１０個おきにする等、全てのパケットを使用しなくてもよい。また、通信速度の制御対象となるデータ以外に、測定用の測定パケットを一定間隔で送信し、その測定パケットからジッタを計算してもよい。ジッタの計算の際、測定パケットの送信間隔が予めわかっている場合は、その値よりジッタを計算してもよいし、測定パケットに送信側より送信した時刻を刻印しておき、受信側で測定パケットに刻印された時間と自身が持つ時計とを比較し、比較結果の差分値よりジッタを計算してもよい。
【産業上の利用可能性】
【００７４】
本発明による方法や装置を使用すれば、パケットの往復遅延時間や片方向遅延時間を使用しない輻輳制御が実現可能であり、ネットワーク内の輻輳状況を正確に表すことができる。また、セシウム、ルビジウム等の高精度のクロックを用意する等の必要性もなくなる。これにより、ネットワーク運営における利便性およびサービス品質を向上させることができる。
【図面の簡単な説明】
【００７５】
【図１】ＲＴＴの測定方法を説明する図。
【図２】第一実施例のユニキャスト通信のイメージ図。
【図３】第一実施例の送信装置のブロック構成図。
【図４】第一実施例の受信装置のブロック構成図。
【図５】第一実施例の輻輳制御方法の手順を示すフローチャート。
【図６】第二実施例のマルチキャスト通信のイメージ図。
【図７】第二実施例の送信装置のブロック構成図。
【図８】第二実施例の受信装置のブロック構成図。
【図９】第二実施例の輻輳制御方法の手順を示すフローチャート。
【符号の説明】
【００７６】
１、８、３１  送信装置
２  時計
３、５、６、７、１２、１３、３７〜４２  パケット
４、９、３２〜３４  受信装置
１０、１１、３５、３６  パケット列
１５、２４、４４、５６  データ処理部
１６、２５、５４、６０  パケット生成部
１７、２６、４６、６１  出力バッファ
１８、２７、４７、６２  出力部
１９、２８、４８、５７  入力部
２０、２９、４９、５８  入力バッファ
２１、５２  通信速度演算部
２２、５３  出力制御部
３０、５９  ジッタ演算部
５０  ジッタ値保持部
５１  ジッタ値選択部
Ｓ１〜Ｓ１５  ステップ
【図１】
2006279730.tif 000003
【図２】
2006279730.tif 000004
【図３】
2006279730.tif 000005
【図４】
2006279730.tif 000006
【図５】
2006279730.tif 000007
【図６】
2006279730.tif 000008
【図７】
2006279730.tif 000009
【図８】
2006279730.tif 000010
【図９】
2006279730.tif 000011