Baixe o app para aproveitar ainda mais
Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original
* Aula 5 - Redes de Computadores Aula 8 NOÇÕES DE ALGORITMOS E PROTOCOLOS DE ROTEAMENTO GRADUAÇÃO A DISTÂNCIA - AULA TELETRANSMITIDA DISCIPLINA: REDES DE COMPUTADORES Aula 8 - Redes de Computadores * Aula 5 - Redes de Computadores Identificar o funcionamento do serviço de roteamento; Comparar protocolos de roteamento estático e dinâmico; Diferenciar os tipos de protocolos de roteamento dinâmico; Interpretar como um pacote é transmitido, entre origem e destino, através das redes de computadores. OBJETIVOS Aula 8- Redes de Computadores * Aula 5 - Redes de Computadores Aula 8- Redes de Computadores Nosso foco de estudo será compreender como o roteador de origem transfere um pacote até o roteador de destino, já que a máquina destino também está numa rede ligada a um roteador, que neste caso é denominado de roteador destino. ROTEAMENTO * Aula 5 - Redes de Computadores Aula 8- Redes de Computadores ROTEAMENTO * Aula 5 - Redes de Computadores TABELA DE ROTEAMENTO Aula 8- Redes de Computadores * Aula 5 - Redes de Computadores Aula 8- Redes de Computadores ROTEAMENTO COMO DECIDIR O CAMINHO? * Aula 5 - Redes de Computadores Aula 8- Redes de Computadores ROTEAMENTO COMO DECIDIR O CAMINHO? O endereço de destino recebido da origem diz ao roteador para onde o tráfego vai. Além desta informação, ele irá precisar saber qual a direção, ou seja, o caminho a ser seguido. O melhor caminho ao destino deve ser determinado para que o roteador possa encaminhar os pacotes eficazmente. Neste caso os outros roteadores da rede podem providenciar esta resposta. Quanto mais nova for a informação melhor será o resultado final. * Aula 5 - Redes de Computadores A finalidade de um algoritmo de roteamento é simples: dado um conjunto de roteadores conectados, um algoritmo de roteamento descobre um “BOM CAMINHO” entre o roteador de origem e o de destino. ROTEAMENTO COMO DECIDIR O CAMINHO? Aula 8- Redes de Computadores * Aula 5 - Redes de Computadores Aula 8- Redes de Computadores Normalmente um “bom caminho” é aquele que tem o “menor custo”. Dado que a rede de origem 172.20.0.0/23 (X) deseja transmitir pacotes para a rede destino 172.30.0.0/23 (Y) Existem muitos caminhos entre as duas redes e cada caminho tem um custo. Um ou mais destes caminhos podem ser um caminho de menor custo. O QUE É UM BOM CAMINHO Normalmente, os custos relacionados a um caminho são representados Por: tamanho físico do enlace, a velocidade ou o custo monetário associado a este enlace. * Aula 5 - Redes de Computadores Segundo Kurose, os algoritmos de roteamento podem ser classificados de três maneiras: Algoritmo de roteamento estáticos ou dinâmico; Algoritmo de roteamento global ou descentralizado; Algoritmo de roteamento sensível à carga ou insensível à carga; ALGORITMOS DE ROTEAMENTO Aula 8 - Redes de Computadores * Aula 5 - Redes de Computadores Aula 8- Redes de Computadores ROTEAMENTO - ATIVIDADES Comutação de Pacotes Manutenção da Tabela de Roteamento Determinação do(s) melhor(es) caminho(s) * Aula 5 - Redes de Computadores No roteamento estático, as rotas mudam muito lentamente o longo do tempo, muitas vezes como resultado de intervenção humana através da configuração manual de uma rota. Neste tipo de algoritmo todos os computadores ou roteadores na rede tomam suas próprias decisões de roteamento seguindo um protocolo formal de roteamento. Em MANs e WANs a tabela de roteamento para cada computador é desenvolvida individualmente pelo seu administrador de rede. ROTEAMENTO ESTÁTICO Aula 8- Redes de Computadores * Aula 5 - Redes de Computadores Os algoritmos de roteamento dinâmico mudam os caminhos de roteamento à medida que mudam as cargas dos tráfegos ou a topologia de rede. Um algoritmo dinâmico pode ser rodado periodicamente ou como reação direta à mudança de topologia de rede ou de custos dos enlaces. Ao mesmo tempo em que são mais sensíveis às mudanças na rede, os algoritmos dinâmicos também são mais suscetíveis a problemas como loops de roteamento e oscilação de rotas. ALGORITMO DE ROTEAMENTO DINÂMICO Aula 8- Redes de Computadores * Aula 5 - Redes de Computadores Aula 8- Redes de Computadores ROTEAMENTO COMO DECIDIR O CAMINHO? ATRAVÉS DAS MÉTRICAS Path Length (comprimento do caminho); Confiabilidade; Delay (Atraso imposto); Largura de banda (velocidade do enlace); Carga; e Custo da Comunicação. * Aula 5 - Redes de Computadores Aula 8- Redes de Computadores ROTEAMENTO CONSTRUÇÃO DA TABELA ROTA ESTÁTICA PROTOCOLOS DE ROTEAMENTO DINÂMICO Classificados segundo tipo de algoritmo HOST INTELLIGENT ROUTER INTELLIGENT * Aula 5 - Redes de Computadores Aula 8- Redes de Computadores ROTEAMENTO CONSTRUÇÃO DA TABELA Algoritmos tipo Router Intelligent Intradomain (IGP) ou interdomain (EGP); Única Métrica ou Múltiplas Métricas; Caminho único ou múltiplos caminhos; Link State ou distante vector; e Único nível ou hierárquico; * Aula 5 - Redes de Computadores Um protocolo de roteamento é um protocolo utilizado para trocar informações entre computadores, de modo a permitir que eles montem e mantenham suas tabelas de roteamento. Quando novos caminhos são acrescentados ou quando os caminhos estão obstruídos e não podem ser utilizados são enviados mensagens entre computadores utilizando o protocolo de roteamento. PROTOCOLOS DE ROTEAMENTO Aula 8- Redes de Computadores * Aula 5 - Redes de Computadores Troca de Informações entre Roteadores Construção da Tabela; e Manutenção da tabela devido a alterações na topologia; Protocolo Tipo Inter-Domain (EGP) BGP PROTOCOLOS DE ROTEAMENTO Aula 8- Redes de Computadores * Aula 5 - Redes de Computadores Troca de Informações entre Roteadores Construção da Tabela; e Manutenção da tabela devido a alterações na topologia; Protocolo Tipo Inter-Domain (EGP) BGP Única Métrica (Número Arbitrário) Único Caminho Hierárquico Distance Vector PROTOCOLOS DE ROTEAMENTO Aula 8- Redes de Computadores * Aula 5 - Redes de Computadores Protocolo Tipo Intra-Domain (IGP) RIP (Versões I e II autenticação simples) Única Métrica (Saltos – no máximo 15) Único Caminho Único Nível Distance Vector OSPF IGRP EIGRP PROTOCOLOS DE ROTEAMENTO Aula 8- Redes de Computadores * Aula 5 - Redes de Computadores Protocolo Tipo Intra-Domain (IGP) RIP (Versões I e II) OSPF Múltiplas Métricas Múltiplos Caminhos Hierárquicos (Autonomous Systems) Link State IGRP EIGRP PROTOCOLOS DE ROTEAMENTO Aula 8- Redes de Computadores * Aula 5 - Redes de Computadores Protocolo Tipo Intra-Domain (IGP) RIP (Versões I e II) OSPF IGRP Múltiplas Métricas Múltiplos Caminhos Único Nível Distance Vector EIGRP PROTOCOLOS DE ROTEAMENTO Aula 8- Redes de Computadores * Aula 5 - Redes de Computadores Protocolo Tipo Intra-Domain (IGP) RIP (Versões I e II) OSPF IGRP EIGRP Múltiplas Métricas Múltiplos Caminhos Hierárquico Distance Vector / Link State PROTOCOLOS DE ROTEAMENTO Aula 8- Redes de Computadores * Aula 5 - Redes de Computadores A Internet é constituída de um conjunto heterogêneo de roteadores. Ela é constituída de várias redes interconectadas, onde cada organização pode executar o algoritmo de roteamento que desejar. Como forma de minimizar a complexidade da gestão administrativa e de autonomia destas redes, os roteadores foram agrupados formando um sistema autônomos (AS) Com cada AS consistindo de um grupo de roteadores sob o mesmo controle administrativo, isto é , operado pelo mesmo ISP ou pertencentes a uma mesma rede corporativa. ROTEAMENTO NA INTERNET Aula 8- Redes de Computadores * Aula 5 - Redes de Computadores Aula 8- Redes de Computadores Identificou o funcionamento do serviço de roteamento; Comparou os protocolos de roteamento estático e dinâmico; Aprendeu diferenciar os tipos de protocolos de roteamento dinâmico; Aprendeu ainterpretar como um pacote é transmitido, entre origem e destino, através das redes de computadores. NESTA AULA, VOCÊ: * Aula 5 - Redes de Computadores Tema: Noções de Segurança da Informação Justificativa da necessidade da segurança da informação em redes de computadores. Descrever opções de criptografia de dados. Identificar ameaças e ataques comuns e seus efeitos básicos. Explicar como proteger a rede usando Firewall e IDS. NA PRÓXIMA AULA Aula 8- Redes de Computadores *
Compartilhar