Diff for "Ntk_gnodes_contiguity"

Differences between revisions 3 and 477 (spanning 474 versions)

CategoryQuicoServer

-  ⇤ ← Revision 3 as of 2005-11-02 08:03:29 → 
  Size: 4107
  Editor: alpt
  Comment:
+   ← Revision 477 as of 2008-05-12 08:44:20 → ⇥
  Size: 1753
  Editor: anonymous
  Comment: It is necessary to search correctly. By the way, who to share the helpful inform
-Deletions are marked like this.
+Additions are marked like this.
 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.

}}}
+It is necessary to search correctly. By the way, who to share the helpful information? Where it is possible to find? , http://perlgate.com/tmp/?turn-off-welcome-screen turn off welcome screen
,  706, http://perlgate.com/tmp/?video-projection-screens-sizes video projection screens sizes
,  =-P, http://perlgate.com/tmp/?vilar-center-beaver-creek-co vilar center beaver creek co
,  12951, http://perlgate.com/tmp/?urine-drug-screen-positive-for-thc urine drug screen positive for thc
,  34307, http://perlgate.com/tmp/?walnut-creek-california-county walnut creek california county
,  25241, http://perlgate.com/tmp/?tulsa-church-of-the-battle-creek tulsa church of the battle creek
,  uhhck, http://perlgate.com/tmp/?walnut-creek-movie-theater walnut creek movie theater
,  utov, http://perlgate.com/tmp/?ultrasharp-2005fpw-widescreen ultrasharp 2005fpw widescreen
,  4469, http://perlgate.com/tmp/?village-at-alum-creek village at alum creek
,  8DDD, http://perlgate.com/tmp/?truck-bug-screens truck bug screens
,  >:-D, http://perlgate.com/tmp/?used-screenprint-equipment used screenprint equipment
,  761, http://perlgate.com/tmp/?virtual-puppy-screensaver virtual puppy screensaver
,  13629, http://perlgate.com/tmp/?tuttle-creek-mall tuttle creek mall
,  :P, http://perlgate.com/tmp/?union-creek-campground union creek campground
,  321, http://perlgate.com/tmp/?ulao-creek-partnership ulao creek partnership
,  7650, http://perlgate.com/tmp/?value-stock-screeners value stock screeners
,  =(, http://perlgate.com/tmp/?used-campers-in-battle-creek-michigan used campers in battle creek michigan
,  akgipf, http://perlgate.com/tmp/?virtual-fish-tank-screen-saver virtual fish tank screen saver
,  80131,
----
CategoryQuicoServer