UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL

INSTITUTO DE INFORMTICA
DEPARTAMENTO DE INFORMTICA APLICADA

LISTA DE EXERCICIOS - Parte I da matria (reviso out/2013)

No h gabarito, nem resolues, nem respostas aos exerccios abaixo.
Os exerccios so uma coletnea de questes de prova de INF01154 desde 2003. Como a disciplina evoluiu du-
rante esse tempo e teve inclusive mudana de enfoque em seus contedos programticos podem haver exerccios
sobre assuntos no abordados atualmente na disciplina.
O principal objetivo orientar o estudo para a prova 1 de INF01154. Faam os exerccios em grupo, troquem
idias e resultados. O professor da disciplina no resolver os exerccios para vocs, s discutir dvidas pen-
sadas e no aquelas na forma "no sei fazer (...e nem tentei)". Pensem para discutir a possvel soluo com os
professores da disciplina.

1. Assinale a alternativa FALSA :

(a) Uma conexo ponto-a-ponto caracterizada pela existncia de um enlace (link) dedicado entre dois dis-
positivos.
(b) Uma conexo multiponto aquela em que o enlace (link) compartilhado por vrios dispositivos.
(c) Uma transmisso por difuso (broadcast) em uma conexo multiponto implica em todos os dispositivos
receberem o sinal independente de serem ou no o destino final da transmisso.
(d) De acordo com a extenso geogrfica, as redes so classificadas em PAN, LAN, MAN e WAN.
(e) Um padro de jure, como por exemplo, o protocolo TCP/IP, so aqueles criados, definidos e reconhecidos
por entidades oficiais de padronizao.
2. Considerando as funes abaixo :
I. Definir um esquema lgico de endereamento independente da rede fsica subjacente.
II. Realizar roteamento, o que permite a entrega de pacotes a seu destino final atravessando diferentes redes e
enlaces (links).
III. Efetuar a disciplina de controle de acesso ao meio quando vrios dispositivos compartilham um mesmo
meio.
De acordo com o MR-OSI, qual delas so executadas pela camada de rede ?
(a) Apenas I
(b) Apenas I e II
(c) Apenas I e III
(d) Apenas II e III
(e) I, II e III
3. De acordo com MR-OSI, qual camada tem por objetivo principal entregar uma mensagem de um processo
origem a um processo destino ?
(a) Enlace
(b) Rede
(c) Transporte
(d) Sesso
(e) Aplicao

1
4. Assinale a alternativa FALSA :
(a) A fragmentao ocorre sempre que a MTU da camada N-1 possui, em bytes, um tamanho inferior que o
tamanho da N-PDU.
(b) Toda N-PDU fragmentada por uma camada N-1 prefixada com os cabealhos das camada N e N-1.
(c) Entende-se por arquitetura de redes o conjunto de camadas e de protocolos de um sistema.
(d) O controle de erro e controle de fluxo so tarefas distintas.
(e) Um servio caracterizado por uma semntica de associao, por uma semntica de funcionamento e por
uma sintaxe.
5. Em qual das situaes abaixo, um sinal com freqncias entre 1 kHz e 2 kHz pode ser transmitido em
(a) qualquer meio que apresente banda passante de 1 kHz desde que seja adequadamente modulado.
(b) um meio passa-banda entre 3 kHz e 4 kHz.
(c) um meio passa-banda (10 kHz e 11 kHz) modulando-o com uma portadora de 10 khz.
(d) um meio passa-banda (10 kHz e 11 kHz) modulando-o com uma portadora de 11 kHz.
(e) um meio passa-baixa com banda passante de 1 kHz.
6. Assinale a alternativa FALSA :
(a) Com base na representao de um sinal no domnio tempo possvel determinar a sua freqncia.
(b) Com base na representao de um sinal no domnio freqncia possvel determinar sua banda passante.
(c) O tempo de propagao de um sinal diretamente proporcional a distncia e inversamente proporcional a
velocidade de propagao.
(d) Teoricamente, um sinal digital necessita de uma banda passante infinita.
(e) possvel realizar uma transmisso analgica em um canal passa-banda.
7. Considere as afirmaes :
I. Um protocolo orientado a conexo pode ser construdo a partir de primitivas de servio sem confirmao.
II. Um protocolo no orientado a conexo pode ser construdo a partir de primitivas de servios com confir-
mao.
III. Orientao a conexo e primitivas de servios com confirmao so sinnimos.
Quais esto corretas ?
(a) Apenas I
(b) Apenas I e II
(c) Apenas I e III
(d) Apenas II e III
(e) I, II e III
8. Em relao as afirmativas :
I. A atenuao a perda de energia medida que o sinal se propaga.
II. A distoro decorrente do fato que as vrias componentes de freqncia de um sinal se propagam em
velocidades diferentes no meio.
III. O rudo uma energia indesejvel proveniente de outras fontes que no o transmissor.
Quais esto corretas ?
(a) Apenas I
(b) Apenas I e II
(c) Apenas I e III
(d) Apenas II e III
(e) I, II e III

2
 9. Um canal no ideal com uma relao sinal/rudo igual a 63 possui 1 MHz de banda passante. Qual a capacidade
mxima terica desse canal quando utilizado smbolos com 4 nveis ?
(a) 2 Mbps
(b) 4 Mbps
(c) 6 Mbps
(d) 12 Mbps
(e) 24 Mbps
10. Um sinal de banda passante de 2 MHz transmitido em um canal passa-faixa de 10 MHz a 12 MHz. Segundo
Nyquist, qual a freqncia de amostragem a ser usado para reconstruir esse sinal ?
(a) 2 MHz
(b) 4 MHz
(c) 20 MHz
(d) 24 MHz
(e) Falta a quantidade de nveis do sinal para determinar essa freqncia.
11. Em relao as alternativas abaixo :
I. A multiplexo em freqncia (FDM) empregada apenas em sinais analgicos.
II. O objetivo das bandas de guarda evitar a interferncia de um sinal em outro j que os filtros passa-banda
no apresentam um corte perfeito das freqncias que esto fora de sua faixa de operao.
III. Em uma transmisso utizando multiplexao em freqncia um sinal modulado na origem, transmitido
no meio e, ao ser recebido no destino, passe por um filtro passa-banda e seja demodulado.
Quais esto corretas ?
(a) Apenas I
(b) Apenas I e II
(c) Apenas I e III
(d) Apenas II e III
(e) I, II e III
12. Em relao as alternativas abaixo :
I. Para se empregar TDM a taxa de transmisso do meio deve ser igual ao superior ao somatrio das taxas de
transmisso dos sinais de origem (fonte).
II. Para se empregar FDM, ou WDM, a largura de banda passante do meio deve ser igual ao superior ao
somatrio das bandas passantes dos sinais de origem (fonte).
III. A tcnica que permite dois ou mais dispositivos compartilhar um meio de transmisso denominada de
modulao.
Quais esto corretas ?
(a) Apenas I
(b) Apenas I e II
(c) Apenas I e III
(d) Apenas II e III
(e) I, II e III
13. Um modem com coordenadas polares (A,/4) e (A,5/4) em seu diagrama constelao emprega uma modu-
lao :
(a) ASK
(b) PSK
(c) FSK
(d) QPSK

3
 (e) QAM
14. Assinale a alternativa FALSA :
(a) As tcnicas bsicas de modulao atuam em uma de trs grandezas fundamentais de sinais peridicos :
amplitude (modulao ASK), freqncia (modulao FSK) e fase (modulao PSK).
(b) Sempre que utilizado uma tcnica de modulao o baud rate (taxa de sinalizao) menor ou igual ao
bit rate (taxa de transmisso).
(c) A modulao por quadratura (QAM - Quadrature Amplitude Modulation) uma combinao de variao
de amplitude e de fase.
(d) O QPSK um tipo de modulao que define quatro smbolos pela modificao de fase e de amplitude.
(e) A banda passante para uma modulao FSK superior a banda passante necessria para as modulaes
ASK e PSK.
15. Em relao a xDSL, assinale a alternativa FALSA :
(a) O xDSL um exemplo tpico do emprego de FDM.
(b) A banda passante do lao local (aproximadamente 1.1 MHz) dividido em 256 canais de 4.312 kHz,
dos quais um atribudo para voz, cinco usados como banda de guarda e os demais divididos em fluxos
upstream e downstream.
(c) Quando o nmero de canais atribudos para o fluxo de upstream maior do que os atribudos para o fluxo
de downstream tem-se o ADSL, comumente utilizado por usurios domsticos.
(d) As tecnologias HDSL e VDSL possuem o mesmo princpio de funcionamento do ADSL, mas permitem
taxas de transmisso mais altas.
(e) A limitao na taxa de transmisso de ADSL para usurios domsticos determinada por um raio de
cobertura (distncia) mdia e pela qualidade dos cabos do lao local.
16. Assinale a alternativa FALSA :
(a) Em modems V.90 (56 kbps) a velocidade de uploading, em um lao local analgico, limitada a 33.6 kbps
devido a aplicao do teorema de Shannon. No entanto, a velocidade de downloading superior sempre
que a outra ponta, normalmente um provedor de Internet, usar diretamente sinalizao digital para injetar
informao na rede telefnica.
(b) O cdigo de Trellis uma combinao das tcnicas de modulao e de codificao com o objetivo de
auxiliar a deteco de erros.
(c) Ao utilizar o lao local do assinante para acesso a Internet via modem de linha discada, o sinal analgico
resultante no sofre uma amostragem PCM na entrada da rede da operadora de telecomunicaes.
(d) A razo para a limitao de 56 kbps em modems decorrente do fato que as companhias telefnicas
(padro americano) efetuarem na entrada de sua rede 8000 amostras por segundo, cada uma de 8 bits,
porm um bit em cada amostra empregado para controle.
(e) Um modem de linha discada no explora a mesma banda passante disponvel a um modem ADSL devido
a presena de filtros a partir de 4 kHz existentes na entrada da rede da operadora de telecomunicaes.
17. Em relao a cable modem, assinale a alternativa FALSA :
(a) O uso de cable modem para acesso domstico a Internet um exemplo tpico do emprego simultneo das
tcnicas de FDM e TDM.
(b) A banda passante, e consequentemente a taxa de transmisso, dos fluxos de upstream e downstream de um
cable modem so compartilhados pelos assinantes de uma mesma rea de cobertura.
(c) O funcionamento de um sistema de cable modem gerenciado pelo CMTS (Cable Modem Transmission
System) que instalado na operadora do servio.
(d) Em um sistema de cable modem tanto o canal de upstream como o de downstream esto sujeitos a prob-
lemas de conteno (disputa de acesso) por serem compartilhado pelos assinantes de uma mesma rea de
cobertura.
(e) Ao ser ligado. um cable modem se anuncia ao CMTS e negocia uma srie de parmetros como endereo
IP, identificao, chaves de criptografia e aps isso, compete por minislots com os demais cable modems
da rea de cobertura para enviar dados.

4
18. Supondo que o nvel de sinal em uma linha est em +V, qual a seqncia de estados da linha ao enviar a
seqncia binria 11101010 com uma codificao NRZ-I :
(a) +V,+V,+V,-V,+V,-V ;+V ;-V
(b) +V,+V,+V,0 ,+V, 0,+V ; 0
(c) -V,+V,-V,-V,+V,+V,-V,-V
(d) 0 ,+V, 0, 0,+V,+V, 0, 0
(e) +V,-V,+V, 0,-V,-V,+V,+V
19. Assinale a alternativa FALSA :
(a) A codificao NRZ-I no apresenta problemas de sincronizao para longos padres repetitivos de seqn-
cias binrias.
(b) A codificao manchester caracterizada pela existncia de uma transio no meio do tempo de bit que
alm de representar o prprio bit importante para a manuteno da sincronizao entre emissor e receptor.
(c) Na codificao manchester diferencial a transio no meio do tempo de bit usada apenas para sincroniza-
o j que o bit em si representado atravs da ocorrncia ou ausncia no incio do tempo de bit.
(d) Nas codificaes bipolares (AMI, pseudo ternrio, B8Z3) so empregados trs nveis de tenso : +V, zero
e -V.
(e) A codificao Manchester necessita de uma largura de banda superior a codificao bipolar AMI.
20. Em relao as alternativas abaixo sobre a tcnica de scrambling :
I. O princpio bsico substituir n bits de dados por um cdigo de m bits, com m > n.
II. A seleo dos smbolos de cdigo a serem utilizados feita visando substituir seqncias contigas de
zero e de 1s nos bits de dados por seqncias alternadas para auxiliar na sincronizao entre emissor e
transmissor.
III. A seleo dos simbolos de cdigos a serem utilizados feita visando prover uma certa capacidade de
deteco de erros.
Quais esto corretas ?
(a) Apenas I
(b) Apenas I e II
(c) Apenas I e III
(d) Apenas II e III
(e) I, II e III
21. Em relao as afirmativas :
I. A modulao pode ser empregada tanto em sinais digitais como em sinais analgicos.
II. Uma das razes para se modular sinais analgicos adapt-lo a banda passante do meio ou a regulamen-
taes governamentais como o caso de concesses de TV e rdio.
III. Um sinal analgico pode ser modulado em amplitude, freqncia, fase, ou com uma combinao dessas
grandezas.
Quais esto corretas ?
(a) Apenas I
(b) Apenas I e II
(c) Apenas I e III
(d) Apenas II e III
(e) I, II e III
22. Considere as afirmativas :
I. Um padro de jure aquele oficialmente reconhecido por uma organizao de normatizao como, por
exemplo, IEEE, ISO, ANSI, entre outros.

5
 II. A Internet um tipo de inter-rede onde usado uma nica famlia de protocolos : o TCP/IP
III. Segundo um critrio de distncia geogrfica, as redes de computadores podem ser classificadas em LAN,
MAN e WAN.
Quais esto corretas ?
(A) Apenas I
(B) Apenas I e II
(C) Apenas I e III
(D) Apenas II e III
(E) I, II e III
23. Considere as afirmativas :
I. funo da rede de ncleo fornecer uma viso externa de rede totalmente conectada sobre uma estrutura
fsica parcialmente conectada atravs de enlaces de alta velocidade e comutao rpida.
II. Em uma conexo ponto a ponto, dois e apenas dois, dispositivos so conectados entre si.
III. Topologia de rede diz respeito a como esto arranjados, fsica ou logicamente, componentes de uma rede.
Quais esto corretas ?
(A) Apenas I
(B) Apenas I e II
(C) Apenas I e III
(D) Apenas II e III
(E) I, II e III
24. Assinale verdadeiro (V) ou falso (F) :
( ) As tarefas de controle de erro e controle de fluxo podem existir em mais de uma camada (nvel) do modelo
OSI.
( ) O IP um protocolo no orientado a conexo.
( ) No nvel fsico, a transmisso de quadros IEEE 802.3 (Ethernet) um exemplo de servio sem confirmao
ao passo que a IEEE802.11 (wireless) um exemplo de servio com confirmao.
( ) A implementao de servios orientados a conexo podem existir em mais de uma camada (nvel) do
modelo OSI.
( ) No modelo de referncia OSI, a camada de rede oferece uma comunicao par a par (peer to peer) entre
duas entidades comunicantes, independentemente de sua localizao fsica e da quantidade de sistemas
intermedirios.
25. Assinale verdadeiro (V) ou falso (F) :
( ) O tempo de propagao de um sinal obtido dividindo-se a distncia percorrida por esse sinal por sua
velocidade de propagao.
( ) Um sinal senoidal simples caracterizado por, em um meio fsico, no sofrer distores estando sujeito
apenas a interferncias por rudo e atenuao.
( ) Uma onda quadrada, por melhor que seja o meio fsico, est sempre sujeita a distores.
( ) Enquanto o limite terico de Shannon no for atingido a capacidade de um canal pode ser aumentada
empregando mais nveis de sinal por baud.
( ) Um meio fsico se comporta como um filtro de freqncias.
26. Assinale verdadeiro ou falso :
( ) Em um cable modem, tanto o canal de upstream como o de downstream so compartilhados entre n
usurios ao passo que em ADSL esses canais so dedicados a cada usurio.
( ) O cable modem e o ADSL exploram a largura de banda disponvel existente, respectivamente, no cabo
coaxial do sistema de distribuio a cabo e no par tranado do lao local.

6
 ( ) A multiplexao em freqncia (FDM) utilizada em sinais analgicos ao passo que a multiplexao em
tempo (TDM) utilizada em sinais digitais.
( ) Tanto sinais analgicos, como sinais digitais, podem ser multiplexados em freqncia.
27. No nvel fsico, como se denomina a tcnica utilizada que permite que dois ou mais dispositivos compartilhem
um mesmo enlace ?
(A) Modulao
(B) Codificao em bloco
(C) Multiplexao
(D) Codificao analgica
(E) Controle de acesso ao meio
28. Um canal de televiso possui uma banda passante de 6 MHz. Nesse meio, quais as taxas mximas de transmisso
que podem ser alcanadas ao se enviar um sinal digital (1 bit/Hz) empregando duas,Ptrs ou quatro harmnicas ?

Considere que o sinal digital descrito com a seguinte soma de senos : s(t) = i=1 4 sin(2kf t) para
i=1,3,5,... (DICA : pense em qual a maior freqncia de transmisso possvel para esse meio em cada um
desses casos.)
29. Quais so as tarefas das camadas de rede e de transporte no modelo TCP/IP ?
30. Cite TRS razes que justifiquem a fragmentao (segmentao) de PDUs.
31. O projetista de um sistema de comunicao pretende enviar um sinal de banda passante de 1000 Hz em um meio
que possui caractersticas de um filtro passa-faixa para 5000 Hz - 8000 Hz. H vrias possibilidades a serem
empregadas para as freqncia de transmisso. Determine qual a menor freqncia e a maior freqncia que
podem existir no espectro desse sinal ? Fornea ainda, para cada um desses casos, respectivamente, a maior e a
menor freqncia do espectro ?
32. Considere o stream de bits 01110111, transmitidos a 1 Mbps. Desenhe o sinal resultante se a codificao em-
pregada for NRZ-I, Manchester e bipolar AMI. Fornea ainda, para cada caso, o tempo de bit.
33. Como que uma codificao em bloco auxilia na resoluo dos problemas de sincronizao e de deteco de erro
em sistemas de transmisso digital ?
34. O diagrama de constelao de um modem possui 8 pontos que so distribudos igualmente sobre um crculo de
raio R. A modulao ASK, PSK ou FSK ? Qual(ais) a(s) fase(s) e amplitude(s) envolvida(s) nesse sinal ? Qual
a relao bit por baud ?
35. Um multiplexador TDM possui quatro entradas. Cada entrada gera 250 bytes por segundo. O quadro TDM
montado com um byte de cada entrada mais um bit de sincronizao. Determine : A taxa de transmisso de cada
fonte ? O nmero de quadros por segundo que o canal de sada deve ser capaz de transmitir ?A durao de cada
quadro ? A taxa de transmisso necessria ao canal de saida ?
36. Quatro canais digitais de 1 Mbps so multiplexados em freqncia ocupando igualmente a largura de banda
disponvel em um enlace de 1 MHz de um satlite. Determine : A largura de banda que cada canal ocupa ? O tipo
de modulao analgica a ser empregada em cada canal para operar nessa configurao de enlace ?(desconsidere
a necessidade de bits de correo de erros).
37. Que(ais) tipo(s) de modulao (so) empregado(s) em cada uma das seguintes tecnologias de transmisso de
dados ?
(A) ADSL
(B) Cable Modem
(C) Modem de linha discada
(D) Sistema de hierarquia digital
38. Qual a relao existe entre taxa de transmisso, distncia e banda passante do meio ?
39. Responda se as afirmaes abaixo so verdadeiras ou falsas. D uma breve justificativa :
( ) Controle de erro e controle de fluxo so tarefas distintas.
( ) Toda N-PDU fragmentada por uma camada N-1 prefixada com os cabealhos das camada N e N-1. (e)
( ) De acordo com MR-OSI, a camada de transporte tem por objetivo principal entregar uma mensagem de
um processo origem a um processo destino.
( ) Um protocolo orientado a conexo pode ser construdo a partir de primitivas de servio sem confirmao.

7
40. Responda :
(A) Como as camadas do modelo da Internet (TCP/IP) se relacionam com as camadas do modelo de refer-
ncia OSI ? Quais funcionalidades que constam, para cada camada, no modelo de referncia OSI que
so implementadas no modelo TCP/IP ? D exemplos de funcionalidades de camadas OSI que no so
implementadas na sua camada equivalente no modelo TCP/IP.
(B) Um multiplexador TDM possui trs entradas de 300 Kbps. O quadro TDM montado com trs bits de
cada entrada mais um bit de sincronizao. Qual a taxa de transmisso (taxa de acesso) necessria ao
canal (agregado) ? Qual o tempo de durao de cada bit no canal (agregado) ? Quantos quadros TDM so
enviados por segundo ? Qual a durao de cada quadro TDM ?
41. Responda :
(A) Um sinal amostrado representado em 12 bits. Supondo que esse sinal transmitido em um canal PCM,
responda qual a taxa de transmisso necessria a esse canal ?
(B) Como que uma codificao em bloco auxilia na resoluo dos problemas de sincronizao e de deteco
de erro em sistemas de transmisso digital ?
42. Responda :
(A) O protocolo stop-and-wait o mesmo que o protocolo selective repeat com janela do remetente e de
destinatrio de tamanho 1 ? Ou o mesmo que o go-back N com janela do remetente e de destinatrio
igual a 1 ? Ou ainda, igual a ambos ? JUSTIFIQUE.
(B) Em aula foi visto que no selective repeat o tamanho da janela 2n1 . Essa condio desejvel para
tornar eficiente a utilizao dos bits do cabealho empregados no nmero de seqncia e ao mesmo tempo
manter correto o funcionamento do protocolo. Responda : usando n bits para nmero de seqncia
possvel usar um tamanho de janela MENOR que 2n1 sem afetar o funcionamento correto do protocolo
selective repeat ? Se possvel, que impacto isso teria ?
43. Considere um canal de broadcast com N ns e uma taxa de transmisso de R bps. Suponha que usado o
mtodo de polling como controle de acesso ao meio (h um n adicional que o n mestre). Suponha, ainda
que todos ns tenham dados para transmitir e que o intervalo de tempo decorrido entre o momento que um
n conclui sua transmisso e o momento em que o n subseqente autorizado a transmitir (isto , o atraso
posto pelo polling) seja tpoll . Ao receber a autorizao de transmisso, um dado n autorizado a transmitir no
mximo L bits. Responda : Qual a vazo mxima do canal, isto , qual a taxa mdia de transmisso obtida
com esse controle ?
44. Responda :
(A) Faa um diagrama esquemtico de uma rede onde fique claro o que domnio de coliso e domnio de
broadcast ? Esse diagrama deve ter no mnimo um hub, uma ponte (bridge) e um switch. Deve haver no
mnimo 12 (doze) PCs. Cada segmento da rede deve possuir no mnimo um PC.
(B) Porque em redes wireless normalmente no empregado o mtodo de acesso ao meio CSMA/CD ? O que
aconteceria se ele fosse usado ?
45. Em uma arquitetura de protocolos, uma PDU de uma camada N encapsulada pela PDU da camada N-1. No
entanto, possvel que essa N-PDU seja "quebrada" em vrias (N-1)-PDUs. Pergunta-se :
(A) necessrio que cada N-1 PDU possua uma cpia do cabealho da camada N ? JUSTIFIQUE sua resposta
argumentando o porqu ou no dessa necessidade.
(B) Supondo que essa pilha de protocolos possua 5 nveis, inclundo as camadas de aplicao e a fsica. Cada
nvel agrega um cabealho de N bytes. Supondo que, sempre, em uma comunicao, uma PDU de nvel i
seja fragmentada em duas pelo nvel i 1. Qual o tamanho da mensagem M a ser transmitida pela apli-
cao para que o sistema apresente uma eficincia de 90% ? EXPLIQUE seu raciocnio e consideraes.
(IMPORTANTE : considerar que a camada fsica no agrega nenhum tipo de informao adicional ao
quadro proveniente da camada de enlace)
46. Responda :
(A) Um projetista quer determinar a quantidade mxima de nveis que ele pode usar em um sinal analgico
para representar sinais binrios em um dado meio fsico. Que informaes so importantes para ele ? Ele
deve aplicar o teorema de Nyquist, o de Shannon, ou ambos ? JUSTIFIQUE sua resposta.
(B) Um multiplexador TDM possui oito entradas. Cada entrada gera 250 bytes por segundo. O quadro TDM
montado com quatro bits de cada entrada mais um bit de sincronizao. Qual a taxa de transmisso (taxa
de acesso) necessria ao canal (agregado) ? Qual a taxa de transmisso mxima de cada fonte ?

8
47. Responda :
(A) Para a seqncia binria 0100110011 desenhe as formas de ondas que a representa quando a codificao
for : NRZ-L, NRZ-I, bipolar AMI, Manchester e Manchester diferencial. Determine a relao bit rate/baud
rate para cada codificao. Use o mesmo tempo de bit (t) para todos os casos.
(B) Explique qual o objetivo da codificao de blocos ? O que a faz diferente da tcnica de scrambling ? Uma
vez aplicada a codificao em bloco qual tipo de codificao voc usaria para enviar os dados (NRZ-L,
NRZI, Manchester, ternrio etc) ? JUSTIFIQUE sua resposta.
48. Nos protocolos goback-N e selective repeat existem quadros de controle do tipo REJ e SREJ que no foram
apresentados em aula para o stop-and-wait ARQ. Isso foi esquecimento do professor ou tais quadros no so
necessrios para o stop-and-wait ARQ ? JUSTIQUE sua resposta.
49. Dois ns, A e B, usam um protocolo de janela deslizante com nmeros de seqncia em trs bits. O mecanismo
ARQ empregado goback-N. Assumindo que A o transmissor e B o receptor, mostre as configuraes de
janela aps cada um dos seguintes eventos :
(A) Antes de A enviar qualquer coisa.
(B) Depois que o A enviou os quadros i, i+1 e i+2 e a mquina B os confirmou positivamente com RR i+1 e
RNR i+2. Os quadros RR e RNR foram corretamente recebidos e tratados pela mquina A. Considere i=6.
(C) Depois que A enviou os quadros i+3, i+4 e i+5 e a mquina B confirmou com RR i+4. Esse quadro RR foi
corretamente recebido e tratado pela mquina A. Considere i=3.
50. Responda :
(A) Em aula foi visto que no goback-N o tamanho da janela 2n 1. Essa condio, desejvel para tornar
eficiente a utilizao dos bits do cabealho empregados no nmero de seqncia, imprescindvel ? Mesmo
usando n bits para nmero de seqncia possvel usar um tamanho de janela MENOR que 2n 1 sem
afetar o funcionamento correto do protocolo ? Se possvel, que impacto isso teria ?
(B) Explique, atravs de um desenho, a relao que existe entre tempo de propagao e tamanho de quadro
para o mtodo de controle de acesso ao meio do tipo CSMA/CD funcionar corretamente.
51. Responda :
(A) Um canal (enlace) full-duplex tem uma taxa de transmisso de 4 kbps e um tempo de propagao de 20
ms. Qual deve ser o tamanho do quadro (frame) para que a eficincia do canal seja maior ou igual a 50
porcento quando usado um protocolo do tipo stop-and-wait ? E se fosse um protocolo selective repeat
com 3 bits no nmero de sequncia ? (Considere que tanto a durao do quadro do ack quanto o tempo de
processamento no destino e no emissor sejam nfimos. A probabilidade de ocorrncia de erros zero).
(B) Porque em redes sem fio (wireless) no empregado o mtodo de controle de acesso ao meio CSMA/CD ?
52. Responda :
(A) Como que uma codificao em bloco auxilia na resoluo dos problemas de sincronizao e de deteco
de erro em sistemas de transmisso digital ?
(B) Um sistema tem uma hierarquia de protocolos com n camadas. As aplicaes geram mensagens de M
bytes de comprimento. Em cada camada acrescido um cabealho de h bytes. Supondo que no haja
fragmentao, qual a frao da largura de banda da rede que usada por cabealhos ?
53. Responda :
(A) possvel implementar em uma camada N um servio orientado a conexo empregando um servio no
orientado a conexo e sem confirmao de uma camada N-1 ? JUSTIFIQUE como isso possvel e d um
exemplo prtico, de nosso dia a dia, onde isso ocorre.
(B) Dez sinais, cada um exigindo 4000 Hz, so multiplexados em nico canal utilizando FDM. Qual a largura
de banda mnima exigida para o canal agregado (multiplexado) ? Considere a existncia de uma banda de
proteo (guarda) de 400Hz de largura.
54. Responda :
(A) Qual o objetivo de transformar dados digitais em sinais analgicos ao serem transmitidos ? Cite dois ex-
emplos onde isso feito e descreva os equipamentos necessrios a transmisso e a recepo.
(B) O diagrama de constelao de um modem tem pontos nas coordenadas (1,1)(1,-1)(-1,1) e (-1,-1). Teorica-
mente, quantos bps esse modem pode alcanar se ele tiver uma taxa de sinalizao de 1200 bauds ? Inclua
na sua respostas as consideraes feitas para sua resposta.

9
55. Responda :
(A) Com o auxlio de um exemplo, explique CLARAMENTE a razo pela qual o tamanho da janela igual a
2n -1 garante o correto funcionamento de um protocolo Go Back N e no de um protocolo selective repeat
(n a quantidade de bits usados para nmero de seqncia) ? JUSTIFIQUE. (ATENO : s desenho no
basta ! ! Explicite a razo principal dessa diferena de funcionamento !)
(B) Suponha que dois ns comecem a transmitir exatamente no mesmo instante de tempo um quadro de B
bits por um canal de broadcast (compartilhado) com uma taxa de transmisso T bits/sec. Denote o atraso
de propagao entre os dois ns como tprop . O mtodo de controle de acesso ao meio CSMA. Descreva
em funo de B, T e tprop ; a(s) situao(es) em que colises podem ocorrer ? JUSTIFIQUE sua resposta.
56. Responda :
(A) Uma rede de comunicao composta por trs ns : A, B e C. O n A est ligado com o n B por um
enlace full-duplex de 100 Kbps. A distncia entre o n A e o n B 4000 m. O n B est ligado ao n
C por um enlace tambm full-duplex de 1000 m de comprimento. os quadros enviados pelo n tem como
destinatrio final o n C, ou seja, o n B apenas um intermedirio entre A e C. DETERMINE a taxa de
transmisso mnima para o enlace B-C para evitar que B no sofra estouro de buffers (overflow).
Considere os seguintes aspectos :
O tempo de propagao em ambos enlaces de 5s/km.
Todos os quadros de dados possuem um comprimento de 1000 bits.
Os quadros de ACK possuem um tamanho desprezvel.
O tempo de processamento desprezvel.
No ocorrem erros e piggybacking no usado.
Entre A e B usado um Go-back N com um tamanho de janela igual a 3.
Entre B e C usado um stop-and-wait.
DICA : Para no haver estouro de buffers em B, durante um perodo de tempo, a mdia de quadros rece-
bidos e transmitidos por B deve ser a mesma.
(B) Os quadros IEEE 802.3 (padro original) devem ter pelo menos 64 bytes para garantir que o transmissor
ainda estar ativo na eventualidade de ocorrer uma coliso na extremidade remota do cabo. O tamanho
mnimo de quadro nas redes Fast Ethernet tambm de 64 bytes, mas esse cabeamento permite transportar
o mesmo nmero de bits com uma velocidade 10 vezes maior. Como possvel manter o mesmo tamanho
mnimo de quadro sem comprometer o mecanismo de deteco de coliso ?
57. Considere um quadro de 1000 bits que transmitido em um canal de 1 Mbps que tem um tempo de propagao
de 256ms. Qual a taxa mxima de utilizao desse enlace se for usado :
(A) Um controle de fluxo stop-and-wait
(B) Um controle de fluxo baseado em gobackN com 3 bits de nmero de seqncia.
(C) Um controle de fluxo baseado em gobackN com 7 bits de nmero de seqncia.
(D) Um controle de fluxo baseado em Selective repeat com 7 bits de nmero de seqncia.
Considere que no ocorrem erros e que tanto o tamanho do quadro de ACK como o tempo de processamento
so desprezveis.
58. No padro IEEE 802.11 o modo de operao DCF obrigatrio sendo que o modo PCF opcional e implemen-
tado sobre o DCF. Entretanto, na prtica, ele bastante usado por um tipo de equipamento wireless. Responda :
Que equipamento esse ? Explique como o modo PCF implementado sobre o DCF.
59. Responda :
(A) O diagrama de constelao de um modem possui 16 pontos. Esses pontos esto igualmente distribudos
sobre dois crculos concntricos, um de raio R outro de raio 2R. Que tipo(s) de modulao(es) est(o)
sendo usada(s) ? A 2400 bauds, qual a taxa de transmisso desse modem ?
(B) Qual a diferena que existe entre scrambling e codificao em blocos. Qual a vantagem de usar um em
relao ao outro ? Em especial, como eles auxiliam na sincronizao e na deteco de erros ?
60. Responda :
(A) Com base em uma rede IEEE 802.3 diga quais fatores so considerados para a determinao do tamanho
mnimo e o tamanho mximo do quadro da camada de enlace ?
(B) Que tipo(s) de servio, de acordo com a nomenclatura MR-OSI, a Ethernet (IEEE 802.3) prov camada
de rede ? JUSTIFIQUE.
61. Responda :

10
 (A) Considere um enlace de R bps que executa o controle de acesso ao meio por polling. Em um dado instante,
ela possui N estaes (ns), alm da estao de polling. Ao ganhar a autorizao para transmitir, uma
estao envia Q bits. O tempo decorrido entre o final de uma transmisso por uma estao i e o incio da
estao subseqente ((i + 1)modN ) tpoll . Calcule a vazo mxima atingida nesse enlace.
(B) Por que a IEEE 802.11 no implementa deteco de coliso ? JUSTIFIQUE sua resposta.

62. Considere um protocolo Go back N com um tamanho de janela do emissor igual a N=3 e uma faixa de nmero de
seqncia de 1024 (10 bits). Suponha que, no tempo t, o quadro seguinte na ordem pela qual o destinatrio est
esperando tenha um nmero de seqncia k. Responda : quais so os possveis nmeros de seqncia dentro da
janela do emissor no tempo t ? JUSTIFIQUE sua resposta. (a resposta um intervalo que expresso em termos
de N e k)
DICA : pense nos casos extremos, isto , o emissor recebeu a confirmao de todos os quadros enviados at um
quadro k e o emissor ainda no recebe nenhuma confirmao.
63. Responda :
(A) A eficincia de uma rede Ethernet (IEEE 802.3 - oficialmente) dada por :
1
E = 1+5t p /tt
onde tp o tempo de propagao e tt o tempo de transmisso de um quadro. A eficincia se aproxima de
1 quando tp tende a zero ou quando tt tende a infinito. EXPLIQUE que situaes ocorrem e/ou so evitadas
quando acontece cada um desses casos e como eles contribuem para a eficincia se aproximar de 1.
(B) Existem 25 PCs na sua rede. Cinco PCs esto conectados em um hub, cinco esto conectados em outro hub
e outros cinco (com placas wireless) em um ponto de acesso. Cada hub est conectado a um switch diferente e
ambos switches esto conectados a diferentes roteadores. Os roteadores esto ligados entre si por uma ponte.
O ponto de acesso est ligado na porta de um switch. Os restantes 10 PCs esto ligados a portas dos switches.
Quantos domnios de coliso e de broadcast existem nessa configurao de rede ? JUSTIFIQUE sua resposta.
64. Responda :
(A) Uma aplicao envia uma mensagem de tamanho fixo de 40 bytes usando o protocolo UDP (cabealho de
8 bytes). A PDU de transporte encapsulada em IP (cabealho de 20 bytes). A PDU de rede, por sua vez,
encapsulada em um quadro Ethernet (cabealho de 18 bytes, incluindo o CRC). Usando uma rede de 100
Mbps, qual a taxa efetiva de transmisso da aplicao ? (Desconsidere tempos gastos com o CSMA/CD,
backoff e delimitao do quadro).
(B) O que diferencia um sinal de banda base de um sinal de banda larga ? EXPLIQUE sua resposta.
65. Responda :
(A) Um multiplexador TDM possui quatro entradas. Cada entrada tem um sinal digital codificado em NRZ-I de
25 MHz. O quadro TDM composto por um bit de cada entrada e um bit de sincronizao. RESPONDA, se
o sinal resultante tambm for codificado em NRZ-I : Qual a taxa de transmisso na sada do multiplexador ?
Quantos quadros TDM so gerados por segundo ? Qual a durao temporal do quadro TDM e de cada um
de seus bits ?
(B) Considere a afirmao : "Em um protocolo ARQ com o tamanho da janela do receptor igual a UM, os
protocolos stop-and-wait ARQ, Go-back N e selective-repeat so funcionalmente equivalentes". Ela est
correta ? JUSTIFIQUE e argumente em favor da sua resposta.
66. Responda : O dimetro de uma rede com quatro repetidores 900m. Cada repetidor insere um atraso equivalente
20 tempos de bit. A velocidade de propagao do sinal 2x108 m/s. O quadro possui 1000 bits (inclundo
cabealhos e prembulos). Existe duas estaes, A e B, uma em cada extremo da rede. Admita que a taxa de
transmisso de 10 Mbps e que usado CSMA/CD com intervalo de backoff de mltiplos de 512 bits. Ignore a
existncia do sinal de reforo (jam) e do tempo de atraso do interframe space (IFS). RESPONDA :
Qual o atraso de propagao em um sentido (incluindo os atrasos dos repetidores) ?
Ambos os ns tentam transmitir no instante t = 0, aps a coliso, o n A escolhe K = 0 e o n B escolhe
K = 1 no backoff exponencial. Em que tempo, no total, o quadro da mquina A completamente entregue
para a mquina B ?
A deteco de coliso funciona corretamente nessa rede ? JUSTIFIQUE.
67. Responda :
(A) Um meio fsico tem uma relao S/R igual a 4095 e uma banda passante de 3 KHz. Qual a quantidade
mxima de nveis que um sinal deve assumir para atingir a capacidade total desse meio ?

11
 (B) Um(a) aluno(a) de INF01154 tem a "teoria" de que no protocolo Go-Back N a limitao da janela em
2k 1, onde k a quantidade de bits usada para o nmero de seqncia, na verdade um valor mximo
e que o protocolo funciona corretamente com uma janela menor que 2k 1. Essa "teoria" est correta ?
JUSTIFIQUE.
68. Responda :
(A) Considere um canal compartilhado com N ns (estaes) e uma taxa de transmisso de R bps. Suponha
que o controle de acesso ao meio feito por polling, com um n adicional responsvel por execut-lo.
Suponha ainda que o intervalo de tempo entre o momento que um n conclui sua transmisso e o momento
que o n seguinte autorizado a transmitir seja tpoll . Uma vez autorizado, um n transmite sempre Q bits.
Qual a vazo mxima desse canal ?
(B) Explique o funcionamento de um switch e compare com o de um hub. Comente vantagens de usar um em
relao a outro.
69. Responda :
(A) Ao estudar para a prova de INF01154, um(a) aluno(a) ficou com a seguinte dvida : em uma rede IEEE
802.11, uma estao, antes de iniciar a transmitir um quadro de dados, inicia a seqncia de quadros de
controle RTS/CTS. No entanto, devido a problemas de atenuao do sinal e da estao escondida, esses
quadros de controle podem sofrer coliso e serem retransmitidos. Se no houver coliso, tanto o RTS
quanto o CTS chegam corretamente aos seus destinos. Isso exatamente o que acontece com os quadros
de dados. Ento, por qu no enviar diretamente o quadro de dados j que, sofrendo coliso, ele ser
retransmitido da mesma forma que um quadro RTS ou CTS ? Por que "perder tempo" com o envio do RTS
e do CTS ? EXPLIQUE sua resposta.
(B) Existem 35 PCs em uma rede : dez PCs esto conectados em um hub (H1), cinco esto conectados em outro
hub (H2) e outros cinco (com placas wireless) em um ponto de acesso (AP1). Cada hub est conectado
a um switch diferente (S1 e S2)e ambos switches esto conectados a diferentes roteadores (R1 e R2). Os
roteadores esto ligados a um outro switch (S3). O ponto de acesso (AP1) est ligado a uma das portas
do switch S1. Os restantes 15 PCs esto 5 em cada um dos switches (S1, S2 e S3). Quantos domnios de
coliso e de broadcast existem nessa configurao de rede ? JUSTIFIQUE sua resposta.
70. Responda :
(A) Se todos os enlaces existentes na Internet entre dois sistemas finais quaisquer oferecessem um servio de
entrega com confirmao (request-indication-reponse-confirm), o TCP, que realiza controle de fluxo e de
erro, seria redundante ? JUSTIFIQUE sua resposta.
(B) Como a largura de banda e a codificao (sinalizao digital) ou a modulao (sinalizao analgica)
afetam a taxa de transmisso em um meio fsico ? JUSTIFIQUE sua resposta atravs de exemplos.
71. Responda :
(A) Suponha que dois ns A e B estejam no mesmo segmento ethernet (IEEE 802.3) de 10 Mbps e que o atraso
de propagao entre os dois ns seja de 225 tempos de bit. Considerando que o n A inicie a transmitir
um quadro e que, antes de finaliz-lo, o n B inicia uma transmisso de outro quadro. Responda : em que
situao isso possvel de ocorrer no CSMA/CD ? O n A pode terminar de transmitir antes de detectar
que o n B tambm transmitiu ? Determine o pior e o melhor caso de quando o sinal do n B chega at ao
n A. Por fim, Como sua resposta seria afetada se a rede fosse de 100 Mbps, mas o atraso de propagao
continuasse constante em 225 tempos de bits ?
(B) Trs canais de voz de 4KHz so multiplexados em freqncia usando as portadoras 4KHz, 10KHz e
16KHz, respectivamente. Determine qual a banda passante do sinal resultante ? JUSTIFIQUE sua re-
sposta.
72. Responda :
(A) Suponha que os quadros RTS e CTS do IEEE 802.11 fossem to longos quanto os quadros padronizados
para os dados. Haveria alguma vantagem em continuar a usar os quadros RTS e CTS ? JUSTIFIQUE a sua
resposta. (Obs. : nessa hiptese os quadros RTS, CTS e ACK funcionam exatamente como visto em aula,
apenas sua durao temporal est sendo modificada).
(B) Uma confirmao RR 7 foi recebida por um transmissor que utiliza um sistema de janela deslizante com
um protocolo go-back N. Em seguida, os quadros de informao 7, 0, 1, 2 e 3 so enviados. Para cada um
dos seguintes cenrios, discuta separadamente o significado do recebimento de um RR 1, RR 3 e RR 4. O
que possvel afirmar sobre o tamanho e a configurao da janela de transmisso e de recepo em cada
um desses casos ?

12
73. Suponha um enlace virtual que composto por E enlaces fsicos todos eles de R bps e com um quadro de F
bits. Desconsidere qualquer atraso de propagao e de processamento nos sistemas finais e intermedirios.
(A) Supondo que se faa uso de uma rede de circuito virtual e que o tempo de estabelecimento do circuito
virtual e de encerramento de s e t segundos, respectivamente. Supondo ainda que todas as camadas de
protocolo agreguem h bits de cabealho a cada quadro. Quanto tempo demoraria para enviar um arquivo de
N bytes da origem ao destino ? A resposta deve ser dada em de funo de E, R, F, s, t, h e N . (Lembre que
em um circuito virtual se recebe o quadro inteiro para depois transmit-lo).
(B) Discuta o impacto caso o enlace virtual fosse feito sobre uma rede orientada a datagrama.
74. Em um condomnio residencial dois vizinhos possuem bases wireless (IEEE 802.11b) e cada um deles config-
urou manualmente a sua base sem saber da existncia e da configurao da base do outro. Suponha que cada
vizinho ps seu ponto de acesso (base) para operar no canal 11. O protocolo de acesso ao meio falhar total-
mente nessa situao ? Discuta o que acontece quando duas mquinas - uma de cada vizinho - tentam transmitir
ao mesmo tempo. Agora suponha que uma base opera no canal 5 e a outra no canal 10, descreva o que acontece
nessa situao. (obs. : os pontos de acesso tem potncia de transmisso suficiente para dar cobertura a rea
correspondente as duas residncias).
75. Em uma rede existe um hub (H1), dois switches (S1 e S2), dois roteadores (R1 e R2) e um ponto de acesso
wireless (AP1). H ainda 20 PCs, onde 5 deles so exclusivamente estaes wireless. O ponto de acesso AP1
est ligado diretamente em uma interface de rede do roteador R1. O switch S1 tambm est ligado em R1, mas
em uma outra interface de rede. O switch S1 tem 5 PCs conectados, cada um em uma porta. O switch S2 est
ligado a R1 e R2 atravs de outras interfaces de rede e tambm possui 5 PCs conectados a cada porta. Por fim,
o hub H1 est ligado a uma outra interface de rede de R2 e possui o restante dos PCs. Desenhe a rede resultante
e determine CLARAMENTE quantos domnios de coliso e de broadcast existem nessa configurao de rede ?
JUSTIFIQUE sua resposta.
76. Responda :
(A) Quantas amplitudes deve ter uma portadora em um sistema de modulao QAM que tem 6 bits por smbolo
e 16 ngulos de fase ?
(B) O tamanho da rea de dados em um quadro IEEE 802.3 de no mnimo 46 bytes e no mximo 1500. Caso
a quantidade de bytes de dados a ser enviada for menor que 46 bytes adiciona-se bytes de padding at
completar essa quantidade mnima. Em um quadro IEEE 802.11 a rea de dados possui no mnimo zero
bytes e no mximo 2312 bytes. Por que, neste caso, no h necessidade de bytes de padding ?
77. No primeiro nvel de multiplexao de canais telefnicos so agregados 32 canais telefnicos bsicos (trib-
utrios) de 64 kbit/s. A cada tributrio associado uma fatia de tempo equivalente a 8 bits, enquanto o canal
agregado (sada do multiplexador) formado um quadro de 256 bits. Qual a taxa do agregado ? Qual a durao
de cada quadro ? Qual a durao da fatia de tempo associada a cada tributrio ?
78. Responda :
(A) O canal de RF (rdio-frequncia) utilizado em redes Wi-Fi (IEEE 802.11) possui uma largura de banda de
22 MHz e uma relao sinal rudo de 25 dB, ou seja, uma relao S/N = 316, 2277. Responda :
Qual a capacidade mxima terica deste canal ?
Segundo o padro IEEE 802.11b a taxa de transmisso de 11 Mbit/s e de 54 Mbit/s para o IEEE
802.11g, porque esta taxa nominal menor que a capacidade mxima terica calculada anteriormente ?
Por que, na prtica, ao usar uma rede wireless com um ponto de acesso (base wireless), a taxa de
transmisso real menor que a metade dos valores nominais ditados no padro IEEE 802.11 ?
(B) Quais so as semelhanas e as diferenas que existem, se houver, entre multiplexao em frequncia
(FDM) e multiplexao em tempo (TDM) ? O que aconteceria se no ADSL, por exemplo, fosse usado
TDM invs de FDM ?
79. Responda :
(A) Uma rede composta por 20 PCs, 4 notebooks, 1 ponto de acesso wireless (AP), 3 switches de 24 por-
tas(S1, S2 e S3) e 2 hubs de 8 portas (H1 e H2). Os PCs possuem apenas redes Ethernet. Os notebooks esto
conectados apenas na rede wireless. Alm da VLAN default, h uma VLAN 10 configurada. Considere a
seguinte interconexo :
O hub H2 est conectado em uma das portas do hub H1 ;
O hub H1 est conectado em uma das portas do switch S1 ;
O switch S1 est ligado a uma das portas do switch S2. O switch S2 est ligado a uma porta do switch
S3 ;
O ponto de acesso AP est ligado a uma das portas do switch S3 ;

13
 Considere ainda que : (1) cada hub possui 4 PCs ligados em suas portas ; (2) o switch S1 tem a VLAN
10 configurada em quatro de suas portas, em cada uma, h um PCs ligado ; (3) o switch S2 possui 3 PCs
ligados, um em cada porta ; (4) o switch S3 tem 2 PCs ligadas em portas distintas ; (5) o switch S3 tem 3
portas configuradas para a VLAN 10, em cada uma dessas portas h um PC conectado e, por fim, (6) todos
os notebooks esto associados ao SSID do ponto de acesso. Determine quantos domnios de coliso e de
broadcast existem nessa configuraco de rede. Faa um diagrama dessa rede EXPLICITANDO onde esto
dos domnios de coliso de de broadcast e os equipamentos que deles participem.
(B) Qual o objetivo de se transformar dados digitais em sinais analgicos para serem transmitidos ?
80. Responda :
(A) Considere um enlace de satlite de 64 kbit/s, full-duplex, utilizado um protocolo go-back N para enviar
quadros de 512 bytes em um sentido, com apenas confirmaes no sentido contrrio. O tamanho do quadro
de confirmao e o tempo de processamento dos quadros de confirmao e de dados so desprezveis. O
tempo de propagao entre a terra e o satlite de 256ms. Qual o tamanho da janela para se obter uma
eficincia de 100% no canal envio de dados na ausncia de erros ?
(B) Codifique a sequncia binria 0110110010 em NRZ, Bipolar-AMI e Manchester. Considerando uma banda
de F Hz, expresse para um canal ideal (sem erros) a sua capacidade mxima terica.
81. De acordo com o MR-OSI, o que se entende por protocolo "fim a fim" ? Identifique na arquitetura TCP/IP quais
os protocolos que podem ser considerados "fim a fim".
82. Responda :
(A) Qual a diferena entre se ter uma comunicao ocorrendo sobre um circuito virtual e sobre uma conexo ?
(B) Dez sinais, cada um exigindo 4 kHz, so multiplexados em um nico canal utilizando FDM. Qual a largura
de banda mnima exigida pelo canal agregado ? Suponha a existncia de banda de guarda (proteo) com
500 Hz de largura. Considerando a primera portadora em 100 kHz, desenhe um diagrama mostrando as
frequncias das portadoras empregadas nesse sistema.
83. Responda :
(A) Projete um multiplexador que tenha 8 canais de entrada (tributrio) de 32 kbit/s e que no canal agregado
(sada 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 durao do quadro de sada e
a durao da fatia de tempo associada a cada tributrio.
(B) Codifique a sequncia binria 0110110010 em NRZ-I, pseudo-ternrio e Manchester. Considerando que
a banda passante do canal de B Hz, expresse para um canal ideal (sem erros) sua capacidade mxima
terica em bit/s.
84. Responda :
(A) Cite quais as vantagens e as desvantagens em utilizar mtodos de controle de acesso ao meio determins-
ticos, como o polling e o token ring em relao aos mtodos aleatrios (no determinsticos). Desenvolva
a sua resposta explicando quais as consequncias das vantagens e desvantagens enunciadas.
(B) Considere uma rede Wi-Fi (IEEE 802.11) com a presena de um ponto de acesso em infraestrutura (ESS)
ligado a um nico enlace Ethernet. Determine o que limita o dimetro de rede da parte wireless exclu-
sivamente ? Quantos domnios de coliso e domnios de difuso (broadcast) existem nessa rede fsica ?
Justifique sua resposta.
85. Responda :
(A) Em um condomnio residencial existem vrios pontos de acesso com reas de coberturas sobrepostas.
Devido a grande quantidade de pontos de acesso, duas delas acabaram operando exatamente no mesmo
canal de frequncia. Responda :
Como que as mquinas wireless que usam esses pontos de acesso no confudem os quadros que so
enviados por um ou outro ponto de acesso ?
Como fica o protocolo de acesso ao meio nesse caso ? Que problemas decorrem dessa situao ? Faa
uma explicao da sequncia de quadros envolvidos no controle de acesso ao meio dessas dois pontos
de acesso, explicite como elas coordenam o acesso ao meio e o que ocorre em casos de coliso.
(B) Quantas fases deve ter uma portadora em um sistema de modulao QAM que tem 6 bits por smbolo e
quatro amplitudes ?
86. Responda :

14
 (A) Quadros de 1000 bits so enviados por um canal full-duplex de 1 Mbps usando um satlite geoestacionrio
cujo tempo de propagao a partir da terra e do satlite 256 ms. Considere que a durao dos quadros de
confirmao e o tempo de processamento dos quadros desprezvel. Suponha ainda um canal ideal, isto
, sem erros. Quantos bits devem ser empregados no nmero de sequncia para se ter uma utilizao de
100% desse canal usando um protocolo go-back N ?
(B) Se todos os enlaces existentes na Internet entre dois sistemas finais quaisquer oferecessem um servio de
entrega com confirmao (request-indication-response-confirm), um protocolo no orientado a conexo
como o UDP passaria a ser confivel ?
87. Responda :
(A) O canal de upstream do padro ADSL2 (G.992.3 do ITU) ocupa a banda de 26 kHz a 138 kHz, com uma
relao sinal rudo de 30 dB, ou seja, S/N = 3162. Responda :
Qual a capacidade mxima terica do canal de upstream ?
Segundo o padro ADSL2, a taxa nominal do canal de upstream de 1 Mbits/s. Porque esta taxa nominal
menor que a capacidade mxima calculada anteriormente ?
Porque, mesmo assim, a taxa de 1 Mbit/s atingida apenas em determinadas condies ?
(B) Considere a seguinte afirmao : "Uma conexo N usada por entidades N+1 na troca de informaes
atravs de um protocolo N+1.". A afirmao est correta ? JUSTIFIQUE e d um exemplo ou um contra-
exemplo dessa afirmao usando protocolos da arquitetura TCP/IP.
88. Uma aplicao envia uma mensagem de tamanho fixo de 154 bytes de dados usando o protocolo UDP (cabealho
de 8 bytes). A camada de rede usada o IP (cabealho de 20 bytes). A PDU de rede, por sua vez, transmitida
em um quadro Ethernet (cabealho de 18 bytes, incluindo o CRC). Usando uma rede de 100 Mbps, qual a taxa
efetiva de transmisso da aplicao ? (Desconsidere tempos gastos com o CSMA/CD, backoff e delimitao do
quadro).
89. Responda :
(A) Se um sinal binrio (2 nveis de tenso) for enviado sobre um canal de 3 kHz cuja relao sinal rudo de
20dB, ou seja, S/N=100, qual a taxa mxima de dados alcanada ? (Em outros termos, qual a capacidade
do canal ?)
logk (x)
DICAS de matemtica : logb (x) = logk (b)
use log10 (101) = 2.0 e log10 (2) = 0.3
(B) Em relao a domnios de coliso e de broadcast, o funcionamento de um ponto de acesso wireless, quando
interligado a uma rede cabeada (wired), pode ser comparado com o de um switch ou com aquele de um
hub ? EXPLIQUE sua resposta.
90. Responda :
(A) Responda VERDADEIRO ou FALSO. JUSTIFIQUE suas respostas APENAS para as sentenas FALSAS,
explicando o que a(s) torna(m) falsa(s) e corrigindo-a(s).

( ) possvel se fazer uma comunicao orientada a conexo sobre uma rede de comutao de pacotes.
( ) possvel se fazer uma comunicao no orientada a conexo sobre uma rede de circuito virtual.
( ) Comunicao orientada a conexo e um circuito virtual so funcionalmente equivalentes.

(B) Qual a diferena fundamental entre um sinal de banda base e um sinal de banda larga ? Qual o impacto
dessa diferena em um sistema de comunicao ? EXPLIQUE sua resposta.
91. Um protocolo de enlace baseado em HDLC (goback-N ou selective repeat) est enviando dados de um ponto
a outro usado piggybacking. Supondo que no h erros e que o sistema inicializa com o nmero de sequncia
zerado em ambos os lados, mostre, de forma esquemtica, a troca entre os sistemas A e B, na seguinte troca de
quadros :
A envia 4 quadros de informao para B.
B envia 2 quadros de informao para A.
A envia 2 quadros de informao para B.
B apenas confirma a correta recepo dos quadros.
Considere que os nmeros de sequncia empregam 3 bits. EXPLICITE, para cada troca, onde est a informao
de piggybacking e onde est o nmero do quadro que est sendo transmitido.
92. Responda :

15
 (A) Um canal de comunicao full-duplex de 64 Kbps de um satlite, livre de erros, utilizado para enviar
quadros de 512 bytes em um sentido com confirmaes curtas no sentido contrrio. O tamanho do quadro
de confirmao e o tempo de processamento dos quadros de confirmao e de dados so desprezveis.
Qual a durao temporal mnima da janela para se atingir a vazo mxima (throughput) desse canal de
comunicao ?
(B) Considere a construo de uma rede CSMA/CD que funciona a 1 Gbps sobre um cabo de 1 km, sem repeti-
dores. A velocidade do sinal no cabo 200.000 km/s. Qual o tamanho mnimo do quadro em BYTES ?
(Dica : d = v.t)
93. Responda :
(A) Para a sequncia binria 11001111011100100110, calcule uma paridade de bloco dividindo-a em 5 linhas
de 4 bits. Use paridade par. Calcule ainda a paridade dos bits de paridade. Qual a eficincia dessa trasmis-
so ? possvel detectar e corrigir dados nesse esquema ? JUSTIFIQUE sua resposta mostrando atravs
de um exemplo os porqus do sim ou do no na deteco e correo de dados.
(B) Um multiplexador TDM possui quatro entradas. Cada entrada tem um sinal digital codificado em NRZ-I.
A taxa de sinalizao de 50 Mbaud. O quadro TDM composto por um bit de cada entrada e um bit
de sincronizao. RESPONDA, se o sinal resultante tambm for codificado em NRZ-I : Qual a taxa de
transmisso na sada do multiplexador ? Quantos quadros TDM so gerados por segundo ? Qual a durao
temporal do quadro TDM e de cada um de seus bits ?

16