Outils du site

Outils pour utilisateurs

Vous êtes ici: Accueil » Documentation : Logiciels P2P » BitTorrent (réseau) » Principe de fonctionnement du protocole BitTorrent
p2p:bittorrent_reseau:fonctionnement-protocole-bittorrent (lu 16778 fois)

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Prochaine révision 		Révision précédente
p2p:bittorrent_reseau:fonctionnement-protocole-bittorrent [le 31/03/2013 à 23h06]
111110101011 créée 		p2p:bittorrent_reseau:fonctionnement-protocole-bittorrent [le 15/10/2017 à 22h23] (Version actuelle)
111110101011 ↷ Page déplacée de documentation:p2p:bittorrent:fonctionnement-protocole-bittorrent à p2p:bittorrent_reseau:fonctionnement-protocole-bittorrent
Ligne 1: Ligne 1:
 ====== Principe de fonctionnement du protocole BitTorrent ===== ====== Principe de fonctionnement du protocole BitTorrent =====
  
-Tout ce qui suit est avant tout basé sur "`Incentives Build Robustness in BitTorrent"', par Bram Cohen, http://www.bittorrent.com/bittorentecon.pdf+Tout ce qui suit est avant tout basé sur «[[http://www.bittorrent.org/bittorentecon.pdf|Incentives Build Robustness in BitTorrent]]», par Bram Cohen, 
  
 ===== BitTorrent, qu'est-ce que c'est ? ===== ===== BitTorrent, qu'est-ce que c'est ? =====
Ligne 41: Ligne 42:
 === L'optimisation === === L'optimisation ===
  
-Chaque client est responsable de l'optimisation de sa vitesse de téléchargement. Cette optimisation repose sur un système de donnant-donnant adapté du [[wpfr>Dilemme_du_prisonnier|dilemme du prisonnier]]. Le principe est simple : je te donnes si tu me donnes et si tu ne me donnes pas, je cherche ailleurs pour voir s'il n'y a pas quelqu'un qui me donnerait plua, auquel cas je te lâches pour me tourner vers lui. Pour être sûr de ne pas rater une connection intéressante, une des connections du client change régulièrement et aléatoirement de pair pour voir si elle ne pourrait pas être intéressante. Le résultat est que, le plus souvent, on atteint à un optimum de Pareto (chaque pair est dans une situation telle qu'il ne peut l'améliorer sans détériorer celle d'un autre) qui n'est pas un [[wpfr>Équilibre_de_Nash|équilibre de Nash]] mais qui apparaît bien comme une situation optimale au sens propre, puisque l'on a à la fois une optimisation de la vitesse de téléchargement de chacun des clients et de la vitesse de distribution du fichier.+Chaque client est responsable de l'optimisation de sa vitesse de téléchargement. Cette optimisation repose sur un système de donnant-donnant adapté du [[wpfr>Dilemme_du_prisonnier|dilemme du prisonnier]]. Le principe est simple : je te donnes si tu me donnes et si tu ne me donnes pas, je cherche ailleurs pour voir s'il n'y a pas quelqu'un qui me donnerait plus, auquel cas je te lâche pour me tourner vers lui. Pour être sûr de ne pas rater une connection intéressante, une des connections du client change régulièrement et aléatoirement de pair pour voir si elle ne pourrait pas être intéressante. Le résultat est que, le plus souvent, on atteint à un optimum de Pareto (chaque pair est dans une situation telle qu'il ne peut l'améliorer sans détériorer celle d'un autre) qui n'est pas un [[wpfr>Équilibre_de_Nash|équilibre de Nash]] mais qui apparaît bien comme une situation optimale au sens propre, puisque l'on a à la fois une optimisation de la vitesse de téléchargement de chacun des clients et de la vitesse de distribution du fichier.
  
 ==== Le cas des seeders ==== ==== Le cas des seeders ====
  
-Pour améliorer l'optimisation, une fois que le fichier est entièrement téléchargé, le pair, qui accède au statut de seeder, va adopter une autre stratégie de choix, envoyant les données d'abord aux clients qui ont la plus grosse vitesse d'upload, permettant ainsi une redistribution rapide de sqes données.+Pour améliorer l'optimisation, une fois que le fichier est entièrement téléchargé, le pair, qui accède au statut de seeder, va adopter une autre stratégie de choix, envoyant les données d'abord aux clients qui ont la plus grosse vitesse d'upload, permettant ainsi une redistribution rapide de ses données.
  
 ===== Conséquences pour chacun d'entre nous ===== ===== Conséquences pour chacun d'entre nous =====
  
-Si vous avez compris ce qui précède, vous comprenez les deux caractéristiques principales de BT : à essaim constant (l'essaim est l'ensemble des pairs), votre vitesse de téléchargement va aller en croissant parce que vous deviendrez de plus en plus intéressants pour les autres leechers et qu'il y aura de plus en plus de seeders ; la vitesse de téléchargement ne dépend pas seulement du nombre de seeders mais du ratio seeders/leechers et, surtout, de la bande passante totale de l'essaim (la vitesse totale de téléchargement de l'essaim sera égale à la somme des bandes passantes de chacun des membres de celui-ci).+Si vous avez compris ce qui précède, vous comprenez les deux caractéristiques principales de BT : à essaim constant (l'essaim est l'ensemble des pairs), votre vitesse de téléchargement va aller en croissant parce que vous deviendrez de plus en plus intéressant pour les autres leechers et qu'il y aura de plus en plus de seeders ; la vitesse de téléchargement ne dépend pas seulement du nombre de seeders mais du ratio seeders/leechers et, surtout, de la bande passante totale de l'essaim (la vitesse totale de téléchargement de l'essaim sera égale à la somme des bandes passantes de chacun des membres de celui-ci).
  
 ===== L'optimum impossible ===== ===== L'optimum impossible =====
Ligne 56: Ligne 57:
  
 [[http://forum.p2pfr.com/viewtopic.php?f=20&t=14159|Article à l'origine écrit par Suger]] [[http://forum.p2pfr.com/viewtopic.php?f=20&t=14159|Article à l'origine écrit par Suger]]
 +
 +===== Voir aussi =====
 +
 +  * http://mg8.org/processing/bt.html, une simulation visuelle écrite en Processing.js de l'échange de données entre les pairs.
p2p/bittorrent_reseau/fonctionnement-protocole-bittorrent.1364763977.txt.gz · Dernière modification: le 01/04/2013 à 16h17 (modification externe)

Outils de la page