Aula13 TeoriaTrafego

Subscriber
connection High-speed link

Residential (e. g. SONET)
user Internet service
provider (ISP)
Router
Internet
REDE DE TELECOMUNICAÇÕES: Firewall

host
High-speed
link
ATM
switch
ATM
Network
Ethernet
Router
switch
Fundamentos da Teoria do Tráfego Private

WAN
Information
server
Figure 1.6 A Networking Configuration

LAN PCs
and workstations
Aula 13 Introdução
Características . . .
Medidas de . . .
Congestionamento
Professor: Jaime Modelação de . . .
Fórmula de . . .
Sistemas com . . .
02 de dezembro de 2019
Pág. Principal
JJ II
J I
p. 1 / 46
UNIVERSIDADE ESTADUAL DE LONDRINA Voltar
DEPARTAMENTO DE ENGENHARIA ELÉTRICA Tela Inteira
Fechar
Saír
Sumário: Residential
user
Subscriber
connection
Internet service
provider (ISP)
High-speed link
(e. g. SONET)
Router
Internet
ATM
switch
High-speed
Firewall link
host
ATM
Network
Ethernet
Router
switch
Private Information LAN PCs

and workstations
WAN server
1 - Introdução;
Introdução
2 - Características do Tráfego Telefônico Características . . .
Medidas de . . .
3 - Medidas de Tráfego Congestionamento
4 - Congestionamento Modelação de . . .
Fórmula de . . .
5 - Modelação de Tráfego Sistemas com . . .
6 - Fórmula de Erlang para Sistemas com Perdas Pág. Principal
JJ II
7 - Sistemas com Fila de Espera
J I
p. 2 / 46
Voltar
Tela Inteira
Fechar
Saír
1. Introdução
Subscriber
provider (ISP)
Router
Internet
ATM
switch
• Rede telefônica de comutação: consiste em estabelecer circuitos

High-speed
Firewall link
host
ATM
Network
Ethernet
Router
switch
(ligações bidirecionais) extremo a extremo envolvendo distribuição

and workstations
WAN server
Introdução
adequada de vários recursos da rede (vias de transmissão, sistema
de multiplexagem, centrais de comutação, etc) durante todo o Medidas de . . .
Congestionamento
período de duração da chamada.
Modelação de . . .
Fórmula de . . .
• O número de chamadas telefônicas e a duração dessas chamadas Sistemas com . . .
variam aleatoriamente, por isso a análise e dimensionamento de Pág. Principal
uma rede telefônica envolve modelos estatísticos apropriados; JJ II
J I
• A engenharia de teletráfego estuda esses modelos.
p. 3 / 46
• Engenharia de teletráfego: consiste em dimensionar o número Voltar
de troncos (circuitos) necessárias numa determinada ligação entre Tela Inteira
centrais telefônicas. Fechar
Saír
• Por razões econômicas não é concebível projetar uma rede tele-
Subscriber
provider (ISP)
Router
fônica com equipamento suficiente para dar resposta imediata a

Internet
ATM
switch
High-speed
Firewall link
host
ATM
todas as chamadas, sendo aceitável um certo bloqueio ou atraso

Network
Ethernet
Router
switch

and workstations
WAN server
(na rede de dados). Introdução
• Modelação e previsão de tráfego telefônico são importantes no
Medidas de . . .
dimensionamento. Congestionamento
Fórmula de . . .
Sistemas com . . .
Pág. Principal
JJ II
J I
p. 4 / 46
Voltar
Tela Inteira
Fechar
Saír
2. Características do Tráfego Telefônico
Subscriber
provider (ISP)
Router
Internet
ATM
switch
• Na figura 1 representa o andamento do número de chamadas em

High-speed
Firewall link
host
ATM
Network
Ethernet
Router
switch

and workstations
progresso numa central telefônica no intervalo de poucos minutos.

WAN server
Introdução
• A figura 2 representa uma variação (hora-a-hora) das chamadas Características . . .
Medidas de . . .
durante um dia de trabalho típico, numa central telefônica servindo Congestionamento
uma zona mista (residencial + empresarial). Modelação de . . .
Fórmula de . . .
• Ocorre um maior número de chamadas se situa entre as 10 e as Sistemas com . . .
Pág. Principal
11 horas da manhã. Essa hora designa-se por hora de ponta, ou
JJ II
hora mais carregada, e é usada para analisar a atividade das redes
J I
telefônicas públicas.
p. 5 / 46
Voltar
Tela Inteira
Fechar
Saír
Subscriber
provider (ISP)
Chamadas em
Router
Internet
Progresso Firewall
High-speed
link
ATM
switch
host
ATM
Network
Ethernet
Router
switch

and workstations
WAN server
Introdução
Medidas de . . .
Congestionamento
Fórmula de . . .
Sistemas com . . .
Pág. Principal
JJ II
J I
0 1 2 3 4 5 6 t (minutos) p. 6 / 46
Figure 1: Variação de tráfego a curto prazo.

Voltar
Figura 6.1 Variação do tráfego a curto prazo.
Tela Inteira
Fechar
Chamadas em Saír
Progresso
• A utilização de medidas de tráfego na hora mais carregada para
Subscriber
provider (ISP)
Router
analisar e projetar as redes telefônicas resulta de um compromisso

Internet
ATM
switch
High-speed
Firewall link
host
ATM
entre uma inteira utilização (o que inclui as horas noturnas com

Network
Ethernet
Router
switch

and workstations
WAN server
quase utilização nula) e os picos de tráfego de curta duração, Introdução
resultantes de fenômenos imprevisíveis (desastres naturais, etc.), Características . . .
Medidas de . . .
e de eventos especiais e concursos na TV.
Congestionamento
Fórmula de . . .
Sistemas com . . .
Pág. Principal
JJ II
J I
p. 7 / 46
Voltar
Tela Inteira
Fechar
Saír
Subscriber
provider (ISP)
Router
Chamadas em Internet
Progresso Firewall
host
High-speed
link
ATM
switch
ATM
Network
Ethernet
Router
switch
Hora de Private
WAN
Information
server
LAN PCs
and workstations
ponta Figure 1.6 A Networking Configuration
Introdução
Medidas de . . .
Congestionamento
Fórmula de . . .
Sistemas com . . .
Pág. Principal
JJ II
J I
0 2 4 6 8 10 12 14 16 18 20 22 24 t (horas) p. 8 / 46
Figure 2: Variação de tráfego telefônico ao longo de um dia.

Voltar
Figura 6.2 Variação do tráfego telefónico ao longo de um dia.

Tela Inteira
Fechar
Medidas de tráfego Saír

3. Medidas de Tráfego
Subscriber
provider (ISP)
Router
Internet
ATM
switch
• No estudo do tráfego que se vai realizar admite-se que as centrais

High-speed
Firewall link
host
ATM
Network
Ethernet
Router
switch

and workstations
telefônicas são de acesso total, permitindo, assim, ligar qualquer

WAN server
Introdução
entrada livre a qualquer saída livre. Características . . .
Medidas de . . .
• Na figura 3 representa-se um modelo genérico de uma central
Congestionamento
telefônica de acesso total com M linhas de entrada (troncos) e N Modelação de . . .
Fórmula de . . .
linhas de saída (troncos).
Sistemas com . . .
Pág. Principal
• O estabelecimento de um circuito em resposta a um pedido da
JJ II
chamada implica apresar uma das N troncos de saída e ligá-la a
J I
uma das M linhas de entrada.
p. 9 / 46
• Se todas as troncos de saída estão ocupadas a chamada é blo- Voltar
queada. Tela Inteira
• Para haver bloqueio é necessário que M > N, ou seja, o número de Fechar
entradas é superior ao número de saídas. Saír

saída (troncas). O estabelecimento de um circuito em resposta a um pedido da
implica apresar uma das N troncas de saída e ligá-la a uma das M linhas de
• Um sistema com esta característica usa concentração e como per-
Subscriber
Se todas as troncas de saída estão ocupadas a chamada é bloqueada. Obviamente

provider (ISP)
Router
mite uma partilha dos M>N, ou

querecursos deseja,
saídao(troncos
númerodedesaída) conduz
Internet
er bloqueio é necessário entradas é superior ao Firewall

host
High-speed
link
ATM
switch
ATM
de saídas. Umredução
a uma sistemados
com esta característica usa concentração e como permite
custos. Router
Private
Ethernet
switch
Information
Network
LAN PCs
and workstations
ilha dos recursos de saída (troncas de saída) conduz a uma redução dos custos.
WAN server
Introdução
Medidas de . . .
1 1 Congestionamento
2 2 Modelação de . . .
Fórmula de . . .
3 3 Sistemas com . . .
Pág. Principal
M N JJ II
J I
Figure 3: Modelo genérico de uma central de comutação de circuitos.
Figura 6.3 Modelo genérico de uma central de comutação de circuitos. p. 10 / 46
Voltar
) o tráfego instantâneo transportado pela tronca i, tendo-se K i (t ) = 1 se a Tela Inteira

tronca
va e K i (t ) = 0 , em caso contrário. Então o tráfego instantâneo transportado Fechar
por
o de M troncas é dado por: Saír
M
• Seja o tráfego instantâneo transportado pelo tronco i, tendo-se
Subscriber
provider (ISP)
Router
Ki(t) = 1 se o tronco está ativa e Ki(t) = 0, em caso contrário.

Internet
ATM
switch
High-speed
Firewall link
host
ATM
Network
Ethernet
Router
switch
• Então o tráfego instantâneo transportado por um grupo de M Private

WAN
Information
server

LAN PCs
and workstations
troncos é dado por: Introdução
M
X Características . . .
m(t) = Ki(t). (1) Medidas de . . .
i=1 Congestionamento
• A equação anterior define o número de troncos ativas num deter- Fórmula de . . .
minado instante. Sistemas com . . .
Pág. Principal
• O volume de tráfego escoado pelo grupo de troncos considerado JJ II
durante o tempo T, não é mais do que a soma dos tempos de J I
ocupação desse grupo no intervalo de tempo T, isto é p. 11 / 46
Z T Voltar
Av = m(t)dt (2) Tela Inteira

0
Fechar
Saír
• A equação anterior pode-se simplificar se admitir que o número
Subscriber
provider (ISP)
Router
médio de chamadas no intervalo de tempo T é igual a C e que a

Internet
ATM
switch
High-speed
Firewall link
host
ATM
duração média dessas chamadas é igual a h, vindo

Network
Ethernet
Router
switch

and workstations
WAN server
Av = Ch
Introdução
(3)
Medidas de . . .
• Uma medida de tráfego mais útil é a intensidade de tráfego (tam- Congestionamento
bém designada por fluxo de tráfego).
Fórmula de . . .
Sistemas com . . .
• A intensidade de tráfego A é obtida dividindo o volume de tráfego Pág. Principal
pelo intervalo de tempo de medida, ou seja JJ II
Av Ch J I
A= = = λh (4)
T T p. 12 / 46
onde λ representa o número médio de chamadas por unidade de Voltar
tempo. Tela Inteira
Fechar
Saír
• Embora a intensidade de tráfego seja adimensional é normalmente
Subscriber
provider (ISP)
Router
expressa em Erlang (abreviatura E) em homenagem ao matemático

Internet
ATM
switch
High-speed
Firewall link
host
ATM
dinamarquês A. K. Erlang, que estabeleceu as bases da teoria do

Network
Ethernet
Router
switch

and workstations
WAN server
tráfego. Introdução
• O tráfego máximo transportado por um tronco será de 1 E, o que Medidas de . . .
corresponde ao tronco estar permanentemente ocupada durante o Congestionamento
período de medida de uma hora. Fórmula de . . .
Sistemas com . . .
• A taxa de chamadas na hora mais carregada é o número médio de Pág. Principal
chamadas realizadas por assinante durante a hora de ponta. JJ II
J I
• Esta taxa varia entre 0, 5 para uma região rural até perto de 1, 5
p. 13 / 46
para uma zona muito ativa de uma grande cidade.
Voltar
• Como a duração de cada chamada varia entre os 3 e 4 minutos,

Tela Inteira
tem-se um tráfego por assinante compreendido entre 0, 025 e 0, 1

Fechar
E.
Saír
• Exemplo:Em média uma companhia faz 200 chamadas com du-
Subscriber
provider (ISP)
Router
ração média de 3 minutos e recebe 300 chamadas com duração

Internet
ATM
switch
High-speed
Firewall link
host
ATM
média de 4 minutos. Pretende-se determinar 1) a intensidade do

Network
Ethernet
Router
switch

and workstations
WAN server
tráfego gerado ;2) a intensidade do tráfego recebido ;3) a intensi- Introdução
dade do tráfego total. Características . . .
Medidas de . . .
• Solução:1) Intensidade do tráfego gerado: 200×3

60 = 10 E Congestionamento
= 20 E
300×4 Modelação de . . .
2) Intensidade do tráfego recebido: 60 Fórmula de . . .
3) Intensidade do tráfego total: 10 + 20 = 30 E Sistemas com . . .
Pág. Principal
JJ II
J I
p. 14 / 46
Voltar
Tela Inteira
Fechar
Saír
4. Congestionamento
Subscriber
provider (ISP)
Router
Internet
ATM
switch
• Como já se referiu é antieconômico projetar uma rede de teleco-

High-speed
Firewall link
host
ATM
Network
Ethernet
Router
switch
municações com equipamento suficiente para escoar simultanea-

and workstations
WAN server
Introdução
mente todo o tráfego oferecido à rede. Características . . .
Medidas de . . .
• Assim, pode acontecer que todas os troncos de um determinado Congestionamento
grupo de troncos estejam ocupadas e não possam aceitar mais Modelação de . . .
Fórmula de . . .
chamadas. Este estado designa-se por congestionamento. Sistemas com . . .
Pág. Principal
• Nas redes de comutação de pacotes todas as chamadas (men-
JJ II
sagens) que chegam durante um período de congestionamento
J I
esperam numa fila até que um tronco de saída fique livre. Por
p. 15 / 46
isso, essas chamadas são atrasadas mas não perdidas. Os sistemas
Voltar
com estas características designam-se por sistemas com filas de

Tela Inteira
espera.
Fechar
Saír
• Nos sistemas de comutação de circuitos, como é o caso das cen-
Subscriber
provider (ISP)
Router
trais telefônicas, todas as tentativas para realizar chamadas num

Internet
ATM
switch
High-speed
Firewall link
host
ATM
sistema congestionado são infrutíferas. Estes sistemas designam-

Network
Ethernet
Router
switch

and workstations
WAN server
se por sistemas com perdas. Introdução
• Num sistema com perdas o tráfego transportado é inferior ao Medidas de . . .
tráfego oferecido, sendo a diferença o tráfego perdido. Congestionamento
• Define-se o grau de serviço B, como a relação entre o tráfego Fórmula de . . .
Sistemas com . . .
perdido e o tráfego oferecido na hora de ponta, ou seja Pág. Principal
Tráfego perdido JJ II
B= (5)
Tráfego oferecido J I
p. 16 / 46
• Assim, se é oferecido um tráfego de A Erlangs a um grupo de
Voltar
troncos com um grau de serviço de B o tráfego perdido é AB e o
Tela Inteira
tráfego transportado é A(1-B) Erlangs.
Fechar
Saír
• A escolha do grau de serviço resulta de um compromisso entre
Subscriber
provider (ISP)
Router
dois factores contraditórios.

Internet
ATM
switch
High-speed
Firewall link
host
ATM
Network
Ethernet
Router
switch
• Se é muito elevado os utilizadores fazem muitas tentativas in- Private

WAN
Information
server

LAN PCs
and workstations
frutíferas o que é motivo de insatisfação. Introdução
• Se por outro lado é muito baixo tem-se despesas desnecessárias Medidas de . . .
Congestionamento
em equipamento que é raramente usado. Modelação de . . .
Fórmula de . . .
• Um objetivo razoável para as redes de telecomunicações modernas Sistemas com . . .
consiste em considerar um grau de serviço na hora de ponta que Pág. Principal
não ultrapasse 1%. JJ II
J I
• Definido o grau de serviço e o tráfego oferecido é necessário cal-
p. 17 / 46
cular o número de troncos requeridas. É este problema que irá ser

Voltar
analisado nas secções seguintes.

Tela Inteira
Fechar
Saír
• Exemplo: Durante a hora de ponta são oferecidas, a um grupo de
Subscriber
provider (ISP)
Router
troncos, 1000 chamadas telefônicas. Admitindo que são perdidas

Internet
ATM
switch
High-speed
Firewall link
host
ATM
10 e que a duração de cada chamada é de 3 minutos, determine:

Network
Ethernet
Router
switch

and workstations
WAN server
1) grau de serviço ; 2) a duração total dos períodos de congestion- Introdução
amento. Características . . .
Medidas de . . .
• Solução: Tráfego oferecido → A = 1000×3

60 = 50 E Congestionamento
Tráfego perdido → AB = 60 = 0, 5
10×3 Modelação de . . .
E Fórmula de . . .
0,5
Grau de serviço → B = 50 = 0, 01
Sistemas com . . .
Pág. Principal
Duração total dos períodos de congestionamento → 0, 01 × 3600 =
JJ II
36 s
J I
p. 18 / 46
Voltar
Tela Inteira
Fechar
Saír
5. Modelação de Tráfego
Subscriber
provider (ISP)
Router
Internet
ATM
switch
• Com o objetivo de simplificar a análise admite-se que o tráfego

High-speed
Firewall link
host
ATM
Network
Ethernet
Router
switch

and workstations
oferecido pela central telefônica é puramente aleatório.

WAN server
Introdução
• Isto quer dizer que, os eventos associados à chegada e terminação Características . . .
Medidas de . . .
das chamadas são eventos aleatórios e independentes. Congestionamento
• Um tráfego com estas características é conhecido por tráfego sem Fórmula de . . .
memória e implica que o número de fontes geradoras de chamadas Sistemas com . . .
Pág. Principal
seja muito elevado.
JJ II
• Nesta situação, o número de chegadas de chamadas num determi- J I
nado intervalo de tempo T é descrito por um processo de Poisson. p. 19 / 46
Voltar
Tela Inteira
Fechar
Saír
• Assim, a probabilidade P(k) de chegarem k chamadas no intervalo
Subscriber
provider (ISP)
Router
de tempo T é descrita por

Internet
ATM
switch
High-speed
Firewall link
host
ATM
Network
Ethernet
e−λT (λT)k
Router
switch
P(k) = k = 0, 1, 2, 3 . . .
and workstations
WAN server
(6) Figure 1.6 A Networking Configuration
k! Introdução
onde λ é o número médio de chamadas ocorridas por unidade de Medidas de . . .
tempo. Congestionamento
• Atendendo às propriedades da distribuição de Poisson tem-se que Fórmula de . . .
Sistemas com . . .
o número médio de chamadas chegadas no intervalo de tempo T Pág. Principal
é dado por JJ II
E(k) = Λ = λT (7) J I
enquanto a variância desse número é dada por p. 20 / 46
Voltar
σ2k = λT (8)
Tela Inteira
Fechar
Saír
• Os processos de Poisson apresentam duas propriedades funda-
Subscriber
provider (ISP)
Router
mentais:
Internet
ATM
switch
High-speed
Firewall link
host
ATM
Network
Ethernet
Router
switch
• Estacionariedade: a probabilidade de um dado número de even- Private

WAN
Information
server

LAN PCs
and workstations
tos (chegada de chamadas) ocorrerem num intervalo de tempo Introdução
determinado depende apenas da duração desse intervalo e não do Medidas de . . .
seu posicionamento no tempo; Congestionamento
• Incorrelação: traduz independência entre eventos (chegada de Fórmula de . . .
Sistemas com . . .
chamadas) que ocorrem em intervalos de tempo disjuntos. Pág. Principal
JJ II
J I
p. 21 / 46
Voltar
Tela Inteira
Fechar
Saír
• Exemplo: Em média chega uma chamada em cada 5 segundos.
Subscriber
provider (ISP)
Router
Durante 20 segundos qual é a probabilidade que:

Internet
ATM
switch
High-speed
Firewall link
host
ATM
Network
Ethernet
Router
switch
1. Não chegue nenhuma chamada? Private

WAN
Information
server

LAN PCs
and workstations
Introdução
2. Chegue uma chamada?
3. Cheguem duas chamadas? Medidas de . . .
Congestionamento
4. Cheguem mais de duas chamadas? Modelação de . . .
Fórmula de . . .
• Solução: Sistemas com . . .
Pág. Principal
1 e Λ
(−Λ) k
1
λ= portanto, P(k) = , onde Λ = λT = 20 = 4 (9) JJ II
5 k! 5
J I
1. P(0) = 0, 018
p. 22 / 46
2. P(1) = 0, 073 Voltar
3. P(2) = 0, 147 Tela Inteira
4. P(> 2) = 1 − P(0) − P(1) − P(2) = 0, 762 Fechar
Saír
Subscriber
Chegadas
provider (ISP)
Router
Internet
ATM
switch
High-speed
Firewall link
host
ATM
Network
Ethernet
Router
switch

and workstations
WAN server
τ
Introdução
Medidas de . . .
Congestionamento
Tempo
Figure 4: Instantes de chegada num processo de Poisson.

Fórmula de . . .
Figura 6.4 Instantes de chegada num processo de Poisson. Sistemas com . . .
Pág. Principal
• Considere-se
e-se agora agoradeum
um intervalo intervalo
tempo de tempo
elevado elevadoose marque-se
e marque-se instantes de chegada
JJ II
madas (veja-se a Figura
os instantes 6.4). O das
de chegada intervalo de tempo
chamadas (veja aentre os4).
figura instantes de chegada é
ado por τ. Para um processo de chegada de Poisson τ é uma variável aleatória
J I
• O intervalo de tempo entre os instantes de chegada é representado

com distribuição exponencial negativa, cuja função densidade de probabilidade p. 23 / 46
é
por por τ. Voltar
Tela Inteira
− λτ
p(τ ) = λe τ ≥0 (6.9)
Fechar
Saír
• Para um processo de chegada de Poisson τ é uma variável aleatória
Subscriber
provider (ISP)
Router
contínua com distribuição exponencial negativa, cuja função den-

Internet
ATM
switch
High-speed
Firewall link
host
ATM
sidade de probabilidade é descrita por

Network
Ethernet
Router
switch

and workstations
WAN server
P(τ) = λe−λτ τ≥0

Introdução
(10)
Medidas de . . .
• A partir de (10) é imediato o cálculo do valor médio de τ vindo Congestionamento
Z ∞
1
E(τ) = τp(τ)dτ = (11) Fórmula de . . .
0 τ Sistemas com . . .
Pág. Principal
enquanto a variância vem dada por σ2τ = 1/λ2. A probabilidade JJ II

que o intervalo de tempo τ seja superior a t é dado por J I
Z ∞
p. 24 / 46
P(τ ≥ t) = λ e−λτdτ = e−λt (12)
t Voltar
Tela Inteira
Fechar
Saír
• Exemplo: Considere uma central local com 20.000 assinantes.
Subscriber
provider (ISP)
Router
Tendo presente que cada assinante gera uma chamada por hora,
Internet
ATM
switch
High-speed
Firewall link
host
ATM
determine a frequência com que ocorrem duas chamadas com um

Network
Ethernet
Router
switch

and workstations
WAN server
intervalo inferior a 0, 02 s. Introdução
• Solução: A probabilidade de o intervalo entre duas chamadas ser Medidas de . . .
inferior a 0, 02 s é dada por Congestionamento
P(τ < 0, 02) = 1 − P(τ ≥ 0, 02) = 1 − e−λ×0,02 (13) Fórmula de . . .
Sistemas com . . .
Pág. Principal
• Por sua vez λ = 20.000×(1/3600) = 5, 56 chamadas/s, o que conduz JJ II

a P(τ < 0, 02) = 0, 105, ou seja, 10, 5% das chamadas ocorrem com J I
um intervalo inferior a 0, 02 s. Como a taxa de chegada é de 5, 56 p. 25 / 46
chamadas por segundo obtém-se para a frequência pedida o valor Voltar
de 5, 56x0, 105 = 0, 584/s. Tela Inteira
Fechar
Saír
• Outro factor importante na teoria do tráfego é a duração das
Subscriber
provider (ISP)
Router
chamadas Tc.
Internet
ATM
switch
High-speed
Firewall link
host
ATM
Network
Ethernet
Router
switch
• Em algumas aplicações é suficiente conhecer o tempo médio de Private

WAN
Information
server

LAN PCs
and workstations
duração das chamadas, ou seja, E(Tc) = h. Introdução
• Em outros casos exige-se uma informação mais detalhada, como Medidas de . . .
Congestionamento
seja, o conhecimento da função densidade de probabilidade. Modelação de . . .
Fórmula de . . .
• A distribuição usada para caracterizar a duração das chamadas Sistemas com . . .
telefônicas é a distribuição exponencial negativa. Pág. Principal
JJ II
• Usando esta distribuição conclui-se que a probabilidade de Tc ser
J I
superior a t é dada por
p. 26 / 46
P(Tc > t) = e−t/h (14) Voltar
Tela Inteira
Fechar
Saír
• Para um grupo de N troncos o número de chamadas em progresso
Subscriber
provider (ISP)
Router
está compreendido entre 0 e N.

Internet
ATM
switch
High-speed
Firewall link
host
ATM
Network
Ethernet
Router
switch
• O comportamento deste grupo pode-se descrever por uma cadeia Private

WAN
Information
server

LAN PCs
and workstations
de Markov com N+1 estados, como se representa na figura 5. Introdução
• O sistema está no estado j quando o número de troncos ocupadas Medidas de . . .
Congestionamento
é igual a j. Modelação de . . .
Fórmula de . . .
• A chegada de uma chamada faz aumentar o estado do sistema de Sistemas com . . .
1, passando do estado j para o estado k (k = j + 1). Pág. Principal
JJ II
• A terminação de uma chamada faz com que o estado do sistema
J I
decresça de 1, ou seja, se estiver no estado k passa para o estado j.
p. 27 / 46
• P(j) é a probabilidade de o sistema se encontrar no estado j e P(k) Voltar
a probabilidade do sistema se encontrar no estado seguinte k. Tela Inteira
Fechar
Saír
Subscriber
P0,1 Pj,k PN-1,N Residential

user
connection
Internet service
provider (ISP)
High-speed link
(e. g. SONET)
Router
Internet
ATM
switch
High-speed
Firewall link
host
ATM
Network
Ethernet
Router
switch
0 1 j k N-1 N Private
WAN
Information
server
LAN PCs
and workstations
Introdução
P(0) P(1) P(j) P(k) P(N-1) PN,N-1 P(N) Medidas de . . .

P1,0 Pk,j
Congestionamento
Figure 5: Diagrama de transição de estados para N troncos. Modelação de . . .
Figura 6.5 Diagrama de transição de estados para N troncas. Fórmula de . . .
Sistemas com . . .
• P j,k é a probabilidade do sistema transitar do estado j para o estado Pág. Principal
Considere-se um intervalo de tempo infinitesimal δt com início em t e admita-se que a
k, enquanto
probabilidade Pk,j é adois
de ocorrerem probabilidade deé transitar
ou mais eventos desprezável. eventosk que
doOsestado parapodem
o JJ II
em δt são
ocorrerestado j. os seguintes: J I
• Chegada de uma chamada, com probabilidade P(a); p. 28 / 46

• Assim, as probabilidades P(0), P(1), . . . P(N) designam-se por prob-
• Terminação de uma chamada, com probabilidade P(b); Voltar
• abilidades
Ausência de estado,
de mudanças enquanto
de estado, com probabilidade 1-Pdesignadas
P j,k , Pk, j são (a)-P(b). por prob-
Tela Inteira
abilidades
A equação de concluir
6.3 permite transição.
que o número médio de chamadas que chegam durante o
Fechar
intervalo de tempo δt é Aδt/h. Atendendo ao facto de δt ser um intervalo infinitesimal,
tem-se que Aδt/h<<1 representa a probabilidade P(a) de uma chamada chegar no Saír
intervalo de tempo δt. Assim,

• Considere-se um intervalo de tempo infinitesimal δt com início
Subscriber
provider (ISP)
Router
em t e admita-se que a probabilidade de ocorrerem dois ou mais

Internet
ATM
switch
High-speed
Firewall link
host
ATM
eventos é desprezível.
Network
Ethernet
Router
switch

and workstations
WAN server
• Os eventos que podem ocorrer em δt são os seguintes: Introdução
1. Chegada de uma chamada, com probabilidade P(a); Medidas de . . .
Congestionamento
2. Terminação de uma chamada, com probabilidade P(b); Modelação de . . .
Fórmula de . . .
3. Ausência de mudanças de estado, com probabilidade 1 − P(a) −
Sistemas com . . .
P(b). Pág. Principal
JJ II
• A equação (3) permite concluir que o número médio de chamadas
J I
que chegam durante o intervalo de tempo δt é Aδt/h.
p. 29 / 46
• Tem-se que Aδt/h << 1 representa a probabilidade P(a) de uma Voltar
chamada chegar no intervalo de tempo δt. Assim, Tela Inteira
Fechar
P j,k = P(a) = Aδt/h (15)
Saír
• Se o tempo médio de duração de uma chamada é h e o número de
Subscriber
provider (ISP)
Router
chamadas em progresso é k, espera-se que no intervalo h terminem

Internet
ATM
switch
High-speed
Firewall link
host
ATM
em média k chamadas.
Network
Ethernet
Router
switch

and workstations
WAN server
• O número médio de chamadas terminadas em δt será por con- Introdução
seguinte kδt/h. Medidas de . . .
Congestionamento
• Com base num raciocínio idêntico ao do caso anterior pode-se Modelação de . . .
escrever que Fórmula de . . .
Sistemas com . . .
Pk,j = P(b) = kδt/h (16) Pág. Principal
JJ II
• Tendo presente que a probabilidade de existirem j chamadas em
J I
progresso no instante t é P(j), então a probabilidade de transição
de j para k no intervalo de tempo δt é dada por
p. 30 / 46
Voltar
p( j → k) = P(j)P(a) = P(j)Aδt/h (17) Tela Inteira
Fechar
Saír
• Se a probabilidade de haver k chamadas no instante t é P(k), então
Subscriber
provider (ISP)
Router
a probabilidade de uma transição do estado k para o estado j

Internet
ATM
switch
High-speed
Firewall link
host
durante δt é
ATM
Network
Ethernet
Router
switch

and workstations
WAN server
p(k → j) = P(k)P(b) = P(k)kδt/h

(18) Introdução
• Neste ponto convêm fazer uma outra hipótese simplificativa, admitindo-

Medidas de . . .
Congestionamento
se que existe um estado de equilíbrio estatístico.
• Segundo esta hipótese, o número médio de chamadas em pro- Fórmula de . . .
Sistemas com . . .
gresso mantém-se constante (ou, haverá aproximadamente tantas Pág. Principal
chegadas ao sistema como terminações) o que faz com que a prob- JJ II
abilidade de abandonar o estado j seja igual à probabilidade de J I
mudança para ele, o que leva a escrever p. 31 / 46
Voltar
p( j → k) = p(k → j) (19)
Tela Inteira
Fechar
Saír
• Ou ainda
Subscriber
provider (ISP)
A
Router
P(k) = P(j) (20)

Internet
k
ATM
switch
High-speed
Firewall link
host
ATM
Network
Ethernet
Router
switch
• Repetindo a equação (20) n vezes chega-se a Private

WAN
Information
server

LAN PCs
and workstations
Introdução
An
P(n) = P(0) (21) Características . . .
n! Medidas de . . .
Congestionamento
• A hipótese de um tráfego puramente aleatório implica a existência Modelação de . . .
de um número de fontes muito elevado. Fórmula de . . .
Sistemas com . . .
Pág. Principal
• Assim, pode-se considerar que n varia entre zero e infinito, de
JJ II
modo que a condição de normalização de probabilidade adquire
J I
a forma ∞
X p. 32 / 46
P(n) = 1 (22)
n=0 Voltar
• Usando (21) e (22) é fácil demonstrar-se que Tela Inteira
Fechar
An −A
P(n) = e (23)
n! Saír
• A equação (23) mostra que o número de chamadas em progresso
Subscriber
provider (ISP)
Router
segue uma distribuição de Poisson, o que é consequência do fato

Internet
ATM
switch
High-speed
Firewall link
host
ATM
de se admitir que a chegada de chamadas também é descrita por

Network
Ethernet
Router
switch

and workstations
WAN server
uma estatística de Poisson. Introdução
• Esta estatística requer um número de troncos infinito para escoar Medidas de . . .
as chamadas. Congestionamento
• Como o número de troncos é necessariamente finito haverá um Fórmula de . . .
Sistemas com . . .
certo número de chamadas que são perdidas (ou atrasadas nas Pág. Principal
redes de pacotes) e a estatística das chamadas em progresso deixa JJ II
de ser Poissoniana. J I
p. 33 / 46
Voltar
Tela Inteira
Fechar
Saír
6. Fórmula de Erlang para Sistemas com Perdas
Subscriber
provider (ISP)
Router
Internet
ATM
switch
• Para se calcular o número de chamadas em progresso para um

High-speed
Firewall link
host
ATM
Network
Ethernet
Router
switch

and workstations
sistema com um número de troncos finito admite-se que:

WAN server
Introdução
1. tráfego puramente aleatório; Características . . .
Medidas de . . .
2. existe equilíbrio estatístico, isto é, o número de chamadas orig- Congestionamento
inadas num determinado período (ex. exemplo hora mais car-
Fórmula de . . .
regada) é em média igual ao número de chamadas terminadas Sistemas com . . .
Pág. Principal
nesse período;
JJ II
3. acesso completo, ou seja, se as chamadas que chegam são lig-
J I
adas às troncos de saída por comutadores, estes não intro-
p. 34 / 46
duzem bloqueio (destaque-se que em grande número de casos
Voltar
práticos isto não é verdade, como se irá ver mais tarde);
Tela Inteira
4. sistema com perdas, ou seja, as chamadas chegadas que não Fechar
encontram troncos livres são perdidas. Saír

• A condição do sistema com perdas tem implícito, que qualquer
Subscriber
provider (ISP)
Router
chamada perdida não ocupa o equipamento durante nenhum

Internet
ATM
switch
High-speed
Firewall link
host
ATM
tempo, e que o número máximo da chamadas em progresso não

Network
Ethernet
Router
switch

and workstations
WAN server
pode ultrapassar o número N de troncos disponíveis, isto é, 0 ≤ Introdução
n ≤ N. Características . . .
Medidas de . . .
• Nesta situação a equação (22) reescreve-se na forma Congestionamento
N
X Fórmula de . . .
P(n) = 1 (24) Sistemas com . . .
n=0 Pág. Principal
o que, atendendo a (21), permite concluir que JJ II
J I
N
X An
P(0) = 1/ (25) p. 35 / 46
n=0
n!
Voltar
Tela Inteira
Fechar
Saír
• Inserindo esta equação em (21) deduz-se que
Subscriber
provider (ISP)
Router
Internet
An/n!
P(n) = PN k
ATM
switch
0≤n≤N (26) Firewall

host
High-speed
link
ATM
Network
A Router
Ethernet
switch
n=0 k! Private
WAN
Information
server
LAN PCs
and workstations
Introdução
• Esta equação traduz a primeira distribuição de Erlang e repre- Características . . .
senta a probabilidade de no conjunto dos N troncos consideradas Medidas de . . .
Congestionamento
existirem n ocupadas (n chamadas em progresso). Modelação de . . .
Fórmula de . . .
• A utilização da fórmula de Erlang vai permitir obter o grau de
Sistemas com . . .
serviço. Pág. Principal
JJ II
• Para isso, admita-se que o tráfego A é oferecido sequencialmente
J I
às diferentes troncos.
p. 36 / 46
• Assim, o tráfego A é, em primeiro lugar, todo oferecido ao tronco Voltar
1. Tela Inteira
Fechar
Saír
• Nestas condições, a probabilidade de ocupação deste circuito é
Subscriber
provider (ISP)
Router
Internet
A
P(1) =
ATM
switch
(27) Firewall
host
High-speed
link
1+A
ATM
Network
Ethernet
Router
switch

and workstations
WAN server
Introdução
Medidas de . . .
Congestionamento
Fórmula de . . .
Sistemas com . . .
Pág. Principal
JJ II
J I
p. 37 / 46
Voltar
Tela Inteira
Fechar
Saír
• Durante a ocupação do tronco 1 o tráfego será desviado para o
Subscriber
provider (ISP)
Router
tronco 2, que vê oferecido o tráfego perdido pelo tronco 1, ou seja

Internet
ATM
switch
High-speed
Firewall link
host
ATM
Network
Ethernet
A2
Router
switch
Ao f 2 = Ap1 = AP(1) =
(28)
and workstations
WAN server
1+A Introdução
• Do tráfego A é, portanto, transportado pelo tronco 1 Medidas de . . .
Congestionamento
At1 = A − Ao f 2 = A(1 − P(1)) (29) Modelação de . . .
Fórmula de . . .
Sistemas com . . .
• A probabilidade de ocupação do tronco 2, tendo presente que o Pág. Principal
tronco 1 está ocupada, será JJ II
A2/2 J I
P(2) = (30)
1 + A + A2/2 p. 38 / 46
Voltar
Tela Inteira
Fechar
Saír
• Deste modo, o tráfego oferecido ao tronco 3, será o tráfego perdido
Subscriber
provider (ISP)
Router
pelo tronco 2, ou
Internet
ATM
switch
High-speed
Firewall link
host
ATM
Network
A3/2
Ethernet
Router
switch
Ao f 3 = Ap2 = AP(2) =
(31)
and workstations
WAN server
1 + A + A2/2 Introdução
• O tráfego transportado pelo tronco 2, vem dado por Medidas de . . .
Congestionamento
At2 = Ao f 2 − Ao f 3 = A(P(1) − P(2)) (32) Modelação de . . .
Fórmula de . . .
Sistemas com . . .
• Idêntico raciocínio para o tronco N, permite escrever que Pág. Principal
AN+1/N! JJ II
Ao f N+1 = ApN = AP(N) = PN (33)
n=0 A /n!
n J I
p. 39 / 46
Voltar
Tela Inteira
Fechar
Saír
• Tendo presente que existem unicamente N troncos, tem-se que o
Subscriber
provider (ISP)
Router
tráfego perdido pelo tronco N (que teoricamente é igual ao tráfego

Internet
ATM
switch
High-speed
Firewall link
oferecido à inexistente tronco N + 1) dividido pelo tráfego inicial

host
ATM
Network
Ethernet
Router
switch

and workstations
WAN server
oferecido ao conjunto das N troncos, dá precisamente o grau de Introdução
serviço oferecido por estes troncos, ou seja, Características . . .
Medidas de . . .
ApN AN /N! Congestionamento

B = E1,N (A) = = PN (34)
n=0 A /n!
A n
Fórmula de . . .
Sistemas com . . .
• Esta expressão é conhecida como fórmula de Erlang B, e desem-
Pág. Principal
penha um papel relevante na teoria do teletráfego.

JJ II
• A fórmula de Erlang B pode-se ainda simplificar por J I
p. 40 / 46
AN
E1,N (A) ≈ (35)
N!eA Voltar
Tela Inteira
expressão idêntica à da distribuição de Poisson, que é, por vezes,
Fechar
conhecida como fórmula de Grinstead.
Saír
• Essa simplificação baseou-se na aproximação
Subscriber
provider (ISP)
Router
Internet
N
Ai
ATM
switch
X High-speed
eA ≈
Firewall link
host
(36)
ATM
Network
Ethernet
Router
switch
i! Private
WAN
Information
server
LAN PCs
and workstations
i=0 Figure 1.6 A Networking Configuration
Introdução
a qual só é válida para valores tais que A /N! << 1.

N
Medidas de . . .
• A fórmula de Erlang B pode ainda ser calculada por um método Congestionamento
iterativo recorrendo à fórmula de recorrência
Fórmula de . . .
AE1,N−1(A)
E1,N (A) =
Sistemas com . . .
(37)
N + AE1,N−1(A) Pág. Principal
JJ II
tendo presente que E0,1(A) = 1.
J I
• Outro procedimento usual para calcular a fórmula de Erlang faz p. 41 / 46
uso de tabelas apropriadas (ver por exemplo a figura 6). Voltar
Tela Inteira
Fechar
Saír
• Exemplo: Considere-se um grupo de 50 troncos. Pede-se o tráfego
Subscriber
provider (ISP)
Router
oferecido que conduz a um grau de serviço de 0, 001.

Internet
ATM
switch
High-speed
Firewall link
host
ATM
Network
Ethernet
Router
switch
• Solução: Para resolver esta questão faz-se uso da equação (35). Private
WAN
Information
server

LAN PCs
and workstations
Aplicando logaritmos a ambos os membros Introdução
Medidas de . . .
ln E1,N (A) ≈ N ln A − ln N! − A (38)
Congestionamento
√ Modelação de . . .
• Usando a fórmula de Stirling N! = 2πNN+0,5e−N obtém-se Fórmula de . . .
√ Sistemas com . . .
ln E1,N (A) = N ln A − ln 2π − (N + 0, 5) ln N + N − A (39) Pág. Principal
JJ II
• Como E1,N (A) = B = 0, 001 e N = 50 conclui-se que A ≈ 31, 5 E. J I
• Conclui-se que a condição AN /N! << 1 não é verificada. p. 42 / 46
Voltar
• Coloca-se a questão de saber qual a dimensão do erro cometido.
Tela Inteira
• Recorrendo à figura 6 conclui-se que o valor exato é A = 32, 5 E, Fechar
ou seja o erro foi de 1 E. Saír

Tabela 6.1 Tabela de tráfego
Subscriber
Número de Tráfego em Erlang Número de Tráfego em Erlang user Internet service

provider (ISP)
troncas B=0.01 B=0.005 B=0.001 troncas B=0.01 B=0.005 B=0.001 Router
1 0.01 0.005 0.001 51 38.8 36.8 33.4 Internet

2 0.15 0.105 0.046 52 39.7 37.6 34.2
3 0.45 0.35 0.19 53 40.6 38.5 35.0 ATM
switch
4 0.9 0.7 0.44 54 41.5 39.4 35.8 Firewall

host
High-speed
link
ATM
5 1.4 1.1 0.8 55 42.4 40.3 36.7 Ethernet
Network
Router
switch
6 1.9 1.6 1.1 56 43.3 41.2 37.5
7 2.5 2.2 1.6 57 44.2 42.1 38.3 Private
WAN
Information
server
LAN PCs
and workstations
8 3.2 2.7 2.1 58 45.1 43.0 39.1 Figure 1.6 A Networking Configuration
9 3.8 3.3 2.6 59 46.0 43.9 40.0

10 4.5 4.0 3.1 60 46.9 44.7 40.8 Introdução
11 5.2 4.6 3.6 61 47.9 45.6 41.6
12 5.9 5.3 4.2 62 48.8 46.5 42.5
13 6.6 6.0 4.8 63 49.7 47.4 43.4 Características . . .
14 7.4 6.6 5.4 64 50.6 48.3 44.1
15 8.1 7.4 6.1 65 51.5 49.2 45.0 Medidas de . . .
16 8.9 8.1 6.7 66 52.4 50.1 45.8
17 9.6 8.8 7.4 67 53.3 51.0 46.6
18 10.4 9.6 8.0 68 54.2 51.9 47.5 Congestionamento
19 11.2 10.3 8.7 69 55.1 52.8 48.3
20 12.0 11.1 9.4 70 56.0 53.7 49.2 Modelação de . . .
21 12.8 11.9 10.1 71 57.0 54.6 50.1
22 13.7 12.6 10.8 72 58.0 55.5 50.9
23 14.5 13.4 11.5 73 58.9 56.4 51.8
Fórmula de . . .
24 15.3 14.2 12.2 74 59.8 57.3 52.6
25 16.1 15.0 13.0 75 60.7 58.2 53.5
Sistemas com . . .
26 16.9 15.8 13.7 76 61.7 59.1 54.3
27 17.7 16.6 14.4 77 62.6 60.0 55.2
28 18.6 17.4 15.2 78 63.6 60.9 56.1
Pág. Principal
29 19.5 18.2 15.9 79 64.5 61.8 56.9
30 20.4 19.0 16.7 80 65.4 62.7 58.7
31 21.2 19.8 17.4 81 66.3 63.6 58.7 JJ II
32 22.1 20.6 18.2 82 67.2 64.5 59.5
33 23.0 21.4 18.9 83 68.1 65.4 60.4
34 23.8 22.3 19.7 84 69.1 66.3 61.3
35 24.6 23.1 20.5 85 70.1 67.2 62.1 J I
36 25.5 23.9 21.3 86 71.0 68.1 63.0
37 26.4 24.8 22.1 87 71.9 69.0 63.9
38 27.3 25.6 22.9 88 72.8 69.9 64.8 p. 43 / 46
39 28.2 26.5 23.7 89 73.7 70.8 65.6
40 29.0 27.3 24.5 90 74.7 71.8 66.6
41 29.9 28.2 25.3 91 75.6 72.7 67.4
42 30.8 29.0 26.1 92 76.6 73.6 68.3 Voltar
43 31.7 29.9 26.9 93 77.5 74.3 69.1
44 32.6 30.8 27.7 94 78.4 75.4 70.0
45 33.4 31.6 28.5 95 79.3 76.3 70.9 Tela Inteira
46 34.3 32.5 29.3 96 80.3 77.2 71.8
47 35.2 33.3 30.1 97 81.2 78.2 72.6
48 36.1 34.2 30.9 98 82.2 79.1 73.5
49 37.0 35.1 31.7 99 83.2 80.0 74.4 Fechar
50 37.9 35.9 32.5 100 84.0 80.9 75.3
Saír
Figure 6: Tabela de Tráfego.
7. Sistemas com Filas de Espera
Subscriber
provider (ISP)
Router
Internet
ATM
switch
• A análise feita na secção anterior considerou um sistema com

High-speed
Firewall link
host
ATM
Network
Ethernet
Router
switch
perdas.
and workstations
WAN server
Introdução
• Neste tipo de sistema, qualquer chamada oferecida que não en- Características . . .
Medidas de . . .
contre troncos de saída livres é automaticamente perdida. Congestionamento
• Os sistemas de comutação analógicos passo-a-passo eram sistemas Fórmula de . . .
estritamente com perdas. Sistemas com . . .
Pág. Principal
• Contudo, a introdução da comutação digital, veio criar as condições JJ II
para que as chamadas esperem em fila de espera, até que o equipa- J I
mento, ou as troncos fiquem disponíveis para estabelecer a ligação. p. 44 / 46
Voltar
• Neste caso, a chamada é atrasada em vez de ser perdida.
Tela Inteira
Fechar
Saír
• Se o tráfego oferecido é maior que o número de troncos (desig-
Subscriber
provider (ISP)
Router
nadas nos sistemas com filas de espera por servidores), a fila irá
Internet
ATM
switch
High-speed
Firewall link
host
ATM
crescer continuamente em comprimento e a probabilidade de a

Network
Ethernet
Router
switch

and workstations
WAN server
chamada ser atrasada aproxima-se da unidade. Introdução
• Como há sempre a possibilidade de haver outras chamadas em Medidas de . . .
fila de espera, a probabilidade de atraso é sempre superior à prob- Congestionamento
abilidade de bloqueio para os sistemas com perdas, admitindo um Fórmula de . . .
sistema com as mesmas dimensões. Sistemas com . . .
Pág. Principal
• A probabilidade de atraso D, pode-se relacionar com a probabili- JJ II
dade de bloqueio B, usando a segunda equação de Erlang, também J I
designada por equação de Erlang C. p. 45 / 46
• Esta equação é dada por (onde D = E2,N (A) e B = E1,N (A)) Voltar
Tela Inteira
NE1,N (A)
E2,N (A) = (40)
N − A + AE1,N (A)
Fechar
Saír
• A validade da equação de Erlang C é baseada nos mesmos pres-
Subscriber
provider (ISP)
Router
supostos que a equação de Erlang B.

Internet
ATM
switch
High-speed
Firewall link
host
ATM
Network
Ethernet
Router
switch
• Além disso considera-se que: Private

WAN
Information
server

LAN PCs
and workstations
Introdução
1. A fila pode aceitar um número infinito de chamadas em espera; Características . . .
Medidas de . . .
2. As chamadas são processadas em função da ordem de chegada.
Congestionamento
• A primeira das condições é irrealizável. Fórmula de . . .
Sistemas com . . .
• No entanto, desde que N seja superior a A a equação de Erlang C
Pág. Principal
pode ser usada com um grau de precisão razoável. JJ II
J I
p. 46 / 46
Voltar
Tela Inteira
Fechar
Saír

Aula13 TeoriaTrafego

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aula13 TeoriaTrafego

Enviado por

Direitos autorais:

Formatos disponíveis

Subscriber

connection High-speed link

REDE DE TELECOMUNICAÇÕES: Firewall

Fundamentos da Teoria do Tráfego Private

Figure 1.6 A Networking Configuration

UNIVERSIDADE ESTADUAL DE LONDRINA Voltar

DEPARTAMENTO DE ENGENHARIA ELÉTRICA Tela Inteira

Private Information LAN PCs

2 - Características do Tráfego Telefônico Características . . .

6 - Fórmula de Erlang para Sistemas com Perdas Pág. Principal

• Rede telefônica de comutação: consiste em estabelecer circuitos

Private Information LAN PCs

(ligações bidirecionais) extremo a extremo envolvendo distribuição

Figure 1.6 A Networking Configuration

de multiplexagem, centrais de comutação, etc) durante todo o Medidas de . . .

variam aleatoriamente, por isso a análise e dimensionamento de Pág. Principal

uma rede telefônica envolve modelos estatísticos apropriados; JJ II

• Engenharia de teletráfego: consiste em dimensionar o número Voltar

de troncos (circuitos) necessárias numa determinada ligação entre Tela Inteira

centrais telefônicas. Fechar

fônica com equipamento suficiente para dar resposta imediata a

todas as chamadas, sendo aceitável um certo bloqueio ou atraso

Private Information LAN PCs

Figure 1.6 A Networking Configuration

(na rede de dados). Introdução

• Na figura 1 representa o andamento do número de chamadas em

Private Information LAN PCs

progresso numa central telefônica no intervalo de poucos minutos.

Figure 1.6 A Networking Configuration

• A figura 2 representa uma variação (hora-a-hora) das chamadas Características . . .

uma zona mista (residencial + empresarial). Modelação de . . .

• Ocorre um maior número de chamadas se situa entre as 10 e as Sistemas com . . .

Private Information LAN PCs

Figure 1.6 A Networking Configuration

Figure 1: Variação de tráfego a curto prazo.

analisar e projetar as redes telefônicas resulta de um compromisso

entre uma inteira utilização (o que inclui as horas noturnas com

Private Information LAN PCs

Figure 1.6 A Networking Configuration

quase utilização nula) e os picos de tráfego de curta duração, Introdução

resultantes de fenômenos imprevisíveis (desastres naturais, etc.), Características . . .

ponta Figure 1.6 A Networking Configuration

Figure 2: Variação de tráfego telefônico ao longo de um dia.

Figura 6.2 Variação do tráfego telefónico ao longo de um dia.

Medidas de tráfego Saír

• No estudo do tráfego que se vai realizar admite-se que as centrais

Private Information LAN PCs

telefônicas são de acesso total, permitindo, assim, ligar qualquer

Figure 1.6 A Networking Configuration

telefônica de acesso total com M linhas de entrada (troncos) e N Modelação de . . .

• Se todas as troncos de saída estão ocupadas a chamada é blo- Voltar

queada. Tela Inteira

• Para haver bloqueio é necessário que M > N, ou seja, o número de Fechar

entradas é superior ao número de saídas. Saír

Se todas as troncas de saída estão ocupadas a chamada é bloqueada. Obviamente

mite uma partilha dos M>N, ou

er bloqueio é necessário entradas é superior ao Firewall

Figure 1.6 A Networking Configuration

) o tráfego instantâneo transportado pela tronca i, tendo-se K i (t ) = 1 se a Tela Inteira

Ki(t) = 1 se o tronco está ativa e Ki(t) = 0, em caso contrário.

• Então o tráfego instantâneo transportado por um grupo de M Private

Figure 1.6 A Networking Configuration

troncos é dado por: Introdução