Protocolos De Ruteo Optimizacion

PROTOCOLOS DE RUTEO

REDES Y TECNOLOGÍAS DE COMUNICACIONES Maestro: Mario Alberto García Vzla.

PRINCIPIO DE OPTIMIZACIÓN El principio de optimizaci ón establece que si el ruteador J está en ruta óptima del ruteador I al ruteador K, entonces la ruta óptima de J a K también está en la misma ruta. Como consecuencia directa del principio de optimización, podemos ver que el grupo de rutasóptimas de todos optimizació los orígenes a un destino dado forman un árbol con raíz en el destino. Tal árbol se conoce como á rbol sumidero o árbol divergente donde la métrica de distancia es el número de saltos. Puesto que un árbol sumidero ciertamente es un árbol, no contiene ciclos, por lo que cada paquete será entregado en un número de saltos finito y limitado. El principio de optimización y el árbol sumidero proporcionan parámetros contra los que se pueden medir otros algoritmos de ruteo.
Dado que un árbol de descenso es un árbol, no contiene ciclos, por lo que cada paquete será entregado con un número de escalas finito y limitado.

ALGORITMOS DE RUTEO
Los algoritmos de ruteo se dividen en dos clases: adaptativos y no adaptativos. adaptativos. Los algoritmos no adaptativos determinananticipadamente la ruta a seguir. En cambio los algoritmos adaptativos intentan cambiar sus decisiones de ruteo para reflejar los cambios de topología de red y en el tráfico. TIPOS DE RUTEO: ruteador: (imp) interface de proceso de mensajes IMD: Dispositivo de Mediación de Interface Ruteo por el camino m ás corto.
La idea es armar un grafo de la subred en el que cada nodo representa un ruteador ycada arco del grafo una línea de comunicación. Para elegir una ruta lí comunicació entre un par dado de ruteadores , el algoritmo simplemente encuentra en el grafo la ruta más corta entre ellos. En general, las etiquetas de los arcos podrían calcularse como una función de la podrí funció distancia, ancho de banda, tr áfico medio, costo de comunicaci ón, longitud media de las colas, retardo medio yotros factores, el algoritmo calcu larí a la ruta "corta" de acuerdo con cualquiera de varios criterios, o una combinación de ellos. combinació

Ruteo de camino múltiple mú Muchas veces ocurre que existe más de un camino óptimo, má entonces para reducir la carga en cada una de las líneas de comunicación se divide el tráfico entre varios caminos. Cuando un paquete llega para su reenvío, se haceuna selección de varias alternativas para que un paquete en particular. Para las subredes virtuales se selecciona una ruta, pero el ruteo para los diferentes circuitos virtuales se lleva a cabo de manera independiente. El proceso de ruteo de camino múltiple es el siguiente. Cada ruteador mantiene una tabla con una lista reservada para cada uno de los posibles ruteadores destinatarios; cada listaofrece la mejor, la segunda mejor… línea de salida para cada destino en particular. Antes de que se reenvié el paquete, un ruteador genera un número aleatorio y después selecciona entre diferentes alternativas que se presentan. Los operadores calculan las tablas manualmente, cargándolas en los ruteadores antes de que arranque la red y que no se modifique después.

Ruteo centralizado Cuando seutiliza un ruteo centralizado, en alguna parte de la red hay un RCC (Centro de control de ruteo). Periódicamente cada IMP transmite la información de su estado al RCC; después el RCC recoge toda esta información y con el conocimiento total de la red, calcula las rutas óptimas de todos los IMP a cada uno de los IMP restantes utilizando un algoritmo de rutas más cortas. El ruteo centralizado tienevarios inconvenientes como por ejemplo; si la subred tiene que adaptar a un tráfico variable, el calculo tendrá que realizarse con mucha frecuencia y para una red grande, esto tomaría bastante tiempo. Si el RCC calcula la ruta optima para cada par de IMP, sin rutas alternas, la perdida de una sola línea puede desconectar algunos IMP del RCC, creando terribles consecuencias para el sistema. Pero...