Ricerca per parole chiave basata su DHT

Questo lavoro di tesi mira a fornire una panoramica sulle tecnologie utilizzate nella classe dei sistemi distribuiti, con considerevole enfasi sulle DHT (Distributed Hash Table). In particolare, verranno descritti i vantaggi che queste reti offrono rispetto ai tradizionali approcci. Fondamentale sarà sottolineare come le operazioni di memorizzazione, di ricerca e di recupero delle informazioni siano più efficaci da eseguire su sistemi P2P, in quanto permetto il funzionamento corretto delle applicazioni che ne fanno uso. Sarà presentato un famoso protocollo di DHT, Chord. Questo protocollo si differenzia dai servizi tradizionali, in quanto fornisce una scalabilità migliore, ha un tipo di memorizzazione più semplice e presenta una routing table senza incoerenze che viene detta stabile. Verranno, tuttavia, descritti alcuni dubbi che riguarderanno la ricerca per parole chiave. Pertanto, si analizzerà un sistema preso come riferimento tra le soluzioni a tale problema. Verrà quindi descritta una struttura ad ipercubo a r-dimensioni, con una stringa composta da r-bit. Verrà approfondita applicandola poi ad una struttura applicata a una tabella hash distribuita. Il focus principale della tesi, una volta data l’infarinatura generale dei vari concetti, è quello di analizzare una particolare tecnica di ricerca di oggetti all’interno di reti P2P che evitano problemi di un- balanced load, hot spots, fault tolerance, storage redundancy, e unable to facilitate ranking. La struttura logica che seguirà è la seguente: Il capitolo 1, dando uno sguardo alle Distributed Hash Table, si focalizzerà sul protocollo Chord. Nel capitolo 2 verrà il problema delle keyword search in reti p2p. Il capitolo 3 seguirà la struttura del capitolo due, rappresentando le soluzioni proposte attraverso l’utilizzo di simulazioni atte a rappresentarne i vantaggi. Il capitolo 4 sarà dedicato ad alcune considerazioni conclusive.