Comment accélérer les téléchargements de films

Avouons-le : les transferts de fichiers peer-to-peer sur Internet sont lents. Plus de la moitié de tous les téléchargements échouent et le temps de transfert moyen d'un fichier de 100 mégaoctets est supérieur à 24 heures. Mais maintenant, une équipe d'informaticiens dirigée par Himabindu Pucha à Purdue University, dans l'Indiana, disent qu'ils peuvent doubler la vitesse de ces transferts en profitant du chevauchement des morceaux de données contenus dans des fichiers multimédias non identiques publiés sur des réseaux de distribution peer-to-peer. Cela améliorerait les chances de succès de ces transferts.

Téléchargements rapides : Une nouvelle approche de partage de fichiers peut réduire le temps nécessaire pour télécharger des films et de la musique sur des réseaux peer-to-peer.

Les réseaux de distribution peer-to-peer tels que BitTorrent et Kazaa permettre aux gens de télécharger des fichiers individuels à partir des ordinateurs des autres. Ces systèmes localisent d'abord les copies du fichier demandé dans la table de recherche globale du réseau à l'aide de son hachage, un identifiant unique calculé à partir de la séquence de données du fichier. Ensuite, le fichier est divisé en morceaux afin que l'ordinateur de chaque utilisateur n'ait qu'à en télécharger un petit morceau. Cette technique accélère les transferts de fichiers car les utilisateurs à domicile ont généralement une plus grande bande passante allouée aux téléchargements par rapport aux téléchargements. Bien entendu, la vitesse globale du transfert dépendra du nombre de sources de fichiers et de la capacité de téléchargement disponible dont elles disposent. Plus un fichier est populaire, plus il est rapide à télécharger et plus grandes sont les chances de succès.

Informaticien David Andersen , professeur d'informatique à l'Université Carnegie Mellon, a travaillé avec le groupe Purdue pour développer un moyen d'augmenter la taille du pool de téléchargeurs appelé transfert amélioré par similarité (SET). L'approche tire parti de plusieurs variantes des mêmes fichiers musicaux, clips vidéo et logiciels, qui flottent souvent sur les réseaux de distribution de fichiers. Nous espérons que SET vous donnera accès à un plus grand nombre de personnes à partir desquelles télécharger, déclare Andersen. Et ce faisant, nous pensons que vous êtes plus susceptible de trouver une de ces personnes qui ont plus de capacité disponible.

Avant qu'Andersen et ses collègues ne mènent leur étude, il n'était pas du tout clair dans quelle mesure la redondance existait dans les réseaux de partage de fichiers et si elle pouvait être exploitée, explique l'informaticien de l'Université Cornell. Emin Gun Sirer , qui n'a pas participé à l'étude. L'équipe SET a analysé près de deux téraoctets de fichiers musicaux et vidéo provenant de réseaux de partage de fichiers et a découvert que des fichiers similaires partageaient généralement entre 20 et 99 % de leur contenu. Avec les fichiers musicaux, même les fautes d'orthographe dans les étiquettes d'en-tête définies par l'utilisateur qui identifient les titres des artistes et des chansons sont suffisantes pour se débarrasser de BitTorrent, malgré le fait que 99% du fichier est le même. De même, plusieurs versions de la même vidéo sont souvent disponibles avec des pistes linguistiques différentes.

L'un des défis de la conception d'un système de distribution capable de localiser des fichiers similaires est que le système doit rechercher non seulement chaque fichier, mais également chaque partie de ce fichier. Un clip vidéo de 700 mégaoctets peut être divisé en 40 000 morceaux, ce qui signifie que le système doit faire plusieurs milliards de comparaisons. SET est un système hybride qui localise d'abord les utilisateurs avec des fichiers identiques avant de rechercher les morceaux demandés dans les variantes de fichiers. L'innovation de SET dans cette dernière tâche est ce que les chercheurs appellent l'impression manuelle, qui identifie efficacement les fichiers similaires à l'aide d'un nombre constant de requêtes de recherche, quelle que soit la taille du fichier. SET divise le fichier demandé en morceaux de 16 kilo-octets, qui sont ensuite distillés en hachages de 160 bits, ou empreintes digitales. Ces empreintes digitales sont triées en fonction de leur valeur numérique et le système sélectionne les premières pour former l'empreinte de la main. La comparaison des empreintes de mains, dit Andersen, vous donne 90 % de chances de découvrir un fichier qui est 10 % ou plus similaire.

La localisation de ce fichier avec seulement 10 % de similarité pourrait accélérer les téléchargements de 8 %. Pour les fichiers musicaux avec plus de 90 % de similarité, un téléchargement de cinq minutes sur BitTorrent prendrait un peu plus de deux minutes avec SET. Pour un seul utilisateur, les économies pourraient être encore plus importantes s'il télécharge une variante impopulaire d'un fichier commun. Andersen propose un scénario dans lequel un utilisateur basé aux États-Unis télécharge une version allemande d'un film populaire. Actuellement, le film serait probablement transféré à partir d'une connexion étrangère plus lente. Mais avec SEC, les utilisateurs pouvaient profiter de sources locales plus rapides pour la vidéo et ne recevoir que l'audio de leurs homologues allemands.

C'est un schéma très intelligent pour trouver les morceaux en commun, dit Sirer. Cependant, il dit que pour le contenu le plus populaire, [SET] ne fera pas trop de différence car il y a déjà beaucoup d'autres pairs qui hébergent ce contenu. Mais je peux imaginer que d'autres contenus qui seraient autrement lents à obtenir à partir d'un seul essaim pourraient en fait être plus faciles à télécharger.

Bien que les chercheurs aient publié le code source du système SET, ils n'envisagent pas de créer une interface utilisateur graphique pour celui-ci ou de le déployer dans les réseaux de partage de fichiers actuels. Les mathématiques sous-jacentes étaient complexes à analyser, dit Andersen, mais l'idée est relativement simple et la mise en œuvre ne sera pas mauvaise. Il dit qu'il ne serait pas surpris si quelqu'un déployait le système SET l'année prochaine.

cacher