Problemas

5) Suponha que dois ISPs fornecem acesso Wi-Fi em um determinado caf, e que cada
um deles opera seu prprio AP e tem seu prprio bloco de endereos IP.

a) Suponha ainda mais, que, por acidente, cada ISP confiurou seu AP para operar no
canal !!. " protocolo #$%.!!, falhar& totalmente nessa situa'o( )iscuta o que acontece
quando duas esta*es, cada uma associada com um ISP diferente, tentam transmitir ao
mesmo tempo.
)ois APs tem diferentes endereos SSI)s e +A,. A esta'o sem fio cheando ao caf
sera associada com um desses SSI)s -isto , um dos APs.. )epois da associa'o h& um
enlace /irtual entre a no/a esta'o e o AP. suponha que a no/a esta'o se associe com o
AP!. quando essa no/a esta'o en/ia um quadro, este ser& endereado a AP!. embora,
AP% receba o quadro, este n'o processa o quadro porque este n'o est& endereado a ele.
Assim, dois APs podem trabalhar em paralelo sobre o mesmo canal. 0ntretanto, dois ISPs
di/idir'o a mesma larura de banda. Se a 0sta'o sem fio em ISPs diferentes transmitem
ao mesmo tempo, ha/er& uma colis'o. Para o #$%.!!b, a ta1a ma1ima de 2ransmiss'o
areada para os dois ISPs de !! +bps.
b) Aora suponha que um AP opera no canal ! e outro no canal !!. ,omo suas respostas
diferem um da outra(
Aora, se duas esta*es m/eis em diferentes ISPs -e tambm em canais diferentes.
transmitirem ao mesmo tempo, n'o ha/er& uma colis'o. Assim, a ta1a de 2ransmiss'o
m&1ima areada para os dois ISPs ser& de %% +bps #$%.!!b.
6) 3a etapa 4 do protocolo ,S+A5,A, uma esta'o que transmite um quadro com
sucesso inicia o protocolo ,S+A5,A para um seundo quadro na etapa %, e n'o na etapa
!. 6uais seriam as ra7*es que os pro8etistas do ,S+A5,A pro/a/elmente tinham em
mente para fa7er com que essa esta'o n'o transmitisse o seundo quadro imediatamente
-se o canal fosse percebido como ocioso.(
7) Suponha que uma esta'o #$%.!!b se8a confiurada para sempre reser/ar o canal com
a sequ9ncia :2S5,2S. Suponha que essa esta'o repentinamente queira transmitir !.$$$
b;tes de dados e que todas as outras esta*es est'o ociosas nesse momento. ,alcule o
tempo requerido para transmitir o quadro e receber o reconhecimento como uma fun'o
de SIFS e )IFS, inorando atraso de propaa'o e admitindo que n'o ha8a erros de bits.
8) ,onsidere o cen&rio mostrado na F<ura =.>>, no qual e1istem quatro ns sem fios, A,
?, , e ). A cobertura de r&dio dos quatro ns mostrada pelas formas o/ais mais
escuras@ todos os ns compartilham a mesma frequ9ncia. 6uando A transmite, ele pode
ser ou/ido5recebido por ?@ quando ? transmite, ele s pode ser ou/ido5recebido por A e
,@ quando , transmite, ? e ) podem ou/ir5receber de ,@ quando ) transmite, somente ,
pode ou/ir5receber de ). Aora suponha que cada n possua um estoque infinito de
mensaens que ele queira en/iar para cada um dos outros ns. Se o destinat&rio da
mensaem n'o for um /i7inho imediato, ent'o a mensaem de/e ser retransmitida. Por
e1emplo, se A quer en/iar para ), uma mensaem de A de/e ser primeiro en/iada a ?,
que, ent'o, en/ia a mensaem a ,, e este a ). " tempo di/idido em inter/alos, com um
tempo de transmiss'o de mensaem de e1atamente um inter/alo de tempo, como em um
slotted Aloha, por e1emplo. )urante um inter/alo, um n pode fa7er umas das seuintes
op*esA -i. en/iar uma mensaem@ -ii. receber uma mensaem -se, e1atamente, uma
mensaem esti/er sendo en/iada a ele., -iii. permanecer silencioso. ,omo sempre, se um
n ou/ir duas ou mais transmiss*es simultBneas, ocorrer& uma colis'o e nenhuma das
mensaens transmitidas recebida com sucesso. Coc9 pode admitir aqui que n'o e1istem
erros de bits e, dessa forma, se uma mensaem for en/iada, ela ser& recebida
corretamente pelos que est'o dentro do r&dio de transmiss'o do emissor.
a) Suponha que um controlador onisciente -ou se8a, um controlador que sabe o estado de
cada n na rede. possa comandar cada n a fa7er o que ele - o controlador onisciente.
quiser, ou se8a, en/iar uma mensaem, receber uma mensaem, receber uma mensaem,
ou permanecer silencioso. )ado esse controlador onisciente, qual a ta1a m&1ima a qual
uma mensaem de dados pode ser transferida de , para A, sabendo que n'o e1istem
outras mensaens entre nenhuma outra dupla remetente5destinat&ria(
b) Suponha que A en/ie uma mensaem a ?, e ) en/ie uma mensaem a ,. 6ual ta1a
m&1ima combinada D qual as mensaens de dados podem fluir de A a ? e de ) a ,(
c) Suponha aora que A en/ie uma mensaem a ?, e , en/ie uma mensaem a ). 6ual
a ta1a m&1ima combinada D qual as mensaens de dados podem fluir de A e ? e de , a
)(
d) Suponha aora que os enlaces sem fio se8am substitu<dos por enlaces cabeados. :epita
as quest*es de EaF a EcF neste cen&rio cabeado.
e) Aora suponha que este8amos no/amente em um cen&rio sem fio e que para cada
mensaem de dados en/iada do remetente ao destinat&rio, este en/ie de /olta uma
mensaem A,G para o remetente -como no 2,P, por e1emplo.. Suponha tambm que
cada mensaem A,G possua um inter/alo. :epita as quest*es de EaF a EcF para este
cen&rio.
9) )escre/a o formato do quadro ?luetooth #$%.!H.!. Coc9 precisar& de uma leitura
complementar para encontrar essa informa'o. 01iste alo no formato do quadro que
basicamente limite o nImero de ns ati/os para oito em uma rede #$%.!H.!( 01plique.
10) ,onsidere o seuinte cen&rio Wi+AJ ideal. " subquadro de doKnstream -/e8a
Fiura =.!L. di/idido em inter/alos de tempo, com N inter/alos doKnstream por
subquadro e todos os inter/alos de tempo t9m o mesmo comprimento. 01istem quatro
ns, A, ?, , e ), alcan&/eis da esta'o-base a ta1as de !$ +bps, H +bps, %,H +bps e !
+bps, respecti/amente no canal doKnstream. A esta'o-base possui infinitos dados para
en/iar a cada um dos ns e pode en/iar para qualquer um dos quatro ns durante
qualquer inter/alo de tempo no subquadro de doKnstream.
a) 6ual a ta1a m&1ima D qual a esta'o-base pode en/iar aos ns, admitindo que ela
pode en/iar a qualquer n de sua escolha durante cada inter/alo de tempo( Sua solu'o
8usta( 01plique e defina o que /oc9 quis di7er com E8ustoF.
b) Se h& requisito de equidade que cada ns de/e receber uma quantidade iual de dados
durante cada quadro de doKnstream, qual a ta1a mdia de transmiss'o pela esta'o-
base -para todos os ns. durante o subquadro de doKnstream( 01plique como /oc9
cheou a esta resposta.
c) Suponha que, como critrio de equidade, qualquer n possa receber, no m&1imo, duas
/e7es tantos dados quanto qualque outro n durante o subquadro de doKnstream(
01plique como /oc9 cheou a esta resposta.
11) 3a se'o =.H, uma solu'o proposta que permitia que usu&rios m/eis manti/essem
seu endereo IP D medida que transita/am entre redes e1ternas era fa7er com que uma
rede e1terna anunciasse ao usu&rio m/el uma rota altamente especif<ca e usasse a
infraestrutura de roteamento e1istente para propaar essa informa'o por toda a rede.
Mma das preocupa*es que identificamos foi a escalabilidade. Suponha que, quando um
usu&rio m/el passe de uma rede para outra, a no/a rede e1terna anuncie uma rota
especifica para o usu&rio m/el passe de uma rede para outra, a no/a rede e1terna
anuncie uma rota especifica para o usu&rio m/el e a antia rede e1terna retire sua rota.
,onsidere como informa*es de roteamento se propaam em um aloritmo /etor de
distBncias -particulamente para o caso de roteamento interdominios entre redes que
abranem o lobo terrestre..
a) "utros roteadores conseuir'o rotear dataramas imediatamente para a no/a rede
e1terna t'o loo essa rede comece a anunciar sua rota(
b) N poss</el que roteadores diferentes acreditem que redes e1ternas diferentes
contenham o usu&rio m/el(
c) )iscuta a escala temporal seundo a qual outros roteadores na rede finalmente
aprender'o o caminho at os usu&rios m/eis.
12) Suponha que o correspondente na Fiura =.%% fosse m/el. Faa um desenho
esquem&tico da infraestrutura adicional de camada de rede que seria necess&ria para
rotear o datarama do usu&rio m/el oriinal at o correspondente -que aora m/el..
+ostre a estrutura do-s. datarama-s. entre o usu&rio m/el oriinal e o correspondente
-aora m/el., como na Fiura =.%>.
13) 0m IP m/el, que efeito ter& a mobilidade sobre atrasos fim a fim de dataramas
entre a fonte e o destino(
14) ,onsidere o e1emplo de encadeamento discutido no final da Sec'o =.L.%. Suponha
que um usu&rio m/el /isite as redes e1ternas A, ? e ,, e que um correspondente inicie
uma cone1'o com o usu&rio m/el enquanto este reside na rede e1terna A. :elacione a
sequ9ncia de mensaens entre aentes e1ternos e entre aentes e1ternos e o aente
nati/o, equanto o usu&rio passa da rede A para a rede ? e para a rede ,. 0m seuida,
suponha que n'o e1ecutado encadeamento e que as mudanas no endereo administrado
do usu&rio m/el de/em ser notificadas e1plicitamente ao correspondente -bem como ao
aente nati/o.. :elacione a sequ9ncia de mensaens que seria necess&rio trocar nesse
seundo cen&rio.
15) ,onsidere dois ns m/eis em uma rede e1terna que tem um aente e1terno. N
poss</el que os dois ns m/eis utili7em o mesmo endereo administrado em IP m/el(
01plique sua resposta.
16) 6uando discutimos como CO: atuali7a/a o PO: com informa*es sobre a
locali7a'o corrente de usu&rios m/eis, quais eram as /antaens e as des/antaens de
fornecer ao PO: o +S:3 em /e7 do endereo do CO:(