Problemas de RT Relativos ao Cap.3

Transcrição

1 Problemas de RT Relativos ao ap..) O que é um endereço físico? omo é que se distingue de um endereço IP? Será possível obtê-lo a partir de um endereço IP?.) onsidere os grafos de rede representados na Fig.. etermine todas as possíveis spanning trees e a spanning tree mínima. Fig. a F 0 Fig. b G E.) Para a trama Ethernet IEEE0 determine a eficiência de canal (relação entre os octetos úteis e os octetos totais) mínima, média e máxima. onsidere um IFG (Interframe gap) igual a 6 bits. omo é que esses valores de eficiência se alteravam para a trama IEEE0.Q? Para o cálculo da eficiência média admita a seguinte distribuição para o campo de informação: 40 octetos, 60%; 67 octetos, %; 00 octetos, %..4) Numa rede Ethernet operando a 0 Mb/s em modo half/duplex com topologia física em bus a distância máxima entre cada par de estações para garantir uma operação correcta do processo de detecção de colisões é igual a 00 m. Qual deverá ser essa distância máxima se o débito binário aumentar para Gbit/s (Gigabit Ethernet). Sugira um procedimento para aumentar essa distância..) Numa determinada rede Ethernet estações estão interligadas usando switches como se representa na Fig.. Inicialmente as tabelas de endereços dos switches estão vazias. Suponha que se têm as seguintes estações a transmitir tramas: E para E, E para E4, E para E, E4 para E. Preencha as tabelas de endereços dos dois switches com as entradas apropriadas, depois das tramas terem sido completamente transmitidas.

2 S 4 S E E E E 4 E Fig..6) Que problema é que o processo de difusão pode causar numa rede LN, quando de está em presença de malhas fechadas? omo é que esse problema pode ser ultrapassado?.7) No caso da Gigabit Ethernet a sub-camada PS implementa o código 0. omo consequência calcule o débito de símbolo (baud) na linha. Quais são as soluções de codificação que estão disponíveis na 0 GbE, e quais os débitos de símbolo que lhe estão associados?.) Explique porque razão na implementação da 00 GbE a nível físico não se usa a solução série. iscuta as soluções que estão normalizadas para essa tecnologia..) Explique em que consiste uma VLN (Virtual LN). Quais são as vantagens associadas à utilização de uma VLN? Que funcionalidades adicionais devem ter os switches usados nas VLN em comparação com os switches usados nas LNs? Qual é o valor decimal do campo identificador do protocolo da etiqueta VLN IEEE 0.Q? Esse valor está sujeito a algum condicionalismo?.0) O desenvolvimento das soluções Provider ackbone ridge-traffic Enginnering (P-TE) envolveu uma ruptura com o paradigma tradicional da Ethernet comutadas baseada na aprendizagem e difusão de endereços M. Explique porquê. alcule a eficiência da trama P- TE e comparo-a com a eficiência da trama IEEE0...) onsidere um switch Ethernet que suporta interfaces 0Gb Ethernet. Esse switch é usado para suportar servidores. Tendo presente que cada servidor também usa interfaces 0 GbE, determine a capacidade ascendente (número de ligações) que é necessário configurar para uma razão de sobre-subscrição (oversubsription ratio) de.7:. omo é que esse valor se alterava se se usasse na ligação ascendente uma interface 00GbE? Nos diferentes cenários qual seria o número de portos requeridos no switch. dmita que a distância máxima entre os servidores e o switch é 0 m. Que tipo de transceptor (interface) é que sugeria que se usasse? E se essa distância aumentasse para 0 m?

3 Res: Prob.. Nos grafos do problema. é atribuído um peso a cada ligação (arco). Nesses grafos podem-se identificar diferentes spanning trees, correspondendo cada uma a uma topologia lógica em árvore sem malhas fechadas. O peso de uma spanning tree corresponde, por sua vez, à soma dos pesos dos diferentes arcos. Para o caso do grafo da Fig. a, as diferentes spanning trees e os seus pesos correspondentes estão representadas a seguir. spanning tree mínima é aquela que apresenta um peso mínimo, e no caso representado, esse peso mínimo é igual a 6. Para calcular a spanning tree mímina usa-se o algoritmo de Krushal. Esse algoritmo pode-se descrever do seguinte modo: ) Ordenar todos os arcos do grafo (G) pela ordem crescente do seu peso; ) onstruir um sub-grafo S do grafo G, que inicialmente se assume como sendo um conjunto vazio. ) dicionar sucessivamente os arcos ordenados a S, se e só se, os seus pontos terminais não estiverem ligados, e não contribuírem para formar malhas fechadas

4 Usando o grafo dado na Fig. a) e aplicando o algoritmo de Kruskal obtém-se: ) Ordenação dos arcos pela ordem crescente dos pesos: rco Peso (,) (,) (,) (,) (,) ) Forma-se o sub-grafo S tal que S = { } S = (, ). operação seguinte conduz a ) primeira operação produz { } S = {(, ) + (, ) } e finalmente S {(, ) + (, ) + (, ) } =. Note-se, que não se poderia continuar com a operação, pois a adição de mais arcos iria conduzir a malhas fachadas.

5

6 Peso: