ART-5-V1.0 Trafic-Cal

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
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 = = =
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
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
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
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
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
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
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 =
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
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 ?
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
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
quation dquilibre (1) quation dquilibre (1)
Rmax
quation dquilibre (2) quation dquilibre (2)
1
=
T
t
P(x) avec P(x) 1) P(x-
x
x 1 = = x
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
) (
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
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.
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 ) (
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
) (
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
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
+ + + +

=

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 =
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
+

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 .
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)
Routage adaptatif (1) Routage adaptatif (1)
Principe : rponse en temps rel aux surcharges constates
sur le rseau.
LBR, DCR, DAR, partage de charge
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.
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.
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.
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

ART-5-V1.0 Trafic-Cal

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

ART-5-V1.0 Trafic-Cal

Diunggah oleh

Hak Cipta:

Format Tersedia

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

Dans le cas d une seule machine, son trafic

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

Anda mungkin juga menyukai