Redes de omputadores I Gabarito da Lista de xercícios ) Na topologia abaixo, considere que: o protocolo de roteamento utilizado é baseado em istance Vector usando a técnica Split Horizon com poison reverse, os custos são determinados como número de saltos, os roteadores já trocaram seus de distância e as tabelas de rotas estão estáveis. xplique o que acontece se o enlace entre os roteadores e ficar fora de operação e mostre os novos de distância divulgados por e. ntes do enlace falhar: Tabela de Tabela de Tabela de Quando o enlace entre e falha, o vetor de armazenado por e o vetor de armazenado por expiram. e recalculam suas tabelas e enviam os novos para :
Tabela de Tabela de Tabela de ) onsidere que, usando um algoritmo de roteamento baseado em link state, o roteador tenha recebido LSPs (link state packets) de cada um dos outros roteadores da rede. s informações recebidas por estão ilustradas abaixo: ndereço do roteador ndereço do vizinho/custo ndereço do vizinho/custo 3 3 G G esenhe o grafo que representa a topologia completa da rede (com nós e custos). Simule, passo a passo, a execução do algoritmo de ijkstra e calcule a tabela de rotas (endereço/custo/linha_de_saída) do nó, considerando os caminhos de menor custo. om as informações recebidas dos outros roteadores contendo os vizinhos de cada um e o custo de cada enlace para atingir cada vizinho, podemos montar o mapa da topologia da rede: G 3 Simulando a execução do algoritmo de ijkstra:
o. Passo: nó de trabalho: vizinhos:,, G tentativas: (,), (,), G(,) permanentes: (,), G(,) o. Passo: nó de trabalho: G vizinhos: tentativas: (,), (,) permanentes: (,), G(,), (,) 3 o. Passo: nó de trabalho: vizinhos: tentativas: (,), (7,) permanentes: (,), G(,), (,), (,) o. Passo: nó de trabalho: vizinhos: tentativas: (6,) permanentes: (,), G(,), (,), (,), (6,) 5 o. Passo: nó de trabalho: vizinhos:, tentativas: (8,), (7,) permanentes: (,), G(,), (,), (,), (6,), (7,) 6 o. Passo: nó de trabalho: vizinhos: tentativas: (8,) permanentes: (,), G(,), (,), (,), (6,), (7,), (8,) e acordo com os rótulos de cada nó no grafo, podemos calcular a tabela de rotas de : Tabela de rotas de ndereço usto Linha de Saída 8 7 6 G G
3) Na topologia encontrada na questão anterior, suponha que os roteadores usam o algoritmo Reverse Path orwarding para realizar roteamento por difusão (broadcast). onsiderando que o roteador enviou um pacote broadcast, indique como este pacote é retransmitido na rede. transmite para retransmite para, e retransmite para retransmite para recebe duas cópias do pacote, uma retransmitida por e outra por. e acordo com a tabela de rotas de, o melhor caminho para atingir (nó de origem) saindo de é através de, logo a cópia recebida de é retransmitida para G e, e a cópia recebida de é descartada. recebe outra cópia do pacote, retransmitida por. e acordo com a tabela de rotas de, o melhor caminho para atingir (nó de origem) saindo de é através de, logo a cópia recebida de é descartada. ) Qual o endereço IP de rede do host 56.7.3.5 e máscara de rede 55.55.55.? Qual é o endereço de broadcast nesta rede? 56.7.3.5 em binário: máscara 55.55.55.: azendo um N do endereço com a máscara (porção do endereço equivalente aos bits iguais a da máscara): Resultando no endereço IP de rede: 56.7.3.96 ndereço de broadcast nessa rede: onvertendo para decimal: 56.7.3.7 5) Quantas requisições e respostas do protocolo RP são necessárias para enviar um datagrama IP do host.3.5. para o host.3.5.36 na topologia abaixo, considerando que a máscara de rede é 55.55.55.9 (supor que a tabela RP está vazia em todas as máquinas e que os roteadores conhecem a rota adequada até o destino)?
Roteador Roteador.3.5..3.5.65.3.5.9.3.5.66.3.5..3.5.36 São necessárias 3 requisições e 3 respostas RP: primeira da origem para o primeiro roteador (.3.5.) segunda do primeiro roteador para o segundo roteador (.3.5.66) terceira do segundo roteador para o destino (.3.5.36) 6) onsidere a tabela de rotas de um roteador IP: Rede IP Máscara Próximo Roteador Interface 39.8..6 55.55.55.9 39.8..65 39.8..8 55.55.55.9 39.8..9 39.8.5. 55.55.55. 39.8..66 39.8..65 39.8.5.6 55.55.55.9 39.8..3 39.8..9............ Supondo que este roteador recebeu datagramas para os endereços IP de destino especificados abaixo, quais as interfaces de saída e os roteadores usados para alcançar cada um deles? a) 39.8..5 b) 39.8.5.7 c) 39.8.. a) IP de destino 39.8..5 em binário: azendo um N com a máscara 55.55.55.9, resulta em: que casa com o endereço IP de rede 39.8..6 da primeira linha da tabela azendo um N com a máscara..., também casa com o prefixo IP... (última linha). omo a primeira linha é a mais específica, é a escolhida. (interface 39.8..65) b) IP de destino 39.8.5.7 em binário:
azendo um N com a máscara 55.55.55., resulta em: que casa com o endereço IP de rede 39.8.5. da terceira linha da tabela azendo um N com a máscara 55.55.55.9, resulta em: que casa com o endereço IP de rede 39.8.5.6 da quarta linha da tabela azendo um N com a máscara..., também casa com o prefixo IP... (última linha). omo a quarta linha é a mais específica, é a escolhida. (interface 39.8..9, roteador 39.8..3) c) IP de destino 39.8.. em binário: azendo um N com a máscara 55.55.55.9, resulta em: (39.8..) não casa com o endereço IP de rede de nenhuma linha da tabela azendo um N com a máscara 55.55.55., resulta em: (39.8..) que também não casa com o endereço IP de rede de nenhuma linha da tabela azendo um N com a máscara..., casa com o prefixo IP... (última linha). Logo, a rota default é a escolhida. (interface..., roteador...) 7) Gabarito desta questão no site da engenharia (www.engenharia.uff.br) => graduação => Telecomunicações => Provão => no questão 8 8) onsidere que uma pequena empresa tem os seguintes equipamentos: 6 estações de trabalho (,,,, e ), um switch thernet de 8 portas que implementa VLN e um roteador IP com portas thernet. O profissional de redes da empresa deseja configurar duas redes IP distintas (uma com as estações, e e outra com as estações, e ) interligadas pelo roteador. O endereço IP que a empresa possui é.3.5., máscara 55.55.55.. Ilustre a topologia da rede da empresa, comente como será feita a configuração de VLNs do switch e indique os endereços IP e máscaras de subrede de cada rede IP, de cada estação de trabalho e das interfaces do roteador. Switch thernet Roteador
Roteador 3 5 Switch thernet 8 7 6 VLN: portas,, 3 e do switch thernet VLN: portas 5, 6, 7 e 8 do switch thernet VLN: subrede : ndereço:.3.5. máscara: 55.55.55.8 Interface do roteador:.3.5. stação :.3.5. stação :.3.5.3 stação :.3.5. VLN: subrede : ndereço:.3.5.8 máscara: 55.55.55.8 Interface do roteador:.3.5.9 stação :.3.5. stação :.3.5. stação :.3.5. 9) Suponha dois hosts e trocando mensagens através do protocolo de transporte TP. O host envia um segmento TP para com as seguintes informações no cabeçalho e com 6 bytes de dados: Sequence number: ; cknowledgement number: ; Window: 3 Sabendo que o buffer de recepção de tinha bytes de espaço livre antes de receber o segmento acima, quais as informações dos mesmos campos no próximo segmento TP enviado de para carregando 8 bytes de dados, após receber corretamente o segmento acima? Segmento enviado de para : sequence number: acknowledgement number: 6 window: 3