Para a comunicação em redes de computadores, muitas vezes, apenas um subconjunto das ligações disponíveis é utilizado para comunicar em qualquer tempo.

Apresentação em tema: "Para a comunicação em redes de computadores, muitas vezes, apenas um subconjunto das ligações disponíveis é utilizado para comunicar em qualquer tempo."— Transcrição da apresentação:

1

2 Para a comunicação em redes de computadores, muitas vezes, apenas um subconjunto das ligações disponíveis é utilizado para comunicar em qualquer tempo. Além disso, existem varios caminhos entre qualquer par de comunicação, uma árvore geradora simplifica o encaminhamento e permite que pequenas mesas de roteamento sejam criadas. Dependendo do objetivo da rede, existe uma variedade desejável de propriedades de uma árvore geradora.

3 O Algorimo está interessado em um Diâmetro Mínimo-Spanning Tree (MDST), ou seja, uma árvore que minimiza a maior distância entre qualquer par de nós, minimizando assim o comprimento do pior caso de qualquer tipo de transmissão percurso, mesmo que os comprimentos de arestas não são uniformes. A importância de minimizar o diâmetro de uma árvore de expansão tem sido amplamente reconhecido.

4 A arvore é sub dividida em três partes, a esquerda, do no principal é atribuída o dc-1 sendo chamado de VL, no centro da arvore o dc será chamado de VC e a direita, o dc+1 será chamado de VR.

5 Buscar o menor diâmetro da Spanning Tree de z para z, através de f.

6

7 Através de algoritmos intermediários um para cada nodo é calculado o menor diâmetro.

8

9

10 O algoritmo apresenta grande ganho em performance, para busca de menor diâmetro em uma spanning tree. Alto grau de complexidade nos algoritmos intermediários, para localização dos nodos em referencia na spanning tree. Necessidade de um conjunto, de algoritmos para a execução da proposta apresentada, (no mínimo três). Funciona de forma assíncrona. Exige um identificador único, ordenado, para que possa ser identificado o líder.

11 NotaJustificativa: Motivação estado da arte:5Interessante proporciona ganho de desempenho. Problemas a resolver e Modelo:5Problema interessante, modelo complexo. Protótipo, Resultados e comparação com trabalhos relacionados; 4Algoritmos intermediários, com problemas de coesão. Redação e Formatação;5Formatação dentro dos padrões. Nota geral4Algoritmo proporciona ganho de desempenho.