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

3,392 views

Published on

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
3,392
On SlideShare
0
From Embeds
0
Number of Embeds
2,670
Actions
Shares
0
Downloads
17
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

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

×