JP7073920B2 - 時刻付与方法、時刻付与装置及びプログラム - Google Patents
時刻付与方法、時刻付与装置及びプログラム Download PDFInfo
- Publication number
- JP7073920B2 JP7073920B2 JP2018107151A JP2018107151A JP7073920B2 JP 7073920 B2 JP7073920 B2 JP 7073920B2 JP 2018107151 A JP2018107151 A JP 2018107151A JP 2018107151 A JP2018107151 A JP 2018107151A JP 7073920 B2 JP7073920 B2 JP 7073920B2
- Authority
- JP
- Japan
- Prior art keywords
- time
- data
- delay time
- message
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
- H04J3/0658—Clock or time synchronisation among packet nodes
- H04J3/0661—Clock or time synchronisation among packet nodes using timestamps
- H04J3/0667—Bidirectional timestamps, e.g. NTP or PTP for compensation of clock drift and for compensation of propagation delays
-
- G—PHYSICS
- G04—HOROLOGY
- G04G—ELECTRONIC TIME-PIECES
- G04G7/00—Synchronisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
- H04J3/0658—Clock or time synchronisation among packet nodes
- H04J3/0673—Clock or time synchronisation among packet nodes using intermediate nodes, e.g. modification of a received timestamp before further transmission to the next packet node, e.g. including internal delay time or residence time into the packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0682—Clock or time synchronisation in a network by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/004—Synchronisation arrangements compensating for timing error of reception due to propagation delay
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/0055—Synchronisation arrangements determining timing error of reception due to propagation delay
- H04W56/0065—Synchronisation arrangements determining timing error of reception due to propagation delay using measurement of signal travel time
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Electric Clocks (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Description
まず、本発明の実施の形態における時刻付与システム1の全体構成について、図1を参照しながら説明する。図1は、本発明の実施の形態における時刻付与システム1の全体構成の一例を示す図である。
次に、本発明の実施の形態における時刻付与装置10のハードウェア構成について、図2を参照しながら説明する。図2は、本発明の実施の形態における時刻付与装置10のハードウェア構成の一例を示す図である。
以降では、時刻付与システム1が実行する各処理の流れについて、図3を参照しながら説明する。図3は、本発明の実施の形態における時刻付与システム1が実行する各処理の流れの一例を示す図である。
次に、本発明の実施の形態における時刻付与装置10の機能構成について、図4を参照しながら説明する。図4は、本発明の実施の形態における時刻付与装置10の機能構成の一例を示す図である。
以降では、本発明の実施の形態における時刻補正処理について、図5を参照しながら説明する。図5は、本発明の実施の形態における時刻補正処理の一例を示すフローチャートである。以降で説明する時刻補正処理は、例えば、予め設定された所定の時間毎に繰り返し実行される。
次に、本発明の実施の形態における遅延時間推定処理について、図6を参照しながら説明する。図6は、本発明の実施の形態における遅延時間推定処理の一例を示すフローチャートである。以降で説明する遅延時間推定処理は、ネットワーク環境の変化等に伴う遅延時間の変動を考慮して、例えば、予め設定された所定の時間毎に繰り返し実行される。
次に、本発明の実施の形態における時刻付与処理について、図7を参照しながら説明する。図7は、本発明の実施の形態における時刻付与処理の一例を示すフローチャートである。以降では、デバイス30から、データ利用装置40宛のデバイスデータが送信されたものとする。
10 時刻付与装置
20 NTPサーバ
30 デバイス
40 データ利用装置
50 通信ネットワーク
110 通信処理部
111 デバイスデータ通信部
112 時刻補正メッセージ通信部
113 計測メッセージ通信部
120 時刻補正処理部
121 時刻情報補正部
130 遅延時間推定処理部
131 対象設定部
132 送信回数設定部
133 遅延時間計測部
134 遅延時間算出部
140 時刻付与処理部
141 受信時刻取得部
142 推定遅延時間取得部
143 生成時刻推定部
144 時刻付与部
150 計測遅延時間記憶部
160 推定遅延時間記憶部
Claims (8)
- デバイスの種別によって複数のデバイスが分類されたデバイス集合毎に、前記デバイス集合に含まれる一のデバイスに対して遅延時間を計測するためのメッセージを送信し、前記メッセージの送信時刻と、前記メッセージに対する応答の受信時刻とに基づいて、前記デバイス集合に対応する第1の遅延時間を推定する遅延時間推定手順と、
デバイスからのデータを受信すると、前記データの受信時刻と、前記データを送信したデータが属するデバイス集合に対応する第1の遅延時間とを用いて、前記データの生成時刻を推定する生成時刻推定手順と、
前記生成時刻を示す情報を前記データに付与する付与手順と、
前記生成時刻を示す情報が付与されたデータを、前記データの宛先に送信する送信手順と、
をコンピュータが実行することを特徴とする時刻付与方法。 - 前記遅延時間推定手順は、
前記デバイス集合毎に、前記デバイス集合の中からランダム又は所定の基準で選択された一のデバイスに対して前記メッセージを送信し、前記メッセージの送信時刻と、前記メッセージに対する応答の受信時刻とに基づいて、前記デバイス集合に対応する第1の遅延時間を推定する、ことを特徴とする請求項1に記載の時刻付与方法。 - 前記生成時刻推定手順は、
前記データの受信時刻から、前記第1の遅延時間に対して1/2を乗じた時間を減算した時刻を前記生成時刻として推定する、ことを特徴とする請求項1又は2に記載の時刻付与方法。 - 前記遅延時間推定手順は、
前記メッセージの送信時刻と前記応答の受信時刻とから前記一のデバイスの第2の遅延時間を計測し、前記第2の遅延時間から前記第1の遅延時間を推定する、ことを特徴とする請求項1乃至3の何れか一項に記載の時刻付与方法。 - 前記遅延時間推定手順は、
予め設定されたN個の前記メッセージを前記一のデバイスに送信し、N個の前記メッセージの送信時刻と前記応答の受信時刻とからN個の前記第2の遅延時間をそれぞれ計測し、N個の前記第2の遅延時間の平均と、N個の前記第2の遅延時間の中央値と、N個の前記第2の遅延時間の経験分布関数に基づく数値計算値若しくは近似値と、N個の前記第2の遅延時間の累積分布関数に基づく数値計算値とのうちのいずかを前記第1の遅延時間として推定する、ことを特徴とする請求項4に記載の時刻付与方法。 - 所定の時間毎に、NTPサーバとの間で、データ又はメッセージの送受信時刻を得るための時刻情報を同期させる同期手順を前記コンピュータが実行する、ことを特徴とする請求項1乃至5の何れか一項に記載の時刻付与方法。
- デバイスの種別によって複数のデバイスが分類されたデバイス集合毎に、前記デバイス集合に含まれる一のデバイスに対して遅延時間を計測するためのメッセージを送信し、前記メッセージの送信時刻と、前記メッセージに対する応答の受信時刻とに基づいて、前記デバイス集合に対応する第1の遅延時間を推定する遅延時間推定手段と、
デバイスからのデータを受信すると、前記データの受信時刻と、前記データを送信したデータが属するデバイス集合に対応する第1の遅延時間とを用いて、前記データの生成時刻を推定する生成時刻推定手段と、
前記生成時刻を示す情報を前記データに付与する付与手段と、
前記生成時刻を示す情報が付与されたデータを、前記データの宛先に送信する送信手段と、
を有することを特徴とする時刻付与装置。 - コンピュータに、請求項1乃至6の何れか一項に記載の時刻付与方法における各手順を実行させるためのプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018107151A JP7073920B2 (ja) | 2018-06-04 | 2018-06-04 | 時刻付与方法、時刻付与装置及びプログラム |
PCT/JP2019/017784 WO2019235101A1 (ja) | 2018-06-04 | 2019-04-25 | 時刻付与方法、時刻付与装置及びプログラム |
US15/734,917 US11349586B2 (en) | 2018-06-04 | 2019-04-25 | Time stamping method, time stamping apparatus and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018107151A JP7073920B2 (ja) | 2018-06-04 | 2018-06-04 | 時刻付与方法、時刻付与装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019213033A JP2019213033A (ja) | 2019-12-12 |
JP7073920B2 true JP7073920B2 (ja) | 2022-05-24 |
Family
ID=68769513
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018107151A Active JP7073920B2 (ja) | 2018-06-04 | 2018-06-04 | 時刻付与方法、時刻付与装置及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US11349586B2 (ja) |
JP (1) | JP7073920B2 (ja) |
WO (1) | WO2019235101A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3794880A1 (en) * | 2018-06-20 | 2021-03-24 | Sony Corporation | Infrastructure equipment, communications device and methods |
WO2022038788A1 (ja) * | 2020-08-21 | 2022-02-24 | 日本電信電話株式会社 | 推定装置、推定方法及びプログラム |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013115824A (ja) | 2011-11-28 | 2013-06-10 | Nhn Corp | ユーザ端末の接続ネットワーク識別装置、方法及びコンピュータ読み取り可能な記録媒体 |
JP2016201690A (ja) | 2015-04-10 | 2016-12-01 | 日本電気株式会社 | 情報処理装置、プログラム、及び制御方法 |
JP2017126864A (ja) | 2016-01-13 | 2017-07-20 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | 通信システム、通信装置、第二装置、通信方法及びコンピュータプログラム |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100457508B1 (ko) * | 1999-10-29 | 2004-11-17 | 삼성전자주식회사 | 타임 스탬프 옵셋 설정 장치 및 그 방법 |
JP5754206B2 (ja) * | 2011-03-29 | 2015-07-29 | 富士通株式会社 | アドホックネットワークにおける時刻同期方法および装置 |
JP5804086B2 (ja) * | 2011-12-28 | 2015-11-04 | 富士通株式会社 | ノード装置および時刻同期方法 |
KR101987756B1 (ko) * | 2012-07-24 | 2019-06-11 | 삼성전자주식회사 | 미디어 재생 방법 및 미디어 장치 |
KR101466501B1 (ko) * | 2013-08-29 | 2014-11-28 | 엘에스산전 주식회사 | 네트워크 트래픽 제어 장치 |
GB2518921B (en) * | 2014-03-24 | 2016-02-17 | Imagination Tech Ltd | High definition timing synchronisation function |
CN107431845B (zh) * | 2015-03-31 | 2021-03-26 | 松下电器(美国)知识产权公司 | 发送方法、接收方法、发送装置以及接收装置 |
US10772055B2 (en) * | 2015-04-08 | 2020-09-08 | Alcatel Lucent | Base station synchronization |
EP3361741A4 (en) * | 2015-10-07 | 2019-01-23 | Panasonic Intellectual Property Management Co., Ltd. | RECEIVING DEVICE AND RECEIVING METHOD |
JP6490298B2 (ja) * | 2016-03-10 | 2019-03-27 | 三菱電機株式会社 | 受信装置及び事象検知時刻の推定方法 |
-
2018
- 2018-06-04 JP JP2018107151A patent/JP7073920B2/ja active Active
-
2019
- 2019-04-25 WO PCT/JP2019/017784 patent/WO2019235101A1/ja active Application Filing
- 2019-04-25 US US15/734,917 patent/US11349586B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013115824A (ja) | 2011-11-28 | 2013-06-10 | Nhn Corp | ユーザ端末の接続ネットワーク識別装置、方法及びコンピュータ読み取り可能な記録媒体 |
JP2016201690A (ja) | 2015-04-10 | 2016-12-01 | 日本電気株式会社 | 情報処理装置、プログラム、及び制御方法 |
JP2017126864A (ja) | 2016-01-13 | 2017-07-20 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | 通信システム、通信装置、第二装置、通信方法及びコンピュータプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP2019213033A (ja) | 2019-12-12 |
US20210234626A1 (en) | 2021-07-29 |
US11349586B2 (en) | 2022-05-31 |
WO2019235101A1 (ja) | 2019-12-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11387925B2 (en) | System for establishing and maintaining a clock reference indicating one-way latency in a data network | |
US11038609B2 (en) | Sensing system and time synchronization method | |
JP6079879B2 (ja) | 配信装置、配信システム及び配信方法 | |
US9256658B2 (en) | Ranging scalable time stamp data synchronization | |
JP2011529208A (ja) | 非同期分散システムにおけるクロックの同期 | |
JP7073920B2 (ja) | 時刻付与方法、時刻付与装置及びプログラム | |
CN108075851B (zh) | 用于同步时钟的设备和方法 | |
US10075520B2 (en) | Distributed aggregation of real-time metrics for large scale distributed systems | |
Jabbarifar et al. | Online incremental clock synchronization | |
JP2016006604A (ja) | 情報処理装置、情報処理方法、及び情報処理プログラム | |
Liu | Parallel simulation of hybrid network traffic models | |
US20140237136A1 (en) | Communication system, communication controller, communication control method, and medium | |
Hielscher et al. | A low-cost infrastructure for high precision high volume performance measurements of web clusters | |
JP6572136B2 (ja) | 通信システム、通信装置、第二装置、通信方法及びコンピュータプログラム | |
JP2020150359A (ja) | 解析プログラム、解析装置、及び解析方法 | |
CN112671493B (zh) | 一种复杂网络环境下时间传递质量评价方法 | |
US11627063B1 (en) | Systems and methods for measuring unidirectional latency of applications over asymmetric links | |
KR102037002B1 (ko) | 분산 데이터 처리 시스템의 성능 측정 방법 및 이를 위한 분산 데이터처리 시스템의 노드 장치 | |
Liu et al. | Parallel hybrid network traffic models | |
Dietrich et al. | A measurement-based simulation model of a web cluster representing system and application level dynamics | |
Vinogradov et al. | Measurement of one-way delays in IP networks | |
Shannon et al. | Synchronisation Challenges for Wireless Networks | |
Dittrich et al. | Responsiveness of service discovery in wireless mesh networks | |
JP2018142807A (ja) | 分散dbシステムおよびタイマ設定方法 | |
JPWO2013145222A1 (ja) | 情報処理装置およびデータ保存処理プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20201005 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210928 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20211119 |
|
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: 20220412 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220425 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7073920 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |