ConférenSquad #3 : Approche hybride de la QoS (Eric Chauvet et Nicolas Lucet, Ajimi)
ConférenSquad #2 : Gwendal Simon - P2P & Live Streaming
-
Upload
justindwah -
Category
Technology
-
view
2.130 -
download
0
description
Transcript of ConférenSquad #2 : Gwendal Simon - P2P & Live Streaming
Peer-to-Peer et livestreaming10 ans de rechercheacadémiqueGwendal 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
=
+ +
Ex : PeerJS, Adobe Cirrus Ex : µTP, STUN
4 / 14 Gwendal Simon P2P live streaming
qu’est-ce qu’un peer ?
px
=
+ +
Ex : PeerJS, Adobe Cirrus
Ex : µTP, STUN
4 / 14 Gwendal Simon P2P live streaming
qu’est-ce qu’un peer ?
px
=
+ +
Ex : PeerJS, Adobe Cirrus Ex : µTP, STUN
4 / 14 Gwendal Simon P2P live streaming
à l’origine fut la structure
s
source
p1
p2
p3 p4
p5
p6 p7
p8
feuilles non-contributeurs
impact des défaillances
structure figée
Points faiblespas de multi-layer video
coût de maintien
structure figée
Points faibles
5 / 14 Gwendal Simon P2P live streaming
à l’origine fut la structure
s
source
p1
p2
p3 p4
p5
p6 p7
p8
feuilles non-contributeurs
impact des défaillances
structure figée
Points faiblespas de multi-layer video
coût de maintien
structure figée
Points faibles
5 / 14 Gwendal Simon P2P live streaming
à l’origine fut la structure
s
source
p1
p2
p3 p4
p5
p6 p7
p8
feuilles non-contributeurs
impact des défaillances
structure figée
Points faibles
pas de multi-layer video
coût de maintien
structure figée
Points faibles
5 / 14 Gwendal Simon P2P live streaming
à l’origine fut la structure
s
source
p1
p2
p3 p4
p5
p6 p7
p8
feuilles non-contributeurs
impact des défaillances
structure figée
Points faiblespas de multi-layer video
coût de maintien
structure figée
Points faibles
5 / 14 Gwendal Simon P2P live streaming
à l’origine fut la structure
s
source
p1
p2
p3 p4
p5
p6 p7
p8
feuilles non-contributeurs
impact des défaillances
structure figée
Points faibles
pas de multi-layer video
coût de maintien
structure figée
Points faibles
5 / 14 Gwendal Simon P2P live streaming
changer les règles du jeu
découpage en chunks
partage de chunk map
pull-based téléchargement
structure aléatoire mesh
6 / 14 Gwendal Simon P2P live streaming
changer les règles du jeu
découpage en chunks
partage de chunk map
pull-based téléchargement
structure aléatoire mesh
6 / 14 Gwendal Simon P2P live streaming
changer les règles du jeu
découpage en chunks
partage de chunk map
pull-based téléchargement
structure aléatoire mesh
6 / 14 Gwendal Simon P2P live streaming
changer les règles du jeu
découpage en chunks
partage de chunk map
pull-based téléchargement
structure aléatoire mesh
6 / 14 Gwendal Simon P2P live streaming
changer les règles du jeu
découpage en chunks
partage de chunk map
pull-based téléchargement
structure aléatoire mesh
6 / 14 Gwendal Simon P2P live streaming
les réseaux mesh
s
source
p1
p2
p3 p4
p5
p6 p7
p8
à chaque round :
1. échange de chunk map
à chaque round :
1. échange de chunk map
2. requête de chunks c7
c8
c7
c3
c6
c4
c6
c5
c4
c3 c5
c5
à chaque round :
1. échange de chunk map
2. requête de chunks
3. envoi des chunks
7 / 14 Gwendal Simon P2P live streaming
les réseaux mesh
s
source
p1
p2
p3 p4
p5
p6 p7
p8
à chaque round :
1. échange de chunk map
à chaque round :
1. échange de chunk map
2. requête de chunks c7
c8
c7
c3
c6
c4
c6
c5
c4
c3 c5
c5
à chaque round :
1. échange de chunk map
2. requête de chunks
3. envoi des chunks
7 / 14 Gwendal Simon P2P live streaming
les réseaux mesh
s
source
p1
p2
p3 p4
p5
p6 p7
p8
à chaque round :
1. échange de chunk map
à chaque round :
1. échange de chunk map
2. requête de chunks
c7
c8
c7
c3
c6
c4
c6
c5
c4
c3 c5
c5
à chaque round :
1. échange de chunk map
2. requête de chunks
3. envoi des chunks
7 / 14 Gwendal Simon P2P live streaming
les réseaux mesh
s
source
p1
p2
p3 p4
p5
p6 p7
p8
à chaque round :
1. échange de chunk map
à chaque round :
1. échange de chunk map
2. requête de chunks
c7
c8
c7
c3
c6
c4
c6
c5
c4
c3 c5
c5
à chaque round :
1. échange de chunk map
2. requête de chunks
3. envoi des chunks
7 / 14 Gwendal Simon P2P live streaming
fenêtre glissante (exemple avec un peer)
lag. . .
chunk prodduitpar la source s
chunk le plus récentqu’un peer à 1 hopde s peut recevoir
chunk le plus récentqu’un peer à k hopsde s peut recevoir
le plus récentchunk reçu
chunks prioritaires
chunk à l’écran
chunks déjà joués
8 / 14 Gwendal Simon P2P live streaming
fenêtre glissante (exemple avec un peer)
lag. . .
chunk prodduitpar la source s
chunk le plus récentqu’un peer à 1 hopde s peut recevoir
chunk le plus récentqu’un peer à k hopsde s peut recevoir
le plus récentchunk reçu
chunks prioritaires
chunk à l’écran
chunks déjà joués
8 / 14 Gwendal Simon P2P live streaming
fenêtre glissante (exemple avec un peer)
lag. . .
chunk prodduitpar la source s
chunk le plus récentqu’un peer à 1 hopde s peut recevoir
chunk le plus récentqu’un peer à k hopsde s peut recevoir
le plus récentchunk reçu
chunks prioritaires
chunk à l’écran
chunks déjà joués
8 / 14 Gwendal Simon P2P live streaming
fenêtre glissante (exemple avec un peer)
lag. . .
chunk prodduitpar la source s
chunk le plus récentqu’un peer à 1 hopde s peut recevoir
chunk le plus récentqu’un peer à k hopsde s peut recevoir
le plus récentchunk reçu
chunks prioritaires
chunk à l’écran
chunks déjà joués
8 / 14 Gwendal Simon P2P live streaming
principaux algorithmescomment 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éatoirele chunk le plus rare au peer le plus méritanten fonction de l’urgence
9 / 14 Gwendal Simon P2P live streaming
principaux algorithmescomment 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éatoirele chunk le plus rare au peer le plus méritanten fonction de l’urgence
9 / 14 Gwendal Simon P2P live streaming
principaux algorithmescomment 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éatoirele chunk le plus rare au peer le plus méritanten fonction de l’urgence
9 / 14 Gwendal Simon P2P live streaming
principaux algorithmescomment 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éatoirele chunk le plus rare au peer le plus méritanten fonction de l’urgence
9 / 14 Gwendal Simon P2P live streaming
principaux algorithmescomment 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éatoirele chunk le plus rare au peer le plus méritanten fonction de l’urgence
9 / 14 Gwendal Simon P2P live streaming
succès commercial
10 / 14 Gwendal Simon P2P live streaming
la révolution du network coding
s
source
p1
p2
p3 p4
p5
p6 p7
p8
c1c2
c1c2
c2
c1
c1 ⊕ c2
c1 ⊕ c2
rappel : 1100 ⊕ 1010 = 0110
Un nouveau découpage en une génération dek blocs b1, b2, . . . , bk .Un peer possédant m blocs dans une généra-tion choisit des coefficients d1, d2, . . . , dm etgénère un nouveau bloc :∑
i≤mdi · bi
Quand un peer reçoit k blocs, il est capable dereconstituer la génération complète.
en pratique
c1 ⊕ c2
c1 ⊕ c2
utilisation optimale debande-passante
suppression des requêtes(push delivery)
11 / 14 Gwendal Simon P2P live streaming
la révolution du network coding
s
source
p1
p2
p3 p4
p5
p6 p7
p8
c1c2
c1c2
c2
c1
c1 ⊕ c2
c1 ⊕ c2
rappel : 1100 ⊕ 1010 = 0110
Un nouveau découpage en une génération dek blocs b1, b2, . . . , bk .Un peer possédant m blocs dans une généra-tion choisit des coefficients d1, d2, . . . , dm etgénère un nouveau bloc :∑
i≤mdi · bi
Quand un peer reçoit k blocs, il est capable dereconstituer la génération complète.
en pratique
c1 ⊕ c2
c1 ⊕ c2
utilisation optimale debande-passante
suppression des requêtes(push delivery)
11 / 14 Gwendal Simon P2P live streaming
la révolution du network coding
s
source
p1
p2
p3 p4
p5
p6 p7
p8
c1c2
c1c2
c2
c1
c1 ⊕ c2
c1 ⊕ c2
rappel : 1100 ⊕ 1010 = 0110
Un nouveau découpage en une génération dek blocs b1, b2, . . . , bk .Un peer possédant m blocs dans une généra-tion choisit des coefficients d1, d2, . . . , dm etgénère un nouveau bloc :∑
i≤mdi · bi
Quand un peer reçoit k blocs, il est capable dereconstituer la génération complète.
en pratique
c1 ⊕ c2
c1 ⊕ c2
utilisation optimale debande-passante
suppression des requêtes(push delivery)
11 / 14 Gwendal Simon P2P live streaming
la révolution du network coding
s
source
p1
p2
p3 p4
p5
p6 p7
p8
c1c2
c1c2
c2
c1
c1 ⊕ c2
c1 ⊕ c2
rappel : 1100 ⊕ 1010 = 0110
Un nouveau découpage en une génération dek blocs b1, b2, . . . , bk .Un peer possédant m blocs dans une généra-tion choisit des coefficients d1, d2, . . . , dm etgénère un nouveau bloc :∑
i≤mdi · bi
Quand un peer reçoit k blocs, il est capable dereconstituer la génération complète.
en pratique
c1 ⊕ c2
c1 ⊕ c2
utilisation optimale debande-passante
suppression des requêtes(push delivery)
11 / 14 Gwendal Simon P2P live streaming
la révolution du network coding
s
source
p1
p2
p3 p4
p5
p6 p7
p8
c1c2
c1c2
c2
c1
c1 ⊕ c2
c1 ⊕ c2
rappel : 1100 ⊕ 1010 = 0110
Un nouveau découpage en une génération dek blocs b1, b2, . . . , bk .Un peer possédant m blocs dans une généra-tion choisit des coefficients d1, d2, . . . , dm etgénère un nouveau bloc :∑
i≤mdi · bi
Quand un peer reçoit k blocs, il est capable dereconstituer la génération complète.
en pratique
c1 ⊕ c2
c1 ⊕ c2
utilisation optimale debande-passante
suppression des requêtes(push delivery)
11 / 14 Gwendal Simon P2P live streaming
la révolution du network coding
s
source
p1
p2
p3 p4
p5
p6 p7
p8
c1c2
c1c2
c2
c1
c1 ⊕ c2
c1 ⊕ c2
rappel : 1100 ⊕ 1010 = 0110
Un nouveau découpage en une génération dek blocs b1, b2, . . . , bk .Un peer possédant m blocs dans une généra-tion choisit des coefficients d1, d2, . . . , dm etgénère un nouveau bloc :∑
i≤mdi · bi
Quand un peer reçoit k blocs, il est capable dereconstituer la génération complète.
en pratique
c1 ⊕ c2
c1 ⊕ c2
utilisation optimale debande-passante
suppression des requêtes(push delivery)
11 / 14 Gwendal Simon P2P live streaming
et ça marche !
12 / 14 Gwendal Simon P2P live streaming
vers les architectures peer-assisted
s
s0 s1 s2
source
datacenters
p1
p2
p3 p4
p5
p6 p7
p8
13 / 14 Gwendal Simon P2P live streaming
pour conclure
10 ans de recherche pour des technologies qui :réduisent le traffic de contrôles’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 : [email protected]
14 / 14 Gwendal Simon P2P live streaming
pour conclure
10 ans de recherche pour des technologies qui :réduisent le traffic de contrôles’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 : [email protected]
14 / 14 Gwendal Simon P2P live streaming
pour conclure
10 ans de recherche pour des technologies qui :réduisent le traffic de contrôles’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 : [email protected]
14 / 14 Gwendal Simon P2P live streaming