JP6512282B2 - 通信装置、利用可能帯域計算システム、利用可能帯域計算方法及びプログラム - Google Patents

通信装置、利用可能帯域計算システム、利用可能帯域計算方法及びプログラム Download PDF

Info

Publication number
JP6512282B2
JP6512282B2 JP2017506156A JP2017506156A JP6512282B2 JP 6512282 B2 JP6512282 B2 JP 6512282B2 JP 2017506156 A JP2017506156 A JP 2017506156A JP 2017506156 A JP2017506156 A JP 2017506156A JP 6512282 B2 JP6512282 B2 JP 6512282B2
Authority
JP
Japan
Prior art keywords
packet
measurement
packets
received
group
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.)
Expired - Fee Related
Application number
JP2017506156A
Other languages
English (en)
Other versions
JPWO2016147791A1 (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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Publication of JPWO2016147791A1 publication Critical patent/JPWO2016147791A1/ja
Application granted granted Critical
Publication of JP6512282B2 publication Critical patent/JP6512282B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0882—Utilisation of link capacity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0894—Packet rate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • H04L43/0829—Packet loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • H04L43/0829—Packet loss
    • H04L43/0835—One way packet loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/16—Threshold monitoring

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Computer Security & Cryptography (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Maintenance And Management Of Digital Transmission (AREA)

Description

本発明は、通信装置、利用可能帯域計算システム、利用可能帯域計算方法及びプログラムに関する。
近年ネットワークを利用したサービスが普及している。ネットワークの品質状況を確認し、サービス利用者が快適にサービスを利用できるようにネットワークの設備改善を実施する要求が高まっている。そのため、ネットワーク品質状況を確認する技術として、一連の計測パケットから構成されるパケットトレインを使用してＩＰ（Internet Protocol）レベルでの可用帯域を推定する技術がある（特許文献１）。特許文献１の技術では、送信装置から、単調に増加または減少する複数の計測パケットを所定の送信間隔で順番に送信する。そして、受信装置で受信間隔の変化から使用可能な帯域を推定している。
日本国特開２０１１−１４２６２２号公報
しかし、特許文献１の技術では、例えば低帯域領域のように、ネットワーク装置のバッファあふれによるパケットロスが生じる場合では、推定精度が劣化する可能性がある。ここで、ネットワーク装置は、送信装置と受信装置との間で送受信される通信パケットを中継する装置である。これは、特許文献１の技術では、計測パケットの送受信間隔を正確に制御するために、次のように計測パケットを送受信することに起因している。すなわち、特許文献１の技術では、到達保障のないプロトコル（ＵＤＰ（User Datagram Protocol）／ＩＰ）を使用して例えば１００個を超える計測パケットを送受信する。例えば、低帯域領域では、ネットワーク装置が具備しているパケット格納領域（入力バッファ）を全て使い切りバッファあふれが生じると、計測パケットを受信装置に送信せず、破棄してしまう。他方、ネットワーク装置は、パケット格納領域に格納された計測パケットを送信すると、パケット格納領域に空きが生じる。このため、ネットワーク装置は、次の計測パケットをパケット格納領域に格納できるようになる。このため、バッファあふれが生じた場合の計測パケットの受信間隔は、破棄されたパケットの伝送時間が含まれないため、バッファあふれが生じない場合の計測パケットの受信間隔より短くなる。この結果、計測パケットを損失したパケットトレインでは計測パケットの送受信間隔の変化を正確に把握できず、可用帯域の推定精度が劣化する。
本発明の目的の一例は、上述した課題を解決する通信装置、利用可能帯域計算システム、利用可能帯域計算方法及びプログラムを提供することにある。
本発明の一態様に係る通信装置は、連続する番号をそれぞれ有し、パケットサイズが順次に増加または減少する受信予定の複数の計測パケットのうち、複数の計測パケットを受信する受信部と、前記受信された複数の計測パケットのうち連続する番号を有する複数の計測パケットを含む有効パケット群を抽出する抽出部と、前記抽出した有効パケット群を用いて利用可能帯域を計算する計算部とを備え、前記受信予定の複数の計測パケットは、第１計測パケットと、前記第１計測パケットの番号よりも大きくかつ連続する番号を有する第２計測パケットと、前記第２計測パケットの番号よりも大きい番号を有する第３計測パケットと、前記第３計測パケットの番号よりも大きくかつ連続する番号を有する第４計測パケットとを含み、前記受信された複数の計測パケットは、前記受信予定の複数の計測パケットのうち受信に成功した複数の計測パケットであり、前記受信予定の複数の計測パケットのうち前記受信に成功した複数の計測パケット以外の複数の計測パケットが、受信に失敗した複数の計測パケットであり、前記受信に成功した複数の計測パケットは、前記第２計測パケットおよび前記第４計測パケットを含み、前記受信に失敗した複数の計測パケットは、前記第１計測パケットおよび前記第３計測パケットを含み、前記抽出部は、前記第１計測パケットと前記第２計測パケットとの間を区切りと判定し、前記第３計測パケットと前記第４計測パケットとの間を区切りと判定し、前記抽出部は、前記判定された区切りに基づいて、前記第１計測パケットを有する第１パケット群と前記第２計測パケットおよび前記第３計測パケットを有する第２パケット群とを生成し、前記抽出部は、前記第２パケット群のパケット損失率を算出し、前記抽出部は、前記算出された第２パケット群のパケット損失率が第１閾値以上である場合、前記有効パケット群として、前記第１計測パケットの番号よりも小さい番号を有する複数の計測パケットを抽出する。
本発明の一態様に係る利用可能帯域計算システムは、送信装置と受信装置とを備える。前記送信装置は、連続する番号をそれぞれ有し、パケットサイズが順次に増加または減少する複数の計測パケットを生成する生成部と、前記生成された複数の計測パケットを送信する送信部とを備える。前記受信装置は、前記送信された複数の計測パケットのうち、複数の計測パケットを受信する受信部と、前記受信された複数の計測パケットのうち連続する番号を有する複数の計測パケットを含む有効パケット群を抽出する抽出部と、前記抽出した有効パケット群を用いて利用可能帯域を計算する計算部とを備え、前記生成部が生成する複数の計測パケットは、第１計測パケットと、前記第１計測パケットの番号よりも大きくかつ連続する番号を有する第２計測パケットと、前記第２計測パケットの番号よりも大きい番号を有する第３計測パケットと、前記第３計測パケットの番号よりも大きくかつ連続する番号を有する第４計測パケットとを含み、前記受信された複数の計測パケットは、前記生成部が生成する複数の計測パケットのうち受信に成功した複数の計測パケットであり、前記生成部が生成する複数の計測パケットのうち前記受信に成功した複数の計測パケット以外の複数の計測パケットが、受信に失敗した複数の計測パケットであり、前記受信に成功した複数の計測パケットは、前記第２計測パケットおよび前記第４計測パケットを含み、前記受信に失敗した複数の計測パケットは、前記第１計測パケットおよび前記第３計測パケットを含み、前記抽出部は、前記第１計測パケットと前記第２計測パケットとの間を区切りと判定し、前記第３計測パケットと前記第４計測パケットとの間を区切りと判定し、前記抽出部は、前記判定された区切りに基づいて、前記第１計測パケットを有する第１パケット群と前記第２計測パケットおよび前記第３計測パケットを有する第２パケット群とを生成し、前記抽出部は、前記第２パケット群のパケット損失率を算出し、前記抽出部は、前記算出された第２パケット群のパケット損失率が第１閾値以上である場合、前記有効パケット群として、前記第１計測パケットの番号よりも小さい番号を有する複数の計測パケットを抽出する。
本発明の一態様に係る利用可能帯域計算方法は、連続する番号をそれぞれ有し、パケットサイズが順次に増加または減少する受信予定の複数の計測パケットのうち、複数の計測パケットを受信し、前記受信された複数の計測パケットのうち連続する番号を有する複数の計測パケットを含む有効パケット群を抽出し、前記抽出した有効パケット群を用いて利用可能帯域を計算することを含み、前記受信予定の複数の計測パケットは、第１計測パケットと、前記第１計測パケットの番号よりも大きくかつ連続する番号を有する第２計測パケットと、前記第２計測パケットの番号よりも大きい番号を有する第３計測パケットと、前記第３計測パケットの番号よりも大きくかつ連続する番号を有する第４計測パケットとを含み、前記受信された複数の計測パケットは、前記受信予定の複数の計測パケットのうち受信に成功した複数の計測パケットであり、前記受信予定の複数の計測パケットのうち前記受信に成功した複数の計測パケット以外の複数の計測パケットが、受信に失敗した複数の計測パケットであり、前記受信に成功した複数の計測パケットは、前記第２計測パケットおよび前記第４計測パケットを含み、前記受信に失敗した複数の計測パケットは、前記第１計測パケットおよび前記第３計測パケットを含み、前記有効パケット群を抽出するステップにおいて、前記第１計測パケットと前記第２計測パケットとの間を区切りと判定し、前記第３計測パケットと前記第４計測パケットとの間を区切りと判定し、前記有効パケット群を抽出するステップにおいて、前記判定された区切りに基づいて、前記第１計測パケットを有する第１パケット群と前記第２計測パケットおよび前記第３計測パケットを有する第２パケット群とを生成し、前記有効パケット群を抽出するステップにおいて、前記第２パケット群のパケット損失率を算出し、前記有効パケット群を抽出するステップにおいて、前記算出された第２パケット群のパケット損失率が第１閾値以上である場合、前記有効パケット群として、前記第１計測パケットの番号よりも小さい番号を有する複数の計測パケットを抽出する。
本発明の一態様に係るプログラムは、連続する番号をそれぞれ有し、パケットサイズが順次に増加または減少する受信予定の複数の計測パケットのうち、複数の計測パケットを受信し、前記受信された複数の計測パケットのうち連続する番号を有する複数の計測パケットを含む有効パケット群を抽出し、前記抽出した有効パケット群を用いて利用可能帯域を計算することをコンピュータに実行させるプログラムであって、前記受信予定の複数の計測パケットは、第１計測パケットと、前記第１計測パケットの番号よりも大きくかつ連続する番号を有する第２計測パケットと、前記第２計測パケットの番号よりも大きい番号を有する第３計測パケットと、前記第３計測パケットの番号よりも大きくかつ連続する番号を有する第４計測パケットとを含み、前記受信された複数の計測パケットは、前記受信予定の複数の計測パケットのうち受信に成功した複数の計測パケットであり、前記受信予定の複数の計測パケットのうち前記受信に成功した複数の計測パケット以外の複数の計測パケットが、受信に失敗した複数の計測パケットであり、前記受信に成功した複数の計測パケットは、前記第２計測パケットおよび前記第４計測パケットを含み、前記受信に失敗した複数の計測パケットは、前記第１計測パケットおよび前記第３計測パケットを含み、前記有効パケット群を抽出するステップにおいて、前記第１計測パケットと前記第２計測パケットとの間を区切りと判定し、前記第３計測パケットと前記第４計測パケットとの間を区切りと判定し、前記有効パケット群を抽出するステップにおいて、前記判定された区切りに基づいて、前記第１計測パケットを有する第１パケット群と前記第２計測パケットおよび前記第３計測パケットを有する第２パケット群とを生成し、前記有効パケット群を抽出するステップにおいて、前記第２パケット群のパケット損失率を算出し、前記有効パケット群を抽出するステップにおいて、前記算出された第２パケット群のパケット損失率が第１閾値以上である場合、前記有効パケット群として、前記第１計測パケットの番号よりも小さい番号を有する複数の計測パケットを抽出する。
上述した少なくとも１つの態様によれば、送信装置と受信装置との間に介在するネットワーク装置で計測パケットが破棄される環境下でも推定精度の劣化を防止することができる。
本発明の第１の実施形態に係る利用可能帯域計算システムを説明するための構成図である。 図１に示した有効パケット抽出部の構成図である。 図２に示したパケット有無確認機能部が作成するパケット到着情報の一例を説明するための説明図である。 図２に示したパケット群情報生成機能部が作成するパケット群情報の一例を説明するための説明図である。 図２に示した有効パケット抽出部の動作を示すフローチャートである。 本発明の第２の実施形態に係る有効パケット抽出部の構成図である。 図６に示した有効パケット抽出部の動作を示すフローチャートである。 本発明の実施形態に係る利用可能帯域計算システムの基本構成を示す概略ブロック図である。 本発明の第１の実施形態におけるパケットトレインの一例を説明するための説明図である。 本発明の第１の実施形態におけるパケットトレインの一例を説明するための説明図である。
以下、図面を参照して本発明の実施形態について説明する。
《第１の実施形態》
図１は、第１の実施形態に係る利用可能帯域計算システム１００の概略構成を示す構成図である。利用可能帯域計算システム１００は、送信装置（送信側装置）１０１と受信装置（受信側装置）１０２とを備える。送信装置１０１と受信装置１０２とは、ネットワーク１０３を介して接続されている。
送信装置１０１及び受信装置１０２は、パーソナルコンピュータ（ＰＣ）、携帯型情報端末、携帯電話機、スマートフォン等の通信機能を有する情報処理装置、あるいは情報処理装置の周辺装置として内蔵あるいは外付けされる通信端末であってもよい。送信装置１０１及び受信装置１０２は、通信装置の一例である。送信装置１０１及び受信装置１０２は、内部にＣＰＵ（中央処理装置）等のプロセッサと、主記憶装置、補助記憶装置、入力装置等のハードウェアを備える。
図１に示した送信装置１０１は、計測パケット生成部１１０、計測パケット送信部１１１、送受信部１１２及びパラメータ記憶部１１３を備える。受信装置１０２は、送受信部１２０、受信間隔計測部１２１、利用可能帯域計算部１２２、計測データ記憶部１２３及び有効パケット抽出部２０１を備える。計測パケット生成部１１０は、単に生成部１１０と称することもある。計測パケット送信部１１１は、単に送信部１１１と称することもある。受信間隔計測部１２１は、単に計測部１２１と称することもある。利用可能帯域計算部１２２は、単に計算部１２２と称することもある。有効パケット抽出部２０１は、単に抽出部２０１と称することもある。送信装置１０１及び受信装置１０２は、上述したプロセッサ及び他のハードウェアを利用して所定のプログラムを実行することで図１に示した各部の機能を実現する。
送信装置１０１の生成部１１０は、受信装置１０２に送信する複数の計測パケットを生成する。生成部１１０が生成する計測パケットは、パケットトレインとして、受信装置１０２に送信される。生成部１１０は、パケットトレインの最初のパケットから最後のパケットに向けて、パケットサイズが順次に増加または減少する計測パケットを生成する。送受信部１１２は、ネットワーク１０３へ計測パケット等の通信信号を送信し、また、ネットワーク１０３から受信装置１０２が送信した通信パケット等の通信信号を受信する。送信部１１１は、送受信部１１２を介して、パケットサイズが順次に増加または減少する複数の計測パケットを、所定の送信間隔で送信する。
パラメータ記憶部１１３は、最小パケットサイズ又は最大パケットサイズと、パケット増加サイズ又はパケット減少サイズと、計測パケットの送信間隔とを記憶する。生成部１１０は、パラメータ記憶部１１３を参照し、最小パケットサイズから、パケット増加サイズずつパケットサイズを増加させた計測パケットを生成してもよい。別法として、生成部１１０は、パラメータ記憶部１１３を参照し、最大パケットサイズから、パケット減少サイズずつパケットサイズを減少させた計測パケットを生成してもよい。送信部１１１は、パラメータ記憶部１１３に記憶された送信間隔でパケットサイズが異なる計測パケットを順次、送信する。
受信装置１０２の送受信部１２０は、送信装置１０１が送信したパケットサイズが順次に増加または減少する複数の計測パケットを、ネットワーク１０３に設置された１又は複数のネットワーク装置（不図示）を介して受信する。計測部１２１は、受信した計測パケットに関する情報（計測データと称する）を、計測データ記憶部１２３に記憶する。
計測データ記憶部１２３が記憶する計測データは、送受信部１２０が受信した各計測パケットのパケット番号（番号）、パケットサイズ、送信間隔及び受信間隔を含む。計測部１２１は、送受信部１２０が計測パケットを受信すると、受信された計測パケットに含まれるパケット番号、パケットサイズ及び送信間隔を取得する。計測部１２１は、パケット番号、パケットサイズ及び送信間隔を、受信時刻とともに、計測データ記憶部１２３に格納する。また、計測部１２１は、前回の計測パケット受信時刻と、今回の計測パケット受信時刻との差から計測パケットの受信間隔を求め、求めた受信間隔を、計測データ記憶部１２３に格納する。その際、計測部１２１は、抽出部２０１が抽出した有効パケット群に含まれる計測パケットに対象を限定して受信間隔を求める計算処理を行う。抽出部２０１は、受信した複数の計測パケットの中から、受信に成功した連続する計測パケットを含む有効パケット群を抽出する。ここで、パケット群とは、複数のパケットからなるパケットのかたまりを意味する。また、有効パケット群は、可用帯域の推定処理に有効である計測パケットを含むパケット群である。抽出部２０１は、可用帯域の推定処理に有効である計測パケットの位置又は範囲を示す情報を計測部１２１や計算部１２２に対して通知する。この抽出部２０１の詳細については後述する。
図９Ａは、送信時パケットトレイン１５０を示す図である。図９Ｂは、受信時パケットトレイン１６０を示す図である。送信時パケットトレイン１５０は、送信装置１０１で送信される計測パケットトレインである。送信時パケットトレイン１５０は、パケットサイズＰＳを順次に増加させた複数の計測パケット１５１から構成されている。以下の説明では主に、パケットトレインを、パケットサイズＰＳを順次に増加させた複数の計測パケットから構成する場合について説明する。図９Ａおよび９Ｂでは、パケットサイズＰＳを網掛けした部分の大きさで示した。ここでは、生成部１１０が生成する計測パケット１５１の個数をＮ個（Ｎは３以上の整数）としている。パケット番号ＰＮは、計測パケット１５１を識別するための番号である。送信時パケットトレイン１５０は、時系列に並んだパケット番号ＰＮが１番からＮ番までの計測パケット１５１で構成される。計測パケット１５１として、例えば、ＩＰパケット、ＵＤＰパケットやＲＴＰ（Real-time Transport Protocol）パケットなどを用いることができる。
送信時パケットトレイン１５０にて、各計測パケット１５１の送信間隔Ｔｓは、パラメータ記憶部１１３が記憶する送信間隔に等しい。つまり、隣接する計測パケット１５１間の時間間隔は、等間隔である。パケット番号が１番の計測パケット１５１のパケットサイズＰＳは、パラメータ記憶部１１３に記憶された最小パケットサイズに等しい。パケット番号が２番の計測パケットのパケットサイズＰＳは、パケット番号１が番の計測パケットのサイズよりも、パラメータ記憶部１１３が記憶するパケット増加サイズ分だけ大きい。以降、計測パケット１５１のパケットサイズは、パケット番号が１つ増えるたびに、パケット増加サイズ分ずつ増加していく。生成部１１０は、各計測パケット１５１に、パケット番号ＰＮ、パケットサイズＰＳ及び送信間隔Ｔｓを含める。
図９Ｂに示した受信時パケットトレイン１６０は、受信装置１０２が受信する計測パケットトレインを示す。送信時パケットトレイン１５０は、ネットワーク１０３を伝送され、受信時パケットトレイン１６０として、受信装置１０２で受信される。受信時パケットトレイン１６０では、ある時点までは、計測パケット１６１の受信間隔Ｔｒは、計測パケット送信時の送信間隔Ｔｓにほぼ等しい。しかし、計測パケット１６１のパケットサイズＰＳが大きくなっていくと、ある時点で、計測パケット１６１の受信間隔Ｔｒが、送信時の送信間隔Ｔｓよりも大きくなる。
計算部１２２は、計測パケット１６１の受信間隔Ｔｒが、送信間隔Ｔｓよりも大きくなったとき、その計測パケットの１つ前の計測パケットを用いて利用可能帯域を計算する。計測パケット１６１の受信間隔Ｔｒは、抽出部２０１が抽出した有効パケット群を用いて計測部１２１によって求められる。
計測パケットのパケットサイズは増加していくので、受信間隔が送信間隔よりも大きくなる計測パケットの１つ前に送信された計測パケットは、受信間隔と送信間隔とがほぼ等しい計測パケットのうちで、パケットサイズが最大の計測パケットに相当する。計算部１２２は、受信間隔が送信間隔よりも大きくなる計測パケットの１つ前に送信された計測パケットのパケットサイズと送信間隔とに基づいて、下記の手順で利用可能帯域を計算する。
すなわち、計算部１２２は、まず、受信間隔Ｔｒが送信間隔Ｔｓよりも大きくなった計測パケット１６１のパケット番号を調べる。受信間隔Ｔｒが送信間隔Ｔｓよりも大きくなるときの計測パケット１６１のパケット番号をｊとする。この場合、パケット番号ｊの計測パケット１６１とパケット番号ｊ−１の計測パケット１６１との受信間隔が、パケット番号ｊの計測パケット１６１とパケット番号ｊ−１の計測パケット１６１との送信間隔よりも大きい。さらに、パケット番号ｊ−１の計測パケット１６１とパケット番号ｊ−２の計測パケット１６１との受信間隔が、パケット番号ｊ−１の計測パケット１６１とパケット番号ｊ−２の計測パケット１６１との送信間隔にほぼ等しい。ただし、パケット番号ｊ−２，ｊ−１，ｊの計測パケット１６１は、いずれも有効パケット群に含まれる計測パケットである。
次いで、計算部１２２は、計測データ記憶部１２３から、パケット番号がｊ−１番の計測パケット１６１のパケットサイズと送信間隔Ｔｓ（パケット番号ｊ−１の計測パケット１６１とパケット番号ｊ−２の計測パケット１６１との送信間隔）とを取得する。その後、計算部１２２は、「利用可能帯域＝（ｊ−１番目の計測パケットのパケットサイズ）／送信間隔Ｔｓ」の計算式を用いて、利用可能帯域を計算する。計算部１２２は、計算した利用可能帯域を、計測データ記憶部１２３に記憶する。また、計算部１２２は、計算した利用可能帯域を、送受信部１２０を介して、送信装置１０１に送信する。送信装置１０１の送受信部１１２は、受信装置１０２が送信した利用可能帯域の測定結果を受信する。
次に、図２から図５を参照して、図１に示した抽出部２０１の詳細について説明する。図２は、抽出部２０１の構成例を示したブロック図である。図２に示す構成のうち、図１に示した構成と同一の構成には同一の符号を付しその構成の説明を省略する。
図２に示した構成例において、抽出部２０１は、パケット有無確認機能部２１０と、パケット群情報生成機能部２１１と、パケット情報格納部２１２と、有効パケット番号検出機能部２１３とを備える。パケット有無確認機能部２１０は、単に確認機能部２１０と称することもある。パケット群情報生成機能部２１１は、単に生成機能部２１１と称することもある。パケット情報格納部２１２は、単に格納部２１２と称することもある。有効パケット番号検出機能部２１３は、単に検出機能部２１３と称することもある。確認機能部２１０は、パケットトレインに含まれる各計測パケットが到着したか否かを確認する。生成機能部２１１は、ネットワークで損失した計測パケットを区切りとして、受信したパケットトレインをパケット群に分割し、各パケット群の情報（各パケット群）を生成する。格納部２１２は、確認機能部２１０が生成した各計測パケットの到着結果を示す情報と、生成機能部２１１が生成した各パケット群に関する情報とを格納する。検出機能部２１３は、格納部２１２に格納された情報から計測部１２１及び計算部１２２が利用可能帯域の推定処理に使用する計測パケットの番号を検出する。
次に、図３を参照して、確認機能部２１０が生成する、計測パケットが到着したか否かを示す情報（パケット到着情報２１０１と称する）について説明する。図３は、パケット到着情報２１０１の構成例を示す。図３に示した例では、パケット到着情報２１０１が、到着する予定（受信予定）の全計測パケットの各到着結果を要素とする配列構造を有している。パケット到着情報２１０１は、先頭の要素が１番目に到着する予定の計測パケットの到着結果を示している。そして、パケット到着情報２１０１は、２番目に到着する予定の計測パケットの到着結果を示す要素から順に１１５番目に到着する予定の計測パケットの到着結果を示す要素まで含んでいる。なお、各要素には、パケットが到着した場合に「１」が、パケットが到着しなかった場合に「０」が格納されている。
次に、図４を参照して、生成機能部２１１が作成するパケット群の情報（パケット群情報と称する）について説明する。図４は、パケット群情報２１１１の構成例を示す。図４に示したパケット群情報２１１１の内容は、図３に示したパケット到着情報２１０１の内容に対応している。図４に示した例では、パケット群情報２１１１が、複数のレコードを含むテーブルとして構成されている。各レコードは、パケット群番号と、開始パケット番号と、終了パケット番号と、パケット個数と、損失パケット数と、損失開始パケット番号とをそれぞれ格納する複数のフィールドを含む。
パケット群番号は、ネットワークで損失した計測パケットを区切りとして受信したパケットトレインを複数のパケット群に分割した場合に分割した各パケット群を識別する番号である。開始パケット番号は、同じレコードのパケット群番号で識別されるパケット群が開始される計測パケットの番号である。終了パケット番号はそのパケット群が終了する計測パケットの番号である。パケット個数は、そのパケット群に含まれる計測パケットの個数である。損失パケット数は、パケット到着情報２１０１で「０」と表記された計測パケットの個数である。損失開始パケット番号は、そのパケット群においてパケット到着情報２１０１に「０」と表記された最初の計測パケットの番号である。パケット群の区切り方としては、例えば、パケット到着情報２１０１において、「０」の直後に「１」が記載された箇所を区切りと見なすことで実現できる。例えば、図３に示したパケット到着情報２１０１では、パケット番号４、パケット番号９が区切りになっている。また、パケット番号１から４までの計測パケットをパケット群１、パケット番号５から９までの計測パケットをパケット群２とみなしている。この場合、パケット群１に関して、パケット群番号は１、開始パケット番号は１、終了パケット番号は４、パケット個数は４、損失パケット数は１、そして、損失開始パケット数は４である。また、パケット群２に関して、パケット群番号は２、開始パケット番号は５、終了パケット番号は９、パケット個数は５、損失パケット数は１、そして、損失開始パケット数は９である。
次に、図５に示したフローチャートを参照して、図２に示した抽出部２０１の動作について説明する。
まず、パケットトレインを受信装置１０２の送受信部１２０が受信する。受信したパケットトレインに基づいて、確認機能部２１０がパケット到着情報２１０１を作成する（ステップＳ１）。この処理は例えば、図３に示したような処理により実現できる。すなわち、確認機能部２１０が各計測パケットが到着したか否かを示す情報を格納する配列を作成する。さらに、確認機能部２１０がその配列を構成する各要素に計測パケットが到着した場合には「１」を、計測パケットが到着しなかった場合には「０」を挿入する。
次に、生成機能部２１１がパケット群情報を生成する（ステップＳ２）。この処理において、生成機能部２１１は、例えば、図４で示すパケット群情報２１１１を次のようにして生成することができる。生成機能部２１１は、まず、パケット到着情報２１０１において、「０」と「１」がこの順に連続して格納された箇所をパケット群の区切りと判定する。次に、生成機能部２１１は、その「０」が格納されたパケット番号を『前の』パケット群の終了パケット番号、次の「１」が格納されたパケット番号を『後の』パケット群の開始パケット番号と設定する。次に、生成機能部２１１は、『「終了パケット番号」−「開始パケット番号」＋１』の計算式を用いてパケット個数を算出する。次に、生成機能部２１１は、パケット到着情報２１０１で「０」が格納された計測パケットの個数を損失パケット数に設定する。次に、生成機能部２１１は、パケット到着情報２１０１で「０」が最初に格納された計測パケットの番号を「損失開始パケット番号」に挿入する。以上の処理で生成機能部２１１は、パケット群情報２１１１を生成することができる。
次に、検出機能部２１３がパケットトレインでのパケット損失率を算出する（ステップＳ３）。すなわち、検出機能部２１３が、受信したパケットトレインに含まれるすべての計測パケットを対象としてパケット損失率を算出する。この処理において、検出機能部２１３は、例えば、格納部２１２に格納されたパケット到着情報２１０１から「１」と「０」の個数を算出し、『「０」の個数／（「０」の個数＋「１」の個数）』の計算式を用いてパケット損失率を算出する。
次に、検出機能部２１３が各パケット群のパケット損失率を算出する（ステップＳ４）。この処理において検出機能部２１３は、例えば、格納部２１２に格納されているパケット群情報２１１１から、一つパケット群での損失パケット数とパケット個数を抽出する。そして、検出機能部２１３は、「損失パケット数／パケット個数」の計算式でパケット群のパケット損失率を算出する。
次に、検出機能部２１３が、ステップＳ３で算出したパケットトレインのパケット損失率とステップＳ４で算出したパケット群でのパケット損失率を比較する（ステップＳ５）。ステップＳ５の結果、検出機能部２１３が、『「パケットトレインのパケット損失率」＞「パケット群のパケット損失率」』と判断した場合について説明する。この場合には、検出機能部２１３は、格納部２１２から次のパケット群（一つ大きいパケット番号を有するパケット群）の情報を抽出し、ステップＳ４から繰り返す。
一方、ステップＳ３の結果、検出機能部２１３が、『「パケットトレインのパケット損失率」≦「パケット群のパケット損失率」』と判断した場合について説明する。この場合には、検出機能部２１３は、そのパケット群のひとつ前のパケット群（一つ小さいパケット番号を有するパケット群）における『「損失開始パケット番号−１」までの番号を有する計測パケットが可用帯域の推定処理に有効である旨を計測部１２１に通知する（ステップＳ７）。この場合、先頭の計測パケットから「損失開始パケット番号−１」までの番号を有する計測パケットを含むパケット群が有効パケット群である。別法として、「損失開始パケット番号−１」の番号を有する計測パケットを含むパケット群が有効パケット群であるとしてもよい。
上記の動作において、パケットトレインのパケット損失率（すなわち計測パケット全体でのパケット損失率）とパケット群のパケット損失率とを比較することで、計測パケットが破棄され始めた箇所を特定することができる理由を、パケットサイズが順に増加する場合を例に説明する。パケットサイズが順に増加する状況でネットワーク装置がバッファあふれにより計測パケットを破棄する場合、パケットの破棄が始まると、パケット格納領域に格納されたパケットが送信されるまで、パケットが連続的に破棄されることになる。パケット群でパケット損失が発生すると、それ以降のパケット群ではパケットサイズがより大きくなるためパケットが益々伝送されにくくなる。よって、それ以降のパケット群では、より多くのパケットが破棄されることになる。このような、一旦パケット損失が発生すると、連続してパケット損失が発生する状況では、バッファあふれによるパケットロスの前と後とでパケット群毎の損失率が大きく変化する。この損失率の変化は、多くの場合、次のような状況となる。すなわち、バッファあふれによるパケットロスが生じる前のパケット群のパケット損失率は、パケットトレインのパケット損失率より十分に小さい。これは、偶発的なパケットロス（例えば、パケット転送時の物理的な干渉によって起こるパケットロスなど）が生じる確率が、バッファあふれによるパケットロスを含むパケットトレイン全体のパケット損失率より十分に小さいためである。一方、バッファあふれが生じた後はパケット群のパケット損失率は、パケットトレインのパケット損失率より大きくなる。これは、パケットトレイン全体にバッファあふれが生じる前のパケット群が含まれるためである。したがって、パケットトレインのパケット損失率と、パケット群のパケット損失率とを比較することで、バッファあふれが生じ始めた箇所を特定することができる。また、比較の基準をパケットトレインのパケット損失率とすること、すなわち動的に基準を設定することで変化する通信環境に応じて、基準値を適切に設定することができる。
このように、第１の実施形態によれば、ネットワーク装置がバッファあふれによるパケットロスが生じる環境下でも推定精度が劣化することを防止できるという効果がある。これは、送信装置１０１が送信したパケットトレインにおいて、ネットワーク装置でバッファあふれによるパケットロスが生じ始める前までの計測パケットを抽出し、その計測パケットを使用して推定処理を実施させるためである。
上記の説明では、計測パケットのパケットサイズを順次、増加させる場合について説明した。パケットサイズを順次、減少させる場合については次のように構成を変更することで対応できる。パケットサイズを順次、減少させる場合の送信装置及び受信装置の構成は、図１に示す送信装置１０１及び受信装置１０２の構成と同一である。
ただし、生成部１１０の動作が異なる。パケットサイズを順次、減少させる場合、パラメータ記憶部１１３に、最大パケットサイズとパケット減少サイズとを記憶しておく。そして、生成部１１０は、最大パケットサイズから、パケット減少サイズずつ減少するパケットサイズの計測パケットを生成する。この点が、パケットサイズを順次、増加させる場合と異なる。
また、送信装置１０１が送信するパケットトレインは、図９Ａに示す送信時パケットトレイン１５０における計測パケット１５１の並び順を逆にした構成に相当する。すなわち、パケット番号が１番の計測パケットのパケットサイズが最も大きい。パケット番号が１つ増加するごとに、計測パケットのサイズがパケット減少サイズ分ずつ減少していく。パケット番号がＮ番の計測パケットのパケットサイズが最も小さくなる。送信時パケットトレインとしてそのような計測パケットによって構成されるパケットトレインを用いた場合について説明する。この場合、受信装置１０２で受信される受信時パケットトレインでは、ある時点までは、計測パケットの受信間隔は、計測パケット送信時の送信間隔より大きく、ある時点以降は、受信間隔が送信間隔にほぼ等しくなる。そして、計算部１２２は、計測パケットの受信間隔が送信間隔とほぼ等しくなったとき、そのときの計測パケットのパケットサイズと送信間隔とに基づいて、利用可能帯域を計算する。つまり、計算部１２２は、受信間隔が送信間隔とほぼ等しくなる最初の計測パケットのパケットサイズと送信間隔とに基づいて、利用可能帯域を計算する。
《第２の実施形態》
図６は、第２の実施形態に係る抽出部２０１の構成を示す構成図である。
図１に示した利用可能帯域計算システム１００の構成は、第１の実施形態と第２の実施形態とで同一である。抽出部２０１の構成が、第１の実施形態と第２の実施形態とで異なる。図６に示すように、第２の実施の形態では、第１の実施の形態における抽出部２０１に対して、有効パケット抽出処理判定機能部７０１が追加されている。有効パケット抽出処理判定機能部７０１は、単に判定機能部７０１と称することもある。
判定機能部７０１は、パケットトレインでのパケット損失率と予め指定した閾値（例えば、１０％）とを比較して、生成機能部２１１を呼び出すかを判断する機能を有する。この判定機能部７０１は、バッファあふれによるパケットロスが生じず偶発的なパケットロスのみが生じた場合に、次の処理を行う。判定機能部７０１は、パケットトレインでのパケット損失率と予め指定した閾値（例えば、１０％）とを比較することで、パケットロスが偶発的に生じたか否かを判定する。判定機能部７０１は、パケットロスが偶発的に生じたと判定した場合、計測部１２１に対して、送受信部１２０が受信したパケットトレインをそのまま使用して可用帯域の推定用に受信間隔を求めるよう指示を出す。すなわち、判定機能部７０１は、偶発的なパケットロスのみが生じた場合、計測部１２１及び計算部１２２に対して、送受信部１２０が受信したパケットトレインをそのまま使用して可用帯域の推定処理を実施させる。
次に、図７を参照して、第２の実施の形態の動作について説明する。図７に示したフローチャートは、図５に示した第１の実施の形態のフローチャートにステップＳ８０１を追加したフローチャートである。このステップＳ８０１では、判定機能部７０１が、ステップＳ１で確認機能部２１０が作成したパケット到着情報２１０１からパケットトレインのパケット損失率を算出した後、算出されたパケット損失率と予め指定された閾値とを比較する。この閾値は、偶発的なパケットロスが生じる確率を示しており、例えば１０％など、バッファあふれによるパケットロスが生じたパケットトレインにおけるパケット損失率よりも低い値となる。
ステップＳ８０１の結果、「パケットトレインのパケット損失率」が「閾値」より小さい場合には、パケットロスが偶発的に生じたと推定されるため、判定機能部７０１は、処理を終了する。
一方、ステップＳ８０１の結果、「パケットトレインのパケット損失率」が「閾値」以上である場合には、バッファあふれによるパケットロスが含まれると推定されるため、判定機能部７０１は、ステップＳ２の処理を開始する。
第２の実施形態において、複数の計測パケットのパケット損失率（すなわちパケットトレインのパケット損失率）が所定の閾値未満である場合、計算部１２２は次のように利用可能帯域を計算することができる。すなわち、計算部１２２は、複数の計測パケットのうち最後に受信に成功した計測パケットを用いて利用可能帯域を計算することができる。
この第２の実施の形態での効果は、第１の実施の形態での効果に加えて、偶発的なパケットロスのみが生じた場合でも可用帯域の推定精度の劣化を防止するという効果がある。その理由は以下のとおりである。すなわち、パケットトレインのパケット損失率と閾値を比較し、パケットロスが偶発的に生じたと判断できる場合に、生成機能部２１１による処理が行われなくなる。生成機能部２１１による処理を行わないことで、パケットトレインが意図しないパケット群に分割されてしまうことが防がれる。その結果、受信したパケットトレインを計測部１２１がそのまま使用できる。
《基本構成》
図８は、利用可能帯域計算システムの基本構成を示す概略ブロック図である。上述した実施形態では、利用可能帯域計算システムの実施形態として図１、図２及び図６に示す構成について説明した。利用可能帯域計算システムの基本構成は、図８に示すとおりである。すなわち、利用可能帯域計算システム１０の基本構成は、送信装置（送信側装置）１及び受信装置（受信側装置）２を備える構成である。
受信装置２の基本構成は、受信部２１と、有効パケット抽出部２２と、利用可能帯域計算部２３とを備える構成である。受信部２１は、パケットサイズが順次に増加または減少する複数の計測パケットを受信する。有効パケット抽出部２２は、受信した複数の計測パケットの中から、受信に成功した連続する計測パケットを含む有効パケット群を抽出する。利用可能帯域計算部２３は、抽出した有効パケット群を用いて利用可能帯域を計算する。
送信装置１の基本構成は、送信部１１と、計測パケット生成部１２とを備える構成である。計測パケット生成部１２は、パケットサイズが順次に増加または減少する複数の計測パケットを生成する。送信部１１は、計測パケット生成部１２が生成した計測パケットを受信部２１に対して送信する。
送信装置１と受信装置２とは、図示してないネットワークを介して接続されている。
利用可能帯域計算システム１０は、パケットトレインにおいて、計測パケットの破棄が始まった箇所を特定し、破棄が開始される前に受信装置２に到達した計測パケットを可用帯域の推定処理に使用することができる。したがって、ネットワーク装置で計測パケットが破棄される環境下でも推定精度の劣化を防止することができる。
図８に示した構成と、図１、図２及び図６に示した構成との対応関係は次の通りである。図８の利用可能帯域計算システム１０は図１の利用可能帯域計算システム１００に対応する。図８の送信装置１は図１の送信装置１０１に対応する。図８の受信装置２は図１の受信装置１０２に対応する。図８の受信部２１は、図１の送受信部１２０に対応する。図８の有効パケット抽出部（抽出部）２２は、図１の有効パケット抽出部２０１に対応する。図８の利用可能帯域計算部（計算部）２３は、図１の利用可能帯域計算部１２２に対応する。図８の送信部１１は、図１の送受信部１１２に対応する。図８の計測パケット生成部（生成部）１２は、図１の計測パケット生成部１１０に対応する。
また、第１計測パケットの一例が図３を参照して説明した４番目に到着する予定の計測パケットである。第２計測パケットの一例が図３を参照して説明した５番目に到着する予定の計測パケットである。第３計測パケットの一例が図３を参照して説明した９番目に到着する予定の計測パケットである。第４計測パケットの一例が図３を参照して説明した１０番目に到着する予定の計測パケットである。第５計測パケットの一例が図３を参照して説明した３番目に到着する予定の計測パケットである。第６計測パケットの一例が図３を参照して説明した２番目に到着する予定の計測パケットである。第７計測パケットの一例が図３を参照して説明した８番目に到着する予定の計測パケットである。また、算出部（パケット群損失率算出部）の一例が、有効パケット番号検出機能部２１３による図５及び図７に示したステップＳ４の処理の実行機能である。第１閾値の一例が図５（ステップＳ３及びステップＳ５）を参照して説明した「パケットトレインの損失率」である。また、第２閾値の一例が図７（ステップＳ８０１）を参照して説明した「閾値」である。
本発明の実施形態は上記に限定されない。例えば図１、図２及び図６に示した各構成要素を、適宜、統合したり、分割したりすることができる。また、各構成要素が有するプロセッサが実行するプログラムは、一部又は全部をコンピュータ読取可能な記録媒体や通信回線を介して頒布することができる。
本発明の実施形態が適用されるシーンとして例えば次のようなシーンがあげられる。すなわち、本発明の実施形態を一般ユーザに配布するアプリケーションに組み込み、定期的に品質情報（可用帯域）を分析することでエリア改善へと活用するソリューションとして利用することができる。また、企業がサービスを提供する際、サービス内に存在するネットワークのブラックボックス区間に対して、通信品質情報（可用帯域）を取得することによるサービス使用体感の劣化要因の切り分けに活用することができる。
この出願は、２０１５年３月１８日に出願された日本国特願２０１５−０５４２０９を基礎とする優先権を主張し、その開示の全てをここに取り込む。
本発明は、通信装置、利用可能帯域計算システム、利用可能帯域計算方法及びプログラムに適用してもよい。
１０、１００ 利用可能帯域計算システム
１、１０１ 送信装置
２、１０２ 受信装置
１１ 送信部
２１ 受信部
１０３ ネットワーク
１２、１１０ 計測パケット生成部（生成部）
１１１ 計測パケット送信部（送信部）
１１２ 送受信部
１１３ パラメータ記憶部
１２０ 送受信部
１２１ 受信間隔計測部（計測部）
２３、１２２ 利用可能帯域計算部（計算部）
１２３ 計測データ記憶部
１５０ 送信時パケットトレイン
１６０ 受信時パケットトレイン
２２、２０１ 有効パケット抽出部（抽出部）
２１０ パケット有無確認機能部（確認機能部）
２１１ パケット群情報生成機能部（生成機能部）
２１２ パケット情報格納部（格納部）
２１３ 有効パケット番号検出機能部（検出機能部）
７０１ 有効パケット抽出処理判定機能部（判定機能部）

Claims (9)

  1. 連続する番号をそれぞれ有し、パケットサイズが順次に増加または減少する受信予定の複数の計測パケットのうち、複数の計測パケットを受信する受信部と、
    前記受信された複数の計測パケットのうち連続する番号を有する複数の計測パケットを含む有効パケット群を抽出する抽出部と、
    前記抽出した有効パケット群を用いて利用可能帯域を計算する計算部と
    を備え、
    前記受信予定の複数の計測パケットは、第１計測パケットと、前記第１計測パケットの番号よりも大きくかつ連続する番号を有する第２計測パケットと、前記第２計測パケットの番号よりも大きい番号を有する第３計測パケットと、前記第３計測パケットの番号よりも大きくかつ連続する番号を有する第４計測パケットとを含み、
    前記受信された複数の計測パケットは、前記受信予定の複数の計測パケットのうち受信に成功した複数の計測パケットであり、
    前記受信予定の複数の計測パケットのうち前記受信に成功した複数の計測パケット以外の複数の計測パケットが、受信に失敗した複数の計測パケットであり、
    前記受信に成功した複数の計測パケットは、前記第２計測パケットおよび前記第４計測パケットを含み、
    前記受信に失敗した複数の計測パケットは、前記第１計測パケットおよび前記第３計測パケットを含み、
    前記抽出部は、前記第１計測パケットと前記第２計測パケットとの間を区切りと判定し、前記第３計測パケットと前記第４計測パケットとの間を区切りと判定し、
    前記抽出部は、前記判定された区切りに基づいて、前記第１計測パケットを有する第１パケット群と前記第２計測パケットおよび前記第３計測パケットを有する第２パケット群とを生成し、
    前記抽出部は、前記第２パケット群のパケット損失率を算出し、
    前記抽出部は、前記算出された第２パケット群のパケット損失率が第１閾値以上である場合、前記有効パケット群として、前記第１計測パケットの番号よりも小さい番号を有する複数の計測パケットを抽出する
    通信装置。
  2. 前記抽出部は、前記第１パケット群のパケット損失率を算出し、
    前記抽出部は、前記算出された第１パケット群のパケット損失率が前記第１閾値未満でありかつ前記算出された第２パケット群のパケット損失率が前記第１閾値以上である場合、前記有効パケット群として、前記第１計測パケットの番号よりも小さい番号を有する複数の計測パケットを抽出する
    請求項１に記載の通信装置。
  3. 前記抽出部は、前記算出された第１パケット群のパケット損失率が前記第１閾値未満でありかつ前記算出された第２パケット群のパケット損失率が前記第１閾値以上である場合、前記有効パケット群として、前記第１計測パケットの番号よりも小さい番号を有する計測パケットのみを抽出する
    請求項２に記載の通信装置。
  4. 前記第１パケット群は、第５計測パケットおよび第６計測パケットをさらに有し、
    前記第２パケット群は、第７計測パケットをさらに有し、
    前記第５計測パケットは、前記受信に成功した複数の計測パケットに含まれ、前記第１計測パケットの番号よりも小さい番号を有し、
    前記第６計測パケットは、前記受信に成功した複数の計測パケットに含まれ、前記第５計測パケットの番号よりも小さくかつ連続する番号を有し、
    第７計測パケットは、前記受信に成功した複数の計測パケット含まれ、前記第４計測パケットの番号よりも小さくかつ連続する番号を有する
    請求項１から３のいずれか一項に記載の通信装置。
  5. 前記計算部は、前記有効パケット群に含まれる複数の計測パケットのうち前記受信部によって最後に受信された計測パケットを用いて前記利用可能帯域を計算する
    請求項１から請求項４のいずれか一項に記載の通信装置。
  6. 前記抽出部は、前記受信予定の複数の計測パケットのパケット損失率を算出し、
    前記計算部は、前記受信予定の複数の計測パケットのパケット損失率が第２閾値未満である場合に、前記有効パケット群に含まれる複数の計測パケットのうち前記受信部によって最後に受信された計測パケットを用いて利用可能帯域を計算する
    請求項１から請求項４のいずれか一項に記載の通信装置。
  7. 送信装置と受信装置とを備える利用可能帯域計算システムであって、
    前記送信装置は、
    連続する番号をそれぞれ有し、パケットサイズが順次に増加または減少する複数の計測パケットを生成する生成部と、
    前記生成された複数の計測パケットを送信する送信部とを備え、
    前記受信装置は、
    前記送信された複数の計測パケットのうち、複数の計測パケットを受信する受信部と、
    前記受信された複数の計測パケットのうち連続する番号を有する複数の計測パケットを含む有効パケット群を抽出する抽出部と、
    前記抽出した有効パケット群を用いて利用可能帯域を計算する計算部とを備え、
    前記生成部が生成する複数の計測パケットは、第１計測パケットと、前記第１計測パケットの番号よりも大きくかつ連続する番号を有する第２計測パケットと、前記第２計測パケットの番号よりも大きい番号を有する第３計測パケットと、前記第３計測パケットの番号よりも大きくかつ連続する番号を有する第４計測パケットとを含み、
    前記受信された複数の計測パケットは、前記生成部が生成する複数の計測パケットのうち受信に成功した複数の計測パケットであり、
    前記生成部が生成する複数の計測パケットのうち前記受信に成功した複数の計測パケット以外の複数の計測パケットが、受信に失敗した複数の計測パケットであり、
    前記受信に成功した複数の計測パケットは、前記第２計測パケットおよび前記第４計測パケットを含み、
    前記受信に失敗した複数の計測パケットは、前記第１計測パケットおよび前記第３計測パケットを含み、
    前記抽出部は、前記第１計測パケットと前記第２計測パケットとの間を区切りと判定し、前記第３計測パケットと前記第４計測パケットとの間を区切りと判定し、
    前記抽出部は、前記判定された区切りに基づいて、前記第１計測パケットを有する第１パケット群と前記第２計測パケットおよび前記第３計測パケットを有する第２パケット群とを生成し、
    前記抽出部は、前記第２パケット群のパケット損失率を算出し、
    前記抽出部は、前記算出された第２パケット群のパケット損失率が第１閾値以上である場合、前記有効パケット群として、前記第１計測パケットの番号よりも小さい番号を有する複数の計測パケットを抽出する
    利用可能帯域計算システム。
  8. 連続する番号をそれぞれ有し、パケットサイズが順次に増加または減少する受信予定の複数の計測パケットのうち、複数の計測パケットを受信し、
    前記受信された複数の計測パケットのうち連続する番号を有する複数の計測パケットを含む有効パケット群を抽出し、
    前記抽出した有効パケット群を用いて利用可能帯域を計算する
    ことを含み、
    前記受信予定の複数の計測パケットは、第１計測パケットと、前記第１計測パケットの番号よりも大きくかつ連続する番号を有する第２計測パケットと、前記第２計測パケットの番号よりも大きい番号を有する第３計測パケットと、前記第３計測パケットの番号よりも大きくかつ連続する番号を有する第４計測パケットとを含み、
    前記受信された複数の計測パケットは、前記受信予定の複数の計測パケットのうち受信に成功した複数の計測パケットであり、
    前記受信予定の複数の計測パケットのうち前記受信に成功した複数の計測パケット以外の複数の計測パケットが、受信に失敗した複数の計測パケットであり、
    前記受信に成功した複数の計測パケットは、前記第２計測パケットおよび前記第４計測パケットを含み、
    前記受信に失敗した複数の計測パケットは、前記第１計測パケットおよび前記第３計測パケットを含み、
    前記有効パケット群を抽出するステップにおいて、前記第１計測パケットと前記第２計測パケットとの間を区切りと判定し、前記第３計測パケットと前記第４計測パケットとの間を区切りと判定し、
    前記有効パケット群を抽出するステップにおいて、前記判定された区切りに基づいて、前記第１計測パケットを有する第１パケット群と前記第２計測パケットおよび前記第３計測パケットを有する第２パケット群とを生成し、
    前記有効パケット群を抽出するステップにおいて、前記第２パケット群のパケット損失率を算出し、
    前記有効パケット群を抽出するステップにおいて、前記算出された第２パケット群のパケット損失率が第１閾値以上である場合、前記有効パケット群として、前記第１計測パケットの番号よりも小さい番号を有する複数の計測パケットを抽出する
    利用可能帯域計算方法。
  9. 連続する番号をそれぞれ有し、パケットサイズが順次に増加または減少する受信予定の複数の計測パケットのうち、複数の計測パケットを受信し、
    前記受信された複数の計測パケットのうち連続する番号を有する複数の計測パケットを含む有効パケット群を抽出し、
    前記抽出した有効パケット群を用いて利用可能帯域を計算する
    ことをコンピュータに実行させるプログラムであって、
    前記受信予定の複数の計測パケットは、第１計測パケットと、前記第１計測パケットの番号よりも大きくかつ連続する番号を有する第２計測パケットと、前記第２計測パケットの番号よりも大きい番号を有する第３計測パケットと、前記第３計測パケットの番号よりも大きくかつ連続する番号を有する第４計測パケットとを含み、
    前記受信された複数の計測パケットは、前記受信予定の複数の計測パケットのうち受信に成功した複数の計測パケットであり、
    前記受信予定の複数の計測パケットのうち前記受信に成功した複数の計測パケット以外の複数の計測パケットが、受信に失敗した複数の計測パケットであり、
    前記受信に成功した複数の計測パケットは、前記第２計測パケットおよび前記第４計測パケットを含み、
    前記受信に失敗した複数の計測パケットは、前記第１計測パケットおよび前記第３計測パケットを含み、
    前記有効パケット群を抽出するステップにおいて、前記第１計測パケットと前記第２計測パケットとの間を区切りと判定し、前記第３計測パケットと前記第４計測パケットとの間を区切りと判定し、
    前記有効パケット群を抽出するステップにおいて、前記判定された区切りに基づいて、前記第１計測パケットを有する第１パケット群と前記第２計測パケットおよび前記第３計測パケットを有する第２パケット群とを生成し、
    前記有効パケット群を抽出するステップにおいて、前記第２パケット群のパケット損失率を算出し、
    前記有効パケット群を抽出するステップにおいて、前記算出された第２パケット群のパケット損失率が第１閾値以上である場合、前記有効パケット群として、前記第１計測パケットの番号よりも小さい番号を有する複数の計測パケットを抽出する
    プログラム。
JP2017506156A 2015-03-18 2016-02-19 通信装置、利用可能帯域計算システム、利用可能帯域計算方法及びプログラム Expired - Fee Related JP6512282B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2015054209 2015-03-18
JP2015054209 2015-03-18
PCT/JP2016/054868 WO2016147791A1 (ja) 2015-03-18 2016-02-19 通信装置、利用可能帯域計算システム、利用可能帯域計算方法及びプログラム

Publications (2)

Publication Number Publication Date
JPWO2016147791A1 JPWO2016147791A1 (ja) 2018-01-18
JP6512282B2 true JP6512282B2 (ja) 2019-05-15

Family

ID=56918779

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017506156A Expired - Fee Related JP6512282B2 (ja) 2015-03-18 2016-02-19 通信装置、利用可能帯域計算システム、利用可能帯域計算方法及びプログラム

Country Status (6)

Country Link
US (1) US10326677B2 (ja)
EP (1) EP3273668A4 (ja)
JP (1) JP6512282B2 (ja)
RU (1) RU2682929C1 (ja)
TW (1) TWI658715B (ja)
WO (1) WO2016147791A1 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018114520A1 (en) * 2016-12-21 2018-06-28 British Telecommunications Public Limited Company Determining the bandwidth of a communication link
JP7004900B2 (ja) * 2017-12-08 2022-01-21 富士通株式会社 情報処理装置、情報処理システム、情報処理方法、及びプログラム
US11190456B2 (en) * 2018-11-30 2021-11-30 International Business Machines Corporation Real-time adjustment of packet size limit in virtual networks
CN114338473A (zh) * 2021-12-20 2022-04-12 广州市柏特科技有限公司 一种多元协同的宽带测速方法、测速系统、终端及介质

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7768926B2 (en) 2006-03-09 2010-08-03 Firetide, Inc. Effective bandwidth path metric and path computation method for wireless mesh networks with wired links
US7660261B2 (en) 2006-11-14 2010-02-09 The Trustees Of Columbia University In The City Of New York Systems and methods for computing data transmission characteristics of a network path based on single-ended measurements
JP2010213065A (ja) 2009-03-11 2010-09-24 Kddi Corp パケット受信装置およびパケット受信システム
JP5685913B2 (ja) * 2009-12-11 2015-03-18 日本電気株式会社 ネットワーク帯域計測システム、ネットワーク帯域計測方法およびプログラム
EP2545682A4 (en) * 2010-03-10 2017-01-04 Telefonaktiebolaget LM Ericsson (publ) Sub-path e2e probing
JP5392208B2 (ja) * 2010-08-31 2014-01-22 ブラザー工業株式会社 通信装置、通信方法、及び通信プログラム
US9531615B2 (en) 2012-07-27 2016-12-27 Nec Corporation Available bandwidth estimating system, method, and program
KR101455381B1 (ko) * 2012-10-31 2014-11-03 삼성에스디에스 주식회사 단말기 및 이를 이용한 네트워크 모니터링 방법
JP6241781B2 (ja) 2013-07-30 2017-12-06 パナソニックＩｐマネジメント株式会社 通信装置、通信システム、及び通信方法
JP6468193B2 (ja) * 2013-11-01 2019-02-13 日本電気株式会社 通信装置及び通信装置におけるネットワーク利用可能帯域推定方法、並びにネットワーク利用可能帯域推定プログラム

Also Published As

Publication number Publication date
US20180062964A1 (en) 2018-03-01
WO2016147791A1 (ja) 2016-09-22
TWI658715B (zh) 2019-05-01
TW201640867A (zh) 2016-11-16
EP3273668A4 (en) 2018-02-28
JPWO2016147791A1 (ja) 2018-01-18
US10326677B2 (en) 2019-06-18
EP3273668A1 (en) 2018-01-24
RU2682929C1 (ru) 2019-03-22

Similar Documents

Publication Publication Date Title
JP6512282B2 (ja) 通信装置、利用可能帯域計算システム、利用可能帯域計算方法及びプログラム
US8274886B2 (en) Inferring TCP initial congestion window
US9503355B2 (en) Video receiving terminal, home gateway device, quality management system, and quality deterioration isolation system
JP6515932B2 (ja) 往復遅延時間計測システム、往復遅延時間計測方法、返送方法、通信装置、およびプログラム
CN106331717A (zh) 视频码率自适应调整方法及发送端设备
US10298508B2 (en) Communication system, receiving-side apparatus and transmission-side apparatus
CN110620939B (zh) 一种网络状态确定方法、装置、电子设备及存储介质
JPWO2017110675A1 (ja) 受信装置、送信装置及び可用帯域推定方法
US10819582B2 (en) Traffic optimization device and traffic optimization method
CN108243073B (zh) 数据传输方法和装置
US9521054B2 (en) Available bandwidth search range control method and available bandwidth search range control system
JP5533177B2 (ja) パケットロス率推定装置、パケットロス率推定方法、パケットロス率推定プログラム、及び、通信システム
JP2014116771A (ja) 情報処理システム
JP7001058B2 (ja) ネットワーク帯域計測装置、システム、方法およびプログラム
JP6355116B2 (ja) パケットロス検出のための方法、装置、およびシステム
JP4911046B2 (ja) 通信品質測定装置、通信端末装置、通信品質測定方法及びコンピュータプログラム
JP2009071766A (ja) 受信端末装置
JP5229054B2 (ja) パケット送受信システム
JP6574113B2 (ja) 音声品質劣化防止システム及び音声品質劣化防止方法
KR20160019778A (ko) 단말기가 데이터를 송수신하는 방법 및 그 단말기
GB2575228A (en) Methods and systems for evaluating network performance of an aggregated connection

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170913

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180731

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20181001

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20181113

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190213

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20190220

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: 20190312

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190325

R150 Certificate of patent or registration of utility model

Ref document number: 6512282

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees