Proyecto Final

50 hojas escritas a mano

Protocolos:
IS-IS
OSPF
RIP
EIGRP
BGP
 Protocolo IS-IS
IS-IS es un protocolo de estado de enlace, o SPF (shortest path first), que básicamente
maneja un mapa para enrutar paquetes mediante la convergencia de la red. Es también un
protocolo de Gateway interior (IGP).

IS viene del inglés Intermediate System, es decir, sistema intermedio, y en IS-IS un sistema
intermedio es un router, así pues, IS-IS es un protocolo de comunicación entre sistemas
intermedios o routers.

IS-IS es un protocolo de enrutamiento interior desarrollado en los años 80 por Digital

Equipment Corporation (DEC) y llamado originalmente DECnet Phase V. Después fue
adoptado por la International Organization for Standardization (ISO) como protocolo de
enrutamiento para la Interconexión de Sistemas Abiertos (OSI). Su desarrollo estuvo
motivado por la necesidad de un sistema no propietario que pudiera soportar un gran
esquema de direccionamiento y un diseño jerárquico.

Los grandes proveedores de servicios de Internet han venido usando IS-IS desde su
introducción y recientemente se ha comenzado a implementar en otros mercados. IS-IS
permite trabajar con Type of Service (ToS) para la ingeniería de tráfico.

Es un protocolo de la capa de red. Permite a sistemas intermedios (IS’s)dentro de un mismo

dominio cambiar su configuración e información de ruteo para facilitar la información de
encaminamiento y funciones de transmisión de la capa de red.

El protocolo de encaminamiento IS-IS está pensado para soportar encaminamiento en

grandes dominios consistentes en combinaciones de muchos tipos de subredes. Esto incluye
enlaces punto a punto, enlaces multipunto, subredes X.25 y subredes broadcast tales como
las ISO 8802 LANs. Para poder soportar dominios grandes, la previsión está hecha para que
el ruteo intradominio sea organizado jerárquicamente. Un dominio grande puede ser
dividido administrativamente en áreas. Cada sistema reside en exactamente un área.

El desarrollo de IS-IS fue motivado por la necesidad de:

 Protocolo no propietario.
 Esquema de direccionamiento grande.
  Esquema de direccionamiento jerárquico.
 Protocolo eficiente, permitiendo una convergencia rápida y precisa y poca
sobrecarga en la red.

El nuevo interés se basa en que IS-IS es un estándar que proporciona independencia del
protocolo y capacidad de escalado. IS-IS es un protocolo interior de estado del enlace
similar a OSPF.

IS-IS es un precursor de OSPF con lo que aquí se pueden encontrar características comunes
a ambos protocolos, pero también tiene diferencias. La diferencia más significativa es que
IS-IS no es un protocolo IP, no está en la pila IP, sino que está en la pila CLNS, que fue la
antecesora a la pila IP. Aunque IS-IS no se diseñó para trabajar en la pila IP sí que se puede
utilizar para transportar información IP, a esto le llamaremos Integrated IS-IS.

Integrated IS-IS no es más que IS-IS con las extensiones de IP para IS-IS.

Para empezar a configurar IS-IS en cisco lo primero será habilitar el protocolo en

configuración global.

Router(config)# router isis

Al igual que en OSPF en IS-IS también vamos a utilizar una etiqueta para identificar el
proceso, pero sólo de insignificancia local. De todos modos indicar la etiqueta de proceso al
router isis es opción, al menos en Cisco.

En IS-IS tenemos que definir la network entity title, que es una dirección en formato NSAP
de OSI que será utilizada como router-id para el sistema intermedio, el router.

Una dirección NSAP utilizada como network entity en IS-IS tendrá una longitud mínima de
8 bytes y máxima de 20 bytes.

Esta dirección tendrá tres partes:

área: La porción de área puede ser cualquier cosa de 1 a 31 bytes y se utiliza para
establecer qué tipo de adyacencia va a formar dentro del dominio de IS-IS. Mucho cuidado
porque el área en IS-IS no tiene nada que ver con el concepto de área en OSPF.
system id: La porción de system-id son 7 bytes que indica el router en el área. Obviamente
dos routers en el mismo área no pueden compartir el mismo system-id.

end selector: La porción end selector será siempre 0.

Definiciones generales

Área: Subdominio que mantiene información de routing detallada sobre su propia

composición interna y que mantiene también información de routing que le permita
alcanzar otro subdominio. Responde al subdominio de nivel 1.

Vecino: Sistema adyacente alcanzable atravesando una única subred por un PDU.

Adyacencia: Porción de la información de routing local concerniente a la alcanzabilidad de

un único vecino End-System (ES) o Sistema Intermedio (IS) en un único circuito. Las
adyacencias son usadas como entrada al proceso de decisión para crear los caminos a través
del dominio. Una adyacencia separada es creada por cada vecino en un circuito y para cada
nivel de encaminamiento en un circuito broadcast.

Circuito: Subconjunto da la base de información de encaminamiento pertinente para un

único SNPA local.

Enlace: Camino de comunicación entre dos vecinos. Un enlace se considera activo cuando
la comunicación es posible entre dos SNPAs.

IS designado: Sistema intermedio en una LAN designado para llevar a cabo funciones
adicionales. En particular genera un estado de enlace de PDU en beneficio de la LAN,
tratando dicha LAN como un pseudonodo.

Pseudonodo: Donde una subred broadcast tiene conectados n sistemas intermedios, la

propia subred broadcast es considerada como un pseudonodo. El pseudonodo tiene enlaces
a cada uno de los n sistemas intermedios y cada uno de los ISs tiene un único enlace al
pseudonodo.

Subred broadcast: Subred que soporta un número arbitrario de end-systems y de sistemas

intermedios y, adicionalmente, es capaz de transmitir un único SNPDU a un subconjunto de
estos sistemas en respuesta a una única petición de SN_UNITDATA.
Topología general de la subred: Subred que soporta un número arbitrario de end-systems
y de sistemas intermedios pero no soporta la capacidad de transmisión sin conexión multi-
destino, a diferencia de una subred broadcast.

Subdominio de encaminamiento/routing: Conjunto de sistemas intermedios y end

systems localizados dentro del mismo dominio de encaminamiento.

Subdominio de nivel 2: Conjunto de todos los sistemas intermedios de nivel 2 en un

dominio de encaminamiento.

PDU: Protocol Data Unit (Unidad de datos del protocolo).

SNSDU: Subnetwork Service Data Unit (Unidad de datos del servicio de subred).

NSDU: Network Service Data Unit (Unidad de datos del servicio de red).

NPDU: Network Protocol Data Unit (Unidad de datos del protocolo de red).

SNPDU: Subnetwork Protocol Data Unit (Unidad de datos del protocolo de subred).

Características de IS-IS

 Enruta tráfico IP, definido en el estándar RFC 1195.

 Protocolo de Routing Classless.
 Utiliza VLSM y sumarización manual y automática a IANA en los límites de la red.
 Utiliza el diseño en áreas para limitar la utilización intensiva de CPU.
 Asigna funcionalidad a los routers.
 Envían actualizaciones incrementales, a través de los medios de broadcast,
sincronizan las rutas completas cada 10 minutos.
 Mantienen la relación entre vecinos mediante paquetes Hello cada 10 segundos.
 Considera que el vecino ha muerto tras 30 segundos de silencio.
 Opera como protocolo IGP dentro del AS.
Tipos de sistemas que intervienen en el protocolo

Se definen dos tipos de routers: Un router de Nivel 1 negocia el primer nivel de

enrutamiento, encontrando el destino final dentro del área. Un router de Nivel 2 encuentra
el área dentro de la que se encuentra el destino final. Ambos tipos de routers se combinan
con los routers de Nivel 1-2 que corren ambos procesos de Nivel 1 y 2 y puden ser
considerados como un tercer tipo de router.

Router de Nivel 1: O router Intra-área. Es similar a un Stub Router en OSPF. Su

conocimiento de la red es limitado al área y emplea una ruta por defecto al router de Nivel
2 más cercano para enrutar tráfico externo al área donde se encuentra. Los router de Nivel 1
tienen una base de datos de estado-enlace idéntica entre ellos.

Router de Nivel 2: Router Inter-área. Son necesarios para el enrutamiento entra áreas
distintas tal como los routers de backbone en OSPF. Los routers de Nivel 2 se comunican
vía Hellos que sólo son comprendidos entre ellos. Su base de datos de estado-enlace es
también idéntica.

Router de Nivel 1-2: Son routers tanto Intra como Inter-área, una característica similar a
los routers fronterizos de área en OSPF, que pueden tener vecinos en diferentes áreas
porque envían Hellos tanto de Nivel 1 como de Nivel 2 y por tanto pueden comunicarse con
ambos tipos de routers. Almacenan una base de datos de estado-enlace de Nivel 1 y otra
para el Nivel 2 con la información necesaria para el enrutamiento Inter-área. Estos routers
informan a los routers de Nivel 1 de que son routers de Nivel 2 y que pueden enviar tráfico
a otras áreas. Pueden informar también a otros routers de Nivel 2 de las áreas a las que está
conectado. Esta es la configuración por defecto de un router Cisco.

Proceso de encaminamiento/routing

Principios básicos:

 Cuando un router recibe tráfico que enrutar a un destino remoto, realiza una
consulta a su tabla de enrutamiento.
 El router extrae del paquete la información relativa al System ID y SEL para
revelar la información de área de la dirección de destino. Si la dirección de destino
 de área es la misma que la suya, enruta el paquete hacia el System ID usando su
base de datos de Nivel 1.
 Si el área de destino es diferente:

-Si es un router de Nivel 1 envía el paquete al router de Nivel 2 más cercano.

-Si se trata de un router de Nivel 2, busca la ruta en la base de datos de envío.

-Resuelve la dirección al emparejamiento más largo (tendrá las rutas externas

sumarizadas).

Proceso de decisión

Este proceso calcula las rutas a cada destino del dominio. Se ejecuta por separado para
encaminamiento de nivel 1 y nivel 2, y por separado dentro de cada nivel para cada una de
las métricas soportadas por el sistema intermedio. Usa la base de datos de estado de
enlaces, la cual consiste en información del último estado de enlace de PDUs de cualquier
otro sistema intermedio del área, para calcular los caminos más cortos desde este IS hasta
todos los demás sistemas en el área. La base de datos de estado de enlaces es mantenida por
el proceso de actualización. La ejecución del proceso de decisión resulta en la
determinación de pares (conocidos como adyacencias [circuito, vecino]), los cuales son
almacenados en la base de información de reenvío apropiada y usados por el proceso de
reenvío as rutas a través de las cuales reenviar NPDUs. Algunos de los parámetros en la
base de datos de ruteo que son usados por el proceso de decisión están determinados por la
implementación. Estos incluyen:

 Máximo número de sistemas intermedios y end systems dentro del área de los IS.
 Máximo número de intermedios y end systems vecinos del IS, etc.

De este modo las bases de datos pueden ser dimensionados apropiadamente. También otros
parámetros, tales como métricas de encaminamiento para cada circuito y temporizadores,
pueden ser ajustados para conseguir mejorar el funcionamiento.

Proceso de actualización

Este proceso genera, recibe y propaga el estado de enlaces de los PDUs. Cada PDU de
estado de enlace contiene información sobre la identidad y los valores de la métrica de
encaminamiento de las adyacencias del IS que originó el PDU estado de enlace. El proceso
de actualización recibe el estado del enlace y la secuencia de números PDU del proceso de
recepción. Sitúa nueva información de encaminamiento en la base de información de
routing y la propaga a otros sistemas intermedios. Las características generales de este
proceso son:

- Los estados de los enlaces PDU son generados periódicamente como resultado de
cambios topológicos. Pueden ser también generados indirectamente como resultado
de acciones de administración del sistema (tales como cambiar una de las métricas
de un circuito)
- El estado de enlaces de PDUs de nivel 1 son propagados a todos los sistemas
intermedios dentro del área, pero no se propagan hacia fuera de dicha área.
- El estado de enlaces de PDUs de nivel 2 se propagan a todos los sistemas
intermedios de nivel 2 en el dominio.
- El estado de enlaces de PDUs no se propaga fuera del dominio.
- El proceso de actualización, a través del conjunto de parámetros de la
administración del sistema, establece un límite superior para la cantidad de tráfico
que genera.

Proceso de reenvío

Este proceso suministra y gestiona los buffers necesarios para soportar transmisión NPDU a
todos los destinos. Recibe, a través del proceso de recepción, PDUs para ser reenviadas.
Realiza una consulta en la base de datos de reenvío adecuada, la cual es seleccionada
eligiendo una métrica de ruteo basada en los campos de mantenimiento de la opción QoS
de ISO 8473.

Proceso de recepción

El proceso de recepción obtiene sus entradas de las siguientes fuentes:

- PDUs recibidas con NPIDs de encaminamiento intradominio.

- Información de ruteo derivada del protocolo ESIS de la recepción de ISO 9542
PDUs.
- Datos de PDUs ISO 8473 entregados a la función de encaminamiento.
Esta entonces realiza las funciones apropiadas, que pueden requerir pasar el PDU a alguna
otra función.

Comparación entre OSPF e IS-IS

IS-IS y OSPF, son protocolos de estado de enlaces que utilizan el Algoritmo de Dijkstra
para encontrar el mejor camino a través de la red. Ambos soportan máscaras de subred de
diferente longitud, pueden usar multicast para encontrar routers vecinos mediante paquetes
hello y pueden soportar autentificación de actualizaciones de encaminamiento.

Existen diferencias importantes en el modo de operar de IS-IS y OSPF, por ejemplo, en el

modo en que la dirección de área es asignada. En IS-IS, la dirección de área y de host son
asignados al router entero, mientras que en OSPF el direccionamiento es asignado al nivel
de interfaz. Por lo tanto un router IS-IS únicamente estará en un área (Todos los routers de
Nivel 1 necesitan un router de Nivel 1-2 para conectarles a otra área). El router de Nivel 1-2
puede ver el resto del SA y se ofrece como ruta por defecto al área de Nivel 1.

Es importante también la diferencia entre estos protocolos de manejar los paquetes hello.
Este es el único método por el cual los routers pueden saber si un router vecino sigue
estando disponible en la red. A diferencia de OSPF, los routers IS-IS son capaces de enviar
dos tipos diferentes de saludos (paquetes hello). Los routers IS-IS pueden ser de Nivel 1,
Nivel2 o Nivel 1-2, los routers CISCO son routers L1-L2, por lo que cada interfaz IS-IS
estará habilitada para enviar tanto mensajes hello L1 como L2.

Respecto a su encapsulación:

- Mientras que IS-IS opera en la parte superior de la capa 2, OSPF opera en la capa 3.
- IS-IS es un protocolo de capa 3 con su propio paquete de capa 3, mientras que
OSPF utiliza paquete IP.
- la fragmentación es responsabilidad de IS-IS, sin embargo en OSPF la
fragmentación es responsabilidad de IP.

Otras diferencias:
- En una red de broadcast todos los IS de IS-IS mantienen adyacencia entre ellos, sin
embargo, en OSPF solo se mantiene adyacencia entre DR y BDR con los demás
routers.
- El DIS envía CNSPs a los demás IS. En OSPF, los acks se envían desde el DR en
forma de Unicasts.
- En IS-IS se envían de forma periódica CSNPs para asegurar que las bases de datos
estén sincronizadas.
- En IS-IS existen dos tipos de LSPs mientras que en OSPF existen siete tipos de
LSA.
 Protocolo OSPF

Open Shortest Path First (OSPF), Abrir el camino más corto primero en español, es un
protocolo de red para encaminamiento jerárquico de pasarela interior o Interior Gateway
Protocol (IGP), que usa el algoritmo Dijkstra, para calcular la ruta más corta entre dos
nodos.

Su medida de métrica se denomina cost, y tiene en cuenta diversos parámetros tales como
el ancho de banda y la congestión de los enlaces. OSPF construye además una base de
datos enlace-estado (Link-State Database, LSDB) idéntica en todos los routers de la zona.

OSPF utiliza el algoritmo de Dijkstra para determinar la mejor ruta a seguir. También se
denomina algoritmo SPF (Shortest Path First). Fue formulado por Edsger Dijkstra.

OSPF activa sus actualizaciones con cada cambio en la topología de la red, lo que reduce el
tiempo de convergencia. A partir de una actualización, un enrutador crea una base de datos
topológica que permite calcular la accesibilidad a las redes gracias al cálculo de un árbol de
la topología de la que el enrutador es la raíz.

OSPF puede operar con seguridad usando MD5 para autenticar sus puntos antes de realizar
nuevas rutas y antes de aceptar avisos de enlace-estado.

OSPF es probablemente el protocolo IGP más utilizado en redes grandes; IS-IS, otro
protocolo de encaminamiento dinámico de enlace-estado, es más común en grandes
proveedores de servicios. Como sucesor natural de RIP, acepta VLSM y CIDR desde su
inicio. A lo largo del tiempo, se han ido creando nuevas versiones, como OSPFv3 que
soporta IPv6 o las extensiones multidifusión para OSPF (MOSPF), aunque no están
demasiado extendidas. OSPF puede "etiquetar" rutas y propagar esas etiquetas por otras
rutas.

Una red OSPF se puede descomponer en regiones (áreas) más pequeñas. Hay un área
especial llamada área backbone que forma la parte central de la red a la que se encuentran
conectadas el resto de áreas de la misma. Las rutas entre las diferentes áreas circulan
siempre por el backbone, por lo tanto, todas las áreas deben conectar con el backbone. Si no
es posible hacer una conexión directa con el backbone, se puede hacer un enlace virtual
entre redes.

Los routers (también conocidos como encaminadores) en el mismo dominio de

multidifusión o en el extremo de un enlace punto-a-punto forman enlaces cuando se
descubren los unos a los otros. En un segmento de red Ethernet los routers eligen a un
router designado (Designated Router, DR) y un router designado secundario o de copia
(Backup Designated Router, BDR) que actúan como hubs para reducir el tráfico entre los
diferentes routers. OSPF puede usar tanto multidifusiones (multicast) como unidifusiones
(unicast) para enviar paquetes de bienvenida y actualizaciones de enlace-estado. Las
direcciones de multidifusión usadas son 224.0.0.5 y 224.0.0.6. Al contrario que RIP o BGP,
OSPF no usa ni TCP ni UDP, sino que se encapsula directamente sobre el protocolo IP
poniendo "89" en el campo protocolo.

Características básicas de OSPF

 Estándar y de especificación abierta.

 Intra sistema autónomo.

 Converge rápidamente.

 Soporta diseño jerárquico, lo que lo hace muy escalable.

 Envía actualizaciones disparadas y sólo con la información que cambia.

 Se comunica utilizando multicast.

 Soporta autenticación.

Información utilizada por OSPF

OSPF mantiene tres tablas:

 Tabla de ruteo: el objetivo de cualquier protocolo de ruteo, lograr una tabla que
dada una red de destino indique el camino para alcanzarla.

 Tabla de adyacencias (o de vecinos): en esta tabla se mantiene la información sobre

los vecinos con los cuáles se realizan intercambios OSPF.
  Tabla de topología (o base de datos de LSA): en esta tabla se almacenan todos los
LSA recibidos de toda la red. Los LSA son paquetes OSPF que contienen
información sobre rutas (red y camino para alcanzarla). De esta manera es como un
router OSPF conoce la topología completa de la red. De hecho, utilizando la tabla
de topología es posible dibujar toda la red con los costos de cada enlace.

¿Qué queremos decir con estados de link?

OSPF es un protocolo de estado de link. Podemos pensar en un link como una interfaz en el
router. El estado del link ofrece una descripción de esa interfaz y de su relación con los
routers vecinos. Una descripción de la interfaz incluiría, por ejemplo, la dirección IP de la
interfaz, la máscara, el tipo de red a la que se conecta, los routers conectados a esa red y así
sucesivamente. La recolección de todos estos estados de link formaría una base de datos de
estados de link.

Algoritmo

El algoritmo de OSPF puede resumirse en los siguientes pasos:

1. Lo primero que se necesita es formar adyacencias con los vecinos directamente

conectados. Por ello, todos los routers de la red envían paquetes de saludo por todas
sus interfaces. Con esta información, un router OSPF conoce sus vecinos que será
con los que se mantendrá en contacto para enviar la información de ruteo.
2. Si se tratara de una red multiacceso como Ethernet entonces deberá elegirse un
router designado (DR) y un router resignado de respaldo (BDR). El objetivo es
disminuir el tráfico de ruteo intercambiado en la red haciendo que los routers se
comuniquen sólo con el DR y el BDR. En un próximo post explicaré con más
detalle este tema.
3. Una vez establecidas las adyacencias, el siguiente paso es enviar la información de
ruteo mediante paquetes LSU (un paquete que uno o más LSA) a todos los vecinos,
lo que provoca una inundación (flooding) de LSU en la red.
4. Terminado el paso anterior, todos los routers tienen la tabla de topología completa y
ya es posible calcular las rutas más cortas hacia cada destino, lo que se hace
 ejecutando el algoritmo de Dijkstra (o algoritmo de SPF). Este es un proceso que
ejecuta cada router OSPF por sí mismo y sin intervención de ningún otro router.
5. En el paso anterior se arma la tabla de ruteo con lo cuál luego del mismo un router
OSPF ya puede comenzar a rutear paquetes. A partir de ahora el intercambio entre
los equipos serán:
 Paquetes de saludo: se envían de forma periódica para mantener las
adyacencias y detectar la caída de un equipo vecino.
 Actualizaciones de estado de enlace (LSU): enviadas sólo si el estado de
algún enlace cambia.

El router arma la tabla de topología; para enrutar utiliza el protocolo de estado de enlace, e
implementa el algoritmo de Dijkstra para calcular la ruta más corta a cada red de destino.
Su métrica de enrutamiento es el costo de los enlaces, parámetro que se calcula en función
del ancho de banda; por este motivo es de gran importancia la configuración del parámetro
bandwidth en las interfaces que participan de este proceso de enrutamiento.

Tráfico de encaminamiento

OSPF mantiene actualizada la capacidad de encaminamiento entre los nodos de una red
mediante la difusión de la topología de la red y la información de estado-enlace de sus
distintos nodos. Esta difusión se realiza a través de varios tipos de paquetes:

Paquetes Hello (tipo 1): cada router envía periódicamente a sus vecinos un paquete que

contiene el listado de vecinos reconocidos por el router, indicando el tipo de relación que
mantiene con cada uno.

Paquetes de descripción de base de datos estado-enlace o DataBase

Description o DBD (tipo 2): se emplean en el intercambio de base de datos enlace-estado
entre dos nodos, y permiten informar al otro nodo implicado en la sincronización acerca de
los registros contenidos en la LSDB propia, mediante un resumen de estos.

Paquetes de estado-enlace o Link State Advertisements (LSA): los cambios en el estado de

los enlaces de un router son notificados a la red mediante el envío de mensajes LSA.
Dependiendo del estado del router y el tipo de información transmitido en el LSA
Encaminamiento, routers y áreas
OSPF organiza un sistema autónomo (AS) en áreas. Estas áreas son grupos lógicos de
routers cuya información se puede resumir para el resto de la red. Un área es una unidad de
encaminamiento, es decir, todos los routers de la misma área mantienen la misma
información topológica en su base de datos de estado-enlace (Link State Database): de esta
forma, los cambios en una parte de la red no tienen por qué afectar a toda ella, y buena
parte del tráfico puede ser "parcelado" en su área.

Tipos de router en OSPF

Un router OSPF clásico es capaz de encaminar cualquier paquete destinado a cualquier

punto del área en el que se encuentra (encaminamiento intra-área). Para el encaminamiento
entre distintas áreas del AS (encaminamiento inter-área) y desde el AS hacia el exterior
(encaminamiento exterior), OSPF utiliza routers especiales que mantienen una información
topológica más completa que la del área en la que se sitúan. Así, pueden distinguirse:

Routers fronterizos de área o Area Border Routers (ABR), que mantienen la información

topológica de su área y la conectan con el resto de las áreas, permitiendo encaminar
paquetes a cualquier punto de la red (inter-area routing).

Routers fronterizos del Sistema Autónomo o Autonomous System Border

Routers (ASBR), que permiten encaminar paquetes fuera del AS en que se alojen, es decir,
a otras redes conectadas al Sistema Autónomo o resto de Internet (external routing).

Un paquete generado en la red será enviado, de forma jerárquica, a través del área si su
destino es conocido por el emisor; al ABR del área correspondiente si el destino es inter-
área; este lo enviará al router del área de destino, si este se encuentra en el AS; o al ASBR
si el destino del paquete es exterior a la red (desconocida por el ABR).

Tipo de áreas

Cuando los sistemas autónomos son grandes por sí mismos y nada sencillos de administrar.
OSPF les permite dividirlos en áreas numeradas donde un área es una red o un conjunto de
redes inmediatas. Un área es una generalización de una subred. Fuera de un área, su
topología y detalle no son visibles.
OSPF distingue los siguientes tipos de área:

Área Backbone

El backbone, también denominado área cero, forma el núcleo de una red OSPF. Es la única
área que debe estar presente en cualquier red OSPF, y mantiene conexión, física o lógica,
con todas las demás áreas en que esté particionada la red. La conexión entre un área y el
backbone se realiza mediante los ABR, que son responsables de la gestión de las rutas no-
internas del área (esto es, de las rutas entre el área y el resto de la red).

Área stub

Un área stub es un área en la que no se anuncia rutas externas al SA (sistema autónomo) y

el encaminamiento dentro del área está basado completamente en una ruta por defecto. Un
enrutador frontero de área (ABR) borra los anuncios de rutas externas de tipo 4 y tipo 5 de
los routers internos del área y envía a todos esos routers la ruta por defecto 0.0.0.0 para salir
del área a través del ABR, convirtiéndose así en el gateway por defecto. Esto reduce la base
de datos LSDB y el tamaño de la tabla de encaminamiento de los routers internos del área.

Área not-so-stubby

También conocidas como NSSA, constituyen un tipo de área stub que puede importar rutas
externas de sistemas autónomos y enviarlas al backbone y otras áreas, pero no puede recibir
rutas externas de sistemas autónomos desde el backbone u otras áreas. No puede recibir
rutas externas de Sistema Autónomo desde otras áreas (del propio sistema autónomo).
NSSA es una extensión de las áreas stub que permite la inyección de rutas externas de
forma limitada dentro de las áreas stub.

Interfaces en OSPF

Los nodos de una red basada en OSPF se conectan a ella a través de una o varias interfaces
con las que se conectan a otros nodos de la red. El tipo de enlace define la configuración
que asume la interfaz correspondiente. OSPF soporta los siguientes tipos de enlace, y
provee para cada uno de ellos una configuración de interfaz:
  Punto a punto (point-to-point, abreviado ptp), cuando la interfaz está conectada
exclusivamente a otra interfaz.
 Punto a multipunto (point-to-multipoint, abreviado ptmp).
 Broadcast, para enlaces en los que todas las interfaces pueden conectarse
directamente entre ellas. El ejemplo típico de enlace broadcast es el que
corresponde a una red de tipo Ethernet.
 Enlace virtual (virtual link), cuando no responde a una topología física.
 Enlace de acceso múltiple acceso sin difusión (Non-Broadcast Multiple Access,
NBMA), para enlaces en los que el medio es compartido, pero no todas las
interfaces participantes pueden comunicarse directamente entre sí.

Relación con los vecinos en OSPF

Cada router OSPF realiza un seguimiento de sus nodos vecinos, estableciendo distintos
tipos de relación con ellos. Respecto a un router dado, sus vecinos pueden encontrarse en
siete estados diferentes. Los vecinos OSPF progresan a través de estos estados siguiendo el
diagrama de la derecha.

Estados de OSPF
Desactivado (DOWN): en el estado desactivado, el proceso OSPF no ha intercambiado
información con ningún vecino. OSPF se encuentra a la espera de pasar al siguiente estado
(Estado de Inicialización).

Inicialización (INIT): los routers OSPF envían paquetes tipo 1, o paquetes Hello, a

intervalos regulares con el fin de establecer una relación con los routers vecinos. Cuando
una interfaz recibe su primer paquete Hello, el router entra al estado de Inicialización. Esto
significa que este sabe que existe un vecino a la espera de llevar la relación a la siguiente
etapa. Los dos tipos de relaciones son Bidireccional y Adyacencia. Un router debe recibir
un paquete Hello (Hola) desde un vecino antes de establecer algún tipo de relación.

Bidireccional (TWO-WAY): (enrutador = enrutador), empleando paquetes Hello,

cada router OSPF intenta establecer el estado de comunicación bidireccional (dos-vías) con
cada enrutador vecino en la misma red IP. Entre otras cosas, el paquete Hello incluye una
lista de los vecinos OSPF conocidos por el origen. Un enrutador ingresa al estado
Bidireccional cuando se ve a sí mismo en un paquete Hello proveniente de un vecino. El
estado Bidireccional es la relación más básica que vecinos OSPF pueden tener, pero la
información de encaminamiento no es compartida entre estos. Para aprender los estados de
enlace de otros routers y eventualmente construir una tabla de encaminamiento,
cada router OSPF debe formar a lo menos una adyacencia. Una adyacencia es una relación
avanzada entre routers OSPF que involucra una serie de estados progresivos basados no
solo en los paquetes Hello, sino también en el intercambio de otros 4 tipos de paquetes
OSPF. Aquellos routers intentando volverse adyacentes entre ellos intercambian
información de encaminamiento incluso antes de que la adyacencia sea completamente
establecida. El primer paso hacia la adyacencia es el estado ExStart.

Inicio de Intercambio (EXSTART): técnicamente, cuando un router y su vecino entran al

estado ExStart, su conversación es similar a aquella en el estado de Adyacencia. ExStart se
establece empleando descripciones de base de datos tipo 2 (paquetes DBD), también
conocidos como DDPs. Los dos routers vecinos emplean paquetes Hello para negociar
quien es el "maestro" y quien es el "esclavo" en su relación y emplean DBD para
intercambiar bases de datos. Aquel router con el mayor router ID "gana" y se convierte en
el maestro. Cuando los vecinos establecen sus roles como maestro y esclavo entran al
estado de Intercambio y comienzan a enviar información de encaminamiento.

Intercambio (EXCHANGE): en el estado de intercambio, los routers vecinos emplean

paquetes DBD tipo 2 para enviarse entre ellos su información de estado de enlace. En otras
palabras, los routers se describen sus bases de datos de estado de enlace entre ellos.
Los routers comparan lo que han aprendido con lo que ya tenían en su base de datos de
estado de enlace. Si alguno de los routers recibe información acerca de un enlace que no se
encuentra en su base de datos, este envía una solicitud de actualización completa a su
vecino. Información completa de encaminamiento es intercambiada en el estado Cargando.

Cargando (LOADING): después de que las bases de datos han sido completamente

descritas entre vecinos, estos pueden requerir información más completa empleando
paquetes tipo 3, requerimientos de estado de enlace (LSR). Cuando un router recibe un
LSR este responde empleando un paquete de actualización de estado de enlace tipo 4
(LSU). Estos paquetes tipo 4 contienen las publicaciones de estado de enlace (LSA) que
son el corazón de los protocolos de estado de enlace. Los LSU tipo 4 son confirmados
empleando paquetes tipo 5 conocidos como confirmaciones de estado de enlace (LSAcks).

Adyacencia completa (FULL): cuando el estado de carga ha sido completado,

los routers se vuelven completamente adyacentes. Cada router mantiene una lista de
vecinos adyacentes, llamada base de datos de adyacencia.

Terminologías OSPF

Adyacencia: Se forma cuando dos routers vecinos han intercambiado información de

routing y han sincronizado sus tablas. Ambos routers están en la misma red.

Área: Grupo de routers con el mismo ID de área. Los routers en un área comparten la
misma tabla topológica. El área de describe por interfaz en base a la configuración.

Sistema Autónomo: Formado por routers que comparten el mismo protocolo de routing en
la organización.

Backup Designated Router (BDR): En caso que falle el DR, el BDR tomará sus funciones.

Coste: No definido en el estándar, Cisco propone por defecto la siguiente. Se puede

modificar.

Descriptor de la Base de Datos: Descrito como DBD (Data Base Descriptor) o como DDPs
(Database Description Packets). Estos paquetes son intercambiados entre vecinos durante el
estado exchange. Los DDPs contiene LSAs parciales, que sumarizan los enlaces entre cada
router de la topología del vecino.

Designated Router (DR): Router responsable de establecer las adyacencias entre todos los
vecinos de una red de multiacceso. El DR se asegura que todos los routers tienen idéntica
base de datos topológica.

Algoritmo de Dijkstra: Algoritmo complejo utilizado por los routers que utilizan protocolos
de routing de estado del enlace, para encontrar el camino más corto al destino.

Estado Exchange: Estado en el cual dos vecinos descubren el mapa de la red. Cuando estos
routers sean adyacentes, intercambiarán DDPs para asegurarse que tienen la misma base de
datos topológica.
Estado Exstart: Estado en el cual dos vecinos determinan los números de secuencia de los
DDPs y establecen su relación maestro/esclavo.

Inundación (Flood): La información de la red se manda a todos los dispositivos del dominio
por inundación.

Adyacencia Completa (Fully Adyacency): Se produce en el momento que dos vecinos

tienen totalmente sincronizadas la visión de la red (tienen exactamente la misma visión de
la red).

Estado Init: Estado en el cual se ha enviado un paquete Hello y se está esperando una
respuesta para entrar en comunicación two-way.

Router Interno: Router que tiene todos los interfaces en el mismo área.

Link-State Advertisement (LSA): Paquete que describe los enlaces del router. Existen
diferentes tipos de LSAs.

Link-State Database: También conocido como mapa topológico. Mapa con todos los
routers, sus enlaces y estado de sus enlaces.

Link-State Request (LSR): Cuando un router recibe la DDP completa con LSAs parciales
los compara la base de datos topológica, si encuentra algún LSA que no esté presente o con
una entrada más antigua que la de la DDP, envía una petición (LSR) con más información.

Link-State Update (LSU): Respuesta a un LSR. Es un LSA con la información solicitada.

Estado Loading: Estado en el cual el router receptor solicita más información durante el
proceso en el cual dos routers están creando la adyacencia. Si se necesita más información
se enviará un LSR al que se responderá con un LSU.

Vecino: Router en el mismo enlace físico con el que se comparte información de routing.

Tabla de Vecinos: Tabla construida con paquetes Hello. Los paquetes Hello también portan
información sobre los vecinos.

Prioridad: Herramienta de Cisco con la cual se puede escoger el DR, o incluso decidir que
router nunca llegará a ser DR o BDR.
Shortest Path First (SPF): Es básicamente el algoritmo de Dijkstra, utilizado para decidir
la(s) mejor(es) ruta(s).

Árbol SPF: Árbol de la red topológica. El algoritmo elimina del árbol aquellos enlaces
alternativos que pueden crear bucles. Cada router es el punto central de la red.

Tabla Topológica: Lo mismo que la Base de Datos de Estado del Enlace.

Estado Two-Way: Estado durante el proceso de crear la adyacencia. El router ve su propio

ID en un paquete Hello recibido de otro router. Este es el punto anterior a que la
información de routing sea intercambiada.

VENTAJAS OSPF:

 Converge con mayor velocidad que los protocolos de vector distancia.

 No es propenso a bucles de enrutamiento.
 Escala muy bien en redes grandes.
 Utiliza el ancho de banda de los enlaces como base de la métrica.
 Soporta VLSM y CIDR.
 Brinda múltiples opciones de configuración lo que permite adaptarlo a
requerimientos muy específicos

DESVENTAJAS OSPF:

 Requiere del Administrador de la red un conocimiento y destreza superiores a los

que requiere la implementación de protocolos más simples como por ejemplo RIP
versión 2
 Conlleva un alto uso de CPU y memoria del router.
 Solo soporta el conjunto de protocolos TCP/IP
OSPF versus RIP

El rápido crecimiento y expansión de las redes de hoy en día ha hecho llegar a RIP hasta
sus límites. RIP tiene ciertas limitaciones que pueden causar problemas en las redes
grandes:

 RIP tiene un límite de 15 saltos. Se considera inalcanzable a una red RIP que se
extiende por más de 15 saltos (15 routers).
 El protocolo RIP no puede gestionar máscaras de subred de longitud variable
(VLSM). Dada la escasez de direcciones IP y la flexibilidad que proporciona VLSM
en la asignación eficiente de direcciones IP, esto se considera un inconveniente
importante.
 Las difusiones periódicas de la tabla de ruteo completa consumen una gran cantidad
de ancho de banda. Éste es un problema importante con las redes de gran tamaño,
especialmente en links lentos y nubes WAN.
 RIP converge de manera más lenta que OSPF. En las grandes redes la convergencia
se realiza en unos minutos. Los routers RIP atraviesan un periodo de retención y
recolección de residuos y, lentamente, agotan el tiempo de espera de la información
que no se ha recibido recientemente. No es apropiado que suceda en entornos
amplios, ya que puede causar inconsistencias en el ruteo.
 RIP no incluye ningún concepto de retrasos de red ni de costos de link. Las
decisiones de ruteo se basan en los conteos de saltos. Siempre se prefiere la
trayectoria con el menor conteo de saltos al destino, aun si la trayectoria más larga
cuenta con un mejor ancho de banda total de links y menos retrasos.
 Las redes RIP son redes planas. No existe ningún concepto de áreas o límites. Con
la introducción del ruteo sin clases y el uso inteligente de la agregación y el
resumen, las redes RIP parecen haber quedado atrás.

Se han introducido algunas mejoras en una nueva versión de RIP, denominada RIP2. RIP2
analiza las cuestiones de VLSM, de autenticación y de actualizaciones de ruteo de
multidifusión. El RIP2 no es una gran mejora del RIP (ahora llamado RIP 1) porque aún
tiene limitaciones en aspectos esenciales en las grandes redes de la actualidad, como el
conteo de saltos y la convergencia lenta.
Por otra parte, el OSPF soluciona la mayoría de los problemas que se presentaron
anteriormente:

 Con OSPF, no hay limitación para el conteo de saltos.

 La utilización inteligente de VLSM es muy útil para la asignación de una dirección
de IP.
 OSPF utiliza IP Multicast para enviar actualizaciones de estado de link. Esto
garantiza menos procesamiento en los routers que no están escuchando los paquetes
OSPF. Además, las actualizaciones sólo se envían en caso de cambios de ruteo en
lugar de periódicamente. Esto asegura un mejor uso del ancho de banda.
 OSPF tiene mejor convergencia que RIP. Esto se debe a que los cambios en el ruteo
se propagan en forma instantánea y no periódica.
 OSPF permite un mejor balanceo de carga.
 OSPF permite una definición lógica de redes en la que los routers se pueden dividir
en áreas. Esto limita la explosión de las actualizaciones de estado de link sobre toda
la red. Esto también brinda un mecanismo para agregar rutas y reducir la
propagación innecesaria de información de subred.
 OSPF permite la autenticación de ruteo a través de distintos métodos de
autenticación de contraseñas.
 OSPF permite la transferencia y etiquetado de rutas externas introducidas en un
sistema autónomo. Así se realiza un registro de las rutas externas introducidas por
protocolos exteriores como el BGP.

Esto por supuesto conlleva más complejidad en la configuración y troubleshooting de las

redes OSPF. Los administradores que están acostumbrados a la simplicidad de RIP se
encuentran con gran cantidad de información nueva que deben aprender para mantenerse al
día con las redes OSPF. Además, esto genera más sobrecarga en la asignación de memoria
y la utilización del CPU. Podría ser necesario actualizar algunos de los routers que ejecutan
RIP para administrar la tara causada por el OSPF.
 Protocolo RIP

El Protocolo de Información de Encaminamiento, Routing Information Protocol (RIP), es

un protocolo de puerta de enlace interna o interior (Interior Gateway Protocol, IGP)
utilizado por los routers o encaminadores para intercambiar información acerca de redes del
Internet Protocol (IP) a las que se encuentran conectados. Su algoritmo de encaminamiento
está basado en el vector de distancia, ya que calcula la métrica o ruta más corta posible
hasta el destino a partir del número de "saltos" o equipos intermedios que los paquetes IP
deben atravesar. El límite máximo de saltos en RIP es de 15, de forma que al llegar a 16 se
considera una ruta como inalcanzable o no deseable. A diferencia de otros protocolos, RIP
es un protocolo libre, es decir, que puede ser usado por diferentes routers y no únicamente
por un solo propietario con uno como es el caso de EIGRP que es de Cisco Systems.

El protocolo RIP (Protocolo de información de encaminamiento) es un protocolo de puerta

de enlace interna o IGP (Internal Gateway Protocol) utilizado por los routers, derivado del
protocolo GWINFO de XEROX y que se ha convertido en el protocolo de mayor
compatibilidad para las redes Internet, fundamentalmente por su capacidad para interoperar
con cualquier equipo de encaminamiento, aun cuando no es considerado el más eficiente.

El origen del RIP fue el protocolo de Xerox, el GWINFO. Una versión posterior, fue
conocida como routed, distribuida con Berkeley Standard Distribution (BSD) Unix en
1982. RIP evolucionó como un protocolo de enrutamiento de Internet, y otros protocolos
propietarios utilizan versiones modificadas de RIP. El protocolo Apple Talk Routing Table
Maintenance Protocol (RTMP) y el Banyan VINES Routing Table Protocol (RTP), por
ejemplo, están basados en una versión del protocolo de encaminamiento RIP.[cita
requerida] La última mejora hecha al RIP es la especificación RIPv2, que permite incluir
más información en los paquetes RIP y provee un mecanismo de autenticación muy simple.

RIP es el protocolo de enrutamiento por vector de distancia más antiguo. Si bien RIP carece
de la sofisticación de los protocolos de enrutamiento más avanzados, su simplicidad y
amplia utilización en forma continua representan el testimonio de su persistencia. RIP no es
un protocolo "en extinción". De hecho, se cuenta ahora con un tipo de RIP de IPv6 llamado
RIPng (próxima generación).
RIP evolucionó de un protocolo anterior desarrollado en Xerox, llamado Protocolo de
información de gateway (GWINFO). Con el desarrollo de Xerox Network System (XNS),
GWINFO evolucionó a RIP. Luego, adquirió popularidad ya que se implementó en la
Distribución del Software Berkeley (BSD) como un daemon denominado routed. A la
primera versión de RIP se la denomina generalmente RIPv1 para distinguirla de RIPv2. Sin
embargo, ambas versiones comparten muchas funciones similares.

El Protocolo de Información de Enrutamiento (RIP) se usa para administrar información de

enrutadores en una red autocontenida, tal como una LAN corporativa o una WAN privada.
Con el RIP, el host de puerta de enlace envía su tabla de enrutamiento al enrutador más
cercano cada 30 segundos. Este enrutador envía el contenido de sus tablas de enrutamiento
a los enrutadores vecinos.

El RIP es mejor para redes pequeñas. Eso es así porque la transmisión de la tabla de
enrutamiento completa a cada 30 segundos puede poner una carga grande de tráfico en la
red y porque las tablas de RIP se limitan a 15 saltos. El OSPF es una mejor opción para
grandes redes.

Para el enrutamiento IPv4, existen dos versiones de RIP: RIP v1 y RIP v2. El RIP v1 usa la
difusión de UDP a través del puerto 520 para enviar actualizaciones a las tablas de
enrutamiento. El RIP v2 usa la multicast para enviar actualizaciones de tabla de
enrutamiento.

Funcionamiento de RIP

 RIP se inicia se envía mensaje a cada vecino (puerto 520) pidiendo tabla de
enrutamiento del vecino
 Mensaje de solicitud (“command”=1, “addred family”=0, “metric”=16)
 Routers vecinos devuelven tabla enrutamiento
 RIP activo: se envía tabla enrutamiento, o parte a todos vecinos en broadcast (cada
30seg)
 Se envía tabla enrutamiento como respuesta (“command” =2) aunque no haya
habido petición. Cuando RIP descubre que una métrica ha cambiado la difunde en
broadcast por los demás routers
Características de RIP

RIP posee las siguientes características clave:

 RIP es un protocolo de enrutamiento vector distancia.

 RIP utiliza el conteo de saltos como su única métrica para la selección de rutas.
 Las rutas publicadas con conteo de saltos mayores que 15 son inalcanzables.
 Se transmiten mensajes cada 30 segundos.
 Usa UDP como protocolo de transporte para enviar mensajes al puerto 520 destino
 Opera en dos modos: activo (normalmente usado por “routers”) y pasivo (usado por
hosts)
 Calcula camino más corto hacia la red destino usando algoritmo de vector de
distancias
 Distancia administrativa de 120
 No es capaz de calcular rutas circulares, limita tamaño de la red a 15 saltos
 Rutas con tiempo de vida 180 segundos

Propagación de la ruta por defecto en RIP

Cada vez que agregue un router al de enrutamiento RIP, tendría que configurar otra ruta
estática por defecto. En varios protocolos de enrutamiento, incluido RIP, usted puede
utilizar el comando default-information originate en el modo de configuración de router
para especificar que este router originará la información predeterminada, al propagar la ruta
estática por defecto en las actualizaciones RIP.

Temporizadores

RIP utiliza unos temporizadores para que apoyen su funcionamiento, las cuales son:

Temporizador periódico: este controla la publicación de los mensajes de actualización

regulares. Se debe ajustar el temporizador a 30 s, esto es para evitar se sincronicen y así
sobrecargar el Internet si los routers se actualizan de forma simultánea. Cada router posee
un temporizar periódico que se establece al azar a un número que va de 25 a 35 que va en
decremento hasta llegar a 0 y envía un mensaje de actualización.
Temporizador de caducidad (o timer de invalidación): establece cuanto tiempo puede
estar una ruta en la tabla de ruteo sin ser actualizada. Cuando un router recibe la
información actualizada para una ruta, el temporizador establece 180 s para esa ruta en
particular. Si pasados los 180 s asignados no se actualiza la ruta, se considera que está
caducada y el número de saltos se pone 16 considerándose una ruta inalcanzable.

Temporizador de Colección de Basura: este temporizador controla el tiempo que pasa

entre que una ruta es invalidada (o marcada como inalcanzable) y el tiempo que pasa hasta
que se elimina la entrada de la tabla de ruteo. El valor predeterminado es de 240 s. Esto es
60 s más largo que el temporizador de caducidad. Entonces, por 60 s el router estará
anunciando sobre la ruta inalcanzable a todos sus vecinos. El valor del temporizador debe
setearse en un valor mayor que el temporizador de caducidad.

Versiones RIP

RIPv1:

La definición original, recogida en el RFC 1058, define RIP como un protocolo de

enrutamiento con clase, es decir, basado en las clases de las direcciones IP. Por tanto,
RIPv1 no soporta máscaras de tamaño variable (VLSM) ni direccionamiento sin clase
(CIDR). Esto implica que las redes tratadas por este protocolo deben tener la máscara de
red predefinida para su clase de dirección IP, lo que resulta poco eficiente. Además, RIPv1
tampoco incluye ningún mecanismo de autentificación de los mensajes, haciéndolo
vulnerable a ataques cibernéticos.

Características:

 Utiliza UDP para enviar sus mensajes a través del puerto 520.
 No soporta subredes
 No soporta CIDR (encaminamiento interdominios sin clases – estándar para la
interpretación de direcciones IP)
 No incluye mecanismo autenticación de mensajes
 Actualmente en desuso
 Se rige por RFC 1058
RIPv2

Debido a las limitaciones de la versión 1, se desarrolla RIPv2 en 1993, y se estandariza

finalmente en 1998. Esta versión soporta subredes, permitiendo así CIDR y VLSM.
Además, para tener retrocompatibilidad con RIPv1, se mantuvo la limitación de 15 saltos si
se está usando el protocolo OSPF o cualquier otro que sirva para direccionamiento en el
enlace.

Se agregó una característica de "interruptor de compatibilidad" para permitir ajustes de

interoperabilidad más precisos. RIPv2 soporta autenticación, utilizando uno de los
siguientes mecanismos: no autentificación, autentificación mediante contraseña, y
autentificación mediante contraseña codificada mediante MD5 (desarrollado por Ronald
Rivest en 1997). Su especificación está recogida en los RFC 1723 y RFC 4822.

Características:

 RIPv2 es el estándar de Internet STD56 (que corresponde al RFC 2453).

 Soporta subredes
 Soporta CIDR y VLSM
 Soporta autenticacion (contraseña, contrasea codificada MD5)
 Se rige por RFC 1723-2453

RIPng

RIP para IPv6. Se rige por la RFC 2080

Soluciones en RIPv1

 Actualizaciones Immediatas (Triggered Updates): Cuando uno de los enlaces de un

router se cae, un mensaje de actualización es enviado sin necesidad de esperar los
30s reglamentarios.

 Espera (Hold Down): cuando un enrutador detecta que un enlace se ha caído, este
no acepta mensajes de enrutamiento por un período determinado. Esto permite que
la actualización inmediatamente se propague.
  Horizontes Divididos (Split Horizon): un router no anuncia rutas por la misma
interfaz en que le llegaron. Con esto se elimina el problema de tener que contar
hasta el infinito.

 Envenenamiento en Reverso (Poison Reverse): cuando un enlace se cae, el

enrutador inmediatamente envía un mensaje con la ruta y una distancia de infinito
(16).

Modo de operación

El valor de AD de RIP es de 120, por ello tiene menor prioridad sobre los demás protocolos
de encaminamiento. Cuando RIP se inicia, envía un mensaje a cada uno de sus vecinos (en
el puerto 520) pidiendo una copia de la tabla de encaminamiento del vecino. Este mensaje
es una solicitud (el campo "command" se pone a 1) con "address family" a 0 y "metric" a
16. Los routers vecinos devuelven una copia de sus tablas de encaminamiento.

Cuando RIP está en modo activo envía toda o parte de su tabla de encaminamiento a todos
los vecinos por broadcast y/o con enlaces punto a punto. Esto se hace cada 30 segundos. La
tabla de encaminamiento se envía como respuesta ("command" vale 2, aunque no haya
habido petición) Cuando RIP descubre que una métrica ha cambiado, la difunde por
broadcast a los demás routers.

Cuando RIP recibe una respuesta, el mensaje se corrobora y la tabla local se actualiza si es
necesario (Para mejorar el rendimiento y la fiabilidad, RIP establece que una vez que
un router (u host) ha aprendido una ruta de otro, debe guardarla hasta que conozca una
mejor (de coste estrictamente menor). Esto evita que los routers oscilen entre dos o más
rutas de igual coste).

Cuando RIP recibe una petición, distinta de la solicitud de su tabla, se devuelve como
respuesta la métrica para cada entrada de dicha petición fijada al valor de la tabla local de
encaminamiento. Si no existe ruta en la tabla local, se pone a 16.

Las rutas que RIP aprende de otros routers expiran a menos que se vuelvan a difundir en
180 segundos (6 ciclos de broadcast). Cuando una ruta expira, su métrica se pone a infinito,
la invalidación de la ruta se difunde a los vecinos, y 60 segundos más tarde, se borra de la
tabla.

Mensajes

Los mensajes RIP pueden ser de dos tipos:

Petición: enviados por algún encaminador recientemente iniciado que solicita información
de los encaminadores vecinos.

Respuesta: mensajes con la actualización de las tablas de encaminamiento. Existen tres

tipos:

 Mensajes ordinarios: Se envían cada 30 segundos. Para indicar que el enlace y la

ruta siguen activos. Se envía la tabla de encaminado completa.
 Mensajes enviados como respuesta a mensajes de petición.
 Mensajes enviados cuando cambia algún coste. Se envía toda la tabla de
encaminado.

Formato mensajes RIP

 Tienen una cabecera que incluye el tipo de mensaje y la versión de RIP

 Un máximo de 25 entradas de RIP (20 bytes)
 Entradas RIPv1 contienen la IP de la red destino y la métrica
 Entradas RIPv2 contienen la dirección IP de la red destino, su máscara y el
siguiente enrutados y métrica
 La autenticación usa la primera entrada RIP

Ventajas RIP:

 RIP es más fácil de configurar (comparativamente a otros protocolos).

 Implementa un algoritmo de encaminamiento más simple que otros protocolos, por
lo que el cálculo de la "mejor" ruta (comparativamente en encaminadores de
similares prestaciones) es más rápida.
 Es soportado por la mayoría de los fabricantes.
  El protocolo EIGRP de Cisco, patentado por ellos, salva la principal desventaja del
nativo protocolo RIP porque valora la mejor métrica, además del número de saltos y
otros criterios (ancho de banda, congestión, carga, retardo, fiabilidad, etc.),
haciendo más eficiente la red.

Desventajas de RIP

 Su principal desventaja consiste en que para determinar la mejor métrica,

únicamente toma en cuenta el número de saltos, descartando otros criterios (ancho
de banda, congestión, carga, retardo, fiabilidad, etc.).
 El límite máximo de saltos es menor que el de otros protocolos, de forma que solo
se puede utilizar en redes de tamaño mediano o pequeño.
 RIP tampoco está diseñado para resolver cualquier posible problema de
enrutamiento. El RFC 1720 (STD 1) describe estas limitaciones técnicas de RIP
como graves y el IETF está evaluando candidatos para reemplazarlo, dentro de los
cuales OSPF es el favorito. Este cambio está dificultado por la amplia expansión de
RIP y necesidad de acuerdos adecuados.
 El tiempo de convergencia es largo.
 Sólo se puede utilizar para redes pequeñas.

RIP vs EIGRP

RIP son las siglas de Routing

Information Protocol (Protocolo de EIGRP son las siglas de Enhanced Interior
1. información de enrutamiento). Gateway Routing Protocol.

RIP funciona con el algoritmo Bellman EIGRP funciona con el algoritmo DUAL
2. Ford. (algoritmo de actualización por difusión).

Es un protocolo de enrutamiento Es un protocolo de enrutamiento estándar de

3. dinámico estándar de la industria. Cisco.
 Básicamente se utiliza para Básicamente se utiliza para organizaciones de
4. organizaciones de menor tamaño. tamaño más grande en comparación con RIP.

RIP es un protocolo de vector de EIGRP se deriva del Protocolo de

5. distancia. enrutamiento de puerta de enlace integrado.

Permite un recuento máximo de saltos Permite un recuento máximo de saltos hasta

6. hasta 15. 255.

7. Su distancia administrativa es 120. Su distancia administrativa es de 90.

No es un protocolo de enrutamiento Es un protocolo de enrutamiento más

8. dinámico más inteligente. inteligente que RIP.

Calcula la métrica en términos de Calcula la métrica en términos de ancho de

9. recuento de saltos. banda y retraso.

El protocolo de enrutamiento RIP crea El protocolo de enrutamiento EIGRP crea tres

10 dos tablas en el enrutador: tabla de tablas en el enrutador: tabla de vecinos, tabla
. enrutamiento y tabla de topología. de topología y tabla de enrutamiento.
 Protocolo EIGRP

El Protocolo de Enrutamiento de Puerta de enlace Interior Mejorado (Enhanced Interior

Gateway Routing Protocol o EIGRP) es un protocolo de encaminamiento de vector
distancia, propiedad de Cisco Systems, que ofrece lo mejor de los algoritmos de Vector de
distancias. Se considera un protocolo avanzado que se basa en las características
normalmente asociadas con los protocolos del estado de enlace. Algunas de las mejores
funciones de OSPF, como las actualizaciones parciales y la detección de vecinos, se usan
de forma similar con EIGRP. Aunque no garantiza el uso de la mejor ruta, es bastante
usado porque EIGRP es algo más fácil de configurar que OSPF. EIGRP mejora las
propiedades de convergencia y opera con mayor eficiencia que IGRP. Esto permite que una
red tenga una arquitectura mejorada y pueda mantener las inversiones actuales en IGRP.

IGRP se lanzó originalmente en 1992 como un protocolo exclusivo disponible solamente en

los dispositivos de Cisco. En 2013, Cisco cedió una funcionalidad básica de EIGRP como
estándar abierto al IETF, como una RFC informativa. Esto significa que otros proveedores
de redes ahora pueden implementar EIGRP en sus equipos para que interoperen con routers
que ejecuten EIGRP, ya sean de Cisco o de otros fabricantes. Sin embargo, las
características avanzadas de EIGRP, como las rutas internas de EIGRP necesarias para la
implementación de la red privada virtual dinámica multipunto (DMVPN), no se cederán al
IETF. Como RFC informativa, Cisco mantendrá el control de EIGRP.

EIGRP incluye características de protocolos de routing de estado de enlace y vector

distancia. Sin embargo, aún se basa en el principio clave del protocolo de routing vector
distancia, según el cual la información acerca del resto de la red se obtiene a partir de
vecinos conectados directamente.

EIGRP es un protocolo de routing vector distancia avanzado que incluye características que
no se encuentran en otros protocolos de routing vector distancia, como RIP e IGRP.

En algunos documentos antiguos, se utiliza el término “protocolo de routing híbrido” para

definir a EIGRP. Sin embargo, este término es engañoso, porque EIGRP no es un híbrido
entre protocolos de routing vector distancia y protocolos de estado de enlace. EIGRP es
únicamente un protocolo de routing vector distancia; por lo que Cisco ya no usa ese
término para referirse a él.

EIGRP es utilizado en redes TCP/IP y de Interconexión de Sistemas Abierto (OSI) como

un protocolo de enrutamiento del tipo vector distancia avanzado, propiedad de Cisco, que
ofrece las mejores características de los algoritmos vector distancia y de estado de enlace.

Originalmente, Cisco desarrolló IGRP (Interior Gateway Routing Protocol) utilizando sólo
la tecnología de ruteo del tipo vector distancia. El concepto es que cada router sólo conoce
la dirección (dirección de próximo salto) y la distancia (métrica) hacia cada red remota.
Cada router anuncia destinos con una métrica correspondiente. Cada router que escucha la
información, ajusta la métrica y la propaga a los routers vecinos.

EIGRP (Enhanced Interior Gateway Routing Protocol) es una versión mejorada de IGRP.
La tecnología de vector distancia que se usa en IGRP también se emplea en EIGRP.
Además, la información de la distancia subyacente no presenta cambios. Las propiedades
de convergencia y la eficacia de operación de este protocolo han mejorado
significativamente. Esto permite una arquitectura mejorada y, a la vez, retiene la inversión
existente en IGRP.

La tecnología de convergencia está basada en una investigación realizada en SRI

International. El algoritmo difusor de actualización (DUAL) es el algoritmo usado para
obtener una ruta libre de bucle hacia cada punto de la red. Esto les permite a todos los
routers involucrados en una topología cambiar para sincronizarse al mismo tiempo. Los
routers que no se ven afectados por los cambios de topología no se incluyen en el recálculo.

El tiempo de convergencia con DUAL compite con el de cualquier otro protocolo de ruteo
existente. EIGRP ha sido extendido para que sea independiente del protocolo de la capa de
red, y así permita que DUAL soporte otros conjuntos de protocolos.

 EIGRP tiene cuatro componentes básicos:

· Recuperación/Detección de vecinos

· Protocolo de transporte confiable (RTP)

· Máquina de estados finitos (DUAL)

· Módulos dependientes del protocolo (PDM)

La detección o recuperación de vecinos es el proceso que utilizan los routers para aprender
dinámicamente de otros routers conectados directamente a sus redes. Los routers también
deben detectar cuando sus vecinos se vuelven inalcanzables o dejan de funcionar. Este
proceso se logra con carga general baja al enviar pequeños paquetes de saludo. Mientras se
reciben paquetes de saludo, un router puede determinar que un vecino está activo y en
funcionamiento.

El transporte confiable es responsable de garantizado, las entregas ordenadas de paquete

EIGRP a todos los vecinos. Soporta la transmisión de multicast o los paquetes de
unidifusión entremezclados. Algunos paquetes EIGRP deben transmitirse de manera
confiable, mientras que para otros esto no es necesario. Para mayor eficacia, la
confiabilidad sólo se brinda cuando es necesaria. Por ejemplo, en una red de acceso
múltiple que tiene capacidades de multidifusión, tal como Ethernet, no es necesario enviar
saludos confiables a todos los vecinos en forma individual. Entonces, EIGRP envía un
saludo de multidifusión único con una indicación en el paquete que informa a los receptores
que dicho paquete no necesita ser reconocido. Otros tipos de paquetes, como las
actualizaciones, requieren reconocimiento y eso se indica en el paquete. El transporte
confiable tiene una disposición de enviar los paquetes de multidifusión rápidamente cuando
hay paquetes sin acuse de recibo pendientes. Esto ayuda a asegurar que el tiempo de
convergencia permanezca lento ante la presencia de links con distintas velocidades.

La máquina de estados finitos DUAL contiene el proceso de decisión de todos los cálculos
de rutas. Rastrea todas las rutas anunciadas por todos los vecinos. La información de
distancia, conocida como métrica, se usa mediante DUAL para seleccionar trayectos
eficientes sin loops. DUAL selecciona las rutas que se insertarán en una tabla de ruteo,
según los sucesores factibles. Un sucesor es un router vecino utilizado para el reenvío de
paquetes que tenga el trayecto de menor costo a un destino que no es parte de un loop de
ruteo. Cuando no existen sucesores factibles, pero si hay vecinos que anuncian el destino,
se debe realizar un recálculo. Éste es el proceso donde se determina un nuevo sucesor. La
cantidad de tiempo necesario para volver a calcular la ruta afecta el tiempo de
convergencia. Aún cuando el recálculo no es un procesador intensivo, resulta ventajoso
para evitar el recálculo si no fuera necesario. Cuando ocurre un cambio de topología,
DUAL prueba sucesores factibles. Si hay sucesores factibles, utilizará ningunos que
encuentre para evitar cualquier recálculo innecesario. 

Los módulos dependientes de protocolo son responsables de la capa de red, los requisitos
del protocol específico. Por ejemplo, el módulo IP-EIGRP es responsable del envío y de la
recepción de paquetes EIGRP que son encapsulados en IP. El IP-EIGRP es responsable de
analizar los paquetes EIGRP y la información DUALES de la nueva información recibida.
IP-EIGRP solicita a DUAL efectuar decisiones de ruteo, cuyos resultados se almacenan en
la tabla de IP Routing. IP-EIGRP es responsable de redistribuir las rutas aprendidas en
otros protocolos de IP Routing.

Una vez que esto se determina y los routers se vuelven vecinos pueden intercambiar
información del ruteo.

 El EIGRP utiliza cinco tipos de paquetes:

· Hello

· Actualizaciones

· Consultas

· Respuestas

· Acuses de recibo

Como se mencionó anteriormente, los saludos son de multidifusión para la

detección/recuperación de vecinos. Esto no requiere de confirmación. Los paquetes Hello,
pero sin datos, se utilizan como acuse de recibo (ack). Los Ack's se envían usando una
dirección de Unicast y contienen siempre un número de acuse de recibo no-cero.

Las actualizaciones se usan para comunicar la posibilidad de alcanzar los destinos. Cuando
se detecta un vecino, se envían paquetes de actualización para que ese vecino pueda
construir una tabla de topología. En este caso, los paquetes de actualización son
unidifusión. En otros casos, como un cambio de costo de link, las actualizaciones son de
multidifusión. Las actualizaciones siempre se transmiten de forma confiable.
Características:

EIGRP al igual que IGRP usa el siguiente cálculo de métrica:

Métrica= [K1 * ancho de banda + ((K2 * ancho de banda)/(256-carga))+ (K3 *

retardo)]*[K5/(confiabilidad + K4)]. (Nota: Debido a que EIGRP utiliza un campo de
métrica de 32 bits, a diferencia de IGRP que es de 24, multiplica este valor por 256).

Los valores por defecto de las constantes son : K1=1, K2=0, K3=1, K4=0, K5=0. Cuando
K4 y K5 son 0, la porción [K5/(confiabilidad+K4)] de la ecuación no forman parte del
cálculo de la métrica. Por lo tanto, utilizando los valores por defecto de las constantes, la
ecuación de la métrica es: Ancho de banda+retardo

Las características más relevantes de EIGRP son:

1- Protocolo de transporte confiable (RTP)

2- Actualizaciones Limitadas

3- Algoritmo de actualización por difusión (DUAL)

4- Establecimiento por adyacencias

5- Tablas de vecinos y topología

Información usada por EIGRP

Los routers EIGRP mantienen información de ruta y topología a disposición en la RAM,

para que puedan reaccionar rápidamente ante los cambios. Al igual que OSPF, EIGRP
guarda esta información en varias tablas y bases de datos.

Las rutas reciben un estado y se pueden rotular para proporcionar información adicional de
utilidad.

EIGRP mantiene las siguientes tres tablas:

Tabla de vecinos: Cada router EIGRP mantiene una tabla de vecinos que enumera a los
routers adyacentes. Esta tabla puede compararse con la base de datos de adyacencia
utilizada por OSPF. Existe una tabla de vecinos por cada protocolo que admite EIGRP.
Tabla de topología:

La tabla de topología se compone de todas las tablas de encaminamiento EIGRP recibidas

de los vecinos. EIGRP toma la información proporcionada en la tabla de vecinos y la tabla
de topología y calcula las rutas de menor costo hacia cada destino. EIGRP rastrea esta
información para que los routers EIGRP puedan identificar y conmutar a rutas alternativas
rápidamente. La información que el router recibe de los vecinos se utiliza para determinar
la ruta del sucesor, que es el término utilizado para identificar la ruta principal o la mejor.
Esta información también se introduce a la tabla de topología. Los routers EIGRP
mantienen una tabla de topología por cada protocolo configurado de red (como IP, IPv6 o
IPX). La tabla de enrutamiento mantiene las rutas que se aprenden de forma dinámica.

Tabla de encaminamiento:

La tabla de encaminamiento EIGRP contiene las mejores rutas hacia un destino. Esta
información se recupera de la tabla de topología. Los routers EIGRP mantienen una tabla
de encaminamiento por cada protocolo de red.

Campos que conforman la tabla de encaminamiento:

 Distancia factible (FD): Ésta es la métrica calculada más baja hacia cada destino.
Por ejemplo, la distancia factible a 32.0.0.0 es 2195456. La distancia de la ruta que
está en la tabla de encaminamiento.

 Origen de la ruta: Número de identificación del router que publicó esa ruta en

primer lugar. Este campo se llena solo para las rutas que se aprenden de una fuente
externa a la red EIGRP. El rotulado de rutas puede resultar particularmente útil con
el encaminamiento basado en políticas. Por ejemplo, el origen de la ruta a 32.0.0.0
es 200.10.10.10.

 Distancia informada (RD): La distancia informada (RD) de la ruta es la distancia

informada por un vecino adyacente hacia un destino específico. Por ejemplo, la
distancia informada a 32.0.0.0 por el vecino 200.10.10.10 es 281600 tal como lo
indica (2195456/281600).

 Información de interfaz: La interfaz a través de la cual se puede alcanzar el destino.

  Estado de ruta: El estado de una ruta. Una ruta se puede identificar como pasiva, lo
que significa que la ruta es estable y está lista para usar, o activa, lo que significa
que la ruta se encuentra en el proceso de recálculo por parte de DUAL.

Terminologías EIGRP:

Algoritmo de actualización difusa

El algoritmo de actualización por difusión (DUAL), que es el motor de cómputo detrás del
EIGRP, constituye el centro del protocolo de routing. DUAL garantiza rutas de respaldo y
sin bucles en todo el dominio de routing. Al usar DUAL, EIGRP almacena todas las rutas
de respaldo disponibles a los destinos, de manera que se puede adaptar rápidamente a rutas
alternativas si es necesario.

Establecimiento de adyacencias de vecinos

EIGRP establece relaciones con routers conectados directamente que también están
habilitados para EIGRP. Las adyacencias de vecinos se usan para rastrear el estado de esos
vecinos.

Protocolo de transporte confiable

El protocolo de transporte confiable (RTP) es exclusivo de EIGRP y se encarga de la

entrega de los paquetes EIGRP a los vecinos. RTP y el rastreo de las adyacencias de
vecinos establecen el marco para DUAL.

Actualizaciones parciales y limitadas

En lo que respecta a sus actualizaciones, en EIGRP se utilizan los términos “parcial” y

“limitada”. A diferencia de RIP, EIGRP no envía actualizaciones periódicas, y las entradas
de ruta no vencen. El término “parcial” significa que la actualización solo incluye
información acerca de cambios de ruta, como un nuevo enlace o un enlace que deja de estar
disponible. El término “limitada” se refiere a la propagación de las actualizaciones
parciales que se envían solo a aquellos routers que se ven afectados por el cambio. Esto
minimiza el ancho de banda que se requiere para enviar actualizaciones de EIGRP.
Balanceo de carga de mismo costo o con distinto costo

EIGRP admite balanceo de carga de mismo costo y balanceo de carga con distinto costo, lo
que permite a los administradores distribuir mejor el flujo de tráfico en sus redes.

Sucesores factibles

Una entrada de destino se mueve desde la tabla de topología hasta la tabla de ruteo cuando
existe un sucesor posible. Todos los trayectos de costo mínimo para un destino forman un
conjunto. A partir de esto, los vecinos que tienen una medición anunciada menor que la
medición de tabla de ruteo actual son considerados sucesores factibles.

Sucesores factibles que un router visualiza como vecinos en sentido descendente con
respecto al destino. Estos vecinos y las métricas asociadas se colocan en la tabla de reenvío.

Cuando un vecino cambia la métrica que ha estado anunciando, u ocurre un cambio en la

topología de la red, tal vez deba reevaluarse el conjunto de sucesores posibles. No obstante,
esto no se califica como un recálculo de la ruta.

Estados de ruta

Una entrada de la tabla de topología para un destino puede tener uno de dos estados. Una
ruta se considera en el estado pasivo cuando un router no está realizando un recomputation
de la ruta. La ruta está en el estado activo cuando un router está experimentando un
recomputation de la ruta. Si siempre hay sucesores factibles, una ruta nunca tiene que
ingresar a estado activo y evitar un recálculo de la ruta.

Cuando no hay sucesores factibles, la ruta entra en estado activo y vuelve a producirse un
cálculo de la misma. Comienza un recálculo de ruta con un router enviando un paquete de
consulta a todos los vecinos. Los routeres de la vencidad pueden cualquier contestación si
tienen sucesores factibles para el destino o vuelven opcionalmente una interrogación que
indica que están realizando un recomputation de la ruta. Mientras que en el estado activo,
un router no puede cambiar al vecino del Next-Hop que está utilizando para remitir los
paquetes. Una vez que todas las contestaciones se reciben para una interrogación dada, el
destino puede transición al estado pasivo y un nuevo sucesor puede ser seleccionado.
Cuando se desactiva un link a un vecino que es el único sucesor posible, todas las rutas a
través de ese vecino comienzan un nuevo cálculo de ruta e ingresan en el estado activo.

Formatos de paquetes

El EIGRP utiliza cinco tipos de paquetes:

 Hola/acks

 Actualizaciones

 Consultas

 Contestaciones

 Solicitudes

Como se mencionó anteriormente, los saludos son de multidifusión para la

detección/recuperación de vecinos. Esto no requiere de aceptación. Hola sin los datos
también se utiliza como acuse de recibo (ack). El acks se envía usando una dirección de
Unicast y contiene siempre un número de acuse de recibo no-cero.

Las actualizaciones se usan para comunicar la posibilidad de alcanzar los destinos. Cuando
se detecta un vecino, se envían paquetes de actualización para que ese vecino pueda
construir una tabla de topología. En este caso, los paquetes de actualización son
unidifusión. En otros casos, como un cambio de costo de link, las actualizaciones son de
multidifusión. Las actualizaciones siempre se transmiten de forma confiable.

Pregunta y se envían las contestaciones cuando los destinos entran el estado activo. Las
consultas siempre son de multidifusión a menos que se envíen en respuesta a una solicitud
recibida. En este caso, es unicast de nuevo al sucesor que originó la interrogación. Las
contestaciones son siempre enviadas en respuesta a consultas para indicar al originador que
no necesita entrar en estado Activo porque tiene sucesores factibles. Las contestaciones son
unicast al terminal original de la interrogación. Ambas consultas y respuestas se transmiten
de manera segura.
Los paquetes de pedido se utilizan para obtener información específica de uno o más
vecinos. Los paquetes de pedidos se utilizan en las aplicaciones de Route Server. Pueden
ser Multicast o unicast. Las peticiones se transmiten no fiable.

Marcado de rutas

EIGRP tiene la noción de rutas internas y externas. Rutas internas son aquellas que se
originaron dentro de un sistema autónomo (AS) EIGRP. Por lo tanto, una red conectada en
forma directa y configurada para ejecutar EIGRP se considera una ruta interna y se propaga
junto con esta información a través del AS EIGRP. Las rutas externo son unas que han sido
aprendidas por otro Routing Protocol o residen en la tabla de ruteo como Static rutas. Estas
rutas son etiquetadas individualmente con la identidad de su origen.

Las rutas externo se marcan con etiqueta con la siguiente información:

 El Router ID del router EIGRP que redistribuyó la ruta.

 El número de AS en el que reside el destino.

 Un indicador de administrador configurable.

 La ID de protocolo del protocolo externo.

 El métrico del protocolo externo.

 Indicadores de bit para ruteo predeterminado.

Como ejemplo, suponga que hay un AS con tres routers de borde. Un router de borde es
aquél que ejecuta más de un protocolo de ruteo. COMO EIGRP de las aplicaciones como el
Routing Protocol. Supongamos que dos de los routers de borde, BR1 y BR2, utilizan el
método de abrir primero el trayecto más corto (OSPF) y el otro, BR3, utiliza el protocolo de
información de ruteo (RIP).

Las rutas aprendidas por uno de los routers de borde OSPF, BR1, pueden redistribuirse
condicionalmente en EIGRP. Esto significa que el EIGRP que funciona en el BR1 anuncia
las rutas OSPF dentro de su AS. Cuando lo hace así pues, hace publicidad de la ruta y la
marca con etiqueta como ruta aprendido OSPF con un igual métrico a la tabla de ruteo
métrica de la OSPF ruta. La router-identificación se fija al BR1. La ruta EIGRP se propaga
a otros routers de borde. Supongamos que BR3, el router del borde RIP, también anuncia
los mismos destinos que BR1. Por lo tanto, BR3 redistribuye las rutas RIP en EIGRO AS.
BR2, entonces, tiene suficiente información para determinar el punto de entrada de AS para
la ruta, el protocolo de ruteo original utilizado y la métrica. Además, el administrador de la
red podría asignar valores de etiqueta a destinos específicos al redistribuir la ruta. BR2
puede utilizar esta información para hacer uso del router o volver a publicarlo en OSPF.

El uso el marcado de ruta EIGRP le puede brindar controles de políticas flexibles a un

administrador de red y ayudar a personalizar el ruteo. El marcado de rutas es
particularmente útil en AS de tránsito en los cuales el EIGRP suele interactuar con un
protocolo de ruteo entre dominios que implementa más políticas generales. Esto se combina
para lograr un ruteo muy escalable basado en la política.

Compatibility Mode (Modo Compatibilidad)

El EIGRP proporciona la compatibilidad y la interoperación inconsútil con los routeres

IGRP. Esto es importante así que los usuarios pueden aprovecharse de las ventajas de
ambos protocolos. Las funciones de compatibilidad no requieren que los usuarios tengan un
día de indicación para activar EIGRP. EIGRP se puede habilitar cuidadosamente en lugares
estratégicos sin la interrupción en el rendimiento de IGRP.

Hay un mecanismo de la redistribución automática usado así que las rutas IGRP se
importan en el EIGRP y vice versa. Puesto que las métricas para ambos protocolos son
directamente traducibles, son fácilmente comparables como si fueran las rutas que
originaron en sus las propio COMO. Además, Las rutas IGRP reciben el tratamiento de
rutas externas en EIGRP de modo que las capacidades de etiquetado están disponibles para
una sintonización personalizada.

Las rutas IGRP tienen precedencia sobre las rutas EIGRP como opción predeterminada.
Esto se puede cambiar con un comando configuration que no requiera los procesos de ruteo
recomenzar.
Protocolos que utiliza EIGRP

Protocolo de Transporte Confiable (RTP, que no se confundan con el Real-time Transport

Protocol), que es un protocolo de capa de transporte que garantiza la entrega ordenada de
paquetes EIGRP a todos los vecinos. En una red IP, los hosts usan TCP para secuenciar los
paquetes y asegurarse de que se entreguen de manera oportuna. La entrega confiable de otra
información de encaminamiento puede realmente acelerar la convergencia porque entonces
los routers EIGRP no tienen que esperar a que un temporizador expire antes de
retransmitir. Con RTP, EIGRP puede realizar envíos en multicast y en unicast a diferentes
pares de forma simultánea. Esto maximiza la eficiencia.

Cuando un router detecta que un vecino no está disponible, intenta encontrar rutas
alternativas para todas aquellas que en la tabla de encaminamiento están dirigidas a ese
vecino.

El heurístico que se emplea para saber si utilizar una ruta de un vecino o no es comparar la
distancia factible de la ruta (la que tenía el router antes de perder la conectividad con el
vecino) con la distancia informada por cada vecino alternativo. Si un vecino alternativo
tiene una distancia informada menor que la distancia factible, significa que está más cerca
que el router que calcula el destino y por tanto no puede dar origen a un bucle porque no
puede volver al router que recalcula. En este caso se puede usar como encaminamiento
alternativo. Si un vecino tiene una distancia informada mayor que la factible, es posible que
su camino hacia el destino pase por el router que hace el recálculo, por lo que no es
conveniente utilizarla ya que hay la posibilidad de que de lugar a un bucle de
encaminamiento

Cuando no se encuentra un camino alternativo con la información disponible localmente

(en terminología EIGRP, no se encuentra un sucesor factible), se desencadena el
algoritmo DUAL (Diffusing Update ALgorithm), que es el proceso de búsqueda de rutas
alternativas de EIGRP.

El proceso simplificado funciona de la siguiente manera:

El router que ha detectado la caída marca la ruta como parte del proceso de recálculo (la
marca como activa, o perteneciente a un proceso de activo de recálculo, como opuesto al
proceso pasivo de recibir las tablas de encaminamiento de los vecinos, el proceso estándar).
A continuación, pregunta a todos sus vecinos (menos al que está caído) por una ruta
alternativa para llegar a ese destino.

Cada vecino que recibe una pregunta por una ruta, mira en su tabla de encaminamiento si
tiene alguna ruta para llegar a ese destino que no sea el vecino que pregunta. Si la
encuentra, contesta al vecino con ese dato y el proceso se acaba. Si no la encuentra, marca a
su vez la ruta como activa y pregunta a su vez a todos los vecinos menos el que originó la
pregunta por una ruta alternativa. Si no tiene vecinos, responde que no encuentra una ruta.
Así, la pregunta se va difundiendo (lo que da origen al nombre del algoritmo) por toda la
parte de la red que sigue accesible, hasta que se encuentra una ruta alternativa o se
determina que la ruta no está accesible porque todos los vecinos responden negativamente.

Una de las mejores características de EIGRP es su diseño modular. Se ha demostrado que

los diseños modulares o en capas son los más escalables y adaptables. EIGRP logra la
compatibilidad con los protocolos enrutados, como IP, IPX y AppleTalk, mediante los
PDM. En teoría, EIGRP puede agregar PDM para adaptarse fácilmente a los protocolos
enrutados nuevos o revisados como IPv6. Cada PDM es responsable de todas las funciones
relacionadas con su protocolo encaminado específico.

El módulo IP-EIGRP es responsable de las siguientes funciones:

 Enviar y recibir paquetes EIGRP que contengan datos IP

 Avisar a DUAL una vez que se recibe la nueva información de encaminamiento IP

 Mantener de los resultados de las decisiones de encaminamiento DUAL en la tabla

de encaminamiento IP

 Redistribuir la información de encaminamiento que se aprendió de otros protocolos

de encaminamiento capacitados para IP
 Protocolo BGP

En telecomunicaciones, el protocolo de puerta de enlace de frontera o BGP

(del inglés Border Gateway Protocol)1 es un protocolo mediante el cual se
intercambia información de encaminamiento entre sistemas autónomos. Por
ejemplo, los proveedores de servicio registrados en Internet suelen
componerse de varios sistemas autónomos y para este caso es necesario un
protocolo como BGP.

Entre los sistemas autónomos de los ISP se intercambian sus tablas de rutas a
través del protocolo BGP. Este intercambio de información de
encaminamiento se hace entre los routers externos de cada sistema autónomo,
los cuales deben ser compatibles con BGP. Se trata del protocolo más
utilizado para redes con intención de configurar un protocolo de puerta de
enlace exterior (Exterior Gateway Protocol).

La forma de configurar y delimitar la información que contiene e intercambia

el protocolo BGP es creando lo que se conoce como sistema autónomo o AS.
Cada uno tendrá conexiones o sesiones internas (iBGP), así como sesiones
externas (eBGP).

El protocolo de puerta de enlace de frontera (BGP) es un ejemplo de protocolo

de puerta de enlace exterior (EGP). BGP intercambia información de
encaminamiento entre sistemas autónomos a la vez que garantiza una elección
de rutas libres de bucles. Es el protocolo principal de publicación de rutas
utilizado por las compañías más importantes de ISP en Internet. BGP4 es la
primera versión que admite encaminamiento entre dominios sin clase (CIDR)
y agregado de rutas. A diferencia de los protocolos de puerta de enlace
internos (IGP), como RIP, OSPF y EIGRP, no usa métricas como número de
saltos, ancho de banda o retardo. En cambio, BGP toma decisiones de
encaminamiento basándose en políticas de la red, o reglas que utilizan varios
atributos de ruta BGP.

BGP juega un papel crítico en las comunicaciones en Internet. Facilita el

intercambio de información sobre redes IP y la comunicación entre sistemas
autónomos (AS). Por tanto, BGP es un protocolo interdominio (entre sistemas
autónomos) e intradominio (dentro del mismo sistema autónomo).

El protocolo BGP se utiliza para intercambiar información mediante el

establecimiento de una sesión de comunicación entre los enrutadores de
frontera de los sistemas autónomos. Para conseguir una entrega fiable de la
información, se hace uso de una sesión de comunicación basada en TCP en el
puerto número 179. Esta sesión debe mantenerse activa debido a que ambos
extremos de la comunicación periódicamente se intercambian y actualizan
información. Al principio, cada router envía al vecino toda su información de
encaminamiento y después únicamente se enviarán las nuevas rutas, las
actualizaciones o la eliminación de rutas transmitidas con anterioridad.
Además periódicamente se envían mensajes para garantizar la conectividad.

Cuando una conexión TCP se interrumpe por alguna razón, cada extremo de la
comunicación está obligado a dejar de utilizar la información que ha recibido
del otro extremo. En otras palabras, la sesión TCP sirve como un enlace
virtual entre dos sistemas autónomos vecinos, y cuando hay una falta de
intercambio de comunicación indica que el enlace virtual se ha caído. Cabe
destacar que esa unión virtual tendrá más de un enlace físico que conecte a los
dos enrutadores frontera, pero si una conexión virtual se cae no indica
necesariamente que la conexión física se haya caído.
Desde el punto de vista de su topología, se puede considerar como un gráfico
de conexión de sistemas autónomos conectados mediante enlaces virtuales. En
la figura a continuación se pueden ver cuatro sistemas autónomos llamados
AS1, AS2, AS3 y AS4 conectados por enlaces virtuales. Es decir, que
mantienen sesiones BGP sobre TCP para la comunicación entre los sistemas
autónomos. Cada sistema autónomo contiene una o más redes que se
identificaron como N1, N2 y N3 en AS1, y así sucesivamente. Simplemente
observando la figura se puede mostrar que existe más de una ruta posible entre
dos sistemas autónomos determinados. Como también es posible tener uno o
más de un router de borde en el mismo sistema autónomo.

Para la puesta en funcionamiento de la red anterior se debe proveer de un

mecanismo de intercambio de rutas que permita comunicar correctamente
ambos sistemas. El protocolo BGP utiliza el protocolo de vector de caminos,
en inglés, Path vector protocol para el intercambio de información de
encaminamiento en la red. Se transmite una lista con identificación de los AS
por los que pasa el anuncio. De esa manera se conseguirá saber cómo llegar a
cualquier dirección del prefijo propagado, así como estar preparado para
cursar tráfico para cualquier dirección del prefijo.

Antes de enunciar la mecánica de selección de rutas se deben introducir las

dos formas de proceder cuando se cuenta con un escenario en el que implantar
BGP. Se debe distinguir entre BGP externo (eBGP) y BGP interno (iBGP) en
función de si la información se intercambia dentro de un AS o entre dos AS.
Se puede observar en la figura anterior que el sistema autónomo AS1 debe
propagar tres prefijos IP (N1, N2 y N3) para que sean alcanzables desde los
equipos de otros sistemas autónomos. Además, estas tres redes deberán
establecer cierta política de decisión de rutas hacia otros sistemas autónomos.
IBGP conforma una topología virtual mallada de modo que todos los
enrutadores de un sistema autónomo se encuentren conectados para que el
intercambio de rutas sea directo desde el router al que le llega el anuncio hacia
todos los de su sistema autónomo.

Relaciones entre AS

Las relaciones que existen entre distintos sistemas autónomos son

principalmente de interconexión voluntaria (peering) y de tránsito.
Básicamente una relación de tránsito es la que existe entre un proveedor y un
cliente, de modo que el cliente pague por los recursos de Internet que le puede
suministrar su proveedor. Las relaciones de peering no suelen ser pagadas y
consisten en un enlace para comunicar dos sistemas autónomos con el fin de
reducir costes, latencia, pérdida de paquetes y obtener caminos redundantes.
Se suele hacer peering con sistemas autónomos potencialmente similares en
cuanto a tamaño. Por tanto, no se hace peering con un cliente potencial ya que
saldría uno de los dos sistemas autónomos beneficiado.

Un escenario que se suele repetir es uno llamado multiconexión, multi-ISP o

multihoming. Este término hace referencia a un cliente que contrata a dos
proveedores de tránsito, lo que implica que existen dos rutas de salida, de
modo que se deberá decidir entre un camino u otro dependiendo de ciertas
especificaciones, necesidades o simples políticas que se impongan en el
sistema autónomo. Un ejemplo se puede ver en la figura prestando atención a
Cliente A. Las especificaciones pueden ser para equilibrar el tráfico, para
poner un enlace como preferido antes que otro (por ejemplo, porque tenga más
velocidad), por tolerancia a fallos, etc. La gestión de estas prioridades es lo
que se llama ingeniería de tráfico y se consigue gracias a los atributos BGP
que se definen en el protocolo.
Tipos de mensajes

Existen cuatro tipos de mensajes BGP que son los siguientes:

OPEN: se utiliza para el establecimiento de una sesión BGP una vez haya
sido establecida la conexión TCP. Se suelen negociar ciertos parámetros que
caractericen a esa sesión. Por ejemplo, es muy posible que los miembros de la
sesión no tengan la misma versión de BGP por lo que es importante indicar el
número de versión en este mensaje.

UPDATE: es un mensaje de actualización, de mucha importancia en las

operaciones de BGP ya que contiene los anuncios de nuevos prefijos. Se
generarán mensajes de actualización cada vez que se determine una nueva
mejor ruta para cierto destino o haya una modificación sobre alguna existente.

KEEPALIVE: una vez que la sesión BGP está activa se envía periódicamente
un mensaje para mantener viva la conexión o KEEPALIVE para confirmar
que el otro extremo sigue estando activo en la sesión BGP. Generalmente se
acuerda un tiempo máximo de espera durante el intercambio inicial de
mensajes OPEN. El KEEPALIVE suele ser aproximadamente una vez cada
tercio del tiempo de espera, pero no más de una vez cada segundo. Los
mensajes KEEPALIVE no se deben generar si el tiempo de espera es cero ya
que en ese caso se entiende que la sesión es completamente fiable.

NOTIFICATION: se envía al cerrar una sesión BGP y esto sucede cuando

ocurre algún error que requiera el cierre de la misma. De modo que es un
mensaje que permite informar nada.
Formato de los paquetes

Los paquetes BGP tienen una cabecera de 19 bytes, consistente en los

siguientes campos:

• Un campo de 16 bytes de Marcado (Marker): para detectar la pérdida de

sincronización o autenticación de mensajes BGP entrantes,

• Un campo de 2 bytes de Longitud de Paquete (Length): que especifica la

longitud del mensaje BGP en bytes (la longitud no puede ser menor a los 19
bytes de la cabecera sin datos ni mayor a 4096), y

• Un campo de 1 byte de Tipo (Type): que indica el tipo de mensaje.

Los datos que siguen a la cabecera del paquete pueden ser de 0 hasta 4.077
bytes, para dar una longitud máxima posible de 4.096.

Ingeniería de tráfico

La ingeniería de tráfico en BGP es el modo en que se gestiona la red a partir

de los atributos con los que cuenta dicho protocolo para satisfacer
determinadas características o imposiciones de un escenario BGP.

Se definen características para el tráfico saliente y para el entrante, siendo este

último algo más difícil de controlar. De modo que esta gestión de la red se
hace a partir de la selección de las rutas que cualquier router va a propagar en
una red y de las rutas que va a escoger como preferentes y alternativas.

Para ello se cuenta con un conjunto de atributos que dan información para la
toma de decisión para filtrar o seleccionar rutas. Se definen a continuación
dichos atributos:
ORIGIN

Identifica el mecanismo por el cual se anunció el prefijo IP por primera vez.

Se puede especificar como IGP (0), EGP (1) o INCOMPLETE (2). IGP indica
que el prefijo IP se aprendió por un protocolo interior al sistema autónomo
como por ejemplo OSPF. EGP indica que el prefijo IP se aprendió por un
protocolo exterior como podría ser BGP, por ejemplo puede ser debido a que
se ha realizado agregación. Cualquier otra ruta que no caen en IGP o EGP
recaen en INCOMPLETE, ya que la información de origen está incompleta, y
por tanto no se sabe de dónde procede.

Generalmente si el origen es INCOMPLETE es porque se ha aprendido de

forma estática. Si se quisiera decidir una selección de rutas sobre la base de
este prefijo se escoge la que tiene un valor ORIGIN más bajo, por lo que se
prefieren las rutas aprendidas por IGP antes que las de EGP y estas últimas
antes que INCOMPLETE.

AS-PATH

El atributo AS-PATH almacena una secuencia de números de AS que

identifican la ruta de los AS por los que ha pasado el anuncio. Cada vez que
un router de borde propaga una ruta hacia otro lado añade a este atributo su
número de AS constituyendo así la lista de los AS que se pretendía tener. La
lista permanece intacta si se usa IBGP, es decir, si no se sale del sistema
autónomo.

Si se quisiera utilizar el AS-PATH como método de selección de rutas se

escogería el que tuviera una lista AS-PATH más pequeña. Esto es una forma
de medir que haya menos saltos hacia el destino aunque no es exactamente así
porque no se tienen en cuenta los posibles saltos debidos a los routers dentro
de un sistema autónomo.

NEXT-HOP

NEXT-HOP o siguiente salto identifica la dirección IP del router

correspondiente al siguiente salto hacia el destino. Se debe tener en cuenta que
un prefijo IP se anuncia fuera de un sistema autónomo, por lo que el siguiente
salto es el destino que se conoce y al que hay que enviar el tráfico de los
usuarios que quieran llegar a un destino final.

La información de NEXT-HOP se procesa con los datos de tabla de

encaminamiento IP. Ahora se contará con una tabla IP (con la que ya se
contaba anteriormente) y con una tabla BGP que contendrá el siguiente salto
para cada destino. Se obtendrá una ruta hacia el destino BGP pasando por los
saltos que indique la tabla de encaminamiento IP.

Si se quisiera seleccionar una ruta por este atributo se seleccionaría la que

suponga menor coste hacia el siguiente salto, es decir, menor número de saltos
hacia el siguiente salto.

MULTI-EXIT-DISCRIMINATOR (MED)

Es un indicador diseñado para ser utilizado cuando desde un sistema

autónomo existen múltiples enlaces hacia un mismo sistema autónomo.

LOCAL-PREF

Este atributo es útil en un escenario en el que un sistema autónomo tiene

conectividad con múltiples sistemas autónomos, de manera que pueda haber
múltiples rutas hacia un mismo destino. Este atributo dará preferencia al envío
de tráfico por un enlace en concreto, por tanto solo tendrá sentido dentro de un
mismo sistema autónomo, luego solo se transmite por iBGP.

Se escogerá el envío de datos por el enlace que tenga un LOCAL-PREF más

alto, siendo el LOCAL-PREF por defecto de valor 100.

ATOMIC AGGREGATE

Este atributo lo que hace es indicarnos que la ruta correspondiente se ha

obtenido mediante agregación de otras rutas más precisas.

COMMUNITY

Se puede gestionar la distribución de información de encaminamiento a un

grupo de destinatarios que forman una comunidad (COMMUNITY). La idea
es que una vez suscrito a un grupo de destinatarios se les pueda aplicar una
política de encaminamiento concreta. De ese modo se simplifica el trabajo
agregando información de encaminamiento, así como se proporciona una
herramienta para tener un entorno más vigilado en la red.

Se consigue mediante un número que actúa como una etiqueta que califica a la
ruta.

Selección de rutas

Todos estos atributos pueden ser utilizados conjuntamente para la selección de

rutas, sin embargo se debe imponer un orden de preferencia de manera que si
se tienen varias rutas que pueden ser preferente solo se elija una. Se recorrerá
la siguiente lista y se eliminarán las rutas que no empatan en el mejor valor de
cada uno de los criterios. Se ha de tener en cuenta que los criterios de decisión
de enrutamiento que incluyen normas de desempate se aplican a cada prefijo
IP o conjunto de prefijos IP destino.
 1. Si el siguiente NEXT-HOP no está disponible se ignora la ruta.
2. Eliminar las rutas con menor LOCAL-PREF.
3. Eliminar las rutas con AS-PATH más largo.
4. Eliminar las rutas con ORIGIN más alto.
5. Eliminar las rutas con mayor MED.
6. Eliminar las rutas aprendidas por IBGP si las hay aprendidas por eBGP.
7. Eliminar las rutas con mayor coste hacia el NEXT-HOP.
8. Preferir la ruta que ha anunciado el router con menor identificador BGP.
9. Preferir la ruta recibida desde la interfaz con menor dirección para el
vecino.

Las últimas dos entradas de la lista son una forma de selección de rutas de
alguna manera arbitrarias, ya que no indican una política regulada como tal
por un administrador. Sin embargo es una manera que pone BGP para en el
caso en que no se pueda decidir, se seleccione alguna ruta.