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

2 2

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énérations gé
Les nouveaux services et protocoles L’évolution d’IP ’évolution d’ La Mobilité Mobilité

Les architectures, les outils, leurs perspectives
Evolutions des technologies de réseaux ré D’Ethernet à MPLS Qualité de Service Qualité

Evolution des problématiques réseaux et services problé ré
Problématique réseaux Problé ré Réseaux d’accès d’ accè Services au réseau ré
© Al Agha - Fdida - Pujolle - 2007

4

© Al Agha, Fdida, Pujolle -2007

4

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

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

© Al Agha - Fdida - Pujolle - 2007

8

© Al Agha, Fdida, Pujolle -2007

gro.cosi//: p tt h : ecruoS

8

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

© 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é du chargé processus de standardisation des protocoles du monde IP. Responsable des activités techniques de l'IETF activité Internet Engineering Task Force (IETF) : définit et expérimente dé expé 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éro d'un RFC lié à son ordre de parution Numé lié Contenu évolutif Rfc-index : lien entre un sujet et son rfc Rfc1812 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

uae sér ed secafretnI

PI elocotorP RUETUOR )CTR( étummoc euqinohpélét uaeséR ruetarédéf uaeséR lacol uaeséR 52.X uaeséR

© Al Agha, Fdida, Pujolle -2007

Interconnexion : IP

© Al Agha - Fdida - Pujolle - 2007

13

13

IP par dessus-tout

Idée de l'interconnexion de réseau :
seénnoD seénnoD ZW etêt-nE
© Al Agha - Fdida - Pujolle - 2007

Critères : Indépendance vis-à-vis de la technologie de comm. Intégration d'une nouvelle technologie de communication

© Al Agha, Fdida, Pujolle -2007

YX etêt-nE ZW etêt-nE

seénnoD seénnoD

YX etêt-nE

YX etêt-nE noitaluspacnE

noitcudarT

14

14

TCP/IP et le modèle OSI

Application Présentation Session Transport Réseau Liaison Physique Application Transport Internet Interface matériel

© Al Agha - Fdida - Pujolle - 2007

15

© Al Agha, Fdida, Pujolle -2007

15

Décomposition des protocoles IP
11X SFN gniP

TCP

UDP

802.x

ATM X25 ..

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

PMGI

PRAR/PRA PMCI

IPv4

IPv6

SLIP PPP RTC ISDN

PTOOB

PMNS FPSO PIR SND

PTTH PTF tenleT PTMS

SPX IPX

16

16

Protocole Trame/Encapsulation
Données

App Tra Rés
Entête IP Entête TCP Entête TCP Entête TCP
02

Entête http Données Message applicatif Entête http Entête http Entête http Données Données Données Fin Eth Segment TCP

Phy
Deb Eth Entête IP
02 41

Datagramme IP (Packet)

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

stetco 0051-64

17

17

gniR nekoT elocotorP

tenrehtE elocotorP

gniR rneevkioD rT pi pct ptf ruevreS

r E gniR rneevkioD teneehrtD r T r vi pi
PCT elocotorP

teneehrtD r rvi E pi pct

PI elocotorP

PTF elocotorP

ptf tneilC snoitacilppA

© Al Agha, Fdida, Pujolle -2007

Echange entre deux machines

© Al Agha - Fdida - Pujolle - 2007

Token Ring

18

18

nosiaiL uaeséR tropsnarT

Format de datagramme IP
Entête (20) Données

0 Version

4 IHL
Longueur Entête

8 TOS

16 TL
Type de Service

24

31

4

5
ID

Longueur Totale du paquet en octets ( max=64Ko)

Flags
Drapeaux fragmentation

FO
Offset : position début fragment dans datagramme

Identification : Numérotation par émetteur (fragmentation)

TTL
Durée de Vie

Protocol
Protocole de Couche 4

Header Checksum
CRC sur l’entête

@ Source
Adresse IP de l’émetteur

@ Destination
Adresse IP de du destinataire

Options
Optionnel : sécurité, estampille, ..

Padding
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ée en décimal Noté dé • Ex.: 193.51.25.100 Unique dans le monde (NIC Network Information Center) Logicielle Attribuée à une interface Attribué Structure @ Réseau + @ locale Ré @ 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éseaux - 16777216 machines ré

réseau

hôte

Classe B de 128.0.x.x à 191.255.x.x

16384 réseaux - 65536 machines ré

Classe C de 192.0.0x à 223.255.255.x

2097152 réseaux - 256 machines ré

© Al Agha, Fdida, Pujolle -2007

011

01

0

réseau

hôte

réseau

hôte
21

© Al Agha - Fdida - Pujolle - 2007

21

Cinq classes d'adresse
Classe D de 224.0.0.0 à 239.255.255.255 (multicast)

adresse diffusion

Classe E de 240.0.0.0 à 255.255.255.255 (Expérimentale) (Expé

© Al Agha, Fdida, Pujolle -2007

0111 1111

non défini

© Al Agha - Fdida - Pujolle - 2007

22

22

Adresses spéciales
Notation Décimale Pointée (dotted quad) Pointé quad) chaque octet est représenté par la valeur décimale de l’octet; le point est un repré senté octet; séparateur ex : 134.170.2.48 Adresses min, Adresses max d’une classe Adresses particulières particuliè champ à 0 : l’objet lui-même (adresse réseau) 134.214.0.0 luiseau) champ à 1 : à tous (broadcast restreint) 134.214.255.255 restreint) Adresse de rebouclage 127.0.0.0 «ce réseau» seau» 127.0.0.1 la machine elle-même : ‘loopback localhost’ ellelocalhost’ Adresse 0.0.0.0 : hôte inconnu ou route par défaut (table de routage) routage) Adresse non routées sur Internet (rfc 1597) routé (rfc 10.*.*.* 172.16-31.*.* 192.168.*.* (routées sur Rocad) 172.16(routé 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’une classe par bit, signifie : la classe A prend 1/2 des d’ adresses, la classe B 1/4, la classe C 1/8 etc. Problèmes avec une telle assignation : Problè 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éseau mais un ensemble de ré réseaux Solution : scinder une classe en sous-réseaux sousLa partie numéro de réseau devient le numéro de sous-réseau et le numé ré numé sousnuméro de la machine dans ce sous-réseau numé sousNombre de bits alloués au numéro de sous-réseau est configurable : alloué numé sousnetmask réseau

© Al Agha - Fdida - Pujolle - 2007

25

© Al Agha, Fdida, Pujolle -2007

25

Le routage
Systèmes autonomes (SA) Systè EGP, IGP (Exterior, Interior Gateway Protocol) (Exterior, Protocol) RIP, OSPF

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

-nemonotua emètsyS

nR r uetuoR
e r è i t n o r f e d r u et u o R : R

-2emonotua emètsyS

lasrod uaeséR

2R r uetuoR

-1emonotua emètsyS

1R r uetuoR

26

26

Une table de routage
@IP Destination @machine ou @réseau 127. 0. 0. 0 192.168. 0. 0 0. 0. 0. 0 @IP d’un routeur de saut suivant Pour routage de datagramme Néant Néant 192.168. 0. 1 Flags Précise si @ réseau/ machine Interface réseau Destination du Datagramme Lo0 Eth0 Eth0

D’après la table de routage, IP ne connaît la route complète d’aucune destination (sauf les aprè routage, connaî complè (sauf machines locales) Tout ce que l’on sait, c’est l’adresse IP du routeur du saut suivant vers lequel le datagramme sait, 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
Eth1 (192.168.1.3)

Host02 Eth0 (192.168.0.1)
Mynet (192.168.0.0) Eth0 (192.168.0.2)

Host11
Eth0 (192.168.1.1) Onet (192.168.1.0)

Host12
Eth0 (192.168.1.2)

© 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 127.0.0.0 192.168.0.0 192.168.1.0 127.0.0.0 192.168.0.0 0.0.0.0 127.0.0.0 192.168.1.0 0.0.0.0 Masque 255.0.0.0 255.255.255.0 255.255.255.0 255.0.0.0 255.255.255.0 0.0.0.0 255.0.0.0 255.255.255.0 0.0.0.0 Interface Lo0 Eth0 Eth1 Lo0 Eth0 Eth0 Lo0 Eth0 Eth0
29

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

29

IPV6
Champ d’adressage d’ Gestion de l’en-tête l’ enLes en-têtes enRoutage Fragmentation Options de destination Fin des en-têtes (No Next) enNext) Les options pas-à-pas (hop by hop) pasAuthentification Sécurité curité
© Al Agha - Fdida - Pujolle - 2007

30

© Al Agha, Fdida, Pujolle -2007

30

En-tête IPV6

Version

Traffic Class

Flow Label Next Header Hop Limit

Payload Length

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 Routing Fragmentation Authentication Security Destination Upper Layer Traité par chaque routeur Liste de routers à traverser Traité par la destination Authentification Sécurise la suite du paquet Traité uniquement par la destination

© Al Agha - Fdida - Pujolle - 2007

33

© Al Agha, Fdida, Pujolle -2007

33

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

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éxible pour suivre l'évolution du réseau Flé l'é ré Faciliter le routage en réduisant la table de routage ré

Choix
Extension des types d'adresses :
Mode de communication Portée de l'adresse Porté Pour la transition

Principe CIDR (préfixe/longueur préfixe) (pré pré Représentation héxadécimale Repré hé xadé 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 Site local Global
6bone : Officielle : 200x… 200x… 3FFE… 3FFE…

Unicast Multicast Anycast Pour la migration v4/v6
IPv4 mapped IPv4 compatible 6to4

Un hôte possède 3 adresses voire plus si il est servi par plusieurs ISP

© 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égé abré
2080:0:0:0:8:800:200C:417A FF01:0:0:0:0:0:0:43 FE80:0:0:0:0:0:0:0 0:0:0:0:0:0:134.157.4.16 ou ou ou ou 2080::8:800:200C:417A FF01::43 FE80:: ::134.157.4.16

© Al Agha - Fdida - Pujolle - 2007

37

© Al Agha, Fdida, Pujolle -2007

37

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

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

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

DI ecafretnI

xiferp tenbuS

38

38

Le 6-bone

© Al Agha, Fdida, Pujolle -2007

ten.enob6.www//: ptth •

syap 94 rus setis 146 • sna rtgN GW :FTEI •
© Al Agha - Fdida - Pujolle - 2007

39

39

Couche Transport
PRESENTATION Objectif : Transporter les messages de bout en bout Unité d’information : T-PDU ou Messages (ou Segments) Unité T-

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

u aeséR

n oi t a t n e s é r P tropsnarT euq i syhP noisseS n o si a i L
40

noi ta ci l p pA

tropsnart ed elocotorP

n oi t a t n e s é r P tropsnarT euq i syhP noisseS n o si a i L u aeséR

noi ta ci l p pA

40

Caractéristiques
n oi t a t n e s é r P
© Al Agha - Fdida - Pujolle - 2007

Couche intermédiaire entre les couches basses et hautes intermé (Garant de QoS) QoS) Vision de bout en bout Offrir des services à la couche session (application) Complexité liée à celle de la couche réseau Complexité lié ré
41

© Al Agha, Fdida, Pujolle -2007

noi ta ci l p pA tropsnarT euq i syhP noisseS n o si a i L u aeséR n o si a i L u aeséR euq i syhP n o si a i L u aeséR euq i syhP

n oi t a t n e s é r P tropsnarT euq i syhP noisseS n o si a i L u aeséR

noi ta ci l p pA

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ées peu importantes (exemple consultation d’un serveur Donné d’ de noms)

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

13
43

n oitanitseD troP elôr tnoc ed latoT se énnoD

42

61

01

r ueugnoL

ecr uoS troP

4

0

43

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

© Al Agha - Fdida - Pujolle - 2007

44

© Al Agha, Fdida, Pujolle -2007

44

se énnoD egarruoB ecn egru’d r uetnioP er têneF snoitpO elôr tnoc ed latoT sgalF noitpe cé r ed é succa’d orémuN ec neuqé s ed orémuN n oitanitseD troP
13 42 61

évreséR

ecr uoS troP
01 4 0

© Al Agha, Fdida, Pujolle -2007

Format d’un paquet TCP

© Al Agha - Fdida - Pujolle - 2007

45

45

gnoL

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

© Al Agha, Fdida, Pujolle -2007

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

46

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

Le contrôle de congestion de TCP
Fenêtre d’émission = Min (rxwnd, cwnd) d’émission (rxwnd, cwnd)
rxwnd : contrôle de flux récepteur cwnd : fenêtre de congestion

25

Cwnd (en segment)

20 15 10 5

Seuil de slow start = 16 Limite imposée par rxwnd Congestion avoidance Expiration de 3 dupACKs temporisateur Congestion avoidance
7 = 14/2

Slow start

Seuil de Slow start = 10 (=20/2)

0 0 5 10 15 20 Temps (en RTT)
© Al Agha - Fdida - Pujolle - 2007

25

30

35

47

© Al Agha, Fdida, Pujolle -2007

47

Réseaux mobiles

© Al Agha, Fdida, Pujolle -2007

48

Introduction
Sans fil et mobile

Système GSM IS95 UMTS TCP/IP IP-mobile ATM DECT (sans cordon)

Sans fil x x x x

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

noitasrevnoC eirennos retêrrA eirennos retêrrA 201 rus relgér eS

esnopéR esnopéR eirennoS 21 rus relgér eS 21.hc reuollA gnigap ed esnopéR esnopéR gnigap noisuffiD

201.hc reuollA

gnigap ed etêuqeR

gnigap noisuffiD gnigap ed etêuqeR leppa’d noitacidnI leppa’d noitacidnI ecivres ed etêuqeR ecivres ed etêuqeR SB noitamrofni metsyS tnaleppA

noitamrofni metsyS éleppA SB

hctiwS

© Al Agha, Fdida, Pujolle -2007

Appel sur mobile

© Al Agha - Fdida - Pujolle - 2007

53

53

Avantages et difficultés
Mobilité : Mobilité
Un numéro unique numé Roaming Simplicité : procédure de Handoff Simplicité procé

Interface air :
Étroite bande de fréquence fré Accès : multiplexage Accè Étroite bande passante (par rapport au fixe), réutilisation de canal, ré compression, modulation et codage Sécurité, technique d’autorisation curité d’ Énergie, contrôle de puissance, transmission discontinue

© Al Agha - Fdida - Pujolle - 2007

54

© Al Agha, Fdida, Pujolle -2007

54

Méthode d’accès
edoc
© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

spmet

AMDT

ecneuqérf

spmet

AMDC

edoc

spmet

ecneuqérf

edoc

AMDF

ecneuqérf

55

55

CDMA
c
ti b n U

Bit rate:

Chip rate:

© Al Agha, Fdida, Pujolle -2007

pi hc

nU

© Al Agha - Fdida - Pujolle - 2007

c

b

R= 1 T

W=1 T

b

T

pi hc nU


b

T T
ti b n U

Processing Gain :

G=W R

56

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

© Al Agha - Fdida - Pujolle - 2007

58

© Al Agha, Fdida, Pujolle -2007

58

GSM
1987 :
une seule interface radio : Hybride Fréquence/Temps Fré infrastructure basée sur le SS7 (Signaling System Number basé (Signaling 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

sm 37.1
t

zHM 54

Trame

µ

DOWN

7

2 1 0

7

2 1 0

7

sm 6,4 = stib 0521 = emart 1

s 775 = stib 52,651 = tols 1

© Al Agha, Fdida, Pujolle -2007
© Al Agha - Fdida - Pujolle - 2007

61

61

zHk 002

UP
2 1 0

f

stib 411 atad derehpiC stib 411 ksam noitpyrcnE

stib 411 ataD

5A stib 22 rebmun emarF stib 46 cK 8A ,3A
stib 821 ot pu iK

stib 23 SERS

stib 821 DNAR

© Al Agha, Fdida, Pujolle -2007

Chiffrement

© Al Agha - Fdida - Pujolle - 2007

62

62

GPRS
General Packet Radio Service
mode paquet

Objectifs
support pour un bursty trafic utilisation efficace des ressources radio accès temps rapide (0.5 à 1 sec) accè connectivité sur INTERNET connectivité 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œuds : nœ
SGSN : Serving GPRS Support Node
connection avec la station de base (relais de trame), semblable au MSC

GGSN : Gateway GPRS Support Node
connection avec les réseaux de type paquet « INTERNET » ré

Encapsulation des paquets avec le protocole GPRS (tunneling) Sécurité : assurée par le SGSN, comme dans GSM curité assuré

© 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-PSK (3 fois plus que GSM) 8-

© 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
63 1-SI 1 4-SI 5 9-SI 0002amdc 6 31-CWU
72

© Al Agha, Fdida, Pujolle -2007

S RPG -E AMDC-W S TMU G2

P AM-MSG

G3

MSG CDP

© Al Agha - Fdida - Pujolle - 2007

72

VISION IMT2000
The ITU vision of global wireless access in the 21 century
Global Satellite Suburban Urban In-Building

IMT-2000
ts

Macrocell

Microcell

Picocell

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ées (120MHz) : 1920-1980 et 2110-2170 appairé 19202110FDD/W-CDMA FDD/WBandes non appairées (50MHz) : TDD/TD-CDMA appairé TDD/TDSatellites (MSS) : 60 MHz

© Al Agha - Fdida - Pujolle - 2007

74

© Al Agha, Fdida, Pujolle -2007

74

Architecture

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

krowteN eroC
75

u

I

UTRAN

u

U

tnempiuqE resU

75

SM

MISU
uC ro

MIS
f/i EM-MIS

EM mU STB
sibA

uU
B edoN B edoN B edoN B edoN

mU STB
sibA

STB CSB

STB CSB

sibuI
CNR
ruI

sibuI
CNR

SSB bG NC

SNR

SNR

SSB A

SPuI

SCuI

SPuI

SCuI

NSGS
fG rG nG cG

CSM
sG F

E B B

CSM RLV

RLV
D
NTSP NTSP

G

RIE RLH
H

CuA

C

NSGG
pG iG

CSMG
NTSP

© Al Agha, Fdida, Pujolle -2007

Architecture

© Al Agha - Fdida - Pujolle - 2007

76

76

GSM…
r u œ c uaeséR ST M U

Réseau à Commutation De circuit

© Al Agha - Fdida - Pujolle - 2007

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

tenretnI

tiucriC

PI

CSMG

NSGG

t r e f s n a rt à u a e s é R

steu qap ed

CUA RLH
NSGS /CSM RLV ruI

M SG SSB

krowteN sseccA oidaR lairtserreT STMU - NARTU

ST M U

CN R

buI

STB MSG STB MSG SB SB

77

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

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

noitanitseD

g
83

tenretnI

esrevni noitcnof : g egasserda-ér ed noitcnof : f

f ecruoS

DL

83

IP Mobile
tenretnI
© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

AF

sedon eliboM

B uaeséR

AF

D uaeséR

AH

edon eliboM

A uaeséR C
84

C uaeséR

AH AF

84

Tunneling

© Al Agha - Fdida - Pujolle - 2007

85

© Al Agha, Fdida, Pujolle -2007

85

Enregistrement
Via le Foreign Agent :
AF
© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

AH AH
86

t e m p s

AF AF AF AF

86

Encapsulation

© Al Agha - Fdida - Pujolle - 2007

87

© Al Agha, Fdida, Pujolle -2007

87

Optimisation de la route
AF
© Al Agha - Fdida - Pujolle - 2007

triangle routing peu optimal optimisation de la route
88

© Al Agha, Fdida, Pujolle -2007

noitaluspacne 3 4 AC

2 1

AH

88

Smooth Handoffs
tnegA emoH
© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

tnegA ngieroF tnedécérP

TENRETNI tnegA ngieroF edoN eliboM
89

89

IPv6 et la mobilité
Mobile C @IPH
HOME NETWORK

Home agent B

ASSOCIATION @IPT - @IPH

TUNNEL

A Foreign agent D

Registration

SUPPRESSION DU ROUTAGE TRIANGULAIRE

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éactifs ré 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élection des MPRs sé

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

sRPM sel tnasilitu ne egassem nu’d noisuffiD

N
96

noitadnoni’l tnasilitu ne egassem nu’d noisuffiD

N

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 : B C mpr D bi-dir -

Nœud C :

Nœud E : D D mpr B,F

B A

D F

A B E

bi_dir mpr uni-dir

Nœud B : A C D bi-dir bi-dir mpr E,F

c
:

E
uni-dir bi-dir

Nœud D : B E F mpr bi-dir bi-dir A,C -

Nœud F : D E mpr B,E uni-dir -

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

:

99

99

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

© 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éseaux ré Evolution des mécanismes & protocoles mé

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ès succè Principes fondateurs ont résisté à: ré sisté
L’émergence de nouvelles technologies ’émergence Une évolution certaine de la demande L’usage généralisé de l’Internet gé ralisé l’

« Population » du réseau dans ré 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
105

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

105

« Population » variée de protocoles
Pour tout faire!
ARP IPv6 FTP RIP FTP BGP IP OSPF SDP L2TP MIME RSVP HTTP BOOTP NAT MLD TCP XML LDAP RTSP
© Al Agha - Fdida - Pujolle - 2007

CIDR PIM

SIP UDP

S-HTTP DNS MPLS SSL X509 IPSec UUCP SNTP RTP IGMP
106

ICMP

IPMulticast NTP DHCP HTTP

TLS

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

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

108

Les Environnements
INFORMATIQUE TELECOM

RESEAUX LOCAUX
Ethernet(s) Token-Ring FDDI
LOCAL "PUBLIC"

PABX

Commutation de paquets

ATM?

IP/xxx – G-MPLS?

Commutation de circuits

IP?
RESEAU TELEPHONIQUE RNIS

RESEAUX GRANDE DISTANCE
Transpac Frame Relay 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 Commerciales
© Al Agha - Fdida - Pujolle - 2007

Web

110

© Al Agha, Fdida, Pujolle -2007

110

La connaissance
Accumulation accélérée du savoir accé
Ingénierie de Trafic Ingé Modélisation Modé Simulation Métrologie M/M/1, M/G/1, Effective Bandwidth, Long Range Deviation, Bandwidth, Deviation, Modèles fluides, Bornes de trafic, Scheduling, Queue Modè Scheduling, management, Shaping, CAC, MBAC, Congestion control Shaping,

© Al Agha - Fdida - Pujolle - 2007

111

© Al Agha, Fdida, Pujolle -2007

111

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

Répartition par protocole
Prédominance de TCP (> 95% des octets transférés) Pré transfé
elbaegilgén

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

elbaegilgén

sertuA
112

51 - 01

PDU 6 - 2

09 - 58

89 - 49

PCT

stetco % steuqap %

112

Diversité du trafic Internet (2)
sertuA
Other Telnet RealAudio MediaPlayer Quake Napster NNTP SMTP FTP HTTPS HTTP
51 84 22 32 22 8

Prédominance Pré “classique” classique”
T h ro u g h p u t (kb its/s ) M ain TCP applications throughputs 40000 35000 30000 25000 20000 15000 10000 5000 0
10 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 0

de HTTP Emergence récente du trafic Peer to Peer

Time

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

1 <

3

2

2

2

9

9

5

5

6

2

1

3

3

-

5

0

8

2

2

08

46

33

56

Répartition par application

PTNN
1 <

PTF
3

3POP
-

PTMS
6

PTTH
57 56

stetco % steuqap % stetco % steuqap % stetco % steuqap %

tnadnecsed sneS 0002 TF 1 POP tnatnom sneS 0002 TF 1 POP euqitsemoD neiL 7991 ICM

113

113

Mais … quelques difficultés
… QoS, Multicast, Réseaux actifs, Constellations … Attention :
Succès industriel ¹ Impact scientifique Succè

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

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érente de la fonction de Diffé routage
@ IP [préfixe, station]

Réalisée en utilisant l ’@ de alisé destination et l ’entrée de la entré table de transfert Recherche du « Best Matching Prefix » dans la table

Lien i

Forwarding Table [Préfixe, lien de sortie]

Routing Protocols

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

212.17.9.4

Class A Class B Class C

Routing Table: Exact 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
23

0

2 -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 128.9.16.14
65/8 128.9/16 128.9.16/20 128.9.19/24 128.9.25/24 128.9.176/20 142.12/19

Port
3 5 2 7 10 1 3

• Lookup time • Storage space • Update time • Preprocessing time

© Al Agha - Fdida - Pujolle - 2007

125

© Al Agha, Fdida, Pujolle -2007

125

Taille de la table de routage

Source: http://www.telstra.net/ops http://www.telstra.net/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
Shim label

@MAC @ 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
Site A
Router Router

Site B

X

L1/L2/Y
Router

Y

© Al Agha - Fdida - Pujolle - 2007

129

© Al Agha, Fdida, Pujolle -2007

129

Association niveau 2/niveau 3

1. 2.

Recuperer le datagramme IP Le passer au niveau supérieur 1. 2. Label Local? Label look-up Nœud suivant Swapper le label

Cellule ATM Trame FR

8 A
Translation d’en-tête en-

N

3.

10 B

A

8

B

10
130

© Al Agha - Fdida - Pujolle - 2007

© 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’une référence locale d’ ré 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 Switching

Layer 3 Switching

Label switching

Layer 3 Routing

Layer 4 Switching

Layer 3 to Layer 2 mapping

Route Server

MPLS

IP switching

Tag Switching

MPOA NHRP

Content Switching Content Routing
133

© Al Agha - Fdida - Pujolle - 2007

© 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ée” managé
Qualité de service Qualité Multicast Applications

Exemple CDN : Content Distribution Networks
Akamai

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

Analogie avec les applications P2P
Structuré (CDN) vs non-structuré (P2P) Structuré non- structuré
© Al Agha - Fdida - Pujolle - 2007

135

© Al Agha, Fdida, Pujolle -2007

135

Overlays
Overlay

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

© Al Agha - Fdida - Pujolle - 2007

136

© 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 croissance linéaire réduction fenêtreà 1 segment croissance exponentielle perte de segment

20 18 16 14 12 10 8 6 4 2 0

réductionde moitié du seuil

temps

© Al Agha - Fdida - Pujolle - 2007

140

© Al Agha, Fdida, Pujolle -2007

140

-1000 1000 2000 3000 4000 5000 6000 0

1

© Al Agha, Fdida, Pujolle -2007
TCP seul

2
UDP débute

Cohabitation TCP/UDP

© Al Agha - Fdida - Pujolle - 2007

0 50 0 10 0 00 15 0 00 20 0 00 25 0 00 30 0 00 35 0 00 40 0 00 45 0 00 50 0 00 55 0 00 60 0 00 65 0 00 70 0 00 75 0 00 80 0 00 85 0 00 90 0 00 95 0 0 10 0 0 00 10 0 0 50 11 0 0 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 →∞

Similaire à un Leaky Bucket
ρ taux d’arrivée, et σ tokens d’ arrivé

t

≤ρ

© 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

A( x , y ) ≡ ∫ R( t )dt ≤ σ + ρ ( y − x )
x
R(t) débit instantané du trafic

y

© 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étisation paqué 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
σ

Maximum Delay

J

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 σ

R(t) ≤

Débit des jetons ρ

σ + ρt
149

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

149

Analyse simple d’un Leaky Bucket

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

λ∗/ ρ Débit

σ =1

1

λ/ρ
150

© Al Agha - Fdida - Pujolle - 2007

© 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és Possibilité
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 fN C

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:

gi =
« Work conserving »

N ∑ j =1

f iC f
j

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

m σ i + ( m−1) L max + ∑ L max + propdelay Di = ρ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
157

© Al Agha - Fdida - Pujolle - 2007

© 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 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 Early Detection) (Random Detection) RIO (Random In & Out) (Random

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, …)
P 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ée d’une trame/paquet dans un équipement de réseau Arrivé d’ ré
Classification Marquage Forwarding

Traitements possibles
Firewalling Shaping, Policing Shaping, Bandwidth enforcement Rien!

Classification
Niveau de sophistication Lieu ou la classification intervient : terminal, bordure (client/réseau) (client/ré
© 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égique ? straté Besoin de rentrer dans l’applicatif l’

© Al Agha - Fdida - Pujolle - 2007

170

© Al Agha, Fdida, Pujolle -2007

170

Le Graphe protocolaire

KaZaa Couches Applicatives (L5 …) HTTP ICMPv4 ARP

Yahoo Messenger DNS TCP IPv4 Ethernet UDP IPv6 RTP

Couche Transport (L4) Couche Réseau (L3) Couche Liens (L2)

© 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

© Al Agha, Fdida, Pujolle -2007

⇒ ⇒

172

172

L’approche Traditionnelle

KaZaa Couches Applicatives (L5 …) HTTP ICMPv4 ARP

Yahoo Messenger DNS TCP IPv4 Ethernet UDP IPv6 RTP

Couche Transport (L4) Couche Réseau (L3) Couche Liens (L2)

© Al Agha - Fdida - Pujolle - 2007

173

© Al Agha, Fdida, Pujolle -2007

173

Le Graphe protocolaire

KaZaa Couches Applicatives (L5 …) HTTP ICMPv4 ARP

Yahoo Messenger DNS TCP IPv4 Ethernet UDP IPv6 RTP

Couche Transport (L4) Couche Réseau (L3) Couche Liens (L2)

© Al Agha - Fdida - Pujolle - 2007

174

© Al Agha, Fdida, Pujolle -2007

174

Attributs Protocolaires

Adresses MAC
00:02:B3:B6:C5:10

Sites Web
Yahoo, Google, …

Adresses IP/DNS
192.168.2.10/24

Emetteurs d’email d’
jtollet@qosmos.net

Ports TCP et UDP
Port 80, 3128, 8080

Nom de database …

© Al Agha - Fdida - Pujolle - 2007

175

© Al Agha, Fdida, Pujolle -2007

175

Classification
Modèle fonctionnel : Filtres Modè
Exemple : transit MP3

(*.http.* : host ~ *mp3*) or (*.smtp.* : *mp3*) (*.smtp.* content ~ audio/*) or (base.* : path = audio/*) (base.* napster) napster) Gestion du « tunneling »
Mobile IP IPv6 ADSL, PPPoE, … PPPoE,

base path time mac ipv4 saddr daddr tos tcp dport sport http host 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ès WAN à 2Mbits Accè 2 flux important identifiés : identifié
FTP : Téléchargement hautement Té prioritaire SMB: Système de fichier distribué – Systè distribué important mais moins prioritaire
Anarchie = aucune maîtrise des flux Réservation de BW : •¼ pour le SMB •¾ 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és Priorité 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œuds, croissance de 30 millions par an nœ

Quel avenir
Ethernet pour l’existant (-> Gigabit) l’ (Ethernet pour l’avenir l’ Ethernet et la Qualité de Service (priorités) Qualité (priorité Ethernet et les VLANs (802.1p/Q) Ethernet Radio : 802.11 Ethernet pour les grandes distances (10 Gig) Ethernet First Mile : 802.3ah Ethernet Optique Resilient : 802.17 Autres : Powerline, électricité sur Ether, … Powerline, lectricité
© Al Agha - Fdida - Pujolle - 2007

181

© Al Agha, Fdida, Pujolle -2007

181

Convergence Architecture RL
Flexibilité Adéquation au système de câblage Evolutivité Haut Débit (accès dédié) Réseaux virtuels
Carte Transceiver/ Communicateur

HUB, Switch, Ethernet/ Token Ring/ATM

Equipement réseau

Partagé/ Dédié
<100m

<90m

Prise RJ/45 Câble de distribution

Carte Réseau

© Al Agha - Fdida - Pujolle - 2007

182

© Al Agha, Fdida, Pujolle -2007

182

Migration Gigabit Ethernet
1 Gbps

Gigabit Switch 1 Gbps

Gigabit Switch 100/1000Mbps

10Mbps Switch 10Mbps

100Mbps Switch

Serveurs

Serveurs

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, intra/internet groupware,

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 5

2
Switch A

3

4

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
Switch B
STATION F3

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

DATA

FCS

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

DATA

FCS

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) CFI (1) VLAN ID (12)

User Priority (2)

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ée) torsadé Ethernet 100Mb/s: Ethernet commuté (un mode performant) commuté Ethernet Gigabit (haut-débit et QoS) (hautQoS) Ethernet 10xGBE (Ethernet 10 Gbps, LAN/MAN) Gbps, Ethernet Radio 802.11b évolutions a/g/e … Ethernet First Mile (802.3ah)

Quels usages?
Accès (10-100) Accè (10Fédérateur (100-1000) (100MAN (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 STP

1000BaseLX 1300nm Optique

100BaseSX 850nm Optique

1000BaseT 4 paires UTP

Shielded Copper 25m

SMF 3km

MMF 50µm 550m

MMF 50µm 550m

MMF 62.5µm 220/275m

Cat5 UTP 100m

© Al Agha, Fdida, Pujolle -2007

selbinopsid tnanetniam tnos secafretni sertua’D
© Al Agha - Fdida - Pujolle - 2007

196

196

Ethernet Gigabit Framing
Support de trames Ethernet sur de longues distances Spécification IEEE 10xGbE 802.3ae Coarse WDM LAN PHY (10GBase-) and WAN PHY (Sonet OC192, 10GBase-W) distance inter-répéteurs 10/40km
Comparaison vs Aggregation de 8 Ethernet Gigabit avec le protocole 802.3ad Coûts plus faibles qu’avec SDH/Sonet Coû qu’ 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 ($)
$367 $368 $625 $1,148 $627 $485 $763 $839 $729 $1,464 RPR over fiber Eth over WDM Eth over Copper & Cable Enterprise/metro Eth switches Enterprise/metro rtrs w/ Eth interfaces $1,346 $2,684 $1,214 $1,104 $403 $894 $1,757 Eth over SONET/SDH Carrier Eth switches & rtrs

$8,000 $7,000 $6,000 Revenue ($M) $5,000 $4,000
$66

$222 $132 $89 $240 $1,028 $1,260 $1,199 $1,038 $731 $1,037 $343 $1,087 $1,260 $267 $492 $1,182

$1,117

$3,000 $2,000 $1,000

$181 $891

$0 2003

2004

2005 2006 Calendar Year

2007

2008

Source: Infonetics – April 2005
© Al Agha - Fdida - Pujolle - 2007

198

© Al Agha, Fdida, Pujolle -2007

198

Resilient Packet Ring 802.17
Applications
ISP Intra-POP LANs IntraMANs
snoita cilppA snoita cilppA
e nobkcaB PI

Transport de trames 802.3 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

© Al Agha, Fdida, Pujolle -2007

)RPR(

spbG 01

sseleriW

Haut débit, Anneau

tneiliseR tekcaP gniR

tenrehtE orteM

elbaC

Inter-POP MANs et WANs Inter-

e nobkcaB PI

199

199

Metro-Ethernet
yawetag ecioV ynohpeleT oediV/ecioV
FTTx et DSLAM
PRE ,pukcaB
ecruoS oediV

Business Broadband

Réseaux mobiles Vidéo sur Mobile

Broadband Wireless Residential Triple-Play

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

tenretnI

Carrier Ethernet

ssenisuB

gnimaG

DoV ,DoVT VT DH
ecruoS oediV

200

200

Metro Ethernet
Méthode privilégiée pour transporter des paquets Protection & reconfiguration QoS
Compétiteur Sonet/SDH Compé 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éléphones IP et WLAN avec le câblage té Ethernet
specification : 48 volts AC power sur UTP Fonctionne sur câblage existant, y compris Category 3, 5, 5e ou 6 existant, ou 350 milliamps de courant 12.95 watts IP phones et wireless LAN access points consomment 3.5 à 10 watts.

Standard finalisé en juin 2003 finalisé 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 HSTR FDDI TPDDI 10Mb/s 100m 100 100 100 100 Non 100m 100 Non 100 100m Non Non Non 100 100 Non Non Oui Oui Oui Oui Oui Oui Oui Oui Oui Oui Non Non Sync. Sync. Sync. Sync. Non Non Non Oui Non 1 4 10 7 1. + 1.5/3 10 15 4-7+ 802.3 802.5 802.5 ISO 9314 ANSI 802.3 802.3z IUT, ATMF IEEE Token-Ring 4-16 Token40-100 40 40Limité 2 Limité

100BaseT 100 Switch Eth. 1000 Eth. ATM Wavelan 155 11/54

Switch Eth. 10/100 100 Eth.

MM= "Multimédia", i.e. certaines propriétés temporelles "Multimé proprié
© 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égration de régulateur Inté ré Ethernet
Metro-Ethernet, Transport Metro-

ATM : modèle Télécom modè Té
Qualité de Service Qualité Infrastructure Haut Débit Dé

IP
Modèle DiffServ Modè Infrastructure à Très Haut Débit Trè Dé

MPLS
IP et Modèle Télécom Modè Té Intégration des Technologies dans un unique plan de contrôle Inté
© 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-Tête de 5 octets + 48 octets d'Info Enindépendante du type d'info indé

Le Circuit Virtuel

Mode connecté connecté Routage par étiquette

Route identique par VC Cellules délivrée en séquence dé livré sé

» consultation de table indéxée par VC

© Al Agha - Fdida - Pujolle - 2007

210

© Al Agha, Fdida, Pujolle -2007

210

Cellule ATM
Transport des cellules
traitement de l'En-tête l'Entranslation VPI/VCI Multiplexage / démultiplexage
VPI 4bits VCI VPI Virtual Path Identifier 8bits VCI Virtual Channel Identifier

VCI 4bits

Payload Type 3bits HEC (Header Error Check

CLP 1bit

Cellule à l'interface UNI (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
© Al Agha - Fdida - Pujolle - 2007

ON

214

© Al Agha, Fdida, Pujolle -2007

214

Catégories de Service
• CBR: Constant Bit Rate
• PCR, CTD, CDV, CLR

• VBR: Variable Bit Rate
• RT-VBR: PCR, CTD, CDV, CLR, SCR • NRT-VBR: PCR, CLR, SCR

• ABR: Available Bit Rate
• PCR, MCR

PCR: Peak Cell Rate MCR: Min Cell Rate SCR: Sustainable Cell Rate CDV: Cell Delay Variation CTD: Cell Transfer Delay CLR: Cell Loss Ratio

• UBR: Unspecified Bit Rate 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 s s s Forte contrainte de délai
Exemple: voix

Constant Bit Rate

real time s Variable Bit Rate non real time s Variable Bit Rate Available Bit Rate Unspecified Bit Rate s s

s s s

s s

s
Exemple: vidéo

Débit variable
Exemple: Frame Relay

Contrôle de flux
Exemple: Data

Aucune garantie
Exemple: Data 216

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

216

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

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

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

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éseau soit capable de délivrer, à la demande, une ré dé QOS pour un flux marqué par le "DS Byte" marqué

Caractéristiques:
Pas de signalisation échangée changé Pas de réservation ré Pas de contrôle de congestion concerté concerté Services simples à comprendre (marketing) et à mettre en œuvre (déploiement) (dé 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-HopBahavior »
© Al Agha - Fdida - Pujolle - 2007

221

© Al Agha, Fdida, Pujolle -2007

221

DiffServ
Définition du "DS Byte"
Diff Services Codepoint (DSCP)
6 PHB 2 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 Filtre EF Paquets Classificateur MF profil
metreur espaceur

en-profil

action marquage

hors-profil metreur TCA

BE

AF metreur

en-profil marquage

hors-profil

© Al Agha - Fdida - Pujolle - 2007

225

© Al Agha, Fdida, Pujolle -2007

225

DiffServ: Core router
EF FIFO

Classificateur BA

AF

PBS WFQ PQ µ fixé FIFO

BE

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

227

© Al Agha, Fdida, Pujolle -2007

227

Principes MPLS
Multi-Protocol Label Switching MultiAcheminement des paquets sur la base de labels
Marqueurs, courts, de taille fixe Ajoutés en-tête du paquet IP (en général) Ajouté engé Introduits à l’entrée du réseau entré ré

Table Look-Up basé sur le label Lookbasé
Faible nombre de labels, taille 4 octet Sémantique des labels définie par l’opérateur dé l’ opé Possibilité d’encapsulation de labels (stack) Possibilité (stack) Tunneling

Nécessité de définir un protocole d’échange de cessité dé d’échange 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 Header Niveau 2 MAC Header

Label

Layer3 Header

Label

VPI / VCI ATM Cell Header
© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

lebaL mihS
Layer 3 Header
230

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é et forward approprié

LSR: Label Switch Router
Table look-up (label) lookLabel 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érent de celui d’IP (Shortest Path) diffé d’ (Shortest 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-on un paquet ensuite? t-

Architectures des commutateurs Performances requises
OC192 (10gig), Pkt size = 40B, 31.25 Mpbs
)ocsiC( ruehcuaF eL .F ed noitatnesérp enu à sétnierpme tnos stroppus sniatrec :atoN
© 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 Prefix Interface 128.89.10 171.69 ... 1 1 Address Prefix Interface 128.89.10 171.69 0 1

IGP
i/f 1

...

128.89.10 i/f 0 i/f 1

Informer l’accessibilité de 128.89.10

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 Prefix Interface 128.89.10 171.69 ... 1 1

Address Prefix Interface 128.89.10 171.69 ... 0 1

128.89.10 i/f 0

i/f 1 i/f 1

Informer Correspondance <5,128.89.10> avec LDP

Informer Correspondance <3,128.89.10> <4,171.69> avec LDP

171.69

Informer Correspondance <7,171.69> avec LDP
237 11

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

237

Label Switching Example (Cont.)

Local Remote Address Label Label Prefix Interface

Local Remote Address Label Label Prefix Interface

x x

3 4

128.89.10 171.69 ...

1 1

3 4

5 7

128.89.10 171.69 ...

0 1

128.89.10
0 1
7 171.69.12.1 data

1
171.69.12.1 data 4 171.69.12.1 data

‘Edge’ Label Router réalise Longest Match, Ajouter Label

171.69
Label Routers suivant 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 R2 R1 R6 R7 R5

IP utilise princip. un routage basé sur l’adresse du destinataire princip. basé Les flots de R8 et R1 se mélangent en R2 et sont Indistinguables Depuis R2, le traffic vers R3, R4, R5 utilise la route Nord Le chemin Sud est sous-utilisé sous- utilisé
© Al Agha - Fdida - Pujolle - 2007 6

239

© Al Agha, Fdida, Pujolle -2007

239

Le tunnel MPLS
R8 R3 R4 R2 R1 R6 R7 R5

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

© Al Agha - Fdida - Pujolle - 2007

242

© Al Agha, Fdida, Pujolle -2007

242

G MPLS

Protocoles G MPLS
© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

kcats locotorp gnituor ET –SI–SI eht taht etoN

243

243

Résumé
MPLS vs IP MPLS dans l’esprit du « mode connecté » des opérateurs l’ connecté opé Routage séparé de l’adresse IP sé paré l’ Maîtrise des routes Maî QoS VPN Administration plus complexe Largement adopté par les opérateurs, mais quelques adopté opé 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 ATM SDH FR Circuit
© Al Agha - Fdida - Pujolle - 2007

Voix Data Data Voix

247

© Al Agha, Fdida, Pujolle -2007

247

Evolution
Ethernet

Data

IP

WDM
Voix Data (FR, ATM, …)

ATM/SDH

© Al Agha - Fdida - Pujolle - 2007

248

© Al Agha, Fdida, Pujolle -2007

248

Evolution

Voix

Ethernet

LSR (IP)
Data (FR, ATM, …)

WDM

© 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ée : journé Problématique Réseaux Problé Ré Réseaux d’accès d’accè Réseaux sans fil

Guy Pujolle Guy.Pujolle@lip6.fr

© Al Agha, Fdida, Pujolle -2007

251

Utilisateur multimédia

Données
Ri

Rin g g n

L’utilisateur

Voix

Vidéo
© Al Agha - Fdida - Pujolle - 2007

252

© Al Agha, Fdida, Pujolle -2007

252

Les grandes directions
Télécom
Le réseau téléphonique ré té Le RNIS Le multimédia multimé

Informatique
L’interconnexion d ’ordinateurs L’interconnexion de réseaux (Inter Net) ré L’Internet La parole et la vidéo vidé

Câblo-opérateur Câblo- opé
La vidéo de type télévision vidé té Intégration canaux téléphoniques et accès à Internet Inté té accè
© 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-B, LAP-F, PPP, ATM, Ethernet LAP- LAP-

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
257

© Al Agha - Fdida - Pujolle - 2007

© 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ète du destinataire) complè Commutateur (utilisation d’une référence) d’ ré

© Al Agha - Fdida - Pujolle - 2007

261

© Al Agha, Fdida, Pujolle -2007

261

Routage
Table de routage
157, 51, 35, 43 157, 51, 44, 251 158, 2, 208, 23 158, 3, 123, 132 sortie 1 sortie 3 sortie 2 sortie 2

© Al Agha - Fdida - Pujolle - 2007

262

© Al Agha, Fdida, Pujolle -2007

262

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

1 2 3
© Al Agha - Fdida - Pujolle - 2007

1 2 3
263

© Al Agha, Fdida, Pujolle -2007

263

Niveau trame/Niveau paquet
Circuit virtuel/ Chemin/Path
table de commutation, exemple Ai Cj A
i i

Bj Dk C E
m l k j

B

D

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

m

F
264

m ,l ,k ,j ,i ed noitaicossa = nimehc = leutriv tiucric

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

© Al Agha - Fdida - Pujolle - 2007

265

© Al Agha, Fdida, Pujolle -2007

265

Contrôle de flux Internet
61

© Al Agha, Fdida, Pujolle -2007

8 4 1 2
© Al Agha - Fdida - Pujolle - 2007

266

266

Contrôle de flux
61

© Al Agha, Fdida, Pujolle -2007

8 4 1 2
© Al Agha - Fdida - Pujolle - 2007

267

267

Priorité
3 priorités
Classe avec garantie complète Premier (Premium) complè
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 101110

AF11 001010 AF21 010010 AF31 011010

AF12 001100 AF22 010100 AF32 011100 AF42 100100

AF13 001110 AF23 010110 AF33 011110 AF43 100110

Classes CCCDD0

AF 11 AF 43 001010 - 100110

BE 000000

AF41 100010

© Al Agha - Fdida - Pujolle - 2007

269

© Al Agha, Fdida, Pujolle -2007

269

Association des priorités DiffServ
Association Ethernet
p1.208 EEEI

Premium: CBR et VBR rt Olympic: Olympic:
Or: ABR, Argent: GFR Bronze: VBR nrt

Best Effort: UBR
© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

SC 6vPI SOT 4vPI
270

Association ATM

270

Application isochrone
1
© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

eésrevart ed mumixam ialéD
271

1 2 3 4 5

2 3 4 5

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

skrowteN noitareneG txeN SMI - NGN eireinégni’l rap SoQ al ed elôrtnoC SLPM

noitatummoC

noitacifissalc rap SoQ al ed elôrtnoC tnemennoisnemidruS egatuoR

© Al Agha, Fdida, Pujolle -2007

Routage et commutation

© Al Agha - Fdida - Pujolle - 2007

274

274

vreSffiD noitarénég noitarénég erèimerp ednoces tenretnI tenretnI .U xaMiW aidemiW XAMiW iF-iW

sedalcyC tenaprA

STMU
NGN te SLPMG

SRPG

MSG
MTA 52.X

euqinohpélét uaeséR

© Al Agha, Fdida, Pujolle -2007

Évolution

1970

© Al Agha - Fdida - Pujolle - 2007

2000

275

275

noixennoc snaS étneirO

noixennoC étneirO

La boucle locale

© Al Agha, Fdida, Pujolle -2007

276

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

ADSL F ADSL
F

modem 1

F

Modem

F

ADSL F ADSL
F

modem 1

F

Modem

F

ADSL F ADSL
F

modem 1

F

Modem

F

ADSL F ADSL
F

modem 1

F

Modem

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

BTS

BTS

BTS

BTS

BTS

BTS

BTS BTS
43 43 43 43

MALSD

MALSD

MALSD MALSD

ednab egral uaeséR

ruevreS
-

277

277

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

Développement de la boucle locale FTTH
Free, France Télécom Té

© Al Agha - Fdida - Pujolle - 2007

278

© Al Agha, Fdida, Pujolle -2007

278

PON (Passive Optical Network)

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

NOP tenrehtE NOPE NOP tibagiG NOPG
tinU krowteN lacitpO : UNO nosianimreT eniL lacitpO :TLO
279

NOP MTA NOPA
279

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

© Al Agha - Fdida - Pujolle - 2007

280

© Al Agha, Fdida, Pujolle -2007

280

Réseaux d’accès
Les paires métalliques + modem xDSL (x Data Subscriber mé Line)
ADSL (Asymmetric Digital Subscriber Line) (Asymmetric
1,5 Mbit/s pour 6 km, • • • • • • 2 Mbit/s pour 5 km, 6 Mbit/s pour 4 km, 9 Mbit/s pour 3 km, 13 Mbit/s pour 1,5 km, 26 Mbit/s pour 1km, 52 Mbit/s pour 300 mètres. mè

SDSL (Symmetric DSL). (Symmetric HDSL (High-bit-rate DSL) et (High- bitVDSL (Very-high-bit-rate DSL) (Very-high- bitTéléphone et Télévision sur xDSL Té

© Al Agha - Fdida - Pujolle - 2007

281

© Al Agha, Fdida, Pujolle -2007

281

DSL Triple play

© Al Agha - Fdida - Pujolle - 2007

Document provenant de la Revue Alcatel

282

© Al Agha, Fdida, Pujolle -2007

282

QOS dans les accès xDSL

High Speed Internet

Classification des flots High Speed Internet

Classification

High Speed VLAN Internet

Intégration Vidéo et voix

High Speed Internet VLAN
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 abl e

© Al Agha - Fdida - Pujolle - 2007

284

© Al Agha, Fdida, Pujolle -2007

284

Téléphone Wi-xx
Téléphone Wi-Fi
Téléphone 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-ordinateur portable ou non Micro-

© 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-Fi Wi-

Les grands standards
UPnP: Universal Plug&Play UPnP: DLNA: Digital Living Network Alliance
© Al Agha - Fdida - Pujolle - 2007

290

© Al Agha, Fdida, Pujolle -2007

290

PLC
Homeplug
Intel, Motorola, Linksys, Sony, Sharp, Samsung, Intellon… Linksys, Intellon… Homeplug 1.0
Best effort, débit: 14 Mbit/s mais 7 Mbit/s réel dé ré 4 classes de service Technique d’accès du type Wi-Fi d’ accè Wi-

Homeplug AV
Pour des services temps réel, 180 Mbit/s dont 100 utile ré Classes de service pour la QOS

UPA : Universal Powerline Association
DS2, Ambiant, Corinex, Ascom, EDF, Schneider Electric… Corinex, Ascom, 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ées entre donné n’importe quelle machine sous le contrôle d’un équipement du réseau d’ ré domestique Le Forum UPnP développe des DCP (device control protocols) qui (device protocols) décrivent des méthodes standards pour l’interaction entre machines: mé l’
Les protocoles utilisés : UDP, TCP, HTTP, SSDP, SOAP utilisé 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’interopérabilité des médias l’ interopé rabilité mé

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 WPAN LAN WLAN MAN WMAN RAN WRAN

WPAN WLAN WMAN WRAN

Wireless Personal Area Network Wireless Local Area Network Wireless Metropolitan Area Network

Wireless Regional Area Network
297

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

m k 001

m k 01

mk 1

m 001

m 01

m1

297

Réseaux d’accès sans fil
Réseau IP - Ethernet
Télévision interactive - IEEE 802.22 - WiRAN WDSL mobile - IEEE 802.16 - WiMAX Mobile WDSL fixe - IEEE 802.16 – WiMAX fixe

5

© Al Agha, Fdida, Pujolle -2007

NAM NAP NAL

NAR

DECT Wi-Fi - IEEE 802.11 Wimedia - IEEE 802.15
© Al Agha - Fdida - Pujolle - 2007

298

298

Les réseaux de mobiles
GSM GPRS
Rupture technologique

IS95
Cdma2000

EDGE UMTS HSDPA etc.
© Al Agha - Fdida - Pujolle - 2007

3GPP2 EV DO
WiMAX Mobile
+ IEEE 802.21
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-Fi WiIEEE 802.11b, a, g IEEE 802.11n IEEE 802.11s

WMAN
IEEE 802.16 et WiMax
IEEE 802.16-2004 802.16IEEE 802.16e/IEEE 802.20 (Wi-Mobile) (Wi-

WRAN
IEEE 802.22 et WiRAN Utilisation des bandes TV 54-698 54© 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ès faible puissance & très bas prix Trè trè

© Al Agha - Fdida - Pujolle - 2007

303

© Al Agha, Fdida, Pujolle -2007

303

L’interface radio de Bluetooth
Saut de fréquence fré 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ître et 7 esclaves (technique de polling) maî

Débit
433,9 Kbit/s dans une communication full duplex 723,2 Kbit/s et 57,6 dans l’autre sens dans une l’ communication déséquilibrée dé quilibré 64 Kbit/s en synchrone 1 canal asynchrone et jusqu’à 3 canaux synchrones jusqu’à
PDA souris

téléphone
305

© Al Agha - Fdida - Pujolle - 2007

© 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

Indoor limit

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

6.01

1.3 99.1 16.1
dnaB SPG

69.0

309

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émentaire supplé
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çabilité Traç abilité

Réglementation française (Juin 2006) franç
Fréquence : 865-868 MHz Fré 865Puissance : 2 W

Modes
Passif
Aucune source d’énergie d’énergie Lecture (quelques mm à plusieurs mètres) mè

Actif
Beacon (Balise)
Problème de sécurité

Portée : 10 mètres Porté mè Durée de vie : 10 ans Duré

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)

60 50 40

Croissance annuelle moyenne = 15%

90%

60%
30 20 10 0

30% 0%
2001 2002 2003 2004 2005 2006
Source: Gartner 6/02

PC mobiles équipés en quipé “sans fil” fil”
2002 2004 2006
Source: IDC 8/02

Source: IDC © Al Agha - Fdida - 6/02 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’à 11 Mbit/s (bande 2,4) jusqu’à 802.11a (2001) – Vitesse jusqu’à 54 Mbit/s (bande 5) jusqu’à 802.11g (2003) – Vitesse jusqu’à 54 Mbit/s (bande 2,4) jusqu’à 802.11n (2007) – Vitesse jusqu’à 600 Mbit/s (bande 2,4 et 5) jusqu’à

Couche Liaison de données donné
802.11e (2005) – Qualité de service Qualité 802.11i (2004) – Amélioration de la sécurité Amé sé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-Fi Alliance : Organisme qui regroupe les principaux Wiacteurs du marché sans fils dans le monde marché Son but :
promouvoir Wi-Fi comme standard international pour les réseaux sans Wiré fil garantir l’interopérabilité des produits Wi-Fi (Wireless Fidelity) l’ interopérabilité WiFidelity) garantir la sécurité dans Wi-Fi (WPA & WPA2) sécurité Wigarantir la QoS (Wi-Fi MultiMedia) (Wi-

© 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

BSS ESS

BSS

• Mécanismes de sécurité • 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
324

© Al Agha - Fdida - Pujolle - 2007

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

BSS

© Al Agha - Fdida - Pujolle - 2007

326

© Al Agha, Fdida, Pujolle -2007

326

Points d’accès légers
Contrôleur ou commutateur Power System
Gestion des handovers Configuration dynamique des points d’accès 802.11b, 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’améliorer les transmissions radios d’amé Ne joue pas le rôle d’amplificateur d’ Performance exprimé en dBi exprimé Inconvénient : toutes les cartes et tous les points d’accès n’ont pas de Inconvé d’accè n’ connecteurs permettant de les connecter à une antenne Différents types d’antennes Diffé d’
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

© Al Agha - Fdida - Pujolle - 2007

SITE 2

329

© Al Agha, Fdida, Pujolle -2007

329

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

A l’extérieur des bâtiments l’ exté
Bande 2.400- 2,454 GHz, puissance 100 mW 2.400Bande 2,454 – 2,4835 GHz, puissance 10 mW

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

© Al Agha - Fdida - Pujolle - 2007

330

© Al Agha, Fdida, Pujolle -2007

330

802.11b/b+/g
Bande ISM Bande divisée en 14 canaux de 20 MHz divisé La transmission ne se fait que sur un seul canal Superposition de 3 réseaux au sein d’un même espace ré d’ Vitesse comprise entre :
1 et 11 Mbit/s pour 802.11b 1 et 22 Mbit/s pour 802.11b+ 1 et 54 Mbit/s pour 802.11g

Mécanisme de variation de vitesses de transmission selon la qualité de l’environnement radio qualité l’

© 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érences Interfé
Autres réseaux Wi-Fi ré WiBluetooth Les fours micromicroondes 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

5,5 Mbits/s

11 Mbits/s

11 Mbits/s

5,5 Mbits/s 1 Mbits/s Interferences 2 Mbits/s

2 Mbits/s 1 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égrité Inté 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és de chiffrement et des certificats clé Algorithme dans la carte à puce

Firewall/Filtre applicatif
Filtre sur les ports Filtres applicatifs

VPN

Normalisation future
Biométrie Biomé

© Al Agha - Fdida - Pujolle - 2007

336

© Al Agha, Fdida, Pujolle -2007

336

IEEE 802.11n
IEEE 802.11n
SDMA (Space Division Multiple Access) (Space MIMO (Multiple Input Multiple Output) Gestion des fréquences fré Utilisation des deux bandes 2.4 et 5 GHz 190 Mbit/s brut 100 Mbit/s réel (suivant la diversité) ré diversité Intégration de Inté
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é
D1 D5

C1 C2
Traitement du signal

D1 D5

D2 D4
Modulation & Mapping

D2 D4

D1 D2 D3 D4 D5 D6

D1

D2 D3 D4 D5 D6

D3 D6

D3 D6

© Al Agha - Fdida - Pujolle - 2007

© Al Agha, Fdida, Pujolle -2007

Xn

Yn

Cn

338


338

X2

Y2

X1

Y1

… …

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

© 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équence : 54 – 862 MHz fré France : SECAM sur la bande 47 – 798 MHz Cognitive radio Terminaux sans licence mais ne perturbant pas les communications avec licence Canaux de 6, 7 ou 8 MHz Vitesse de transmission : 18 Mbit/s / canal de 6 MHz Voie descendante 1,5 Mbit/s à 4 Mbit/s Voie montante : 384 kbit/s ? Puissance : 1 W descendant, 100 mW montant Technique de transmission OFDM Support de la qualité de service au niveau MAC qualité Coût très faible Coû trè
© Al Agha - Fdida - Pujolle - 2007

348

© Al Agha, Fdida, Pujolle -2007

348

WiRAN : 802.22
Le terminal n’a pas besoin d’être déclaré n’ d’ dé claré Les caractéristiques radio sont contrôlées par l’émetteur caracté contrôlé l’émetteur GPS/Galileo pour déterminer les fréquences à utiliser dé fré Couverture jusqu’à une cinquantaine de kilomètres jusqu’à kilomè 600 terminaux à 1 Mbit/s pour un canal de 6MHz avec la technologie d’allocation cognitive d’ 300 MHz de bande passante
30 000 utilisateurs multimédia par point d’accès multimé d’ accè 1 000 000 de parole téléphoniques té
© 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
IP controller Ethernet

WiRAN
IP controllers

Ethernet

WiMAX

P o b e t r a l

P o b e t r a l

WiMedia

Wi-Fi
© Al Agha - Fdida - Pujolle - 2007

Point d’accès Wixx 351

© Al Agha, Fdida, Pujolle -2007

351

Bibliographie

© Al Agha, Fdida, Pujolle -2007

352

7 9 9 1 , n oi r a m m a l F , s o ni m o D n o i t c e l l o C adidF egreS ecapserebyC ua noitamrofnI’l ed setuorotuA seD 4002 ,se llory E ellojuP yuG xuaeséR seL 3002 ,noitacudE nosraeP m uabnenaT werdnA xuaeséR 5002 ,noitacudE nosraeP s s o R ht i e K , e s o r u K s e m a J xuaesér sed eérutcurts esy lanA

© Al Agha, Fdida, Pujolle -2007

Bibliographie

Ouvrages généraux

© Al Agha - Fdida - Pujolle - 2007

353

353

7991 ,lllliiH warG cM 7991 , H warG cM htimS aniraM sNAL llautriiV sNAL autr V 5991 ,selloryE ametiuH naitsirhC tenretnI’’ll snad egatuoR tenretnI snad egatuoR 4991trebiuV snevetS drahciiR snevetS drahc R értsullllI PI/PCT értsu I PI/PCT

8991 ,,selllloryE 8991 se oryE reingatnoM cuL-naeJ esiirpertnE d xuaes R sed euqiitarP es rpertnE d xuaes R sed euq tarP 1002 yelliiW 1002 ye W spillihP niaI ,tforcworC noJ noiitatnemellpmI no tatneme pmI llocotorP xuniiL dna PI/PCT ocotorP xun L dna PI/PCT 6991 ,doowroH sillE rekcyrP ed niitraM rekcyrP ed n traM edoM trefsnarT suonorhcnysA 1002 euqitamrofnI donuD ,,eriiangaG ..M er angaG M tib d tuah s cca d selcuoB
é ’

© Al Agha, Fdida, Pujolle -2007

Bibliographie

è

é

© Al Agha - Fdida - Pujolle - 2007

354

354

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

355

© Al Agha, Fdida, Pujolle -2007

355

/moc.murofmta.www//:ptth muroF MTA semroN lmth.xedni/emoh/tni.uti.www//:ptth UTI semroN egaprenepo.enilnOOSI/ne/osi/hc.osi.www//:ptth ISO semroN /gro.eeei.www//:ptth EEEI semroN yeliW .J rap éubirtsid ,EEEI rap éilbuP .cte , 5/ 4/ 3/ 2.208 skrowteN aerA lacoL no sdradnatS kramdnaL s'EEEI ehT

© Al Agha, Fdida, Pujolle -2007

Bibliographie

Normes

© Al Agha - Fdida - Pujolle - 2007

356

356

)smetsyS noiitaciinummocelleT evawthgiiL( STL EEEI )smetsyS no tac nummoce eT evawthg L( STL EEEI )lleusnem( krowteN EEEI ) eusnem( krowteN EEEI )lleusnem( eniizagaM noiitaciinummoC EEEI ) eusnem( en zagaM no tac nummoC EEEI

© Al Agha, Fdida, Pujolle -2007

Bibliographie

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

Revues

© Al Agha - Fdida - Pujolle - 2007

357

357

:beW

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 http://www.mfaforum.org/

MPLS & Frame Relay Alliance:
© 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éter la complé fiche d'évaluation. d'é

Merci!

© Al Agha - Fdida - Pujolle - 2007

360

© Al Agha, Fdida, Pujolle -2007

360

Sign up to vote on this title
UsefulNot useful