Algoritmos de enrutamiento en internet
Descargar como PPT, PDF1 recomendación638 vistas
Un enrutador decide el camino que deben seguir los paquetes basándose en algoritmos de enrutamiento que encuentran la ruta óptima considerando métricas como el costo, calidad del enlace, velocidad y número de saltos. Los algoritmos pueden ser estáticos o dinámicos y globales o descentralizados. El algoritmo vector distancia notifica a los vecinos sobre sus vecinos y distancias para calcular la ruta mínima a cualquier destino. Dentro de los sistemas autónomos se usan principalmente RIP y OSPF
Algoritmos de enrutamiento en internet
- 1. Ing Juan Manuel Álvarez
- 2. Un enrutador se encarga de decidir que camino deben seguir los paquetes. ¿Cómo lo hace?
- 3. Típicamente todo host está conectado directamente (o mediante un switch o hub) a un enrutador. Este se conoce como el router por defecto o gateway. Cada vez que un host emite un paquete este es llevado al router por defecto.
- 4. El proposito de un enrutador (y del algoritmo de enrutamiento en si) es encontrar el “mejor” camino desde el router de origen hasta el router de destino de cada paquete. EL mejor camino, depende del costo de cada ruta, es decir la calidad del enlace, velocidad, numero de saltos y otras métricas
- 5. Estáticos: Son redes que no requieren cambios, o que varían muy poco , como resultado de la intervención de seres humanos. Dinámicos: estas redes cambian sus tablas de acuerdo a cambios en topologías o en los costos de cada enlace.
- 6. Algoritmos Globales: Tambien llamados de estado de enlace, donde el camino de menor costo se calcula a partir del conocimiento global de la red. Algoritmos descentralizados : También llamados de vector distancia , ningun nodo tienen la información completa de toda la red solamente de sus nodos adyacentes.
- 7. Este algoritmo se basa en que cada router le notifica a sus vecinos quienes son sus vecinos y a que distancia está de ellos; se basa principalmente en estos 5 pasos: Descubrir a sus vecinos y sus direcciones. Medir el costo a cada uno de sus vecinos. Construir el paquete con la información recabada. Enviar este paquete al resto de routers. Calcular la ruta mínima al resto de routers
- 8. El algoritmo VD se basa en calcular la dirección y la distancia hasta cualquier enlace en la red. El costo de alcanzar un destino se lleva a cabo usando cálculos matemáticos como la métrica del camino. RIP cuenta los saltos efectuados hasta llegar al destino mientras que IGRP utiliza otra información como el retardo y el ancho de banda.
- 9. Hasta ahora se ha visto la internet como una colección de enrutadores conectados entre si , pero deben tenerse en cuenta ciertos aspectos administrativos dentro del funcionamiento de internet. Para solucionar el problema de heterogeneidad de enrutadores se definieron los sistemas autónomos.
- 10. Según la RFC1930 : “un SA es un conjunto de uno o mas prefijos IP manejados por el mismo operador de red que tiene una única y claramente definida política de enrutamiento” De acuerdo a esto se define que cada ISP use su política interna de enrutamiento y que entre Sistemas autónomos se use una política global de encaminamiento
- 11. Al interior de los sistemas autónomos se utiliza principalmente dos protocolos de enrutamiento: RIP: Es u protocolo que calcula el camino más corto hacia la red de destino usando el algoritmo del vector de distancia. La distancia o métrica está determinada por el número de saltos del router hasta alcanzar la red de destino. OSPF: es un protocolo de enrutamiento que usa el algoritmo Dijkstra enlace-estado (LSA - Link State Algorithm) para calcular la ruta más corta posible. Usa costo como su medida de métrica. Además, construye una base de datos enlace-estado idéntica en todos los enrutadores de la zona.
- 12. Para comunicar los AS entre si se utiliza el protocolo BGP, para esto existe en cada AS uno o varios enrutadores de frontera, que se encargan de enviar a los Enrutadores de frontera de otros AS.