algoritmos de enrutamiento se dividen en los sistemas interiores y exteriores . Un sistema de enrutamiento interior opera dentro de una red privada . La red privada se denomina un Sistema Autónomo , ya que el administrador de red tiene el control completo sobre el medio ambiente y puede implementar cualquier sistema de rutas que elija. Sistemas exteriores , por otro lado , se comunican entre sistemas autónomos . El remitente tiene que utilizar los mismos métodos que cualquier posible receptor de datos de ese sistema . El destino puede estar fuera del control del administrador del sistema y por lo tanto para el tráfico externo todo el encaminamiento tiene que seguir un protocolo estándar . Un sistema autónomo puede incluir muchos routers. El Enhanced Interior Gateway Routing Protocol funciona dentro de sistemas autónomos .
Distancia Vector
Enhanced Interior Gateway Routing Protocol es un sistema de vector de distancia . Protocolos de vector de distancia mantienen una base de datos de destino final de una transmisión. Puede haber muchas rutas posibles para el destino , y la base de datos enrutador incluye una clasificación de todas las rutas posibles . La ruta con el rango más alto se utiliza para la transmisión . Algoritmos de vector-distancia también se llaman algoritmos Bellman- Ford , el nombre de dos creadores del sistema. Este sistema registra el número de enlaces , o "saltos ", a un destino.
DUAL
El método de cálculo de decidir la clasificación en el gateway interior mejorado Protocolo de enrutamiento se llama el Algoritmo de Difusión -Update o DUAL . Esto se compara con la distancia ( o " costos" ) de cada camino posible hacia un destino.
Enrutamiento dinámico
Esto graba solamente la dirección inmediata de un paquete de datos con el fin para llegar a su destino final. No registra toda la ruta hasta el destino . Esto permite que para el enrutamiento dinámico como los datos se envían a la mejor enrutador vecino de acuerdo con los principios registrados en la base de datos del router originario , pero el siguiente enrutador tiene la responsabilidad de transmitir los datos en el enrutador más cercano se ha registrado en su base de datos . Los datos totales de ruta toma para llegar a su destino puede cambiar a medida que avance routers actualicen su base de datos y alterar su clasificación ruta antes de que el paquete de datos llega a ellos .
Descubrimiento
Routers regularidad difundir sus tablas de enrutamiento a sus vecinos inmediatos. Los routers en el Interior Gateway Protocol mejorada hablan sólo a los routers a los que están conectados por un enlace . Una vez que haya establecido la comunicación y las tablas de enrutamiento iniciales intercambiado, routers envían actualizaciones de su propia tabla de enrutamiento sólo a sus vecinos. Los routers también envían paquetes de periódicos " hola " a sus vecinos. Un router registrado se elimina de la base de datos si no se recibe una señal de " hola " de que en un plazo específico.