La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

1 Protocole BitTorrent Ingénieurs 2000 – Année 2004/2005 - Ludovic LELION.

Présentations similaires


Présentation au sujet: "1 Protocole BitTorrent Ingénieurs 2000 – Année 2004/2005 - Ludovic LELION."— Transcription de la présentation:

1 1 Protocole BitTorrent Ingénieurs 2000 – Année 2004/ Ludovic LELION

2 LELION Ludovic – 09/12/20042 Sommaire 1. Présentation 2. Fonctionnement 3. Démonstration 4. Export de données 5. Avantages / Inconvénients 6. Conclusion

3 LELION Ludovic – 09/12/20043 Présentation : Généralités Protocole de type " Peer to Peer " Inventé par Bram Cohen Objectif Faciliter la distribution de gros fichiers en diminuant la charge sur les serveurs Succès croissant Nombreuses organisations proposent des téléchargements via ce protocole (RedHat, Eclipse …)

4 LELION Ludovic – 09/12/20044 Présentation : Glossaire Torrent Client Seeder Leecher Tracker

5 LELION Ludovic – 09/12/20045 Fonctionnement : Bases Pas de système de recherche Récupération dun fichier dinformations Torrent Téléchargement dun ensemble de fichiers Chaque client contient une ou toutes les parties des données à télécharger

6 LELION Ludovic – 09/12/20046 Fonctionnement : Architecture TRACKER Fichier.torrent SEEDER LEECHER

7 LELION Ludovic – 09/12/20047 Fonctionnement : Encodage du fichier Torrent (BEncoding) Integer Préfixé par "i" et terminé par "e" Ex : i123e (123) ou i-231e (-231) String Préfixé par la longueur de la chaîne, suivi dun ":" Ex : 10:Bittorrent ("Bittorrent") List Préfixé par "l" et terminé par "e" Ex : li3el3:Sub4:Listee (la liste [3, ["Sub", "List"]]) Dictionarie Préfixé par "d" et terminé par "e" Ex : d3:key5:value6:numberi7ee (le dictionnaire [key : value, number : 7])

8 LELION Ludovic – 09/12/20048 Fonctionnement : Structure dun fichier Torrent Contient les informations concernant les fichiers et le Tracker : announce : URL du Tracker info : informations sur les fichiers name : nom du fichier torrent files : description des fichiers length : taille dun fichier path : chemin dun fichier piece length : taille dune partie pieces : chaîne de taille multiple de 20, représentant le code SHA1 de chaque parties

9 LELION Ludovic – 09/12/20049 Fonctionnement : Connexion au Tracker Obtenir des informations concernant les clients connectés Envoi dune requête HTTP avec les paramètres : peer_id : identifiant du client info_hash : le code SHA1 du dictionnaire "info" ip : adresse IP du client port : port du client

10 LELION Ludovic – 09/12/ Fonctionnement : Réponse du Tracker Encodée au format BEncoding Dictionnaire contenant : interval : Intervalle à attendre avant de contacter le tracker peers : liste des clients connectés ip : adresse IP dun client peer_id : identifiant dun client port : port dun client Les clients sont renvoyés de manière aléatoire

11 LELION Ludovic – 09/12/ Fonctionnement : Communication inter clients Basé sur le protocole TCP Notion détat : " Choked " : toutes les requêtes seront annulées " Interested " : si le client est intéressé Handshake pstrlen : Longueur de lidentifiant de protocole pstr : Identifiant du protocole reserved : 8 zéros info_hash : Code SHA1 du dictionnaire info peer_id : Identifiant du client (20 octets) Messages length prefix : Longueur du message message ID : Identifiant du message payload : Contenu du message

12 LELION Ludovic – 09/12/ Fonctionnement : Echanges Au début tout le monde est Leecher Objectif : devenir Seeder Lors des échanges, chaque client indique les parties quil a récupéré Les Seeders envoient les parties qui ne sont pas présentes Les Leechers senvoient les parties récupérées Dans la base du protocole, un client est connecté à 4 autres clients.

13 LELION Ludovic – 09/12/ Fonctionnement : Algorithmes Encouragement au téléchargement Un client envoie en priorité aux clients chez qui il télécharge le plus rapidement Rarest First Envoi en priorité les parties les plus rares Optimistic Unchoking Toutes les 30s, un client devient "Unc hoked ". Un nouveau client a 3 fois plus de chance dêtre sélectionnée.

14 LELION Ludovic – 09/12/ Démonstration

15 LELION Ludovic – 09/12/ Export de données Partager ses fichiers sur Bittorrent Création du fichier Torrent par les logiciels clients Choix des fichiers Choix du tracker Envoi à un tracker Diffuser le fichier Torrent Rester connecté

16 LELION Ludovic – 09/12/ Avantages / Inconvénients Avantages Pas de files dattentes Protocole très rapide Diminution de la charge des serveurs Inconvénients Pas de fonction de recherche Pas de support des clients derrière un Firewall ou un réseau NAT Démarrage lent dun téléchargement Non persistance des données

17 LELION Ludovic – 09/12/ Conclusion Protocole très efficace Améliorations possibles Différents clients Azureus BitTornado jAne (bientôt) Concurrence Slurpie PDTP ou Squall Bittorrent 2


Télécharger ppt "1 Protocole BitTorrent Ingénieurs 2000 – Année 2004/2005 - Ludovic LELION."

Présentations similaires


Annonces Google