ENRUTAMIENTO POR ESTADO DE ENLACE

Se implementó en 1979 cuando se reemplazó por el enrutamiento por vector de distancia.

Esto se debió por dos principales problemas:

 La métrica de retardo era la longitud de cola, al ser inicialmente las líneas de 56

Kbps no se tenía en cuenta el ancho de banda, pero una vez se modernizaron estas
líneas paso a ser un problema considerable.
 Aunque se podía cambiar la métrica de retardo para que tuviera en cuenta dicho
ancho de banda, aún existía el segundo inconveniente, el cual era que el tiempo de
convergencia del algoritmo utilizado era mayor del necesario, razón por la cual se
opto por reemplazar dicho método por uno completamente nuevo el cual es el
enrutamiento por estado de enlace.
El funcionamiento de este tipo de enrutamiento se puede organizar en cinco partes:
1. Descubrir a sus vecinos y conocer sus direcciones de red.
2. Saber la métrica de retardo para cada uno de los vecinos.
3. Generar un paquete con toda la información aprendida.
4. Enviar dicho paquete a cada uno de los enrutadores.
5. Identificar la ruta mas corta a todos los demás enrutadores.

 Cuando un router se activa, este debe identificar a cada uno de sus vecinos; para
esto, este envía un paquete especial llamado HELLO para cada uno de los puntos,
cada uno de los routers que reciban este paquete debe responder dando a conocer
su identidad.
 Una vez se obtiene la identidad de los routers, se envía otro paquete llamado
ECHO a través de la línea por el cual debe volver a su origen. El tiempo de ida y
vuelta divido entre dos nodos nos brinda una aproximación razonable de la
métrica a cada uno de los puntos de la red.
 Luego de conocer la identidad y la métrica de cada uno de los vecinos, se crea un
paquete con toda esa información, dentro del cual contiene la siguiente
información: Identidad, secuencia, edad y lista de los demás vecinos.
 Una vez generado el paquete, este se envía a todos los enrutadores de los cuales
los primeros que vayan recibiendo dicho paquete actualizaran sus rutas.
 Una vez que se recopile toda la información en el router, se podrá construir un
grafo de red, luego de esto se podrá calcular la ruta mas corta para todos los
nodos.
ENRUTAMIENTO JERARQUICO
El enrutamiento jerárquico se basa en agrupar los nodos de la red formando grupos,
subgrupos y así sucesivamente hasta agotar los nombres para la clasificación de la misma
creando múltiples niveles de jerarquía. Cada grupo o subgrupo pertenece a un nivel de la
jerarquía de la red. A su vez, cada nodo puede pertenecer a un nivel distinto dentro de la
jerarquía.
Para conectar los grupos entre sí, se definen nodos jerárquicos o principales dentro de
cada grupo, estos nodos son los encargados de encaminar hacia dentro o fuera del grupo
el tráfico.
Dentro de cada grupo cada nodo de conmutación debe saber encaminar los paquetes
hacia el resto de nodos del grupo, pero no tiene por qué saber la estructura interna de los
demás grupos de nodos en la red. Cuando se enruta entre grupos de diferentes nodos,
puede ser normal determinar cada grupo como una región diferente, ya que como se
mencionaba anteriormente, los nodos de cada grupo no necesariamente necesitan
conocer o estar enterados de la estructura interna de los demás grupos.
En redes de una escala muy alta de nodos, se hará necesaria una jerarquía de más de dos
niveles.
Algunas ventajas de esta clase de enrutamiento son las siguientes:
 Favorece la escalabilidad de la red al tener múltiples jerarquías.
 Reduce el tamaño de las tablas de enrutamiento al optimizar las mejores rutas
posibles.
 El tiempo de búsqueda de las rutas se reduce exponencialmente.
 La información compartida entre nodos es menor en comparación a un
enrutamiento no jerárquico.
Mientras que algunas desventajas de este son:

 Fallos de los nodos jerárquicos. Si falla un nodo jerárquico puede fallar la jerarquía.
 Rutas no utilizadas, entre otras.
ENRUTAMIENTO POR DIFUSIÓN
Este se utiliza cuando un equipo requiere enviar información a todos los equipos de una
red. Para esta clase de enrutamiento existen 5 métodos que nos permiten realizar esto:
1. Envió directo: es el método más sencillo, consiste en que el nodo origen envía un
paquete independiente a cada uno de los destinos posibles de la red. Debido a
esto posee ciertas desventajas, una de ellas es que consume demasiado ancho de
banda o que almacena muchas copias de un mismo paquete dentro de cada uno
de los destinos, también es necesario que el origen conozca todos los destinos a
los que se enviará el paquete lo que representa un problema si la red es
demasiada extensa.
2. Inundación: consiste en que cada paquete entrante se reenvía por cada uno de las
líneas de salida excepto por la que lo ha recibido. Debido a esto, dicho paquete
pasa a través de todas las rutas posibles lo que causa que el paquete llegue con
mayor seguridad, ya que al enviarse por toda la red si un camino falla llegará por
otro camino.
3. Multidestino: este método es parecido al envío directo, con la excepción de que
los paquetes enviados en una misma línea no se duplican.
4. Arboles de extensión: como su nombre lo indica, este método es literalmente un
árbol de la red el cual contiene todos los nodos de la red, pero sin poseer bucles en
el mismo.
5. Reenvió por trayectoria invertida: consiste en que todos los nodos tienen tablas
de enrutamiento con las rutas hacia los destinos de la red, una vez el nodo reciba
el paquete verifica si tiene un enlace optimo con el nodo origen, si es así el nodo
reenviará el paquete en caso contrario no lo hará.
ENRUTAMIENTO POR MULTIDIFUSIÓN
El enrutamiento por multidifusión se utiliza cuando se quiere enviar un paquete a un
grupo especifico dentro de una red, si el grupo es pequeño se puede enviar a través de un
mensaje punto a punto, pero cuando el grupo supera ese tamaño se vuelve un poco
costoso. Para estos casos se puede utilizar el método de difusión, pero en un grupo con un
tamaño relativamente grande con una cantidad significativa de nodos este método se
vuelve ineficiente ya que algunos de estos no están interesados en dicho paquete o en
algunos casos están interesados, pero no es factible que los visualicen.
En este método es necesario contar con administración de grupo, ya que necesitamos
crear o en su defecto destruir grupos, también necesitamos mecanismos que nos
permitan que los procesos se unan o salgan de dichos grupos.
Para realizar el enrutamiento por multidifusión, cada enrutador debe crear un árbol de
expansión que cubra todos los enrutadores de la subred. En algunos casos existirán
enrutadores que se encuentren conectados a hosts que estén en uno o varios grupos.
Cuando un proceso envía un paquete de multidifusión a un grupo, este se encarga de
examinar su árbol de expansión y lo recorta eliminando las líneas que conduzcan a hosts
que no pertenezcan a dicho grupo.