Topologias de Infra-Estrutura de Comunicacao

Embed Size (px)

Text of Topologias de Infra-Estrutura de Comunicacao

  • Topologias deArquiteturas de Comunicao Prof. Csar Augusto M. MarconARQUITETURA DE COMPUTADORES II

    * / 34

    ndice1. Introduo2. Topologias3. Exerccios

    * / 34

    ObjetivoProver a funcionalidade de comunicao desejada para o sistema. E.g. onde colocar um servidor de impresso, visto que metade das mquinas deseja utiliz-lo, e o fluxo de informao muito grande?Topologia fsica a forma com que nodos e conexes esto organizados uma informao estrutural do sistemaTopologia lgica a forma como os sinais trafegam sobre a topologia fsica uma informao comportamental do sistemaFatores decisivos na escolha da topologiaRelao custo/desempenhoAdequao aos requisitos da aplicaoNo caso ideal, a interconexo da topologia corresponde exatamente ao padro de comunicao da aplicaoExemplo: rvore binria favorece algoritmos de diviso e conquistaTopologias de Infra-estruturas de Comunicao

    * / 34

    Compreenso de ConceitosDiferencie a topologia fsica da topologia lgica de uma infraestrutura de comunicao possvel implementar uma topologia lgica em uma topologia fsica completamente diferente? Qua(l)/(is) a(s) consequncia(s)?Qual das alternativas abaixo melhor descrevem uma topologia?O processo de transferncia de um pacote Uma forma de roteamentoMltiplos tipos de redeO arranjo fsico das mquinas e conexes ou o arranjo lgico do trafego de mensagens nos fiosComo a aplicao alvo pode influenciar na escolha da topologia de rede?

    * / 34

    Critrios bsicos para avaliao de topologiasComplexidade de conexesNmero total de ligaes entre componentesGrau do nNmero de ligaes diretas que cada componente possuiDimetroMaior distncia entre dois componentesEscalabilidadeCapacidade da rede interligar novos componentes mantendo as caractersticas originais da redeDesempenhoCapacidade e velocidade de transferir informaesIndicadores so vazo e latnciaRedundnciaExistncia de caminhos alternativos que permitem novos caminhos para as mensagens em caso de falha ou congestionamentoTopologias de Infra-estruturas de Comunicao

    * / 34

    Compreenso de ConceitosRelacione alguns critrios bsicos descritos (consequncia do aumento de um frente ao outro). Justifique as relaesGrau do n x Desempenho da redeGrau do n x EscalabilidadeGrau do n x DimetroDimetro x Desempenho da redeComplexidade das conexes x EscalabilidadeRedundncia x Complexidade das conexesDesempenho x Redundncia

    * / 34

    ndice1. Introduo2. Topologias3. Exerccios

    * / 34

    CaractersticaTodos os nodos esto diretamente conectados a meio fsico compartilhadoRede dinmica, multiponto, temporalEscalabilidade reduzida a uma centena de nodosUtilizado 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)Grau2Dimetro1Nmero de conexes1ComunicaoNodos se comunicam diretamente atravs do barramento compartilhadoProblema de sobrecarga do barramentoRedundncia de comunicaoFalha em conexo local no afeta a redeFalha no barramento o problema em alguma interface bloqueia o funcionamento de todo o sistemaBarramento

    * / 34

    CaractersticaTodos 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-temporalEscalabilidade reduzida a uma centena de nodos por segmentoGrau2DimetroDependente do nmero de segmentosNmero de conexesNmero de segmentosComunicaoNodos se comunicam diretamente atravs de barramentos compartilhadosRedundncia de comunicaoFalha em conexo local no afeta a redeFalha em um segmento pode particionar a redeProblema em alguma interface bloqueia o funcionamento de um segmentoBarramento SegmentadoFGHAdaptador

    * / 34

    Redes LinearCaractersticaCada mquina diretamente a uma ou duas mquinasRede dinmica ou esttica, ponto a ponto, espacial ou espao-temporalEscalabilidade alta, embora grande nmero de nodos acarrete baixo desempenhoGrau2 (nas pontas) ou 4 (demais) todas as conexes so bidirecionaisDimetron 1 (n o nmero de ns)Nmero de conexes2 (n 1)ComunicaoEm geral lenta depende muito do mapeamento de tarefas nos nsRedundncia de comunicaoMuito baixa a quebra de apenas uma conexo j particiona a rede

    * / 34

    CaractersticaCada nodo diretamente conectado com todos os demaisRede esttica, ponto a ponto, espacialEscalabilidade muito reduzida devido ao grau dos nodosGrau2 (n - 1)Dimetro1Nmero de conexes

    ou n2 - n

    ComunicaoMuito rpida somente uma conexoRedundncia de comunicaoMuito alta muitas conexes precisam falhar para o sistema ser particionado em subsistemas no comunicantesRede Totalmente Conectada

    * / 34

    CaractersticaNodos so organizados como uma rvoreRede dinmica ou esttica, ponto a ponto, espacial ou espao-temporalConfigurao comum para redes corporativas: escritrios individuais so conectados ao escritrio principalEscalabilidade limitada em largura, mas livre em profundidadeComunicaoDireta entre pais e filhosDemais comunicaes exigem mquinas intermediriasRedundncia de comunicaoFalha de um pai implicaparticionamento da redeRede Hierrquica

    * / 34

    CaractersticaCada nodo pai est conectado a exatamente dois nodos filhosRede dinmica ou esttica, ponto a ponto, espacial ou espao-temporalEscalabilidade alta, embora aumento da profundidade reduza o desempenho da redeGrau2 (folhas), 4 (raz) ou 6 (demais nodos)

    DimetroDimetro cresce de forma linear em relao altura da rvoreDimetro cresce de forma logartmica em relao ao nmero de ns2 log2(n + 1) - 2 (para rvores binrias completas)Nmero de conexes2 (n 1)ComunicaoTodo fluxo de dados entre a sub-rvore esquerda e direita passa pela raiz (gargalo da rede) Inadequada para muitas aplicaesRedundncia de comunicaoMuito baixa Falha de um nodo resulta perda da ligao com toda a sub-rvore abaixorvores Binrias

    * / 34

    CaractersticaUm nodo se conecta a todos os demais. No existe qualquer outra conexo entre os demais nodosRede dinmica ou esttica, ponto a ponto, espacial ou espao-temporalNmero de nodos limitado pelo nodo centralFcil de colocar novas conexes e modificar conexes existentesEscalabilidade baixa limitada pelo nodo centralGrau2 (n 1) (raiz) e 2 (demais nodos)Dimetro1 ou 2Nmero de conexes2 (n 1)ComunicaoToda comunicao tem apenas e sempre um nodo intermedirio (nodo central). Esse esquema de transferncia no garante rapidez visto que o nodo central pode estar sobrecarregadoRedundncia de comunicaoQuebra em uma nica conexo afetar apenas nodo a ela conectadoQuebra de nodo central derruba toda redeUsualmente confivelRede Estrela

    * / 34

    CaractersticaCada nodo sempre conectado a exatamente outros dois nodosRede dinmica ou esttica, ponto a ponto, espacial ou espao-temporalAlta escalabilidade embora comprometa o desempenho da redeGrau2 (unidirecional), 4 (bidirecional)Dimetron / 2 (bidirecional)n 1 (unidirecional)Nmero de conexesn (unidirecional), 2 n (bidirecional)ComunicaoUnidirecionalUma conexo de entrada e outra de sada. Quebra de uma conexo derruba redeBidirecionalcada nodo pode transmitir informao para ambos vizinhos. Suporta quebra de uma conexo. Quebra de mais de uma conexo particiona a rede Rede Anel

    * / 34

    CaractersticasNodos podem ter mais de duas conexesRedes dinmica ou esttica, ponto a ponto, espacial ou espao-temporalRedundncia e custos da comunicao aumentam com o nmero de cordasEscalabilidade menor que a rede anel simples dependente do nmero de cordas

    Rede Anel (Outras topologias)Anel DuploAnel Chordal

    * / 34

    Malha 2DCaractersticaNodos se conectam de forma a gerar uma forma matricialRede dinmica ou esttica, ponto a ponto, espao-temporalAlta escalabilidadeAplicadas em reas que requerem um grande poder de processamentoGrau4, 6 e 8 (todos os nodos centrais)Dimetro2 (sqrt(n) - 1) Nmero de conexes4 (n - sqrt(n)) ComunicaoExistncia de caminhos alternativos entre ns aumenta confiabilidade e diminui risco de gargalosRedundncia de comunicaoA rede tem que quebrar em vrios pontos para ser particionada

    * / 34

    Toro Dobrado 2DCaractersticaNodos se conectam de forma a gerar uma forma matricial com comunicao entre os limites da matrizRede dinmica ou esttica, ponto a ponto, espao-temporalAlta escalabilidadeAplicadas em reas que requerem um grande poder de processamentoGrau8Dimetrosqrt(n) 1Nmero de conexes4 nComunicaoExistncia de caminhos alternativos entre ns aumenta confiabilidade e diminui risco de gargalosRedundncia de comunicaoA rede tem que quebrar em vrios pontos para ser particionada

    * / 34

    Hipercubo 3DCaractersticaCada nodo se conecta a exatamente outros trs, formando um cuboRede dinmica ou esttica, ponto a ponto, espao-temporalNo escalvelGrau6Dimetrolog2(n) = 3Nmero de conexes3 n = 24ComunicaoEstrutura adequada para comunicaes entre mquinas que requerem alto paralelismoRedundncia de comunicaoMuito alta diversas conexes tem que quebrar para particionar a rede

    * / 34

    CaractersticaCada nodo se conecta a exatamente outros quatro, formando cubos totalmente conectadosRede dinmica ou esttica, ponto a ponto, espao-temporalNo escalvelGrau8Dimetrosqrt(n) = 4Nmero de conexes4 n = 64ComunicaoEstrutura adequada para comunicaes entre mquinas que requerem alto paralelismoRedundncia de comunicaoMuito alta diversas conexes tem que quebrar para particionar a redeHipercubo 4D

    * / 34

    CaractersticasInfraestrutura de comunicao de alto custoPermite chaveamento entre dois nodos quaisquerRede dinmica, ponto a ponto ou multiponto, espacialNo bloqueanteSem contenoBaixa escalabilidadeO que limita o nmero de portasPermite acrscimo de nodos aos paresGrau2Dimetro1Nmero de conexes2 n2ComunicaoInviabiliza, por razes econmicas, sua utilizao para interconexo de muitos processadoresUsoInfraestrutura de comunicao unilateral para ligar processadores a memrias em um multiprocess