Seri Eun

UFF
Redes de Computadores
(GCC04035)
2
o
Perodo de 1996
Primeira Srie de !er""ios
2#3 - Os canais de televiso tm uma largura de 6 MHz. Quantos bits/s poderiam ser transmitidos se fossem
usados sinais digitais de quatro nveis!
So$u%&o - "elo #eorema de $%quist
& ' ()*)log( + ' ( ) 6 MHz ) log( , ' 24 '(ps
2#4 - -e um sinal bin.rio / transmitido atrav/s de um canal de 0 12z cu3a rela4o sinal-rudo / de (5 d67 qual
/ a ta8a de dados m.8ima alcan4.vel!
So$u%&o - (5 d6 ' 95 ) log95 -/$ ( d6 ' log95 -/$ -/$ ' 955
"elo #eorema de -2annon
& ' *) log( :9;-/$< ' 01Hz ) log( :9;955< ' 0)676 ' 19)9* +(ps
"elo #eorema de $%quist
&onsiderando um sinal bin.rio como sendo aquele para o qual +'( ento
& ' ()*)log( + ' ( ) 0 MHz ) log( ( ' 6 '(ps
, me-or dos dois o $imite de ./0uist1 6 '(ps#
2#5 - Qual a rela4o sinal-rudo necess.ria para colocar uma portadora #9 em uma lin2a de =5 1Hz!
So$u%&o - "elo #eorema de -2annon
& ' *) log( :9;-/$< log( :9;-/$< ' &/* log( :9;-/$< ' 97=,, Mbps/=5 1Hz ' 057>>
9;-/$ ' 97?@6 ) 95
?
-/$ ' 95)log:97?@6 ) 95
?
-9< ' 92)96 d2
2#24 - &ompare a ta8a de dados m.8ima em um canal sem rudos de , 12z usandoA
a. &odifica4o analBgica com ( bits por amostra.
b. O sistema "&M do #9.
So$u%&o 1
a. "elo #eorema de $%quist
& ' ()*)log( + ' ( ) , 1Hz ) log( , ' 16 +(ps
b. "elo #eorema de $%quist
& ' ()*)log( + ' ( ) , 1Hz ) log( 9(> ' 56 +(ps
4#22 -Csboce a codifica4o Manc2ester para a seqDncia de bits 5559995959.
So$u%&o - &odifica4o Manc2ester
5 5 5 9 9 9 5 9 5 9
4#23 - Csboce a codifica4o Manc2ester diferencial para a seqDncia de bits do problema anterior. -upon2a
que a lin2a este3a inicialmente no estado bai8o.
So$u%&o - &odifica4o Manc2ester diferencial
5 5 5 9 9 9 5 9 5 9
Eedes de &omputadores - -/ries de C8erccios - Fe 9??6

a 9??? - "ag. 9
2#33 3 &ompare o retardo de se transmitir uma mensagem de x bits em um camin2o de k passos em uma rede
comutada por circuitos e em uma rede comutada por pacotes :com pouca carga<. O tempo de
estabelecimento do circuito / s segundos7 o retardo de propaga4o / d segundos por passo7 o taman2o do
pacote / p bits e a ta8a de dados / b bps. Cm que condi4Ges a rede de pacotes tem um retardo menor!
So$u%&o -
"ara no considerar a superposi4o de retardos durante o Hpipe lineI calcular-se-. o tempo de transmisso de
toda a mensagem e a esse tempo ser. adicionado o tempo que a cauda da mensagem leva at/ c2egar ao
destino.
Jm ob3eto desta coluna corresponde a
#ransmisso de todos os bits 8/b
Eetardos Kd
Eetransmisso do Lltimo pacote :K-9<p/b
#empo de estabelecimento de circuito e mais a transmisso s ; 8/b ; Kd
#empo de transmisso com comuta4o por pacotes 8/b ; :K-9<p/b ; Kd
-itua4o na qual a comuta4o por pacotes tem atraso menor 8/b ; :K-9<p/b ; Kd M s ; 8/b ; Kd
:K-9<p/b M s ou s 4 (531)p6(
2#27(da 2
a
di%&o) - Jm multiple8ador de terminais tem seis terminais de 9(55 bps e n terminais de 055 bps
ligados a ele. N lin2a de sada / de ?655 bps. Qual o valor m.8imo de n!
So$u%&o - ?655 ' 6 ) 9(55 ; n ) 055 055 ) n ' ?655 - @(55 ' (,55 - 8 24006300 8 *

a 9??? - "ag. (
Se9u-da Srie de !er""ios
4#1 3 Jm grupo de $ esta4Ges compartil2a um canal N+OHN puro de =6 Kbps. &ada esta4o emite um
quadro de 9555 bits em m/dia a cada 955 s7 mesmo que o quadro anterior ainda no ten2a sido enviado :p.
e8.7 as esta4Ges tm buffers<. Qual o valor m.8imo de $!
So$u%&o
6anda disponvel *'=61bps
#aman2o dos quadros O'9555 b
#a8a de gera4o de quadros -'Pe
-(P
O m.8imo ocorre para P ' 9/( -'9/( ) 9/e ' 9/(e ' 579>,
N banda m.8ima utiliz.vel / -* ' 579>, ) =6 ' 9570 1bps
&arga de uma esta4o 9555 b /955 s ' 95 bps
.:mero de esta%;es . 8 S< 610 8 10300 6 10 8 1030 esta%;es
4#3 3 Fez mil reservas de esta4Ges de compan2ias de avia4o esto disputando o uso de um Lnico canal
N+OHN com aberturas. N esta4o m/dia faz 9> solicita4Ges/2ora. Jma abertura tem 9(= s. Qual a carga
apro8imada do canal!
So$u%&o
-upondo que a distribui4o de probabilidades siga o modelo de "oisson7 o coeficiente P seria
9> solic/:est . 2ora< ) 9 / 0655 seg/2ora ' 9/(55 solic/:est . seg<
95555 est ) 9/(55 solic/:est . seg< ' =5 solic/ seg
G 8 50 so$i"6 se9 = 125 = 10
36
se9 8 6)25 = 10
33
so$i"ita%;es por tempo de 0uadro
3#9(da 2
a
di%&o) 3 "ara reduzir a conten4o no r.dio da central de despac2o7 uma compan2ia de t.8is
decidiu dividir o tempo em aberturas de 9s. N compan2ia ento come4a a contratar "2Fs em computa4o
desempregados como motoristas7 uma vez que o novo sistema e8ige que os usu.rios falem digitalmente7 em
ra3adas de 9s. Cm uma noite7 apenas dois motoristas que falam digitalmente esto na rua7 ambos falando com
a central. N probabilidade de que um motorista ten2a algo a dizer durante uma abertura / 570. $o evento de
uma coliso7 cada um repete durante as aberturas sucessivas7 com probabilidade 57(. &alcule o nLmero m/dio
de aberturas necess.rias para cada transmisso bem sucedida. :O despac2ante na central sB fala
analogicamente e no diz nada<.
So$u%&o
"robabilidade de um motorista ter algo a dizer p
"robabilidade de repeti4o em caso de coliso t
"robabilidades de sucesso nas tentativasA
#entativa "robabilidade de sucesso
9 p ) :9-p<
( p
(
) t):9-t<
0 p
(
) t):9-t< ) t
(
' p
(
) t
0
) :9-t<
, p
(
) t
,
)t):9-t< ' p
(
) t
=
) :9-t<
... ........
K p
(
) t
()K-0
) :9-t<
$Lmero esperado de tentativas
( ) ( )
E kP
E p p kp t t p p p t kt
k
k
k
k
k
k
+ +

9
( ( 0
(
( ( 0
(
9 9 9 9 : < : <

a 9??? - "ag. 0
O somatBrio / obtido da soma dos termos de uma progresso geom/trica decrescente cu3a soma de termos /
dada por
S
a
q
9
aonde a ' Kt e q ' t
(
. +ogo
- ' Kt
4#17 3 Jm edifcio de escritBrios de sete andares tem 9= escritBrios ad3acentes por andar. &ada escritBrio
cont/m uma tomada para um terminal na parede da frente7 de forma que as tomadas formam um reticulado em
disposi4o retangular no plano vertical7 com uma separa4o de ,m entre as tomadas7 tanto 2orizontal quanto
verticalmente. -upondo que se3a possvel passar um cabo entre quaisquer pares de tomadas7 2orizontal7
vertical ou diagonalmente7 quantos metros de cabo seriam necess.rios para conectar todas as tomadas7
usando-seA
:a< Jma configura4o em estrela com um Lnico QM" no centro!
:b< Jm &-MN/&F!
:c< Jma rede em anel :sem uma central de cabeamento<!
So$u%&o
stre$a
Fiagonais de altura 97 ( ou 0 andares e lados 9 a @ mBdulos do 0>?7?, m
Rerticais do ():9;(;0<'9( andares e 2orizontais do ():9;(;...;@<'=6 mBdulos ou :9(;=6<),' (@( m
>ota$ 272 ? 4 = 3*9)94 8 1*31)77 m
CS'@6CA
Horizontais @ ) 9, ) , ' 0?( m
Rerticais 6 ) , ' (, m
>ota$ 392?24 8 416 m
@-e$
Horizontais 6)9,),'0?(m
Rerticais (, m
Fiagonal -QE#::9,),<S(;:6),<S(< ' 657?( m
>ota$ 392?24 ?60)92 8 476)92 m
4#19 3 Jma +N$ de 95 Mbps &-MN/&F com comprimento de 9 1m tem uma velocidade de propaga4o
de (55 m / s. Os quadros de dados tm comprimento de (=6 bits7 incluindo 0( bits de cabe4al2o7 soma de
verifica4o e outros over2eads. N primeira abertura apBs uma transmisso bem sucedida / reservada para que
o receptor capture o canal e envie um quadro de confirma4o com 0( bits. Qual a ta8a de dados efetiva7
e8cluindo o over2ead7 supondo-se que no 2. colisGes!
So$u%&o
#aman2o de um quadro (=6 b
#aman2o de confirma4o 0( b
6its transmitidos para garantir um quadro (=6;0('(>>
#empo de transmisso (>> b/95 Mbps ' (>7> s
#empo de propaga4o 9555 m / (55 m/s ' = s
#empo de propaga4o na dire4o contr.ria = s
#empo de propaga4o da confirma4o = s
#empo de propaga4o da confirma4o na dire4o contr.ria = s
#empo total (>7> ; = ; = ; = ; = ' ,>7> s
N cada ,>7> s correspondem (=6-0( ' ((, b. Cm um segundo a ta8a real de dados ser.
((, b / ,>7> s ' 4)59 '(ps
4#20 3 Fuas esta4Ges &-MN/&F esto tentando transmitir arquivos longos :mLltiplos quadros< cada uma.
NpBs a transmisso de um quadro7 elas competem pelo canal usando o algoritmo de recuo e8ponencial. Qual a
probabilidade de que a conten4o termine na rodada K7 e qual o nLmero m/dio de rodadas por perodo de
conten4o!

a 9??? - "ag. ,
So$u%&o
N tentativa de captura i distribui-se sobre 2
i31
slots. N probabilidade de uma coliso nessa tentativa / de 162
i31
8
2
3(i31)#
. N probabilidade de 531 insucessos seguidos de um sucesso na tentativa 5 / dada por
( )
( )
( )
( )
( )
( ) ( )
P
esta resso pode ser simplificada para
P
k
k i
i
k
k
k k k

9 ( (
9 ( (
9 9
9
9
9 9 ( (
e8p
/
4#24 3 Jm sistema de toKen bus funciona assimA quando o toKen c2ega a uma esta4o7 um relBgio /
reinicializado em 5. N esta4o come4a a transmitir quadros de prioridade 6 at/ que o relBgio atin3a #6. Cla
ento passa para quadros de prioridade , at/ que o relBgio atin3a #,. Csse algoritmo / repetido com prioridade
( e prioridade 5. -e todas as esta4Ges tm os valores ,57 >57 ?5 e 955 ms7 respectivamente7 para os relBgios #6
a #57 qual a fra4o da banda passante total que / reservada para cada classe de prioridade!
So$u%&o
"rioridade #emporiza4o Fisponibilidade Tra4o correspondente
6 ,5 ,5 ,5/955
, >5 >5-,5 ' ,5 ,5/955
( ?5 ?5 - >5 ' 95 95/955
5 955 955 - ?5 - 95 95/955
4#26 3 N quantos metros de cabo / equivalente o retardo de 9 bit da interface de toKen ring7 a uma ta8a de
transmisso de = Mbps e uma velocidade de propaga4o de (55 m / s.
So$u%&o
Ntraso de 9 bit 9/=Mbps
Comprime-to de "a(o e0uiBa$e-te e 8 B=t 8 200 m6s = 165 '(ps 8 40 m6(it
4#2* 3 Jm toKen ring altamente carregado7 de 95 Mbps e 9 1m de e8tenso7 tem uma velocidade de
propaga4o de (55 m / s. &inqDenta esta4Ges esto espa4adas uniformemente ao longo do anel. Os quadros de
dados tm (=6 bits7 incluindo 0( bits de over2ead. Ns confirma4Ges vo de carona nos quadros de dados e so
de fato gr.tis. O toKen tem > bits. N ta8a de dados efetiva do anel / maior ou menor do que a ta8a de dados de
uma rede &-MN/&F a 95 Mbps!
So$u%&o
CS'@6CA
N ta8a de transmisso de uma rede &-MN/&F como esta / de 4)59 '(ps :C8erccio ,.9?<
Para o a-e$
#ransmisso de um pacote (=6b / 95 Mbps ' (=7s s
#ransmisso de um toKen 57> s
"ropaga4o at/ a outra esta4o (5 m / (55 m/s ' 579 s
#empo total (67= s
Fados efetivamente transmitidos em um pacote (=6 - 0( ' ((, b
#a8a real no anel ((, b / (67= s ' *)45 '(ps
@ ta!a rea$ do a-e$ superior C da rede CS'@6CA em *4D
3#26(da 2
a
di%&o) 3 Jm anel com aberturas grandes cont/m 95(, bits7 agrupados em 0( aberturas de
quadro. -e7 em m/dia7 65U das aberturas de quadros esto vazias7 qual a c2ance de um quadro rec/m gerado
ter que esperar mais do que duas aberturas para entrar no anel!
So$u%&o
-itua4o dos quadros vazios 65U de 0( 9?
ocupados 90
"robabilidade de acesso ao anel sem espera 90/0( ' 57=?0@=

a 9??? - "ag. =
"robabilidade de acesso ao anel esperando um quadro 9?/0()9?/09 ' 57(,>??
"robabilidade de acesso ao anel esperando dois quadros 90/0()9(/05)9?/05 ' 575??=?
"robabilidade de esperar zero7 um ou dois quadros 57=?0@=;57(,>??;575??=?' 57?,(0
Pro(a(i$idade de esperar mais de dois 0uadros 1 3 0)9423 8 0)05766
3#2 3 O fragmento de dado a seguir ocorre na metade de um flu8o de dados para o qual / usado o algoritmo
de preenc2imento de caracteres descrito no te8toA F+C7 -#O7 N7 F+C7 67 F+C7 C#O. Qual / a sada depois
do preenc2imento!
So$u%&o
AE S>F @ AE AE 2 AE >F
3#3 3 -e o string de bits 5999959999959999995 est. su3eito ao preenc2imento de bits7 qual / o string de
sada!
So$u%&o
011110111110011111010
4#3(da 2
a
di%&o) 3 Toram discutidos neste captulo quatro m/todos de enquadramento. Jm deles usou
viola4Ges de cBdigo para assinalar os limites do quadro. Cssa t/cnica / aplic.vel quando se utiliza a
codifica4o de Manc2ester! C quando / usada a codifica4o de Manc2ester diferencial!
So$u%&o
-im7 pois ambas as t/cnicas Manc2ester necessitam de transi4o no meio do perodo correspondente a um bit.
"ara violar o cBdigo basta no fazer transi4o. Jsando nveis bai8o-bai8o :3< ou alto-alto :K<.
3#22 3 Quadros de 9555 bits so enviados atrav/s de um canal de sat/lite de 9 Mbps. Ns confirma4Ges so
sempre transportadas sobre quadros de dados. Os cabe4al2os so muito curtos. -o usados nLmeros de
seqDncia de trs bits. Qual / a m.8ima utiliza4o de canal que se pode alcan4ar para
:a< ".ra e espera.
:b< "rotocolo =.
:c< "rotocolo 6.
So$u%&o
#empo de um ciclo
#ransmisso de um quadro 955 b / 9 Mbps ' 9 ms
"ropaga4o de um quadro (@5 ms
#ransmisso da confirma4o 9 ms
"ropaga4o da confirma4o (@5 ms
-oma =,( ms
"ara K quadros transmitidos em =,( ms a eficincia ser. e ' K / =,(
Stop a-d Gait
K'9
e 8 1 6 542 8 0)1*D
Proto"o$o 5
*'Ma8seq'(
-
- 9 ' (
0
- 9 ' > - 9 ' @
K'@
e 8 7 6 542 8 1)29D
Proto"o$o 6
*':Ma8seq;9</(':(
-
- 9;9</( ' (
0
/( ' ,
K',
e 8 4 6 542 8 0)74D
3#14 3 -e o procedimento e-tre no protocolo = verificasse a condi4o a ( " em vez da condi4o

a 9??? - "ag. 6
a ( H "7 isso teria qualquer efeito na corre4o ou na eficincia do protocolo! C8plique.
So$u%&o
O protocolo fal2aria. &onsidere-se7 por e8emplo7 nLmero de seqDncia com 0 bits e o seguinte ambienteA
N esta4o 9 transmite o quadro @
N esta4o ( recebe o quadro @ e envia a confirma4o por Hpigg%bacKingI
N esta4o 9 recebe a confirma4o
N esta4o 9 transmite os quadros 5 a 67 que se perdem
O temporizador da esta4o ( dispara e ela retransmite a confirma4o do quadro @
$a esta4o 9 c2ega r.acK ' @ e os limites a testar se tornam
NcKC8pected ' 5
r.acK ' @
$e8tTrame#o-end ' @
&ompare-se as situa4Ges
Pro"edime-to 2etGee- a-terior .oBo (etGee-
Condio a b M c a b c
Teste 0 7 M 7 0 7 7
Ralor Talse #rue
Co-"$us&o Fa$Ia dete"tada Fa$Ia -&o dete"tada

a 9??? - "ag. @
>er"eira Srie de !er""ios
5#4 - F trs e8emplos de parVmetros de protocolos que possam ser negociados por ocasio do
estabelecimento de uma cone8o.
So$u%&o 3 #aman2o de 3anela
Maior taman2o de pacote
Ralores de temporiza4o
5#4(da 2
a
di%&o)- Cm rela4o W Tig. =-6 quais so as novas entradas de tabelas necess.rias para adicionar o
camin2o NCTF!
So$u%&o -$ovas entradas nas tabelas
Eoteador $ova entrada
N H= C,
F T( H,
C N, T9
T C9 F(
6 T5 H5
& C9 F(
5#5- &onsidere o seguinte problema de pro3eto referente a implementa4o de servi4o de circuito virtual. -e
circuitos virtuais so usados no interior de uma sub rede cada pacote de dados deve conter um cabe4al2o
de 0 b%tes e cada roteador deve guardar espa4o de > b%tes para identifica4o do circuito. -e datagramas
so usados internamente so necess.rios cabe4al2os de 9= b%tes mas no 2. necessidade de
armazenamento de tabelas nos roteador. N capacidade de transmisso custa 9 centavo por Mb7 por salto. N
memBria dos roteador pode ser adquirida por 9 centavo por b%te e / depreciada ao longo de dois anos
:considerar apenas o 2or.rio comercial<. N m/dia estatstica das sessGes / de 9555 segundos7 tempo no
qual (55 pacotes so transmitidos. Cm m/dia cada pacote requer , saltos. Qual das implementa4Ges / mais
econXmica e qual /7 em nLmeros7 esta vantagem!
So$u%&o
Pre%o de memJria
$Lmero de sessGes por segundo 9/9555
$Lmero de 2oras comerciais por ano =,semanas/ano ) ,5 2oras/semana ' (965 2oras/ano
$Lmero de segundos por ano 0655 seg/2ora ) (965 2ora/ano ' @ @@6 555 seg/ano
$Lmero de sessGes por ano 9555seg/sesso / :@@@6555 seg/ ano< ' 9 / @@@6 ano/sesso7 ou ainda
@@@6 sessGes por ano ou ( ) @@@6 ' 9===( sessGes ao longo do tempo de amortiza4o

a 9??? - "ag. >
&ada sesso transmite (55 pacotes e o nLmero de pacotes transmitidos para a amortiza4o / de
(55)9===('0995,55
"re4o por b%te de memBria ao longo da vida Ltil 5759/0995,55 ' 07(()95
-?
b
&omo cada pacote requer , saltos so = roteadores. &ada roteador requer > b%tes por circuito virtual
"re4o dos = roteadores no tocante a memBria =)>)07(()95
-?
' 97(?)95
-6
Pre%o de tra-smiss&o
&ircuitos Rirtuais
>bits/b%te)0b%tes/pacote)(55pacotes),saltos'9?(55bits/salto'57559?(Mb/salto
"re4o 57559?(Mb/salto ) 5759 J-F/Mb/salto ' 97?()95
-=
Fatagramas
>bits/b%te)9=b%tes/pacote)(55pacotes),saltos'?6555bits/salto'5755?6Mb/salto
"re4o 5755?6Mb/salto ) 5759 J-F/Mb/salto ' ?76)95
-=
Resumo
Cir"uitos Birtuais USA 1)29=10
36
? 1)92=10
35
8 2)05=10
35
:solu4o mais vanta3osa<
Aata9ramas USA 9)6=10
35
So$u%&o a$ter-atiBa
Jm camin2o com , saltos possui = roteadores.
Furante uma sesso os circuitos virtuais bloqueiam na memBria dos roteadores = ) > b%tes
' ,5 b%tes. &omo as sessGes so de 955 segundos o bloqueio / de ,5555 b%tes)seg
"re4o de memBria 9 centavo/b%te
#empo de deprecia4o ( anos ) =( semanas/ano ) ,5 2/semana ) 0655 -eg/2ora ' 97,?@6 )
95
@
seg
&usto real da memBria 9 centavo/b%te / 97,?@6 ) 95
@
seg ' 676@ ) 95-
>
centavos/b%te)seg
Custo "o-tra os "ir"uitos Birtuais 40000 (/tes=se9 = 6)67 = 103
*
"e-taBos6(/te=se9 8
2)67 = 10
33
"e-taBos
Fatagramas no bloqueiam memBria dos roteadores mas7 para os mesmos (55 pacotes que
compGem uma sesso7 e8igem um acr/scimo de b%tes no cabe4al2o
:9=-0< b%tes/pacote ) , saltos ) (55 pacotes ' ?655 b%tes)salto
Custo "o-tra os data9ramas 9600 (/tes=sa$to = 1 = 10
36
(/tes=sa$to 8 9)6 = 10
33
"e-taBos
.o prese-te "aso os "ir"uitos Birtuais s&o mais Ba-taKosos pois 2)67 H 9)6#
5#6 - -upondo que todos os roteadores e 2osts esto funcionando a contento e que o HsoftYareI est. livre de
erros7 e8iste alguma c2ance7 por menor que se3a7 que um pacote se3a entregue em destino errado!
So$u%&o - -im. Jma grande ra3ada de erros pode estragar toda a transmisso. -e o controle de erros for de 5
bits a probabilidade de erros no detectados / de 2
5
. &aso o erro afete o destino do pacote ou o nLmero do
circuito virtual o pacote ser. entregue no destino errado e aceito.

a 9??? - "ag. ?
5#9 - -e os atrasos forem armazenados como nLmeros de > bits em uma rede de =5 roteadores7 e os vetores de
atrasos forem intercambiados duas vezes a cada segundo7 qual / a banda passante ocupada pelo algoritmo
de roteamento distribudo7 em lin2as full-duple8! -upon2a que cada roteador ten2a 0 lin2as para outros
roteadores.
So$u%&o - -o =5 roteadores.
Os vetores so de =5 posi4Ges ) > bits ' ,55 bits
( vezes por segundo e por esta4o correspondem a >55 bits/esta4o
'e-sa9e-s tro"adas por $i-Ia 1 *00 (ps em "ada dire%&o
5#11 - "ara roteamento 2ier.rquico com ,>55 roteadores quais os taman2os de regio e de HclusterI que
devem ser escol2idos para minimizar o taman2o da tabela de roteamento para uma 2ierarquia em trs
nveis!
So$u%&o - "ara e nveis ,>55
9/0
' 967>@. Fividindo ,>55 por 96 se obt/m 055. "ara obter 055 pode-se
multiplicar 9= por (5. N tabela ter. 96 ; 9= ; (5 ' =9 entradas e pode3se adotar 15 L"$ustersM) 15
re9i;es e 20 roteadores ou 0ua$0uer permuta%&o desses Ba$ores.
5#16 3 Jma sub rede de datagramas permite aos roteadores descartar pacotes sempre que necess.rio. N
probabilidade de um roteador descartar um pacote / p. &onsidere o caso de um 2ost emissor conectado a
um roteador emissor7 que /7 por sua vez7 conectado a um roteador destinat.rio e este / conectado a um
2ost destinat.rio. -e qualquer dos roteadores descartar um pacote7 o 2ost emissor eventualmente entra em
processo de Htime-outI e tenta novamente. -e tanto as lin2as 2ost-roteador quanto as roteador-roteador
forem contadas como saltos7 qual / o nLmero m/dio de
a<-altos de cada pacote por transmisso!
b<#ransmissGes de um pacote!
c<-altos requeridos por pacote recebido!
So$u%&o
N probabilidade de que um pacote emitido pelo 2ost emissor ten2a um sB salto / p
N probabilidade de que um pacote emitido pelo 2ost emissor ten2a dois saltos / p(13p)
N probabilidade de que um pacote emitido pelo 2ost emissor ten2a trs saltos / (13
p)
2
O comprimento m/dio esperado ser. e 8 p ? 2 ! p(13p) ? 3 ! (13p)
2
8
p
2
3 3p ?3
"ara p ' 5 :sem descarte< o pacote c2ega ao destino com 0 saltos
"ara p ' 9 :sempre descarte< o pacote sB d. um salto.
"ara 5 M p M 9 a probabilidade de sucesso / 0 8 (13p)
2
O nLmero esperado de transmissGes ser. 8 0 ? 20(130) ? 30(130)
2
? #### 8 160 8 1 6 (13p)
2
O nLmero esperado de transmissGes ser. dado por e 8 (p
2
3 3p ?3) 6 (13p)
2

a 9??? - "ag. 95
4#37 - &onsidere duas pontes entre +N$7 ambas conectando duas redes >5(.,. N primeira ponte recebe 9555
pacotes de =9( b%tes por segundo para transpor. N segunda rede recebe (55 pacotes de ,5?6 b%tes por
segundo para transpor. Qual das duas pontes necessita de processador mais r.pido! "or que!
So$u%&o
N demanda de processador / provocada por interrup4Ges7 mudan4as de ambiente de
processos e nLmero de quadros processados.
Po-te Nuadros6Se9 >ama-Io de 0uadro >Irou9put Aema-da de pro"essador
9 9555 =9( ,5?6555 9555
( (55 ,5?6 6==0655 (55
@ primeira po-te em(ora "om tIrou9Iput me-or dema-da maiores re"ursos de
pro"essador#
4#3* - -upon2a que as pontes do problema anterior conectem uma rede >5(., e uma rede >5(.=. Csta
modifica4o traria alguma influncia na resposta anterior!
So$u%&o Z Jma ponte entre redes >5(., e >5(.= tem de inverter a ordem dos b%tes7 o que /
uma opera4o que consome muito tempo de processador.
Po-te Nuadros6Se9 >ama-Io de 0uadro 2/ets6se9 O-terrup%;es6se9
9 9555 =9( =9(555 9555
( (55 ,5?6 >9?(55 (55
AiPere-%a 307200 *00
Se 307200 i-Bers;es de (/tes demorarem mais do 0ue *00 i-terrup%;es a po-te 2 -e"essitarQ de um
pro"essador mais rQpido) em "aso "o-trQrio a po-te 1 -e"essitarQ de um pro"essador mais rQpido#
N primeira ponte est. no limite da velocidade de um HtoKen ringI. N segunda ponte recebe
mais quadros do que a ponte >5(.= aceita. O HtoKen ringI sB pode permanecer do lado 9 da
ponte7 que necessita processador mais r.pido.
5#25(da 2
a
di%&o) - Jm datagrama Q" de 95(, b%tes / fragmentado em peda4os. &ada peda4o / enviado
como um fragmento separado atrav/s de uma rede O.(= cu3o taman2o de pacote permite a transmisso de
9(> b%tes de dados por pacote. Quantos fragmentos so necess.rios e qual a eficincia da transmisso7
considerando tanto a sobrecarga causada pelo O.(= quanto a causada pelo Q" e ignorando a sobrecarga
oriunda das camadas inferiores!
So$u%&o - Fatagrama de 95(, b%tes. O maior cabe4al2o Q" tem (, b%tes.
O pacote O.(= tem 9(> b%tes de dados e 0 b%tes de cabe4al2o.
.:mero de Pra9me-tos 8 1024612* 8 *
Pi"iR-"ia da tra-smiss&o 8 (1024320)6(*=(12*?3) 8 95)42 D#
6#6 - -upon2a que7 no estabelecimento de cone8Ges7 fosse utilizado um protocolo HtYo-Ya%-2ands2aKeI ao
inv/s de um Ht2ree-Ya%-2ands2aKeI. Cm outras palavras seria desnecess.ria uma terceira mensagem.
-eria possvel a ocorrncia de bloqueios fatais! F um e8emplo desses bloqueios ou mostre que nen2um
deles e8iste.

a 9??? - "ag. 99
So$u%&o - &onsidere-se as esta4Ges 9 e ( se comunicando. Jm pacote c2ega W esta4o 9 e /
confirmado. N confirma4o se perde e a esta4o 9 fica na espera da seqDncia de mais pacotes. N
esta4o (7 que mandara o pacote fica aguardando a confirma4o e no 2. como sair do bloqueio
fatal.
6#15(da 2
a
di%&o) - O protocolo O.(= no usa numera4o seqDencial7 ao contr.rio do #",. Qsto ocorre
porque o O.(= foi desenvolvido antes da id/ia de numera4o seqDencial ou tem outra razo!
So$u%&o - O protocolo O.(= no utiliza numera4o seqDencial porque / baseado em cone8Ges. Os HbuffersI
equivalentes Ws 3anelas deslizantes so alocados por mensagens de cr/ditos.
6#16(da 2
a
di%&o) - &onsidere o problema de liga4o de duas inter redes com sub redes em cone8Ges tipo &.
-e uma #"FJ passa atrav/s de uma rede cu3o maior taman2o possvel de pacote / menor do que o
taman2o padro das #"FJ7 isto causa algum problema com #",! C com #&"!
So$u%&o - O protocolo #", prev o tratamento de #"FJ maiores do que o negociado para
as -FJ. #&" aceita mensagens arbitrariamente longas e as separa em datagramas sem
problemas.
6#13 - N fragmenta4o e remontagem de datagramas / tratada pelo Q" e / invisvel ao #&". Qsto significa que o
#&" no precisa se preocupar com a recep4o de dados fora de ordem!
So$u%&o - Mesmo datagramas c2egando intactos podem vir fora de ordem e / necess.rio que o #&" este3a
preparado para colocar as partes da mensagem em seus devidos lugares.
Sem -:mero - &omentar o item (.6.@.

a 9??? - "ag. 9(
1
o
Perodo de 1997
1#3(da 2
a
di%&o) - &onsidere (
n
- 9 roteadores conectados pelas seguintes topologiasA
:a< Cstrela :o nB central / apenas um comutador7 no um roteador<.
:b< Nnel.
:c< Qntercone8o completa.
"ara cada uma7 d o nLmero de saltos necess.rios para um pacote roteador-roteador m/dio
:sem tr.fego para si prBprio<.
So$u%&o 1
>opo$o9ia 'e$Ior "aso Pior "aso 'dia
Cstrela 9 9 9
Nnel 9 :(
n
-9< - 9 :(
n
-9< - (
Qntercone8o completa 9 9 9
1#3 3 Jm con3unto de cinco roteadores devem ser ligados formando uma sub rede ponto a
ponto. Cntre cada par de roteadores os pro3etistas podem colocar uma lin2a de alta
velocidade7 de velocidade m/dia7 de bai8a velocidade ou nen2uma lin2a. -e so necess.rios
955 ms de tempo de computador para gerar e inspecionar cada topologia7 quanto tempo
ser. necess.rio para inspecion.-las todas!
So$u%&o 1
"ossibilidade de lin2as distintas ,
$Lmero de combina4Ges de roteadores dois a dois &:=7(< ' 95
$Lmero de topologias distintas ,S95 ' 9.5,>.=@6
>empo -e"essQrio 1#04*#576 = 100 = 10
33
8 104*5* se9 29 Ioras
1#4 - Jm con3unto de (
n
- 9 roteadores esto interconectados em uma .rvore bin.ria
centralizada7 com um roteador em cada nB. O roteador i se comunica com o roteador 3
mandando uma mensagem para a raiz da .rvore. N raiz envia uma mensagem de volta para
o nB 3. Ferive uma e8presso apro8imada para o nLmero m/dio de saltos por mensagem7
para grandes voltas de n7 assumindo que qualquer par de roteadores / igualmente prov.vel.
So$u%&o 1
-e a .rvore possui (
n
-9 roteadores / porque / de nvel n.
"ara calcular o nLmero m/dio de saltos basta calcular o nLmero m/dio de saltos de um

a 9??? - "ag. 90
roteador qualquer at/ a raiz e dobrar este nLmero correspondendo aos trec2os roteador i-
raiz e raiz-roteador 3. O nLmero m/dio de saltos ser. calculado somando os comprimentos
m/dios de camin2os at/ a raiz e dividindo pelo nLmero de roteadores.

a 9??? - "ag. 9,
$vel FistVncia W raiz $Lmero de roteadores "roduto
( 9 ( (
0 ( , >
n n - 9 (
n-9
:n - 9< (
n-9
-oma
( )
n i
n i
i
n
(
(
9
$Lmero
m/dio de
saltos
( )
n i
n i n i
n i
i
n
n i
i
n
i
i
n
i
i
n

(
( ( ( (
(
9
(
9
(
9
(
9
1#5 - N desvantagem de uma sub rede por difuso / a capacidade desperdi4ada devido Ws
tentativas de mLltiplos 2osts de acessarem a rede ao mesmo tempo. &omo e8emplo
simplista7 supon2a que o tempo / dividido em aberturas discretas7 com cada um dos n 2osts
tentando usar o canal com probabilidade p durante cada abertura. Que fra4o das aberturas
/ desperdi4ada devido a colisGes!
So$u%&o 1
"robabilidade de um 2ost tentar acessar o meio p
"robabilidade de um 2ost no tentar acessar o meio :9-p<
"robabilidade de n-9 2ost no tentar acessar o meio :9-p<
n-9
"robabilidade de sucesso de um 2ost na tentativa de acessar o meio p):9-p<
n-9
"robabilidade de sucesso de um qualquer 2ost na tentativa de acessar o meio "s'n)p):9-
p<
n-9
"robabilidade de canal livre :nen2um 2ost tentar acesso ao meio< "o':9-p<
n
"robabilidade de ocorrncia de uma coliso "c ' 9 - :"s ; "o<
P" 8 1 3 -=p=(13p)
-31
3 (13p)
-
Csta probabilidade / a fra4o das aberturas desperdi4adas.
2#2 - Jm canal sem rudo7 de , 1Hz7 / amostrado a cada milisegundo. Qual / a ta8a de
dados m.8ima!
So$u%&o 1
"ela +ei de $%quist & ' ()*)log( +
*' ,1Hz
Como o -:mero de -Beis -&o Poi Pi!ado pode3se adotar 0ua$0uer Ba$or deseKado. "or
e8emplo
+'(
&'(),555)9'>555 bps
+'95(,

a 9??? - "ag. 9=
&'(),555)95'>Mbps
2#14 - Jm sistema telefXnico simples consiste em duas esta4Ges e uma Lnica central W qual
cada esta4o est. ligada atrav/s de uma lin2a full-duple8 de 9 MHz. O telefone m/dio /
usado para fazer quatro c2amadas a cada dia de trabal2o de > 2oras. N dura4o m/dia de
cada c2amada / de 6 min e 95U das c2amadas so de longa distVncia :i.e.7 passam atrav/s
da central<. Qual / o nLmero m.8imo de telefones que uma esta4o pode suportar!
:Nssuma , 12z por circuito<.
So$u%&o 1
Femanda da lin2a de 9MHz devida a um telefone 95U ) , c2amadas ) 6 min / > ) 65 min
' ,/>55 do dia
Jma lin2a pode ser partil2ada por (55 telefones.
$Lmero de circuitos multiple8ados por tronco 9MHz / , 12z ' (=5
$Lmero de telefones que podem ser suportados
200 te$ePo-es6$i-Ia = 250 "ir"uito 8 50#000 te$ePo-es
2#26 - Qual a diferen4a7 se 2ouver7 entre a parte de demodula4o de um modem e a parte de
codifica4o de um codec! :Nfinal de contas7 ambos convertem sinais analBgicos em sinais
digitais<.
So$u%&o 1
Jm modem / um dispositivo totalmente analBgico. Cle recebe uma portadora analBgica e
um sinal modulante dando sada a um sinal analBgico7 que / a portadora modulada. Quando
o sinal modulante for digital este / tratado como um sinal analBgico o mais prB8imo
possvel do sinal digital. "or outro lado7 o codec / um dispositivo que recebe sinais
analBgicos e tem uma sada digital e no uma sada analBgica contendo um sinal digital.

a 9??? - "ag. 96
2#32 - #rs redes comutadas a pacotes contm7 cada uma7 - nBs. N primeira rede possui uma
topologia em estrela com um comutador central7 a segunda / um anel :bidirecional< e a
terceira / completamente interconectada7 com um fio conectando cada nB a todos os outros.
Qual / o mel2or caso7 o caso m/dio e o pior caso para o camin2o de transmisso7 em
nLmero de passos intermedi.rios!
So$u%&o 1
>opo$o9ia 'e$Ior "aso Pior "aso 'dia
Cstrela ( ( (
Nnel 9 :n-9</( :n;9</,
Qntercone8o completa 9 9 9
2#34 - -upon2a que ! bits de dados do usu.rio devem ser transmitidos em um camin2o de 5
passos em uma rede comutada por pacotes7 na forma de uma s/rie de pacotes cada qual
contendo p bits de dados e I bits de cabe4al2o7 e ! 4 4 p ? I. N ta8a de bits na lin2a / (
bps e o retardo de propaga4o / desprezvel. Qual o valor de p que minimiza o retardo
total!
So$u%&o 1
$Lmero de bits a transmitir :p;2<8/p
#empo de transmisso :p;2<8/pb
#empo de propaga4o da cauda :K-9<:p;2</b
#empo total t ' :p;2<8/pb ; :K-9<:p;2</b
Minimizando em rela4o a p
t6p 8 0 3 I!6(p
2
? (531)6( ? 0 8 0 I!6p
2
8 531 p
2
8 I! 6 (531) p 8 SNR>(I!6(531))
2#39 - Quantos bits de buffer em ENM so necess.rios para um intercambiador de um
c2aveador por diviso de tempo7 se as amostras da lin2a de entrada tm 95 bits e e8istem >5
lin2as de entrada!
So$u%&o 1
*0 $i-Ias de 10 (its de amostra "ada -e"essitam de *00 (its de (uPPer em R@'

a 9??? - "ag. 9@
Se9u-da srie de !er""ios
4#4 - Jma grande popula4o de usu.rios N+OHN consegue gerar =5 pedidos/s7 incluindo
tanto originais quanto retransmissGes. O tempo / dividido em aberturas de ,5 ms.
:a< Qual a c2ance de sucesso na primeira tentativa!
:b< Qual a probabilidade de e8atamente K colisGes e ento um sucesso!
:c< Qual o nLmero esperado de tentativas de transmisso necess.rias!
So$u%&o
a< N probabilidade de e8istir uma Lnica tentativa de transmisso em um dado instante /
dada por p ' e
-P
sendo P nLmero m/dio de quadros gerados em dado tempo de quadro : na caso =5
pedidos/seg<
=5 quadros 9 seg
P quadros ,5 mseg
P ' ,5 ) =5 ) 95
-0
' (.555 ) 95
-0

P'(
p 8 e
32
b<
p e e
para G
p e e
k
G G k
k
k

): <
): <
9
(
9
9
( ( 9
p5 8 0)135 = 0)*65
5
c< -8e
G
8e
2
' 7)3*9
4#7 3 Jma rede &-MN/&F usa a verso de MoK e *ard para a contagem regressiva
bin.ria. Cm um dado instante7 as dez esta4Ges tm os nLmeros virtuais >7 (7 ,7 =7 97 @7 07 67
? e 5. Ns prB8imas trs esta4Ges so ,7 0 e ?7 nessa ordem. Quais so os nLmeros virtuais
das esta4Ges depois que todas as trs terminaram as suas transmissGes!
So$u%&o
-itua4o no instante t > ( , = 9 @ 0 6 ? 5
-itua4o apBs a transmisso da esta4o , > 0 5 = ( @ , 6 ? 9
-itua4o apBs a transmisso da esta4o 0 > 5 9 = 0 @ , 6 ? (
-itua4o apBs a transmisso da esta4o ? ? 9 ( 6 , > = @ 5 0
3#15(da 2
a
di%&o) 3 Jm estudante de biologia com .rea de concentra4o secund.ria em
cincia da computa4o construiu uma ratoeira digital7 baseada em microprocessador7 para
recapturar um ou mais dos oito ratin2os digitais7 tamb/m baseados em microprocessadores7
que escaparam de suas gaiolas. Qnfelizmente e8istem tamb/m onze ratos comuns7
analBgicos7 no laboratBrio. Quando a ratoeira atinge a sua capacidade de trs ratos7 de
qualquer tipo7 o microprocessador emite um caractere N-&QQ H&ontrol-PI para alertar o
estudante. Qual a probabilidade de ter capturado e8atamente um rato digital!
So$u%&o
"robabilidade do primeiro rato ser digital

a 9??? - "ag. 9>
p
9
>
9?
99
9>
95
9@
) )
"robabilidade do segundo rato ser digital
p
9
99
9?
>
9>
95
9@
) )
"robabilidade do terceiro rato ser digital
p
9
99
9?
95
9>
>
9@
) )
p 8 p1 ? p2 ? p3 8 0)45407637
4#25 3 O que acontece se uma esta4o em um toKen bus aceita o toKen e em seguida fal2a!
&omo o protocolo descrito no te8to lida com este caso!
So$u%&o
&ada esta4o que passa a permisso adiante fica monitorando a lin2a aguardando atividade
de sua sucessora. N atividade pode ser a transmisso de um quadro ou a passagem da
permisso. -e nada acontecer a esta4o que passara a permisso gera um quadro
GIoSPo$$oGs que serve para remover a esta4o em fal2a do anel lBgico e 2abilitar a
permisso para a esta4o que seguir. [ irrelevante se a fal2a ten2a ocorrido antes ou depois
da esta4o aceitar a permisso.
4#30 3 Jm toKen ring de , Mbps tem o valor do relBgio para controle de reten4o do toKen
de 95 ms. Qual o maior quadro que pode ser transmitido nesse anel!
So$u%&o
, ) 95
6
bits 9 seg
8 bits 95 mseg
! 8 4 = 10
6
= 10 = 10
33
8 4 = 10
4
(its
Nlguns b%tes de over2ead devem ser subtrados desse nLmero.
4#32 3 Jm toKen ring em fibra Btica usado como MN$ tem (55 Km de comprimento e
funciona a 955 Mbps. NpBs transmitir um quadro7 a esta4o interrompe o anel e retira o
quadro dele7 antes de gerar o toKen novamente. N velocidade de propaga4o do sinal na
fibra / de (55.555 Km/s 7 e o taman2o m.8imo de quadro / de 91b%tes. Qual a eficincia
m.8ima do anel :ignorando-se todas as outras fontes de over2ead< !
So$u%&o
#empo de transmisso de um quadro :95(, b%tes ) > b/b%te< / 955 ) 956 b/s ' >97?( ) 95
-6
s
e ' v ) t t ' e/v
+atncia ' (55 Km / :(55.555 Km/s< ' 95
-0
s :este / o tempo de propaga4o<
#empo total >97?( ) 95
-6
s ; 95
-0
s ' ' 975>9?( ) 95
-0
s
N ta8a de transmisso ser. dada por
ta8a ' 95(, b%tes ) > b/b%te /:975>9?( ) 95
-0
s< ' @7=@ ) 95
6
b/s
N eficincia ser. dada por
eP 8 7)57 = 106 (6s 100 '(ps 8 8 7)57 D
3#30(da 2
a
di%&o) 3 Eepita a questo anterior para um sistema TN-$C# de (55 Km com

a 9??? - "ag. 9?
955 esta4Ges.
So$u%&o
955 Mbps 9 seg
> 1b 8 seg
8 ' > ) 95
-=
seg :este / o tempo de transmisso<
#empo de propaga4o :observar que TN-$C# / uma esp/cie de anel em que nas duas
metades a propaga4o ocorre simultaneamente<
(55.555 Km 9 seg
955 Km 8 seg
8 ' = ) 95
-,
seg
N eficincia ser. dada por
eP 8 * = 10
35
6(5 = 10
34
) 8 1)6 = 10
31
8 16)0 D
3#7 3 Jma forma de detectar erros / transmitir dados como um bloco de n lin2as de k bits
por lin2a e acrescentar bits de paridade a cada lin2a e a cada coluna. Csse esquema
detectar. todos os erros isolados! C os erros duplos! C os erros triplos!
So$u%&o
Erros isolados
Fetermina4o trivial do bit alterado pelos bits de paridade da lin2a e da coluna. Cstes erros
podem ser corrigidos.
Erros duplos
&aso dois bits de mesma lin2a este3am modificados pode-se detectar estes bits pelos bits de
paridade das respectivas colunas. &aso dois bits de mesma coluna este3am modificados
pode-se detectar estes bits pelos bits de paridade das respectivas lin2as. &aso dois bits de
lin2as e colunas distintas este3am modificados pode-se detectar estes bits pelos bits de
paridade tanto das respectivas colunas quanto das respectivas lin2as. penas neste Lltimo
caso os erros podem ser corrigidos.
Erros triplos
&aso trs bits de mesma lin2a este3am modificados pode-se detectar estes bits pelo bit de
paridade da respectiva lin2a. &aso trs bits de mesma coluna este3am modificados pode-se
detectar estes bits pelo bit de paridade da respectiva coluna. &aso os trs bits no este3am
na mesma lin2a ou coluna volta-se aos casos de erros isolados ou de erros duplos. $o se
pode corrigir 0 erros a menos que este3am em lin2as e colunas distintas.
3#11 3 Jm canal tem uma ta8a de bits de , 1bps e um retardo de propaga4o de (5 ms.
"ara que fai8a de varia4o de taman2os de quadros o p.ra e espera d. uma eficincia de
pelo menos =5U!
So$u%&o
#empo necess.rio para transmitir um quadro de dados F
#empo de propaga4o dos dados "
#empo de transmisso de uma confirma4o N
#empo de propaga4o da confirma4o "

a 9??? - "ag. (5
Cficincia C ' F / :F;N;("<
-upondo N desprezvel C ' F / :F;("<
"ara C \ 57= F \ 57=:F;("< F \ ("
F \ ( 8 (5 ms ' ,5 ms
>ama-Io de 0uadro para ePi"iR-"ia maior 0ue 50D A 4 4 +(ps ! 40 ms 8 160 (its
3#12 3 Jm tronco #9 com 0555 1m de comprimento / usado para transmitir quadros de 6,
b%tes usando o protocolo =. -e a velocidade de propaga4o / de 6 s / 1m7 quantos bits
devem ter os nLmeros de seqDncia!
So$u%&o
#empo de propaga4o 0555 1m 8 6 s/1m ' 9> ms
#empo de transmisso de um quadro
:6, 6 8 > b/6< / 97=06 Mb/s ' =9( b / 97=06 Mb/s ' 9/0 ms ' 5700 ms
#empo de propaga4o da confirma4o 9> ms
#empo total 06700 ms
$Lmero de quadros que podem ser transmitidos nesse intervalo 06700ms / 5700 ms ' 9(5
quadros
$o protocolo = os taman2os de 3anela so iguais a (
n
- 9.
Para 120 0uadros (asta PaTer - 8 7) ou seKa usar 7 (its para -:meros de se0UR-"ia#
3#13 3 Qmagine um protocolo de 3anelas deslizantes que utiliza tantos bits para os nLmeros
de seqDncia que nunca ocorre sobreposi4o. Que rela4Ges devem e8istir entre as quatro
bordas da 3anela e o taman2o da 3anela!
So$u%&o
-e3am
6ts 6orda superior da 3anela do transmissor
6ti 6orda inferior da 3anela do transmissor
6rs 6orda superior da 3anela do receptor
6rs 6orda inferior da 3anela do receptor
n taman2o m.8imo da 3anela definida no protocolo
"ara que no 2a3a sobreposi4o / necess.rio que
0 2ts 3 2ti ? 1 - Ka-e$a do emissor -o mQ!imo i9ua$ C do e-$a"e
2rs 3 2ri ? 1 8 - Ka-e$a do re"eptor i9ua$ C do e-$a"e
2ti 2ri 2ts ?1
3#21 3 $o protocolo 67 SeqMax ' (
n
- 9. &onquanto essa condi4o se3a obviamente
dese3.vel para tornar eficiente o uso de bits de cabe4al2o7 no demonstramos que ela /
essencial. O protocolo funciona corretamente para SeqMax ' ,7 por e8emplo!
So$u%&o
O taman2o m.8imo de 3anela no "rotocolo com retransmisso seletiva / :MNO]-CQ ;
9</(. -endo a diviso inteira quando MNO]-CQ for par 2aver. arredondamento para bai8o
e os quadros numerados MNO]-CQ e 5 estaro competindo pela mesma posi4o na 3anela.
&aso se perca o quadro MNO]-CQ e o quadro 5 c2egar 2aver. erro de protocolo. ,

a 9??? - "ag. (9
proto"o$o -&o Pu-"io-a "orretame-te. Quando MNO]-CQ for impar o protocolo
funciona corretamente..
3#23 3 &alcule a fra4o da banda passante que / desperdi4ada em over2ead :cabe4al2os e
retransmissGes< para o protocolo 6 em um canal de sat/lite de =5 1bps pesadamente
carregado7 com os quadros de dados consistindo em ,5 bits de cabe4al2o e 0?65 bits de
dados. Os quadros C! nunca ocorrem. Os quadros "! tm ,5 bits. N ta8a de erros para
quadros de dados / de 9U e7 para quadros "!7 a ta8a de erros / desprezvel. Os nLmeros
de seqDncia tm > bits.
So$u%&o
O canal estar. ocioso sempre que a transmisso tiver de ser interrompida aguardando
confirma4o. O tempo de espera de uma confirma4o / de =,5 ms. N =5 1bps isto
corresponde a =,5 ms 8 =5 1bps ' (@555 b. &om quadros de ,555 bits 2. necessidade de
transmisso de @ quadros sem necessidade de confirma4o para que o canal este3a sempre
ocupado. &omo os nLmeros de seqDncia so de > bits sempre o canal estar. ocupado.
O over2ead / composto de
6its de cabe4al2o ,5 bits
Quadros $N1 9 U de ,5 bits ' 57, bits
EetransmissGes 9 U de ,555 bits ' ,5 bits
-oma >57, bits
Fra%&o desperdi%ada da (a-da passa-te *0)4 6 (4000 3 40 ? *0)4) 8 1)99D
4#1*(da 2
a
di%&o) 3 Qual / o taman2o Btimo da por4o de dados do quadro para p.ra e
espera sobre um canal de 9 Mbps com uma ta8a de erros de 95
-(
por bit7 um tempo de
sincroniza4o de 9 ms e cabe4al2os de quadros com 0( bits!
So$u%&o
H nLmero de bits do cabe4al2o do quadro de dados
& capacidade do canal em bps
# tempo de sincroniza4o e servi4o mais retardo de propaga4o
i ta8a de erros
F taman2o Btimo da por4o de dados dos quadros
( ) ( )
#
$ C T
$ C T i
#
# bits
_
,
_
,

)
)
) ) ln
) 7
)
: ) 7 < ) ln: 7 <
): 7 < 7
(
9
,
9
9
0( 95 5 559
(
9
,
0( 95 5 559 9 5 59
9
=96 90>=6 9 ?9 , ?(
6
6
3#25 3 Jm cabo com 955 1m de comprimento funciona na ta8a de dados #9. N velocidade
de propaga4o no cabo / ( / 0 da velocidade da luz. Quantos bits cabem no cabo!

a 9??? - "ag. ((
So$u%&o
-e a ta8a de bits / de E Mbps os bits so emitidos a cada 9/E seg.
N velocidade / (55.555 Km / seg.
O comprimento de cada bit ser. dado por
m
m m
%
se&
% se&
km
t ' e =00@ 7 9(?
=,, . 9
555 . (55 555 . (55 9
)
555 . (55
)
, -:mero de (its -o "a(o serQ dado por - 8 100#000 m 6 129)5337 m 8 772

a 9??? - "ag. (0
5#2 - C8istem circunstVncias em que um servi4o de circuito virtual entregar. :ou entregaria< pacotes fora de
ordem! C8plique.
So$u%&o
-im. Os sinais de interrup4o e de controle tem prioridade maior que os demais. -e o usu.rio de um terminal
acionar a tecla HC-&I ou H6ECN1I7 por e8emplo7 o pacote gerado por estes sinais de interrup4o devem ser
transmitidos imediatamente. Cstes dados7 poe terem prioridade maior sero direcionados a filas priorit.rias. O
algoritmo de atendimento de filas d. preferncia Ws filas com maior prioridade. Quaisquer outras filas de sada
so preteridas. Fados 3. digitados mas ainda no remetidos podem ser transmitidos e entregues fora de
seqDncia.
5#7(da 2
a
di%&o) - Qual / a diferen4a7 se 2ouver7 entre o roteamento est.tico usando duas alternativas
igualmente ponderadas e a inunda4o seletiva usando somente os dois mel2ores camin2os!
So$u%&o
$o caso de roteamento est.tico7 mesmo que as probabilidade de aproveitamento serem iguais sB ser. usada
uma das alternativas7 pois o algoritmo no / adaptativo. $o caso de inunda4o seletiva sero utilizadas as
duas sadas7 de acordo com o estado da rede no momento de cada roteamento.
5#9(da 2
a
di%&o) - Jma certa rede utiliza o roteamento batata quente7 ou se3a7 os pacotes que c2egam so
postos na fila mais curta. Jm dos roteadores tem apenas duas lin2as de sada7 e portanto duas filas. -e as filas
tm a mesma e8tenso7 os pacotes so colocados em uma delas de forma aleatBria. Fesenvolva a equa4o que
e8pressa a conserva4o do flu8o entrando e saindo do estado no qual o comprimento da fila 9 / i e o
comprimento da fila ( / 37 com i \ 3 ; 9 e 3 \ 9.
So$u%&o
O nLmero de pacotes na fila 1 / igual a i e o nLmero de pacotes na fila 2 / igual a K
O nLmero de pacotes de entrada / igual a e e o nLmero de pacotes de sada / igual a s
-e e M s ento i ' 3 ' 5
-e e \ s ento e - s ' i ; 3
5#10(da 2
a
di%&o) - "ropon2a um bom algoritmo de roteamento para uma rede na qual cada roteador
con2ece o taman2o do camin2o em etapas at/ cada destino7 para cada uma das lin2as de sada7 e tamb/m os
comprimentos das filas para cada lin2a. "ara simplificar7 vamos supor que o tempo se3a discreto e que um
pacote possa mover-se W razo de uma etapa por intervalo de tempo.
So$u%&o
Feve-se enviar o pacote pela lin2a de sada com as seguintes caractersticasA
N mel2or rota / aquela para a qual a m/dia entra o comprimento da fila e o taman2o da rota7 medido em
nLmero de saltos7 for menor.
N mel2or rota deve ter a preferncia7 a menos que a fila correspondente ultrapasse um patamar
determinado.
Quando o patamar for atingido deve-se descartar essa rota e adotar a segunda mel2or rota e assim
sucessivamente.

a 9??? - "ag. (,
5#11(da 2
a
di%&o) - Jm roteador usa uma combina4o dos roteamentos batata quente e est.tico. Quando
c2ega um pacote ele vai para a primeira op4o de fila e somente se essa fila estiver vazia e a lin2a ociosa^
caso contr.rio7 ele utiliza a segunda op4o de fila. $o e8iste terceira escol2a. -e a ta8a de c2egada ao
roteador para um certo destino / de pacotes / s e a ta8a de servi4o / de pacotes / s7 que fra4o dos pacotes /
roteada atrav/s da fila de primeira escol2a! &onsidere c2egadas e tempos de servi4os de "oisson.
So$u%&o
-e ento ta8a9 ' 955 U
-e M
ento
taxa
taxa
l
9
(

5#16(da 2
a
di%&o) - &omo um mecanismo possvel de controle do congestionamento em uma sub rede
utilizando internamente circuitos virtuais7 um roteador poderia se abster de confirmar um pacote recebido at/
que :9< ele saiba que sua Lltima transmisso ao longo do circuito virtual foi recebida com sucesso e :(< ele
ten2a um buffer livre. "ara simplificar7 supon2a que os roteadores usem um protocolo p.ra e espera e que
cada circuito virtual ten2a um buffer dedicado a ele para cada sentido de tr.fego. -e ele leva # segundos para
transmitir um pacote :de dados ou de confirma4o<7 e e8istem n roteadores no camin2o7 qual / a ta8a em que
os pacotes so entregues ao 2ost de destino! &onsidere que os erros de transmisso se3am raros e que a
cone8o 2ost-roteador se3a infinitamente r.pida.
So$u%&o
$o protocolo para e espera o tempo total de transmisso de um7 pacote / igual W soma dos tempos de ida do
pacote e de volta do pacote de confirma4o. -e o tempo de ida for > em cada enlace e o camin2o tiver . nBs7
ento o tempo de ida ser. igual a (.31)=>. O tempo total ser. igual a 2=(.31)=>. Cm conseqDncia a ta8a de
entrega dos pacote ser. igual a 16(2=(.31)=>) pacotes por segundo.
5#24(da 2
a
di%&o) - Quando um C#F e um C&F do O.(= decidem ambos realizar uma c2amada ao mesmo
tempo7 ocorre uma coliso de c2amadas e a c2amada que c2ega / cancelada. Quando ambos os lados tentam
encerrar simultaneamente7 a coliso de encerramento / resolvida sem que 2a3a qualquer solicita4o de
cancelamento. Roc imagina que as reinicializa4Ges simultVneas so tratadas como colisGes de c2amadas ou
como colisGes de encerramento! Fefenda sua resposta.
So$u%&o
&omo coliso de encerramento. Jma reinicializa4o reinicia todas as tabelas dos H2ostsI que cont/m os
circuitos virtuais correntes7 acarretando no encerramento de todas as cone8Ges correntes7 mesmo que a
transmisso dos dados ainda este3a em curso.
5#26(da 2
a
di%&o) - Fescreva uma forma de fazer a remontagem de fragmentos Q" no destino.
So$u%&o
O Q" considera os campos abai8oA
QFC$#QTQ&N#QO$
"EO#O&O+
-OJE&C NFFEC--
FC-#Q$N#QO$ NFFEC--
Os pacotes com o mesmo valor para estes atributos so combinados dentro dos seguintes crit/riosA
O atributo TENPMC$#]OTT-C# de seus cabe4al2os serve para a determina4o de sua posi4o relativa.
Nl/m disso esse atributo serve para delimitar os e8tremos pois o primeiro fragmento possui esse atributo com
valor 0 e o Lltimo fragmento possui o atributo flag MOEC]TENPMC$#- com valor igual a 0.

a 9??? - "ag. (=
6#24 - Jm grupo de $ usu.rios localizados no mesmo edifcio esto usando todos o mesmo computador
remoto atrav/s de uma rede O.(=. O usu.rio m/dio gera + lin2as de tr.fego :entrada ; sada< por 2ora em
m/dia7 com o comprimento m/dio da lin2a sendo de " b%tes7 e8cluindo-se os cabe4al2os do O.(=. N
concession.ria do servi4o de pacotes cobra & centavos por b%te de dados do usu.rio transportados7 mais O
centavos por 2ora para cada circuito virtual do O.(= aberto. -ob que condi4Ges / econXmico multiple8ar todas
as $ cone8Ges de transporte sobre o mesmo circuito virtual do O.(=7 se tal multiple8a4o acrescenta ( b%tes
de dados a cada pacote! -upon2a que mesmo um sB circuito virtual O.(= tem banda passante suficiente para
todos os usu.rios.
So$u%&o
$ nLmero de usu.rios
+ lin2as de tr.fego por 2ora
p nLmero m/dio7 em b%tes7 de comprimento por lin2a
c custo de transporte dos b%tes do usu.rio7 em centavos por 2ora
8 custo 2or.rio de contrata4o de um circuito virtual
&9 custo 2or.rio de um sistema multiple8ado
( ) C p " c ( x
9
( + + ) ) )
&( custo 2or.rio de um sistema no multiple8ado
C p " c ( x "
(
+ ) ) ) )
N condi4o de vantagem na multiple8a4o / dada por &9 M &( 7 ou ento7
( ) p " c ( x p " c ( x "
" c ( x "
x
" c (
"
+ + < +
<
>
(
( 9
(
9
) ) ) ) ) ) )
) ) ) ): <
) ) )
6#4(da 2
a
di%&o) - N &lasse 5 do protocolo de transporte O-Q no tem qualquer procedimento de controle
de flu8o e8plcito. Qsso significa que um transmissor r.pido pode transmitir dados que possam afogar um
receptor lento!
So$u%&o
N camada de transporte utiliza os servi4os da camada de rede. -e a camada de rede no fizer o controle de
flu8o 2aver. perda de pacotes7 o que ser. imediatamente detectado pela camada de transporte. Eeceptores
lentos no so afogados por transmissores r.pidos.
6#3 - Qmagine um problema generalizado de n e8/rcitos7 no qual a concordVncia de qualquer par de e8/rcitos
se3a suficiente para a vitBria. C8istiria um protocolo que permitisse aos azuis vencerem!
So$u%&o
Cste problema no tem solu4o pois sempre poder. ser reduzido a v.rios problemas de dois e8/rcitos que7 por
usa vez7 no tem solu4o.
6#22 - Cm uma rede com taman2o m.8imo de pacote igual a 9(> b%tes7 um tempo de e8istncia m.8imo por
pacote de 05s e um nLmero de seqDncia de pacote de > bits7 qual / a ta8a m.8ima de dados por cone8o!
So$u%&o
-e a seqDncia / dada por um nLmero de > bits ento podem ocorrer (=6 pacotes.
Furante o tempo de e8istncia de um pacote e8istem
(=6 pacotes ) 9(> b%tes/pacote ) > bits/b%tes ' (
>
) (
@
) (
0
bits ' (
9>
bits
Cnto
(
9>
bits 05 seg
8 bits 9 seg
8 ' (
9>
bits /05 seg ' >@0>790 bps

a 9??? - "ag. (6
6#5 - "or que o tempo de e8istncia m.8imo do pacote #7 tem de ser longo o bastante para assegurar que no
somente o pacote7 mas tamb/m suas confirma4Ges ten2am desaparecido!
So$u%&o
&onsidere-se a seguinte seqDncia de eventos para uma dada esta4o NA
1. Eecebe uma requisi4o de cone8o atrasada de uma esta4o 6 com numera4o !
1. Cnvia uma aceita4o de cone8o com numera4o ! :de 6< e / :de N<
1. Eecebe uma transmisso de dados atrasada de 6 com numera4o ! :de 6< e T :de N<
$essa ocasio N estava aguardando uma transmisso de dados de 6 com numera4o ! :de 6< e / :de N<. N
re3ei4o :necess.ria< da duplicata atrasada H!)T4 sB pode ocorrer porque / e T de igual valor no podem
coe8istir7 ou se3a7 um / anterior 3. teria HmorridoI pela limita4o do tempo de vida >#
6#7 - &onsidere o problema da recupera4o de quedas do 2ost :ou se3a7 a Tigura 6-(5<. -e o intervalo entre a
escrita e a transmisso de uma confirma4o7 ou vice-versa7 puder se tornar relativamente pequeno7 quais so
as duas mel2ores estrat/gias de transmissor-receptor para minimizar a c2ance de uma fal2a de protocolo!
So$u%&o
&2ama-se de estado -5 aquele no qual no e8iste #"FJ pendente e estado -9 aquele no qual e8iste #"FJ
pendente. N combina4o das estrat/gias das esta4Ges emissora e receptora para recupera4o de fal2as
apresentam os resultados abai8o7 com a seguinte legenda
O1 protocolo funcionando adequadamente
FJ" mensagem duplicada pelo protocolo
"CEF mensagem perdida pelo protocolo
&onsidera-se a possibilidade de cada esta4o e8ecutar 0 atividadesA
N recon2ecimento do pacote
* grava4o do conteLdo do pacote
& esta4o fal2a
Ns possveis permuta4Ges so 6. Ocorre que quando acontece uma fal2a as atividades subsequentes no
ocorrem e so representadas entre parnteses.
strat9ia da esta%&o strat9ia da esta%&o re"eptora
emissora @C(<) @<C C(@<) C(<@) <@C <C(@)
-empre retransmite O1 FJ" O1 O1 FJ" FJ"
$unca retransmite "CEF O1 "CEF "CEF O1 O1
Eetransmite em -5 O1 FJ" "CEF "CEF FJ" O1
Retra-smite em S1 "CEF ,+ ,+ ,+ ,+ FJ"
-e os tempos N* ou *N forem pequenos7 ento os eventos N&:*< e *&:N< sero eventos improv.veis. O
emissor deve retransmitir no estado -9 e o que fa4a o receptor no importa.
6#17 - O #&" sB permite que e8ista uma cone8o entre um par qualquer de "N-#s. Roc ac2a que isso
tamb/m / verdadeiro para o #",! _ustifique sua resposta.
So$u%&o
$o. O #", permite que se dois processos estiverem tentando estabelecer cone8o entre o mesmo par de
#-N" possam ser estabelecidas at/ duas cone8Ges full-duple8 independentes.

a 9??? - "ag. (@
1
o
Perodo de 199*
1#14 - $a maioria das redes7 a camada de enlace de dados lida com erros de transmisso solicitando que
quadros danificados se3am retransmitidos. -e a probabilidade de um quadro ser danificado / p7 qual o nLmero
m/dio de transmissGes necess.rias para transmitir um quadro7 se as confirma4Ges nunca se perdem!
So$u%&o
>e-tatiBa de tra-smiss&o Nuadros tra-smitidos Nuadros re"e(idos e "o-Pirmados
9
a
n np
(
a
np np
(
0
a
np
(
np
0
n-/sima np
n-9
np
n
O nLmero de quadros transmitidos em cada tentativa / obtido de uma progresso geom/trica decrescente cu3a
soma de termos / dada por
S
n
p
9
O nLmero m/dio de transmissGes necess.rias para cada quadro / dado por
S
n p
9
9
Ou ainda
kP k p p
p
k
k

: < 9
9
9
9
1#17 3 Jm sistema tem uma 2ierarquia de protocolos em - camadas. Ns aplica4Ges geram mensagens de '
b%tes. Cm cada uma das camadas / adicionado um cabe4al2o de I b%tes. Qual a fra4o da banda passante
necess.ria / ocupada pelos cabe4al2os!
So$u%&o
N razo dese3ada / igual a
n)
M n) +
1#19 3 N arquitetura $etYare da $ovell se assemel2a mais W O.(= ou W da Qnternet! C8plique sua resposta.
So$u%&o
@ ar0uitetura .oBe$$ .etGare se asseme$Ia mais C da O-ter-et do 0ue a do F#25. Qnternet e $etYare so
arquiteturas de redes de computadores. Nmbas possuem camadas de Nplica4o e de #ransporte. N camada de
Eede / equivalente W camada Qnternet. Ns camadas Tsica e de Cnlace da arquitetura $etYare eqDivalem ao
acesso W rede Qnternet.
O.(= / um servi4o de comunica4o de dados an.logo ao Trame Eela%7 N#M ou -MF-. Os servi4os fornecidos
eqDivalem Ws camadas de Eede7 Cnlace e Tsica dos modelos EM-O-Q e $ovell $etYare.

a 9??? - "ag. (>
1#20 3 N Qnternet vem duplicando seus usu.rios a cada 9> meses. -eu nLmero / incerto mas estima-se que
em 3aneiro de 9??6 2ouvessem @ mil2Ges de usu.rios. Mantendo-se esses nLmeros qual seria o nLmero
prov.vel de usu.rios em (55>!
So$u%&o
#rata-se de crescimento por progresso geom/trica com primeiro termo igual a n e razo p.
( )
" x x x
@ ( @ ( @ (=6 9@?(
(55> 9??6
9 = > 7
mil2Ges
2#7 3 Qual a banda passante e8istente em 579 mcron de espectro para um comprimento de onda de 9
mcron!
So$u%&o
c ' 0 8 95
>
m/s
' 579 8 95
-6
m ' 95
-@
m
' 975 8 95
-6
m

f
c x x
x
x
s
x
s
T$*
(
> @
( 9(
90 9(
0 95 95
9 95
0 95
9
05 95
9
05
2#* 3 Fese3a-se enviar uma seqDncia de imagens de telas por uma fibra Btica. Ns telas so de ,>5 8 6,5
pi8els e cada pi8el / representado por (, bits. Ns telas sucedem-se a 65 vezes por segundo. Qual a banda
passante necess.ria e quantos mcrons de comprimento de onda so necess.rios para esta banda a 970
mcrons!
So$u%&o
,>5 8 6,5 8 (, 8 65 ' :(
=
8 0 8 =< 8 :(
@
8 =< 8 :(
0
8 0< 8 :(
(
8 0 8 =< ' (
9@
8 0
0
8 =
0
'
' 9095@( 8 (@ 8 9(= ' ,,(06> 1bps
-upondo ta8a de modula4o de 9 bps/Hz isto corresponde a 0)44 >VT
N largura de fai8a correspondente / dada por
( )
(
> 6
(
>
9(
, ,( 95 90 95
0 95
( ,, 95
)
7 7
7
f
c
x x x
x
x m
-upondo ta8a de modula4o de ,5 bps/Hz isto corresponde a 57599 #Hz e ento
' (7,, / ,5 ' 57569 8 95
-9(
m ' 679 8 95
-9,
m
, -:mero de m"ro-s Baria de 2)44 ! 10
36
at 6)1 ! 10
3*
2#13 3 Jm fei8e de laser de 9 mm / apontado para um detetor de 9 mm a 955 m de distVncia no topo de um edifcio.
Qual / a disperso angular :em graus< que faz com que o fei8e no mais encontre o detetor!
So$u%&o
8 arta-(10
33
610
2
) 8 arta-(10
35
) 8 0)000573 9raus
2#15 3 Jma operadora telefXnica possui 95 mil2Ges de assinantes. &ada um deles est. conectado a uma
central por um par tran4ado de cobre.. O comprimento m/dio dos pares tran4ados / de 95 Km. -upondo que a
se4o reta de cada fio / um crculo de 9 mm de diVmetro7 que a massa especfica do cobre / ?75 e que o pre4o
do cobre / de E` 0755 por quilo dese3a-se saber quanto vale o cobre instalado no loop local.
So$u%&o
-e4o reta de um cabo
9 95 9 95 , , 95
0 0 6
x x x x x

/ /
m
(
Rolume de cada par de assinante
( , 95 95 ( , 95
6 , (
/ / x x x

m
0

a 9??? - "ag. (?
"re4o de cada cabo (/, m
0
8 ? t/m
0
8 0555 E`/t ' E` ,(,795
Pre%o da p$a-ta 10
7
! 424)10 8 RW 4 241 000 000)00
2#25 3 -e uma portadora #9 perde o sincronismo ela tenta a sincroniza4o usando o primeiro bit de cada
quadro. Quantos quadros devem ser inspecionados7 em m/dia7 para recuperar a sincroniza4o com uma
probabilidade de erro de 57559!
So$u%&o
N sincroniza4o / verificada quando os bits de HframmingI dos quadros sucessivos so iguais a 59595959...
N probabilidade de que o bit do primeiro quadro recebido apBs a perda de sincroniza4o este3a correto / igual
a 9/(. N probabilidade de que o bit do segundo quadro tamb/m este3a correto / de 9/( ) 9/(. "ara uma
probabilidade de erro p7 o nLmero de quadros a inspecionar / dado por -7 sendo
9
(
(
9
9
( ( n
n
p
p
n p n p log : / < log
&omo $o92(0)001) 8 -9)9657* ento 3$o92(0)001) 8 +9)9657*
Para uma pro(a(i$idade de erro de 10
33
(asta i-spe"io-ar 10 0uadros pois 2
10
8 1024#
2#3* 3 Quantas lin2as agDenta um "6O usando comuta4o por diviso de tempo7 se o tempo de acesso W
ENM / de =5 ns!
So$u%&o
Os slots so de K bits e supGe-se n lin2as7 cada qual com 9 slot. Feve-se armazenar - slots em ENM e le-los
novamente em 9(= seg :pois trata-se de #FM<. -endo > o tempo de acesso W memBria7 ento
( 8 n 8 # ' 9(= seg n ' 9(= seg /( 8 #.
"ara # ' =5 nseg
- 8 125 6 (2 ! 50 ! 10
33
) 8 1250
2#41 3 Quanto tempo / gasto para a transmisso de uma imagem de > por 95 polegadas atrav/s de fac-
smile7 por uma canal 6 :canal de voz<da EF-Q! O fac-smile digitaliza a imagem a 055 pi8els por polegada e
atribui , bits por pi8el. Os equipamentos atuais fazem mel2or do que isso em lin2as telefXnicas comuns.
&omo!
So$u%&o
$Lmero de pi8els da imagem 0 8 055 8 95 8 055 ' @( 8 95
=
$Lmero de bits da imagem , 8 @( 8 95
=
' (>> 8 95
=
&apacidade de um canal 6 6,555 bps
#empo de transmisso de uma imagem (>> 8 95
=
/ 6,555 ' ,=5 seg ' @7= min
,s e0uipame-tos atuais o(tm resu$tados me$Iores por0ue uti$iTam "ompress&o de dados -a
tra-smiss&o. Mais especificamente a maioria dos pi8els / constituda de HbrancosI e sua repeti4o /
codificado por Hrun lengt2I.
2#47 3 Cm um sistema de telefonia celular com c/lulas 2e8agonais / proibido reutilizar uma fai8a de
freqDncia em uma c/lula ad3acente. -e um total de >,5 freqDncias esto disponveis7 quantas delas podem
ser usadas em uma dada c/lula!
So$u%&o
Ns freqDncias se dividem em con3untos de fai8as distintas para cada @ c/lulas. Nssim7 para cada c/lula
restam >,5/@'120 Pai!as.
2#4* 3 Quantas micro c/lulas "&-7 com 955 m de diVmetro7 so necess.rias para cobrir uma .rea de 9(5
quilXmetros quadrados!
So$u%&o
area de uma c/lula "&- 95
(
8 95
(
8 /, ' /, 8 95
,
m(
area total a cobrir 9(5 8 95
6
m(
.:mero de "$u$as -e"essQrias 120 ! 10
6
6 (64 ! 10
4
) 8 15279

a 9??? - "ag. 05
2#49 3 Nlgumas vezes quando um telefone celular atravessa uma fronteira entre c/lulas a liga4o em curso
encerra-se abruptamente7 mesmo que os receptores e transmissores este3am funcionando perfeitamente. "or
que!
So$u%&o
&omo as freqDncias de c/lulas ad3acentes tem de ser distintas uma liga4o em curso ao transpor uma
fronteira entre c/lulas precisa abandonar a freqDncia que estava utilizando e receber uma nova freqDncia da
c/lula em que o aparel2o est. entrando. Quando a nova c/lula na qual o telefone est. ingressando no
dispuser de fai8as de freqDncias livres para conversa4o a liga4o se encerra.
2#50 3 Os 66 sat/lites de Brbita bai8a do pro3eto Qridium so divididos em seis enlaces em torno da terra. $a
altitude deles isso corresponde a um perodo de ?5 minutos. Qual o intervalo m/dio de H2andoffI para um
transmissor estacion.rio!
So$u%&o
O pro3eto Qridium prev 66 sat/lites em 6 enlaces polares. -o 99 sat/lites por enlace. &ada sat/lite completa
uma Brbita em ?5 minutos. $o sentido dos meridianos o H2andoffI ocorre a cada
?5/99 ' >79> min ' > min 99 seg.
$o sentido dos paralelos o H2andoffI ocorreria a cada (,/6 ' , 2oras.
Xa$e o me-or perodo) ou seKa * mi- 11 se9#

a 9??? - "ag. 09
Se9u-da Srie de !er""ios
3#1 3 Jma mensagem vinda das camadas superiores / dividida em 95 quadros7 cada qual com probabilidade
de >5U de c2egada ao destinat.rio sem danos. -e no 2ouver controle de erros na camada de enlace qual deve
ser o nLmero m/dio de transmissGes para que a mensagem se3a recebida completa!
So$u%&o
"robabilidade de um quadro c2egar correto 57>
"robabilidade de 95 quadros c2egarem corretos 57>
95
p ' 57>
95

$Lmero esperado de transmissGes
( )
( ) [ ]
E kp p p k p
Mas
S x
x
dS
dx
ix
x
+a*endo x p 'em i p
p
p
p k p
p
E
p
k k
k k
i i
i i
i
i
k
k

: < : <
7 : <
: <
7 7
7
9 9
9
9
9
9
9 9
9
9 9
9
9
9 9 9
5 >
9
5 95@0@,
? 09
9 9
9 9
9
(
9 9
9
( (
9
9
95
9
SJ -a d"ima BeT 0ue se tra-smitir toda a me-sa9em proBQBe$ sua "Ie9ada i-ta"ta#
3#6 3 "ara proporcionar mais confiabilidade do que a que pode ser dada por um Lnico bit de paridade7 um
esquema de codifica4o para detec4o de erros utiliza um bit de paridade para verificar todos os bits de
numera4o mpar e um segundo bit de paridade para todos os bits de numera4o par. Qual / a distVncia de
Hamming desse cBdigo!
So$u%&o
@ distY-"ia de Vammi-9 dois pois a altera4o de um Lnico bit no produz uma palavra cBdigo v.lida pela
natureza do bit de paridade. #rocando-se dois bits pares ou mpares c2ega-se a um caractere v.lido.
3#* 3 Jm bloco de bits com - lin2as e 5 colunas usa bits de paridade 2orizontais e verticais para detec4o de
erros. -upon2a que e8atamente , bits esto invertidos devido a erros de transmisso. Ferive uma e8presso
para a probabilidade de que o erro passe desapercebido.
So$u%&o
O padro de erros / uma matriz de - lin2as e 5 colunas. 6its corretos correspondem a 0 e bits errados
correspondem a 1. "ara , erros por bloco e8istem , uns na matriz. O primeiro 9 pode ser posicionada de -5
maneiras. O segundo de -531 maneiras e assim sucessivamente. O nLmero de blocos com , erros pode ser
eleito de -5(-531)(-532)(-533) maneiras distintas.
Crros no detectados ocorrem quando os , bits 9 esto nos v/rtices de um retVngulo. Cm coordenadas
cartesianas cada bit 9 est. em (!)/) aonde 0!5 e 0/-#
-e o bit mais prB8imo W origem est. em (p)0)) ento o nLmero de retVngulos v.lidos / igual a (53p31)(-3031)#
O nLmero total de retVngulos / obtido do somatBrio de todas as possibilidades. Fividindo o nLmero de
retVngulos v.lidos pelo nLmero de maneiras de distribuir os , bits de erro se obt/m a probabilidade de um
erro no detectado.

a 9??? - "ag. 0(
: <: <
: <: <: <
k p n q
nk nk nk nk
q
n
p
k

9 9
9 ( 0
5
(
5
(
3#10 3 Os protocolos de enlace usualmente colocam o &E& no final da quadro e no no cabe4al2o. "or que!
So$u%&o
O &E& depende de todo o quadro e para a transmisso seqDencial no pode ir seno no final do quadro sob
pena de Hbufferiza4oI desnecess.ria.
3#19 3 Qmagine que voc este3a escrevendo o softYare da camada de enlace de dados para uma lin2a que /
utilizada a fim de enviar dados para voc7 mas no a partir de voc. O outro e8tremo utiliza o HF+&7 com um
nLmero de seqDncia de 0 bits e um taman2o de 3anela de sete quadros. Roc gostaria de colocar no buffer
tantos quadros fora de seqDncia quanto fosse possvel para aumentar a eficincia7 mas no tem permisso
para modificar o softYare no lado transmissor. [ possvel ter uma 3anela maior que um no receptor7 e ainda
garantir que o protocolo nunca fal2ar.! -e assim for7 qual / a maior 3anela que pode ser usada com
seguran4a!
So$u%&o
$o / possvel garantir que o protocolo no fal2ar. se a 3anela de recep4o tiver taman2o maior do que 9. Qsto
pode ser demonstrado por contradi4o. -upon2a-se7 por e8emplo7 3anela de taman2o (. -abe-se que a 3anela
de transmisso tem > quadros :5 a @< e nLmero de seqDncia de 0 bits. &aso os quadros 5 a 6 3. ten2am sido
recebidos e recon2ecidos os quadros 5 a = e caso os recon2ecimentos ten2am sido perdidos ento o receptor
estaria preparado para receber os quadros @ e novo 5. &omo no 2ouve recon2ecimento quando a primeira
temporiza4o dispara o emissor envia novamente o primeiro quadro 5. O receptor colocaria este quadro em
sua 3anela de recep4o. Quando um quadro de numera4o aceit.vel na 3anela / recebido um quadro anterior
que estava aguardando sucessor / passado W camada de rede. $o caso o quadro 6 / recon2ecido e passado W
camada de rede. N retransmisso dos quadros 9 a 6 no / recebida por estar fora dos limites da 3anela. Quando
c2egar o quadro @ o antigo quadro 5 ser. recon2ecido e passado . camada de rede provocando um erro de
protocolo.
3#20 3 &onsidere a opera4o do protocolo 6 sobre uma lin2a livre de erros de 9 Mbps. O taman2o m.8imo
de quadro / de 9555 bits. $ovos pacotes so gerados com uma separa4o de cerca de um segundo entre eles.
O intervalo de sincroniza4o / de 95 ms. -e o temporizador especial de confirma4o fosse eliminado7
ocorreriam sincroniza4Ges desnecess.rias. Quantas vezes a mensagem m/dia seria transmitida!
So$u%&o
-e no 2ouver confirma4o de um quadro7 ! por e8emplo7 quando intervalo de temporiza4o terminar o
emissor retransmite o quadro. Quando o receptor receber um quadro duplicado responder. com um $N1
dizendo que esperava receber o sucessor do quadro !. O emissor ao receber este $N1 saber. que o quadro !
foi recebido com sucesso. Nssim "ada 0uadro tra-smitido duas BeTes pois a segunda vez provoca o $N1
que garante o recebimento do primeiro quadro.
3#24 3 &onsidere um canal de sat/lite de 6, 1bps livre de erros7 usado para enviar quadro de dados de =9(
b%tes em um sentido7 com confirma4Ges muito curtas voltando pelo outro camin2o. Qual / o t2roug2put
m.8imo para taman2o de 3anelas de 97 @7 9= e 9(@!
So$u%&o
Jm quadro ocupa o canal por :> 8 =9( b< / :6,555 b/s< ' 6, ms. O tempo de ida e volta da transmisso / de
=,5 ms. "ara ocupar todo o canal so necess.rios =,5 ms / 6, ms ' ? quadros na 3anela.
_anelas de um 0uadro tem vazo de > 8 =9( / :=,5 8 95
-0
< ' 75*5 (ps
_anelas de tama-Io 7 tem vazo @ 8 @=>= ' 53096 (ps
Fividindo 6, 1bps por @=>= bps verifica-se que -e-Iuma Ka-e$a de tama-Io maior do 0ue * "o-se9uirQ
BaT&o superior a 64 +(ps 0ue o $imite do "a-a$.
4#5 - Medidas feitas em um canal N+OHN com aberturas com popula4o infinita mostram que 95U das
aberturas esto ociosas.

a 9??? - "ag. 00
:a< Qual a carga P do canal!
:b< Qual / o t2roug2put!
:c< O canal est. sobrecarregado ou com bai8a carga!
So$u%&o
:a< "5 ' 579 e "5 ' e
-P
G 8 -ln "5 ' - ln 579 8 2)3
:b< P ' (70 e e
-P
' 579 S 8 Pe
-P
80)23
:c< &omo P - o "a-a$ estQ so(re"arre9ado.
4#14 3 Cm rela4o W ortogonalidade das seqDncias de c2ips &FMN prove que se
S T ento S T 5 5 7
.
So$u%&o
T / a nega4o de > e ento a Hc2ip sequenceI de > / negada e seu i-/simo elemento torna-se 3>i.
S T
m
S T
m
S T
Por )ipotese S T
m
S T S T
i i i i
i
m
i i
i
m

9 9
9
5 5
9
9
: <
4#16 3 Jm receptor &FMN recebe os seguintes c2ips A :-9 ;9 -0 ;9 -9 -0 ;9 ;9<. -upondo con2ecidas as
seqDncias de c2ips definidas na figura abai8o7 quais as esta4Ges que transmitiram e quais os bits transmitidos
por cada uma delas!
sta%&o Se0UR-"ia
N -9-9-9;9;9;9;9;9
6 -9-9;9-9;9;9;9-9
& -9;9-9;9;9;9-9-9
F -9;9-9-9-9-9;9-;9
So$u%&o
-N ' 9/>:-9;9-0;9-9-0;9;9<: -9-9-9;9;9;9;9;9<'9/>:>< ' 9 bit 9 :Csta4o N<
-6 ' 9/>:-9;9-0;9-9-0;9;9<: -9-9;9-9;9;9;9-9< '9/>:->< ' -9 bit -9 :Csta4o 6<
-& ' 9/>:-9;9-0;9-9-0;9;9<: -9;9-9;9;9;9-9-9<' 9/>:5< ' 5 nen2um bit :Csta4o &<
-F ' 9/>:-9;9-0;9-9-0;9;9<: -9;9-9-9-9-9;9-;9<' 9/>:>< ' 9 bit 9:Csta4o F<
4#21 3 &onsidere uma rede &-MN/&F funcionando a 9 Pbps em um cabo de 9 Km de comprimento7 sem
repetidores. N velocidade do sinal no cabo / de (55.555 Km/s. Qual / o taman2o mnimo de quadro!
So$u%&o
t ' e/v ' 95
0
m / :( 8 95
>
m/s< ' = 8 95
-6
s
"ara ida e volta so 95 s7 correspondendo a um taman2o mnimo de quadro de
10
9
(6s ! 10 ! 10
36
s 8 10
4
( ou 100006* 8 1250 2/tes
4#27 3 O retardo em um HtoKen ringI deve ser suficiente para conter todo o HtoKenI. -e o cabo no tiver
comprimento suficiente deve-se introduzir artificialmente algum retardo. C8plique porque este retardo /
necess.rio quando se tem um HtoKenI de (, bits e um anel com apenas 96 bits de retardo.
So$u%&o
-endo o HtoKenI de (, bits ele no cabe em um anel com 96 bits de retardo e7 portanto / impossvel sua
circula4o. H. necessidade de introduzir retardos adicionais para que7 pe$o me-os) o Lto5e-M "o-si9a estar
todo prese-te -o a-e$ em um dado instante.
4#29 3 $o toKen ring7 o transmissor retira o quadro. Que modifica4Ges no sistema seriam necess.rias para
que7 em vez do transmissor7 o receptor removesse o quadro7 e quais seriam as conseqDncias!
So$u%&o

a 9??? - "ag. 0,
Ns esta4Ges recebem bits e os repassam. No receber os primeiros bits ainda no se con2ece o endere4o para
saber para qual esta4o o quadro se destina e 2averia necessidade de Hbufferiza4oI at/ saber se o quadro
deveria ser eliminado ou no. N Hbufferiza4oI e8ige memBria e introduz retardo na rede.
4#36 3 Os quadros Ct2ernet devem ter7 no mnimo7 6, b%tes para garantir que o transmissor ainda este3a
transmitindo na ocasio de uma coliso na e8tremidade do cabo. Tast Ct2ernet mant/m o taman2o mnimo de
6, b%tes embora transmita em velocidade muito maior. &omo / possvel manter o mesmo valor mnimo de
quadro!
So$u%&o
Tast Ct2ernet utiliza segmentos dez vezes menores do que a Ct2ernet original7 o que resolve o problema.
4#41 3 Jm grande anel TFFQ tem 955 esta4Ges a uma rota4o de HtoKenI de ,5 ms. O tempo de posse do
HtoKenI / de 95 ms. Qual a eficincia m.8ima que se pode alcan4ar no anel!
So$u%&o
#empo de percurso entre esta4Ges ,5ms / 955 ' 57, ms
#empo de transmisso 95 ms
#empo gasto para o HtoKenI c2egar W outra esta4o 957, ms
Pi"iR-"ia 8 10610)4 8 0)96 8 96D

a 9??? - "ag. 0=
5#* 3 &onsidere a sub rede da figura abai8o. Cst. sendo utilizado o roteamento pelo vetor de distVncias e os
vetores de distVncias que c2egaram ao roteador C 3untamente com os retardos medidos a partir de C so os
seguintesA
sta%;es Xetores de distY-"ias Retardos medidos
6 :=7 57 >7 9(7 67 (< 6
F :967 9(7 67 57 ?7 95< 0
C :@7 67 07 ?7 57 ,<. =
"ede-se indicar a lin2a de sada a utilizar e o retardo esperado.
So$u%&o
Xetores re"e(idos Retardo a partir de C >a(e$a de Porta
Para 2 A por 2 por A por roteame-to de sada
Ae
N = 96 @ 99 9? 9( 99 6
6 5 9( 6 6 9= 99 6 6
& > 6 0 9, ? > 5 -
F 9( 5 ? 9> 0 9, 0 F
C 6 ? 5 9( ? = = C
T ( 95 , > 90 ? > 6
Eetardos medidos de & 6 0 =
#omando o mnimo para cada destino7 e8ceto & se obt/m :997 67 57 07 =7 ><.
Ns lin2as de sada so :67 67 -7 F7 C7 6<.
5#19 3 Jma rede N#M usa um esquema de balde de permissGes para o a3ustamento de tr.fego. Jma nova
permisso / colocada no balde a cada = s. Qual / maior ta8a sustent.vel da rede7 no contando os bits de
cabe4al2o!
So$u%&o
&ada permisso carrega uma c/lula.
&ada c/lula tem ,>)>'0>, bits sem contar os bits de cabe4al2o

a 9??? - "ag. 06
6
C
N
C
&
F
T
9 c/lula = s
8 c/lulas 9 s
8 ' 9 / := O 95
6
< ' ( 8 95
=
c/lulas/s
>a!a suste-tQBe$ da rede 3*4 (its6"$u$a F 200000 "$u$as6s 8 76)* '(ps
5#2* 3 Jma rede classe 6 da Qnternet tem uma m.scara de sub rede (==.(==.(,5.5. Qual / o nLmero
m.8imo de H2ostsI por sub rede!
So$u%&o
M.scara (==.(==.(,5.555 ou 99999999 99999999 99995555 55555555
netid 99999999 99999999
subnetid 9999
2ostid 5555 55555555
"ara 2ost id sobram 9( bits o que corresponde a (
9(
' ,5?6 2osts
Como os e-dere%os 0 e 31 s&o reserBados o -:mero mQ!imo de Iosts por su( rede i9ua$ a 4094#
5#33 3 N maioria dos protocolos de roteamento Q" usa o nLmero de enlaces como m/trica a ser minimizada
no c.lculo do roteamento. "ara as redes N#M o nLmero de enlaces no / to importante. "or que!
So$u%&o
Q" utiliza comuta4o de pacotes por armazenamento e retransmisso7 o que implica em receber todo o pacote
para interpret.-lo e a seguir retransmiti-lo. Festa maneira Pre0Ue-teme-te o tempo de armaTe-ame-to e
retra-smiss&o de um pa"ote maior do 0ue o tempo 9asto -o traKeto. Ns redes desse tipo devem
minimizar o nLmero de saltos ou enlaces pois so as opera4Ges custosas do processo. Os comutadores N#M
logo apBs lerem os primeiros = b%tes de cabe4al2o iniciam a retransmisso das c/lulas e com isso o retardo
em cada comuta4o / mnimo. Nssim sendo para as redes N#M o nLmero de enlaces percorrido no / to
importante.
5#35 3 Jma pessoa que mora em 6oston via3a para Minneapolis levando seu computador port.til. "ara sua
surpresa a rede local em seu destino / uma rede sem fio com endere4os Q" e ela no tem como conectar
fisicamente seu computador. "ara poder garantir o emprego de correio eletrXnico e a c2egada correta de
tr.fego / preciso levar e instalar os agentes dom/sticos e agentes e8teriores!
So$u%&o
-im. Sem a i-sta$a%&o desses a9e-tes -&o IQ "omo pa"otes "Ie9a-do a seu e-dere%o ori9i-a$ em 2osto-
seKam redire"io-ados para 'i--eapo$is. [ necess.rio que o agente e8terior de Minneapolis crie uma
entrada em suas tabelas para a esta4o e o agente dom/stico de 6oston tem de saber que precisa interceptar as
mensagens do usu.rio e retransmiti-las para o agente e8terior de Minneapolis. O fato da rede de Minneapolis
ser com ou sem fio no faz a menor diferen4a para o processo.

a 9??? - "ag. 0@
5#40 3 Cm uma rede N#M est. sendo estabelecido um novo circuito. Cntre a fonte e o destinat.rio e8istem 0
comutadores. Quantas mensagens7 incluindo as confirma4Ges7 devem ser enviadas para o estabelecimento do
circuito!
So$u%&o
,ri9em S<1 S<2 S<3 Aesti-o
S>UP
@C+
C,..C>
@C+
S&o 7 me-sa9e-s para o S>UP e * me-sa9e-s para o C,..C> da-do um tota$ de 15#
5#43 3 Qual / maior comprimento de ra3ada em uma cone8o N#M de 9==7=( Mbps com N6E se o valor
"&E / de (55.555 e o valor de + :tolerVncia prim.ria< / de (= s!
So$u%&o
"ela analogia do balde furado considera-se que no instante inicial de um intervalo entre c/lulas # c2egue a um
roteador uma c/lula com uma quantidade # de informa4Ges e essa quantidade se escoe linearmente como um
balde se esvaziando. $o final do intervalo essa quantidade de informa4Ges se escoou completamente e c2ega
outra quantidade igual. &aso a prB8ima c/lula c2egue com intervalo de tempo #-87 nesse momento a
quantidade de informa4Ges que deve se escoar deve ser #;8. -e esta antecipa4o se repetir no tempo (#-(8 a
quantidade de informa4Ges a se escoar seria #;(8. O balde furado tem uma tolerVncia de HcapacidadeI +
significando que at/ uma antecipa4o de + uma c/lula ser. considerada conforme. Nntecipa4o maior faz com
que o balde HtransbordeI e a c/lula se3a re3eitada.
Fese3a-se determinar o nLmero m.8imo de c/lulas7 $7 que pode c2egar a um comutador sem intervalo algum
entre c/lulas7 trazendo a Hquantidade de informa4GesI $#.
Ns c/lulas tem =0 8 > ' ,(, bits
O tempo de transmisso de uma c/lula / dado por

,(,
9== =( 95
( @0 95 ( @0
6
6
b
x b s
x s s
7 /
7 7
O intervalo entre c/lulas / dado por # ' 9/"&E ' 9/(895
6
' =895
-6
s ' =s
N tolerVncia prim.ria :+< / o tempo que uma c/lula pode se adiantar sem desestabilizar a seqDncia.
O taman2o do balde geralmente / dado por # ; +
Ns c/lulas que c2egam em uma ra3ada de comprimento $ so $#
Ns c/lulas que saem so :$-9< : $-9 porque a primeira c/lula sempre / conforme<
O equilbrio ocorre quando # ; + ' $# - :$-9<
# ' = s
+ ' (= s
' (7@0 s
"
(
T
+
+ 9 9
(=
= ( @0
9
(=
(
9( 590 9(
7 7(@
7
"$u$as
6#2 3 &onsidere-se o modelo de cone8o da figura 6-=. $ele se supGe que pacotes podem ser perdidos pela
camada de rede e que7 portanto7 devam ser confirmados um a um. -upondo que a camada de rede fosse
completamente confi.vel e no perdesse pacote algum7 que mudan4as seriam necess.rias na figura 6-=!
So$u%&o
O servidor para passar do estado QF+C para o estado C-#N6+Q-CF no precisa passar pelo estado
intermedi.rio aonde aguardaria o recon2ecimento de sua #"FJ de aceita4o da requisi4o de cone8o.

a 9??? - "ag. 0>
Havendo confiabilidade no / preciso aguardar confirma4o e a lin2a pontil2ada de "N--QRC
C-#N6+Q-HMC$# "C$FQ$P para C-#N6+Q-HCF no / mais crtica na c2egada da confirma4o. N
transi4o pode ocorrer imediatamente. Cm verdade o estado P@SSOX S>@2EOSV'.> P.AO.G
desapare"e desde 0ue e$e -&o se tor-a BisBe$ a partir de 0ua$0uer -Be$ . O retorno de C-#N6+Q-HCF
para o estado QF+C no sofre modifica4o pois a descone8o e8ige a4Ges sim/tricas.

a 9??? - "ag. 0?
6#4 - -upon2a que o esquema dirigido pelo relBgio para a gera4o de nLmeros de seqDncia iniciais se3a
usado com um contador de relBgio com a amplitude de 9= bits. O relBgio pulsa uma vez a cada 955 ms e o
tempo de e8istncia m.8imo de um pacote / de 65 s. Qual a freqDncia de ressincroniza4o necess.ria
:a< no pior caso!
:b< quando os dados consomem (,5 nLmeros de seqDncia / min!
So$u%&o
Cm um esquema dirigido pelo relBgio os pacotes recebem como nLmero de seqDncia os K bits de menor
ordem do relBgio. $este esquema so dados fundamentais o espa4o de seqDncias7 ou ciclo :&< ao fim do qual
reinicia a numera4o e o intervalo de tempo :#<7 pequeno mLltiplo da maior vida Ltil possvel de um pacote.
Os relBgios devem ser capazes de permanecer funcionando mesmo em caso de fal2a das esta4Ges ou
servidores.. $a reinicializa4o evita-se a e8istncia de mais de uma #"FJ com o mesmo nLmero de
seqDncia criando uma regio proibida na numera4o.
&2amando de o inverso de um pulso de relBgio7 a equa4o de numera4o e tempo / dada por
-itua4o inicial s9:t< ' t
+imite esquerdo da primeira zona proibida s(:t< ' t - :-#<
-egundo ciclo s0:t< ' :t - &<
+imite esquerdo da segunda zona proibida s,:t< ' t - :& - #<
Ns seqDncias de pacotes de dados dos usu.rios so do tipo si:t< ' t onde / o nLmero de pacotes utilizados
pelo usu.rio na unidade de tempo. N ressincroniza4o ser. necess.ria para o valor de no qual si:t< ' s,:t< .
O relBgio de > bits tem ciclos com 0(@6> pulsos. -e os pulsos ocorrerem a cada 955 ms7 ento
& ' 955 ms 8 0(@6> ' 0(@67> s
' 9/579 ' 95
# ' 65 s :dado do problema<
si:t< ' s,:t< t ' t - :& - #< t ' 95t - :0(@67> - 65< t ' 95t - 0(967>
:a< O pior caso ocorrer. para ' 5 t ' 0(967> s
&om ta8a de gera4o zero o emissor entraria na zona proibida em 0(967> segundos.
:b< &om a seqDncia de (,5 nLmeros/minuto7 a o nLmero real de seqDncia / igual a ,t7 aonde t / e8presso em
segundos7 pois ' (,5/65 ' ,.
,t ' 95t - 0(967> 6t ' 0(96> t ' =06970 s

a 9??? - "ag. ,5

a 9??? - "ag. ,9
s
t
s(
s9
s0
s,
# #
& - #
si
"rimeira zona proibida -egunda zona proibida
&
6#7 3 &onsidere-se o problema de recupera4o de fal2as da figura 6-9>. -e o intervalo entre a grava4o e o
envio de uma confirma4o7 ou vice versa7 puder ser relativamente pequeno7 quais so as duas mel2ores
estrat/gias de transmisso-recep4o para minimiza4o de uma fal2a de protocolo!
So$u%&o
&2ama-se de estado -5 aquele no qual no e8iste #"FJ pendente e estado -9 aquele no qual e8iste #"FJ
pendente. N combina4o das estrat/gias das esta4Ges emissora e receptora para recupera4o de fal2as
apresentam os resultados abai8o7 com a seguinte legenda
O1 protocolo funcionando adequadamente
FJ" mensagem duplicada pelo protocolo
"CEF mensagem perdida pelo protocolo
&onsidera-se a possibilidade de cada esta4o e8ecutar 0 atividadesA
N recon2ecimento do pacote
* grava4o do conteLdo do pacote
& esta4o fal2a
Ns possveis permuta4Ges so 6. Ocorre que quando acontece uma fal2a as atividades subsequentes no
ocorrem e so representadas entre parnteses.
strat9ia da esta%&o strat9ia da esta%&o re"eptora
emissora @C(<) @<C C(@<) C(<@) <@C <C(@)
-empre retransmite O1 FJ" O1 O1 FJ" FJ"
$unca retransmite "CEF O1 "CEF "CEF O1 O1
Eetransmite em -5 O1 FJ" "CEF "CEF FJ" O1
Retra-smite em S1 "CEF ,+ ,+ ,+ ,+ FJ"
-e os tempos N* ou *N forem pequenos7 ento os eventos N&:*< e *&:N< sero eventos improv.veis. O
emissor deve retransmitir no estado -9 e o que fa4a o receptor no importa.
6#14 3 N um processo no H2ostI 1 foi atribuda a porta p e a um processo no H2ostI 2 foi atribuda a porta 0.
[ possvel e8istir duas ou mais cone8Ges #&" entre essas duas portas ao mesmo tempo!
So$u%&o
Jma cone8o / identificada por seus HsocKetsI e cada HsocKetI / identificado por um par MQ"7porta\.
@ :-i"a "o-e!&o possBe$ ide-tiPi"ada por (1)p)3(2)0)#

a 9??? - "ag. ,(
6#15 3 N maior Hcarga pagaI de um segmento #&" / de 6=.,?= b%tes. "orque foi escol2ido este nLmero!
So$u%&o
Jm segmento #&" / a carga paga de um pacote Q". Os pacotes Q" tem at/ 6=.=0= b%tes. &omo os cabe4al2os
#&" possuem7 no mnimo7 (5 b%tes ento a maior carga paga de um segmento #&" / dada por 6=.=9= b%tes.
6#19 3 &onsidere-se uma 3anela de congesto #&" ten2a 9> 1b%tes7 o maior taman2o de segmento se3a 9
1b%te e ocorra uma temporiza4o. -e as quatro prB8imas ra3adas forem recebidas satisfatoriamente7 qual deve
ser o taman2o daquela 3anela!
So$u%&o1
O patamar ser. dado por 9> 16 /( ' ? 16. O crescimento de 9 at/ > 16 :maior potncia de ( multiplicada
por 9 16 menor do que o patamar< ser. e8ponencial e a partir da ser. linear. -e as transmissGes forem todas
satisfatBrias o taman2o da 3anela vai evoluir assim
>ra-smiss&o >ama-Io da
Ka-e$a
9
a
9 16
(
a
( 16
0
a
, 16
4
a
* +2
=
a
? 16
6
a
95 16
@
a
99 16
etc. etc.
6#21 3 Jma m.quina #&" est. enviando 3anelas de 6=.=0= b%tes por um canal de 9 Pbps com retardo de 95
s em uma sB dire4o. Qual a maior ta8a de transmisso que se pode alcan4ar! Qual / a eficincia da lin2a!
So$u%&o
#empo de transmisso de uma 3anela (5 ms
_anelas na unidade de tempo 9 /:(5 O 95
-0
< ' =5
Maior ta8a de transmisso que se pode alcan4ar 6=.=0= O =5 O > ' (67(9, Mbps
Pi"iR-"ia da $i-Ia 26)214 '(ps 6 1000 '(ps 8 2)62 D
6#24 3 Jm grupo de $ usu.rios7 em um mesmo edifcio7 est. utilizando um mesmo computador remoto por
meio de uma rede N#M. Jm usu.rio7 em m/dia7 gera + lin2as de tr.fego :entrada mais sada< por 2ora com
um taman2o m/dio de lin2a de " b%tes7 sem contar os cabe4al2os N#M. O pacote transportador custa &
centavos por b%te de dados do usu.rio mais O centavos por 2ora para cada circuito virtual N#M aberto. Cm
que condi4Ges / vanta3oso multiple8ar todas as $ cone8Ges em um mesmo circuito virtual N#M7 se a
multiple8a4o adiciona ( b%tes de dados a cada pacote! -upGe-se que um circuito virtual N#M tem banda
passante suficiente para todos os usu.rios.
So$u%&o
&usto por 2ora de se cada usu.rio tiver seu circuito virtual privado $O ; $+"&
&usto por 2ora se for usado apenas um circuito virtual privado O ; :" ; (<$+&
Cconomia da multiple8a4o $O ; $+"& - O - :" ; (<$+&
&ondi4o de eficincia $O ; $+"& - O - :" ; (<$+& \ 5
O:$-9< ; $+& " - :"-(< \ 5 O:$-9< - ($+& \ 5 O \ ($+& / :$-9<
Se F 4 2.EC 6 (.31) e-t&o a mu$tip$e!a%&o mais Ba-taKosa
Se F 2.EC 6 (.31) e-t&o a mu$tip$e!a%&o -&o Ba-taKosa

a 9??? - "ag. ,0
UFF
Redes de Computadores 6 Redes de Computadores O
(>CC04029 6 >CC040*3)
Perodo de 1999
2#1 Z &alcule o coeficiente de Tourier para a fun4o f:t< ' t :5 t 9<.
So$u%&o 1
f:t<'t / uma fun4o impar pois f:-t<'-f:t<. "ara as fun4Ges impares todo bn'5. &omo os limites so 5 e 97 #'9
e f'9/#'9.
Tazendo u't7 du'dt7 v':-9/(n<cos:(nt<7 dv'sen:(nt<7 e lembrando que udv'uv-vdu7 vem
2#17Z Jm diagrama de constela4o de modems semel2ante W Tigura (.9? tem pontos de dados nas
seguintes coordenadasA :97 9<7 :97 -9<7 :-97 9< e :-97 -9<. Quantos bps um modem com esses parVmetros pode
alcan4ar a uma ta8a de transmisso de 9.(55 !
So$u%&o 1 &onsiderando que e8istem , possveis valores por baud ento +',7 log(+'( 0 a ta8a de dados /
()9(55'(,55 bps
2#1*Z Jm diagrama de constela4o de modems semel2ante W Tig. (.9? tem pontos de dados nas coordenadas
:579< e :57(<. O modem utiliza modula4o por fase ou modula4o por amplitude!
So$u%&o 1 &omo ambos os resultados esto sobre o mesmo ei8o no 2. desvio de fase e trata-se
e8clusivamente de modula4o em amplitude.
2#23 Z Qual / o percentual de over2ead em uma lin2a #9^ ou se3a7 qual percentagem dos 97=,, Mbps no /
entregue ao usu.rio final!
So$u%&o 1 Os quadros #9 possuem (, canais de voz e 9?0bits. &ada HslotI de voz tem @ bits Lteis. O
Hover2eadI / dado por :9?0-(,)@</9?0'90U

a 9??? - "ag. ,,
1]1 95 5 95 95 ( 5 < ( sen: ( < ( sen: < : ( 9 (9 ) ( ( ( ( < : ( dt nt t dt nf t t f T a t t dt dt t f T c T n T n
n n
nt
n n
dt nt
n
nt
n
t a
T
n

( 5 ( < ( sen:
,
9 b 9 9 c
(
9 (
< ( cos:
(
9 < ( cos:
(
(
9
5
( (
5
9
5

'
1
]
1
'
1
]
1

2#2* Z Jma onda senoidal com a amplitude N / codificada usando a modula4o delta7 com 8 amostras/s.
Jma sada de ;9 corresponde a uma altera4o de sinal de ;N/>7 e um sinal de sada de Z9 corresponde a uma
altera4o de sinal de ZN/>. Qual / a freqDncia mais alta que pode ser rastreada sem erro cumulativo!
So$u%&o 1 "ara que no 2a3a perda as amostras tem de ser e8tradas de tal modo que a varia4o de amplitude
de zero at/ o valor N comporte > amostras. "artindo da posi4o inicial o valor m.8imo do seno / obtido para o
tempo #/,. "ara um ciclo completo sero necess.rios ,)>'0( amostra. Mas para 8 amostras na unidade de
tempo7 o intervalo entre amostras / igual a 9/8 segundos. O perodo deve ser pelo menos suficiente para
conter 0( amostras7 ou se3a #min\0(/8. Cm fun4o da freqDncia fma8 ' 9/ #min 7 logo fma8 ' 8/0(
2#40 Z N comuta4o por diviso de tempo necessariamente apresenta um retardo mnimo em cada est.gio da
comuta4o! -e for o caso7 qual / esse retardo!
So$u%&o 1 $os comutadores desse tipo / necess.rio armazenar um quadro inteiro pois a ordem dos segmentos
/ trocada no comutador pois a seqDncia de canais no tronco de entrada / independente da seqDncia de
canais no tronco de sada. "ara armazenar um quadro o atraso / igual ao atraso de um quadro na lin2a. "ara
#9 esse atraso / de 9(= s.
3#4 Z Quando o recurso de inser4o de bits / usado7 / possvel que a perda7 inser4o ou modifica4o de um
Lnico bit provoque um erro no detectado pelo c2ecKsum! -e no for possvel7 qual / o motivo! -e for
possvel7 como isso / feito! O comprimento do c2ecKsum tem alguma implica4o nesse caso!
So$u%&o 1 Jma situa4o na qual pode ocorrer um erro sem ser detectado / a seguinteA
te8to a ser transmitido cont/m a seqDncia de bits 59999995^
N transparncia de bits transmite essa seqDncia como 599999595^
"or erro de transmisso o zero interposto pela transparncia de bits se perde e o receptor recebe a
seqDncia 59999995^
receptor interpreta essa seqDncia como indicador de fim de bloco^
receptor e8amina os bits que antecedem o falso delimitador interpretando-os como T&-^
-e o T&- for de n bits7 a probabilidade de e8istncia de uma seqDncia aleatBria que coincida com o T&-
esperado / de (
-n
. "ode ser que essa possibilidade este3a ocorrendo^
$unca 2. certeza de acerto.
3#5Z Roc pode imaginar alguma circunstVncia em que / prefervel um protocolo de loop aberto :por
e8emplo7 um cBdigo de Hamming< para os protocolos de feedbacK discutidos neste captulo!
So$u%&o 1 "rotocolos de ciclo aberto so aqueles que no dependem de confirma4o :N&1<. Ns circunstVncias
nas quais esses protocolos so preferveis Wqueles com confirma4o7 por e8emplo7 soA
-itua4Ges nas quais as distVncias so muito grandes7 como no caso de transmissGes espaciais e
interplanet.rias^
$o emprego militar quando o receptor no dese3a revelar sua posi4o transmitindo a conforma4o^
-itua4Ges nas quais a ta8a de erro se3a muito bai8a.

a 9??? - "ag. ,=
4#6 Z Cm um sistema slotted N+OHN com uma popula4o infinita7 o nLmero m/dio de slots que uma esta4o
aguarda entre uma coliso e sua retransmisso / ,. &rie um diagrama com a curva de t2roug2put com o
retardo desse sistema.
So$u%&o 1 "ara N+OHN segmentado o Ht2roug2putI / dado por -'P)e
-P
7 aonde P / o nLmero de tentativas de
transmisso por intervalo de um quadro.
O nLmero esperado de transmissGes / igual a C'e
P
. Os C eventos so separados por :C-9< intervalos de quatro
quadros cada um. O atraso ser.7 portanto igual a N',):C-9<',):e
P
-9<.
N curva N'f:-< ser. obtida do par de equa4Ges param/tricas de N e -7 variando os valores de P.
4#11 - Quais as propriedades que
os protocolos de acesso a canal
*FMN e P-M tm em comum!
So$u%&o 1 #anto *FMN quanto
P-M usam uma combina4o de
TFM e #FM. N banda passante
total / dividida em fai8as de
freqDncia no P-M e em fai8as de
comprimento de onda no *FMN.
$essas fai8as utiliza-se #FM.
4#15 Z &onsidere uma forma
diferente de analisar a propriedade de ortogonalidade das seqDncias de c2ips do &FMN. Os bits de um par
de seqDncias podem ter ou no uma correspondncia entre eles. C8presse a propriedade de ortogonalidade
em termos de correspondentes e no-correspondentes.
So$u%&o 1 Fuas seqDncias de c2ips so ortogonais quando e8atamente metade dos elementos
correspondentes das duas seqDncias coincidem e e8atamente metade dos elementos das duas seqDncias no
coincidem. Quando dois elementos coincidem seu produto / igual a ;9. Quando dois elementos no
coincidem seu produto / igual a Z9. "ara obter soma 57 o nLmero de elementos que coincidam deve ser igual
ao nLmero de elementos que no coincidam.
4#1* Z Qual / a ta8a de bauds da +N$ >5(.0 de 95 Mbps padro!
So$u%&o 1 Ct2ernet utiliza codifica4o Manc2ester com dois intervalos de sinaliza4o por bit transmitido. N
ta8a de dados Ct2ernet original / de 95 Mbps7 logo a ta8a de bauds / de (5 megabaud.

a 9??? - "ag. ,6
ALOHA Segmentado
0
0,1
0,2
0,3
0,4
0 50 100
Atrasos
T
h
r
o
u
g
h
p
u
t
Seqncia1
4#34 - O sistema da figura abai8o est. ocioso. Jm pouco depois7 as esta4Ges &7 N e 6 ficam disponveis para
o envio7 nessa ordem e em r.pida sucesso. "artindo do princpio de que nen2um quadro de dados ser.
transmitido at/ que as trs ten2am enviado um upstream de solicita4o7 mostre os valores E& e &F depois de
cada solicita4o e depois dos trs quadros de dados.
So$u%&o 1 N ordem de requisi4o de c/lulas para transmisso / &7 N7 6 e os valores dos registradores so os
seguintesA
O-sta-te @ 2 C A
E& &F E& &F E& &F E& &F E& &F
Qnicialmente 5 5 5 5 5 5 5 5 5 5
NpBs a requisi4o de & 9 5 9 5 5 5 5 5 5 5
NpBs a requisi4o de N 5 9 9 5 5 5 5 5 5 5
NpBs a requisi4o de 6 9 9 5 9 5 5 5 5 5 5
NpBs a passagem do 9
o
quadro vago 9 5 5 5 5 5 5 5 5 5
NpBs a passagem do (
o
quadro vago 5 5 5 5 5 5 5 5 5 5
NpBs a passagem do 0
o
quadro vago 5 5 5 5 5 5 5 5 5 5
4#35 3 H. quem diga que a Ct2ernet / inadequada para a comuta4o em tempo real7 pois o intervalo de
retransmisso de pior caso no tem limite. Cm que circunstVncias a toKen ring tem uma pior 2ipBtese
con2ecida! "arta do princpio de que o nLmero de esta4Ges de uma toKen ring / fi8o e con2ecido.
So$u%&o 1 #oKen Eing tamb/m no possuir. limite para o pior caso de tempo de espera se o tempo de
permanncia do toKen com uma esta4o que o ten2a capturado so for limitado. -e o tempo m.8imo de
permanncia do toKen com uma esta4o for limitado / possvel determinar o limite superior para o caso mais
desfavor.vel.
4#39 3 Jma ponte entre una +N$ >5(.0 e uma +N$ >5(., tem um problema com erros de memBria
intermitentes. Csse problema pode provocar erros no detectados com os quadros transmitidos ou eles sero
captados pelas somas de verifica4o!
So$u%&o 1 Eedes diferentes possuem quadros de taman2os diferentes e7 em conseqDncia7 seus T&- so
diferentes. Quando os quadros passam por pontes que unem redes de arquiteturas diversas7 as pontes refazem
os quadros e calculam novos T&-. Quando e8istem erros na memBria da ponte7 e como os T&- so calculados
sobre quadros em memBria7 os T&- sero calculados HcertosI sobre dados HerradosI. -e no 2ouver erros de
transmisso os quadros c2egaro ao destino com T&- HcertosI. O c.lculo de T&-7 para conferncia7 feito pelo
receptor deve dar o mesmo resultado recebido e o quadro / dado como HbomI. Crros no detectados passam
assim pelo sistema.

a 9??? - "ag. ,@
C
E&
F&
2
E&
F&
A
E&
F&
4#40 Z O departamento de cincia da computa4o de uma universidade tem trs slots de Ct2ernet7 conectados
por duas pontes transparentes em uma rede linear. Jm dia7 o administrador da rede sai e / substitudo Ws
pressas por um t/cnico do centro de computa4o7 que / aficionado por redes toKen ring da Q6M. O novo
administrador7 percebendo que as e8tremidades da rede no esto conectadas7 encomenda rapidamente mais
uma ponte transparente e conecta as e8tremidades perdidas a ela7 criando um anel fec2ado. O que acontece
em seguida!
So$u%&o 1 Csta cone8o no acarreta problema algum. Quando uma nova ponte se anuncia W rede7 o algoritmo
de .rvore geradora gera uma nova .rvore para a configura4o atualizada. Csta nova topologia coloca uma
das pontes em estado de espera de maneira que ela sB se3a utilizada caso outra ponte fal2e. Csta situa4o
aumenta a confiabilidade e no causa problemas. Quanto mais pontes se colocar sempre 2aver. uma .rvore
geradora resolvendo a situa4o.
4#43 $o te8to7 afirmamos que um sat/lite com dois canais slotted N+OHN de enlace ascendente e um de
enlace descendente pode alcan4ar uma utiliza4o de enlace descendente de 57@067 dado um volume infinito de
espa4o de buffer. Mostre como esse resultado pode ser obtido.
So$u%&o 1 N probabilidade de sucesso na transmisso de um quadro / dada por e
-9
'5706>. N probabilidade de
fal2a de um quadro / de 9-5706>-5760(. N probabilidade con3unta de sucesso dos dois canais HuplinKI /
Ca-a$ 1 Ca-a$ 2 Pro(a(i$idade de o"orrR-"ia Nuadros tra-smitidos
-ucesso -ucesso 5706> ) 5706> ' 5790= (
-ucesso Tal2a 5706> ) 5760( ' 57(00 9
Tal2a -ucesso 5760( ) 5706> ' 57(00 9
Tal2a Tal2a 5760( ) 5760( ' 570?? 5
80)135=2?0)233=1?0)233=1?0)399=080)736

a 9??? - "ag. ,>
-egunda -/rie de C8erccios
=.6 Z &omo todos os roteadores e 2osts esto funcionando adequadamente e todos os
softYares esto livres de todos os erros7 2. alguma c2ance7 por menor que se3a7 de que um
pacote se3a entregue para o destino errado!
-olu4o
-im. Jma grande ra3ada de erros pode comprometer totalmente um pacote. &om T-& de K
bits e8iste uma possibilidade de (
35
de um erro passar sem ser detectado. -e o campo de
destino ou o nLmero de circuito virtual for trocado7 o pacote ser. entregue no destino errado
e aceito como legtimo. Ea3adas ocasionais de erros podem fazer pacotes corretos para um
destino7 tornarem-se pacotes HcorretosI para outro destino.
=.@ Z &ite uma 2eurstica simples para localizar dois camin2os atrav/s de uma rede de uma
determinada origem para um determinado destino que pode sobreviver W perda de qualquer
de qualquer lin2a de comunica4o :desde que e8istam dois desses camin2os<. Os roteadores
so considerados suficientemente confi.veis7 portanto7 no / preciso se preocupar com a
possibilidade de travamentos
-olu4o
-eleciona-se uma rota7 utilizando o camin2o mais curto. Eemove-se todos os arcos usados
no camin2o anterior e busca-se novamente o camin2o mais curto. O segundo camin2o ser.
capaz de sobreviver a uma fal2a de qualquer lin2a do primeiro camin2o e vice-versa.
=.9( Z $o te8to7 foi declarado que7 quando um 2ost mBvel no est. em sua localiza4o de
origem7 os pacotes enviados para sua +N$ so interceptados pelo seu agente dom/stico.
Cm uma rede Q" de uma +N$ >5(.07 como / que o agente dom/stico e8ecuta essa
intercepta4o!
-olu4o
O agente dom/stico ilude o roteador7 passando-se pela esta4o mBvel7 respondendo Ws requisi4Ges NE". O
roteador ento associa o endere4o Q" da esta4o mBvel ao endere4o MN& do agente dom/stico.
5#22 Z Jm dispositivo aceita quadros da Ct2ernet com a qual est. conectada. Cle remove o
pacote dentro de cada quadro7 adiciona as informa4Ges de enquadramento em torno dele e o
transmite7 atrav/s de uma lin2a telefXnica privada :sua Lnica cone8o com o mundo
e8terno<7 para um dispositivo idntico na outra e8tremidade. Csse dispositivo remove o
enquadramento7 insere o pacote em um quadro toKen ring e o transmite para um 2ost local
atrav/s de uma +N$ toKen ring. &omo voc c2amaria esse dispositivo!
So$u%&o
-B e8istindo uma lin2a telefXnica no 2. roteamento. O dispositivo / uma meia ponte.
-eria uma ponte se 2ouvesse conectados ao dispositivo duas redes de tecnologias distintas.
No contr.rio7 o que ocorre7 / que na lin2a telefXnica transitam quadros HneutrosI7 o que
caracteriza um meio HgateYa%I.

a 9??? - "ag. ,?
5#23 Z N fragmenta4o / necess.ria em inter-redes de circuito virtual ou apenas em sistemas
de datagrama!
So$u%&o
N fragmenta4o / necess.ria em qualquer caso. Cm redes de circuitos virtuais7 algumas
redes ao longo do camin2o podem aceitar pacotes de 95(, b%tes7 enquanto outras redes
podem aceitar apenas pacotes de ,> b%tes7 por e8emplo.
5#24 Z O tunelamento em uma rede com circuitos virtuais concatenados / bastante simplesA
o roteador multiprotocolo de uma e8tremidade estabelece um circuito virtual para a outra
e8tremidade e passa os pacotes atrav/s dela. Csse recurso pode ser usado em sub redes de
datagrama! -e puder7 de que forma!
So$u%&o
-im. O tunelamento pode ser usado em redes de datagrama. O pacote pode ser encapsulado
no campo de dados de um datagrama pertencente W sub rede que est. sendo percorrida e
transmitido por esse datagrama.
5#26 Z -upon2a que7 em vez de serem utilizados 96 bits na parte de rede de um endere4o
de classe 67 foram usados (5 bits. $esse caso7 2averia quantas redes de classe 6!
So$u%&o
Os endere4os Q" da classe 6 iniciam com Z10[. -e o endere4o de rede possuir 20 bits
sobram 1* bits e o nLmero de redes ser. igual a 2
1*
3 2.
5#29 Z Roc acabou de e8plicar o que / um protocolo NE" para um amigo. $o final7 ele diz
o seguinteA HCntendi. &omo o NE" fornece um servi4o para a camada de rede7 isso significa
que ele faz parte da camada de enlace de dados. HO que voc diz para ele!
So$u%&o
NE" / um protocolo que faz parte da camada de rede e fornece servi4os W camada de
transporte. O endere4amento Q" no ocorre ao nvel de enlace. Os protocolos do nvel de
enlace movem quadros de um lado da lin2a para o outro.
5#30 - O NE" e o ENE" mapeiam endere4os de um espa4o para outro. $esse sentido7 eles
so iguais. $o entanto7 eles apresentam diferen4as fundamentais ao serem implementados.
Quais so as principais diferen4as entre eles!
So$u%&o
O protocolo ENE" possui um servidor ENE" que responde Ws requisi4Ges. O protocolo
NE" no possui servidor e nele as esta4Ges / que respondem Ws requisi4Ges.
5#31 Z Fescreva uma maneira de fazer a rearruma4o dos fragmentos Q" no destino.
So$u%&o
Os fragmentos podem c2egar fora de ordem ou alguns deles podem no c2egar. O taman2o
total do pacote sB ser. con2ecido quando c2egar o Lltimo fragmento. N solu4o natural

a 9??? - "ag. =5
consiste na Hbufferiza4oI dos fragmentos at/ a c2egada do Lltimo deles. $esta ocasio
ser. con2ecido o taman2o do pacote e pode-se construir outro HbufferI au8iliar sob a forma
de mapa de bits7 no qual cada 9 bit corresponde a > b%tes de informa4o. &ada um desses
bits ser. ligado quando os b%tes correspondentes estiverem prontos. Quando todos os bits
do mapa do bits forem iguais a 9 / porque o datagrama est. completo.
5#32 Z N maioria dos algoritmos de rearruma4o dos fragmentos Q" tem um temporizador
para evitar que um fragmento perdido reserve os dbuffersd de rearruma4o indefinidamente.
-upon2a que um datagrama se3a fragmentado em quatro fragmentos. Os trs primeiros
fragmentos c2egam mas o quarto atrasa. Cventualmente o temporizador dispara e os trs
fragmentos na memBria do receptor so descartados. "ouco depois c2ega o fragmento
perdido. O que se deve fazer ento!
So$u%&o
"ara o receptor7 o que est. c2egando / parte de outro datagrama7 que ser. enfileirada
esperando sua continua4o. &aso no c2egue continua4o a temporiza4o levar. ao descarte
do Lltimo fragmento.
5#34 Z #anto no Q" quanto no N#M o controle de erros abrange apenas o cabe4al2o e no os
dados. "or que foi adotada esta op4o de pro3eto!
So$u%&o
Jm erro no cabe4al2o / muito mais grave do que um erro nos dados. Jm endere4o errado pode fazer com
que um pacote se3a entregue a uma esta4o errada. Muitas esta4Ges no testam os pacotes recebidos7 supondo
que a rede no iria entregar a eles pacotes destinados a outras esta4Ges. $em sempre se testa erros nos dados
por ser custoso e porque as camadas superiores o fazem.
5#36 Z O Qpv6 usa endere4os de 96 b%tes. -e um bloco com um mil2o de endere4os for
alocado a cada pico segundo7 quanto duraro os endere4os do bloco!
So$u%&o
&om 16 b%tes :12* bits< e8istem 2
12*
endere4os (3)4 ! 10
3*
). Jm pico segundo corresponde
a 10
31*
seg. O tempo de e8austo de endere4os ser. igual a
07, 8 95
0>
8 95
-9>
' 07, 8 95
(5
seg.
O nLmero de segundos por ano / igual a 06= 8 (, 8 65 8 65 ' 079=, 8 95
@
, tempo de e!aust&o serQ i9ua$ a (3)4 ! 10
20
) 6 3)154 ! 10
7
8 1)0* ! 10
13
a-os#
6#12 Z Fiscuta as vantagens e desvantagens dos protocolos de cr/ditos em compara4o com
os de 3anela deslizante!
So$u%&o
Ns 3anelas deslizantes so mais simples7 tendo por parVmetros a gerenciar as bordas da
3anela. Ns 3anelas no aumentam nem diminuem. O esquema de cr/ditos / mais fle8vel
permitindo o gerenciamento dinVmico dos HbuffersI independentemente das confirma4Ges.
Cm verdade o esquema de cr/ditos consiste em Hautoriza4GesI emitidas pelo receptor para

a 9??? - "ag. =9
que o transmissor coloque quadros na lin2a.
6#21 Z Jma m.quina #&" est. transmitindo 3anelas de 6=.=0= b%tes atrav/s de um canal de
9 Pbps7 que tem um atraso de 95 ms em uma das dire4Ges. Qual / o t2roug2put m.8imo
que se pode alcan4ar! Qual a eficincia da lin2a!
So$u%&o
"ode-se transmitir uma 3anela a cada (5 ms7 ou se3a =5 3anelas/seg. N ta8a de dados ser. =5
3anelas/seg 8 6==06 b%tes/3anela ' 09(>@=5 b%tes/seg
N eficincia da lin2a ser.A 09(>@=5 b%tes/seg ) > bits/b%te ' 575(6
9555 8 95
6
b/seg
6#35 Z "ara contornar o problema dos nLmeros de seqDncia come4arem a se repetir
enquanto ainda e8istem pacotes antigos na rede7 / possvel usar nLmeros de seqDncia de
6, bits. Jm cabo de fibra Btica pode7 entretanto7 utilizar uma velocidade de @= #bps. Qual /
o tempo de vida m.8imo de um pacote necess.rio para que nos certifiquemos de que as
futuras redes de @= #bps no ten2am problemas de repeti4o dos nLmeros de seqDncia7
mesmo usando nLmeros de 6, bits! "resuma que cada b%te tem seu prBprio nLmero de
seqDncia7 como acontece no #&".
So$u%&o
O taman2o do espa4o de seqDncias / (
6,
ou 97>, 8 95
9?
b%tes. N numera4o / feita por
b%tes.
#aman2o do espa4o de seqDncias (
6,
ou 97>, 8 95
9?
b%tes
#a8a do transmissor @= #bps ou ?70@= 8 95
9(
b%tes/s
#empo de e8austo da seqDncia :segundos< 97>, 8 95
9?
/ ?70@= 8 95
9(
' 97?06 8 95
6

#empo de e8austo da seqDncia :dias< 97?06 8 95
6
/ >6,55 ' ((7@
#empo de e8austo da seqDncia :semanas< ((7@ / @ ' 07(,
&aso 2a3a adotada uma vida m.8ima inferior a 0 semanas para cada pacote7 no ocorrer.
problemas de superposi4o de nLmeros de seqDncia.

a 9??? - "ag. =(
7#15 3 O protocolo de assinatura por meio de um centro de autentica4o interpGe uma notariza4o entre o
emissor e o destinat.rio da informa4o. &onsidere-se um protocolo com a seguinte nota4oA
Sm(o$os Si9-iPi"ado
N Jsu.rio emissor7 ou Nlice
6 Jsu.rio destinat.rio7 ou 6ob
# Jsu.rio intruso7 ou #rud%
66 &entro de autentica4o
1N &2ave privada de N
16 &2ave privada de 6
166 &2ave privada de 66
t Marca de tempo ane8ada a uma mensagem
E H-tringI pseudo aleatBrio para individualizar uma mensagem
" &onteLdo da mensagem enviada de N para 6
1N:67EN7t7"< "arcela criptografada da mensagem enviada de N para 667 com destino a 6
N7 1N:67EN7t7"< entegra da mensagem enviada de N para 667 com destino a 6
166:N7t7"< "arcela criptografada com 166 da mensagem enviada de 66 para 6
16:N7EN7t7"7166:N7t7"< entegra da mensagem enviada de 66 para 6 :criptografada com 16<
Cste protocolo apresenta a seguinte fal2aA -e o computador de 6ob travar7 ele poder. perder o conteLdo de
sua memBria ENM. Quais os problemas que isso pode causar e o que pode ser feito para preveni-los.
So$u%&o Z -e #rud% gravar a mensagem do centro de autentica4o para 6ob e enviar uma
duplicata dessa mensagem para sabotar o sistema 6ob pode detectar a fraude verificando
que o EN da mensagem falsa 3. foi recebido. O problema de fal2a de 6ob antes de gravar
EN pode comprometer o sistema. "ode-se evitar esta fal2a gravando EN antes de e8ecutar
cada requisi4o. O problema dessa solu4o / que uma grava4o de EN seguida de uma
queda do sistema antes do atendimento da requisi4o faz com que esta requisi4o se3a
perdida para sempre.
7#17 3 #erminais de pontos de venda que utilizam cartGes com tar3a magn/tica e sen2a tm
uma fal2a fatalA um comerciante inescrupuloso pode modificar a leitora de cartGes para
armazenar todas as informa4Ges do carto7 assim como a sen2a7 para reportar outras
transa4Ges :falsas< no futuro. N prB8ima gera4o de terminais de pontos de venda utilizar.
cartGes com uma &"J completa7 teclado e uma pequena tela. Qmagine um protocolo para
esse sistema7 que um comerciante inescrupuloso no consiga burlar.
So$u%&o - Cm cada opera4o de compra o usu.rio deve digitar no teclado de seu carto
inteligente o valor da transa4o. O comerciante ao tentar efetuar o d/bito7 recebe um
nLmero pseudo aleatBrio emitido pelo banco. O carto possui um processador interno que
vai combinar o pseudo aleatBrio com seu nLmero interno e devolver um valor
transformado7 que ser. transmitido ao banco. &omo o banco con2ece o pseudo aleatBrio e o
algoritmo7 ele recupera a identidade do usu.rio e faz o d/bito. &omo o comerciante no
con2ece o nLmero interno do carto do usu.rio7 no consegue criar uma resposta v.lida
para um pseudo aleatBrio qualquer e no pode fraudar d/bitos.

a 9??? - "ag. =0
7#27 \ &onsidere o esquema de codifica4o Hquoted-printableI MQMC. Mencione um
problema no discutido no te8to e propon2a uma solu4o.
So$u%&o Z $este tipo de codifica4o todos os smbolos com representa4o N-&QQ acima de
9(@ so substitudos pelo sinal de igualdade :H'I< seguido dos dois dgitos 2e8adecimais
que representam a representa4o N-&QQ do smbolo. &aso o te8to conten2a o sinal de
igualdade seguido de dois dgitos 2e8adecimais :tal como ' TT< isto pode ser interpretado
como uma seqDncia de escape. N solu4o7 neste caso7 consiste na codifica4o isolada do
sinal de igualdade7 de forma que todos os sinais de igualdade dem incio a seqDncias de
escape.
7#2* \ &ite duas razGes pelas quais o "P" comprime as mensagens.
So$u%&o - N compresso de dados poupa banda possante e mascara as informa4Ges sobre
freqDncia de caracteres contidos no te8to em claro.
7#30 \ -upondo que todos os usu.rios Qnternet utilizassem o "P"7 poderia uma mensagem
"P" ser enviada a um nLmero arbitr.rio de endere4os Qnternet e ser decodificada
corretamente por todos os destinat.rios! Fiscuta a resposta.
So$u%&o - -upon2a-se um endere4amento feito para uma lista de usu.rios. &ada um deles
possui sua prBpria c2ave pLblica. &riptografando-se a c2ave QFCN com apenas uma das
c2aves pLblicas no permitir. que o sistema funcione a contento pois apenas o usu.rio
propriet.rio daquela c2ave pLblica conseguir. recuperar a c2ave QFCN. N c2ave QFCN tem
de ser criptografada com a c2ave pLblica de cada usu.rio.
7#33 3 Quanto tempo / necess.rio para distribuir um dia de notcias atrav/s de um canal de sat/lite de =5
Mbps!
So$u%&o - &onsiderando um volume de notcias de =55 M6 por dia7 o tempo de transmisso
ser. igual a
dia s
s Mb
, b dia M,
/ >5
/ =5
/ > / =55
7#37 3 Quando so enviadas7 as p.ginas da *eb so prefi8adas por cabe4al2o MQMC. "orqu!
So$u%&o - O navegador necessita saber se a p.gina cont/m te8to7 .udio7 vdeo ou outro tipo
de informa4o. Os cabe4al2os MQMC esclarecem qual o tipo de p.gina.
7#3* 3 Quando os visualizadores e8ternos so necess.rios! &omo um broYser sabe qual usar!
So$u%&o - Quando um navegador receber uma p.gina que no consiga tratar7 ele necessitar.
de um visualizador e8terno para e8ibir a p.gina. "ara saber qual visualizador deva usar o
navegador consulta uma tabela de configura4o ou solicita ao usu.rio uma indica4o.
7#4* 3 -upon2a que a *eb conten2a 95 mil2Ges de p.ginas7 cada uma com uma m/dia de 95 2iperlinKs. O
acesso a uma p.gina leva em m/dia 955 ms. Qual o tempo mnimo necess.rio para inde8ar a *eb inteira!

a 9??? - "ag. =,
So$u%&o - "ara visitar todas as p.ginas7 o tempo necess.rio / igual a 95 8 95
6
pag 8 955 8
95
-0
seg/pag ' 95
6
seg. Cm dias este tempo / igual a 95
6
seg / :>6,55 seg/dia< ' 9976 dias. O
nLmero de HlinKsI por p.gina / irrelevante7 3. que cada p.gina / visitada apenas uma vez.
7#49 3 Jm &F armazena 6=5 M6 de dados. N compacta4o / usada em &Fs convencionais :de .udio<!
C8plique.
So$u%&o - O sinal de .udio necessita 97, Mb/s. Jm &F com 6=5 M6 cont/m
6=5 M6 8 > b/6 ' 0.@9, seg
97, Mb/s
&omo uma 2ora tem 0.655 segundos e os &F no passam de uma 2ora de dura4o7
no 2. necessidade de compacta4o.
7#50 3 Qual a ta8a de transmisso para arquivos RPN em cores no compactados com > bits
por pi8el a ,5 quadros por segundo!
So$u%&o - :6,5 8 ,>5 pi8els/quadro< 8 > b/pi8el 8 ,5 quadros/seg ' ?>705, 8 95
6
bps

a 9??? - "ag. ==
7#51 3 -upon2a uma onda senoidal com fase nula e na qual as amostras se3am representadas por 0 bits. O erro
de quantiza4o decorrente vem do fato da representa4o das amostras ser em 0 bits. N primeira amostra7 em 57
/ e8ata mas as outras no. Qual a porcentagem de erro para amostras obtidas a 9/0(7 (/0( e 0/0( do perodo!
So$u%&o Z Cm uma onda senoidal os valores variam de Z9 at/ ;9. "ara 0 bits os
incrementos so de 57(= e os valores que coincidirem com mLltiplos de 57(= tero
representa4o e8ata7 ao contr.rio dos demais valores. Os valores reais so se-(2i632) para i
variando de 9 at/ 0
i se-(2i632) Represe-ta%&o rro
9 579?=5?5 57(=5555 57(>9,=>
( 570>(6>0 57=55555 57056=60
0 57====@5 57=55555 579555(,
7#53 3 &onsidere um e8emplo de servidor de vdeo com 955555 usu.rios. -upon2a que metade dos filmes /
enviada entre (5 e (( 2oras. Quantos filmes o servidor dever. transmitir ao mesmo tempo durante esse
perodo! -e cada filme precisar de , Mbps7 quantas cone8Ges O&-9( o servidor precisa ter com a rede!
So$u%&o -
$Lmero de usu.rios 955555
Tilmes por usu.rio por ms (
Tilmes por ms (55555
Tilmes por dia 6655
Tilmes no 2or.rio nobre 0055
6anda passante de cada filme , Mbps
6anda passante necess.ria 907( #bps
&apacidade de cone8o O&-9( =?, Mbps
$Lmero de cone8Ges O&-9( necess.rias (0
7#54 3 -upon2a que a +ei de fipf manten2a os acessos a um servidor de vdeo com 9555 filmes. -e o servidor
mantiver os 9555 filmes mais populares em disco magn/tico e os outros ?555 em disco Btico7 forne4a uma
e8presso que a indique a fra4o de todas as referncias feitas ao disco magn/tico. &rie um pequeno programa
para avaliar essa e8presso numericamente.
So$u%&o - N fra4o de todos as referencias aos primeiros r filmes / dada por
C C C C
r 9 ( 0
+ + + +
N razo entre os primeiros 9.555 e os primeiros 95.555 /
C C C C
C C C C
9 ( 0 9555
9 ( 0 95555
9
9
9
(
9
0
9
9555
9
9
9
(
9
0
9
95555
@7,>6
?7@>>
5 @6,
+ + + +
+ + + +
+ + + +
+ + + +
7

a 9??? - "ag. =6
Csta / a porcentagem de filmes que devem permanecer em discos magn/ticos.

a 9??? - "ag. =@

Seri Eun

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Seri Eun

Enviado por

Direitos autorais:

Formatos disponíveis

UFF

Você também pode gostar