Fault Tolerance and Robustness
Fault Tolerance and Robustness
Fault Tolerance and Robustness
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Techniken zur Fehlertoleranz <br />
Redundancy <br />
Arten <br />
• Information Redundancy: Zusätzliche Bits werden benutzt, um Fehler zu erkennen <br />
und zu beseitigen (zB Hamming Code) <br />
• Time Redundancy: Eine Aktion wird, wenn nötig, mehrmals ausgeführt (zB <br />
wiederholte Übertragung von Daten) <br />
• Physical Redundancy: HW/SW Komponenten werden repliziert (zB Replikation von <br />
Prozessen in SW, TMR in HW). <br />
Physical Redundancy <br />
Dual Modular Redundancy (DMR) <br />
• Knoten wird dupliziert. <br />
• Fehlerfall, wenn sich das Ergebnis der beiden unterscheidet. <br />
Triple Modular Redundancy (TMR) <br />
• Knoten werden verdreifacht. <br />
• Durch majority voting ist ein fail-‐operational-‐Verhalten möglich. <br />
• Voter ist single-‐point-‐of-‐failure. <br />
• Lösung: 3x3 TMR <br />
• normalerweise synchron, auch asynchrone Varianten möglich <br />
Diversity <br />
3x3 TMR <br />
Design Diversity <br />
• Gegen einfache coding-‐faults. <br />
• Methoden <br />
o N-‐Version Programming: Mehrere Versionen der gleichen Funktion. <br />
o Recovery Blocks: wie cold-‐st<strong>and</strong>by. Zu jedem Zeitpunkt wird nur eine <br />
Implementierung einer Funktion ausgeführt. Ein acceptance-‐Test entscheidet <br />
darüber, ob eine Version ausgeführt wird. Wenn dieser scheitert, wird die <br />
nächste versucht.