Redes

1) Foram citadas quatro caracter´ısticas desej´aveis de um canal broadcast. O slotted

ALOHA tem quais dessas caracter´ısticas? E o protocolo de passagem de permiss˜ao?

2) Por que o protocolo de passagem de permiss˜ao de uma rede em anel seria ineficiente

em uma LAN que tivesse um per´ımetro muito grande?

3) Suponha que cada um dos n´os A, B e C esteja ligado `a mesma LAN broadcast (por

meio de seus adaptadores). Se A enviar milhares de datagramas IP a B com quadro de

encapsulamento endere¸cado ao endere¸co MAC de B, o adaptador de C processar´a esses

quadros? Se processar, ele passar´a os datagramas IP desses quadros para C (isto ´e, para o

n´o pai do adaptador)? O que mudaria na resposta se A enviasse quadros com o endere¸co

MAC de broadcast?

4) Compare as estruturas de quadros das redes Ethernet 10BaseT, 100BaseT e Gigabit

Ethernet. Quais as diferen¸cas entre elas?

5) Em CDMA/CD, ap´os a quinta colis˜ao, qual a probabilidade de que um n´o escolha

k = 4? Esse resultado corresponde a um atraso de quantos segundos em uma rede

Ethernet de 10Mbps? (Lembre-se que o atraso ´e k*512 vezes o tempo de um bit)

6) Usando um esquema de verifica¸c˜ao de paridade bidimensional par, complete os bits de

verifica¸c˜ao para os dados 1010101010101011, sendo em cada linha ser´a usado 4 bits dos

dados mais um de verifica¸c˜ao.

7) Considere um gerador de 4 bits G = 1001 e suponha que D (dados) tenha o valor

10101010. Qual o valor de r?

8) Descreva o funcionamento do protocolo CSMA/CD.

9) Quais as fun¸c˜oes de cada campo do quadro do padr˜ao IEEE 802.3, mostrados a seguir?

Preˆambulo Endere¸co de

Destino

Endere¸co de

Origem

Tipo Dados CRC

1

10) Considere uma rede de 1Gbps sobre um cabo de 1km que usa CDMA/CD, sem

repetidores. A velocidade de propaga¸c˜ao no cabo ´e de 200.000km/s. Calcule

(a) O tempo necess´ario para um sinal se propagar do come¸co ao fim do cabo e retornar

ao come¸co.

(b) O tamanho m´ınimo do quadro. Dica: use o tempo do item anterior e veja quantos

bits se pode transmitir na taxa da rede.

11) Quais as vantagens e desvantagens da codifica¸c˜ao Manchester em rela¸c˜ao a Bin´aria?

12) Qual a diferen¸ca entre Hub e switch?

13) Quais as fun¸c˜oes do repetidores e das pontes?

14) Na figura a seguir, considerando que a velocidade de transmiss˜ao de cada LAN e do

switch seja 100Mbps, calcule a taxa m´edia por computador.

Figura 1: Rede correspondente ao exerc´ıcio (14)

15) Se cada computador for ligado diretamente ao switch, qual a nova taxa m´edia do

exerc´ıcio (14)?

16) Repeita o item anterior se todos os computadores estivessem na mesma LAN, ou seja,

todos conectados diretamente a um mesmo Hub.

17) Quais das duas seguintes bandas s˜ao n˜ao licenciadas?

a) 2,0GHz

b) 2,4GHz

c) 5,0GHz

d) 6,8GHz

18) A faixa de freq¨uˆencia de 5,0GHz ´e usada para quais padr˜oes 802.11?

a) 802.11

b) 802.11b/g