-
Bitcoin
$117200
-1.06% -
Ethereum
$3733
-0.68% -
XRP
$3.502
0.61% -
Tether USDt
$1.000
-0.01% -
Solana
$201.4
8.59% -
BNB
$761.2
-0.13% -
USDC
$0.9998
0.01% -
Dogecoin
$0.2666
-1.96% -
Cardano
$0.8867
2.13% -
TRON
$0.3109
-0.67% -
Hyperliquid
$44.22
-4.98% -
Stellar
$0.4653
-3.10% -
Sui
$3.959
-0.38% -
Chainlink
$19.52
0.22% -
Hedera
$0.2683
-3.59% -
Avalanche
$25.88
1.99% -
Bitcoin Cash
$518.2
-3.20% -
Shiba Inu
$0.00001529
-2.10% -
Litecoin
$115.3
-1.77% -
UNUS SED LEO
$8.996
-0.01% -
Toncoin
$3.289
-0.71% -
Polkadot
$4.418
-2.77% -
Uniswap
$10.71
1.27% -
Ethena USDe
$1.001
0.00% -
Pepe
$0.00001424
-0.45% -
Monero
$316.9
-2.20% -
Bitget Token
$4.859
-2.25% -
Dai
$0.9999
0.01% -
Aave
$316.6
-3.60% -
Bittensor
$446.5
5.31%
Quel est le problème des généraux byzantins ?
Dans le problème des généraux byzantins, les généraux loyaux confrontés à une communication peu fiable doivent concevoir un protocole consensuel pour coordonner leur attaque malgré la présence potentielle de traîtres.
Nov 01, 2024 at 06:18 pm

Le problème des généraux byzantins
1. Origines et contexte :
Le problème des généraux byzantins (BGP) est un problème informatique classique dans le domaine de l’informatique distribuée. Il a été formulé pour la première fois dans les années 1970 par Leslie Lamport et Robert Shostak pour illustrer les défis liés à la réalisation d'un consensus entre plusieurs entités indépendantes communiquant sur des canaux peu fiables.
2. Définition :
Le BGP implique un groupe de généraux byzantins qui assiègent une ville ennemie. Ils doivent coordonner leur attaque, mais les canaux de communication entre eux peuvent être soumis à des attaques hostiles pouvant entraîner des retards, des pertes ou même des falsifications de messages.
3. Hypothèses :
Le BGP suppose que :
- Le nombre de généraux est d'au moins 3.
- La majorité des généraux (plus de la moitié) sont fidèles et souhaitent attaquer.
- Une minorité de traîtres pourrait exister et tenter de saboter l’attaque.
- Les canaux de communication ne sont pas fiables et peuvent échouer à tout moment.
4. L'énoncé du problème :
Le BGP doit concevoir un protocole permettant aux généraux fidèles de parvenir à un consensus sur l’opportunité d’attaquer, malgré la présence potentielle de traîtres et d’échecs de communication.
5. Solutions :
Une solution au BGP nécessite l'utilisation d'un algorithme de « tolérance aux pannes byzantine ». Un tel algorithme garantit le consensus même si jusqu’à un tiers des généraux sont des traîtres. Une solution BGP bien connue est l’algorithme Paxos.
6. Conséquences :
Le BGP a de vastes implications dans le domaine de l'informatique distribuée, notamment :
- Assurer une communication fiable dans des réseaux avec des canaux peu fiables.
- Parvenir à un consensus sur les technologies de blockchain et de registre distribué.
- Assurer la tolérance aux pannes dans les systèmes critiques.
7. Pertinence dans les applications du monde réel :
Le BGP est pertinent dans des applications pratiques telles que :
- Systèmes de contrôle d'avion dans lesquels plusieurs ordinateurs reçoivent des instructions de navigation.
- Systèmes d'engins spatiaux tolérants aux pannes qui nécessitent un consensus pour les opérations critiques.
- Systèmes bancaires distribués qui reposent sur l'exactitude et l'intégrité des transactions.
Clause de non-responsabilité:info@kdj.com
Les informations fournies ne constituent pas des conseils commerciaux. kdj.com n’assume aucune responsabilité pour les investissements effectués sur la base des informations fournies dans cet article. Les crypto-monnaies sont très volatiles et il est fortement recommandé d’investir avec prudence après une recherche approfondie!
Si vous pensez que le contenu utilisé sur ce site Web porte atteinte à vos droits d’auteur, veuillez nous contacter immédiatement (info@kdj.com) et nous le supprimerons dans les plus brefs délais.
-
LVN
$0.1315
2222.46%
-
DHN
$7.5
127.71%
-
STRK
$13
122.12%
-
CCD
$0.009597
77.62%
-
SPK
$0.06785
63.54%
-
CTK
$0.5108
28.21%
- XRP, Bitcoin, Ripplecoin: naviguer dans le paysage cryptographique en 2025
- 2025-07-22 20:30:13
- Remittix, XRP et Dogecoin: Qu'est-ce qui est chaud dans le jeu crypto en ce moment?
- 2025-07-22 20:10:14
- Blockchainfx, Pepe et USDT: Quel est le buzz dans la jungle cryptographique?
- 2025-07-22 18:50:12
- RLUSD de Ripple: ascension de carburants institutionnels
- 2025-07-22 18:30:12
- DOGECOIN, COINS AI et l'avenir de la crypto: quel est le battage médiatique?
- 2025-07-22 18:30:12
- JPMorgan, prêts cryptographiques et stablecoins: une minute de New York sur le quart de crypto de Wall Street
- 2025-07-22 20:10:14
Connaissances connexes

Quelle est la différence entre CEFI et Defi?
Jul 22,2025 at 12:28am
Comprendre CEFI et Defi Dans le monde de la crypto-monnaie, le CEFI (finance centralisée) et Defi (financement décentralisé) représentent deux écosyst...

Quelle est la différence entre une échec et une couche 2?
Jul 20,2025 at 11:35pm
Comprendre le concept des effectifs Une chaîne de ligne est une blockchain séparée qui fonctionne parallèle à la blockchain principale, généralement l...

Qu'est-ce que le protocole de communication inter-blockchain (IBC)?
Jul 19,2025 at 10:43am
Comprendre le protocole de communication inter-blockchain (IBC) Le protocole de communication inter-blockchain (IBC) est un protocole de communication...

Comment le rupture améliore-t-il l'évolutivité?
Jul 20,2025 at 01:21am
Comprendre le fragment dans la blockchain Le Sharding est une technique de partitionnement de la base de données qui est de plus en plus adoptée dans ...

Qu'est-ce que le «trilemma crypto» de l'évolutivité, de la sécurité et de la décentralisation?
Jul 19,2025 at 06:28pm
Comprendre le concept de la crypto trilemma La crypto trilemma fait référence au défi de réaliser simultanément l'évolutivité , la sécurité et la ...

Qu'est-ce qu'un calendrier de falaise et d'acquisition dans le tokenomics?
Jul 20,2025 at 10:28am
Que signifie une falaise dans le tokenomics? Dans Tokenomics, une falaise fait référence à une période spécifique pendant laquelle les détenteurs de j...

Quelle est la différence entre CEFI et Defi?
Jul 22,2025 at 12:28am
Comprendre CEFI et Defi Dans le monde de la crypto-monnaie, le CEFI (finance centralisée) et Defi (financement décentralisé) représentent deux écosyst...

Quelle est la différence entre une échec et une couche 2?
Jul 20,2025 at 11:35pm
Comprendre le concept des effectifs Une chaîne de ligne est une blockchain séparée qui fonctionne parallèle à la blockchain principale, généralement l...

Qu'est-ce que le protocole de communication inter-blockchain (IBC)?
Jul 19,2025 at 10:43am
Comprendre le protocole de communication inter-blockchain (IBC) Le protocole de communication inter-blockchain (IBC) est un protocole de communication...

Comment le rupture améliore-t-il l'évolutivité?
Jul 20,2025 at 01:21am
Comprendre le fragment dans la blockchain Le Sharding est une technique de partitionnement de la base de données qui est de plus en plus adoptée dans ...

Qu'est-ce que le «trilemma crypto» de l'évolutivité, de la sécurité et de la décentralisation?
Jul 19,2025 at 06:28pm
Comprendre le concept de la crypto trilemma La crypto trilemma fait référence au défi de réaliser simultanément l'évolutivité , la sécurité et la ...

Qu'est-ce qu'un calendrier de falaise et d'acquisition dans le tokenomics?
Jul 20,2025 at 10:28am
Que signifie une falaise dans le tokenomics? Dans Tokenomics, une falaise fait référence à une période spécifique pendant laquelle les détenteurs de j...
Voir tous les articles
