Vous êtes sur la page 1sur 369

Séminaire

Réseaux
Les nouvelles générations
Guy PUJOLLE, Serge FDIDA, Khaldoun AL AGHA

Réseaux Nouvelles Générations

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

Un paquet est une trame dont on ne sait pas


reconnaître le début et la fin
transfert de niveau 3
IP, X.25
besoin d ’une trame pour le transport

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

contrôle par le réseau


contrôle d ’accès : CAC (Connection Admission Control)
priorité

19
Contrôle de flux Internet

16

2
1

20
Contrôle de flux

16

2
1

21
Priorité
3 priorités

Classe avec garantie complète Premier (Premium)


Expedited Forwarding (EF)

Classe avec garantie partielle


Assured Forwarding (AF)
Platinium
Or (Gold)
Argent (Silver)
Bronze (Bronze)

Sans garantie (Best effort)

22
Les priorités de DiffServ

EF AF11 AF12 AF13


101110 001010 001100 001110

AF21 AF22 AF23


010010 010100 010110
Classes AF 11  AF 43
CCCDD0 001010 - 100110
AF31 AF32 AF33
011010 011100 011110

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

Premium: CBR et VBR rt


Olympic:
Or: ABR,
Argent: GFR
Bronze: VBR nrt
Best Effort: UBR

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

Très difficile d’obtenir


de la QoS mais le réseau
est très simple

26
Le monde UIT/ETSI: signalisation

Circuit virtuel ou chemin (path)

i
j

Référence (Label)

Label Switched Path

X.25, Frame relay, ATM


27
Routage et commutation

Routage Surdimensionnement

Contrôle de la QoS par classification

Commutation
MPLS
Contrôle de la QoS par l’ingénierie

NGN - IMS
Next Generation Networks

28
Évolution

Réseau X.25 ATM GMPLS et NGN


Orienté téléphonique
Connexion GSM GPRS UMTS

Wi-Fi WiMAX Wimedia WiMax U.


Orienté Internet
Internet seconde
Sans Arpanet
première génération
connexion Cyclades
génération - DiffServ

1970 2000

29
Le réseau d’accès avec fil

STB

DSLAM ADSLF modem


1
F
STB
F
ADSL Modem
34
F
Réseau
large
Serveur bande
- STB

DSLAM ADSLF modem


1
F
STB
F
ADSL Modem
34
F

STB

DSLAM ADSLF modem


1
F
STB
F Modem
ADSL 34
F

STB

DSLAM ADSLF modem


1
F
STB
F Modem
ADSL 34
F

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

Développement de la boucle locale FTTH


Free, France Télécom

31
PON (Passive Optical Network)

APON
ATM PON

EPON
Ethernet PON

GPON
Gigabit PON

OLT: Optical Line Terminaison ONU : Optical Network Unit


32
Le CATV
Le CATV
le modem câble
le multimédia
problème de la voie d’accès montante (utilisateur vers
terminal)
technique d’accès
IEEE 802.14
Docsis

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

Document provenant de la Revue Alcatel


35
QOS dans les accès xDSL

High Speed Internet Classification


Classification des flots
High Speed Internet

High Speed VLAN Intégration High Speed Internet VLAN


Internet Vidéo et voix
Document provenant de la Revue Alcatel
36
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

Les grands standards


UPnP: Universal Plug&Play
DLNA: Digital Living Network Alliance

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

UPA : Universal Powerline Association


DS2, Ambiant, Corinex, Ascom, EDF, Schneider Electric…

43
UPnP Universal Plug&Play
Membres
Leaders: Microsoft, Intel, Philips, HP, Siemens
800 compagnies

Universal Plug and Play ?


Une technologie qui permet la communication des données entre
n’importe quelle machine sous le contrôle d’un équipement du réseau
domestique
Le Forum UPnP développe des DCP (device control protocols) qui
décrivent des méthodes standards pour l’interaction entre machines:
Les protocoles utilisés : UDP, TCP, HTTP, SSDP, SOAP
Description XML

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

Développer des liaisons entre les organismes de


normalisation s’occupant des médias
Permettre des tests de compatibilité
45
Mobilité/nomadisme

Cellule Point d’accès

Cellule
Point d’accès

Cellule

Changement intercellulaire
Point d’accès Handover-handoff

46
Boucle locale IP

Réseau avec fil

Réseau ad hoc Réseau de mobiles

Internet
Réseau sans fil

47
Les catégories de réseaux

PAN LAN MAN RAN


WPAN WLAN WMAN WRAN

1m 10 m 100 m 1 km 10 km 100 km

WPAN Wireless Personal Area Network


WLAN Wireless Local Area Network
WMAN Wireless Metropolitan Area Network
WRAN Wireless Regional Area Network

48
Réseaux d’accès sans fil
Réseau IP - Ethernet

RAN Télévision interactive - IEEE 802.22 - WiRAN

MAN WDSL mobile - IEEE 802.16 - WiMAX Mobile

WDSL fixe - IEEE 802.16 – WiMAX fixe


LAN

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

Source: IDC 6/02


68
IEEE 802.11
Couche Physique
802.11b (1999) – Vitesse jusqu’à 11 Mbit/s (bande 2,4)
802.11a (2001) – Vitesse jusqu’à 54 Mbit/s (bande 5)
802.11g (2003) – Vitesse jusqu’à 54 Mbit/s (bande 2,4)
802.11n (2007) – Vitesse jusqu’à 600 Mbit/s (bande 2,4 et 5)

Couche Liaison de données


802.11e (2005) – Qualité de service
802.11i (2004) – Amélioration de la sécurité
802.11f (2005) – Gestion des handovers

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

Gestion des handovers


Contrôleur ou commutateur
Configuration
dynamique des points
d’accès 802.11b,
Power System 802.11g et 802.11a

Ethernet Alimenté (PoE)

Réseau 802.11a Réseau 802.11b

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

Jusqu’à 30 Km en vue directe

Liaison Wi-Fi spécialisé

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

A l’extérieur des bâtiments


Bande 2.400- 2,454 GHz, puissance 100 mW
Bande 2,454 – 2,4835 GHz, puissance 10 mW

Autorisation nécessaire pour une utilisation complète de la


bande des 2,4 GHz à l’extérieur des bâtiments

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

Mécanisme de variation de vitesses de transmission selon


la qualité de l’environnement radio

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)

+ : Vitesse de transmission = f(Nbantenne)


- : Diversité

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

WiMAX IEEE 802.16 2004


WiMAX Mobile IEEE 802.16e

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

600 terminaux à 1 Mbit/s pour un canal de 6MHz avec la


technologie d’allocation cognitive
300 MHz de bande passante
30 000 utilisateurs multimédia par point d’accès
1 000 000 de parole téléphoniques

99
IEEE 802.21 Media Independent Handover Scheme

Handover entre les différents standards 802


(802.15, 802.11, 802.16, 802.20, 802.22)

WiMedia, Wi-Fi, WiMAX, Wi-Mobile, WiRAN

100
L’Internet sans fil

3G/4G Ethernet WiRAN Ethernet

IP controller IP controllers
WiMAX

Portabl e

Portabl e

WiMedia
Wi-Fi
Point d’accès Wixx

101
2è partie :

Les architectures, les outils, leurs


perspectives
Evolutions des technologies de réseaux
D’Ethernet à MPLS
Qualité de Service

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

« Population » du réseau dans plusieurs


dimensions …

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

Pour tout faire!

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

Apparition de nouvelles technologies


LANs, ISDN, FR, ATM, CDN, Overlays,
Wireless, VoIP, MPLS, WIFI, Bluetooth, …

108
Domination Ethernet

109
Les Environnements

INFORMATIQUE TELECOM

RESEAUX LOCAUX PABX


Ethernet(s)
Token-Ring
FDDI
ATM?
LOCAL Commutation de paquets Commutation de circuits
IP/xxx – G-MPLS?
"PUBLIC"
IP?

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

Accumulation accélérée du savoir


Ingénierie de Trafic
Modélisation
Simulation
Métrologie

Modèles de files d’attente de type M/M/1, M/G/1, Effective


Bandwidth, Long Range Deviation, Modèles fluides, Bornes de
trafic, Scheduling, Queue management, Shaping, CAC,
MBAC, Congestion control, …

112
Diversité du trafic Internet (1)

Caractéristiques générales du trafic IP


2 grandes classes de trafic : streaming (audio/vidéo) et
élastique (données)
3 entités principales de trafic : paquets, flots, sessions

Répartition par protocole


Prédominance de TCP (> 95% des octets transférés)
TCP UDP Autres
% paquets 85 - 90 10 - 15 négligeable
% octets 94 - 98 2-6 négligeable

113
Diversité du trafic Internet (2)

HTTP SMTP POP3 FTP NNTP Autres


MCI 1997 % paquets 75 6 - 3 <1 15

Répartition par Lien Domestique % octets 80 5 - 5 2 8


POP 1 FT 2000 % paquets 65 2 3 5 2 23
application Sens montant % octets 33 8 1 9 <1 48
POP 1 FT 2000 % paquets 65 2 3 6 2 22

( 2003) Sens descendant % octets 64 0 2 9 3 22

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

Pair à Pair 5000 SMTP

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

… QoS, Multicast, Réseaux actifs,


Constellations …
Attention :
Succès industriel ¹ Impact scientifique

Contraintes fortes de diffusion :


Administration
Economie
Continuité

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

Solution Informatique Intermédiaire MPLS

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]

Réalisée en utilisant l ’@ de Lien i


destination et l ’entrée de la
table de transfert
Forwarding Table Routing
[Préfixe, lien de sortie] Protocols
Recherche du « Best Matching
Prefix » dans la table
Lien j

@ 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

Layer 2 Layer 3 Label Layer 3 Layer 4


Switching Switching switching Routing Switching

Layer 3 to Route MPLS


Layer 2 Server
mapping

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

Exemple CDN : Content Distribution Networks


Akamai

Problèmes de “peering”
Interconnexion de ces réseaux

Analogie avec les applications P2P


Structuré (CDN) vs non-structuré (P2P)

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

Eléments de l’ingénierie des réseaux relatifs à


l’évaluation de leur performance, à l’optimization
et à la configuration des réseaux (IP, ATM, MPLS)
Intégre les besoins en terme de services offerts
Les niveaux de performance requis (QoS = Qualité
de Service)
Niveau paquet, flot, connexion
Les algorithmes pour la gestion des ressources
Base conceptuelle agnostique
Implémentations suivant les technologies
139
Définition de la QoS?
Un concept de Bout-en-Bout
Associé à la Tarification: “Il faut
payer pour obtenir un meilleur
service que quelqu’un d’autre”
Hypothèse: pénurie de ressources
réseaux (utilisateurs/systèmes)
Concept abstrait, modelé par les
besoins des applications
Doit permettre au réseau de fournir
des services de manière efficace et à
un coût raisonnable

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

Polissage des sources (« Source Policing »)


Token-Bucket (σ, ρ)

Marquage (« Tagging »)
Contrôle de priorité
Ordonnancement (« Scheduling »)
Contrôle de Congestion & Notification

144
Bornes de Trafic de bout-en-bout

Techniques pour traiter les paquets afin que


des garanties de délai soient fournies sur
un chemin
Bornes Déterministes
Generalized Processor Sharing (GPS)
Weighted Fair Queuing (WFQ)

Support des services de type GS

145
Generalized Processor Sharing (GPS)

Concept de Régulateur de Cruz’91, Parehk &


Gallager’93
Un flot A (σ,ρ) régulé est défini par:
A(0,t) ≤ σ+ρt
σ est le paramètre de « burstiness »
ρ est une borne supérieure du débit moyen à long terme du
flot A(0, t )
limt →∞ ≤ρ
t
Similaire à un Leaky Bucket
ρ taux d’arrivée, et σ tokens

146
Generalized Processor Sharing (GPS)

La quantité de trafic A(x,y) délivrée par une source


régulée dans l’intervalle (x,y) est

y
A( x , y ) ≡ ∫ R (t )dt ≤ σ + ρ ( y − x )
x

R(t) débit instantané du trafic

147
Courbes d’arrivée et de service
Courbe d’arrivée maximale
Flot caractérisé par Ai ~(σ i,ρ i ,pi), L

Il est alors possible de calculer la courbe d’arrivée


maximale
A(τ) = min (pτ, σ+ρ τ)
Puis en raison de la paquétisation
A(τ) = min (L+p τ, σ+ρ τ)

La courbe de service minimale est donnée :


S(τ) = R τ − [Ctot /R + Dtot]

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

Exemple de régulateur (ATM)

Trafic d’entrée λ Trafic de sortie λ*

Nombre de Jetons σ

Débit des 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

Le trafic non conforme est marqué


Possibilités
de changer le « type » de paquet (DSCP de DiffServ)
de retarder le paquet
de jeter le paquet

Shaping: espace le trafic pour le rendre conforme à un


profil
Utilisation du Leaky bucket
Un paquet hors profile est retardé
152
Weighted Fair Queuing (WFQ)

GPS étend la technique de Fair Queuing


(Demers’89)
Voir aussi Virtual Clock (Zhang’80)
f1
C

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

Concept de Capacité Equivalente (« Effective


Capacity »)
Bornes de Chernoff
Approximation Gaussienne

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

K File d’entrée du noeud

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)

Notification de congestion explicite (ECN: Explicit


Congestion Notification)
161
Problèmes rencontrés avec TCP
Ordonnancement FIFO dans les routeurs
UDP non équitable avec TCP
Synchronisation globale de TCP
Difficile d’identifier des congestion transitoires et
permanentes

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

Mécanisme RED (Random Early Detection) et


techniques associées (WRED, RIO, …)

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

Taille de la fille d’attente du routeur


en fonction des paramètres du réseau et 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)

Couche Liens (L2) Ethernet

171
Empilements Protocolaires

ICA/Citrix KaZaa SOAP XMLRPC

L2TP DNS IRC HTTP SMTP

ICMP UDP TCP ICMPv6

IPv4 IPv6
⇒ Modèle Complexe
⇒ Firewall dépassés
PPP 802.1q

PPPoE 802.2 LLC

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)

Couche Liens (L2) Ethernet

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)

Couche Liens (L2) Ethernet

174
Attributs Protocolaires

Adresses MAC Sites Web


00:02:B3:B6:C5:10 Yahoo, Google, …

Adresses IP/DNS Emetteurs d’email


192.168.2.10/24 jtollet@qosmos.net

Ports TCP et UDP Nom de database


Port 80, 3128, 8080 …

175
Classification
Modèle fonctionnel : Filtres

Exemple : transit MP3 base


path
(*.http.* : host ~ *mp3*) or (*.smtp.* : time
content ~ audio/*) or (base.* : path = mac
ipv4
napster) saddr
daddr
tos
Gestion du « tunneling » tcp
Mobile IP dport
sport
IPv6 http
ADSL, PPPoE, … host
mime_type
referer
uri
oracle
user
database
table

176
Monitoring : Exemples

177
Traffic Shaping

Accès WAN à 2Mbits Anarchie = aucune


maîtrise des flux
2 flux important identifiés :
FTP : Téléchargement hautement
prioritaire Réservation de BW :
SMB: Système de fichier distribué – •¼ pour le SMB
important mais moins prioritaire •¾ pour le FTP

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

Flexibilité HUB, Switch, Ethernet/


Token Ring/ATM

Adéquation au
système de
câblage Equipement réseau

Partagé/
Dédié
Evolutivité Carte <100m
<90m

Transceiver/

Haut Débit (accès Communicateur

dédié) Prise RJ/45

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

Relai Relai Relai

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)

STATION A STATION B STATION C

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

Tag Protocol ID (2) Tag Control Information (2)

User Priority (2) CFI (1) VLAN ID (12)

Valeur du Tag Protocol ID (TPID) est 0x8100


8 niveaux de priorités
CFI indique que les données dans la trame sont
sous un format non canonique
VLAN ID identifie l’appartenance au VLAN de la
trame
193
Solutions Ethernet
Ethernet 10 Base 5, 10 Base 2, ...
Ethernet 10 Base T (la paire torsadée)
Ethernet 100Mb/s:
Ethernet commuté (un mode performant)
Ethernet Gigabit (haut-débit et QoS)
Ethernet 10xGBE (Ethernet 10 Gbps, LAN/MAN)
Ethernet Radio 802.11b évolutions a/g/e …
Ethernet First Mile (802.3ah)

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

1 0 0 0B a se C X 1 0 00 B a se LX 1 0 0B a seS X 1000B aseT


STP 1300nm 850nm 4 p a ir e s U T P
O p tiq u e O p tiq u 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

D’autres interfaces sont maintenant disponibles

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

Solution 10GBASE-T disponible - 198 -


Ethernet 10GigE
De multiples interfaces, LAN et WAN:
10 GBASE-SR (short-Range)
10 GBASE LR (Long-Range)
10 GBASE-LRM (Long-Range Multimode)
10 GBASE-ER (Extended Range)
10 GBASE-T (Paire Torsadée)
10 GBASE-W (WAN-OC192)

- 199 -
Evolution des services large bande

Worldwide M etro Ethernet M anufacturer Revenue by Technology ($)


$8,000

$627
$7,000 $367
$485
$368
$6,000 $222 $763
$625
$839 RPR over fiber
$132 $267
$5,000
Revenue ($M)

$492 $1,148 Eth over WDM


$729
$89 $343 Eth over Copper & Cable
$4,000 $1,182
$66 $1,117
$240 $1,464 Enterprise/metro Eth switches
$1,087
$3,000 $181 $1,028 Enterprise/metro rtrs w/ Eth interfaces
$1,260
$891 $1,346
$1,260 Eth over SONET/SDH
$2,000 $2,684
$1,199
$1,214 Carrier Eth switches & rtrs
$1,038 $1,757
$1,000 $1,104
$1,037
$731 $894
$403
$0
2003 2004 2005 2006 2007 2008
Calendar Year

Source: Infonetics – April 2005


200
Resilient Packet Ring 802.17
Applications
ISP Intra-POP LANs IP
Backbone
Cable
Inter-POP MANs et WANs Resilient Applications

MANs Packet
Metro
Ethernet Ring
Haut débit, Anneau Wireless
(RPR)
10 Gbps IP
Backbone

Transport de trames 802.3 Applications

Protection & restauration rapide


Exploitation des anneaux optiques
Anneau optique résilient optimisé pour le trafic IP
Possibilité de restauration au niveau 3
« Compétition » avec SONET
201
Metro-Ethernet

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

802.3x: Full-Duplex/Flow control


Mécanismes de seuils et Xon/Xoff

205
Electricité sur Ethernet : 802.3 af
Alimenter les téléphones IP et WLAN avec le câblage
Ethernet

specification : 48 volts AC power sur UTP


Fonctionne sur câblage existant, y compris Category 3, 5, 5e ou 6
350 milliamps de courant
12.95 watts
IP phones et wireless LAN access points consomment 3.5 à 10 watts.

Standard finalisé en juin 2003


Travaux sur PoE plus : > 12.95 Watts …
Produits

206
Electricité sur Ethernet : 802.3 af

207
Comparaison des solutions

Solutions Débit UTP5 UTP3 Data MM Ct/10BT Norme


10BaseT 10Mb/s 100m 100m Oui Non 1 802.3
Token-Ring 4-16 40-100 40 Oui Limité 2 802.5
HSTR 100 100 Non Oui Non 4 802.5
FDDI 100 Non Non Oui Sync. 10 ISO 9314
TPDDI 100 100m Non Oui Sync. 7 ANSI
100BaseT 100 100 100 Oui Non 1. + 802.3
Switch Eth. 10/100 100 100 Oui Non 1.5/3 -
Switch Eth. 1000 Non Non Oui Non 10 802.3z
ATM 155 100 Non Oui Oui 15 IUT, ATMF
Wavelan 11/54 - - Oui Non 4-7+ IEEE

MM= "Multimédia", i.e. certaines propriétés temporelles


208
Plan

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

Transport des cellules VPI Virtual Path Identifier


8bits

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

Cellule à l'interface UNI HEC (Header Error Check

(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

• CBR: Constant Bit Rate


• PCR, CTD, CDV, CLR

• VBR: Variable Bit Rate


PCR: Peak Cell Rate
• RT-VBR: PCR, CTD, CDV, CLR, SCR
MCR: Min Cell Rate
• NRT-VBR: PCR, CLR, SCR SCR: Sustainable Cell Rate
CDV: Cell Delay Variation
• ABR: Available Bit Rate CTD: Cell Transfer Delay
• PCR, MCR CLR: Cell Loss Ratio

• UBR: Unspecified Bit Rate

Ces garanties ne sont valides que si le trafic est déclaré conforme


217
Paramètres des services
P SCR M C CTD
C et C L et
R MBS R R CDV
Constant Bit s s s Forte contrainte de délai
Rate
Exemple: voix
real time s s s s
Variable Bit Rate
Exemple: vidéo
non real time s s s
Variable Bit Rate Débit variable
Exemple: Frame Relay
Available Bit s s Contrôle de flux
Rate
Exemple: Data
Unspecified Bit s Aucune garantie
Rate
Exemple: Data

218
Gestion de Trafic
CAC: Call Admission Control
Nouvel Appel [TD descripteur de trafic, QoS]  Accept/Reject

UPC: Usage Parameter Control


(NPC: Network Parameter Control)
Connexion conforme au TD?
Marquage [Tagging]
CLP=0,1
Contrôle de priorité dans les commutateurs: Push-Out, Seuil

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

Trois types de profils:


Best effort
Le service classique
Controlled load
Le réseau se comporte comme un réseau best effort peu chargé. Trafic Interactif
L’utilisateur spécifie débit et burst
Guaranteed Service
Garantie de débit, délai et gigue.
Token bucket parameter (Tspec)

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

Décisions de « forwarding » prises sur les bits


DiffServ
Agrégation des flots dans le core
Différentiation suivant le principe du « Per-Hop-
Bahavior »
223
DiffServ

Définition du "DS Byte"


Diff Services Codepoint (DSCP) 6 2
PHB CU

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)

CU: Pour ECN, aujourd ’hui non-utilisé

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

Table Look-Up basé sur le label


Faible nombre de labels, taille 4 octet
Sémantique des labels définie par l’opérateur
Possibilité d’encapsulation de labels (stack)
Tunneling

Nécessité de définir un protocole d’échange de


labels : LDP
230
Label MPLS
Label = 20 bits
S (1 bit) : emphlabel stack
Dernier label?

TTL (8 bits) : idem IP


Exp (3 bits) : future use

231
Exemple de labels

PPP Header Label Layer3 Header

Header Niveau 2 Shim Label

MAC Header Label Layer 3 Header

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

LSR: Label Switch Router


Table look-up (label)
Label swapping
Forward le paquet

LER: Routeur de sortie du domaine MPLS


Pop du label
Forward comme un paquet normal
233
Etablissement des LSP
LSP: Label Switch Path
LDP: Label Distribution Protocol
Établit entre LERs
Différents modes
À la demande des LSR (downstream on demand)
Par le management (statique)
Routes explicites (ER-LSP)
Routage différent de celui d’IP (Shortest Path)
Gestion du trafic et de la QoS
Protocoles
RSVP-TE
CR-LDP (Constraint-Based Routing)
234
CR-LDP

Setup Setup Setup

Routeur A Routeur B Routeur C

Labels retournés de C à A

Similaire à l’établissement ATM


Paramètres de QoS similaires à ATM
Source Routing (adresses IP)
Extensions requises pour OSPF/IS-IS
Labels retournés de C à A
235
Routeurs Giga & Terabits
Accélérer les routeurs
Opérations principales
Packet Look-up
Classification
Où envoi t-on un paquet ensuite?

Architectures des commutateurs


Performances requises
OC192 (10gig), Pkt size = 40B, 31.25 Mpbs
Nota: certains supports sont empreintés à une présentation de F. Le Faucheur (Cisco)

236
Equipements de commutation de label

Label Switching Routers (LSRs)


(ATM Switch or Router)

Label Edge Routers

237
Exemple de commutation de label

Destination-Based Routing Module


Address Address
Prefix Interface Prefix Interface

128.89.10 1 128.89.10 0

171.69 1 171.69 1

... ... 128.89.10


IGP
i/f 0 Informer l’accessibilité
i/f 1 de 128.89.10
i/f 1
Informer l’accessibilité de
128.89.10 et 171.69
171.69
Informer l’accessibilité
de 171.69

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

... ... 128.89.10

i/f 0 Informer Correspondance


i/f 1 <5,128.89.10> avec LDP
i/f 1
Informer
Correspondance
<3,128.89.10> 171.69
<4,171.69> avec LDP Informer Correspondance
<7,171.69> avec LDP

239
11
Label Switching Example (Cont.)

Local Remote Address


Local Remote Address Label Label Prefix Interface
Label Label Prefix Interface
3 5 128.89.10 0
x 3 128.89.10 1
4 7 171.69 1
x 4 171.69 1
...
... 128.89.10
0
1
171.69.12.1 data 4
1 7 171.69.12.1 data
171.69.12.1 data

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

IP utilise princip. un routage basé sur l’adresse du destinataire


Les flots de R8 et R1 se mélangent en R2 et sont Indistinguables
Depuis R2, le traffic vers R3, R4, R5 utilise la route Nord

Le chemin Sud est sous-utilisé

241
Le tunnel MPLS
R8
R3
R4
R5
R2

R1

R6
R7

Les Labels, peuvent être utilisés pour établir des CV basés


sur des propriétés de QoS (comme pour ATM)
Route normale: R1->R2->R3->R4->R5

Tunnel MPLS: R1->R2->R6->R7->R4

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

Note that the IS–IS–TE routing protocol stack

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)

Intégration fixe, mobile


Ubiquité
248
Evolution

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

◆ 1970 : ARPANET - Advanced Research Projects Agency


(service sans connexion à commutation de paquets)
◆ 1977-1979 : les protocoles TCP/IP prennent leur forme
définitive
◆ 1980 - janvier 1983 : tous les réseaux raccordés à ARPANET
sont convertis à TCP/IP
◆ L’université de Berkley intègre TCP/IP dans Unix
◆ 198x : service de facto pour l’interconnexion de réseaux
◆ 199x : explosion de l’offre et de la demande des services
Internet y compris pour les particuliers

254
254
Structure du réseau Arpanet

255
Dates de l’Internet

Source : http://isoc.org

256
256
IAB

Internet Architecture Board (IAB) : contribue au


développement technique du réseau
Internet Research Task Force (IRTF) : actions de
recherche à long terme (pas de nouveaux standards,
seulement exploration de nouvelles voies)
Internet Engineering Steering Group (IESG) : chargé du
processus de standardisation des protocoles du monde
IP. Responsable des activités techniques de l'IETF
Internet Engineering Task Force (IETF) : définit et
expérimente des protocoles

257
257
Les RFC's

Maintenues par l'IAB et librement disponible


Numéro d'un RFC lié à son ordre de parution
Contenu évolutif
Rfc-index : lien entre un sujet et son rfc
1812 Bajer, F., ed. Requirements for IP Version 4 Routers.
1995 June; 175p. (Format: TXT=415740 bytes) (Obsoletes
1716, 1009)
rfc 1880 Internet Official Protocol Standards ® état de la
standarisation des protocoles sur l'Internet (émis
périodiquement)

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

HTTP FTP TELNET DNS SMTP Application 5 Session

TCP UDP Transport 4 Transport

IP ICMP ARP RARP Réseau 3 Réseau

Ethernet ATM Accès au réseau 2 Liaison

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.

⇒ transmission des données en mode sans connexion

⇒ adressage et routage des paquets

⇒ fragmentation des données.

routeur

263
IP (Internet Protocol)

Couche Transport : TCP, UDP

Proto. de routage Protocole IP


• acheminement •adressage
• RIP, OSPF, BGP •format des paquets
Couche •Contrôle
Réseau
Table
routage Protocole ICMP ARP /
•Report erreurs RARP
•signalisation

Couche liaison

Couche physique

264
Format de datagramme IP

Entête (20) Données

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

TTL Protocol Header Checksum


Durée de Vie Protocole de Couche 4 CRC sur l’entête

@ 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

 Classe B (16.384 réseaux, chacun pouvant contenir 65.534 machines)


de 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 128.0.0.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 1 0 191.255.255.254

 Classe C (2.097.152 réseaux, chacun pouvant contenir 254 machines)


de 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 192.0.0.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 1 0 223.255.255.254

 Classe D (adresses utilisées pour la diffusion à un groupe : adresses multicast)


de 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 224.0.0.1

à 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

L’assignation d’une classe par bit, signifie : la classe A


prend 1/2 des adresses, la classe B 1/4, la classe C 1/8 etc.
Problèmes avec une telle assignation :
Gaspillage
Saturation dans les routeurs
Pénurie des adresses encore libres

Solutions ?
IPv6
NAT/PAT
Subnetting

267
267
Adresses privées
RFC 1918

268
Subnetting

Constat : un site ne contient pas un réseau mais un ensemble


de réseaux

Solution : scinder une classe en sous-réseaux

La partie numéro de réseau devient le numéro de sous-réseau


et le numéro de la machine dans ce sous-réseau

Nombre de bits alloués au numéro de sous-réseau est


configurable : netmask réseau

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.

• Correspondances maintenues pour une période fixe


(mais renouvelable selon l’activité de l’utilisateur).

• NAT symétrique (full cone) : RFC 3489


⇒ correspondance selon la destination.

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

Trois types de routage :

• 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

Version Traffic Class Flow Label

Payload Length Next Header Hop Limit

Source Address

Destination Address

32 bits

277
277
Paquet IPv6

En-tête fixe de base Extension en-tête Extension en-tête Données

278
278
IPv6 : extensions d'en-tête

En-tête de base

Hop by hop Traité par chaque routeur

Routing Liste de routers à traverser

Fragmentation Traité par la destination

Authentication Authentification

Security Sécurise la suite du paquet

Destination Traité uniquement par la destination

Upper Layer

279
279
Taille des paquets IPv6

Minimum MTU = 1280 octets (1500 recommandé)


fragmentation/re-assemblage réalisé par la couche
inférieure
si nécessaire

Path MTU Discovery (RFC1981) recommandé afin


d’optimiser le MTU
La fragmentation au niveau IPv6 est déconseillée

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

Un hôte possède 3 adresses


IPv4 compatible
voire plus si il est servi par plusieurs ISP
6to4

282
282
Notation des adresses IPv6

Format de base: 8 x 16 bits en hexa (RFC 2373)


2080:7C18:8179:A15B:54D8:6800:200C:417A

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

Subnet prefix Interface ID

Interface ID:
A partir de l'adresse MAC: EUI-64
Aléatoire
Autres ...

284
284
Le 6-bone

• 641 sites sur 49 pays

• 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)

Protocoles de transport de l’Internet


TCP : Transmission Control Protocol
UDP : User Data Protocol

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

Port Source Port Destination

Longueur Total de contrôle

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.

• À la réception, le flot de données est reconstitué.

• 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

Port Source Port Destination

Numéro de séquence

Numéro d’accusé de réception

Long Réservé Flags Fenêtre

Total de contrôle Pointeur d’urgence

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

Système Sans fil 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

Bit rate: Chip rate: Processing Gain :


R= 1 W=1 G=W
Tb Tc R


Un
chip Un bit

305
305
OFDMA

306
306
GSM-GPRS-EDGE

307
GSM

CEPT : création du standard GSM (Groupe


Spécial Mobile)
Système analogique : 5 interfaces radios
différentes
But : roaming international, services
indépendants du réseau utilisé
un seul tél en Europe

308
308
GSM
1987 :
une seule interface radio : Hybride
Fréquence/Temps
infrastructure basée sur le SS7 (Signaling System
Number 7)

1990 : ETSI => memorandum of understanding


concernant les services commerciaux et les
arrangements entre opérateurs

309
309
GSM

310
310
Trame

1 slot = 156,25 bits = 577 µs 1 trame = 1250 bits = 4,6 ms


f
0 1 2 7 0 1 2 7 0 1 2 7

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

General Packet Radio Service


mode paquet

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

Enhanced Data rate for GSM Evolution


État de la liaison
Adaptation du lien
Modulation 8-PSK (3 fois plus que GSM)

319
319
Par rapport à GSM

Débit physique par slot : 69 Kb/s

MCS : Modulation and Codage Scheme

320
320
UMTS

321
Evolutions des technologies

GSM IS-136
E-GPRS
UWC-136

GSM-MAP UMTS IS-41

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

BTS BTS Node B Node B Node B Node B BTS BTS

Um Uu Um

ME

SIM­ME 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

1er génération : analogique


2è génération : numérique circuit
3è génération : numérique paquet
4è génération : multimédia

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

High-Speed Downlink Packet Access


Vitesse d’accès sur le lien descendant :
1.8 Mbit/s,
3.6 Mbit/s,
7.2 Mbit/s
14.4 Mbit/s
42 Mbit/s

331
331
HSDPA
Différences avec l’UMTS

Retransmissions par H-ARQ: Hybrid Automatic Repeat


Request.
Deux paquets erronés peuvent permettre de corriger
l’erreur

Ordonnancement dans le Node B : FPS (Fast Packet


Scheduling)
500 fois par seconde, indication de la qualité du signal :
ordonnancement en fonction de la qualité pour les 2
secondes suivantes.

Modulation et codage de type AMC (Adaptive Modulation


and Coding)
332
332
HSDPA
HSDPA (UMTS Release 7) 42 Mbit/s
MIMO (Multiple In Multiple Out)
Transmission speed = f(Nbantenne)
Diversity

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

High-Speed Uplink Packet Access

Utilisation des mêmes améliorations que dans HSDPA


mais dans le sens montant
Objectif : 5,76 Mbit/s
un TTI (Transmission Time Interval) de longueur réduite ;
un protocole H-ARQ (Hybrid ARQ) qui effectue de la
redondance incrémentale ;
un ordonnanceur de paquets qui décide quand et
comment sont transmis les paquets en utilisant la qualité
des communications et l’état des files d’attente du
récepteur
Paquets prioritaires (non-scheduled packet)
334
334
HSOPA

High Speed OFDM Packet Access


4G ou encore « Super 3G »
Changement de génération :
incompatible avec les versions précédentes
Interface radio: OFDMA
50 Mbit/s sens montant et 100 Mbit/s dans le sens
descendant
200 clients sur une largeur de 50 MHz
Compatibilité avec HSDPA et HSUPA
Certaines applications pourront être connectées sur HSDPA,
d’autres sur HSUPA et d’autres sur HSOPA

335
335
HSOPA

Compatibilité par l’utilisation de TCP/IP


Handover simplifié avec les réseaux IP

E-UTRA (Evolved UTRA)


Handover avec la gamme Wi-xx
Utilisation de l’OFDMA sur le lien descendant
Utilisation du SC-FDMA (Single Carrier FDMA) sur le lien
montant
Utilisation de MIMO
Bande descendante : 15 KHz avec 2048 sous-bandes
Modulation : 16QAM et 64QAM
336
336
LTE
Long Term Evolution

Normalisation au 3GPP (septembre 2007)

Commercialisation fin 2009/2010

50 Mbit/s sur la voie montante (sur 20 MHz)

100 Mbit/s sur la voie descendante (sur 20 MHz)

Utilisation de OFDMA

337
Utilisation du modèle Wi-xx sur les différentes tailles 337
UMB
Ultra Mobile Broadband

Normalisé en avril 2007 par le 3GPP2

Commercialisation 2010

100 Mbit/s dans le sens montant, 200 Mbit/s dans le sens


descendant

Utilisation du OFDMA

Utilisation du modèle Wi-xx sur les différentes tailles de


cellules : de la picocellule (PAN) à la cellule régionale (RAN)
338
338
IP Mobile

339
IP-Mobile : motivation

Miniaturisation

Prolifération des communications sans fil (infrarouge,


radio, téléphone cellulaire)

La promesse : « anywhere, any time, network


access », le réseau est la base de données ; accès
instantané aux serveurs

340
340
IP-Mobile : problématique

341
341
IP-Mobile : Pourquoi ?

Une seule adresse

Mobilité sur tout le réseau Internet

Connectivité continue pendant l’exécution d’une application

Facile et économique

Localisation indépendante de l’accès à la ressource

342
342
Définitions

Mobile node : Adresse IP constante

Home agent : serveur

Foreign agent : serveur

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

Foreign agent D SUPPRESSION DU


ROUTAGE TRIANGULAIRE
Registration

Mobile C
@IPT
FOREIGN NETWORK

351
351
Les réseaux ad hoc

352
Les réseaux ad hoc

Un réseau opérationnel sans infrastructure

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

Diffusion d’un message en utilisant Diffusion d’un message en utilisant


l’inondation les MPRs

357
357
MPR

358
358
Calcul de la route

A B

359
359
Calcul de la route

Nœud A : Nœud C : Nœud E :


B D
B mpr D A bi_dir - D mpr B,F
C bi-dir - B mpr D
A F E uni-dir -

Nœud B : c E Nœud D : Nœud F :

A bi-dir - B mpr A,C D mpr B,E


C bi-dir - : uni-dir E bi-dir - E uni-dir -
D mpr E,F F bi-dir -
: bi-dir

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

Des Autoroutes de l’Information au Cyberespace


Serge Fdida
Collection Dominos, Flammarion, 1997

362
Bibliographie
Boucles d’accès haut débit TCP/IP Illustré
M. Gagnaire,
Richard Stevens
Dunod Informatique 2001
Vuibert, 1994

Asynchronous Transfert Mode


Martin de Prycker Routage dans l’Internet
Ellis Horwood, 1996 Christian Huitema
Eyrolles, 1995
TCP/IP and Linux Protocol
Implementation
Jon Crowcroft, Iain Phillips Réseaux sans fils et mobiles
Wiley 2001
K. Al Agha, G. Pujolle, G. Vivier

Pratique des Réseaux d’Entreprise Eyrolles


Jean-Luc Montagnier
Eyrolles, 1998

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

Normes ATM Forum


http://www.atmforum.com/

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

Avant de partir, n'oubliez pas de compléter la


fiche d'évaluation.

Merci!

369