Está en la página 1de 4

Gua de Ejercicios Redes de Computadores

A.- PROBLEMAS RESUELTOS


1. Bajo qu condiciones cree usted que un multiplexor logra mejor rendimiento que un
concentrador ?
Bajo alta carga de los subcanales el costo en ancho de banda que requiere el concentrar
para identificar los subcanales lo hace ms ineficiente.
2. Supngase que se dispone de un enlace de microondas entre la USM y Santiago, con 2
[MHz] de ancho de banda libres para trasmisin de datos. Unos alumnos se le ocurre la
idea de emplear el enlace para comunicar redes de banda ancha y poder usar
aplicaciones multimediales que requieren 100 [Mbps] de velocidad de trasferencia.
Analice la factibilidad de realizar el proyecto y, si es posible, proponga un esquema de
modulacin. Cmo afecta al anlisis si la mejor relacin S/N alcanzable es de 40 [dB]?
Segn Nyquist: Vmax = 2 x BW x log2 n
Luego, 100.000.000 <= 2 x 2.000.000 x log 2 n
Lo que significa que : log2 n >= 25 => n >= 225
Tener modems que manejen 225 hace inviable el proyecto.
Ahora aplicando Shannon :
C = BW x log2 (1 + S/N)
C = 2.000.000 x log2 (1 + 104)
Donde 40 [dB] = 20 log10 S/N => S/N = 102
se obtiene : C = 13,3 x 106 [bit/s] libre de error.
Lo que significa que una fraccin muy grande (0,13) de los datos trasnmitidos a 100
Mbps estaran errados.
3. Se tiene un sistema de smbolos decimales utilizado para comunicacin numrica. En un
experimento se midi que la distribucin de frecuencias de ocurrencia de cada dgito de
una fuente es: 0 y 1: 25% cada uno, 2 a 9: distribucin uniforme para el 50 % restante.
Cul es la entropa de la fuente? Se le ocurre un sistema de codificacin binaria que
utilice en promedio menos que 4 smbolos binarios?
a) Entropa de la fuente:
El alfabeto A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} con a i = i, para todo 0 <= i <= 9
9

H(A) =

p(ai) * log2p(ai)

i 0

ahora:p(ai) =

0,25
0,5 / 8

i = 0, 1
2 <= i <= 9

luego H(A) = 3 [bit]


b) Codificacin ptima
Para tener un largo promedio menor que 4 deber emplearse un cdigo de largo
variable. Ejemplo de un cdigo de largo variable (Huffmann):
0:
00
2:
1000
6:
1100
1:
01
3:
1001
7:
1101
4:
1010
8:
1110
5:
1011
9:
1111

Sea L largo promedio del cdigo y L(ai) largo del cdigo del smbolo ai.
9

L=

p(ai) * L(ai)

i 0

aplicando L(ai) =

2
para i = 0, 1
4
2 <= i <= 9
Se obtiene que L = 3 (ptimo, dado que es igual a la entropa)
4. Indique cmo podra transmitir por un canal telefnico, de 3 [Khz] de ancho de banda, a
una tasa de 19.200 [bps]. Qu pasa si la relacin seal a ruido (S/N) es de log 10 710 [dB]?
a) Con respecto a alcanzar los 19.200 [bps].
Sea: BW : ancho de banda del canal
V
: velocidad en [bps]
Vmax : velocidad mxima alcanzable en el canal
n
: nmero de estado o niveles en la codificacin digital
El teorema del muestreo de Nyquist dice que: V max = 2*BW * log2n
Se debe cumplir que: Vmax >= V
y se sabe que BW = 3 [KHz] y V= 19.200 [bps]
luego, 2 * 3.000 * log2n >= 19.200 => log2n >= 3,2
y se obtiene que n >= 16. Es decir, se requieren al menos 16 niveles o estados para
poder transmitir a 19.200 [bps].
b) Transmisin con ruido.
Sea C capacidad del canal: C = BW * log2 (1 + S/N)
Dado que se tiene como ruido log10 710 [dB] => S/N = 7.
Luego: C = 3.000 * log2(1 + 7) = 9.000 [bit/s]
Significa que para la tasa de transferencia de 19.200 [bps], al menos un factor de
9.000 / 19.200 = 0,42 est libre de error. Luego la mayor parte de losa smbolos
transmitidos sufren errores.
5. Por qu se dice que la modulacin produce bsicamente un corrimiento en el dominio de
la frecuencia de la seal transmitida? Relacione con el empleo de un modem para
transmitir una seal por una lnea telefnica.
La modulacin traslada la informacin que se encuentra en banda base a la frecuencia
de la portadora. En lneas telefnicas es necesario adaptar la seal a las caractersticas
del canal que slo aceptan frecuencias en el rango de 300 a 3.300 Hz. Esta funcin la
realiza el modern en la etapa de modulacin.
6. Compare las dos tcnicas bsicas de multiplexin en el dominio del tiempo (asignacin
esttica y dinmica del canal).
TDM corresponde a una asignacin esttica del canal, en cambio ATDM (concentrador)
lo hace dinmicamente logrando un mejor aprovechamiento de la capacidad del canal.
Sin embargo, se requiere identificar a cada conjunto de datos que se transmiten lo cual
hace aumentar en cierta medida el overhead de informacin de control y hace al sistema
ms complejo.
7. Explique qu problema bsico trata de solucionar el character stuffing o bit stuffing.

El character stuffing o bit stuffing son tcnicas necesarias para permitir la transmisin
de cualquier combinacin de datos sin que ocasione perturbaciones en la formacin de
mensajes. (reconocer los lmites de inicio y fin).
8. Explique cul es el principio bsico empleado por los cdigos correctores de error para
lograr cierta capacidad de correccin.
El principio bsico es tener una distancia Hamming para el cdigo de al menos 2t+1 si se
quiere corregir t errores.

B.- PROBLEMAS PROPUESTOS


1. Por qu los protocolos orientados al bit requieren de la tcnica de bit de relleno (bit
stuffing) ?
2. Evale la tcnica de control de flujo Stop&Go (interrupcin).
3. Suponiendo control de errores mediante cdigo de redundancia cclica (CRC). Cmo
puede el receptor comprobar si un mensaje no est daado y qu seguridad existe de
que la deteccin sea efectiva ?
4. Relacione el concepto de entropa de informacin con codificacin ptima (largo promedio
mnimo para el cdigo).
5. Qu es frecuencia de corte y cmo incide en el clculo del ancho de banda?
6. De qu parmetros depende la velocidad de transmisin que es posible alcanzar en un
canal?
7. Qu relacin existe entre los teoremas de Nyquist y Shannon, si es que existe?
8. Qu diferencia fundamental existe entre transmisin sincrnica y asincrnica? Cul es
ms eficiente?
9. Qu es codificacin de Manchester?
10. Se desea transmitir el mensaje : 11001001 usando el polinomio : X3 + 1. Qu mensaje
se debe transmitir ? Suponga que el bit ms significativo se invierte debido al ruido,
Cul es el resultado del clculo CRC en el receptor?
11. Determine el ancho de banda requerido para las siguientes aplicaciones de Multimedia:
(a) Audio de alta calidad: 44.1khz con muestras de 16 bits, (b) Animacin: 16 cuadros por
segundo con 320
240 pixeles con colores de 16 bits, (c) Video: 30 cuadros por
segundo con 640
480 pixeles con colores de 24 bits.

12. Se tienen 3 lneas de comunicacin con las caractersticas que se indican en la Tabla a
continuacin. Cul es mejor desde una perspectiva informtica?
Lnea
BW [kHz]
S/N [db]
1
1000
30
2
5000
10
3
3000
20

13. La siguiente secuencia ha sido codificada usando el polinomio generador G(X)=X3+X+1 y


transmitida sobre un canal con ruido: 10000000000001100. (a) Cules son los bits de
Checksum? (b) Hay errores de transmisin?
14. Usando la tcnica de bit stuffing determine el frame de salida para la siguiente
secuencia de informacin: 0111111011111101111110 (Considere que la secuencia
delimitadora es 01111110).
15. Al enviar una seal a 28.800 [bps] con un sistema de Atenuacin [%]
codificacin de 8 niveles, por un canal de comunicaciones
de ancho de banda BW, se tomaron las siguientes
mediciones: la 11 armnica se envi con 0.23[V] y se
recibi con 0.204[V], la 12 armnica se envi con 0.15[V]
Hz
y se recibi con 0.094[V]. Asuma que la forma de
atenuacin del canal es ideal tal como se muestra en la figura de la derecha. (a) Calcule
el ancho de banda (BW) del canal, (b) Cul sera la velocidad mxima de
transferencias segn Nyquist? (justifique), (c) Si la velocidad mxima de transferencia
segn Shannon para este caso es de 504[Kbps], Cul sera la S/N (relacin seal/ruido)
en [dB]?
16. Se utilizar un sistema de codificacin de 4 niveles y 4 subperodos. Los niveles se
representarn por los voltajes 0, 1, 2 y 3 [V]. Cada subperodo tiene un intervalo de T/4.
(a) Encuentre la funcin peridica f(t) que permite transmitir el nmero hexadecimal 53H,
(b) Encuentre los coeficientes de fourier hasta la 4 armnica (a 1 .. a4, b0 .. b4), y calcule y
grafique los componentes de frecuencia (c 1 .. c4), (c) Suponga que est transmitiendo a
travs de una lnea telefnica cuyo ancho de banda es 3.000 [Hz], y necesita slo de 4
armnicas para que el receptor decodifique correctamente la seal. Cul es la velocidad
mxima de transmisin en [bps]?
17. La siguiente seal est codificada con Manchester Diferencial. (a) Explique, usando la
seal, cmo hara Ud. para sincronizar, encontrar el primer dgito, y determinar el largo
del frame en bits, (b) Encuentre la cadena completa de dgitos binarios originales (0 y
1), y codifique usando Manchester, (c) Encuentre la funcin peridica f(t) de la cadena
de bits de la parte b) en un sistema de codificacin en base a 4 niveles y 8 subperodos,
(d) De los mecanismos de codificacin mencionados en esta pregunta, cul recomendara
Ud. para lograr la mayor tasa de transferencia de bits (justifique su respuesta).
18. Se utiliza el cdigo Hamming para corregir errores simples en paquetes de datos de 495
bits de largo. Determine el rango de probabilidades de error de bits en el cual el cdigo
Hamming es ms eficiente que el cdigo de paridad par impar.
19. Se enva el siguiente frame FH=100110011010011 codificado usando Hamming.
Encuentre la cadena de bits de datos original (frame original FO), considerando que se
est utilizando una lnea de transmisin donde slo pueden ocurrir errores simples. A
continuacin, utilice el cdigo CRC cuyo polinomio es G(X)= X3+1 para formar el frame
FP tomando como base los datos del frame FO.
20. Explique en que consiste el mecanismos de Ventana para el control de flujo de paquetes
o mensajes (haga uso de un diagrama). Indique y explique las 2 grandes diferencias
existentes entre este mecanismo con el de Crdito.