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

More documents

Recommendations

Info

fuenteDKS suma = (1 + CostLCMatrix[vv]); //fuenteDKS //printf("Aporte [%d] = %.5e\n", vv, suma); invsuma = 1/suma; //printf("Invsuma = %.5e\n", invsuma); Contribucion[fuenteDKS] += invsuma; break; case DISTVIRTUAL: suma = adjace->peak()*(1 + CostLCMatrix[vv]); //printf("Aporte [%d] = %.5e\n", vv, suma); invsuma = 1/suma; //printf("Invsuma = %.5e\n", invsuma); Contribucion[fuenteDKS] += invsuma; break; }; //fin case heuristica }; //printf("Contribucion parcial = %.5e\n", Contribucion[fuenteDKS]); }; ////Fin Asignacion ////// //Borrado Memoria /* delete [] desde; delete [] CostMatrixBC; delete [] flagDestin2; delete [] CostLCMatrix; delete [] pVisitedBC; */ ////////////////////////////////////FIN--DIJKSTRA--A--ADJ//////////////////////////// CostAdj[adj->nodePtr()->name()] = Contribucion[fuenteDKS]; //printf("Contribucion de ADJ: %d = %.5e \n", fuenteDKS, Contribucion[fuenteDKS]); //printf("Mayor Aporte hasta este Momento -> %.4e // y // Contribucion de %d evaluandose ahora -> %.4e\n", CostAdy, adj->nodePtr()->name(), CostAdj[adj->nodePtr()->name()]); if (CostAdy nodePtr()->name()]) { //se mantiene la mayor contribucion en CostAdy CostAdy = CostAdj[adj->nodePtr()->name()]; elmejor = adj->nodePtr()->name(); //e.d. quien va siendo "el mejor" fromBC = Entra0->nodePtr()->name(); // de donde viene el adyacente "mejor" //printf("RESUMEN: Desce %d al Mejor Parcial %d >> CONTRIBUCION(%d) = %.5e \n", fromBC, elmejor, elmejor, CostAdy); }; //if ((adj->next()) == NULL) break; adj=adj->next(); } else return(9999); //Esto no debiera pasar }; //end loop [while] de todos los adyacentes a cada miembro del arbol parcial Entra0 = Entra0 -> next(); //if (Entra0->next()==NULL) break; } while (Entra0 != NULL); //end loop [do] de todos los miembros del arbol parcial //Una vez elegido el nodo adyacente que mejor contribuye a la expacion del arbol parcial //se agrega tal nodo al arbol Entra0 = UltEntra; //para recorrer la lista desde la ultima entrada de el mejor nodo adj al arbol parcial ////////////////////PREVIENE CREACION DE ARBOL CON ENLACES SATURADOS ////////////// if ( CostAdj[elmejor] == 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; 110
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); } ////////////////////////////////////////////////////////////////////////////////////// //se_agrega_"el_mejor"_al_arbol/////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////////////////// Node *ndBC = nodeOf(elmejor); //printf("El MEJOR en esta ronda = %d\n", elmejor); Node *fromBCNd = nodeOf(fromBC); //printf("DESDE = %d en el Arbol parcial\n", fromBC); Entra1 = new NodeListEntry; Entra1->nodePtr(ndBC); Entra1->next(Entra0); Entra0 = Entra1; //Entra0 es ahora la entrada recien agegada UltEntra = Entra0; //UltEntra es ahora la ultima entrada en la lista enlazada CostAdy = 0; ndBC->addRoutingEntry(addr, source); //define al mejor nodo de esta ronda como una entrada a la tabla de ruta del arbol //update the link cost: dado que el mejor fue agregado a la ruta del arbol AdjacencyListEntry *adja = fromBCNd->adjacentNodes(); while (adja->nodePtr() != ndBC) adja = adja->next(); if (adja == NULL) assert(0); double wght = adja->peak() + pk; adja->peak(wght); //ocupa el link recien agregado con el ancho de banda de la fuente double average = adja->average() + avg; adja->average(average); //and add it to the routing table //agrega al mejor adyacente a la tabla de ruta desde fromBC fromBCNd->addChild(addr, source, ndBC); ////////////////////////////////////////////////////////////////////////////////////// ////////fin_agregar_mejor_nodo_adyacente////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////////////////// //si "el mejor" es un destino, se marca este destino como agregado al Arbol //e incrementa contador de miembros en el arbol if ((flagDestin[elmejor]) == 1) { pAgreg[elmejor] = 1; //printf("DESTINO ---> %d %d
Page 1 and 2:
UNIVERSIDAD TECNICA FEDERICO SANTA
Page 3 and 4:
6 Comparación de Algoritmos median
Page 5 and 6:
Listado de Tablas Tabla 1 Problemas
Page 7 and 8:
Miembros de la Comisión Ph.D. Rein
Page 9 and 10:
de ruteamiento multipunto (ARM) par
Page 11 and 12:
Dinámica: Los grupos estáticos so
Page 13 and 14:
2.3 Construcción de las Rutas de C
Page 15 and 16:
A 3 Modelo de Red y Formulación de
Page 17 and 18:
clasificarse en dos categorías pri
Page 19 and 20:
En general, los enlaces de la red s
Page 21 and 22:
Por otro lado, aparentemente la ven
Page 23 and 24:
(join) al grupo, y además permita
Page 25 and 26:
compartido unidireccional basados e
Page 27 and 28:
4.1.5 BGMP [32] Border Gateway Mult
Page 29 and 30:
A continuación se mencionan tres a
Page 31 and 32:
(b) Grafo G1 (c) Árbol T1 de G1 (d
Page 33 and 34:
A modo de ejemplo, tres funciones f
Page 35 and 36:
4.2.2.1 Simplificación Heurística
Page 37 and 38:
Pseudocódigo Huerística BCL INPUT
Page 39 and 40:
(a) Grafo que representa la red (b)
Page 41 and 42:
(a) (b) Fig. 11 Refinamiento de los
Page 43 and 44:
Fig. 12 Red de ejemplo para ilustra
Page 45 and 46:
4.2.7 QDMR [40] Esta heurística ut
Page 47 and 48:
RESUMEN En la Tabla 2 se muestra a
Page 49 and 50:
cambios topológicos, del tráfico,
Page 51 and 52:
Tabla 4 Algunas Herramientas de Sim
Page 53 and 54:
5.2.3 Configuración de los Experim
Page 55 and 56:
Tabla 5 Algunas Herramientas de Mon
Page 57 and 58:
6. PRUNED (pruned minimum spanning
Page 59 and 60: 1. Generar un grupo aleatorio en un
Page 61 and 62: A 7 Resultados de la Simulación co
Page 63 and 64: generados por BC‐BW tienen menos
Page 65 and 66: Trafico Background 45 - 85 [Mbps] C
Page 67 and 68: Trafico Background 5 - 125 [Mbps] C
Page 69 and 70: Trafico Background 100 - 120 [Mbps]
Page 73 and 74: Trafico Background 45 - 85 [Mbps] B
Page 77 and 78: L 8 Conclusiones os protocolos actu
Page 79 and 80: [16] M. Barría, R. Vallejos, “Al
Page 81 and 82: [63] S. Ross. “Simulation”. Aca
Page 83 and 84: Sea g(n) una función que determina
Page 85 and 86: ANEXO B: Breve Tutorial de Ns‐2 1
Page 87 and 88: objetos que son componentes básico
Page 89 and 90: intérprete calcule el valor de la
Page 91 and 92: Figura 6: Ejemplo de una topología
Page 93 and 94: En general, un script de Ns comienz
Page 95 and 96: Esta línea establece una conexión
Page 97 and 98: export NS_HOME=$HOME/ns-allinone-2.
Page 99 and 100: Cuando la implementación de un nue
Page 101 and 102: ANEXO C: Breve Manual de Uso MCRSIM
Page 103 and 104: Tabla 8 Archivos de MCRSIM NOMBRE D
Page 105 and 106: NodeListEntry *Entra1; int NumDestA
Page 107 and 108: nLinkCount ++; avgLkCost += adjac->
Page 109: FIN/////////CASO ALCANCE///////////
Page 113: if (Entra0 != NULL) delete [] Entra
show all

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

Create successful ePaper yourself

Delete template?

Save as template?