Академический Документы
Профессиональный Документы
Культура Документы
INTRODUCCIN
La funcin principal de la capa de red es enrutar paquetes de la mquina de origen a la de destino. El algoritmo de enrutamiento es aquella parte del software de la capa de red encargada de decidir la lnea de salida por la que se transmitir un paquete de entrada.
Se
puede considerar que un enrutador realiza dos procesos internos. Uno de ellos maneja cada paquete conforme llega, buscando en las tablas de enrutamiento la lnea de salida por la cual se enviar. Este proceso se conoce como reenvo. El otro proceso es responsable de llenar y actualizar las tablas de enrutamiento. Es ah donde entra en accin el algoritmo de enrutamiento.
Sin importar si las rutas para cada paquete se eligen de manera independiente o slo cuando se establecen nuevas conexiones, hay ciertas propiedades que todo algoritmo de enrutamiento debe poseer: Exactitud Sencillez Robustez Estabilidad Equidad Optimizacin.
El algoritmo de enrutamiento debe ser capaz de manejar los cambios de topologa y trfico sin requerir el aborto de todas las actividades en todos los hosts y el reinicio de la red con cada cada de un enrutador.
ALGORITMOS DE ENRUTAMIENTO
Principio
de optimizacin Enrutamiento por la ruta ms corta Enrutamiento por Inundacin Enrutamiento por vector de distancia Enrutamiento por estado del enlace Enrutamiento jerrquico Enrutamiento por difusin Enrutamiento por multidifusin
PRINCIPIO DE OPTIMIZACIN
Se busca tener una trayectoria optima para el enrutador. rbol de descenso, donde la mtrica de distancia es el nmero de escalas. El rbol de descenso puede no ser nico, pueden existir otros rboles con las mismas longitudes de trayectoria.
La forma de medir la longitud de la red es usando alguna mtrica: Nmero de saltos Distancia fsica Retraso de informacin por un paquete de prueba Ancho de banda Trafico promedio Costo de comunicacin
RUTA DE A - D
INUNDACIN
Cada paquete que de entrada se enva por cada una de las lneas de salida excepto por aquella por la que llego. La inundacin evidentemente genera grandes cantidades de paquetes duplicados; de hecho, una cantidad infinita a menos que se tomen algunas medidas para limitar el proceso.
Una de estas medidas es integrar un contador de saltos en el encabezado de cada paquete, que disminuya con cada salto, y el paquete se descarte cuando el contador llegue a cero.
Los algoritmos de enrutamiento por vector de distancia operan haciendo que cada enrutador mantenga una tabla (es decir, un vector) que da la mejor distancia conocida a cada destino y la lnea que se puede usar para llegar ah. Estas tablas se actualizan intercambiando informacin con los vecinos.
propagacin de las buenas noticias, considere la subred de cinco nodos (lineal), en donde la mtrica de retardo es el nmero de saltos.
El enrutamiento por vector de distancia fue remplazado por el enrutamiento por estado del enlace. Debido a dos problemas La mtrica de retardo era la longitud de la cola, no tomaba en cuenta el ancho de banda al escoger rutas. El algoritmo con frecuencia tardaba demasiado en converger (el problema de la cuenta hasta el infinito).
quines son sus vecinos con el paquete HELLO. Considerar LAN como otro nodo (N), conectados A, C y F.
Se mide el tiempo de ida y vuelta que demora el ECHO y lo divide entre dos, el enrutador transmisor puede tener una idea razonable del retardo. Se realizan varias pruebas para promediar y as tener mejor resultado.
Construirlos peridicamente, a intervalos regulares. Otra posibilidad es al ocurrir un evento significativo, como la cada o reactivacin de una lnea o de un vecino, o el cambio apreciable de sus propiedades.
Una vez que un enrutador ha acumulado un grupo completo de paquetes de estado del enlace, puede construir el grafo de la subred completa porque todos los enlaces estn representados. De hecho, cada enlace se representa dos veces, una para cada direccin. Los dos valores pueden promediarse o usarse por separado. Ahora puede ejecutar localmente el algoritmo de Dijkstra para construir la ruta ms corta a todos los destinos posibles. Los resultados de este algoritmo pueden instalarse en las tablas de enrutamiento, y la operacin normal puede reiniciarse.
ENRUTAMIENTO JERRQUICO
A medida que crece el tamao de las redes, crecen proporcionalmente las tablas de enrutamiento del enrutador. Consumen: Memoria del enrutador Tiempo CPU para examinarlas Ancho de banda para enviar informes Niveles para una subred N enrutadores es de lnN