Séminaire

Réseaux
Les nouvelles générations
 Guy Pujolle, Khaldoun Al Agha & Serge Fdida

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

Khaldoun Al Agha

Serge Fdida
 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-fil

Le monde INTERNET et les nouvelles générations

Les nouveaux services et protocoles
L’évolution d’IP
La Mobilité

Les architectures, les outils, leurs perspectives

Evolutions des technologies de réseaux
D’Ethernet à MPLS
Qualité de Service
1ère partie :

Introduction
Fonctionnalités
Boucle locale
Réseaux Radio

Guy Pujolle
Les fonctionnalités
Utilisateur multimédia

Données

Ring L’utilisateur
R in g

Voix Vidéo
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
Transfert de paquets
Paquets de longueur variable ou constante
Store and forward et cut through
Routeur et commutateur
Les entités de transports

Message

Segment

Paquet

Trame
Les entités de transports

Message

Segment

Trame
Transfert de paquets (niveau 3)
Transfert de trames (niveau 2)
Transfert niveau 2 et niveau 3
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 et congestion avoidance

contrôle par le réseau

Contrôle d ’accès : CAC (Connection Admission Control)
Ingénierie de trafic
Contrôle de flux Internet

16

2
1
Contrôle de flux

16

2
1
Contrôle de flux télécom
Contrôle d’accès : CAC (Connection Admission Control)
Signalisation permettant de réserver des ressources sur une route
Ingénierie de trafic
Classe de trafic
Réservation
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)

Association des priorités DiffServ
Association Ethernet
IEEE 802.1p

IPv4 TOS
IPv6 CS
Association ATM
EF (Expedited Forwarding) : CBR et VBR rt
AF (Assured Forwarding) :
Platinium: ABR garantie sans perte
Or: ABR,
Argent: GFR
Bronze: VBR nrt
Best Effort: UBR
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
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
Le monde UIT/ETSI: signalisation

Circuit virtuel ou chemin (path)

i
j

Référence (Label)

Label Switched Path

X.25, Frame relay, ATM, MPLS

Routage et commutation
Routage
1- Surdimensionnement

2- Surdimensionnement
priorité haute et contrôle de
flux dans les routeurs

Commutation

3- MPLS
Signalisation distribuée

4- NGN
Next Generation Network
Évolution

Réseau X.25 ATM GMPLS et NGN

UIT/ETSI téléphonique
GSM GPRS UMTS LTE

Wi-Fi WiMAX WRAN

Internet
IP Internet
Arpanet seconde
première
Cyclades génération
génération
- DiffServ

1970 2000
La boucle locale
La boucle locale
100
ADSL
Mobile
90
Optical fiber
80
Cable modem
Relative complexity/cost (%)

70 WiMAX
Sparsely populated

60

Dense urban
Suburban
Satellite

Urban
Rural

50
b
40

30 100k

20 10k

10 1k

0
0.1 1 10 100 1,000 10,000 100,000
Population density(per km2) Source
IEEE
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
Longueur de la boucle locale
France
Medium

- 30 -
ATM et Ethernet
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
PON (Passive Optical Network)

APON
ATM PON

EPON
Ethernet PON

GPON
Gigabit PON
OLT: Optical Line Terminaison ONU : Optical Network Unit
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
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
Débit en fonction de la
distance
• Paire métallique+ modem xDSL (x Data Subscriber Line)
– ADSL (Asymmetric Digital Subscriber Line)
– SDSL (Symmetric DSL)
– HDSL (High-bit-rate DSL)
– VDSL (Very-high-bit-rate DSL)
DSL Triple play

IP - Ethernet

Port able
 Téléphone Wi-xx

Téléphone Téléphone
Wi-Fi Wi-Fi/GSM/XX
Le quadruple play et son extension

Domicile
Box- Modem DSL

Wi-Fi visité
Le penta play: télévision Wi-xx

Wi-Fi
WiMAX

Téléphone
Télévision
Architecture classique

Plan de gestion

Plan de contrôle

Plan de données
Plan de connaissance

Plan de connaissance
Plan de gestion

Plan de contrôle

Plan de données
Le plan de connaissance
Les réseau « autonomic » possède un plan de
connaissance
Rassemble les connaissances du réseau
Chaque point a une vue située du réseau

Une intelligence est nécessaire pour piloter le réseau

Comprendre le comportement du réseau
Accède à différentes informations et à des composants gérant la
connaissance
Plan de pilotage

Plan de gestion Plan de connaissance

Plan de pilotage

Plan de contrôle

Plan de données

Le plan de pilotage possède les algorithmes de pilotage du réseau

Réseau “autonomic”

Plan de
pilotage
Pla Pl a
nd
e Plan de c nd
con o nn e
trôl ai s
e management sa
nc
e
Plan de données
Réseau “autonomic”

Plan de
pilotage Pl
Pla an
nd co
e nn de
con ais
trôl sa
e nc
e

Plan de données
Sans plan de connaissance

Routage
Routage Routage
CAC
CAC CAC
Contrôle Contrôle Contrôle
de flux
de flux
de flux
Securité Sécurité
Securité
QOS QOS QOS
Avec plan de connaissance

Plan de connaissance

Plan de pilotage

Routage Routage Routage

CAC CAC CAC
Contrôle Contrôle Contrôle
de flux de flux de flux
Securité Securité Securité
QOS QOS QOS
Vue située
La virtualisation
Pourquoi la virtualisation?
Meilleur amortissement des dépenses
d’équipements en utilisant plusieurs réseaux sur
une même infrastructure
Partage des ressources
Sécurité des routeurs contre les attaques
Isolation du trafic réseau dans les machines
virtuelles
Virtualisation
Virtualisation des machines
Classique

Virtualisation des OS réseaux

Virtualisation des plans et des protocoles
Plan de connaissance: agent de connaissance virtuel
Plan de pilotage: agent de pilotage virtuel
Plan de contrôle: algorithme virtuel
Plan de données: protocoles virtuels

Virtualisation des services

Classique (data center, centrex, etc.)
Routeurs virtuels

Network A

Network
Network D C
Network B
Virtualisation des protocoles
A
B
C
D

E =

A = pile IP obligatoire
Téléphonie sur IP - ToIP
ToIP (Telephony over IP)
ToIP
Numérisation de la parole

signal analogique à
numériser

instants d’échantillonnage
t

8
7
5
quantification 4 4
3
échantillons

codage
0011 0101 0111 1000 0100 0100

signal numérique
Echantillonnage
Principaux codeurs audio
Efficacité d’une communication de ToIP

Eth. (14) IP (20) UDP RTP (12) Codage de la Eth.

(8) voix (4)
46 octets ≤ données Ethernet ≤ 1500 octets
Signalisation

BEATRICE

ALAIN
H.323 (Packet-based Multimedia Communications Systems)

Pour être de type H.323,

un terminal doit supporter :

• les protocoles H.225.0 et H.245 (obligatoire)

• les protocoles RTP/RTCP (obligatoire)

• le codec G.711 (obligatoire)

• des liaisons asymétriques (optionnel)

• du multicast (optionnel)
SIP (Session Initiation Protocol)

Protocole de signalisation
plus rapide que H.323

Adressage :
sip://user@domaine

Plus léger à mettre en œuvre

MGCP (Media Gateway Control Protocol)
RTP (Real-time Transport Protocol)
RTCP (Real-time Transport Control Protocol)

Cinq types de paquets :

• SR (Sender Report)

• RR (Receiver Report)

• SDES (Source Description)

• BYE

• APP (Application)

Limiter l’overhead à 5%.

Réseau de domicile
Réseau de domicile

xDSL
FTTx

(Livebox)

- 69 -
Réseau de domicile
Internet-box très haut débit
Connexion des machines de l’utilisateur
Téléphonique
CE Consumer Electronic
Micro-ordinateur portable ou non
Multiple play de 2è génération

Ve rs In tern e t

- 71 -
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
Modèle de convergence

Network IP

Telecom network
- 73 -
UPnP
800 members

- 74 -
DLNA - Digital Living
Network Alliance

Compatibilitéy Conformance Interoperability

Te
st
Logo Sp
Tool for testingec Testbed
and
certificat
UPnP Wi-Fi
Certification Certification
802.11 equipped
devices only
Réseaux sans fil
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
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
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
Wireless Personal Area Network
IEEE 802.15
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
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
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
Piconet et Scatternet

PDA
souris
Casque
sans fil

téléphone
téléphone

PDA
téléphone
Versions de Bluetooth
Bluetooth v1 Moins de 1 Mbit/s
Bluetooth v2 3 Mbit/s
Bluetooth v3 480 Mbit/s avec UWB
UWB
Ultra Wide
Band
UWB
UWB
UWB - Régulation de la FCC

3.1 10.6

1.99

GPS Band
Indoor limit

0.96 1.61
UWB

Techno OFDM
WiMedia alliance
IEEE 802.15c –Gamme des 60 GHz
Nouveaux objectifs
MIMO
Advanced coding
MAC pour le mesh network
UWB
5 réseaux UWB
WiNet
Bluetooth 3.0
FireWire
WUSB
ZigBee
RFID
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é
Etiquette, lecteur et sécurité
Wi-Fi
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
Wi-Fi
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)
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
Réseau d’infrastructure (ESS)

Internet

Système de distribution

Caractéristiques
principales :
• Nom de réseau
Point d’accès (SSID)
Point d’accès

STATION
STATION
• Canal de
STATION
STATION

transmission
STATION

STATION
• Mécanismes de
BSS sécurité
BSS
ESS • Topologie
Réseau en mode ad hoc (IBSS)

STATION
Caractéristiques
principales :
• Nom de réseau
(SSID)

STATION
• Canal de
transmission
• Mécanismes de
STATION
sécurité
• Topologie
STATION

IBSS
Wi-Fi
Points d’accès lourds

Système de distribution

Point d’accès
Point d’accès
ST ATIO N

STATION
STATION

STATIO N

STATION

STATION

BSS
BSS
ESS
Points d’accès légers
Gestion des handovers
Contrôleur ou commutateur
Configuration dynamique
des points d’accès
802.11b, 802.11g et
Power System 802.11a

Ethernet Alimenté (PoE)

Réseau 802.11a Réseau 802.11b

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
Ligne point à point

Jusqu’à 30 Km en vue directe

Liaison Wi-Fi spécialisé

SITE 1 SITE 2
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
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
Zone de couverture
Dépend de l’environnement
Les murs
Les meubles
Les personnes
Distance entre les
équipements du réseau
Interférences
Autres réseaux Wi-Fi
Bluetooth
Les fours micro-ondes Point d’accès

Autres équipements utilisant la

bande ISM
Débit dans les réseaux Wi-Fi

STATION

11 Mbits/s
STATION

11 Mbits/s
STATION

5,5 Mbits/s Point d’accès

STATION

5,5 Mbits/s
STATION

1 Mbits/s
STATION

2 Mbits/s
Interferences
STATION

STATION 1 Mbits/s
STATION
2 Mbits/s
1 Mbits/s
Sécurité dans les réseaux
But :
Identification & Autorisation
Authentification, signature électronique

Confidentialité
Chiffrement

Intégrité
Checksum(CRC, MIC), signature électronique
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.
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
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
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 …
IEEE 802.11s Réseaux Mesh

Internet
LAN
LAN
 WMAN
WiMAX IEEE 802.16
WiMAX mobile IEEE 802.16e
WiMAX
WiMAX
Point à multipoint
50 km at 70 Mbit/s en théorie
10 km avec 20 - 30 Mbit/s
IEEE 802.16
IEEE 802.16-2004
Produit Intel
Les processeurs Centrino n
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
IEEE 802.16e WiMAX Mobile
IEEE 802.16e vs 3GPP2 - Architecture
 Radio cognitive
Wireless Regional Area
Network
Utilisation du spectre
Radio cognitive
Port a
bl e

Point d’accès
Point d’accès
Portabl e

P ort able
primaire
radio cognitive

Portabl e

P ortabl e

Portabl e

P ort abl e

Po
r t able

P ort able

P ort able
Radio cognitive

ort able
P

Port able

Port able

Portabl e

ort able
P

Po
r t able

P ort able
Radio cognitive

Réseau secondaire 1

Réseau primaire Réseau secondaire 2

Po rt ab
le

Port able

o rt able
P

Réseau secondaire 3
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
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
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, WiRAN .

 L’Internet sans fil
3G/4G Ethernet WiRAN Ethernet

IP controller IP controllers
WiMAX

Po r tabl e

Por tabl e

WiMedia
Wi-Fi
Point d’accès Wixx
2ème partie : TCP/IP ; La
mobilité

Khaldoun Al Agha
Université de Paris-Sud 11
HIPERCOM (LRI, INRIA, LIX)
alagha@lri.fr
TCP/IP
 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

136
Structure du réseau Arpanet
Dates de l’Internet

Source : http://isoc.org

138
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

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

140
Un réseau ?

141
Vue d’ensemble de l’Internet
 Taille de l’internet (439.286.364 en
07/06)
50000000

45000000

40000000

35000000

30000000

25000000

20000000

15000000

10000000
m
iN
n
b
oh
rd
a
e
cs

50000000

Date
 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
 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
 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
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

147
 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
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

149
Adresses privées
RFC 1918
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

151
NAT (Network Address
Translation)
 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
NAPT (Network Address Port
Translation)
 Routage IP

Trois types de routage :

• le routage direct

• le routage indirect

• le subnetting
 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
A3 rout4 2 routeur 1 A3
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
A3 rout3
rout1 ∞
2
3 2

extérieur
OSPF (Open Shortest Path
First)

A 5 E 2 C

6 2 2 1 3 1

B 4 D 1 F
 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é

158
En-tête IPv6

Version Traffic Class Flow Label

Payload Length Next Header Hop Limit

Source Address

Destination Address

32 bits

159
 Paquet IPv6

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

160
 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

161
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

162
 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

163
Typologie des adresses IPv6

Loopback
Link local Unicast
Site local Multicast
Global Anycast
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

164
 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

165
 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 ...

166
 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

167
Le niveau message
Applications
 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

169
 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

170
 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
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

172
 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
20 Congestion avoidance
Expiration de 3 dupACKs
15 temporisateur

10 Congestion
avoidance
5
7 = 14/2
es ne(

0
0 Slow
5 start10 15 Seuil
20 de Slow
25 start =
3010 (=20/2)
35
wgC
)t ndenm

Temps (en RTT)

173
RÉSEAUX Mobiles
Boucle locale IP
 Générations

 1G : analogique

 2G : numérique circuit

 3G : numérique paquet

 4G : 10 Mbit/s + multi-homé

 5G : 1 Gbit/s
Générations
 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 -

178
 Mobilité/nomadisme

Cellule
Cellule
Point d’accès

P o in t d ’a c c è s

Cellule

Changement intercellulaire
Point d’accès
Handover-handoff

179
Architecture cellulaire

180
Localisation

181
Paging

182
 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

183
 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

184
 Méthode d’accès
code
code

temps

temps
fréquence code
fréquence TDMA
FDMA

temps
fréquence
CDMA

185
 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

186
OFDMA

187
GSM-GPRS-EDGE
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

189
 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

190
GSM

191
 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

192
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

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

194
Trafic WEB

195
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

196
Architecture

197
Exemple de routage

198
Interface radio

199
 EDGE

Enhanced Data rate for GSM Evolution

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

200
 Par rapport à GSM

Débit physique par slot : 69 Kb/s

MCS : Modulation and Codage Scheme

201
UMTS
Evolutions des technologies

GSM IS-136
E-GPRS
UWC-136

GSM-MAP UMTS IS-41

W-CDMA cdma2000

PDC IS-95

3G 2G

203
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

204
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

205
 Architecture

User
Equipment
Uu
UTRAN Iu
Core
Network

206
Architecture
PSTN G i G p

G M SC G G SN

A uC
G c
C H

H LR G n
PST N PSTN

G r
D E IR

F G f
G
V LR V LR
G s
B B SG SN
M SC M SC
E

C N
A Iu C S Iu P S Iu C S IuP S G b
B SS R N S RN S B SS
Iu r
B SC R N C R N C B SC

A b is Iu b is Iu b is A b is

B TS B TS N ode B N ode B N ode B N ode B B TS B TS

U m U u U m

M E

S I M -M E i/f or C u

S IM U S IM

M S

207
GSM…
UMTS
HLR
Réseau cœur AUC

GSMBTS
GSM BTS
GSM
GSM Circuit
MSC/ GMSC Circuit
BSS
BSS VLR
GSMBTS
GSM BTS
Réseau à Commutation
De circuit
UTRAN - UMTS Terrestrial
Radio Access Network

Iub
BS
BS
UMTS
UMTS
SGSN
Internet
Internet
RNC
RNC GGSN
IP
IP
BS
BS Réseau à transfert
de paquets
Iur

208
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

209
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

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

211
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

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

Optimisation du code en fonction de la QoS du canal: QPSK, 16QAM, etc.

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

X1 Y1
… D1 D5 C1 …
D1 D 5

X2 Y2
… D2 D4 C2 …
D2 D4
…

…
Modulation
Traitement
&
…
D1 D2 D3 D4 D5 D 6 Mapping
du signal
D1 D2 D3 D4 D5 D…
6

Xn Yn
… D3 D6 Cn …
D3 D6

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

215
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

216
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

217
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

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

la picocellule (PAN) à la cellule régionale (RAN)

218
 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)
219
IP Mobile
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

221
IP-Mobile : problématique

222
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

223
Définitions

Mobile node : Adresse IP constante

Home agent : serveur

Foreign agent : serveur

IP address

Care of address

Re-addressing
224
 Protocole

LD

f
Internet g

Source Destination

f : fonction de ré-adressage
g : fonction inverse

225
 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

226
Tunneling

227
Enregistrement
Via le Foreign Agent :

FA

FA

temps
FA HA

FA HA

FA

228
Encapsulation

229
 Optimisation de la route

HA 2
FA

3
1 encapsulation

Correspondant

Route triangulaire
Peu optimal
Optimisation de la route
230
Smooth Handoffs
Home Agent

INTERNET

Précédent
Foreign Agent
Foreign Agent

Mobile Node

231
 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

232
Les réseaux ad hoc
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

234
Les réseaux ad-hoc

235
Inondation

236
Avec tables de routage

237
 MPRs
La sélection des MPRs

N N

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

l’inondation les MPRs

238
MPR

239
Calcul de la route

A B

240
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

241
3ème partie :

Les architectures
Les outils
Leurs perspectives

Serge Fdida
Plan

Introduction
Commutation et routage, Commutation IP
Ingénierie de Trafic
Commutation Ethernet
MPLS & Routeurs Térabits
Conclusion
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 …
« Population » du réseau
Incroyable expansion
en taille:
de 4 à
plusieurs millions de
noeuds
Domination IP (stations)
« 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
Les technologies

Apparition de nouvelles technologies

LANs, ISDN, FR, ATM, CDN, Overlays,
Wireless, VoIP, MPLS, WIFI, Bluetooth, …
Domination Ethernet
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
Qualité de Service dans l’entreprise

10
9
8
7
6
5
4
QoS
3
2
1
0
Téléphonie Vidéo App. Groupware Mail Web
Commerciales
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, …
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
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
M a in TCP a p p lica tio n s th ro u g h p u ts
“classique” 40 000
Other
35 000
de HTTP 30 000
Telnet
Throughput (kbits/s)

RealA udio
25 000
M ediaP lay er
Emergence en 20 000 Quak e
2002 du trafic 15 000 Naps ter
Pair à Pair 10 000 NNTP
S M TP
(P2P) 500 0
FTP
0
HTTP S
11:00

13:00
14:00

16:00
17:00

19:00

22:00

00:00
01:00

03:00
04:00
05:00

07:00
08:00
:00
12:00

15:00

18:00

20:00
21:00

23:00

02:00

06:00

09:00
HTTP
10

Time
Mais … quelques difficultés

… QoS, Multicast, Réseaux actifs,

Constellations …
Attention :
Succès industriel ¹ Impact scientifique

Contraintes fortes de diffusion :

Administration
Economie
Continuité
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

Typologie des réseaux

ACCES
Irrigation

FRONTIERE
Flexibilité

COEUR
Rapidité
Plan

Introduction
Commutation et routage, Commutation IP
Ingénierie de Trafic
Commutation Ethernet
MPLS & Routeurs Térabits
Conclusion
Le cœur du réseau
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
Commutation de Trames

Ethernet
Frame Relay
Niveau 2
@
MAC/DLCI

Niveau 1
Routage pur

Niveau 3
@IP

Niveau 2

Niveau 1
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
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
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
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
Taille de la table de routage

Source: http://www.telstra.net/ops
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
Commutateur/Routeur de Label (LSR)

Niveau 3 @IP

Niveau 2
@MAC
Shim label
@ ATM, etc.
Label Swapping
Niveau 1

+Label Distribution
Exemple Label Switching

L2/B
A/L1/X Router

Site B
Site A
Router

X L1/L2/Y
Y
Router
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
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)
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
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
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)
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)
Overlays

Overlay

Réseau(x) d’infrastructure(x)

Steve McCanne
Plan
Introduction
Commutation et routage, Commutation IP
Ingénierie de Trafic
Commutation Ethernet
MPLS & Routeurs Térabits
Conclusion
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
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
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éductionde moitié du seuil
6
4
2
0
temps
 0
0

1000
2000
3000
4000
5000
6000

-1000
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
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
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
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

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

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]
Courbes d’arrivée et de service
bits

I J
Maximum Delay
σ

p Maximum Buffer R

F
temps
Ctot/R+Dtot
Leaky Bucket

Exemple de régulateur (ATM)

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

Nombre de Jetons σ

Débit des jetons ρ

R(t) ≤ σ + ρ t
Analyse simple d’un Leaky Bucket

Contrôle idéal
1 σ =10
Control actuel

λ ∗/ ρ σ =1
Débit

1 λ /ρ
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é
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 »)
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 »
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
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
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)
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
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

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

Plan Utilisateur, Classification
Classification et marquage:
Opération appélée MF Classifier
Marquage afin de regrouper les paquets en classes de service
À l’entrée du réseau, avec Shaping/Policing
S’applique aux champs MAC, VLAN, IP (Protocol, Flow Label),
TCP/UDP.
NBAR (Network-Based Application Recognition)
Définie par Cisco
PDLM (Packet Description language Module)
Signature pour la reconnaissance d’un nouveau protocole

BA Classifier (dans le coeur du réseau)

Champs IP(DSCP), MPLS(EXP), Ethernet(PCP)
Partage de Charge
Load Balancing
Utilisation de plusieurs ports de sortie par les
routeurs pour une même @ de réseau destination
Deficit Round Robin
Par port de sortie, désequencement TCP

@IP destination, pas de DES mais moins efficace

Connexion TCP
Optimisation du lien
Utile si le débit est faible
Fragmentation des paquets IP
Utile pour réduire la gigue, cas de la voix

Compression des ET *TP/IP

ET rajoutées en audio = 46 octets
Après compression, 8 à 10 octets
Exemple: 256kbps, Tolérance voix 40ms
1500 octets/47ms, 300 octets/9ms
Gestion des defaillances
Objectif: 200 ms +
Restauration
Remise en activité après panne
Ex: IP, SPT/Ethernet
Fonction “Damping” pour limiter l’oscillation des routes
Protection
Secours actif
Ex: MPLS/TE
RSVP-TE, Fast-Reroute
Divers mécanismes de détection des défaillances
Hello, Keep_Alive, OAM, …
Mécanismes de redémarrage des routeurs, redondance des
cartes processeurs, copies du plan de contrôle dans chaque
carte.
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)
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
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)
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
Gestion de files

Mécanisme RED (Random Early Detection) et

techniques associées (WRED, RIO, …)

MaxTh
Pmax

MinTh
Avg
MinTh MaxTh
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
Comportement de RED

Taille de la fille d’attente du routeur

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

Empilements Protocolaires

ICA/Citrix KaZaa SOAP XMLRPC

L2TP DNS IRC HTTP SMTP

ICMP UDP TCP ICMPv6

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

PPPoE 802.2 LLC

Ethernet
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

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

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 …
Classification
Modèle fonctionnel : Filtres

Exemple : transit MP3

(*.http.* : host ~ *mp3*) or (*.smtp.* :

content ~ audio/*) or (base.* : path =
base
napster)
path
Gestion du « tunneling »
time
mac
Mobile IP
IPv6
ADSL, PPPoE, …
ipv4
sa
da
Monitoring : Exemples
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
Plan
Introduction
Commutation et routage, Commutation IP
Invariants de qualité de service
Commutation Ethernet
MPLS & Routeurs Térabits
Conclusion
Ethernet, Commutation
Approche informatique
Ethernet
Commutation de Trames
Mode non connecté
Filtrage
Priorités
Normes
802.3 …
802.1D
802.1p/Q
802.3x
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, …
Convergence Architecture
RL
Flexibilité H U B , S w itc h , E t h e r n e t /
T o k e n R in g /A T M

Adéquation au
système de câblage
Evolutivité E q u ip e m e n t r é s e a u

P a rta g é /
Haut Débit (accès D é d ié <90m
dédié) C a rte
T r a n s c e iv e r /
<100m
C o m m u n ic a te u r

Réseaux virtuels
P r is e R J / 4 5

C â b le d e d is t r ib u t io n

C a rte R é s e a u
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
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, ...
Les réseaux virtuels

RLE

Relai Relai Relai

RLC
RLC
RLC
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
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
...
Réseaux Virtuels (ports physiques)

VLAN 1: #1,3
S T A T IO N A S T A T IO N B S T A T IO N C

1 2 3
4
5
S w itc h A

VLAN 2: # 2,4,5

S T A T IO N D S T A T IO N F
Réseaux Virtuels (adresses MAC)

S T A T IO N A S T A T IO N B S T A T IO N C

VLAN 1
S w itc h A

S T A T IO N D

VLAN 2
S T A T IO N F 3
S w itc h B

S T A T IO N F 1

S T A T IO N F 2
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)
Trame Ethernet

Octets 6 6 2 46-1500 4

DA SA L/ DATA FCS
T

24 24

OUI Device
Id OUI: Organization Unique Id
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
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
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+)
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
Les Interfaces Physiques de base

C o d a g e 8 B / 1 0 B 1 0 0 0 B a s
c o d a g e / d é

1 0 0 0 B a s e C X 1 0 0 0 B a s e L X 1 0 0 B a s e S X 1 0 0 0 B a s
S T P 1 3 0 0 n m 8 5 0 n m 4 p a i r e s
O p t i q u e O p t i q u e

C a t 5 U T
S h i e l d e d C S o Mp p F e r M M F M M F M M F 1 0 0 m
2 5 m 3 k m 5 µ 0m 5 µ 0m 6 2 µ m. 5
5 5 0 m 5 5 0 m 2 2 0 / 2 7 5 m

D’autres interfaces sont maintenant disponibles

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

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

Resilient Packet Ring 802.17
Applications
ISP Intra-POP LANs
IP

Inter-POP MANs et WANs Cable Backbone

Resilient Applications
MANs Packet
Metro
Ethernet Ring
Haut débit, Anneau
Wireless
(RPR)
Transport de trames 802.3 10 Gbps IP
Backbone

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
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
Metro Ethernet
Méthode privilégiée pour transporter des paquets
Protection & reconfiguration
QoS
Compétiteur Sonet/SDH
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
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
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
Electricité sur Ethernet : 802.3 af
Comparaison des solutions
Solutions Débit UTP5 UTP3 Data MM Ct/10BTNorme
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

Plan

Introduction
Commutation et routage, Commutation IP
Invariants de qualité de service
Commutation Ethernet
MPLS & Routeurs Térabits
Conclusion
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
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
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
Cellule ATM

Transport des cellules V

8
P
b
I
i t s
V i r t u a l P a t h I d

traitement de l'En-tête
V P I V C I V i r t u a l C h
translation VPI/VCI 4 b i t s

Multiplexage / V C I
démultiplexage
V C I P a y l o a Cd L T P y p e
4 b i t s 3 b i t s 1 b i t

Cellule à l'interface UNI H E C ( H e a d e r E r r

(usager)
C e l l P a y l o a d ( I n f o r
4 8 o c t e t s
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
Contrôle de trafic

• Caractérisation du Trafic
• Catégories de Service
• Contrôle d'accès
• Source Policing
• Tagging
• Contrôle de priorité
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
 Catégories de Service

• CBR: Constant Bit Rate

• PCR, CTD, CDV, CLR

• VBR: Variable Bit Rate

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

• UBR: Unspecified Bit Rate

s garanties ne sont valides que si le trafic est déclaré confor

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
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
QoS Internet
Commutation de paquets
Adresse IP
Routage
Mode non connecté
Filtrage
Possibilité d’utiliser des « Codepoint »
Modèles IntServ et DiffServ
Evolution MPLS
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
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
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 »
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é

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é
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
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
DiffServ: Core router

FIFO
EF

Classificateur AF
PBS
BA
WFQ PQ

BE
µfixé

FIFO
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, …
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
Label MPLS
Label = 20 bits
S (1 bit) : emphlabel stack
Dernier label?

TTL (8 bits) : idem IP

Exp (3 bits) : future use
Exemple de labels

PPP Header Label Layer3 Header

Header Niveau 2 Shim Label

MAC Header Label Layer 3 Header

VPI / VCI
ATM Cell Header
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
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)
CR-LDP

S e tu p S e tu p S e tu p

R o u te u r A R o u te u r B R o u te u r C

L a b e ls r e t o u r n é s d e 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
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)
Equipements de commutation de label

Label Switching Routers (LSRs)

(ATM Switch or Router)

Label Edge Routers

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

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

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
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é

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

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.
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
G MPLS

Note that the IS–IS–TE routing protocol stack

Protocoles G MPLS
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
Plan
Introduction
Commutation et routage, Commutation IP
Invariants de qualité de service
Commutation Ethernet
MPLS & Routeurs Térabits
Conclusion
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é
Evolution

Data
IP

Voix
ATM
Data
SDH
Data FR

Voix Circuit
Evolution

Ethernet
Data
IP

WDM
Voix
ATM/SDH
Data
(FR, ATM, …)
Evolution

Voix

Ethernet
LSR (IP) WDM

Data
(FR, ATM, …)
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

397
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
Ellis Horwood, 1996
TCP/IP and Linux Protocol
Implementation
Jon Crowcroft, Iain Phillips
Wiley 2001
Routage dans l’Internet
Christian Huitema
Eyrolles, 1995
Réseaux sans fils et mobiles
K. Al Agha, G. Pujolle, G. Vivier

Pratique des Réseaux d’Entreprise Eyrolles

Jean-Luc Montagnier
Eyrolles, 1998

398
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

399
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/

400
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/

401
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/

402
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

403
Fiches d'évaluation

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

d'évaluation.

Merci!

404