LISTA DE EXERCÍCIOS

REDES DE COMPUTADORES II
Prof. Robson Siscoutto

Questões referentes a Introdução

1) Uma alternativa para uma LAN é simplesmente instalar um grande sistema de
tempo compartilhado com terminais para todos os usuários. Apresente duas vantagens
de um sistema cliente/servidor que utilize uma LAN.

2) O desempenho de um sistema cliente/servidor é influenciado por dois fatores de

rede: largura de banda de rede (quando bits/s ela pode transportar) e a latência (quantos
segundos o primeiro bit leva para ir do cliente até o servidor). Dê um exemplo de uma
rede que exibe alta largura de banda e alta latência. Depois, dê um exemplo de uma rede
com baixa largura de banda e baixa latência.

3) Além da largura de banda e latência, que outro parâmetro é necessário para permitir
uma boa caracterização da qualidade do serviço oferecida por uma rede empregada para
trafego de voz digitalizada?

4) No futuro, quando todo mundo tiver um terminal domestico conectado a uma rede
de computadores, será possível realizar plebiscitos instantâneos sobre questões
importantes. É provável que a política atual seja eliminada, permitindo que as pessoas
expressem seus desejos de uma maneira mais direta. Os aspectos positivos dessa
democracia são óbvios; analise alguns dos aspectos negativos.

5) Cite e explique duas razões para a utilização de protocolos dispostos em camadas.

6) Qual é a principal diferença entre a comunicação se conexão e a comunicação

orientada a conexão?

7) Duas redes podem oferecer um serviço orientado a conexões bastante confiável.

Uma delas oferece um fluxo de bytes confiável e a outra um fluxo de mensagens
confiável. Elas são idênticas? Se forem, por que se faz essa distinção? Se não, dê um
exemplo de como elas se diferem.

8) O que significa “negociação” em uma discussão sobre protocolos de rede? Dê um

exemplo.

9) Descubra quais são as redes usadas em sua escola ou em seu local de trabalho.
Descreva os tipos de redes, as topologias e os métodos de comutação utilizados.

10) Imagine que você tenha treinado Bernie, seu cachorro são-bernado, para carregar
uma caixa de três fitas de 8mm, em vez de um cantil de conhaque. Cada dessas fitas
contém 7 gigabytes. O cachorro pode viajar a seu lado, onde que você esteja, a 18 km/h.
Para que intervalo de distância Bernie terá uma taxa de dados mais alta que uma linha
de transmissão cuja taxa de dados (excluindo o overhead) é de 150 Mbps?

1
11) Quais são os dois tipos de serviço que a Internet fornece às suas aplicações? Quais
as características de cada um desses serviços?

12) Analise a analogia do comboio de carros feita nas transparências (slide 46). Suponha
novamente que a velocidade de propagação seja de 100 km/h:

a. Suponha que o comboio viaje a 200 km, começando em frente a um posto de

pedágio. Qual o atraso fim a fim?
b. Repita o item (a) supondo que há sete carros no comboio, em vez de dez.

13) Considere o envio de uma serie de pacotes de uma maquina de origem a uma
maquina de destino por uma rota fixa. Relacione os componentes do atraso que
formam o atraso fim a fim para um único pacote. Quais desses atrasos são
constantes e quais são variáveis?

14) Sobre atrasos, explique o que é: processamento no nó, enfileiramento, atraso de

transmissão e atraso de propagação. Quais deles são encontrados em redes por
pacotes e quais em rede por circuitos.

Questões referentes a Camada de Rede

1) Quais são duas funções essenciais da camada de rede.

2) Explique qual é o tipo de endereçamento do protocolo IP.

3) Explique o que é e como funciona os roteamentos Inter-AS e Intra-AS. Dê 2

exemplos de protocolos utilizados em cada um deles (4 exemplos – 1 inter e 2 intra)
e explique um deles (1 dos 4 exemplos).

4) Explique com funciona circuitos virtuais e quais redes a utilizam.

5) Quais são as principais diferenças entre algoritmos de roteamento global e

algoritmos de roteamento centralizado;

6) Baseado no algoritmo de Dijkstra calcule a distância mínima:

a) de A para todos os outros nós.

2
 3

B 7 C
3 9
A 2 1 F
5
1 5
D E
6
b) de X para todos os outros nós.

7) Explique a troca de mensagens realizada entre host A e B durante uma sessão TCP.

8) Já que o roteamento usou endereços físicos, porque não manter tabelas destes
endereços, como próximos passos da rota? Porque fazer a vinculação e conversão
em cada datagrama?

9) O UDP e o TCP realizam as tarefas de multiplexação e demultiplexação incluindo

dois campos especiais no cabeçalho do segmento. Quais são esses campos?

10) O que significa CIDR e qual é o seu papel?

11) Descreva sucintamente os protocolos de roteamento localizados na camada de rede.

12) Compare os anúncios utilizados pelo RIP e pelo OSPF e aponte as diferenças;

13) Complete: anúncios RIP normalmente anunciam o numero de saltos até vários
destinos. Atualizações BGP, por outro lado, anunciam ___________ aos diversos
destinos.

3
14) Por que considerações políticas não são tão importantes para protocolos intra-AS
como o OSPF e o RIP, quanto para um protocolo de roteamento inter-AS como
BGP?

15) Defina e aponte as diferenças entre os seguintes termos: sub-rede, prefixo e rota
BGP.

16) Por que uma pesquisa ARP é enviada dentro de um quando broadcast? Por que uma
resposta ARP é enviada dentro de um quadro com um endereço de LAN de destino?

17) Na rede abaixo, o roteador tem dois módulos ARP, cada um com sua própria tabela
ARP. É possível que o mesmo endereço de LAN apareça em ambas as tabelas?

R
B

18) Considere as três LANs interconectadas por dois roteadores, como mostra o
diagrama abaixo:

C
A

LAN 1

E
B

LAN 3
LAN 2

a.Redesenhe o diagrama incluindo os adaptadores;

4
 b. Atribua endereços a todas as interfaces. Para a LAN 1, use endereços do tipo
111.111.111.xxx; para a LAN 2 use endereços do tipo 122.222.222.xxx, e
para a LAN 3, use endereços do tipo 133.133.133.xxx.
c.Atribua endereços de LAN a todos os adaptadores;
d. Monte as tabelas de roteamento localizadas em cada roteador.

Questões referentes a Camada de Transporte

1) Considere uma conexão TCP entre o host A e o host B. Suponha que os segmentos
TCP que trafegam do host A para o host B tenham número de porta da fonte x e
numero de porta do destino y. Quais são os numero de portas de fonte e do destino
para os segmentos que trafegam do host B para o host A?

2) É possível que uma aplicação desfrute de transferência confiável de dados mesmo

quando roda sobre UDP? Caso a resposta seja afirmativa, como isso acontece?

3) Suponha que A envie dois segmentos TCP um atrás do outro a B. O primeiro

segmento tem numero de seqüência 90 e o segundo, numero de seqüência 110.

a. Quantos dados tem o primeiro segmento?

b. Suponha que o primeiro segmento seja perdido, mas o segundo chegue a B.
No reconhecimento que B envia a A, qual é o numero de reconhecimento?

4) Suponha que o cliente A inicie uma sessão telnet com o servidor S. Quase ao mesmo
tempo, o cliente B inicia uma sessão telnet com o servidor S. Forneça possíveis
números de porta da fonte e do destino para:

a. Os segmentos enviados de A para S;

b. Os segmentos enviados de B para S;
c. Os segmentos enviados de S para A;
d. Os segmentos enviados de S para B;
e. Se A e B são host diferentes, é possível que o numero de porta da fonte nos
segmentos de A para S seja o mesmo que nos de B para S?
f. E se forem o mesmo host?

5) Considere a recepção de áudio armazenado. Tem sentido rodar a aplicação sobre

UDP ou TCP? Qual deles a RealNetworks usa? Há outros produtos para recepção de
áudio armazenado? Qual protocolo de transportes eles usam e por quê?

6) Explique os pós e contras da utilização da multiplexação e demultiplexação.

7) Explique as principais diferenças entre o protocolo Go-Back-N e o TCP.

8) Explique como é realizado o controle de fluxo e o controle de congestionamento no

protocolo TCP.

9) Porque o protocolo TCP é considerado como slow-start. Qual é o impacto dessa

característica em aplicações multimídia.

5
10) O que significa o termo Stop and wait e qual sua influencia na transmissão de dados
via a Internet.

11) Relacione e Explique os pós e contras da utilização da multiplexação e

demultiplexação na Internet, considerando os conceitos como slow-start e Stop and
wait.

12) Afirma-se que o controle de fluxo e controle de congestionamento são equivalentes.

Isso é valido para o serviço da Internet orientado a conexão? Os objetivos do
controle de fluxo de do controle de congestionamento são os mesmos?

Questões referentes a Camada de Aplicação

1) Relacione cinco aplicações da Internet não proprietárias e os protocolos de camada
de aplicação que elas usam.

2) Que informação é usada por um processo que está rodando em um host para
identificar um processo que está rodando e outro host?

3) Durante o processo de comunicação entre processos via redes de computadores, são

utilizados 6 números (3 pares) para que a comunicação possa ser estabelecida e a
troca de dados seja feita. Explique quais são esses números e quais deles são
alterados durante a transmissão. Diga: Lembre-se como os protocolos trocam
informação.

4) Relacione os vários agentes usuários de aplicações de rede que você usa no dia-a-
dia.

5) O que significa protocolo de apresentação ou Handshaking?

6) Por que http, FTP, SMTP, POP3 e IMAP rodam sobre TCP e não UDP?

7) Considere um site de comercio eletrônico que quer manter um registro de compras

de cada um de seus clientes. Descreva como isso pode ser feito com cookies.

8) Qual é a diferença entre http persistente e http não persistentes.

9) Por que se diz que FTP envia informações fora da banda?

10) Suponha que Alice envie com uma conta baseada em webmail, uma mensagem a
Bob, que acessa seu e-mail por seu servidor de correio usando POP3. Descreva com
a mensagem vai do host (máquina) de Alice até o host de Bob. Certifique-se de
relacionar os protocolos de camada de aplicação usados para movimentar a
mensagem entre os dois hosts.

11) Quais são as cinco camadas da pilha de protocolos da Internet? Quais são as
principais características de cada uma dessas camadas?