RIP("Routing Information Protocol" Versin 1)

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 como 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 mas 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 mas 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 cuales 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.

////////////////MASSS
ROUTING INFORMATION PROTOCOL (RIP) El protocolo RIP (Protocolo de informacin 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 a 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 mas eficiente. Existen tres versiones diferentes de RIP : RIP v1:No soporta subredes ni CIDR (Encaminamiento Inter-Dominios sin Clases, estndar para la interpretacin de direcciones IP ). Tampoco incluye ningn mecanismo de autentificacin de los mensajes. Actualmente en desuso. Se rige por la RFC 1058. RIP v2: Soporta subredes, CIDR y VLSM. Soporta autenticacin utilizando uno de los siguientes

mecanismos: no autentificacin, autentificacin mediante contrasea, autentificacin mediante contrasea codificada mediante MD5 (desarrollado por Ronald Rivest). Se rige por la RFC 1723-2453. RIPng: RIP para IPv6. Se rige por la RFC 2080 El protocolo RIP, es una implementacin directa del encaminamiento vector-distancia. Utiliza UDP para enviar sus mensajes a travs del puerto 520. Calcula el camino ms corto hacia la red de destino usando el algoritmo del vector de distancias. Esta distancia o mtrica, la determina usando el nmero de saltos de router en router hasta alcanzar la red de destino. Para ello usa la mtrica informada por su vecino mas prximo mas uno. La distancia administrativa (grado de conocimiento y confiabilidad) mxima es de 120 (RIP2) Grupo de Routers A, B, C, D usando la estrategia de vector de distancia basada en mtrica de saltos, como base del protocolo de encaminamiento dinmico RIP 1 no es capaz de detectar rutas circulares, por lo que necesita limitar el tamao de la red a 15 saltos. Al alcanzar el valor de 16, se considera como infinito y el destino es eliminado de la tabla (destino inalcanzable). Las mtricas solo se actualizan cando se informan rutas mas econmicas o bien cuando los destino indican nuevas rutas. Las rutas tienen un tiempo de vida de 180 segundos. Pasado este tiempo, si no se han recibido mensajes que confirmen que esa ruta est activa, se borra. Estos 180 segundos, corresponden a 6 intercambios de informacin. RIP Privilegia la ruta mas corta indepemdiente de cualquier otra consideracin, sin embargo, puede resultar que un camino mas largo sea mas conveniente RIP : Modo de Operacin > 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 broadcast 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 broadcast 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 broadcast). 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. Ventajas de RIP RIP es ms fcil de configurar (comparativamente a otros protocolos). Es un protocolo abierto (admite versiones derivadas aunque no necesariamente compatibles). Es soportado por la mayora de los fabricantes. Desventajas de RIP Su principal desventaja, consiste en que para determinar la mejor mtrica, nicamente toma en cuenta el nmero de saltos, descartando otros criterios (AB, congestin, etc.).

 RIP tampoco 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 en que OSPF es el favorito. Este cambio, est dificultado por la amplia expansin de RIP y necesidad de acuerdos adecuados

OPEN SHORTEST PATH FIRST (OSPF) El OSPF (Camino mas corto abierto) es un protocolo de encaminamiento jerrquico de pasarela interior o IGP (Interior Gateway Protocol), que usa el algoritmo Dijkstra enlace-estado (LSA - Link State Algorithm) para calcular la ruta ms corta posible. Usa cost como su medida de mtrica. Adems, construye una base de datos enlace-estado idntica en todos los encaminadores de la zona. OSPF es probablemente el tipo de protocolo IGP ms utilizado en redes grandes. Puede operar con seguridad usando MD5 (Message-Digest Algorithm 5, es un algoritmo de reduccin criptogrfico de 128 bits ) para autentificar a sus puntos antes de realizar nuevas rutas y antes de aceptar avisos de enlace-estado. En general se ha planteado y se le supone sucesor natural a RIP. Las ultima versin, la versin tres, es la mas reciente. Esta soporta IPv6 as como las extensiones multidifusin para OSPF (MOSPF), aunque no estn demasiado extendidas. Algunas de las principales recomendaciones que rigen a este protocolo : RFC - 1583 OSPF v.2 . RFC - 1793 Extensiones de OSPF que soportan demandas de circuitos. RFC - 1586 Gua de estudio para usar OSPF sobre Redes Frame Relay. RFC - 1584 Extensiones de Multienvo o Multidifusin para OSPF. RFC - 1403 Interaccin entre OSPF y BGP Caractersticas generales de OSPF Es uno de los mas importantes IGP (Interior Gateway Protocol). Recomendado por IETF (Internet Engineering Task Force ) para redes IP. Basado en algoritmo de Estado de Enlaces SPF (,Shortest Path First). Soporta prefijos de longitud variable (VLSM, Variable Length Subnet Mask ): prefijos + mscaras. Encaminamiento jerrquico ( AS divididos en reas, AS = Autonomous System ( Sistema Autnomo ) ). Encaminamiento multimtrico. Control sobre la inyeccin de rutas externas. Descubrimiento dinmico de routers vecinos. Adaptacin a redes locales. Soporte para autentificacin de mensajes OSPF puede "etiquetar" rutas y propagar esas etiquetas por otras rutas. Adems una red OSPF se puede descomponer en redes ms pequeas. Posee una rea especial llamada rea backbone que forma la parte central de la red y donde hay otras reas conectadas a ella. Las rutas entre diferentes reas circulan siempre por el backbone, por lo tanto todas las reas deben conectar con el backbone. Si no es posible hacer una conexin directa con el backbone, se puede hacer un enlace virtual entre redes. Los encaminadores en el mismo dominio de multidifusin, o en el extremo de un enlace punto-a-punto forman enlaces cuando se descubren los unos a los otros. Los encaminadores eligen a un encaminador designado (DR, Designed Router) y un encaminador designado secundario (BDR, Backup DR ) que actan como hubs para reducir el trfico entre los diferentes encaminadores. OSPF puede usar tanto multidifusiones como unidifusiones, para enviar paquetes de bienvenida y actualizaciones de enlace-estado. Las direcciones de multidifusiones 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 usa IP directamente, mediante el IP protocolo 89*. * Protocolo 89 : En el campo de datos del protocolo IP bajo la designacin protocolo, el nmero 89 equivale a OSPF.

Encabezado paquete IP Las interfaces OSPF pueden encontrarse en uno de siete estados. Los vecinos OSPF progresan a travs de estos estados, uno a la vez en el siguiente orden: Estado Desactivado (Down State) : No hay intercambiado informacin con ningn vecino. Estado de Inicializacin (Init State) :Los ncaminadores OSPF envan paquetes tipo 1, o aquetes Hello, a intervalos regulares con el fin de establecer una relacin con los encaminadores vecinos, al recibir el paquete entra a estado de inicializacin. Estado de Dos-Vas (Two-Way) : Empleando paquetes Hello, cada enrutador OSPF intenta establecer el estado de dos-vas, o comunicacin bidireccional, 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. El estado de Dos-Vas es la relacin ms bsica que vecinos OSPF pueden tener, pero la informacin de encaminamiento no es compartida entre estos Paquete OSPF Este consiste en nueve campos : Version Number : Identifica la Version de OSPF Type : Identifica el tipo de paquete OSPF (Hello, estado de la base de datos, estado y requerimientos del enlace). Packet Length : Especifica el tamao del paquete incluida la cabecera. Router ID : Identifica el origen de los paquetes. Area ID : Identifica el rea de la cual los paquetes pertenecen, todos los paquetes OSPF estn ligados a un rea Cheksum : permite el chequeo de la integridad del paquete. Authentication Type : Contiene el tipo de autentificacin de OSPF (seguridad). Authentication : Contiene la informacin de autentificacin. Data : Contiene encapsulada la informacin de capas superiores . DESCRIPCIN DE LAS OPERACIONES EN OSPF La secuencia bsica de operaciones realizadas por los "routers" OSPF routers es: Descubrir vecinos OSPF. Elegir el DR (designed router). Formar adyacencias (elementos cercanos). Sincronizar bases de datos. Calcular la tabla de encaminamiento. Anunciar los estados de los enlace . Los "routers" efectuarn todos estos pasos durante su activacin, y los repetirn en respuesta a eventos de red. Cada "router" debe ejecutar estos pasos para cada red a la que est conectado, excepto para calcular la tabla de encaminamiento. Cada "router" genera y mantiene una sola tabla de encaminamiento para todas las redes.