INEP, ENADE

Para transferir pacotes entre nós de diferentes redes, os roteadores devem determinar o caminho ou rota que os pacotes devem seguir. Esta determinação é feita pelo uso de tabelas de rotas construídas a partir de algoritmos de roteamento. Os algoritmos de roteamento do tipo “estado do link” (Link State) são centralizados, isto é, a topologia da rede bem como todos os custos dos links são conhecidos e disponíveis como entrada para o cálculo das rotas. O Open Shortest Path First (OSPF) é um protocolo deste tipo, amplamente adotado em grandes redes corporativas. Já os algoritmos do tipo "vetor de distância" (Distance Vector) são descentralizados, em que cada nó recebe informações de distância, medida em saltos de seus vizinhos diretamente conectados. Esses algoritmos, executam um cálculo e distribuem de volta os resultados em um processo que prossegue até que haja convergência, ou seja, não haja mais novas informações. O Routing Information Protocol (RIP) é um protocolo deste tipo.

KUROSE, J. F.; ROSS, K. Redes de Computadores e a Internet: uma abordagem top-down. 5. ed. São Paulo: Pearson Addison Wesley, 2010 (adaptado).

Sobre os algoritmos de roteamento OSPF e RIP, assinale a opção correta.