e de menor custo, apresentam uma grande flexibilidade no tocante ao numero de conexoes existentes, Feng (1992). Esse modelo permite adicao e subtracao de nos, sem a necessidade de alteracoes severas no sistema. Uma consequencia imediata dessa propriedade esta relacionada com o fator de tolerancia a falhas, caracteristica importante e desejavel em muitos sistemas dessa natureza. Uma eventual falha de um ou ate de mais nos nao afetara diretamente as atividades dos demais elementos do sistema.Figura 4.1 Exemplo de multicomputador baseado em barramentoUma das principais desvantagens dos multicomputadores baseados em rede de barramento esta relacionada com a extensibilidade, a qual fica limitada a capacidade do barramento utilizado e cuja sobrecarga pode conduzir a degradacao do desempenho do sistema. Pode tambem ser apontada como uma outra desvantagem consideravel, relacionada com o fator tolerancia a falhas, a interrupcao da comunicacao entre todos os nos, decorrente de uma eventual falha no barramento.4.3.2 Redes de Interconexao BipontuaisAs redes bipontuais sao constituidas de um conjunto de canais de comunicacao que interligam os nos dois a dois. As mais diversas variedades de topologias de redes de interconexao, que podem ser construidas com base nesse modelo, recaem em duas classes basicas que sao as redes estaticas e as redes dinamicas.4.3.2.1 Redes Bipontuais EstaticasComo o proprio nome indica, esse tipo de rede caracteriza-se por apresentar uma topologia fixa, as interconexoes dos nos sao estabelecidas na construcao do sistema e se tornam imutaveis. A topologia ideal de um sistema baseado nesse modelo seria representada pelo grafo completo (Figura 4.2), no qual cada no encontra-se conectado a todos os demais. Na pratica, no entanto, a implementacao de um sistema como esse e, muitas vezes, inviavel, uma vez que o numero de canais necessarios para interligar n nos e igual a n2.Figura 4.2 Grafo CompletoRedes baseadas no modelo bipontual estatica sao normalmente construidas com numeros menores de canais, obrigando que a comunicacao entre os nos seja efetuada de maneira indireta e fazendo com que as mensagens percorram nos intermediarios ate alcancar o no destino. Serao mostrados, a seguir, dois exemplos de topologias de redes de interconexao, com numero restrito de canais: a grelha e o hipercubo. A topologia conhecida como grelha e bidimensional e seu custo de implementacao se torna muitas vezes viavel uma vez que o numero de canais cresce linearmente em relacao ao tamanho da rede, Figura 4.3.Figura 4.3 Topologia do tipo grelhaO principal problema apresentado por esse tipo de topologia, no entanto, reside no custo de transmissao de uma mensagem entre dois nos nao vizinhos. Considerando o pior caso, em que uma mensagem deva ser enviada de um extremo a outro da rede, por exemplo, entre os nos situados no canto superior direito e inferior esquerdo, e necessario que a mensagem percorra 2 n1/2 canais, onde n e o numero total de nos da rede. Nos casos medios, o numero de canais que devem ser percorridos e aproximadamente a metade do pior caso, tornando esta topologia proibitiva para grandes redes Tanenbaum (1992).Dessa forma, constata-se esforcos concentrados na pesquisa e no desenvolvimento de novas topologias, cujos custos medios de transmissao nao