(57)【要約】【課題】空き帯域の上限値を精度よく特定すること。【解決手段】空き帯域特定装置１００は、第１の装置１３０から複数の送信レートそれぞれで第２の装置１４０へパケットを送信させる。空き帯域特定装置１００は、送信レートごとにパケットロスの多さを示す指標値を取得する。空き帯域特定装置１００は、送信レートごとの指標値に基づいて、複数の送信レートのうち、送信レートとパケットロスの多さを示す指標値との間に依存関係がある場合の送信レートを特定する。空き帯域特定装置１００は、特定した結果に基づいて、第１の装置１３０と第２の装置１４０との間の空き帯域の上限値を特定する。【選択図】図１
2017152898.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータに、
第１の装置から複数の送信レートそれぞれで第２の装置へパケットを送信させ、
前記送信レートごとにパケットロスの多さを示す指標値を取得し、
前記送信レートごとの指標値に基づいて、前記複数の送信レートのうち、送信レートとパケットロスの多さを示す指標値との間に依存関係がある場合の送信レートを特定し、
特定した結果に基づいて、前記第１の装置と前記第２の装置との間の空き帯域の上限値を特定する、
処理を実行させることを特徴とする空き帯域特定プログラム。
【請求項２】
前記送信させる処理は、
さらに、前記依存関係がある場合の送信レートより小さく、かつ、前記依存関係がない場合の送信レートより大きい他の送信レートで、前記第１の装置から前記第２の装置へパケットを送信させ、
前記取得する処理は、
さらに、前記他の送信レートにおけるパケットロスの多さを示す指標値を取得し、
前記送信レートを特定する処理は、
さらに、前記他の送信レートにおける指標値に基づいて、前記他の送信レートが、前記依存関係がある場合の送信レートであるか否かを特定する、ことを特徴とする請求項１に記載の空き帯域特定プログラム。
【請求項３】
前記依存関係がある場合の送信レートは、前記複数の送信レートのうち、送信レートの増加に応じてパケットロスの多さを示す指標値が単調に増加する範囲に含まれる送信レートである、ことを特徴とする請求項１または２に記載の空き帯域特定プログラム。
【請求項４】
前記依存関係がある場合の送信レートは、前記複数の送信レートのうち、送信レートとパケットロスの多さを示す指標値との相関係数が相対的に大きく一定である範囲に含まれる送信レートである、ことを特徴とする請求項１または２に記載の空き帯域特定プログラム。
【請求項５】
前記指標値を取得する処理は、
前記第１の装置から前記第２の装置に送信されたパケットのうち前記第２の装置に受信されなかったパケットの割合を示す指標値を取得する、ことを特徴とする請求項１〜４のいずれか一つに記載の空き帯域特定プログラム。
【請求項６】
前記指標値を取得する処理は、
前記第１の装置からパケットを送信してから、前記第１の装置から送信されたパケットに応じた前記第２の装置からの応答が受信されるまでの時間を示す指標値を取得する、ことを特徴とする請求項１〜５のいずれか一つに記載の空き帯域特定プログラム。
【請求項７】
前記送信レートを特定する処理は、
前記送信レートごとの指標値から所定周波数以上の成分を除去して得られた他の指標値に基づいて、前記複数の送信レートのうち、送信レートとパケットロスの多さを示す指標値との間に依存関係がある場合の送信レートを特定する、ことを特徴とする請求項１〜６のいずれか一つに記載の空き帯域特定プログラム。
【請求項８】
第１の装置から複数の送信レートそれぞれで第２の装置へパケットを送信させ、
前記送信レートごとにパケットロスの多さを示す指標値を取得し、
前記送信レートごとの指標値に基づいて、前記複数の送信レートのうち、送信レートとパケットロスの多さを示す指標値との間に依存関係がある場合の送信レートを特定し、
特定した結果に基づいて、前記第１の装置と前記第２の装置との間の空き帯域の上限値を特定する、
制御部を有することを特徴とする空き帯域特定装置。
【請求項９】
コンピュータが、
第１の装置から複数の送信レートそれぞれで第２の装置へパケットを送信させ、
前記送信レートごとにパケットロスの多さを示す指標値を取得し、
前記送信レートごとの指標値に基づいて、前記複数の送信レートのうち、送信レートとパケットロスの多さを示す指標値との間に依存関係がある場合の送信レートを特定し、
特定した結果に基づいて、前記第１の装置と前記第２の装置との間の空き帯域の上限値を特定する、
処理を実行することを特徴とする空き帯域特定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、空き帯域特定装置、空き帯域特定方法、および空き帯域特定プログラムに関する。
【背景技術】
【０００２】
従来、装置間を接続するネットワークにおける空き帯域の上限値を特定する技術がある。例えば、送信レートと受信レートの大小比較に基づいてネットワークにおける空き帯域の上限値を特定するＰａｔｈｌｏａｄの二分探索技術がある。
【０００３】
先行技術としては、例えば、受信ノードに試験ストリームを送信し、返送された試験ストリームを受信し、ラウンド・トリップ・タイム、パケットロス率などの品質情報を計測し、ＮＷ解析モデルに品質情報を適用し、経路の可用帯域幅を推定するものがある。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−２７８２０７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した従来技術では、空き帯域の上限値を精度よく特定することが難しい場合がある。例えば、パケットロスによって受信レートが低下してしまい、送信レートと受信レートの大小比較に基づく二分探索の探索方向を誤ってしまい、空き帯域の上限値として、実際の上限値よりも小さい値を特定してしまう場合がある。
【０００６】
１つの側面では、本発明は、空き帯域の上限値を精度よく特定することができる空き帯域特定プログラム、空き帯域特定装置、および空き帯域特定方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明の一側面によれば、第１の装置から複数の送信レートそれぞれで第２の装置へパケットを送信させ、前記送信レートごとにパケットロスの多さを示す指標値を取得し、前記送信レートごとの指標値に基づいて、前記複数の送信レートのうち、送信レートとパケットロスの多さを示す指標値との間に依存関係がある場合の送信レートを特定し、特定した結果に基づいて、前記第１の装置と前記第２の装置との間の空き帯域の上限値を特定する空き帯域特定プログラム、空き帯域特定装置、および空き帯域特定方法が提案される。
【発明の効果】
【０００８】
本発明の一態様によれば、空き帯域の上限値を精度よく特定することができるという効果を奏する。
【図面の簡単な説明】
【０００９】
【図１】図１は、実施の形態にかかる空き帯域特定方法の一実施例を示す説明図である。
【図２】図２は、実施の形態１にかかる通信システム２００の一例を示す説明図である。
【図３】図３は、第１の高速化装置２０２のハードウェア構成例を示すブロック図である。
【図４】図４は、空き帯域特定装置１００の機能的構成例を示すブロック図である。
【図５】図５は、実施の形態１にかかる管理テーブル５００の記憶内容の一例を示す説明図である。
【図６】図６は、実施の形態１において空き帯域の上限値を特定する一例を示す説明図である。
【図７】図７は、比例関係がある場合における送信レートを特定する一例を示す説明図である。
【図８】図８は、比例関係がある場合における送信レートを特定する他の例を示す説明図である。
【図９】図９は、実施の形態１において空き帯域の上限値をさらに精度よく特定する一例を示す説明図（その１）である。
【図１０】図１０は、実施の形態１において空き帯域の上限値をさらに精度よく特定する一例を示す説明図（その２）である。
【図１１】図１１は、実施の形態１にかかる特定処理手順の一例を示すフローチャート（その１）である。
【図１２】図１２は、実施の形態１にかかる特定処理手順の一例を示すフローチャート（その２）である。
【図１３】図１３は、実施の形態１にかかる通信システム２００における動作例を示すシーケンス図（その１）である。
【図１４】図１４は、実施の形態１にかかる通信システム２００における動作例を示すシーケンス図（その２）である。
【図１５】図１５は、実施の形態２にかかる通信システム２００の一例を示す説明図である。
【図１６】図１６は、実施の形態２にかかる管理テーブル１６００の記憶内容の一例を示す説明図である。
【図１７】図１７は、実施の形態２において空き帯域の上限値を特定する一例を示す説明図である。
【図１８】図１８は、相関関係がある場合における送信レートを特定する一例を示す説明図である。
【図１９】図１９は、実施の形態２において空き帯域の上限値をさらに精度よく特定する一例を示す説明図（その１）である。
【図２０】図２０は、実施の形態２において空き帯域の上限値をさらに精度よく特定する一例を示す説明図（その２）である。
【図２１】図２１は、実施の形態２にかかる特定処理手順の一例を示すフローチャート（その１）である。
【図２２】図２２は、実施の形態２にかかる特定処理手順の一例を示すフローチャート（その２）である。
【図２３】図２３は、実施の形態２にかかる通信システム２００における動作例を示すシーケンス図（その１）である。
【図２４】図２４は、実施の形態２にかかる通信システム２００における動作例を示すシーケンス図（その２）である。
【図２５】図２５は、実施の形態３にかかる通信システム２００の一例を示す説明図である。
【図２６】図２６は、実施の形態３にかかる管理テーブル２６００の記憶内容の一例を示す説明図である。
【図２７】図２７は、実施の形態３において空き帯域の上限値を特定する一例を示す説明図である。
【図２８】図２８は、実施の形態３にかかる特定処理手順の一例を示すフローチャート（その１）である。
【図２９】図２９は、実施の形態３にかかる特定処理手順の一例を示すフローチャート（その２）である。
【図３０】図３０は、実施の形態３にかかる通信システム２００における動作例を示すシーケンス図（その１）である。
【図３１】図３１は、実施の形態３にかかる通信システム２００における動作例を示すシーケンス図（その２）である。
【図３２】図３２は、実施の形態４にかかる通信システム２００の一例を示す説明図である。
【図３３】図３３は、実施の形態４にかかる特定処理手順の一例を示すフローチャート（その１）である。
【図３４】図３４は、実施の形態４にかかる特定処理手順の一例を示すフローチャート（その２）である。
【図３５】図３５は、実施の形態４にかかる通信システム２００における動作例を示すシーケンス図（その１）である。
【図３６】図３６は、実施の形態４にかかる通信システム２００における動作例を示すシーケンス図（その２）である。
【発明を実施するための形態】
【００１０】
以下に、図面を参照して、本発明にかかる空き帯域特定プログラム、空き帯域特定装置、および空き帯域特定方法の実施の形態を詳細に説明する。
【００１１】
（実施の形態にかかる空き帯域特定方法の一実施例）
図１は、実施の形態にかかる空き帯域特定方法の一実施例を示す説明図である。図１において、空き帯域特定装置１００は、自装置と対向装置とを接続するネットワーク１５０における空き帯域の上限値を特定するコンピュータである。
【００１２】
ここで、グラフ１１０，１２０に示すように、ネットワーク１５０においてパケットを送信する際の送信レートを大きくすると、送信レートが空き帯域の上限値に到達するまでは受信レートも大きくなる傾向がある。一方で、グラフ１１０，１２０に示すように、送信レートが空き帯域の上限値に到達した後は送信レートが空き帯域の上限値を超えた分のパケットが廃棄され、受信レートが増大しなくなる傾向がある。
【００１３】
送信レートとは、単位時間に送信されるデータ量を示す値である。送信レートの単位は、例えば、ｂｐｓ（ｂｉｔｓ  ｐｅｒ  ｓｅｃｏｎｄ）である。受信レートとは、単位時間に受信されるデータ量を示す値である。受信レートの単位は、例えば、ｂｐｓである。
【００１４】
このため、例えば、所定の送信レートでパケットを送信したときの受信レートを取得し、当該送信レートと当該受信レートとの大小比較により当該送信レートよりも空き帯域の上限値が大きいか否かを判断し、空き帯域の上限値を探索する場合が考えられる。
【００１５】
具体的には、送信レートが受信レートよりも大きい場合、当該送信レートよりも空き帯域の上限値が小さいと判断される。また、送信レートが受信レート以下である場合、当該送信レートよりも空き帯域の上限値が大きいと判断される。
【００１６】
しかしながら、この場合、ネットワーク１５０における空き帯域の上限値を精度よく特定することが難しいことがある。具体的には、ネットワーク１５０においてパケットロスが発生すると受信レートが小さくなる性質があり、所定の送信レートよりも空き帯域の上限値が大きいか否かを判断することが難しい場合がある。パケットロスとは、パケットが宛先に到達しないことである。
【００１７】
グラフ１１０の例では、符号１１１の範囲においてパケットロスにより受信レートの増加が抑制されており、符号１１１の範囲に含まれる送信レートについて、当該送信レートよりも空き帯域の上限値が大きいか否かを判断することが難しい場合がある。
【００１８】
より具体的には、無線区間を含むネットワーク１５０においては、無線区間におけるフェージングや電波干渉に起因してパケットロスが発生してしまい、所定の送信レートよりも空き帯域の上限値が大きいか否かを判断することが難しい場合がある。結果として、空き帯域の上限値として実際の最大値よりも小さい値が特定されてしまうことがあり、ネットワーク１５０を効率よく使用することができなくなる。
【００１９】
そこで、本実施の形態では、パケットロスが発生して受信レートが小さくなることがあっても、ネットワーク１５０における空き帯域の上限値を精度よく特定することができる空き帯域特定方法について説明する。
【００２０】
図１の例では、空き帯域特定装置１００が、第１の装置１３０と、第１の装置１３０の対向装置となる第２の装置１４０とを接続するネットワーク１５０における空き帯域の上限値を特定する場合について説明する。
【００２１】
ここで、空き帯域特定装置１００が、第１の装置１３０であってもよい。空き帯域特定装置１００が第１の装置１３０である一例については、後述する実施の形態１や実施の形態２や実施の形態３を参照することができる。また、空き帯域特定装置１００が、第２の装置１４０であってもよい。また、空き帯域特定装置１００が、第１の装置１３０や第２の装置１４０とは異なる第３の装置（不図示）であってもよい。
【００２２】
ここでは、具体的には、空き帯域特定装置１００が、第１の装置１３０である場合を例に挙げて、空き帯域特定装置１００が、自装置と対向装置となる第２の装置１４０とを接続するネットワーク１５０における空き帯域の上限値を特定する場合について説明する。
【００２３】
（１−１）空き帯域特定装置１００は、第１の装置１３０から複数の送信レートそれぞれで第２の装置１４０へパケットを送信させる。複数の送信レートは、例えば、予め空き帯域特定装置１００に設定される。複数の送信レートは、具体的には、予め空き帯域特定装置１００に設定された最大送信レートと最小送信レートとの間にある送信レートである。
【００２４】
最大送信レートは、例えば、空き帯域特定装置１００が単位時間に送信可能なデータ量の最大値である。最小送信レートは、例えば、０．１Ｍｂｐｓ（Ｍｅｇａ  ｂｉｔｓ  ｐｅｒ  ｓｅｃｏｎｄ）である。空き帯域特定装置１００は、例えば、複数の送信レートそれぞれで、自装置から第２の装置１４０へ複数のパケットを送信する。
【００２５】
（１−２）空き帯域特定装置１００は、送信レートごとにパケットロスの多さを示す指標値を取得する。パケットロスの多さを示す指標値は、例えば、送信されたパケットのうち第２の装置１４０に受信されなかったパケットの割合を示すパケットロス率である。空き帯域特定装置１００は、例えば、複数の送信レートそれぞれで送信したときのパケットロス率を、第２の装置１４０から受信する。空き帯域特定装置１００が、パケットロスの多さを示す指標値としてパケットロス率を用いる一例については、後述する実施の形態１や実施の形態２を参照することができる。
【００２６】
また、ネットワーク１５０が無線区間を含む場合、無線区間においてパケットロスが発生したときには無線区間の一端となる機器がパケットの再送を行う場合があり、第２の装置１４０がパケットロスを認識することが難しいことがある。一方で、無線区間の一端となる機器がパケットの再送を行うため、第１の装置１３０から送信されたパケットが第２の装置１４０に受信されるまでにかかる時間が増大し、第２の装置１４０から第１の装置１３０に応答されるまでにかかる時間が増大する傾向がある。
【００２７】
このため、パケットロスの多さを示す指標値は、例えば、ＲＴＴ（Ｒｏｕｎｄ  Ｔｒｉｐ  Ｔｉｍｅ）であってもよい。空き帯域特定装置１００が、パケットロスの多さを示す指標値としてＲＴＴを用いる一例については、後述する実施の形態３を参照することができる。
【００２８】
（１−３）空き帯域特定装置１００は、送信レートごとの指標値に基づいて、複数の送信レートのうち、送信レートとパケットロスの多さを示す指標値との間に依存関係がある場合の送信レートを特定する。依存関係は、例えば、比例関係である。空き帯域特定装置１００が、依存関係として比例関係を用いる一例については、後述する実施の形態１を参照することができる。
【００２９】
依存関係は、例えば、相関関係であってもよい。空き帯域特定装置１００は、例えば、送信レート群と、当該送信レート群に対応する指標値群との相関係数が閾値以上である場合に、当該送信レート群それぞれを、送信レートと指標値との間に相関関係がある場合の送信レートとして特定する。空き帯域特定装置１００が、依存関係として相関関係を用いる一例については、後述する実施の形態２を参照することができる。
【００３０】
（１−４）空き帯域特定装置１００は、特定した結果に基づいて、第１の装置１３０と第２の装置１４０との間の空き帯域の上限値を特定する。ここで、グラフ１２０に示すように、送信レートを大きくすると、送信レートが空き帯域の上限値に到達するまでは、パケットの廃棄はランダムに発生する傾向がある。換言すれば、送信レートが空き帯域の上限値に到達するまでは、送信レートとパケットロスの多さを示す指標値との間に依存関係が生じづらい。このため、空き帯域特定装置１００は、特定した依存関係がある場合の送信レート以外の送信レートは、空き帯域の上限値以下であると判定可能である。
【００３１】
また、グラフ１１０，１２０に示すように、送信レートを大きくすると、送信レートが空き帯域の上限値に到達した後は送信レートが空き帯域の上限値を超えた分のパケットが廃棄される傾向がある。換言すれば、送信レートが空き帯域の上限値を超えた場合には、送信レートとパケットロスの多さを示す指標値との間に依存関係が生じる傾向がある。このため、空き帯域特定装置１００は、特定した依存関係がある場合の送信レートは、空き帯域の上限値以上であると判定可能である。
【００３２】
これらのことから、空き帯域特定装置１００は、例えば、特定した依存関係がある場合の送信レートのうち最小値を、自装置と対向装置となる第２の装置１４０との間の空き帯域の上限値として特定する。空き帯域特定装置１００は、例えば、特定した依存関係がある場合の送信レートよりも小さく、かつ、特定した依存関係がある場合の送信レート以外の送信レートよりも大きい値を、空き帯域の上限値として特定してもよい。
【００３３】
これによれば、空き帯域特定装置１００は、受信レートを参照しなくても、ネットワーク１５０における空き帯域の上限値を特定することができる。これにより、空き帯域特定装置１００は、パケットロスが発生しやすく、受信レートが乱れやすいネットワーク１５０における空き帯域の上限値を特定する精度を向上させることができる。空き帯域特定装置１００は、例えば、グラフ１１０の符号１１１の範囲について空き帯域の上限値であると特定してしまうことを防止することができる。
【００３４】
また、空き帯域特定装置１００は、特定した依存関係がある場合の送信レートよりも小さく、かつ、特定した依存関係がある場合の送信レート以外の送信レートよりも大きい、新たな送信レートでパケットを第２の装置１４０に送信してもよい。そして、空き帯域特定装置１００は、新たな送信レートに対応する指標値を取得し、新たな送信レートが依存関係がある場合の送信レートであるか否かを特定し、空き帯域の上限値を特定する精度をさらに向上させてもよい。
【００３５】
＜実施の形態１の説明＞
次に、実施の形態１について説明する。実施の形態１では、空き帯域特定装置１００が、送信レートとパケットロスの多さを示す指標値との依存関係として比例関係を用いる場合について説明する。
【００３６】
（実施の形態１にかかる通信システム２００の一例）
次に、図２を用いて、図１に示した空き帯域特定装置１００を適用した、実施の形態１にかかる通信システム２００の一例について説明する。
【００３７】
図２は、実施の形態１にかかる通信システム２００の一例を示す説明図である。図２において、通信システム２００は、第１の演算装置２０１と、第１の高速化装置２０２と、第２の演算装置２０３と、第２の高速化装置２０４とを含む。
【００３８】
通信システム２００において、第１の高速化装置２０２と、第２の高速化装置２０４とは、有線または無線のネットワーク２１０を介して接続される。ネットワーク２１０は、例えば、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、インターネットなどである。
【００３９】
第１の演算装置２０１は、第１の高速化装置２０２と接続される。第１の演算装置２０１は、ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ  Ｐｒｏｔｏｃｏｌ）によって第１の高速化装置２０２と通信し、第１の高速化装置２０２を介して第２の演算装置２０３などに対してパケットを送受信するコンピュータである。
【００４０】
第１の高速化装置２０２は、ＴＣＰを高速通信プロトコルに置き換えることにより、ネットワーク２１０における空き帯域の上限値まで送信レートを大きくすることを可能にして、ネットワーク２１０を効率よく活用するコンピュータである。このため、第１の高速化装置２０２においてネットワーク２１０における空き帯域の上限値を特定可能にすることが望まれる傾向がある。第１の高速化装置２０２は、例えば、図１に示した第１の装置１３０に対応する。
【００４１】
第２の演算装置２０３は、第２の高速化装置２０４と接続され、ＴＣＰによって第２の高速化装置２０４と通信し、第２の高速化装置２０４を介して第１の演算装置２０１に対してパケットを送受信するコンピュータである。
【００４２】
第２の高速化装置２０４は、ＴＣＰを高速通信プロトコルに置き換えることにより、ネットワーク２１０における空き帯域の上限値まで送信レートを大きくすることを可能にして、ネットワーク２１０を効率よく活用するコンピュータである。このため、第２の高速化装置２０４においてネットワーク２１０における空き帯域の上限値を特定可能にすることが望まれる傾向がある。第２の高速化装置２０４は、例えば、図１に示した第２の装置１４０に対応する。
【００４３】
以下の説明では、第１の高速化装置２０２が空き帯域特定装置１００として動作し、ネットワーク２１０における空き帯域の上限値を特定する場合について説明する。また、第２の高速化装置２０４も、空き帯域特定装置１００として動作可能であってもよい。
【００４４】
（第１の高速化装置２０２のハードウェア構成例）
次に、図３を用いて、図２に示した通信システム２００に含まれる第１の高速化装置２０２のハードウェア構成例について説明する。
【００４５】
図３は、第１の高速化装置２０２のハードウェア構成例を示すブロック図である。図３において、第１の高速化装置２０２は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）３０１と、メモリ３０２と、Ｉ／Ｆ（Ｉｎｔｅｒｆａｃｅ）３０３と、ディスクドライブ３０４と、ディスク３０５とを有する。また、各構成部は、バス３００によってそれぞれ接続される。
【００４６】
ここで、ＣＰＵ３０１は、第１の高速化装置２０２の全体の制御を司る。メモリ３０２は、例えば、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）およびフラッシュＲＯＭなどを有する。具体的には、例えば、フラッシュＲＯＭやＲＯＭが各種プログラムを記憶し、ＲＡＭがＣＰＵ３０１のワークエリアとして使用される。メモリ３０２に記憶されるプログラムは、ＣＰＵ３０１にロードされることで、コーディングされている処理をＣＰＵ３０１に実行させる。
【００４７】
Ｉ／Ｆ３０３は、通信回線を通じてネットワーク２１０に接続され、ネットワーク２１０を介して他のコンピュータ（例えば、図２に示した第２の高速化装置２０４）に接続される。そして、Ｉ／Ｆ３０３は、ネットワーク２１０と内部のインターフェースを司り、他のコンピュータからのデータの入出力を制御する。Ｉ／Ｆ３０３は、例えば、ＮＩＣ（Ｎｅｔｗｏｒｋ  Ｉｎｔｅｒｆａｃｅ  Ｃａｒｄ）やＬＡＮカードなどである。
【００４８】
ディスクドライブ３０４は、ＣＰＵ３０１の制御にしたがってディスク３０５に対するデータのリード／ライトを制御する。ディスクドライブ３０４は、例えば、磁気ディスクドライブである。ディスク３０５は、ディスクドライブ３０４の制御で書き込まれたデータを記憶する不揮発メモリである。ディスク３０５は、例えば、磁気ディスク、光ディスクなどである。
【００４９】
第１の高速化装置２０２は、上述した構成部のほか、例えば、ＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）、半導体メモリ、キーボード、マウス、ディスプレイなどを有することにしてもよい。また、第１の高速化装置２０２は、ディスクドライブ３０４およびディスク３０５の代わりに、ＳＳＤおよび半導体メモリなどを有していてもよい。
【００５０】
（第２の高速化装置２０４のハードウェア構成例）
図２に示した通信システム２００に含まれる第２の高速化装置２０４のハードウェア構成例は、例えば、図３に示した第１の高速化装置２０２のハードウェア構成例と同様であるため、説明を省略する。
【００５１】
（第１の演算装置２０１や第２の演算装置２０３のハードウェア構成例）
図２に示した通信システム２００に含まれる第１の演算装置２０１や第２の演算装置２０３のハードウェア構成例は、例えば、図３に示した第１の高速化装置２０２のハードウェア構成例と同様であるため、説明を省略する。
【００５２】
（空き帯域特定装置１００の機能的構成例）
次に、図４を用いて、実施の形態１にかかる空き帯域特定装置１００の機能的構成例について説明する。
【００５３】
図４は、空き帯域特定装置１００の機能的構成例を示すブロック図である。空き帯域特定装置１００は、指示部４０１と、計測部４０２と、設定部４０３と、特定部４０４と、保存部４０５とを含む。指示部４０１〜保存部４０５は、制御部となる機能であり、例えば、図３に示したメモリ３０２、ディスク３０５などの記憶装置に記憶されたプログラムをＣＰＵ３０１に実行させることにより、または、Ｉ／Ｆ３０３により、その機能を実現する。各機能部の処理結果は、例えば、メモリ３０２、ディスク３０５などの記憶領域に記憶される。
【００５４】
指示部４０１は、パケットロスの多さを示す指標値を計測する計測依頼を、計測部４０２に通知する。指示部４０１は、例えば、第１の装置１３０と第２の装置１４０との間の通信がタイムアウトし、第１の装置１３０と第２の装置１４０との間で通信が行われていない場合に、計測依頼を計測部４０２に通知する。第１の装置１３０と第２の装置１４０とは、空き帯域の上限値を特定する対象になるネットワーク２１０の一端となる装置と他端となる装置である。第２の装置１４０は、例えば、受信レートを計測する機能、パケットロス率を計測する機能、パケットを受信したことを応答する機能などの少なくともいずれかを有する。
【００５５】
第１の装置１３０と第２の装置１４０とのいずれかが空き帯域特定装置１００であってもよい。第１の装置１３０は、例えば、図２に示した第１の高速化装置２０２である。第２の装置１４０は、例えば、図２に示した第２の高速化装置２０４である。これにより、指示部４０１は、計測部４０２が計測を開始するトリガを発生することができる。また、空き帯域特定装置１００が指示部４０１を有さず、指示部４０１の機能が計測部４０２や特定部４０４に含まれてもよい。
【００５６】
計測部４０２は、第１の装置１３０から複数の送信レートそれぞれで第２の装置１４０へパケットを送信させる。複数の送信レートは、予め設定された最大送信レートＳnから最小送信レートＳ1までの区間を分割して算出される送信レートである。計測部４０２は、例えば、設定部４０３の制御にしたがって、第１の装置１３０から複数の送信レートＳ1〜Ｓnそれぞれで第２の装置１４０へパケットを送信させる。
【００５７】
計測部４０２は、具体的には、空き帯域特定装置１００が第１の高速化装置２０２であれば、複数の送信レートＳ1〜Ｓnそれぞれで自装置から第２の高速化装置２０４へテストパケットを送信する。テストパケットは、例えば、複数のパケットである。テストパケットは、例えば、空き帯域特定装置１００が空き帯域の上限値を特定するために用意したパケットである。また、テストパケットは、例えば、第１の演算装置２０１などの運用中に、第１の演算装置２０１から第２の演算装置２０３などに送信されたパケットであってもよい。これにより、計測部４０２は、ネットワーク２１０にパケットを流すことができ、ネットワーク２１０においてパケットロスがどのくらい発生するのかを検査することができる。
【００５８】
また、計測部４０２は、具体的には、空き帯域特定装置１００が第２の高速化装置２０４であれば、複数の送信レートＳ1〜Ｓnそれぞれでのテストパケットの送信依頼を第１の高速化装置２０２に送信する。これにより、計測部４０２は、第１の高速化装置２０２から自装置へテストパケットを送信させることができる。そして、計測部４０２は、ネットワーク２１０にパケットを流させることができ、ネットワーク２１０においてパケットロスがどのくらい発生するのかを検査することができる。
【００５９】
また、計測部４０２は、具体的には、空き帯域特定装置１００が管理装置であれば、複数の送信レートＳ1〜Ｓnそれぞれでのテストパケットの第２の高速化装置２０４への送信依頼を第１の高速化装置２０２に送信する。管理装置は、第１の装置１３０でも第２の装置１４０でもない装置であって、例えば、第１の高速化装置２０２でも第２の高速化装置２０４でもない装置である。これにより、計測部４０２は、第１の高速化装置２０２から第２の高速化装置２０４へとテストパケットを送信させることができる。そして、計測部４０２は、ネットワーク２１０にパケットを流させることができ、ネットワーク２１０においてパケットロスがどのくらい発生するのかを検査することができる。
【００６０】
計測部４０２は、具体的には、パケットを送信する都度、当該パケットを送信したときの送信レートに対応する受信レートを取得してもよい。そして、計測部４０２は、少なくとも送信レートの増加に対する受信レートの増加の割合が所定値以下になるまで送信レートを最小送信レートから所定量ずつ増加させながら、第１の装置１３０から第２の装置１４０へパケットを送信させる。
【００６１】
計測部４０２は、より具体的には、最小送信レートから、所定量ずつ送信レートを増加させながらテストパケットを送信する。このとき、計測部４０２は、送信レートの増加に対する受信レートの増加の割合が所定値以下になったか否かを判定する。所定値は、例えば、送信レートの増加に対する受信レートの増加が、送信レートの増加分の半分になったときの値である。そして、計測部４０２は、所定値以下になってから所定回数テストパケットを送信した後、テストパケットの送信を停止する。これにより、計測部４０２は、最大送信レートまで変化させてパケットを送信しなくてもよくなり、パケットの送信回数の低減化を図ることができる。
【００６２】
計測部４０２は、具体的には、パケットを送信する都度、当該パケットを送信したときの送信レートに対応する受信レートを取得してもよい。そして、計測部４０２は、少なくとも送信レートの減少に対する受信レートの減少の割合が所定値以上になるまで送信レートを最大送信レートから所定量ずつ減少させながら、第１の装置１３０から第２の装置１４０へパケットを送信させる。
【００６３】
計測部４０２は、より具体的には、最大送信レートから、所定量ずつ送信レートを減少させながらテストパケットを送信する。このとき、送信レートの減少に対する受信レートの減少の割合が所定値以上になったか否かを判定する。所定値は、例えば、送信レートの減少に対する受信レートの減少が、送信レートの減少の半分になったときの値である。そして、計測部４０２は、所定値以上になってから所定回数テストパケットを送信した後、テストパケットの送信を停止する。これにより、計測部４０２は、最大送信レートまで変化させてパケットを送信しなくてもよくなり、パケットの送信回数の低減化を図ることができる。
【００６４】
設定部４０３は、計測部４０２がパケットを送信する際に用いられる送信レートを受け付け、計測部４０２がパケットを送信する際に用いる送信レートを制御する。これにより、設定部４０３は、計測部４０２が複数の送信レートそれぞれでパケットを送信することができるようにすることができる。また、空き帯域特定装置１００が設定部４０３を有さず、設定部４０３の機能が計測部４０２に含まれてもよい。
【００６５】
計測部４０２は、送信レートごとにパケットロスの多さを示す指標値を取得する。指標値とは、例えば、第１の装置１３０から第２の装置１４０に送信されたパケットのうち第２の装置１４０に受信されなかったパケットの割合を示す値である。指標値は、例えば、パケットロス率である。
【００６６】
計測部４０２は、具体的には、空き帯域特定装置１００が第１の高速化装置２０２であれば、複数の送信レートＳ1〜Ｓnそれぞれに対応するパケットロス率を、第２の高速化装置２０４から受信する。これにより、計測部４０２は、ネットワーク２１０においてパケットロスがどのくらい発生するのかを把握することができる。
【００６７】
また、計測部４０２は、具体的には、空き帯域特定装置１００が第２の高速化装置２０４であれば、複数の送信レートＳ1〜Ｓnそれぞれでのテストパケットを受信したことに応じて、複数の送信レートＳ1〜Ｓnそれぞれに対応するパケットロス率を計測する。これにより、計測部４０２は、ネットワーク２１０においてパケットロスがどのくらい発生するのかを把握することができる。
【００６８】
また、計測部４０２は、具体的には、空き帯域特定装置１００が管理装置であれば、複数の送信レートＳ1〜Ｓnそれぞれに対応するパケットロス率を、第２の高速化装置２０４から受信する。これにより、計測部４０２は、ネットワーク２１０においてパケットロスがどのくらい発生するのかを把握することができる。
【００６９】
指標値とは、例えば、第１の装置１３０からパケットを送信してから、第１の装置１３０から送信されたパケットに応じた第２の装置１４０からの応答が受信されるまでの時間を示す値であってもよい。指標値は、例えば、ＲＴＴである。
【００７０】
計測部４０２は、具体的には、空き帯域特定装置１００が第１の高速化装置２０２であれば、複数の送信レートＳ1〜Ｓnそれぞれでのテストパケットを受信した第２の高速化装置２０４からの応答を受信する。そして、計測部４０２は、第２の高速化装置２０４からの応答に基づいて、複数の送信レートＳ1〜Ｓnそれぞれに対応するＲＴＴを計測する。これにより、計測部４０２は、ネットワーク２１０においてパケットロスがどのくらい発生するのかを把握することができる。
【００７１】
また、計測部４０２は、具体的には、空き帯域特定装置１００が第２の高速化装置２０４であれば、複数の送信レートＳ1〜Ｓnそれぞれでのテストパケットを受信したことに応じて、第１の高速化装置２０２に応答を送信する。そして、計測部４０２は、第１の高速化装置２０２が計測した複数の送信レートＳ1〜Ｓnそれぞれに対応するＲＴＴを、第１の高速化装置２０２から受信する。これにより、計測部４０２は、ネットワーク２１０においてパケットロスがどのくらい発生するのかを把握することができる。
【００７２】
また、計測部４０２は、具体的には、空き帯域特定装置１００が管理装置であれば、複数の送信レートＳ1〜Ｓnそれぞれに対応するＲＴＴを、第１の高速化装置２０２から受信する。これにより、計測部４０２は、ネットワーク２１０においてパケットロスがどのくらい発生するのかを把握することができる。
【００７３】
特定部４０４は、送信レートごとの指標値に基づいて、複数の送信レートのうち、送信レートとパケットロスの多さを示す指標値との間に依存関係がある場合の送信レートを特定する。依存関係がある場合の送信レートは、複数の送信レートＳ1〜Ｓnのうち、送信レートの増加に応じてパケットロスの多さを示す指標値が単調に増加する範囲に含まれる送信レートである。
【００７４】
特定部４０４は、例えば、複数の送信レートＳ1〜Ｓnのうち、最小送信レートＳ1から所定の送信レートＳn（ｎ＝２，３，・・・，ｎ）までの送信レートに対するパケットロス率の傾きを算出する。次に、特定部４０４は、いずれの隣接する送信レートＳk-1と送信レートＳkとの組み合わせにおいて、傾きが比較的大きく変化するかを特定する。特定部４０４は、具体的には、傾きの差分の絶対値が閾値ｅ以上になる、送信レートＳk-1と送信レートＳkとの組み合わせを特定する。
【００７５】
そして、特定部４０４は、特定した送信レートＳkから、最大送信レートＳnまでの範囲を、比例関係がある場合の送信レートの範囲Ｓmax〜Ｓnとして特定する。Ｓmaxとは、空き帯域の上限値がとりうる値の最大値を意味する。また、特定部４０４は、最小送信レートＳ1から、特定した送信レートＳk-1までの範囲を、相関関係がない場合の送信レートの範囲Ｓ1〜Ｓminとして特定する。Ｓminとは、空き帯域の上限値がとりうる値の最小値を意味する。これにより、特定部４０４は、空き帯域の上限値がとりうる値の範囲Ｓmin〜Ｓmaxを特定することができる。
【００７６】
依存関係がある場合の送信レートは、複数の送信レートＳ1〜Ｓnのうち、送信レートとパケットロスの多さを示す指標値との相関係数が相対的に大きく一定である範囲に含まれる送信レートであってもよい。特定部４０４は、例えば、複数の送信レートＳ1〜Ｓnのうち、最小送信レートＳ1から所定の送信レートＳn（ｎ＝２，３，・・・，ｎ）までにおける相関係数を算出する。次に、特定部４０４は、いずれの隣接する送信レートＳk-1と送信レートＳkとの組み合わせにおいて、相関係数が比較的大きく変化するかを特定する。
【００７７】
特定部４０４は、具体的には、相関係数の差分の絶対値が閾値ｅ以上になる、送信レートＳk-1と送信レートＳkとの組み合わせを特定する。特定部４０４は、具体的には、送信レートＳkに対応する相関係数が閾値Ｒ以上、かつ、相関係数の差分の絶対値が閾値ｅ以上になる、送信レートＳk-1と送信レートＳkとの組み合わせを特定してもよい。
【００７８】
そして、特定部４０４は、送信レートＳkから、最大送信レートＳnまでの範囲を、相関関係がある場合の送信レートの範囲Ｓmax〜Ｓnとして特定する。また、特定部４０４は、最小送信レートＳ1から、送信レートＳk-1までの範囲を、相関関係がない場合の送信レートの範囲Ｓ1〜Ｓminとして特定する。これにより、特定部４０４は、空き帯域の上限値がとりうる値の範囲Ｓmin〜Ｓmaxを特定することができる。
【００７９】
特定部４０４は、例えば、送信レートごとの指標値のうち、送信レートの増加に対する受信レートの増加の割合が所定値以下である場合の指標値に基づいて、依存関係がある場合の送信レートを特定してもよい。特定部４０４は、例えば、複数の送信レートＳ1〜Ｓnのうち、最小送信レートＳ1から順に、隣接する送信レートＳk-1と送信レートＳkとの間における受信レートの差分を算出する。そして、特定部４０４は、最小送信レートＳ1から、受信レートの差分が所定値以下になったときの送信レートＳkよりもａ個後ろの送信レートＳk+aまでに対応する指標値に基づいて、依存関係がある場合の送信レートを特定する。これにより、特定部４０４は、相関係数などの算出に用いられる指標値の数を低減して、処理量の低減化を図ることができる。
【００８０】
特定部４０４は、送信レートごとの指標値から所定周波数以上の成分を除去して得られた他の指標値に基づいて、複数の送信レートのうち、送信レートとパケットロスの多さを示す指標値との間に依存関係がある場合の送信レートを特定する。特定部４０４は、例えば、送信レートごとの指標値を時系列順に並べた信号を、ローパスフィルタに入力することにより、所定周波数以上の成分を減少させた信号を算出する。ローパスフィルタは、ハードウェアによって実現されてもよいし、ソフトウェアによって実現されてもよい。
【００８１】
そして、特定部４０４は、算出した信号を、送信レートごとの指標値として用いる。これにより、特定部４０４は、ネットワーク２１０においてランダムに発生する要因によって、パケットロスの多さを示す指標値にばらつきが発生した場合に、ばらつきを抑制した指標値に修正することができる。ランダムに発生する要因は、例えば、ネットワーク２１０を利用する他の装置による通信などである。
【００８２】
特定部４０４は、特定した結果に基づいて、第１の装置１３０と第２の装置１４０との間の空き帯域の上限値を特定する。特定部４０４は、例えば、相関関係がある場合の送信レートの範囲Ｓmax〜Ｓnを特定した場合、送信レートＳmaxを空き帯域の上限値として特定する。また、特定部４０４は、例えば、空き帯域の上限値がとりうる値の範囲Ｓmin〜Ｓmaxの中央値（Ｓmin＋Ｓmax）／２を、空き帯域の上限値として特定してもよい。これにより、特定部４０４は、パケットロスが発生しやすく、送信レートの変化に応じた受信レートの変化を精度よく把握することが難しいネットワーク２１０についても、空き帯域の上限値を精度よく特定することができる。
【００８３】
保存部４０５は、特定部４０４が特定した結果を保存する。保存部４０５は、例えば、特定部４０４が特定した結果を、図５に後述する管理テーブルに保存する。これにより、保存部４０５は、特定部４０４が特定した結果を参照可能にしておくことができる。また、空き帯域特定装置１００が保存部４０５を有さず、保存部４０５の機能が特定部４０４などに含まれてもよい。
【００８４】
計測部４０２は、さらに、依存関係がある場合の送信レートより小さく、かつ、依存関係がない場合の送信レートより大きい他の送信レートで、第１の装置１３０から第２の装置１４０へパケットを送信させてもよい。
【００８５】
計測部４０２は、例えば、依存関係がある場合の送信レートＳmaxより小さく、依存関係がない場合の送信レートＳminより大きい送信レートＳaで、第１の装置１３０から第２の装置１４０へテストパケットを送信させる。これにより、計測部４０２は、空き帯域の上限値がとりうる値の範囲Ｓmin〜Ｓmaxをさらに狭める際に用いられる指標値を取得するために、テストパケットを送信させることができる。
【００８６】
計測部４０２は、さらに、他の送信レートにおけるパケットロスの多さを示す指標値を取得してもよい。計測部４０２は、例えば、送信レートＳaにおけるパケットロス率を取得する。また、計測部４０２は、例えば、送信レートＳaにおけるＲＴＴを取得してもよい。これにより、計測部４０２は、空き帯域の上限値がとりうる値の範囲Ｓmin〜Ｓmaxをさらに狭める際に用いられる指標値を取得することができる。
【００８７】
特定部４０４は、さらに、他の送信レートにおける指標値に基づいて、他の送信レートが、依存関係がある場合の送信レートであるか否かを特定してもよい。特定部４０４は、送信レートＳaが、依存関係がある場合の送信レートでありＳmaxとなる送信レートであるか否かを判定することができる。これにより、計測部４０２は、空き帯域の上限値がとりうる値の範囲Ｓmin〜Ｓmaxをさらに狭めることができる。
【００８８】
特定部４０４は、さらに、狭められた空き帯域の上限値がとりうる値の範囲Ｓmin〜Ｓmaxに基づいて、第１の装置１３０と第２の装置１４０との間の空き帯域の上限値を特定する。特定部４０４は、例えば、空き帯域の上限値がとりうる値の範囲Ｓmin〜Ｓmaxの中央値（Ｓmin＋Ｓmax）／２を、空き帯域の上限値として特定する。これにより、特定部４０４は、空き帯域の上限値をさらに精度よく特定することができる。
【００８９】
（ネットワーク２１０における空き帯域の上限値を特定する流れ）
次に、図５〜図１０を用いて、実施の形態１において、ネットワーク２１０における空き帯域の上限値を特定する流れについて説明する。
【００９０】
図５は、実施の形態１にかかる管理テーブル５００の記憶内容の一例を示す説明図である。管理テーブル５００は、例えば、図３に示したメモリ３０２、ディスク３０５などの記憶領域により実現される。図５に示すように、管理テーブル５００は、送信レートと、受信レートと、パケットロス率と、比例判定とのフィールドを有する。
【００９１】
比例判定とは、当該比例判定に対応付けられた送信レート、受信レート、パケットロス率が、送信レートとパケットロス率との間に比例関係がある場合における情報であるか否かを示すフラグである。比例判定は、例えば、比例関係がある場合であれば「○」、比例関係がない場合であれば「×」である。送信レートとは、比例判定が示す場合における送信レートの範囲である。受信レートとは、比例判定が示す場合における受信レートの範囲である。パケットロス率とは、比例判定が示す場合におけるパケットロス率の範囲である。
【００９２】
管理テーブル５００は、送信レートとパケットロス率との間に比例関係がある場合における送信レートの範囲と、送信レートとパケットロス率との間に比例関係がない場合における送信レートの範囲とを分類して管理することができる。換言すれば、管理テーブル５００は、空き帯域の上限値以上になる送信レートの範囲と、空き帯域の上限値未満になる送信レートの範囲とを分類して管理することができる。
【００９３】
図６は、実施の形態１において空き帯域の上限値を特定する一例を示す説明図である。図６において、（６−１）第１の高速化装置２０２は、予め設定された最大送信レートＳnと、最小送信レートＳ1とを取得する。次に、第１の高速化装置２０２は、最大送信レートＳnと、最小送信レートＳ1との間を分割して、ｎ個の送信レートＳ1〜Ｓnを算出する。
【００９４】
図６に示すように、ｎ個の送信レートＳ1〜Ｓnのうち、送信レートＳ1〜Ｓk-1は空き帯域以下であり、送信レートＳk〜Ｓnは空き帯域以上である場合を例に挙げる。以下では、第１の高速化装置２０２が、ｎ個の送信レートＳ1〜Ｓnを、空き帯域以下の送信レートＳ1〜Ｓk-1と、空き帯域以上の送信レートＳk〜Ｓnとに分類することになる。
【００９５】
ここで、第１の高速化装置２０２は、第２の高速化装置２０４に、受信レートとパケットロス率との計測依頼を送信する。第１の高速化装置２０２は、計測依頼を送信した後、算出したｎ個の送信レートＳ1〜Ｓnそれぞれで第２の高速化装置２０４にテストパケットを送信する。テストパケットは、例えば、複数のパケットである。
【００９６】
一方で、第２の高速化装置２０４は、送信レートＳ1〜Ｓnそれぞれに対応する受信レートＰ1〜Ｐnとパケットロス率Ｐｅｒ1〜Ｐｅｒnとを計測し、第１の高速化装置２０２に送信する。第１の高速化装置２０２は、送信レートＳ1〜Ｓnそれぞれに対応する受信レートＰ1〜Ｐnとパケットロス率Ｐｅｒ1〜Ｐｅｒnとを受信する。
【００９７】
（６−２）第１の高速化装置２０２は、受信したパケットロス率Ｐｅｒ1〜Ｐｅｒnに基づいて、送信レートＳ1〜Ｓnのうち、送信レートとパケットロス率とに比例関係がある場合における送信レートを特定する。換言すれば、第１の高速化装置２０２は、送信レートとパケットロス率とに比例関係がない場合における送信レートを特定することになる。ここで、図７の説明に移行する。
【００９８】
図７は、比例関係がある場合における送信レートを特定する一例を示す説明図である。図７において、（７−１）第１の高速化装置２０２は、変数ｘをｎ−１，ｎ−２，・・・，１の順に変更しながら、下記式（１）に送信レートＳnと送信レートＳxとパケットロス率Ｐｅｒnとパケットロス率Ｐｅｒxとを代入する。これにより、第１の高速化装置２０２は、ｘ＝ｎ−１，ｎ−２，・・・，１それぞれについて、送信レートＳnと送信レートＳxとの間におけるパケットロス率の傾きｌx,nを算出する。
【００９９】
【数１】
2017152898.tif 000003
【０１００】
ここで、変数ｘをｎ−１，ｎ−２，・・・，１の順に変更したとき、送信レートＳxが空き帯域の上限値以上である間は、送信レートとパケットロス率とに比例関係がある、送信レートが「空き帯域の上限値〜Ｓn」の区間内であるため、傾きｌx,nが一定である傾向がある。そして、送信レートＳxが空き帯域の上限値を下回った際に、傾きｌx,nが比較的大きく変化する傾向がある。
【０１０１】
（７−２）このため、第１の高速化装置２０２は、傾きｌx,nに基づいて、傾きｌx,nが一定であり、傾きｌx,nが変化するまでの間における送信レートＳk〜Ｓnを、送信レートとパケットロス率とに比例関係がある場合における送信レートとして特定する。一方で、第１の高速化装置２０２は、残余の送信レートＳ1〜Ｓk-1を、送信レートとパケットロス率とに比例関係がない場合における送信レートとして特定する。
【０１０２】
第１の高速化装置２０２は、例えば、傾きｌx,nと傾きｌx-1,nとの差分を算出し、差分が閾値ｅ以上であるか否かを判定する。閾値ｅは、例えば、２０である。そして、第１の高速化装置２０２は、差分が閾値ｅ以上になったときの傾きｌx,nに対応する送信レートＳxから、最大送信レートＳnまでを、比例関係がある場合における送信レートとして特定する。また、第１の高速化装置２０２は、最小送信レートＳ1から、差分が閾値ｅ以上になったときの傾きｌx-1,nに対応するＳx-1までを、比例関係がない場合における送信レートとして特定する。
【０１０３】
（７−３）第１の高速化装置２０２は、変数ｘを２，３，・・・，ｎの順に変更しながら、下記式（２）に送信レートＳxと送信レートＳ1とパケットロス率Ｐｅｒxとパケットロス率Ｐｅｒ1とを代入してもよい。これにより、第１の高速化装置２０２は、ｘ＝２，３，・・・，ｎそれぞれについて、送信レートＳxとＳ1との間における傾きｌ1、xを算出する。
【０１０４】
【数２】
2017152898.tif 000004
【０１０５】
ここで、変数ｘを２，３，・・・，ｎの順に変更したとき、送信レートＳxが空き帯域の上限値未満である間は、送信レートとパケットロス率とに比例関係がない、送信レートが「Ｓ1〜空き帯域の上限値」の区間内であるため、傾きｌ1,xが一定である傾向がある。そして、送信レートＳxが空き帯域の上限値を上回った際に、傾きｌ1,xが比較的大きく変化する傾向がある。
【０１０６】
（７−４）このため、第１の高速化装置２０２は、傾きｌ1,xに基づいて、傾きｌ1,xが一定であり、傾きｌ1,xが変化するまでの間における送信レートＳ1〜Ｓk-1を特定する。そして、第１の高速化装置２０２は、特定した送信レートＳ1〜Ｓk-1を、送信レートとパケットロス率とに比例関係がない場合における送信レートとする。一方で、第１の高速化装置２０２は、残余の送信レートＳk〜Ｓnを、送信レートとパケットロス率とに比例関係がある場合における送信レートとして特定する。
【０１０７】
第１の高速化装置２０２は、例えば、傾きｌ1,xと傾きｌ1,x-1との差分を算出し、差分が閾値ｅ以上であるか否かを判定する。そして、第１の高速化装置２０２は、差分が閾値ｅ以上になったときの傾きｌ1,xに対応する送信レートＳxから、最大送信レートＳnまでを、比例関係がある場合における送信レートとして特定する。また、第１の高速化装置２０２は、最小送信レートＳ1から、差分が閾値ｅ以上になったときの傾きｌ1,x-1に対応するＳx-1までを、比例関係がない場合における送信レートとして特定する。
【０１０８】
ここでは、第１の高速化装置２０２が、上記式（１）または上記式（２）を用いて、比例関係がある場合における送信レートを特定する場合について説明したが、これに限らない。例えば、第１の高速化装置２０２は、上記式（１）を用いて比例関係がある場合における送信レートを特定することができなかった場合に、上記式（２）を用いてもよい。
【０１０９】
また、例えば、第１の高速化装置２０２は、上記式（１）を用いて比例関係がある場合における送信レートを特定し、かつ、上記式（２）を用いて比例関係がある場合における送信レートを特定してもよい。そして、第１の高速化装置２０２は、それぞれ特定された比例関係がある場合における送信レートに基づいて、比例関係がある場合における送信レートを特定する精度の向上を図ってもよい。ここで、図８の説明に移行する。
【０１１０】
図８は、比例関係がある場合における送信レートを特定する他の例を示す説明図である。図８に示した表は、テストパケットによる測定結果であり、各項番で定義された測定点に対応した送信レートとパケットロス率のデータが格納されている。
【０１１１】
図８において、（８−１）第１の高速化装置２０２は、上記式（１）の代わりに下記式（３）を用いる。第１の高速化装置２０２は、変数ｘをｎ−１，ｎ−２，・・・，１の順に変更しながら、下記式（３）に送信レートＳnと送信レートＳxとパケットロス率Ｐｅｒnとパケットロス率Ｐｅｒxとを代入する。これにより、第１の高速化装置２０２は、ｘ＝ｎ−１，ｎ−２，・・・，１それぞれについて、送信レートＳnと送信レートＳxとの間における傾きｌx,nを算出する。
【０１１２】
【数３】
2017152898.tif 000005
【０１１３】
（８−２）第１の高速化装置２０２は、傾きｌx,nに基づいて、傾きｌx,nが一定であり、傾きｌx,nが変化するまでの間における送信レートＳk〜Ｓnを、送信レートとパケットロス率とに比例関係がある場合における送信レートとして特定する。一方で、第１の高速化装置２０２は、残余の送信レートＳ1〜Ｓk-1を、送信レートとパケットロス率とに比例関係がない場合における送信レートとして特定する。
【０１１４】
第１の高速化装置２０２は、例えば、傾きｌx,nと傾きｌx-1,nとの差分を算出し、差分が閾値ｅ以上であるか否かを判定する。そして、第１の高速化装置２０２は、差分が閾値ｅ以上になったときの傾きｌx,nに対応する送信レートＳxから、最大送信レートＳnまでを、比例関係がある場合における送信レートとして特定する。また、第１の高速化装置２０２は、最小送信レートＳ1から、差分が閾値ｅ以上になったときの傾きｌx-1,nに対応するＳx-1までを、比例関係がない場合における送信レートとして特定する。
【０１１５】
（８−３）また、第１の高速化装置２０２は、上記式（２）の代わりに下記式（４）を用いる。第１の高速化装置２０２は、変数ｘを２，３，・・・，ｎの順に変更しながら、下記式（４）に送信レートＳxと送信レートＳ1とパケットロス率Ｐｅｒxとパケットロス率Ｐｅｒ1とを代入してもよい。これにより、第１の高速化装置２０２は、ｘ＝２，３，・・・，ｎそれぞれについて、送信レートＳxとＳ1との間における傾きｌ1、xを算出する。
【０１１６】
【数４】
2017152898.tif 000006
【０１１７】
（８−４）第１の高速化装置２０２は、傾きｌ1,xに基づいて、傾きｌ1,xが一定であり、傾きｌ1,xが変化するまでの間における送信レートＳ1〜Ｓk-1を、送信レートとパケットロス率とに比例関係がない場合における送信レートとして特定する。一方で、第１の高速化装置２０２は、残余の送信レートＳk〜Ｓnを、送信レートとパケットロス率とに比例関係がある場合における送信レートとして特定する。
【０１１８】
第１の高速化装置２０２は、例えば、傾きｌ1,xと傾きｌ1,x-1との差分を算出し、差分が閾値ｅ以上であるか否かを判定する。そして、第１の高速化装置２０２は、差分が閾値ｅ以上になったときの傾きｌ1,xに対応する送信レートＳxから、最大送信レートＳnまでを、比例関係がある場合における送信レートとして特定する。また、第１の高速化装置２０２は、最小送信レートＳ1から、差分が閾値ｅ以上になったときの傾きｌ1,x-1に対応するＳx-1までを、比例関係がない場合における送信レートとして特定する。ここで、図６の説明に戻る。
【０１１９】
図６において、（６−３）第１の高速化装置２０２は、特定した結果を管理テーブル５００に記憶する。第１の高速化装置２０２は、例えば、比例判定「○」に対応する送信レートのフィールドに、特定した比例関係がある場合における送信レートＳk〜Ｓnを設定する。
【０１２０】
また、第１の高速化装置２０２は、例えば、比例判定「○」に対応する受信レートのフィールドに、特定した比例関係がある場合における送信レートＳk〜Ｓnに対応する受信レートＰk〜Ｐnを設定する。また、第１の高速化装置２０２は、例えば、比例判定「○」に対応するパケットロス率のフィールドに、特定した比例関係がある場合における送信レートＳk〜Ｓnに対応するパケットロス率Ｐｅｒk〜Ｐｅｒnを設定する。
【０１２１】
一方で、第１の高速化装置２０２は、例えば、比例判定「×」に対応する送信レートのフィールドに、特定した比例関係がない場合における送信レートＳ1〜Ｓk-1を設定する。
【０１２２】
また、第１の高速化装置２０２は、例えば、比例判定「×」に対応する受信レートのフィールドに、特定した比例関係がない場合における送信レートＳ1〜Ｓk-1に対応する受信レートＰ1〜Ｐk-1を設定する。また、第１の高速化装置２０２は、例えば、比例判定「×」に対応するパケットロス率のフィールドに、特定した比例関係がない場合における送信レートＳ1〜Ｓk-1に対応するパケットロス率Ｐｅｒ1〜Ｐｅｒk-1を設定する。
【０１２３】
これにより、第１の高速化装置２０２は、空き帯域の上限値以上である送信レートＳk〜Ｓnと、空き帯域の上限値未満である送信レートＳ1〜Ｓk-1とを管理することができる。換言すれば、第１の高速化装置２０２は、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxとして、送信レートの範囲Ｓk-1〜Ｓkを記憶しておくことができる。
【０１２４】
ここで、第１の高速化装置２０２は、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxのうち、いずれかの送信レートを空き帯域の上限値として特定してもよい。第１の高速化装置２０２は、例えば、Ｓmax＝Ｓkを、空き帯域の上限値として特定する。また、第１の高速化装置２０２は、例えば、（Ｓmin＋Ｓmax）／２を、空き帯域の上限値として特定してもよい。
【０１２５】
結果として、第１の高速化装置２０２は、パケットロスが発生しやすく、受信レートが乱れやすいネットワーク２１０における空き帯域の上限値を、精度よく特定することができる。また、第１の高速化装置２０２は、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxをさらに狭めて、空き帯域の上限値を特定する精度をさらに向上させてもよい。ここで、図９の説明に移行する。
【０１２６】
図９および図１０は、実施の形態１において空き帯域の上限値をさらに精度よく特定する一例を示す説明図である。図９において、（９−１）第１の高速化装置２０２は、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmax＝Ｓk-1〜Ｓkの中心値である送信レートＳa＝（Ｓmin＋Ｓmax）／２についてパケットロス率を取得する。
【０１２７】
第１の高速化装置２０２は、例えば、第２の高速化装置２０４に、受信レートとパケットロス率との計測依頼を送信する。第１の高速化装置２０２は、計測依頼を送信した後、送信レートＳaで第２の高速化装置２０４にテストパケットを送信する。一方で、第２の高速化装置２０４は、送信レートＳaに対応する受信レートＰaとパケットロス率Ｐｅｒaとを計測し、第１の高速化装置２０２に送信する。第１の高速化装置２０２は、送信レートＳaに対応する受信レートＰaとパケットロス率Ｐｅｒaとを受信する。
【０１２８】
（９−２）第１の高速化装置２０２は、受信したパケットロス率Ｐｅｒaに基づいて、送信レートＳaが、送信レートとパケットロス率とに比例関係がある場合における送信レートであるか、または、比例関係がない場合における送信レートであるかを特定する。第１の高速化装置２０２は、具体的には、図７または図８と同様に、送信レートＳnと送信レートＳaとの間における傾きｌa,nを算出する。
【０１２９】
そして、第１の高速化装置２０２は、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxが、送信レートの範囲Ｓk-1〜Ｓaであるか、または、送信レートの範囲Ｓa〜Ｓkであるかを特定する。
【０１３０】
（９−３）第１の高速化装置２０２は、傾きｌx,kと傾きｌx,aとの間で変化が比較的小さければ、送信レートＳa〜Ｓnを、送信レートとパケットロス率とに比例関係がある場合における送信レートとして特定する。第１の高速化装置２０２は、例えば、傾きｌx,kと傾きｌx,aとの差分が閾値ｅ未満であれば、送信レートＳa〜Ｓnを、送信レートとパケットロス率とに比例関係がある場合における送信レートとして特定する。そして、第１の高速化装置２０２は、残余の送信レートＳ1〜Ｓk-1を、送信レートとパケットロス率とに比例関係がない場合における送信レートとして特定する。
【０１３１】
さらに、第１の高速化装置２０２は、特定した結果に基づいて、管理テーブル５００を更新する。第１の高速化装置２０２は、例えば、送信レートＳa〜Ｓnを、送信レートとパケットロス率とに比例関係がある場合における送信レートとして特定したため、比例判定「○」に対応する送信レートのフィールドを送信レートＳa〜Ｓnに更新する。
【０１３２】
また、第１の高速化装置２０２は、例えば、比例判定「○」に対応する受信レートのフィールドに、特定した比例関係がある場合における送信レートＳa〜Ｓnに対応する受信レートＰa〜Ｐnを設定する。また、第１の高速化装置２０２は、例えば、比例判定「○」に対応するパケットロス率のフィールドに、特定した比例関係がある場合における送信レートＳa〜Ｓnに対応するパケットロス率Ｐｅｒa〜Ｐｅｒnを設定する。
【０１３３】
（９−４）第１の高速化装置２０２は、傾きｌx,kと傾きｌx,aとの間で変化が比較的大きければ、送信レートＳk〜Ｓnを、送信レートとパケットロス率とに比例関係がある場合における送信レートとして特定する。第１の高速化装置２０２は、傾きｌx,kと傾きｌx,aとの差分が閾値ｅ以上であれば、送信レートＳk〜Ｓnを、送信レートとパケットロス率とに比例関係がある場合における送信レートとして特定する。そして、第１の高速化装置２０２は、残余の送信レートＳ1〜Ｓaを、送信レートとパケットロス率とに比例関係がない場合における送信レートとして特定する。
【０１３４】
さらに、第１の高速化装置２０２は、例えば、送信レートＳ1〜Ｓaを、送信レートとパケットロス率とに比例関係がない場合における送信レートとして特定したため、比例判定「×」に対応する送信レートのフィールドを送信レートＳ1〜Ｓaに更新する。
【０１３５】
また、第１の高速化装置２０２は、例えば、比例判定「×」に対応する受信レートのフィールドに、特定した比例関係がない場合における送信レートＳ1〜Ｓaに対応する受信レートＰ1〜Ｐaを設定する。また、第１の高速化装置２０２は、例えば、比例判定「×」に対応するパケットロス率のフィールドに、特定した比例関係がない場合における送信レートＳ1〜Ｓaに対応するパケットロス率Ｐｅｒ1〜Ｐｅｒaを設定する。
【０１３６】
これにより、第１の高速化装置２０２は、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxが、送信レートの範囲Ｓa〜Ｓkであるか、または、送信レートの範囲Ｓk-1〜Ｓaであるかを特定し、記憶しておくことができる。換言すれば、第１の高速化装置２０２は、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxを、送信レートの範囲Ｓk-1〜Ｓkから、送信レートの範囲Ｓa〜Ｓkまたは送信レートの範囲Ｓk-1〜Ｓaに狭めることができる。
【０１３７】
ここで、第１の高速化装置２０２は、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxのうち、いずれかの送信レートを空き帯域の上限値として特定してもよい。第１の高速化装置２０２は、例えば、Ｓmax＝Ｓkを、空き帯域の上限値として特定する。ここで、図１０の説明に移行する。
【０１３８】
図１０において、（１０−１）第１の高速化装置２０２は、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxをさらに狭めるか否かを判定する。第１の高速化装置２０２は、例えば、ＳminとＳmaxとの差分が閾値Ｔ以上であれば、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxをさらに狭めると判定する。第１の高速化装置２０２は、さらに狭めると判定した場合、図９と同様にして、送信レートの範囲Ｓmin〜Ｓmaxをさらに狭める。
【０１３９】
一方で、第１の高速化装置２０２は、例えば、ＳminとＳmaxとの差分が閾値Ｔ未満であれば、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxを狭めなくてよいと判定する。
【０１４０】
（１０−２）第１の高速化装置２０２は、狭めなくてよいと判定した場合、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxのうち、いずれかの送信レートを空き帯域の上限値として特定する。第１の高速化装置２０２は、例えば、Ｓmax＝Ｓkを、空き帯域の上限値として特定する。
【０１４１】
結果として、第１の高速化装置２０２は、パケットロスが発生しやすく、受信レートが乱れやすいネットワーク２１０における空き帯域の上限値を、さらに精度よく特定することができる。このため、第１の高速化装置２０２は、ネットワーク２１０を効率よく活用可能にすることができる。
【０１４２】
（実施の形態１にかかる特定処理手順の一例）
次に、図１１および図１２を用いて、ネットワーク２１０における空き帯域の上限値を特定する、実施の形態１にかかる特定処理手順の一例について説明する。
【０１４３】
図１１および図１２は、実施の形態１にかかる特定処理手順の一例を示すフローチャートである。図１１において、第１の高速化装置２０２は、第２の高速化装置２０４に、受信レートとパケットロス率との計測依頼を送信する（ステップＳ１１０１）。次に、第１の高速化装置２０２は、第２の高速化装置２０４から、応答を受信したか否かを判定する（ステップＳ１１０２）。ここで、受信していない場合（ステップＳ１１０２：Ｎｏ）、第１の高速化装置２０２は、ステップＳ１１０１の処理に戻る。
【０１４４】
一方で、受信した場合（ステップＳ１１０２：Ｙｅｓ）、第１の高速化装置２０２は、予め設定された最大送信レートと最小送信レートに基づいて、テストパケットを送信する際に用いられるｎ個の送信レートＳ1〜Ｓnを決定する（ステップＳ１１０３）。
【０１４５】
次に、第１の高速化装置２０２は、変数ｉをインクリメントし、送信レートＳ1〜Ｓnのうち送信レートＳiを選択する（ステップＳ１１０４）。変数ｉの初期値は、０である。そして、第１の高速化装置２０２は、選択した送信レートＳiで第２の高速化装置２０４にテストパケットを送信する（ステップＳ１１０５）。
【０１４６】
次に、第１の高速化装置２０２は、第２の高速化装置２０４によって計測された受信レートＰiとパケットロス率Ｐｅｒiとを、第２の高速化装置２０４から受信する（ステップＳ１１０６）。そして、第１の高速化装置２０２は、ｉ≧ｎであるか否かを判定する（ステップＳ１１０７）。ここで、ｉ≧ｎではない場合（ステップＳ１１０７：Ｎｏ）、第１の高速化装置２０２は、ステップＳ１１０４の処理に戻る。
【０１４７】
一方で、ｉ≧ｎである場合（ステップＳ１１０７：Ｙｅｓ）、第１の高速化装置２０２は、送信レートＳ1〜Ｓnを分類し、管理テーブル５００に記憶する（ステップＳ１１０８）。ここでは、第１の高速化装置２０２は、例えば、送信レートＳ1〜Ｓnを、送信レートとパケットロス率との間に比例関係がある場合における送信レートＳmax〜Ｓnと、比例関係がない場合における送信レートＳ1〜Ｓminとに分類する。次に、第１の高速化装置２０２は、図１２のステップＳ１２０１の処理に移行する。
【０１４８】
図１２において、第１の高速化装置２０２は、Ｓmax−Ｓmin＜Ｔであるか否かを判定する（ステップＳ１２０１）。ここで、Ｓmax−Ｓmin＜Ｔである場合（ステップＳ１２０１：Ｙｅｓ）、第１の高速化装置２０２は、管理テーブル５００に基づいて、空き帯域の上限値を特定して記憶する（ステップＳ１２０２）。そして、第１の高速化装置２０２は、特定処理を終了する。
【０１４９】
一方で、Ｓmax−Ｓmin＜Ｔではない場合（ステップＳ１２０１：Ｎｏ）、第１の高速化装置２０２は、送信レートＳa＝（Ｓmin＋Ｓmax）／２を設定して、送信レートＳaで第２の高速化装置２０４にテストパケットを送信する（ステップＳ１２０３）。次に、第１の高速化装置２０２は、第２の高速化装置２０４によって計測された受信レートＰaとパケットロス率Ｐｅｒaとを、第２の高速化装置２０４から受信する（ステップＳ１２０４）。そして、第１の高速化装置２０２は、送信レートＳaと送信レートＳnとの間における傾きｌa,nを算出する（ステップＳ１２０５）。
【０１５０】
次に、第１の高速化装置２０２は、傾きｌa,nと、比例関係がある場合における送信レートについての傾きとの差分が、閾値ｅ未満であるか否かを判定する（ステップＳ１２０６）。ここで、閾値ｅ未満ではない場合（ステップＳ１２０６：Ｎｏ）、第１の高速化装置２０２は、管理テーブル５００の比例判定「×」に対応付けられた送信レートのフィールドを更新し、Ｓmin＝Ｓaを設定する（ステップＳ１２０７）。そして、第１の高速化装置２０２は、ステップＳ１２０１の処理に戻る。
【０１５１】
一方で、閾値ｅ未満である場合（ステップＳ１２０６：Ｙｅｓ）、第１の高速化装置２０２は、管理テーブル５００の比例判定「○」に対応付けられた送信レートのフィールドを更新し、Ｓmax＝Ｓaを設定する（ステップＳ１２０８）。そして、第１の高速化装置２０２は、ステップＳ１２０１の処理に戻る。これにより、第１の高速化装置２０２は、空き帯域の上限値を、精度よく特定することができる。
【０１５２】
（実施の形態１にかかる通信システム２００における動作例）
次に、図１３および図１４を用いて、実施の形態１にかかる通信システム２００における動作例について説明する。
【０１５３】
図１３および図１４は、実施の形態１にかかる通信システム２００における動作例を示すシーケンス図である。図１３において、第１の高速化装置２０２は、さらに、検出部１３００を有する。検出部１３００は、例えば、指示部４０１〜保存部４０５に処理を開始させるトリガを発生させる。
【０１５４】
図１３において、第１の高速化装置２０２の検出部１３００は、第２の高速化装置２０４との通信にタイムアウトが発生したことを検出する（ステップＳ１３０１）。検出部１３００は、タイムアウトが発生したことを検出すると、指示部４０１に計測依頼を入力する（ステップＳ１３０２）。指示部４０１は、計測依頼を受信すると、ｎ個の送信レートＳ1〜Ｓnを決定し、送信レートＳ1〜Ｓnのうち送信レートＳiを、計測部４０２に通知する（ステップＳ１３０３）。
【０１５５】
計測部４０２は、送信レートＳiが通知されると、第２の高速化装置２０４に、受信レートとパケットロス率との計測依頼を送信する（ステップＳ１３０４）。一方で、第２の高速化装置２０４は、計測依頼を受信すると、応答を計測部４０２に送信する（ステップＳ１３０５）。
【０１５６】
計測部４０２は、応答を受信すると、送信レートＳiを設定部４０３に通知する（ステップＳ１３０６）。次に、計測部４０２は、設定部４０３による送信レートＳiの制御を受け付ける（ステップＳ１３０７）。そして、計測部４０２は、設定部４０３の制御にしたがって、送信レートＳiでテストパケットを第２の高速化装置２０４に送信する（ステップＳ１３０８）。
【０１５７】
第２の高速化装置２０４は、テストパケットを受信すると、送信レートＳiに対応する受信レートＰiとパケットロス率Ｐｅｒiとを計測する（ステップＳ１３０９）。第２の高速化装置２０４は、計測した送信レートＳiに対応する受信レートＰiとパケットロス率Ｐｅｒiとを、計測部４０２に送信する（ステップＳ１３１０）。
【０１５８】
計測部４０２は、送信レートＳiに対応する受信レートＰiとパケットロス率Ｐｅｒiとを受信すると、送信レートＳiに対応する受信レートＰiとパケットロス率Ｐｅｒiとを含む計測結果を指示部４０１に通知する（ステップＳ１３１１）。
【０１５９】
指示部４０１は、計測結果を受信すると、送信レートＳ1〜Ｓnそれぞれを用いてｎ回の計測が終了したか否かを判定する（ステップＳ１３１２）。ここで、終了していない場合（ステップＳ１３１２：Ｎｏ）、指示部４０１は、ステップＳ１３０３の処理に戻る。
【０１６０】
一方で、終了した場合（ステップＳ１３１２：Ｙｅｓ）、指示部４０１は、送信レートとパケットロス率とに比例関係がある場合における送信レートの範囲についての特定依頼とともに、計測結果を特定部４０４に通知する（ステップＳ１３１３）。ここで、図１４の説明に移行する。
【０１６１】
図１４において、特定部４０４は、特定依頼とともに計測結果を受信すると、送信レートとパケットロス率とに比例関係がある場合における送信レートの範囲を特定する（ステップＳ１４０１）。特定部４０４は、特定結果を保存部４０５に通知し、保存部４０５に管理テーブル５００を保存させる（ステップＳ１４０２）。
【０１６２】
また、特定部４０４は、特定結果を指示部４０１に通知する（ステップＳ１４０３）。指示部４０１は、特定結果を受信すると、Ｓmax−Ｓmin＜Ｔであるか否かを判定する（ステップＳ１４０４）。ここで、Ｓmax−Ｓmin＜Ｔである場合（ステップＳ１４０４：Ｙｅｓ）、指示部４０１は、ステップＳ１４１８の処理に移行する。
【０１６３】
一方で、Ｓmax−Ｓmin＜Ｔではない場合（ステップＳ１４０４：Ｎｏ）、指示部４０１は、送信レートＳa＝（Ｓmin＋Ｓmax）／２を、計測部４０２に通知する（ステップＳ１４０５）。
【０１６４】
計測部４０２は、送信レートＳaが通知されると、第２の高速化装置２０４に、受信レートとパケットロス率との計測依頼を送信する（ステップＳ１４０６）。一方で、第２の高速化装置２０４は、計測依頼を受信すると、応答を計測部４０２に送信する（ステップＳ１４０７）。
【０１６５】
計測部４０２は、応答を受信すると、送信レートＳaを設定部４０３に通知する（ステップＳ１４０８）。次に、計測部４０２は、設定部４０３による送信レートＳaの制御を受け付ける（ステップＳ１４０９）。そして、計測部４０２は、設定部４０３の制御にしたがって、送信レートＳaでテストパケットを第２の高速化装置２０４に送信する（ステップＳ１４１０）。
【０１６６】
第２の高速化装置２０４は、テストパケットを受信すると、送信レートＳaに対応する受信レートＰaとパケットロス率Ｐｅｒaとを計測する（ステップＳ１４１１）。第２の高速化装置２０４は、計測した送信レートＳaに対応する受信レートＰaとパケットロス率Ｐｅｒaとを、計測部４０２に送信する（ステップＳ１４１２）。
【０１６７】
計測部４０２は、送信レートＳaに対応する受信レートＰaとパケットロス率Ｐｅｒaとを受信すると、送信レートＳaに対応する受信レートＰaとパケットロス率Ｐｅｒaとを含む計測結果を指示部４０１に通知する（ステップＳ１４１３）。
【０１６８】
指示部４０１は、計測結果を受信すると、送信レートとパケットロス率とに比例関係がある場合における送信レートの範囲についての特定依頼とともに、計測結果を特定部４０４に通知する（ステップＳ１４１４）。
【０１６９】
特定部４０４は、特定依頼とともに計測結果を受信すると、保存部４０５に保存された管理テーブル５００を参照する（ステップＳ１４１５）。特定部４０４は、管理テーブル５００を参照すると、送信レートＳaが、送信レートとパケットロス率とに比例関係がある場合における送信レートであるか否かを特定する（ステップＳ１４１６）。特定部４０４は、特定結果を保存部４０５に通知し、保存部４０５に管理テーブル５００を更新させる（ステップＳ１４１７）。そして、特定部４０４は、ステップＳ１４０３の処理に戻る。
【０１７０】
また、指示部４０１は、Ｓmax−Ｓmin＜Ｔであって、ステップＳ１４１８の処理に移行した場合、空き帯域の上限値を出力する（ステップＳ１４１８）。これにより、第１の高速化装置２０２は、空き帯域の上限値を、精度よく特定することができる。
【０１７１】
＜実施の形態２の説明＞
次に、実施の形態２について説明する。以下の説明では、実施の形態１と同様の要素については、実施の形態１と同一の符号を付して、重複する説明を省略する場合がある。
【０１７２】
（実施の形態２にかかる通信システム２００の一例）
次に、図１５を用いて、図１に示した空き帯域特定装置１００を適用した、実施の形態２にかかる通信システム２００の一例について説明する。
【０１７３】
図１５は、実施の形態２にかかる通信システム２００の一例を示す説明図である。図１５において、通信システム２００は、第１の演算装置２０１と、第１の高速化装置２０２と、第２の演算装置２０３と、第２の高速化装置２０４とを含む。通信システム２００において、第１の高速化装置２０２と、第２の高速化装置２０４とは、有線または無線のネットワーク２１０を介して接続される。
【０１７４】
ここで、図２と同様に、例えば、第１の高速化装置２０２においてネットワーク２１０における空き帯域の上限値を特定可能にすることが望まれる傾向がある。このため、以下の説明では、第１の高速化装置２０２が空き帯域特定装置１００として動作し、ネットワーク２１０における空き帯域の上限値を特定する場合について説明する。
【０１７５】
ここで、ネットワーク２１０において、送信レートが増加するとパケットロスの多さを示す指標値も増加する傾向にある。しかしながら、パケットロスの多さを示す指標値の種類やネットワーク２１０の状況によっては、送信レートの増加に対してパケットロスの多さを示す指標値が直線的に増加するとは限らない。また、送信レートが空き帯域の上限値を超えた直後はパケットロスが比較的少ない場合がある。このため、送信レートとパケットロスの多さを示す指標値とに比例関係がある場合における送信レートの範囲を特定することが難しい場合がある。
【０１７６】
そこで、実施の形態２では、第１の高速化装置２０２は、送信レートとパケットロスの多さを示す指標値との依存関係として、比例関係の代わりに、送信レートとパケットロスの多さを示す指標値との相関関係を用いる。これにより、第１の高速化装置２０２は、空き帯域の上限値を特定する精度の向上を図ることができる。
【０１７７】
（空き帯域特定装置１００の機能的構成例）
次に、実施の形態２にかかる空き帯域特定装置１００の機能的構成例について説明する。空き帯域特定装置１００は、図４と同様に、指示部４０１と、計測部４０２と、設定部４０３と、特定部４０４と、保存部４０５とを含む。各機能部は、図４と同様であるため、説明を省略する。
【０１７８】
（ネットワーク２１０における空き帯域の上限値を特定する流れ）
次に、図１６〜図２０を用いて、実施の形態２において、ネットワーク２１０における空き帯域の上限値を特定する流れについて説明する。
【０１７９】
図１６は、実施の形態２にかかる管理テーブル１６００の記憶内容の一例を示す説明図である。管理テーブル１６００は、例えば、図３に示したメモリ３０２、ディスク３０５などの記憶領域により実現される。図１６に示すように、管理テーブル１６００は、送信レートと、受信レートと、パケットロス率と、相関判定とのフィールドを有する。
【０１８０】
相関判定とは、当該相関判定に対応付けられた送信レート、受信レート、パケットロス率が、送信レートとパケットロス率との間に相関関係がある場合における情報であるか否かを示すフラグである。相関判定は、例えば、相関関係がある場合であれば「○」、相関関係がない場合であれば「×」である。送信レートとは、相関判定が示す場合における送信レートの範囲である。受信レートとは、相関判定が示す場合における受信レートの範囲である。パケットロス率とは、相関判定が示す場合におけるパケットロス率の範囲である。
【０１８１】
管理テーブル１６００は、送信レートとパケットロス率との間に相関関係がある場合における送信レートの範囲と、送信レートとパケットロス率との間に相関関係がない場合における送信レートの範囲とを分類して管理することができる。換言すれば、管理テーブル１６００は、空き帯域の上限値以上になる送信レートの範囲と、空き帯域の上限値未満になる送信レートの範囲とを分類して管理することができる。
【０１８２】
図１７は、実施の形態２において空き帯域の上限値を特定する一例を示す説明図である。図１７において、（１７−１）第１の高速化装置２０２は、図６と同様に、ｎ個の送信レートＳ1〜Ｓnそれぞれに対応する受信レートＰ1〜Ｐnとパケットロス率Ｐｅｒ1〜Ｐｅｒnとを、第２の高速化装置２０４から受信する。
【０１８３】
図１７に示すように、ｎ個の送信レートＳ1〜Ｓnのうち、送信レートＳ1〜Ｓk-1は空き帯域以下であり、送信レートＳk〜Ｓnは空き帯域以上である場合を例に挙げる。以下では、第１の高速化装置２０２が、ｎ個の送信レートＳ1〜Ｓnを、空き帯域以下の送信レートＳ1〜Ｓk-1と、空き帯域以上の送信レートＳk〜Ｓnとに分類することになる。
【０１８４】
ここで、第１の高速化装置２０２は、受信したパケットロス率Ｐｅｒ1〜Ｐｅｒnに基づいて、送信レートＳ1〜Ｓnのうち、送信レートとパケットロス率とに相関関係がある場合における送信レートを特定する。換言すれば、第１の高速化装置２０２は、送信レートとパケットロス率とに相関関係がない場合における送信レートを特定することにもなる。ここで、図１８の説明に移行する。
【０１８５】
図１８は、相関関係がある場合における送信レートを特定する一例を示す説明図である。図１８に示した表は、テストパケットによる測定結果であり、各項番で定義された測定点に対応した送信レートとパケットロス率のデータが格納されている。
【０１８６】
図１８において、（１８−１）第１の高速化装置２０２は、変数ｘをｎ−１，ｎ−２，・・・，１の順に変更しながら、下記式（５）を用いて送信レートＳnと送信レートＳxとの間における相関係数ｒx,nを算出する。
【０１８７】
第１の高速化装置２０２は、例えば、下記式（５）に、送信レートＳx〜Ｓnと、送信レートＳx〜Ｓnの平均値Ｓavgと、パケットロス率Ｐｅｒx〜Ｐｅｒnと、パケットロス率Ｐｅｒx〜Ｐｅｒnの平均値Ｐｅｒavgとを代入する。これにより、第１の高速化装置２０２は、ｘ＝ｎ−１，ｎ−２，・・・，１それぞれについて、送信レートＳnと送信レートＳxとの間における相関係数ｒx,nを算出する。
【０１８８】
【数５】
2017152898.tif 000007
【０１８９】
ここで、変数ｘをｎ−１，ｎ−２，・・・，１の順に変更したとき、送信レートＳxが空き帯域の上限値以上である間は、送信レートとパケットロス率とに相関関係がある、送信レートが「空き帯域の上限値〜Ｓn」の区間内であるため、相関係数ｒx,nが一定かつ比較的大きい傾向がある。そして、送信レートＳxが空き帯域の上限値を下回った際に、相関係数ｒx,nが変化する傾向がある。
【０１９０】
（１８−２）このため、第１の高速化装置２０２は、相関係数ｒx,nに基づいて、相関係数ｒx,nが一定であり、相関係数ｒx,nが変化するまでの間における送信レートＳk〜Ｓnを特定する。そして、第１の高速化装置２０２は、特定した送信レートＳk〜Ｓnを、送信レートとパケットロス率とに相関関係がある場合における送信レートとする。一方で、第１の高速化装置２０２は、残余の送信レートＳ1〜Ｓk-1を、送信レートとパケットロス率とに相関関係がない場合における送信レートとして特定する。
【０１９１】
第１の高速化装置２０２は、例えば、相関係数ｒx,nと相関係数ｒx-1,nとの差分を算出し、相関係数ｒx,nが閾値Ｒ以上であり、かつ、差分が閾値ｅ以上であるか否かを判定する。閾値Ｒは、例えば、０．９である。閾値ｅは、例えば、０．４である。ここでは、第１の高速化装置２０２は、差分が閾値ｅ以上にならないため、相関関係がある場合における送信レートを特定することができない。
【０１９２】
（１８−３）第１の高速化装置２０２は、相関関係がある場合における送信レートを特定することができなかったため、変数ｘを２，３，・・・，ｎの順に変更しながら、下記式（６）を用いて、送信レートＳxとＳ1との間における相関係数ｒ1、xを算出する。
【０１９３】
第１の高速化装置２０２は、例えば、下記式（６）に送信レートＳ1〜Ｓxと、送信レートＳ1〜Ｓxの平均値Ｓavgと、パケットロス率Ｐｅｒ1〜Ｐｅｒxと、パケットロス率Ｐｅｒ1〜Ｐｅｒxの平均値Ｐｅｒavgとを代入する。これにより、第１の高速化装置２０２は、ｘ＝２，３，・・・，ｎそれぞれについて、送信レートＳxとＳ1との間における相関係数ｒ1、xを算出する。
【０１９４】
【数６】
2017152898.tif 000008
【０１９５】
ここで、変数ｘを２，３，・・・，ｎの順に変更したとき、送信レートＳxが空き帯域の上限値未満である間は、送信レートとパケットロス率とに相関関係がない、送信レートが「Ｓ1〜空き帯域の上限値」の区間内であるため、規則性のないパケットロス率が多く、相関係数ｒ1,xが低下していく傾向がある。そして、送信レートＳxが空き帯域の上限値を上回った際に、相関係数ｒ1,xが比較的大きく変化する傾向がある。
【０１９６】
（１８−４）このため、第１の高速化装置２０２は、相関係数ｒ1,xに基づいて、相関係数ｒ1,xが低下していき、相関係数ｒ1,xが比較的大きく変化するまでの間における送信レートＳ1〜Ｓk-1を特定する。そして、第１の高速化装置２０２は、特定した送信レートＳ1〜Ｓk-1を、送信レートとパケットロス率とに相関関係がない場合における送信レートとする。一方で、第１の高速化装置２０２は、残余の送信レートＳk〜Ｓnを、送信レートとパケットロス率とに相関関係がある場合における送信レートとして特定する。
【０１９７】
第１の高速化装置２０２は、例えば、相関係数ｒ1,xと相関係数ｒ1,x-1との差分を算出し、相関係数ｒ1,xが閾値Ｒ以上であり、かつ、差分が閾値ｅ以上であるか否かを判定する。ここでは、第１の高速化装置２０２は、相関係数ｒ1,xが閾値Ｒ以上、かつ、差分が閾値ｅ以上になったと判定する。このため、第１の高速化装置２０２は、差分が閾値ｅ以上になったときの相関係数ｒ1,xに対応する送信レートＳxから、最大送信レートＳnまでを、比例関係がある場合における送信レートとして特定する。また、第１の高速化装置２０２は、最小送信レートＳ1から、差分が閾値ｅ以上になったときの相関係数ｒ1,x-1に対応するＳx-1までを、比例関係がない場合における送信レートとして特定する。ここで、図１７の説明に戻る。
【０１９８】
図１７において、（１７−２）第１の高速化装置２０２は、図６と同様に、特定した結果を管理テーブル１６００に記憶する。第１の高速化装置２０２は、例えば、相関判定「○」に対応する送信レートのフィールドに、特定した相関関係がある場合における送信レートＳk〜Ｓnを設定する。
【０１９９】
また、第１の高速化装置２０２は、例えば、相関判定「○」に対応する受信レートのフィールドに、特定した相関関係がある場合における送信レートＳk〜Ｓnに対応する受信レートＰk〜Ｐnを設定する。また、第１の高速化装置２０２は、例えば、相関判定「○」に対応するパケットロス率のフィールドに、特定した相関関係がある場合における送信レートＳk〜Ｓnに対応するパケットロス率Ｐｅｒk〜Ｐｅｒnを設定する。
【０２００】
一方で、第１の高速化装置２０２は、例えば、相関判定「×」に対応する送信レートのフィールドに、特定した相関関係がない場合における送信レートＳ1〜Ｓk-1を設定する。
【０２０１】
また、第１の高速化装置２０２は、例えば、相関判定「×」に対応する受信レートのフィールドに、特定した相関関係がない場合における送信レートＳ1〜Ｓk-1に対応する受信レートＰ1〜Ｐk-1を設定する。また、第１の高速化装置２０２は、例えば、相関判定「×」に対応するパケットロス率のフィールドに、特定した相関関係がない場合における送信レートＳ1〜Ｓk-1に対応するパケットロス率Ｐｅｒ1〜Ｐｅｒk-1を設定する。
【０２０２】
これにより、第１の高速化装置２０２は、空き帯域の上限値以上である送信レートＳk〜Ｓnと、空き帯域の上限値未満である送信レートＳ1〜Ｓk-1とを管理することができる。換言すれば、第１の高速化装置２０２は、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxとして、送信レートの範囲Ｓk-1〜Ｓkを記憶しておくことができる。
【０２０３】
ここで、第１の高速化装置２０２は、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxのうち、いずれかの送信レートを空き帯域の上限値として特定してもよい。第１の高速化装置２０２は、例えば、Ｓmax＝Ｓkを、空き帯域の上限値として特定する。また、第１の高速化装置２０２は、例えば、（Ｓmin＋Ｓmax）／２を、空き帯域の上限値として特定してもよい。
【０２０４】
結果として、第１の高速化装置２０２は、パケットロスが発生しやすく、受信レートが乱れやすいネットワーク２１０における空き帯域の上限値を、精度よく特定することができる。第１の高速化装置２０２は、送信レートとパケットロスの多さを示す指標値とのグラフの傾き変化が、送信レートが空き帯域の上限値を超える前後で比較的小さい場合であっても、空き帯域の上限値を精度よく特定することができる。また、第１の高速化装置２０２は、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxをさらに狭めて、空き帯域の上限値を特定する精度をさらに向上させてもよい。ここで、図１９および図２０の説明に移行する。
【０２０５】
図１９および図２０は、実施の形態２において空き帯域の上限値をさらに精度よく特定する一例を示す説明図である。図１９において、（１９−１）第１の高速化装置２０２は、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmax＝Ｓk-1〜Ｓkの中心値である送信レートＳaについてパケットロス率を取得する。
【０２０６】
第１の高速化装置２０２は、例えば、第２の高速化装置２０４に、受信レートとパケットロス率との計測依頼を送信する。第１の高速化装置２０２は、計測依頼を送信した後、送信レートＳaで第２の高速化装置２０４にテストパケットを送信する。
【０２０７】
一方で、第２の高速化装置２０４は、送信レートＳaに対応する受信レートＰaとパケットロス率Ｐｅｒaとを計測し、第１の高速化装置２０２に送信する。第１の高速化装置２０２は、送信レートＳaに対応する受信レートＰaとパケットロス率Ｐｅｒaとを受信する。
【０２０８】
（１９−２）第１の高速化装置２０２は、受信したパケットロス率Ｐｅｒaに基づいて、送信レートＳaが、送信レートとパケットロス率とに相関関係がある場合における送信レートであるか、または、相関関係がない場合における送信レートであるかを特定する。第１の高速化装置２０２は、具体的には、図１８と同様に、送信レートＳnと送信レートＳaとの間における相関係数ｒa,nを算出する。
【０２０９】
そして、第１の高速化装置２０２は、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxが、送信レートの範囲Ｓk-1〜Ｓaであるか、または、送信レートの範囲Ｓa〜Ｓkであるかを特定する。
【０２１０】
（１９−３）第１の高速化装置２０２は、相関係数ｒx,aが閾値Ｒ以上、かつ、相関係数ｒx,kと相関係数ｒx,aとの間で変化が比較的小さければ、送信レートＳa〜Ｓnを、相関関係がある場合における送信レートとして特定する。第１の高速化装置２０２は、例えば、相関係数ｒx,aが閾値Ｒ以上、かつ、相関係数ｒx,kと相関係数ｒx,aとの差分が閾値ｅ未満であれば、送信レートＳa〜Ｓnを、送信レートとパケットロス率とに相関関係がある場合における送信レートとして特定する。そして、第１の高速化装置２０２は、残余の送信レートＳ1〜Ｓk-1を、送信レートとパケットロス率とに相関関係がない場合における送信レートとして特定する。
【０２１１】
さらに、第１の高速化装置２０２は、特定した結果に基づいて、管理テーブル１６００を更新する。第１の高速化装置２０２は、例えば、送信レートＳa〜Ｓnを、送信レートとパケットロス率とに相関関係がある場合における送信レートとして特定したため、相関判定「○」に対応する送信レートのフィールドを送信レートＳa〜Ｓnに更新する。
【０２１２】
また、第１の高速化装置２０２は、例えば、相関判定「○」に対応する受信レートのフィールドに、特定した相関関係がある場合における送信レートＳa〜Ｓnに対応する受信レートＰa〜Ｐnを設定する。また、第１の高速化装置２０２は、例えば、相関判定「○」に対応するパケットロス率のフィールドに、特定した相関関係がある場合における送信レートＳa〜Ｓnに対応するパケットロス率Ｐｅｒa〜Ｐｅｒnを設定する。
【０２１３】
（１９−４）第１の高速化装置２０２は、相関係数ｒx,aが閾値Ｒ未満、または、相関係数ｒx,kと相関係数ｒx,aとの間で変化が比較的大きければ、送信レートＳk〜Ｓnを、相関関係がある場合における送信レートとして特定する。第１の高速化装置２０２は、例えば、相関係数ｒx,aが閾値Ｒ未満、または、相関係数ｒx,kと相関係数ｒx,aとの差分が閾値ｅ以上であれば、送信レートＳk〜Ｓnを、相関関係がある場合における送信レートとして特定する。そして、第１の高速化装置２０２は、残余の送信レートＳ1〜Ｓaを、送信レートとパケットロス率とに相関関係がない場合における送信レートとして特定する。
【０２１４】
さらに、第１の高速化装置２０２は、例えば、送信レートＳ1〜Ｓaを、送信レートとパケットロス率とに相関関係がない場合における送信レートとして特定したため、相関判定「×」に対応する送信レートのフィールドを送信レートＳ1〜Ｓaに更新する。
【０２１５】
また、第１の高速化装置２０２は、例えば、相関判定「×」に対応する受信レートのフィールドに、特定した相関関係がない場合における送信レートＳ1〜Ｓaに対応する受信レートＰ1〜Ｐaを設定する。また、第１の高速化装置２０２は、例えば、相関判定「×」に対応するパケットロス率のフィールドに、特定した相関関係がない場合における送信レートＳ1〜Ｓaに対応するパケットロス率Ｐｅｒ1〜Ｐｅｒaを設定する。
【０２１６】
これにより、第１の高速化装置２０２は、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxが、送信レートの範囲Ｓa〜Ｓkであるか、または、送信レートの範囲Ｓk-1〜Ｓaであるかを特定し、記憶しておくことができる。換言すれば、第１の高速化装置２０２は、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxを、送信レートの範囲Ｓk-1〜Ｓkから、送信レートの範囲Ｓa〜Ｓkまたは送信レートの範囲Ｓk-1〜Ｓaに狭めることができる。
【０２１７】
ここで、第１の高速化装置２０２は、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxのうち、いずれかの送信レートを空き帯域の上限値として特定してもよい。第１の高速化装置２０２は、例えば、Ｓmax＝Ｓkを、空き帯域の上限値として特定する。ここで、図２０の説明に移行する。
【０２１８】
図２０において、（２０−１）第１の高速化装置２０２は、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxをさらに狭めるか否かを判定する。第１の高速化装置２０２は、例えば、ＳminとＳmaxとの差分が閾値Ｔ以上であれば、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxをさらに狭めると判定する。第１の高速化装置２０２は、さらに狭めると判定した場合、図１９と同様にして、送信レートの範囲Ｓmin〜Ｓmaxをさらに狭める。
【０２１９】
一方で、第１の高速化装置２０２は、例えば、ＳminとＳmaxとの差分が閾値Ｔ未満であれば、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxを狭めなくてよいと判定する。
【０２２０】
（２０−２）第１の高速化装置２０２は、狭めなくてよいと判定した場合、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxのうち、いずれかの送信レートを空き帯域の上限値として特定する。第１の高速化装置２０２は、例えば、Ｓmax＝Ｓkを、空き帯域の上限値として特定する。
【０２２１】
結果として、第１の高速化装置２０２は、パケットロスが発生しやすく、受信レートが乱れやすいネットワーク２１０における空き帯域の上限値を、さらに精度よく特定することができる。このため、第１の高速化装置２０２は、ネットワーク２１０を効率よく活用可能にすることができる。
【０２２２】
（実施の形態２にかかる特定処理手順の一例）
次に、図２１および図２２を用いて、ネットワーク２１０における空き帯域の上限値を特定する、実施の形態２にかかる特定処理手順の一例について説明する。
【０２２３】
図２１および図２２は、実施の形態２にかかる特定処理手順の一例を示すフローチャートである。図２１において、ステップＳ２１０１〜Ｓ２１０７の処理は、図１１に示したステップＳ１１０１〜Ｓ１１０７の処理と同様であるため、説明を省略する。ここでは、ステップＳ２１０８の処理について説明する。
【０２２４】
第１の高速化装置２０２は、送信レートＳ1〜Ｓnを分類し、管理テーブル１６００に記憶する（ステップＳ２１０８）。ここでは、第１の高速化装置２０２は、例えば、送信レートＳ1〜Ｓnを、送信レートとパケットロス率との間に相関関係がある場合における送信レートＳmax〜Ｓnと、相関関係がない場合における送信レートＳ1〜Ｓminとに分類する。次に、第１の高速化装置２０２は、図２２のステップＳ２２０１の処理に移行する。
【０２２５】
図２２において、第１の高速化装置２０２は、Ｓmax−Ｓmin＜Ｔであるか否かを判定する（ステップＳ２２０１）。ここで、Ｓmax−Ｓmin＜Ｔである場合（ステップＳ２２０１：Ｙｅｓ）、第１の高速化装置２０２は、管理テーブル１６００に基づいて、空き帯域の上限値を特定して記憶する（ステップＳ２２０２）。そして、第１の高速化装置２０２は、特定処理を終了する。
【０２２６】
一方で、Ｓmax−Ｓmin＜Ｔではない場合（ステップＳ２２０１：Ｎｏ）、第１の高速化装置２０２は、送信レートＳa＝（Ｓmin＋Ｓmax）／２を設定して、送信レートＳaで第２の高速化装置２０４にテストパケットを送信する（ステップＳ２２０３）。次に、第１の高速化装置２０２は、第２の高速化装置２０４によって計測された受信レートＰaとパケットロス率Ｐｅｒaとを、第２の高速化装置２０４から受信する（ステップＳ２２０４）。そして、第１の高速化装置２０２は、送信レートＳaと送信レートＳnとの間における相関係数ｒa,nを算出する（ステップＳ２２０５）。
【０２２７】
次に、第１の高速化装置２０２は、相関係数ｒa,nが閾値Ｒ以上、かつ、相関係数ｒa,nと、相関関係がある場合における送信レートについての相関係数との差分が閾値ｅ未満であり、相関関係があるか否かを判定する（ステップＳ２２０６）。ここで、相関関係がない場合（ステップＳ２２０６：Ｎｏ）、第１の高速化装置２０２は、管理テーブル１６００の相関判定「×」に対応付けられた送信レートのフィールドを更新し、Ｓmin＝Ｓaを設定する（ステップＳ２２０７）。そして、第１の高速化装置２０２は、ステップＳ２２０１の処理に戻る。
【０２２８】
一方で、相関関係がある場合（ステップＳ２２０６：Ｙｅｓ）、第１の高速化装置２０２は、管理テーブル１６００の相関判定「○」に対応付けられた送信レートのフィールドを更新し、Ｓmax＝Ｓaを設定する（ステップＳ２２０８）。そして、第１の高速化装置２０２は、ステップＳ２２０１の処理に戻る。これにより、第１の高速化装置２０２は、空き帯域の上限値を、精度よく特定することができる。
【０２２９】
（実施の形態２にかかる通信システム２００における動作例）
次に、図２３および図２４を用いて、実施の形態２にかかる通信システム２００における動作例について説明する。
【０２３０】
図２３および図２４は、実施の形態２にかかる通信システム２００における動作例を示すシーケンス図である。図２３において、ステップＳ２３０１〜Ｓ２３１２の処理は、図１３に示したステップＳ１３０１〜Ｓ１３１２の処理と同様であるため、説明を省略する。ここでは、ステップＳ２３１３の処理について説明する。
【０２３１】
指示部４０１は、送信レートとパケットロス率とに相関関係がある場合における送信レートの範囲についての特定依頼とともに、計測結果を特定部４０４に通知する（ステップＳ２３１３）。ここで、図２４の説明に移行する。
【０２３２】
図２４において、特定部４０４は、特定依頼とともに計測結果を受信すると、送信レートとパケットロス率とに相関関係がある場合における送信レートの範囲を特定する（ステップＳ２４０１）。特定部４０４は、特定結果を保存部４０５に通知し、保存部４０５に管理テーブル１６００を保存させる（ステップＳ２４０２）。
【０２３３】
また、特定部４０４は、特定結果を指示部４０１に通知する（ステップＳ２４０３）。指示部４０１は、特定結果を受信すると、Ｓmax−Ｓmin＜Ｔであるか否かを判定する（ステップＳ２４０４）。ここで、Ｓmax−Ｓmin＜Ｔである場合（ステップＳ２４０４：Ｙｅｓ）、指示部４０１は、ステップＳ２４１８の処理に移行する。
【０２３４】
一方で、Ｓmax−Ｓmin＜Ｔではない場合（ステップＳ２４０４：Ｎｏ）、指示部４０１は、送信レートＳa＝（Ｓmin＋Ｓmax）／２を、計測部４０２に通知する（ステップＳ２４０５）。
【０２３５】
計測部４０２は、送信レートＳaが通知されると、第２の高速化装置２０４に、受信レートとパケットロス率との計測依頼を送信する（ステップＳ２４０６）。一方で、第２の高速化装置２０４は、計測依頼を受信すると、応答を計測部４０２に送信する（ステップＳ２４０７）。
【０２３６】
計測部４０２は、応答を受信すると、送信レートＳaを設定部４０３に通知する（ステップＳ２４０８）。次に、計測部４０２は、設定部４０３による送信レートＳaの制御を受け付ける（ステップＳ２４０９）。そして、計測部４０２は、設定部４０３の制御にしたがって、送信レートＳaでテストパケットを第２の高速化装置２０４に送信する（ステップＳ２４１０）。
【０２３７】
第２の高速化装置２０４は、テストパケットを受信すると、送信レートＳaに対応する受信レートＰaとパケットロス率Ｐｅｒaとを計測する（ステップＳ２４１１）。第２の高速化装置２０４は、計測した送信レートＳaに対応する受信レートＰaとパケットロス率Ｐｅｒaとを、計測部４０２に送信する（ステップＳ２４１２）。
【０２３８】
計測部４０２は、送信レートＳaに対応する受信レートＰaとパケットロス率Ｐｅｒaとを受信すると、送信レートＳaに対応する受信レートＰaとパケットロス率Ｐｅｒaとを含む計測結果を指示部４０１に通知する（ステップＳ２４１３）。
【０２３９】
指示部４０１は、計測結果を受信すると、送信レートとパケットロス率とに相関関係がある場合における送信レートの範囲についての特定依頼とともに、計測結果を特定部４０４に通知する（ステップＳ２４１４）。
【０２４０】
特定部４０４は、特定依頼とともに計測結果を受信すると、保存部４０５に保存された管理テーブル１６００を参照する（ステップＳ２４１５）。特定部４０４は、管理テーブル１６００を参照すると、送信レートＳaが、送信レートとパケットロス率とに相関関係がある場合における送信レートであるか否かを特定する（ステップＳ２４１６）。特定部４０４は、特定結果を保存部４０５に通知し、保存部４０５に管理テーブル１６００を更新させる（ステップＳ２４１７）。そして、特定部４０４は、ステップＳ２４０３の処理に戻る。
【０２４１】
また、指示部４０１は、Ｓmax−Ｓmin＜Ｔであって、ステップＳ２４１８の処理に移行した場合、空き帯域の上限値を出力する（ステップＳ２４１８）。これにより、第１の高速化装置２０２は、空き帯域の上限値を、精度よく特定することができる。
【０２４２】
＜実施の形態３の説明＞
次に、実施の形態３について説明する。以下の説明では、実施の形態１や実施の形態２と同様の要素については、実施の形態１や実施の形態２と同一の符号を付して、重複する説明を省略する場合がある。
【０２４３】
（実施の形態３にかかる通信システム２００の一例）
次に、図２５を用いて、図１に示した空き帯域特定装置１００を適用した、実施の形態３にかかる通信システム２００の一例について説明する。
【０２４４】
図２５は、実施の形態３にかかる通信システム２００の一例を示す説明図である。図２５において、通信システム２００は、第１の演算装置２０１と、第１の高速化装置２０２と、第１の基地局２０５と、第２の演算装置２０３と、第２の高速化装置２０４と、第２の基地局２０６とを含む。通信システム２００において、第１の基地局２０５と、第２の基地局２０６とは、無線のネットワーク２１０を介して接続される。
【０２４５】
ここで、図２と同様に、例えば、第１の高速化装置２０２においてネットワーク２１０における空き帯域の上限値を特定可能にすることが望まれる傾向がある。このため、以下の説明では、第１の高速化装置２０２が空き帯域特定装置１００として動作し、ネットワーク２１０における空き帯域の上限値を特定する場合について説明する。
【０２４６】
ここで、第１の基地局２０５や第２の基地局２０６が、ＡＲＱ（Ａｕｔｏｍａｔｉｃ  ｒｅｐｅａｔ  ｒｅｑｕｅｓｔ）やＨＡＲＱ（Ｈｙｂｒｉｄ  ＡＲＱ）の機能を有する場合が考えられる。例えば、第１の基地局２０５は、無線のネットワーク２１０においてパケットロスが発生した場合に、パケットを再送することができる。
【０２４７】
しかしながら、この場合、第２の高速化装置２０４は、パケットロスが発生したことを検出することが難しく、パケットロス率を精度よく計測することが難しい。結果として、第１の高速化装置２０２は、パケットロスの多さを示す指標値としてパケットロス率を用いることが難しいことがある。
【０２４８】
一方で、パケットロスが発生し、第１の基地局２０５がパケットを再送した場合には、再送しない場合に比べて、第１の高速化装置２０２から送信されたパケットが第２の高速化装置２０４に受信されるまでにかかる時間が増大してしまう傾向がある。結果として、第２の高速化装置２０４が、パケットを受信したことを第１の高速化装置２０２に応答するまでにかかる時間が増大してしまう傾向がある。
【０２４９】
このように、パケットロスが多くなるほど、第２の高速化装置２０４がパケットを受信したことを第１の高速化装置２０２に応答するまでにかかる時間であるＲＴＴが増大する傾向がある。換言すれば、ＲＴＴは、パケットロスの多さを示す指標値になりうる。
【０２５０】
このため、実施の形態３では、第１の高速化装置２０２は、パケットロスの多さを示す指標値として、パケットロス率の代わりに、ＲＴＴを用いる。これにより、第１の高速化装置２０２は、無線のネットワーク２１０があっても、空き帯域の上限値を特定する精度の向上を図ることができる。
【０２５１】
また、実施の形態３では、第１の高速化装置２０２は、送信レートとパケットロスの多さを示す指標値との依存関係としては、実施の形態１と同様に比例関係を用いてもよいし、実施の形態２と同様に相関関係を用いてもよい。以下の説明では、第１の高速化装置２０２が、送信レートとパケットロスの多さを示す指標値との依存関係として、実施の形態２と同様に相関関係を用いる場合について説明する。
【０２５２】
（空き帯域特定装置１００の機能的構成例）
次に、実施の形態３にかかる空き帯域特定装置１００の機能的構成例について説明する。空き帯域特定装置１００は、図４と同様に、指示部４０１と、計測部４０２と、設定部４０３と、特定部４０４と、保存部４０５とを含む。各機能部は、図４と同様であるため、説明を省略する。
【０２５３】
（ネットワーク２１０における空き帯域の上限値を特定する流れ）
次に、図２６および図２７を用いて、実施の形態３において、ネットワーク２１０における空き帯域の上限値を特定する流れについて説明する。
【０２５４】
図２６は、実施の形態３にかかる管理テーブル２６００の記憶内容の一例を示す説明図である。管理テーブル２６００は、例えば、図３に示したメモリ３０２、ディスク３０５などの記憶領域により実現される。図２６に示すように、管理テーブル２６００は、送信レートと、受信レートと、平均ＲＴＴと、相関判定とのフィールドを有する。
【０２５５】
相関判定とは、当該相関判定に対応付けられた送信レート、受信レート、平均ＲＴＴが、送信レートと平均ＲＴＴとの間に相関関係がある場合における情報であるか否かを示すフラグである。相関判定は、例えば、相関関係がある場合であれば「○」、相関関係がない場合であれば「×」である。送信レートとは、相関判定が示す場合における送信レートの範囲である。受信レートとは、相関判定が示す場合における受信レートの範囲である。平均ＲＴＴとは、相関判定が示す場合における平均ＲＴＴの範囲である。
【０２５６】
管理テーブル２６００は、送信レートと平均ＲＴＴとの間に相関関係がある場合における送信レートの範囲と、送信レートと平均ＲＴＴとの間に相関関係がない場合における送信レートの範囲とを分類して管理することができる。換言すれば、管理テーブル２６００は、空き帯域の上限値以上になる送信レートの範囲と、空き帯域の上限値未満になる送信レートの範囲とを分類して管理することができる。
【０２５７】
図２７は、実施の形態３において空き帯域の上限値を特定する一例を示す説明図である。図２７において、（２７−１）第１の高速化装置２０２は、予め設定された最大送信レートＳnと、最小送信レートＳ1とを取得する。次に、第１の高速化装置２０２は、最大送信レートＳnと、最小送信レートＳ1との間を分割して、ｎ個の送信レートＳ1〜Ｓnを算出する。
【０２５８】
図２７に示すように、ｎ個の送信レートＳ1〜Ｓnのうち、送信レートＳ1〜Ｓk-1は空き帯域以下であり、送信レートＳk〜Ｓnは空き帯域以上である場合を例に挙げる。以下では、第１の高速化装置２０２が、ｎ個の送信レートＳ1〜Ｓnを、空き帯域以下の送信レートＳ1〜Ｓk-1と、空き帯域以上の送信レートＳk〜Ｓnとに分類することになる。
【０２５９】
第１の高速化装置２０２は、第２の高速化装置２０４に、受信レートの計測依頼を送信する。第１の高速化装置２０２は、計測依頼を送信した後、算出したｎ個の送信レートＳ1〜Ｓnそれぞれで第２の高速化装置２０４にテストパケットを送信する。
【０２６０】
一方で、第２の高速化装置２０４は、テストパケットを受信すると、テストパケットを受信したことを示す応答を、第１の高速化装置２０２に送信する。第１の高速化装置２０２は、応答を受信すると、テストパケットのＲＴＴを算出し、ｎ個の送信レートＳ1〜Ｓnそれぞれでの平均ＲＴＴを算出する。
【０２６１】
また、第２の高速化装置２０４は、送信レートＳ1〜Ｓnそれぞれに対応する受信レートＰ1〜Ｐnを計測し、第１の高速化装置２０２に送信する。第１の高速化装置２０２は、送信レートＳ1〜Ｓnそれぞれに対応する受信レートＰ1〜Ｐnを受信する。
【０２６２】
ここで、第１の高速化装置２０２は、算出した平均ＲＴＴｔ1〜ｔnに基づいて、送信レートＳ1〜Ｓnのうち、送信レートと平均ＲＴＴとに相関関係がある場合における送信レートを特定する。換言すれば、第１の高速化装置２０２は、送信レートと平均ＲＴＴとに相関関係がない場合における送信レートを特定することにもなる。
【０２６３】
第１の高速化装置２０２は、例えば、変数ｘをｎ−１，ｎ−２，・・・，１の順に変更しながら、下記式（７）に送信レートＳx〜Ｓnと、送信レートＳx〜Ｓnの平均値Ｓavgと、平均ＲＴＴｔx〜ｔnと、平均ＲＴＴｔx〜ｔnの平均値ｔavgとを代入する。これにより、第１の高速化装置２０２は、ｘ＝ｎ−１，ｎ−２，・・・，１それぞれについて、送信レートＳx〜Ｓnにおける相関係数ｒx,nを算出する。
【０２６４】
【数７】
2017152898.tif 000009
【０２６５】
ここで、変数ｘをｎ−１，ｎ−２，・・・，１の順に変更したとき、送信レートＳxが空き帯域の上限値以上である間は、送信レートと平均ＲＴＴとに相関関係がある、送信レートが「空き帯域の上限値〜Ｓn」の区間内であるため、相関係数ｒx,nが一定かつ比較的大きい傾向がある。そして、送信レートＳxが空き帯域の上限値を下回った際に、相関係数ｒx,nが変化する傾向がある。
【０２６６】
このため、第１の高速化装置２０２は、相関係数ｒx,nに基づいて、相関係数ｒx,nが一定であり、相関係数ｒx,nが変化するまでの間における送信レートＳk〜Ｓnを特定する。そして、第１の高速化装置２０２は、特定した送信レートＳk〜Ｓnを、送信レートと平均ＲＴＴとに相関関係がある場合における送信レートとする。一方で、第１の高速化装置２０２は、残余の送信レートＳ1〜Ｓk-1を、送信レートと平均ＲＴＴとに相関関係がない場合における送信レートとして特定する。
【０２６７】
また、第１の高速化装置２０２は、変数ｘを２，３，・・・，ｎの順に変更しながら、下記式（８）に送信レートＳ1〜Ｓxと、送信レートＳ1〜Ｓxの平均値Ｓavgと、平均ＲＴＴｔ1〜ｔxと、平均ＲＴＴｔ1〜ｔxの平均値ｔavgとを代入してもよい。これにより、第１の高速化装置２０２は、ｘ＝２，３，・・・，ｎそれぞれについて、送信レートＳxとＳ1との間における相関係数ｒ1、xを算出する。
【０２６８】
【数８】
2017152898.tif 000010
【０２６９】
ここで、変数ｘを２，３，・・・，ｎの順に変更したとき、送信レートＳxが空き帯域の上限値未満である間は、送信レートと平均ＲＴＴとに相関関係がない、送信レートが「Ｓ1〜空き帯域の上限値」の区間内であるため、規則性のない平均ＲＴＴが多く、相関係数ｒ1,xが低下していく傾向がある。そして、送信レートＳxが空き帯域の上限値を上回った際に、相関係数ｒ1,xが比較的大きく変化する傾向がある。
【０２７０】
このため、第１の高速化装置２０２は、相関係数ｒ1,xに基づいて、相関係数ｒ1,xが低下していき、相関係数ｒ1,xが比較的大きく変化するまでの間における送信レートＳ1〜Ｓk-1を特定する。そして、第１の高速化装置２０２は、特定した送信レートＳ1〜Ｓk-1を、送信レートと平均ＲＴＴとに相関関係がない場合における送信レートとする。一方で、第１の高速化装置２０２は、残余の送信レートＳk〜Ｓnを、送信レートと平均ＲＴＴとに相関関係がある場合における送信レートとして特定する。
【０２７１】
（２７−２）第１の高速化装置２０２は、特定した結果を管理テーブル２６００に記憶する。第１の高速化装置２０２は、例えば、相関判定「○」に対応する送信レートのフィールドに、特定した相関関係がある場合における送信レートＳk〜Ｓnを設定する。
【０２７２】
また、第１の高速化装置２０２は、例えば、相関判定「○」に対応する受信レートのフィールドに、特定した相関関係がある場合における送信レートＳk〜Ｓnに対応する受信レートＰk〜Ｐnを設定する。また、第１の高速化装置２０２は、例えば、相関判定「○」に対応する平均ＲＴＴのフィールドに、特定した相関関係がある場合における送信レートＳk〜Ｓnに対応する平均ＲＴＴｔk〜ｔnを設定する。
【０２７３】
一方で、第１の高速化装置２０２は、例えば、相関判定「×」に対応する送信レートのフィールドに、特定した相関関係がない場合における送信レートＳ1〜Ｓk-1を設定する。
【０２７４】
また、第１の高速化装置２０２は、例えば、相関判定「×」に対応する受信レートのフィールドに、特定した相関関係がない場合における送信レートＳ1〜Ｓk-1に対応する受信レートＰ1〜Ｐk-1を設定する。また、第１の高速化装置２０２は、例えば、相関判定「×」に対応する平均ＲＴＴのフィールドに、特定した相関関係がない場合における送信レートＳ1〜Ｓk-1に対応する平均ＲＴＴｔ1〜ｔk-1を設定する。
【０２７５】
これにより、第１の高速化装置２０２は、空き帯域の上限値以上である送信レートＳk〜Ｓnと、空き帯域の上限値未満である送信レートＳ1〜Ｓk-1とを管理することができる。換言すれば、第１の高速化装置２０２は、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxとして、送信レートの範囲Ｓk-1〜Ｓkを記憶しておくことができる。
【０２７６】
ここで、第１の高速化装置２０２は、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxのうち、いずれかの送信レートを空き帯域の上限値として特定してもよい。第１の高速化装置２０２は、例えば、Ｓmax＝Ｓkを、空き帯域の上限値として特定する。また、第１の高速化装置２０２は、例えば、（Ｓmin＋Ｓmax）／２を、空き帯域の上限値として特定してもよい。
【０２７７】
結果として、第１の高速化装置２０２は、パケットロスが発生しやすく、受信レートが乱れやすいネットワーク２１０における空き帯域の上限値を、精度よく特定することができる。第１の高速化装置２０２は、送信レートとパケットロスの多さを示す指標値とのグラフの傾き変化が、送信レートが空き帯域の上限値を超える前後で比較的小さい場合であっても、空き帯域の上限値を精度よく特定することができる。
【０２７８】
また、第１の高速化装置２０２は、空き帯域の上限値になりうる送信レートの範囲Ｓmin〜Ｓmaxをさらに狭めて、空き帯域の上限値を特定する精度をさらに向上させてもよい。空き帯域の上限値をさらに精度よく特定する一例については、図１９および図２０と同様であるため説明を省略する。
【０２７９】
（実施の形態３にかかる特定処理手順の一例）
次に、図２８および図２９を用いて、ネットワーク２１０における空き帯域の上限値を特定する、実施の形態３にかかる特定処理手順の一例について説明する。
【０２８０】
図２８および図２９は、実施の形態３にかかる特定処理手順の一例を示すフローチャートである。図２８において、第１の高速化装置２０２は、第２の高速化装置２０４に、受信レートの計測依頼を送信する（ステップＳ２８０１）。次に、第１の高速化装置２０２は、第２の高速化装置２０４から、応答を受信したか否かを判定する（ステップＳ２８０２）。ここで、受信していない場合（ステップＳ２８０２：Ｎｏ）、第１の高速化装置２０２は、ステップＳ２８０１の処理に戻る。
【０２８１】
一方で、受信した場合（ステップＳ２８０２：Ｙｅｓ）、第１の高速化装置２０２は、予め設定された最大送信レートと最小送信レートに基づいて、テストパケットを送信する際に用いられるｎ個の送信レートＳ1〜Ｓnを決定する（ステップＳ２８０３）。
【０２８２】
次に、第１の高速化装置２０２は、変数ｉをインクリメントし、送信レートＳ1〜Ｓnのうち送信レートＳiを選択する（ステップＳ２８０４）。変数ｉの初期値は、０である。そして、第１の高速化装置２０２は、選択した送信レートＳiで第２の高速化装置２０４にテストパケットを送信する（ステップＳ２８０５）。
【０２８３】
次に、第１の高速化装置２０２は、第２の高速化装置２０４によって計測された受信レートＰiを、第２の高速化装置２０４から受信する（ステップＳ２８０６）。また、第１の高速化装置２０２は、テストパケットを受信したことを示す第２の高速化装置２０４からの応答に基づいて、送信レートＳiに対応する平均ＲＴＴiを算出する（ステップＳ２８０７）。
【０２８４】
そして、第１の高速化装置２０２は、ｉ≧ｎであるか否かを判定する（ステップＳ２８０８）。ここで、ｉ≧ｎではない場合（ステップＳ２８０８：Ｎｏ）、第１の高速化装置２０２は、ステップＳ２８０４の処理に戻る。
【０２８５】
一方で、ｉ≧ｎである場合（ステップＳ２８０８：Ｙｅｓ）、第１の高速化装置２０２は、送信レートＳ1〜Ｓnを分類し、管理テーブル２６００に記憶する（ステップＳ２８０９）。ここでは、第１の高速化装置２０２は、例えば、送信レートＳ1〜Ｓnを、送信レートと平均ＲＴＴとの間に相関関係がある場合における送信レートＳmax〜Ｓnと、相関関係がない場合における送信レートＳ1〜Ｓminとに分類する。次に、第１の高速化装置２０２は、図２９のステップＳ２９０１の処理に移行する。
【０２８６】
図２９において、第１の高速化装置２０２は、Ｓmax−Ｓmin＜Ｔであるか否かを判定する（ステップＳ２９０１）。ここで、Ｓmax−Ｓmin＜Ｔである場合（ステップＳ２９０１：Ｙｅｓ）、第１の高速化装置２０２は、管理テーブル２６００に基づいて、空き帯域の上限値を特定して記憶する（ステップＳ２９０２）。そして、第１の高速化装置２０２は、特定処理を終了する。
【０２８７】
一方で、Ｓmax−Ｓmin＜Ｔではない場合（ステップＳ２９０１：Ｎｏ）、第１の高速化装置２０２は、送信レートＳa＝（Ｓmin＋Ｓmax）／２を設定して、送信レートＳaで第２の高速化装置２０４にテストパケットを送信する（ステップＳ２９０３）。次に、第１の高速化装置２０２は、第２の高速化装置２０４によって計測された受信レートＰaを、第２の高速化装置２０４から受信する（ステップＳ２９０４）。
【０２８８】
また、第１の高速化装置２０２は、テストパケットを受信したことを示す第２の高速化装置２０４からの応答に基づいて、送信レートＳaに対応する平均ＲＴＴｔaを算出する（ステップＳ２９０５）。そして、第１の高速化装置２０２は、送信レートＳa〜Ｓnにおける相関係数ｒa,nを算出する（ステップＳ２９０６）。
【０２８９】
次に、第１の高速化装置２０２は、相関係数ｒa,nが閾値Ｒ以上、かつ、相関係数ｒa,nと相関関係がある場合における送信レートについての相関係数との差分が閾値ｅ未満であり、相関関係があるか否かを判定する（ステップＳ２９０７）。ここで、相関関係がない場合（ステップＳ２９０７：Ｎｏ）、第１の高速化装置２０２は、管理テーブル２６００の相関判定「×」に対応付けられた送信レートのフィールドを更新し、Ｓmin＝Ｓaを設定する（ステップＳ２９０８）。そして、第１の高速化装置２０２は、ステップＳ２９０１の処理に戻る。
【０２９０】
一方で、相関関係がある場合（ステップＳ２９０７：Ｙｅｓ）、第１の高速化装置２０２は、管理テーブル２６００の相関判定「○」に対応付けられた送信レートのフィールドを更新し、Ｓmax＝Ｓaを設定する（ステップＳ２９０９）。そして、第１の高速化装置２０２は、ステップＳ２９０１の処理に戻る。これにより、第１の高速化装置２０２は、空き帯域の上限値を、精度よく特定することができる。
【０２９１】
（実施の形態３にかかる通信システム２００における動作例）
次に、図３０および図３１を用いて、実施の形態３にかかる通信システム２００における動作例について説明する。
【０２９２】
図３０および図３１は、実施の形態３にかかる通信システム２００における動作例を示すシーケンス図である。図３０において、検出部１３００は、第２の高速化装置２０４との通信にタイムアウトが発生したことを検出する（ステップＳ３００１）。
【０２９３】
検出部１３００は、タイムアウトが発生したことを検出すると、指示部４０１に計測依頼を入力する（ステップＳ３００２）。指示部４０１は、計測依頼を受信すると、ｎ個の送信レートＳ1〜Ｓnを決定し、送信レートＳ1〜Ｓnのうち送信レートＳiを、計測部４０２に通知する（ステップＳ３００３）。
【０２９４】
計測部４０２は、送信レートＳiが通知されると、第２の高速化装置２０４に、受信レートの計測依頼を送信する（ステップＳ３００４）。一方で、第２の高速化装置２０４は、計測依頼を受信すると、応答を計測部４０２に送信する（ステップＳ３００５）。
【０２９５】
計測部４０２は、応答を受信すると、送信レートＳiを設定部４０３に通知する（ステップＳ３００６）。次に、計測部４０２は、設定部４０３による送信レートＳiの制御を受け付ける（ステップＳ３００７）。そして、計測部４０２は、設定部４０３の制御にしたがって、送信レートＳiでテストパケットを第２の高速化装置２０４に送信する（ステップＳ３００８）。
【０２９６】
第２の高速化装置２０４は、テストパケットを受信すると、送信レートＳiに対応する受信レートＰiを計測する（ステップＳ３００９）。また、第２の高速化装置２０４は、テストパケットを受信したことを示す応答を、計測部４０２に送信する（ステップＳ３０１０）。計測部４０２は、テストパケットを受信したことを示す第２の高速化装置２０４からの応答に基づいて、送信レートＳiに対応する平均ＲＴＴｔiを算出する（ステップＳ３０１１）。
【０２９７】
また、第２の高速化装置２０４は、計測した送信レートＳiに対応する受信レートＰiを、計測部４０２に送信する（ステップＳ３０１２）。計測部４０２は、送信レートＳiに対応する受信レートＰiを受信し、平均ＲＴＴiを算出すると、送信レートＳiに対応する受信レートＰiと平均ＲＴＴiとを含む計測結果を指示部４０１に通知する（ステップＳ３０１３）。
【０２９８】
指示部４０１は、計測結果を受信すると、送信レートＳ1〜Ｓnそれぞれを用いてｎ回の計測が終了したか否かを判定する（ステップＳ３０１４）。ここで、終了していない場合（ステップＳ３０１４：Ｎｏ）、指示部４０１は、ステップＳ３００３の処理に戻る。
【０２９９】
一方で、終了した場合（ステップＳ３０１４：Ｙｅｓ）、指示部４０１は、送信レートと平均ＲＴＴとに相関関係がある場合における送信レートの範囲についての特定依頼とともに、計測結果を特定部４０４に通知する（ステップＳ３０１５）。ここで、図３１の説明に移行する。
【０３００】
図３１において、特定部４０４は、特定依頼とともに計測結果を受信すると、送信レートと平均ＲＴＴとに相関関係がある場合における送信レートの範囲を特定する（ステップＳ３１０１）。特定部４０４は、特定結果を保存部４０５に通知し、保存部４０５に管理テーブル２６００を保存させる（ステップＳ３１０２）。
【０３０１】
また、特定部４０４は、特定結果を指示部４０１に通知する（ステップＳ３１０３）。指示部４０１は、特定結果を受信すると、Ｓmax−Ｓmin＜Ｔであるか否かを判定する（ステップＳ３１０４）。ここで、Ｓmax−Ｓmin＜Ｔである場合（ステップＳ３１０４：Ｙｅｓ）、指示部４０１は、ステップＳ３１２０の処理に移行する。
【０３０２】
一方で、Ｓmax−Ｓmin＜Ｔではない場合（ステップＳ３１０４：Ｎｏ）、指示部４０１は、送信レートＳa＝（Ｓmin＋Ｓmax）／２を、計測部４０２に通知する（ステップＳ３１０５）。
【０３０３】
計測部４０２は、送信レートＳaが通知されると、第２の高速化装置２０４に、受信レートの計測依頼を送信する（ステップＳ３１０６）。一方で、第２の高速化装置２０４は、計測依頼を受信すると、応答を計測部４０２に送信する（ステップＳ３１０７）。
【０３０４】
計測部４０２は、応答を受信すると、送信レートＳaを設定部４０３に通知する（ステップＳ３１０８）。次に、計測部４０２は、設定部４０３による送信レートＳaの制御を受け付ける（ステップＳ３１０９）。そして、計測部４０２は、設定部４０３の制御にしたがって、送信レートＳaでテストパケットを第２の高速化装置２０４に送信する（ステップＳ３１１０）。
【０３０５】
第２の高速化装置２０４は、テストパケットを受信すると、送信レートＳaに対応する受信レートＰaを計測する（ステップＳ３１１１）。また、第２の高速化装置２０４は、テストパケットを受信したことを示す応答を、計測部４０２に送信する（ステップＳ３１１２）。計測部４０２は、テストパケットを受信したことを示す第２の高速化装置２０４からの応答に基づいて、送信レートＳaに対応する平均ＲＴＴｔaを算出する（ステップＳ３１１３）。
【０３０６】
また、第２の高速化装置２０４は、計測した送信レートＳaに対応する受信レートＰaを、計測部４０２に送信する（ステップＳ３１１４）。計測部４０２は、送信レートＳaに対応する受信レートＰaを受信し、平均ＲＴＴｔaを算出すると、送信レートＳaに対応する受信レートＰaと平均ＲＴＴｔaとを含む計測結果を指示部４０１に通知する（ステップＳ３１１５）。
【０３０７】
指示部４０１は、計測結果を受信すると、送信レートと平均ＲＴＴとに相関関係がある場合における送信レートの範囲についての特定依頼とともに、計測結果を特定部４０４に通知する（ステップＳ３１１６）。
【０３０８】
特定部４０４は、特定依頼とともに計測結果を受信すると、保存部４０５に保存された管理テーブル２６００を参照する（ステップＳ３１１７）。特定部４０４は、管理テーブル２６００を参照すると、送信レートＳaが、送信レートと平均ＲＴＴとに相関関係がある場合における送信レートであるか否かを特定する（ステップＳ３１１８）。特定部４０４は、特定結果を保存部４０５に通知し、保存部４０５に管理テーブル２６００を更新させる（ステップＳ３１１９）。そして、特定部４０４は、ステップＳ３１０３の処理に戻る。
【０３０９】
また、指示部４０１は、Ｓmax−Ｓmin＜Ｔであって、ステップＳ３１２０の処理に移行した場合、空き帯域の上限値を出力する（ステップＳ３１２０）。これにより、第１の高速化装置２０２は、空き帯域の上限値を、精度よく特定することができる。
【０３１０】
＜実施の形態４の説明＞
次に、実施の形態４について説明する。以下の説明では、実施の形態１〜３と同様の要素については、実施の形態１〜３と同一の符号を付して、重複する説明を省略する場合がある。
【０３１１】
（実施の形態４にかかる通信システム２００の一例）
次に、図３２を用いて、図１に示した空き帯域特定装置１００を適用した、実施の形態４にかかる通信システム２００の一例について説明する。
【０３１２】
図３２は、実施の形態４にかかる通信システム２００の一例を示す説明図である。図３２において、通信システム２００は、第１の演算装置２０１と、第１の高速化装置２０２と、第２の演算装置２０３と、第２の高速化装置２０４と、管理装置３２００とを含む。通信システム２００において、第１の高速化装置２０２と、第２の高速化装置２０４とは、無線のネットワーク２１０を介して接続される。
【０３１３】
ここで、図２と同様に、例えば、第１の高速化装置２０２においてネットワーク２１０における空き帯域の上限値を特定可能にすることが望まれる傾向がある。このため、以下の説明では、第１の高速化装置２０２が空き帯域特定装置１００として動作し、ネットワーク２１０における空き帯域の上限値を特定する場合について説明する。
【０３１４】
実施の形態４では、第１の高速化装置２０２は、管理装置３２００の制御にしたがって、空き帯域の上限値を特定する。図３２において、（３２−１）第１の演算装置２０１は、管理装置３２００に、回線品質の問い合わせを送信する。
【０３１５】
（３２−２）管理装置３２００は、回線品質の問い合わせを受信すると、最大送信レートと最小送信レートと第２の高速化装置２０４を特定する情報となどを含む計測依頼を、第１の高速化装置２０２に送信する。また、管理装置３２００は、計測依頼を第２の高速化装置２０４に送信する。そして、管理装置３２００は、第１の高速化装置２０２に空き帯域の上限値を特定させ、空き帯域の上限値を第１の高速化装置２０２から受信する。
【０３１６】
（３２−３）管理装置３２００は、空き帯域の上限値を、第１の演算装置２０１に送信する。
【０３１７】
（空き帯域特定装置１００の機能的構成例）
次に、実施の形態４にかかる空き帯域特定装置１００の機能的構成例について説明する。空き帯域特定装置１００は、図４と同様に、指示部４０１と、計測部４０２と、設定部４０３と、特定部４０４と、保存部４０５とを含む。各機能部は、図４と同様であるため、説明を省略する。
【０３１８】
（ネットワーク２１０における空き帯域の上限値を特定する流れ）
次に、実施の形態４において、ネットワーク２１０における空き帯域の上限値を特定する流れについて説明する。
【０３１９】
（実施の形態４にかかる特定処理手順の一例）
次に、図３３および図３４を用いて、ネットワーク２１０における空き帯域の上限値を特定する、実施の形態４にかかる特定処理手順の一例について説明する。
【０３２０】
図３３および図３４は、実施の形態４にかかる特定処理手順の一例を示すフローチャートである。図３３において、第１の高速化装置２０２は、第１の演算装置２０１から回線品質の問い合わせを受信した管理装置３２００から、最大送信レートと最小送信レートと第２の高速化装置２０４を特定する情報となどを含む計測依頼を受信する（ステップＳ３３０１）。
【０３２１】
次に、第１の高速化装置２０２は、受信した計測依頼に基づいて、第２の高速化装置２０４を特定し、最大送信レートと最小送信レートとを記憶する（ステップＳ３３０２）。ここで、ステップＳ３３０３〜Ｓ３３１０の処理は、図２１に示したステップＳ２１０１〜Ｓ２１０８の処理と同様であるため、説明を省略する。そして、第１の高速化装置２０２は、図３４のステップＳ３４０１の処理に移行する。
【０３２２】
図３４において、ステップＳ３４０１〜Ｓ３４０８の処理は、図２２に示したステップＳ２２０１〜Ｓ２２０８の処理と同様であるため、説明を省略する。これにより、第１の高速化装置２０２は、空き帯域の上限値を、精度よく特定することができる。
【０３２３】
（実施の形態４にかかる通信システム２００における動作例）
次に、図３５および図３６を用いて、実施の形態４にかかる通信システム２００における動作例について説明する。
【０３２４】
図３５および図３６は、実施の形態４にかかる通信システム２００における動作例を示すシーケンス図である。図３５において、第１の演算装置２０１は、第２の演算装置２０３との通信にタイムアウトが発生したことを検出する（ステップＳ３５０１）。
【０３２５】
第１の演算装置２０１は、タイムアウトが発生したことを検出すると、管理装置３２００に、回線品質の問い合わせを送信する（ステップＳ３５０２）。管理装置３２００は、回線品質の問い合わせを受信すると、最大送信レートと最小送信レートと第２の高速化装置２０４を特定する情報となどを含む計測依頼を、指示部４０１に送信する（ステップＳ３５０３）。ここで、ステップＳ３５０４〜Ｓ３５１４の処理は、図２３に示したステップＳ２３０４〜Ｓ２３１３の処理と同様であるため、説明を省略する。次に、図３６の説明に移行する。
【０３２６】
図３６において、ステップＳ３６０１〜Ｓ３６１７の処理は、図２４に示したステップＳ２４０１〜Ｓ２４１７の処理と同様であるため、説明を省略する。ここでは、ステップＳ３６１８，Ｓ３６１９の処理について説明する。
【０３２７】
指示部４０１は、Ｓmax−Ｓmin＜Ｔであって、ステップＳ３６１８の処理に移行した場合、空き帯域の上限値を管理装置３２００に送信する（ステップＳ３６１８）。管理装置３２００は、空き帯域の上限値を受信すると、空き帯域の上限値を第１の演算装置２０１に送信する（ステップＳ３６１９）。これにより、第１の高速化装置２０２は、空き帯域の上限値を、精度よく特定することができる。
【０３２８】
以上、各実施の形態に説明したように、空き帯域特定装置１００によれば、第１の装置１３０から複数の送信レートそれぞれで第２の装置１４０へパケットを送信させ、送信レートごとにパケットロスの多さを示す指標値を取得することができる。そして、空き帯域特定装置１００によれば、送信レートごとの指標値に基づいて、複数の送信レートのうち、送信レートとパケットロスの多さを示す指標値との間に依存関係がある場合の送信レートを特定することができる。さらに、空き帯域特定装置１００によれば、特定した結果に基づいて、第１の装置１３０と第２の装置１４０との間の空き帯域の上限値を特定することができる。
【０３２９】
これにより、空き帯域特定装置１００は、空き帯域の上限値がとりうる値の範囲を特定することができる。そして、空き帯域特定装置１００は、パケットロスが発生しやすく、送信レートと受信レートとの大小関係が把握しにくい場合であっても、空き帯域の上限値を特定する精度の向上を図ることができる。
【０３３０】
また、空き帯域特定装置１００によれば、さらに、依存関係がある場合の送信レートより小さく、かつ、依存関係がない場合の送信レートより大きい他の送信レートで、第１の装置１３０から第２の装置１４０へパケットを送信させることができる。そして、空き帯域特定装置１００によれば、さらに、他の送信レートにおけるパケットロスの多さを示す指標値を取得し、他の送信レートにおける指標値に基づいて、他の送信レートが依存関係がある場合の送信レートであるか否かを特定することができる。
【０３３１】
これにより、空き帯域特定装置１００は、空き帯域の上限値がとりうる値の範囲をさらに狭めることができる。そして、空き帯域特定装置１００は、狭めた範囲から空き帯域の上限値を特定することができ、さらに空き帯域の上限値を特定する精度の向上を図ることができる。
【０３３２】
また、空き帯域特定装置１００によれば、パケットを送信する都度、当該パケットを送信したときの送信レートに対応する受信レートを取得することができる。そして、空き帯域特定装置１００によれば、送信レートの増加に対する受信レートの増加の割合が所定値以下になるまで送信レートを最小送信レートから所定量ずつ増加させながら、第１の装置１３０から第２の装置１４０へパケットを送信させることができる。これにより、空き帯域特定装置１００は、パケットの送信回数の低減化を図ることができる。
【０３３３】
また、空き帯域特定装置１００によれば、送信レートの減少に対する受信レートの減少の割合が所定値以上になるまで送信レートを最大送信レートから所定量ずつ減少させながら、第１の装置１３０から第２の装置１４０へパケットを送信させることができる。これにより、空き帯域特定装置１００は、パケットの送信回数の低減化を図ることができる。
【０３３４】
また、空き帯域特定装置１００によれば、送信レートごとに受信レートを取得することができる。そして、空き帯域特定装置１００によれば、送信レートごとの指標値のうち、送信レートの増加に対する受信レートの増加の割合が所定値以下である場合の指標値に基づいて、依存関係がある場合の送信レートを特定することができる。これにより、空き帯域特定装置１００は、依存関係がある場合の送信レートを特定する際に用いられる指標値の数を低減して、処理の低減化を図ることができる。
【０３３５】
また、空き帯域特定装置１００によれば、依存関係として、送信レートが大きくなるとパケットロスの多さを示す指標値が大きくなる比例関係を用いることができる。これにより、空き帯域特定装置１００は、送信レートと指標値とに比例関係が生じるネットワークにおいて空き帯域の上限値を特定する精度の向上を図ることができる。
【０３３６】
また、空き帯域特定装置１００によれば、依存関係として、送信レートとパケットロスの多さを示す指標値との相関係数が閾値以上である関係である。これにより、空き帯域特定装置１００は、送信レートと指標値とに比例関係が生じない場合があるネットワークにおいても、空き帯域の上限値を特定する精度の向上を図ることができる。
【０３３７】
また、空き帯域特定装置１００によれば、第１の装置１３０から第２の装置１４０に送信されたパケットのうち第２の装置１４０に受信されなかったパケットの割合を示す指標値を取得することができる。これにより、空き帯域特定装置１００は、パケットロスの多さが比較的精度よく反映される指標値を用いることができ、空き帯域の上限値を特定する精度の向上を図ることができる。
【０３３８】
また、空き帯域特定装置１００によれば、第１の装置１３０からパケットを送信してから、第１の装置１３０から送信されたパケットに応じた第２の装置１４０からの応答が受信されるまでの時間を示す指標値を取得することができる。これにより、空き帯域特定装置１００は、無線区間を含むネットワークについても空き帯域の上限値を特定する精度の向上を図ることができる。また、空き帯域特定装置１００は、第２の装置１４０がパケットロス率などを計測する処理を行わなくてもよいようにすることができる。
【０３３９】
また、空き帯域特定装置１００によれば、送信レートごとの指標値について所定周波数以上の成分を減少させて、送信レートごとの他の指標値を算出することができる。そして、空き帯域特定装置１００によれば、送信レートごとの他の指標値に基づいて、複数の送信レートのうち、依存関係がある場合の送信レートを特定することができる。これにより、空き帯域特定装置１００は、ランダムに発生する要因によって、パケットロスの多さを示す指標値にばらつきが発生した場合に、ばらつきを抑制した新たな指標値に修正することができ、空き帯域の上限値を特定する精度の向上を図ることができる。
【０３４０】
ここでは、空き帯域特定装置１００が、指標値としてパケットロス率またはＲＴＴを用いる場合について説明したが、これに限らない。例えば、空き帯域特定装置１００は、指標値としてパケットロス率を用いて空き帯域の上限値を特定し、かつ、指標値としてＲＴＴを用いて空き帯域の上限値を特定してもよい。そして、空き帯域特定装置１００は、それぞれ特定した空き帯域の上限値から、統計的に空き帯域の上限値を特定してもよい。
【０３４１】
なお、本実施の形態で説明した空き帯域特定方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。本空き帯域特定プログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また本空き帯域特定プログラムは、インターネット等のネットワークを介して配布してもよい。
【０３４２】
上述した各実施の形態に関し、さらに以下の付記を開示する。
【０３４３】
（付記１）コンピュータに、
第１の装置から複数の送信レートそれぞれで第２の装置へパケットを送信させ、
前記送信レートごとにパケットロスの多さを示す指標値を取得し、
前記送信レートごとの指標値に基づいて、前記複数の送信レートのうち、送信レートとパケットロスの多さを示す指標値との間に依存関係がある場合の送信レートを特定し、
特定した結果に基づいて、前記第１の装置と前記第２の装置との間の空き帯域の上限値を特定する、
処理を実行させることを特徴とする空き帯域特定プログラム。
【０３４４】
（付記２）前記送信させる処理は、
さらに、前記依存関係がある場合の送信レートより小さく、かつ、前記依存関係がない場合の送信レートより大きい他の送信レートで、前記第１の装置から前記第２の装置へパケットを送信させ、
前記取得する処理は、
さらに、前記他の送信レートにおけるパケットロスの多さを示す指標値を取得し、
前記送信レートを特定する処理は、
さらに、前記他の送信レートにおける指標値に基づいて、前記他の送信レートが、前記依存関係がある場合の送信レートであるか否かを特定する、ことを特徴とする付記１に記載の空き帯域特定プログラム。
【０３４５】
（付記３）前記コンピュータに、
パケットを送信する都度、当該パケットを送信したときの送信レートに対応する受信レートを取得する、処理を実行させ、
前記送信させる処理は、
少なくとも送信レートの増加に対する受信レートの増加の割合が所定値以下になるまで送信レートを最小送信レートから所定量ずつ増加させながら、または、少なくとも送信レートの減少に対する受信レートの減少の割合が所定値以上になるまで送信レートを最大送信レートから所定量ずつ減少させながら、前記第１の装置から前記第２の装置へパケットを送信させる、ことを特徴とする付記１または２に記載の空き帯域特定プログラム。
【０３４６】
（付記４）前記コンピュータに、
前記送信レートごとに受信レートを取得する、処理を実行させ、
前記送信レートを特定する処理は、
前記送信レートごとの指標値のうち、送信レートの増加に対する受信レートの増加の割合が所定値以下である場合の指標値に基づいて、前記依存関係がある場合の送信レートを特定する、ことを特徴とする付記１または２に記載の空き帯域特定プログラム。
【０３４７】
（付記５）前記依存関係がある場合の送信レートは、前記複数の送信レートのうち、送信レートの増加に応じてパケットロスの多さを示す指標値が単調に増加する範囲に含まれる送信レートである、ことを特徴とする付記１〜４のいずれか一つに記載の空き帯域特定プログラム。
【０３４８】
（付記６）前記依存関係がある場合の送信レートは、前記複数の送信レートのうち、送信レートとパケットロスの多さを示す指標値との相関係数が相対的に大きく一定である範囲に含まれる送信レートである、ことを特徴とする付記１〜４のいずれか一つに記載の空き帯域特定プログラム。
【０３４９】
（付記７）前記指標値を取得する処理は、
前記第１の装置から前記第２の装置に送信されたパケットのうち前記第２の装置に受信されなかったパケットの割合を示す指標値を取得する、ことを特徴とする付記１〜６のいずれか一つに記載の空き帯域特定プログラム。
【０３５０】
（付記８）前記指標値を取得する処理は、
前記第１の装置からパケットを送信してから、前記第１の装置から送信されたパケットに応じた前記第２の装置からの応答が受信されるまでの時間を示す指標値を取得する、ことを特徴とする付記１〜６のいずれか一つに記載の空き帯域特定プログラム。
【０３５１】
（付記９）前記送信レートを特定する処理は、
前記送信レートごとの指標値から所定周波数以上の成分を除去して得られた他の指標値に基づいて、前記複数の送信レートのうち、送信レートとパケットロスの多さを示す指標値との間に依存関係がある場合の送信レートを特定する、ことを特徴とする付記１〜８のいずれか一つに記載の空き帯域特定プログラム。
【０３５２】
（付記１０）第１の装置から複数の送信レートそれぞれで第２の装置へパケットを送信させ、
前記送信レートごとにパケットロスの多さを示す指標値を取得し、
前記送信レートごとの指標値に基づいて、前記複数の送信レートのうち、送信レートとパケットロスの多さを示す指標値との間に依存関係がある場合の送信レートを特定し、
特定した結果に基づいて、前記第１の装置と前記第２の装置との間の空き帯域の上限値を特定する、
制御部を有することを特徴とする空き帯域特定装置。
【０３５３】
（付記１１）コンピュータが、
第１の装置から複数の送信レートそれぞれで第２の装置へパケットを送信させ、
前記送信レートごとにパケットロスの多さを示す指標値を取得し、
前記送信レートごとの指標値に基づいて、前記複数の送信レートのうち、送信レートとパケットロスの多さを示す指標値との間に依存関係がある場合の送信レートを特定し、
特定した結果に基づいて、前記第１の装置と前記第２の装置との間の空き帯域の上限値を特定する、
処理を実行することを特徴とする空き帯域特定方法。
【符号の説明】
【０３５４】
１００  空き帯域特定装置
１１０，１２０  グラフ
１３０  第１の装置
１４０  第２の装置
１５０，２１０  ネットワーク
２００  通信システム
２０１  第１の演算装置
２０２  第１の高速化装置
２０３  第２の演算装置
２０４  第２の高速化装置
３００  バス
３０１  ＣＰＵ
３０２  メモリ
３０３  Ｉ／Ｆ
３０４  ディスクドライブ
３０５  ディスク
４０１  指示部
４０２  計測部
４０３  設定部
４０４  特定部
４０５  保存部
１３００  検出部
３２００  管理装置
【図１】
2017152898.tif 000011
【図２】
2017152898.tif 000012
【図３】
2017152898.tif 000013
【図４】
2017152898.tif 000014
【図５】
2017152898.tif 000015
【図６】
2017152898.tif 000016
【図７】
2017152898.tif 000017
【図８】
2017152898.tif 000018
【図９】
2017152898.tif 000019
【図１０】
2017152898.tif 000020
【図１１】
2017152898.tif 000021
【図１２】
2017152898.tif 000022
【図１３】
2017152898.tif 000023
【図１４】
2017152898.tif 000024
【図１５】
2017152898.tif 000025
【図１６】
2017152898.tif 000026
【図１７】
2017152898.tif 000027
【図１８】
2017152898.tif 000028
【図１９】
2017152898.tif 000029
【図２０】
2017152898.tif 000030
【図２１】
2017152898.tif 000031
【図２２】
2017152898.tif 000032
【図２３】
2017152898.tif 000033
【図２４】
2017152898.tif 000034
【図２５】
2017152898.tif 000035
【図２６】
2017152898.tif 000036
【図２７】
2017152898.tif 000037
【図２８】
2017152898.tif 000038
【図２９】
2017152898.tif 000039
【図３０】
2017152898.tif 000040
【図３１】
2017152898.tif 000041
【図３２】
2017152898.tif 000042
【図３３】
2017152898.tif 000043
【図３４】
2017152898.tif 000044
【図３５】
2017152898.tif 000045
【図３６】
2017152898.tif 000046