Distancias Administrativas Materia para estudar para prova BSI2101 Redes de Computadores Camada de Rede - Parte 03 Rivaldo J unior Universidade Federal do Rio Grande do Norte UFRN Centro de Ensino Superior do Serid o CERES Departamento de Ciencias Exatas e Aplicadas DCEA 6 de maio de 2014 Rivaldo J unior Camada de Rede Algoritmo Vetor Distancia Algoritmo Estado de Enlace Distancias Administrativas Materia para estudar para prova Agenda 1 Algoritmo Vetor Distancia 2 Algoritmo Estado de Enlace 3 Distancias Administrativas 4 Materia para estudar para prova Rivaldo J unior Camada de Rede Algoritmo Vetor Distancia Algoritmo Estado de Enlace Distancias Administrativas Materia para estudar para prova Algoritmo Vetor Distancia Algoritmo Vetor Distancia Alguns problemas do Algoritmo Vetor Distancia: Reage bem a boas noticias, mas e lento mas noticias; Problema de contagem ao innito; Rivaldo J unior Camada de Rede Algoritmo Vetor Distancia Algoritmo Estado de Enlace Distancias Administrativas Materia para estudar para prova Algoritmo Estado de Enlace Estado de Enlace A alternativa para os algoritmos de vetor distancia e uma classe de algoritmos conhecida com estado de enlace ou Shortest Path First - SPF; O SPF exige que cada roteador participante receba ou calcule informacoes de topologia. Cada roteador tem um mapa possuium mapa que mostra todos os outros roteadores e as redes `as quais ele se conecta; Em termos abstratos o roteadores correspondem aos nos em um grafo e as redes que os conectam correspondem as arestas; Rivaldo J unior Camada de Rede Algoritmo Vetor Distancia Algoritmo Estado de Enlace Distancias Administrativas Materia para estudar para prova Algoritmo Estado de Enlace Estado de Enlace Funcionamento: Primeiro o roteador testa o estado de todos os vizinhos(dois roteadores serao vizinhos se compartilharem um enlace); Segundo, um roteador periodicamente propaga as informa coes de estado de enlace para todos os outros roteadores; Para testar o testado de um vizinho dois roteadores trocam mensagens curtas, UP esta ativo, DOWN inativo; As rotas sao calculadas utilizando o algoritmo de caminho mais curto de Dijkstra no graco resultante; Rivaldo J unior Camada de Rede Algoritmo Vetor Distancia Algoritmo Estado de Enlace Distancias Administrativas Materia para estudar para prova Algoritmo Estado de Enlace Estado de Enlace Vantagem: Cada roteador e responsavel por calcular sua rota independentemente usando os mesmos dados de estados originais; Como as mensagens de estado se propagam inalteradas, e facil depurar um problema; Como o calculo da rota e feito localmente, existe a garantia desse calculo convergir; Por ultimo, como as mensagens de estado de enlace apenas transportam informacoes sobre as conexoes diretas de um unico roteador, o tamanho nao depende do n umero de rede do n umero de redes na internet. Rivaldo J unior Camada de Rede Algoritmo Vetor Distancia Algoritmo Estado de Enlace Distancias Administrativas Materia para estudar para prova Distancias Administrativas Distancia administrativa Sao metricas utilizadas para classicar a conabilidade das informacoes recebidas por um router ou roteador, vindas de um router vizinho; A distancia administrativa e representada por um n umero inteiro entre 0 e 255, sendo 0 a rota mais conavel e 255 signicando que determinada rota e inalcancavel Rivaldo J unior Camada de Rede Algoritmo Vetor Distancia Algoritmo Estado de Enlace Distancias Administrativas Materia para estudar para prova Distancias Administrativas Distancia administrativa Tabela com algumas distancias: Rivaldo J unior Camada de Rede Algoritmo Vetor Distancia Algoritmo Estado de Enlace Distancias Administrativas Materia para estudar para prova Materia para estudar para prova Materia para estudar para prova Livros: TANENBAUM, Andrew S.; WETHERALL, David. Redes de computadores. 5. ed. Sao Paulo: Pearson, 2011. xvi, 582 p. ISBN: 9788576059240. Capitulo 5 - A CAMADA DE REDE: - T opico 5.1.1 - Comuta cao de pacotes store and foward; - T opico 5.2 - ALGORITMOS DE ROTEAMENTO; - T opico 5.2.4 - Roteamento com vetor distancia; - T opico 5.2.5 - Roteamento por estado de enlace; Rivaldo J unior Camada de Rede Algoritmo Vetor Distancia Algoritmo Estado de Enlace Distancias Administrativas Materia para estudar para prova Materia para estudar para prova Materia para estudar para prova Livro: COMER, Douglas. Interliga cao em rede com TCP/IP. Rio de Janeiro: Campus, 2006. v. ISBN: 8535220178. Capitulo 3 - Interliga cao de redes: Conceito e modelo arquitetonico; Capitulo 4 - Endere cos de Internet Classful; Capitulo 6 - Internet Protocol: Entrega de datagrama sem conexao; Captulo 8 - Internet Protocol: Mensagens de erro e de controle(ICMP); Captulo 13 - Arquitetura de roteamento: cores, peers e algoritmos; Rivaldo J unior Camada de Rede