Algoritmos por Vector Distancia y Por Enlace de Datos

INTRODUCCION.

DIRECCIONAMIENTO DINÁMICO.
El direccionamiento Dinámico hace que los routers aprenden automáticamente de las redes utilizando diferentes protocolos de enrutamiento, cuya tarea esfacilitar el intercambio de información de redes remotas y agregando esta información automáticamente a la tabla de enrutamiento. De esta forma se compensa los cambios dados en la topología de la red.Un  protocolo  de  enrutamiento  dinámico  requiere menos administración,  pero  a su vez consume gran parte de los recursos del router, como tiempo del CPU y ancho de banda de los enlaces.
Lasfunciones principales de un protocolo de enrutamiento son: Descubrimiento de redes, actualización de la tabla, selección de mejor ruta y descubrimiento de nuevas rutas en caso de falla de las actuales.Los componentes de un protocolo de enrutamiento son:
Estructuras de datos: Tablas o bases de datos que se guardan en la memoria RAM.
Algoritmos: Conjunto de pasos a seguir para completar una tarea.Mensajes de protocolo: Utilizado por los routers para intercambiar información, descubrir routers u otras tareas.
De estos tres componentes son los algoritmos de Vector distancia y estado de enlacelos que dedicaremos a estudiar a continuación.



Algoritmo vector distancia.

Esta dentro de una clasificación de encaminamiento dinámico o adaptativo ya que es capaz de adaptarse a los cambiosde la red, tiene un encaminamiento distribuido ya que cada nodo es el que toda las decisiones de enrutamiento y adyacente ya que maneja información compartida con los nodos vecinos.
Este algoritmofue usado para internet con el nombre de RIP y los routers actuales usan estos algoritmos mejorados.

Principios de funcionamiento.
Cada nodo mantiene una tabla de registro que consta de 3 datoscomo son: el destino, la salida que sería por donde saldrán los paquetes y la distancia que tenemos para llegar a esos destinos, siendo este último el vector distancia lo que le da el nombre a este...