You are on page 1of 24

ESCUELA POLITÉCNICA SUPERIOR DE GANDIA Universidad Politécnica de Valencia Gandia, 31 de mayo de 2011 Profesor: Fernando Boronat Seguí

EXAMEN DE REDES Y SERVICIOS TELEMÁTICOS PRIMERA PARTE: TEST Y CUESTIONES
Instrucciones: • Esta parte del examen vale 7 puntos de la nota final (V/F: 4 puntos y cuestiones: 3 puntos). • Mínimo para promediar con la parte de problemas: 3 puntos. • Las respuestas incorrectas restan un medio del valor de una correcta. Preguntas no contestadas: no puntúan.
____________________________________________________________________________________________

APELLIDOS Y NOMBRE: ______________________________________________________ TEST V/F TIPO A
1.- El paquete de Reinicio (RESET) en X.25 provoca una liberación de los Circuitos Virtuales Permanentes y un Reinicio de los Circuitos Virtuales Conmutados. 2.- En una red de conmutación de paquetes, el tamaño máximo elegido de los paquetes se elige sin tener en cuenta la tasa de error de bit esperada de los enlaces de la red. 3.- En un datagrama normal (sin el uso del campo de opciones), en el campo longitud de la cabecera de un datagrama IP habrá codificado en binario un 5 (en decimal). 4.- Un encaminamiento centralizado necesariamente ha de ser adaptativo. 5.- En una red de clase B, 158.42.0.0, con una máscara utilizada de 255.255.255.224, si configuramos la dirección 158.42.0.30 a un ordenador de la red tendremos problemas. 6.- La recomendación X.25 define los algoritmos de encaminamiento a seguir por los nodos internos de la red X.25. 7.- Un sistema final (SFA) desea enviar un datagrama IP a otro sistema final (SFB) conectados utilizando tecnología Ethernet. Si ambos están en subredes IP diferentes no se podrán comunicar de ninguna manera a no ser que exista un puente configurado de forma que permita la interconexión de las dos y se utilice un algoritmo de resolución de direcciones (p.ej. ARP). 8.- El servicio de transmisión de información de control que ofrece la tecnología Frame-Relay es un ejemplo de servicio de nivel 2, no orientado a la conexión y fiable. 9.- El encaminamiento estático es aconsejable cuando la red física no tiene bucles, es decir cuando no existe más que un camino posible entre dos puntos cualesquiera de la red. 10.- Frame-Relay es un servicio con tarifa plana, según el volumen de información transmitida por el cliente. 11.- En Frame Relay cuando un nodo recibe una trama con el bit DE activado a ‘1’ se le está informando de forma indirecta (superposición) de que hay problemas en la red. 12.- Cuando un router recibe un datagrama IP dirigido a un equipo perteneciente a una de sus subredes, se lo reenvía íntegramente, sin cambiar ningún campo del mismo, excepto el TTL, encapsulado en una trama cuya dirección de destino es la dirección física del nodo destino. 13.- La dirección IPv6 “::17.257.76.0” es una dirección válida pues se trata de la notación para direcciones IPv4. 14.- En un acceso a una red de conmutación de paquetes con estructura de circuito virtual, en el acceso a la red existe multiplexación a nivel de red. 15.- Añadir un nivel de interred intermedio entre la subred y el nivel de transporte afecta de forma negativa a la eficiencia de uso de ancho de banda. 16.- Los nodos de las redes de conmutación de paquetes en general son memos numerosos y tienen más complejidad de funcionamiento que los de las redes con los otros dos tipos de conmutación. 17.- En F-R la señalización de control de las conexiones es transportada por las mismas conexiones lógicas que las conexiones utilizadas para los datos de usuario. 18.- En la RTB, una Central Tándem es una central que se encarga de enlazar varias centrales locales de distintas zonas, generalmente ubicadas en el mismo núcleo urbano. 19.- Los repetidores permiten alargar la longitud de la red, uniendo segmentos de red, pero aunque estos deben utilizar el mismo medio físico, pueden tener diferente velocidad y diferente MAC. 20.- El campo TTL (Time To Live) de un datagrama es un campo que ayuda a establecer niveles de prioridad entre datagramas, de tal forma que un router, en situaciones de congestión, siempre encaminará más rápidamente los datagramas con TTL pequeño y podrá retrasar el envío de aquellos con TTL mayor.

CUESTIONES (3 puntos)

C1.- (1 punto) Se tiene una red formada por 5 nodos conectados entre sí con la siguiente topología:
2 5
E 4

Los valores numéricos que aparecen representan la métrica correspondiente a cada enlace. a) (0,3p) Explicar detalladamente en qué consiste y ejecutar paso a paso el algoritmo de encaminamiento de vector distancia sobre la figura. b) (0,2p) Indicar las tablas de encaminamiento de los nodos una vez alcanzado el régimen permanente. c) (0,3p) Indicar qué pasaría si cayera el enlace D-E, ejecutando el algoritmo con 5 intercambios de vectores a partir de dicho instante. d) (0,2p) Explicar una solución para evitar el problema generado.

C2.- (1 punto) a) (0,5 p) Indicar las principales diferencias entre IPv4 e IPv6. b) (0,5 p) Indicar en qué consiste la autoconfiguración en IPv6 e ilustrarlo con un ejemplo gráfico.

C3.- (1 p) (cuestión de prácticas) a) (0,5 p) El equipo 1 (con dirección IP ‘IP1’ y dirección MAC ‘MAC1’) quiere comunicarse con el equipo 2 (con dirección IP ‘IP2’ y dirección MAC ‘MAC2’) de una misma LAN. Explicar cómo procedería el equipo 1 y cuál sería la secuencia de PDUs de niveles 2 y 3 intercambiadas así como el propósito de las mismas. b) (0,5 p) Rellenar los campos de los siguientes mensajes: DLC MAC Fuente ARP MAC Destino MAC Destino

MAC Fuente

IP Fuente

IP Destino

Mensaje 1. Solicitud ARP DLC MAC Fuente ARP MAC Destino MAC Destino

MAC Fuente

IP Fuete

IP Destino

Mensaje 2. Respuesta ARP

Escuela Politécnica Superior de Gandia, 31 de mayo de 2011

EXAMEN DE REDES Y SERVICIOS TELEMÁTICOS SEGUNDA PARTE: PROBLEMA Instrucciones:
•Esta parte del examen vale 3 puntos de la nota final. •Mínimo para promediar: 1 punto ____________________________________________________________________________________________

Supongamos la red de comunicaciones de una empresa representada en la figura, que tiene asignada una red con dirección 200.100.20.0, dividida en varios segmentos conectados entre sí, tal como muestra la figura.
RDCP

8.0.0.13/30

CVP F-R
R3

Red IP de operador para acceso a Internet

H4 H3
La red incluye, además, un acceso a una red de conmutación de paquetes (RDCP) desde uno de los routers (R2), con el objeto de permitir el acceso desde 3 sucursales remotas que tiene la empresa repartidas en el territorio nacional. Además, los equipos de la red tienen acceso a Internet a través de una conexión permanente (a través de un CVP Frame Relay) del router 3 con un nodo de la red del operador proveedor de la conexión cuyas direcciones son del rango 8.0.0.0, tal como muestra la figura. Suponga que: • • • • Todos los sistemas finales de la empresa, se comunican entre sí, utilizando los protocolos UDP e IP. Los accesos a la RDCP tienen una velocidad de 64 kbps y el caudal efectivo medio ofrecido por el nivel de enlace es de 61 kbps. El retardo de propagación en dichos accesos es de 10 ms. El router R2 y el sistema final H2 están conectados al mismo nodo de acceso a la red, que introduce un retardo de proceso y retransmisión a los paquetes en tránsito (de datos y control) de 50 ms. El tamaño máximo del campo de datos de los paquetes de datos en la RDCP es 125 octetos. Los asentimientos son remotos (es decir, todos los paquetes de datos llevan el bit D=’1’). El resto de parámetros tienen los valores por defecto de la red nacional de conmutación de paquetes (módulo 7, cabeceras de 3 octetos, paquetes de control sin datos, ventana máxima de 7 paquetes). La velocidad de transmisión de las redes Token-Ring y de la red Ethernet son 16 Mbps y 10 Mbps, respectivamente Las MTU de las redes Token-Ring y Ethernet son 4000 y 1500 octetos de datos (sin incluir cabecera), respectivamente. El retardo de propagación en las redes Token-Ring y Ethernet es despreciable. Sin embargo, el repetidor que conecta los dos segmentos de red Ethernet introduce un retardo de 8 ms. Los Routers R1, R2 y R3 introducen un retardo de tránsito a los datagramas que encaminan de 5 ms. Además, en caso de que necesiten fragmentar un datagrama a nivel IP introducen un retardo adicional de 10 ms

• • • •

PARTE 1 (2 p)
Conteste las siguientes cuestiones: 1. (0.50 p) Se pretende maximizar el caudal eficaz de nivel 3 en la comunicación entre R2 y H2 (a través de la RDCP), con los parámetros contratados. Calcule la ventana de nivel 3 que lo maximice, así como el valor máximo del mismo. Razone su respuesta. Proponga soluciones alternativas que mejoren dicha eficiencia sin aumentar la velocidad de los accesos (64 kbps), aunque se cambien los parámetros contratados o por defecto.
.

2. (1 p) Suponga que se cambia el contrato a una ventana de transmisión de 5 paquetes, calcule el tiempo que transcurre desde que la entidad del nivel de aplicación de H1 solicita el envío de 2000 octetos hasta que la entidad del nivel de aplicación de H2 (sucursal remota) la recibe por completo. En caso de que el envío no sea continuo, indicar también todos los tiempos de espera entre envíos. 4. (0.5 p) Los equipos de cada una de las redes Ethernet de la figura, generan un tráfico máximo de 300 tramas Ethernet (de máxima longitud) por segundo con contenido dirigido hacia Internet que deben poder ser enviadas todas ellas por el enlace Frame-Relay de la empresa, sin que se produzca el marcado (bit DE=1) de más de la tercera parte de las tramas. El tráfico de las otras subredes es interno y, por tanto, no sale hacia Internet. El tráfico de descarga de Internet es un 50% superior al de subida (asimétrico). Suponiendo que el tráfico de subida y de bajada va por canales lógicos diferentes y que el porcentaje de descarte permitido es el mismo en ambos sentidos, es decir para las tramas transmitidas hacia o desde Internet, calcular el CIR, EIR, Bc y Be (para un Tc de 10 segundos), tanto de subida como de bajada. Calcúlese, además, cuál debería ser la velocidad mínima del acceso Frame-Relay a contratar (Vt) si la sobrecarga introducida por la red Frame-Relay debida a las cabeceras de nivel 2 es del 10%.
Nota.- Considerar que el acceso Frame-Relay es full-dúplex.

PDU Datagrama UDP Datagrama IP Paquete datos RDCP Trama nivel 2 RDCP Trama Ethernet Trama T-R

Tamaño cabeceras (octetos) 8 20 3 5 26 26

PARTE 2 (1 p)
Se pide diseñar el plan de numeración de la red utilizando subnetting, maximizando el número de equipos en cada subred para prevenir futuras ampliaciones de equipos. Para ello: 1. (0,25 p) Indique la máscara adecuada (en notación x.y.z.w). Justifique la respuesta. 2. (0,5 p) Asigne direcciones IP a todos los sistemas que las necesiten y subredes de la figura. Para ello, previamente, rellene la siguiente tabla de direcciones con las direcciones de las subredes posibles (indicando, al menos, las primeras utilizadas en la red y las 2 últimas): Dirección de subred Dir 1º equipo Dir.último equipo Dir broadcast

3. (0,25 p) Indique el contenido de las tablas de encaminamiento del router R1 y del equipo H3.

SOLUCIÓN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMÁTICOS

PROBLEMA 1

Apartado 1)
H2
10 ms 10 ms

N
50ms

R2

Cef2 = 61 Kbps Bit D=’1’

Cef2 = 61 Kbps

Asentimientos remotos.

¿Cef3, W3? Buscamos, maximizar el caudal eficaz a nivel 3 con los parámetros contratados. Calcularemos la ventana de nivel 3 a contratar que lo maximice. H2
Ttx Datos

10ms

N 50ms

10ms

R2

Tas Tx Control

W3 * Ttx Datos ≥ Ttx Datos + Tas W3 ≥ 1 + Tas/ Ttx Datos

Ttx Datos = (3+125)*8/61000 = 16.79 ms Ttx Control = (3)*8/61000 = 0.39 ms Tas = (10+50+10)*2 + Ttx Control = = 140 + 0.39 = 140.39 ms

W3 ≥ 1 + (140.3*10-3/ 16.79*10-3) = 9.35 W3 ≥ 10 paquetes Como W3máx = 7 paquetes Cogemos W3 = 7 paquetes

Cef3 = W3 * D3 / Tciclo = 7*(125*8) / (Ttx Datos + Tas)=7000 / [(16.79 + 140.3)*10-3]= = 7000 / (157.09*10-3) = 44560.44 bps

SOLUCIÓN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMÁTICOS

Tciclo = Ttx Datos + Tas = 157.09*10-3 seg Posibles soluciones para aumentar Cef2: • • • • Asentimientos remotos (Bit D=’0’) Contratar varios CV en paralelo Aumentar a W3 = 10 paquetes Aumentar los bits del campo de datos (D3)

Apartado 2)
W3 = 4 paquetes El nivel de aplicación de H1 envía 2000 bytes a H2
Token Ring

H1

TR
MTU = 4000 bytes H2 = 26 bytes

R1

Rep

R2

N

H2

CV Ethernet D3 = 125 bytes MTU = 1500 bytes H3 = 3 bytes H2 = 26 bytes

H1
En H1, el Nivel de Aplicación envía 2000 bytes al Nivel de Transporte. La notación siguiente es dada en bytes. Nota: Las unidades de los dibujos están en bytes.

N Aplic.

2000 8 2000

N.T

N. IP NED. T-R
26

20 2028

2008

Se puede enviar todo en un único datagrama, encapsulado en una trama T-R

SOLUCIÓN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMÁTICOS

R1
Al llegar la trama a R1, éste desencapsula el datagrama, del cual extrae los 2008 bytes de datos para reenviarlos por la red Ethernet. Se deberá fragmentar.

2008

IP
20 1480 1500 26 20 548 528

NED Eth

26

Se generan 2 datagramas encapsulados en 2 tramas Ethernet.

R2
Al llegar la 1º trama a R2, éste establecerá un CV con H2, ya que el datagrama que contiene, va dirigido a H2. Una vez establecido el CV, se fragmentarán los datagramas para ser enviados por el CV en paquetes X.25.

1480

528
15 º 16º 20º 21º

IP
20 3
1 º

105 125 3

20

10

20 3

105 125

20 3

105 125

20 3

3 23

30

X.25 PLP Se generarán 21 paquetes que se enviarán por el CV, con una ventana de W3 = 5 paquetes.

SOLUCIÓN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMÁTICOS

H1 Ttx A

R1
+5+10

Rep

R2

N 10ms
50 ms

10ms

H2

Ttx B

+8

+5+10

Testabl

1º ciclo

T
2º ciclo

3º ciclo

4º ciclo

Último (21º)

SOLUCIÓN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMÁTICOS

TtxA = (26+2028)*8/(16*106) = 1,027 ms TtxB = (26+1500)*8/(10*106) = 1.22 ms Testabl = 2*[(3*8*103)/61000] + 2*(10+50+10) = 140.79 ms TtxÚltimo = (3+23)*8/61000 = 3.41 ms Ttx,paq15 = (3+30)*8/61000 = 4.33 ms Tciclo = 157.09 ms (apartado 1) Tiempo Total:

T = TtxA + 5 + 10 + TtxB + 8 + 5 + 10 + Testabl + 4 * Tciclo + TtxÚltimo + 10 + 50 +
+ 10 = 882.81 ms Tiempos de Espera: Tespera ciclos 1º 2º y 4º = Tciclo – 5*TxDatos = 157.09 – 5*[(3+125)*8/61000] = = 73.14 ms Tespera ciclo 3º = Tciclo – 4*TxDatos – Ttx paq15º = 157.09 – 4*[(3+125)*8/61000] – -[(3+30)*8/61000] = 85,6 ms

SOLUCIÓN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMÁTICOS

Apartado 3)
Tráfico hacia Internet por red Ethernet 300 tramas/seg x3 redes Ethernet 900 tramas/seg envía R3 hacia Internet Cada trama Ethernet tiene 1500 bytes en el campo de datos, conteniendo 1 datagrama.
26 1500 bytes

y se convierte en R3 en una trama F-R, con 1500 bytes en el campo de datos, conteniendo dicho datagrama.
HFR
1500 bytes

Con lo que el caudal de nivel 2 (C2) en F-R será también de 900 tramas/seg que supondrá un Cef2 = (900*1500*8) / 1seg = 10800000 bits/seg D2 F-R De esta velocidad de nivel 2, tenemos que 2/3 deberá enviarse sin problema y 1/3 deberá enviarse etiquetándose con el bit DE=’1’. Esto se refiere al CIR y EIR de subida, respectivamente: CIRs = (2/3) * 10800000 = 7.200.000 bps EIRs = (1/3) * 10800000 = 3.600.000 bps Tc=10seg Bcs = CIR * Tc = 72.000.000 bits Bes = EIR * Tc = 36.000.000 bits El CIR y EIR de bajada serán un 50% superiores, con lo que tendremos: CIRB = 1’5 * CIRs = 10.800.000 bps EIRB = 1’5 * EIRs = 5.400.000 bps BcB = 108.000.000 bits BeB = 54.000.000 bits

SOLUCIÓN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMÁTICOS

¿Vtx? En este caso, al ser full dúplex, la velocidad de transmisión del enlace (en ambos sentidos) deberá poder ofrecer los caudales de subida y de bajada y, por tanto, vendrá determinada por el CIR+EIR de bajada que es un 50% superior al de subida. Si F-R introduce una sobrecarga del 10% (se refiere a la sobrecarga debida a las cabeceras de nivel 2), entonces: Vtx ≥ (1+0’1) * (CIRB + EIRB) = 1’1 * (10.800.000 + 5.400.000) = = 1’1 * (16.200.000) = 17.820.000 bps Vtx ≥ 17.82 Mbps

SOLUCIÓN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMÁTICOS

PROBLEMA 2
A)
Red de clase C Î 200.100.20.0

Diseñar la máscara de subred para conseguir direccionar todas las subredes. Disponemos de 5 subredes en nuestra empresa. Al ser un bloque de direcciones correspondientes al tipo C, sólo podremos utilizar los últimos 8 bits de la máscara para dividir la red en subredes , es decir, para hacer subnetting. 11111111 11111111 11111111 111 00000
3bits subredes 5bits hosts

Con este diseño, tendremos 23 subredes IP y 25- 2 hosts. Hay que tener en cuenta que para host, deberemos restar la dirección de subred y la dirección de broadcast. Máscara diseñada: 255.255.255.224 Para saber qué direcciones pertenecen a cada subred tenemos que realizar el cálculo en binario como se muestra en el siguiente planteamiento:

Subred 0 (Primera)
Subnet_ID Host_ID

Dirección Subred (Subnet_ID“0”): 200.100.20. 000

00000

200.100.20.0

Subnet_ID

Host_ID

Dirección Broadcast (Todo a “1”): 200.100.20. 000 11111

200.100.20.31

Rango Direcciones para host: 200.100.20.1 – 200.100.20.30 (todas menos dir. red y broadcast: 30 direcciones)

SOLUCIÓN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMÁTICOS

Subred 1 (Segunda)
Subnet_ID Host_ID

Dirección Subred (Subnet_ID“0”): 200.100.20. 001
Subnet_ID

00000
Host_ID

200.100.20.32

Dirección Broadcast (Todo a “1”): 200.100.20. 001 11111

200.100.20.63

Rango Direcciones para host: 200.100.20.33 – 200.100.20.62 (todas menos dir. red y broadcast: 30 direcciones)

Subred 2 (Tercera)
Subnet_ID Host_ID

Dirección Subred (Subnet_ID“0”): 200.100.20. 010
Subnet_ID

00000
Host_ID

200.100.20.64

Dirección Broadcast (Todo a “1”): 200.100.20. 010 11111

200.100.20.95

Rango Direcciones para host: 200.100.20.65 – 200.100.20.94 (todas menos dir. red y broadcast: 30 direcciones)

Subred 3 (Cuarta)
Subnet_ID Host_ID

Dirección Subred (Subnet_ID“0”): 200.100.20. 011

00000

200.100.20.96

Subnet_ID

Host_ID

Dirección Broadcast (Todo a “1”): 200.100.20. 011 11111

200.100.20.127

Rango Direcciones para host: 200.100.20.97 – 200.100.20.126 (todas menos dir. red y broadcast: 30 direcciones)

Subred 4 (Quinta)
Subnet_ID Host_ID

Dirección Subred (Subnet_ID“0”): 200.100.20. 100

00000

200.100.20.128

SOLUCIÓN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMÁTICOS

Subnet_ID

Host_ID

Dirección Broadcast (Todo a “1”): 200.100.20. 100 11111

200.100.20.159

Rango Direcciones para host: 200.100.20.129 – 200.100.20.158 (todas menos dir. red y broadcast: 30 direcciones)

Subred 6 (Penúltima)
Subnet_ID Host_ID

Dirección Subred (Subnet_ID“0”): 200.100.20. 110
Subnet_ID

00000
Host_ID

200.100.20.192

Dirección Broadcast (Todo a “1”): 200.100.20. 110 11111

200.100.20.223

Rango Direcciones para host: 200.100.20.193 – 200.100.20.222 (todas menos dir. red y broadcast: 30 direcciones)

Subred 7 (Última)
Subnet_ID Host_ID

Dirección Subred (Subnet_ID“0”): 200.100.20. 111
Subnet_ID

00000
Host_ID

200.100.20.224

Dirección Broadcast (Todo a “1”): 200.100.20. 111 11111

200.100.20.255

Rango Direcciones para host: 200.100.20.225 – 200.100.20.254 (todas menos dir. red y broadcast: 30 direcciones)
Nº subred Subred 0 Subred 1 Subred 2 Subred 3 Subred 4 ................. Subred 6 Subred 7 Dir. de subred 200.100.20.0 200.100.20.32 200.100.20.64 200.100.20.96 200.100.20.128 ....................... 200.100.20.192 200.100.20.224 Primer Equipo 200.100.20.1 200.100.20.33 200.100.20.65 200.100.20.97 200.100.20.129 .......................... 200.100.20.193 200.100.20.225 Último Equipo 200.100.20.30 200.100.20.62 200.100.20.94 200.100.20.126 200.100.20.158 ......................... 200.100.20.222 200.100.20.254 Dir. Broadcast 200.100.20.31 200.100.20.63 200.100.20.95 200.100.20.127 200.100.20.159 .......................... 200.100.20.223 200.100.20.255

5 Primeras

2 Últimas

SOLUCIÓN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMÁTICOS

B)
Asignación de direcciones IP. La dirección IP que escogeremos para la conexión entre R3 y la red de Internet será la 8.0.0.14, pues se trata de una red de 4 direcciones ya que tiene una máscara de 30 bits. La dirección .0.12 es la dirección de red y la .0.15 la dirección de broadcast.

Subred 2 .20.64 .20.2 Subred 0 .20.0 .20.1 .20.33 Subred 1 .20.32 .20.34 .20.65 .20.66

.20.35

8.0.0.14/30 .20.193 Subred 6 .20.192 .20.194

.20.129 Subred 4 .20.128

.20.130

C)
Tablas de encaminamiento R1 Dirección destino .20.2 .20.34 .20.64 0.0.0.0 Dirección siguiente nodo .20.2 .20.34 .20.34 .20.35 Tablas de encaminamiento H3 Dirección destino 0.0.0.0 Dirección siguiente nodo .20.129

SOLUCIÓN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMÁTICOS

CUESTION 1

A) Se trata de un algoritmo de encaminamiento adaptativo (tiene en cuenta el estado de la red), distribuido (las decisiones las toma cada nodo) y adyacente (la información se obtiene de los nodos vecinos). Los algoritmos de encaminamiento son aquellos responsables de decidir las rutas que seguirán los paquetes, es decir, en cada nodo, a través de qué enlaces se reenvían los paquetes. Los algoritmos de encaminamiento constituyen, normalmente, la parte de software del nivel de red encargada de decidir la línea de salida por la que se transmite el paquete que ha legado por una de las líneas de entrada. En este caso en el algoritmo “Vector distancia”, cada nodo intenta obtener o calcular la distancia entre él mismo y cada posible nodo de destino, así como el siguiente nodo por el que enviar los paquetes para alcanzar a cada destino. Estas distancias son calculadas usando la información que le pasan sus nodos vecinos, e información que obtienen ellos mismos (la distancia relativa a cada uno de los vecinos). Para ello, se confeccionan los denominados vectores distancia, que son unos vectores de tantas posiciones como nodos existen en la red, y en cada posición se almacena el coste (o la distancia, de ahí el nombre) de la ruta a cada destino de la red. Estos vectores son intercambiados entre vecinos, de forma periódica, para poder calcular sus tablas de encaminamiento. De esta forma, cada nodo dispone de una tabla de encaminamiento a partir de la cual toma las decisiones de encaminamiento más apropiadas para cada destino. Dicha tabla contiene una entrada por cada destino y, para cada destino, el coste o distancia que cuesta alcanzarlo y a través de que nodo vecino se alcanza. La columna de los costes o distancias a los demás nodos de la red supone el vector distancias de dicho nodo que intercambiará periódicamente con sus vecinos. Cuando llega un paquete, se consulta la tabla de encaminamiento para el destino dado, y se encamina hacia el nodo vecino más apropiado.

SOLUCIÓN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMÁTICOS

Los nodos dan a conocer a los nodos vecinos sus vectores, periódicamente y mediante mecanismos adecuados, par que todos puedan construir sus vectores. Si se produce algún cambio en la red también cambiarán los vectores de distancia, y al propagarse estos, las tablas de encaminamiento se modificarán de forma adecuada. Es un sistema sencillo, robusto y trabaja bastante bien. En una red como la de arriba mostrada: • Cada router tiene su propio identificador o ID. • Cada router tiene configurado un número como el coste de uso o distancia estimada de cada uno de sus enlaces con los nodos adyacentes o vecinos. • Cada router inicia con un valor de distancia 0 para sí mismo e infinito para el resto de los destinos. • Cada router transmite su vector distancia a cada uno de sus vecinos periódicamente. • Cada router almacena el último vector recibido de sus vecinos. • Cada router calcula su propio vector distancia, basado en minimizar el coste a cada destino, examinando el coste informado por cada vecino y añadiendo el coste obtenido para alcanzar a los propios vecinos. El coste se recalcula si se diera alguna de las siguientes situaciones: 1. Se recibe del vecino un vector distancia conteniendo información distinta de la recibida anteriormente. 2. Se descubre que un enlace ha caído; el vector existente que usa ese enlace se desecha y se recalcula el vector al destino en particular en función de la información almacenada de los otros nodos vecinos. Comparación con vector estado enlace: Ancho de banda: Vector distancia no tiene en cuenta. Estado de enlace si tiene en cuenta. Convergencia: Vector distancia tarda más en converger porque el intercambio de información es periódico y sólo entre vecinos. Información de la red: Vector distancia, envía a sus vecinos la distancia de todos. Estado de enlace, envía a todos las distancias de sus vecinos. Sucesos en la red: Vector distancia no se adapta tan bien porque no conoce la topología. Estado de enlace se adapta mejor. Complejidad: Vector distancia es más simple. Estado de enlace se más complejo.

SOLUCIÓN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMÁTICOS

Pasamos a la ejecución paso a paso del algoritmo. 1º Inicialmente los costes de las posiciones de los vectores son cero para el propio nodo e infinito para los demás. A continuación cada nodo puede obtener los costes de los enlaces con sus vecinos y colocarlos en las posiciones correspondientes del vector. De esta forma, los vectores iniciales de los nodos de la red serían los siguientes: A 0 5 2 ∞ ∞ B 5 0 ∞ 1 ∞ C 2 ∞ 0 1 ∞ D ∞ 1 1 0 ∞ E ∞ ∞ ∞ ∞ 0

PASO 1. Se produce el intercambio de los vectores anteriores entre vecinos y cada router calculará la distancia de menor coste con los demás en función de la información que le pasen sus vecinos. Para A d(A,B) = Mín {d(A,B) + d(B,B) = 5+0 = 5; d(A,C) + d(C,B) = 2+∞ = ∞} d(A,C) = Mín {d(A,C) + d(C,C) = 2+0 = 2; d(A,B) + d(B,C) = 5+∞ = ∞} d(A,D) = Mín {d(A,B) + d(B,D) = 5+1 = 6; d(A,C) + d(C,D) = 2+1 = 3} d(A,E) = Mín {d(A,B) + d(B,E) = 5+∞ = ∞; d(A,C) + d(C,E) = 2+∞ = ∞} Por tanto: A 0 5 2 3 ∞

Y mediante este proceso, se calculan los demás vectores de distancia de los nodos restantes. Para B d(B,A) = Mín {d(B,A) + d(A,A) = 5+0 = 5; d(B,D) + d(D,A) = 1+∞ = ∞} d(B,C) = Mín {d(B,A) + d(A,C) = 5+2 = 7; d(B,D) + d(D,C) = 1+1 = 2} d(B,D) = Mín {d(B,D) + d(D,D) = 1+0 = 1; d(B,A) + d(A,D) = 5+∞ = ∞} d(B,E) = Mín {d(B,D) + d(D,E) = 1+1 = 2; d(B,A) + d(A,E) = 5+∞ = ∞} B 5 0 2 1 2

SOLUCIÓN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMÁTICOS

Para C d(C,A) = Mín {d(C,A) + d(A,A) = 2+0 = 2; d(C,D) + d(D,A) = 1+∞ = ∞} d(C,B) = Mín {d(C,A) + d(A,B) = 2+5 = 7; d(C,D) + d(D,B) = 1+1 = 2} d(C,D) = Mín {d(C,D) + d(D,D) = 1+0 = 1; d(C,A) + d(A,D) = 2+∞ = ∞} d(C,E) = Mín {d(C,D) + d(D,E) = 1+1 = 2; d(C,A) + d(A,E) = 2+∞ = ∞} C 2 2 0 1 2

Para D
d(D,A) = Mín {d(D,C) + d(C,A) = 1+2 = 3; d(D,B) + d(B,A) = 1+5 = 6; d(D,E) + d(E,A) = 1+∞ = ∞} d(D,B) = Mín {d(D,B) + d(B,B) = 1+0 = 1; d(D,C) + d(C,B) = 1+∞ = ∞; d(D,E) + d(E,B) = 1+∞ = ∞} d(D,C) = Mín {d(D,C) + d(C,C) = 1+0 = 1; d(D,B) + d(B,C) = 1+∞ = ∞; d(D,E) + d(E,C) = 1+∞ = ∞} d(D,E) = Mín {d(D,B) + d(B,E) = 1+∞ = ∞; d(D,C) + d(C,E) = 1+∞ = ∞; d(D,E) + d(E,E) = 1+0 = 1}

D

3 1 1 0 1

Para E d(E,A) = d(E,D) + d(D,A) = 1+∞= ∞ d(E,B) = d(E,D) + d(D,B) = 1+1 = 2 d(E,C) = d(E,D) + d(D,C) = 1+1 = 2 d(E,D) = d(E,D) + d(D,D) = 1+0 = 1 E ∞ 2 2 1 0

En el primer intercambio de vectores, los valores quedan de la siguiente forma: A 0 5 2 3 ∞ B 5 0 2 1 2 C 2 2 0 1 2 D 3 1 1 0 1 E ∞ 2 2 1 0

SOLUCIÓN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMÁTICOS

PASO 2) Se intercambian los vectores anteriores entre vecinos. Como los valores de los vectores distancia de cada router se han modificado, se producirá un nuevo cálculo de vectores. Para A d(A,B) = Mín {d(A,B) + d(B,B) = 5+0 = 5; d(A,C) + d(C,B) = 2+2 = 4} d(A,C) = Mín {d(A,C) + d(C,C) = 2+0 = 2; d(A,B) + d(B,C) = 5+2 = 7} d(A,D) = Mín {d(A,B) + d(B,D) = 5+1 = 6; d(A,C) + d(C,D) = 2+1 = 3} d(A,E) = Mín {d(A,B) + d(B,E) = 5+2 = 7; d(A,C) + d(C,E) = 2+2 = 4} Ahora el router A pasa a tener el siguiente vector distancia: A 0 4 2 3 4 Para B d(B,A) = Mín {d(B,A) + d(A,A) = 5+0 = 5; d(B,D) + d(D,A) = 1+3 = 4} d(B,C) = Mín {d(B,A) + d(A,C) = 5+2 = 7; d(B,D) + d(D,C) = 1+1 = 2} d(B,D) = Mín {d(B,D) + d(D,D) = 1+0 = 1; d(B,A) + d(A,D) = 5+3 = 8} d(B,E) = Mín {d(B,D) + d(D,E) = 1+1 = 2; d(B,A) + d(A,E) = 5+∞ = ∞} B 4 0 2 1 2

El router C no ve alterado su vector distancia pese a adquirir los nuevos vectores distancia de sus vecinos. Esto es debido a que a pesar de que algunas distancias alternativas dejan de ser ∞, siguen siendo mayores que las inicialmente calculadas. Para C d(C,A) = Mín {d(C,A) + d(A,A) = 2+0 = 2; d(C,D) + d(D,A) = 1+3 = 4} d(C,B) = Mín {d(C,A) + d(A,B) = 2+5 = 7; d(C,D) + d(D,B) = 1+1 = 2} d(C,D) = Mín {d(C,D) + d(D,D) = 1+0 = 1; d(C,A) + d(A,D) = 2+3 = 5} d(C,E) = Mín {d(C,D) + d(D,E) = 1+1 = 2; d(C,A) + d(A,E) = 2+∞ = ∞}

SOLUCIÓN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMÁTICOS

Lo mismo sucede con el router D, que tampoco cambia su vector distancia a pesar de recibir los nuevos vectores de sus vecinos. Para D
d(D,A) = Mín {d(D,C) + d(C,A) = 1+2 = 3; d(D,B) + d(B,A) = 1+5 = 6; d(D,E) + d(E,A) = 1+2 = 3} d(D,B) = Mín {d(D,B) + d(B,B) = 1+0 = 1; d(D,C) + d(C,B) = 1+2 = 3; d(D,E) + d(E,B) = 1+2 = 3} d(D,C) = Mín {d(D,C) + d(C,C) = 1+0 = 1; d(D,B) + d(B,C) = 1+3 = 3; d(D,E) + d(E,C) = 1+1 = 2} d(D,E) = Mín {d(D,B) + d(B,E) = 1+∞ = ∞; d(D,C) + d(C,E) = 1+3 = 3; d(D,E) + d(E,E) = 1+0 = 1}

Sin embargo, para el caso del router E su vector distancia sí se ve modificado al recibir el nuevo vector de sus vecino D. Para E d(E,A) = d(E,D) + d(D,A) = 1+3= 4 d(E,B) = d(E,D) + d(D,B) = 1+1 = 2 d(E,C) = d(E,D) + d(D,C) = 1+1 = 2 d(E,D) = d(E,D) + d(D,D) = 1+0 = 1 E 4 2 2 1 0

PASO 3: Se intercambian los vectores anteriores entre vecinos. Como los valores de los vectores distancia de cada router se han modificado, se producirá un nuevo cálculo de vectores de la misma manera que en los pasos anteriores, quedando como sigue. A 0 4 2 3 4 B 4 0 2 1 2 C 2 2 0 1 2 D 3 1 1 0 1 E 4 2 2 1 0

Cada nodo, seguirá enviando su vector a sus vecinos de forma periódica. Como los vectores no cambian si no cambia la red, se habrá llegado al régimen permanente. B) Tablas de encaminamiento de cada nodo: Tabla Nodo A Destino Coste A 0 B 4 C 2 D 3 E 4 Salida C C C C

SOLUCIÓN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMÁTICOS

Tabla Nodo B Destino Coste A 4 B 0 C 2 D 1 E 2 Tabla Nodo C Destino Coste A 2 B 2 C 0 D 1 E 2 Tabla Nodo D Destino Coste A 3 B 1 C 1 D 0 E 1 Tabla Nodo E Destino Coste A 4 B 2 C 2 D 1 E 0

Salida D D D D Salida A D D D Salida C B C E Salida D D D D -

Nota: Fíjese que la 2º columna de la tabla se corresponde con el vector distancias del nodo propietario de la tabla. C) Ahora suponemos que el enlace D-E se rompe. Nada más romperse el enlace D-E, D recalculará su vector de distancias que anteriormente era: D 3 1 1 0 1

Y se basará en los vectores que tiene almacenados de sus vecinos B y de C. la distancia de C a E o la de B a E, en ambos casos es de 2. Por lo que la distancia de D-E pasará a ser (1+2 = 3) Supongamos que elige pasar por C: d(D,E) = d(D,C) + d(C,E) = 1 + 2 = 3

SOLUCIÓN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMÁTICOS

El vector de D quedará de la siguiente manera: D 3 1 1 0 3

En el siguiente intercambio, como el vector de D se ha actualizado y ha sufrido cambios sus vecinos, tanto B como C, recalcularán su vector y para ellos, la distancia de D-E también habrá cambiado, al encaminar hacia E a través de D. A 0 4 2 3 4 B 4 0 2 1 4 C 2 2 0 1 4 D 3 1 1 0 3

d(B,E) = d(B,D) + d(D,E) = 1 + 3 = 4

d(C,E) = d(C,D) + d(D,E) = 1 + 3 = 4

- En el segundo intercambio, B y C han sufrido cambios en su vector distancia y por tanto sus vecinos, en este caso A y D recalcularán su vector ya que para ellos, la distancia de B a E y C a E ha cambiado. Suponemos que A elige C como siguiente nodo. d(A,E) = d(A,C) + d(C,E) = 2 + 4 = 6 A 0 4 2 3 6 B 4 0 2 1 4 C d(D,E) = d(D,C) + d(C,E) = 1 + 4 = 5 2 2 0 1 4 D 3 1 1 0 5

- En el tercer intercambio, los routers A y D han sufrido cambios y por tanto, los routers B y C recalculan de nuevo su vector distancia. A 0 4 2 3 6 B 4 0 2 1 6 C 2 2 0 1 6 D 3 1 1 0 5

d(B,E) = d(B,D) + d(D,E) = 1 + 5 = 6

d(C,E) = d(C,D) + d(D,E) = 1 + 5 = 6

SOLUCIÓN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMÁTICOS

- En el cuarto intercambio, los routers B y C han sufrido cambios y por tanto, los routers A y D recalcularán de nuevo su vector distancia. A 0 4 2 3 8 B 4 0 2 1 6 C 2 2 0 1 6 D 3 1 1 0 7

d(A,E) = d(A,C) + d(C,E) = 2 + 6 = 8

d(D,E) = d(D,C) + d(C,E) = 1 + 6 = 7

De esta forma, entramos en una tónica en la que B y C envían sus vectores de distancia a A y D y viceversa, de manera que este proceso se prolongaría infinitamente (conteo a infinito). Si enviásemos un paquete de A a E, éste estaría dando vueltas por la red sin llegar nunca a su destino, ya que ningún nodo consigue darse cuenta de que no hay ruta posible hacia el router E. D) Como soluciones posibles, podemos poner un valor máximo al coste de una ruta. a partir del cual, si se supera, se considera al nodo en cuestión inalcanzable. Se colocaría un valor del doble del diámetro de la red ( 2 x 4 =8). También podemos utilizar la técnica Split-Horizon Poisoned Reverse, ya que sólo con la técnica Split-Horizon no solucionaríamos el problema en todos los nodos y se seguiría produciendo el problema de conteo infinito.