(57)【要約】【課題】通信装置に対して、短時間で正確に使用可能帯域を測定させることができる通信制御装置、通信システム、通信制御方法、及び通信制御プログラムを提供する。【解決手段】通信装置１１〜１４間で通信路の使用可能帯域が計測される場合、通信装置１１から通信装置１４に対して送信された計測パケットが経由する通信経路３４と、通信装置１２から通信装置１４に対して送信された計測パケットが経由する通信経路３２とでは、中継装置１５と中継装置１８との間の部分３６で重複する。通信装置１２は、使用可能帯域と、使用可能帯域の履歴から算出された分散とから、其々の計測通信が正確に実行可能か判断する。実行可能と判断された場合、双方の計測通信が同時に実行されるように、計測通信の順番が決定される。実行不可能と判断された場合、双方の計測通信が異なるタイミングで実行されるように、計測通信の順番が決定される。【選択図】図２
2012015823.tif 000002
【特許請求の範囲】
【請求項１】
通信装置間の通信路における使用可能な帯域である使用可能帯域を計測するために前記通信装置間で行われる計測通信を制御する通信制御装置であって、
前記通信装置間で送受信されるパケットが経由する通信経路の情報である通信経路情報を取得する第一取得手段と、
前記第一取得手段において取得された前記通信経路情報に基づいて、複数の前記通信経路間で相互に重複する部分があるか判断する判断手段と、
前記判断手段における判断結果に基づいて、前記通信経路毎に行われる前記計測通信の順番を決定する第一決定手段と、
前記第一決定手段によって決定された前記順番で、前記通信装置に前記計測通信を実行させる通信制御手段と
を備えたことを特徴とする通信制御装置。
【請求項２】
前記第一決定手段は、
前記判断手段において重複する部分があると判断された場合に、重複する部分があると判断された複数の前記通信経路の前記使用可能帯域を計測する前記計測通信が同時に行われないように、前記順番を決定することを特徴とする請求項１に記載の通信制御装置。
【請求項３】
前記通信経路の前記使用可能帯域を取得する第二取得手段を備え、
前記第一決定手段は、
前記第二取得手段によって、前記判断手段において重複する部分があると判断された複数の前記通信経路の前記使用可能帯域が取得された場合に、取得された前記使用可能帯域のうち所定の条件を満たす前記使用可能帯域に対応する前記通信経路の前記使用可能帯域を計測する前記計測通信が同時に行われるように、前記順番を決定することを特徴とする請求項１に記載の通信制御装置。
【請求項４】
前記第二取得手段によって、前記判断手段において重複する部分があると判断された複数の前記通信経路の前記使用可能帯域が取得された場合に、取得された前記使用可能帯域履歴のばらつきの程度を示す安定度を特定する特定手段を備え、
前記第一決定手段は、
前記特定手段によって特定された前記安定度のうち所定の条件を満たす前記安定度に対応する前記通信経路の前記使用可能帯域を計測する前記計測通信が同時に行われるように、前記順番を決定することを特徴とする請求項３に記載の通信制御装置。
【請求項５】
前記特定手段によって特定された前記安定度に基づいて、前記計測通信が行われる頻度を決定する第二決定手段を備え、
前記通信制御手段は、
前記第二決定手段によって決定された前記頻度で、前記通信装置に前記計測通信を実行させることを特徴とする請求項４に記載の通信制御装置。
【請求項６】
前記第一決定手段は、
前記判断手段において重複する部分があると判断された場合において、重複する前記通信経路の数である重複数に基づいて前記所定の条件を特定し、前記順番を決定することを特徴とする請求項３から５のいずれかに記載の通信制御装置。
【請求項７】
前記第一決定手段は、
前記判断手段において重複する部分がないと判断された前記通信経路が複数ある場合に、重複する部分がないと判断された複数の前記通信経路の前記使用可能帯域を計測する前記計測通信が同時に行われるように、前記順番を決定することを特徴とする請求項１から６のいずれかに記載の通信制御装置。
【請求項８】
前記第一決定手段は、
前記通信制御装置によって前記計測通信の制御が行われる前記通信装置の数が変更された場合に、前記順番を決定することを特徴とする請求項１から７のいずれかに記載の通信制御装置。
【請求項９】
前記通信制御手段は、
前記第一決定手段によって決定された前記順番の情報を前記通信装置に対して送信することで、前記通信装置に前記計測通信を実行させることを特徴とする請求項１から８のいずれかに記載の通信制御装置。
【請求項１０】
前記通信制御手段は、
前記第一決定手段によって決定された前記順番に基づき、最初に前記計測通信を実行させる前記通信装置に対して、前記計測通信を開始させるための指示パケットを送信することで、前記通信装置に前記計測通信を実行させることを特徴とする請求項１から９のいずれかに記載の通信制御装置。
【請求項１１】
通信装置間の通信路における使用可能な帯域である使用可能帯域を計測するために前記通信装置間で行われる計測通信を制御する通信制御装置と、前記通信装置とを備えた通信システムであって、
前記通信制御装置は、
前記通信装置間で送受信されるパケットが経由する通信経路の情報である通信経路情報を取得する第一取得手段と、
前記第一取得手段において取得された前記通信経路情報に基づいて、複数の前記通信経路間で相互に重複する部分があるか判断する判断手段と、
前記判断手段における判断結果に基づいて、前記通信経路毎に行われる前記計測通信の順番を決定する第一決定手段と、
前記第一決定手段によって決定された前記順番で、前記通信装置に前記計測通信を実行させる通信制御手段であって、前記第一決定手段によって決定された前記順番の情報を前記通信装置に対して送信する通信制御手段と
を備え、
前記通信装置は、
前記通信制御装置から送信された前記順番の情報を受信する第一受信手段と、
他の前記通信装置から送信されるパケットであって、前記計測通信の開始を指示する指示パケットを受信する第二受信手段と、
前記第二受信手段によって前記指示パケットを受信した場合に、他の前記通信装置との間で前記計測通信を実行する通信手段と、
前記通信手段によって前記計測通信が実行された後、前記第一受信手段によって受信した前記順番の情報に基づいて、次に計測通信が行われる前記通信装置を特定する特定手段と、
前記特定手段によって特定された前記通信装置に対して、前記計測通信の開始を指示する指示パケットを送信する送信手段と
を備えたことを特徴とする通信システム。
【請求項１２】
通信装置間の通信路における使用可能な帯域である使用可能帯域を計測するために前記通信装置間で行われる計測通信を制御する通信制御方法であって、
前記通信装置間で送受信されるパケットが経由する通信経路の情報である通信経路情報を取得する第一取得ステップと、
前記第一取得ステップにおいて取得された前記通信経路情報に基づいて、複数の前記通信経路間で相互に重複する部分があるか判断する判断ステップと、
前記判断ステップにおける判断結果に基づいて、前記通信経路毎に行われる前記計測通信の順番を決定する第一決定ステップと、
前記第一決定ステップによって決定された前記順番で、前記通信装置に前記計測通信を実行させる通信制御ステップと
を備えたことを特徴とする通信制御方法。
【請求項１３】
通信装置間の通信路における使用可能な帯域である使用可能帯域を計測するために前記通信装置間で行われる計測通信を制御するための通信制御プログラムであって、
前記通信装置間で送受信されるパケットが経由する通信経路の情報である通信経路情報を取得する第一取得ステップと、
前記第一取得ステップにおいて取得された前記通信経路情報に基づいて、複数の前記通信経路間で相互に重複する部分があるか判断する判断ステップと、
前記判断ステップにおける判断結果に基づいて、前記通信経路毎に行われる前記計測通信の順番を決定する第一決定ステップと、
前記第一決定ステップによって決定された前記順番で、前記通信装置に前記計測通信を実行させる通信制御ステップと
をコンピュータに実行させるための通信制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信制御装置、通信システム、通信制御方法、及び通信制御プログラムに関する。より詳細には、通信網における使用可能な帯域を計測できる通信制御装置、通信システム、通信制御方法、及び通信制御プログラムに関する。
【背景技術】
【０００２】
通信環境が変動する通信網（インターネットなど）において、使用可能な伝送路容量の測定を行うことが可能な通信装置が知られている。以下、「伝送路容量」を「帯域」ともいう。使用可能な伝送路容量を「使用可能帯域」という。例えば特許文献１に記載の通信装置では、許可通知パケットを受信した通信装置のみが、帯域を計測するための計測パケットを送信する。同時に複数の通信装置から計測パケットが送信されないので、一の通信装置から送信される計測パケットが、他の通信装置による帯域の計測に影響を及ぼしてしまい、使用可能帯域が正確に計測されないことを防止できる。これによって通信装置は、使用可能帯域を正確に測定できる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第４１７５３５３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら上述の通信装置では、同時に複数の通信路の使用可能帯域が測定されないので、通信装置間の通信路が多く存在する場合に、すべての通信路における使用可能帯域の測定が完了するまでに長時間を要してしまうという問題点がある。
【０００５】
本発明の目的は、通信装置に対して、短時間で正確に使用可能帯域を測定させることができる通信制御装置、通信システム、通信制御方法、及び通信制御プログラムを提供することにある。
【課題を解決するための手段】
【０００６】
本発明の第一態様に係る通信制御装置は、通信装置間の通信路における使用可能な帯域である使用可能帯域を計測するために前記通信装置間で行われる計測通信を制御する通信制御装置であって、前記通信装置間で送受信されるパケットが経由する通信経路の情報である通信経路情報を取得する第一取得手段と、前記第一取得手段において取得された前記通信経路情報に基づいて、複数の前記通信経路間で相互に重複する部分があるか判断する判断手段と、前記判断手段における判断結果に基づいて、前記通信経路毎に行われる前記計測通信の順番を決定する第一決定手段と、前記第一決定手段によって決定された前記順番で、前記通信装置に前記計測通信を実行させる通信制御手段とを備えている。
【０００７】
本発明の第一態様によれば、通信制御装置は、通信経路が相互に重複する場合と、相互に重複しない場合とで、実行される計測通信の順番を変えることができる。通信経路が相互に重複する場合、一の計測通信が他の計測通信に影響を及ぼしてしまうことがないように、計測通信の順番が決定される。これによって通信装置は、正確に通信経路の使用可能帯域を特定できる。一方、通信経路が相互に重複しない場合、短い時間で全ての計測通信が終了するように、計測通信の順番が決定される。これによって通信装置は、短時間で確実に使用可能帯域を計測できる。
【０００８】
また、第一態様において、前記第一決定手段は、前記判断手段において重複する部分があると判断された場合に、重複する部分があると判断された複数の前記通信経路の前記使用可能帯域を計測する前記計測通信が同時に行われないように、前記順番を決定してもよい。通信経路が相互に重複する場合、計測通信は同時に行われない。従って、重複部分において一の計測通信が他の計測通信に影響を及ぼし、正確に使用可能帯域が計測されないことを防止できる。通信装置は、使用可能帯域を正確に計測できる。
【０００９】
また、第一態様において、前記通信経路の前記使用可能帯域を取得する第二取得手段を備え、前記第一決定手段は、前記第二取得手段によって、前記判断手段において重複する部分があると判断された複数の前記通信経路の前記使用可能帯域が取得された場合に、取得された前記使用可能帯域のうち所定の条件を満たす前記使用可能帯域に対応する前記通信経路の前記使用可能帯域を計測する前記計測通信が同時に行われるように、前記順番を決定してもよい。通信制御装置は、重複すると判断された通信経路の使用可能帯域が所定の条件を満たすか判断する。使用可能帯域が所定の条件を満たす場合、通信制御装置は、該当する使用可能帯域に対応する通信経路について計測通信が同時に行われた場合であっても、使用可能帯域を正確に計測できると判断する。通信制御装置は、使用可能帯域が正確に計測できると判断した場合に、通信装置に対して計測通信を同時に実行させることができる。通信装置は、使用可能帯域を正確に計測しつつ、複数の通信経路の使用可能帯域を迅速に計測できる。
【００１０】
また、第一態様において、前記第二取得手段によって、前記判断手段において重複する部分があると判断された複数の前記通信経路の前記使用可能帯域が取得された場合に、取得された前記使用可能帯域履歴のばらつきの程度を示す安定度を特定する特定手段を備え、前記第一決定手段は、前記特定手段によって特定された前記安定度のうち所定の条件を満たす前記安定度に対応する前記通信経路の前記使用可能帯域を計測する前記計測通信が同時に行われるように、前記順番を決定してもよい。通信制御装置は、使用可能帯域の安定度に基づいて、計測通信が同時に行われた場合に、使用可能帯域が正確に実行可能か否かを判断する。通信制御装置は、例えば安定度が高い場合に、通信装置に対して計測通信を同時に実行させることができる。通信装置は、計測される使用可能帯域の正確性を高めつつ、複数の通信経路の使用可能帯域を迅速に計測できる。
【００１１】
また、第一態様において、前記特定手段によって特定された前記安定度に基づいて、前記計測通信が行われる頻度を決定する第二決定手段を備え、前記通信制御手段は、前記第二決定手段によって決定された前記頻度で、前記通信装置に前記計測通信を実行させてもよい。通信制御装置は、安定度の低い通信経路を介した計測通信の頻度を多く設定することで、使用可能帯域を正確に計測できる。また通信制御装置は、安定性の高い通信路を介した計測通信の頻度を少なく設定することで、使用可能帯域を迅速に計測できる。
【００１２】
また、第一態様において、前記第一決定手段は、前記判断手段において重複する部分があると判断された場合において、重複する前記通信経路の数である重複数に基づいて前記所定の条件を特定し、前記順番を決定してもよい。通信制御装置は、重複数が大きい場合に、計測通信が極力同時に行われないように条件を設定できる。通信制御装置は、重複数が小さい場合に、計測通信が極力同時に行われるように条件を設定できる。これらによって通信装置は、更に迅速かつ正確に使用可能帯域を計測できる。
【００１３】
また、第一態様において、前記第一決定手段は、前記判断手段において重複する部分がないと判断された前記通信経路が複数ある場合に、重複する部分がないと判断された複数の前記通信経路の前記使用可能帯域を計測する前記計測通信が同時に行われるように、前記順番を決定してもよい。通信制御装置は、重複しないと判断された通信経路を介して計測通信が同時に実行されるように、通信装置間の計測通信を制御できる。通信装置は、全ての通信経路の使用可能帯域をより迅速に計測できる。また、通信経路は重複していないので、計測通信が同時に実行された場合であっても、通信装置は正確な使用可能帯域を計測できる。
【００１４】
また、第一態様において、前記第一決定手段は、前記通信制御装置によって前記計測通信の制御が行われる前記通信装置の数が変更された場合に、前記順番を決定してもよい。これによって通信制御装置は、計測通信の制御を行う通信装置の数が変化した場合に順番を決定できるので、通信経路の変化に即座に応じて順番を再決定できる。従って、通信制御装置は、計測通信の制御を正確に行うことができる。
【００１５】
また、第一態様において、前記通信制御手段は、前記第一決定手段によって決定された前記順番の情報を前記通信装置に対して送信することで、前記通信装置に前記計測通信を実行させてもよい。これによって通信装置は、順番の情報を受信することで、この順番に従い計測通信を実行できる。このように通信制御装置は、決定した順番で通信装置に計測通信を実行させることができる。
【００１６】
また、第一態様において、前記通信制御手段は、前記第一決定手段によって決定された前記順番に基づき、最初に前記計測通信を実行させる前記通信装置に対して、前記計測通信を開始させるための指示パケットを送信することで、前記通信装置に前記計測通信を実行させてもよい。これによって通信装置は、指示パケットを受信したタイミングで計測通信を開始できる。通信制御装置は、通信装置において実行される計測通信のタイミングを制御できる。
【００１７】
本発明の第二態様に係る通信システムは、通信装置間の通信路における使用可能な帯域である使用可能帯域を計測するために前記通信装置間で行われる計測通信を制御する通信制御装置と、前記通信装置とを備えた通信システムであって、前記通信制御装置は、前記通信装置間で送受信されるパケットが経由する通信経路の情報である通信経路情報を取得する第一取得手段と、前記第一取得手段において取得された前記通信経路情報に基づいて、複数の前記通信経路間で相互に重複する部分があるか判断する判断手段と、前記判断手段における判断結果に基づいて、前記通信経路毎に行われる前記計測通信の順番を決定する第一決定手段と、前記第一決定手段によって決定された前記順番で、前記通信装置に前記計測通信を実行させる通信制御手段であって、前記第一決定手段によって決定された前記順番の情報を前記通信装置に対して送信する通信制御手段とを備え、前記通信装置は、前記通信制御装置から送信された前記順番の情報を受信する第一受信手段と、他の前記通信装置から送信されるパケットであって、前記計測通信の開始を指示する指示パケットを受信する第二受信手段と、前記第二受信手段によって前記指示パケットを受信した場合に、他の前記通信装置との間で前記計測通信を実行する通信手段と、前記通信手段によって前記計測通信が実行された後、前記第一受信手段によって受信した前記順番の情報に基づいて、次に計測通信が行われる前記通信装置を特定する特定手段と、前記特定手段によって特定された前記通信装置に対して、前記計測通信の開始を指示する指示パケットを送信する送信手段とを備えている。
【００１８】
本発明の第二態様によれは、通信制御装置は、重複する部分を介して計測通信が実行される場合と、重複しない部分を介して計測通信が実行される場合とで、計測通信の順番を変えることができる。重複する部分を経由する通信経路において計測通信が実行される場合には、一の計測通信が他の計測通信に影響を及ぼしてしまうことがないように、計測通信の順番が決定される。これによって通信装置は、正確に通信経路の通信可能帯域を特定できる。一方、重複しない部分を経由する通信経路においては、短い時間で全ての計測通信終了するように、計測通信の順番が決定される。これによって通信装置は、短時間で複数の通信経路の使用可能帯域を計測できる。
【００１９】
また通信装置は、順番の情報を受信することで、この順番に従い計測通信を実行できる。また通信装置は、自身の計測通信が終了した後、次に計測通信を実行するべき通信装置に対して、指示パケットを送信できる。通信装置は、指示パケットを受信した場合に計測通信を実行できるので、容易に計測通信の実行タイミングを判断し、計測通信を実行できる。
【００２０】
本発明の第三態様に係る通信制御方法は、通信装置間の通信路における使用可能な帯域である使用可能帯域を計測するために前記通信装置間で行われる計測通信を制御する通信制御方法であって、前記通信装置間で送受信されるパケットが経由する通信経路の情報である通信経路情報を取得する第一取得ステップと、前記第一取得ステップにおいて取得された前記通信経路情報に基づいて、複数の前記通信経路間で相互に重複する部分があるか判断する判断ステップと、前記判断ステップにおける判断結果に基づいて、前記通信経路毎に行われる前記計測通信の順番を決定する第一決定ステップと、前記第一決定ステップによって決定された前記順番で、前記通信装置に前記計測通信を実行させる通信制御ステップとを備えている。
【００２１】
本発明の第三態様によれば、通信制御装置は、通信経路が相互に重複する場合と、相互に重複しない場合とで、実行される計測通信の順番を変えることができる。通信経路が相互に重複する場合、一の計測通信が他の計測通信に影響を及ぼしてしまうことがないように、計測通信の順番が決定される。これによって通信装置は、正確に通信経路の使用可能帯域を特定できる。一方、通信経路が相互に重複しない場合、短い時間で全ての計測通信が終了するように、計測通信の順番が決定される。これによって通信装置は、短時間で確実に使用可能帯域を計測できる。
【００２２】
本発明の第四態様に係る通信制御プログラムは、通信装置間の通信路における使用可能な帯域である使用可能帯域を計測するために前記通信装置間で行われる計測通信を制御するための通信制御プログラムであって、前記通信装置間で送受信されるパケットが経由する通信経路の情報である通信経路情報を取得する第一取得ステップと、前記第一取得ステップにおいて取得された前記通信経路情報に基づいて、複数の前記通信経路間で相互に重複する部分があるか判断する判断ステップと、前記判断ステップにおける判断結果に基づいて、前記通信経路毎に行われる前記計測通信の順番を決定する第一決定ステップと、前記第一決定ステップによって決定された前記順番で、前記通信装置に前記計測通信を実行させる通信制御ステップとをコンピュータに実行させることができる。
【図面の簡単な説明】
【００２３】
【図１】通信システム１の概要、及び通信装置１２の電気的構成を示す図である。
【図２】通信システム１の概要を示す図である。
【図３】帯域テーブル２４１を示す図である。
【図４】順番テーブル２４２を示す図である。
【図５】第一メイン処理を示すフローチャートである。
【図６】順番決定処理を示すフローチャートである。
【図７】通信処理を示すフローチャートである。
【図８】重複数テーブル２３１を示す図である。
【図９】第一閾値テーブル２４３を示す図である。
【図１０】第二閾値テーブル２４４を示す図である。
【図１１】パラメータテーブル２３２を示す図である。
【図１２】第二メイン処理を示すフローチャートである。
【図１３】第二メイン処理を示すフローチャートである。
【発明を実施するための形態】
【００２４】
以下、本発明の一実施形態について、図面を参照して説明する。これらの図面は、本発明が採用しうる技術的特徴を説明するために用いられるものである。記載されている装置の構成、各種処理のフローチャート等は、それのみに限定する趣旨ではなく、単なる説明例である。
【００２５】
図１を参照し、通信システム１について説明する。通信システム１は、通信装置１１〜１４、及び中継装置１５〜１９を備えている。通信装置１１〜１４は、中継装置１５〜１９を介して相互に通信を行うことができる。通信装置１１〜１４として、例えば周知のＰＣが使用できる。中継装置１５〜１９は、通信装置１１〜１４間で送受信されるパケットの転送制御を行う。図１のうち点線は、通信装置１１〜１４及び中継装置１５〜１９間の通信可能な通信路を示している。中継装置１５〜１９として、周知のルータやスイッチングＨＵＢが使用できる。
【００２６】
通信装置１２の電気的構成について説明する。通信装置１１、１３、及び１４の電気的構成は、通信装置１２と同一である。通信装置１２は、通信装置１２の制御を司るＣＰＵ２１を備えている。ＣＰＵ２１は、ＲＯＭ２２、ＲＡＭ２３、ハードディスクドライブ（ＨＤＤ）２４、入力部２５、出力部２６、ドライブ装置２７、及び通信部２８と電気的に接続している。ＲＯＭ２２には、ブートプログラムやＢＩＯＳ、ＯＳ等が記憶される。ＲＡＭ２３には、タイマやカウンタ、一時的なデータが記憶される。ＨＤＤ２４には、ＣＰＵ２１の制御プログラムや後述する各種テーブルが記憶される。入力部２５は、ユーザからの入力を受け付けるキーボードやマウスである。出力部２６は、所望の画像を表示させるディスプレイである。ドライブ装置２７は、記憶媒体２７１に記憶された情報を読み出すことができる。例えば、通信装置１２のセットアップ時、記憶媒体２７１に記憶された制御プログラムはドライブ装置２７によって読み出され、ＨＤＤ２４に記憶される。通信部２８は、通信路を介して他の通信装置と通信を行う場合のタイミング制御を行う。
【００２７】
通信装置１１〜１４は、他の通信装置と計測パケットの送受信を行うことで、他の通信装置との間の通信路における使用可能な伝送容量を計測できる。以下、伝送容量を「帯域」ともいう。使用可能な伝送容量を「使用可能帯域」という。通信装置１１〜１４は、計測された使用可能帯域に応じて最適な通信方法（誤り検出又は誤り訂正方法、再送制御など）を特定する。通信装置１１〜１４は、特定された通信方式に基づいて他の通信装置と通信を行うことで、通信時の信頼性を高めている。
【００２８】
通信路の使用可能帯域は、「ＣａｏＬｅ  Ｔｈａｎｈ  Ｍａｎ、長谷川剛、村田正幸、「サービスオーバーレイネットワークのためのインラインネットワーク計測に関する一検討」、電子情報通信学会技術研究報告、社団法人電子情報通信学会、２００３年１月１７日、Ｖｏｌ．１０２，Ｎｏ．５６５，ｐ．５３−５８」に記載された方式に基づいて計測される。この方法について概説する。計測パケットを送信する側の通信装置（以下「送信装置」という。）は、計測パケットの送信間隔を算出するための時間情報を計測パケットに格納する。計測パケットは、所定のサイズに調整される。送信装置は、送信間隔を徐々に変えることで送信時の帯域を変更しながら、複数の計測パケットを連続して送信する。受信側の通信装置（以下「受信装置」という。）は、計測パケットの受信間隔を記憶する。その後、計測パケット内の時間情報に含まれている送信間隔と、受信装置で記憶された受信間隔との差分が算出される。算出された複数の差分の値の変化傾向から、使用可能帯域が特定される。特定された使用可能帯域は、送信装置に対して通知される。送信装置は、使用可能帯域を取得できる。以下、使用可能帯域を計測するために実行される上述の通信を「計測通信」という。なお本発明における使用可能帯域の計測方法は、上述した方法に限定されない。
【００２９】
通信装置１１〜１４間の通信路の使用可能帯域を計測する計測通信が実行される場合において、計測パケットが経由する通信経路が、異なる通信装置間の通信経路同士で相互に重複する場合がある。ここで通信経路とは、計測パケットが通過する通信路の集合であり、計測パケットの流れる方向を含む概念である。例えば図１に示すように、通信装置１１から通信装置１３に対して計測パケットが送信されることで計測通信が実行される場合、計測パケットは、（通信装置１１→）中継装置１５→中継装置１８→中継装置１７（→通信装置１３）の通信経路を経由する。また、通信装置１４から通信装置１３に対して計測パケットが送信されることで計測通信が実行される場合、計測パケットは、（通信装置１４→）中継装置１９→中継装置１８→中継装置１７（→通信装置１３）の通信経路を経由する。双方の通信経路のうち中継装置１８→中継装置１７の部分は、通信路が一致し、且つ、通信路を流れる計測パケットの方向が一致している。以下ではこのような場合に、「通信経路が重複する」という。なお、通信装置と中継装置との間の通信経路（例えば、中継装置１７→通信装置１３間の通信経路）での重複は無視している。また、一の通信装置から、異なる他の通信装置に向かう方向の通信経路同士の重複も無視している。以下、各通信経路を、その両端に位置する通信装置又は中継装置の符号を用いて「○○→××」のように表記する。なお通信装置及び中継器の符号は、其々のＩＤを示している。
【００３０】
異なる通信装置から送信された複数の計測パケットが、通信経路のうち相互に重複する部分を同時に通過する場合を想定する。この場合、計測パケット間で衝突（コリジョン）が発生して計測パケットが正確に伝送されず、使用可能帯域が正確に計測できない状態が発生し得る。従って、通信装置が使用可能帯域を正確に計測するためには、重複する通信経路部分を通過する計測パケット同士が衝突しないように、其々の通信装置は異なるタイミングで計測通信を実行する必要がある。
【００３１】
しかしながら、例えば図１に示す例のうち、１８→１７の部分で重複する通信経路が、１１→１３及び１４→１３の他にも多数存在する場合を想定する。このような場合、其々の通信装置が異なるタイミングで計測通信を実行すると、全ての通信経路で計測通信が完了するまで要する時間が、重複する通信経路の数に比例して大きくなってしまう。
【００３２】
これに対して本実施形態では、通信経路毎に実行される計測通信の順番を、以下の（１）〜（３）に基づいて定めている。これによって、迅速に計測通信を終了させ、通信システム１内の全ての通信経路の使用可能帯域を短時間で計測している。
（１）相互に重複しない複数の通信経路を介して計測通信が其々実行される場合、其々の計測通信は同時に実行される。
（２）相互に重複する複数の通信経路を介して計測通信が其々実行される場合であっても、使用可能帯域が正確に計測できると判断された通信経路については、計測通信は同時に実行される。
（３）相互に重複する複数の通信経路を介して計測通信が其々実行される場合であって、使用可能帯域が正確に計測できないと判断された通信経路については、計測通信毎に順番が決定される。計測通信は、特定された順番に基づいて実行される。これによって、計測通信のタイミングが一致しないようにする。
なお上述の（２）（３）において、使用可能帯域が正確に計測できるか否かを判断する方法の詳細は後述する。
【００３３】
例えば図２に示すように、１２→１１（矢印３１）と、１４→１１（矢印３５）とは、重複する部分がない。この場合、通信装置１２及び通信装置１４から同時に計測パケットが送信されることで、計測通信が同時に実行される。（上述の（１）に相当）。一方、１２→１４（矢印３２）と１１→１３（矢印３３）は、１５→１８の部分で重複している（３６）。同様に、１１→１４（矢印３４）と１２→１４（矢印３２）は、１５→１８の部分と１８→１９の部分とで通信経路が重複している（３６、３７）。従って、これらの通信経路では、使用可能帯域が正確に計測できるか否かの判断がなされる。判断結果に応じて、通信装置１１及び通信装置１２が同時に計測通信を行うか否かが決定される。（上述の（２）（３）に相当）。
【００３４】
なお本実施形態では、通信装置１１〜１４間で実行される計測通信の順番は、通信装置１２において一括して決定される。通信装置１２は、通信装置１１、１３、及び１４に対して決定した順番を通知する。これによって通信装置１２は、通信装置１１〜１４間で実行される計測通信を制御している。
【００３５】
図３を参照し、帯域テーブルの一例である帯域テーブル２４１について説明する。帯域テーブル２４１は、通信装置１２のＨＤＤ２４に記憶される。帯域テーブル２４１には、通信システム１内の全ての通信経路毎に、計測通信によって計測された使用可能帯域の履歴情報が対応付けられて格納されている。通信装置１２は、自身が計測した使用可能帯域を、帯域テーブル２４１に格納する。また通信装置１２は、通信装置１１、１３、及び１４において計測された使用可能帯域を取得し、帯域テーブル２４１に格納する。帯域テーブル２４１は、通信装置１１〜１４間で実行される計測通信の順番を決定する場合に参照される。また帯域テーブル２４１のうち最も新しい使用可能帯域の情報は、通信装置１１〜１４間でデータ通信が行われる場合に、通信環境に最適な通信方法を特定するために使用される。
【００３６】
図４を参照し、順番テーブルの一例である順番テーブル２４２について説明する。順番テーブル２４２は、通信装置１２のＨＤＤ２４に記憶される。順番テーブル２４２には、計測通信の順番と、通信システム１内の全ての通信経路とが対応付けて格納されている。順番テーブル２４２は、帯域テーブル２４１（図３参照）に基づいて作成される。通信装置１２は、順番テーブル２４２に基づいて、通信装置１１〜１４間で実行される計測通信の順番を制御する。
【００３７】
図５〜図１１を参照し、通信装置１２のＣＰＵ２１において実行される第一メイン処理について説明する。第一メイン処理は、通信装置１２の電源が投入された場合において、ＣＰＵ２１において起動されて実行される。図５に示すように、はじめに、通信装置１１、１３、１４間と自身との間の通信経路の情報（以下「通信経路情報」という。）が取得される（Ｓ１１）。取得される通信経路情報にて特定される通信経路は、通信装置１１、１３、及び１４間でデータ通信が実行された場合にデータパケットや、既述の計測パケットが経由する通信経路である。通信経路情報は、トレースルート機能を用いることで取得される。なお通信経路情報を取得する方法は、この方法に限定されない。
【００３８】
通信装置１１、１３、及び１４の其々でも同様に、他の通信装置との間の通信経路の情報が取得される（Ｓ１２１、図１２参照）。通信装置１１、１３、及び１４は、取得された通信経路情報を通信装置１２に対して送信する（Ｓ１２３、図１２参照）。送信された通信経路情報が受信される（Ｓ１３）。
【００３９】
Ｓ１１で取得された通信経路情報と、Ｓ１３で受信された通信経路情報とに基づいて、複数の通信経路間で重複する部分があるかが判断される（Ｓ１５）。例えば以下のようにして判断される。通信経路上に配置される中継装置が、通信経路情報に基づいて通信経路毎に特定される。一の通信経路上に配置される中継装置と、他の通信経路上に配置される中継装置とが比較される。隣接する二つの中継装置が重複する場合、通信経路間で重複する部分があると判断される。複数の通信経路間で重複する部分があると判断された場合、重複する通信経路の数（以下「重複数」という。）が特定される。特定された重複数と通信経路とを対応付けた重複数テーブルが作成される（Ｓ１６）。
【００４０】
図８を参照し、重複数テーブルの一例である重複数テーブル２３１について説明する。重複数テーブル２３１は、通信装置１２のＲＡＭ２３に記憶される。重複数テーブル２３１には、重複数と通信経路とが対応付けて格納されている。重複数が１である場合、対応する通信経路は、他の通信経路と重複していない。重複数が２以上である場合、対応する通信経路は、重複数テーブル２３１の同じ行に対応付けられた他の通信経路と部分的に重複している。
【００４１】
例えば図８では、１１→１２、１２→１１、１２→１３等は、重複数が「１」であるので、他の通信経路と重複していないことになる。一方、１３→１２及び１４→１２は、重複数が「２」であるので、双方の通信経路は部分的に重複している。
【００４２】
また図２に示すように、１１→１３、及び、１２→１４は、１５→１８の部分で重複している（３６）。また、１２→１４、及び、１１→１４は、１５→１８の部分と１８→１９の部分とで重複している（３６、３７）。このように、異なる三つの通信経路が相互に重複した関係にある場合、重複数テーブル２３１には、通信経路「１１→１３」「１１→１４」「１２→１４」が重複数「３」に対応付けられて格納される。
【００４３】
図５に示すように、重複数テーブル２３１が作成された（Ｓ１６）後、帯域テーブル２４１（図３参照）が参照される。使用可能帯域が帯域テーブル２４１に格納されているかが判断される（Ｓ１７）。自身が未だ計測通信を実行しておらず、又は、他の通信装置によって計測された使用可能帯域が取得されていない場合（Ｓ１７：ＮＯ）、帯域テーブル２４１に基づいて順番テーブル２４２（図４参照）を作成することができない。この場合、所定の順番が初期値として其々の通信経路に対応付けられ、順番テーブル２４２に格納される（Ｓ１９）。これによって順番テーブル２４２が作成される。なお順番の初期値は、同一の順番が複数の通信経路に割り当てられないように設定されているものとする。これによって、作成された順番テーブル２４２に基づいて計測通信が行われる場合、其々必ず異なるタイミングで計測パケットが送信される。従って、計測パケットの衝突を確実に回避できる。また、帯域テーブル２４１には、所定の使用可能帯域が初期値として格納される。作成された順番テーブル２４２に基づいて計測通信を実行するために、処理はＳ２１に進む。
【００４４】
一方、帯域テーブル２４１（図３参照）に使用可能帯域が格納されている場合（Ｓ１７：ＹＥＳ）、帯域テーブル２４１と重複数テーブル２３１（図８参照）とに基づいて、順番テーブル２４２（図４参照）を作成するための処理が以下のようにして実行される（Ｓ２３〜Ｓ２９）。
【００４５】
重複数テーブル２３１（図８参照）から、重複数「１」に対応する通信経路が抽出できたかが判断される（Ｓ２３）。重複数テーブル２３１に、重複数が「１」に対応する通信経路が格納されていない場合（Ｓ２３：ＮＯ）、重複数「１」に対応する通信経路が抽出できないので、処理はＳ２７に進む。重複数テーブル２３１に、重複数「１」に対応する通信経路が格納されている場合、該当する通信経路が抽出される（Ｓ２３：ＹＥＳ）。抽出された通信路は、順番テーブル２４２（図４参照）に通信経路に格納される。格納された通信経路に、同一の順番「１」が対応付けられる（Ｓ２５）。このようにして、重複関係にない通信経路を介した計測通信が同時に行われるように、順番が決定される。通信経路は重複していないので、計測通信が同時に実行された場合であっても、使用可能帯域は正確に計測される。処理はＳ２７に進む。
【００４６】
なお上述では、同一の順番「１」が通信経路に対応付けられていたが、本発明はこれに限定されない。同一の順番が対応付けられればよく、その順番は「１」以外であってもよい。
【００４７】
重複数テーブル２３１（図８参照）に、重複数「２」以上に対応する通信経路が抽出できたかが判断される（Ｓ２７）。重複数テーブル２３１に、重複度が「２」以上に対応する通信経路が格納されていない場合（Ｓ２７：ＮＯ）、重複数「２」以上に対応する通信経路が抽出できないので、処理はＳ２１に進む。重複数テーブル２３１に、重複度が「２」以上に対応する通信経路が重複数テーブル２３１に格納されている場合、該当する通信経路が抽出される（Ｓ２７：ＹＥＳ）。順番テーブル２４２を作成する処理（順番決定処理、図６参照）が実行される（Ｓ２９）。順番テーブル２４２が作成された後、処理はＳ２１に進む。
【００４８】
図６を参照し、順番決定処理について説明する。重複数テーブル２３１（図８参照）が参照される。「２」以上の重複数に対応付けられている通信経路が、重複する通信経路毎に複数選択される（Ｓ５１）。選択された複数の通信経路は、ＲＡＭ２３に一時的に記憶される。選択された複数の通信経路のうち、既に順番が決定され、順番テーブル２４２（図４参照）に同一の通信経路が格納されているか判断される（Ｓ５３）。同一の通信経路が既に順番テーブル２４２に格納されている場合（Ｓ５３：ＹＥＳ）、該当する通信経路はＲＡＭ２３から削除される（Ｓ５５）。処理はＳ６７に進む。順番テーブル２４２に同一の通信経路が格納されていない場合（Ｓ５３：ＮＯ）、処理はＳ６７に進む。
【００４９】
例えばＳ５１において、重複数テーブル２３１（図８参照）の通信経路が、重複数「２」「３」の順で重複数テーブル２３１から選択された場合を例に挙げて具体的に説明する。１１→１３に対応する順番は、はじめに重複数「２」に対応する通信経路として選択された場合に決定される。決定された順番と１１→１３とが対応付けられ、順番テーブル２４２（図４参照）に格納される。次いで、重複数「３」に対応する通信経路として、１１→１３が選択される（Ｓ５１）。順番テーブル２４２には、既に同一の通信経路（１１→１３）が格納されているので（Ｓ５３：ＹＥＳ）、１１→１３の情報はＲＡＭ２３から削除される（Ｓ５５）。
【００５０】
帯域テーブル２４１（図３参照）に格納されている使用可能帯域が参照される。ＲＡＭ２３に記憶されている通信経路に対応する使用可能帯域の履歴が取得される。取得された使用可能帯域の履歴から、使用可能帯域のばらつきの程度を示す分散（％）が算出される（Ｓ６７）。分散は、例えば以下のようにして算出される。使用可能帯域の各履歴が、確率変数に変換される。変換された確率変数が期待値に対してどの程度散らばっているかを示す割合（％）が算出される。算出された値が分散とされる。
【００５１】
ＲＡＭ２３に記憶された通信経路に対応する重複数に応じて、閾値（第一帯域閾値、第二帯域閾値、第一分散閾値、及び第二分散閾値）が特定される（Ｓ５７）。閾値は、重複する通信経路を介して計測通信が実行された場合に、使用可能帯域が正確に計測できるか否かを判断する場合に使用される。帯域閾値は、第一閾値テーブルを参照することで特定される。分散閾値は、第二閾値テーブルを参照することで特定される。第一閾値テーブル及び第二閾値テーブルは、ＨＤＤ２４に予め記憶されている。
【００５２】
図９を参照し、第一閾値テーブルの一例である第一閾値テーブル２４３について説明する。第一閾値テーブル２４３には、第一帯域閾値及び第二帯域閾値が、重複度「２」「３」「４」に対応付けて格納されている。例えば、ＲＡＭ２３に記憶されている通信経路の重複数が「２」である場合、第一帯域閾値として「512kbps」が特定され、第二帯域閾値として「128kbps」が特定される。
【００５３】
図１０を参照し、第二閾値テーブルの一例である第二閾値テーブル２４４について説明する。第二閾値テーブル２４４には、第一分散閾値及び第二分散閾値が、使用可能帯域の範囲毎に対応付けて格納されている。第一分散閾値及び第二分散閾値は、以下のようにして特定される。帯域テーブル２４１（図３参照）に格納された使用可能帯域のうち、最も新しい使用可能帯域が参照される。ＲＡＭ２３に記憶された通信経路に対応する使用可能帯域が、帯域テーブル２４１から取得される。取得された使用可能帯域が、第二閾値テーブル２４４における使用可能帯域の範囲のうちいずれの範囲に該当するかが判断される。該当する使用可能帯域の範囲に対応付けられている第一分散閾値及び第二分散閾値が特定される。
【００５４】
Ｓ６７で算出された分散、及び、Ｓ５７で特定された閾値は、パラメータテーブルに格納される。図１１を参照し、パラメータテーブルの一例であるパラメータテーブル２３２について説明する。パラメータテーブル２３２は、通信装置１２のＲＡＭ２３に記憶される。パラメータテーブル２３２には、Ｓ５１で選択され、Ｓ５３で削除された後の通信経路が格納される。また、Ｓ６７で算出された分散、及び、Ｓ５７で特定された閾値が、通信経路に対応付けて格納される。また、帯域テーブル２４１（図３参照）に格納された使用可能帯域のうち、最も新しい使用可能帯域が参照され、通信経路に対応する使用可能帯域が取得されて格納される。
【００５５】
図６に示すＳ５９〜Ｓ７７の処理では、重複する通信経路を介して計測通信が実行された場合に、使用可能帯域が正確に計測できるか否かが、パラメータテーブル２３２（図１１参照）に基づいて判断される。判断結果に基づいて、通信経路と順番とが対応付けられ、順番テーブル２４２（図４参照）に格納される。
【００５６】
パラメータテーブル２３２（図１１参照）から、使用可能帯域及び第一帯域閾値が抽出される。通信経路がパラメータテーブル２３２に複数記憶されている場合、対応する複数の使用可能帯域の合計が算出される。算出された使用可能帯域の合計が、第一帯域閾値以下であるかが判断される（Ｓ５９）。算出された使用可能帯域の合計が第一閾値以下である場合（Ｓ５９：ＹＥＳ）、通信経路の使用可能帯域に余裕がなく、同時に複数の計測通信が実行された場合、計測パケットの衝突が生じる可能性が高いと判断される。この場合、計測通信のタイミングが一致しないように、通信経路毎に異なる順番が順次割り当てられ、順番テーブル２４２（図４参照）に格納される（Ｓ６１）。割り当てられる順番は特に限定されないが、例えば、通信装置のＩＤ（図１における各通信装置の符号に相当）の順で順番が順次割り当てられる。処理はＳ８１に進む。
【００５７】
例えば、１３→１２と１４→１２との間で計測通信の順番が決定される場合を例に挙げて具体的に説明する。重複度は「２」（図８参照）であるので、第一閾値テーブル２４３（図９参照）に基づき、第一閾値は「512kbps」に特定されている（図１１参照）。通信経路における使用可能帯域の合計が算出される。算出された使用可能帯域の合計は第一閾値以下である（Ｓ５９：ＹＥＳ）。この場合、計測通信が同時に実行されないように、其々の通信経路に異なる順番が順次割り当てられ、順番テーブル２４２（図４参照）に格納される。例えば順番テーブル２４２（図４参照）に示すように、１３→１２に対して順番「１」が割り当てられ、１４→１２に対して順番「２」が割り当てられる。以上のように順番を決定することで、最初に１３→１２を介して計測通信が実行され、次いで、１４→１２を介して計測通信が実行される（Ｓ２１、図５参照、後述）。計測通信は同時に行われないので、一の計測通信が他の計測通信に影響を及ぼすことがなく、正確に使用可能帯域が計測される。
【００５８】
算出された使用可能帯域の合計が第一閾値よりも大きい場合（Ｓ５９：ＮＯ）、パラメータテーブル２３２（図１１参照）が参照される。使用可能帯域のうちいずれかが、第二閾値以下であるかが判断される（Ｓ６３）。使用可能帯域のうちいずれかが第二閾値以下である場合（Ｓ６３：ＹＥＳ）、該当する通信経路では、使用可能帯域に余裕がなく、同時に計測通信が実行された場合、計測パケットの衝突が生じる可能性が高いと判断される。従って、該当する通信経路を介して計測通信が実行される場合に、そのタイミングが一致しないように、通信経路毎に異なる順番が順次割り当てられ、順番テーブル２４２（図４参照）に格納される（Ｓ６５）。
【００５９】
一方、使用可能帯域が第二閾値よりも大きい通信経路では、使用可能帯域に十分余裕があり、同時に複数の計測通信が実行されても、計測パケットの衝突は生じない可能性が高いと判断される。この場合、該当する通信経路を介した複数の計測通信が同時に実行されるように、同一の順番「１」が通信経路に割り当てられ、順番テーブル２４２（図４参照）に格納される（Ｓ６５）。処理はＳ８１に進む。以上のように順番を決定することで、使用可能帯域が第二閾値よりも大きい通信経路を介した計測通信が同時に実行される。使用可能帯域は十分大きく、使用可能帯域は正確に計測される可能性が高い。従って、使用可能帯域は短時間で且つ正確に計測される。
【００６０】
使用可能帯域のいずれも第二閾値より大きい場合（Ｓ６３：ＮＯ）、パラメータテーブル２３２（図１１参照）が参照される。分散のうちいずれかが、第一分散閾値より大きいかが判断される（Ｓ７１）。分散のうちいずれかが第一分散閾値より大きい場合（Ｓ７１：ＹＥＳ）、該当する通信経路では、使用可能帯域のばらつきが非常に大きいと判断される。そして、計測パケットの通信状態が非常に不安定な状態であり、使用可能帯域が正確に計測できない可能性が高いと判断される。従って、該当する分散に対応する通信経路を介した計測通信のタイミングが一致しないように、通信経路毎に異なる順番が順次割り当てられ、順番テーブル２４２（図４参照）に格納される。また、計測通信の実行回数を２回に増やすことで、より正確に使用可能帯域を計測するために、同一の通信経路が２回連続して順番テーブル２４２に格納され、順番が順次割り当てられる（Ｓ７３）。
【００６１】
一方、第一分散閾値以下の分散に対応する通信経路では、使用可能帯域のばらつきが比較的小さいと判断される。そして、計測パケットの通信状態は安定しており、使用可能帯域は正確に計測できると可能性が高いと判断される。従って、該当する分散に対応する通信経路を介した計測通信が同時に実行されるように、同一の順番「１」が通信経路に割り当てられ、順番テーブル２４２（図４参照）に格納される（Ｓ７３）。処理はＳ８１に進む。
【００６２】
パラメータテーブル２３２に格納された分散のいずれも、第一分散閾値以下である場合（Ｓ７１：ＮＯ）、分散のうちいずれかが、第二分散閾値より大きいかが判断される（Ｓ７５）。分散のうちいずれかが第二分散閾値より大きい場合（Ｓ７５：ＹＥＳ）、該当する通信経路では、使用可能帯域のばらつきが大きいと判断される。そして、計測パケットの通信状態が不安定となっており、使用可能帯域が正確に計測できない可能性が高いと判断される。従って、該当する分散に対応する通信経路を介した計測通信のタイミングが一致しないように、通信経路毎に異なる順番が順次割り当てられ、順番テーブル２４２（図４参照）に格納される（Ｓ７７）。
【００６３】
一方、第二分散閾値以下の分散に対応する通信経路では、使用可能帯域のばらつきが小さいと判断される。そして、計測パケットの通信状態は安定しており、使用可能帯域が正確に計測できる可能性が高いと判断される。従って、該当する分散に対応する通信経路を介した計測通信が同時に実行されるように、同一の順番「１」が全ての通信経路に割り当てられ、順番テーブル２４２（図４参照）に格納される（Ｓ７７）。処理はＳ８１に進む。以上のように、使用可能帯域の分散に基づいて安定性が判断され、使用可能帯域が正確に実行可能か否かが判断される。使用可能帯域の安定度が高い場合、計測通信は同時に実行されるので、短時間で使用可能帯域が計測される。
【００６４】
算出された分散のいずれも第二分散以下である場合（Ｓ７５：ＮＯ）、使用可能帯域は十分大きく、且つ非常に安定している。従って、同時に計測通信が実行されても計測パケットの衝突は生じず、使用可能帯域は正確に計測できる可能性が高い。従って、パラメータテーブル２３２（図１１参照）に記憶された全ての通信経路を介した計測通信が同時に実行されるように、同一の順番「１」が割り当てられ、順番テーブル２４２（図４参照）に格納される（Ｓ７９）。処理はＳ８１に進む。このように、通信経路の使用可能帯域が大きく、且つ安定している場合には、計測通信は同時に実行される。これによって、使用可能帯域を正確に計測しつつ、短時間で全ての通信経路の使用可能帯域が計測される。
【００６５】
順番の割り当てが実行されていない通信経路が残存するかが判断される（Ｓ８１）。順番の割り当てが実行されていない通信経路が残存する場合（Ｓ８１：ＹＥＳ）、処理はＳ５１に戻る。全ての通信経路について、順番が割り当てられた場合（Ｓ８１：ＮＯ）、順番決定処理は終了し、処理は第一メイン処理（図５参照）に戻る。
【００６６】
図５に示すように、順番テーブル２４２（図４参照）が作成された後、作成された順番テーブル２４２に基づいて、通信装置１１〜１４間での計測通信を制御する処理（通信処理、図７参照）が実行される（Ｓ２１）。通信処理後、処理はＳ１１に戻る。
【００６７】
図７を参照し、通信処理について説明する。はじめに、作成された順番テーブル２４２（図４参照）の情報がパケットに格納される。順番テーブル２４２の情報が格納されたパケットは、通信装置１１、１３、及び１４に対して送信される（Ｓ９１）。なお、このパケットを受信した通信装置では、受信された順番テーブルに基づいて計測通信が実行される。通信装置１２は、順番テーブル２４２の情報が格納されたパケットを通信装置１１、１３、及び１４に送信することで、決定した順番で計測通信を実行させる。
【００６８】
順番テーブル２４２（図４参照）のうち、順番「１」に対応付けられている通信経路が抽出される。抽出された通信経路が、自身が計測パケットを他の通信装置に送信することで計測通信が実行される通信経路であるかが判断される（Ｓ９３）。抽出された通信経路「○○→××」のうち、「○○」が自身のＩＤと一致する場合、自身が計測パケットを送信しなければならない（Ｓ９３：ＹＥＳ）。「××」にて特定されるＩＤの通信装置に対して、計測パケットが送信される（Ｓ９５）。処理はＳ９７に進む。なおＩＤ「××」の通信装置は、計測パケットを受信することで使用可能帯域を計測し、計測された使用可能帯域を含む結果パケットを返信する。返信された結果パケットは、後述するＳ１０５で受信される。一方、抽出された通信経路に、自身のＩＤと一致する「○○」が存在しない場合（Ｓ９３：ＮＯ）、処理はＳ９７に進む。
【００６９】
抽出された通信経路が、他の通信装置が計測パケットを送信することで計測通信が実行される通信経路であるかが判断される（Ｓ９７）。抽出された通信経路「○○→××」のうち、「○○」が他の通信装置のＩＤと一致する場合、他の通信装置に対して計測パケットを送信させなければならない（Ｓ９７：ＹＥＳ）。ＩＤ「××」にて特定される通信装置に対して計測パケットを送信させるための指示パケットが、ＩＤ「○○」の通信装置に対して送信される（Ｓ９９）。指示パケットには、計測パケットを送信する相手先の通信装置のＩＤ「××」が格納される。処理はＳ１０１に進む。なおＩＤ「○○」の通信装置は、ＩＤ「××」の通信装置に対して計測パケットを送信し、結果パケットを受信する。ＩＤ「○○」の通信装置は、結果パケットを自身に対して返信する。返信された結果パケットは、後述するＳ１０５で受信される。一方、他の通信装置のＩＤと一致する「○○」が存在しない場合（Ｓ９７：ＮＯ）、処理はＳ１０１に進む。
【００７０】
他の通信装置から指示パケットを受信したかが判断される（Ｓ１０１）。他の通信装置から指示パケットを受信した場合（Ｓ１０１：ＹＥＳ）、指示パケットに格納されているＩＤの通信装置に対して計測パケットが送信される（Ｓ１０３）。処理はＳ１０５に進む。このように、指示パケットを受信したタイミングで計測通信が開始されるので、指示パケットを送信する通信装置側で計測通信のタイミングを制御できる。なお、計測パケットを送信した通信装置から返信される結果パケットは、後述するＳ１０５で受信される。他の通信装置から指示パケットを受信していない場合（Ｓ１０１：ＮＯ）、処理はＳ１０５に進む。
【００７１】
他の通信装置から結果パケットを受信したかが判断される（Ｓ１０５）。他の通信装置から結果パケットを受信した場合（Ｓ１０５：ＹＥＳ）、結果パケットに格納されている使用可能帯域は、通信経路に対応付けて帯域テーブル２４１（図３参照）に格納される（Ｓ１０７）。処理はＳ１０９に進む。結果パケットを受信していない場合（Ｓ１０５：ＮＯ）、処理はＳ１０９に進む。
【００７２】
通信システム１の構成が変化したかが判断される（Ｓ１０９）。通信システム１内への新たな通信装置の追加指示や、既存の通信装置の削除指示が通信装置１２の管理者によって入力された場合（Ｓ１０９：ＹＥＳ）、通信システム１の構成の変化を通知する通知パケットが、他の通信装置に対して送信される（Ｓ１１１）。通信システム１の構成が変化したので、即座に新たな順番テーブルを作成するために、通信処理を終了し、処理は第一メイン処理（図５参照）に戻る。このように通信装置１２は、計測通信の制御を行う通信装置の数が変化した場合に、即座に順番テーブル２４２を再構成することで、通信経路の変化に即座に応じて計測通信の制御を行っている。
【００７３】
一方、通信システム１の構成が変化していない場合（Ｓ１０９：ＮＯ）、次の順番で計測通信が実行される通信装置が存在するかが、以下のようにして判断される（Ｓ１１３）。Ｓ９３〜Ｓ１０７で実行された計測通信に対応する通信経路が、順番テーブル２４２（図４）から抽出される。抽出された通信経路に対応付けられている順番が特定される。特定された順番に１加算した順番が、順番テーブル２４２に格納されているかが判断される。特定された順番に１加算した順番が、順番テーブル２４２に格納されていない場合（Ｓ１１３：ＮＯ）、通信処理を終了し、処理は第一メイン処理（図５参照）に戻る。特定された順番に１加算した順番が、順番テーブル２４２に格納されている場合、次の順番で計測通信を行う必要があることになる（Ｓ１１３：ＹＥＳ）。所定の周期で計測通信を実行するために、所定時間の経過が監視される（Ｓ１１５）。所定時間が経過していない場合（Ｓ１１５：ＮＯ）、処理はＳ１１５に戻る。所定時間が経過した場合（Ｓ１１５：ＹＥＳ）、次の順番に対応する通信経路の計測通信を実行するために、処理はＳ９３に戻る。順番テーブル２４２（図４参照）のうち、次の順番に対応付けられている通信経路が抽出され、上述の処理が繰り返される。
【００７４】
図１２及び図１３を参照し、通信装置１１、１３、及び１４のＣＰＵ２１において実行される第二メイン処理について説明する。第二メイン処理は、通信装置１１、１３、及び１４の電源が投入された場合において、ＣＰＵ２１において起動されて実行される。はじめに、他の通信装置と自身との間の通信経路の通信経路情報が取得される（Ｓ１２１）。取得された通信経路情報は、通信装置１２に対して送信される（Ｓ１２３）。通信装置１２から送信されるパケットであって、順番テーブル２４２の情報が格納されたパケットが受信される（Ｓ１２５）。受信された順番テーブル２４２の情報は、ＨＤＤ２４に記憶される。
【００７５】
他の通信装置から指示パケットを受信したかが判断される（Ｓ１３７）。他の通信装置から指示パケットを受信した場合（Ｓ１３７：ＹＥＳ）、指示パケットに格納されているＩＤの通信装置に対して計測パケットが送信される（Ｓ１３９）。処理はＳ１４１に進む。他の通信装置から指示パケットを受信していない場合（Ｓ１３７：ＮＯ）、処理はＳ１４１に進む。他の通信装置から結果パケットを受信したかが判断される（Ｓ１４１）。他の通信装置から結果パケットが受信された場合（Ｓ１４１：ＹＥＳ）、結果パケットは通信装置１２に対して転送される（Ｓ１４３）。処理はＳ１５１（図１３参照）に進む。結果パケットを受信していない場合（Ｓ１４１：ＮＯ）、処理はＳ１５１（図１３参照）に進む。
【００７６】
図１３に示すように、通信システム１の構成の変化を通知する通知パケットを通信装置１２から受信したかが判断される（Ｓ１５１）。通知パケットを通信装置１２から受信した場合（Ｓ１５１：ＹＥＳ）、通信システム１の構成が変化しているので、即座に新たな順番テーブルを受信するために、処理はＳ１２１（図１２参照）に戻る。
【００７７】
通信装置１２から通知パケットを受信していない場合（Ｓ１５１：ＮＯ）、次の順番で計測通信が実行される通信装置が存在するかが、Ｓ１２５で受信された順番テーブルに基づいて判断される（Ｓ１５３）。判断の方法は、Ｓ１１３（図７参照）の場合と同様である。次の順番で計測通信が実行される通信装置が存在しない場合（Ｓ１５３：ＮＯ）、処理はＳ１２１（図１２参照）に戻る。次の順番で計測通信を行う必要がある場合（Ｓ１５３：ＹＥＳ）。所定の周期で計測通信を実行するために、所定時間の経過が監視される（Ｓ１５５）。所定時間が経過していない場合（Ｓ１５５：ＮＯ）、処理はＳ１５５に戻る。所定時間が経過した場合（Ｓ１５５：ＹＥＳ）、次の順番に対応する通信経路の計測通信を実行するために、以下の処理が行われる。
【００７８】
Ｓ１２５（図１２参照）で受信された順番テーブルのうち、Ｓ１３９（図１２参照）で計測通信が実行された通信経路に対応付けられている順番に「１」加算した順番が特定される。特定された順番に対応する通信経路が抽出される。抽出された通信経路が、自身が計測パケットを他の通信装置に送信することで計測通信が実行される通信経路であるかが判断される（Ｓ１５７）。抽出された通信経路「○○→××」のうち、「○○」が自身のＩＤと一致する場合（Ｓ１５７：ＹＥＳ）、「××」にて特定されるＩＤの通信装置に対して、計測パケットが送信される（Ｓ１５９）。処理はＳ１６１に進む。抽出された通信経路に、自身のＩＤと一致する「○○」が存在しない場合（Ｓ１５７：ＮＯ）、処理はＳ１６１に進む。
【００７９】
抽出された通信経路が、他の通信装置が計測パケットを送信することで計測通信が実行される通信経路であるかが判断される（Ｓ１６１）。抽出された通信経路「○○→××」のうち、「○○」が他の通信装置のＩＤと一致する場合（Ｓ１６１：ＹＥＳ）、ＩＤ「××」にて特定される通信装置に対して計測パケットを送信させるための指示パケットが、ＩＤ「○○」の通信装置に対して送信される（Ｓ１６５）。処理はＳ１３７（図１２参照）に進む。他の通信装置のＩＤと一致する「○○」が存在しない場合（Ｓ１６１：ＮＯ）、処理はＳ１３７（図１２参照）に戻る。
【００８０】
以上説明したように、通信装置１２は、重複する通信経路部分を経由する通信経路において計測通信が実行される場合に、一の計測通信が他の計測通信に影響を及ぼしてしまうことがないように、計測通信の順番を決定することができる。これによって通信装置１２は、通信装置１１〜１４間の計測通信を制御し、正確に通信経路の使用可能帯域を特定できる。また通信装置１２は、重複しない通信経路部分を経由する通信経路において、短い時間で全ての計測通信が終了するように、計測通信の順番を決定できる。これによって通信装置１２は、短時間で通信システム１内の全ての通信経路の使用可能帯域を計測できる。
【００８１】
なお、図１における通信装置１２が本発明の「通信制御装置」に相当し、通信装置１１、１３、及び１４が本発明の「通信装置」に相当する。図５のＳ１１、Ｓ１３の処理を行うＣＰＵ２１が本発明の「第一取得手段」に相当し、Ｓ１５の処理を行うＣＰＵ２１が本発明の「判断手段」に相当し、Ｓ２５、Ｓ２９の処理を行うＣＰＵ２１が本発明の「第一決定手段」に相当し、Ｓ３１の処理を行うＣＰＵ２１が本発明の「通信制御手段」に相当する。図７のＳ１０１の処理を行うＣＰＵ２１が本発明の「第二取得手段」に相当する。図６のＳ６７の処理を行うＣＰＵ２１が本発明の通信制御装置における「特定手段」に相当し、Ｓ７３の処理を行うＣＰＵ２１が本発明の「第二決定手段」に相当する。図１２のＳ１２５の処理を行うＣＰＵ２１が本発明の「第一受信手段」に相当し、Ｓ１３７の処理を行うＣＰＵ２１が本発明の「第二受信手段」に相当し、Ｓ１３９の処理を行うＣＰＵ２１が本発明の「通信手段」に相当する。図１３のＳ１５３の処理を行うＣＰＵ２１が本発明の通信システムにおける「特定手段」に相当し、Ｓ１６５の処理を行うＣＰＵ２１が本発明の「送信手段」に相当する。
【００８２】
なお、本発明は上記実施形態に限定されるものではなく、種々の変更が可能である。上述では、通信装置１２が順番を一括して決定し、他の通信装置１１、１３、及び１４に通知することで、通信装置１２が計測通信を制御していた。本発明はこれに限定されない。他の通信装置１１、１３、及び１４の其々が順番を決定し、決定された順番に基づいて計測通信を実行してもよい。また、順番を決定する専用装置（サーバなど）が計測通信の順番を一括して決定し、通信装置１１〜１４に対して通知することで、専用装置が通信装置の計測通信を制御してもよい。
【００８３】
上述では、互いに重複する複数の通信経路を介して計測通信が行われる場合に、所定の条件に合致する通信経路を介した計測通信は同時に行われ、他の通信経路では、異なるタイミングで計測通信が行われていた。本発明はこれに限定されない。互いに重複する複数の通信経路を介して計測通信が行われる場合、所定の条件による判断を行うことなく、異なるタイミングで計測通信が実行されてもよい。これによって、更に確実に使用可能帯域が計測される。
【００８４】
上述では、使用可能帯域の履歴から分散を算出し、算出された分散に基づいて、計測通信の順番が決定されていた。本発明はこれに限定されない。使用可能帯域の安定度を示すパラメータとして、例えば平均値や標準偏差等、他のパラメータが使用されてもよい。例えば上述では、第二閾値テーブル２４４において、テーブル使用可能帯域の範囲毎に分散閾値が定められていた。本発明はこれに限定されない。分散閾値は、通信経路の重複数毎に定められていてもよい。上述では、算出された分散が所定の条件を満たす場合に、計測通信が２回行われていたが、本発明はこれに限定されない。例えば、使用可能帯域が所定の条件を満たす場合に、計測通信が２回行われてもよい。
【００８５】
上述では、計測通信を同時に実行させる場合、順番「１」が順番テーブル２４２に割り当てられていたが、本発明はこれに限定されない。計測通信を同時に実行させる場合に割り当てられる順番は「１」でなくともよい。
【００８６】
上述では、通信装置１２において作成された順番テーブル２４２は他の通信装置１１、１３、及び１４に対して送信されていた。また通信装置１１〜１４間で、指示パケットに基づいて計測通信の開始タイミングが制御されていた。本発明はこれに限定されない。通信装置１１〜１４は、指示パケットのみによって計測通信が制御されてもよい。又は、順番テーブル２４２のみによって計測通信が制御されてもよい。
【符号の説明】
【００８７】
１    通信システム
１１、１２、１３、１４  通信装置
２１  ＣＰＵ
２４３  第一閾値テーブル
２４４  第二閾値テーブル
２７１  記憶媒体
【図１】
2012015823.tif 000003
【図２】
2012015823.tif 000004
【図３】
2012015823.tif 000005
【図４】
2012015823.tif 000006
【図５】
2012015823.tif 000007
【図６】
2012015823.tif 000008
【図７】
2012015823.tif 000009
【図８】
2012015823.tif 000010
【図９】
2012015823.tif 000011
【図１０】
2012015823.tif 000012
【図１１】
2012015823.tif 000013
【図１２】
2012015823.tif 000014
【図１３】
2012015823.tif 000015