Comunicação de Dados IV. Gabarito da Lista de Exercícios 2

Transcrição

1 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.

2 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

3 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

4 ) 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

5 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 6) Qual o endereço IP de rede do host e máscara de rede ? Qual é o endereço de broadcast nesta rede? em binário: máscara : 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: Endereço de broadcast nessa rede: onvertendo para decimal: ) Quantas requisições e respostas do protocolo RP são necessárias para enviar um datagrama IP do host.3.5. para o host na topologia abaixo, considerando que a máscara de rede é (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 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 ( ) terceira do segundo roteador para o destino ( ) 8) onsidere a tabela de rotas de um roteador IP:

7 Rede IP Máscara Próximo Roteador Interface 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) b) c) a) IP de destino em binário: Fazendo um ND com a máscara , resulta em: que casa com o endereço IP de rede 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 ) b) IP de destino em binário: Fazendo um ND com a máscara , resulta em: que casa com o endereço IP de rede da terceira linha da tabela Fazendo um ND com a máscara , resulta em: que casa com o endereço IP de rede 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 , roteador ) c) IP de destino em binário:

8 Fazendo um ND com a máscara , 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 , 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 ( => 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 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 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: Interface do roteador:.3.5. Estação :.3.5. Estação :.3.5.3

9 Estação :.3.5. VLN: subrede : Endereço: máscara: Interface do roteador: Estação D:.3.5. Estação E:.3.5. Estação F:.3.5.