DART

Approccio: Dynamic Addressing

Linee guida:

• Cambiamenti locali devono essere più circoscritti possibile
• Responsabilità ugualmente distribuita su ciascun nodo
• Zero-Configuration dei nodi

Ogni nodo è dotato di un identificatore (uguale per tutta la durata della vita del nodo) e di un indirizzo di routing mutevole nel tempo.

Il mapping identificatore ed indirizzo di routing viene fatto attraverso funzioni di lookup implementate sullo stile delle Distributed Hash Tables perciò ogni volta che un nodo acquisisce o modifica il proprio indirizzo di routing, pubblicherà in rete l'associazione indirizzo di routing-identificatore.

Gli indirizzi di routing sono stringhe da l bits. I diversi identificativi presenti in rete possono essere visti come un albero tale che:

• i Nodi della rete hsono le foglie dell'albero stesso
• Nodi con identificativo vicino sono vicini fisicamente nella rete
• Dato un identificativo è possibile identificare un "sibling sub-tree" di livello k come composto dall'insieme degli identificativi aventi i primi l-k-1 bit in comune con l'identificativo dato

Procedura Appena un nodo si connette alla rete riceve gli aggiornamenti sulle rotte dei suoi vicini per identificare uno spazio di indirizzamento vuoto e collocarsi li.

Maggiori informazioni Scalable Ad Hoc Routing: The Case for Dynamic Addressing