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.

x) Descreva de modo claro e objetivo o funcionamento do serviço de nomes na arquitetura TCP/IP.