in f UNIVERSIDADE FEDERAL DO RIO GRANDEDO SUL OBE sscrr0 INSTITUTO DE INFORMATICA Be NroniAnC) DEPARTAMENTO DE INFORMATICA APLICADA, LISTA DE EXERCICIOS - Parte I da matéria_ = Nao ha gabarito, nem resolugGes, nem respostas aos exercicios abaixo. — Osexercicios sip uma coletnea de questGes de prova de INFOI 154 desde 2003, Como a disciplina evoluiu du- rate esse tempo eteve inclusive mudanga de enfoque em seus contetidos programiiticos podem haver exercicios sobre assuntos nao abortacos atualmente na disciplina. = O principal objetivo € orientar o estudo para a prova. | de INFO1154, Fasam os exerescios em grupo, troquem idGias € resultados. O professor da disciplina nio resolvent os exereicios para voots, s6 discutini vidas pen- ssadas € nao aquelas na forma "nao sei faze (..¢ nem tertei)", Pensem para discutir a possfvel solugo com os professores da disciplina, — Podem haver exereicios duplicados. Nao foi feita uma "iltragem" nas questces propostas, 1. Assinale a alternativa FALSA + (@ Uma conexdo ponto-a-ponto € caracterizada pela existéncia de um enlace (link) devlicado entre dois dis- positivos. (©) Uma conexdio multiponto & aquela em que o enlace (link) & compartithado por vétios dispositivos. (©) Uma transmissio por difusio (broadcast) em uma conexdo multiponto implica em todos os dispositivos: receberem o sinal independente de serem ou nao o destino final da transmissio. (@ Deacord com a extensio geognifica as redes sio classificadas em PAN, LAN, MAN e WAN. (©) Um patio de jure, como por exemplo, 0 protocolo TCP/R, Sio axueles criados, definidos e reconhecidos: por entidades oficiais de padronizacao. 2. Considerando as fung0es abaixo : 1. Definir um esquema légioo de enderecamento independent da rede fisica subjacent, IL Realizar roteamento, o que permite a entrega de pacotes seu destino final aravessando diferentes redes € enlaces (links) IM, Efewar a discipli meio. De acordo com 0 MR-OSI, qual delas So executadas pela canada de rede"? (@ Apenas () Apenas Te IL © Apenas Te I (@ Apenas Ie I © biel 3. De acordo com MR.OSI, qual camada tem por objetivo principal entregar uma mensagem de um processo origem a um processo destino’? (@ Enlace (b) Rede (© Transpone (d) Sessio_ © Aplicaczo de controle de acesso ao meio quando varios dispositives compartiham um mesmo4, Assinale a altemativa FALSA : (@) A fragmentacdo ccore sempre que a MTU da camada N-1 possui, em bytes, um tama inferior que o tamanho da N-PDU. (©) Toda N-PDU fragmentach por uma camada N-1 & prefixaca com os cabegalhos das camada N e N-1. (©) Entende-se por arguitetura de redes 0 conjunto de camadas e de protocolos de um sistema, @ Ocontroe de emo e controle de fluxo si tarefas distintas. (©) Um servigo € caracterizaclo por uma semantica de associagéo, por uma seméntica de fiancionamento e por uma sintaxe, ‘5, Em qual das situagoes abaixo, um sinal com freqiiéncias entre | kHz e 2 kHz pode ser transmitido em (@ qualquer meio que apresente banda passante de | KHz desde que seja adequacamente modulado, (©) ummeio passt-banda entre 3 kHZ.e4 KHZ. (© ummeio pass-banda (10 kHze 1 KHz) modulando-o com uma portadora de 10 kh. (@ ummeio passa-banda (IOKHZ.¢ 11 K#2) modulando-o com uma portadora de 11 kHz, © ummeio passebaixa com banda passante de 1 KHz. 6. Assinale a altemativa FALSA : (@ Com base na representazo de um sinal no dominio tempo € possfvel determinarra sua freqléncia, (©) Com base na representa;o de um sinal no dominio freqléncia & possivel determinar sua banda passante, (© Otempo de propagagio de um sinal é direamente proporcional a distincia e inversamente proporcional a velocidade de propagasio. (@ Teoricamente, um sinal digital necessi niente DC. (©) Epossivel realizar uma transmissio analégicaem um canal passe-banda de uma banda passant infinite sempre apresenta uma compo- 7. Considere as afirmactes : |. Um protecolo orientado a conext pode ser construfdo a partir de primitivas de servigo sem confimnasiio. IL. Um protocolo no orientado a conexaio pode ser construido a partir de primitivas de servigos com confir= magiio. IL, Orientagao a conexao e primitivas de servigos com confimagao sao sinénimos. Quais estdio corretas ? (@ Apens (©) Apenas Te It (© Apenes Te IIL @) Apenas He I © Liem 8, Em relagib as afirmativas : 1. A atenuagdo éa perda de energia a medida que o sinal se propaga, IL, A distorgio & decomente do fato que as vias componentes de freqiéncia de um sinal se propaga em velocidades diferentes no meio. I, Onuido ¢ umaenergia indesejavel proveniente de otras fontes que ndo o transmissor, Quais eso corretas’? (@ Apenas (b) Apenas Te I (© ApenasTe Il @ Apenas Het © Luell9. Um canal nao ideal com uma relagao sinaluido igual a63 possui 1 MHz de banda passante. Qual acapacidade maxima te6ica desse canal quando é uilizado simbolos com 4 niveis?” (@) 2 Mbps (©) 4 Mbps (© 6 Mbps @ 12Mbps (© 24 Mops 10. Um sinal de banda passante de 2 MHz ¢ transmitido em um canal passtefaixa de 10 MHz.a 12 MHz, Segundo Nyquist, qual ¢ a freqiiéncia de amostragem a ser usado para reconstruir esse sinal ? (@) 2 MHz () 4 Miz. (© 20MHz. (d@) 24MHz (© Falta a quantidade de nfveis do sinal para determinar essa feqiléncia, 11, Em relaga as altematvas abuixo : 1. A mulkiplexo em freqiéncia (FDM) & empregada em s tempo (TDM) € tilizadla em sinais digits. IL, O objetivo das bandas de guarda € evitara interferéncia de um sinal em outro jé que os filtros passarbanda rao apresentam tum corte perfeito das frequiéncias que esto fora de sua faixa de operacio, TL, Em uma transmisso utizando multiplexasdo em fregiincia um sinal € madulado na origem, transmitido no meio ea ser recebido no destino, passe por um filtro passa-banda e seja demodulado. Quais estdio corretas ? (@ Apencs 1 (b) Apenas Te I © Apenas Te I (@ Apenas Ie I © biel 12, Em relacap as altemativas abaixo 1, Parase empregar TDM a taxa de transmisso do meio deve ser igual ao superior ao somat6rio das taxas de transmissio dos sinais de origem (Fonte). IL Para se empregar FDM ou WDM a banda passante do meio deve ser igual ao superior ao somatério das bandas passantes dos sinais de origem (Fonte). IL, A técnica que permite dois ou mais dispositivos compartithar um meio de transmisso & denominada de modu. Quai esto corretas ? (@ Apenas I (b) Apenas Te Il © Apenas Te I @ Apenas Ie I © Llell 13, Um modem com coordenadas polares (Aof#) ¢ (AS) em seu diagrama constelagio emprega tm mode qo: @ ASK (b) PSK © FSK is analgicos ao passo que a multiplexagdo em@ QPSK @ QAM 14, Assinale a altemativa FALSA : (@ Um sinal de banda base é aquele obtido tanto pelo emprego da multiplexagio em tempo como em frequién= cia jd um sinal banda larga € cbtido apenas pelo emprego da multiplexacdo em freqiiéncia, (b) Tanto nos sistemas de hierarquias digitais ITU-T e americano, assim como em redes SONET/SDH, a Unidad tisica € um quadro (frame) de 125 usec originério da aplicagao do teorema de Nyquist sobre sinais de vor. (© Supondo que um sinal de voz possua uma banda passant de 4 KHz & possfvel modular e multiplexar és canais de voz em um meio que apresenta uma caracteristica de filtro passarbanda para 20 kHz € 32 kHz. (@ Redes SONET/SDH sio um exemplo de emprego de WDM. (©) Em TDM, o enlace de comunicapao (link) é dividido em quakhos (frames) que Sio subdivididos em slots, cs quai, por sta vez, So aribuidos a sinais de entrada, 15, Assinale a altemativa FALSA : (@ As técnicas bvisicas de modulagio atuam em uma de ttés grandezas fundamentais de sinais periGdicos : ‘amplitude (modulagio ASK), freqiéncia (modulacao FSK) e fase (modulagao PSK). (b) Sempre que ¢ utilizado uma técnica de modulagao © baud rate (taxa de sinalizagdo) € menor ou igual ao bitrate axa de transmissio). (© A modulagdo por quadratura (QAM - Quadrature Amplitude Modulation) é uma combinagao de variagio de amplitude © de fase. @ OQESK 6 umtipo de moduilagio que define quatro simbolos pela modifica de fase e de amplitude, (© A banda passante para uma modulago FSK é superior a banda passante necesséria para as modulagies ASK e PSK. 16, Em relagio a xDSL, assinale a altemativa FALSA : (@ OXDSL € um exemplo tipico do emprego de FDM. (b) A banda passante do lago local (aproximadamente 1.1 MHz) & dividido em 256 canis de 4.312 kHz, ds quis um é aribado para voz, cinco usados como banda de guartla € os demais divididos em fluxos; upstream e downstream, (© Quando 0 nvimero de canais aributdos para ofluxo de upstream & maior do que os atribuidos para o fluxo de downstream temse © ADSL, comumente utilizado por usuarios domésticos. (@ As tecnologias HDSLe VDSL possuem o mesmo principio de funcionamento do ADSL mas pemitem taxas de transmisso mais altas. (©) A limitaedo na taxa de transmissio de ADSL para usiitios domésticos é deteminada por um raio de cobertura (distancia) média e pela qualidade dos cabos do lago local. 17, Assinale a altemativa FALSA : (@ Em modems V90 (56 kbps) a velocidace de uploading, em um lago local anal6gico, € limitadaa 33.6 kbps devido a aplicagio do teorema de Shannon. No entanto, a velocidade de downloading & superior sempre «ue a outta ponta, nommalmente um provedor de Intemet, usar diretamente sinalizacab digital para injetar informagao narede telefonica, (©) O cédigo de Trellis é uma combinagdo das téenicas de modulazio e de codificago com 0 objetivo de auxiliar a deteagio de eros (© Aoutilizar 0 lago local do assinante para acesso a Intemet via modem dé linha discada, 0 sinal analégico resultante nao softe uma amostragem PCM na entrada da rede da operadora de telecomnunicagies.. (@ A rao para a limitagdo de 56 kbps em modems & decorrente do fato gue as companhias telefOnicas (pediio americano) efetuarem na entrada de sua rede 8000 amostras por segundo, cada uma de 8 bits, porém um bit em cada amostra & empregado para controle. (©) Um mociem de linha discada ndo explora a mesma banda pessante disponivel a um modem ADSL devido a presenga de fils a panir de 4 kHz existentes na entradada rede da operadora de telecomunicagies. 418, Emrelagio a cable modem, assinale a altemativa FALSA (@ O uso de cable modem para acesso doméstico a Intemet & um exemplotipico do emprego simultineo das tGonicas de DM e TDM. (©) A banda passante, ¢ consequentemente a taxa de transmisstio, dos fluxos de upstream e downstream de um cable modem Sio compartilhados pelos assinantes de uma mesma érea de cobertura, (© 0 fancionamento de um sistema de cabsle modem é gerenciado pelo CMTS (Cable Modem Transmission System) que ¢ instalado na operadora do servigo, @ Em um sistema de cable modem tanto o canal de upstream como o de downstream esto sujeitos a pro= blemas de contengao (disputa de azesso) por serem compartithado pelos assinantes de uma mesma dea de cobertura, (©) Ao ser ligado um cable modem se anuncia ao CMTS e negocia uma série de pardmetros como endere0 IP, identificagzo, chaves de criptografia e ap6s isso, compete por minislots com os demas cable modems, dh drea de cobertura pura enviar dads. 19. Supondo que o nivel de sinal em uma linha ests em +V, qual & a segtencia de estados da tinha ao enviar a seqtiéncia bindria 11101010 com uma coditicagdio NRZ-{ polar): NAVAN VV (0) AVEEVAAVO #5 OV 50 ©) VAVAVNAVAVNY © 0.4V, 0, 054VsHV50,0 ©) AVEVAV ONE 20, Assinale aaltermativa FALSA : (@ A cadificagdo NRZ-1 nio apresenta problemas de sincronizagdo para longos paxirdes repetitivas de sequien= cias bind (©) A cadificazdio manchester & caracterizada pela existéncia de uma transigao no meio do tempo de bit que além de representa o proprio bit é importante paraa manutenco da sincronizacgioentre emissore receptor (© Nacodificagio manchester diferencial a transigao no meio do tempo de bit & usada apenas para sincroni: “ago ji que o bit em sié representad através da ccorréncia ou auiséncia no inicio do tempo de bit, (@ Nas caditicagses bipolares (AML pseudo temirio, B8Z3) sdo empregaclos trés niveis de tensio : +V, zer0 ev. (© A coditicagio Manchester necessita de uma largura de banda superior a codificasio bipolar AMI, 21. Ei relagao as altemativas abaixo sobre a wéenica de scrambling : 1. Orincipio bisico é substituir n bits de dados por um oédigo de m bits,com m>n. IL. A selecao dos simbolos de ccdigo a serem utilizados ¢ feita visando substituir seqiléncias contigilas de zero e de 1s nos bits de dados por seqiiéncias altemadas para auxiliar na sincronizacdo entre emissor & transmissor, IL. A selegio dos simbolos de oSdigos a serem utilizados € feita visando prover uma certa capacidade de deteorid de eros, Quais esto corretas ? (@ Apens () Apenas Te It (© Apenes Te IIL @ Apenas Ie I © Llell 22. Em relagio as afirmativas : 1A modulagio pode ser empregada tanto em sinais digitais comp em sinais analégicus. J. Uma das razies para se modular sinais tages governamentais como & 0 caso de conoessies de TV e rio, 5IL, Um sinal analégico pode ser modulado em amplitude, freqlincia, fase, ou com uma combinagio dessas srandezas. Quais estdio corretas ? (@ Apenas I (© Apenas te I (© Apenas Te I @) Apenas He I © Luem 23, Em relacio a fibras Gticas, assinale a alternativa FALSA : (@ Quando o dngulo de incidéncia ¢ igual ao ainzulo critio o feixe de luz se propaga em uma linha reta, (©) Quando o ngulo de incidénciaé maior que 0 angulo critico o feixe de luz &refletido e se propaga ticache- teando de uma parede outa dentro do nicleo da fibra. (©) Quando o Angulo de incidéncia € menor que o dngulocritico o feixe de huz softe refraedo e nao hi propar gai. (@ Uma fibramultimodo com fndice degrau é melhor do que uma fibra multimedo de fndice gradual porkm & pior que uma fibra monomodo de indice degra. (©) Indice degran ¢ usando tanto em fibras monomodo como multimodo, 86 que nas fibras monomodo o ngulo cxttico € proximn de 90 graus 0 que reduz.em muito a distorcao dos sinais luminosos. 24, Assinale aaltemativa FALSA : (@ Astransmissdes em freqiéncia de microondas Sio omnidirecionais. (©) Um cabo coaxial apresenta uma banda passante superior a um par trangaclo. (© As fibras éticas sao immunes a interferéncia eletromagnética. (@ Em transmissdes sem fio (wireless) a propagacao de ondas eletromagnéticas podem ser acompahando a ccurvatura da terra, por reflexdo na ionostfera e por visada direta, (©) As ondas eletromagnéticas de mais buixa freqiéncia se propagam em distncias maiores que as de mais alts freqiéncias porém apresentam uma menor capacidade de taxa de transmissio, 25, Assinale aaltemnativa FALSA : (@ A comunicagio por ondas infravermelho, por apresentarem um espectro eletromagnetico de freqiiéncias alts, € utilizada apenas em distancias curtase sem obsticulos. (©) A comunicagdo sem fio (wireless) pode empregar ondas de rédio, microondas ou inffavermetho. (© Emuma mesma fregiéncia, as ondas eletromagnéticas de nidio pemmitem uma comunicagdo full-duplex. (@ Osmeios de transmissio Sio clasificados como guiados eno guiados, (©) Oar, mesmo quando tsado com microondas, € um meio de transmissio no guiaclo, 26, Considere as afrmativas |. Um paaiio de jure & aquete oficialmente reconhecido por uma organizaxio de nomatizago como, por cexemplo, IEEE, ISO, ANSI, entre outros, IL. A Intemet é um tipo de intercede onde é usado uma dinica familia de protooolos : 0° TCP/IP I, Segundo um crtério de distancia geogrifica, as redes de computadores podem ser classificadas em LAN, MANe WAN, Quais estdio corretas ? A) Apenas B) Apenas Te Il © Apenas Te IIL D) Apenas He IIT F) Lelll27. Considere as alirmativas : 1. E fungo da ede de nicleo fornecer uma visio extema de rede totalmente conectada sobre uma estutura fisica parcialmente conectada através de enlaces de alla velocidad e comutacdo rapid IL, Emuma conexio ponto a ponto, dois e apenas dois, dispositivos sio conectados entre IIL. Topologia de rede diz espeito a como esto aranjados, fisca ou logicamente, componentes de uma rede, Quai esto coretas? A) Apenas I B) ApenasTe It © Apenas Te I D) Apenas He IIT F) LWellt 28, Cite TRES razies que justifiquem a fragmentagdo (segmentagio) de PDUs. 29, Considere as afirmativas : L. Um conjunto de primitivas de servigo sem confirmagao pode ser usido para implementar um servigo orientado a conexaio. 1. Um conjunto de primitivas de servigos com confimmacao pode ser usado para implementar um servigo nao orientado.a conexao. IL, Servigo orientao a conexao e servigo com confimnagao sao sindaimos. Quais esto corretas ? A) Apenas I B) Apenas Te Il © Apenas Te Il D) Apenas He I E) Mell 30, Assinale verdadero CV) ou fals0 (F): C.) Astarefas de controle de ero e controle de fluso podem existir em mais de uma camada(nfvel) do modelo ost. ( ) OP éum protocolo ni orientadoa conexaio, C.) Nonivel fsica, a transmissa de quadros IEEE 802.3 (Ethemet)é um exemplo de servigo sem confirmacao ‘ao perso que a IEFESO2. | (wireless) & um exemplo de servigo com contfimnagao.. C ) A implementagdo de servigos orientados a conexao ou ndo podem existir em mais de uma camada (nivel) do modelo OSL. ( ) No modelo de referéncia OSI, a camada de rede oferece uma comunicagio par a par (peer to peer) entre dus entidades comunicantes, independentemente de sua localizagao fisica e da quantidade de sistemas, intermediatios. 3. Quais so as tarefas das camadas de rede e de transporte no modelo TCP/IP? 32, Assinale verdadero CV) 01 falso (F) : C ) O tempo de propagagio de um sinal é obtido dividindo-se a disténcia percorrida por esse sinal por sa velocidade de propagarzio. C ) Um sinal senoidal simples € caracterizado por, em um meio fico, nio softer distorgdes estando sajeito ‘apenas. interferéncias por ruido e atenuagao. Uma onda quadrada, por melhor que seja 0 meio fisicn, est sempre sujeita a distorgdes. C ) Enquanto o limite weérico de Shannon no for atingido a capacidade de um canal pode ser aumentada cempregando mais niveis de sina por baud. C ) Um meio fisico se comporta com um filtro de fregincias.33, Um canal de televiséo possai uma banda passante de 6 MEYz. Nesse meio, quais as taxas mximas de transmissio «que podem ser alcangadas ao se enviar um sinal digital (| bi/Hz) empregando duas, ts ou quatro harmonicas’? Considere que 0 sinal digital & descrito com a seguinte soma de senos : s(0) = 5, ¥ x sin(2kaf) para i=133,5,.. (DICA : pense em qual é a maior freqiéneia de transmissao possivel para esse meio em cada um dESSES CASON) 34, Em um canal de 1 MHz a relagio SIR € 63. Determine a capacidade tecrica maxima desse canal e a quantidade de niveis de sinais necessiria para atingfla? 35, Oprojetista de um sistema de comunicago pretende enviar um sina de banda pessante de 1000 Hi. em um meio ue possui caracteristicas de um filtro passaefaixa para 5000 Hz - 8000 Hz. Hai varias possibilidades a serem cempregadas para as freqiiéncia de transmissio, Determine qual a menor fiegiéncia e a maior freqiéncia que poclem existir no espectro desse sinal ? Fomeca ainda, para cada um desses casos, respectivamente, a maior ea ‘menor freqiiéncia do espectro”” 36, Considere o stream de bits 01110111, transmitidos a 1 Mbps, Desenhe o sinal resultante se a codificagio em pregack for NRZ-l, Manchester e bipolar AMI. Fomeca ainda, para cada caso, 0 tempo de bit, 37. Como que uma codificasio em bloco auxilia na resoludio dos problemas de sincronizaco e de deteocio de emo em sistemas de transmis digital ? 38. O diagrama de constelacao de um modem possai 8 pontos que sib distribuidos jgualmente sobre um citculo de rio R. A madulagio é ASK, PSK ou FSK °? Qual(ais)a(s)fase(S) ¢ amplitue(s) envolvidats) nessesinal ? Qual a relagéo bit por baud ? 239, Em que condigtes um modem assimeétrico (v.90 ou v.91), também conhecido como modem 56 kbps, consegne oferecer uma velocidade de downstream igual 56 kbps? 40, Assinale verdadeino 01 filo : ) Bm um cable modem, tanto o canal de upstream como o de downstream so compantilhados entre r. usurios av paso que em ADSL esses canals io dedicados a cada usta, (.) Amodilagio DMT, tipicamente empregatla em modems ADSL, ¢ uma combinagio de FDM e QAM. ( ) Occable modem e © ADSL exploram a largura de banda disponivel existente, respectivamente, no cabo coaxial do sistem de distribuigio a cabo eno par trangado do laco local. C ) A multiplexagdo em freatiéncia (FDM) é utilizada em sinais analégioos ao passo que a multiplexacdo em tempo (TDM) € tilizada em sinais digits. C) Tanto sinais anal6gicos, como sinais digitais, podem ser multiplexados em freqliéncia, 41. No nivel fisico, como se denomina a técnica utilizada que permite que dois ou mais dispositives compatilhem, ummesmo enlace? A) Moatilagio B) Cadificagio em blooo ) Controle de acesso a0 meio 42, Um multiplexacior TDM possi quatro entradas, Cada entrada gera 250 bytes por sezundo, © quadro TDM & ‘montado com tm byte de cada entrada mais um bit de sincronizagao. Determine : A) A taxa de transmisso de cada fonte? B) Ontimero de quadros por segundo que o enlace deve ser capa de transmitir? ©) A duragio de cata quadro? D) A taxa de transmissio necessitia a0 enlace? 43, Quatro canais digitais de 1 Mbps sio mulkiplexados em freqléncia ocupando igualmente a largura de banda disponivel em um enlace de 1 MHz de um satélte. Determine = A) A largura de banda que cada canal ocupa? B) O tipo de modulaco analégica a ser empregada em cada canal para operar nessa configuragio de ent lace 2(desconsidere a necessidade de bits de corregao de erros)..44. Que(ais) tipo(s) de modulagio 6(s0) empregadots) em cada uma das seguintes tecnologias de transmissio de chos? A) ADSL B) Cable Modem © Modem de linha discada D) Sistema de hierarquia digital 45, Qual a relacio existe entre taxa de transmissao, distincia e banda passante do meio ? 46, Responda se as afirmacSes abaixo sio verdadeiras ou falsas. Dé uma breve justificativa: = Controle de erro e contole de fluxo si tarefas distintas. ~ Toda N-PDU frgementada por uma camada N-l & prefixaca com os cabecalhos das camatla N eN-l. — De acordo com MR-OSI, a camada de transporte tem por objetivo principal entregar uma mensagem de um proceso origem a um processo destino. = Um protecoio orientadio a conexdio pode ser construido a partir de primitivas de servigo sem confimagaio. 47. Responda: A) Como as camadas do modelo da Intemet (TCP/IP) se relacionam com as camadas do modelo de refe= réncia OSI? Quais funcionalidades que constam. para cada camatla, no modelo de referéncia OST que ‘io implementatlas no modelo TCP/IP? Dé exemplos de funcionalidades de camadas OSI que no si ‘mplementadas na sua camada equivalente no modelo TCPAP. 'B) Um mutiplexador TDM possai trés entradas de 300 Kbps. O quaciro TDM € montado com trés bits de catla entrada mais um bit de sincronizagdo. Qual € a. taxa de transmissio (taxa de acesso) necesséria 0 canal (astezado) ? Qual é 0 tempo de duracio de cada bit no canal (agrezado) ? Quantos quadros TDM so enviados por segundo ? Qual a draco de cada quadro TDM? 48, Responda: A) Um sinal amostrado & representado em 12 bits. Supondo que esse sinal € transmitido em um cartal PCM, respond qual 6 taxa de transmissdo necessira a esse canal? 'B) Como que uma codificagio em bloco auuxitia na resolugio dos problemas de sineronizagio e de detecgo de erro em sistemas de transmissio digital? © 0 diagrama de constelacio de um modem possui 8 pontos que slo distribudos jgualmente sobre um cffeulo de raio R. A modulagio é ASK, PSK ou FSK ? Qual(ais) a(S) fase(s) e amplitudets) envotvida(s) nesse sinal ? Qual a relagao bit por bau? 49, Responda: A) 0 protocolo siop-and-wait € 0 mesmo que 0 protocolo selective repeat com janela do remetente © de destinatdrio de tamanho 1? Ou é 0 mesmo que o go-back NV com janela do rémetente e de destinatério| ‘igual a 1°7Ox ainda, ¢ igual a ambos? JUSTIFIQUE. B) Suponha que dois nds comecem a transmitir exatamente no mesmo instante de tempo um quadho de comprimento bits em um meio de broadcast com uma taxa de transmissio Fe bitvsec. O atraso de propagacao entre os dois nds & de fyrap- Em relagio a deteogao de colisdes, 0 que acontece S€ fpop L/R? Qual, ou quais, a(S) possibilidadess)? JUSTIFIQUE 50, Responda: A) Em aula foi visto que no selective repeat o tamanho da janela € 2°. Essa condicdo & desejével para {omar eficiente a.utilizagao dos bits do cabeyalho empregados no niimero de seqincia e ao mesmo tempo manter coreto 0 funcionamento do protocolo, Responda : usando n bits para niimero de seqiléncia & possfvel usar um tamanho de janela MENOR que 2"! sem afetar o fncionamento correto do protocols selective repeat? Se possfvel, que impacto isso teria”? B) Considere um canal de breadeast com NV’ nés e uma taxa de transmissio de F? bps. Suponha que € usido ‘© metodo de polling como controle de aoesso a> meio (hi um NS adicional que é 0 né mestre} Suponha, ainda que todos nés tenham dacios para transmitir e que o intervalo de tempo decorido entre 0 momento que umné conclui sua transmissio e 0 momento em que on subseqtiente & antorizado a transmitir (isto © atraso posto pelo polling) seja fp. AO feceber a autorizagao de transmission, um dado né € autorizado atransmitir no mximo Z bits Responda : Qual &a vazdio meixima do canal, isto & qual a taxa média de transmissio obtida com esse controle?51. Responda: A) Faca um diagrama esquemiico de uma rede onde fique claro 0 que é dominio de colisio e dominio de broadeast? Esse diagtama deve ter no minimo um hub, uma ponte (bridge) e um switch. Deve haver no ‘minimy 12 (doze) PCs. Cada segmento da rede deve possuir no minimo um PC. B) Porue em redes wireless normmalmente ndo é empregado 0 método de acesso ao meio CSMA/CD ? O que aconteceria se ele fosse usalo”? 2. Responda: A) Em uma arquitetura de protecolos, uma PDU de uma camadaN encapsulada pela PDU da camada N-1. No entanta, é possfvel que essa N-PDU seja"quebraca"’ em varias (Ne1)-PDUs. Pergunta-se = al) E necessirio que cada N-1 PDU possua uma odpia do cabegalho da camada N? JUSTIFIQUE sta resposta argumentanndo © porqué ox no dessa necessidade, 22) Supondo que essa pilha de protocolos possua 5 niveis, incluindo as camaxdes de aplicagio e a fisica, Cada nivel agrega um cabecalho de 1V bytes. Supondo que, sempre, em uma comunicazio, uma FDU: de nivel 7 seja fragmentada em duas pelo nivel 7— 1, Qual o tananho da mensagem Ma ser trans tida pela aplicacio para que o sistema apresente uma eficiéncia de 90% ? EXPLIQUE seu raciocinio ce consideragdes. (IMPORTANTE : considerar que a camada fisica nao qerega nenhum tipo de infor= ‘magio adicional ao quado proveniente da cammatda de enlace) B) Um servigo do tipo confirmaio éa mesma coisa que um servigo orientado a conexdio? JUSTIFIQUE a sta regposta, 53. Responda: A) Um projetista quer determinar a quantidade maxima de nfveis que ele pode usar em um sinal analigioo part representa sinais bindrios em um dado meio fisioo, Que informacGes So importantes para ele? Ele deve aplicar o teorema de Nyquist, o de Shannon, ou arnbes? JUSTIFIQUE sua resposta. B) Um multiplexador TDM possat cto entradas, Cach entrada gera 250 bytes por segundo, O quar TDM & ‘montado com quatro bits de cada entrada mais um bit de sincronizagdo. Qual a taxa de transmisso (taxa de acesso) necessiria ao canal (agregado) ? Qual a taxa de transmissio maxima de cada fone? SA, Responda: A) Para a segiiéncia binvria 01001 10011 deserihe as formas de ondas que a representa quando a codificagio for: NRZ-L, NRZ-l, bipolar AMI, Manchester e Manchester diferencial. Detemine a relagio bitraterbatd rae para cada codificacdo, Use 0 mesmo tempo de bit (0) para todos os casos, B) Explique qual & 0 objetivo da codificagao de blocos ?O quea faz diferente da tenia de scrambling ? Uma vez aplicaca a codificago em bloco qual tipo de codificazo vooé usaria para enviar os dados (NRZ-L, NRZI, Manchester, temario etc)? JUSTIFIQUE sua resposta, 55. Responda: A) Nos protecoles goback-Ne selective repeat existem quaclros de controle do tipoREJe SREJ que nao foram apresentados em aula para 0 stop-and-wait ARQ. Isso foi esquecimento do professor ou tais quadros nao io necessities parao stop-andawait ARQ? JUSTIQUE sux resposta. B) Dois nés A e Bs usam um protocolo de janela deslizante com niimeros de seqiigncia em tes bits. O mecanismo ARQ empregado é goback-N. Assumindo que A é 0 transmissor e B 0 receptor, mostre as; configuragoes de janela aps cada um dos seguintes eventos = I) Antes de A enviar qualquer coisa. b2) Depois que 0 A enviou os quadros i +1 © #42 e a méquina B os confimmou positivamente com RR i+] e RNR 42. Os quadros RR e RNR foram cometamente recebidos e tratados pela mquina A. Considere i=6. b3) Depois que A enviou os quadkus 143, i#4€ tS e a méquina B confirmou com RR i. Esse quadro ‘A. Considere i=3, A) Em aula foi visto que no gobadkV 0 tamanho da janela é 2" — 1. Essa condigao, desejdvel para tomar eficiente a utilizagao dos bits do cabegallo empregados nonmero de seqéncia, ¢ imprescindivel ? Mesmo usando n bits para niimero de seqiiéncia é possfvel usar um tammanho de janela MENOR que 2" = 1 sem afetar 0 funcionamento correto do protocolo? Se possivel, que impacto isso teria? 10B) Explique, através de um desenho, a relagao que existe entre tempo de propagagdo ¢ tamanho de quadro para 0 método de controle de acess ao meio do tipo CSMAVCD funciona cometamente. A CLAREZA da sia resposta contardi muito para a avaliagtio, ‘ST. Responda A) Um canal (enlace) fl-duplex tem uma taxa de transmissio de 4 kbps e um tempo de propagacio de 20 ms. Qual deve ser o tamanho do quaclro (frame) para que a eficiéncia do canal seja maior ou igual a 50 orcento quando usado um protocolo do tipo stopmandayait’? E se Fosse um protocolb selective repeat ccom 3 bits no nimero de sequéncia ? (Consicere que tanto a duragdo do quadro do ack quanto o tempo de processaumento no destino e no emissor sejam fnfimos. A probabilidade de ccorréncia de eros € zero). 'B) Porque em reds sem fio (wireless) nao & empregado 0 métadb de controle de axesso a0 meio CSMA/CD )? Sea CLARO em sta resposta usando um exemplo. 58. Responda: 'A) Em relagio a arquitetura de camadas de rede, cite cinco tarefas que uma camada pode executar E possivel «que uma (ou mais) dessas tres sei) realizal(S) por dus (ou mais) cammacks? B) Um sistema tem uma hieraruia de protocolos com r camadas. As aplicagoes geram mensagens de IM bytes de comprimento. Em cada camada é acrescido um cabecalho de / bytes. Supondo que no haja fragmentacdo, qual a fracdo da largura de banda da rede que & usada por cabecalhos ? 58. Responda 'A) E possivel implementa em uma camada N um servigo orientado a conesxdlo empregardo umn servigo no orientatlo a conesdio e sem confirmaetio de uma camada N-1 ? JUSTIFIQUE como isso € possivel e dé um cexemplo pritico, de nosso dia a dia, onde isso come, B) Dez sinais, cada um exigindo 4000 Hz, Sio multiplexados em tinico canal utitizando FDM. Qual a largura de banda minima exigida para o canal aeregado (nnultiplexado) ? Considere a existéncia de uma banda de protecao (guard) de 400Hz de largura, 60, Responda A) Como que uma codificagio em bloco aunxilia na resoluedo dos problemas de sincronizacdioe de deteostio de erro em sistemas de transmissio digital? 'B) Qual o objetivo de transforma datos digitais em sinais anal6gioos ao serem transmitides ? Cite dois exem- plos onde isso € feito e descreva os equipamentos necessirios a transmissio e a ecepedio. © Odiagrama de constelagdo de um modem tem pontos nas coordenadas (1,1) .+1)(Is1) € Cle). Teoricae _mente, quantos bps esse modem pode alcangar se ele tiver uma taxa de sinalizagao de 1200 bad? Inclua sua respostas as consideraedes feitas para sua respostay 61. Responda: A) Como ausitio de um exemplo, explique CLARAMENTE a razo peta qual o tamanho da janela igual a 27'+] garante o cometo funcionamento de um Protocolo Go Back Nendo de um protocolo selective repeat (re a quantidade de bits usados para niimero de seqiiéncia)” JUSTIFIQUE. (ATENCAO : s6 desenho nao basta !! Explicite a razao principal dessa diferenca de funcionamento B) Suponha que dois nés comecem a transmitir exatamente no mesmo instante de tempo um qudro de B bits por um canal de broadcast (compattillado) com uma taxa de transmiissio 7 bitvsec. Denote 0 atraso de propagagio entre os dois n6s Como fy yp. Oométodo de controle de acesso ao meio é CSMA. Descreva em furggio de B, T e fprop 3 a(S) situagto(Ges) em que oolisGes podem comer ? JUSTIFIQUE sia resposta, ©. Responda A) Uma rede de comunicagao & composta por tés nds: A, Be C. O né A est ligado com 0 n6 B por um enlace fulleduplex de 100 Kbps. A distincia entre 0 n6 A € 0 n6 B & 4000 m. O ne B esta ligado a0 n6 CC por um enlace também full-duplex de 1000 m de comprimento. os quadres enviados pelo né tem como) destinatdtio final on C, ou seja, o1n6 B & apenas um intermedidrio entre A € C, DETERMINE a taxa de transnissio minima para o enlace BEC pant evitar que B ndo sofra estouro de batfers (overv1ow). Considere os seguintes aspectos : = O tempo de propaeazio em ambos enlaces & de Syuskm, — Teds os quadios de dads possuemn um comprimento de 1000 bits. = Os quairos de ACK possuem um tamanho desprezivel. = Ottempo de processamento é desprezivel, — Nao ocomem errs e piggybacking ndio & usado,= ne A e Bé usalo um Go-back N com um tamanho de janela igual a 3 = ae BeC é uso um sopandewait. DICA : Para no haver estouro de butfers em B, durante um periodo de tempo, a média de quadros recebi- dbs transmitidos por B deve sera mesma. B) Os quadros IEEE 8023 (padro original) devem ter pelo menos 64 bytes para garantir que o transmissor ainda estar ativo na eventualidade de ccorrer uma colisio na extremidade remota do cabo. O tamanho minim de quadro nas redes Fest Fihemet também é de 64 bytes, mas esse cabeamento permite tarsportar ‘© mesmo niimero de bits com uma velocidade 10 vezes maior. Como é possivel manter 0 mesmo tamanho 'minimp de quatro sem comprometer 0 mecanismo de deteccao de colisio’? 63. Responda A) Considere um quadro de 1000 bits que é transmitido em um canal de I Mbps que tem um tempo de propagagao de 270ms. Qual é a taxa maxima de utilizagao desse enlace se for usado : al. Um controle de fluxo stop-andewait 22. Um controle de fluxo baseado em gobackN com 3 bits de ntimero de seqtiencia, a3. Um controle de fluxo baseado em gobackN com 7 bits de nfimero de seqtiéncia, ‘a4, Um controle de fluxo baseado em Selective repeat com 7 bits de nimero de seqiéncia, CConsidere que ndio coorrem eros € que tanto 0 tamanho do quadro de ACK como o tempo de process mento Sio despreziveis. B) No padrio IEEE 802.11 0 modo de operacio DCF € obrigatsrio sendo que 0 modo PCF € opcional e mplementado sobre 0 DCF. Entretanto, na pritica, ele € bastante usado por um tipo de equipamento wireless, Responda : bl. Queequipamento é esse? bo, Explique como o modo PCF ¢ implementado sobre © DCE. 64, Responda A) O diagrama de constelagdo de um modem possuii 16 pontos, Esses pontos estio igualmente distribudos sobre dois citculos concéntrcos, um de raio F outro de raio2R. Que tipots) de modulacio(Ges) estétco) sendo usada(s)? A 2400 bauds, qual a taxa de transmissio desse modem ? B) Qual a diferenca que existe entre scrambling e codificagdo em blocos. Qual a vantagem de usar um em relagio ao outro? Em especial, como eles autxiliam na sincronizagdo e na deteogo de erros’? 65. Responda A) Com base em uma rede IEEE 802.3 diga quais fatores So considerados para a deteminagdo do tamanho nti ¢ © tamanho maximo do quatro da camada de enlace? 'B) Que tipo(s) de servigo, de acordo com a nomenclatura MR-OSI, a Fihemet (IEEE. $02.3) prové a camada de rede? JUSTIFIQUE, 66. Responda A) Considere um enlace de R bps que executa o controle de acesso ao meio por polling, Em.um dado instante, ela possi V estagies (nds), além da estardo de polling, Ao ganbar a autorizacio para transmitir, uma. estacio envia @ bits. O tempo decorrido entre o final de uma transmisso por uma estado Ze 0 inicio da estagio subseqiiente (i + L)modN) € tpoxt Calcul a vazzio mixima atingida nesse enlace. B) Porque a IEBE 802.11 nip implementa deteocio de colisio? JUSTIFIQUE sia resposta, 67. Considere um protocolo Go back N com um tamanho de janela do emissor igual aN=3 e uma faxa de niimero de seqténciade 1024 (10 bits). Suponha que, no tempo f, 0 quatro seguinte na ordem pela qual o destinakirio esti esperando tenha um niimero de seqiéncia k Responda : quais sao os possiveis ndmeros de sequiéncia dentro da Janela do emissor no tempo ¢? JUSTIFIQUE sua resposta (aresposta é um inervalo que & expresso em termos & Nek) DICA : pense nos casos extremos, isto é, 0 emissor recebeu a confirmaziio de todos os quachros enviados até um quatro f: € 0 emissor ainda néio recebe nenhuma confirmadio. 68. Responda (A) Aceficiéncia de uma rede Fihemet (IEEE 802.3 - ofc Imente) € dada por = 1 E= axplhonde f € 0 tempo de propagacio e fy € o tempo de transmissio de um quadro. A eficiéncia se aproxima de 1 quando fy tend a:zer0 ox quando ¢, tend @ infinito, EXPLIQUE que situades ocorrem e/ou io evitadas quando acontece cada um desses casos e como eles contribuem para a eficiéneia se aproximar de 1. (B) Existem 25 PCs na suarede. Cinoo PCs esto conectaclos em um hub, cinco estab conectadlos em outro hub € outros cinco (com placas wireless) em tum ponto de acesso. Cada hub esté conectado um switch diferente & aabos switches esto conectaclos a diferentes roteadores, Os roteacores esto ligados entre si por uma ponte, Opponto de acesso est ligado na porta de um switch, Os restantes 10 PCS esto ligados a portas dos switches. (Quantos dominios de colisao e de broadcast existem nessa configuragao de rede? SUSTIFIQUE sua resposta, 6. Responda (A) Responda verdadero ot falso is seguintes perguntas e JUSTIFIQUE cada uma de suas respostas : ‘a Com os protocols selective repeat e go back N é possivel o emissor receber um ACK parat um quaclo que caia fora de sua janela comente. (Dé umn situagzio que demonstre a veracidade ou nao dessa afirmagio). bb. 0 funcionamento do protocolo stop-and-wait & equivalente aos protocolos selective repeat © go back N, quando estes tiltimes tem uma janela de tamanho 1. (B) Os nimeros de seqiiéncia de um protocolo go back N e selective repeat so dados em m bits. O tamanho ‘maximo da janela para que eles Funcionem adequadamente €2""— 1 € 2", respectivamente. Fles contintiae rem a funcionar caso fosse ussdo um tamanho de janela inferior? Sim ou no? Em caso afimativo, qual impacto disso no sistema de comunicaszio? Em caso negativo, mostre porque nd funciona, 70, Responda: A) Uma aplicagio envia uma mensagem de tamanho fixo de 40 bytes usando 0 protocolo UDP (cabegallho de 8 bytes). A PDU de transporte & encapsulada em IP (cabegalho de 20 bytes). A PDU de rede, por sa vez, 6 encapsulada em um quad Fthemet (Caberallo de 18 bytes, incluindo o CRC), Usando uma rede de 100 Mops, qual a taxa efetiva de tansmissio da aplicagio ? (Desconsidere tempos gastos com 0 CSMA/CD, backoff e delimitagdo do quadro). 'B) O que diferencia um sinal de banda base de um sinal de banda larga’? EXPLIQUE sua resposta, 71. Responda: A) Um multiplexador TDM possui quatro entradas. Cada entrada tem um sina digital codificado em NRZel de 25 MHz, O quidro TDM écomposto por um bit de catia entracla eum bit de sincronizacdio, RESPONDA, se sina resultante tambeim for codificado em NRZ-1: Qual a taxa de transmissio na sada do multiplexador ? (Quantos quadros TDM sao gerados por segundo? Qual a duragao temporal do quadro TDM e de cada um de seus bits? B) Considere a afimaio : "Em um protocolo ARQ com o tamanho da janela do receptor igual a UM, os protacolos stoprandewait ARQ, Go-back N e selective-repeat io funcionalmente equivalentes". Eki est cometa ? JUSTIFIQUE e argumente em favor da sua resposta, TD. Responda: 0 didmetro de uma rede com quatro repetidores é 900m, Cada repetidor insere um araso equivallente 820 tempos de bit. A velocidade de propagacio do sinal é 2r10° mv. O quadro possui 1000 bits (nctuindo cabecalhos e preiimbulos), Existe dias estagies, A e Bs uma em cada extremo da rede, Admita que a taxa de transmissio & de 10 Mbps e que € usado CSMA/CD com intervalo de backoff de milkiplos de 512 bits. Ignore a texisténcia do sinal de reforgo (iam) e do tempo de atraso do interframe space (IFS). RESPONDA — Qual oatraso de propagacdo em um sentido (incluindo os atrasos dos repetidores)? — Amos os nés tentam transmitir no instante t = 0, apds a colisio, o n6 A escolhe K’ = 0 eon6 B escolhe J = Lo backoff exponencial, Em que tempo, no tot, o quaktro da maquina A é completamente entregue paraaméquina B? — A detecgao de colisio funciona corretamente nessa rede? JUSTIFIQUE. 7B. Responda: A) Um meio fisico tem uma relagio S/R igual a 4095 e uma banda passante de 3 KHz. Qual a quantidadle maxima de niveis que um sinal deve assumir para atingir a capacidade total desse meio? B) Um(a) aluno(a) de INFO1154 tem a "teoria de que no protocolo Go-Back N a Timitacio da janela em 2 = 1, onde Fé a quantidade de bits usada para o némero de seqiiéncia, € na verdade um valor maximo que o protocolo funciona cometamente com uma janela menor que 2 — 1. Essa "teoria" esd cometa? JUSTIFIQUE. 74, Responda: ‘A) Considere um canal compartilhado com LV nés (estagSes) ¢ uma taxa de transmissio de F bps. Suponha que 0 control: de acesso ao meio € feito por polling, com um né adicional responsivel por executé-lo, B‘Suponha ainda que o intervalo de tempo entre momento que um né conclu sua transmisso € 0 momento que ons seguinte é autorizado a transmit seja yet. Uma vez autorizado, um n6 transmit sempre ( bits Qual a vaviio meixima desse canal ? 'B) Explique o funcionamento deum switch ecompare com o de um Jai, Comente vantagens de usar umem reagio a outto. 75. Responda A) Ao estudar para a prova de INFO 154 um(a) aluno(a) ficou com a seguinte divida : em uma rede IEEE 802.11, uma estagio, antes de iniciar a transmitir um quaciro de dads, inicia a sequiéncia de quadros de controle RTS/CTS. No entanto, devido a problemas de atentiagao do sinal e da estagao escondida, esses quatros de controle podem sofier colisio e serem retransmitides, Se néio houver colixios tanto 0 RTS quanto o CTS chegam cometamente aos seus destines. Isso € exatamente 0 que acontece com os quadros de dados. Enido, por qué nio enviar diretamente 0 quadio de dados ji que, Sofrendo colisao, ele sera retransmitido da mesma forma que um quadro RTS ou CTS? Por que "perder tempo com o envio do RTS edo CTS? EXPLIQUE sua respostin B) Exisiem.35 PCsem uma rede: dez PCS esto conectados em um hu (HID), cinco eso conectados em out hub (HD) € outros cinco (com placas wireless) em um ponto de acesso (API). Cada huib esti Conectado ‘a um switch diferente (SI e S2)e ambos switches estio conectados a diferentes roteadores (RII € R2). Os: roteaclores estio ligados a tm outro switch ($3). O ponto de acesso (API) esti ligado a uma das portas, do switch SI. Os restantes 15 PCs estao 5 em cada um dos switches (S1, S2.e $3). Quantos dominios de colisio e de broadcast existem nessa configuragio de rede? JUSTIFIQUE sua respostay 76. Responda: A) Se todos 0s enlaces existentes na Internet entre dois sistemas finais quaisquer oferecessem um servigo de centrega com confimagio (request-indication-reponse-confin), 0 TCP, que realiza controle de flixo e de erro, seria redandante ? JUSTIFIQUE sua resposta, B) Como a largura de banda e a codificagio (sinalizacao digital) ou a modulagio (sinalizagao analégica) afetam a taxa de transmissio em um meio fisico ? JUSTIFIQUE sua resposta através de exemplos. The Responda: A) Suponha que dois nés A e B estejam no mesmo segmento ethemet (IEEE 802.3) de 10 Mbps e queoatraso de propugacéo entre os dois nds seja de 225 tempos de bit, Considerando que 0 n6 A inicie a transmitir tum quadro e que, antes de finalizé-lo, on6 B inicia uma transmissdo de outro quadiro. Responda : em que situagao isso € possivel de ocomer no CSMA/CD? O né A pode terminar de transmitir antes de derectar que 095 B tamiém transmitin? Determine o pior e o melhor caso de quando o sinal do n6 B chega sté a0 1G A. Por fim, Como sua resposta seria aetada se a rede fosse de 100 Mbps, mas 0 atraso de propagacao continuasse constarte em 225 tempos de bits? B) Ties canais de vox de 4KHz io multiplexados em freqliéncia usando as portadoras 4KHz, 1OKHz I6KHz, respectivamente, Determine qual € a banda passante do sinal resultante ? JUSTIFIQUE sua re- spoxa. 78 Responda: A) Suponha que os quadiros RTS e CTS do IEEE 802.11 fossem to longos quanto os quadros padronizados para os daclos, Haveria alguma vartagemem continuar a usar os quadros RTS e CTS? JUSTIFIQUE a sua resposta. (Obs. : nessa hipstese os quadros RTS, CTS e ACK funciona exatamente como visto em aula, ‘apenas sta duragdo temporal esti sendo modifica). B) Uma confimnagdo RR 7 foi recebida por um transmissor que utiliza um sistema de janela deslizante com tum protecolo go-back N. Em seguida, os quadros de informacao 7, 0, 1, 2.€3 sto enviados. Para cada um dos seguintes cenarios, discuta separacamente 0 significado do recebimento de um RR 1, RR 3 € RR 4. que &possivel afimar sobre o tamanho e a conliguracdo da janela de transmissio e de recepedo em cada umdesses casos? 79, Responda A) Um aluno de INFO1 154 monitorou a troca de mensagens entre dois sisters finais e obteve 0 conjunto de cliagramas (parciais) forecidos na figura 1. Responda : @. Qual (quais) protocolo(s) de enlace pode(m) estar sendo empregaclots) em catla caso” JUSTIFIQUE. Em qual (quais) caso(s) € possivel deteminar o tamanho da janela’? SUSTIFIQUE. (Obs: I significa quadro de informaggio, RR, RNR, REJ e SREJ Sio quadros de controle.) 4B) Suponhaumenlace virwal que é composto por F enlaces fisioos todoseles de Rbpsecomum quadrode bits. Desconsidere qualquer atraso de propagago e de processamento nos sistemas finais ¢ intermediarios, ‘@. Supondo que se faga uso de uma rede de circuito virtual e que 0 tempo de estabelecimento do citouito virtual e de encerramento € de s ¢ ¢ segundos, respectivamente. Supondo ainda que todas as camadas de protocolo agrezuem / bits de cabegalho a cada quadro. Quanto tempo demoraria para enviar um arquivo de 1V bytes da origem ao destino? A resposta deve ser dada em de fungdode E.R, Fy, (he 1N, (Lemire que em um circuito virtual se ecebe o guacho intero para depois transmitlo) by Discuta o impacto caso 0 enlace virtual fosse feito sobre uma rede orientada a datagrama. 80, Em um condominio residencial dois vizinhos possuem bases wireless (IEEE 802.11) e cada um deles confi gurou manualmente a sua base sem scber da existéncia e da configurazao da base do outro. Suponha que cada Vizinho pés seu ponto de acesso (base) para operar no canal 11. O protocolo de acesso ao meio falar total- mente nessa situago ? Discuta 0 que acontece quando duas méquinas = uma de cada vizinho -tentam transmitir ‘aomesmo tempo, Agora suponha que uma base opera no canal 5 ea oxtra no canal 10, descrevao que acontece nessa situagio. (obs. : os pontos de: acesso tem poténcia de transmissio suficiente para dar cobertura a drea ccomespondente as das resicéncias). 81. Responda: A) Um muttiplexador TDM tem 3 entradas de 300Kbps e gera um quadro TDM composto por 10 bits (bits de cada entralae 1 bitde controle). Responda : a Qual é a taxa de transmissio (bit rate) € 0 tempo de bit na safda do multiplexador’? b. Quantos quadros TDM sao enviados por segundo ¢ qual a duragao de cada quadro? B) Emumarede existe um hub (F), dois switches (S1 e $2), dois roteadores (RI e R2) € um ponto de axesso wireless (API), Hi ainda 20 PCS, onde 5 deles sio exchisivamente estaxdes wireless. O ponto de acesso API est ligaio diretamente em uma interface de rede do roteador RI. O switch SI também est Tigado em RI, mas em uma outra interface de rede. O switch 1 tem 5 PCs conectados, cada um em ume porta. Oswitch $2 est tigado a RI e R2 através de outras interfaces de rede e também possi 5 PCs conectados aa cada porta. Por fim, o hub Hl est ligado a uma outra interface de rede de R2 e possui 0 restante dos PCS, Desenhe a rede resultante e determine CLARAMENTE quantos dominios de colisio e de broadcast existe nessa configuracao de rede ? JUSTIFIQUE sua resposta. 82. Responda: A) Quanasamplitudes deve ter uma portadora em um sistema de modulacdo QAM que tem 6 bits por sibolo 16 angulos de fase? B) O tarmanho da dea de datios em um quadro IEEE 802.3 & de no minimo 46 bytes e no maximo 1500. Caso a quantidade de bytes de dados a ser enviada for menor que 46 bytes adicionaese bytes de padding até completar ess quantidade minima, Em um quadro TEE 802,11 a dea de dados possi no minimo zero byteseno maximo 2312 bytes. Por que, neste caso, no hi necessidade de bytes de padding ? 83, Responda A) Qual é a diferenca entre uma ligacio fisica e um enlace fisico? B) No primeino nivel de multiplexacdo de canais telefonicos Sio agregados 32 canis telefonicos bisicos (tributirios) de 64 KbiUS. A cada tibutirio é associado uma fata de tempo equivalente a 8 bits, enquanto.o canal agregado (Sc do multiplexador) &formado um quado de 256 bits. Qual taxado agregado ? Qual a duragao de cada quaxiro ? Qual &a duragio da ftia de tempo associada a Cada tibutirio? &4. Responda: A) Ocanal de RF (riio-frequéncia) utilizado em redes WiFi (IEEE 802, 22. MHze uma relagio sinal rufdo de 25 dB, ou seja, uma religao S/ = Quall a canacidade maxima tesrica deste canal’? — Segundo o paditio IEEE 802.1b a taxa de transmissto & de 11 Mbi/s e de 54 Mbis para 0 IEEE 802.1 1g, porque esta taxa nominal é menor que a capacidade maxima tecrica calculada anteriormente ? Por que, na préticas ao usar uma rede wireless com um ponto de acesso (base wireless), a taxa de transmissio eal é menor que a metade dos valores nominaisditados no padrio IEEE $02.11? B) Quais Sto as semethangas e as diferengas que existem, se houver, entre multiplexagio em frequéncia| (FDM) e multiplexaczo em tempo (TDM)? O que aconteceria se no ADSL, por exemplo, fosse usado TDM invés de FDM? 85, Responda: 1) possui uma largura de banda de 316,277. Responda :A) Uma rede € composta por 20 PCS, 4 notebooks, 1 ponto de acesso wireless (AP), 3 switches de 24 por= tas(S1, $2€ $3) € 2 hubsde 8 portas(HI e H2). Os PCs possuem apenas reds Bthemet. Os notebooks esta cconectados apenas na rede wireless. Além da VLAN default hd uma VLAN 10 configurada, Considere seguinte interconexao: = Ouib H2 esti conectado em uma das portas do hub Hl; = Oui HI esti conectado em uma das portas do switch SI — Osswitch SI esté ligato a uma das partas do switch S2. O switch S2 esté ligado a uma porta do switch, 83; = Oponto de acesso AP esti ligado a um das portas do switch S3 Considere ainda que : (1) cada hub possui 4 PCS ligados em stas portas; @2) 0 switch SI tem a VLAN, 10 configurada em quatto de suas portas, em cara uma, ha um PCS ligado; (3) o switch S2 possai 3 FCS ligados, um em cadla porta; (4) 0 switch S3 tem 2 PCs ligadas em portas distintas; (5) 0 switch S3 tem 3 Portas configurachs para a VLAN 10, em cada tma dessa portas hx um PC conectao e, por fim, (6) todos, fs notebooks esto associalos ao SSID do ponto de aoesso. Determine quantos dominios de colisio e de broadcast existem nessa configuracao de rede. Faga um diagrama dessa rede EXPLICITANDO onde est@0 dbs dominios de colisio de de broadeaste os equipamentos que deles paticirem, B) Qual € 0 objetivo de se tansfommar dados digitais em sinais anal6gicos para serem transmitidos’? 86, Responda A) Considere um enlace de satéite de 64 KbiUS, fidéduplex, utilizado um protocolo go-back N para enviar quatiros de 512 bytes em um sentido, com apenas confirmagies no sentido contrério. O tamanho doquadio de confimacao € o tempo de processamento dos quadros de confirmagao e de dados Sio despreziveis. 0 tempo de propagacdo entre a tema e 0 satéite é de 270ms, Qual o tamanho da janela para se obter uma eficiéncia de 1007 no canal envio de dados na auuséncia de eros? B) Codifique asequéncia bindria 01 101 10010 em NRZ, Bipolar AMI e Manchester. Considerando uma banda de F Hy, expresse para um canal ideal (sem enros) a sta capacidacle méxima teérica, 81. Responda: A) De acondo com 0 MR-OSI, 0 que se entende por protooolo "fim a fim"? Identifique na arquitetura TCP/IP quai os protocolos que podem ser considerados "fim a fim", B) Porque o ATM usa células pequenas de {amano fixo ?D8 pelo menos duuas raze para isso. 88 Responda A) Qual a diferenga entre se ter uma comunicago ocorrendo sobre um circuito virtual e sobre uma conexio”? B) Dez sinais, cada um exigindo 4 kHz, sio multiplexados em um tinico canal utilizando FDM. Qual a largura de banda minima exigida pelo canal agregado ? Suponha a existéncia de banda de guard (protegio) com, 500 Hz de larzura, Considerando a primera portadora em 100 kHz, desenhe um diagrama mostrando as; frequéncias das portadoras empregadas nesse sistema, rio) de 32 kbil/s e que no canal agregado (sida do multiplexador), cada fatia de tempo, associada a cada canal de entrada, seja equivalente a 64 bits. Determine qual é a taxa de sada do multiplexador (canal agregado), a duracio do quadro de safda € a duragao da fata de tempo associada a cada tributatio, B) Codifique a sequéncia bindria 0110110010 em NRZ-L, pseudo-temiério e Manchester, Considerando que a banda passante do canal & de B Hz, expresse para um canal ideal (Sem eros) sua capacidacle maxima teorica em bivs. 90, Responda A) Cite quais as vantagens e as desvantagens em utilizar métodos de controle de azesso a0 meio determinis- tioos, como o polling € o roken ring em relago aos métedos aleatSrios (nao deterministicos). Deserwolva a sua resposta explicando quais as consoquéncias das vantagens e desvantagens enunciadas, B) Considere uma rede Wi-Fi (IEEE 802.11) com a presenga de um ponto de acesso em infraestrutura (ESS) ligado a um tinico enlace Ethemet, Determine 0 que limita 0 didmetro de rede da parte wireless exciu- sivamente? Quantos dominios de colisao e dominios de difusio (broadcas) existem nessa rede fisica’? Justiique sua resposta, 91. Responda:A) Em um condominio residencial existem varios pontos de acesso com das de coberturas sobrepostas. Devido a grande quantidade de pontos de acesso, duas delas acabaram operand exatamente no mesmo canal de frequéncia, Responda: = Como que as miquinas wireless que usam esses pontos de acesso nao confiudem os quadros que Si0 enviados por um ou outro ponto de acess"? = Como fica 0 protocolo de acesso 0 meio nesse caso? Que problemas decorem dessa situagtio? Faca uma explicaeao da saquéncia de quadros envolvidos no controle de acesso a0 meio dessas dois pontos de acesso, explicite como elas coordenam 0 acesso a0 meio € 0 que ocorre em casos de colisi0. B) Quantas fases deve ter uma portadora em um sistema de modlagdio QAM que tem 6 bits por simbolo & quatro amplitudes? 92. Responda A) Quaxtros de 1000 its sap erwiados por um canal ilsduplex de 1 Mbps usando um satéite geoestaciondrio. ajo tempo de propagaca a partir da terrae do satelite € 270 ms, Considere que a duracao dos quadros de confirmagio e 0 tempo de pracessamento dos quacros € desprezivel. Suponha ainda um canal ideal, ist 6, sem erro. Quantos bits devem ser empregados no niimero de saquéncia para se ter uma utilizagzio de 100% desse canal usando um protocolo gonbuack N’? B) Se todos os enlaces existentes na Intemet entre dois sistemas finais quaisquer oferecessem um servigo de entrega com confirmacio (request-indication-response-confinn), um protocolo nab orientado a conexdo A) O canal de upstream do paciéio ADSL2 (G.992.3 do ITU) ocupa a banda de 26 KHz. a 138 kHz, com uma relago sinal ido de 30 dB. ot sejen S/N = 3162. Respond : = Quall a capacidade maxima testica do canal de upstream’? = Segundo o pardio ADSL2, a taxa nominal do canal de upstream éde 1 Mbity’s. Porque esta taxa nominal € menor que a capacidade meixima calculada anteriormente? — Porque, mesmo assim a taxa de | Mbit/s € aingida apenas em determinadas condigves ? B) Considere a seeuinte afirmacio : "Uma conexdo N € usada por entidades N+ na troca de informagies através de um protocol N+." A afimagdo est cometa? JUSTIFIQUE e dé um exemplo ou um contra- exemplo dessaafirmagéo usando protocolos da arquitetura TCPAP, 94, Responda: (A) Uma aplicagio envia uma mensagem de tamanho fixo de 154 bytes de dados usando 0 protacolo UDP, (Cabecalho de 8 bytes). A camada de rede usida € 0 IP (Cabecalho de 20 bytes). A PDU de rede, por sia vez, & ransmitida em um quadro Ethemet (cabegalho de 18 bytes, incluindo 0 CRC). Usando uma_ rede de 100 Mbps, qual taxa efetiva de transmissto da aplicagio ? (Desconsidere tempos gastos com 0 CSMAJCD, backoffe delimitactio do quatro), (B) Um sistema ADSL que us DMT emprega 1/4 dos canais de dados para upstream. Ao toxlo existem 248, canais de dados.E utilizada a modulagao QAM-64 em cada canal, Qual a capacidade méxima teérica do canal de downstream? 98. Responda (A) Se um sinal bindrio 2 niveis de tensio) for enviado sobre um canal de 3 kHz cuja relago sinal nuido de 20K, ou seja, S/N=100, qual é taxamdxima de dados alcangada’? (Em outros termos, qual acapacidade db canal 2) DICAS de matemitica: log) = ZAG — use logo(I01)=20 © logw(2) = 03 (B) Emrelagio adominios de colisiio ede broadcast, o funcionamento de um ponto de acesso wireless, quando interfigato a uma rede cabeada (wired), pode ser comparado com o de um swifeh ou com aquele de um Jub? EXPLIQUE sua esposta. 96. Responda: (A) Responda VERDADEIRO ou FALSO. JUSTIFIQUE suas respostas APENAS paras sentengas FALSAS, explicando que a(s) toma(m) falsa(s) e corrigindo-a(s). (_) Epossivel se fazer uma comunicago orientada a conexdio sobre uma rede de comutagio de pacotes (.) Eipossivel se fazer uma comunicagio nao orfentada a conexdo sobre uma rede de circuito virtual. (C) Comunicagao orientata aconexdo ¢ um circuito viral sto funcionalmente equivalentes. "7(®) Qual €a diferenca fundamental entre um sinal de banda base e um sinal de banda larga’? Qual o impacto dessa diferenca em um sistema de comunicagao? EXPLIQUE sua resposta. 97. Responda: (A) Considere um canal compartilhaco com LV nés (estagSes) e uma taxa de transmisssio de F bps. Suponha que 0 controle de acesso ao meio € feito por polling. com um 16 adicional responsivel por executéo. ‘Suponha ainda que o intervalo de tempo entre 0 momento que um né conclu sua transmissio e 0 momento que on6 seguinte € autorizado a transmit seja fyext. Uma vez autorizado, um né transmit sempre @ bits. (Qual a vavaio meixima desse canal ? (B) Um protocolo de enlace baseado em HDLC (goback-N ou selective repeat) esta enviando dads de um Ponto a outro usdo pigeybacking. Supondo que no ha ens e que 0 sistema inicializa com o naimero de sequéncia zerado em ambos os lados, mostre, de forma esquemiitica a troca entre os sistemas A e B. na seguinte troca de quadros : = Acnvia 4 quados de infommagdo para B. = Benvia 2 quadros de informagao para A. = Acenvia 2 quads de informaedo para B. = Bapenas confirma a cometa recepaao dos quactos. CConsidere que os niimeros de sequéncia empregam 3 bits. EXPLICITE, para cach toca, onde est rmagio de pigevbucking e onde esti o nimero do quadio que esti sendo transmitido. 98. Responda (A) Um canal de comunicagio fiultuplex de 64 Kbps de um satslite, livre de emos, & utilizado para enviar quatros de 512 bytes em um sentido com confirmagSes curtas no sentido contrério, O tamanho do quadro de confirmacao e o tempo de processamento dos quadros de confirmagao e de dados io despreziveis. (Qual a duragdo temporal minima da janela para se atingir a vazio maxima (throughput) desse canal de comunicacsio’? (B) Considere aconstrucio de uma rede CSMAVCD que funciona a. Gbps sobre um cabo de 1 km, sem repe= tidores. A velocidade do sinal no cabo é 200,000 kan/s. Qual o tamanho minimo do quadro em BYTES? ica: d= vt) 99. Responda (A) Para a sequéncia bindria 11001111011100100110, calcule uma paridade de bloco dividindora em 5 Tin has de 4 bits, Use patidade par. Calcule ainda a paridade dos bits de paridade. Qual a eficiéncia dessa trasmissio? F possivel detectar e corrigir dados nesse esquema? JUSTIFIQUE sta resposta mostrando através de um exemplo os porqués do sinr ou do ndo na deteogao e correc de dados. (B) Um multiplexador TDM possui quatro entradhs. Cada entrada tem um sinal digital codificado em NRZaI AA taxa de sinalizago & de 50 Mbaud. 0 quadro TDM & composto por um bit de cada entrada e um bit de sincronizacdo. RESPONDA, se o sinal resultante também for codificado em NRZ-I : Qual a taxa de transmission sada do multiplexador ? Quantos quadros TDM sio gerados por segundo” Qual a duragao temporal do quadro TDM e de cada um de seus bits’? infor.