REDES_DE_COMPUTADORES_LISTA_3 _BIMESTRE 1

Sistemas de Informação

Lista de Redes de Computadores

Prof. Anderson Duarte Betiol

Bimestre

Nome:
Questões
1) Quais são os três principais serviços oferecidos pela camada de rede a camada de transporte?
R: - Serviços devem ser independentes da tecnologia de roteadores;
- Camada de transporte deve ser isolada do número, do tipo e da topologia dos roteadores presentes;
- Os endereços de rede que se tornaram disponíveis para a camada de transporte devem usar um plano de numeração uniforme, mesmo nas LANs e WANs.

2) Quais são as características desejáveis de um algoritmo de roteamento?
– Exatidão; – Simplicidade; – Robustez; – Estabilidade (deve convergir rapidamente e permanecer no estado final); – Equidade; – Otimização (ou eficiência).

3) Para a rede a seguir, calcule a distância mínima do nó X aos outros nos da rede usando o algoritmo estado de enlace (ou Dijkstra).

4) Obteve-se a seguinte tabela com as distâncias mínimas entre o n´o indicado e os demais n´os da rede, usando-se o algoritmo estado de enlace (ou Dijkstra). Faça um esboços de uma possível topologia da rede.
D(B),p(B)
D(C),p(C)
D(D),p(D)
D(E),p(E)
D(F),p(F)
4,A
6, B
9, C
5, A
10, B
Tabela 1: Tabela de distâncias em relação ao no A
D(B),p(B)
D(C),p(C)
D(A),p(A)
D(E),p(E)
D(F),p(F)
5,C
3, D
9, E
4, C
7, D
Tabela 2: Tabela de distâncias em relação ao nó D
1
5) Considere o algoritmo vetor distância e mostre os registros na tabela de distâncias.

6) Explique o problema da contagem até o infinito no algoritmo vetor distância e descreva uma solução adotada.
R: Quando temos um roteador inoperante, os pacotes ficam trafegando entre os roteadores, essa condição chamada de contagem ao infinito, faz loops nos pacotes pela rede continuamente, apesar da rede de destino estar inoperante.
Protocolos de vetores de distância (distance vector) definem o infinito como um número máximo específico. Esse número se refere a uma métrica de roteamento (por exemplo, um contador de saltos simples).
7) Qual a