UNIVERSIDADE DO ESTADO DO AMAZONAS

Escola Superior de Tecnologia

Licenciatura em Informtica

REDES DE COMPUTADORES
LISTA DE EXERCCIOS 04 CAMADA DE ENLACE

Manaus
2014
 UNIVERSIDADE DO ESTADO DO AMAZONAS
Escola Superior de Tecnologia
Licenciatura em Informtica

DIEGO DE LIRA TAVARES

REDES DE COMPUTADORES
LISTA DE EXERCCIOS 04 CAMADA DE ENLACE

Realizao de atividades da lista final de

exerccios da disciplina Redes de
computadores (ESTTPD317), ministrada pela
professora Polianny Almeida Lima da
Universidade do Estado do Amazonas.

Manaus
2014
 LISTA DE EXERCCIOS DE IRC CAMADA DE ENLACE
1. Descreva os servios oferecidos pela camada de enlace.

Formao de quadros: Tem a funo de encapsular os datagramas em quadros,

acrescenta cabealho, implementa acesso ao canal caso o meio seja compartilhado,
usa endereo fixo para identificar fonte e endereo dos quadros.
Entrega confivel: Transmisso do datagrama IP (camada de rede) sem erro. Muito
usado em enlaces com alta taxa de erros (wi-fi, por exemplo), para que corrija o erro
localmente ao invs de forar a retransmisso fim-a-fim. Para enlaces com baixa taxa
de erros, essa propriedade sobrecarga desnecessria.
Controle de fluxo: Limitao transmisso entre transmissor e receptor, evitando
assim o congestionamento do n.
Deteco de erros: Obriga o n transmissor a enviar bits de deteco de erros no
quadro e obrigando o n receptor realizar a verificao de erros. Implementada em
hardware.
Correo de erros: O receptor identifica e corrige o bit com erro, sem recorrer
retransmisso.

2. Se todos os enlaces da Internet fornecessem servio confivel de entrega,

o servio de entrega TCP seria redundante? Justifique sua resposta.

No. Pois a entrega confivel no significa que o quadro esta inseto de erros
.
3. Defina coliso no contexto de acessos mltiplos.

Coliso quando vrios quadros colidem no momento em que esto sendo

transmitidos, j que os ns tem capacidade de transmitir vrios quadros ao mesmo
tempo.

4. Descreva os protocolos de polling e de passagem de permisso. Use uma

analogia se necessrio.

Polling- o protocolo que determina entre varias estaes quais devem acessar ao
meio..
Passagem de permisso passada sequencialmente de estao a estao.
possvel aliviar a latncia e melhorar tolerncia a falhas (numa configurao de
barramento de fichas). Entretanto, procedimentos complexos para recuperar de perda
de ficha,

5. Por que o protocolo de passagem de permisso seria ineficiente se uma

LAN tivesse um permetro muito grande?

A passagem de permisso controla um token passado de um n a outro

sequencialmente. Por exemplo, o n 1 poder enviar permisso ao n 2, o n 2 poder
enviar permisso ao n 3, o n N poder enviar permisso ao n 1. Quando um n
recebe a permisso, ele a segura se precisar enviar alguma informao, se no, ele
passa para o prximo n. Com uma LAN de permetro muito grande, teriam muitos ns
a serem checados, o que pode acarretar problemas na efetividade do processo.
 6. Explique como funciona a tcnica de deteco e correo de erros por
verificao de paridade implementada na camada de enlace.

Na correo de erro o receptor precisa saber se a palavra de cdigo recebida e valida

ou invalida, se caso for invalida ele vai precisar de mais bits redundantes.

7. Como funcionam os protocolos de acesso aleatrio? Exemplifique.

Com um protocolo de acesso aleatrio, um n transmissor sempre transmite taxa

total do canal, isto , R bps. Quando h uma coliso, cada n envolvido nela
retransmite repetidamente seu quadro at que este passe sem coliso. Mas, quando
um n sofre uma coliso, ele nem sempre retransmite o quadro imediatamente. Em vez
disso, ele espera um tempo aleatrio antes de retransmitir o quadro, cada n envolvido
em uma coliso escolhe atrasos aleatrios independentes.