Documente Academic
Documente Profesional
Documente Cultură
Réseaux
Les nouvelles générations
Guy PUJOLLE, Serge FDIDA, Khaldoun AL AGHA
Premier jour : 9 h 30 - 17 h 30
Deuxième et troisième jours : 9 h 00 - 17 h 00
Déjeuner : 12 h 30 - 14 h 00
Présentation des intervenants
Guy Pujolle
Serge Fdida
Khaldoun Al Agha
Notre choix de présentation
Evolution des problématiques réseaux et services
Problématique réseaux
Réseaux d’accès
Réseaux sans-fils
Les architectures, les outils, leurs perspectives
Evolutions des technologies de réseaux
D’Ethernet à MPLS
Qualité de Service
Le monde INTERNET et les nouvelles générations
Les nouveaux services et protocoles
L’évolution d’IP
La Mobilité
1ère partie :
Réseaux d’accès
Réseaux sans fil
Guy Pujolle
Université Pierre & Marie Curie
Guy.pujolle@lip6.fr
5
Utilisateur multimédia
Données
Ring L’utilisateur
i ng
R
Voix Vidéo
6
Les grandes directions
Télécom
Le réseau téléphonique
Le RNIS
Le multimédia
Informatique
L’interconnexion d ’ordinateurs
L’interconnexion de réseaux (Inter Net)
L’Internet
La parole et la vidéo
Câblo-opérateur
La vidéo de type télévision
Intégration canaux téléphoniques et accès à Internet
7
Transfert de paquets
Paquets de longueur variable ou constante
Store and forward et cut through
Routeur et commutateur
8
Les entités de transports
Message
Segment
Paquet
Trame
9
Les entités de transports
Message
Segment
Trame
10
Trame ou paquet
Une trame est un paquet dont on sait reconnaître
le début et la fin
transfert de niveau 2
HDLC, LAP-B, LAP-F, PPP, ATM, Ethernet
11
Transfert de paquets (niveau 3)
12
Transfert de trames (niveau 2)
13
Transfert niveau 2 et niveau 3
14
Transfert de paquets
Nœud de commutation/Nœud de routage
Routeur (adresse complète du destinataire)
Commutateur (utilisation d’une référence)
15
Routage
Table de routage
157, 51, 35, 43 sortie 1
157, 51, 44, 251 sortie 3
158, 2, 208, 23 sortie 2
158, 3, 123, 132 sortie 2
16
Commutation
Table de commutation
Entrée 1 référence13 sortie 2 avec référence 47
Entrée 3 référence15 sortie 3 avec référence 23
Entrée 2 référence19 sortie 3 avec référence 170
Entrée 1 référence 23 sortie 1 avec référence 47
Entrée 1 référence132 sortie 2 avec référence 89
1 1
2 2
3
3
17
Niveau trame/Niveau paquet
Circuit virtuel/ Chemin/Path
table de commutation, exemple
Ai Cj Bj Dk
A
C
i
E
i k
j
l m
m
B D
F
circuit virtuel = chemin = association de i, j, k, l, m
18
Contrôle de flux
Pour réseaux commutés et routés
But: empêcher que les nœuds soient
congestionnés
contrôle par le terminal intelligent
exemple: slow start and congestion avoidance
19
Contrôle de flux Internet
16
2
1
20
Contrôle de flux
16
2
1
21
Priorité
3 priorités
22
Les priorités de DiffServ
BE
000000 AF41 AF42 AF43
100010 100100 100110
23
Association des priorités DiffServ
Association Ethernet
IEEE 802.1p
IPv4 TOS
Association ATM IPv6 CS
24
Application isochrone
2 1
Délai maximum
3 2 de traversée
4 3
5 4
25
Le monde IP: pas de signalisation
Routeur Datagramme :
adresse
complète de
l’utilisateur
dans le paquet
26
Le monde UIT/ETSI: signalisation
i
j
Référence (Label)
Routage Surdimensionnement
Commutation
MPLS
Contrôle de la QoS par l’ingénierie
NGN - IMS
Next Generation Networks
28
Évolution
1970 2000
29
Le réseau d’accès avec fil
STB
STB
STB
30
La fibre optique
La fibre optique FITL (Fiber In The Loop)
jusqu’au quartier FTTQ
jusqu’au trottoir FTTC
jusqu ’au bâtiment FTTB
jusqu’à la prise FTTH
31
PON (Passive Optical Network)
APON
ATM PON
EPON
Ethernet PON
GPON
Gigabit PON
33
Réseaux d’accès
Les paires métalliques + modem xDSL (x Data Subscriber
Line)
ADSL (Asymmetric Digital Subscriber Line)
1,5 Mbit/s pour 6 km,
• 2 Mbit/s pour 5 km,
• 6 Mbit/s pour 4 km,
• 9 Mbit/s pour 3 km,
• 13 Mbit/s pour 1,5 km,
• 26 Mbit/s pour 1km,
• 52 Mbit/s pour 300 mètres.
SDSL (Symmetric DSL).
HDSL (High-bit-rate DSL) et
VDSL (Very-high-bit-rate DSL)
Téléphone et Télévision sur xDSL
34
DSL Triple play
IP - Ethernet
Portable
37
Téléphone Wi-xx
Téléphone Téléphone
Wi-Fi Wi-Fi/GSM/XX
38
Le quadruple play et son
extension
Domicile
Box- Modem DSL
Wi-Fi visité
39
Le penta play: télévision Wi-xx
Wi-Fi
WiMAX
Wi-Mobile
WIRAN
Téléphone
Télévision
40
Réseau domestique
Internet-box très haut débit
Connexion des machines de l’utilisateur
Téléphonique
CE Consumer Electronic
Micro-ordinateur portable ou non
41
Réseau domestique
Le transport
Ethernet
PLC (Power Line Communication)
Sans fil
UWB
Wi-Fi
42
PLC
Homeplug
Intel, Motorola, Linksys, Sony, Sharp, Samsung, Intellon…
Homeplug 1.0
Best effort, débit: 14 Mbit/s mais 7 Mbit/s réel
4 classes de service
Technique d’accès du type Wi-Fi
Homeplug AV
Pour des services temps réel, 180 Mbit/s dont 100 utile
Classes de service pour la QOS
43
UPnP Universal Plug&Play
Membres
Leaders: Microsoft, Intel, Philips, HP, Siemens
800 compagnies
44
Digital Living Network Alliance
250 membres, 21 « Promoter Members »
Convergence des industriels des
télécommunications, du CE (Consumer Electronic)
et de l’informatique PC
Fournir des formats de base communs
Pour assurer l’interopérabilité des médias
Cellule
Point d’accès
Cellule
Changement intercellulaire
Point d’accès Handover-handoff
46
Boucle locale IP
Internet
Réseau sans fil
47
Les catégories de réseaux
1m 10 m 100 m 1 km 10 km 100 km
48
Réseaux d’accès sans fil
Réseau IP - Ethernet
DECT
Wi-Fi - IEEE 802.11
PAN
Wimedia - IEEE 802.15
49
Les réseaux de mobiles
GSM IS95
GPRS Cdma2000
Rupture EDGE 3GPP2
technologique
UMTS EV DO
WiMAX
HSDPA
Mobile
etc. + IEEE 802.21
50
Standard pour les réseaux sans fil
PAN
IEEE 802.15 et WiMedia
IEEE 802.15.1 - Bluetooth
IEEE 802.15.3 – UWB (Ultra Wide Band)
IEEE 802.15.4 – ZigBee
WLAN
IEEE 802.11 et Wi-Fi
IEEE 802.11b, a, g
IEEE 802.11n
IEEE 802.11s
WMAN
IEEE 802.16 et WiMax
IEEE 802.16-2004
IEEE 802.16e/IEEE 802.20 (Wi-Mobile)
WRAN
IEEE 802.22 et WiRAN
Utilisation des bandes TV 54-698
51
Wireless Personal Area Network
52
IEEE 802.15
53
Bluetooth
Technologie pour remplacer les câbles
Moins de 1 Mbit/s
Portée de 10 mètres
Single chip radio + bande de base
Très faible puissance & très bas prix
54
L’interface radio de Bluetooth
Saut de fréquence
2.402 GHz + k MHz, k=0, …, 78
1,600 sauts par seconde
1 Mbit/s
1Mhz
. . .
12 3 79
83.5 Mhz
55
Piconet
Piconet de 8 utilisateurs
1 maître et 7 esclaves (technique de polling)
Débit
433,9 Kbit/s dans une communication full duplex
723,2 Kbit/s et 57,6 dans l’autre sens dans une
communication déséquilibrée
64 Kbit/s en synchrone
1 canal asynchrone et jusqu’à 3 canaux synchrones
PDA
souris
téléphone
56
Piconet et Scatternet
PDA
souris
Casque
sans
fil
téléphone
téléphone
PDA
téléphone
57
Version de Bluetooth
Bluetooth v1 Moins de 1 Mbit/s
Bluetooth v2 3 Mbit/s
Bluetooth v3 480 Mbit/s avec UWB
58
UWB
Ultra Wide Band
59
UWB - Régulation de la FCC
3.1 10.6
1.99
GPS Band
Indoor limit
0.96 1.61
60
WiMedia
61
WiMedia
62
UWB + couche MAC
Wimedia
Couche supplémentaire
Découverte de service
Profil
Bluetooth
Version v3
Compatible Bluetooth v2
63
WiMedia
64
RFID (Radio Frequency IDentification)
But :
Identification de contenu
Traçabilité
Réglementation française (Juin 2006)
Fréquence : 865-868 MHz
Puissance : 2 W
Modes
Passif
Aucune source d’énergie
Lecture (quelques mm à plusieurs mètres)
Actif
Beacon (Balise)
Problème de sécurité
Portée : 10 mètres
Durée de vie : 10 ans
Prix : 0,2 € / unité
65
Etiquette, lecteur et sécurité
66
Wi-Fi
67
La tendance est au sans-fil
Mobile PC
Units (M)
Croissance
60
annuelle moyenne
= 15%
90%
50
40
60%
30
20 PC mobiles
30%
équipés en
10 “sans fil”
0%
0
2001 2002 2003 2004 2005 2006 2002 2004 2006
Source: Gartner 6/02 Source: IDC 8/02
69
Wi-Fi
70
Wi-Fi Alliance
Wi-Fi Alliance : Organisme qui regroupe les principaux
acteurs du marché sans fils dans le monde
Son but :
promouvoir Wi-Fi comme standard international pour les réseaux sans
fil
garantir l’interopérabilité des produits Wi-Fi (Wireless Fidelity)
garantir la sécurité dans Wi-Fi (WPA & WPA2)
garantir la QoS (Wi-Fi MultiMedia)
71
Basic Service Set (BSS)
STATION
Caractéristiques
principales :
• Nom de réseau
(SSID)
• Canal de
STATION transmission
STATION
• Mécanismes de
sécurité
Point d’accès
• Topologie
STATION
STATION
BSS
72
Réseau d’infrastructure (ESS)
Internet
Système de distribution
Caractéristiques
principales :
• Nom de réseau
Point d’accès
Point d’accès (SSID)
STATION
STATION
• Canal de
transmission
STATION
STATION
STATION
STATION
• Mécanismes de
BSS sécurité
BSS
ESS • Topologie
73
Réseau en mode ad hoc (IBSS)
STATION Caractéristiques
principales :
• Nom de réseau
(SSID)
STATION • Canal de
transmission
STATION
• Mécanismes de
sécurité
• Topologie
STATION
IBSS
74
Wi-Fi
75
Points d’accès lourds
Système de distribution
Point d’accès
Point d’accès
STATION
STATION
STATION
STATION
STATION
STATION
BSS
BSS
ESS
76
Points d’accès légers
77
Equipements : antennes
Permet d’améliorer les transmissions radios
Ne joue pas le rôle d’amplificateur
Performance exprimé en dBi
Inconvénient : toutes les cartes et tous les points d’accès n’ont pas de
connecteurs permettant de les connecter à une antenne
Différents types d’antennes
Omni
Sector
Yagi
Parabole
Autres
78
Ligne point à point
SITE 1 SITE 2 79
La réglementation française
ARCEP (Autorité de Régulation des Communications
Électroniques et des Postes)
Aucune demande d’autorisation
A l’intérieur des bâtiments
Bande 2,400 – 2,4835 GHz, puissance 100 mW
80
802.11b/b+/g
Bande ISM
Bande divisée en 14 canaux de 20 MHz
La transmission ne se fait que sur un seul canal
Superposition de 3 réseaux au sein d’un même espace
Vitesse comprise entre :
1 et 11 Mbit/s pour 802.11b
1 et 22 Mbit/s pour 802.11b+
1 et 54 Mbit/s pour 802.11g
81
Zone de couverture
Dépend de
l’environnement
Les murs
Les meubles
Les personnes
Distance entre les
équipements du
réseau
Point d’accès
Interférences
Autres réseaux Wi-Fi
Bluetooth
Les fours micro-
ondes
Autres équipements
utilisant la bande ISM
82
Débit dans les réseaux Wi-Fi
STATION
STATION
STATION
11 Mbits/s
Point d’accès 11 Mbits/s
5,5 Mbits/s
STATION
5,5 Mbits/s
STATION
STATION
1 Mbits/s 2 Mbits/s
Interferences
STATION
STATION
1 Mbits/s
STATION 2 Mbits/s
1 Mbits/s
83
Sécurité dans les réseaux
But :
Identification & Autorisation
Authentification, signature électronique
Confidentialité
Chiffrement
Intégrité
Checksum(CRC, MIC), signature électronique
84
802.11 Sécurité
1er génération Wireless Equivalent Privacy (WEP),
définie dans le standard 802.11
2è génération , 802.1x architecture (with WEP).
3è génération , TKIP (Temporal Key Integrity
Protocol), compatibilité matérielle avec WEP, WPA
(Wireless Protected Access)
4è génération, 802.11i + AES, incompatibilité
matériel avec WEP, WPA2.
85
Autres solutions pour la sécurité
Solution potentielle
Carte à puce
Sécurisation des clés de chiffrement et des certificats
Algorithme dans la carte à puce
Firewall/Filtre applicatif
Filtre sur les ports
Filtres applicatifs
VPN
Normalisation future
Biométrie
86
IEEE 802.11n
IEEE 802.11n
SDMA (Space Division Multiple Access)
MIMO (Multiple Input Multiple Output)
Gestion des fréquences
Utilisation des deux bandes 2.4 et 5 GHz
190 Mbit/s brut
100 Mbit/s réel (suivant la diversité)
Intégration de
IEEE 802.11i
IEEE 802.11f
IEEE 802.11e
87
MIMO - Multiplexage (TrueMIMOTM)
X1 Y1
… D1 D5 C1 D1 D5 …
X2 Y2
… D2 D4 C2 D2 D4 …
Modulation
Traitement
&
…
…
D1 D2 D3 D4 D5 D6
Mapping
du signal D1 D2 D3 D4 D5 D6 …
Xn Yn
… D3 D6 Cn D3 D6 …
88
IEEE 802.11s Réseaux Mesh
Internet
LAN
LAN
89
WMAN
90
WiMAX
Alcatel source
91
WiMAX
Point à multipoint
50 km at 70 Mbit/s en théorie
10 km avec 20 - 30 Mbit/s
92
IEEE 802.16
IEEE 802.16-2004
Produit Intel
Les processeurs Centrino n
93
WiMAX mobile - IEEE 802.16e
Une nouvelle spécification aux niveaux physique
et MAC pour un accès mobile à très haut débit
Fréquence < 3.5 GHz
Au moins 1 Mbit/s par utilisateur
Vitesse jusqu’à 130 km/h
Grande cellule (approximativement 1 km)
Ambiant
Garantie de QoS
Sécurité de type EAP-TLS
94
IEEE 802.16e WiMAX Universel
95
IEEE 802.16e vs 3GPP2
96
Wireless Regional Area
Network
97
WiRAN : 802.22
Bande de fréquence : 54 – 862 MHz
France : SECAM sur la bande 47 – 798 MHz
Cognitive radio
Terminaux sans licence mais ne perturbant pas les communications avec
licence
Canaux de 6, 7 ou 8 MHz
Vitesse de transmission : 18 Mbit/s / canal de 6 MHz
Voie descendante 1,5 Mbit/s à 4 Mbit/s
Voie montante : 384 kbit/s ?
Puissance : 1 W descendant, 100 mW montant
Technique de transmission
OFDM
Support de la qualité de service au niveau MAC
Coût très faible
98
WiRAN : 802.22
Le terminal n’a pas besoin d’être déclaré
Les caractéristiques radio sont contrôlées par l’émetteur
GPS/Galileo pour déterminer les fréquences à utiliser
Couverture jusqu’à une cinquantaine de kilomètres
99
IEEE 802.21 Media Independent Handover Scheme
100
L’Internet sans fil
IP controller IP controllers
WiMAX
Portabl e
Portabl e
WiMedia
Wi-Fi
Point d’accès Wixx
101
2è partie :
Serge Fdida
Université Pierre & Marie Curie
serge.fdida@lip6.fr
102
Plan
Introduction
Commutation et routage, Commutation IP
Ingénierie de Trafic
Commutation Ethernet
MPLS & Routeurs Térabits
Conclusion
103
Bilan « Internet »
Réel succès
Principes fondateurs ont résisté à:
L’émergence de nouvelles technologies
Une évolution certaine de la demande
L’usage généralisé de l’Internet
104
« Population » du réseau
Incroyable expansion
en taille:
de 4 à
plusieurs millions de
noeuds
105
Domination IP (stations)
106
« Population » variée de protocoles
FTP S-HTTP
SIP
ARP BGP CIDR DNS SSL
IPv6 IP UDP
OSPF TCP PIM X509
MPLS UUCP
FTP SDP HTTP ICMP IPSec
XML
L2TP SNTP
RIP IPMulticast
BOOTP LDAP
MIME DHCP RTP TLS
NAT NTP
RSVP RTSP HTTP IGMP
MLD
107
Les technologies
108
Domination Ethernet
109
Les Environnements
INFORMATIQUE TELECOM
RESEAUX RESEAU
GRANDE DISTANCE TELEPHONIQUE
Transpac
Frame Relay RNIS
Internet
110
Qualité de Service dans l’entreprise
10
9
8
7
6
5
QoS
4
3
2
1
0
Téléphonie Vidéo App. Groupware Mail Web
Commerciales
111
La connaissance
112
Diversité du trafic Internet (1)
113
Diversité du trafic Internet (2)
Prédominance
Main TCP applications throughputs
“classique” 40000
Other
35000
de HTTP Telnet
Throughput (kbits/s)
30000
RealAudio
25000
MediaPlayer
Emergence en 20000
15000
Quake
Napster
2002 du trafic 10000 NNTP
0 FTP
(P2P) HTTPS
11:00
14:00
16 00
17:00
19:00
20:00
22:00
00:00
01:00
03:00
06:00
08:00
09:00
12:00
13:00
15:00
18:00
21:00
23:00
02:00
04 00
05:00
07:00
0
HTTP
:0
:
:
10
Time
114
Mais … quelques difficultés
115
Les solutions
Telecom
Mode connecté
Garantie de QoS
Réservation
Approche ATM
Informatique
Mode non connecté
Garantie de QoS?
Surdimensionnement
Réservation, priorités
Approche Ethernet
Approche Internet
116
Typologie des réseaux
ACCES
Irrigation
FRONTIERE
Flexibilité
COEUR
Rapidité
117
Plan
Introduction
Commutation et routage, Commutation IP
Ingénierie de Trafic
Commutation Ethernet
MPLS & Routeurs Térabits
Conclusion
118
Le cœur du réseau
119
La concurrence IP
IP à la périphérie
Problème: transporter de l’IP
Donc IP dans le réseau
besoins de gigabits
Solution de commutation Ethernet, IP
rapide,
offrant de nouveaux services (ex: MPLS)
Routeurs gigabits
solutions opérationnelles
120
Commutation de Trames
Ethernet
Frame Relay
Niveau 2
@
MAC/DLCI
Niveau 1
121
Routage pur
Niveau 3
@IP
Niveau 2
Niveau 1
122
Fonction de transfert « Forwarding » dans un routeur
Différente de la fonction de
routage
@ IP [préfixe, station]
@ IP
123
Routeurs IP
Class-based addresses
IP Address Space
Class A Class B Class C D
Class A
Routing Table:
212.17.9.4 Class B Exact
Class C Match
212.17.9.0 Port 4
EXACT MATCH
124
Routeurs IP - CIDR
128.9.19/24
128.9.25/24
128.9.16/20 128.9.176/20
128.9/16
0 232-1
128.9.16.14
Most specific route = “longest matching prefix”
Since CIDR, IP Routers must do
Longest Match au lieu de Exact Match
125
Routeurs IP
Paramètres du Table Lookup
Prefix Port
• Lookup time
65/8 3
128.9.16.14 128.9/16 5 • Storage space
128.9.16/20 2 • Update time
128.9.19/24 7
128.9.25/24 10 • Preprocessing time
128.9.176/20 1
142.12/19 3
126
Taille de la table de routage
Source: http://www.telstra.net/ops
127
Commutation de niveau 3
A l ’origine « Speed-up » IP
Solutions
IP switching (Ipsilon/Nokia)
puis Tag Switching (Cisco), CSR (Toshiba), Aris (IBM), etc…
Normalisation IETF en cours (MPLS)
MultiProtocol Label Switching
IP ou autre, sur ATM, Ethernet, FR, etc….
Label Swapping
Label Distribution
Traffic Engineering
128
Commutateur/Routeur de Label (LSR)
Niveau 3 @IP
Niveau 2
@MAC
Shim label
@ ATM, etc.
Label Swapping
Niveau 1
+Label Distribution
129
Exemple Label Switching
L2/B
A/L1/X Router
Site B
Site A
Router
X L1/L2/Y
Y
Router
130
Association niveau 2/niveau 3
1. Recuperer le
datagramme IP
2. Le passer au
Cellule ATM niveau supérieur 1. Label
look-up
Trame FR
2. Nœud
Label suivant
8 Local? 10
N 3. Swapper
A le label B
Translation
d’en-tête
A 8 B 10
131
Routage et Commutation
Relayage au niveau 2 (commutation), niveau 3 (routage)
Commutation de niveau 2
Commutation, adresse MAC (Ethernet)
Routage
Routage, niveau 3 (IP)
Commutation de label
Nombreuses techniques
Swapping et mapping
Utilisation d’une référence locale
Exemple: FR (DLCI), ATM (VPI/VCI), X25 (NVL), IP (DS)
132
Routage et Commutation
MPLS : Multiprotocol Label Switching
Commutation de label, label/paquet
ATM, FR, LDP pour distribuer les labels
Commutation de niveau 3
Relayage hardware
Adresse IP, pas de label
Commutation de niveau 4
Label = information disponibles dans l’ET de niveau 4 (Flow
IP: TCP/UDP)
Utilise aussi l’Adresse IP
133
Commutation et routage
Switching &
Routing
Content
IP Tag Switching
switching Switching MPOA -
NHRP Content
Routing
134
Content Routing
Modèle de type « publish-subscribe »
Routage et adressage dépendent du contenu
Service Oriented Architecture – SOA
Services Web XML
Exemple : XML routing network
http://www.sarvega.com/ (Sarvega / Intel)
http://www-01.ibm.com/software/integration/datapower/
(IBM/Datapower)
135
Réseaux “Overlays”
Ne pas intervenir dans le coeur de réseau
Introduire des services en superposant une
infrastructure “managée”
Qualité de service
Multicast
Applications
Problèmes de “peering”
Interconnexion de ces réseaux
136
Overlays
Overlay
Réseau(x) d’infrastructure(x)
Steve McCanne137
Plan
Introduction
Commutation et routage, Commutation IP
Ingénierie de Trafic
Commutation Ethernet
MPLS & Routeurs Térabits
Conclusion
138
Ingénierie de Trafic dans les réseaux
140
Contrôle de congestion
Evolution de cwnd
segment
perte de segment
croissance
20 linéaire
18
16 réduction
fenêtre à
14 1 segment
12
10
croissance
8 exponentielle réduction de moitié du seuil
6
4
2
0
temps
141
1000
2000
3000
4000
5000
6000
-1000
0
50
0
10 0
1
00
15 0
00
20 0
00
25 0
00
30 0
00
35 0
00
TCP seul
40 0
00
45 0
00
50 0
2
00
55 0
00
60 0
00
65 0
00
70 0
00
75 0
00
80 0
00
85 0
UDP débute
00
90 0
00
95 0
0
10 00
00
10 00
50
11 00
00
Cohabitation TCP/UDP
11 00
50
12 00
00
12 00
50
13 00
00
13 00
50
14 00
00
00
142
Invariants des architectures de QoS
Méthodes pour le calcul de bornes de QoS
Bout-en-bout
Hypothèse sur le trafic
Conditionnement du trafic pour satisfaire
les contraintes de calcul
Bornes de trafic de bout-en-bout
Bornes déterministes
Bornes statistiques
143
Les Outils
Contrôle d’admission
CAC
Marquage (« Tagging »)
Contrôle de priorité
Ordonnancement (« Scheduling »)
Contrôle de Congestion & Notification
144
Bornes de Trafic de bout-en-bout
145
Generalized Processor Sharing (GPS)
146
Generalized Processor Sharing (GPS)
y
A( x , y ) ≡ ∫ R (t )dt ≤ σ + ρ ( y − x )
x
147
Courbes d’arrivée et de service
Courbe d’arrivée maximale
Flot caractérisé par Ai ~(σ i,ρ i ,pi), L
148
Courbes d’arrivée et de service
bits
I J
Maximum Delay
σ
p Maximum Buffer R
F
temps
Ctot/R+Dtot
149
Leaky Bucket
Nombre de Jetons σ
R(t) ≤ σ + ρt
150
Analyse simple d’un Leaky Bucket
Contrôle idéal
1 σ=10
Control actuel
λ∗/ ρ σ =1
Débit
1 λ/ρ
151
Conditionnement de trafic
Policing, Shaping, Marking
Policing: test de conformance d’une source
Mécanisme de Token bucket
fN
Conçu pour allouer la bande passante d’un
lien équitablement entre plusieurs
connexions se partageant ce lien (émule un
service de type « round robin »)
153
Weighted Fair Queuing (WFQ)
La connexion i reçoit un paramètre fi tel qu’on lui
garantisse un service à un débit gi, avec:
f iC
gi = N
∑ f j
j =1
« Work conserving »
si fi =1/N alors identique à « round robin »
154
Weighted Fair Queuing (WFQ)
Supposons que chaque connexion sur un lien soit
régulée Ai ~(σ i,ρ i)
Soit N connexions multiplexées dans un mode
GPS, traversant m nœuds en tandem
Le délai maximum de bout-en-bout pour la
connexion i est donné par (on néglige le délai de
propagation):
σ i σi
Di = ≤
gi ρi
155
Packet GPS
Soit Fp le temps auquel un paquet terminera son service
suivant la politique GPS; PGPS sert les paquets dans
l’ordre croissant des Fp.
Lmax la taille maximum d’un paquet
Un paquet PGPS ne peut pas sortir après Lmax/C sec suivant
son temps de départ GPS
Di , le délai max de bout-en-bout est (sous PGPS):
σ i + ( m −1) L max
m L max
Di = + ∑ + propdelay
ρi l =1 C l
156
Analyse de bornes déterministes
Exemple: paquet de voix temps réel à 32kbps
Généré périodiquement à 32 bits/ms, C=1.54Mb/s
Réseau de 5 nœuds, paquets de 64 octets, 62.5
paquets/s
Paramètres du système: σ=1 paquet, ρ=62.5p/s
Bornes:
D≤81.7ms ( PGPS)
64 ms ≤ D ≤176 ms avec T=16ms ( S&GQ)
Bornes lâches comparées à la simulation (pire cas)
157
Bornes de trafic de bout en bout
Les bornes déterministes conduisent à des
bornes très larges
Bornes stochastiques
eg. 95% des paquets ne doivent pas excéder un certain
délai de bout en bout
158
Equivalent/Effective Capacity
La longueur de la file et le délai dans un nœud
peuvent être bornés exponentiellement sous une
condition de stabilité
La condition de stabilité implique la Capacité
Équivalente (CE) des sources de trafic partageant
cette file
1
q(t) Capacité C
159
Equivalent/Effective Capacity
La CE d’une source de trafic qui accède à une file,
conditionné par une probabilité de perte ε, et une
taille de buffer maximum x
Théorème issu de la théorie des grandes
déviations
ε doit être “très petit” ou x “très grand”
Exemple: Sources de type Poisson
ε=10−5 , x>>11.5 cellules, Ck= λk (moyenne)
ε=10−5 , x=10 cellules, Ck= 2λk
ε=10−9 , Ck >1.1 λk, alors x=100 cellules
160
Gestion de file d’attente
« Queue Management »
Discrimination dans le réseau
Techniques de contrôle de congestion non
équitables
Ajouter des mécanismes dans les routeurs
Techniques de rejet de paquet
RED (Random Early Detection)
RIO (Random In & Out)
162
Random Early Detection
RED tente de prévenir la congestion en jetant des
paquets avant qu’elle ne survienne
Ainsi, les sources TCP vont diminuer leur débit
(sources réactives)
Mécanisme RED:
2 seuils (MinTh, MaxTh) pour la file
Taille moyenne de la file (avg)
Destruction aléatoire des paquets dans la file
Congestion transitoire gérée par le calcul de la moyenne de
la longueur de la file (avg)
163
Mécanisme RED de base
A chaque arrivée d’un paquet
Calculer la nouvelle valeur moyenne de la file avg
si Min_Th≤avg≤Max_Th
Calculer la probabilité pa:
jeter/marquer le paquet arrivant
sinon si Max_Th ≤ avg
Jeter le paquet arrivant
164
Gestion de files
MaxTh
Pmax
MinTh
Avg
MinTh MaxTh
165
Autres mécanismes
Conditionnement
Paquets conformes : IN
Paquets non conformes: OUT
Hypothèse: le réseau est suffisamment provisionné pour les
paquets IN
RIO
Deux mécanismes RED pour différentier les paquets IN et
OUT
166
Comportement de RED
167
Ingénierie de Trafic
Les algorithmes sont implémentés dans les
produits : commutateurs, routeurs, LSR
Leur mise en œuvre est complexe et requiert des
compétences
Les choix architecturaux vont être influencés par
la « facilité » de l’Ingénierie de trafic associée
Approches Frame Relay, ATM, IP, MPLS
Concept de VPN, Virtual Private Network
168
Classification?
Arrivée d’une trame/paquet dans un équipement de réseau
Classification
Marquage
Forwarding
Traitements possibles
Firewalling
Shaping, Policing
Bandwidth enforcement
Rien!
Classification
Niveau de sophistication
Lieu ou la classification intervient : terminal, bordure (client/réseau)
169
Classification Applicative
Usurpation de ports TCP/UDP
Encapsulations diverses
Connexions dynamiques
Protocoles à plusieurs usage
HTTP est il un protocole stratégique ?
Besoin de rentrer dans l’applicatif
170
Le Graphe protocolaire
Yahoo
KaZaa
Messenger
Couches
Applicatives (L5 …)
HTTP DNS RTP
Couche
ICMPv4 TCP UDP
Transport (L4)
Couche
ARP IPv4 IPv6
Réseau (L3)
171
Empilements Protocolaires
IPv4 IPv6
⇒ Modèle Complexe
⇒ Firewall dépassés
PPP 802.1q
Ethernet
172
L’approche Traditionnelle
Yahoo
KaZaa
Messenger
Couches
Applicatives (L5 …)
HTTP DNS RTP
Couche
ICMPv4 TCP UDP
Transport (L4)
Couche
ARP IPv4 IPv6
Réseau (L3)
173
Le Graphe protocolaire
Yahoo
KaZaa
Messenger
Couches
Applicatives (L5 …)
HTTP DNS RTP
Couche
ICMPv4 TCP UDP
Transport (L4)
Couche
ARP IPv4 IPv6
Réseau (L3)
174
Attributs Protocolaires
175
Classification
Modèle fonctionnel : Filtres
176
Monitoring : Exemples
177
Traffic Shaping
178
Plan
Introduction
Commutation et routage, Commutation IP
Invariants de qualité de service
Commutation Ethernet
MPLS & Routeurs Térabits
Conclusion
179
Ethernet, Commutation
Approche informatique
Ethernet
Commutation de Trames
Mode non connecté
Filtrage
Priorités
Normes
802.3 …
802.1D
802.1p/Q
802.3x
180
Ethernet base des Réseaux Locaux
Un monde «Etherogène»
95% des solutions actuelles
200 millions de nœuds, croissance de 300 mille par an
Quel avenir
Ethernet pour l’existant (-> Gigabit)
Ethernet pour l’avenir (10 GigE)
Ethernet et la Qualité de Service (priorités)
Ethernet et les VLANs (802.1p/Q)
Ethernet Radio : 802.11
Ethernet pour les grandes distances (10 GigE, RPR IEEE802.17)
Ethernet First Mile : 802.3ah
Autres : Powerline, électricité sur Ether, …
181
Convergence Architecture RL
Adéquation au
système de
câblage Equipement réseau
Partagé/
Dédié
Evolutivité Carte <100m
<90m
Transceiver/
Réseaux virtuels
Câble de distribution
Carte Réseau
182
Migration Gigabit Ethernet
1 Gbps
Gigabit Switch Gigabit Switch
100/1000Mbps
1 Gbps
10Mbps Switch
100Mbps Switch
Serveurs Serveurs
10Mbps
Station
Réseau Ethernet
Départemental
Station
183
Réseaux Virtuels
Séparation des réseaux physiques et logiques
Utiliser à la place des routeurs effondrés de
backbone
Nouveaux chiffres:
rapport 80/20 entre local/distant du trafic
e-mail, groupware, intra/internet
Quels critères
port
adresse MAC
adresse IP
autres protocoles IP, IPX, Netbios, ...
184
Les réseaux virtuels
RLE
RLC
RLC
RLC
185
Les réseaux virtuels
Définition
domaine de diffusion limité
toute station du réseau peut appartenir à un VLAN quelque
soit sa localisation physique
un VLAN représente des « mécanismes » qui assurent la
diffusion sélective des informations
Solution pour
contenir le trafic de diffusion pour réduire la dépendance aux
routeurs (« broadcast storms »)
réduction dans les coûts d ’évolution du réseau
186
Les types de VLANs
L ’appartenance (« membership ») à un VLAN peut
être définie de plusieurs façons:
Port-Based
Protocol-Based
MAC Layer Grouping
Network Layer Grouping
IP Multicast Grouping
Combinaison
...
187
Réseaux Virtuels (ports physiques)
VLAN 1: #1,3
STATION A STATION B STATION C
1 2 3
4
5
Switch A
VLAN 2: # 2,4,5
STATION D STATION F
188
Réseaux Virtuels (adresses MAC)
VLAN 1
Switch A
STATION D
VLAN 2
STATION F3
Switch B
STATION F1
STATION F2
189
VLANs
Une solution pour la gestion de la bande
passante dans les réseaux Ethernet
Contrôle du trafic Broadcast/Multicast
Contraintes VLANs
classification des stations et serveurs en groupes
logiques
contraintes de sécurité
type de services
taille d ’un VLAN inférieure à +100, entraîne un
découpage en VLANs connectés par un routeur ou
commutateur de niveau 3
type de VLAN (Port/MAC/IP/Protocole)
190
Trame Ethernet
Octets 6 6 2 46-1500 4
DA SA L/ DATA FCS
T
24 24
OUI Device
Id OUI: Organization Unique Id
191
Ethernet Trame VLAN
Octets 6 6 2 46-1500 4
DA SA L/ DATA FCS
T
Nouveau Champs 2 2
New Priority
E/T VLAN
192
L’en-tête TAG
Quels usages?
Accès (10-100)
Fédérateur (100-1000)
MAN (10.000+)
194
Gigabit Ethernet
Construire sur Ethernet...
GEA: Gigabit Eternet Alliance (+100 membres)
Et ...
MAC modifié en mode Partagé
Fibre optique (MM=550m, SM=3km)
Coaxial=25m
UTP5: 100m normalisé été 99
Qualité de service
Contrôle de congestion
195
Les Interfaces Physiques de base
C o d a g e 8 B /1 0 B 1000B aseT
c o d a g e /d é c o d a g e
C a t5 U T P
S h ie ld e d C o p p e r SM F M M F M M F M M F 100m
25m 3 km 50µ m 50µ m 6 2 .5 µ m
550m 550m 2 2 0 /2 7 5 m
196
Ethernet Gigabit Framing
Support de trames Ethernet sur de longues
distances
Spécification IEEE 10xGbE 802.3ae
Coarse WDM
LAN PHY (10GBase-) and WAN PHY (Sonet
OC192, 10GBase-W)
distance inter-répéteurs 10/40km
Comparaison vs Aggregation de 8 Ethernet Gigabit avec le
protocole 802.3ad
Coûts plus faibles qu’avec SDH/Sonet
197
Ethernet Gigabit Framing
Support de trame Ethernet sur de longues distances
Spécification IEEE 10xGbE 802.3ae
Coarse WDM
distance inter-répéteurs 50km
Coût par port de l’ordre de 39k$ alors qu’il est de 1k$ pour le
GigaEthernet
Comparaison vs Aggregation de 8 Ethernet Gigabit avec le protocole
802.3ad
Coûts prévus plus faibles qu’avec SDH/Sonet
un réseau OC48 SDH/Sonet coûte 3/4000$ par km/an
un réseau “Optical Internet” coûte 300-550$ par km et par an
- 199 -
Evolution des services large bande
$627
$7,000 $367
$485
$368
$6,000 $222 $763
$625
$839 RPR over fiber
$132 $267
$5,000
Revenue ($M)
MANs Packet
Metro
Ethernet Ring
Haut débit, Anneau Wireless
(RPR)
10 Gbps IP
Backbone
HD TV Gaming Voice/Vide
TVoD, VoD Business Voice
o
Backup, ERP Telephonygateway
Video Video
Source Source
Business
Broadband Carrier
Ethernet Interne
t
Broadband
Wireless
Réseaux mobiles
Vidéo sur Mobile Residential
FTTx et
Triple-Play
DSLAM
202
Metro Ethernet
Méthode privilégiée pour transporter des paquets
Protection & reconfiguration
QoS
Compétiteur Sonet/SDH
203
Ethernet First Mile 802.3ah
Ethernet pour la boucle locale
Trois topologies & niveaux physiques
Point-à-point, PT, 10Mb/s, 750m
Point-à-point, FO, 1Gb/s, 10km
Point-à-multipoint, FO, 1Gb/s, 10km
Procédures d’administration et de
maintenance
Indication de panne
Monitoring
Application
Boucle locale
Câblage bâtiment
204
QoS Réseaux locaux
802.1p/Q: Virtual Bridged Lan
Tagging des trames
Expedited Traffic Capability (8 classes)
Une correspondance est réalisée pour associer la
priorité de l’utilisateur et la classe de trafic
QoS pour trafic prioritaire ou multimédia
Association possible à RSVP
205
Electricité sur Ethernet : 802.3 af
Alimenter les téléphones IP et WLAN avec le câblage
Ethernet
206
Electricité sur Ethernet : 802.3 af
207
Comparaison des solutions
Introduction
Commutation et routage, Commutation IP
Invariants de qualité de service
Commutation Ethernet
MPLS & Routeurs Térabits
Conclusion
209
Evolutions des Architectures
X25 !
Frame Relay : Intégration de régulateur
Ethernet
Metro-Ethernet, Transport
ATM : modèle Télécom
Qualité de Service
Infrastructure Haut Débit
IP
Modèle DiffServ
Infrastructure à Très Haut Débit
MPLS
IP et Modèle Télécom
Intégration des Technologies dans un unique plan de contrôle
210
L’ ATM
Technologie Télécom
Mode connecté
Commutation de cellules
Etiquettes de flots VPI/VCI
Hard State
Signalisation de la QoS à l’établissement du
circuit
Routage PNNI
QoS signalée par VC
211
ATM
Caractéristiques
La Cellule
En-Tête de 5 octets + 48 octets d'Info
indépendante du type d'info
Le Circuit Virtuel
Mode connecté
Routage par étiquette
» consultation de table indéxée par VC
Route identique par VC
Cellules délivrée en séquence
212
Cellule ATM
traitement de l'En-tête
VPI VCI Virtual Channel Identifier
translation VPI/VCI 4bits
Multiplexage / VCI
démultiplexage
VCI Payload Type CLP
4bits 3bits 1bit
(usager)
Cell Payload (Information)
48octets
213
Contrôle du Trafic ATM
Trafic Management
Faire cohabiter des applications les plus
diverses au sein du réseau ATM
Répondre aux besoins de ces
applications en terme de QoS
Nécessite une gestion du trafic
contrat de trafic
descripteur de trafic
mécanismes
5 types de service
214
Contrôle de trafic
• Caractérisation du Trafic
• Catégories de Service
• Contrôle d'accès
• Source Policing
• Tagging
• Contrôle de priorité
215
Caractérisation du Trafic
• Descripteurs de trafic
• PCR: Peak Cell Rate
• SCR: Sustainable Cell Rate
• MBS: Maximum Burst Size
• CDVT: Cell Delay Variation
CBR TRAFIC
VBR TRAFIC
OFF ON
216
Catégories de Service
218
Gestion de Trafic
CAC: Call Admission Control
Nouvel Appel [TD descripteur de trafic, QoS] Accept/Reject
Contrôle de congestion
Feedback; EFCI=1 (exemple ABR)
Explicit Forward Congestion Indication
219
QoS Internet
Commutation de paquets
Adresse IP
Routage
Mode non connecté
Filtrage
Possibilité d’utiliser des « Codepoint »
Modèles IntServ et DiffServ
Evolution MPLS
220
Approche INTSERV
INTegrated SERVices
RFC 1633, RFC 2205-2216
Signalisation – réservation
RSVP
221
DiffServ Working Group
Objectif:
Définition du comportement du routeur ("Per Hop
Behavior") selon le motif du "DS Byte"
Afin qu' un réseau soit capable de délivrer, à la demande, une
QOS pour un flux marqué par le "DS Byte"
Caractéristiques:
Pas de signalisation échangée
Pas de réservation
Pas de contrôle de congestion concerté
Services simples à comprendre (marketing) et à mettre en
œuvre (déploiement)
Codage sur 8 bits
222
Modèle DiffServ
Contrat de service avec un « Bandwidth
Manager » (ou un administrateur)
Profil de trafic contrôlé à l’accès
Classification
Conditionnement
Proposition:
PHB: Index pour classification
Changement à chaque domaine: QoS selection
IN/OUT (comportement AF)
4 « forwarding class »
3 Drop priority par classe
IN (comportement EF)
224
Expedited Forwarding
EF PHB, RFC 2598
Emulation de circuit
Garantie de débit et de délai
Policing du trafic en entrée
Le trafic en excès est jeté
225
Assured Forwarding
AF PHB, RFC 2597
4 classes sont définies
3 préférences à la perte par classe
Conditionnement du trafic en entrée
Utilisation de RED
Marquage du trafic non conforme
Scheduling des classes
226
DiffServ: Edge router
TCA
profil action
Filtre en-profil
metreur
espaceur
EF marquage
hors-profil
Classificateur
Paquets BE
metreur
MF
TCA
AF en-profil
metreur
hors-profil marquage
227
DiffServ: Core router
FIFO
EF
Classificateur AF
PBS
BA
WFQ PQ
BE
µfixé
FIFO
228
La solution MPLS
Développée à l ’IETF
Principe de commutation IP
Découple d’acheminement de l’adresse IP
Utilisation de Labels
Classes d équivalences de trafic (FEC)
Protocole LDP (Label Distribution Protocol)
Label Swapping
Principe des routes explicites
RSVP, CR-LDP, BGP, …
Extension GMPLS
Une solution pour la maîtrise du trafic
VPN, Ingénierie de Trafic, …
229
Principes MPLS
Multi-Protocol Label Switching
Acheminement des paquets sur la base de labels
Marqueurs, courts, de taille fixe
Ajoutés en-tête du paquet IP (en général)
Introduits à l’entrée du réseau
231
Exemple de labels
VPI / VCI
ATM Cell Header
232
MPLS
Multi Protocol Label Switching
Réduire la complexité du réseau
LER: Label Edge Routeur
Classification des paquets entrants
Applique le label de sortie approprié et forward
Labels retournés de C à A
236
Equipements de commutation de label
237
Exemple de commutation de label
128.89.10 1 128.89.10 0
171.69 1 171.69 1
238
10
Exemple de commutation de label (suite)
Address Address
Prefix Interface Prefix Interface
128.89.10 1 128.89.10 0
171.69 1 171.69 1
239
11
Label Switching Example (Cont.)
171.69
‘Edge’ Label Router réalise Label Routers suivant
Longest Match, Ajouter Label Achemine uniquement sur le Label
240
Exemple de routage IP : “The Fish”
R8
R3
R4
R5
R2
R1
R6
R7
241
Le tunnel MPLS
R8
R3
R4
R5
R2
R1
R6
R7
242
G MPLS
Étend MPLS pour fournir un plan de contrôle
généralisé
Signalisation et routage
Paquet, trame, temps, fibre, longueur d’onde
Ingénierie de trafic de bout-en-bout
L’évolution de MPLS en GMPLS étend la
signalisation (RSVP–TE, CR–LDP) et le routage
(OSPF–TE, IS–IS–TE).
Ces extensions incorporent les caracteristiques
de TDM/SONET et des réseaux optiques.
243
G MPLS
Un nouveau protocole LMP : link-management protocol a
été introduit
Management et maintien des plans de contrôle et de
données entre nœuds voisins.
LMP repose sur le protocole IP et inclut des extensions à
RSVP–TE et CR–LDP (GMPLS-RSVP, GMPLS-OSPF)
Control-Channel Management: paramétrage et contrôle du lien
Link-Connectivity Verification: Contrôle de la connectivité physique
du lien (PING–like test message)
Link-Property Correlation: Mécanismes de protection
Fault Isolation: isolation des liens/chemins défaillants
244
G MPLS
Protocoles G MPLS
245
Résumé
MPLS vs IP
MPLS dans l’esprit du « mode connecté » des opérateurs
Routage séparé de l’adresse IP
Maîtrise des routes
QoS
VPN
Administration plus complexe
Largement adopté par les opérateurs, mais quelques
résistances
246
Plan
Introduction
Commutation et routage, Commutation IP
Invariants de qualité de service
Commutation Ethernet
MPLS & Routeurs Térabits
Conclusion
247
Conclusion
Evolution des applications et des environnements
Succès d’Ethernet et IP
Haut Débit, QoS, Mobilité
Evolutions d’Ethernet
Evolutions d’IP (DiffServ, IPv6, G-MPLS)
Data
IP
Voix
ATM
Data
SDH
Data FR
Voix Circuit
249
Evolution
Ethernet
Data
IP
WDM
Voix
ATM/SDH
Data
(FR, ATM, …)
250
Evolution
Voix
Ethernet
LSR (IP) WDM
Data
(FR, ATM, …)
251
3ème partie :
TCP/IP ; La mobilité
Khaldoun Al Agha
Université de Paris-Sud 11
HIPERCOM (LRI, INRIA, LIX)
alagha@lri.fr
252
TCP/IP
253
Historique
254
254
Structure du réseau Arpanet
255
Dates de l’Internet
Source : http://isoc.org
256
256
IAB
257
257
Les RFC's
258
258
Un réseau ?
259
259
Vue d’ensemble de l’Internet
260
Taille de l’internet (439.286.364 en
07/06)
50000000
45000000
40000000
35000000
30000000
25000000
20000000
15000000
10000000
in
sh
d
am
N
b
o
re
c
50000000
Date
261
TCP/IP
7 Application
6 Présentation
1 Physique
262
Le protocole IP
Le protocole IP (Internet Protocol) permet l’échange de données entre
deux machines raccordées à des réseaux différents.
routeur
263
IP (Internet Protocol)
Couche liaison
Couche physique
264
Format de datagramme IP
0 4 8 16 24 31
Version IHL TOS TL
4 Longueur
Entête 5 Type de Service Longueur Totale du paquet en octets ( max=64Ko)
ID Flags FO
Identification : Numérotation par émetteur (fragmentation) Drapeaux Offset : position début fragment
fragmentation dans datagramme
@ Source
Adresse IP de l’émetteur
@ Destination
Adresse IP de du destinataire
Options Padding
Optionnel : sécurité, estampille, .. Bourrage
265
265
Classes d’adresses IP
Classe A (127 réseaux, chacun pouvant contenir 16.777.214 machines)
de 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1.0.0.1
à 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 127.255.255.254
à 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 191.255.255.254
à 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 223.255.255.254
à 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 239.255.255.254
266
Problème des adresses IPv4
Solutions ?
IPv6
NAT/PAT
Subnetting
267
267
Adresses privées
RFC 1918
268
Subnetting
269
269
NAT (Network Address
Translation)
270
NAT dynamique
• Plage d’adresses IP publiques disponible et partagée
par tous les utilisateurs du réseau local.
Avantages :
- grande souplesse d’utilisation
- optimisation des ressources (adresses publiques)
Inconvénients :
- plus complexe (maintien des correspondances)
- établissement d’une communication depuis l’extérieur
271
NAPT (Network Address Port
Translation)
272
Routage IP
• le routage direct
• le routage indirect
• le subnetting
273
RIP (Routing Information
Protocol)
A1 local 1 A1 loc.1 1 A1 loc.1 1
A2 rout1 2 A3 loc.2 1 A3 loc.2 1
A3 rout5 2 A2 rout3
rout1 ∞
2 A2 rout3
rout1 ∞
2
* rout1 3 * rout3
rout1 ∞
3 * rout3
rout1 ∞
3
A1
1 1
routeur 5 routeur 4
A1 loc.1 1
1 2 2
A2 loc.2 1
routeur 1 A3
A3 rout4 2 A3 loc.1 1
* rout2 2
2 1
A2 loc.2 1
A1 rout1 2 routeur 3
* rout2 2 2
A2
A2 loc.1 1
1
* loc.2 1
A1 rout1 2
routeur 2
2
A3 rout3
rout1 2
∞
3
extérieur 274
OSPF (Open Shortest Path
First)
A 5 E 2 C
6 2 2 1 3 1
B 4 D 1 F
275
IPV6
Champ d’adressage
Gestion de l’en-tête
Les en-têtes
Routage
Fragmentation
Options de destination
Fin des en-têtes (No Next)
Les options pas-à-pas (hop by hop)
Authentification
Sécurité
276
276
En-tête IPv6
Source Address
Destination Address
32 bits
277
277
Paquet IPv6
278
278
IPv6 : extensions d'en-tête
En-tête de base
Authentication Authentification
Upper Layer
279
279
Taille des paquets IPv6
280
280
Plan d‘Adressage IPv6
Contraintes
Fléxible pour suivre l'évolution du réseau
Faciliter le routage en réduisant la table de routage
Choix
Extension des types d'adresses :
Mode de communication
Portée de l'adresse
Pour la transition
Principe CIDR (préfixe/longueur préfixe)
Représentation héxadécimale
Les interfaces ont plusieurs adresses IPv6
281
281
Typologie des adresses IPv6
Loopback
Link local Unicast
Site local
Multicast
Anycast
Global
6bone : 3FFE…
Officielle : 200x…
Pour la migration
v4/v6
IPv4 mapped
282
282
Notation des adresses IPv6
Format abrégé
2080:0:0:0:8:800:200C:417A ou 2080::8:800:200C:417A
FF01:0:0:0:0:0:0:43 ou FF01::43
FE80:0:0:0:0:0:0:0 ou FE80::
0:0:0:0:0:0:134.157.4.16 ou ::134.157.4.16
283
283
Adresse Unicast
Adressage hiérarchique
Localisation du réseau
Identification de la machine dans le réseau
Interface ID:
A partir de l'adresse MAC: EUI-64
Aléatoire
Autres ...
284
284
Le 6-bone
• IETF: WG Ngtrans
• http://www.6bone.net
285
285
Migration v4/v6
Double pile
Deux adresses et deux protocoles
Tunnel
Statique ou dynamique
6to4
ISATAP (Intra-Site Automatic Tunnel Addressing Protocol)
Teredo (Tunneling IPV6 over UDP through NAT)
6over4
286
286
Le niveau message
Applications
287
Exemple de couches transport
Protocoles de transport du modèle OSI
(5 classes de protocole)
288
288
UDP (User Data Protocol)
Utilisé :
Mode non connecté
Données peu importantes (exemple consultation d’un
serveur de noms)
0 4 10 16 24 31
Données
289
289
TCP (Transmission Control
Protocol)
• L’entité TCP reçoit des flots de données utilisateur,
les découpe en morceaux de 64 Ko au plus (en réalité 1500),
puis les envoie comme des datagrammes IP.
• Caractéristiques :
Protocole de bout-en-bout
Mode connecté
Notion de port pour faire communiquer deux applications
Contrôle des erreurs pour assurer une transmission fiable
Transferts bufferisés
Contrôle de flux / contrôle de congestion
290
Format d’un paquet TCP
0 4 10 16 24 31
Numéro de séquence
Options Bourrage
Données
291
291
Le contrôle de congestion de
TCP
Fenêtre d’émission = Min (rxwnd, cwnd) rxwnd : contrôle de flux récepteur
cwnd : fenêtre de congestion
25
Seuil de slow start = 16 Limite imposée par rxwnd
Congestion avoidance
20
Expiration de 3 dupACKs
temporisateur
Cwnd (en segment)
15
Congestion
avoidance
10
7 = 14/2
5
Slow start Seuil de Slow start = 10 (=20/2)
0
0 5 10 15 20 25 30 35
Temps (en RTT)
292
292
RÉSEAUX Mobiles
293
Boucle locale IP
294
Générations
1G : analogique
2G : numérique circuit
3G : numérique paquet
4G : 10 Mbit/s + multi-homé
5G : 1 Gbit/s
295
Générations
296
Introduction
Sans fil et mobile
GSM x x
IS95 x x
UMTS x x
TCP/IP - -
IP-mobile - x
ATM - -
WI-FI x -
297
297
Mobilité/nomadisme
Cellule
Cellule
Point d’accès
Point d’accès
Cellule
Point d’accès
Changement intercellulaire
Handover-handoff
298
298
Architecture cellulaire
299
299
Localisation
300
300
Paging
301
301
Appel sur mobile
Appelant BS Switch BS Appelé
System information System information
Requête de service
Requête de service
Indication d’appel
Indication d’appel
Requête de paging
Requête de paging
Diffusion paging Diffusion paging
Réponse Réponse de paging
Allouer ch.102 Allouer ch.12
Se régler sur 102
Se régler sur 12
Sonnerie
Réponse Réponse
Arrêter sonnerie
Arrêter sonnerie
Conversation
302
302
Avantages et difficultés
Mobilité :
Un numéro unique
Roaming
Simplicité : procédure de Handoff
Interface air :
Étroite bande de fréquence
Accès : multiplexage
Étroite bande passante (par rapport au fixe), réutilisation de canal,
compression, modulation et codage
Sécurité, technique d’autorisation
Énergie, contrôle de puissance, transmission discontinue
303
303
Méthode d’accès
code
code
temps
temps
fréquence code
fréquence TDMA
FDMA
temps
fréquence
CDMA
304
304
CDMA
Tc
⊗
Un
Un bit chip
Tb Tb
⊗
Un
chip Un bit
305
305
OFDMA
306
306
GSM-GPRS-EDGE
307
GSM
308
308
GSM
1987 :
une seule interface radio : Hybride
Fréquence/Temps
infrastructure basée sur le SS7 (Signaling System
Number 7)
309
309
GSM
310
310
Trame
DOWN
45
MHz
UP
200
kHz
t
1.73 ms
311
311
Chiffrement
RAND Ki
128 bits up to 128 bits
A3, A8
SRES Kc Frame
32 bits 64 bits number 22 bits
A5
Encryption
mask
114 bits
Data Ciphered
data
114 bits
114 bits
312
312
GPRS
Objectifs
support pour un bursty trafic
utilisation efficace des ressources radio
accès temps rapide (0.5 à 1 sec)
connectivité sur INTERNET
coexistence avec GSM (parole)
313
313
Trafic WEB
314
314
GSN
Deux nœuds :
SGSN : Serving GPRS Support Node
connection avec la station de base (relais de trame),
semblable au MSC
GGSN : Gateway GPRS Support Node
connection avec les réseaux de type paquet « INTERNET »
Encapsulation des paquets avec le protocole GPRS
(tunneling)
Sécurité : assurée par le SGSN, comme dans GSM
315
315
Architecture
316
316
Exemple de routage
317
317
Interface radio
318
318
EDGE
319
319
Par rapport à GSM
320
320
UMTS
321
Evolutions des technologies
GSM IS-136
E-GPRS
UWC-136
W-CDMA cdma2000
PDC IS-95
3G 2G
322
322
VISION IMT2000
IMT-2000
The ITU vision of global wireless access
in the 21st century
Global
Satellite
Suburban Urban
In-Building
Picocell
Microcell
Macrocell
Basic Terminal
PDA Terminal
Audio/Visual Terminal
323
323
UMTS
Fréquences
autour de 2GHz : bande de 230MHz
Bandes appairées (120MHz) : 1920-1980 et 2110-2170
FDD/W-CDMA
Bandes non appairées (50MHz) : TDD/TD-CDMA
Satellites (MSS) : 60 MHz
324
324
Architecture
User
Equipment
Uu
UTRAN Iu
Core
Network
325
325
Architecture
PSTN Gi Gp
GMSC GGSN
AuC
Gc
C H
HLR Gn
PSTN PSTN
Gr
D EIR
F Gf
G
VLR VLR
Gs
B B SGSN
MSC MSC
E
CN
A IuCS IuPS IuCS IuPS Gb
BSS RNS RNS BSS
Iur
BSC RNC RNC BSC
Abis Iubis Iubis Abis
Um Uu Um
ME
SIMME i/f or Cu
SIM USIM
MS
326
326
GSM…
UMTS
HLR
Réseau cœur AUC
GSM BTS
GSM MSC/ GMSC Circuit
BSS VLR
GSM BTS Réseau à Commutation
De circuit
UTRAN - UMTS Terrestrial
Radio Access Network
Iub
BS
UMTS
SGSN GGSN Internet
RNC
IP
BS Réseau à transfert
de paquets
Iur
327
327
La suite
328
328
Génération
2è génération : GSM
2,5 génération : GPRS
2,9 génération : Edge
3è génération : UMTS – UMTS Release 5
3,5 génération : HSDPA (3G+) – UMTS Release 6
3,7 génération : HSDPA – UMTS Release 7
3,9 génération : HSUPA –UMTS Release 8
4è génération : HSOPA (super 3G) – UMTS Release 9
4,5 génération : LTE
329
329
Génération
IS95
cdma 2000
cdma 1x EV-DO
cdma 1x EV-DO RevA
cdma 1x EV-DO RevB
cdma nx EV-DO
cdma 2000 AIE (Air Interface Evolution)
UMB (normalisation du 3GPP2 en avril 2007)
330
330
HSDPA
331
331
HSDPA
Différences avec l’UMTS
X1 Y1
… D1 D5 C1 …
D1 D5
X2 Y2
… D2 D4 C2 …
D2 D4
…
…
Modulation
Traitement
&
…
D1 D2 D3 D4 D5 D6 Mapping
du signal
D1 D2 D3 D4 D5 D…
6
Xn Yn
… D3 D6 Cn …
D3 D6
333
333
HSUPA
335
335
HSOPA
Utilisation de OFDMA
337
Utilisation du modèle Wi-xx sur les différentes tailles 337
UMB
Ultra Mobile Broadband
Commercialisation 2010
Utilisation du OFDMA
339
IP-Mobile : motivation
Miniaturisation
340
340
IP-Mobile : problématique
341
341
IP-Mobile : Pourquoi ?
Facile et économique
342
342
Définitions
IP address
Care of address
Re-addressing
343
343
Protocole
LD
f
Internet g
Source Destination
f : fonction de ré-adressage
g : fonction inverse
344
344
IP Mobile
Réseau A
HA
Internet
Réseau D
Réseau B
HA
FA FA
Réseau C
FA C
Mobile node
Mobile nodes
345
345
Tunneling
346
346
Enregistrement
Via le Foreign Agent :
FA
FA
temps
FA HA
FA HA
FA
347
347
Encapsulation
348
348
Optimisation de la route
HA 2
FA
3
1 encapsulation
Correspondant
Route triangulaire
Peu optimal
Optimisation de la route
349
349
Smooth Handoffs
Home Agent
INTERNET
Précédent
Foreign Agent
Foreign Agent
Mobile Node
350
350
IPv6 et la mobilité
HOME NETWORK
Mobile C
@IPH
Home agent B
ASSOCIATION @IPT - @IPH
TUNNEL A
Mobile C
@IPT
FOREIGN NETWORK
351
351
Les réseaux ad hoc
352
Les réseaux ad hoc
MANET
IETF: The Internet Engineering Task Force
Protocoles réactifs
Protocoles proactifs
OLSR: Optimized Link State Routing
http://qolsr.lri.fr
http://hipercom.inria.fr/olsr
353
353
Les réseaux ad-hoc
354
354
Inondation
355
355
Avec tables de routage
356
356
MPRs
La sélection des MPRs
N N
357
357
MPR
358
358
Calcul de la route
A B
359
359
Calcul de la route
360
360
Bibliographie
Bibliographie
Ouvrages généraux
Analyse structurée des réseaux
James Kurose, Keith Ross
Pearson Education, 2005
Réseaux
Andrew Tanenbaum
Pearson Education, 2003
Les Réseaux
Guy Pujolle
Eyrolles, 2004
362
Bibliographie
Boucles d’accès haut débit TCP/IP Illustré
M. Gagnaire,
Richard Stevens
Dunod Informatique 2001
Vuibert, 1994
363
Bibliographie Réseaux mobiles
Http://www.3gpp.org
http://www.ietf.org
Les réseaux de mobiles et les réseaux sans fil, K. Al Agha, G. Pujolle,
G. Vivier, Eyrolles
The GSM System for Mobile Communications, M. Mouly, M.B. Pautet,
Cell & sys
Wireless Personal Communications Systems, D. J. Goodman, Addison-
Wesley
Mobile Cellular Telecommunications, W. C. Y. Lee, McGraw-Hill
Mobile IP, C. Perkins, Addison-Wesley
WCDMA for UMTS: Radio Access for Third Generation Mobile
Communication, Harri Holma, Antti Toskala, WILEY
364
Bibliographie
Normes
The IEEE's Landmark Standards on Local Area Networks
802.2/3/4/5, etc.
Publié par IEEE, distribué par J. Wiley
Normes IEEE
http://www.ieee.org/
Normes OSI
http://www.iso.ch/iso/en/ISOOnline.openerpage
Normes ITU
http://www.itu.int/home/index.html
365
Bibliographie
Revues
IEEE Communication Magazine (mensuel)
IEEE Network (mensuel)
IEEE LTS (Lightwave Telecommunication Systems)
Web:
IEEE: http://www.ieee.org/
ACM: http://www.acm.org/
366
Bibliographie
Quelques pages web
ATM forum: http://www.atmforum.com
IETF : http://www.ietf.org
Internet Society : http://info.isoc.org
RFC Internet:http://ds.internic.net/ds/dspg1intdoc.html
ITU: http://www.itu.ch
Ethernet:
http://www.ethermanage.com/ethernet/ethernet.html
MPLS & Frame Relay Alliance:
http://www.mfaforum.org/
367
Glossaire
Nombreux glossaires dans les livres ou sur le Net:
http://www.learnthenet.com/french/glossary/glossary.htm
http://www.vector.ch/vector/f/glossaire.html
368
Fiches d'évaluation
Merci!
369