JP3973560B2 - 分散コンピュ−タシステムのオペレーション方法 - Google Patents
分散コンピュ−タシステムのオペレーション方法 Download PDFInfo
- Publication number
- JP3973560B2 JP3973560B2 JP2002578131A JP2002578131A JP3973560B2 JP 3973560 B2 JP3973560 B2 JP 3973560B2 JP 2002578131 A JP2002578131 A JP 2002578131A JP 2002578131 A JP2002578131 A JP 2002578131A JP 3973560 B2 JP3973560 B2 JP 3973560B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- controller
- communication
- coordination
- nkn
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1479—Generic software techniques for error detection or fault masking
- G06F11/1482—Generic software techniques for error detection or fault masking by means of middleware or OS functionality
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1415—Saving, restoring, recovering or retrying at system level
- G06F11/142—Reconfiguring to eliminate the error
- G06F11/1425—Reconfiguring to eliminate the error by reconfiguration of node membership
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/18—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/18—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits
- G06F11/181—Eliminating the failing redundant component
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/18—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits
- G06F11/182—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits based on mutual exchange of the output between redundant processing components
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Safety Devices In Control Systems (AREA)
- Hardware Redundancy (AREA)
- Computer And Data Communications (AREA)
- Multi Processors (AREA)
- Regulating Braking Force (AREA)
Description
クルーワアカデミー出版社から1997年に出版された、H.クロペッツ著の「リアルタイムシステム;分散埋設アプリケーションの設計原理」
コオーディネ−ションに関連して、フォールトトレランスレイヤーFTによって使用される評価メッセージの数nに関して、 評価メッセージの数mは、結果(多数コオーディネ−ション)に導くために、n/2よりの大きくなければならない。
・又は、考慮される全ての評価メッセージは等しくなければならない(n=n)−一致
・メンバーシップ情報のみの使用;
コオーディネ−ションプロシージャのための供されたメッセージ(評価メッセージ)の使用;
・供されるメッセージ及びメンバーシップ情報;
AK1 アクチュエータ
AK2 アクチュエータ
AK3 アクチュエータ
AK4 アクチュエータ
ASS 出力信号
AS1 出力信号
AS2 出力信号
AS3 出力信号
AS4 出力信号
AS5 出力信号
AS6 出力信号
BUS コミュニケーションチャネル
FTS フォールトトレランスレイヤー
FT1 フォールトトレランスレイヤー
FT2 フォールトトレランスレイヤー
FT3 フォールトトレランスレイヤー
FT4 フォールトトレランスレイヤー
FT5 フォールトトレランスレイヤー
FT6 フォールトトレランスレイヤー
KKK コミュニケーションコントローラ
KK1 コミュニケーションコントローラ
KK2 コミュニケーションコントローラ
KK3 コミュニケーションコントローラ
KK4 コミュニケーションコントローラ
KK5 コミュニケーションコントローラ
KK6 コミュニケーションコントローラ
NA1 評価メッセージ
NA2 評価メッセージ
NA3 評価メッセージ
NA4 評価メッセージ
NA5 評価メッセージ
NA6 評価メッセージ
NKN ネットワークノード
NK1 ネットワークノード
NK2 ネットワークノード
NK3 ネットワークノード
NK4 ネットワークノード
NK5 ネットワークノード
NK6 ネットワークノード
STR ノードコントローラ
ST1 ノードコントローラ
ST2 ノードコントローラ
ST3 ノードコントローラ
ST4 ノードコントローラ
ST5 ノードコントローラ
ST6 ノードコントローラ
SYS コンピュータシステム
Claims (10)
- ネットワークノード (NKN,NK 1〜NK6)を有する分散コンピュ−タシステム(SYS)のオペレーション方法であって、各ネットワークノード (NKN,NK 1〜NK6)は、少なくとも1つのノードコントローラ (STR,ST1 〜ST6)と、少なくとも1つのコミュニケーションコントローラ (KKK,KK 1〜KK6)とを有し、コミュニケーションコントローラ (KKK,KK 1〜KK6)は、少なくとも1つのコミュニケーションチャネル(BUS)に接続されており、フォールトトレランスレイヤー (FTS,FT 1〜FT6)に対する準備はネットワークノード(NKN,NK1〜NK6)のコミュニケーションコントローラ (KK 1〜KK6)とノードコントローラ (STR,ST1〜ST6)の間で行われ、前記フォールトトレランスレイヤー (FTS,FT 1〜FT6)はネットワークノード(NKN,NK1〜NK6)間で交換されるメッセージを受信するために配置され、 各フォールトトレランスレイヤー (FTS,FT 1〜FT6)は、受信した少なくとも1つのネットワークノード (NKN,NK 1〜NK6)の状態に関係する情報に基づいて、コオーデネーションプロシージャを介して少なくとも1つのネットワークノード (NK 1〜NK6)の機能を決定し、そのコオーディネーションの結果が出力信号 (ASS,AS 1〜AS6)として有効な場合、その出力信号 (ASS,AS 1〜AS6)の機能に応じて少なくとも1つのネットワークノード (NKN,NK 1〜NK6)は動作することを特徴とする前記方法。
- コオーディネーションの結果が、コミュニケーションコントローラ (KKK,KK 1〜KK6)の1つ又は複数のハードウエア出力に利用可能にされることを特徴とする請求項1に記載の方法。
- コオーディネーションの結果が、コミュニケーションコントローラ (KKK,KK 1〜KK6)の少なくとも1つのピンのデジタル出力信号として利用可能にされることを特徴とする請求項1又は2に記載の方法。
- 問題のあるコミュニケーションコントローラ (KKK,KK 1〜KK6)のメンバーシップ情報がコーオーデネーションプロシージャに含まれていることを特徴とする請求項1から3までのうちのいずれか 1つに記載の方法。
- フォールトトレランスレイヤー (FTS,FT 1〜FT6)が、コオーデネーションアルゴリズムの選択及び協調のためにリストアップされた評価メッセージ(NA1〜NA6)のために、コミュニケーションコントローラ (KKK,KK 1〜KK6)及びノードコントローラ (ST 1〜ST6)のデータ構造とはそれ自体無関係なデータ構造を使用することを特徴とする請求項1から3までのうちのいずれか 1つに記載の方法。
- コオーディネ−ションの結果が、記憶領域におけるネットワークノード内で利用可能にされることを特徴とする請求項1から4までのうちのいずれか 1つに記載の方法。
- 少なくとも1つのノードコントローラ (ST 1〜ST6)が、出力信号 (ASS,AS 1〜AS6)の機能として再スタートされることを特徴とする請求項1から5までのうちのいずれか 1つに記載の方法。
- ノードコントローラ (ST 1〜ST6)の緊急遮断が、出力信号 (ASS,AS 1〜AS6)の機能として行われることを特徴とする請求項1から6までのうちのいずれか 1つに記載の方法。
- 少なくとも1つのネットワークノード (NKN,NK 1〜NK6)が、ノードコントローラ (STR,ST 1〜ST6)に接続されたアクチュエータ (AKT,AK 1〜AK4) を有し、アクチュエータ (AKT,AK 1〜AK4)は、出力信号 (ASS,AS 1〜AS6)によって好適な状態又は安全な状態にもたらされることを特徴とする請求項1から7までのうちのいずれか 1つに記載の方法。
- ネットワークノード (NKN,NK 1〜NK6)の間のコミュニケーションが、TTP/Cプロトコルによるタイムトリガードベースで行われることを特徴とする請求項1から8までのうちのいずれか 1つに記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AT5112001 | 2001-03-30 | ||
PCT/AT2002/000094 WO2002079972A2 (de) | 2001-03-30 | 2002-03-27 | Verfahren zum betrieb eines verteilten computersystems |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004533043A JP2004533043A (ja) | 2004-10-28 |
JP3973560B2 true JP3973560B2 (ja) | 2007-09-12 |
Family
ID=3675579
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002578131A Expired - Lifetime JP3973560B2 (ja) | 2001-03-30 | 2002-03-27 | 分散コンピュ−タシステムのオペレーション方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7023870B2 (ja) |
EP (1) | EP1374052B1 (ja) |
JP (1) | JP3973560B2 (ja) |
AU (1) | AU2002240697A1 (ja) |
DE (1) | DE50208001D1 (ja) |
WO (1) | WO2002079972A2 (ja) |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8180882B2 (en) * | 2004-07-22 | 2012-05-15 | Tyco Electronics Subsea Communications Llc | Distributed messaging system and method for sharing network status data |
JP5303617B2 (ja) * | 2005-10-03 | 2013-10-02 | 日立オートモティブシステムズ株式会社 | 車両制御システム |
JP4871687B2 (ja) * | 2005-10-03 | 2012-02-08 | 日立オートモティブシステムズ株式会社 | 車両制御システム |
US7986700B2 (en) * | 2006-09-25 | 2011-07-26 | Futurewei Technologies, Inc. | Multiplexed data stream circuit architecture |
US7809027B2 (en) * | 2006-09-25 | 2010-10-05 | Futurewei Technologies, Inc. | Network clock synchronization floating window and window delineation |
US8295310B2 (en) | 2006-09-25 | 2012-10-23 | Futurewei Technologies, Inc. | Inter-packet gap network clock synchronization |
US8588209B2 (en) | 2006-09-25 | 2013-11-19 | Futurewei Technologies, Inc. | Multi-network compatible data architecture |
US8660152B2 (en) | 2006-09-25 | 2014-02-25 | Futurewei Technologies, Inc. | Multi-frame network clock synchronization |
US7675945B2 (en) * | 2006-09-25 | 2010-03-09 | Futurewei Technologies, Inc. | Multi-component compatible data architecture |
US7813271B2 (en) * | 2006-09-25 | 2010-10-12 | Futurewei Technologies, Inc. | Aggregated link traffic protection |
US8494009B2 (en) * | 2006-09-25 | 2013-07-23 | Futurewei Technologies, Inc. | Network clock synchronization timestamp |
US7961751B2 (en) * | 2006-09-25 | 2011-06-14 | Futurewei Technologies, Inc. | Multiplexed data stream timeslot map |
US8340101B2 (en) | 2006-09-25 | 2012-12-25 | Futurewei Technologies, Inc. | Multiplexed data stream payload format |
US8976796B2 (en) | 2006-09-25 | 2015-03-10 | Futurewei Technologies, Inc. | Bandwidth reuse in multiplexed data stream |
CN101569147B (zh) * | 2007-01-26 | 2012-05-02 | 华为技术有限公司 | 多组件兼容数据体系结构 |
US7876940B2 (en) * | 2007-01-30 | 2011-01-25 | International Business Machines Corporation | Universal image processing |
US8238624B2 (en) * | 2007-01-30 | 2012-08-07 | International Business Machines Corporation | Hybrid medical image processing |
JP4337884B2 (ja) * | 2007-01-31 | 2009-09-30 | 株式会社日立製作所 | インバータ制御装置 |
US8331737B2 (en) * | 2007-04-23 | 2012-12-11 | International Business Machines Corporation | Heterogeneous image processing system |
US8326092B2 (en) * | 2007-04-23 | 2012-12-04 | International Business Machines Corporation | Heterogeneous image processing system |
US8462369B2 (en) * | 2007-04-23 | 2013-06-11 | International Business Machines Corporation | Hybrid image processing system for a single field of view having a plurality of inspection threads |
US8675219B2 (en) * | 2007-10-24 | 2014-03-18 | International Business Machines Corporation | High bandwidth image processing with run time library function offload via task distribution to special purpose engines |
US9135073B2 (en) | 2007-11-15 | 2015-09-15 | International Business Machines Corporation | Server-processor hybrid system for processing data |
US20090132582A1 (en) * | 2007-11-15 | 2009-05-21 | Kim Moon J | Processor-server hybrid system for processing data |
US20090150556A1 (en) * | 2007-12-06 | 2009-06-11 | Kim Moon J | Memory to storage communication for hybrid systems |
US9332074B2 (en) * | 2007-12-06 | 2016-05-03 | International Business Machines Corporation | Memory to memory communication and storage for hybrid systems |
US8229251B2 (en) * | 2008-02-08 | 2012-07-24 | International Business Machines Corporation | Pre-processing optimization of an image processing system |
US8379963B2 (en) * | 2008-03-28 | 2013-02-19 | International Business Machines Corporation | Visual inspection system |
EP2119612B1 (en) * | 2008-05-16 | 2013-09-11 | Hitachi, Ltd. | Monitoring a status of nodes of a communication network |
FR2944612A3 (fr) * | 2009-04-15 | 2010-10-22 | Renault Sas | Architecture de commande electronique d'un vehicule automobile. |
JP5651442B2 (ja) * | 2010-11-29 | 2015-01-14 | 矢崎総業株式会社 | 動作支援装置、電子機器、電子制御装置、及び、制御システム |
US10019292B2 (en) | 2015-12-02 | 2018-07-10 | Fts Computertechnik Gmbh | Method for executing a comprehensive real-time computer application by exchanging time-triggered messages among real-time software components |
US10481963B1 (en) * | 2016-06-29 | 2019-11-19 | Amazon Technologies, Inc. | Load-balancing for achieving transaction fault tolerance |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4569015A (en) * | 1983-02-09 | 1986-02-04 | International Business Machines Corporation | Method for achieving multiple processor agreement optimized for no faults |
US5325518A (en) * | 1991-04-02 | 1994-06-28 | Carnegie Mellon University | Adaptive distributed system and method for fault tolerance |
DE19509558A1 (de) * | 1995-03-16 | 1996-09-19 | Abb Patent Gmbh | Verfahren zur fehlertoleranten Kommunikation unter hohen Echtzeitbedingungen |
DE19753288A1 (de) * | 1996-12-03 | 1998-06-04 | Fts Computertechnik Gmbh | Effizientes Quittungsverfahren in einem verteilten zeitgesteuerten Echtzeitsystem |
US6092213A (en) * | 1997-09-30 | 2000-07-18 | Tandem Computers Incorporated | Fault tolerant method of maintaining and distributing configuration information in a distributed processing system |
GB2353113B (en) * | 1999-08-11 | 2001-10-10 | Sun Microsystems Inc | Software fault tolerant computer system |
-
2002
- 2002-03-27 WO PCT/AT2002/000094 patent/WO2002079972A2/de active IP Right Grant
- 2002-03-27 DE DE50208001T patent/DE50208001D1/de not_active Expired - Lifetime
- 2002-03-27 AU AU2002240697A patent/AU2002240697A1/en not_active Abandoned
- 2002-03-27 JP JP2002578131A patent/JP3973560B2/ja not_active Expired - Lifetime
- 2002-03-27 EP EP02706511A patent/EP1374052B1/de not_active Expired - Lifetime
-
2003
- 2003-09-19 US US10/665,583 patent/US7023870B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
DE50208001D1 (de) | 2006-10-12 |
US7023870B2 (en) | 2006-04-04 |
US20040062265A1 (en) | 2004-04-01 |
WO2002079972A3 (de) | 2003-09-12 |
WO2002079972A2 (de) | 2002-10-10 |
EP1374052B1 (de) | 2006-08-30 |
JP2004533043A (ja) | 2004-10-28 |
AU2002240697A1 (en) | 2002-10-15 |
EP1374052A2 (de) | 2004-01-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3973560B2 (ja) | 分散コンピュ−タシステムのオペレーション方法 | |
JP4776374B2 (ja) | 二重化監視制御システム、及び同システムの冗長化切替え方法 | |
AU2002231167B2 (en) | Method of "split-brain" prevention in computer cluster systems | |
US5542047A (en) | Distributed network monitoring system for monitoring node and link status | |
US5978933A (en) | Generic fault tolerant platform | |
JP4505763B2 (ja) | ノードクラスタの管理 | |
EP3285168B1 (en) | Disaster tolerance method and apparatus in active-active cluster system | |
US9231779B2 (en) | Redundant automation system | |
US20080301489A1 (en) | Multi-agent hot-standby system and failover method for the same | |
CN111510398A (zh) | 用于控制平面网络中的冗余连接的控制设备和方法 | |
JPH1185644A (ja) | 冗長構成システムの系切替制御方法 | |
EP1497731B1 (en) | A method and a system for ensuring a bus and a control server | |
JP2752914B2 (ja) | 二重化監視制御システム | |
KR102430689B1 (ko) | 모니터링 엔티티를 위한 방법 및 컴퓨터 프로그램 | |
WO2023007209A1 (en) | Fault-tolerant distributed computing for vehicular systems | |
CN109491236B (zh) | 用于运行高可用性的自动化***的方法 | |
JP3884609B2 (ja) | 多重化システム | |
JP2006279498A (ja) | ノード診断システム及びノード | |
Pimentel et al. | A fault management protocol for TTP/C | |
JP6653250B2 (ja) | 計算機システム | |
JP2885583B2 (ja) | 通信手順制御システム | |
JP2577474B2 (ja) | 照合2重化プログラム制御方式 | |
JPH02171801A (ja) | 並列多重電子連動装置ならびにその切換方法 | |
JPS6155699B2 (ja) | ||
JPS5890202A (ja) | プロセス制御装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050310 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060809 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060829 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061124 |
|
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: 20070612 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070612 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 3973560 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: 20100622 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110622 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: 20110622 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120622 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: 20120622 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130622 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |