P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et...

47
P2P STREAMING Brun Yann Clavier Thomas RICM3

Transcript of P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et...

Page 1: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

P2P STREAMING

Brun YannClavier ThomasRICM3

Page 2: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

P2P STREAMINGPLAN

I ) Introduction II) Histoire et généralités

Le P2P Le streaming

III) Fonctionnement du P2P Streaming Architecture Fonctionnement général Mécanisme du tampon

IV) Etude comparative de 2 logiciels : TVAnts et Sopcast

V) Conclusion

Page 3: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

I ) INTRODUCTION

P2P très connu du public

Souvent généralisé au téléchargement via Edonkey,…

D’autres applications moins connues : streaming video ou audio

Page 4: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

II ) HISTOIRE ET GÉNÉRALITÉS PLAN

A) Le P2P 1 ) histoire 2 ) généralités

B) Le streaming 1 ) histoire 2 ) généralités

Page 5: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

II ) HISTOIRE ET GÉNÉRALITÉS A ) LE P2P

1 ) HISTOIRE

Juillet 1999 : publication du protocole Freenet Septembre 1999 : création de Napster Novembre 1999 : 1er client direct connect Mars 2000 : 1ère version de Gnutella Septembre 2000 : 1ère version de

Edonkey2000 Avril 2001 : début de BitTorrent Juillet 2001 : fermeture de Napster Novembre 2002 : création de Gnutella2

Page 6: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

II ) HISTOIRE ET GÉNÉRALITÉS A ) LE P2P

2 ) GÉNÉRALITÉS

Modèle client –serveur:

• Un ou plusieurs serveurs

• Systèmes centralisés

• Client envoie une requête au serveur, qui lui envoie alors la réponse

Page 7: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

II ) HISTOIRE ET GÉNÉRALITÉS A ) LE P2P

2 ) GÉNÉRALITÉS

Modèle client –serveur:

Avantages :

• Ressources centralisées

• Meilleur sécurité

• Réseau évolutif

Page 8: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

II ) HISTOIRE ET GÉNÉRALITÉS A ) LE P2P

2 ) GÉNÉRALITÉS

Modèle client –serveur:

Inconvénients :

• Cout élevé : du à l’entretien et la gestion du serveur

•Maillon faible : le serveur est le maillon faible car tous le réseau est architecturé autour de lui

Page 9: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

II ) HISTOIRE ET GÉNÉRALITÉS A ) LE P2P

2 ) GÉNÉRALITÉS

Architecture P2P:

• Pas de serveur dédié

• Chaque ordinateur a le rôle de client et de serveur

• Partage de ressources

Page 10: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

II ) HISTOIRE ET GÉNÉRALITÉS A ) LE P2P

2 ) GÉNÉRALITÉS

Architecture P2P:

Avantages :

• Resistance aux pannes

•Coût nettement moins élevé

Page 11: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

II ) HISTOIRE ET GÉNÉRALITÉS A ) LE P2P

2 ) GÉNÉRALITÉS

Architecture P2P:

Inconvénients :

• Pas de centralisation des données

• Applications beaucoup plus difficiles à concevoir

Page 12: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

II ) HISTOIRE ET GÉNÉRALITÉS B ) LE STREAMING

1 ) HISTOIRE

1980 -1990 : Processeur peu puissant Réseau très limité

Stream diffusé par CD ROM

1990 – 2000 : Bande passante plus conséquente Accès internet plus fréquent Utilisation de protocole standardisé Commercialisation d’Internet

Utilisation d’Internet pour diffuser du contenu en streaming ( 1ère radio internet)

Page 13: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

II ) HISTOIRE ET GÉNÉRALITÉS B ) LE STREAMING

2 ) GÉNÉRALITÉS

Lecture en progressif

Pas de serveur spécialisé Le navigateur gère la lecture du flux

Avantages :

Pas de gestion particulière du serveur

Inconvénients :

Pas d’adaptation à la connexion de l’utilisateur Attente pour voir les 1ères images

Page 14: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

II ) HISTOIRE ET GÉNÉRALITÉS B ) LE STREAMING

2 ) GÉNÉRALITÉS

Lecture en continu

Un seul fichier diffusé Serveur de lecture en continu

Avantages:

Le serveur d’adapte à la connexion de l’utilisateur

Inconvénients:

Nécessite une bande passante suffisante pour avoir un contenu de qualité correct

Page 15: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

III ) FONCTIONNEMENT DU P2P STREAMINGPLAN

A) Architecture et protocole 1 ) Architecture 2 ) Protocole

B) Fonctionnement général 1 ) Architecture centralisé à serveurs multiples 2 ) Architecture décentralisé

C) Mécanisme du tampon 1 ) Le tampon 2 ) La Buffer Map

Page 16: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

III ) FONCTIONNEMENT DU P2P STREAMINGA ) ARCHITECTURE ET PROTOCOLE

1 ) ARCHITECTURE

Page 17: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

III ) FONCTIONNEMENT DU P2P STREAMINGA ) ARCHITECTURE ET PROTOCOLE

2 ) PROTOCOLE

TCP : retransmission, fiabilité.

UDP: rapidité mais perte de paquets.

Dans les 2 cas , pas de QoS : on ne peut garantir la fluidité du flux.

Page 18: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

III ) FONCTIONNEMENT DU P2P STREAMINGB ) FONCTIONNEMENT GÉNÉRAL

1) ARCHITECTURE CENTRALISÉ À SERVEURS MULTIPLES

Page 19: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

III ) FONCTIONNEMENT DU P2P STREAMINGB ) FONCTIONNEMENT GÉNÉRAL

1) ARCHITECTURE CENTRALISÉ À SERVEURS MULTIPLES

Avantages :

Recherche facilité Sécurité efficace : en cas de panne d’un serveur,

d’autres sont disponibles

Inconvénients :

Pas d’anonymat, chaque utilisateur est identifié sur le serveur

Déséquilibre entre les serveurs

Page 20: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

III ) FONCTIONNEMENT DU P2P STREAMINGB ) FONCTIONNEMENT GÉNÉRAL

2 ) ARCHITECTURE DÉCENTRALISÉ

Page 21: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

III ) FONCTIONNEMENT DU P2P STREAMINGB ) FONCTIONNEMENT GÉNÉRAL

2 ) ARCHITECTURE DÉCENTRALISÉ

Avantages :

Anonymat S’adapte parfaitement à l’évolution du réseau Taille du réseau théoriquement infinie

Inconvénients :

Pas de sécurité Problèmes de partage

Page 22: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

III ) FONCTIONNEMENT DU P2P STREAMINGC ) MÉCANISME DU TAMPON

1 ) LE TAMPON

Requête à un pair

Chaque pair a un tampon et une BufferMap.

Requête à un voisin.

Réception des segments manquants.

Transmission au lecteur media

Lecture du contenu

Page 23: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

III ) FONCTIONNEMENT DU P2P STREAMINGC ) MÉCANISME DU TAMPON

1 ) LE TAMPON

Requête d’un pair

Chaque pair a un tampon et une BufferMap.

Réception d’une requête d’un voisin.

Envoi des segments demandés.

Page 24: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

III ) FONCTIONNEMENT DU P2P STREAMINGC ) MÉCANISME DU TAMPON

2 ) BUFFER MAP

Table échangée entre les pairs

Contient des informations sur les segments possédés par les pairs

Permet à un pair de savoir ce que possèdent ces voisins

Page 25: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

III ) FONCTIONNEMENT DU P2P STREAMINGC ) MÉCANISME DU TAMPON

2 ) BUFFER MAP

Contient différents champs :

Offset du 1er segment Largeur de la table Chaîne de 0 et de 1

déterminant les segments manquant et ceux possédés

Page 26: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

III ) FONCTIONNEMENT DU P2P STREAMINGC ) MÉCANISME DU TAMPON

1 ) LE TAMPON

Chaque pair a un tampon et une BufferMap.

Réception d’une requête d’un voisin.

Envoi des segments demandés.

Page 27: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

IV) ETUDE COMPARATIVE DE 2 LOGICIELS : TVANTS ET SOPCASTPLAN A) Généralités

1 ) TVAnts et TCP 2 ) Sopcast et UDP

B) Mise en pratique 1) Démarche 2) Mécanisme de la Buffer Map 3) Mécanisme d’émission 4) Mécanisme de réception

C) Comparaison performance 1 ) Connexion 2 ) Taille de paquets 3 ) Proportion download / upload 4 ) Proportion d’échanges de données « utiles » 5 ) Débit moyen

D) Comparaison finale

Page 28: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

IV ) ETUDE COMPARATIVE DE 2 LOGICIELSA ) GÉNÉRALITÉS

1 ) TVANTS ET TCP

Généralités :

Créé par des étudiants de l’université de Zhejang en 2005

Principal atout : contient le + de chaines (environ 400)

Page 29: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

IV ) ETUDE COMPARATIVE DE 2 LOGICIELSA ) GÉNÉRALITÉS

1 ) TVANTS ET TCP

Protocole:

Utilise TCP pour tous les échanges de données

Page 30: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

IV ) ETUDE COMPARATIVE DE 2 LOGICIELSA ) GÉNÉRALITÉS

2 ) SOPCAST ET UDP

Généralités :

Créé à l’été 2005 en Chine

Principal atout : la vitesse

Page 31: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

IV ) ETUDE COMPARATIVE DE 2 LOGICIELSA ) GÉNÉRALITÉS

2 ) SOPCAST ET UDP

Protocole :

Utilise UDP pour le transport de données

Page 32: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

IV ) ETUDE COMPARATIVE DE 2 LOGICIELSB ) MISE EN PRATIQUE

1 ) DÉMARCHE

Capture de trame sur WireShark

Même flux, même connexion, même durée À la connexion Pendant la diffusion

Analyse des paquets échangés

Statistiques et comparaisons

Page 33: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

IV ) ETUDE COMPARATIVE DE 2 LOGICIELSB ) MISE EN PRATIQUE

2 ) MÉCANISME DE LA BUFFER MAP

Les pairs s’envoient leur BufferMap

Ensuite, ils connaissent ce que possède les autres pairs

Page 34: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

IV ) ETUDE COMPARATIVE DE 2 LOGICIELSB ) MISE EN PRATIQUE

3 ) MÉCANISME D’ÉMISSION

Réception d’une requête

J’envois le fichier demandé

L’échange continue jusqu’à que je n’ai plus les segments manquant

Page 35: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

IV ) ETUDE COMPARATIVE DE 2 LOGICIELSB ) MISE EN PRATIQUE

4 ) MÉCANISME DE RÉCEPTION

Envoi d’une requête à un pair qui possède le segment que je souhaite

Il me l’envoie

L’échange continue jusqu’à que le pair n’ait pas les segments manquants

Page 36: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

IV ) ETUDE COMPARATIVE DE 2 LOGICIELSC ) COMPARAISON DE PERFORMANCE

1 ) CONNEXION

Paquets de données échangés dans les premières secondes de la connexion. ( Temps en abscisse, Octets en ordonnées)

TVAnts Sopcast

Page 37: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

IV ) ETUDE COMPARATIVE DE 2 LOGICIELSC ) COMPARAISON DE PERFORMANCE

1 ) CONNEXION

Quantité global de données échangés en octets en 30s

Page 38: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

IV ) ETUDE COMPARATIVE DE 2 LOGICIELSC ) COMPARAISON DE PERFORMANCE

2 ) TAILLE DE PAQUETS

TVAnts (nombre en ordonné, taille en abscisse)

Page 39: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

IV ) ETUDE COMPARATIVE DE 2 LOGICIELSB ) COMPARAISON DE PERFORMANCE

2 ) TAILLE DE PAQUETS

Sopcast (nombre en ordonnées, taille en abscisse)

Page 40: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

IV ) ETUDE COMPARATIVE DE 2 LOGICIELSC ) COMPARAISON DE PERFORMANCE

3 ) PROPORTION DOWNLOAD/UPLOAD

TVAnts

Page 41: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

IV ) ETUDE COMPARATIVE DE 2 LOGICIELSC ) COMPARAISON DE PERFORMANCE

3 ) PROPORTION DOWNLOAD/UPLOAD

Sopcast

Page 42: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

IV ) ETUDE COMPARATIVE DE 2 LOGICIELSC ) COMPARAISON DE PERFORMANCE

4 ) PROPORTION D’ ÉCHANGES DE DONNÉES UTILES

TVAnts

Page 43: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

IV ) ETUDE COMPARATIVE DE 2 LOGICIELSC ) COMPARAISON DE PERFORMANCE

4 ) PROPORTION D’ ÉCHANGES DE DONNÉES UTILES

Sopcast

VIDEO

AUTRES

Page 44: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

IV ) ETUDE COMPARATIVE DE 2 LOGICIELSC ) COMPARAISON DE PERFORMANCE

5 ) DÉBIT MOYEN

Page 45: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

IV ) ETUDE COMPARATIVE DE 2 LOGICIELSD ) COMPARAISON FINAL

Critères TVAnts SopCast

Vitesse de connexion 83s 30s

Débit Moyen 74 ko/s 106 ko/s

% Download 87 73

% Upload 13 27

% Données utiles 55 64

Page 46: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

V ) CONCLUSION

P2P streaming se démocratise dans le monde

De + en + d’applications voient le jour

Evolue suivant les progrès du P2P

Page 47: P2P S TREAMING Brun Yann Clavier Thomas RICM3. P2P S TREAMING P LAN I ) Introduction II) Histoire et généralités Le P2P Le streaming III) Fonctionnement.

V ) CONCLUSION

Merci de votre attention