PROTOCOLOS DE ENRUTAMIENTO

DAYSER GRANADOS PINEDA

UNIVERSIDAD DEL MAGDALENA.SANTA MARTA D.T.C.H

2010

Protocolos de Enrutamiento

oLos protocolos de enrutamiento son el conjunto de reglas utilizadas por un router cuando se comunica con otros router con el fin de compartir información de enrutamiento. Dicha información se usa para construir y mantener las tablas de enrutamiento usadas para la comunicación.

oAdemás es la aplicación de un algoritmo de enrutamiento en el software o hardware.

Tipos de Protocolos de Enrutamiento

oExisten dos formas para clasificar los protocolos de enrutamiento:

1. Basadas en los sistemas autónomos.

oAl interior de un Sistema AutónomoInterior Gateway Protocol (IGP)

oEntre Sistemas AutónomosExterior Gateway Protocol (EGP)

Ver grafica 1

Tipos de Protocolos de Enrutamiento

2. Basadas en la creación de tablas de enrutamiento.Esta es la forma mas general de clasificar los protocolos de enrutamiento, se dicen que existen protocolos de enrutamiento dinámico y estáticos.

Ver Grafica 2

Grafica 1

Protocolo de Enrutamiento

oLa anterior grafica nos presenta una clasificación particular de los protocolos de enrutamientos

Nos muestra la división de protocolos de gateway interior y gateway exterior.

Grafica 2

Protocolo de Enrutamiento

oLa anterior grafica nos presenta una clasificación general de los protocolos de enrutamientos

Nos muestra la división de protocolos de enrutamiento dinámico y estáticos.

Es acertado mencionar que los protocolos de enrutamiento dinámicos son la base fundamental de los de gateway interior y Exterior.

Diferencias entre dinámicos y estáticosoEnrutamiento Dinámico. Los protocolos de enrutamiento

mantienen tablas de enrutamiento dinámicas por medio de mensajes de actualización del enrutamiento, que contienen información acerca de los cambios sufridos en la red, y que indican al software del router que actualice la tabla de enrutamiento en consecuencia.

Diferencias entre dinámicos y estáticosEnrutamiento Dinámico.

oEl enrutamiento dinámico es escalable y adaptable: la red puede crecer y adaptarse.

oEl enrutamiento dinámico origina sobrecarga en la red: se envían paquetes e información de actualización entre routers.

oSe adapta a fallas en la red. (tiene caminos redundancia)

Diferencias entre dinámicos y estáticosoEnrutamiento Estático. El principal problema que plantea

mantener tablas de enrutamiento estáticas, además de tener que introducir manualmente en los routers toda la información que contienen, es que el router no puede adaptarse por sí solo a los cambios que puedan producirse en la topología de la red.

Diferencias entre dinámicos y estáticos

oEnrutamiento Estático.

oEl enrutamiento estático no impone sobrecarga en los routers ni en los enlaces de la red.

oEl enrutamiento estático es fácil de configurar:

oEl enrutamiento estático presenta poca escalabilidad.

oEl enrutamiento estático no puede adaptarse a fallas en la red: no tiene redundancia.

Algoritmos de enrutamiento

oComo se alcanza a ver en las graficas los protocolos de Gateway interior poseen una división, la cual corresponde al tipo de algoritmo que utilizan.

oLos dos tipos de algoritmos son el de vector distancia y estado de enlace.

Algoritmo Vector Distancia

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

oSu 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 utilizara

Algoritmo Vector Distancia

o Visualiza la red desde la perspectiva de los vecinos

o Actualizaciones periódicas de la tabla de enrutamiento

o Transmite copias completas o parciales de las tablas de enrutamiento

o Convergencia lenta

o Incrementa las métricas a través de las actualizaciones

Algoritmo estado de enlace

o 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.

oEstos protocolos utilizan un tipo de publicaciones llamadas Publicaciones de estado de enlace (LSA),que intercambian entre los routers, mediante estas publicación cada router crea una base datos de la topología de la red completa.

Algoritmo estado de enlace

oBuscan una unión común de la topología de la red.

o-Cada dispositivo calcula la ruta más corta a los otros routers.

o-Las actualizaciones se activan por los eventos (cambios en la topología)de la red.

o-Transmite actualizaciones

Paralelo entre vector distancia y estado de

enlace