Anda di halaman 1dari 17

Division Electronique, Signal et Tlcommunications V1.0 Page : 5-1 V.

Babot
Introduction au calcul de trafic Introduction au calcul de trafic
1. 1. Considrations historiques Considrations historiques
2. 2. Liaison tlphonique Liaison tlphonique
3. 3. Structure dun rseau de tlcommunications Structure dun rseau de tlcommunications
4. 4. Commutation Commutation
5. 5. Introduction au calcul de trafic Introduction au calcul de trafic
6. 6. Thorie de la slection Thorie de la slection
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-2 V.Babot
Introduction au calcul de trafic (1) Introduction au calcul de trafic (1)
Prambule (1) Prambule (1)
Mesure de la proportion du temps o une ligne
est occupe [intensit moyenne de son trafic]
Unit d intensit de trafic : lErlang (quantit
sans dimension)
Volume de trafic : homogne un temps
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-3 V.Babot
Introduction au calcul de trafic (2) Introduction au calcul de trafic (2)
Prambule (2) Prambule (2)
Les Etats-Unis utilisent de prfrence une autre
unit : la CCS (Cent Call Second)

Dans le cas d une seule machine, son trafic


(exprim en Erlang) est aussi sa probabilit
d occupation.
CCS 36 Erlang 1 dire est c' Erlang,
36
1
3600
100
CCS 1 = = =
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-4 V.Babot
Introduction au calcul de trafic (3) Introduction au calcul de trafic (3)
Prambule (3) Prambule (3)
Intensit de trafic : caractristique ncessaire
mais pas suffisante (frquence, dure, )
Activit reprsente par un processus alatoire
o loi d arrive : dbut des communications
o loi de service : dure des communications
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-5 V.Babot
Introduction au calcul de trafic (4) Introduction au calcul de trafic (4)
Dfinition (1) Dfinition (1)
Approche spatiale (a)
o N faisceaux identiques de C circuits
o V
1
(t), V
2
(t), .., V
N
(t) variables alatoires
o Etat spatial moyen d un systme au temps t
=
=
N
1 i
i
(t) v
N
1
) t ( v
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-6 V.Babot
Introduction au calcul de trafic (5) Introduction au calcul de trafic (5)
Dfinition (2) Dfinition (2)
Approche spatiale (b)
o Proportion des faisceaux se trouvant dans l tat
v
o Etat moyen d un faisceau
) t , v ( p
=
= =
C
1 v
t) v.p(v, ) t ( v V(t) sp E
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-7 V.Babot
Introduction au calcul de trafic (6) Introduction au calcul de trafic (6)
Dfinition (3) Dfinition (3)
Approche temporelle
o Un seul faisceau comprenant C circuits
o Valeur moyenne de son tat dans [0,t]
=
T
0
dt ) t ( v
T
1
) t ( v
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-8 V.Babot
Introduction au calcul de trafic (7) Introduction au calcul de trafic (7)
Dfinition (4) Dfinition (4)
En rsum,
o Collection, un instant donn, des tats d un
grand nombre N de faisceaux identiques
o Collection des tats mesurs sur une longue priode
sur un faisceau unique.
Limite commune lorsque N et T tendent vers
l infini
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-9 V.Babot
Introduction au calcul de trafic (8) Introduction au calcul de trafic (8)
Trafic d Trafic d un groupe de machines (1) un groupe de machines (1)
Moyenne du temps total d occupation des
machines ramen la priode d observation
Le trafic gnr par N machines ne peut tre
suprieur N Erlangs
=
i
i
M
M t
1
T
A
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-10 V.Babot
Introduction au calcul de trafic (9) Introduction au calcul de trafic (9)
Trafic d Trafic d un groupe de machines (2) un groupe de machines (2)
Dans le cas des trafics ergodiques, la moyenne
du nombre de machines simultanment
occupes est gale au trafic du groupe de
machines
a L A =
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-11 V.Babot
Introduction au calcul de trafic (10) Introduction au calcul de trafic (10)
Trafic d Trafic d un groupe de machines (3) un groupe de machines (3)
Moyenne du temps total d occupation des
machines ramen la priode d observation
Le trafic gnr par N machines ne peut tre
suprieur N Erlangs

T
n
A

=
n : nb total de prises de machines observes en
moyenne pendant T
: temps moyen de prise de machine
T : Priode dobservation
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-12 V.Babot
Introduction au calcul de trafic (11) Introduction au calcul de trafic (11)
Exemple simple de calcul de trafic Exemple simple de calcul de trafic
10 000 abonns raccords un commutateur.
Chaque abonn a un trafic de 0,1 Erlangs. Les
appels durent 3 minutes.
Quel est le nombre dappels coul par heure
par ce commutateur ?
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-13 V.Babot
Introduction au calcul de trafic (12) Introduction au calcul de trafic (12)
Quelques dfinitions (1) Quelques dfinitions (1)
Volume de trafic :
Intensit de trafic :
Taux de prises : not do A =
o reprsentant la dure moyenne de prise dune
machine (ou temps moyen de service)
n t
i
i
M
M =
A) ( =
T
n
T
n
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-14 V.Babot
Introduction au calcul de trafic (13) Introduction au calcul de trafic (13)
Quelques dfinitions (2) Quelques dfinitions (2)
Taux maximal de service :
on a donc
Autre dfinition du trafic :
o Proportion des prises qui se produisent par
unit de temps rapportes au nombre
maximal de prises qui pourraient tre servies.

1
=

= A
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-15 V.Babot
Introduction au calcul de trafic (14) Introduction au calcul de trafic (14)
quation dquilibre (1) quation dquilibre (1)
Rmax
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-16 V.Babot
Introduction au calcul de trafic (15) Introduction au calcul de trafic (15)
quation dquilibre (2) quation dquilibre (2)

1
=
T
t
P(x) avec P(x) 1) P(x-
x
x 1 = = x
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-17 V.Babot
Introduction au calcul de trafic (16) Introduction au calcul de trafic (16)
Loi de Poisson Loi de Poisson : t : trafic dun grand nombre de clients
Nombre dusagers libres trs suprieur au nombre
dusagers occups
Taux de prise de lignes est trs petit
Loi de Loi de Bernouilli Bernouilli : t : trafic dun petit nombre de clients
A
x
x
x P

= e
!
A
) (
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-18 V.Babot
Introduction au calcul de trafic (17) Introduction au calcul de trafic (17)
Processus des arrives (1) Processus des arrives (1)
Instants dapparition des appels
Processus stochastique ( alatoire ) (T
n
), n 0
t
n
t
n+1
T
0
T
n-1
T
n
T
n+1
t T - T t P ) ( 1 - n n n = = t A
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-19 V.Babot
Introduction au calcul de trafic (18) Introduction au calcul de trafic (18)
Processus des arrives (2) Processus des arrives (2)
Processus de Poisson : exemple de processus de
renouvellement, moyennant deux hypothses :
o La probabilit dapparition dun nouvel appel pendant
un intervalle de temps (t, t+t) ne dpend pas de ce
qui prcde.
o La probabilit dapparition dun nouveau client
pendant t est proportionnelle t.
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-20 V.Babot
Introduction au calcul de trafic (19) Introduction au calcul de trafic (19)
Processus des services Processus des services
Loi exponentielle (cas gnral)
o
o Absence de mmoire
Loi log-normale : dure des conversations
tlphoniques
x
x F

= e - 1 ) (
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-21 V.Babot
Introduction au calcul de trafic (20) Introduction au calcul de trafic (20)
Premire loi dErlang ( Erlang B ) Premire loi dErlang ( Erlang B )
Nombre fini de serveurs N
Loi trs ressemblante la loi de Poisson :
Constante de normalisation !
Probabilit de blocage probabilit de perte des appels
=
=
N
j
j
x
x
x
x E
0
N 1,
!
A
!
A
) (
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-22 V.Babot
Introduction au calcul de trafic (21) Introduction au calcul de trafic (21)
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-23 V.Babot
Introduction au calcul de trafic (22) Introduction au calcul de trafic (22)
Exemple de dimensionnement de faisceaux Exemple de dimensionnement de faisceaux
Supposons un trafic de 10 Erlangs entre deux
commutateurs (cas dcole !!!), quel est le
nombre N de circuits installer pour que la
probabilit de perte dappels soit infrieure
= 10
-3
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-24 V.Babot
Introduction au calcul de trafic (23) Introduction au calcul de trafic (23)
Deuxime loi dErlang ( Erlang C ) Deuxime loi dErlang ( Erlang C )
Nombre fini de serveurs N
Modle attente (prselection )
!
A
)! 1 (
A
...
! 2
A
1
!
A
) (
1 2
2
N A N
N
N
A
N A N
N
N E
N N
N

+ + + +

=

Division Electronique, Signal et Tlcommunications V1.0 Page : 5-25 V.Babot
Introduction au calcul de trafic (24) Introduction au calcul de trafic (24)
Probabilits remarquables Probabilits remarquables
Probabilit dattente : W = E
2,N
(A)
Probabilit doccupation des N machines sans appel en
attente :
Probabilit doccupation des N machines et davoir j appels
en attente
) ( 1 ) ( , 2 A E
N
A
N P N =
) ( 1 ) ( , 2
j
A E
N
A
N
A
N P N =
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-26 V.Babot
Introduction au calcul de trafic (25) Introduction au calcul de trafic (25)
Dimensionnement dun faisceau simple Dimensionnement dun faisceau simple
Utilisation de la loi dErlang B :
Rendement faible pour une probabilit de perte acceptable.
Utilisation de faisceaux de dbordements pour limiter le
nombre de jonctions tout en absorbant les pointes de
trafic.
Le trafic est dit rgulier
A
k
A k A
A
N
A
- 1
+

Division Electronique, Signal et Tlcommunications V1.0 Page : 5-27 V.Babot


Introduction au calcul de trafic (26) Introduction au calcul de trafic (26)
Dimensionnement dun faisceau de dbordement Dimensionnement dun faisceau de dbordement
trafic de dbordement
Variance suprieure la moyenne : le trafic de
dbordement nest pas poissonnien.
Utilisation de mthodes approches : faisceau quivalent
de Wilkinson .
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-28 V.Babot
Introduction au calcul de trafic (27) Introduction au calcul de trafic (27)
Routages statiques Routages statiques
Routage hirarchique fixe (FHR)
Routage non hirarchique
o Principe : la qualit des transmissions numrique abolit
les distances et il ny a plus de raison de se limiter un
acheminement de dbordement.
o Exemple : le DNHR (Dynamic Non Hierarchical
Routing)
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-29 V.Babot
Introduction au calcul de trafic (28) Introduction au calcul de trafic (28)
Routage adaptatif (1) Routage adaptatif (1)
Principe : rponse en temps rel aux surcharges constates
sur le rseau.
LBR, DCR, DAR, partage de charge
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-30 V.Babot
Introduction au calcul de trafic (29) Introduction au calcul de trafic (29)
Routage adaptatif (2) Routage adaptatif (2)
LBR (Least Busy Routing) : Dploy aux tats-Unis
o Principe : analyse de lencombrement de chacune ds
routes sortantes. Lappel est achemin vers le
commutateur C sil :
Possde une liaison vers la destination de lappel
A le plus petit majorant du nombre dappels
instantan sur les faisceaux entrants et sortants.
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-31 V.Babot
Introduction au calcul de trafic (30) Introduction au calcul de trafic (30)
Routage adaptatif (3) Routage adaptatif (3)
DCR (Dynamic Call Routing) : Dploy au Canada
o Principe : Ordinateur de supervision scrute le nombre
de jonctions prises dans tous les faisceaux sortants de
tous les commutateurs
o Modification de la traduction en fonction du trafic
observ.
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-32 V.Babot
Introduction au calcul de trafic (31) Introduction au calcul de trafic (31)
Routage adaptatif (3) Routage adaptatif (3)
DAR (Dynamic alternate Routing) : Utilis en Angleterre
o Principe : lection dun commutateur de transit (lors
de lappel) parmi une liste prdfinie
o En cas dchec de lappel, il y a suppression temporaire
du commutateur de transit incrimin.
Division Electronique, Signal et Tlcommunications V1.0 Page : 5-33 V.Babot
Introduction au calcul de trafic (32) Introduction au calcul de trafic (32)
Routage adaptatif (4) Routage adaptatif (4)
Partage de charge : Utilis en France
o Principe : Pas de liaisons transversales ; tout appel
(hors de la zone locale) passe ncessairement par un
commutateur de transit.
o Trafic affaire trafic rsidentiel