Efficacité des commérages : systèmes décentralisés

Cette séance de cours couvre le concept d'efficacité des commérages dans les systèmes décentralisés, en mettant l'accent sur le protocole I Have /SENDME utilisé dans UseNet/NNTP. Il traite de la façon dont le contenu du message n'est envoyé qu'une seule fois par noeud, du besoin d'interaction et de la redondance des messages-ID. L'instructeur explore également les défis de minimiser l'utilisation de la bande passante sans interaction et présente des algorithmes comme la rumor-mongering. La séance de cours se penche ensuite sur l'approche naïve des commérages, où l'efficacité est déterminée par le degré maximum de tout noeud. Il se termine par une analyse de l'efficacité de différents algorithmes de recherche, y compris la recherche non structurée et structurée, et des optimisations comme la recherche d'extension-ring et Bubble Storm.