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 DistanciaDesarrollado 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 DistanciaLa 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 DistanciaLa 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 losvecinos.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 regionesN nivelesLa topología de una región no es visible a las demásSe 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 regionesProduce caminos con mayor costo.

7. Enrutamiento Jerárquico Al usarse el enrutamiento jerárquico, los enrutadores se dividen en lo quellamamos 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ÓNEn 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ÓNInundación controladapara evitar las tormentas de broadcast causadas por los buclesNú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 broadcastReverse PathForwardingreenvía solo los paquetes quellegan por el camino más cortohacia el origen No necesita estado en el router(sólo tabla de rutas)> Genera tráfico extra pero noexcesivo> Broadcast sigue el spanning tree

10. Broadcast: spanning-treePrimer 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 spanningtree, sólo quienes son sus vecinos.

11. Broadcast: spanning-treeAlgoritmo de construcción de spanning-treeBasado en un nodo central (rendezvouspoint o core) Cada nodo envia un paquete al punto central Los caminos que siguen los paquetes forman el spanningtree.

12. Algoritmo de construcción de spanning-tree

13. Problemas de los algoritmos por difusiónDuplicación en el origen> Demasiado ineficiente> No conocemos las direcciones detodos los destinosDuplicación en la red Como?Inundación (flooding) cada routerreenvia los paquetes que le lleganpor todos sus enlaces menos por elque ha venido?

14. Referenciasbibliograficas.