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

ANEXO D: Código BC para MCRSIM
A continuación se muestra el código en C++ para las distintas heurísticas de la familia
BC. El código de BCL es análogo y sólo se modifican un par de líneas. Para ello se puede
revisar el pseudocódigo en 4.2.2.
//define Heuristicas
#define ANCHOBANDA 1
#define ALCANCE 2
#define SALTOS 3
#define DISTVIRTUAL 4
double TheNodeList::routerBC(int alg, Node *source, int addr, double &d,
double &maxd, double &mind, double &h,
double &nodes) {
//Primero se borra cualquier ruteamiento previo para este grupo y fuente.
removeTree(source, addr);
int heuristica;
//TIPO HEURISTICA
if (alg == bc) heuristica = 1;
if (alg == bcal) heuristica = 2;
if (alg == bcsal) heuristica = 3;
if (alg == bcdvir) heuristica = 4;
//Localiza la fuente y obtiene el peak rate
SourceList *ss = source->sourceList();
int Foundd = False;
while ((ss != NULL) && (Foundd == False)) {
if ((ss->source()->type() != Background) &&
(ss->source()->address() == addr)) Foundd = True;
else ss = ss->next();
};
double pk = ss->source()->peak();
double avg = ss->source()->average();
//Localiza el grupo Mcast que contiene el grupo de destinos
MCGroup *group = groupsHd;
while ((group != NULL) && (group->address() != addr))
group = group->next();
if (group == NULL) {
//printf("Group = NULL");
return(NOGROUP);
}
//si el grupo tiene solo a la fuente, el costo del arbol es 0
if ((group->count() == 1) &&
(group->headm()->nodePtr()->name() == source->name())) {
source->addRoutingEntry(addr, source);
h = d = maxd = mind = 0;
nodes = 1;
return(0);
};
////variables ///////////////////
double CostAdy = 0.0;
double CostoAd = 0.0;
double *CostAdj = new double[num]; //arreglo con costos de los nodos adyacentes
int AllDestinInTree = False;
104