Vous êtes sur la page 1sur 1

UFPB / CCT / DSC Redes de Computadores - Lista II Prof. Pedro Sergio Nicolletti

x) Considere que 150.000 computadores usados para reserva de passagens aéreas estão competindo para

usar um canal compartilhado que usa o protocolo ALOHA fatiado. Um computador médio faz 55 requisições por hora. Uma fatia de tempo tem 0,00025 seg. Qual é a carga total do canal (em porcentagem de uso)? (Tanenbaum, pág. 335/3)

x) Faça considerações sobre os mecanismos de alocação de canais de comunicação compartilhados. Em

particular, fale sobre CSMA (1-persistente), CSMA (p-persistente) e CSMA-CD.

x) Considere o atraso de transmissão gerado pelos protocolos ALOHA padrão e ALOHA fatiado, com baixa

carga de tráfego. Qual deles apresenta o menor atraso? Justifique sua resposta. (Tanenbaum, pág. 335/2)

x) Na tecnologia de Ethernet IEEE 802.3, a eficiência na utilização do meio compartilhado é tanto maior

quanto menor for a quantidade de estações usando o meio e quanto maior for o tamanho do quadro transmitido. Explique de forma clara e objetiva por que a eficiência cai (a) quando se tem muitas estações na rede, (b) quando o tamanho do quadro transmitido diminui.

x) O nível de rede de uma arquitetura de rede pode ser baseado no modelo orientado à conexão (modo

circuito virtual) ou não orientado à conexão (modo datagrama). Caracterize cada um destes (endereçamento, armazenamento de estados, roteamento, efeito de falhas, controle de congestionamento).

x) No nível de rede, no modo não orientado à conexão, o encaminhamento de datagramas é feito por meio

de algoritmos de roteamento. Descreva as técnicas de roteamento que você conhece.

x) A camada de rede de redes baseadas em datagrama roteia cada pacote como uma unidade separada,

independente uma das outras. Em redes baseadas em circuito virtual, isso não existe dado que cada pacote segue uma rota pré-determinada. Isso significa que redes baseadas em circuito virtual não necessitam da

capacidade de rotear pacotes isolados, de um origem para um destino arbitrários? Justifique (e bem) sua resposta.

x) Considerando uma rede de 10 nós totalmente conectados, usando roteamento dinâmico do tipo vetor-

distância, determine o volume de tráfego de roteamento, considerando que cada roteador exporta sua tabela

de roteamento a cada 30 segundos e que cada entrada na tabela de rotas ocupa 10 bytes.

x)

O que congestiona uma rede de computadores? Como o congestionamento pode ser controlado?

x)

Dê três exemplos de parâmetros que podem ser negociados quando uma conexão é pela camada de

transporte de uma rede. Descreva o significado de cada um deles.

x) Considerando a camada de transporte de uma arquitetura de rede hipotética, com serviço orientado à

conexão e dispondo das primitivas:

LISTEN( porta ) conexão = CONNECT( máquina, porta ) SEND( buffer, conexão ) RECEIVE (buffer, conexão ) DISCONNECT( conexão ) escreva em pseudocódigo, os trechos do lado servidor e do lado cliente para um software de consulta à uma lista telefônica.