Lista VF Redes II IME SE/8 Prof.

Srgio Cardoso 1
IME Seo de Engenharia de Computao SE8
Redes de Computadores II
Prof. Maj Cardoso

Lista para VF

1. Compare e contraste os protocolos CSMA/CD e CSMA/CA

2. Suponha que os ns A e B estejam no mesmo segmento Ethernet de 10 Mbps e que o
atraso de propagao entre os dois ns seja de 225 tempos de bit. Suponha que o n A
comece a transmitir um quadro e que, antes de terminar, o n B comece a transmitir um
quadro. O n A pode terminar de transmitir antes de detectar que B transmitiu? Por qu?
Se a resposta for sim, ento A acredita, incorretamente, que seu quadro foi transmitido com
sucesso, sem nenhuma coliso.
Dica: suponha que no tempo t=0 tempo de bit, A comece a transmitir um quadro. No pior
dos casos, A transmitir um quadro de tamanho mnimo de 512 + 64 tempos de bit.
Portanto, A terminaria de transmitir o quadro em t=512+64 tempos de bit. Ento, a resposta
ser no, se o sinal de B chegar a antes do tempo t=512+64bits. No pior dos casos,
quando o sinal de B chega a A?

3. Quais os objetivos de utilizar VLANs em um rede?

4. Como uma VLAN reduz o trfego de rede?

5. Para fazer as VLANs funcionarem, so necessrias tabelas de configurao nos switches e
nas pontes. E se as VLAN s da Figura (a) abaixo usarem hubs em vez de cabos
multipontos? Os hubs tambm necessitam de tabelas de configurao? Por que ou por que
no?

6. Na Figura abaixo, o switch no domnio final de tecnologia antiga do lado direito um switch
que reconhece VLANs. Seria possvel usar ali um switch de tecnologia antiga? Nesse caso,
como isso funcionaria? Se no, por que no?
Lista VF Redes II IME SE/8 Prof. Srgio Cardoso 2


7. Seis estaes, de A at F, se comunicam usando o protocolo MACA. Seria possvel duas
transmisses ocorrerem simultaneamente? Explique sua resposta.

8. Suponha que uma LAN 802.11b de 11 Mbps esteja transmitindo quadros de 64 bytes em
sequncia por um canal de rdio com uma taxa de erros de bits igual a 10
-7
. Quantos
quadros por segundo sero danificados em mdia?

9. Suponha que uma estao 802.11b seja configurada para sempre reservar o canal com a
sequencia RTS/CTS. Suponha que essa estao repentinamente queira transmitir 1000
bytes de dados e que todas as outras estaes esto ociosas nesse momento. Calcule o
tempo requerido para transmitir o quadro e receber o reconhecimento como uma funo de
sifs e difs, ignorando atraso de propagao e admitindo que no haja erros de bits.

10. Explique o problema do terminal escondido e terminal exposto. Como pode ser resolvido?

11. Quais so os requisitos bsico para as LANs sem fio?

12. Qual a diferena entre uma LAN sem fio de clula nica e de clulas mltiplas?

13. Qual o propsito do NAV?

14. Diferencie BSS e ESS.

15. Quais so os mtodos de acesso utilizados nas WLANs? Explique.

16. Um grupo de N estaes compartilha um canal ALOHA puro de 56 kbps. Cada estao
transmite em media um quadro de 1.000 bits a cada 100 s, mesmo que o anterior ainda
no tenha sido enviado (as estaes podem, por exemplo, armazenar em buffer os
quadros enviados). Qual e o valor mximo de N?

17. Compare o retardo do ALOHA puro com o do slotted ALOHA com uma carga baixa. Qual
deles e menor? Explique sua resposta.

18. Dezenas de milhares de estaes de reservas areas esto disputando o uso de um nico
canal slotted ALOHA. A estao mdia faz 18 solicitaes/hora. Um slot tem 125s. Qual
a carga total aproximada do canal?

19. Em uma rede CSMA/CD com taxa de dados de 10Mbps, constatou-se que o tamanho
mnimo do de um frame para a correta operao do processo de deteco de colises
Lista VF Redes II IME SE/8 Prof. Srgio Cardoso 3
512bits. Qual deveria ser o tamanho mnimo do frame se aumentssemos a taxa de dados
para 100 Mbps, 1Gbps e 10Gbps?

20. Um prdio comercial de sete andares tem 15 escritrios adjacentes por andar. Cada
escritrio contem uma tomada (um soquete) para um terminal na parede frontal. Dessa
forma, as tomadas formam uma grade retangular em um plano vertical, com uma distancia
de 4m entre as tomadas, tanto no sentido horizontal quanto no vertical. Partindo do
principio de que e possvel passar um cabo linear entre qualquer par de tomadas, seja no
sentido horizontal, vertical ou diagonal, quantos metros de cabo seriam necessrios para
conectar todas as tomadas usando:
a. uma configurao em estrela com um nico roteador no centro?
b. uma LAN 802.3?

21. Qual a relao entre um switch e uma bridge?

22. Qual a diferena entre os endereos unicast, multicast e broadcast?

23. Quais so as vantagens em dividir uma LAN Ethernet com uma bridge?

24. Uma subcamada MAC Ethernet recebe 42 bytes de dados da camada superior. Quantos
bytes de preenchimento (padding) devem ser acrescentados aos dados?

25. Uma subcamada MAC Ethernet recebe 1510 bytes de dados da camada superior. Os
dados podem ser encapsulados em um frame? Em caso negativo, quantos frames
precisam ser enviados? Qual o tamanho de dados em cada frame?

26. Qual a proporo de dados teis em relao ao pacote inteiro para o menor frame
Ethernet? E para o maior frame?

27. Suponha que o comprimento de um cabo 10Base5 seja de 2.500m. Se a velocidade de
propagao de um cabo coaxial grosso for de 200.000 Km/s, quanto tempo leva para um
bit trafegar do incio at o final da rede? Suponha que haja um retardo de 10 s no
equipamento.

28. Uma LAN CSMA/CD de 10 Mbps (nao 802.3) com a extenso de 1 km tem uma velocidade
de propagao de 200 m/ s. No so permitidos repetidores nesse sistema. Os quadros de
dados tem 256 bits, incluindo 32 bits de cabealho, totais de verificao e outras formas de
overhead. O primeiro slot de bits depois de uma transmisso bem-sucedida e reservado
para o receptor capturar o canal com o objetivo de enviar um quadro de confirmao de 32
bits. Qual ser a taxa de dados efetiva, excluindo o overhead, se partirmos do principio de
que no ha colises?

29. Duas estaes CSMA/CD esto tentando transmitir arquivos longos (de vrios quadros).
Depois que cada quadro e enviado, elas disputam o canal usando algoritmo de recuo
binrio exponencial. Qual e a probabilidade de a disputa terminar na rodada de numero k, e
qual e o numero mdio de rodadas por perodo de disputa?

30. Considere a construo de uma rede CSMA/CD que funciona a 1 Gbps sobre um cabo de
1 km, sem repetidores. A velocidade do sinal no cabo e 200.000 km/s. Qual e o tamanho
mnimo de quadro?

Lista VF Redes II IME SE/8 Prof. Srgio Cardoso 4
31. Um pacote IP a ser transmitido por uma rede Ethernet tem 60 bytes de comprimento,
incluindo todos os seus cabealhos. Se o LLC nao estiver em uso, ser necessrio utilizar
preenchimento no quadro Ethernet? Em caso afirmativo, de quantos bytes?

32. Os quadros Ethernet devem ter pelo menos 64 bytes para garantir que o transmissor ainda
estar ativo na eventualidade de ocorrer uma coliso na extremidade remota do cabo. O
tamanho mnimo de quadro nas redes com cabeamento Fast Ethernet tambm e de 64
bytes, mas esse cabeamento capaz de transportar o mesmo numero de bits com uma
velocidade 10 vezes maior. Como e possvel manter o mesmo tamanho mnimo de quadro?

33. Alguns livros citam o tamanho mximo de um quadro Ethernet como 1518 bytes em vez de
1500 bytes. Eles esto errados? Explique sua resposta.

34. A especificao 1000Base-SX estabelece que o clock dever funcionar a 1250 MHz,
embora a Ethernet de gigabit s deva entregar 1 Gbps. Essa velocidade mais alta tem a
finalidade de oferecer uma margem extra de segurana? Se no, o que est acontecendo?

35. Quantos quadros por segundo a Ethernet de gigabit podem manipular? Pense
cuidadosamente e leve em conta todos os casos relevantes. Sugesto: O fato de ela ser
uma Ethernet de gigabit importante.

36. Um switch projetado para uso com Fast Ethernet tem um backplane que pode mover
10Gbps. Quantos quadros/s ele pode tratar no pior caso?

37. A codificao de caracteres a seguir usada em um protocolo de enlace de dados: A:
01000111; B: 11100011; FLAG: 01111110; ESC: 11100000 Mostre a sequncia de bits
transmitida (em binrio) para o quadro de quatro caracteres: A B ESC FLAG quando
utilizado cada um dos mtodos de enquadramento a seguir: (a)Contagem de caracteres.
(b)Bytes de flag com insero de bytes. (c) Bytes de flag no incio e no fim, com insero
de bits.

38. O fragmento de dados a seguir ocorre no meio de um fluxo de dados para o qual usado o
algoritmo de insero de bytes descrito no texto: A B ESC C ESC FLAG FLAG D. Qual
ser a sada aps a insero?

39. Um de seus colegas assinalou que um desperdcio encerrar cada quadro comum byte de
flag e depois iniciar o prximo quadro com um segundo byte de flag. Um nico byte de flag
tambm poderia servir, e um byte economizado um byte ganho. Voc concorda?

40. Um string de bits, 0111101111101111110, precisa ser transmitido na camada de enlace de
dados. Qual o string realmente transmitido aps a insero de bits?

41. Quando o recurso de insero de bits usado, possvel que a perda, a insero ou a
modificao de um nico bit provoque um erro no detectado pelo total de verificao? Se
no for possvel, qual o motivo? Se for possvel, como isso feito? O comprimento do
total de verificao desempenha alguma funo nesse caso?

42. Para proporcionar maior confiabilidade que a obtida com um nico bit de paridade, um
esquema de codificao para deteco de erros utiliza um bit de paridade para verificar
todos os bits de numerao mpar e um segundo bit de paridade para todos os bits de
numerao par . Qual a distncia de Hamming desse cdigo?

Lista VF Redes II IME SE/8 Prof. Srgio Cardoso 5
43. As mensagens de dezesseis bits so transmitidas com o uso de um cdigo de Hamming.
Quantos bits de verificao so necessrios para assegurar que o receptor poder detectar
e corrigir erros de um nico bit? Mostre o padro de bits transmitido no caso da mensagem
1101001100110101. Suponha que seja usada a paridade parno cdigo de Hamming.

44. Um byte de 8 bits com valor binrio 10101111 deve ser codificado com a utilizao de um
cdigo de Hamming de paridade par . Qual o valor binrio depois da codificao?

45. Um cdigo de Hamming de 12 bits cujo valor hexadecimal 0xE4F chega a um receptor .
Qual era o valor original em hexadecimal? Suponha que no exista mais de 1bit com erro.

46. Uma forma de detectar erros transmitir dados como um bloco de n linhas com k bits por
linha e acrescentar bits de paridade a cada linha e a cada coluna. O canto inferior direito
um bit de paridade que verifica sua linha e sua coluna. Esse esquema detectar todos os
erros simples (isolados)? E os erros duplos? E os1 erros triplos?

47. Um fluxo de bits 10011101 transmitido com a utilizao do mtodo de CRC padro
descrito no texto. O polinmio gerador x3 + 1. Mostre o string de bit real transmitido.

48. Os protocolos de enlace de dados quase sempre colocam o CRC em um final, em vez de
inseri-lo no cabealho. Por qu?

49. Um canal tem uma taxa de bits de 4 kbps e um retardo de propagao de 20 ms. Para que
faixa de variao de tamanhos de quadros a tcnica stop-and-wait proporciona uma
eficincia de pelo menos 50%?

50. Um tronco T1 (taxa 1,544 Mbps) com o comprimento de 3.000 km utilizado para transmitir
quadros de 64 bytes usando o protocolo 5 (ver livro do Tanenbaum). Se a velocidade de
propagao for de 6 s/km, quantos bits devero ter os nmeros de sequncia?

51. No protocolo 3 (ver livro do Tanenbaum), possvel que o transmissor inicialize o timer
quando ele j estiver funcionando? Nesse caso, como isso poderia acontecer? Se no, por
que impossvel?

52. Imagine que um protocolo de janela deslizante utilize tantos bits para nmeros de
sequncia, que nunca ocorra sobreposio. Que relaes devem ser mantidas entre as
quatro bordas da janela e o tamanho da janela, que constante e idntica para o
transmissor e o receptor?

53. Imagine que voc esteja desenvolvendo o software da camada de enlace de dados para
uma linha utilizada no envio, mas no na recepo de dados. A outra extremidade da
conexo utiliza o HDLC, com um nmero de sequncia de 3 bits e um tamanho de janela
de sete quadros. Voc gostaria de armazenar em buffer tantos quadros fora de seqncia
quanto fosse possvel, a fim de melhorara eficincia, mas no tem permisso para
modificar o software no lado do transmissor . E possvel ter uma janela receptora maior que
um, e ainda assim garantir que o protocolo nunca falhar? Nesse caso, qual ser a maior
janela que poder ser utilizada com segurana?

54. Quadros de 1.000 bits so enviados por um canal de 1 Mbps usando um satlite
geoestacionrio cujo tempo de propagao a partir da T erra 270 ms. As confirmaes
so sempre transportadas por piggyback em quadros de dados. Os cabealhos so muito
Lista VF Redes II IME SE/8 Prof. Srgio Cardoso 6
curtos. So utilizados nmeros de sequncia de 3 bits. Qual a utilizao mxima do canal
que possvel alcanar para:
(a) Stop-and-wait.
(b) Protocolo 5.
(c) Protocolo 6.

55. Considere um canal de satlite de 64 kbps livre de erros utilizado para enviar quadros de
dados de 512 bytes em um sentido, com confirmaes muito curtas voltando no outro
sentido. Qual o throughput mximo para os tamanhosde1 janelas iguais a 1,7, 15 e 127?
O tempo de propagao entre a Terra e o satlite 270 ms.

56. .Um cabo com 100 Km de comprimento funciona na taxa de dados T1. A velocidade de
propagao no cabo igual a 2/3 da velocidade da luz no vcuo. Quantos bits o cabo pode
conter?

57. O PPP se baseia intimamente no HDLC, que utiliza a tcnica de insero de bits para
evitar que bytes de flag acidentais na carga til causem confuso. Cite pelo menos um
motivo pelo qual o PPP utiliza a insero de bytes e no a insero de bits.

58. Qual o overhead mnimo para o envio de um pacote IP usando o PPP? Leve em
considerao apenas o overhead introduzido pelo prprio PPP, e no o overhead do
cabealho IP.

59. Muitas empresas adotam a poltica de manter dois (ou mais) roteadores para conectar a
empresa Internet, a fim de proporcionar alguma redundncia no caso de um deles ficar
inativo. Essa poltica ainda ser possvel com a NAT? Explique sua resposta.

60. Voc acabou de explicar o que um protocolo ARP a um amigo. No final, ele diz:
"Entendi. Como o ARP fornece um servio camada de rede, isso significa que ele faz
parte da camada de enlace de dados." O que voc diz a ele?

61. O ARP e o RARP mapeiam endereos de um espao para outro. Nesse sentido, eles so
iguais. No entanto, eles apresentam diferenas fundamentais ao serem implementados.
Quais so as principais diferenas entre eles?

62. Por que uma pesquisa ARP enviada dentro de um quadro broadcast? Por que uma
resposta ARP enviada dentro de um quadro com o endereo MAC de destino especfico?

63. O IPv6 utiliza endereos de 16 bytes. Se um bloco de 1 milho de endereos for alocado a
cada picossegundo, qual ser a durao desses endereos?

64. O campo Protocol usado no cabealho do IPv4 no encontrado no cabealho fixo do
IPv6. Por qu?

65. Quando o protocolo IPv6 introduzido, o protocolo ARP tem de ser alterado? Se houver
necessidade de mudanas, elas sero conceituais ou tcnicas?