JP5161363B2 - 非同期分散システムにおけるクロックの同期 - Google Patents
非同期分散システムにおけるクロックの同期 Download PDFInfo
- Publication number
- JP5161363B2 JP5161363B2 JP2011502110A JP2011502110A JP5161363B2 JP 5161363 B2 JP5161363 B2 JP 5161363B2 JP 2011502110 A JP2011502110 A JP 2011502110A JP 2011502110 A JP2011502110 A JP 2011502110A JP 5161363 B2 JP5161363 B2 JP 5161363B2
- Authority
- JP
- Japan
- Prior art keywords
- computer system
- time
- clock
- observed
- limit
- 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 - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/04—Generating or distributing clock signals or signals derived directly therefrom
- G06F1/14—Time supervision arrangements, e.g. real time clock
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/04—Generating or distributing clock signals or signals derived directly therefrom
- G06F1/12—Synchronisation of different clock signals provided by a plurality of clock generators
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/70—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer
- G06F21/71—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information
- G06F21/72—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information in cryptographic circuits
- G06F21/725—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information in cryptographic circuits operating on a secure reference time value
-
- 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/0664—Clock or time synchronisation among packet nodes using timestamps unidirectional timestamps
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- Computer And Data Communications (AREA)
- Debugging And Monitoring (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Description
1.t0、t1、t2、...は、共通の時系列における特定のイベント表示である。
2.(t1−t0)は、正確な2つのイベント間(t1およびt0)時間を記述する。
3.イベントt0が、別のイベントt1の前に起こる場合は、t0<t1。
4.X(t0)は、イベントt0が起こるときにオブザーブされるクロックXの値である。
3.(X(t1)−X(t0))は、クロックXにより測定される2つのイベント間(t1およびt0)時間の値(タイムスパン)である。
5.OXは、クロックXのオブザーバを定義する。
6.OX.send(OY,{contents})は、OXが、特定のコンテンツと共に、(例えば、要求)メッセージをOに送信するイベントを表す。
7.OX.receive(OY,{contents})は、特定のコンテンツと共に、(例えば、応答)メッセージをOYから、受信するイベントを表す。
A.クロックの値は、単純に増加させ
t0<t1ならばX(t0)≦X(t1)
B.クロッククォンタムには上限Qがあり、任意のクロックXに対して
t0+Q<t1ならばX(t0)<X(t1)
C.クロックドリフトDには上限があり、任意のクロックXおよびイベント(t0<t1)に対して
t0<t1ならば(1−D)*(X(t1)−X(t0))≦(t1−t0)+Q
D.および
t0<t1ならば(t1−t0)≦((1+D)*(X(t1)−X(t0)))+Q
@t0:OXがX(t0)をオブザーブする
@t1:OX.が(OY,{X(t0)})を送信する
@t2:OYが(Ox,{X(t0)})を受信する
@t3:OYがY(t3)をオブザーブする
@t4:OY.が(OX,{X(t0),Y(t3)}を送信する
@t5:OX.が(OY,{X(t0),Y(t3)}を受信する
@t6:OXがX(t6)をオブザーブする
Y(t)≧X(t)−(X(t6)−Y(t3))
Y(t)≦X(t)+(Y(t3)−X(t0))
Y(t)≧X(t)−(X(t6)−Y(t3)+2Q)
Y(t)≦X(t)+(Y(t3)−X(t0)+2Q)
Y(t)≧X(t)−(X(t6)−Y(t3)+2Q)−2D(X(t)−(X(t6)+X(t0))/2+2Q)
Y(t)≦X(t)+(Y(t3)−X(t0)+2Q)+2D(X(t)−(X(t6)+X(t0))/2+2Q)
(X(t)+(Y(t3)−X(t0)+2Q)+2D(X(t)−(X(t6)+X(t0))/2+2Q))−(X(t)−(X(t6)−Y(t3)+2Q)−2D(X(t)−(X(t6)+X(t0))/2+2Q))
=X(t)−X(t)+Y(t3)−Y(t3)+X(t6)−X(t0)+4Q+4D(X(t)−(X(t6)+X(t0))/2+2Q)
=X(t6)−X(t0)+4Q+4D(X(t)−(X(t6)+X(t0))/2+2Q)
(X(t6)−X(t0))/2+2Q+2D(X(t)−(X(t6)+X(t0))/2+2Q)
クロック153≧
8:00:00.064
−(8:00:00.064−8:00:00.043+15ms)
−2(0.0007)(8:00:00.064−(8:00:00.064+8:00:00.000)/2+15ms)
クロック153≧8:00:00.064−(21ms+15ms)−0.0014(32ms+15ms)
クロック153≧8:00:00.064−36ms−0.07ms
クロック153≧8:00:00.027
クロックl53≦
8:00:00.064
+(8:00:00.043−8:00:00.000+15ms)
+2(0.0007)(8:00:00.064−(8:00:00.064+8:00:00.000)/2+15ms)
クロックl53≦8:00:00.064+(43ms+15ms)+0.0014(32ms+15ms)
クロックl53≦8:00:00.064+58ms+0.07ms
クロックl53≦8:00:00.123
クロック153≧
8:00:00.064
−(8:00:00.064−8:00:00.043+15ms)
−2(0.0007)(8:00:28.016−(8:00:00.064+8:00:00.000)/2+15ms)
クロック153≧8:00:00.064−(21ms+15ms)−0.0014(28,016ms−32ms+15ms)
クロック153≧8:00:00.064−36ms−39.2ms
クロック153≧7:59:59.089
また、新しい上限は以下のように計算される。
クロックl53≦
8:00:00.064
+(8:00:00.043−8:00:00.000+15ms)
+2(0.0007)(8:00:28.016−(8:00:00.064+8:00:00.000)/2+15ms)
クロックl53≦8:00:00.064+(43ms+15ms)+0.0014(32ms+15ms)
クロックl53≦8:00:00.064+58ms+39.2ms
クロックl53≦8:00:00.161
((8:00:27.970+8:00:28.102)/2)−8:00:28.016
8:00:28.066−8:00:28.016=50ms、これは、クロック153がクロック103より50ms進んでいることを示す。
((受信時刻−送信時刻)/2)+Q+(2D*(T−AVG(送信時刻、受信時刻)+Q))
または予め定められたまたは特定の値の場合は、
(R/2)+Q+(2*D*予め定められた要求/応答メッセージ交換の間隔)
Claims (15)
- オブザーブコンピュータシステムにおいて、前記オブザーブコンピュータシステムが主張する、被オブザーブコンピュータシステムにおける時刻と、前記被オブザーブコンピュータシステムにおける実際の時刻との差異を判定するための方法であって、
前記オブザーブコンピュータシステムは、複数のコンピュータシステムを含む非同期分散システム内のオブザーブコンピュータシステムであって、前記オブザーブコンピュータシステムは、プロセッサおよびシステムメモリを含み、前記非同期分散システムは、クロッククォンタム制限「Q」およびドリフトレート制限「D」を有し、前記クロッククォンタム制限は、前記非同期分散システムの前記コンピュータシステムの内のクロック量子化間の最大差を示し、前記ドリフトレート制限は、前記非同期分散システムの各コンピュータシステムの時間の特定の期間内の最大クロックドリフトを示し、 前記方法は、
前記被オブザーブコンピュータシステムとの1つまたは複数のメッセージ交換に関与する動作であって、前記メッセージ交換は、
メッセージが送信されるときに、前記オブザーブコンピュータシステムにおけるクロックX(t)の送信時刻X(t1)を記録することと、
メッセージを前記被オブザーブコンピュータシステムに送信することであって、前記メッセージは記録された送信時刻X(t1)を含むことと、
前記被オブザーブコンピュータシステムから、前記メッセージに応答して、相互に関連するメッセージを続いて受信することであって、前記相互に関連するメッセージは、前記被オブザーブコンピュータシステムのクロックY(t)からの時刻Y(t2)を含むことと、
前記相互に関連するメッセージが受信されるときに、前記オブザーブコンピュータシステムにおける、前記クロックX(t)の受信時刻X(t3)を記録することと、
前記被オブザーブコンピュータシステムからの時刻Y(t2)を記録することとを含む動作と、
前記オブザーブコンピュータシステムの時刻に対する前記被オブザーブコンピュータシステムにおける時刻の下限を、
式:Y(t)≧X(t)−(X(t3)−Y(t2)+2Q)−2D(X(t)−X(t1))/2+2Q)
に基づき計算する動作と、
前記オブザーブコンピュータシステムの時刻に対する前記被オブザーブコンピュータシステムにおける時刻の上限を、
式:Y(t)≦X(t)+(Y(t2)−X(t1)+2Q)+2D(X(t)−(X(t3)+X(t1))/2+2Q)
に基づき計算する動作と、
前記上限と前記下限との間の差を計算する動作と、
前記プロセッサが、計算された前記差を平均化係数で割ることにより、前記オブザーブコンピュータシステムが主張する、前記被オブザーブコンピュータシステムにおける時刻と、前記被オブザーブコンピュータシステムにおける実際の時刻との最大差異を計算する動作と
を備えることを特徴する方法。 - 前記オブザーブコンピュータシステムが計算された前記最大差異を使用して、前記被オブザーブコンピュータシステムにおける時間の経過についての安全な見解を公式化する動作をさらに備えることを特徴とする請求項1に記載の方法。
- 前記オブザーブコンピュータシステムおよび前記被オブザーブコンピュータシステムが、イベントがいつ起きるかについて合意する動作をさらに備えることを特徴とする請求項1に記載の方法。
- 前記オブザーブコンピュータシステムおよび前記被オブザーブコンピュータシステムが、イベントがいつ起きるかについて合意する動作は、前記オブザーブコンピュータシステムが、前記被オブザーブコンピュータシステムにおいて過去のイベントが起きたことを検出する動作を含むことを特徴とする請求項3に記載の方法。
- 前記オブザーブコンピュータシステムおよび前記被オブザーブコンピュータシステムが、イベントがいつ起きるかについて合意する動作は、前記オブザーブコンピュータシステムおよび前記被オブザーブコンピュータシステムが、イベントが将来においていつ起きるかについて合意する動作を含むことを特徴とする請求項3に記載の方法。
- 前記オブザーブコンピュータシステムが、前記被オブザーブコンピュータシステムとの1つまたは複数のさらなるメッセージ交換に関与する動作と、
前記オブザーブコンピュータシステムが、1つまたは複数のさらなるメッセージ交換に対応する記録された時刻に基づき、1つまたは複数の前記下限および前記上限を改善する動作とをさらに備えることを特徴とする請求項1に記載の方法。 - プロセッサおよびシステムメモリを含むオブザーブコンピュータシステムにおいて、被オブザーブコンピュータシステムにおいてイベントが起こった時刻を示すための方法であって、前記方法は、
前記被オブザーブコンピュータシステムとの1つまたは複数のメッセージ交換に関与する動作であって、各メッセージ交換が、
要求メッセージが送信されるときに、前記オブザーブコンピュータシステムにおけるクロックX(t)の時刻X(t1)を記録することと、
1つまたは複数の要求メッセージを前記被オブザーブコンピュータシステムに送信することであって、各要求メッセージが対応する記録された送信時刻を含むことと、
前記被オブザーブコンピュータシステムから、前記1つまたは複数の要求メッセージに応答して、1つまたは複数の応答メッセージを続いて受信することであって、各応答メッセージが前記被オブザーブコンピュータシステムのクロックY(t)からの時刻Y(t2)を含むことと、
前記応答メッセージが受信されるときに、前記オブザーブコンピュータシステムにおける前記クロックの時刻X(t3)を記録することと、
前記オブザーブコンピュータシステムの時刻X(t1)に対する前記被オブザーブコンピュータシステムの前記クロックY(t)の時間限度を、前記1つまたは複数のメッセージ交換に基づき計算することであって、前記時間限度は、前記オブザーブコンピュータシステムにおける時刻に適用されて、前記1つまたは複数のメッセージ交換に続いて前記被オブザーブコンピュータシステムにおける特定の時間範囲を主張するよう構成され、前記時間限度は、
式:Y(t)≧X(t)−(X(t3)−Y(t2)+2Q)−2D(X(t)−X(t1))/2+2Q)を使用して計算される、計算された時間限度の最下位を表す下方時間限度と、
式:Y(t)≦X(t)+(Y(t2)−X(t1)+2Q)+2D(X(t)−(X(t3)+X(t1))/2+2Q)を使用して計算される、計算された時間限度の最上位を表す上方時間限度とを含むことと、
前記プロセッサが表示を受信する動作であって、前記表示は、a)前記被オブザーブコンピュータシステムにおいて過去のイベントが起きたことを示す表示、b)イベントが、前記1つまたは複数のメッセージ交換に続いて前記被オブザーブコンピュータシステムにおいていつ起きるかを示す表示、の内からから選択される動作と、
前記プロセッサが前記被オブザーブコンピュータシステムの時間範囲を計算する動作であって、前記時間範囲は、a)イベントがいつ起こったか、またはb)イベントが前記被オブザーブコンピュータシステムにおいていつ起こるかを示し、前記時間範囲は、前記表示が受信されたときに、前記オブザーブコンピュータシステムにおける時刻と、計算された時間限度の下限および上限に基づき計算される動作と、
表示および計算された時間範囲を含むイベントメッセージを1つまたは複数の他のコンピュータシステムに送信する動作とを備えることを特徴する方法。 - 前記オブザーブコンピュータシステムの時刻に対する前記被オブザーブコンピュータシステムの時間限度を、1つまたは複数のメッセージに基づき計算する動作は、要求メッセージを送信するために記録される時刻と、任意の1つまたは複数のメッセージ交換における対応する応答メッセージに含まれる、前記被オブザーブコンピュータシステムからの時刻との間の最小差に少なくとも部分的に基づき、前記下限をある値に設定する動作を含むことを特徴とする請求項7に記載の方法。
- 前記下限をある値に設定する動作は、前記オブザーブコンピュータシステムにおけるクロックの量子化と、前記被オブザーブコンピュータシステムにおけるクロックの量子化との間の差の表示に少なくとも部分的に基づき、前記下限をある値に設定する動作を含むことを特徴とする請求項8に記載の方法。
- 前記下限をある値に設定する動作は、前記オブザーブコンピュータシステムにおけるクロックのクロックドリフト、および前記被オブザーブコンピュータシステムにおけるクロックのクロックドリフトに少なくとも部分的に基づき、下限をある値に設定する動作を含むことを特徴とする請求項8に記載の方法。
- 前記オブザーブコンピュータシステムの時刻に対する前記被オブザーブコンピュータシステムの時間限度を、1つまたは複数の要求/応答メッセージに基づき計算する動作は、応答メッセージを受信するために記録される時刻と、任意の1つまたは複数の要求/応答メッセージ交換における応答メッセージに含まれる、前記被オブザーブコンピュータシステムからの時刻との間の最小差に少なくとも部分的に基づき、上限をある値に設定する動作を含むことを特徴とする請求項7に記載の方法。
- 前記上限をある値に設定する動作は、前記オブザーブコンピュータシステムにおけるクロックの量子化と、前記被オブザーブコンピュータシステムにおけるクロックの量子化との間の差の表示に少なくとも部分的に基づき、上限をある値に設定する動作を含むことを特徴とする請求項11に記載の方法。
- 前記上限をある値に設定する動作は、前記オブザーブコンピュータシステムにおけるクロックのクロックドリフト、および前記被オブザーブコンピュータシステムにおけるクロックのクロックドリフトに少なくとも部分的に基づき、上限をある値に設定する動作を含むことを特徴とする請求項11に記載の方法。
- 前記非同期分散システムがピアツーピアシステムであることを特徴とする請求項7に記載の方法。
- プロセッサおよびシステムメモリを含むコンピュータシステムにおいて、複数のコンピュータシステムを含む非同期分散システムの異なるコンピュータシステムにおけるクロック間の、最大差異を計算するための方法であって、前記方法は、
クロッククォンタム制限「Q」にアクセスする動作であって、前記クロッククォンタム制限は、前記非同期分散システムの前記コンピュータシステムの内のクロック量子化間の最大差を示す動作と、
ドリフトレート制限「D」にアクセスする動作であって、前記ドリフトレート制限は、前記非同期分散システムの各コンピュータシステムに対する特定の期間内での最大クロックドリフトを示す動作と、
最大ラウンドトリップ制限にアクセスする動作であって、前記最大ラウンドトリップ制限は、前記非同期分散システムの任意の2つのコンピュータシステム間で起こる、要求/応答メッセージ交換の最大時間量を示す動作と、
前記プロセッサが、前記非同期システムの異なるコンピュータシステムにおけるクロック間の前記最大差異「Vmax」を、前記クロッククォンタム制限、前記ドリフトレート制限、および前記最大ラウンドトリップ制限に基づき、
式:Vmax=((t(2)−t(1))/2+Q+(2D * (T−Avg(t(1),t(2))+Q))に従って計算する動作であって、前記非同期分散システムの第1のコンピュータシステムにおける、t(1)は前記要求の送信時刻であり、t(2)は前記応答の受信時刻である、計算する動作とを備えることを特徴とする方法。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US4011808P | 2008-03-27 | 2008-03-27 | |
US60/040,118 | 2008-03-27 | ||
US12/410,677 | 2009-03-25 | ||
US12/410,677 US8073976B2 (en) | 2008-03-27 | 2009-03-25 | Synchronizing clocks in an asynchronous distributed system |
PCT/US2009/038639 WO2009121005A2 (en) | 2008-03-27 | 2009-03-27 | Synchronizing clocks in an asynchronous distributed system |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2011529208A JP2011529208A (ja) | 2011-12-01 |
JP2011529208A5 JP2011529208A5 (ja) | 2012-05-10 |
JP5161363B2 true JP5161363B2 (ja) | 2013-03-13 |
Family
ID=41114796
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011502110A Expired - Fee Related JP5161363B2 (ja) | 2008-03-27 | 2009-03-27 | 非同期分散システムにおけるクロックの同期 |
Country Status (9)
Country | Link |
---|---|
US (1) | US8073976B2 (ja) |
EP (1) | EP2255264B1 (ja) |
JP (1) | JP5161363B2 (ja) |
KR (1) | KR101566570B1 (ja) |
CN (1) | CN101981527B (ja) |
AU (1) | AU2009228059B2 (ja) |
CA (1) | CA2716494A1 (ja) |
RU (1) | RU2485570C2 (ja) |
WO (1) | WO2009121005A2 (ja) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8516293B2 (en) * | 2009-11-05 | 2013-08-20 | Novell, Inc. | System and method for implementing a cloud computer |
US8412663B2 (en) * | 2010-06-03 | 2013-04-02 | Drumright Group, Llc. | System and method for temporal correlation of observables based on timing ranges associated with observations |
US9332517B2 (en) * | 2011-05-01 | 2016-05-03 | Lg Electronics Inc. | Method and device for transmitting a synchronization signal in a wireless communication system |
EP2544387B1 (en) * | 2011-07-04 | 2016-03-16 | Mitsubishi Electric R&D Centre Europe B.V. | Methods and devices for performing synchronization and compensating clock drift among communication devices |
US10271293B2 (en) | 2011-11-18 | 2019-04-23 | Apple Inc. | Group formation within a synchronized hierarchy of peer-to-peer devices |
US20130132500A1 (en) * | 2011-11-18 | 2013-05-23 | Apple Inc. | Selection of a master in a peer-to-peer network environment |
US9516615B2 (en) | 2011-11-18 | 2016-12-06 | Apple Inc. | Selection of synchronization stations in a peer-to-peer network environment |
US9195516B2 (en) | 2011-12-01 | 2015-11-24 | International Business Machines Corporation | Determining collective barrier operation skew in a parallel computer |
US8924763B2 (en) | 2011-12-15 | 2014-12-30 | International Business Machines Corporation | Synchronizing compute node time bases in a parallel computer |
CN104981742B (zh) * | 2013-06-12 | 2017-09-19 | 富士电机株式会社 | 分发装置、分发***以及分发方法 |
WO2015062631A1 (en) * | 2013-10-29 | 2015-05-07 | Nec Europe Ltd. | Method and system for recording a multiuser web session and replaying a multiuser web session |
US9754002B2 (en) * | 2014-10-07 | 2017-09-05 | Excalibur Ip, Llc | Method and system for providing a synchronization service |
CN104935630B (zh) * | 2015-04-23 | 2018-03-23 | 南京信息工程大学 | 基于http的毫秒级时钟校准方法 |
US10609137B2 (en) * | 2015-08-24 | 2020-03-31 | Microsoft Technology Licensing, Llc | Global logical timestamp |
US10423191B2 (en) | 2017-01-19 | 2019-09-24 | International Business Machines Corporation | Clock comparator sign control |
US10514465B2 (en) * | 2017-05-16 | 2019-12-24 | General Motors Llc | Updating vehicle clock |
WO2019071438A1 (zh) * | 2017-10-10 | 2019-04-18 | 西门子公司 | 对流程行业中的设备进行状态监测的方法、装置及介质 |
CN115761885B (zh) * | 2022-11-16 | 2023-08-29 | 之江实验室 | 一种共时与跨域异步融合驱动的行为识别方法 |
Family Cites Families (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE452231B (sv) * | 1986-03-07 | 1987-11-16 | Philips Norden Ab | Forfarande for synkronisering av klockor ingaende i ett lokalt netverk av busstyp |
US5041966A (en) * | 1987-10-06 | 1991-08-20 | Nec Corporation | Partially distributed method for clock synchronization |
JPH03296684A (ja) * | 1990-04-16 | 1991-12-27 | Toshiba Corp | ネットワークステーションの時刻同期方式 |
US5311516A (en) * | 1992-05-29 | 1994-05-10 | Motorola, Inc. | Paging system using message fragmentation to redistribute traffic |
JPH0738606B2 (ja) * | 1992-10-30 | 1995-04-26 | 日本電気株式会社 | 衛星通信方式 |
US5689688A (en) * | 1993-11-16 | 1997-11-18 | International Business Machines Corporation | Probabilistic anonymous clock synchronization method and apparatus for synchronizing a local time scale with a reference time scale |
US5566180A (en) * | 1994-12-21 | 1996-10-15 | Hewlett-Packard Company | Method for recognizing events and synchronizing clocks |
US5907685A (en) * | 1995-08-04 | 1999-05-25 | Microsoft Corporation | System and method for synchronizing clocks in distributed computer nodes |
US5790805A (en) * | 1996-04-23 | 1998-08-04 | Ncr Corporation | Distributed timer synchronization |
JP3339786B2 (ja) * | 1996-12-02 | 2002-10-28 | オークマ株式会社 | 環状通信路におけるタイマー同期化装置および初期化方法 |
US6128318A (en) * | 1998-01-23 | 2000-10-03 | Philips Electronics North America Corporation | Method for synchronizing a cycle master node to a cycle slave node using synchronization information from an external network or sub-network which is supplied to the cycle slave node |
US6199169B1 (en) * | 1998-03-31 | 2001-03-06 | Compaq Computer Corporation | System and method for synchronizing time across a computer cluster |
US6278710B1 (en) | 1998-09-10 | 2001-08-21 | Agilent Technologies, Inc. | Enhancements to time synchronization in distributed systems |
US6654356B1 (en) * | 1998-10-29 | 2003-11-25 | Agilent Technologies, Inc. | Distributed control system architecture based on synchronized clocks |
DE60041470D1 (de) * | 1999-05-11 | 2009-03-19 | Canon Kk | Verfahren und Vorrichtung zur Synchronisierung zwischen zwei Netzwerken |
US6502141B1 (en) * | 1999-12-14 | 2002-12-31 | International Business Machines Corporation | Method and system for approximate, monotonic time synchronization for a multiple node NUMA system |
US6922417B2 (en) * | 2000-01-28 | 2005-07-26 | Compuware Corporation | Method and system to calculate network latency, and to display the same field of the invention |
US6898642B2 (en) * | 2000-04-17 | 2005-05-24 | International Business Machines Corporation | Synchronous collaboration based on peer-to-peer communication |
US7062528B2 (en) * | 2000-07-14 | 2006-06-13 | Sony Corporation | Method and system for identifying a time specific event |
US7272720B2 (en) * | 2000-09-27 | 2007-09-18 | Fujitsu Limited | Date-and-time management device and signature generation apparatus with date-and-time management function |
EP1198085B1 (en) * | 2000-10-10 | 2011-06-08 | Sony Deutschland GmbH | Cycle synchronization between interconnected sub-networks |
US6957357B2 (en) * | 2000-10-30 | 2005-10-18 | International Business Machines Corporation | Clock synchronization with removal of clock skews through network measurements in derivation of a convext hull |
US6801876B2 (en) * | 2000-12-08 | 2004-10-05 | Caterpillar Inc | Method and apparatus of managing time for a processing system |
US20020078243A1 (en) * | 2000-12-15 | 2002-06-20 | International Business Machines Corporation | Method and apparatus for time synchronization in a network data processing system |
US7047435B2 (en) * | 2000-12-19 | 2006-05-16 | Siemens Corporate Research, Inc. | System and method for clock-synchronization in distributed systems |
US7023884B2 (en) * | 2000-12-19 | 2006-04-04 | Lucent Technologies Inc. | Clock offset estimation with bias correction |
US7194556B2 (en) * | 2001-03-30 | 2007-03-20 | Intel Corporation | Method and apparatus for high accuracy distributed time synchronization using processor tick counters |
ATE427521T1 (de) | 2001-07-26 | 2009-04-15 | Freescale Semiconductor Inc | Uhrensynchronisation in einem verteilten system |
US7283568B2 (en) * | 2001-09-11 | 2007-10-16 | Netiq Corporation | Methods, systems and computer program products for synchronizing clocks of nodes on a computer network |
DE10147422A1 (de) * | 2001-09-26 | 2003-04-24 | Siemens Ag | Kommunikationssystem und Verfahren zur Synchronisation eines Kommunikationszyklus |
JP2003108539A (ja) * | 2001-10-02 | 2003-04-11 | Hitachi Kokusai Electric Inc | サーバ及びクライアント間の時刻同期方法 |
US7231338B2 (en) * | 2001-11-09 | 2007-06-12 | Sun Microsystems, Inc. | Distributed simulation system having phases of a timestep |
US7529653B2 (en) * | 2001-11-09 | 2009-05-05 | Sun Microsystems, Inc. | Message packet logging in a distributed simulation system |
US7020722B2 (en) * | 2001-11-09 | 2006-03-28 | Sun Microsystems, Inc. | Synchronization of distributed simulation nodes by keeping timestep schedulers in lockstep |
US20030152110A1 (en) * | 2002-02-08 | 2003-08-14 | Johan Rune | Synchronization of remote network nodes |
US7111195B2 (en) * | 2002-02-25 | 2006-09-19 | General Electric Company | Method and system for external clock to obtain multiple synchronized redundant computers |
US7072432B2 (en) * | 2002-07-05 | 2006-07-04 | Meshnetworks, Inc. | System and method for correcting the clock drift and maintaining the synchronization of low quality clocks in wireless networks |
US7257133B2 (en) * | 2002-09-30 | 2007-08-14 | Lucent Technologies Inc. | Method for estimating offset for clocks at network elements |
US7085948B2 (en) * | 2003-04-24 | 2006-08-01 | International Business Machines Corporation | Method, apparatus, and computer program product for implementing time synchronization correction in computer systems |
US7570669B2 (en) * | 2003-08-08 | 2009-08-04 | Opnet Technologies, Inc. | Synchronizing packet traces |
US7239581B2 (en) * | 2004-08-24 | 2007-07-03 | Symantec Operating Corporation | Systems and methods for synchronizing the internal clocks of a plurality of processor modules |
US7454521B2 (en) * | 2003-10-23 | 2008-11-18 | Microsoft Corporation | Byzantine fault quantifying clock synchronization |
US7356618B2 (en) * | 2003-12-31 | 2008-04-08 | Intel Corporation | Method and system for synchronizing platform clocks in a distributed wireless platform |
US7768931B2 (en) * | 2004-10-07 | 2010-08-03 | Westerngeco L.L.C. | Hardware-based network packet timestamps: improved network clock synchronization |
US20070058564A1 (en) * | 2005-07-26 | 2007-03-15 | University Of Maryland | Method and device for managing data flow in a synchronous network |
US7805763B2 (en) * | 2005-09-29 | 2010-09-28 | Motorola Mobility, Inc. | Method for distributing values for networks with mobile nodes |
CN1960242B (zh) * | 2006-10-17 | 2011-09-07 | 中控科技集团有限公司 | 实现时钟同步的方法、装置、***及分布式*** |
US7787486B2 (en) * | 2006-11-13 | 2010-08-31 | Honeywell International Inc. | Method and system for achieving low jitter in real-time switched networks |
EP1936867B1 (en) * | 2006-12-22 | 2013-02-20 | Corvil Limited | Delay measurements in network traffic |
-
2009
- 2009-03-25 US US12/410,677 patent/US8073976B2/en not_active Expired - Fee Related
- 2009-03-27 KR KR1020107021213A patent/KR101566570B1/ko active IP Right Grant
- 2009-03-27 RU RU2010139412/08A patent/RU2485570C2/ru not_active IP Right Cessation
- 2009-03-27 CN CN2009801118154A patent/CN101981527B/zh not_active Expired - Fee Related
- 2009-03-27 WO PCT/US2009/038639 patent/WO2009121005A2/en active Application Filing
- 2009-03-27 CA CA2716494A patent/CA2716494A1/en not_active Abandoned
- 2009-03-27 JP JP2011502110A patent/JP5161363B2/ja not_active Expired - Fee Related
- 2009-03-27 EP EP09725924.6A patent/EP2255264B1/en not_active Not-in-force
- 2009-03-27 AU AU2009228059A patent/AU2009228059B2/en not_active Ceased
Also Published As
Publication number | Publication date |
---|---|
CN101981527B (zh) | 2012-12-26 |
KR101566570B1 (ko) | 2015-11-05 |
EP2255264A2 (en) | 2010-12-01 |
AU2009228059B2 (en) | 2014-01-23 |
JP2011529208A (ja) | 2011-12-01 |
KR20100127790A (ko) | 2010-12-06 |
RU2485570C2 (ru) | 2013-06-20 |
AU2009228059A1 (en) | 2009-10-01 |
WO2009121005A2 (en) | 2009-10-01 |
US8073976B2 (en) | 2011-12-06 |
CA2716494A1 (en) | 2009-10-01 |
WO2009121005A3 (en) | 2009-12-23 |
US20090248900A1 (en) | 2009-10-01 |
EP2255264B1 (en) | 2015-07-22 |
EP2255264A4 (en) | 2014-04-09 |
CN101981527A (zh) | 2011-02-23 |
RU2010139412A (ru) | 2012-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5161363B2 (ja) | 非同期分散システムにおけるクロックの同期 | |
US10666371B2 (en) | System for establishing and maintaining a clock reference indicating one-way latency in a data network | |
US10178009B2 (en) | Method, a computer program product, and a carrier for indicating one-way latency in a data network | |
US6157957A (en) | Clock synchronization system and method using a continuous conversion function for a communication network | |
EP2378718B1 (en) | Method, node and system for controlling version in distributed system | |
Harrison et al. | TICSync: Knowing when things happened | |
Poirier et al. | Accurate offline synchronization of distributed traces using kernel-level events | |
Cena et al. | Synchronize your watches: Part I: General-purpose solutions for distributed real-time control | |
Gao et al. | Online Real‐Time Estimation of Response Time for Periodic Messages in Controller Area Networks | |
Johannessen | Precise Time Synchronization across | |
Bezet et al. | On-line and post-processing timestamp correspondence for free-running clock nodes, using a network clock |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120315 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120315 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121108 |
|
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: 20121113 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121213 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5161363 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151221 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |