Redes de Computadores (2012-01)
Universidade Presidente Antônio Carlos
Alex Vidigal Bastos (www.decom.ufop.br/alex/unipac.html)
Lista de Exercícios 04 - Camada de Rede
1. Comente as principais diferenças entre serviços orientados à conexão e serviços não orientados à
conexão e apresente exemplos de uso mais apropriado para cada um destes dois tipos de
serviços.
2. As redes de datagramas roteiam cada pacote como uma unidade separada, independente das demais. As redes de circuitos virtuais não precisam tomar esta providência, pois os pacotes de
dados seguem uma rota predeterminada. Você diria que essa observação significa que as redes
de cir- cuitos virtuais não precisam da capacidade de rotear pacotes isolados de uma origem
arbitrária até um destino arbitrário? Explique sua resposta.
3. (a) Qual é a diferença entre roteamento e encaminhamento?
(b) Explique o princípio da otimização.
4. Qual a implicação de uma alteração na métrica utilizada como peso das arestas de um grafo de
topologia de uma rede no roteamento pelo caminho mais curto?
5. Considere a subrede mostrada na figura abaixo.
O roteamento por vetor de distância é usado e os seguintes vetores foram enviados ao roteador C:
• B: 5, 0, 8, 12, 6, 2 ;
• D: 16, 12, 6, 0, 9, 10 ;
• E: 7, 6, 3, 9, 0, 4 ;
Os custos dos enlaces de C para B, D e E, são 6, 3 e 5, respectivamente. Qual será a tabela de
roteamento de C? Forneça a interface de saída a ser usada e o custo esperado.
1
6. Que motivos o levaria a escolher um roteamento hierárquico. Como você escolheria o número de
níveis de agrupamentos?
7. Observando a rede da figura abaixo (a), e sua árvore de escoamento (b),
quantos pacotes são gerados por broabcast de B, usando-se:
(a) Encaminhamento pelo caminho inverso?
(b) A árvore de escoamento?
8. Considere a rede da figura abaixo, em que (a) representa a topologia da rede, (b) a sua árvore
de escoamento, e (c) a árvore construída por encaminhamento pelo caminho inverso.
Imagine que uma nova interface seja acrescentada entre F e G, mas de forma que a árvore de
escoamento permaneça inalterada. Que mudanças ocorrerão na árvore da figura (c)?
9. Em um roteamento para dispositivos móveis, em que situações o agente local será acionado?
10. Considere a rede da figura abaixo.
Esta rede é dividida em duas partes, Leste e Oeste, usando os enlaces CF e EI. Considere a transferência de um grande número de pacotes entre as duas partes utilizando roteamento com
conheci- mento de tráfego, utilizando o atraso no enfileiramento (carga) no peso das arestas,
sendo iniciada em um momento em que a maior parte do tráfego esteja utilizando o enlace
CF, qual seria o comportamento do algoritmo de roteamento?
2
11. Um dos problemas no controle de tráfego é determinar quando o congestionamento é iminente.
Das três alternativas de monitoramento de recursos, observar o enfileiramento de pacotes em
buffer
é o mais promissor. Explique o motivo
disso.
12. Monte um cenário imaginário para a aplicação de uma listagem de pacotes utilizando o algoritmo
de enfileiramento ordenado com rodízio de filas ponderado, mostrando uma tabela com o tempo
final dos pacotes. Considere ao menos 10 pacotes de tamanho variado e o uso de 4 filas de
entrada sendo que pelo menos uma fila tem peso diferente das demais.
13. A rede da figura abaixo utiliza RSVP com árvores de multicast ((a) mostra a topologia da rede,
(b) mostra a spanning tree de multicast para o host 1, e (c) mostra a spanning tree de
multicast para o host 2).
Suponha que o host 3 solicite um canal de largura de banda de 2 MB/s para o fluxo proveniente
do host 1 e outro canal de 1 MB/s para o fluxo do host 2. Ao mesmo tempo, o host 4 solicita um
canal de 2 MB/s para um fluxo do host 1, e o host 5 solicita um canal de 1 MB/s para um fluxo
vindo do host 2. Qual será a largura de banda total reservada para essas solicitações nos
roteadores A, B, C, E, H, J, K e L.
14. Considere um usuário de serviços diferenciados com encaminhamento expresso. Existe alguma
garantia de que os pacotes expressos experimentarão um atraso mais curto que os pacotes regulares? Por quê?
15. Suponha que o host A esteja conectado a um roteador R1, que R1 esteja conectado a outro
roteador R2, e que R2 esteja conectado ao host B. Suponha que uma mensagem contendo 900
bytes de dados e 20 bytes de cabeçalho seja repassada ao host A para ser entregue a B através do
protocolo IP. Mostre os campos Tamanho total, Identificação, DF e MF do cabeçalho IP para
o(s) pacote(s) transmitido(s) entre os três enlaces, considerando o uso da estratégia de
descoberta da MTU do caminho.
Considere que o enlace A-R1 possa admitir um tamanho máximo de quadro de 1.024 bytes, incluindo um cabeçalho de quadro de 14 bytes, que o enlace R1-R2 possa admitir um tamanho
máximo de quadro de 512 bytes, incluindo um cabeçalho de quadro de 8 bytes, e que o enlace
R2- B possa admitir um tamanho máximo de quadro de 512 bytes, incluindo um cabeçalho de
quadro de 12 bytes.
3