PROTOCOLO DE ENRUTAMIENTOS

Grupo VII
Endri Eloi Cleto Juan River Veloz Starling Taveras

Expositor : Endry Cleto

LOS PROTOCOLOS DE ENRUTAMIENTO

QUE SON LOS PROTOCOLOS DE ENRUTAMIENTO?

Los protocolos de enrutamiento permiten a los routers poder dirigir o enrutar los paquetes hacia diferentes redes.

TIPOS DE PROTOCOLOS DE ENRUTAMIENTO

Existen dos tipos de protocolo de enrutamiento lo cuales son:

Protocolo

de Enrutamiento Esttico: Es generado por el propio administrador, todas las rutas estticas que se le ingresen son las que el router conocera, por lo tanto sabr enrutar paquetes hacia dichas redes.

Protocolo de Enrutamiento Dinmico: los protocolos de enrutamiento dinmico generalmente se usan en redes de mayor tamao para facilitar la sobrecarga administrativa y operativa que implica el uso de rutas estticas nicamente.

Mtrica: La mtrica es el anlisis, y en lo que se basa el algoritmo del protocolo de enrutamiento dinmico para elegir y preferir una ruta por sobre otra, Basndose en eso el protocolo crear la tabla de enrutamiento en el router, publicando slo las mejores rutas .

CLASIFICACIN DE LOS PROTOCOLOS DINMICOS

Vector Distancia :Su mtrica se basa en lo que se le llama en redes Numero de Saltos, es decir la cantidad de routers por los que tiene que pasar el paquete para llegar a la red destino, la ruta que tenga el menor numero de saltos es la mas optima y la que se publicar.

ESTADO DE ENLACE

Su mtrica se basa el retardo ,ancho de banda , carga y confiabilidad, de los distintos enlaces posibles para llegar a un destino en base a esos conceptos el protocolo prefiere una ruta por sobre otra. Estos protocolos utilizan un tipo de publicaciones llamadas Publicaciones de estado de enlace (LSA),que intercambian entre los routers, mediante estas publicacin cada router crea una base datos de la topologa de la red completa.

PROTOCOLOS GATEWAY INTERIOR O EXTERIOR

Sistema Autnomo: Es un conjunto de enrutadores, generalmente administrados por una entidad comn, que intercambian informacin de enrutamiento mediante un protocolo de enrutamiento comn. Los sistemas autnomos poseen un identificador numrico de 16 bits.

El concepto de Gateway Interior o Exterior, se refiere a que si opera dentro de un sistema Autnomo o fuera de el. El protocolo BGP es de Gateway exterior, es decir se encuentra fuera de los sistemas autnomos, generalmente entre los que se les llama routers fronterizos entre ISPs, o entre una compaa y un ISP, o entre redes que interconectan pases.

ALGUNOS DE LOS PROTOCOLOS DINMICOS

Gateway interior RIP, RIPV1,RIPV2, RPNG IGRP, EIGRP OSPF, IS-IS Gateway Exterior BGP

RIP (PROTOCOLO DE GATEWAY INTERIOR)

Es un protocolo de enrutamiento Dinmico de vector distancia, esto quiere decir que su mtrica para llegar a una red destino se basa en el numero de saltos.

Es un protocolo abierto a diferencia de por ejemplo IGRP y EIGRP que son propietarios de Cisco. Es relativamente simple ideal para redes pequeas, el numero de saltos mximo hacia un destino es 15 (cuando hablo de numero de saltos , me refiero a la cantidad de routers , por la que tiene que atravesar el paquete para llegar a destino), ya con 16 la red se declara como inalcanzable.

VERSIONES Y MEJORAS
Existen dos versiones de este protocolo version 1 y 2, la diferencia ms importante, es que RIP v1 es lo que se llama un Protocolo con clase, lo que significa que cuando publica las tablas de enrutamiento, este no adjunta las mascaras de subred. En cambio Rip v2 es un Protocolo sin clase, que si adjunta la mascara de subred, por lo que permite el uso de VLSM, CIDR, sumarizacin. Otra diferencia es que RIP v1 publica sus actualizaciones en forma de Broadcast, es decir a todos los equipos de la red, mientras que RIP v2 lo hace en modo de Multicast, es decir solo a un grupo de host de una red.

CARACTERSTICAS

RIP Versin 1: - Protocolo Abierto - Distancia Administrativa:120 - Protocolo con clase - Mtrica numero de saltos - Actualizaciones cada 30 segundos - Enva las Actualizaciones en forma de Broadcast - Numero Mximo de Saltos 15 - Red Destino Inalcanzable, se declara como 16 saltos - No Permite VLSM, CIDR

RIP Versin 2 : En lo que difiere es lo siguiente, porque lo dems es lo mismo que el versin 1 : - Protocolo sin clase - Enva las Actualizaciones en forma de Multicast (224.0.0.9) - Permite VLSM, CIDR.

EJEMPLO:
En Router0 router0>enable router0#configure terminal router0(config)#router rip router0(config)#version 2 router0(config-router)#network 10.0.0.0 router0(config-router)#network 150.150.0.0 En Router1 router1>enable router1#configure terminal router1(config)#router rip router1(config)#version 2 router1(config-router)# network 200.100.100.0 router1(config-router)#network 150.150.0.0

PROTOCOLO DE ENRUTAMIENTO IGRP

El Interior Gateway Routing Protocol (IGRP) es un protocolo patentado desarrollado por Cisco.

IGRP es un protocolo de mtrica vector distancia, perteneciente a Cisco, utilizado para el intercambio de informacin entre routers. Lo que se encarga de hacer es buscar la mejor va de envo mediante el algoritmo de mtrica vector-distancia.

CARACTERSTICAS
Actualizaciones

Peridicas: Actualizaciones por Broadcast: Actualizaciones completas de routing: Conteo al Infinito: Horizonte Dividido: Actualizaciones de Disparo con Ruta Envenenada: Balanceo de Carga en Caminos Iguales: Rutas por Defecto: Algoritmo de Routing Bellman Ford:

FORMULA PARA CALCULAR SU MTRICA

Router(config)#router igrp 100 Router(config-router)#network 192.168.1.0 Router(config-router)#network 200.200.1.0 Router(config-router)#exit

PROTOCOLO ENRUTAMIENTO EIGRP

El protocolo de enrutamiento de gateway interior mejorado (Enchaced Interior Gateway Routing Protocol, EIGRP) es una versin mejorada del protocolo IGRPoriginal desarrollado por Cisco Systems.

CARACTERSTICAS GENERALES DE EIGRP:

Es un protocolo de transporte confiable Establece adyacencias Usa tablas de vecinos y topologa Utiliza el algoritmo de actualizacin por difusin (DUAL). Usa actualizaciones ilimitadas

METRICA EIGRP

IGRP y EIGRP utilizan la mtrica compuesta de ancho de banda ,retardo ,confiabilidad y carga.

Los protocolos de enrutamiento utilizan slo el ancho de banda y el retardo en forma predeterminada.Pero EIGRP utiliza clculos ms avanzados.

ACTUALIZACIONES Y MECANISMOS EIGRP

Eigrp utiliza cinco tipos de paquetes distintos: -paquetes de saludo -paquetes de actualizacion -acuse de recibo(ACK) -paquetes de consulta y respuesta.

EIGRP no enva actualizaciones peridicas y las entradas de ruta no expiran. EIGRP utiliza un protocolo Hello (muy ligero) para comprobar que sigue conectado a sus vecinos. Slo los nuevos cambios(por ejemplo cambios en la topologa o la desconexin de una interfaz) producen una actualizacin de enrutamiento. DUAL nos asegura rutas sin bucles.
EIGRP no utiliza temporizadores de espera. Lo que hace es buscar las rutas por medio de un sistema de clculos de ruta entre los routers. La consecuencia es una convergencia ms rpida que la de los protocolos de enrutamiento vector distancia.

Los routers EIGRP descubren vecinos y establecen adyacencias mediante el paquete de saludo.
EIGRP enva actualizaciones parciales y limitadas(slo propaga actualizaciones parciales de aquellos routers que se ven afectados por un cambio). De esta forma eigrp minimiza el ancho de banda requerido para enviar los paquetes EIGRP.

OTROS PROBLEMAS EIGRP

Otro de los problemas de los protocolos de enrutamiento son los loops de enrutamiento. Los protocolos de enrutamiento Vctor distancia evitan esos loops con temporizadores de espera y horizontes divididos. Pero la principal forma que tiene EIGRP para evitar esos loops de enrutamiento es con el algoritmo DUAL. DUAL rastrea todas las rutas y por medio de la mtrica selecciona rutas eficientes y sin loops; de esta forma acaba seleccionando la ruta de menor costo.

DISTANCIA ADMINISTRATIVA EIGRP

La distancia administrativa constituye la confiabilidad del origen de la ruta. EIGRP tiene una distancia administrativa predeterminada de 90 para las rutas internas y de 170 para las rutas importadas desde un origen externo(como rutas predeterminadas). Adems hemos de tener en cuenta que EIGRP tiene el Valor de 5 para las rutas sumarizadas.

COMANDOS CISCO PARA EIGRP

Router>enable Router#config terminal Router(config)#router eigrp 1 Router(config-router)#network 172.16.0.0 (publicamos una red directamente conectada) Router (config-router)#network 192.168.10.0 0.0.0.3

TABLAS EIGRP

Tabla de Vecinos:En esta tabla EIGRP guarda las rutas hacia los routers vecinos (directamente conectados) . (El comando show ip eigrp neighbors es muy til para verificar y solucionar problemas con EIGRP.)

Tabla de Topologa: En esta tabla EIGRP guarda las rutas de los destinos de sus routers vecinos. (show ip eigrp topology).

Tabla de Enrutamiento: En esta tabla con la informacin de la Tabla de Topologa EIGRP selecciona la mejor ruta hacia cada destino. (show ip route)

Expositor: Juan River Veloz

INTRODUCCIN AL OSPF

QU ES OSPF?
Open Short Path First, es un protocolo de routing interno basado en el estado del enlace o algoritmo Short Path First, estndar de Internet, que ha sido desarrollado por un grupo de trabajo del Internet Engineering task Force, cuya especificacin viene recogida en el RFC 2328. OSPF, ha sido pensado para el entorno de Internet y su pila de protocolos TCP/IP, como un protocolo de routing interno, es decir, que distribuye informacin entre routers que pertenecen al mismo Sistema Autnomo.

POR QU OSPF?

OSPF es la respuesta de IAB a travs del IETF (Internet Engineering Task Force (Fuerza de Tareas de Ingeniera de Internet), ante la necesidad de crear un protocolo de routing interno que cubriera las necesidades en Internet de routing interno que el protocolo RIP versin 1 pona de manifiesto: Lenta respuesta a los cambios que se producan en la topologa de la red.

Poco bagaje en las mtricas utilizadas para medir la distancia entre nodos. Imposibilidad de repartir el trafico entre dos nodos por varios caminos si estos existan por la creacin de bucles que saturaban la red. Imposibilidad de discernir diferentes tipos de servicios. Imposibilidad de discernir entre host, routers , diferentes tipos de redes dentro de un mismo Sistema Autnomo.

POR QU OSPF?

Pero el desarrollo de OSPF por parte del IETF se basa fundamentalmente en la introduccin de una algoritmia diferente de la utilizada hasta el momento en los protocolos estndar de routing interno en TCP/IP para el calculo del camino mnimo entre dos nodos de una red

MENSAJES DE OSPF.
HELLO o Saludo se usa para: Identificar a los vecinos, para crear una base de datos en mapa local. Enviar seales de <estoy vivo>, al resto de routers para mantener el mapa local . Elegir un router designado para una red multienvo Encontrar al router designado existente. Enviar seales de <estoy vivo>

MENSAJES DE OSPF.
Database Description Packets o Descripcin de la base de datos se usa para: Intercambiar informacin para que un router pueda descubrir los datos que le faltan durante la fase de inicializacin o sincronizacin cuando dos nodos han establecido una conectividad.

MENSAJES DE OSPF.

Link State Request o Peticin del estado del enlace se usa para pedir datos que un router se ha dado cuenta que le faltan en su base de datos o que estn obsoletos durante la fase de intercambio de informacin entre dos routers.

MENSAJES DE OSPF.

Link State Request o Actualizacin del estado del enlace se usa como respuesta a los mensajes de Peticin de estado del enlace y tambin para informar dinmicamente de los cambios en la topologa de la red. El emisor retransmitir hasta que se confirme con un mensaje de ACK.

MENSAJES DE OSPF.

Link State ACK o ACK del estado del enlace se usa para confirmar la recepcin de una Actualizacin del estado del enlace.

FUNCIONAMIENTO BSICO DE OSPF.

El fundamento principal en el cual se basa un protocolo de estado de enlace es en la existencia de un mapa de la red el cual es posedo por todos los nodos y que regularmente es actualizado.

FUNCIONAMIENTO BSICO DE OSPF.

Para llevar a cabo este propsito la red debe de ser capaz de entre otros objetivos de: Almacenar en cada nodo el mapa de la red. Ante cualquier cambio en la estructura de la red actuar rpidamente, con seguridad si crear bucles y teniendo en cuenta posibles particiones o uniones de la red.

CARACTERSTICAS DE OSPF.
Las principales caractersticas son:
Respuesta rpida y sin bucles ante cambios. Seguridad ante los cambios. Soporte de mltiples mtricas. Balanceado de carga en mltiples caminos. Escalabilidad en el crecimiento de rutas externas.

EJEMPLO PRACTICO DEL OSPF

Expositor: Starling Taveras

BORDER GATEWAY PROTOCOL

BGP
El Border Gateway Protocol juega un papel crtico en las comunicaciones en Internet. Facilita el intercambio de informacin sobre redes IP, la comunicacin entre sistemas autnomos (AS). Por tanto BGP es un protocolo interdominio (entre sistemas autnomos) e intradominio (dentro del mismo sistema autnomo).

INTRODUCCIN

Hay cuatro versiones de BGP. Cuando se dice BGP, suele hacerse referencia a la versin 3. BGP-3 es un protocolo de encaminamiento interAS basado en la experiencia obtenida de EGP. A diferencia de otros protocolos de encaminamiento que se comunican mediante paquetes o datos, BGP-3 est orientado a conexin; utiliza TCP como protocolo de transporte . El nmero de puerto bien conocido es el 179.

BASES (LA EGP)

EGP se dise como un protocolo para intercambiar informacin de encaminamiento entre ASs, ms que como un verdadero protocolo de encaminamiento. Debido a que la informacin de encaminamiento inter-AS no est disponible, EGP no puede detectar la presencia de un bucle causado por un conjunto de "routers" que creen que uno de ellos puede alcanzar otro AS al que ninguno de ellos est conectado. Un problema adicional con EGP tiene que ver con la cantidad de informacin intercambiada; a medida que el nmero de redes IP que conoce NSFNET aumenta, el tamao de los mensajes NR aumenta tambin y la cantidad de tiempo necesaria para procesarlos se hace significativa.

BASES (2)

BGP-3 ha sustituido a EGP en la troncal NSFNET por estas razones. Si embargo, BGP-3, no requiere que NSFNET o cualquier otra troncal juegue un papel central. En vez de eso, BGP-3 ve Internet como una coleccin de Ass, y no tiene en cuenta la topologa interna de un AS ni el IGP o IGPs que utilice.

TRMINOS DE BGP

BGP speaker(BGPS)

Un sistema que ejecuta BGP.

Un par de BGPSs intercambiando informacin de encaminamiento inter-AS. Lo vecinos BGP pueden ser e dos tipos:

BGP neighbors

TRMINOS DE BGP (2)

Internal

Un par de BGPSs en el mismo AS. Deben presentar a los vecinos externos al AS una imagen consistente de su propio AS.

External

Un par de BGPSs en distintos Ass. Los vecinos externos("external") deben estar conectados por una conexin BGP como se define ms abajo. Esta restriccin significa que en la mayora de los casos en los que un AS tenga mltiples conexiones interAS de tipo BGP, tambin requerir mltiples BGPSs.

TRMINOS DE BGP (3)

BGP session

Una sesin BGP entre vecinos BGP que se intercambian informacin de encaminamiento por medio de BGP. Los vecinos monitorizan el estado de la conexin enviando un mensajes "keepalive" regularmente(el intervalo recomendado es de 30 segundos. Un "router" con conexin a mltiples ASs. Nota: La nomenclatura para este tipo de "router" es algo variada. Adems, OSPF tambin usa el trmino ASBR. Usaremos ASBR para BGP-3, si bien BGP-3 define dos tipos de ASBR, dependiendo de su relacin topolgica con el BGPS al que se refieren.

AS Border Router (ASBR)

TRMINOS DE BGP (4)

internal

Un "router" a un salto de distancia en mismo AS que el BGPS.

external

Un "router" a un salto de distancia en distinto AS que el BGPS.

BGP EXTERNO (EBGP)

Entre router en AS diferentes Usualmente con conexin directa Con next-hop apuntando a si mismo

AS 109
131.108.0.0 .1 A

Router

B
131.108.10.0

router bgp 110 neighbor 131.108.10.1 remote-as 109

Router

A
.2 150.10.0.0 B

router bgp 109 neighbor 131.108.10.2 remote-as 110

AS 110

BGP INTERNO
Vecinos en el mismo AS No se modifica el Next-hop No necesariamente con conexin directa No anuncia otras rutas aprendidas por iBGP Router B:
Router A:
router bgp 109 neighbor 131.108.20.1 remote-as 109

router bgp 109 neighbor 131.108.30.2 remote-as 109

DIRECCIN IP

La direccin IP de un ASBR se especifica como el siguiente salto cuando BGP-3 anuncia una ruta AS a uno de sus vecinos. Dicho ASBR debe compartir una conexin fsica con los BGPSs emisor y receptor.

CONEXIONES

physical connection

Un AS comparte una red fsica con otro AS, y esta red est conectada a al menos un ASBR de cada AS. Como estos dos ASBRs comparten una red, se pueden enviar paquetes sin requerir ningn protocolo de encaminamiento inter-AS o intra-AS(es decir, no requieren de IGP ni de EGP para comunicarse).

BGP connection

Una conexin BGP significa que hay una sesin BGP entre un par de BGPSs, uno en cada AS, y esta sesin se usa para comunicar las rutas a travs de los ASBRs que se pueden emplear para redes especficas. BGP-3 requiere que los BGPSs estn en la misma red al igual que los ASBRs conectados fsicamente, por lo que la sesin BGP es independiente de todos los protocolos inter-AS o intra-AS. Los BGPSs no han ser ASBRs, y viceversa. De hecho, los BGPSs no han de ser siquiera "routers": para un host es bastante fcil proporcionar la funcin BGP y pasar informacin de encaminamiento exterior a uno o ms ASBRs con otro protocolo.

TRFICO

Traffic type BGP-3 categoriza el trfico en un AS en dos tipos:

local

El trfico que se origina o que termina en ese AS. Es decir, o bien la direccin fuente o bien la de destino estn en el AS.

transit
Trfico no local. Uno de los objetivos de BGP es minimizar este tipo de trfico.

TIPOS

Un AS se clasifica en uno de tres tipos:

stub

Un SAS("stub AS") tiene una sola conexin inter-AS con otro AS, y solo lleva trfico de tipo "local". Un AS "multihomed"(multipuerto) tiene conexiones a uno o ms ASs pero rechaza llevar trfico de tipo "transit". Un AS de tipo "transit" tiene conexiones a uno o ms Ass y lleva trfico de tipo "transit". El AS puede imponer restricciones en el trfico que llevar.

multihomed

Transit

NMERO DE IDENTIF

AS number

Un nmero de 16 bits que identifica unvocamente el AS. Es el mismo nmero que usan GGP y EGP.

ROUTING

Routing Policy

Un conjunto de reglas que constrien el encaminamiento para adecuarse a los deseos de la autoridad que administra el AS. Las polticas de encaminamiento no estn definidas en el protocolo BGP-3, pero estn seleccionadas por la autoridad AS y se presentan a BGP-3 en forma de datos de configuracin especficos de la implementacin. Las polticas de encaminamiento las puede seleccionar la autoridad del AS del modo que considere oportuno.

SELECCIN DE RUTA

Cada BGPS debe evaluar distintas rutas a un destino desde los ASBRs de la conexin con el AS, seleccionar la que mejor cumpla la poltica de encaminamiento y luego anunciar esa ruta a todos sus vecinos en la conexin con el AS. BGP-3 es un protocolo vector-distancia pero, a diferencia de los protocolos vector-distancia tradicionales tales como RIP, en los que existe slo una mtrica, BGP determina un orden de preferencia al aplicar una funcin que mapea cada ruta a un valor de prioridad y selecciona la ruta que tanga el mayor valor. Esta funcin la genera la implementacin de BGP-3 segn la informacin de configuracin.

SELECCIN DE RUTAS (2)

Cuando hay mltiples rutas hasta un destino, BGP-3 las mantiene todas pero slo anuncia la de mayor preferencia. Esta estrategia permite cambiar rpidamente a una ruta alternativa cuando falla la principal.

Intercambio de informacin de encaminamiento

BGP-3 slo anuncia las rutas usadas con sus vecinos. Es decir, se adapta al paradigma habitual salto-a-salto de Internet, incluso si tiene informacin adicional en la forma de rutas AS y aunque fuese capaz de informar a un vecino de una ruta que l mismo no usa.

INTERCAMBIO DE INFORMACIN DE ENCAMINAMIENTO

FORMATO DE MENSAJE

Todos los mensajes BGP-3 tienen en comn un formato bsico. Varan en longitud de 19 a 4096 bytes, se transmiten sobre TCP y se procesan en su totalidad (no se procesan hasta que se han recibido por completo). Cada mensaje tiene una cabecera mostrada en la figura de la siguiente transparencia.

FORMATO DE MENSAJE (FIGURA)

Cabecera.

GRACIAS POR LA ATENCIN