« Le ligthning network est un réseau de paiement situé sur Bitcoin. Il s’agit d’une agrégation de canaux de paiement qui permet aux utilisateurs d’effectuer des micropaiements “on-chain” en bitcoins. Il a été introduit dans l’espoir de résoudre le problème de scalabilité de Bitcoin. Payer via le LN nécessite de trouver un itinéraire du nœud payeur au bénéficiaire, d’où la nécessité d’un algorithme de routage approprié. Cependant, l’algorithme de routage actuellement utilisé constitue une menace pour la décentralisation.
Dans l’un de leurs articles, Cyril Grunspan et Ricardo Pérez-Marco proposent un algorithme plus décentralisé, appelé ant routing algorithm. » – Gabriel Lehéricy (ESILV, De Vinci)
Dans cet exposé, Gabriel Lehéricy explique le protocole que les noeuds doivent suivre pour effectuer la tâche de routage « ant ». Il propose ensuite une implémentation de ce protocole. Enfin il évalue l’efficacité de cette mise en œuvre. En particulier, il donne une estimation du nombre de transactions que l’algorithme de routage « ant » peut théoriquement traiter : plus de 10 000 transactions par seconde.
Travail réalisé en collaboration avec Cyril Grunspan (ESILV, De Vinci Research Center) et Ricardo Pérez-Marco (CNRS, IMJ-PRG).
Vidéo en anglais.
