Appnox

1. Obter a topologia e o grupo multicast do TopologyServer (FEITO)
2. Gerar a matriz de adjacência a partir da topologia (FEITO)
3. Calcular a MST através da matriz de adjacência (FEITO)
4. Gerar os caminhos entre a fonte e todos os hosts ativos no grupo multicast (FEITO)
5. Processar os caminhos para obter os enlaces que serão necessários instalar (FEITO)
6. Instalar os enlaces (ABERTO)

Algoritmo processamento de Caminhos

Um rascunho do algoritmo em python.

'''
pathsList é a lista de caminhos gerados pelo Algoritmo de geração de caminhos.
Cada um dos caminhos é uma lista de pares ordenados que representam os enlaces
daquele caminho.
seu formato é semelhando a lista a seguir.
[ 	
	[(1,2), (2,5), (5,7)], 
	[1,2), (2,5), (5,7), (7,12)], 
	[1,2), (2,5), (5,7), (7,9)],
	..., 
	[1,3), (3,4), (4,20)] 
]
'''
def linkAlgo(pathsList):
	linksList = []
	for path in pathsList:
		for link in path:
			if path not in linkList:
				linkList.append(link)
	return linkList