Articulation des disciplines en Réseaux et Télécoms
Transcript of Articulation des disciplines en Réseaux et Télécoms
![Page 1: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/1.jpg)
Articulation des disciplines en Réseaux et Télécoms
Module M1101
2017-2018
L. Sassatelli
1
![Page 2: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/2.jpg)
Plan
• Articulation des enseignements technologiques au sein du monde numérique
• Cas d’usage : Visionner une vidéo YouTube sur depuis un réseau mobile
• Streaming vidéo sur HTTP : principe
• Des maths pour le réseau :• Contrôle de débits de sessions concurrentes
• Les caches dans le réseau
2
![Page 3: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/3.jpg)
Sources
• 1ère partie: slides faîtes par les RT2 2016-2017:
Alice Desplanches, Ricardo Janer, Johanna Klose, KeanuLorfèvre
• Computer Networking : A Top-Down Approach 6th ed. J.F. Kurose and K.W. Ross
• R. Srikant, "The Mathematics of Internet Congestion Control“, Springer Science, 2004
• M. Dehghan, L. Massoulie, D. Towsley, D. Menasche and Y. C. Tay, "A utility optimization approach to network cache design," IEEE International Conference on Computer Communications (INFOCOM), San Francisco, CA, 2016
3
![Page 4: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/4.jpg)
La société à l’âge de l’internet
Sphère entreprise
Sphère éducation
Sphère communication
4
![Page 5: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/5.jpg)
Une vidéo YouTube sur smartphone
Du téléphone portable A la station de base
Physique
5
![Page 6: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/6.jpg)
Premier saut : transmission radio
Information codée en binaire, puis transformée sous la forme d’onde par le contrôle du phénomène électromagnétique
Maths
Télécoms
01 1 0 1
Analyse des
signaux
6
![Page 7: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/7.jpg)
Derrière l’antenne relai : le réseau
Fibre
optique
IP / MPLS
Réseaux
d'opérateur
Réseaux
d’accès
7
![Page 8: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/8.jpg)
L’Internet à l’échelle globale
8
![Page 9: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/9.jpg)
L’Internet à l’échelle globale
9
![Page 10: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/10.jpg)
Communications dans l’InternetRéseaux
d’opérateurs
10
![Page 11: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/11.jpg)
Communications dans l’Internet
@IP: 134.59.136.6
@IP: 77.141.24.240
Mathématiques
étude des
graphes
To: 77.141.24.240
@IP: 65.65.68.120
Technologie de l’Internet
ISP Tier 3
11
![Page 12: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/12.jpg)
Distribution de contenu vidéo dans l’Internet
12
![Page 13: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/13.jpg)
Où est stocké le contenu ?
13
![Page 14: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/14.jpg)
Où est stocké le contenu ?
Data center = Ferme d’ordinateurs
Réseau de distribution de contenu
Programmation
14
![Page 15: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/15.jpg)
Informatique
Programmation
Android
15
![Page 16: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/16.jpg)
Composition interne d’un téléphone portable
Electronique
16
![Page 17: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/17.jpg)
Composition interne d’un téléphone portable
17
![Page 18: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/18.jpg)
Démodulateur FSK
18
![Page 19: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/19.jpg)
Plan
• Articulation des enseignements technologiques au sein du monde numérique
• Cas d’usage : Visionner une vidéo YouTube sur depuis un réseau mobile
• Streaming vidéo sur HTTP : principe
• Des maths pour le réseau :• Contrôle de débits de sessions concurrentes
• Les caches dans le réseau
19
![Page 20: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/20.jpg)
Streaming: définition
• Streaming: The content is sent from the source to the destination, which starts using it before its complete download.
• Terminology: • video rate: rate (in bps) at which the video has been
encoded
• bandwidth: rate available on the path from src to dst
20
![Page 21: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/21.jpg)
Streaming adaptatif: principe
Time
Bit rate
1 Mbps
250 kbps
500 kbps
bandwidth video rate
21
![Page 22: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/22.jpg)
Streaming adaptatif: principe
22
![Page 23: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/23.jpg)
La qualité perçue n’est pas le débit du réseau• On peut relier le débit du réseau à la qualité
visuelle perçue pour chaque résolution :
240p
23
![Page 24: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/24.jpg)
Plan
• Articulation des enseignements technologiques au sein du monde numérique
• Cas d’usage : Visionner une vidéo YouTube sur depuis un réseau mobile
• Streaming vidéo sur HTTP : principe
• Des maths pour le réseau :• Contrôle de débits de sessions concurrentes
• Les caches dans le réseau
24
![Page 25: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/25.jpg)
Comment partager la capacité ? Le contrôle de débit
• Trouver x1 et x2 solutions au problèmemax x1+x2
Tel que
x1+x2 = C
Source 1
Source 2
Destination 1
Destination 2
x1 bps
x2 bps
C bps
x1,x2
25
![Page 26: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/26.jpg)
Comment partager la capacité ? Le contrôle de débit
26
![Page 27: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/27.jpg)
Comment partager la capacité ? Le contrôle de débit
-> pas de contrainte d’équité entre les sessions27
![Page 28: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/28.jpg)
Comment partager la capacité ? Le contrôle de débit
• Equité:max log(x1)+log(x2)
Tel quex1+x2 = C
Source 1
Source 2
Destination 1
Destination 2
x1 bps
x2 bps
C bps
x1,x2
28
![Page 29: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/29.jpg)
Comment partager la capacité ? Le contrôle de débit
29
![Page 30: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/30.jpg)
Comment partager la capacité ? Le contrôle de débit
30
![Page 31: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/31.jpg)
Comment partager la capacité ? Le contrôle de débit
• Equité proportionnelle:
max 0.5*log(x1)+log(x2)
Tel que x1+x2 = C
31
![Page 32: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/32.jpg)
Cas général: TCP !
Tel que :
32
![Page 33: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/33.jpg)
Les caches
Tier 1 ISP
Tier 1 ISP
Tier 1 ISP
Tier 2 ISP
Tier 2 ISP
Tier 2 ISP
Tier 2 ISP
Tier3 ISP
Tier3 ISP
Tier3 ISP
Data center
Content Provider
AS
33
![Page 34: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/34.jpg)
Tier 1 ISP
Tier 1 ISP
Tier 1 ISP
Tier 2 ISP
Tier 2 ISP
Tier 2 ISP
Tier 2 ISP
Tier3 ISP
Tier3 ISP
Tier3 ISP
Data center
VideoCDNAS
Video CDNcache
Data center
VideoCDNAS
Tier 2 ISP
34
![Page 35: Articulation des disciplines en Réseaux et Télécoms](https://reader033.fdocument.pub/reader033/viewer/2022050411/6270afe66748226b53394a4a/html5/thumbnails/35.jpg)
Quoi garder en cache ?
• In a TTL cache, each file i is associated with a timer ti
• Hit probability of file i:
• Design a cache management such that:
• Solution:
35