omunicação de Dados IV Gabarito da Lista de Exercícios ) Na topologia abaixo, considerando que as redes estão interligadas através de pontes transparentes, indique as informações armazenadas em cache nas tabelas de endereços/portas das pontes e, depois que os quadros especificados forem transmitidos, e para cada um dos quadros indique em que redes locais ele é transmitido (inicialmente as tabelas estavam vazias): Quadro : estação E transmitiu para a estação F; Quadro : estação transmitiu para a estação E; Quadro 3: estação F transmitiu para a estação E; Quadro : estação transmitiu para a estação ; LN LN porta porta porta3 D LN3 porta porta LN E F G H Quadro => transmitido nas redes LN3, LN, LN, LN Quadro => transmitido nas redes LN, LN3 Quadro 3 => transmitido na rede LN3 Quadro => transmitido nas redes LN, LN Tabela da Ponte Endereço M porta E 3 F 3 Tabela da Ponte Endereço M porta E F ) Na topologia abaixo, indique os domínios de colisão e os domínios broadcast, citando as estações contidas em cada domínio, supondo que todos os repetidores são hubs Ethernet e as pontes são switches Ethernet.
Roteador Repetidor Ponte Repetidor Repetidor Ponte Ponte D E F G H I J Roteador Repetidor Ponte Repetidor Repetidor Ponte Ponte D E F G H I J Domínio de colisão Domínio broadcast Existem 7 domínios de colisão contendo estações: Domínio de colisão : formado pelas portas do repetidor (estações e ) Domínio de colisão : formado pelas portas do repetidor (estações e D) Domínio de colisão 3: formado pelas portas do repetidor (estações E e F) Domínio de colisão : formado por uma porta da Ponte (estação G) Domínio de colisão 5: formado por outra porta da Ponte (estação H) Domínio de colisão 6: formado por uma porta da Ponte (estação I) Domínio de colisão 7: formado por outra porta da Ponte (estação J) Existem 3 domínios broadcast contendo estações: Domínio broadcast : formado pela ponte e repetidores e (estações,, e D) Domínio broadcast : formado pelo repetidor (estações E e F) Domínio broadcast 3: formado pelas pontes e (estações G, H, I e J) 3) Na topologia abaixo, considere que: o protocolo de roteamento utilizado é baseado em Distance 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. Explique 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 F tenha recebido LSPs (link state packets) de cada um dos outros roteadores da rede. s informações recebidas por F estão ilustradas abaixo: Endereço do roteador Endereço do vizinho/custo Endereço do vizinho/custo D 3 E F D G F F F E D 3 G E Desenhe o grafo que representa a topologia completa da rede (com nós e custos). Simule, passo a passo, a execução do algoritmo de Dijkstra e calcule a tabela de rotas (endereço/custo/linha_de_saída) do nó F, 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: 3 D F G Simulando a execução do algoritmo de Dijkstra: o. Passo: nó de trabalho: F vizinhos: D, E, G tentativas: D(,F), E(,F), G(,F) permanentes: F (,), G(,F) o. Passo: nó de trabalho: G vizinhos: tentativas: D(,F), E(,F) permanentes: F (,), G(,F), D(,F) 3 o. Passo: nó de trabalho: D vizinhos: tentativas: E(,F), (7,D) permanentes: F (,), G(,F), D(,F), E(,F) o. Passo: E
nó de trabalho: E vizinhos: tentativas: (6,E) permanentes: F (,), G(,F), D(,F), E(,F), (6,E) 5 o. Passo: nó de trabalho: vizinhos:, tentativas: (8,), (7,) permanentes: F (,), G(,F), D(,F), E(,F), (6,E), (7,) 6 o. Passo: nó de trabalho: vizinhos: tentativas: (8,) permanentes: F (,), G(,F), D(,F), E(,F), (6,E), (7,), (8,) De acordo com os rótulos de cada nó no grafo, podemos calcular a tabela de rotas de F: Tabela de rotas de F Endereço usto Linha de Saída 8 E 7 E 6 E D D E E F G G 5) Na topologia encontrada na questão anterior, suponha que os roteadores usam o algoritmo Reverse Path Forwarding 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, D e E D retransmite para F E retransmite para F F recebe duas cópias do pacote, uma retransmitida por D e outra por E. De acordo com a tabela de rotas de F, o melhor caminho para atingir (nó de origem) saindo de F é através de E, logo a cópia recebida de E é retransmitida para G e D, e a cópia recebida de D é descartada. D recebe outra cópia do pacote, retransmitida por F. De acordo com a tabela de rotas de D, o melhor caminho para atingir (nó de origem) saindo de D é através de, logo a cópia recebida de F é descartada.
6) 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.: Fazendo um ND 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 Endereço de broadcast nessa rede: onvertendo para decimal: 56.7.3.7 7) 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) 8) 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: Fazendo um ND 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 Fazendo um ND 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: Fazendo um ND 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 Fazendo um ND 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 Fazendo um ND 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:
Fazendo um ND 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 Fazendo um ND 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 Fazendo um ND com a máscara..., casa com o prefixo IP... (última linha). Logo, a rota default é a escolhida. (interface..., roteador...) 9) Gabarito desta questão no site da engenharia (www.engenharia.uff.br) => graduação => Telecomunicações => Provão => no questão 8 ) onsidere que uma pequena empresa tem os seguintes equipamentos: 6 estações de trabalho (,,, D, E e F), um switch Ethernet de 8 portas que implementa VLN e um roteador IP com portas Ethernet. O profissional de redes da empresa deseja configurar duas redes IP distintas (uma com as estações, e e outra com as estações D, E e F) 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. Roteador 3 5 Switch Ethernet 8 7 6 D E F VLN: portas,, 3 e do switch Ethernet VLN: portas 5, 6, 7 e 8 do switch Ethernet VLN: subrede : Endereço:.3.5. máscara: 55.55.55.8 Interface do roteador:.3.5. Estação :.3.5. Estação :.3.5.3
Estação :.3.5. VLN: subrede : Endereço:.3.5.8 máscara: 55.55.55.8 Interface do roteador:.3.5.9 Estação D:.3.5. Estação E:.3.5. Estação F:.3.5.