JP6828693B2 - 受信装置、送信装置及び可用帯域推定方法 - Google Patents

Description

本発明は、通信回線の可用帯域の推定方法に関する。

通信帯域の可用帯域（「利用可能帯域」とも呼ばれる。）は、通信回線のボトルネックリンクの物理帯域から、ネットワークに流れる他のトラヒックであるクロストラヒックの帯域を減じた空き帯域をいう。例えば、通信回線のボトルネックリンクの物理帯域が１００Ｍｂｐｓで、クロストラヒックの帯域が３０Ｍｂｐｓの場合は、可用帯域は１００−３０＝７０Ｍｂｐｓである。

可用帯域の推定は、端末間で双方向に映像を送りコミュニケーション等を行う、ビデオチャットやテレビ電話、テレビ会議などを円滑に行うために重要である。映像の送信レートを可用帯域の推定値以下に抑えることで、映像の送信レートとクロストラヒックの合計が通信回線のボトルネックリンクの物理帯域を超過することを防止し、パケットロスを防止できるので、映像品質を確保できるためである。

可用帯域を推定する方法は、例えば、特許文献１及び特許文献２に開示されている。

特許文献１に開示された情報処理システムの推定用パケット受信手段は、前記推定用パケット送信手段から送信された前記推定用パケットを受信する。また、パケット情報取得手段は、前記推定用パケット受信手段にて受信した前記推定用パケットの受信時刻とパケットサイズとを取得する。遅延開始パケット検出手段は、前記推定用パケット受信手段にて受信した複数の前記推定用パケットのうち、相互に前後して送信された推定用パケットの受信間隔が変化し始める推定用パケットを遅延開始パケットとして検出する。受信間隔が変化し始める推定用パケットの遅延開始パケットとしての検出は、最初と最後に受信した前記推定用パケットの前記受信時刻に基づいて行われる。そして、帯域算出手段は、前記遅延開始パケット検出手段にて検出した前記遅延開始パケットのパケットサイズを用いて前記ネットワークの帯域を算出する。

また、特許文献２には、パケット交換網における、任意のホスト間を結ぶネットワークパスに流すことのできるトラフィックの最大値である可用帯域を測定するための可用帯域測定装置が開示されている。前記可用帯域測定装置の測定手段は、アプリケーションによるパケットの送信に応じて、受信側からのＡＣＫパケットを受信する。ここで、ＡＣＫパケットは、確認応答パケットをいう。そして、前記可用帯域測定装置は、該ＡＣＫパケットを受信する毎に、該ＡＣＫパケットに格納されている受信側に到達した受信データ量を積算し、受信した前記ＡＣＫパケットの総数が所定のパケット数に到達するまで測定する。また、前記可用帯域算出手段は、前記ＡＣＫパケットの総数が前記所定のパケット数に到達した場合に、該所定のパケット数に到達するまでの測定期間が、所定の時間以上であるかを判定する。そして、前記可用帯域算出手段は、該所定の時間未満である場合には、該所定のパケット数を増加させて、前記測定手段を繰り返す。そして、前記可用帯域算出手段は、該所定時間以上であった場合は、前記測定手段で積算された累積の受信データ量を、該測定期間で除することにより可用帯域を算出する。

なお、本発明に関連して、特許文献３には、上記以外の可用帯域を推定する方法が開示されているほか、パケットトレイン及びキューイング遅延についての説明が開示されている。

特開２０１４−１１６７７１号公報 特開２０１３−２３２８５１号公報 国際公開第２０１４／０１７１４０号

しかしながら、特許文献１に開示された情報処理システムは、受信間隔が変化し始める推定用パケットを遅延開始パケットとして検出する。そして、特許文献１に開示された情報処理システムは、前記帯域算出手段は、前記遅延開始パケット検出手段にて検出した前記遅延開始パケットのパケットサイズを用いて前記ネットワークの帯域を算出する。そのため、受信間隔が変化し始める推定用パケットの受信間隔の変化が、ＨＡＲＱ等の他の原因による場合でも、遅延開始パケットとして検出する。ここで、ＨＡＲＱは、携帯電話網で用いられる再送機構であるＨｙｂｒｉｄ Ａｕｔｏｍａｔｉｃ Ｒｅｐｅａｔ ｒｅＱｕｅｓｔをいう。そして、検出した前記遅延開始パケットのパケットサイズを用いて前記ネットワークの帯域を算出する。そのため、特許文献１に開示された情報処理システムは、他の原因による遅延により、可用帯域推定値に誤差が生じる可能性が高い。

また、特許文献２に開示された可用帯域測定装置は、受信した前記ＡＣＫパケットの総数が該所定のパケット数に到達するまでの測定期間が所定の時間以上になるまで待つ。そして、測定期間が所定の時間以上になると、前記測定手段で積算された累積の受信データ量を、該測定期間で除することにより可用帯域を算出する。従い、累積の受信データ量にＨＡＲＱ等の他の原因による遅延の影響がある場合には、当該他の遅延による影響を受けることになる。当該他の遅延による影響を受ける場合は、可用帯域推定値に誤差が生じる可能性が高い。

従い、特許文献１及び特許文献２に開示された方法は、ＨＡＲＱ等の原因による遅延の影響があるために遅延時間の変動の大きなネットワークにおいては可用帯域の推定値がばらつくという問題がある。

本発明の目的は、遅延時間が大きく変動するネットワークにおいて発生する、可用帯域の推定値のばらつきを低減することのできる、可用帯域の推定方法等を提供することにある。

本発明の受信装置は、受信手段と、対象特定手段と、対象時間算出手段と、対象データ量算出手段と、推定値算出手段と、を備える。

受信手段は、ネットワークを介して受信手段に送られたパケットを受信する。

対象特定手段は、前記ネットワークを通過する際に遅延が生じた前記パケットである遅延パケットからなる遅延パケット群から、可用帯域推定値の算出のために想定する遅延である対象遅延を想定して各々の前記遅延パケットについて求めた計算上の遅延時間と、各々の前記遅延パケットについて測定により求めた遅延時間と、により、前記可用帯域推定値の算出に用いる前記パケットである対象パケットからなる対象パケット群の特定を行う。

対象時間算出手段は、前記対象パケット群が前記ネットワークを通過するのに要した時間の推定値である対象時間を算出する。

対象データ量算出手段は、前記対象パケット群を構成する各対象パケットの受信データ量の合計の推定値である対象データ量を算出する。

推定値算出手段は、前記対象データ量を前記対象時間で除することにより前記可用帯域推定値を求める。

本発明の受信装置等は、遅延時間が大きく変動するネットワークにおいて発生する可用帯域の推定値のばらつき、を低減することができる。

第一実施形態の受信装置を適用し得るネットワーク構成例を表す概念図である。 第一実施形態の記憶手段が記憶するデータのデータ構造例を表わす概念図である。 送信装置が行う第一実施形態の処理の処理フロー例を表わす概念図である。 受信手段が行う第一実施形態の処理の処理フロー例を表わす概念図である。 受信手段が行う、パケットの遅延時間を求める第一実施形態の処理の処理フロー例を表わす概念図である。 対象特定手段が行う第一実施形態の処理の処理フロー例を表わす概念図である。 対象時間算出手段が行う第一実施形態の処理の処理フロー例を表わす概念図である。 対象データ量算出手段が行う第一実施形態の処理の処理フロー例を表わす概念図である。 推定値算出手段が行う第一実施形態の処理の処理フロー例を表わす概念図である。 対象特定手段が行う第二実施形態の処理の処理フロー例を表わす概念図である。 対象特定手段２２０が行う、図１０に表すＳ１４３及びＳ１４４の第二実施形態の処理の、処理フロー例を表わす概念図（その一）である。 対象特定手段２２０が行う、図１０に表すＳ１４３及びＳ１４４の第二実施形態の処理の、処理フロー例を表わす概念図（その二）である。 推定値算出手段が行う第三実施形態の処理の処理フロー例を表わす概念図である。 推定値算出手段２５０が行う第四実施形態の処理の処理フロー例を表わす概念図（その二の一）である。 推定値算出手段２５０が行う第四実施形態の処理の処理フロー例を表わす概念図（その二の二）である。 受信装置が行う第四実施形態の処理の第一の具体例を表わす概念図である。 受信装置が行う第四実施形態の処理の第二の具体例を表わす概念図である。 遅延と送信順番ｉとの関係である。 送信順番ｉのパケットにおいて遅延が増加し始める頻度を表す図である。 本発明を適用せずに求めた場合において可用帯域推定値が算出された頻度を表す図である。 第四実施形態の受信装置により可用帯域推定値を算出した場合の算出頻度を表す図である。 可用帯域推定値の算出頻度を表す図である。 対象特定手段が行う、図１０に表すＳ１４３の第五実施形態の処理の、処理フロー例を表わす概念図である。 受信装置が行う第五実施形態の処理の具体例を表わす概念図である。 本発明の受信装置の最小限の構成を表す概念図である。

＜発明を実施するための第一の形態＞
発明を実施するための第一の形態（以下、「第一実施形態」という。）は、計算上の遅延と測定された遅延とにより選択したパケットからなるパケット群により可用帯域推定値を求める受信装置等に関する実施形態である。
［構成と動作］
図１は、第１実施形態の受信装置の例である受信装置２００を適用するネットワークの構成例であるネットワーク構成９００を表す概念図である。

ネットワーク構成９００は、送信装置１００と、受信装置２００と、ネットワーク３００と、を備える。

送信装置１００と受信装置２００とは、ネットワーク３００により接続されている。すなわち、送信装置１００と受信装置２００とは、ネットワーク３００を介して通信可能な状態にある。

送信装置１００及び受信装置２００は、例えば、パーソナルコンピュータ（ＰＣ）、携帯型コンピュータ（ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ））である。または、送信装置１００及び受信装置２００は、例えば、携帯電話、スマートフォン、タブレット端末、固定電話、街頭マルチメディア端末、である。または、送信装置１００及び受信装置２００は、例えば、車載端末、ネットワーク接続機能付きテレビ、ネットワーク接続機能付きセットトップボックス、ゲーム機、である。または、送信装置１００及び受信装置２００は、例えば、ネットワーク接続機能付きプリンタ、ネットワーク接続機能付きスキャナ、外部と情報をやり取りする機能を備えたその他の類似装置である。

ネットワーク３００には、送信装置１００と受信装置２００以外の図示しない装置が接続されている場合がある。図示しない装置が接続されている場合ネットワーク３００には、送信装置１００と受信装置２００以外の図示しない装置間を流れるクロストラヒックが存在してもよい。

送信装置１００は、送信手段１１０と、生成手段１２０と、を備える。

受信装置２００は、受信手段２１０と、対象特定手段２２０と、対象時間算出手段２３０と、対象データ量算出手段２４０と、推定値算出手段２５０と、記憶手段２６０と、を備える。

送信装置１００の生成手段１２０は、パケットトレインを生成する。ここで、パケットトレインは、特許文献３に説明されているように、送信装置１００が受信装置２００に送る可用帯域推定用のパケット群である。パケットトレインを構成する各パケットの送信間隔は等間隔である。また、パケットトレインを構成する各パケットは、送信順番ｉが大きい（送信が遅い）パケットほど、パケットサイズが徐々に増加する。

生成手段１２０は、生成したパケットトレインを、送信手段１１０に送る。

送信装置１００の送信手段１１０は、生成手段１２０が送信手段１１０に送ったパケットトレインを、受信装置２００の受信手段２１０に送る。送信手段１１０は、パケットトレインを、ネットワーク３００を介して、受信手段２１０に送る。

受信装置２００の受信手段２１０は、パケット送信手段１１０が受信手段２１０に送ったパケットトレインを、ネットワーク３００を介して受信する。受信手段２１０は、受け取ったパケットトレインを、対象特定手段２２０に送る。

対象特定手段２２０は、受信手段２１０が対象特定手段２２０に送ったパケットトレインに対して、対象パケット群の起点パケットと終点パケットを特定する。ここで、「対象パケット群」は、パケットトレインを構成するパケット群のうち、推定値算出手段２５０が後述の可用帯域推定値の算出に用いるパケット群である。また、起点パケットは、対象パケット群を構成するパケットのうち、送信手段１１０が送信する送信順番ｉの値が最も小さい（最も送信が早い）パケットである。また、終点パケットは、対象パケット群を構成するパケットのうち、送信手段１１０が送信する送信順番ｉの値が最も大きい（最も送信が遅い）パケットである。

対象特定手段２２０は、パケットトレインを構成するパケットのうち、ネットワーク３００を通過する際に遅延が生じたパケット（以下、「遅延パケット」という。）を特定する。そして、遅延パケットからなる遅延パケット群から、対象パケット群を特定する。対象特定手段２２０は、対象パケット群の特定を、各々の遅延パケットについて求めた計算上の遅延時間と、各々の遅延パケットについて測定により求めた遅延時間とにより行う。ここで、計算上の遅延時間は、可用帯域推定値の算出のために想定する遅延である対象遅延を想定して各々の前記遅延パケットについて求めた計算上の遅延時間である。

対象特定手段２２０が、計算上の遅延時間と測定により求めた遅延時間と、により対象パケットを特定する方法の詳細については、発明を実施するための第二の形態以降において説明する。

対象特定手段２２０は、対象特定手段２２０が特定した対象パケット群を表す情報を、記憶手段２６０に記憶させる。また、対象特定手段２２０は、対象特定手段２２０が特定した対象パケット群を表す情報を、記憶手段２６０に記憶させる。

対象時間算出手段２３０は、記憶手段２６０から読み込んだ起点パケット及び終点パケットから、対象パケット群がネットワーク３００を通過するのに要した時間の推定値である対象時間を算出する。対象時間は、受信手段２１０が起点パケットを受信した時刻から、受信手段２１０が終点パケットを受信した時刻までの時間であり、推定値算出手段２５０が後述の可用帯域推定値の算出に用いる値である。対象時間算出手段２３０は、対象時間算出手段２３０が算出した対象時間を表す情報を、記憶手段２６０に記憶させる。

対象データ量算出手段２４０は、記憶手段２６０から読み込んだ対象パケット群の各パケットの受信データ量に基づいて、対象パケット群の全パケットのデータ量の和の推定値である「対象データ量」を算出する。対象データ量算出手段２４０は、対象データ量を表す情報を記憶手段２６０に記憶させる。

推定値算出手段２５０は、記憶手段２６０から読み込んだ対象データ量を、記憶手段２６０から読み込んだ対象時間で除する。そして、推定値算出手段２５０は、対象データ量を対象時間で除した値を可用帯域推定値とする。推定値算出手段２５０は、可用帯域推定値を記憶手段２６０に記憶させる。

記憶手段２６０は、受信装置２００の各構成からの指示に基づき、指示された情報を記憶する。また、記憶手段２６０は、受信装置２００の各構成からの指示に基づき、指示された記憶情報を送付する。

記憶手段２６０は、複数の記憶手段から構成されていても構わない。その場合において、複数の記憶手段のそれぞれは異なる場所に設置されていても構わない。

記憶手段２６０は、例えば、図２に表すデータ構造により情報を記憶することもできる。

図２は、図１に表す記憶手段２６０が記憶するデータのデータ構造例であるデータ構造８００を表わす概念図である。

データ構造８００は、パケット識別情報２０と、パケットサイズ２１と、送信間隔２２ａと、全パケット数２２ｂと、起点パケット識別情報２３と、を備える。データ構造８００は、さらに、終点パケット識別情報２４と、対象時間２５と、対象データ量２６、と可用帯域推定値２７と、を備える。

パケット識別情報２０は、データ構造８００が表す対象のパケットを識別するための情報である。

パケットサイズ２１は、パケット識別情報２０のパケットのパケットサイズである。

全パケット数２２ｂは、パケットトレインを構成するパケットの総数である。

起点パケット識別情報２３は、起点パケットを識別するための情報である。

終点パケット識別情報２４は、終点パケットを識別するための情報である。

対象時間２５は、図１の説明において説明した対象時間である。

対象データ量２６は、図１の説明において説明した対象データ量である。

可用帯域推定値２７は、受信装置２００が算出した可用帯域推定値である。
［処理フロー］
図３は、図１に表す送信装置１００が行う処理の処理フロー例を表わす概念図である。図３に表す各処理において、コロン記号（：）より左側は処理を行う処理主体を表し、コロン記号（：）より右側は処理主体が行う処理の内容を表す。

まず、生成手段１２０は、Ｓ１０１の処理として、パケットトレインを生成する。生成手段１２０は、パケットトレインを生成する際に、パケットトレインを構成する各パケットに、送信順番ｉを付与する。ここで、ｉはＮ以下の正の整数である。Ｎは、パケットトレインが備えるパケットの総数である。また、生成手段１２０は、パケットトレインを構成する各パケットに、当該パケットトレインのパケットであることを特定し得る情報を備えさせる。

次に、生成手段１２０は、Ｓ１０２の処理として、生成手段１２０が生成したパケットトレインを含む情報を、送信手段１１０に送る。

次に、送信手段１１０は、Ｓ１０３の処理として、送信順番ｉに１を代入する。

そして、送信手段１１０は、Ｓ１０４の処理として、パケットトレインを構成するパケット群から送信順番ｉのパケットを特定する。

次に、送信手段１１０は、Ｓ１０５の処理として、Ｓ１０４の処理において特定した送信順番ｉのパケットに送信時刻を付与し、そのパケットに付帯させる。

そして、送信手段１１０は、Ｓ１０６の処理として、送信順番ｉのパケットを、図１に表す受信装置２００に向けて速やかに送信する。

次に、送信手段１１０は、Ｓ１０７の処理として、送信順番ｉがパケット総数Ｎに等しいかの判定を行う。

送信手段１１０は、Ｓ１０７の処理により、送信順番ｉがパケット総数Ｎに等しいと判定した場合は、図３に表す処理を終了する。

一方、送信手段１１０は、Ｓ１０７の処理により、送信順番ｉがパケット総数Ｎに等しいと判定しなかった場合は、Ｓ１０８の処理を行う。

送信手段１１０は、Ｓ１０８の処理を行う場合は、Ｓ１０８の処理として、送信順番ｉにｉ＋１を代入する。

そして、送信手段１１０は、前述のＳ１０４の処理を行う。

図４は、図１に表す受信装置２００の受信手段２１０が行う処理の処理フロー例を表わす概念図である。

まず、受信手段２１０は、Ｓ１２１の処理として、図１に表すネットワーク３００を介して受信手段２１０にパケットが到着したかの判定を行う。

受信手段２１０は、Ｓ１２１の処理により、受信手段２１０にパケットが到着したと判定した場合は、Ｓ１２２の処理を行う。

一方、受信手段２１０は、Ｓ１２１の処理により、受信手段２１０にパケットが到着したと判定しなかった場合は、前述のＳ１２１の処理を再度行う。

受信手段２１０は、Ｓ１２２の処理を行う場合は、Ｓ１２２の処理として、パケットの受信処理を行う。当該パケットの受信処理において、受信手段２１０は、パケットの受信時間を特定する。そして、受信手段２１０は、受信処理を行ったパケットの受信時刻をそのパケットに付帯させる。受信手段２１０は、パケットの受信処理を、受信手段２１０へのパケット到着後速やかに行う。

次に、受信手段２１０は、Ｓ１２３の処理として、Ｓ１２２において受信処理を行ったパケットを、記憶手段２６０に記憶させる。

そして、受信手段２１０は、Ｓ１２４の処理として、受信処理を行ったパケットが、パケットトレインを構成するパケットかの判定を行う。パケットトレインを構成するパケットかの判定は、パケットが備える情報を読み込むことにより行う。

受信手段２１０は、Ｓ１２４の処理により、受信処理を行ったパケットが、パケットトレインを構成するパケットであると判定した場合は、Ｓ１２５の処理を行う。

一方、受信手段２１０は、Ｓ１２４の処理により、受信処理を行ったパケットが、パケットトレインを構成するパケットであると判定しなかった場合は、前述のＳ１２１の処理を再度行う。

受信手段２１０は、Ｓ１２５の処理を行う場合は、Ｓ１２５の処理として、Ｓ１２４の処理によりパケットトレインのパケットであると判定したパケットの遅延時間Ｑ（ｉ）を求める。ここで、ｉは前述の、パケットトレイン中のパケットの送信順番を表す正の整数である。すなわち、遅延時間Ｑ（ｉ）は送信順番がｉ番目のパケットの遅延時間という意味である。受信手段２１０が遅延時間Ｑ（ｉ）を求める処理については、第一実施形態の中で後述する。

次に、受信手段２１０は、Ｓ１２６の処理として、受信手段２１０が求めた遅延時間Ｑ（ｉ）を、記憶手段２６０に記憶させる。

そして、受信手段２１０、Ｓ１２７の処理として、対象となるパケットトレインを構成するすべてのパケットについての遅延時間を記憶手段２６０に記憶させたかの判定を行う。

受信手段２１０は、Ｓ１２７の処理により、すべてのパケットについての遅延時間を記憶手段２６０に記憶させたと判定した場合は、図４に表す処理を終了する。

一方、受信手段２１０は、Ｓ１２７の処理により、すべてのパケットについての遅延時間を記憶手段２６０に記憶させたと判定しなかった場合は、前述のＳ１２１の処理を再度行う。

図５は、図４に表すＳ１２５の処理として、受信手段２１０が、パケットトレインを構成するパケットの遅延時間を求める処理の処理フロー例を表わす概念図である。

受信手段２１０は、まず、Ｓ１２５１の処理において、図４のＳ１２３の処理により記憶手段２６０に記憶させた、図５の処理対象のパケットを、記憶手段２６０から読み込む。

そして、受信手段２１０は、Ｓ１２５２の処理において、Ｓ１２５１の処理により読み込んだパケットが、送信順番ｉがｉ＝１のパケットであるかの判定を行う。

受信手段２１０は、Ｓ１２５２の処理により、読み込んだパケットが送信順番ｉがｉ＝１のパケットであると判定した場合は、図５に表す処理を終了する。

一方、受信手段２１０は、Ｓ１２５２の処理により、読み込んだパケットが送信順番ｉがｉ＝１のパケットであること判定しなかった場合は、Ｓ１２５３の処理を行う。

受信手段２１０は、Ｓ１２５３の処理を行う場合は、Ｓ１２５３の処理として、読み込んだパケットの送信時刻ｔｓ（ｉ）及び受信時刻ｔｒ（ｉ）を、パケットが備える情報から特定する。

次に、受信手段２１０は、Ｓ１２５４の処理として、記憶手段２６０から、送信順番ｉ＝１のパケットを読み込む。

そして、受信手段２１０は、Ｓ１２５５の処理として、送信順番ｉ＝１のパケットを送信時刻ｔｓ（１）及び受信時刻ｔｒ（１）を特定する。

次に、受信手段２１０は、Ｓ１２５として、送信順番ｉのパケットの遅延時間Ｑ（ｉ）を求める。受信手段２１０が求める遅延時間Ｑ（ｉ）は、遅延時間Ｑ（ｉ）＝｛ｔｒ（ｉ）−ｔｒ（１）｝−｛ｔｓ（ｉ）−ｔｓ（１）｝で与えられる。ここで、読み込んだパケットの送信時刻ｔｓ（ｉ）及び受信時刻ｔｒ（ｉ）は、受信手段２１０がＳ１２５３の処理により特定した時刻である。また、送信順番ｉ＝１のパケットを送信時刻ｔｓ（１）及び受信時刻ｔｒ（１）は、受信手段２１０がＳ１２５５の処理により特定した時刻である。

そして、受信手段２１０は、図５の処理を終了する。

図６は、図１に表す対象特定手段２２０が行う処理の処理フロー例を表わす概念図である。

まず、対象特定手段２２０は、記憶手段２６０が、図５に表す処理が対象とするパケットトレインを構成するすべてのパケットのそれぞれの遅延時間を記憶しているかの判定を行う。

対象特定手段２２０は、すべてのパケットのそれぞれの遅延時間を記憶していると判定した場合は、Ｓ１４２の処理を行う。

一方、対象特定手段２２０は、すべてのパケットのそれぞれの遅延時間を記憶していると判定しなかった場合は、前述のＳ１４１の処理を再度行う。

対象特定手段２２０は、Ｓ１４２の処理を行う場合は、Ｓ１４２の処理として、Ｎ個のパケットすべてについての各パケットの遅延時間を記憶手段２６０から読み込む。

そして、対象特定手段２２０は、Ｓ１４３の処理として、起点パケットを特定する。対象特定手段２２０は、起点パケットを、遅延の生じているパケットから、計算により求めた遅延時間と測定により求めた遅延時間とにより、選択する。起点パケットの具体的な選択方法は、発明を実施するための第二の形態以降において説明する。そして、対象特定手段２２０は、特定した起点パケットの識別情報を、記憶手段２６０に記憶させる。

次に、対象特定手段２２０は、Ｓ１４４の処理として、終点パケットを特定する。対象特定手段２２０は、起点パケットの送信順番ｉよりは送信順番ｉの値が大きく（送信が遅く）、かつ、遅延が生じているパケットから、終点パケットを選択する。対象特定手段２２０は、終点パケットを、遅延の生じているパケットから、計算により求めた遅延時間と測定により求めた遅延時間とにより、選択する。終点パケットの具体的な選択方法は、発明を実施するための第二の形態以降において説明する。そして、対象特定手段２２０は、特定した終点パケットの識別情報を、記憶手段２６０に記憶させる。

そして、対象特定手段２２０は、図６に表す処理を終了する。

図７は、対象時間算出手段２３０が行う処理の処理フロー例を表わす概念図である。

まず、対象時間算出手段２３０は、Ｓ１６１の処理として、記憶手段２６０が、起点パケットと終点パケットの識別情報とを記憶しているかを判定する。対象時間算出手段２３０が当該判定を行うために、例えば、記憶手段２６０が起点パケットと終点パケットとの識別情報を共に記憶した場合に、記憶手段２６０が対象時間算出手段２３０に通知信号を送るように設定しておく。そして、対象時間算出手段２３０は当該判定を通知信号の受信の有無により行う。

対象時間算出手段２３０は、Ｓ１６１の処理により、記憶手段２６０が起点パケットと終点パケットとの識別情報を記憶していることを判定した場合は、Ｓ１６２の処理を行う。

一方、対象時間算出手段２３０は、Ｓ１６１の処理により、記憶手段２６０が起点パケットと終点パケットとの識別情報を記憶していることを判定しなかった場合は、前述のＳ１６１の処理を再度行う。

対象時間算出手段２３０は、Ｓ１６２の処理を行う場合は、Ｓ１６２の処理として、記憶手段２６０から起点パケットの受信時刻と終点パケットの受信時刻とを読み込む。

そして、対象時間算出手段２３０は、Ｓ１６３の処理として、Ｓ１６２の処理により読み込んだ起点パケットの受信時刻と終点パケットの受信時刻とから、対象時間を算出する。ここで、対象時間は、起点パケットの受信時刻から終点パケットの受信時刻までの時間である。

そして、対象時間算出手段２３０は、Ｓ１６４の処理として、Ｓ１４３の処理により求めた対象時間を、記憶手段２６０に記憶させる。

そして、対象時間算出手段２３０は、図７に表す処理を終了する。

図８は、図１に表す対象データ量算出手段２４０において行われる処理の処理フロー例を表わす概念図である。

まず、対象データ量算出手段２４０は、Ｓ１７１の処理として、記憶手段２６０が起点パケットの識別情報と終点パケットの識別情報とを記憶しているかの判定を行う。

対象データ量算出手段２４０は、Ｓ１７１の処理により、記憶手段２６０が起点パケットの識別情報と終点パケットの識別情報とを記憶していると判定した場合は、Ｓ１７２の処理を行う。

一方、対象データ量算出手段２４０は、Ｓ１７１の処理により、記憶手段２６０が起点パケットの識別情報と終点パケットの識別情報とを記憶していると判定しなかった場合は、前述のＳ１７１の処理を再度行う。

対象データ量算出手段２４０は、Ｓ１７２の処理を行う場合は、Ｓ１７２の処理として、記憶手段２６０から、送信順番ｉが、起点パケットの送信順番以上、終点パケットの送信順番以下である、パケットトレインを構成するすべてのパケットを読み込む。

そして、対象データ量算出手段２４０は、Ｓ１７３の処理として、図１の説明において説明した対象データ量を算出する。対象データ量算出手段２４０は、対象データ量を算出するために、Ｓ１７２の処理において読み込んだすべてのパケットのそれぞれから、それぞれのパケットのデータ量を取得する。そして、対象データ量算出手段２４０は、Ｓ１７２の処理において読み込んだすべてのパケットについて、取得したデータ量を合計する。そして、対象データ量算出手段２４０は、Ｓ１７２の処理において読み込んだすべてのパケットについて、取得したデータ量を合計した値を、対象データ量とする。

次に、対象データ量算出手段２４０は、Ｓ１７３の処理により求めた対象データ量を、記憶手段２６０に記憶させる。

そして、対象データ量算出手段２４０は、図８に表す処理を終了する。

図９は、図１に表す推定値算出手段２５０が行う処理の処理フロー例を表わす概念図である。

まず、推定値算出手段２５０は、Ｓ１８１の処理として、記憶手段２６０に、対象時間及び対象データ量が記録されているかの判定を行う。

推定値算出手段２５０は、Ｓ１８１の処理により、対象時間及び対象データ量が記録されていると判定した場合はＳ１８２の処理を行う。

一方、推定値算出手段２５０は、Ｓ１８１の処理により、対象時間及び対象データ量が記録されていると判定しなかった場合は、前述のＳ１８１の処理を再度行う。

推定値算出手段２５０は、Ｓ１８２の処理を行う場合は、Ｓ１８２の処理として、記憶手段２６０から、対象時間及び対象データ量を読み込む。

そして、推定値算出手段２５０は、Ｓ１８３の処理として、可用帯域推定値の算出を行う。すなわち、推定値算出手段２５０は、Ｓ１８２の処理により読み込んだ対象データ量を、Ｓ１８２の処理により読み込んだ対象時間で除した値を可用帯域の推定値とする。

受信装置２００は、対象パケット群の特定を、各々の遅延パケットについて求めた計算上の遅延時間と、各々の遅延パケットについて測定により求めた遅延時間とにより行う。ここで、計算上の遅延時間は、対象遅延の影響のみを考慮して求めた遅延時間である。また、測定により求めた遅延時間は対象遅延以外の遅延やノイズの影響を含む遅延時間である。そのため、受信装置２００は、計算上の遅延時間と測定により求めた遅延時間とのうちの少なくともいずれかを考慮しない場合より、大きく変動する遅延時間の影響を軽減できるように、対象パケットを特定し得る。大きく変動する遅延時間は対象遅延以外の他の遅延によるものである場合が多いからである。そして、受信装置２００は、対象パケット群を用いて、対象時間と対象データ量を算出し、可用帯域推定値を算出する。

受信装置２００は、大きく変動する遅延時間の影響を軽減できるように対象パケット群を特定し得るために、遅延時間が大きく変動するネットワークにおいて発生する、可用帯域の推定値のばらつきを低減することができる。
［効果］
第一実施形態の受信装置は、対象パケット群の特定を、各々の遅延パケットについて求めた計算上の遅延時間と、各々の遅延パケットについて測定により求めた遅延時間とにより行う。ここで、計算上の遅延時間は、対象遅延の影響のみを考慮して求めた遅延時間である。また、測定により求めた遅延時間は対象遅延以外の遅延やノイズの影響を含む遅延時間である。そのため、第一実施形態の受信装置は、計算上の遅延時間と測定により求めた遅延時間とのうちの少なくともいずれかを考慮しない場合より、大きく変動する遅延時間の影響を軽減できるように、対象パケットを特定し得る。大きく変動する遅延時間は対象遅延以外の他の遅延によるものである場合が多いからである。そして、受信装置は、対象パケット群を用いて、対象時間と対象データ量を算出し、可用帯域推定値を算出する。

第一実施形態の受信装置は、大きく変動する遅延時間の影響を軽減できるように対象パケット群を特定し得るために、遅延時間が大きく変動するネットワークにおいて発生する、可用帯域の推定値のばらつきを低減することができる。
＜発明を実施するための第二の形態＞
発明を実施するための第二の形態（以下、「第二実施形態」という。）は、計算により求めた遅延時間を用いて遅延が生じていると推定したパケット群により可用帯域を推定する受信装置等に関する実施形態である。
［構成と動作］
第二実施形態における可用帯域推定方法に用いるネットワークの構成と構成の説明は、図１に表すネットワーク構成９００とその説明と同じであるので、省略する。
［処理フロー］
第二実施形態における可用帯域推定方法を適用する処理は、図３乃至図９に表す処理のうち図６に表す処理を図１０に置き換え、図１１及び図１２に表す処理を追加した内容になる。図３乃至図５、及び、図７乃至図９の説明は、前述の通りであるので、省略する。以下に、図１０乃至図１２の説明を記述する。

図１０は、図１に表す対象特定手段２２０が行う第二実施形態の処理の処理フロー例を表わす概念図である。

図１０に表すＳ１４１とＳ１４２の処理の説明は、図６に表すＳ１４１とＳ１４２の処理の説明と同じであるので、省略する。

対象特定手段２２０は、Ｓ１４２の処理の次に、Ｓ１４３の処理として、起点パケットを特定する。起点パケットは、対象時間算出手段２３０による対象時間の算出、及び、対象データ量算出手段による対象データ量の算出の際に用いる最も送信順番ｉの小さい（送信が早かった）パケットである。起点パケットの特定方法は後述する。そして、対象特定手段２２０は、特定した起点パケットを、記憶手段２６０に記憶させる。

次に、対象特定手段２２０は、Ｓ１４４の処理として、終点パケットを特定する。終点パケットは、対象時間算出手段２３０による対象時間の算出、及び、対象データ量算出手段による対象データ量の算出の際に用いる最も送信順番ｉの大きい（送信が遅かった）パケットである。終点パケットの特定方法は後述する。そして、対象特定手段２２０は、特定した終点パケットを、記憶手段２６０に記憶させる。

図１１及び図１２は、対象特定手段２２０が行う、図１０に表すＳ１４３及びＳ１４４の処理の、処理フロー例を表わす概念図（その一及びその二）である。

図１１及び図１２に表す処理は、処理に先立ち、遅延が発生したことを想定した場合の、送信順番ｉと計算により求めた遅延時間ＱＣ（ｉ）との関係（以下、「計算上関係」という。）が求められていることを前提とする。計算上関係を表す曲線の例は後に示す。また、計算上関係を求める方法は、対象遅延がキューイング遅延である場合には、例えば、特許文献２に開示された、「理想折れ線」を計算する方法を適用することができる。ここで、「キューイング遅延」は、パケットがネットワークを通過する際に、パケットの送信レートがネットワークの可用帯域を超えた場合に、ネットワーク上のルータやスイッチなどの装置において一時的にパケットがキューイングされるために生じる遅延をいう。計算上関係は、遅延生じる最小の送信順番ｉが１乃至Ｎの、Ｎ通りのすべての場合について求めておく。記憶手段２６０は、求められたＮ通りの計算上関係を、図１１及び図１２に表す処理に先立ち記憶しておく。

それでは、上記を前提とする図１１及び図１２に表す処理の説明を、以下に記述する。

まず、対象特定手段２２０は、Ｓ１４３０１の処理において、記憶手段２６０から、図１１及び図１２に表す処理が対象とするパケットトレインを構成する各パケットの遅延時間Ｑ（ｉ）を読み込む。

次に、対象特定手段２２０は、Ｓ１４３０２の処理において、各パケットの送信順番ｉと、Ｓ１４３０２の処理により読み込んだ、測定した遅延時間Ｑ（ｉ）との関係（以下、「測定関係」という。）を求める。

そして、対象特定手段２２０は、Ｓ１４３０３において、Ｓ１４３０２の処理により求めた測定関係を記憶手段２６０に記憶させる。

次に、対象特定手段２２０は、Ｓ１４３０４において、記憶手段２６０が記憶しているＮ通りの計算上関係のうちの一を読み込む。ただし、読み込む計算上関係は、その計算上関係についての後述の類似性を表す値を記憶手段２６０が記憶していない計算上関係に限る。

そして、対象特定手段２２０は、Ｓ１４３０５の処理として、Ｓ１４３０４により読み込んだ計算上関係と、Ｓ１４３０２の処理により求めた測定関係と、の類似性を表す値を計算する。類似性を表す値としては、例えば、計算上関係と測定関係との二乗差の平均値を用いることができる。

次に、対象特定手段２２０は、Ｓ１４３０６の処理として、Ｓ１４３０５の処理により求めた類似性を表す値を、Ｓ１４３０５の処理に用いた計算上関係と関係づけて、記憶手段２６０に記憶させる。

そして、Ｓ１４３０７の処理として、対象特定手段２２０は、Ｎ通りのすべての計算上関係について、記憶手段２６０に類似性を表す値を記憶させたかを判定する。

対象特定手段２２０は、Ｓ１４３０７の処理により、Ｎ通りのすべての計算上関係について、記憶手段２６０に類似性を表す値を記憶させたと判定した場合は、Ｓ１４３０８の処理を行う。

一方、対象特定手段２２０は、Ｓ１４３０７の処理により、Ｎ通りのすべての計算上関係について、記憶手段２６０に類似性を表す値を記憶させたと判定しなかった場合は、前述のＳ１４３０４の処理を再度行う。

対象特定手段２２０は、Ｓ１４３０８の処理を行う場合は、Ｓ１４３０８の処理として、記憶手段２６０から、Ｎ通りのすべての類似性を表す値を読み込む。

そして、対象特定手段２２０は、Ｓ１４３０９の処理として、Ｎ通りのすべての類似性を表す値から、最も類似性が高いことを表す値（以下、「最類似値」という。）を特定する。

そして、対象特定手段２２０は、Ｓ１４３１０の処理として、最類似値を得た計算上関係を、記憶手段２６０から読み込む。

そして、対象特定手段２２０は、Ｓ１４３２１ｂの処理として、Ｓ１４３１０の処理により読み込んだ計算上関係において、遅延の影響が始まることが想定される送信順番ｉ＝ｃを特定する。

そして、対象特定手段２２０は、Ｓ１４３２６ｂの処理として、送信順番ｉがｃより大きいパケットを起点パケットとして特定する。

さらに、対象特定手段２２０は、Ｓ１４３２７ｂの処理により起点パケットとしたパケットが起点パケットであることを表す情報を、記憶手段２６０に記憶させる。

次に、対象特定手段２２０は、Ｓ１４４０５ｂの処理として、送信順番ｉが、Ｓ１４４０５ｂの処理により起点パケットとしたパケットの送信順番ｉより大きい（送信が遅かった）パケットを終点パケットとする。

そして、対象特定手段２２０は、Ｓ１４４０６ｂの処理により終点パケットとしたパケットが終点パケットであることを表す情報を、記憶手段２６０に記憶させる。

そして、対象特定手段２２０は、図１１乃び図１２に表す処理を終了する。

図１０乃至図１２の処理を行う場合、対象特定手段２２０は、測定関係に最も近いと判定される計算上関係を特定する（図１１のＳ１４３１０）。そして、対象特定手段２２０は、特定した計算上関係を用いて、起点パケット及び終点パケットを特定する（図１２のＳ１４３２６ｂ及びＳ１４４０５ｂ）ことにより、対象パケット群を特定する。計算上関係は、ＨＡＲＱ等の他の原因による遅延やノイズの影響が想定されていないパケットである。従い、図１０乃至図１２の処理は、対象特定手段２２０が、ＨＡＲＱ等の他の原因による遅延やノイズの影響で遅延が生じているパケットを起点パケット及び終点パケットとして誤って特定する確率を低減できる。
［効果］
第二実施形態の受信装置は、まず、第一実施形態の受信装置と同様の効果を奏する。第二実施形態の受信装置は、さらに、以下に説明する効果を奏する。

第二実施形態の受信装置は、測定関係に最も近いと判定される計算上関係を特定する。そして、特定した計算上関係を用いて、起点パケット及び終点パケットを特定することにより、対象パケット群を特定する。計算上関係は、他の原因による遅延の影響が想定されていないパケットである。従い、第二実施形態の受信装置は、他の原因による遅延の影響で遅延が生じているパケットを起点パケット及び終点パケットとして誤って特定する確率を低減できる。
＜発明を実施するための第三の形態＞
発明を実施するための第三の形態（以下、「第三実施形態」という。）は、計算により求めた遅延時間が増加し始めるパケットを起点とするパケット群により可用帯域を推定する受信装置等に関する実施形態である。
［構成と動作］
第三実施形態における可用帯域推定方法に用いるネットワークの構成とその説明は、図１に表すネットワーク構成９００とその説明と同じであるので、省略する。
［処理フロー］
第三実施形態における可用帯域推定方法を適用する処理は、第二実施形態の処理において、図１２に表す処理を図１３に表す処理で置き換えた処理になる。図１３に表す処理以外の処理についての説明は、第二実施形態において説明した各処理と同じであるので、省略する。

以下に、図１３の説明を記述する。

図１３は、図１に表す推定値算出手段２５０が行う処理の処理フロー例を表わす概念図である。

対象特定手段２２０は、図１１に表すＳ１４３１０の処理の次に、Ｓ１４３２１ｃの処理として、Ｓ１４３１０の処理により特定した計算上関係において、対象遅延の影響が始まることが想定される送信順番ｉ＝ｃを特定する。すなわち、送信順番ｉ＝ｃは、計算上関係において遅延があるパケットの送信順番のうち最も値の小さい（送信が最も早かった）送信順番である。

そして、対象特定手段２２０は、Ｓ１４３２６ｃの処理として、送信順番ｉ＝ｃのパケットを起点パケットとする。

対象特定手段２２０は、Ｓ１４３２７ｃの処理として、送信順番ｃのパケットが起点パケットであることを表す情報を、記憶手段２６０に記憶させる。

そして、対象特定手段２２０は、Ｓ１４４０５ｃの処理として、送信順番ｉ＝Ｎのパケットを終点パケットとする。ここで、Ｎはパケットトレインを構成するパケットの総数である。

そして、対象特定手段２２０は、Ｓ１４４０６ｃの処理として、送信順番Ｎのパケットが終点パケットであることを表す情報を、記憶手段２６０に記憶させる。

そして、対象特定手段２２０は、図１１及び図１３に表す処理を終了する。

上記のように、対象特定手段２２０は、図１３に表す処理を行う場合、Ｓ１４３２１ｃ及びＳ１４３２６ｃの処理により、特定した計算上関係において、遅延の影響が始まることが想定される送信順番ｉ＝ｃのパケットを起点パケットにする。また、Ｓ１４４０５ｃにおいて送信順番ｉ＝Ｎ（Ｎはパケットの総数）のパケットを終点パケットとする。そのため、図１３の処理を行う場合は、起点パケット及び終点パケットの自動的な特定を対象特定手段２２０に行わせることが容易である。
［効果］
第三実施形態の受信装置は、まず、第二実施形態の受信装置と同様の効果を奏する。第三実施形態の受信装置は、さらに、以下に説明する効果を奏する。

第三実施形態の受信装置は、特定した計算上関係において、遅延の影響が始まることが想定される送信順番のパケットを起点パケットにする。また、送信順番が最後のパケットを終点パケットとする。そのため、第三実施形態の受信装置は、第三実施形態の受信装置に起点パケット及び終点パケットの自動的な特定を行わせることが容易である。
＜発明を実施するための第四の形態＞
発明を実施するための第四の形態（以下、「第四実施形態」という。）は、対象遅延以外の他の遅延原因による遅延の影響の少ないパケットトレインのパケットにより可用帯域推定値を求める可用帯域推定方法に関する実施形態である。
［構成と動作］
第四実施形態における可用帯域推定方法に用いるネットワークの構成とその説明は、図１に表すネットワーク構成９００とその説明と同じであるので、省略する。
［処理フロー］
第四実施形態の受信装置が行う処理は、第三実施形態の受信装置が行う処理において、図１３に表す処理を図１４及び図１５に表す処理で置き換えた処理になる。図１４及び図１５に表す処理以外の処理についての説明は、第三実施形態において説明した各処理の説明と同じであるので、省略する。

以下に、図１４及び図１５の説明を記述する。

図１４及び図１５は、図１に表す推定値算出手段２５０が行う処理の処理フロー例を表わす概念図（その二の一及びその二の二）である。

図１１に表すＳ１４３１０の処理の次に、対象特定手段２２０は、Ｓ１４３２１ｄの処理として、Ｓ１４３１０の処理により特定した計算上関係において、遅延の影響が始まることが想定される送信順番ｉ＝ｃを特定する。送信順番ｉ＝ｃは、計算上の遅延があるパケット群のパケットの送信順番ｉのうち最小の送信順番である。

そして、対象特定手段２２０は、Ｓ１４３２２ｄの処理として、送信順番ｉ＝ｃのパケットにおける計算上の遅延時間ＱＣ（ｉ）と、送信順番ｃのパケットにおける測定された遅延時間Ｑ（ｉ）との差ε＝Ｑ（ｉ）−ＱＣ（ｉ）を計算する。

そして、対象特定手段２２０は、Ｓ１４３２３ｄの処理として、Ｓ１４３２２ｄの処理により求めた差εが予め設定された閾値ε１より大きいかを判定する。

対象特定手段２２０は、Ｓ１４３２２ｄの処理により求めた差εが予め設定された閾値ε１より大きいと判定した場合は、Ｓ１４３２４ｄの処理を行う。

一方、対象特定手段２２０は、Ｓ１４３２２ｄの処理により求めた差εが予め設定された閾値ε１より大きいと判定しなかった場合は、Ｓ１４３２６ｄの処理を行う。

対象特定手段２２０は、Ｓ１４３２４ｄの処理を行う場合は、Ｓ１４３２４ｄの処理として、Ｑ（ｉ＋１）−Ｑ（ｉ）が正であるかを判定する。ここで、遅延時間Ｑ（ｉ＋１）は、送信順番ｉ＝ｉ＋１のパケットの遅延時間であり、遅延時間Ｑ（ｉ）は送信順番ｉ＝ｉのパケットの遅延時間である。

対象特定手段２２０は、Ｓ１４３２４ｄの処理によりＱ（ｉ＋１）−Ｑ（ｉ）が正であると判定した場合は、Ｓ１４３２６ｄの処理を行う。

一方、対象特定手段２２０は、Ｓ１４３２４ｄの処理によりＱ（ｉ＋１）−Ｑ（ｉ）が正であると判定しなかった場合は、Ｓ１４３２５ｄの処理を行う。

対象特定手段２２０は、Ｓ１４３２５ｄの処理を行う場合は、Ｓ１４３２５ｄの処理として、送信順番ｉにｉ＋１を代入する。

そして、対象特定手段２２０は、前述のＳ１４３２４ｄの処理を行う。

対象特定手段２２０は、Ｓ１４３２６ｄの処理を行う場合は、Ｓ１４３２６ｄの処理として、送信順番ｉ＝ｓのパケットを起点パケットとする。送信順番ｓはＳ１４３２６ｄの処理を行う際にｉに代入されている値である。

対象特定手段２２０は、Ｓ１４３２７ｄの処理として、送信順番ｓのパケットが起点パケットであることを表す情報を、記憶手段２６０に記憶させる。

次に、対象特定手段２２０は、図１５に表すＳ１４４０１ｄの処理を行う。

対象特定手段２２０は、図１５に表すＳ１４４０１ｄの処理を行う場合は、Ｓ１４４０１ｄの処理として、送信順番ｉに、パケットトレインを構成するパケットの総数Ｎを代入する。

そして、対象特定手段２２０は、Ｓ１４４０２ｄの処理として、遅延時間ＱＣ（ｉ）と遅延時間Ｑ（ｉ）との差λ＝Ｑ（ｉ）−ＱＣ（ｉ）を求める。ここで、遅延時間ＱＣ（ｉ）は、Ｓ１４３１０で読み込んだ計算上関係における送信順番ｉ＝Ｎの計算上の遅延時間である。また、遅延時間Ｑ（Ｎ）は、測定関係における送信順番ｉ＝Ｎの測定された遅延時間である。

そして、対象特定手段２２０は、Ｓ１４４０３ｄの処理として、Ｓ１４４０２ｄの処理により求めた差λが、予め定められた閾値λ１より小さいかを判定する。

対象特定手段２２０は、Ｓ１４４０３ｄの処理により、差λが閾値λ１より小さいと判定した場合は、Ｓ１４４０５ｄの処理を行う。

一方、対象特定手段２２０は、Ｓ１４４０３ｄの処理により、差λが閾値λ１より小さいと判定しなかった場合は、Ｓ１４４０４ｄの処理を行う。

対象特定手段２２０は、Ｓ１４４０４ｄの処理を行う場合は、Ｓ１４４０４ｄの処理として、送信順番ｉにｉ−１を代入する。

そして、対象特定手段２２０は、前述のＳ１４４０２ｄの処理を再度行う。

対象特定手段２２０は、Ｓ１４４０５ｄの処理を行う場合は、Ｓ１４４０５ｄの処理として、送信順番ｉ＝ｅのパケットを終点パケットとする。ここで、ｅはＳ１４４０５ｄの処理を行う際に送信順番ｉに代入されている値である。

そして、対象特定手段２２０は、Ｓ１４４０６ｄの処理として、送信順番ｅのパケットが終点パケットであることを表す情報を、記憶手段２６０に記憶させる。

そして、対象特定手段２２０は、図７、図１４及び図１５に表す処理を終了する。
［具体例］
以下に、第四実施形態の受信装置が行う処理の具体例を説明する。

図１６は、第四実施形態の受信装置が行う処理の第一の具体例を表わす概念図である。図１６は、送信順番ｉと、送信順番ｉのパケットのキューイング遅延時間との関係である。図１６の実線は測定関係を、図１６の点線は計算上関係を、それぞれ表わす。図１６に表す計算上関係は、対象遅延がキューイング遅延であることを想定して、特許文献２に開示された「理想折れ線」を計算する方法により求めた計算上関係である。

また、図１６の計算上関係は、図１１に表すＳ１４３１０の処理により、対象特定手段２２０が記憶手段２６０から読み込んだ、実線で表す測定結果との間で最類似値を得た計算上関係である。

なお、以下の図１６の説明において、Ｓで始まる処理番号は図１４又は図１５に表す処理の処理番号であり、符号は図１に表す構成の符号である。

図１６に表す測定関係によると、送信順番ｉ＝３１と送信順番ｉ＝３２との間で、遅延時間Ｑ（ｉ）が０から０．００９５ｓｅｃへと急激に増加している。これは、３２番目のパケットでネットワーク３００におけるＨＡＲＱが生じたことが想定される。

その後、送信順番ｉ＝３２と送信順番ｉ＝７２との間で、遅延時間は直線的に減少している。この遅延時間の直線的な減少はパケットの同時到着等のネットワーク３００における到着促進処理が発生した影響であることが想定されている。

一方、計算上関係によると、送信順番ｉ＝５７までは遅延時間はゼロであるが、送信順番ｉ＝５８以上では、遅延時間が増加している。

次に、図１６に表す計算上関係及び測定関係を用いた、起点パケットの特定方法を説明する。

まず、Ｓ１４３２１ｄの処理により、計算上関係において、遅延の影響が始まることが想定される送信順番ｉ＝５８が特定される。

そして、対象特定手段２２０は、Ｓ１４３２２ｄの処理として、差ε＝Ｑ（ｉ）−ＱＣ（ｉ）＝０．００６ｓｅｃを算出する。ここで、遅延時間Ｑ（ｉ）＝０．００６ｓｅｃは送信順番ｉ＝５８のパケットにおける測定された遅延時間である。また、遅延時間ＱＣ（ｉ）＝０は、送信順番ｉ＝５８のパケットにおける計算上の遅延時間である。

次に、図１に表す対象特定手段２２０は、図１４に表すＳ１４３２３ｄの処理として、差εが予め設定された閾値ε１＝０．００４ｓｅｃより大きいかを判定する。閾値ε１＝０．００４ｓｅｃはＨＡＲＱの再送時間である０．００８ｓｅｃの半分であり、予め想定された値である。

対象特定手段２２０は、差ε＝０．００６ｓｅｃは閾値ε１＝０．００４ｓｅｃより大きいので、Ｓ１４３２３ｄの処理により、差εが予め設定された閾値ε１より大きいと判定する。そして、対象特定手段２２０は、Ｓ１４３２４ｄの処理として、対象特定手段２２０は、Ｑ（５９）−Ｑ（５８）が正であるかを判定する。ここで、遅延時間Ｑ（５９）は、送信順番ｉ＝５９のパケットの遅延時間であり、遅延時間Ｑ（５８）は送信順番ｉ＝５８のパケットの遅延時間である。

図１６によると、Ｑ（５９）−Ｑ（５８）は負なので、対象特定手段２２０は、Ｓ１４３２５ｄの処理として、送信順番ｉに５８＋１＝５９を代入する。

そして、対象特定手段２２０は、Ｑ（６０）−Ｑ（５９）が正であるかを判定する。

図１６によると、Ｑ（６０）−Ｑ（５９）は負なので、対象特定手段２２０は、Ｓ１４３２５ｄの処理として、送信順番ｉに５９＋１＝６０を代入する。

そして、対象特定手段２２０は、Ｓ１４３２４ｄの処理として送信順番ｉに７２を代入するまでは、Ｓ１４３２５ｄの処理、及びＳ１４３２５ｄの処理に続くＳ１４３２４ｄの処理を繰り返し行う。

そして、対象特定手段２２０は、Ｓ１４３２５ｄの処理として送信順番ｉに７２を代入する。

次に、対象特定手段２２０は、Ｓ１４３２４ｄの処理として、Ｑ（７３）−Ｑ（７２）が正であるかを判定する。

図１６によると、対象特定手段２２０は、Ｓ１４３２４ｄの処理により、Ｑ（７３）−Ｑ（７２）は正であると判定し、Ｓ１４３２６ｄの処理として、送信順番ｉ＝７２のパケットを起点パケットとする。

次に、図１６に表す計算上関係及び測定関係を用いた、終点パケットの特定方法を説明する。

図１６によると、対象とするパケットトレインを構成するパケットの総数ＮはＮ＝１０８である。

そこで、対象特定手段２２０は、Ｓ１４４０１ｄの処理として、送信順番ｉにパケットの総数Ｎ＝１０８を代入する。

そして、対象特定手段２２０は、Ｓ１４４０２ｄの処理として、遅延時間ＱＣ（１０８）と遅延時間Ｑ（１０８）との差λ＝Ｑ（１０８）−ＱＣ（１０８）を求める。ここで、遅延時間ＱＣ（１０８）は、計算上関係における送信順番ｉ＝１０８の計算上の遅延時間である。また、遅延時間Ｑ（Ｎ）は、測定関係における送信順番ｉ＝１０８の、測定された遅延時間である。

そして、対象特定手段２２０は、Ｓ１４４０３ｄの処理として、Ｓ１４４０１ｄの処理により求めた差λが、予め定められた閾値λ１より小さいかを判定する。

ここで、図１６によると、遅延時間ＱＣ（１０８）は０．０１１ｓｅｃであり、遅延時間Ｑ（１０８）は０．０１０ｓｅｃである。そのため、差λは、λ＝Ｑ（１０８）−ＱＣ（１０８）＝−０．００１ｓｅｃとなる。ここで、予め閾値λ１＝０．００４ｓｅｃが設定されていることを想定する。

すると、λ＝−０．０００１ｓｅｃは閾値λ１＝０．００４ｓｅｃより小さい値である。

そのため、Ｓ１４４０３ｄの処理により、差−０．０００１ｓｅｃは閾値λ１＝０．００４ｓｅｃより小さいと判定される。

そのため、Ｓ１４４０５ｄの処理により、送信順番ｉ＝１０８のパケットを終点パケットとする。

そして、図１に表す対象時間算出手段２３０は、図７に表す処理により、送信順番ｉが７２番目のパケットである起点パケットと送信順番ｉが１０８番目のパケットである終点パケットとのそれぞれの受信時刻から対象時間を算出する。

また、対象データ量算出手段２４０は、起点パケットの送信順番ｉ＝７２から、終点パケットの送信順番ｉ＝１０８までの、各パケットの受信データ量を用いて、図８に表す処理により、対象データ量を算出する。

そして、図１に表す推定値算出手段２５０は、図９に表す処理により、可用帯域推定値を算出する。

図１７は、第四実施形態の受信装置が行う処理の第二の具体例を表わす概念図である。図１７は、送信順番ｉと、送信順番ｉのパケットのキューイング遅延時間との関係である。図１７の実線は測定関係を、図１７の点線は計算上関係を、それぞれ表わす。

図１７に表す計算上関係は、遅延がキューイング遅延であることを想定して、特許文献２に開示された「理想折れ線」を計算する方法により求めた計算上関係である。

また、図１７の計算上関係は、図１１に表すＳ１４３１０の処理により、対象特定手段２２０が記憶手段２６０から読み込んだ、実線で表す測定結果との間で最類似値を得た計算上関係である。

なお、以下の図１７の説明において、Ｓで始まる処理番号は図１４又は図１５に表す処理の処理番号であり、符号は図１に表す構成の符号である。

図１７に表す測定関係によると、送信順番ｉ＝８０と送信順番ｉ＝８１との間で、遅延時間Ｑ（ｉ）が０．００２５ｓｅｃから０．０１２７ｓｅｃと急激に増加している。これは、８１番目のパケットでＨＡＲＱによる遅延が生じたことが想定されている。

その後、送信順番ｉ＝８１と送信順番ｉ＝１０８との間で、遅延時間は直線的に減少している。

一方、計算上関係によると、送信順番ｉ＝１３までは遅延時間はゼロであるが、送信順番ｉ＝１４以上では、遅延時間が増加している。

次に、図１７に表す計算上関係及び測定関係を用いた、起点パケットの特定方法を説明する。

まず、Ｓ１４３２１ｄの処理により、計算上関係において、遅延の影響が始まることが想定される送信順番ｉ＝１３が特定される。

そして、対象特定手段２２０は、Ｓ１４３２２ｄの処理として、差ε＝Ｑ（ｉ）−ＱＣ（ｉ）＝０．０００９ｓｅｃを算出する。ここで、遅延時間Ｑ（ｉ）＝０．００１ｓｅｃは、送信順番ｉ＝１３のパケットにおける測定された遅延時間である。また、遅延時間ＱＣ（ｉ）＝０．０００１は、送信順番ｉ＝１３のパケットにおける計算された遅延時間である。

次に、図１に表す対象特定手段２２０は、図１４に表すＳ１４３２３ｄの処理として、差εが予め設定された閾値ε１＝０．０００４ｓｅｃより大きいかを判定する。

対象特定手段２２０は、差ε＝０．０００９ｓｅｃは閾値ε１＝０．０００４ｓｅｃより大きいので、Ｓ１４３２３ｄの処理により、差εが予め設定された閾値ε１より大きいと判定する。そして、対象特定手段２２０は、Ｓ１４３２４ｄの処理として、対象特定手段２２０は、Ｑ（１４）−Ｑ（１３）が正であるかを判定する。ここで、遅延時間Ｑ（１４）は、送信順番ｉ＝１４のパケットの遅延時間であり、遅延時間Ｑ（１３）は送信順番ｉ＝１３のパケットの遅延時間である。

図１７によると、Ｑ（１４）−Ｑ（１３）は負なので、対象特定手段２２０は、Ｓ１４３２５ｄの処理として、送信順番ｉに１３＋１＝１４を代入する。

そして、対象特定手段２２０は、Ｑ（１５）−Ｑ（１４）が正であるかを判定する。

図１７によると、Ｑ（１５）−Ｑ（１４）は負なので、対象特定手段２２０は、Ｓ１４３２５ｄの処理として、送信順番ｉに１４＋１＝１５を代入する。

そして、対象特定手段２２０は、Ｓ１４３２４ｄの処理として送信順番ｉに２５を代入するまでは、Ｓ１４３２５ｄの処理、及び、Ｓ１４３２５ｄの処理に続くＳ１４３２４ｄの処理を繰り返し行う。

そして、対象特定手段２２０は、Ｓ１４３２５ｄの処理として送信順番ｉに２５を代入する。

次に、対象特定手段２２０は、Ｓ１４３２４ｄの処理として、Ｑ（２６）−Ｑ（２５）が正であるかを判定する。

図１７によると、対象特定手段２２０は、Ｓ１４３２４ｄの処理により、Ｑ（２６）−Ｑ（２５）は正であると判定し、Ｓ１４３２６ｄの処理として、送信順番ｉ＝２５のパケットを起点パケットとする。

次に、図１７に表す計算上関係及び測定関係を用いた、終点パケットの特定方法を説明する。

図１７によると、対象とするパケットトレインを構成するパケットの総数ＮはＮ＝１０８である。

そこで、対象特定手段２２０は、Ｓ１４４０１ｄの処理として、送信順番ｉにパケットの総数Ｎ＝１０８を代入する。

そして、対象特定手段２２０は、Ｓ１４４０２ｄの処理として、遅延時間ＱＣ（１０８）と遅延時間Ｑ（１０８）との差λ＝Ｑ（１０８）−ＱＣ（１０８）を求める。ここで、遅延時間ＱＣ（１０８）は、計算上関係における送信順番ｉ＝１０８の計算上の遅延時間である。また、遅延時間Ｑ（Ｎ）は、測定関係における送信順番ｉ＝１０８の、測定された遅延時間である。

そして、対象特定手段２２０は、Ｓ１４４０３ｄの処理として、Ｓ１４４０２ｄの処理により求めた差λが、予め定められた閾値λ１より小さいかを判定する。

ここで、図１７によると、遅延時間ＱＣ（１０８）は０．００６３ｓｅｃであり、遅延時間Ｑ（１０８）は０．０１２１ｓｅｃである。そのため、差λは、λ＝Ｑ（１０８）−ＱＣ（１０８）＝０．００５８ｓｅｃとなる。ここで、予め閾値λ１＝０．００４ｓｅｃが設定されていることを想定する。

すると、λ＝０．００５８ｓｅｃは閾値λ１＝０．００４ｓｅｃより大きい値である。

そのため、対象特定手段２２０は、Ｓ１４４０３ｄの処理により、λ＝０．００５８ｓｅｃは閾値λ１＝０．００４ｓｅｃより小さいと判定しない。

そのため、対象特定手段２２０は、Ｓ１４４０４ｄの処理として、送信順番ｉにｉ−１を代入する。すなわち送信順番ｉはｉ＝１０７となる。

そして、対象特定手段２２０は、Ｓ１４４０２ｄの処理により、差λ＝Ｑ（１０７）−ＱＣ（１０７）＝０．００５９ｓｅｃを求める。

そして、対象特定手段２２０は、Ｓ１４４０３ｄの処理により、λ＝０．００５９ｓｅｃは閾値λ１＝０．００４ｓｅｃより小さいと判定しない。

そのため、対象特定手段２２０は、Ｓ１４４０４ｄの処理として、送信順番ｉにｉ−１を代入する。すなわち送信順番ｉはｉ＝１０６となる。

その後、対象特定手段２２０は、Ｓ１４４０２ｄ乃至Ｓ１４４０４ｄの処理を繰り返し、対象特定手段２２０は、送信順番ｉにｉ＝８０を代入する。

そして、対象特定手段２２０は、Ｓ１４４０２ｄの処理により、差λ＝Ｑ（８０）−ＱＣ（８０）＝−０．００１６ｓｅｃを求める。

そして、対象特定手段２２０は、Ｓ１４４０３ｄの処理により、差λ＝−０．０１６ｓｅｃは閾値λ１＝０．００４ｓｅｃより小さいと判定する。

そのため、対象特定手段２２０は、Ｓ１４４０５ｄの処理により、送信順番ｉ＝８０のパケットを終点パケットとする。

そして、図１に表す対象時間算出手段２３０は、図７に表す処理により、送信順番ｉが１３番目のパケットである起点パケットと送信順番ｉが８０番目のパケットである終点パケットとのそれぞれの受信時刻から対象時間を算出する。

また、対象データ量算出手段２４０は、起点パケットの送信順番ｉ＝１３から、終点パケットの送信順番ｉ＝８０までの、各パケットの受信データ量を用いて、図８に表す処理により、対象データ量を算出する。

そして、図１に表す推定値算出手段２５０は、図９に表す処理により、可用帯域推定値を算出する。

受信装置２００は、起点パケットの選定を、特定した計算上関係を用いてＳ１４３２１ｄ乃至Ｓ１４３２６ｄの処理を行うことにより行う。Ｓ１４３２１ｄ乃至Ｓ１４３２６ｄの処理のうち、Ｓ１４３２２ｄ以降の処理は、ＨＡＲＱ等の他の原因による遅延の影響を受けたパケットの、対象パケット群（起点パケットの送信順番ｉより送信順番ｉの大きいパケット）から除外を行うための処理である。また、受信装置２００は、終点パケットの特定を図１５のＳ１４４０１ｄ乃至Ｓ１４４０５ｄの処理により行う。Ｓ１４４０１ｄ乃至Ｓ１４４０５ｄの処理のうち、Ｓ１４４０２ｄ以降の処理は、ＨＡＲＱ等の他の原因による遅延の影響を受けたパケットの、対象パケット群（終点パケットの送信順番ｉより送信順番ｉの小さいパケット）からの除外を行うための処理である。

従い、対象パケット群を構成するパケットはＨＡＲＱ等の他の原因による遅延の影響が少ない確率が高い。

受信装置２００は、対象パケット群の情報を用いて求めた対象時間及び対象データ量により可用帯域推定値を求める。そのため、具体例において説明した受信装置は、他の原因による遅延の影響を低減することができる。
［測定例］
次に、第四実施形態の受信装置による可用帯域推定の測定例を紹介する。

図１８は、図１に表す受信手段２１０における、遅延と、パケットトレインを構成するパケットの送信順番ｉとの関係である。図１８において、点線は計算上関係であり、実線は測定関係である。図１８に表された複数の測定関係のそれぞれは、それぞれの測定関係に用いた同じ構成のパケットトレインについて、送信装置１００が受信装置２００に送信を開始した、互いに異なる時刻に対応する。

図１８は、ネットワーク構成９００において、送信装置１００がパケットトレインの受信装置２００に送信を開始する時刻により、様々な測定関係が得られることを表している。

図１９は、図１８に表す測定関係において、送信順番ｉのパケットにおいて遅延が増加し始める頻度を表す図である。

遅延が増加し始める頻度は、送信順番ｉによりばらつく。

図２０は、図１８に表す測定関係と計算上関係を用いて、本実施形態の発明を適用せずに特許文献２に開示された方法により求めた場合において、可用帯域推定値が算出された頻度を表す図である。

本実施形態の発明を適用せずに特許文献２に開示された方法により求めた可用帯域推定値は、種々の値にばらつく。

図２１は、図１８に表す測定関係と計算上関係を用いて、本実施形態の受信装置により求めた可用帯域推定値の算出頻度を表す図である。

図２１に表す、第四実施形態の受信装置が求めた可用帯域推定値は、図２０に表す本実施形態の発明を適用せずに特許文献２に開示された方法により求めた可用帯域推定値より、ばらつきが小さい。

図２２は、ネットワーク３００の可用帯域の真値が７．６Ｍｂｐｓ、１２．１Ｍｂｐｓ、２３．３Ｍｂｐｓのそれぞれの場合における、可用帯域推定値の算出頻度を表す図である。図２２は、７．６Ｍｂｐｓ、１２．１Ｍｂｐｓ、２３．３Ｍｂｐｓのそれぞれの場合について、送信装置から受信装置に２５のトレインパケットを送信した場合の可用帯域推定値の算出頻度を表す。図２２の箱の部分は、２５のトレインパケットについての可用帯域推定値を小さい方から順番をつけた場合の、可用帯域推定値の順番が２５％から７５％の可用帯域推定値である。また、箱より下のひげに部分は、可用帯域推定値の順番が０％から２５％可用帯域推定値である。箱より上のひげの部分は可用帯域推定値の順番が７５％から１００％の可用帯域推定値である。「箱」、「箱より下のひげ」、及び、「箱より上のひげ」の説明は、図２２の枠外に表してある。図１６において、「未適用」と表示したデータは、本実施形態の発明を適用せずに特許文献２に開示された方法により求めた可用帯域推定値の算出頻度である。また、「適用」と表示したデータは、第四実施形態の可用帯域推定方法を適用して求めた可用帯域推定値の算出頻度である。

図２２によると、第四実施形態の受信装置が求めた可用帯域推定値のばらつきは、本実施形態の発明を適用せずに求めた可用帯域推定値のばらつきより、小さく抑えられている。第四実施形態の受信装置が求めた可用帯域推定値のばらつきは、可用帯域の真値が７．６Ｍｂｐｓ、１２．１Ｍｂｐｓ、２３．３Ｍｂｐｓのいずれの場合においても、より小さく抑えられている。
［効果］
第四実施形態の受信装置は、まず、第三実施形態の受信装置と同様の効果を奏する。第四実施形態の受信装置は、さらに、以下に説明する効果を奏する。

第四実施形態の受信装置は、起点パケット及び終点パケットの選定を、特定した計算上関係を用いて、他の原因による遅延の影響を受けたパケットを、対象パケット群から除外するための処理を適用した処理により行う。従い、起点パケット及び終点パケットにより特定される対象パケット群を構成するパケットは他の原因による遅延の影響が少ない確率が高い。

第四実施形態の受信装置は、対象パケット群の情報を用いて求めた対象時間及び対象データ量により可用帯域推定値を求める。そのため、具体例において説明した受信装置は、他の原因による遅延の影響を低減することができる。
＜発明を実施するための第五の形態＞
発明を実施するための第五の形態（以下、「第五実施形態」という。）は、対象とする遅延原因以外の他の遅延原因による遅延の影響のあるパケットを含むパケットトレインのパケット群により可用帯域推定値を求める受信装置に関する実施形態である。
［構成と動作］
第五実施形態における受信装置に適用するネットワークの構成と構成の説明は、図１に表すネットワーク構成９００とネットワーク構成９００の説明と同じであるので、省略する。
［処理フロー］
第五実施形態の受信装置が行う処理は、第四実施形態の受信装置が行う処理において、図１４に表すＳ１４３２３ｄ乃至Ｓ１４３２６ｄの処理を、図２３に表すＳ１４３２３ａ乃至Ｓ１４３２６ａの処理で置き換えた処理になる。第五実施形態の受信装置が行う図１４に表すＳ１４３２３ａ乃至Ｓ１４３２６ａ以外の処理の説明は、Ｓ１４３２３ｄ乃至Ｓ１４３２６ｄの処理の説明を除き、前述の第四実施形態の受信装置が行う処理の説明と同じであるので、省略する。

図２３は、対象特定手段２２０が行う、図１０に表すＳ１４３の処理の、処理フロー例を表わす概念図である。図２３には、図１４に表すＳ１４３２３ｄ乃至Ｓ１４３２６ｄの処理を置き換える処理のみを表してある。

図１４に表すＳ１４３２２ｄの処理の次に、図１に表す対象特定手段２２０は、Ｓ１４３２３ａの処理として、Ｓ１４３２２ｄの処理により求めた差εが予め設定された閾値ε１より大きいかを判定する。

対象特定手段２２０は、Ｓ１４３２３ａの処理により、Ｓ１４３２２ｄの処理により求めた差εが予め設定された閾値ε１より大きいと判定した場合は、Ｓ１４３２４ａの処理を行う。

一方、対象特定手段２２０は、Ｓ１４３２３ａの処理により、Ｓ１４３２２ｄの処理により求めた差εが予め設定された閾値ε１より大きいと判定しなかった場合は、Ｓ１４３２６ａの処理を行う。

対象特定手段２２０は、Ｓ１４３２４ａの処理を行う場合は、Ｓ１４３２４ａの処理として、Ｑ（ｉ）−Ｑ（ｉ−１）がα１より大きいかを判定する。ここで、遅延時間Ｑ（ｉ−１）は、送信順番ｉ＝ｉ−１のパケットの遅延時間であり、遅延時間Ｑ（ｉ）は送信順番ｉ＝ｉのパケットの遅延時間である。

対象特定手段２２０は、Ｓ１４３２４ａの処理によりＱ（ｉ）−Ｑ（ｉ−１）がα１より大きいと判定した場合は、Ｓ１４３２６ａの処理を行う。

一方、対象特定手段２２０は、Ｓ１４３２４ａの処理によりＱ（ｉ）−Ｑ（ｉ−１）がα１より大きいと判定しなかった場合は、Ｓ１４３２５ａの処理を行う。

対象特定手段２２０は、Ｓ１４３２５ａの処理を行う場合は、Ｓ１４３２５ａの処理として、送信順番ｉにｉ−１を代入する。

そして、対象特定手段２２０は、前述のＳ１４３２４ａの処理を行う。

対象特定手段２２０は、Ｓ１４３２６ａの処理を行う場合は、Ｓ１４３２６ａの処理として、送信順番ｉ＝ｓのパケットを起点パケットとする。送信順番ｓはＳ１４３２６ａの処理を行う際にｉに代入されている値である。

そして、図１４に表すＳ１４３２７ｄの処理を行う。
［具体例］
以下に、第五実施形態の受信装置が行う処理の具体例を説明する。

図２４は、第五実施形態の受信装置が行う処理の具体例を表わす概念図である。図２４は、送信順番ｉと、送信順番ｉのパケットのキューイング遅延時間との関係である。図２４の実線は測定関係を、図２４の点線は計算上関係を、それぞれ表わす。

図２４に表す測定関係及び計算上関係の説明は、図１６に表す測定関係及び計算上関係の説明と同じであるので、省略する。

次に、図２４に表す計算上関係及び測定関係を用いた、第五実施形態における、起点パケットの特定方法を説明する。

なお、以下の図２４の説明において、記号ａを含まないＳで始まる処理番号は図１４に表す処理の処理番号であり、記号ａを含むＳで始まる処理番号は図２３に表す処理の処理番号であり、符号は図１に表す構成の符号である。

まず、Ｓ１４３２１ｄの処理により、計算上関係において、遅延の影響が始まることが想定される送信順番ｉ＝５８が特定される。

そして、対象特定手段２２０は、Ｓ１４３２２ｄの処理として、送信順番ｉ＝５８における差ε＝Ｑ（ｉ）−ＱＣ（ｉ）＝０．００５８ｓｅｃを算出する。ここで、遅延時間Ｑ（５８）＝０．００５８ｓｅｃは送信順番ｉ＝５８のパケットにおける測定された遅延時間である。また、遅延時間ＱＣ（ｉ）＝０は、送信順番ｃのパケットにおける計算上の遅延時間である。

次に、図１に表す対象特定手段２２０は、図１４に表すＳ１４３２３ｄの処理として、差εが予め設定された閾値ε１＝０．００４ｓｅｃより大きいかを判定する。閾値ε１＝０．００４ｓｅｃはＨＡＲＱの再送時間である０．００８ｓｅｃの半分であり、予め想定された値である。

対象特定手段２２０は、差ε＝０．００５８ｓｅｃは閾値ε１＝０．００４ｓｅｃより大きいので、Ｓ１４３２３ａの処理により、差εが予め設定された閾値ε１より大きいと判定する。そして、対象特定手段２２０は、Ｓ１４３２４ａの処理として、対象特定手段２２０は、Ｑ（５８）−Ｑ（５７）が閾値α１より大きいかを判定する。ここで、遅延時間Ｑ（５８）は、送信順番ｉ＝５８のパケットの遅延時間であり、遅延時間Ｑ（５７）は送信順番ｉ＝５７のパケットの遅延時間である。

ここで閾値α１としては、予め閾値α１＝０．００８ｓｅｃが設定されていることを想定する。

図２４によると、Ｑ（５８）−Ｑ（５７）は閾値α１＝０．００８ｓｅｃより小さいので、対象特定手段２２０は、Ｓ１４３２５ａの処理として、送信順番ｉに５８−１＝５７を代入する。

そして、対象特定手段２２０は、Ｑ（５７）−Ｑ（５６）が閾値α１＝０．００８ｓｅｃより大きいかを判定する。

図２４によると、Ｑ（５７）−Ｑ（５６）は閾値α１＝０．００８ｓｅｃより小さいので、対象特定手段２２０は、Ｓ１４３２５ａの処理として、送信順番ｉに５７−１＝５６を代入する。

そして、対象特定手段２２０は、Ｓ１４３２４ａの処理として送信順番ｉに３２を代入するまでは、Ｓ１４３２５ａの処理、及びＳ１４３２５ａの処理に続くＳ１４３２４ａの処理を繰り返し行う。

そして、対象特定手段２２０は、Ｓ１４３２５ａの処理として送信順番ｉに３２を代入する。

次に、対象特定手段２２０は、Ｓ１４３２４ａの処理として、Ｑ（３２）−Ｑ（３１）が閾値α１＝０．００８ｓｅｃより大きいかを判定する。

図２４によると、対象特定手段２２０は、Ｓ１４３２４ａの処理により、Ｑ（３２）−Ｑ（３１）が閾値α１＝０．００８ｓｅｃより大きいと判定し、Ｓ１４３２６ａの処理として、送信順番ｉ＝３２のパケットを起点パケットとする。

図２４に表す計算上関係及び測定関係を用いた終点パケットの特定方法の説明は、図１６に表す計算上関係及び測定関係を用いた終点パケットの特定方法の説明と同じであるので、省略する。

また、図２４に表す関係を用いた、対象時間、対象データ量及び可用帯域推定値の算出方法の説明は、図１６に表す関係を用いた、対象時間、対象データ量及び可用帯域推定値の算出方法の説明と同じであるので、省略する。

具体例において説明した受信装置は、図１に表す受信装置２００が受信するパケットトレインを構成するパケットから、送信順番ｉが起点パケットの送信順番と終点パケット送信順番の間の対象パケット群を特定する。ここで、起点パケットはＨＡＲＱによる遅延の影響が表れるパケットの送信順番より送信順番が一つ前のパケットである。また、終点パケットは、ＨＡＲＱによる遅延の影響が表れていないパケットである。さらに終点パケットは、可用帯域推定の対象とする遅延であるキューイング遅延の影響は表れているパケットである。

ここで、キューイング遅延の影響が表れている終点パケットの選定は、測定関係に最も似ていると判断される計算上関係を用いた図１５に表すＳ１４４０１ｄ以降の処理により行われる。

起点パケットとしてＨＡＲＱによる遅延の影響が表れるパケットの送信順番より送信順番が一つ前のパケットを選定する処理は、図２３に表すＳ１４３２３ａ乃至Ｓ１４３２５ａの処理により行われる。また、ＨＡＲＱによる遅延の影響が少ない終点パケットの選定は、図１５に表すＳ１４４０２ｄ乃至Ｓ１４４０４ｄの処理により行われる。

起点パケットの送信順番と終点パケットの送信順番との間の送信順番のパケットである対象パケット群はＨＡＲＱによる遅延の影響があるパケット群を含むパケット群である。ただし、起点パケット及び終点パケットにおいてはＨＡＲＱによる遅延の影響が表れていない。終点パケットにおいてＨＡＲＱによる遅延の影響が表れていないということは、ＨＡＲＱの影響により遅延が発生したパケットは、終点パケットの到着時刻においては、ほぼすべて到着している可能性が高いことを意味している。従い、対象データ量算出手段２４０が対象パケット群を用いて、図２３に表す処理により対象データ量を算出した場合に発生する誤差は少ない。

一方、起点パケットの受信時刻の特定においては誤差が生じる可能性はある。そのため、対象時間算出手段２３０が図９に表す処理により算出した対象時間には誤差が生じる場合がある。

しかしながら、前述のように少なくとも対象データ量の誤差は少ない。そのため、具体例において説明した受信装置が算出した可用帯域推定値は、対象時間と対象データ量の両方に誤差が大きく生じる場合より、ＨＡＲＱによる遅延の影響を低減することができる。
［効果］
第五実施形態の受信装置は、まず、第四実施形態の受信装置と同様の効果を奏する。第四実施形態の受信装置は、さらに、以下に説明する効果を奏する。

第五実施形態の受信装置は、起点パケット及び終点パケットの選定を、特定した計算上関係を用いて、他の原因による遅延の影響を受けたパケットを、対象パケット群から除外するための処理を適用した処理により行う。従い、起点パケット及び終点パケットにより特定される対象パケット群を構成するパケットは他の原因による遅延の影響が少ない確率が高い。

第五実施形態の受信装置は、対象パケット群の情報を用いて求めた対象時間及び対象データ量により可用帯域推定値を求める。そのため、具体例において説明した受信装置は、他の原因による遅延の影響を低減することができる。

なお、図２５は、本発明の受信装置の最小限の構成である受信装置２００ｘを表す概念図である。

受信装置２００ｘは、受信手段２１０ｘと、対象特定手段２２０ｘと、対象時間算出手段２３０ｘと、対象データ量算出手段２４０ｘと、推定値算出手段２５０ｘと、を備える。

受信手段２１０ｘは、図示しないネットワークを介して受信手段２１０ｘに送られたパケットを受信する。

対象特定手段２２０ｘは、遅延パケットからなる遅延パケット群から、対象パケットからなる対象パケット群の特定を行う。ここで、遅延パケットは、前記ネットワークを通過する際に遅延が生じた前記パケットである、また、対象パケットは、前記可用帯域推定値の算出に用いる前記パケットである。対象パケットの特定は、各々の前記遅延パケットについて求めた計算上の遅延時間と、各々の前記遅延パケットについて測定により求めた遅延時間と、により行う。ここで、対象遅延は可用帯域推定値の算出のために想定する遅延である。

対象時間算出手段２３０ｘは、前記対象パケット群が前記ネットワークを通過するのに要した時間の推定値である対象時間を算出する。

対象データ量算出手段２４０ｘは、前記対象パケット群を構成する各対象パケットの受信データ量の合計の推定値である対象データ量を算出する。

推定値算出手段２５０ｘは、前記対象データ量を前記対象時間で除することにより前記可用帯域推定値を求める。

受信装置２００ｘは、上記構成により、［発明の効果］の項に記載した効果を奏する。

また、上記の実施形態の一部又は全部は、以下の付記のようにも記述され得るが、以下には限られない。

（付記Ａ１）
ネットワークを介して送られたパケットを受信する受信手段と、
前記ネットワークを通過する際に遅延が生じた前記パケットである遅延パケットからなる遅延パケット群から、可用帯域推定値の算出のために想定する遅延である対象遅延を想定して各々の前記遅延パケットについて求めた計算上の遅延時間と、各々の前記遅延パケットについて測定により求めた遅延時間と、により、前記可用帯域推定値の算出に用いる前記パケットである対象パケットからなる対象パケット群の特定を行う、対象特定手段と、
前記対象パケット群が前記ネットワークを通過するのに要した時間の推定値である対象時間を算出する対象時間算出手段と、
前記対象パケット群を構成する各対象パケットの受信データ量の合計の推定値である対象データ量を算出する対象データ量算出手段と、
前記対象データ量を前記対象時間で除することにより前記可用帯域推定値を求める推定値算出手段と、
を備える、受信装置。

（付記Ａ２）
前記対象パケット群は、前記受信手段が連続して受信した前記パケットからなる、付記Ａ１に記載された受信装置。

（付記Ａ３）
前記対象パケット群を構成する対象パケットが、同一の送信装置が送信した前記パケットである、付記Ａ１又は付記Ａ２に記載された受信装置。

（付記Ａ４）
前記対象パケット群を構成する前記パケットは、前記送信装置による送信順番が遅い対象パケットほど容量が大きい前記パケットである、付記Ａ３に記載された受信装置。

（付記Ａ５）
前記対象パケット群を構成する前記パケットは、前記送信装置により等間隔に送信された前記パケットである、付記Ａ３又は付記Ａ４に記載された受信装置。

（付記Ａ６）
前記対象パケット群を構成する前記パケットは、前記送信装置により送信されたパケットトレインを構成する前記パケットの集まりから選択された前期パケットである、付記Ａ３乃至付記Ａ５のうちのいずれかに一に記載された受信装置。

（付記Ａ７）
前記対象遅延がキューイング遅延である、付記Ａ１乃至付記Ａ６のうちのいずれか一に記載された受信装置。

（付記Ａ８）
前記対象遅延以外の遅延の影響を軽減するための影響軽減処理を行う、付記Ａ１乃至付記７のうちのいずれか一に記載された受信装置。

（付記Ａ９）
前記影響軽減処理を前記対象特定手段が行う、付記Ａ８に記載された受信装置。

（付記Ａ１０）
前記対象遅延以外の遅延がＨｙｂｒｉｄ Ａｕｔｏｍａｔｉｃ Ｒｅｐｅａｔ
ｒｅＱｕｅｓｔの影響による遅延である、付記Ａ８又は付記Ａ９に記載された受信装置。

（付記Ａ１１）
前記計算上の遅延時間が正である前記パケットを含む前記遅延パケット群について、前記対象パケット群としての特定を行う、付記Ａ１乃至付記Ａ１０のうちのいずれか一に記載された受信装置。

（付記Ａ１２）
前記計算上の遅延時間が正であり、送信装置から前記受信手段への送信順番の数字が最も小さい、前記遅延パケットの送信順番以上の数字の前記送信順番の前記遅延パケットからなる前記遅延パケット群を、前記対象パケット群として特定する、付記Ａ１乃至付記Ａ１１のうちのいずれか一に記載された受信装置。

（付記Ａ１３）
前記計算上の遅延時間が正であり、送信装置から前記受信手段への送信順番の数字が最も小さい、前記遅延パケットの送信順番以上の数字の前記送信順番の前記遅延パケットからなる前記遅延パケット群から選択した前記遅延パケット群を、前記対象パケット群として特定する、付記Ａ１乃至付記Ａ１２のうちのいずれか一に記載された受信装置。

（付記Ａ１４）
前記計算上の遅延時間が正であり、前記送信順番の数字が最も大きい前記遅延パケットの前記送信順番以下の数字の前記送信順番の前記遅延パケットからなる前記遅延パケット群を、前記対象パケット群として特定する、付記Ａ１乃至付記Ａ１３のうちのいずれか一に記載された受信装置。

（付記Ａ１５）
前記対象パケットを構成する各対象パケットは、測定により求めた遅延時間である測定遅延時間から前記計算上の遅延時間を減じた値が、所定の閾値より小さい、付記Ａ１７乃至付記Ａ１４のうちのいずれか一に記載された受信装置。

（付記Ａ１５）
前記送信順番の数字が最も小さい前記対象パケットにおいて、測定により求めた遅延時間である測定遅延時間から前記計算上の遅延時間を減じた値が、所定の閾値より小さい、付記Ａ１乃至付記Ａ１４のうちのいずれか一に記載された受信装置。

（付記Ａ１６）
前記送信順番の数字が最も大きい前記対象パケットにおいて、測定により求めた遅延時間である測定遅延時間から前記計算上の遅延時間を減じた値が所定の閾値より小さい、付記Ａ１乃至付記Ａ１５のうちのいずれか一に記載された受信装置。

（付記Ａ１７）
前記送信順番の数字が最も小さい前記対象パケットにおいて、前記計算上の遅延時間はゼロである、付記Ａ１乃至付記Ａ１６のうちのいずれか一に記載された受信装置。

（付記Ａ１８）
前記送信順番の数字が最も小さい前記対象パケットの前記送信順番より前記送信順番が一つ早い前記パケットにおける測定により求めた痩躯定常遅延時間は所定の閾値より小さい、付記Ａ１乃至付記Ａ１７のうちのいずれか一に記載された受信装置。

（付記Ａ１９）
前記送信順番の数字が最も小さい前記対象パケットの前記送信順番より前記送信順番が一遅い前記パケットにおける測定により求めた遅延時間である測定遅延時間は、前記送信順番の数字が最も小さい前記対象パケットの測定遅延時間より小さい、付記Ａ１７又は付記Ａ１８に記載された受信装置。

（付記Ａ２０）
前記対象遅延以外の遅延の影響を受けた前記遅延パケットを略すべて含む遅延パケット群を対象パケット群として特定する、付記Ａ１７乃至付記Ａ１９のうちのいずれか一に記載された受信装置。

（付記Ａ２１）
前記対象遅延以外の遅延がＨｙｂｒｉｄ Ａｕｔｏｍａｔｉｃ Ｒｅｐｅａｔ
ｒｅＱｕｅｓｔの影響による遅延である、付記Ａ２０に記載された受信装置。

（付記Ａ２２）
前記計算上の遅延は、前記対象特定手段が、前記対象パケット群について、測定遅延時間と送信順番との関係、に類似することを判定した、前記計算上の遅延と送信順番との関係、を用いて求めた遅延である、付記Ａ１乃至付記Ａ２１のうちのいずれか一に記載された受信装置。

（付記Ｂ１）
ネットワークを介して送られたパケットを受信し、
前記ネットワークを通過する際に遅延が生じた前記パケットである遅延パケットからなる遅延パケット群から、可用帯域推定値の算出のために想定する遅延である対象遅延を想定して各々の前記遅延パケットについて求めた計算上の遅延時間と、各々の前記遅延パケットについて測定により求めた遅延時間と、により、前記可用帯域推定値の算出に用いる前記パケットである対象パケットからなる対象パケット群の特定を行い、
前記対象パケット群が前記ネットワークを通過するのに要した時間の推定値である対象時間を算出し、
前記対象パケット群を構成する各対象パケットの受信データ量の合計の推定値である対象データ量を算出し、
前記対象データ量を前記対象時間で除することにより前記可用帯域推定値を求める、
受信装置、に前記パケットを送信する、送信装置。

（付記Ｃ１）
ネットワークを介して送られたパケットを受信し、
前記ネットワークを通過する際に遅延が生じた前記パケットである遅延パケットからなる遅延パケット群から、可用帯域推定値の算出のために想定する遅延である対象遅延を想定して各々の前記遅延パケットについて求めた計算上の遅延時間と、各々の前記遅延パケットについて測定により求めた遅延時間とにより、前記可用帯域推定値の算出に用いる前記パケットである対象パケットからなる対象パケット群の特定を行い、
前記対象パケット群が前記ネットワークを通過するのに要した時間の推定値である対象時間を算出し、
前記対象パケット群を構成する各対象パケットの受信データ量の合計の推定値である対象データ量を算出し、
前記対象データ量を前記対象時間で除することにより前記可用帯域推定値を求める、
受信装置と、
前記パケットの送信を行う送信手段と、
を備える送受信システム。

（付記Ｄ１）
ネットワークを介して送られたパケットを受信し、
前記ネットワークを通過する際に遅延が生じた前記パケットである遅延パケットからなる遅延パケット群から、可用帯域推定値の算出のために想定する遅延である対象遅延を想定して各々の前記遅延パケットについて求めた計算上の遅延時間と、各々の前記遅延パケットについて測定により求めた遅延時間とにより、前記可用帯域推定値の算出に用いるパケットである対象パケットからなる対象パケット群の特定を行い、
前記対象パケット群が前記ネットワークを通過するのに要した時間の推定値である対象時間を算出し、
前記対象パケット群を構成する各対象パケットの受信データ量の合計の推定値である対象データ量を算出し、
前記対象データ量を前記対象時間で除することにより前記可用帯域推定値を求める、
可用帯域推定方法。

（付記Ｅ１）
ネットワークを介して送られたパケットを受信する処理と、
前記ネットワークを通過する際に遅延が生じた前記パケットである遅延パケットからなる遅延パケット群から、可用帯域推定値の算出のために想定する遅延である対象遅延を想定して各々の前記遅延パケットについて求めた計算上の遅延時間と、各々の前記遅延パケットについて測定により求めた遅延時間とにより、前記可用帯域推定値の算出に用いるパケットである対象パケットからなる対象パケット群の特定を行う処理と、
前記対象パケット群が前記ネットワークを通過するのに要した時間の推定値である対象時間を算出する処理と、
前記対象パケット群を構成する各対象パケットの受信データ量の合計の推定値である対象データ量を算出する処理と、
前記対象データ量を前記対象時間で除することにより前記可用帯域推定値を求める処理と、
を含む処理をコンピュータに実行させる可用帯域推定値算出プログラム。

以上、上述した実施形態を模範的な例として本発明を説明した。しかしながら、本発明は、上述した実施形態には限定されない。即ち、本発明は、本発明のスコープ内において、当業者が理解し得る様々な態様を適用することができる。

この出願は、２０１５年１２月２５日に出願された日本出願特願２０１５−２５２９６１を基礎とする優先権を主張し、その開示の全てをここに取り込む。

２０ パケット識別情報
２１ パケットサイズ
２２ａ 送信間隔
２２ｂ 全パケット数
２３ 起点パケット識別情報
２４ 終点パケット識別情報
２５ 対象時間
２６ 対象データ量
２７ 可用帯域推定値
１００ 送信装置
１１０ 送信手段
１２０ 生成手段
２００、２００ｘ 受信装置
２１０、２１０ｘ 受信手段
２２０、２２０ｘ 対象特定手段
２３０、２３０ｘ 対象時間算出手段
２４０、２４０ｘ 対象データ量算出手段
２５０、２５０ｘ 推定値算出手段
２６０ 記憶手段
３００ ネットワーク
８００ データ構造
９００ ネットワーク構成

Claims (10)

1. ネットワークを介して送られたパケットを受信する受信手段と、
   前記ネットワークを通過する際に遅延が生じた前記パケットである遅延パケットからなる遅延パケット群から、可用帯域推定値の算出のために想定する遅延である対象遅延を想定して各々の前記遅延パケットについて求めた計算上の遅延時間と、各々の前記遅延パケットについて測定により求めた遅延時間と、により、前記可用帯域推定値の算出に用いる前記パケットである対象パケットからなる対象パケット群の特定を行う、対象特定手段と、
   前記対象パケット群が前記ネットワークを通過するのに要した時間の推定値である対象時間を算出する対象時間算出手段と、
   前記対象パケット群を構成する各対象パケットの受信データ量の合計の推定値である対象データ量を算出する対象データ量算出手段と、
   前記対象データ量を前記対象時間で除することにより前記可用帯域推定値を求める推定値算出手段と、
   を備える、受信装置。
2. 前記計算上の遅延時間が正である前記パケットを含む前記遅延パケット群について、前記対象パケット群としての特定を行う、請求項１に記載された受信装置。
3. 前記計算上の遅延時間が正であり、送信装置から前記受信手段への送信順番が最も早い、前記遅延パケットの送信順番以上の数字の前記送信順番の前記遅延パケットからなる前記遅延パケット群を、前記対象パケット群として特定する、請求項１又は請求項２に記載された受信装置。
4. 前記計算上の遅延時間が正であり、送信装置から前記受信手段への送信順番の数字が最も小さい、前記遅延パケットの送信順番以上の数字の前記送信順番の前記遅延パケットからなる前記遅延パケット群から選択した前記遅延パケット群を、前記対象パケット群として特定する、請求項１乃至請求項３のうちのいずれか一に記載された受信装置。
5. 前記計算上の遅延時間が正であり、送信装置から前記受信手段への送信順番が最も遅い前記遅延パケットの前記送信順番以下の数字の前記送信順番の前記遅延パケットからなる前記遅延パケット群を、前記対象パケット群として特定する、請求項１又は請求項２に記載された受信装置。
6. 送信装置から前記受信手段への送信順番の数字が最も小さい前記対象パケットにおいて、測定により求めた遅延時間である測定遅延時間から前記計算上の遅延時間を減じた値が、所定の閾値より小さい、請求項１又は請求項２に記載された受信装置。
7. 送信装置から前記受信手段への送信順番の数字が最も大きい前記対象パケットにおいて、測定により求めた遅延時間である測定遅延時間から前記計算上の遅延時間を減じた値が所定の閾値より小さい、請求項１又は請求項２に記載された受信装置。
8. 送信装置から前記受信手段への送信順番の数字が最も小さい前記対象パケットにおいて、前記計算上の遅延時間はゼロである、請求項１又は請求項２に記載された受信装置。
9. ネットワークを介して送られたパケットを受信し、
   前記ネットワークを通過する際に遅延が生じた前記パケットである遅延パケットからなる遅延パケット群から、可用帯域推定値の算出のために想定する遅延である対象遅延を想定して各々の前記遅延パケットについて求めた計算上の遅延時間と、各々の前記遅延パケットについて測定により求めた遅延時間と、により、前記可用帯域推定値の算出に用いる前記パケットである対象パケットからなる対象パケット群の特定を行い、
   前記対象パケット群が前記ネットワークを通過するのに要した時間の推定値である対象時間を算出し、
   前記対象パケット群を構成する各対象パケットの受信データ量の合計の推定値である対象データ量を算出し、
   前記対象データ量を前記対象時間で除することにより前記可用帯域推定値を求める、
   受信装置、に前記パケットを送信する、
   送信装置。
10. ネットワークを介して送られたパケットを受信し、
    前記ネットワークを通過する際に遅延が生じた前記パケットである遅延パケットからなる遅延パケット群から、可用帯域推定値の算出のために想定する遅延である対象遅延を想定して各々の前記遅延パケットについて求めた計算上の遅延時間と、各々の前記遅延パケットについて測定により求めた遅延時間と、により、前記可用帯域推定値の算出に用いる前記パケットである対象パケットからなる対象パケット群の特定を行い、
    前記対象パケット群が前記ネットワークを通過するのに要した時間の推定値である対象時間を算出し、
    前記対象パケット群を構成する各対象パケットの受信データ量の合計の推定値である対象データ量を算出し、
    前記対象データ量を前記対象時間で除することにより前記可用帯域推定値を求める、
    可用帯域推定方法。

Images