Posting

Suche

Optionen

Hilfe & Kontakt

ottimizzazione di una rete

Salve,
Mi sto interessando all'ottimizzazioni delle reti Internet (per hobby)
Potete suggerirmi del materiale per questo particolare problema:

Dati n router (o nodi)
Conosciuto il traffico da e verso ogni router (nodo)
Come creare una rete, ottimizzando i costi, che permetta di garantire
la comunicazione fra un nodo e l'altro.
Ovviamente i collegamenti hanno un costo quantizzato (es. 1Mb costa... 2Mb
costa .... )

L'unico sistema che ho trovato e' considerare tutte le possibili reti
create considerando tutti i possibili persorsi da un nodo ad un altro.
e per ognuna calcolare il costo.

Dal punto di vista matematico e' stato divertente...
... da punto di vista pratico IMPOSSIBILE.

So che la soluzione non e' banale anzi... è un problema NP-Completo,
ma vorrei chiedervi se conoscete qualcosa (pdf, link, ecc)
che non sia la solita documentazione sui grafi...
... magari qualcuno che sta già affrontando il problema.

Quali parole chiave cercare su google?
quali parole chiave per scaricare documenti p2p?

Grazie in anticipo per l'aiuto!
Mario.

[ Auf dieses Posting antworten ]