11.05.2013 Views

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 ...

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!