JP5413750B2 - 分散形コンピュータネットワーク内のローカルクロックに同期させるための方法 - Google Patents
分散形コンピュータネットワーク内のローカルクロックに同期させるための方法 Download PDFInfo
- Publication number
- JP5413750B2 JP5413750B2 JP2011510776A JP2011510776A JP5413750B2 JP 5413750 B2 JP5413750 B2 JP 5413750B2 JP 2011510776 A JP2011510776 A JP 2011510776A JP 2011510776 A JP2011510776 A JP 2011510776A JP 5413750 B2 JP5413750 B2 JP 5413750B2
- Authority
- JP
- Japan
- Prior art keywords
- state
- end system
- cold start
- synchronized
- frame
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 47
- 230000001360 synchronised effect Effects 0.000 claims description 71
- 230000007704 transition Effects 0.000 claims description 70
- 238000001514 detection method Methods 0.000 claims description 40
- 230000010354 integration Effects 0.000 claims description 33
- 230000006854 communication Effects 0.000 claims description 28
- 238000004891 communication Methods 0.000 claims description 28
- 230000007246 mechanism Effects 0.000 claims description 11
- 230000007175 bidirectional communication Effects 0.000 claims description 7
- 230000000977 initiatory effect Effects 0.000 claims description 3
- 230000007423 decrease Effects 0.000 claims 1
- 238000012544 monitoring process Methods 0.000 claims 1
- 230000008569 process Effects 0.000 description 22
- 238000011156 evaluation Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 238000012360 testing method Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 3
- 230000002688 persistence Effects 0.000 description 3
- 230000001960 triggered effect Effects 0.000 description 3
- 230000004913 activation Effects 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 2
- 230000007257 malfunction Effects 0.000 description 2
- 230000006833 reintegration Effects 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 230000007420 reactivation Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000011105 stabilization Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0676—Mutual
-
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/04—Speed or phase control by synchronisation signals
- H04L7/10—Arrangements for initial synchronisation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Hardware Redundancy (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Description
ES_INTEGRATE状態1010およびES_WAIT_4_CYCLE_START状態1020:
ES_UNSYNC状態1030:
ES_FLOOD状態1040:
ES_WAIT_4_CYCLE_START_CS状態1050:
ES_TENTATIVE_SYNC状態1060:
ES_SYNC状態1070:
ES_STABLE状態1080:
SW_INTEGRATE状態2010およびSW_WAIT_4_CYCLE_START状態2020:
SW_UNSYNC状態2030:
SW_TENTATIVE_SYNC状態2060:
SW_SYNC状態2070:
SW_STABLE状態2080:
SW_INTEGRATE状態2010:
SW_UNSYNC状態2030:
SW_CA_ENABLED状態2040:
SW_WAIT_4_IN状態2050:
SW_SYNC状態2070:
SW_STABLE状態2080:
110、120 双方向通信リンク
201−202 スイッチ
301−304、380 同期メッセージ
401 統合サイクルフィールド
402 メンバー権新フィールド
403 同期優先順位フィールド
404 同期ドメインフィールド
405 タイプフィールド
406 トランスペアレントクロックフィールド
791−794 持続性時点
1010 ES_INTEGRATE状態
1011、1012、1013、1014 遷移
1020 ES_WAIT_4_CYCLE_START状態
1021 遷移
1030 ES_UNSYNC状態
1031、1032、1033、1034 遷移
1040 ES_FLOOD状態
1041、1042 遷移
1050 ES_WAIT_4_CYCLE_START_CS状態
1051、1052 遷移
1060 ES_TENTATIVE_SYNC状態
1062、1063、1064、1065 遷移
1070 ES_SYNC状態
1072、1073、1074 遷移
1080 ES_STABLE状態
1081 遷移
2010 SW_INTEGRATE状態
2011、2012、2013 遷移
2020 SW_WAIT_4_CYCLE_START状態
2021 遷移
2030 SW_UNSYNC状態
2032、2033、2034 遷移
2040 SW_CA_ENABLED状態
2041 遷移
2050 SW_WAIT_4_IN状態
2051、2052 遷移
2060 SW_TENTATIVE_SYNC状態
2061、2062、2063 遷移
2070 SW_SYNC状態
2071、2072、2073 遷移
2080 SW_STABLE状態
2081 遷移
3030 SW_UNSYNC状態
3101、3102 コールドスタートフレーム
4101−4105、4201、4202、4211 コールドスタート肯定応答フレーム
5101−5105 同期メッセージ、統合フレーム
5201 圧縮された同期メッセージ
5211、5221 統合フレーム
CD 衝突ドメイン
Claims (14)
- 分散形コンピュータネットワーク内のローカルクロックを同期させるための方法であって、前記コンピュータネットワークが複数のエンドシステムおよび少なくとも2つのスイッチから成り、前記コンピュータネットワークの各エンドシステムが双方向通信リンク経由で少なくとも2つのスイッチに接続され、前記コンピュータネットワークのエンドシステムおよびスイッチの構成されたサブセットが同期ステートマシンの形で前記方法を実行し、
a)前記エンドシステムの前記ステートマシンが、少なくとも3つの異なるフレームタイプ(コールドスタートフレームタイプ、コールドスタート肯定応答フレームタイプおよび統合フレームタイプ)を使用し、および、
b)前記エンドシステム及び前記スイッチの前記ステートマシン内の状態が非同期の組の状態に属するかまたは同期された組の状態に属し、および、
c)同期マスタとして構成される全てのエンドシステムが前記非同期の状態の1つでコールドスタートフレームを周期的に送信し、および、
d)前記エンドシステムは、前記同期ステートマシンがコールドスタートフレームに対する遷移を規定する状態にあるならば、同期マスタとして構成される全てのエンドシステムが、全ての複製された通信チャンネル上の前記コールドスタートフレームの受信の後でコールドスタート肯定応答フレームに設定可能な第1のタイムアウト(CSO)を送信することによって前記コールドスタートフレームの受信に反応し、前記複製された通信チャンネルは2つのエンドシステムを1つのスイッチへ接続する少なくとも2つの双方向通信リンクを含み、および、
前記コールドスタート肯定応答が送信される前に、続くコールドスタートフレームが受信されるときに、前記第1のタイムアウト(CSO)がリセットされ、および、
e)同期マスタとして構成される全てのエンドシステムは、前記第1のタイムアウト(CSO)を既に実行中でなければ、設定可能な前記第2のタイムアウト(CAO)を始動することによってコールドスタート肯定応答フレームの受信に反応し、第2のタイムアウト(CAO)が期限切れになる時、同期された状態に入り、且つ統合フレームを送信する、ことを特徴とする方法。 - 請求項1に記載の方法であって、エンドシステムが、自身のコールドスタートフレームに反応しない、ことを特徴とする方法。
- 請求項1または2に記載の方法であって、前記同期された状態の1つにある同期マスタとして構成される前記エンドシステムが、統合フレームを周期的に送信し、その統合フレームが、すでに同期された状態にあるそれらのエンドシステムによるクロック同期のために使われて、かつ前記非同期の状態の1つにあるそれらのエンドシステムによる統合のために使われる、ことを特徴とする方法。
- 請求項1ないし3の1つに記載の方法であって、前記メッセージセンダが、前記同期メッセージ内に設定されるビットによって識別される、ことを特徴とする方法。
- 請求項1ないし4の1つに記載の方法であって、前記エンドシステムおよび/またはスイッチが、前記同期された状態の少なくとも1つで同期クリーク検出アルゴリズムを実行する、ことを特徴とする方法。
- 請求項5に記載の方法であって、コンポーネント(エンドシステムまたはスイッチ)が前記コンポーネントに同期される前記エンドシステムを監視する方法で、前記同期クリーク検出アルゴリズムが実現され、および、前記コンポーネントに同期される前記エンドシステムの数が複数の通信サイクルの間閾値より下に減少する場合、前記コンポーネントが非同期の状態に入る、ことを特徴とする方法。
- 請求項6に記載の方法であって、前記同期クリーク検出アルゴリズムにおいて使用される前記閾値が、同期された状態につき個々に設定されることができる、ことを特徴とする方法。
- 請求項1ないし7の1つに記載の方法であって、前記エンドシステムおよび/またはスイッチが、前記同期された状態の少なくとも1つで非同期クリーク検出アルゴリズムを実行する、ことを特徴とする方法。
- 請求項8に記載の方法であって、コンポーネント(エンドシステムまたはスイッチ)が、前記コンポーネントに同期されないが使用可能である前記エンドシステムを監視するように、前記非同期クリーク検出アルゴリズムが実現され、および、前記コンポーネントに同期されない前記エンドシステムの数が複数の通信サイクルの間、状態特有閾値を越えて増大する場合、前記コンポーネントが非同期の状態に入る、ことを特徴とする方法。
- 請求項9に記載の方法であって、前記非同期クリーク検出アルゴリズムにおいて使用される前記閾値が、同期された状態につき個々に設定されることができる、ことを特徴とする方法。
- 請求項1ないし10の1つに記載の方法であって、エンドシステム101−105が、1つの統合サイクルINCより長い持続時間の間、予定外受信された統合フレームの組の前記同期メッセージ(メンバー権新フィールド(402))に設定されるビットを記録することによって非同期のコンポーネントをカウントするための前記方法を実現し、および前記コンポーネントと非同期である前記数のエンドシステムが、前記記録されたデータ構造で設定される前記ビットのビットサムである、ことを特徴とする方法。
- 請求項1ないし11の1つに記載の方法であって、前記コンポーネントが同期状態で設定可能な時間であるときに、前記同期された状態(安定状態)の1つが別の同期状態(同期状態)から入る、ことを特徴とする方法。
- 請求項1ないし12の1つに記載の方法であって、前記同期されたエンドシステムの数が、設定可能な数の統合サイクル(INC)の間順番に、かつ、最初の示唆以外の際に、状態特有の構成された閾値より低いことを、前記同期クリーク検出機構が示唆する時、エンドシステムまたはスイッチが、前記同期された状態(安定状態)の1つから前記非同期の状態の1つまで通過する、ことを特徴とする方法。
- 請求項1ないし13の1つに記載の方法であって、前記スイッチが、設定可能な組のタイプだけを備えたメッセージを中継するために状態につき設定可能である、ことを特徴とする方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/AT2008/000191 WO2009146471A1 (en) | 2008-06-02 | 2008-06-02 | Method for synchronizing local clocks in a distributed computer network |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011523814A JP2011523814A (ja) | 2011-08-18 |
JP5413750B2 true JP5413750B2 (ja) | 2014-02-12 |
Family
ID=40342797
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011510776A Active JP5413750B2 (ja) | 2008-06-02 | 2008-06-02 | 分散形コンピュータネットワーク内のローカルクロックに同期させるための方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8463945B2 (ja) |
EP (1) | EP2297885B1 (ja) |
JP (1) | JP5413750B2 (ja) |
CN (1) | CN102282787B (ja) |
HK (1) | HK1163388A1 (ja) |
WO (1) | WO2009146471A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AT509700B1 (de) * | 2010-04-07 | 2019-05-15 | Tttech Computertechnik Ag | Verfahren und apparat zur fehlertoleranten zeitgesteuerten echtzeitkommunikation |
AT512742A1 (de) * | 2012-04-11 | 2013-10-15 | Fts Computertechnik Gmbh | Verfahren und Verteilereinheit zur zuverlässigen Vermittlung von Synchronisationsnachrichten |
CN103001720B (zh) * | 2012-11-12 | 2017-05-10 | 中兴通讯股份有限公司 | 时间同步方法和装置 |
WO2017114267A1 (zh) | 2015-12-29 | 2017-07-06 | 上海联影医疗科技有限公司 | 一种医疗设备的数据采集***及其配置方法 |
CN105686830B (zh) * | 2015-12-29 | 2019-03-19 | 上海联影医疗科技有限公司 | 医疗设备的数据采集***及其配置方法 |
EP3376330B1 (de) * | 2017-03-17 | 2020-11-04 | TTTech Auto AG | Fehlertolerantes verfahren zur erkennung von fehlern in einem elektronischen system zur steuerung eines kontrollierten objektes |
CN109150354B (zh) * | 2018-08-03 | 2020-01-10 | 湖南华芯通网络科技有限公司 | 一种时间触发以太网中压缩修正值的计算方法 |
CN113783721B (zh) * | 2021-08-20 | 2022-06-21 | 大连理工大学 | 面向工业控制网络协议的可信性建模与验证方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6731654B1 (en) * | 1999-04-27 | 2004-05-04 | Carriercomm, Inc. | Communication system overhead channel |
CN103781152B (zh) * | 2003-02-03 | 2018-02-16 | 索尼株式会社 | 无线通信***,无线通信设备和无线通信方法 |
EP1629636B1 (en) * | 2003-05-20 | 2008-03-05 | Nxp B.V. | Time-triggered communication system and method for the synchronized start of a dual-channel network |
US7729254B2 (en) * | 2003-11-19 | 2010-06-01 | Honeywell International Inc. | Parasitic time synchronization for a centralized communications guardian |
JP4442338B2 (ja) * | 2004-02-06 | 2010-03-31 | ソニー株式会社 | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
EP2378683B1 (en) * | 2005-06-28 | 2016-07-27 | TTTech Computertechnik AG | Safe start-up of a network |
EP2297886B1 (en) * | 2008-06-02 | 2013-02-20 | TTTech Computertechnik AG | Method for synchronizing local clocks in a distributed computer network |
-
2008
- 2008-06-02 EP EP08747910A patent/EP2297885B1/en active Active
- 2008-06-02 CN CN200880130705.8A patent/CN102282787B/zh active Active
- 2008-06-02 US US12/995,588 patent/US8463945B2/en active Active
- 2008-06-02 WO PCT/AT2008/000191 patent/WO2009146471A1/en active Application Filing
- 2008-06-02 JP JP2011510776A patent/JP5413750B2/ja active Active
-
2012
- 2012-04-03 HK HK12103283.6A patent/HK1163388A1/xx unknown
Also Published As
Publication number | Publication date |
---|---|
HK1163388A1 (en) | 2012-09-07 |
WO2009146471A1 (en) | 2009-12-10 |
CN102282787A (zh) | 2011-12-14 |
CN102282787B (zh) | 2015-01-14 |
EP2297885B1 (en) | 2013-02-20 |
JP2011523814A (ja) | 2011-08-18 |
US20110173347A1 (en) | 2011-07-14 |
EP2297885A1 (en) | 2011-03-23 |
US8463945B2 (en) | 2013-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5413750B2 (ja) | 分散形コンピュータネットワーク内のローカルクロックに同期させるための方法 | |
US8339969B2 (en) | Distributed ethernet system and method for detecting fault based thereon | |
Finn | Resynch procedures and a fail-safe network protocol | |
US9331805B2 (en) | Network and method for implementing a high-availability grand master clock | |
JP5370870B2 (ja) | 分散形コンピュータネットワーク内のローカルクロックに同期させるための方法 | |
CN105024841A (zh) | 一种时钟和时间同步网络的同步故障处理方法和*** | |
JP5120097B2 (ja) | 時間同期システムおよび時間同期装置 | |
WO2006080433A1 (ja) | 情報処理装置および情報処理方法 | |
JP5154648B2 (ja) | ネットワークにおいて、分散型方式からマスタ/スレーブ型方式へ切換える方法。 | |
Steiner et al. | The startup problem in fault-tolerant time-triggered communication | |
Ballesteros et al. | Towards preventing error propagation in a real-time Ethernet switch | |
KR101156097B1 (ko) | 이더넷 파워링크에서의 마스터 이중화 방법 | |
Toufik et al. | Chorus-line algorithm for clock synchronization | |
Sandic et al. | TTEthernet mixed-critical communication: Overview and impact of faulty switches | |
CN111065007A (zh) | 一种光纤网络时频同步方法、装置、介质及设备 | |
Steiner et al. | The TTA's approach to resilience after transient upsets | |
JP3804652B2 (ja) | スイッチングハードウェア管理制御装置及び方法 | |
JP5928398B2 (ja) | 通信装置 | |
Silva et al. | Master replication and bus error detection in FTT-CAN with multiple buses | |
Paulitsch et al. | Starting and resolving a partitioned brain | |
JP4753344B2 (ja) | 分散コンピュータシステムの同期処理方法 | |
WO2017219786A1 (zh) | 一种应用连接的构建方法、装置及终端 | |
CN107070575A (zh) | 基于以太网的网络中的时钟同步监测 | |
CN116865897A (zh) | 兼容802.1as的tsn网络分布式时间同步方法 | |
JP5952337B2 (ja) | 中継装置およびその制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101215 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110303 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120229 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121225 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130115 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130412 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130419 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130515 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130522 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130604 |
|
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: 20131008 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131031 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5413750 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |