Vous êtes sur la page 1sur 65

Introduction la problmatique des

Rseaux avec QoS


- Liaison dAcheminement et Internet Classique vis--vis de la QoS -

Ingnierie des Rseaux d'Entreprise (Cycle C), Complments Rseaux de Transport et Application (Cycle B)

Janvier 2002

Eric Gressier-Soudan

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Liaisons dAcheminement et QOS

Janvier 2002

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Protocoles de Liaison - LAN Token Ring, FDDI, Ethernet 10M-100M-1G possibilit de Multicast/Broadcast natif Token ring : pb temps d'attente du jeton non born (si
panne du moniteur), il faut utiliser le mcanisme de priorit mais pas d'quit, dbit faible (16Mb/s) FDDI : 100Mb/s, pb du temps d'attente du jeton mais born par le TTRT, apte transmettre du multimdia pourvu que le rseau ne soit pas trop long, ni trop de stations (gigue de traverse) rseau d'artre qui tombe en dsutude, sinon version FDDI-2 pour couler du traffic isochrone mais pas un succs commercial Ethernet : 100Mb/s et 1Gb/s, (10Gb/s maintenant en MAM), non dterministe, toutefois avec 802.1Q/p, possibilit de rendre certains trafics prioritaires dans la traverse des commutateurs (switch)! Pas de garantie sur les dlais de transfert. Logique de type "best effort".
Attention, Ethernet commut Full-Duplex vite les collisions, permet lmission et la rception simultane mais le commutateur introduit de la gigue. Attention aux effets du Spanning-Tree (profondeur) sur un rseau de switch.

Janvier 2002

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

802.1Q/p Norme associe aux VLAN : extension de la trame Ethernet : passe de 1518 o 1522 o 4 octets ajouts devant le champ type (VLAN tag):
3 bits 1b (TR) 12 bits
VLAN ID

Tag Protocol Identifier (8100 pour Ethernet)


2 Octets

USER PRIORITY CFI

TAG Control Information


2 Octets

8 niveaux de priorit, qui permettent un commutateur dcouler un trafic prioritairement un autre. peut servir mapper le champ priorit dun datagramme IP (voir TOS) attention la gestion de la priorit dun fournisseur de commutateur lautre

Janvier 2002

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Protocoles de Liaison Accs fournisseur Modem : 56Kb/s, asymtrique entre descente et


remonte, faible dbit, audio pas de QoS ISDN : 2*64Kb/s, voix numrise, visioconfrence vido en compress H261. QoS sous la forme de dbit garanti. ADSL : plus gnralement xDSL, dbit asymtrique garanti un usager tel que : haut dbit en descente, dbit raisonnable en monte; en fonction de la nature des installations et de lloignement du DSLAM (Digital Subscriber Line Multiplexer), dans la pratique les dbits peuvent tre plus faibles que ceux annoncs. Voir avec RADSL (Rate Adaptative DSL) et VDSL (Very High DSL) des versions avec des garanties de dbit par application. Cble : transmission numrique, la bande passante totale dun nud de rseau (qui dessert entre 500 et 1500 abonns) est partage entre tous les abonns. Le standard PacketCable/DOCSIS (IP sur cble) permet la rservation de bande passante, vise limiter le dlai de transmission 20ms, la couche daccs supporte des fonctions de gestion de QoS. Rseau Electrique : technologie Digital Power Line, dveloppe initialement en GB puis supporte par Nortel offre un dbit de 1Mb/s.

Janvier 2002

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Protocoles de Liaison Rseaux Air LAN sans fil: LMDS/MMDS, DECT, Wireless
Ethernet (famille 802.11), Bluetooth, Apple Airport, approche prometteuse, mais les aspects QoS sont encore approfondir.

Mobile sans fil : GSM trs faible dbit, GPRS 100


384 Kb/s, UMTS (2Mb/s terminaux faiblement mobiles) seul support envisag pour le multimedia mobile personnel, seul support pour lequel on parle de QoS.

Satellites :
o Gostationnaire (36 000 km): 2Mb/s en point point jusqu 24Mb/s, grands dlais de transfert (latence), compter 500 ms en A/R entre la terre et le transpondeur spatial. o Orbite basse (LEO Low Earth Orbit - 1500km): 64 Mb/s en descente et 2Mb/s la monte, ncessitent une communication entre les satellites.

Avion ou Ballon stratosphrique : 22km, 64kb/s


2Mb/s symtrique, solution plus flexible et moins onreuse

Janvier 2002

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Protocoles de Liaison - WAN X25 : faible dbit (64Kb/s 2Mb/s), protocole de


contrle de flux et de contrle derreur entre commutateurs (trs fiable), pas de support explicite de la QoS

Frame Relay : rseau physique de 1,5 45Mb/s


sous-jacent (52Mb/s avec la proposition HSSI), commutateurs fonctionnent en mode "forwarding", pas de contrle de flux ni derreur entre commutateurs (mieux que X25 pour le multimdia), notion de bande passante garantie (CIR, Commited Information Rate) et de dbit maximum autoris (EIR, Excess Information Rate), bauche de gestion de ressources vis--vis de la QoS par le mcanisme d'indication de congestion (bits BECN et FECN )et le bit DE , possibilit dutiliser le champ TOS dun datagramme IP (dlai, dbit, fiabilit, cot) pour dfinir le bit DE
1 2

Ethernet 10Gb/s

BECN = Backward Explicit Congestion Notification, Forward Explicit congestion DE = Discard Eligible
7 Rseaux et QoS

Notification
2

Janvier 2002

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

ATM Rseau Commutation de Cellules qui a pour objectif de multiplexer diffrents flots de donnes en un seul lien qui utilise une technologie de type TDM
ou MRF (Multiplexage Rpartition dans le Temps) comme SONET, SDH, PDH.
Couche d'Adaptation -AAL
S-Couche de convergence S-Couche SAR Couche ATM Couche Physique

Rseau Haut Dbit : 155Mb/s (lien OC3), 622Mb/s (OC12) voire 2,48Gb/s (OC48) sur une artre. En fait la partie rserve aux donnes applicatives dpend de l'AAL.

Janvier 2002

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Classes de Services et AALs


Les Classes de services considres dpendent de l'intervalle de temps sparant les cellules, et de la tolrance la gigue :
Classe CBR rt-VBR nrt-VBR ABR GFR3 UBR
Description Dbit constant garanti Dbit variable : trafic temps rel Dbit variable : trafic non temps rel Dbit Disponible Trafic non temps rel quivalent au Frame Relay CIR Dbit non dfini Exemple Audio/vido non compresse Audio/vido compresse Transactionnel Interconnexion de rseaux locaux Trafic IP sans contrainte de synchronisation, ni garanties, ni dlai, ni gigue Donnes info, support d'IP

Diffrentes AAL sont proposes :


AAL 1 : pour transmettre les donnes temps rel dbit constant suivant un mode connect orient flot de bits, pas de dtection d'erreur mais indication d'erreur (doute mis sur sa ncessit) AAL 2 : transmission de donnes temps rel dbit variable, avec prservation des frontires des messages, mode connect (obsolte) AAL : mode flot ou message, supporte le multiplexage sur un VC (en cours d'abandon) AAL 5 : supporte le point point et le point multipoints, connect ou non, mode message ou mode flot, message de taille max en mode message de 64Ko, pas de contrle d'erreur de bout en bout (seule AAL qui semble avoir de l'avenir) AAL 0 : accs direct aux cellules ATM, on peut crire sa propre AAL

GFR = Guaranteed Frame Rate, service non temps rel, dvelopp rcemment, MFS
9 Rseaux et QoS

(Maximum Frame Size) et MCR sont spcifis.


Janvier 2002

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Rseau ATM en mode connect Voie virtuelle (VC) et Chemin virtuel (VP)

Circuit Physique

Rseau ATM
VP

VC

Cellule ATM : 5 octets d'entte + 48 octets de donnes soit 53 octets La commutation opre partir des identificateurs de VP et de VC : brassage de VP, et commutation de VC. Fonctions associes la gestion de trafic : Contrle d'admission, Surveillance du trafic utilisateur, Contrle de cellules (li au bit CLP dans la cellule), Cadencement du trafic (GCRA Generic Cell Rate Algorithm)

Janvier 2002

10

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Modle de Contrat - QoS ATM


Le rseau ne garantit les contraintes de QoS que si le trafic de la source (utilisateur) respecte le contrat :
Paramtres de Trafic : Peak Cell Rate (PCR), cells/s (dbit max) Substainable Cell Rate (SCR), cells/s <= PCR (dbit moyen) Maximum Burst Size (MBS), cells, (nombre max de cellules envoyes au dbit PCR) Minimum Cell Rate (MCR), cells/s, pour service ABR(dbit minimal garanti). Paramtres de QoS demande : maximum Cell Transfer Delay (maxCTD), sec (dlai max) peak-to-peak Cell Delay Variation (peak-to-peak CDV), sec (gigue max) Cell Loss Ratio (CLR), cells (taux de perte de cellules max)

services ATM
Attributs CBR Paramtres de Trafic: PCR SCR, MBS n/a MCR n/a Paramtres de QoS: PpCDV MaxCTD CLR
= spcifi , n/a = non applicable

rt-VBR Nrt-VBR UBR n/a n/a

ABR n/a

n/a n/a

Rservation l'initiative de l'metteur.


Janvier 2002 11 Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Projection des caractristiques de flux de messages applicatifs en paramtres de QoS


Quand tout est constant :
Si I intervalle de temps entre deux requtes successives (secondes), le dbit en requtes par units de temps est 1/I Si S est la taille d'une requte (bits), le dbit soumis est S/I (bits par seconde)

PCR = S/(I * 48 * 8); 1/PCR = temps sparant l'arrive de 2 cellules


4

Quand les flux sont irrguliers : Si Imin intervalle de temps min entre deux requtes
successives (secondes), le dbit en requtes par units de temps est 1/Imin Si Smax est la taille max d'une requte (bits), le dbit soumis est Smax/Imin (bits par seconde)

PCR = Smax/(Imin * 48 * 8) Cellules/s


Pour les services dbit variable, on a besoin de Smoy et Imoy qui permet d'obtenir SCR = Smoy/(Imoy * 48 * 8)

Nraf Taille max d'une rafale de requtes de taille Smax sur une priode d'observation T pendant laquelle on a valu Smax>= Smoy>= Smin et T>= Imoy. Nraf=partie_ent[(Smoy-Smin)*partie_ent[T/Imoy]/(Smax- Smin)]=MBS

Dans l'absolu, il faudrait tenir compte des donnes de gestion ajoutes qui sont
12 Rseaux et QoS

spcifiques l'AAL utilise.


Janvier 2002

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

En Synthse Pas vritablement de rseaux de liaison avec QoS ce jour except ATM (et FDDI mais technologie tombe en dsutude), plutt une bande passante ventuellement garantie (ADSL, RNIS, Frame Relay) et une approche Best Effort du point de vue des utilisateurs de ces liaisons. Technologie de commutation mise en uvre dans les quipements, technologie quon retrouve en couche rseau pour IP. Ceci prfigure MPLS. Des dbits qui augmentent et qui permettent denvisager le support dapplications multimdia telles que VoIP mais aussi la Vido mais toujours dun point de vue bande passante.

Janvier 2002

13

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Internet classique et QoS


La gestion de la QoS temporelle dans les protocoles Internet classiques tient d'une politique "au mieux" ou "best effort". IP TCP UDP/RTP

Janvier 2002

14

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

IP

Janvier 2002

15

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

IP: Fdration et Interconnexion de liaisons de donnes (sous-rseaux)


Htrognit : Fournisseurs de services d'Interconnexion, Diamtre des liaisons de donnes, Modes d'Adressage Un seul Rseau de transfert !

Vue homogne de sous- rseaux interconnects


Rseau Local RNIS Rseaux Public Rseau Local Rseaux Public Rseau Local Rseau Local

ATM

Liaisons Spcialises Rseau Local

Frame Relay

- Homognisation : Adressage et Adaptation de la transmission la liaison traverse - Routage : intra-domaine et inter-domaine - Contrle de congestion : Gestion des Ressources du rseau, plutt gurison, la prvention est faite par TCP
Janvier 2002 16 Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Architecture d'IP IP V4 :
IP : Internet Protocol IGMP ARP ICMP RARP

ICMP : Internet Control Message Protocol ARP : Address Resolution Protocol RARP : Reverse Address Resolution Protocol IGMP : Internet Group Management Protocol (Multicast IP)

IP V6 : IP : Internet Protocol ICMP

Janvier 2002

17

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

L' Internet Protocol (IP) Communications dans le mode minimal : DATAGRAM (mode non connect, paquets non Acquitts) => la dtection des messages errons ou perdus et leur r-mission sont la charge de l'metteur des messages (couche Transport). Adressage Internet et Routage entre Rseaux Conversions d'Adresses (@IP<->08:00:20:06:4b:8e) et adaptation la liaison traverse Fragmentation/R-assemblage, Adaptation de la taille des messages soumis par la couche Transport suivant les possibilits offertes par la couche Liaison. Encapsulation/Dsencapsulation par rapport la couche Transport

Janvier 2002

18

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

16

19

24

31

No Longueur Faon dont doit tre gr le datagram de l'entte Version TOS - type of (nb de mots de l'IP(4) service
de 32 bits)

Longueur du Datagram, entte comprise (nb d'octets)


flags (2bits): .fragment .dernier Offset du fragment p/r au Datagram Original (unit en nb de blk de 8 o)

No Id -> unique pour tous les fragments d'un mme Datagram Temps restant sjourner dans l'Internet TTL
Protocole de Niveau Suprieur qui utilise IP

Contrle d'erreurs sur l'entte

Adresse Emetteur IP

Adresse de Destination IP

Options : pour tests ou debug

Padding: Octets 0 pour que l'entte *32 bits

DONNEES

TTL : Time To Live, est exprim en nombre de machines restant traverser, dcrment de 1 par chaque routeur franchi

Janvier 2002

19

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

0 No Version de l'IP(6)

4
Priorit du Datagram (RFC1883)

16

24

31

Identificateur de Flot (Flow Label)


Prochain Entte Nombre max de Routeurs traversables

Longueur des Donnes

Adresse Emetteur IP (128 bits)

Adresse de Destination IP

Extensions d'entte si existantes DONNEES

Janvier 2002

20

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

12

16

24

31

No Champ Differentiated Version Services de l'IP(6)

Identificateur de Flot (Flow Label)


Prochain Entte Nombre max de Routeurs traversables

Longueur des Donnes

Adresse Emetteur IP (128 bits)

Adresse de Destination IP

Extensions d'entte si existantes DONNEES

Janvier 2002

21

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Utilisation du "Prochain Entte" en IPV6


Il est conseill d'organiser les enttes d'une certaine faon qui traduit l'ordre des traitements faits par un routeur lors de la commutation d'un datagramme :
Nhdr: 0 @IP source @IP dest Nhdr:43 lghdr Options pour chaque routeur travers par le datagramme Nhdr:44 lghdr Infos pour le routage Nhdr:51 lghdr Identification de Fragment Nhdr:6 lghdr Donne d'Authentification Segment Transport

Le champ Nhdr contient le numro d'extension d'entte du prochain champ ( 0-options de gestion du TTL, 43-routage), la dernire extension contient le numro du protocole transport dans le champ Nhdr (mme fonction que le champ "Protocole de niveau Suprieur du data gramme IPV4).

Janvier 2002

22

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Adressage Internet IP V4 (32 bits)


Adresses Uniques Universelles : A.B.C.D (NRseau, Nstation)
Classe A : Peu de Rseaux, de nombreuses Stations par Rseau
0 1 8 16 24 0 1 NRseau NStation 31

Nde Rseau : 1-126, 127 adresse de rebouclage en local


Classe B :
0 1 1 0 8 NRseau 16 24 NStation 31

Nde Rseau : 128.1 - 191.254


Classe C : Beaucoup de Rseaux, Peu de Stations par Rseau, La classe la plus rpandue
0 1 1 1 0 8 NRseau 16 24 NStation 31

Nde Rseau : 192.0.1 - 223.255.254 Nde Station : 1 254 Broadcast : 255 dans le champ N de Station On fonctionne pltot en mode CIDR (Classless Inter-Domain Routing) adresse/n n indiquant le nombre de bits rservs la partie rseau de l'adresse.
Classe D : Adresses de Groupes de Diffusion (Multicast)
0 1 2 3 8 16 24 1 1 1 0 Adresse Groupe 31

Nde Rseau : 225.0.0.0 - 239.255.255.255 (224.0.0.x rserve pour les protocoles de routage)
Janvier 2002 23 Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Adresses prives, Translation et Gestion dynamique Pour chaque classe mentionne ci-dessus, il existe des adresses prives compltement grables par les utilisateurs. En gnral, on le couple la translation d'adresse (NAT, Network Address Translation). Sur un rseau, on peut faire une gestion d'adresse dynamique, en utilisant DHCP, Dynamique Host Configuration Protocol. Ces mcanismes posent des problmes pour l'identification des flots dans les routeurs. La gestion des filtres, et en particulier de la conformit des flux sont rendues plus difficile.

Janvier 2002

24

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Adresses IP v6-IPng(128 bits) Les nouvelles adresses sont sur 128 bits, la notation est donne par groupe de 16 bits :
0108:0000:0000:0000:0008:0800:200C:417A qui peut tre simplifie en : 0108:0:0:0:8:0800:200C:417A ou encore en : 0108::8:800:200C:417A (pas plus d'un seul "::" dans une adresse)

Exemples :
adresse prive un sous-rseau (non routable)) :
8 bits n bits m bits p bits

11111110

n ss-rseau

n station

adresse dpendante d'un fournisseur :


3 bits n bits m bits p bits 125-(n+m+p) bits

010 n fourn n adhrent n ss-rseau n station convergence IPv4 - IPng : des fins dexprience, regarder le rsultat de la commande ifconfig a sur la machine kirov au cnam (machine Linux) qui a une adresse ipv6 unicast et une adresse ipv6 multicast contruites laide de son adresse ethernet

Janvier 2002

25

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Un exemple de Ping en IPV6


ping6 5F0D:E900:80DF:E000:0001:0060:3E0B:3010
PING 5F0D:E900:80DF:E000:0001:0060:3E0B:3010: 56 data bytes 64 bytes from 5f0d:e900:80df:e000:1:60:3e0b:3010: icmp_seq=0 time=43.1 ms 64 bytes from 5f0d:e900:80df:e000:1:60:3e0b:3010: icmp_seq=1 time=40.0 ms 64 bytes from 5f0d:e900:80df:e000:1:60:3e0b:3010: icmp_seq=2 time=44.2 ms 64 bytes from 5f0d:e900:80df:e000:1:60:3e0b:3010: icmp_seq=3 time=43.7 ms 64 bytes from 5f0d:e900:80df:e000:1:60:3e0b:3010: icmp_seq=4 time=38.9 ms 64 bytes from 5f0d:e900:80df:e000:1:60:3e0b:3010: icmp_seq=5 time=41.2 ms 64 bytes from 5f0d:e900:80df:e000:1:60:3e0b:3010: icmp_seq=6 time=39.1 ms 64 bytes from 5f0d:e900:80df:e000:1:60:3e0b:3010: icmp_seq=7 time=42.1 ms - --- 5F0D:E900:80DF:E000:0001:0060:3E0B:3010 ping statistics --9 packets transmitted, 9 packets received, 0% packet loss round-trip min/avg/max = 38.9/41.3/44.2 ms

source : Stphane Bortzmeyer lorsqu'il tait sysadmin l'Institut Pasteur

Janvier 2002

26

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Gestion du Datagramme - TOS (1) Ce champ n'est pas gr par tous les algorithmes de routage (seulement OSPF et RIP V2).

0 1 2 3 4 5 6 7
Priorit Type de Service D T R

La priorit influe sur la gestion des files d'attentes des datagrammes vers une liaison de donnes. Celui qui a la prsance la plus leve est transmis en premier. La priorit de 0 7 permet de marquer l'importance du datagramme.
000 : normal 001 : prioritaire 010 : immdiat 011 : urgent priorits suprieures pour les messages de service rseau

On les retrouve dans le champ DSCP, avec la classe "Class selector".

Janvier 2002

27

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Gestion du datagramme (2)

Le champ "Type de service" est li la mtrique utilise par le routage :

bit T

: Dbit (Througput/Bandwith) -> demande le plus grand dbit : Fiabilit (Reliability/Error Rate) -> demande le plus faible taux d'erreur : Dlais courts (Delay) -> demande le plus court dlai (vite les satellites) : Cot minimal (Cost) -> demande un cot minimal dfini suivant les documents]

bit R

bit D

[bit C

Combinaison de bits possible. Ce champ n'est interprt que par certains routeurs qui ont des algorithmes de routage de nouvelle gnration supportant plusieurs mtriques.

Janvier 2002

28

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Gestion du datagramme (3)


En IPV6 il existe deux versions du champ priorit. La version RFC 1883, La version exprimentale lie l'approche DiffServ
(qui a un effet aussi en IPv4 avec redfinition du champ TOS),

champ DS sur 8 bits est dcoup comme suit :

le

2 derniers bits ignors 6 premiers bits "Differentiated Services Code Point" o 3 derniers bits quivalent au TOS d'IPv4, ils dfinissent une priorit o 3 premiers bits indiquent une classe de service
(revu plus prcisment dans la partie IP-DiffServ)

D'autres documents donnent un autre dcoupage Ca semble stre stabilis avec DiffServ et la prise en compte de la gestion de QoS dans le routage.

Janvier 2002

29

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Identification de Flux de donnes ou de Canal


(spcificit Ipv6)

Un flot d'information entre deux entits est marqu/identifi par le champ "Flow label" et par l'adresse IP de la source. Le "flot label" est spcifi par le programmeur ou lapplication. Ce champ peut servir, au niveau d'un routeur, optimiser des traitements : un metteur pour un canal particulier indique toujours les mmes options et ses datagrammes ncessitent toujours les mmes traitements. La marque peut servir de clef dans une table de routage. Ce champ peut tre utilis pour RSVP et RTP vus plus loin.

Janvier 2002

30

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

IPV4:Fragmentation/Rassemblage des datagrammes

Il y a fragmentation quand un segment (unit de donnes de la couche Transport Internet) traverse des liaisons dont les sections sont plus petites.
La taille des donnes sur la liaison (MTU) est variable : 1500o (Ethernet), 1492o (IEEE802.3), 4464o(Token-Ring 4Mb/s), 17914o (Token-Ring 16Mb/s), 4352o(FDDI), 576o(X25), 296o (PPP) ...
5

La fragmentation induit du temps de traitement. Du point de vue QoS, elle produit de la gigue. Il faut donc mettre avec la taille du plus petit MTU rencontr sur le chemin de donnes. La fragmentation pose un autre problme : elle spare entte IP et entte Transport (en particulier
perte des numros de port sur les fragments qui suivent), cette information sert identifier un flot,

l'identification sert lors de la mise en place d'architecture de rseaux QoS (routeurs frontire).

Source R. Stevens dans TCP/IP Illustrated V1


31 Rseaux et QoS

Janvier 2002

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Exemple de Fragmentation
20o Entte IP + 4000o Donnes A
M

D B MTU 1520 C MTU 540

MTU 4100

Un fragment a une taille multiple de 8 octets sauf le dernier.


Envoi par A d'un datagramme de 4020o A->B:M Lg= 4020, DF=0, MF=0, position=0 Fragmentation sur B (1 datagramme = plusieurs paquets) B->C: f1 Lg= 1520, DF=0, MF=1, position=0 (paquet 1) f2 Lg= 1520, DF=0, MF=1, position=1500 (paquet 2) f3 Lg= 1020, DF=0, MF=0, position=3000 (paquet 3) puis Fragmentation sur C C->D:f11 Lg= 520, DF=0, MF=1, position=0 (paquet 1) f12 Lg= 520, DF=0, MF=1, position=500 (paquet 2) f13 Lg= 520, DF=0, MF=1, position=1000 (paquet 3) f21 Lg= 520, DF=0, MF=1, position=1500 (paquet 4) f22 Lg= 520, DF=0, MF=1, position=2000 (paquet 5) f23 Lg= 520, DF=0, MF=1, position=2500 (paquet 6) f31 Lg= 520, DF=0, MF=1, position=3000 (paquet 7) f32 Lg= 520, DF=0, MF=0, position=3500 (paquet 8) Assemblage sur le rcepteur D. Attention, la fragmentation est pnalisante, elle induit du retard dans la traverse des routeurs, on prfre aujourd'hui se caler sur le plus petit MTU du chemin de donnes.

Fragmentation la source en IPV6, la spcification des fragments utilise un entte "Fragment" (44) qui permet de reproduire ce qu'on avait en IPV4.

Janvier 2002

32

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Traffic Engineering : Small is beautifull ?

Supposons qu'on envoie 8ko travers un rseau de 4 routeurs relis chacun par un multiplex E1 (2,048Mb/s). 1re solution : 2 datagrammes de 4096o
(4096+40)*8 / 2,048 Mb/s= 19,6 ms par datagramme

soit 98.36 ms au total (19,6 * 5)

2me solution : 16 datagrammes de 512o


(512 + 40)*8 / 2,048 = 2.15 ms par datagramme

soit 41ms au total (2,15 * 19)

Ce rsultat va l'encontre des ides reues qui considrent qu'il vaut mieux envoyer de gros datagrammes pour rentabiliser l'effort de gestion protocolaire.
En fait, le raisonnement est fauss car on ne tient pas compte des temps de commutation dans les routeurs traverss, ce qui a une influence malgr les avances technologiques. Ne pas oublier les dlais de propagation, c'est important dans les liaisons satellite et trans-ocan. Le raisonnement nest pas vrai pour les rseaux trs haut dbit (dbat des jumbo-frames sur Ethernet 10Gb/s).

Janvier 2002

33

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Encapsulation IP
Le champ "protocole de niveau suprieur" (8 bits) dans l'entte IPV4 indique quel protocole est destin le datagramme. titre indicatif :
1 2 4 6 8 17 89 : ICMP : IGMP : IP dans IP (encapsulation) : TCP (Transmission Control Protocol) : EGP (Exterior Gateway [=routeur] Protocol) : UDP (User Datagram Protocol) : OSPF

En IPV6, c'est le champ NextHeader qui joue ce rle (celui de la dernire extension ou de l'entte standard si pas d'extension):
4 6 17 46 58 59 : IP dans IP (encapsulation) : TCP (Transmission Control Protocol) : UDP (User Datagram Protocol) : Resource Reservation Protocol : ICMP : No Next Header

Son rle est en fait beaucoup plus riche:


43 : Routing Header 44 : Fragment Header

C'est un champ qui intervient pour les tunnels.


Janvier 2002 34 Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

De la trame l'utilisateur en LAN


appli ... dmultiplexage p/r au n de port dans l'entte du segment TCP ou UDP IGMP ICMP dmultiplexage p/r au champ "protocole de niveau suprieur" dans l'entte du datagramme IP RARP dmultiplexage p/r au type de trame Ethernet appli appli ...

appli

TCP

UDP

ARP

IP

Janvier 2002

35

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Implantation de IP V4

La couche IP n'examine pas le datagramme reu champ par champ. Ca ne gnerait pas pour une station de travail, mais pour un routeur, a serait inefficace. L'implantation est optimise pour les traitements les plus frquents, en particulier, pour les datagrammes sans options. Certains routeurs peuvent atteindre un taux de commutation de plusieurs Go/s ... C'est pour cela que l'utilisation des options tomberait en dsutude. Et, pour faire du routage depuis la source, il faut ncessairement utiliser le champ option ... IPV6 est affin pour satisfaire l'objectif de performance! Et pourtant il utilise abondamment les
extensions d'enttes !!!

Janvier 2002

36

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Protocoles de Routage et QoS


Protocole vecteur de distance : RIP, RIPv2 seul habilit prendre en compte plusieurs mtriques. Problme de convergence du routage (trop long, cre des boucles), volume des informations transmises priodiquement (toutes les informations de routage du nud). Reste un protocole limit un campus. Protocole Etat des Liens : OSPF, supporte facilement la gestion plusieurs mtriques, s'adapte au multicast et la QoS ! Fonctionne sur la base de zones (Area), 1 zone = 1 campus. Plus rapide dans le calcul du routage, le nud calcule lui-mme puisqu'il a l'tat de tous les liens. Protocole inter-zone tel que BGP ? Pour plus d'informations voir le cours de JP. Arnaud sur le routge.

Janvier 2002

37

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Protocoles de Transport TCP/UDP-RTP, autres approches

Janvier 2002

38

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Relations Applications/Transport UDP : Client/Serveur en LAN Multimedia en LAN /WAN Multicast TFTP, RTP, NFS, OSPF, RIP, SNMP, VoIP TCP : Transfert de donnes fiable (fichiers, terminal virtuel Client/Serveur en WAN Unicast DNS, Telnet, FTP, HTTP, SMTP, NNTP, NFS, BGP, LDAP 95% du flux Internet est de type TCP.

Janvier 2002

39

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Transmission Control Protocol - TCP

- Orient Flot d'octets


ne prserve pas la notion d'enregistrement (du point de vue de l'utilisateur au niveau API socket), squencement des octets garanti.

- Mcanisme de Circuit Virtuel : notion de connexion,en Full-Duplex


Acquits Positifs avec Retransmissions en cas d'erreurs, Contrle de flux Pas de duplications des messages possibles, Donnes urgentes, Inform des ruptures de connexions (le moment dpend de la configuration choisie).

- Controle d'Erreurs, Pas adapt au multimdia, aux rseaux haut dbit actuels, aux rseaux de mobiles. Protocole qui a t modifi pour amliorer ses performances et participer au contrle de congestion global de l'Internet.

Janvier 2002

40

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Diamtre d'une connexion TCP

Connatre le diamtre permet fragmentation en cours de route.

d'viter

la

Le diamtre de la connexion correspond au MTU du plus petit lien rencontr sur une connexion. Quand une connexion TCP est ouverte, TCP utilise le paramtre MSS fourni par l'autre entit ou le MTU de l'interface de sortie. Les datagrammes sur cette connexion ont le bit DF 1 (Don't fragment). Un routeur qui doit fragmenter, limine le datagramme et gnre un message ICMP "can't fragment". Suivant la version d'ICMP, la taille du MTU avec le prochain noeud peut tre indique. Les prochains datagrammes envoys sont plus petits. Toutefois, comme les routes sont multiples, et qu'elles changent, TCP tente priodiquement (toutes les 10 mn recommand) d'augmenter la taille des segments.

Janvier 2002

41

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Segment TCP
0 identifiant metteur 16 identifiant rcepteur 31

no de squence du premier octet mis contenu dans ce segment no d'acquittement : no de squence du prochain octet recevoir par celui qui envoie ce segment
bits indicateurs U A P RS F R C S SY I G K HTNN longueur entte + options rserv

20 o

taille de la fentre fin des donnes urgentes places en dbut des donnes utilisateur dans le segment

contrle d'erreur (entte et donnes) calcul avec le pseudoentte

options s'il y en a

donnes s'il y en a

Les bits indicateurs, s'ils sont positionns, informent sur la nature du segment : . "SYN" initialisation d'une connexion, dans ce cas le numro de squence port indique le numro du premier octet du flot de donnes, un segment contenant un SYN consomme un octet dans le flot d'octets de donnes, le numro i du premier numro de squence est dtermin alatoirement . "ACK" acquittement des octets -> numro envoy 1, acquit positif . "RST" rinitialisation de connexion . "URG" donnes urgentes contenues dans le segment . "PSH" dlivrer les donnes au plus tt au rcepteur ds qu'elles sont correctement reues . "FIN" plus aucune donne ne sera envoye par celui qui a fait FIN. Champ option : type (1 octet), longueur totale du champ option(1 octet), infos associes l'option (variable)
Janvier 2002 42 Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Ouverture et Fermeture de Connexion


Ouverture de connexion Site 1 Emet: SYN, seq=x x tir alatoirement (n d'octet) Reoit SYN Emet SYN, seq=y, ACK, ack=x+1 y tir alatoirement (n d'octet) Site 2

Reoit SYN + ACK Emet ACK, ack=y+1

Reoit ACK t t

Site 1 Emet: FIN, seq=x

Fermeture de connexion

Site 2

Reoit FIN Emet ACK, ack=x+1 (avertit l'application) Reoit ACK Emet FIN, ACK, ack=x+1

Reoit FIN, ACK Emet ACK, ack=y+1 Reoit ACK t t

Extrmit de connexion : @IP + nport, quand on ajoute le numro du premier octet associ chaque extrmit d'une connexion, on dfinit une "instance de connexion".

Janvier 2002

43

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Automate Protocolaire
tat repos FERME
? a ppl i : a ccept ?appl i : connect

!SYN i A L' ECOUTE


?SYN i ! SYN j, ACK i +1 ?appl i : mettre donnes

?RST SYN_ RECU

!SYN i SYN_ EMIS


?appl i : cl ose ou fi n tempori sa ti on

?SYN i ! SYN j , ACK i +1

?ACK j+1 tat transfert de donnes


? appl i : cl ose ! FIN m

?SYN j, ACK i +1 ! ACK j+1

ETABLIE

CLOSE_ W AIT
? appl i : cl ose ! FIN m

? a ppl i : cl ose ! FIN m ? FIN n ! Ack n+1

? FIN n ! Ack n+1

FIN_ W AIT_ 1 ?ACK m+1

FERMETURE

sim ultane ?ACK m+1 ?FIN n, ACK m+1 ! ACK n+1


? FIN n ! Ack n+1

dernier ACK fermeture passive

?ACK m+1

FIN_ W AIT_ 2

TIME_ W AIT tem porisation : 2MSL gle l' utilisation du port

fermeture active

gnralement, le client fait la fermeture active, et le serveur la fermeture passive, la connexion peut rester bloque longtemps (max 4mn), c'est le client qui gle l'instance de connexion car son port n'est pas rutilisable pendant 2MSL TIME_WAIT -> pb lors de rutilisation de port si un client enchane ouverture/fermeture de connexion sur un mme port. Option pour court-circuiter ce mcanisme : SO_REUSEADDR
Janvier 2002 44 Rseaux et QoS

MSL : Maximum Segment Lifetime (30s, 1mn, 2 mn)

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Contrle de flux TCP

Mcanisme de fentre d'octets : chaque extrmit indique une taille de fentre, champ sur 16 bits (soit 65 535 o). Le rcepteur envoie son crdit en fonction des octets de donnes que retire son utilisateur. La valeur de la taille de la fentre est indique dans chaque segment (Principe de crdit plutt que de
fentre. C'est pour mieux rsister aux pertes de segments, en effet, si un metteur ne reoit pas son crdit, il ne reste bloqu que jusqu'au message suivant). Il existe un timer, "persist

timer" qui oblige lmetteur demander le crdit priodiquement sil ny a pas dchange.

Janvier 2002

45

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Silly Window Syndrome


Problme qui se produit quand on transmet de grands blocs ct metteur, et que le rcepteur ne lit ses donnes que par trs petits bouts.
Message fentre pleine W = 1o 1o fentre pleine W = 1o
Solution : Le rcepteur ne donne que des tailles de fentre dont la valeur est au moins suprieure la moiti de la taille maximum de la fentre. L'metteur respecte les conditions suivantes pour envoyer ses segments : a) segment de longueur max autoris (taille max fentre) b) segment de taille > moiti de la taille max de la fentre c) pas obligatoire d'attendre un ack en rponse l'envoi d'un segment pour transmettre un nouveau segment

utilisateur lit un octet

utilisateur lit un octet

Janvier 2002

46

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Janvier 2002

47

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Dimensionnement de la fentre
Pb encore plus important avec les rseaux haut dbit.

capacit d'une connexion (bit ou en octet si on / par 8) = dbit nominal (b/s) * dlai de propagation A/R
6

Type de Rseau Ethernet 10Mb/s Ethernet 100Mb/S Ethernet 1Gb/s multiplex T1 cont multiplex T1 sat multiplex T3 cont

nominal b/s 10Mb/s 100Mb/s 1Gb/s 1,544Mb/s 1,544Mb/S 44,736Mb/s

nominal o/s 1,25Mo/s 12,5Mo/s 125Mo/s 0,193Mo/s 0,193Mo/s 5,592Mo/s

RTT (ms) capacit (o)

3ms 3ms 3ms 60ms 500ms 60ms

3,750ko 37,5ko 375ko 11,58ko 95,5ko 335,52ko

La capacit d'une connexion est comparer avec la taille de la fentre. La taille de la fentre (65,5ko) est trop petite pour certains rseaux. La taille de la fentre peut tre augmente avec l'option "window scale" qui permet de dfinir une taille de fentre sur 32 bits (spec doption : type = 3, lg = 3, valeur).

Le champ option contient un facteur multiplicatif (valeur). Une valeur de 2 dans le champ option "window scale" donne une valeur de 65535*22, soit 256 Ko. Cette option s'utilise l'ouverture de cnx, ncessairement par les deux entits (TCP est full-duplex, les entits sont toutes les deux mettrices).

au niveau transport, ne pas confondre avec le niveau physique, ce dlai de

propagation A/R est spcifique chaque connexion de Transport, il fait l'objet d'une valuation priodique par la couche Transport
Janvier 2002 48 Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Fast Recovery and Fast Retransmit


TCP offre un transfert fiable au-dessus d'un rseau datagrammes donc potentiellement non fiable et pouvant subir des erreurs de transmission et des congestions (plus frquent). Deux techniques sont utilises pour les retransmissions : Go Back N
A chaque segment mis est associ une temporisation, si elle arrive chance, on retransmet tous les segments mis depuis le segment dont la temporisation a expir. L'valuation de la valeur de cette temporisation est importante, elle est fonde sur le dlai de propagation A/R

Fast Retransmit and Fast Recovery


Ds qu'un rcepteur reoit un segment hors squence, il envoie un ACK avec le no du prochain octet recevoir, et sauve le segment reu en attendant de combler le trou dans le flot de donnes avec le segment manquant. Un metteur qui reoit plusieurs fois le mme ACK (duplicated ACK) suspecte qu'il y a eu une perte de segment. Au bout de 3 ACKs identiques, il r-met le segment manquant. Ce phnomne est aussi un indicateur de congestion.

Janvier 2002

49

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Vieux Paquets et Epuisement de l'espace de n


Combien de temps pour puiser l'espace des n de squence TCP (espace de numrotation de 4 Go): Type de Rseau nominal b/s nominal o/s dlai d'puisement Ethernet 10Mb/s 10Mb/s 1,25Mo/s 53mn Ethernet 100Mb/S 100Mb/s 12,5Mo/s 5mn20s Ethernet 1Gb/s 1Gb/s 125Mo/s 32s Multiplex T1 cont 1,544Mb/s 0,193Mo/s 46mn Multiplex T3 cont 44,736Mb/s 5,592Mo/s 12mn48s ATM 155,52Mb/s 19,44Mo/s 3mn40s Quelle valeur de MSL faut-il pour qu'un vieux paquet ne soit pas accept comme un paquet correct du flot d'une cx, 30s, 1mn, 2mn?

Janvier 2002

50

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Slow Start Congestion Avoidance


Mcanisme qui participe au contrle de congestion de l'Internet. Le contrle de congestion est gr deux niveaux rseau et transport, mais plutt au niveau Transport. Principe au niveau automate de Transport : Quand l'metteur dtecte une congestion, il diminue le dbit des donnes qu'il soumet.
Dtection ? Quand une temporisation arrive chance pour un segment envoy (pas d'ACK ou ACK en retard p/r la tempo d'o l'importance du rglage des temporisations qui par ailleurs voluent dynamiquement), en effet une erreur de transmission est maintenant trop peu frquente, ou situation de duplicated ack. Que fait-il ? Il maintient une fentre de congestion. En fait, la taille des donnes mises est le minimum de la taille courante de la fentre de congestion, et du crdit allou par le rcepteur (combinaison capacit rseau et capacit rcepteur).

Quand il reoit un ACK avant expiration de tempo associe son 1er segment mis, il augmente la taille de sa fentre de congestion de 1 segment7. Il peut envoyer 2 segments chaque segment acquitt. Laugmentation exponentielle de la taille de la fentre ! Attention, il n'envoie jamais plus que la taille du crdit spcifi par le rcepteur. A un certain moment, la capacit maximale du rseau est atteinte, ce qui se traduit par "un segment est perdu"... l'ACK ne revient pas (fin de temporisation)! Il y a congestion !! Idem si ACK dupliqu ! La fentre de congestion est trop large. Idem la rception d'un message ICMP SOURCE_QUENCH Un deuxime mcanisme entre en jeu, le contrle de congestion. Le seuil de congestion est initialis la moiti de la fentre de congestion au moment o la congestion a t dtecte, et la fentre de congestion est r-intialise 1 segment. Maintenant, on recommence comme la phase prcdente, quand la fentre de congestion atteint le seuil de congestion, laugmentation du dbit ne progresse plus que linairement (un segment de plus par temps de propagation A/R). La dtection d'une nouvelle congestion divise nouveau la fentre de congestion de moiti.

dans la ralit, TCP raisonne en nombre doctets et pas en nombre de segments


51 Rseaux et QoS

Janvier 2002

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Evolution de la taille de fentre de congestion


Ce mcanisme garantit la stabilit de l'Internet.

Taille Fentre Congestion 1re Congestion


fin de temporisation ou duplicated ack augmentation linaire seuil seuil augmentation exponentielle

Nombre de Transmissions
Le volume pouvant tre mis est toujours le minimum de la taille de la fentre de congestion et du crdit.
Remarque : Tant qu'il n'y a pas de congestion la fentre de congestion augmente.

Janvier 2002

52

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Calcul du Dlai de Propagation A/R et de la temporisation de retransmission


Le dlai de propagation A/R est la base de paramtrage du dlai de temporisation pour retransmission. Il est estim en permanence. La difficult tient ce que le RTT volue au plus prs de la charge relle du rseau : une temporisation trop courte dclenche une retransmission sans raison, ce qui charge le rseau puis dclenche le slow-start de faon prmature et sous-dimensionne le seuil de congestion. Mesure du RTT : temps sparant lmission dun segment de la rception de son acquit par le rcepteur (segment non retransmit). Si une mesure de RTT est en cours pour un segment, il ny a pas de nouvelle mesure prise pour un nouveau segment mis. Le RTT est mesur en tick dhorloge TCP, 1 tick vaut gnralement 500ms dans une implantation standard.
1re proposition : R = a*R + (1-a)*M, "Retransmit Timeout" RTO = R*b R ancienne estimation du RTT, M dernier temps mesur pour un RTT a vaut gnralement 0,9 et b vaut 2 Ce rsultat ne prend pas en compte les grandes variations de RTT 2me proposition : (Jacobson 1988) Err = M A A = A +g Err, A est une estimation du RTT moyen o g = 1/8 D = D + h (|Err| -D), D est une estimation de la variation moyenne o h = 0,25 RTO = A + 4D Ce rsultat est meilleur.

Janvier 2002

53

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Dbit d'une cnx TCP modle analytique

D'aprs Madhavi et Floyd (1997), la bande passante d'une connexion TCP est : B = 1,22 * MTU / (RTT * taux de perte) On suppose que le MTU est celui de la connexion et que les datagrammes sont de mme longueur et de taille MTU. Ce rsultat provient d'une analyse du mcanisme d'vitement de congestion en rgime permanent pour une connexion.

Janvier 2002

54

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

User Datagram Protocol - UDP


Protocole de Transport : - sans connexion, - sans acquits, - ne conserve pas l'ordre des messages, - sans contrle de flux, - prserve la notion d'enregistrement. => possibilits de : - pertes de messages, - duplication des messages (si r-mission), - dsquencement, - metteur trop rapide p/r au rcepteur

Protocole avec peu de traitement,


Protocole qui n'a pas t modifi depuis sa conception (1980). Entte : 8 octets (2o port source, 2o port destination, 2o longueur du datagramme exprime en octets, 2o CRC sur la totalit du datagramme avec un calcul utilisant une pseudoentte) Contrle d'erreur activable ! Gnralement activ mme en LAN aujourd'hui.

Janvier 2002

55

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Pile de protocoles Temps Rel IP lorigine

TCP

RTP RTCP UDP RSVP

IP Liaison de Donnes
Aucune hypothse sur la couche Liaison de Donnes, except le fait que certaines liaisons peuvent ne pas tre satisfaisantes. RTP : Real time Transport Protocol RTCP : Real Time Control Protocol RSVP : Resource Reservation Protocol

applications vises: audio-confrence, visioconfrence donc de type isochrone


RTP/RTCP ont une volution compltement indpendante de RSVP maintenant

RTP utilise le port 5004

Janvier 2002

56

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Hypothses de Conception de RTP


Les flux de donnes vido, audio, tolrent des pertes de messages mais pas des discontinuits trop grandes dans leur cadencement. RTP se combine avec des protocoles de plus haut niveau spcialiss pour un type de mdia.
Exemple d'utilisation de RTP avec des techniques de compression vido :

MPEG

H.261 RTP UDP

JPEG

IP Liaison de Donnes
A partir du flux de donnes, le rcepteur doit pouvoir resynchroniser les informations pour les restituer. La source doit pouvoir mettre les estampilles temporelles ncessaires au destinataire des messages RTP. Lobjectif de confrence implique des flux de donnes en diffusion (multicast).
Janvier 2002 57 Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Message RTP
Entte IP Entte UDP Nb de sources (Mixeur) N Squence Estampille temporelle Identification de la source [Autre Source 1] [Autre Source 2] ... Donnes de l' Application

Type de Donnes RTP

Le numro de squence permet de dlivrer les datagrammes dans lordre de la source, la date permet de reconstituer la base de temps du flux gnr par la source, do le re-cadencement du flot en rception. Le type de donnes (7 bits) permet didentifier le contenu du message : 4 par exemple pour de laudio encode G.723 (voix paquetise 5.3 et 6.3 kb/s pour VoIP et VoFR). La source est le premier metteur du message, il dtermine le numro de squence, l'estampille temporelle (date). Les translateurs prservent l'identification de la source tandis que les mixeurs la modifient, voir ci-aprs. Remarque : entte standard UDP+RTP = 20 octets

Janvier 2002

58

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Pb rsoudre

Vidoconfrence entre des stations sur un rseau local, un PC sur un autre rseau distant veut rejoindre la confrence :
1Mb/s sur chaque conversation

LS 2Mb/s

R
LAN 10 Mb/s

PC

Trafic total sur le LAN de 5Mb/s ne peut pas passer sur la LS. Solution : Utilisation de Translateurs et de Mixeurs

Janvier 2002

59

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Translateurs

Le translateur est une sorte de convertisseur capable de modifier un flot de donnes (isochrone) en un flot de moins bonne qualit :
1Mb/s sur chaque conversation

LS 2Mb/s

R PC
256 Kb/s (moins bonne qualit)

LAN 10 Mb/s

En entre, le Translateur accepte les flots de 1 Mb/s, et les convertit en flots de 256 Kb/s La vidoconfrence peut maintenant atteindre le PC. Le mcanisme de translateur peut servir traverser les pare-feux (un de chaque ct dun pare-feu).

Janvier 2002

60

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Mixeurs

Les Mixeurs ont un objectif quivalent celui des Translateurs sauf qu'ils combinent les flots.
1Mb/s sur chaque conversation

LS 2Mb/s

R
1 Mb/s

LAN 10 Mb/s

PC

Cette technique est plus adapte des flots de donnes audio.

Janvier 2002

61

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Identification de sources Translateurs (la source nest pas modifie)

IdS:A IdS:B

R
IdS:A IdS:A IdS:B

IdS:B B

PC

Mixeurs

IdS:A IdS:B

R
IdS:A

R
IdS:M AutreS:A AutreS:B

IdS:B B

PC

Janvier 2002

62

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Protocole RTCP
Accompagne le protocole RTP, correspond au port 5005. RTP => flot de donnes RTCP => flot de contrle (compte-rendu retour vers la source en particulier) Permet d'changer des "rapports d'activit", 5 types de messages : - Rapport Emetteur : l'metteur envoie priodiquement aux rcepteurs ce qu'ils auraient du recevoir, un metteur peut tre l'initiateur de la confrence, mais aussi un participant : estampilles temporelles (temps absolu metteur, date RTP), nb de messages RTP, nb d'octets de donnes transmis, dlai depuis le dernier rapport metteur, dlai coul depuis le dernier rapport rcepteur... - Rapport Rcepteur : pendant du rapport metteur pour un site qui ne fait que recevoir, ceci permet de contrler la qualit du flux reu - Description de la Source - Fin de participation - Type spcifique, dpend de l'application
RTCP pourrait servir faire de la rservation de ressource (proposition YESSIR par H. Schulzrinne).

Janvier 2002

63

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Alternatives et Etudes FEC incorpor RTP (Forward Error Correction, les messages sont dupliqus dans le flot mis, les rpliques peuvent tre compresses) TCP Vegas (TCP avec un contrle du dbit de la source en fonction de la bande passante estime disponible) TCP friendly (UDP + complments qui se comporte comme TCP pour rsoudre/rduire la congestion du rseau) TCP SACK

Janvier 2002

64

Rseaux et QoS

IRE-Cycle C/CRTA-Cycle B

Eric Gressier-Soudan CNAM CEDRIC

Autres approches XTP Xpress Transport Protocol : Hypothses de conception : taux d'erreur sur les liens de transmission faible, intgration en une seule couche des couches rseau et transport, intgrable dans du silicium, destin aux communications temps rel.

Types de services supports :


Connexion Transaction Datagramme Datagramme avec acquit Flot isochrone Transfert en rafale

Communications supportes.

en

groupe

de

diffusion

Toutefois, pas de protocole de gestion de ressources, ni de QoS.


Autres travaux :
HeiTS : Heidelberg Transport System, destin au multimdia, conu avec IBM METS : Multimedia Enhanced Transport Service, destin au Multimdia, conu par l'universit de Lancaster, fonctionne audessus d'ATM, et gre une QoS statistique.
Janvier 2002 65 Rseaux et QoS