Disciplina: Sistemas de Computadores
Curso: Licenciatura em Engenharia Electrónica
Comutação de Pacotes
Protocolos de Roteamento Dinamico
Docente: eng. Ivone Cipriano
DEEL, Faculdade de Engenharia, UEM
Introdução
1. Introdução
2. Protocolos e Conceitos de Roteamento
Arquitectura ou Modelo OSI
End Host End Host
Application Application
Presentation Presentation
Session Session
Transport Transport
Network Network Network Network
Data Link Data Link Data Link Data Link
Physical Physical Physical Physical
Roteamento e Encaminhamento de Pacotes
Estrutura da Tabela de Roteamento
• A Tabela de Roteamento existe na RAM e contém
informação sobre:
§Redes directamente conectadas – isto ocorre quando um
dispositivo é conectado a outra interface de roteador
§Redes remotamente conectadas – redes que não estão
directamente conectadas ao roteador em questão
§Informação Detalhada sobre as redes, como fonte de
informação, endereço de rede e máscara de sub-rede, e
endereço IP do próximo salto
• O comando show ip route é usado para visualizar a
tabela de roteamento
Estrutura da Tabela de Roteamento
• Adicionando uma rede conectada a tabela de roteamento
-Interfaces do Roteador
§ Cada interface do roteador pertence a uma rede diferente
§ São activadas usando o comando no shutdown
§ Para que rotas estáticas e dinâmicas existam na tabela de
roteamento, deve haver redes conectadas directamente
Estrutura da Tabela de Roteamento
• Rotas estáticas na tabela de roteamento
-Incluí: endereço de rede e máscara de sub-rede e endereço
IP do roteador de próximo salto ou interface de saída
-Denominada pela letra S na tabela de roteamento
-Tabelas de roteamento devem conter redes conectadas
directamente usadas para conectar redes remotas antes que
se possa usar roteamento estático ou dinâmico
• Quando usar rotas estáticas:
-Quando a rede consiste de poucos roteadores
-Quando a rede é conectada a Internet por apenas um ISP
-Quando é usada a topologia Hub & Spoke numa rede grande
Estrutura da Tabela de Roteamento
• Rotas Conectadas e Estáticas
Estrutura da Tabela de Roteamento
• Protocolos de roteamento dinâmico
-Usados para adicionar redes remotas a tabela de roteamento
-Usados para descobrir redes
-Usadas para actualizar e manter tabelas de roteamento
• Descoberta automática de redes
-Roteadores podem descobrir novas redes partilhando
informações das suas tabelas de roteamento
Estrutura da Tabela de Roteamento
• Actualizando as tabelas de roteamento
-Protocolos de roteamento dinâmicos são usados para partilhar informação de
roteamento com outros roteadores e actualizar a tabela de roteamento local.
• Exemplos de protocolos de roteamento IP:
-RIP
-IGRP
-EIGRP
-OSPF
Estrutura da Tabela de Roteamento
• Príncipios de Tabelas de Roteamento
-3 Príncipios de Tabelas de Roteamento :
– Cada roteador toma as suas decisões sozinho, com base nas
informações que possui na sua tabela de roteamento.
§ Diferentes tabelas de roteamento poderão conter diferentes
informações
§ Uma tabela de roteamento pode informar como chegar a um destino
mas não como voltar
Estrutura da Tabela de Roteamento
• Efeitos dos 3 Princípios de Tabelas de Roteamento
-Pacotes são encaminhados através da rede de um roteador
para outro, salto por salto.
-Pacotes podem tomar a rota “X” para um destino mas regressar
através da rota “Y” (roteamento assimétrico).
Rotas e Comutação de Pacotes
• O formato do pacote Internet Protocol (IP) contém campos
que providenciam informação sobre o pacote e sobre os
hosts de envio e de recepção
• Campos importantes para estudantes:
-Endereço de destino IP
-Endereço de origem IP
-Versão & TTL
-Comprimento do cabecalho IP
-Precedência e Tipo de Serviço
-Comprimento do pacote
Rotas e Comutação de Pacotes
• Formato do Quadro da Camada MAC
• Quadros MAC também são dividos em campos:
-Preâmbulo
-Delimitador de início de quadro
-Endereço MAC de destino
-Endereço MAC de origem
-Tipo/comprimento
-Dados e enchimento
-Sequência de verificação de quadro
Rotas e Comutação de Pacotes
• Uma Métrica é um valor numérico usado por protocolos de roteamento
para ajudar a determinar o melhor caminho para um destino
–Quanto mais pequena for o valor da métrica, melhor será a rota
• Protocolos de roteamento usam 2 tipos de métricas:
-Contagem de saltos – o número de roteadores pelos quais um pacote
deve passar para chegar ao seu destino
-Largura de Banda – a “velocidade” de um link, também chamada de
capacidade de dados de um link
Rotas e Comutação de Pacotes
• Métricas de mesmo custo ocorrem quando o roteador possui rotas
múltiplas para o mesmo destino, todas com a mesma métrica
• Para resolver o dilema, o roteador vai usar Balanceamento de Carga de
Mesmo Custo, isto é, vai enviar pacotes através das múltiplas interfaces
de saída listadas na tabela de roteamento
Rotas e Comutação de Pacotes
• Determinação do caminho é um processo usado pelo roteador para
escolher a melhor rota para um destino
• A procura pela melhor rota resulta em uma das 3 determinações de
caminho:
Rede directamente conectada
Rede remota
Rota não determinada
Rotas e Comutação de Pacotes
• A Função de Comutação de um Roteador é o processo
usado por um roteador para comutar um pacote de uma
interface de entrada para um interface de saída no
mesmo roteador.
-Ao receber um pacote, um roteador irá:
§ Remover os cabeçalhos de Camada 2.
§ Examinar o endereço IP de destino localizado no cabeçalho de
Camada 3 para encontrar a melhor rota para o destino.
§ Reencapsular o pacote de Camada 3 num quadro de Camada 2.
§ Encaminhar o quadro pela interface de saída.
Rotas e Comutação de Pacotes
• Quando um pacote passa de um dispositivo de rede para outro
-Os endereços IP de origem e destino NUNCA mudam
-Os endereços MAC de origem e destino MUDAM quando o pacote é
encaminhado de um roteador ao próximo.
-O campo TTL é decrementado em um, e ao chegar ao valor zero o
roteador descarta o pacote (evita que os pacotes viajem infinitamente pela
rede)
Rotas e Comutação de Pacotes
• Detalhes da determinação de rota e função de
comutação. O PC1 pretende enviar dados ao PC2
Passo 1 - PC1 encapsula o pacote em um quadro. O endereço
MAC de destino do quadro e o endereço MAC de R1
Rotas e Comutação de Pacotes
Passo 2 - R1 recebe o quadro Ethernet.
§ R1 verifica que o endereço MAC de destino é o seu próprio MAC.
§ R1 desencapsula o quadro Ethernet.
§ R1 examina o endereço de destino IP.
§ R1 consulta a tabela de roteamento a procura da rede IP de
destino.
§ Depois de encontrar a rede de destino na tabela de roteamento,
R1 agora procura o endereço IP do dispositivo de próximo salto.
§ R1 reencapsula o pacote IP em um novo quadro Ethernet.
§ R1 reencaminha o quadro Ethernet pela interface de saída Fa0/1.
Rotas e Comutação de Pacotes
Rotas e Comutação de Pacotes
Passo 3 – O pacote chega a R2
§ R2 recebe o quadro Ethernet
§ R2 verifica que o endereço MAC de destino é o seu próprio MAC
§ R2 desencapsula o quadro Ethernet
§ R2 examina o endereço IP de destino
§ R2 consulta a tabela de roteamento a procura da rede IP de destino
§ Depois de encontrar a rede de destino na tabela de roteamento, R2
agora procura o endereço IP do dispositivo de próximo salto.
§ R2 reencapsula o pacote IP em um novo quadro de enlace de dados
§ R2 reencaminha o quadro pela interface de saída S0/0
Rotas e Comutação de Pacotes
Passo 4 – O pacote chega a R3
§ R3 recebe o quadro PPP
§ R3 desencapsula o quadro PPP
§ R3 examina o endereço IP de destino
§ R3 consulta a tabela de roteamento à procura da rede IP de destino
§ Depois de encontrar a rede de destino na tabela de roteamento, R3
está directamente conectado à rede de destino através da sua interface
Fast Ethernet
§ R3 reencapsula o pacote IP em um novo quadro Ethernet
§ R3 reencaminha o quadro Ethernet através da interface de saída Fa0/0
Passo 5 – O quadro chega ao PC2, é desencapsulado, e o pacote IP é
processado pelos protocolos de camadas superiores
Protocolos de Roteamento Dinâmico
• Funções de Protocolos de Roteamento Dinâmico:
-Partilhar informação dinamicamente entre os roteadores.
-Determinar o melhor caminho até ao destino.
-Actualizar automaticamente as tabelas de roteamento quando a topologia
altera-se.
Protocolos de Roteamento Dinâmico
• A função de um protocolo de roteamento dinâmico é:
-Descobrir redes remotas
-Manter a informação de roteamento actualizada
-Escolher o melhor caminho para as redes de destino
-Capacidade de encontrar uma nova melhor rota se a rota actual não
está mais disponível
Protocolos de Roteamento Dinâmico
• Vantagens do roteamento estático
-Pode abranger múltiplas interfaces/redes em um roteador
-Fácil de configurar
-Não necessita de recursos extras de CPU e memória
-Mais seguro
• Desvantagens do roteamento estático
-Alterações na rede requerem reconfiguração manual
-Não é muito escalável em topologias grandes
Classificando Protocolos de
Roteamento
• Protocolos de
roteamento dinâmico são
agrupados de acordo com
certas características.
Exemplos:
– RIP - Routing Information
Protocol
– IGRP - Interior Gateway
Routing Protocol
– EIGRP - Enhanced IGRP
– OSPF - Open Shortest Path
First
– BGP - Border Gateway
Protocol
– IS-IS - Intermediate System-
to-Intermediate System
• Sistema Autónomo é um
grupo de roteadores sob o
controle de uma única
autoridade.
Classificando Protocolos de
Roteamento
• Interior Gateway Routing Protocols (IGP)
-Usados para roteamento dentro de um sistema autónomo e
entre as próprias redes individuais.
-Exemplos: RIP, EIGRP, OSPF
• Exterior Routing Protocols (EGP)
-Usados para roteamento entre sistemas autónomos
-Exemplo: BGPv4
Classificando Protocolos de
Roteamento
Classificando Protocolos de Roteamento
• Tipos de protocolos de roteamento:
-Interior Gateway Protocols (IGP)
-Exterior Gateway Protocols (EGP)
Classificando Protocolos de Roteamento
• IGP: Comparação entre
protocolos de roteamento de
Vector de Distância e de
Estado de Link
Vector de Distância
– Rotas são anunciadas como
vectores de distância e direcção.
– Visão incompleta da topologia
de rede.
– Em geral, as actualizações
são periódicas.
Estado de Link
– Visão completa da topologia
de rede.
– Actulizações não são
periódicas.
Classificando Protocolos de Roteamento
• Protocolos de roteamento
classful
Não enviam a máscara de
sub-rede nas actualizações
de roteamento
• Protocolos de roteamento
classless
Enviam a máscara de sub-
rede nas actualizações de
roteamento.
Classificando Protocolos de Roteamento
• Convergência é quando as tabelas de roteamento de
todos roteadores estão num estado de consistência
Métricas de Protocolos de Roteamento
• Métrica
Um valor usado por um protocolo de roteamento para determinar
que rotas são melhores que outras.
Métricas de Protocolos de Roteamento
• Métricas usadas por Protocolos de roteamento IP
-Largura de banda
-Custo
-Atraso
-Contagem de saltos
-Carga
-Confiabilidade
Métricas de Protocolos de Roteamento
• O campo Métrica da
Tabela de
Roteamento
• Métricas usadas para
cada protocolo de
roteamento
-RIP – contagem de
saltos
-IGRP & EIGRP –
Largura de banda e
Atraso (usadas por
padrão), Carga,
Confiabilidade
-IS-IS & OSPF –
Custo, Largura de
banda (implementação
da Cisco)
Métricas de Protocolos de
Roteamento
• Balanceamento de carga
É a capacidade de um roteador de distribuir pacotes por múltiplos
caminhos de mesmo custo
Resumo
• Protocolos de roteamento dinâmico cumprem as seguintes funções:
-Partilham dinâmicamente informação entre roteadores
-Actualizam automaticamente a tabela de roteamento quando a
topologia altera-se
-Determinam o melhor caminho a um destino
• Protocolos de roteamento são agrupados em:
-Interior gateway protocols (IGP) ou
-Exterior gateway protocols (EGP)
• Tipos de IGPs incluem
-Protocolos de roteamento classless – estes protocolos incluem a
máscara de sub-rede nas actualizações de roteamento
-Protocolos de roteamento classful – estes protocolos não incluem a
máscara de sub-rede nas actualizações de roteamento
Resumo
• Métricas são usadas por protocolos de roteamento dinâmico
para calcular o melhor caminho para um destino.
• Componentes de uma tabela de roteamento incluem:
-Origem da rota
-Distância Administrativa
-Métrica
Configuracao de Protocolp RIP
• Router_A(config)#router rip
• Router_A(config-router)#network [Link]
• Router_A(config-router)#network [Link]
• Router_A(config-router)#version 2
FIM
