Explication des algorithmes de correspondance de carnets d'ordres DEX : Comment les transactions s'exécutent

Protocoles qui associent automatiquement les ordres d'achat et de vente sur les échanges décentralisés à l'aide de carnets d'ordres.

Les échanges décentralisés (DEX) utilisent souvent des carnets d'ordres pour faciliter le trading de crypto-monnaies. Contrairement aux échanges centralisés, les DEX fonctionnent de manière distribuée. Le mécanisme principal est l'algorithme de correspondance de carnets d'ordres, un ensemble de règles, généralement des contrats intelligents sur une blockchain, qui recherche les ordres d'achat et de vente correspondants. Une transaction s'exécute lorsqu'un ordre d'achat atteint ou dépasse le prix d'un ordre de vente. L'algorithme détermine la priorité des ordres (par exemple, prix-temps), le règlement des transactions et la gestion du slippage. Divers algorithmes existent, des systèmes simples du premier arrivé, premier servi aux systèmes complexes qui optimisent la vitesse, les frais de gaz et minimisent la perte impermanente ou le slippage.

        graph LR
  Center["Explication des algorithmes de correspondance de carnets d'ordres DEX : Comment les transactions s'exécutent"]:::main
  Pre_decentralized_exchange_dex["decentralized-exchange-dex"]:::pre --> Center
  click Pre_decentralized_exchange_dex "/terms/decentralized-exchange-dex"
  Pre_order_book["order-book"]:::pre --> Center
  click Pre_order_book "/terms/order-book"
  Pre_smart_contracts["smart-contracts"]:::pre --> Center
  click Pre_smart_contracts "/terms/smart-contracts"
  Rel_automated_market_maker_amm["automated-market-maker-amm"]:::related -.-> Center
  click Rel_automated_market_maker_amm "/terms/automated-market-maker-amm"
  Rel_slippage["slippage"]:::related -.-> Center
  click Rel_slippage "/terms/slippage"
  Rel_impermanent_loss["impermanent-loss"]:::related -.-> Center
  click Rel_impermanent_loss "/terms/impermanent-loss"
  classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
  classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
  classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
  classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
  linkStyle default stroke:#4b5563,stroke-width:2px;

      

🧒 Explique-moi comme si j'avais 5 ans

Imaginez une place de marché numérique. Au lieu qu'une personne associe acheteurs et vendeurs, un programme informatique associe automatiquement les offres. Si quelqu'un veut acheter une carte rare pour 10 $ et que quelqu'un d'autre veut la vendre pour 10 $, le programme les associe instantanément, réalisant la [transaction](/fr/terms/transaction). Ce programme est comme l'algorithme de correspondance de carnets d'ordres d'un [DEX](/fr/terms/dex).

🤓 Expert Deep Dive

Les algorithmes de correspondance de carnets d'ordres DEX sont essentiels pour les architectures DEX on-chain et hybrides. Le matching on-chain exécute toute la logique sur la blockchain via des contrats intelligents, garantissant une décentralisation et une transparence maximales, mais entraînant potentiellement une latence élevée et des coûts de gaz. Les algorithmes on-chain courants comprennent :

  1. Priorité Prix-Temps : Associe les ordres d'abord par prix (offre d'achat la plus élevée, offre de vente la plus basse), puis par l'heure de leur placement (les ordres précédents sont prioritaires pour des prix identiques).
  2. Enchères par lots (par exemple, Gnosis Protocol/1inch) : Collecte et associe les ordres par lots sur un intervalle de temps. Cela peut réduire le slippage et le front-running en agrégeant les transactions et en utilisant potentiellement la MEV (Maximal Extractable Value) pour compenser les coûts ou améliorer les prix d'exécution.

Les carnets d'ordres off-chain avec règlement on-chain effectuent le matching off-chain (sur un serveur ou un réseau distribué) et règlent les transactions on-chain. Cela améliore le débit et la latence, mais centralise le processus de matching.

Considérations clés pour la conception des algorithmes :
Efficacité : Minimiser l'utilisation des ressources informatiques et de la blockchain.
Équité : Assurer une exécution équitable des transactions.
Sécurité : Prévenir la manipulation et le front-running.
Contrôle du slippage : Minimiser l'écart de prix entre le placement de l'ordre et son exécution.
* Gestion de la MEV : Stratégies pour éviter ou capitaliser sur les opportunités de MEV.

🔗 Termes associés

📚 Sources