Pages: [1]   Go Down
Print
Author Topic: Aiuto esercizio prova in itinere  (Read 2293 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Joe
Apprendista Forumista
**
Offline Offline

Posts: 492


« on: 04-03-2010, 09:04:47 »

Qualcuno ha svolto questo esercizio di una prova in itinere?:

1) Generare in automatico una rete con 20 nodi interconnessi tra loro, ciascuno con 3-4 link verso gli altri. I
   nodi saranno identificati da un numero random di tipo intero positivo (16 bit).

2) Usando la classe Agent/Message implementare il seguente algoritmo di elezione:
   a) Ogni nodo ha un proprio ID e una variabile IDmax, inizialmente pari al proprio ID.
   b) Ogni nodo manda in broadcast ai propri vicini l'ultimo valore noto per IDmax.
   c) Se un nodo riceve ID maggiore del proprio valore IDmax, lo aggiorna con quello ricevuto e rimanda i
      messaggi ai vicini.
   d) Dopo un tempo prefissato il nodo che ha il suo ID coincidente con IDmax viene eletto nodo radice. Il nodo
       stampa un messaggio a video.

3) L'algoritmo viene eseguito ad intervalli regolari.

Magari solo l'implementazione dell'algoritmo e non la definizione della rete (che mi è chiara) 
Logged
Pages: [1]   Go Up
Print
Jump to: