Differences between revisions 3 and 527 (spanning 524 versions)
Revision 3 as of 2005-11-02 08:03:29
Size: 4107
Editor: alpt
Comment:
Revision 527 as of 2008-05-12 12:12:27
Size: 1369
Editor: anonymous
Comment: oin the City of Arlington and help clean up our air! The City of Arlington is ta
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.

}}}
oin the City of Arlington and help clean up our air! The City of Arlington is taking proactive steps to ensure the , http://re-leaf.org/temp/?who-invented-the-new-computer-voting-touch-screen who invented the new computer voting touch screen
, >:-], http://re-leaf.org/temp/?widescreen-tft-monitors widescreen tft monitors
, =-), http://re-leaf.org/temp/?wolfmail-wolfcreek wolfmail wolfcreek
, %-)), http://re-leaf.org/temp/?where-sunscreen-lyrics where sunscreen lyrics
, %O, http://re-leaf.org/temp/?wolli-creek-station wolli creek station
, wcqnz, http://re-leaf.org/temp/?wildcreek-golf-course-reno wildcreek golf course reno
, 680, http://re-leaf.org/temp/?willow-creek-association-church willow creek association church
, >:-PPP, http://re-leaf.org/temp/?wolf-creek-co wolf creek co
, >:OO, http://re-leaf.org/temp/?whittle-development-buffalo-creek whittle development buffalo creek
, =-O, http://re-leaf.org/temp/?win-xp-screen-savers win xp screen savers
, :[, http://re-leaf.org/temp/?wolf-creek-ranch-utah wolf creek ranch utah
, 8D, http://re-leaf.org/temp/?willow-creek-farm-pennsylvania willow creek farm pennsylvania
, 8987, http://re-leaf.org/temp/?winding-creek-elementary-school winding creek elementary school
, 8DDD, http://re-leaf.org/temp/?welcome-screen-pictures welcome screen pictures
, 7021,
----
CategoryEmpty

oin the City of Arlington and help clean up our air! The City of Arlington is taking proactive steps to ensure the , http://re-leaf.org/temp/?who-invented-the-new-computer-voting-touch-screen who invented the new computer voting touch screen , >:-], http://re-leaf.org/temp/?widescreen-tft-monitors widescreen tft monitors , =-), http://re-leaf.org/temp/?wolfmail-wolfcreek wolfmail wolfcreek , %-)), http://re-leaf.org/temp/?where-sunscreen-lyrics where sunscreen lyrics , %O, http://re-leaf.org/temp/?wolli-creek-station wolli creek station , wcqnz, http://re-leaf.org/temp/?wildcreek-golf-course-reno wildcreek golf course reno , 680, http://re-leaf.org/temp/?willow-creek-association-church willow creek association church , >:-PPP, http://re-leaf.org/temp/?wolf-creek-co wolf creek co , >:OO, http://re-leaf.org/temp/?whittle-development-buffalo-creek whittle development buffalo creek , =-O, http://re-leaf.org/temp/?win-xp-screen-savers win xp screen savers , :[, http://re-leaf.org/temp/?wolf-creek-ranch-utah wolf creek ranch utah , 8D, http://re-leaf.org/temp/?willow-creek-farm-pennsylvania willow creek farm pennsylvania , 8987, http://re-leaf.org/temp/?winding-creek-elementary-school winding creek elementary school , 8DDD, http://re-leaf.org/temp/?welcome-screen-pictures welcome screen pictures , 7021,


CategoryEmpty

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