(57)【要約】計測パケットを一定の送信間隔で複数の受信装置へ効率よく送信するために、パケット送信方法は、第１の時間間隔で送信される複数のパケットで構成されるパケット列の送信要求を第１の時間間隔毎にグループ化し、送信要求の数が規定値以上になったグループの送信要求に基づいてパケット列を送信する手順を備える。
2016185710.tif 000002
【特許請求の範囲】
【請求項１】
第１の時間間隔で送信される複数のパケットで構成されるパケット列の送信要求を、前記第１の時間間隔毎にグループ化し、
前記送信要求の数が規定値以上になった前記グループの送信要求に基づいて前記パケット列を送信する、
パケット送信方法。
【請求項２】
前記パケット列を構成する前記パケットは前記第１の時間間隔よりも小さい第２の時間間隔のタイムスロット上に配置され、
前記タイムスロットの各々には最大１個の前記パケットが格納される、
請求項１に記載されたパケット送信方法。
【請求項３】
前記規定値は前記第１の時間間隔を前記第２の時間間隔で除した値である、請求項２に記載されたパケット送信方法。
【請求項４】
前記パケット列を構成するパケット数が異なる前記送信要求の混在時に、送信が終了した前記パケット列で使用された前記タイムスロットを用いて未送信の前記パケット列を送信する、請求項２又は３に記載されたパケット送信方法。
【請求項５】
第１の前記パケット列のパケットと、前記第１の前記パケット列の前記第１の時間間隔の整数倍の前記第１の時間間隔を持つ第２のパケット列の前記パケットとを、前記タイムスロット上で連続して送信する、請求項２乃至４のいずれかに記載されたパケット送信方法。
【請求項６】
前記パケット列の送信完了後に、前記送信要求の数が前記規定値に達していない前記グループの前記送信要求に基づいて前記パケット列を送信する、請求項１乃至５のいずれかに記載されたパケット送信方法。
【請求項７】
最初の前記送信要求のグループ化から一定の時間が経過したグループの送信要求に基づいて前記パケット列を送信する、請求項１乃至６のいずれかに記載されたパケット送信方法。
【請求項８】
複数の送信手段を用いて、前記パケット列を前記送信手段毎に異なるタイミングで送信する、請求項１乃至７のいずれかに記載されたパケット送信方法。
【請求項９】
受信装置が送信した、第１の時間間隔で送信される複数のパケットで構成されるパケット列の送信要求を受信する送信要求処理手段と、
前記送信要求を前記第１の時間間隔毎にグループ化し、前記送信要求の数が規定値以上になったグループの送信要求に基づいて前記パケット列の送信を指示する送信スケジュール手段と、
前記パケット列の送信の指示に基づいて前記パケット列を送信する計測パケット送信手段と、
を備えるパケット送信装置。
【請求項１０】
第１の時間間隔で送信される複数のパケットで構成されるパケット列の送信要求を送信する受信装置と、
前記送信要求を受信し、前記送信要求に基づいて前記パケット列を前記受信装置に送信する請求項９に記載されたパケット送信装置と、
前記受信装置と前記パケット送信装置とを接続するネットワークと、
を備える帯域計測システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット送信方法及びパケット送信装置に関し、特に、パケット列を複数の受信装置に送信するためのパケット送信方法及びパケット送信装置に関する。
【背景技術】
【０００２】
ネットワークで利用可能な帯域（以下、「可用帯域」と表記する）を計測する方法として、特許文献１に記載された技術が知られている。特許文献１には、パケットの送信間隔と受信間隔との比較結果に基づいて可用帯域を計測する方法が記載されている。【０００３】
特許文献１に記載された技術によれば、送信装置は、パケット番号１からＮまでのＮ個の計測パケットから構成される計測パケット列を、サイズを増加させながら等間隔で送信する。受信装置は、各計測パケットの受信時に、これらの送信間隔（直前の計測パケットとの送信側での送信時刻の差）と受信間隔（直前の計測パケットとの受信側での受信時刻の差）とを算出し、受信間隔が送信間隔より大きくなった最小のパケット番号ｊを求める。このとき、「ｊ−１番目の計測パケットのサイズ」÷「送信間隔」を可用帯域の測定値とする。ここで、計測パケットの送信間隔は測定精度に影響を与えるため、適切な値を設定することが重要である。可用帯域の測定値を求めるための上式は、計測パケット１からＮのサイズを固定すると、測定可能な可用帯域の範囲は送信間隔を短くすると拡大し、送信間隔を長くすると縮小することを示す。【０００４】
特許文献２には、送信間隔の異なるＶｏＩＰ（Voice over Internet Protocol）パケットの送信を無線基地局でスケジューリングする際に、パケットの衝突を回避する方法が記載されている。無線基地局は、各ＶｏＩＰパケットの送信間隔の最小公倍数からなるスケジューリング周期を設定する。そして、無線基地局は、スケジューリング周期内に仮想スロットを時分割で設定し、仮想スロットにＶｏＩＰパケットの送信を割り当てることで、パケットの衝突を回避する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１１−１４２６２２号公報（［００５０］−［００５５］段落）
【特許文献２】特開２００５−２５２６２７号公報（［００２４］−［００３９］段落）
【発明の概要】
【発明が解決しようとする課題】
【０００６】
特許文献１の構成において、１台の送信装置から多数の受信装置に対して計測パケット列を送信する場合を考える。この場合、送信装置は、複数の受信装置に対して並行して計測パケット列を送信する必要がある。また、接続されているネットワーク環境が受信装置毎に異なる場合などには、測定範囲を受信装置毎に変化させる必要がある。すなわち、複数の受信装置に対して送信間隔の異なる計測パケットを並行して送信する必要が生じる。しかしながら、これらの必要性を満たすように計測パケットを送信すると、異なる受信装置へ送信される計測パケット同士が衝突する恐れがある。【０００７】
特許文献２には、パケットの衝突を回避する方法が記載されている。しかし、特許文献２に記載された方法には、可用帯域の測定精度が低下するという課題がある。すなわち、特許文献２に記載された方法では、スケジューリング周期内で規定数の仮想スロットが割り当てられる際に、パケットの送信間隔が一定になるように仮想スロットが設定あるいは選択されない。そのため、パケットの送信間隔に揺らぎが発生し、測定精度が低下する恐れがある。【０００８】
（発明の目的）
本発明の目的は、計測パケットを一定の送信間隔で複数の受信装置へ効率よく送信できる技術を提供することにある。
【課題を解決するための手段】
【０００９】
本発明のパケット送信方法は、第１の時間間隔で送信される複数のパケットで構成されるパケット列の送信要求を前記第１の時間間隔毎にグループ化し、前記送信要求の数が規定値以上になった前記グループの送信要求に基づいて前記パケット列を送信する、手順を備える。【００１０】
本発明のパケット送信装置は、受信装置が送信した、第１の時間間隔で送信される複数のパケットで構成されるパケット列の送信要求を受信する送信要求処理手段と、前記送信要求を前記第１の時間間隔毎にグループ化し、前記送信要求の数が規定値以上になった前記グループの送信要求に基づいて、前記パケット列の送信を指示する送信スケジュール手段と、前記パケット列の送信の指示に基づいて前記パケット列を送信する計測パケット送信手段と、を備える。
【発明の効果】
【００１１】
本発明は、計測パケットを一定の送信間隔で複数の受信装置へ効率よく送信できるという効果を奏する。
【図面の簡単な説明】
【００１２】
【図１】第１の実施の形態の帯域計測システム１００の構成を示すブロック図である。
【図２】帯域計測システム１００の動作例を表すシーケンス図である。
【図３】送信装置１の動作例を表すフローチャートである。
【図４】送信スロットの最短送信間隔ｔｓと計測パケットの送信間隔ｔｘとの関係の例を説明する図である。
【図５】計測パケットの送信スロットへの割り当て例を表す図である。
【図６】計測パケット送信完了時の送信スケジュール部１２の動作例を表すフローチャートである。
【図７】送信要求の具体例を示す図である。
【図８】送信要求リストの具体例を示す図である。
【図９】送信要求リストの具体例を示す図である。
【図１０】送信要求リストの具体例を示す図である。
【図１１】計測パケットの送信スロットへの割り当て例を示す図である。
【図１２】計測パケットの送信スロットへの割り当て例を示す図である。
【図１３】ＩＤ５までの送信完了後の送信要求リストの例を示す図である。
【図１４】ＩＤ８までの送信完了後の送信要求リストの例を示す図である。
【図１５】パケット数の異なる計測パケット列を混在させて送信する場合の割り当て例を示す図である。
【図１６】ＩＤ１２までの送信完了後の送信要求リストの例を示す図である。
【図１７】送信間隔の異なる計測パケット列を同時に割り当てる場合の例を示す図である。
【図１８】４個のＣＰＵ（あるいはコア）を使用して計測パケットを送信する例を示す図である。
【発明を実施するための形態】
【００１３】
（第１の実施形態）
本発明の第１の実施形態について図面を参照して詳細に説明する。図１は第１の実施形態の帯域計測システム１００の構成を示すブロック図である。帯域計測システム１００は、送信装置１と、ｍ台（ｍは自然数）の受信装置２−１〜２−ｍと、ネットワーク３とを備える。以下では、受信装置２−１〜２−ｍを総称する場合には受信装置２と記載する。送信装置１と受信装置２とはネットワーク３を介して接続される。受信装置２は計測パケット送信要求を送信し、送信装置１はネットワーク３を介して計測パケット送信要求を受信する。送信装置１は計測パケット列を送信し、受信装置２はネットワーク３を介して計測パケット列を受信する。計測パケット送信要求は、受信装置２が送信装置１に計測パケット列の送信を要求するために送信されるパケットである。計測パケット列は、受信装置２が可用帯域を算出するために用いられる一連のパケットである。以下では、受信装置２が送信する「計測パケット送信要求」を、単に「送信要求」と記載する場合がある。
【００１４】
送信装置１は、送信要求受信部１１と、送信スケジュール部１２と、計測パケット送信部１３と、を備える。送信要求受信部１１は、受信装置２（すなわち、受信装置２−１〜２−ｍ）が送信した送信要求を受信する。送信スケジュール部１２は、受信装置２に対する計測パケット列の送信時刻を決定する。計測パケット送信部１３は、送信スケジュール部１２の指示に基づいて、受信装置２に対して計測パケット列を送信する。
【００１５】
図２は帯域計測システム１００の動作例を表すシーケンス図である。受信装置２は、送信装置１に対して送信要求を送信する（図２のステップＳ１−１、Ｓ１−２・・・Ｓ１−ｍ）。送信要求を受信した送信装置１は、送信要求を送信した受信装置２に対して、計測パケット列を送信する（ステップＳ２−１、Ｓ２−２・・・Ｓ２−ｍ）。
【００１６】
計測パケット列は、１個以上の計測パケットで構成され、各計測パケットには送信装置１からの送信時刻の情報が含まれる。計測パケットは、所定の時間間隔で送信装置１から受信装置２へ送信される。計測パケットの送信間隔は受信装置２毎に異なっていてもよい。計測パケット列を受信した受信装置２は、受信した計測パケットの送信時刻と受信時刻とに基づいて可用帯域の計測値を算出する。
【００１７】
図３は、本実施の形態における送信装置１の動作例を表すフローチャートである。送信装置１の送信要求受信部１１は、受信装置２のいずれかから送信要求を受信すると、受信した送信要求を送信スケジュール部１２へ転送する（図３のステップＳ１１）。送信スケジュール部１２は、送信要求を送信した受信装置２について規定されている計測パケットの送信間隔に基づいて、送信要求を、計測パケットの送信間隔毎にグルーピングする（ステップＳ１２）。次に、送信スケジュール部１２は、計測パケット列の送信を計測パケット送信部１３に割り当てるかどうかを判定する（ステップＳ１３）。送信スケジュール部１２は、計測パケット列を割り当てると判定した場合には（ステップＳ１３：Ｙ）、計測パケット送信部１３に対して、計測パケット列の割り当てを指示する（ステップＳ１４）。そして、計測パケット送信部１３は、割り当てられた計測パケット列を受信装置２へ送信する（ステップＳ１５）。
【００１８】
次に、送信スケジュール部１２における送信要求のグルーピング方法（ステップＳ１２）及びパケット送信部１３への割り当ての要否の判定方法（ステップＳ１３）を説明する。
【００１９】
送信スケジュール部１２は、計測パケット送信部１３が計測パケットを送信する最小間隔ｔｓを予め設定する。この最小間隔ｔｓの間の領域を「スロット」と呼び、１個のスロットは最大１つの計測パケットを送信できるものとする。このように、最小間隔ｔｓのスロットを作成し、１スロットでは最大１パケットのみを受信装置２へ送信することで、他のパケットの影響による、計測パケットの送信時刻の揺らぎを防止できる。受信側装置２−ｘ（ｘ番目の受信側装置）に対する計測パケットの送信間隔をｔｘとしたとき、受信装置２−ｘに対する計測パケットは、（ｔｘ／ｔｓ）スロット間隔で送信される。
【００２０】
図４は、送信スロットの最小送信間隔ｔｓと受信装置への計測パケットの送信間隔ｔｘとの関係の例を説明する図である。送信スケジュール部１２は、受信した送信要求を送信間隔ｔｘ毎にグルーピングし、送信要求リストを作成する。送信要求が受信されると、送信要求リストに送信要求のエントリが追加される。エントリの追加後、送信スケジュール部１２は、ある送信間隔ｔｘのグループについて送信要求のエントリ数がｔｘ／ｔｓ個に達すると、ステップＳ１３における割り当て条件を満足したと判定する。そして、送信スケジュール部１２は、当該グループのエントリをまとめて計測パケット送信部１３へ渡す。計測パケット送信部１３は、送信スケジュール部１２から渡されたエントリに基づいて、計測パケットをラウンドロビンで各受信装置へ送信する。
【００２１】
図５は、計測パケットの送信スロットへの割り当て例を表す図である。図５において、同一の模様のスロットは、同一の受信装置２への計測パケット列の送信スロットを表す。図５はｔｘ／ｔｓ＝４の例であり、ｔｘ／ｔｓ個のパケットからなるトレインをまとめて割り当てることで、送信スロットに空きスロットが発生しないことが分かる。
【００２２】
このように、送信装置１は、最短送信間隔ｔｓ単位の送信スロットを作成し、計測パケットの送信間隔がｔｘである受信装置２に対する計測パケットをｔｘ／ｔｓ台の受信装置２毎にグルーピングして送信スロットに割り当てる。その結果、送信スロットの空きスロットを削減し、測定間隔ｔｘの間に、より多くの計測パケットを複数の受信装置２へ送信できる。
【００２３】
（第１の実施形態の変形例）
上述した実施形態では、ある送信間隔ｔｘのグループにおいて送信要求リストのエントリ数がｔｘ／ｔｓ個に達すると、計測パケット送信部１３への割り当てが行われた。しかし、送信スケジュール部１２は、計測パケットの送信要求受信時（ステップＳ１１）だけでなく、計測パケット送信部１３に割り当てた計測パケットの送信が完了したタイミングで、次の割り当てが行われてもよい。
【００２４】
図６は、第１の実施形態の変形例における、計測パケット送信完了時の送信スケジュール部１２の動作例を表すフローチャートである。計測パケット送信部１３に割り当てられたすべての計測パケットの送信が完了すると（ステップＳ２１）、送信スケジュール部１２は、送信要求リストから計測パケット列が未送信である送信間隔ｔｘのグループのエントリを取り出して、計測パケット送信部１３へ割り当てる（ステップＳ２３）。このようにすることで、割り当て済みのグループの計測パケットの送信が完了した後、未割り当てのグループの計測パケットの送信要求数がｔｘ／ｔｓ個になるまでの間に発生する空きスロットを低減し、計測パケットの送信数を向上させることが可能である。
【００２５】
以上説明したように、第１の実施形態及びその変形例の帯域計測システム１００及び送信装置１は、一定の送信間隔で計測パケットを各受信装置へ送信できるとともに、多数の受信装置へ単位時間当たりにより多くの計測パケット列を送信できる。その理由は、計測パケット送信部１３は一定間隔ｔｓのタイムスロットを設定し、送信スケジュール部１２は空きタイムスロットの発生を低減させるように計測パケット送信部１３に対して計測パケット列を割り当てるためである。すなわち、第１の実施形態及びその変形例の帯域計測システム１００及び送信装置１は、計測パケットを一定の送信間隔で複数の受信装置へ効率よく送信できるという効果を奏する。なお、計測パケットを一定の送信間隔で複数の受信装置へ効率よく送信できるという効果は、送信装置１単独でも得られることは明らかである。
【００２６】
（第２の実施形態）
第２の実施形態では、第１の実施形態の具体的な構成例について説明する。第２の実施形態において、送信装置１はサーバ装置であり、受信装置２はＰＣ（Personal Computer）やスマートフォン、タブレット等の端末である。ネットワーク３は、送信装置１が設置されているデータセンタのネットワーク、インターネット、通信キャリアが提供するアクセス網等から構成されるＩＰ（Internet Protocol）ネットワークである。
【００２７】
送信装置１の送信要求受信部１１及び計測パケット送信部１３の機能は、サーバ装置に搭載されたネットワークインタフェースとＣＰＵ（Central Processing Unit）上で実行されるプログラムとの組み合わせで実現される。また、送信スケジュール部１２の機能は、サーバ装置のＣＰＵ上で実行されるプログラムによって実現される。さらに、受信装置２にもネットワークインタフェースが搭載されており、送信装置１との間で送信要求の送信及び計測パケット列の受信並びに計測パケット列を用いた可用帯域の計測を行うためのプログラムが搭載されている。
【００２８】
本実施形態では、送信装置１の計測パケットの最短送信間隔ｔｓは１０［μｓ］とする。従って、送信間隔ｔｘ［μｓ］の計測パケット列は、最大で同時にｔｘ／１０個ずつ計測パケット送信部に割り当てられる。例えば、ｔｘ＝１００［μｓ］の場合には最大１０個、ｔｘ＝３５０［μｓ］の場合には最大３５個の計測パケット列が割り当てられる。
【００２９】
図７に、受信装置から受信した送信要求の具体例を示す。図７の表は、送信装置１が５個の送信要求をＩＤ（Identifier）１から５の順に受信した場合を示す。「ＩＤ」は、個々の送信要求を示す。「送信間隔」は送信間隔ｔｘを示す。「パケット数」は、計測パケット列を構成する計測パケットの数を示す。図８〜図１０は、図７に示された要求に対応する送信要求リストの具体例を示す図である。図８〜図１０は、送信要求のＩＤを送信間隔ｔｘ毎にグループ化して示す。図８〜図１０では、送信間隔ｔｘが１０μｓから５０μｓの場合のみが記載されているが、送信間隔ｔｘの範囲はこれらに限定されない。
【００３０】
１番目の送信要求であるＩＤ１の送信要求が受信されると、送信スケジュール部１２は、図８に示されるように、ＩＤ１の送信間隔である３０μｓの「ＩＤ」のフィールドにＩＤ１を追加する。ＩＤ２以降についても同様に処理されると、ＩＤ４の送信要求を受信した時点で、図９に示されるように、送信間隔２０μｓの送信要求のエントリ数は２個（すなわちｔｘ／ｔｓ個）に達する。この時点では、送信間隔３０μｓの送信要求のエントリ数も２個であるが、ｔｘ／ｔｓ個（３個）には達していない。そこで、送信スケジュール部１２は、送信間隔２０μｓのグループに含まれる、ＩＤ２及びＩＤ４のエントリを計測パケット送信部１３に割り当てる。
【００３１】
続いて、ＩＤ５の送信要求を受信した時点で、図１０に示されるように、送信間隔３０μｓの送信要求のエントリ数がｔｘ／ｔｓ個（３個）に達する。従って、送信スケジュール部１２は、ＩＤ１、ＩＤ３、ＩＤ５を計測パケット送信部１３に割り当てる。
【００３２】
図１１及び図１２は、計測パケットの送信スロットへの割り当て例を示す図である。図１１は、送信要求の受信時に、割り当て可能な最も早いスロットに割り当てた例を示す。例えば、ＩＤ２の計測パケット列の場合、２番目から７番目のスロットに割り当てるとＩＤ１のパケット列と衝突するため、ＩＤ１送信完了後の８番目のスロットに割り当てられる。図１２は、本実施形態の手順による各スロットの割り当て例であり、送信間隔ｔｘが等しいＩＤの計測パケットは送信スロット上に連続して割り当てられる。図１１及び図１２のいずれも、ＩＤ２及びＩＤ４の計測パケットの送信間隔ｔｘは２０μｓであり、ＩＤ１、ＩＤ３及びＩＤ５の計測パケットの送信間隔ｔｘは３０μｓである。
【００３３】
図１１ではＩＤ１〜ＩＤ５の５個の送信要求に対応する計測パケット列を送信するために３１スロットを要する。これに対して、図１２では、送信間隔ｔｘが等しいエントリのグループ毎に計測パケットが割り当てられるため、必要なスロットはわずか１５スロットである。すなわち、本実施形態の手順では、図１１と比較して計測パケット列の送信に必要なスロット数を半分以下に削減できる。このように、本実施形態の割り当て手順によれば、単位時間当たりより多くの計測パケットを送信できる。
【００３４】
次に、ＩＤ１からＩＤ５の計測パケットの送信完了後の手順について説明する。計測パケット列の送信が完了すると、送信装置１の送信スケジュール部１２は送信要求リストを参照して、次に送信する計測パケット列を決定する。図１３はＩＤ１からＩＤ５の送信完了後の送信要求リストの例を示す図である。ＩＤ５までの送信要求は処理されたため、送信要求リストから消去され、未処理の送信要求であるＩＤ６〜ＩＤ８のみがリストに記載されている。リスト内の「要求受信時刻」のフィールドは、対応する送信間隔ｔｘのグループで初めて受信された送信要求の時刻を表し、計測パケット送信部１３への割り当てが完了すると、そのフィールドはリセットされる。
【００３５】
計測パケット列の送信が完了した場合、送信スケジュール部１２は、送信要求リスト内に残存する送信間隔のグループのエントリ数がｔｘ／ｔｓに満たない場合にも、計測パケット列を割り当ててもよい。このとき、どの送信間隔のグループの送信要求を割り当てるかの決定手順は任意である。例えば、送信要求数の最も多いグループを選択する手順、「ｔｘ／ｔｓ」−「送信要求数」の値が最も少ないグループを選択する手順、最初の送信要求の受信時刻が最も古いグループを選択する手順などがある。
【００３６】
このように、計測パケット送信完了時にエントリがｔｘ／ｔｓ個に達する送信間隔のグループがない場合にも計測パケット送信部１３への割り当てを行うことで、計測パケット送信部１３がアイドル状態になり空きスロットが発生することを抑制できる。その結果、このような割り当てによって、より多くの計測パケット列を送信可能である。
【００３７】
最初の送信要求の受信時刻から一定時間が経過した場合には、送信スケジュール部１２は、エントリ数が割り当て条件を満たしていなくても、当該グループについて送信要求を計測パケット送信部１３に割り当ててもよい。これにより、受信装置２が計測パケットの送信を要求してから実際に送信されるまでの待ち時間を短縮することが可能である。
【００３８】
（第２の実施形態の変形例）
上述した第２の実施形態では、ＩＤは異なっていても、計測パケット列に含まれる計測パケット数は一定（図１２の例では３個）であった。第２の実施形態の変形例では、パケット送信スケジュール部１２が、計測パケット数が異なる計測パケット列が混在した送信要求を処理する場合について説明する。
【００３９】
図１４のＩＤフィールドに括弧を付けて記載した値は、当該ＩＤの送信要求に対して送信される計測パケット列のパケット数である。計測パケット列のパケット数は、受信装置２が送信要求のパケットを用いて指定してもよいし、送信装置１が受信装置２毎の既定値を保持していてもよい。図１４は、ＩＤ９とＩＤ１０の計測パケットは１０パケットで構成され、ＩＤ１１とＩＤ１２の計測パケットは５パケットで構成されることを示す。図１５は、パケット数の異なる計測パケット列を混在させて送信する場合の計測パケットの割り当て例を示す図である。図１５では、計測パケット列を構成するパケット数が異なる送信要求の混在時に、送信が終了した計測パケット列で使用されたタイムスロットを用いて未送信のパケット列が送信される。具体的には、まず、ＩＤ９とＩＤ１０の計測パケットに続いてＩＤ１１の計測パケットが送信される。そして、ＩＤ１１の計測パケットの送信完了後に、ＩＤ１１の計測パケットが使用していたタイムスロットを用いてＩＤ１２の計測パケットが送信される。このような割り当てによっても、空きスロット数を削減し、単位時間あたりより多くの計測パケットを送信できる。
【００４０】
パケット数の異なる計測パケット列に、さらに、パケット送信間隔の異なるパケット列を組み合わせて割り当ててもよい。図１６は、ＩＤ１２までの送信完了後の送信要求リストの例を示す図である。図１７は、送信間隔の異なるパケット列を同時に割り当てる場合の例を示す図である。
【００４１】
図１６は、送信間隔２０［μｓ］の計測パケット列の送信要求が１個（ＩＤ１３）、送信間隔４０［μｓ］の計測パケット列の送信要求が２個（ＩＤ１４、ＩＤ１５）ある場合の送信要求リストの例を示す。図１７では、送信間隔２０［μｓ］の計測パケットと、その２倍の送信間隔４０［μｓ］の計測パケットとが、送信スロット上に連続して割り当てられる。図１７のように計測パケットを割り当てることによっても、空きスロット数を削減し、より多くの計測パケットを送信できる。異なる送信間隔のパケット列を組み合わせる場合、送信間隔が最小となる計測パケット列（図１６ではＩＤ１３）に対して、整数倍の送信間隔のパケット列（図１６ではＩＤ１４及びＩＤ１５）を組み合わせることで、空きスロット数の削減効果が大きくなる。
【００４２】
このように、第２の実施形態及びその変形例においても、帯域計測システム１００及び送信装置１は、計測パケットを一定の送信間隔で複数の受信装置へ効率よく送信できるという効果を奏する。
【００４３】
（第３の実施形態）
第３の実施形態の送信装置１は、計測パケット送信部１３が複数個に分かれる点が第１及び第２の実施形態と異なる以外は、第１及び第２の実施形態と同様の構成を備える。計測パケットの最小送信間隔ｔｓを短くするほど単位時間当たりのスロット数（送信可能なパケット数）が増加するため、ｔｓは短いことが望ましい。しかしながら、最小送信間隔ｔｓを短くするとＣＰＵの処理能力が逼迫する恐れがある。そこで、複数のＣＰＵ（あるいはＣＰＵコア）を使用し、それぞれのＣＰＵ（あるいはコア）がタイミングをずらしながら計測パケットを送信することで、より多くの計測パケットの送信が可能になる。
【００４４】
図１８は、４個のＣＰＵ（あるいはコア）を使用して計測パケットを送信する例である。ＣＰＵの数は任意であり、４に限定されない。各ＣＰＵは、ｔｓ×ＣＰＵ数の間隔で計測パケットを送信する。図１８の例ではＣＰＵ数は４である。各ＣＰＵは、計測パケットを送信するタイミングをｔｓずつずらすことで、パケット送信タイミングの衝突による送信間隔の揺らぎを防止する。
【００４５】
第３の実施形態の帯域計測システム１００及び送信装置１も、第１及び第２の実施形態と同様に、計測パケットを一定の送信間隔で複数の受信装置へ効率よく送信できるという効果を奏することは明らかである。さらに、第３の実施形態の帯域計測システム１００及び送信装置１は、複数のＣＰＵを使用して送信することで、計測パケット送信間隔ｔｓをより短くして単位時間当たりより多くの計測パケットを送信できる。
【００４６】
計測パケットの最小送信間隔ｔｓは、使用するネットワークインタフェースの速度と数、計測パケットの最大サイズに基づいて決定される。例えば１０Ｇｂｐｓ（Gigabit per second）のネットワークインタフェースを１つ使用し、計測パケットの最大サイズが１５００バイトの場合、１バイトを８ビットとすると１５００バイトの送信に要する時間は、
１５００［バイト］×８［ビット／バイト］／１０，０００，０００，０００［ｂｐｓ］
＝０．０００００１２［ｓ］（１．２μｓ）である。
【００４７】
ここで、ｔｓを１．２５μｓとすると１秒間に８００，０００パケットを送信できることになる。なお、１５００バイトは、Ｅｔｈｅｒｎｅｔ（登録商標）で送信可能なパケットサイズの最大値である。
【００４８】
計測パケット送信部１３が複数使用されている場合、送信スケジュール部１２は、あるグループの送信要求エントリが割り当て条件を満たした場合（ステップＳ１３がＹｅｓの場合）、送信が最も早く完了する計測パケット送信部１３に、計測パケットを割り当ててもよい。このようにすることで、計測パケットを送信するまでの遅延を低減することが可能である。
【００４９】
以上、実施形態を参照して本発明を説明したが、本発明は上記の実施形態に限定されない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解し得るさまざまな変更をすることができる。また、実施形態の説明に用いた数値は例であり、発明の内容を実施形態の数値のみに限定するものではない。
【００５０】
各実施形態において、送信装置１の各部の機能及び動作手順は、中央処理装置（central processing unit、ＣＰＵ）がプログラムを実行することにより実現されてもよい。プログラムは、固定された、一時的でない記録媒体に記録される。ＣＰＵ及び記録媒体は、送信装置１の内部に備えられるコンピュータ及びメモリである。記録媒体としては半導体メモリ又は固定磁気ディスク装置が用いられるが、これらには限定されない。
【００５１】
本発明の実施形態は以下の付記のようにも記載されうるが、これらには限定されない。
【００５２】
（付記１）
第１の時間間隔で送信される複数のパケットで構成されるパケット列の送信要求を、前記第１の時間間隔毎にグループ化し、
前記送信要求の数が規定値以上になった前記グループの送信要求に基づいて前記パケット列を送信する、
パケット送信方法。
【００５３】
（付記２）
前記パケット列を構成する前記パケットは前記第１の時間間隔よりも小さい第２の時間間隔のタイムスロット上に配置され、
前記タイムスロットの各々には最大１個の前記パケットが格納される、
付記１に記載されたパケット送信方法。
【００５４】
（付記３）
前記規定値は前記第１の時間間隔を前記第２の時間間隔で除した値である、付記２に記載されたパケット送信方法。
【００５５】
（付記４）
前記パケット列を構成するパケット数が異なる前記送信要求の混在時に、送信が終了した前記パケット列で使用された前記タイムスロットを用いて未送信の前記パケット列を送信する、付記２又は３に記載されたパケット送信方法。
【００５６】
（付記５）
第１の前記パケット列のパケットと、前記第１の前記パケット列の前記第１の時間間隔の整数倍の前記第１の時間間隔を持つ第２のパケット列の前記パケットとを、前記タイムスロット上で連続して送信する、付記２乃至４のいずれかに記載されたパケット送信方法。
【００５７】
（付記６）
前記パケット列の送信完了後に、前記送信要求の数が前記規定値に達していない前記グループの前記送信要求に基づいて前記パケット列を送信する、付記１乃至５のいずれかに記載されたパケット送信方法。
【００５８】
（付記７）
最初の前記送信要求のグループ化から一定の時間が経過したグループの送信要求に基づいて前記パケット列を送信する、付記１乃至６のいずれかに記載されたパケット送信方法。
【００５９】
（付記８）
複数の送信手段を用いて、前記パケット列を前記送信手段毎に異なるタイミングで送信する、付記１乃至７のいずれかに記載されたパケット送信方法。
【００６０】
（付記９）
受信装置が送信した、第１の時間間隔で送信される複数のパケットで構成されるパケット列の送信要求を受信する送信要求処理手段と、
前記送信要求を前記第１の時間間隔毎にグループ化し、前記送信要求の数が規定値以上になったグループの送信要求に基づいて前記パケット列の送信を指示する送信スケジュール手段と、
前記パケット列の送信の指示に基づいて前記パケット列を送信する計測パケット送信手段と、
を備えるパケット送信装置。
【００６１】
（付記１０）
第１の時間間隔で送信される複数のパケットで構成されるパケット列の送信要求を送信する受信装置と、
前記送信要求を受信し、前記送信要求に基づいて前記パケット列を前記受信装置に送信する付記９に記載されたパケット送信装置と、
前記受信装置と前記パケット送信装置とを接続するネットワークと、
を備える帯域計測システム。
【００６２】
（付記１１）
前記受信装置は、前記パケット列を構成する前記パケットの送信時刻及び受信時刻に基づいて前記受信装置と前記送信装置との間で利用可能な帯域を算出する、付記１０に記載された帯域計測システム。
【００６３】
（付記１２）
パケット送信装置のコンピュータに、
第１の時間間隔で送信される複数のパケットで構成されるパケット列の送信要求を、前記第１の時間間隔に基づくグループに分類する手順、
前記分類された前記送信要求の数が規定値以上になった前記グループの前記送信要求に基づいて、前記第１の時間間隔で前記パケット列を送信する手順、
を実行させるためのパケット送信プログラム。
【００６４】
この出願は、２０１５年５月２０日に出願された日本出願特願２０１５−１０２５７１を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【産業上の利用可能性】
【００６５】
各実施形態の送信装置は、可用帯域計測を行うサーバ装置に加えて、基地局装置のスケジューラ等にも適用可能である。
【符号の説明】
【００６６】
１００    帯域計測システム
１    送信装置
２（２−１〜２−ｍ）    受信装置
３    ネットワーク
１１    送信要求受信部
１２    送信スケジュール部
１３    計測パケット送信部
【図１】
2016185710.tif 000003
【図２】
2016185710.tif 000004
【図３】
2016185710.tif 000005
【図４】
2016185710.tif 000006
【図５】
2016185710.tif 000007
【図６】
2016185710.tif 000008
【図７】
2016185710.tif 000009
【図８】
2016185710.tif 000010
【図９】
2016185710.tif 000011
【図１０】
2016185710.tif 000012
【図１１】
2016185710.tif 000013
【図１２】
2016185710.tif 000014
【図１３】
2016185710.tif 000015
【図１４】
2016185710.tif 000016
【図１５】
2016185710.tif 000017
【図１６】
2016185710.tif 000018
【図１７】
2016185710.tif 000019
【図１８】
2016185710.tif 000020
【国際調査報告】
2016185710.tif 000021
2016185710.tif 000022