Fundamentos da teoria do Trfego

Fundamentos da teoria do trfego

Introduo Caractersticas do trfego telefnico Congestionamento Medio de trfego Frmula de Erlang para sistemas com perdas Sistemas com filas de espera

Duano Silva/2009

Redes de Dados e Voz

Fundamentos da teoria do Trfego

Introduo

O objectivo de uma rede telefnica de comutao de circuitos consiste em estabelecer circuitos (ligaes bidireccionais) extremo envolvendo a afectao de vrios recursos da rede (vias de transmisso, sistemas de multiplexagem, centrais de comutao, ) durante todo o perodo de durao de uma chamada. Do ponto de vista da rede no o fluxo de informao nos circuitos individuais que importante, mas sim a afectao dos referidos recursos.
Duano Silva/2009 Redes de Dados e Voz 2

Fundamentos da teoria do Trfego

Introduo

Como o nmero de chamadas telefnicas oferecidas a uma rede, bem como o comprimento dessas chamadas variam aleatoriamente, a anlise e dimensionamento de uma rede telefnica ter necessariamente de envolver o recurso a modelos estatsticos apropriados. A engenharia de teletrfego dedicada exactamente ao estudo destes modelos para dimensionar o nmero de troncas (circuitos) necessrios numa determinada ligao entre centrais telefnicas.
Duano Silva/2009 Redes de Dados e Voz 3

Fundamentos da teoria do Trfego

Caractersticas do trfego telefnico

Duano Silva/2009

Redes de Dados e Voz

Fundamentos da teoria do Trfego

Caractersticas do trfego telefnico

Duano Silva/2009

Redes de Dados e Voz

Fundamentos da teoria do Trfego

Caractersticas do trfego telefnico

Duano Silva/2009

Redes de Dados e Voz

Fundamentos da teoria do Trfego

Caractersticas do trfego telefnico (sistemas de acesso total)

As centrais de acesso total, permitem ligar qualquer entrada livre a qualquer sada livre. Um central de acesso total tem M linhas de entradas (troncas) e N linhas de sadas. Se todas as linhas de sada esto ocupadas, a chamada bloqueada (M>N). antieconmico projectar uma rede de telecomunicaes com equipamentos suficientes para escoar simultaneamente todo o trfego oferecido rede.

Duano Silva/2009

Redes de Dados e Voz

Fundamentos da teoria do Trfego

Caractersticas do trfego telefnico (congestionamento)

Pode acontecer que todas as troncas de um determinado grupo de troncas estejam ocupadas e no possam aceitar mais chamadas congestionamento.

Duano Silva/2009

Redes de Dados e Voz

Fundamentos da teoria do Trfego

Caractersticas do trfego telefnico

Duano Silva/2009

Redes de Dados e Voz

Fundamentos da teoria do Trfego

Caractersticas do trfego telefnico

Duano Silva/2009

Redes de Dados e Voz

10

Fundamentos da teoria do Trfego

Caractersticas do trfego telefnico

Duano Silva/2009

Redes de Dados e Voz

11

Fundamentos da teoria do Trfego

Caractersticas do trfego telefnico

Num sistema com perdas, o trfego transportado (TT) inferior ao trfego oferecido (TO), sendo a diferena o trfego perdido (TP). O grau de servio B, a relao entre o trfego perdido e o trfego oferecido na hora de ponta (B = TP/TO) Se oferecido um trfego de A Erlangs a um grupo de troncas com um grau de servio de B, o trfego perdido AB e o trfego transportado A(1-B) Erlangs.
Duano Silva/2009 Redes de Dados e Voz 12

Fundamentos da teoria do Trfego

Caractersticas do trfego telefnico (modelao de trfego)

O trfego oferecido a um determinado sistema de telecomunicaes (por exemplo uma central telefnica) puramente aleatrio. Significa que os eventos associados chegada e terminao das chamadas so eventos aleatrios e independentes. Um trfego com estas caractersticas conhecido por trfego sem memria e implica que o nmero de fontes geradoras de chamadas seja muito elevado.

Duano Silva/2009

Redes de Dados e Voz

13

Fundamentos da teoria do Trfego

Caractersticas do trfego telefnico

Duano Silva/2009

Redes de Dados e Voz

14

Fundamentos da teoria do Trfego

Caractersticas do trfego telefnico

Duano Silva/2009

Redes de Dados e Voz

15

Fundamentos da teoria do Trfego

Caractersticas do trfego telefnico

Os processos de Poisson apresentam duas propriedades fundamentais:

Estacionaridade: a probabilidade de um dado nmero de eventos (chegada de chamadas) ocorrerem num intervalo de tempo determinado depende apenas da durao desse intervalo e no do seu posicionamento no tempo; Incorrelao: traduz independncia entre eventos (chegada de chamadas) que ocorrem em intervalos de tempo disjuntos.

Duano Silva/2009

Redes de Dados e Voz

16

Fundamentos da teoria do Trfego

Fundamentos da teoria do trfego
C0

P(Ct)

Duano Silva/2009

Redes de Dados e Voz

17

Fundamentos da teoria do Trfego

Frmula de Erlang para sistemas com perdas

Para se calcular o n de chamadas em progresso para um sistema com um n de troncas finito vai-se admitir que so vlidas as seguintes condies:

trfego puramente aleatrio; existe equilbrio estatstico, isto o n de chamadas originadas num determinado perodo (ex. hora mais carregada) em mdia igual ao n de chamadas terminadas nesse perodo; Acesso completo, ou seja, se as chamadas que chegam so ligadas s troncas de sada por comutadores, estes no introduzem bloqueio (destaque-se que em grande n de casos prticos isto no verdade; sistemas com perdas, ou seja, as chamadas chegadas que no encontram troncas livres so perdidas.
Duano Silva/2009 Redes de Dados e Voz 18

Fundamentos da teoria do Trfego

Frmula de Erlang para sistemas com perdas

Duano Silva/2009

Redes de Dados e Voz

19

Fundamentos da teoria do Trfego

Frmula de Erlang para sistemas com perdas

Duano Silva/2009

Redes de Dados e Voz

20