Protocolos de enrutamiento dinamico RIP, OSPF, … de completar y actualizar su tabla de...

Protocolos deenrutamiento

Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona

Introduccion Informacion Clasificacion Metricas Distancias RIP OSPF BGP

Protocolos de enrutamiento dinamicoRIP, OSPF, BGP

Facultad de Ciencias Matematicas - UNMSMEAP. Computacion Cientıfica

23 de octubre de 2012


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Introduccion

Introduccion

Un protocolo de enrutamiento es un software complejo que seejecuta de manera simultanea en un conjunto de routers, con elobjetivo de completar y actualizar su tabla de enrutamiento conlos mejores caminos para intercambiar informacion con otrasredes.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Introduccion

Ası, podrıamos resumir que un protocolo de enrutamiento tienecomo objetivos los siguientes:

(a) Descubrir redes lejanas con las que intercambiarinformacion.

(b) Mantener la informacion de enrutamiento actualizada demanera fiable.

(c) Elegir el mejor camino posible en cada momento hacia lasredes de destino.

(d) Encontrar un nuevas rutas para sustituir a aquellas quedejen de estar disponibles en los terminos necesarios.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Informacion Basica

Informacion Basica

1. Uno de los primeros protocolos de enrutamiento fue elRouting Information Protocol (RIP).

2. El protocolo RIP ha evolucionado a una nueva version, elRIPv2. Sin embargo, la version mas nueva de RIP aun noescala a implementaciones de red mas extensas.

3. Para abordar las necesidades de redes mas amplias, sedesarrollaron dos protocolos de enrutamiento avanzados:Open Shortest Path First (OSPF) e IntermediateSystem-to-Intermediate System (IS-IS).

4. Los protocolos propietarios de cisco son el Interior GatewayRouting Protocol (IGRP) y el Enhanced IGRP (EIGRP).


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Descubrimiento

Informacion BasicaDescubrimiento de redes

Descubrimiento de redes

Las tareas que desempena un protocolo de enrutamiento son:Descubrimiento de redes, actualizacion de la tabla, seleccion demejor ruta y descubrimiento de nuevas rutas en caso de falla delas actuales.Los componentes de un protocolo de enrutamiento son:

(a) Estructuras de datos : tablas o bases de datos que seguardan en la memoria RAM.

(b) Algoritmos : Conjunto de pasos a seguir para completaruna tarea.

(c) Mensajes de protocolo : Utilizado por los routers paraintercambiar informacion, descubir routers u otras tareas.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Descubrimiento

Informacion BasicaDescubrimiento de redes

Figura 1 : Ventajas


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Operacion

Informacion BasicaOperacion del protocolo

Todos los protocolos de enrutamiento tienen el mismoproposito: conocer sobre redes remotas y adaptarserapidamente cuando ocurre un cambio en la topologıa. Elmetodo que usa un protocolo de enrutamiento para lograr suproposito depende del algoritmo que use y de las caracterısticasoperativas de ese protocolo. Las operaciones de un protocolode enrutamiento dinamico varıan segun el tipo de protocolo deenrutamiento y el protocolo de enrutamiento en sı. En general,las operaciones de un protocolo de enrutamiento dinamicopueden describirse de la siguiente manera:


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Operacion

Informacion BasicaOperacion del protocolo

1. El router envıa y recibe mensajes de enrutamiento en susinterfaces.

2. El router comparte mensajes de enrutamiento e informacionde enrutamiento con otros routers que estan usando elmismo protocolo de enrutamiento.

3. Los routers intercambian informacion de enrutamiento paraaprender sobre redes remotas.

4. Cuando un router detecta un cambio de topologıa, elprotocolo de enrutamiento puede anunciar este cambio aotros routers.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Operacion

Informacion BasicaVentajas


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Descripcion

ClasificacionDescripcion General

1. RIP: un protocolo de enrutamiento interior por vector dedistancia.

2. IGRP: el enrutamiento interior por vector de distancia.

3. OSPF: un protocolo de enrutamiento interior de estado deenlace.

4. IS-IS: un protocolo de enrutamiento interior de estado deenlace.

5. EIGRP: el protocolo avanzado de enrutamiento interior porvector de distancia.

6. BGP: un protocolo de enrutamiento exterior de vector deruta.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Descripcion

ClasificacionDescripcion General


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


IGP y EGP

ClasificacionIGP y EGP

IGP y EGP

Un sistema autonomo o dominio de enrutamiento es unconjunto de routers con una administracion en comun. Porejemplo la red de una empresa o la red de un ISP.Existen dos tipos de protocolos de enrutamiento:IGP: Se usan para el enrutamiento dentro de sistemasautonomos. Los IGP se usan para el enrutamiento dentro de lasredes de una unica organizacion (dentro de un dominio deenrutamiento). Los IGP para IP incluyen RIP, IGRP, EIGRP,OSPF e IS-IS.EGP: Se usa para el enrutamiento ENTRE sistemasautonomos. Estos protocolos estas disenados para operar entresistemas autonomos controlados por distintas organizaciones.El BGP es el unico protocolo viable actualmente y es elutilizado en Internet. En general BGP se utiliza entre ISPs oentre un ISP y una companıa.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


IGP y EGP

ClasificacionIGP y EGP


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Vector

ClasificacionVector distancia y estado de enlace

Operacion por vector distancia

El vector de distancia significa que las rutas son publicadascomo vectores de distancia y direccion. La distancia se defineen terminos de una metrica como el conteo de saltos y ladireccion es simplemente el router del siguiente salto o lainterfaz de salida.

(a) Algoritmo Bellman-Ford para la determinacion de la mejorruta.

(b) Algunos protocolos vector distancia envıan de formaperiodica tablas de enrutamiento a los routers vecinos.

(c) El algoritmo Bellman-Ford no permite que los routersconozcan sobre la topologıa de la red. La unica informacionque tiene el router es la distancia de la red (metrica) y lainterfaz que debe usar para alcanzarla.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Vector

ClasificacionVector distancia y estado de enlace

Operacion por vector estado de enlace

1. Usando un protocolo de estado de enlace los routers puedentener una vision completa de la topologıa de la red. Losrouters usan informacion del estado de los enlacesrecopilada de otros routers para crear el ?mapa? de la red yseleccionar la mejor ruta.

2. A diferencia de los protocolos de vector distancia, losprotocolos que operan con vector estado de enlace, noenvıan actualizaciones periodicas de la informacion deenrutamiento. Estos solo envıan actualizaciones cuando seproduce un cambio en la topologıa.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Con clase

ClasificacionCon clase y sin clase

Los protocolos de enrutamiento no envıan informacion de lamascara de subred en las actualizaciones de enrutamiento. Unejemplo es de estos es RIP. Cuando fue creado, las direccionesse asignaban de acuerdo a las clases de IP, por lo tanto nohabıa necesidad de enviar la informacion de la mascara, ya quepodıa determinarse en base al primer octeto.Los protocolos de enrutamiento con clase no pueden usarse enredes que se subdividen usando mas de una mascara de subred.En otras palabras no pueden usarse en redes que usan VLSM.Tampoco se pueden usar redes no contiguas.En los protocolos sin clase, se envıa la mascara de subred, juntocon la direccion de red, como parte de las actualizaciones deenrutamiento. La mayorıa de las redes modernas requierenprotocolos sin clase por que utilizan VLSM y redes nocontiguas.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Con clase

ClasificacionCon clase y sin clase


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Convergencia

ClasificacionConvergencia

Convergencia

La convergencia se da cuando todas las tablas de enrutamientode una red estan en un estado de uniformidad. El tiempo deconvergencia es el tiempo que tardan los routers en compartirinformacion, calcular las mejores rutas y actualizar su tabla deenrutamiento.Por lo general, RIP e IGRP tienen convergencia lenta, mientrasque EIGRP y OSPF tienen una convergencia mas rapida.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Proposito

MetricasProposito de la metrica

Proposito de la metrica

Cuando un protocolo de enrutamiento aprende sobre mas deuna ruta para llegar a un mismo destino, debe poder diferenciarcual es la mas conveniente para llegar a ese destino. Unametrica es una forma de evaluar cual ruta es la masconveniente basandose en uno o varios parametros. Cadaprotocolo de enrutamiento usa su propia metrica.Por ejemplo, RIP usa el conteo de saltos, EIGRP usa unacombinacion de ancho de banda y retardo, y la implementacionde OSPF de Cisco usa el ancho de banda.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Metricas

MetricasMetricas y protocolos de enrutamiento

La metrica puede variar entre protocolos y no son comparables,esto implica que dos protocolos pueden elegir dos rutasDISTINTAS hacia el mismo destino. Por ejemplo RIP elegira laruta que implique menos ?saltos? entre routers, mientras queOSPF elegira aquella que presente el mayor ancho de bandaaun cuando esta ruta lleve mas saltos.

1. Conteo de saltos : Numero de routers que debe atravesar upaquete para llegar a destino.

2. Ancho de banda.

3. Carga : Considera el trafico del enlace.

4. Confiabilidad : Evalua la posibilidad de fallos de acuerdo alconteo de errores o fallas anteriores.

5. Costo : Valor establecido por el IOS o el administrador paraindicar la preferencia de una ruta.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Metricas


El campo de metrica en la tabla de enrutamientoDependiendo del protocolo utilizado, se puede evaluar con lossiguiente parametros.

1. RIP: conteo de saltos, menor es mejor.

2. IGRP e EIGRP: evalua ancho de banda, retardo,confiabilidad y carga, se elige como mejor ruta la que seevalue con el resultado mas bajo.

3. IS-IS y OSPF: costo, la mejor ruta es la del costo mas bajo.La implementacion de cisco evalua ancho de banda.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Metricas



Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Balanceo de Carga

MetricasBalanceo de Carga

La mejor ruta se determina por la metrica mas baja. La metricapuede visualizarse en la tabla de enrutamiento (se usa elcomando show run en la CLI) es el segundo valor que apareceentre corchetes. Cuando dos o mas rutas que llevan al mismodestino, resultan con la misma metrica, el router realizara unbalanceo de carga del enlace, de manera que utiliza TODOSlos enlaces que tienen el mismo costo (metrica) para esedestino. Sabemos que el balanceo de carga esta en uso, por queal mostrar la tabla de enrutamiento dos o mas rutas seasociaran con el mismo destino.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Proposito

Distancias administrativasProposito

Un router puede aprender una ruta hacia la misma red/mascarade subred de varias formas, por ejemplo puede haberconfigurada una ruta estatica y ademas puede aprenderdinamicamente la misma ruta para llegar a esa red mediante unprotocolo de enrutamiento. El router debe elegir una de las dosrutas para colocarla en la tabla.Nota: Para instalar rutas del mismo costo ambas deben tener elmismo origen (protocolo). Ejemplo: ambas RIP o ambasestaticas.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Proposito


En algunas redes puede ser necesario implementar mas de unprotocolo de enrutamiento, entonces un router puede aprendersobre una red haciendo uso de mas de un protocolo deenrutamiento. Las distancias administrativas son una forma dedar prioridad cuando hay informacion sobre una red provenientede mas de un origen de enrutamiento (protocolo).La distancia administrativa define la preferencia de un origen deenrutamiento. A cada origen se le asigna un orden depreferencia, incluidas rutas estaticas y redes directamenteconectadas. Los routers de cisco utilizan la AD para seleccionarla mejor ruta cuando se aprende sobre una red desde dos o masorigenes de enrutamiento distintos.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Proposito


1. Valor entero entre 0 y 255.

2. Cuanto menor es el valor, mayor es la preferencia del origende ruta.

3. Una distancia administrativa de 0 es la mas preferida (redconectada directamente).

4. Una ruta con AD de 255 no se instalara en la tabla deenrutamiento.

5. El valor AD se muestra como el primer valor entre corchetesen una entrada de la tabla de enrutamiento.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


estaticas

Distancias administrativasRutas estaticas

Las rutas estaticas son configuradas por el administrador,tienen un valor AD por defecto de 1. Son las segundas demayor preferencia despues de las redes conectadas directamente(valor AD = 0).

(a) Una ruta estatica que usa una interfaz de salida o unadireccion de siguiente salto tiene una AD de 1.

(b) Si se configura una ruta estatico con interfaz de salida,esta aparecera como directamente conectada en la tabla deruteo, sin embargo su distancia administrativaseguira siendo 1, ya que TODAS las rutas estaticas tienenese valor AD por defecto.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


dinamico

Distancias administrativasProtocolos de enrutamiento dinamico

Ademas de verificar el valor AD de los protocolos mediante elcomando ?show ip route?, tambien podemos usar el comando?show ip protocols? el cual mostrara la informacion relacionadacon los protocolos de enrutamiento que se estan ejecutando.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Directamente

Distancias administrativasRedes conectadas directamente

Las redes conectadas directamente siempre tienen un valor deAD de 0 puesto que no existe una mejor ruta que tenerdirectamente conectada una red a una de sus interfaces. Nopuede haber otro origen de enrutamiento con AD = 0.El comando show ip route no muestra informacion sobre elvalor de AD para redes conectadas directamente. La letra C alprincipio de la entrada en la tabla de enrutamiento indica quese trata de una red conectada directamente.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Directamente

Distancias administrativasRedes conectadas directamente


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Definicion

RIPDefinicion

RIP es un protocolo importante por ser uno de los primeros enimplementarse y servir de base para la evolucion de losprotocolos de enrutamiento dinamico. Entre sus caracterısticasbasicas habrıa que destacar las siguientes:

1. Es un protocolo de enrutamiento vector distancia.

2. Utiliza el conteo de saltos como su unica metrica o costepara la seleccion de rutas.

3. Las rutas publicadas con conteo de saltos mayores que 15son inalcanzables.

4. Se transmiten mensajes cada 30 segundos.

5. Sus mensajes se encapsulan en un segmento UDP condirecciones de puerto 520 tanto en origen como en destino.

6. Tiene asignada una distancia administrativa de 120.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Definicion

Rourter Information Protocol (RIP)Definicion

En su primera version (RIPv1) es un protocolo con clase, esdecir, considera las direcciones de red como pertenecientes auna de las clases definidas por el estandar (clases A, B y C),por lo que no admite VLSM (mascaras de subred de longitudvariable) ni la notacion CIDR para estas (enrutamiento entredominios sin clases). La version mejorada de este protocolo(RIPv2) admite tanto VLSM y CIDR, por lo que ya no seasocia cada direccion de red con la mascara de la clase a la quepertenece.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Ventajas

Rourter Information Protocol (RIP)Ventajas e Inconvenientes

Ventajas de RIP

RIP es mas facil de configurar (comparativamente a otrosprotocolos). Es un protocolo abierto (admite versionesderivadas aunque no necesariamente compatibles).Es soportado por la mayorıa de los fabricantes.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Ventajas

Rourter Information Protocol (RIP)Ventajas e Inconvenientes

Desventajas de RIP

Su principal desventaja consiste en que para determinar lamejor metrica, unicamente toma en cuenta el numero de saltos,descartando otros criterios (Ancho de Banda, congestion,carga, retardo, fiabilidad, etc.).RIP tampoco esta disenado para resolver cualquier posibleproblema de enrutamiento. El RFC 1720 (STD 1) describeestas limitaciones tecnicas de RIP como graves y el IETFesta evaluando candidatos para reemplazarlo, dentro de loscuales OSPF es el favorito. Este cambio esta dificultado por laamplia expansion de RIP y necesidad de acuerdos adecuados.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Definicion

Protocolo de enrutamiento puerta de enlace interiorDefinicion

Definicion

1. Un algoritmo de enrutamiento dentro de un sistemaautonomo se llama protocolo de puerta de enlace interior(IGP).

2. Un algoritmo para enrutamiento entre sistemas autonomosse llama protocolo de puerta de enlace exterior (EGP).

3. El IGP original de internet era RIP.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Definicion

Protocolo de enrutamiento puerta de enlace interiorDefinicion

Definicion

1. RIP se reemplazo en 1979 por un protocolo de enlace.

2. En 1988, la Fuerza de Tarea de Ingenierıa de Internetempezo el trabajo de un sucesor.

3. Ese sucesor es OSPF se volvio una norma en 1990.

4. OSPF esta basado en el algoritmo de Dijkstra.

5. Ahora la mayorıa de vendedores de enrutadores lo apoyan, yse ha convertido en el protocolo de puerta de enlace interiorprincipal.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Definicion

Protocolo de enrutamiento puerta de enlace interiorAlgoritmo de Dijkstra

Definicion

Sea ui la distancia mas corta desde el nodo origen a hasta elnodo i . Definimos dij >= 0 como la longitud de arco entre losnodos i,j. Entonces los nodos seran etiquetados: [ui + dij , i ]donde : ui + dij :representa la distancia hasta el nodo j desde elnodo origen. i: representa el nodo inmediato anterior al j.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Definicion

Protocolo de enrutamiento puerta de enlace interiorAlgoritmo de Dijkstra

Definicion


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Definicion

Protocolo de enrutamiento puerta de enlace interiorComo Funciona

1. El algoritmo se tenıa que publicar en literatura abierto.

2. Tenıa que apoyar una variedad de metrica de distancia,como la distancia fısica, retardo,etc.

3. Tenıa que adaptarse automatica y rapidamente a loscambios de topologıa.

4. Tenıa que poder dirigir el trafico en tiempo real de unamanera y el resto del trafico de otra manera.

5. Tenıa que balancear la carga, dividiendola en lıneasmultiples.

6. En 1988 Internet habıa crecido tanto que no se podıaesperar que ningun enrutador conociera toda la topologıa.

7. Se requirio una pizca de seguridad para impedir que losestudiantes bromistas enganaran a los enrutadoresenviandoles falsa informacion de enrutamiento.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Definicion


OSPF soporta tres tipos de conexiones y redes: Las lıneaspunto a punto exactamente entre dos enrutadores.

1. Redes de multiacceso con difusion (por ejemplo, la mayorıade las LANs).

2. Redes de multiacceso sin difusion (por ejemplo, la

3. mayorıa de las WANs de paquetes conmutados).

Una red de multiacceso es la que puede tener multiplesenrutadores, cada uno de los cuales se puede comunicardirectamente con todos los demas. Todas las LANs y WANstienen esta propiedad.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Definicion



Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Definicion


Muchos de los sistemas autonomos en Internet son grandes porsı mismos y nada sencillos de administrar. OSPF les permitedividirlos en areas numeradas donde un area es una red o unconjunto de redes inmediatas. Un area es una generalizacion deuna subred. Fuera de un area, su topologıa y detalles no sonvisibles.

1. Cada sistema autonomo tiene un area de red dorsal, llamada0. Todas las areas se conectan a la red dorsal


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Definicion


OSPF distingue cuatro clases de enrutadores:

1. Enrutadores internos que estan totalmente dentro de unarea.

2. Enrutadores de lımite de area que conectan dos o mas areas.

3. Enrutadores de la red dorsal que estan en la red dorsal.

4. Enrutadores fronterizos de sistemas autonomos que secomunican con los enrutadores de otros sistemas autonomos.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Definicion


Los cinco tipos de mensaje de OSPF


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


BGP: Protocolo de Puerta de Enlace de FronteraDefinicion

Dentro de un solo sistema autonomo, el protocolo deenrutamiento recomendado es OSPF. Entre los sistemasautonomos se utiliza un protocolo diferente, el Protocolo dePuerta de Enlace de Frontera (BGP). En general, losprotocolos de puerta de enlace exterior, y BGP en particular, sehan disenado para permitir que se implementen muchos tiposde polıticas de enrutamiento en el trafico entre sistemasautonomos.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


BGP: Protocolo de Puerta de Enlace de FronteraPoliticas

Las polıticas tıpicas implican consideraciones polıticas, deseguridad, o economicas. Ejemplos:

1 Ningun transito a traves de ciertos sistemas autonomos.

2 Nunca ponga Irak en una ruta que inicie en el Pentagono.

3 No pasar por Estados Unidos para llegar de la ColumbiaBritanica a Ontario.

4 Transite por Albania solo si no hay otra alternativa dedestino.

5 El trafico que empieza o termina en IBM no debe transitarpor Microsoft.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


BGP: Protocolo de Puerta de Enlace de FronteraPoliticas

Las polıticas en cada enrutador de BGP se configuranmanualmente. Los pares de enrutadores de BGP se comunicanentre sı estableciendo conexiones TCP. Operando de estamanera proporcionan comunicacion confiable y ocultan tododetalle de red que pase a traves de ellos.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Como Funciona

BGP: Protocolo de Puerta de Enlace de FronteraComo Funciona

Basicamente, BGP es muy parecido a un protocolo de vectorde distancia, pero muy diferente de la mayorıa de otros comoRIP. En lugar de mantener el costo para cada destino, cadaenrutador de BGP guarda el registro de la ruta utilizada, por loque se conoce como un protocolo de vector de ruta. Del mismomodo, en lugar de darle a cada vecino el costo de cada posibledestino estimado periodicamente, cada enrutador de BGP lesdice el camino exacto que esta usando.


Introduccion

Informacion

Descubrimiento

Operacion

Ventajas

Clasificacion

Descripcion

IGP y EGP

Vector

Con clase

Convergencia

Metricas

Proposito

Metricas

Balanceo deCarga

Distancias

Proposito

estaticas

dinamico

Directamente

RIP

Definicion

Ventajas

OSPF

Definicion

BGP

Politicas

Como Funciona


Como Funciona

BGP: Protocolo de Puerta de Enlace de FronteraComo Funciona

Ejemplo: Considere los enrutadores de BGP mostrados en la fi-gura y considere la tabla de enrutamiento de F. Suponga queutiliza la ruta FGCD para llegar a D.

Protocolos de enrutamiento dinamico RIP, OSPF, … de completar y actualizar su tabla de...

Documents

Transcript of Protocolos de enrutamiento dinamico RIP, OSPF, … de completar y actualizar su tabla de...