Este documento trata sobre diferentes métodos de enrutamiento en redes de computadoras. Describe enrutamiento por vector de distancia, en el cual cada nodo mantiene un vector con las distancias a otros nodos y lo distribuye; enrutamiento jerárquico, donde la red se divide en regiones para reducir la información que deben manejar los routers; y enrutamiento por difusión para enviar mensajes a todos los nodos, discutiendo métodos como inundación controlada y construcción de árboles de expansión.
1. Redes de Computo. Subdirección académica. Departamento de Sistemas y Computación. Enero-Junio 2011. Lic. En Informática. Redes de computo. Estructuras de las Redes. Unidad I. Nombre: Mora Marquez Luis Omar. No. Control: 07210172. 04-febrero-2011.
2. Enrutamiento porVector de Distancia Desarrollado por Bellman, 1957 y Ford y Fulkerson, 1962. Propaga rápido las buenas noticias pero lentamente las malas. Usado por RIP (RoutingInformationProtocol) e IGRP (Interior Gateway RoutingProtocol)
3. Enrutamiento porVector de Distancia La información de ruta es intercambiada con el protocolo GGP consiste en un par(R, D), donde R es una dirección IP de un ared y D es la distancia a dicha red expresada en saltos o número de encaminadores que debe atravesar. No siempre un número de saltos menor implica un mayor velocidad.
4. Enrutamiento porVector de Distancia La idea de este algoritmo está sugerida por su nombre: Cada nodo construye un arreglo de una dimensión (vector) que contiene las distancias (costos) a los demás nodos de la red. Este vector se distribuye a todos los vecinos. Distancia: se considera como métrica el número de saltos. Un link caído tiene un costo infinito
5. Enrutamiento Jerárquico Cuando las redes son muy grandes, es difícil que un sólo router contenga toda la información de encaminamiento de la red. Además, los cambios que se producen en la red son constantes, con lo que nunca se tendría una información fiel del estado de ésta en cada momento. Para ello, se realiza un encaminamiento jerárquico, en el que cada router pertenece a un nivel de jerarquía, reexpidiendo los paquetes a los encaminadores de una jerarquía inmediatamente superior o inferior. El proceso se repite hasta llegar al nivel de los hosts.
6. Enrutamiento Jerárquico Se subdivide una red en regiones N niveles La topología de una región no es visible a las demás Se logra disminuir el volumen de información que deben manejar los routers (OSPF: no más de 200 Reuters) Es posible utilizar diferentes métricas o políticas de ruteo en las distintas regiones Produce caminos con mayor costo.
7. Enrutamiento Jerárquico Al usarse el enrutamiento jerárquico, los enrutadores se dividen en lo que llamamos regiones, en donde cada enrutador conoce todos los detalles de la manera de enrutar paquetes a destinos dentro de su propia región, pero no sabe nada de la estructura interna de las otras regiones. Al interconectar diferentes redes, es natural considerar cada una como región independiente, a fin de liberar a los enrutadores de una red de la necesidad de conocer la estructura topológica de las demás.
8. ENRUTAMIENTO POR DIFUSIÓN En algunas aplicaciones, un nodo necesita enviar simultáneamente mensajes a todos nodos de la red. Este procedimiento se denomina difusión (broadcast).
9. ENRUTAMIENTO POR DIFUSIÓN Inundación controlada para evitar las tormentas de broadcast causadas por los bucles Número de secuencia y origen: si los routers recuerdan la dirección origen y el numero de secuencia y solo envían una vez cada broadcast Reverse PathForwarding reenvía solo los paquetes que llegan por el camino más corto hacia el origen No necesita estado en el router (sólo tabla de rutas) > Genera tráfico extra pero no excesivo > Broadcast sigue el spanning tree
10. Broadcast: spanning-tree Primer paso construir un spanningtree (centrado en el nodo que inicia el broadcast?) > Reenviar sólo siguiendo enlaces del spanningtree ‣ Ventajas > Una vez calculado el spanningtree se puede usar cualquier nodo para un broadcast > Envía solo a tus vecinos en el spanningtree > Cada nodo no necesita conocer todo el spanning tree, sólo quienes son sus vecinos.
11. Broadcast: spanning-tree Algoritmo de construcción de spanning-tree Basado en un nodo central (rendezvouspoint o core) Cada nodo envia un paquete al punto central Los caminos que siguen los paquetes forman el spanningtree.
13. Problemas de los algoritmos por difusión Duplicación en el origen > Demasiado ineficiente > No conocemos las direcciones de todos los destinos Duplicación en la red Como? Inundación (flooding) cada router reenvia los paquetes que le llegan por todos sus enlaces menos por el que ha venido?