JP2003050288A - コンピュータネットワークの時刻同期方法 - Google Patents
コンピュータネットワークの時刻同期方法Info
- Publication number
- JP2003050288A JP2003050288A JP2001238141A JP2001238141A JP2003050288A JP 2003050288 A JP2003050288 A JP 2003050288A JP 2001238141 A JP2001238141 A JP 2001238141A JP 2001238141 A JP2001238141 A JP 2001238141A JP 2003050288 A JP2003050288 A JP 2003050288A
- Authority
- JP
- Japan
- Prior art keywords
- time
- computer
- packet
- reception
- transmission
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Electric Clocks (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
(57)【要約】
【課題】 インターネットに接続されたコンピュータ間
の時刻同期を正確に行なうこと 【解決手段】 コンピュータ１がコンピュータ３側から
一定の時的間隔で連続して送信されたパケットを受信し
た後、同一の条件でコンピュータ３側に上記パケットを
連続して送信し、上記によるコンピュータ３の送信時刻
及び受信時刻並びにコンピュータ１の送信時刻及び受信
時刻を各計測し、上記計測値を夫々［数７］及び［数
８］の式に導入して送信経路上での連続パケットの到達
時間差及び受信経路上での連続パケットの到達時間差を
算出し、上記算出値を［数５］の式にて表わされる１個
のパケットの往復時間に対して［数１］の式にて表わさ
れる送信経路の所要時間δs及び［数２］の式にて表わ
される受信経路の所要時間δrに各比例配分し、パケッ
トの送受信に要する往復の所要時間δを推定し、［数
３］の式よりコンピュータ３とコンピュータ１との時刻
差θを推定する。
の時刻同期を正確に行なうこと 【解決手段】 コンピュータ１がコンピュータ３側から
一定の時的間隔で連続して送信されたパケットを受信し
た後、同一の条件でコンピュータ３側に上記パケットを
連続して送信し、上記によるコンピュータ３の送信時刻
及び受信時刻並びにコンピュータ１の送信時刻及び受信
時刻を各計測し、上記計測値を夫々［数７］及び［数
８］の式に導入して送信経路上での連続パケットの到達
時間差及び受信経路上での連続パケットの到達時間差を
算出し、上記算出値を［数５］の式にて表わされる１個
のパケットの往復時間に対して［数１］の式にて表わさ
れる送信経路の所要時間δs及び［数２］の式にて表わ
される受信経路の所要時間δrに各比例配分し、パケッ
トの送受信に要する往復の所要時間δを推定し、［数
３］の式よりコンピュータ３とコンピュータ１との時刻
差θを推定する。
Description
【０００１】
【発明の属する技術分野】本願発明は、コンピュータネ
ットワークとくにインターネットに接続されたコンピュ
ータ間の時刻同期を行なう方法に関する。
ットワークとくにインターネットに接続されたコンピュ
ータ間の時刻同期を行なう方法に関する。
【０００２】
【従来の技術】インターネットに接続されたコンピュー
タの時刻同期を行なう方法として、現在ネットワークタ
イムプロトコル（Ｎｅｔｗｏｒｋ Ｔｉｍｅ Ｐｒｏｔ
ｏｃｏｌ、以下「ＮＴＰ」という）が最も一般に使用さ
れている。ＮＴＰはサーバクライアント方式の階層（ｓ
ｔｒａｔｕｍ）構造をもった時刻同期プロトコルで、最
も上位に位置するサーバ（ｓｔｒａｔｕｍ−１）の時系
にＮＴＰネットワーク内のコンピュータの時計を同期さ
せることが可能である。クライアントは複数のサーバを
参照可能で、最も安定していると思われるサーバをｓｔ
ｒａｔｕｍ−１として選択し、自分の時計を同期させ
る。インターネットに時刻を供給するｓｔｒａｔｕｍ−
１サーバが同一の時系を供給すれば、クライアントは自
由にサーバを選択することが可能になる。ＮＴＰはイン
ターネット内の時系を協定世界時に統一するために、ｓ
ｔｒａｔｕｍ−１サーバの参照する基準時計（ｓｔｒａ
ｔｕｍ−０）としてジーピーエス（ＧＰＳ）受信機や標
準電波受信機からの信号を取り込む仕組みを実装してい
る。
タの時刻同期を行なう方法として、現在ネットワークタ
イムプロトコル（Ｎｅｔｗｏｒｋ Ｔｉｍｅ Ｐｒｏｔ
ｏｃｏｌ、以下「ＮＴＰ」という）が最も一般に使用さ
れている。ＮＴＰはサーバクライアント方式の階層（ｓ
ｔｒａｔｕｍ）構造をもった時刻同期プロトコルで、最
も上位に位置するサーバ（ｓｔｒａｔｕｍ−１）の時系
にＮＴＰネットワーク内のコンピュータの時計を同期さ
せることが可能である。クライアントは複数のサーバを
参照可能で、最も安定していると思われるサーバをｓｔ
ｒａｔｕｍ−１として選択し、自分の時計を同期させ
る。インターネットに時刻を供給するｓｔｒａｔｕｍ−
１サーバが同一の時系を供給すれば、クライアントは自
由にサーバを選択することが可能になる。ＮＴＰはイン
ターネット内の時系を協定世界時に統一するために、ｓ
ｔｒａｔｕｍ−１サーバの参照する基準時計（ｓｔｒａ
ｔｕｍ−０）としてジーピーエス（ＧＰＳ）受信機や標
準電波受信機からの信号を取り込む仕組みを実装してい
る。
【０００３】ＮＴＰは図６に示すｔi-3からｔiの４個の
タイムスタンプを使用して時刻同期を行なう。１はサー
バコンピュータ、３はクライアントコンピュータであ
り、両者はインターネット５を介して接続されている。
７はパケットＰの往路を示し、９はパケットＰの復路を
示す。各タイムスタンプの意味は次の通りである。 ｔi-3 クライアントからサーバーにＮＴＰパケットを
送信した時刻 ｔi-2 サーバーがパケットを受信した時刻 ｔi-1 サーバーからクライアントにパケットを送り返
した時刻 ｔi クライアントがパケットを受信した時刻
タイムスタンプを使用して時刻同期を行なう。１はサー
バコンピュータ、３はクライアントコンピュータであ
り、両者はインターネット５を介して接続されている。
７はパケットＰの往路を示し、９はパケットＰの復路を
示す。各タイムスタンプの意味は次の通りである。 ｔi-3 クライアントからサーバーにＮＴＰパケットを
送信した時刻 ｔi-2 サーバーがパケットを受信した時刻 ｔi-1 サーバーからクライアントにパケットを送り返
した時刻 ｔi クライアントがパケットを受信した時刻
【０００４】このとき、２台のコンピュータの時刻差
（θ）とネットワークのパケット往復時間（δ）と各タ
イムスタンプの間には、パケットＰが時間的に同一な経
路を通過したと仮定すれば式（１０１）、式（１０２）
の関係が成り立つ。
（θ）とネットワークのパケット往復時間（δ）と各タ
イムスタンプの間には、パケットＰが時間的に同一な経
路を通過したと仮定すれば式（１０１）、式（１０２）
の関係が成り立つ。
【０００５】
【数１２】
【０００６】この式から分かるように、ＮＴＰのアルゴ
リズムは「パケットが時間的に同一な経路を通過する」
ことを前提に成り立っている。しかし実際のネットワー
クではこの仮定はコンピュータ内部の時間的変動やネッ
トワーク経路の時間的変動により成り立たず、ＮＴＰの
同期誤差となって現れる。
リズムは「パケットが時間的に同一な経路を通過する」
ことを前提に成り立っている。しかし実際のネットワー
クではこの仮定はコンピュータ内部の時間的変動やネッ
トワーク経路の時間的変動により成り立たず、ＮＴＰの
同期誤差となって現れる。
【０００７】ＮＴＰに実装されているｓｔｒａｔｕｍ−
１サーバーは、ＧＰＳ受信機などから取り込んだ時刻を
直接供給することはせず、一度コンピュータ内のソフト
ウェア時計を同期させ、その時刻を供給する。このた
め、コンピュータ内のソフトウェア時計の安定度、外部
基準信号の取り込み誤差、ＮＴＰ処理プログラムによる
処理時間の変動などがｓｔｒａｔｕｍ−１サーバーの供
給精度を劣化させる（コンピュータ内部に起因する誤
差）。また、ネットワークに起因する誤差がある。これ
は前者による誤差に比べて特定することが困難であり、
コンピュータの処理能力があがってきた現在の状況で
は、同期精度の劣化を招く実質的な原因になっていると
考えられる。
１サーバーは、ＧＰＳ受信機などから取り込んだ時刻を
直接供給することはせず、一度コンピュータ内のソフト
ウェア時計を同期させ、その時刻を供給する。このた
め、コンピュータ内のソフトウェア時計の安定度、外部
基準信号の取り込み誤差、ＮＴＰ処理プログラムによる
処理時間の変動などがｓｔｒａｔｕｍ−１サーバーの供
給精度を劣化させる（コンピュータ内部に起因する誤
差）。また、ネットワークに起因する誤差がある。これ
は前者による誤差に比べて特定することが困難であり、
コンピュータの処理能力があがってきた現在の状況で
は、同期精度の劣化を招く実質的な原因になっていると
考えられる。
【０００８】ネットワーク経路の影響を取り除くには、
パケットの往復に要する時間を一定にするか、パケット
の往復時間差を実際に測定するか、いずれかの方法が考
えられる。しかし、前者の方法は現在のＩＰV4のネット
ワークでは実現不可能である。後者の方法は、ＬＡＮや
静的経路制御がなされた特定のネットワークならば、経
路の特定を行うことができるので測定可能な場合もある
が、動的経路制御がなされるＷＡＮでは経路を特定する
ことが不可能であり、その時間差を測定することができ
ない。
パケットの往復に要する時間を一定にするか、パケット
の往復時間差を実際に測定するか、いずれかの方法が考
えられる。しかし、前者の方法は現在のＩＰV4のネット
ワークでは実現不可能である。後者の方法は、ＬＡＮや
静的経路制御がなされた特定のネットワークならば、経
路の特定を行うことができるので測定可能な場合もある
が、動的経路制御がなされるＷＡＮでは経路を特定する
ことが不可能であり、その時間差を測定することができ
ない。
【０００９】本願発明は上記背景に鑑み、複雑な網を形
成するコンピュータネットワークとくにインターネット
に接続されたコンピュータ間の時刻同期を正確に行なう
ことを目的とする。また、経路制御方式の如何を問わ
ず、正確な時刻同期をする方法を提供することを目的と
する。
成するコンピュータネットワークとくにインターネット
に接続されたコンピュータ間の時刻同期を正確に行なう
ことを目的とする。また、経路制御方式の如何を問わ
ず、正確な時刻同期をする方法を提供することを目的と
する。
【００１０】
【課題を解決するための手段】上記目的達成のため、本
願発明によるコンピュータネットワークの時刻同期方法
は、基準時刻を有するコンピュータ（サーバコンピュー
タ）にインターネットを介して時刻を同期したいコンピ
ュータ（クライアントコンピュータ）を接続した場合に
おいて、上記サーバコンピュータがクライアントコンピ
ュータ側から一定の時的間隔で連続して送信されたパケ
ットを受信した後、同一の条件でクライアントコンピュ
ータ側に上記パケットを連続して送信し、上記によるク
ライアントコンピュータの送信時刻及び受信時刻並びに
サーバコンピュータの送信時刻及び受信時刻を各計測
し、上記計測値を夫々［数７］及び［数８］の式に導入
して送信経路上での連続パケットの到達時間差及び受信
経路上での連続パケットの到達時間差を算出し、上記算
出値を［数５］の式にて表わされる１個のパケットの往
復時間に対して［数１］の式にて表わされる送信経路の
所要時間δs及び［数２］の式にて表わされる受信経路
の所要時間δrに各比例配分し、パケットの送受信に要
する往復の所要時間δを推定し、［数３］の式よりクラ
イアントコンピュータとサーバコンピュータとの時刻差
θを推定することを特徴とするコンピュータネットワー
クの時刻同期方法。
願発明によるコンピュータネットワークの時刻同期方法
は、基準時刻を有するコンピュータ（サーバコンピュー
タ）にインターネットを介して時刻を同期したいコンピ
ュータ（クライアントコンピュータ）を接続した場合に
おいて、上記サーバコンピュータがクライアントコンピ
ュータ側から一定の時的間隔で連続して送信されたパケ
ットを受信した後、同一の条件でクライアントコンピュ
ータ側に上記パケットを連続して送信し、上記によるク
ライアントコンピュータの送信時刻及び受信時刻並びに
サーバコンピュータの送信時刻及び受信時刻を各計測
し、上記計測値を夫々［数７］及び［数８］の式に導入
して送信経路上での連続パケットの到達時間差及び受信
経路上での連続パケットの到達時間差を算出し、上記算
出値を［数５］の式にて表わされる１個のパケットの往
復時間に対して［数１］の式にて表わされる送信経路の
所要時間δs及び［数２］の式にて表わされる受信経路
の所要時間δrに各比例配分し、パケットの送受信に要
する往復の所要時間δを推定し、［数３］の式よりクラ
イアントコンピュータとサーバコンピュータとの時刻差
θを推定することを特徴とするコンピュータネットワー
クの時刻同期方法。
【数１】
ただしδ：パケットの往路時間
【数２】
【数３】
ただし
ｔ0：クライアントコンピュータが送信した最初のパケ
ットＰのクライアントコンピュータにおける送信時刻 ｔ1：サーバコンピュータがクライアントコンピュータ
から受信した最初のパケットＰのサーバコンピュータに
おける受信時刻 ｔ2：サーバコンピュータがクライアントコンピュータ
に返信した最初のパケットＰのサーバコンピュータにお
ける送信時刻 ｔ3：クライアントコンピュータがサーバコンピュータ
から受信した最初のパケットＰのクライアントコンピュ
ータにおける受信時刻
ットＰのクライアントコンピュータにおける送信時刻 ｔ1：サーバコンピュータがクライアントコンピュータ
から受信した最初のパケットＰのサーバコンピュータに
おける受信時刻 ｔ2：サーバコンピュータがクライアントコンピュータ
に返信した最初のパケットＰのサーバコンピュータにお
ける送信時刻 ｔ3：クライアントコンピュータがサーバコンピュータ
から受信した最初のパケットＰのクライアントコンピュ
ータにおける受信時刻
【数５】
【数７】
【数８】
また、請求項１記載のコンピュータネットワークの時刻
同期方法において、クライアント側のコンピュータが単
一であることを特徴とする。また、請求項１記載のコン
ピュータネットワークの時刻同期方法において、クライ
アント側のコンピュータが複数であることを特徴とす
る。また、請求項１記載のコンピュータネットワークの
時刻同期方法において、上記パケットは送信時に連続し
て２個であり、受信時に連続して２個の計４個であるこ
とを特徴とする。
同期方法において、クライアント側のコンピュータが単
一であることを特徴とする。また、請求項１記載のコン
ピュータネットワークの時刻同期方法において、クライ
アント側のコンピュータが複数であることを特徴とす
る。また、請求項１記載のコンピュータネットワークの
時刻同期方法において、上記パケットは送信時に連続し
て２個であり、受信時に連続して２個の計４個であるこ
とを特徴とする。
【００１１】
【発明の実施の形態】次に、実施の形態を示す図面に基
づき本願発明によるコンピュータネットワークの時刻同
期方法をさらに詳しく説明する。なお、便宜上同一の機
能を奏する部分には同一の符号を付してその説明を省略
する。
づき本願発明によるコンピュータネットワークの時刻同
期方法をさらに詳しく説明する。なお、便宜上同一の機
能を奏する部分には同一の符号を付してその説明を省略
する。
【００１２】図１は本願発明によるコンピュータネット
ワークの時刻同期方法の概念を示す図である。サーバコ
ンピュータ１とクライアントコンピュータ３とはインタ
ーネット５を介して接続されている。７はパケットＰ、
Ｐ’の往路を示し、９はパケットＰ、Ｐ’の復路を示
す。
ワークの時刻同期方法の概念を示す図である。サーバコ
ンピュータ１とクライアントコンピュータ３とはインタ
ーネット５を介して接続されている。７はパケットＰ、
Ｐ’の往路を示し、９はパケットＰ、Ｐ’の復路を示
す。
【００１３】ここで、往復の経路に時間差が生ずる原因
を考えると、往復の経路が距離的に異なる、トラフィッ
クの差により時間的に往復の経路に差が生ずる、帯域幅
の異なる経路を経由することにより時間的に差が生ず
る、などが考えられる。本願発明はこのうち、帯域幅の
違いを推定する方法に基づく。
を考えると、往復の経路が距離的に異なる、トラフィッ
クの差により時間的に往復の経路に差が生ずる、帯域幅
の異なる経路を経由することにより時間的に差が生ず
る、などが考えられる。本願発明はこのうち、帯域幅の
違いを推定する方法に基づく。
【００１４】図２に帯域幅を推定する方法の原理を示
す。２個のパケットＰ、Ｐ’を連続して時間ｔの間隔で
送信した場合、帯域幅が狭い経路ｎが途中に存在する
と、パケットＰ、Ｐ’の到着時間は間隔ｔ’に拡大す
る。
す。２個のパケットＰ、Ｐ’を連続して時間ｔの間隔で
送信した場合、帯域幅が狭い経路ｎが途中に存在する
と、パケットＰ、Ｐ’の到着時間は間隔ｔ’に拡大す
る。
【００１５】往路と復路の帯域幅に差がある場合は、図
３に示すように、送信用のパケットＰ、Ｐ’と受信用の
パケットＰ、Ｐ’の到着にはそれに応じた時刻差が生ず
る。
３に示すように、送信用のパケットＰ、Ｐ’と受信用の
パケットＰ、Ｐ’の到着にはそれに応じた時刻差が生ず
る。
【００１６】送信用のパケットＰ、Ｐ’と受信用のパケ
ットＰ、Ｐ’とが往路及び復路を同一の条件で通過する
場合、以下の説明及び式で示すように、往復の経路の違
いは全体の遅延時間を連続したパケットＰ、Ｐ’の到着
時間差で比例配分したものと等しくなる。
ットＰ、Ｐ’とが往路及び復路を同一の条件で通過する
場合、以下の説明及び式で示すように、往復の経路の違
いは全体の遅延時間を連続したパケットＰ、Ｐ’の到着
時間差で比例配分したものと等しくなる。
【００１７】図４において、横方向は時間の経過を示
し、縦方向は上方から時刻あわせのためのパケットが流
れる方向を示す。また、各パラメータの意味は次の通り
であり、いずれも計測により求められる。 ｔ0：クライアントコンピュータが送信した最初のパケ
ットＰのクライアントコンピュータにおける送信時刻 ｔ1：サーバコンピュータがクライアントコンピュータ
から受信した最初のパケットＰのサーバコンピュータに
おける受信時刻 ｔ2：サーバコンピュータがクライアントコンピュータ
に返信した最初のパケットＰのサーバコンピュータにお
ける送信時刻 ｔ3：クライアントコンピュータがサーバコンピュータ
から受信した最初のパケットＰのクライアントコンピュ
ータにおける受信時刻 ｔ’i，i＝０，３各ｔiに対応する２番目のパケット
Ｐ’の送受信時刻
し、縦方向は上方から時刻あわせのためのパケットが流
れる方向を示す。また、各パラメータの意味は次の通り
であり、いずれも計測により求められる。 ｔ0：クライアントコンピュータが送信した最初のパケ
ットＰのクライアントコンピュータにおける送信時刻 ｔ1：サーバコンピュータがクライアントコンピュータ
から受信した最初のパケットＰのサーバコンピュータに
おける受信時刻 ｔ2：サーバコンピュータがクライアントコンピュータ
に返信した最初のパケットＰのサーバコンピュータにお
ける送信時刻 ｔ3：クライアントコンピュータがサーバコンピュータ
から受信した最初のパケットＰのクライアントコンピュ
ータにおける受信時刻 ｔ’i，i＝０，３各ｔiに対応する２番目のパケット
Ｐ’の送受信時刻
【００１８】ここで、求めたい未知パラメータは次のも
のである。 δs：クライアントコンピュータからサーバコンピュー
タへの到達経路の経由時間（送信経路の所要時間） δr：サーバコンピュータからクライアントコンピュー
タへの到達経路の経由時間（受信経路の所要時間） θ：クライアントコンピュータとサーバコンピュータと
の時刻差
のである。 δs：クライアントコンピュータからサーバコンピュー
タへの到達経路の経由時間（送信経路の所要時間） δr：サーバコンピュータからクライアントコンピュー
タへの到達経路の経由時間（受信経路の所要時間） θ：クライアントコンピュータとサーバコンピュータと
の時刻差
【００１９】図４からわかるように、既知パラメータと
未知パラメータの間には次の関係が成り立つ。
未知パラメータの間には次の関係が成り立つ。
【００２０】
【数４】
【００２１】ここで、δs−δr≒０とおいて、式
（１）、（２）を書き直すと、次の通りである。
（１）、（２）を書き直すと、次の通りである。
【００２２】
【数５】
【００２３】
【数６】
【００２４】実際のネットワークではδsとδrが同一に
なることはない。既知パラメータより未知パラメータを
特定することは不可能なことから、既知パラメータ数を
増やして未知パラメータの推定を行なう。よって、次の
如くなる。
なることはない。既知パラメータより未知パラメータを
特定することは不可能なことから、既知パラメータ数を
増やして未知パラメータの推定を行なう。よって、次の
如くなる。
【００２５】
【数７】
【００２６】
【数８】
【００２７】
【数９】
【００２８】ここで
【数１０】
とすれば、求める未知パラメータは、次の通りに算出さ
れる。
れる。
【００２９】
【数１１】
【００３０】パケットＰ、Ｐ’が帯域幅の広い経路から
狭い経路ｎに入った場合、伝送速度が低下するので、最
初のパケットＰと２番目のパケットＰ’の間には伝送速
度が低下した分に相当する時間差が加わって受信側に伝
わる。このため、送信側ではｔ秒しかなかった時的間隔
が受信側では（ｔ＋伝送速度低下分）となって到達す
る。これが時的間隔ｔがｔ’に拡大する理由及び往路と
復路に時刻差が生ずる理由である。
狭い経路ｎに入った場合、伝送速度が低下するので、最
初のパケットＰと２番目のパケットＰ’の間には伝送速
度が低下した分に相当する時間差が加わって受信側に伝
わる。このため、送信側ではｔ秒しかなかった時的間隔
が受信側では（ｔ＋伝送速度低下分）となって到達す
る。これが時的間隔ｔがｔ’に拡大する理由及び往路と
復路に時刻差が生ずる理由である。
【００３１】図５に本願発明方法により測定した時刻差
のグラフを示す。比較のため、図７に従来のＮＴＰ法に
より測定した時刻差のグラフを示す。測定は平成１２年
１２月２２日乃至平成１３年１月６日までの間行った。
のグラフを示す。比較のため、図７に従来のＮＴＰ法に
より測定した時刻差のグラフを示す。測定は平成１２年
１２月２２日乃至平成１３年１月６日までの間行った。
【００３２】これらのグラフから判るように１００ｍｓ
から２００ｍｓにかけてばらついて見られる時刻差は、
本願発明方法によれば殆んど消え、０点付近に集約して
いる。全体を通しての平均値と標準偏差についても、従
来方法では、平均値が３．８ｍｓ、標準偏差が２３．６
ｍｓであるのに対し、本願発明方法では、平均値が０．
５ｍｓ、標準偏差が１２．２ｍｓと格段に向上してい
る。なお、０点付近に集約された時刻差に対しては統計
的処理を行うことになる。
から２００ｍｓにかけてばらついて見られる時刻差は、
本願発明方法によれば殆んど消え、０点付近に集約して
いる。全体を通しての平均値と標準偏差についても、従
来方法では、平均値が３．８ｍｓ、標準偏差が２３．６
ｍｓであるのに対し、本願発明方法では、平均値が０．
５ｍｓ、標準偏差が１２．２ｍｓと格段に向上してい
る。なお、０点付近に集約された時刻差に対しては統計
的処理を行うことになる。
【００３３】よって、上記実施の形態によれば、伝送経
路の帯域幅の違いを吸収することができるので、インタ
ーネットに接続されたコンピュータ間の正確な時刻同期
を行なうことができる。
路の帯域幅の違いを吸収することができるので、インタ
ーネットに接続されたコンピュータ間の正確な時刻同期
を行なうことができる。
【００３４】また本願発明においては、サーバコンピュ
ータは、クライアントコンピュータからの時刻同期用の
パケットに対し、返信用のパケットを作成してそのまま
送り返すだけである。このため、アルゴリズムの検証に
はサーバ側のコンピュータに特段の変更を加える必要が
ない。よって、パケットを連続して送信し、戻ってきた
タイムスタンプを記録する簡単なプログラムを作成する
だけで足りるため、システム導入が容易であり、かつ経
済的であるという効果がある。
ータは、クライアントコンピュータからの時刻同期用の
パケットに対し、返信用のパケットを作成してそのまま
送り返すだけである。このため、アルゴリズムの検証に
はサーバ側のコンピュータに特段の変更を加える必要が
ない。よって、パケットを連続して送信し、戻ってきた
タイムスタンプを記録する簡単なプログラムを作成する
だけで足りるため、システム導入が容易であり、かつ経
済的であるという効果がある。
【００３５】さらに、パケットの伝送経路の制御が静的
なものであるか動的なものであるかを問わないため、適
用対象が広いという効果がある。
なものであるか動的なものであるかを問わないため、適
用対象が広いという効果がある。
【００３６】
【発明の効果】このように、本願発明によれば、インタ
ーネットに接続されたコンピュータ間の正確な時刻同期
を行なうことができる。
ーネットに接続されたコンピュータ間の正確な時刻同期
を行なうことができる。
【図１】本願発明によるコンピュータネットワークの時
刻同期方法の実施の形態に用いるコンピュータネットワ
ークを示す概念図である。
刻同期方法の実施の形態に用いるコンピュータネットワ
ークを示す概念図である。
【図２】本願発明によるコンピュータネットワークの時
刻同期方法の原理を説明するために用いた図で、ネット
ワークの帯域幅の推定を示す図である。
刻同期方法の原理を説明するために用いた図で、ネット
ワークの帯域幅の推定を示す図である。
【図３】本願発明によるコンピュータネットワークの時
刻同期方法の原理を説明するために用いた図で、終路時
間差の推定を示す図である。
刻同期方法の原理を説明するために用いた図で、終路時
間差の推定を示す図である。
【図４】本願発明によるコンピュータネットワークの時
刻同期方法の原理を説明するために用いた図である。
刻同期方法の原理を説明するために用いた図である。
【図５】本願発明によるコンピュータネットワークの時
刻同期方法により測定した時刻差のグラフである。
刻同期方法により測定した時刻差のグラフである。
【図６】従来の方法に用いるコンピュータネットワーク
を示す概念図である。
を示す概念図である。
【図７】従来の方法により測定した時刻差のグラフであ
る。
る。
１ サーバコンピュータ
３ クライアントコンピュータ
５ インターネット
７ 往路
９ 復路
Ｐ 最初のパケット
Ｐ’ ２番目のパケット
ｎ 狭い経路
─────────────────────────────────────────────────────
フロントページの続き
Ｆターム(参考） 2F002 AF01 BB00 BB04 DA00 FA16
GA04 GA06
5K047 AA05 AA15 AA18 BB01
Claims (4)
- 【請求項１】 基準時刻を有するコンピュータ（サーバ
コンピュータ）にインターネットを介して時刻を同期し
たいコンピュータ（クライアントコンピュータ）を接続
した場合において、上記サーバコンピュータがクライア
ントコンピュータ側から一定の時的間隔で連続して送信
されたパケットを受信した後、同一の条件でクライアン
トコンピュータ側に上記パケットを連続して送信し、上
記によるクライアントコンピュータの送信時刻及び受信
時刻並びにサーバコンピュータの送信時刻及び受信時刻
を各計測し、上記計測値を夫々［数７］及び［数８］の
式に導入して送信経路上での連続パケットの到達時間差
及び受信経路上での連続パケットの到達時間差を算出
し、上記算出値を［数５］の式にて表わされる１個のパ
ケットの往復時間に対して［数１］の式にて表わされる
送信経路の所要時間δs及び［数２］の式にて表わされ
る受信経路の所要時間δrに各比例配分し、パケットの
送受信に要する往復の所要時間δを推定し、［数３］の
式よりクライアントコンピュータとサーバコンピュータ
との時刻差θを推定することを特徴とするコンピュータ
ネットワークの時刻同期方法。 【数１】 ただしδ：パケットの往路時間 【数２】 【数３】 ただし ｔ0：クライアントコンピュータが送信した最初のパケ
ットＰのクライアントコンピュータにおける送信時刻 ｔ1：サーバコンピュータがクライアントコンピュータ
から受信した最初のパケットＰのサーバコンピュータに
おける受信時刻 ｔ2：サーバコンピュータがクライアントコンピュータ
に返信した最初のパケットＰのサーバコンピュータにお
ける送信時刻 ｔ3：クライアントコンピュータがサーバコンピュータ
から受信した最初のパケットＰのクライアントコンピュ
ータにおける受信時刻 【数５】 【数７】 【数８】 - 【請求項２】 請求項１記載のコンピュータネットワー
クの時刻同期方法において、クライアント側のコンピュ
ータが単一であることを特徴とするコンピュータネット
ワークの時刻同期方法。 - 【請求項３】 請求項１記載のコンピュータネットワー
クの時刻同期方法において、クライアント側のコンピュ
ータが複数であることを特徴とするコンピュータネット
ワークの時刻同期方法。 - 【請求項４】 請求項１記載のコンピュータネットワー
クの時刻同期方法において、上記パケットは送信時に連
続して２個であり、受信時に連続して２個の計４個であ
ることを特徴とするコンピュータネットワークの時刻同
期方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001238141A JP3493433B2 (ja) | 2001-08-06 | 2001-08-06 | コンピュータネットワークの時刻同期方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001238141A JP3493433B2 (ja) | 2001-08-06 | 2001-08-06 | コンピュータネットワークの時刻同期方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003050288A true JP2003050288A (ja) | 2003-02-21 |
| JP3493433B2 JP3493433B2 (ja) | 2004-02-03 |
Family
ID=19069109
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001238141A Expired - Lifetime JP3493433B2 (ja) | 2001-08-06 | 2001-08-06 | コンピュータネットワークの時刻同期方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3493433B2 (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007174680A (ja) * | 2005-12-23 | 2007-07-05 | Agilent Technol Inc | 通信リンク上の非対称な遅延によって生じる不正確な時間的同期の補正方法 |
| JP2009501485A (ja) * | 2005-07-15 | 2009-01-15 | サムスン エレクトロニクス カンパニー リミテッド | タイムスタンプを用いたタイム同期方法及び装置 |
| JP2013532413A (ja) * | 2010-05-19 | 2013-08-15 | ゼットティーイー コーポレイション | デバイス間におけるクロック同期の実行方法及び装置 |
| JP2015117941A (ja) * | 2013-12-16 | 2015-06-25 | 株式会社リコー | 通信システム、及び時刻同期方法 |
| US9882705B2 (en) | 2014-05-23 | 2018-01-30 | Mitsubishi Electric Corporation | Communication apparatus, communication method, and computer readable medium using propagation delay for time synchronization |
| CN113194007A (zh) * | 2021-04-22 | 2021-07-30 | 西安交通大学 | 一种网络可用带宽测量方法、系统、设备及可读存储介质 |
-
2001
- 2001-08-06 JP JP2001238141A patent/JP3493433B2/ja not_active Expired - Lifetime
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009501485A (ja) * | 2005-07-15 | 2009-01-15 | サムスン エレクトロニクス カンパニー リミテッド | タイムスタンプを用いたタイム同期方法及び装置 |
| JP2007174680A (ja) * | 2005-12-23 | 2007-07-05 | Agilent Technol Inc | 通信リンク上の非対称な遅延によって生じる不正確な時間的同期の補正方法 |
| JP2013532413A (ja) * | 2010-05-19 | 2013-08-15 | ゼットティーイー コーポレイション | デバイス間におけるクロック同期の実行方法及び装置 |
| JP2015117941A (ja) * | 2013-12-16 | 2015-06-25 | 株式会社リコー | 通信システム、及び時刻同期方法 |
| US9882705B2 (en) | 2014-05-23 | 2018-01-30 | Mitsubishi Electric Corporation | Communication apparatus, communication method, and computer readable medium using propagation delay for time synchronization |
| CN113194007A (zh) * | 2021-04-22 | 2021-07-30 | 西安交通大学 | 一种网络可用带宽测量方法、系统、设备及可读存储介质 |
| CN113194007B (zh) * | 2021-04-22 | 2023-03-28 | 西安交通大学 | 一种网络可用带宽测量方法、系统、设备及可读存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3493433B2 (ja) | 2004-02-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10666371B2 (en) | System for establishing and maintaining a clock reference indicating one-way latency in a data network | |
| US9671822B2 (en) | Method and devices for time transfer using end-to-end transparent clocks | |
| US10142088B2 (en) | Network clock skew estimation and calibration | |
| US8451867B2 (en) | Network time protocol precision timestamping service | |
| US7876791B2 (en) | Synchronizing apparatus and method in packet network | |
| US8644348B2 (en) | Method for generating a robust timing correction in timing transfer systems | |
| US6658025B2 (en) | Synchronization in packet-switched telecommunications system | |
| US10979164B2 (en) | Peer-to-peer transparent clocks and methods of estimating skew in peer-to-peer transparent clocks | |
| US20070061607A1 (en) | Use of T4 timestamps to calculate clock offset and skew | |
| KR20100016364A (ko) | 한 네트워크 구성요소의 클록을 다른 네트워크 구성요소의 클록과 동기화시키기 위한 방법 및 이를 위한 네트워크 구성요소 | |
| US20150109953A1 (en) | Time Measurement on a Packet Flow in a Packet-Switched Communication Network | |
| US11018789B2 (en) | End-to-end transparent clocks and methods of estimating skew in end-to-end transparent clocks | |
| EP3231110B1 (en) | Method and devices for time transfer using end to end transparent clocks | |
| KR20090071923A (ko) | 동기식 이더넷에서 단일 타임 싱크 프레임을 이용한 통신단말 및 브리지 장치의 시간 동기화 방법 및 그 장치 | |
| JP3493433B2 (ja) | コンピュータネットワークの時刻同期方法 | |
| KR101315593B1 (ko) | 클라이언트 클럭 주파수를 서버 클럭 주파수와 동기화시키는 방법 | |
| JP2001244932A (ja) | 網遅延測定方法およびそのシステム | |
| Kim et al. | One-way delay estimation without clock sychronization | |
| EP2341649B1 (en) | Frequency synchronization method and system in a communication network | |
| Stangherlin et al. | One-way delay measurement in wired and wireless mobile full-mesh networks | |
| Gamage et al. | One-Way End-to-End Path Delay Measurement for Sr/Srv6 Traffic Engineering Policies Without Clock Synchronization in Software Defined Networks | |
| Kima et al. | One-way delay estimation without clock sychronization | |
| FI108976B (fi) | Menetelmä paikallistosiaikalaskureiden synkronoimiseksi | |
| JP2021057696A (ja) | 無線通信装置及び時刻同期プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3493433 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |