PROTOCOLOS DE ENRUTAMIENTO

RIP V1 IGRP
RIP V2 EIGRP
OSPF DIFERENCIAS ENTRE IGP Y BGP

RIP ("Routing Information Protocol"

RIP es un protocolo est (STD 34). Su status es electivo. Se describe en el RFC 1058, aunque muchas
implementaciones de RIP datan de aos atrs a este RFC. RIP se implementa con un "demonio"
llamado "routed". Tambin soportan RIP los "demonios" de tipo gated.

RIP se basa en los protocolos de encaminamiento PUP y XNS de Xerox PUP. Es muy usado, ya que
el cdigo est incorporado en el cdigo de encaminamiento del BSD UNIX que constituye la base
para muchas implementaciones de UNIX.

RIP es una implementacin directa del encaminamiento vector-distancia para LANs. Utiliza UDP
como protocolo de transporte, con el nmero de puerto 520 como puerto de destino. RIP opera
en uno de dos modos: activo (normalmente usado por "routers") y pasivo (normalmente usado
por hosts). Los mensajes RIP se envan en datagramas UDP y cada uno contiene hasta 25 pares de
nmeros como se muestra en la Figura 2.

Figura 2: Mensaje RIP - En un mensaje RIP se pueden listar entre 1 y 25 rutas. Con 25 rutas el
mensaje tiene 504 bytes(25x20+4) que es el tamao mximo que se puede transmitir en un
datagrama UDP de 512 bytes.

* Command: Es 1 para una peticin RIP o 2 para una respuesta.

*Version: Es 1.
* Address Family: Es 2 para direcciones IP.
* IP address: Es la direccin IP de para esta entrada de encaminamiento: un host o una
subred(caso en el que el nmero de host es cero).
* Hop count metric: Es el nmero de saltos hasta el destino. La cuenta de saltos para una interfaz
conectada directamente es de 1, y cada "router" intermedio la incrementa en 1 hasta un mximo
de 15, con 16 indicando que no existe ruta hasta el destino.
Tanto el modo activo como el pasivo escuchan todos los mensajes de broadcastadcast y actualizan
su tabla de encaminamiento segn el algoritmo vector-distancia descrito antes.
Operaciones bsicas

* Cuando RIP se inicia enva un mensaje a cada uno de sus vecinos (en el puerto bien conocido
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 enva toda o parte de su tabla de encaminamiento a todos los
vecinos (por broadcastadcast y/o con enlaces punto a punto). Esto se hace cada 30 segundos. La
tabla de encaminamiento se enva como respuesta ("command" vale 2, aun que no haya habido
peticin).

* Cuando RIP descubre que una mtrica ha cambiado, la difunde por broadcastadcast a los dems
"routers".

* Cuando RIP recibe una respuesta, el mensaje se valida y la tabla local se actualiza si es necesario.
Para mejorar el rendimiento y la fiabilidad, RIP especifica que una vez que un "router" (o host) a
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 ms rutas de igual coste.

Cuando RIP recibe una peticin, distinta de la solicitud de su tabla, se devuelve como respuesta la
mtrica para cada entrada de dicha peticin 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 broadcastadcast). Cuando una ruta expira, su mtrica se pone a infinito, la
invalidacin de la ruta se difunde a los vecinos, y 60 segundos ms tarde, se borra de la tabla.
Limitaciones

RIP no est diseado para resolver cualquier posible problema de encaminamiento. El RFC 1720
(STD 1) describe estas limitaciones tcnicas de RIP como "graves" y el IETF est evaluando
candidatos para reemplazarlo. Entre los posibles candidatos estn OSPF("Open Shortest Path First
Protocol" Versin 2) y el IS-IS de OSI IS-IS (ver IS-IS("Intermediate System to Intermediate System"
de OSI)). Sin embargo, RIP est muy extendido y es probable que permanezca sin sustituir durante
algn tiempo. Tiene las siguientes limitaciones:

El coste mximo permitido en RIP es 16, que significa que la red es inalcanzable. De esta forma,
RIP es inadecuado para redes grandes(es decir, aquellas en las que la cuenta de saltos puede
aproximarse perfectamente a 16).

RIP no soporta mscaras de subred de longitud variable (variable subnetting). En un mensaje RIP
no hay ningn modo de especificar una mscara de subred asociada a una direccin IP.
RIP carece de servicios para garantizar que las actualizaciones proceden de "routers" autorizados.
Es un protocolo inseguro.
 RIP slo usa mtricas fijas para comparar rutas alternativas. No es apropiado para situaciones en
las que las rutas necesitan elegirse basndose en parmetros de tiempo real tales como el retardo,
la fiabilidad o la carga.

El protocolo depende de la cuenta hasta infinito para resolver algunas situaciones inusuales. RIP
especifica mecanismos para minimizar los problemas con la cuenta hasta infinito que permiten
usarlo con dominios mayores, pero eventualmente su operatividad ser nula. No existe un lmite
superior prefijado, pero a nivel prctico este depende de la frecuencia de cambios en la topologa,
los detalles de la topologa de la red, y lo que se considere como un intervalo mximo de tiempo
para que la topologa de encaminamiento se estabilice.

RIP-2("Routing Information Protocol" Versin 2)

RIP-2 es un borrador. Su status es electivo. Se describe en el RFC 1723.

RIP-2 extiende RIP-1. Es menos potente que otros IGPs recientes tales como OSPF de IS-IS, pero
tiene las ventajas de una fcil implementacin y menores factores de carga. La intencin de RIP-2
es proporcionar una sustitucin directa de RIP que se pueda usar en redes pequeas y medianas,
en presencia de subnetting variable o supernetting y, sobretodo, que pueda interoperar con RIP-
1.

RIP-2 aprovecha que la mitad de los bytes de un mensaje RIP estn reservados (deben ser cero) y
que la especificacin original estaba diseada con las mejoras en la mente de los desarrolladores,
particularmente en el uso del campo de versin. Un rea notable en la que este no es el caso es la
interpretacin del campo de mtrica. RIP-1 lo especifica con un valor de 0 a 16 almacenado en un
campo de 4 bytes. Por compatibilidad, RIP-2 preserva esta definicin, lo que significa en que
interpreta 16 como infinito, y desperdicia la mayor parte del rango de este campo.

Nota: Ni RIP-1 ni RIP-2 son adecuados para ser usados como IGPs en un AS en el que el valor de 16
sea demasiado bajo para ser considerado infinito, ya que lo valores altos del infinito exacerban el
problema de la cuenta hasta infinito. El protocolo estado del enlace, ms sofisticado, usado en
OSPF y en IS-IS proporciona una solucin de encaminamiento mucho mejor cuando el AS es lo
bastante largo para tener una cuenta de saltos cercana a 16.

Si una implementacin de RIP obedece la especificacin RFC 1058, RIP-2 puede interoperar con
ella. El formato del mensaje RIP-2 se muestra en la Figura 3.
Figura 3: Mensaje RIP-2 - La primera entrada del mensaje puede ser una entrada de
autentificacin, como se muestra aqu, o una ruta como en el mensaje RIP. Si la primera entrada es
de autentificacin, slo se pueden incluir 24 rutas en el mensaje; de otro modo, el mximo es 25,
como en RIP.

Los campos del mensaje RIP-2 son los mismos que en RIP excepto los siguientes:

* Version: Es 2. Le dice al "router" RIP-1 que ignore los campos reservados, los que deben ser cero
(si el valor es 1, los "routers" deben desechar los mensaje con valores distintos de cero en estos
campos, ya que los origin un "router" que dice ser RIP, pero que enva mensajes que no cumplen
el protocolo).
* Address Family: Puede ser X'FFFF' slo en la primera entrada, indicando que se trata de una
entrada de autentificacin.
* Authentication Type: Define como se han de usar los restantes 16 bytes. Los nicos tipos
definidos son 0, indicando ninguna autentificacin, y 2 indicando que el campo contiene datos de
password.
* Authentication Data: El password es de 16 bytes, texto ASCII plano, alineado a la izquierda y
rellenado con caracteres nulos ASCII (X'00').
Route Tag: Es un campo dirigido a la comunicacin de informacin acerca del origen de la
informacin de encaminamiento. Est diseado para la interoperabilidad entre RIP y otros
protocolos de encaminamiento. Las implementaciones de RIP-2 deben conservarlo, aunque RIP-2
no especifica cmo se debe usar.
* Subnet Mask: La mscara de subred asociada con la subred a la que se refiere esta entrada.
* Next Hop: Una recomendacin acerca del siguiente salto que el "router" debera usar para
enviar datagramas a la subred o al host dado en la entrada.

Para asegurar una interoperabilidad segura con RIP, el RFC 1723 especifica las siguientes
restricciones para los "routers" RIP-2 que transmiten sobre una interfaz de red en la que un
"router" RIP puede escuchar y operar con mensajes RIP.

1. La informacin interna a una red nunca se debe anunciar a otra red.

2. La informacin acerca de una subred ms especfica no se debe anunciar donde los "routers"
vean una ruta de host.
3. Las rutas a superredes (rutas con una mscara de subred ms corta que la mscara natural de la
red) no se deben anunciar en los sitios en los que puedan ser malentendidas por los "routers" RIP.
RIP-2 soporta adems el multicast con preferencia al broadcastadcast. Esto puede reducir la carga
de los host que no estn a la escucha de mensajes RIP-2. Esta opcin es configurable para cada
interfaz para asegurar un uso ptimo de los servicios RIP-2 cuando un "router" conecta redes
mixtas RIP-1/RIP-2 con redes RIP-2. Similarmente, el uso de la autentificacin en entornos mixtos
se puede configurar para adecuarse a los requerimientos locales.

OSPF (Open Shortest Path First)

El protocolo OSPF (Open Shortest Path First abrir primero la trayectoria ms corta) est definido
en el RFC 1583 y se usa muy frecuentemente como protocolo de encaminamiento interior en
redes TCP/IP. Cuando se dise se quiso que cumpliera los siguientes requisitos:
ser abierto en el sentido de que no fuera propiedad de una compaa.
que permitiera reconocer varias mtricas, entre ellas, la distancia fsica y el retardo.
ser dinmico, es decir, que se adaptar rpida y automticamente a los cambio de la topologa.
ser capaz de realizar en encaminamiento dependiendo del tipo de servicio.
que pudiera equilibrar las cargas dividiendo la misma entre varias lneas.
que reconociera sistemas jerrquicos pues un nico ordenador no puede conocer la estructura
completa de Internet, que implementara un mnimo de seguridad.

El protocolo OSPF reconoce tres tipos de conexiones y redes:

* Lneas punto a punto entre dos dispositivos de encaminamiento.
* redes multiacceso con difusin (por ejemplo, la mayora de redes LAN).
* redes multiacceso sin difusin (por ejemplo, la mayora de redes WAN de conmutacin de
paquetes). Diremos que una red es multiacceso si tiene varios dispositivos de encaminamiento
que se pueden comunicar con los dems.

La funcin del OSPF es encontrar la trayectoria ms corta de un dispositivo de encaminamiento a

todos los dems. Cada dispositivo de encaminamiento tiene almacenada en una base de datos la
topologa de la red de la que forma parte. La representacin de esta topologa se expresa como un
grafo dirigido.

Al arrancar un dispositivo de almacenamiento, este protocolo enva paquetes HELLO por todas sus
lneas punto a punto y los retransmite a todos los dems dispositivos de encaminamiento. Gracias
a las respuestas que recibe sabe cules son sus dispositivos de encaminamiento vecinos. El OSPF
se basa en el intercambio de informacin entre los dispositivos de encaminamiento adyacentes,
que no es lo mismo que vecinos. Para que no todos los dispositivos tengan que hablar con los
dems, se designa uno como adyacente a todos los dems y es este el que intercambia
informacin con los restantes. Por motivos de seguridad se determinada un dispositivo de
encaminamiento como secundario por si el primario cae. Normalmente, el dispositivo de
encaminamiento inunda de mensajes de ACTUALIZACION DE ESTADO DEL ENLACE a todos sus
dispositivos de encaminamiento adyacentes. Estos mensajes tienen un nmero de secuencia y
adems para hacerlos confiables son reconocidos por el mensaje RECONOCIMIENTO DE ESTADO
DEL ENLACE. Adems existen otros dos mensajes: DESCRIPCIN DE LA BASE DE DATOS que es
utilizado para anunciar las actualizaciones que tiene el transmisor, y SOLICITUD DE ESTADO DE
ENLACE que es utilizado para solicitar informacin a un compaero. Todos los mensajes utilizados
en el OSPF se envan como paquetes IP en bruto.

IGRP

Es un protocolo de enrutamiento de gateway interior (IGP) por vector-distancia. Los protocolos de

enrutamiento por vector-distancia comparan matemticamente las rutas al medir las distancias.
Dicha medicin se conoce como vector-distancia. Los routers que usan los protocolos de vector-
distancia deben enviar toda o parte de su tabla de enrutamiento en un mensaje de actualizacin
de enrutamiento, a intervalos regulares y a cada uno de sus routers vecinos. A medida que se
propaga la informacin de enrutamiento por toda la red, los routers realizan las siguientes
funciones:

* Identificar nuevos destinos.

* Conocer de fallas.
IGRP es un protocolo de enrutamiento de vector-distancia desarrollado por Cisco. IGRP enva
actualizaciones de enrutamiento a intervalos de 90 segundos, las cuales publican las redes de un
sistema autnomo en particular. Las caractersticas claves de IGRP son las siguientes:
* La versatilidad para manejar automticamente topologas indefinidas y complejas.
* La flexibilidad necesaria para segmentarse con distintas caractersticas de ancho de banda y de
retardo.
* La escalabilidad para operar en redes de gran tamao. Por defecto, el protocolo IGRP de
enrutamiento usa el ancho de banda y el retardo como mtrica. Adems, IGRP puede configurarse
para utilizar una combinacin de variables para calcular una mtrica compuesta. Estas variables
incluyen:
* Ancho de banda
* Retardo
* Carga
* Confiabilidad

EIGRP
Es un protocolo mejorado de enrutamiento por vector-distancia, patentado por Cisco. Las
caractersticas claves del EIGRP son las siguientes:
* Es un protocolo mejorado de enrutamiento por vector-distancia.
* Utiliza balanceo de carga asimtrico.
* Utiliza una combinacin de los algoritmos de vector-distancia y de estado del enlace.
* Utiliza el Algoritmo de actualizacin difusa (DUAL) para el clculo de la ruta ms corta.
* Las actualizaciones son mensajes de multicast a la direccin 224.0.0.10 generadas por cambios
en la topologa.

Diferencias entre IGP y BGP

El Protocolo de gateway de frontera (BGP) es un protocolo de enrutamiento exterior. Las
caractersticas claves del BGP son las siguientes:
* Es un protocolo de enrutamiento exterior por vector-distancia.
* Se usa entre ISPs o entre los ISPs y sus clientes.
* Se usa para enrutar el trfico de Internet entre sistemas autnomos.
El protocolo IGP es un protocolo de estado de lnea, con la posibilidad de adecuarse a la jerarqua
de la red. Unico protocolo que soporta MPLS e ingeniera de trfico.
* Los IGP convergen ms rpido que BGP, por lo tanto un trfico enviado a un enrutador recin
iniciado puede no tener a donde ir.
* En el IGP primero debe de converger BGP antes de transportar trfico de trnsito.
* El enrutador debe ser alcanzable pero no debe avanzar trfico.
* BGP debe de avisarle al IGP que ha convergido y que puede hora avanzar trfico.