Tabla de contenido
10.3. Algoritmos de Routing
corre el algoritmo LS y puede calcular un grupo igual de trayectorias a bajo costo
como todos los demás routers. Cualquier modificación al estado del vínculo será enviado
donde sea en la red, de modo que todos los routers mantengan la misma información de
tabla routing.
Open Shortest Path First(OSPF) es un algoritmo LS comúnmente utilizado. Un router
habilitado OSPF identifica los routers y subnets que están conectados directamente a
a este primero. Luego, se transmite la información a todos los demás routers. Cada
Router utiliza la información que recibe para construir una tabla sobre como se ve la red completa.
Con una tabla de routing completa a mano, cada router puede identificar las subredes
y routers que conducen a cualquier destinación específica.
Los routers OSPF sólo transmiten información actualizada cuando hay cualquier
modificación en vez de la tabla completa.
OSPF depende de varias métricas para la determinación de trayectoria, incluyendo
Hops, banda ancha, carga, retraso, y etc. La adaptación de criterio según el usuario es además
permitido para definirse en el algoritmo, lo cual entrega a los administradores de la red
un mejor control sobre el proceso de routing. Más detalles acerca del algoritmo OSPF
es cubierto en
10.3.3 OSPF.
Comparación
Link state algorithm,
Lados de la red, como un alto nivel de control de configuración y escalabilidad.
Este responde a modificaciones transmitiendo sólo la información actualizada
a todos los demás, y por lo tanto entrega una convergencia más rápida y una menor
posibilidad de loops de ruteo. OSPF puede además operar dentro de una
jerarquía, aunque RIP no tenga conocimiento del direccionamiento sub-red. Por otro
lado, OSPF exige un alto costo relativo, ej. un mayor poder CPU y memoria,
que un RIP, por consiguiente, puede ser más costoso de implementar.
Los firewalls D-Link utilizan OSPF como el algoritmo de routing dinámico.
Routing metrics
Routing metrics(los costos) son los criterios que un algoritmo de routing utiliza para
calcular la "mejor" ruta. Las principales consideraciones para un reenvío exitoso de
los paquetes incluyen lo siguiente:
Longitud de la trayectoria
•
– La longitud de trayectoria es la suma de los costos asociados a cada vínculo.
Un valor comúnmente utilizado para esta métrica es denominada hop count, el
número de dispositivos routing, e.j. routers/firewalls, a través de los cuales
el paquete debe pasar en su trayectoria desde la fuente a su destino.
debido a su estado de los enlaces globales de
Guía de Usuario de los Firewalls D-Link
73
información mantenida en todos
Tabla de contenido
