Aula_08

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
*