La qualité de service (QDS) ou quality of service (QoS) est la capacité à véhiculer dans de

bonnes conditions un type de trafic donné, en termes de disponibilité, débit, délais de

transmission, gigue, taux de perte de paquets…

La qualité de service est un concept de gestion qui a pour but d’optimiser les ressources d'un
réseau (en management du système d'information) ou d'un processus (en logistique) et de
garantir de bonnes performances aux applications critiques pour l'organisation. La qualité de
service permet d’offrir aux utilisateurs des débits et des temps de réponse différenciés par
applications (ou activités) suivant les protocoles mis en œuvre au niveau de la structure.

La congestion d'un réseau informatique est la condition dans laquelle une augmentation du
trafic (flux) provoque un ralentissement global de celui-ci.

Les trames entrantes dans les buffers des commutateurs sont rejetées dans ce cas.

La congestion est liée à la politique du multiplexage établie sur le réseau considéré. La

congestion peut être aussi liée aux équipements connectés sur le réseau, tels que switch,
routeur, ordinateur... Donc pour résoudre ce problème le gestionnaire de réseau doit faire
d'abord un troubleshoot pour identifier le problème.

La théorie des files d'attente est une théorie mathématique relevant du domaine des probabilités,
qui étudie les solutions optimales de gestion des files d’attente, ou queues1. Une queue est
nécessaire et se créera d'elle-même si ce n'est pas anticipé, dans tous les cas où l'offre est inférieure
à la demande, même temporairement. Elle peut s’appliquer à différentes situations : gestion des
avions au décollage ou à l’atterrissage, attente des clients et des administrés aux guichets, ou bien
encore stockage des programmes informatiques avant leur traitement. Ce domaine de recherches,
né en 1917, des travaux de l’ingénieur danois Erlang sur la gestion des réseaux téléphoniques de
Copenhague2 à partir de 1908, étudie notamment les systèmes d’arrivée dans une queue, les
différentes priorités de chaque nouvel arrivant, ainsi que la modélisation statistique des temps
d’exécution.

La théorie des files d’attente consiste en l’etude de

systèmes ou des clients se présentent a un
dispositif de service, appele serveur.Puisqu’un client
occupe le serveur pendant un certain temps, les
autres clients doivent attendre avant d’etre servis,
formant ainsi une file d’attente. Quelques exemples
d’application :Reseaux informatiques : serveur =
routeur, client = paquet.IAteliers (job shop) : serveur
= machine, client = tache.
Simple description and analogy

A queue, or "queueing node" can be thought of as nearly a black box. Jobs or "customers"
arrive to the queue, possibly wait some time, take some time being processed, and then depart
from the queue (see Fig. 1).

Fig. 1. A black box. Jobs arrive to, and depart from, the queue.

The queueing node is not quite a pure black box, however, since there is some information we
need to specify about the inside of the queuing node. The queue has one or more "servers"
which can each be paired with an arriving job until it departs, after which that server will be
free to be paired with another arriving job (see Fig. 2).

Fig. 2. A queueing node with 3 servers. Server a is idle, and thus an arrival is given to it to
process. Server b is currently busy and will take some time before it can complete service of
its job. Server c has just completed service of a job and thus will be next to receive an arriving
job.

An analogy often used is that of the cashier at a supermarket. There are other models, but this
is one commonly encountered in the literature. Customers arrive, are processed by the cashier,
and depart. Each cashier processes one customer at a time, and hence this is a queueing node
with only one server. A setting where a customer will leave immediately if the cashier is busy
when the customer arrives, is referred to as a queue with no buffer (or no "waiting area", or
similar terms). A setting with a waiting zone for up to n customers is called a queue with a
buffer of size n.
Couches de files d'attente
La figure suivante montre les deux couches de files d'attente quand FRTS est appliqué à
l'interface. L'application de FRTS et d'accords d'implémentation de Forum Frame Relay (FRF.12)
fait changer la file d'attente niveau de l'interface en la double mise en file d'attente FIFO selon les
Plateformes qui prennent en charge cette technique de queue. Les deux files d'attente incluent
une file d'attente prioritaire pour porter la voix sur ip (VoIP) et certains paquets de contrôle et une
file d'attente à basse priorité pour porter tous autres paquets. Pour plus d'informations sur la
double mise en file d'attente FIFO, voyez la double section FIFO.

Les interfaces de Relais de trames prennent en charge des files d'attente d'interface aussi bien
que des files d'attente PVC quand la queue FRTS et PVC sont activées. Chaque file d'attente
PVC prend en charge également un système distinct de Mise en file d'attente pondérée (WFQ),
si la file d'attente PVC est configurée comme WFQ.
Queue PVC
Le Relais de trames et les interfaces ATM peuvent prendre en charge de plusieurs circuits
virtuels (VCs). Selon le matériel, ces interfaces prennent en charge les files d'attente PVC, qui
assurent qu'un circuit virtuel congestionné ne consomme pas toutes les ressources en mémoire
et affectent l'autre VCs (non-congestionné).

Les commandes enables de frame-relay traffic-shaping trafiquent la formation et le PVC s'alignant

pour tout le VCs sur une interface de Relais de trames. La formation du trafic PVC fournit plus de
contrôle de la circulation sur un circuit virtuel individuel. Trafiquez la formation combinée avec la
queue de circuit virtuel limite la consommation de bande passante d'interface pour un circuit
virtuel simple. Sans former, un circuit virtuel peut consommer toute la bande passante d'interface
et mourir de faim l'autre VCs.
Si vous ne spécifiez pas des valeurs de mise en forme, les valeurs par défaut pour le débit
moyen et la taille de rafale sont appliquées. Quand le chargement offert au circuit virtuel dépasse
les valeurs de mise en forme, des paquets excédentaires sont enregistrés dans la file d'attente
de la mémoire tampon des paquets du VC. Une fois que les paquets sont mis en mémoire
tampon, vous pouvez appliquer un mécanisme de mise en file d'attente et efficacement contrôler
la commande des paquets retirés de la file d'attente de la file d'attente de circuit virtuel à la file
d'attente d'interface. Par défaut, les files d'attente PVC utilisent la queue premier arrivé premier
servi avec une limite de file d'attente de 40 paquets. Utilisez la commande de frame-relay
holdq dans le mode de configuration de map class de changer cette valeur. Alternativement, vous
pouvez appliquer la basse queue de latence (LLQ) ou le Mise en file d'attente pondérée basée
sur les classes (CBWFQ) utilisant une stratégie configurée de Qualité de service (QoS) avec les
commandes de l'interface de ligne de commande modulaire de QoS (CLI) (MQC). En outre, vous
pouvez appliquer WFQ directement à l'intérieur du map-class avec la commande équitable de file
d'attente. Cette commande configure votre routeur pour classifier le trafic selon l'écoulement et
place ces écoulements dans leurs propres sous-files d'attente. Ainsi, la commande équitable de
file d'attente crée un système WFQ par circuit virtuel.