Atividade - Comunicação de dados 4

Prévia do material em texto

CURSO: Análise e desenvolvimento de sistemas 
POLO DE APOIO PRESENCIAL: Higienópolis 
SEMESTRE: 3° semestre 
COMPONENTE CURRICULAR / TEMA: COMUNICACAO DE DADOS 
NOME COMPLETO DO ALUNO: MARIA BEATRIZ DA SILVA SOUZA 
TIA: 22516042 
NOME DO PROFESSOR: PATRICIA BONEZI NUNES DA MOTA 
 
Algoritmo de Estado de Enlace (Link-State) 
Princípios de Operação: 
 Conhecimento Global: Cada roteador mantém um mapa completo da topologia da rede, 
chamado de "base de dados do estado do enlace". 
 Anúncios: Roteadores periodicamente trocam informações sobre o estado de seus enlaces 
com todos os seus vizinhos. 
 Cálculo de Rota: Com base na base de dados do estado do enlace, cada roteador usa um 
algoritmo (como o algoritmo de Dijkstra) para calcular o caminho mais curto para todos os 
destinos na rede. 
Vantagens: 
 Convergência Rápida: Tende a convergir mais rapidamente do que os algoritmos de vetor 
de distância. 
 Topologia Global: Como possui um mapa completo da rede, é capaz de fazer escolhas de 
roteamento mais informadas. 
 Menos Suscetível a Problemas: Menos propenso a loops de roteamento e problemas 
relacionados ao "horizonte dividido". 
Desvantagens: 
 Consumo de Largura de Banda: A troca de informações do estado de enlace pode 
consumir uma quantidade significativa de largura de banda, especialmente em redes 
grandes. 
 
 Uso de CPU: O cálculo do caminho mais curto para toda a rede pode ser intensivo em 
termos de CPU. 
 Complexidade: Mais complexo para implementar do que os algoritmos de vetor de 
distância. 
 
Algoritmo de Vetor de Distância (Distance-Vector) 
Princípios de Operação: 
 Conhecimento Local: Cada roteador conhece apenas a distância até seus vizinhos diretos 
e o caminho que aprendeu para outros destinos. 
 Anúncios: Roteadores trocam vetores de distância com seus vizinhos, que contêm a melhor 
distância conhecida para cada destino. 
 Atualização de Rota: Ao receber um novo vetor de um vizinho, o roteador atualiza seu 
vetor de distância, se necessário, e propaga as mudanças. 
Vantagens: 
 Simplicidade: É relativamente mais simples de implementar em comparação com o 
algoritmo de estado de enlace. 
 Menos Uso de Banda: Em situações estáveis (sem mudanças na topologia), consome 
menos largura de banda do que os algoritmos de estado de enlace. 
Desvantagens: 
 Convergência Lenta: Pode demorar mais para convergir, especialmente em redes maiores. 
 Problemas de Horizonte Dividido: Pode enfrentar problemas como loops de roteamento 
devido ao "horizonte dividido", embora técnicas como "Route Poisoning" e "Split Horizon" 
possam ajudar a mitigar esses problemas. 
 Informação Limitada: Como cada roteador só tem informação sobre seus vizinhos diretos, 
pode não fazer sempre a melhor escolha de roteamento. 
 
Em resumo, enquanto os algoritmos de estado de enlace tendem a ser mais robustos e rápidos na 
convergência, eles também são mais complexos e podem consumir mais recursos. Os algoritmos 
de vetor de distância, por outro lado, são mais simples, mas podem ter problemas em redes 
maiores ou em redes com mudanças frequentes de topologia. A escolha do algoritmo depende das 
necessidades e características específicas da rede