Abstract-This paper föreslår att förbättra sökningen i ostrukturerad peer-to-peer (PZP) overlay nätverk genom att bygga ett partiellt index av delade data. Indexet upprätthåller två typer av information: peers främsta intressen och globalt impopular data, båda kännetecknas av data egenskaper. Det föreslagna sökprotokollet, assisterad serch med partiell indexering, använder sig av indexet för att förbättra sökningen på tre sätt. För det första hjälper indexet kamrater att hitta andra kamrater med liknande intressen och den ostrukturerade sököversikten bildas för att återspegla kamratintressen. För det andra ger indexet också söktips för de uppgifter som är svåra att hitta genom att utforska gruppintresset lokalitet, och dessa tips kan användas för secondchance sökning. För det tredje bidrar indexet till att lokalisera impopulära dataobjekt. Experiment baserade på både W e b och P2P fildelning spår visar att assisterad sökning med en lätt partiat indexering tjänst kan avsevärt förbättra framgången och sökhastigheten för att lokalisera data, samtidigt som inducera mindre trafik overhead än Gnutella och ett hit-rate-baserat protokoll i ostrukturerade P2P Nyckelord: Peer-to-Peer, sökning, indexering I. INT.RODUCTION Under de senaste åren peer-to-peer (P2P) applikationer har blivit populära. Det vanligaste P2P-programmet fram till idag är fildelning. P2P-fildelningssystem har hela tiden utvecklats, till exempel från pionjären Napster till Gnutella, till Kazza, etc. En viktig drivkraft bakom denna utveckling är att sträva efter euro eller bättre sökmekanismer. Den tidigaste sökningen (dvs. Napster) utfördes av en centraliserad server. Detta tillvägagångssätt är uppenbarligen inte skalbart. Det sökprotokoll som används i stor utsträckning idag innebär översvämning av P2P-nätverket. Detta decentraliserade tillvägagångssätt är mycket robust för misslyckanden eller nodtransibilitet. Eftersom det inte finns någon uttrycklig kontroll över nätverkets topologi eller dataplacering kallas dessa P2P-nätverk vanligtvis ''ostrukturerad''. Tabeller (DHTs), och sökning utförs genom att slå upp DHTs. I dessa "krympta" P2P-nät kan dataobjekt placeras i ett litet antal humle utan att ådra sig alltför höga omkostnader. På senare tid har DHTs föreslagits för att genomföra flerordssökning [ 151 eller fulltextsökning 1241, [23]. Förutom sökalgoritmerna skiljer sig även P2P-fildelningssystem åt när det gäller indexering av delade filer. När det gäller ostrukturerade P2P-nätverk upprätthöll det tidigaste systemet, Napstet, ett fullständigt index av delade filer i en centraliserad server. De nu populära Gnutella-liknande nätverken genomför inte global indexering utan söker i dessa nätverk bygger på översvämningar. I P2P-nätverk med super-peers. Lokala index upprätthålls av mer påhittiga kamrater för andra närliggande kamraters räkning. I strukturerade P2P-system offentliggörs inverterade dokumentlistor till DHT på enstaka villkor 1151. [231 eller termen (semantiska) vektorer [24]. Sök utförs genom att slå upp DHT-baserat index Sammanfattningsvis, hittills indexering krävs antingen för alla dataobjekt eller no1 finns alls i P2P fildelningssystem. Dessutom, om indexering utförs. Det används endast för sökning. I detta dokument föreslår vi ett DHT-baserat partiellt indexeringssystem. I stället för att indexera alla dataposter som ägs av varje motpart registreras endast en del av dem i indexet. Delindexet har tre kompletterande syften. För det första hjälper det kamrater att finna gemensamma intressen. Peers är organiserade utifrån sina intressen på ett liknande sätt som föreslås i t41, [20]. Hur som helst. I stället för att samla kunskap om andras intressen från inkrementell sökupplevelse kan kamrater kommunicera direkt via indexet. Närmare bestämt registrerar peers deras stora intressen (t.ex., bestäms av data nedladdade i det förflutna) med indexet och också fråga indexet för andra peers med liknande intressen. Par som delar gemensamma intressen knyter an till varandra som grannar i det ostrukturerade överlägget. På grund av intressenas plats. en fråga är mer sannolikt att bli tillfredsställd av närliggande kamrater. För det andra ger indexet också söktips för de uppgifter som är svåra att hitta även efter räntebaserad klusterbildning. Vi förväntar oss att L h h e majoriteten av frågor kan tillfredsställas genom att slå upp den ostrukturerade sök overlay som skapats baserat på kamratintressen. För de frågor som inte kan lösas kan indexet frågas efter söktips, specifikt, indexet returnerar pekare till kamrater som har registrerat några av de rätta som söks efter som deras främsta intressen. Dessa möjliga destinationer används för andrahandssökning. Äntligen. indexet bidrar till att förbättra chanserna att hitta impopulära data, Framgången av sökning är nära relaterad till data popularitet. I befintliga ostrukturerade P2P overlays som Gnutella, en populär dataobjekt är mer sannolikt att vara lokaliserade eftersom det finns fler repliker i nätverket, medan en impopulär dataobjekt kan inte hittas om inte ett stort antal eller alla kamrater söks, t.ex., med expanderande ringsökning med ökande TILS. I det här dokumentet tar vi uttryckligen upp uppgifternas popularitet. Närmare bestämt, kamrater lokalt övervaka populariteten av sina egna data, och impopulära data, i form av data egenskaper (nyckelord). är också registrerade i indexet. Under sökningen, 1514 0-7803-8968-9/05/!320.00 (C>zOOS IEEE
De flesta peer-to-peer-söksystem REF [8] föreslås inrätta en intelligent sökmekanism enligt nodkaraktärerna.
Assisted peer-to-peer search with partial indexing
{'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']}