Tema 2 - People

Sistemas de Transportes de Datos (STD)
Tema II: IP (Entrega 3)
______________________________________
Tema 2: Internet Protocol (IP)
______________________________________
______________________________________
–
–
–
–
Modelo de operación de IP
Tipo de servico
Elementos de diseño de IP
Direcciones IP
– Encaminamiento
•
•
•
•
• Formato
• Direcciones especiales
– Cabecera de datagrama IP
– Gestión de direcciones IP
• Máscaras de red y subredes
• Resolución de direcciones (ARP):
Ethernet y ATM
Tablas de encaminamiento
Encaminamientos interno y externo
Encaminamiento estático
Protocolos: RIP, OSPF,CIDR
– ICMP
– Herramientas de ayuda: ping,
traceroute
– IP versión 6
______________________________________
______________________________________
______________________________________
_________________
– Routers
– Fragmentación y reensamblado
Departamento
Arquitectura
Computadores
 J.C. Cruellas
Grupo de Aplicaciones Telemáticas
U PC
______________________________________
Routers
______________________________________
• Cuando un host A decide enviar un datagrama a otro B, si el
destinatario está en la misma red, A envía el datagrama a B
directamente a través de la red que los conecta físicamente.
Si B NO está en la misma red que A, A envía el datagrama a
un router que está conectado a su red.
• Un router se encarga de recibir datagramas y reenviarlos
hacia alguna de las redes a las que está conectado para
acercarlos a la red en la que está el host destinatario.
• Si el router está conectado a la red del host destinatario final
del datagrama, el router le enviará el datagrama
directamente. Si no, enviará el datagrama a otro router
conectado a la red por la que decide encaminar el
datagrama.
Departamento
Arquitectura
Computadores
 J.C. Cruellas
______________________________________
______________________________________
______________________________________
______________________________________
_________________
Grupo de Aplicaciones Telemáticas
U PC
______________________________________
Routers
______________________________________
______________________________________
• Los routers realizan varias tareas:
– Encaminar datagramas hacia su host destino
(Encaminamiento).
– Fragmentar los datagramas cuando es necesario
(Fragmentación).
– También verifican el checksum de la cabecera,
decrementan el TTL y calculan un nuevo checksum.
Departamento
Arquitectura
Computadores
 J.C. Cruellas
______________________________________
______________________________________
______________________________________
_________________
Grupo de Aplicaciones Telemáticas
U PC
Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1
1
Sistemas de Transportes de Datos (STD)
Tema II: IP (Entrega 3)
______________________________________
Routers y encaminamiento
______________________________________
Trama
@Fis
Origen R3
Destino R4
@IP
Origen A
Destino D
LAN
R1
FDDI
R3
B
C
Trama
@Fis
Origen B
Destino C
@IP
Origen B
Destino C
FDDI
A
R4
FDDI
R2
R5
Trama
@Fis
Origen A
Destino R1
@IP
Origen A
Destino D
Trama
@Fis
Origen R4
Destino D
@IP
Origen A
Destino D
Trama
@Fis
Origen R1
Destino R2
@IP
Origen A
Destino D
Trama
@Fis
Origen R2
Destino R3
@IP
Origen A
Destino D
Departamento
Arquitectura
Computadores
 J.C. Cruellas
______________________________________
______________________________________
______________________________________
______________________________________
_________________
D
Token Ring
Grupo de Aplicaciones Telemáticas
U PC
______________________________________
Routers y encaminamiento
______________________________________
• Para llevar a cabo su trabajo los routers ejecutan un
ALGORITMO DE ENCAMINAMIENTO SOBRE UNAS
TABLAS DE ENCAMINAMIENTO que mantienen.
• Mantener entradas individualizadas para cada host redundaría
en tamaños inmanejables. Hay también entradas de parejas
que asocian la red destino con la red (el interfaz de red -eth0
del laboratorio-) a la que el router debe reenviar el
datagrama para acercarlo a su destino.
• Pueden aparecer algunas direcciones de hosts si los
administradores lo desean.
• Hay una entrada que dictamina una red de reenvío por
defecto para aquellas redes destino que NO aparecen en las
otras entradas.
Departamento
Arquitectura
Computadores
 J.C. Cruellas
______________________________________
______________________________________
______________________________________
______________________________________
_________________
Grupo de Aplicaciones Telemáticas
U PC
______________________________________
Routers y encaminamiento
______________________________________
______________________________________
• Tablas encaminamiento: el comando route permite gestionar
manualmente sus contenidos. Ejemplo de información obtenido
por route:
______________________________________
Destino
______________________________________
Router
Máscara
@IP de redes @IP router
@IP de hosts para reenvio
default
Flags
MTU Interfaz
U: ruta en pie
G: ruta a un router
H: ruta a host
No G y No H: ruta
a una red
eth0
______________________________________
_________________
• Las tablas contienen también información de “distancia” a red
de destino, y otras.
Departamento
Arquitectura
Computadores
 J.C. Cruellas
Grupo de Aplicaciones Telemáticas
U PC
Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1
2
Sistemas de Transportes de Datos (STD)
Tema II: IP (Entrega 3)
______________________________________
Routers: algoritmo de encaminamiento
• Algoritmo seguido por un router para decidir el reenvío de un datagrama.
– Notación: @IP_d: dirección IP destino del datagrama.
@IP_r: campos clase e id. de red en la dirección IP_d.
– Extraer @IP_d del datagrama
– Calcular la parte de los campos de clase e id. de red @IP_r de IP_d
– SI @IP_r coincide con la de alguna de las redes a las que el router está
conectado, enviar el datagrama directamente a su host destinatario
(@IP_d)
– SINO SI @IP_d aparece en una entrada de la tabla, enviar datagrama
por donde indique la tabla.
– SiNO
______________________________________
______________________________________
______________________________________
______________________________________
______________________________________
_________________
• N = @IP_d AND MASCARA
• SI N aparece en alguna entrada de su tabla de encaminamiento, enviar el
datagrama hacia donde indique la tabla (otro router).
Departamento
Arquitectura
Computadores
 J.C. Cruellas
Grupo de Aplicaciones Telemáticas
U PC
______________________________________
Routers: algoritmo de encaminamiento
______________________________________
______________________________________
– SINO SI hay entrada “default” en la tabla, enviar datagrama hacia donde
indique esa entrada (otro router)
– SINO declarar que hay un error.
• Entrada “encaminamiento por defecto”:
Destino
0.0.0.0
Router
Máscara
Flags
@IP router
para reenvio
0.0.0.0
U
______________________________________
______________________________________
MTU Interfaz
1500
______________________________________
eth0
_________________
– Ninguna de las otras entradas se ajusta a la dirección
destino.
– Se ejecuta @Ipd AND Máscara = 0.0.0.0 que coíncide con
la columna “Destino”: se envía al router indicado en la
segunda columna de esta entrada.
Departamento
Arquitectura
Computadores
 J.C. Cruellas
Grupo de Aplicaciones Telemáticas
U PC
______________________________________
Maximum Transmission Unit
______________________________________
______________________________________
• MTU: Número máximo de bytes de datos que pueden
aparecer encapsulados en una trama de red.
• Es un parámetro propio de cada una de las tecnologías de red
existentes.
• En el contexto de Internet, se define el “path MTU” entre dos
hosts que están en redes diferentes, como el mínimo de las
MTUs de las redes que los datagramas deben atravesar para ir
de uno a otro.
Red
Bytes
Algunos valores de MTU
Departamento
Arquitectura
Computadores
Punto a Punto
X.25
Ethernet
IEEE 802.3/802.2
FDDI
IEEE 802.5 (4 Mbps TR)
IBM (16 Mbps TR)
 J.C. Cruellas
______________________________________
______________________________________
______________________________________
_________________
296
576
1500
1492
4352
4464
17914
Grupo de Aplicaciones Telemáticas
UPC
Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1
3
Sistemas de Transportes de Datos (STD)
Tema II: IP (Entrega 3)
______________________________________
Routers: fragmentación
______________________________________
______________________________________
• En ocasiones el router debe fragmentar el datagrama
ANTES de enviarlo por una red determinada al
siguiente router o al host destinatario.
• El datagrama se convertirá así en dos o más
datagramas que viajarán por las redes de forma
autónoma:
– Pueden seguir caminos diferentes
– Pueden llegar en desorden al destinatario
– Unos pueden llegar correctamente y otros con
alteraciones
Departamento
Arquitectura
Computadores
 J.C. Cruellas
______________________________________
______________________________________
______________________________________
_________________
Grupo de Aplicaciones Telemáticas
U PC
______________________________________
Routers: fragmentación
______________________________________
______________________________________
• Un datagrama puede ser marcado como “NO
FRAGMENTABLE”. En ese caso, si llega a un router
contectado a redes que no admiten el tamaño de
trama correspondiente, se descartará
• Los datagramas salidos del host remitente SE
REENSAMBLAN en el HOST DESTINATARIO.
Departamento
Arquitectura
Computadores
 J.C. Cruellas
______________________________________
______________________________________
______________________________________
_________________
Grupo de Aplicaciones Telemáticas
U PC
______________________________________
Routers: fragmentación
______________________________________
______________________________________
• Campos de la cabecera IP que entran en juego:
– Segundo bit de Flags: Fragmentable (0) / No
Fragmentable (1)
– Tercer bit de Flags: Último Fragmento (0) / Hay
Más Fragmentos (1)
– Fragment Offset: Posición del fragmento en el
datagrama completo
Departamento
Arquitectura
Computadores
 J.C. Cruellas
______________________________________
______________________________________
______________________________________
_________________
Grupo de Aplicaciones Telemáticas
U PC
Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1
4
Sistemas de Transportes de Datos (STD)
Tema II: IP (Entrega 3)
______________________________________
Routers: fragmentación
______________________________________
______________________________________
• Algoritmo de fragmentación de un datagrama:
– El router crea dos nuevos datagramas.
– Copia la cabecera del inicial en las cabeceras de
los nuevos.
– Divide los datos del inicial en dos bloques. El
primero debe tener una longitud MÚLTIPLO DE
64 BITS (NFB=número de bloques de 8 bytes del
primer bloque de datos).
– Construye el datagrama con el primer fragmento:
______________________________________
______________________________________
______________________________________
_________________
• Añade los datos después de la cabecera IP.
• Cambia el valor del campo longitud del datagrama a la
longitud del primer fragmento.
Departamento
Arquitectura
Computadores
 J.C. Cruellas
Grupo de Aplicaciones Telemáticas
U PC
______________________________________
Routers: fragmentación
______________________________________
______________________________________
• Pone el bit de Más Fragmentos a 1.
– Construye el datagrama con el segundo
fragmento:
• Añade los datos después de la cabecera IP.
• Cambia el valor del campo longitud del datagrama a la
longitud del segundo fragmento.
• Mantiene el valor del bit de Más Fragmentos igual al que
tenía en la cabecera del datagrama fragmentado.
• Suma al campo Fragment Offset el valor NFB (las
unidades del Fragment Offset son bloques de 8 octetos,
como NFB).
Departamento
Arquitectura
Computadores
 J.C. Cruellas
______________________________________
______________________________________
______________________________________
_________________
Grupo de Aplicaciones Telemáticas
U PC
______________________________________
Routers: fragmentación
______________________________________
______________________________________
– El offset del primer fragmento es igual al del
datagrama original.
– Al primer fragmento le seguirá otro (Más
Fragmentos a 1).
– El segundo fragmento cambia su offset al del
inicial + NFB (¡permite fragmentar fragmentos!)
– El segundo fragmento NO TIENE por qué ser el
último (mantiene el bit Más Fragmentos que
tuviera el datagrama inicial). El datagrama inicial
podría a su vez ser un fragmento de otro.
– Todos los fragmentos, salvo el último, de longitud
múltiplo de 64 bits.
Departamento
Arquitectura
Computadores
 J.C. Cruellas
______________________________________
______________________________________
______________________________________
_________________
Grupo de Aplicaciones Telemáticas
U PC
Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1
5
Sistemas de Transportes de Datos (STD)
Tema II: IP (Entrega 3)
______________________________________
Routers: fragmentación
IEEE 802.3
R1
Host Dest
MTU Ethernet: 1500 bytes
MTU IEEE 802.3: 1492
Ethernet
Datagrama inicial Dat1:
Cabecera: 20 bytes
Datos: 2952 bytes
R1
R2
1
0
1492
Ult. Fr: 0
Offset:0
Lon:2972
Dat11
1
23
788
R2
0
0
23
1500
Dat12
Fragmento en Dat11:
Cabecera: 20 bytes
Datos: 1472 bytes (64x23)
Dat121
0
35
732
______________________________________
______________________________________
______________________________________
______________________________________
_________________
Fragmento en Dat12:
Cabecera: 20 bytes
Datos: 1480 bytes
Fragmento en Dat121:
Cabecera: 20 bytes
Datos: 768 bytes (64x12)
Dat122
Fragmento en Dat122:
Cabecera: 20 bytes
Datos: 712 bytes
Dat1
Departamento
Arquitectura
Computadores
______________________________________
 J.C. Cruellas
Grupo de Aplicaciones Telemáticas
U PC
______________________________________
Encaminamiento
______________________________________
______________________________________
• Problema complicado. Hay que:
______________________________________
– Decidir la información contenida en las tablas de
encaminamiento (Política de encaminamiento -daemons-).
– Decidir cómo va a llegar dicha información a los distintos
routers:
______________________________________
______________________________________
_________________
• Encaminamiento ESTÁTICO. Un gestor introduce entradas en
las tablas y mantiene los cambios. Por ejemplo, una red en la
que todos los routers tuvieran tablas construidas como las que
se han construido en la sesión 1 de problemas. Util solo en
internets pequeñas y sencillas.
Departamento
Arquitectura
Computadores
 J.C. Cruellas
Grupo de Aplicaciones Telemáticas
U PC
______________________________________
Encaminamiento
______________________________________
______________________________________
• Encaminamiento DINÁMICO. Los routers dialogan entre sí
utilizando los PROTOCOLOS de encaminamiento para
intercambiar información de rutas. Los contenidos de las
tablas cambian con esta información.
– Considerar la multitud de redes que interconecta .
• Nuevos métodos de cálculo de caminos a destinos lejanos.
• Nuevos protocolos.
______________________________________
______________________________________
______________________________________
_________________
• Imposibilidad de gestión única y centralizada.
Departamento
Arquitectura
Computadores
 J.C. Cruellas
Grupo de Aplicaciones Telemáticas
U PC
Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1
6
Sistemas de Transportes de Datos (STD)
Tema II: IP (Entrega 3)
______________________________________
Encaminamiento: sistemas autónomos
______________________________________
______________________________________
• Breve historia del crecimiento de Internet:
– Inicios: ARPANET y unas pocas redes interconectadas por
routers.
• Los routers compartían la información de encaminamiento
(intercambiada por un protocolo extinguido: el GGP).
• Cada tabla contenía información de TODAS las redes IP
interconectadas.
• Crecimiento de redes: aumenta tamaño y frecuencia de
intercambios de información.
• En realidad era como tener, a efectos de encaminamiento, una
UNICA RED.
• La situación llegó a ser prácticamente inmanejable.
Departamento
Arquitectura
Computadores
 J.C. Cruellas
______________________________________
______________________________________
______________________________________
_________________
Grupo de Aplicaciones Telemáticas
U PC
______________________________________
Encaminamiento: sistemas autónomos
______________________________________
______________________________________
– Cambio de modelo: se consideró Internet dividida en varios
Sistemas Autónomos (SA): conjunto de redes y routers
bajo la misma administración.
• Arpanet y Satnet: “núcleo central” (AS core). Un conjunto
creciente de SA conectados a él por routers, asegurando así
la conectividad entre ellos.
• NO definición exacta de un SA: redes corporativas, redes
servidas por un ISP, etc. Requisitos:
______________________________________
______________________________________
______________________________________
_________________
– Todos sus routers deben estar interconectados.
– Sus routers intercambian información de encaminamiento
mediante protocolos de encaminamiento de aplicación específica
en ese SA (protocolos Interiores-IGPs como RIP, OSPF-)
Departamento
Arquitectura
Computadores
 J.C. Cruellas
Grupo de Aplicaciones Telemáticas
U PC
______________________________________
Encaminamiento: sistemas autónomos
______________________________________
______________________________________
• Los SA intercambian información de encaminamiento
mediante los protocolos Exteriores (Exterior Gateway
Protocol fue el primero).
• Cada SA se conecta a uno o varios SAs a través de routers
específicos que ejecutan un protocolo de encaminamiento
exterior.
Departamento
Arquitectura
Computadores
 J.C. Cruellas
______________________________________
______________________________________
______________________________________
_________________
Grupo de Aplicaciones Telemáticas
U PC
Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1
7
Sistemas de Transportes de Datos (STD)
Tema II: IP (Entrega 3)
______________________________________
Encaminamiento: sistemas autónomos
______________________________________
______________________________________
______________________________________
Protocolo
Exterior
SA_1
SA_2
R_21
D
______________________________________
A
______________________________________
B
_________________
Protocolo
Interior
Router A envía a B información de las redes que hay en SA_1
Router B transforma esa información en entradas de las tablas de encaminamiento de los routers de SA_2. De esa forma, los routers interiores de SA_2
pueden enviar datagramas a las redes de SA_1 a través de B.
Departamento
Arquitectura
Computadores
 J.C. Cruellas
Grupo de Aplicaciones Telemáticas
U PC
Encaminamiento dinámico: protocolos
interiores
______________________________________
______________________________________
______________________________________
• Protocolos interiores: usados por los routers de un AS
para intercambiar información de encaminamiento y
gestionar los contenidos de las tablas de encaminamiento
(proceso: routing daemon -routed y gated en Unix-).
• El algoritmo de encaminamiento (routing mechanism)
ejecutado por el kernel es siempre el mismo. Cambia la
forma de llenar las tablas y la información misma.
• Cuando existen varios caminos a un mismo destino, el
proceso selecciona UNA para ser anotada en la tabla.
• Objetivo: determinar el camino más corto entre dos puntos
de Internet. La forma de hacerlo determinará la existencia
de VARIAS FAMILIAS de protocolos.
Departamento
Arquitectura
Computadores
 J.C. Cruellas
______________________________________
______________________________________
______________________________________
_________________
Grupo de Aplicaciones Telemáticas
U PC
Encaminamiento dinámico: protocolos
interiores
______________________________________
______________________________________
______________________________________
• Los más conocidos: Routing Information Protocol (RIP), y
el más reciente Open Shortest Path First Protocol (OSPF)
• RIP: familia de protocolos de “vectores de distancias”. La
distancia se calcula por el algoritmo Bellman-Ford.
• OSPF: familia de protocolos de “estado de enlaces”.
Departamento
Arquitectura
Computadores
 J.C. Cruellas
______________________________________
______________________________________
______________________________________
_________________
Grupo de Aplicaciones Telemáticas
U PC
Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1
8
Sistemas de Transportes de Datos (STD)
Tema II: IP (Entrega 3)
______________________________________
Encaminamiento dinámico: RIP
______________________________________
______________________________________
• Basado en algoritmo de Bellman-Ford para encontrar
dinámicamente la ruta mínima.
• No muy bueno técnicamente, pero distribuido
gratuitamente desde el principio en el UNIX BSD!!.
• Tipo de métrica: ¿En qué unidades se miden las
“distancias”?. ¿Número de routers?¿Tiempo de tránsito -la
congestión de las redes sería un factor importante-?
• Métrica de RIP: Número de enlaces que hace falta
atravesar para ir del remitente al destinatario (“hops”: 1
para máquinas en la misma red, 2 para máquinas en redes
interconectadas por un router, y así sucesivamente).
Departamento
Arquitectura
Computadores
 J.C. Cruellas
______________________________________
______________________________________
______________________________________
_________________
Grupo de Aplicaciones Telemáticas
U PC
______________________________________
Encaminamiento dinámico: RIP
______________________________________
______________________________________
• Máquinas activas, que transmiten y reciben información de
encaminamiento por las redes (los routers) y pasivas, que
solo la reciben (los hosts). Con la información recibida se
actualizan las tablas de encaminamiento.
• Tiempos y distancias:
– Distancia infinita: 16.
– Los routers transmiten su información cada 30 seg.
– Si una entrada no se actualiza durante 180 segundos,
la distancia se pone a infinito
• Mensajes RIP, en datagramas UDP (NO gestiona
conexión -pregunta/respuesta, no dialogos largos-) y éstos
en datagramas IP. Puerto predeterminado UDP: 520
Departamento
Arquitectura
Computadores
 J.C. Cruellas
______________________________________
______________________________________
______________________________________
_________________
Grupo de Aplicaciones Telemáticas
U PC
______________________________________
Encaminamiento dinámico: RIP
______________________________________
______________________________________
• Direcciones en tablas RIP: @IP
– No especificación de tipo de @IP pasada en los
mensajes RIP.
– Los routers separan las partes “network id” de la parte
“subnet id + host id” según la clase de la @IP.
– RIP v1 NO prevee que los mensajes RIP transmitan
máscaras de red: limita a UNA entrada la forma de
acceder a las distintas subredes de una red.
• Tablas contienen: @destino,métrica asociada, @del
próximo router,marca de “actualizada recientemente” y
varios “timers”.
Departamento
Arquitectura
Computadores
 J.C. Cruellas
______________________________________
______________________________________
______________________________________
_________________
Grupo de Aplicaciones Telemáticas
U PC
Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1
9
Sistemas de Transportes de Datos (STD)
Tema II: IP (Entrega 3)
Encaminamiento dinámico: operación
del RIP
______________________________________
______________________________________
______________________________________
• Algoritmo de Bellman-Ford para gestión de contenidos de
tablas.
– Inicio. Cada router coloca en la tabla entradas para las
redes a las que está conectado: métrica 0.
– Envío. Cada 30 seg todo router envía su tabla en un
mensaje RIP a los que están conectados a la misma red.
– Gestión. Al recibir esta información un router:
• Si aparece ruta a destinatario no presente en la tabla, se
crea una nueva entrada.
• Si aparece ruta a destinatario presente en la tabla pero
con métrica menor, se sustituye la entrada por una nueva
creando una nueva ruta.
Departamento
Arquitectura
Computadores
 J.C. Cruellas
______________________________________
______________________________________
______________________________________
_________________
Grupo de Aplicaciones Telemáticas
U PC
Encaminamiento dinámico: operación
del RIP
______________________________________
______________________________________
______________________________________
• Si aparece ruta a destinatario no presente en la tabla, se
crea una nueva entrada.
• Si aparece una nueva ruta a destinatario presente en la
tabla pero con distancia menor, se sustituye la entrada
por una nueva (se sustituye una ruta por otra).
• Si aparece la misma ruta a un destinatario presente, pero
con distancia diferente, se altera el valor de la distancia
en la tabla.
Departamento
Arquitectura
Computadores
 J.C. Cruellas
______________________________________
______________________________________
______________________________________
_________________
Grupo de Aplicaciones Telemáticas
U PC
______________________________________
Routing Internal Protocol
1
A
B
Enl Coste
0
L
A
Enl Coste
0
L
A
A
2
B
C
A
C
0. Estado Inicial
Enl Coste
0
L
______________________________________
______________________________________
______________________________________
______________________________________
______________________________________
_________________
4
3
A
D
Enl Coste
0
L
6
D
Departamento
Arquitectura
Computadores
A
E
Enl Coste
0
L
5
E
 J.C. Cruellas
Grupo de Aplicaciones Telemáticas
U PC
Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1
10
Sistemas de Transportes de Datos (STD)
Tema II: IP (Entrega 3)
______________________________________
Routing Internal Protocol
______________________________________
______________________________________
1
A
1
A
Enl Coste
0
L
1
1
A
Enl Coste
0
L
A
2
B
1
B
A
C
A
C
0. Estado Inicial
1. “A” a vecinos
Enl Coste
0
L
______________________________________
______________________________________
______________________________________
_________________
4
3
A
D
A
Enl Coste
0
L
1
3
A
E
6
D
Enl Coste
0
L
5
E
Departamento
Arquitectura
Computadores
 J.C. Cruellas
Grupo de Aplicaciones Telemáticas
UPC
______________________________________
Routing Internal Protocol
1
A
A
A
B
Enl Coste
0
L
1
1
2
B
A
Enl Coste
0
L
1
1
2
B
A
2
C
A
C
B
A
Enl Coste
0
L
1
2
2
2
0. Estado Inicial
A
D
A
Enl Coste
0
L
1
3
6
D
______________________________________
1. “A” a vecinos
______________________________________
2. “B” a vecinos
______________________________________
______________________________________
_________________
4
3
______________________________________
A
E
B
A
2
Enl Coste
0
L
1
4
2
4
5
E
Departamento
Arquitectura
Computadores
 J.C. Cruellas
Grupo de Aplicaciones Telemáticas
UPC
______________________________________
Routing Internal Protocol
1
A
Enl Coste
0
L
1
1
A
B
A
C
A
C
B
A
Enl Coste
0
L
1
2
2
2
0. Estado Inicial
1. “A” a vecinos
2. “B” a vecinos
A
D
A
Enl Coste
0
L
1 3
3
6
D
Departamento
Arquitectura
Computadores
______________________________________
______________________________________
______________________________________
3. “D” a vecinos
______________________________________
_________________
4
3
3
B
Enl Coste
0
L
1
1
1
3
A
A
B
D
2
______________________________________
A
E
B
A
D
Enl Coste
0
L
1
4
2
4
6
1
5
E
 J.C. Cruellas
Grupo de Aplicaciones Telemáticas
UPC
Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1
11
Sistemas de Transportes de Datos (STD)
Tema II: IP (Entrega 3)
______________________________________
Routing Internal Protocol
1
A
A
A
B
D
2
B
A
Enl Coste
0
L
1
1
1
3
C
Enl Coste
4
0
L
1
1
2
1
B
A
C
A
C
B
A
Enl Coste
0
L
1
2
2
2
0. Estado Inicial
1. “A” a vecinos
2. “B” a vecinos
D
A
A
E
B
A
D
C
6
Enl Coste
0
L
1
4
2
4
6
1
5
1
______________________________________
4. “C” a vecinos
______________________________________
4
5
E
Departamento
Arquitectura
Computadores
______________________________________
_________________
Enl Coste
0
L
1
3
D
______________________________________
3. “D” a vecinos
4
A
______________________________________
 J.C. Cruellas
Grupo de Aplicaciones Telemáticas
UPC
______________________________________
Routing Internal Protocol
______________________________________
______________________________________
1
A
Enl Coste
0
L
1
1
2
1
4
1
2
4
A
Enl Coste
0
L
1
1
1
3
A
A
B
D
2
B
B
A
C
E
D
4
C
A
C
B
A
D
E
Enl Coste
0
L
1
2
2
2
5
2
5
1
0. Estado Inicial
1. “A” a vecinos
______________________________________
2. “B” a vecinos
______________________________________
3. “D” a vecinos
4. “C” a vecinos
5. “E” a vecinos
______________________________________
_________________
5
A
D
A
B
C
E
Enl Coste
0
L
1
3
6
2
6
2
5
6
1
A
E
B
A
D
C
6
D
Enl Coste
0
L
1
4
2
4
6
1
5
1
5
5
E
Departamento
Arquitectura
Computadores
 J.C. Cruellas
Grupo de Aplicaciones Telemáticas
U PC
______________________________________
Routing Internal Protocol
1
A
C
Enl Coste
0
L
1
1
2
1
4
1
2
4
A
Enl Coste
0
L
1
1
1
3
3
2
3
3
A
A
B
D
E
2
B
B
A
C
E
D
C
A
C
B
A
D
E
Enl Coste
0
L
1
2
2
2
5
2
5
1
0. Estado Inicial
1. “A” a vecinos
2. “B” a vecinos
______________________________________
______________________________________
______________________________________
______________________________________
3. “D” a vecinos
4. “C” a vecinos
5. “E” a vecinos
______________________________________
_________________
6. “D” a vecinos
A
6
D
A
B
C
E
Enl Coste
0
L
1
3
6
2
6
2
6
1
6
D
Departamento
Arquitectura
Computadores
A
E
B
A
D
C
6
Enl Coste
0
L
1
4
2
4
6
1
5
1
5
E
 J.C. Cruellas
Grupo de Aplicaciones Telemáticas
U PC
Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1
12
Sistemas de Transportes de Datos (STD)
Tema II: IP (Entrega 3)
______________________________________
Routing Internal Protocol
1
A
Enl Coste
0
L
1
1
1
3
3
2
3 1 3 2
A
A
B
D
E
C
A
D
A
B
C
E
6
Departamento
Arquitectura
Computadores
Enl Coste
0
L
1
1
2
1
4
1
2
4
A
B
A
C
E
D
7
4
C
A
C
B
A
D
E
Enl Coste
0
L
1
2
2
2
5
2
5
1
0. Estado Inicial
1. “A” a vecinos
2. “B” a vecinos
______________________________________
______________________________________
______________________________________
3. “D” a vecinos
4. “C” a vecinos
5. “E” a vecinos
______________________________________
_________________
6. “D” a vecinos
Enl Coste
0
L
1
3
6
2
6
2
6
1
D
2
B
______________________________________
A
E
B
A
D
C
Enl Coste
0
L
1
4
2
4
6
1
5
1
7. “B” a vecinos
5
E
 J.C. Cruellas
Grupo de Aplicaciones Telemáticas
U PC
Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1
13