Lista 5 - Redes

Prévia do material em texto

Universidade do Estado do Rio de Janeiro
Faculdade de Engenharia
Departamento de Engenharia de Sistemas e Computação
Teleprocessamento e Redes de Computadores
Prof. Robert Mota.
Aluno: Luiz Henrique Marins Gonçalves
5a Lista de exercícios
1 - Se todos os enlaces da Internet fornecessem serviço de entrega confiável, o
serviço de entrega confiável do TCP seria redundante? Justifique sua resposta.
Ainda seria necessário, pois o TCP ainda precisa garantir o recebimento do final da
aplicação para que o mesmo mantenha o fluxo de bytes na ordem, o que não é garantido
sem o protocolo TCP.
2 - Por que o protocolo de passagem de permissão seria ineficiente se uma LAN
tivesse um perímetro muito grande?
Pois teria um tempo de propagação muito longo, ocasionando uma rede lenta.
3 - Compare as estruturas de quadro das redes 10BASE-T, 100BASE-T e Gigabit
Ethernet. Quais as diferenças entre elas?
10BASE-T → Transmissão de 10Mbps
100BASE-T → Transmissão de 100Mbps
Gigabit Ethernet → Transmissão de 1000Mbps ou 1Gbps
4 - Qual o número máximo de VLANs que podem ser configuradas em um
comutador que suporta o protocolo 802.1Q? Por quê?
Esse quadro possui uma VLAN de 12 bits, sendo assim, 212 = 4096 𝑉𝐿𝐴𝑁𝑠
5 - Imagine que N comutadores que suportam K grupos de VLAN serão
conectados por meio de um protocolo de entroncamento. Quantas portas serão
necessárias para conectar os comutadores? Justifique sua resposta.
Cada conexão entre dois comutadores necessita uma porta em cada comutador, se
tivermos N comutadores, o número de conexões é dada pela combinação de N por 2, sendo
conexões diretas, como cada conexão necessita de uma porta, multiplicamos𝑁 * 𝑁−1
2
essa equação por 2.
Concluindo, o número de portas necessárias para conectar N comutadores é dado por
.𝑁(𝑁 − 1)
6 - Desenhe um gráfico da eficiência do slotted ALOHA e do ALOHA puro como
uma função de p, para os seguintes valores de N:
a. N = 15.
b. N = 25.
c. N = 35.
7 – Considere um canal de difusão com N nós e uma taxa de transmissão de R
bits/s. Suponha que o canal de difusão use o polling (com um nó de polling
adicional) para acesso múltiplo. Imagine que o intervalo de tempo entre o
momento em que o nó conclui a transmissão e o momento em que o nó
subsequente é autorizado a transmitir (isto é, o atraso de polling) seja dpoll.
Suponha ainda que, em uma rodada de polling, determinado nó seja autorizado a
transmitir, no máximo, Q bits. Qual é a vazão máxima do canal de difusão?
O comprimento de um polling é , tendo em vista que o número𝑁 * 𝑄
𝑇𝑎𝑥𝑎 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑚𝑖𝑠𝑠ã𝑜 + 𝑑𝑝𝑜𝑙𝑙 
de bits transmitidos por um polling é N*Q, a vazão máxima seria…
𝑁𝑄
𝑁(𝑄/ 𝑡𝑎𝑥𝑎 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑚𝑖𝑠𝑠ã𝑜 + 𝑑𝑝𝑜𝑙𝑙) = 𝑅
1+ ((𝑑𝑝𝑜𝑙𝑙 * 𝑅)/𝑄) 
8 - Considere três LANs interconectadas por dois roteadores, como mostrado na
figura abaixo.
a. Atribua endereços IP a todas as interfaces. Para a Sub-rede 1, use endereços
do tipo 192.168.1.xxx; para a Sub-rede 2, use endereços do tipo 192.168.2.xxx, e
para a Sub-rede 3 use endereços do tipo 192.168.3.xxx.
Para a sub-rede 1 → Interface LAN: 192.168.1.1
Dispositivo A: 192.168.1.2
Dispositivo B: 192.168.1.3
Para a sub-rede 2 → Interface LAN: 192.168.2.1
Dispositivo C: 192.168.2..2
Dispositivo D: 192.168.2..3
Para a sub-rede 3 → Interface LAN: 192.168.3.1
Dispositivo E: 192.168.3.2
Dispositivo F: 192.168.3.3
b. Atribua endereços MAC a todos os adaptadores.
Os MAC address serão em todos os dispositivos, respeitando ser hexadecimal na seguinte
configuração XX:XX:XX:XX:XX:XX
9 – Suponha que os nós A e B estejam no mesmo canal de difusão de 10 Mbits/s e
que o atraso de propagação entre os dois nós seja de 325 tempos de bit. Suponha
que pacotes CSMA/CD e Ethernet sejam usados para esse canal de difusão.
Imagine 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, então A acredita,
incorretamente, que seu quadro foi transmitido com sucesso, sem nenhuma
colisão.
Dica: suponha que no tempo t = 0 tempos de bit, A comece a transmitir
um quadro. No pior dos casos, A transmite um quadro de tamanho mínimo de
512 + 64 tempos de bit. Portanto, A terminaria de transmitir o quadro em t = 512
+ 64 tempos de bit. Então, a resposta será não, se o sinal de B chegar a A antes
do tempo de bit t = 512 + 64 bits. No pior dos casos, quando o sinal de B chega
a A?
Não, pois o nó A não pode terminar de transmitir antes de detectar que o nó B transmitiu,
então, no pior caso, o sinal ded B chega ao nó A após 324 tempos de bit, já o nó A
terminaria de transmitir seu quadro em 576 tempos de bit, assim, haveria tempo suficiente
para que o nó A identifique a transmissão do nó B.
10 – Neste problema, você juntará tudo o que aprendeu sobre protocolos de
Internet. Suponha que você entre em uma sala, conecte-se à Ethernet e queira
fazer o download de uma página. Quais são as etapas de protocolo utilizadas,
desde ligar o computador até receber a página? Suponha que não tenha nada no
seu DNS ou nos caches do seu navegador quando você ligar seu computador.
(Dica: as etapas incluem o uso de protocolos da Ethernet, DHCP, ARP, DNS,
TCP e HTTP.) Indique explicitamente em suas etapas como obter os endereços
IP e MAC de um roteador de borda.
O primeiro protocolo a ser utilizado seria o ARP, pois ele identifica o MAC address do
roteador de borda;
Após isso o computador envia uma solicitação DHCP para obter um endereço IP além de
também identificar o IP do roteador de borda e os servidor DNS;
Após essa etapa ele envia uma solicitação DNS para o servidor e assim identificar o IP do
domínio da página desejada;
Com isso, já sabendo o IP do domínio, estabelece uma conexão através do protocolo TCP
com ele;
Após estabelecer a conexão TCP, o computador através do protocolo HTTP solicita ao
servidor os dados para efetuar o download da página.