Anda di halaman 1dari 53

Um exemplo explicativo

- ISO OSI-
Imagine que um usurio deseja enviar um
arquivo para um servidor.
O usurio contata as APIs Application Programming Interface
Um exemplo explicativo
- ISO OSI-
Imagine que um usurio deseja enviar um
arquivo para um servidor.
Os dados so convertidos para um texto em ASCII e comprimidos.
Um exemplo explicativo
- ISO OSI-
Imagine que um usurio deseja enviar um
arquivo para um servidor.
O usurio do PC requer uma conexo com o Host, usando o nome do seu
host, que transformado num endereo IP, buscando estabelecer as condies
para uma sesso.
Um exemplo explicativo
- ISO OSI-
Imagine que um usurio deseja enviar um
arquivo para um servidor.
O pedido de sesso segmentado e encapsulado em um datagrama IP.
Um exemplo explicativo
- ISO OSI-
Imagine que um usurio deseja enviar um
arquivo para um servidor.
Aqui o software do drive de rede recebe o datagrama e o encapsula num
pacote IP, o qual inclui os endereos IP do remetente e do destinatrio, junto
a outros campos.
Isso determina a
alocao do servidor
alvo e entrega o
pacote para o drive
da Ethernet.
Um exemplo explicativo
- ISO OSI-
Imagine que um usurio deseja enviar um
arquivo para um servidor.
O drive Ethernet encapsula o pacote com um cabealho e um roda-p
ethernet chamado quadro.
Um exemplo explicativo
- ISO OSI-
Imagine que um usurio deseja enviar um
arquivo para um servidor.
A camada fsica l cada bit do quadro e envia os pulsos apropriados de
tenso eltrica pelo meio de transmisso da rede.
Um exemplo explicativo
- ISO OSI-
Imagine que um usurio deseja enviar um
arquivo para um servidor.
O servidor recebe os pulsos de tenso provindos do meio fsico utilizado,
passando os bits 1s ou 0s para a camada de enlace de dados.
Um exemplo explicativo
- ISO OSI-
Imagine que um usurio deseja enviar um
arquivo para um servidor.
A camada de enlace de dados pega esses bits, os quais so re-arrumados
para formar o quadro Ethernet.
O cabealho
Ethernet inclui um
campo que indica
em que buffer de
memria do servidor
os dados devem ser
armazenados.
Um exemplo explicativo
- ISO OSI-
Imagine que um usurio deseja enviar um
arquivo para um servidor.
O drive IP l o campo do protocolo do cabealho IP e entrega o contedo do
pacote IP, representado pelo datagrama, para o UDP.
Um exemplo explicativo
- ISO OSI-
Imagine que um usurio deseja enviar um
arquivo para um servidor.
O UDP remonta os dados da aplicao e os entrega camada de sesso.
Um exemplo explicativo
- ISO OSI-
Imagine que um usurio deseja enviar um
arquivo para um servidor.
Os dados remontados pelo UDP so utilizados pelo servidor para estabelecer
uma sesso de comunicao.
Um exemplo explicativo
- ISO OSI-
Imagine que um usurio deseja enviar um
arquivo para um servidor.
Os dados so entregues aplicao correspondente que os decifra e os
converte de volta para a forma que o aplicativo entende.
A Subcamada de Controle de
Acesso ao Meio
1- Classificao bsica dos tipos de Redes

Usurias de Point-to-point connections( Redes ponto a ponto)

Usurias de Broadcast Channel( Redes de difuso )
A Subcamada de Controle de
Acesso ao Meio
Quem tem o direito de acessar o canal de acesso, numa
rede broadcast?
Como e quando
acessar esse canal?
A Subcamada de Controle de
Acesso ao Meio
Quando h apenas um nico canal de acesso,
necessria a utilizao de protocolos capazes de
organizar o modo de acesso, otimizando
parmetros de qualidade de servio da rede.
Canais de Multiacesso
Canais de Acesso Aleatrio
Redes Broadcast
A Subcamada de Controle de
Acesso ao Meio
Layer 1
Enlace 2
Layer 3
Layer 4
Layer 5
Layer 6
Layer 7
User Layer
Physical Link
LLC- Logical Link Control
MAC- Media Access Control
A camada MAC represente a
entidade abstrata
responsvel pela organizao
do acesso
Importncia da Camada MAC
LAN Local rea Networks utilizam um canal de
multiacesso como base de sua comunicao.
Alocao Esttica de Canais( Ex FDM)
Bandas
originais
Freqncias
elevadas por
modulao
Canal Multiplexado
Alocao Esttica de Canais(Ex TDM)
Alocao Dinmica de Canais
Esse modelo segue algumas premissas:
1- Modelo da Estao: N estaes independentes
2- Canal nico
3- Coliso
4-Tempo contnuo e tempo dividido em Slots
5- Deteco ou no de portadora

Protocolos de Acesso Mltiplo
1- O protocolo ALOHA
Criado na dcada de 70, Norman
Abramson e Colegas, na universidade
do Havai, para solucionar o problema
de acesso ao meio num sistema de
rdio difuso, para um sistema onde
vrios usurios disputam o acesso ao
meio.
ALOHA PURO
ALOHA PURO
COLISO!
1- Sempre que dois quadros tentarem ocupar
o canal simultneamente, haver coliso e
ambos sero danificados. (Sem distino)
2- Cada quadro necessita de um tempo que
igual ao tamanho do quadro dividido pela taxa
de transmisso de bits.
3-Alm de gerar novos quadros, a estao
manda mais uma vez quadros considerados
perdidos ou danificados.
SLOTTED ALOHA
Esse mtodo,
proposto em 1972,
visava reduo de
possveis colises no
ALOHA PURO
ALOHA PURO
SLOTTED ALOHA
SLOTTED ALOAH
O tempo discretizado em SLOTS
Foi sugerido, na poca, a utilizao de uma mquina
capaz de enviar um pip de sincronismo.
S h a transmisso no incio de uma SLOT de tempo.
SLOTTED X PURO ALOHA
Carrier Sense Multiple Access
Protocols
Neste grupo de protocolos, cada
estao deve escutar o meio, para
verificar se sente a presena de uma
portadora, tomando decises a partir
da, para adaptao de
comportamento.
CSMA
CSMA 1-persistente
1- Quando uma estao tem dados para transmitir, ela
escuta o canal para ver se tem mais algum transmitindo.
2-Caso haja algum transmitindo( canal ocupado ), a
estao espera at que o canal fique livre.
3- Caso haja uma coliso a estao espera por uma
quantidade de tempo aleatria e reinicia o protocolo.
Se a estao encontrar o canal livre, ento ela tem 100% de
probabilidade de transmisso.
Da o nome:1-persistente
CSMA 1- persistente
Existe a possibilidade de uma estao A transmitir, e a
estao B, pronta para transmitir dados, sentir o meio
livre, pois o sinal de A ainda no chegou a B. No caso
CSMA-1p, B iniciar a comunicao, causando coliso.
Delay de propagao
CSMA 1-Persistente
Caso A esteja transmitindo(meio ocupado), e B e
C estejam prontos para transmtir. Quando A
liberar o canal, ento, no CSMA-1P, B e C
transmitiro, havendo coliso, mesmo sem levar
em conta o problema do Delay.
CSMA no-persistente
Representa um algortimo de acesso ao meio menos guloso
que o CSMA 1-p.
1- Primeiro a estao escuta o canal.
2-Caso no haja ningum enviando, ela ento comea a enviar.
3-Caso o canal esteja ocupado, a estao no continua a tentar
acessar o meio imediatamente, caso perceba o meio livre.
4-Deste modo, um perodo de tempo randmico de espera
iniciado, at que o algortimo seja recomeado.
CSMA n-p apresenta melhor utilizao do canal, porm
com maiores a atrasos na comunicao.
CSMA no-persistente
CSMA p-persistente
Esse protocolo se aplica a canais de tempo
discretizados, conhecidos com Slotted Time.
1- Quando uma estao est pronta para transmitir,
ela ouve o canal.
2-Caso o canal esteja desocupado, ela transmite
com probabilidade P, e com probabilidade q=1-p, ela
espera at o prximo Slot de tempo.
3-O processo se repete at que o quadro tenha sido
totalmente transmitido, ou que alguma estao
comece a transmitir com deteco de sua portadora.
CSMA p-persistente
Comparao
CSMA with Collision Detection
Esse protocolo vastamente
utilizado e implementado na
camada MAC de diversas
Redes Locais.
Representa,
particularmente, a base de
acesso ao meio das Ethernet
LANs.
CSMA with Collision Detection
CSMA-CD
Para entender o CSMA-CD, preciso entender que um
estao pode estar em trs estados possveis:
1- Disputa (Contention)
2- Transmisso
3- Inativo (Idle)
Os trs estados da estao no
CSMA-CD
Quadro Quadro Quadro Quadro
Perodo de
Transmisso
to
Perodo de
Disputa
Perodo de
Disputa
Slots de Disputa
Perodo Inativo
Trs Estados
CSMA-CD(1)-Perodo de Disputa
A estao A inicia a transmisso.
CSMA-CD(2)-Perodo de Disputa
A estao B inicia a transmisso.
CSMA-CD(3)-Perodo de Disputa
Coliso
CSMA-CD(4)-Perodo de Disputa
B detecta a coliso
CSMA-CD(4)-Perodo de Disputa
A detecta a coliso
Durao dos Slots de tempo
no
Perodo de Disputa
Quadro Quadro Quadro Quadro
Slots de Disputa
O perodo de disputa modelado como o antigo
protocolo SLOTTED ALOHA, mas cada SLOT de
tempo deve ter durao suficiente para comportar a
pior situao crtica, para evitar que haja coliso e,
ainda assim, uma estao da rede venha a tentar
transmitir.
Durao dos Slots de tempo
no
Perodo de Disputa
Quadro Quadro Quadro Quadro
Slots de Disputa
Dentro do intervalo de
tempo de um SLOT, todas
essa estapas devem ser
possveis de acontecer
Como definir o tempo de
durao SLOT
A inicia a transmisso no
tempo t = 0s
Imagine que, devido o tamanho do
cabo e a distncia entre as
estaes, o tempo mximo de
propagao do sinal de uma
estao outra :
T=(L)/(V
sinal
)
L
Como definir o tempo de
durao SLOT
O Sinal transmitido viaja
pelo meio para alcanar B.
Como definir o tempo de
durao SLOT
O Sinal transmitido viaja
pelo meio para alcanar B.
Como definir o tempo de
durao SLOT
No momento T , A
estao B comea a
transmisso.
Considere um
intervalo de tempo
quase infinitesimal.
Como definir o tempo de
durao SLOT
No momento T, Ocorre a
coliso!
Como definir o tempo de
durao SLOT
No momento 2T, A
estao recebe a rajada
de rudo da coliso!
Como definir o tempo de
durao SLOT
Caso a estao A venha a
esperar por um tempo
menor que 2.T, ela poder
estar enviando outros
quadros e, portanto,
ocupando banda,
consumindo energia
e,ainda, possibilitando mais
colises.