Processing

Please wait...

Settings

Settings

Goto Application

1. WO2004023302 - METHOD AND DEVICE FOR RECOGNIZING ERRORS IN A DISTRIBUTED REAL-TIME COMPUTER SYSTEM

Publication Number WO/2004/023302
Publication Date 18.03.2004
International Application No. PCT/AT2003/000256
International Filing Date 03.09.2003
Chapter 2 Demand Filed 24.03.2004
IPC
G06F 11/00 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
11Error detection; Error correction; Monitoring
CPC
G06F 11/0763
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
11Error detection; Error correction; Monitoring
07Responding to the occurrence of a fault, e.g. fault tolerance
0703Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
0751Error or fault detection not based on redundancy
0763by bit configuration check, e.g. of formats or tags
Applicants
  • FTS COMPUTERTECHNIK GMBH [AT]/[AT] (AllExceptUS)
  • KOPETZ, Hermann [AT]/[AT] (UsOnly)
Inventors
  • KOPETZ, Hermann
Agents
  • MATSCHNIG, Franz
Priority Data
A 1332/200205.09.2002AT
Publication Language German (DE)
Filing Language German (DE)
Designated States
Title
(DE) VERFAHREN UND APPARAT ZUR FEHLERERKENNUNG IN EINEM VERTEILTEN ECHTZEITCOMPUTERSYSTEM
(EN) METHOD AND DEVICE FOR RECOGNIZING ERRORS IN A DISTRIBUTED REAL-TIME COMPUTER SYSTEM
(FR) PROCEDE ET DISPOSITIF POUR IDENTIFIER DES ERREURS DANS UN SYSTEME INFORMATIQUE TEMPS REEL REPARTI
Abstract
(DE)
Ein Verfahren zur konsistenten Erkennung von Fehlern in einem verteilten Echtzeitcomputersystem, mit einer Vielzahl von Knotenrechnern, die über ein rundenbasiertes Echtzeitkommunikationssystem Nachrichten austauschen. Erfindungsgemäss bilden die Knotenrechner Funktionsgruppen, wobei ein Knotenrechner Mitglied mehrerer Funktionsgruppen sein kann, und wo jeder Funktionsgruppe ein dediziertes Funktionsgruppenmitgliedfeld zugeordnet ist, und wo jedem in einer Funktionsgruppe beteiligten Knotenrechner ein spezifiziertes Bit des Funktionsgruppenmitgliedfeldes eindeutig zugeordnet ist, und wo jeder Knotenrechner eine lokale Version des Funktionsgruppenmitgliedfeldes jeder Funktionsgruppe, an der er beteiligt ist, verwaltet, und wo vor dem Senden einer Nachricht der sendende Knoten das ihm zugeordnete Bit in seinem lokalen Funktionsgruppenmitgliedfeld auf WAHR bzw. auf FALSCH setzt, abhängig davon, ob der sendende Knoten seine Funktionsfähigkeit in dieser Funktionsgruppe als gegeben ansieht oder nicht, und wo der sendende Knoten alle seine lokalen Funktionsgruppenmitgliedsfelder in eine zu sendende Nachricht kopiert, um sie an die Empfänger zu übertragen.
(EN)
The invention relates to a method for consistent recognition of errors in a distributed real-time computer system, comprising a plurality of node computers which exchange messages via a round-based real-time communication system. According to the invention, the node computers form functional groups. One node computer can be a member of several functional groups. A dedicated functional group member field is allocated to each functional group. A specified bit of the functional group member field is clearly allocated to each node computer involved in said functional group; each node computer manages a local version of the functional group member field of each functional group in which it is involved, and the sending node places the associated bit in the local functional group member field on RIGHT prior to sending a message or WRONG prior to sending a message according to whether the sending node considers that the operability thereof in the functional group is correct or not. The sending node copies all the local functional group member fields thereof in a message to be sent in order to transmit them to a recipient.
(FR)
L'invention concerne un procédé d'identification systématique d'erreurs dans un système informatique temps réel réparti, ce système comprenant une pluralité d'ordinateurs nodaux, par ex. cinq ordinateurs nodaux (111, 112, 113, 114, 115) qui disposent chacun d'au moins un contrôleur de communication (121, 122, 123, 124, 125) et un ordinateur central (131, 132, 133, 134, 135) et échangent des messages par un système de communication en temps réel (109) basé sur des unités arrondies et composé d'un ou de plusieurs canaux de communication. Pour tout message logique sont transportés un ou plusieurs messages physiques redondants et tous les ordinateurs nodaux ont accès à un temps globalement synchronisé. Selon l'invention, les ordinateurs nodaux constituent des groupes fonctionnels, un ordinateur nodal pouvant faire partie de plusieurs groupes fonctionnels, et à chaque groupe fonctionnel est dédié un champ de membre de groupe fonctionnel dont la longueur binaire correspond au moins au nombre d'ordinateurs nodaux du groupe fonctionnel concerné. Un bit (201) spécifique du champ de membre de groupe fonctionnel est clairement affecté à chaque ordinateur nodal (111) d'un groupe fonctionnel. Chaque ordinateur nodal gère une version locale du champ de membre de chaque groupe fonctionnel dont il fait partie. Avant l'envoi d'un message, le noeud émetteur met le bit qui lui est affecté sur VRAI dans son champ local de membre de groupe fonctionnel lorsque ledit noeud émetteur estime que son fonctionnement est bon dans le groupe fonctionnel correspondant. Avant l'envoi d'un message, le noeud émetteur met le bit qui lui est affecté sur FAUX dans son champ local de membre de groupe fonctionnel lorsque ledit noeud émetteur estime que son fonctionnement n'est pas bon dans le groupe fonctionnel correspondant. Le noeud émetteur copie tous ses champs locaux de membre de groupe fonctionnel dans un message à envoyer pour les transmettre aux destinataires. La présente invention porte également sur un contrôleur de communication correspondant.
Also published as
AT92232003
Latest bibliographic data on file with the International Bureau