Uno de los protocolos de routing más antiguos es el Routing Informacition Protocol o más comúnmente llamado RIP. RIP utiliza algoritmos de vector distancia para calcular sus rutas. Este tipo de algoritmos para calcular rutas fueron utilizados durante décadas en sus distintas variantes. De hecho los algoritmos de vector distancia utilizados por RIP están basados en aquellos algoritmos utilizados por ARPANET en el año 1969.

Los protocolos vector distancia fueron descritos académicamente por: R.E. Bellman, L.R. Ford Jr y D.R. Fulkerson.

La primera organización que implementó un protocolo de vector distancia fue la compañía Xerox en su protocolo GIP (Gateway Information Protocol), este protocolo estaba incluido dentro de la arquitectura XNS (Xerox Network Systems). GIP se utilizaba para intercambiar información de routing entre redes o sistemas autónomos no adyacentes. Pero claro, Xerox había implementado su propio protocolo propietario.

Poco después la University of California en Berkeley creo una variante llamada “routed”, esta variante del GIP introdujo novedades como modificación del campo de direccionamiento, que se consiguió más flexible, también se añadió un temporizador que limitaba a 30 segundos el tiempo máximo de actualización, es decir, el tiempo máximo permitido sin saber la información de los vecinos, y por supuesto se integró dentro de UNIX, con lo cual pasó a ser abierto.

El protocolo RIP, tal cual lo conocemos actualmente, fue descrito por primera vez en el RFC 1058 (http://www.rfc-editor.org/rfc/rfc1058.txt) por C. Hedrick de la Rutgers University en Junio de 1988, y posteriormente fue mejorado en la RFC 2453 (http://www.rfc-editor.org/rfc/rfc2453.txt) por G.Malkin de la compañía Bay Networks en Noviembre de 1998.

Desde el año 1998 el protocolo RIP se ha mantenido estable, aunque posteriormente salió la versión para Ipv6.

RIP es un protocolo de routing de vector distancia muy extendido en todo el Mundo por su simplicidad en comparación a otros protocolos como podrían ser OSPF, IS-IS o BGP. RIP se trata de un protocolo abierto a diferencia de otros protocolos de routing como por ejemplo IGRP y EIGRP propietarios de Cisco Systems o VNN propietario de Lucent Technologies.

RIP está basado en el algoritmo de Bellman Ford (explicación del Algoritmo de Bellman Ford) y busca su camino óptimo mediante el conteo de saltos, considerando que cada router atravesado para llegar a su destino es un salto.

RIP, al contar únicamente saltos, como cualquier protocolo de vector distancia no tiene en cuenta datos tales como por ejemplo ancho de banda o congestión del enlace.

RIPv1

Protocolo simple que funciona bien en una red pequeña que no vaya a crecer mucho.

Envía actualizaciones cada 30 segundos que contienen la tabla de routing completa.

Las siguientes características son de RIPv1 y de cualquier protocolo de vector distancia:

* Cuenta al infinito: Al crearse un bucle RIP permite que el datagrama siga vagando hasta que llegue al infinito (en este caso infinito=16 saltos).

* Horizonte Dividido: El proceso de routing no anunciará rutas por el mismo interfaz que por el que las ha recibido.

* Horizonte Dividido con Inversa Envenenada: El proceso de routing no anunciará rutas por el mismo interfaz que por el que las ha recibido, pero en el caso de que la red en cuestión haya caído sí se anunciará por el interfaz pero con un coste inaccesible (en RIPv1 será 16).

* Holddown: Después de ver que una ruta es inaccesible se marca como tal y se espera tres actualizaciones antes de borrarla de la tabla de routing.