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

FIN/////////CASO ALCANCE//////////////// (Steiner restringido a retardo)
///////////////////Fin Dijkstra /////////////////////////////
//Asignacion de Contribucion del nodo Adjacente evaluandose /////
Contribucion[fuenteDKS] = 0.0;
double menordelay = DBL_MAX;
double factor2 = 0.0;
//printf("ADJ en asignacion de contribucion = %d\n", adj->nodePtr()->name());
//fuente DKS
for (int vv = 0; vv < num; vv ++) {
if (flagDestin2[vv] == 1) {
(padre fuenteDKS)
//adjace = fuenteDKS
miembros
al miembro con menor retardo
los nodos del arbol
contribucion
miembros (medido en saltos)
//test para succ 22 de spt 03
if (CostLCMatrix[vv] >= DBL_MAX) {
if (pAgreg != NULL) delete [] pAgreg;
//if (Entra0 != NULL) delete [] Entra0;
//if (Entra1 != NULL) delete [] Entra1;
//if (UltEntra != NULL) delete [] UltEntra;
if (flagDestin != NULL) delete [] flagDestin;
if (CostAdj != NULL) delete [] CostAdj;
//if (Contribucion != NULL) delete [] Contribucion;
if (desde != NULL) delete [] desde;
if (CostMatrixBC != NULL) delete [] CostMatrixBC;
if (flagDestin2 != NULL) delete [] flagDestin2;
if (CostLCMatrix != NULL) delete [] CostLCMatrix;
if (pVisitedBC != NULL) delete [] pVisitedBC;
return(LINKSAT);
}
ArbolParcialId = Entra0->nodePtr()->name(); //desde Arb. parc.
AdjEvalId = adj->nodePtr()->name(); //fuenteDKS
Node *AdjEval = nodeOf(AdjEvalId);
Node *deArbolParcial = nodeOf(ArbolParcialId);
AdjacencyListEntry *adjace = deArbolParcial->adjacentNodes();
while (adjace->nodePtr() != AdjEval) adjace = adjace->next();
switch (heuristica) {
//enlace que mejor contribuye a acercar a todos los
//(medido en costo del enlace = BW ocupado)
case ANCHOBANDA:
suma = adjace->peak() + CostLCMatrix[vv]; //fuenteDKS
//printf("Aporte [%d] = %.5e\n", vv, suma);
invsuma = 1/suma;
//printf("Invsuma = %.5e\n", invsuma);
Contribucion[fuenteDKS] += invsuma;
break;
//Esrategia Greeddy MinDelay{miembros}, agrega primero
//es util en caso de requerir info rapida desde todos
case ALCANCE:
suma = adjace->delay() + CostLCMatrix[vv]; //fuenteDKS
//printf("Aporte [%d] = %.5e\n", vv, suma);
if ( menordelay >= suma) {
menordelay = suma;
invsuma = 1/suma; //menor delay -> mayor
//printf("Invsuma = %.5e\n", invsuma);
Contribucion[fuenteDKS] = invsuma;
}
break;
//enlace que mejor contribuye a acercar a todos los
case SALTOS:
109