Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Protocolos de
enrutamiento

Introducción

Informacion
Descubrimiento
Operación
Ventajas Protocolos de enrutamiento dinamico
Clasificación
Descripción
RIP, OSPF, BGP
IGP y EGP
Vector
Con clase
Convergencia

Métricas
Propósito Facultad de Ciencias Matemáticas - UNMSM
Métricas
Balanceo de EAP. Computación Cientı́fica
Carga

Distancias
Propósito 23 de octubre de 2012
estáticas
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Protocolos de
enrutamiento Introducción
Introducción

Informacion
Descubrimiento
Operación
Ventajas

Clasificación
Descripción Introduccion
IGP y EGP
Vector Un protocolo de enrutamiento es un software complejo que se
Con clase
Convergencia ejecuta de manera simultánea en un conjunto de routers, con el
Métricas
Propósito
objetivo de completar y actualizar su tabla de enrutamiento con
Métricas
Balanceo de
los mejores caminos para intercambiar información con otras
Carga
redes.
Distancias
Propósito
estáticas
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Protocolos de
enrutamiento Introducción
Introducción

Informacion
Descubrimiento
Operación
Ası́, podrı́amos resumir que un protocolo de enrutamiento tiene
Ventajas
como objetivos los siguientes:
Clasificación
Descripción
IGP y EGP (a) Descubrir redes lejanas con las que intercambiar
Vector
Con clase información.
Convergencia

Métricas
(b) Mantener la información de enrutamiento actualizada de
Propósito
Métricas
manera fiable.
Balanceo de
Carga (c) Elegir el mejor camino posible en cada momento hacia las
Distancias
Propósito
redes de destino.
estáticas
dinámico (d) Encontrar un nuevas rutas para sustituir a aquellas que
Directamente
dejen de estar disponibles en los términos necesarios.
RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Protocolos de
enrutamiento Informacion Basica
Introducción

Informacion Informacion Basica

Descubrimiento
Operación
Ventajas
1. Uno de los primeros protocolos de enrutamiento fue el
Clasificación Routing Information Protocol (RIP).
Descripción
IGP y EGP 2. El protocolo RIP ha evolucionado a una nueva versión, el
Vector
Con clase RIPv2. Sin embargo, la versión más nueva de RIP aún no
Convergencia

Métricas
escala a implementaciones de red más extensas.
Propósito
Métricas
3. Para abordar las necesidades de redes más amplias, se
Balanceo de
Carga desarrollaron dos protocolos de enrutamiento avanzados:
Distancias Open Shortest Path First (OSPF) e Intermediate
Propósito
estáticas System-to-Intermediate System (IS-IS).
dinámico
Directamente
4. Los protocolos propietarios de cisco son el Interior Gateway
RIP
Definicion Routing Protocol (IGRP) y el Enhanced IGRP (EIGRP).
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Descubrimiento

Protocolos de
enrutamiento
Informacion Basica
Descubrimiento de redes

Introducción

Informacion
Descubrimiento
Descubrimiento de redes
Operación
Ventajas Las tareas que desempeña un protocolo de enrutamiento son:
Clasificación Descubrimiento de redes, actualización de la tabla, selección de
Descripción
IGP y EGP mejor ruta y descubrimiento de nuevas rutas en caso de falla de
Vector
Con clase las actuales.
Convergencia

Métricas
Los componentes de un protocolo de enrutamiento son:
Propósito
Métricas (a) Estructuras de datos : tablas o bases de datos que se
Balanceo de
Carga guardan en la memoria RAM.
Distancias
Propósito (b) Algoritmos : Conjunto de pasos a seguir para completar
estáticas
dinámico una tarea.
Directamente

RIP (c) Mensajes de protocolo : Utilizado por los routers para

Definicion
Ventajas
intercambiar información, descubir routers u otras tareas.
OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Descubrimiento

Protocolos de
enrutamiento
Informacion Basica
Descubrimiento de redes

Introducción

Informacion
Descubrimiento
Operación
Ventajas

Clasificación
Descripción
IGP y EGP
Vector
Con clase
Convergencia

Métricas
Propósito
Métricas
Balanceo de
Carga

Distancias
Propósito
estáticas
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion Figura 1 : Ventajas
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Operación

Protocolos de
enrutamiento
Informacion Basica
Operación del protocolo

Introducción

Informacion
Descubrimiento
Operación
Ventajas Todos los protocolos de enrutamiento tienen el mismo
Clasificación
Descripción
propósito: conocer sobre redes remotas y adaptarse
IGP y EGP
Vector
rápidamente cuando ocurre un cambio en la topologı́a. El
Con clase
Convergencia
método que usa un protocolo de enrutamiento para lograr su
Métricas propósito depende del algoritmo que use y de las caracterı́sticas
Propósito
Métricas
operativas de ese protocolo. Las operaciones de un protocolo
Balanceo de
Carga de enrutamiento dinámico varı́an según el tipo de protocolo de
Distancias enrutamiento y el protocolo de enrutamiento en sı́. En general,
Propósito
estáticas las operaciones de un protocolo de enrutamiento dinámico
dinámico
Directamente pueden describirse de la siguiente manera:
RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Operación

Protocolos de
enrutamiento
Informacion Basica
Operación del protocolo

Introducción

Informacion
Descubrimiento
Operación
Ventajas 1. El router envı́a y recibe mensajes de enrutamiento en sus
Clasificación interfaces.
Descripción
IGP y EGP
Vector
2. El router comparte mensajes de enrutamiento e información
Con clase
Convergencia
de enrutamiento con otros routers que están usando el
Métricas mismo protocolo de enrutamiento.
Propósito
Métricas 3. Los routers intercambian información de enrutamiento para
Balanceo de
Carga aprender sobre redes remotas.
Distancias
Propósito 4. Cuando un router detecta un cambio de topologı́a, el
estáticas
dinámico protocolo de enrutamiento puede anunciar este cambio a
Directamente

RIP
otros routers.
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Operación

Protocolos de
enrutamiento
Informacion Basica
Ventajas

Introducción

Informacion
Descubrimiento
Operación
Ventajas

Clasificación
Descripción
IGP y EGP
Vector
Con clase
Convergencia

Métricas
Propósito
Métricas
Balanceo de
Carga

Distancias
Propósito
estáticas
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Descripción

Protocolos de
enrutamiento
Clasificación
Descripción General

Introducción

Informacion
Descubrimiento
Operación
1. RIP: un protocolo de enrutamiento interior por vector de
Ventajas
distancia.
Clasificación
Descripción 2. IGRP: el enrutamiento interior por vector de distancia.
IGP y EGP
Vector
Con clase
3. OSPF: un protocolo de enrutamiento interior de estado de
Convergencia
enlace.
Métricas
Propósito
Métricas
4. IS-IS: un protocolo de enrutamiento interior de estado de
Balanceo de
Carga
enlace.
Distancias 5. EIGRP: el protocolo avanzado de enrutamiento interior por
Propósito
estáticas vector de distancia.
dinámico
Directamente
6. BGP: un protocolo de enrutamiento exterior de vector de
RIP
Definicion ruta.
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Descripción

Protocolos de
enrutamiento
Clasificación
Descripción General

Introducción

Informacion
Descubrimiento
Operación
Ventajas

Clasificación
Descripción
IGP y EGP
Vector
Con clase
Convergencia

Métricas
Propósito
Métricas
Balanceo de
Carga

Distancias
Propósito
estáticas
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

IGP y EGP

Protocolos de
enrutamiento
Clasificación
IGP y EGP

Introducción
IGP y EGP
Informacion
Descubrimiento
Operación
Un sistema autónomo o dominio de enrutamiento es un
Ventajas conjunto de routers con una administración en común. Por
Clasificación
Descripción
ejemplo la red de una empresa o la red de un ISP.
IGP y EGP
Vector
Existen dos tipos de protocolos de enrutamiento:
Con clase
Convergencia
IGP: Se usan para el enrutamiento dentro de sistemas
Métricas autónomos. Los IGP se usan para el enrutamiento dentro de las
Propósito
Métricas
redes de una única organización (dentro de un dominio de
Balanceo de
Carga enrutamiento). Los IGP para IP incluyen RIP, IGRP, EIGRP,
Distancias OSPF e IS-IS.
Propósito
estáticas EGP: Se usa para el enrutamiento ENTRE sistemas
dinámico
Directamente autónomos. Estos protocolos estas diseñados para operar entre
RIP
Definicion
sistemas autónomos controlados por distintas organizaciones.
Ventajas El BGP es el único protocolo viable actualmente y es el
OSPF
Definicion
utilizado en Internet. En general BGP se utiliza entre ISPs o
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

IGP y EGP

Protocolos de
enrutamiento
Clasificación
IGP y EGP

Introducción

Informacion
Descubrimiento
Operación
Ventajas

Clasificación
Descripción
IGP y EGP
Vector
Con clase
Convergencia

Métricas
Propósito
Métricas
Balanceo de
Carga

Distancias
Propósito
estáticas
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Vector

Protocolos de
enrutamiento
Clasificación
Vector distancia y estado de enlace

Introducción
Operación por vector distancia
Informacion
Descubrimiento
Operación
El vector de distancia significa que las rutas son publicadas
Ventajas como vectores de distancia y dirección. La distancia se define
Clasificación
Descripción
en términos de una métrica como el conteo de saltos y la
IGP y EGP
Vector
dirección es simplemente el router del siguiente salto o la
Con clase
Convergencia
interfaz de salida.
Métricas
Propósito
(a) Algoritmo Bellman-Ford para la determinación de la mejor
Métricas
Balanceo de
ruta.
Carga

Distancias (b) Algunos protocolos vector distancia envı́an de forma

Propósito
estáticas
periódica tablas de enrutamiento a los routers vecinos.
dinámico
Directamente (c) El algoritmo Bellman-Ford no permite que los routers
RIP conozcan sobre la topologı́a de la red. La única información
Definicion
Ventajas que tiene el router es la distancia de la red (métrica) y la
OSPF
Definicion
interfaz que debe usar para alcanzarla.
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Vector

Protocolos de
enrutamiento
Clasificación
Vector distancia y estado de enlace

Introducción

Informacion
Descubrimiento
Operación Operación por vector estado de enlace
Ventajas

Clasificación
1. Usando un protocolo de estado de enlace los routers pueden
Descripción
IGP y EGP
tener una visión completa de la topologı́a de la red. Los
Vector
Con clase
routers usan información del estado de los enlaces
Convergencia recopilada de otros routers para crear el ?mapa? de la red y
Métricas
Propósito
seleccionar la mejor ruta.
Métricas
Balanceo de
Carga
2. A diferencia de los protocolos de vector distancia, los
Distancias protocolos que operan con vector estado de enlace, no
Propósito
estáticas
envı́an actualizaciones periódicas de la información de
dinámico
Directamente
enrutamiento. Estos solo envı́an actualizaciones cuando se
RIP produce un cambio en la topologı́a.
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Con clase

Protocolos de
enrutamiento
Clasificación
Con clase y sin clase

Introducción

Informacion
Los protocolos de enrutamiento no envı́an información de la
Descubrimiento mascara de subred en las actualizaciones de enrutamiento. Un
Operación
Ventajas ejemplo es de estos es RIP. Cuando fue creado, las direcciones
Clasificación
Descripción
se asignaban de acuerdo a las clases de IP, por lo tanto no
IGP y EGP
Vector
habı́a necesidad de enviar la información de la máscara, ya que
Con clase
Convergencia
podı́a determinarse en base al primer octeto.
Métricas Los protocolos de enrutamiento con clase no pueden usarse en
Propósito
Métricas
redes que se subdividen usando más de una máscara de subred.
Balanceo de
Carga En otras palabras no pueden usarse en redes que usan VLSM.
Distancias Tampoco se pueden usar redes no contiguas.
Propósito
estáticas En los protocolos sin clase, se envı́a la mascara de subred, junto
dinámico
Directamente con la dirección de red, como parte de las actualizaciones de
RIP
Definicion
enrutamiento. La mayorı́a de las redes modernas requieren
Ventajas protocolos sin clase por que utilizan VLSM y redes no
OSPF
Definicion
contiguas.
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Con clase

Protocolos de
enrutamiento
Clasificación
Con clase y sin clase

Introducción

Informacion
Descubrimiento
Operación
Ventajas

Clasificación
Descripción
IGP y EGP
Vector
Con clase
Convergencia

Métricas
Propósito
Métricas
Balanceo de
Carga

Distancias
Propósito
estáticas
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Convergencia

Protocolos de
enrutamiento
Clasificación
Convergencia

Introducción

Informacion
Descubrimiento
Operación
Ventajas

Clasificación Convergencia
Descripción
IGP y EGP La convergencia se da cuando todas las tablas de enrutamiento
Vector
Con clase de una red están en un estado de uniformidad. El tiempo de
Convergencia

Métricas
convergencia es el tiempo que tardan los routers en compartir
Propósito información, calcular las mejores rutas y actualizar su tabla de
Métricas
Balanceo de
Carga
enrutamiento.
Distancias Por lo general, RIP e IGRP tienen convergencia lenta, mientras
Propósito
estáticas
que EIGRP y OSPF tienen una convergencia más rápida.
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Propósito

Protocolos de
enrutamiento
Métricas
Propósito de la métrica

Introducción

Informacion
Descubrimiento
Operación
Ventajas Propósito de la métrica
Clasificación
Descripción
Cuando un protocolo de enrutamiento aprende sobre mas de
IGP y EGP
Vector
una ruta para llegar a un mismo destino, debe poder diferenciar
Con clase
Convergencia
cual es la más conveniente para llegar a ese destino. Una
Métricas métrica es una forma de evaluar cual ruta es la más
Propósito
Métricas
conveniente basándose en uno o varios parámetros. Cada
Balanceo de
Carga protocolo de enrutamiento usa su propia métrica.
Distancias Por ejemplo, RIP usa el conteo de saltos, EIGRP usa una
Propósito
estáticas combinación de ancho de banda y retardo, y la implementación
dinámico
Directamente de OSPF de Cisco usa el ancho de banda.
RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Métricas

Protocolos de
enrutamiento
Métricas
Métricas y protocolos de enrutamiento

Introducción

Informacion
La métrica puede variar entre protocolos y no son comparables,
Descubrimiento esto implica que dos protocolos pueden elegir dos rutas
Operación
Ventajas DISTINTAS hacia el mismo destino. Por ejemplo RIP elegirá la
Clasificación
Descripción
ruta que implique menos ?saltos? entre routers, mientras que
IGP y EGP
Vector
OSPF elegirá aquella que presente el mayor ancho de banda
Con clase
Convergencia
aún cuando esta ruta lleve más saltos.
Métricas
Propósito
1. Conteo de saltos : Numero de routers que debe atravesar u
Métricas
Balanceo de
paquete para llegar a destino.
Carga

Distancias
2. Ancho de banda.
Propósito
estáticas 3. Carga : Considera el trafico del enlace.
dinámico
Directamente 4. Confiabilidad : Evalúa la posibilidad de fallos de acuerdo al
RIP
Definicion
conteo de errores o fallas anteriores.
Ventajas

OSPF
5. Costo : Valor establecido por el IOS o el administrador para
Definicion indicar la preferencia de una ruta.
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Métricas

Protocolos de
enrutamiento
Métricas
Métricas y protocolos de enrutamiento

Introducción

Informacion
Descubrimiento
Operación
Ventajas El campo de métrica en la tabla de enrutamiento
Clasificación
Descripción
Dependiendo del protocolo utilizado, se puede evaluar con los
IGP y EGP
Vector
siguiente parámetros.
Con clase
Convergencia 1. RIP: conteo de saltos, menor es mejor.
Métricas
Propósito 2. IGRP e EIGRP: evalúa ancho de banda, retardo,
Métricas
Balanceo de confiabilidad y carga, se elige como mejor ruta la que se
Carga

Distancias
evalué con el resultado más bajo.
Propósito
estáticas 3. IS-IS y OSPF: costo, la mejor ruta es la del costo mas bajo.
dinámico
Directamente La implementación de cisco evalua ancho de banda.
RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Métricas

Protocolos de
enrutamiento
Métricas
Métricas y protocolos de enrutamiento

Introducción

Informacion
Descubrimiento
Operación
Ventajas

Clasificación
Descripción
IGP y EGP
Vector
Con clase
Convergencia

Métricas
Propósito
Métricas
Balanceo de
Carga

Distancias
Propósito
estáticas
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Balanceo de Carga

Protocolos de
enrutamiento
Métricas
Balanceo de Carga

Introducción

Informacion
Descubrimiento
Operación
Ventajas La mejor ruta se determina por la métrica mas baja. La métrica
Clasificación
Descripción
puede visualizarse en la tabla de enrutamiento (se usa el
IGP y EGP
Vector
comando show run en la CLI) es el segundo valor que aparece
Con clase
Convergencia
entre corchetes. Cuando dos o mas rutas que llevan al mismo
Métricas destino, resultan con la misma métrica, el router realizará un
Propósito
Métricas
balanceo de carga del enlace, de manera que utiliza TODOS
Balanceo de
Carga los enlaces que tienen el mismo costo (métrica) para ese
Distancias destino. Sabemos que el balanceo de carga esta en uso, por que
Propósito
estáticas al mostrar la tabla de enrutamiento dos o mas rutas se
dinámico
Directamente asociarán con el mismo destino.
RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Propósito

Protocolos de
enrutamiento
Distancias administrativas
Propósito

Introducción

Informacion
Descubrimiento
Operación
Ventajas

Clasificación
Un router puede aprender una ruta hacia la misma red/mascara
Descripción
IGP y EGP
de subred de varias formas, por ejemplo puede haber
Vector
Con clase
configurada una ruta estática y además puede aprender
Convergencia dinámicamente la misma ruta para llegar a esa red mediante un
Métricas
Propósito
protocolo de enrutamiento. El router debe elegir una de las dos
Métricas
Balanceo de
rutas para colocarla en la tabla.
Carga
Nota: Para instalar rutas del mismo costo ambas deben tener el
Distancias
Propósito mismo origen (protocolo). Ejemplo: ambas RIP o ambas
estáticas
dinámico estáticas.
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Propósito

Protocolos de
enrutamiento
Distancias administrativas
Propósito

Introducción

Informacion
Descubrimiento
Operación
En algunas redes puede ser necesario implementar más de un
Ventajas
protocolo de enrutamiento, entonces un router puede aprender
Clasificación
Descripción sobre una red haciendo uso de más de un protocolo de
IGP y EGP
Vector enrutamiento. Las distancias administrativas son una forma de
Con clase
Convergencia dar prioridad cuando hay información sobre una red proveniente
Métricas de más de un origen de enrutamiento (protocolo).
Propósito
Métricas La distancia administrativa define la preferencia de un origen de
Balanceo de
Carga enrutamiento. A cada origen se le asigna un orden de
Distancias
Propósito
preferencia, incluidas rutas estáticas y redes directamente
estáticas
dinámico
conectadas. Los routers de cisco utilizan la AD para seleccionar
Directamente
la mejor ruta cuando se aprende sobre una red desde dos o más
RIP
Definicion
origenes de enrutamiento distintos.
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Propósito

Protocolos de
enrutamiento
Distancias administrativas
Propósito

Introducción

Informacion
Descubrimiento
Operación
Ventajas 1. Valor entero entre 0 y 255.
Clasificación
Descripción 2. Cuanto menor es el valor, mayor es la preferencia del origen
IGP y EGP
Vector de ruta.
Con clase
Convergencia
3. Una distancia administrativa de 0 es la más preferida (red
Métricas
Propósito
conectada directamente).
Métricas
Balanceo de
Carga
4. Una ruta con AD de 255 no se instalara en la tabla de
Distancias enrutamiento.
Propósito
estáticas 5. El valor AD se muestra como el primer valor entre corchetes
dinámico
Directamente en una entrada de la tabla de enrutamiento.
RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

estáticas

Protocolos de
enrutamiento
Distancias administrativas
Rutas estáticas

Introducción

Informacion
Descubrimiento
Operación Las rutas estáticas son configuradas por el administrador,
Ventajas
tienen un valor AD por defecto de 1. Son las segundas de
Clasificación
Descripción mayor preferencia después de las redes conectadas directamente
IGP y EGP
Vector (valor AD = 0).
Con clase
Convergencia

Métricas
(a) Una ruta estática que usa una interfaz de salida o una
Propósito dirección de siguiente salto tiene una AD de 1.
Métricas
Balanceo de
Carga (b) Si se configura una ruta estático con interfaz de salida,
Distancias esta aparecerá como directamente conectada en la tabla de
Propósito
estáticas ruteo, sin embargo su distancia administrativa
dinámico
Directamente seguirá siendo 1, ya que TODAS las rutas estáticas tienen
RIP ese valor AD por defecto.
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

dinámico

Protocolos de
enrutamiento
Distancias administrativas
Protocolos de enrutamiento dinámico

Introducción

Informacion
Descubrimiento
Operación
Ventajas

Clasificación
Descripción
IGP y EGP
Vector Ademas de verificar el valor AD de los protocolos mediante el
Con clase
Convergencia comando ?show ip route?, también podemos usar el comando
Métricas
Propósito
?show ip protocols? el cual mostrará la información relacionada
Métricas
Balanceo de
con los protocolos de enrutamiento que se están ejecutando.
Carga

Distancias
Propósito
estáticas
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Directamente

Protocolos de
enrutamiento
Distancias administrativas
Redes conectadas directamente

Introducción

Informacion
Descubrimiento
Operación
Ventajas

Clasificación Las redes conectadas directamente siempre tienen un valor de

Descripción
IGP y EGP AD de 0 puesto que no existe una mejor ruta que tener
Vector
Con clase directamente conectada una red a una de sus interfaces. No
Convergencia

Métricas
puede haber otro origen de enrutamiento con AD = 0.
Propósito
Métricas
El comando show ip route no muestra información sobre el
Balanceo de
Carga
valor de AD para redes conectadas directamente. La letra C al
Distancias principio de la entrada en la tabla de enrutamiento indica que
Propósito
estáticas se trata de una red conectada directamente.
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Directamente

Protocolos de
enrutamiento
Distancias administrativas
Redes conectadas directamente

Introducción

Informacion
Descubrimiento
Operación
Ventajas

Clasificación
Descripción
IGP y EGP
Vector
Con clase
Convergencia

Métricas
Propósito
Métricas
Balanceo de
Carga

Distancias
Propósito
estáticas
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Definicion

Protocolos de
enrutamiento
RIP
Definicion

Introducción

Informacion
RIP es un protocolo importante por ser uno de los primeros en
Descubrimiento
Operación
implementarse y servir de base para la evolución de los
Ventajas
protocolos de enrutamiento dinámico. Entre sus caracterı́sticas
Clasificación
Descripción
básicas habrı́a que destacar las siguientes:
IGP y EGP
Vector
Con clase
1. Es un protocolo de enrutamiento vector distancia.
Convergencia

Métricas
2. Utiliza el conteo de saltos como su única métrica o coste
Propósito para la selección de rutas.
Métricas
Balanceo de
Carga 3. Las rutas publicadas con conteo de saltos mayores que 15
Distancias son inalcanzables.
Propósito
estáticas
dinámico
4. Se transmiten mensajes cada 30 segundos.
Directamente

RIP
5. Sus mensajes se encapsulan en un segmento UDP con
Definicion direcciones de puerto 520 tanto en origen como en destino.
Ventajas

OSPF 6. Tiene asignada una distancia administrativa de 120.

Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Definicion

Protocolos de
enrutamiento
Rourter Information Protocol (RIP)
Definicion
Introducción

Informacion
Descubrimiento
Operación
Ventajas

Clasificación
En su primera versión (RIPv1) es un protocolo con clase, es
Descripción
IGP y EGP
decir, considera las direcciones de red como pertenecientes a
Vector
Con clase
una de las clases definidas por el estándar (clases A, B y C),
Convergencia por lo que no admite VLSM (máscaras de subred de longitud
Métricas
Propósito
variable) ni la notación CIDR para estas (enrutamiento entre
Métricas
Balanceo de
dominios sin clases). La versión mejorada de este protocolo
Carga
(RIPv2) admite tanto VLSM y CIDR, por lo que ya no se
Distancias
Propósito asocia cada dirección de red con la máscara de la clase a la que
estáticas
dinámico pertenece.
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Ventajas

Protocolos de
enrutamiento
Rourter Information Protocol (RIP)
Ventajas e Inconvenientes
Introducción

Informacion
Descubrimiento
Operación
Ventajas

Clasificación
Descripción
IGP y EGP Ventajas de RIP
Vector
Con clase
Convergencia
RIP es más fácil de configurar (comparativamente a otros
Métricas protocolos). Es un protocolo abierto (admite versiones
Propósito
Métricas derivadas aunque no necesariamente compatibles).
Balanceo de
Carga Es soportado por la mayorı́a de los fabricantes.
Distancias
Propósito
estáticas
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Ventajas

Protocolos de
enrutamiento
Rourter Information Protocol (RIP)
Ventajas e Inconvenientes
Introducción

Informacion
Descubrimiento
Operación Desventajas de RIP
Ventajas

Clasificación Su principal desventaja consiste en que para determinar la

Descripción
IGP y EGP mejor métrica, únicamente toma en cuenta el número de saltos,
Vector
Con clase descartando otros criterios (Ancho de Banda, congestión,
Convergencia
carga, retardo, fiabilidad, etc.).
Métricas
Propósito RIP tampoco está diseñado para resolver cualquier posible
Métricas
Balanceo de problema de enrutamiento. El RFC 1720 (STD 1) describe
Carga

Distancias
estas limitaciones técnicas de RIP como graves y el IETF
Propósito
estáticas
está evaluando candidatos para reemplazarlo, dentro de los
dinámico
Directamente
cuales OSPF es el favorito. Este cambio está dificultado por la
RIP amplia expansión de RIP y necesidad de acuerdos adecuados.
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Definicion

Protocolos de
enrutamiento
Protocolo de enrutamiento puerta de enlace interior
Definicion

Introducción

Informacion
Descubrimiento
Operación
Ventajas

Clasificación Definicion
Descripción
IGP y EGP
Vector
1. Un algoritmo de enrutamiento dentro de un sistema
Con clase
Convergencia
autónomo se llama protocolo de puerta de enlace interior
Métricas (IGP).
Propósito
Métricas 2. Un algoritmo para enrutamiento entre sistemas autónomos
Balanceo de
Carga se llama protocolo de puerta de enlace exterior (EGP).
Distancias
Propósito 3. El IGP original de internet era RIP.
estáticas
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Definicion

Protocolos de
enrutamiento
Protocolo de enrutamiento puerta de enlace interior
Definicion

Introducción

Informacion
Descubrimiento
Operación
Ventajas Definicion
Clasificación
Descripción
1. RIP se reemplazo en 1979 por un protocolo de enlace.
IGP y EGP
Vector 2. En 1988, la Fuerza de Tarea de Ingenierı́a de Internet
Con clase
Convergencia empezó el trabajo de un sucesor.
Métricas
Propósito
3. Ese sucesor es OSPF se volvió una norma en 1990.
Métricas
Balanceo de 4. OSPF esta basado en el algoritmo de Dijkstra.
Carga

Distancias 5. Ahora la mayorı́a de vendedores de enrutadores lo apoyan, y

Propósito
estáticas se ha convertido en el protocolo de puerta de enlace interior
dinámico
Directamente principal.
RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Definicion

Protocolos de
enrutamiento
Protocolo de enrutamiento puerta de enlace interior
Algoritmo de Dijkstra

Introducción

Informacion
Descubrimiento
Operación
Ventajas

Clasificación
Descripción Definicion
IGP y EGP
Vector
Con clase
Sea ui la distancia más corta desde el nodo origen a hasta el
Convergencia
nodo i. Definimos dij >= 0 como la longitud de arco entre los
Métricas
Propósito
nodos i,j. Entonces los nodos serán etiquetados: [ui + dij , i ]
Métricas
Balanceo de donde : ui + dij :representa la distancia hasta el nodo j desde el
Carga

Distancias
nodo origen. i: representa el nodo inmediato anterior al j.
Propósito
estáticas
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Definicion

Protocolos de
enrutamiento
Protocolo de enrutamiento puerta de enlace interior
Algoritmo de Dijkstra

Introducción

Informacion Definicion
Descubrimiento
Operación
Ventajas

Clasificación
Descripción
IGP y EGP
Vector
Con clase
Convergencia

Métricas
Propósito
Métricas
Balanceo de
Carga

Distancias
Propósito
estáticas
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Definicion

Protocolos de
enrutamiento
Protocolo de enrutamiento puerta de enlace interior
Como Funciona

Introducción

Informacion
1. El algoritmo se tenı́a que publicar en literatura abierto.
Descubrimiento
Operación
2. Tenı́a que apoyar una variedad de métrica de distancia,
Ventajas
como la distancia fı́sica, retardo,etc.
Clasificación
Descripción
IGP y EGP
3. Tenı́a que adaptarse automática y rápidamente a los
Vector
Con clase
cambios de topologı́a.
Convergencia
4. Tenı́a que poder dirigir el tráfico en tiempo real de una
Métricas
Propósito manera y el resto del tráfico de otra manera.
Métricas
Balanceo de
Carga 5. Tenı́a que balancear la carga, dividiéndola en lı́neas
Distancias múltiples.
Propósito
estáticas
dinámico
6. En 1988 Internet habı́a crecido tanto que no se podı́a
Directamente esperar que ningún enrutador conociera toda la topologı́a.
RIP
Definicion 7. Se requirió una pizca de seguridad para impedir que los
Ventajas

OSPF
estudiantes bromistas engañaran a los enrutadores
Definicion enviándoles falsa información de enrutamiento.
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Definicion

Protocolos de
enrutamiento
Protocolo de enrutamiento puerta de enlace interior
Como Funciona

Introducción

Informacion
Descubrimiento
Operación OSPF soporta tres tipos de conexiones y redes: Las lı́neas
Ventajas

Clasificación
punto a punto exactamente entre dos enrutadores.
Descripción
IGP y EGP 1. Redes de multiacceso con difusión (por ejemplo, la mayorı́a
Vector
Con clase de las LANs).
Convergencia

Métricas 2. Redes de multiacceso sin difusión (por ejemplo, la

Propósito
Métricas
Balanceo de
3. mayorı́a de las WANs de paquetes conmutados).
Carga

Distancias Una red de multiacceso es la que puede tener múltiples

Propósito
estáticas
enrutadores, cada uno de los cuales se puede comunicar
dinámico
Directamente
directamente con todos los demás. Todas las LANs y WANs
RIP tienen esta propiedad.
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Definicion

Protocolos de
enrutamiento
Protocolo de enrutamiento puerta de enlace interior
Como Funciona

Introducción

Informacion
Descubrimiento
Operación
Ventajas

Clasificación
Descripción
IGP y EGP
Vector
Con clase
Convergencia

Métricas
Propósito
Métricas
Balanceo de
Carga

Distancias
Propósito
estáticas
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Definicion

Protocolos de
enrutamiento
Protocolo de enrutamiento puerta de enlace interior
Como Funciona

Introducción

Informacion
Descubrimiento
Operación
Ventajas

Clasificación
Descripción
IGP y EGP
Vector
Con clase
Convergencia

Métricas
Propósito
Métricas
Balanceo de
Carga

Distancias
Propósito
estáticas
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Definicion

Protocolos de
enrutamiento
Protocolo de enrutamiento puerta de enlace interior
Como Funciona

Introducción

Informacion
Descubrimiento
Operación
Ventajas

Clasificación Muchos de los sistemas autónomos en Internet son grandes por

Descripción
IGP y EGP
sı́ mismos y nada sencillos de administrar. OSPF les permite
Vector
Con clase dividirlos en áreas numeradas donde un área es una red o un
Convergencia
conjunto de redes inmediatas. Un área es una generalización de
Métricas
Propósito una subred. Fuera de un área, su topologı́a y detalles no son
Métricas
Balanceo de visibles.
Carga

Distancias 1. Cada sistema autónomo tiene un área de red dorsal, llamada

Propósito
estáticas
dinámico
0. Todas las áreas se conectan a la red dorsal
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Definicion

Protocolos de
enrutamiento
Protocolo de enrutamiento puerta de enlace interior
Como Funciona

Introducción

Informacion
Descubrimiento
Operación
Ventajas

Clasificación OSPF distingue cuatro clases de enrutadores:

Descripción
IGP y EGP
Vector 1. Enrutadores internos que están totalmente dentro de un
Con clase
Convergencia área.
Métricas
Propósito
2. Enrutadores de lı́mite de área que conectan dos o más áreas.
Métricas
Balanceo de 3. Enrutadores de la red dorsal que están en la red dorsal.
Carga

Distancias 4. Enrutadores fronterizos de sistemas autónomos que se

Propósito
estáticas comunican con los enrutadores de otros sistemas autónomos.
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Definicion

Protocolos de
enrutamiento
Protocolo de enrutamiento puerta de enlace interior
Como Funciona

Introducción

Informacion
Descubrimiento
Operación Los cinco tipos de mensaje de OSPF
Ventajas

Clasificación
Descripción
IGP y EGP
Vector
Con clase
Convergencia

Métricas
Propósito
Métricas
Balanceo de
Carga

Distancias
Propósito
estáticas
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Protocolos de
enrutamiento
BGP: Protocolo de Puerta de Enlace de Frontera
Definicion

Introducción

Informacion
Descubrimiento
Operación
Ventajas

Clasificación Dentro de un solo sistema autónomo, el protocolo de

Descripción
IGP y EGP enrutamiento recomendado es OSPF. Entre los sistemas
Vector
Con clase autónomos se utiliza un protocolo diferente, el Protocolo de
Convergencia

Métricas
Puerta de Enlace de Frontera (BGP). En general, los
Propósito
Métricas
protocolos de puerta de enlace exterior, y BGP en particular, se
Balanceo de
Carga
han diseñado para permitir que se implementen muchos tipos
Distancias de polı́ticas de enrutamiento en el tráfico entre sistemas
Propósito
estáticas autónomos.
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Protocolos de
enrutamiento
BGP: Protocolo de Puerta de Enlace de Frontera
Politicas

Introducción

Informacion
Descubrimiento
Operación Las polı́ticas tı́picas implican consideraciones polı́ticas, de
Ventajas

Clasificación
seguridad, o económicas. Ejemplos:
Descripción
IGP y EGP 1 Ningún transito a través de ciertos sistemas autónomos.
Vector
Con clase
Convergencia
2 Nunca ponga Irak en una ruta que inicie en el Pentágono.
Métricas 3 No pasar por Estados Unidos para llegar de la Columbia
Propósito
Métricas
Balanceo de
Británica a Ontario.
Carga

Distancias
4 Transite por Albania sólo si no hay otra alternativa de
Propósito destino.
estáticas
dinámico
Directamente
5 El tráfico que empieza o termina en IBM no debe transitar
RIP por Microsoft.
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Protocolos de
enrutamiento
BGP: Protocolo de Puerta de Enlace de Frontera
Politicas

Introducción

Informacion
Descubrimiento
Operación
Ventajas

Clasificación
Descripción
IGP y EGP
Vector
Las polı́ticas en cada enrutador de BGP se configuran
Con clase
Convergencia
manualmente. Los pares de enrutadores de BGP se comunican
Métricas entre sı́ estableciendo conexiones TCP. Operando de esta
Propósito
Métricas
manera proporcionan comunicación confiable y ocultan todo
Balanceo de
Carga detalle de red que pase a través de ellos.
Distancias
Propósito
estáticas
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Como Funciona

Protocolos de
enrutamiento
BGP: Protocolo de Puerta de Enlace de Frontera
Como Funciona

Introducción

Informacion
Descubrimiento
Operación
Ventajas

Clasificación Básicamente, BGP es muy parecido a un protocolo de vector

Descripción
IGP y EGP de distancia, pero muy diferente de la mayorı́a de otros como
Vector
Con clase RIP. En lugar de mantener el costo para cada destino, cada
Convergencia

Métricas
enrutador de BGP guarda el registro de la ruta utilizada, por lo
Propósito que se conoce como un protocolo de vector de ruta. Del mismo
Métricas
Balanceo de
Carga
modo, en lugar de darle a cada vecino el costo de cada posible
Distancias destino estimado periódicamente, cada enrutador de BGP les
Propósito
estáticas
dice el camino exacto que está usando.
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion
 Introducción Informacion Clasificación Métricas Distancias RIP OSPF BGP

Como Funciona

Protocolos de
enrutamiento
BGP: Protocolo de Puerta de Enlace de Frontera
Como Funciona

Introducción

Informacion
Ejemplo: Considere los enrutadores de BGP mostrados en la fi-
Descubrimiento
Operación
gura y considere la tabla de enrutamiento de F. Suponga que
Ventajas utiliza la ruta FGCD para llegar a D.
Clasificación
Descripción
IGP y EGP
Vector
Con clase
Convergencia

Métricas
Propósito
Métricas
Balanceo de
Carga

Distancias
Propósito
estáticas
dinámico
Directamente

RIP
Definicion
Ventajas

OSPF
Definicion