ESCUELA POLITCNICA SUPERIOR DE GANDIA Universidad Politcnica de Valencia Gandia, 31 de mayo de 2011 Profesor: Fernando Boronat Segu

EXAMEN DE REDES Y SERVICIOS TELEMTICOS 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). Mnimo para promediar con la parte de problemas: 3 puntos. Las respuestas incorrectas restan un medio del valor de una correcta. Preguntas no contestadas: no puntan.
____________________________________________________________________________________________

APELLIDOS Y NOMBRE: ______________________________________________________ TEST V/F TIPO A

1.- El paquete de Reinicio (RESET) en X.25 provoca una liberacin de los Circuitos Virtuales Permanentes y un Reinicio de los Circuitos Virtuales Conmutados. 2.- En una red de conmutacin de paquetes, el tamao mximo 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 mscara utilizada de 255.255.255.224, si configuramos la direccin 158.42.0.30 a un ordenador de la red tendremos problemas. 6.- La recomendacin 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 tecnologa Ethernet. Si ambos estn en subredes IP diferentes no se podrn comunicar de ninguna manera a no ser que exista un puente configurado de forma que permita la interconexin de las dos y se utilice un algoritmo de resolucin de direcciones (p.ej. ARP). 8.- El servicio de transmisin de informacin de control que ofrece la tecnologa Frame-Relay es un ejemplo de servicio de nivel 2, no orientado a la conexin y fiable. 9.- El encaminamiento esttico es aconsejable cuando la red fsica no tiene bucles, es decir cuando no existe ms que un camino posible entre dos puntos cualesquiera de la red. 10.- Frame-Relay es un servicio con tarifa plana, segn el volumen de informacin 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 (superposicin) 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 reenva ntegramente, sin cambiar ningn campo del mismo, excepto el TTL, encapsulado en una trama cuya direccin de destino es la direccin fsica del nodo destino. 13.- La direccin IPv6 ::17.257.76.0 es una direccin vlida pues se trata de la notacin para direcciones IPv4. 14.- En un acceso a una red de conmutacin de paquetes con estructura de circuito virtual, en el acceso a la red existe multiplexacin a nivel de red. 15.- Aadir 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 conmutacin de paquetes en general son memos numerosos y tienen ms complejidad de funcionamiento que los de las redes con los otros dos tipos de conmutacin. 17.- En F-R la sealizacin de control de las conexiones es transportada por las mismas conexiones lgicas que las conexiones utilizadas para los datos de usuario. 18.- En la RTB, una Central Tndem es una central que se encarga de enlazar varias centrales locales de distintas zonas, generalmente ubicadas en el mismo ncleo urbano. 19.- Los repetidores permiten alargar la longitud de la red, uniendo segmentos de red, pero aunque estos deben utilizar el mismo medio fsico, 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 congestin, siempre encaminar ms rpidamente los datagramas con TTL pequeo y podr retrasar el envo 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 topologa:
2 5
E 4

Los valores numricos que aparecen representan la mtrica 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 rgimen permanente. c) (0,3p) Indicar qu pasara si cayera el enlace D-E, ejecutando el algoritmo con 5 intercambios de vectores a partir de dicho instante. d) (0,2p) Explicar una solucin 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 autoconfiguracin en IPv6 e ilustrarlo con un ejemplo grfico.

C3.- (1 p) (cuestin de prcticas) a) (0,5 p) El equipo 1 (con direccin IP IP1 y direccin MAC MAC1) quiere comunicarse con el equipo 2 (con direccin IP IP2 y direccin MAC MAC2) de una misma LAN. Explicar cmo procedera el equipo 1 y cul sera la secuencia de PDUs de niveles 2 y 3 intercambiadas as como el propsito 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 Politcnica Superior de Gandia, 31 de mayo de 2011

EXAMEN DE REDES Y SERVICIOS TELEMTICOS SEGUNDA PARTE: PROBLEMA Instrucciones:

Esta parte del examen vale 3 puntos de la nota final. Mnimo para promediar: 1 punto ____________________________________________________________________________________________

Supongamos la red de comunicaciones de una empresa representada en la figura, que tiene asignada una red con direccin 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, adems, un acceso a una red de conmutacin 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. Adems, los equipos de la red tienen acceso a Internet a travs de una conexin permanente (a travs de un CVP Frame Relay) del router 3 con un nodo de la red del operador proveedor de la conexin 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 propagacin en dichos accesos es de 10 ms. El router R2 y el sistema final H2 estn conectados al mismo nodo de acceso a la red, que introduce un retardo de proceso y retransmisin a los paquetes en trnsito (de datos y control) de 50 ms. El tamao mximo 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 parmetros tienen los valores por defecto de la red nacional de conmutacin de paquetes (mdulo 7, cabeceras de 3 octetos, paquetes de control sin datos, ventana mxima de 7 paquetes). La velocidad de transmisin 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 propagacin 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 trnsito a los datagramas que encaminan de 5 ms. Adems, 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 comunicacin entre R2 y H2 (a travs de la RDCP), con los parmetros contratados. Calcule la ventana de nivel 3 que lo maximice, as como el valor mximo 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 parmetros contratados o por defecto.
.

2. (1 p) Suponga que se cambia el contrato a una ventana de transmisin de 5 paquetes, calcule el tiempo que transcurre desde que la entidad del nivel de aplicacin de H1 solicita el envo de 2000 octetos hasta que la entidad del nivel de aplicacin de H2 (sucursal remota) la recibe por completo. En caso de que el envo no sea continuo, indicar tambin todos los tiempos de espera entre envos. 4. (0.5 p) Los equipos de cada una de las redes Ethernet de la figura, generan un trfico mximo de 300 tramas Ethernet (de mxima 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 ms de la tercera parte de las tramas. El trfico de las otras subredes es interno y, por tanto, no sale hacia Internet. El trfico de descarga de Internet es un 50% superior al de subida (asimtrico). Suponiendo que el trfico de subida y de bajada va por canales lgicos 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. Calclese, adems, cul debera ser la velocidad mnima 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-dplex.

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

Tamao cabeceras (octetos) 8 20 3 5 26 26

PARTE 2 (1 p)
Se pide disear el plan de numeracin de la red utilizando subnetting, maximizando el nmero de equipos en cada subred para prevenir futuras ampliaciones de equipos. Para ello: 1. (0,25 p) Indique la mscara adecuada (en notacin 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): Direccin 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.

SOLUCIN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMTICOS

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 parmetros 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 W3mx = 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

SOLUCIN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMTICOS

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 aplicacin de H1 enva 2000 bytes a H2
Token Ring

H1

TR
MTU = 4000 bytes H2 = 26 bytes

R1

Rep

R2

H2

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

H1
En H1, el Nivel de Aplicacin enva 2000 bytes al Nivel de Transporte. La notacin siguiente es dada en bytes. Nota: Las unidades de los dibujos estn 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

SOLUCIN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMTICOS

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 fragmentarn 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 generarn 21 paquetes que se enviarn por el CV, con una ventana de W3 = 5 paquetes.

SOLUCIN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMTICOS

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)

SOLUCIN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMTICOS

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 Ttxltimo = (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 + Ttxltimo + 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

SOLUCIN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMTICOS

Apartado 3)
Trfico hacia Internet por red Ethernet 300 tramas/seg x3 redes Ethernet 900 tramas/seg enva 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 tambin 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 etiquetndose 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 sern un 50% superiores, con lo que tendremos: CIRB = 15 * CIRs = 10.800.000 bps EIRB = 15 * EIRs = 5.400.000 bps BcB = 108.000.000 bits BeB = 54.000.000 bits

SOLUCIN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMTICOS

Vtx? En este caso, al ser full dplex, la velocidad de transmisin 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+01) * (CIRB + EIRB) = 11 * (10.800.000 + 5.400.000) = = 11 * (16.200.000) = 17.820.000 bps Vtx 17.82 Mbps

SOLUCIN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMTICOS

PROBLEMA 2
A)
Red de clase C 200.100.20.0

Disear la mscara 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, slo podremos utilizar los ltimos 8 bits de la mscara para dividir la red en subredes , es decir, para hacer subnetting. 11111111 11111111 11111111 111 00000
3bits subredes 5bits hosts

Con este diseo, tendremos 23 subredes IP y 25- 2 hosts. Hay que tener en cuenta que para host, deberemos restar la direccin de subred y la direccin de broadcast. Mscara diseada: 255.255.255.224 Para saber qu direcciones pertenecen a cada subred tenemos que realizar el clculo en binario como se muestra en el siguiente planteamiento:

Subred 0 (Primera)
Subnet_ID Host_ID

Direccin Subred (Subnet_ID0): 200.100.20. 000

00000

200.100.20.0

Subnet_ID

Host_ID

Direccin 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)

SOLUCIN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMTICOS

Subred 1 (Segunda)
Subnet_ID Host_ID

Direccin Subred (Subnet_ID0): 200.100.20. 001

Subnet_ID

00000
Host_ID

200.100.20.32

Direccin 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

Direccin Subred (Subnet_ID0): 200.100.20. 010

Subnet_ID

00000
Host_ID

200.100.20.64

Direccin 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

Direccin Subred (Subnet_ID0): 200.100.20. 011

00000

200.100.20.96

Subnet_ID

Host_ID

Direccin 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

Direccin Subred (Subnet_ID0): 200.100.20. 100

00000

200.100.20.128

SOLUCIN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMTICOS

Subnet_ID

Host_ID

Direccin 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 (Penltima)
Subnet_ID Host_ID

Direccin Subred (Subnet_ID0): 200.100.20. 110

Subnet_ID

00000
Host_ID

200.100.20.192

Direccin 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

Direccin Subred (Subnet_ID0): 200.100.20. 111

Subnet_ID

00000
Host_ID

200.100.20.224

Direccin 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

SOLUCIN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMTICOS

B)
Asignacin de direcciones IP. La direccin IP que escogeremos para la conexin 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 mscara de 30 bits. La direccin .0.12 es la direccin de red y la .0.15 la direccin 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 Direccin destino .20.2 .20.34 .20.64 0.0.0.0 Direccin siguiente nodo .20.2 .20.34 .20.34 .20.35 Tablas de encaminamiento H3 Direccin destino 0.0.0.0 Direccin siguiente nodo .20.129

SOLUCIN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMTICOS

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 informacin se obtiene de los nodos vecinos). Los algoritmos de encaminamiento son aquellos responsables de decidir las rutas que seguirn los paquetes, es decir, en cada nodo, a travs de qu enlaces se reenvan los paquetes. Los algoritmos de encaminamiento constituyen, normalmente, la parte de software del nivel de red encargada de decidir la lnea de salida por la que se transmite el paquete que ha legado por una de las lneas 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 informacin que le pasan sus nodos vecinos, e informacin 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 posicin 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 peridica, 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 ms 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 travs de que nodo vecino se alcanza. La columna de los costes o distancias a los dems nodos de la red supone el vector distancias de dicho nodo que intercambiar peridicamente con sus vecinos. Cuando llega un paquete, se consulta la tabla de encaminamiento para el destino dado, y se encamina hacia el nodo vecino ms apropiado.

SOLUCIN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMTICOS

Los nodos dan a conocer a los nodos vecinos sus vectores, peridicamente y mediante mecanismos adecuados, par que todos puedan construir sus vectores. Si se produce algn cambio en la red tambin cambiarn los vectores de distancia, y al propagarse estos, las tablas de encaminamiento se modificarn 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 nmero 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 peridicamente. 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 aadiendo 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 informacin distinta de la recibida anteriormente. 2. Se descubre que un enlace ha cado; el vector existente que usa ese enlace se desecha y se recalcula el vector al destino en particular en funcin de la informacin almacenada de los otros nodos vecinos. Comparacin con vector estado enlace: Ancho de banda: Vector distancia no tiene en cuenta. Estado de enlace si tiene en cuenta. Convergencia: Vector distancia tarda ms en converger porque el intercambio de informacin es peridico y slo entre vecinos. Informacin de la red: Vector distancia, enva a sus vecinos la distancia de todos. Estado de enlace, enva a todos las distancias de sus vecinos. Sucesos en la red: Vector distancia no se adapta tan bien porque no conoce la topologa. Estado de enlace se adapta mejor. Complejidad: Vector distancia es ms simple. Estado de enlace se ms complejo.

SOLUCIN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMTICOS

Pasamos a la ejecucin 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 dems. A continuacin 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 seran 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 dems en funcin de la informacin que le pasen sus vecinos. Para A d(A,B) = Mn {d(A,B) + d(B,B) = 5+0 = 5; d(A,C) + d(C,B) = 2+ = } d(A,C) = Mn {d(A,C) + d(C,C) = 2+0 = 2; d(A,B) + d(B,C) = 5+ = } d(A,D) = Mn {d(A,B) + d(B,D) = 5+1 = 6; d(A,C) + d(C,D) = 2+1 = 3} d(A,E) = Mn {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 dems vectores de distancia de los nodos restantes. Para B d(B,A) = Mn {d(B,A) + d(A,A) = 5+0 = 5; d(B,D) + d(D,A) = 1+ = } d(B,C) = Mn {d(B,A) + d(A,C) = 5+2 = 7; d(B,D) + d(D,C) = 1+1 = 2} d(B,D) = Mn {d(B,D) + d(D,D) = 1+0 = 1; d(B,A) + d(A,D) = 5+ = } d(B,E) = Mn {d(B,D) + d(D,E) = 1+1 = 2; d(B,A) + d(A,E) = 5+ = } B 5 0 2 1 2

SOLUCIN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMTICOS

Para C d(C,A) = Mn {d(C,A) + d(A,A) = 2+0 = 2; d(C,D) + d(D,A) = 1+ = } d(C,B) = Mn {d(C,A) + d(A,B) = 2+5 = 7; d(C,D) + d(D,B) = 1+1 = 2} d(C,D) = Mn {d(C,D) + d(D,D) = 1+0 = 1; d(C,A) + d(A,D) = 2+ = } d(C,E) = Mn {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) = Mn {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) = Mn {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) = Mn {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) = Mn {d(D,B) + d(B,E) = 1+ = ; d(D,C) + d(C,E) = 1+ = ; d(D,E) + d(E,E) = 1+0 = 1}

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

SOLUCIN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMTICOS

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 clculo de vectores. Para A d(A,B) = Mn {d(A,B) + d(B,B) = 5+0 = 5; d(A,C) + d(C,B) = 2+2 = 4} d(A,C) = Mn {d(A,C) + d(C,C) = 2+0 = 2; d(A,B) + d(B,C) = 5+2 = 7} d(A,D) = Mn {d(A,B) + d(B,D) = 5+1 = 6; d(A,C) + d(C,D) = 2+1 = 3} d(A,E) = Mn {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) = Mn {d(B,A) + d(A,A) = 5+0 = 5; d(B,D) + d(D,A) = 1+3 = 4} d(B,C) = Mn {d(B,A) + d(A,C) = 5+2 = 7; d(B,D) + d(D,C) = 1+1 = 2} d(B,D) = Mn {d(B,D) + d(D,D) = 1+0 = 1; d(B,A) + d(A,D) = 5+3 = 8} d(B,E) = Mn {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) = Mn {d(C,A) + d(A,A) = 2+0 = 2; d(C,D) + d(D,A) = 1+3 = 4} d(C,B) = Mn {d(C,A) + d(A,B) = 2+5 = 7; d(C,D) + d(D,B) = 1+1 = 2} d(C,D) = Mn {d(C,D) + d(D,D) = 1+0 = 1; d(C,A) + d(A,D) = 2+3 = 5} d(C,E) = Mn {d(C,D) + d(D,E) = 1+1 = 2; d(C,A) + d(A,E) = 2+ = }

SOLUCIN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMTICOS

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) = Mn {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) = Mn {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) = Mn {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) = Mn {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 clculo 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 peridica. Como los vectores no cambian si no cambia la red, se habr llegado al rgimen 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

SOLUCIN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMTICOS

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: Fjese 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 ms 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

SOLUCIN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMTICOS

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, recalcularn su vector y para ellos, la distancia de D-E tambin habr cambiado, al encaminar hacia E a travs 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 recalcularn 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

SOLUCIN EXAMEN DE JUNIO DE 2011 DE REDES Y SERVICIOS TELEMTICOS

- En el cuarto intercambio, los routers B y C han sufrido cambios y por tanto, los routers A y D recalcularn 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 tnica en la que B y C envan sus vectores de distancia a A y D y viceversa, de manera que este proceso se prolongara infinitamente (conteo a infinito). Si envisemos un paquete de A a E, ste estara dando vueltas por la red sin llegar nunca a su destino, ya que ningn nodo consigue darse cuenta de que no hay ruta posible hacia el router E. D) Como soluciones posibles, podemos poner un valor mximo al coste de una ruta. a partir del cual, si se supera, se considera al nodo en cuestin inalcanzable. Se colocara un valor del doble del dimetro de la red ( 2 x 4 =8). Tambin podemos utilizar la tcnica Split-Horizon Poisoned Reverse, ya que slo con la tcnica Split-Horizon no solucionaramos el problema en todos los nodos y se seguira produciendo el problema de conteo infinito.