Abstrad-Söka efter innehåll i peer-to-peer nätverk är ett intressant och utmanande problem. Frågor i Gnutella-Iike ostrukturerade system som använder översvämningar eller slumpmässig promenad för att söka måste besöka O ( n ) noder i ett nätverk av storlek R, vilket förbrukar betydande mängder bandbredd. I detta dokument föreslår vi en frågerouting protokoll som tillåter låg bandbredd förbrukning under förfrågan vidarebefordring med hjälp av en låg kostnad mekanism för att skapa och underhålla information om närliggande objekt. För att uppnå detta, vårt protokoll upprätthåller en lätt probabilistisk routing tabell vid varje nod som tyder på platsen för varje objekt i nätverket. Efter de cortesponding routing tabellposter, en fråga kan nå destinationen i ett litet antal humle med stor sannolikhet. Det krävs dock icke-traditionella mekanismer för att hålla routingtabellerna i ett stort och mycket dynamiskt nätverk. Vi designar en ny datastruktur som kallas en exponentiellt förfallande Blmm Filter (EDBF) som kodar sådana probabilistiska routing tabeller på ett mycket komprimerat sätt, och möjliggör effektiv aggregering och förökning. Den sökning primitiver som tillhandahålls av vårt system kan användas för att söka efter enkla nycklar eller flera nyckelord med lika lätthet. Analytisk modellering av vår design förutspår betydande förbättringar i sökeffektivitet, verifieras genom omfattande simuleringar där vi observerade en storleksordning minskning i frågeväg längd jämfört med tidigare förslag.
Arbetet i REF föreslår en sökrouting mekanism för ostrukturerade P2P-nätverk där deltagare kamrater bygga probabilistiska routing tabeller, konstrueras och underhålls genom ett utbyte av uppdateringar bland omedelbara grannar i overlay.
Efficient and scalable query routing for unstructured peer-to-peer networks
{'venue': 'Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.', 'journal': 'Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.', 'mag_field_of_study': ['Computer Science']}