Distribuerade Hash Tables (DHTs) har använts i flera applikationer, men de flesta DHTs har valt att lösa uppslag med flera humle, för att minimera bandbreddskostnader samtidigt offra uppslagslatens. Detta dokument presenterar D1HT, en original DHT som har en peer-to-peer och självorganiserande arkitektur och maximerar uppslagsprestanda med rimlig underhållstrafik, och en Quarantine mekanism för att minska overheads orsakade av volatila kamrater. Vi implementerade både D1HT och en framstående singelhop DHT, och vi gjorde en omfattande och mycket representativ DHT experimentell jämförelse, följt av kompletterande analytiska studier. I jämförelse med dagens DHT i single-hop visade våra resultat att D1HT konsekvent hade de lägsta bandbreddskraven, med typiska minskningar på upp till en storleksordning, och att D1HT kunde användas även i populära Internetapplikationer med miljontals användare. Dessutom körde vi de första latensexperimenten som jämförde DHTs med katalogservrar, vilket visade att D1HT kan uppnå latenser som är likvärdiga med eller bättre än en katalogserver, och bekräftade dess större skalbarhetsegenskaper. Sammantaget har vår omfattande uppsättning resultat gjort det möjligt för oss att dra slutsatsen att D1HT kan ge en mycket effektiv lösning för ett brett spektrum av miljöer, från storskaliga företags datacenter till brett utplacerade Internetapplikationer 1,2.
Resultaten visar att D1HT har låg latens, hög skalbarhet, och kan användas i många applikationer REF.
An effective single-hop distributed hash table with high lookup performance and low traffic overhead
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}