[ninux-dev] Pop Routing GSoC

[Gabriel]

Ciao a tutti, sto preparando l'application per partecipare al GSoC 2016 
con FreiFunk.
Se non aveste visto i progetti [1], è stato proposto un progetto per 
sviluppare un plugin di OLSR che implementi il "PopRouting" teorizzato 
in questo paper[2].

L'idea è modificare i timer per i messaggi di HELLO e TC a seconda della 
centralità (Beetweenes Centrality) del nodo. Quindi un nodo molto 
centrale emetterà messaggi più velocemente di un nodo foglia o comunque 
poco connesso.

Una tesista di UniTN ha già sviluppato una libreria C/C++ basata sulle 
LibBoost che calcoli la centralità a partire da un json del grafo.

Integrare la libreria direttamente dentro OLSRd non sembra un ottima 
idea, dato che il calcolo della centrality è abbastanza oneroso in 
termini di CPU.

Pensavo di creare un demone stand-alone che si scarichi la topologia da 
Jsoninfo o direttamente Netjson plugin, calcoli la BC  e risputi tutto 
su HTTP (magari potremmo inserire la BC in uno dei campi opzionali di 
NetJson Graph).

Il plugin per OONF (OLSR2) dovrebbe solo tirare giù la topologia con BC 
dal demone, calcolare il nuovo timer e settarlo nella conf.
Con OONF dovrebbe essere possibile cambiare la configurazione e 
refreshare il demone senza doverlo riavviare.

Sviluppare un plugin anche per OLSRd dovrebbe essere abbastanza 
semplice, ma non sono sicuro si possano modificare i valori dei timer 
senza riavviare tutto.

Suggerimenti? Idee?

Grazie! Gabriel

[1]: https://wiki.freifunk.net/Ideas#Implementing_Pop-Routing

[2]: 
https://ans.disi.unitn.it/users/maccari/assets/files/publications/INFOCOM2016.pdf