ALGORITMOS DE ENRUTAMIENTO

LOS ALGORITMOS SE DIVIDEN EN:

A) Vector Distancia:

Determina la dirección y la distancia hacia cualquier enlace de la red.

Su métrica se basa en lo que se le llama en redes “Numero de Saltos”, es decir la cantidad de routers por los que tiene que pasar el paquete para llegar a la red destino, la ruta que tenga el menor numero de saltos es la mas optima y la que se publicará.

•         Visualiza la red desde la perspectiva de los vecinos
•      Actualizaciones periódicas
•          Transmite copias completas o parciales de las tablas de enrutamiento
•           Convergencia lenta
•       Incrementa las métricas a través de las actualizaciones

B) Estado de enlace:

También llamado “Primero la Ruta Libre Mas Corta” (OSPF – Open Shortest Path First), recrea la topología exacta de toda la red.

Su métrica se basa el retardo, ancho de banda, carga y confiabilidad, de los distintos enlaces posibles para llegar a un destino en base a esos conceptos el protocolo prefiere una ruta por sobre otra. Estos protocolos utilizan un tipo de publicaciones llamadas Publicaciones de estado de enlace (LSA), que intercambian entre los routers, mediante esta publicación cada router crea una base datos de la topología de la red completa.

•                Buscan una unión común de la topología de la red.
•        Cada dispositivo calcula la ruta más corta a los otros routers.
•        Las actualizaciones se activan por los eventos (cambios en la topología) de la red.
•        Transmite actualizaciones.

ALGUNOS PROTOCOLOS DE ENRUTAMIENTO

1. RIP: Protocolo de enrutamiento de gateway Interior por vector distancia.
2. IGRP: Protocolo de enrutamiento de gateway Interior por vector distancia,  del cual es propietario CISCO.
3. EIGRP: Protocolo de enrutamiento de gateway Interior por vector distancia,  es una versión mejorada de IGRP.
4. OSPF: Protocolo de enrutamiento de gateway Interior por estado de enlace.
5. BGP: Protocolo de enrutamiento de gateway exterior por vector distancia