L'estimation à la louche : chiffrer avant de construire
Trafic, stockage, mémoire, serveurs : les quatre calculs qu'on pose avant de choisir quoi que ce soit, déroulés chiffre par chiffre.
Catégorie
System Design
Concevoir des systèmes distribués qui tiennent la charge : dimensionner la ville, faire circuler, tenir les registres.
Par où commencer
System design : par où commencer dans La Ville
Le plan de lecture de la série System Design : trois paliers, six domaines, quinze billets, et l'ordre dans lequel les parcourir.
Lire la vue d'ensemble →
Le parcours en trois paliers
On avance comme sur une ville qui grandit : chiffrer avant de bâtir, faire circuler le trafic, puis tenir les registres. Choisissez un domaine pour ouvrir ses billets, ou commencez par la vue d'ensemble ci-dessus.
Cache distribué et CDN : rapprocher la donnée du lecteur
Deux étages de cache, cinq patterns d'accès, l'invalidation, la ruée sur le cache froid et la clé chaude. Puis la panne Fastly du 8 juin 2021.
Concevoir un raccourcisseur d'URL
Le système que tout le monde croit trivial, déroulé en entier : exigences, estimation, calcul base 62, génération des identifiants, schéma et redirection.
Répartiteur de charge, proxy et proxy inverse
Proxy direct, proxy inverse, répartiteur de charge : trois intermédiaires qui ne regardent pas dans la même direction, plus les algorithmes de répartition.
Haute disponibilité : redondance, réplication, bascule
Compter les neuf, supprimer les points de défaillance uniques, choisir entre actif/passif et actif/actif, et réussir une bascule qu'on a testée.
Limitation de débit et idempotence : encaisser les rejeux
Cinq algorithmes de limitation de débit, le code 429 et sa reprise, puis la clé d'idempotence qui empêche un rejeu de débiter deux fois.
Concevoir un magasin clé-valeur
Hachage cohérent, liste de préférence, quorum R + W > N, horloges vectorielles et protocole de rumeur : le magasin clé-valeur distribué, brique par brique.
Concevoir une messagerie instantanée
Étude de cas complète : exigences, estimation chiffrée, choix du protocole, serveurs avec état, magasin de messages et présence.
De zéro à un million d'utilisateurs, étape par étape
Neuf étapes du serveur unique à la plateforme multi-sites : la douleur qui déclenche chacune, ce qu'elle apporte, ce qu'elle coûte.
Transactions distribuées : 2PC, 3PC, SAGA et verrous
Sur une base, ACID règle la question. Sur cinq services, plus rien. Verrous, 2PC, 3PC et SAGA, avec le prix exact de chaque option.
Le théorème CAP, ACID et BASE : ce qu'on accepte de perdre
Cohérence, disponibilité, partition : ce que le théorème CAP dit vraiment, pourquoi ACID et BASE sont les deux faces du même arbitrage.
Sharding et hachage cohérent : découper sans tout déménager
Pourquoi le hachage modulo oblige à déplacer 90 % des clés quand on ajoute un nœud, comment l'anneau ramène ce chiffre à 9 %, et comment choisir la clé.