JP2002199009A - ズームイン／アウト方式を用いた可変速度プロービングによる利用可能帯域計測方法 - Google Patents

ズームイン／アウト方式を用いた可変速度プロービングによる利用可能帯域計測方法

Info

Publication number
JP2002199009A
JP2002199009A JP2001351642A JP2001351642A JP2002199009A JP 2002199009 A JP2002199009 A JP 2002199009A JP 2001351642 A JP2001351642 A JP 2001351642A JP 2001351642 A JP2001351642 A JP 2001351642A JP 2002199009 A JP2002199009 A JP 2002199009A
Authority
JP
Japan
Prior art keywords
packet
packets
transmission
bandwidth
determining
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.)
Withdrawn
Application number
JP2001351642A
Other languages
English (en)
Inventor
Ho Jinsha
ホ ジンシャ
Tomohiko Taniguchi
智彦 谷口
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of JP2002199009A publication Critical patent/JP2002199009A/ja
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04—Network management architectures or arrangements
    • H04L41/046—Network management architectures or arrangements comprising network management agents or mobile agents therefor
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/0864—Round trip delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0882—Utilisation of link capacity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/12—Network monitoring probes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/11—Identifying congestion
    • H04L47/115—Identifying congestion using a dedicated packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data

Abstract

(57)【要約】 【課題】 本発明は、利用可能帯域の測定システム及び
方法を提供する。 【解決手段】 ネットワークパスの利用可能帯域は、可
変的な帯域を利用するパケットの受信側ノードへのラウ
ンド・トリップ時間を測定することによって決定され
る。パケットのラウンド・トリップ時間の増加は、パス
内のリンクの輻輳を表わす。測定した帯域レンジは、輻
輳点を見つけるため拡大され、或いは、利用可能帯域を
決定する際の精度を高めるため縮小される。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ネットワーク特性
の決定手法に係り、特に、ネットワーク内の２点間のパ
スの利用可能帯域を決定するシステム及び方法に関す
る。
【０００２】
【従来の技術】コンピュータネットワーク内のコンピュ
ータは、物理リンクにより構成されたパスを介して通信
する。このパスは、たとえば、直結された２台のコンピ
ュータのような単純なポイントツーポイントリンクでも
よい。より一般的に説明すると、コンピュータネットワ
ークは、非常に多数のネットワークを含み、コンピュー
タ間には多数のパスが存在する可能性がある。また、各
パスは多数のリンクにより構成され、各リンクはノード
によって境界が定められ、多数のパスのうちの一部は共
通リンクを共用する場合がある。
【０００３】ネットワークには多数のコンピュータが接
続され、かつ、パスを介して大量のデータが転送される
可能性があるので、効率的なパスの割り当てが問題にな
る。また、コンピュータによって要求されるデータは、
屡々、多数のソースから入手可能である。この状況は、
多数の冗長なサーバーがクライアントにサービスを提供
するときに見受けられる。任意の二つのネットワークノ
ード間で利用可能な帯域についての知識は、パス及びソ
ースを効率的に割り当てるために役立つ。
【０００４】
【発明が解決しようとする課題】しかし、利用可能帯域
は動的なパラメータである。すなわち、パス上の利用可
能帯域は、パスのユーザ数、又は、パスを構築するリン
クのユーザ数と、特定の瞬間にユーザとの間で受け渡し
されるデータの品質とに依存して、激しく変化する。特
に、利用可能帯域は、ネットワークの物理的容量及びネ
ットワークトラヒックレベルの関数である。ネットワー
クの物理的容量は、ネットワークアップグレード、ネッ
トワーク内のノード故障、及び、その他の要因のような
状況によって変化することは稀である。これに対し、ネ
ットワークトラヒックは、非常に高速度で変化する。し
たがって、利用可能帯域の決定は、パス及びリソースの
割り当ての有用性を高めるため、かなり頻繁に行う必要
がある。
【０００５】したがって、本発明は、ネットワーク特
性、特に、パスの利用可能帯域を高速度で決定すること
ができる方法及びシステムの提供を目的とする。
【０００６】
【課題を解決するための手段】本発明の一局面による方
法は、ネットワークを介して複数の送信パケットを受取
側へ送信する手順と、ネットワークを介して受信側から
複数の受信パケットを受信する手順と、を有する。複数
の受信パケットのうちの各受信パケットは、複数の送信
パケットのうちのパケットと対応する。ネットワーク
は、対応した送信パケットの送信と受信パケットの受信
との時間差に基づいてネットワークの特性を決定する。
【０００７】本発明の他の局面によれば、通信パスの帯
域特性を決定する方法が提供される。通信パスは、ソー
スノードと宛先ノードの間にあり、この方法は、系列内
の後続のパケット間の時間間隔が減少するように時間的
に分離した第１のパケット系列を宛先ノードを通して送
信する手順と、各パケットが第１のパケット系列中のパ
ケットと対応している第２のパケット系列を宛先ノード
から受信する手順と、対応したパケット毎にラウンド・
トリップ時間を判定する手順と、を有する。更によれ
ば、この方法は、系列内の対応したパケットのうち、系
列中の先行の対応したパケットよりもラウンド・トリッ
プ時間を増加させる対応したパケットを判定する手順を
更に有する。
【０００８】また、本発明によるネットワーク利用可能
帯域を計測する方法及びその方法を実施するシステム
は、ズームイン／ズームアウト手法を用いて、着目する
帯域レンジを変化させつつ、異なる速度で複数の計測用
パケットを出力し、その挙動を調査することで短時間／
低負荷での計測を実現する。
【０００９】本発明の上記局面並びにその他の局面は、
添付図面を組み合わせて以下の詳細な説明を斟酌するこ
とにより容易に理解できるであろう。
【００１０】
【発明の実施の形態】図１には、本発明の一実施例によ
る測定エージェントを含むコンピュータネットワークが
示されている。コンピュータネットワーク１１は、多数
のノードをリンクする。各ノードは、コンピュータ若し
くはその他のネットワーク素子を含む。同図に示される
ように、複数のノードは、それぞれ、コンピュータネッ
トワークを形成する残りのノードにリンクを介して連結
される。
【００１１】コンピュータネットワークの一つのノード
は、種々のノード間のリンクを完全に知っているわけで
はない。たとえば、ノードＮは、コンピュータネットワ
ークを介してノード１と通信するが、ノードＮとノード
１の間にあるパス内の個々のリンクの数は、ノードＮに
はわからない。また、パス内の種々のノード間のリンク
の物理特性は、ノードＮにはわからない。したがって、
コンピュータネットワークを構成する個々のノードは相
互に通信するが、パスを構成するリンクの数やこのよう
なリンクの物理特性は、ある特定のノードに知られてい
なくても構わない。
【００１２】本発明の一実施例によれば、ネットワーク
上のノードにある測定エージェント３は、ネットワーク
の特性を決定する。測定エージェントは、メッセージ又
はパケットをネットワーク上の他のノードへ送信するこ
とによって作用する。一実施例において、メッセージ
は、受信側ノードがメッセージを受信した後、返答メッ
セージを送信側ノードへ送信するような性質をもつ。こ
の測定エージェントは、次に、ネットワーク特性、特
に、利用可能帯域を決定するため、メッセージの送信及
び返答メッセージの受信に関する計算を行う。
【００１３】図２には、測定エージェントを含むノード
の構成が示されている。同図に示されるように、ノード
は、コントローラ２１と、入出力インタフェース２３
と、メモリ２５と、を有する。コントローラ２１は、汎
用的な論理機能を実行する。入出力インタフェース２３
は、ノードとコンピュータ１１（図１）の間の入出力機
能を提供する。メモリ２５は、ノードに設けられたプロ
ーブリソース２７及び比較器２９によって与えられる情
報やデータを保持する。プローブリソース２７は、送信
メッセージを作成する機能と、受信メッセージを監視す
る機能を実行する。比較器２９は、メッセージの送信時
間及びメッセージの受信時間のようなメッセージの性質
に関するデータを受信する。比較器２９は、送信側ノー
ドと受信側ノードの間の利用可能帯域を決定するため、
このデータを使用する。
【００１４】一般的に、測定エージェントは、測定エー
ジェントが搭載されたノードと受信側ノードの間でパス
上の利用可能帯域を決定する。測定エージェントは、測
定エージェント側ノードと受信側ノードの間のパスを構
築する物理リンクについての知識、並びに、パスを構築
する各リンクのネットワークトラヒックについての知識
を用いることなく、利用可能帯域を決定する。測定エー
ジェントは、受信側ノードへパス上の少なくとも一つの
リンクで輻輳を誘発するパケット、すなわち、利用可能
帯域の全部を集めるパケット、を受信側ノードへ送信す
ることによってパス上の利用可能帯域を決定する。送信
パケットは、受信側ノードが返答パケットを測定ノード
へ送信することによってパケットに応答するように選択
される。
【００１５】より詳細に説明すると、測定エージェント
は、各パケットが（伝送媒体の）異なる量の帯域を利用
するパケットの系列を受信側ノードへ送信する。測定エ
ージェントは、特定のパケットの送信と、特定のパケッ
トに応答した受信した返答パケットの受信との間の経過
時間を監視することにより、パス全体の利用可能帯域を
決定する。
【００１６】本発明の一実施例における測定エージェン
トは、利用可能帯域を決定するため図３に示された処理
を実行する。図３に示された処理のステップ３０１にお
いて、測定エージェントは、測定エージェントへ与えら
れた選択可能なパラメータでもよい帯域レンジを決定す
る。帯域レンジは、利用可能帯域がその帯域レンジ内に
入ることが期待できるように選択される。
【００１７】帯域レンジが確定すると帯域レンジ内での
帯域利用可能性をテストするためパケット伝送特性を決
定する。一実施例において、測定エージェントは、各パ
ケットが同じサイズを有し、データパケットの送信間の
時間間隔が減少するデータパケットの系列を送信するこ
とにより、帯域利用可能性をテストする。図７には、パ
ケットサイズと、パケット系列の送信時間のグラフが示
されている。図７に示されるように、サイズＳの第１の
パケットが時点ｔ０に送信される。サイズＳの第２のパ
ケットは時点ｔ０＋ｔ１に送信される。サイズＳの第３
のパケットは、ｔ２＜ｔ１の場合に、時点ｔ０＋ｔ１＋
ｔ２で送信される。同様に、第４のパケットは、ｔ３＜
ｔ２＜ｔ１の場合に、時点ｔ１＋ｔ２＋ｔ３で送信され
る。最後に、ｎ番目のパケットは、ｔｎ−１＜．．．＜
ｔ３＜ｔ２＜ｔ１の場合に、時点ｔｎ−１で送信され
る。
【００１８】系列内の各パケットによって利用される帯
域は、パケットの伝送を完了するためネットワークに許
容された時間に依存する。ネットワークがパケットの伝
送を完了するため許容される時間は、測定エージェント
が系列内のあるパケットを送信してから、系列内の次の
パケットを送信するまでの時間間隔によって決まる。換
言すると、パケットのサイズがＳであり、パケット送信
間の時間間隔がｔｉで表わされるならば、系列内のパケ
ットによって利用される帯域は、 Ｓ／ｔｉ である。ｉが増加すると共に時間間隔ｔｉが減少する場
合、系列内の順次的な各パケットが利用する帯域は増加
する。他の一実施例において、パケット送信間の時間間
隔は、系列内のパケットの順番に帯域が増加するよう
に、所定の関数、又は、パケットサイズと時間間隔の既
知の関係を利用することにより決められる。
【００１９】以下で詳述するように、この利用可能帯域
決定方法は、下方帯域レンジ及び上方帯域レンジに基づ
いて、データパケットの送信間の時間間隔を決定するこ
とができる。しかし、他の実施例では、変化する帯域利
用状況で送信するため、データパケットのサイズが調整
され、データパケットの送信間の時間間隔は一定に保た
れる。更に別の実施例では、データパケットの送信間の
時間間隔と、データパケットのサイズの両方が、帯域レ
ンジの全体を取り扱えるようにするため調整される。
【００２０】ステップ３０３において、この方法は、プ
ロービング機能を実行する。プロービング機能は、帯域
利用可能性をテストする。プロービング機能を実行する
処理は図４に示されている。図４の処理のステップ４０
１において、測定エージェントはパケットの系列を受信
側ノードへ送信する。データパケットの系列を送信する
処理は図５に示されている。
【００２１】図５に示された処理において、パケットの
利用する帯域が順番に増大するパケットの系列は、受信
側ノードへ送信される。本実施例の場合に、パケットの
サイズは同一であり、帯域利用可能性は、後続するパケ
ット間の時間間隔を短縮することにより増大する。
【００２２】ステップ５０１において、この処理は、プ
ロービングパケットを送信する。ステップ５０３におい
て、この処理は、プロービングパケットの送信時間を記
憶する。ステップ５０５において、この処理は、プロー
ビングパケットの系列が終了したかどうかを判定する。
【００２３】系列が終了していない場合、ステップ５０
７において、この処理は、待機する時間間隔を決定す
る。上述の通り、長さＳビットのプロービングパケット
によって利用される帯域は、パケットと後続のパケット
の間の時間間隔に依存する。最長時間間隔は、第１のパ
ケットの送信後の時間間隔であり、ＢＬがテスト中の帯
域下限を表わすとき、 Ｓ／ＢＬ として計算される最小量の帯域を利用する。すなわち、 ｔ１＝Ｓ／ＢＬ である。同様に、パケット間の最短時間間隔は、ＢＨが
テスト中の帯域上限又は最高帯域限界を表わすとき、 Ｓ／ＢＨ と一致する。さらに、プロービングパケットの個数が８
であり、プロービングパケット間の時間の増加が一定で
ある場合を考えると、最後のプロービングパケットの後
に続く時間間隔は、最初のプロービングパケットの後の
時間間隔と、中間の時間区間の時間増分量の総和との合
計に一致する。すなわち、プロービングパケットの数が
ｎ−１個であり、順次的な各パケットの送信の時間間隔
の増分量がｘであるとするならば、 Ｓ／ＢＬ＝Ｓ／ＢＨ＋（ｎ−２）ｘ である。代数的に、 ｔｉ＝ｔｉ＋１＋ｘ かつ ｘ＝Ｓ（ＢＨ−ＢＬ）／ＢＨＢＬ（ｎ−２） である。したがって、 ｔｉ＝（Ｓ／（ｎ−２））（（ｎ−１−ｉ）／ＢＬ＋
（ｉ−１）／ＢＨ） である。
【００２４】かくして、ｎ−１個のプロービングパケッ
トの系列に対し、この処理は、系列内のｉ番目のパケッ
トの送信後に時間間隔を計算することができる。
【００２５】この処理は、次に、ステップ５０９におい
て、適当な時間間隔だけ、すなわち、ｉ板目のパケット
に対しｔｉの時間間隔だけ待機し、別のパケットの送信
のためステップ５０１へ進む。
【００２６】図４の処理を再度参照すると、ステップ４
０３において、この処理は、受信側ノードからパケット
の系列を受信する。受信側ノードは、送信パケット又は
プロービングパケットが送られたノードである。各送信
パケットは、受信側ノードがこの送信パケットに返答す
るようにさせるので、測定エージェントを収容したノー
ドは、送信された各パケットに応じてパケットを受信す
る。系列内の送信パケットと、対応した返答パケットの
組合せは、パケットの組としてみなされる。
【００２７】受信側ノードからパケットを受信する処理
は図６に示されている。図６のステップ６０１におい
て、この処理は、パケットを受信したかどうかを調べる
ため検査する。パケットを受信していないとき、この処
理は、パケットを受信するまで待機する。パケットを受
信したとき、この処理は、ステップ６０３で受信時間を
記憶する。ステップ６０５において、この処理は、系列
から全てのパケットを受信したかどうかを判定する。パ
ケット系列から全てのパケットを受信した場合、この処
理は呼出元へ復帰する。さもなければ、この処理は、ス
テップ６０１に戻り、パケットの受信を待機する。
【００２８】再度、図４のフローチャートを参照する
と、ステップ４０５において、この処理は、パケットの
組毎に、ラウンド・トリップ時間を決定する。ラウンド
・トリップ時間は、パケットの送信時間を、受信側ノー
ドからの対応した返答パケットの受信時間と比較するこ
とにより決められる。ステップ４０７において、この処
理は、パケットの各組に対するラウンド・トリップ時間
を比較する。輻輳の影響を受けたパケットが存在しない
場合、パケットの各組に対するラウンド・トリップ時間
は非常に類似する。しかし、一部のパケットは輻輳の影
響を受けないが、その他のパケットは輻輳の影響を受け
る場合、輻輳の影響を受けたパケットは、輻輳の影響を
受けていないパケットよりも長いラウンド・トリップ時
間をもつことが予想される。さらに、系列内で連続した
パケットの組に対するラウンド・トリップ時間は、連続
した各送信パケットが輻輳を追加するので、一般的に増
加すると予想される。
【００２９】次に、再度、図３の処理に戻ると、ステッ
プ３０５において、この処理は、ラウンド・トリップ時
間が輻輳点を示すかどうかを判定する。一実施例におい
て、この判定は、曲線比較によって行われる。図８に
は、系列内のパケットの組の場所と、パケットの送信時
間と、対応したパケットの受信時間との間の関係を表わ
す曲線比較グラフが示されている。
【００３０】第１の曲線８０１は、送信時間を表わす。
系列内の後続のパケットに対し、パケット送信間の時間
間隔は増大することがわかる。
【００３１】第２の曲線８０３は、対応したパケットの
受信時間を表わす。受信時間曲線は、系列内の第１のパ
ケットの組が共通点を共有するように変換されている。
第２の曲線は、多数のパケットの組に対し第１の曲線と
一致し、その後、分かれる。この分岐は、識別可能なパ
ケットの組の後に、ラウンド・トリップ時間が増大し始
め、後続のパケットの組に対し、さらに増大することを
示す。かくして、この分岐は、測定ノードから受信側ノ
ードへのパスが分岐点以降で輻輳することを表わし，分
岐点が輻輳点である。
【００３２】輻輳点が示されていない場合、ステップ３
１１でズームアウト機能を実行する。ズームアウト機能
は、輻輳点、すなわち、利用可能帯域が決定される可能
性を高くするため、取り扱われる帯域レンジを増大す
る。一実施例において、ズームアウト機能は、所定の割
合で帯域レンジを拡大するだけである。ズームアウト機
能が実行された後、処理はプロービング機能へ戻る。
【００３３】輻輳点が確認されたとき、この処理は、ス
テップ３０７において、輻輳点の適切な精度をラウンド
・トリップ時間から決定可能であるかどうかを判定す
る。適切な精度がこの処理に与えられる。輻輳点の精度
は、帯域レンジと、プロービングパケットの個数とによ
って決められる。したがって、ｎ−１個のプロービング
パケットが等間隔に与えられた場合、精度は、 （ＢＨ−ＢＬ）／（ｎ−２） に制限される。利用可能な精度が不十分である場合、処
理はステップ３１３へ進み、ズームイン機能を実行す
る。ズームイン機能では、テスト中の帯域レンジは、一
定の割合で輻輳点の周辺で縮小される。輻輳点の周辺で
帯域レンジを狭くすることによって、利用可能帯域を決
定する際の精度を高くすることができる。
【００３４】輻輳点が識別され、かつ、十分な精度で識
別されたとき、この処理は、ステップ３０９において、
利用可能帯域を決定する。利用可能帯域は、パスを輻輳
させる帯域によって示される。すなわち、利用する帯域
が増加するパケット系列の送信中に、最初にラウンド・
トリップ時間が増加したときのパケットの組がそのパス
の利用可能帯域を示す。
【００３５】上記の説明の通り、本発明は、利用可能帯
域測定方法及びシステムを提供する。本発明について、
特定の実施例に関して説明しているが、多数の付加的な
変形及び変更が当業者には容易である。したがって、本
発明は、ここで説明した形態以外の態様で実施できるこ
とが理解されるべきである。また、本発明の実施例は、
全ての点に関して例示列挙であり、限定列挙ではなく、
本発明の範囲は、実施例の説明で定められるべきではな
く、請求項に記載された事項、並びに、その均等物によ
って定められるべきである。
【００３６】以上の説明に関して更に以下のような態様
が考えられる。
【００３７】（付記１） ネットワークを介して複数の
送信パケットを受取側へ送信する手順と、ネットワーク
を介して受信側から、各受信パケットが複数の送信パケ
ットの中の送信パケットと対応する複数の受信パケット
を受信する手順と、対応した送信パケットの送信と受信
パケットの受信との時間差に基づいてネットワークの特
性を決定する手順と、を有するネットワーク特性決定方
法。 ・・・（１）。
【００３８】（付記２） 複数の送信パケットは、送信
パケットの系列により構成される、付記１記載のネット
ワーク特性決定方法。 ・・・（２）。
【００３９】（付記３） 送信パケットの系列を形成す
る各送信パケットは、伝送媒体の異なる量の帯域を利用
する、付記２記載のネットワーク特性決定方法。 ・・
・（３）。
【００４０】（付記４） 少なくとも一つの送信パケッ
トは、伝送媒体の利用可能帯域の全部を利用する、付記
３記載のネットワーク特性決定方法。
【００４１】（付記５） 少なくとも一つの送信パケッ
トは、伝送媒体の利用可能な帯域の一部しか利用しな
い、付記４記載のネットワーク特性決定方法。
【００４２】（付記６） ネットワークの特性を決定す
る手順は、測定ノードと受信側ノードの間のパスの利用
可能帯域を決定する手順を含む、付記１乃至５のうちい
ずれか一項記載のネットワーク特性決定方法。
【００４３】（付記７） パスの利用可能帯域を決定す
る手順は、対応した送信パケットの送信と受信パケット
の受信の間の時間差が、他の対応した送信パケットの送
信と受信パケットの受信の間の時間差よりも大きくなる
送信パケットと受信パケットを決定する手順を含む、付
記６記載のネットワーク特性決定方法。
【００４４】（付記８） パケットの系列は、パケット
の系列内の後続のパケットがパケットの系列内の先行の
パケットよりも大きい帯域を利用するよう構成されてい
る、付記５乃至７のうちいずれか一項記載のネットワー
ク特性決定方法。
【００４５】（付記９） ネットワークの特性を決定す
る手順は、パケットの系列内で送信パケットの送信から
受信パケットの受信までの経過時間がパケットの系列内
で先行するパケットに対する経過時間よりも増加したパ
ケットを決定することにより、送信パケットを受信側へ
送信し受信パケットを受信する送信側ノードから受信側
へのパスに関する利用可能帯域を決定する手順を含む、
付記８記載のネットワーク特性決定方法。 ・・・
（４）。
【００４６】（付記１０） ソースノードと宛先ノード
の間にある通信パスの帯域特性決定方法であって、系列
内の後続のパケット間の時間間隔が減少するように時間
的に分離した第１のパケット系列を宛先ノードを通して
送信する手順と、第１のパケット系列中のパケットと対
応した第２のパケット系列中のパケットがパケットの組
を形成し、第２のパケット系列の各パケットが第１のパ
ケット系列中のパケットと対応している、第２のパケッ
ト系列を宛先ノードから受信する手順と、パケットの組
毎にラウンド・トリップ時間を判定する手順と、を有す
る、帯域特性決定方法。 ・・・（５）。
【００４７】（付記１１） 第１のパケット系列のパケ
ットと第２のパケット系列のパケットの組のうち、先行
したパケットの組よりもラウンド・トリップ時間が増加
するパケットの組を判定する手順を更に有する、付記１
０記載の帯域特性決定方法。
【００４８】（付記１２） 複数のリンクにより構成さ
れたパスの利用可能帯域を決定する方法であって、帯域
下限及び帯域上限を含む帯域レンジを選択する手順と、
帯域レンジ内の帯域を利用するパケットを含むパケット
系列を、パスを介して送信する手順と、パケット系列内
のパケットとパケット系列の受信に応じて送信された対
応したパケット系列内のパケットがパケットの組を形成
する、対応したパケット系列を、パスを介して受信する
手順と、パケットの組毎にラウンド・トリップ時間を判
定する手順と、を有する利用可能帯域決定方法。 ・・
・（６）。
【００４９】（付記１３） 帯域レンジが輻輳点を含む
かどうかを判定する手順を更に有する付記１２記載の利
用可能帯域決定方法。 ・・・（７）。
【００５０】（付記１４） 帯域レンジが輻輳点を含む
かどうかを判定する手順は、大きい帯域を利用するパケ
ットの組に対するラウンド・トリップ時間が、より小さ
い帯域しか利用しないパケットの組に対するラウンド・
トリップ時間を超えるかどうかを判定する手順を含む、
付記１３記載の利用可能帯域決定方法。
【００５１】（付記１５） 帯域が輻輳点を含まない場
合に帯域レンジを拡大する手順を更に有する、付記１４
記載の利用可能帯域決定方法。 ・・・（８）。
【００５２】（付記１６） パケット系列は、帯域の利
用可能性が一様になるように帯域レンジ内で分散してい
る、付記１５記載の利用可能帯域決定方法。
【００５３】（付記１７） パケット系列内のパケット
は略同じサイズを有する、付記１６記載の利用可能帯域
決定方法。
【００５４】（付記１８） パケット系列内のパケット
は、相互に異なる時間間隔で送信される、付記１７記載
の利用可能帯域決定方法。
【００５５】（付記１９） パケット系列内の隣接する
パケットの帯域利用可能性の差が所定の値よりも大きい
場合に、輻輳点の周辺で帯域レンジを縮小する手順を更
に有する、付記１８記載の利用可能帯域決定方法。 ・
・・（９）。
【００５６】（付記２０） パケット系列内のパケット
のサイズは変化する、付記１６記載の利用可能帯域決定
方法。
【００５７】（付記２１） パケット系列内のパケット
は、相互に異なる時間間隔で送信される、付記２０記載
の利用可能帯域決定方法。
【００５８】（付記２２） ネットワークを介して複数
の送信パケットを受取側へ送信し、ネットワークを介し
て受信側から、各受信パケットが複数の送信パケットの
中の送信パケットと対応する複数の受信パケットを受信
し、対応した送信パケットの送信と受信パケットの受信
との時間差に基づいてネットワークの特性を決定する、
計算手段を有する、ネットワーク特性を決定する測定エ
ージェント。・・・（１０）。
【００５９】（付記２３） 複数の送信パケットは送信
パケットの系列により構成され、送信パケットの系列
は、系列内の後続のパケットが系列内の先行するパケッ
トよりも多くの帯域を利用するよう構成されている、付
記２２記載の測定エージェント。
【００６０】（付記２４） 計算手段は、パケットの系
列内で送信パケットの送信から受信パケットの受信まで
の経過時間がパケットの系列内で先行するパケットに対
する経過時間よりも増加したパケットを決定することに
より、受信側へのパスに関する利用可能帯域を決定す
る、付記２３記載の測定エージェント。
【００６１】
【発明の効果】本発明によれば、ネットワークは、対応
した送信パケットの送信と受信パケットの受信との時間
差に基づいてネットワークの特性を決定する。
【図面の簡単な説明】
【図１】コンピュータネットワークの説明図である。
【図２】測定エージェントを含むノードの構成図であ
る。
【図３】利用可能帯域を測定する方法のフローチャート
である。
【図４】プロービング機能を実行する方法のフローチャ
ートである。
【図５】送信プロービングパケット処理のフローチャー
トである。
【図６】受信パケット処理のフローチャートである。
【図７】送信パケットサイズ及び時間を表わすグラフで
ある。
【図８】時間及びパケットセット数を表わすグラフであ
る。
【符号の説明】
１，・・・，Ｎ，・・・，Ｎ＋Ｎ ノード ３ 測定エージェント １１ コンピュータネットワーク ２１ コントローラ ２３ 入出力インタフェース ２５ メモリ ２７ プローブリソース ２９ 比較器

Claims (10)

    【特許請求の範囲】
  1. 【請求項１】 ネットワークを介して複数の送信パケッ
    トを受取側へ送信する手順と、 ネットワークを介して受信側から、各受信パケットが複
    数の送信パケットの中の送信パケットと対応する複数の
    受信パケットを受信する手順と、 対応した送信パケットの送信と受信パケットの受信との
    時間差に基づいてネットワークの特性を決定する手順
    と、を有するネットワーク特性決定方法。
  2. 【請求項２】 複数の送信パケットは、送信パケットの
    系列により構成される、請求項１記載のネットワーク特
    性決定方法。
  3. 【請求項３】 送信パケットの系列を形成する各送信パ
    ケットは、伝送媒体の異なる量の帯域を利用する、請求
    項２記載のネットワーク特性決定方法。
  4. 【請求項４】 ネットワークの特性を決定する手順は、
    パケットの系列内で送信パケットの送信から受信パケッ
    トの受信までの経過時間がパケットの系列内で先行する
    パケットに対する経過時間よりも増加したパケットを決
    定することにより、送信パケットを受信側へ送信し受信
    パケットを受信する送信側ノードから受信側へのパスに
    関する利用可能帯域を決定する手順を含む、請求項３記
    載のネットワーク特性決定方法。
  5. 【請求項５】 ソースノードと宛先ノードの間にある通
    信パスの帯域特性決定方法であって、 系列内の後続のパケット間の時間間隔が減少するように
    時間的に分離した第１のパケット系列を宛先ノードを通
    して送信する手順と、 第１のパケット系列中のパケットと対応した第２のパケ
    ット系列中のパケットがパケットの組を形成し、第２の
    パケット系列の各パケットが第１のパケット系列中のパ
    ケットと対応している、第２のパケット系列を宛先ノー
    ドから受信する手順と、 パケットの組毎にラウンド・トリップ時間を判定する手
    順と、を有する、帯域特性決定方法。
  6. 【請求項６】 複数のリンクにより構成されたパスの利
    用可能帯域を決定する方法であって、 帯域下限及び帯域上限を含む帯域レンジを選択する手順
    と、 帯域レンジ内の帯域を利用するパケットを含むパケット
    系列を、パスを介して送信する手順と、 パケット系列内のパケットとパケット系列の受信に応じ
    て送信された対応したパケット系列内のパケットがパケ
    ットの組を形成する、対応したパケット系列を、パスを
    介して受信する手順と、 パケットの組毎にラウンド・トリップ時間を判定する手
    順と、を有する利用可能帯域決定方法。
  7. 【請求項７】 帯域レンジが輻輳点を含むかどうかを判
    定する手順を更に有する請求項６記載の利用可能帯域決
    定方法。
  8. 【請求項８】 帯域が輻輳点を含まない場合に帯域レン
    ジを拡大する手順を更に有する、請求項７記載の利用可
    能帯域決定方法。
  9. 【請求項９】 パケット系列内の隣接するパケットの帯
    域利用可能性の差が所定の値よりも大きい場合に、輻輳
    点の周辺で帯域レンジを縮小する手順を更に有する、請
    求項７又は８記載の利用可能帯域決定方法。
  10. 【請求項１０】 ネットワークを介して複数の送信パケ
    ットを受取側へ送信し、 ネットワークを介して受信側から、各受信パケットが複
    数の送信パケットの中の送信パケットと対応する複数の
    受信パケットを受信し、 対応した送信パケットの送信と受信パケットの受信との
    時間差に基づいてネットワークの特性を決定する、計算
    手段を有する、ネットワーク特性を決定する測定エージ
    ェント。
JP2001351642A 2000-11-20 2001-11-16 ズームイン／アウト方式を用いた可変速度プロービングによる利用可能帯域計測方法 Withdrawn JP2002199009A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/717441 2000-11-20
US09/717,441 US6813244B1 (en) 2000-11-20 2000-11-20 Available bandwidth measurement with variable speed probing and zoom-in/zoom-out technique

Publications (1)

Publication Number Publication Date
JP2002199009A true JP2002199009A (ja) 2002-07-12

Family

ID=24882050

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001351642A Withdrawn JP2002199009A (ja) 2000-11-20 2001-11-16 ズームイン／アウト方式を用いた可変速度プロービングによる利用可能帯域計測方法

Country Status (2)

Country Link
US (1) US6813244B1 (ja)
JP (1) JP2002199009A (ja)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100640492B1 (ko) * 2004-08-31 2006-10-30 삼성전자주식회사 네트워크의 가용 대역폭 측정 방법
JP2009049514A (ja) * 2007-08-14 2009-03-05 Canon Inc データ処理システム、送信装置及び帯域制御装置
JP2010035147A (ja) * 2008-06-30 2010-02-12 Canon Inc 通信装置及びラウンドトリップ時間を求める方法
JP2011142622A (ja) * 2009-12-11 2011-07-21 Nec Corp ネットワーク帯域計測システム、ネットワーク帯域計測方法およびプログラム
JP2011182015A (ja) * 2010-02-26 2011-09-15 Brother Industries Ltd 通信装置、通信方法、通信システム、及び通信プログラム
WO2011132783A1 (ja) * 2010-04-23 2011-10-27 日本電気株式会社 利用可能帯域計測システム、送信装置、利用可能帯域計測方法および記録媒体
JP2012054675A (ja) * 2010-08-31 2012-03-15 Brother Ind Ltd 通信装置、通信方法、及び通信プログラム
JP2012142684A (ja) * 2010-12-28 2012-07-26 Brother Ind Ltd 通信装置、通信方法、および通信プログラム
WO2016117319A1 (ja) * 2015-01-20 2016-07-28 日本電気株式会社 可用帯域計測システム、可用帯域計測方法、送信側装置、受信側装置、送信側装置制御プログラムが記憶された記憶媒体および受信側装置制御プログラムが記憶された記憶媒体
WO2017110675A1 (ja) * 2015-12-25 2017-06-29 日本電気株式会社 受信装置、送信装置及び可用帯域推定方法
US10230606B2 (en) 2014-11-19 2019-03-12 Nec Corporation Round-trip delay time measurement system, round-trip delay time measurement method, return method, communication device, program, and data structure

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6920110B2 (en) * 2001-02-14 2005-07-19 Microsoft Corporation System and method for transferring data over a network
CA2327880A1 (en) * 2000-12-07 2002-06-07 Alcatel Canada Inc. System and method for call-blocking-triggered topology updates in source routed signaling protocol communication networks
US7142508B2 (en) * 2000-12-22 2006-11-28 Radiance Technologies, Inc. System and method for controlling data transfer rates on a network
US7065586B2 (en) * 2000-12-22 2006-06-20 Radiance Technologies, Inc. System and method for scheduling and executing data transfers over a network
US7424526B1 (en) 2001-07-31 2008-09-09 Sprint Communications Company L.P. Internet service node incorporating a bandwidth measurement device and associated methods for evaluating data transfers
US7180858B1 (en) * 2001-09-10 2007-02-20 Adara Networks, Inc. Tool for measuring available bandwidth in computer networks
US7436772B2 (en) * 2005-03-23 2008-10-14 Microsoft Corporation Available bandwidth estimation
US7675856B2 (en) * 2005-03-24 2010-03-09 Microsoft Corporation Bandwidth estimation in broadband access networks
US20090190586A1 (en) * 2005-10-06 2009-07-30 Yong-Hwa Kim Method and system for voting optimal route in multicasting
US7778179B2 (en) * 2005-11-23 2010-08-17 Telefonaktiebolaget L M Ericsson (Publ) Using filtering and active probing to evaluate a data transfer path
US8139487B2 (en) * 2007-02-28 2012-03-20 Microsoft Corporation Strategies for selecting a format for data transmission based on measured bandwidth
KR100942139B1 (ko) * 2007-12-14 2010-02-16 한국전자통신연구원 고속 하향 패킷 액세스 망에서의 채널 용량 예측이 가능한서버, 단말기 및 그 제어 방법
CN101222380B (zh) * 2007-12-27 2010-07-07 腾讯科技（深圳）有限公司 可用带宽测量方法、系统与装置
JP4984162B2 (ja) * 2008-01-17 2012-07-25 日本電気株式会社 監視制御方法および監視制御装置
KR100990041B1 (ko) * 2008-09-23 2010-10-29 한국전자통신연구원 단말 대 단말 간의 채널 용량 예측 장치 및 방법
US8023513B2 (en) * 2009-02-24 2011-09-20 Fujitsu Limited System and method for reducing overhead in a wireless network
WO2014095927A1 (en) * 2012-12-18 2014-06-26 Koninklijke Kpn N.V. Probing a network
JP6062286B2 (ja) * 2013-02-27 2017-01-18 株式会社東芝 無線通信装置及びロギングシステム
WO2015064108A1 (ja) * 2013-11-01 2015-05-07 日本電気株式会社 通信装置及び通信装置におけるネットワーク利用可能帯域推定方法、並びにネットワーク利用可能帯域推定プログラムを記録した記憶媒体
GB201504403D0 (en) 2015-03-16 2015-04-29 Microsoft Technology Licensing Llc Adapting encoded bandwidth
US9584419B1 (en) * 2015-03-18 2017-02-28 Google Inc. Systems and methods for detecting consistent fabric congestion in a datacenter based on historical traffic data
US11102313B2 (en) 2015-08-10 2021-08-24 Oracle International Corporation Transactional autosave with local and remote lifecycles
US10582001B2 (en) 2015-08-11 2020-03-03 Oracle International Corporation Asynchronous pre-caching of synchronously loaded resources
US10452497B2 (en) 2015-08-14 2019-10-22 Oracle International Corporation Restoration of UI state in transactional systems
US10419514B2 (en) 2015-08-14 2019-09-17 Oracle International Corporation Discovery of federated logins
US10582012B2 (en) * 2015-10-16 2020-03-03 Oracle International Corporation Adaptive data transfer optimization
JP6793524B2 (ja) * 2016-11-01 2020-12-02 株式会社日立製作所 ログ解析システムおよびその方法
CN111756595B (zh) * 2019-03-29 2022-03-25 华为技术有限公司 可用带宽的测量方法和通信装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06508008A (ja) * 1991-06-12 1994-09-08 ヒューレット・パッカード・カンパニー パケットベースネットワークをテストするための方法および装置
US5367523A (en) 1993-08-26 1994-11-22 International Business Machines Corporation Adaptive rate-based congestion and flow control in packet communications networks
JPH07336375A (ja) * 1994-06-14 1995-12-22 Hitachi Ltd データ転送システム
US5734825A (en) 1994-07-18 1998-03-31 Digital Equipment Corporation Traffic control system having distributed rate calculation and link by link flow control
US5627970A (en) 1994-08-08 1997-05-06 Lucent Technologies Inc. Methods and apparatus for achieving and maintaining optimum transmission rates and preventing data loss in a processing system nework
US5812528A (en) 1995-11-17 1998-09-22 Telecommunications Techniques Corporation Measuring round trip time in ATM network virtual connections
JPH09319672A (ja) 1996-05-30 1997-12-12 Fuji Xerox Co Ltd データ伝送装置および方法
US6038216A (en) 1996-11-01 2000-03-14 Packeteer, Inc. Method for explicit data rate control in a packet communication environment without data rate supervision
US6215774B1 (en) * 1997-03-25 2001-04-10 Intel Corporation System for dynamically determining effective speed of a communication link
US6683856B1 (en) * 1998-10-09 2004-01-27 Lucent Technologies Inc. Method and apparatus for measuring network performance and stress analysis

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100640492B1 (ko) * 2004-08-31 2006-10-30 삼성전자주식회사 네트워크의 가용 대역폭 측정 방법
JP2009049514A (ja) * 2007-08-14 2009-03-05 Canon Inc データ処理システム、送信装置及び帯域制御装置
JP2010035147A (ja) * 2008-06-30 2010-02-12 Canon Inc 通信装置及びラウンドトリップ時間を求める方法
JP2011142622A (ja) * 2009-12-11 2011-07-21 Nec Corp ネットワーク帯域計測システム、ネットワーク帯域計測方法およびプログラム
JP2015062322A (ja) * 2009-12-11 2015-04-02 日本電気株式会社 ネットワーク帯域計測システム、ネットワーク帯域計測方法およびプログラム
JP2011182015A (ja) * 2010-02-26 2011-09-15 Brother Industries Ltd 通信装置、通信方法、通信システム、及び通信プログラム
US8976656B2 (en) 2010-04-23 2015-03-10 Nec Corporation Available bandwidth measurement system, transmission device, available bandwidth measurement method and recording medium
WO2011132783A1 (ja) * 2010-04-23 2011-10-27 日本電気株式会社 利用可能帯域計測システム、送信装置、利用可能帯域計測方法および記録媒体
JP5686133B2 (ja) * 2010-04-23 2015-03-18 日本電気株式会社 利用可能帯域計測システム、送信装置、利用可能帯域計測方法およびプログラム
US8787187B2 (en) 2010-08-31 2014-07-22 Brother Kogyo Kabushiki Kaisha Communication device, computer program product, and communication method
JP2012054675A (ja) * 2010-08-31 2012-03-15 Brother Ind Ltd 通信装置、通信方法、及び通信プログラム
JP2012142684A (ja) * 2010-12-28 2012-07-26 Brother Ind Ltd 通信装置、通信方法、および通信プログラム
US10230606B2 (en) 2014-11-19 2019-03-12 Nec Corporation Round-trip delay time measurement system, round-trip delay time measurement method, return method, communication device, program, and data structure
WO2016117319A1 (ja) * 2015-01-20 2016-07-28 日本電気株式会社 可用帯域計測システム、可用帯域計測方法、送信側装置、受信側装置、送信側装置制御プログラムが記憶された記憶媒体および受信側装置制御プログラムが記憶された記憶媒体
WO2017110675A1 (ja) * 2015-12-25 2017-06-29 日本電気株式会社 受信装置、送信装置及び可用帯域推定方法
JPWO2017110675A1 (ja) * 2015-12-25 2018-10-18 日本電気株式会社 受信装置、送信装置及び可用帯域推定方法

Also Published As

Publication number Publication date
US6813244B1 (en) 2004-11-02

Similar Documents

Publication Publication Date Title
JP2002199009A (ja) ズームイン／アウト方式を用いた可変速度プロービングによる利用可能帯域計測方法
JP4348124B2 (ja) ＱｏＳを推定する方法および通信装置
EP1564942B1 (en) Load balancing techniques for inter-domain traffic engineering
CN101682548B (zh) 可用带宽估计
EP1847080B1 (en) Method and apparatus for distributed admission control
KR100908868B1 (ko) 가상 인터페이스를 통해 연결된 서버와 클라이언트사이에서 각 회선별로 트래픽을 분배하여 데이터를전송하는 방법 및 시스템
US20020080726A1 (en) System and method for determining network throughput speed and streaming utilization
WO2018102992A1 (zh) 一种网络性能测量方法及探测设备
JP2006261755A (ja) 測定装置、測定方法および測定プログラム
CN105262534A (zh) 一种适用于卫星通信网络的路由方法和装置
JP3422952B2 (ja) パケット交換ネットワーク区間空き帯域測定方法及び装置
JP2003037649A (ja) コンテンツ配信完了時刻の推定方法及び記録媒体並びにプログラム
Johnsson et al. On measuring available bandwidth in wireless networks
KR100974325B1 (ko) 단대단 통신 경로의 가용 대역폭을 측정하는 방법
EP3085021B1 (en) Probing a network
CN115175265A (zh) 传输路径的确定方法、装置、计算机设备和存储介质
US8832309B2 (en) Generating packets with low overhead or selectable sequence number generation
CN107171887B (zh) 一种网络带宽测试方法、客户端及网络带宽测试系统
CN107592269B (zh) 传输路径的负载信息的方法和网络节点
JP4737325B2 (ja) 情報処理装置および情報処理方法
JP2003060705A (ja) ネットワーク内部推定方法及びエンド端末及びネットワーク内部推定プログラム及びネットワーク内部推定プログラムを格納した記憶媒体
CN110366205B (zh) 移动机会网络流量卸载中初始源节点的选择方法和装置
CN114500357B (zh) 一种路径确定方法及装置
Raguvaran Improving QoS in MANET by estimating the available bandwidth
EP1397892B1 (en) Load control in umts access networks using ip probe packets

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20050201