Escolar Documentos
Profissional Documentos
Cultura Documentos
=
1 0 0 0 1 0 1
0 1 0 0 1 1 1
0 0 1 0 1 1 0
0 0 0 1 0 1 1
G
| | | | 0 1 0 1 1 0 0
1 0 0 0 1 0 1
0 1 0 0 1 1 1
0 0 1 0 1 1 0
0 0 0 1 0 1 1
0 1 0 1 =
(
(
(
(
1 0 1 0 ( )
1
0
1
1
1
1
1
0
0
1
1
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
|
\
|
|
|
|
|
.
2 2 1 1 0 1 0 ( ) =
Tarefas Camada de Enlace de Dados
CORREO DE ERROS
(
(
(
=
1 1 1 0 1 0 0
0 1 1 1 0 1 0
1 1 0 1 0 0 1
H
| | | | 0 0 0
1 0 1
1 1 1
1 1 0
0 1 1
1 0 0
0 1 0
0 0 1
0 1 0 1 1 0 0 =
(
(
(
(
(
(
(
(
(
a
1
0
0
0
1
0
0
0
1
1
1
0
0
1
1
1
1
1
1
0
1
|
\
|
|
|
.
:=
1 1 1 0 0 1 0 ( ) a
T
2 2 2 ( ) =
Tarefas Camada de Enlace de Dados
CORREO DE ERROS
Tarefas Camada de Enlace de Dados
CORREO DE ERROS
Camada MAC (Medium Access Control)
Protocolos Determinsticos de acesso ao
meio:
So aqueles com tempo de resposta
determinvel.
TDMA Time Division Multiple Access
Protocolo centralizado mestre-escravo
Protocolo distribudo Token-Passing
Camada MAC (Determinstico)
TDMA
Camada MAC (Determinstico)
Mestre-escravo
Somente uma estao detentora do direito de
transmisso
O tempo de acesso dos escravos limitado pela
estao mestre
Dependente da estao central
Camada MAC (Determinstico)
Token-passing
Camada MAC (Medium Access Control)
Protocolos No Determinsticos de acesso
ao meio:
No possvel prever o tempo de resposta de
uma estao.
CSMA Persistente
CSMA No persistente
CSMA (Acesso mltiplo por deteco de portadora)
Camada MAC (No Determinstico)
CSMA 1-persistente
1. Quando a estao est pronta para enviar um
quadro de dados, ela escuta a linha de
transmisso;
2. No caso do canal estar ocupado por alguma
estao, ela escuta at que o meio esteja livre;
3. Quando estiver livre, envia o quadro;
4. O mtodo 1-persistente porque quando a linha
estiver livre, 100% do quadro transmitido;
5. Aps a transmisso, a estao espera um aviso de
reconhecimento do quadro;
Camada MAC (No Determinstico)
CSMA 1-persistente
Se duas ou mais estaes estiverem a espera de
uma oportunidade, pode ocorrer que ambas
detectem o meio como livre, transmitindo seus
dados simultaneamente;
Esta condio conhecida por coliso;
Na ocorrencia de coliso, a estao receptora no
envia o quadro de reconhecimento;
Desta forma a estao ir tentar novamente aps
um determinado tempo.
Camada MAC (No Determinstico)
CSMA 1-persistente
Altamente influenciado pelo tempo de propagao
do meio;
Se uma transmisso iniciou, mas ainda no puder
se escutado em outras estaes, outras estaes
podem considerar o meio livre, gerando colises
Quanto maior o tempo de propagao, pior o
desempenho do protocolo;
Camada MAC (No Determinstico)
CSMA p-persistente
1. Quando a estao deseja transmitir,ela escuta o
canal para verificar a disponibilidade;
2. Se o canal estiver disponvel, a probabilidade da
estao emitir o quadro igual a p;
3. A probabilidade de que espere o prximo intervalo
de q = 1 p;
4. O processo continua at que o dado seja
finalmente enviado.
Camada MAC (No Determinstico)
CSMA no persistente (menos afoito)
1. Quando a estao deseja transmitir, ir escutar o
canal;
2. Se o canal estiver disponvel, o quadro ser
transmitido;
3. Caso contrrio, a estao ir esperar um tempo
aleatrio, e aps a expirao deste, ir escutar o
canal novamente;
Reduz as probabilidades de coliso
Maior atraso de emisso.
Camada MAC (No Determinstico)
CSMA/CD (CSMA com deteco de
coliso)
1. Ao transmitir a estao escuta sua prpria
mensagem;
2. No caso de ocorrer uma coliso, a mesma espera
um tempo aleatrio para a retransmisso, tornando
improvvel uma nova coliso;
Camada MAC (No Determinstico)
CSMA/CD (CSMA com deteco de coliso)
Camada MAC (No Determinstico)
CSMA/CD (CSMA com deteco de
coliso)
1. Vamos considerar t o tempo de propagao entre
as duas estaes mais distantes;
2. Vamos supor que em t e, pouco antes do sinal
chegar na estao receptora, outra estao inicie
uma transmisso;
3. A coliso ser percebida pela primeira estao ?
Camada MAC (No Determinstico)
CSMA/CD (CSMA com deteco de
coliso)
1. No. Desta forma, somente aps um perodo de 2t
a estao transmissora ter certeza da no
existncia de uma coliso;
2. Ou seja, neste mtodo uma estao que iniciar
uma transmisso, s ter certeza de ser a nica
dona do canal aps um tempo de 2t.
Camada MAC (No Determinstico)
CSMA/CD (CSMA com deteco de
coliso)
Como a coliso detectada no incio da
transmisso, o mtodo CSMA/CD propicia grande
otimizao no uso do meio;
Mtodos de acesso no determinsticos so
considerados inadequados para aplicaes em
tempo real.
Camada de enlace de Dados
Servios sem conexo e sem reconhecimento
(no confivel). Ex. UDP
Servio sem conexo com reconhecimento
(confivel). Utiliza timeout.
Servio orientado a conexo (confivel). Ex. TCP
Camada de enlace de Dados
Servio orientado a conexo
1. Etapa de estabelecimento de conexo. So definidos
parmetros relacionados a conexo, como
numerao de quadros a serem transmitidos;
2. Etapa de transmisso, onde so realizadas todas as
trocas de informao entra as duas mquinas;
3. Etapa de liberao de conexo, onde os recursos
alocados para a conexo so liberados.