Escolar Documentos
Profissional Documentos
Cultura Documentos
1
2
2 2
1 1
t t , onde
f = 1/T (frequencia fundamental)
a b
n n
, so as amplitudes dos senos e cossenos da n-sima harmnica.
Para qualquer g(t), a, b e c podem ser calculados.
19
20
Largura de Banda
Nenhum sistema transmite sinais sem perdas de energia no processo.
Adicionalmente, as perdas ocorrem de maneira diferente para diferentes harmonicas, o
que insere distoro.
Normalmente, as frequncias so transmitidas sem alteraes at uma determinada
frequncia fc. As frequncias acima de fcso fortemente atenuadas.
O limite fc, muitas vezes devido propriedades fsicas do meio. Em outros
casos, intencionalmente colocado na linha.
No caso de linhas telefnicas comuns, fc = 3 KHz.
"BAUD" o nmero de vezes que um sinal pode mudar por segundo numa linha
de comunicao.
Velocidade Mxima de Transmisso de um Canal:
- Para linhas sem rudo : Teorema de Nyquist.
onde H a largura mxima de banda e V o nmero de nveis discretos.
Para linha telefonica com fc= 3 KHz, velocidade mxima = 6 Kbps.
- Para linhas com rudo : Teorema de Shannon.
Relao Sinal-Rudo : Potncia do Sinal (s)/Potncia do Rudo (n)
Decibel (dB) : 10 log 10 (S/N)
Numa linha telefonica com fc = 3 KHz e 30 dB, temos
max rate = 30 Kbps
independente do nmero discreto de nveis.
- Meios Magnticos:
Gravao em fita ou disco magntico e transporte fsico.
velocidade mxima =2
2
H V log bits/seg
velocidade mxima = H s n log ( / )
2
1+
Meios de Transmisso
21
- Oferece altas taxas de transmisso
- Baixo custo po bit transportado
- Par Tranado:
Muitas aplicaes precisam ter uma conexo fsica.
O par tranado consiste num par de fios que tranado para evitar interferncia
eltrica de outros fios em volta.
Pode ter comprimentos de ordem de quilmetros, sem amplificao. A taxa de
transmisso depende da expessura do cabo e do comprimento. Recentemente foi adotado
como um dos padres de meio de transmisso para redes ethernet.
- Cabo Coaxial:
Baseband - 50 ohms - Transmisso digital
Broadband - 75 ohms - Transmisso Analgica.
- Conexo computador - cabo coaxial
"Manchester Encoding": o perodo de um bit dividido em 2 intervalos iguais:
22
Bit 1 : HIGH 1o Intervalo Bit 0 : LOW 1o Intervalo
LOW 2o Intervalo HIGH 2o Intervalo
- Fibra ptica
Dados so transmitidos por pulsos de luz., sendo que um pulso de luz corresponde
ao bit "1"e a ausncia de luz ao bit "0".
Potencial - 10
8
MHz
Componentes de um sistemas de transmisso :
"Multimode Fiber " : os raios incidentes pulam de uma borda para outra da fibra.
"Singlemode Fiber": O dimetro da fibra reduzido ao comprimento de onda de
luz. A luz se propaga em linha com o condutor. ( Mais caro, mais eficiente, mais
longo).
Fibras pticas tm substituido os cabos em linhas telefnicas. Em LANs, o
problema maior a perda de luz quando se faz um "tap". Por isto, estas implementaes
utilizam topologias em estrela ou em anel (implementado como uma estrela), ao invs de
duto.
Conexes:
23
- Transmisso via Atmosfera.
Dados so transmitidos via ar : Infravermelho, laser, microondas, rdio.
- Satlites de Comunicao :
Podem ser considerados como repetidores de microondas no cu.
Contendo um ou mais "Transponders", cada um ouvindo uma poro de espectro,
amplificando e retransmitindo em outra frequncia ( para evitar interferencia).
O feixe descendo pode ser "Broad" ( cobrindo uma faixa longa de terra) ou
"narrow" ( cobrindo uma rea de centenas de Kms de dimetro).
Distncia mnima entre satlites : 4 graus.
- Transmisso Analgica: O Sistema Telefnico.
Conexo direta : 10
7
a 10
8
bps ( 1 erro em 10
12
)
Linha telefonica : 10
4
bps ( 1 erro em 10
5
)
300 milhoes de telefones instalados.
O sistema telefnico organizado de maneira altamente redundante com
hierarquia de multicamadas.
Transmisso de Dados
24
Modems
As linhas telefnicas normais no podem ser usadas diretamente para
interconexo de dois computadores. Os sinais digitais so degradados drasticamente.
MODEM (MOdulator DEModulator) converte sinais digitais em analgicos.
"Portadora"("carrier") : um sinal de 1 a 2 KHz que introduzido na linha. Sua
amplitude , frequncia ou fase podem ser modulados para se conseguir transmitir
informaes.
RS-232C e RS-449
A interface entre o computador e o modem um exemplo de um protocolo de
camada fsica. Este protocolo deve especificar em detalhes as caractersticas mecanicas,
eltricas, funcionais e procedurais.
Caracterstica Mecanica - 25 pinos
25
Caractersticas Eltricas - < -3 volts : bit "1"
- > +4 volts : bit "0"
- 24 Kbps ( cabos de at 15 metros )
Caractersticas Funcionais - O que cada pino significa e quais circuitos so conectados a
um determinado pino.
Caracteristicas Procedurais - Diz qual a sequncia legal de eventos. O protocolo
baseado em pares de ao e reao .
- Transmisso Digital no Sistema Telefnico
Vantagens : ( 1 ) - Taxa de erros baixa
( 2 ) - Voz, dados, msica e imagem ao mesmo tempo
( 3 ) - Taxas de transferencia maiores
( 4 ) - Mais baratos
Metodos de Codificacao:
CODEC (COder-DECoder)
PCM: 8000 amostras por segundo (que permite amostrar sinais de at 4 khz)
T1 (Bell System): 24 canais de voz multiplexados. A cada 125 microssegundos, passam
193 bits. Capacidade de transmissao: 1.544 Mbps
Multiplexao de sinais so importantes para a utilizao eficiente de canais de
comunicao.
FDM - Frequency Division Multiplexing
TDM - Time Division Multiplexing
Circuit Switching x Packet Switching
26
Estes mtodos so adequados para transmisso de voz. Para dados, mtodos
diferentes devem ser empregados.
- Circuit Switching
Quando uma conexo feita, um caminho dedicado aberto entre a fonte e o
destino. Um caminho porta-a-porta deve ser estabelecido antes da transmisso de
qualquer dado.
- Packet Switching
Os tamanhos de blocos so limitados. Os IMPs no tm que dispor de buffers para
armazenar blocos longos."A principal razo para implementao de paquet switching
evitar o tempo de conexo.
Circuit Switching - para voz
Packet Switching - para dados
a) Circuit Switching b) Packet Switching
27
28
1.2 A Subcamada de Acesso ao Meio
Ferramenta bsica para anlise quantitativa de redes de computadores.
- Sistemas De Enfeiramento
Modela processos em que usurios:
- chegam
- esperam
- so atendidos
- saem
Ex.: fila de caixa ( supermercados, bancos, etc)
sala de espera de clnicas
Sistemas de filas podem ser caracterizados por 5 componentes:
1. Funo densidade de probabilidade de tempo de chegadas
2. Funo densidade de probabilidade de tempo de servios
3. O numero de servidores
4. O mtodo de disciplina da fila
5. A quantidade de espaos de buffer nas filas
A densidade de probabilidade de tempo entre chegadas descreve o intervalo entre
chegadas consecutivas.
Para analisar o sistema de fila, o tempo que cada usurio toma do servidor deve
ser conhecido. Este tempo varia de usurio para usurio.
O nmero de servidores tambm importante. Por exemplo , em muitos bancos se
v uma grande fila nica para todos os clientes (multi-servidor). Em outros, cada caixa
tem sua fila prpria. Temos a uma coleo de filas de servidor nico.
A disciplina da fila descreve a ordem na qual os usurios so tomados da fila:
- Supermercados e bancos : primeiro que chega, primeiro a ser servido.
- Pronto socorro : primeiro a ser atendido o caso mais grave.
- Alguns sistemas de fotocpias : trabalhos menores primeiro.
Introduo Teoria das Filas
29
Nem todo sistema de filas tem um espao de buffer infinito. Quando muitos
usurios esto enfileirados, alguns podem ser rejeitados.
Nossa anlise se concentrar em sistemas :
- com espao de buffer infinito
- com um nico servidor
- primeiro a chegar, primeiro a ser servido
Para sistemas com a notao A/B/m utilizada, onde :
A : a funo densidade de probabilidade do tempo entre chegadas.
B : a funo densidade de probabilidade do tempo de servio
m : o nmero de servidores.
As densidades de probabilidades ( A e B) so escolhidas entre :
M : exponencial
D : todos os usurios tm o mesmo valor ( D de determinstico )
G : genrico
Ns assumiremos o modelo M/M/1 , que razovel para qualquer sistema que
tenha um nmero grande de usurios independentes.
Nestas circunstancias, a probabilidade de exatamente n usurios chegarem durante
um intervalo de durao t dado pela Lie de Poisson :
P t
t
n
e
n
n
t
( )
( )
!
=
onde a velocidade mdia de chegada.
Deste resultado pode-se provar que uma distribuio de tempo entre chegadas
definidas pela lei de Poisson gera uma funo exponencial de densidade de
probabilidades.
a t dt e dt
t
( ) =
Pode-se tambm mostrar que se a probabilidade de servios terminando em algum
intervalo At At , ento a funo densidade de probabilidade para o tempo de servio
e
t
com o tempo mdio de servio de
1
=
O nmero mdio de clientes no sistema ser :
N =
1
O tempo de espera total, incluindo o tempo de atendimento ser:
T =
1
31
- Redes Com Filas M/M/1
Com algumas mudanas de notao, o resultado acima pode ser utilizado para
resolver o problema de achar o atrazo de enfilamento para packets num IMP.
T
C
i
i i
=
1
onde C
i
a capacidade de comunicao do canal i em bits/segundo e C
i
a taxa de
servio em packets/segundo.
Classes de Rede: ponto-a-ponto
broadcast
Em redes do tipo broadcast, a questo central : quem consegue acesso ao canal
(meio) quando existe competio por ele.
Trataremos dos diferentes mtodos de soluo do problema do controle de acesso
ao meio (MAC).
- Redes Locais e Metropolitanas
MACs so especialmente importantes em LANs, pois praticamente todas usam
canais de mltiplos acessos ao contrrio das WANs que utilizam ligaes ponto-a-ponto.
Existe uma relao forte entre LANs e canais de mltiplo acesso, de modo que as
LANs tambm sero estudadas.
- Caractersticas de Lans
1. Um dimetro no mais que alguns quilmetros.
Alocao de Canais
32
2. Uma taxa de transmisso total de pelo menos vrios Mbps.
3. So controladas por uma nica organizao.
- Caractersticas de Wans
1. Se espalham sobre pases inteiros
2. Tem taxa de transmisso prximas de 1 Mbps
3. So controladas por mltiplas entidades. (As companhias de telecomunicaes
possuem a subnet de comunicao e os clientes possuem os hosts).
Entre LANs e as WANs, esto as MANs (Metropolitan Area Networks) que se
espalham por cidades inteiras, mas usam tecnologia de LANs.
Projetistas de WANs so sempre forados (por razes polticas, legais ou
econmicas) a usarem a rede telefnica pblica apesar dos seus problemas.
Projetistas de LANs podem projetar seus prprios meios de transmisso com a
largura de banda desejada.
- Alocao Esttica de Canais
Quando existe um nmero de usurios pequeno e fixo e cada usurio tem uma
carga grande de trfego, FDM um mecanismo simples e eficiente de alocao.
Problemas:
- Se a banda tem N slots e nem todos os usurios precisam utilizar o meio, o
sistema fica ineficiente.
- Se mais que N precisam se comunicar, alguns no tero permisso, mesmo se
alguns dos que tenham conseguido permisso no estejam transmitindo.
- Alocao Dinmica De Canais
Problema da alocao. Considera-se:
1.Modelo estao. N estaes independentes (computadores ou terminais) cada
uma com um programa ou usurio que gera frames para transmisso. Num intervalo
de tempo At, a probabilidade de um frame ser gerado At, onde constante
(taxa de chegada de novos frames).
2.Canal nico. Apenas um canal disponvel para toda a comunicao.
3.Coliso. Se dois frames so transmitidos simultaneamente, eles se superpem no
tempo e o sinal resultante no contm informao. Todas as estaes devem detectar
colises.
4a.Tempo contnuo. Transmisso de frames pode comear a qualquer instante.
33
4b.Tempo em slots. O tempo dividido em intervalos discretos.
5a.Deteo de portadora. Estaes percebem se o canal est em uso antes de tentar
utiliz-lo.
5b.Portadora no detectada. Estaes no sabem sobre o status do canal. Apenas
transmitem.
Princpios:
- Deixe os usurios transmitirem sempre que tiverem dados a serem enviados.
- Colises existiro e os frames sero destrudos. Entretanto, a fonte sempre
consegue saber se o frame foi destrudo ou no "escutando" o canal de sada.
- Se o frame foi destrudo, a fonte espera por um intervalo de tempo aleatrio e o
reenvia.
Contention Systems: sistemas em que mltiplos usurios compartilham um canal
comum de maneira que conflitos podem acontecer.
ALOHA puro:
- dois frames ao mesmo tempo ambos destrudos
- ltimo bit de um frame coincide com o primeiro bit de outro ambos
destrudos
Qual a eficincia de um canal ALOHA?
Consideremos:
Protocolos Aloha
34
- frame time: quantidade de tempo necessrio para transmitir um frame de padro
de tamanho fixo.
- Uma populao infinita de usurios gera novos frames de acordo com a
distribuio de Poison com mdia de S frames por frame time.
- Se S > 1 a populao est gerando frames numa taxa que no pode ser
acompanhada pelo canal. Para um desempenho razovel.,
0 < S < 1
- Assume-se que a probalidade de K tentativas de transmisso por frame time
tambm Poisson com mdia G por frame time. Logo,
G > S
- P
0
a probabilidade de que um frame no sofra coliso.
- O desempenho ser a carga G, vezes a probabilidade de que o frame no sofra
coliso:
S = GP
0
Em que condies um frame transmitido sem danos?
A probabilidade de que K frames sejam gerados durante um frame time dado
pela distribuio de Poisson:
Pr[ ]
!
K
G e
K
K G
=
Para K=0 e P e
G
0
=
Para um intervalo de dois frames time, a mdia de frames gerada 2G. Logo,
P e
G
0
2
=
e S Ge
G
=
2
O melhor desempenho ser quando G = 0.5 S = 0.184
35
Em 1972: SLOTTED ALOHA
Diviso do tempo em intervalos (slots), cada um correspondendo a um frame.
Uma estao emite um bip no incio de cada intervalo. Um usurio sempre espera o
incio do prximo slot.
S Ge
G
=
Com melhor desempenho para G = 1 S = 1/e ~ 40%
Em 1985 Slotted Aloha com populao finita
Em LANs, as estaes podem monitorar as atividades do canal e escolher o momento
certo para tentar
acess-lo.
- Protocolos com deteco de Portadora
Protocolos em que as estaes examinam o canal para saber se ele est ocupado
ou no.
CSMA (Carrier Sense Multiple Access)
- 1-persistente:
1) Estao verifica se algum est utilizando o canal.
2) Se o canal est ocupado, a estao espera at que ele se torne livre e transmite.
3) Se uma coliso ocorre, a estao espera por um tempo aleatrio e comea tudo
novamente.
- No-persistente:
1) A estao verifica se algum est utilizando o canal.
2) Se desocupado, envia.
3) Se o canal est ocupado, a estao no permanece monitorando a linha. Ela
espera por um tempo aleatrio e repete o algoritmo.
Protocolos CSMA
36
- P-persistente: (para slotted channels)
1) A estao monitora o canal.
2) Se o canal est desocupado, a estao transmite com probabilidade p. Com uma
probabilidade q = 1-p, ela desiste at o prximo slot.
3) Se aquele slot tambm est desocupado, a estao ou transmite ou desiste de
novo, com probabilidade p e q.
O processo repetido at que o frame seja transmitido ou outra estao tenha
comeado a transmitir.
- CSMA com deteco de coliso
No caso de haver coliso entre frames transmitidos por duas estaes, as duas
devem parar imediatamente a transmisso.
Modelo conceitual do CSMA/CD
Quanto tempo necessrio para se perceber uma coliso? ( Isto , qual o tempo do
contention slot? )
Tempo do percurso A B = +
Pior caso: (1) A comea
(2) Num tempo +c B comea e percebe a coliso. Pra.
(3) O efeito da coliso chega a A num tempo 2+c
Portanto 2+ o tempo necessrio para que a estao esteja segura que assumiu o
controle. Num cabo de 1 Km, + = 5 microsegundos.
37
- Protocolos sem colises
Embora colises no ocorram durante a transmisso de um frame numa rede
CSMA/CD, a partir do momento em que uma estao assume o canal, elas ainda podem
ocorrer durante o intervalo de conteno.
Considere N estaes com endereos de 0 a N-1.
Mtodo Bit-Map Bsico:
- Cada contention period consiste de N slots.
- Se uma estao j tem frame pronto, ela transmite um bit 1 no slot nmero j.
- Depois que todos os slots passarem, cada estao tem conhecimento de quais outras
estaes querem utilizar o meio e comea a transmitir em ordem.
- Depois que todas estaes transmitem, comea outro perodo de N bits de conteno.
BRAP - Broadcast Recognition with Alternating Priorities
O bit-map bsico tem alguns problemas graves:
1) Estaes com nmero alto tm melhor servio que as de nmero baixo.
2) A baixa carga, uma estao deve esperar o final da varredura corrente para
transmitir.
BRAP resolve ambos os problemas:
Quando uma estao coloca um bit 1 no seu slot, ela comea a transmisso do
frame imediatamente.
Ao invs de iniciar a varredura com a estao zero toda vez, ela reiniciada com a
estao seguindo a que acaba de transmitir.
Padro IEEE 802 para LANs
38
802.1 - Descrio dos Protocolos
802.2 - Descrio da camada Link Logic Controls
802.3 - Ethernet (CSMA/CD) 1-persistente
802.4 - Token Bus
802.5 - Token Ring
- Ethernet
Padro: Cabo coaxial grosso (thick) de 50 ohms (10B5)
Outros meios: Cabo coaxial fino (thin) - tambem chamado de cheapernet. (10B2)
Par Tranado (10BT)
Fibra Optica (10BF)
Thin - usa junes T
Thick - usa TAP's
Par Tranado - Usa Hubs
Os sinais so codificados: (Manchester Encoding)
HIGH: 0.85 volts 1
LOW: -0.85 volts 0
Transceiver: circuitos para detectar transmisso e coliso.
Cabo do transceiver: conecta o transceiver interface do computador.
Interface: Monta os dados no frame apropriado. Computa checksum nos frames de
sada e verifica nos frames de entrada. Implementa buffering para frames de entrada.
Implementa queueing para frames de sada.
Maior comprimento do cabo: 500 metros.
Para maiores distncias necessrio o uso de repetidores.
39
Comprimento mximo: 2.5 Km.
Ethernet (Subcamada MAC)
7 1 6 6 2 0-1500 0-46 4
Prembulo In-
cio
Endereo
Destino
Endereo
Origem
Tam. Dados PAD CRC
Prembulo: 7 bytes 10101010
Start of frame: 10101011
Destination address e Source address: 2 ou 6 bytes (para 10 Mbps)
Multicast: envio de uma mesma mensagem para um grupo de estaes.
(MSB = 1)
Broadcast: envio de uma mesma mensagem para todas as estaes.
(Todos os bits = 1)
Lenght: d o comprimento do data field (0-1500). Para evitar problemas, o
tamanho do frame que vai do destination address at o checksum deve ser maior ou igual
a 64 bytes.
Qualquer estao detetando uma coliso aborta sua transmisso e gera um rudo
para prevenir todas as outras estaes e ento espera um tempo aleatrio antes de repetir o
ciclo novamente.
Depois da primeira coliso, cada estao espera 0 ou 1 slot time antes de tentar
novamente. Depois de uma segunda coliso, a espera ser de 0, 1 ou 2 ou 3 slot times.
Numa terceira coliso, a espera ser entre 0 e 7. E assim por diante.
Depois de 16 colises, uma falha relatada aos protocolos superiores.
Performance
Seja A a probabilidade de alguma estao alocar o ETHER durante um slot
40
A Kp p
K
=
( ) 1
1
onde K: nmero mximo de estaes prontas para transmitir.
p: probabilidade de uma estao tranmitir durante um slot.
Eficincia =
p
p
A
+
2+
p: tempo mdio de transmisso de um frame.
Ou,
Eficincia =
1
1
2
+
BLe
CF
onde,
B = largura de banda
L = comprimento do cabo
C = velocidade de propagao
F = comprimento do frame
- Token Ring (IEEE 802.5)
- No broadcast (de fato).
- Coleo de links ponto a ponto formando um crculo.
- Pode rodar em par tranado, cabo coaxial ou fibra tica.
- completamente digital.
- apropriado para tempo real.
- Quando a rede no est ocupada um token circula entre as estaes.
- No existem colises.
41
"Comprimento fsico" de um bit.
Quanto um bit ocupada dentro de uma linha de transmisso?
Se temos um bit rate de x bps, isto significa que 1 bit transmitido cada 1/x segundos.
Se temos um bit ratede x Mbps, isto significa que 1 bit transmitido a cada 1/x
microsegundos.
A velocidade de propagao de um sinal eltrico num cabo coaxial da ordem de 200
metros por microssegundo.
D = V*T
D = 200 m/microseg.*1/x microseg.
D = 200/x metros
Por exemplo, numa rede rodando a 10 Mbps: D = 20 metros.
Regras de Acesso
Quando uma estao tem um frame para ser transmitido, ela deve se apossar do
token e remov-lo do anel, antes de transmitir.
O ring deve ter um delay suficiente para conter um token completo quando todas
as estaes esto desocupadas.
Modos:
A-Escuta: bits na entrada so copiados na sada (1 bit delay)
42