Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Soluciones a la coleccin de
ejercicios
Llus Casals
Enrica Zola
Arquitecturas Telemticas
ndice
NDICE
1
Introduccin ..............................................................................................5
1.1
Propagacin de tramas.............................................................................7
2.1
Soluciones ................................................................................................ 18
Soluciones ................................................................................................ 14
Soluciones ................................................................................................ 11
Soluciones .................................................................................................. 8
Soluciones ................................................................................................ 21
Soluciones ................................................................................................ 23
Arquitecturas Telemticas
Propagacin de tramas
1 INTRODUCCIN
Este documento ofrece los resultados finales de muchos ejercicios que aparecen en la
coleccin de ejercicios de la asignatura de Arquitecturas Telemticas impartida en el curso 2B
de Ingeniera Tcnica de Telecomunicacin, especialidad Telemtica, de la EPSC.
Las secciones de la coleccin de ejercicios se corresponden, a grandes rasgos, con los temas
tratados a lo largo del curso. En general, la secuencia de las secciones es la misma en que se
tratan los temas durante el curso, aunque no siempre coincidan. Adems, el orden de los
ejercicios dentro de cada seccin est pensado, en general, para que el nivel de dificultad vaya
creciendo a medida que el estudiante hace ms ejercicios.
En muchos casos, el texto del ejercicio est precedido por una frase que resume el/los
concepto/os que se espera que el estudiante adquiera a travs del desarrollo del mismo.
Es importante remarcar a los usuarios de estas soluciones que en ningn momento se ha
pensado que este documento substituyera las clases de aplicaciones: ms bien, puede servir
de soporte para comprobar el resultado final de los ejercicios que el alumno resuelva por su
cuenta. La mayora de los ejercicios requieren un razonamiento y una explicacin que no se
han incluido en este documento: se invita a los alumnos a resolver con todo el detalle necesario
y el razonamiento conveniente los ejercicios, ya que sera intil resolverlos sin entender el
desarrollo de los mismos.
Arquitecturas Telemticas
Propagacin de tramas
2 PROPAGACIN DE TRAMAS
Este capitulo recoge varios ejercicios sobre la propagacin de las tramas de datos en un medio
compartido. El objetivo de estos ejercicios es familiarizarse con el concepto de colisin entre
seales, evento que muchas veces se interpreta inadecuadamente como choque entre tramas
con consecuente prdidas de los datos que llegan corruptos.
Una colisin entre dos (o ms) seales se define como la superposicin de las mismas en un
punto del canal durante un determinado intervalo de tiempo. Un receptor que reciba dos
seales superpuestas y que no las pueda separar no podr interpretar correctamente los datos
que estas seales llevan consigo y, por lo tanto, deber descartarlas; pero, un receptor que se
encuentre en otro punto de la red y que reciba las mismas seales pero en instantes de
tiempos distintos (es decir, este receptor no recibe las dos seales superpuestas) podr
interpretar correctamente los datos (los mismos que otra estacin tuvo que descartar). En
definitiva: las colisiones NO se propagan! Para convencerse de eso, basta pensar en las
seales de radio que van interfirindose en el aire.
La seccin 1 propone unos ejercicios sencillos sobre este tema: no es necesario haber
estudiado los protocolos de acceso al medio para resolverlos.
La seccin 2 propone una coleccin de ejercicios sobre la propagacin de las tramas en los
medios segn diversos protocolos de acceso a los mismos.
A menos que se indique lo contrario, consideraremos que los instantes de tiempo en los que
hay algn evento (por ejemplo, la llegada de una trama, la transmisin de una trama, una
colisin, etc.) son los mismos a nivel MAC y fsico. Slo en los ejercicios en los que se
proporcionan valores de retardo adicionales, habr que considerarlos. Adems, en los
ejercicios no tendremos en cuenta la presencia de relojes ms o menos precisos en los
receptores de los dispositivos, por lo tanto, a nivel fsico, consideramos que en cuanto llega una
seal el receptor la puede detectar. Esto nos permite simplificar los clculos: pero no hay que
olvidarse que estamos simplificando el proceso real!
Arquitecturas Telemticas
Propagacin de tramas
2.1 Soluciones
Seccin
2.1
2.1
Ejercicio
1
Apartado
Resultado
S; en el rombo;
S;
2.1
25 bits
2.1
TTX>=2tprop
2.1
500 bits
2.1
2,5 s
2.2
2.2
2.2
2.2
2.2
2.2
2.2
2.2
250 bytes
Estacin A: /5
Estacin B: /5
Estacin C: 0
Estacin D: 8/5
S, porque
B puede transmitir en 3
No
2/3
4
5
Estacin A: /2
Estacin D: 7/6
11/3
40,96 km
A y B: no; C: s
10,22 km
28,02 s; no
En el instante 16 s
ocupado
canal
Arquitecturas Telemticas
Propagacin de tramas
A la primera
5,175 s
5,321 s
40,503 s
5,685 s
4,71 s
6,71 s
31,477 s
31,098 s
45,025 s
86,607 s
Toda la trama
No
Estacin A: 6.167 .
Estacin B: 5,667 .
Estacin C: 5,5 .
Estacin E: 5,83 .
2.2
2.2
2.2
10
11
12
Arquitecturas Telemticas
Ejercicio
Apartado
Resultado
3.2
3.2
10 Mbps;
trama mnima
eficiencia: 71,875%, throughput: 54,76%;
trama mxima
eficiencia: 98,81%, throughput: 97,53%
LMax: 97,53%; Lmin: 54,76%
1,2
3
3.2
3.2
3.2
93,13% y 92,58%
96,62% y 99,42%
93,276%
93,5%
98,45%
2
3
3.2
61,2% y 58,16%
76,92% y 95%
MA_UNITDATA.indication;
93,88%
Arquitecturas Telemticas
Interconexin de LAN
= 2 * 10 m/s
Arquitecturas Telemticas
Interconexin de LAN
4.1 Soluciones
Seccin
Ejercicio
4.1
4.1
4.1
4.1
4.1
Apartado
S; s;
S; s;
No;
7 DC
11,056 s
14,112 s
5 DC
165 bits;
4.1
4.1
Resultado
A y C: 1,621 ms
B: 1,62125 ms
9 DC
128,9232 s
55,9228 s
Arquitecturas Telemticas
4.1
4.1
4.2
4.2
11
Interconexin de LAN
50 s; 170,1568 s
12 dc
1,245 ms
8 DC
72,312 s
56,034 s.
4.2
16 dominios de colisin
4.3
96,96%
65,304 s
Arquitecturas Telemticas
RPC = Root Path Cost; es el coste que un puente tiene asociado para llegar al puente
raz a travs del puerto de raz.
DPC = Designated Path Cost; es el coste que un puente ofrece hacia los puentes de
nivel inferior (en la jerarqua del STP) para llegar al puente raz a travs de l (que ser
el puente designado sobre el segmento).
ID raz,
RPC,
Los otros tipos de BPDU se tratan en clase de teora y aqu se representan indicando
solo el nombre (por ejemplo, BPDU de notificacin de cambio de topologa) y,
puntualmente los campos de inters para el ejercicio (por ejemplo, los flags TC y TCA).
Arquitecturas Telemticas
5.1 Soluciones
Seccin
5.1
Ejercicio
1
Apartado
Resultado
10
#1 del Root
5.1
5.1
5.1
B0
#2 B1, #2 B2, #1 B3, #2 B4
S1: #1 B1 porqu B1<B2, S2, S3, S4: puertos de B0 porqu tienen
la menor RPC, S5: #3 B3
B0
#2 B1, #2 B2, #1 B3, #1 B4
S1: #1 B2, S2, S3, S4: puertos de B0 porqu tienen la menor RPC,
S5: #3 B3
Ninguno
Ninguno; todos
Puerto 5
Puente ID 28
De 1 a 4, 6, 7.
S, el puerto 8.
Puerto 1
ID 12
5.1
5.1
5.1
5.1
5.2
B5
B3 sobre el #3 y B1 sobre el #1
B1 sobre el #2
Arquitecturas Telemticas
5.2
5.2
B8
B7
Puente raz
ID 10: todos sus puertos son designados.
ID 20: #1 de raz; los dems son designados
ID 30: #1 de raz; #2 bloqueado
ID 40: #3 de raz; los dems son designados
ID 50: #1 de raz; #2, 3, 4, 5 designados; #6 bloqueado
ID 60: #2 de raz; los dems son designados
Por el #1 enva 10.1.60.1; por el #2 recibe 10.0.10.2; por el #6 enva
10.1.60.6
2
3
5.3
294,732 s
SW 8 es el puente raz. Todos sus puertos son designados.
SW 10: RPC = 1 #1 de raz, los dems puertos son designados.
SW 13: RPC = 5 #1 de raz, los dems puertos son designados
menos el #2 que est bloqueado (el designado es #3 de SW 10).
SW 14: RPC = 2 #1 de raz, #5 est bloqueado, los dems son
designados.
P 9: RPC = 2 #1 de raz, #2 est bloqueado.
Puente ID=3: puente raz. Todos sus puertos son designados.
SW7: RPC = 1 #3 de raz; #1 bloqueado (#2 de la raz es el
designado); todos los dems son puertos designados.
P8: RPC = 1 #2 de raz; #3 bloqueado (#3 de la raz es el
designado); #1 es designado.
P9: RPC = 1 #3 de raz; los otros puertos estn bloqueados.
5.3
5.3
5.3
Arquitecturas Telemticas
Virtual LAN
6.2.2
Ejercicio
1
Apartado
1
SW2 y SW3
1
3
4
6.2.2
1
3
4
6.2.2
Resultado
2
3
4
Arquitecturas Telemticas
7.1.1
7.1.1
Ejercicio
1
Apartado
Resultado
69%
6,67 ms
67,81%
2441 PDU/segundo
556,72 s
63 bytes
38
380,95 kbps
1,369 ms
7.1.2
1 estacin: 99,875%
20 estaciones: 99,934%
7.1.2
40 ms
1237,5 bits
500 bits
7.1.2
7.1.2
7.1.2
99,937%
7.1.2
125 PDU/s
7.1.2
7.1.2
7.2.1
97,56%
25 ms
184 PDU/ms
239
Arquitecturas Telemticas
10
Sistema inestable
7.2.1
7.2.1
No se puede evaluar
7.2.1
7.2.1
7.2.2
7.2.2
7.2.2
7.2.2
7.2.2
7.2.2
1,8%
K=10
54
15
83,53%
Sistema inestable
1,522%
55
45,35%
25 PDU/segundo
4 PDU/segundo
71
Todo el canal
Mejora
13,68%
13,68%
106,534 KBytes
1612 PDU/segundo
Sistema inestable