Support du cours

Pour commencer

• Télécharger le client BitTorrent instrumenté: TP_P2P.zip.

• Unzip TP_P2P.zip

Partie 1: exploration du code

• Recherchez où s'effectue le choke algorithm dans le code
• Trouvez où est choisi l'optimistic unchoke
• Trouvez où sont choisis les regular unchokes
• Recherchez où s'effectue la selection de pièces
• Trouvez où est implémentée la strict priority policy
• Trouvez où est appelée la methode next() (utiliser un grep -r "next(" .)

Partie 2: statistiques sur les clients et versions

• Récupérez un torrent du site fedora
• Tapez à l'invite:
  
  > btdownloadheadless.py --minport 16661 --maxport 16661 --max_upload_rate 20 <your-torrent-file.torrent>
  Un fichier log logfileYYYYMMDDhhmmss.log sera généré et contiendra la trace de l'expérimentation. L'entête du fichier contient la légende
• Collectez les traces quelques minutes.
• Excecutez parse.py sur le fichier de trace:
  > parse.py <your-log-file.log>
• Interprétez le fichier your-log-file.log.fil.ip
• Recommencez plusieurs fois l'expérience
• Recommencez une fois de plus avec un torrent trouvé sur mininova
  • Mettez votre upload à 1 kB/s (ne pas mettre 0 qui signifie pas de limitation) pour ne pas contribuer.
  • Que déduire de cette expérience sur la representativité des torrents fedora ?

Partie 3: analyse des traces

• Prenez un fichier de log déjà généré
• Combien le tracker retourne de pairs. Regardez sur des torrents différents (pas tous sur fedora)
• Pourquoi certains trackers ne retournent pas de peer ID (voir tracker specification)
• Identifiez les messages Bitfields. Commentez leur taille et expliquez l'impact de l'overhead à l'échelle du torrent
• Identifiez les messages REQUEST et expliquez comment est identifié un block dans une piece
• Identifiez les autres messages (en envoi et en réception)

Partie 4: Création d'un torrent

• Démarrez un tracker, créez un torrent et démarrez une seed (lire le fichier README.txt étape 1, 2 et 6). Vous pouvez lancer chaque programme ci-dessous sans argument pour voir les options
• ./Instrumented_BT_mainline_4.0.2/bttrack.py --port 16661 --dfile trackerlog.log
• ./Instrumented_BT_mainline_4.0.2/btmaketorrent.py http://carabosse.polytech.unice.fr:16661/announce contentToSeed.bin
• ./Instrumented_BT_mainline_4.0.2/btdownloadheadless.py --minport 16662 --maxport 16662 --save_as contentToSeed.bin contentToSeed.bin.torrent
• Démarrez un client en utilisant le fichier torrent que vous avez créé. Démarrer le client depuis un répertoire courant qui ne contient pas le fichier à télécharger: contentToSeed.bin
• Comment configurer les numéros de port pour le tracker, la seed, le client. Comment est-ce que qu'un client connait le port du tracker et de la seed ? Comment le tracker connait la seed initiale et son numéro de port ?
• Essayez d'echanger des fichiers avec BitTorrent
• Utilisez un seul tracker et seed et connectez tout le monde dessus. Limiter la vitesse d'upload des leechers à 1kB/s et l'upload de la seed à 20kB/s
• Testez avec des flash crowd de plus en plus grand. Lancer plusieurs clients sur une même machine.
  • Attention d'utiliser un numéro de port différent et d'écrire dans un fichier différent (option --save_as) pour chaque client. Utilisez également l'option --one_connection_per_ip 0.

  import os
  
  for i in range(6881,6891):
      commandLine='python btdownloadheadless.py --minport '+ str(i) +'  --maxport '+ str(i) + ' --one_connection_per_ip 0 --max_upload_rate 20 --save_as myFile' + str(i) + '.bin test.torrent&'
      os.system(commandLine)
  	 

• Comment évolue le temps de téléchargement ?
• Utilisez un seul tracker et seed et connectez tout le monde dessus. Limiter la vitesse d'upload des leechers à 20kB/s et l'upload de la seed à 20kB/s
• Testez avec des flash crowd de plus en plus grand. Lancer plusieurs clients sur une même machine.
• Comment évolue le temps de téléchargement ?

Partie 5: crawl d'un torrent

• Choisissez un torrent populaire (avec plus de 1000 pairs)
• Connectez 10 clients en parallèle et arrêtez les 10 secondes après les avoir démarré
• Inspirez-vous du fichier parse.py pour extraire uniquement les adresses IP retournées par le tracker et les écrire dans un même fichier. Vous pouvez écrire votre propre programme.
• Extraire les entrées uniques du fichier (cat myFile | sort | uniq > myUniqFile)
• Interpretez et recommencez l'expérimentation avec un nombre différent de clients