AXIAN

DIPLOMA

réseaux de télécommunications

Trafic - Dimensionnement - Planification

2
 De quoi allons nous parler?
• La planification dans les réseaux de
télécommunications
• Étude du trafic
• L’unité de trafic: l’Erlang
• Lois d’analyse du trafic
• La planification dans les réseaux
mobiles
• Évaluation des performances
• La modélisation 3
 Introduction
🗸 Qu’est ce que la planification?
– Décrire le processus qui permettra de passer
progressivement de la situation actuelle à la
situation recherchée
– Processus répétitif
🗸 À quoi sert la planification?
– Optimiser le réseau de télécommunication pour le
présent et pour l’avenir
– Évaluer les performances d’un tel réseau
4
La planification dans les réseaux de
télécommunications
• La planification se produit à deux niveaux
🗸 En conception: le système n’existe pas (encore) et
qu’il s’agit de le dimensionner (de le créer en respectant
un certain cahier des charges)
 Compromis entre le risque de blocage dû à une occupation
de toutes les ressources et le coût qu’entraîne un
surdimensionnement d’un réseau
🗸 En exploitation: le système existe mais on souhaite
le modifier ou le tester en dehors de son point de
fonctionnement normal
 Concevoir un système différent répondant à de nouveaux
objectifs
5
Diagramme général du processus de planification

Données Données Configuration du

Coût
Socio-économiques du trafic réseau actuel

Prévision de Prévision
la du trafic
demande

Réseau cible
6
 Étude du trafic
🗸 Dans un réseau téléphonique, N circuits sont mis en place,
dont le nombre est nettement inférieur au nombre
d’utilisateurs, que les différents utilisateurs doivent se
partager
🖛 U n utilisateur voulant accéder au réseau, peut trouver tous
les circuits occupés: la congestion
Problématique
🖛 Déterminer le nombre de circuits N à installer pour que la
probabilité de congestion du réseau soit inférieure à une certaine
probabilité
🖛 Chercher un compromis entre le risque de blocage dû à
une occupation de toutes les ressources et le coût qu’entraîne
un surdimensionnement d’un réseau
 Résolution en terme statistique
7
 Grandeurs mesurables (1)

• Considérons un ensemble de N circuits. Chaque circuit est désigné par un indice i :

1iN
• On observe ces N circuits pendant une durée T et on note pour chaque circuit, le temps t
pendant lequel il a été occupé au cours de la durée d’observation

• Volume de trafic : le volume de trafic écoulé par un ensemble de circuits au cours d’une
période de durée T est égal à la somme des temps d’occupation des organes :
V   ti
i
• Intensité de trafic : égale au volume de trafic divisé par la durée de l’observation T:

V 1
A0  T  T i ti
8
 Unités de trafic
• L’intensité de trafic est une grandeur sans dimension, pour la
caractériser, on lui attribue une unité : l’Erlang (Nom d’un
ingénieur Danois)

• Définition de l’Erlang : si à un instant t dans un groupe de m

circuits, n circuits ( n  m ) sont occupés, on dit que ce
groupe écoule un trafic de n Erlang.

• L’intensité de trafic sera exprimée en Erlang à condition que

le volume et la durée d’observation soient exprimés dans la
même unité
9
 Mesures de trafic
• Mesures en :
– Erlang : services de voix (CS)

– Erlang  bits/seconde : services de données (PS)

Définition de l’Erlang
Charge d’un système = nombre d’unités d’information
(messages ou bits) à écouler par unité de temps.
Deux paramètres :  durée moyenne de transmission,
 taux moyen d’arrivée.
Unité : Erlang (Erl) = taux d’occupation d’un canal

Tables d’Erlang : permettent de déterminer un facteur

parmi :
 le nombre de canaux de trafic  le trafic (en
Erlang)
 le taux de blocage
Détermination du nombre de circuits
• Se fait à partir de la table d’Erlang
 Définitions

• Trafic en Erlang : durée d’occupation de(s)

ressource(s)/durée de la période de référence.
• 1 Erlang = Durée d’occupation (D2) d’une
ressource pendant toute la période de référence (D1).

Si D2 = 15 minutes et D1 = 60 minutes :
Trafic = 0,25 Erlang
 Exemples
• Exemple 1: Un trafic de 0,5 Erlang correspond à
l’occupation d’une ressource pendant 50% du temps
et deux ressources pendant 25% du temps

• Exemple 2 : Un trafic de 4 Erlang correspond à

l’occupation de 4 ressources pendant 100% du temps
et 8 ressources pendant 50% du temps
 Grandeurs mesurables (2)
• Volume de trafic instantané : Si pendant un intervalle [t, t + dt] « n »
circuits sont occupés, on dit qu’ils écoulent une intensité de trafic
égale à « n » :
 Le volume de trafic instantané étant n(t).dt, le volume de trafic sur
une période d’observation T sera donc tel que :
T
V   n(t)  dt
0

 et le trafic, observé sur cette même période sera :

1T
A0  n(t) 

T 0 dt
 Exemple

10h 10h15 10h30 10h45 11h

 Exemple
• Le taux d’occupation à l’heure de pointe est :
– Circuit1 35/60=0,58 Erlang
– Circuit2 40/60=0,67
– Circuit3 Erlang
– Circuit4 35/60=0,58 Erlang
– Circuit5 30/60=0,50
Erlang
25/60=0,41 Erlang
 Exemple

10h 10h15 10h30 10h45 11h

 Qualité de service
• Il faut définir une qualité de service.
• Cette qualité est définie en fonction du taux de
blocage (1%, 2%,…)
• Calculée à partir de la formule d’Erlang B:

An/N!
P (n) =
ΣN i=0 Ai / i !
Trafic offert et trafic écoulé
• Trafic offert  Ressources disponibles  Trafic
écoulé avec un taux de blocage (= Débit)
de x%
• Augmenter le taux de blocage =
 Augmenter le nombre d’abonnés (plus de trafic offert),
 Diminuer la qualité de service.

• Diminuer le taux de blocage =

 Diminuer le nombre d’abonnés (moins de trafic offert),
 Augmenter la qualité de service.
 Flux de trafic (1)
• Trafic offert : le trafic qui serait écoulé si tout appel pouvait être
immédiatement établi
• Estimation du trafic offert : si on suppose que les appels ont une durée
constante h (ou durée moyenne de communication) et qu’il se présente 
appels par unité de temps, le volume offert est tel que

V0  (λT )h

et le trafic offert T0  λh
 est appelé flux de trafic offert
• 2 systèmes de traitement des appels offerts :
– Le système avec perte : les appels se présentant lorsque tous les circuits sont
occupés, sont rejetés
– Le système avec attente : les appels en surnombre attendent qu’un circuit se
libère
 Le trafic mesuré à la sortie sera donc inférieur ou au plus égal au trafic offert,
ce trafic sera appelé le trafic écoulé (TE )
 Flux de trafic (2)
• Estimation de TE :
– Durée moyenne d’une communication : h
– Appels écoulés par unité de temps : 

Le volume écoulé est tel que : VE 

Le trafic écoulé est tel que :
( μT )h
TE  μh
TE
Le rendement est le trafic écoulé par un circuit : η  N
 Trafic perdu ou rejeté Tp et taux de perte
• Le trafic perdu dans un système avec perte représente le
trafic qu’auraient donné les appels rejetés : Tp = To –
TE
• Tp = (λ – µ).h
• D’où le taux de perte qui représente le pourcentage de trafic
par rapport au trafic offert est : p = Tp/To = (To – TE)/To

 p = (λ – µ)/λ

To =TE/(1 – p), TE = (1 –p)To 🢫 Tp = [Link]

 Lois d’analyse du trafic (1)
• Hypothèses
– Un faisceau offre N canaux à un nombre d’utilisateurs largement
supérieur à N
– Chaque utilisateur effectue des appels de courte durée
• Formule d’Erlang B
– Déterminer la probabilité de tentatives d’appels lors d’une
congestion du réseau (probabilité que les N lignes du réseau
soient occupées) en fonction de la charge et du nombre de lignes
caractérisant le tronçon considéré N
A

Pr obabilité de blocage  PB  NN!Ai


Houda KHEDHER 24
i0 i!
 Loi d’Erlang
B
AN

E N [ A]  N N! i
 Ai!
i0

• EN : taux de blocage (avec pertes et sans file d’attente).

• N : nombre de ressources (canaux, machines, …).
• A : nombre d’Erlangs ou trafic offert.
• A =λT (λ : nombre moyen de demandes de canaux par unité de temps
et T : durée moyenne d’occupation de canal).
• Formule normalisée par le CCITT (Rec. Q87).
 Lois d’analyse du trafic (2)
• Loi d’Erlang C
– Des files d’attente sont mises en place au niveau
du système
– La probabilité pour un usager de voir son
appel retardé est donnée par:
N N i 1
 N
Probabilité pour un appel d 'être retardé  DP A   1 A  A 

1
N!  N! 
 A  i0 
N i!
Approximation de la loi d’Erlang
• Une approximation de la loi d’Erlang se fait
par la loi de Rigault :

• Avec :
N AK A
• A est le trafic en Erlang
• 10-K est le taux de blocage
• K=-log10(taux de blocage)
 Notion d’heure de pointe

• Dimensionnement d’un réseau de Télécommunications :

• Dimensionnement en nombre de canaux basé sur l’heure la plus
chargée d’une journée normale.
👉 Évènements spéciaux(désastre, jour de l’an…)non
considérés.
Robustesse des lois d’Erlang
Malgré les changements d’utilisation du réseau téléphonique,
formules utilisées depuis le début du XXème siècle.
 Insensibilité de ces lois :
-Performances indépendantes des caractéristiques détaillées
du trafic,

-Dépendent de la mesure globale du trafic (utilisation

moyenne d’un système sans limite de capacité).
La planification dans les réseaux mobiles
• Tâche réalisée par l’opérateur
• Optimisation en continu
Données de bases
🗸 caractéristiques de l’environnement
🗸 caractéristiques de l’utilisateur
🗸 caractéristiques du système
Objectif: minimiser le coût de l’infrastructure radio & réseau

Contraintes: QoS
🢧 Qualité de l’appel
🢧 Taux de perte
🢧 Taux deHouda
blocage
KHEDHER 30
 Moyens de planification

• Modèles
– Trafic, propagation, mobilité

• Logiciels
– Ingénierie cellulaire, allocation de fréquences

• Validation
– Simulations, mesures, comportement du système
Schéma général de planification
Prédiction de
couverture et
d’interférences

Plan de fréquences
Contraintes
du
système
Définition du
réseau
Densification
du système

Ajustement des Implantation du

paramètres système
 Évaluation des performances

🗸Qu’est ce que l’évaluation de performances?

🗸Calcul des paramètres de performances d’un système
🗸Comment évaluer les performances d’un système?
🗸Problématique : pas de moyens de mesurer directement les paramètres de
performances sur le système réel
🖛 Proposer un formalisme mathématique permettant de concentrer dans un
modèle, les comportements et les paramètres reproduisant au mieux le
fonctionnement du système
Schéma d’évaluation des performances d’un système
• Un modèle est une abstraction
mathématique du système
réel Système
• Deux types d’analyse :
Modélisation
– Analyse qualitative: définir les
propriétés structurelles et Analyse
comportementales du système des Modèle
– Analyse quantitative: calculer résultats
les paramètres de Analyse
performances du système
• La simulation
Performances
• Les méthodes analytiques
 La modélisation
🗸 Les performances obtenues par la modélisation sont celles du
modèle et non celles du système initial
🖛 La modélisation est un processus qui ne conduit que
très rarement à un résultat unique
🖛 En fonction du degré d’abstraction, le modèle est
plus ou moins fidèle
🖛 La modélisation repose sur un compromis entre
adéquation du modèle et du système, et facilité de résolution
du modèle
🖛 Caractérisation stochastique: approche
probabiliste permettant de simplifier la caractérisation en
introduisant la notion d’aléatoire
La congestion dans les réseaux (1)
• Le trafic est sporadique et aléatoire
• La partage statistique des ressources  fragiliser le
réseau
• Une augmentation de trafic soumis  augmentation
du temps d’attente avant traitement dans les nœuds

Vu des sources, le débit diminue, le temps de transit

dans le réseau croît

 Congestion légère
La congestion dans les réseaux (2)
• Conséquences de la congestion légère :
• Les paquets retardés peuvent ne pas être acquittés dans les
délais  retransmission  augmentation de la charge du
réseau
• Plus les paquets ne sont pas acquittés à temps, plus les files
d’attente débordent  le réseau s’effondre

 Congestion sévère
 Mettre en œuvre des mécanismes spécifiques pour :
 prévenir l’état de congestion
 résoudre l’état de congestion
 Mécanismes de contrôle de congestion
Mécanismes de prévention de la congestion
• La congestion résulte d’un trafic à écouler supérieur aux
capacités du réseau
 Ne pas admettre, dans le réseau, plus de trafic que
celui-ci est capable d’assimiler
 asservir le débit des sources sur les capacités de
traitement de chacun des nœuds, c’est le contrôle de flux ;

 ne pas admettre plus de trafic dans le réseau que

celui-ci n’est capable d’en écouler, c’est le contrôle
d’admission ;

 éviter la propagation de rafales au cœur du

réseau en réalisant un lissage de trafic.
Résolution de la congestion
Toutes les solutions de résolution de la congestion
dérivent des principes suivants :
• Mettre en attente le trafic excédentaire dans une file
d’attente de moindre priorité ;
• Identifier le trafic excédentaire et l’éliminer en cas de
congestion ;
• Éliminer tout le trafic ;
• Envoyer à la source ou aux sources responsables une
demande de ralentissement.