Evaluación de Algoritmos de Ruteamiento Multipunto en Redes de ...

eturn(0);
//break;
}
////fin de esta exepcion
//loop de mientras no se complete el arbol final (con todos los miembros)
while(AllDestinInTree == False) {
//loop de todos los miembros del arbol parcial en busca del mejor adyacente
do {
AdjacencyListEntry *adj = Entra0->nodePtr()->adjacentNodes(); //la ultima
entrada en el arbol
//loop de todos los adyacentes a cada miembro del arbol parcial
while (adj != NULL) {
int fuenteDKS = adj->nodePtr()->name(); //para DIJKSTRA
//un adyacente al arbol parcial
if ( pAgreg[adj->nodePtr()->name()] == 1) {
//si el adyacente ya está en el arbol
adj=adj->next();
}
else if ( pAgreg[adj->nodePtr()->name()] == 0 ) {
//si el adyacente no está en el arbol
// se evalua su contribucion
///////////////////////////////////////DIJKSTRA--A--ADJ //////////////////////////////
//Inicializo la matriz con la informacion de los costos
//de los enlaces de cada nodo y los indicadores de visitado y destino
//+ dos matrices para el calculo del arbol dijktra
for (i = 0; i < num; i ++) {
for (j = 0; j < num; j ++)
*(CostMatrixBC + i * num + j) = DBL_MAX;
flagDestin2[i] = 0;
pVisitedBC[i] = 0; //UNVISITED;
CostLCMatrix[i] = DBL_MAX;
desde[i] = INT_MAX;
};
//Fin inicio matriz costos enlaces
//Marco con 1 a los nodos que son destinos
NodeListEntry *tmpp2;
tmpp2 = group->headm();
while(tmpp2 != NULL) {
flagDestin2[tmpp2->nodePtr()->name()] = 1;
//printf("Miembro en DIJKSTRA : %d \n", tmpp2->nodePtr()->name());
tmpp2 = tmpp2->next();
};
//Fin marcado destinos
//Para obtener el costo promedio por enlace
//e inicializar la matriz de costos desde cada nodo a sus adjacentes
int nLinkCount = 0;
double avgLkCost = 0.0;
double factor = 0.0;
NodeListEntry *tmpp = nodeListHd; //la cabeza de la lista de nodos (de la red)
while (tmpp != NULL) {
i = tmpp->nodePtr()->name();
AdjacencyListEntry *adjac = tmpp->nodePtr()->adjacentNodes();
while (adjac != NULL) {
j = adjac->nodePtr()->name();
switch (heuristica) {
case ANCHOBANDA:
if (fn == PEAK) {
*(CostMatrixBC + (i * num) + j) = adjac->peak();
106