Encaminamiento redes de computadora

3.3.3.-ENCAMINAMIENTO EN REDES DE PAQUETES
el objetivo principal deuna subred de comunicarones es facilitar el dialogo enre las estaiones conectadas a ella. Debe encargarse de recorer losfragmentos que dichas estaciones tranmiten y conducirlos a traves de la re, hasta el destino deseado. Generalmente, existen varias rutas alternativas posibles y, por ello, se requiere el uso de unprocedimiento de encaminamiento que seleccione la ruta mas corta, rapida y con la minica utlizacion de recursos.
La selección de una ruta se basa, generalmente, en algun criterio de rendimiento. El criteriomas simple es la eleccion de la ruta mas corta, es decir. La que atraviese el menor numero de nodos con enlaces mas cortos. Existen varias caracteristicas deseables en una funcion ideal deencaminamiento: sin embargo, algunas sin incompatibles entre si. Por lo tanto, el objetivo de los diseñadores sera llegar a una solucion de compromiso entre todas ellas. Entre estas caracteristicas, podemosdestacar la simplicidad del algoritmo. El bajo consumo de los recursos disponibles (capaciodad de calculo y memoria en los nodos, intercambio de información de encaminamiento, etc. ), fiabilidad en caso defallos de la red, adaptación a los cambios en el trafico y topologia, etc.
Dependiendo del algoritmo de encaminamiento utilizado lainformacionque utiliza suele almacenarse en estructuras conocidascomo tablas de encaminamiento que pueden encontrarse a uno, varios o todos los nodos de la red. Cada tabla contiene, como minimo, una entrada por cada destino posible y asociado a este el enlace desalida que debe utilizarse para alvanzar el nodo siguiente de la red. Las tablas pueden contener ademas información de coste asociada a la ruta elegida rutas alternativas, etc. Existe una grandiirsidad de algoritmos de encaminamiento con distintos niveles de sofisticaron y eficiencia. Esta variedad se debe en parte a rezones historicas y en parte a las distintas necesidades en diferentes redes....