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 : gwendal.simon@telecom-bretagne.eu

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 : gwendal.simon@telecom-bretagne.eu

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 : gwendal.simon@telecom-bretagne.eu

14 / 14 Gwendal Simon P2P live streaming