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 HTTP://CREATIVECOMMONS.ORG/LICENSES/BY-SA/4.0/ OR SEND A LETTER TO CREATIVE COMMONS, PO BOX 1866, MOUNTAIN VIEW, CA 94042, USA. CREATED BY RAFAEL S. T. VIEIRA <RAFASTV@PROTONMAIL.COM>

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. https://www.safaribooksonline.com/library/view/junos-high-availability/9780596805449/ch13s02.html RFC:https://tools.ietf.org/html/rfc4271

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 http://www.cisco.com/c/en/us/support/docs/ip/border-gateway-protocol-bgp/13753-25.html RFC:https://tools.ietf.org/html/rfc4271

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: http://hackingcisco.blogspot.com.br/2011_04_01_archive.html RFC:https://tools.ietf.org/html/rfc4271

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. http://www.test-king.com/guide-70-649-using-routing-information-protocol.htm RFC: https://tools.ietf.org/html/rfc1058

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. http://www.smartpctricks.com/2014/03/cisco-rip-configuration-guide.html RFC: https://tools.ietf.org/html/rfc1058

RFC: https://tools.ietf.org/html/rfc1058 RIP – Tabelas Armazenam a rede, qual o próximo salto, e o número de saltos. http://www.hill2dot0.com/wiki/images/thumb/5/57/G0308_The-Routing-Table.jpg/400px-G0308_The-Routing-Table.jpg RFC: https://tools.ietf.org/html/rfc1058

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. http://www.getnetworking.net/ospf/router-lsa RFC: https://www.ietf.org/rfc/rfc2328.txt

OSPF – Encontrar o melhor caminho OSPF usa o algoritmo de Dijkstra para encontrar o melhor caminho. http://www.networkel.com/2015/11/what-is-ospf-protocol.html RFC: https://www.ietf.org/rfc/rfc2328.txt

RFC: https://www.ietf.org/rfc/rfc2328.txt OSPF - Tabelas A tabela OSP arrmarzenas as conexões topológicas existentes na rede. http://hackingcisco.blogspot.com.br/2011/02/lesson-15-ospf-totally-stubby-area.html RFC: https://www.ietf.org/rfc/rfc2328.txt

Fim rafastv.responde@gmail.com http://daliafernandes.com/wp-content/uploads/2014/11/mafalda-duvidas2.png