Algoritmos de enrutamiento

EIGRP

Instituto Tecnológico Superior De Puerto Vallarta Algoritmos de ruteo

Alumno: Jorge Eduardo Aldrete Tapia Materia: Switches

Alumno: Jorge Eduardo Aldrete Tapia

ISC “Switches”

Página 1

EIGRP

Índice

Introducción........................................................................................................................................ 3

Definición............................................................................................................................................ 3

Principios de optimización .................................................................................................................. 4

Enrutamiento por la ruta mas corta.................................................................................................. 5

Enrutamiento por vector distancia ................................................................................................... 5

Enrutamiento por estado de enlace .................................................................................................. 6

Enrutamiento por infusión y difusión……………………………………………………………………………………………..7Conclusiones…………………………………………………………………………………………………………………………………..8

Alumno: Jorge Eduardo Aldrete Tapia

ISC “Switches”

Página 2

EIGRP

Introducción
Los cambios que una red puede experimentar hacen poco factible la utilización de rutas estáticas, el administrador se vería forzado a reconfigurar los routers ante cada cambio. El enrutamiento dinámico permite que los routers actualicen conocimientos ante posiblescambios sin tener que recurrir a nuevas configuraciones. Un protocolo de enrutamiento permite determinar dinámicamente las rutas y mantener actualizadas sus tablas. Un protocolo enrutado lleva una completa información de capa tres, como TCP/IP, IPX, APPLE TALK, Net BEUI. Un protocolo de enrutamiento es el utilizado por los routers para mantener tablas de enrutamiento y así poder elegir la mejorruta hacia un destino. Ejemplo de protocolos de enrutamiento: RIP, IGRP, EIGRP, OSPF, etc. Existen dos grandes núcleos de protocolos de enrutamiento: Protocolos de gateway interior (IGP) Se usan para intercambiar información de enrutamiento dentro de un sistema autónomo. (RIP, IGRP)

Protocolos de gateway exterior (EGP) Se usan para intercambiar información de enrutamiento entre sistemasautónomos. (BGP)

Algoritmos de ruteo
Los algoritmos de ruteo son aquellos que construyen la tabla de ruteo, a partir de la cual luego se construye la tabla de forwardeo. La red se puede ver como un grafo donde cada router es un nodo (aunque como nodos tambien se pueden considerar los hosts, los switches, segmentos de red) y donde cada enlace entre routers es un eje. Viéndolo de este modo, el ruteose reduce al cálculo de los caminos mínimos de un nodo a los demás.

Alumno: Jorge Eduardo Aldrete Tapia

ISC “Switches”

Página 3

EIGRP

Dado que se trata de encontrar la mejor ruta posible, lo primero será definir qué se entiende por mejor ruta y en consecuencia cuál es la métrica que se debe utilizar para medirla.

Métrica de la red Puede ser por ejemplo de saltos necesarios parair de un nodo a otro. Aunque ésta no se trata de una métrica óptima ya que supone “1” para todos los enlaces, es sencilla y suele ofrecer buenos resultados. Otro tipo es la medición del retardo de tránsito entre nodos vecinos, en la que la métrica se expresa en unidades de tiempo y sus valores no son constantes sino que dependen del tráfico de la red. Mejor Ruta Entendemos por mejor ruta aquellaque cumple las siguientes condiciones:
  

Consigue mantener acotado el retardo entre pares de nodos de la red. Consigue ofrecer altas cadencias efectivas independientemente del retardo medio de tránsito Permite ofrecer el menor costo.

El criterio más sencillo es elegir el camino más corto, es decir la ruta que pasa por el menor número de nodos.

Principios de Optimización...