Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer...

Disciplina de Redes de Computadores II

Tipos de Rotas

Prof. M.Sc. Alessandro Kraemerkraemer@utfpr.edu.br

Tipos de Rotas

Roteamento estático (interface de saída)

Tipos de Rotas

Roteamento estático (próximo salto)

Tipos de Rotas

Roteamento estático (rota padrão)

Tipos de Rotas

Roteamento estático (tabela de roteamento)

Comando “show ip route”

Tipos de Rotas

Detalhamento dos Protocolos de Roteamento

Sistema Autônomo Nº de 16 bits

Propicia a criação de grupos de rede

Regulamentado pela ARIN (American Registry of Internet Numbers)

Detalhamento dos Protocolos de Roteamento

Operações de Roteamento Dinâmico

Detalhamento dos Protocolos de Roteamento

Conceito de vetor de distância

Detalhamento dos Protocolos de Roteamento

Descoberta pelo vetor de distânciaAlgoritmo de Bellamn-ford

Detalhamento dos Protocolos de Roteamento

Conceito de Estado de LinkAlgoritmo de Dijikstra ou SPF (Shortest Path First)

Detalhamento dos Protocolos de Roteamento

Conceito de Estado de Link

Detalhamento dos Protocolos de Roteamento

Determinação de caminhoUm roteador determina o caminho de um pacote, de um link de dados para outro, usando duas funções básicas:

• Uma função de determinação do caminho;

• Uma função de comutação (switching).

Detalhamento dos Protocolos de Roteamento

Configuração de roteamento O roteamento dinâmico utiliza broadcast e multicast para se comunicar com outros roteadores.

Detalhamento dos Protocolos de Roteamento

Configuração de roteamento

Detalhamento dos Protocolos de Roteamento

Configuração de roteamento

Detalhamento dos Protocolos de Roteamento

Protocolos de roteamento

Detalhamento dos Protocolos de Roteamento

RIP (Routing Information Protocol) – RFC 1058

• É um protocolo de roteamento por vetor da distância.

• A contagem de saltos é usada como métrica para seleção do

caminho.

• Se a contagem de saltos for maior que 15, o pacote é descartado.

• Por padrão, as atualizações de roteamento são enviadas por

broadcast a cada 30 segundos.

Detalhamento dos Protocolos de Roteamento

IGRP (Interior Gateway Routing Protocol) – CISCO

• É um protocolo de roteamento por vetor da distância.

• A largura de banda, carga, atraso e confiabilidade são usados para criar uma métrica composta.

• Por padrão, as atualizações de roteamento são enviadas por broadcast a cada 90 segundos.

Detalhamento dos Protocolos de Roteamento

OSFP (Open Shortest Path Firts) – RFC 2338

• Protocolo de roteamento por estado dos links. • Usa o algoritmo SPF para calcular o menor custo até um destino.

• Quando ocorrem alterações na topologia, há uma enxurrada de atualizações de roteamento.

Detalhamento dos Protocolos de Roteamento

EIGRP (IGRP Avançado) – CISCO

• É um protocolo avançado de roteamento por vetor da distância.

• Usa balanceamento de carga com custos desiguais.

• Usa características combinadas de vetor da distância e estado dos links.

• Usa o DUAL (Diffusing Update Algorithm – Algoritmo de Atualização Difusa) para calcular o caminho mais curto.

• As atualizações de roteamento são enviadas por multicast usando 224.0.0.10 e são disparadas por alterações da topologia.

Detalhamento dos Protocolos de Roteamento

BGP (Border Gateway Protocol)

• É um protocolo de roteamento exterior por vetor da distância.

• É usado entre os provedores de serviço de Internet ou entre estes e os clientes.

• É usado para rotear o tráfego de Internet entre sistemas autônomos.

Detalhamento dos Protocolos de Roteamento