WO2011071127A1

WO2011071127A1 - 利用可能帯域計測方法、利用可能帯域計測システム、端末装置及びコンピュータ読み取り可能な記録媒体

Info

Publication number: WO2011071127A1
Application number: PCT/JP2010/072173
Authority: WO
Inventors: 崇大芝
Original assignee: 日本電気株式会社
Priority date: 2009-12-11
Filing date: 2010-12-09
Publication date: 2011-06-16
Also published as: JP5741446B2; US9059914B2; EP2512074A1; EP2512074B1; US20120307661A1; EP2512074A4; JPWO2011071127A1

Abstract

　ネットワークを介して相互に接続された複数の端末装置のそれぞれに対し、計測パケット列を送信すべき送信先の端末装置の順序を指示する（ステップＳ１０１）。指示された順序に従って、複数の端末装置のそれぞれから送信先の端末装置へ計測パケット列を送信する（ステップＳ１０２）。送信先の端末装置における計測パケット列の受信状況に基づいて、計測パケット列の送信元から送信先までの経路の利用可能帯域を計算する（ステップＳ１０３）。

Description

利用可能帯域計測方法、利用可能帯域計測システム、端末装置及びコンピュータ読み取り可能な記録媒体

　本発明は、ネットワークにおける通信経路の利用可能帯域を計測するための技術に関する。

　一般に、ＩＰネットワークで利用可能な帯域（以下、利用可能帯域という。）とは、ＩＰネットワークの物理帯域から、ＩＰネットワークに流れている他のトラヒック（以下、クロストラヒックという。）を引いた空き帯域のことを示す。例えば、物理帯域が１００Ｍｂｐｓで、クロストラヒックが３０Ｍｂｐｓの場合には、利用可能帯域は、１００Ｍｂｐｓ－３０Ｍｂｐｓ＝７０Ｍｂｐｓである。

　従来より、この利用可能帯域の計測技術に関して、種々の提案がなされている。例えば、非特許文献１では、送信側端末から、固定サイズの複数の計測パケット列を１つのまとまりとして受信側端末に送信し、受信側端末において各計測パケットの受信間隔の変化を検出することで、利用可能帯域を計測する方法が提案されている。この技術では、送信側端末から計測パケット列を送信する際に、各計測パケットの送信間隔を指数関数的に減少させる。このようにすることで、当該計測パケット列において、計測パケットの送信レートが指数関数的に増加する。

　ここで、計測パケットがネットワークを通過する際に、計測パケット間にクラストラヒックのパケットが挟まると、計測パケットの送信レートがネットワークの利用可能帯域を超えることがある。計測パケットの送信レートが利用可能帯域を超えると、受信側端末での計測パケットの受信間隔が、送信側端末での送信間隔に対して増加する。非特許文献１に係る技術では、この性質を利用し、受信側端末において、計測パケットの受信間隔が送信側端末での送信間隔と比較して増加し始める箇所を検出し、計測パケットのパケットサイズをその箇所における送信間隔で除算することで、利用可能帯域を計算する。

　また、特許文献１には、送信側端末から、固定サイズで送信間隔が等間隔の計測パケット列を受信側端末に送信する動作を複数回繰り返すことで、利用可能帯域を探索する方法が提案されている。特許文献１に係る技術では、受信側端末において、受信間隔が増加傾向であると判断された場合には、送信側端末から送信間隔を指数関数的に減少させた計測パケット列を受信側端末に送信する。これとは逆に、受信側端末において、受信間隔が減少傾向であると判断された場合には、送信側端末から送信間隔を指数関数的に増加させた計測パケット列を受信側端末に送信する。特許文献１に係る技術では、このような動作を繰り返し行い、二分探索を行うことで、利用可能帯域を探索する。

特許第４１５３５１０号公報

Vinay J. Ribeiro, Rudolf H. Riedi, Richard G.Baraniuk, Jiri　Navratil and Les Cottrell, "pathChirp: Efficient Available Bandwidth Estima tion for Network Paths,"in Proc of Passive and Active Measurement Workshop 2003.

　ところで、近年のＩＰネットワークでは、全二重の通信が一般的となっており、通信経路が同一であっても、通信方向に応じて利用可能帯域が異なるのが通常である。例えば、端末Ａと端末Ｂとが通信をする場合、端末Ａから端末Ｂへの方向の利用可能帯域が５０Ｍｂｐｓであり、端末Ｂから端末Ａへの方向の利用可能帯域が６０Ｍｂｐｓであるという場合がある。

　この点に関し、上記の特許文献１及び非特許文献１に提案の技術では、１台の端末から別の端末への片方向の利用可能帯域の計測しか考慮していないといえる。したがって、上記従来の技術では、フルメッシュ接続された複数端末間の通信経路毎に双方向の利用帯域を短時間で正確に計測することは困難である。

　上記の問題点を、端末Ａ～Ｄの４台の端末がフルメッシュ接続されており、端末Ａが全ての計測結果を取得する場合を例にして説明する。この場合、各端末間の通信経路の合計は、６本である。したがって、双方向まで考慮すると、利用可能帯域の計測対象経路は、全体で、６×２＝１２本となる。この場合、各通信経路毎の双方向の利用可能帯域を、特許文献１や非特許文献１の提案技術を用いて計測する方法には、各通信経路の各方向の利用可能帯域を逐一直列的に計測する方法と、各通信経路の各方向の利用可能帯域を同時並列的に計測する方法との２つが考えられる。

　図１０は、各通信経路における双方向の利用可能帯域を逐一直列的に計測する例を示している。先ず、ステップ４０１では、端末Ａは、端末Ｂに対して計測パケット列を送信する。ステップ４０２では、端末Ｂは、端末Ａから送信された計測パケット列の受信状況から利用可能帯域を計算し、その計算結果、即ち、利用可能帯域の計測結果を端末Ａに送信する。これにより、端末Ａは、端末Ａから端末Ｂへの方向の利用可能帯域を取得できる。

　端末Ａは、端末Ｂから計測結果を受け取ると、端末Ｂに対して、端末Ｃに計測パケット列を送信する旨の指示を行う。ステップ４０３では、端末Ｂは、端末Ａからの指示に従って、端末Ｃへ計測パケット列を送信する。ステップ４０４では、端末Ｃは、端末Ｂから送信された計測パケット列の受信状況から利用可能帯域を計算し、計算結果（計測結果）を端末Ａに送信する。これにより、端末Ａは、端末Ｂから端末Ｃに至る通信経路の利用可能帯域を取得できる。また、端末Ａは、端末Ｃから計測結果を受け取ると、端末Ｃに対して、端末Ｄに計測パケット列を送信する旨の指示を行う。

　以降、同様に、各端末は、端末Ａからの指示に基づいて、他の端末に計測パケット列を送信し、また、他の端末から送信された計測パケット列の受信状況から利用可能帯域の計測を行い、その計測結果を端末Ａに送信する（ステップ４０５～４２２）。このようにして、端末Ａは、全通信経路における双方向の利用可能帯域を取得できる。

　図１１は、各通信経路における双方向の利用可能帯域を同時並列的に計測する例を示している。端末Ａは、端末Ｂ～Ｄのそれぞれに、各端末が接続している全ての端末に対して計測パケット列を同時に送信する旨を指示する（ステップ４５１）。端末Ａ～Ｄは、それぞれ、接続している全ての端末に対して計測パケット列を同時に送信する（ステップ４５２）。そして、端末Ａ～Ｄは、それぞれ、他の端末から受信した計測パケット列の受信状況に基づいて、各通信経路の利用可能帯域を計算する。その後、端末Ｂ～Ｄは、各通信経路における利用可能帯域の計測結果を端末Ａに送信する（ステップ４５３）。

　上記において、利用可能帯域を逐一直列的に計測する場合、端末Ａが全通信経路の双方向の利用可能帯域を取得できるまでに多数のステップを経る必要がある。このため、利用可能帯域の計測を短時間で行うことができない。一方、利用可能帯域を同時並列的に計測する場合は、ステップ数が少なく、短時間で利用可能帯域の計測を終えることができる。しかし、ある端末から複数の端末へ同時に計測パケット列が送信されたり、あるいは、複数の端末からある端末へ同時に計測パケット列が送信されると、複数の計測パケット列が衝突して干渉し、計測パケット列を構成する各計測パケット間の間隔が広がるおそれがある。

　例えば、図１１で、端末Ａに着目すると、ステップ４５２で端末Ａから端末Ｂ～Ｄに向けて同時に送信された計測パケット列が、端末Ａに直接接続されたネットワークケーブルを同時に通過する際に、干渉が発生する。また、端末Ｂ～Ｄから端末Ａに同時に送信された３つの計測パケット列が、端末Ａに直接接続されたネットワークケーブルに同時に流入して干渉が発生する。その結果、本当はネットワークが混雑していない場合でも、受信側端末において計測パケットの受信間隔の広がりが観測され、利用可能帯域を誤って少なめに計算し、正確に計測することができない可能性がある。

　双方向通信システムでは、複数の通信経路毎に、双方向の利用可能帯域を正確に計測することが重要である。特に、複数の端末間をＩＰネットワーク上でフルメッシュ接続してＩＰ電話会議等のリアルタイムな双方向コミュニケーションを行うシステムでは、双方向の利用可能帯域を短時間で正確に計測することが求められる。複数端末間の通信経路毎に双方向の利用可能帯域を短時間で正確に計測することができれば、例えば、１本の音声や映像が消費する帯域が既知の固定値であるとすると、何台までの端末がＩＰ電話会議やＩＰテレビ会議に参加できるかを、短い待ち時間で正確に計算することができる。

　しかしながら、上記説明したように、利用可能帯域を短時間で計測するということと、正確に計測するということとの間には、トレードオフの関係がある。

　本発明は、上記従来の問題に鑑みてなされたものであり、複数端末間の双方向の利用可能帯域を短時間且つ正確に計測可能な利用可能帯域計測方法等を提供することを目的とする。

　本発明の第１の観点に係る利用可能帯域計測方法は、
　ネットワークを介して相互に接続された複数の端末装置のそれぞれに対し、計測パケット列を送信すべき送信先の端末装置の順序を指示するステップと、
　前記順序に従って、前記複数の端末装置のそれぞれから前記送信先の端末装置へ計測パケット列を送信するステップと、
　前記送信先の端末装置における前記計測パケット列の受信状況に基づいて、計測パケット列の送信元から送信先までの経路の利用可能帯域を計算するステップと、を有する、ことを特徴とする。

　本発明の第２の観点に係る利用可能帯域計測システムは、
　ネットワークを介して相互に接続されたマスタ端末装置と複数のスレーブ端末装置とを備え、
　前記マスタ端末装置は、
　前記スレーブ端末装置に対し、計測パケット列を送信すべき送信先の端末装置の順序を示す計測順番情報を通知する計測順番指示手段と、
　当該マスタ端末装置用に設定された前記計測順番情報に基づいて、前記送信先の端末装置へ前記計測パケット列を送信する順序を解釈する第１の計測順番解釈手段と、
　前記第１の計測順番解釈手段が解釈した順序で、前記送信先の端末装置に前記計測パケット列を送信する第１の計測パケット送信手段と、
　他の端末装置から受信した前記計測パケット列を用いて、当該他の端末装置から当該マスタ端末装置までの経路の利用可能帯域を計算する第１の利用可能帯域計算手段と、を備え、
　前記スレーブ端末装置は、
　前記マスタ端末装置から通知された前記計測順番情報に基づいて、当該スレーブ端末装置が前記送信先の端末装置へ前記計測パケット列を送信する順序を解釈する第２の計測順番解釈手段と、
　前記第２の計測順番解釈手段が決定した順序で、前記送信先の端末装置に前記計測パケット列を送信する第２の計測パケット送信手段と、
　他の端末装置から受信した前記計測パケット列を用いて、当該他の端末装置から当該スレーブ端末装置までの経路の利用可能帯域を計算する第２の利用可能帯域計算手段と、を備える、ことを特徴とする。

　本発明の第３の観点に係る端末装置は、
　ネットワークを介して相互に接続された他の端末装置に対し、計測パケット列を送信すべき送信先の端末装置の順序を示す計測順番情報を通知する計測順番指示手段と、
　自端末装置用に設定された前記計測順番情報に基づいて、前記送信先の端末装置へ前記計測パケット列を送信する順序を解釈する計測順番解釈手段と、
　前記計測順番解釈手段が解釈した順序で、前記送信先の端末装置に前記計測パケット列を送信する計測パケット送信手段と、
　他の端末装置から受信した前記計測パケット列を用いて、当該他の端末装置から自端末装置までの経路の利用可能帯域を計算する利用可能帯域計算手段と、を備える、ことを特徴とする。

　本発明の第４の観点に係る端末装置は、
　計測パケット列を送信すべき送信先の端末装置の順序を示す計測順番情報を受信し、該受信した計測順番情報に基づいて、自端末装置が前記送信先の端末装置へ前記計測パケット列を送信する順序を解釈する計測順番解釈手段と、
　前記計測順番解釈手段が決定した順序で、前記送信先の端末装置に前記計測パケット列を送信する計測パケット送信手段と、
　他の端末装置から受信した前記計測パケット列を用いて、当該他の端末装置から自端末装置までの経路の利用可能帯域を計算する利用可能帯域計算手段と、を備える、ことを特徴とする。

　本発明の第５の観点に係るコンピュータ読み取り可能な記録媒体は、
　コンピュータに、
　ネットワークを介して相互に接続された他の端末装置に対し、計測パケット列を送信すべき送信先の端末装置の順序を示す計測順番情報を通知する処理と、
　自端末装置用に設定された前記計測順番情報に基づいて、前記送信先の端末装置へ前記計測パケット列を送信する順序を解釈する処理と、
　前記解釈された順序で、前記送信先の端末装置に前記計測パケット列を送信する処理と、
　他の端末装置から受信した前記計測パケット列を用いて、当該他の端末装置から自端末装置までの経路の利用可能帯域を計算する処理と、を実行させる、
　ことを特徴とするプログラムを記録している。

　本発明の第６の観点に係るコンピュータ読み取り可能な記録媒体は、
　コンピュータに、
　計測パケット列を送信すべき送信先の端末装置の順序を示す計測順番情報を受信し、該受信した計測順番に基づいて、自端末装置が前記送信先の端末装置へ前記計測パケット列を送信する順序を解釈する処理と、
　前記解釈された順序で、前記送信先の端末装置に前記計測パケット列を送信する処理と、
　他の端末装置から受信した前記計測パケット列を用いて、当該他の端末装置から自端末装置までの経路の利用可能帯域を計算する処理と、を実行させる、
　ことを特徴とするプログラムを記録している。

　本発明によれば、複数端末間の双方向の利用可能帯域を短時間且つ正確に計測することができる。

本発明の利用可能帯域計測方法の概要を説明するためのフローチャートである。本発明の一実施形態に係る利用可能帯域計測システムの全体構成を示す図である。図２に示す利用可能帯域計測システムを構成する各端末の機能構成を示すブロック図である。計測順番情報の構成を示す図である。端末Ａ～端末Ｄそれぞれに対応する計測順番情報の内容を示す図である。計測結果情報の構成を示す図である。マスタ端末の処理手順を示すフローチャートである。スレーブ端末の処理手順を示すフローチャートである。端末数が３台～６台のときの計測パケット列の送受信及び計測結果の送受信の様子を示す図である。各通信経路における双方向の利用可能帯域を逐一直列的に計測する方法について説明するための図である。各通信経路における双方向の利用可能帯域を同時並列的に計測する方法について説明するための図である。

　本発明の実施形態の説明に先立って、本発明の概要を説明する。図１は、本発明の利用可能帯域計測方法の概要を示すフローチャートである。本発明の方法では、まず、ネットワークを介して相互に接続された複数の端末のそれぞれに対し、計測パケット列を送信すべき送信先の端末の順序が指示される（ステップＳ１０１）。次いで、複数の端末のそれぞれにおいて、指示された順序に従って、送信先の端末へ計測パケット列が送信される（ステップＳ１０２）。そして、送信先の端末における計測パケット列の受信状況に基づいて、計測パケット列の送信元から送信先までの経路における利用可能帯域が計算される（ステップＳ１０３）。

　以下、本発明の実施形態について、図面を参照して詳細に説明する。

　図２は、本発明の一実施形態に係る利用可能帯域計測システムの構成を示す図である。図２に示すように、この利用可能帯域計測システムは、一のマスタ端末（端末Ａ１０１）と、複数のスレーブ端末（端末Ｂ１０２、端末Ｃ１０３及び端末Ｄ１０４）と、から構成され、これらは、ネットワーク１０５を介して相互に接続されている。なお、ネットワーク１０５には、端末Ａ１０１端末Ｂ１０２、端末Ｃ１０３及び端末Ｄ１０４以外の図示しない端末が接続されていてもよく、それら図示しない端末間でクロストラヒックが流れていてもよい。

　マスタ端末として機能する端末Ａ１０１は、各スレーブ端末（端末Ｂ１０２、端末Ｃ１０３及び端末Ｄ１０４）に対して、利用可能帯域を計測するための計測パケット列の送信順序を指示すると共に、各スレーブ端末で計測された利用可能帯域を収集する。各スレーブ端末は、各端末（マスタ端末及び自端末以外の全スレーブ端末）に対して、マスタ端末から指示された順序で計測パケット列を送信する。また、各スレーブ端末は、他の端末との通信経路における利用可能帯域の計測結果をマスタ端末に送信する。なお、本実施形態では、スレーブ端末を３台としているが、スレーブ端末は４台以上であってもよい。

　端末Ａ１０１、端末Ｂ１０２、端末Ｃ１０３及び端末Ｄ１０４としては、それぞれ、例えば、パーソナルコンピュータ、携帯情報端末、携帯電話、スマートフォン、固定電話、街頭マルチメディア端末、車載端末、ネットワーク接続機能付きテレビ、ネットワーク接続機能付きセットトップボックス、ゲーム機、ネットワーク接続機能付きプリンタ、又は、ネットワーク接続機能付きスキャナ等が例示できる。あるいは、端末Ａ１０１、端末Ｂ１０２、端末Ｃ１０３及び端末Ｄ１０４は、外部と情報をやり取りする機能を備えたその他の類似装置であってもよい。

　図３は、各端末の機能構成を示すブロック図である。端末Ａ１０１は、計測順番指示部Ａ１１０と、計測順番解釈部Ａ１１１と、計測パケット送信部Ａ１１２と、利用可能帯域計算部Ａ１１３と、送受信部Ａ１１４と、計測データ記憶部Ａ１１５と、を備える。端末Ｂ１０２は、計測順番指示部Ｂ１１０と、計測順番解釈部Ｂ１１１と、計測パケット送信部Ｂ１１２と、利用可能帯域計算部Ｂ１１３と、送受信部Ｂ１１４と、計測データ記憶部Ｂ１１５と、を備える。端末Ｃ１０３は、計測順番指示部Ｃ１１０と、計測順番解釈部Ｃ１１１と、計測パケット送信部Ｃ１１２と、利用可能帯域計算部Ｃ１１３と、送受信部Ｃ１１４と、計測データ記憶部Ｃ１１５と、を備える。端末Ｄ１０４は、計測順番指示部Ｄ１１０と、計測順番解釈部Ｄ１１１と、計測パケット送信部Ｄ１１２と、利用可能帯域計算部Ｄ１１３と、送受信部Ｄ１１４と、計測データ記憶部Ｄ１１５と、を備える。

　計測順番指示部Ａ１１０は、各スレーブ端末（端末Ｂ１０２、端末Ｃ１０３及び端末Ｄ１０４）に対して、計測パケット列を送信すべき送信先の端末の順序を指示する。具体的には、計測順番指示部Ａ１１０は、各スレーブ端末に、計測パケット列の送信順序が設定された計測受信端末リストを含む計測順番情報を送信することで、計測パケット列の送信先の端末の順序を通知する。また、計測順番指示部Ａ１１０は、計測順番解釈部Ａ１１１に自端末（即ち、端末Ａ１０１）用の計測順番情報を供給する。計測順番情報の詳細は後述する。

　計測順番解釈部Ａ１１１（第１の計測順番解釈手段）は、計測順番指示部Ａ１１０から供給された計測順番情報を解析し、端末Ａ１０１が他の端末に計測パケット列を送信する順序を解釈する。

　計測パケット送信部Ａ１１２（第１の計測パケット送信手段）は、計測パケット列を他の端末へ送信する。計測パケットには、例えば、ＩＰ（Internet Protocol）パケット、ＵＤＰ（User Dataram Protocol）パケット、ＲＴＰ（Real-time Transport Protocol）パケット、ＴＣＰ（Transmission Control Protocol）パケット等を用いることができる。なお、計測パケットは、これら以外のプロトコルのパケットであってもよい。

　利用可能帯域計算部Ａ１１３（第１の利用可能帯域計算手段）は、受信した他の端末からの計測パケット列を用いて、当該端末との間の通信経路の利用可能帯域を計算する。利用可能帯域の計算には、例えば、非特許文献１や特許文献１に記載されている方法を採用することができる。なお、利用可能帯域の計算方法に限定はなく、周知のあらゆる方法が採用可能である。

　送受信部Ａ１１４は、計測順番情報の送信、計測パケット列の送受信、利用可能帯域の計測結果についての情報（計測結果情報）の受信等を行う。計測データ記憶部Ａ１１５は、計測順番情報や計測結果情報を記憶する。

　端末Ｂ１０２、端末Ｃ１０３及び端末Ｄ１０４の各構成部の機能は、一部を除き、端末Ａ１０１の各構成部の機能と同様である。なお、計測順番指示部（計測順番指示手段）は、マスタ端末である端末Ａ１０１が備えていればよいため、スレーブ端末である端末Ｂ１０２、端末Ｃ１０３及び端末Ｄ１０４は、それぞれ、計測順番指示部Ｂ１１０、計測順番指示部Ｃ１１０及び計測順番指示部Ｄ１１０を必ずしも備えていなくてもよい。

　端末Ｂ１０２、端末Ｃ１０３及び端末Ｄ１０４において、計測順番解釈部Ｂ１１１、計測順番解釈部Ｃ１１１及び計測順番解釈部Ｄ１１１は、それぞれ、受信した端末Ａ１０１からの計測順番情報を解析し、自端末が他の端末に計測パケット列を送信する順序を解釈する。

　図４は、計測順番情報１２０の構成を示す図である。図４に示すように、計測順番情報１２０には、指示受信端末ＩＤ１２１と、計測受信端末リストと、が含まれる。指示受信端末ＩＤ１２１は、当該計測順番情報１２０に従って計測パケット列を送信する端末の識別子を示す。計測受信端末リストには、計測パケット列を送信すべき相手の端末（計測受信端末）の識別子（計測受信端末ＩＤ１２２）が格納される。言い換えると、計測受信端末リストには、ネットワーク接続された複数の端末のうち、自端末を除く端末のＩＤが格納される。

　計測受信端末リストにおける計測受信端末ＩＤ１２２の並び順は、計測パケット列の送信順序、つまり、当該端末（指示受信端末ＩＤで示される端末）との通信経路における利用可能帯域を計測する端末の順序に対応する。例えば、計測受信端末リストのｉ番目（ｉは、ネットワーク接続された端末の数をＮとして、Ｎ－１以下の自然数）に格納された計測受信端末ＩＤ１２２は、利用可能帯域の計測のために、ｉ番目に計測パケット列を受信する端末のＩＤを表す。計測受信端末ＩＤ１２２には、端末のＩＰアドレス、ＭＡＣアドレス、ＳＩＰアドレス、電話番号、ホスト名等を用いることができる。

　図５は、端末Ａ１０１、端末Ｂ１０２、端末Ｃ１０３及び端末Ｄ１０４それぞれに対応した４つの計測順番情報１２０を示す図である。マスタ端末である端末Ａ１０１の計測データ記憶部Ａ１１５には、端末Ａ１０１、端末Ｂ１０２、端末Ｃ１０３及び端末Ｄ１０４に対応した４つの計測順番情報１２０が格納されている。即ち、計測データ記憶部Ａ１１５には、端末Ａ１０１のＩＤを指示受信端末ＩＤ１２１とする端末Ａ１０１用の計測順番情報１２０、端末Ｂ１０２のＩＤを指示受信端末ＩＤ１２１とする端末Ｂ１０２用の計測順番情報１２０、端末Ｃ１０３のＩＤを指示受信端末ＩＤ１２１とする端末Ｃ１０３用の計測順番情報１２０、及び、端末Ｄ１０４のＩＤを指示受信端末ＩＤ１２１とする端末Ｄ１０４用の計測順番情報１２０の４つの計測順番情報１２０を記憶している。

　上記４つの計測順番情報１２０の計測受信端末リストには、それぞれ３つの計測受信端末ＩＤ１２２が含まれている。即ち、各計測順番情報１２０において、計測受信端末ＩＤ１２２には、ネットワーク１０５に接続された４つの端末（端末Ａ１０１、端末Ｂ１０２、端末Ｃ１０３及び端末Ｄ１０４）のうち、指示受信端末ＩＤ１２１で特定される端末以外の端末のＩＤが格納されている。

　各計測順番情報１２０の計測受信端末リストにおける計測受信端末ＩＤ１２２の並び順は、複数の端末が、ある端末に対して同時に、即ち、同一のタイミングで計測パケット列を送信しないように、換言すると、ある端末が、複数の端末から同時に（同一のタイミングで）計測パケット列を受信しないように設定される。

　本実施形態では、図５に示すように、端末Ａ１０１用の計測順番情報１２０における計測受信端末ＩＤ１２２の並び順は、端末Ｂ１０２のＩＤ、端末Ｄ１０４のＩＤ、端末Ｃ１０３のＩＤの順である。また、端末Ｂ１０２用の計測順番情報１２０における計測受信端末ＩＤ１２２の並び順は、端末Ｃ１０３のＩＤ、端末Ａ１０１のＩＤ、端末Ｄ１０４のＩＤの順である。また、端末Ｃ１０３用の計測順番情報１２０における計測受信端末ＩＤ１２２の並び順は、端末Ｄ１０４のＩＤ、端末Ｂ１０２のＩＤ、端末Ａ１０１のＩＤの順である。そして、端末Ｄ１０４用の計測順番情報１２０における計測受信端末ＩＤ１２２の並び順は、端末Ａ１０１のＩＤ、端末Ｃ１０３のＩＤ、端末Ｂ１０２のＩＤの順である。

　各端末に対応した計測順番情報１２０における計測受信端末リストをこのように設定することで、複数の端末が、ある端末に対して同時に（同一のタイミングで）計測パケット列を送信しないようにすることができる。

　図６は、計測結果情報１３０の構成を示す図である。計測結果情報１３０には、計測送信端末ＩＤ１３１と、計測受信端末ＩＤ１３２と、利用可能帯域１３３と、が含まれる。計測送信端末ＩＤ１３１は、計測パケット列の送信元の端末の識別子を示す。計測受信端末ＩＤ１３２は、計測パケット列の送信先の端末、即ち、計測パケット列を受信した端末の識別子を示す。利用可能帯域１３３は、計測送信端末ＩＤ１３１で特定される端末から、計測受信端末ＩＤ１３２で特定される端末への方向の利用可能帯域の測定結果を表している。

　図７は、本実施形態の利用可能帯域計測システムにおいて、各通信経路の利用可能帯域を取得するためにマスタ端末（端末Ａ１０１）が実行する処理（利用可能帯域収集処理）の手順を示すフローチャートである。この利用可能帯域収集処理は、所定のメモリに予め記憶されている利用可能帯域収集処理用のプログラムに則って実行される。ユーザにより、マスタ端末が備える図示しない操作入力部を介した所定の操作が行われると、上記プログラムが起動し、利用可能帯域収集処理が開始される。なお、このプログラムの起動タイミングは任意であり、例えば、所定の時間間隔で自動的に起動するようにしてもよい。

　先ず、端末Ａ１０１の計測順番指示部Ａ１１０は、計測データ記憶部Ａ１１５から、自端末用及び各スレーブ端末用の計測順番情報１２０（図４、図５参照）を読み出す（ステップＳ２０１）。即ち、計測順番指示部Ａ１１０は、指示受信端末ＩＤ１２１として、端末Ａ１１０、端末Ｂ１０２、端末Ｃ１０３及び端末Ｄ１０４のＩＤがそれぞれ格納された計測順番情報１２０を計測データ記憶部Ａ１１５から読み出す。

　計測順番指示部Ａ１１０は、読み出した各スレーブ端末用の計測順番情報１２０を、送受信部Ａ１１４を介して端末Ｂ１０２、端末Ｃ１０３及び端末Ｄ１０４に送信する（ステップＳ２０２）。また、計測順番指示部Ａ１１０は、読み出した自端末用の計測順番情報１２０を計測順番解釈部Ａ１１１に供給する。なお、計測順番指示部Ａ１１０は、ネットワーク１０５に接続されたスレーブ端末の台数に応じて、各スレーブ端末用の計測順番情報１２０を動的に生成するという仕様にしてもよい。

　各スレーブ端末に対して、計測順番情報１２０の送信が完了すると、計測順番解釈部Ａ１１１は、計測順番指示部Ａ１１０から供給された計測順番情報１２０から計測受信端末リストを抽出する。計測順番解釈部Ａ１１１は、抽出した計測受信端末リストの先頭から順次、計測受信端末ＩＤ１２２を取り出し、計測パケット送信部Ａ１１２に供給する。この際、計測順番解釈部Ａ１１１は、計測順番情報１２０から取り出した計測受信端末ＩＤ１２２が判るように、当該計測順番情報１２０の内容を更新する。例えば、計測順番情報１２０に格納されている、当該取り出した計測受信端末ＩＤ１２２の最上位ビットを立てる（１にする）等する。

　計測パケット送信部Ａ１１２は、供給された計測受信端末ＩＤ１２２で特定される端末に対して、計測パケット列を送信する（ステップＳ２０３）。

　送受信部Ａ１１４が、他の端末からのデータを受信した場合（ステップＳ２０４；ＹＥＳ）、送受信部Ａ１１４は、当該データを利用可能帯域計算部Ａ１１３に供給する。利用可能帯域計算部Ａ１１３は、供給されたデータの種別を判別する（ステップＳ２０５）。その結果、当該データが計測パケット列である場合（ステップＳ２０５；ＹＥＳ）、利用可能帯域計算部Ａ１１３は、供給された計測パケット列を用いて、利用可能帯域を計算する（ステップＳ２０６）。利用可能帯域計算部Ａ１１３は、この計算結果（計測結果）に基づいて、計測結果情報１３０（図６参照）を生成する（ステップＳ２０７）。この場合、計測結果情報１３０には、計測送信端末ＩＤ１３１として、計測パケット列の送信元の端末のＩＤが格納され、計測受信端末ＩＤ１３２として、当該端末（即ち、端末Ａ１０１）のＩＤが格納され、利用可能帯域１３３として、利用可能帯域の計算結果が格納される。

　そして、利用可能帯域計算部Ａ１１３は、生成した計測結果情報１３０を計測データ記憶部Ａ１１５に保存する（ステップＳ２０８）。

　一方、受信したデータが計測パケット列でない、即ち、計測結果情報１３０である場合（ステップＳ２０５；ＮＯ）、利用可能帯域計算部Ａ１１３は、当該計測結果情報１３０を計測データ記憶部Ａ１１５に保存する（ステップＳ２０９）。

　送受信部Ａ１１４が、他の端末からのデータを受信していない場合（ステップＳ２０４；ＮＯ）、端末Ａ１０１の処理は、ステップＳ２１０に移行する。

　ステップＳ２１０では、計測順番解釈部Ａ１１１は、計測受信端末リストで指定された全端末に対して、計測パケット列の送信が完了したか否かを判定する（ステップＳ２１０）。その結果、全端末に対して、計測パケット列の送信が完了していない場合（ステップＳ２１０；ＮＯ）、計測順番解釈部Ａ１１１は、計測受信端末リストにおいて次に格納されている計測受信端末ＩＤ１２２を計測パケット送信部Ａ１１２に供給する。そして、計測パケット送信部Ａ１１２は、供給された計測受信端末ＩＤ１２２で特定される端末に対して、計測パケット列を送信する（ステップＳ２０３）。

　一方、全端末に対して、計測パケット列の送信が完了した場合（ステップＳ２１０；ＹＥＳ）、利用可能帯域計算部Ａ１１３は、全ての計測結果情報１３０を取得したか否か、即ち、全ての端末間の双方向の利用可能帯域を取得したか否かを判定する（ステップＳ２１１）。その結果、全ての計測結果情報１３０を取得していない場合（ステップＳ２１１；ＮＯ）、端末Ａ１０１の処理は、ステップＳ２０４に移行する。一方、全ての計測結果情報１３０を取得した場合（ステップＳ２１１；ＹＥＳ）、端末Ａ１０１は、本処理（利用可能帯域収集処理）を終了する。

　続いて、上記の利用可能帯域収集処理の実行中における各スレーブ端末（端末Ｂ１０２、端末Ｃ１０３及び端末Ｄ１０４）の動作について、図８のフローチャートを参照して説明する。なお、この動作は、各スレーブ端末で同様のため、以下の説明において、各構成部を参照する場合には、例えば、送受信部Ｂ１１４等と称するものとする。

　各スレーブ端末において、電源がＯＮされると、所定のメモリに予め記憶されている当該処理用のプログラムが起動する。以後、このプログラムに則って、以下のフローチャートで示される処理が繰り返し実行される。

　送受信部Ｂ１１４等が、他の端末からのデータを受信した場合（ステップＳ３０１；ＹＥＳ）、送受信部Ｂ１１４等は、当該受信したデータの種別を判別する（ステップＳ３０２）。

　その結果、当該データが計測順番情報１２０である場合（ステップＳ３０２；ＹＥＳ）、送受信部Ｂ１１４等は、当該計測順番情報１２０を計測順番解釈部Ｂ１１１等に供給すると共に、パケット送信フラグをＯＮにする（ステップＳ３０３）。パケット送信フラグは、マスタ端末からの計測順番情報１２０の受信後、当該計測順番情報１２０の計測受信端末リストに指定された全端末に対して、計測パケット列の送信が完了するまでＯＮに設定される変数である。パケット送信フラグは、上記のプログラムが起動すると、当該端末が備える図示しないＲＡＭ（Random Access Memory）等のメモリに展開され、当該メモリ上で管理される。

　計測順番解釈部Ｂ１１１等（第２の計測順番解釈手段）は、送受信部Ｂ１１４等から供給された計測順番情報１２０から計測受信端末リストを抽出する。計測順番解釈部Ｂ１１１等は、抽出した計測受信端末リストの先頭から順次、計測受信端末ＩＤ１２２を取り出し、計測パケット送信部Ｂ１１２等に供給する。この際、計測順番解釈部Ｂ１１１等は、計測順番情報１２０から取り出した計測受信端末ＩＤ１２２が判るように、当該計測順番情報１２０の内容を更新する。例えば、計測順番情報１２０に格納されている、当該取り出した計測受信端末ＩＤ１２２の最上位ビットを立てる（１にする）等する。

　計測パケット送信部Ｂ１１２等（第２の計測パケット送信手段）は、供給された計測受信端末ＩＤ１２２で特定される端末に対して、計測パケット列を送信する（ステップＳ３０４）。

　一方、当該データが計測順番情報１２０でない場合、即ち、当該データが計測パケット列である場合（ステップＳ３０２；ＮＯ）、送受信部Ｂ１１４等は、当該計測パケット列を利用可能帯域計算部Ｂ１１３等に供給する

　利用可能帯域計算部Ｂ１１３等（第２の利用可能帯域計算手段）は、供給された計測パケット列を用いて、利用可能帯域を計算する（ステップＳ３０５）。利用可能帯域計算部Ｂ１１３等は、この計算結果（計測結果）に基づいて、計測結果情報１３０（図６参照）を生成する（ステップＳ３０６）。この場合、計測結果情報１３０には、計測送信端末ＩＤ１３１として、計測パケット列の送信元の端末のＩＤが格納され、計測受信端末ＩＤ１３２として、当該端末（即ち、自端末）のＩＤが格納され、利用可能帯域１３３として、利用可能帯域の計算結果が格納される。

　利用可能帯域計算部Ｂ１１３等は、生成した計測結果情報１３０を計測データ記憶部Ｂ１１５等に保存する（ステップＳ３０７）。その後、スレーブ端末の処理は、ステップＳ３０１に戻る。

　ステップＳ３０４の処理後、計測順番解釈部Ｂ１１１等は、計測受信端末リストで指定された全端末に対して、計測パケット列の送信が完了したか否かを判定する（ステップＳ３０８）。その結果、全端末に対して、計測パケット列の送信が完了していない場合（ステップＳ３０８；ＮＯ）、スレーブ端末の処理は、ステップＳ３０１に戻る。一方、全端末に対して、計測パケット列の送信が完了した場合（ステップＳ３０８；ＹＥＳ）、計測順番解釈部Ｂ１１１等は、パケット送信フラグをＯＦＦにする（ステップＳ３０９）。

　利用可能帯域計算部Ｂ１１３等は、計測データ記憶部Ｂ１１５等に保存している計測結果情報１３０を送受信部Ｂ１１４等を介して、マスタ端末（端末Ａ１０１）に送信する（ステップＳ３１０）。その後、スレーブ端末の処理は、ステップＳ３０１に戻る。なお、利用可能帯域計算部Ｂ１１３等は、計測結果情報１３０を１つずつマスタ端末に送信してもよいし、１つのデータにまとめて送信してもよい。

　送受信部Ｂ１１４等が、他の端末からのデータを受信していない場合（ステップＳ３０１；ＮＯ）、送受信部Ｂ１１４等は、パケット送信フラグがＯＮであるか否かを判定する（ステップＳ３１１）。パケット送信フラグがＯＮの場合（ステップＳ３１１；ＹＥＳ）、スレーブ端末の処理は、ステップＳ３０４に移行する。この際、ステップＳ３０４では、計測順番解釈部Ｂ１１１等は、計測受信端末リストにおいて次に格納されている計測受信端末ＩＤ１２２を計測パケット送信部Ｂ１１２等に供給する。そして、計測パケット送信部Ｂ１１２等は、供給された計測受信端末ＩＤ１２２で特定される端末に対して、計測パケット列を送信する。一方、パケット送信フラグがＯＦＦの場合（ステップＳ３１１；ＮＯ）、スレーブ端末の処理は、ステップＳ３０１に戻る。

　以上のように、マスタ端末の処理（利用可能帯域収集処理）及び各スレーブ端末の処理によって、マスタ端末（端末Ａ１０１）は、全通信経路における双方の利用可能帯域を取得することができる。

　本発明では、ある端末（例えば、端末Ｂ１０２）が、当該端末用の計測順番情報１２０の計測受信端末リストで指定された順序で、他の端末に対して計測パケット列を送信しているときに、別の端末（例えば、端末Ｃ１０３）が、当該端末用の計測順番情報１２０の計測受信端末リストで指定された順序で、他の端末に対して計測パケット列を送信することができる。このため、利用可能帯域を逐一直列的に計測する方法（図１０参照）に比べ、利用可能帯域の計測を短時間で行うことができる。

　また、本発明では、所定の順序で計測パケットを他の端末に送信するので、各端末が、他の全ての端末に同時並列的に計測パケット列を送信する方法と比べ（図１１参照）、利用可能帯域の計算を正確に行うことができる。つまり、本発明では、短時間な計測と正確な計測の間にあるトレードオフをバランスさせることができる。

　特に、本実施形態の利用可能帯域計測システムでは、各端末は、予め設定された計測順番に従って、一の端末ずつ順次、計測パケット列を送信し、複数の端末に対して、同時に（同一のタイミングで）計測パケット列を送信しない。さらに、複数の端末が、ある端末に対して同時に（同一のタイミングで）計測パケット列を送信しない、換言すると、ある端末が、複数の端末から同時に計測パケット列を受信しないという条件を満たすように、各端末の計測順番が設定されている。各端末が、このように設定された計測順番に従い、他の端末に計測パケット列を送信することで、各端末が計測パケット列を同時並列的に送信しても、各端末で２以上の計測パケット列が衝突・干渉することがない。したがって、本実施形態の利用可能帯域計測システムによれば、フルメッシュ接続された複数端末間の通信経路毎に、双方向の利用可能帯域を短時間で正確に計測することができる。

　また、本実施形態の利用可能帯域計測システムでは、各スレーブ端末は、計算した利用可能帯域の計測結果をマスタ端末に送信する。このようにすることで、複数端末の中のある１台の端末に、全ての計測結果を収集させることができる。

　以上のことから、本実施形態の利用可能帯域計測システムは、複数の端末をフルメッシュで接続してＩＰ電話会議やＩＰテレビ会議を行うシステムに適用することができる。本実施形態では、双方向の利用可能帯域を短時間で正確に計測可能であるため、１本の音声や映像が消費する帯域が既知の固定値であるとした場合、ＩＰ電話会議やＩＰテレビ会議を開始する際に、何台までの端末がＩＰ電話会議やＩＰテレビ会議に参加できるかを、短い待ち時間で正確に計算することができる。

　なお、上記実施形態では、端末の数が４台の場合を例に説明したが、端末の数は任意である。図９は、端末数が３台～６台のときの計測パケット列の送受信及び計測結果の送受信の様子を示している。端末数が３台のとき、端末Ａは、端末Ｂ及びＣに対して、計測順番を指示する。また、端末Ａは、計測順番に従って、端末Ｂに計測パケット列を送信する。端末Ｂは、端末Ａから指示された計測順番に従い、端末Ｃに計測パケット列を送信する。端末Ｃは、端末Ａから指示された計測順番に従い、端末Ａに計測パケット列を送信する（ステップ６１）。端末Ａ～端末Ｃは、それぞれ、受信した計測パケット列を用いて利用可能帯域を計算する。

　次いで、端末Ａは、端末Ｃに計測パケット列を送信し、端末Ｂは端末Ａに計測パケット列を送信し、端末Ｃは、端末Ｂに計測パケット列を送信する（ステップ６２）。端末Ａ～端末Ｃは、それぞれ、受信した計測パケット列を用いて利用可能帯域を計算する。最後に、端末Ｂ及び端末Ｃは、それぞれ、自端末で計算した利用可能帯域の計測結果を、端末Ａに送信する（ステップ６３）。このようにして、端末Ａは、端末数が３台の場合であっても、各端末間の通信経路毎に、双方向の利用可能帯域を把握することができる。

　端末数が４台のとき、端末Ａは、端末Ｂ～端末Ｄに対して計測順番を指示する。また、端末Ａは、計測順番に従って、先ず、１番目に端末である端末Ｂに計測パケット列を送信する。端末Ｂは、端末Ｃに計測パケット列を送信する。端末Ｃは、端末Ｄに計測パケット列を送信し、端末Ｄは、端末Ａに計測パケット列を送信する（ステップ７１）。端末Ａ～端末Ｄは、それぞれ、受信した計測パケット列を用いて利用可能帯域を計算する。

　端末Ａは、計測順番で指定された２番目の端末である端末Ｄに計測パケット列を送信する。端末Ｂは、端末Ａに計測パケット列を送信する。端末Ｃは、端末Ｂに計測パケット列を送信し、端末Ｄは、端末Ｃに計測パケット列を送信する（ステップ７２）。端末Ａ～端末Ｄは、それぞれ、受信した計測パケット列を用いて利用可能帯域を計算する。

　端末Ａは、計測順番で指定された３番目の端末である端末Ｃに計測パケット列を送信する。端末Ｂは、端末Ｄに計測パケット列を送信する。端末Ｃは、端末Ａに計測パケット列を送信し、端末Ｄは、端末Ｂに計測パケット列を送信する（ステップ７３）。端末Ａ～端末Ｄは、それぞれ、受信した計測パケット列を用いて利用可能帯域を計算する。最後に、端末Ｂ～端末Ｄは、それぞれ、自端末で計算した利用可能帯域の計測結果を端末Ａに送信する（ステップ７４）。このようにして、端末Ａは、端末数が４台の場合であっても、各端末間の通信経路毎に、双方向の利用可能帯域を把握することができる。

　端末数が５台のとき、端末Ａは、端末Ｂ～端末Ｅに対して計測順番を指示する。端末Ａは、計測順番に従って、先ず、１番目に端末である端末Ｂに計測パケット列を送信する。端末Ｂは、端末Ｃに計測パケット列を送信し、端末Ｃは、端末Ｄに計測パケット列を送信し、端末Ｄは、端末Ｅに計測パケット列を送信し、端末Ｅは、端末Ａに計測パケット列を送信する（ステップ８１）。端末Ａ～端末Ｅは、それぞれ、受信した計測パケット列を用いて利用可能帯域を計算する。

　端末Ａは、計測順番で指定された２番目の端末である端末Ｅに計測パケット列を送信する。端末Ｂは、端末Ａに計測パケット列を送信し、端末Ｃは、端末Ｂに計測パケット列を送信し、端末Ｄは、端末Ｃに計測パケット列を送信し、端末Ｅは、端末Ｄに計測パケット列を送信する（ステップ８２）。端末Ａ～端末Ｅは、それぞれ、受信した計測パケット列を用いて利用可能帯域を計算する。

　端末Ａは、計測順番で指定された３番目の端末である端末Ｃに計測パケット列を送信する。端末Ｂは、端末Ｄに計測パケット列を送信し、端末Ｃは、端末Ｅに計測パケット列を送信し、端末Ｄは、端末Ａに計測パケット列を送信し、端末Ｅは、端末Ｂに計測パケット列を送信する（ステップ８３）。端末Ａ～端末Ｅは、それぞれ、受信した計測パケット列を用いて利用可能帯域を計算する。

　そして、端末Ａは、計測順番で指定された４番目の端末である端末Ｄに計測パケット列を送信する。端末Ｂは、端末Ｅに計測パケット列を送信し、端末Ｃは、端末Ａに計測パケット列を送信し、端末Ｄは、端末Ｂに計測パケット列を送信し、端末Ｅは、端末Ｃに計測パケット列を送信する（ステップ８４）。端末Ａ～端末Ｅは、それぞれ、受信した計測パケット列を用いて利用可能帯域を計算する。最後に、端末Ｂ～端末Ｅは、それぞれ、自端末で計算した利用可能帯域の計測結果を、端末Ａに送信する（ステップ８５）。このようにして、端末Ａは、端末数が５台の場合であっても、各端末間の通信経路毎に、双方向の利用可能帯域を把握することができる。

　端末数が６台のとき、端末Ａは、端末Ｂ～端末Ｆに対して計測順番を指示する。端末Ａは、計測順番に従って、先ず、１番目に端末である端末Ｂに計測パケット列を送信する。端末Ｂは、端末Ｃに計測パケット列を送信し、端末Ｃは、端末Ｄに計測パケット列を送信し、端末Ｄは、端末Ｅに計測パケット列を送信し、端末Ｅは、端末Ｆに計測パケット列を送信し、端末Ｆは、端末Ａに計測パケット列を送信する（ステップ９１）。端末Ａ～端末Ｆは、それぞれ、受信した計測パケット列を用いて利用可能帯域を計算する。

　端末Ａは、計測順番で指定された２番目の端末である端末Ｆに計測パケット列を送信する。端末Ｂは、端末Ａに計測パケット列を送信し、端末Ｃは、端末Ｂに計測パケット列を送信し、端末Ｄは、端末Ｃに計測パケット列を送信し、端末Ｅは、端末Ｄに計測パケット列を送信し、端末Ｆは端末Ｅに計測パケット列を送信する（ステップ９２）。端末Ａ～端末Ｆは、それぞれ、受信した計測パケット列を用いて利用可能帯域を計算する。

　端末Ａは、計測順番で指定された３番目の端末である端末Ｄに計測パケット列を送信する。端末Ｂは、端末Ｆに計測パケット列を送信し、端末Ｃは、端末Ｅに計測パケット列を送信し、端末Ｄは、端末Ｂに計測パケット列を送信し、端末Ｅは、端末Ａに計測パケット列を送信し、端末Ｆは、端末Ｃに計測パケット列を送信する（ステップ９３）。端末Ａ～端末Ｆは、それぞれ、受信した計測パケット列を用いて利用可能帯域を計算する。

　端末Ａは、計測順番で指定された４番目の端末である端末Ｅに計測パケット列を送信する。端末Ｂは、端末Ｄに計測パケット列を送信し、端末Ｃは、端末Ｆに計測パケット列を送信し、端末Ｄは、端末Ａに計測パケット列を送信し、端末Ｅは、端末Ｃに計測パケット列を送信し、端末Ｆは、端末Ｂに計測パケット列を送信する（ステップ９４）。端末Ａ～端末Ｆは、それぞれ、受信した計測パケット列を用いて利用可能帯域を計算する。

　端末Ａは、計測順番で指定された５番目の端末である端末Ｃに計測パケット列を送信する。端末Ｂは、端末Ｅに計測パケット列を送信し、端末Ｃは、端末Ａに計測パケット列を送信し、端末Ｄは、端末Ｆに計測パケット列を送信し、端末Ｅは、端末Ｂに計測パケット列を送信し、端末Ｆは、端末Ｄに計測パケット列を送信する（ステップ９５）。端末Ａ～端末Ｆは、それぞれ、受信した計測パケット列を用いて利用可能帯域を計算する。

　最後に、端末Ｂ～端末Ｆは、それぞれ、自端末で計算した利用可能帯域の計測結果を、端末Ａに送信する（ステップ９６）。端末Ａは、このようにして、端末数が６台の場合であっても、各端末間の通信経路毎に、双方向の利用可能帯域を把握することができる。端末数が７台以上の場合も、上記の説明及び図９に示した内容に準じた順序で、計測パケット列を送信し、各通信経路の双方向の利用可能帯域を計算し、その計算結果をマスタ端末である端末Ａに送信すればよい。

　以上説明したように、端末数が何台であっても、各端末が送信する計測パケット列、及び、各端末が受信する計測パケット列に衝突・干渉が発生しない。このため、端末間の全通信経路における双方向の利用可能帯域を正確に計測できる。また、衝突・干渉が発生しない範囲で、各端末から計測パケット列を同時並列的に送信できるので、任意の端末の台数に対して、各端末間の通信経路毎に、双方向の利用可能帯域を短時間で計測することができる。

　以上、本発明をその好適な実施形態に基づいて説明したが、本発明の要旨を逸脱しない範囲において、上記実施形態の構成から種々の修正及び変更を施したものも、本発明の範囲に含まれることは勿論である。

　例えば、上記実施形態では、図７に示すマスタ端末の処理（利用可能帯域収集処理）において、マスタ端末から各スレーブ端末に対する計測順番情報１２０の送信と、マスタ端末から各スレーブ端末に対する計測パケット列の送信とを別々に行っているが、これらは同時に（同一のタイミングで）行ってもよい。つまり、マスタ端末は、各スレーブ端末に対して、計測順番情報１２０と計測パケット列とを同一のタイミングで送信してもよい。そうすることで、計測に要する時間の短縮を図ることができる。また、各端末以外の装置に計測順番指示部（計測順番指示手段）を設けてもよい。

　また、各端末は、利用可能帯域計算部（利用可能帯域計算手段）を必ずしも備える必要はない。この場合、例えば、端末以外の装置に利用可能帯域計算部を設け、各端末から、利用可能帯域の計算に必要な情報を当該装置に送信し、当該装置から送信された利用可能帯域の計算結果を端末が受信する構成にしてもよい。

　また、計測順番において、必ずしも、一の端末ずつ順次、計測パケット列を送信するように設定される必要はない。また、必ずしも、ある端末に対して複数の端末が同時に（同一のタイミングで）計測パケット列を送信しないという条件を満たすように設定される必要もない。例えば、端末数が多いときは（例えば、端末数が４以上のとき）、各端末が同時に送信する計測パケット列を２つとし、また、各端末が同時に受信する計測パケット列を２つとしてもよい。この場合においても、逐一直列的に計測パケット列を送信する方法に比べ、各通信経路の双方向の利用可能帯域の計算を短時間で行うことができる。また、全ての端末へ同時並列的に計測パケット列を送信する方法に比べて、利用可能帯域の計測を正確に行うことができる。

　また、プログラムの適用により、既存の携帯情報端末等を本発明に係る端末装置として機能させることも可能である。即ち、上述したマスタ端末用のプログラムやスレーブ端末用のプログラムを既存の携帯情報端末等にインストールし、当該携帯情報端末等のＣＰＵ等が、かかるプログラムを実行することで、当該携帯情報端末等を本発明に係る端末装置として機能させることが可能となる。

　このようなプログラムの配布方法は任意であり、例えば、ＣＤ－ＲＯＭ（Compact Disk Read-Only Memory）、ＤＶＤ（Digital Versatile Disk）、ＭＯ（Magneto Optical Disk）、メモリカードなどのコンピュータ読み取り可能な記録媒体に格納して配布してもよいし、インターネットなどの通信ネットワークを介して配布してもよい。

　本出願は、２００９年１２月１１日に出願された日本国特許出願特願２００９－２８１２９１に基づく。本明細書中に、その明細書、特許請求の範囲、図面全体を参照して取り込むものとする。

１０１～１０４　端末Ａ～Ｄ
１０５　ネットワーク
Ａ１１０～Ｄ１１０　計測順番指示部Ａ～Ｄ
Ａ１１１～Ｄ１１１　計測順番解釈部Ａ～Ｄ
Ａ１１２～Ｄ１１２　計測パケット送信部Ａ～Ｄ
Ａ１１３～Ｄ１１３　利用可能帯域計算部Ａ～Ｄ
Ａ１１４～Ｄ１１４　送受信部Ａ～Ｄ
Ａ１１５～Ｄ１１５　計測データ記憶部Ａ～Ｄ
１２０　計測順番情報
１２１　指示受信端末ＩＤ
１２２　計測受信端末ＩＤ
１３０　計測結果情報
１３１　計測送信端末ＩＤ
１３２　計測受信端末ＩＤ
１３３　利用可能帯域

Claims

　ネットワークを介して相互に接続された複数の端末装置のそれぞれに対し、計測パケット列を送信すべき送信先の端末装置の順序を指示するステップと、
　前記順序に従って、前記複数の端末装置のそれぞれから前記送信先の端末装置へ計測パケット列を送信するステップと、
　前記送信先の端末装置における前記計測パケット列の受信状況に基づいて、計測パケット列の送信元から送信先までの経路の利用可能帯域を計算するステップと、を有する、
　ことを特徴とする利用可能帯域計測方法。
　前記順序は、各端末装置において、同一のタイミングで複数の端末に対して計測パケット列を送信せず、且つ、複数の端末装置が、同一の端末装置に対して同一のタイミングで計測パケット列を送信しないという条件を満たすように設定されている、
　ことを特徴とする請求項１に記載の利用可能帯域計測方法。
　前記計測パケット列を送信するステップでは、前記複数の端末装置は、並列的に前記計測パケット列を送信する、
　ことを特徴とする請求項１又は２に記載の利用可能帯域計測方法。
　前記順序を指示するステップでは、前記複数の端末装置のそれぞれに対して、当該端末装置を除く他の端末装置の識別子を前記順序に従って複数個並べたリストを含む計測順番情報を通知する、
　ことを特徴とする請求項１乃至３の何れか１項に記載の利用可能帯域計測方法。
　前記計測パケット列を送信するステップでは、各端末装置は、前記通知された計測順番情報の先頭側から、未処理の端末装置の識別子を１つずつ取り出し、該取り出した端末装置の識別子で特定される端末装置に前記計測パケット列を送信する、
　ことを特徴とする請求項４に記載の利用可能帯域計測方法。
　前記複数の端末装置のうちの一つがマスタ端末装置で残りがスレーブ端末装置であり、前記順序を指示するステップでは、前記マスタ端末装置は、前記スレーブ端末装置に対して、各スレーブ端末装置に対応する前記計測順番情報を送信する、
　ことを特徴とする請求項４又は５に記載の利用可能帯域計測方法。
　前記スレーブ端末装置が、前記計算した利用可能帯域を前記マスタ端末装置に送信するステップを更に有する、
　ことを特徴とする請求項６に記載の利用可能帯域計測方法。
　前記マスタ端末装置は、前記スレーブ端末装置に対して、前記計測順番情報と前記計測パケット列とを同一のタイミングで送信する、
　ことを特徴とする請求項６又は７に記載の利用可能帯域計測方法。
　ネットワークを介して相互に接続されたマスタ端末装置と複数のスレーブ端末装置とを備え、
　前記マスタ端末装置は、
　前記スレーブ端末装置に対し、計測パケット列を送信すべき送信先の端末装置の順序を示す計測順番情報を通知する計測順番指示手段と、
　当該マスタ端末装置用に設定された前記計測順番情報に基づいて、前記送信先の端末装置へ前記計測パケット列を送信する順序を解釈する第１の計測順番解釈手段と、
　前記第１の計測順番解釈手段が解釈した順序で、前記送信先の端末装置に前記計測パケット列を送信する第１の計測パケット送信手段と、
　他の端末装置から受信した前記計測パケット列を用いて、当該他の端末装置から当該マスタ端末装置までの経路の利用可能帯域を計算する第１の利用可能帯域計算手段と、を備え、
　前記スレーブ端末装置は、
　前記マスタ端末装置から通知された前記計測順番情報に基づいて、当該スレーブ端末装置が前記送信先の端末装置へ前記計測パケット列を送信する順序を解釈する第２の計測順番解釈手段と、
　前記第２の計測順番解釈手段が決定した順序で、前記送信先の端末装置に前記計測パケット列を送信する第２の計測パケット送信手段と、
　他の端末装置から受信した前記計測パケット列を用いて、当該他の端末装置から当該スレーブ端末装置までの経路の利用可能帯域を計算する第２の利用可能帯域計算手段と、を備える、
　ことを特徴とする利用可能帯域計測システム。
　ネットワークを介して相互に接続された他の端末装置に対し、計測パケット列を送信すべき送信先の端末装置の順序を示す計測順番情報を通知する計測順番指示手段と、
　自端末装置用に設定された前記計測順番情報に基づいて、前記送信先の端末装置へ前記計測パケット列を送信する順序を解釈する計測順番解釈手段と、
　前記計測順番解釈手段が解釈した順序で、前記送信先の端末装置に前記計測パケット列を送信する計測パケット送信手段と、
　他の端末装置から受信した前記計測パケット列を用いて、当該他の端末装置から自端末装置までの経路の利用可能帯域を計算する利用可能帯域計算手段と、を備える、
　ことを特徴とする端末装置。
　計測パケット列を送信すべき送信先の端末装置の順序を示す計測順番情報を受信し、該受信した計測順番情報に基づいて、自端末装置が前記送信先の端末装置へ前記計測パケット列を送信する順序を解釈する計測順番解釈手段と、
　前記計測順番解釈手段が決定した順序で、前記送信先の端末装置に前記計測パケット列を送信する計測パケット送信手段と、
　他の端末装置から受信した前記計測パケット列を用いて、当該他の端末装置から自端末装置までの経路の利用可能帯域を計算する利用可能帯域計算手段と、を備える、
　ことを特徴とする端末装置。
　コンピュータに、
　ネットワークを介して相互に接続された他の端末装置に対し、計測パケット列を送信すべき送信先の端末装置の順序を示す計測順番情報を通知する処理と、
　自端末装置用に設定された前記計測順番情報に基づいて、前記送信先の端末装置へ前記計測パケット列を送信する順序を解釈する処理と、
　前記解釈された順序で、前記送信先の端末装置に前記計測パケット列を送信する処理と、
　他の端末装置から受信した前記計測パケット列を用いて、当該他の端末装置から自端末装置までの経路の利用可能帯域を計算する処理と、を実行させる、
　ことを特徴とするプログラムを記録したコンピュータ読み取り可能な記録媒体。
　コンピュータに、
　計測パケット列を送信すべき送信先の端末装置の順序を示す計測順番情報を受信し、該受信した計測順番に基づいて、自端末装置が前記送信先の端末装置へ前記計測パケット列を送信する順序を解釈する処理と、
　前記解釈された順序で、前記送信先の端末装置に前記計測パケット列を送信する処理と、
　他の端末装置から受信した前記計測パケット列を用いて、当該他の端末装置から自端末装置までの経路の利用可能帯域を計算する処理と、を実行させる、
　ことを特徴とするプログラムを記録したコンピュータ読み取り可能な記録媒体。