Evaluación de Algoritmos de Ruteamiento Multipunto en Redes de ...
Evaluación de Algoritmos de Ruteamiento Multipunto en Redes de ...
Evaluación de Algoritmos de Ruteamiento Multipunto en Redes de ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
adjac<strong>en</strong>tNo<strong>de</strong>s();<br />
adjac<strong>en</strong>->next();<br />
pk))) ||<br />
no<strong>de</strong>Ptr() != ndd) adjac<strong>en</strong> =<br />
//chequea la capacidad <strong>de</strong> los links<br />
if (((fn == PEAK) && (adjac<strong>en</strong>->peak() linkCapacity() * ADMITRATIO) -<br />
((fn == AVERAGE) && (adjac<strong>en</strong>->average()<br />
((adjac<strong>en</strong>->linkCapacity() * ADMITRATIO) -<br />
//CostLCMatrix va almac<strong>en</strong>ando el costo <strong>de</strong><br />
//pto pto <strong>de</strong> fu<strong>en</strong>teDKS a cada nodo<br />
CostLCMatrix[v] = CostLCMatrix[u] +<br />
//'<strong>de</strong>s<strong>de</strong>' es un arreglo que indica el<br />
//(por la ruta pto a pto).<br />
<strong>de</strong>s<strong>de</strong>[v] = u;<br />
///////////INICIO///////CASO ALCANCE//////////////// (Steiner restringido a retardo)<br />
// Find the maximum minimum <strong>de</strong>lay of all <strong>de</strong>st no<strong>de</strong>s;<br />
// Important for making routing policy;<br />
double maxMinDelayBC = 0.0;<br />
switch (heuristica) {<br />
case ANCHOBANDA:<br />
//nada<br />
break;<br />
case ALCANCE:<br />
for (int ur = 0; ur < num; ur ++) {<br />
if (flagDestin2[ur] == 1) {<br />
if (CostLCMatrix[ur] > maxMinDelayBC)<br />
maxMinDelayBC = CostLCMatrix[ur];<br />
};<br />
};<br />
if (maxMinDelayBC > DELAYBOUND) {<br />
<strong>de</strong>lete [] pAgreg;<br />
<strong>de</strong>lete [] Entra0;<br />
<strong>de</strong>lete [] Entra1;<br />
<strong>de</strong>lete [] UltEntra;<br />
<strong>de</strong>lete [] flagDestin;<br />
//<strong>de</strong>lete [] temp;<br />
//<strong>de</strong>lete [] temp1;<br />
//<strong>de</strong>lete [] temp2;<br />
<strong>de</strong>lete [] CostAdj;<br />
<strong>de</strong>lete [] Contribucion;<br />
<strong>de</strong>lete [] <strong>de</strong>s<strong>de</strong>;<br />
<strong>de</strong>lete [] CostMatrixBC;<br />
<strong>de</strong>lete [] flagDestin2;<br />
<strong>de</strong>lete [] CostLCMatrix;<br />
<strong>de</strong>lete [] pVisitedBC;<br />
return (DBVIOL);<br />
}<br />
break;<br />
case SALTOS:<br />
//nada<br />
break;<br />
case DISTVIRTUAL:<br />
//nada<br />
break;<br />
};<br />
108