Peer-to-Peer et live
streaming
10 ans de recherche
académique
Gwendal Simon
la bulle académique

2 / 14

Gwendal Simon

P2P live streaming
monde académique vs. industriel

3 / 14

Gwendal Simon

P2P live streaming
qu’est-ce qu’un peer ?
px

=
+

4 / 14

Gwendal Simon

+

P2P live streaming
qu’est-ce qu’un peer ?
px

=
+

+

Ex : PeerJS, Adobe Cirrus

4 / 14

Gwendal Simon

P2P live streaming
qu’est-ce qu’un peer ?
px

=
+

+
Ex : µTP, STUN

Ex : PeerJS, Adobe Cirrus

4 / 14

Gwendal Simon

P2P live streaming
à l’origine fut la structure
source
s

p5
p1

p6

p8

p2

p3
5 / 14

Gwendal Simon

p7

p4
P2P live streaming
à l’origine fut la structure
source
s

p5
p1

p6

p8

p2

p3
5 / 14

Gwendal Simon

p7

p4
P2P live streaming
à l’origine fut la structure
Points faibles
feuilles non-contributeurs

source

impact des défaillances

s

structure figée...
à l’origine fut la structure
source
s

p5
p1

p6

p8

p2

p3
5 / 14

Gwendal Simon

p7

p4
P2P live streaming
à l’origine fut la structure
Points faibles
pas de multi-layer video

source

coût de maintien

s

structure figée
p5
p1

p...
changer les règles du jeu

6 / 14

Gwendal Simon

P2P live streaming
changer les règles du jeu

déco

upag
e

6 / 14

Gwendal Simon

en c

hunk

s

P2P live streaming
changer les règles du jeu

déco

upag
e

6 / 14

Gwendal Simon

k map
ge de chun
parta

en c

hunk

s

P2P live streaming
changer les règles du jeu

ent
gem
har

léc
d té
ase

b
pulldéco

upag
e

6 / 14

Gwendal Simon

k map
ge de chun
parta

e...
changer les règles du jeu

ent
gem
har

léc
d té
se
ll-ba
pu
structure aléato
ire mesh
k map
ge de chun
déco
arta
upag p
e...
les réseaux mesh
source
s

p5
p1

p6

p8

p2

p3

7 / 14

Gwendal Simon

p7

p4

P2P live streaming
les réseaux mesh
source

à chaque round :

s

1. échange de chunk map

p5
p1

p6

p8

p2

p3

7 / 14

Gwendal Simon

p7

p...
les réseaux mesh
source

à chaque round :

s

1. échange de chunk map
2. requête de chunks

p5
p1

p6

p8

p2

p3

7 / 14
...
les réseaux mesh
source

à chaque round :

s

1. échange de chunk map

c7

2. requête de chunks

c7

3. envoi des chunks

...
fenêtre glissante (exemple avec un peer)
...

lag

chunk prodduit
par la source s
8 / 14

Gwendal Simon

P2P live streamin...
fenêtre glissante (exemple avec un peer)
...

lag

chunk le plus récent
qu’un peer à k hops
de s peut recevoir

chunk le p...
fenêtre glissante (exemple avec un peer)
...

lag

chunk le plus récent
qu’un peer à k hops
de s peut recevoir
le plus réc...
fenêtre glissante (exemple avec un peer)
...

lag

chunk le plus récent
qu’un peer à k hops
de s peut recevoir

chunks pri...
principaux algorithmes
comment trouver des voisins ?

9 / 14

Gwendal Simon

P2P live streaming
principaux algorithmes
comment trouver des voisins ?
utilisation d’un tracker
- tirage aléatoire
- proximité réseau (IETF ...
principaux algorithmes
comment trouver des voisins ?
utilisation d’un tracker
- tirage aléatoire
- proximité réseau (IETF ...
principaux algorithmes
comment trouver des voisins ?
utilisation d’un tracker
- tirage aléatoire
- proximité réseau (IETF ...
principaux algorithmes
comment trouver des voisins ?
utilisation d’un tracker
- tirage aléatoire
- proximité réseau (IETF ...
succès commercial

10 / 14

Gwendal Simon

P2P live streaming
la révolution du network coding
source
s

p5
p1

p6

p8

p2

p3

11 / 14

Gwendal Simon

p7

p4

P2P live streaming
la révolution du network coding
source
s
c2
c1

p5
p1

p6

p8

p2

p3

11 / 14

Gwendal Simon

p7

p4

P2P live streaming
la révolution du network coding
source
s
c2
c1

p5
p1
c2
c1

p6

c2

p7

c1

p8

p2

p3

11 / 14

Gwendal Simon

p4

P2P l...
la révolution du network coding
source
s
c2
c1

p5
p1
c2
c1
c2

p6

p8

p7

c1 ⊕ c2

c1

c1 ⊕ c2

p2

p3

p4
rappel : 1100...
la révolution du network coding
source

en pratique
s
Un nouveau découpage en une génération de
c2
k blocs b1 , bc , . . ....
la révolution du network coding
source
utilisation optimale de
bande-passante

s

suppression des requêtes
(push delivery ...
et ça marche !

12 / 14

Gwendal Simon

P2P live streaming
vers les architectures peer-assisted
source
s

datacenters

s0

s1

s2
p5

p1

p6

p8

p2

p3

13 / 14

p7

Gwendal Simon
...
pour conclure
10 ans de recherche pour des technologies qui :
réduisent le traffic de contrôle
s’adaptent à une population d...
pour conclure
10 ans de recherche pour des technologies qui :
réduisent le traffic de contrôle
s’adaptent à une population d...
pour conclure
10 ans de recherche pour des technologies qui :
réduisent le traffic de contrôle
s’adaptent à une population d...
Prochain SlideShare
Chargement dans…5
×

ConférenSquad #2 : Gwendal Simon - P2P & Live Streaming

3 501 vues

Publié le

Publié dans : Technologie
0 commentaire
0 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

  • Soyez le premier à aimer ceci

Aucun téléchargement
Vues
Nombre de vues
3 501
Sur SlideShare
0
Issues des intégrations
0
Intégrations
2 692
Actions
Partages
0
Téléchargements
17
Commentaires
0
J’aime
0
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive

ConférenSquad #2 : Gwendal Simon - P2P & Live Streaming

  1. 1. Peer-to-Peer et live streaming 10 ans de recherche académique Gwendal Simon
  2. 2. la bulle académique 2 / 14 Gwendal Simon P2P live streaming
  3. 3. monde académique vs. industriel 3 / 14 Gwendal Simon P2P live streaming
  4. 4. qu’est-ce qu’un peer ? px = + 4 / 14 Gwendal Simon + P2P live streaming
  5. 5. qu’est-ce qu’un peer ? px = + + Ex : PeerJS, Adobe Cirrus 4 / 14 Gwendal Simon P2P live streaming
  6. 6. qu’est-ce qu’un peer ? px = + + Ex : µTP, STUN Ex : PeerJS, Adobe Cirrus 4 / 14 Gwendal Simon P2P live streaming
  7. 7. à l’origine fut la structure source s p5 p1 p6 p8 p2 p3 5 / 14 Gwendal Simon p7 p4 P2P live streaming
  8. 8. à l’origine fut la structure source s p5 p1 p6 p8 p2 p3 5 / 14 Gwendal Simon p7 p4 P2P live streaming
  9. 9. à l’origine fut la structure Points faibles feuilles non-contributeurs source impact des défaillances s structure figée p5 p1 p6 p8 p2 p3 5 / 14 Gwendal Simon p7 p4 P2P live streaming
  10. 10. à l’origine fut la structure source s p5 p1 p6 p8 p2 p3 5 / 14 Gwendal Simon p7 p4 P2P live streaming
  11. 11. à l’origine fut la structure Points faibles pas de multi-layer video source coût de maintien s structure figée p5 p1 p6 p8 p2 p3 5 / 14 Gwendal Simon p7 p4 P2P live streaming
  12. 12. changer les règles du jeu 6 / 14 Gwendal Simon P2P live streaming
  13. 13. changer les règles du jeu déco upag e 6 / 14 Gwendal Simon en c hunk s P2P live streaming
  14. 14. changer les règles du jeu déco upag e 6 / 14 Gwendal Simon k map ge de chun parta en c hunk s P2P live streaming
  15. 15. changer les règles du jeu ent gem har léc d té ase b pulldéco upag e 6 / 14 Gwendal Simon k map ge de chun parta en c hunk s P2P live streaming
  16. 16. changer les règles du jeu ent gem har léc d té se ll-ba pu structure aléato ire mesh k map ge de chun déco arta upag p e en chun ks 6 / 14 Gwendal Simon P2P live streaming
  17. 17. les réseaux mesh source s p5 p1 p6 p8 p2 p3 7 / 14 Gwendal Simon p7 p4 P2P live streaming
  18. 18. les réseaux mesh source à chaque round : s 1. échange de chunk map p5 p1 p6 p8 p2 p3 7 / 14 Gwendal Simon p7 p4 P2P live streaming
  19. 19. les réseaux mesh source à chaque round : s 1. échange de chunk map 2. requête de chunks p5 p1 p6 p8 p2 p3 7 / 14 Gwendal Simon p7 p4 P2P live streaming
  20. 20. les réseaux mesh source à chaque round : s 1. échange de chunk map c7 2. requête de chunks c7 3. envoi des chunks p5 c8 c6 p1 c5 c6 p6 c3 p7 c5 p8 c3 c4 p2 c5 c4 p3 7 / 14 Gwendal Simon p4 P2P live streaming
  21. 21. fenêtre glissante (exemple avec un peer) ... lag chunk prodduit par la source s 8 / 14 Gwendal Simon P2P live streaming
  22. 22. fenêtre glissante (exemple avec un peer) ... lag chunk le plus récent qu’un peer à k hops de s peut recevoir chunk le plus récent qu’un peer à 1 hop de s peut recevoir chunk prodduit par la source s 8 / 14 Gwendal Simon P2P live streaming
  23. 23. fenêtre glissante (exemple avec un peer) ... lag chunk le plus récent qu’un peer à k hops de s peut recevoir le plus récent chunk reçu chunk le plus récent qu’un peer à 1 hop de s peut recevoir chunk prodduit par la source s 8 / 14 Gwendal Simon P2P live streaming
  24. 24. fenêtre glissante (exemple avec un peer) ... lag chunk le plus récent qu’un peer à k hops de s peut recevoir chunks prioritaires chunks déjà joués le plus récent chunk reçu chunk le plus récent qu’un peer à 1 hop de s peut recevoir chunk à l’écran chunk prodduit par la source s 8 / 14 Gwendal Simon P2P live streaming
  25. 25. principaux algorithmes comment trouver des voisins ? 9 / 14 Gwendal Simon P2P live streaming
  26. 26. principaux algorithmes comment trouver des voisins ? utilisation d’un tracker - tirage aléatoire - proximité réseau (IETF ALTO) - test de bande-passante, réputation, etc. 9 / 14 Gwendal Simon P2P live streaming
  27. 27. principaux algorithmes comment trouver des voisins ? utilisation d’un tracker - tirage aléatoire - proximité réseau (IETF ALTO) - test de bande-passante, réputation, etc. système peer-to-peer (trackerless) - gossip - table de hashage distribuée 9 / 14 Gwendal Simon P2P live streaming
  28. 28. principaux algorithmes comment trouver des voisins ? utilisation d’un tracker - tirage aléatoire - proximité réseau (IETF ALTO) - test de bande-passante, réputation, etc. système peer-to-peer (trackerless) - gossip - table de hashage distribuée quel chunk envoyer à qui ? 9 / 14 Gwendal Simon P2P live streaming
  29. 29. principaux algorithmes comment trouver des voisins ? utilisation d’un tracker - tirage aléatoire - proximité réseau (IETF ALTO) - test de bande-passante, réputation, etc. système peer-to-peer (trackerless) - gossip - table de hashage distribuée quel chunk envoyer à qui ? tirage aléatoire le chunk le plus rare au peer le plus méritant en fonction de l’urgence 9 / 14 Gwendal Simon P2P live streaming
  30. 30. succès commercial 10 / 14 Gwendal Simon P2P live streaming
  31. 31. la révolution du network coding source s p5 p1 p6 p8 p2 p3 11 / 14 Gwendal Simon p7 p4 P2P live streaming
  32. 32. la révolution du network coding source s c2 c1 p5 p1 p6 p8 p2 p3 11 / 14 Gwendal Simon p7 p4 P2P live streaming
  33. 33. la révolution du network coding source s c2 c1 p5 p1 c2 c1 p6 c2 p7 c1 p8 p2 p3 11 / 14 Gwendal Simon p4 P2P live streaming
  34. 34. la révolution du network coding source s c2 c1 p5 p1 c2 c1 c2 p6 p8 p7 c1 ⊕ c2 c1 c1 ⊕ c2 p2 p3 p4 rappel : 1100 ⊕ 1010 = 0110 11 / 14 Gwendal Simon P2P live streaming
  35. 35. la révolution du network coding source en pratique s Un nouveau découpage en une génération de c2 k blocs b1 , bc , . . . , bk . 2 1 Un peer possédant m blocs dans une générap tion choisit des coefficients d1 ,5d2 , . . . , dm et p1 génère un nouveau bloc 2: c c1 di · bi p6 p2 Quand un peer reçoit k blocs, il est capable de reconstituer la génération complète. p3 11 / 14 p7 i≤m c1 p8 c2 Gwendal Simon p4 P2P live streaming
  36. 36. la révolution du network coding source utilisation optimale de bande-passante s suppression des requêtes (push delivery ) c2 c1 p5 p1 c2 c1 c2 p6 c1 p8 c1 ⊕ c2 p3 11 / 14 Gwendal Simon p7 c1 ⊕ c2 p2 p4 P2P live streaming
  37. 37. et ça marche ! 12 / 14 Gwendal Simon P2P live streaming
  38. 38. vers les architectures peer-assisted source s datacenters s0 s1 s2 p5 p1 p6 p8 p2 p3 13 / 14 p7 Gwendal Simon p4 P2P live streaming
  39. 39. pour conclure 10 ans de recherche pour des technologies qui : réduisent le traffic de contrôle s’adaptent à une population dynamique 14 / 14 Gwendal Simon P2P live streaming
  40. 40. pour conclure 10 ans de recherche pour des technologies qui : réduisent le traffic de contrôle s’adaptent à une population dynamique Et quelques défis toujours ouverts, dont : comment intégrer des mécanismes rate-adaptive ? cela peut-il être implémenté dans un smartphone ? 14 / 14 Gwendal Simon P2P live streaming
  41. 41. pour conclure 10 ans de recherche pour des technologies qui : réduisent le traffic de contrôle s’adaptent à une population dynamique Et quelques défis toujours ouverts, dont : comment intégrer des mécanismes rate-adaptive ? cela peut-il être implémenté dans un smartphone ? contact : gwendal.simon@telecom-bretagne.eu 14 / 14 Gwendal Simon P2P live streaming

×