Vous êtes sur la page 1sur 360

Séminaire

Réseaux
Les nouvelles générations

© Al Agha, Fdida, Pujolle -2007 1


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

© Al Agha, Fdida, Pujolle -2007 22


Présentation des intervenants

Khaldoun Al Agha

Serge Fdida

Guy Pujolle

© Al Agha - Fdida - Pujolle - 2007 3

© Al Agha, Fdida, Pujolle -2007 3


Notre choix de présentation

Le monde INTERNET et les nouvelles gé


générations
Les nouveaux services et protocoles
L’évolution
’évolution d’
d’IP
La Mobilité
Mobilité
Les architectures, les outils, leurs perspectives
Evolutions des technologies de ré
réseaux
D’Ethernet à MPLS
Qualité
Qualité de Service
Evolution des problé
problématiques ré
réseaux et services
Problé
Problématique ré
réseaux
Réseaux d’
d’accè
accès
Services au ré
réseau

© Al Agha - Fdida - Pujolle - 2007 4

© Al Agha, Fdida, Pujolle -2007 4


TCP/IP
Réseaux Mobiles
1ère partie:
partie:
Nouvelles technologies ré
réseaux
Evolution des mé
mécanismes & protocoles

Khaldoun Al Agha
Université de Paris-Sud XI
Laboratoire de Recherche en Informatique
INRIA
alagha@lri.fr

© Al Agha, Fdida, Pujolle -2007 5


TCP/IP

© Al Agha, Fdida, Pujolle -2007 6


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

© Al Agha - Fdida - Pujolle - 2007 7

© Al Agha, Fdida, Pujolle -2007 7


Dates de l’Internet

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

© Al Agha, Fdida, Pujolle -2007 8


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

© Al Agha - Fdida - Pujolle - 2007 9

© Al Agha, Fdida, Pujolle -2007 9


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é
chargé du
processus de standardisation des protocoles du monde IP.
Responsable des activité
activités techniques de l'IETF
Internet Engineering Task Force (IETF) : dé
définit et expé
expérimente
des protocoles

© Al Agha - Fdida - Pujolle - 2007 10

© Al Agha, Fdida, Pujolle -2007 10


Les RFC's

Maintenues par l'IAB et librement disponible


Numé
Numéro d'un RFC lié
lié à son ordre de parution
Contenu évolutif
Rfc-
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)
riodiquement)

© Al Agha - Fdida - Pujolle - 2007 11

© Al Agha, Fdida, Pujolle -2007 11


Un réseau ?

© Al Agha - Fdida - Pujolle - 2007 12

© Al Agha, Fdida, Pujolle -2007 12


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

© Al Agha - Fdida - Pujolle - 2007 13

© Al Agha, Fdida, Pujolle -2007 13


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

© Al Agha - Fdida - Pujolle - 2007 14

© Al Agha, Fdida, Pujolle -2007 14


TCP/IP et le modèle OSI

Application

Présentation Application

Session
Transport
Transport
Internet
Réseau
Interface
Liaison
matériel
Physique

© Al Agha - Fdida - Pujolle - 2007 15

© Al Agha, Fdida, Pujolle -2007 15


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

© Al Agha - Fdida - Pujolle - 2007 16

© Al Agha, Fdida, Pujolle -2007 16


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

© Al Agha - Fdida - Pujolle - 2007 17

© Al Agha, Fdida, Pujolle -2007 17


Echange entre deux machines

Applications Client ftp


Protocole

FTP
Serveur ftp

Transport tcp Protocole

TCP
tcp

ip
Protocole

Réseau ip IP ip

Liaison Driver Driver Driver Driver


Token Ring
Ethernet Ethernet Token Ring
Protocole Protocole

Ethernet Token Ring

Token Ring

© Al Agha - Fdida - Pujolle - 2007 18

© Al Agha, Fdida, Pujolle -2007 18


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

© Al Agha - Fdida - Pujolle - 2007 19

© Al Agha, Fdida, Pujolle -2007 19


Adresse IP
• Taille = 4 octets de la forme A.B.C.D.

• Noté
Notée en dé
décimal
• Ex.: 193.51.25.100

• Unique dans le monde (NIC Network Information Center)
Logicielle
Attribué
Attribuée à une interface

• Structure
@ Ré
Réseau + @ locale
@ locale
• @ machine
• ou
• @ sous-réseau + @ machine

© Al Agha - Fdida - Pujolle - 2007 20

© Al Agha, Fdida, Pujolle -2007 20


Cinq classes d'adresse
Classe A de 1.x.x.x à 127.x.x.x
 127 ré
réseaux - 16777216 machines

0 réseau hôte
Classe B de 128.0.x.x à 191.255.x.x
 16384 ré
réseaux - 65536 machines

10 réseau hôte

Classe C de 192.0.0x à 223.255.255.x


 2097152 ré
réseaux - 256 machines

110 réseau hôte

© Al Agha - Fdida - Pujolle - 2007 21

© Al Agha, Fdida, Pujolle -2007 21


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é


(Expérimentale)

1111 non défini

© Al Agha - Fdida - Pujolle - 2007 22

© Al Agha, Fdida, Pujolle -2007 22


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

© Al Agha - Fdida - Pujolle - 2007 23

© Al Agha, Fdida, Pujolle -2007 23


Problème des adresses IPv4
L’assignation d’
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è
Problèmes avec une telle assignation :
Gaspillage
Saturation dans les routeurs
Pénurie des adresses encore libres

Solutions ?
IPv6
Subnetting

© Al Agha - Fdida - Pujolle - 2007 24

© Al Agha, Fdida, Pujolle -2007 24


Subnetting
Constat : un site ne contient pas un ré
réseau mais un ensemble de
réseaux
Solution : scinder une classe en sous-
sous-réseaux
La partie numé
numéro de ré
réseau devient le numé
numéro de sous-
sous-réseau et le
numé
numéro de la machine dans ce sous-
sous-réseau
Nombre de bits alloué
alloués au numé
numéro de sous-
sous-réseau est configurable :
netmask réseau

© Al Agha - Fdida - Pujolle - 2007 25

© Al Agha, Fdida, Pujolle -2007 25


Le routage
Systè
Systèmes autonomes (SA)
EGP, IGP (Exterior,
(Exterior, Interior Gateway Protocol)
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

© Al Agha - Fdida - Pujolle - 2007 26

© Al Agha, Fdida, Pujolle -2007 26


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è
après la table de routage,
routage, IP ne connaî
connaît la route complè
complète d’aucune destination (sauf
(sauf les
machines locales)

Tout ce que l’on sait,


sait, c’est l’adresse IP du routeur du saut suivant vers lequel le datagramme
doit être envoyé
envoyé
Tout repose sur le fait que l'on suppose ce routeur comme étant plus proche de la destination
que la machine émettrice

© Al Agha - Fdida - Pujolle - 2007 27

© Al Agha, Fdida, Pujolle -2007 27


Routage IP : un exemple

Host01 Host02
Eth1 (192.168.1.3) Eth0 (192.168.0.1) Eth0 (192.168.0.2)

Mynet (192.168.0.0)

Host11 Host12

Eth0 (192.168.1.1) Eth0 (192.168.1.2)

Onet (192.168.1.0)

© Al Agha - Fdida - Pujolle - 2007 28

© Al Agha, Fdida, Pujolle -2007 28


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

© Al Agha - Fdida - Pujolle - 2007 29

© Al Agha, Fdida, Pujolle -2007 29


IPV6
Champ d’
d’adressage
Gestion de l’
l’en-
en-tête

Les en-
en-têtes
Routage
Fragmentation
Options de destination
Fin des en-
en-têtes (No Next)
Next)
Les options pas-
pas-à-pas (hop by hop)
Authentification
Sécurité
curité

© Al Agha - Fdida - Pujolle - 2007 30

© Al Agha, Fdida, Pujolle -2007 30


En-tête IPV6

Version Traffic Class Flow Label

Payload Length Next Header Hop Limit

Source Address

Destination Address

32 bits

© Al Agha - Fdida - Pujolle - 2007 31

© Al Agha, Fdida, Pujolle -2007 31


Paquet IPv6

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

© Al Agha - Fdida - Pujolle - 2007 32

© Al Agha, Fdida, Pujolle -2007 32


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

© Al Agha - Fdida - Pujolle - 2007 33

© Al Agha, Fdida, Pujolle -2007 33


Taille des paquets IPv6
Minimum MTU = 1280 octets (1500 recommandé)
fragmentation/re-
fragmentation/re-assemblage ré
réalisé
alisé par la couche
infé
inférieure si né
nécessaire

Path MTU Discovery (RFC1981) recommandé afin


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

© Al Agha - Fdida - Pujolle - 2007 34

© Al Agha, Fdida, Pujolle -2007 34


Plan d‘Adressage IPv6
Contraintes
Flé
Fléxible pour suivre l'é
l'évolution du ré
réseau
Faciliter le routage en ré
réduisant la table de routage
Choix
Extension des types d'adresses :
Mode de communication
Porté
Portée de l'adresse
Pour la transition
Principe CIDR (pré
(préfixe/longueur pré
préfixe)
Repré
Représentation hé
héxadé
xadécimale
Les interfaces ont plusieurs adresses IPv6

© Al Agha - Fdida - Pujolle - 2007 35

© Al Agha, Fdida, Pujolle -2007 35


Typologie des adresses IPv6

Loopback
Link local Unicast
Site local Multicast
Global
Anycast
6bone : 3FFE…
3FFE…
Officielle : 200x…
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

© Al Agha - Fdida - Pujolle - 2007 36

© Al Agha, Fdida, Pujolle -2007 36


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

© Al Agha - Fdida - Pujolle - 2007 37

© Al Agha, Fdida, Pujolle -2007 37


Adresse Unicast
Adressage hiérarchique
Localisation du ré
réseau
Identification de la machine dans le ré
réseau

Subnet prefix Interface ID

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

© Al Agha - Fdida - Pujolle - 2007 38

© Al Agha, Fdida, Pujolle -2007 38


Le 6-bone

• 641 sites sur 49 pays

• IETF: WG Ngtrans

• http://www.6bone.net

© Al Agha - Fdida - Pujolle - 2007 39

© Al Agha, Fdida, Pujolle -2007 39


Couche Transport
PRESENTATION
Objectif : Transporter les messages de bout en bout
Unité
Unité d’information : T-
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

© Al Agha - Fdida - Pujolle - 2007 40

© Al Agha, Fdida, Pujolle -2007 40


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é
intermédiaire entre les couches basses et hautes
(Garant de QoS)
QoS)
Vision de bout en bout
Offrir des services à la couche session (application)
Complexité
Complexité lié
liée à celle de la couche ré
réseau

© Al Agha - Fdida - Pujolle - 2007 41

© Al Agha, Fdida, Pujolle -2007 41


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

© Al Agha - Fdida - Pujolle - 2007 42

© Al Agha, Fdida, Pujolle -2007 42


UDP (User Data Protocol)
Utilisé
Utilisé :
Mode non connecté
connecté
Donné
Données peu importantes (exemple consultation d’
d’un serveur
de noms)

0 4 10 16 24 31

Port Source Port Destination

Longueur Total de contrôle

Données

© Al Agha - Fdida - Pujolle - 2007 43

© Al Agha, Fdida, Pujolle -2007 43


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

© Al Agha - Fdida - Pujolle - 2007 44

© Al Agha, Fdida, Pujolle -2007 44


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

© Al Agha - Fdida - Pujolle - 2007 45

© Al Agha, Fdida, Pujolle -2007 45


Segment TCP
6 flags :
URG : pré
présence d’
d’1 octet urgent
ACK : 1 numé
numéro d’
d’acquittement valide, 0 : ne pas en tenir compte
PSH : restituer les donné
données à l’utilisateur (Push)
RST : ré
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’
d’octets que le ré
récepteur peut accepter
Checksum : somme des mots par complé
complément à 1
Option : typiquement taille maximale des segments

of the internet.
© Al Agha - Fdida - Pujolle - 2007 46
arrive in order. The same is true
they will take the same route or
days, there's no guarantee that
to the same place on successive
sequence. If you mail two letters
Packets may arrive out of

these problems successfully.


Internet protocols can deal with
the post office, we’ll see that the
or damage them in transit. Unlike
networks sometimes lose packets;
office occasionally loses a letter;
Things can go wrong . The post

© Al Agha, Fdida, Pujolle -2007 46


Le contrôle de congestion de TCP
Fenêtre d’é
d’émission
mission = Min (rxwnd
(rxwnd,, cwnd)
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)

© Al Agha - Fdida - Pujolle - 2007 47

© Al Agha, Fdida, Pujolle -2007 47


Réseaux mobiles

© Al Agha, Fdida, Pujolle -2007 48


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 -

© Al Agha - Fdida - Pujolle - 2007 49

© Al Agha, Fdida, Pujolle -2007 49


Architecture cellulaire

© Al Agha - Fdida - Pujolle - 2007 50

© Al Agha, Fdida, Pujolle -2007 50


Localisation

© Al Agha - Fdida - Pujolle - 2007 51

© Al Agha, Fdida, Pujolle -2007 51


Paging

© Al Agha - Fdida - Pujolle - 2007 52

© Al Agha, Fdida, Pujolle -2007 52


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

© Al Agha - Fdida - Pujolle - 2007 53

© Al Agha, Fdida, Pujolle -2007 53


Avantages et difficultés
Mobilité
Mobilité :
Un numé
numéro unique
Roaming
Simplicité
Simplicité : procé
procédure de Handoff
Interface air :
Étroite bande de fré
fréquence
Accè
Accès : multiplexage
Étroite bande passante (par rapport au fixe), ré
réutilisation de canal,
compression, modulation et codage
Sécurité
curité, technique d’
d’autorisation
Énergie, contrôle de puissance, transmission discontinue

© Al Agha - Fdida - Pujolle - 2007 54

© Al Agha, Fdida, Pujolle -2007 54


Méthode d’accès
code
code

temps

temps
fréquence code
FDMA fréquence TDMA

temps
fréquence
CDMA
© Al Agha - Fdida - Pujolle - 2007 55

© Al Agha, Fdida, Pujolle -2007 55


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

© Al Agha - Fdida - Pujolle - 2007 56

© Al Agha, Fdida, Pujolle -2007 56


GSM-GPRS-EDGE

© Al Agha, Fdida, Pujolle -2007 57


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é
tél en Europe

© Al Agha - Fdida - Pujolle - 2007 58

© Al Agha, Fdida, Pujolle -2007 58


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

1990 : ETSI => memorandum of understanding


concernant les services commerciaux et les
arrangements entre opérateurs

© Al Agha - Fdida - Pujolle - 2007 59

© Al Agha, Fdida, Pujolle -2007 59


GSM

© Al Agha - Fdida - Pujolle - 2007 60

© Al Agha, Fdida, Pujolle -2007 60


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 t
kHz
1.73 ms

© Al Agha - Fdida - Pujolle - 2007 61

© Al Agha, Fdida, Pujolle -2007 61


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
114 bits data
114 bits

© Al Agha - Fdida - Pujolle - 2007 62

© Al Agha, Fdida, Pujolle -2007 62


GPRS
General Packet Radio Service
mode paquet

Objectifs
support pour un bursty trafic
utilisation efficace des ressources radio
accè
accès temps rapide (0.5 à 1 sec)
connectivité
connectivité sur INTERNET
coexistence avec GSM (parole)

© Al Agha - Fdida - Pujolle - 2007 63

© Al Agha, Fdida, Pujolle -2007 63


Trafic WEB

© Al Agha - Fdida - Pujolle - 2007 64

© Al Agha, Fdida, Pujolle -2007 64


GSN
Deux nœ
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é
réseaux de type paquet « INTERNET »
Encapsulation des paquets avec le protocole GPRS (tunneling)
Sécurité
curité : assuré
assurée par le SGSN, comme dans GSM

© Al Agha - Fdida - Pujolle - 2007 65

© Al Agha, Fdida, Pujolle -2007 65


Architecture

© Al Agha - Fdida - Pujolle - 2007 66

© Al Agha, Fdida, Pujolle -2007 66


Exemple de routage

© Al Agha - Fdida - Pujolle - 2007 67

© Al Agha, Fdida, Pujolle -2007 67


Interface radio

© Al Agha - Fdida - Pujolle - 2007 68

© Al Agha, Fdida, Pujolle -2007 68


EDGE

Enhanced Data rate for GSM Evolution


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

© Al Agha - Fdida - Pujolle - 2007 69

© Al Agha, Fdida, Pujolle -2007 69


Par rapport à GSM

Débit physique par slot : 69 Kb/s

MCS : Modulation and Codage Scheme

© Al Agha - Fdida - Pujolle - 2007 70

© Al Agha, Fdida, Pujolle -2007 70


UMTS

© Al Agha, Fdida, Pujolle -2007 71


Evolutions des technologies

GSM IS-136
E-GPRS
UWC-136

GSM-MAP UMTS IS-41

W-CDMA cdma2000

PDC IS-95

3G 2G

© Al Agha - Fdida - Pujolle - 2007 72

© Al Agha, Fdida, Pujolle -2007 72


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

© Al Agha - Fdida - Pujolle - 2007 73

© Al Agha, Fdida, Pujolle -2007 73


UMTS

Fréquences
autour de 2GHz : bande de 230MHz
Bandes appairé
appairées (120MHz) : 1920-
1920-1980 et 2110-
2110-2170
FDD/W-
FDD/W-CDMA
Bandes non appairé
appairées (50MHz) : TDD/TD-
TDD/TD-CDMA
Satellites (MSS) : 60 MHz

© Al Agha - Fdida - Pujolle - 2007 74

© Al Agha, Fdida, Pujolle -2007 74


Architecture

User
Equipment
Uu UTRAN Iu
Core
Network

© Al Agha - Fdida - Pujolle - 2007 75

© Al Agha, Fdida, Pujolle -2007 75


Architecture
PSTN Gi Gp

GMSC GGSN

AuC Gc
C H
HLR Gn
PSTN PSTN
Gr
D EIR
G F Gf
VLR VLR Gs
B B SGSN
MSC MSC
E
CN
A IuCS IuPS IuCS IuPS Gb
BSS RNS RNS BSS
Iur

BSC RNC RNC BSC


Abis Iubis Iubis Abis
BTS BTS Node B Node B Node B Node B BTS BTS

Um Uu Um

ME
SIM-ME i/f or Cu

SIM USIM
MS

© Al Agha - Fdida - Pujolle - 2007 76

© Al Agha, Fdida, Pujolle -2007 76


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 Internet
GGSN
RNC
IP

BS
Réseau à transfert

de paquets

Iur

© Al Agha - Fdida - Pujolle - 2007 77

This slide shows a simplified architecture picture of the UMTS


standardization work.
The core network is a GSM based evolution to UMTS.
The new radio access UTRAN is a revolution compared to the GSM
radio access.
There are a number of open interfaces being standardized for UMTS:
Iu: The interface between the Radio Network Controller and the Core
Network
Iub: The interface between the Base Station and the RNC
Iur: The interface between different RNCs

© Al Agha, Fdida, Pujolle -2007 77


IP Mobile

© Al Agha, Fdida, Pujolle -2007 78


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

© Al Agha - Fdida - Pujolle - 2007 79

© Al Agha, Fdida, Pujolle -2007 79


IP-Mobile : problématique

© Al Agha - Fdida - Pujolle - 2007 80

© Al Agha, Fdida, Pujolle -2007 80


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

© Al Agha - Fdida - Pujolle - 2007 81

© Al Agha, Fdida, Pujolle -2007 81


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

© Al Agha - Fdida - Pujolle - 2007 82

© Al Agha, Fdida, Pujolle -2007 82


Protocole

LD

f
Internet g

Source Destination

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

© Al Agha - Fdida - Pujolle - 2007 83

© Al Agha, Fdida, Pujolle -2007 83


IP Mobile
Réseau A
HA
Internet

Réseau D
Réseau B
HA

Réseau C FA FA

FA C

Mobile node
Mobile nodes

© Al Agha - Fdida - Pujolle - 2007 84

© Al Agha, Fdida, Pujolle -2007 84


Tunneling

© Al Agha - Fdida - Pujolle - 2007 85

© Al Agha, Fdida, Pujolle -2007 85


Enregistrement
Via le Foreign Agent :

FA

FA
sp
FA m
et HA

FA HA

FA

© Al Agha - Fdida - Pujolle - 2007 86

© Al Agha, Fdida, Pujolle -2007 86


Encapsulation

© Al Agha - Fdida - Pujolle - 2007 87

© Al Agha, Fdida, Pujolle -2007 87


Optimisation de la route

HA 2
FA

3
1 encapsulation
4

CA

triangle routing
peu optimal
optimisation de la route
© Al Agha - Fdida - Pujolle - 2007 88

© Al Agha, Fdida, Pujolle -2007 88


Smooth Handoffs
Home Agent

INTERNET

Foreign Agent Précédent


Foreign Agent

Mobile Node

© Al Agha - Fdida - Pujolle - 2007 89

© Al Agha, Fdida, Pujolle -2007 89


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

© Al Agha - Fdida - Pujolle - 2007 90

© Al Agha, Fdida, Pujolle -2007 90


Les réseaux ad hoc

© Al Agha, Fdida, Pujolle -2007 91


Les réseaux ad hoc
Un réseau opérationnel sans infrastructure

MANET
IETF: The Internet Engineering Task Force
Protocoles ré
réactifs
Protocoles proactifs
OLSR: Optimized Link State Routing
http://qolsr.lri.fr
http://hipercom.inria.fr/olsr

© Al Agha - Fdida - Pujolle - 2007 92

© Al Agha, Fdida, Pujolle -2007 92


Les réseaux ad-hoc

© Al Agha - Fdida - Pujolle - 2007 93

© Al Agha, Fdida, Pujolle -2007 93


Inondation

© Al Agha - Fdida - Pujolle - 2007 94

© Al Agha, Fdida, Pujolle -2007 94


Avec tables de routage

© Al Agha - Fdida - Pujolle - 2007 95

© Al Agha, Fdida, Pujolle -2007 95


MPRs

La sé
sélection des MPRs

N N

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


l’inondation les MPRs

© Al Agha - Fdida - Pujolle - 2007 96

© Al Agha, Fdida, Pujolle -2007 96


MPR

© Al Agha - Fdida - Pujolle - 2007 97

© Al Agha, Fdida, Pujolle -2007 97


Calcul de la route

A B

© Al Agha - Fdida - Pujolle - 2007 98

© Al Agha, Fdida, Pujolle -2007 98


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

© Al Agha - Fdida - Pujolle - 2007 99

© Al Agha, Fdida, Pujolle -2007 99


Références
Internetworking With TCP/IP Volume 1: Principles Protocols,
Protocols, and Architecture, 4th
edition,
edition, 2000, Douglas Comer,
Comer, Prentice Hall
Http://www.ietf.org
Http://www.3gpp.org
http://www.ietf.org
Les ré
réseaux de mobiles et les ré
réseaux sans fil, K. Al Agha, G. Pujolle,
Pujolle, G. Vivier, Eyrolles
The GSM System for Mobile Communications, M. Mouly,
Mouly, M.B. Pautet,
Pautet, Cell & sys
Wireless Personal Communications Systems, D. J. Goodman, Addison-
Addison-Wesley
Mobile Cellular Telecommunications, W. C. Y. Lee, McGraw-
McGraw-Hill
Mobile IP, C. Perkins, Addison-
Addison-Wesley
WCDMA for UMTS: Radio Access for Third Generation Mobile Communication,
Communication, Harri
Holma,
Holma, Antti Toskala,
Toskala, WILEY

© Al Agha - Fdida - Pujolle - 2007 100

© Al Agha, Fdida, Pujolle -2007 100


Réseaux : Les Nouvelles Générations
2ème partie:
Nouvelles technologies ré
réseaux
Evolution des mé
mécanismes & protocoles

Serge Fdida
Serge.Fdida@lip6.fr
http://www.lip6.fr/rp/~sf

© Al Agha, Fdida, Pujolle -2007 101


Plan

Introduction
Commutation et routage, Commutation IP
Ingénierie de Trafic
Commutation Ethernet
MPLS & Routeurs Térabits
Conclusion

© Al Agha - Fdida - Pujolle - 2007 102

© Al Agha, Fdida, Pujolle -2007 102


Bilan « Internet »
Réel succè
succès
Principes fondateurs ont ré
résisté
sisté à:
L’émergence
’émergence de nouvelles technologies
Une évolution certaine de la demande
L’usage gé
généralisé
ralisé de l’l’Internet

« Population » du ré
réseau dans
plusieurs dimensions …

© Al Agha - Fdida - Pujolle - 2007 103

© Al Agha, Fdida, Pujolle -2007 103


« Population » du réseau
Incroyable expansion
en taille:
de 4 à
plusieurs millions de
noeuds

© Al Agha - Fdida - Pujolle - 2007 104

© Al Agha, Fdida, Pujolle -2007 104


Domination IP (stations)

100
90
80
70
60
50
40
30
20
10
0
1993 1995 1997 1999 2001 2003 2005

© Al Agha - Fdida - Pujolle - 2007 105

© Al Agha, Fdida, Pujolle -2007 105


« Population » variée de protocoles

Pour tout faire!

FTP S-HTTP
SIP
ARP BGP CIDR DNS SSL
IPv6 IP OSPF UDP
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
© Al Agha - Fdida - Pujolle - 2007 106

© Al Agha, Fdida, Pujolle -2007 106


Les technologies

Apparition de nouvelles technologies


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

© Al Agha - Fdida - Pujolle - 2007 107

© Al Agha, Fdida, Pujolle -2007 107


Domination Ethernet

100
90
80
70
60
50
40
30
20
10
0
1991 1993 1995 1997 1999 2001 2003 2005

© Al Agha - Fdida - Pujolle - 2007 108

© Al Agha, Fdida, Pujolle -2007 108


Les Environnements

INFORMATIQUE TELECOM

RESEAUX LOCAUX PABX


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

RESEAUX RESEAU
GRANDE DISTANCE TELEPHONIQUE
Transpac
Frame Relay RNIS
Internet

© Al Agha - Fdida - Pujolle - 2007 109

© Al Agha, Fdida, Pujolle -2007 109


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

© Al Agha - Fdida - Pujolle - 2007 110

© Al Agha, Fdida, Pujolle -2007 110


La connaissance

Accumulation accé
accélérée du savoir
Ingé
Ingénierie de Trafic
Modé
Modélisation
Simulation
Métrologie

M/M/1, M/G/1, Effective Bandwidth,


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

© Al Agha - Fdida - Pujolle - 2007 111

© Al Agha, Fdida, Pujolle -2007 111


Diversité du trafic Internet (1)

Caracté
Caractéristiques générales du trafic IP
2 grandes classes de trafic : streaming (audio/vid
(audio/vidé
éo) et
élastique (donné
données)
es)
3 entité
entités principales de trafic : paquets,
paquets, flots,
flots, sessions

Répartition par protocole


Pré
Prédominance de TCP (> 95% des octets transfé
transférés)
TCP Autres UDP

% paquets 85 - 90 10 - 15 négligeable

% octets 94 - 98 2 - 6 négligeable

© Al Agha - Fdida - Pujolle - 2007 112

© Al Agha, Fdida, Pujolle -2007 112


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


application
65 2 3 5 2 23

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é
Prédominance
M ain TCP applications throughputs
“classique”
classique” 40000
Other
de HTTP 35000
T h ro u g h p u t (kb its/s )

Telnet
30000
RealAudio
25000 MediaPlayer

Emergence 20000
15000
Quake
Napster

récente du trafic 10000 NNTP


SMTP
5000

Peer to Peer 0 FTP


HTTPS
1 1 : 00
1 2 : 00
1 3 : 00
1 4 : 00
1 5 : 00
1 6 : 00
1 7 : 00
1 8 : 00
1 9 : 00
2 0 : 00
2 1 : 00
2 2 : 00
2 3 : 00
0 0 : 00
0 1 : 00
0 2 : 00
0 3 : 00
0 4 : 00
0 5 : 00
0 6 : 00
0 7 : 00
0 8 : 00
0 9 : 00
0
HTTP

:0
10

Time

© Al Agha - Fdida - Pujolle - 2007 113

© Al Agha, Fdida, Pujolle -2007 113


Mais … quelques difficultés

… QoS, Multicast, Réseaux actifs,


Constellations …
Attention :
Succè
Succès industriel ¹ Impact scientifique

Contraintes fortes de diffusion :


Administration
Economie
Continuité
Continuité

© Al Agha - Fdida - Pujolle - 2007 114

© Al Agha, Fdida, Pujolle -2007 114


Les solutions
Telecom
Mode connecté
connecté
Garantie de QoS
Réservation
Approche ATM
Informatique
Mode non connecté
connecté
Garantie de QoS?
QoS?
Surdimensionnement
Réservation, priorité
priorités
Approche Ethernet
Approche Internet
Solution Informatique Intermédiaire MPLS

© Al Agha - Fdida - Pujolle - 2007 115

© Al Agha, Fdida, Pujolle -2007 115


Typologie des réseaux

ACCES
Irrigation

FRONTIERE
Flexibilité

COEUR
Rapidité

© Al Agha - Fdida - Pujolle - 2007 116

© Al Agha, Fdida, Pujolle -2007 116


Plan

Introduction
Commutation et routage, Commutation IP
Ingénierie de Trafic
Commutation Ethernet
MPLS & Routeurs Térabits
Conclusion

© Al Agha - Fdida - Pujolle - 2007 117

© Al Agha, Fdida, Pujolle -2007 117


Le cœur du réseau

© Al Agha - Fdida - Pujolle - 2007 118

© Al Agha, Fdida, Pujolle -2007 118


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

© Al Agha - Fdida - Pujolle - 2007 119

© Al Agha, Fdida, Pujolle -2007 119


Commutation de Trames

Ethernet
Frame Relay
Niveau 2
@
MAC/DLCI

Niveau 1

© Al Agha - Fdida - Pujolle - 2007 120

© Al Agha, Fdida, Pujolle -2007 120


Routage pur

Niveau 3
@IP

Niveau 2

Niveau 1

© Al Agha - Fdida - Pujolle - 2007 121

© Al Agha, Fdida, Pujolle -2007 121


Fonction de transfert « Forwarding » dans un routeur

Diffé
Différente de la fonction de
routage
@ IP [préfixe, station]

Lien i
Réalisé
alisée en utilisant l ’@ de
destination et l ’entré
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

© Al Agha - Fdida - Pujolle - 2007 122

© Al Agha, Fdida, Pujolle -2007 122


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

© Al Agha, Fdida, Pujolle -2007 123


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

© Al Agha - Fdida - Pujolle - 2007 124

© Al Agha, Fdida, Pujolle -2007 124


Routeurs IP
Paramètres du Table Lookup

Prefix Port
3
• Lookup time
65/8
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

© Al Agha - Fdida - Pujolle - 2007 125

© Al Agha, Fdida, Pujolle -2007 125


Taille de la table de routage

Source: http://www.telstra.net
http://www.telstra.net/ops
/ops
© Al Agha - Fdida - Pujolle - 2007 126

© Al Agha, Fdida, Pujolle -2007 126


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

© Al Agha, Fdida, Pujolle -2007 127


Commutateur/Routeur de Label
(LSR)

Niveau 3 @IP

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

+Label Distribution

© Al Agha - Fdida - Pujolle - 2007 128

© Al Agha, Fdida, Pujolle -2007 128


Exemple Label Switching

L2/B
A/L1/X Router

Site B
Site A
Router

X L1/L2/Y
Y
Router

© Al Agha - Fdida - Pujolle - 2007 129

© Al Agha, Fdida, Pujolle -2007 129


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-
en-tête
A 8 B 10

© Al Agha - Fdida - Pujolle - 2007 130

© Al Agha, Fdida, Pujolle -2007 130


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’
d’une ré
référence locale
Exemple: FR (DLCI), ATM (VPI/VCI), X25 (NVL), IP (DS)

© Al Agha - Fdida - Pujolle - 2007 131

© Al Agha, Fdida, Pujolle -2007 131


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

© Al Agha, Fdida, Pujolle -2007 132


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

© Al Agha - Fdida - Pujolle - 2007 133

© Al Agha, Fdida, Pujolle -2007 133


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/

© Al Agha - Fdida - Pujolle - 2007 134

© Al Agha, Fdida, Pujolle -2007 134


Réseaux “Overlays”
Ne pas intervenir dans le coeur de réseau
Introduire des services en superposant une
infrastructure “managé
managée”
Qualité
Qualité de service
Multicast
Applications
Exemple CDN : Content Distribution Networks
Akamai
Problè
Problèmes de “peering”
peering”
Interconnexion de ces réseaux
Analogie avec les applications P2P
Structuré
Structuré (CDN) vs non-
non-structuré
structuré (P2P)
© Al Agha - Fdida - Pujolle - 2007 135

© Al Agha, Fdida, Pujolle -2007 135


Overlays

Overlay

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

© Al Agha - Fdida - Pujolle - 2007 136


Steve McCanne

© Al Agha, Fdida, Pujolle -2007 136


Plan
Introduction
Commutation et routage, Commutation IP
Ingénierie de Trafic
Commutation Ethernet
MPLS & Routeurs Térabits
Conclusion

© Al Agha - Fdida - Pujolle - 2007 137

© Al Agha, Fdida, Pujolle -2007 137


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

© Al Agha, Fdida, Pujolle -2007 138


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

© Al Agha - Fdida - Pujolle - 2007 139

© Al Agha, Fdida, Pujolle -2007 139


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

© Al Agha - Fdida - Pujolle - 2007 140

© Al Agha, Fdida, Pujolle -2007 140


-1000
0
1000
2000
3000
4000
5000
6000
0
50
0

1
10 0
00
15 0
00
20 0
00
25 0
00

© Al Agha, Fdida, Pujolle -2007


30 0
00
35 0
TCP seul
00
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 0 0
00

© Al Agha - Fdida - Pujolle - 2007


10 0 0
50
11 0 0
Cohabitation TCP/UDP

00
11 0 0
50
12 0 0
00
12 0 0
50
13 0 0
00
13 0 0
50
14 0 0
00
00
141

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

© Al Agha, Fdida, Pujolle -2007 142


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

© Al Agha - Fdida - Pujolle - 2007 143

© Al Agha, Fdida, Pujolle -2007 143


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

© Al Agha - Fdida - Pujolle - 2007 144

© Al Agha, Fdida, Pujolle -2007 144


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
d’arrivé

© Al Agha - Fdida - Pujolle - 2007 145

© Al Agha, Fdida, Pujolle -2007 145


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

© Al Agha - Fdida - Pujolle - 2007 146

© Al Agha, Fdida, Pujolle -2007 146


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τ
A(τ (pτ, σ+ρ τ)
Puis en raison de la paqué
paquétisation
A(τ) = min (L+p τ, σ+ρ τ)
A(τ

La courbe de service minimale est donnée :


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

© Al Agha - Fdida - Pujolle - 2007 147

© Al Agha, Fdida, Pujolle -2007 147


Courbes d’arrivée et de service
bits

I J
Maximum Delay
σ

p Maximum Buffer R

F
temps
Ctot/R+Dtot

© Al Agha - Fdida - Pujolle - 2007 148

© Al Agha, Fdida, Pujolle -2007 148


Leaky Bucket

Exemple de régulateur (ATM)

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

Nombre de Jetons σ

Débit des jetons ρ

R(t) ≤ σ + ρt
© Al Agha - Fdida - Pujolle - 2007 149

© Al Agha, Fdida, Pujolle -2007 149


Analyse simple d’un Leaky Bucket

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

λ∗/ ρ σ =1
Débit

1 λ/ρ

© Al Agha - Fdida - Pujolle - 2007 150

© Al Agha, Fdida, Pujolle -2007 150


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é
Possibilités
de changer le « type » de paquet (DSCP de DiffServ)
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é
retardé
© Al Agha - Fdida - Pujolle - 2007 151

© Al Agha, Fdida, Pujolle -2007 151


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

© Al Agha, Fdida, Pujolle -2007 152


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 »

© Al Agha - Fdida - Pujolle - 2007 153

© Al Agha, Fdida, Pujolle -2007 153


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

© Al Agha, Fdida, Pujolle -2007 154


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

© Al Agha - Fdida - Pujolle - 2007 155

© Al Agha, Fdida, Pujolle -2007 155


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

© Al Agha, Fdida, Pujolle -2007 156


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

© Al Agha - Fdida - Pujolle - 2007 157

© Al Agha, Fdida, Pujolle -2007 157


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

© Al Agha - Fdida - Pujolle - 2007 158

© Al Agha, Fdida, Pujolle -2007 158


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

© Al Agha, Fdida, Pujolle -2007 159


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
(Random Early Detection)
Detection)
RIO (Random
(Random In & Out)
Notification de congestion explicite (ECN: Explicit
Congestion Notification)
© Al Agha - Fdida - Pujolle - 2007 160

© Al Agha, Fdida, Pujolle -2007 160


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

© Al Agha - Fdida - Pujolle - 2007 161

© Al Agha, Fdida, Pujolle -2007 161


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

© Al Agha, Fdida, Pujolle -2007 162


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

© Al Agha - Fdida - Pujolle - 2007 163

© Al Agha, Fdida, Pujolle -2007 163


Gestion de files

Mécanisme RED (Random Early Detection) et


techniques associées (WRED, RIO, …)

MaxTh
Pmax

MinTh
Avg
MinTh MaxTh

© Al Agha - Fdida - Pujolle - 2007 164

© Al Agha, Fdida, Pujolle -2007 164


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

© Al Agha - Fdida - Pujolle - 2007 165

© Al Agha, Fdida, Pujolle -2007 165


Comportement de RED

Taille de la fille d’attente du routeur


en fonction des paramètres du réseau et de RED

© Al Agha - Fdida - Pujolle - 2007 166

© Al Agha, Fdida, Pujolle -2007 166


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

© Al Agha - Fdida - Pujolle - 2007 167

© Al Agha, Fdida, Pujolle -2007 167


Classification applicative

© Al Agha, Fdida, Pujolle -2007 168


Classification?
Arrivé
Arrivée d’
d’une trame/paquet dans un équipement de ré
réseau
Classification
Marquage
Forwarding
Traitements possibles
Firewalling
Shaping,
Shaping, Policing
Bandwidth enforcement
Rien!
Classification
Niveau de sophistication
Lieu ou la classification intervient : terminal, bordure (client/r
(client/ré
éseau)

© Al Agha - Fdida - Pujolle - 2007 169

© Al Agha, Fdida, Pujolle -2007 169


Classification Applicative
Usurpation de ports TCP/UDP
Encapsulations diverses
Connexions dynamiques
Protocoles à plusieurs usage
HTTP est il un protocole straté
stratégique ?
Besoin de rentrer dans l’l’applicatif

© Al Agha - Fdida - Pujolle - 2007 170

© Al Agha, Fdida, Pujolle -2007 170


Le Graphe protocolaire

Yahoo
KaZaa
Messenger
Couches
Applicatives (L5 …)
HTTP DNS RTP

Couche
ICMPv4 TCP UDP
Transport (L4)

Couche
ARP IPv4 IPv6
Réseau (L3)

Couche Liens (L2) Ethernet

© Al Agha - Fdida - Pujolle - 2007 171

© Al Agha, Fdida, Pujolle -2007 171


Empilements Protocolaires

ICA/Citrix KaZaa SOAP XMLRPC

L2TP DNS IRC HTTP SMTP

ICMP UDP TCP ICMPv6

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

PPPoE 802.2 LLC

Ethernet

© Al Agha - Fdida - Pujolle - 2007 172

© Al Agha, Fdida, Pujolle -2007 172


L’approche Traditionnelle

Yahoo
KaZaa
Messenger
Couches
Applicatives (L5 …)
HTTP DNS RTP

Couche
ICMPv4 TCP UDP
Transport (L4)

Couche
ARP IPv4 IPv6
Réseau (L3)

Couche Liens (L2) Ethernet

© Al Agha - Fdida - Pujolle - 2007 173

© Al Agha, Fdida, Pujolle -2007 173


Le Graphe protocolaire

Yahoo
KaZaa
Messenger
Couches
Applicatives (L5 …)
HTTP DNS RTP

Couche
ICMPv4 TCP UDP
Transport (L4)

Couche
ARP IPv4 IPv6
Réseau (L3)

Couche Liens (L2) Ethernet

© Al Agha - Fdida - Pujolle - 2007 174

© Al Agha, Fdida, Pujolle -2007 174


Attributs Protocolaires

Adresses MAC Sites Web


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

Adresses IP/DNS Emetteurs d’


d’email
192.168.2.10/24 jtollet@qosmos.net

Ports TCP et UDP Nom de database


Port 80, 3128, 8080

© Al Agha - Fdida - Pujolle - 2007 175

© Al Agha, Fdida, Pujolle -2007 175


Classification
Modè
Modèle fonctionnel : Filtres

Exemple : transit MP3 base


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

© Al Agha - Fdida - Pujolle - 2007 176

© Al Agha, Fdida, Pujolle -2007 176


Monitoring : Exemples

© Al Agha - Fdida - Pujolle - 2007 177

© Al Agha, Fdida, Pujolle -2007 177


Traffic Shaping

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

© Al Agha - Fdida - Pujolle - 2007 178

© Al Agha, Fdida, Pujolle -2007 178


Plan
Introduction
Commutation et routage, Commutation IP
Invariants de qualité de service
Commutation Ethernet
MPLS & Routeurs Térabits
Conclusion

© Al Agha - Fdida - Pujolle - 2007 179

© Al Agha, Fdida, Pujolle -2007 179


Ethernet, Commutation
Approche informatique
Ethernet
Commutation de Trames
Mode non connecté
connecté
Filtrage
Priorité
Priorités
Normes
802.3 …
802.1D
802.1p/Q
802.3x

© Al Agha - Fdida - Pujolle - 2007 180

© Al Agha, Fdida, Pujolle -2007 180


Ethernet base des Réseaux Locaux
Un monde «Etherogène»
80% des solutions actuelles
170 millions de nœ
nœuds, croissance de 30 millions par an
Quel avenir
Ethernet pour l’l’existant (-
(-> Gigabit)
Ethernet pour l’l’avenir
Ethernet et la Qualité
Qualité de Service (priorité
(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,
Powerline, électricité
lectricité sur Ether, …

© Al Agha - Fdida - Pujolle - 2007 181

© Al Agha, Fdida, Pujolle -2007 181


Convergence Architecture RL

Flexibilité HUB, Switch, Ethernet/


Token Ring/ATM

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

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

Haut Débit (accès Communicateur

dédié) Prise RJ/45

Réseaux virtuels Carte Réseau


Câble de distribution

© Al Agha - Fdida - Pujolle - 2007 182

© Al Agha, Fdida, Pujolle -2007 182


Migration Gigabit Ethernet

1 Gbps

Gigabit Switch Gigabit Switch


100/1000Mbps
1 Gbps

10Mbps Switch
100Mbps Switch
Serveurs Serveurs
10Mbps

Station
Réseau Ethernet
Départemental
Station

© Al Agha - Fdida - Pujolle - 2007 183

© Al Agha, Fdida, Pujolle -2007 183


Réseaux Virtuels
Séparation des réseaux physiques et logiques
Utiliser à la place des routeurs effondrés de
backbone
Nouveaux chiffres:
rapport 80/20 entre local/distant du trafic
e-mail, groupware,
groupware, intra/internet

Quels critères
port
adresse MAC
adresse IP
autres protocoles IP, IPX, Netbios,
Netbios, ...
© Al Agha - Fdida - Pujolle - 2007 184

© Al Agha, Fdida, Pujolle -2007 184


Les réseaux virtuels

RLE

Relai Relai Relai

RLC
RLC
RLC

© Al Agha - Fdida - Pujolle - 2007 185

© Al Agha, Fdida, Pujolle -2007 185


Les réseaux virtuels
Définition
domaine de diffusion limité
toute station du réseau peut appartenir à un VLAN quelque
soit sa localisation physique
un VLAN représente des « mécanismes » qui assurent la
diffusion sélective des informations

Solution pour
contenir le trafic de diffusion pour réduire la dépendance aux
routeurs (« broadcast storms »)
réduction dans les coûts d ’évolution du réseau

© Al Agha - Fdida - Pujolle - 2007 186

© Al Agha, Fdida, Pujolle -2007 186


Les types de VLANs
L ’appartenance (« membership ») à un VLAN peut
être définie de plusieurs façons:
Port-Based
Protocol-Based
MAC Layer Grouping
Network Layer Grouping
IP Multicast Grouping
Combinaison
...

© Al Agha - Fdida - Pujolle - 2007 187

© Al Agha, Fdida, Pujolle -2007 187


Réseaux Virtuels (ports physiques)

VLAN 1: #1,3
STATION A STATION B STATION C

1 2 3
4
5
Switch A

VLAN 2: # 2,4,5

STATION D STATION F

© Al Agha - Fdida - Pujolle - 2007 188

© Al Agha, Fdida, Pujolle -2007 188


Réseaux Virtuels (adresses MAC)

STATION A STATION B STATION C

VLAN 1
Switch A

STATION D

VLAN 2
STATION F3
Switch B

STATION F1

STATION F2

© Al Agha - Fdida - Pujolle - 2007 189

© Al Agha, Fdida, Pujolle -2007 189


VLANs
Une solution pour la gestion de la bande
passante dans les réseaux Ethernet
Contrôle du trafic Broadcast/Multicast
Contraintes VLANs
classification des stations et serveurs en groupes
logiques
contraintes de sécurité
type de services
taille d ’un VLAN inférieure à +100, entraîne un
découpage en VLANs connectés par un routeur ou
commutateur de niveau 3
type de VLAN (Port/MAC/IP/Protocole)
© Al Agha - Fdida - Pujolle - 2007 190

© Al Agha, Fdida, Pujolle -2007 190


Trame Ethernet

Octets 6 6 2 46-1500 4

DA SA L/ DATA FCS
T

24 24

OUI Device
Id OUI: Organization Unique Id

© Al Agha - Fdida - Pujolle - 2007 191

© Al Agha, Fdida, Pujolle -2007 191


Ethernet Trame VLAN

Octets 6 6 2 46-1500 4

DA SA L/ DATA FCS
T

Nouveau Champs 2 2

New Priority
E/T VLAN

© Al Agha - Fdida - Pujolle - 2007 192

© Al Agha, Fdida, Pujolle -2007 192


L’en-tête TAG

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

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

Valeur du Tag Protocol ID (TPID) est 0x8100


8 niveaux de priorités
CFI indique que les données dans la trame sont
sous un format non canonique
VLAN ID identifie l’appartenance au VLAN de la
trame
© Al Agha - Fdida - Pujolle - 2007 193

© Al Agha, Fdida, Pujolle -2007 193


Solutions Ethernet
Ethernet 10 Base 5, 10 Base 2, ...
Ethernet 10 Base T (la paire torsadé
torsadée)
Ethernet 100Mb/s:
Ethernet commuté
commuté (un mode performant)
Ethernet Gigabit (haut-
(haut-débit et QoS)
QoS)
Ethernet 10xGBE (Ethernet 10 Gbps,
Gbps, LAN/MAN)
Ethernet Radio 802.11b évolutions a/g/e …
Ethernet First Mile (802.3ah)

Quels usages?
Accè
Accès (10-
(10-100)
Fédérateur (100-
(100-1000)
MAN (10.000+)
© Al Agha - Fdida - Pujolle - 2007 194

© Al Agha, Fdida, Pujolle -2007 194


Gigabit Ethernet
Construire sur Ethernet...
GEA: Gigabit Eternet Alliance (+100 membres)

Et ...
MAC modifié en mode Partagé
Fibre optique (MM=550m, SM=3km)
Coaxial=25m
UTP5: 100m normalisé été 99
Qualité de service
Contrôle de congestion

© Al Agha - Fdida - Pujolle - 2007 195

© Al Agha, Fdida, Pujolle -2007 195


Les Interfaces Physiques de base

Codage 8B/10B 1000BaseT


codage/décodage

1000BaseCX 1000BaseLX 100BaseSX 1000BaseT


STP 1300nm 850nm 4 paires UTP
Optique Optique

Cat5 UTP
Shielded Copper SMF MMF MMF MMF 100m
25m 3km 50µm 50µm 62.5µm
550m 550m 220/275m

D’autres interfaces sont maintenant disponibles


© Al Agha - Fdida - Pujolle - 2007 196

© Al Agha, Fdida, Pujolle -2007 196


Ethernet Gigabit Framing
Support de trames Ethernet sur de longues
distances
Spécification IEEE 10xGbE 802.3ae
Coarse WDM
LAN PHY (10GBase-) and WAN PHY (Sonet
OC192, 10GBase-W)
distance inter-répéteurs 10/40km
Comparaison vs Aggregation de 8 Ethernet Gigabit avec le
protocole 802.3ad
Coû
Coûts plus faibles qu’
qu’avec SDH/Sonet
SDH/Sonet

© Al Agha - Fdida - Pujolle - 2007 197

© Al Agha, Fdida, Pujolle -2007 197


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 RPR over fiber
$839
$132 $267
$5,000
Revenue ($M)

$492 $1,148 Eth over WDM


$729
$89 Eth over Copper & Cable
$4,000 $343 $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


© Al Agha - Fdida - Pujolle - 2007 198

© Al Agha, Fdida, Pujolle -2007 198


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

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

© Al Agha, Fdida, Pujolle -2007 199


Metro-Ethernet

HD TV Gaming Voice/Video
TVoD, VoD Business
Telephony Voice
Backup, ERP gateway
Video Video
Source Source

Business
Broadband Carrier
Ethernet Internet
Broadband
Wireless
Réseaux mobiles
Vidéo sur Mobile Residential
FTTx et
Triple-Play
DSLAM

© Al Agha - Fdida - Pujolle - 2007 200

© Al Agha, Fdida, Pujolle -2007 200


Metro Ethernet
Méthode privilégiée pour transporter des paquets
Protection & reconfiguration
QoS
Compé
Compétiteur Sonet/SDH
Sonet/SDH

© Al Agha - Fdida - Pujolle - 2007 201

© Al Agha, Fdida, Pujolle -2007 201


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

© Al Agha, Fdida, Pujolle -2007 202


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

© Al Agha - Fdida - Pujolle - 2007 203

© Al Agha, Fdida, Pujolle -2007 203


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

specification : 48 volts AC power sur UTP


Fonctionne sur câblage existant,
existant, y compris Category 3, 5, 5e ou
ou 6
350 milliamps de courant
12.95 watts
IP phones et wireless LAN access points consomment 3.5 à 10 watts.
Standard finalisé
finalisé en juin 2003
Travaux sur PoE plus : > 12.95 Watts …
Produits

© Al Agha - Fdida - Pujolle - 2007 204

© Al Agha, Fdida, Pujolle -2007 204


Electricité sur Ethernet : 802.3 af

© Al Agha - Fdida - Pujolle - 2007 205

© Al Agha, Fdida, Pujolle -2007 205


Comparaison des solutions

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


10BaseT 10Mb/s 100m 100m Oui Non 1 802.3
Token-
Token-Ring 4-16 40-
40-100 40 Oui Limité
Limité 2 802.5
HSTR 100 100 Non Oui Non 4 802.5
FDDI 100 Non Non Oui Sync.
Sync. 10 ISO 9314
TPDDI 100 100m Non Oui Sync.
Sync. 7 ANSI
100BaseT 100 100 100 Oui Non 1. + 802.3
Switch Eth.
Eth. 10/100 100 100 Oui Non 1.5/3 -
Switch Eth.
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é
"Multimédia", i.e. certaines proprié
propriétés temporelles
© Al Agha - Fdida - Pujolle - 2007 206

© Al Agha, Fdida, Pujolle -2007 206


Plan

Introduction
Commutation et routage, Commutation IP
Invariants de qualité de service
Commutation Ethernet
MPLS & Routeurs Térabits
Conclusion

© Al Agha - Fdida - Pujolle - 2007 207

© Al Agha, Fdida, Pujolle -2007 207


Evolutions des Architectures
X25 !
Frame Relay : Inté
Intégration de ré
régulateur
Ethernet
Metro-
Metro-Ethernet, Transport
ATM : modè
modèle Té
Télécom
Qualité
Qualité de Service
Infrastructure Haut Dé
Débit
IP
Modè
Modèle DiffServ
Infrastructure à Trè
Très Haut Dé
Débit
MPLS
IP et Modè
Modèle Té
Télécom
Inté
Intégration des Technologies dans un unique plan de contrôle

© Al Agha - Fdida - Pujolle - 2007 208

© Al Agha, Fdida, Pujolle -2007 208


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

© Al Agha, Fdida, Pujolle -2007 209


ATM
Caractéristiques
La Cellule
En-
En-Tête de 5 octets + 48 octets d'Info
indé
indépendante du type d'info

Le Circuit Virtuel
Mode connecté
connecté
Routage par étiquette
» consultation de table indéxée par VC
Route identique par VC
Cellules dé
délivré
livrée en sé
séquence

© Al Agha - Fdida - Pujolle - 2007 210

© Al Agha, Fdida, Pujolle -2007 210


Cellule ATM

Transport des cellules VPI Virtual Path Identifier


8bits

traitement de l'En-
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

© Al Agha - Fdida - Pujolle - 2007 211

© Al Agha, Fdida, Pujolle -2007 211


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

© Al Agha, Fdida, Pujolle -2007 212


Contrôle de trafic

•Caractérisation du Trafic
•Catégories de Service
•Contrôle d'accès
•Source Policing
•Tagging
•Contrôle de priorité

© Al Agha - Fdida - Pujolle - 2007 213

© Al Agha, Fdida, Pujolle -2007 213


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

© Al Agha - Fdida - Pujolle - 2007 214

© Al Agha, Fdida, Pujolle -2007 214


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


© Al Agha - Fdida - Pujolle - 2007 215

© Al Agha, Fdida, Pujolle -2007 215


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

© Al Agha - Fdida - Pujolle - 2007 216

© Al Agha, Fdida, Pujolle -2007 216


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

UPC: Usage Parameter Control


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

Contrôle de congestion
Feedback; EFCI=1 (exemple ABR)
Explicit Forward Congestion Indication

© Al Agha - Fdida - Pujolle - 2007 217

© Al Agha, Fdida, Pujolle -2007 217


QoS Internet
Commutation de paquets
Adresse IP
Routage
Mode non connecté
Filtrage
Possibilité d’utiliser des « Codepoint »
Modèles IntServ et DiffServ
Evolution MPLS
© Al Agha - Fdida - Pujolle - 2007 218

© Al Agha, Fdida, Pujolle -2007 218


Approche INTSERV
INTegrated SERVices
RFC 1633, RFC 2205-
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

© Al Agha - Fdida - Pujolle - 2007 219

© Al Agha, Fdida, Pujolle -2007 219


DiffServ Working Group
Objectif:
Définition du comportement du routeur ("Per Hop
Behavior") selon le motif du "DS Byte"
Afin qu' un ré
réseau soit capable de dé
délivrer, à la demande, une
QOS pour un flux marqué
marqué par le "DS Byte"

Caractéristiques:
Pas de signalisation échangé
changée
Pas de ré
réservation
Pas de contrôle de congestion concerté
concerté
Services simples à comprendre (marketing) et à mettre en
œuvre (dé
(déploiement)
Codage sur 8 bits

© Al Agha - Fdida - Pujolle - 2007 220

© Al Agha, Fdida, Pujolle -2007 220


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

© Al Agha, Fdida, Pujolle -2007 221


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é

© Al Agha - Fdida - Pujolle - 2007 222

© Al Agha, Fdida, Pujolle -2007 222


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é

© Al Agha - Fdida - Pujolle - 2007 223

© Al Agha, Fdida, Pujolle -2007 223


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

© Al Agha - Fdida - Pujolle - 2007 224

© Al Agha, Fdida, Pujolle -2007 224


DiffServ: Edge router

TCA
profil en-profil action
Filtre
metreur
espaceur
EF marquage
hors-profil
Classificateur

Paquets BE
metreur
MF

TCA
AF en-profil
metreur

hors-profil marquage

© Al Agha - Fdida - Pujolle - 2007 225

© Al Agha, Fdida, Pujolle -2007 225


DiffServ: Core router

FIFO
EF

Classificateur
PBS
BA AF
WFQ PQ

BE
µ fixé

FIFO

© Al Agha - Fdida - Pujolle - 2007 226

© Al Agha, Fdida, Pujolle -2007 226


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é
Ingénierie de Trafic, …
© Al Agha - Fdida - Pujolle - 2007 227

© Al Agha, Fdida, Pujolle -2007 227


Principes MPLS
Multi-
Multi-Protocol Label Switching
Acheminement des paquets sur la base de labels
Marqueurs, courts, de taille fixe
Ajouté
Ajoutés en-
en-tête du paquet IP (en gé
général)
Introduits à l’entré
entrée du ré
réseau
Table Look-
Look-Up basé
basé sur le label
Faible nombre de labels, taille 4 octet
Sémantique des labels dé
définie par l’l’opé
opérateur
Possibilité
Possibilité d’encapsulation de labels (stack
(stack))
Tunneling
Nécessité
cessité de dé
définir un protocole d’é
d’échange
change de
labels : LDP

© Al Agha - Fdida - Pujolle - 2007 228

© Al Agha, Fdida, Pujolle -2007 228


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

TTL (8 bits) : idem IP


Exp (3 bits) : future use

© Al Agha - Fdida - Pujolle - 2007 229

© Al Agha, Fdida, Pujolle -2007 229


Exemple de labels

PPP Header Label Layer3 Header

Header Niveau 2 Shim Label

MAC Header Label Layer 3 Header

VPI / VCI
ATM Cell Header

© Al Agha - Fdida - Pujolle - 2007 230

© Al Agha, Fdida, Pujolle -2007 230


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é
approprié et forward
LSR: Label Switch Router
Table look-
look-up (label)
Label swapping
Forward le paquet
LER: Routeur de sortie du domaine MPLS
Pop du label
Forward comme un paquet normal
© Al Agha - Fdida - Pujolle - 2007 231

© Al Agha, Fdida, Pujolle -2007 231


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é
différent de celui d’
d’IP (Shortest
(Shortest Path)
Path)
Gestion du trafic et de la QoS
Protocoles
RSVP-TE
CR-LDP (Constraint-Based Routing)
© Al Agha - Fdida - Pujolle - 2007 232

© Al Agha, Fdida, Pujolle -2007 232


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

© Al Agha, Fdida, Pujolle -2007 233


Routeurs Giga & Terabits
Accélérer les routeurs
Opérations principales
Packet Look-up
Classification
Où envoi t-
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)

© Al Agha - Fdida - Pujolle - 2007 234

© Al Agha, Fdida, Pujolle -2007 234


Equipements de commutation de label

Label Switching Routers (LSRs)


(ATM Switch or Router)

Label Edge Routers

© Al Agha - Fdida - Pujolle - 2007 235

© Al Agha, Fdida, Pujolle -2007 235


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

© Al Agha, Fdida, Pujolle -2007 236


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

© Al Agha - Fdida - Pujolle - 2007 237


11

© Al Agha, Fdida, Pujolle -2007 237


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

© Al Agha - Fdida - Pujolle - 2007 238

© Al Agha, Fdida, Pujolle -2007 238


Exemple de routage IP : “The Fish”
R8
R3
R4
R5
R2

R1

R6
R7

IP utilise princip.
princip. un routage basé
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-


sous-utilisé
utilisé

© Al Agha - Fdida - Pujolle - 2007


6 239

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

© Al Agha - Fdida - Pujolle - 2007 240


6

© Al Agha, Fdida, Pujolle -2007 240


G PMLS
É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.
© Al Agha - Fdida - Pujolle - 2007 241

© Al Agha, Fdida, Pujolle -2007 241


G MPLS
Un nouveau protocole LMP : link-
link-management protocol a
été introduit
Management et maintien des plans de contrôle et de
donné
données entre nœ
nœuds voisins.
LMP repose sur le protocole IP et inclut des extensions à
RSVP–
RSVP–TE et CR–
CR–LDP (GMPLS-
(GMPLS-RSVP, GMPLS-
GMPLS-OSPF)
Control-
Control-Channel Management: paramé
paramétrage et contrôle du lien
Link-
Link-Connectivity Verification:
Verification: Contrôle de la connectivité
connectivité physique
du lien (PING
(PING–
–like test message)
Link-
Link-Property Correlation:
Correlation: Mécanismes de protection
Fault Isolation: isolation des liens/chemins dé
défaillants

© Al Agha - Fdida - Pujolle - 2007 242

© Al Agha, Fdida, Pujolle -2007 242


G MPLS

Note that the IS–IS–TE routing protocol stack

Protocoles G MPLS

© Al Agha - Fdida - Pujolle - 2007 243

© Al Agha, Fdida, Pujolle -2007 243


Résumé
MPLS vs IP
MPLS dans l’
l’esprit du « mode connecté
connecté » des opé
opérateurs
Routage sé
séparé
paré de l’
l’adresse IP
Maî
Maîtrise des routes
QoS
VPN
Administration plus complexe
Largement adopté
adopté par les opé
opérateurs, mais quelques
résistances

© Al Agha - Fdida - Pujolle - 2007 244

© Al Agha, Fdida, Pujolle -2007 244


Plan
Introduction
Commutation et routage, Commutation IP
Invariants de qualité de service
Commutation Ethernet
MPLS & Routeurs Térabits
Conclusion

© Al Agha - Fdida - Pujolle - 2007 245

© Al Agha, Fdida, Pujolle -2007 245


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

© Al Agha, Fdida, Pujolle -2007 246


Evolution

Data
IP

Voix
ATM
Data
SDH
Data FR

Voix Circuit

© Al Agha - Fdida - Pujolle - 2007 247

© Al Agha, Fdida, Pujolle -2007 247


Evolution

Ethernet
Data
IP

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

© Al Agha - Fdida - Pujolle - 2007 248

© Al Agha, Fdida, Pujolle -2007 248


Evolution

Voix

Ethernet
LSR (IP) WDM

Data
(FR, ATM, …)

© Al Agha - Fdida - Pujolle - 2007 249

© Al Agha, Fdida, Pujolle -2007 249


Séminaire

Réseaux
Les nouvelles générations

© Al Agha, Fdida, Pujolle -2007 250


Réseaux : Les Nouvelles Générations
3ème journé
journée :
Problé
Problématique Ré
Réseaux
Réseaux d’d’accè
accès
Réseaux sans fil

Guy Pujolle
Guy.Pujolle@lip6.fr

© Al Agha, Fdida, Pujolle -2007 251


Utilisateur multimédia

Données

Ring L’utilisateur
n g
Ri

Voix Vidéo

© Al Agha - Fdida - Pujolle - 2007 252

© Al Agha, Fdida, Pujolle -2007 252


Les grandes directions
Télécom
Le ré
réseau té
téléphonique
Le RNIS
Le multimé
multimédia
Informatique
L’interconnexion d ’ordinateurs
L’interconnexion de ré
réseaux (Inter Net)
L’Internet
La parole et la vidé
vidéo
Câblo-
Câblo-opé
opérateur
La vidé
vidéo de type té
télévision
Inté
Intégration canaux té
téléphoniques et accè
accès à Internet
© Al Agha - Fdida - Pujolle - 2007 253

© Al Agha, Fdida, Pujolle -2007 253


Transfert de paquets
Paquets de longueur variable ou constante
Store and forward et cut through
Routeur et commutateur

© Al Agha - Fdida - Pujolle - 2007 254

© Al Agha, Fdida, Pujolle -2007 254


Les entités de transports

Message

Segment

Paquet

Trame

© Al Agha - Fdida - Pujolle - 2007 255

© Al Agha, Fdida, Pujolle -2007 255


Les entités de transports

Message

Segment

Trame

© Al Agha - Fdida - Pujolle - 2007 256

© Al Agha, Fdida, Pujolle -2007 256


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-
LAP-B, LAP-
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

© Al Agha - Fdida - Pujolle - 2007 257

© Al Agha, Fdida, Pujolle -2007 257


Transfert de paquets (niveau 3)

© Al Agha - Fdida - Pujolle - 2007 258

© Al Agha, Fdida, Pujolle -2007 258


Transfert de trames (niveau 2)

© Al Agha - Fdida - Pujolle - 2007 259

© Al Agha, Fdida, Pujolle -2007 259


Transfert niveau 2 et niveau 3

© Al Agha - Fdida - Pujolle - 2007 260

© Al Agha, Fdida, Pujolle -2007 260


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

© Al Agha - Fdida - Pujolle - 2007 261

© Al Agha, Fdida, Pujolle -2007 261


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

© Al Agha - Fdida - Pujolle - 2007 262

© Al Agha, Fdida, Pujolle -2007 262


Commutation
Table de commutation
Entré
Entrée 1 ré
référence13 sortie 2 avec ré
référence 47
Entré
Entrée 3 ré
référence15 sortie 3 avec ré
référence 23
Entré
Entrée 2 ré
référence19 sortie 3 avec ré
référence 170
Entré
Entrée 1 ré
référence 23 sortie 1 avec ré
référence 47
Entré
Entrée 1 ré
référence132 sortie 2 avec ré
référence 89

1 1

2 2

3
3
© Al Agha - Fdida - Pujolle - 2007 263

© Al Agha, Fdida, Pujolle -2007 263


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

© Al Agha, Fdida, Pujolle -2007 264


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é
réseau
contrôle d ’accè
accès : CAC (Connection
(Connection Admission Control)
priorité
priorité

© Al Agha - Fdida - Pujolle - 2007 265

© Al Agha, Fdida, Pujolle -2007 265


Contrôle de flux Internet

16

4
2
1

© Al Agha - Fdida - Pujolle - 2007 266

© Al Agha, Fdida, Pujolle -2007 266


Contrôle de flux

16

4
2
1

© Al Agha - Fdida - Pujolle - 2007 267

© Al Agha, Fdida, Pujolle -2007 267


Priorité
3 priorités

Classe avec garantie complè


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)

© Al Agha - Fdida - Pujolle - 2007 268

© Al Agha, Fdida, Pujolle -2007 268


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

© Al Agha - Fdida - Pujolle - 2007 269

© Al Agha, Fdida, Pujolle -2007 269


Association des priorités DiffServ
Association Ethernet
IEEE 802.1p

IPv4 TOS
Association ATM IPv6 CS
Premium: CBR et VBR rt
Olympic:
Olympic:
Or: ABR,
Argent: GFR
Bronze: VBR nrt
Best Effort: UBR

© Al Agha - Fdida - Pujolle - 2007 270

© Al Agha, Fdida, Pujolle -2007 270


Application isochrone

2 1

Délai maximum
3 2 de traversée

4 3

5 4

© Al Agha - Fdida - Pujolle - 2007 271

© Al Agha, Fdida, Pujolle -2007 271


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

© Al Agha - Fdida - Pujolle - 2007 272

© Al Agha, Fdida, Pujolle -2007 272


Le monde UIT/ETSI: signalisation

Circuit virtuel ou chemin (path)

i
j

Référence (Label)

Label Switched Path

X.25, Frame relay, ATM


© Al Agha - Fdida - Pujolle - 2007 273

© Al Agha, Fdida, Pujolle -2007 273


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

© Al Agha - Fdida - Pujolle - 2007 274

© Al Agha, Fdida, Pujolle -2007 274


É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
Sans Arpanet Internet seconde
connexion Cyclades première génération
génération - DiffServ

1970 2000

© Al Agha - Fdida - Pujolle - 2007 275

© Al Agha, Fdida, Pujolle -2007 275


La boucle locale

© Al Agha, Fdida, Pujolle -2007 276


Le réseau d’accès avec fil

STB
DSLAM ADSLF modem
1
F
STB
F
ADSL Modem

Réseau
34
F

large
Serveur
-
bande STB
DSLAM ADSLF modem
1
F
STB
F
ADSL Modem
34
F

STB
DSLAM ADSLF modem
1
F
STB
F
ADSL Modem
34
F

STB
DSLAM ADSLF modem
1
F
STB
F
ADSL Modem
34
F

© Al Agha - Fdida - Pujolle - 2007 277

© Al Agha, Fdida, Pujolle -2007 277


La fibre optique
La fibre optique FITL (Fiber In The Loop)
jusqu’
jusqu’au quartier FTTQ
jusqu’
jusqu’au trottoir FTTC
jusqu ’au bâtiment FTTB
jusqu’à
jusqu’à la prise FTTH

Développement de la boucle locale FTTH


Free, France Té
Télécom

© Al Agha - Fdida - Pujolle - 2007 278

© Al Agha, Fdida, Pujolle -2007 278


PON (Passive Optical Network)

APON
ATM PON
EPON
Ethernet PON
GPON
Gigabit PON

OLT: Optical Line Terminaison ONU : Optical Network Unit


© Al Agha - Fdida - Pujolle - 2007 279

© Al Agha, Fdida, Pujolle -2007 279


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

© Al Agha - Fdida - Pujolle - 2007 280

© Al Agha, Fdida, Pujolle -2007 280


Réseaux d’accès
Les paires mé
métalliques + modem xDSL (x Data Subscriber
Line)
ADSL (Asymmetric
(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è
mètres.
SDSL (Symmetric
(Symmetric DSL).
HDSL (High-
(High-bit-
bit-rate DSL) et
VDSL (Very
(Very--high-
high-bit-
bit-rate DSL)
Téléphone et Té
Télévision sur xDSL

© Al Agha - Fdida - Pujolle - 2007 281

© Al Agha, Fdida, Pujolle -2007 281


DSL Triple play

Document provenant de la Revue Alcatel


© Al Agha - Fdida - Pujolle - 2007 282

© Al Agha, Fdida, Pujolle -2007 282


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

© Al Agha, Fdida, Pujolle -2007 283


DSL Triple play

IP - Ethernet

Por t able

© Al Agha - Fdida - Pujolle - 2007 284

© Al Agha, Fdida, Pujolle -2007 284


Téléphone Wi-xx

Téléphone Téléphone

Wi-Fi Wi-Fi/GSM/XX

© Al Agha - Fdida - Pujolle - 2007 285

© Al Agha, Fdida, Pujolle -2007 285


Le quadruple play et son extension
Domicile
Box- Modem DSL

Wi-Fi visité

© Al Agha - Fdida - Pujolle - 2007 286

© Al Agha, Fdida, Pujolle -2007 286


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

Wi-Fi
WiMAX
Wi-Mobile
WIRAN

Téléphone
Télévision

© Al Agha - Fdida - Pujolle - 2007 287

© Al Agha, Fdida, Pujolle -2007 287


Réseau de domicile

© Al Agha, Fdida, Pujolle -2007 288


Réseau domestique
Internet-box très haut débit
Connexion des machines de l’utilisateur
Téléphonique
CE Consumer Electronic
Micro-
Micro-ordinateur portable ou non

© Al Agha - Fdida - Pujolle - 2007 289

© Al Agha, Fdida, Pujolle -2007 289


Réseau domestique
Le transport
Ethernet
PLC (Power Line Communication)
Sans fil
UWB
Wi-
Wi-Fi

Les grands standards


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

© Al Agha - Fdida - Pujolle - 2007 290

© Al Agha, Fdida, Pujolle -2007 290


PLC
Homeplug
Intel, Motorola, Linksys,
Linksys, Sony, Sharp, Samsung, Intellon…
Intellon…
Homeplug 1.0
Best effort, dé
débit: 14 Mbit/s mais 7 Mbit/s ré
réel
4 classes de service
Technique d’ d’accè
accès du type Wi-
Wi-Fi
Homeplug AV
Pour des services temps ré
réel, 180 Mbit/s dont 100 utile
Classes de service pour la QOS

UPA : Universal Powerline Association


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

© Al Agha - Fdida - Pujolle - 2007 291

© Al Agha, Fdida, Pujolle -2007 291


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

© Al Agha - Fdida - Pujolle - 2007 292

© Al Agha, Fdida, Pujolle -2007 292


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’l’interopé
interopérabilité
rabilité des mé
médias

Développer des liaisons entre les organismes de


normalisation s’occupant des médias
Permettre des tests de compatibilité
© Al Agha - Fdida - Pujolle - 2007 293

© Al Agha, Fdida, Pujolle -2007 293


Réseaux de mobiles
Réseaux sans fil

© Al Agha, Fdida, Pujolle -2007 294


Mobilité/nomadisme

Cellule
Cellule

Cellule

Changement intercellulaire
Handover-handoff

© Al Agha - Fdida - Pujolle - 2007 295

© Al Agha, Fdida, Pujolle -2007 295


Boucle locale IP

Réseau avec fil

Réseau ad hoc Réseau de mobiles

Internet
Réseau sans fil

© Al Agha - Fdida - Pujolle - 2007 296

© Al Agha, Fdida, Pujolle -2007 296


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

© Al Agha - Fdida - Pujolle - 2007 297

© Al Agha, Fdida, Pujolle -2007 297


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

© Al Agha - Fdida - Pujolle - 2007 298

© Al Agha, Fdida, Pujolle -2007 2985


Les réseaux de mobiles

GSM IS95
GPRS Cdma2000
Rupture EDGE
technologique
3GPP2
UMTS EV DO
HSDPA WiMAX
Mobile
etc. + IEEE 802.21
© Al Agha - Fdida - Pujolle - 2007 299

© Al Agha, Fdida, Pujolle -2007 299


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-
Wi-Fi
IEEE 802.11b, a, g
IEEE 802.11n
IEEE 802.11s
WMAN
IEEE 802.16 et WiMax
IEEE 802.16-
802.16-2004
IEEE 802.16e/IEEE 802.20 (Wi-
(Wi-Mobile)
WRAN
IEEE 802.22 et WiRAN
Utilisation des bandes TV 54-
54-698

© Al Agha - Fdida - Pujolle - 2007 300

© Al Agha, Fdida, Pujolle -2007 300


Wireless Personal Area Network

© Al Agha - Fdida - Pujolle - 2007 301

© Al Agha, Fdida, Pujolle -2007 301


IEEE 802.15

© Al Agha - Fdida - Pujolle - 2007 302

© Al Agha, Fdida, Pujolle -2007 302


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è
Très faible puissance & trè
très bas prix

© Al Agha - Fdida - Pujolle - 2007 303

© Al Agha, Fdida, Pujolle -2007 303


L’interface radio de Bluetooth

Saut de fré
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

© Al Agha - Fdida - Pujolle - 2007 304

© Al Agha, Fdida, Pujolle -2007 304


Piconet

Piconet de 8 utilisateurs
1 maî
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’l’autre sens dans une
communication dé déséquilibré
quilibrée
64 Kbit/s en synchrone
1 canal asynchrone et jusqu’à
jusqu’à 3 canaux synchrones
PDA
souris

téléphone

© Al Agha - Fdida - Pujolle - 2007 305

© Al Agha, Fdida, Pujolle -2007 305


Piconet et Scatternet

PDA
souris
Casque
sans fil

téléphone
téléphone

PDA
téléphone
© Al Agha - Fdida - Pujolle - 2007 306

© Al Agha, Fdida, Pujolle -2007 306


Version de Bluetooth
Bluetooth v1 Moins de 1 Mbit/s
Bluetooth v2 3 Mbit/s
Bluetooth v3 480 Mbit/s avec UWB

© Al Agha - Fdida - Pujolle - 2007 307

© Al Agha, Fdida, Pujolle -2007 307


UWB
Ultra Wide
Band

© Al Agha - Fdida - Pujolle - 2007 308

© Al Agha, Fdida, Pujolle -2007 308


UWB - Régulation de la FCC

3.1 10.6

1.99

GPS Band

Indoor limit

0.96 1.61

© Al Agha - Fdida - Pujolle - 2007 309

© Al Agha, Fdida, Pujolle -2007 309


WiMedia

© Al Agha - Fdida - Pujolle - 2007 310

© Al Agha, Fdida, Pujolle -2007 310


WiMedia

© Al Agha - Fdida - Pujolle - 2007 311

© Al Agha, Fdida, Pujolle -2007 311


UWB + couche MAC
Wimedia
Couche supplé
supplémentaire
Découverte de service
Profil

Bluetooth
Version v3
Compatible Bluetooth v2

© Al Agha - Fdida - Pujolle - 2007 312

© Al Agha, Fdida, Pujolle -2007 312


WiMedia

© Al Agha - Fdida - Pujolle - 2007 313

© Al Agha, Fdida, Pujolle -2007 313


RFID

© Al Agha, Fdida, Pujolle -2007 314


RFID (Radio Frequency IDentification)

But :
Identification de contenu
Traç
Traçabilité
abilité
Réglementation franç
française (Juin 2006)
Fré
Fréquence : 865-
865-868 MHz
Puissance : 2 W
Modes
Passif
Aucune source d’é
d’énergie
nergie
Lecture (quelques mm à plusieurs mè
mètres)
Actif
Beacon (Balise)
Problème de sécurité
Porté
Portée : 10 mè
mètres
Duré
Durée de vie : 10 ans
Prix : 0,2 € / unité
unité

© Al Agha - Fdida - Pujolle - 2007 315

© Al Agha, Fdida, Pujolle -2007 315


Etiquette, lecteur et sécurité

© Al Agha - Fdida - Pujolle - 2007 316

© Al Agha, Fdida, Pujolle -2007 316


Wi-Fi

© Al Agha - Fdida - Pujolle - 2007 317

© Al Agha, Fdida, Pujolle -2007 317


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é
quipés en
10 “sans fil”
fil”
0%
0
2001 2002 2003 2004 2005 2006 2002 2004 2006
Source: Gartner 6/02 Source: IDC 8/02

Source: IDC 6/02


© Al Agha - Fdida - Pujolle - 2007 318

The mobile PC market is a growth opportunity because wireless computing drives new us
•Increased productivity from mobility in the enterprise
•Increased number of mobile workers – 2/3 of American workers will be “mobile workers”
•Improved mobile technologies.

Computer users will continue moving toward thinner, lighter mobile PCs. Mobile user seg

© Al Agha, Fdida, Pujolle -2007 318


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

Couche Liaison de donné


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

© Al Agha - Fdida - Pujolle - 2007 319

© Al Agha, Fdida, Pujolle -2007 319


Wi-Fi

© Al Agha - Fdida - Pujolle - 2007 320

© Al Agha, Fdida, Pujolle -2007 320


Wi-Fi Alliance
Wi-
Wi-Fi Alliance : Organisme qui regroupe les principaux
acteurs du marché
marché sans fils dans le monde
Son but :
promouvoir Wi-
Wi-Fi comme standard international pour les ré
réseaux sans
fil
garantir l’l’interopé
interopérabilité
rabilité des produits Wi-
Wi-Fi (Wireless Fidelity)
Fidelity)
garantir la sé
sécurité
curité dans Wi-
Wi-Fi (WPA & WPA2)
garantir la QoS (Wi-
(Wi-Fi MultiMedia)

© Al Agha - Fdida - Pujolle - 2007 321

© Al Agha, Fdida, Pujolle -2007 321


Basic Service Set (BSS)

Caractéristiques
principales :
• Nom de réseau
(SSID)
• Canal de
transmission
• Mécanismes de
sécurité
• Topologie

BSS

© Al Agha - Fdida - Pujolle - 2007 322

© Al Agha, Fdida, Pujolle -2007 322


Réseau d’infrastructure (ESS)

Internet

Système de distribution

Caractéristiques
principales :
• Nom de réseau
(SSID)
• Canal de
transmission
• Mécanismes de
BSS sécurité
BSS
ESS • Topologie

© Al Agha - Fdida - Pujolle - 2007 323

© Al Agha, Fdida, Pujolle -2007 323


Réseau en mode ad hoc (IBSS)

Caractéristiques
principales :
• Nom de réseau
(SSID)
• Canal de
transmission
• Mécanismes de
sécurité
• Topologie

IBSS

© Al Agha - Fdida - Pujolle - 2007 324

© Al Agha, Fdida, Pujolle -2007 324


Wi-Fi

© Al Agha - Fdida - Pujolle - 2007 325

© Al Agha, Fdida, Pujolle -2007 325


Points d’accès lourds

Système de distribution

BSS
BSS
ESS

© Al Agha - Fdida - Pujolle - 2007 326

© Al Agha, Fdida, Pujolle -2007 326


Points d’accès légers

Gestion des handovers


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

Ethernet Alimenté (PoE)

Réseau 802.11a Réseau 802.11b

© Al Agha - Fdida - Pujolle - 2007 327

© Al Agha, Fdida, Pujolle -2007 327


Equipements : antennes
Permet d’
d’amé
améliorer les transmissions radios
Ne joue pas le rôle d’
d’amplificateur
Performance exprimé
exprimé en dBi
Inconvé
Inconvénient : toutes les cartes et tous les points d’
d’accè
accès n’
n’ont pas de
connecteurs permettant de les connecter à une antenne
Diffé
Différents types d’
d’antennes
Omni
Sector
Yagi
Parabole
Autres

© Al Agha - Fdida - Pujolle - 2007 328

© Al Agha, Fdida, Pujolle -2007 328


Ligne point à point

Jusqu’à 30 Km en vue directe

Liaison Wi-Fi spécialisé

SITE 1 SITE 2
© Al Agha - Fdida - Pujolle - 2007 329

© Al Agha, Fdida, Pujolle -2007 329


La réglementation française
ARCEP (Autorit
(Autorité
é de Ré
Régulation des Communications
Électroniques et des Postes)
Postes)
Aucune demande d’
d’autorisation
A l’l’inté
intérieur des bâtiments
Bande 2,400 – 2,4835 GHz, puissance 100 mW
A l’l’exté
extérieur des bâtiments
Bande 2.400-
2.400- 2,454 GHz, puissance 100 mW
Bande 2,454 – 2,4835 GHz, puissance 10 mW

Autorisation né
nécessaire pour une utilisation complè
complète de la
bande des 2,4 GHz à l’exté
extérieur des bâtiments

© Al Agha - Fdida - Pujolle - 2007 330

© Al Agha, Fdida, Pujolle -2007 330


802.11b/b+/g
Bande ISM
Bande divisé
divisée en 14 canaux de 20 MHz
La transmission ne se fait que sur un seul canal
Superposition de 3 ré
réseaux au sein d’
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é
qualité de l’
l’environnement radio

© Al Agha - Fdida - Pujolle - 2007 331

© Al Agha, Fdida, Pujolle -2007 331


Zone de couverture
Dépend de
l’environnement
Les murs
Les meubles
Les personnes
Distance entre les
équipements du
réseau
Interfé
Interférences
Autres ré
réseaux Wi-
Wi-Fi
Bluetooth
Les fours micro-
micro-
ondes
Autres équipements
utilisant la bande ISM
© Al Agha - Fdida - Pujolle - 2007 332

© Al Agha, Fdida, Pujolle -2007 332


Débit dans les réseaux Wi-Fi

11 Mbits/s 11 Mbits/s
5,5 Mbits/s

5,5 Mbits/s

1 Mbits/s 2 Mbits/s
Interferences

1 Mbits/s
2 Mbits/s
1 Mbits/s

© Al Agha - Fdida - Pujolle - 2007 333

© Al Agha, Fdida, Pujolle -2007 333


Sécurité dans les réseaux
But :
Identification & Autorisation
Authentification, signature électronique
Confidentialité
Confidentialité
Chiffrement
Inté
Intégrité
grité
Checksum(CRC, MIC), signature électronique

© Al Agha - Fdida - Pujolle - 2007 334

© Al Agha, Fdida, Pujolle -2007 334


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.

© Al Agha - Fdida - Pujolle - 2007 335

© Al Agha, Fdida, Pujolle -2007 335


Autres solutions pour la sécurité
Solution potentielle
Carte à puce
Sécurisation des clé
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é
Biométrie

© Al Agha - Fdida - Pujolle - 2007 336

© Al Agha, Fdida, Pujolle -2007 336


IEEE 802.11n
IEEE 802.11n
SDMA (Space
(Space Division Multiple Access)
MIMO (Multiple Input Multiple Output)
Gestion des fré
fréquences
Utilisation des deux bandes 2.4 et 5 GHz
190 Mbit/s brut
100 Mbit/s ré
réel (suivant la diversité
diversité)
Inté
Intégration de
IEEE 802.11i
IEEE 802.11f
IEEE 802.11e

© Al Agha - Fdida - Pujolle - 2007 337

© Al Agha, Fdida, Pujolle -2007 337


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 du signal
Mapping D1 D2 D3 D4 D5 D6

Xn Yn
… D3 D6 Cn D3 D6 …

© Al Agha - Fdida - Pujolle - 2007 338

© Al Agha, Fdida, Pujolle -2007 338


IEEE 802.11s Réseaux Mesh

Internet
LAN
LAN

© Al Agha - Fdida - Pujolle - 2007 339

© Al Agha, Fdida, Pujolle -2007 339


WMAN

WiMAX IEEE 802.16 2004


WiMAX Mobile IEEE 802.16e

© Al Agha, Fdida, Pujolle -2007 340


WiMAX

Alcatel source

© Al Agha - Fdida - Pujolle - 2007 341

© Al Agha, Fdida, Pujolle -2007 341


WiMAX
Point à multipoint
50 km at 70 Mbit/s en théorie
10 km avec 20 - 30 Mbit/s

© Al Agha - Fdida - Pujolle - 2007 342

© Al Agha, Fdida, Pujolle -2007 342


IEEE 802.16
IEEE 802.16-2004
Produit Intel
Les processeurs Centrino n

© Al Agha - Fdida - Pujolle - 2007 343

© Al Agha, Fdida, Pujolle -2007 343


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é
Fréquence < 3.5 GHz
Au moins 1 Mbit/s par utilisateur
Vitesse jusqu’à
jusqu’à 130 km/h
Grande cellule (approximativement 1 km)
Ambiant
Garantie de QoS
Sécurité
curité de type EAP-
EAP-TLS

© Al Agha - Fdida - Pujolle - 2007 344

© Al Agha, Fdida, Pujolle -2007 344


IEEE 802.16e WiMAX Universel

© Al Agha - Fdida - Pujolle - 2007 345

© Al Agha, Fdida, Pujolle -2007 345


IEEE 802.16e vs 3GPP2

© Al Agha - Fdida - Pujolle - 2007 346

© Al Agha, Fdida, Pujolle -2007 346


Wireless Regional Area
Network

© Al Agha, Fdida, Pujolle -2007 347


WiRAN : 802.22
Bande de fré
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é
qualité de service au niveau MAC
Coû
Coût trè
très faible
© Al Agha - Fdida - Pujolle - 2007 348

© Al Agha, Fdida, Pujolle -2007 348


WiRAN : 802.22
Le terminal n’
n’a pas besoin d’
d’être dé
déclaré
claré
Les caracté
caractéristiques radio sont contrôlé
contrôlées par l’é
l’émetteur
metteur
GPS/Galileo pour dé
déterminer les fré
fréquences à utiliser
Couverture jusqu’à
jusqu’à une cinquantaine de kilomè
kilomètres

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


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

© Al Agha - Fdida - Pujolle - 2007 349

© Al Agha, Fdida, Pujolle -2007 349


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

© Al Agha - Fdida - Pujolle - 2007 350

© Al Agha, Fdida, Pujolle -2007 350


L’Internet sans fil

3G/4G Ethernet WiRAN Ethernet

IP controller IP controllers
WiMAX

P o
rt b
a e
l

P o
rt b
a e
l

WiMedia
Wi-Fi
Point d’accès Wixx

© Al Agha - Fdida - Pujolle - 2007 351

© Al Agha, Fdida, Pujolle -2007 351


Bibliographie

© Al Agha, Fdida, Pujolle -2007 352


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

© Al Agha - Fdida - Pujolle - 2007 353

© Al Agha, Fdida, Pujolle -2007 353


Bibliographie
Boucles d’accès haut débit TCP/IP Illustré
Illustré
M. Gagnaire,
Gagnaire, Richard Stevens
Dunod Informatique 2001
Vuibert1994
Asynchronous Transfert Mode
Martin de Prycker Routage dans l’l’Internet
Ellis Horwood,
Horwood, 1996 Christian Huitema
Eyrolles,
Eyrolles, 1995
TCP/IP and Linux Protocol
Implementation
Jon Crowcroft,
Crowcroft, Iain Phillips Virtual LANs
Wiley 2001 Marina Smith
Pratique des Réseaux d’Entreprise Mc Graw Hill, 1997
Jean-
Jean-Luc Montagnier
Eyrolles,
Eyrolles, 1998
© Al Agha - Fdida - Pujolle - 2007 354

© Al Agha, Fdida, Pujolle -2007 354


Bibliographie Réseaux mobiles
Http://www.3gpp.org
http://www.ietf.org
Les ré
réseaux de mobiles et les ré
réseaux sans fil, K. Al Agha, G. Pujolle,
Pujolle,
G. Vivier, Eyrolles
The GSM System for Mobile Communications, M. Mouly,
Mouly, M.B. Pautet,
Pautet,
Cell & sys
Wireless Personal Communications Systems, D. J. Goodman, Addison-
Addison-
Wesley
Mobile Cellular Telecommunications, W. C. Y. Lee, McGraw-
McGraw-Hill
Mobile IP, C. Perkins, Addison-
Addison-Wesley
WCDMA for UMTS: Radio Access for Third Generation Mobile
Communication,
Communication, Harri Holma,
Holma, Antti Toskala,
Toskala, WILEY

© Al Agha - Fdida - Pujolle - 2007 355

© Al Agha, Fdida, Pujolle -2007 355


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/

© Al Agha - Fdida - Pujolle - 2007 356

© Al Agha, Fdida, Pujolle -2007 356


Bibliographie
Revues
IEEE Communication Magazine (mensuel)
IEEE Network (mensuel)
IEEE LTS (Lightwave
(Lightwave Telecommunication Systems)

Web:
IEEE: http://www.ieee.org/
ACM: http://www.acm.org/

© Al Agha - Fdida - Pujolle - 2007 357

© Al Agha, Fdida, Pujolle -2007 357


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/

© Al Agha - Fdida - Pujolle - 2007 358

© Al Agha, Fdida, Pujolle -2007 358


Glossaire
Nombreux glossaires dans les livres ou sur le Net:
http://www.learnthenet.com/french/glossary/glossary.htm
http://www.learnthenet.com/french/glossary/glossary.htm

http://www.vector.ch/vector/f/glossaire.html

© Al Agha - Fdida - Pujolle - 2007 359

© Al Agha, Fdida, Pujolle -2007 359


Fiches d'évaluation

Avant de partir, n'oubliez pas de complé


compléter la
fiche d'é
d'évaluation.

Merci!

© Al Agha - Fdida - Pujolle - 2007 360

© Al Agha, Fdida, Pujolle -2007 360