Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Myslide - Es Redes Ejercicios Resueltos Uam
Myslide - Es Redes Ejercicios Resueltos Uam
JavierAracilyJosAlbertoHernndez
UNIVERSIDADAUTNOMADEMADRID
REDESDECOMUNICACIONESI
EJERCICIOSRESUELTOS
Autores:
JosAlbertoHernndezGutirrez
JavierAracilRico
UniversidadAutnomadeMadrid
Pg.1
08/01/yyyy
REDESDECOMUNICACIONESIEJERCICIOSRESUELTOS
JavierAracilyJosAlbertoHernndez
TEMA1:INTRODUCCINALASREDESDECOMUNICACIONES
1.1.(Forouzan,C1Ej9)Paraunaredconndispositivos,culeselnmerode
enlacesdecablenecesariosparaunamalla,unanillo,unbusyunatopologaen
estrella?
1.2.(Forouzan,C1Ej17)Paracadaunadelascuatroredessiguientes,digaqu
ocurrirasifallaunaconexin:
a.Cincodispositivosentopologademalla.
b.Cincodispositivosentopologadeestrella(sincontarelbus).
c.Cincodispositivosentopologadebus.
d.Cincodispositivosentopologadeanillo.
1.3.(Forouzan,C1Ej23)Elrendimientoesinversamenteproporcionalalretardo.
CuandoseusaInternet,culesdelasaplicacionessiguientessonms
sensiblesalretardo?
a.Enviarunemail.
b.Copiarunarchivo.
c.NavegarporInternet.
UniversidadAutnomadeMadrid
Pg.2
08/01/yyyy
REDESDECOMUNICACIONESIEJERCICIOSRESUELTOS
JavierAracilyJosAlbertoHernndez
TEMA2:MODELOSDEREDESOSIYTCP/IP
2.1.(Forouzan,C2Ej7)Qusonlascabecerasylascolas,ycmoseaadeny
seeliminan?
2.2.(Forouzan,C2Ej17)Relacionelossiguientesconceptosconunooms
nivelesdelmodeloOSI:
a.Entregafiabledemensajesprocesoaproceso.
b.Seleccindelaruta.
c.Definetramas.
d.Ofrecealusuarioservicioscomoelcorreoelectrnicoylatransferenciade
archivos.
e.Transmisindeunflujodebitsatravsdelmediofsico.
2.3.(Forouzan,C2Ej20)Enlafigura2.22,elequipoAenvaunmensajealequipo
BatravsdelaLAN1,routerR1yLAN2.Indiqueelcontenidodelospaquetesy
tramasenelnivelderedydeenlacededatosparalainterfazdecadasalto.
LAN1
B/42
LAN2
Emisor
A/40
C/82
Receptor
D/80
Fig.2.22
2.4.(Forouzan,C2Ej21)Enlafigura2.22,asumaquelacomunicacinserealiza
entreunprocesoqueejecutaunequipoAconpuertoiyunprocesoqueejecuta
unequipoDconpuertoj.Indiqueelcontenidodelospaquetesytramasenel
niveldered,deenlacededatosydetransportedecadasalto.
UniversidadAutnomadeMadrid
Pg.3
08/01/yyyy
REDESDECOMUNICACIONESIEJERCICIOSRESUELTOS
JavierAracilyJosAlbertoHernndez
TEMA3:PRESTACIONESDEREDESDECOMUNICACIONES
3.1.(Forouzan,C2Ej38)Unarchivocontiene2millonesdebytes.Cunto
tiempocuestadescargarestearchivoporuncanalde56Kbps(MODEM56K)?Y
porunode1Mbps(ADSL1M)?
3.2.(Forouzan,C2Ej39)Elmonitordeunacomputadoratieneunaresolucinde
1200por1000pxels.Sicadapxelusa1024colores,cuntosbitsson
necesariosparaenviartodoelcontenidodeunapantalla?
3.3.Enelejercicioanterior,cuntotiempotardaracadapantallazaenser
transmitidoporuncanalde1Mbps?
3.4.(Forouzan,C2Ej48)Culeselretardototal(latencia)deunatramade5
millonesdebitsqueseenviaporunenlacecon10routers,cadaunodelos
cualestieneuntiempodeencolamientode 2 s yuntiempodeprocesamiento
s ?Lalongituddelenlaceesde2000km,ylavelocidaddelaluzdentro
de 1
delenlacees 2 10 8 m / s .Elenlacetieneunanchodebandade5MbpsQu
componentedelretardototalesdominante?Culesdespreciable?
3.5.(Forouzan,C2Ej48)Tenemosunenlacede2kmdelongitudconcapacidad
100Kbps,porelquequeremostransmitirunpaquetede1250bytes.Suponiendo
quelavelocidaddepropagacinenesteenlaceesde 2 10 8 m / s Quretardo
esmayor:eldetransmisinoeldepropagacin?Quocurrirasilacapacidad
delenlaceaumentaa100Mbps?Ysiaumentaa10Gbps?
UniversidadAutnomadeMadrid
Pg.4
08/01/yyyy
REDESDECOMUNICACIONESIEJERCICIOSRESUELTOS
JavierAracilyJosAlbertoHernndez
TEMA4:MODULACIONESDIGITALESI:TRANSMISINENBANDABASEYPCM
4.1.Dibujeungrficoconlasealtransmitidaparalasecuencia10010011
siguendolosesquemasdemodulacin:NRZ,NRZL,NRZI,RZ,Manchester,
ManchesterdiferencialyAMI.Utilice1mscomotiempodebit.
4.2.(ForouzanC4ej25)Cuntoscdigoinvlidos(nousados)sepuedentener
enlacodificacin5B/6B?Yparalacodificacin3B/4B?
4.3.Culeslatasademuestreorequeridaparacadaunadelasseales
siguiente:
a.UnasealdevozconanchodebandaB=3.4KHz
b.UnasealdemsicaconanchodebandaB=18KHz
4.4.Entelefonadigital,lassealesdevozsecodificanconunPCMconuna
tasademuestreode8000muestras/segy256nivelesdevoltaje.Determinela
tasaenbits/segtransmitidaalacentraltelefnica
4.5.Sealasealdevozdelafigura.Sequieremuestrearestasealaunatasa
de1muestra/segpuessehacomprobadoqueestasacumpleconelteoremade
muestreo.Adems,sequierecuantificarestasealcondosbits(cuatroniveles).
Dibujelasealmuestreadaycuantificada.
14 segundos
UniversidadAutnomadeMadrid
Pg.5
08/01/yyyy
REDESDECOMUNICACIONESIEJERCICIOSRESUELTOS
JavierAracilyJosAlbertoHernndez
TEMA5:MODULACIONESDIGITALESII:TRANSMISINPASOBANDA
5.1.Indiquequtipodemodulacinsetieneparalassiguientesconstelaciones,
ycalculeelvalordelaamplituddelossenosycosenos:
a.Dospuntosen(2,0)y(3,0).
b.Dospuntosen(3,0)y(3,0).
c.Cuatropuntosen(2,2),(2,2),(2,2)y(2,2).
d.Dospuntosen(0,2)y(0,2).
5.2.Dibujelasealtransmitidaparalainformacin10010011paracadaunade
lassiguientesmodulaciones(supongauntiempodebitTb=1ms):
a.BFSKdondeun1lgicoseconstruyeconunsenoafrecuencia2/Tb,yun0
lgicoseconstruyeconunasealdefrecuencia1/Tb.Amplitudyfase
constantesa+5Vy0.
b.BPSKdondeel1lgicoseconstruyeconunsenodefase0yun0lgicose
construyeconunsenodefase180.Frecuenciafc=2/Tbconstanteyamplitud
+5Vconstante.
c.BASKdondeel1lgicoseconstruyeconunsenodeamplitud+5Vyun0
lgicoseconstruyeconunsenodeamplitud+2V.Frecuenciafc=2/Tbyfase0
constantes.
5.3.Sebarajandosalternativasparatransmitirinformacinporunenlace
inalmbrico.LaprimeraalternativaconsideraunamodulacinBPSKcontiempo
desmbolodeTb=1ms.LasegundaalternativaserautilizarunaQAMcontiempo
desmbolode5ms.Laamplituddelassealesatransmitirnodebesuperarlos
+5V.Razonequmodulacinconsiguemayorcapacidaddelcanalyqu
ventajassuponesobrelaotra.
UniversidadAutnomadeMadrid
Pg.6
08/01/yyyy
REDESDECOMUNICACIONESIEJERCICIOSRESUELTOS
JavierAracilyJosAlbertoHernndez
TEMA6:MULTIPLEXACINYESPECTROENSANCHADO
6.1.Asumaqueuncanaldevozocupaunanchodebandade4KHz.Senecesita
multiplexar10canalesconbandasdeguardade500HzutilizandoFDM.Calcule
elanchodebandanecesario.
6.2.SenecesitautilizarTDMsncronoparacombinar20fuentesdigitales,cada
unade100Kbps.Cadatramatransporta1bitdecadafuentemsunbitde
sincronizacin.Respondaalassiguientespreguntas:
a.Culeseltamaodelatramadesalidaenbits?
b.Culeslatasadetramasdesalida?
c.Culesladuracindelatramadesalida?
d.Culeslatasadedatosdesalida?
e.Culeslaeficienciadelsistema(tasadebitstilesrespectoabitstotales?
6.3.TenemosunalneaE1acompartirpor20fuentesdigitales.Deesas,7
fuentestransmitena100Kbpsy13fuentestransmitena50Kbps.Diseecuntos
slotsdebenasignarseacadafuenteydeterminesiseranecesarioconuna
nicalneaE1oharanfaltamslneas.
UniversidadAutnomadeMadrid
Pg.7
08/01/yyyy
REDESDECOMUNICACIONESIEJERCICIOSRESUELTOS
JavierAracilyJosAlbertoHernndez
TEMA7:MEDIOSDETRANSMISIN
7.1.Sehamedidouncablecoaxialdefabricacinpropiaysehaencontradoque
laexpresindeatenuacinenfuncindeladistanciayfrecuenciasiguelaley:
dB
Att = 2 f 2
siendoAttlaatenuacinmedidaendB/km,yflafrecuencia
km KHz
medidaenKHz.SuponiendoqueungeneradordetrficoinyectasealesBPSK
conpotenciamedia10mW,determine:
(a)Lapotenciarecibidaalotroladodeuncablede100msilasealsinusoidal
tieneunafrecuenciade10KHz.
(b)Lafrecuenciamnimadelasealsinusoidalparaobtenerdistancias
superioresa100my2.5km.Supongaunreceptorconsensibilidad60dBm.
UniversidadAutnomadeMadrid
Pg.8
08/01/yyyy
REDESDECOMUNICACIONESIEJERCICIOSRESUELTOS
JavierAracilyJosAlbertoHernndez
TEMA8:CONMUTACIN
8.1.Sequieretransmitirunficherode10MBytesporunaredqueadmite
conmutacindepaquetesocircuitos.Elficherodebeatravesardos
conmutadores(decircuitosodepaquetes).Sequiereevaluarqualternativa
resultamsrentabledesdeunpuntodevistaderetardo:Conmutacinde
circuitosopaquetes.
a)Conmutacindecircuitos:Lostiemposdeestablecimientoyliberacindel
circuitosonde1segundo.Lacapacidaddelosenlacesesde100Mbpsyel
tiempodeprocesamientoesdespreciable.Cadaunodeloscuatroenlacesmide
1km,ylavelocidaddepropagacindelaluzenlosenlacesesde250000
km/seg.
b)Conmutacindepaquetes:Elficherosedivideenpaquetesde1500bytes.La
capacidaddelosenlacesesde100Mbpsyeltiempodeprocesamiento(lectura
decabecerasybsquedaenlatabladeencaminamiento)esde1ms.Cadauno
deloscuatroenlacesmide1km,ylavelocidaddepropagacindelaluzenlos
enlacesesde250000km/seg.Seutilizaunprotocolodeparadayesperacon
tamaodeACKdespreciable.
c)Enumerelasventajasdeunoyotroparadigmadeconmutacin,ycomentelos
resultadosobtenidosenlosapartadosanteriores.
8.2.SetieneunconmutadorTSTcon16entradasy16salidas.LaetapaSesun
crossbar4x4.Dibujelaarquitecturadeesteconmutadorydeterminelacantidad
dememorianecesariaparalasetapasT.Cmoseraesteconmutador
utilizandounaetapaScrossbar8x8?
UniversidadAutnomadeMadrid
Pg.9
08/01/yyyy
REDESDECOMUNICACIONESIEJERCICIOSRESUELTOS
JavierAracilyJosAlbertoHernndez
TEMA9:DETECCINYCORRECCINDEERRORES
9.1.ConsidereuncdigoC(6,2)talqueloscuatrobitsdeparidadsiguenlas
siguientesreglas:
r0=x0
r1=x1
r2=x0+x1
r3=x0+x1
Determine:
a)Obtengaademslatablademapeodepalabrasmensajeconpalabrascdigo.
Sielcdigoeslineal,esdecir,sicualquiercombinacindepalabrascdigoes
tambinpalabracdigo.
b)Elnmerodepalabraserrorposible,yelporcentajedepalabraserrorcon
respectoapalabrascdigototales.
c)LamatrizGgeneradoradelcdigoymatrizHdecontroldeparidad.
d)Obtengaladistanciamnimadeestecdigoydetermineelnmerodebitsque
podradetectaryelnmerodebitsquepodracorregirestecdigo.
e)Definaqueselsndromedeunapalabrarecibidaydeterminesilapalabra
recibidar=[010101]esvlidaono.
9.2.DadouncdigoCRCconpolinomiogeneradorg(X)=X3+X2+1,determinela
palabracdigotransmitidaparaelmensaje[1110].Determineademssila
palabrarecibida[1110110]harecibidoerroresdetransmisinono.
UniversidadAutnomadeMadrid
Pg.10
08/01/yyyy
REDESDECOMUNICACIONESIEJERCICIOSRESUELTOS
JavierAracilyJosAlbertoHernndez
TEMA10:CONTROLDEENLACEDEDATOS
10.1.Sequiereutilizarunenlacedecomunicacionesviasatliteconrbita
geoestacionaria(36000km)paratransmitirpaquetesde1500bytes,conun
protocolodeparadayespera.Calule:
a)Laeficienciadelenlacedecomunicacionessilacapacidaddelenlaceesde
100Mbps.Considerevp=300000km/scomovalordevelocidaddelaluz.Calcule
ademslatasaefectivadetransmisindedatos.
b)Determinelamejoradelaeficienciaconseguidasiseincrementalacapacidad
enunordendemagnitud,esdecir,hasta1Gbps.
c)Determinelamejoradelaeficienciaconseguidasiseutilizaunprotocolode
ARQconventanadeslizantedetamaoW=5.
d)Determineeltamaodelaventananecesarioparaconseguirunaeficiencia
del20%,estoesU=0.2.
10.2.Tenemosunenlacedecomunicacionesenelquesehamedidounatasa
deerrordebit(oBitErrorRate)deBER=105.Sequiereverqusalems
rentablesienviarpaquetesde1KBytesopaquetesde100Bytes.Razonequ
tamaodepaqueteesmejordesdeunpuntodevistadeeficienciasabiendoque
seutilizaunprotocolodeparadayespera,elretardodepropagacinesde1ms
ylacapacidaddelenlaceesde10Mbps.
10.3.Considereunenlacesmplexconprobabilidaddeperdidaasimtrica,
dondelaprobabilidaddeperdidadepaqueteesBpylaprobabilidaddeperdida
deasentimientoesBa.LacapacidaddelenlaceesCbps,eltamaodelpaquetes
esMbitsyelretardoextremoaextremoidayvueltaesRTTsegundos.Calcule
elcaudalmedioefectivoenbpsconARQdeparadayesperaenestostrminos.
10.3.CalculeelvalorptimodeltemporizadorderetransmisionparaunARQde
rechazoselectivoyventanade4paquetes,siendoeltamaodepaquete1000
bits,lacapacidaddelenlace1GbpsyelRTT100ms.
UniversidadAutnomadeMadrid
Pg.11
08/01/yyyy
REDESDECOMUNICACIONESIEJERCICIOSRESUELTOS
JavierAracilyJosAlbertoHernndez
TEMA11:CONTROLDEACCESOALMEDIO
11.1.UnaredconcanalcompartidoutilizaunmecanismodeAlohapuropara
transmitirsuspaquetes.Estaredlacomponen10estacionesquetransmiten
tramasde1250bits,yuncanalcompartidode1Mbpsdecapacidad.Calcule:
a)Eltrficoofrecidoporcadaestacing,suponiendoquecadaunaofreceal
sistemaa=2tramasporsegundo.
b)EltrficototalofrecidoentodalaredGyeltrficorealmentecursadoS.
c)Calculelaeficienciadelsistemasienlugarde10estacioneshubiera100.
11.2.CalculeelrendimientodeunaredAloharanuradadondeN=10000
estacionescompartenuncanalde1Mbps,ydondecadaestacinenvauna
tramade100bytesporminuto.Compareesteresultadoconelqueseobtendra
siseutilizaraAlohapuro.
UniversidadAutnomadeMadrid
Pg.12
08/01/yyyy