Instituto Superior de Engenharia de Lisboa
Departamento de Engenharia de Electrónica e
Telecomunicações e de Computadores
Redes de Computadores (LEIC/LEETC/LERCM)
Exame2ª Época - 13/02/2009 - 2h
¾ Deve justificar convenientemente todas as suas respostas das perguntas de desenvolvimento. ¾ Deve assinalar as perguntas correctas das perguntas de escolha múltipla.
¾ Deve preencher os espaços em branco das perguntas de preenchimento.
Introdução e modelo OSI
1) Qual o objectivo da função “controlo de fluxo” no nível Transporte do modelo OSI? 2) Considere as tecnologias de comutação de pacotes ou de circuitos:
a) Em que diferem estas duas tecnologias? Justifique.
b) Das duas tecnologias, diga qual a utilizada na Internet e em que nível do modelo OSI ela é implementada? Justifique.
Transmissão Digital
3) Tendo em conta os sistemas de transmissão:
O relógio do receptor utiliza um DPLL para se sincronizar com o emissor numa transmissão síncrona A atenuação do sinal emitido aumenta com a distância num meio de transmissão
Os equalizadores atenuam as frequências que sofrem menor atenuação A técnica CSMA/CD, utilizada em Ethernet, é por natureza half-duplex
O método de transmissão full-duplex apresenta o mesmo débito de transmissão em ambos os sentidos
Protocolos de Comunicação de Dados
4) Uma comunicação entre duas máquinas é realizada com uma distância de 200 Km. O protocolo usado é o
HDLC com janela igual a 40. As tramas são de 100 bytes e o meio de transmissão é realizado de duas
formas: i) protocolo Send and Wait a 128 Kbps; e ii) protocolo go-back-n a 1 Mbps. Assuma que a taxa de erros do canal de 10-6 e a velocidade de propagação igual a 2/3 da velocidade da luz (3*108m/s).
a) Calcule a eficiência do protocolo nas condições i)? b) Calcule a eficiência do protocolo nas condições ii)?
Interligação de Redes
5) Considere a seguinte topologia de rede constituída por switches (Sw), repetidores (Hub), routers (R) e PCs (DTEs).
a) Assinale na figura os domínios de colisão e indique o número ______.
b) Assinale na figura os domínios de difusão (Broadcast) e indique o número _____.
c) Considerando que os Swtichs têm as tabelas de comutação vazias e que as seguintes mensagens são enviadas:
i) Mensagem enviada de E para L ; ii) ii)Mensagem enviada de L para E;
Indique quais os troços que as mensagens atravessam assumindo que a ordem de envio é a que está apresentada e quais as alterações nas tabelas dos Switchs. ??Assumindo agora que os Switch têm as tabelas todas preenchidas diga quais as tabelas de comutação dos Switch Sw1 e Sw3.
Endereçamento / Encaminhamento
6) Considere a rede apresentada na figura:
Considere ainda a tabela de endereços das interfaces dos routers:
Interf. Endereço IP/Masc R1-e0 66.66.136.66 / 24 R1-e1 66.66.138.66 / 24 R1-s0 66.66.139.1 /30 R2-e0 66.66.137.66 /25 R2-e1 X R2-s0 Y R2-e2 Z
Endereços das redes
Rede Endereço Rede Másc End Broadcast
N1 N2 N3 N4
Série
a) Preencha a tabela de Endereços das Redes indicando os endereços de rede, máscaras, e de broadcast para todas as redes N1, N2, N3, N4 e ligação série de modo a que não haja endereços em falta entre o menor endereço da rede e o maior endereço da rede (para efeitos de continuidade exclui-se as interfaces série).
b) Diga quais os valores de X:_______________, Y:_______________, Z:_______________, que satisfaça as condições da alínea a).
c) Atribua endereços IP e respectivas máscaras e indique o default gateway das máquinas A, B, C, D e E de modo a estarem de acordo com os endereços atribuídos na alínea a):
IP-A:_____________ Másc-A:____________GW-A:_______________ IP-B:_____________ Másc.-B:____________GW-B:_______________ IP-C:_____________ Másc.-C:____________GW-C:_______________ IP-D:____________ Másc.-D:____________GW-D:_______________
d) Para a rede apresentada, e considerando os valores atribuídos nas alíneas anteriores, faça as tabelas de encaminhamento (sem sumarização) dos routers R2 e da máquina A. Assuma que todos routers conhecem todas as redes.
Tabela Encaminhamento router R2 Rede Másc Gateway Interface
Tabela Encaminhamento Máquina A Rede Másc Gateway Interface
e) Sumarize os endereços de rede apresentados (o máximo possível) e indique todos os blocos de endereços obtidos (endereços de rede e máscaras):
_________________________________________________________________________________ _________________________________________________________________________________ A C B R1 R2 e1 s0 N3 N4 s0 e0 e0 N1 e1 N2 Internet s1 D e2
7) Em relação ao protocolo ARP, indique a(s) frase(s) verdadeira(s):
O protocolo ICMP é utilizado para obter um cálculo de MSS (Maximum Segment Size)
Para se conseguir obter uma estimativa para o valor de MTU são utilizadas mensagens do tipo ICMP “Time to Live Exceeded in Transit”
A reconstrução de vários fragmentos IP num único datagrama IP nunca é realizada nos routers
Se um pacote for recebido com o valor de TTL igual a 250 garante-se que este passou por 5 routers (assuma que o atraso nos routers é aproximadamente zero)
Duas máquinas na mesma LAN podem comunicar entre si mesmo que o campo TTL de cada datagrama IP enviado tenha o valor 1
8) Considere a rede da figura abaixo em que um servidor Web está a enviar dados para o Computador A. Suponha que ao enviar 2 pacotes IPs do Web Server para o Computador A, o Router X envia o primeiro pacote IP de 4500 bytes pelo Router A e o segundo pacote IP de 4500 bytes pelo Router B.
Router X Web Server Router A Router B Router Y Computador A MTU = 1500 MTU = 1500 MTU = 1000 MTU = 1000
a) Diga como o router router X faz a segmentação do primeiro pacote IP:
1- Dim:__________________M:___f:____ 2- Dim:_________________M:___f:____ 3- Dim:__________________M:___f:____ 4-Dim:_________________M:___f:____ 5- Dim:__________________M:___f:____ 6-Dim:_________________M:___f:____
b) Diga como o router router X faz a segmentação do segundo pacote IP:
1- Dim:__________________M:___f:____ 2- Dim:_________________M:___f:____ 3- Dim:__________________M:___f:____ 4-Dim:_________________M:___f:____ 5- Dim:__________________M:___f:____ 6-Dim:_________________M:___f:____
c) Diga quais os pacotes que o Router Y envia para o Computador A:
1- Dim:__________________M:___f:____ 2- Dim:_________________M:___f:____ 3- Dim:__________________M:___f:____ 4-Dim:_________________M:___f:____ 5- Dim:__________________M:___f:____ 6-Dim:_________________M:___f:____ 7- Dim:__________________M:___f:____ 8-Dim:_________________M:___f:____ 9- Dim:__________________M:___f:____ 10-Dim:_________________M:___f:____ 11- Dim:__________________M:___f:____ 12-Dim:_________________M:___f:____
TCP
9) Considere uma ligação TCP na qual são transmitidos pacotes de informação em ambas as direcções. A tabela seguinte resume os pacotes trocados durante essa ligação:
ID Origem Destino ACK SYN FIN SEQ ACK LEN 1 10.62.75.1 10.62.75.2 X 4 2 10.62.75.2 10.62.75.1 X X 27 3 10.62.75.1 10.62.75.2 X 5 4 10.62.75.2 10.62.75.1 X 28 5 10.62.75.1 10.62.75.2 X 6 6 10.62.75.2 10.62.75.1 X 68 7 10.62.75.1 10.62.75.2 X 127 8 10.62.75.2 10.62.75.1 X 899 9 10.62.75.1 10.62.75.2 X 234 10 10.62.75.1 10.62.75.2 X X 11 10.62.75.2 10.62.75.1 X 1345 12 10.62.75.2 10.62.75.1 X X 13 10.62.75.1 10.62.75.2 X
a) Preencha a coluna SEQ, ACK e LEN.
b) Quantos bytes de informação foram enviados em cada direcção? a) 10.62.75.1 -> 10.62.75.2 _____
b) 10.62.75.2 -> 10.62.75.1 _____
DHCP
10) Considere o protocolo DHCP:
O protocolo DHCP é redundante se se configurar todos os endereços manualmente. O protocolo DHCP permite descobrir o endereço MAC de uma máquina com um dado IP.
Em resposta a uma mensagem DISCOVER o servidor envia uma oferta de configuração que o computador só pode usar quando o servidor responder à mensagem REQUEST.
A interface de um computador pode usar diferentes configurações de DHCP simultaneamente.
DNS
11) Considere o sistema de nomes DNS:
Com a interrogação a um servidor de DNS em que se peça um RR MX de um domínio obtém-se os endereços IPv4 dos servidores de e-mail do domínio
O percurso pela árvore é realizado de forma recorrente usando informação contida nos “Resource Records” do tipo SRV
A flag “Truncated” pode ser usada pelo cliente para indicar ao servidor que não pretende respostas que ocupem mais de 512 bytes
Os “Root-Servers” só aceitam pedidos recursivos de resolução
13 de Fevereiro de 2009 Paulo Araújo / João Magalhães / João Florêncio
0 0000 0000 1 0000 0001 2 0000 0010 3 0000 0011 4 0000 0100 5 0000 0101 6 0000 0110 7 0000 0111 8 0000 1000 9 0000 1001 10 0000 1010 11 0000 1011 12 0000 1100 13 0000 1101 14 0000 1110 15 0000 1111 16 0001 0000 17 0001 0001 18 0001 0010 19 0001 0011 20 0001 0100 21 0001 0101 22 0001 0110 23 0001 0111 24 0001 1000 25 0001 1001 26 0001 1010 27 0001 1011 28 0001 1100 29 0001 1101 30 0001 1110 31 0001 1111 32 0010 0000 33 0010 0001 34 0010 0010 35 0010 0011 36 0010 0100 37 0010 0101 38 0010 0110 39 0010 0111 40 0010 1000 41 0010 1001 42 0010 1010 43 0010 1011 44 0010 1100 45 0010 1101 46 0010 1110 47 0010 1111 48 0011 0000 49 0011 0001 50 0011 0010 51 0011 0011 52 0011 0100 53 0011 0101 54 0011 0110 55 0011 0111 56 0011 1000 57 0011 1001 58 0011 1010 59 0011 1011 60 0011 1100 61 0011 1101 62 0011 1110 63 0011 1111 64 0100 0000 65 0100 0001 66 0100 0010 67 0100 0011 68 0100 0100 69 0100 0101 70 0100 0110 71 0100 0111 72 0100 1000 73 0100 1001 74 0100 1010 75 0100 1011 76 0100 1100 77 0100 1101 78 0100 1110 79 0100 1111 80 0101 0000 81 0101 0001 82 0101 0010 83 0101 0011 84 0101 0100 85 0101 0101 86 0101 0110 87 0101 0111 88 0101 1000 89 0101 1001 90 0101 1010 91 0101 1011 92 0101 1100 93 0101 1101 94 0101 1110 95 0101 1111 96 0110 0000 97 0110 0001 98 0110 0010 99 0110 0011 100 0110 0100 101 0110 0101 102 0110 0110 103 0110 0111 104 0110 1000 105 0110 1001 106 0110 1010 107 0110 1011 108 0110 1100 109 0110 1101 110 0110 1110 111 0110 1111 112 0111 0000 113 0111 0001 114 0111 0010 115 0111 0011 116 0111 0100 117 0111 0101 118 0111 0110 119 0111 0111 120 0111 1000 121 0111 1001 122 0111 1010 123 0111 1011 124 0111 1100 125 0111 1101 126 0111 1110 127 0111 1111 128 1000 0000 129 1000 0001 130 1000 0010 131 1000 0011 132 1000 0100 133 1000 0101 134 1000 0110 135 1000 0111 136 1000 1000 137 1000 1001 138 1000 1010 139 1000 1011 140 1000 1100 141 1000 1101 142 1000 1110 143 1000 1111 144 1001 0000 145 1001 0001 146 1001 0010 147 1001 0011 148 1001 0100 149 1001 0101 150 1001 0110 151 1001 0111 152 1001 1000 153 1001 1001 154 1001 1010 155 1001 1011 156 1001 1100 157 1001 1101 158 1001 1110 159 1001 1111 160 1010 0000 161 1010 0001 162 1010 0010 163 1010 0011 164 1010 0100 165 1010 0101 166 1010 0110 167 1010 0111 168 1010 1000 169 1010 1001 170 1010 1010 171 1010 1011 172 1010 1100 173 1010 1101 174 1010 1110 175 1010 1111 176 1011 0000 177 1011 0001 178 1011 0010 179 1011 0011 180 1011 0100 181 1011 0101 182 1011 0110 183 1011 0111 184 1011 1000 185 1011 1001 186 1011 1010 187 1011 1011 188 1011 1100 189 1011 1101 190 1011 1110 191 1011 1111 192 1100 0000 193 1100 0001 194 1100 0010 195 1100 0011 196 1100 0100 197 1100 0101 198 1100 0110 199 1100 0111 200 1100 1000 201 1100 1001 202 1100 1010 203 1100 1011 204 1100 1100 205 1100 1101 206 1100 1110 207 1100 1111 208 1101 0000 209 1101 0001 210 1101 0010 211 1101 0011 212 1101 0100 213 1101 0101 214 1101 0110 215 1101 0111 216 1101 1000 217 1101 1001 218 1101 1010 219 1101 1011 220 1101 1100 221 1101 1101 222 1101 1110 223 1101 1111 224 1110 0000 225 1110 0001 226 1110 0010 227 1110 0011 228 1110 0100 229 1110 0101 230 1110 0110 231 1110 0111 232 1110 1000 233 1110 1001 234 1110 1010 235 1110 1011 236 1110 1100 237 1110 1101 238 1110 1110 239 1110 1111 240 1111 0000 241 1111 0001 242 1111 0010 243 1111 0011 244 1111 0100 245 1111 0101 246 1111 0110 247 1111 0111 248 1111 1000 249 1111 1001 250 1111 1010 251 1111 1011 252 1111 1100 253 1111 1101 254 1111 1110 255 1111 1111
