Protocolos de enrutamiento
Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones
Escrito el en español con un tamaño de 2,85 KB
Tema 10 cisco
Los protocolos de enrutamiento de estado de enlace
se desarrollan en torno al algoritmo SPF de Dijkstra.
OSPF e IS-IS.
El algoritmo acumula costos a lo largo de cada ruta,
buscando la ruta más corta hacia el destino.
--------------
El proceso de enrutamiento de estado de enlace es
el siguiente (todos los routers han de realizarlo):
- Cada router aprende sus propias redes conectadas
directamente.
- Cada router es responsable de saludar a sus vecinos
en redes conectadas directamente.
- Cada router crea un Paquete de estado de enlace (LSP)
que incluye el estado de cada enlace conectado directamente.
- Cada router satura con el LSP a todos los vecinos,
que luego almacenan todos los LSP recibidos en una base de datos.
- Cada router utiliza la base de datos para construir un mapa completo
de la topología y calcula el mejor camino hacia cada red de destino.
--------------
La inf. sobre el estado de los enlaces se conoce como estados de
enlace y en esta se incluye:
-IP de red y mk
-Tipo de red, ethernet o serial
-Costo de dicho enlace
-Cualquier vecino en dicho enlace
--------------
Construcción árbol SPF de un router
La topología del router del cual queremos hacer el árbol incluye
a sus vecinos únicamente. Por lo que hay que procesar la inf.
de los demás routers.
Procesada toda la inf. se construye el árbol SPF completo.
Hay que determinar la ruta más corta.
A partir de la determinación de las rutas más cortas a los destinos,
se puede generar la tabla de enrutamiento desde el árbol SPF.
--------------
Ventajas de los protocolos de enrutamiento de estado de enlace
-Cada router crea su propio mapa topológico de la red para
determinar la ruta más corta.
-La saturación inmediata de los LSP logra una convergencia más rápida.
-Sólo se envían LSP cuando se produce un cambio en la topología
y éstos contienen únicamente la inf. relacionada con el cambio.
-Diseño jerárquico utilizado cuando se implementan varias áreas.
---------------
Requerimientos de los protocolos de enrutamiento de estado de enlace
-Requerimientos de memoria para la BD de estado de enlace.
-Procesamiento de CPU del algoritmo SPF.
-Requerimientos de ancho de banda para la saturación de estado de enlace.
Los protocolos de enrutamiento de estado de enlace
se desarrollan en torno al algoritmo SPF de Dijkstra.
OSPF e IS-IS.
El algoritmo acumula costos a lo largo de cada ruta,
buscando la ruta más corta hacia el destino.
--------------
El proceso de enrutamiento de estado de enlace es
el siguiente (todos los routers han de realizarlo):
- Cada router aprende sus propias redes conectadas
directamente.
- Cada router es responsable de saludar a sus vecinos
en redes conectadas directamente.
- Cada router crea un Paquete de estado de enlace (LSP)
que incluye el estado de cada enlace conectado directamente.
- Cada router satura con el LSP a todos los vecinos,
que luego almacenan todos los LSP recibidos en una base de datos.
- Cada router utiliza la base de datos para construir un mapa completo
de la topología y calcula el mejor camino hacia cada red de destino.
--------------
La inf. sobre el estado de los enlaces se conoce como estados de
enlace y en esta se incluye:
-IP de red y mk
-Tipo de red, ethernet o serial
-Costo de dicho enlace
-Cualquier vecino en dicho enlace
--------------
Construcción árbol SPF de un router
La topología del router del cual queremos hacer el árbol incluye
a sus vecinos únicamente. Por lo que hay que procesar la inf.
de los demás routers.
Procesada toda la inf. se construye el árbol SPF completo.
Hay que determinar la ruta más corta.
A partir de la determinación de las rutas más cortas a los destinos,
se puede generar la tabla de enrutamiento desde el árbol SPF.
--------------
Ventajas de los protocolos de enrutamiento de estado de enlace
-Cada router crea su propio mapa topológico de la red para
determinar la ruta más corta.
-La saturación inmediata de los LSP logra una convergencia más rápida.
-Sólo se envían LSP cuando se produce un cambio en la topología
y éstos contienen únicamente la inf. relacionada con el cambio.
-Diseño jerárquico utilizado cuando se implementan varias áreas.
---------------
Requerimientos de los protocolos de enrutamiento de estado de enlace
-Requerimientos de memoria para la BD de estado de enlace.
-Procesamiento de CPU del algoritmo SPF.
-Requerimientos de ancho de banda para la saturación de estado de enlace.