JPWO2011040006A1 - 送信装置、受信装置、送受信システム、及び送受信方法 - Google Patents

送信装置、受信装置、送受信システム、及び送受信方法 Download PDF

Info

Publication number
JPWO2011040006A1
JPWO2011040006A1 JP2011534070A JP2011534070A JPWO2011040006A1 JP WO2011040006 A1 JPWO2011040006 A1 JP WO2011040006A1 JP 2011534070 A JP2011534070 A JP 2011534070A JP 2011534070 A JP2011534070 A JP 2011534070A JP WO2011040006 A1 JPWO2011040006 A1 JP WO2011040006A1
Authority
JP
Japan
Prior art keywords
packet
measurement
transmission
unit
reception
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2011534070A
Other languages
English (en)
Other versions
JP5519683B2 (ja
Inventor
伸亮 大植
伸亮 大植
竜太郎 小野
竜太郎 小野
衛一 村本
衛一 村本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Corp
Panasonic Holdings Corp
Original Assignee
Panasonic Corp
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Panasonic Corp, Matsushita Electric Industrial Co Ltd filed Critical Panasonic Corp
Priority to JP2011534070A priority Critical patent/JP5519683B2/ja
Publication of JPWO2011040006A1 publication Critical patent/JPWO2011040006A1/ja
Application granted granted Critical
Publication of JP5519683B2 publication Critical patent/JP5519683B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852Delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876Network utilisation, e.g. volume of load or congestion level
    • H04L43/0888Throughput

Landscapes

  • Engineering & Computer Science (AREA)
  • Environmental & Geological Engineering (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

高い帯域でも、ネットワークの可用帯域を正確に推定することができる送信装置を提供する。可用帯域を推定する送信端末(11)であって、所定の単位時間を周期とする信号を生成するタイマ部(201)と、単位時間の周期で送信されるパケットを計測パケットとして生成し、2つの計測パケットの間に挿入されるパケットであって計測帯域に応じた個数のパケットを調整パケットとして生成するパケットトレイン生成部(202)と、受信端末(12)に、送信時刻情報が含まれる計測パケットを単位時間の周期で送信するとともに、調整パケットを2つの計測パケットが送信される間に送信する送信部(203)と、受信端末(12)が計測パケットを受信した受信時刻から得られる返送情報を、受信端末(12)から受信する受信部(207)と、返送情報を用いて可用帯域を決定する決定部(208)とを備える。

Description

本発明は、ネットワークを介した2つの端末間で利用可能な伝送速度の帯域(可用帯域)を推定する送信装置、受信装置、送受信システム、及び送受信方法に関する。
インターネットなどのネットワークを介し、端末間で映像音声などの一連のデータを連続的に送信するストリーミング通信を行うことがある。その際、通信開始時のストリームの送信レートを決定するために、利用可能な帯域を推定する必要がある。代表的な手法として、非特許文献1、2及び特許文献1が知られている。
これらの手法では、一連の計測パケットを用いて可用帯域の推定を行う。具体的には、個々の計測パケットの送信間隔と受信間隔とを比較して、受信間隔が送信間隔よりも延びた場合に、その帯域が利用できないと判定するという原理に基づいた方式である。
非特許文献1では、送信端末は、受信端末に向けて、送信時刻を刻印したパケット複数個からなるパケットトレインを、可用帯域かどうか判定する帯域の逆数に応じた一定間隔で送信する。受信端末は、当該パケットトレインを受信し、パケットの受信時刻と送信時刻とから片方向遅延(OWD:One Way Delay)をそれぞれのパケットについて計算する。受信端末は、片方向遅延の増加の有無に基づいて、一定間隔で送信されたパケットトレインの帯域の利用可否の判定を行う。具体的には、受信端末は、片方向遅延が増加した場合、その帯域を利用できないと判定する。
非特許文献2では、送信端末は、受信端末に向けて、送信時刻を刻印したパケット複数個からなる一連のパケットの送信間隔を短縮させながら送信する(以下、Chirpと呼ぶ)。受信端末は、非特許文献1と同様に片方向遅延の増加の有無を観測する。受信端末は、片方向遅延が延び始めるタイミングにおけるパケットの送信帯域(パケットサイズとパケット送信間隔の逆数との積に対応する)を利用可能帯域の上限値として判定する。
特許文献1では、前述のChirpと同様のパケットを送信端末が送信し、受信端末が片方向遅延の延びに関する情報を用いて利用可能帯域を推定する。
これらの従来の手法によれば、ネットワークを介した2つの端末間で利用可能な伝送速度の帯域である可用帯域を推定することができる。
特開2004−254025号公報
Jain, Manish and Dovrolis, Constantinos,"Pathload: A Measurement Tool for End-to-end Available Bandwidth", in Proceedings of Passive and Active Measurements (PAM) Workshop, 2002 V. J. Ribeiro, R. H. Riedi, R. G. Baraniuk, J. Navratil, and L. Cottrell. pathChirp: Efficient Available Bandwidth Estimation for Network Paths. In Passive and Active Measurement Workshop, 2003.
ここで、上記従来の手法を実現するには、送信端末の能力として、指定された正確なタイミングでパケットを送信できる必要がある。すなわち、高い帯域のパケットトレインを送信する場合や、Chirpの後半部分(高い帯域の部分)の送信では、短いパケット送信間隔で、正確にパケットトレインを送信する必要がある。
しかしながら、パケットの送信制御可能な間隔は、通常、タイマの周期により制御されるが、処理能力の低い組み込み機器において、処理負荷の増加などから、タイマの周波数を大きくすることができない(タイマの周期を小さくすることができない)。そのため、上記の従来の手法を用いると、パケットの送信間隔を短くできず、高い帯域では、可用帯域を正確に推定することができないという問題がある。
以下に、具体的に説明する。組み込み機器で用いられる能力が低いCPUではタイマの周波数が小さいため、例えば250Hzでしかタイマを駆動できないとする。この場合、正確に制御可能な最小送信間隔は、タイマの周波数の逆数である4msとなる。1000バイトのパケットを使ってパケットトレインを構築し、4msごとに1つのパケットを送信する場合には、判定可能な帯域は、2Mbpsである。
つまり、4ms単位より短い間隔ではパケットの送信間隔を正確に制御できない端末で生成できるパケットトレインによって判定可能な帯域の上限は、2Mbpsとなる。したがって、先に示した従来の手法を適用しても、2Mbpsより大きい帯域については、その帯域が可用帯域であるか否かを正確に判定することができない。
また、制御可能な最小送信間隔より短い間隔では、正確な送信タイミングでパケットトレインを送信できない。つまり、最小送信間隔よりも短い間隔については、CPUの処理状況に依存してしまい、正確には制御できず、送信間隔が延びたり縮んだりしてしまう。
送信間隔が意図した制御可能な最小送信間隔よりも長くなった場合、パケットは、意図した時刻よりも遅れてネットワークへ送出され、ネットワークを通過して受信端末に到着する。この場合、本来観測すべきネットワークを通過中に発生する片方向遅延時間ではなく、ネットワークに入る前の遅延時間が加わった片方向遅延が観測される。逆に、送信間隔が意図した制御可能な最小送信間隔よりも短くなった場合は、パケットは、意図した時刻よりも早くネットワークへ送出される。この場合、本来観測すべきネットワークを通過中に発生する遅延時間よりも短い片方向遅延が観測される。
この結果、受信端末で観測される片方向遅延が正しい片方向遅延時間よりも増加する場合と増加しない場合とが混在し、計測帯域の利用可否を判定できない。判定手順によっては、同じ送信間隔のパケットトレインで再試行するように送信端末に要求することにもつながる。結果として、判定のための計測時間が長くなったり、誤判定を行ったりするという問題があった。
以上のように、上記の従来の手法では、高い帯域では可用帯域を正確に推定することができないという問題点がある。
そこで、本発明は、このような問題に鑑みてなされたものであり、高い帯域でも、ネットワークの可用帯域を正確に推定することができる送信装置、受信装置、送受信システム、及び送受信方法を提供することを目的とする。
上記目的を達成するために、本発明の一態様に係る送信装置は、受信装置との間でのデータの送受信に利用可能な伝送速度の帯域である可用帯域を推定する送信装置であって、所定の単位時間を周期とする信号を生成するタイマ部と、前記信号で示される前記単位時間の周期で送信されるパケットを計測パケットとして生成し、2つの前記計測パケットの間に挿入されるパケットであって、計測対象の帯域である計測帯域に応じた個数のパケットを調整パケットとして生成するパケットトレイン生成部と、前記受信装置に、送信時刻を特定する情報である送信時刻情報が含まれる前記計測パケットを前記単位時間の周期で送信するとともに、前記調整パケットを2つの前記計測パケットが送信される間に送信する送信部と、前記受信装置が前記計測パケットを受信した受信時刻から得られる情報である返送情報を、前記受信装置から受信する受信部と、受信された前記返送情報を用いて、前記可用帯域を決定する決定部とを備える。
これによれば、送信時刻情報が含まれる計測パケットと調整パケットとを生成し、計測パケットを単位時間の周期で送信するとともに、調整パケットを2つの計測パケットが送信される間に送信して、受信装置が計測パケットを受信した受信時刻から得られる返送情報を受信することで、当該返送情報を用いて可用帯域を決定する。つまり、高い計測帯域ほど、多くのパケットを送信する必要があるため、計測パケットの間に多くの調整パケットを挿入して送信する。そして、可用帯域の決定には、タイマの周期で送信される計測パケットを使用する。これにより、タイマの周期(制御可能な最小送信間隔)を考慮したパケットトレインを用いて計測を行うことで、正確なネットワークの可用帯域の計測を実現する。つまり、組み込み機器に用いられるような非力なCPUであっても、正確に制御可能な最小送信間隔で計測パケットを送信する。これにより、遅延時間をより正確に測定することができ、正確に可用帯域を計測できる。また、組み込み機器に用いられるような非力なCPUであっても、遅延時間の計測には用いない、送信時刻を正確には制御しない調整パケットを送信する。これにより、高い帯域でも、ネットワークの可用帯域を正確に推定することが可能となる。
また、好ましくは、前記受信部は、前記受信装置から、前記計測パケットの受信時刻を示す情報、または前記計測パケットの送信時刻と受信時刻との差分である遅延時間を示す情報が含まれる前記返送情報を受信し、前記決定部は、受信された前記返送情報に含まれる前記受信時刻または前記遅延時間を示す情報を用いて、前記計測帯域が可用帯域であるか否かを判定する判定部を備え、前記判定部が判定した判定結果から、前記可用帯域を決定する。
これによれば、受信した返送情報に含まれる計測パケットの受信時刻または遅延時間を示す情報を用いて、計測帯域が可用帯域であるか否かを判定し、判定結果から、可用帯域を決定する。つまり、送信装置が返送情報に基づいて可用帯域を判定することで、送信装置は、最終的に計測したい帯域の利用可否を判定することが可能になる。この結果、パケットの制御可能な単位時間に依存せず、高い帯域の可用帯域を正確に推定することが可能になる。
また、前記受信部は、前記受信装置から、前記計測パケットの受信時刻を用いて前記計測帯域が可用帯域であるか否かが判定された判定結果を含む前記返送情報を受信し、前記決定部は、受信された前記返送情報に含まれる前記判定結果から、前記可用帯域を決定することにしてもよい。
これによれば、計測帯域が可用帯域であるか否かが判定された判定結果を含む返送情報を受信装置から受信し、受信された返送情報に含まれる判定結果から、可用帯域を決定する。このため、送信装置は、自ら可用帯域の判定を行うことなく、返送情報に基づいて可用帯域を決定することができる。この結果、パケットの制御可能な単位時間に依存せず、高い帯域の可用帯域を正確に推定することが可能になる。
また、好ましくは、前記パケットトレイン生成部は、前記単位時間と前記計測帯域とに応じて、前記計測パケット及び前記調整パケットの個数を決定し、決定した個数の前記計測パケット及び前記調整パケットを生成する。
これによれば、単位時間と計測帯域とに応じて、計測パケット及び調整パケットの個数を決定し、決定した個数の計測パケット及び調整パケットを生成する。つまり、単位時間と計測帯域によって、計測パケット及び調整パケットの個数が増減するため、当該個数を決定して、決定した個数の計測パケット及び調整パケットを生成する。これにより、高い計測帯域でも、計測パケット及び調整パケットの個数を調整することで、ネットワークの可用帯域を正確に推定することが可能となる。
また、好ましくは、前記送信装置は、さらに、前記決定部が前記可用帯域を決定するごとに、前記可用帯域の決定結果から、次に計測する計測帯域を決定する制御部を備え、前記パケットトレイン生成部は、前記制御部が前記計測帯域を決定するごとに、前記計測パケット及び前記調整パケットの個数を決定し、決定した個数の前記計測パケット及び前記調整パケットを生成し、前記送信部は、前記パケットトレイン生成部が前記計測パケット及び前記調整パケットを生成するごとに、生成された前記計測パケットと前記調整パケットとを前記受信装置に送信し、前記受信部は、前記送信部が前記計測パケットと前記調整パケットとを送信するごとに、前記返送情報を前記受信装置から受信し、前記決定部は、前記受信部が前記返送情報を受信するごとに、前記可用帯域を決定する。
これによれば、可用帯域を決定するごとに、次に計測する計測帯域を決定して、再度可用帯域を決定するというように、計測帯域を変化させて、繰り返し可用帯域を決定する。これにより、所定の範囲の計測帯域から、可用帯域を探索することが可能となる。
また、受信装置との間でのデータの送受信に利用可能な伝送速度の帯域である可用帯域を推定する送信装置であって、所定の単位時間を周期とする信号を生成するタイマ部と、前記信号で示される前記単位時間の周期で送信されるパケットであって、計測対象の帯域である計測帯域に応じたデータサイズのパケットを計測パケットとして生成するパケットトレイン生成部と、前記受信装置に、送信時刻を特定する情報である送信時刻情報が含まれる前記計測パケットを前記単位時間の周期で送信する送信部と、前記受信装置が前記計測パケットを受信した受信時刻から得られる情報である返送情報を、前記受信装置から受信する受信部と、受信された前記返送情報を用いて、前記可用帯域を決定する決定部とを備えていてもよい。
これによれば、計測帯域に応じたデータサイズの計測パケットを生成し、当該計測パケットを単位時間の周期で送信して、返送情報を受信することで、当該返送情報を用いて可用帯域を決定する。このため、タイマの周期で計測帯域に応じたデータサイズの計測パケットを送信して、当該計測パケットの受信時刻から得られる返送情報を受信することで、計測パケットについての遅延時間を算出することができるので、当該遅延時間から可用帯域を決定することができる。このように、組み込み機器に用いられるような非力なCPUであっても、正確に制御可能な最小送信間隔で計測パケットを送信する。これにより、遅延時間をより正確に測定することができ、正確に可用帯域を計測できる。このため、高い帯域でも、ネットワークの可用帯域を正確に推定することが可能となる。
また、上記目的を達成するために、本発明の一態様に係る受信装置は、複数のパケットで構成されるパケットトレインを送信装置から受信する受信装置であり、前記送信装置との間でのデータの送受信に利用可能な伝送速度の帯域である可用帯域を推定するために用いられる受信装置であって、前記複数のパケットのうち、所定の単位時間の周期で送信されたパケットであって、送信時刻を特定する情報である送信時刻情報が含まれるパケットである計測パケットの受信時刻を少なくとも測定する受信時刻測定部と、前記複数のパケットの中から前記計測パケットを抽出するパケット抽出部と、前記計測パケットの受信時刻から得られる情報であって、前記可用帯域を決定するための情報である返送情報を、前記送信装置へ返送する送信部とを備える。
これによれば、所定の単位時間の周期で送信され送信時刻情報が含まれる計測パケットの受信時刻の測定と当該計測パケットの抽出とを行い、当該計測パケットの受信時刻から得られる返送情報を、送信装置へ返送する。つまり、送信装置から受信した複数のパケットは、計測帯域に応じた個数のパケットであるため、タイマの周期で送信された計測パケットを抽出して、当該計測パケットに関する返送情報を送信装置に返送する。これにより、送信装置では、当該返送情報を用いて、可用帯域の決定を行うことができる。このように、タイマの周期(制御可能な最小送信間隔)を考慮したパケットトレインを用いて計測を行うことで、正確なネットワークの可用帯域の計測を実現する。つまり、計測パケットの受信時刻に係る情報を送信装置へ返送することで、高い帯域でも、送信装置で、ネットワークの可用帯域を正確に推定することができる。
また、好ましくは、前記送信部は、前記計測パケットの受信時刻を示す情報、または前記計測パケットの送信時刻と受信時刻との差分である遅延時間を示す情報が含まれる前記返送情報を、前記送信装置へ返送する。
これによれば、計測パケットの受信時刻または遅延時間を示す情報が含まれる返送情報を、送信装置へ返送する。これにより、送信装置が、受信した返送情報に含まれる計測パケットの受信時刻または遅延時間を示す情報を用いて、計測帯域が可用帯域であるか否かを判定し、判定結果から可用帯域を決定することができる。このため、高い帯域でも、送信装置で、ネットワークの可用帯域を正確に推定することができる。
また、好ましくは、さらに、前記パケット抽出部が抽出した前記計測パケットの送信時刻と受信時刻との差分である遅延時間から、計測対象の帯域である計測帯域が可用帯域であるか否かを判定する判定部を備え、前記送信部は、前記判定部が判定した判定結果を含む前記返送情報を、前記送信装置へ返送する。
これによれば、計測パケットの遅延時間から、計測帯域が可用帯域であるか否かを判定し、判定した判定結果を含む返送情報を、送信装置へ返送する。これにより、送信装置は、最終的に計測する帯域の利用可否の判定結果を知ることができる。この結果、送信装置で、パケットの制御可能な単位時間に依存せず、高い帯域の可用帯域を正確に推定することが可能になる。
なお、本発明は、このような送信装置及び受信装置として実現することができるだけでなく、送信装置と受信装置とを備え2点間のネットワークの可用帯域を推定する送受信システムとして実現することもできる。また、送信装置、受信装置又は送受信システムに含まれる特徴的な処理をステップとする方法として実現することもできる。さらに、本発明は、それらステップをコンピュータに実行させるプログラムとして実現してもよい。さらに、本発明は、そのプログラムを記録したコンピュータ読み取り可能なCD−ROMなどの記録媒体として実現してもよいし、そのプログラムを示す情報、データまたは信号として実現してもよい。そして、それらプログラム、情報、データ及び信号は、インターネット等の通信ネットワークを介して配信してもよい。また、本発明は、このような送信装置または受信装置を構成する各処理部を備える集積回路として実現することもできる。
本発明に係る送信装置、受信装置、送受信システム、及び送受信方法によれば、高い帯域でも、ネットワークの可用帯域を正確に推定することができる。
図1は、実施の形態1における送受信システムの構成を示す図である。 図2は、実施の形態1における送受信システムが備える送信端末と受信端末の機能構成を示すブロック図である。 図3は、実施の形態1における送信端末の処理の一例を示すフローチャートである。 図4は、実施の形態1における受信端末の処理の一例を示すフローチャートである。 図5は、実施の形態1における送信端末の処理と受信端末の処理との関係を示すシーケンス図である。 図6は、実施の形態1におけるパケットトレインを説明する図である。 図7は、実施の形態2における送受信システムの構成を示す図である。 図8は、実施の形態2における送信端末の処理の一例を示すフローチャートである。 図9は、実施の形態3における送受信システムの構成を示す図である。 図10は、実施の形態3における送信端末の処理の一例を示すフローチャートである。 図11は、実施の形態3における受信端末の処理の一例を示すフローチャートである。 図12は、実施の形態4における送受信システムの構成を示す図である。 図13は、実施の形態4における送信端末の処理の一例を示すフローチャートである。 図14は、実施の形態5における送受信システムの構成を示す図である。 図15は、実施の形態5における送信端末の処理の一例を示すフローチャートである。 図16は、実施の形態5におけるパケットトレインを説明する図である。
以下、本発明の実施の形態について、図面を参照して詳細に説明する。
(実施の形態1)
図1は、本発明の実施の形態1における送受信システム1の構成を示す図である。
送受信システム1は、送信装置と受信装置との間でのデータの送受信に利用可能な伝送速度の帯域である可用帯域を推定するシステムである。同図に示すように、送受信システム1は、送信装置である送信端末11、受信装置である受信端末12及び通信ネットワーク10を備えている。
送信端末11は、通信ネットワーク10を介して、複数のパケットで構成されるパケットトレインを、受信端末12に送信する。また、送信端末11は、受信端末12から返送情報を受信して、可用帯域を推定する。
受信端末12は、通信ネットワーク10を介して、可用帯域を推定するための情報である返送情報を、送信端末11に送信する。
図2は、本発明の実施の形態1における送受信システム1が備える送信端末11と受信端末12の機能構成を示すブロック図である。
同図に示すように、送信端末11は、タイマ部201と、パケットトレイン生成部202と、送信部203と、受信部207と、決定部208とを備えている。また、受信端末12は、受信時刻測定部204と、パケット抽出部205と、送信部206とを備えている。
送信端末11のタイマ部201は、送信端末11のシステム上で、所定の単位時間を周期とする信号を生成する。
送信端末11のパケットトレイン生成部202は、タイマ部201から信号の間隔である単位時間を取得し、単位時間と計測帯域に応じて、複数の計測パケットと必要であれば調整パケットとで構成されるパケットトレインを生成する。
具体的には、パケットトレイン生成部202は、タイマ部201が生成した信号で示される単位時間の周期で送信されるパケットを計測パケットとして生成し、2つの計測パケットの間に挿入されるパケットであって、計測対象の帯域である計測帯域に応じた個数のパケットを調整パケットとして生成する。ここで、パケットトレイン生成部202は、単位時間と計測帯域とに応じて、計測パケット及び調整パケットの個数を決定し、決定した個数の計測パケット及び調整パケットを生成する。
送信端末11の送信部203は、受信端末12に、送信時刻を特定する情報である送信時刻情報が含まれる計測パケットを単位時間の周期で送信するとともに、調整パケットを2つの計測パケットが送信される間に送信する。つまり、送信部203は、パケットトレイン生成部202で生成された各計測パケットと調整パケットに送信時刻情報を含めて、タイマ部201の単位時間間隔で計測パケットを送信するとともに、連続する2つの計測パケットの間に調整パケットを送信する。
受信端末12の受信時刻測定部204は、送信端末11から送信される複数のパケットのうち、計測パケットの受信時刻を少なくとも測定する。具体的には、受信時刻測定部204は、送信端末11から送信される複数のパケットで構成されるパケットトレインを受信し、各パケットの受信時刻を測定し、記録する。
なお、ここでは、受信時刻測定部204は、送信端末11からパケットトレインを受信し、各パケットの受信時刻を測定することとしたが、後述するパケット抽出部205が抽出した計測パケットについて、受信時刻を測定することにしてもよい。この場合は、受信時刻測定部204は、調整パケットの受信時刻を測定しなくともよい。
受信端末12のパケット抽出部205は、パケットトレインに含まれる複数のパケットの中から、計測パケットを抽出する。
受信端末12の送信部206は、計測パケットの受信時刻から得られる情報であって、可用帯域を決定するための情報である返送情報を、送信端末11に返送する。ここで、本実施の形態1では、送信部206は、計測パケットの受信時刻を示す情報、または計測パケットの送信時刻と受信時刻との差分である遅延時間を示す情報が含まれる返送情報を、送信端末11へ返送する。
送信端末11の受信部207は、受信端末12が計測パケットを受信した受信時刻から得られる情報である返送情報を、受信端末12から受信する。ここで、本実施の形態1では、受信部207は、受信端末12から、計測パケットの受信時刻を示す情報、または計測パケットの送信時刻と受信時刻との差分である遅延時間を示す情報が含まれる返送情報を受信する。
送信端末11の決定部208は、受信部207が受信した返送情報を用いて、可用帯域を決定する。具体的には、本実施の形態1では、決定部208は、計測帯域が可用帯域であるか否かを判定する判定部209を備えている。つまり、決定部208は、判定部209が判定した判定結果から、可用帯域を決定する。
ここで、判定部209は、当該返送情報に含まれる計測パケットの受信時刻または遅延時間を示す情報を用いて、計測帯域が可用帯域であるか否かを判定する。
次に、図3〜図5を用いて、送受信システム1が可用帯域を推定する処理について、説明する。
図3は、本実施の形態1における送信端末11の処理の一例を示すフローチャートである。送信端末11の処理の詳細を、図3を用いて説明する。
また、図4は、本実施の形態1における受信端末12の処理の一例を示すフローチャートである。受信端末12の処理の詳細を、図4を用いて説明する。
また、図5は、本実施の形態1における送信端末11の処理と受信端末12の処理との関係を示すシーケンス図である。
まず、図3に示すように、タイマ部201は、所定の単位時間を周期とする信号を生成する(S102)。ここで、所定の単位時間とは、タイマ部201が計測可能な最小の時間間隔であり、パケットの送信を正確に制御できる最小間隔である。例えば、タイマ部201が250Hzで動作する場合、所定の単位時間は、4msである。なお、所定の単位時間は、タイマ部201が計測可能な時間間隔であればよく、最小の時間間隔に限定されない。
そして、パケットトレイン生成部202は、計測パケットと調整パケットとで構成されるパケットトレインを生成する(S104)。つまり、パケットトレイン生成部202は、タイマ部201が生成した信号で示される単位時間の周期で送信されるパケットを計測パケットとして生成し、2つの計測パケットの間に挿入されるパケットであって、計測帯域に応じた個数のパケットを調整パケットとして生成する。
具体的には、パケットトレイン生成部202は、パケットの送信を正確に制御できる最小間隔である単位時間を、タイマ部201から取得する。例えば、タイマ部201が250Hzで動作していた場合、パケットトレイン生成部202は、単位時間として、4msを取得する。
そして、パケットトレイン生成部202は、取得した単位時間と計測帯域とを用いて、計測パケットと調整パケットとからなるパケットトレインを生成する。
例えば、単位時間が4ms、計測帯域が8Mbpsの場合、単位時間当たりの送信情報量は、4000バイト(=8Mbps×4ms)になる。つまり、1つのパケットのデータサイズを1000バイトとする場合、単位時間あたりのパケット数は4である。このため、パケットトレイン生成部202は、計測パケット1つに対して、3つの調整パケットを挿入してパケットトレインを生成する。
つまり、パケットトレイン生成部202は、高い計測帯域のために、タイマ部201が計測可能な単位時間よりも計測パケット間の送信間隔が短くなる場合に、計測パケット間に調整パケットを挿入してパケットトレインを生成する。
また、1つのパケットのデータサイズを500バイトとする場合には、単位時間あたりのパケット数は8である。この場合、パケットトレイン生成部202は、計測パケット1つに対して、7つの調整パケットを挿入してパケットトレインを生成する。
次に、送信端末11の送信部203は、パケットトレイン内の各パケットの送信時に送信時刻情報を含め、受信端末12へ送信する(S106)。ここで、送信時刻情報とは、送信部203が各パケットを送信する送信時刻そのものであってもよいし、送信時刻を特定するための記号や数字などの情報であってもよい。また、送信部203は、送信時刻情報を、少なくとも計測パケットに含めて送信すればよく、調整パケットには含めなくてもよい。
ここで、送信部203が送信するパケットトレインについて、説明する。
図6は、本実施の形態1におけるパケットトレインを説明する図である。具体的には、図6の(a)は、送信端末11から送信されるパケットのタイミングを表す。また、図6の(b)は、受信端末12で受信するパケットのタイミングを表す。
同図の(a)に示すように、単位時間601は、タイマ部201で生成される信号の間隔であり、送信間隔602、603、604、605は、当該単位時間の間に送信されるパケットの送信間隔を表す。計測パケット606a〜606c、調整パケット607a〜607fは、パケットトレイン609を構築するパケットである。
つまり、計測パケットと計測パケットとの間の送信間隔は、単位時間601である。また、送信部203は、調整パケットを、計測パケットと計測パケットとの間に送信し、送信時刻を厳密には制御しない(好ましくは、送信間隔が等間隔になるように送信するのがよいが、送信間隔が延び縮みしてもよい)。
具体的には、計測パケット606aと計測パケット606bとの送信間隔、計測パケット606bと計測パケット606cとの送信間隔は、単位時間601で固定される。一方、調整パケット607a〜607fの送信間隔は不定でよい。つまり、時刻Tk+4から時刻Tk+8までの間の調整パケットの送信間隔602、603、604、605は、それらの合計が単位時間601に等しければよい。時刻Tkから時刻Tk+4までの間の調整パケットの送信間隔も同様である。
例えば、単位時間が4msの場合、計測パケットの送信間隔(TkとTk+8の間隔、Tk+8とTk+4の間隔)は、4msに固定される。一方、調整パケットの送信間隔602、603、604、605は、1msの間隔で正確に送信する必要はなく、例えばそれぞれ、1.2ms、0.6ms、1.3ms、0.9msのように、合計が4msになれば、どのような値の組み合わせであってもよい。
このように、送信部203は、受信端末12に、計測パケットを単位時間の周期で送信するとともに、調整パケットを2つの計測パケットが送信される間に送信する。
なお、送信部203は、パケットトレインの中の最後の計測パケットの後の調整パケットを、省略して送信しなくてもよく、図6においても省略して示している。
次に、図4及び図5に示すように、受信端末12の受信時刻測定部204は、送信端末11から送信されたパケットトレイン609の各パケットを受信し、受信時刻を計測し、記録する(S202)。具体的には、図6の(b)に示すように、受信時刻測定部204は、計測パケット610a〜610c及び調整パケット611a〜611fを受信し、受信時刻Rk〜Rk+8を計測し、記録する。
そして、受信端末12のパケット抽出部205は、パケットトレインに含まれる複数のパケットの中から、計測パケットを抽出する(S204)。具体的には、パケット抽出部205は、受信したパケットが計測パケットであるか否かを判断し、図6の(b)に示された計測パケット610a〜610cを抽出する。
例えば、パケット抽出部205は、各パケットの送信時刻を参照し、単位時間の周期で送信されたパケットを計測パケットとして抽出したり、送信されたパケットに計測パケットを示す情報が含まれている場合は、当該情報を用いて計測パケットを抽出したりする。このとき、受信したパケットが調整パケット611a〜611fであれば破棄してもよい。
なお、このパケット抽出部205が計測パケットを抽出する処理(S204)は、受信時刻測定部204がパケットの受信時刻を計測する処理(S202)の前に実施されることにしてもよい。この場合、パケット抽出部205が送信端末11からパケットトレインを受信して計測パケットを抽出し、受信時刻測定部204は、パケット抽出部205が抽出した計測パケットの受信時刻を計測する。
そして、受信端末12の送信部206は、返送情報を送信端末11に送信する(S206)。具体的には、図6の(b)に示すように、送信部206は、計測パケット610a〜610cに含まれる送信時刻と受信端末12が受信した受信時刻との差分から得られる片方向遅延608a〜608cを返送情報として、送信端末11へ送信する。なお、返送情報は、片方向遅延608a〜608cではなく、計測パケット610a〜610cの受信時刻を示す情報であってもよい。
次に、図3及び図5に示すように、送信端末11の受信部207は、受信端末12の送信部206から返送情報を受信する(S108)。具体的には、受信部207は、受信端末12から、送信したパケットトレイン内の計測パケットの片方向遅延が含まれた返送情報を受信する。なお、返送情報が計測パケットの受信時刻を示す情報である場合には、受信部207あるいは判定部209が片方向遅延時間を算出する。
判定部209は、返送情報から、計測帯域が可用帯域であるか否かを判定する(S110)。具体的には、判定部209は、各計測パケットの片方向遅延から、例えば式1を用いて片方向遅延の増加傾向を計算し、計測帯域の利用可否を判定する。
Figure 2011040006
・・・式1
式1は、1つのパケットトレイン中に片方向遅延が増加したパケットがどのぐらいの割合存在したかを示す指標である、PCT(Pairwise Comparison Test)を表す。式1で、Dが片方向遅延(Dkはk番目の片方向遅延を表す)、Mがパケットトレイン長(要素数、計測パケット数)である。また、I(exp)は、expが成立するときは1、それ以外は0となる関数である。つまり、PCTは、0から1までの範囲の値をとる。そして、PCTは、その値が1に近づくほど片方向遅延が増加傾向であることを示す。
判定部209は、式1を用いてPCTを算出し、算出したPCTが所定の値(例えば、0.5)よりも小さい場合に計測帯域が可用帯域である、というような判定を行う。また、判定部209は、式1の代わりに、以下の式2を用いて計測帯域の利用可否を判定してもよい。
Figure 2011040006
・・・式2
式2は、パケットトレインの最初と最後とで片方向遅延が増加したかどうかを反映させた指標である、PDT(Pairwise Difference Test)を表す。式2で、Dが片方向遅延(Dkはk番目の片方向遅延を表す)、Mがパケットトレイン長(要素数、計測パケット数)を表す。ここで、PDTは、−1から+1までの範囲の値をとる。そして、PDTは、その値が1に近づくほど、片方向遅延が増加傾向であることを示している。
判定部209は、式2を用いてPDTを算出し、算出したPDTが所定の範囲内(例えば、−0.5〜0.5)にある場合に計測帯域が可用帯域である、というような判定を行う。なお、判定部209は、式1と式2の両方を用いて、計測帯域の利用可否を判定してもよい。
そして、決定部208は、判定部209が判定した判定結果から、可用帯域を決定する(S112)。つまり、決定部208は、判定部209により利用可と判定された計測帯域を、可用帯域と決定する。
以上の実施の形態1で述べたように動作することで、送信端末11は、最終的に計測したい帯域の利用可否を判定することが可能になる。この結果、パケットの制御可能な単位時間に依存せず、より広い帯域の利用可否を正確に計測することが可能になる。
つまり、本実施の形態1に係る送信端末11によれば、送信時刻情報が含まれる計測パケットと調整パケットとを生成し、計測パケットを単位時間の周期で送信するとともに、調整パケットを2つの計測パケットが送信される間に送信して、受信端末12が計測パケットを受信した受信時刻から得られる返送情報を受信することで、当該返送情報を用いて可用帯域を決定する。つまり、高い計測帯域ほど、多くのパケットを送信する必要があるため、計測パケットの間に多くの調整パケットを挿入して送信する。そして、可用帯域の決定には、タイマの周期で送信される計測パケットを使用する。これにより、タイマの周期(制御可能な最小送信間隔)を考慮したパケットトレインを用いて計測を行うことで、正確なネットワークの可用帯域の計測を実現する。つまり、組み込み機器に用いられるような非力なCPUであっても、正確に制御可能な最小送信間隔で計測パケットを送信する。これにより、遅延時間をより正確に測定することができ、正確に可用帯域を計測できる。また、組み込み機器に用いられるような非力なCPUであっても、遅延時間の計測には用いない、送信時刻を正確には制御しない調整パケットを送信する。これにより、高い帯域でも、ネットワークの可用帯域を正確に推定することが可能となる。
また、受信した返送情報に含まれる計測パケットの受信時刻または遅延時間を示す情報を用いて、計測帯域が可用帯域であるか否かを判定し、判定結果から、可用帯域を決定する。つまり、送信端末11が返送情報に基づいて可用帯域を判定することで、送信端末11は、最終的に計測したい帯域の利用可否を判定することが可能になる。この結果、パケットの制御可能な単位時間に依存せず、高い帯域の可用帯域を正確に推定することが可能になる。
また、単位時間と計測帯域とに応じて、計測パケット及び調整パケットの個数を決定し、決定した個数の計測パケット及び調整パケットを生成する。つまり、単位時間と計測帯域によって、計測パケット及び調整パケットの個数が増減するため、当該個数を決定して、決定した個数の計測パケット及び調整パケットを生成する。これにより、高い計測帯域でも、計測パケット及び調整パケットの個数を調整することで、ネットワークの可用帯域を正確に推定することが可能となる。
また、本実施の形態1に係る受信端末12によれば、所定の単位時間の周期で送信され送信時刻情報が含まれる計測パケットの受信時刻の測定と当該計測パケットの抽出とを行い、当該計測パケットの受信時刻から得られる返送情報を、送信端末11へ返送する。つまり、送信端末11から受信した複数のパケットは、計測帯域に応じた個数のパケットであるため、タイマの周期で送信された計測パケットを抽出して、当該計測パケットに関する返送情報を送信端末11に返送する。これにより、送信端末11では、当該返送情報を用いて、可用帯域の決定を行うことができる。このように、タイマの周期(制御可能な最小送信間隔)を考慮したパケットトレインを用いて計測を行うことで、正確なネットワークの可用帯域の計測を実現する。つまり、計測パケットの受信時刻に係る情報を送信端末11へ返送することで、高い帯域でも、送信端末11で、ネットワークの可用帯域を正確に推定することができる。
(実施の形態2)
本実施の形態2では、上記実施の形態1に示した、計測したい帯域の利用可否を判定して可用帯域を決定する処理を繰り返し行うことで、可用帯域を探索する。
図7は、本発明の実施の形態2における送受信システム2の構成を示す図である。
同図に示すように、送受信システム2は、通信ネットワーク10を介して接続される送信端末21及び受信端末12を備えている。
送信端末21は、タイマ部201と、パケットトレイン生成部222と、送信部203と、受信部207と、決定部223と、制御部221とを備えている。決定部223は、判定部209を備えている。また、受信端末12は、受信時刻測定部204と、パケット抽出部205と、送信部206とを備えている。
ここで、同図において、通信ネットワーク10、タイマ部201、送信部203、受信部207、受信時刻測定部204、パケット抽出部205、送信部206及び判定部209は、図1及び図2に示した実施の形態1での通信ネットワーク10、タイマ部201、送信部203、受信部207、受信時刻測定部204、パケット抽出部205、送信部206及び判定部209とそれぞれ同じであるため、詳細な説明は省略する。
決定部223は、受信部207が受信した返送情報を用いて可用帯域を決定するごとに、決定結果を制御部221に送信する。
制御部221は、決定部223が可用帯域を決定するごとに、可用帯域の決定結果から、次に計測する計測帯域を決定する。具体的には、制御部221は、計測する帯域の範囲(上限と下限)から、初回の計測帯域を決定する。そして、制御部221は、2度目以降は、判定部209の計測帯域の利用可否の判定結果に基づく決定部223の可用帯域の決定結果から、計測帯域を決定する。
パケットトレイン生成部222は、制御部221が計測帯域を決定するごとに、計測パケット及び調整パケットの個数を決定し、決定した個数の計測パケット及び調整パケットを生成する。
次に、本実施の形態2における送受信システム2が可用帯域を推定する処理について、説明する。
図8は、実施の形態2における送信端末21の処理の一例を示すフローチャートである。送信端末21の処理の詳細を、同図を用いて説明する。
なお、同図において、S102、104〜112の処理は、実施の形態1での図3に示したS102、104〜112の処理と同様であるため、詳細な説明は省略する。また、受信端末12の処理の流れは、実施の形態1での受信端末12の処理の流れを示した図4と同じであるため、詳細な説明は省略する。
同図に示すように、まず、タイマ部201は、パケットの送信を正確に制御できる最小間隔である単位時間を周期とする信号を生成する(S102)。
次に、制御部221は、指定された計測する帯域の範囲から、計測する帯域を決定する(S302)。例えば、計測する帯域の範囲が2Mbps(下限)から10Mbps(上限)までであるとする。この場合、制御部221は、初めに計測する帯域を、2Mbpsと決定する。
そして、パケットトレイン生成部222は、タイマ部201が生成した信号の間隔である単位時間と制御部221で決定された計測帯域に応じて、複数の計測パケットと必要であれば調整パケットとでパケットトレインを生成する(S104)。
そして、送信部203は、パケットトレイン生成部222で生成されたパケットトレイン内の各パケットに、送信時に送信時刻情報を含め、受信端末12へ送信する(S106)。
受信端末12は、送信端末21から送信されたパケットトレインを受信し、返送情報を送信端末21へ送信する。
受信部207は、受信端末12から送信された返送情報を受信し(S108)、判定部209は、計測した帯域を利用できるか否かを判定する(S110)。
決定部223は、判定部209の判定結果から可用帯域を決定し(S112)、決定結果を制御部221へ通知する。
制御部221は、決定部223の可用帯域の決定結果から、計測を続けるかどうか判断する(S304)。
具体的には、制御部221は、2Mbpsの計測帯域が可用帯域であると決定されなかった場合、2Mbpsより大きい帯域は利用できないであろうから、計測を終了すると判断する。制御部221が計測を終了すると判断した場合は(S304でNO)、処理を終了する。
また、制御部221は、2Mbpsの計測帯域が可用帯域であると決定された場合は、上限である10Mbpsまでの範囲で利用可能な帯域があるかもしれないので、計測を続けると判断する。
制御部221は、決定部223の可用帯域の決定結果から、計測を続けると判断した場合は(S304でYES)、次に計測する帯域を決定する(S302)。つまり、計測帯域の利用可否の判定結果が可の場合、制御部221は、次に計測する帯域を大きくする。具体的には、2Mbpsの計測を行った利用可否の判定結果が可であった場合に、次に計測する帯域を、例えば、4Mbpsとする。
ここでは、制御部221が計測帯域を小さい初期値から始めて、可用帯域の決定結果に応じて計測帯域を大きくしていくように制御して、可用帯域の上限値を探索する例を説明した。もちろん、制御部221が計測帯域の大きい初期値から初めて、可用帯域の決定結果に応じて計測帯域を小さくしていくように制御してもよい。また、二分探索を用いて可用帯域の上限値を探索してもよいし、他の方法で探索してもよい。
また、計測帯域の利用可否を明確に判定できない場合は、同じ帯域を再度計測してもよい。
なお、計測帯域の利用可否の判定ごとに上限が判明したか否か判定して終了する例を示したが、予め定められた複数の計測帯域について利用可否を判定して、可用帯域の上限を判定してもよい。例えば、2Mbps、4Mbps、8Mbps、10Mbpsの4回だけ計測を行うなどである。
以上の実施の形態2で述べたように動作することで、送信端末21は、最終的に利用可能と判定された帯域の最大値(可用帯域)を知ることができる。この結果、パケットの制御可能な単位時間に依存せず、ネットワークの可用帯域を調べることが可能になる。
つまり、本実施の形態2に係る送信端末21によれば、可用帯域を決定するごとに、次に計測する計測帯域を決定して、再度可用帯域を決定するというように、計測帯域を変化させて、繰り返し可用帯域を決定する。これにより、所定の範囲の計測帯域から、可用帯域を探索することが可能となる。
(実施の形態3)
上記実施の形態1及び2では、計測帯域の利用可否の判定を、送信端末11または21が行う例を示した。しかし、本実施の形態3では、計測帯域の利用可否の判定を受信端末が行い、判定結果を送信端末へ返送する。
図9は、本発明の実施の形態3における送受信システム3の構成を示す図である。
同図に示すように、送受信システム3は、通信ネットワーク10を介して接続される送信端末31及び受信端末32を備えている。
送信端末31は、タイマ部201と、パケットトレイン生成部202と、送信部203と、受信部233と、決定部234とを備えている。また、受信端末32は、受信時刻測定部204と、パケット抽出部205と、判定部231と、送信部232とを備えている。
ここで、同図において、通信ネットワーク10、タイマ部201、パケットトレイン生成部202、送信部203、受信時刻測定部204及びパケット抽出部205は、図1及び図2に示した実施の形態1での通信ネットワーク10、タイマ部201、パケットトレイン生成部202、送信部203、受信時刻測定部204及びパケット抽出部205とそれぞれ同じであるため、詳細な説明は省略する。
受信端末32の判定部231は、パケット抽出部205が抽出した計測パケットの送信時刻と受信時刻との差分である遅延時間から、計測対象の帯域である計測帯域が可用帯域であるか否かを判定する。
受信端末32の送信部232は、判定部231が判定した判定結果を含む返送情報を、送信端末31へ返送する。
送信端末31の受信部233は、受信端末32から、計測パケットの受信時刻を用いて計測帯域が可用帯域であるか否かが判定された判定結果を含む返送情報を受信する。
送信端末31の決定部234は、受信部233が受信した返送情報に含まれる判定結果から、可用帯域を決定する。
次に、本実施の形態3における送受信システム3が可用帯域を推定する処理について、説明する。
図10は、実施の形態3における送信端末31の処理の一例を示すフローチャートである。送信端末31の処理の詳細を、同図を用いて説明する。
また、図11は、実施の形態3における受信端末32の処理の一例を示すフローチャートである。受信端末32の処理の詳細を、同図を用いて説明する。
なお、図10において、S102〜S106、S112の処理は、実施の形態1での図3に示したS102〜S106、S112の処理と同様であるため、詳細な説明は省略する。また、図11において、S202〜S204、S206の処理は、実施の形態1での図4に示したS202〜S204、S206の処理と同様であるため、詳細な説明は省略する。
まず、図10に示すように、送信端末31は、タイマ部201から取得した単位時間と計測帯域に応じて、パケットトレインを生成し、受信端末32へ送信する(S102〜S106)。
そして、図11に示すように、受信端末32は、送信端末31から送信されたパケットトレインを受信し、計測パケットを抽出する(S202〜S204)。
そして、受信端末32の判定部231は、抽出された計測パケットの送信時刻と受信時刻との差分である遅延時間から、計測帯域が可用帯域であるか否かを判定する(S502)。
具体的には、判定部231は、図6の(b)に示されたように、抽出された計測パケット610a〜610cに含まれる送信時刻と受信時刻との差分から得られる片方向遅延608a〜608cを算出する。そして、判定部231は、算出した片方向遅延608a〜608cから、計測帯域の利用可否を判定する。なお、判定部231が行う具体的な判定手順は、実施の形態1での判定部209が行う判定手順と同様でよい。
そして、受信端末32の送信部232は、判定部231の利用可否の判定結果を返送情報に含め、送信端末31へ送信する(S206)。
図10に戻り、送信端末31の受信部233は、受信端末32より送信された判定結果を含む返送情報を受信する(S402)。
そして、送信端末31の決定部234は、受信部233が受信した判定結果から、可用帯域を決定する(S112)。
以上の実施の形態3で述べたように動作することで、受信端末32は、計測パケットの遅延時間から、計測帯域が可用帯域であるか否かを判定し、判定した判定結果を含む返送情報を、送信端末31へ返送する。これにより、送信端末31は、計測帯域が可用帯域であるか否かが判定された判定結果を含む返送情報を受信端末32から受信し、受信された返送情報に含まれる判定結果から、可用帯域を決定する。このため、送信端末31は、自ら可用帯域の判定を行うことなく、返送情報に基づいて可用帯域を決定することができる。つまり、送信端末31は、最終的に計測する帯域の利用可否の判定結果を知ることができる。この結果、送信端末31で、パケットの制御可能な単位時間に依存せず、高い帯域の可用帯域を正確に推定することが可能になる。
(実施の形態4)
本実施の形態4では、上記実施の形態3に示した、計測する帯域の利用可否を判定して可用帯域を決定する処理を繰り返し行うことで、可用帯域を探索する。つまり、本実施の形態4は、実施の形態3の構成に、実施の形態2の制御部221を加えた構成である。
図12は、本発明の実施の形態4における送受信システム4の構成を示す図である。
同図に示すように、送受信システム4は、通信ネットワーク10を介して接続される送信端末41及び受信端末32を備えている。
送信端末41は、タイマ部201と、パケットトレイン生成部222と、送信部203と、受信部233と、決定部241と、制御部221とを備えている。また、受信端末32は、受信時刻測定部204と、パケット抽出部205と、判定部231と、送信部232とを備えている。
ここで、同図において、通信ネットワーク10、タイマ部201、パケットトレイン生成部222、送信部203、受信部233、制御部221、受信時刻測定部204、パケット抽出部205、送信部232、及び判定部231は、図7または図9に示した実施の形態2または3での同一符号の各処理部と同じであるため、詳細な説明は省略する。
送信端末41の決定部241は、受信部233が受信した返送情報を用いて可用帯域を決定するごとに、決定結果を制御部221に送信する。そして、制御部221は、決定部241が可用帯域を決定するごとに、可用帯域の決定結果から、次に計測する計測帯域を決定する。
次に、本実施の形態4における送受信システム4が可用帯域を推定する処理について、説明する。
図13は、実施の形態4における送信端末41の処理の一例を示すフローチャートである。送信端末41の処理の詳細を、同図を用いて説明する。
なお、同図において、S102、S104、S106、S402、S112の処理は、実施の形態3での図10に示したS102、S104、S106、S402、S112の処理と同様であるため、詳細な説明は省略する。また、S302、S304の処理は、実施の形態2での図8に示したS302、S304の処理と同様であるため、詳細な説明は省略する。また、受信端末32の処理の流れは、実施の形態3の受信端末32の処理の流れを示した図11と同じであるため、詳細な説明は省略する。
同図に示すように、まず、送信端末41は、タイマ部201から取得した単位時間と指定された計測する帯域の範囲から決定された計測帯域に応じて、パケットトレインを生成し、受信端末32へ送信する(S102、S302、S104、S106)。
そして、受信端末32は、送信端末41から送信されたパケットトレインを受信し、計測帯域の利用可否を判定する。そして、受信端末32は、判定結果を返送情報に含め、送信端末41へ送信する。
次に、送信端末41の受信部233は、受信端末32より送信された判定結果を含む返送情報を受信する(S402)。
そして、決定部241は、当該返送情報を用いて可用帯域を決定し(S112)、決定結果を制御部221に送信する。そして、制御部221は、当該決定結果に基づいて、終了するかまたは次の計測を行うかを判断する(S304)。
以上の実施の形態4で述べたように動作することで、送信端末41は、最終的に利用可能と判定された帯域の最大値(可用帯域)を知ることができる。この結果、パケットの制御可能な単位時間に依存せず、ネットワークの可用帯域を調べることが可能になる。
つまり、本実施の形態4に係る送信端末41によれば、受信端末32は、計測パケットの遅延時間から、計測帯域が可用帯域であるか否かを判定し、判定した判定結果を含む返送情報を、送信端末41へ返送する。これにより、送信端末41は、判定結果を含む返送情報を受信端末32から受信し、受信された返送情報に含まれる判定結果から、可用帯域を決定する。このため、送信端末41は、自ら可用帯域の判定を行うことなく、返送情報に基づいて可用帯域を決定することができる。つまり、送信端末41は、最終的に計測する帯域の利用可否の判定結果を知ることができる。この結果、送信端末41で、パケットの制御可能な単位時間に依存せず、高い帯域の可用帯域を正確に推定することが可能になる。
また、送信端末41は、可用帯域を決定するごとに、次に計測する計測帯域を決定して、再度可用帯域を決定するというように、計測帯域を変化させて、繰り返し可用帯域を決定する。これにより、所定の範囲の計測帯域から、可用帯域を探索することが可能となる。
(実施の形態5)
上記実施の形態1から4では、パケットトレインのパケットサイズを変えずに、パケット数を変えて、帯域の利用の可否を判定している。しかし、本実施の形態5では、パケット数を変えずに、パケットサイズを変えて、帯域の利用の可否を判定する。
図14は、本発明の実施の形態5における送受信システム5の構成を示す図である。
同図に示すように、送受信システム5は、通信ネットワーク10を介して接続される送信端末51及び受信端末32を備えている。
送信端末51は、タイマ部201と、パケットトレイン生成部251と、送信部203と、受信部233と、決定部241と、制御部221とを備えている。また、受信端末32は、受信時刻測定部204と、パケット抽出部205と、判定部231と、送信部232とを備えている。
ここで、同図において、通信ネットワーク10、タイマ部201、送信部203、受信部233、決定部241、制御部221、受信時刻測定部204、パケット抽出部205、送信部232、及び判定部231は、図12に示した実施の形態4での同一符号の各処理部と同じであるため、詳細な説明は省略する。
パケットトレイン生成部251は、タイマ部201が生成した信号で示される単位時間の周期で送信されるパケットであって、計測帯域に応じたデータサイズのパケットを計測パケットとして生成する。具体的には、パケットトレイン生成部251は、タイマ部201から取得する単位時間を固定にし、計測帯域によってパケットサイズを変えて、計測パケット及び必要であれば調整パケットで構成されるパケットトレインを生成する。
送信部203は、パケットトレイン生成部251が生成した送信時刻情報が含まれる計測パケットを、単位時間の周期で受信端末32に送信する。
受信部233は、受信端末32が計測パケットを受信した受信時刻から得られる情報である返送情報を、受信端末32から受信する。
決定部241は、受信された返送情報を用いて、可用帯域を決定する。
次に、本実施の形態5における送受信システム5が可用帯域を推定する処理について、説明する。
図15は、実施の形態5における送信端末51の処理の一例を示すフローチャートである。送信端末51の処理の詳細を、同図を用いて説明する。
なお、同図において、S102、S302、S106、S402、S112、S304の処理は、実施の形態4での図13に示したS102、S302、S106、S402、S112、S304の処理と同様であるため、詳細な説明は省略する。また、受信端末32の処理の流れは、実施の形態3の受信端末の処理の流れを示した図11と同じであるため、詳細な説明は省略する。
また、図16は、実施の形態5におけるパケットトレインを説明する図である。具体的には、図16の(a)は、送信端末51から送信されるパケットのタイミングを表す。また、図16の(b)は、受信端末32で受信するパケットのタイミングを表す。なお、図16の(a)において、単位時間601は、図6の(a)に示した単位時間601と同じであるため、詳細な説明は省略する。
ここで、図16の(a)に示される計測パケット1501a〜1501cは、データサイズQ1の計測パケットを表し、計測パケット1502a〜1502cは、データサイズQ2の計測パケットを表す。
図15に示すように、送信端末51は、タイマ部201から単位時間601を取得するとともに、制御部221により指定された計測する帯域の範囲から決定された計測帯域を取得する(S102、S302)。
そして、パケットトレイン生成部251は、単位時間601と決定された計測帯域とから、単位時間当りに送信するパケットサイズを計算し、計算したパケットサイズの計測パケットからパケットトレインを生成する(S602)。具体的には、単位時間が4msであり、計測帯域が2Mbpsである場合、パケットトレイン生成部251は、パケットサイズが1000バイトの計測パケット1501a〜1501cでパケットトレインを生成する。
そして、送信端末51は、生成されたパケットトレイン内のパケットに送信時刻情報を含め、受信端末32へ送信する(S106)。
次に、受信端末32は、送信端末51から送信されたパケットトレインを受信し、図16の(b)に示される計測パケット1503a〜1503cの片方向遅延608a〜608cに基づいて、計測帯域の利用可否を判定する。そして、受信端末32は、判定結果を返送情報に含め、送信端末51へ送信する。
そして、送信端末51は、受信端末32より送信された判定結果を含む返送情報を受信し(S402)、決定部241は、当該返送情報を用いて可用帯域を決定し(S112)、決定結果を制御部221に送信する。そして、制御部221は、当該決定結果に基づいて、終了するかまたは次の計測を行うかを判断する(S304)。
また、パケットトレイン生成部251は、制御部221が決定した計測帯域が大きくなった場合、パケットサイズを大きくした計測パケットから構成されるパケットトレインを生成する。例えば、パケットトレイン生成部251は、高い計測帯域のために、タイマ部201が計測可能な単位時間よりも計測パケット間の送信間隔が短くなる場合に、計測パケットのデータサイズを大きくする。
具体的には、図16の(a)に示すように、単位時間が4msで計測帯域が4Mbpsの場合、パケットトレイン生成部251は、パケットサイズが2000バイトの計測パケット1502a〜1502cでパケットトレインを生成する。
これにより、図16の(b)に示すように、受信端末32は、送信端末51から送信されたパケットトレインを受信し、計測パケット1504a〜1504cの片方向遅延608d〜608fに基づいて、計測帯域の利用可否を判定する。
なお、ここでは、パケットトレイン生成部251が計測パケットのみから構成されるパケットトレインを生成する例を示したが、調整パケットを含んだパケットトレインを生成してもよい。
また、本実施の形態5では、実施の形態4と同じ処理の流れで例を示したが、実施の形態2のパケットトレイン生成部222を実施の形態5のパケットトレイン生成部251で置き換えて実施してもよい。
また、計測した帯域の利用可否の判定の具体的方法は、実施の形態1に示した例を用いてもよい。また、可用帯域の上限の探索方法は、実施の形態2に示した例を用いてもよい。
以上の実施の形態5で述べたように動作することで、送信端末51は、最終的に計測成功になった帯域の最大値(可用帯域)を知ることが可能になる。この結果、パケットの制御可能な単位時間に依存せず、ネットワークの可用帯域を調べることが可能になる。
つまり、本実施の形態5に係る送信端末51によれば、計測帯域に応じたデータサイズの計測パケットを生成し、当該計測パケットを単位時間の周期で送信して、返送情報を受信することで、当該返送情報を用いて可用帯域を決定する。このため、タイマの周期で計測帯域に応じたデータサイズの計測パケットを送信して、当該計測パケットの受信時刻から得られる返送情報を受信することで、計測パケットについての遅延時間を算出することができるので、当該遅延時間から可用帯域を決定することができる。このため、高い帯域でも、ネットワークの可用帯域を正確に推定することが可能となる。
以上のように、本発明に係る送信端末及び受信端末によれば、タイマの周期(制御可能な最小送信間隔)を考慮したパケットトレインを用いて計測を行うことで、正確なネットワークの可用帯域の計測を実現する。つまり、組み込み機器に用いられるような非力なCPUであっても、正確に制御可能な最小送信間隔で計測パケットを送信する。これにより、遅延時間をより正確に測定することができ、正確に可用帯域を計測できる。また、組み込み機器に用いられるような非力なCPUであっても、遅延時間の計測には用いない、送信時刻を正確には制御しない調整パケットを送信する。これにより、より広い帯域の利用可否を正確に計測することが可能となる。
これにより、例えば映像音声のストリーミングを開始する場合の帯域を正確に計測できるため、インターネット等ベストエフォートネットワークを介してストリーミングを行う際に、映像の乱れや音途切れがないストリーミングが可能となる。
以上、本発明の実施の形態1〜5に係る送信端末及び受信端末について説明したが、本発明は、これらの実施の形態に限定されるものではない。本発明の趣旨を逸脱しない限り、当業者が思いつく各種変形を当該実施の形態に施したものや、異なる実施の形態における構成要素を組み合わせて構築される形態も、本発明の範囲内に含まれる。
また、上記で用いた数字は、すべて本発明を具体的に説明するために例示するものであり、本発明は例示された数字に制限されない。
また、本発明は、このような送信装置及び受信装置として実現することができるだけでなく、送信装置と受信装置とを備え2点間のネットワークの可用帯域を推定する送受信システムとして実現することもできる。また、送信装置、受信装置又は送受信システムに含まれる特徴的な処理をステップとする方法として実現することもできる。
また、上記実施の形態1〜5に係る送信端末及び受信端末は、典型的には集積回路であるLSIとして実現される。これらは個別に1チップ化されてもよいし、一部又はすべてを含むように1チップ化されてもよい。
また、集積回路化はLSIに限るものではなく、専用回路又は汎用プロセッサで実現してもよい。LSI製造後にプログラムすることが可能なFPGA(Field Programmable Gate Array)、又はLSI内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサを利用してもよい。
さらには、半導体技術の進歩又は派生する別技術によりLSIに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて各処理部の集積化を行ってもよい。
また、上記実施の形態1〜5に係る送信端末又は受信端末の機能の一部又は全てを、CPU等のプロセッサがプログラムを実行することにより実現してもよい。
さらに、本発明は上記プログラムであってもよいし、上記プログラムが記録された記録媒体であってもよい。また、上記プログラムは、CD−ROM等の記録媒体及びインターネット等の伝送媒体を介して流通させることができるのは言うまでもない。
本発明に係る送信装置、受信装置及び送受信システムによれば、組み込み機器に用いられるような非力なCPUでも、正確に制御可能な最小の送信間隔を用いてより広い可用帯域を正確に計測することが可能となる。結果として、テレビ会議システムのような組み込み機器においても、映像音声のストリーミングを開始する場合の帯域を正確に推定できるため、インターネット等ベストエフォートネットワークを介してストリーミングを行う際に、通信直後から映像の乱れや音途切れのない通信通話が可能となる。
1、2、3、4、5 送受信システム
10 通信ネットワーク
11、21、31、41、51 送信端末
12、32 受信端末
201 タイマ部
202、222、251 パケットトレイン生成部
203 送信部
204 受信時刻測定部
205 パケット抽出部
206、232 送信部
207、233 受信部
208、223、234、241 決定部
209 判定部
221 制御部
231 判定部
601 単位時間
602〜605 送信間隔
606a〜606c、610a〜610c 計測パケット
607a〜607f、611a〜611f 調整パケット
608a〜608f 片方向遅延
609 パケットトレイン
1501a〜1501c、1502a〜1502c、1503a〜1503c、1504a〜1504c 計測パケット
本発明は、ネットワークを介した2つの端末間で利用可能な伝送速度の帯域(可用帯域)を推定する送信装置、受信装置、送受信システム、及び送受信方法に関する。
インターネットなどのネットワークを介し、端末間で映像音声などの一連のデータを連続的に送信するストリーミング通信を行うことがある。その際、通信開始時のストリームの送信レートを決定するために、利用可能な帯域を推定する必要がある。代表的な手法として、非特許文献1、2及び特許文献1が知られている。
これらの手法では、一連の計測パケットを用いて可用帯域の推定を行う。具体的には、個々の計測パケットの送信間隔と受信間隔とを比較して、受信間隔が送信間隔よりも延びた場合に、その帯域が利用できないと判定するという原理に基づいた方式である。
非特許文献1では、送信端末は、受信端末に向けて、送信時刻を刻印したパケット複数個からなるパケットトレインを、可用帯域かどうか判定する帯域の逆数に応じた一定間隔で送信する。受信端末は、当該パケットトレインを受信し、パケットの受信時刻と送信時刻とから片方向遅延(OWD:One Way Delay)をそれぞれのパケットについて計算する。受信端末は、片方向遅延の増加の有無に基づいて、一定間隔で送信されたパケットトレインの帯域の利用可否の判定を行う。具体的には、受信端末は、片方向遅延が増加した場合、その帯域を利用できないと判定する。
非特許文献2では、送信端末は、受信端末に向けて、送信時刻を刻印したパケット複数個からなる一連のパケットの送信間隔を短縮させながら送信する(以下、Chirpと呼ぶ)。受信端末は、非特許文献1と同様に片方向遅延の増加の有無を観測する。受信端末は、片方向遅延が延び始めるタイミングにおけるパケットの送信帯域(パケットサイズとパケット送信間隔の逆数との積に対応する)を利用可能帯域の上限値として判定する。
特許文献1では、前述のChirpと同様のパケットを送信端末が送信し、受信端末が片方向遅延の延びに関する情報を用いて利用可能帯域を推定する。
これらの従来の手法によれば、ネットワークを介した2つの端末間で利用可能な伝送速度の帯域である可用帯域を推定することができる。
特開2004−254025号公報
Jain, Manish and Dovrolis, Constantinos,"Pathload: A Measurement Tool for End-to-end Available Bandwidth", in Proceedings of Passive and Active Measurements (PAM) Workshop, 2002 V. J. Ribeiro, R. H. Riedi, R. G. Baraniuk, J. Navratil, and L. Cottrell. pathChirp: Efficient Available Bandwidth Estimation for Network Paths. In Passive and Active Measurement Workshop, 2003.
ここで、上記従来の手法を実現するには、送信端末の能力として、指定された正確なタイミングでパケットを送信できる必要がある。すなわち、高い帯域のパケットトレインを送信する場合や、Chirpの後半部分(高い帯域の部分)の送信では、短いパケット送信間隔で、正確にパケットトレインを送信する必要がある。
しかしながら、パケットの送信制御可能な間隔は、通常、タイマの周期により制御されるが、処理能力の低い組み込み機器において、処理負荷の増加などから、タイマの周波数を大きくすることができない(タイマの周期を小さくすることができない)。そのため、上記の従来の手法を用いると、パケットの送信間隔を短くできず、高い帯域では、可用帯域を正確に推定することができないという問題がある。
以下に、具体的に説明する。組み込み機器で用いられる能力が低いCPUではタイマの周波数が小さいため、例えば250Hzでしかタイマを駆動できないとする。この場合、正確に制御可能な最小送信間隔は、タイマの周波数の逆数である4msとなる。1000バイトのパケットを使ってパケットトレインを構築し、4msごとに1つのパケットを送信する場合には、判定可能な帯域は、2Mbpsである。
つまり、4ms単位より短い間隔ではパケットの送信間隔を正確に制御できない端末で生成できるパケットトレインによって判定可能な帯域の上限は、2Mbpsとなる。したがって、先に示した従来の手法を適用しても、2Mbpsより大きい帯域については、その帯域が可用帯域であるか否かを正確に判定することができない。
また、制御可能な最小送信間隔より短い間隔では、正確な送信タイミングでパケットトレインを送信できない。つまり、最小送信間隔よりも短い間隔については、CPUの処理状況に依存してしまい、正確には制御できず、送信間隔が延びたり縮んだりしてしまう。
送信間隔が意図した制御可能な最小送信間隔よりも長くなった場合、パケットは、意図した時刻よりも遅れてネットワークへ送出され、ネットワークを通過して受信端末に到着する。この場合、本来観測すべきネットワークを通過中に発生する片方向遅延時間ではなく、ネットワークに入る前の遅延時間が加わった片方向遅延が観測される。逆に、送信間隔が意図した制御可能な最小送信間隔よりも短くなった場合は、パケットは、意図した時刻よりも早くネットワークへ送出される。この場合、本来観測すべきネットワークを通過中に発生する遅延時間よりも短い片方向遅延が観測される。
この結果、受信端末で観測される片方向遅延が正しい片方向遅延時間よりも増加する場合と増加しない場合とが混在し、計測帯域の利用可否を判定できない。判定手順によっては、同じ送信間隔のパケットトレインで再試行するように送信端末に要求することにもつながる。結果として、判定のための計測時間が長くなったり、誤判定を行ったりするという問題があった。
以上のように、上記の従来の手法では、高い帯域では可用帯域を正確に推定することができないという問題点がある。
そこで、本発明は、このような問題に鑑みてなされたものであり、高い帯域でも、ネットワークの可用帯域を正確に推定することができる送信装置、受信装置、送受信システム、及び送受信方法を提供することを目的とする。
上記目的を達成するために、本発明の一態様に係る送信装置は、受信装置との間でのデータの送受信に利用可能な伝送速度の帯域である可用帯域を推定する送信装置であって、所定の単位時間を周期とする信号を生成するタイマ部と、前記信号で示される前記単位時間の周期で送信されるパケットを計測パケットとして生成し、2つの前記計測パケットの間に挿入されるパケットであって、計測対象の帯域である計測帯域に応じた個数のパケットを調整パケットとして生成するパケットトレイン生成部と、前記受信装置に、送信時刻を特定する情報である送信時刻情報が含まれる前記計測パケットを前記単位時間の周期で送信するとともに、前記調整パケットを2つの前記計測パケットが送信される間に送信する送信部と、前記受信装置が前記計測パケットを受信した受信時刻から得られる情報である返送情報を、前記受信装置から受信する受信部と、受信された前記返送情報を用いて、前記可用帯域を決定する決定部とを備える。
これによれば、送信時刻情報が含まれる計測パケットと調整パケットとを生成し、計測パケットを単位時間の周期で送信するとともに、調整パケットを2つの計測パケットが送信される間に送信して、受信装置が計測パケットを受信した受信時刻から得られる返送情報を受信することで、当該返送情報を用いて可用帯域を決定する。つまり、高い計測帯域ほど、多くのパケットを送信する必要があるため、計測パケットの間に多くの調整パケットを挿入して送信する。そして、可用帯域の決定には、タイマの周期で送信される計測パケットを使用する。これにより、タイマの周期(制御可能な最小送信間隔)を考慮したパケットトレインを用いて計測を行うことで、正確なネットワークの可用帯域の計測を実現する。つまり、組み込み機器に用いられるような非力なCPUであっても、正確に制御可能な最小送信間隔で計測パケットを送信する。これにより、遅延時間をより正確に測定することができ、正確に可用帯域を計測できる。また、組み込み機器に用いられるような非力なCPUであっても、遅延時間の計測には用いない、送信時刻を正確には制御しない調整パケットを送信する。これにより、高い帯域でも、ネットワークの可用帯域を正確に推定することが可能となる。
また、好ましくは、前記受信部は、前記受信装置から、前記計測パケットの受信時刻を示す情報、または前記計測パケットの送信時刻と受信時刻との差分である遅延時間を示す情報が含まれる前記返送情報を受信し、前記決定部は、受信された前記返送情報に含まれる前記受信時刻または前記遅延時間を示す情報を用いて、前記計測帯域が可用帯域であるか否かを判定する判定部を備え、前記判定部が判定した判定結果から、前記可用帯域を決定する。
これによれば、受信した返送情報に含まれる計測パケットの受信時刻または遅延時間を示す情報を用いて、計測帯域が可用帯域であるか否かを判定し、判定結果から、可用帯域を決定する。つまり、送信装置が返送情報に基づいて可用帯域を判定することで、送信装置は、最終的に計測したい帯域の利用可否を判定することが可能になる。この結果、パケットの制御可能な単位時間に依存せず、高い帯域の可用帯域を正確に推定することが可能になる。
また、前記受信部は、前記受信装置から、前記計測パケットの受信時刻を用いて前記計測帯域が可用帯域であるか否かが判定された判定結果を含む前記返送情報を受信し、前記決定部は、受信された前記返送情報に含まれる前記判定結果から、前記可用帯域を決定することにしてもよい。
これによれば、計測帯域が可用帯域であるか否かが判定された判定結果を含む返送情報を受信装置から受信し、受信された返送情報に含まれる判定結果から、可用帯域を決定する。このため、送信装置は、自ら可用帯域の判定を行うことなく、返送情報に基づいて可用帯域を決定することができる。この結果、パケットの制御可能な単位時間に依存せず、高い帯域の可用帯域を正確に推定することが可能になる。
また、好ましくは、前記パケットトレイン生成部は、前記単位時間と前記計測帯域とに応じて、前記計測パケット及び前記調整パケットの個数を決定し、決定した個数の前記計測パケット及び前記調整パケットを生成する。
これによれば、単位時間と計測帯域とに応じて、計測パケット及び調整パケットの個数を決定し、決定した個数の計測パケット及び調整パケットを生成する。つまり、単位時間と計測帯域によって、計測パケット及び調整パケットの個数が増減するため、当該個数を決定して、決定した個数の計測パケット及び調整パケットを生成する。これにより、高い計測帯域でも、計測パケット及び調整パケットの個数を調整することで、ネットワークの可用帯域を正確に推定することが可能となる。
また、好ましくは、前記送信装置は、さらに、前記決定部が前記可用帯域を決定するごとに、前記可用帯域の決定結果から、次に計測する計測帯域を決定する制御部を備え、前記パケットトレイン生成部は、前記制御部が前記計測帯域を決定するごとに、前記計測パケット及び前記調整パケットの個数を決定し、決定した個数の前記計測パケット及び前記調整パケットを生成し、前記送信部は、前記パケットトレイン生成部が前記計測パケット及び前記調整パケットを生成するごとに、生成された前記計測パケットと前記調整パケットとを前記受信装置に送信し、前記受信部は、前記送信部が前記計測パケットと前記調整パケットとを送信するごとに、前記返送情報を前記受信装置から受信し、前記決定部は、前記受信部が前記返送情報を受信するごとに、前記可用帯域を決定する。
これによれば、可用帯域を決定するごとに、次に計測する計測帯域を決定して、再度可用帯域を決定するというように、計測帯域を変化させて、繰り返し可用帯域を決定する。これにより、所定の範囲の計測帯域から、可用帯域を探索することが可能となる。
また、受信装置との間でのデータの送受信に利用可能な伝送速度の帯域である可用帯域を推定する送信装置であって、所定の単位時間を周期とする信号を生成するタイマ部と、前記信号で示される前記単位時間の周期で送信されるパケットであって、計測対象の帯域である計測帯域に応じたデータサイズのパケットを計測パケットとして生成するパケットトレイン生成部と、前記受信装置に、送信時刻を特定する情報である送信時刻情報が含まれる前記計測パケットを前記単位時間の周期で送信する送信部と、前記受信装置が前記計測パケットを受信した受信時刻から得られる情報である返送情報を、前記受信装置から受信する受信部と、受信された前記返送情報を用いて、前記可用帯域を決定する決定部とを備えていてもよい。
これによれば、計測帯域に応じたデータサイズの計測パケットを生成し、当該計測パケットを単位時間の周期で送信して、返送情報を受信することで、当該返送情報を用いて可用帯域を決定する。このため、タイマの周期で計測帯域に応じたデータサイズの計測パケットを送信して、当該計測パケットの受信時刻から得られる返送情報を受信することで、計測パケットについての遅延時間を算出することができるので、当該遅延時間から可用帯域を決定することができる。このように、組み込み機器に用いられるような非力なCPUであっても、正確に制御可能な最小送信間隔で計測パケットを送信する。これにより、遅延時間をより正確に測定することができ、正確に可用帯域を計測できる。このため、高い帯域でも、ネットワークの可用帯域を正確に推定することが可能となる。
また、上記目的を達成するために、本発明の一態様に係る受信装置は、複数のパケットで構成されるパケットトレインを送信装置から受信する受信装置であり、前記送信装置との間でのデータの送受信に利用可能な伝送速度の帯域である可用帯域を推定するために用いられる受信装置であって、前記複数のパケットのうち、所定の単位時間の周期で送信されたパケットであって、送信時刻を特定する情報である送信時刻情報が含まれるパケットである計測パケットの受信時刻を少なくとも測定する受信時刻測定部と、前記複数のパケットの中から前記計測パケットを抽出するパケット抽出部と、前記計測パケットの受信時刻から得られる情報であって、前記可用帯域を決定するための情報である返送情報を、前記送信装置へ返送する送信部とを備える。
これによれば、所定の単位時間の周期で送信され送信時刻情報が含まれる計測パケットの受信時刻の測定と当該計測パケットの抽出とを行い、当該計測パケットの受信時刻から得られる返送情報を、送信装置へ返送する。つまり、送信装置から受信した複数のパケットは、計測帯域に応じた個数のパケットであるため、タイマの周期で送信された計測パケットを抽出して、当該計測パケットに関する返送情報を送信装置に返送する。これにより、送信装置では、当該返送情報を用いて、可用帯域の決定を行うことができる。このように、タイマの周期(制御可能な最小送信間隔)を考慮したパケットトレインを用いて計測を行うことで、正確なネットワークの可用帯域の計測を実現する。つまり、計測パケットの受信時刻に係る情報を送信装置へ返送することで、高い帯域でも、送信装置で、ネットワークの可用帯域を正確に推定することができる。
また、好ましくは、前記送信部は、前記計測パケットの受信時刻を示す情報、または前記計測パケットの送信時刻と受信時刻との差分である遅延時間を示す情報が含まれる前記返送情報を、前記送信装置へ返送する。
これによれば、計測パケットの受信時刻または遅延時間を示す情報が含まれる返送情報を、送信装置へ返送する。これにより、送信装置が、受信した返送情報に含まれる計測パケットの受信時刻または遅延時間を示す情報を用いて、計測帯域が可用帯域であるか否かを判定し、判定結果から可用帯域を決定することができる。このため、高い帯域でも、送信装置で、ネットワークの可用帯域を正確に推定することができる。
また、好ましくは、さらに、前記パケット抽出部が抽出した前記計測パケットの送信時刻と受信時刻との差分である遅延時間から、計測対象の帯域である計測帯域が可用帯域であるか否かを判定する判定部を備え、前記送信部は、前記判定部が判定した判定結果を含む前記返送情報を、前記送信装置へ返送する。
これによれば、計測パケットの遅延時間から、計測帯域が可用帯域であるか否かを判定し、判定した判定結果を含む返送情報を、送信装置へ返送する。これにより、送信装置は、最終的に計測する帯域の利用可否の判定結果を知ることができる。この結果、送信装置で、パケットの制御可能な単位時間に依存せず、高い帯域の可用帯域を正確に推定することが可能になる。
なお、本発明は、このような送信装置及び受信装置として実現することができるだけでなく、送信装置と受信装置とを備え2点間のネットワークの可用帯域を推定する送受信システムとして実現することもできる。また、送信装置、受信装置又は送受信システムに含まれる特徴的な処理をステップとする方法として実現することもできる。さらに、本発明は、それらステップをコンピュータに実行させるプログラムとして実現してもよい。さらに、本発明は、そのプログラムを記録したコンピュータ読み取り可能なCD−ROMなどの記録媒体として実現してもよいし、そのプログラムを示す情報、データまたは信号として実現してもよい。そして、それらプログラム、情報、データ及び信号は、インターネット等の通信ネットワークを介して配信してもよい。また、本発明は、このような送信装置または受信装置を構成する各処理部を備える集積回路として実現することもできる。
本発明に係る送信装置、受信装置、送受信システム、及び送受信方法によれば、高い帯域でも、ネットワークの可用帯域を正確に推定することができる。
図1は、実施の形態1における送受信システムの構成を示す図である。 図2は、実施の形態1における送受信システムが備える送信端末と受信端末の機能構成を示すブロック図である。 図3は、実施の形態1における送信端末の処理の一例を示すフローチャートである。 図4は、実施の形態1における受信端末の処理の一例を示すフローチャートである。 図5は、実施の形態1における送信端末の処理と受信端末の処理との関係を示すシーケンス図である。 図6は、実施の形態1におけるパケットトレインを説明する図である。 図7は、実施の形態2における送受信システムの構成を示す図である。 図8は、実施の形態2における送信端末の処理の一例を示すフローチャートである。 図9は、実施の形態3における送受信システムの構成を示す図である。 図10は、実施の形態3における送信端末の処理の一例を示すフローチャートである。 図11は、実施の形態3における受信端末の処理の一例を示すフローチャートである。 図12は、実施の形態4における送受信システムの構成を示す図である。 図13は、実施の形態4における送信端末の処理の一例を示すフローチャートである。 図14は、実施の形態5における送受信システムの構成を示す図である。 図15は、実施の形態5における送信端末の処理の一例を示すフローチャートである。 図16は、実施の形態5におけるパケットトレインを説明する図である。
以下、本発明の実施の形態について、図面を参照して詳細に説明する。
(実施の形態1)
図1は、本発明の実施の形態1における送受信システム1の構成を示す図である。
送受信システム1は、送信装置と受信装置との間でのデータの送受信に利用可能な伝送速度の帯域である可用帯域を推定するシステムである。同図に示すように、送受信システム1は、送信装置である送信端末11、受信装置である受信端末12及び通信ネットワーク10を備えている。
送信端末11は、通信ネットワーク10を介して、複数のパケットで構成されるパケットトレインを、受信端末12に送信する。また、送信端末11は、受信端末12から返送情報を受信して、可用帯域を推定する。
受信端末12は、通信ネットワーク10を介して、可用帯域を推定するための情報である返送情報を、送信端末11に送信する。
図2は、本発明の実施の形態1における送受信システム1が備える送信端末11と受信端末12の機能構成を示すブロック図である。
同図に示すように、送信端末11は、タイマ部201と、パケットトレイン生成部202と、送信部203と、受信部207と、決定部208とを備えている。また、受信端末12は、受信時刻測定部204と、パケット抽出部205と、送信部206とを備えている。
送信端末11のタイマ部201は、送信端末11のシステム上で、所定の単位時間を周期とする信号を生成する。
送信端末11のパケットトレイン生成部202は、タイマ部201から信号の間隔である単位時間を取得し、単位時間と計測帯域に応じて、複数の計測パケットと必要であれば調整パケットとで構成されるパケットトレインを生成する。
具体的には、パケットトレイン生成部202は、タイマ部201が生成した信号で示される単位時間の周期で送信されるパケットを計測パケットとして生成し、2つの計測パケットの間に挿入されるパケットであって、計測対象の帯域である計測帯域に応じた個数のパケットを調整パケットとして生成する。ここで、パケットトレイン生成部202は、単位時間と計測帯域とに応じて、計測パケット及び調整パケットの個数を決定し、決定した個数の計測パケット及び調整パケットを生成する。
送信端末11の送信部203は、受信端末12に、送信時刻を特定する情報である送信時刻情報が含まれる計測パケットを単位時間の周期で送信するとともに、調整パケットを2つの計測パケットが送信される間に送信する。つまり、送信部203は、パケットトレイン生成部202で生成された各計測パケットと調整パケットに送信時刻情報を含めて、タイマ部201の単位時間間隔で計測パケットを送信するとともに、連続する2つの計測パケットの間に調整パケットを送信する。
受信端末12の受信時刻測定部204は、送信端末11から送信される複数のパケットのうち、計測パケットの受信時刻を少なくとも測定する。具体的には、受信時刻測定部204は、送信端末11から送信される複数のパケットで構成されるパケットトレインを受信し、各パケットの受信時刻を測定し、記録する。
なお、ここでは、受信時刻測定部204は、送信端末11からパケットトレインを受信し、各パケットの受信時刻を測定することとしたが、後述するパケット抽出部205が抽出した計測パケットについて、受信時刻を測定することにしてもよい。この場合は、受信時刻測定部204は、調整パケットの受信時刻を測定しなくともよい。
受信端末12のパケット抽出部205は、パケットトレインに含まれる複数のパケットの中から、計測パケットを抽出する。
受信端末12の送信部206は、計測パケットの受信時刻から得られる情報であって、可用帯域を決定するための情報である返送情報を、送信端末11に返送する。ここで、本実施の形態1では、送信部206は、計測パケットの受信時刻を示す情報、または計測パケットの送信時刻と受信時刻との差分である遅延時間を示す情報が含まれる返送情報を、送信端末11へ返送する。
送信端末11の受信部207は、受信端末12が計測パケットを受信した受信時刻から得られる情報である返送情報を、受信端末12から受信する。ここで、本実施の形態1では、受信部207は、受信端末12から、計測パケットの受信時刻を示す情報、または計測パケットの送信時刻と受信時刻との差分である遅延時間を示す情報が含まれる返送情報を受信する。
送信端末11の決定部208は、受信部207が受信した返送情報を用いて、可用帯域を決定する。具体的には、本実施の形態1では、決定部208は、計測帯域が可用帯域であるか否かを判定する判定部209を備えている。つまり、決定部208は、判定部209が判定した判定結果から、可用帯域を決定する。
ここで、判定部209は、当該返送情報に含まれる計測パケットの受信時刻または遅延時間を示す情報を用いて、計測帯域が可用帯域であるか否かを判定する。
次に、図3〜図5を用いて、送受信システム1が可用帯域を推定する処理について、説明する。
図3は、本実施の形態1における送信端末11の処理の一例を示すフローチャートである。送信端末11の処理の詳細を、図3を用いて説明する。
また、図4は、本実施の形態1における受信端末12の処理の一例を示すフローチャートである。受信端末12の処理の詳細を、図4を用いて説明する。
また、図5は、本実施の形態1における送信端末11の処理と受信端末12の処理との関係を示すシーケンス図である。
まず、図3に示すように、タイマ部201は、所定の単位時間を周期とする信号を生成する(S102)。ここで、所定の単位時間とは、タイマ部201が計測可能な最小の時間間隔であり、パケットの送信を正確に制御できる最小間隔である。例えば、タイマ部201が250Hzで動作する場合、所定の単位時間は、4msである。なお、所定の単位時間は、タイマ部201が計測可能な時間間隔であればよく、最小の時間間隔に限定されない。
そして、パケットトレイン生成部202は、計測パケットと調整パケットとで構成されるパケットトレインを生成する(S104)。つまり、パケットトレイン生成部202は、タイマ部201が生成した信号で示される単位時間の周期で送信されるパケットを計測パケットとして生成し、2つの計測パケットの間に挿入されるパケットであって、計測帯域に応じた個数のパケットを調整パケットとして生成する。
具体的には、パケットトレイン生成部202は、パケットの送信を正確に制御できる最小間隔である単位時間を、タイマ部201から取得する。例えば、タイマ部201が250Hzで動作していた場合、パケットトレイン生成部202は、単位時間として、4msを取得する。
そして、パケットトレイン生成部202は、取得した単位時間と計測帯域とを用いて、計測パケットと調整パケットとからなるパケットトレインを生成する。
例えば、単位時間が4ms、計測帯域が8Mbpsの場合、単位時間当たりの送信情報量は、4000バイト(=8Mbps×4ms)になる。つまり、1つのパケットのデータサイズを1000バイトとする場合、単位時間あたりのパケット数は4である。このため、パケットトレイン生成部202は、計測パケット1つに対して、3つの調整パケットを挿入してパケットトレインを生成する。
つまり、パケットトレイン生成部202は、高い計測帯域のために、タイマ部201が計測可能な単位時間よりも計測パケット間の送信間隔が短くなる場合に、計測パケット間に調整パケットを挿入してパケットトレインを生成する。
また、1つのパケットのデータサイズを500バイトとする場合には、単位時間あたりのパケット数は8である。この場合、パケットトレイン生成部202は、計測パケット1つに対して、7つの調整パケットを挿入してパケットトレインを生成する。
次に、送信端末11の送信部203は、パケットトレイン内の各パケットの送信時に送信時刻情報を含め、受信端末12へ送信する(S106)。ここで、送信時刻情報とは、送信部203が各パケットを送信する送信時刻そのものであってもよいし、送信時刻を特定するための記号や数字などの情報であってもよい。また、送信部203は、送信時刻情報を、少なくとも計測パケットに含めて送信すればよく、調整パケットには含めなくてもよい。
ここで、送信部203が送信するパケットトレインについて、説明する。
図6は、本実施の形態1におけるパケットトレインを説明する図である。具体的には、図6の(a)は、送信端末11から送信されるパケットのタイミングを表す。また、図6の(b)は、受信端末12で受信するパケットのタイミングを表す。
同図の(a)に示すように、単位時間601は、タイマ部201で生成される信号の間隔であり、送信間隔602、603、604、605は、当該単位時間の間に送信されるパケットの送信間隔を表す。計測パケット606a〜606c、調整パケット607a〜607fは、パケットトレイン609を構築するパケットである。
つまり、計測パケットと計測パケットとの間の送信間隔は、単位時間601である。また、送信部203は、調整パケットを、計測パケットと計測パケットとの間に送信し、送信時刻を厳密には制御しない(好ましくは、送信間隔が等間隔になるように送信するのがよいが、送信間隔が延び縮みしてもよい)。
具体的には、計測パケット606aと計測パケット606bとの送信間隔、計測パケット606bと計測パケット606cとの送信間隔は、単位時間601で固定される。一方、調整パケット607a〜607fの送信間隔は不定でよい。つまり、時刻Tk+4から時刻Tk+8までの間の調整パケットの送信間隔602、603、604、605は、それらの合計が単位時間601に等しければよい。時刻Tkから時刻Tk+4までの間の調整パケットの送信間隔も同様である。
例えば、単位時間が4msの場合、計測パケットの送信間隔(TkとTk+8の間隔、Tk+8とTk+4の間隔)は、4msに固定される。一方、調整パケットの送信間隔602、603、604、605は、1msの間隔で正確に送信する必要はなく、例えばそれぞれ、1.2ms、0.6ms、1.3ms、0.9msのように、合計が4msになれば、どのような値の組み合わせであってもよい。
このように、送信部203は、受信端末12に、計測パケットを単位時間の周期で送信するとともに、調整パケットを2つの計測パケットが送信される間に送信する。
なお、送信部203は、パケットトレインの中の最後の計測パケットの後の調整パケットを、省略して送信しなくてもよく、図6においても省略して示している。
次に、図4及び図5に示すように、受信端末12の受信時刻測定部204は、送信端末11から送信されたパケットトレイン609の各パケットを受信し、受信時刻を計測し、記録する(S202)。具体的には、図6の(b)に示すように、受信時刻測定部204は、計測パケット610a〜610c及び調整パケット611a〜611fを受信し、受信時刻Rk〜Rk+8を計測し、記録する。
そして、受信端末12のパケット抽出部205は、パケットトレインに含まれる複数のパケットの中から、計測パケットを抽出する(S204)。具体的には、パケット抽出部205は、受信したパケットが計測パケットであるか否かを判断し、図6の(b)に示された計測パケット610a〜610cを抽出する。
例えば、パケット抽出部205は、各パケットの送信時刻を参照し、単位時間の周期で送信されたパケットを計測パケットとして抽出したり、送信されたパケットに計測パケットを示す情報が含まれている場合は、当該情報を用いて計測パケットを抽出したりする。このとき、受信したパケットが調整パケット611a〜611fであれば破棄してもよい。
なお、このパケット抽出部205が計測パケットを抽出する処理(S204)は、受信時刻測定部204がパケットの受信時刻を計測する処理(S202)の前に実施されることにしてもよい。この場合、パケット抽出部205が送信端末11からパケットトレインを受信して計測パケットを抽出し、受信時刻測定部204は、パケット抽出部205が抽出した計測パケットの受信時刻を計測する。
そして、受信端末12の送信部206は、返送情報を送信端末11に送信する(S206)。具体的には、図6の(b)に示すように、送信部206は、計測パケット610a〜610cに含まれる送信時刻と受信端末12が受信した受信時刻との差分から得られる片方向遅延608a〜608cを返送情報として、送信端末11へ送信する。なお、返送情報は、片方向遅延608a〜608cではなく、計測パケット610a〜610cの受信時刻を示す情報であってもよい。
次に、図3及び図5に示すように、送信端末11の受信部207は、受信端末12の送信部206から返送情報を受信する(S108)。具体的には、受信部207は、受信端末12から、送信したパケットトレイン内の計測パケットの片方向遅延が含まれた返送情報を受信する。なお、返送情報が計測パケットの受信時刻を示す情報である場合には、受信部207あるいは判定部209が片方向遅延時間を算出する。
判定部209は、返送情報から、計測帯域が可用帯域であるか否かを判定する(S110)。具体的には、判定部209は、各計測パケットの片方向遅延から、例えば式1を用いて片方向遅延の増加傾向を計算し、計測帯域の利用可否を判定する。
Figure 2011040006
・・・式1
式1は、1つのパケットトレイン中に片方向遅延が増加したパケットがどのぐらいの割合存在したかを示す指標である、PCT(Pairwise Comparison Test)を表す。式1で、Dが片方向遅延(Dkはk番目の片方向遅延を表す)、Mがパケットトレイン長(要素数、計測パケット数)である。また、I(exp)は、expが成立するときは1、それ以外は0となる関数である。つまり、PCTは、0から1までの範囲の値をとる。そして、PCTは、その値が1に近づくほど片方向遅延が増加傾向であることを示す。
判定部209は、式1を用いてPCTを算出し、算出したPCTが所定の値(例えば、0.5)よりも小さい場合に計測帯域が可用帯域である、というような判定を行う。また、判定部209は、式1の代わりに、以下の式2を用いて計測帯域の利用可否を判定してもよい。
Figure 2011040006

・・・式2
式2は、パケットトレインの最初と最後とで片方向遅延が増加したかどうかを反映させた指標である、PDT(Pairwise Difference Test)を表す。式2で、Dが片方向遅延(Dkはk番目の片方向遅延を表す)、Mがパケットトレイン長(要素数、計測パケット数)を表す。ここで、PDTは、−1から+1までの範囲の値をとる。そして、PDTは、その値が1に近づくほど、片方向遅延が増加傾向であることを示している。
判定部209は、式2を用いてPDTを算出し、算出したPDTが所定の範囲内(例えば、−0.5〜0.5)にある場合に計測帯域が可用帯域である、というような判定を行う。なお、判定部209は、式1と式2の両方を用いて、計測帯域の利用可否を判定してもよい。
そして、決定部208は、判定部209が判定した判定結果から、可用帯域を決定する(S112)。つまり、決定部208は、判定部209により利用可と判定された計測帯域を、可用帯域と決定する。
以上の実施の形態1で述べたように動作することで、送信端末11は、最終的に計測したい帯域の利用可否を判定することが可能になる。この結果、パケットの制御可能な単位時間に依存せず、より広い帯域の利用可否を正確に計測することが可能になる。
つまり、本実施の形態1に係る送信端末11によれば、送信時刻情報が含まれる計測パケットと調整パケットとを生成し、計測パケットを単位時間の周期で送信するとともに、調整パケットを2つの計測パケットが送信される間に送信して、受信端末12が計測パケットを受信した受信時刻から得られる返送情報を受信することで、当該返送情報を用いて可用帯域を決定する。つまり、高い計測帯域ほど、多くのパケットを送信する必要があるため、計測パケットの間に多くの調整パケットを挿入して送信する。そして、可用帯域の決定には、タイマの周期で送信される計測パケットを使用する。これにより、タイマの周期(制御可能な最小送信間隔)を考慮したパケットトレインを用いて計測を行うことで、正確なネットワークの可用帯域の計測を実現する。つまり、組み込み機器に用いられるような非力なCPUであっても、正確に制御可能な最小送信間隔で計測パケットを送信する。これにより、遅延時間をより正確に測定することができ、正確に可用帯域を計測できる。また、組み込み機器に用いられるような非力なCPUであっても、遅延時間の計測には用いない、送信時刻を正確には制御しない調整パケットを送信する。これにより、高い帯域でも、ネットワークの可用帯域を正確に推定することが可能となる。
また、受信した返送情報に含まれる計測パケットの受信時刻または遅延時間を示す情報を用いて、計測帯域が可用帯域であるか否かを判定し、判定結果から、可用帯域を決定する。つまり、送信端末11が返送情報に基づいて可用帯域を判定することで、送信端末11は、最終的に計測したい帯域の利用可否を判定することが可能になる。この結果、パケットの制御可能な単位時間に依存せず、高い帯域の可用帯域を正確に推定することが可能になる。
また、単位時間と計測帯域とに応じて、計測パケット及び調整パケットの個数を決定し、決定した個数の計測パケット及び調整パケットを生成する。つまり、単位時間と計測帯域によって、計測パケット及び調整パケットの個数が増減するため、当該個数を決定して、決定した個数の計測パケット及び調整パケットを生成する。これにより、高い計測帯域でも、計測パケット及び調整パケットの個数を調整することで、ネットワークの可用帯域を正確に推定することが可能となる。
また、本実施の形態1に係る受信端末12によれば、所定の単位時間の周期で送信され送信時刻情報が含まれる計測パケットの受信時刻の測定と当該計測パケットの抽出とを行い、当該計測パケットの受信時刻から得られる返送情報を、送信端末11へ返送する。つまり、送信端末11から受信した複数のパケットは、計測帯域に応じた個数のパケットであるため、タイマの周期で送信された計測パケットを抽出して、当該計測パケットに関する返送情報を送信端末11に返送する。これにより、送信端末11では、当該返送情報を用いて、可用帯域の決定を行うことができる。このように、タイマの周期(制御可能な最小送信間隔)を考慮したパケットトレインを用いて計測を行うことで、正確なネットワークの可用帯域の計測を実現する。つまり、計測パケットの受信時刻に係る情報を送信端末11へ返送することで、高い帯域でも、送信端末11で、ネットワークの可用帯域を正確に推定することができる。
(実施の形態2)
本実施の形態2では、上記実施の形態1に示した、計測したい帯域の利用可否を判定して可用帯域を決定する処理を繰り返し行うことで、可用帯域を探索する。
図7は、本発明の実施の形態2における送受信システム2の構成を示す図である。
同図に示すように、送受信システム2は、通信ネットワーク10を介して接続される送信端末21及び受信端末12を備えている。
送信端末21は、タイマ部201と、パケットトレイン生成部222と、送信部203と、受信部207と、決定部223と、制御部221とを備えている。決定部223は、判定部209を備えている。また、受信端末12は、受信時刻測定部204と、パケット抽出部205と、送信部206とを備えている。
ここで、同図において、通信ネットワーク10、タイマ部201、送信部203、受信部207、受信時刻測定部204、パケット抽出部205、送信部206及び判定部209は、図1及び図2に示した実施の形態1での通信ネットワーク10、タイマ部201、送信部203、受信部207、受信時刻測定部204、パケット抽出部205、送信部206及び判定部209とそれぞれ同じであるため、詳細な説明は省略する。
決定部223は、受信部207が受信した返送情報を用いて可用帯域を決定するごとに、決定結果を制御部221に送信する。
制御部221は、決定部223が可用帯域を決定するごとに、可用帯域の決定結果から、次に計測する計測帯域を決定する。具体的には、制御部221は、計測する帯域の範囲(上限と下限)から、初回の計測帯域を決定する。そして、制御部221は、2度目以降は、判定部209の計測帯域の利用可否の判定結果に基づく決定部223の可用帯域の決定結果から、計測帯域を決定する。
パケットトレイン生成部222は、制御部221が計測帯域を決定するごとに、計測パケット及び調整パケットの個数を決定し、決定した個数の計測パケット及び調整パケットを生成する。
次に、本実施の形態2における送受信システム2が可用帯域を推定する処理について、説明する。
図8は、実施の形態2における送信端末21の処理の一例を示すフローチャートである。送信端末21の処理の詳細を、同図を用いて説明する。
なお、同図において、S102、104〜112の処理は、実施の形態1での図3に示したS102、104〜112の処理と同様であるため、詳細な説明は省略する。また、受信端末12の処理の流れは、実施の形態1での受信端末12の処理の流れを示した図4と同じであるため、詳細な説明は省略する。
同図に示すように、まず、タイマ部201は、パケットの送信を正確に制御できる最小間隔である単位時間を周期とする信号を生成する(S102)。
次に、制御部221は、指定された計測する帯域の範囲から、計測する帯域を決定する(S302)。例えば、計測する帯域の範囲が2Mbps(下限)から10Mbps(上限)までであるとする。この場合、制御部221は、初めに計測する帯域を、2Mbpsと決定する。
そして、パケットトレイン生成部222は、タイマ部201が生成した信号の間隔である単位時間と制御部221で決定された計測帯域に応じて、複数の計測パケットと必要であれば調整パケットとでパケットトレインを生成する(S104)。
そして、送信部203は、パケットトレイン生成部222で生成されたパケットトレイン内の各パケットに、送信時に送信時刻情報を含め、受信端末12へ送信する(S106)。
受信端末12は、送信端末21から送信されたパケットトレインを受信し、返送情報を送信端末21へ送信する。
受信部207は、受信端末12から送信された返送情報を受信し(S108)、判定部209は、計測した帯域を利用できるか否かを判定する(S110)。
決定部223は、判定部209の判定結果から可用帯域を決定し(S112)、決定結果を制御部221へ通知する。
制御部221は、決定部223の可用帯域の決定結果から、計測を続けるかどうか判断する(S304)。
具体的には、制御部221は、2Mbpsの計測帯域が可用帯域であると決定されなかった場合、2Mbpsより大きい帯域は利用できないであろうから、計測を終了すると判断する。制御部221が計測を終了すると判断した場合は(S304でNO)、処理を終了する。
また、制御部221は、2Mbpsの計測帯域が可用帯域であると決定された場合は、上限である10Mbpsまでの範囲で利用可能な帯域があるかもしれないので、計測を続けると判断する。
制御部221は、決定部223の可用帯域の決定結果から、計測を続けると判断した場合は(S304でYES)、次に計測する帯域を決定する(S302)。つまり、計測帯域の利用可否の判定結果が可の場合、制御部221は、次に計測する帯域を大きくする。具体的には、2Mbpsの計測を行った利用可否の判定結果が可であった場合に、次に計測する帯域を、例えば、4Mbpsとする。
ここでは、制御部221が計測帯域を小さい初期値から始めて、可用帯域の決定結果に応じて計測帯域を大きくしていくように制御して、可用帯域の上限値を探索する例を説明した。もちろん、制御部221が計測帯域の大きい初期値から初めて、可用帯域の決定結果に応じて計測帯域を小さくしていくように制御してもよい。また、二分探索を用いて可用帯域の上限値を探索してもよいし、他の方法で探索してもよい。
また、計測帯域の利用可否を明確に判定できない場合は、同じ帯域を再度計測してもよい。
なお、計測帯域の利用可否の判定ごとに上限が判明したか否か判定して終了する例を示したが、予め定められた複数の計測帯域について利用可否を判定して、可用帯域の上限を判定してもよい。例えば、2Mbps、4Mbps、8Mbps、10Mbpsの4回だけ計測を行うなどである。
以上の実施の形態2で述べたように動作することで、送信端末21は、最終的に利用可能と判定された帯域の最大値(可用帯域)を知ることができる。この結果、パケットの制御可能な単位時間に依存せず、ネットワークの可用帯域を調べることが可能になる。
つまり、本実施の形態2に係る送信端末21によれば、可用帯域を決定するごとに、次に計測する計測帯域を決定して、再度可用帯域を決定するというように、計測帯域を変化させて、繰り返し可用帯域を決定する。これにより、所定の範囲の計測帯域から、可用帯域を探索することが可能となる。
(実施の形態3)
上記実施の形態1及び2では、計測帯域の利用可否の判定を、送信端末11または21が行う例を示した。しかし、本実施の形態3では、計測帯域の利用可否の判定を受信端末が行い、判定結果を送信端末へ返送する。
図9は、本発明の実施の形態3における送受信システム3の構成を示す図である。
同図に示すように、送受信システム3は、通信ネットワーク10を介して接続される送信端末31及び受信端末32を備えている。
送信端末31は、タイマ部201と、パケットトレイン生成部202と、送信部203と、受信部233と、決定部234とを備えている。また、受信端末32は、受信時刻測定部204と、パケット抽出部205と、判定部231と、送信部232とを備えている。
ここで、同図において、通信ネットワーク10、タイマ部201、パケットトレイン生成部202、送信部203、受信時刻測定部204及びパケット抽出部205は、図1及び図2に示した実施の形態1での通信ネットワーク10、タイマ部201、パケットトレイン生成部202、送信部203、受信時刻測定部204及びパケット抽出部205とそれぞれ同じであるため、詳細な説明は省略する。
受信端末32の判定部231は、パケット抽出部205が抽出した計測パケットの送信時刻と受信時刻との差分である遅延時間から、計測対象の帯域である計測帯域が可用帯域であるか否かを判定する。
受信端末32の送信部232は、判定部231が判定した判定結果を含む返送情報を、送信端末31へ返送する。
送信端末31の受信部233は、受信端末32から、計測パケットの受信時刻を用いて計測帯域が可用帯域であるか否かが判定された判定結果を含む返送情報を受信する。
送信端末31の決定部234は、受信部233が受信した返送情報に含まれる判定結果から、可用帯域を決定する。
次に、本実施の形態3における送受信システム3が可用帯域を推定する処理について、説明する。
図10は、実施の形態3における送信端末31の処理の一例を示すフローチャートである。送信端末31の処理の詳細を、同図を用いて説明する。
また、図11は、実施の形態3における受信端末32の処理の一例を示すフローチャートである。受信端末32の処理の詳細を、同図を用いて説明する。
なお、図10において、S102〜S106、S112の処理は、実施の形態1での図3に示したS102〜S106、S112の処理と同様であるため、詳細な説明は省略する。また、図11において、S202〜S204、S206の処理は、実施の形態1での図4に示したS202〜S204、S206の処理と同様であるため、詳細な説明は省略する。
まず、図10に示すように、送信端末31は、タイマ部201から取得した単位時間と計測帯域に応じて、パケットトレインを生成し、受信端末32へ送信する(S102〜S106)。
そして、図11に示すように、受信端末32は、送信端末31から送信されたパケットトレインを受信し、計測パケットを抽出する(S202〜S204)。
そして、受信端末32の判定部231は、抽出された計測パケットの送信時刻と受信時刻との差分である遅延時間から、計測帯域が可用帯域であるか否かを判定する(S502)。
具体的には、判定部231は、図6の(b)に示されたように、抽出された計測パケット610a〜610cに含まれる送信時刻と受信時刻との差分から得られる片方向遅延608a〜608cを算出する。そして、判定部231は、算出した片方向遅延608a〜608cから、計測帯域の利用可否を判定する。なお、判定部231が行う具体的な判定手順は、実施の形態1での判定部209が行う判定手順と同様でよい。
そして、受信端末32の送信部232は、判定部231の利用可否の判定結果を返送情報に含め、送信端末31へ送信する(S206)。
図10に戻り、送信端末31の受信部233は、受信端末32より送信された判定結果を含む返送情報を受信する(S402)。
そして、送信端末31の決定部234は、受信部233が受信した判定結果から、可用帯域を決定する(S112)。
以上の実施の形態3で述べたように動作することで、受信端末32は、計測パケットの遅延時間から、計測帯域が可用帯域であるか否かを判定し、判定した判定結果を含む返送情報を、送信端末31へ返送する。これにより、送信端末31は、計測帯域が可用帯域であるか否かが判定された判定結果を含む返送情報を受信端末32から受信し、受信された返送情報に含まれる判定結果から、可用帯域を決定する。このため、送信端末31は、自ら可用帯域の判定を行うことなく、返送情報に基づいて可用帯域を決定することができる。つまり、送信端末31は、最終的に計測する帯域の利用可否の判定結果を知ることができる。この結果、送信端末31で、パケットの制御可能な単位時間に依存せず、高い帯域の可用帯域を正確に推定することが可能になる。
(実施の形態4)
本実施の形態4では、上記実施の形態3に示した、計測する帯域の利用可否を判定して可用帯域を決定する処理を繰り返し行うことで、可用帯域を探索する。つまり、本実施の形態4は、実施の形態3の構成に、実施の形態2の制御部221を加えた構成である。
図12は、本発明の実施の形態4における送受信システム4の構成を示す図である。
同図に示すように、送受信システム4は、通信ネットワーク10を介して接続される送信端末41及び受信端末32を備えている。
送信端末41は、タイマ部201と、パケットトレイン生成部222と、送信部203と、受信部233と、決定部241と、制御部221とを備えている。また、受信端末32は、受信時刻測定部204と、パケット抽出部205と、判定部231と、送信部232とを備えている。
ここで、同図において、通信ネットワーク10、タイマ部201、パケットトレイン生成部222、送信部203、受信部233、制御部221、受信時刻測定部204、パケット抽出部205、送信部232、及び判定部231は、図7または図9に示した実施の形態2または3での同一符号の各処理部と同じであるため、詳細な説明は省略する。
送信端末41の決定部241は、受信部233が受信した返送情報を用いて可用帯域を決定するごとに、決定結果を制御部221に送信する。そして、制御部221は、決定部241が可用帯域を決定するごとに、可用帯域の決定結果から、次に計測する計測帯域を決定する。
次に、本実施の形態4における送受信システム4が可用帯域を推定する処理について、説明する。
図13は、実施の形態4における送信端末41の処理の一例を示すフローチャートである。送信端末41の処理の詳細を、同図を用いて説明する。
なお、同図において、S102、S104、S106、S402、S112の処理は、実施の形態3での図10に示したS102、S104、S106、S402、S112の処理と同様であるため、詳細な説明は省略する。また、S302、S304の処理は、実施の形態2での図8に示したS302、S304の処理と同様であるため、詳細な説明は省略する。また、受信端末32の処理の流れは、実施の形態3の受信端末32の処理の流れを示した図11と同じであるため、詳細な説明は省略する。
同図に示すように、まず、送信端末41は、タイマ部201から取得した単位時間と指定された計測する帯域の範囲から決定された計測帯域に応じて、パケットトレインを生成し、受信端末32へ送信する(S102、S302、S104、S106)。
そして、受信端末32は、送信端末41から送信されたパケットトレインを受信し、計測帯域の利用可否を判定する。そして、受信端末32は、判定結果を返送情報に含め、送信端末41へ送信する。
次に、送信端末41の受信部233は、受信端末32より送信された判定結果を含む返送情報を受信する(S402)。
そして、決定部241は、当該返送情報を用いて可用帯域を決定し(S112)、決定結果を制御部221に送信する。そして、制御部221は、当該決定結果に基づいて、終了するかまたは次の計測を行うかを判断する(S304)。
以上の実施の形態4で述べたように動作することで、送信端末41は、最終的に利用可能と判定された帯域の最大値(可用帯域)を知ることができる。この結果、パケットの制御可能な単位時間に依存せず、ネットワークの可用帯域を調べることが可能になる。
つまり、本実施の形態4に係る送信端末41によれば、受信端末32は、計測パケットの遅延時間から、計測帯域が可用帯域であるか否かを判定し、判定した判定結果を含む返送情報を、送信端末41へ返送する。これにより、送信端末41は、判定結果を含む返送情報を受信端末32から受信し、受信された返送情報に含まれる判定結果から、可用帯域を決定する。このため、送信端末41は、自ら可用帯域の判定を行うことなく、返送情報に基づいて可用帯域を決定することができる。つまり、送信端末41は、最終的に計測する帯域の利用可否の判定結果を知ることができる。この結果、送信端末41で、パケットの制御可能な単位時間に依存せず、高い帯域の可用帯域を正確に推定することが可能になる。
また、送信端末41は、可用帯域を決定するごとに、次に計測する計測帯域を決定して、再度可用帯域を決定するというように、計測帯域を変化させて、繰り返し可用帯域を決定する。これにより、所定の範囲の計測帯域から、可用帯域を探索することが可能となる。
(実施の形態5)
上記実施の形態1から4では、パケットトレインのパケットサイズを変えずに、パケット数を変えて、帯域の利用の可否を判定している。しかし、本実施の形態5では、パケット数を変えずに、パケットサイズを変えて、帯域の利用の可否を判定する。
図14は、本発明の実施の形態5における送受信システム5の構成を示す図である。
同図に示すように、送受信システム5は、通信ネットワーク10を介して接続される送信端末51及び受信端末32を備えている。
送信端末51は、タイマ部201と、パケットトレイン生成部251と、送信部203と、受信部233と、決定部241と、制御部221とを備えている。また、受信端末32は、受信時刻測定部204と、パケット抽出部205と、判定部231と、送信部232とを備えている。
ここで、同図において、通信ネットワーク10、タイマ部201、送信部203、受信部233、決定部241、制御部221、受信時刻測定部204、パケット抽出部205、送信部232、及び判定部231は、図12に示した実施の形態4での同一符号の各処理部と同じであるため、詳細な説明は省略する。
パケットトレイン生成部251は、タイマ部201が生成した信号で示される単位時間の周期で送信されるパケットであって、計測帯域に応じたデータサイズのパケットを計測パケットとして生成する。具体的には、パケットトレイン生成部251は、タイマ部201から取得する単位時間を固定にし、計測帯域によってパケットサイズを変えて、計測パケット及び必要であれば調整パケットで構成されるパケットトレインを生成する。
送信部203は、パケットトレイン生成部251が生成した送信時刻情報が含まれる計測パケットを、単位時間の周期で受信端末32に送信する。
受信部233は、受信端末32が計測パケットを受信した受信時刻から得られる情報である返送情報を、受信端末32から受信する。
決定部241は、受信された返送情報を用いて、可用帯域を決定する。
次に、本実施の形態5における送受信システム5が可用帯域を推定する処理について、説明する。
図15は、実施の形態5における送信端末51の処理の一例を示すフローチャートである。送信端末51の処理の詳細を、同図を用いて説明する。
なお、同図において、S102、S302、S106、S402、S112、S304の処理は、実施の形態4での図13に示したS102、S302、S106、S402、S112、S304の処理と同様であるため、詳細な説明は省略する。また、受信端末32の処理の流れは、実施の形態3の受信端末の処理の流れを示した図11と同じであるため、詳細な説明は省略する。
また、図16は、実施の形態5におけるパケットトレインを説明する図である。具体的には、図16の(a)は、送信端末51から送信されるパケットのタイミングを表す。また、図16の(b)は、受信端末32で受信するパケットのタイミングを表す。なお、図16の(a)において、単位時間601は、図6の(a)に示した単位時間601と同じであるため、詳細な説明は省略する。
ここで、図16の(a)に示される計測パケット1501a〜1501cは、データサイズQ1の計測パケットを表し、計測パケット1502a〜1502cは、データサイズQ2の計測パケットを表す。
図15に示すように、送信端末51は、タイマ部201から単位時間601を取得するとともに、制御部221により指定された計測する帯域の範囲から決定された計測帯域を取得する(S102、S302)。
そして、パケットトレイン生成部251は、単位時間601と決定された計測帯域とから、単位時間当りに送信するパケットサイズを計算し、計算したパケットサイズの計測パケットからパケットトレインを生成する(S602)。具体的には、単位時間が4msであり、計測帯域が2Mbpsである場合、パケットトレイン生成部251は、パケットサイズが1000バイトの計測パケット1501a〜1501cでパケットトレインを生成する。
そして、送信端末51は、生成されたパケットトレイン内のパケットに送信時刻情報を含め、受信端末32へ送信する(S106)。
次に、受信端末32は、送信端末51から送信されたパケットトレインを受信し、図16の(b)に示される計測パケット1503a〜1503cの片方向遅延608a〜608cに基づいて、計測帯域の利用可否を判定する。そして、受信端末32は、判定結果を返送情報に含め、送信端末51へ送信する。
そして、送信端末51は、受信端末32より送信された判定結果を含む返送情報を受信し(S402)、決定部241は、当該返送情報を用いて可用帯域を決定し(S112)、決定結果を制御部221に送信する。そして、制御部221は、当該決定結果に基づいて、終了するかまたは次の計測を行うかを判断する(S304)。
また、パケットトレイン生成部251は、制御部221が決定した計測帯域が大きくなった場合、パケットサイズを大きくした計測パケットから構成されるパケットトレインを生成する。例えば、パケットトレイン生成部251は、高い計測帯域のために、タイマ部201が計測可能な単位時間よりも計測パケット間の送信間隔が短くなる場合に、計測パケットのデータサイズを大きくする。
具体的には、図16の(a)に示すように、単位時間が4msで計測帯域が4Mbpsの場合、パケットトレイン生成部251は、パケットサイズが2000バイトの計測パケット1502a〜1502cでパケットトレインを生成する。
これにより、図16の(b)に示すように、受信端末32は、送信端末51から送信されたパケットトレインを受信し、計測パケット1504a〜1504cの片方向遅延608d〜608fに基づいて、計測帯域の利用可否を判定する。
なお、ここでは、パケットトレイン生成部251が計測パケットのみから構成されるパケットトレインを生成する例を示したが、調整パケットを含んだパケットトレインを生成してもよい。
また、本実施の形態5では、実施の形態4と同じ処理の流れで例を示したが、実施の形態2のパケットトレイン生成部222を実施の形態5のパケットトレイン生成部251で置き換えて実施してもよい。
また、計測した帯域の利用可否の判定の具体的方法は、実施の形態1に示した例を用いてもよい。また、可用帯域の上限の探索方法は、実施の形態2に示した例を用いてもよい。
以上の実施の形態5で述べたように動作することで、送信端末51は、最終的に計測成功になった帯域の最大値(可用帯域)を知ることが可能になる。この結果、パケットの制御可能な単位時間に依存せず、ネットワークの可用帯域を調べることが可能になる。
つまり、本実施の形態5に係る送信端末51によれば、計測帯域に応じたデータサイズの計測パケットを生成し、当該計測パケットを単位時間の周期で送信して、返送情報を受信することで、当該返送情報を用いて可用帯域を決定する。このため、タイマの周期で計測帯域に応じたデータサイズの計測パケットを送信して、当該計測パケットの受信時刻から得られる返送情報を受信することで、計測パケットについての遅延時間を算出することができるので、当該遅延時間から可用帯域を決定することができる。このため、高い帯域でも、ネットワークの可用帯域を正確に推定することが可能となる。
以上のように、本発明に係る送信端末及び受信端末によれば、タイマの周期(制御可能な最小送信間隔)を考慮したパケットトレインを用いて計測を行うことで、正確なネットワークの可用帯域の計測を実現する。つまり、組み込み機器に用いられるような非力なCPUであっても、正確に制御可能な最小送信間隔で計測パケットを送信する。これにより、遅延時間をより正確に測定することができ、正確に可用帯域を計測できる。また、組み込み機器に用いられるような非力なCPUであっても、遅延時間の計測には用いない、送信時刻を正確には制御しない調整パケットを送信する。これにより、より広い帯域の利用可否を正確に計測することが可能となる。
これにより、例えば映像音声のストリーミングを開始する場合の帯域を正確に計測できるため、インターネット等ベストエフォートネットワークを介してストリーミングを行う際に、映像の乱れや音途切れがないストリーミングが可能となる。
以上、本発明の実施の形態1〜5に係る送信端末及び受信端末について説明したが、本発明は、これらの実施の形態に限定されるものではない。本発明の趣旨を逸脱しない限り、当業者が思いつく各種変形を当該実施の形態に施したものや、異なる実施の形態における構成要素を組み合わせて構築される形態も、本発明の範囲内に含まれる。
また、上記で用いた数字は、すべて本発明を具体的に説明するために例示するものであり、本発明は例示された数字に制限されない。
また、本発明は、このような送信装置及び受信装置として実現することができるだけでなく、送信装置と受信装置とを備え2点間のネットワークの可用帯域を推定する送受信システムとして実現することもできる。また、送信装置、受信装置又は送受信システムに含まれる特徴的な処理をステップとする方法として実現することもできる。
また、上記実施の形態1〜5に係る送信端末及び受信端末は、典型的には集積回路であるLSIとして実現される。これらは個別に1チップ化されてもよいし、一部又はすべてを含むように1チップ化されてもよい。
また、集積回路化はLSIに限るものではなく、専用回路又は汎用プロセッサで実現してもよい。LSI製造後にプログラムすることが可能なFPGA(Field Programmable Gate Array)、又はLSI内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサを利用してもよい。
さらには、半導体技術の進歩又は派生する別技術によりLSIに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて各処理部の集積化を行ってもよい。
また、上記実施の形態1〜5に係る送信端末又は受信端末の機能の一部又は全てを、CPU等のプロセッサがプログラムを実行することにより実現してもよい。
さらに、本発明は上記プログラムであってもよいし、上記プログラムが記録された記録媒体であってもよい。また、上記プログラムは、CD−ROM等の記録媒体及びインターネット等の伝送媒体を介して流通させることができるのは言うまでもない。
本発明に係る送信装置、受信装置及び送受信システムによれば、組み込み機器に用いられるような非力なCPUでも、正確に制御可能な最小の送信間隔を用いてより広い可用帯域を正確に計測することが可能となる。結果として、テレビ会議システムのような組み込み機器においても、映像音声のストリーミングを開始する場合の帯域を正確に推定できるため、インターネット等ベストエフォートネットワークを介してストリーミングを行う際に、通信直後から映像の乱れや音途切れのない通信通話が可能となる。
1、2、3、4、5 送受信システム
10 通信ネットワーク
11、21、31、41、51 送信端末
12、32 受信端末
201 タイマ部
202、222、251 パケットトレイン生成部
203 送信部
204 受信時刻測定部
205 パケット抽出部
206、232 送信部
207、233 受信部
208、223、234、241 決定部
209 判定部
221 制御部
231 判定部
601 単位時間
602〜605 送信間隔
606a〜606c、610a〜610c 計測パケット
607a〜607f、611a〜611f 調整パケット
608a〜608f 片方向遅延
609 パケットトレイン
1501a〜1501c、1502a〜1502c、1503a〜1503c、1504a〜1504c 計測パケット

Claims (15)

  1. 受信装置との間でのデータの送受信に利用可能な伝送速度の帯域である可用帯域を推定する送信装置であって、
    所定の単位時間を周期とする信号を生成するタイマ部と、
    前記信号で示される前記単位時間の周期で送信されるパケットを計測パケットとして生成し、2つの前記計測パケットの間に挿入されるパケットであって、計測対象の帯域である計測帯域に応じた個数のパケットを調整パケットとして生成するパケットトレイン生成部と、
    前記受信装置に、送信時刻を特定する情報である送信時刻情報が含まれる前記計測パケットを前記単位時間の周期で送信するとともに、前記調整パケットを2つの前記計測パケットが送信される間に送信する送信部と、
    前記受信装置が前記計測パケットを受信した受信時刻から得られる情報である返送情報を、前記受信装置から受信する受信部と、
    受信された前記返送情報を用いて、前記可用帯域を決定する決定部と
    を備える送信装置。
  2. 前記受信部は、前記受信装置から、前記計測パケットの受信時刻を示す情報、または前記計測パケットの送信時刻と受信時刻との差分である遅延時間を示す情報が含まれる前記返送情報を受信し、
    前記決定部は、
    受信された前記返送情報に含まれる前記受信時刻または前記遅延時間を示す情報を用いて、前記計測帯域が可用帯域であるか否かを判定する判定部を備え、
    前記判定部が判定した判定結果から、前記可用帯域を決定する
    請求項1に記載の送信装置。
  3. 前記受信部は、前記受信装置から、前記計測パケットの受信時刻を用いて前記計測帯域が可用帯域であるか否かが判定された判定結果を含む前記返送情報を受信し、
    前記決定部は、受信された前記返送情報に含まれる前記判定結果から、前記可用帯域を決定する
    請求項1に記載の送信装置。
  4. 前記パケットトレイン生成部は、前記単位時間と前記計測帯域とに応じて、前記計測パケット及び前記調整パケットの個数を決定し、決定した個数の前記計測パケット及び前記調整パケットを生成する
    請求項1〜3のいずれか1項に記載の送信装置。
  5. 前記送信装置は、さらに、
    前記決定部が前記可用帯域を決定するごとに、前記可用帯域の決定結果から、次に計測する計測帯域を決定する制御部を備え、
    前記パケットトレイン生成部は、前記制御部が前記計測帯域を決定するごとに、前記計測パケット及び前記調整パケットの個数を決定し、決定した個数の前記計測パケット及び前記調整パケットを生成し、
    前記送信部は、前記パケットトレイン生成部が前記計測パケット及び前記調整パケットを生成するごとに、生成された前記計測パケットと前記調整パケットとを前記受信装置に送信し、
    前記受信部は、前記送信部が前記計測パケットと前記調整パケットとを送信するごとに、前記返送情報を前記受信装置から受信し、
    前記決定部は、前記受信部が前記返送情報を受信するごとに、前記可用帯域を決定する
    請求項4に記載の送信装置。
  6. 受信装置との間でのデータの送受信に利用可能な伝送速度の帯域である可用帯域を推定する送信装置であって、
    所定の単位時間を周期とする信号を生成するタイマ部と、
    前記信号で示される前記単位時間の周期で送信されるパケットであって、計測対象の帯域である計測帯域に応じたデータサイズのパケットを計測パケットとして生成するパケットトレイン生成部と、
    前記受信装置に、送信時刻を特定する情報である送信時刻情報が含まれる前記計測パケットを前記単位時間の周期で送信する送信部と、
    前記受信装置が前記計測パケットを受信した受信時刻から得られる情報である返送情報を、前記受信装置から受信する受信部と、
    受信された前記返送情報を用いて、前記可用帯域を決定する決定部と
    を備える送信装置。
  7. 複数のパケットで構成されるパケットトレインを送信装置から受信する受信装置であり、前記送信装置との間でのデータの送受信に利用可能な伝送速度の帯域である可用帯域を推定するために用いられる受信装置であって、
    前記複数のパケットのうち、所定の単位時間の周期で送信されたパケットであって、送信時刻を特定する情報である送信時刻情報が含まれるパケットである計測パケットの受信時刻を少なくとも測定する受信時刻測定部と、
    前記複数のパケットの中から前記計測パケットを抽出するパケット抽出部と、
    前記計測パケットの受信時刻から得られる情報であって、前記可用帯域を決定するための情報である返送情報を、前記送信装置へ返送する送信部と
    を備える受信装置。
  8. 前記送信部は、前記計測パケットの受信時刻を示す情報、または前記計測パケットの送信時刻と受信時刻との差分である遅延時間を示す情報が含まれる前記返送情報を、前記送信装置へ返送する
    請求項7に記載の受信装置。
  9. さらに、
    前記パケット抽出部が抽出した前記計測パケットの送信時刻と受信時刻との差分である遅延時間から、計測対象の帯域である計測帯域が可用帯域であるか否かを判定する判定部を備え、
    前記送信部は、前記判定部が判定した判定結果を含む前記返送情報を、前記送信装置へ返送する
    請求項7に記載の受信装置。
  10. 送信装置と受信装置との間でのデータの送受信に利用可能な伝送速度の帯域である可用帯域を推定する送受信システムであって、
    請求項1〜6のいずれか1項に記載の送信装置と、
    請求項7〜9のいずれか1項に記載の受信装置と
    を備える送受信システム。
  11. 送信装置が、受信装置との間でのデータの送受信に利用可能な伝送速度の帯域である可用帯域を推定するための送信方法であって、
    所定の単位時間を周期とする信号を生成するタイマ信号生成ステップと、
    前記信号で示される前記単位時間の周期で送信されるパケットを計測パケットとして生成し、2つの前記計測パケットの間に挿入されるパケットであって、計測対象の帯域である計測帯域に応じた個数のパケットを調整パケットとして生成するパケットトレイン生成ステップと、
    前記受信装置に、送信時刻を特定する情報である送信時刻情報が含まれる前記計測パケットを前記単位時間の周期で送信するとともに、前記調整パケットを2つの前記計測パケットが送信される間に送信する送信ステップと、
    前記受信装置が前記計測パケットを受信した受信時刻から得られる情報である返送情報を、前記受信装置から受信する受信ステップと、
    受信された前記返送情報を用いて、前記可用帯域を決定する決定ステップと
    を含む送信方法。
  12. 複数のパケットで構成されるパケットトレインを送信装置から受信する受信装置が、前記送信装置との間でのデータの送受信に利用可能な伝送速度の帯域である可用帯域を推定するために行う受信方法であって、
    前記複数のパケットのうち、所定の単位時間の周期で送信されたパケットであって、送信時刻を特定する情報である送信時刻情報が含まれるパケットである計測パケットの受信時刻を少なくとも測定する受信時刻測定ステップと、
    前記複数のパケットの中から前記計測パケットを抽出するパケット抽出ステップと、
    前記計測パケットの受信時刻から得られる情報であって、前記可用帯域を決定するための情報である返送情報を、前記送信装置へ返送する送信ステップと
    を含む受信方法。
  13. 送信装置と受信装置との間でのデータの送受信に利用可能な伝送速度の帯域である可用帯域を推定するための送受信方法であって、
    前記送信装置が、所定の単位時間を周期とする信号を生成するタイマ信号生成ステップと、
    前記送信装置が、前記信号で示される前記単位時間の周期で送信されるパケットを計測パケットとして生成し、2つの前記計測パケットの間に挿入されるパケットであって、計測対象の帯域である計測帯域に応じた個数のパケットを調整パケットとして生成するパケットトレイン生成ステップと、
    前記送信装置が、前記受信装置に、送信時刻を特定する情報である送信時刻情報が含まれる前記計測パケットを前記単位時間の周期で送信するとともに、前記調整パケットを2つの前記計測パケットが送信される間に送信する送信ステップと、
    前記受信装置が、前記計測パケットの受信時刻を少なくとも測定する受信時刻測定ステップと、
    前記受信装置が、前記計測パケットを抽出するパケット抽出ステップと、
    前記受信装置が、前記計測パケットの受信時刻から得られる情報である返送情報を、前記送信装置へ返送する送信ステップと、
    前記送信装置が、前記返送情報を、前記受信装置から受信する受信ステップと、
    前記送信装置が、受信された前記返送情報を用いて、前記可用帯域を決定する決定ステップと
    を含む送受信方法。
  14. 請求項11に記載の送信方法に含まれるステップをコンピュータに実行させるプログラム。
  15. 請求項12に記載の受信方法に含まれるステップをコンピュータに実行させるプログラム。
JP2011534070A 2009-09-30 2010-09-29 送信装置、受信装置、送受信システム、及び送受信方法 Active JP5519683B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011534070A JP5519683B2 (ja) 2009-09-30 2010-09-29 送信装置、受信装置、送受信システム、及び送受信方法

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2009227053 2009-09-30
JP2009227053 2009-09-30
JP2011534070A JP5519683B2 (ja) 2009-09-30 2010-09-29 送信装置、受信装置、送受信システム、及び送受信方法
PCT/JP2010/005851 WO2011040006A1 (ja) 2009-09-30 2010-09-29 送信装置、受信装置、送受信システム、及び送受信方法

Publications (2)

Publication Number Publication Date
JPWO2011040006A1 true JPWO2011040006A1 (ja) 2013-02-21
JP5519683B2 JP5519683B2 (ja) 2014-06-11

Family

ID=43825851

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011534070A Active JP5519683B2 (ja) 2009-09-30 2010-09-29 送信装置、受信装置、送受信システム、及び送受信方法

Country Status (4)

Country Link
US (1) US8593985B2 (ja)
JP (1) JP5519683B2 (ja)
CN (1) CN102227894B (ja)
WO (1) WO2011040006A1 (ja)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5617324B2 (ja) * 2010-04-21 2014-11-05 日本電気株式会社 速度推定方法、速度推定装置、速度推定システム及び速度推定装置の制御プログラム
WO2012127625A1 (ja) * 2011-03-22 2012-09-27 富士通株式会社 並列計算機、通信制御装置および通信制御方法
US8437264B1 (en) * 2012-05-18 2013-05-07 Hobnob, Inc. Link microbenchmarking with idle link correction
KR102044452B1 (ko) 2012-07-17 2019-11-13 엘지전자 주식회사 무선 통신 시스템에서 패킷 성능을 측정하는 방법 및 장치
US8948058B2 (en) * 2012-07-23 2015-02-03 Cisco Technology, Inc. System and method for improving audio quality during web conferences over low-speed network connections
TWI528771B (zh) * 2012-08-06 2016-04-01 Nec Corp Communication system, servo device, servo device control method and program
US9167445B2 (en) 2012-08-24 2015-10-20 Ascom Network Testing Ab Systems and methods for measuring available bandwidth in mobile telecommunications networks
EP2723021A1 (en) * 2012-10-18 2014-04-23 Telefonaktiebolaget L M Ericsson AB (Publ) A method and an apparatus for determining the presence of a rate limiting mechanism in a network
KR101955689B1 (ko) * 2012-10-26 2019-03-07 삼성전자주식회사 서로 다른 이동 통신 네트워크들의 엔티티들을 포함하는 네트워크에서 종단간 서비스 레벨 협약을 측정 및 관리하는 방법 및 장치
US8923122B2 (en) 2012-12-19 2014-12-30 Telefonaktiebolaget L M Ericsson (Publ) Packet train generation for estimating available network bandwidth
KR101468624B1 (ko) * 2013-05-30 2014-12-04 삼성에스디에스 주식회사 단말기와 이를 이용한 네트워크 상태 측정 시스템 및 방법
JP6390161B2 (ja) * 2014-05-16 2018-09-19 日本電気株式会社 可用帯域を推定する情報処理装置、情報処理システム、可用帯域推定方法、及びそのためのプログラム
TWI684336B (zh) * 2014-10-30 2020-02-01 日商興和股份有限公司 封包資料送訊裝置及封包資料送訊方法
JP6680214B2 (ja) * 2015-01-20 2020-04-15 日本電気株式会社 可用帯域計測システム、可用帯域計測方法、送信側装置、受信側装置、送信側装置制御プログラムおよび受信側装置制御プログラム
US9674071B2 (en) 2015-02-20 2017-06-06 Telefonaktiebolaget Lm Ericsson (Publ) High-precision packet train generation
US9692690B2 (en) 2015-08-03 2017-06-27 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for path monitoring in a software-defined networking (SDN) system
JP6828693B2 (ja) * 2015-12-25 2021-02-10 日本電気株式会社 受信装置、送信装置及び可用帯域推定方法
KR101815967B1 (ko) * 2016-02-04 2018-01-08 주식회사 큐셀네트웍스 백홀 망의 쓰루풋 측정 방법 및 장치
JP6772294B2 (ja) * 2016-05-11 2020-10-21 オッポ広東移動通信有限公司Guangdong Oppo Mobile Telecommunications Corp., Ltd. 通信方法と通信装置
JP6559627B2 (ja) * 2016-08-30 2019-08-14 ソフトバンク株式会社 通信網の可用帯域を推定するシステム及びその方法
CN107276910A (zh) * 2017-06-07 2017-10-20 上海迪爱斯通信设备有限公司 视频码率实时调整装置及系统、视频服务器
CN114363132A (zh) 2020-10-13 2022-04-15 三星电子株式会社 通信方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3911244B2 (ja) 2003-02-19 2007-05-09 日本電信電話株式会社 帯域推定方法及びシステム
CA2554876A1 (en) * 2004-02-06 2005-08-18 Apparent Networks, Inc. Method and apparatus for characterizing an end-to-end path of a packet-based network
JP2006020110A (ja) * 2004-07-02 2006-01-19 Nippon Telegr & Teleph Corp <Ntt> 広域サーバ選択受付制御システムおよび広域サーバ選択受付制御方法ならびにそのためのプログラム
US7436772B2 (en) * 2005-03-23 2008-10-14 Microsoft Corporation Available bandwidth estimation
EP1981220A4 (en) * 2006-01-23 2011-04-13 Nec Corp COMMUNICATION PROCEDURE, COMMUNICATION SYSTEM, NODES AND PROGRAM
US7969878B2 (en) * 2006-04-28 2011-06-28 Siemens Enterprise Communications Gmbh & Co. Kg Quality guarantee for real-time applications over shared networks
JP2008258877A (ja) * 2007-04-04 2008-10-23 Nec Corp 帯域測定システム、通信装置、帯域測定方法および帯域測定プログラム

Also Published As

Publication number Publication date
JP5519683B2 (ja) 2014-06-11
US8593985B2 (en) 2013-11-26
CN102227894B (zh) 2014-10-08
CN102227894A (zh) 2011-10-26
US20110222431A1 (en) 2011-09-15
WO2011040006A1 (ja) 2011-04-07

Similar Documents

Publication Publication Date Title
JP5519683B2 (ja) 送信装置、受信装置、送受信システム、及び送受信方法
CN100583785C (zh) 用于表征基于分组的网络的端对端路径的方法和设备
US7864695B2 (en) Traffic load density measuring system, traffic load density measuring method, transmitter, receiver, and recording medium
US20130016620A1 (en) Network Transmission Capacity Measurement
JP6575529B2 (ja) 可用帯域推定システム、可用帯域推定方法、受信装置及び受信装置の制御プログラム
KR20200116504A (ko) 데이터 처리 방법, 서버 및 데이터 수집 장치
US20150350054A1 (en) Probing a Network
CN112449252B (zh) 视频流系统的维护方法、装置、无线网桥设备及存储介质
US8243607B2 (en) Packet delay characteristic measuring apparatus and method
JP2007036839A (ja) パケット交換網における品質劣化切り分け装置および切り分けシステム、ならびに切り分け方法
US7894363B2 (en) Data transfer rate variance measurement method, apparatus, system, and storage medium for storing program
US8989039B2 (en) Packet transfer delay measurement system
JP5485204B2 (ja) ネットワーク品質測定方法、遅延揺らぎ推定装置、ネットワーク監視システム、及びプログラム
US9749203B2 (en) Packet analysis apparatus and packet analysis method
JP2007259162A (ja) ネットワーク品質測定方法、測定装置及びプログラム
CN103338131A (zh) 检测日志传输丢失率的方法和设备
US20090296596A1 (en) Network quality measurement based on quality measurement packet
CN107995053B (zh) 一种基于软件定义网络侦测网路封包丢失方法及装置
US9030931B2 (en) Latency analysis of traffic passing through an ethernet switch
CN108092840B (zh) 网络速率分段处理方法及装置
US20120106336A1 (en) Data communication system and communication control method thereof
RU2019117207A (ru) Способ и устройства для измерений в сети
JP5392113B2 (ja) 通信装置、通信方法、通信プログラム、および帯域計測システム
CN105337784A (zh) 一种丢包测试方法,测试装置和系统
JP6084581B2 (ja) パケット送信システムおよびパケット送信方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130204

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140121

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140214

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20140311

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140403

R151 Written notification of patent or utility model registration

Ref document number: 5519683

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151