JP2004536538A - 分散型システムのクロック同期 - Google Patents
分散型システムのクロック同期 Download PDFInfo
- Publication number
- JP2004536538A JP2004536538A JP2003515923A JP2003515923A JP2004536538A JP 2004536538 A JP2004536538 A JP 2004536538A JP 2003515923 A JP2003515923 A JP 2003515923A JP 2003515923 A JP2003515923 A JP 2003515923A JP 2004536538 A JP2004536538 A JP 2004536538A
- Authority
- JP
- Japan
- Prior art keywords
- time
- clock
- node
- correction value
- clock rate
- 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
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
- G04—HOROLOGY
- G04G—ELECTRONIC TIME-PIECES
- G04G7/00—Synchronisation
-
- 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/0652—Synchronisation among time division multiple access [TDMA] nodes, e.g. time triggered protocol [TTP]
-
- 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/0676—Mutual
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Electric Clocks (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
【0001】
本発明は、リアルタイム処理用分散型システムの同期に関し、特に各ノードの局所リアルタイムクロックを有する該分散型システムのノードを同期させる方法および各ノードに含まれる同期ユニットに関する。
【背景技術】
【0002】
分散型システムは、通信リンクによって接続されたいくつかのノードからなる。分散型リアルタイムシステムの各ノードは、自己の局所リアルタイムクロックを含む。これらのクロックの精度は、各局所クロックに含まれる水晶の精度を基礎としている。分散型システムによって制御されるリアルタイムの適用には、ノードの局所クロックの同期が必要である。同期時間は一般に「グローバルタイム」と呼ばれる。
【0003】
分散型システムでは、グローバルタイムは、リアルタイムでの適用にとって重要な機能性である。リアルタイムタスクは例えば、異なったノードのタスクからのメッセージに依存することがある。このようなタスクを予定するには、単に局所的ではなく意味のある情報が必要である。しかし、異なったノードにクロックを含むシステムは、必ずしも全て同時間を示すものではない。通常、クロック間にはオフセットがあり、これらのクロックはしばしば、全く同一の周波数で動作するわけではない。また、この周波数は、一定であるわけではなく、例えば、温度に依存する。
【0004】
ノード間の内部同期は、参照時間源に対する外的同期から区別される。自動化処理という従来の領域とは別に、分散型リアルタイムシステムが、自動車製造産業にますます利用されている。現在、自動車内の制御装置が、特に、自動車エンジンまたは自動送信を制御するためにCANバスシステムを用いて接続されている。複数のセンサ、アクチュエータ及び電子制御ユニットを組合せる制御システムの数は、かなり増加している。制御システム、センサ、アクチュエータおよびそれらに接続された電子制御ユニットを継続的に使用すると、現在の通信プロトコルによって解決されていない通信技術に対する需要が生じる。特に、自動的な“バイ−ワイヤ(by-wire)" システムを導入すると、信頼性が特に重要である、将来の車両内制御分野に対する別の要求が生じる。これには、安全が重要な制御分野に適しているクロック同期サービスが含まれる。
【0005】
本発明は、FlexRayと名づけられた進化した自動通信システムに利用することを特に意図している。出願人は、エックス・バイ・バイヤ(x-by-wire)のような、車内の革新化された高速制御分野の基準を定義することを目的とするFlexRay技術を発展、実施するために作られた合弁企業の構成員である。
【0006】
将来の自動分野では、決定論的でかつ耐故障性で、分散型制御システムを支援することが可能な高速バスシステムが必要となる。FlexRay通信システムは、最高10 Mbits の高速データ転送速度での同期非同期データ転送が可能である。この技術は、グローバル時間軸にたいする耐冗長性耐故障性クロック同期を支援する。
【0007】
現在のバスシステムは、バスに対する処理アクセスの種類、すなわち時分割多重であるか、周波数多重であるかコード多重であるかによって区別される。リアルタイム制御システムの分野では、該システムを制御する方法について2つの基本的に異なった原理、すなわち、タイムトリガー(time triggered) 制御とイベントトリガー(event-triggered)制御システムがある。タイムトリガーシステムでは、すべてのアクティビティ(activity)は、先験的に知られた一定の時点で実行される。従って、タイムトリガーシステムの全てのノードは、近似的に同期したクロックを基礎とした、共通の認識時点がある。これに対して、イベントトリガーシステムでは、全てのアクティビティは、システムに対する外部のイベントに応答して実行される。両システムの主な違いは、決定論的な行動である。所定のルールに基づいたバスに対するシステム制御アクセスによって、各ノードがメッセージを送信する一定の期間内に該バスに対して排他的にアクセスすることが保証される。イベントトリガーシステムは、割り当てられた優先順位でアクセスを行うので、決定論的な行動を保証することができない。
【0008】
分散型リアルタイムシステムは、耐故障性のクロック同期に依存する。このことは、ノードが所定のスケジュールに従ってその行動を実行する分散型アーキテクチャーに特にあてはまる。このようなタイムトリガーシステムは、主に、安全性が特に問題となる分野において用いられる。クロック同期は、タイムトリガーアーキテクチャーが正しく同期するためには、重要な要素である。
【0009】
分散型リアルタイムシステムにおいては、局所クロックの同期のために用いられる離散したチャンネルを避けるために、メッセージの交換によって同期が実現し得る。この同期処理自身は、欠陥のあるクロックおよび喪失メッセージを許容しなければならない。
【0010】
本発明は、機械的なバックアップ(back-up)なしに安全性が問題となる電子システム、すなわちステアリング、ブレーキングまたはサスペンション制御用のバイワイヤ(by-wire)システムを制御する装置に関連して用いられているタイムトリガーアーキテクチャーを意図している。
【0011】
クロック同期は、所定のリアルタイム性を達成するための最も基本的なサービスである。
【0012】
公知の耐故障性のリアルタイム通信システムは、タイムトリガープロトコル(TTP)、すなわち安全性が問題となる制御分野に特に適した通信プロトコルである。TTPの同期アルゴリズムは、他のノードに対するノードクロックの読み取りを与える特殊な同期メッセージを用いない。到来するメッセージの到着の遅延は、送信者クロックの値を評価するために用いられる。また、TTPは、選択されたノードからだけのタイミング情報を集める手段を与え、性能が劣っている発振器となると知られているクロック値を無視する。クロック同期とそれに対応する時間測定は、周期的に実行される。
【0013】
タイムトリガーシステムの特徴は、すべてのシステムアクティビティが時間の進行によって開始されるということである。TTPプロトコルは、周期的に動作する。各ノードにはクロックと一定のスケジュールが与えられる。スケジュールは、一定のアクションが実行されるタイミング、特に、一定の種類のメッセージが特定のノードに送られるタイミングを決定する。
【0014】
スケジュールは、所定のスロットの持続時間や送信側ノードの同一性のような全てのノードに共通な情報を含む。意図されたシステムビヘービア(system behavior)は全てのノードに既知であるから、重要な情報は、メッセージから間接的に得ることが可能である。
【0015】
システムバスに対するアクセスは、スケジュールに事前にコンパイルされている時分割マルチアクセス(TDMA)スキーマによって決定される。各ノードは、バス上でメッセージを送ることが可能な自己の一定のスロットを含んでいる。全てのノードが当該バスに一回アクセスした完全サイクルは、TDMAラウンドと呼ばれる。TDMAラウンドが完結した後は、同一の一時的パターンが再び繰返される。
【0016】
ノードのクロックは、現在のスロットで一致し、かつメッセージが到達するに適当なタイミングで当該バスを走査するに十分な程度に正確に同期しなければならない。欠陥のあるノードが順番を違えて通信するのを防止するために、バスインタフェースが、適当なタイミングでのみバスに対するアクセスを与える「バスガーディアン(bus guardian)」によって制御される。各ノードには、典型的には、個別のカウンタによって提供される物理クロックが供給される。このカウンタは、水晶発振器によって周期的にインクレメントされ、トリガされる。
【0017】
このような発振器は、完全に固定した周波数で共振しないので、クロックはリアルタイムからドリフトする。他のノードクロックとの一致を保つために、あるノードの物理クロックの調整を繰返し計算することがクロック同期のタスクである。調整された物理クロックは、操作中にノードによって用いられるものである。
【0018】
クロック調整の最も簡単なやり方は、リアルタイムからの現在のオフセットを単純にクロックに加算する「ワンステップ調整」である。しかし、このやり方は、一致性の問題が生じる可能性がある。
【0019】
別のやり方では、クロックスピードを、クロックのずれを補償するために早くもしくは遅くなるように変化させるものである。クロックスピードは、オフセットが補償されるまで、早くもしくは遅くなる。正のオフセットは、より遅く「走行する」クロックによって補償され、反対のオフセットは、より早く走行するクロックによって補償されうる。しかし、クロックは変化し続けるので、引き続き調整する必要がある。
【0020】
TTP(タイガプロトコル)システムでは、クロック同期アルゴリズムは、他のクロックの読取値の推定値を一緒に演算し、局所クロックに対する調整を推測する。各ノードは、いつ一定のメッセージが送られるかを前もって知っているから、メッセージがあるノードで受信されることが期待される時点と実際の到着時点との差異を送信者クロックと受信者クロックとのずれを計算するのに用いることが可能である。従って、何らの特別の同期メッセージもTTPでは必要ない。
【0021】
TTPプロトコルでのクロック同期は、各TDMA(時分割マルチアクセス)ラウンドに対するできるだけ小さい極大のクロックずれでメッセージが到達するために、殆ど完全に一定の周波数で共振する水晶発振器を必要とする。
【発明の開示】
【発明が解決しようとする課題】
【0022】
この先行技術から出発して、クロック同期をさらに向上させ、特に、水晶発振器に対するコストを減少させ、より小さな極大クロックずれを達成するのが本発明の問題である。
【課題を解決するための手段】
【0023】
これは、ノードを同期させる方法に関する請求項1の特徴及び同期ユニットに関する請求項19によって達成される。
【0024】
オフセット補正値およびクロックレート(クロック周波数)補正値によってノードの局所ロックを調節することによって、高価な水晶発振器を用いることを避ける。
【0025】
こうして、全てのクロックの内部クロック同期は、より早く、高精度で達成される。正確なレート補正は、増大するオフセットオーバタイムに対するクロックを保護し、付加的なオフセット補正は、ノードのクロック間の存在するオフセットを減少する。
【0026】
本発明の好適実施例によれば、クロックレート補正は、あるノードと他のノードとの間の一組のクロックレートずれに基づいて計算される。
【0027】
第1の好適実施例によれば、該一組のクロックレートずれは、あるノードと他のノードの局所クロック間で決定される2組の時間ずれから計算される。
【0028】
第2の好適実施例によれば、該一組のクロックレートずれは、局所クロックを基礎とした特定のノードに対する受信メッセージの測定された時間間隔と予測された時間間隔との間の差に基づいている。
【0029】
好適には、通信リンクに対する分散システムのノードの所定のアクセスパターンのサイクルを備えたTDMAにおいて本発明は用いられる。このようなタイムトリガーアーキテクチャーは、安全性が問題となる電子システムに関する同期方法を用いることが許される。
【0030】
好適には、同期はTDMAシステムにおいて実行され、2つのTDMAラウンド(サイクル)は、補正値が計算され、クロックが補正される前にずれを測定するために用いられる。
【0031】
補正値を計算するとき、特定のノードを考慮するのみで、耐故障性行動を増大可能であり、メモリ性を減少してもよい。
【0032】
さらに好適な実施例によれば、計算されたクロックレート補正値の量は、該補正値を基礎としてクロックを調整する前に減少される。このような減少されたクロックレート補正値は、向上したクロック同期安定性を提供し、ノードのクラスタがドリフトするのを防止し、クラスタ全体を極端な周波数値からクラスタの全てのクロック周波数の平均値へシフトさせる。
【0033】
本発明の他の好適な実施例は、種々の従属クレームとして提示される。
【発明の効果】
【0034】
本発明は、分散型システムの各ノードでオフセット補正とクロックレート補正を同時に行うことによって、リアルタイム処理に対して意図された分散型システム用の改良されたクロック同期アルゴリズムを提供できる。従って、高価な発振器は、不要であり、同期を迅速にかつ高精度で達成可能である。
【発明を実施するための最良の形態】
【0035】
図1は、複数のノードを備えた分散型システムの単純化された例を示す。水晶発振子2を備えた各ノードはクロックを供給される。メッセージを送るために、各ノードは、通信リンクに接続され、メッセージを送受信するためのバスにアクセスする。この通信リンクはさらに、任意の冗長通信チャンネルを備え、約10Mビット/secの総データレートを支持するように設計されている。
【0036】
各ノードは、それ自身のクロックだけでなく、すべてのノードに共通な付加的情報を供給される。共通情報は、所定のスロットの間隔または送りノードの同一性のような通信構造に関する。意図されたシステム行動は、すべてのノードに既知であり、重要な情報は、受信されたメッセージから間接的に得ることが可能である。例えば、受信ノードは、予測された到着時間が経過した直後にメッセージが消失していることを判断可能であるから、明確な肯定応答(acknowledgement)は送る必要がない。
【0037】
通信リンク(バス)3に対するアクセスは、時分割多重アクセス(TDMA)スキームによって決定される。全てのノードは、バス上にメッセージを送ることが許容されているアクセススキーム内に一定のスロットを有している。全てのノードがその間に一回アクセスしていた完全サイクルは、TDMAラウンドと呼ばれる。このような通信サイクルの例は、図2に示されている。図2に示された通信サイクルは、2つの部分、すなわちスタチック(静的)部とダイナミック(動的)部を有している。静的部では、各ノードが適時にバスにアクセスするにすぎない。これは、6個のタイムスロットの各々が全ノードのうちの特定のノードによってアクセスされ得る静的TDMAアクセス部に現れている。これに対して、動的部では、メッセージを送信するための衝突のないアクセス(collision free access)を与える所定のスキームに従って各ノードがバスにアクセスし得る。TDMAラウンドが完了したら、同じ一時的アクセスパターンが再び繰返される。
【0038】
各通信ノードは、2つのバスガーディアン4とそれに対応するドライバ5を備え、図3に示されるように各ノードのバスに対するアクセスを制御する。通信ノード内の全てのユニットは、単一の電源に接続される。バスガーディアン4は、送信タイミングと送信用に許された期間を示す分散型システムの各ノード上の記憶情報に基づいて動作する。バスガーディアン4は、前記所定のタイミングでのみ許容されている通信リンクへのアクセスを制御する。ホスト6に最初に記憶された情報は転送され、動作中のバスガーディアンに記憶される。
【0039】
図4は、通信リンク上で送信されるメッセージフォーマットの一例である。
メッセージフォーマットは、TDMAラウンドのスタティック部又はダイナミック部間に送信される全てのメッセージついて同一である。各メッセージはつぎのフィールドを有している。
ID: 識別子。10ビット。レンジ1、、、、1023。スタティック部のスロット位置とダイナミック部でのメッセージの優先順位を定義する。各識別子は、システムにおいて一回だけ利用するのが望ましい。
MUX:マルチプレックスフィールド。1ビット。ノードが同一でIdが異なったメッセージを送信することを可能とする。
SYNC: 同期フィールド。1ビット。メッセージがクロック同期に用いられるかどうかを示す。
LEN: 長さフィールド。4ビット。用いられたデータバイトの数(0…12)を示す。
D00…D11: データバイト。0-12バイト。
CRC: 16ビット(又は15ビット)。周期的冗長度チェック。
【0040】
クロック同期アルゴリズムは、他のノードクロックの時間の予測を集めることによって作動し、局所クロックの調整を予測する。各ノードは、一定のメッセージがいつ送られるか事前に知る。メッセージがノードによって受信されることが期待される時間と実際の到着時間との間の差異は、送り手のクロックと受け手のクロックのずれを計算するのに用いることが可能である。従って、特別の同期メッセージは必要なくなる。2つのTDMAラウンドにわたって行われる測定が図5に示されている。2つのノード(コントローラ)の時間が図5において太い線によって示されている(コントローラ1とコントローラ2)。図示されているように、両コントロータの時間は若干異なっており、タイムオフセット及び時間と共に増大する時間ずれで示される。
【0041】
第1のサイクルにおいては、各ノードは、受信されたメッセージに基づいて自己の時間と他のノードの時間との間の時間差を決定する。その差は、各特定のノードのアクセスパターンにも依存する。同じ処理は、同一のアクセスパターンを有する連続したサイクル内で実行される。クロックレート(クロック周波数)が異なることにより、各ノードによって検出された時間ずれがさらに増大する。この付加的差は、両クロック間の周波数を評価し、計算された共通のタイムベースに基づいてクロックを調整するのに用いられる。
【0042】
クロック補正処理によって達成可能な結果は、図6及び図7に示されている。図6において、個々のクロックレートは、オフセット定数を維持し、時間とともにノード間の増加するクロックオフセットを避けるために調整される。図7は、別の補正法、すなわち検出されたタイムオフセットを補正することを示している。このような調整では、サイクルの始には、両クロックを近づけるが、両クロックは、両サイクルの最後には、大きな差を再び示すことになる。
【0043】
改良されたクロック調整法は、図8に示されている。各クロック調整のために、クロックは、クロックレート及びクロックオフセットに関して補正される。
【0044】
コントローラ1およびコントローラ2のクロックは破線によって示されている。オフセット補正されたクロックは点線で示されている。付加的にクロックレートが補正されたクロックは太い線によって示されている。その結果、両クロックは、近接したままであり、クロックずれは、時間とともに増大しない。
【0045】
補正値は、メモリに記憶された測定クロック差から計算される。図4に関して説明したように、時間差を測定するために用いられるノードは、特別のフラグによってマークされている。グローバルタイムの計算のために、各ノードは同一のアルゴリズムを適用する。簡単なやり方では、各ノードは、補正値に到達するように平均差を計算する。好適には、より複雑な方法が、耐故障性の標準的なアルゴリズム(FTA)が用いられる。このアルゴリズムは、検出された最大値及び最小値を捨て、補正値を計算するために最大差を有する残りの2つの値の平均値を計算する。
【0046】
各ノードによって個々に実行されるクロック同期アルゴリズムは、2つの連続したスロット毎に、到来するメッセージの予期された到着タイミングと観測された到着タイミングとの間の差を決定するステップを実行する。
【0047】
検出された差は、メモリに記憶され、第2のサイクル中の対応する差の値を検出した後で、補正値、すなわちレート補正値及びオフセット補正値が計算される。
【0048】
図9に示されるように、クロック同期アルゴリズムは、2つの連続したサイクル毎に、三つのフェーズすなわち、測定フェーズ、計算フェーズおよび補正フェーズを含んでいる。
【0049】
測定フェーズは、2つのサイクル、すなわちサイクル1およびサイクル2に分離される。各サイクルについて、同期ビットを備えた全ての有効なメッセージの時間値が測定され、第1のサイクルに割り当てられた第1のメモリ部及び第2のサイクルに割り当てられた第2のメモリ部にセーブされる。第1のサイクルの終末後に局所クロックに加えられる補正値は存在しない。
【0050】
好適には、サイクル2およびサイクル3の間に実行される計算フェーズの間に、レート補正値及びオフセット補正値が計算される。レート補正では、第1、第2のメモリ部に記憶された測定値間の差が計算される。計算された差の値から、2つの値が、有効な同期メッセージの数kに基づいている所定のルールに応じて選択される。このような所定のルールおよび耐故障性のミットポイントアルゴリズム(FTA/FTM)は、"Information and Communication" vol.77, no.1, April 1998号のWelch, J.L., Lynch, N.A. "A New Fault-Tolerant Algorithm for Clock Synchoronization" の1-36頁に記載されている。その結果は、クロックレート補正を増分的に改良するために前のクロックレート補正値と組合される。
【0051】
オフセット調整に対しては、有効な同期メッセージの数kに応じて、2つのノードが再び選択される。この選択は、上記レート補正の選択処理に対応し、再びWelch およびLynchによる上記文献が参照される。第2のメモリからの選択された差の値が加えられ、2分割される。
【0052】
図9において、別々のノードについて計算した値がノード番号に従って挙げられている。第1欄には、第1サイクルでの測定結果が示されており、第2欄には、第2サイクルでの測定結果が示されている。第3欄は、第1サイクル及び第2サイクルでの測定ずれの間で計算された差が示されている。計算された補正値がこれらの値の上に示されており、図9の最上部に示された局所クロックに適用される。
【0053】
補正フェーズはまた、2つの別々のステップ、すなわち、レート補正およびオフセット補正に分けられる。計算されたレート補正値を、次の2つのサイクル、すなわちサイクル3及びサイクル4に付加しクロック周波数を補正する。オフセット補正値は、つぎのサイクル、すなわちサイクル3の最初に付加されるだけである。さらなるオフセット補正値はサイクル4の最初には付加されない。
【0054】
この同期処理は、2つの連続したサイクルに対して繰返され、サイクル番号は、サイクル(2n-1)とサイクル(2n)として一般化可能である。
【0055】
新同期法を適用するための特定の2サイクルスキームが図10に詳細に示されている。
【0056】
補正値の計算のために用いられる耐故障性アルゴリズムに関しては、各ノードが同一のアルゴリズムを適用する限り、各既知の耐故障性アルゴリズムを用い得る。
【0057】
各局所クロック周波数は、複数の異なった既知の手段の一つを適用することによって調整可能である。可能性の例は、印加された電圧に基づいて調整可能な周波数を有しているVCOや、分数率補正をするために単位時間当りのクロックチックの数を調整することによってクロックチックをカウンタ値への変換を制御する回路である。
【0058】
本発明の好適実施例の一般化された同期アルゴリズムは次の通りである。
【0059】
ラウンドk0: ノードjで全てのc(i,j,k,)を集合。同期メッセージは目印付け(tag)されている。c(i,j,k,)は、「マイクロチック(micro ticks)すなわち局所マイクロチック」単位の観測された時間と期待時間との間の差である。t(i,j,k,)は、スロットiの開始を期待するノードの物理時間、s(i,j,k,)は、スロットiの先頭でノードjで観察された物理時間として、c(i,j,k,)は、次のように定義できる。
【0060】
c(i,j,k,) = Int s(i,j,k,) - t(i,j,k,)[micro ticks]
・ ラウンド(k0+1):全ての目印付された同期メッセージに対してノードjで全てのc(i,j,k0+1,)を集合。
・ ラウンド(k0+1)の最後で、スロットiに対するノードjでのオフセット入力は、
of(i,j,k0+1) = c(i,j,k0+1)
・ レート差は、
st(i,j,k0+1) = c(i,j,k0+1) - c(i,j,k0)
・ 各新ラウンド(k0+2)に対して、新オフセット値o(j, k0+2)及び新レート補正値d(j, k0+2)を以下の式に従って一般化。
【0061】
o(j,k0+2) = FT(of(i,j,k0+1))
d(j,k0+2) = FT(st(i,j,k0+1)) +d(j,k0)
・ 次のサイクルの始めにクロックをo(j, k0+2)だけ調整。
・ ラウンド(k0 +2)及びラウンド(k0 +3)に対してd(j,k0+2)だけ連続的にクロック周波数を調整。
【0062】
別の実施例によれば、一組のクロックレートずれ及び一組の時間ずれは、別々に決定される。クロックレートずれは、同一のノードからの2つの連続したメッセージに対する2つの時間間隔、すなわち観測された時間間隔および予測された時間間隔を比較することによって決定される。観測された時間間隔は、同じノードからの2つのメッセージの実際の到着時間の間で、好適には、マイクロチックの単位でカウンタによって測定される。予測された時間間隔は、既知でかつ各ノードで記憶されたメッセージの予測された受信タイミングから計算される。両時間間隔の間の差は、両ノード間のクロックレート差によるずれを示す。クロックレート補正値は、上記の方法で、計算されたクロックレートずれに基づいて計算される。
【0063】
ひと組の時間ずれで、上記したオフセット補正値を計算するには十分である。本代替実施例では、好適には、オフセット補正値と一組の時間ずれが、2サイクル毎に一回だけ計算される。
【0064】
本発明のアルゴリズムの特徴は、測定と間隔調整は重複することはなく、レート補正は、時間の誤りに影響されないことである。さらに、このアルゴリズムは、測定、計算および調整ステップを適切に適応するためには、サイクルカウントを必要とする。
【0065】
メモリ性に関しては、全ての検出された差を記憶することが必要なわけではなく、適用された耐故障性のアルゴリズムに応じて関連のあるものだけで良い。
【0066】
クロック同期に基づいて達成可能な極大オフセットの減少は、図11乃至図13から理解できる。図11は、適用されたオフセット補正に対する極大クロックオフセットを示し、図12は、適用されたレート補正に対する極大クロックオフセットを示している。図12から理解できるように、同期が確立された後は、レート補正は、各サイクル毎に適用する必要はない。図13は、かなり低い極大クロックオフセットで到達する本発明の利点を示している。同期が一旦確立された後では、補正は少ない頻度で行えば良い。
【0067】
更なる好適実施例によれば、極端値までの総時間のドリフトは、さらに別の方策によって避けることが可能である。この目的のために、クロックレート補正値は、計算されたようには適用されず、計算された補正量は、所定量だけシフトされる。好適には、レート補正値は若干減少される。このクロックレート補正値のこの変化によって、クロック同期性が幾分減少することになる。これに対して、極端値への総時間の絶えざるドリフトは避けられ、全てのノードは、一定時間後には、同期されるべきクロックの平均値に近接する。
【0068】
この目的のために、クロックレート補正値d(j,k0+2)は、補正値d(j,k0+2)+/−x (xは減少量)によって置きかえられる。
【0069】
さらに、ラウンド時間エラーはオフセット補正値を補正することによって、すなわちオフセット補正値o(j,k0+2)−yj(yjは正の値)を用いることによって補償可能である。
【0070】
図14および図15は、クロック同期を確立する各サイクルに対する適用されたクロックレート補正値を示す。図14においては、クロック値補正はなされていない。提示された例では、全てのノードは、一番上のノードの局所時間に同期する(上方ノードでは何ら一定の補正は行わないが、他のノードは、約−50または−80の補正を行う)。
【0071】
図15は、適用されたクロックレートを1マイクロチックだけ減少することによってクロックレート補正値を減少したときの結果を示す。グローバルタイムは、同期される全てのノードの平均値にシフトされ、補正を行うノードはなくなる。
【図面の簡単な説明】
【0072】
【図1】単純化された態様の分散システムの一般的構造を示す図である。
【図2】典型的なアクセススキームの一例を示す図である。
【図3】通信システムに接続されたノードの単純化されたブロック図の一例を示す図である。
【図4】通信システム上で送信されるメッセージの構造の一例を示す図である。
【図5】測定されたクロックずれを示す図である。
【図6】クロックレート補正を示す図である。
【図7】オフセット補正を示す図である。
【図8】オフセット補正とクロックレート補正の組合せを示す図である。
【図9】本発明の好適実施例によるクロック同期の一例を示す図である。
【図10】本発明の好適実施例による時間軸の測定フェーズと補正フェーズのシーケンスを示す図である。
【図11】オフセット補正を用いるときに達成可能な極大クロックオフセットを示す図である。
【図12】クロックレート補正を用いるときに達成可能なク極大クロックオフセットを示す図である。
【図13】本発明によるクロック同期を用いるときの極大クロックオフセットを示す図である。
【図14】クロックレート補正による減少のない必要な補正値の一例を示す図である。
【図15】本発明の好適実施例によるクロックレート補正による減少のある図14に対応する一例を示す図である。
【符号の説明】
【0073】
1 ノード
2 局所クロック
3 通信リンク
4 バスガーディアン
5 ドライバ
6 メモリ
Claims (29)
- リアルタイム処理用の分散型システムのノード(1)の同期方法において、
該分散型システムのノード(1)は、通信リンク(3)によって相互接続され、ノード(1)の各々は局所クロック(2)とメッセージが他のノードから何時受信されるタイミングを示す情報を含み、各ノード(1)は少なくとも全てのノード(1)のサブセットを構成し、局所クロック(2)同期させるために、
(a) 他のノード(1)からのメッセージを受信する受信工程、
(b) 前記サブセットに属する他の全てのノード(1)と自己の局所クロック(2)の間の1組の時間ずれを決める工程であって、時間ずれは、受信メッセージの予測受信時点と自己の局所クロック(2)との時間に基づいて観測された実際の受信時点との差を測定することによって決定する時間ずれ決定工程、
(c) 前記サブセットの他の各ノード(1)から受信した2つの連続したメッセージに基づいて、自己の局所クロック(2)と前記ノード(1)のサブセットに属する他の全てのノード(1)との間の1組のクロックレートのずれを決定するクロックレートずれ決定工程、
(d) 前記決定された一組の時間ずれに基づいてオフセット補正値を計算し、前記決定された一組のクロックレートずれに基づいてクロックレート補正値を計算する計算工程、および
(e) 前記オフセット補正値並びに前記クロックレート補正値に基づいて前記局所クロックを調整する調整工程
を含む工程を行うことを特徴とする前記同期方法。 - 前記時間ずれ決定工程(b)は、第1組の時間ずれ及び第2組の時間ずれを決定し、
前記第クロックずれ決定工程(c)は、前記第1組の時間ずれ及び第2組の時間ずれに対応する時間ずれ間の差を計算することによって前記一組のクロックレートずれを決定することを特徴とする請求項1に記載の同期方法。 - 前記計算工程(d)は、前記第2組の時間ずれに基づいてオフセット補正値を計算することを特徴とする請求項2に記載の同期方法。
- 前記クロックずれ決定工程(c)は、予測された時間間隔と観測された時間間隔との間の差を測定することによってクロックレートずれを決定し、前記予測された時間間隔は、特定のノードにおいて連続して受信されたメッセージの予測された時点間の時間間隔であり、前記予測された時間間隔は、自己の局所クロック(2)の時間に基づいて観測されたメッセージの実際の受信時点間の時間間隔である、ことを特徴とする請求項1に記載の同期方法。
- 前記クロックずれ決定工程(c)は、次の工程、すなわち
(c1) 自己の局所クロック(2)の時間に基づいて前記サブセット中の特定のノードに対して連続して受信されたメッセージの実際の受信時点間の時間間隔をカウントする工程と、
(c2) 特定のノード(1)に対するカウントされた時間間隔と、特定のノード(1)に対するメッセージの予測された受信時点に基づく予測時間間隔との間のクロックレート差を計算する工程
を実行することによって前記一組のクロックレートずれの各クロックレートずれを決定することを特徴とする請求項4記載の同期方法。 - 前記分散型システムは、タイムトリガーシステムであることを特徴とする請求項1乃至5のいずれかに記載の同期方法。
- 前記ノード(1)に含まれた前記情報は、前記分散型システムの各ノード(1)に対して、特定のノード(1)が前記通信リンク(3)上にメッセージを送ること可能な一定のタイムスロットを定義することを特徴とする請求項1乃至6のいずれかに記載の同期方法。
- 前記ノード(1)に含まれた情報は、所定の時間間隔内での前記通信リンク(3)に対する各ノード(1)の一回のアクセスを定義することを特徴とする請求項1乃至7の何れかに記載の同期方法。
- 前記分散型システムにおけるノード(1)の前記通信リンク(3)に対する同一の所定の一時的アクセスパターンを有する時間間隔が連続的に繰返されることを特徴とする請求項8に記載の同期方法。
- 各ノード(1)は、前記所定のアクセスパターンに従って前記通信リンク(3)に対してアクセスしたとき自己のメッセージを送信することを特徴とする請求項8又は9に記載の同期方法。
- 前記計算工程(d)は、前記一組の決定されたクロックレートずれ中の2つのクロックレートずれに基づいて前記クロックレート補正値を第1の所定のルールに従って計算することを特徴とする請求項1乃至10の何れかに記載の同期方法。
- 前記第1の所定ルールは、互いに最大差を有する2つのクロックを選択することを特徴とする請求項11に記載の同期方法。
- 前記第1の所定ルールは、第2の所定ルールに従ってクロックレートずれを排除する請求項11又は12に記載の同期方法。
- 前記計算工程(d)は、前の調整工程の間に適用されたクロックレート補正値を現在計算されたクロックレート補正値とともに増加させることによって前記クロックレート補正値を計算することを特徴とする請求項1乃至10の何れかに記載の同期方法。
- 前記計算工程(d)によって与えられたクロックレート補正値を第3の所定ルールに従って変更する工程をさらに含むことを特徴とする請求項1乃至14の何れかに記載の同期方法。
- 前記第3の所定ルールは、前記計算されたクロックレート補正値を幾分減少した量を有する値で置換することを特徴とする請求項15に記載の同期方法。
- (e) 前記オフセット補正値及び前記クロックレート補正値に基づいて前記局所クロック(2)を調整する調整工程(e)は、各々所定の時間間隔内での前記通信リンク(3)に対する各ノード(1)の一回のアクセスを定義する所定の数の時間間隔の後に、両補正値について実行されることを特徴とする請求項1乃至16の何れかに記載の同期方法。
- 請求項1乃至17に記載の同期方法を実行するように構成されたコード手段を備えたコンピュータプログラム。
- リアルタイム処理用の分散型システムのノード(1)の同期方法において、
該分散型システムのノード(1)は、通信リンク(3)によって相互接続され、前記同期ユニットは、
局所クロック(2)、
受信メッセージの予測受信時点と自己の局所クロック(2)との時間に基づいて観測された実際の受信時点との差を測定することによって、自己の局所クロック(2)と他のノード(1)との間の1組の時間ずれを決定し、他の各ノード(1)から受信した2つの連続したメッセージに基づいて、自己の局所クロック(2)と他の全てのノード(1)との間の1組のクロックレートのずれを決定するずれ検出器、
前記決定された一組の時間ずれに基づいてオフセット補正値を計算し、前記決定されたクロックレートずれに基づいてクロックレート補正値を計算する補正値計算ユニット、
前記オフセット補正値並びに前記クロックレート補正値に基づいて前記局所クロックを調整する調整ユニット、
を備えたことを特徴とする前記同期ユニット。 - 前記ずれ検出器は第1組の時間ずれ及び第2組の時間ずれを決定し、前記第1組の時間ずれ及び第2組の時間ずれに対応する時間ずれ間の差を計算することによって前記一組のクロックレートずれを決定するように構成されていることを特徴とする請求項19に記載の同期ユニット。
- 前記補正値計算ユニットは、前記第2組の時間ずれに基づいてオフセット補正値を計算することを特徴とする請求項20に記載の同期ユニット。
- 前記ずれ検出器は、予測された時間間隔と観測された時間間隔との間の差を測定することによってクロックレートずれを決定し、前記予測された時間間隔は、特定のノードにおいて連続して受信されたメッセージの予測された時点間の時間間隔であり、前記予測された時間間隔は、自己の局所クロック(2)の時間に基づいて観測されたメッセージの実際の受信時点間の時間間隔である、ことを特徴とする請求項19に記載の同期ユニット。
- 前記ずれ検出器は、自己の局所クロック(2)の時刻に基づいて特定のノードに対して連続して受信されたメッセージの実際の受信時点間の時間間隔をカウントするカウンタを備えたことを特徴とする請求項22に記載の同期ユニット。
- 前記メモリは、前記分散型システムの各ノード(1)に対して、特定のノード(1)が前記通信リンク(3)上にメッセージを送ることを可能とする一定の一時的アクセスパターンを定義する情報を記憶することを特徴とする請求項19乃至23のいずれかに記載の同期方法。
- 前記ノード(1)に含まれた情報は、所定の時間間隔内での前記通信リンク(3)に対する各ノード(1)の一回のアクセスを定義することを特徴とする請求項19乃至24の何れかに記載の同期ユニット。
- 各ノード(1)は、前記所定のアクセスパターンに従って前記通信リンク(3)に対してアクセスしたとき自己のメッセージを送信する送信器をさらに備えたことを特徴とする請求項19乃至25に記載の同期ユニット。
- 前記局所クロックと他のクロックとの間に決定された時間ずれを記憶するずれメモリをさらに備えたことを特徴とする請求項19乃至26の何れかに記載の同期ユニット。
- 前記メモリは2組の時間ずれを記憶するように構成されていることを特徴とする請求項27に記載の同期ユニット。
- 前記補正値計算ユニットによって与えられたクロックレート補正値を変更し、該変更したクロックレート補正値を前記調整ユニットに送るドリフト保護手段を更に備えたことを特徴とする請求項19乃至28に記載の同期ユニット。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP01118177A EP1280024B1 (en) | 2001-07-26 | 2001-07-26 | Clock synchronization in a distributed system |
PCT/EP2002/008261 WO2003010611A1 (en) | 2001-07-26 | 2002-07-24 | Clock synchronization in a distributed system |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004536538A true JP2004536538A (ja) | 2004-12-02 |
JP3902592B2 JP3902592B2 (ja) | 2007-04-11 |
Family
ID=8178152
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003515923A Expired - Fee Related JP3902592B2 (ja) | 2001-07-26 | 2002-07-24 | リアルタイム処理用の分散型システムのノードの同期方法及び同期ユニット |
Country Status (6)
Country | Link |
---|---|
US (1) | US7349512B2 (ja) |
EP (1) | EP1280024B1 (ja) |
JP (1) | JP3902592B2 (ja) |
AT (1) | ATE427521T1 (ja) |
DE (1) | DE60138182D1 (ja) |
WO (1) | WO2003010611A1 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007517417A (ja) * | 2003-08-05 | 2007-06-28 | フリースケール セミコンダクター インコーポレイテッド | 分散システムにおいて処理ノードを接続する装置及び方法 |
WO2013018218A1 (ja) * | 2011-08-03 | 2013-02-07 | 富士通株式会社 | 同期制御装置、演算処理装置、並列計算機システムおよび同期制御装置の制御方法 |
JPWO2013018218A1 (ja) * | 2011-08-03 | 2015-03-05 | 富士通株式会社 | 同期制御装置、演算処理装置、並列計算機システムおよび同期制御装置の制御方法 |
KR20150061779A (ko) * | 2013-11-28 | 2015-06-05 | 현대모비스 주식회사 | 통신 클럭 동기화 방법 및 그 장치 |
JP2016503623A (ja) * | 2012-11-16 | 2016-02-04 | ブラックファイヤー リサーチ コーポレイションBlackfire Research Corporation | 共通イベントベースのマルチデバイスメディア再生 |
US10606225B2 (en) | 2016-05-25 | 2020-03-31 | Nidec Corporation | Motor drive system, motor control system, and self-propelled robot |
Families Citing this family (108)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080064613A1 (en) * | 2006-09-11 | 2008-03-13 | M-I Llc | Dispersant coated weighting agents |
DE10144070A1 (de) * | 2001-09-07 | 2003-03-27 | Philips Corp Intellectual Pty | Kommunikationsnetzwerk und Verfahren zur Steuerung des Kommunikationsnetzwerks |
US7379480B2 (en) * | 2003-01-16 | 2008-05-27 | Rockwell Automation Technologies, Inc. | Fast frequency adjustment method for synchronizing network clocks |
US20040230673A1 (en) * | 2003-04-17 | 2004-11-18 | International Business Machines Corporation | Virtual counter device tolerant to hardware counter resets |
ATE365410T1 (de) * | 2003-05-05 | 2007-07-15 | Koninkl Philips Electronics Nv | Fehlererkennung und unterdrückung in einem tdma- basierten netzknoten |
CN1792052B (zh) * | 2003-05-20 | 2011-04-13 | Nxp股份有限公司 | 时间触发的通信系统以及用于同步双信道网络的方法 |
GB2404121A (en) * | 2003-07-18 | 2005-01-19 | Motorola Inc | Inter-network synchronisation |
US11650784B2 (en) | 2003-07-28 | 2023-05-16 | Sonos, Inc. | Adjusting volume levels |
US9207905B2 (en) | 2003-07-28 | 2015-12-08 | Sonos, Inc. | Method and apparatus for providing synchrony group status information |
US8290603B1 (en) | 2004-06-05 | 2012-10-16 | Sonos, Inc. | User interfaces for controlling and manipulating groupings in a multi-zone media system |
US11294618B2 (en) | 2003-07-28 | 2022-04-05 | Sonos, Inc. | Media player system |
US11106425B2 (en) | 2003-07-28 | 2021-08-31 | Sonos, Inc. | Synchronizing operations among a plurality of independently clocked digital data processing devices |
US8086752B2 (en) | 2006-11-22 | 2011-12-27 | Sonos, Inc. | Systems and methods for synchronizing operations among a plurality of independently clocked digital data processing devices that independently source digital data |
US11106424B2 (en) | 2003-07-28 | 2021-08-31 | Sonos, Inc. | Synchronizing operations among a plurality of independently clocked digital data processing devices |
US8234395B2 (en) | 2003-07-28 | 2012-07-31 | Sonos, Inc. | System and method for synchronizing operations among a plurality of independently clocked digital data processing devices |
DE10340165A1 (de) * | 2003-09-01 | 2005-03-24 | Robert Bosch Gmbh | Verfahren und Vorrichtung zur Anbindung von Sensoren oder Aktoren an ein Bus-System |
EP1687943A1 (en) | 2003-11-19 | 2006-08-09 | Honeywell International, Inc. | Clique aggregation in tdma networks |
US7372859B2 (en) | 2003-11-19 | 2008-05-13 | Honeywell International Inc. | Self-checking pair on a braided ring network |
US9977561B2 (en) | 2004-04-01 | 2018-05-22 | Sonos, Inc. | Systems, methods, apparatus, and articles of manufacture to provide guest access |
US9374607B2 (en) | 2012-06-26 | 2016-06-21 | Sonos, Inc. | Media playback system with guest access |
US8868698B2 (en) | 2004-06-05 | 2014-10-21 | Sonos, Inc. | Establishing a secure wireless network with minimum human intervention |
US8326951B1 (en) | 2004-06-05 | 2012-12-04 | Sonos, Inc. | Establishing a secure wireless network with minimum human intervention |
DE102005018837A1 (de) * | 2005-04-22 | 2006-10-26 | Robert Bosch Gmbh | Verfahren und Vorrichtung zur Synchronisation zweier Bussysteme sowie Anordnung aus zwei Bussystemen |
WO2006129269A2 (en) * | 2005-06-02 | 2006-12-07 | Philips Intellectual Property & Standards Gmbh | Method to synchronize locally provided clocks of different communication nodes of a time-triggered communication system |
JP4162093B2 (ja) * | 2005-12-09 | 2008-10-08 | 三菱電機株式会社 | 通信システム |
DE102005061403A1 (de) * | 2005-12-22 | 2007-06-28 | Robert Bosch Gmbh | Überwachungseinheit zur Überwachung und Steuerung des Zugriffs eines Teilnehmers auf einen Datenbus und Teilnehmer mit einer solchen Überwachungseinheit |
JP4162148B2 (ja) * | 2006-04-12 | 2008-10-08 | 株式会社ソニー・コンピュータエンタテインメント | 情報処理装置 |
US7738611B2 (en) * | 2006-08-07 | 2010-06-15 | Harris Stratex Networks, Inc. | Remote monitoring and calibration of system reference clock using network timing reference |
GB2441375B (en) | 2006-08-29 | 2011-03-02 | Ubiquisys Ltd | Basestation for cellular communication system |
EP2064822B1 (en) * | 2006-09-06 | 2018-10-10 | Nxp B.V. | Network and method for clock synchronization of clusters in a time triggered network |
US20090279540A1 (en) * | 2006-09-06 | 2009-11-12 | Nxp, B.V. | Cluster coupler in a time triggered network |
US8483853B1 (en) | 2006-09-12 | 2013-07-09 | Sonos, Inc. | Controlling and manipulating groupings in a multi-zone media system |
US9202509B2 (en) | 2006-09-12 | 2015-12-01 | Sonos, Inc. | Controlling and grouping in a multi-zone media system |
US8788080B1 (en) | 2006-09-12 | 2014-07-22 | Sonos, Inc. | Multi-channel pairing in a media system |
US7668084B2 (en) | 2006-09-29 | 2010-02-23 | Honeywell International Inc. | Systems and methods for fault-tolerant high integrity data propagation using a half-duplex braided ring network |
US7596153B2 (en) | 2006-10-13 | 2009-09-29 | Honeywell International Inc. | Clock-state correction and/or clock-rate correction using relative drift-rate measurements |
EP2080300B1 (en) | 2006-10-31 | 2018-09-19 | NXP USA, Inc. | Network and method for setting a time-base of a node in the network |
US7889683B2 (en) | 2006-11-03 | 2011-02-15 | Honeywell International Inc. | Non-destructive media access resolution for asynchronous traffic in a half-duplex braided-ring |
US7912094B2 (en) | 2006-12-13 | 2011-03-22 | Honeywell International Inc. | Self-checking pair-based master/follower clock synchronization |
US7656881B2 (en) | 2006-12-13 | 2010-02-02 | Honeywell International Inc. | Methods for expedited start-up and clique aggregation using self-checking node pairs on a ring network |
US7778159B2 (en) | 2007-09-27 | 2010-08-17 | Honeywell International Inc. | High-integrity self-test in a network having a braided-ring topology |
US8817597B2 (en) | 2007-11-05 | 2014-08-26 | Honeywell International Inc. | Efficient triple modular redundancy on a braided ring |
WO2009101550A1 (en) | 2008-02-14 | 2009-08-20 | Nxp B.V. | Method of correction of network synchronisation |
US8073976B2 (en) | 2008-03-27 | 2011-12-06 | Microsoft Corporation | Synchronizing clocks in an asynchronous distributed system |
US8638821B2 (en) | 2008-09-18 | 2014-01-28 | Freescale Semiconductor, Inc. | Method for adjusting time slots in a communication network |
US8224602B2 (en) | 2008-11-11 | 2012-07-17 | Nxp B.V. | Automatic on-demand prescale calibration across multiple devices with independent oscillators over an I2C Bus interface |
US7930127B2 (en) | 2008-11-11 | 2011-04-19 | Nxp B.V. | Oscillator prescale calibration for harmonizing multiple devices with independent oscillators over an I2C bus interface |
US8193481B2 (en) * | 2009-01-26 | 2012-06-05 | Centre De Recherche Industrielle De Quebec | Method and apparatus for assembling sensor output data with data representing a sensed location on a moving article |
CN102326126B (zh) | 2009-02-18 | 2013-05-01 | 杜比实验室特许公司 | 用于将多个安全时钟同步的方法和系统 |
US8165171B2 (en) * | 2009-03-19 | 2012-04-24 | Raytheon Bbn Technologies Corp. | Methods and systems for distributed synchronization |
DE102009017681B4 (de) * | 2009-04-16 | 2014-02-20 | Phoenix Contact Gmbh & Co. Kg | Verfahren und Kommunikationssystem zum Ermitteln des Zeitpunktes eines Ereignisses in einem IO-Gerät |
US8250588B2 (en) | 2009-06-16 | 2012-08-21 | Microsoft Corporation | Persisting application state |
DE102009025495B4 (de) * | 2009-06-19 | 2015-08-06 | Universität Zu Lübeck | Verfahren zur Synchronisation an unterschiedlichen Orten arbeitender Prozessoren über einen asynchronen Kommunikationskanal |
JP5326897B2 (ja) * | 2009-07-17 | 2013-10-30 | 株式会社デンソー | 通信システム |
BR112012005241A2 (pt) * | 2009-09-08 | 2016-03-15 | Siemens Ag | sincronização de tempo em dispositivos de automação |
US8811199B2 (en) * | 2009-11-06 | 2014-08-19 | Rosemount Inc. | Location detection in a wireless network |
US8424009B2 (en) * | 2009-12-04 | 2013-04-16 | Microsoft Corporation | Lock resolution for distributed durable instances |
US8296780B2 (en) * | 2010-03-23 | 2012-10-23 | Microsoft Corporation | Reducing persistence commands |
JP5662119B2 (ja) * | 2010-11-29 | 2015-01-28 | スパンション エルエルシー | ノードシステムおよび監視ノード |
US8316155B2 (en) | 2010-12-17 | 2012-11-20 | Microsoft Corporation | Distributed robust clock synchronization |
US11429343B2 (en) | 2011-01-25 | 2022-08-30 | Sonos, Inc. | Stereo playback configuration and control |
US11265652B2 (en) | 2011-01-25 | 2022-03-01 | Sonos, Inc. | Playback device pairing |
EP2761795B1 (en) * | 2011-09-29 | 2018-10-17 | TTTech Computertechnik AG | Method for diagnosis of failures in a network |
WO2013044281A1 (en) * | 2011-09-29 | 2013-04-04 | Fts Computertechnik Gmbh | Method for a clock-rate correction in a network consisting of nodes |
US8856415B2 (en) * | 2012-02-01 | 2014-10-07 | National Instruments Corporation | Bus arbitration for a real-time computer system |
AT512742A1 (de) | 2012-04-11 | 2013-10-15 | Fts Computertechnik Gmbh | Verfahren und Verteilereinheit zur zuverlässigen Vermittlung von Synchronisationsnachrichten |
US9729115B2 (en) | 2012-04-27 | 2017-08-08 | Sonos, Inc. | Intelligently increasing the sound level of player |
US9008330B2 (en) | 2012-09-28 | 2015-04-14 | Sonos, Inc. | Crossover frequency adjustments for audio speakers |
US9510055B2 (en) | 2013-01-23 | 2016-11-29 | Sonos, Inc. | System and method for a media experience social interface |
CN103309346B (zh) * | 2013-05-10 | 2015-11-11 | 航天东方红卫星有限公司 | 星载四通道FlexRay总线节点故障检测与恢复系统及方法 |
US9720576B2 (en) | 2013-09-30 | 2017-08-01 | Sonos, Inc. | Controlling and displaying zones in a multi-zone system |
US20150095679A1 (en) | 2013-09-30 | 2015-04-02 | Sonos, Inc. | Transitioning A Networked Playback Device Between Operating Modes |
US9288596B2 (en) | 2013-09-30 | 2016-03-15 | Sonos, Inc. | Coordinator device for paired or consolidated players |
US9654545B2 (en) | 2013-09-30 | 2017-05-16 | Sonos, Inc. | Group coordinator device selection |
US9300647B2 (en) | 2014-01-15 | 2016-03-29 | Sonos, Inc. | Software application and zones |
US20150220498A1 (en) | 2014-02-05 | 2015-08-06 | Sonos, Inc. | Remote Creation of a Playback Queue for a Future Event |
US9226087B2 (en) | 2014-02-06 | 2015-12-29 | Sonos, Inc. | Audio output balancing during synchronized playback |
US9226073B2 (en) | 2014-02-06 | 2015-12-29 | Sonos, Inc. | Audio output balancing during synchronized playback |
US9679054B2 (en) | 2014-03-05 | 2017-06-13 | Sonos, Inc. | Webpage media playback |
DE102014204047A1 (de) * | 2014-03-05 | 2015-09-10 | Robert Bosch Gmbh | Oszillator, Sende-/Empfangseinrichtung für ein Bussystem und Verfahren zur Erzeugung einer Taktfrequenz mit dem Oszillator |
US10587693B2 (en) | 2014-04-01 | 2020-03-10 | Sonos, Inc. | Mirrored queues |
US9952620B2 (en) * | 2014-04-10 | 2018-04-24 | Intel Corporation | Time-synchronizing a group of nodes |
US20150324552A1 (en) | 2014-05-12 | 2015-11-12 | Sonos, Inc. | Share Restriction for Media Items |
US20150356084A1 (en) | 2014-06-05 | 2015-12-10 | Sonos, Inc. | Social Queue |
US9874997B2 (en) | 2014-08-08 | 2018-01-23 | Sonos, Inc. | Social playback queues |
US9723038B2 (en) | 2014-09-24 | 2017-08-01 | Sonos, Inc. | Social media connection recommendations based on playback information |
WO2016049342A1 (en) | 2014-09-24 | 2016-03-31 | Sonos, Inc. | Social media connection recommendations based on playback information |
US9667679B2 (en) | 2014-09-24 | 2017-05-30 | Sonos, Inc. | Indicating an association between a social-media account and a media playback system |
US9860286B2 (en) | 2014-09-24 | 2018-01-02 | Sonos, Inc. | Associating a captured image with a media item |
US9690540B2 (en) | 2014-09-24 | 2017-06-27 | Sonos, Inc. | Social media queue |
US9959087B2 (en) | 2014-09-24 | 2018-05-01 | Sonos, Inc. | Media item context from social media |
US10645130B2 (en) | 2014-09-24 | 2020-05-05 | Sonos, Inc. | Playback updates |
US10248376B2 (en) | 2015-06-11 | 2019-04-02 | Sonos, Inc. | Multiple groupings in a playback system |
WO2016205842A1 (de) * | 2015-06-25 | 2016-12-29 | Fts Computertechnik Gmbh | Vorrichtung und verfahren zur integration von softwarekomponenten in ein verteiltes zeitgesteuertes echtzeitsystem |
CN106789491A (zh) * | 2015-11-20 | 2017-05-31 | 成都九十度工业产品设计有限公司 | 一种FlexRay通信控制器时钟周期控制方法 |
US10303422B1 (en) | 2016-01-05 | 2019-05-28 | Sonos, Inc. | Multiple-device setup |
US9886234B2 (en) | 2016-01-28 | 2018-02-06 | Sonos, Inc. | Systems and methods of distributing audio to one or more playback devices |
CN105680977B (zh) * | 2016-04-18 | 2018-07-17 | 湖南工程学院 | 同步FlexRay时钟的方法及系统 |
SG11201809645VA (en) | 2016-05-18 | 2018-12-28 | Innogy Innovation Gmbh | Peer-to-peer network and node of a peer-to-peer network |
US10712997B2 (en) | 2016-10-17 | 2020-07-14 | Sonos, Inc. | Room association based on name |
US10299266B2 (en) | 2017-03-20 | 2019-05-21 | Honeywell International Inc. | Delay calculation in wireless systems |
JP6523497B1 (ja) * | 2018-01-17 | 2019-06-05 | 三菱電機株式会社 | マスタ制御装置およびこれを用いた同期通信システム |
CN113709746A (zh) * | 2018-11-09 | 2021-11-26 | 华为技术有限公司 | 伪网络设备识别方法及通信装置 |
DE102019112356A1 (de) * | 2019-05-10 | 2020-11-12 | Bayerische Motoren Werke Aktiengesellschaft | Empfänger und Verfahren zum Betrieb eines Empfängers |
CN110113126B (zh) * | 2019-06-05 | 2020-07-21 | 西安云维智联科技有限公司 | 一种基于时间触发网络的跨平台分布式系统分区同步方法 |
FR3103035B1 (fr) * | 2019-11-12 | 2021-10-29 | Continental Automotive | Procédé de réglage d’une horloge embarquée dans un véhicule automobile et dispositif de réglage associé |
US11223437B1 (en) * | 2020-08-24 | 2022-01-11 | Ciena Corporation | Differential clock recovery using a global reference time |
CN113422664B (zh) * | 2021-06-17 | 2022-05-20 | 清华大学 | 一种多时钟源高可靠时间同步方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5025457A (en) * | 1989-04-21 | 1991-06-18 | Codex Corporation | Synchronizing continuous bit stream oriented terminals in a communications network |
US5694542A (en) * | 1995-11-24 | 1997-12-02 | Fault Tolerant Systems Fts-Computertechnik Ges.M.B. | Time-triggered communication control unit and communication method |
US6654356B1 (en) * | 1998-10-29 | 2003-11-25 | Agilent Technologies, Inc. | Distributed control system architecture based on synchronized clocks |
US6654355B1 (en) * | 1999-12-14 | 2003-11-25 | Schneider Automation Inc. | Bridge for CAN to TCP/IP connection |
-
2001
- 2001-07-26 EP EP01118177A patent/EP1280024B1/en not_active Expired - Lifetime
- 2001-07-26 DE DE60138182T patent/DE60138182D1/de not_active Expired - Lifetime
- 2001-07-26 AT AT01118177T patent/ATE427521T1/de not_active IP Right Cessation
-
2002
- 2002-07-24 US US10/484,683 patent/US7349512B2/en not_active Expired - Lifetime
- 2002-07-24 JP JP2003515923A patent/JP3902592B2/ja not_active Expired - Fee Related
- 2002-07-24 WO PCT/EP2002/008261 patent/WO2003010611A1/en active Application Filing
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007517417A (ja) * | 2003-08-05 | 2007-06-28 | フリースケール セミコンダクター インコーポレイテッド | 分散システムにおいて処理ノードを接続する装置及び方法 |
WO2013018218A1 (ja) * | 2011-08-03 | 2013-02-07 | 富士通株式会社 | 同期制御装置、演算処理装置、並列計算機システムおよび同期制御装置の制御方法 |
JPWO2013018218A1 (ja) * | 2011-08-03 | 2015-03-05 | 富士通株式会社 | 同期制御装置、演算処理装置、並列計算機システムおよび同期制御装置の制御方法 |
JP2016503623A (ja) * | 2012-11-16 | 2016-02-04 | ブラックファイヤー リサーチ コーポレイションBlackfire Research Corporation | 共通イベントベースのマルチデバイスメディア再生 |
KR20150061779A (ko) * | 2013-11-28 | 2015-06-05 | 현대모비스 주식회사 | 통신 클럭 동기화 방법 및 그 장치 |
KR102097386B1 (ko) * | 2013-11-28 | 2020-04-06 | 현대모비스 주식회사 | 통신 클럭 동기화 방법 및 그 장치 |
US10606225B2 (en) | 2016-05-25 | 2020-03-31 | Nidec Corporation | Motor drive system, motor control system, and self-propelled robot |
Also Published As
Publication number | Publication date |
---|---|
ATE427521T1 (de) | 2009-04-15 |
EP1280024B1 (en) | 2009-04-01 |
WO2003010611A1 (en) | 2003-02-06 |
US20050013394A1 (en) | 2005-01-20 |
US7349512B2 (en) | 2008-03-25 |
JP3902592B2 (ja) | 2007-04-11 |
EP1280024A1 (en) | 2003-01-29 |
DE60138182D1 (de) | 2009-05-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3902592B2 (ja) | リアルタイム処理用の分散型システムのノードの同期方法及び同期ユニット | |
EP2064822B1 (en) | Network and method for clock synchronization of clusters in a time triggered network | |
JP3748204B2 (ja) | 周期制御同期システム | |
US7366205B2 (en) | Method for synchronizing nodes of a communications system | |
JP4824666B2 (ja) | 複数のバスのグローバルタイムの同期化方法と装置,および係る方法と装置に対応するバスシステム | |
JP4571668B2 (ja) | 時間制御される通信システム内にグローバルなタイムベースを確立する方法および通信システム | |
EP2490357B1 (en) | A method of time synchronization of free running nodes in an avionics network | |
US7898987B2 (en) | Method and device for the exchange of data between at least two users connected to a bus system | |
EP0722233A2 (en) | Timing in a data communications network | |
US20050055469A1 (en) | Synchronization of data processing units | |
US20090327549A1 (en) | Monitoring unit for monitoring or controlling user access to a data bus and user having such a monitoring unit | |
JP2007529163A (ja) | ネットワーク・ノード | |
WO2004105278A1 (en) | Time-triggered communication system and method for the synchronization of a dual-channel network | |
JP4224100B2 (ja) | バスシステムを介してデータを交換する方法,装置およびシステム | |
Akpinar et al. | Improved clock synchronization algorithms for the controller area network (CAN) | |
KR100999686B1 (ko) | 하이브리드 네트워크를 위한 실시간 동기화 방법 | |
US20020095612A1 (en) | Method and system for synchronizing users of a communications link | |
WO2006129269A2 (en) | Method to synchronize locally provided clocks of different communication nodes of a time-triggered communication system | |
Breaban et al. | Time synchronization for an asynchronous embedded CAN network on a multi-processor system on chip | |
TWI321905B (en) | Clock synchronization in a distributed system | |
CN114375552B (zh) | 在基于以太网的网络中进行时间同步的方法 | |
JP5219120B2 (ja) | 通信システム、通信装置及び通信方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060125 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060131 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060421 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060606 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061002 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20061120 |
|
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: 20061205 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061228 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 3902592 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: 20110112 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110112 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120112 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130112 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130112 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130112 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130112 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130112 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130112 Year of fee payment: 6 |
|
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 |
|
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 |