Académique Documents
Professionnel Documents
Culture Documents
2 / 34
ndice
1. Introduo 2. Topologias 3. Exerccios
3 / 34
Topologia fsica
a forma com que nodos e conexes esto organizados uma informao estrutural do sistema
Topologia lgica
a forma como os sinais trafegam sobre a topologia fsica uma informao comportamental do sistema
4 / 34
Compreenso de Conceitos
1. Diferencie a topologia fsica da topologia lgica de uma infraestrutura de comunicao 2. possvel implementar uma topologia lgica em uma topologia fsica completamente diferente? Qua(l)/(is) a(s) consequncia(s)? 3. Qual das alternativas abaixo melhor descrevem uma topologia?
O processo de transferncia de um pacote Uma forma de roteamento Mltiplos tipos de rede O arranjo fsico das mquinas e conexes ou o arranjo lgico do trafego de mensagens nos fios
5 / 34
Grau do n Dimetro
Escalabilidade
Desempenho
Redundncia
6 / 34
Compreenso de Conceitos
Relacione alguns critrios bsicos descritos (consequncia do aumento de um frente ao outro). Justifique as relaes
Grau do n x Desempenho da rede Grau do n x Escalabilidade Grau do n x Dimetro Dimetro x Desempenho da rede Complexidade das conexes x Escalabilidade Redundncia x Complexidade das conexes Desempenho x Redundncia
7 / 34
ndice
1. Introduo 2. Topologias 3. Exerccios
8 / 34
Barramento
Caracterstica
Todos os nodos esto diretamente conectados a meio fsico compartilhado Rede dinmica, multiponto, temporal Escalabilidade reduzida a uma centena de nodos
Utilizado em multiprocessadores com nmero moderado de nodos (< 100) Comprimento do meio fsico e nmero mximo de nodos determinado pela atenuao do sinal e pela qualidade da interface de HW (entre nodo e meio fsico)
Grau
2
Dimetro
1
...
Nmero de conexes
1
Comunicao
Nodos se comunicam diretamente atravs do barramento compartilhado Problema de sobrecarga do barramento
Redundncia de comunicao
Falha em conexo local no afeta a rede Falha no barramento o problema em alguma interface bloqueia o funcionamento de todo o sistema
9 / 34
Barramento Segmentado
Caracterstica
Todos os nodos esto diretamente conectados a meios fsicos compartilhados e estes meios fsicos podem estar conectados Rede dinmica, ponto-a-ponto (ligao entre segmentos) e multiponto (em cada segmento), espao-temporal Escalabilidade reduzida a uma centena de nodos por segmento
Grau
2
...
Dimetro
Dependente do nmero de segmentos
Nmero de conexes
Nmero de segmentos
Adaptador
Comunicao
Nodos se comunicam diretamente atravs de barramentos compartilhados
Redundncia de comunicao
Falha em conexo local no afeta a rede Falha em um segmento pode particionar a rede Problema em alguma interface bloqueia o funcionamento de um segmento
10 / 34
Redes Linear
Caracterstica
Cada mquina diretamente a uma ou duas mquinas Rede dinmica ou esttica, ponto a ponto, espacial ou espao-temporal Escalabilidade alta, embora grande nmero de nodos acarrete baixo desempenho 2 (nas pontas) ou 4 (demais) todas as conexes so bidirecionais
Grau Dimetro
n 1 (n o nmero de ns)
Nmero de conexes
2 (n 1)
Comunicao
Em geral lenta depende muito do mapeamento de tarefas nos ns Muito baixa a quebra de apenas uma conexo j particiona a rede
Redundncia de comunicao
11 / 34
Grau
2 (n - 1)
Dimetro
1
A B D
Nmero de conexes 2 Cn
2 ou n2 - n
C F
Comunicao
Muito rpida somente uma conexo
Redundncia de comunicao
Muito alta muitas conexes precisam falhar para o sistema ser particionado em subsistemas no comunicantes
12 / 34
Rede Hierrquica
Caracterstica
Nodos so organizados como uma rvore Rede dinmica ou esttica, ponto a ponto, espacial ou espao-temporal Configurao comum para redes corporativas: escritrios individuais so conectados ao escritrio principal Escalabilidade limitada em largura, mas livre em profundidade
Comunicao
Direta entre pais e filhos Demais comunicaes exigem mquinas intermedirias
Redundncia de comunicao
Falha de um pai implica particionamento da rede
A B C F D
J
K
13 / 34
rvores Binrias
Caracterstica
Cada nodo pai est conectado a exatamente dois nodos filhos Rede dinmica ou esttica, ponto a ponto, espacial ou espao-temporal Escalabilidade alta, embora aumento da profundidade reduza o desempenho da rede
Grau
2 (folhas), 4 (raz) ou 6 (demais nodos)
A B C E H F I D G
Dimetro
Dimetro cresce de forma linear em relao altura da rvore Dimetro cresce de forma logartmica em relao ao nmero de ns 2 log2(n + 1) - 2 (para rvores binrias completas)
Nmero de conexes
2 (n 1)
Comunicao
Todo fluxo de dados entre a sub-rvore esquerda e direita passa pela raiz (gargalo da rede) Inadequada para muitas aplicaes
Redundncia de comunicao
Muito baixa Falha de um nodo resulta perda da ligao com toda a sub-rvore abaixo
14 / 34
Rede Estrela
Caracterstica
Um nodo se conecta a todos os demais. No existe qualquer outra conexo entre os demais nodos Rede dinmica ou esttica, ponto a ponto, espacial ou espao-temporal Nmero de nodos limitado pelo nodo central Fcil de colocar novas conexes e modificar conexes existentes G Escalabilidade baixa limitada pelo nodo central
Grau
C
A D B
E
F
Dimetro
1 ou 2
Nmero de conexes
2 (n 1)
Comunicao
Toda comunicao tem apenas e sempre um nodo intermedirio (nodo central). Esse esquema de transferncia no garante rapidez visto que o nodo central pode estar sobrecarregado
Redundncia de comunicao
Quebra em uma nica conexo afetar apenas nodo a ela conectado Quebra de nodo central derruba toda rede Usualmente confivel
15 / 34
Rede Anel
Caracterstica
Cada nodo sempre conectado a exatamente outros dois nodos Rede dinmica ou esttica, ponto a ponto, espacial ou espao-temporal Alta escalabilidade embora comprometa o desempenho da rede
Grau
2 (unidirecional), 4 (bidirecional)
A C E
Dimetro
n / 2 (bidirecional) n 1 (unidirecional)
Nmero de conexes
n (unidirecional), 2 n (bidirecional)
D B
Comunicao
Unidirecional
Uma conexo de entrada e outra de sada. Quebra de uma conexo derruba rede
Bidirecional
cada nodo pode transmitir informao para ambos vizinhos. Suporta quebra de uma conexo. Quebra de mais de uma conexo particiona a rede
16 / 34
A C E C
A E
D
B
Anel Duplo
D B
Anel Chordal
17 / 34
Malha 2D
Caracterstica
Nodos se conectam de forma a gerar uma forma matricial Rede dinmica ou esttica, ponto a ponto, espao-temporal Alta escalabilidade Aplicadas em reas que requerem um grande poder de processamento 4, 6 e 8 (todos os nodos centrais)
Grau Dimetro
2 (sqrt(n) - 1)
A
E F
B
H I
C
K L
D
N O
Nmero de conexes
4 (n - sqrt(n))
18 / 34
Toro Dobrado 2D
Caracterstica
Nodos se conectam de forma a gerar uma forma matricial com comunicao entre os limites da matriz Rede dinmica ou esttica, ponto a ponto, espao-temporal Alta escalabilidade Aplicadas em reas que requerem um grande poder de processamento
Grau
8
Dimetro
sqrt(n) 1
A E F G
B H I
C K L
D N O
Nmero de conexes
4n
Existncia de caminhos alternativos entre ns aumenta confiabilidade e diminui risco de gargalos A rede tem que quebrar em vrios pontos para ser particionada
19 / 34
Hipercubo 3D
Caracterstica
Cada nodo se conecta a exatamente outros trs, formando um cubo Rede dinmica ou esttica, ponto a ponto, espao-temporal No escalvel
Grau
6
Dimetro
log2(n) = 3
Nmero de conexes
3 n = 24
Comunicao
Estrutura adequada para comunicaes entre mquinas que requerem alto paralelismo
Redundncia de comunicao
Muito alta diversas conexes tem que quebrar para particionar a rede
20 / 34
Hipercubo 4D
Caracterstica
Cada nodo se conecta a exatamente outros quatro, formando cubos totalmente conectados Rede dinmica ou esttica, ponto a ponto, espao-temporal No escalvel
Grau
8
Dimetro
sqrt(n) = 4
Nmero de conexes
4 n = 64
Comunicao
Estrutura adequada para comunicaes entre mquinas que requerem alto paralelismo
Redundncia de comunicao
Muito alta diversas conexes tem que quebrar para particionar a rede
21 / 34
Baixa escalabilidade
Grau
2
Dimetro
1
Nmero de conexes
2 n2
Comunicao
Inviabiliza, por razes econmicas, sua utilizao para interconexo de muitos processadores
Uso
Infraestrutura de comunicao unilateral para ligar processadores a memrias em um multiprocessador infraestrutura de comunicao bilateral para interligar processadores de um multicomputador
23 / 34
24 / 34
25 / 34
Caractersticas Topolgicas
(preencha o que falta)
Redes Grau do n 2e4 ??? 2, 4 e 6 2 e 2 (n 1) 4 ??? 8 6 8 2 2 4 Dimetro da rede ??? 1 2 log2(n + 1) 2 ??? n/2 2 ( n 1)
n 1
Linear Totalmente conectada rvore binria (completa) Estrela Anel simples (bi) Malha 2D (quadrada) Toro dobrado 2D Hipercubo 3D Hipercubo 4D Barramento Crossbar (bi) Rede Omega
log2(n)
n
1 1 3
26 / 34
Caractersticas Topolgicas
Redes Linear Totalmente conectada rvore binria (completa) Estrela Anel simples (bi) Malha 2D (quadrada) Toro dobrado 2D Hipercubo 3D Hipercubo 4D Barramento Crossbar (bi) Rede Omega Grau do n 2e4 2 (n 1) 2, 4 e 6 2 e 2 (n 1) 4 4, 6 e 8 8 6 8 2 2 4 Dimetro da rede n1 1 2 log2(n + 1) 2 1 ou 2 n/2 2 ( n 1)
n 1
Nmero conexes 2 (n 1) n2 n 2 (n 1) 2 (n 1) 2n 4 (n n ) 4n 3n 4n 1 2 n2 3n
log2(n)
n
1 1 3
27 / 34
Mximo simultneo 2 (n 1) n2 n 2 (n 1) 2 (n 1) 2n 4 (n n ) 4n 3n 4n 1 2 (n 1) n
Linear Total. conectada rvore binria Estrela Anel simples (bi) Malha 2D Toro dobrado 2D Hipercubo 3D Hipercubo 4D Barramento Crossbar (bi) Rede Omega
n 1 2 (log2(n+1) 1)
log2(n)
n
log2(n)
n +1
log2(n)
n
1 1 log2(n)
n1 1 n log2(n)
1 1 log2(n)
28 / 34
ndice
1. Introduo 2. Topologias 3. Exerccios
29 / 34
Exerccios
1. Cite algumas topologias fsicas de redes 2. Quais as semelhanas entre a topologia tipo barramento e a topologia de rede estrela? 3. Compare diversas topologias de rede em termos de redundncia de caminhos de comunicao 4. Compare duas topologias com relao ao quesito tolerncia a falhas 5. Compare a rede malha com a rede mega com relao conteno de pacotes
30 / 34
Exerccios
9. Em uma arquitetura de 6 processadores, calcule o tempo total para cada processador enviar uma mensagem para os outros 5 processadores, com infraestruturas de comunicao do tipo: (a) barramento, (b) anel bidirecional simples, (c) crossbar e (d) torus 2D. Desenhe as infraestruturas de comunicao 10. Quando se deseja uma maior flexibilidade de interconexo, se utilizam redes dinmicas. Apresente uma rede dinmica do tipo bloqueante e outra do tipo no bloqueante. Qual a mais utilizada, e por qual razo? 11. Desenhe uma infraestrutura de comunicao que possua grau 4 para interligar 7 processadores 12. Defina os parmetros "grau do n" e "dimetro de uma rede" em arquiteturas tipo MIMD conectada por uma rede. De o grau dos ns e o dimetro das seguintes redes:
Rede Grau Dimetro
Toro 2D
31 / 34
Exerccios
13. Voc foi contratado para projetar uma rede para os seguintes ambientes descritos a seguir. Quais configuraes de rede voc ir utilizar? Justifique
Um campus universitrio e Um andar de dormitrios
14. Explique como a escolha de uma infraestrutura de comunicao pode aumentar o desempenho de uma aplicao. possvel que uma infraestrutura de comunicao tenha um timo resultado em uma aplicao e ruim em outra? 15. (ENADE 2005 Eng. II - 52) Considere os seguintes custos para os componentes de uma rede de computadores: R$ 1000,00 para um n, R$ 200,00 para uma placa adaptadora entre uma conexo bidirecional e um n, e R$ 100,00 para estabelecer uma conexo fsica bidirecional entre dois ns. Foram implementadas trs redes (R1, R2 e R3), conectando-se quatro ns em trs topologias distintas: R1 em estrela, R2 em anel e R3 totalmente conectada. Os custos das redes R1, R2 e R3, respectivamente, sero:
a) b) c) d) e) R$ 6000,00, R$ 6000,00 e R$ 6000,00 R$ 6000,00, R$ 5200,00 e R$ 6200,00 R$ 5500,00, R$ 6000,00 e R$ 7000,00 R$ 5000,00, R$ 7000,00 e R$ 7800,00 R$ 5500,00, R$ 7000,00 e R$ 7000,00
32 / 34
Resposta de Exerccios
13. Voc foi contratado para projetar uma rede para os seguintes ambientes descritos a seguir. Quais configuraes de rede voc ir utilizar? Justifique
Um campus universitrio e Um andar de dormitrios
14. Explique como a escolha de uma infraestrutura de comunicao pode aumentar o desempenho de uma aplicao. possvel que uma infraestrutura de comunicao tenha um timo resultado em uma aplicao e ruim em outra? 15. (ENADE 2005 Eng. II - 52) Considere os seguintes custos para os componentes de uma rede de computadores: R$ 1000,00 para um n, R$ 200,00 para uma placa adaptadora entre uma conexo bidirecional e um n, e R$ 100,00 para estabelecer uma conexo fsica bidirecional entre dois ns. Foram implementadas trs redes (R1, R2 e R3), conectando-se quatro ns em trs topologias distintas: R1 em estrela, R2 em anel e R3 totalmente conectada. Os custos das redes R1, R2 e R3, respectivamente, sero:
a) b) c) d) e) R$ 6000,00, R$ 6000,00 e R$ 6000,00 R$ 6000,00, R$ 5200,00 e R$ 6200,00 R$ 5500,00, R$ 6000,00 e R$ 7000,00 R$ 5000,00, R$ 7000,00 e R$ 7800,00 R$ 5500,00, R$ 7000,00 e R$ 7000,00
33 / 34
Exerccios
16. Mostre que a infraestrutura abaixo bloqueante fixando um caminho e mostrando outro que no podem ser utilizado ao mesmo tempo (considerando chaveamento de circuito)
17. Compare uma infraestrutura de comunicao do tipo barramento com uma rede tipo estrela com relao escalabilidade, segurana, desempenho e conteno de pacotes 18. Discuta a afirmao: importante destacar que no adianta quebrar a memria principal em vrios mdulos se a rede de interconexo no suportar mltiplas transaes 19. Como uma rede crossbar pode ser usada para a construo de um multicomputador (desenhe)?
34 / 34
Resposta de Exerccios
16. Mostre que a infra-estrutura abaixo bloqueante fixando um caminho e mostrando outro que no podem ser utilizado ao mesmo tempo (considerando chaveamento de circuito)
17. Compare uma infra-estrutura de comunicao do tipo barramento com uma rede tipo estrela com relao escalabilidade, segurana, desempenho e conteno de pacotes 18. Discuta a afirmao: importante destacar que no adianta quebrar a memria principal em vrios mdulos se a rede de interconexo no suportar mltiplas transaes 19. Como uma rede crossbar pode ser usada para a construo de um multicomputador (desenhe)?