Outils du site

Outils pour utilisateurs


Panneau latéral

P2PFR:Wiki

documentation:p2p:algorithmes (lu 23876 fois)

Ceci est une ancienne révision du document !


Algorithmes de Réseaux P2P

Cette page est un peu fourre-tout car la compréhension des notions de réseau est nécessaire pour ranger tout ça.

On souhaite en fait évoquer les technologies sous-jacentes utilisées par les P2P, les noms d'algorithmes, la recherche de noeuds, le routage…

On pourra aussi voir la page AUTRES qui recense des projets utilisant ces technologies.

Non-classé

  • WebRTC, intégré aux navigateurs web, permet de faire du P2P

Protocoles de routage

Présentation succinte

Passons d'abord par une présentation en anglais de quelques algos de routage.

On y voit le routage naïf mis en oeuvre par Gnutella.

L'utilisation d'une table de hachage distribuée est par contre plus difficile à comprendre. Le modèle de Chord est pris comme exemple avec une fonction de hachage appliquée à la fois aux données et aux IPs des noeuds du réseau. On comprend que les noeuds forment une chaîne en forme de cercle, qui permet à un noeud effectuant une recherche d'avoir une idée du noeud auprès duquel effectuer sa demande.

Est également évoqué le routage sémantique, qui remplace les topologies de routage classique en mesurant le degré de confiance et de réussite des noeuds selon le type de ressources recherché.

Finalement, l'article témoigne aussi que l'anonymat dans un réseau P2P passe par des choix particuliers de routage. Freenet est pris en exemple,

D'autres algos

Distributed Hash Table (DHT)

Challenges des réseaux P2P

documentation/p2p/algorithmes.1545572639.txt.gz · Dernière modification: le 23/12/2018 à 14h43 de 111110101011