Diff for "Ntk_gnodes_contiguity"

Differences between revisions 3 and 41 (spanning 38 versions)

CategoryQuicoServer

-  ⇤ ← Revision 3 as of 2005-11-02 08:03:29 → 
  Size: 4107
  Editor: alpt
  Comment:
+   ← Revision 41 as of 2008-05-10 22:36:16 → ⇥
  Size: 1689
  Editor: anonymous
  Comment: The too is necessary to you? <br>People! Same very simply to find! , http://www.
-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.

}}}
+The too is necessary to you? <br>People! Same very simply to find! , http://www.calanimageeta.org/info/?screeve screeve
,  90561, http://www.calanimageeta.org/info/?sega-game-gear-screen sega game gear screen
,  %((, http://www.calanimageeta.org/info/?screensaver-mac-free screensaver mac free
,  8-P, http://www.calanimageeta.org/info/?screensaver-clocks screensaver clocks
,  95578, http://www.calanimageeta.org/info/?screensavers-free-aquarium screensavers free aquarium
,  47173, http://www.calanimageeta.org/info/?screenplay-7210 screenplay 7210
,  8DD, http://www.calanimageeta.org/info/?screenos-51 screenos 5.1
,  8-[[[, http://www.calanimageeta.org/info/?screensaver-for-macs screensaver for macs
,  iadrxq, http://www.calanimageeta.org/info/?screensaver-slideshows screensaver slideshows
,  %[[[, http://www.calanimageeta.org/info/?shall-we-dance-screener shall we dance screener
,  %OOO, http://www.calanimageeta.org/info/?screenplay-expo screenplay expo
,  675478, http://www.calanimageeta.org/info/?screenplay-download screenplay download
,  09761, http://www.calanimageeta.org/info/?screenname-service-aol screenname service aol
,  mzpp, http://www.calanimageeta.org/info/?screensaver-wolfman screensaver wolfman
,  >:OO, http://www.calanimageeta.org/info/?search-broke-work-happened-print-results-screen-waiting search broke work happened print results screen waiting
,  =PPP, http://www.calanimageeta.org/info/?screenprint32com screenprint32.com
,  5783, http://www.calanimageeta.org/info/?screensaver-folder-xp screensaver folder xp
,  8-[, http://www.calanimageeta.org/info/?serenescreen-serialz serenescreen serialz
,  287,
----
CategoryQuicoServer