(57)【要約】本発明は、複数のサブネットワークを含む電気通信ネットワークにおいてデジタルデータパケットを交換する第１ポイントと第２ポイント間でバンド幅を評価するための方法であって、サブネットワークの少なくとも１つからの各送信指令に対して、ほぼ同時に送信されたパケットに同一の識別子を付けるステップと、受信されたパケットにタイムスタンプを付すとともに記録するステップと、前記同一の識別子を用いて受信されたパケットを識別しかつ分類するステップと、前記同一の識別子を用いて複数のパケットの最も大きな可能性のある整数ｍ個のグループを選択するステップと、選択されたグループの複数のパケットが第２ポイントによって受け取られた直後に、離れている時間間隔を測定するステップと、選択されたグループのパケットの数と当該パケットの全体的な送信時間とに基づきバンド幅を計算するステップと、を具備する方法に関する。
2006521049.tif 000002
【特許請求の範囲】
【請求項１】
複数のサブネットワークを含む電気通信ネットワークにおいてデジタルデータパケットを交換する第１ポイントと第２ポイント間におけるバンド幅を評価するための方法であって、
サブネットワークの少なくとも１つからの各送信指令に対して、
ａ．ほぼ同時に送信されたパケットに同一の識別子を付けるステップと、
ｂ．受信されたパケットにタイムスタンプを付すとともに記録するステップと、
ｃ．前記同一の識別子を用いて受信されたパケットを識別しかつ分類するステップと、
ｄ．前記同一の識別子を用いて複数のパケットの最も大きな可能性のある整数ｍのグループを選択するステップと、
ｅ．選択されたグループの複数のパケットが第２ポイントによって受け取られた直後に、離れている時間間隔を測定するステップと、
ｆ．選択されたグループのパケットの数と当該パケットの全体的な送信時間とに基づきバンド幅を計算するステップと
を具備することを特徴とするバント幅の評価方法。
【請求項２】
バンド幅が下記の数式１で計算されており、
【数１】
2006521049.tif 000004
ここで、１ｉ，ｍは、複数のパケットからなるｍ番目のグループにおける階級ｉのパケットの長さを示し、
tiは、複数のパケットからなるｍ番目のグループにおける階級ｉのパケットのタイムマークを示し、
ti＋１は、複数のパケットからなるｍ番目のグループにおける階級ｉ＋１のパケットのタイムマークを示し、
ｎは、複数のパケットからなるｍ番目のグループにおけるパケットの数を示す
ことを特徴とする請求項１に記載のバント幅の評価方法。
【請求項３】
前記数ｍは１と同一又は１より大きい数であることを特徴とする請求項２に記載のバント幅の評価方法。
【請求項４】
受信ポイントからの要求により送信ポイントでデータパケットのマーキングが行われることを特徴とする請求項１から３のいずれか一項に記載のバント幅の評価方法。
【請求項５】
バンド幅の評価がオンラインで行われることを特徴とする請求項１から４のいずれか一項に記載のバント幅の評価方法。
【請求項６】
バンド幅の評価がオフラインで行われることを特徴とする請求項１から４のいずれか一項に記載のバント幅の評価方法。
【請求項７】
ＩＰ方式の電気通信ネットワークに適用されることを特徴とする請求項１から６のいずれか一項に記載のバント幅の評価方法。
【請求項８】
送信されたパケットにマーキングするためのマーキングモジュールと、受信されたパケットを分析するための分析モジュールとを有し、電気通信ネットワークにおいてデジタルデータパケットを交換する第１ポイントと第２ポイント間のバンド幅を評価するための装置であって、
前記分析モジュールは、
受信された複数のパケットにタイムスタンプを付す手段と、
受信された複数のパケットを分類する手段と、
送信された複数のパケットが第２ポイントで受信された直後に、離れている時間間隔を測定する手段と、
バンド幅を計算する手段と
を有することを特徴とするバンド幅評価装置。
【請求項９】
電気通信ネットワークにおいて受信されたデータパケットを分析するためのモジュールであって、
受信されたパケットにタイムスタンプを付す手段と、
受信されたパケットを分類する手段と、
送信された複数のパケットが第２ポイントでそれぞれ受信された直後に、それぞれに分離している時間間隔を測定する手段と、
バンド幅を計算する手段と
を有することを特徴とするバンド幅評価モジュール。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電気通信の分野に関するものであり、特に、複数のサブネットワークを含む電気通信ネットワークにおいてデジタルリンクを経由してデータパケットを交換する第１ポイントと第２ポイント間についてバンド幅を評価するための方法に関する。また、発明は、上記方法を用いる装置に関する。また、本発明は、インターネット・ネットワークのような電気通信ネットワークに関するものである。
【背景技術】
【０００２】
電気通信ネットワークにおいてバンド幅を評価するための従来の方法としては、時間マークを有するFTP（File Transfer Protocol）を経由してネットワークの第１ポイントからファイルを送信するとともに、前記ネットワークの第２ポイントでこのファイルを受信しているときの速度を測定するものがある。リンクにおいてＦＴＰを経由して大きなサイズのファイルを送信することがネットワークの過負荷を発生させる。さらに、測定の瞬間においてはネットワークのユーザによって生成された負荷がわからないために、ＦＴＰを経由したサイズの小さいファイルの送信により、利用可能なバンド幅についての最適な使用が妨げられる。これらすべての要因は、ファイル受信時の速度と、ネットワークの第２ポイントにおいてＦＴＰを経由して送信上利用可能なバンド幅との測定を不確実なものとしている。
【０００３】
従来の技術としては、ネットワークの２つのポイント間においてデータファイルの送信時間の絶対値について、可能な限り最高の精度でそれぞれのポイントにおいて測定する方法が知られている。もちろん、この従来の方法は正確であるが、しかし、ネットワークの各終端について、高精度に時間を測定するシステムを必要とするので、コストが高いという問題がある。このようなシステムは、例えば、ＧＰＳ(Global Positioning System)通信システム方式が該当する。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明の目的は、ネットワークにおける如何なるポイント間においても適用できる簡素であり、かつ低コストの装置と方法により、上記従来の問題点を解決しようとすることである。
【０００５】
本発明の他の目的は、データがいくつかのサブネットワークを通ってネットワークの２ポイントの間で送信されたとき、混雑ポイントについて明瞭に局地的に限定して隔離することにある。
【課題を解決するための手段】
【０００６】
本発明は、複数のサブネットワークを含む電気通信ネットワークにおいて、デジタルデータパケットを交換する端末を有し、第１ポイントと第２ポイント間のバンド幅を評価するための方法に関する。
【０００７】
本発明の方法によれば、
サブネットワークの少なくとも１つからの各送信指令に対して、
ａ．ほぼ同時に送信されたパケットに同一の識別子を付けるステップと、
ｂ．受信されたパケットにタイムスタンプを付すとともに記録するステップと、
ｃ．前記同一の識別子を用いて受信されたパケットを識別しかつ分類するステップと、
ｄ．前記同一の識別子を用いて複数のパケットの最も大きな可能性のある整数ｍ個のグループを選択するステップと、
ｅ．選択されたグループの複数のパケットが第２ポイントによって受け取られた直後に、離れている時間間隔を測定するステップと、
ｆ．選択されたグループのパケットの数と当該パケットの全体的な送信時間とに基づきバンド幅を計算するステップと、
を具備する。
【０００８】
これにより、リンクの第１ポイントから第２ポイントへ送信される流れにおいて、ほぼ同時に送信されたパケットを確認することによって、ネットワーク・ユーザの使用により実際の条件下に置かれるバンド幅の測定についての評価について、その測定の瞬間にてリンクの実際の混雑を反映する。
【０００９】
好ましい具体例としては、バンド幅は次の数式１で計算される。
【００１０】
【数１】
2006521049.tif 000003
【００１１】
ここで、１ｉ，ｍは、複数のパケットからなるｍ番目のグループにおける階級ｉのパケットの長さを示し、
ｔiは、複数のパケットからなるｍ番目のグループにおける階級ｉのパケットのタイムマークを示し、
ti＋１は、複数のパケットからなるｍ番目のグループにおける階級ｉ＋１のパケットのタイムマークを示し、
ｎは、複数のパケットからなるｍ番目のグループにおけるパケットの数を示す。
【００１２】
評価の正確さを向上させるために、その方法は１より大きい複数のパケットからなる多数のグループに適用される。
【００１３】
本発明の第１の具体例では、バンド幅の評価がオンラインで行なわれる。
本発明の第２の具体例では、バンド幅の評価がオフラインで行なわれる。
本発明の適用は、IP(Internet Protocol)方式の電気通信ネットワークに特定される。
【００１４】
本発明は、同様に、複数のサブネットワークを含む電気通信ネットワークにおいてデジタルデータパケットを交換することがある第１ポイントと第２ポイント間のバンド幅を評価する装置に関連している。
【００１５】
この装置は、
送信された複数のパケットにマークを付ける手段と、
受信された複数のパケットにタイムスタンプを付ける手段と、
受信された複数のパケットを分類する手段と、
送信された複数のパケットが第２ポイントで受信された直後に、離れている時間間隔を測定する手段と、
バンド幅を計算する手段とを具備する。
【発明を実施するための最良の形態】
【００１６】
ここでは、本発明がインターネット・ネットワーク上で実施される場合について述べる。
図１は、ＴＣＰ（Transmission Control Protocol）方式又はＵＤＰ（User Datagram Protocol）方式により、第１サブネットワーク６と第２サブネットワーク８とを介してデジタルデータを交換するものであって、それぞれ第１ローカルネットワーク４と第２ローカルネットワーク６とに接続されている第１端末Ａと第２端末Ｂとの間にある双方向性のデジタルリンク１について概略的に例示している。
【００１７】
端末Ａ（Ｂ、それぞれ）から送信されたデータパケットをマーキングするための第１及び第２モジュール１０，１２と、端末Ａ（Ｂ、それぞれ）によって受信されたデータパケットを分析するためのモジュール１４，１６とが、それぞれ、端末Ａと端末Ｂ間にあるデジタルリンク１の終端に設置されている。
【００１８】
図２は、連結器（カプラー）２２を経由してＩＰリンクに接続されたアダプテーション（adaptation）インターフェース２０と、リンク１からの複数のデータパケットを抽出するモジュール２４と、前記複数のパケットを取得するモジュール２６と、ほぼ同時に送信された複数のパケットのグループに対して同時刻識別子を関連づけるために抽出されたパケットにタイムスタンプを付すモジュール２８と、タイムスタンプが付された複数のパケットを記憶するメモリ３０と、同時刻識別子を持っているパケッットを分類するモジュール３２と、同時刻識別子と受信された複数のパケットの最大数とを用いてパケットの複数のグループを分離する選択モジュール３４と、パケット中の送信時間を測定するモジュール３６と、バンド幅を算出するモジュール３８とを具備した、分析モジュールの好ましい具体例をブロック図として概略的に例示している。
【００１９】
処理においては、端末Ａ又はＢはそれぞれ同時に送信器であってもよいし、受信器であってもよい。所定時に、接続されたユーザの数に依存する過密度の各ネットワーク６及び８を通過してデータ交換される。受信端末から送信端末への送信要求の後に、パケットのマーキングが行われる。このマーキングは、例えば、ＲＦＣ１３２３規格で表されたタイム−スタンピング・オプションを有効とすることによって行うことができる。
【００２０】
エンドツーエンドで利用可能なバンド幅を評価するために、抽出モジュール２４は、送信端末から受信端末へ、非常に短い時間に送信された複数のデータパケットを分離するとともに、各パケットに送信日時を結びつけるタイム−スタンプング・モジュール２８へ複数のパケットを送信する。次いで、それらパケットはメモリ３０に記憶される。モジュール３２は、同じ送信日時を持つ複数のパケットを分類するとともに、モジュール３４へ送信する。
【００２１】
後者は、最大数のパケットを有する分類されたグループから整数のグループを選択するとともに、各々独立しており且つ連続して受信したパケットの離れている時間間隔を測定する測定モジュール３６へこれらのグループを送信する。次いで、測定された間隔は、バンド幅を算出するためのモジュール３８に送信され、モジュール３８は、分析された複数のパケットの全体の長さとこれら複数のパケットの送信時間とに基づき、リンクのバンド幅をオンラインで算出する。
【００２２】
それぞれのサブネットワークで利用可能なバンド幅を評価するために、受け取ったパケットの分析は、サブネットワーク６と８との間に配置された第３モジュールによって実行される。
【００２３】
本発明のその他の特徴と利点は、添付図を参照して、上記記載から明白になるものであり、実施形態に制限されるものではない。
【図面の簡単な説明】
【００２４】
【図１】本発明の方法が実施される電気通信ネットワークのデジタルラインの一例を示す概略図である。
【図２】本発明によるパケット分析のためのモジュールのブロック図である。
【符号の説明】
【００２５】
１    デジタルリンク
４    第１ローカルネットワーク
６    第１サブネットワーク（第２ローカルネットワーク）
８    第２サブネットワーク
１０  第１モジュール
１２  第２モジュール
１４  モジュール
１６  モジュール
１８  第３モジュール
２０  インターフェース
２２  連結器（カプラー）
２４  モジュール
２６  モジュール
２８  モジュール
３０  メモリ
３２  モジュール
３４  選択モジュール
３６  モジュール
３８  モジュール
Ａ    第１端末
Ｂ    第２端末
【図１】
2006521049.tif 000005
【図２】
2006521049.tif 000006
【国際調査報告】
2006521049.tif 000007
2006521049.tif 000008
2006521049.tif 000009
2006521049.tif 000010
2006521049.tif 000011
2006521049.tif 000012