Séance de cours

Redondance et tolérance aux fautes

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Dans cours

CS-522: Principles of computer systems

This advanced graduate course teaches the key design principles underlying successful computer and communication systems, and shows how to solve real problems with ideas, techniques, and algorithms from operating systems, networks, databases, programming l ...

Description

Cette séance de cours explore les concepts de redondance et de tolérance aux pannes, essentiels à la construction de systèmes fiables. L'instructeur explique comment la redondance complète la modularité pour augmenter la fiabilité, en définissant des termes comme faute, erreur et échec. La séance de cours couvre diverses techniques de tolérance aux pannes, telles que les codes de correction d'erreur et les mécanismes de basculement, soulignant l'importance des modèles de pannes dans la conception du système. L'instructeur discute également de l'importance de la dégradation gracieuse et de l'utilisation des baux pour gérer efficacement les ressources. En outre, la séance de cours explore le concept de rajeunissement logiciel en tant que stratégie de maintenance préventive pour réduire la probabilité de défaillances. À travers des exemples et des conceptions théoriques, la séance de cours fournit des informations sur la construction de systèmes fiables avec des mécanismes de récupération efficaces.

Enseignant·e

George Candea

Enseignement et PhD Doctorant·es actuel·les Lucas Lopes Cendes, Can Cebeci, Jiacheng Ma, Fan Chung A dirigé les thèses EPFL de Horatiu Jula, Cristian Zamfir, Vitaly Chipounov, Silviu Andrica, Stefan Bucur, Baris Can Cengiz Kasikci, Volodymyr Kuznetsov, Jonas Wagner, Rishabh Iyer, Solal Pirelli, Yan Lei A co-dirigé les thèses EPFL de Radu Banabic, Arseniy Zaostrovnykh Cours Principles of computer systems CS-522 LA VERSION ANGLAISE FAIT FOICe cours avancé se concentre sur les principes fonda

Source officielle

Concepts associés (8)

Tolérance aux pannes

vignette|Fichier GIF animé de 8 algorithmes ECT dans un réseau 802.1aq. La source est surlignée en violet, la destination en jaune. Les lignes violettes sont des chemins entre la source et la destination et l'épaisseur indique combien de chemins traversent un lien donné. La tolérance aux pannes (ou « insensibilité aux pannes ») désigne une méthode de conception permettant à un système de continuer à fonctionner, éventuellement de manière réduite (on dit aussi en « mode dégradé »), au lieu de tomber complètement en panne, lorsque l'un de ses composants ne fonctionne plus correctement.

Error correction code

In computing, telecommunication, information theory, and coding theory, forward error correction (FEC) or channel coding is a technique used for controlling errors in data transmission over unreliable or noisy communication channels. The central idea is that the sender encodes the message in a redundant way, most often by using an error correction code or error correcting code (ECC). The redundancy allows the receiver not only to detect errors that may occur anywhere in the message, but often to correct a limited number of errors.

Code correcteur

vignette|Pour nettoyer les erreurs de transmission introduites par l'atmosphère terrestre (à gauche), les scientifiques de Goddard ont appliqué la correction d'erreur Reed-Solomon (à droite), qui est couramment utilisée dans les CD et DVD. Les erreurs typiques incluent les pixels manquants (blanc) et les faux signaux (noir). La bande blanche indique une brève période pendant laquelle la transmission a été interrompue.

Concatenated error correction code

In coding theory, concatenated codes form a class of error-correcting codes that are derived by combining an inner code and an outer code. They were conceived in 1966 by Dave Forney as a solution to the problem of finding a code that has both exponentially decreasing error probability with increasing block length and polynomial-time decoding complexity. Concatenated codes became widely used in space communications in the 1970s.

Code de Hamming

Un code de Hamming est un code correcteur linéaire. Il permet la détection et la correction automatique d'une erreur si elle ne porte que sur une lettre du message. Un code de Hamming est parfait : pour une longueur de code donnée il n'existe pas d'autre code plus compact ayant la même capacité de correction. En ce sens son rendement est maximal. Il existe une famille de codes de Hamming ; le plus célèbre et le plus simple après le code de répétition binaire de dimension trois et de longueur un est sans doute le code binaire de paramètres [7,4,3].

Afficher plus

Séances de cours associées (41)

Codes de correction d'erreur: Structure et propriétés

Explore les codes de correction d'erreur, en se concentrant sur la structure, les propriétés et la liaison Singleton.

Radiologie Microélectronique dure

Explore la conception de la microélectronique à forte intensité de rayonnement, les bibliothèques rad-hard ASIC et les techniques d'atténuation des effets d'un seul événement.

Correction Quantique Codes 4

Explique les codes de correction quantique en utilisant deux codes classiques pour corriger les erreurs, en se concentrant sur les retournements de buts et les retournements de phares.

Codage des canaux : codes convolutifs

Explore le codage de canal en mettant l'accent sur les codes convolutifs, en mettant l'accent sur les processus de détection, de correction et de décodage des erreurs.

Codes de correction quantique 3

Explore les codes de correction quantique, en mettant l'accent sur la détection d'erreurs, la correction et les applications de circuits quantiques.

Afficher plus

Concepts associés (8)

Tolérance aux pannes

Error correction code

Code correcteur

Concatenated error correction code

Code de Hamming

Afficher plus