Cours 3: Rseaux

M2R - Universit Paris Sud

Aline Carneiro Viana

ASAP/INRIA Saclay Ile de France sud
http://www.irisa.fr/asap/Members/aviana/cours_m2r_2008/
aline.viana@inria.fr

Bibliographies

Andew S. Tanenbaum. Computer Networks 4/e from Prentice Hall PTR Guy Pujolle. Les rseaux Edition 2005, Eyrolles
Lean-Louis Meline. Qualit de Service sur IP. Eyrolles

Plan
Qualit de Service dans lInternet
Paramtres de QoS Approches dans lInternet

Principe IntServ
RSVP Contrle de trafic

Principe DiffServ
Classes de Service PHB Rles de routeurs

Cxistence IntServ-DiffServ

LInternet
Un rseau commutation de paquets Ne fournit quun service ``au mieux'' (best-effort)
aucune garantie sur le service offert
Forte variance de dlais de transit (gigue ou jitter) Pertes de paquets

l'engagement du rseau faire du mieux qu'il peut fille dattente selon le principe FIFO (First In First Out)

Adaptable aux applications lastiques

pas de contrainte temporelle accepte de grandes variations de dlai compense les pertes ventuelles par des retransmissions

Qualit de Service dans lInternet

Le dveloppement de lInternet a suscit la cration de nouveaux types d'applications multimdias
Ne peuvent se satisfaire d'un service minimal Demande dune qualit de service (QoS)
Adapte, visualise et mesure de bout en bout

Il faut donc traduire les besoins de QoS en paramtres propres aux rseaux Quatre paramtres principaux
Le temps de rponse (delay) Variation du temps de rponse (jitter) Le dbit garanti par flux (throughput) La disponibilit du rseau (delivery, reliability)

Dfinir la qualit de service

Application Aucun bit ne peut tre livr incorrectement Email Transfert de fichiers Audio on Demande Vido on Demande Retard pas accept Tlphonie Vido confrence Disponibilit +++ +++ + + + + Dlai + + + + +++ +++ Jitter + + +++ +++ +++ +++ Dbit + + ++ +++ + +++

Mesurs par flux :

une suite identifiable de paquets de bout en bout
6

Approches de QoS dans lInternet

Aux extrmits
Techniques adaptatives modifier les applications
Compression, redondance, compensation derreurs,

Dans le rseau
Surdimensionnement ne modifier ni IP, ni les applications Gestion active de files dattentes modifie les routeurs Gestion des ressources (rservations statiques ou dynamiques) modifier couche 3

Le mythe du surdimensionnement
Augmenter la bande passante disponible pour viter:
la congestion, les dlais de files dattente, les pertes de paquets, etc

Avantage
Simple

Dsavantage :
Mthode inefficace en terme conomique et de gestion de ressources
Tout le trafic reoit le mme niveau lev de QoS mme si toutes les applications nen ont pas besoin

Approches de QoS dans lInternet

Aux extrmits
Techniques adaptatives modifier les applications
Compression, redondance, compensation derreurs,

Dans le rseau
Surdimensionnement ne modifier ni IP, ni les applications Gestion active de files dattentes modifie les routeurs Gestion des ressources (rservations statiques ou dynamiques) modifier couche 3

Gestion active de files dattente

Buffering
Estoque jusqu buffer plain Envoie avec un dbit constant Rduit le jitter, mais augmente le dlai

Leaky Bucket
Permet de contrler le dbit du trafic

Flux de dbit variables Si plain

Token Bucket
Utilise des tokens (jetons) avec le leaky bucket

Dbit constant de Transmission (r octet/s)

10

Token Bucket (1)

Limplmentation consiste : Un tampon, ou seau
Rempli par des lments virtuels dinformations appels jetons
Avec un dbit spcifique, dit dbit de jeton:
Un jeton est ajout a chaque 1/r second

Flux de dbit variables Si plain

Dune taille dfinie : soit le nombre de jetons quil peut stocker

b jeton maximum 1 jeton correspond 1 octet

Dbit constant de Transmission (r octet/s)

Chaque jeton entrant laisse sortir un paquet de donnes de la file dattente Ce jeton est alors supprim du seau Un paquet de n bytes est envoy si n jetons sont disponibles

11

Token Bucket (2)

Trois cas de figure possibles :
Les donnes arrivent avec un dbit gal au dbit des jetons entrants
Chaque paquet entrant a son jeton correspondant et passe la file dattente sans dlai

Les donnes arrivent avec un dbit plus petit que le dbit des jetons entrants
Seule une partie des jetons est supprime au moment o les paquets de donnes sortent Les jetons sont utiliss pour envoyer des donnes avec un dbit suprieur au dbit des jetons standard si de courtes rafales de donnes arrivent

Les donnes arrivent avec un dbit plus grand que celui des jetons
Le seau sera bientt dpourvu de jetons Provoque larrt du TB pendant un moment situation de dpassement de limite (overlimit) Si les paquets continuent arriver, ils commenceront tre limins

12

Approches de QoS dans lInternet

Aux extrmits
Techniques adaptatives modifier les applications
Compression, redondance, compensation derreurs,

Dans le rseau
Surdimensionnement ne modifier ni IP, ni les applications Gestion active de files dattentes modifie les routeurs Gestion des ressources (rservations statiques ou dynamiques) modifier couche 3

13

Gestion de ressources
Rservation de ressources - Principe IntServ :
selon une requte de lapplication et en accord avec une politique de gestion de ressources

Requiert un protocole de rservation

Signalisation explicite (out of band)

Prioritisation - Principe DiffServ :

Le trafic est classifie et le ressources rseau partages selon des critres de gestion
traitement prfrentiel aux applications plus importantes

Signalisation implicite (in band)

14

Principe IntSet/DiffServ
IntServ Paradigme flux Signalisation explicite
RSVP

Garanties de bout en bout

DiffServ Paradigme agrgat Signalisation implicite Classification Garanties dans le domaine Rservations aux frontires

15

Principe IntServ 1993

Architecture dveloppe par lIETF : INTSERV WG
RFC 1633, RFC 221, RCF 2212 Prend en charge la QoS sans toucher le fonctionnement IP Garantit une qualit de service par flot de paquets

Compose par :
Protocole de signalisation
Protocole de mise en place de la rservation de ressources

Contrle de trafic (traffic control)

Vrifie la disponibilit dune qualit de ressources suffisante dans chaque routeur (et liens) qui un flot traverse

16

Protocole de signalisation
A partir de la requte formule par une application
Fournit les informations au contrle de trafic de chaque routeur appartenant au chemin du flot Rcupre la rponse du module de contrle d'admission

Protocole choisi pour IntServ :

RSVP - Resource reSerVation Protocol
Fait et gre les rservations de ressources Dautres protocoles sont utiliss pour envoyer les donnes

17

RSVP Resource reSerVation Protocol

Dfinit par le WG RSVP
RFC 2205, RFC 2210 Protocole de signalisation pour allouer dynamiquement de la bande passante

Les rservations oprent sur des flux

Un flot appartient a une catgorie de service (classe)

Les routeurs doivent maintenir les rservations

Mmorisent les informations dtat
Protocole lourd

Rafrachissement priodique au cas o il y a eu un changement de la route emprunt par le flot

Soft state
18

RSVP Resource reSerVation Protocol

Orient rcepteur
Demande de QoS par le rcepteur
Plus adapte aux besoins du rcepteur

Trs utile dans le cas d'une transmission multicast

Permet une facturation diffrencie par rcepteur

vite que certains metteurs monopolisent la rservation de ressources

Rcepteur metteur

Rcepteur

19

Contrle de trafic (1)

La QoS fourni un flot dpend dun contrle de trafic Compos par :
Le classificateur de paquets (packet classifier) L'ordonnanceur de paquets (packet scheduler) Le contrle d'admission (admission control)

20

Contrle de trafic (2)

Dmarrage : demande dun flot avec QoS

Vrifie sil y a des ressources disponibles : accepte ou rejette la demande

Dtermine : la classe de QoS quel flot appartient un paquet

Admission control

Data Contrle de trafic

Rserve et ngocie les

Packet classifier

Packet scheduler

Interface de sortie

ressources dans la couche liaison Slectionne pour mission les paquets des diffrents flots en fonction des ressources rserves
21

Catgories de service (1)

Plusieurs classes de services ont t discutes Deux propositions sont arrives maturit : CL et GS Best Effort (BE) Service normal pour les applications lastiques
Peuvent toujours attendre des donnes arrivant en retard
Ex.: Telnet, FTP, mail

Charge contrle : (Controlled Load - CL) RFC2211: Specification of the Controlled-Load Network Element Service quivalent un service Best Effort en situation non congestionne
ce qui est un peu flou

Destine aux applications temps rel tolrantes

s'adaptant aux variations si le rseau est surcharg (situation critique) trs rapidement. comportement se dgrade

22

Catgorie de service (2)

Service Garanti (Guaranteed Service GS)
RFC2212: Specification of Guaranteed Quality of Service Fournit une garantie stricte
taux de perte nul (livraison garanti) bande passante garanti dlai d'acheminement maximum de chaque paquet

Ne cherche pas a minimiser le jitter Destine aux applications temps rel intolrantes
Lorsque des donnes sont perdues, le service ne peut tre rendu
Ex.: vido haute qualit

23

La signalisation RSVP (1)

7 types de messages RSVP Path:
envoy par lmetteur pour indiquer la liste des routeurs du chemin suivi par les donnes permet didentifier les routeur prcdent et suivants de chaque session

Resv:
demande de rservation;

PathErr:
message d'erreur concernant le chemin;

ResvErr:
message d'erreur de demande de rservation;

PathTear:
indique aux routeurs d'annuler les tats concernant la route;

ResvTear:
indique aux routeurs d'annuler les tats de rservation (fin de session);

ResvConf (optionnel):
message de confirmation envoy par le routeur au demandeur de la rservation;
24

La signalisation RSVP (2)

Rcepteur
Path

Ouverture dune session RSVP Path

metteur
h

t Pa

Cre larbre de parcours inverse (Previous Hop) FilterSpec TSpec du flot ADSpec du routeur

Rcepteur

Average Rate, Burst rate

FlowSpec

Session RSVP = une @ IP destination (ventuellement multicast) + un numro de session si multicast : les rcepteurs ont adhr pralablement au groupe IP multicast correspondant.
25

La signalisation RSVP (3)

Rcepteur
Resv

Resv

metteur

FlowSpec
v es R

Rcepteur

FilterSpec

TSpec du recepteur

RSpec du recepteur

Average Rate, Burst rate Classe de service (CL, GS)

chaque noeud, un contrle d'admission : vrifie que suffisamment de ressources sont disponibles un Resv State est cr, contenant les informations relatives la rservation effectuer
les messages sont rmis priodiquement pour le rafrachir
26

La signalisation RSVP (4)

Rcepteur
PathTear

metteur
ResvTear

PathTear

Pa

r ea T th

ResvTear

Rcepteur

r ea vT es R

L'effacement d'un soft state peut tre fait l'expiration d'un temporisateur de survie (cleanup timeout)
27

Les styles de rservations

RSVP rserve des ressources par flot, identifi par : DestAdress
groupe d'adresses IP multicast ou adresse unicast pour un destinataire unique

ProtocolID
protocole de transport

DestPort
port UDP/TCP (optionnel)

Reservation style = jeu d'options inclus dans la requte de rservation de ressources Compos par :
Flowspec : dcrit les ressource tre rserve Filterspec : dcrit qui elles sont rserve

Flowspec

Filterspcec

FlowDescriptor
28

Flowspec - Flow specification

Identifie la QoS demande par un flot Chaque terminal et routeur ralise le contrle dadmission vrification si les ressources peuvent tre rserves Compos par : Reservation specification (RSpec): dfinit la classe de service (GS/CL) Traffic specification (TSpec) : dcrit le flot de donne Advertising specification (ADSpec): dcrit la QoS que un routeur peut fournir

29

FlowSpec TSpec
(TSpec)
Paramtres b r p L (ou M) m Dbit moyen Dbit limiteur QoS nest garantie quaux paquet dont la taille ne dpasse L ou M Tout paquet dont la taille est infrieure la plus petite unit m sera ``factur'' comme ayant cette taille Description Capacit maximum jetons Seau de jetons : Capacit b Dbit r

Flot Limiteur de dbit : p

30

FlowSpec - ADSpec
Dcrit la QoS que un routeur peut fournir Composant facultatif d'un message PATH RFC 2205, section 3.1.3 Permet davoir une vision globale des capacits des routeurs emprunts Messages Path contiennent OPWA (One Pass With Advertising) Ces messages mis par la source, rcoltent un certain nombre d'informations au niveau des routeurs destination des rcepteurs Permet aux rcepteurs d'ajuster leurs demandes en fonction des possibilits offertes par le rseau
31

Filterspec Filter specification

Dfinit les paquets qui vont recevoir la QoS dfinie par le flowspec Peut dpendre de ladresse IP ou la porte de lmetteur Peut tre :
Reservation Style Sender Explicit Wildcard Distint Fixed-filter (FF) style None defined Shared Shared-explicit (SE) style Wildcard-filter (WF) style

FF style - rservation distincte de ressources pour un flot spcifi (origin par un seule metteur) SE style - rservation partage par tous les paquets des flots spcifis (origin par un ou plus dmetteurs) WF style - rservation partage par tous les paquets dun type de flot gnral (aucune spcification du flot)

32

Reservation style
Fixed-filter style FF Ex.: une application de vido
Chaque metteur met un streamer vido distinct qui demande de gestion et dadmission Une rservation spare par metteur est effectue Appel: explicit

Shared-explicit style SE et Wildcard-filter style - WF Ex.: une application audio

Chaque metteur met un streamer de donnes distinct qui demande de gestion et dadmission Pas des rservations spares par metteur
Une seule rservation pour le group dmetteurs

Appel: shared

SE: une liste de sources est envoye dans le message de rservation par le rcepteur WF: nimporte quel source dans la liste de source aussi envoye dans le message de rservation

33

Une requte lmentaire de rservation

Requte de QoS FlowSpec - positionne les paramtres du packet scheduler
classe de service (Garanteed Service ou Controlled Load Service) 2 jeux de paramtres numriques (Average Rate, Burst-size)

Indication de slection: FilterSpec - positionne les paramtres du packet classifier

Reservation style: ff | se | wf
Ex.: FF @IP metteur, port UDP/TCP Classe de service: Garanteed Service Average Rate (r) : Burst-size (b): 100 kbps 60 @IP sender: UDP/TCP port: 130.120.84.34 3265

FlowSpec

FilterSpec

34

Message Path (Cisco Documentation)

To enable a router to simulate RSVP PATH message reception from the sender, use the ip rsvp sender interface configuration command []

ip rsvp sender session-ip-address: adresse de la session

si unicast adresse IP du rcepteur, si multicast adresse IP de la session

sender-ip-address: adresse de lmetteur FilterSpec [tcp | udp | ip-protocol] session-dport: port de la destination sender-sport: pour de la source Previous-hop-ip address: adresse IP du previous hop Previous-hop-interface: nom de la previous interface [bandwidth]: bit rate (maximum 75% du dbit total de linterface) [burst-size]: taille du token bucket ip rsvp sender 224.250.0.2 130.240.2.1 TCP 20 30 130.240.2.1 Eth1 150 65 Sender template (FilterSpec) Message est dans un routeur 1-hop de lmetteur FlowSpec
35

Message Resv
To enable a router to simulate RSVP RESV message reception from the sender, use the ip rsvp reservation interface configuration command []

ip rsvp reservation session-ip-address: adresse de la session

si unicast adresse IP du rcepteur, si multicast adresse IP de la session

sender-ip-address: adresse de lmetteur [tcp | udp | ip-protocol] session-dport: port de la destination sender-sport: pour de la source next-hop-ip address: adresse IP du next-hop nexthop-interface: nom du next-hop interface {ff | se | wf}: reservation style {rate | load}: classe de service GS ou CL [bandwidth] [burst-size]: bit rate et taille du token bucket

FilterSpec FlowSpec

ip rsvp reservation 224.250.0.2 130.240.2.1 TCP 20 30 130.240.4.1 Eth1 ff load 150 65 FilterSpec FlowSpec 36

RSVP Tunneling
RSVP peut tre dploy mme si le flot passe par un rseau non-RSVP
Pas de rservation de ressource dans le rseau non-RSVP
Peuvent tre garanties si le rseau a des ressources excdantes
Emeteur Achemine les message Path

Path

B
Resv

Le message Path contient ladresse du routeur A, router RSVP-capable (champs RSVP-HOP)

Rcepteur
Le message Resv est achemin ver le routeur A, router RSVPcapable (champs RSVP-HOP)
37

Format dun message RSVP

Format dune en-tte commun RSVP Format de lencapsulation dun objet dans un message RSVP Format des messages objets dans un message RSVP

Common header

Object Encapsulation Format of RSVP msg

38

Len-tte RSVP
Vers (4) Flags (4) Send_TTL (8) Type de Msg (8) Rserv (8) Checksum (16) Longueur Msg. (16)

Version (4 bits) version actuelle est 1 Flags (4 bits) 0x01-0x08: Rserv Non utilis ce jour Msg Type (8 bits) RSVP messages (1 = PATH, 2 = RESV, 3 = PATHERR, 4 = RESVERR, 5 = PATHTEAR, 6 = RESVTEAR, 7 = RESVCONF) RSVP Checksum (16 bits) contrle d'erreurs Send_TTL(8 bits) valeur du TTL IP sur lequel le message a t envoy RSVP Length (16 bits) longueur du message en octets (header + objets de diffrents type de message)
39

Format de lencapsulation dun

Length (16 bits) Class-num (8) Object contents C-Type (8)

Length (16 bits) longueur dun objet en octets (object header + contenu de lobjet) Class-num (8 bits) Utilise pour identifier la classe dun objet
0=NULL, C-Type est ignor 1 = SESSION, 3 = RSVP_HOP, 4 = INTEGRITY, 5 = TIME VALUES, 6 = ERROR_SPEC, 7 = SCOPE, 8 = STYLE, 9 = FLOWSPEC, 10 = FILTER_SPEC, 11 = SENDER_TEMPLATE, 12 = SENDER_TSPEC, 13 = ADSPEC, 14 = POLICY_DATA, 15 = RESV_CONFIRM

C-type (8 bits) Type de lobjet, unique dans Class-Num Class-Num + C-type: dfinit un type unique dun objet Object contents Le contenu dun objet correspondant au class-num
40

Class-Num + C-type
SESSION class = 1 Dfinit une session spcifique a dautres objets qui suivent dans le message Prsent dans tous les messages RSVP Contient ladresse IP de la destination (DestAddress), lID du protocole IP et le numro de porte de la destination Class=1, C-Type=1: si objet de SESSION IPv4/UDP Class=1, C-Type=2: si objet de SESSION IPv6/UDP
IP DestAddress (4 bytes for IPv4, 16 bytes for IPv6) Protocol ID Flags DestPort (UDP destination port)

41

Class-Num + C-type
TIME_VALUES class
Refresh Period R

Dcrit le priode de temps R de mis jour des messages Path et Resv Classe = 5, C-Type = 1

STYLE Class: dfinit le style de rservation, prsent dans tous les messages RSVP
Class = 8, C-Type = 1
Flags: pas utilis Option Vector:
19 bits: rserv 2 bits: Sharing Control
00b et 11b: Rservs 01b: rservation Distinct 10b: rservation Shared

Flags (8 bits)

Option Vector (24 bits)

Distinct Explicit

3 bits: Sender selection control

000b, 011b 111b: Rservs 001b: Wildcard 010b: Exlicit

FF = 01010b WF = 10001b SE = 10010b

Shared Wildcard
42

Format des messages objets

PATH Messages
Contient donnes cryptographique dauthentification

<Path Message> ::= <Common Header> [ <INTEGRITY> ] <SESSION> <RSVP_HOP> <TIME_VALUES> [ <POLICY_DATA> ... ] [ <sender descriptor> ] <sender descriptor> ::= <SENDER_TEMPLATE> <SENDER_TSPEC> [ <ADSPEC> ]

RESV Messages <Resv Message> ::= <Common Header> [ <INTEGRITY> ] <SESSION> <RSVP_HOP> <TIME_VALUES> [ <RESV_CONFIRM> ] [ <SCOPE> ] [ <POLICY_DATA> ... ] <STYLE> <flow descriptor list> <flow descriptor list> ::= <empty> | <flow descriptor list> <flow descriptor>
WF style: <FLOWSPEC> + SCOPE object (list of sender IP addresses) FF style: <FLOWSPEC> <FILTER_SPEC> SE style: <FLOWSPEC> <FILTER_SPEC list>
43

Sender_TSpec
Version (0) Reserved Overall length Length of data Parameter 127 length Service number (default=1) Reserved Parameter ID Parameter 127 Flag (not set) (Token_Bucket_TSpec = 127) Token Bucket Rate [r] (32-bit) Token Bucket Size [b] (32-bit) Peak Data Rate [p] (32-bit) Minimum Policed Unit [m] (32-bit) Maximum Packet Size [M] (32-bit)

44

FlowSpec Controlled-Load
Version (0) Service number (Controlled=5) Reserved Reserved Overall length Length of data Parameter 127 length Parameter ID Parameter 127 Flag (not set) (Token_Bucket_TSpec = 127) Token Bucket Rate [r] (32-bit) Token Bucket Size [b] (32-bit) Peak Data Rate [p] (32-bit) Minimum Policed Unit [m] (32-bit) Maximum Packet Size [M] (32-bit)

45

FlowSpec Guaranteed Service

Version (0) Non used Service number Reserved (Guaranteed=2) Parameter ID Parameter 127 Flag (not set) (Token_Bucket_TSpec = 127) Token Bucket Rate [r] (32-bit) Token Bucket Size [b] (32-bit) Peak Data Rate [p] (32-bit) Minimum Policed Unit [m] (32-bit) Maximum Packet Size [M] (32-bit) Parameter ID (Guaranteed Parameter 130 flags (none set) Service RSpec =130) Rate [R] (32-bit) Slack Term [S] (32-bit)
Overall length Length of data Parameter 127 length

Parameter 130 length

RSpec - Spcification de Service dsir: Rate [R] doit tre Token Bucket Rate [r] Slack Term [s] spcifie la diffrence entre le delay dsir et le delay obtenu avec le rate R

RSpec

46

Problmes lis au haut dbit

Une trs grande quantit de paquets devant tre traits en un temps trs court
Il faut obtenir des temps de traitement par paquet extrmement faibles

Dans le rseau intgration de services, le traitement appliquer chaque paquet est plus complexe le problme plus difficile rsoudre Solution :
L'utilisation de technologies particulires pour les lments d'interconnexion
Traite les paquets un rythme trs lev

47

Problmes lis au facteur dchelle

Maintenir des tats par flot si des changements de chemins arrivent
Une augmentation trs importante du nombre de flots grer un accroissement de la charge de traitement
Cela est d au fait que le routage est indpendant de la gestion de QoS

Charge dans le plan de donnes :

Des tats de classification et d'ordonnancement doivent tre maintenus par flot et manipuls chaque paquet

Charge dans le plan de contrle :

Il faut maintenir la signalisation par flot (resv et path states)

48

Principe DiffServ 1997

Architecture dveloppe par lIETF : DIFFSERV WG
RFC 2474 et RFC 2475 Une raction aux :
limites et difficults de dploiement du modle IntServ aux demandes de fournisseurs d'accs qui veulent pouvoir proposer diffrents types de service

Solution :
Traitement des flux agrgs Sans signalisation hors-bande Simple et efficace
Charger les routeurs situs aux frontires du rseau Allger les routeurs du cur du rseau

49

Principe DiffServ (2)

Utiliser un champ spciale dans len-tte du paquet IP
DSCP : DiffServ Code Point (6bits)

Diffrencier le comportement des routeurs entre :

Routeurs de priphrie (Ingress/Egress Edge Routers) Routeurs de cur (Core Routers)
Extern routers

Dfinit :
Domaine DiffServ (DS) Rgion DiffServ (DS)
Extern routers
Core Routers

Core Routers

Domaine DS

Rgion DiffServ SLA

Core Routers

SLA
Edge

Edge

Edge

SLA
Domaine DS

Domaine DS

50

Principe DiffServ (3)

Domaine DiffServ (DS)
Zone o la diffrenciation de service est mise en uvre
Ensemble de routeurs fonctionnant avec la mme politique de services et les mmes comportements par rapport aux agrgats de flots

Comportent
des routeurs de frontires
Noeud d'entre du domaine (DS Ingress Node) Noeud de sortie de domaine (DS Egress Node)

des routeurs de cur

Rgion DS
Ensemble contigu de domaines DS Pour que les services soient offerts entre domaines adjacents :
tablir un SLA (Service Level Agreement)
contrat de service pass entre deux domaines DS contigus permet le respect dune QoS de bout en bout dune rgion DS (type de service fournir et le profil de trafic respecter)

51

Principe DiffServ (4)

Spare le trafic en classes de trafic (PHB - Per Hop Behavior)

Composes par des agrgats de flots applicatifs - microflots

identifis par une valeur code dans l'en-tte de chaque paquet IP
champ TOS (Type Of Service) d'IPv4 l'IETF a redfini en champ DSCP (DiffServ Code Point) champ Traffic Class dIPV6

Applique des traitements diffrencis aux diffrentes classes de trafic

Rsultat : une granularit moins fine mais qui passe plus lchelle
plus de classifications et d'ordonnancements Grande charge au niveau des routeurs

plus d'utilisateurs

plus de flots

moins performants

52

Per-Hop Behviour
Deux classes ont t dfinis : EF et AF Expedited Forwarding (EF) ou premium service
RFC 2598 Garantie une bande passante avec des taux de perte, de dlai et de jitter faible Bon candidat pour construire un service GS d'IntServ
Il n'est possible d'obtenir des dlais faibles que si un % rduit du trafic utilise ce PHB

Paquets EF sont mis dans une file spare (Priority Queuing)

Le file est servie avec une plus haute priorit

Utilise par applications sensibles la jitter

Ncessite dun contrle dadmission

53

Per-Hop Behaviour
Assured Forwarding (AF)
RFC 2597 Garantie un acheminement de paquets IP avec une haute probabilit Regroupe 4 classes de priorit
Platinium, gold, silver, bronze Pour chacune une bande passante minimale est garantie Taux de perte maximal

Chaque classe a 3 niveaux de priorit (Drop Precedence) Au total 12 classes AF - AFij

Chaque classe doit avoir des ressources minimales

54

PHB dans le DiffServ Code Point

DSCP sur 6 bits BF (paquets sans QoS Best Effort) : 000000 EF : 101110 AFij : Drop Precedence Class #1 Class #2 Class #3
Low Medium High (AF11) 001010 (AF12) 001100 (AF13) 001110 (AF21) 010010 (AF22) 010100 (AF23) 010110 (AF31) 011010 (AF32) 011100 (AF33) 011110

Class #4
(AF41) 100010 (AF42) 100100 (AF43) 100110

55

Les routeurs
Routeurs de priphrie
Dfinit les classes de service (Per-Hop Behaviour PHB) Marquage : code dans le champ DSCP Classification : agrge les flot en classes de service Contrle :met en forme de trafic entrant (conditionnement de trafic)

Routeurs de cur
Classification : plus simple que dans les routeurs de frontires Gestion de fille dattente : traite les paquets en accord avec les comportements prdfinis

56

La classification de trafic
2 types de classifier :
BA (Behaviour Aggregate)
Ralis dans les routeurs de cur Classification tablie uniquement en fonction de la valeur du champ DSCP Simple

MF (Multi-Field)
Ralis dans les routeurs de priphrie Classification tablie selon la valeur d'un ou de plusieurs champs de l'en-tte du paquet
champ DSCP, @ source, @ destination, port...

Plus complexe

57

Les routeurs
Routeur de priphrie DiffServ

Classifier MF

PQ
EF AF Queue Queue Queue Queue Queue Queue

WRR

Routeur de cur DiffServ

Classifier BA Scheduler Forwarder

BE

Technique dordonnancement : PQ (Priority Queue), WRR (Weighted Round Robin) WRR : Utilise plusieurs files dattentes qui sont servies a tour de rle A chaque tour, on transmet un nombre de paquets correspondant au poids de la file Contrle de congestion : RED (Random Early Detection)
58

Contrle de congestion (1)

Mcanisme RED : Random Early Detection
Mcanisme de gestion active et prventif de file dattente Permet rejeter les paquets avant une situation de congestion grave Le taux de destruction alatoire de paquets croit linairement avec le taux doccupation de la file

59

Contrle de congestion (2)

Estimation dune taille moyenne de la file L Si ne dpasse pas un seuil minimal Min_th
Accepter tous les paquets

Si L dpasse un seuil minimal Min_th

Rejeter un paquet alatoire de la file avec un probabilit p(L)
Probabilit de rejet augmente avec la moyenne L (jusqua Max_p)

Si L dpasse un seuil maximal Max_th

Rejeter tous les nouveau paquets arrivant
Probabilit p(L) 1

Max_p (L) Min_th (L) Max_th(L) Taille de la file Avg(L)

60

Les routeurs de frontires dtail

Vrifie la conformit du trafic et met en oeuvre :
Classification des trafics (Classifier) Conditionnement des trafics (Conditionner) Ordonnancement (Scheduling) Acheminement (Forwarding) Mteur (Meter) mesure du trafic pour vrifier s'il est compatible avec le contrat fourniture des infos aux autres composants Marqueur (Marker) Change le label de QoS DSCP Shaper lissage du trafic (token ou leaky bucket) retard certains paquets afin de respecter le dbit contractuel Dropper suppression de paquets dpassant le trafic contractuel
61

Coexistence de IntServ et DiffServ

RFC 2998 Dployer des domaines : IntServ/RSVP la priphrie du rseau Une rgion DiffServ au cur du rseau Les routeurs de sortie du domaine IntServ/RSVP (ex. routeur A) mettent en forme le trafic et marque les paquets Les routeurs dentre DiffServ (ex. routeurs Edge) gnrent les marques Le rseau DiffServ transportera les messages RSVP de faon transparente possibilit de traiter les GS comme EF

A Rgion DiffServ 62

Avantages et problmes - DiffServ

Avantages :
Atteint l'objectif de passage lchelle
en sparant le trafic en un nombre rduit de classes et en repoussant la complexit aux extrmits du rseau

Problmes :
Perte en flexibilit et en fermet des garanties
moins de se contenter d'une forte sous utilisation du rseau

Problme avec le trafic multicast :

aucune approche n'est propose sur la faon de dimensionner le rseau et de conditionner ce type de trafic

63