Redes: Algoritmos de roteamento Prof. Rafael Vieira

Apresentação em tema: "Redes: Algoritmos de roteamento Prof. Rafael Vieira"— Transcrição da apresentação:

1 Redes: Algoritmos de roteamento Prof. Rafael Vieira
THIS WORK IS LICENSED UNDER THE CREATIVE COMMONS ATTRIBUTION-SHAREALIKE 4.0 INTERNATIONAL LICENSE. TO VIEW A COPY OF THIS LICENSE, VISIT OR SEND A LETTER TO CREATIVE COMMONS, PO BOX 1866, MOUNTAIN VIEW, CA 94042, USA. CREATED BY RAFAEL S. T. VIEIRA

2 BGP – Anúncio de Redes & Prevenção de Loops
BGP funciona de modo que cada roteador sob este protocolo anuncia que redes contém, BGP então armazena ao longo do caminho uma tabela com a lista de ASNs pois quais um pacote passa e evita loops. O pacote de anúncio possui um prefixo e o AS Path, o de conexáo, possui o endereço do próximo roteador a ser usado. RFC:

3 BGP – Encontra melhor caminho
BGP utiliza uma versão do algoritmo de Bellman-ford modificada, atendendo além do critério de pesos, outros critérios definidos pelo administrador de rede para escolher entre múltiplos caminhos. De forma natural as escolhas possíveis são: 1) Caminho com maior peso. 2) Caminho arbitrário preferido 3) Caminhos com origem ASN 4) Caminho mais curto 5) Caminho segundo ordem de protocolos 6) Caminho com menor quantidade de entradas (MED) 7) Prefira caminhos externos a internos 8) Prefira IGPs segundo uma ordem 9) Uso de Múltiplos caminhos (ao invés de só um) 10) Caminho mais antigo 11) Com roteador de número menor 12) Menor tamanho de clusters 13) Vizinho com menor endereço RFC:

4 RFC:https://tools.ietf.org/html/rfc4271
BGP – Tabelas BGP armazena os caminhos para as redes anunciadas nos roteadores de acordo com a seguinte tabela: RFC:

5 RIP – Anúncio de Redes & Prevenção de Loops
Anúnica a que redes um roteador está conectado, a prevenção de loops se dá pelo número máximo de salto, estipulando 16 saltos. RFC:

6 RIP – Encontra o melhor caminho
Usa um algoritmo de Bellman ford para encontrar o menor caminho (menor número de hops) para alcançar um destino. O limite para dispositivos é 15. Desconhe a topologia da rede, portanto. RFC:

7 RFC: https://tools.ietf.org/html/rfc1058
RIP – Tabelas Armazenam a rede, qual o próximo salto, e o número de saltos. RFC:

8 OSPF - Anúncio de Redes & Prevenção de Loops
Os roteadores enviam LSA (Link State Annoucements) na rede. A união dos LSA formará em cada roteador um LSDB (Link State Database) que contém a topologia da rede, e previne loops. RFC:

9 OSPF – Encontrar o melhor caminho
OSPF usa o algoritmo de Dijkstra para encontrar o melhor caminho. RFC:

10 RFC: https://www.ietf.org/rfc/rfc2328.txt
OSPF - Tabelas A tabela OSP arrmarzenas as conexões topológicas existentes na rede. RFC:

11 Fim rafastv.responde@gmail.com