Lista 2

Prévia do material em texto

Ministério da Educação
Universidade Federal de Mato Grosso
Campus Universitário de Várzea Grande
Instituto de Engenharia
Engenharia de Computação
Redes de Computadores
Prof. Fabrício Carvalho
Lista de Exercício
1. Cite dois exemplos de aplicações para as quais é apropriado um serviço
orientado a conexões. A seguir, cite dois exemplos para os quais é mais
apropriado um serviço não orientado a conexões.
2. Cite três exemplos de parâmetros de protocolos que devem ser negoci-
ados quando é configurada uma conexão.
3. Considere a sub-rede da figura acima. O roteamento por vetor de dis-
tância é usado e os seguintes vetores acabaram de entrar no roteador
C: de B: (5, 0, 8, 12, 6, 2); de D: (16, 12, 6, 0, 9, 10); de 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 a nova tabela de roteamento de C? Forneça a
interface de saída a ser usada e o custo esperado.
1
4. Observe a rede da Figura acima, quantos pacotes são gerados por broad-
cast de B, utilizando (a) e (b).
5. Calcule a spanning tree para o roteador C na rede acima para um grupo
com membros nos roteadores A,B,C,D,E, F, I e K.
6. 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 TCP contendo 900 bytes de dados e
20 bytes de cabeçalho TCP seja repassada ao IP do host A para ser
entregue a B. Mostre os campos Tamanho total, Identificação, DF,
MF e Deslocamento do cabeçalho IP em cada pacote transmitido pelos
três enlaces. Suponha 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.
2
7. Um roteador está transmitindo pacotes IP cujo comprimento total (da-
dos mais cabeçalho) é de 1.024 bytes. Supondo que os pacotes tenham
a duração de 10 segundos, qual será a velocidade máxima de linha em
que o roteador poderá operar sem o perigo de circular (voltar ao início)
pelo espaço de números de identificação de datagramas do IP?
8. Suponha que, em vez de ser utilizados 16 bits na parte de rede de um
endereço de classe B, tenham sido usados 20 bits. Nesse caso, existiram
quantas redes da classe B?
9. Converta o endereço IP cuja representação hexadecimal é C22F1582
em uma notação decimal com pontos.
10. A máscara de sub-rede de uma rede na Internet é 255.255.240.0. Qual
é o número máximo de hosts que ela pode manipular?
11. Um grande número de endereços IP consecutivos está disponível a par-
tir de 198.16.0.0. Suponha que quatro organizações, A, B, C e D so-
licitem 4.000, 2.000, 4.000 e 8.000 endereços, respectivamente, e nessa
ordem. Para cada uma delas, forneça o primeiro endereço IP atribuído
e o último endereço IP atribuído e a máscara na notação w.x.y.z/s.
12. Um roteador acabou de receber estes novos endereços IP: 57.6.96.0/21,
57.6.104.0/21, 57.6.112.0/21 e 57.6.120.0/21. Se todos usarem a mesma
interface saída, eles poderão ser agregados? Justifique sua resposta.
13. O conjunto de endereços IP de 29.18.0.0 até 19.18.128.255 foi agregado
a 29.18.0.0/17. Porém, existe um intervalo de 1.024 endereços não
atribuídos, desde 29.18.60.0 até 29.18.63.255 que agora são repentina-
mente atribuídos a um host que utiliza uma interface de saída diferente.
É necessário dividir o endereço agregado em seus blocos constituintes,
acrescentar o novo bloco à tabela e, depois verificar se é possível uma
reagregação? Em caso contrário, o que pode ser feito?
14. Um roteador tem as seguintes entradas (CIDR) em sua tabela de rotea-
mento:
Endereço/Máscara Próximo hop
135.46.56.0/22 Interface 0
135.46.60.0/22 Interface 1
192.53.40.0/23 Roteador 1
padrão Roteador 2
3
Para cada um dos endereços IP a seguir, o que o roteador fará se chegar
um pacote com esse endereço?
a) 135.46.63.10
b) 135.46.57.14
c) 135.46.52.2
d) 192.53.40.7
e) 192.53.56.7
4