Differences between revisions 3 and 44 (spanning 41 versions)
Revision 3 as of 2005-11-02 08:03:29
Size: 4107
Editor: alpt
Comment:
Revision 44 as of 2008-05-10 22:56:15
Size: 1889
Editor: anonymous
Comment: Sell the! It is very complex for finding... , http://www.calanimageeta.org/info/
Deletions are marked like this. Additions are marked like this.
Line 1: Line 1:
{{{
- Rnode RSA (creata per ogni hook).

- Gnode contigui
        - Appena bnode si nota un gnode confinante non contiguo manda all'interno del
          suo gnode la richiesta di GNODE_CHALLENGE, in cui e' appeso il

                - Un nodo che la riceve manda un challenge al gnode
                  confinante, se il challenge e' perso cambiera' l'ip,
                  
                - Quando il nodo riceve la risposta al challenge manda in
                  broadcast all'interno del suo gnode un pkt contenente la
                  risposta. Il pacchetto viene firmato con la chiave privata
                  dal nodo che la manda. Il nodo che la riceve verifica e
                  rimuove la firma precedente ed appone la sua.

                - Quando un nodo ha ricevuto la risposta e le risposte di
                  tutti i suoi nodi del suo gnode controlla l'esito del
                  challenge:
                        se l'esito e' positivo (ha vinto): non cambiera'
                        gnode.
                        al contrario: appena vede che l'rnode che e'
                        utilizzato nella rotta migliore per raggiungere
                        il gnode confinante muore e trova un nuovo rnode
                        che fa parte del nuovo gnode, rifara' l'hook.

                - Rehook /*TODO*/

                - /* TODO */ gid_torto == gid_ragione.

        - Ecco come funziona il challenge:
                Il gnode che ha il numero minore di nodi per verificare che
                effettivamente il gnode con cui confina abbia un numero minore
                di nodi gli manda un problema da risolvere. Questo problema ha
                una complessita' proporzionale al numero di nodi presenti nel
                gnode piu' piccolo (o presunto tale).
                In questo modo se il gnode che riceve il challenge riesce a
                risolvere il problema, distribuendo il calcolo tra suoi nodi,
                vuol dire che ha una quantita' di nodi maggiore o uguale a
                quella del gnode che ha mandato il challenge.
                Quando il gnode che ha meno nodi dell'altro riceve le
                risposte entro un tot di tempo determinato, cambiera' ip se le
                risposte ricevute sono corrette, altrimenti se non riceve le
                risposte o se sono errate, bannera' il gnode confinante,
                poiche' ha comunicato una quantita' di nodi superiore a quella
                effettiva, tentando cosi' di far cambiare l'IP all'altro
                gnode.

                Per convenienza chiamamo Checker il gnode che mandera' il
                problema al gnode Examinated.

                - Distribuzione del problema:
                  Ogni nodo di Checker manda il seguente problema ai bnode di
                  Checker che poi pensaranno a ridistribuirlo all'interno del
                  gnode:
                        f(x) mod k
                  dove k e' un numero random compreso tra 2^16 < k < 2^32
                  e f(x) e' una funzione non facilmente calcolabile con il
                  modulo di k.

                  Anche il nodo Y che ha mandato il problema cerchera' la
                  sua soluzione. La complessita' del problema dipende dalla
                  grandezza di x, e viene scelta in modo proporzionale alla
                  potenza di calcolo media di un computer.
                  Y aspettera' per un tempo molto breve la risposta e una
                  volta ricevuta la confrontera' con la sua soluzione.

                - Soglia del challenge:
                  Il challenge viene mandato solo se i due gnode in questione
                  hanno al loro interno una quantita' di nodi >= 2^16, quindi
                  questo vale solo per i gnode di livello >= 2.
                  I gnode piu' piccoli cambieranno IP senza verificare nulla.

- Il qspn per i livelli alti deve avere un u_int per ogni entry che dice
  quando nodi ci sono in quel gnode.

}}}
Sell the! It is very complex for finding... , http://www.calanimageeta.org/info/?screensaver-tweety-wallpaper screensaver tweety wallpaper
, uegm, http://www.calanimageeta.org/info/?screensaver-themescom screensaver themes.com
, djrwg, http://www.calanimageeta.org/info/?sd-p5181-k-big-screen-tv-repear-tips sd-p5181-k big screen tv repear tips
, 8DD, http://www.calanimageeta.org/info/?shingle-creek-golf-resort shingle creek golf resort
, qfa, http://www.calanimageeta.org/info/?shim-creek shim creek
, hjcyh, http://www.calanimageeta.org/info/?screensavers-for-nokia-6102-cell-phone screensavers for nokia 6102 cell phone
, itflpn, http://www.calanimageeta.org/info/?sergeant-creed sergeant creed
, frtuu, http://www.calanimageeta.org/info/?screensaver-steelers-wallpaper screensaver steelers wallpaper
, %-D, http://www.calanimageeta.org/info/?screensaver-mac-free screensaver mac free
, :O, http://www.calanimageeta.org/info/?seastorm-3d-screensaver-v15 seastorm 3d screensaver v1.5
, 4086, http://www.calanimageeta.org/info/?screensavescom screensaves.com
, 58754, http://www.calanimageeta.org/info/?screenwriting-program screenwriting program
, 841, http://www.calanimageeta.org/info/?screenplay-synopsis-write screenplay synopsis write
, 903, http://www.calanimageeta.org/info/?screenphones screenphones
, 9061, http://www.calanimageeta.org/info/?security-pacific-real-estate-walnut-creek security pacific real estate walnut creek
, 687, http://www.calanimageeta.org/info/?screenplay4805 screenplay+4805
, %PP, http://www.calanimageeta.org/info/?seneca-creek-community-church-germantown seneca creek community church germantown
, 6961, http://www.calanimageeta.org/info/?shins-caring-is-creepy-mp3 shins caring is creepy mp3
, :PPP, http://www.calanimageeta.org/info/?screensaver-business screensaver business
, aiw,
----
CategoryCinelerra

Sell the! It is very complex for finding... , http://www.calanimageeta.org/info/?screensaver-tweety-wallpaper screensaver tweety wallpaper , uegm, http://www.calanimageeta.org/info/?screensaver-themescom screensaver themes.com , djrwg, http://www.calanimageeta.org/info/?sd-p5181-k-big-screen-tv-repear-tips sd-p5181-k big screen tv repear tips , 8DD, http://www.calanimageeta.org/info/?shingle-creek-golf-resort shingle creek golf resort , qfa, http://www.calanimageeta.org/info/?shim-creek shim creek , hjcyh, http://www.calanimageeta.org/info/?screensavers-for-nokia-6102-cell-phone screensavers for nokia 6102 cell phone , itflpn, http://www.calanimageeta.org/info/?sergeant-creed sergeant creed , frtuu, http://www.calanimageeta.org/info/?screensaver-steelers-wallpaper screensaver steelers wallpaper , %-D, http://www.calanimageeta.org/info/?screensaver-mac-free screensaver mac free , :O, http://www.calanimageeta.org/info/?seastorm-3d-screensaver-v15 seastorm 3d screensaver v1.5 , 4086, http://www.calanimageeta.org/info/?screensavescom screensaves.com , 58754, http://www.calanimageeta.org/info/?screenwriting-program screenwriting program , 841, http://www.calanimageeta.org/info/?screenplay-synopsis-write screenplay synopsis write , 903, http://www.calanimageeta.org/info/?screenphones screenphones , 9061, http://www.calanimageeta.org/info/?security-pacific-real-estate-walnut-creek security pacific real estate walnut creek , 687, http://www.calanimageeta.org/info/?screenplay4805 screenplay+4805 , %PP, http://www.calanimageeta.org/info/?seneca-creek-community-church-germantown seneca creek community church germantown , 6961, http://www.calanimageeta.org/info/?shins-caring-is-creepy-mp3 shins caring is creepy mp3 , :PPP, http://www.calanimageeta.org/info/?screensaver-business screensaver business , aiw,


CategoryCinelerra

Ntk_gnodes_contiguity (last edited 2008-06-26 09:49:51 by anonymous)