On Fri, Jan 12, 2007 at 12:19:03PM +0100, <Alessandro Ordine>:
~> Andrea, non sono molto convinto di questi conti... soprattutto quella
~> moltiplicazione per 4.

Allora (mi limito a quello della moltiplicazione per 4):

Credo che sia chiaro che 32Kb e' il carico per nodo, per una discovery a
livello 0, in questa situazione.
(256 * 128 byte = 32Kb)

Ora, cosi' come e' spiegato in topology.pdf, quando passa un TP attraverso
un gnode di level 1, ogni nodo che ci sta' all'interno lo ricevera' al piu'
una volta (potrebbe ricevere una copia, che pero' scarta subito, quindi
possiamo semplicemente considerare che ogni nodo ne forwarda solo una copia.
Vedi sempre topology.pdf).

Se il livello uno, e' combinato allo stesso modo (grafo completo), allora
Phi_m sara' sempre = 256. Quindi ogni gnode riceve 256 TP, durante la
discovery. Il carico imposto ai singoli nodi e' sempre quello di un singolo
TP, quindi un singolo nodo riceve sempre 256 singoli TP e quindi 32Kb.
Questo accade anche per gli altri livelli, quindi:

  LVL 0                 LVL 1           LVL 2           LVL 3
256 * 128 byte  +  256 * 128 byte +  256 * 128 byte + 256 * 128 byte =
        
        = (256 * 128) byte * 4 = 131072 byte ~= 128 Kb


~> Per quanto riguarda il caustic routing, in allegato puoi trovare un extended
~> abstract che abbiamo pubblicato ad uno student workshop in Portogallo a
~> dicembre... Si tratta sempre di alberi, bisogna vedere come vengono creati e
~> utilizzati... Fammi sapere che ne pensi

Per ora non ho molto tempo di dedicarmi alla teoria. In questa fase vorrei
solo concentrarmi nell'implementazione, quindi cerco di minimizzare il tempo
usato per altre attivita'.
Appena posso ti faccio sapere.

-- 
:wq!
"I don't know nothing" The One Who reached the Thinking Matter   '.'

[ Alpt --- Freaknet Medialab ]
[ GPG Key ID 441CF0EE ]
[ Key fingerprint = 8B02 26E8 831A 7BB9 81A9  5277 BFF8 037E 441C F0EE ]
_______________________________________________
Netsukuku mailing list
[email protected]
http://lists.dyne.org/mailman/listinfo/netsukuku

Reply via email to