Protocolos de encaminamiento

Protocolos de encaminamiento.

Los routers calculan el mejor camino para enviar un paquete a destino mediante los protocolos de encaminamiento.    Los protocolos de encaminamiento no son los protocolos enrutables (aquellos de nivel de red).

Hay dos conceptos que utilizan los protocolos de enrutamiento:

• El mejor camino es la ruta mas eficiente para llegar a destino. El mejor camino dependerá de la actividad de la red, de los enlaces fuera de servicio o saturados, velocidad de transmisión de los enlaces, etc.
• El coste de una ruta es un valor numérico que indica lo bueno que es una ruta.

• El tiempo de convergencia es el tiempo que tarda un router en encontrar la mejor ruta cuando se produce una alteración topológica en la red que exige que se recalculen las rutas.

Los protocolos de enrutamiento pueden ser, de forma genérica:

• IGP (Interior Gateway Protocol). Utilizados para routers de interior.

• EGP (External Gateway Protocol).  Utilizados para routes de exterior.

Los protocolos de encaminamiento pueden estar basados en:

• Vector-distancia.  Determina el mejor camino calculando la distancia al destino. Esta distancia puede ser un número que indica: longitud, número de saltos, latencia (tiempo medio) u otros valores. Esta modalidad requiere intercambiar información periodicamente con los routers vecinos para recalcular la distancia.  Los protocolos más utilizados actualmente son:

• RIP o RIPv1.  Adecuado para encaminamiento en redes IP pequeñas, se utiliza en routers internos y de borde. Las características son las siguientes:

• Utiliza cada 30 segundos el puerto UDP 520 para intercambiar información con otros routers.
• Utiliza el número de saltos para llegar a destino como vector-distancis..  
• Para redes grandes genera mucho tráfico.
• No considera la congestión de la red ni la velocidad de los enlaces.
• Tiene un tiempo de convergencia muy pobre por lo que es muy poco escalable.
• Es muy estable.
• Está implementado en la mayor parte de los routers
• Para no generar bucles limita los saltos a 15.  Si un router está más lejos es inalcanzable.
• No acepta subredes.

• RIPv2. 

• Genera menos tráfico de broadcast.
• Admite subredes
• Seguridad mejorada mediante contraseñas.
• Sigue sin exceder los 15 saltos.

• BGP.  Es un protocolo de frontera exterior.  Se ejecuta en los routers que forman el perímetro de la red y facilita el intercambio con los routers exteriores.

• Normalmente es propiedad de los proveedores de Internet.
• Utiliza el puerto TCP 179.
• El administrador puede establecer destinos preferentes.

• Estado-enlace. Estos protocolos permiten al router crearse un mapa de la red para que el mismo pueda determinar el camino hacia un destino. Los protocolos más utilizados son:

• OSPF.  En este protocolo el envío del paquete se realiza por la ruta más corta de las disponibles, es decir la que requiera menor número de saltos.

• Es muy común en las LAN.
• Utilizado en routers internos y de borde.
• Puede convivir con RIP (se introdujo como una mejora de este).
• Supera la limitación de 15 saltos.

• IS-IS. propuesto por OSI para routers interiores.  Es menos común que OSPF.