Réseaux
couches hautes
L3I
[Link]@[Link]
’80 TCP-IP 7
Internet history
Types de réseaux
relie composants (mémoires, périph E/S, procs)
interconnecte équipements perso par USB, Bluetooth, wifi
jusqu’à quelques km; réseau d’une entité
(domestique, entreprise, administration...)
PAN:
bus réseau perso, LAN MAN WAN
cluster
1m 10m 100m 1km 10km 100km
échelle: pays ou planète
5 9
MAN
Topologies multicast
10 12
Modes de transmission
✦ signal électrique
(cuivre)
✦ signal lumineux
(fibre)
✦ signal radio
Topologies unicast
11 13
Modèle client-serveur Mono vs multi-thread
✦ 80’s: PC à un réseau
requ ✦ Exécution des réponses traitée séquentiellement.
But: accès données SI ête
✦
On parle de serveur « séquentiel ».
✦ serveur passif ✦ Traitée par des flots d’exécution indépendants, processus ou
se
répon processus léger (thread).
✦ client actif (requêtes) On parle de serveur « multiple » ou « multiprogrammé »
✦ Accroît le parallélisme de traitement des requêtes des clients
✦ redimensionnable
mais impose une synchro des différents flots d’exécution lors
de l’accès aux données communes du serveur.
14
monothread 16
Modèle client-serveur Internet
✦ 80’s: PC à un réseau ✦ INTERconnected NETworks: réseau de
✦ But: accès données SI réseaux d’ordis répartis sur le monde entier
✦ serveur passif
✦ Basé sur TCP/IP
✦ ensemble serveurs offrant des services à des
✦ client actif (requêtes)
clients
✦ redimensionnable
(ajout clients/migration
✦ fonctionnement “autogéré” et “mutualisé”
vers serveur + puissant) ✦ Internet ≠ web (UN service d’Internet)
15
multithread 18
ISOC
En croissance Missions de l’ISOC IAB
ICANN
IESG IETF
W3C
IRTF
Nombre d’hôtes connectés Croissance du réseau
✦ Assure essor et utilisation Internet pour tous
✦ facilite dével. normes, protocoles et structures techniques
✦ soutient formation dans les pays demandeurs
✦ soutient développement professionnel
✦ fournit des informations fiables sur l’Internet
Nombre de sites web Nombre de domaines .fr ✦ organise forums sur l’évolution, le développement et l'utilisation d’Internet
✦ développe un environnement favorable à la coopération internationale
✦ point focal pour les efforts de promotion de l’Internet pour tout le monde
✦ Coordonne efforts sur les plans humanitaires et de l’éducation ainsi qu’au
niveau social
19 21
ISOC
ISOC
✦ IESG : Internet Engineering Steering Group
[Link]/[Link] IAB IESG IETF IRTF
✦ pdt IETF et dirigeants ≠ domaines IETF
✦ dirige IETF ICANN W3C
✦ 1991 : Internet SOCiety ✦ IAB : Internet Architecture Board ([Link]) ✦ IRTF : Internet Research Task Force
([Link]): organisation ✦ comité de concertation de l’ISOC
✦ coordonne activités IETF et IRTF
[Link]
✦ composé de groupes de recherche
US à vocation internationale ISOC ✦ assure suivi des RFC ✦ définir l’”Internet du futur”
✦ en charge de conserver une vision d’ensemble • Anti-Spam Research Group (ASRG)
• Crypto Forum Research Group
de l’Internet
✦ 170 organisations •
•
•
Delay-Tolerant Networking Research Group (DTNRG)
Host Identity Protocol (HIP) Research Group
Internet Congestion Control Research Group
membre et “chapters” ✦ IETF : Internet Engineering Task Force
•
•
IP Mobility Optimizations (Mob Opts) Research Group
Network Management Research Group Charter (NMRG)
IAB IESG IETF IRTF [Link] • Peer-to-Peer Research Group
[Link]
• Public Key Next-Generation Research Group
✦ groupe ouvert de concepteurs de réseaux •
•
Routing Research Group
Scalable Adaptive Multicast Research Group
de FAI, vendeurs, chercheurs
(assoc. loi 1901)
• Transport Modeling Research Group
• Virtual Networks Research Group (VNRG)
✦ définit solutions techniques pour le bon
fonctionnement (protocoles, organisation,
docs)
✦ choix évolutions techniques, ICANN W3C ✦ organisé en groupes de travail constitués au
besoin
économiques, politiques ✦ regroupement des GT en domaines
✦ voir [Link]/rfc/[Link]
20 22
ISOC
RFC W3C IAB
ICANN
IESG IETF
W3C
IRTF
✦ docs techniques définissant les standards de
l’Internet (depuis des doc. informels jusqu’à ✦ World Wide Web Consortium ([Link])
spec. complète de protocoles) jamais révisés ✦ standardisation du web
✦ établis à partir des Internet Drafts (sans statut et ✦ dirigé par Tim Berners Lee
de durée de vie de 6 mois) commentés et
amendés dans les GT de l’IETF ✦ But: mener le web à pleine capacité en
✦ approche pragmatique développant protocoles recommandations
qui en assurent la croissance
✦ [Link]/[Link] ou [Link]
23 25
ISOC
ICANN IAB
ICANN
IESG IETF
W3C
IRTF
IEEE
✦ Internet Corp. for Assigned Names and n° sujet
Numbers ([Link]) anciennement
IANA (Internet Assigned Number 802.1 vue d’ensemble
Authority)
✦ Section de normalisation en
✦ alloue IP de façon décentralisée et info et élec.
802.2 ctrl liaison
hiérarchique
✦ [Link] en Europe ✦ Connu pour la 802.3 ethernet
✦ attribue identificateurs de protocoles
normalisation de ≠ LAN
✦ gère DNS
✦ 1er niveau (TLD: .com, .info, .fr) 802.11 LAN sans fil
✦ fonctions de gestion DNS racine
802.15 PAN (BT)
24 26
Connecter un PC à internet Sur ligne téléphone
✦ RTC: ✦ Numeris
✦ lien physique : RTC, câble, satellite, GSM... ✦ par modem V90 ou V92 ✦ Réseau numérique à intégration de services
✦ faible débit (montant 48 kbps desc. (ISDN)
✦ moyen logique : adresse IP+DNS fournis par FAI 56 kbps) ✦ plusieurs canaux de communication
✦ 1 seul canal de communication ✦ débit de 64 kbps (ou 128 avec 2 lignes)
✦ établissement connexion : ✦ facturation à l’utilisation ✦ facturation selon utilisation
✦ PC établit 1er contact avec FAI ✦ ADSL: Asymetric digital subscriber line
✦ plusieurs canaux de communication
✦ authentification auprès FAI (log/pass) ✦ débit (en France)
✦ montant de 128 kbps à 6 Mbps
✦ FAI renvoie IP hôte + IP serveurs DNS ✦ descendant de 512 kbps à 25 Mbps
✦ Protocoles: PPP(OE), DHCP selon le type
28 30
Histoire de tuyaux Câble ou lien spécialisé
bit en télécom et octet en info
✦ débit: nb de bits/s lors d’un ✦ Par réseau câblé de TV avec modem spécifique
échange ✦ débit
✦ 1 kb/s = 1000 b/s
✦ montant de 128 kbps à 512 kbps
1 Mb/s = 106 b/s ✦ descendant de 512 kbps à 100 Mbps
✦ Par lien spécialisé:
✦ débit descendant download et ✦ canal permanent
ascendant upload
✦ (très) haut débit (notion ≠ selon les pays)
✦ débit d’une chaîne= ✦ IP fixes
plus faible débit ✦ coût élevé
29 31
Satellite Catégories de réseaux
✦ Type service ✦ Nature
✦ connecte à haut débit des points isolés (coûteux) ✦ sans connexion- ✦ dédiés (tél.)
datagramme ✦ banalisés (IP, ATM)
✦ 2 modes ✦ connecté (TCP/IP,
ATM)
✦ réception (download) sat et upload RTC ✦ diffusion multipoint
(IP multicast)
✦ bidirectionnel par sat (jusqu’à 3Mbps) ✦ QoS
✦ temps de latence élevé (1/2 s) ✦ au mieux (IP)
✦ spécifiée (ATM)
32 34
Catégories de réseaux Mesures de performances
✦ Distance ✦ Débit ✦ Débit:
✦ LAN ✦ locaux
✦ MAN ✦ ethernet 10/100 ✦ nombre de bits par unité de temps (bps)
✦ WAN ✦ ATM 155/622
✦ bandwidth, throughput, bit rate
✦ Topologie ✦ large échelle
✦ bus (ethernet) ✦ lien F-US 155 Mbps ✦ Latence
✦ anneau (token ring) ✦ Mode transmission
✦ étoile (switched ethernet) ✦ filaire (ethernet)
✦ temps entre émission et réception d’un bit (s)
✦ arbre (ethernet 10BT) ✦ sans fil (GSM, wifi,
Wavelan)
✦ delay, latency
✦ maillé (Internet-IP, ATM)
✦ fibre (FDDI, ATM) ✦ évent. temps aller-retour (RTT: round-trip time)
33 36
Latence Exemple multimedia
✦ latence= durée transmission+latence de base
✦ durée transmission=taille message / débit ✦ Envoi 100Mb distance 10 000 km
✦ latence de base = propagation+attente; ✦ propagation = 50 ms
temps écoulé avant de recevoir le 1er bit
✦ transmission 100s (1Mbps) 1s (100Mbps)
✦ propagation = distance/vitesse propagation
✦ vit. prop = c*vit. lumière (c=1 ou 2/3)
✦ débit domine, latence de base a peu d’influence
✦ attente = tps perdu par le système (rsrc
occupée)
37 39
Exemple message bref Modèle linéaire
✦ Envoi 1kb, retour 1kb distance: 10 000km
dist. dist. 104 2
✦ RTT=100ms (avec c=2/3) RTT = 2. V = 2. = 2. 2 = 20
3.10 . 3 Meilleur compromis (débit latence) + ⇤ · ⇥c
2 5
prop 3c ✦
✦ transmission
taille msg 103 ✦ est la taille du message
✦ 1ms (1Mbps) Ttransmission = = 6
débit 10
taille msg 103
✦
c le temps de communication
✦ 0,01ms (100Mbps) Ttransmission = = 8
débit 10 ✦ la latence
✦ latence de base domine, débit a peu influence
38 40
Bonne utilisation Exemples QoS
✦ faible taux d’erreur (proba perte/modif. message)
✦ Tenter d’utiliser toute la bande passante
✦ nécessaire si les données sont peu redondantes
✦ combien de bits à envoyer pour que le
premier bit parvienne à destination? ✦ stabilité latence
✦ remplir le canal à 100%
✦ surtout pour applications multimedia
✦ garantie limsup sur latence
débit ✦ appli critiques temps réel
propagation
41 43
QoS Fonctionnement -1-
✦ utilisateur:
✦ capacité à véhiculer dans de bonnes conditions un type de trafic donné en termes de
✦ clic lien
✦ disponibilité, ✦ affichage page web [Link]
délai de transmission,
✦ client:
✦
fichier html
✦ navigateur envoie requête
✦ taux de perte de paquets serveur (URI)
reçoit .html qu’il affiche
but: optimiser les ressources d’un réseau Internet
✦ ✦
✦ réseau
✦ ensemble de facteurs de qualité nécessaires aux besoins d’une application
✦ trouver serveur
✦ déf. générique : à préciser cas par cas correspondant URI
URI=Uniform Resource Identifier
✦ dépend de la nature des applications
✦ transport requête
✦ transport .html
42 45
Fonctionnement -2- Fonctionnement -4-
[Link] ? ✦ Serveur
1.R(nom,IP)
localiser serveur par DNS [Link]
✦ reconstruit requête en ré-ordonnant paquets
interprète requête (demande fichier html)
[Link] requête
✦
Internet
découpée en paquets de taille fixe.
✦ envoie réponse (par paquets)
chaque paquet transmis sur réseau
message ✦ Et quand il y a perte?
✦ Transmission information dépend du support
7 6 5 4 3 2 1
paquets
46 48
Fonctionnement -3-
✦ internet= interconnexion
réseaux reliés par routeurs
7
✦ chaque paquet contient son 6
n° et son adr. dest. 5
1
✦ quand le paquet n’est pas 4
destiné au réseau, il est
transmis à un routeur
✦ le routeur a les informations 2
3
nécessaires pour acheminer
le paquet
47
requête DNS 49
Reverse 50
[Link]
The traceroute program constructs an ip datagram addressed to the destination that you specify. But it sets the
TTL to one and sends it out. The first router in the path to the destination gets this datagram and decrements the
TTL. When is sees that the TTL just became zero, it discards the datagram. It also sends ICMP error back to the
source. When traceoute gets the ICMP error, it calculates how long this took and displays the result. It repeats
this process two more times. So you get three numbers for the first hop.
Next it sets the TTL to 2 and send out three more datagrams, and prints out 3 more results. This is line two of the
display.
les temps sont RTT
pour les paquets transmis
Par où? 51