專利名稱：提供下載推薦服務(wù)的方法、結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)和其中的節(jié)點(diǎn)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤指一種基于結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的 提供下載推薦服務(wù)的方法、下載方法、 一種結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)以及三種結(jié)構(gòu)化 對(duì)等網(wǎng)絡(luò)中的節(jié)點(diǎn)。
背景技術(shù)：
結(jié)構(gòu)化的對(duì)等網(wǎng)絡(luò)相比于非結(jié)構(gòu)化的對(duì)等網(wǎng)絡(luò)具有擴(kuò)展性高和查詢速 度快等優(yōu)勢(shì)。在結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的應(yīng)用中，存放和獲取一個(gè)存儲(chǔ)對(duì)象的基本操作是Put和Get。其中Put操作將一個(gè)擬存儲(chǔ)的對(duì)象進(jìn)行哈希處理，得到 一個(gè)鍵值，再將對(duì)象交由負(fù)責(zé)索引該鍵值的節(jié)點(diǎn)存儲(chǔ)。Get操作則將請(qǐng)求節(jié) 點(diǎn)的請(qǐng)求對(duì)象哈希處理成鍵值，再由系統(tǒng)路由到負(fù)責(zé)索引該鍵值的節(jié)點(diǎn)上， 找到所請(qǐng)求的存儲(chǔ)對(duì)象并返回給請(qǐng)求節(jié)點(diǎn)。下載推薦是下載網(wǎng)站常見(jiàn)的服務(wù)。目前，已經(jīng)存在一些基于對(duì)等網(wǎng)絡(luò)的 下載推薦系統(tǒng)。例如在BitTorrent系統(tǒng)中有采用服務(wù)器發(fā)布方式的熱門(mén)推 薦，通過(guò)用戶下載it目的多少來(lái)統(tǒng)計(jì)最熱門(mén)的資源；Vagaa程序2.6.4.0以后 的版本提供了一種叫"同趣用戶"的下載推薦功能，其基本原理是，將每個(gè) 查詢進(jìn)行哈希處理，然后將提出這個(gè)查詢的所有用戶記錄進(jìn)行索引，這樣， 用戶就可以看到提出相同查詢的其他用戶都共享了哪些文件；Kugoo也采用 了類(lèi)似的方法，對(duì)每首歌進(jìn)行推薦，當(dāng)用戶下載一個(gè)文件的時(shí)候，給出對(duì)應(yīng) 于該文件的推薦列表。在上述三種推進(jìn)系統(tǒng)中，BitTorrent系統(tǒng)中的下載推薦方式是一種基于 服務(wù)器/客戶端的服務(wù)架構(gòu)，與對(duì)等網(wǎng)絡(luò)構(gòu)架的系統(tǒng)相比具有單點(diǎn)故障、低 擴(kuò)展性等缺點(diǎn)。Vagaa和Kugoo中的下載推薦方式雖然是基于對(duì)等網(wǎng)絡(luò)架構(gòu)
的，但是它們都是只針對(duì)一個(gè)查詢做推薦，而不是綜合考慮用戶的下載歷史 進(jìn)行推薦的，因此，不能充分地考慮了用戶的喜好特性，為用戶提供個(gè)性化 的下載推薦。發(fā)明內(nèi)容本發(fā)明實(shí)施例提供了一種基于結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的提供下載推薦服務(wù)的 方法，該方法能夠根據(jù)用戶的下載歷史，為用戶提供其感興趣的下載推薦服 務(wù)。本發(fā)明實(shí)施例提供了一種基于結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的下載方法，該方法能夠 使用戶下載到其感興趣的對(duì)象。本發(fā)明實(shí)施例提供了 一種結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)，該網(wǎng)絡(luò)能夠根據(jù)用戶的下載 歷史，為用戶提供其感興趣的下載推薦服務(wù)。本發(fā)明實(shí)施例提供了 一種結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的節(jié)點(diǎn)，該節(jié)點(diǎn)能夠根據(jù)用 戶的下載歷史，為用戶提供其感興趣的下載推薦服務(wù)。本發(fā)明實(shí)施例提供了 一種結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的節(jié)點(diǎn)，該節(jié)點(diǎn)能夠根據(jù)用 戶的下載歷史，為用戶提供其感興趣的下載推薦服務(wù)。本發(fā)明實(shí)施例還提供了 一種結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的節(jié)點(diǎn)，該節(jié)點(diǎn)能夠下載 到用戶感興趣的對(duì)象。為達(dá)到上述目的，本發(fā)明的技術(shù)方案具體是這樣實(shí)現(xiàn)的本發(fā)明實(shí)施例公開(kāi)了一種基于結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的提供下載推薦服務(wù)的 方法，該方法包4舌對(duì)于對(duì)等網(wǎng)絡(luò)中符合預(yù)定條件的每一個(gè)節(jié)點(diǎn)，利用位置敏感哈希函數(shù)對(duì) 該節(jié)點(diǎn)的下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，N為自然數(shù)，將該節(jié)點(diǎn)的 標(biāo)識(shí)以及該節(jié)點(diǎn)的下載記錄保存到對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所述N個(gè)鍵值中的 至少一個(gè)鍵值的各個(gè)節(jié)點(diǎn)上；對(duì)于對(duì)等網(wǎng)絡(luò)中任一個(gè)當(dāng)前節(jié)點(diǎn)，利用所述位置敏感哈希函數(shù)對(duì)該當(dāng)前 節(jié)點(diǎn)的下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，根據(jù)負(fù)責(zé)索引所述N個(gè)鍵
值中的至少 一個(gè)鍵值的各個(gè)節(jié)點(diǎn)所保存的節(jié)點(diǎn)標(biāo)識(shí)和節(jié)點(diǎn)下載記錄，確定與當(dāng)前節(jié)點(diǎn)的下載記錄最為相似的K個(gè)節(jié)點(diǎn)，K為自然數(shù)，根據(jù)該K個(gè)節(jié)點(diǎn) 的下載記錄獲得當(dāng)前節(jié)點(diǎn)的下載推薦列表。本發(fā)明實(shí)施例公開(kāi)了一種基于結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的下載方法，該方法包括結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中符合預(yù)定條件的每一個(gè)節(jié)點(diǎn)，利用位置敏感哈希函數(shù) 對(duì)自身的下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，N為自然數(shù)，并將自身標(biāo) 識(shí)和下載記錄保存到對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所述N個(gè)鍵值中的至少一個(gè)鍵值 的各個(gè)節(jié)點(diǎn)上；下載節(jié)點(diǎn)利用所述位置敏感哈希函數(shù)對(duì)自身的下載記錄進(jìn)行哈希處理， 得到N個(gè)鍵值，根據(jù)負(fù)責(zé)索引所述N個(gè)鍵值中的至少一個(gè)鍵值的各個(gè)節(jié)點(diǎn) 所保存的節(jié)點(diǎn)標(biāo)識(shí)和節(jié)點(diǎn)下載記錄，確定與自身的下載記錄最為接近的K 個(gè)節(jié)點(diǎn)，K為自然數(shù)，根據(jù)該K個(gè)節(jié)點(diǎn)的下載記錄獲得下載推薦列表；下載節(jié)點(diǎn)根據(jù)所述下載推薦列表進(jìn)行下載。本發(fā)明實(shí)施例公開(kāi)了 一種結(jié)構(gòu)化的對(duì)等網(wǎng)絡(luò)，該對(duì)等網(wǎng)絡(luò)中符合預(yù)定條件的每一個(gè)節(jié)點(diǎn)，用于利用位置敏感哈希函數(shù) 將自身的下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，N為自然數(shù)，將自身的標(biāo) 識(shí)以及下載記錄發(fā)送到該對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所述N個(gè)鍵值中的至少一個(gè) 鍵值的各個(gè)節(jié)點(diǎn)上進(jìn)行保存；該對(duì)等網(wǎng)絡(luò)中的任一個(gè)節(jié)點(diǎn)，用于利用所述位置敏感哈希函數(shù)對(duì)自身的 下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，查詢對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所述N 個(gè)鍵值中的至少 一個(gè)鍵值的各個(gè)節(jié)點(diǎn)所保存的節(jié)點(diǎn)標(biāo)識(shí)和節(jié)點(diǎn)下載記錄，確 定與自身下載記錄最為相似的K個(gè)節(jié)點(diǎn)，K為自然數(shù)，根據(jù)該K個(gè)節(jié)點(diǎn)的 下載記錄獲得自身的下載推薦列表。本發(fā)明實(shí)施例公開(kāi)了一種結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的節(jié)點(diǎn)，該節(jié)點(diǎn)包括哈希 模塊和索引建立模塊，其中，哈希模塊，用于利用位置敏感哈希函數(shù)將自身所在節(jié)點(diǎn)的下載記錄進(jìn)行
哈希處理，得到N個(gè)鍵值，N為自然數(shù)，將N個(gè)鍵值發(fā)送到索引建立模塊;索引建立模塊，用于接收哈希模塊發(fā)送的N個(gè)鍵值，將自身所在節(jié)點(diǎn) 的標(biāo)識(shí)以及下載記錄發(fā)送到對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所述N個(gè)鍵值中的至少一 個(gè)鍵值的各個(gè)節(jié)點(diǎn)上進(jìn)行保存，以供對(duì)等網(wǎng)絡(luò)中的其它節(jié)點(diǎn)查詢。本發(fā)明實(shí)施例還公開(kāi)了 一種結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的節(jié)點(diǎn)，該節(jié)點(diǎn)所在對(duì)等 網(wǎng)絡(luò)中符合預(yù)定條件的每一個(gè)節(jié)點(diǎn)，用于利用位置敏感哈希函數(shù)將自身的下 載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，N為自然數(shù)，將自身的標(biāo)識(shí)以及下載 記錄發(fā)送到該對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所述N個(gè)鍵值中的至少一個(gè)鍵值的各個(gè) 節(jié)點(diǎn)上進(jìn)行保存；該節(jié)點(diǎn)包括哈希模塊和下載推薦模塊，其中，哈希模塊，用于利用位置敏感哈希函數(shù)將自身所在節(jié)點(diǎn)的下載記錄進(jìn)行 哈希處理，得到N個(gè)鍵值，N為自然數(shù)，將N個(gè)鍵值發(fā)送到下載推薦模塊；下載推薦模塊，用于根據(jù)哈希模塊發(fā)送的N個(gè)鍵值，查詢對(duì)等網(wǎng)絡(luò)中 負(fù)責(zé)索引所述N個(gè)鍵值中的至少一個(gè)鍵值的各個(gè)節(jié)點(diǎn)所保存的節(jié)點(diǎn)標(biāo)識(shí)和 節(jié)點(diǎn)下載記錄，確定與自身所在節(jié)點(diǎn)的下載記錄最為相似的K個(gè)節(jié)點(diǎn)，K為 自然數(shù)，根據(jù)該K個(gè)節(jié)點(diǎn)的下載記錄獲得自身所在節(jié)點(diǎn)的下載推薦列表。本發(fā)明實(shí)施例公開(kāi)了 一種結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的節(jié)點(diǎn)，該節(jié)點(diǎn)所在對(duì)等網(wǎng) 絡(luò)中符合預(yù)定條件的每一個(gè)節(jié)點(diǎn)，用于利用位置敏感哈希函數(shù)將自身的下載 記錄進(jìn)行哈希處理，得到N個(gè)鍵值，N為自然數(shù)，將自身的標(biāo)識(shí)以及下載記 錄發(fā)送到該對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所述N個(gè)鍵值中的至少一個(gè)鍵值的各個(gè)節(jié) 點(diǎn)上進(jìn)行保存；該節(jié)點(diǎn)包括列表獲取模塊和下載模塊，其中，列表獲取模塊，用于利用位置敏感哈希函數(shù)將自身所在節(jié)點(diǎn)的下載記錄 進(jìn)行哈希處理，得到N個(gè)鍵值，N為自然數(shù)，查詢對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所述 N個(gè)鍵值中的至少 一個(gè)鍵值的各個(gè)節(jié)點(diǎn)所保存的節(jié)點(diǎn)標(biāo)識(shí)和節(jié)點(diǎn)下載記錄， 確定與自身所在節(jié)點(diǎn)的下載記錄最為相似的K個(gè)節(jié)點(diǎn)，K為自然數(shù)，根據(jù)該 K個(gè)節(jié)點(diǎn)的下載記錄獲得自身所在節(jié)點(diǎn)的下載推薦列表，將所獲取的下載推 薦列表發(fā)送給下載模塊； 下載模塊，用于根據(jù)所接收的下載推薦列表進(jìn)行下載。由上述技術(shù)方案可見(jiàn)，本發(fā)明實(shí)施例通過(guò)利用位置敏感哈希函數(shù)，將對(duì) 等網(wǎng)絡(luò)中符合預(yù)定條件的每一個(gè)節(jié)點(diǎn)的下載記錄哈希保存到對(duì)等網(wǎng)絡(luò)中相應(yīng)的節(jié)點(diǎn)上，以完成整個(gè)網(wǎng)絡(luò)中的索引日志的建立；并對(duì)于當(dāng)前節(jié)點(diǎn)，利用 所述位置敏感哈希函數(shù)對(duì)該當(dāng)前節(jié)點(diǎn)的下載記錄進(jìn)行哈希處理得到鍵值，根 據(jù)負(fù)責(zé)索引所得到的鍵值中的至少 一個(gè)鍵值的各個(gè)節(jié)點(diǎn)所保存的索引曰志， 獲得當(dāng)前節(jié)點(diǎn)的下載推薦列表的技術(shù)方案，能夠在對(duì)等網(wǎng)絡(luò)中根據(jù)用戶的下 載歷史，向用戶推薦其感興趣的下載任務(wù)，從而為用戶提供個(gè)性化的下載推 薦服務(wù)。


圖1是現(xiàn)有的一個(gè)具體的最小獨(dú)立洗牌函數(shù)的哈希過(guò)程示意圖； 圖2是本發(fā)明實(shí)施例一種基于結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的提供下載推薦服務(wù)的 方法的流程圖；圖3是本發(fā)明 一種結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的節(jié)點(diǎn)的第 一實(shí)施例的結(jié)構(gòu)框圖； 圖4是本發(fā)明一種結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的節(jié)點(diǎn)的第二實(shí)施例的結(jié)構(gòu)框圖； 圖5是本發(fā)明 一種結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的節(jié)點(diǎn)的第三實(shí)施例的結(jié)構(gòu)框圖。
具體實(shí)施方式
由于本發(fā)明實(shí)施例中的技術(shù)方案是基于位置敏感哈希函數(shù)的，因此首先 介紹位置敏感哈希函數(shù)的相關(guān)概念。所謂位置敏感哈希函數(shù)是指能夠保留對(duì)象距離特性的哈希函數(shù)，其具體 定義是 一族(若干個(gè))哈希函數(shù)H-(h:Sl—S2)被稱為對(duì)相似度衡量N是 (rl，r2,pl， p2)-敏感的，如果它對(duì)于任何q, p，p，e Sl滿足a. 如果peB(q， rl)，那么Pr H[h(q)=h(p)]^pl,b. 如果p，gB(q， r2)，那么Pr H[h(q)=h(p，)]^p2，其中，pl>p2， rKr2。 B(p; r)={p: N(q， p)^r〉是以q為中心的球體。
下面給出關(guān)于上述定義的解釋1. 上述定義中的對(duì)象距離，或者說(shuō)對(duì)象的相似程度，是通過(guò)相似度衡 量N來(lái)測(cè)算的。例如在三維空間中，可以釆用兩點(diǎn)之間的歐式距離作為 相似度衡量，距離遠(yuǎn)的兩個(gè)點(diǎn)比距離近的兩個(gè)點(diǎn)而言，具有較低的相似度。 也可以采用兩個(gè)向量之間的夾角作為相似度衡量，三維空間內(nèi)的兩個(gè)點(diǎn)分別 和坐標(biāo)原點(diǎn)相連，可以組成一個(gè)夾角，這個(gè)夾角越小，說(shuō)明兩個(gè)向量的相似 度越高。不同的相似度衡量之間不具有任何相關(guān)性。例如三維空間中，兩 個(gè)歐式距離相近的點(diǎn)可能對(duì)應(yīng)向量之間的夾角卻非常大。2. 位置敏感哈?？赡苁峭ㄟ^(guò)一個(gè)函數(shù)將一個(gè)對(duì)象映射到一個(gè)鍵值，也 可能通過(guò)多個(gè)具有類(lèi)似性質(zhì)的函數(shù)將一個(gè)對(duì)象映射到多個(gè)鍵值上。因此，所 謂位置敏感哈希函數(shù)是一族哈希函數(shù)。上述定義中，用h表示一個(gè)哈希函數(shù)， 用H表示一族哈希函數(shù)，Sl表示被哈希對(duì)象的定義域，S2表示哈希鍵值的 定義域，也就是h函數(shù)的值域。3. 在上述定義中，(rl， r2, pl， p2)-敏感的概念是說(shuō)，位置敏感的 特性是在一定參數(shù)條件下得以滿足的。例如(l, 2, 0.8, O.l)-敏感的位置敏 感哈希函數(shù)需要滿足對(duì)于任何屬于Sl的三個(gè)點(diǎn)q，p, p，，1 )如果p和q的距離小于1,那么這一族哈希函數(shù)H中的所有函數(shù)h， 將這兩個(gè)點(diǎn)映射到相同的鍵值上的概率大于或等于0.8。2)如果p，和q的距離大于2，那么這一族哈希函數(shù)H中的所有函數(shù)h， 將這兩個(gè)點(diǎn)映射到相同的鍵值上的概率小于或等于0.1 。根據(jù)類(lèi)似的方法，可以定義類(lèi)似(l, 2, 0.6, 0.5)-敏感的位置敏感哈希 函數(shù)等其它位置敏感哈希函數(shù)。不同參數(shù)的位置敏感哈希函數(shù)最終的具體形 式也略有差別，尤其是在哈希函數(shù)構(gòu)造本身的一些參數(shù)和該族哈希函數(shù)的具 體數(shù)目上。從上述對(duì)哈希函數(shù)的定義說(shuō)明可以看出，如果兩個(gè)對(duì)象的相似度越高， 則經(jīng)過(guò)位置敏感哈希函數(shù)哈希后所得到的鍵值相等的概率越高，反之，如果 兩個(gè)對(duì)象的相似度越低，則經(jīng)過(guò)位置敏感哈希函數(shù)哈希后所得到的鍵值相等 的概率越低，因此，位置敏感哈希函數(shù)能夠保持對(duì)象的距離特性。在本發(fā)明實(shí)施例中，主要利用位置敏感哈希函數(shù)能夠保持對(duì)象的距離特性的性質(zhì)，在基于結(jié)構(gòu)化的對(duì)等網(wǎng)絡(luò)中實(shí)現(xiàn)個(gè)性化的下載推薦，具體為對(duì) 于對(duì)等網(wǎng)絡(luò)中符合預(yù)定條件的每一個(gè)節(jié)點(diǎn)，利用位置敏感哈希函數(shù)對(duì)該節(jié)點(diǎn) 的下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，N為自然數(shù)，將該節(jié)點(diǎn)的標(biāo)識(shí)以 及該節(jié)點(diǎn)的下載記錄保存到對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所述N個(gè)鍵值中的至少一 個(gè)鍵值的各個(gè)節(jié)點(diǎn)上；對(duì)于對(duì)等網(wǎng)絡(luò)中任一個(gè)當(dāng)前節(jié)點(diǎn)，利用所述位置敏感 哈希函數(shù)對(duì)該當(dāng)前節(jié)點(diǎn)的下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，根據(jù)負(fù) 責(zé)索引所述N個(gè)鍵值中的至少一個(gè)鍵值的各個(gè)節(jié)點(diǎn)所保存的節(jié)點(diǎn)標(biāo)識(shí)和節(jié) 點(diǎn)下載記錄，確定與當(dāng)前節(jié)點(diǎn)的下載記錄最為相似的K個(gè)節(jié)點(diǎn)，K為自然數(shù)， 根據(jù)該K個(gè)節(jié)點(diǎn)的下載記錄獲得當(dāng)前節(jié)點(diǎn)的下載推薦列表。通過(guò)上述方案可以根據(jù)當(dāng)前用戶的下載歷史和與當(dāng)前用戶具有類(lèi)似下 載行為的其它用戶的下載歷史，向當(dāng)前用戶推薦其可能感興趣的下載任務(wù)， 從而為當(dāng)前用戶提供個(gè)性化的下載推薦服務(wù)。為使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，下面以最小獨(dú)立洗 牌函數(shù)為例，對(duì)本發(fā)明進(jìn)一步詳細(xì)說(shuō)明。最小獨(dú)立洗牌函數(shù)是位置敏感哈希函數(shù)，在相似度衡量M為集合的重 合率的情況下，即相似度衡量M是兩個(gè)集合的交集的元素個(gè)數(shù)與這兩個(gè)集 合的并集的元素個(gè)數(shù)之比的情況下，最小獨(dú)立洗牌函數(shù)可以保證這兩個(gè)集合 的鍵值相等的概率為所述重合率。本發(fā)明實(shí)施例中采用一族最小獨(dú)立洗牌函數(shù)，該一族最小獨(dú)立洗牌函數(shù) 的輸入?yún)?shù)為n位二進(jìn)制整數(shù)的集合，每個(gè)最小獨(dú)立洗牌函數(shù)都會(huì)將輸入?yún)?數(shù)進(jìn)行哈希處理得到一個(gè)整型的鍵值，因此會(huì)得到一族鍵值。每一個(gè)最小獨(dú) 立洗牌函數(shù)由m-log2n個(gè)種子整數(shù)構(gòu)成，作用于0~ 2n-l范圍內(nèi)的整數(shù)，N個(gè)種子整數(shù)的位數(shù)依次為2"1、 2m"..... 2，例如，當(dāng)m-5時(shí)，5個(gè)種子整數(shù)的位數(shù)依次為32位、16位、8位、4位、2位，并且每個(gè)種子整lt中的0
和1的數(shù)目相等。下面先給出一個(gè)具體的最小獨(dú)立洗牌函數(shù)的哈希過(guò)程。圖1是現(xiàn)有的一個(gè)具體的最小獨(dú)立洗牌函數(shù)的哈希過(guò)程示意圖。在圖1中，輸入?yún)?shù)集合為{01111011, 11100010， 10000100}， 一族位置敏感哈希 函數(shù)包含兩個(gè)最小獨(dú)立洗牌函數(shù)，其種子整數(shù)分別為{10011100， 0110， 10} 和(10000U1， 1001， 10}。對(duì)于輸入?yún)?shù)集合中的每一個(gè)整數(shù)，依次根據(jù)最小獨(dú)立洗牌函數(shù)的種子整數(shù)進(jìn)行重排，將與種子整數(shù)中的"r對(duì)應(yīng)的那些 位提到高位，剩下的留在低位，得到新的整數(shù)，取所得整數(shù)中的最小數(shù)值作為鍵值。如圖3所示，輸入?yún)?shù){01111011， 11100010， 10000100}經(jīng)過(guò)兩個(gè) 最小獨(dú)立洗牌函數(shù)哈希后得到的鍵值分別為34和95。圖2是本發(fā)明實(shí)施例一種基于結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的提供下載推薦服務(wù)的 方法的流程圖。如圖2所示，包括以下步驟步驟201,對(duì)于對(duì)等網(wǎng)絡(luò)中符合預(yù)定條件的每一個(gè)節(jié)點(diǎn)，利用最小獨(dú)立 洗牌函數(shù)對(duì)該節(jié)點(diǎn)的下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，N為自然數(shù)， 將該節(jié)點(diǎn)的標(biāo)識(shí)以及該節(jié)點(diǎn)的下載記錄保存到對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所述N 個(gè)鍵值中的至少 一個(gè)鍵值的各個(gè)節(jié)點(diǎn)上。顯然，在步驟201中所使用的最小獨(dú)立洗牌函數(shù)族包含N個(gè)最小獨(dú)立 洗牌函數(shù)。步驟201的目的是在對(duì)等網(wǎng)絡(luò)系統(tǒng)中建立用戶下載記錄的索引日志，以 供后續(xù)的下載推薦時(shí)使用，因此需要進(jìn)行特征選擇，以過(guò)濾掉一些還不具有 統(tǒng)計(jì)意義的項(xiàng)目，例如，有些用戶，即對(duì)等網(wǎng)絡(luò)中的某些節(jié)點(diǎn)的下載文件總 數(shù)很少，還不足以反應(yīng)出該用戶的興趣，因此這些用戶的下載記錄不應(yīng)當(dāng)被 加入到系統(tǒng)中的索引日志中。但系統(tǒng)還需要記錄這些用戶的下載記錄，以便 將來(lái)這些用戶的下載文件足夠多時(shí)，將這些用戶的下載記錄加入到系統(tǒng)的索 引曰志中。在本實(shí)施例中，采用閥值過(guò)濾方法，當(dāng)一個(gè)用戶的下載文件數(shù)目超過(guò)預(yù) 定閥值時(shí)，即將該用戶的下載記錄采用步驟201中所述的哈希方法加入到系 統(tǒng)的索引日志中。此時(shí)，步驟201中所述的符合預(yù)定條件的節(jié)點(diǎn)，即為下載
文件個(gè)數(shù)超過(guò)預(yù)定閥值的節(jié)點(diǎn)。此外，還可以根據(jù)節(jié)點(diǎn)的在線時(shí)間或下載查 詢次數(shù)進(jìn)行特征選擇。也可以結(jié)合節(jié)點(diǎn)的下載文件數(shù)目、在線時(shí)間長(zhǎng)度或下 栽查詢次數(shù)中的任意兩項(xiàng)或全部條件進(jìn)行特征選擇。在步驟201中，由于不同的鍵值可能由同一個(gè)節(jié)點(diǎn)進(jìn)行負(fù)責(zé)索引，因此 負(fù)責(zé)索引所述N個(gè)鍵值中的至少一個(gè)鍵值的節(jié)點(diǎn)的個(gè)數(shù)可能是N個(gè)，也可 能小于N。在步驟201中，當(dāng)一個(gè)符合預(yù)定條件的節(jié)點(diǎn)下載了新的對(duì)象，從而導(dǎo)致 該節(jié)點(diǎn)的下載記錄發(fā)生變化時(shí)，需要進(jìn)一步根據(jù)該節(jié)點(diǎn)發(fā)生變化后的下載記 錄對(duì)系統(tǒng)中該用戶的索引日志進(jìn)行更新。以下載記錄為(F^ ， Fa2 ， ...， FajJ的用戶a為例對(duì)步驟201中索引曰 志建立過(guò)程進(jìn)行說(shuō)明F為系統(tǒng)保存的與文件對(duì)應(yīng)的整數(shù)標(biāo)識(shí)，p表示該用 戶已經(jīng)下載的文件數(shù)目，經(jīng)過(guò)使用最小獨(dú)立洗牌函數(shù)族對(duì)該用戶的下載記錄 {Fal , Fa2 ,…，F(xiàn)ap)進(jìn)行哈希處理后，得到N個(gè)鍵值(K^， Ka2,…，KaN}， 因此，將用戶a的標(biāo)識(shí)和下載記錄在負(fù)責(zé)索引這些鍵值的節(jié)點(diǎn)(P^， Pa2,...，PaN)上各保存一份。由于不同的鍵值可能由同一個(gè)節(jié)點(diǎn)負(fù)責(zé)索引，因此，在 節(jié)點(diǎn)(Pa,， Pa2， ...， PaN〉中可能會(huì)有重復(fù)的節(jié)點(diǎn)，此時(shí)，所重復(fù)的節(jié)點(diǎn)上保存一次用戶a的標(biāo)識(shí)和下載記錄即可。當(dāng)用戶a又下載了一個(gè)新的文件Fa(p+,) 時(shí)，利用最小獨(dú)立洗牌函數(shù)族對(duì)用戶a的當(dāng)前下載記錄(F^ ， Fa2 , ...， Fap， Fa(p+D)進(jìn)行哈希處理，得到新的N個(gè)鍵值，如果該新得到的N個(gè)鍵值與前 述得到的N個(gè)鍵值相同則無(wú)需對(duì)已經(jīng)保存的用戶a索引日志進(jìn)行修改；如果 新得到的鍵值中有部分發(fā)生改變，比如，新得到的N個(gè)鍵值是(K幻，Ka2，...， KaN}，即第一個(gè)鍵值發(fā)生了改變，則刪除負(fù)責(zé)索引鍵值K^的節(jié)點(diǎn)上的用戶 a的標(biāo)識(shí)和下載記錄，并在負(fù)責(zé)索引鍵值Koo的節(jié)點(diǎn)上保存用戶a的標(biāo)識(shí)和 下載記錄。上述過(guò)程中，系統(tǒng)保存的與文件對(duì)應(yīng)的整數(shù)標(biāo)識(shí)F是現(xiàn)有技術(shù)，網(wǎng)絡(luò)系 統(tǒng)在保存文件時(shí)， 一般都會(huì)將一個(gè)文件哈希成唯一的整數(shù)標(biāo)識(shí)，這里不再詳 述。
步驟202,對(duì)于對(duì)等網(wǎng)絡(luò)中任一個(gè)當(dāng)前節(jié)點(diǎn)，利用所述位置敏感哈希函 數(shù)對(duì)該當(dāng)前節(jié)點(diǎn)的下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，根據(jù)負(fù)責(zé)索引 所述N個(gè)鍵值中的至少一個(gè)鍵值的各個(gè)節(jié)點(diǎn)所保存的節(jié)點(diǎn)標(biāo)識(shí)和節(jié)點(diǎn)下載 記錄，確定與當(dāng)前節(jié)點(diǎn)的下載記錄最為相似的K個(gè)節(jié)點(diǎn)，K為自然數(shù)，根據(jù) 該K個(gè)節(jié)點(diǎn)的下載記錄獲得當(dāng)前節(jié)點(diǎn)的下載推薦列表。以下載記錄為(F^ ， Fb2 ，…，F(xiàn)bq)的用戶b,即節(jié)點(diǎn)b為例對(duì)步驟202 下載推薦過(guò)程進(jìn)行說(shuō)明，q為該用戶所下載的文件數(shù)目首先，使用在步驟201中所使用的最小獨(dú)立洗牌函數(shù)族對(duì)該用戶的下載 記錄(Fw ， Fb2 , ...， FbJ進(jìn)行哈希處理，得到N個(gè)鍵值(Kw, Kb2, KbN },從負(fù)責(zé)索引鍵值(Kw， Kb2，…，KbN }的各個(gè)節(jié)點(diǎn)上獲取其保存的 節(jié)點(diǎn)標(biāo)識(shí)和對(duì)應(yīng)的節(jié)點(diǎn)下載記錄，取在所述各個(gè)節(jié)點(diǎn)所保存的節(jié)點(diǎn)標(biāo)識(shí)中出 現(xiàn)次數(shù)最多的K個(gè)節(jié)點(diǎn)標(biāo)識(shí)，則與這K個(gè)節(jié)點(diǎn)標(biāo)識(shí)對(duì)應(yīng)的K個(gè)節(jié)點(diǎn)即為與 用戶b的下載行為最為相似的K個(gè)用戶。例如，當(dāng)N-3，負(fù)責(zé)索引Kw的 節(jié)點(diǎn)上保存的節(jié)點(diǎn)標(biāo)識(shí)列表為a、 b、 c、 d ,負(fù)責(zé)索引Kb2的節(jié)點(diǎn)上保存的 節(jié)點(diǎn)標(biāo)識(shí)列表為a、 b、 c、 e 、 g，負(fù)責(zé)索引Kb3的節(jié)點(diǎn)所保存的節(jié)點(diǎn)標(biāo)識(shí) 列表為a、 b、 f、 e 、 h時(shí)，由于在三節(jié)點(diǎn)標(biāo)識(shí)列表中節(jié)點(diǎn)標(biāo)識(shí)a出現(xiàn)的次 數(shù)最多，共3次，因此用戶a的下載行為與用戶b的下載行為最為相似，如 果K取3，則按照在各個(gè)節(jié)點(diǎn)標(biāo)識(shí)列表中出現(xiàn)的次數(shù)依次取節(jié)點(diǎn)a、 c、 e即 可。其次，從負(fù)責(zé)索引鍵值(Kw, Kb2, ...， KbN)中的至少一個(gè)鍵值的各個(gè) 節(jié)點(diǎn)上獲取與用戶b的下載記錄最為相似的K個(gè)節(jié)點(diǎn)的下載記錄，根據(jù)與 用戶b的下載記錄的相似度為這K個(gè)節(jié)點(diǎn)打分，比如，可以采用重合率， 即兩個(gè)集合的交集的元素個(gè)數(shù)與這兩個(gè)集合的并集的元素個(gè)數(shù)之比進(jìn)行打 分；從這K個(gè)下載記錄中去除用戶b已經(jīng)下載的文件，對(duì)剩下的文件根據(jù) 各個(gè)節(jié)點(diǎn)的得分進(jìn)行加權(quán)求和，以得分次序進(jìn)行排序即得到下載推薦列表。 例如，與用戶b的下載行為最為相似的3個(gè)節(jié)點(diǎn)分別為a、 c、 e,根據(jù)與用 戶b的下載記錄的相似度進(jìn)行打分后，節(jié)點(diǎn)a得0.95分，節(jié)點(diǎn)c得0.9分，
節(jié)點(diǎn)e得0.6分，從a、 c、 e的下載記錄中去除用戶b已經(jīng)下載的文件后， 剩余的下載文件分別為(Fi ， F2 ， F3}、 {Ft ， F3 ， F^和(F3 , F5}，則經(jīng) 過(guò)加權(quán)求和后文件F！得1.85分、文件F2得0.95分、文件F3的2.45分、 文件F4得0.9分、文件Fs得0.6分，得分越高的文件表明系統(tǒng)認(rèn)為用戶b 越有可能下載，因此經(jīng)過(guò)排序后得到下載推薦列表F3(2.45)， F!(1.85)， F2(0.95), F4(0.9), F5(0.6)。在圖2所示的提供下載推薦服務(wù)方法流程中，位置敏感哈希函數(shù)是最小 獨(dú)立洗牌函數(shù)，當(dāng)然也可以根據(jù)實(shí)際情況使用其它的位置敏感哈希函數(shù)，其 基本流程與圖2所述的流程相同，這里不再?gòu)?fù)述?；趫D2中的提供下載推薦服務(wù)方法獲得下載推薦列表后，下載節(jié)點(diǎn)即 可根據(jù)該下載推薦列表進(jìn)行下載?；谏鲜龌诮Y(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的提供下載推薦服務(wù)的方法的技術(shù)方案， 接下來(lái)給出本發(fā)明實(shí)施例的結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)和結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的節(jié)點(diǎn)。本發(fā)明實(shí)施例中的一種結(jié)構(gòu)化的對(duì)等網(wǎng)絡(luò)，由多個(gè)對(duì)等節(jié)點(diǎn)組成，其中該對(duì)等網(wǎng)絡(luò)中符合預(yù)定條件的每一個(gè)節(jié)點(diǎn)，用于利用位置敏感哈希函數(shù) 將自身的下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，N為自然數(shù)，將自身的標(biāo) 識(shí)以及下載記錄發(fā)送到該對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所述N個(gè)鍵值中的至少一個(gè) 鍵值的各個(gè)節(jié)點(diǎn)上進(jìn)行保存；該對(duì)等網(wǎng)絡(luò)中的任一個(gè)節(jié)點(diǎn)，用于利用所述位置敏感哈希函數(shù)對(duì)自身的 下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，查詢對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所述N 個(gè)鍵值中的至少 一個(gè)鍵值的各個(gè)節(jié)點(diǎn)所保存的節(jié)點(diǎn)標(biāo)識(shí)和節(jié)點(diǎn)下載記錄，確 定與自身下載記錄最為相似的K個(gè)節(jié)點(diǎn)，K為自然數(shù)，根據(jù)該K個(gè)節(jié)點(diǎn)的 下載記錄獲得自身的下載推薦列表。并且，該對(duì)等網(wǎng)絡(luò)中的符合預(yù)定條件的每一個(gè)節(jié)點(diǎn)，進(jìn)一步用于在下載 新的文件時(shí)，根據(jù)自身當(dāng)前的下載記錄更新對(duì)等網(wǎng)絡(luò)中所保存的其自身的節(jié) 點(diǎn)標(biāo)識(shí)和下載記錄。圖3是本發(fā)明 一種結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的節(jié)點(diǎn)的第 一實(shí)施例的結(jié)構(gòu)框圖。
該節(jié)點(diǎn)是結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的一個(gè)節(jié)點(diǎn)，如圖3所示，該節(jié)點(diǎn)包括哈希模 塊301和索引建立模塊302。在圖3中，哈希模塊301,用于利用位置敏感哈希函數(shù)將自身所在節(jié)點(diǎn) 的下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，N為自然數(shù)，將N個(gè)鍵值發(fā)送 到索引建立模塊302。索引建立模塊302,用于接收哈希模塊301發(fā)送的N 個(gè)鍵值，將自身所在節(jié)點(diǎn)的標(biāo)識(shí)以及下載記錄發(fā)送到對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所 述N個(gè)鍵值中的至少一個(gè)鍵值的各個(gè)節(jié)點(diǎn)上進(jìn)行保存，以供對(duì)等網(wǎng)絡(luò)中的 其它節(jié)點(diǎn)查詢。圖3所示的節(jié)點(diǎn)還可以進(jìn)一步包括下栽推薦模塊303，在圖3中用虛線 框圖表示。此時(shí)，哈希模塊301,進(jìn)一步用于將N個(gè)鍵值發(fā)送到下載推薦模 塊303。下載推薦模塊303用于根據(jù)哈希模塊301發(fā)送的N個(gè)鍵值，查詢對(duì) 等網(wǎng)絡(luò)中負(fù)責(zé)索引所述N個(gè)鍵值中的至少一個(gè)鍵值的各個(gè)節(jié)點(diǎn)所保存的節(jié) 點(diǎn)標(biāo)識(shí)和節(jié)點(diǎn)下載記錄，確定與自身所在節(jié)點(diǎn)的下載記錄最為相似的K個(gè) 節(jié)點(diǎn)，K為自然數(shù)，根據(jù)該K個(gè)節(jié)點(diǎn)的下載記錄獲得自身所在節(jié)點(diǎn)的下載推 薦列表。圖4是本發(fā)明 一種結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的節(jié)點(diǎn)的第二實(shí)施例的結(jié)構(gòu)框圖。 該節(jié)點(diǎn)是結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的 一 個(gè)節(jié)點(diǎn)，且該節(jié)點(diǎn)所在對(duì)等網(wǎng)絡(luò)中符合預(yù)定 條件的每一個(gè)節(jié)點(diǎn)，用于利用位置敏感哈希函數(shù)將自身的下載記錄進(jìn)行哈希 處理，得到N個(gè)鍵值，N為自然數(shù)，將自身的標(biāo)識(shí)以及下載記錄發(fā)送到該對(duì) 等網(wǎng)絡(luò)中負(fù)責(zé)索引所述N個(gè)鍵值中的至少 一 個(gè)鍵值的各個(gè)節(jié)點(diǎn)上進(jìn)行保存。 如圖4所示，該節(jié)點(diǎn)包括哈希模塊401和下載推薦模塊402。在圖4中，哈希模塊401，用于利用位置敏感哈希函數(shù)將自身所在節(jié)點(diǎn) 的下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，N為自然數(shù)，將N個(gè)鍵值發(fā)送 到下載推薦模塊402。下載推薦模塊402,用于根據(jù)哈希模塊401發(fā)送的N 個(gè)鍵值，查詢對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所述N個(gè)鍵值中的至少一個(gè)鍵值的各個(gè) 節(jié)點(diǎn)所保存的節(jié)點(diǎn)標(biāo)識(shí)和節(jié)點(diǎn)下載記錄，確定與自身所在節(jié)點(diǎn)的下載記錄最 為相似的K個(gè)節(jié)點(diǎn)，K為自然數(shù)，根據(jù)該K個(gè)節(jié)點(diǎn)的下載記錄獲得自身所
在節(jié)點(diǎn)的下載推薦列表。圖5是本發(fā)明 一種結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的節(jié)點(diǎn)的第三實(shí)施例的結(jié)構(gòu)框圖。 該節(jié)點(diǎn)是結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的一個(gè)節(jié)點(diǎn)，如圖5所示，該節(jié)點(diǎn)包括列表獲 取模塊501和下載模塊502。圖5所示的節(jié)點(diǎn)所在對(duì)等網(wǎng)絡(luò)中符合預(yù)定條件的每一個(gè)節(jié)點(diǎn)，用于利用 位置敏感哈希函數(shù)將自身的下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，N為自 然數(shù)，將自身的標(biāo)識(shí)以及下載記錄發(fā)送到該對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所述N個(gè) 鍵值中的至少 一 個(gè)鍵值的各個(gè)節(jié)點(diǎn)上進(jìn)行保存。在圖5中，列表獲取模塊501,用于利用位置敏感哈希函數(shù)將自身所在 節(jié)點(diǎn)的下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，N為自然數(shù)，查詢對(duì)等網(wǎng)絡(luò) 中負(fù)責(zé)索引所述N個(gè)鍵值中的至少一個(gè)鍵值的各個(gè)節(jié)點(diǎn)所保存的節(jié)點(diǎn)標(biāo)識(shí) 和節(jié)點(diǎn)下載記錄，確定與自身所在節(jié)點(diǎn)的下載記錄最為相似的K個(gè)節(jié)點(diǎn)，K 為自然數(shù)，根據(jù)該K個(gè)節(jié)點(diǎn)的下載記錄獲得自身所在節(jié)點(diǎn)的下載推薦列表， 將所獲取的下載推薦列表發(fā)送給下載模塊502。下載模塊502，用于根據(jù)所 接收的下載推薦列表進(jìn)行下載。圖5中的列表獲取模塊501包括哈希模塊503和下載推薦模塊504, 其中，哈希模塊503，用于利用位置敏感哈希函數(shù)將自身所在節(jié)點(diǎn)的下載記 錄進(jìn)行哈希處理，得到N個(gè)鍵值，N為自然數(shù)，將N個(gè)鍵值發(fā)送到下載推 薦模塊504;下載推薦模塊504,用于根據(jù)哈希模塊503發(fā)送的N個(gè)鍵值， 查詢對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所述N個(gè)鍵值中的至少一個(gè)鍵值的各個(gè)節(jié)點(diǎn)所保 存的節(jié)點(diǎn)標(biāo)識(shí)和節(jié)點(diǎn)下載記錄，確定與自身所在節(jié)點(diǎn)的下載記錄最為相似的 K個(gè)節(jié)點(diǎn)，K為自然數(shù)，根據(jù)該K個(gè)節(jié)點(diǎn)的下載記錄獲得自身所在節(jié)點(diǎn)的下 載推薦列表，將所獲取的下載推薦列表發(fā)送給下載模塊502。綜上所述，本發(fā)明實(shí)施例通過(guò)利用位置敏感哈希函數(shù)，將對(duì)等網(wǎng)絡(luò)中符 合預(yù)定條件的每一個(gè)節(jié)點(diǎn)的下載記錄哈希保存到對(duì)等網(wǎng)絡(luò)中相應(yīng)的節(jié)點(diǎn)上， 以完成整個(gè)網(wǎng)絡(luò)中的索引日志的建立；并對(duì)于當(dāng)前節(jié)點(diǎn)，利用所述位置敏感 哈希函數(shù)對(duì)該當(dāng)前節(jié)點(diǎn)的下載記錄進(jìn)行哈希處理得到鍵值，根據(jù)負(fù)責(zé)索引所得鍵值中的至少一個(gè)鍵值的各個(gè)節(jié)點(diǎn)所保存的索引日志，獲得當(dāng)前節(jié)點(diǎn)的下 載推薦列表的技術(shù)方案，能夠在對(duì)等網(wǎng)絡(luò)中根據(jù)用戶的下載歷史，向用戶推 薦其感興趣的下載任務(wù)，從而為用戶提供個(gè)性化的下載推薦服務(wù)。以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù) 范圍，凡在本發(fā)明的精神和原則之內(nèi)所做的任何修改、等同替換、改進(jìn)等， 均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1、一種基于結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的提供下載推薦服務(wù)的方法，其特征在于，該方法包括對(duì)于對(duì)等網(wǎng)絡(luò)中符合預(yù)定條件的每一個(gè)節(jié)點(diǎn)，利用位置敏感哈希函數(shù)對(duì)該節(jié)點(diǎn)的下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，N為自然數(shù)，將該節(jié)點(diǎn)的標(biāo)識(shí)以及該節(jié)點(diǎn)的下載記錄保存到對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所述N個(gè)鍵值中的至少一個(gè)鍵值的各個(gè)節(jié)點(diǎn)上；對(duì)于對(duì)等網(wǎng)絡(luò)中任一個(gè)節(jié)點(diǎn)，利用所述位置敏感哈希函數(shù)對(duì)該節(jié)點(diǎn)的下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，根據(jù)負(fù)責(zé)索引所述N個(gè)鍵值中的至少一個(gè)鍵值的各個(gè)節(jié)點(diǎn)所保存的節(jié)點(diǎn)標(biāo)識(shí)和節(jié)點(diǎn)下載記錄，確定與當(dāng)前節(jié)點(diǎn)的下載記錄最為相似的K個(gè)節(jié)點(diǎn)，K為自然數(shù)，根據(jù)該K個(gè)節(jié)點(diǎn)的下載記錄獲得當(dāng)前節(jié)點(diǎn)的下載推薦列表。
2、 如權(quán)利要求1所述的方法，其特征在于，當(dāng)所述符合預(yù)定條件的任 一個(gè)節(jié)點(diǎn)下載新的對(duì)象時(shí)或之后，該方法進(jìn)一步包括根據(jù)該節(jié)點(diǎn)當(dāng)前的下 載記錄更新對(duì)等網(wǎng)絡(luò)中所保存的該節(jié)點(diǎn)的標(biāo)識(shí)以及該節(jié)點(diǎn)標(biāo)識(shí)的下載記錄。
3、 如權(quán)利要求l所述的方法，其特征在于，所述符合預(yù)定條件的節(jié)點(diǎn) 包括所下載文件的數(shù)目超過(guò)預(yù)定閥值的節(jié)點(diǎn)，和/或，在線時(shí)間超過(guò)預(yù)定 閥值的節(jié)點(diǎn)，和/或，下載查詢次數(shù)超過(guò)預(yù)定閥值的節(jié)點(diǎn)。
4、 如權(quán)利要求l所述的方法，其特征在于，所述根據(jù)負(fù)責(zé)索引所述N 個(gè)鍵值中的至少 一個(gè)鍵值的各個(gè)節(jié)點(diǎn)所保存的節(jié)點(diǎn)標(biāo)識(shí)和節(jié)點(diǎn)下載記錄，確 定與當(dāng)前節(jié)點(diǎn)的下載行為最為相似的k個(gè)節(jié)點(diǎn)包括將負(fù)責(zé)索引所述N個(gè) 鍵值中的至少一個(gè)鍵值的各個(gè)節(jié)點(diǎn)所保存的節(jié)點(diǎn)標(biāo)識(shí)中，出現(xiàn)次數(shù)最多的k 個(gè)節(jié)點(diǎn)標(biāo)識(shí)所對(duì)應(yīng)的k個(gè)節(jié)點(diǎn)，確定為與當(dāng)前用戶的下載行為最為相似的k 個(gè)節(jié)點(diǎn)。
5、 如權(quán)利要求1或4所述的方法，其特征在于，所述根據(jù)k個(gè)節(jié)點(diǎn)的 下載記錄獲得當(dāng)前節(jié)點(diǎn)的下載推薦列表包括 對(duì)于所述K個(gè)節(jié)點(diǎn)中的每一個(gè)節(jié)點(diǎn)，根據(jù)該節(jié)點(diǎn)的下載記錄與當(dāng)前節(jié) 點(diǎn)的下載記錄的相似度為該節(jié)點(diǎn)打分；從所述K個(gè)節(jié)點(diǎn)的下載記錄中去除當(dāng)前節(jié)點(diǎn)已經(jīng)下載的文件，并對(duì)K 個(gè)節(jié)點(diǎn)的下載記錄中剩下的文件，根據(jù)K個(gè)節(jié)點(diǎn)的得分進(jìn)行加權(quán)求和打分；對(duì)所述剩下的文件根據(jù)其得分進(jìn)行排序，得到當(dāng)前節(jié)點(diǎn)的下載推薦列表。
6、 如權(quán)利要求5所述的方法，其特征在于，所述該節(jié)點(diǎn)的下載記錄與 當(dāng)前節(jié)點(diǎn)的下載記錄的相似度是，這兩個(gè)節(jié)點(diǎn)的下載記錄的重合率。
7、 如權(quán)利要求1-6中任一項(xiàng)所述的方法，其特征在于，所述位置敏感 哈希函數(shù)是最小獨(dú)立洗牌函數(shù)。
8、 一種基于結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的下載方法，其特征在于，該方法包括 結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中符合預(yù)定條件的每一個(gè)節(jié)點(diǎn)，利用位置敏感哈希函數(shù)對(duì)自身的下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，N為自然數(shù)，并將自身標(biāo) 識(shí)和下載記錄保存到對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所述N個(gè)鍵值中的至少一個(gè)鍵值 的各個(gè)節(jié)點(diǎn)上；下載節(jié)點(diǎn)利用所述位置敏感哈希函數(shù)對(duì)自身的下載記錄進(jìn)行哈希處理， 得到N個(gè)鍵值，根據(jù)負(fù)責(zé)索引所述N個(gè)鍵值中的至少一個(gè)鍵值的各個(gè)節(jié)點(diǎn) 所保存的節(jié)點(diǎn)標(biāo)識(shí)和節(jié)點(diǎn)下載記錄，確定與自身的下載記錄最為接近的K 個(gè)節(jié)點(diǎn)，K為自然數(shù)，根據(jù)該K個(gè)節(jié)點(diǎn)的下載記錄獲得下載推薦列表；下載節(jié)點(diǎn)根據(jù)所述下載推薦列表進(jìn)行下載。
9、 一種結(jié)構(gòu)化的對(duì)等網(wǎng)絡(luò)，其特征在于，該對(duì)等網(wǎng)絡(luò)中符合預(yù)定條件的每一個(gè)節(jié)點(diǎn)，用于利用位置敏感哈希函數(shù) 將自身的下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，N為自然數(shù)，將自身的標(biāo) 識(shí)以及下載記錄發(fā)送到該對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所述N個(gè)鍵值中的至少一個(gè) 鍵值的各個(gè)節(jié)點(diǎn)上進(jìn)行保存；該對(duì)等網(wǎng)絡(luò)中的任一個(gè)節(jié)點(diǎn)，用于利用所述位置敏感哈希函數(shù)對(duì)自身的 下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，查詢對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所述N個(gè)鍵值中的至少 一個(gè)鍵值的各個(gè)節(jié)點(diǎn)所保存的節(jié)點(diǎn)標(biāo)識(shí)和節(jié)點(diǎn)下載記錄，確定與自身下載記錄最為相似的K個(gè)節(jié)點(diǎn)，K為自然數(shù)，根據(jù)該K個(gè)節(jié)點(diǎn)的 下載記錄獲得自身的下載推薦列表。
10、 如權(quán)利要求9所述的對(duì)等網(wǎng)絡(luò)，其特征在于，該對(duì)等網(wǎng)絡(luò)中的符合預(yù)定條件的每一個(gè)節(jié)點(diǎn)，進(jìn)一步用于在下載新的文 件時(shí)，根據(jù)自身當(dāng)前的下載記錄更新對(duì)等網(wǎng)絡(luò)中所保存的其自身的節(jié)點(diǎn)標(biāo)識(shí) 和下載記錄。
11、 一種結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的節(jié)點(diǎn)，其特征在于，該節(jié)點(diǎn)包括哈希模 塊和索引建立模塊，其中，哈希模塊，用于利用位置敏感哈希函數(shù)將自身所在節(jié)點(diǎn)的下載記錄進(jìn)行 哈希處理，得到N個(gè)鍵值，N為自然數(shù)，將N個(gè)鍵值發(fā)送到索引建立模塊；索引建立模塊，用于接收哈希模塊發(fā)送的N個(gè)鍵值，將自身所在節(jié)點(diǎn) 的標(biāo)識(shí)以及下載記錄發(fā)送到對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所述N個(gè)鍵值中的至少一 個(gè)鍵值的各個(gè)節(jié)點(diǎn)上進(jìn)行保存，以供對(duì)等網(wǎng)絡(luò)中的其它節(jié)點(diǎn)查詢。
12、 如權(quán)利要求11所述的節(jié)點(diǎn)，其特征在于，該節(jié)點(diǎn)進(jìn)一步包括下載 推薦模塊，所述哈希模塊，進(jìn)一步用于將N個(gè)鍵值發(fā)送到下載推薦模塊； 下載推薦模塊，用于根據(jù)哈希模塊發(fā)送的N個(gè)鍵值，查詢對(duì)等網(wǎng)絡(luò)中 負(fù)責(zé)索引所述N個(gè)鍵值中的至少一個(gè)鍵值的各個(gè)節(jié)點(diǎn)所保存的節(jié)點(diǎn)標(biāo)識(shí)和 節(jié)點(diǎn)下載記錄，確定與自身所在節(jié)點(diǎn)的下載記錄最為相似的K個(gè)節(jié)點(diǎn)，K為 自然數(shù)，根據(jù)該K個(gè)節(jié)點(diǎn)的下載記錄獲得自身所在節(jié)點(diǎn)的下載推薦列表。
13、 一種結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的節(jié)點(diǎn)，其特征在于，該節(jié)點(diǎn)所在對(duì)等網(wǎng)絡(luò)中符合預(yù)定條件的每一個(gè)節(jié)點(diǎn)，用于利用位置敏感 哈希函數(shù)將自身的下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，N為自然數(shù)，將 自身的標(biāo)識(shí)以及下載記錄發(fā)送到該對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所述N個(gè)鍵值中的 至少 一 個(gè)鍵值的各個(gè)節(jié)點(diǎn)上進(jìn)行保存；該節(jié)點(diǎn)包括哈希模塊和下載推薦模塊，其中，權(quán)利要求書(shū)第4/5頁(yè)哈希模塊，用于利用位置敏感哈希函數(shù)將自身所在節(jié)點(diǎn)的下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，N為自然數(shù)，將N個(gè)鍵值發(fā)送到下載推薦模塊； 下載推薦模塊，用于根據(jù)哈希模塊發(fā)送的N個(gè)鍵值，查詢對(duì)等網(wǎng)絡(luò)中 負(fù)責(zé)索引所述N個(gè)鍵值中的至少一個(gè)鍵值的各個(gè)節(jié)點(diǎn)所保存的節(jié)點(diǎn)標(biāo)識(shí)和 節(jié)點(diǎn)下載記錄，確定與自身所在節(jié)點(diǎn)的下載記錄最為相似的K個(gè)節(jié)點(diǎn)，K為 自然數(shù)，根據(jù)該K個(gè)節(jié)點(diǎn)的下載記錄獲得自身所在節(jié)點(diǎn)的下載推薦列表。
14、 一種結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的節(jié)點(diǎn)，其特征在于，該節(jié)點(diǎn)所在對(duì)等網(wǎng)絡(luò)中符合預(yù)定條件的每一個(gè)節(jié)點(diǎn)，用于利用位置敏感 哈希函數(shù)將自身的下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，N為自然數(shù)，將 自身的標(biāo)識(shí)以及下載記錄發(fā)送到該對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所述N個(gè)鍵值中的 至少 一 個(gè)鍵值的各個(gè)節(jié)點(diǎn)上進(jìn)行保存；該節(jié)點(diǎn)包括列表獲取模塊和下載模塊，其中，列表獲取模塊，用于利用位置敏感哈希函數(shù)將自身所在節(jié)點(diǎn)的下載記錄 進(jìn)行哈希處理，得到N個(gè)鍵值，N為自然數(shù)，查詢對(duì)等網(wǎng)絡(luò)中負(fù)責(zé)索引所述 N個(gè)鍵值中的至少 一個(gè)鍵值的各個(gè)節(jié)點(diǎn)所保存的節(jié)點(diǎn)標(biāo)識(shí)和節(jié)點(diǎn)下載記錄， 確定與自身所在節(jié)點(diǎn)的下載記錄最為相似的K個(gè)節(jié)點(diǎn)，K為自然數(shù)，根據(jù)該 K個(gè)節(jié)點(diǎn)的下載記錄獲得自身所在節(jié)點(diǎn)的下載推薦列表，將所獲取的下載推 薦列表發(fā)送給下載模塊；下載模塊，用于根據(jù)所接收的下載推薦列表進(jìn)行下載。
15、 如權(quán)利要求14所述的節(jié)點(diǎn)，其特征在于，所述列表獲取模塊包括哈希模塊和下載推薦模塊，其中，哈希模塊，用于利用位置敏感哈希函數(shù)將自身所在節(jié)點(diǎn)的下載記錄進(jìn)行哈希處理，得到N個(gè)鍵值，N為自然數(shù)，將N個(gè)鍵值發(fā)送到下載推薦模塊； 下載推薦模塊，用于根據(jù)哈希模塊發(fā)送的N個(gè)鍵值，查詢對(duì)等網(wǎng)絡(luò)中 負(fù)責(zé)索引所述N個(gè)鍵值中的至少一個(gè)鍵值的各個(gè)節(jié)點(diǎn)所保存的節(jié)點(diǎn)標(biāo)識(shí)和 節(jié)點(diǎn)下載記錄，確定與自身所在節(jié)點(diǎn)的下載記錄最為相似的K個(gè)節(jié)點(diǎn)，K為 自然數(shù)，根據(jù)該K個(gè)節(jié)點(diǎn)的下載記錄獲得自身所在節(jié)點(diǎn)的下載推薦列表，將所獲取的下載推薦列表發(fā)送給下載模塊。
全文摘要
本發(fā)明實(shí)施例公開(kāi)了一種基于結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的提供下載推薦服務(wù)方法和下載方法。利用位置敏感哈希函數(shù)，將對(duì)等網(wǎng)絡(luò)中符合預(yù)定條件的每一個(gè)節(jié)點(diǎn)的下載記錄哈希保存到對(duì)等網(wǎng)絡(luò)中相應(yīng)的節(jié)點(diǎn)上；對(duì)于當(dāng)前節(jié)點(diǎn)，利用所述位置敏感哈希函數(shù)對(duì)該當(dāng)前節(jié)點(diǎn)的下載記錄進(jìn)行哈希處理得到鍵值，根據(jù)負(fù)責(zé)索引所得鍵值中的至少一個(gè)鍵值的各個(gè)節(jié)點(diǎn)所保存的索引日志，獲得當(dāng)前節(jié)點(diǎn)的下載推薦列表；當(dāng)前節(jié)點(diǎn)根據(jù)下載推薦列表進(jìn)行下載。本發(fā)明實(shí)施例還公開(kāi)了一種結(jié)構(gòu)化的對(duì)等網(wǎng)絡(luò)和三種結(jié)構(gòu)化的對(duì)等網(wǎng)絡(luò)中的節(jié)點(diǎn)。本發(fā)明實(shí)施例中的技術(shù)方案，能夠在對(duì)等網(wǎng)絡(luò)中根據(jù)用戶的下載歷史，向用戶推薦其感興趣的下載任務(wù)，從而為用戶提供個(gè)性化的下載推薦服務(wù)。
文檔編號(hào)H04L12/56GK101399738SQ200710151589
公開(kāi)日2009年4月1日 申請(qǐng)日期2007年9月28日 優(yōu)先權(quán)日2007年9月28日
發(fā)明者勇 俞, 霆 沈, 金洪波, 韓定一 申請(qǐng)人:華為技術(shù)有限公司;上海交通大學(xué)