Capítulo 21

Algoritmos de
Encaminamiento

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-17
Ejemplo de Internet

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-18
El concepto de encaminamiento
basado en vector de distancias

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-19

Tabla de encaminamiento basada en

vector de distancias

Y x Z

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-20
Distribución de las tablas de encaminamiento
basado en vector de distancias

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-21

Reglas de actualización

•Regla 1: si es nueva red se añada

•Regla 2a: si el siguiente salto son iguales se
reemplaza
•Regla 2bi: si el siguiente salto es <> se deja el
de menor # de saltos
•Regla 2bii: si es igual se deja el que estaba en
la tabla

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-21

Actualización de la tabla de encaminamiento

para el encaminador A

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-22
Tablas de enrutamiento finales

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-23
Ejemplo 21.1

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-24
Concepto de enrutamiento basado en el
estado del enlace

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-25
Coste en el encaminamiento basado
en el estado del enlace

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-26
Paquete de estado del enlace

LSP: identificador del que realiza la publicación, identificador de la red destino, coste y
el encaminamiento vecinos.

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-27
Inundación del LSP de A

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-28
Base de datos de estados de enlaces

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-29
Costes en el algoritmo de Dijkstra

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-30, Parte I

Cálculo del camino más corto, Parte I

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-30, Parte II

Cálculo del camino más corto, Parte II

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-30, Parte III

Cálculo del camino más corto, Parte III

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-30, Parte IV

Cálculo del camino más corto, Parte IV

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-30, Parte V
Cálculo del camino más corto, Parte V

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-30, Parte VI

Cálculo del camino más corto, Parte VI

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-30, Parte VII
Cálculo del camino más corto, Parte VII

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-31, Parte I

Cálculo del camino más corto, Parte VIII

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-31, Parte II

Cálculo del camino más corto, Parte IX

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-31, Parte III

Cálculo del camino más corto, Parte X

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-31, Parte IV
Cálculo del camino más corto, Parte XI

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-31, Parte V

Cálculo del camino más corto, Parte XII

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-31, Parte VI

Cálculo del camino más corto, Parte XIII

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

Figura 21-32

Tabla de encaminamiento con los estados

de los enlaces para el encaminador A

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

 Enrutador
Mantienen una tabla de encaminamiento. Si ésta indica que la
PC está directamente conectada al PC origen por un enlace o
red LAN, el paquete se envía directamente. Si el paquete va
dirigido al mismo dispositivo lo pasa a la capa superior
apropiada. Si la dirección IP no es la del propio dispositivo de
encaminamiento, entonces se determina el siguiente
dispositivo de encaminamiento.
Cada fila en la tabla proporciona la siguiente información:
@IP Red destino, @IP del siguiente dispositivo en la ruta,
coste, indicadores y una interfaz de salida.

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

 Enrutador
Indicadores:
H=1 indica hacia una PC directamente
H=0 indica hacia una red
G=1 indica hacia un dispositivo
G=0 indica destino directamente conectado
El comando netstat permite mostrar la tabla de
encaminamiento.

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

 Enrutador

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

 Enrutador

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

 Enrutador

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

 Enrutador

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

 Enrutador - Compuerta

Compuerta exterior
EGP Compuerta limítrofe
(enrutador limítrofe)
IGP
IGP

EGP
IGP
IGP IGP
Compuerta exterior
Compuerta limítrofe
Empresa A (enrutador limítrofe)

Tres subredes o áreas

IGP

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

 EGP – Internet (BGP)

Las compuertas de no núcleo contienen detalles completos relativos a sus vecinas inmediatas y a las
máquinas ahí conectadas, pero carecen de información sobre el resto de la red.

Los protocolos de compuerta externos utilizan un proceso de encuesta para mantenerse así mismos en
conocimiento de sus vecinas, conforme éstas se activan o desactivan, y para intercambiar información
de enrutamiento y estado con todas sus vecinas.

Los mensajes EGP entre compuertas por lo general se envían siempre que exista un problema de conexión
y la información de enrutamiento se establece a su valor máximo, o cuando por alguna razón se haya
descubierto una mejor alternativa de conexión. Esto se puede deber a una actualización en la tabla de
enrutamiento de una compuerta remota, o la adición de nuevas conexiones, máquinas o redes al sistema.

Todos los mensajes EGP caen en una de tres categorías: comandos, respuestas o indicaciones. Un coman-
do por lo general requiere que se realice alguna acción, en tanto que la respuesta es la contestación a un
comando para llevar a cabo alguna acción. Una indicación muestra un estado actual.

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

 RIP (Routing Information Protocol)
• RIP Es un protocolo de pasarela interior o IGP
(Internet Gateway Protocol) utilizado por los routers
aunque también pueden actuar en equipos, para
intercambiar información acerca de redes IP.
• Calcula el camino más corto hacia la red de destino
usando el algoritmo del vector de distancias. Esta
distancia se denomina métrica. En RIPv1 la métrica
es estática y vale 1, en cambio se puede modificar su
valor en RIPv2

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001

 OSPF(Open Shortest Path First)
• Es un protocolo de encaminamiento jerárquico
de pasarela interior o IGP (Interior Gateway
Protocol), que usa el algoritmo Dijkstra
enlace-estado (LSA - Link State Algorithm)
para calcular la ruta más corta posible. Usa
cost como su medida de métrica. Además,
construye una base de datos enlace-estado
idéntica en todos los encaminadores de la
zona.

McGraw-Hill ©The McGraw-Hill Companies, Inc., 2001