TR RNG Kasfgp 407

Séminaire
Réseaux
Les nouvelles générations
Khaldoun AL AGHA, Serge FDIDA, Guy PUJOLLE
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
© Al Agha - Fdida - Pujolle - 2007 2

Présentation des intervenants
Khaldoun Al Agha
Serge Fdida
Guy Pujolle

Notre choix de présentation
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
Evolution des problématiques réseaux et services
Problématique réseaux
Réseaux d’accès
Services au réseau

TCP/IP
Réseaux Mobiles
1ère partie:
Nouvelles technologies réseaux
Evolution des mécanismes & protocoles
Khaldoun Al Agha
Université de Paris-Sud XI
Laboratoire de Recherche en Informatique
INRIA
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

Dates de l’Internet
Source : http://isoc.org © Al Agha - Fdida - Pujolle - 2007 8

Les acteurs
Internet Society (ISOC) : favorise le développement et l'évolution
du réseau à travers le monde
Internet Architecture Board (IAB) : contribue au développement
technique du réseau (rfc 1160, rfc 1601) :
Conseille l'ISOC sur les aspects techniques d'IP
Collabore avec des organismes de normalisation
Planifie la stratégie de développement de l'Internet et identifie les
problèmes à long terme

IAB
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

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)

Un réseau ?

Interconnexion : IP
Réseau X.25
Réseau local
Réseau fédérateur
Réseau téléphonique commuté

(RTC)
ROUTEUR
Protocole IP
Interfaces de réseau

IP par dessus-tout
Idée de l'interconnexion de réseau :

Traduction En-tête XY Données En-tête WZ Données
Encapsulation En-tête XY Données En-tête WZ En-tête XY Données
Critères :
Indépendance vis-à-vis de la technologie de
comm.
Intégration d'une nouvelle technologie de
communication

TCP/IP et le modèle OSI
Application
Présentation Application
Session
Transport
Transport
Internet
Réseau
Interface
Liaison
matériel
Physique

Décomposition des protocoles IP
SMTP DNS Ping

Telnet RIP NFS
FTP OSPF X11
HTTP SNMP BOOTP
TCP UDP SPX
IPv4 ICMP IPv6 IGMP IPX

ARP/RARP
ATM SLIP PPP
802.x X25
.. RTC ISDN

Protocole Trame/Encapsulation
Données
App
Entête http Données
Tra Message applicatif
Entête TCP Entête http Données
Rés Segment TCP
Entête IP Entête TCP Entête http Données
Phy Datagramme IP (Packet)
Deb Eth Entête IP Entête TCP Entête http Données Fin Eth
14 20 20
46-1500 octets

Echange entre deux machines
Protocole
Applications Client ftp Serveur ftp
FTP
Protocole
Transport tcp tcp
TCP
Protocole
Réseau ip IP ip ip
Driver Protocole Driver Protocole Driver

Liaison Ethernet Driver Token Ring
Ethernet Ethernet Token Ring Token Ring
Token Ring

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

Adresse IP
• Taille = 4 octets de la forme A.B.C.D.
• Notée en décimal
Ex.: 193.51.25.100
•
• Unique dans le monde (NIC Network Information Center)
Logicielle
Attribuée à une interface
• Structure
➥ @ Réseau + @ locale
➥ @ locale
• @ machine
• ou
• @ sous-réseau + @ machine

Cinq classes d'adresse
Classe A de 1.x.x.x à 127.x.x.x
127 réseaux - 16777216 machines
0 réseau hôte
Classe B de 128.0.x.x à 191.255.x.x
 16384 réseaux - 65536 machines
10 réseau hôte
Classe C de 192.0.0x à 223.255.255.x

2097152 réseaux - 256 machines
110 réseau hôte

Cinq classes d'adresse
Classe D de 224.0.0.0 à 239.255.255.255 (multicast)
1110 adresse diffusion
Classe E de 240.0.0.0 à 255.255.255.255 (Expérimentale)
1111 non défini

Adresses spéciales
Notation Décimale Pointée (dotted quad)
chaque octet est représenté par la valeur décimale de l’ octet; le point est un
séparateur
ex : 134.170.2.48
Adresses min, Adresses max d’ une classe
Adresses particulières
champ à 0 : l’objet lui-même (adresse réseau) 134.214.0.0
champ à 1 : à tous (broadcast restreint) 134.214.255.255
Adresse de rebouclage
127.0.0.0 «ce réseau»
127.0.0.1 la machine elle-même : ‘loopback localhost’
Adresse 0.0.0.0 : hôte inconnu ou route par défaut (table de routage)
Adresse non routées sur Internet (rfc 1597)
10.*.*.* 172.16-31.*.* 192.168.*.* (routées sur Rocad)
255.255.255.255 tous les hôtes (broadcast)

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
Subnetting

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

Le routage
Systèmes autonomes (SA)
EGP, IGP (Exterior, Interior Gateway Protocol)
RIP, OSPF
Réseau dorsal
Routeur
Rn
Routeur
R1
Routeur
R2
Système autonome
-1-
Système autonome
-2-
… Système autonome
-n-
R : Routeur de frontière

Une table de routage
@IP @IP d’un routeur de saut Flags Interface réseau

Destination suivant
@machine ou Pour routage de Précise si @ réseau/ Destination du
@réseau datagramme machine Datagramme
127. 0. 0. 0 Néant Lo0
192.168. 0. 0 Néant Eth0
0. 0. 0. 0 192.168. 0. 1 Eth0
D’ après la table de routage, IP ne connaît la route complète d’ aucune destination (sauf les
machines locales)
Tout ce que l’ on sait, c’ est l’ adresse IP du routeur du saut suivant vers lequel le datagramme
doit être envoyé
Tout repose sur le fait que l'on suppose ce routeur comme étant plus proche de la destination
que la machine émettrice

Routage IP : un exemple
Host0 Host0
1 2
Eth1 (192.168.1.3) Eth0 (192.168.0.1) Eth0 (192.168.0.2)
Mynet (192.168.0.0)
Host1 Host1
1 2
Eth0 (192.168.1.1) Eth0 (192.168.1.2)
Onet (192.168.1.0)

Routage IP : un exemple
Table de routage des machines host01 host02

host11
Adresse Masque Interface
127.0.0.0 255.0.0.0 Lo0
192.168.0.0 255.255.255.0 Eth0
192.168.1.0 255.255.255.0 Eth1
127.0.0.0 255.0.0.0 Lo0

192.168.0.0 255.255.255.0 Eth0
0.0.0.0 0.0.0.0 Eth0

127.0.0.0 255.0.0.0 Lo0
192.168.1.0 255.255.255.0 Eth0
0.0.0.0 0.0.0.0 Eth0

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é

En-tête IPV6
Version Traffic Class Flow Label
Payload Length Next Header Hop Limit
Source Address
Destination Address
32 bits

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

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

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

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

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

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

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

Le 6-bone
• 641 sites sur 49 pays
• IETF: WG Ngtrans
• http://www.6bone.net

Couche Transport
PRESENTATION
Objectif : Transporter les messages de bout en bout
Unité d’information : T-PDU ou Messages (ou Segments)
Application Application
Présentation Présentation
Session Session
Protocole de transport
Transport Transport
Réseau Réseau
Liaison Liaison
Physique Physique

Caractéristiques
Application Application
Présentation Présentation
Session Session
Transport Transport
Réseau Réseau Réseau Réseau
Liaison Liaison Liaison Liaison
Physique Physique Physique Physique
Couche intermédiaire entre les couches basses et hautes

(Garant de QoS)
Vision de bout en bout
Offrir des services à la couche session (application)
Complexité liée à celle de la couche réseau

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

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

Transmission Control Protocol
• TCP (Transmission Control Protocol)
• Caractéristiques :
 Mode connecté
 Notion de port pour faire communiquer deux applications
 Contrôle des erreurs pour assurer une transmission fiable
 Transferts bufferisés
 Flux d'information non structuré

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

Segment TCP
6 flags :
URG : présence d’1 octet urgent
ACK : 1 numéro d’acquittement valide, 0 : ne pas en tenir compte
PSH : restituer les données à l’utilisateur (Push)
RST : réinitialisation de la connexion
SYN : mise en place de la connexion,
SYN=1, ACK=0, demande ; SYN=1, ACK=1, acceptation.
FIN : fin de connexion
Window Size : nombre d’octets que le récepteur peut accepter
Checksum : somme des mots par complément à 1
Option : typiquement taille maximale des segments

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
Cwnd (en segment)
20
Expiration de 3 dupACKs
temporisateur
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)

Réseaux mobiles
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 - -
DECT (sans cordon) x -

Architecture cellulaire

Localisation

Paging

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

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

Méthode d’accès
code
code
temps
temps
fréquence code
fréquence TDMA
FDMA
temps
fréquence
CDMA

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

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

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

GSM

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

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

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)

Trafic WEB

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

Architecture

Exemple de routage

Interface radio

EDGE
Enhanced Data rate for GSM Evolution

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

Par rapport à GSM
Débit physique par slot : 69 Kb/s
MCS : Modulation and Codage Scheme

UMTS
Evolutions des technologies
GSM IS-136
E-GPRS
UWC-136
GSM-MAP UMTS IS-41
W-CDMA cdma2000
PDC IS-95
3G 2G

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

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

Architecture
User
Equipment
Uu
UTRAN Iu
Core
Network

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
SIMME i/f or Cu
SIM USIM
MS

GSM…
UMTS Réseau cœur
HLR
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

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

IP-Mobile : problématique

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

Définitions
Mobile node : Adresse IP constante
Home agent : serveur
Foreign agent : serveur
IP address
Care of address
Re-addressing

Protocole
LD
f
Internet g
Source Destination
f : fonction de ré-adressage
g : fonction inverse

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

Tunneling

Enregistrement
Via le Foreign Agent :
FA
FA
temps
FA HA
FA HA
FA

Encapsulation

Optimisation de la route
HA 2
FA
3
1 encapsulation
CA
triangle routing
peu optimal
optimisation de la route
Smooth Handoffs
Home Agent
INTERNET
Précédent
Foreign Agent
Foreign Agent
Mobile Node

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

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

Les réseaux ad-hoc

Inondation

Avec tables de routage

MPRs
La sélection des MPRs
N N
Diffusion d’un message en utilisant Diffusion d’un message en utilisant

l’inondation les MPRs

MPR

Calcul de la route
A B

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

Références
Internetworking With TCP/IP Volume 1: Principles Protocols, and Architecture, 4th
edition, 2000, Douglas Comer, Prentice Hall
Http://www.ietf.org
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

Réseaux : Les Nouvelles Générations
2ème partie:
Nouvelles technologies réseaux
Evolution des mécanismes & protocoles
Serge Fdida
Serge.Fdida@lip6.fr
http://www.lip6.fr/rp/~sf
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)
100
90
80
70
60
50
40
30
20
10
0
1993 1995 1997 1999 2001 2003 2005

« 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
100
90
80
70
60
50
40
30
20
10
0
1991 1993 1995 1997 1999 2001 2003 2005

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
QoS
4
3
2
1
0
Téléphonie Vidéo App. Groupware Mail Web
Commerciales

La connaissance
Accumulation accélérée du savoir

Modélisation
Simulation
Métrologie
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
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 20000
15000
Quake
Napster
récente du trafic 10000 NNTP

SMTP
5000
FTP
Peer to Peer 0
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

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
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]
Lien i
Réalisée en utilisant l ’@ de
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, 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
Relayage hardware
Adresse IP, pas de label
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/

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)
© Al Agha - Fdida - Pujolle - 2007 Steve McCanne136

Plan
Introduction
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éduction de moitié du seuil
6
4
2
0
temps

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
© Al Agha - Fdida - Pujolle - 2007

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

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

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

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

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 applicative
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
IPv4 IPv6
⇒ Modèle Complexe
⇒ Firewall dépassés
PPP 802.1q
PPPoE 802.2 LLC
Ethernet

L’approche Traditionnelle
Yahoo
KaZaa
Messenger
Couches
HTTP DNS RTP
Couche
ICMPv4 TCP UDP
Transport (L4)
Couche
ARP IPv4 IPv6
Réseau (L3)

Le Graphe protocolaire
Yahoo
KaZaa
Messenger
Couches
HTTP DNS RTP
Couche
ICMPv4 TCP UDP
Transport (L4)
Couche
ARP IPv4 IPv6
Réseau (L3)

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 base

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

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
Invariants de qualité de service
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»
80% des solutions actuelles
170 millions de nœuds, croissance de 30 millions par an
Quel avenir
Ethernet pour l’existant (-> Gigabit)
Ethernet pour l’avenir
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 Gig)
Ethernet First Mile : 802.3ah
Ethernet Optique Resilient : 802.17
Autres : Powerline, électricité sur Ether, …
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

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
STATION A STATION B STATION C
1 2 3
4
5
Switch A
VLAN 2: # 2,4,5
STATION D STATION F

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

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

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

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

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

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

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 PCR: Peak Cell Rate

MCR: Min Cell Rate
• RT-VBR: PCR, CTD, CDV, CLR, SCR SCR: Sustainable Cell Rate
• NRT-VBR: PCR, CLR, SCR CDV: Cell Delay Variation
CTD: Cell Transfer Delay
• ABR: Available Bit Rate CLR: Cell Loss Ratio
• PCR, MCR
• UBR: Unspecified Bit Rate
Ces garanties ne sont valides que si le trafic est déclaré conforme

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

Variable Bit Rate 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
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
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
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é
© Al Agha - Fdida - Pujolle - 2007

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

6
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
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, …)

Séminaire
Réseaux
Les nouvelles générations
Réseaux : Les Nouvelles Générations
3ème journée :
Problématique Réseaux
Réseaux d’accès
Réseaux sans fil
Guy Pujolle
Guy.Pujolle@lip6.fr
Utilisateur multimédia
Données
Ring L’utilisateur
ng
Ri
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

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

Transfert de paquets (niveau 3)

Transfert de trames (niveau 2)

Transfert niveau 2 et niveau 3

Transfert de paquets
Nœud de commutation/Nœud de routage
Routeur (adresse complète du destinataire)
Commutateur (utilisation d’une référence)

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

Commutation
Table de commutation
Entrée 1 référence13 sortie 2 avec référence 47
Entrée 1 référence 23 sortie 1 avec référence 47
1 1
2 2
3
3
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
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é

Contrôle de flux Internet
16
2
1

Contrôle de flux
16
2
1

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)

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

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

Application isochrone
2 1
Délai maximum
3 2 de traversée
4 3
5 4

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

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

É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

La boucle locale
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

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

DSL Triple play
Document provenant de la Revue Alcatel

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
DSL Triple play
IP - Ethernet
Portable

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
Wi-Mobile
WIRAN
Téléphone
Télévision

Réseau de domicile
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

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

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…

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

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é
Réseaux de mobiles
Réseaux sans fil
Mobilité/nomadisme
Cellule Point d’accès
Cellule
Point d’accès
Cellule
Changement intercellulaire
Point d’accès Handover-handoff

Boucle locale IP
Réseau avec fil
Réseau ad hoc Réseau de mobiles
Internet
Réseau 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

Les réseaux de mobiles
GSM IS95
GPRS Cdma2000
Rupture EDGE 3GPP2
technologique
UMTS EV DO
WiMAX
HSDPA
Mobile
etc. + IEEE 802.21
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
Version 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 - Régulation de la FCC
3.1 10.6
1.99
GPS Band
Indoor limit
0.96 1.61

WiMedia

WiMedia

UWB + couche MAC
Wimedia
Couche supplémentaire
Découverte de service
Profil
Bluetooth
Version v3
Compatible Bluetooth v2

WiMedia

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

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

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
Point d’accès (SSID)
STATION
STATION
• Canal de
transmission
STATION
STATION
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
STATION
• Mécanismes de
sécurité
• Topologie
STATION
IBSS

Wi-Fi

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

Points d’accès légers
Gestion des
Contrôleur ou handovers
commutateur Configuration
dynamique des points
Power System d’accès 802.11b,
802.11g et 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
Point d’accès
Interférences
Autres réseaux Wi-Fi
Bluetooth
Les fours micro-
ondes
Autres équipements
utilisant la bande ISM
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

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 2004

WiMAX Mobile IEEE 802.16e
WiMAX
Alcatel source

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 Universel

IEEE 802.16e vs 3GPP2

Wireless Regional Area
Network
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, Wi-Mobile, WiRAN

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

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

Bibliographie
Boucles d’accès haut débit TCP/IP Illustré
M. Gagnaire,
Richard Stevens
Dunod Informatique 2001
Vuibert1994
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 Virtual LANs
Wiley 2001
Marina Smith
Pratique des Réseaux d’Entreprise Mc Graw Hill, 1997

Jean-Luc Montagnier
Eyrolles, 1998

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

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/

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/

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

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

fiche d'évaluation.
Merci!

TR RNG Kasfgp 407

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

TR RNG Kasfgp 407

Transféré par

Droits d'auteur :

Formats disponibles

Séminaire

Réseaux Nouvelles Générations

© Al Agha - Fdida - Pujolle - 2007 2

© Al Agha - Fdida - Pujolle - 2007 3

Le monde INTERNET et les nouvelles générations

© Al Agha - Fdida - Pujolle - 2007 4

◆ 1970 : ARPANET - Advanced Research Projects Agency

© Al Agha - Fdida - Pujolle - 2007 7

Source : http://isoc.org © Al Agha - Fdida - Pujolle - 2007 8

© Al Agha - Fdida - Pujolle - 2007 9

© Al Agha - Fdida - Pujolle - 2007 10

Maintenues par l'IAB et librement disponible

© Al Agha - Fdida - Pujolle - 2007 11

© Al Agha - Fdida - Pujolle - 2007 12

Réseau téléphonique commuté

© Al Agha - Fdida - Pujolle - 2007 13

Idée de l'interconnexion de réseau :

Encapsulation En-tête XY Données En-tête WZ En-tête XY Données

© Al Agha - Fdida - Pujolle - 2007 15

SMTP DNS Ping

TCP UDP SPX

IPv4 ICMP IPv6 IGMP IPX

© Al Agha - Fdida - Pujolle - 2007 16

© Al Agha - Fdida - Pujolle - 2007 17

Driver Protocole Driver Protocole Driver

© Al Agha - Fdida - Pujolle - 2007 18

Entête (20) Données

TTL Protocol Header Checksum

© Al Agha - Fdida - Pujolle - 2007 19

© Al Agha - Fdida - Pujolle - 2007 20

Classe C de 192.0.0x à 223.255.255.x

110 réseau hôte

© Al Agha - Fdida - Pujolle - 2007 21

Classe D de 224.0.0.0 à 239.255.255.255 (multicast)

1110 adresse diffusion

Classe E de 240.0.0.0 à 255.255.255.255 (Expérimentale)

1111 non défini

© Al Agha - Fdida - Pujolle - 2007 22

© Al Agha - Fdida - Pujolle - 2007 23

© Al Agha - Fdida - Pujolle - 2007 24

© Al Agha - Fdida - Pujolle - 2007 25

© Al Agha - Fdida - Pujolle - 2007 26

@IP @IP d’un routeur de saut Flags Interface réseau

© Al Agha - Fdida - Pujolle - 2007 27

© Al Agha - Fdida - Pujolle - 2007 28

Table de routage des machines host01 host02

192.168.1.0 255.255.255.0 Eth1

127.0.0.0 255.0.0.0 Lo0

0.0.0.0 0.0.0.0 Eth0

0.0.0.0 0.0.0.0 Eth0

© Al Agha - Fdida - Pujolle - 2007 29

© Al Agha - Fdida - Pujolle - 2007 30

Version Traffic Class Flow Label

Payload Length Next Header Hop Limit

© Al Agha - Fdida - Pujolle - 2007 31

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

© Al Agha - Fdida - Pujolle - 2007 32

Hop by hop Traité par chaque routeur

Routing Liste de routers à traverser

Fragmentation Traité par la destination

Security Sécurise la suite du paquet

Destination Traité uniquement par la destination

© Al Agha - Fdida - Pujolle - 2007 33