PROTOCOLOS DE

ENRUTAMIENTO EN
INTERNET
Jhon Jairo Padilla Aguilar, PhD.
Introducción
 En topologías complejas se requiere cooperación dinámica
entre los routers para:
 Evitar porciones de red con fallos
 Evitar porciones de red con congestión
 Se requiere que los routers intercambien información
sobre:
 Qué redes son accesibles?
 A través de qué Routers se puede acceder?
 Características de retardo de las rutas?
 Solución: Protocolos de encaminamiento
Sistema Autónomo
 Un AS contiene un grupo de encaminadores intercambiando
información a través de un protocolo de encaminamiento común
 Un AS es un conjunto de redes y dispositivos de encaminamiento
gestionados por una única organización
 En todo momento (excepto cuando hay fallos), existe conexión entre
los diferentes nodos
Tipos de Protocolos de Encaminamiento
 Interiores a un Sistema Autónomo:
 IRP: Interior Router Protocol (También conocido como IGP- Interior Gateway
Protocol)
 Funciones de encaminamiento dentro del sistema Autónomo
 Los IRPs pueden cambiar de un SA a otro
 Ejemplos de IRP: RIP (Routing Information Protocol), Algoritmo OSPF (Open
Shortest Path First)
 Exterior a un sistema Autónomo:
 ERP: Exterior Router Protocol (También conocido como EGP- Exterior Gateway
Protocol)
 Intercambia información de encaminamiento con otros Sistemas Autónomos (A
quiénes se puede alcanzar por un AS específico)
 Ejemplo: BGP (Border Gateway Protocol)
Aplicación de IRP y ERP

Internet: BGP, Border Gateway Protocol (ERP)

OSPF, Open Shortest Path First (IRP)
Tipos de Protocolos de Enrutamiento
Relación Algoritmos-Protocolos
Familias de Protocolos en Internet
Timers (Temporizadores)
EIGRP
• Enhanced Interior Gateway Routing Protocol
• EIGRP es otro protocolo de enrutamiento de Cisco; es,
sin embargo, más que una simple mejora de IGRP
• Es de la familia de protocolos de vector distancia
• Una diferencia importante es que EIGRP proporciona
enrutamiento loop-free, lo que se logra a través de la
difusión del cálculo.
• Lo que también demuestra que no todos los protocolos
de vector distancia utilizan un sencillo Bellman-Ford
para el cálculo del camino de enrutamiento más corto.
Cálculo de las rutas
• Hay una coordinación activa de fase antes del cálculo
de enrutamiento cuando falla un enlace o el costo de
este mismo cambia
• EIGRP solicita información adicional para que el
algoritmo de actualización de difusión (DUAL) mantenga
los estados.
• DUAL le permite a EIGRP lograr una convergencia más
rápida.
• Además, EIGRP incluye el protocolo Hello para el
descubrimiento y recuperación de vecinos, y un
mecanismo de transferencia fiable para el intercambio
de datos de vector distancia.
Mensajes de EIGRP
● Hay 4 tipos claves para redes IP:
– Update,
– Query,
– Reply,
– hello.
Diagrama Mensajes EIGRP
Formato del paquete EIGRP

• El paquete EIGRP está dividido en

dos partes: una parte la cabecera
EIGRP, 20 bytes de longitud,
seguido por varias entidades que
están codificadas usando una
variable longitud TLV (Type-
Length-Value)
Formato del paquete EIGRP
• Version (1 byte): Este campo se establece en 1.
• OpCode (1 byte): Este campo se utiliza para especificar
el tipo de paquete EIGRP. Hay 4 tipos claves para redes
IP: update, query, reply, y hello.
• Checksum (2 bytes): Checksum se calcula sobre todo el
paquete EIGRP.
• Flags: Si este valor es 1, indica una nueva relación de
vecindad. Este valor se establece en 2 para indicar el
recibimiento de un bit condicional.
• Sequence: Este es un número de secuencia de 32–bit
utilizado por el mecanismo de entrega fiable.
• ACK: Este campo enumera la secuencia de números
desde el último aviso de un vecino. Para un paquete
inicial Hello, este campo se ajusta en cero. Un tipo de
paquete hello con un valor ACK diferente de cero es
reconocido para un mensaje inicial hello.
• Autonomous system number: Este identifica el
dominio EIGRP.
Formato campo TLV
• Más allá de la cabecera, las
distintas entidades están
separadas utilizando el formato
TLV en un paquete EIGRP
• Cada entidad TLV es de longitud
variable donde campo type se
ajusta en 1 byte, el campo
length se fija en 1 byte,
mientras que el valor del campo
es de longitud variable; la
longitud del valor del campo se
indica a través del campo
length.
OSPF
• Open Shortest Path First
• Protocolo de ennrutamiento de estado de enlace
• En el RFC 1131, la especificación de OSPFv1 fue publicada en
1989. La segunda versión de OSPF fue desarrollada en 1998 y
publicada en el RFC 2328. La tercera versión de OSPF fue
publicada en 1999 y destinadas principalmente para la
compatibilidad con IPv6.
• Basado en la comunicación hop- by–hop del enrutamiento de la
información
• Específicamente diseñado para el enrutamiento de Dominios
interiores de una red IP
Características OSPF
• Un protocolo de enrutamiento requiere:
• Información sobre el estado (costo) de enlace
• La habilidad de anunciar la fiabilidad de este estado de enlace
a través de la comunicación en la red.
• Además un protocolo de estado de enlace utiliza dos
sub-protocolos, uno para establecer una relación de
vecinos a través del protocolo hello, y otro para la
sincronización de bases de datos
Distribución de LSAs
• La inundación del anuncio del estado de enlace
(LSA) no siempre es necesaria ya que una red puede
tener diversos tipos de medios de transmisión.
• Por ejemplo, si hay N routers en una red, por decir, en la
misma área local (LAN), se crea innecesariamente N (N
-1) enlaces mientras que la definición de un solo enlace
podría ser suficiente
Jerarquía de la red en OSPF
• OSPF proporciona la funcionalidad de dividir una
red intradomain (un sistema autónomo) en
subdominios, comúnmente conocidos como áreas
• Cada red intradomain debe tener un área central,
referida como área troncal; lo que se identifica
con el Área ID 0.
• Las áreas se identifican a través de un campo de
área de 32 bits; por lo que Area ID 0 es lo mismo
que 0.0.0.0.

• Por lo general, las áreas (aparte del área troncal)

se numeran secuencialmente como Área 1 (es
decir, 0.0.0.1), Área 2, y así sucesivamente.
• OSPF permite una configuración jerárquica con el
área troncal como el nivel superior, mientras que
todas las otras áreas, conectadas con el área
troncal, se conocen como áreas de bajo nivel
Clasificación de los Routers en OSPF
• Routers de borde de área: Son • Routers del área troncal: Son routers
routers que se sitúan entre el borde localizados en el Área 0 con al menos una
interfaz que une a otro router en el área
del área troncal y las áreas de bajo
troncal.
nivel. Cada router de borde de área
debe tener al menos una interfaz al
área troncal; también debe tener al • Routers frontera AS: Estos routers
menos una interfaz para cada área a están localizados en el Área 0 con
conectividad a otros AS; deben ser
la cual está conectada.
capaces de manejar más de un protocolo
de enrutamiento. Por ejemplo,
intercambiar información con otros AS,
• Routers internos: Son routers
deben ser capaces de comunicar BGP.
ubicados en cada área de bajo nivel Estos routers también tienen interfaces
que sólo tienen interfaces para los internas para conectividad a otros routers
routers internos en la misma área. del área troncal.
Tipos de Redes que soporta OSPF
• (1) Redes punto a punto:
• conectar un par de routers directamente por una interface/enlace como es el
OC-3.
• Los enlaces punto a punto se utilizan típicamente cuando un dominio OSPF es
expandido en una región distribuida geográficamente.

• (2) Redes de radiodifusión:

• Redes tales como las LANs, conectadas con una tecnología como Ethernet.
• Las redes radiodifusión, por naturaleza, son multiaccesos donde todos los
routers en una red de radiodifusión pueden recibir un sólo paquete transmitido.
• En estas redes, un router es elegido como Designated Router (DR) y otro
como Backup Designated Router (BDR).
Tipos de Redes que soporta OSPF
• (3) Redes multiacceso sin radiodifusión (NBMA)
• Las redes multi acceso sin-radiodifusión utilizan tecnologías tales como ATM o frame relay donde más
de dos routers pueden ser conectados sin capacidad de radio difusión.
• Así, se requiere transmitir explícitamente un paquete OSPF a cada router de la red.
• Tales redes requieren una configuración extra para emular la operación de OSPF sobre una red de radio
difusión. Como las redes de radio difusión, las redes NBMA elijen un DR y un BDR.

• (4) Redes punto a multipunto

• Son también redes sin radio difusión como las redes NBMA, sin embargo, el modo de operación de
OSPF es diferente y de hecho similar a los enlaces punto a punto.
• (5) Enlaces virtuales
• Son utilizados para conectar un área con el área troncal.
• Los enlaces virtuales se configuran entre dos routers de borde de área.
• Los enlaces virtuales pueden ser utilizados también si el área troncal está dividida en dos partes en
caso de que un enlace falle; en tal caso, los enlaces virtuales son tunelizados a través del área (sin área
troncal).
Sub-Protocolos de OSPF
• Los mecanismos de sub-protocolos son también
utilizados para el funcionamiento de un protocolo de
estado de enlace además de la función de LSA a través
de inundación.
• Dos sub-protocolos claves son:
• El protocolo hello
• El protocolo database synchronization protocol.
Protocolo Hello
• Durante la inicialización/activación, el protocolo hello se
utiliza para la búsqueda de vecinos así como muchos
parámetros antes de establecer dos routers vecinos;
• Esto significa que al usar el protocolo hello, las
adyacencias lógicas son establecidas; esto se hace para
punto a punto, punto a multipunto, y redes de enlaces
virtuales.
• Para redes de radio difusión y redes NBMA, no todos los
routers se convierten en adyacencias lógicas; aquí, el
protocolo Hello se utiliza para elegir DRs y BDRs.
Protocolo Hello
• Después de la inicialización, para todos los tipos de
redes, el protocolo hello se utiliza para mantener viva la
conectividad, que garantiza la comunicación
bidireccional entre vecinos.
• Esto significa, que si el mensaje hello de permanencia
de conectividad no es recibido durante un intervalo de
tiempo que se estableció durante la inicialización, se
supone que el enlace/conectividad entre los routers no
está disponible.
Database synchronization protocol
• Dos routers adyacentes necesitan construir adyacencia.
• La base de datos del estado de enlace mantenida por estos dos routers puede cambiarse fuera
de sincronización durante el tiempo de fallo de un enlace. Por tanto, es necesario sincronizarlos
de nuevo.
• Con el fin de mantener un intercambio completo de LSA de todos los enlaces en la base de
datos de cada router, se debe usar un proceso de descripción especial de la base de datos para
optimizar este paso.
• Por ejemplo, durante la de descripción de la base de datos, sólo las cabeceras del LSA son
intercambiadas; las cabeceras sirven como una información adecuada para comprobar si un
lado tiene el último LSA.
• Ya que un proceso de sincronización puede requerir intercambio de información de la cabecera
sobre muchos LSAs, el proceso de sincronización de la base de datos permite para tales
intercambios dividir en múltiples pedazos. Estos pedazos son comunicados mediante la
descripción de la base de datos de los paquetes indicando si es un pedazo de un paquete inicial
(utilizando I-bit) o una continuación/más paquetes o el último paquete (con M-bit).
• Además, un lado necesita servir como maestro (MS-bit) mientras que el otro lado sirve como
esclavo, esta negociación es permitida; típicamente, el router vecino con el ID más bajo será el
esclavo.
Formato de paquetes OSPF
• Cabecera Común
• Version: Este campo representa el número de la versión
de OSPF; la correspondiente versión es 2.
• Type: Este campo especifica el tipo del paquete. OSPF
tiene 5 tipos de paquetes: hello (1), database description
(2), link state request (3), link state update (4), y LSA (5).
• Packet length: Este indica la longitud del paquete
OSPF 
• Área ID: Este es el ID del área donde el paquete OSPF es
originado. El valor 0.0.0.0 está reservado para el área
backbone (área troncal).
• Checksum: Este es el checksum IP sobre todo el
paquete OSPF.
• AuType and Authentication Field: AuType trabaja con
el campo de (Authentication field) para la autenticación.
Existen tres tipos de autenticación: El valor 0 (sin
autenticación), 1 (password de texto claro) y 2
(autenticación criptográfica MD5 de checksum).
Formato de paquetes OSPF
• Router ID:
• Este campo indica el ID del router origen.
• Ya que un router tiene múltiples interfaces, no hay un
modo definitivo para determinar cual interface de
dirección IP debería ser el ID del router. De acuerdo al
RFC 2328, podría ser también la dirección IP más
larga o más corta que pertenece a todas las interfaces.
• Cabe señalar que si un router es creado sin una
interface de conexión, no tiene la habilidad para
adquirir el ID del router. Para evitar este escenario,
una interfaz de loopback, siendo una interface
virtual, puede usarse para adquirir el ID de un router.
En general, el ID de un router que es basado sobre una
interface de loopback proporciona mucha más
flexibilidad a las funciones de la red en términos de
administración que una interface física basada en el
direccionamiento.
Paquete Hello
• Network Mask: Esta es la dirección de la máscara de una
interface del router desde el cual el paquete es enviado.
• Hello Interval: Este campo designa la diferencia de tiempo en
segundos entre cualquiera de dos paquetes hello. Los routers
transmisores y receptores son requeridos para mantener el
mismo valor; si no, la relación de vecindad entre esos dos
routers no se establece. Para redes punto a punto y redes radio
difusión, el valor por defecto es 10 segundos, mientras para una
red sin radio difusión el valor por defecto es 30 segundos.
• Options: El campo options permite compatibilidad con un router
vecino para ser revisado.
• Priority: Este campo se utiliza cuando se elige el router
designado y el router de apoyo.
• Router Dead Interval: Esta es la longitud de tiempo en el cual
un router declara a un vecino para ser eliminado si no recibe un
paquete hello.
• Designated Router (DR) (Backup Designated Router
(BDR): El campo DR (BDR) enumera las direcciones IP de la
interface del DR (BDR) sobre la red, pero no la identificación del
router. Si el campo DR(BDR) es 0.0.0.0, esto significa que no hay
DR (BDR).
Data Base Description Packet
• Interface Maximun Transmission Unit (MTU): Este campo indica
el tamaño de la unidad de transmisión que la interface puede
manejar sin fragmentación.
• Options: Los campos de opciones consisten de muchos bits de
campos de nivel. El más crítico es el E-bit, el cual se establece
cuando el área próxima es capaz de procesar AS – externos LSA.
• I/M/MS bits: I-bit (initial-bit) se inicializa en uno para un paquete
inicial que empieza una sesión de la descripción de la base de datos;
para otros paquetes en la misma sesión, este campo se establece en
0. M-bit (more bit) se utiliza para indicar que este paquete no es el
último para la sesión de descripción de la base de datos. MS-bit (bit
maestro-esclavo) se utiliza para indicar que el originador es el
maestro y se estable este campo en 1, mientras el esclavo se
establece en 0.
• DD Sequence number: Este campo se utiliza para incrementar el
número de secuencias de los paquetes desde el lado del maestro
durante la sesión de descripción de la base de datos; el maestro
establece el valor inicial para el número de secuencia.
• LSA Header: Este campo enumera las cabeceras de los LSAs en el
originador de la base de datos de estado de enlace; podría enumerar
algunos o todos.
 Diagrama de Mensajes OSPF

OSPF Contains 5 types of messages

Hello - Used to establish and maintain neighbor

relationships
Database Descriptor - A brief summary of each
LSA sent on the initial exchange
Link State Request - A request for the full details
of a LSA
Link State Update - The full LSA, sent in
response to LSR
Link State Acknowledgement - Acknowledges
an LSU
Soporte de múltiples métricas en
OSPF
• La tecnología actual hace que sea posible soportar varias métricas en
paralelo.
• Evaluando el camino entre dos nodos en base a diferentes métricas es
tener distintos mejores caminos según la métrica utilizada en cada
caso, pero surge la duda de cuál es el mejor. Esta elección se realizara
en base a los requisitos que existan en la comunicación.
• Diferentes métricas utilizadas pueden ser: Mayor rendimiento, Menor
retardo, Menor costo, Mayor fiabilidad.
• La posibilidad de utilizar varias métricas para el cálculo de una ruta,
implica que OSPF provea de un mecanismo para que una vez elegida
una métrica en un paquete para realizar su routing esta sea la misma
siempre para ese paquete, esta característica dota a OSPF de un routing
de servicio de tipo en base a la métrica.
BGP
• Border Gateway Protocol
• BGP se utiliza para comunicar información sobre las
redes que actualmente residen en un sistema autónomo
a otros sistemas autónomos.
• El intercambio de información de la red se realiza
mediante la creación de una sesión de comunicación
entre sistemas autónomos de frontera
BGP
• BGP se diseñó para permitir la cooperación en el
intercambio de información de encaminamiento entre
dispositivos de encaminamiento, llamados pasarelas, en
sistemas autónomos diferentes.
• El protocolo opera en términos de mensajes, que se
envían utilizando el protocolo TCP
Comunicación entre SA con BGP
• Para la entrega fiable de información, se establece una
sesión de comunicación basado en el protocolo TCP
entre sistemas autónomos de frontera utilizando el
número de puerto TCP 179
• Cuando por alguna razón se rompe la conexión TCP,
cada parte está obligada a dejar de utilizar la
información que ha obtenido desde el otro lado. En
otras palabras, la sesión TCP sirve como un enlace
virtual entre los dos sistemas autónomos vecinos, y la
falta de comunicación significa que este vínculo virtual
esta caído.
• Cada sistema autónomo puede considerarse como un
supernodo virtual
Topología BGP
• Se pueden apreciar seis
supernodos virtuales (sistemas
autónomos) AS1 a AS6,
conectados por enlaces virtuales,
utilizando el protocolo TCP
basado en sesiones BGP para la
comunicación entre dos
supernodos virtuales adyacentes.
• Cada supernodo virtual contiene
una o más redes identificadas
como N1, N2, N3 en AS1, y así
sucesivamente
Topología BGP
• Hay más de un camino posible
entre sistemas autónomos
determinados.
• También es posible tener un
supernodo en el borde de toda la
red, tal como AS6.
• Además está permitido que
existan múltiples enlaces
virtuales entre dos sistemas
autónomos vecinos, así como se
puede apreciar entre AS2 y AS5,
existen dos enlaces virtuales.
Mensajes de BGP
• 1. OPEN
• 2. UPDATE
• 3. KEEPALIVE
• 4. NOTIFICACION
Procedimientos de BGP
• Adquisición de vecinos
• Detección de vecino alcanzable
• Detección de red alcanzable
Adquisición de Vecinos
• Dos dispositivos de encaminamiento se consideran que son vecinos si
están en la misma subred.
• Si los dos dispositivos de encaminamiento están en sistemas autónomos
diferentes, podrían desear intercambiar información de
encaminamiento.
• Para este cometido es necesario realizar primero el proceso de
adquisición de vecino.
• Se requiere un mecanismo formal de encaminamiento ya que alguno de
los dos vecinos podría no querer participar. Existirán situaciones en las
que un vecino no desee intercambiar información esto se puede deber a
múltiples factores como por ejemplo que este sobresaturado y entonces
no quiere ser responsable del trafico que llega desde fuera del sistema.
BGP: Adquisición de Vecinos
BGP: Detección de vecino
alcanzable
Mensajes BGP
• Los mensajes BGP tienen una cabecera común de 19
octetos que contiene los siguientes tres campos:
 
• Marcador: reservado para autentificación. El emisor puede
insertar un valor en este campo para permitir al receptor
comprobar la veracidad del emisor.
• Longitud: longitud del mensaje en octetos.
• Tipo: tipo de mensaje; OPEN, UPDATE, NOTIFICATION,
KEEPALIVE.
Mensaje Open
• Versión: indica la versión del
Campo Long (bytes)
Marcador 16
protocolo del mensaje. La versión
Longitud 2 actual es 4.
Tipo 1
Versión 1
• AS: identifica al sistema
AS 2 autónomo del emisor del
Tiempo 2 mensaje.
permanente.

Identificador BGP 4 • Tiempo de permanencia:

Long. Opciones 1 indica el tiempo de que propone
Opciones Variable
el emisor como Hold Time.
• Identificador de BGP: identifica
al BGP emisor.
Mensaje KEEPALIVE

Campo Long (bytes)

• El mensaje KEEPALIVE consta solo
Marcador 16 de la cabecera. Cada dispositivo
Longitud 2
de mantenimiento envía
regularmente estos mensajes
Tipo 1 para evitar que expire el
temporizador mantenimiento.
Mensaje Update
• El mensaje UPDATE facilita dos tipos
Campo Long de información:
(bytes)

Marcador 16
Longitud 2 • Información sobre una ruta
Tipo 1 particular a través del conjunto
Longitud
factibles
Rutas no 2
de redes. Esa información se
Rutas retiradas Variable puede incorporar a la base de
Longitud Total atributos 2 datos de cada dispositivo de
de camino
encaminamiento que la recibe.
Atributos de camino Variable
Información. De Variable • Una lista de rutas previamente
accesibilidad de la capa
de red
anunciadas por este dispositivo
de encaminamiento que van a
ser eliminadas.
Mensaje Update
• La información sobre una ruta particular a
Campo Long través de la red implica tres campos,
(bytes)
campo de información sobre la capacidad
Marcador 16 de alcanzar la capa de red (NLRI), campo
Longitud 2
de longitud de los atributos del camino
Tipo 1
total, y el campo de los atributos de
Longitud Rutas no 2
factibles camino. El campo NLRI contiene una lista
de identificadores de redes que se
Rutas retiradas Variable
Longitud Total atributos de 2
pueden alcanzar por esta ruta. Cada red
camino se identifica por su dirección IP, que es en
Atributos de camino Variable realidad una parte de la dirección IP
Información. De Variable completa.
accesibilidad de la capa de
red • El campo atributos de camino contiene
una lista de atributos que se aplican a
esta ruta particular.