Documentos de Académico
Documentos de Profesional
Documentos de Cultura
EjRedesSol PDF
EjRedesSol PDF
Autores:
Jos Alberto Hernndez Gutirrez
Javier Aracil Rico
Vctor Lpez lvarez
Pg. 1
11/01/2011
Pg. 2
11/01/2011
Cabecera
Nivel 3
Cabecera
Nivel 4
Datagrama de aplicacin
Cola
Nivel 2
Ethernet,
WiFi,
Datos aplicacin:
HDLC,
FTP, Correo, Web, P2P,...
etc
C/82
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
Pg. 3
11/01/2011
Nivel 3:
Src | Dest
Nivel 4:
Src | Dest
42 | 40
A|D
I|J
IP
TCP
Ethernet
Datagrama de aplicacin
Cola
Nivel 2
Ethernet
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
Nivel 2:
Dest | Src
Nivel 3:
Src | Dest
Nivel 4:
Src | Dest
80 | 82
A|D
I|J
IP
TCP
Ethernet
Datagrama de aplicacin
Cola
Nivel 2
Ethernet
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.
Pg. 4
11/01/2011
8 2 10 6 bytes
285.71seg :
56 10 3 bytes / seg
8 2 10 6 bits
16seg
1 10 6 bit / seg
rtx
12 10 6 bits
12seg
1 10 6 bit / seg
200 10 3 m
1ms ,
2 10 8 m / s
5 10 6 bits
rproc 1s
1s
rcola 2s
5 10 6 bit / seg
Retardo total por enlace: rtot rprop rtx rcola rproc 1.001003seg . Para los 10
rprop
rtx
Pg. 5
11/01/2011
2 10 3 m
10s
2 10 8 m / s
Ahora vamos a calcular cul es el retardo de transmisin para cada uno de los casos:
8 1250bits
0.1s . En este caso rtx rprop
100 10 3 bit / seg
8 1250bits
Enlace 100Mbps: rtx
0.1ms . En este caso rtx rprop
100 10 6 bit / seg
8 1250bits
Enlace 10Gbps: rtx
1s . En este caso rtx rprop
10 10 9 bit / seg
Enlace 100Kbps: rtx
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).
Pg. 6
11/01/2011
NRZ
NRZ-L
NRZ-I
RZ
Manchester
Manchester
diferencial
0=Inversin de voltaje
AMI
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 25=32 posibilidades de un total de 26=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 24-23=8 patrones de error.
Pg. 7
11/01/2011
14 segundos
Solucin.
Muestreo
Cuantificacin
11
10
01
00
14 segundos
14 segundos
Pg. 8
11/01/2011
22 22 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 Tb=1ms):
a.- BFSK donde un 1 lgico se construye con un seno a frecuencia 2/Tb, y un 0
lgico se construye con una seal de frecuencia 1/ Tb. 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 fc =2/ Tb 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 fc=2/ Tb y fase 0
constantes.
Solucin:
1
BFSK
BPSK
BASK
Pg. 9
11/01/2011
1bit
1000bits / seg
1ms
Rb
2bits
400bits / seg
5ms
Sin(wct)
(-5V,0)
(+5V,0)
(-3.5V,+3.5)
(+3.5V,+3.5)
(-3.5V,-3.5)
(+3.5V,-3.5)
Cos(wct)
Ntese que para la QAM, los puntos deben estar en (5 2 ,5 2 ) 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).
Pg. 10
11/01/2011
Seal de voz
4KHz
Guardas
250Hz
As, en total es necesario: 10 (4KHz 2 0.25KHz) 45KHz
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?
1
10s .
100000bits / seg
Eficiencia
datos 20bits
0.95
totales 21bits
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).
Pg. 11
11/01/2011
Att 2 f
dB
siendo Att la atenuacin medida en dB/km, y f la frecuencia
km KHz
dB
.
km
Por tanto, despus de 100 m, la seal transmitida habr sufrido unas prdidas de
dB
Att 200
0.1km 20dB .
km
La seal recibida ser: PR (dBm) PT (dBm) - Att (dB) 10log 1010 20 10dBm .
la seal es de Att 2 10 2 200
1 70dB
18.71KHz
2 0.1km
1 70dB
3.74 KHz
Para un cable de longitud 2.5km: f
2 2.5km
Para un cable de longitud 100m: f
Pg. 12
11/01/2011
Establecimiento
del circuito
1 seg
Interca
mbio d
e
datos
Intercambio
de datos
B/C +rprop seg
Liberacin
del circuito
1 seg
8 10 7 bits
3km
80ms Por
6
100 10 bits / seg 250000km / seg
10 7 bytes
6667 paqs 6667 paquetes de
1500bytes / paq
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:
Pg. 13
11/01/2011
8 1500bytes
6km
TDM
TDM
TDM
TDM
Etapa
S
(4x4)
TDM
TDM
TDM
TDM
Pg. 14
11/01/2011
2 n 2 k 60
1 0 1 1 1 0
G
0 1 1 1 0 1
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=[PT4x2 | I4x4]:
1
1
H
1
1
1
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
Pg. 15
11/01/2011
d mn 1
2 errores
1 1 1 0
1 1 0 1
1
0
0
0
s rH T 0 1 0 1 0 1
1 0 0 0
0
1
0
0
0 0 1 0
0 0 0 1
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)=X3+X2+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
X 3 (X 3 X 2 X )
del siguiente cociente de polinomios:
X 3 X 2 1
Pg. 16
11/01/2011
Esta divisin tiene como cociente X2. 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.
Pg. 17
11/01/2011
t prop
1
, siendo a
t tx
1 2a
d
vp
0.12s
Calculamos a
vp
0.12s
10000 . As, la
8L
1.2 10 5 s
C
1
1
0.005%
1 2a 1 2 10000
Por tanto, la tasa efectiva es un 0.005% de 1000Mbps:0.05Mbps, igual que en el caso
anterior.
eficiencia ser: U
Ahora, con ventana deslizante de tamao Stam=5 se consigue una eficiencia de:
S
U tam 0.25% , que es cinco veces superior al caso a)
1 2a
Realmente, es el parmetro Stam 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:
Pg. 18
11/01/2011
1.25
,
lo
cual
nos
da
un
valor
de:
t tx
10
s
C
10 10 6
8 10 4 s
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:
p PER 1 (1 BER )8 L1 7.97 10 3
(El PER se puede aproximar como p PER 8L BER 8 10 3 si L no es muy
grande).
p PER 1 (1 BER )8 L2 0.0769
Con lo cual la eficiencia en ambos casos es:
1 p 1 8 10 3
U
0.038
1 2a 1 2 12.5
1 p 1 8 10 2
U
0.26
1 2a 1 2 1.25
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:
1 Bp 1 Ba M 1 Bp 1 Ba M
M
Pg. 19
RTT
RTT
11/01/2011
El temporizador debe ajustarse al valor del RTT+ ttx, esto es, unos 100 ms
aproximadamente ya que el ttx 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.
Pg. 20
11/01/2011
El trfico ofrecido g por cada estacin es el nmero de tramas ofrecidas por cada
tiempo de transmisin de una trama Tfr. Esto es:
8 1250bits
T fr
10ms . Este es el tiempo que dura una trama en transmitirse por el
10 6 bits / s
canal compartido. Por lo tanto, el nmero de tramas ofrecidas por cada tiempo de
trama ser:
g aT fr 2tramas / seg 10ms 0.02tramas / T fr
b) El trfico total ofrecido en toda la red G y el trfico realmente cursado S.
Solucin:
Pg. 21
11/01/2011