Solucionario de Ejercicios de Redes de Comunicaciones I

REDES DE COMUNICACIONES I EJERCICIOS RESUELTOS
Javier Aracil, Jos Alberto Hernndez y Vctor Lpez lvarez

Universidad Autnoma de Madrid Pg. 1 11/01/2011

UNIVERSIDAD AUTNOMA DE MADRID
REDES DE COMUNICACIONES I
EJERCICIOS RESUELTOS

Autores:
Jos Alberto Hernndez Gutirrez
Javier Aracil Rico
Vctor Lpez lvarez

TEMA 1: INTRODUCCIN A LAS REDES DE COMUNICACIONES

1.1.- (Forouzan, C1Ej9) Para una red con n dispositivos, cul es el nmero de
enlaces de cable necesarios para una malla, un anillo, un bus y una topologa en
estrella?
Solucin:
La topologa en malla requiere: n(n-1)/2 enlaces
El anillo: n enlaces
El bus: 1 enlace
Estrella n-1 enlaces

1.2.- (Forouzan, C1Ej17) Para cada una de las cuatro redes siguientes, diga qu
ocurrira si falla una conexin:
a.- Cinco dispositivos en topologa de malla.
Solucin: Un fallo impedira que dos nodos pudieran conectarse directamente, pero
seguiran conectados a travs de cualquier otro nodo a dos saltos.
b.- Cinco dispositivos en topologa de estrella (sin contar el bus).
Solucin: Un fallo en un enlace inhabilitara la conexin entre un nodo y el nodo
central.
c.- Cinco dispositivos en topologa de bus.
Solucin: Un fallo partira la red en dos, haciendo imposible que las dos subredes se
comunicaran entre s. Sin embargo, dos equipos cualesquiera del mismo sub-bus s
podran comunicarse.
d.- Cinco dispositivos en topologa de anillo.
Solucin: Un fallo hara que uno de los sentidos de comunicacin estuviera inutilizado.
Los dos nodos adyacentes al enlace cado se comunicaran dando la vuelta al anillo.

1.3.- (Forouzan, C1Ej23) El rendimiento es inversamente proporcional al retardo.
Cuando se usa Internet, cules de las aplicaciones siguientes son ms
sensibles al retardo?
a.- Enviar un email.
b.- Copiar un archivo.
c.- Navegar por Internet.
Solucin: Por orden de mayor sensibilidad a menor:
Navegar por Internet > Enviar un email > Copiar un archivo.

TEMA 2: MODELOS DE REDES OSI Y TCP/IP

2.1.- (Forouzan, C2Ej7)Qu son las cabeceras y las colas, y cmo se aaden y
se eliminan?
Solucin: Las cabeceras y las colas las aade cada nivel del modelo OSI o TCP/IP.
Los campos de cada cabecera y/o cola resumen la funcionalidad de cada nivel. As por
ejemplo, el nivel de enlace (nivel 2) aade direcciones origen y destino de mbito local,
aspectos de control de flujo, etc. El nivel IP (nivel 3) en la pila TCP/IP incluye por
ejemplo aspectos como direccionamiento universal (direcciones IP), nmeros de
secuencia de los paquetes, checksum, TTL, etc.
As, los datos de aplicacin se encapsulan en un paquete con tantas cabeceras como
niveles tiene la pila de protocolos, y cada una de ellas define un conjunto de campos
que resuelven cierta funcionalidad asociada a ese nivel. Se muestra un ejemplo de
encapsulacin TCP/IP:

Datagrama de aplicacin
Cabecera
Nivel 4
Cabecera
Nivel 2
Cabecera
Nivel 3
Cola
Nivel 2
IPv4, IPv6
TCP, UDP, otros
Datos aplicacin:
FTP, Correo, Web, P2P,...
Ethernet,
WiFi,
HDLC,
etc

2.2.- (Forouzan, C2Ej17) Relacione los siguientes conceptos con uno o ms
niveles del modelo OSI:
a.- Entrega fiable de mensajes proceso a proceso. Nivel de transporte
b.- Seleccin de la ruta. Nivel de red
c.- Define tramas. Nivel de enlace
d.- Ofrece al usuario servicios como el correo electrnico y la transferencia de
archivos. Nivel de aplicacin
e.- Transmisin de un flujo de bits a travs del medio fsico. Nivel fsico

2.3.- (Forouzan, C2Ej20) En la figura 2.22, el equipo A enva un mensaje al equipo
B a travs de la LAN1, router R1 y LAN2. Indique el contenido de los paquetes y
tramas en el nivel de red y de enlace de datos para la interfaz de cada salto.

C/82
B/42
LAN1
LAN2
Emisor
A/40
Receptor
D/80

Fig. 2.22

Solucin: El paquete que envia el emisor al receptor debe tener como direccin fsica
destino la del router (42), y como direccin lgica destino, la del receptor (D), esto es:

Paquete LAN1
Datagrama de aplicacin I | J 42 | 40 A | D
Cola
Nivel 2
IP
Nivel 2:
Dest | Src
Nivel 3:
Src | Dest
Ethernet
Nivel 4:
Src | Dest
Ethernet TCP

El router, cuando recibe el paquete por su interfaz con LAN1, extrae la direccin de
destino del paquete, esto es D, busca en su tabla interna de encaminamiento y
encuentra que el paquete debe dirigirse al equipo D por la LAN2. Mantiene la
estructura del paquete de nivel 3 para arriba pero cambia la cabecera y/o cola del nivel
de enlace (nivel 2) puesto que la LAN2 puede ser diferente a la LAN1. En cualquier
caso, las direcciones fsicas deben ser actualizadas:

Paquete LAN2
Datagrama de aplicacin I | J 80 | 82 A | D
Cola
Nivel 2
IP
Nivel 2:
Dest | Src
Nivel 3:
Src | Dest
Ethernet
Nivel 4:
Src | Dest
Ethernet TCP

Es importante no olvidar que los routers solo implementan hasta el nivel 3 de la pila de
protocols, con lo cual no tienen capacidad para interpretar la cabecera de nivel 4 ni
tampoco el contenido de los datos.

2.4.- (Forouzan, C2Ej21) En la figura 2.22, asuma que la comunicacin se realiza
entre un proceso que ejecuta un equipo A con puerto i y un proceso que ejecuta
un equipo D con puerto j. Indique el contenido de los paquetes y tramas en el
nivel de red, de enlace de datos y de transporte de cada salto.
Solucin: Vase los datagramas de arriba.

TEMA 3: PRESTACIONES DE REDES DE COMUNICACIONES

3.1.- (Forouzan, C2Ej38) Un archivo contiene 2 millones de bytes. Cunto
tiempo cuesta descargar este archivo por un canal de 56Kbps (MODEM 56K)? Y
por uno de 1Mbps (ADSL 1M)?
Solucin:
Se asume que el archivo se encuentra a un salto del equipo que lo quiere descargar y
se considera slo el retardo de transmisin como fuente de retardo. Entonces:
Caso 1(Velocidad tpica de un MODEM 56K): seg
seg bytes
bytes
r
tx
71 . 285
/ 10 56
10 2 8
3
6
=

= :
Caso 2 (Velocidad tpica de ADSL 1M): seg
seg bit
bits
r
tx
16
/ 10 1
10 2 8
6
6
=

=

3.2.- (Forouzan, C2Ej39) El monitor de una computadora tiene una resolucin de
1200 por 1000 pxels. Si cada pxel usa 1024 colores, cuntos bits son
necesarios para enviar todo el contenido de una pantalla?
Solucin:
1024 colores se representan con 10 bits ya que 10 1024 log
2
= . De esta forma, cada
pantallazo supone una cantidad de informacin de: Mbits 12 1200 1000 10 =

3.3.- En el ejercicio anterior, cunto tiempo tardara cada pantallaza en ser
transmitido por un canal de 1Mbps?
Solucin:
El retardo de transmisin de un pantallazo por un canal de 1Mbps requerira:
seg
seg bit
bits
r
tx
12
/ 10 1
10 12
6
6
=

=
Algunos modelos de compresin de vdeo consiguen reducciones de 100 a 1. En este
caso, el retardo de transmitir la misma informacin, pero comprimida sera 100 veces
menos: 0.12 seg aproximadamente.

3.4.- (Forouzan, C2Ej48) Cul es el retardo total (latencia) de una trama de 5
millones de bits que se envia por un enlace con 10 routers, cada uno de los
cuales tiene un tiempo de encolamiento de s 2 y un tiempo de procesamiento
de s 1 ? La longitud del enlace es de 2000km, y la velocidad de la luz dentro del
enlace es s m/ 10 2
8
. El enlace tiene un ancho de banda de 5 Mbps Qu
componente del retardo total es dominante? Cul es despreciable?
Solucin:
Como el enlace total es de 2000km, cada enlace consta de aproximadamente 200km.
Vamos a calcular cada uno de los retardos por separado para un enlace de 200km:
ms
s m
m
r
prop
1
/ 10 2
10 200
8
3
=

= , s
seg bit
bits
r
tx
1
/ 10 5
10 5
6
6
=

= s r
cola
2 = s r
proc
1 =
Retardo total por enlace: seg r r r r r
proc cola tx prop tot
001003 . 1 = + + + = . Para los 10
enlaces, el retardo total sera de 10 veces esta cantidad.
En este caso, el retardo de transmisin es dominante sobre los dems.

3.5.- (Forouzan, C2Ej48) Tenemos un enlace de 2km de longitud con capacidad
100Kbps, por el que queremos transmitir un paquete de 1250 bytes. Suponiendo
que la velocidad de propagacin en este enlace es de s m/ 10 2
8
Qu retardo
es mayor: el de transmisin o el de propagacin? Qu ocurrira si la capacidad
del enlace aumenta a 100Mbps? Y si aumenta a 10Gbps?
Solucin:
En todos los casos, el retardo de propagacin es el mismo: s
s m
m
r
prop
10
/ 10 2
10 2
8
3
=

=
Ahora vamos a calcular cul es el retardo de transmisin para cada uno de los casos:
Enlace 100Kbps: s
seg bit
bits
r
tx
1 . 0
/ 10 100
1250 8
3
=
= . En este caso
prop tx
r r >>
Enlace 100Mbps: ms
seg bit
bits
r
tx
1 . 0
/ 10 100
1250 8
6
=
= . En este caso
prop tx
r r >
Enlace 10Gbps: s
seg bit
bits
r
tx
1
/ 10 10
1250 8
9
=
= . En este caso
prop tx
r r <
Como puede verse, para un enlace dado una componente de retardo es mayor que
otra dependiendo de la capacidad del enlace (y del tamao del paquete a transmitir).

TEMA 4: MODULACIONES DIGITALES I: TRANSMISIN EN BANDA BASE Y PCM

4.1.- Dibuje un grfico con la seal transmitida para la secuencia 10010011
siguendo los esquemas de modulacin: NRZ, NRZ-L, NRZ-I, RZ, Manchester,
Manchester diferencial y AMI. Utilice 1ms como tiempo de bit.
Solucin:
El siguiente grfico muestra la seal transmitida para los casos NRZ, NRZ-L, NRL-I y
RZ:

1 0 1 1 1 0 0 0
NRZ
NRZ-L
NRZ-I
RZ

El siguiente grfico muestra la seal transmitida para los casos Manchester,
Manchester diferencial y AMI:

1 0 1 1 1 0 0 0
Manchester
Manchester
diferencial
AMI
0=Inversin de voltaje

4.2.- (Forouzan C4ej25) Cuntos cdigo invlidos (no usados) se pueden tener
en la codificacin 5B/6B? Y para la codificacin 3B/4B?
Solucin:
5B/6B: Se utilizan 2
5
=32 posibilidades de un total de 2
6
=64 posibles combinaciones de
bits de entrada (64-32=32 patrones de error). En el caso 3B/4B, el conjunto de
patrones de error es 2
4
-2
3
=8 patrones de error.

4.3.- Cul es la tasa de muestreo requerida para cada una de las seales
siguiente:
a. Una seal de voz con ancho de banda B=3.4KHz
Solucin:f
s
>6800Hz=6800 muestras/seg
b. Una seal de msica con ancho de banda B=18KHz
Solucin: f
s
>36KHz=36000 muestras/seg

4.4.- En telefona digital, las seales de voz se codifican con un PCM con una
tasa de muestreo de 8000muestras/seg y 256 niveles de voltaje. Determine la
tasa en bits/seg transmitida a la central telefnica
Solucin:
Efectivamente, la tasa de muestreo utilizada es suficiente para la codificacin de voz
pues supera el doble de la frecuencia mxima de las seales de voz, tpicamente de
3.4KHz. La tasa transmitida en bits por segundo es:
Rb=(8000 muestras/seg) (log
2
256 bits/muestra) = 64000 bits/seg

4.5.- Sea la seal de voz de la figura. Se quiere muestrear esta seal a una tasa
de 1 muestra/seg pues se ha comprobado que es tasa cumple con el teorema de
muestreo. Adems, se quiere cuantificar esta seal con dos bits (cuatro niveles).
Dibuje la seal muestreada y cuantificada.

14 segundos

Solucin.
Muestreo Cuantificacin
14 segundos
X
14 segundos
X
11
10
01
00
X X X
X
X
X X X X
X X
X

TEMA 5: MODULACIONES DIGITALES II: TRANSMISIN PASO BANDA

5.1.- Indique qu tipo de modulacin se tiene para las siguientes constelaciones,
y calcule el valor de la amplitud de los senos y cosenos:
a.- Dos puntos en (2,0) y (3,0). Solucin: BASK con amplitudes +2V y +3V
b.- Dos puntos en (3,0) y (-3,0). Solucin: BPSK con amplitud +3V. Tambin podra
ser una BASK con amplitudes de +3V y -3V.
c.- Cuatro puntos en (-2,-2), (-2,2), (2,-2) y (2,2). Solucin: QAM, con amplitud
2 2 2 2
2 2
= +
d.- Dos puntos en (0,-2) y (0,2). Solucin: BASK con amplitudes +2V y -2V, o BPSK
con amplitud +2V.

5.2.- Dibuje la seal transmitida para la informacin 10010011 para cada una de
las siguientes modulaciones (suponga un tiempo de bit T
b
=1ms):
a.- BFSK donde un 1 lgico se construye con un seno a frecuencia 2/T
b
, y un 0
lgico se construye con una seal de frecuencia 1/ T
b
. Amplitud y fase
constantes a +5V y 0.
b.- BPSK donde el 1 lgico se construye con un seno de fase 0 y un 0 lgico se
construye con un seno de fase 180. Frecuencia f
c
=2/ T
b
constante y amplitud
+5V constante.
c.- BASK donde el 1 lgico se construye con un seno de amplitud +5V y un 0
lgico se construye con un seno de amplitud +2V. Frecuencia f
c
=2/ T
b
y fase 0
constantes.
Solucin:

1 0 1 1 1 0 0 0
BFSK
BPSK
BASK

5.3.- Se barajan dos alternativas para transmitir informacin por un enlace
inalmbrico. La primera alternativa considera una modulacin BPSK con tiempo
de smbolo de Tb=1ms. La segunda alternativa sera utilizar una QAM con tiempo
de smbolo de 5ms. La amplitud de las seales a transmitir no debe superar los
+5V. Razone qu modulacin consigue mayor capacidad del canal y qu
ventajas supone sobre la otra.
Solucin:
La primera solucin (BPSK) consigue una tasa: seg bits
ms
bit
R
b
/ 1000
1
1
= =
La segunda solucin (QAM) consigue una tasa de transmisin:
seg bits
ms
bits
R
b
/ 400
5
2
= =

Las constelaciones seran:

X X
(-5V,0) (+5V,0)
X
(+3.5V,+3.5)
X
(+3.5V,-3.5)
X
(-3.5V,+3.5)
X
(-3.5V,-3.5)
Cos(wct)
Sin(wct)
Sin(wct)
BPSK
QAM

Ntese que para la QAM, los puntos deben estar en ) 2 5 , 2 5 ( para, de esta
forma, tener amplitud de +5V. Esto deja una distancia entre smbolos de
aproximadamente 7V, mientras que en el primer caso esta distancia es de 10V. Por
tanto, en este ejemplo, la modulacin BPSK propuesta ofrece mejores prestaciones en
cuanto a tasa de bits y probabilidad de error (mayor distancia entre smbolos).

TEMA 6: MULTIPLEXACIN Y ESPECTRO ENSANCHADO

6.1.- Asuma que un canal de voz ocupa un ancho de banda de 4KHz. Se necesita
multiplexar 10 canales con bandas de guarda de 500Hz utilizando FDM. Calcule
el ancho de banda necesario.
Solucin:
Las bandas de guarda representan la porcin de espectro sin usar que se utiliza para
separar los canales multiplexados con FDM. Bandas de guarda de 500Hz supone que
un canal de 4KHz deja libre 250Hz a su izquierda y otros 250Hz a su derecha. As,
cada canal necesita:

Seal de voz
4KHz
Guardas
250Hz

As, en total es necesario: KHz KHz KHz 45 ) 25 . 0 2 4 ( 10 = +

6.2.- Se necesita utilizar TDM sncrono para combinar 20 fuentes digitales, cada
una de 100Kbps. Cada trama transporta 1 bit de cada fuente ms un bit de
sincronizacin. Responda a las siguientes preguntas:
a. Cul es el tamao de la trama de salida en bits? 21 bits totales
b. Cul es la tasa de tramas de salida? 100000 tramas/seg
c. Cul es la duracin de la trama de salida?
Antes de multiplexar: s
seg bits
T
bit
10
/ 100000
1
= = .
d. Cul es la tasa de datos de salida?
Despus de multiplexar, en los mismos s 10 se deben transportan los 21 bits:
Mbps
s
bits
R
b
1 . 2
10
21
= =

e. Cul es la eficiencia del sistema (tasa de bits tiles respecto a bits totales?
95 . 0
21
20
= = =
bits
bits
totales
datos
Eficiencia

6.3.- Tenemos una lnea E-1 a compartir por 20 fuentes digitales. De esas, 7
fuentes transmiten a 100Kbps y 13 fuentes transmiten a 50 Kbps. Disee cuntos
slots deben asignarse a cada fuente y determine si sera necesario con una
nica lnea E-1 o haran falta ms lneas.
Solucin:
Una lnea E-1 es capaz de transportar 30 fuentes DS0 de 64Kbps cada una. Las 7
fuentes que ofrecen 100 Kbps requeriran 2 time-slots cada una, mientras que los
datos ofrecidos por las otras 13 fuentes caben en un time-slot. Recordar que cada
time-slot da servicio para 64Kbps. As, seran necesarios 7x2+13x1=27 time-slots del
total de 30, con lo cual la lnea E-1 s sera suficiente (quedaran libres 3 time-slots).
TEMA 7: MEDIOS DE TRANSMISIN

7.1.- Se ha medido un cable coaxial de fabricacin propia y se ha encontrado que
la expresin de atenuacin en funcin de la distancia y frecuencia sigue la ley:
KHz km
dB
f Att
=
2
2 siendo Att la atenuacin medida en dB/km, y f la frecuencia
medida en KHz. Suponiendo que un generador de trfico inyecta seales BPSK
con potencia media 10mW, determine:
(a) La potencia recibida al otro lado de un cable de 100m si la seal sinusoidal
tiene una frecuencia de 10 KHz.
Solucin:
Segn la ecuacin de la atenuacin, a la frecuencia f=10KHz, la atenuacin sufrida por
la seal es de
km
dB
Att 200 10 2
2
= = .
Por tanto, despus de 100 m, la seal transmitida habr sufrido unas prdidas de
dB km
km
dB
Att 20 1 . 0 200 = = .
La seal recibida ser: dBm 10 20 10 10log (dB) Att - (dBm) P (dBm) P
10 T R
= = = .
(b) La frecuencia mnima de la seal sinusoidal para obtener distancias
superiores a 100m y 2.5km. Suponga un receptor con sensibilidad -60dBm.
Solucin:
Para que el receptor sea capaz de distinguir la seal correctamente, el nivel mximo
de atenuacin debe ser: 70dB (-60dBm) - 10dBm (dBm) P (dBm) P Att
R T
= s = .
Por lo tanto, la frecuencia de transmisin de la seal BASK debe
cumplir: dBm f 70 2
2
s .
Para un cable de longitud 100m: KHz
km
dB
f 71 . 18
1 . 0
70
2
1
= s
Para un cable de longitud 2.5km: KHz
km
dB
f 74 . 3
5 . 2
70
2
1
= s

TEMA 8: CONMUTACIN

8.1.- Se quiere transmitir un fichero de 10MBytes por una red que admite
conmutacin de paquetes o circuitos. El fichero debe atravesar dos
conmutadores (de circuitos o de paquetes). Se quiere evaluar qu alternativa
resulta ms rentable desde un punto de vista de retardo: Conmutacin de
circuitos o paquetes.
a) Conmutacin de circuitos: Los tiempos de establecimiento y liberacin del
circuito son de 1 segundo. La capacidad de los enlaces es de 100 Mbps y el
tiempo de procesamiento es despreciable. Cada uno de los enlaces mide 1 km, y
la velocidad de propagacin de la luz en los enlaces es de 250000 km/seg.
Solucin:

Establecimiento
del circuito
1 seg
Liberacin
del circuito
1 seg
In
te
rc
a
m
b
io
d
e
d
a
to
s
Intercambio
de datos
B/C +r
prop
seg

El tiempo de intercambio de datos es: ms
seg km
km
seg bits
bits
80
/ 250000
3
/ 10 100
10 8
6
7
~ +
Por
lo tanto, el tiempo total requerido para transmitir el fichero es de 2.08 segundos

b) Conmutacin de paquetes: El fichero se divide en paquetes de 1500bytes. La
capacidad de los enlaces es de 100 Mbps y el tiempo de procesamiento (lectura
de cabeceras y bsqueda en la tabla de encaminamiento) es de 1 ms. Cada uno
de los cuatro enlaces mide 1 km, y la velocidad de propagacin de la luz en los
enlaces es de 250000 km/seg. Se utiliza un protocolo de parada y espera con
tamao de ACK despreciable.
Solucin:
En este caso, es necesario transmitir paqs
paq bytes
bytes
6667
/ 1500
10
7
= 6667 paquetes de
1500 bytes cada uno. Debido al protocolo de parada y espera, hasta que no llega cada
paquete de datos al otro extremo no se puede enviar un nuevo paquete de datos. As,
cada paquete sufre un retardo total de:

paq ms ms
seg km
km
seg bits
bytes
r
paq
/ 144 . 2 1 2
/ 250000
6
/ 10 100
1500 8
6
= + +
=
As, el total de los paquetes tardara en transmitirse: seg r
paq
29 . 14 6667 =

c) Enumere las ventajas de uno y otro paradigma de conmutacin, y comente los
resultados obtenidos en los apartados anteriores.
Solucin:
La conmutacin de circuitos requiere establecimiento y liberacin del circuito. Adems,
debido a la reserva del circuito, otros equipos no pueden utilizar los recursos
reservados por el circuito. Todo esto hace que la conmutacin de circuitos sea menos
eficiente por regla general que la de paquete, sin embargo proporciona mejor calidad
de servicio que la conmutacin de paquetes debido a esa reserva a priori de recursos.
La conmutacin de paquetes generalmente representa las caractersticas opuestas a
la conmutacin de circuitos.
En este ejemplo concreto, la conmutacin de circuitos proporciona mejores resultados
que la conmutacin de paquetes, principalmente porque ste ltimo utiliza el
mecanismo de parada y espera que lo hace muy ineficiente unido al alto retardo de
procesamiento de paquetes en los conmutadores intermedios.

8.2.- Se tiene un conmutador TST con 16 entradas y 16 salidas. La etapa S es un
crossbar 4x4. Dibuje la arquitectura de este conmutador y determine la cantidad
de memoria necesaria para las etapas T. Cmo sera este conmutador
utilizando una etapa S crossbar 8x8?
Solucin:
Un diagrama abreviado del conmutador pedido es el de la figura de abajo:
Etapa
S
(4x4)
T
D
M
T
D
M
T
D
M
T
D
M
T
D
M
T
D
M
T
D
M
T
D
M

Como puede verse,se requiere 8 multiplexores TDM de 4 entradas y 4 time-slots de
salida. De esta forma, cada multiplexor TDM debe almacenar 4 mapeos de
entrada/salida, o lo que es lo mismo, 4 mapeos de 2 bits entrada / 2 bits salida = 16
bits totales. 16 bits/etapa T x 8 etapas T = 128 bits totales.

Una etapa S crossbar de 8x8 requerira 4 multplexores TDM con 8 entradas / 8 time-
slots de salida, o lo que es lo mismo, 3 bits interfaz entrada / 3 bits time-slot salida. En
total, la memoria necesaria sera 9 bits/etapa T x 4 etapas = 36 bits totales.
TEMA 10: DETECCIN Y CORRECCIN DE ERRORES

10.1.- Considere un cdigo C(6,2) tal que los cuatro bits de paridad siguen las
siguientes reglas:
r
0
=x
0

r
1
= x
1
r
2
=x
0
+x
1

r
3
=x
0
+x
1

Determine:

a) Obtenga adems la tabla de mapeo de palabras mensaje con palabras cdigo.
Si el cdigo es lineal, es decir, si cualquier combinacin de palabras cdigo es
tambin palabra cdigo.
Solucin:
La tabla que mapea palabras mensaje con palabras cdigo es la siguiente:
Mensaje (1xk) Cdigo (1xn)
00 000000
01 011101
10 101110
11 110011

Este cdigo es lineal porque la combinacin de dos palabras cdigo cualesquiera
tambin es palabra cdigo. Esto puede verse de la tabla anterior.

b) El nmero de palabras error posible, y el porcentaje de palabras error con
respecto a palabras cdigo totales.
Solucin:
El nmero de palabras totales de este cdigo es 2
n
=64 palabras posibles. De ellas,
slo 2
k
=4 palabras cdigo son vlidas, el resto corresponde a palabras error.
El porcentaje pedido sera: 9375 . 0
64
60
2
2 2
= =
n
k n
, esto es, un 93.75% de palabras
posibles corresponde a errores.

c) La matriz G generadora del cdigo y matriz H de control de paridad.
Solucin:
La matriz generadora G se construye a partir de una matriz identidad I
2x2
y una matriz
de paridad P
2x4
obtenida a partir de las reglas definidas para este cdigo G=[I
2x2
| P
2x4
]:

(
=
1 0 1 1 1 0
0 1 1 1 0 1
G
As, cualquier palabra cdigo se construye a partir de una palabra mensaje mediante el
producto de matrices: x=mG.
A partir de P se puede obtener la matriz H, como H=[P
T
4x2
| I
4x4
]:
(
(
(
(
=
1 0 0 0 1 0
0 1 0 0 0 1
0 0 1 0 1 1
0 0 0 1 1 1
H

Con H, se puede calcular el sndrome de una palabra recibida r como s=rH
T

d) Obtenga la distancia mnima de este cdigo y determine el nmero de bits que
podra detectar y el nmero de bits que podra corregir este cdigo.
Solucin:
A partir de la tabla, se puede ver a ojo que la distancia mnima de este cdigo es
d
mn
=4, ya que entre dos palabras cdigo cualesquiera existe al menos cuatro bits
diferentes de los seis totales. Tambin se puede obtener la distancia mnima del
cdigo calculando el mnimo nmero de columnas linealmente independientes de H,
que son cuatro, ya que la primera columna c
1
=c
3
+c
4
+c
5
y la segunda columna es
c
2
=c
3
+c
4
+c
6
. Por tanto, este cdigo es capaz de detectar d
mn
-1=3 errores y corregir:
(

2
1
mn
d
errores

e) Defina qu es el sndrome de una palabra recibida y determine si la palabra
recibida r=[0 1 0 1 0 1] es vlida o no.
Solucin:
El sndrome de una palabra recibida r se calcula a partir de la matriz de control de
paridad H como s=rH
T
y nos dice si la palabra recibida ha sufrido errores (sndrome
diferente de cero) o se ha recibido correctamente sin errores (si sndrome igual a
cero).
Para la palabra recibida del enunciado, su sndrome es:
| | | | 0 0 0 1
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
1 0 1 1
0 1 1 1
1 0 1 0 1 0 =
(
(
(
(
(
(
(
(
= =
T
rH s
Es sndrome es distinto de cero, con lo cual la palabra recibida es incorrecta. Tambin
de la tabla se observa que la palabra recibida no exista dentro del conjunto de
palabras cdigo vlidas. Podramos decir que aquella palabra cdigo vlida que ms
se parece (esto es, ms cercana en cuanta o distancia de Hamming) a la palabra
recibida es [0 1 0 1 1 1]. Con lo cual, el mensaje enviado ms probable es [0 1].

10.2.- Dado un cdigo CRC con polinomio generador g(X)=X
3
+X
2
+1, determine la
palabra cdigo transmitida para el mensaje [1 1 1 0]. Determine adems si la
palabra recibida [1 1 1 0 1 1 0] ha recibido errores de transmisin o no.
Solucin:
Para determinar los bits de redundancia de los datos [1 1 1 0] hay que obtener el resto
del siguiente cociente de polinomios:
1
) (
2 3
2 3 3
+ +
+ +
X X
X X X X

Dividiendo los polinomios obtenemos que:
1 1
) (
2 3
3
2 3
2 3 3
+ +
+ + =
+ +
+ +
X X
X
X X
X X
X X X X
, siendo el resto de la divisin X.

Por tanto, la palabra cdigo final es: X
6
+X
5
+X
4
+X o, en binario: [1 1 1 0 0 1 0]

Para determinar si la palabra recibida [1 1 1 0 1 1 0] ha sufrido errores o no, hacemos
la divisin de polinomios siguiente y vemos si su sndrome (el resto de la divisin) es
cero o no:
1
)
2 3
2 4 5 6
+ +
+ + + +
X X
X X X X X

Esta divisin tiene como cociente X
2
. Por ello, la palabra no es correcta, s ha sufrido
errores de transmisin, y debera ser retransmitida si se est implementando un
protocolo de nivel de enlace con control de errores.

TEMA 11: CONTROL DE ENLACE DE DATOS

11.1.- Se quiere utilizar un enlace de comunicaciones via satlite con rbita
geoestacionaria (36000 km) para transmitir paquetes de 1500 bytes, con un
protocolo de parada y espera. Calule:

a) La eficiencia del enlace de comunicaciones si la capacidad del enlace es de
100 Mbps. Considere v
p
=300000 km/s como valor de velocidad de la luz. Calcule
adems la tasa efectiva de transmisin de datos.
Solucin:
a
U
2 1
1
+
= , siendo
tx
prop
t
t
a =
Calculamos 1000
10 2 . 1
12 . 0
8
4
=
= =

s
s
C
L
v
d
a
p
. As, la eficiencia ser:
% 05 . 0
1000 2 1
1
2 1
1
=
+
=
+
=
a
U muy baja, era de esperar de un enlace con tanto
retardo de propagacin.
Por tanto, la tasa efectiva es un 0.05% de 100Mbps:0.05Mbps

b) Determine la mejora de la eficiencia conseguida si se incrementa la capacidad
en un orden de magnitud, es decir, hasta 1 Gbps.
Solucin:
En este caso, el nuevo valor de a ser: 10000
10 2 . 1
12 . 0
8
5
=
= =

s
s
C
L
v
d
a
p
. As, la
eficiencia ser: % 005 . 0
10000 2 1
1
2 1
1
=
+
=
+
=
a
U
Por tanto, la tasa efectiva es un 0.005% de 1000Mbps:0.05Mbps, igual que en el caso
anterior.

c) Determine la mejora de la eficiencia conseguida si se utiliza un protocolo de
ARQ con ventana deslizante de tamao S
tam
=5.
Solucin:
Ahora, con ventana deslizante de tamao S
tam
=5 se consigue una eficiencia de:
% 25 . 0
2 1
=
+
=
a
S
U
tam
, que es cinco veces superior al caso a)
Realmente, es el parmetro S
tam
el que contribuye de forma fundamental a la mejora de
la eficiencia en la comunicacin.

d) Determine el tamao de la ventana necesario para conseguir una eficiencia
del 20%, esto es U=0.2.
Solucin:
Despejando de las ecuaciones, ( ) 400 ) 1000 2 1 ( 2 . 0 2 1 S
tam
~ + = + = a U

11.2.- Tenemos un enlace de comunicaciones en el que se ha medido una tasa
de error de bit (o Bit Error Rate) de BER=10
-5
. Se quiere ver qu sale ms
rentable si enviar paquetes de 1KBytes o paquetes de 100Bytes. Razone qu
tamao de paquete es mejor desde un punto de vista de eficiencia sabiendo que
se utiliza un protocolo de parada y espera, el retardo de propagacin es de 1ms
y la capacidad del enlace es de 10Mbps.
Solucin:
Sabemos que la eficiencia para el protocolo de parada y espera en entornos con
errores es:
a
p
U
2 1
1
+
= . As, en primer lugar, calculamos los retardos de transmisin

para los dos casos, que nos darn el valor del parmetro a:
s
C
L
t
tx
5
6
10 8
10 10
100 8 8

=
= = , lo cual nos da un valor de: 5 . 12

10 8
10
5
3
=
s
s
a
s
C
L
t
tx
4
6
3
10 8
10 10
10 1 8 8

=

= = , lo cual nos da un valor de: 25 . 1
10 8
10
4
3
=
s
s
a

Lo siguiente es ver el valor de p para cada uno de los casos. El PER (Packet Error
Rate) o probabilidad de prdida de un paquete se obtiene a partir del BER como:
3 8
10 97 . 7 ) 1 ( 1
1

= = =
L
BER PER p
(El PER se puede aproximar como
3
10 8 8

= ~ = BER L PER p si L no es muy
grande).
0769 . 0 ) 1 ( 1
2
8
= = =
L
BER PER p

Con lo cual la eficiencia en ambos casos es:
038 . 0
5 . 12 2 1
10 8 1
2 1
1
3
=
+

=
+
=

a
p
U
26 . 0
25 . 1 2 1
10 8 1
2 1
1
2
=
+

=
+
=

a
p
U
El caso de los paquetes grandes es ms ptimo. Sin embargo, se puede demostrar que si
el tamao de los paquetes sube a 100KBytes, entonces la eficiencia es mucho ms baja.
No siempre incrementar el tamao de los paquetes mejora la eficiencia en entornos
ruidosos como este. Se deja de ejercicio obtener la eficiencia del enlace si el tamao de
los paquetes sube a esta cantidad.

11.3.- Considere un enlace smplex con probabilidad de perdida asimtrica,
donde la probabilidad de perdida de paquete es Bp y la probabilidad de perdida
de asentimiento es Ba. La capacidad del enlace es C bps, el tamao del paquetes
es M bits y el retardo extremo a extremo ida y vuelta es RTT segundos. Calcule
el caudal medio efectivo en bps con ARQ de parada y espera en estos trminos.
Solucin:
Sabemos que la eficiencia para el protocolo de parada y espera en entornos con
errores es:
a
p
U
2 1
1
+
= .
Recordamos los valores de
C
M
RTT
a
2
= y ) 1 )( 1 ( 1
a p
B B p =

En la mayora de los escenarios
a p
B B >> y se suele aproximar:
p
B p ~ .
Por tanto, la tasa efectiva es:
( )( ) ( )( )
M
RTT
C
M
Ba Bp
C
M
RTT
C
M
Ba Bp
C U C
+

=
+

=
1 1 1 1

11.4.- Calcule el valor ptimo del temporizador de retransmisin para un ARQ de
rechazo selectivo y ventana de 4 paquetes, siendo el tamao de paquete 1000
bits, la capacidad del enlace 1 Gbps y el RTT 100 ms.
Solucin:
El temporizador debe ajustarse al valor del RTT+ t
tx
, esto es, unos 100 ms
aproximadamente ya que el t
tx
es 1us. Un valor superior originaria esperas
innecesarias y un valor inferior ocasionara retransmisiones innecesarias.
Sin embargo, si el RTT es variable, se debe poner un temporizador mayor que el RTT
para que d tiempo a que los paquetes se acepten o rechacen por los ACKs o NACKs.

TEMA 12: CONTROL DE ACCESO AL MEDIO

12.1.- Una red con canal compartido utiliza un mecanismo de Aloha puro para
transmitir sus paquetes. Esta red la componen 10 estaciones que transmiten
tramas de 1250 bits, y un canal compartido de 1Mbps de capacidad. Calcule:

a) El trfico ofrecido por cada estacin g, suponiendo que cada una ofrece al
sistema a=2 tramas por segundo.
Solucin:
El trfico ofrecido g por cada estacin es el nmero de tramas ofrecidas por cada
tiempo de transmisin de una trama T
fr
. Esto es:
ms
s bits
bits
T
fr
10
/ 10
1250 8
6
=
= . Este es el tiempo que dura una trama en transmitirse por el

canal compartido. Por lo tanto, el nmero de tramas ofrecidas por cada tiempo de
trama ser:
fr fr
T tramas ms seg tramas aT g / 02 . 0 10 / 2 = = =

b) El trfico total ofrecido en toda la red G y el trfico realmente cursado S.
Solucin:
El trfico total ofrecido es:
fr fr
T tramas T tramas Ng G / 2 . 0 / 02 . 0 10 = = = esto son 20
tramas/seg.
El trfico realmente cursado ser el trfico ofrecido por la probabilidad de no colisin
P
0
:
1362 . 0 ) 1 (
1 2
0
= = =
N
g Ng P S o lo que es lo mismo un 13.62% de las tramas no
sufrirn colisin.
En tramas por segundo sera seg tramas seg tramas / 725 . 2 / 20 1362 . 0 =

c) Calcule la eficiencia del sistema si en lugar de 10 estaciones hubiera 100.
Solucin:
La eficiencia del sistema se calcula obteniendo la probabilidad de no colisin P
0
.
0359 . 0 ) 02 . 0 1 ( 02 . 0 100 ) 1 (
199 1 2
0
= = = =
N
g Ng P S o un 3.6%, lo cual es un
rendimiento muy pobre.

Tambin se puede calcular a partir de la frmula aproximada
0366 . 0 2
4 2
= = =

e Ge S
G
ya que
fr fr
T tramas T tramas Ng G / 2 / 02 . 0 100 = = =

12.2.- Calcule el rendimiento de una red Aloha ranurada donde N=10000
estaciones comparten un canal de 1Mbps, y donde cada estacin enva una
trama de 100 bytes por minuto. Compare este resultado con el que se obtendra
si se utilizara Aloha puro.
Solucin:
En Aloha ranurado, el rendimiento se calcula con la ecuacin
G
Ge S

= .
El tiempo de trama en este enlace es: ms
s bits
bits
T
fr
8 . 0
/ 10
100 8
6
=
= y, por tanto, el trfico

generado por estacin es:
fr fr
T tramas ms seg tramas aT g / 10 33 . 1 8 . 0 60 / 1
5
= = = .
El trfico total de la red es
fr
T tramas Ng G / 133 . 0 = = . Esto da lugar a un rendimiento:
Aloha puro: 1021 . 0
2
= =
G
Ge S
Aloha ranurado: 1167 . 0 = =
G
Ge S que es superior al de Aloha puro

Solucionario de Ejercicios de Redes de Comunicaciones I

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Solucionario de Ejercicios de Redes de Comunicaciones I

Cargado por

Copyright:

Formatos disponibles

REDES DE COMUNICACIONES I EJERCICIOS RESUELTOS

Javier Aracil, Jos Alberto Hernndez y Vctor Lpez lvarez

= . As, en primer lugar, calculamos los retardos de transmisin

= = , lo cual nos da un valor de: 5 . 12

= . Este es el tiempo que dura una trama en transmitirse por el

= y, por tanto, el trfico

También podría gustarte