JP3493433B2 - コンピュータネットワークの時刻同期方法 - Google Patents
コンピュータネットワークの時刻同期方法Info
- Publication number
- JP3493433B2 JP3493433B2 JP2001238141A JP2001238141A JP3493433B2 JP 3493433 B2 JP3493433 B2 JP 3493433B2 JP 2001238141 A JP2001238141 A JP 2001238141A JP 2001238141 A JP2001238141 A JP 2001238141A JP 3493433 B2 JP3493433 B2 JP 3493433B2
- Authority
- JP
- Japan
- Prior art keywords
- time
- computer
- equation
- client
- packet
- 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.)
- Expired - Lifetime
Links
Description
【０００１】
【発明の属する技術分野】本願発明は、コンピュータネ
ットワークとくにインターネットに接続されたコンピュ
ータ間の時刻同期を行なう方法に関する。
ットワークとくにインターネットに接続されたコンピュ
ータ間の時刻同期を行なう方法に関する。
【０００２】
【従来の技術】インターネットに接続されたコンピュー
タの時刻同期を行なう方法として、現在ネットワークタ
イムプロトコル（Ｎｅｔｗｏｒｋ Ｔｉｍｅ Ｐｒｏｔ
ｏｃｏｌ、以下「ＮＴＰ」という）が最も一般に使用さ
れている。ＮＴＰはサーバクライアント方式の階層（ｓ
ｔｒａｔｕｍ）構造をもった時刻同期プロトコルで、最
も上位に位置するサーバ（ｓｔｒａｔｕｍ−１）の時系
にＮＴＰネットワーク内のコンピュータの時計を同期さ
せることが可能である。クライアントは複数のサーバを
参照可能で、最も安定していると思われるサーバをｓｔ
ｒａｔｕｍ−１として選択し、自分の時計を同期させ
る。インターネットに時刻を供給するｓｔｒａｔｕｍ−
１サーバが同一の時系を供給すれば、クライアントは自
由にサーバを選択することが可能になる。ＮＴＰはイン
ターネット内の時系を協定世界時に統一するために、ｓ
ｔｒａｔｕｍ−１サーバの参照する基準時計（ｓｔｒａ
ｔｕｍ−０）としてジーピーエス（ＧＰＳ）受信機や標
準電波受信機からの信号を取り込む仕組みを実装してい
る。
タの時刻同期を行なう方法として、現在ネットワークタ
イムプロトコル（Ｎｅｔｗｏｒｋ Ｔｉｍｅ Ｐｒｏｔ
ｏｃｏｌ、以下「ＮＴＰ」という）が最も一般に使用さ
れている。ＮＴＰはサーバクライアント方式の階層（ｓ
ｔｒａｔｕｍ）構造をもった時刻同期プロトコルで、最
も上位に位置するサーバ（ｓｔｒａｔｕｍ−１）の時系
にＮＴＰネットワーク内のコンピュータの時計を同期さ
せることが可能である。クライアントは複数のサーバを
参照可能で、最も安定していると思われるサーバをｓｔ
ｒａｔｕｍ−１として選択し、自分の時計を同期させ
る。インターネットに時刻を供給するｓｔｒａｔｕｍ−
１サーバが同一の時系を供給すれば、クライアントは自
由にサーバを選択することが可能になる。ＮＴＰはイン
ターネット内の時系を協定世界時に統一するために、ｓ
ｔｒａｔｕｍ−１サーバの参照する基準時計（ｓｔｒａ
ｔｕｍ−０）としてジーピーエス（ＧＰＳ）受信機や標
準電波受信機からの信号を取り込む仕組みを実装してい
る。
【０００３】ＮＴＰは図６に示すｔi-3からｔiの４個の
タイムスタンプを使用して時刻同期を行なう。１はサー
バコンピュータ、３はクライアントコンピュータであ
り、両者はインターネット５を介して接続されている。
７はパケットＰの往路を示し、９はパケットＰの復路を
示す。各タイムスタンプの意味は次の通りである。 ｔi-3 クライアントからサーバーにＮＴＰパケットを
送信した時刻 ｔi-2 サーバーがパケットを受信した時刻 ｔi-1 サーバーからクライアントにパケットを送り返
した時刻 ｔi クライアントがパケットを受信した時刻
タイムスタンプを使用して時刻同期を行なう。１はサー
バコンピュータ、３はクライアントコンピュータであ
り、両者はインターネット５を介して接続されている。
７はパケットＰの往路を示し、９はパケットＰの復路を
示す。各タイムスタンプの意味は次の通りである。 ｔi-3 クライアントからサーバーにＮＴＰパケットを
送信した時刻 ｔi-2 サーバーがパケットを受信した時刻 ｔi-1 サーバーからクライアントにパケットを送り返
した時刻 ｔi クライアントがパケットを受信した時刻
【０００４】このとき、２台のコンピュータの時刻差
（θ）とネットワークのパケット往復時間（δ）と各タ
イムスタンプの間には、パケットＰが時間的に同一な経
路を通過したと仮定すれば式（１０１）、式（１０２）
の関係が成り立つ。
（θ）とネットワークのパケット往復時間（δ）と各タ
イムスタンプの間には、パケットＰが時間的に同一な経
路を通過したと仮定すれば式（１０１）、式（１０２）
の関係が成り立つ。
【０００５】
【数１２】
【０００６】この式から分かるように、ＮＴＰのアルゴ
リズムは「パケットが時間的に同一な経路を通過する」
ことを前提に成り立っている。しかし実際のネットワー
クではこの仮定はコンピュータ内部の時間的変動やネッ
トワーク経路の時間的変動により成り立たず、ＮＴＰの
同期誤差となって現れる。
リズムは「パケットが時間的に同一な経路を通過する」
ことを前提に成り立っている。しかし実際のネットワー
クではこの仮定はコンピュータ内部の時間的変動やネッ
トワーク経路の時間的変動により成り立たず、ＮＴＰの
同期誤差となって現れる。
【０００７】ＮＴＰに実装されているｓｔｒａｔｕｍ−
１サーバーは、ＧＰＳ受信機などから取り込んだ時刻を
直接供給することはせず、一度コンピュータ内のソフト
ウェア時計を同期させ、その時刻を供給する。このた
め、コンピュータ内のソフトウェア時計の安定度、外部
基準信号の取り込み誤差、ＮＴＰ処理プログラムによる
処理時間の変動などがｓｔｒａｔｕｍ−１サーバーの供
給精度を劣化させる（コンピュータ内部に起因する誤
差）。また、ネットワークに起因する誤差がある。これ
は前者による誤差に比べて特定することが困難であり、
コンピュータの処理能力があがってきた現在の状況で
は、同期精度の劣化を招く実質的な原因になっていると
考えられる。
１サーバーは、ＧＰＳ受信機などから取り込んだ時刻を
直接供給することはせず、一度コンピュータ内のソフト
ウェア時計を同期させ、その時刻を供給する。このた
め、コンピュータ内のソフトウェア時計の安定度、外部
基準信号の取り込み誤差、ＮＴＰ処理プログラムによる
処理時間の変動などがｓｔｒａｔｕｍ−１サーバーの供
給精度を劣化させる（コンピュータ内部に起因する誤
差）。また、ネットワークに起因する誤差がある。これ
は前者による誤差に比べて特定することが困難であり、
コンピュータの処理能力があがってきた現在の状況で
は、同期精度の劣化を招く実質的な原因になっていると
考えられる。
【０００８】ネットワーク経路の影響を取り除くには、
パケットの往復に要する時間を一定にするか、パケット
の往復時間差を実際に測定するか、いずれかの方法が考
えられる。しかし、前者の方法は現在のＩＰV4のネット
ワークでは実現不可能である。後者の方法は、ＬＡＮや
静的経路制御がなされた特定のネットワークならば、経
路の特定を行うことができるので測定可能な場合もある
が、動的経路制御がなされるＷＡＮでは経路を特定する
ことが不可能であり、その時間差を測定することができ
ない。
パケットの往復に要する時間を一定にするか、パケット
の往復時間差を実際に測定するか、いずれかの方法が考
えられる。しかし、前者の方法は現在のＩＰV4のネット
ワークでは実現不可能である。後者の方法は、ＬＡＮや
静的経路制御がなされた特定のネットワークならば、経
路の特定を行うことができるので測定可能な場合もある
が、動的経路制御がなされるＷＡＮでは経路を特定する
ことが不可能であり、その時間差を測定することができ
ない。
【０００９】本願発明は上記背景に鑑み、複雑な網を形
成するコンピュータネットワークとくにインターネット
に接続されたコンピュータ間の時刻同期を正確に行なう
ことを目的とする。また、経路制御方式の如何を問わ
ず、正確な時刻同期をする方法を提供することを目的と
する。
成するコンピュータネットワークとくにインターネット
に接続されたコンピュータ間の時刻同期を正確に行なう
ことを目的とする。また、経路制御方式の如何を問わ
ず、正確な時刻同期をする方法を提供することを目的と
する。
【００１０】
【課題を解決するための手段】上記目的達成のため、本
願発明によるコンピュータネットワークの時刻同期方法
は、基準時刻を有するコンピュータ（サーバコンピュー
タ）にインターネットを介して時刻を同期したいコンピ
ュータ（クライアントコンピュータ）を接続した場合に
おいて、上記サーバコンピュータがクライアントコンピ
ュータ側から一定の時的間隔で複数個連続して送信され
たパケットを受信した後、同一の条件でクライアントコ
ンピュータ側に上記パケットを連続して送信し、上記に
よるクライアントコンピュータの送信時刻及び受信時刻
並びにサーバコンピュータの送信時刻及び受信時刻を各
計測し、上記計測値を夫々［数７］及び［数８］の式に
導入して送信経路上での連続パケットの到達時間差及び
受信経路上での連続パケットの到達時間差を各算出し、
上記各算出値と［数５］の式にて表わされる１個のパケ
ットの往復時間とを用いて［数１］の式により送信経路
の所要時間δｓを推定し、また［数２］の式により受信
経路の所要時間δｒを推定し、さらに［数３］の式より
クライアントコンピュータとサーバコンピュータとの時
刻差θを推定することを特徴とする。
願発明によるコンピュータネットワークの時刻同期方法
は、基準時刻を有するコンピュータ（サーバコンピュー
タ）にインターネットを介して時刻を同期したいコンピ
ュータ（クライアントコンピュータ）を接続した場合に
おいて、上記サーバコンピュータがクライアントコンピ
ュータ側から一定の時的間隔で複数個連続して送信され
たパケットを受信した後、同一の条件でクライアントコ
ンピュータ側に上記パケットを連続して送信し、上記に
よるクライアントコンピュータの送信時刻及び受信時刻
並びにサーバコンピュータの送信時刻及び受信時刻を各
計測し、上記計測値を夫々［数７］及び［数８］の式に
導入して送信経路上での連続パケットの到達時間差及び
受信経路上での連続パケットの到達時間差を各算出し、
上記各算出値と［数５］の式にて表わされる１個のパケ
ットの往復時間とを用いて［数１］の式により送信経路
の所要時間δｓを推定し、また［数２］の式により受信
経路の所要時間δｒを推定し、さらに［数３］の式より
クライアントコンピュータとサーバコンピュータとの時
刻差θを推定することを特徴とする。
【数１】
ただしδ：パケットの往路時間
【数２】
【数３】
ただし
ｔ０：クライアントコンピュータが送信した最初のパケ
ットＰのクライアントコンピュータにおける送信時刻 ｔ１：サーバコンピュータがクライアントコンピュータ
から受信した最初のパケットＰのサーバコンピュータに
おける受信時刻 ｔ２：サーバコンピュータがクライアントコンピュータ
に返信した最初のパケットＰのサーバコンピュータにお
ける送信時刻 ｔ３：クライアントコンピュータがサーバコンピュータ
から受信した最初のパケットＰのクライアントコンピュ
ータにおける受信時刻
ットＰのクライアントコンピュータにおける送信時刻 ｔ１：サーバコンピュータがクライアントコンピュータ
から受信した最初のパケットＰのサーバコンピュータに
おける受信時刻 ｔ２：サーバコンピュータがクライアントコンピュータ
に返信した最初のパケットＰのサーバコンピュータにお
ける送信時刻 ｔ３：クライアントコンピュータがサーバコンピュータ
から受信した最初のパケットＰのクライアントコンピュ
ータにおける受信時刻
【数５】
【数７】
【数８】
また、請求項１記載のコンピュータネットワークの時刻
同期方法において、クライアント側のコンピュータが単
一であることを特徴とする。また、請求項１記載のコン
ピュータネットワークの時刻同期方法において、クライ
アント側のコンピュータが複数であることを特徴とす
る。また、請求項１記載のコンピュータネットワークの
時刻同期方法において、上記パケットはサーバコンピュ
ータへの送信時に連続して２個であり、クライアントコ
ンピュータの受信時に連続して２個の計４個であること
を特徴とする。
同期方法において、クライアント側のコンピュータが単
一であることを特徴とする。また、請求項１記載のコン
ピュータネットワークの時刻同期方法において、クライ
アント側のコンピュータが複数であることを特徴とす
る。また、請求項１記載のコンピュータネットワークの
時刻同期方法において、上記パケットはサーバコンピュ
ータへの送信時に連続して２個であり、クライアントコ
ンピュータの受信時に連続して２個の計４個であること
を特徴とする。
【００１１】
【発明の実施の形態】次に、実施の形態を示す図面に基
づき本願発明によるコンピュータネットワークの時刻同
期方法をさらに詳しく説明する。なお、便宜上同一の機
能を奏する部分には同一の符号を付してその説明を省略
する。
づき本願発明によるコンピュータネットワークの時刻同
期方法をさらに詳しく説明する。なお、便宜上同一の機
能を奏する部分には同一の符号を付してその説明を省略
する。
【００１２】図１は本願発明によるコンピュータネット
ワークの時刻同期方法の概念を示す図である。サーバコ
ンピュータ１とクライアントコンピュータ３とはインタ
ーネット５を介して接続されている。７はパケットＰ、
Ｐ’の往路を示し、９はパケットＰ、Ｐ’の復路を示
す。
ワークの時刻同期方法の概念を示す図である。サーバコ
ンピュータ１とクライアントコンピュータ３とはインタ
ーネット５を介して接続されている。７はパケットＰ、
Ｐ’の往路を示し、９はパケットＰ、Ｐ’の復路を示
す。
【００１３】ここで、往復の経路に時間差が生ずる原因
を考えると、往復の経路が距離的に異なる、トラフィッ
クの差により時間的に往復の経路に差が生ずる、帯域幅
の異なる経路を経由することにより時間的に差が生ず
る、などが考えられる。本願発明はこのうち、帯域幅の
違いを推定する方法に基づく。
を考えると、往復の経路が距離的に異なる、トラフィッ
クの差により時間的に往復の経路に差が生ずる、帯域幅
の異なる経路を経由することにより時間的に差が生ず
る、などが考えられる。本願発明はこのうち、帯域幅の
違いを推定する方法に基づく。
【００１４】図２に帯域幅を推定する方法の原理を示
す。２個のパケットＰ、Ｐ’を連続して時間ｔの間隔で
送信した場合、帯域幅が狭い経路ｎが途中に存在する
と、パケットＰ、Ｐ’の到着時間は間隔ｔ’に拡大す
る。
す。２個のパケットＰ、Ｐ’を連続して時間ｔの間隔で
送信した場合、帯域幅が狭い経路ｎが途中に存在する
と、パケットＰ、Ｐ’の到着時間は間隔ｔ’に拡大す
る。
【００１５】往路と復路の帯域幅に差がある場合は、図
３に示すように、送信用のパケットＰ、Ｐ’と受信用の
パケットＰ、Ｐ’の到着にはそれに応じた時刻差が生ず
る。
３に示すように、送信用のパケットＰ、Ｐ’と受信用の
パケットＰ、Ｐ’の到着にはそれに応じた時刻差が生ず
る。
【００１６】送信用のパケットＰ、Ｐ’と受信用のパケ
ットＰ、Ｐ’とが往路及び復路を同一の条件で通過する
場合、以下の説明及び式で示すように、往復の経路の違
いは全体の遅延時間を連続したパケットＰ、Ｐ’の到着
時間差で比例配分したものと等しくなる。
ットＰ、Ｐ’とが往路及び復路を同一の条件で通過する
場合、以下の説明及び式で示すように、往復の経路の違
いは全体の遅延時間を連続したパケットＰ、Ｐ’の到着
時間差で比例配分したものと等しくなる。
【００１７】図４において、横方向は時間の経過を示
し、縦方向は上方から時刻あわせのためのパケットが流
れる方向を示す。また、各パラメータの意味は次の通り
であり、いずれも計測により求められる。 ｔ0：クライアントコンピュータが送信した最初のパケ
ットＰのクライアントコンピュータにおける送信時刻 ｔ1：サーバコンピュータがクライアントコンピュータ
から受信した最初のパケットＰのサーバコンピュータに
おける受信時刻 ｔ2：サーバコンピュータがクライアントコンピュータ
に返信した最初のパケットＰのサーバコンピュータにお
ける送信時刻 ｔ3：クライアントコンピュータがサーバコンピュータ
から受信した最初のパケットＰのクライアントコンピュ
ータにおける受信時刻 ｔ’i，i＝０，３各ｔiに対応する２番目のパケット
Ｐ’の送受信時刻
し、縦方向は上方から時刻あわせのためのパケットが流
れる方向を示す。また、各パラメータの意味は次の通り
であり、いずれも計測により求められる。 ｔ0：クライアントコンピュータが送信した最初のパケ
ットＰのクライアントコンピュータにおける送信時刻 ｔ1：サーバコンピュータがクライアントコンピュータ
から受信した最初のパケットＰのサーバコンピュータに
おける受信時刻 ｔ2：サーバコンピュータがクライアントコンピュータ
に返信した最初のパケットＰのサーバコンピュータにお
ける送信時刻 ｔ3：クライアントコンピュータがサーバコンピュータ
から受信した最初のパケットＰのクライアントコンピュ
ータにおける受信時刻 ｔ’i，i＝０，３各ｔiに対応する２番目のパケット
Ｐ’の送受信時刻
【００１８】ここで、求めたい未知パラメータは次のも
のである。 δs：クライアントコンピュータからサーバコンピュー
タへの到達経路の経由時間（送信経路の所要時間） δr：サーバコンピュータからクライアントコンピュー
タへの到達経路の経由時間（受信経路の所要時間） θ：クライアントコンピュータとサーバコンピュータと
の時刻差
のである。 δs：クライアントコンピュータからサーバコンピュー
タへの到達経路の経由時間（送信経路の所要時間） δr：サーバコンピュータからクライアントコンピュー
タへの到達経路の経由時間（受信経路の所要時間） θ：クライアントコンピュータとサーバコンピュータと
の時刻差
【００１９】図４からわかるように、既知パラメータと
未知パラメータの間には次の関係が成り立つ。
未知パラメータの間には次の関係が成り立つ。
【００２０】
【数４】
【００２１】ここで、δs−δr≒０とおいて、式
（１）、（２）を書き直すと、次の通りである。
（１）、（２）を書き直すと、次の通りである。
【００２２】
【数５】
【００２３】
【数６】
【００２４】実際のネットワークではδsとδrが同一に
なることはない。既知パラメータより未知パラメータを
特定することは不可能なことから、既知パラメータ数を
増やして未知パラメータの推定を行なう。よって、次の
如くなる。
なることはない。既知パラメータより未知パラメータを
特定することは不可能なことから、既知パラメータ数を
増やして未知パラメータの推定を行なう。よって、次の
如くなる。
【００２５】
【数７】
【００２６】
【数８】
【００２７】
【数９】
【００２８】ここで
【数１０】
とすれば、求める未知パラメータは、次の通りに算出さ
れる。
れる。
【００２９】
【数１１】
【００３０】パケットＰ、Ｐ’が帯域幅の広い経路から
狭い経路ｎに入った場合、伝送速度が低下するので、最
初のパケットＰと２番目のパケットＰ’の間には伝送速
度が低下した分に相当する時間差が加わって受信側に伝
わる。このため、送信側ではｔ秒しかなかった時的間隔
が受信側では（ｔ＋伝送速度低下分）となって到達す
る。これが時的間隔ｔがｔ’に拡大する理由及び往路と
復路に時刻差が生ずる理由である。
狭い経路ｎに入った場合、伝送速度が低下するので、最
初のパケットＰと２番目のパケットＰ’の間には伝送速
度が低下した分に相当する時間差が加わって受信側に伝
わる。このため、送信側ではｔ秒しかなかった時的間隔
が受信側では（ｔ＋伝送速度低下分）となって到達す
る。これが時的間隔ｔがｔ’に拡大する理由及び往路と
復路に時刻差が生ずる理由である。
【００３１】図５に本願発明方法により測定した時刻差
のグラフを示す。比較のため、図７に従来のＮＴＰ法に
より測定した時刻差のグラフを示す。測定は平成１２年
１２月２２日乃至平成１３年１月６日までの間行った。
のグラフを示す。比較のため、図７に従来のＮＴＰ法に
より測定した時刻差のグラフを示す。測定は平成１２年
１２月２２日乃至平成１３年１月６日までの間行った。
【００３２】これらのグラフから判るように１００ｍｓ
から２００ｍｓにかけてばらついて見られる時刻差は、
本願発明方法によれば殆んど消え、０点付近に集約して
いる。全体を通しての平均値と標準偏差についても、従
来方法では、平均値が３．８ｍｓ、標準偏差が２３．６
ｍｓであるのに対し、本願発明方法では、平均値が０．
５ｍｓ、標準偏差が１２．２ｍｓと格段に向上してい
る。なお、０点付近に集約された時刻差に対しては統計
的処理を行うことになる。
から２００ｍｓにかけてばらついて見られる時刻差は、
本願発明方法によれば殆んど消え、０点付近に集約して
いる。全体を通しての平均値と標準偏差についても、従
来方法では、平均値が３．８ｍｓ、標準偏差が２３．６
ｍｓであるのに対し、本願発明方法では、平均値が０．
５ｍｓ、標準偏差が１２．２ｍｓと格段に向上してい
る。なお、０点付近に集約された時刻差に対しては統計
的処理を行うことになる。
【００３３】よって、上記実施の形態によれば、伝送経
路の帯域幅の違いを吸収することができるので、インタ
ーネットに接続されたコンピュータ間の正確な時刻同期
を行なうことができる。
路の帯域幅の違いを吸収することができるので、インタ
ーネットに接続されたコンピュータ間の正確な時刻同期
を行なうことができる。
【００３４】また本願発明においては、サーバコンピュ
ータは、クライアントコンピュータからの時刻同期用の
パケットに対し、返信用のパケットを作成してそのまま
送り返すだけである。このため、アルゴリズムの検証に
はサーバ側のコンピュータに特段の変更を加える必要が
ない。よって、パケットを連続して送信し、戻ってきた
タイムスタンプを記録する簡単なプログラムを作成する
だけで足りるため、システム導入が容易であり、かつ経
済的であるという効果がある。
ータは、クライアントコンピュータからの時刻同期用の
パケットに対し、返信用のパケットを作成してそのまま
送り返すだけである。このため、アルゴリズムの検証に
はサーバ側のコンピュータに特段の変更を加える必要が
ない。よって、パケットを連続して送信し、戻ってきた
タイムスタンプを記録する簡単なプログラムを作成する
だけで足りるため、システム導入が容易であり、かつ経
済的であるという効果がある。
【００３５】さらに、パケットの伝送経路の制御が静的
なものであるか動的なものであるかを問わないため、適
用対象が広いという効果がある。
なものであるか動的なものであるかを問わないため、適
用対象が広いという効果がある。
【００３６】
【発明の効果】このように、本願発明によれば、インタ
ーネットに接続されたコンピュータ間の正確な時刻同期
を行なうことができる。
ーネットに接続されたコンピュータ間の正確な時刻同期
を行なうことができる。
【図面の簡単な説明】
【図１】本願発明によるコンピュータネットワークの時
刻同期方法の実施の形態に用いるコンピュータネットワ
ークを示す概念図である。
刻同期方法の実施の形態に用いるコンピュータネットワ
ークを示す概念図である。
【図２】本願発明によるコンピュータネットワークの時
刻同期方法の原理を説明するために用いた図で、ネット
ワークの帯域幅の推定を示す図である。
刻同期方法の原理を説明するために用いた図で、ネット
ワークの帯域幅の推定を示す図である。
【図３】本願発明によるコンピュータネットワークの時
刻同期方法の原理を説明するために用いた図で、終路時
間差の推定を示す図である。
刻同期方法の原理を説明するために用いた図で、終路時
間差の推定を示す図である。
【図４】本願発明によるコンピュータネットワークの時
刻同期方法の原理を説明するために用いた図である。
刻同期方法の原理を説明するために用いた図である。
【図５】本願発明によるコンピュータネットワークの時
刻同期方法により測定した時刻差のグラフである。
刻同期方法により測定した時刻差のグラフである。
【図６】従来の方法に用いるコンピュータネットワーク
を示す概念図である。
を示す概念図である。
【図７】従来の方法により測定した時刻差のグラフであ
る。
る。
１ サーバコンピュータ
３ クライアントコンピュータ
５ インターネット
７ 往路
９ 復路
Ｐ 最初のパケット
Ｐ’ ２番目のパケット
ｎ 狭い経路
フロントページの続き
(58)調査した分野(Int.Cl.7，ＤＢ名)
G04G 5/00
H04L 7/00
Claims (4)
- 【請求項１】 基準時刻を有するコンピュータ（サーバ
コンピュータ）にインターネットを介して時刻を同期し
たいコンピュータ（クライアントコンピュータ）を接続
した場合において、上記サーバコンピュータがクライア
ントコンピュータ側から一定の時的間隔で複数個連続し
て送信されたパケットを受信した後、同一の条件でクラ
イアントコンピュータ側に上記パケットを連続して送信
し、上記によるクライアントコンピュータの送信時刻及
び受信時刻並びにサーバコンピュータの送信時刻及び受
信時刻を各計測し、上記計測値を夫々［数７］及び［数
８］の式に導入して送信経路上での連続パケットの到達
時間差及び受信経路上での連続パケットの到達時間差を
各算出し、上記各算出値と［数５］の式にて表わされる
１個のパケットの往復時間とを用いて［数１］の式によ
り送信経路の所要時間δｓを推定し、また［数２］の式
により受信経路の所要時間δｒを推定し、さらに［数
３］の式よりクライアントコンピュータとサーバコンピ
ュータとの時刻差θを推定することを特徴とするコンピ
ュータネットワークの時刻同期方法。 【数１】 ただしδ：パケットの往路時間 【数２】 【数３】 ただし ｔ０：クライアントコンピュータが送信した最初のパケ
ットＰのクライアントコンピュータにおける送信時刻 ｔ１：サーバコンピュータがクライアントコンピュータ
から受信した最初のパケットＰのサーバコンピュータに
おける受信時刻 ｔ２：サーバコンピュータがクライアントコンピュータ
に返信した最初のパケットＰのサーバコンピュータにお
ける送信時刻 ｔ３：クライアントコンピュータがサーバコンピュータ
から受信した最初のパケットＰのクライアントコンピュ
ータにおける受信時刻 【数５】 【数７】 【数８】 - 【請求項２】 請求項１記載のコンピュータネットワー
クの時刻同期方法において、クライアント側のコンピュ
ータが単一であることを特徴とするコンピュータネット
ワークの時刻同期方法。 - 【請求項３】 請求項１記載のコンピュータネットワー
クの時刻同期方法において、クライアント側のコンピュ
ータが複数であることを特徴とするコンピュータネット
ワークの時刻同期方法。 - 【請求項４】 請求項１記載のコンピュータネットワー
クの時刻同期方法において、上記パケットはサーバコン
ピュータへの送信時に連続して２個であり、クライアン
トコンピュータの受信時に連続して２個の計４個である
ことを特徴とするコンピュータネットワークの時刻同期
方法。
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 JP2003050288A (ja) | 2003-02-21 |
| JP3493433B2 true 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) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101197280B1 (ko) * | 2005-07-15 | 2012-11-05 | 삼성전자주식회사 | 타임 스탬프를 이용한 타임 동기 방법 및 장치 |
| US7602873B2 (en) * | 2005-12-23 | 2009-10-13 | Agilent Technologies, Inc. | Correcting time synchronization inaccuracy caused by asymmetric delay on a communication link |
| CN101848051B (zh) * | 2010-05-19 | 2015-04-01 | 中兴通讯股份有限公司 | 一种设备之间进行时钟同步的方法和装置 |
| JP2015117941A (ja) * | 2013-12-16 | 2015-06-25 | 株式会社リコー | 通信システム、及び時刻同期方法 |
| KR101716630B1 (ko) | 2014-05-23 | 2017-03-14 | 미쓰비시덴키 가부시키가이샤 | 통신 장치 및 통신 방법 및 프로그램을 기록한 컴퓨터 판독가능한 기록 매체 |
| CN113194007B (zh) * | 2021-04-22 | 2023-03-28 | 西安交通大学 | 一种网络可用带宽测量方法、系统、设备及可读存储介质 |
-
2001
- 2001-08-06 JP JP2001238141A patent/JP3493433B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2003050288A (ja) | 2003-02-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10666371B2 (en) | System for establishing and maintaining a clock reference indicating one-way latency in a data network | |
| US10142088B2 (en) | Network clock skew estimation and calibration | |
| US8451867B2 (en) | Network time protocol precision timestamping service | |
| US9671822B2 (en) | Method and devices for time transfer using end-to-end transparent clocks | |
| US6658025B2 (en) | Synchronization in packet-switched telecommunications system | |
| US7876791B2 (en) | Synchronizing apparatus and method in packet network | |
| US8644348B2 (en) | Method for generating a robust timing correction in timing transfer systems | |
| US6327274B1 (en) | Method for estimating relative skew between clocks in packet networks | |
| US20070061607A1 (en) | Use of T4 timestamps to calculate clock offset and skew | |
| US20020131370A1 (en) | Clock offset estimation with bias correction | |
| KR20100016364A (ko) | 한 네트워크 구성요소의 클록을 다른 네트워크 구성요소의 클록과 동기화시키기 위한 방법 및 이를 위한 네트워크 구성요소 | |
| US9806976B2 (en) | Time measurement on a packet flow in a packet-switched communication network | |
| US9270607B2 (en) | Method and devices for packet selection | |
| US11018789B2 (en) | End-to-end transparent clocks and methods of estimating skew in end-to-end transparent clocks | |
| US20050030900A1 (en) | Method, receiving device and transmitting device for determining the fastest message path without clock synchronisation | |
| JP3493433B2 (ja) | コンピュータネットワークの時刻同期方法 | |
| EP3231110B1 (en) | Method and devices for time transfer using end to end transparent clocks | |
| JP2003534715A (ja) | 一方向遅延変動を測定するための方法およびシステム | |
| KR101315593B1 (ko) | 클라이언트 클럭 주파수를 서버 클럭 주파수와 동기화시키는 방법 | |
| JP2001244932A (ja) | 網遅延測定方法およびそのシステム | |
| KR20100048124A (ko) | 근거리 통신망에서의 시간 동기화 방법 | |
| JP2001036538A (ja) | 時刻同期方法及びその装置 | |
| Kim et al. | One-way delay estimation without clock sychronization | |
| EP2341649A1 (en) | Frequency synchronization method and system in a communication network | |
| FI108976B (fi) | Menetelmä paikallistosiaikalaskureiden synkronoimiseksi |
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 |