23
Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer [email protected]

Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer [email protected]

Embed Size (px)

Citation preview

Page 1: Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer kraemer@utfpr.edu.br

Disciplina de Redes de Computadores II

Tipos de Rotas

Prof. M.Sc. Alessandro [email protected]

Page 2: Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer kraemer@utfpr.edu.br

Tipos de Rotas

Page 3: Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer kraemer@utfpr.edu.br

Roteamento estático (interface de saída)

Tipos de Rotas

Page 4: Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer kraemer@utfpr.edu.br

Roteamento estático (próximo salto)

Tipos de Rotas

Page 5: Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer kraemer@utfpr.edu.br

Roteamento estático (rota padrão)

Tipos de Rotas

Page 6: Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer kraemer@utfpr.edu.br

Roteamento estático (tabela de roteamento)

Comando “show ip route”

Tipos de Rotas

Page 7: Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer kraemer@utfpr.edu.br

Detalhamento dos Protocolos de Roteamento

Page 8: Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer kraemer@utfpr.edu.br

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

Page 9: Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer kraemer@utfpr.edu.br

Operações de Roteamento Dinâmico

Detalhamento dos Protocolos de Roteamento

Page 10: Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer kraemer@utfpr.edu.br

Conceito de vetor de distância

Detalhamento dos Protocolos de Roteamento

Page 11: Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer kraemer@utfpr.edu.br

Descoberta pelo vetor de distânciaAlgoritmo de Bellamn-ford

Detalhamento dos Protocolos de Roteamento

Page 12: Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer kraemer@utfpr.edu.br

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

Detalhamento dos Protocolos de Roteamento

Page 13: Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer kraemer@utfpr.edu.br

Conceito de Estado de Link

Detalhamento dos Protocolos de Roteamento

Page 14: Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer kraemer@utfpr.edu.br

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

Page 15: Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer kraemer@utfpr.edu.br

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

Detalhamento dos Protocolos de Roteamento

Page 16: Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer kraemer@utfpr.edu.br

Configuração de roteamento

Detalhamento dos Protocolos de Roteamento

Page 17: Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer kraemer@utfpr.edu.br

Configuração de roteamento

Detalhamento dos Protocolos de Roteamento

Page 18: Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer kraemer@utfpr.edu.br

Protocolos de roteamento

Detalhamento dos Protocolos de Roteamento

Page 19: Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer kraemer@utfpr.edu.br

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

Page 20: Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer kraemer@utfpr.edu.br

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

Page 21: Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer kraemer@utfpr.edu.br

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

Page 22: Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer kraemer@utfpr.edu.br

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

Page 23: Disciplina de Redes de Computadores II Tipos de Rotas Prof. M.Sc. Alessandro Kraemer kraemer@utfpr.edu.br

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