JP2016025474A - Delay measurement method, delay measurement apparatus, and program - Google Patents

Delay measurement method, delay measurement apparatus, and program Download PDF

Info

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
Application number
JP2014148221A
Other languages
Japanese (ja)
Other versions
JP6501138B2 (en
Inventor
幸治 岡本
Koji Okamoto
幸治 岡本
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.)
Seiko Solutions Inc.
Original Assignee
Seiko Solutions Inc.
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 Seiko Solutions Inc. filed Critical Seiko Solutions Inc.
Priority to JP2014148221A priority Critical patent/JP6501138B2/en
Publication of JP2016025474A publication Critical patent/JP2016025474A/en
Application granted granted Critical
Publication of JP6501138B2 publication Critical patent/JP6501138B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

PROBLEM TO BE SOLVED: To accurately measure a transmission delay between devices.SOLUTION: A delay measurement method includes: a transmission/reception step which repeatedly transmits and receives a going and returning message going and returning between a first device and a second device, and measures each of transmission time and reception time of the going and returning message at the first device and the second device; an error calculation step which calculates a clock error per unit time between the first device and the second device, on the basis of a time difference between the transmission times of two transmission messages transmitted from the first device, and a time difference between the reception times of two transmission messages received by the second device; and a correction step which corrects the transmission time and the reception time of the going and returning message, on the basis of at least the clock error per unit time.SELECTED DRAWING: Figure 11

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).

米国特許出願公開第2014/0056318号明細書US Patent Application Publication No. 2014/0056318

しかしながら、各装置の時刻を計時するクロックの精度が、装置間で必ずしも同一ではないため、上述の遅延測定方法では、装置間の伝送遅延を正確に測定することができない場合があった。   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 is a block diagram illustrating an example of a delay measurement system and a delay measurement device according to a first embodiment. 第1の実施形態の往復メッセージにおける送信時刻及び受信時刻を説明する図である。It is a figure explaining the transmission time and the reception time in the round-trip message of 1st Embodiment. 第1の実施形態における時刻情報記憶部のデータ例を示す図である。It is a figure which shows the example of data of the time information storage part in 1st Embodiment. 第1の実施形態における補正情報記憶部のデータ例を示す図である。It is a figure which shows the example of data of the correction information storage part in 1st Embodiment. 第1の実施形態における装置間の時間差を説明する図である。It is a figure explaining the time difference between the apparatuses in 1st Embodiment. 第1の実施形態におけるクロック誤差を説明する図である。It is a figure explaining the clock error in a 1st embodiment. 第1の実施形態におけるクロック誤差の算出処理の一例を示す図である。It is a figure which shows an example of the calculation process of the clock error in 1st Embodiment. 往復遅延法による往復伝送遅延値の最小値を抽出する一例を示す図である。It is a figure which shows an example which extracts the minimum value of the round-trip transmission delay value by a round-trip delay method. 片方向遅延法による往復伝送遅延値の最小値を抽出する一例を示す図である。It is a figure which shows an example which extracts the minimum value of the round-trip transmission delay value by the one-way delay method. 第1の実施形態における装置間時間差の算出処理の一例を示す図である。It is a figure which shows an example of the calculation process of the time difference between apparatuses in 1st Embodiment. 第1の実施形態の遅延測定システムによる遅延測定方法の一例を示すフローチャートである。It is a flowchart which shows an example of the delay measurement method by the delay measurement system of 1st Embodiment. 第1の実施形態によるクロック誤差の算出処理の一例を示すフローチャートである。5 is a flowchart illustrating an example of a clock error calculation process according to the first embodiment. 第1の実施形態による装置間時間差の算出処理の一例を示すフローチャートである。It is a flowchart which shows an example of the calculation process of the time difference between apparatuses by 1st Embodiment. 第2の実施形態による遅延測定システム及び遅延測定装置の一例を示すブロック図である。It is a block diagram which shows an example of the delay measurement system and delay measurement apparatus by 2nd Embodiment. 第2の実施形態の遅延測定システムによる遅延測定方法の一例を示すフローチャートである。It is a flowchart which shows an example of the delay measurement method by the delay measurement system of 2nd Embodiment.

以下、本発明の一実施形態による遅延想定方法、及び遅延測定システムについて、図面を参照して説明する。
[第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 delay measurement system 1 and a delay measurement device 10 according to the present embodiment.

この図に示すように、遅延測定システム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 delay measurement system 1 includes an NW (network) device 100 and an NW device 200 connected via a network NW1. Here, the NW device 100 (an example of a first device) is a device that measures the transmission delay of packets with the NW device 200. For example, a computer device such as a personal computer, a PDA (Personal Digital Assistant), It is a device that can be connected to the network NW1, such as a mobile terminal such as a mobile phone.
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 device 100, and is a device for which a transmission delay is measured.

また、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 NW device 100 includes a delay measurement device 10, a transmission / reception unit 20, and an input unit 30.
The transmission / reception unit 20 communicates with the NW device 200 via the network NW1. The transmission / reception unit 20 repeatedly transmits / receives a round-trip message that reciprocates between the NW device 100 and the NW device 200 based on control of the time acquisition unit 51 of the delay measurement device 10 to be described later, and the NW device 100 in the round-trip message Each transmission time and reception time with the NW device 200 is measured. Here, the round-trip message is, for example, a transmission delay such as EOAM-DM (Ethernet Operations Administration and Maintenance-Delay Measurement) or TWAMP (Two-Way Active Measurement Protocol). The round-trip message (round-trip frame or round-trip packet) is composed of a forward packet and a return packet, and the message received by the NW device 100 includes a transmission time T1 and a reception time T4 of the NW device 100 as shown in FIG. The reception time T2 and the transmission time T3 of the NW device 200 are included. Note that, in communication between the NW device 100 and the NW device 200, the priority of transmission / reception of round-trip messages may be set higher than the transmission / reception of other messages.

図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 / reception unit 20 of the NW device 100, and time T2 indicates the transmission time of the forward packet transmitted by the transmission / reception unit 20 of the NW device 100 in the NW device 200. Shows the reception time. Here, the forward transmission delay value d1, which is the transmission delay value of the forward path, is (T2-T1). However, since the clock included in the NW device 100 and the clock included in the NW device 200 are not the same time, The transmission delay value d1 is not an accurate forward transmission delay.

また、時刻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 NW device 200, and time T4 indicates the reception time of the return path packet received by the transmission / reception unit 20 of the NW device 100. Here, the return transmission delay value d2 that is the return transmission delay value is (T4-T3), but the timepiece provided in the NW device 100 and the timepiece provided in the NW device 200 do not indicate the same time. The backward transmission delay value d2 is not an accurate forward transmission delay.
Note that a period from time T2 to time T3 indicates a delay caused by internal processing of the NW device 200.
The delay measurement method and delay measurement apparatus 10 according to the present embodiment corrects the reception time T2 and the transmission time T3, and accurately measures (estimates) the transmission delay value in the forward path and the transmission delay value in the backward path.

図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 / reception unit 20 includes a communication unit 21 and a time stamp assigning unit 22.
The communication unit 21 performs data communication using, for example, an Internet protocol.
The time stamp assigning unit 22 assigns time information (for example, transmission time T1 and reception time T4) to the above-described round-trip message for measuring transmission delay, and also includes time information (for example, reception time T2) included in the round-trip message. And transmission time T3). The time stamp assigning unit 22 outputs the transmission time T1 and the reception time T4 of the NW device 100 and the reception time T2 and the transmission time T3 of the NW device 200 to the delay measurement device 10.

入力部30は、例えば、キーボードやマウスなどの入力装置であり、ユーザからの各種入力を受け付けて、制御部50に出力する。入力部30は、例えば、後述する最小往復伝送遅延値を抽出する方法の指定を受け付ける。   The input unit 30 is an input device such as a keyboard and a mouse, for example, and receives various inputs from the user and outputs them to the control unit 50. The input unit 30 receives, for example, designation of a method for extracting a minimum round-trip transmission delay value described later.

遅延測定装置10は、例えば、NW装置100とNW装置200との間の伝送遅延を測定するための装置であり、記憶部40と、制御部50とを備えている。
記憶部40は、NW装置100とNW装置200との間の伝送遅延を測定する際に利用される各種情報を記憶する。記憶部40は、時刻情報記憶部41と、補正情報記憶部42と、遅延情報記憶部43とを備えている。
The delay measurement device 10 is a device for measuring a transmission delay between the NW device 100 and the NW device 200, for example, and includes a storage unit 40 and a control unit 50.
The storage unit 40 stores various types of information used when measuring the transmission delay between the NW device 100 and the NW device 200. The storage unit 40 includes a time information storage unit 41, a correction information storage unit 42, and a delay information storage unit 43.

時刻情報記憶部41は、NW装置200との間における往復メッセージの送受信により、送受信部20を介して取得(測定)した送信時刻(T1、T3)及び受信時刻(T2、T4)などを示す情報を記憶する。時刻情報記憶部41は、例えば、図3に示すように、往復メッセージの識別情報と、送信時刻(T1、T3)及び受信時刻(T2、T4)とを関連付けて記憶する。なお、時刻情報記憶部41は、例えば、図3に示すように、補正前の往路の伝送遅延値を示す往路伝送遅延値d1と、補正前の復路の伝送遅延値を示す復路伝送遅延値d2と、補正前の往復の伝送遅延値を示す往復伝送遅延値(RDT)とを、さらに往復メッセージの識別情報と関連付けて記憶してもよい。   The time information storage unit 41 is information indicating a transmission time (T1, T3) and a reception time (T2, T4) acquired (measured) via the transmission / reception unit 20 by transmitting / receiving a round-trip message to / from the NW device 200. Remember. As shown in FIG. 3, for example, the time information storage unit 41 stores the identification information of the round-trip message, the transmission time (T1, T3), and the reception time (T2, T4) in association with each other. Note that the time information storage unit 41, for example, as shown in FIG. 3, forward path transmission delay value d1 indicating the transmission delay value of the forward path before correction, and return path transmission delay value d2 indicating the transmission delay value of the return path before correction. And a round trip transmission delay value (RDT) indicating a round trip transmission delay value before correction may be stored in association with the identification information of the round trip message.

図3は、本実施形態における時刻情報記憶部41のデータ例を示す図である。
この図に示す例では、時刻情報記憶部41は、「NO.」と、「往路パケット」の「送信時刻T1」及び「受信時刻T2」と、「復路パケット」の「送信時刻T3」及び「受信時刻T4」と、「往路伝送遅延値d1」と、「復路伝送遅延値d2」と、「往復伝送遅延値RDT」とを関連付けて記憶する。ここで、「NO.」は、往復メッセージの番号(識別情報の一例)を示している。
FIG. 3 is a diagram illustrating a data example of the time information storage unit 41 in the present embodiment.
In the example shown in this figure, the time information storage unit 41 includes “NO.”, “Transmission time T1” and “reception time T2” of the “outbound packet”, and “transmission time T3” and “ “Reception time T4”, “forward transmission delay value d1”, “return transmission delay value d2”, and “round trip transmission delay value RDT” are stored in association with each other. Here, “NO.” Indicates a round-trip message number (an example of identification information).

再び図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 information storage unit 42 stores information used when correcting a later-described reception time T2 and transmission time T3. For example, as illustrated in FIG. 4, the correction information storage unit 42 calculates “reference time (T0)”, “clock error”, “minimum round trip transmission delay value”, and “inter-device time difference (dt)”. Store it in association.
FIG. 4 is a diagram illustrating an example of data in the correction information storage unit 42 in the present embodiment.
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 NW device 100, which will be described later. The value of the slope (CLKslope) of the NW device 200 over time is shown. The “minimum round trip transmission delay value” indicates the minimum value of the round trip transmission delay value described later, and the “inter-device time difference (dt)” corrects the fixed component (offset component) at the reception time T2 and the transmission time T3. Shows the time difference between the devices.

再び図1の説明に戻り、遅延情報記憶部43は、遅延測定装置10が測定した伝送遅延(例えば、片方向遅延)の結果を記憶する。遅延情報記憶部43が記憶する伝送遅延の結果は、ユーザから入力部30を介して受け付けた読み出し指示や各種アプリケーションにより読み出され、例えば、ユーザに提示(表示)するなどの処理に利用される。   Returning to the description of FIG. 1 again, the delay information storage unit 43 stores the result of the transmission delay (for example, one-way delay) measured by the delay measuring apparatus 10. The result of the transmission delay stored in the delay information storage unit 43 is read by a read instruction or various applications received from the user via the input unit 30, and is used for, for example, a process of presenting (displaying) to the user. .

制御部50は、例えば、CPU(Central Processing Unit)などを含むプロセッサであり、NW装置100(遅延測定装置10)を統括的に制御する。制御部50は、時刻取得部51と、クロック誤差算出部52と、時間差算出部53と、時刻補正部54と、遅延算出部55とを備えている。   The control unit 50 is, for example, a processor including a CPU (Central Processing Unit) and the like, and comprehensively controls the NW device 100 (delay measurement device 10). The control unit 50 includes a time acquisition unit 51, a clock error calculation unit 52, a time difference calculation unit 53, a time correction unit 54, and a delay calculation unit 55.

時刻取得部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 NW device 100 and the NW device 200 in the round-trip messages. To do. The time acquisition unit 51 stores the acquired transmission time (T1, T3) and reception time (T2, T4) in the time information storage unit 41 in association with the identification information of the round-trip message as shown in FIG. Further, the time acquisition unit 51 calculates the forward transmission delay value d1, the backward transmission delay value d2, and the round trip transmission delay value RDT based on the acquired transmission times (T1, T3) and reception times (T2, T4). calculate. As shown in FIG. 3, the time acquisition unit 51 associates the identification information of the round-trip message, the calculated forward transmission delay value d1, the return transmission delay value d2, and the round-trip transmission delay value RDT with the time information storage unit 41. Remember me.

クロック誤差算出部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 NW device 100 and the time difference between the reception times T2 in the two transmission messages received by the NW device 200. Based on the above, a clock error (CLKslope) per unit time between the NW device 100 and the NW device 200 is calculated. In the following description, a clock error (CLK slope) per unit time may be simply referred to as a clock error (CLK slope). For example, the clock error calculation unit 52 causes the time acquisition unit 51 to transmit / receive a round-trip message a plurality of times (N times) via the transmission / reception unit 20, and transmits and receives transmission times (T1, T3) in a plurality (N) of round-trip messages Time (T2, T4) is acquired. The clock error calculation unit 52 selects, from the N round-trip messages stored in the time information storage unit 41, at least two round-trip messages in which the difference between the round-trip transmission delay values RDT is within a predetermined range (first step). Process). For example, the clock error calculation unit 52 selects at least two round-trip messages that minimize the difference in the round-trip transmission delay value RDT from N round-trip messages.

また、クロック誤差算出部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 error calculation unit 52 calculates a clock error (CLKslope) based on the time difference between the transmission time T1 and the time difference between the reception times T2 in two transmission messages of the selected at least two round-trip messages ( (Second process) is executed. For example, when there are three or more round-trip messages selected by the first process described above, the clock error calculation unit 52 determines the time difference between the transmission times and the reception time between the two transmission messages that maximize the time difference between the transmission times. The clock error (CLKslope) is calculated on the basis of the time difference. Here, the clock error is an inclination (CLKslope) of the passage of time of the NW device 200 as viewed from the NW device 100. The clock error calculation unit 52 stores the calculated clock error (CLKslope) in the correction information storage unit 42. The clock error calculation unit 52 stores the transmission time T1 used when calculating the clock error (CLKslope) in the correction information storage unit 42 as a temporary reference time T0.
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 difference calculation unit 53 extracts the minimum value of the round trip transmission delay value, which is the round trip transmission delay value in the round trip message, based on the transmission time and the reception time, and based on the extracted minimum value, the NW device 100 and the NW An inter-device time difference indicating a time difference at the reference time from the device 200 is calculated. For example, the time difference calculation unit 53 causes the time acquisition unit 51 to transmit and receive a round-trip message a plurality of times via the transmission / reception unit 20, and acquires the transmission time (T1, T3) and the reception time (T2, T4) in the plurality of round-trip messages. . The time difference calculation unit 53, for example, based on the transmission time (T1, T3) and the reception time (T2, T4) stored in the time information storage unit 41, the minimum round-trip transmission delay value (the minimum round-trip transmission delay value ( RDTmin) is extracted (calculated), and an inter-device time difference (dt) is calculated based on the minimum round-trip transmission delay value (RDTmin). The time difference calculation unit 53 includes a minimum round-trip delay extraction unit 531 and an inter-device time difference calculation unit 532.

最小往復遅延抽出部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 information storage unit 41, the minimum round-trip delay extraction unit 531 has two methods: a round-trip delay method and a one-way delay method. To extract the minimum round-trip transmission delay value (RDTmin). Here, the round trip delay method refers to a round trip transmission delay value RDT corresponding to a round trip message having the smallest round trip transmission delay value RDT in one round trip message, among a plurality of round trip messages, as a minimum round trip transmission delay value (RDTmin). It is a method to extract as. The one-way delay method is a minimum forward transmission delay value (d1min) among a plurality of forward transmission delay values d1 and a minimum backward transmission delay value (d2min) among a plurality of backward transmission delay values d2. ) Is extracted as a minimum round-trip transmission delay value (RDTmin). In the one-way delay method, the minimum round-trip transmission delay value (RDTmin) is extracted using the reception time T2 and the transmission time T3 corrected by the time correction unit 54 described later based on the clock error (CLKslope).

最小往復遅延抽出部531は、例えば、ユーザから入力部30を介して受け付けた最小往復伝送遅延値の抽出方法を指定する指定情報に基づいて、上述した2つに方式のうちの一方により、最小往復伝送遅延値(RDTmin)を抽出する。最小往復遅延抽出部531は、抽出した最小往復伝送遅延値(RDTmin)を補正情報記憶部42に記憶させる。
なお、上述した往復遅延法と、片方向遅延法との2つに方式の詳細については、後述する。
For example, the minimum round-trip delay extraction unit 531 is based on the designation information that specifies the extraction method of the minimum round-trip transmission delay value received from the user via the input unit 30, and the minimum round-trip delay extraction unit 531 A round trip transmission delay value (RDTmin) is extracted. The minimum round-trip delay extraction unit 531 stores the extracted minimum round-trip transmission delay value (RDTmin) in the correction information storage unit 42.
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 difference calculation unit 532 calculates the inter-device time difference (dt) based on the minimum round-trip transmission delay value (RDTmin) extracted by the minimum round-trip delay extraction unit 531. The inter-device time difference calculation unit 532 stores the calculated inter-device time difference (dt) in the correction information storage unit 42.
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 information storage unit 42 and the clock error (CLKslope). T2 and transmission time T3 are corrected. In addition, when the time correction unit 54 calculates the transmission delay by the delay calculation unit 55 described later, the reference time (T0) stored in the correction information storage unit 42, the clock error, and the inter-device time difference (dt). Based on this, the reception time T2 and the transmission time T3 are corrected.
Details of time correction by the time correction unit 54 will be described later.

遅延算出部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 NW device 100 and the NW device 200 based on the transmission time T3 and the reception time T2 corrected by the time correction unit 54. Value) is calculated (estimated). For example, the delay calculation unit 55 causes the time acquisition unit 51 to transmit / receive a round-trip message via the transmission / reception unit 20, and acquires the transmission time (T1, T3) and the reception time (T2, T4) in the round-trip message. The delay calculation unit 55 acquires the transmission time (T1, T3) and the reception time (T2, T4) acquired by the time acquisition unit 51 from the time information storage unit 41. Further, the delay calculation unit 55 causes the time correction unit 54 to correct the transmission time T3 and the reception time T2, and the corrected transmission time T3 and reception time T2, and the transmission time T1 and reception acquired from the time information storage unit 41. Based on the time T4, the forward one-way delay value and the return one-way delay value are calculated. The delay calculation unit 55 causes the delay information storage unit 43 to store the calculated one-way delay value and the one-way delay value of the return path.

<受信時刻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 delay measuring apparatus 10 according to the present embodiment will be described.
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 device 100 and the NW device 200, which is the time difference between the devices. In this graph, the vertical axis indicates the time difference between the devices, and the horizontal axis indicates the elapsed time from the reference time T0. A waveform W1 indicates a change in the time difference between the devices with respect to the elapsed time.

この図に示すように、NW装置100とNW装置200との間の時間差には、基準時刻T0における時間差(dt)である固定成分(オフセット分)と、時間の経過に伴い増加する時間差(dclk)であるクロックによる変動成分とが含まれる。クロックによる変動成分は、時刻を計時するクロックの精度が、NW装置100とNW装置200と間で異なることから生じる誤差である。ある時刻の装置間の時間差は、下記の式(1)として表される。   As shown in this figure, the time difference between the NW device 100 and the NW device 200 includes a fixed component (offset) that is a time difference (dt) at the reference time T0 and a time difference (dclk) that increases with the passage of time. ) Is a fluctuation component due to a clock. The fluctuation component due to the clock is an error that occurs because the accuracy of the clock that measures the time is different between the NW device 100 and the NW device 200. The time difference between devices at a certain time is expressed as the following equation (1).

(ある時刻の装置間の時間差)=(クロック誤差による時間差)
+(基準時刻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 device 100, and a waveform W3 indicates an elapsed time of the NW device 200. The waveform W4 indicates an ideal elapsed time when the accuracy of the clock is a standard value, and the slope is “1”. On the other hand, in the example shown in FIG. 6A, since the clock is slower than the standard value (ideal value), the NW device 100 advances the time later than the correct elapsed time as shown in the waveform W2. It is shown that. Further, since the NW device 200 has a clock faster than the standard value (ideal value), it indicates that the time advances faster than the correct elapsed time, as shown by the waveform W3.

本実施形態では、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 NW device 100 and the NW device 200, the relationship of the elapsed time of the NW device 200 with respect to the elapsed time of the NW device 100 is used as shown in FIG. .
FIG. 6B shows an example of the relationship between the elapsed time of the NW device 100 and the elapsed time of the NW device 200. In this graph, the vertical axis indicates the elapsed time of the NW device 200, and the horizontal axis indicates the elapsed time of the NW device 100. The waveform W5 shows a case where the elapsed time of the NW device 200 is faster than the elapsed time of the NW device 100. In this case, the slope (CLKslope) is a value greater than “1” (CLKslope> 1). . A waveform W6 indicates a case where the elapsed time of the NW device 200 is later than the elapsed time of the NW device 100. In this case, the slope (CLKslope) is smaller than “1” (CLKslope <1). . The waveform W7 shows a case where the elapsed time of the NW device 200 and the elapsed time of the NW device 100 match, and the slope (CLKslope) is “1” (CLKslope = 1).
In the present embodiment, the time correction unit 54 uses the above-described slope (CLKslope) of the elapsed time of the NW device 200 with respect to the elapsed time of the NW device 100 as a reference to the fluctuation component (dclk) due to the clock in FIG. Including, the reception time T2 and the transmission time T3 are corrected.

<クロック誤差の算出処理>
次に、図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 time acquisition unit 51 via the transmission / reception unit 20 is shown. For example, the clock error calculation unit 52 extracts at least two or more round-trip messages that meet the following two conditions from N round-trip messages.

(条件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 error calculation unit 52 selects at least two round-trip messages in which the difference between round-trip transmission delay values in the round-trip message is within a predetermined range.
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 error calculation unit 52 has at least two round-trip messages (“measurement 1” and “measurement N” that have the smallest difference between round-trip transmission delay values from among the N round-trip messages. )). Using these two round-trip messages, the clock error calculation unit 52 uses the following equation (2) to determine the slope of the elapsed time of the NW device 200 based on the elapsed time of the NW device 100 that is the clock error per unit time ( CLKslope) is calculated. Further, the clock error calculation unit 52 sets a temporary reference time T0 as shown in the following equation (3).

CLKslope=(T2−T2)/(T1−T1) ・・・ (2)
T0=T1 ・・・ (3)
CLKslope = (T2 N -T2 1) / (T1 N -T1 1) ··· (2)
T0 = T1 1 (3)

ここで、送信時刻T1は、「測定1」の往復メッセージにおけるNW装置100の送信時刻T1を示し、送信時刻T1は、「測定N」の往復メッセージにおけるNW装置100の送信時刻T1を示している。また、受信時刻T2は、「測定1」の往復メッセージにおけるNW装置200の受信時刻T2を示し、受信時刻T2は、「測定N」の往復メッセージにおけるNW装置200の受信時刻T2を示している。
このように、クロック誤差算出部52は、NW装置100から送信される2つの送信メッセージにおける送信時刻の時間差(T1−T1)と、NW装置200で受信される2つの送信メッセージにおける受信時刻の時間差(T2−T2)とに基づいて、単位時間当たりのクロック誤差(CLKslope)を算出する。
Here, the transmission time T1 1 indicates the transmission time T1 of the NW device 100 in the round-trip message “measurement 1”, and the transmission time T1 N indicates the transmission time T1 of the NW device 100 in the round-trip message “measurement N”. ing. The reception time T2 1 indicates the reception time T2 of the NW device 200 in the “measurement 1” round-trip message, and the reception time T2 N indicates the reception time T2 of the NW device 200 in the “measurement N” round-trip message. Yes.
As described above, the clock error calculation unit 52 determines the time difference (T1 N −T1 1 ) between the transmission times in the two transmission messages transmitted from the NW device 100 and the reception times in the two transmission messages received by the NW device 200. The clock error (CLKslope) per unit time is calculated based on the time difference (T2 N −T2 1 ).

なお、クロック誤差算出部52は、選択された往復メッセージが3つ以上である場合に、送信時刻の時間差が最大になる2つの送信メッセージにおける送信時刻の時間差及び受信時刻の時間差に基づいて、クロック誤差を算出する。また、クロック誤差算出部52は、選択された往復メッセージが3つ以上である場合に、3つ以上の送信メッセージに基づいて複数のクロック誤差(CLKslope)を算出し、算出した複数のクロック誤差(CLKslope)の平均値である平均クロック誤差を上述した単位時間当たりのクロック誤差(CLKslope)の代わりに算出してもよい。   Note that the clock error calculation unit 52 determines the clock based on the time difference between the transmission times and the time difference between the reception times in the two transmission messages that have the largest time difference between the transmission times when there are three or more selected round-trip messages. Calculate the error. The clock error calculation unit 52 calculates a plurality of clock errors (CLKslope) based on the three or more transmission messages when there are three or more selected round-trip messages, and calculates the plurality of clock errors ( An average clock error that is an average value of (CLKslope) may be calculated instead of the clock error per unit time (CLKslope) described above.

<往復遅延法による最小往復伝送遅延値の抽出処理>
次に、図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 time acquisition unit 51 via the transmission / reception unit 20 An example of the transmission delay value d2 is shown. The minimum round trip delay extraction unit 531 of the time difference calculation unit 53 calculates the round trip transmission delay value RDT by the following formula (4) in the round trip delay method.

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 delay extraction unit 531 extracts the round-trip transmission delay value having the minimum round-trip transmission delay value RDT as the minimum round-trip transmission delay value (RDTmin) among “Measurement 1” to “Measurement N”. In the example shown in FIG. 8, the round trip transmission delay value RDT of “measurement 3” is the minimum value, and the minimum round trip delay extraction unit 531 uses the round trip transmission delay value RDT of “measurement 3” as the minimum round trip transmission delay value (RDTmin). ).
Note that the minimum round-trip delay extraction unit 531 may acquire the round-trip transmission delay value RDT corresponding to each round-trip message stored in the time information storage unit 41 and extract the minimum round-trip transmission delay value (RDTmin).

<片方向遅延法による最小往復伝送遅延値の抽出処理>
次に、図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 time acquisition unit 51 via the transmission / reception unit 20 An example of the transmission delay value d2 is shown. Here, the reception time T2r and the transmission time T3r are times corrected by the following equation (5) and equation (6) using the clock error (CLK slope) per unit time described above by the time correction unit 54. is there.

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 delay extraction unit 531 of the time difference calculation unit 53 sets the reception time T2r and the transmission time T3r corrected by the above formulas (5) and (6) to the round-trip message in the time correction unit 54. To be calculated. Then, the minimum round-trip delay extraction unit 531 calculates the forward transmission delay value d1 and the backward transmission delay value d2 for each round-trip message according to the following equations (7) and (8).

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 delay extraction unit 531 extracts the forward transmission delay value having the smallest forward transmission delay value d1 from “measurement 1” to “measurement N” as the minimum forward transmission delay value (d1min). In the example illustrated in FIG. 9, the minimum round-trip delay extraction unit 531 extracts the forward transmission delay value d1 of “Measurement 3” as the minimum forward transmission delay value (d1min).
Further, the minimum round trip delay extraction unit 531 extracts the return path delay value having the minimum return path delay value d2 from “Measurement 1” to “Measurement N” as the minimum return path delay value (d2min). In the example illustrated in FIG. 9, the minimum round trip delay extraction unit 531 extracts the return transmission delay value d2 of “Measurement 1” as the minimum return transmission delay value (d2min).
The minimum round-trip delay extraction unit 531 calculates the minimum round-trip transmission delay value (RDTmin) by the following equation (9) based on the extracted minimum forward transmission delay value (d1min) and the minimum backward transmission delay value (d2min). calculate.

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 NW device 200 from the reception time T2 to the transmission time T3, and the minimum round-trip transmission delay value (RDTmin) is the forward transmission delay value d1 and the backward transmission delay value. It is expressed as the sum of the delay value d2.
The inter-device time difference calculation unit 532 of the time difference calculation unit 53 assumes that the forward transmission delay value d1 and the backward transmission delay value d2 are equal according to the following equation (10) based on the minimum round-trip transmission delay value (RDTmin). The assumed one-way delay value dx is calculated.

dx=RDTmin/2 ・・・ (10)   dx = RDTmin / 2 (10)

また、装置間時間差算出部532は、算出した仮定片方向遅延値dxに基づいて、下記の式(11)により、装置間時間差(dt)を算出する。   Further, the inter-device time difference calculation unit 532 calculates the inter-device time difference (dt) by the following equation (11) based on the calculated assumed one-way delay value dx.

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 difference calculation unit 532 stores the calculated inter-device time difference (dt) in the correction information storage unit 42. The inter-device time difference calculation unit 532 uses the transmission time T1 (for example, the transmission time T1 of “Measurement 3” in FIG. 8) used in a series of processes for calculating the inter-device time difference (dt) as the reference time T0. It is set and stored in the correction information storage unit 42.

<時刻補正処理、及び片方向遅延の算出処理>
次に、時刻補正部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 time correction unit 54 and the one-way delay calculation processing by the delay calculation unit 55 will be described.
Based on the reference time T0, the clock error (CLKslope), and the inter-device time difference (dt) stored in the correction information storage unit 42, the time correction unit 54 uses the following equation (12) and equation (13) to 200 reception time T2 and transmission time T3 are corrected.

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 delay calculation unit 55 calculates the following equation (14) based on the reception time T2s and transmission time T3s corrected by the time correction unit 54 and the transmission time T1 and reception time T4 of the NW device 100 that are not corrected. ) And equation (15), the forward one-way delay value and the return one-way delay value are calculated.

(往路の片方向遅延値)=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 delay measurement system 1 according to the present embodiment will be described with reference to FIGS.
FIG. 11 is a flowchart showing an example of a delay measurement method by the delay measurement system 1 of the present embodiment.
In this figure, first, the delay measuring apparatus 10 executes a clock error calculation process (step S101). As described above, the clock error calculation unit 52 of the delay measuring apparatus 10 calculates the clock error (CLKslope) per unit time, and stores the calculated clock error (CLKslope) in the correction information storage unit 42. Details of the processing in step S101 will be described later with reference to FIG.

次に、遅延測定装置10は、装置間時間差の算出処理を実行する(ステップS102)。遅延測定装置10の時間差算出部53は、上述したように、装置間時間差(dt)を算出し、算出した装置間時間差(dt)を補正情報記憶部42に記憶させる。なお、ステップS102の処理の詳細については、図13を参照して後述する。   Next, the delay measuring apparatus 10 performs a process for calculating a time difference between apparatuses (step S102). As described above, the time difference calculation unit 53 of the delay measuring apparatus 10 calculates the inter-device time difference (dt), and stores the calculated inter-device time difference (dt) in the correction information storage unit 42. Details of the process in step S102 will be described later with reference to FIG.

次に、遅延測定装置10は、NW装置100とNW装置200との間の往復メッセージを送受信させる(ステップS103)。遅延測定装置10の送受信部20は、例えば、ネットワークNW1を介してNW装置200との間で往復メッセージを送受信する。   Next, the delay measuring device 10 transmits and receives a round-trip message between the NW device 100 and the NW device 200 (step S103). The transmission / reception unit 20 of the delay measurement apparatus 10 transmits / receives a round-trip message to / from the NW apparatus 200 via the network NW1, for example.

次に、遅延測定装置10は、送信時刻と受信時刻とを取得する(ステップS104)。すなわち、遅延測定装置10の時刻取得部51が、往復メッセージにおける送信時刻(T1、T3)と受信時刻(T2、T4)とを取得し、時刻情報記憶部41に記憶させる。   Next, the delay measuring apparatus 10 acquires the transmission time and the reception time (step S104). That is, the time acquisition unit 51 of the delay measuring apparatus 10 acquires the transmission time (T1, T3) and the reception time (T2, T4) in the round-trip message and stores them in the time information storage unit 41.

次に、遅延測定装置10は、送信時刻と受信時刻とを補正する(ステップS105)。すなわち、遅延測定装置10の時刻補正部54は、補正情報記憶部42が記憶するクロック誤差(CLKslope)、基準時刻T0、及び装置間時間差(dt)に基づいて、NW装置200の受信時刻T2及び送信時刻T3をNW装置200の時刻に一致(同期)させる補正する。時刻補正部54は、例えば、上述した式(12)及び式(13)に基づいて、受信時刻T2及び送信時刻T3を補正する。   Next, the delay measuring apparatus 10 corrects the transmission time and the reception time (step S105). That is, the time correction unit 54 of the delay measurement device 10 receives the reception time T2 of the NW device 200 based on the clock error (CLKslope) stored in the correction information storage unit 42, the reference time T0, and the time difference (dt) between devices. The transmission time T3 is corrected to coincide (synchronize) with the time of the NW device 200. For example, the time correction unit 54 corrects the reception time T2 and the transmission time T3 based on the above-described Expression (12) and Expression (13).

次に、遅延測定装置10は、片方向遅延値を算出する(ステップS106)。すなわち、遅延測定装置10の遅延算出部55は、例えば、上述した式(14)及び式(15)に基づいて、往路の片方向遅延値、及び復路の片方向遅延値を算出する。   Next, the delay measuring apparatus 10 calculates a one-way delay value (step S106). That is, the delay calculation unit 55 of the delay measuring apparatus 10 calculates the forward one-way delay value and the return one-way delay value based on, for example, the above-described equations (14) and (15).

次に、遅延算出部55は、算出した片方向遅延値が有効であるか否かを判定する(ステップS107)。遅延算出部55は、例えば、算出した片方向遅延値が有効な値(正の値)になるか否かにより、片方向遅延値が有効であるか否かを判定する。遅延算出部55は、例えば、片方向遅延値が正の値である場合に、片方向遅延値が有効であると判定し(ステップS107:YES)、処理をステップS108に進める。また、遅延算出部55は、例えば、片方向遅延値が負の値又は“0”である場合に、片方向遅延値が有効でないと判定し(ステップS107:NO)、処理をステップS101に戻し、クロック誤差及び装置間時間差の補正情報の算出を再度実行させる。   Next, the delay calculation unit 55 determines whether or not the calculated one-way delay value is valid (step S107). The delay calculation unit 55 determines whether or not the one-way delay value is valid, for example, based on whether or not the calculated one-way delay value becomes a valid value (positive value). For example, when the one-way delay value is a positive value, the delay calculating unit 55 determines that the one-way delay value is valid (step S107: YES), and advances the processing to step S108. For example, when the one-way delay value is a negative value or “0”, the delay calculating unit 55 determines that the one-way delay value is not valid (step S107: NO), and returns the process to step S101. Then, calculation of the correction information of the clock error and the time difference between devices is executed again.

ステップS108において、遅延算出部55は、算出した片方向遅延値(往路の片方向遅延値、及び復路の片方向遅延値)を遅延情報記憶部43に記憶させる。
次に、遅延算出部55は、測定終了であるか否かを判定する(ステップS109)。遅延算出部55は、測定終了である場合(ステップS109:YES)に、処理を終了する。また、遅延算出部55は、測定終了でない場合(ステップS109:NO)に、処理をステップS103に戻し、所定の時間間隔で(定期的に)片方向遅延値を算出する処理を実行させる。
In step S108, the delay calculation unit 55 causes the delay information storage unit 43 to store the calculated one-way delay values (the one-way delay value for the forward path and the one-way delay value for the return path).
Next, the delay calculation unit 55 determines whether or not the measurement is finished (step S109). The delay calculating unit 55 ends the process when the measurement is finished (step S109: YES). If the measurement is not finished (step S109: NO), the delay calculation unit 55 returns the process to step S103, and executes a process of calculating a one-way delay value at a predetermined time interval (periodically).

次に、図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 delay measuring apparatus 10 transmits and receives a round-trip message (measured N times) (step S201). That is, for example, the clock error calculation unit 52 of the delay measurement apparatus 10 causes the time acquisition unit 51 to transmit and receive a round-trip message N times via the transmission / reception unit 20.

次に、クロック誤差算出部52は、時刻取得部51を介してN個の往復メッセージにおける送信時刻(T1、T3)及び受信時刻(T2、T4)を取得する(ステップS202)。具体的には、クロック誤差算出部52は、時刻取得部51が時刻情報記憶部41に記憶させた送信時刻(T1、T3)及び受信時刻(T2、T4)を取得する。   Next, the clock error calculation unit 52 acquires the transmission time (T1, T3) and the reception time (T2, T4) in the N round-trip messages via the time acquisition unit 51 (step S202). Specifically, the clock error calculation unit 52 acquires the transmission time (T1, T3) and the reception time (T2, T4) stored in the time information storage unit 41 by the time acquisition unit 51.

次に、クロック誤差算出部52は、N個の往復メッセージのうちから2つの往復メッセージを抽出する(ステップS203)。クロック誤差算出部52は、例えば、図7を参照して上述したように、往復伝送遅延値RDTの差が最小となる少なくとも2つの往復メッセージを選択する。   Next, the clock error calculation unit 52 extracts two round-trip messages from the N round-trip messages (step S203). For example, as described above with reference to FIG. 7, the clock error calculation unit 52 selects at least two round-trip messages that minimize the difference between the round-trip transmission delay values RDT.

次に、クロック誤差算出部52は、クロック誤差(CLKslope)を算出する(ステップS204)。クロック誤差算出部52は、例えば、上述した式(2)に基づいて、単位時間当たりのクロック誤差(CLKslope)を算出する。
次に、クロック誤差算出部52は、算出したクロック誤差(CLKslope)を補正情報記憶部42に記憶させる(ステップS205)。ステップS205の処理後に、クロック誤差算出部52は、図11のステップS101の処理を終了する。
Next, the clock error calculation unit 52 calculates a clock error (CLKslope) (step S204). For example, the clock error calculation unit 52 calculates a clock error (CLKslope) per unit time based on the above-described equation (2).
Next, the clock error calculation unit 52 stores the calculated clock error (CLKslope) in the correction information storage unit 42 (step S205). After the process of step S205, the clock error calculation unit 52 ends the process of step S101 of FIG.

次に、図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 delay measuring apparatus 10 transmits and receives a round-trip message (measured N times) (step S301). That is, the time difference calculation unit 53 of the delay measurement device 10 causes the time acquisition unit 51 to transmit and receive a round-trip message N times via the transmission / reception unit 20, for example.

次に、時間差算出部53は、時刻取得部51を介してN個の往復メッセージにおける送信時刻(T1、T3)及び受信時刻(T2、T4)を取得する(ステップS302)。具体的には、時間差算出部53は、時刻取得部51が時刻情報記憶部41に記憶させた送信時刻(T1、T3)及び受信時刻(T2、T4)を取得する。   Next, the time difference calculation unit 53 acquires the transmission time (T1, T3) and the reception time (T2, T4) in the N round-trip messages via the time acquisition unit 51 (step S302). Specifically, the time difference calculation unit 53 acquires the transmission time (T1, T3) and the reception time (T2, T4) stored in the time information storage unit 41 by the time acquisition unit 51.

次に、時間差算出部53の最小往復遅延抽出部531は、指定測定方法により処理を分岐させる(ステップS303)。最小往復遅延抽出部531は、ユーザから入力部30を介して受け付けた指定測定方法が“往復遅延法”である場合に、処理をステップS304に進める。また、最小往復遅延抽出部531は、ユーザから入力部30を介して受け付けた指定測定方法が“片方向遅延法”である場合に、処理をステップS305に進める。   Next, the minimum round-trip delay extraction unit 531 of the time difference calculation unit 53 branches the process according to the designated measurement method (step S303). The minimum round-trip delay extraction unit 531 advances the process to step S304 when the designated measurement method received from the user via the input unit 30 is the “round-trip delay method”. Further, when the designated measurement method received from the user via the input unit 30 is the “one-way delay method”, the minimum round-trip delay extraction unit 531 advances the process to step S305.

ステップ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 delay extraction unit 531 extracts the minimum round trip transmission delay value RDT (minimum round trip transmission delay value (RDTmin)) by one round trip message. That is, the minimum round-trip delay extraction unit 531 extracts the minimum round-trip transmission delay value (RDTmin), for example, as described above with reference to FIG. After the process of step S304, the minimum round-trip delay extraction unit 531 advances the process to step S309.

ステップ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 delay extraction unit 531 corrects the clock error between the acquired transmission time T3 and reception time T2. That is, the minimum round-trip delay extraction unit 531 corrects the reception time T2 and the transmission time T3 by using the equations (5) and (6), for example, as described above with reference to FIG.

次に、最小往復遅延抽出部531は、往路伝送遅延値d1の最小値を抽出する(ステップS306)。最小往復遅延抽出部531は、例えば、補正した受信時刻T2である受信時刻T2rと送信時刻T1とに基づいて、上述した式(7)により、各往復メッセージに対応する往路伝送遅延値d1を算出する。最小往復遅延抽出部531は、算出したN個の往路伝送遅延値d1の中から往路伝送遅延値の最小値(d1min)を抽出する。   Next, the minimum round-trip delay extraction unit 531 extracts the minimum value of the forward transmission delay value d1 (step S306). For example, the minimum round-trip delay extraction unit 531 calculates the forward transmission delay value d1 corresponding to each round-trip message according to the above-described equation (7) based on the reception time T2r and the transmission time T1, which are the corrected reception time T2. To do. The minimum round-trip delay extraction unit 531 extracts the minimum value (d1min) of the forward transmission delay value from the calculated N forward transmission delay values d1.

次に、最小往復遅延抽出部531は、復路伝送遅延値d2の最小値を抽出する(ステップS307)。最小往復遅延抽出部531は、例えば、補正した送信時刻T3である送信時刻T3rと受信時刻T4とに基づいて、上述した式(8)により、各往復メッセージに対応する復路伝送遅延値d2を算出する。最小往復遅延抽出部531は、算出したN個の復路伝送遅延値d2の中から復路伝送遅延値の最小値(d2min)を抽出する。   Next, the minimum round-trip delay extraction unit 531 extracts the minimum value of the return transmission delay value d2 (step S307). For example, the minimum round-trip delay extraction unit 531 calculates the return transmission delay value d2 corresponding to each round-trip message according to the above-described formula (8) based on the transmission time T3r and the reception time T4 that are the corrected transmission time T3. To do. The minimum round-trip delay extraction unit 531 extracts the minimum value (d2min) of the backward transmission delay value from the calculated N backward transmission delay values d2.

次に、最小往復遅延抽出部531は、最小往復伝送遅延値(RDTmin)を抽出する(ステップS308)。すなわち、最小往復遅延抽出部531は、上述した式(9)により、往路伝送遅延値の最小値(d1min)と復路伝送遅延値の最小値(d2min)と加算して、最小往復伝送遅延値(RDTmin)を算出する。ステップS308の処理後に、最小往復遅延抽出部531は、処理をステップS309に進める。   Next, the minimum round-trip delay extraction unit 531 extracts the minimum round-trip transmission delay value (RDTmin) (step S308). That is, the minimum round-trip delay extraction unit 531 adds the minimum value (d1min) of the forward transmission delay value and the minimum value (d2min) of the backward transmission delay value according to the above-described equation (9) to obtain the minimum round-trip transmission delay value ( RDTmin) is calculated. After the process of step S308, the minimum round-trip delay extraction unit 531 advances the process to step S309.

ステップS309において、時間差算出部53の装置間時間差算出部532は、仮定の片方向遅延値(仮定片方向遅延値dx)を算出する。すなわち、装置間時間差算出部532は、上述した式(10)に基づいて、仮定片方向遅延値dxを算出する。
なお、最小往復遅延抽出部531は、各方法を用いて、最小往復伝送遅延値(RDTmin)を抽出する際、各伝送遅延値の最小値を複数抽出した場合に、その中から往路パケットのTTLと復路パケットのTTLとが等しい往復メッセージから各最小値を抽出してもよい。例えば、ステップS304において、最小往復遅延抽出部531は、複数の往復メッセージから往復伝送遅延値の最小値が抽出された場合に、往路パケットのTTLと復路パケットのTTLとが等しい往復メッセージの往復伝送遅延値を往復伝送遅延値の最小値として抽出してもよい。これにより、遅延測定装置10は、装置間の伝送遅延をより精度よく測定することができる。
In step S309, the inter-device time difference calculation unit 532 of the time difference calculation unit 53 calculates an assumed one-way delay value (assumed one-way delay value dx). That is, the inter-device time difference calculation unit 532 calculates the assumed one-way delay value dx based on the above-described equation (10).
Note that the minimum round-trip delay extraction unit 531 uses each method to extract the minimum round-trip transmission delay value (RDTmin), and when a plurality of minimum values of each transmission delay value are extracted, the TTL of the forward packet is extracted from them. Each minimum value may be extracted from a round-trip message in which the TTL of the return packet is equal. For example, in step S304, when the minimum round-trip transmission delay value is extracted from a plurality of round-trip messages, the minimum round-trip delay extraction unit 531 performs round-trip transmission of round-trip messages in which the TTL of the forward packet and the TTL of the backward packet are equal. The delay value may be extracted as the minimum value of the round trip transmission delay value. Thereby, the delay measuring apparatus 10 can measure the transmission delay between apparatuses more accurately.

次に、装置間時間差算出部532は、装置間時間差(dt)を算出する(ステップS310)。すなわち、装置間時間差算出部532は、上述した式(11)に基づいて、装置間時間差(dt)を算出する。   Next, the inter-device time difference calculation unit 532 calculates an inter-device time difference (dt) (step S310). That is, the inter-device time difference calculation unit 532 calculates the inter-device time difference (dt) based on the above-described equation (11).

次に、装置間時間差算出部532は、算出した装置間時間差(dt)を補正情報記憶部42に記憶させる(ステップS311)。ステップS311の処理後に、装置間時間差算出部532は、図11のステップS102の処理を終了する。   Next, the inter-device time difference calculation unit 532 stores the calculated inter-device time difference (dt) in the correction information storage unit 42 (step S311). After the process of step S311, the inter-device time difference calculation unit 532 ends the process of step S102 of FIG.

以上説明したように、本実施形態による遅延測定方法は、送受信ステップと、誤差算出ステップと、補正ステップとを含んでいる。送受信ステップにおいて、送受信部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 / reception unit 20 repeatedly transmits / receives a round-trip message that reciprocates between the NW device 100 (first device) and the NW device 200 (second device), and the NW device 100 and NW in the round-trip message Each transmission time and reception time with the apparatus 200 is measured. In the error calculation step, the clock error calculation unit 52 is based on the time difference between the transmission times in the two transmission messages transmitted from the NW device 100 and the time difference between the reception times in the two transmission messages received by the NW device 200. The clock error (CLKslope) per unit time between the NW device 100 and the NW device 200 is calculated. In the correction step, the time correction unit 54 corrects the transmission time and reception time of the round-trip message based on at least the clock error per unit time.
As a result, an error between the time measured by the NW device 100 and the time measured by the NW device 200 is reduced, so that the delay measurement method according to the present embodiment is, for example, between the NW device 100 and the NW device 200. When measuring transmission delay (for example, one-way delay value), it can be measured more accurately. That is, the delay measurement method according to the present embodiment can more accurately measure the transmission delay between devices.

なお、本実施形態による遅延測定方法では、継続して遅延測定を行う場合に、遅延測定の度に毎回、装置間のオフセット値(装置間時間差(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 NW device 100 and the NW device 200 based on the transmission time and the reception time corrected by the correction step.
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 error calculation unit 52 selects at least two round-trip messages in which the difference between the round-trip transmission delay values (round-trip transmission delay value RDT) in the round-trip message is within a predetermined range. In the second step, the clock error calculation unit 52 determines the clock error (based on the time difference between the transmission time and the time difference between the reception times in two transmission messages of at least two round-trip messages selected in the first step. CLKslope) is calculated.
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 error calculation unit 52 selects at least two round-trip messages that minimize the difference between the round-trip transmission delay values from a plurality of round-trip messages.
As a result, the clock error calculation unit 52 calculates the clock error (CLKslope) based on the two round-trip messages having the closest round-trip transmission delay value RDT. Therefore, the delay measurement method according to the present embodiment can calculate the clock error (CLKslope) more accurately.

また、本実施形態では、上述した第2のステップにおいて、クロック誤差算出部52が、第1のステップによって選択された往復メッセージが3つ以上である場合に、送信時刻の時間差が最大になる2つの送信メッセージにおける送信時刻の時間差及び受信時刻の時間差に基づいてクロック誤差(CLKslope)を算出する。
送信時刻の時間差が大きい程、クロック誤差(CLKslope)を正確に算出することができるので、これにより、本実施形態による遅延測定方法は、より正確にクロック誤差(CLKslope)を算出することができる。
In the present embodiment, in the second step described above, when the clock error calculation unit 52 has three or more round-trip messages selected in the first step, the time difference between the transmission times is maximized 2 A clock error (CLKslope) is calculated based on a time difference between transmission times and a time difference between reception times in one transmission message.
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 error calculation unit 52, when there are three or more round-trip messages selected in the first step, a plurality of clock errors (based on three or more transmission messages). (CLKslope) may be calculated, and an average clock error that is an average value of the calculated clock errors may be calculated. In this case, in the correction step described above, the time correction unit 54 corrects the round-trip message transmission time and reception time based on the average clock error.
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 difference calculation unit 53 extracts the minimum value of the round trip transmission delay value (minimum round trip transmission delay value (RDTmin)), which is the round trip transmission delay value in the round trip message, based on the transmission time and the reception time. . Further, in the time difference calculating step, the time difference calculating unit 53 calculates an inter-device time difference (dt) indicating a time difference at the reference time between the NW device 100 and the NW device 200 based on the extracted minimum value. In the correction step described above, the time correction unit 54 corrects the transmission time and reception time of the round-trip message based on the clock error (CLKslope) and the inter-device time difference (dt).
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 difference calculation unit 53 calculates a round-trip transmission delay value corresponding to a round-trip message having a minimum round-trip transmission delay value in one round-trip message among a plurality of round-trip messages. , Extracted as the minimum round trip transmission delay value (RDTmin) (round trip delay method).
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 difference calculation unit 53 includes a transmission delay value (d1min) that is the minimum of a plurality of outbound transmission delay values corresponding to a plurality of round-trip messages, and An addition value with a minimum return delay value (d2min) among a plurality of return path delay values corresponding to a plurality of return messages is extracted as a minimum return path delay value (RDTmin).
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 difference calculation unit 53 extracts the minimum round-trip transmission delay value (RDTmin) based on the transmission time and the reception time corrected based on the clock error (CLKslope). .
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 delay measurement apparatus 10 according to the present embodiment includes a time acquisition unit 51, a clock error calculation unit 52, and a time correction unit 54. The time acquisition unit 51 repeatedly transmits and receives a round-trip message that reciprocates between the NW device 100 and the NW device 200, and acquires each transmission time and reception time of the NW device 100 and the NW device 200 in the round-trip message. Based on the time difference between the transmission times in the two transmission messages transmitted from the NW device 100 and the time difference between the reception times in the two transmission messages received by the NW device 200, the clock error calculation unit 52 A clock error (CLKslope) per unit time with the NW device 200 is calculated. The time correction unit 54 corrects the transmission time and reception time of the round-trip message based on at least the clock error (CLKslope) per unit time.
Thereby, the delay measuring apparatus 10 according to the present embodiment has the same effect as the delay measuring method according to the present embodiment described above, and can more accurately measure the transmission delay between the apparatuses. Moreover, since the delay measurement system 1 according to the present embodiment includes the delay measurement device 10, the same effect as the delay measurement device 10 can be obtained, and the transmission delay between the devices can be measured more accurately.

[第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 delay measurement system 1a and the delay measurement device 10a according to the present embodiment.

この図に示すように、遅延測定システム1aは、ネットワークNW1を介して接続されているNW装置100a(第1の装置の一例)と、NW装置200(第1の装置の一例)とを備えている。また、NW装置100aは、遅延測定装置10aと、送受信部20と、入力部30とを備えている。
なお、この図において、図1に示す構成と同一の構成については同一の符号を付し、その説明を省略する。
As shown in this figure, the delay measurement system 1a includes an NW device 100a (an example of a first device) and an NW device 200 (an example of a first device) connected via a network NW1. Yes. The NW device 100a includes a delay measurement device 10a, a transmission / reception unit 20, and an input unit 30.
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 delay measuring device 10a is, for example, a device for measuring a transmission delay between the NW device 100a and the NW device 200, and includes a storage unit 40 and a control unit 50a.
The control unit 50a is a processor including a CPU, for example, and comprehensively controls the NW device 100a (delay measurement device 10a). The control unit 50a includes a time acquisition unit 51, a clock error calculation unit 52, a time difference calculation unit 53, a time correction unit 54, a delay calculation unit 55, and a correction information update unit 56.
The present embodiment is different from the first embodiment in that the delay measurement device 10a includes a correction information update unit 56.

補正情報更新部56は、定期的に往復メッセージを監視して、補正情報記憶部42が記憶する補正情報(クロック誤差(CLKslope)、基準時刻T0、装置間時間差(dt))を更新する。補正情報更新部56は、例えば、片方向遅延値を測定する際の往復メッセージに、クロック誤差測定の条件(上述した(条件1)、及び(条件2))に一致する往復メッセージがあるか否かを判定する。補正情報更新部56は、クロック誤差の測定条件に一致する往復メッセージがある場合に、当該往復メッセージを上述した図7の「測定N」として用いて、クロック誤差算出部52に単位時間当たりのクロック誤差(CLKslope)の算出をさせる。補正情報更新部56は、クロック誤差算出部52によって算出されたクロック誤差(CLKslope)を、補正情報記憶部42に記憶させる。   The correction information update unit 56 periodically monitors the round-trip message, and updates the correction information (clock error (CLK slope), reference time T0, inter-device time difference (dt)) stored in the correction information storage unit 42. For example, the correction information updating unit 56 determines whether or not the round-trip message when measuring the one-way delay value includes a round-trip message that matches the clock error measurement conditions (the above (condition 1) and (condition 2)). Determine whether. When there is a round-trip message that matches the clock error measurement condition, the correction information update unit 56 uses the round-trip message as “measurement N” in FIG. The error (CLKslope) is calculated. The correction information update unit 56 causes the correction information storage unit 42 to store the clock error (CLKslope) calculated by the clock error calculation unit 52.

また、補正情報更新部56は、上述した再計算したクロック誤差(CLKslope)が、前回のクロック誤差(CLKslope)と比較して所定の値(例えば、±20%)以上変動した場合には、NTP(Network Time Protocol)などによりNW装置200の時刻が再設定されたものと判定する。補正情報更新部56は、この場合、クロック誤差算出部52及び時間差算出部53に、クロック誤差(CLKslope)、基準時刻T0、装置間時間差(dt)を再び算出及び設定させて、補正情報記憶部42に記憶させる。   Further, the correction information update unit 56 NTPs when the recalculated clock error (CLKslope) fluctuates by a predetermined value (for example, ± 20%) or more compared to the previous clock error (CLKslope). It is determined that the time of the network device 200 is reset by (Network Time Protocol) or the like. In this case, the correction information update unit 56 causes the clock error calculation unit 52 and the time difference calculation unit 53 to calculate and set the clock error (CLKslope), the reference time T0, and the inter-device time difference (dt) again, so that the correction information storage unit 42 is stored.

また、補正情報更新部56は、例えば、片方向遅延値を測定する際の往復メッセージに、現在の装置間時間差(dt)を算出した際の最小往復伝送遅延値(RDTmin)より短い往復メッセージがあるか否かを判定する。補正情報更新部56は、最小往復伝送遅延値(RDTmin)より短い往復メッセージがある場合に、当該往復メッセージの往復伝送遅延値を最小往復伝送遅延値(RDTmin)として、時間差算出部53に装置間時間差(dt)を算出させる。補正情報更新部56は、時間差算出部53によって算出された装置間時間差(dt)を補正情報記憶部42に記憶させて更新する。また、補正情報更新部56は、当該往復メッセージの送信時刻T1を基準時刻T0として、補正情報記憶部42に記憶させて更新する。   In addition, the correction information update unit 56, for example, includes a round trip message shorter than the minimum round trip transmission delay value (RDTmin) when the current inter-device time difference (dt) is calculated as a round trip message when measuring the one-way delay value. It is determined whether or not there is. When there is a round-trip message shorter than the minimum round-trip transmission delay value (RDTmin), the correction information update unit 56 sets the round-trip transmission delay value of the round-trip message as the minimum round-trip transmission delay value (RDTmin). The time difference (dt) is calculated. The correction information update unit 56 stores and updates the inter-device time difference (dt) calculated by the time difference calculation unit 53 in the correction information storage unit 42. Further, the correction information update unit 56 stores the update time T1 of the round-trip message as the reference time T0 and updates it in the correction information storage unit 42.

なお、補正情報更新部56は、最小往復伝送遅延値(RDTmin)より短い往復メッセージがある場合に、時間差算出部53に再度、装置間時間差(dt)を算出させる代わりに、以下のような補正により、装置間時間差(dt)を算出してもよい。この場合、補正情報更新部56は、当該往復メッセージの往復伝送遅延値と、現在の装置間時間差(dt)を算出した際の最小往復伝送遅延値(RDTmin)との差分を、往路伝送遅延値d1と、復路伝送遅延値d2とに均等割り付けして減算する補正を行う。そして、補正情報更新部56は、補正した往路伝送遅延値d1及び復路伝送遅延値d2に基づいて、装置間時間差(dt)を算出してもよい。   Note that the correction information update unit 56 corrects the following correction instead of causing the time difference calculation unit 53 to calculate the inter-device time difference (dt) again when there is a round-trip message shorter than the minimum round-trip transmission delay value (RDTmin). Thus, the inter-device time difference (dt) may be calculated. In this case, the correction information update unit 56 calculates the difference between the round trip transmission delay value of the round trip message and the minimum round trip transmission delay value (RDTmin) when the current inter-device time difference (dt) is calculated as the forward transmission delay value. Correction is performed by equally allocating and subtracting between d1 and the return transmission delay value d2. Then, the correction information update unit 56 may calculate the inter-device time difference (dt) based on the corrected forward transmission delay value d1 and the backward transmission delay value d2.

次に、図15を参照して、本実施形態による遅延測定システム1aの動作について説明する。
図15は、本実施形態の遅延測定システム1aによる遅延測定方法の一例を示すフローチャートである。
この図において、ステップS401からステップS408までの処理は、図11に示すステップS101からステップS108までの処理と同様であるので、ここではその説明を省略する。なお、ステップS401の処理は、上述した図12に示す処理と同様であり、ステップS402の処理は、上述した図13に示す処理と同様である。
Next, the operation of the delay measurement system 1a according to the present embodiment will be described with reference to FIG.
FIG. 15 is a flowchart showing an example of a delay measurement method by the delay measurement system 1a of the present embodiment.
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 information update unit 56 of the delay measurement apparatus 10a determines whether or not the round-trip message matches the clock error measurement conditions (the above-described (condition 1) and (condition 2)). If the correction information update unit 56 matches the conditions for clock error measurement (step S409: YES), the correction information update unit 56 advances the process to step S410. In addition, when the correction information update unit 56 does not match the clock error measurement condition (step S409: NO), the correction information update unit 56 advances the process to step S412.

ステップS410において、補正情報更新部56は、クロック誤差(CLKslope)を更新する。すなわち、補正情報更新部56は、当該往復メッセージを用いて、クロック誤差算出部52に単位時間当たりのクロック誤差(CLKslope)の算出をさせる。補正情報更新部56は、クロック誤差算出部52によって算出されたクロック誤差(CLKslope)を、補正情報記憶部42に記憶させる。   In step S410, the correction information update unit 56 updates the clock error (CLKslope). That is, the correction information update unit 56 causes the clock error calculation unit 52 to calculate a clock error (CLKslope) per unit time using the round-trip message. The correction information update unit 56 causes the correction information storage unit 42 to store the clock error (CLKslope) calculated by the clock error calculation unit 52.

次に、補正情報更新部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 information updating unit 56 determines whether or not the clock error (CLKslope) has fluctuated by a predetermined value or more (step S411). In other words, the correction information update unit 56 determines whether or not the clock error (CLKslope) calculated by the clock error calculation unit 52 has fluctuated by ± 20% or more, for example. When the clock error (CLKslope) fluctuates by a predetermined value or more (step S411: YES), the correction information update unit 56 returns the process to step S401, and again calculates the clock error (CLKslope) and the inter-device time difference (dt). Thus, the correction information (clock error (CLK slope), reference time T0, inter-device time difference (dt)) is updated. In addition, when the clock error (CLKslope) does not fluctuate by a predetermined value or more (step S411: NO), the correction information update unit 56 advances the process to step S412.

ステップS412において、補正情報更新部56は、往復メッセージの往復伝送遅延値が最小値であるか否かを判定する。すなわち、補正情報更新部56は、片方向遅延値を測定する際の往復メッセージに、現在の装置間時間差(dt)を算出した際の最小往復伝送遅延値(RDTmin)より短い往復メッセージがあるか否かを判定する。補正情報更新部56は、往復メッセージの往復伝送遅延値が最小値である場合(ステップS412:YES)に、処理をステップS413に進める。また、補正情報更新部56は、往復メッセージの往復伝送遅延値が最小値でない場合(ステップS412:NO)に、処理をステップS414に進める。   In step S412, the correction information update unit 56 determines whether or not the round trip transmission delay value of the round trip message is the minimum value. That is, the correction information update unit 56 has a round-trip message that is shorter than the minimum round-trip transmission delay value (RDTmin) when the current inter-device time difference (dt) is calculated in the round-trip message when measuring the one-way delay value. Determine whether or not. When the round trip transmission delay value of the round trip message is the minimum value (step S412: YES), the correction information update unit 56 advances the process to step S413. Moreover, the correction information update part 56 advances a process to step S414, when the round-trip transmission delay value of a round-trip message is not the minimum value (step S412: NO).

ステップS413において、補正情報更新部56は、装置間時間差(dt)を更新する。すなわち、補正情報更新部56は、当該往復メッセージの往復伝送遅延値を最小往復伝送遅延値(RDTmin)として、時間差算出部53に装置間時間差(dt)を算出させる。補正情報更新部56は、時間差算出部53によって算出された装置間時間差(dt)を補正情報記憶部42に記憶させて更新する。また、補正情報更新部56は、当該往復メッセージの送信時刻T1を基準時刻T0として、補正情報記憶部42に記憶させて更新する。   In step S413, the correction information update unit 56 updates the inter-device time difference (dt). That is, the correction information update unit 56 causes the time difference calculation unit 53 to calculate the inter-device time difference (dt) using the round-trip transmission delay value of the round-trip message as the minimum round-trip transmission delay value (RDTmin). The correction information update unit 56 stores and updates the inter-device time difference (dt) calculated by the time difference calculation unit 53 in the correction information storage unit 42. Further, the correction information update unit 56 stores the update time T1 of the round-trip message as the reference time T0 and updates it in the correction information storage unit 42.

ステップS414において、遅延測定装置10aの制御部50aは、測定終了であるか否かを判定する。制御部50aは、測定終了である場合(ステップS414:YES)に、処理を終了する。また、遅延算出部55は、測定終了でない場合(ステップS414:NO)に、処理をステップS403に戻し、所定の時間間隔で(定期的に)片方向遅延値を算出する処理を実行させる。   In step S414, the control unit 50a of the delay measuring apparatus 10a determines whether or not the measurement is finished. Control part 50a ends processing, when it is the end of measurement (Step S414: YES). If the measurement is not finished (step S414: NO), the delay calculation unit 55 returns the process to step S403, and executes a process of calculating a one-way delay value at a predetermined time interval (periodically).

以上説明したように、本実施形態による遅延測定方法は、第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 delay measuring device 10a (correction information update unit 56) periodically monitors the round-trip message, and when the round-trip message satisfies a predetermined condition, the correction information (correction information storage unit 42 stores) The clock error (CLK slope), the reference time T0, and the inter-device time difference (dt)) are updated. Here, the predetermined condition is a condition for updating the correction information. For example, the above-described clock error measurement condition (the above-mentioned (condition 1) and (condition 2)), and the round-trip transmission delay value of the round-trip message are It is a condition such as a minimum value.
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 NW device 200. Further, since the clock error (CLKslope) is periodically updated, the delay measurement method according to the present embodiment is a case where the clock frequency of the NW device 100a and the NW device 200 changes due to, for example, a temperature change. In addition, the transmission delay between devices can be measured more accurately.
Further, the delay measurement method according to the present embodiment updates the correction information appropriately even when the time of the NW device 200 is reset by NTP or the like, for example, so that the transmission delay between the devices can be more accurately determined. Can be measured.

なお、本実施形態において、遅延測定方法と更新ステップとを一連の処理で行ったが、別々の処理で行ってもよい。例えば、更新ステップにおいて、ステップ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 delay measuring apparatus 10a can calculate the correction information more accurately, and can update the correction information appropriately.

なお、本発明は、上記の各実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で変更可能である。
例えば、上記の各実施形態において、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 NW device 100 and the NW device 200 from the outside.

また、遅延測定装置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 NW device 100. For example, a part of the control unit 50 (50a) may be provided outside as a processing device on the network NW1. Further, a part or all of the storage unit 40 may be provided outside as a storage device on the network NW1. Further, in this case, the delay measuring device 10 (10a) receives correction information (clock error (CLK slope), reference time T0, inter-device time difference (dt)) generated (calculated) in advance from an external storage device. Correction information may be acquired to correct transmission time and reception time. For example, the delay measurement method may include a transmission / reception step, an error acquisition step, a time difference calculation step, a correction step, and an estimation step. In this case, in the error acquisition step, the delay measurement device 10 (10a) may acquire a clock error per unit time between the NW device 100 (100a) and the NW device 200.

また、上記の各実施形態において、遅延測定装置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 input unit 30 and the transmission / reception unit 20, but may be configured to include the input unit 30 or the transmission / reception unit 20. .
Further, in each of the embodiments described above, the clock error calculation unit 52 has described the example of calculating the clock error (CLK slope) based on the transmission time T1 and the reception time T2, but the transmission time T3 and the reception time T4 are described. Based on the above, a clock error (CLKslope) may be calculated.
Further, in each of the embodiments described above, the clock error calculation unit 52 has described an example in which the clock error (CLKslope) is calculated as an inclination of the lapse of time of the NW device 200 as viewed from the NW device 100 (100a). It is not limited to. For example, the clock error calculation unit 52 may calculate the clock error (CLKslope) as the slope of the passage of time of the NW device 100 (100a) as viewed from the NW device 200. In addition, the clock error calculation unit 52 may calculate the clock error using a statistical method such as a normal distribution or a least square method.

また、上記の各実施形態において、時間差算出部53は、往復遅延法の際に、クロック誤差(CLKslope)による補正を行わずに、最小往復伝送遅延値(RDTmin)を抽出する例を説明したが、クロック誤差(CLKslope)による補正を行ってもよい。この場合、遅延測定装置10(10a)は、送信時刻及び受信時刻の補正精度をさらに高めることができる。
また、時間差算出部53は、片方向遅延法の際に、クロック誤差(CLKslope)による補正を行って、最小往復伝送遅延値(RDTmin)を抽出する例を説明したが、クロック誤差(CLKslope)による補正を行わなくてもよい。この場合、遅延測定装置10(10a)は、片方向遅延法において、最小往復伝送遅延値(RDTmin)を抽出する処理を簡略化することができ、処理負荷(計算量)を軽減することができる。
Further, in each of the embodiments described above, the time difference calculation unit 53 has described the example of extracting the minimum round-trip transmission delay value (RDTmin) without performing correction by the clock error (CLK slope) during the round-trip delay method. Correction by a clock error (CLK slope) may be performed. In this case, the delay measuring apparatus 10 (10a) can further improve the correction accuracy of the transmission time and the reception time.
Further, the example in which the time difference calculation unit 53 extracts the minimum round-trip transmission delay value (RDTmin) by performing correction based on the clock error (CLKslope) in the one-way delay method has been described. However, the time difference calculation unit 53 uses the clock error (CLKslope). It is not necessary to perform correction. In this case, the delay measuring apparatus 10 (10a) can simplify the process of extracting the minimum round-trip transmission delay value (RDTmin) in the one-way delay method, and can reduce the processing load (calculation amount). .

また、上記の各実施形態において、ユーザから入力部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 input unit 30 has been described. It is not something. For example, the time difference calculation unit 53 may switch between the round-trip delay method and the one-way delay method depending on the reliability (stability) of the clock error, such as anxiety about the accuracy of the clock error (CLKslope). Good. Further, the time difference calculation unit 53 may calculate the inter-device time difference (dt) by either one of the round-trip delay method and the one-way delay method.

なお、上述した遅延測定システム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 SYMBOLS 1,1a ... Delay measuring system 10, 10a ... Delay measuring apparatus, 20 ... Transmission / reception part, 21 ... Communication part, 22 ... Time stamp provision part, 30 ... Input part, 40 ... Memory | storage part, 41 ... Time information memory | storage part, 42 ... Correction information storage unit, 43 ... Delay information storage unit, 50, 50a ... Control unit, 51 ... Time acquisition unit, 52 ... Clock error calculation unit, 53 ... Time difference calculation unit, 54 ... Time correction unit, 55 ... Delay calculation 56, correction information update unit, 531 ... minimum round-trip delay extraction unit, 532 ... inter-device time difference calculation unit, 100, 100a, 200 ... NW device, NW1 ... network

Claims (15)

第1の装置と第2の装置との間で往復する往復メッセージを繰り返し送受信して、前記往復メッセージにおける第1の装置と第2の装置とのそれぞれの送信時刻及び受信時刻を測定する送受信ステップと、
前記第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の装置と前記第2の装置との間の伝送遅延を推定する推定ステップを含む
ことを特徴とする請求項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:
前記第1のステップにおいて、
複数の前記往復メッセージのうちから、前記往復の伝送遅延値の差が最小となる少なくとも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.
前記第2のステップにおいて、
前記第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.
前記第2のステップにおいて、
前記第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の装置と前記第2の装置との基準時刻における時間差を示す装置間時間差を算出する時間差算出ステップを含み、
前記補正ステップにおいて、
単位時間当たりの前記クロック誤差と、前記装置間時間差とに基づいて、前記往復メッセージの前記送信時刻及び前記受信時刻を補正する
ことを特徴とする請求項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の装置との間の単位時間当たりのクロック誤差を取得する誤差取得ステップと、
前記送信時刻及び前記受信時刻に基づいて、前記往復メッセージにおける往復の伝送遅延値である往復伝送遅延値の最小値を抽出し、抽出した当該最小値に基づいて、前記第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の装置との間で往復する往復メッセージを繰り返し送受信して、前記往復メッセージにおける第1の装置と第2の装置とのそれぞれの送信時刻及び受信時刻を測定する送受信ステップと、
前記第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の装置との間で往復する往復メッセージを繰り返し送受信させ、前記往復メッセージにおける第1の装置と第2の装置とのそれぞれの送信時刻及び受信時刻を取得する取得部と、
前記第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.
JP2014148221A 2014-07-18 2014-07-18 Delay measurement method, delay measurement device, and program Active JP6501138B2 (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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