JP2016025474A - Delay measurement method, delay measurement apparatus, and program - Google Patents
Delay measurement method, delay measurement apparatus, and program Download PDFInfo
- Publication number
- JP2016025474A JP2016025474A JP2014148221A JP2014148221A JP2016025474A JP 2016025474 A JP2016025474 A JP 2016025474A JP 2014148221 A JP2014148221 A JP 2014148221A JP 2014148221 A JP2014148221 A JP 2014148221A JP 2016025474 A JP2016025474 A JP 2016025474A
- Authority
- JP
- Japan
- Prior art keywords
- time
- transmission
- round
- trip
- 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
Links
- 238000000691 measurement method Methods 0.000 title claims abstract description 58
- 238000005259 measurement Methods 0.000 title claims description 83
- 230000005540 biological transmission Effects 0.000 claims abstract description 448
- 238000012937 correction Methods 0.000 claims abstract description 138
- 238000000034 method Methods 0.000 claims description 106
- 238000012544 monitoring process Methods 0.000 claims 1
- 238000004364 calculation method Methods 0.000 abstract description 143
- 238000000605 extraction Methods 0.000 description 41
- 238000012545 processing Methods 0.000 description 25
- 239000000284 extract Substances 0.000 description 24
- 238000010586 diagram Methods 0.000 description 13
- 238000004891 communication Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 101100062780 Mus musculus Dclk1 gene Proteins 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 208000019901 Anxiety disease Diseases 0.000 description 1
- 230000036506 anxiety Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
Description
本発明は、遅延測定方法、遅延測定装置、及びプログラムに関する。 The present invention relates to a delay measurement method, a delay measurement device, and a program.
近年、2つの装置間でのパケット伝送の遅延を測定する遅延測定方法において、2つの装置間での往復パケット等の送受信時刻から装置間の時刻のオフセット値を算出し、当該オフセット値を用いて2つの装置間の時刻を同期させて伝送遅延を測定する方法が知られている(例えば、特許文献1を参照)。 In recent years, in a delay measurement method for measuring a delay in packet transmission between two devices, an offset value of the time between devices is calculated from the transmission / reception time of a round-trip packet between the two devices, and the offset value is used. A method of measuring transmission delay by synchronizing the time between two devices is known (see, for example, Patent Document 1).
しかしながら、各装置の時刻を計時するクロックの精度が、装置間で必ずしも同一ではないため、上述の遅延測定方法では、装置間の伝送遅延を正確に測定することができない場合があった。 However, since the accuracy of the clock for measuring the time of each device is not necessarily the same between the devices, the above-described delay measurement method may not be able to accurately measure the transmission delay between the devices.
本発明は、上記問題を解決すべくなされたもので、その目的は、装置間の伝送遅延をより正確に測定することができる遅延測定方法、遅延測定装置、及びプログラムを提供することにある。 The present invention has been made to solve the above problems, and an object of the present invention is to provide a delay measurement method, a delay measurement device, and a program capable of measuring the transmission delay between devices more accurately.
上記問題を解決するために、本発明の一態様は、第1の装置と第2の装置との間で往復する往復メッセージを繰り返し送受信して、前記往復メッセージにおける第1の装置と第2の装置とのそれぞれの送信時刻及び受信時刻を測定する送受信ステップと、前記第1の装置から送信される2つの送信メッセージにおける前記送信時刻の時間差と、前記第2の装置で受信される2つの前記送信メッセージにおける前記受信時刻の時間差とに基づいて、前記第1の装置と前記第2の装置との間の単位時間当たりのクロック誤差を算出する誤差算出ステップと、少なくとも単位時間当たりの前記クロック誤差に基づいて、前記往復メッセージの前記送信時刻及び前記受信時刻を補正する補正ステップとを含むことを特徴とする遅延測定方法である。 In order to solve the above problem, according to one embodiment of the present invention, a round-trip message reciprocating between a first device and a second device is repeatedly transmitted and received, and the first device and the second device in the round-trip message are transmitted and received. A transmission / reception step for measuring each transmission time and reception time with the device, a time difference between the transmission times in the two transmission messages transmitted from the first device, and the two received by the second device An error calculating step of calculating a clock error per unit time between the first device and the second device based on the time difference between the reception times in the transmission message; and at least the clock error per unit time And a correction step of correcting the transmission time and the reception time of the round-trip message.
また、本発明の一態様は、上記の遅延測定方法において、前記補正ステップによって補正された前記送信時刻及び前記受信時刻に基づいて、前記第1の装置と前記第2の装置との間の伝送遅延を推定する推定ステップを含むことを特徴とする。 According to another aspect of the present invention, in the above delay measurement method, transmission between the first device and the second device is performed based on the transmission time and the reception time corrected by the correction step. An estimation step for estimating the delay is included.
また、本発明の一態様は、上記の遅延測定方法において、前記誤差算出ステップは、前記往復メッセージにおける往復の伝送遅延値の差が所定の範囲内である少なくとも2つの前記往復メッセージを選択する第1のステップと、前記第1のステップによって選択された少なくとも2つの前記往復メッセージのうちの2つの前記送信メッセージにおける前記送信時刻の時間差及び前記受信時刻の時間差に基づいて、前記クロック誤差を算出する第2のステップとを含むことを特徴とする。 Further, according to an aspect of the present invention, in the delay measurement method, the error calculation step selects at least two round-trip messages in which a difference between round-trip transmission delay values in the round-trip message is within a predetermined range. The clock error is calculated based on a time difference between the transmission times and a time difference between the reception times in two transmission messages of at least two round-trip messages selected by the first step and the first step. And a second step.
また、本発明の一態様は、上記の遅延測定方法において、前記第1のステップにおいて、複数の前記往復メッセージのうちから、前記往復の伝送遅延値の差が最小となる少なくとも2つの前記往復メッセージを選択することを特徴とする。 According to another aspect of the present invention, in the delay measurement method described above, in the first step, among the plurality of round-trip messages, at least two round-trip messages that minimize the difference between the round-trip transmission delay values. It is characterized by selecting.
また、本発明の一態様は、上記の遅延測定方法において、前記第2のステップにおいて、前記第1のステップによって選択された前記往復メッセージが3つ以上である場合に、前記送信時刻の時間差が最大になる2つの前記送信メッセージにおける前記送信時刻の時間差及び前記受信時刻の時間差に基づいて、前記クロック誤差を算出することを特徴とする。 Further, according to one aspect of the present invention, in the delay measurement method described above, in the second step, when there are three or more round-trip messages selected by the first step, the time difference between the transmission times is The clock error is calculated based on a time difference between the transmission times and a time difference between the reception times in the two transmission messages that are maximized.
また、本発明の一態様は、上記の遅延測定方法において、前記第2のステップにおいて、前記第1のステップによって選択された前記往復メッセージが3つ以上である場合に、3つ以上の前記送信メッセージに基づいて複数の前記クロック誤差を算出し、算出した複数の前記クロック誤差の平均値である平均クロック誤差を算出し、前記補正ステップにおいて、前記平均クロック誤差に基づいて、前記往復メッセージの前記送信時刻及び前記受信時刻を補正することを特徴とする。 Further, according to an aspect of the present invention, in the delay measurement method described above, in the second step, when the number of the round-trip messages selected in the first step is three or more, three or more of the transmissions Calculating a plurality of the clock errors based on a message, calculating an average clock error that is an average value of the calculated plurality of clock errors, and in the correcting step, based on the average clock error, the round-trip message The transmission time and the reception time are corrected.
また、本発明の一態様は、上記の遅延測定方法において、前記送信時刻及び前記受信時刻に基づいて、前記往復メッセージにおける往復の伝送遅延値である往復伝送遅延値の最小値を抽出し、抽出した当該最小値に基づいて、前記第1の装置と前記第2の装置との基準時刻における時間差を示す装置間時間差を算出する時間差算出ステップを含み、前記補正ステップにおいて、単位時間当たりの前記クロック誤差と、前記装置間時間差とに基づいて、前記往復メッセージの前記送信時刻及び前記受信時刻を補正することを特徴とする。 Further, according to one aspect of the present invention, in the delay measurement method described above, a minimum value of a round trip transmission delay value that is a round trip transmission delay value in the round trip message is extracted based on the transmission time and the reception time. A time difference calculating step of calculating a time difference between devices indicating a time difference at a reference time between the first device and the second device based on the minimum value, and in the correcting step, the clock per unit time The transmission time and the reception time of the round-trip message are corrected based on an error and the time difference between the devices.
また、本発明の一態様は、上記の遅延測定方法において、前記時間差算出ステップにおいて、複数の前記往復メッセージのうち、1つの前記往復メッセージにおける往復伝送遅延値が最小となる前記往復メッセージに対応する前記往復伝送遅延値を、前記最小値として抽出することを特徴とする。 In addition, according to an aspect of the present invention, in the delay measurement method described above, the time difference calculation step corresponds to the round-trip message in which a round-trip transmission delay value in one round-trip message is minimum among the round-trip messages. The round trip transmission delay value is extracted as the minimum value.
また、本発明の一態様は、上記の遅延測定方法において、前記時間差算出ステップにおいて、複数の前記往復メッセージに対応する複数の往路の伝送遅延値のうちの最小となる往路の伝送遅延値と、複数の前記往復メッセージに対応する複数の復路の伝送遅延値のうちの最小となる復路の伝送遅延値との加算値を前記最小値として抽出することを特徴とする。 Further, according to one aspect of the present invention, in the delay measurement method, in the time difference calculation step, a forward transmission delay value that is a minimum of a plurality of forward transmission delay values corresponding to the plurality of round-trip messages, and An addition value with a minimum return delay value among a plurality of return path delay values corresponding to the plurality of round-trip messages is extracted as the minimum value.
また、本発明の一態様は、上記の遅延測定方法において、前記クロック誤差に基づき補正された前記送信時刻及び前記受信時刻に基づいて、前記最小値を抽出することを特徴とする。 According to another aspect of the present invention, in the delay measurement method, the minimum value is extracted based on the transmission time and the reception time corrected based on the clock error.
また、本発明の一態様は、上記の遅延測定方法において、定期的に前記往復メッセージを監視して、当該往復メッセージが前記クロック誤差、又は前記装置間時間差を更新する所定の条件を満たす場合に、前記クロック誤差、又は前記装置間時間差を更新する更新ステップを含むことを特徴とする。 According to another aspect of the present invention, in the above delay measurement method, the round trip message is periodically monitored, and the round trip message satisfies a predetermined condition for updating the clock error or the time difference between devices. An update step of updating the clock error or the time difference between the devices.
また、本発明の一態様は、第1の装置と第2の装置との間で往復する往復メッセージを繰り返し送受信して、前記往復メッセージにおける第1の装置と第2の装置とのそれぞれの送信時刻及び受信時刻を測定する送受信ステップと、前記第1の装置と前記第2の装置との間の単位時間当たりのクロック誤差を取得する誤差取得ステップと、前記送信時刻及び前記受信時刻に基づいて、前記往復メッセージにおける往復の伝送遅延値である往復伝送遅延値の最小値を抽出し、抽出した当該最小値に基づいて、前記第1の装置と前記第2の装置との基準時刻における時間差を示す装置間時間差を算出する時間差算出ステップと、単位時間当たりの前記クロック誤差と、前記装置間時間差とに基づいて、前記往復メッセージの前記送信時刻及び前記受信時刻を補正する補正ステップと、前記補正ステップによって補正された前記送信時刻及び前記受信時刻に基づいて、前記第1の装置と前記第2の装置との間の伝送遅延を推定する推定ステップとを含むことを特徴とする遅延測定方法である。 Further, according to one embodiment of the present invention, a round-trip message that reciprocates between a first device and a second device is repeatedly transmitted and received, and each transmission between the first device and the second device in the round-trip message is performed. Based on the transmission / reception step for measuring the time and the reception time, the error acquisition step for acquiring a clock error per unit time between the first device and the second device, and the transmission time and the reception time The minimum value of the round trip transmission delay value, which is the round trip transmission delay value in the round trip message, is extracted, and the time difference at the reference time between the first device and the second device is calculated based on the extracted minimum value. Based on the time difference calculating step for calculating the time difference between devices, the clock error per unit time, and the time difference between devices, the transmission time of the round-trip message and the A correction step for correcting a transmission time; an estimation step for estimating a transmission delay between the first device and the second device based on the transmission time and the reception time corrected by the correction step; Is a delay measurement method characterized by comprising:
また、本発明の一態様は、第1の装置と第2の装置との間で往復する往復メッセージを繰り返し送受信して、前記往復メッセージにおける第1の装置と第2の装置とのそれぞれの送信時刻及び受信時刻を測定する送受信ステップと、前記第1の装置から送信される2つの送信メッセージにおける前記送信時刻の時間差と、前記第2の装置で受信される2つの前記送信メッセージにおける前記受信時刻の時間差とに基づいて、前記第1の装置と前記第2の装置との間の単位時間当たりのクロック誤差を算出する誤差算出ステップと、を含むことを特徴とする遅延測定方法である。 Further, according to one embodiment of the present invention, a round-trip message that reciprocates between a first device and a second device is repeatedly transmitted and received, and each transmission between the first device and the second device in the round-trip message is performed. A transmission / reception step for measuring a time and a reception time, a time difference between the transmission times in two transmission messages transmitted from the first device, and the reception time in the two transmission messages received by the second device An error calculating step of calculating a clock error per unit time between the first device and the second device based on the time difference between the first device and the second device.
また、本発明の一態様は、第1の装置と第2の装置との間で往復する往復メッセージを繰り返し送受信させて、前記往復メッセージにおける第1の装置と第2の装置とのそれぞれの送信時刻及び受信時刻を取得する取得部と、前記第1の装置から送信される2つの送信メッセージにおける前記送信時刻の時間差と、前記第2の装置で受信される2つの前記送信メッセージにおける前記受信時刻の時間差とに基づいて、前記第1の装置と前記第2の装置との間の単位時間当たりのクロック誤差を算出する誤差算出部と、少なくとも単位時間当たりの前記クロック誤差に基づいて、前記往復メッセージの前記送信時刻及び前記受信時刻を補正する補正部とを備えることを特徴とする遅延測定装置である。 Further, according to one embodiment of the present invention, a round-trip message that reciprocates between a first device and a second device is repeatedly transmitted and received, and each transmission between the first device and the second device in the round-trip message is performed. An acquisition unit for acquiring a time and a reception time; a time difference between the transmission times in two transmission messages transmitted from the first device; and the reception time in the two transmission messages received by the second device An error calculation unit that calculates a clock error per unit time between the first device and the second device based on a time difference between the first device and the second device, and the round trip based on at least the clock error per unit time. A delay measurement apparatus comprising: a correction unit that corrects the transmission time and the reception time of a message.
また、本発明の一態様は、コンピュータに、第1の装置と第2の装置との間で往復する往復メッセージを繰り返し送受信して、前記往復メッセージにおける第1の装置と第2の装置とのそれぞれの送信時刻及び受信時刻を測定する送受信ステップと、前記第1の装置から送信される2つの送信メッセージにおける前記送信時刻の時間差と、前記第2の装置で受信される2つの前記送信メッセージにおける前記受信時刻の時間差とに基づいて、前記第1の装置と前記第2の装置との間の単位時間当たりのクロック誤差を算出する誤差算出ステップと、少なくとも単位時間当たりの前記クロック誤差に基づいて、前記往復メッセージの前記送信時刻及び前記受信時刻を補正する補正ステップとを実行させるためのプログラムである。 According to one embodiment of the present invention, a round trip message reciprocating between a first device and a second device is repeatedly transmitted to and received from a computer, and the first device and the second device in the round trip message are transmitted and received. A transmission / reception step for measuring each transmission time and reception time, a time difference between the transmission times in two transmission messages transmitted from the first device, and two transmission messages received by the second device An error calculating step for calculating a clock error per unit time between the first device and the second device based on the time difference between the reception times, and at least based on the clock error per unit time A program for executing the correction step of correcting the transmission time and the reception time of the round-trip message.
本発明によれば、装置間の伝送遅延をより正確に測定することができる。 According to the present invention, the transmission delay between devices can be measured more accurately.
以下、本発明の一実施形態による遅延想定方法、及び遅延測定システムについて、図面を参照して説明する。
[第1の実施形態]
図1は、本実施形態による遅延測定システム1及び遅延測定装置10の一例を示すブロック図である。
Hereinafter, a delay estimation method and a delay measurement system according to an embodiment of the present invention will be described with reference to the drawings.
[First Embodiment]
FIG. 1 is a block diagram illustrating an example of a
この図に示すように、遅延測定システム1は、ネットワークNW1を介して接続されているNW(ネットワーク)装置100と、NW装置200とを備えている。ここで、NW装置100(第1の装置の一例)は、NW装置200との間におけるパケットの伝送遅延を測定する装置であり、例えば、パーソナルコンピュータなどのコンピュータ装置、PDA(Personal Digital Assistant)や携帯電話等の携帯端末など、ネットワークNW1に接続可能な装置である。
また、NW装置200(第2の装置の一例)は、NW装置100と同様にネットワークNW1に接続可能な装置であり、伝送遅延を測定する対象の装置である。
As shown in the figure, the
Further, the NW device 200 (an example of a second device) is a device that can be connected to the network NW1 in the same manner as the
また、NW装置100は、遅延測定装置10と、送受信部20と、入力部30とを備えている。
送受信部20は、ネットワークNW1を介してNW装置200と通信する。送受信部20は、後述する遅延測定装置10の時刻取得部51の制御に基づいて、NW装置100とNW装置200との間で往復する往復メッセージを繰り返し送受信して、往復メッセージにおけるNW装置100とNW装置200とのそれぞれの送信時刻及び受信時刻を測定する。ここで、往復メッセージは、例えば、EOAM−DM(Ethernet Operations Administration and Maintenance−Delay Measurement)やTWAMP(Two−Way Active Measurement Protocol)などの伝送遅延を測定するためのメッセージである。往復メッセージ(往復フレーム又は往復パケット)は、往路パケットと復路パケットとにより構成され、NW装置100が受信するメッセージには、図2に示すように、NW装置100の送信時刻T1及び受信時刻T4と、NW装置200の受信時刻T2及び送信時刻T3とが含まれている。なお、NW装置100とNW装置200との間の通信において、往復メッセージの送受信の優先順位を他のメッセージの送受信より高く設定してもよい。
In addition, the
The transmission /
図2は、本実施形態の往復メッセージにおける送信時刻及び受信時刻を説明する図である。
図2に示すように、時刻T1は、NW装置100の送受信部20が送信した往路パケットの送信時刻を示し、時刻T2は、NW装置100の送受信部20が送信した往路パケットのNW装置200における受信時刻を示している。ここで、往路の伝送遅延値である往路伝送遅延値d1は、(T2−T1)となるが、NW装置100が備える時計とNW装置200が備える時計とが同一の時刻ではないために、往路伝送遅延値d1は、正確な往路の伝送遅延ではない。
FIG. 2 is a diagram for explaining a transmission time and a reception time in a round-trip message according to this embodiment.
As shown in FIG. 2, time T1 indicates the transmission time of the forward packet transmitted by the transmission /
また、時刻T3は、NW装置200が送信した復路パケットの送信時刻を示し、時刻T4は、NW装置100の送受信部20が受信した復路パケットの受信時刻を示している。ここで、復路の伝送遅延値である復路伝送遅延値d2は、(T4−T3)となるが、NW装置100が備える時計とNW装置200が備える時計とが同一の時刻を示さないために、復路伝送遅延値d2は、正確な往路の伝送遅延ではない。
なお、時刻T2から時刻T3までの期間は、NW装置200の内部処理によって生じた遅延を示している。
本実施形態による遅延測定方法及び遅延測定装置10は、受信時刻T2及び送信時刻T3を補正して、往路の伝送遅延値及び復路の伝送遅延値を正確に測定(推定)するものである。
Further, time T3 indicates the transmission time of the return path packet transmitted by the
Note that a period from time T2 to time T3 indicates a delay caused by internal processing of the
The delay measurement method and delay
図1の説明に戻り、送受信部20は、通信部21と、タイムスタンプ付与部22とを備えている。
通信部21は、例えば、インターネットプロトコルによりデータ通信を行う。
タイムスタンプ付与部22は、伝送遅延を測定するための上述した往復メッセージに時刻情報(例えば、送信時刻T1及び受信時刻T4)を付与するとともに、往復メッセージに含まれる時刻情報(例えば、受信時刻T2及び送信時刻T3)を取得する。タイムスタンプ付与部22は、NW装置100の送信時刻T1及び受信時刻T4と、NW装置200の受信時刻T2及び送信時刻T3とを遅延測定装置10に出力する。
Returning to the description of FIG. 1, the transmission /
The
The time
入力部30は、例えば、キーボードやマウスなどの入力装置であり、ユーザからの各種入力を受け付けて、制御部50に出力する。入力部30は、例えば、後述する最小往復伝送遅延値を抽出する方法の指定を受け付ける。
The
遅延測定装置10は、例えば、NW装置100とNW装置200との間の伝送遅延を測定するための装置であり、記憶部40と、制御部50とを備えている。
記憶部40は、NW装置100とNW装置200との間の伝送遅延を測定する際に利用される各種情報を記憶する。記憶部40は、時刻情報記憶部41と、補正情報記憶部42と、遅延情報記憶部43とを備えている。
The
The
時刻情報記憶部41は、NW装置200との間における往復メッセージの送受信により、送受信部20を介して取得(測定)した送信時刻(T1、T3)及び受信時刻(T2、T4)などを示す情報を記憶する。時刻情報記憶部41は、例えば、図3に示すように、往復メッセージの識別情報と、送信時刻(T1、T3)及び受信時刻(T2、T4)とを関連付けて記憶する。なお、時刻情報記憶部41は、例えば、図3に示すように、補正前の往路の伝送遅延値を示す往路伝送遅延値d1と、補正前の復路の伝送遅延値を示す復路伝送遅延値d2と、補正前の往復の伝送遅延値を示す往復伝送遅延値(RDT)とを、さらに往復メッセージの識別情報と関連付けて記憶してもよい。
The time
図3は、本実施形態における時刻情報記憶部41のデータ例を示す図である。
この図に示す例では、時刻情報記憶部41は、「NO.」と、「往路パケット」の「送信時刻T1」及び「受信時刻T2」と、「復路パケット」の「送信時刻T3」及び「受信時刻T4」と、「往路伝送遅延値d1」と、「復路伝送遅延値d2」と、「往復伝送遅延値RDT」とを関連付けて記憶する。ここで、「NO.」は、往復メッセージの番号(識別情報の一例)を示している。
FIG. 3 is a diagram illustrating a data example of the time
In the example shown in this figure, the time
再び図1の説明に戻り、補正情報記憶部42は、後述する受信時刻T2及び送信時刻T3を補正する際に利用する情報を記憶する。補正情報記憶部42は、例えば、図4に示すように、「基準時刻(T0)」と、「クロック誤差」と、「最小往復伝送遅延値」と、「装置間時間差(dt)」とを関連付けて記憶する。
図4は、本実施形態における補正情報記憶部42のデータ例を示す図である。
この図において、「基準時刻(T0)」は、後述するクロック誤差(クロックによる変動成分)を補正する際に、基準となる時刻を示し、「クロック誤差」は、後述するNW装置100から見たNW装置200の時間経過の傾き(CLKslope)の値を示している。また、「最小往復伝送遅延値」は、後述する往復伝送遅延値の最小値を示し、「装置間時間差(dt)」は、受信時刻T2及び送信時刻T3の固定成分(オフセット成分)を補正するための装置間の時間差を示している。
Returning to the description of FIG. 1 again, the correction
FIG. 4 is a diagram illustrating an example of data in the correction
In this figure, “reference time (T0)” indicates a reference time when correcting a clock error (fluctuation component due to clock), which will be described later, and “clock error” is viewed from the
再び図1の説明に戻り、遅延情報記憶部43は、遅延測定装置10が測定した伝送遅延(例えば、片方向遅延)の結果を記憶する。遅延情報記憶部43が記憶する伝送遅延の結果は、ユーザから入力部30を介して受け付けた読み出し指示や各種アプリケーションにより読み出され、例えば、ユーザに提示(表示)するなどの処理に利用される。
Returning to the description of FIG. 1 again, the delay
制御部50は、例えば、CPU(Central Processing Unit)などを含むプロセッサであり、NW装置100(遅延測定装置10)を統括的に制御する。制御部50は、時刻取得部51と、クロック誤差算出部52と、時間差算出部53と、時刻補正部54と、遅延算出部55とを備えている。
The
時刻取得部51(取得部の一例)は、往復メッセージを繰り返し送受信させ、往復メッセージにおけるNW装置100とNW装置200とのそれぞれの送信時刻(T1、T3)及び受信時刻(T2、T4)を取得する。時刻取得部51は、取得した送信時刻(T1、T3)及び受信時刻(T2、T4)を、図3に示すように、往復メッセージの識別情報と関連付けて、時刻情報記憶部41に記憶させる。また、時刻取得部51は、取得した送信時刻(T1、T3)及び受信時刻(T2、T4)に基づいて、往路伝送遅延値d1と、復路伝送遅延値d2と、往復伝送遅延値RDTとを算出する。時刻取得部51は、図3に示すように、往復メッセージの識別情報と、算出した往路伝送遅延値d1と、復路伝送遅延値d2と、往復伝送遅延値RDTとを関連付けて時刻情報記憶部41に記憶させる。
The time acquisition unit 51 (an example of an acquisition unit) repeatedly transmits and receives round-trip messages, and acquires the transmission times (T1, T3) and reception times (T2, T4) of the
クロック誤差算出部52(誤差算出部の一例)は、NW装置100から送信される2つの送信メッセージにおける送信時刻T1の時間差と、NW装置200で受信される2つの送信メッセージにおける受信時刻T2の時間差とに基づいて、NW装置100とNW装置200との間の単位時間当たりのクロック誤差(CLKslope)を算出する。なお、以下の説明において、単位時間当たりのクロック誤差(CLKslope)を単にクロック誤差(CLKslope)と表記することがある。クロック誤差算出部52は、例えば、時刻取得部51に送受信部20を介して往復メッセージを複数回(N回)送受信させ、複数(N個)の往復メッセージにおける送信時刻(T1、T3)及び受信時刻(T2、T4)を取得させる。クロック誤差算出部52は、時刻情報記憶部41が記憶するN個の往復メッセージの中から、往復伝送遅延値RDTの差が所定の範囲内である少なくとも2つの往復メッセージを選択する処理(第1の処理)を実行する。クロック誤差算出部52は、例えば、N個の往復メッセージのうちから、往復伝送遅延値RDTの差が最小となる少なくとも2つの往復メッセージを選択する。
The clock error calculation unit 52 (an example of the error calculation unit) is configured such that the time difference between the transmission times T1 in the two transmission messages transmitted from the
また、クロック誤差算出部52は、選択された少なくとも2つの往復メッセージのうちの2つの送信メッセージにおける送信時刻T1の時間差及び受信時刻T2の時間差に基づいて、クロック誤差(CLKslope)を算出する処理(第2の処理)を実行する。クロック誤差算出部52は、例えば、上述の第1の処理によって選択された往復メッセージが3つ以上である場合に、送信時刻の時間差が最大になる2つの送信メッセージにおける送信時刻の時間差及び受信時刻の時間差に基づいて、クロック誤差(CLKslope)を算出する。ここで、クロック誤差とは、NW装置100から見たNW装置200の時間経過の傾き(CLKslope)である。クロック誤差算出部52は、算出したクロック誤差(CLKslope)を補正情報記憶部42に記憶させる。また、クロック誤差算出部52は、クロック誤差(CLKslope)を算出する際に用いた送信時刻T1を仮の基準時刻T0として補正情報記憶部42に記憶させる。
なお、クロック誤差(CLKslope)を算出する処理の詳細については、後述する。
In addition, the clock
The details of the processing for calculating the clock error (CLKslope) will be described later.
時間差算出部53は、送信時刻及び受信時刻に基づいて、往復メッセージにおける往復の伝送遅延値である往復伝送遅延値の最小値を抽出し、抽出した当該最小値に基づいて、NW装置100とNW装置200との基準時刻における時間差を示す装置間時間差を算出する。時間差算出部53は、例えば、時刻取得部51に送受信部20を介して往復メッセージを複数回送受信させ、複数の往復メッセージにおける送信時刻(T1、T3)及び受信時刻(T2、T4)を取得させる。時間差算出部53は、例えば、時刻情報記憶部41が記憶する送信時刻(T1、T3)及び受信時刻(T2、T4)に基づいて、往復伝送遅延値の最小値である最小往復伝送遅延値(RDTmin)を抽出(算出)し、この最小往復伝送遅延値(RDTmin)に基づいて、装置間時間差(dt)を算出する。また、時間差算出部53は、最小往復遅延抽出部531と、装置間時間差算出部532とを備えている。
The time
最小往復遅延抽出部531は、時刻情報記憶部41が記憶する送信時刻(T1、T3)及び受信時刻(T2、T4)に基づいて、往復遅延法と、片方向遅延法との2つに方式により、最小往復伝送遅延値(RDTmin)を抽出する。ここで、往復遅延法とは、複数の往復メッセージのうち、1つの往復メッセージにおける往復伝送遅延値RDTが最小となる往復メッセージに対応する往復伝送遅延値RDTを、最小往復伝送遅延値(RDTmin)として抽出する方法である。また、片方向遅延法とは、複数の往路伝送遅延値d1のうちの最小となる往路伝送遅延値(d1min)と、複数の復路伝送遅延値d2のうちの最小となる復路伝送遅延値(d2min)との加算値を最小往復伝送遅延値(RDTmin)として抽出する方法である。なお、片方向遅延法では、後述する時刻補正部54によって、クロック誤差(CLKslope)に基づいて補正された受信時刻T2及び送信時刻T3を用いて、最小往復伝送遅延値(RDTmin)を抽出する。
Based on the transmission time (T1, T3) and the reception time (T2, T4) stored in the time
最小往復遅延抽出部531は、例えば、ユーザから入力部30を介して受け付けた最小往復伝送遅延値の抽出方法を指定する指定情報に基づいて、上述した2つに方式のうちの一方により、最小往復伝送遅延値(RDTmin)を抽出する。最小往復遅延抽出部531は、抽出した最小往復伝送遅延値(RDTmin)を補正情報記憶部42に記憶させる。
なお、上述した往復遅延法と、片方向遅延法との2つに方式の詳細については、後述する。
For example, the minimum round-trip
Details of the two methods, the round-trip delay method and the one-way delay method described above, will be described later.
装置間時間差算出部532は、最小往復遅延抽出部531が抽出した最小往復伝送遅延値(RDTmin)に基づいて、装置間時間差(dt)を算出する。装置間時間差算出部532は、算出した装置間時間差(dt)を補正情報記憶部42に記憶させる。
なお、装置間時間差(dt)の算出の詳細については、後述する。
The inter-device time
Details of the calculation of the inter-device time difference (dt) will be described later.
時刻補正部54(補正部の一例)は、少なくともクロック誤差(CLKslope)に基づいて、往復メッセージの送信時刻T3及び受信時刻T2を補正する。時刻補正部54(補正部)は、上述した片方向遅延法を実行する際には、補正情報記憶部42が記憶する基準時刻(T0)と、クロック誤差(CLKslope)とに基づいて、受信時刻T2及び送信時刻T3を補正する。また、時刻補正部54は、後述する遅延算出部55により伝送遅延を算出する際には、補正情報記憶部42が記憶する基準時刻(T0)と、クロック誤差と、装置間時間差(dt)とに基づいて、受信時刻T2及び送信時刻T3を補正する。
なお、時刻補正部54による時刻補正の詳細については、後述する。
The time correction unit 54 (an example of a correction unit) corrects the transmission time T3 and the reception time T2 of the round-trip message based on at least the clock error (CLKslope). When executing the above-described one-way delay method, the time correction unit 54 (correction unit) receives the reception time based on the reference time (T0) stored in the correction
Details of time correction by the
遅延算出部55(推定部の一例)は、時刻補正部54によって補正された送信時刻T3及び受信時刻T2に基づいて、NW装置100とNW装置200との間の伝送遅延(例えば、片方向遅延値)を算出(推定)する。遅延算出部55は、例えば、時刻取得部51に送受信部20を介して往復メッセージを送受信させ、往復メッセージにおける送信時刻(T1、T3)及び受信時刻(T2、T4)を取得させる。遅延算出部55は、時刻取得部51が取得した送信時刻(T1、T3)及び受信時刻(T2、T4)を、時刻情報記憶部41から取得する。また、遅延算出部55は、送信時刻T3及び受信時刻T2を時刻補正部54に補正させて、補正された送信時刻T3及び受信時刻T2と、時刻情報記憶部41から取得した送信時刻T1及び受信時刻T4とに基づいて、往路の片方向遅延値及び復路の片方向遅延値とを算出する。遅延算出部55は、算出した片方向遅延値及び復路の片方向遅延値を遅延情報記憶部43に記憶させる。
The delay calculation unit 55 (an example of an estimation unit) transmits a transmission delay (for example, a one-way delay) between the
<受信時刻T2及び送信時刻T3の補正処理の動作原理>
次に、本実施形態による遅延測定装置10による受信時刻T2及び送信時刻T3の補正処理の動作原理について説明する。
図5は、本実施形態における装置間の時間差を説明する図である。
この図において、グラフは、基準時刻T0からの経過時間と、装置間の時間差であるNW装置100とNW装置200との間の時間差との関係を示している。このグラフにおいて、縦軸は、装置間の時間差を示し、横軸は、基準時刻T0からの経過時間を示している。また、波形W1は、装置間の時間差の経過時間に対する変化を示している。
<Operation Principle of Correction Processing for Reception Time T2 and Transmission Time T3>
Next, the operation principle of the correction process of the reception time T2 and the transmission time T3 by the
FIG. 5 is a diagram for explaining a time difference between apparatuses in the present embodiment.
In this figure, the graph shows the relationship between the elapsed time from the reference time T0 and the time difference between the
この図に示すように、NW装置100とNW装置200との間の時間差には、基準時刻T0における時間差(dt)である固定成分(オフセット分)と、時間の経過に伴い増加する時間差(dclk)であるクロックによる変動成分とが含まれる。クロックによる変動成分は、時刻を計時するクロックの精度が、NW装置100とNW装置200と間で異なることから生じる誤差である。ある時刻の装置間の時間差は、下記の式(1)として表される。
As shown in this figure, the time difference between the
(ある時刻の装置間の時間差)=(クロック誤差による時間差)
+(基準時刻T0における時間差) ・・・ (1)
(Time difference between devices at a certain time) = (Time difference due to clock error)
+ (Time difference at reference time T0) (1)
また、図6は、本実施形態におけるクロック誤差を説明する図である。
図6(a)は、正しい経過時間と、装置の経過時間との関係の一例を示している。このグラフにおいて、縦軸は、装置の経過時間を示し、横軸は、正しい経過時間を示している。また、波形W2は、NW装置100の経過時間を示し、波形W3は、NW装置200の経過時間を示している。なお、波形W4は、クロックの精度が規格値である場合の理想の経過時間を示しており、傾きが“1”となる。これに対して、図6(a)に示す例では、NW装置100は、クロックが規格値(理想値)よりも遅いために、波形W2に示すように、正しい経過時間よりも遅く時間が進むことを示している。また、NW装置200は、クロックが規格値(理想値)よりも速いために、波形W3に示すように、正しい経過時間よりも速く時間が進むことを示している。
FIG. 6 is a diagram for explaining a clock error in the present embodiment.
FIG. 6A shows an example of the relationship between the correct elapsed time and the elapsed time of the apparatus. In this graph, the vertical axis indicates the elapsed time of the apparatus, and the horizontal axis indicates the correct elapsed time. A waveform W2 indicates an elapsed time of the
本実施形態では、NW装置100とNW装置200との経過時間を補正するために、図6(b)に示すように、NW装置100の経過時間に対するNW装置200の経過時間の関係を利用する。
図6(b)は、NW装置100の経過時間と、NW装置200の経過時間との関係の一例を示している。このグラフにおいて、縦軸は、NW装置200の経過時間を示し、横軸は、NW装置100の経過時間を示している。また、波形W5は、NW装置200の経過時間がNW装置100の経過時間よりも速い場合を示しており、この場合、傾き(CLKslope)は、“1”より大きい値となる(CLKslope>1)。また、波形W6は、NW装置200の経過時間がNW装置100の経過時間よりも遅い場合を示しており、この場合、傾き(CLKslope)は、“1”より小さい値となる(CLKslope<1)。なお、波形W7は、NW装置200の経過時間とNW装置100の経過時間とが一致している場合を示しており、傾き(CLKslope)が“1”となる(CLKslope=1)。
本実施形態では、時刻補正部54は、NW装置100の経過時間を基準にしたNW装置200の経過時間の傾き(CLKslope)を利用して、上述した図5のクロックによる変動成分(dclk)を含めて、受信時刻T2及び送信時刻T3を補正する。
In this embodiment, in order to correct the elapsed time between the
FIG. 6B shows an example of the relationship between the elapsed time of the
In the present embodiment, the
<クロック誤差の算出処理>
次に、図7を参照して、本実施形態におけるクロック誤差の算出処理の詳細について説明する。
図7は、本実施形態におけるクロック誤差の算出処理の一例を示す図である。
この図に示す例では、送受信部20を介して時刻取得部51が取得したN個の往復メッセージにおける送信時刻(T1、T3)及び受信時刻(T2、T4)の一例を示している。クロック誤差算出部52は、例えば、N個の往復メッセージのうちから次の2つの条件に合う少なくとも2つ以上の往復メッセージを抽出する。
<Clock error calculation processing>
Next, the details of the clock error calculation process in this embodiment will be described with reference to FIG.
FIG. 7 is a diagram illustrating an example of a clock error calculation process in the present embodiment.
In the example shown in this figure, an example of transmission time (T1, T3) and reception time (T2, T4) in the N round-trip messages acquired by the
(条件1)往路パケット同士のTTL(Time To Live)が等しいとともに、復路パケット同士のTTLが等しい往復メッセージである。
これは、各TTLが等しい場合には、2つの往復メッセージが往路及び復路においてそれぞれ等しい経路を通って伝送された可能性が高いためである。2つの往復メッセージにおいて、経路が異なる場合、経路の違いによる誤差が生じてしまうためである。なお、この場合、1つの往復メッセージにおける往路パケットのTTLと復路パケットのTTLとが等しくてもよいし、異なっていてもよい。
(Condition 1) A round-trip message in which the TTL (Time To Live) of the outbound packets is equal and the TTL of the inbound packets is equal.
This is because, when each TTL is equal, there is a high possibility that two round-trip messages are transmitted through the same path in the forward path and the return path. This is because if the two round-trip messages have different paths, an error due to the difference in the paths occurs. In this case, the TTL of the forward packet and the TTL of the return packet in one round-trip message may be the same or different.
(条件2)往復伝送遅延値RDTが等しい(又は近い)往復メッセージである。
すなわち、クロック誤差算出部52は、往復メッセージにおける往復の伝送遅延値の差が所定の範囲内である少なくとも2つの往復メッセージを選択する。
ここで、往復伝送遅延値RDTが等しい(又は近い)ということは、2つの往復メッセージにおける往路伝送遅延値と、復路伝送遅延値とか極めて近いことを示している。なお、厳密には、往路が増加した分、復路が減少したケース(または逆)もあり得るが、経路が同じで逆方向の遅延が打ち消す方向に同じ遅延量になることは稀である。そのため、ここでの往路、復路の伝送遅延値の変化は、クロック誤差による、装置間のズレの変化と考えることができる。
(Condition 2) Round-trip messages with the same (or close) round-trip transmission delay value RDT.
That is, the clock
Here, the round trip transmission delay value RDT being equal (or close) indicates that the forward transmission delay value and the backward transmission delay value in the two round trip messages are extremely close. Strictly speaking, there may be a case where the return path decreases (or vice versa) as the forward path increases, but it is rare that the same delay amount occurs in the direction in which the path is the same and the reverse delay cancels out. Therefore, the change in the transmission delay value in the forward path and the return path here can be considered as a change in the shift between apparatuses due to a clock error.
クロック誤差算出部52は、例えば、図7に示すように、N個の往復メッセージのうちから、往復の伝送遅延値の差が最小となる少なくとも2つの往復メッセージ(「測定1」と「測定N」)を選択する。クロック誤差算出部52は、この2つの往復メッセージを用いて、下記の式(2)により単位時間当たりのクロック誤差であるNW装置100の経過時間を基準にしたNW装置200の経過時間の傾き(CLKslope)を算出する。また、クロック誤差算出部52は、下記の式(3)に示すように、仮の基準時刻T0を設定する。
For example, as shown in FIG. 7, the clock
CLKslope=(T2N−T21)/(T1N−T11) ・・・ (2)
T0=T11 ・・・ (3)
CLKslope = (T2 N -T2 1) / (T1 N -T1 1) ··· (2)
T0 = T1 1 (3)
ここで、送信時刻T11は、「測定1」の往復メッセージにおけるNW装置100の送信時刻T1を示し、送信時刻T1Nは、「測定N」の往復メッセージにおけるNW装置100の送信時刻T1を示している。また、受信時刻T21は、「測定1」の往復メッセージにおけるNW装置200の受信時刻T2を示し、受信時刻T2Nは、「測定N」の往復メッセージにおけるNW装置200の受信時刻T2を示している。
このように、クロック誤差算出部52は、NW装置100から送信される2つの送信メッセージにおける送信時刻の時間差(T1N−T11)と、NW装置200で受信される2つの送信メッセージにおける受信時刻の時間差(T2N−T21)とに基づいて、単位時間当たりのクロック誤差(CLKslope)を算出する。
Here, the transmission time T1 1 indicates the transmission time T1 of the
As described above, the clock
なお、クロック誤差算出部52は、選択された往復メッセージが3つ以上である場合に、送信時刻の時間差が最大になる2つの送信メッセージにおける送信時刻の時間差及び受信時刻の時間差に基づいて、クロック誤差を算出する。また、クロック誤差算出部52は、選択された往復メッセージが3つ以上である場合に、3つ以上の送信メッセージに基づいて複数のクロック誤差(CLKslope)を算出し、算出した複数のクロック誤差(CLKslope)の平均値である平均クロック誤差を上述した単位時間当たりのクロック誤差(CLKslope)の代わりに算出してもよい。
Note that the clock
<往復遅延法による最小往復伝送遅延値の抽出処理>
次に、図8を参照して、本実施形態における往復遅延法による往復伝送遅延値RDTの最小値を抽出する処理の詳細について説明する。
図8は、本実施形態における往復遅延法による往復伝送遅延値RDTの最小値を抽出する一例を示す図である。
この図に示す例では、送受信部20を介して時刻取得部51が取得したN個の往復メッセージにおける送信時刻(T1、T3)、受信時刻(T2、T4)、往路伝送遅延値d1、及び復路伝送遅延値d2の一例を示している。時間差算出部53の最小往復遅延抽出部531は、往復遅延法において、下記の式(4)により、往復伝送遅延値RDTを算出する。
<Extraction processing of minimum round trip transmission delay value by round trip delay method>
Next, the details of the process of extracting the minimum value of the round trip transmission delay value RDT by the round trip delay method in the present embodiment will be described with reference to FIG.
FIG. 8 is a diagram showing an example of extracting the minimum value of the round trip transmission delay value RDT by the round trip delay method in the present embodiment.
In the example shown in this figure, the transmission time (T1, T3), the reception time (T2, T4), the forward transmission delay value d1, and the return path in the N round-trip messages acquired by the
RDT=d1+d2 ・・・ (4) RDT = d1 + d2 (4)
最小往復遅延抽出部531は、「測定1」〜「測定N」のうちで、往復伝送遅延値RDTが最小の往復伝送遅延値を最小往復伝送遅延値(RDTmin)として抽出する。図8に示す例では、「測定3」の往復伝送遅延値RDTが最小値であり、最小往復遅延抽出部531は、この「測定3」の往復伝送遅延値RDTを最小往復伝送遅延値(RDTmin)として抽出する。
なお、最小往復遅延抽出部531は、時刻情報記憶部41が記憶する各往復メッセージに対応する往復伝送遅延値RDTを取得して、最小往復伝送遅延値(RDTmin)を抽出してもよい。
The minimum round-trip
Note that the minimum round-trip
<片方向遅延法による最小往復伝送遅延値の抽出処理>
次に、図9を参照して、本実施形態における片方向遅延法による往復伝送遅延値RDTの最小値を抽出する処理の詳細について説明する。
図9は、本実施形態における片方向遅延法による往復伝送遅延値RDTの最小値を抽出する一例を示す図である。
この図に示す例では、送受信部20を介して時刻取得部51が取得したN個の往復メッセージにおける送信時刻(T1、T3r)、受信時刻(T2r、T4)、往路伝送遅延値d1、及び復路伝送遅延値d2の一例を示している。なお、ここでの受信時刻T2r及び送信時刻T3rは、時刻補正部54によって、上述した単位時間当たりのクロック誤差(CLKslope)を利用した下記の式(5)及び式(6)により補正した時刻である。
<Extraction processing of minimum round trip transmission delay value by one-way delay method>
Next, with reference to FIG. 9, the details of the process of extracting the minimum value of the round-trip transmission delay value RDT by the one-way delay method in this embodiment will be described.
FIG. 9 is a diagram illustrating an example of extracting the minimum value of the round trip transmission delay value RDT by the one-way delay method in the present embodiment.
In the example shown in this figure, the transmission time (T1, T3r), the reception time (T2r, T4), the forward transmission delay value d1, and the return path in the N round-trip messages acquired by the
T2r=T2+(T1−T0)×CLKslope ・・・ (5)
T3r=T3+(T1−T0)×CLKslope ・・・ (6)
T2r = T2 + (T1-T0) × CLKslope (5)
T3r = T3 + (T1-T0) × CLKslope (6)
ここで、変数T0は、基準時刻である。
時間差算出部53の最小往復遅延抽出部531は、片方向遅延法において、時刻補正部54に上記の式(5)及び式(6)により補正した受信時刻T2r及び送信時刻T3rを各往復メッセージに対して算出させる。そして、最小往復遅延抽出部531は、下記の式(7)及び式(8)により、往路伝送遅延値d1、及び復路伝送遅延値d2を各往復メッセージに対して算出する。
Here, the variable T0 is a reference time.
In the one-way delay method, the minimum round-trip
d1=T2r−T1 ・・・ (7)
d2=T4−T3r ・・・ (8)
d1 = T2r−T1 (7)
d2 = T4-T3r (8)
最小往復遅延抽出部531は、「測定1」〜「測定N」のうちで、往路伝送遅延値d1が最小の往路伝送遅延値を最小往路伝送遅延値(d1min)として抽出する。図9に示す例では、最小往復遅延抽出部531は、「測定3」の往路伝送遅延値d1を最小往路伝送遅延値(d1min)として抽出する。
また、最小往復遅延抽出部531は、「測定1」〜「測定N」のうちで、復路伝送遅延値d2が最小の復路伝送遅延値を最小復路伝送遅延値(d2min)として抽出する。図9に示す例では、最小往復遅延抽出部531は、「測定1」の復路伝送遅延値d2を最小復路伝送遅延値(d2min)として抽出する。
最小往復遅延抽出部531は、抽出した最小往路伝送遅延値(d1min)と、最小復路伝送遅延値(d2min)とに基づいて、下記の式(9)により、最小往復伝送遅延値(RDTmin)を算出する。
The minimum round-trip
Further, the minimum round trip
The minimum round-trip
RDTmin=d1min+d2min ・・・ (9) RDTmin = d1min + d2min (9)
<装置間時間差の算出処理>
次に、図10を参照して、最小往復伝送遅延値(RDTmin)から装置間時間差(dt)を算出する処理について説明する。
図10は、本実施形態における装置間時間差の算出処理の一例を示す図である。
この図では、受信時刻T2から送信時刻T3までのNW装置200の内部処理期間を除外して往復メッセージを表現しており、最小往復伝送遅延値(RDTmin)は、往路伝送遅延値d1と復路伝送遅延値d2との和として表される。
時間差算出部53の装置間時間差算出部532は、最小往復伝送遅延値(RDTmin)に基づいて、下記の式(10)により、往路伝送遅延値d1と復路伝送遅延値d2とが等しいと仮定した場合の仮定片方向遅延値dxを算出する。
<Calculation processing of time difference between devices>
Next, processing for calculating the inter-device time difference (dt) from the minimum round-trip transmission delay value (RDTmin) will be described with reference to FIG.
FIG. 10 is a diagram illustrating an example of a process for calculating a time difference between apparatuses in the present embodiment.
In this figure, a round-trip message is expressed excluding the internal processing period of the
The inter-device time
dx=RDTmin/2 ・・・ (10) dx = RDTmin / 2 (10)
また、装置間時間差算出部532は、算出した仮定片方向遅延値dxに基づいて、下記の式(11)により、装置間時間差(dt)を算出する。
Further, the inter-device time
dt=(d1−dx)又は(dx−d2) ・・・ (11) dt = (d1-dx) or (dx-d2) (11)
なお、装置間時間差(dt)の算出に、最小往復伝送遅延値(RDTmin)を用いる理由は、伝送遅延による仮定片方向遅延値dxの計算誤差を小さくするためである。
装置間時間差算出部532は、算出した装置間時間差(dt)を補正情報記憶部42に記憶させる。なお、装置間時間差算出部532は、装置間時間差(dt)を算出する一連の処理で用いた送信時刻T1(例えば、図8の「測定3」の送信時刻T1など)を基準時刻T0として再設定して、補正情報記憶部42に記憶させる。
The reason for using the minimum round-trip transmission delay value (RDTmin) for the calculation of the inter-device time difference (dt) is to reduce the calculation error of the assumed one-way delay value dx due to the transmission delay.
The inter-device time
<時刻補正処理、及び片方向遅延の算出処理>
次に、時刻補正部54による時刻補正処理、及び遅延算出部55による片方向遅延の算出処理の詳細について説明する。
時刻補正部54は、補正情報記憶部42が記憶する基準時刻T0、クロック誤差(CLKslope)、及び装置間時間差(dt)に基づいて、下記の式(12)及び式(13)により、NW装置200の受信時刻T2及び送信時刻T3を補正する。
<Time correction processing and one-way delay calculation processing>
Next, details of the time correction processing by the
Based on the reference time T0, the clock error (CLKslope), and the inter-device time difference (dt) stored in the correction
T2s=T2+(T1−T0)×CLKslope+dt ・・・ (12)
T3s=T3+(T1−T0)×CLKslope+dt ・・・ (13)
T2s = T2 + (T1-T0) × CLKslope + dt (12)
T3s = T3 + (T1-T0) × CLKslope + dt (13)
ここで、変数T2sは、補正した受信時刻T2を示し、変数T3sは、補正した送信時刻T3を示している。
次に、遅延算出部55は、時刻補正部54が補正した受信時刻T2s及び送信時刻T3sと、補正していないNW装置100の送信時刻T1及び受信時刻T4とに基づいて、下記の式(14)及び式(15)により、往路の片方向遅延値及び復路の片方向遅延値を算出する。
Here, the variable T2s indicates the corrected reception time T2, and the variable T3s indicates the corrected transmission time T3.
Next, the
(往路の片方向遅延値)=T2s−T1 ・・・ (14)
(復路の片方向遅延値)=T4−T3s ・・・ (15)
(One-way delay value of forward path) = T2s−T1 (14)
(One-way delay value of return path) = T4-T3s (15)
次に、図11〜図13を参照して、本実施形態による遅延測定システム1の動作について説明する。
図11は、本実施形態の遅延測定システム1による遅延測定方法の一例を示すフローチャートである。
この図において、まず、遅延測定装置10は、クロック誤差の算出処理を実行する(ステップS101)。遅延測定装置10のクロック誤差算出部52は、上述したように、単位時間当たりのクロック誤差(CLKslope)を算出し、算出したクロック誤差(CLKslope)を補正情報記憶部42に記憶させる。なお、ステップS101の処理の詳細については、図12を参照して後述する。
Next, the operation of the
FIG. 11 is a flowchart showing an example of a delay measurement method by the
In this figure, first, the
次に、遅延測定装置10は、装置間時間差の算出処理を実行する(ステップS102)。遅延測定装置10の時間差算出部53は、上述したように、装置間時間差(dt)を算出し、算出した装置間時間差(dt)を補正情報記憶部42に記憶させる。なお、ステップS102の処理の詳細については、図13を参照して後述する。
Next, the
次に、遅延測定装置10は、NW装置100とNW装置200との間の往復メッセージを送受信させる(ステップS103)。遅延測定装置10の送受信部20は、例えば、ネットワークNW1を介してNW装置200との間で往復メッセージを送受信する。
Next, the
次に、遅延測定装置10は、送信時刻と受信時刻とを取得する(ステップS104)。すなわち、遅延測定装置10の時刻取得部51が、往復メッセージにおける送信時刻(T1、T3)と受信時刻(T2、T4)とを取得し、時刻情報記憶部41に記憶させる。
Next, the
次に、遅延測定装置10は、送信時刻と受信時刻とを補正する(ステップS105)。すなわち、遅延測定装置10の時刻補正部54は、補正情報記憶部42が記憶するクロック誤差(CLKslope)、基準時刻T0、及び装置間時間差(dt)に基づいて、NW装置200の受信時刻T2及び送信時刻T3をNW装置200の時刻に一致(同期)させる補正する。時刻補正部54は、例えば、上述した式(12)及び式(13)に基づいて、受信時刻T2及び送信時刻T3を補正する。
Next, the
次に、遅延測定装置10は、片方向遅延値を算出する(ステップS106)。すなわち、遅延測定装置10の遅延算出部55は、例えば、上述した式(14)及び式(15)に基づいて、往路の片方向遅延値、及び復路の片方向遅延値を算出する。
Next, the
次に、遅延算出部55は、算出した片方向遅延値が有効であるか否かを判定する(ステップS107)。遅延算出部55は、例えば、算出した片方向遅延値が有効な値(正の値)になるか否かにより、片方向遅延値が有効であるか否かを判定する。遅延算出部55は、例えば、片方向遅延値が正の値である場合に、片方向遅延値が有効であると判定し(ステップS107:YES)、処理をステップS108に進める。また、遅延算出部55は、例えば、片方向遅延値が負の値又は“0”である場合に、片方向遅延値が有効でないと判定し(ステップS107:NO)、処理をステップS101に戻し、クロック誤差及び装置間時間差の補正情報の算出を再度実行させる。
Next, the
ステップS108において、遅延算出部55は、算出した片方向遅延値(往路の片方向遅延値、及び復路の片方向遅延値)を遅延情報記憶部43に記憶させる。
次に、遅延算出部55は、測定終了であるか否かを判定する(ステップS109)。遅延算出部55は、測定終了である場合(ステップS109:YES)に、処理を終了する。また、遅延算出部55は、測定終了でない場合(ステップS109:NO)に、処理をステップS103に戻し、所定の時間間隔で(定期的に)片方向遅延値を算出する処理を実行させる。
In step S108, the
Next, the
次に、図12を参照して、上述した図11のステップS101の処理について詳細に説明する。
図12は、本実施形態によるクロック誤差の算出処理の一例を示すフローチャートである。
図12に示すように、遅延測定装置10は、往復メッセージの送受信(N回測定)を行う(ステップS201)。すなわち、遅延測定装置10のクロック誤差算出部52は、例えば、時刻取得部51に送受信部20を介して往復メッセージをN回送受信させる。
Next, with reference to FIG. 12, the processing in step S101 of FIG. 11 described above will be described in detail.
FIG. 12 is a flowchart illustrating an example of a clock error calculation process according to the present embodiment.
As shown in FIG. 12, the
次に、クロック誤差算出部52は、時刻取得部51を介してN個の往復メッセージにおける送信時刻(T1、T3)及び受信時刻(T2、T4)を取得する(ステップS202)。具体的には、クロック誤差算出部52は、時刻取得部51が時刻情報記憶部41に記憶させた送信時刻(T1、T3)及び受信時刻(T2、T4)を取得する。
Next, the clock
次に、クロック誤差算出部52は、N個の往復メッセージのうちから2つの往復メッセージを抽出する(ステップS203)。クロック誤差算出部52は、例えば、図7を参照して上述したように、往復伝送遅延値RDTの差が最小となる少なくとも2つの往復メッセージを選択する。
Next, the clock
次に、クロック誤差算出部52は、クロック誤差(CLKslope)を算出する(ステップS204)。クロック誤差算出部52は、例えば、上述した式(2)に基づいて、単位時間当たりのクロック誤差(CLKslope)を算出する。
次に、クロック誤差算出部52は、算出したクロック誤差(CLKslope)を補正情報記憶部42に記憶させる(ステップS205)。ステップS205の処理後に、クロック誤差算出部52は、図11のステップS101の処理を終了する。
Next, the clock
Next, the clock
次に、図13を参照して、上述した図11のステップS102の処理について詳細に説明する。
図13は、本実施形態による装置間時間差の算出処理の一例を示すフローチャートである。
図13に示すように、遅延測定装置10は、往復メッセージの送受信(N回測定)を行う(ステップS301)。すなわち、遅延測定装置10の時間差算出部53は、例えば、時刻取得部51に送受信部20を介して往復メッセージをN回送受信させる。
Next, with reference to FIG. 13, the processing in step S102 of FIG. 11 described above will be described in detail.
FIG. 13 is a flowchart illustrating an example of a process for calculating a time difference between apparatuses according to the present embodiment.
As shown in FIG. 13, the
次に、時間差算出部53は、時刻取得部51を介してN個の往復メッセージにおける送信時刻(T1、T3)及び受信時刻(T2、T4)を取得する(ステップS302)。具体的には、時間差算出部53は、時刻取得部51が時刻情報記憶部41に記憶させた送信時刻(T1、T3)及び受信時刻(T2、T4)を取得する。
Next, the time
次に、時間差算出部53の最小往復遅延抽出部531は、指定測定方法により処理を分岐させる(ステップS303)。最小往復遅延抽出部531は、ユーザから入力部30を介して受け付けた指定測定方法が“往復遅延法”である場合に、処理をステップS304に進める。また、最小往復遅延抽出部531は、ユーザから入力部30を介して受け付けた指定測定方法が“片方向遅延法”である場合に、処理をステップS305に進める。
Next, the minimum round-trip
ステップS304(“往復遅延法”の場合)において、最小往復遅延抽出部531は、1つの往復メッセージによる往復伝送遅延値RDTの最小値(最小往復伝送遅延値(RDTmin))を抽出する。すなわち、最小往復遅延抽出部531は、例えば、図8を参照して上述したように、最小往復伝送遅延値(RDTmin)を抽出する。ステップS304の処理後に、最小往復遅延抽出部531は、処理をステップS309に進める。
In step S304 (in the case of the “round trip delay method”), the minimum round trip
ステップS305(“片方向遅延法”の場合)において、最小往復遅延抽出部531は、取得した送信時刻T3と受信時刻T2とのクロック誤差を補正する。すなわち、最小往復遅延抽出部531は、例えば、図9を参照して上述したように、式(5)及び式(6)により、受信時刻T2及び送信時刻T3を補正する。
In step S305 (in the case of “one-way delay method”), the minimum round-trip
次に、最小往復遅延抽出部531は、往路伝送遅延値d1の最小値を抽出する(ステップS306)。最小往復遅延抽出部531は、例えば、補正した受信時刻T2である受信時刻T2rと送信時刻T1とに基づいて、上述した式(7)により、各往復メッセージに対応する往路伝送遅延値d1を算出する。最小往復遅延抽出部531は、算出したN個の往路伝送遅延値d1の中から往路伝送遅延値の最小値(d1min)を抽出する。
Next, the minimum round-trip
次に、最小往復遅延抽出部531は、復路伝送遅延値d2の最小値を抽出する(ステップS307)。最小往復遅延抽出部531は、例えば、補正した送信時刻T3である送信時刻T3rと受信時刻T4とに基づいて、上述した式(8)により、各往復メッセージに対応する復路伝送遅延値d2を算出する。最小往復遅延抽出部531は、算出したN個の復路伝送遅延値d2の中から復路伝送遅延値の最小値(d2min)を抽出する。
Next, the minimum round-trip
次に、最小往復遅延抽出部531は、最小往復伝送遅延値(RDTmin)を抽出する(ステップS308)。すなわち、最小往復遅延抽出部531は、上述した式(9)により、往路伝送遅延値の最小値(d1min)と復路伝送遅延値の最小値(d2min)と加算して、最小往復伝送遅延値(RDTmin)を算出する。ステップS308の処理後に、最小往復遅延抽出部531は、処理をステップS309に進める。
Next, the minimum round-trip
ステップS309において、時間差算出部53の装置間時間差算出部532は、仮定の片方向遅延値(仮定片方向遅延値dx)を算出する。すなわち、装置間時間差算出部532は、上述した式(10)に基づいて、仮定片方向遅延値dxを算出する。
なお、最小往復遅延抽出部531は、各方法を用いて、最小往復伝送遅延値(RDTmin)を抽出する際、各伝送遅延値の最小値を複数抽出した場合に、その中から往路パケットのTTLと復路パケットのTTLとが等しい往復メッセージから各最小値を抽出してもよい。例えば、ステップS304において、最小往復遅延抽出部531は、複数の往復メッセージから往復伝送遅延値の最小値が抽出された場合に、往路パケットのTTLと復路パケットのTTLとが等しい往復メッセージの往復伝送遅延値を往復伝送遅延値の最小値として抽出してもよい。これにより、遅延測定装置10は、装置間の伝送遅延をより精度よく測定することができる。
In step S309, the inter-device time
Note that the minimum round-trip
次に、装置間時間差算出部532は、装置間時間差(dt)を算出する(ステップS310)。すなわち、装置間時間差算出部532は、上述した式(11)に基づいて、装置間時間差(dt)を算出する。
Next, the inter-device time
次に、装置間時間差算出部532は、算出した装置間時間差(dt)を補正情報記憶部42に記憶させる(ステップS311)。ステップS311の処理後に、装置間時間差算出部532は、図11のステップS102の処理を終了する。
Next, the inter-device time
以上説明したように、本実施形態による遅延測定方法は、送受信ステップと、誤差算出ステップと、補正ステップとを含んでいる。送受信ステップにおいて、送受信部20が、NW装置100(第1の装置)とNW装置200(第2の装置)との間で往復する往復メッセージを繰り返し送受信して、往復メッセージにおけるNW装置100とNW装置200とのそれぞれの送信時刻及び受信時刻を測定する。誤差算出ステップにおいて、クロック誤差算出部52が、NW装置100から送信される2つの送信メッセージにおける送信時刻の時間差と、NW装置200で受信される2つの送信メッセージにおける受信時刻の時間差とに基づいて、NW装置100とNW装置200との間の単位時間当たりのクロック誤差(CLKslope)を算出する。補正ステップにおいて、時刻補正部54が、少なくとも単位時間当たりのクロック誤差に基づいて、往復メッセージの送信時刻及び受信時刻を補正する。
これにより、NW装置100が計時する時刻と、NW装置200が計時する時刻との誤差が低減されるので、本実施形態による遅延測定方法は、例えば、NW装置100とNW装置200との間の伝送遅延(例えば、片方向遅延値)を測定する際に、より正確に測定することができる。すなわち、本実施形態による遅延測定方法は、装置間の伝送遅延をより正確に測定することができる。
As described above, the delay measurement method according to the present embodiment includes a transmission / reception step, an error calculation step, and a correction step. In the transmission / reception step, the transmission /
As a result, an error between the time measured by the
なお、本実施形態による遅延測定方法では、継続して遅延測定を行う場合に、遅延測定の度に毎回、装置間のオフセット値(装置間時間差(dt))を測定する必要がないので、処理負荷(計算量)を軽減して、伝送遅延を測定することができる。 In the delay measurement method according to the present embodiment, it is not necessary to measure the offset value (inter-device time difference (dt)) between devices every time delay measurement is performed. The transmission delay can be measured by reducing the load (calculation amount).
また、本実施形態による遅延測定方法は、補正ステップによって補正された送信時刻及び受信時刻に基づいて、NW装置100とNW装置200との間の伝送遅延を推定する推定ステップを含む。
これにより、本実施形態による遅延測定方法は、装置間の伝送遅延をより正確に推定することができる。
In addition, the delay measurement method according to the present embodiment includes an estimation step of estimating a transmission delay between the
Thereby, the delay measuring method according to the present embodiment can estimate the transmission delay between apparatuses more accurately.
また、本実施形態では、誤差算出ステップは、次の第1のステップ(第1の処理)と、第2のステップ(第2の処理)とを含んでいる。第1のステップにおいて、クロック誤差算出部52が、往復メッセージにおける往復の伝送遅延値(往復伝送遅延値RDT)の差が所定の範囲内である少なくとも2つの往復メッセージを選択する。第2のステップにおいて、クロック誤差算出部52が、第1のステップによって選択された少なくとも2つの往復メッセージのうちの2つの送信メッセージにおける送信時刻の時間差及び受信時刻の時間差に基づいて、クロック誤差(CLKslope)を算出する。
これにより、本実施形態による遅延測定方法は、往復伝送遅延値RDTが近い2つの往復メッセージに基づいて、クロック誤差(CLKslope)を算出する。往復伝送遅延値RDTが近い2つの往復メッセージは、ネットワークNW1上の同一の経路を通過した可能性が高く、さらに、両往復メッセージ間で、往路の伝送遅延値(d1)と、復路の伝送遅延値(d2)が近いことを意味している。そのため、本実施形態による遅延測定方法は、より正確にクロック誤差(CLKslope)を算出することができる。したがって、本実施形態による遅延測定方法は、装置間の伝送遅延をより正確に測定することができる。
In this embodiment, the error calculation step includes the following first step (first process) and second step (second process). In the first step, the clock
As a result, the delay measurement method according to the present embodiment calculates the clock error (CLKslope) based on two round-trip messages whose round-trip transmission delay values RDT are close. Two round-trip messages having close round-trip transmission delay values RDT are likely to have passed through the same route on the network NW1, and further, between both round-trip messages, the forward transmission delay value (d1) and the backward transmission delay It means that the value (d2) is close. Therefore, the delay measurement method according to the present embodiment can calculate the clock error (CLKslope) more accurately. Therefore, the delay measurement method according to the present embodiment can measure the transmission delay between devices more accurately.
また、本実施形態では、上述した第1のステップにおいて、クロック誤差算出部52が、複数の往復メッセージのうちから、往復の伝送遅延値の差が最小となる少なくとも2つの往復メッセージを選択する。
これにより、クロック誤差算出部52は、往復伝送遅延値RDTが最も近い2つの往復メッセージに基づいて、クロック誤差(CLKslope)を算出する。そのため、本実施形態による遅延測定方法は、さらに正確にクロック誤差(CLKslope)を算出することができる。
In the present embodiment, in the first step described above, the clock
As a result, the clock
また、本実施形態では、上述した第2のステップにおいて、クロック誤差算出部52が、第1のステップによって選択された往復メッセージが3つ以上である場合に、送信時刻の時間差が最大になる2つの送信メッセージにおける送信時刻の時間差及び受信時刻の時間差に基づいてクロック誤差(CLKslope)を算出する。
送信時刻の時間差が大きい程、クロック誤差(CLKslope)を正確に算出することができるので、これにより、本実施形態による遅延測定方法は、より正確にクロック誤差(CLKslope)を算出することができる。
In the present embodiment, in the second step described above, when the clock
Since the clock error (CLKslope) can be calculated more accurately as the time difference between the transmission times is larger, the delay measurement method according to the present embodiment can calculate the clock error (CLKslope) more accurately.
なお、上述した第2のステップにおいて、クロック誤差算出部52は、第1のステップによって選択された往復メッセージが3つ以上である場合に、3つ以上の送信メッセージに基づいて複数のクロック誤差(CLKslope)を算出し、算出した複数のクロック誤差の平均値である平均クロック誤差を算出してもよい。この場合、上述した補正ステップにおいて、時刻補正部54が、平均クロック誤差に基づいて、往復メッセージの送信時刻及び受信時刻を補正する。
これにより、本実施形態による遅延測定方法は、より正確にクロック誤差(CLKslope)を算出することができ、往復メッセージの送信時刻及び受信時刻をより精度よく補正することができる。
In the second step described above, the clock
As a result, the delay measurement method according to the present embodiment can calculate the clock error (CLKslope) more accurately, and can correct the transmission time and reception time of the round-trip message more accurately.
また、本実施形態による遅延測定方法は、時間差算出ステップを含んでいる。時間差算出ステップにおいて、時間差算出部53が、送信時刻及び受信時刻に基づいて、往復メッセージにおける往復の伝送遅延値である往復伝送遅延値の最小値(最小往復伝送遅延値(RDTmin))を抽出する。さらに、時間差算出部53は、時間差算出ステップにおいて、抽出した当該最小値に基づいて、NW装置100とNW装置200との基準時刻における時間差を示す装置間時間差(dt)を算出する。そして、上述した補正ステップにおいて、時刻補正部54が、クロック誤差(CLKslope)と、装置間時間差(dt)とに基づいて、往復メッセージの送信時刻及び受信時刻を補正する。
これにより、本実施形態による遅延測定方法は、往復メッセージの送信時刻及び受信時刻をさらに精度よく補正することができる。したがって、本実施形態による遅延測定方法は、装置間の伝送遅延をさらに正確に測定することができる。
In addition, the delay measurement method according to the present embodiment includes a time difference calculation step. In the time difference calculation step, the time
Thereby, the delay measuring method according to the present embodiment can correct the transmission time and reception time of the round-trip message with higher accuracy. Therefore, the delay measurement method according to the present embodiment can more accurately measure the transmission delay between apparatuses.
また、本実施形態では、上述した時間差算出ステップにおいて、時間差算出部53は、複数の往復メッセージのうち、1つの往復メッセージにおける往復伝送遅延値が最小となる往復メッセージに対応する往復伝送遅延値を、最小往復伝送遅延値(RDTmin)として抽出する(往復遅延法)。
これにより、本実施形態による遅延測定方法は、簡易な手段により精度よく最小往復伝送遅延値(RDTmin)を抽出することができる。
In the present embodiment, in the time difference calculation step described above, the time
Thereby, the delay measurement method according to the present embodiment can extract the minimum round-trip transmission delay value (RDTmin) with high accuracy by simple means.
また、本実施形態では、上述した時間差算出ステップにおいて、時間差算出部53は、複数の往復メッセージに対応する複数の往路の伝送遅延値のうちの最小となる往路の伝送遅延値(d1min)と、複数の往復メッセージに対応する複数の復路の伝送遅延値のうちの最小となる復路の伝送遅延値(d2min)との加算値を最小往復伝送遅延値(RDTmin)として抽出する。
これにより、本実施形態による遅延測定方法は、往路と復路とのそれぞれの伝送遅延値の最小値に基づいて、最小往復伝送遅延値(RDTmin)を抽出するので、より正確に最小往復伝送遅延値(RDTmin)として抽出することができる。
Further, in the present embodiment, in the time difference calculation step described above, the time
As a result, the delay measurement method according to the present embodiment extracts the minimum round-trip transmission delay value (RDTmin) based on the minimum values of the transmission delay values of the forward path and the backward path, and thus more accurately the minimum round-trip transmission delay value. It can be extracted as (RDTmin).
また、本実施形態では、上述した時間差算出ステップにおいて、時間差算出部53は、クロック誤差(CLKslope)に基づき補正された送信時刻及び受信時刻に基づいて、最小往復伝送遅延値(RDTmin)を抽出する。
これにより、本実施形態による遅延測定方法は、補正された精度の良い送信時刻及び受信時刻に基づいて最小往復伝送遅延値(RDTmin)を抽出するので、さらに正確に最小往復伝送遅延値(RDTmin)として抽出することができる。
In the present embodiment, in the time difference calculation step described above, the time
Accordingly, the delay measurement method according to the present embodiment extracts the minimum round-trip transmission delay value (RDTmin) based on the corrected transmission time and reception time with high accuracy, and thus more accurately the minimum round-trip transmission delay value (RDTmin). Can be extracted as
また、本実施形態による遅延測定装置10は、時刻取得部51と、クロック誤差算出部52と、時刻補正部54とを備えている。時刻取得部51は、NW装置100とNW装置200との間で往復する往復メッセージを繰り返し送受信させ、往復メッセージにおけるNW装置100とNW装置200とのそれぞれの送信時刻及び受信時刻を取得する。クロック誤差算出部52は、NW装置100から送信される2つの送信メッセージにおける送信時刻の時間差と、NW装置200で受信される2つの送信メッセージにおける受信時刻の時間差とに基づいて、NW装置100とNW装置200との間の単位時間当たりのクロック誤差(CLKslope)を算出する。そして、時刻補正部54は、少なくとも単位時間当たりのクロック誤差(CLKslope)に基づいて、往復メッセージの送信時刻及び受信時刻を補正する。
これにより、本実施形態による遅延測定装置10は、上述した本実施形態による遅延測定方法と同様の効果を奏し、装置間の伝送遅延をより正確に測定することができる。また、本実施形態による遅延測定システム1は、遅延測定装置10を備えているので、遅延測定装置10と同様の効果を奏し、装置間の伝送遅延をより正確に測定することができる。
The
Thereby, the
[第2の実施形態]
次に、第2の実施形態による遅延想定方法、及び遅延測定システムについて、図面を参照して説明する。
図14は、本実施形態による遅延測定システム1a及び遅延測定装置10aの一例を示すブロック図である。
[Second Embodiment]
Next, a delay estimation method and a delay measurement system according to the second embodiment will be described with reference to the drawings.
FIG. 14 is a block diagram illustrating an example of the
この図に示すように、遅延測定システム1aは、ネットワークNW1を介して接続されているNW装置100a(第1の装置の一例)と、NW装置200(第1の装置の一例)とを備えている。また、NW装置100aは、遅延測定装置10aと、送受信部20と、入力部30とを備えている。
なお、この図において、図1に示す構成と同一の構成については同一の符号を付し、その説明を省略する。
As shown in this figure, the
In this figure, the same components as those shown in FIG. 1 are denoted by the same reference numerals, and the description thereof is omitted.
遅延測定装置10aは、例えば、NW装置100aとNW装置200との間の伝送遅延を測定するための装置であり、記憶部40と、制御部50aとを備えている。
制御部50aは、例えば、CPUなどを含むプロセッサであり、NW装置100a(遅延測定装置10a)を統括的に制御する。制御部50aは、時刻取得部51と、クロック誤差算出部52と、時間差算出部53と、時刻補正部54と、遅延算出部55と、補正情報更新部56とを備えている。
本実施形態では、遅延測定装置10aが、補正情報更新部56を備える点が、第1の実施形態と異なる。
The
The
The present embodiment is different from the first embodiment in that the
補正情報更新部56は、定期的に往復メッセージを監視して、補正情報記憶部42が記憶する補正情報(クロック誤差(CLKslope)、基準時刻T0、装置間時間差(dt))を更新する。補正情報更新部56は、例えば、片方向遅延値を測定する際の往復メッセージに、クロック誤差測定の条件(上述した(条件1)、及び(条件2))に一致する往復メッセージがあるか否かを判定する。補正情報更新部56は、クロック誤差の測定条件に一致する往復メッセージがある場合に、当該往復メッセージを上述した図7の「測定N」として用いて、クロック誤差算出部52に単位時間当たりのクロック誤差(CLKslope)の算出をさせる。補正情報更新部56は、クロック誤差算出部52によって算出されたクロック誤差(CLKslope)を、補正情報記憶部42に記憶させる。
The correction
また、補正情報更新部56は、上述した再計算したクロック誤差(CLKslope)が、前回のクロック誤差(CLKslope)と比較して所定の値(例えば、±20%)以上変動した場合には、NTP(Network Time Protocol)などによりNW装置200の時刻が再設定されたものと判定する。補正情報更新部56は、この場合、クロック誤差算出部52及び時間差算出部53に、クロック誤差(CLKslope)、基準時刻T0、装置間時間差(dt)を再び算出及び設定させて、補正情報記憶部42に記憶させる。
Further, the correction
また、補正情報更新部56は、例えば、片方向遅延値を測定する際の往復メッセージに、現在の装置間時間差(dt)を算出した際の最小往復伝送遅延値(RDTmin)より短い往復メッセージがあるか否かを判定する。補正情報更新部56は、最小往復伝送遅延値(RDTmin)より短い往復メッセージがある場合に、当該往復メッセージの往復伝送遅延値を最小往復伝送遅延値(RDTmin)として、時間差算出部53に装置間時間差(dt)を算出させる。補正情報更新部56は、時間差算出部53によって算出された装置間時間差(dt)を補正情報記憶部42に記憶させて更新する。また、補正情報更新部56は、当該往復メッセージの送信時刻T1を基準時刻T0として、補正情報記憶部42に記憶させて更新する。
In addition, the correction
なお、補正情報更新部56は、最小往復伝送遅延値(RDTmin)より短い往復メッセージがある場合に、時間差算出部53に再度、装置間時間差(dt)を算出させる代わりに、以下のような補正により、装置間時間差(dt)を算出してもよい。この場合、補正情報更新部56は、当該往復メッセージの往復伝送遅延値と、現在の装置間時間差(dt)を算出した際の最小往復伝送遅延値(RDTmin)との差分を、往路伝送遅延値d1と、復路伝送遅延値d2とに均等割り付けして減算する補正を行う。そして、補正情報更新部56は、補正した往路伝送遅延値d1及び復路伝送遅延値d2に基づいて、装置間時間差(dt)を算出してもよい。
Note that the correction
次に、図15を参照して、本実施形態による遅延測定システム1aの動作について説明する。
図15は、本実施形態の遅延測定システム1aによる遅延測定方法の一例を示すフローチャートである。
この図において、ステップS401からステップS408までの処理は、図11に示すステップS101からステップS108までの処理と同様であるので、ここではその説明を省略する。なお、ステップS401の処理は、上述した図12に示す処理と同様であり、ステップS402の処理は、上述した図13に示す処理と同様である。
Next, the operation of the
FIG. 15 is a flowchart showing an example of a delay measurement method by the
In this figure, the processing from step S401 to step S408 is the same as the processing from step S101 to step S108 shown in FIG. 11, so the description thereof is omitted here. Note that the process of step S401 is the same as the process shown in FIG. 12 described above, and the process of step S402 is the same as the process shown in FIG. 13 described above.
ステップS409において、遅延測定装置10aの補正情報更新部56は、往復メッセージがクロック誤差測定の条件(上述した(条件1)、及び(条件2))に一致するか否かを判定する。補正情報更新部56は、クロック誤差測定の条件に一致する場合(ステップS409:YES)に、処理をステップS410に進める。また、補正情報更新部56は、クロック誤差測定の条件に一致しない場合(ステップS409:NO)に、処理をステップS412に進める。
In step S409, the correction
ステップS410において、補正情報更新部56は、クロック誤差(CLKslope)を更新する。すなわち、補正情報更新部56は、当該往復メッセージを用いて、クロック誤差算出部52に単位時間当たりのクロック誤差(CLKslope)の算出をさせる。補正情報更新部56は、クロック誤差算出部52によって算出されたクロック誤差(CLKslope)を、補正情報記憶部42に記憶させる。
In step S410, the correction
次に、補正情報更新部56は、クロック誤差(CLKslope)が所定の値以上変動したか否かを判定する(ステップS411)。すなわち、補正情報更新部56は、クロック誤差算出部52によって算出されたクロック誤差(CLKslope)が、例えば、±20%以上変動したか否かを判定する。補正情報更新部56は、クロック誤差(CLKslope)が所定の値以上変動した場合(ステップS411:YES)に、処理をステップS401に戻し、クロック誤差(CLKslope)及び装置間時間差(dt)を再び算出させて、補正情報(クロック誤差(CLKslope)、基準時刻T0、装置間時間差(dt))を更新させる。また、補正情報更新部56は、クロック誤差(CLKslope)が所定の値以上変動していない場合(ステップS411:NO)に、処理をステップS412に進める。
Next, the correction
ステップS412において、補正情報更新部56は、往復メッセージの往復伝送遅延値が最小値であるか否かを判定する。すなわち、補正情報更新部56は、片方向遅延値を測定する際の往復メッセージに、現在の装置間時間差(dt)を算出した際の最小往復伝送遅延値(RDTmin)より短い往復メッセージがあるか否かを判定する。補正情報更新部56は、往復メッセージの往復伝送遅延値が最小値である場合(ステップS412:YES)に、処理をステップS413に進める。また、補正情報更新部56は、往復メッセージの往復伝送遅延値が最小値でない場合(ステップS412:NO)に、処理をステップS414に進める。
In step S412, the correction
ステップS413において、補正情報更新部56は、装置間時間差(dt)を更新する。すなわち、補正情報更新部56は、当該往復メッセージの往復伝送遅延値を最小往復伝送遅延値(RDTmin)として、時間差算出部53に装置間時間差(dt)を算出させる。補正情報更新部56は、時間差算出部53によって算出された装置間時間差(dt)を補正情報記憶部42に記憶させて更新する。また、補正情報更新部56は、当該往復メッセージの送信時刻T1を基準時刻T0として、補正情報記憶部42に記憶させて更新する。
In step S413, the correction
ステップS414において、遅延測定装置10aの制御部50aは、測定終了であるか否かを判定する。制御部50aは、測定終了である場合(ステップS414:YES)に、処理を終了する。また、遅延算出部55は、測定終了でない場合(ステップS414:NO)に、処理をステップS403に戻し、所定の時間間隔で(定期的に)片方向遅延値を算出する処理を実行させる。
In step S414, the
以上説明したように、本実施形態による遅延測定方法は、第1の実施形態による遅延測定方法に加えて更新ステップを含んでいる。更新ステップにおいて、遅延測定装置10a(補正情報更新部56)は、定期的に往復メッセージを監視して、当該往復メッセージが所定の条件を満たす場合に、補正情報記憶部42が記憶する補正情報(クロック誤差(CLKslope)、基準時刻T0、装置間時間差(dt))を更新する。ここで、所定の条件とは、補正情報を更新する条件であり、例えば、上述したクロック誤差測定の条件(上述した(条件1)、及び(条件2))、往復メッセージの往復伝送遅延値が最小値であるなどの条件である。
これにより、本実施形態による遅延測定方法は、第1の実施形態による遅延測定方法と同様の効果を奏するとともに、さらに、NW装置200の送信時刻及び受信時刻の補正精度を高めることができる。また、定期的に、クロック誤差(CLKslope)が更新されるので、本実施形態による遅延測定方法は、例えば、温度変化などにより、NW装置100a及びNW装置200のクロック周波数が変化した場合であっても、装置間の伝送遅延をより正確に測定することができる。
また、本実施形態による遅延測定方法は、例えば、NTPなどによりNW装置200の時刻が再設定された場合であっても、補正情報を適切に更新するので、装置間の伝送遅延をより正確に測定することができる。
As described above, the delay measurement method according to the present embodiment includes an update step in addition to the delay measurement method according to the first embodiment. In the update step, the
Thereby, the delay measurement method according to the present embodiment has the same effects as the delay measurement method according to the first embodiment, and can further improve the correction accuracy of the transmission time and the reception time of the
Further, the delay measurement method according to the present embodiment updates the correction information appropriately even when the time of the
なお、本実施形態において、遅延測定方法と更新ステップとを一連の処理で行ったが、別々の処理で行ってもよい。例えば、更新ステップにおいて、ステップS401からステップS402、及びステップS409からステップS413までの処理を、バックグラウンドで継続的に行ってもよい。その場合、ステップS402で装置間時間差の算出処理を行った後、ステップS409でクロック誤差測定の条件に一致するか否かを判定する。すなわち、遅延測定方法とは、別の処理として更新ステップを継続的に行う。この場合、更新ステップの処理の優先順位を他の処理より高く設定してもよい。これにより、遅延測定装置10aは、補正情報をより正確に算出することができ、補正情報を適切に更新することができる。
In the present embodiment, the delay measurement method and the update step are performed by a series of processes, but may be performed by separate processes. For example, in the update step, the processing from step S401 to step S402 and from step S409 to step S413 may be performed continuously in the background. In this case, after performing the inter-device time difference calculation process in step S402, it is determined in step S409 whether or not the conditions for clock error measurement are met. That is, the update step is continuously performed as a separate process from the delay measurement method. In this case, the priority of the update step process may be set higher than other processes. Thereby, the
なお、本発明は、上記の各実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で変更可能である。
例えば、上記の各実施形態において、NW装置100(100a)が遅延測定装置10(10a)を備える例を説明したが、これに限定されるものではない。例えば、遅延測定装置10(10a)は、NW装置100(100a)の外部に備えられ、NW装置100とNW装置200との間の伝送遅延を外部から測定してもよい。
The present invention is not limited to the above embodiments, and can be modified without departing from the spirit of the present invention.
For example, in each of the above embodiments, the example in which the NW device 100 (100a) includes the delay measurement device 10 (10a) has been described, but the present invention is not limited to this. For example, the delay measurement device 10 (10a) may be provided outside the NW device 100 (100a) and may measure the transmission delay between the
また、遅延測定装置10(10a)が備える構成の一部をNW装置100の外部に備えてもよい。例えば、制御部50(50a)の一部を、ネットワークNW1上の処理装置として、外部に備えてもよい。また、記憶部40の一部又は全部を、ネットワークNW1上の記憶装置として、外部に備えてもよい。また、この場合、遅延測定装置10(10a)は、予め生成(算出)された補正情報(クロック誤差(CLKslope)、基準時刻T0、装置間時間差(dt))を記憶する外部の記憶装置から、補正情報を取得して送信時刻及び受信時刻を補正してもよい。例えば、遅延測定方法は、送受信ステップと、誤差取得ステップと、時間差算出ステップと、補正ステップと、推定ステップとを含んでいてもよい。この場合、誤差取得ステップにおいて、遅延測定装置10(10a)が、NW装置100(100a)とNW装置200との間の単位時間当たりのクロック誤差を取得するようにしてもよい。
Further, a part of the configuration of the delay measuring device 10 (10a) may be provided outside the
また、上記の各実施形態において、遅延測定装置10(10a)は、入力部30及び送受信部20を含まない例を説明したが、入力部30又は送受信部20を含むように構成してもよい。
また、上記の各実施形態において、クロック誤差算出部52は、送信時刻T1と受信時刻T2とに基づいて、クロック誤差(CLKslope)を算出する例を説明したが、送信時刻T3と受信時刻T4とに基づいて、クロック誤差(CLKslope)を算出してもよい。
また、上記の各実施形態において、クロック誤差算出部52は、NW装置100(100a)から見たNW装置200の時間経過の傾きとして、クロック誤差(CLKslope)を算出する例を説明したが、これに限定されるものではない。例えば、クロック誤差算出部52は、NW装置200から見たNW装置100(100a)の時間経過の傾きとして、クロック誤差(CLKslope)を算出してもよい。また、クロック誤差算出部52は、例えば、正規分布や最小二乗法などの統計的手法を用いて、クロック誤差を算出してもよい。
Further, in each of the above embodiments, the delay measuring apparatus 10 (10a) has been described as including the
Further, in each of the embodiments described above, the clock
Further, in each of the embodiments described above, the clock
また、上記の各実施形態において、時間差算出部53は、往復遅延法の際に、クロック誤差(CLKslope)による補正を行わずに、最小往復伝送遅延値(RDTmin)を抽出する例を説明したが、クロック誤差(CLKslope)による補正を行ってもよい。この場合、遅延測定装置10(10a)は、送信時刻及び受信時刻の補正精度をさらに高めることができる。
また、時間差算出部53は、片方向遅延法の際に、クロック誤差(CLKslope)による補正を行って、最小往復伝送遅延値(RDTmin)を抽出する例を説明したが、クロック誤差(CLKslope)による補正を行わなくてもよい。この場合、遅延測定装置10(10a)は、片方向遅延法において、最小往復伝送遅延値(RDTmin)を抽出する処理を簡略化することができ、処理負荷(計算量)を軽減することができる。
Further, in each of the embodiments described above, the time
Further, the example in which the time
また、上記の各実施形態において、ユーザから入力部30を介して受け付けた最小往復伝送遅延値の抽出方法により、往復遅延法と片方向遅延法とを切り替える例を説明したが、これに限定されるものではない。例えば、時間差算出部53は、クロック誤差(CLKslope)の精度に不安があるなどのクロック誤差の信頼度(安定度)に応じて、往復遅延法と片方向遅延法とを切り替えて実行してもよい。また、時間差算出部53は、往復遅延法と片方向遅延法とのいずれか一方の方式により、装置間時間差(dt)を算出するようにしてもよい。
In each of the above embodiments, the example in which the round trip delay method and the one-way delay method are switched by the extraction method of the minimum round trip transmission delay value received from the user via the
なお、上述した遅延測定システム1(1a)が備える各構成は、内部に、コンピュータシステムを有している。そして、上述した遅延測定システム1(1a)が備える各構成の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより上述した遅延測定システム1(1a)が備える各構成における処理を行ってもよい。ここで、「記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行する」とは、コンピュータシステムにプログラムをインストールすることを含む。ここでいう「コンピュータシステム」とは、OSや周辺機器等のハードウェアを含むものとする。
また、「コンピュータシステム」は、インターネットやWAN、LAN、専用回線等の通信回線を含むネットワークを介して接続された複数のコンピュータ装置を含んでもよい。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ROM、CD−ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。このように、プログラムを記憶した記録媒体は、CD−ROM等の非一過性の記録媒体であってもよい。
Each configuration included in the delay measurement system 1 (1a) described above has a computer system therein. And the program for implement | achieving the function of each structure with which the delay measurement system 1 (1a) mentioned above is recorded is recorded on a computer-readable recording medium, The program recorded on this recording medium is read into a computer system, By executing, the processing in each configuration included in the delay measurement system 1 (1a) described above may be performed. Here, “loading and executing a program recorded on a recording medium into a computer system” includes installing the program in the computer system. The “computer system” here includes an OS and hardware such as peripheral devices.
Further, the “computer system” may include a plurality of computer devices connected via a network including a communication line such as the Internet, WAN, LAN, and dedicated line. The “computer-readable recording medium” refers to a storage device such as a flexible medium, a magneto-optical disk, a portable medium such as a ROM and a CD-ROM, and a hard disk incorporated in a computer system. As described above, the recording medium storing the program may be a non-transitory recording medium such as a CD-ROM.
また、記録媒体には、当該プログラムを配信するために配信サーバからアクセス可能な内部又は外部に設けられた記録媒体も含まれる。なお、プログラムを複数に分割し、それぞれ異なるタイミングでダウンロードした後に遅延測定システム1(1a)が備える各構成で合体される構成や、分割されたプログラムのそれぞれを配信する配信サーバが異なっていてもよい。さらに「コンピュータ読み取り可能な記録媒体」とは、ネットワークを介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ(RAM)のように、一定時間プログラムを保持しているものも含むものとする。また、上記プログラムは、上述した機能の一部を実現するためのものであってもよい。さらに、上述した機能をコンピュータシステムに既に記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル(差分プログラム)であってもよい。 The recording medium also includes a recording medium provided inside or outside that is accessible from the distribution server in order to distribute the program. It should be noted that even if the program is divided into a plurality of parts and downloaded at different timings, the composition of the delay measurement system 1 (1a) is combined, and the distribution server that distributes each of the divided programs is different. Good. Furthermore, the “computer-readable recording medium” holds a program for a certain period of time, such as a volatile memory (RAM) inside a computer system that becomes a server or a client when the program is transmitted via a network. Including things. The program may be for realizing a part of the functions described above. Furthermore, what can implement | achieve the function mentioned above in combination with the program already recorded on the computer system, and what is called a difference file (difference program) may be sufficient.
また、上述した機能の一部又は全部を、LSI(Large Scale Integration)等の集積回路として実現してもよい。上述した各機能は個別にプロセッサ化してもよいし、一部、又は全部を集積してプロセッサ化してもよい。また、集積回路化の手法はLSIに限らず専用回路、又は汎用プロセッサで実現してもよい。また、半導体技術の進歩によりLSIに代替する集積回路化の技術が出現した場合、当該技術による集積回路を用いてもよい。 In addition, some or all of the functions described above may be realized as an integrated circuit such as an LSI (Large Scale Integration). Each function described above may be individually made into a processor, or a part or all of them may be integrated into a processor. Further, the method of circuit integration is not limited to LSI, and may be realized by a dedicated circuit or a general-purpose processor. In addition, when an integrated circuit technology that replaces LSI appears due to the advancement of semiconductor technology, an integrated circuit based on the technology may be used.
1,1a…遅延測定システム、10,10a…遅延測定装置、20…送受信部、21…通信部、22…タイムスタンプ付与部、30…入力部、40…記憶部、41…時刻情報記憶部、42…補正情報記憶部、43…遅延情報記憶部、50,50a…制御部、51…時刻取得部、52…クロック誤差算出部、53…時間差算出部、54…時刻補正部、55…遅延算出部、56…補正情報更新部、531…最小往復遅延抽出部、532…装置間時間差算出部、100,100a,200…NW装置、NW1…ネットワーク
DESCRIPTION OF
Claims (15)
前記第1の装置から送信される2つの送信メッセージにおける前記送信時刻の時間差と、前記第2の装置で受信される2つの前記送信メッセージにおける前記受信時刻の時間差とに基づいて、前記第1の装置と前記第2の装置との間の単位時間当たりのクロック誤差を算出する誤差算出ステップと、
少なくとも単位時間当たりの前記クロック誤差に基づいて、前記往復メッセージの前記送信時刻及び前記受信時刻を補正する補正ステップと
を含むことを特徴とする遅延測定方法。 A transmission / reception step of repeatedly transmitting and receiving a round-trip message between the first device and the second device, and measuring respective transmission times and reception times of the first device and the second device in the round-trip message When,
Based on the time difference between the transmission times in the two transmission messages transmitted from the first device and the time difference between the reception times in the two transmission messages received at the second device, An error calculating step of calculating a clock error per unit time between the device and the second device;
And a correction step of correcting the transmission time and the reception time of the round-trip message based on at least the clock error per unit time.
ことを特徴とする請求項1に記載の遅延測定方法。 The estimation step of estimating a transmission delay between the first device and the second device based on the transmission time and the reception time corrected by the correction step. The delay measurement method described in 1.
前記往復メッセージにおける往復の伝送遅延値の差が所定の範囲内である少なくとも2つの前記往復メッセージを選択する第1のステップと、
前記第1のステップによって選択された少なくとも2つの前記往復メッセージのうちの2つの前記送信メッセージにおける前記送信時刻の時間差及び前記受信時刻の時間差に基づいて、前記クロック誤差を算出する第2のステップと
を含むことを特徴とする請求項1又な請求項2に記載の遅延測定方法。 The error calculating step includes:
A first step of selecting at least two round trip messages in which a round trip transmission delay value difference in the round trip message is within a predetermined range;
A second step of calculating the clock error based on a time difference between the transmission times and a time difference between the reception times in the two transmission messages of the at least two round-trip messages selected by the first step; The delay measuring method according to claim 1 or 2, characterized by comprising:
複数の前記往復メッセージのうちから、前記往復の伝送遅延値の差が最小となる少なくとも2つの前記往復メッセージを選択する
ことを特徴とする請求項3に記載の遅延測定方法。 In the first step,
The delay measurement method according to claim 3, wherein at least two round-trip messages that minimize a difference between the round-trip transmission delay values are selected from the plurality of round-trip messages.
前記第1のステップによって選択された前記往復メッセージが3つ以上である場合に、前記送信時刻の時間差が最大になる2つの前記送信メッセージにおける前記送信時刻の時間差及び前記受信時刻の時間差に基づいて、前記クロック誤差を算出する
ことを特徴とする請求項3又は請求項4に記載の遅延測定方法。 In the second step,
When there are three or more round-trip messages selected by the first step, based on the time difference between the transmission times and the time difference between the reception times in the two transmission messages that maximize the time difference between the transmission times. The delay measurement method according to claim 3, wherein the clock error is calculated.
前記第1のステップによって選択された前記往復メッセージが3つ以上である場合に、3つ以上の前記送信メッセージに基づいて複数の前記クロック誤差を算出し、算出した複数の前記クロック誤差の平均値である平均クロック誤差を算出し、
前記補正ステップにおいて、
前記平均クロック誤差に基づいて、前記往復メッセージの前記送信時刻及び前記受信時刻を補正する
ことを特徴とする請求項3又は請求項4に記載の遅延測定方法。 In the second step,
When there are three or more round-trip messages selected in the first step, a plurality of clock errors are calculated based on three or more transmission messages, and an average value of the calculated clock errors is calculated Calculate the average clock error that is
In the correction step,
The delay measurement method according to claim 3 or 4, wherein the transmission time and the reception time of the round-trip message are corrected based on the average clock error.
前記補正ステップにおいて、
単位時間当たりの前記クロック誤差と、前記装置間時間差とに基づいて、前記往復メッセージの前記送信時刻及び前記受信時刻を補正する
ことを特徴とする請求項1から請求項6のいずれか一項に記載の遅延測定方法。 Based on the transmission time and the reception time, a minimum value of a round-trip transmission delay value that is a round-trip transmission delay value in the round-trip message is extracted, and based on the extracted minimum value, the first device and the first A time difference calculating step of calculating a time difference between devices indicating a time difference at a reference time with the device of 2;
In the correction step,
7. The transmission time and the reception time of the round-trip message are corrected based on the clock error per unit time and the time difference between devices. 7. The described delay measurement method.
複数の前記往復メッセージのうち、1つの前記往復メッセージにおける往復伝送遅延値が最小となる前記往復メッセージに対応する前記往復伝送遅延値を、前記最小値として抽出する
ことを特徴とする請求項7に記載の遅延測定方法。 In the time difference calculating step,
The round-trip transmission delay value corresponding to the round-trip message that minimizes the round-trip transmission delay value in one round-trip message among the round-trip messages is extracted as the minimum value. The described delay measurement method.
複数の前記往復メッセージに対応する複数の往路の伝送遅延値のうちの最小となる往路の伝送遅延値と、複数の前記往復メッセージに対応する複数の復路の伝送遅延値のうちの最小となる復路の伝送遅延値との加算値を前記最小値として抽出する
ことを特徴とする請求項7に記載の遅延測定方法。 In the time difference calculating step,
The minimum forward transmission delay value among the plurality of forward transmission delay values corresponding to the plurality of round-trip messages, and the minimum return path among the plurality of backward transmission delay values corresponding to the plurality of round-trip messages. The delay measurement method according to claim 7, wherein an addition value with the transmission delay value is extracted as the minimum value.
ことを特徴とする請求項7から請求項9のいずれか一項に記載の遅延測定方法。 The delay measurement method according to any one of claims 7 to 9, wherein the minimum value is extracted based on the transmission time and the reception time corrected based on the clock error.
ことを特徴とする請求項7から請求項10のいずれか一項に記載の遅延測定方法。 An update step of periodically monitoring the round-trip message and updating the clock error or the inter-device time difference when the round-trip message satisfies a predetermined condition for updating the clock error or the inter-device time difference. The delay measuring method according to any one of claims 7 to 10, wherein the delay measuring method is included.
前記第1の装置と前記第2の装置との間の単位時間当たりのクロック誤差を取得する誤差取得ステップと、
前記送信時刻及び前記受信時刻に基づいて、前記往復メッセージにおける往復の伝送遅延値である往復伝送遅延値の最小値を抽出し、抽出した当該最小値に基づいて、前記第1の装置と前記第2の装置との基準時刻における時間差を示す装置間時間差を算出する時間差算出ステップと、
単位時間当たりの前記クロック誤差と、前記装置間時間差とに基づいて、前記往復メッセージの前記送信時刻及び前記受信時刻を補正する補正ステップと、
前記補正ステップによって補正された前記送信時刻及び前記受信時刻に基づいて、前記第1の装置と前記第2の装置との間の伝送遅延を推定する推定ステップと
を含むことを特徴とする遅延測定方法。 A transmission / reception step of repeatedly transmitting and receiving a round-trip message between the first device and the second device, and measuring respective transmission times and reception times of the first device and the second device in the round-trip message When,
An error acquisition step of acquiring a clock error per unit time between the first device and the second device;
Based on the transmission time and the reception time, a minimum value of a round-trip transmission delay value that is a round-trip transmission delay value in the round-trip message is extracted, and based on the extracted minimum value, the first device and the first A time difference calculating step of calculating a time difference between devices indicating a time difference at a reference time with respect to the two devices;
A correction step of correcting the transmission time and the reception time of the round-trip message based on the clock error per unit time and the time difference between the devices;
A delay measurement comprising: an estimation step of estimating a transmission delay between the first device and the second device based on the transmission time and the reception time corrected by the correction step. Method.
前記第1の装置から送信される2つの送信メッセージにおける前記送信時刻の時間差と、前記第2の装置で受信される2つの前記送信メッセージにおける前記受信時刻の時間差とに基づいて、前記第1の装置と前記第2の装置との間の単位時間当たりのクロック誤差を算出する誤差算出ステップと、
を含むことを特徴とする遅延測定方法。 A transmission / reception step of repeatedly transmitting and receiving a round-trip message between the first device and the second device, and measuring respective transmission times and reception times of the first device and the second device in the round-trip message When,
Based on the time difference between the transmission times in the two transmission messages transmitted from the first device and the time difference between the reception times in the two transmission messages received at the second device, An error calculating step of calculating a clock error per unit time between the device and the second device;
A delay measuring method comprising:
前記第1の装置から送信される2つの送信メッセージにおける前記送信時刻の時間差と、前記第2の装置で受信される2つの前記送信メッセージにおける前記受信時刻の時間差とに基づいて、前記第1の装置と前記第2の装置との間の単位時間当たりのクロック誤差を算出する誤差算出部と、
少なくとも単位時間当たりの前記クロック誤差に基づいて、前記往復メッセージの前記送信時刻及び前記受信時刻を補正する補正部と
を備えることを特徴とする遅延測定装置。 An acquisition unit for repeatedly transmitting and receiving a round-trip message between the first device and the second device, and acquiring a transmission time and a reception time of each of the first device and the second device in the round-trip message; ,
Based on the time difference between the transmission times in the two transmission messages transmitted from the first device and the time difference between the reception times in the two transmission messages received at the second device, An error calculating unit for calculating a clock error per unit time between a device and the second device;
A delay measurement apparatus comprising: a correction unit that corrects the transmission time and the reception time of the round-trip message based on at least the clock error per unit time.
第1の装置と第2の装置との間で往復する往復メッセージを繰り返し送受信して、前記往復メッセージにおける第1の装置と第2の装置とのそれぞれの送信時刻及び受信時刻を測定する送受信ステップと、
前記第1の装置から送信される2つの送信メッセージにおける前記送信時刻の時間差と、前記第2の装置で受信される2つの前記送信メッセージにおける前記受信時刻の時間差とに基づいて、前記第1の装置と前記第2の装置との間の単位時間当たりのクロック誤差を算出する誤差算出ステップと、
少なくとも単位時間当たりの前記クロック誤差に基づいて、前記往復メッセージの前記送信時刻及び前記受信時刻を補正する補正ステップと
を実行させるためのプログラム。 On the computer,
A transmission / reception step of repeatedly transmitting and receiving a round-trip message between the first device and the second device, and measuring respective transmission times and reception times of the first device and the second device in the round-trip message When,
Based on the time difference between the transmission times in the two transmission messages transmitted from the first device and the time difference between the reception times in the two transmission messages received at the second device, An error calculating step of calculating a clock error per unit time between the device and the second device;
A program for executing the correction step of correcting the transmission time and the reception time of the round-trip message based on at least the clock error per unit time.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014148221A JP6501138B2 (en) | 2014-07-18 | 2014-07-18 | Delay measurement method, delay measurement device, and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014148221A JP6501138B2 (en) | 2014-07-18 | 2014-07-18 | Delay measurement method, delay measurement device, and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016025474A true JP2016025474A (en) | 2016-02-08 |
JP6501138B2 JP6501138B2 (en) | 2019-04-17 |
Family
ID=55271895
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014148221A Active JP6501138B2 (en) | 2014-07-18 | 2014-07-18 | Delay measurement method, delay measurement device, and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6501138B2 (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018155679A (en) * | 2017-03-21 | 2018-10-04 | 株式会社明電舎 | Time correction method |
WO2021145039A1 (en) * | 2020-01-14 | 2021-07-22 | 株式会社デンソー | Communication device, and program and method used for communication device |
JP7047164B1 (en) | 2021-05-17 | 2022-04-04 | セイコーソリューションズ株式会社 | Clock processing equipment and programs |
JP7123228B1 (en) * | 2021-09-06 | 2022-08-22 | セイコーソリューションズ株式会社 | Clock processor and program |
JP7502128B2 (en) | 2020-09-18 | 2024-06-18 | 株式会社日立製作所 | COMMUNICATION METHOD, COMMUNICATION SYSTEM, AND COMMUNICATION CONTROL DEVICE |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6769029B1 (en) * | 1999-08-06 | 2004-07-27 | Nec Corporation | Method of measuring packet network transmission delay and machine-readable recording medium storing a program for implementing the method |
WO2008138850A1 (en) * | 2007-05-10 | 2008-11-20 | Thomson Licensing | Method for synchronizing a clock of a network component with a clock of further network component and network component therefor |
EP2627040A1 (en) * | 2012-02-12 | 2013-08-14 | Hochschule Anhalt (FH) | Method for eliminating systematical error components in a set of one-way delay measurement results for communications between two or more computing systems in a communication network, apparatus for performing the method and computer program product |
-
2014
- 2014-07-18 JP JP2014148221A patent/JP6501138B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6769029B1 (en) * | 1999-08-06 | 2004-07-27 | Nec Corporation | Method of measuring packet network transmission delay and machine-readable recording medium storing a program for implementing the method |
WO2008138850A1 (en) * | 2007-05-10 | 2008-11-20 | Thomson Licensing | Method for synchronizing a clock of a network component with a clock of further network component and network component therefor |
EP2627040A1 (en) * | 2012-02-12 | 2013-08-14 | Hochschule Anhalt (FH) | Method for eliminating systematical error components in a set of one-way delay measurement results for communications between two or more computing systems in a communication network, apparatus for performing the method and computer program product |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018155679A (en) * | 2017-03-21 | 2018-10-04 | 株式会社明電舎 | Time correction method |
WO2021145039A1 (en) * | 2020-01-14 | 2021-07-22 | 株式会社デンソー | Communication device, and program and method used for communication device |
JP2021111898A (en) * | 2020-01-14 | 2021-08-02 | 株式会社デンソー | Communication device, and program and method used for communication device |
CN114938705A (en) * | 2020-01-14 | 2022-08-23 | 株式会社电装 | Communication device, and program and method used by communication device |
JP7173058B2 (en) | 2020-01-14 | 2022-11-16 | 株式会社デンソー | COMMUNICATION DEVICE, AND PROGRAM AND METHOD USED FOR COMMUNICATION DEVICE |
JP7502128B2 (en) | 2020-09-18 | 2024-06-18 | 株式会社日立製作所 | COMMUNICATION METHOD, COMMUNICATION SYSTEM, AND COMMUNICATION CONTROL DEVICE |
JP7047164B1 (en) | 2021-05-17 | 2022-04-04 | セイコーソリューションズ株式会社 | Clock processing equipment and programs |
WO2022244287A1 (en) * | 2021-05-17 | 2022-11-24 | セイコーソリューションズ株式会社 | Clock processing device and program |
JP2022176683A (en) * | 2021-05-17 | 2022-11-30 | セイコーソリューションズ株式会社 | Clock processing device and program |
JP7123228B1 (en) * | 2021-09-06 | 2022-08-22 | セイコーソリューションズ株式会社 | Clock processor and program |
WO2023032351A1 (en) * | 2021-09-06 | 2023-03-09 | セイコーソリューションズ株式会社 | Clock processing device and program |
Also Published As
Publication number | Publication date |
---|---|
JP6501138B2 (en) | 2019-04-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2016025474A (en) | Delay measurement method, delay measurement apparatus, and program | |
US9634782B2 (en) | Clock synchronization system, clock synchronization method, and storage medium whereupon clock synchronization program is stored | |
US9838196B2 (en) | Synchronization apparatus, synchronization system, radio communication apparatus and synchronization method | |
JPWO2018151202A1 (en) | Sensing system and time stamp correction method | |
JP6192995B2 (en) | COMMUNICATION DEVICE, COMMUNICATION SYSTEM, COMMUNICATION METHOD, AND COMPUTER PROGRAM | |
JP5911584B2 (en) | Correction parameter calculation apparatus and system, correction parameter calculation method, and computer program | |
WO2010025743A1 (en) | A method for synchronizing clocks in a communication network | |
US11050548B2 (en) | Image transmission system, imaging terminal, display terminal, adjustment method, adjustment assistance method, and non-transitory computer-readable recording medium storing program | |
JP5811895B2 (en) | Communication apparatus and communication method | |
RU2012154446A (en) | METHOD AND DEVICE FOR CARRYING OUT THE SYNCHRONIZATION OF THE CLOCK BETWEEN THE DEVICES | |
JP2017069669A (en) | Time synchronizing device, base station device, and time synchronizing method | |
US9544211B2 (en) | Measuring apparatus and method | |
JP6457340B2 (en) | Estimation apparatus, system, method, and program | |
JP6605863B2 (en) | Electronic device, method, program, and protection system | |
JP6254028B2 (en) | Slave node and time synchronization method | |
JP5675703B2 (en) | Communication device, control device, and program | |
JP6010802B2 (en) | Time synchronization system, time synchronization method, slave node, and computer program | |
JP6170456B2 (en) | Slave node, control server, time synchronization destination determination method and computer program | |
JP6499018B2 (en) | COMMUNICATION DEVICE, COMMUNICATION SYSTEM, ESTIMATION METHOD, AND PROGRAM | |
US9882705B2 (en) | Communication apparatus, communication method, and computer readable medium using propagation delay for time synchronization | |
JP6615470B2 (en) | Synchronization control device, synchronization system, and synchronization control method | |
JP2017005379A (en) | Communication device, communication system, estimation method and program | |
JP2012175567A (en) | Synchronization system, and synchronization method of synchronization system | |
JP2017003326A (en) | Management device, system and method | |
JP6085864B2 (en) | Time synchronization system, time synchronization method, slave node, and computer program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170512 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180306 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180425 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20180911 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181207 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20181213 |
|
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: 20190219 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190307 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6501138 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |