Redes-EX para Prova

Prévia do material em texto

Considere o gerador de cinco bits G = 10011 e suponha que D (bits de dados a enviar) tenha o valor
de 1010101010. Qual ´e o valor de R (bits de CRC)?
2. Se todos os enlaces da Internet fornecessem servi¸co confi´avel de entrega, o servi¸co confi´avel de entrega
TCP seria redundante? Justifique a sua resposta.
4. Considere o protocolo slotted ALOHA. Admita que cada n´o tente transmitir um quadro em cada
intervalo com probabilidade p, isto ´e, admita que cada n´o sempre tenha um quadro para enviar e
que cada n´o transmita com probabilidade p tanto para um quadro novo como para um quadro que
j´a sofreu uma colis˜ao. Suponha que haja N n´os. Demonstre que a eficiˆencia do protocolo slotted
ALOHA ´e dada por 1/e = 0, 37.
5. Com o protocolo CSMA/CD, o adaptador de rede espera K × 512 tempos de bit ap´os sofrer a
en´esima colis˜ao, onde K ´e escolhido aleatoriamente de 0, 1, 2, . . . , 2
m − 1, em que m = min(n, 10).
Para K = 100, quanto tempo o adaptador espera at´e voltar `a etapa 2 do algoritmo CSMA/CD para
uma Ethernet de 10 Mbps? E para uma Ethernet de 100 Mbps?
 6. O que significa para uma rede sem fio estar operando no modo de infraestrutura? Se a rede n˜ao
estiver no modo de infraestrutura, em qual modo ela est´a e qual ´e a diferen¸ca entre esse modo de
opera¸c˜ao e o modo de infraestrutura?
 7. Um remetente deseja transmitir uma mensagem com dois bits (d0 = 1 e d1 = −1) usando acesso
m´ultiplo por divis˜ao de c´odigo (CDMA). Qual seria a sa´ıda do remetente se o c´odigo CDMA fosse
(1, −1, 1, −1, 1, −1, 1, −1)?
 8. Suponha que dois ISPs forne¸cam acesso Wi-Fi em um determinado caf´e, e que cada um deles opera
seu pr´oprio ponto de acesso (AP) e tenha seu pr´oprio bloco de endere¸cos IP.
• Admita que, por acaso, cada ISP configurou seu AP para operar no canal 11 usando o protocolo
802.11b. O protocolo falhar´a totalmente nessa situa¸c˜ao? Discuta o que ocorrer´a quando duas
esta¸c˜oes, cada uma associada com um ISP diferente, tentam transmitir ao mesmo tempo.
• Agora suponha que um AP opera no canal 1 e outro no canal 11. Como suas respostas diferem
uma da outra?
(10pts) 9. Quais s˜ao as diferen¸cas entre os seguintes tipos de falhas no meio sem fio: atenua¸c˜ao de percurso,
propaga¸c˜ao multipercurso e interferˆencia de outras fontes?
10. Um n´o m´ovel se distancia cada vez mais de uma esta¸c˜ao-base. Quais s˜ao as duas atitudes que uma
esta¸c˜ao base poderia tomar para garantir que a probabilidade de perda de um quadro transmitido
n˜ao aumente?
RESPOSTAS
2- R: Não. A entrega confiável na camada de enlace não garante que o quadro seja transmitido sem erros, pois os métodos de detecção e correção de erros na camada de enlace não asseguram que os bits não contém erros. Ou seja, há possibilidade de erros de bits não serem detectados.
[19:54]
6- R.: Quando está no modo infraestrutura a os usuários ficam conectados na rede através de um ponto de acesso e Quando não estão em modo infraestrutura os hospedeiros assumem o modo Ad Hoc. A diferença entre esses modos é que no primeiro todos os serviços tradicionais de rede (roteamento, DHCP, DNS, etc.) são fornecidos pela rede com a qual os hospedeiros estão conectados (estação-base). No segundo (ad hoc) como há ausência de infraestrutura, os próprios hospedeiros devem prover serviços como rotemento, atribuição de endereços e DNS.
8. Suponha que dois ISPs fornecem acesso Wi-Fi em um determinado local, e que cada 
um deles opera seu próprio AP e tem seu próprio bloco de endereços IP. 
a. Suponha ainda mais que, por acidente, cada ISP configurou seu AP para 
operar no canal 11. O protocolo 802.11 falhará totalmente nessa situação? 
Discuta o que acontece quando duas estações, cada uma associada com um 
ISP diferente, tentam transmitir ao mesmo tempo. 
Dois APs tem diferentes endereços SSIDs e MAC. A estação sem fio chegando ao 
café sera associada com um desses SSIDs (isto é, um dos APs). Depois da 
associação há um enlace virtual entre a nova estação e o AP. suponha que a nova 
estação se associe com o AP1. quando essa nova estação envia um quadro, este 
será endereçado a AP1. embora, AP2 receba o quadro, este não processa o quadro 
porque este não está endereçado a ele. Assim, dois APs podem trabalhar em 
paralelo sobre o mesmo canal. Entretanto, dois ISPs dividirão a mesma largura de 
banda. Se a Estação sem fio em ISPs diferentes transmitem ao mesmo tempo, 
haverá uma colisão. Para o 802.11b, a taxa maxima de Transmissão agregada para 
os dois ISPs é de 11 Mbps.
POSSIVELMENTE NÃO É IGUAL
9. Quais são as diferenças entre os seguintes tipos de falhas no canal sem fio: (a) 
atenuação de percurso, (b) propagação multivias e (c) interferência de outras fontes. 
R.:Atenuação de percurso é a redução da força de uma sinal de rádio à medida que 
aumenta a distância entre emissor e receptor (perda do caminho). 
Propagação multivias ocorre quando porções de ondas eletromagnéticas se refletem 
em objetos e no solo, tornando caminhos de comprimentos diferentes entre emissor e 
receptor, resultando num embaralhamento do sinal recebido no destinatário. 
Interferencia de outras fontes ocorre quando várias fontes de rádio transmitem sinais 
na mesma banda de frequência, sofrendo interferência umas das outras.
10-10. pode-se aumentar o SNR (Razão-sinal-ruído), visto que um remetente pode 
aumentar o SNR elevando sua potência de transmissão, mas com a desvantagem de 
consumir mais energia. 2° alterar a tecnica de modulação, elevando a taxa de 
transmissão de bits.
4) Para ef i ci ê ncia máxi ma com N nós, e ncontre p* que maxi mi z a Np(1-p)N- 1 Para mui tos nós, f aça limi t e para Np* (1-p*)N-1 quando N te nde a i nfi ni to, dá ef i ci ênci a máxi ma = 1/e = 0 , 3 7
7)
d0 = 1, d1 = -1
1, -1, 1, -1, 1, -1, 1, -1
convertendo de 0: 1, -1, 1, -1, 1, -1, 1, -1
convertendo de -1: -1, 1, -1, 1, -1, 1, -1, 1
Fonte: Você multiplica cada elemento da array com o valor dX (ou seja, d0 (que é 1) ou d1 (que é -1))
Slide: 15 do Kurose Cap 6
6-) Gabarito: O modo infraestrutura significa que as estações sem fio estão conectadas em um ponto de acesso que por sua vez está conectado a um roteador ou comutador que por sua vez leva á internet. O outro modo é o ad hoc e neste caso a rede é formada conforme a necessidade e sem nenhum controle central, ou seja, o ponto e acesso e de acesso a Internet.
5-) Resposta: Espera 51.200 tempos de bit. Para 10 Mbps, o tempo é: 5.12 10 10 51.2 10 6 3 = × × bps bits msec Para 100 Mbps, o tempo de espera é 512 µ sec.