JP2000069088A - パケット交換網におけるトラヒック評価方法，この方法を実現するためのプログラムを記録した記録媒体及びトラヒック評価装置 - Google Patents
パケット交換網におけるトラヒック評価方法，この方法を実現するためのプログラムを記録した記録媒体及びトラヒック評価装置Info
- Publication number
- JP2000069088A JP2000069088A JP10235251A JP23525198A JP2000069088A JP 2000069088 A JP2000069088 A JP 2000069088A JP 10235251 A JP10235251 A JP 10235251A JP 23525198 A JP23525198 A JP 23525198A JP 2000069088 A JP2000069088 A JP 2000069088A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- host
- probe
- probe packet
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 対象ホストに至るまでのパス、あるいはその
パスを構成する各リンクについて、トラヒック負荷を方
向性まで考慮して評価し、さらに、各リンクの帯域を、
各方向について独立に測定可能にすること。 【解決手段】 送信ホストが受信者に向けて、送信する
直前の時刻Ｔ１を時刻印ヘッダ１２に記録したプローブ
パケット１０を送信し、受信者はこれを受信すると送信
者に向けた応答パケット２０を生成し送信する。この応
答パケット２０には、受信者によるプローブパケット１
０受信時の時刻Ｔ２と、応答パケット２０送信時の時刻
Ｔ３、およびプローブパケット１０に記録されていた上
記Ｔ１の３つの時刻が、その時刻印ヘッダ２２に記録さ
れる。この３つの時刻が記録された応答パケット２０
は、送信元に返送される。
パスを構成する各リンクについて、トラヒック負荷を方
向性まで考慮して評価し、さらに、各リンクの帯域を、
各方向について独立に測定可能にすること。 【解決手段】 送信ホストが受信者に向けて、送信する
直前の時刻Ｔ１を時刻印ヘッダ１２に記録したプローブ
パケット１０を送信し、受信者はこれを受信すると送信
者に向けた応答パケット２０を生成し送信する。この応
答パケット２０には、受信者によるプローブパケット１
０受信時の時刻Ｔ２と、応答パケット２０送信時の時刻
Ｔ３、およびプローブパケット１０に記録されていた上
記Ｔ１の３つの時刻が、その時刻印ヘッダ２２に記録さ
れる。この３つの時刻が記録された応答パケット２０
は、送信元に返送される。
Description
【０００１】
【発明の属する技術分野】本発明は、エンド端末として
の送信ホストが、受信者に向けて時刻印（タイムスタン
プ）ヘッダを持ったプローブパケットを送出し、受信者
は、受信時および発信時の時刻をそのパケットに書き込
み、応答パケットとして送信ホストに送り返し、送信ホ
ストで上述の時刻印ヘッダ情報の集計を行うことによ
り、パケット交換網における、ネットワークの任意のリ
ンク、あるいはパスのトラヒック負荷を評価する方法、
この方法を実現するためのプログラムを記録した記録媒
体及びトラヒック評価装置に関するものである。
の送信ホストが、受信者に向けて時刻印（タイムスタン
プ）ヘッダを持ったプローブパケットを送出し、受信者
は、受信時および発信時の時刻をそのパケットに書き込
み、応答パケットとして送信ホストに送り返し、送信ホ
ストで上述の時刻印ヘッダ情報の集計を行うことによ
り、パケット交換網における、ネットワークの任意のリ
ンク、あるいはパスのトラヒック負荷を評価する方法、
この方法を実現するためのプログラムを記録した記録媒
体及びトラヒック評価装置に関するものである。
【０００２】
【従来の技術】従来のこの種のプローブパケットを用い
たパス特性の評価システムとしては、インターネットで
一般的に使用されているツールであるｐａｔｈｃｈａｒ
が知られている。このシステムでは、インターネットに
おいて、送信ホストから目的ホストに至るまでのパスに
沿った全てのルータに向けて複数のプローブパケットを
送出し、それらに対応する応答パケットを受信し、各ノ
ードまでの往復遅延時間を送信ホストにおいて集計する
ことにより、ルータ間の全てのリンクに対して順方向で
の１ホップ分のキューでの待ち時間を評価する。この場
合、プローブパケットを受信した中継ノードでは、プロ
ーブパケットを受信すると同時に、送信ホストに向けて
送信するべき応答パケットを生成する。この応答パケッ
トのデータ部は、受信したプローブパケットの先頭６４
バイト分のデータをコピーしたものであるため、応答パ
ケットの大きさは一定である。なお、これに関しては、
例えば、岡田他による「インターネットの測定 ネット
ワークの中身が見える」（ｂｉｔ，１９９８年８月号，
共立出版刊）の記載を参照することができる。
たパス特性の評価システムとしては、インターネットで
一般的に使用されているツールであるｐａｔｈｃｈａｒ
が知られている。このシステムでは、インターネットに
おいて、送信ホストから目的ホストに至るまでのパスに
沿った全てのルータに向けて複数のプローブパケットを
送出し、それらに対応する応答パケットを受信し、各ノ
ードまでの往復遅延時間を送信ホストにおいて集計する
ことにより、ルータ間の全てのリンクに対して順方向で
の１ホップ分のキューでの待ち時間を評価する。この場
合、プローブパケットを受信した中継ノードでは、プロ
ーブパケットを受信すると同時に、送信ホストに向けて
送信するべき応答パケットを生成する。この応答パケッ
トのデータ部は、受信したプローブパケットの先頭６４
バイト分のデータをコピーしたものであるため、応答パ
ケットの大きさは一定である。なお、これに関しては、
例えば、岡田他による「インターネットの測定 ネット
ワークの中身が見える」（ｂｉｔ，１９９８年８月号，
共立出版刊）の記載を参照することができる。
【０００３】
【発明が解決しようとする課題】本来、プローブパケッ
トによるトラヒック負荷評価システムの目的は、自分の
エンド端末からプローブパケットを送信し、それに対す
る応答パケットを受信することによりネットワーク内部
の遅延を測定し、その集計結果に基づいて、自分のエン
ド端末から目的ホストまで張られたパス、あるいはその
パスを構成する各リンクの負荷状態や帯域を把握し、最
適な目的ホストの選択等、トラヒック制御を行う際や、
ネットワークの管理のために役立てることである。
トによるトラヒック負荷評価システムの目的は、自分の
エンド端末からプローブパケットを送信し、それに対す
る応答パケットを受信することによりネットワーク内部
の遅延を測定し、その集計結果に基づいて、自分のエン
ド端末から目的ホストまで張られたパス、あるいはその
パスを構成する各リンクの負荷状態や帯域を把握し、最
適な目的ホストの選択等、トラヒック制御を行う際や、
ネットワークの管理のために役立てることである。
【０００４】このような遅延時間測定に基づく従来のパ
ス特性評価システムは、次のような考え方によるもので
ある。すなわち、測定ホストからｎ番目のルータまでの
往復遅延時間Ｔn,s（ｓ：パケット長）は、ｓに比例す
る転送遅延、およびリンクの距離等に依存する固定分
と、トラヒック負荷（ルータのキューでの待ち時間）に
依存する変動分とに分離して、モデル化することができ
る。各ルータに関して十分大きな数のサンプルを取れ
ば、その中で少なくとも一つは各ルータでの待ち時間が
ゼロのものが存在する確率が高いため、その最小値は遅
延の変動分を含まないと考えられる。Ｔn,sの平均値等
の最小値からのずれｑn’が、送信ホストからｎ番目の
ルータまでの各ノードでの変動分の和であると考えるこ
とができる。従って、ｎ番目のホップの往復遅延の変動
分ｑnは、ｑn＝ｑn’−ｑn-1’から算出できる。
ス特性評価システムは、次のような考え方によるもので
ある。すなわち、測定ホストからｎ番目のルータまでの
往復遅延時間Ｔn,s（ｓ：パケット長）は、ｓに比例す
る転送遅延、およびリンクの距離等に依存する固定分
と、トラヒック負荷（ルータのキューでの待ち時間）に
依存する変動分とに分離して、モデル化することができ
る。各ルータに関して十分大きな数のサンプルを取れ
ば、その中で少なくとも一つは各ルータでの待ち時間が
ゼロのものが存在する確率が高いため、その最小値は遅
延の変動分を含まないと考えられる。Ｔn,sの平均値等
の最小値からのずれｑn’が、送信ホストからｎ番目の
ルータまでの各ノードでの変動分の和であると考えるこ
とができる。従って、ｎ番目のホップの往復遅延の変動
分ｑnは、ｑn＝ｑn’−ｑn-1’から算出できる。
【０００５】上述のｑn’は往復遅延の変動分であるた
め、往きと帰りの変動の和を評価する。また、１ホップ
分の遅延の変動分ｑnは、図１において、２つのキュー
Ｑn-1（→）（順方向を示す、図中を含め、以下同じ）
およびＱn（←）（逆方向を示す、図中を含め、以下同
じ）の和になっている。これらの２つのキューは、それ
ぞれ順方向および逆方向のキューであり、そのトラヒッ
ク負荷も和としてしか評価できず、その方向性を評価で
きないという問題点がある。
め、往きと帰りの変動の和を評価する。また、１ホップ
分の遅延の変動分ｑnは、図１において、２つのキュー
Ｑn-1（→）（順方向を示す、図中を含め、以下同じ）
およびＱn（←）（逆方向を示す、図中を含め、以下同
じ）の和になっている。これらの２つのキューは、それ
ぞれ順方向および逆方向のキューであり、そのトラヒッ
ク負荷も和としてしか評価できず、その方向性を評価で
きないという問題点がある。
【０００６】さらに、上述のＴn,sの最小値について、
パケット長ｓを変化させることを考える。十分な数のサ
ンプルをとれば、各ｓについてＴn,sの最小値が、遅延
の固定分とパケットサイズに比例する転送遅延から構成
される確率が高いため、このＴn,sはｓに関する１次式
となり、各リンクの帯域をｂiとすれば、 （min Ｔn,sの傾き）＝Σ(i=1〜2n)（１／ｂi） となる。ここで、応答パケットの大きさは、プローブパ
ケットと同じであると仮定している。また、Σ
(i=1〜2n)は、ｉ＝１からｉ＝２ｎまでで和をとること
を意味している。なお、上述のｐａｔｈｃｈａｒでは、
応答パケットの大きさは一定のため、 （min Ｔn,sの傾き）＝Σ(i=1〜n)（１／ｂi） となる。
パケット長ｓを変化させることを考える。十分な数のサ
ンプルをとれば、各ｓについてＴn,sの最小値が、遅延
の固定分とパケットサイズに比例する転送遅延から構成
される確率が高いため、このＴn,sはｓに関する１次式
となり、各リンクの帯域をｂiとすれば、 （min Ｔn,sの傾き）＝Σ(i=1〜2n)（１／ｂi） となる。ここで、応答パケットの大きさは、プローブパ
ケットと同じであると仮定している。また、Σ
(i=1〜2n)は、ｉ＝１からｉ＝２ｎまでで和をとること
を意味している。なお、上述のｐａｔｈｃｈａｒでは、
応答パケットの大きさは一定のため、 （min Ｔn,sの傾き）＝Σ(i=1〜n)（１／ｂi） となる。
【０００７】従って、（min Ｔn,sの傾き）−（min Ｔn
-1の傾き）によってｎ番目のホップについて、１／ｂn
（→）＋１／ｂn（←）を算出可能である。ここで、ｂn
（→）とｂn（←）は、それぞれ順方向と逆方向での帯
域である。ｐａｔｈｃｈａｒでは、１／ｂn（→）のみ
を測定可能である。また、応答パケットの大きさをプロ
ーブパケットの大きさに等しくしても、ｂn（→）とｂn
（←）とを分離することができない。
-1の傾き）によってｎ番目のホップについて、１／ｂn
（→）＋１／ｂn（←）を算出可能である。ここで、ｂn
（→）とｂn（←）は、それぞれ順方向と逆方向での帯
域である。ｐａｔｈｃｈａｒでは、１／ｂn（→）のみ
を測定可能である。また、応答パケットの大きさをプロ
ーブパケットの大きさに等しくしても、ｂn（→）とｂn
（←）とを分離することができない。
【０００８】本発明の目的は、従来の技術における上述
のような問題を解消し、中継ノードまたは対象ホストに
向けてプローブパケットを送出することで、対象ホスト
に至るまでのパス、あるいはそのパスを構成する各リン
クについて、トラヒック負荷を方向性（往きと帰りでの
混雑の程度の違い）まで考慮して評価し、さらに、各リ
ンクの帯域（順方向と逆方向が等しいとは限らない）
を、各方向について独立に測定可能にすることにある。
のような問題を解消し、中継ノードまたは対象ホストに
向けてプローブパケットを送出することで、対象ホスト
に至るまでのパス、あるいはそのパスを構成する各リン
クについて、トラヒック負荷を方向性（往きと帰りでの
混雑の程度の違い）まで考慮して評価し、さらに、各リ
ンクの帯域（順方向と逆方向が等しいとは限らない）
を、各方向について独立に測定可能にすることにある。
【０００９】
【課題を解決するための手段】上記目的を達成するた
め、本発明に係るトラヒック評価方法及び装置において
は、送信ホストが受信者に向けて、送信する直前の時刻
Ｔ１を時刻印ヘッダ１２に記録したプローブパケット１
０を送信し、受信者はこれを受信すると同時に送信者に
向けた応答パケット２０を生成し送信する。上述の応答
パケット２０は、プローブパケット受信者によるプロー
ブパケット受信時の時刻Ｔ２と、応答パケット２０送信
時の時刻Ｔ３、およびプローブパケット１０に記録され
ていた上記Ｔ１の３つの時刻を、その時刻印ヘッダ２２
に記録し、さらにそのデータ部２３はプローブパケット
１０のデータ部１３をコピーしたものである。この３つ
の時刻が記録された応答パケット２０は、送信元に返送
される。なお、この場合、送信ホストの時計と受信者の
時計とが同期している必要はない。
め、本発明に係るトラヒック評価方法及び装置において
は、送信ホストが受信者に向けて、送信する直前の時刻
Ｔ１を時刻印ヘッダ１２に記録したプローブパケット１
０を送信し、受信者はこれを受信すると同時に送信者に
向けた応答パケット２０を生成し送信する。上述の応答
パケット２０は、プローブパケット受信者によるプロー
ブパケット受信時の時刻Ｔ２と、応答パケット２０送信
時の時刻Ｔ３、およびプローブパケット１０に記録され
ていた上記Ｔ１の３つの時刻を、その時刻印ヘッダ２２
に記録し、さらにそのデータ部２３はプローブパケット
１０のデータ部１３をコピーしたものである。この３つ
の時刻が記録された応答パケット２０は、送信元に返送
される。なお、この場合、送信ホストの時計と受信者の
時計とが同期している必要はない。
【００１０】送信ホストは、上記応答パケットを受信し
た瞬間の時刻Ｔ４を記録し、これにより、Ｄn（→）＝
Ｔ２−Ｔ１、Ｄn（←）＝Ｔ４−Ｔ３の２つの量が得ら
れる。この量は、送信ホストから受信者までの片道遅延
時間に、両者の時計のずれが加わったものである。一方
で、この時計のずれは、測定を行う時間内では一定と仮
定することができるため、Ｄ（→）やＤ（←）の変動分
は、送信ホストから受信者までのパスの、それぞれ順方
向と逆方向の片道遅延の変動分と等しい。従って、この
２つの量を別々に集計すれば、順方向と逆方向の変動分
を独立に測定することが可能となる。また、遅延のパケ
ット長に依存する部分も、同様に時計のずれには影響さ
れない。
た瞬間の時刻Ｔ４を記録し、これにより、Ｄn（→）＝
Ｔ２−Ｔ１、Ｄn（←）＝Ｔ４−Ｔ３の２つの量が得ら
れる。この量は、送信ホストから受信者までの片道遅延
時間に、両者の時計のずれが加わったものである。一方
で、この時計のずれは、測定を行う時間内では一定と仮
定することができるため、Ｄ（→）やＤ（←）の変動分
は、送信ホストから受信者までのパスの、それぞれ順方
向と逆方向の片道遅延の変動分と等しい。従って、この
２つの量を別々に集計すれば、順方向と逆方向の変動分
を独立に測定することが可能となる。また、遅延のパケ
ット長に依存する部分も、同様に時計のずれには影響さ
れない。
【００１１】また、パスの順方向のトラヒック負荷を評
価する場合には、Ｄn（→）の測定を複数回行い、例え
ば、平均値の最小値からのずれｑn’（→）で、順方向
のトラヒック負荷を特徴付ける。また、ｑn（→）＝ｑ
n’（→）−ｑn-1’（→）によって、順方向のｎ番目の
ホップのトラヒック負荷を特徴付ける。また、ｎ番目の
ホップの順方向の帯域は、Ｄn（→）をパケットサイズ
ｓを変化させて測定した結果から得られる。Ｄn（→）
の最小値は、ｓの一次式になると考えられるから、 （min Ｄn（→）の傾き）−（min Ｄn-1（→）の傾き） から、ｎ番目のホップの順方向の帯域の逆数が算出可能
である。
価する場合には、Ｄn（→）の測定を複数回行い、例え
ば、平均値の最小値からのずれｑn’（→）で、順方向
のトラヒック負荷を特徴付ける。また、ｑn（→）＝ｑ
n’（→）−ｑn-1’（→）によって、順方向のｎ番目の
ホップのトラヒック負荷を特徴付ける。また、ｎ番目の
ホップの順方向の帯域は、Ｄn（→）をパケットサイズ
ｓを変化させて測定した結果から得られる。Ｄn（→）
の最小値は、ｓの一次式になると考えられるから、 （min Ｄn（→）の傾き）−（min Ｄn-1（→）の傾き） から、ｎ番目のホップの順方向の帯域の逆数が算出可能
である。
【００１２】従来の技術、例えば、上述のｐａｔｈｃｈ
ｅｒでは、プローブパケットを受信した受信者は、自己
の情報は何ら加えないで、応答パケットを送り返すのみ
であり、あくまで往復での評価しかしないため、トラヒ
ック負荷の方向性を区別できなかった。これに対して、
本発明では、受信者が、自分が持っている時計の時刻を
応答パケットに埋め込んで送り返すために、トラヒック
負荷の方向性を別々に分離して評価することができる。
また、従来の技術では、各ホップの２リンク（往きと帰
り）の帯域の測定結果を分離できないか、あるいは順方
向のリンクのみの帯域しか測定できないという問題点が
あったが、本発明では両方向の帯域を測定可能となる。
ｅｒでは、プローブパケットを受信した受信者は、自己
の情報は何ら加えないで、応答パケットを送り返すのみ
であり、あくまで往復での評価しかしないため、トラヒ
ック負荷の方向性を区別できなかった。これに対して、
本発明では、受信者が、自分が持っている時計の時刻を
応答パケットに埋め込んで送り返すために、トラヒック
負荷の方向性を別々に分離して評価することができる。
また、従来の技術では、各ホップの２リンク（往きと帰
り）の帯域の測定結果を分離できないか、あるいは順方
向のリンクのみの帯域しか測定できないという問題点が
あったが、本発明では両方向の帯域を測定可能となる。
【００１３】なお、本発明に係るトラヒック評価方法を
実現するためのプログラムは、これを記録媒体に記録し
た形で商品として流通させることが可能であるが、本発
明の保護範囲はこのような商品にも及ぶことは言うまで
もない。
実現するためのプログラムは、これを記録媒体に記録し
た形で商品として流通させることが可能であるが、本発
明の保護範囲はこのような商品にも及ぶことは言うまで
もない。
【００１４】
【発明の実施の形態】以下、本発明の実施の形態を、図
面に示す好適実施例に基づいて、詳細に説明する。図２
(ａ)にプローブパケット１０のフォーマットを、図２
(ｂ)に応答パケット２０のフォーマットを示す。パケッ
トの先頭には、パケット交換のための基本的なヘッダ
（例：ＩＰヘッダなど）１１，２１が、次に、時刻印３
つ分の大きさを持つ時刻印ヘッダ１２，２２が付く。そ
の後に、パケットのデータ部１３，２３が続く。
面に示す好適実施例に基づいて、詳細に説明する。図２
(ａ)にプローブパケット１０のフォーマットを、図２
(ｂ)に応答パケット２０のフォーマットを示す。パケッ
トの先頭には、パケット交換のための基本的なヘッダ
（例：ＩＰヘッダなど）１１，２１が、次に、時刻印３
つ分の大きさを持つ時刻印ヘッダ１２，２２が付く。そ
の後に、パケットのデータ部１３，２３が続く。
【００１５】送信ホストは、プローブパケット１０の時
刻印ヘッダ１１の最初のフィールド１２ａに、プローブ
パケット送信直前の時刻（発信ホストの発信時刻）を埋
め込み、その後送出する。受信者は、プローブパケット
１０受信直後に、応答パケット２０を生成し、その時刻
印ヘッダ２２に自分の受信時２２ａ，送信時の時刻２２
ｂを埋め込み、その後送出する。
刻印ヘッダ１１の最初のフィールド１２ａに、プローブ
パケット送信直前の時刻（発信ホストの発信時刻）を埋
め込み、その後送出する。受信者は、プローブパケット
１０受信直後に、応答パケット２０を生成し、その時刻
印ヘッダ２２に自分の受信時２２ａ，送信時の時刻２２
ｂを埋め込み、その後送出する。
【００１６】図３に、このようにして評価したトラヒッ
ク負荷の方向性に関するデータを基に、トラヒック制御
を行うための装置の一構成例を示す。情報サーバ３０か
らサービスを受けるクライアント端末４０は、本発明に
係るトラヒック評価装置５０を介して２つのネットワー
クＡ，Ｂに接続されている。情報サーバ３０が提供する
サービスは、ＴＣＰのようなデータのバルク転送を行う
ものであり、情報を含む大きなパケットをクライアント
端末４０に向けて転送し、クライアント端末４０はその
パケットに対して、小さなＡＣＫパケットを逐次送り返
すものである。
ク負荷の方向性に関するデータを基に、トラヒック制御
を行うための装置の一構成例を示す。情報サーバ３０か
らサービスを受けるクライアント端末４０は、本発明に
係るトラヒック評価装置５０を介して２つのネットワー
クＡ，Ｂに接続されている。情報サーバ３０が提供する
サービスは、ＴＣＰのようなデータのバルク転送を行う
ものであり、情報を含む大きなパケットをクライアント
端末４０に向けて転送し、クライアント端末４０はその
パケットに対して、小さなＡＣＫパケットを逐次送り返
すものである。
【００１７】トラヒック評価装置５０は、データパケッ
トが送信される方向（情報サーバからクライアントに向
かう方向：図中の太い矢印）の帯域が大きいか、あるい
はその方向のトラヒック負荷が軽くなるような方のネッ
トワークを選択するように、トラヒックを制御する。
トが送信される方向（情報サーバからクライアントに向
かう方向：図中の太い矢印）の帯域が大きいか、あるい
はその方向のトラヒック負荷が軽くなるような方のネッ
トワークを選択するように、トラヒックを制御する。
【００１８】ここで、トラヒック評価装置５０は、それ
ぞれのネットワークＡ，Ｂを介した２本のパスについ
て、そのトラヒック負荷を両方向について評価してお
り、ある範囲の過去までのデータを基に、現在のパスを
どちらにするかの判定を行う。この判定に際しては、ま
ず、データパケットが送信される方向の物理的な帯域を
各リンクについて測定し、ボトルネック帯域の大きい方
のネットワークを、優先的に選択する。
ぞれのネットワークＡ，Ｂを介した２本のパスについ
て、そのトラヒック負荷を両方向について評価してお
り、ある範囲の過去までのデータを基に、現在のパスを
どちらにするかの判定を行う。この判定に際しては、ま
ず、データパケットが送信される方向の物理的な帯域を
各リンクについて測定し、ボトルネック帯域の大きい方
のネットワークを、優先的に選択する。
【００１９】また、往復でのトラヒック負荷を２つのパ
スについて比較し、その差がある閾値以上になった場合
には、往復でのトラヒック負荷の小さい方のネットワー
クを選択する。また、その差が閾値に満たなかった場合
には、情報サーバ３０からのデータパケットが送信され
る方向のトラヒック負荷が軽い方のネットワークを選択
する。
スについて比較し、その差がある閾値以上になった場合
には、往復でのトラヒック負荷の小さい方のネットワー
クを選択する。また、その差が閾値に満たなかった場合
には、情報サーバ３０からのデータパケットが送信され
る方向のトラヒック負荷が軽い方のネットワークを選択
する。
【００２０】図４に、上述のトラヒック評価装置５０の
ブロック構成図を示す。プローブパケット送出スケジュ
ーリング部１は、プローブパケットを送出する時間間隔
やパケット数を決定し、プローブパケット生成部２ａを
制御する。プローブパケット生成部２ａは、スケジュー
リング部１の指令に従って、プローブパケットを送出す
る。応答パケット受信部２ｂは、応答パケットを受信
し、受信時の時刻印を付ける。また、測定データ蓄積部
３は、応答パケット受信部２ｂから時刻印情報を取得
し、遅延時間を計算して、メモリに蓄積しておく。
ブロック構成図を示す。プローブパケット送出スケジュ
ーリング部１は、プローブパケットを送出する時間間隔
やパケット数を決定し、プローブパケット生成部２ａを
制御する。プローブパケット生成部２ａは、スケジュー
リング部１の指令に従って、プローブパケットを送出す
る。応答パケット受信部２ｂは、応答パケットを受信
し、受信時の時刻印を付ける。また、測定データ蓄積部
３は、応答パケット受信部２ｂから時刻印情報を取得
し、遅延時間を計算して、メモリに蓄積しておく。
【００２１】帯域評価部４ａおよびトラヒック負荷評価
部４ｂは、測定データ蓄積部３に記録された遅延時間情
報を読み出して、各方向についての帯域およびトラヒッ
ク負荷を評価する。また、ここでの評価の誤差を小さく
するように、プローブパケットスケジューリング部１
に、時間間隔やパケット数のパラメータをフィードバッ
クする。経路表決定部５は、帯域評価部４ａおよびトラ
ヒック負荷４ｂの評価結果に基づき、その時々の経路表
を決定する。経路選択実行部６は、その時々の経路表に
基づき、パケットのルーチングを実行する。
部４ｂは、測定データ蓄積部３に記録された遅延時間情
報を読み出して、各方向についての帯域およびトラヒッ
ク負荷を評価する。また、ここでの評価の誤差を小さく
するように、プローブパケットスケジューリング部１
に、時間間隔やパケット数のパラメータをフィードバッ
クする。経路表決定部５は、帯域評価部４ａおよびトラ
ヒック負荷４ｂの評価結果に基づき、その時々の経路表
を決定する。経路選択実行部６は、その時々の経路表に
基づき、パケットのルーチングを実行する。
【００２２】上記実施例によれば、受信者が、自分が持
っている時計の時刻を応答パケットに埋め込んで送り返
すように構成したので、トラヒック負荷の方向性を別々
に分離して評価することができるようになる。また、従
来は、各ホップの２リンク（往きと帰り）の帯域の測定
結果を分離できないか、あるいは順方向のリンクのみの
帯域しか測定できなかったが、これらが測定可能にな
る。なお、上記実施例は本発明の一例を示したものであ
り、本発明はこれに限定されるべきものではないことは
言うまでもないことである。
っている時計の時刻を応答パケットに埋め込んで送り返
すように構成したので、トラヒック負荷の方向性を別々
に分離して評価することができるようになる。また、従
来は、各ホップの２リンク（往きと帰り）の帯域の測定
結果を分離できないか、あるいは順方向のリンクのみの
帯域しか測定できなかったが、これらが測定可能にな
る。なお、上記実施例は本発明の一例を示したものであ
り、本発明はこれに限定されるべきものではないことは
言うまでもないことである。
【００２３】
【発明の効果】以上、詳細に説明したように、本発明に
よれば、送信ホストがネットワークの内部の中継ノー
ド、あるいは受信ホストの時刻を取得し、それを基に片
道での遅延変動を把握できるため、従来往復でしか評価
できなかったトラヒック負荷の算出ができ、各ホップの
往きと帰りでの帯域の評価が独立に可能となるという顕
著な効果を奏するものである。
よれば、送信ホストがネットワークの内部の中継ノー
ド、あるいは受信ホストの時刻を取得し、それを基に片
道での遅延変動を把握できるため、従来往復でしか評価
できなかったトラヒック負荷の算出ができ、各ホップの
往きと帰りでの帯域の評価が独立に可能となるという顕
著な効果を奏するものである。
【図１】１ホップを構成する２つのリンクと２つのキュ
ーを示す図である。
ーを示す図である。
【図２】プローブパケットおよび応答パケットのパケッ
トフォーマットの一例を示す図である。
トフォーマットの一例を示す図である。
【図３】データを受け取る方向のボトルネック帯域、お
よびトラヒック負荷の測定結果に基づきトラヒック制御
を行うシステムの構成例を示す図である。
よびトラヒック負荷の測定結果に基づきトラヒック制御
を行うシステムの構成例を示す図である。
【図４】実施例に係る装置のブロック構成図である。
１ プローブパケット送出スケジューリング部 ２ａ プローブパケット生成部 ２ｂ 応答パケット受信部 ３ 測定データ蓄積部 ４ａ 帯域評価部 ４ｂ トラヒック負荷評価部 ５ 経路表決定部 ６ 経路選択実行部 ３０ 情報サーバ ４０ クライアント端末 ５０ トラヒック評価装置
Claims (5)
- 【請求項１】 送信ホストから受信ホストに至るパスに
沿って複数の中継ノードを有するパケット交換網におい
て、 送信ホストは送出する直前の時刻を記録したプローブパ
ケットを全ての中継ノードに向けて複数送出し、 各受信ノードは自ノード宛先の前記プローブパケットを
受信すると同時に、プローブパケットへの応答パケット
内に送信ホストがプローブパケット内に記録した送信時
刻印と自ノードがプローブパケットを受信した時刻を記
録し、 受信したプローブパケットのデータ部をコピーし、 さらに生成した応答パケットを送信する直前の時刻を記
録して、応答パケットを送信ホストに返送し、 送信ホストは、受信した応答パケットの時刻印情報から
各ノード間の全てのリンクについて、順方向および逆方
向での各リンクのトラヒック負荷および帯域を集計する
ことを特徴とするパケット交換網におけるトラヒック評
価方法。 - 【請求項２】 送信ホストから受信ホストに至るパスに
沿って複数の中継ノードを有するパケット交換網におい
て、 送信ホストは送出する直前の時刻を記録したプローブパ
ケットを単一の受信ホストまたは単一の中継ノードに向
けて複数送出し、 受信者は自己宛先の前記プローブパケットを受信すると
同時に、プローブパケットへの応答パケット内に送信ホ
ストがプローブパケット内に記録した送信時刻印と受信
者がプローブパケットを受信した時刻を記録し、 受信したプローブパケットのデータ部をコピーし、 さらに生成した応答パケットを送信する直前の時刻を記
録して、応答パケットを送信ホストに返送し、 送信ホストは、受信した応答パケットの時刻印情報から
送信ホストと受信者間のパスについて、順方向および逆
方向でのパスのトラヒック負荷を集計することを特徴と
するパケット交換網におけるトラヒック評価方法。 - 【請求項３】 請求項１または２に記載のパケット交換
網におけるトラヒック評価方法を実現するためのプログ
ラムを記録した記録媒体。 - 【請求項４】 プローブパケット送出のスケジューリン
グとプローブパケットの生成送信を行う手段と、 プローブパケットに対する応答パケットを受信し、測定
データを蓄積する手段と、 測定データから帯域とトラヒック負荷を評価する手段
と、 各ノード間の全てのリンクについて、順方向および逆方
向での各リンクのトラヒック負荷を集計し、通信経路を
選択する手段とを具備したことを特徴とするパケット交
換網におけるトラヒック評価装置。 - 【請求項５】 プローブパケット送出のスケジューリン
グとプローブパケットの生成送信を行う手段と、 プローブパケットに対する応答パケットを受信し、測定
データを蓄積する手段と、 測定データから帯域とトラヒック負荷を評価する手段
と、 送信ホストと受信者間のパスについて、順方向および逆
方向でのパスのトラヒック負荷を集計し、通信経路を選
択する手段とを具備したことを特徴とするパケット交換
網におけるトラヒック評価装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10235251A JP2000069088A (ja) | 1998-08-21 | 1998-08-21 | パケット交換網におけるトラヒック評価方法，この方法を実現するためのプログラムを記録した記録媒体及びトラヒック評価装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10235251A JP2000069088A (ja) | 1998-08-21 | 1998-08-21 | パケット交換網におけるトラヒック評価方法，この方法を実現するためのプログラムを記録した記録媒体及びトラヒック評価装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000069088A true JP2000069088A (ja) | 2000-03-03 |
Family
ID=16983320
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10235251A Pending JP2000069088A (ja) | 1998-08-21 | 1998-08-21 | パケット交換網におけるトラヒック評価方法，この方法を実現するためのプログラムを記録した記録媒体及びトラヒック評価装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000069088A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002005496A1 (fr) * | 2000-07-07 | 2002-01-17 | Matsushita Electric Industrial Co., Ltd. | Systeme de communication de donnees |
| JP2006013969A (ja) * | 2004-06-25 | 2006-01-12 | Fujitsu Ltd | 通信特性測定方法、測定装置及びコンピュータプログラム |
| JP2006066941A (ja) * | 2004-08-24 | 2006-03-09 | Yokosuka Telecom Research Park:Kk | ネットワーク構築するための機器、ネットワーク構築方法、及びネットワーク構築プログラム |
| JP2007221424A (ja) * | 2006-02-16 | 2007-08-30 | Nec Corp | 通信品質計測方法およびシステム |
| JP2014502459A (ja) * | 2010-11-18 | 2014-01-30 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | Ｉｐパスの利用可能な容量及び狭リンク容量を単一のエンドポイントから測定するためのシステム及び方法 |
| KR101612067B1 (ko) * | 2012-07-24 | 2016-04-12 | 닛본 덴끼 가부시끼가이샤 | 통신 시스템과 방법과 프로그램 |
-
1998
- 1998-08-21 JP JP10235251A patent/JP2000069088A/ja active Pending
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002005496A1 (fr) * | 2000-07-07 | 2002-01-17 | Matsushita Electric Industrial Co., Ltd. | Systeme de communication de donnees |
| JP2006013969A (ja) * | 2004-06-25 | 2006-01-12 | Fujitsu Ltd | 通信特性測定方法、測定装置及びコンピュータプログラム |
| JP4522164B2 (ja) * | 2004-06-25 | 2010-08-11 | 富士通株式会社 | 通信特性測定方法、測定装置及びコンピュータプログラム |
| JP2006066941A (ja) * | 2004-08-24 | 2006-03-09 | Yokosuka Telecom Research Park:Kk | ネットワーク構築するための機器、ネットワーク構築方法、及びネットワーク構築プログラム |
| JP4664022B2 (ja) * | 2004-08-24 | 2011-04-06 | 株式会社横須賀テレコムリサーチパーク | ネットワーク構築するための機器、ネットワーク構築方法、及びネットワーク構築プログラム |
| JP2007221424A (ja) * | 2006-02-16 | 2007-08-30 | Nec Corp | 通信品質計測方法およびシステム |
| JP4677923B2 (ja) * | 2006-02-16 | 2011-04-27 | 日本電気株式会社 | 通信品質計測方法およびシステム |
| JP2014502459A (ja) * | 2010-11-18 | 2014-01-30 | テレフオンアクチーボラゲット エル エム エリクソン（パブル） | Ｉｐパスの利用可能な容量及び狭リンク容量を単一のエンドポイントから測定するためのシステム及び方法 |
| US9094315B2 (en) | 2010-11-18 | 2015-07-28 | Telefonaktiebolaget L M Ericsson (Publ) | Systems and methods for measuring available capacity and tight link capacity of IP paths from a single endpoint |
| US9742650B2 (en) | 2010-11-18 | 2017-08-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Systems and methods for measuring available capacity and tight link capacity of IP paths from a single endpoint |
| KR101612067B1 (ko) * | 2012-07-24 | 2016-04-12 | 닛본 덴끼 가부시끼가이샤 | 통신 시스템과 방법과 프로그램 |
| US9942553B2 (en) | 2012-07-24 | 2018-04-10 | Nec Corporation | Communication system, method and program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3188412B1 (en) | Method, apparatus, and system for implementing delay measurement | |
| US7706292B2 (en) | Network system, network apparatus, route change method, and program storage medium storing program thereof | |
| JP4780343B2 (ja) | 通信方法、通信システム、ノードおよびプログラム | |
| EP3032784B1 (en) | Tracking queuing delay and performing related congestion control in information centric networking | |
| EP1705845B1 (en) | Load distributing method | |
| US6996064B2 (en) | System and method for determining network throughput speed and streaming utilization | |
| KR100716153B1 (ko) | 비동기 패킷 전송망에서의 단대단 지연 측정 방법, 비동기패킷 송신기 및 수신기 | |
| CN100426758C (zh) | 一种单向延迟的测量方法 | |
| CN102045219B (zh) | 一种高效的单端可用带宽测量方法 | |
| JP2001024678A (ja) | データ伝送ネットワーク中で輻輳を予測して制御する方法およびノード | |
| KR101924740B1 (ko) | 네트워크 프로빙 | |
| JP2004007361A (ja) | データ送信制御方法及びこの方法のプログラム並びにこれを用いるデータ送信装置 | |
| Weigle et al. | Delay-based early congestion detection and adaptation in TCP: impact on web performance | |
| KR101039550B1 (ko) | 데이터 전송률 계산 방법 및 이를 이용한 대역폭 설정 방법 | |
| KR20160115050A (ko) | 패킷 전달 경로의 서비스 품질 제어를 위한 오픈플로 컨트롤러 및 그 방법 | |
| JP2000069088A (ja) | パケット交換網におけるトラヒック評価方法，この方法を実現するためのプログラムを記録した記録媒体及びトラヒック評価装置 | |
| JP3422952B2 (ja) | パケット交換ネットワーク区間空き帯域測定方法及び装置 | |
| CN108833207A (zh) | 时延测量方法及*** | |
| US20160323171A1 (en) | Probing a Network | |
| JP4677923B2 (ja) | 通信品質計測方法およびシステム | |
| JP2006311406A (ja) | ネットワーク品質計測方法 | |
| JPS5827449A (ja) | パケツト交換の径路選択方式 | |
| Antonyuk | Performance Evaluation of Computer Campus Network Segments | |
| KR100825748B1 (ko) | 이더넷 망에서의 지연 측정 장치 및 방법 | |
| JP4797033B2 (ja) | Ｔｃｐフローレート制御エッジノードにおけるフローレート制御方法及びエッジノード |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040716 |