JP2010045674A - 通信装置、通信システム、遅延時間の測定時間設定方法、遅延時間算出方法およびプログラム - Google Patents

通信装置、通信システム、遅延時間の測定時間設定方法、遅延時間算出方法およびプログラム Download PDF

Info

Publication number
JP2010045674A
JP2010045674A JP2008209200A JP2008209200A JP2010045674A JP 2010045674 A JP2010045674 A JP 2010045674A JP 2008209200 A JP2008209200 A JP 2008209200A JP 2008209200 A JP2008209200 A JP 2008209200A JP 2010045674 A JP2010045674 A JP 2010045674A
Authority
JP
Japan
Prior art keywords
delay time
profile
time
measurement
delay
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
JP2008209200A
Other languages
English (en)
Other versions
JP4678046B2 (ja
Inventor
Takatoshi Ogawa
貴稔 小川
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
Priority to JP2008209200A priority Critical patent/JP4678046B2/ja
Priority to PCT/JP2009/062804 priority patent/WO2010018729A1/ja
Priority to EP09806625.1A priority patent/EP2315480B1/en
Priority to CN200980130206.3A priority patent/CN102113390B/zh
Priority to US13/000,861 priority patent/US8625446B2/en
Priority to TW098126943A priority patent/TWI418161B/zh
Publication of JP2010045674A publication Critical patent/JP2010045674A/ja
Application granted granted Critical
Publication of JP4678046B2 publication Critical patent/JP4678046B2/ja
Expired - Fee Related 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
    • H04L43/087Jitter
    • 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
    • H04L43/0858One way delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/04Processing captured monitoring data, e.g. for logfile generation
    • H04L43/045Processing captured monitoring data, e.g. for logfile generation for graphical visualisation of monitoring data

Landscapes

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

Abstract

【課題】同期化を行うために必要な遅延時間の測定時間を短縮する。
【解決手段】伝送路においてあらかじめ測定した遅延時間と遅延時間の発生頻度との関係を示す第1のプロファイルと、伝送路の遅延時間を測定するための測定時間とを対応付けて記憶部に記憶し、測定時間を取得するためのフェーズにおいて測定された遅延時間と遅延時間の発生頻度との関係を示す第2のプロファイルと、記憶部に記憶されている第1のプロファイルとが同じプロファイルである場合、第1のプロファイルと対応付けられた測定時間を記憶部から取得し、伝送路の遅延時間を測定し、測定した遅延時間の測定時間における平均値を計算する。
【選択図】図1

Description

本発明は、通信システム内で他の通信装置との間で動作の同期化を行う通信装置、通信システム、伝送路における遅延時間の測定時間設定方法、伝送路の遅延時間算出方法およびプログラムに関する。
近年、様々な通信機能を具備する通信装置が開発されている。その通信装置は、当該通信装置と接続された他の通信装置との間にて様々なデータの送受信を行う。
これらデータを送受信する通信装置間においては、1つの通信装置(以下、送信装置と称する)からデータが送信された時刻と、当該データが他の通信装置(以下、受信装置と称する)にて受信された時刻とに差分が生じる。これは、送信されたデータに伝送路上で生じる固定的な伝送遅延による遅延時間や、ネットワークの使用状況等に応じた流動的な負荷遅延による遅延時間によるものである。
ここで、受信装置におけるデータの受信タイミングが規定されている場合、送信装置から受信装置へデータを送信する際に、これらの遅延時間を考慮して送信する必要がある。例えば、送信装置から、複数の受信装置へあるデータを送信し、当該データを複数の受信装置それぞれにて同時に受信させたい場合、送信装置と複数の受信装置それぞれとの間における遅延時間を考慮する必要がある。この場合、各受信装置との間の各遅延時間に応じて、それぞれの受信装置へデータを送信するタイミングを送信装置にて調整する。
図8は、一般的な通信システムの一形態を示す図である。
図8に示した通信システムは、複数の通信装置1001−1〜1001−4がネットワーク1002を介して互いに接続されて構成されている。
通信装置1001−1〜1001−4は、ネットワーク1002と接続されており、ネットワーク1002を介して互いにデータを送受信できる通信機能を具備する装置である。
図8に示すような通信システムにおいて、例えば、通信装置1001−1と通信装置1001−2〜1001−4との間のデータのそれぞれの遅延時間が互いに異なる場合、通信装置1001−2〜1001−4が同時にデータを受信するように通信装置1001−1からデータを送信するのであれば、通信装置1001−1から送信装置1001−2〜1001−4それぞれへ当該データを送信する各送信タイミングを決定する必要がある。
図9は、図8に示した通信システムにおいて、通信装置1001−1から通信装置1001−2〜1001−4へデータを送信するタイミングを示す図である。ここでは、通信装置1001−1と通信装置1001−2との間のデータの遅延時間が100msであり、また、通信装置1001−1と通信装置1001−3との間のデータの遅延時間が400msであり、また、通信装置1001−1と通信装置1001−4との間のデータの遅延時間が500msである場合を例に挙げて説明する。なお図9に示したタイミング図は、通信装置1001−1から送信されたデータが通信装置1001−2〜1001−4にて同時に受信される場合を示しているタイミング図である。
まず、遅延時間が最も大きな500msである通信装置1001−4へ通信装置1001−1からデータが送信される。
その100ms後、遅延時間が次に大きな400msである通信装置1001−3へ通信装置1001−1からデータが送信される。
さらにその300ms後、遅延時間が最も小さな100msである通信装置1001−2へ通信装置1001−1からデータが送信される。
通信装置1001−4では、通信装置1001−1から通信装置1001−4へデータが送信されてから500ms後にデータが受信される。
また、通信装置1001−3では、通信装置1001−1から通信装置1001−3へデータが送信されてから400ms後にデータが受信される。
また、通信装置1001−2では、通信装置1001−1から通信装置1001−2へデータが送信されてから100ms後にデータが受信される。
つまり、それぞれの遅延時間に応じた送信タイミングでデータが通信装置1001−2〜1001−4それぞれへ送信されるため、通信装置1001−2〜1001−4にて同時にデータが受信される。
このように、通信装置1001−2〜1001−4が同時にデータを受信するように通信装置1001−1からデータを送信する場合は、それぞれのデータの遅延時間が重要な要素となる。
このような遅延時間は、上述したように、固定的な伝送遅延による固定遅延時間と、ネットワークの使用状況等に応じた流動的な負荷遅延による可変遅延時間とがある。それらが合計された時間が、遅延時間となる。
固定遅延時間については、通信装置1001−1〜1001−4の互いの間の距離や伝送媒体によって固定的に決まるものである。
一方、可変遅延時間については、ネットワークの使用状況等に応じて流動的に変化するため、その平均値を遅延時間とすることが多い(例えば、特許文献1参照。)。
ここで、上述した遅延時間の計算方法について説明する。
図10は、送信装置から受信装置へ遅延時間を測定するための測定パケットデータが送信された際のタイミング図である。ここでは、送信装置をTime Master(PTP Server)とし、受信装置をTime Slave(PTP Client)とする。
送信装置内で動作するアプリケーションから時刻t0で送信された測定パケットデータが時刻t1でPHYレイヤから受信装置へ送信される。このとき、送信装置から受信装置へ送信される測定パケットデータに時刻t0を示す情報が付加される。また、PHYレイヤから測定パケットデータが送信された時刻t1がアプリケーションへ通知され、アプリケーションにて送信装置の内部遅延時間Aが計算される。
A=(t1−t0
そして、計算された遅延時間「A」が受信装置へ送信される。
また、送信装置から送信されてきた測定パケットデータが時刻t2で受信装置のPHYレイヤにて受信される。そして、時刻t2でPHYレイヤにて受信された測定パケットデータがアプリケーションにて時刻t3で受信される。また、PHYレイヤにて測定パケットデータが受信された時刻t2がPHYレイヤからアプリケーションへ通知される。
ここで、受信装置のアプリケーションにて、送信装置から受信装置への測定パケットデータ送信の遅延時間Cの計算が行われる。
C=t3−t0
その後、受信装置のアプリケーションにて、送信装置から受信装置への測定パケットデータ送信の補正遅延時間Bの計算が行われる。
B=C−A−(t3−t2
ここで補正遅延時間とは、送信装置から送信された測定パケットデータが受信装置にて受信されるまでの時間であり、送信装置や受信装置の外的要因による遅延時間である。
また、同様にして送信装置のアプリケーションにて、受信装置から送信装置への測定パケットデータ送信の補正遅延時間Dの計算が行われる。
このように計算された補正遅延時間BおよびDにより、送信装置と受信装置との間における測定パケットデータの遅延時間が計算される。
実際に遅延時間を計算する際に、上述した計算が所定の時間(回数)行われ、その計算によって得られた値の平均値を算出することにより、その平均値を遅延時間としている。
特開2003−283374号公報
しかしながら、遅延時間の平均値を計算する際に、所定の時間にて測定した遅延時間がある程度安定しているものであれば良いが、伝送路の状態(トラヒックの変動)等によって遅延時間が不安定な(ばらつきの大きな)場合は、その精度が低くなってしまう。
そのため、精度を上げようとすると、その分、測定しなければならない時間が増えてしまい、平均遅延時間を計算するサンプル時間を収集する時間がかかってしまうという問題点がある。
図11は、遅延時間が安定している場合の遅延時間の時間的変化を示すグラフである。
図11に示すように、遅延時間が安定している場合には、時間に対して遅延時間がほぼ一定である。それにより、遅延時間を測定するための測定パケットを送信するタイミングによって遅延時間が互いに大きく異なることはない。
図12は、図11に示したような遅延時間が安定している場合の遅延時間とその発生頻度との関係を示すグラフである。
図12に示すように、遅延時間が安定している場合には、測定された遅延時間がある時間に集中しているプロファイルが得られる。
図13は、遅延時間にばらつきがある場合の遅延時間の時間的変化を示すグラフである。
図13に示すように、遅延時間にばらつきがある場合には、時間に対して遅延時間が一定ではない。それにより、遅延時間を測定するための測定パケットを送信するタイミングによって遅延時間が互いに大きく異なってしまう。
図14は、遅延時間にばらつきがある場合の遅延時間とその発生頻度との関係を示すグラフである。
図14に示すように、遅延時間にばらつきがある場合には、測定された遅延時間が分散したプロファイルが得られる。この分散した遅延時間の平均値を精度を落とすことなく算出するには、遅延時間が安定している場合よりも長い時間、遅延時間を測定しなければならない。
本発明は、上述した課題を解決する通信装置、通信システム、伝送路における遅延時間の測定時間設定方法、伝送路の遅延時間算出方法およびプログラムを提供することを目的とする。
上記目的を達成するために本発明は、
伝送路においてあらかじめ測定した遅延時間と該遅延時間の発生頻度との関係を示す第1のプロファイルと、前記伝送路の遅延時間を測定するための測定時間とを対応付けて記憶する記憶部と、
前記測定時間を取得するために測定された遅延時間と該遅延時間の発生頻度との関係を示す第2のプロファイルと、前記記憶部に記憶されている前記第1のプロファイルとが同じプロファイルである場合、該第1のプロファイルと対応付けられた測定時間を前記記憶部から取得する測定時間取得部と、
前記伝送路の遅延時間を測定する遅延時間計算部と、
前記遅延時間計算部が測定した遅延時間の前記測定時間における平均値を計算する平均値計算部とを有する。
また、伝送路における遅延時間の測定時間設定方法であって、
前記伝送路においてあらかじめ測定された遅延時間と該遅延時間の発生頻度との関係を示す第1のプロファイルと、前記伝送路の遅延時間を測定するための測定時間と、を対応付けたパターンを複数記憶する処理と、
前記伝送路上にデータを送信する際に、前記伝送路において測定された遅延時間と該遅延時間の発生頻度との関係から第2のプロファイルを生成する処理と、
該第2のプロファイルを、前記複数のパターンの中の前記第1のプロファイルと比較する処理と、
前記第2のプロファイルと一致する前記第1のプロファイルが存在する場合、該第1のプロファイルと対応付けられていた前記測定時間を、前記伝送路の遅延時間を測定するための測定時間に設定する処理とを有する。
また、通信装置に実行させるプログラムであって、
伝送路においてあらかじめ測定された遅延時間と該遅延時間の発生頻度との関係を示す第1のプロファイルと、前記伝送路の遅延時間を測定するための測定時間と、を対応付けたパターンを複数記憶する手順と、
前記伝送路上にデータを送信する際に、前記伝送路において測定された遅延時間と該遅延時間の発生頻度との関係から第2のプロファイルを生成する手順と、
該第2のプロファイルを、前記複数のパターンの中の前記第1のプロファイルと比較する手順と、
前記第2のプロファイルと一致する前記第1のプロファイルが存在する場合、該第1のプロファイルと対応付けられていた前記測定時間を、前記伝送路の遅延時間を測定するための測定時間に設定する手順とをコンピュータに実行させる。
以上説明したように本発明においては、伝送路においてあらかじめ測定した遅延時間と遅延時間の発生頻度との関係を示す第1のプロファイルと、伝送路の遅延時間を測定するための測定時間とを対応付けて記憶部に記憶し、測定時間を取得するためのフェーズにおいて測定された遅延時間と遅延時間の発生頻度との関係を示す第2のプロファイルと、記憶部に記憶されている第1のプロファイルとが同じプロファイルである場合、第1のプロファイルと対応付けられた測定時間を記憶部から取得し、伝送路の遅延時間を測定し、測定した遅延時間の測定時間における平均値を計算する構成としたため、同期化を行うために必要な遅延時間の測定時間を短縮することができる。
以下に、本発明の実施の形態について図面を参照して説明する。
図1は、本発明の通信装置が接続された通信システムの実施の一形態を示す図である。
本形態は図1に示すように、通信装置101−1〜101−n(nは自然数)がネットワーク102を介して互いに接続されているものである。
通信装置101−1〜101−nは、通信機能を有する情報処理装置である。通信端末101−1〜101−nは、一般的な通信機能を有するサーバやPC(Personal Computer)であっても良い。
ネットワーク102は、通信装置101−1〜101−nを互いに接続する一般的な通信ネットワークであり、WiMAX(Worldwide Interoperability for Microwave Access)技術を用いたネットワークであっても良い。
図2は、図1に示した通信装置101−1の内部構成の一例を示す図である。
図1に示した通信装置101−1には図2に示すように、パケット送信部110と、パケット受信部111と、タイマ112と、遅延時間計算部113と、サンプル収集部114と、比較部115と、記憶部116と、プロファイル取得部117と、測定時間取得部118と、平均値計算部119とが設けられている。
パケット送信部110は、ネットワーク102を介して通信装置101−2〜101−nへデータパケット(以下、パケットと称する)を送信する。パケット送信部110が送信するパケットには、通信装置101−1〜101−nが互いに通信を制御するための情報が含まれるパケットや、一般的な通信パケットや、通信装置101−1〜101−n間の伝搬遅延時間(以下、遅延時間と称する)を測定するためのパケット(以下、遅延時間測定パケットと称する)等が存在する。
パケット受信部111は、通信装置101−2〜101−nから通信装置101−1宛てに送信されたパケットをネットワーク102を介して受信する。
タイマ112は、一般的な時間を計る時計を含み、パケット送信部110へ遅延時間測定パケットの送信を指示する。また、タイマ112は、パケット送信部110へ遅延時間の測定時間を決定するための遅延時間プロファイルを取得する目的で送信されるパケット(以下、プロファイル取得用パケットと称する)の送信を指示する。また、タイマ112は、パケット送信部110が遅延時間測定パケットを送信した時刻(以下、遅延時間測定パケット送信時刻と称する)またはプロファイル取得用パケットを送信した時刻(以下、プロファイル取得用パケット送信時刻と称する)と、パケット受信部111が遅延時間測定パケットを受信した時刻(以下、遅延時間測定パケット受信時刻と称する)またはプロファイル取得用パケットを受信した時刻(以下、プロファイル取得用パケット受信時刻と称する)を遅延時間計算部113へ出力する。
遅延時間計算部113は、タイマ112から出力されてきた遅延時間測定パケット送信時刻と遅延時間測定パケット受信時刻とに基づいて、遅延時間を計算(測定)する。また、遅延時間計算部113は、タイマ112から出力されてきたプロファイル取得用パケット送信時刻とプロファイル取得用パケット受信時刻とに基づいて、遅延時間プロファイルを取得するためのプロファイル取得用遅延時間を計算する。この遅延時間、プロファイル取得用遅延時間の計算方法は、図10を用いて背景技術で説明したものと同じである。
サンプル収集部114は、遅延時間計算部113で計算された遅延時間およびプロファイル取得用遅延時間を収集する。遅延時間のサンプルを収集する時間は、測定時間取得部118から出力されてきた時間である。また、プロファイル取得用遅延時間のサンプルを収集する時間は、プロファイル取得フェーズ時間として、あらかじめ設定された時間である。また、サンプル収集部114は、収集した遅延時間を平均値計算部119へ出力する。また、サンプル収集部114は、収集したプロファイル取得用遅延時間を比較部115へ出力する。
比較部115は、サンプル収集部114から出力されてきたプロファイル取得用遅延時間に基づいて遅延時間プロファイルを生成し、生成した遅延時間プロファイル(第2のプロファイル)とプロファイル取得部117から出力されてきたプロファイル(第1のプロファイル)とを比較する。そして比較部115は、比較した結果を測定時間取得部118へ出力する。
記憶部116は、遅延時間とその発生頻度との関係を示すプロファイルと、遅延時間を測定する測定時間とを対応付けて記憶する。また、記憶部116は、当該プロファイルの複数のパターンを記憶する。
図3は、図2に示した記憶部116に記憶されている、遅延時間とその発生頻度との関係を示すプロファイルと、遅延時間を測定する測定時間との対応付けの一例を示す図である。
図2に示した記憶部116には図3に示すように、プロファイルと測定時間とが対応付けられて記憶されている。このプロファイルと測定時間との関係は、事前に測定されたデータに基づいてあらかじめ設定されているものである。例えば、プロファイルaと測定時間Aとが対応付けられている。これは、プロファイルaの遅延時間とその発生頻度との関係を有する伝送路においては、当該伝送路における遅延時間を測定する測定時間はAであることを示している。また、プロファイルbと測定時間Bとが対応付けられている。これは、プロファイルbの遅延時間とその発生頻度との関係を有する伝送路においては、当該伝送路における遅延時間を測定する測定時間はBであることを示している。また、プロファイルcと測定時間Cとが対応付けられている。これは、プロファイルcの遅延時間とその発生頻度との関係を有する伝送路においては、当該伝送路における遅延時間を測定する測定時間はCであることを示している。また、プロファイルdと測定時間Dとが対応付けられている。これは、プロファイルdの遅延時間とその発生頻度との関係を有する伝送路においては、当該伝送路における遅延時間を測定する測定時間はDであることを示している。また、プロファイルeと測定時間Eとが対応付けられている。これは、プロファイルeの遅延時間とその発生頻度との関係を有する伝送路においては、当該伝送路における遅延時間を測定する測定時間はEであることを示している。
この測定時間は、プロファイルのような遅延時間の分布を有する伝送路において、平均値を計算するために必要な測定時間であり、事前の計算・実験等によりあらかじめ定められているものである。つまり、この測定時間についてのみ遅延時間を測定し、平均値を計算すれば、その伝送路の遅延時間が得られるものである。
図4は、図2に示した記憶部116に記憶されているプロファイルの複数のパターンの一例を示す図である。
図2に示した記憶部116には図4に示すように、プロファイルの複数のパターンが記憶されている。図4に示した例においては、プロファイルa〜プロファイルeの5つのパターンのプロファイルが記憶されている。
また、プロファイル取得部117は、記憶部116からプロファイルを読み出す(取得する)。プロファイル取得部117は、取得したプロファイルを比較部115へ出力する。
測定時間取得部118は、比較部115から出力されてきた比較結果に基づいて、記憶部116から測定時間を読み出す(取得する)。具体的には、測定時間取得部118は、比較部115にて生成された遅延時間プロファイルと同じプロファイルに対応付けられた測定時間を記憶部116から取得する。そして、測定時間取得部118は、取得した測定時間を平均値計算部119へ出力する。
平均値計算部119は、サンプル収集部114から出力された遅延時間と測定時間取得部118から出力された測定時間とに基づいて、遅延時間の平均値を計算する。
なお、図2には図1に示した通信装置101−1の構成要素のうち、本発明に関わる構成要素のみを示した。また、通信装置101−2〜101−nにて通信装置101−1と同様に遅延時間の測定を行う場合は、通信装置101−2〜101−nは図2に示した通信装置101−1の内部構成と同じ構成を有する。
以下に、上述した形態における遅延時間測定方法について説明する。まずは、遅延時間を測定する測定時間の取得方法について説明する。このフェーズをプロファイル取得フェーズとし、その時間をプロファイル取得フェーズ時間とする。プロファイル取得フェーズ時間は、遅延時間プロファイルと記憶部116に記憶されているプロファイルとが同一であるかどうかを判断することが可能な最短の時間であり、タイマ112にあらかじめ設定されている。
図5は、本形態における遅延時間を測定する測定時間の取得(設定)方法を説明するためのフローチャートである。
まず、タイマ112からパケット送信部110へプロファイル取得用パケットの送信が指示され、パケット送信部110からプロファイル取得用パケットが送信される(ステップS1)。この送信先は、遅延時間を測定する対象の伝送路に接続された通信装置である。また、プロファイル取得用パケットは、送信先にて受信した際に受信したパケットがプロファイル取得用パケットであることが認識できるものであれば良く、パケットの構成についてはここでは特に規定しない。また、パケット送信部110からプロファイル取得用パケットが送信された時刻(プロファイル取得用パケット送信時刻)が、遅延時間計算部113に保持される。
その後、パケット受信部111にてプロファイル取得用パケットが受信されると(ステップS2)、プロファイル取得用パケットがパケット受信部111にて受信された時刻(プロファイル取得用パケット受信時刻)が遅延時間計算部113に保持される。このとき、受信されるプロファイル取得用パケットは、ステップS1にてパケット送信部110から送信されたパケットに対して送信先から送信されてきたパケットであることが認識できるものであれば良く、ここでは特に規定しない。例えば、ステップS1にてパケット送信部110から送信されたパケットと同じ(パケットヘッダ内の宛先や送信元の情報は異なる)ものであっても良い。
すると、遅延時間計算部113にて、保持されているプロファイル取得用パケット送信時刻とプロファイル取得用パケット受信時刻とに基づいて、プロファイル取得用遅延時間が計算される(ステップS3)。このプロファイル取得用遅延時間の計算方法は、上述したように、図10を用いて背景技術で説明したものと同じである。
計算されたプロファイル取得用遅延時間は、遅延時間計算部113からサンプル収集部114へ出力され、サンプル値として収集される(ステップS4)。
また、タイマ112にてプロファイル取得フェーズ時間がタイムアウトしたかどうかが判断される(ステップS5)。このタイムアウトの判断は、最初にプロファイル取得用パケットがパケット送信部110から送信された時刻からプロファイル取得フェーズ時間が経過したかどうかを判断することによる。
タイマ112にてプロファイル取得フェーズ時間がタイムアウトしていないと判断された場合、さらにタイマ112からパケット送信部110へプロファイル取得用パケットの送信が指示され、パケット送信部110からプロファイル取得用パケットが送信される。
一方、タイマ112にてプロファイル取得フェーズ時間がタイムアウトしたと判断された場合、サンプル収集部114にて収集されたプロファイル取得用遅延時間が、比較部115へ出力される。
すると、比較部115にて、サンプル収集部114から出力されてきたプロファイル取得用遅延時間に基づいて遅延時間プロファイルが生成される。その遅延時間プロファイルは、プロファイル取得用遅延時間とその発生頻度との関係を示すものである。
比較部115にて遅延時間プロファイルが生成されると、プロファイル取得部117によって記憶部116からプロファイルが読み出され(取得され)、取得されたプロファイルがプロファイル取得部117から比較部115へ出力される。そして、比較部115にて、遅延時間プロファイルとプロファイル取得部117から出力されてきたプロファイルとが比較される(ステップS6)。プロファイル取得部117から出力されてきたプロファイルが図4に示すように複数存在する場合は、それぞれのプロファイルと遅延時間プロファイルとが比較される。この比較は、遅延時間プロファイルの少なくとも一部と、プロファイル取得部117から出力されてきたプロファイルの少なくとも一部とを比較することにより、遅延時間プロファイルとプロファイル取得部117から出力されてきたプロファイルとが同じであるかどうかを判断するものである。つまり、遅延時間プロファイルの少なくとも一部と、プロファイル取得部117から出力されてきたプロファイルの少なくとも一部とが一致した場合、遅延時間プロファイルとプロファイル取得部117から出力されてきたプロファイルとが同じであると判断する(見なす)ものである。
遅延時間プロファイルと同じプロファイルが存在すると判断された場合、その旨が比較部115から測定時間取得部118へ出力される。そして、遅延時間プロファイルと同じであると判断されたプロファイルと対応付けられた測定時間が、測定時間取得部118によって、記憶部116から読み出される(取得される)(ステップS7)。
すると、測定時間取得部118にて取得された測定時間が、タイマ112にセットされる(ステップS8)。
一方、遅延時間プロファイルと同じプロファイルが存在しないと判断された場合、その旨が比較部115から測定時間取得部118へ出力される。そして、測定時間取得部118によって、あらかじめ設定された初期値の測定時間がタイマ112にセットされる。
ここで、測定時間について説明する。
図6は、遅延時間を測定する測定時間を示す図である。
測定時間は図6に示すように、時間に対して変化する遅延時間を測定する時間である。この測定時間が、プロファイル取得フェーズにて測定・生成された遅延時間プロファイルに応じて変化する(限定される)。
次に、上述したようにタイマ112にセットされた測定時間における遅延時間測定方法について説明する。
図7は、本形態における遅延時間測定方法を説明するためのフローチャートである。
まず、タイマ112からパケット送信部110へ遅延時間測定パケットの送信が指示され、パケット送信部110から遅延時間測定パケットが送信される(ステップS11)。この送信先は、遅延時間を測定する対象の伝送路に接続された通信装置である。また、遅延時間測定パケットは、送信先にて受信した際に受信したパケットが遅延時間測定パケットであることが認識できるものであれば良く、パケットの構成についてはここでは特に規定しない。また、パケット送信部110から遅延時間測定パケットが送信された時刻(遅延時間測定パケット送信時刻)が、遅延時間計算部113に保持される。
その後、パケット受信部111にて遅延時間測定パケットが受信されると(ステップS12)、遅延時間測定パケットがパケット受信部111にて受信された時刻(遅延時間測定パケット受信時刻)が遅延時間計算部113に保持される。このとき、受信される遅延時間測定パケットは、ステップS11にてパケット送信部110から送信されたパケットに対して送信先から送信されてきたパケットであることが認識できるものであれば良く、ここでは特に規定しない。例えば、ステップS11にてパケット送信部110から送信されたパケットと同じ(パケットヘッダ内の宛先や送信元の情報は異なる)ものであっても良い。
すると、遅延時間計算部113にて、保持されている遅延時間測定パケット送信時刻と遅延時間測定パケット受信時刻とに基づいて、遅延時間が計算される(ステップS13)。この遅延時間の計算方法は、上述したように、図10を用いて背景技術で説明したものと同じである。
計算された遅延時間は、遅延時間計算部113からサンプル収集部114へ出力され、サンプル値として収集される(ステップS14)。
また、タイマ112にて測定時間がタイムアウトしたかどうかが判断される(ステップS15)。このタイムアウトの判断は、最初に遅延時間測定パケットがパケット送信部110から送信された時刻から測定時間が経過したかどうかを判断することによる。また、この測定時間は、図5のステップS8にて説明したタイマ112にセットされた時間である。
タイマ112にて測定時間がタイムアウトしていないと判断された場合、さらにタイマ112からパケット送信部110へ遅延時間測定パケットの送信が指示され、パケット送信部110から遅延時間測定パケットが送信される。
一方、タイマ112にて測定時間がタイムアウトしたと判断された場合、サンプル収集部114にて収集された遅延時間が、平均値計算部119へ出力される。
そして、サンプル収集部114から出力された遅延時間について、平均値計算部119にて、測定時間における平均遅延時間(平均値)が計算される(ステップS16)。
また、測定時間が初期値として測定された場合は、測定された遅延時間に基づいた遅延プロファイルが記憶部116に記憶される。
なお、上述した通信装置101−1の処理は、目的に応じて作製された論理回路で行うようにしても良い。また、処理内容を手順として記述したプログラムを通信装置101−1にて読取可能な記録媒体に記録し、この記録媒体に記録されたプログラムを通信装置101−1に読み込ませ、実行するものであっても良い。通信装置101−1にて読取可能な記録媒体とは、フロッピーディスク(登録商標)、光磁気ディスク、DVD、CDなどの移設可能な記録媒体の他、通信装置101−1に内蔵されたROM、RAM等のメモリやHDD等を指す。この記録媒体に記録されたプログラムは、通信装置101−1内のCPU(不図示)にて読み込まれ、CPUの制御によって、上述したものと同様の処理が行われる。ここで、CPUは、プログラムが記録された記録媒体から読み込まれたプログラムを実行するコンピュータとして動作するものである。
このように、遅延時間の分布(プロファイル)を測定し、当該プロファイルに応じた測定時間における遅延時間の平均値を計算することにより、無駄な測定時間を省くことが可能となる。その結果、送信元と送信先との同期化を行うために必要な遅延時間を測定する測定時間を短縮することができる。
本発明の通信装置が接続された通信システムの実施の一形態を示す図である。 図1に示した通信装置の内部構成の一例を示す図である。 図2に示した記憶部に記憶されている、遅延時間とその発生頻度との関係を示すプロファイルと、遅延時間を測定する測定時間との対応付けの一例を示す図である。 図2に示した記憶部に記憶されているプロファイルの複数のパターンの一例を示す図である。 本形態における遅延時間を測定する測定時間の取得方法を説明するためのフローチャートである。 遅延時間を測定する測定時間を示す図である。 本形態における遅延時間測定方法を説明するためのフローチャートである。 一般的な通信システムの一形態を示す図である。 図8に示した通信システムにおいて、通信装置からデータを送信するタイミングを示す図である。 送信装置から受信装置へ遅延時間を測定するための測定パケットデータが送信された際のタイミング図である。 遅延時間が安定している場合の遅延時間の時間的変化を示すグラフである。 図11に示したような遅延時間が安定している場合の遅延時間とその発生頻度との関係を示すグラフである。 遅延時間にばらつきがある場合の遅延時間の時間的変化を示すグラフである。 遅延時間にばらつきがある場合の遅延時間とその発生頻度との関係を示すグラフである。
符号の説明
101−1〜101−n 通信装置
102 ネットワーク
110 パケット送信部
111 パケット受信部
112 タイマ
113 遅延時間計算部
114 サンプル収集部
115 比較部
116 記憶部
117 プロファイル取得部
118 測定時間取得部
119 平均値計算部

Claims (17)

  1. 伝送路においてあらかじめ測定した遅延時間と該遅延時間の発生頻度との関係を示す第1のプロファイルと、前記伝送路の遅延時間を測定するための測定時間とを対応付けて記憶する記憶部と、
    前記測定時間を取得するために測定された遅延時間と該遅延時間の発生頻度との関係を示す第2のプロファイルと、前記記憶部に記憶されている前記第1のプロファイルとが同じプロファイルである場合、該第1のプロファイルと対応付けられた測定時間を前記記憶部から取得する測定時間取得部と、
    前記伝送路の遅延時間を測定する遅延時間計算部と、
    前記遅延時間計算部が測定した遅延時間の前記測定時間における平均値を計算する平均値計算部とを有する通信装置。
  2. 請求項1に記載の通信装置において、
    前記第1のプロファイルと前記第2のプロファイルとを比較する比較部をさらに有することを特徴とする通信装置。
  3. 請求項2に記載の通信装置において、
    前記比較部は、前記第1のプロファイルの少なくとも一部と、前記第2のプロファイルの少なくとも一部とを比較し、
    前記測定時間取得部は、前記比較部が比較した前記第1のプロファイルの少なくとも一部と前記第2のプロファイルの少なくとも一部とが同じである場合、該第1のプロファイルと対応付けられた測定時間を前記記憶部から取得することを特徴とする通信装置。
  4. 請求項2に記載の通信装置において、
    前記遅延時間を測定するための遅延時間測定パケットを送信するパケット送信部と、
    前記遅延時間を測定するためのタイマとをさらに有し、
    前記タイマは、前記測定時間取得部が取得した測定時間にて前記パケット送信部に遅延時間測定パケットの送信を指示することを特徴とする通信装置。
  5. 請求項2に記載の通信装置において、
    前記比較部は、前記測定時間を取得するためのフェーズにおいて測定された遅延時間に基づいて、前記第2のプロファイルを生成することを特徴とする通信装置。
  6. 請求項2に記載の通信装置において、
    前記記憶部から前記第1のプロファイルを取得するプロファイル取得部をさらに有し、
    前記比較部は、前記第2のプロファイルと前記プロファイル取得部が取得した第1のプロファイルとを比較することを特徴とする通信装置。
  7. 請求項1乃至6のいずれか1項に記載の通信装置において、
    WiMAXネットワークと接続されることを特徴とする通信装置。
  8. 請求項1乃至7のいずれか1項に記載の通信装置と、
    該通信装置と接続されるネットワークとから構成される通信システム。
  9. 請求項8に記載の通信システムにおいて、
    前記ネットワークがWiMAXネットワークであることを特徴とする通信システム。
  10. 伝送路における遅延時間の測定時間設定方法であって、
    前記伝送路においてあらかじめ測定された遅延時間と該遅延時間の発生頻度との関係を示す第1のプロファイルと、前記伝送路の遅延時間を測定するための測定時間と、を対応付けたパターンを複数記憶する処理と、
    前記伝送路上にデータを送信する際に、前記伝送路において測定された遅延時間と該遅延時間の発生頻度との関係から第2のプロファイルを生成する処理と、
    該第2のプロファイルを、前記複数のパターンの中の前記第1のプロファイルと比較する処理と、
    前記第2のプロファイルと一致する前記第1のプロファイルが存在する場合、該第1のプロファイルと対応付けられていた前記測定時間を、前記伝送路の遅延時間を測定するための測定時間に設定する処理とを有する遅延時間の測定時間設定方法。
  11. 請求項10に記載の遅延時間の測定時間設定方法において、
    前記比較する処理は、前記第1のプロファイルの少なくとも一部と、前記第2のプロファイルの少なくとも一部とを比較し、
    前記設定する処理は、比較された前記第1のプロファイルの少なくとも一部と前記第2のプロファイルの少なくとも一部とが同じである場合、それらが一致していると見なすことを特徴とする遅延時間の測定時間設定方法。
  12. 伝送路の遅延時間を算出する遅延時間算出方法であって、
    請求項10または請求項11に記載の遅延時間の測定時間設定方法に基づいて設定された測定時間において、前記伝送路の遅延時間を測定する処理と、
    測定された前記遅延時間の平均値を計算する処理と、
    該遅延時間の平均値を、前記伝送路の遅延時間にする処理とを有することを特徴とする伝送路の遅延時間算出方法。
  13. 請求項12に記載の伝送路の遅延時間算出方法において、
    前記遅延時間を測定するための遅延時間測定パケットを、前記測定時間にて送信する処理をさらに有することを特徴とする伝送路の遅延時間算出方法。
  14. 伝送路においてあらかじめ測定された遅延時間と該遅延時間の発生頻度との関係を示す第1のプロファイルと、前記伝送路の遅延時間を測定するための測定時間と、を対応付けたパターンを複数記憶する手順と、
    前記伝送路上にデータを送信する際に、前記伝送路において測定された遅延時間と該遅延時間の発生頻度との関係から第2のプロファイルを生成する手順と、
    該第2のプロファイルを、前記複数のパターンの中の前記第1のプロファイルと比較する手順と、
    前記第2のプロファイルと一致する前記第1のプロファイルが存在する場合、該第1のプロファイルと対応付けられていた前記測定時間を、前記伝送路の遅延時間を測定するための測定時間に設定する手順とをコンピュータに実行させるプログラム。
  15. 請求項14に記載のプログラムにおいて、
    前記比較する手順は、前記第1のプロファイルの少なくとも一部と、前記第2のプロファイルの少なくとも一部とを比較し、
    前記設定する手順は、比較された前記第1のプロファイルの少なくとも一部と前記第2のプロファイルの少なくとも一部とが同じである場合、それらが一致していると見なすことを実行させることを特徴とするプログラム。
  16. 請求項14または請求項15にプログラムによって設定された測定時間において、前記伝送路の遅延時間を測定する手順と、
    測定された前記遅延時間の平均値を計算する手順と、
    該遅延時間の平均値を、前記伝送路の遅延時間にする手順とをコンピュータに実行させるプログラム。
  17. 請求項16に記載のプログラムにおいて、
    前記遅延時間を測定するための遅延時間測定パケットを、前記測定時間にて送信する手順をさらに実行させることを特徴とするプログラム。
JP2008209200A 2008-08-15 2008-08-15 通信装置、通信システム、遅延時間の測定時間設定方法、遅延時間算出方法およびプログラム Expired - Fee Related JP4678046B2 (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP2008209200A JP4678046B2 (ja) 2008-08-15 2008-08-15 通信装置、通信システム、遅延時間の測定時間設定方法、遅延時間算出方法およびプログラム
PCT/JP2009/062804 WO2010018729A1 (ja) 2008-08-15 2009-07-15 通信装置
EP09806625.1A EP2315480B1 (en) 2008-08-15 2009-07-15 Device and method for delay mean value computation in a trasmission path
CN200980130206.3A CN102113390B (zh) 2008-08-15 2009-07-15 通信设备
US13/000,861 US8625446B2 (en) 2008-08-15 2009-07-15 Setup of measurement period of time and method for setting
TW098126943A TWI418161B (zh) 2008-08-15 2009-08-11 通信裝置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008209200A JP4678046B2 (ja) 2008-08-15 2008-08-15 通信装置、通信システム、遅延時間の測定時間設定方法、遅延時間算出方法およびプログラム

Publications (2)

Publication Number Publication Date
JP2010045674A true JP2010045674A (ja) 2010-02-25
JP4678046B2 JP4678046B2 (ja) 2011-04-27

Family

ID=41668876

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008209200A Expired - Fee Related JP4678046B2 (ja) 2008-08-15 2008-08-15 通信装置、通信システム、遅延時間の測定時間設定方法、遅延時間算出方法およびプログラム

Country Status (6)

Country Link
US (1) US8625446B2 (ja)
EP (1) EP2315480B1 (ja)
JP (1) JP4678046B2 (ja)
CN (1) CN102113390B (ja)
TW (1) TWI418161B (ja)
WO (1) WO2010018729A1 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102012200997A1 (de) * 2011-08-29 2013-02-28 Robert Bosch Gmbh Verfahren und Vorrichtung zur Prüfung der korrekten Funktion einer seriellen Datenübertragung
JP5966382B2 (ja) * 2012-01-26 2016-08-10 富士通株式会社 伝送装置および遅延測定方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000354271A (ja) * 1999-06-09 2000-12-19 Matsushita Electric Ind Co Ltd 移動体通信システム及び方法
JP2008067328A (ja) * 2006-09-11 2008-03-21 Fujitsu Ltd プリアンブル受信装置

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6765894B1 (en) * 1999-07-05 2004-07-20 Matsushita Electric Industrial Co, Ltd. Communication terminal apparatus and base station apparatus
US6928553B2 (en) 2001-09-18 2005-08-09 Aastra Technologies Limited Providing internet protocol (IP) security
JP2003283374A (ja) 2002-03-20 2003-10-03 Matsushita Electric Ind Co Ltd Cdma受信装置及びcdma受信方法
EP1435704B1 (en) * 2002-12-27 2011-08-17 NTT DoCoMo, Inc. Transmission control method and system
US7409358B2 (en) * 2003-02-21 2008-08-05 First Data Corporation Methods and systems for coordinating a change in status of stored-value cards
TWI225999B (en) 2003-08-22 2005-01-01 Ind Tech Res Inst A method for searching Peer-based security policy database
US7280229B2 (en) * 2004-12-03 2007-10-09 Timbre Technologies, Inc. Examining a structure formed on a semiconductor wafer using machine learning systems
US7822073B2 (en) * 2005-11-03 2010-10-26 George Mason Intellectual Properties, Inc. Packet flow side channel
US20070110035A1 (en) * 2005-11-14 2007-05-17 Broadcom Corporation, A California Corporation Network nodes cooperatively routing traffic flow amongst wired and wireless networks
US7821991B2 (en) * 2006-02-10 2010-10-26 Panasonic Corporation Radio transmission device, and radio transmission method
US7908147B2 (en) * 2006-04-24 2011-03-15 Seiko Epson Corporation Delay profiling in a communication system
CN1984057B (zh) * 2006-05-30 2010-11-10 华为技术有限公司 一种iub口时延性能获取方法与装置
CN101162922A (zh) * 2006-10-13 2008-04-16 国际商业机器公司 用于补偿多个通信通道的延时的方法和装置
JP2008209200A (ja) 2007-02-26 2008-09-11 Sanyo Electric Co Ltd 車載用電子装置
JP4362142B2 (ja) * 2007-10-05 2009-11-11 Okiセミコンダクタ株式会社 遅延プロファイル生成器
JP5018663B2 (ja) * 2008-06-17 2012-09-05 富士通株式会社 遅延時間計測装置、遅延時間計測プログラム、および遅延時間計測方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000354271A (ja) * 1999-06-09 2000-12-19 Matsushita Electric Ind Co Ltd 移動体通信システム及び方法
JP2008067328A (ja) * 2006-09-11 2008-03-21 Fujitsu Ltd プリアンブル受信装置

Also Published As

Publication number Publication date
CN102113390A (zh) 2011-06-29
EP2315480A1 (en) 2011-04-27
CN102113390B (zh) 2014-04-02
TWI418161B (zh) 2013-12-01
US8625446B2 (en) 2014-01-07
WO2010018729A1 (ja) 2010-02-18
JP4678046B2 (ja) 2011-04-27
EP2315480A4 (en) 2014-01-15
EP2315480B1 (en) 2015-04-08
TW201106644A (en) 2011-02-16
US20110122790A1 (en) 2011-05-26

Similar Documents

Publication Publication Date Title
US10536343B2 (en) Traffic management apparatus and traffic management method
JP4931108B2 (ja) 高精度時刻同期処理装置およびそのプログラム,ならびにネットワーク混雑度警告装置およびそのプログラム
US20100020909A1 (en) Synchronizing apparatus and method in packet network
CN109392074A (zh) 时钟校准方法和装置
US20140348186A1 (en) Time synchronization system, management node, and time synchronization method
JP5815155B2 (ja) 中継装置、中継方法および中継プログラム
US8976818B2 (en) Communication device, a control device, and a non-transitory computer readable medium
JP2011035473A (ja) ボーレートエラー検出回路、ボーレートエラー検出方法
JP4678046B2 (ja) 通信装置、通信システム、遅延時間の測定時間設定方法、遅延時間算出方法およびプログラム
US20230209568A1 (en) Method and apparatus for determining information transmission position
JP4815534B2 (ja) パケット遅延特性計測装置及び方法
JP2010028684A (ja) クライアント装置およびプログラム
US20240137246A1 (en) Network node for a vehicle
JP2020150359A (ja) 解析プログラム、解析装置、及び解析方法
WO2017068663A1 (ja) 通信装置及び通信方法及び通信プログラム
JP4717849B2 (ja) パケット収集装置、モニタリングシステム、およびパケット収集プログラム
JP6572136B2 (ja) 通信システム、通信装置、第二装置、通信方法及びコンピュータプログラム
JP2010092411A (ja) サービス提供システム、サーバ、サービス提供方法およびプログラム
JP2010014604A (ja) 振動測定システム、センサノード及び管理ノード
WO2021145039A1 (ja) 通信装置、及び通信装置に用いられるプログラム及び方法
WO2015037191A1 (ja) 遅延推定装置、遅延推定方法、記録媒体、及び、情報システム
US10749781B2 (en) Setting device, setting method, recording medium to which setting program is recorded, communication system, client device, and server device
WO2022259300A1 (ja) 通信接続判定方法、通信接続判定装置およびセンサシステム
US20140105080A1 (en) Wireless communication apparatus and wireless communication program
KR101135235B1 (ko) 네트워크 기반 시스템에서의 동적 클럭 드리프트 보상 방법 및 장치

Legal Events

Date Code Title Description
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: 20110104

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110117

R150 Certificate of patent or registration of utility model

Ref document number: 4678046

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140210

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees