專利名稱：用于自動(dòng)檢索設(shè)備網(wǎng)絡(luò)中的類似對(duì)象的方法、設(shè)備和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)處理，并特別涉及在聯(lián)網(wǎng)的計(jì)算機(jī)上搜索和檢索例如文件的對(duì)象。
背景技術(shù)：
當(dāng)用戶希望從網(wǎng)絡(luò)上的未知位置(例如對(duì)等網(wǎng)絡(luò)內(nèi)的客戶，對(duì)等網(wǎng)絡(luò)例如Gnutella)獲得共享對(duì)象(例如文件)時(shí)，用戶將通過客戶軟件(例如對(duì)等客戶、文件系統(tǒng)，等等)發(fā)出請(qǐng)求。產(chǎn)生所述請(qǐng)求的節(jié)點(diǎn)叫做請(qǐng)求者(requestor)。所述請(qǐng)求被沿著網(wǎng)絡(luò)沿一個(gè)或更多個(gè)路徑路由或廣播，并且任何擁有期望的對(duì)象的節(jié)點(diǎn)均可以做出響應(yīng)。這個(gè)節(jié)點(diǎn)利用所述對(duì)象對(duì)請(qǐng)求節(jié)點(diǎn)或者直接地或者通過請(qǐng)求路徑做出響應(yīng)。這種現(xiàn)有的機(jī)制要求用戶明確地按名稱(例如happy_birthday.mp3)發(fā)出針對(duì)對(duì)象的請(qǐng)求。如果用戶希望得到和已經(jīng)檢索到的對(duì)象類似的共享對(duì)象，則由用戶來決定使用手工過程確定什么樣的對(duì)象是類似的，然后在網(wǎng)絡(luò)上搜索那些對(duì)象。
存在很多用于在文件集合中間確定類似性的量的技術(shù)。一個(gè)技術(shù)是給每一個(gè)文件加指紋(例如利用Rabin指紋)，并將n個(gè)指紋中的m個(gè)匹配，以便確定類似程度。到目前為止，只針對(duì)靜態(tài)文件集合做了這個(gè)工作。此外，存在很多通過查看編碼確定兩個(gè)音頻文件是否類似的產(chǎn)品。這些技術(shù)將查看節(jié)拍和風(fēng)格。
存在提供自動(dòng)下載音樂文件的手段的系統(tǒng)。例如，存在使用代理的系統(tǒng)，所述代理等待文件在中央服務(wù)器或?qū)Φ裙?jié)點(diǎn)處變得可用。所述系統(tǒng)要求用戶指定文件名，并具有不能將文件名的變化納入考慮的限制。此外，它不包括任何用于找到類似對(duì)象的手段。
很多電子商務(wù)網(wǎng)站將給消費(fèi)者提供“類似”產(chǎn)品。例如，當(dāng)消費(fèi)者將產(chǎn)品Y添加到其購物車時(shí)，網(wǎng)頁可能具有一些文字“購買Y的人也喜歡X和Z”。將產(chǎn)品相互關(guān)聯(lián)的過程或者是手工過程，或者是跟蹤購買習(xí)慣的自動(dòng)過程。它們中沒有一個(gè)使用產(chǎn)品的內(nèi)容來實(shí)際地進(jìn)行比較。

發(fā)明內(nèi)容
本發(fā)明的示范性實(shí)施例包括一種用于在設(shè)備網(wǎng)絡(luò)內(nèi)共享對(duì)象的方法，所述方法步驟包含在連接到設(shè)備網(wǎng)絡(luò)的第一設(shè)備上開始針對(duì)查詢對(duì)象的查詢。在連接到設(shè)備網(wǎng)絡(luò)的第二設(shè)備上找到類似于查詢對(duì)象的類似對(duì)象，其中，類似性由網(wǎng)絡(luò)上的任意設(shè)備自動(dòng)地判斷。將類似對(duì)象從第二設(shè)備傳輸?shù)降谝辉O(shè)備。
另一個(gè)示范性實(shí)施例包括如果所述查詢對(duì)象和所述類似對(duì)象按照指定的程度類似，則它們彼此類似。
本發(fā)明的另一個(gè)示范性實(shí)施例包括類似性是基于比較查詢對(duì)象和類似對(duì)象的一個(gè)或更多個(gè)特性。
本發(fā)明的另一個(gè)示范性實(shí)施例包括至少一個(gè)特性是元數(shù)據(jù)的類型。
本發(fā)明的另一個(gè)示范性實(shí)施例包括至少一個(gè)特性是特定于對(duì)象的類型和特定于應(yīng)用的類型中的至少一個(gè)。
本發(fā)明的另一個(gè)示范性實(shí)施例包括元數(shù)據(jù)的類型是下列內(nèi)容中的至少一個(gè)對(duì)象大小、對(duì)象名稱、整個(gè)對(duì)象的指紋，以及對(duì)象的至少一個(gè)部分的至少一個(gè)指紋。
本發(fā)明的另一個(gè)示范性實(shí)施例包括指紋是內(nèi)容定義的類型、散列類型(hash type)和音頻類型其中之一。
本發(fā)明的另一個(gè)示范性實(shí)施例包括指紋是Rabin指紋、SHA-1散列和MD5散列中的至少一個(gè)。
本發(fā)明的另一個(gè)示范性實(shí)施例包括至少一個(gè)特性是查詢對(duì)象和類似對(duì)象的上下文。
本發(fā)明的另一個(gè)示范性實(shí)施例包括上下文至少由存儲(chǔ)設(shè)備上對(duì)象的一部分定義。
本發(fā)明的另一個(gè)示范性實(shí)施例包括共享上下文的對(duì)象被推斷為類似的。
本發(fā)明的另一個(gè)示范性實(shí)施例包括提供零個(gè)或更多個(gè)對(duì)象的黑名單。
本發(fā)明的另一個(gè)示范性實(shí)施例包括黑名單是顯式類型和隱式類型中的至少一個(gè)。
本發(fā)明的另一個(gè)示范性實(shí)施例包括黑名單中的對(duì)象不被發(fā)現(xiàn)和查詢對(duì)象類似。
本發(fā)明的另一個(gè)示范性實(shí)施例包括一種可由機(jī)器讀取的程序存儲(chǔ)設(shè)備，有形地具體實(shí)施了可由機(jī)器執(zhí)行的指令的程序，用于執(zhí)行在設(shè)備網(wǎng)絡(luò)內(nèi)共享對(duì)象的方法。所述程序步驟包含在連接到設(shè)備網(wǎng)絡(luò)的第一設(shè)備上開始針對(duì)查詢對(duì)象的查詢。在連接到設(shè)備網(wǎng)絡(luò)的第二設(shè)備上找到類似于查詢對(duì)象的類似對(duì)象，其中，類似性由網(wǎng)絡(luò)上的任何設(shè)備自動(dòng)地判斷。將類似對(duì)象從第二設(shè)備傳輸?shù)降谝辉O(shè)備。
本發(fā)明的另一個(gè)示范性實(shí)施例包括一種用于在計(jì)算機(jī)網(wǎng)絡(luò)內(nèi)共享類似對(duì)象的系統(tǒng)。所述系統(tǒng)包含一個(gè)或更多個(gè)相互通信的控制器。所述系統(tǒng)還包含和一個(gè)或更多個(gè)控制器中的至少一個(gè)通信的第一存儲(chǔ)設(shè)備，第一存儲(chǔ)設(shè)備存儲(chǔ)零個(gè)或更多個(gè)對(duì)象，其中，每一個(gè)對(duì)象具有至少一個(gè)特性。還存在和一個(gè)或更多個(gè)控制器中的至少一個(gè)通信的第二存儲(chǔ)設(shè)備，第二存儲(chǔ)設(shè)備存儲(chǔ)零個(gè)或更多個(gè)對(duì)象，其中，每一個(gè)對(duì)象具有至少一個(gè)特性。所述系統(tǒng)還包含第一和第二存儲(chǔ)設(shè)備均通過和存儲(chǔ)設(shè)備通信的控制器與彼此通信，其中，判斷類似性的控制器輔助響應(yīng)于查詢?cè)诖鎯?chǔ)設(shè)備之間共享類似對(duì)象。
本發(fā)明的另一個(gè)示范性實(shí)施例包括至少一個(gè)控制器確定第二存儲(chǔ)設(shè)備已經(jīng)包含一個(gè)或更多個(gè)和存儲(chǔ)在第一存儲(chǔ)設(shè)備中的一個(gè)或更多個(gè)被存儲(chǔ)的對(duì)象類似的被存儲(chǔ)的對(duì)象。它還包括至少一個(gè)控制器隨后將第一存儲(chǔ)設(shè)備中至少一個(gè)類似的被存儲(chǔ)對(duì)象傳輸?shù)降诙鎯?chǔ)設(shè)備。
本發(fā)明的另一個(gè)示范性實(shí)施例包括和至少一個(gè)存儲(chǔ)設(shè)備通信的控制器中的至少一個(gè)開始針對(duì)查詢對(duì)象的查詢。它還包括和至少一個(gè)存儲(chǔ)設(shè)備通信的控制器中的至少一個(gè)在第二存儲(chǔ)設(shè)備中找到和被查詢對(duì)象類似的對(duì)象。至少一個(gè)控制器將類似對(duì)象傳輸?shù)降谝淮鎯?chǔ)設(shè)備。
本發(fā)明的另一個(gè)示范性實(shí)施例包括如果第二存儲(chǔ)設(shè)備超過帶寬閾值，則第二存儲(chǔ)設(shè)備與第一存儲(chǔ)設(shè)備的傳輸被拒絕。
本發(fā)明的另一個(gè)示范性實(shí)施例包括至少一個(gè)與存儲(chǔ)設(shè)備中的至少一個(gè)相關(guān)聯(lián)的黑名單，其中，在黑名單中列出的對(duì)象不可以被傳輸?shù)脚c黑名單相關(guān)聯(lián)的存儲(chǔ)設(shè)備。
本發(fā)明的另一個(gè)示范性實(shí)施例包括至少一個(gè)和第一存儲(chǔ)設(shè)備通信的控制器(“請(qǐng)求者”)開始針對(duì)查詢對(duì)象的查詢。它還包括至少一個(gè)和第二存儲(chǔ)設(shè)備通信的控制器(“響應(yīng)者”)接收查詢，并通過將至少一個(gè)關(guān)于查詢對(duì)象的特性發(fā)送到請(qǐng)求者來做出響應(yīng)。請(qǐng)求者確定第一存儲(chǔ)設(shè)備是否具有類似對(duì)象，如果有則其將那些對(duì)象的列表發(fā)送到響應(yīng)者。響應(yīng)者決定是接受還是拒絕該交易；如果接受該交易，則在請(qǐng)求者和響應(yīng)者之間發(fā)生對(duì)象的雙工傳輸，其中，請(qǐng)求者從響應(yīng)者接收所請(qǐng)求的原始對(duì)象并且響應(yīng)者從請(qǐng)求者接收至少一個(gè)類似對(duì)象。
本發(fā)明的另一個(gè)示范性實(shí)施例包括被開始的查詢還包含對(duì)類似性的可接受程度的指示。


圖1是原理圖，示出了計(jì)算機(jī)系統(tǒng)的示范性實(shí)施例；圖2是原理圖，示出了其中可以實(shí)施本發(fā)明的示范性實(shí)施例的節(jié)點(diǎn)網(wǎng)絡(luò)的例子；圖3是原理圖，根據(jù)本發(fā)明的示范性實(shí)施例示出了具有將對(duì)象推到其他節(jié)點(diǎn)的中間節(jié)點(diǎn)的網(wǎng)絡(luò)；圖4是原理圖，根據(jù)本發(fā)明的示范性實(shí)施例示出了對(duì)象被從請(qǐng)求路徑上的節(jié)點(diǎn)推入的數(shù)據(jù)處理系統(tǒng)的網(wǎng)絡(luò)；
圖5是順序圖，根據(jù)本發(fā)明示出了雙工傳輸?shù)氖痉缎詫?shí)施例；圖6是流程圖，根據(jù)本發(fā)明的示范性實(shí)施例描繪了自動(dòng)檢索類似對(duì)象的方法。
圖7是原理圖，示出了根據(jù)本發(fā)明的示范性實(shí)施例的網(wǎng)絡(luò)。
具體實(shí)施例方式
參考圖1，根據(jù)本發(fā)明的示范性實(shí)施例，用于實(shí)施本發(fā)明的計(jì)算機(jī)系統(tǒng)101包括中央處理單元(“CPU”)102、存儲(chǔ)器103，以及輸入/輸出(“I/O”)接口104。計(jì)算機(jī)系統(tǒng)101一般通過I/O接口104耦合到顯示器105和各種輸入設(shè)備106，例如鼠標(biāo)、鍵盤和醫(yī)學(xué)成像設(shè)備。支持電路可以包括例如高速緩存、電源、時(shí)鐘電路以及通信總線的電路。存儲(chǔ)器103可以包括隨機(jī)訪問存儲(chǔ)器(“RAM”)、只讀存儲(chǔ)器(“ROM”)、盤驅(qū)動(dòng)器、磁帶驅(qū)動(dòng)器等，或者它們的組合。本發(fā)明可以被實(shí)施為存儲(chǔ)在存儲(chǔ)器103中并由CPU 102執(zhí)行的例程107，用于處理來自信號(hào)源108的信號(hào)。因此，計(jì)算機(jī)系統(tǒng)101是在執(zhí)行本發(fā)明的例程107時(shí)變?yōu)閷Ｓ糜?jì)算機(jī)系統(tǒng)的通用計(jì)算機(jī)系統(tǒng)。
計(jì)算機(jī)系統(tǒng)101還包括操作系統(tǒng)和微指令代碼。這里描述的各種過程和功能可以是被通過操作系統(tǒng)執(zhí)行的微指令代碼的一部分或者應(yīng)用程序的一部分(或者其組合)，此外，各種其他的外圍設(shè)備可以被連接到計(jì)算機(jī)平臺(tái)，例如額外的數(shù)據(jù)存儲(chǔ)設(shè)備和打印設(shè)備。
圖2根據(jù)本發(fā)明的示范性實(shí)施例繪出了聯(lián)網(wǎng)的節(jié)點(diǎn)255的集合，并由參考數(shù)字200一般性地指示。在這個(gè)例子中，由參考數(shù)字255一般性地代表的節(jié)點(diǎn)可以代表聯(lián)網(wǎng)的計(jì)算機(jī)的集合。節(jié)點(diǎn)255也可以代表很多種結(jié)構(gòu)的單獨(dú)的控制器和存儲(chǔ)設(shè)備。由連接線230和240代表的網(wǎng)絡(luò)200包含計(jì)算機(jī)210、250、220和其他的設(shè)備255。這里，用戶能夠從網(wǎng)絡(luò)上的未知位置獲得共享對(duì)象(例如文件)。用戶在叫作請(qǐng)求者的節(jié)點(diǎn)210處通過客戶軟件(例如對(duì)等客戶、文件系統(tǒng)，等等)發(fā)出請(qǐng)求。所述請(qǐng)求被沿著一個(gè)或更多個(gè)路徑240路由或廣播，并且任何擁有期望的對(duì)象的節(jié)點(diǎn)255均可以做出響應(yīng)，在這個(gè)例子中是節(jié)點(diǎn)220。這個(gè)節(jié)點(diǎn)220可以利用該對(duì)象，直接通過路徑260、通過請(qǐng)求路徑240對(duì)請(qǐng)求節(jié)點(diǎn)210做出響應(yīng)，或者是通過網(wǎng)絡(luò)的任何其他路徑對(duì)請(qǐng)求節(jié)點(diǎn)210做出響應(yīng)。
本發(fā)明的示范性實(shí)施例以最少的來自用戶的干預(yù)(如果有這樣的干預(yù)的話)，自動(dòng)地為用戶找到新的類似對(duì)象。不僅能夠發(fā)現(xiàn)用戶本來想不到或者本不知曉的對(duì)象，而且本發(fā)明還提供對(duì)用戶的帶寬的更有效使用，因?yàn)橥絼诘挠脩羲阉骺梢员幌?br> 在本發(fā)明的示范性實(shí)施例中，可以使用任意數(shù)量的技術(shù)確定兩個(gè)對(duì)象是否類似。例如，通過比較兩個(gè)或更多個(gè)用戶的對(duì)象集合，可以推斷兩個(gè)對(duì)象之間的類似性。例如，如果兩個(gè)用戶具有n％的相同文件，則可以推斷每一個(gè)用戶可能對(duì)另一個(gè)人的文件的剩余部分或其子集感興趣。
在本發(fā)明其他的示范性實(shí)施例中，元數(shù)據(jù)，或關(guān)于對(duì)象的數(shù)據(jù)，可被用來確定類似性。依賴于對(duì)象，具有類似名稱、類型等的對(duì)象，可以被認(rèn)為是類似的。計(jì)算的指紋，另一類型的元數(shù)據(jù)(例如Rabin指紋，SHA-I散列或音頻文件的音頻指紋)，可以被針對(duì)每一個(gè)對(duì)象計(jì)算。例如，如果對(duì)象a和對(duì)象b在從對(duì)象a和b的n個(gè)部分取出的n個(gè)Rabin指紋中有m個(gè)匹配，則它們可以被認(rèn)為是類似的。也可以使用其他的特性。
在本發(fā)明的另一個(gè)示范性實(shí)施例中，對(duì)象的特性可以被分解為不同的類型。這些類型中的兩個(gè)是特定于對(duì)象和特定于應(yīng)用。特定于對(duì)象的特性是無論對(duì)象是什么類型的，都可以被應(yīng)用到該對(duì)象的那些特性。這包括但不限于對(duì)象大小和對(duì)象名稱。特定于應(yīng)用的特性是可被應(yīng)用于特定類型的對(duì)象的特性，所述特定類型的對(duì)象例如但不限于音頻文件、視頻文件和圖像文件、文本文件。特定于應(yīng)用的特性的例子是可以在圖像中找到的特定顏色集合的量，像皮膚顏色(flesh tone)。
在本發(fā)明的其他示范性實(shí)施例中，用戶或客戶可以指定期望的類似性程度。用戶或客戶可以出于任何原因調(diào)整類似性程度，包括但不限于如果接收到太多的類似對(duì)象。此外，它們可以指定帶寬上限(bandwidth cap)以保證其他應(yīng)用的服務(wù)質(zhì)量。這個(gè)帶寬上限也可以被作為類似性程度的因素。作為另一個(gè)例子，對(duì)于一個(gè)客戶來說，經(jīng)典音樂和歌劇可以被認(rèn)為是類似的，但是對(duì)于另一個(gè)來說，它們可能不是，依賴于所設(shè)置的類似性程度和所使用的類似性算法。
在本發(fā)明其他的示范性實(shí)施例中，存在顯式和隱式的將對(duì)象加入黑名單的機(jī)制。被加入黑名單的對(duì)象是用戶可能不想要的對(duì)象。用戶可以明確地告訴客戶程序不檢索或接收(在推入的情況下)和某個(gè)元數(shù)據(jù)匹配的對(duì)象(例如不下載某個(gè)歌劇歌唱家的任何歌曲)。如果用戶從來不訪問已經(jīng)接收到的對(duì)象或者如果用戶刪除已經(jīng)接收到的對(duì)象，則可以出現(xiàn)隱式的黑名單。然后客戶程序能夠相應(yīng)地調(diào)整類似性和/或類似性的程度。
圖3繪出了根據(jù)本發(fā)明的示范性實(shí)施例的場景，并由參考數(shù)字300總地指示。在該圖中，中間節(jié)點(diǎn)310將共享對(duì)象350、360和370推到其他節(jié)點(diǎn)320、330和340。中間節(jié)點(diǎn)310是對(duì)象共享網(wǎng)絡(luò)內(nèi)部的節(jié)點(diǎn)，已知該節(jié)點(diǎn)被信任，并且，當(dāng)被在某些網(wǎng)絡(luò)中采用時(shí)，客戶節(jié)點(diǎn)320、330和340可以通過中間節(jié)點(diǎn)310連接到網(wǎng)絡(luò)230。中間節(jié)點(diǎn)310對(duì)于對(duì)象集合321、331和341具有充分了解，如圖表311所代表的那樣，對(duì)象集合321、331和341位于中間節(jié)點(diǎn)310的每一個(gè)相應(yīng)的被連接的客戶320、330和340。例如，節(jié)點(diǎn)1 320在其對(duì)象列表321中具有兩個(gè)對(duì)象對(duì)象1 324和對(duì)象2 323。此外，對(duì)象8 322已經(jīng)被用戶或客戶軟件加入黑名單。中間節(jié)點(diǎn)310確定對(duì)象1、4和6是類似的。可以使用任意種手段來確定這種類似性，下面討論這些手段中的兩個(gè)例子。
根據(jù)本發(fā)明，如何確定類似性的一個(gè)例子是節(jié)點(diǎn)1和2(320和330)都具有對(duì)象2(323和334)。因?yàn)閮蓚€(gè)節(jié)點(diǎn)1和2(320和330)包含類似或相同的對(duì)象，在這個(gè)例子中它們都包含對(duì)象2，所以可以說節(jié)點(diǎn)1和2(320和330)包含具有類似的上下文的對(duì)象。當(dāng)兩個(gè)節(jié)點(diǎn)中類似(或相同)對(duì)象的數(shù)量增加時(shí)，類似性的程度能夠上升。因?yàn)楣?jié)點(diǎn)1和2(320和330)包含類似上下文的對(duì)象，所以中間節(jié)點(diǎn)310能夠?qū)⒂蓞⒖紨?shù)字350指示的對(duì)象4和6推到節(jié)點(diǎn)1 320，并將由參考數(shù)字360指示的節(jié)點(diǎn)1推到節(jié)點(diǎn)2 320。
在根據(jù)本發(fā)明如何確定類似性的另一個(gè)例子中，中間節(jié)點(diǎn)310確定對(duì)象2和8是類似的。在這個(gè)例子中，節(jié)點(diǎn)310使用元數(shù)據(jù)匹配算法來比較和每一個(gè)對(duì)象相關(guān)聯(lián)的未圖示的元數(shù)據(jù)。但是，在這個(gè)例子中，基于上下文，這兩個(gè)節(jié)點(diǎn)中的剩余對(duì)象不被發(fā)現(xiàn)是類似的。因此，如參考數(shù)字370所指示，對(duì)象2被推到節(jié)點(diǎn)3 341；類似地，如參考數(shù)字365所指示，對(duì)象8 343被推到節(jié)點(diǎn)2 330；但是，由于節(jié)點(diǎn)1 321已經(jīng)將對(duì)象8 322加入黑名單，所以沒有對(duì)象被推到節(jié)點(diǎn)1 320。使用這種機(jī)制，可以將類似對(duì)象推到客戶。當(dāng)客戶獲取更多的對(duì)象時(shí)，那些對(duì)象可以被與可能對(duì)獲取它們感興趣的其他用戶共享。
在本發(fā)明的另一個(gè)示范性實(shí)施例中，中間節(jié)點(diǎn)也可以是相鄰的對(duì)等節(jié)點(diǎn)(peer node)，也叫作鄰居節(jié)點(diǎn)，在所述鄰居節(jié)點(diǎn)中共享對(duì)象列表。
圖4繪出了本發(fā)明的另一個(gè)示范性實(shí)施例。在沒有中間節(jié)點(diǎn)的網(wǎng)絡(luò)結(jié)構(gòu)中，其他客戶節(jié)點(diǎn)可以如所顯示的那樣推送對(duì)象。使用來自圖2的網(wǎng)絡(luò)200來說明這個(gè)例子，并由參考數(shù)字400總地指示所述網(wǎng)絡(luò)。當(dāng)針對(duì)網(wǎng)絡(luò)200上的對(duì)象的查詢通過一個(gè)或更多個(gè)路徑240時(shí)，轉(zhuǎn)發(fā)所述查詢的那些節(jié)點(diǎn)255可以檢查其自己的對(duì)象集合以檢查類似對(duì)象。如果找到類似的共享對(duì)象，則那些節(jié)點(diǎn)，例如節(jié)點(diǎn)410和430，能夠?qū)⒛切╊愃频墓蚕韺?duì)象通過直接路徑420和440傳輸?shù)娇蛻?10。如果客戶節(jié)點(diǎn)210已經(jīng)將由節(jié)點(diǎn)410或430提供的共享對(duì)象加入黑名單，則客戶節(jié)點(diǎn)210可以在傳輸開始前將其拒絕。節(jié)點(diǎn)410和430可以自動(dòng)地或通過手工干預(yù)微調(diào)其類似性算法。例如，在多次搜索之后，如果節(jié)點(diǎn)傳輸了很少或沒有傳輸過對(duì)象，則該節(jié)點(diǎn)可以降低其類似性閾值。類似性閾值，這里也叫作類似性程度，是兩個(gè)對(duì)象被說成是類似的閾值或者到達(dá)的程度。對(duì)于節(jié)點(diǎn)使用的每一個(gè)算法，這個(gè)閾值可能不同，或者，這個(gè)閾值可以是那些算法中的一個(gè)或更多個(gè)的某個(gè)總合。
在本發(fā)明其他的示范性實(shí)施例中，來自節(jié)點(diǎn)210的查詢可以包括期望的類似性程度。沿著路徑240的每一個(gè)節(jié)點(diǎn)可以采用不同的類似性檢查技術(shù)。此外，所述查詢可以包含對(duì)客戶所期望的類似對(duì)象的響應(yīng)的最大數(shù)目。當(dāng)沿著路徑的節(jié)點(diǎn)用類似對(duì)象對(duì)查詢做出響應(yīng)時(shí)，它在將請(qǐng)求轉(zhuǎn)發(fā)到路徑上的下一個(gè)節(jié)點(diǎn)之前可以將這個(gè)數(shù)值減1。如果這個(gè)最大值是零，則具有類似對(duì)象的節(jié)點(diǎn)可以不做出響應(yīng)。
圖5根據(jù)本發(fā)明繪出了另一個(gè)用于檢索類似對(duì)象的場景，并由參考數(shù)字500總地指示。從請(qǐng)求者210發(fā)出對(duì)對(duì)象的查詢530。在這個(gè)例子中叫作響應(yīng)者的節(jié)點(diǎn)220擁有期望的共享對(duì)象(未示出)。響應(yīng)者220將關(guān)于所述對(duì)象的元數(shù)據(jù)540發(fā)送到請(qǐng)求者210。請(qǐng)求者自動(dòng)地檢查其對(duì)象集合(未示出)以便確定其是否具有一個(gè)或更多個(gè)類似對(duì)象。如果有，則產(chǎn)生包含類似對(duì)象的列表(未示出)的響應(yīng)550。在這一點(diǎn)，響應(yīng)者220可以接受560或拒絕該交易。如果在560接受了所述交易，則雙方都開始對(duì)象傳輸570。請(qǐng)求者210接收其想要的對(duì)象而響應(yīng)者220接收一個(gè)或更多個(gè)類似對(duì)象。這個(gè)類型的機(jī)制對(duì)參與共享對(duì)象的那些方面進(jìn)行回報(bào)，并且它允許客戶拒絕沒有什么東西要提供的請(qǐng)求者的請(qǐng)求(在技術(shù)上叫做過濾(leach))。
圖6是繪出本發(fā)明的示范性實(shí)施例的流程圖，并由參考數(shù)字600總地指示。它描繪了在計(jì)算機(jī)網(wǎng)絡(luò)內(nèi)獲取類似對(duì)象的方法。塊610代表第一控制器開始對(duì)對(duì)象的查詢的步驟。塊620代表第二控制器找到存儲(chǔ)在存儲(chǔ)單元中的和被查詢對(duì)象類似的對(duì)象的步驟，所述存儲(chǔ)單元和所述第二控制器通信。塊630描繪了將類似對(duì)象從第二存儲(chǔ)設(shè)備傳輸?shù)降谝淮鎯?chǔ)設(shè)備的步驟。
在本發(fā)明的另一個(gè)示范性實(shí)施例中，基于元數(shù)據(jù)或者其他代表用戶的特性，客戶程序能夠自動(dòng)發(fā)起搜索。
圖7繪出了本發(fā)明幾個(gè)其他的示范性實(shí)施例。這里，圖4中繪出的節(jié)點(diǎn)網(wǎng)絡(luò)400由參考數(shù)字700總地指示。在這個(gè)例子中，一般節(jié)點(diǎn)255、節(jié)點(diǎn)210和節(jié)點(diǎn)410已經(jīng)被相應(yīng)的控制器710、210’和410’代替。存儲(chǔ)設(shè)備720a-720d通過通信裝置730與控制器710、210’和410’通信?？刂破?10、210’和410’彼此相互通信，并與網(wǎng)絡(luò)中的其他節(jié)點(diǎn)通信?？刂破骺梢员贿B接到一個(gè)或更多個(gè)存儲(chǔ)設(shè)備。而且，多于一個(gè)控制器可以被連接到同一存儲(chǔ)設(shè)備，就像存儲(chǔ)設(shè)備720c的情況，每一個(gè)控制器710和410’可以(盡管它并非必須)使用不同的搜索算法來找到和查詢類似的對(duì)象?？刂破骱痛鎯?chǔ)設(shè)備可以被組合為一個(gè)設(shè)備，就像其硬驅(qū)動(dòng)器可在網(wǎng)絡(luò)上利用的計(jì)算機(jī)的情況。控制器可以是連接到另一個(gè)獨(dú)立的海量存儲(chǔ)設(shè)備的計(jì)算機(jī)。其他的例子包括數(shù)碼相機(jī)，它可以直接地或通過計(jì)算機(jī)連接到網(wǎng)絡(luò)。另一個(gè)例子可以是通過蜂窩連接被連接到網(wǎng)絡(luò)的蜂窩電話。在這個(gè)例子中，蜂窩電話可以既起到控制器也起到存儲(chǔ)設(shè)備的作用。節(jié)點(diǎn)也可以包含任意數(shù)量的媒體捕獲、存儲(chǔ)和播放設(shè)備，像數(shù)字媒體播放器，例如mp3播放器，所述設(shè)備可以通過計(jì)算機(jī)或直接地連接到網(wǎng)絡(luò)?？梢允褂梦锢碛芯€連接或者無線連接實(shí)施控制器到控制器以及控制器到存儲(chǔ)設(shè)備的連接，無線連接如蜂窩電話的情況。
可以理解，可以用各種形式的硬件、軟件、固件、專用處理器，或者其組合來實(shí)施本發(fā)明的實(shí)施例。在一個(gè)實(shí)施例中，本發(fā)明可以在軟件中實(shí)施為應(yīng)用程序，所述應(yīng)用程序被有形地具體實(shí)施在程序存儲(chǔ)設(shè)備上。所述應(yīng)用程序可以被上載到包含任意合適的體系結(jié)構(gòu)的機(jī)器，并由其執(zhí)行。
應(yīng)該理解上面的描述只代表說明性實(shí)施例。為了讀者方便，上面的描述集中于說明本發(fā)明原理的可能實(shí)施例的代表性樣本，并未試圖毫無遺漏地列舉所有可能的變化。替換的實(shí)施例可能未被給出，因?yàn)楸景l(fā)明的具體部分不被認(rèn)為放棄那些供替換的實(shí)施例。不偏離本發(fā)明的精神和范圍，可以很容易地實(shí)施其他的應(yīng)用和實(shí)施例。因此，預(yù)期本發(fā)明不局限于具體描述的實(shí)施例，本發(fā)明要依據(jù)下面的權(quán)利要求限定?？梢岳斫猓芏辔幢幻枋龅膶?shí)施例在下面的權(quán)利要求的字面范圍以內(nèi)，并且其他的是等同的。
本公開的范圍包括這里所公開的任何新穎特征或者特征的組合。申請(qǐng)人在這里聲明，在本申請(qǐng)以及由其派生的任何這種進(jìn)一步的申請(qǐng)的審查期間，可能針對(duì)這些特征或者特征的組合形成新的權(quán)利要求。具體來說，參考所附權(quán)利要求，來自從屬權(quán)利要求的特征可以被與獨(dú)立權(quán)利要求的特征組合，并且來自各個(gè)獨(dú)立權(quán)利要求的特征可以被以任何適當(dāng)?shù)姆绞浇M合，并且不僅僅是權(quán)利要求中列舉的具體組合。
為避免疑惑，這里貫穿本說明和權(quán)利要求所使用的術(shù)語“包含”不要被理解為表示“只由...組成”。
權(quán)利要求
1.一種用于在設(shè)備網(wǎng)絡(luò)內(nèi)共享對(duì)象的方法，包含在連接到設(shè)備網(wǎng)絡(luò)的第一設(shè)備上開始針對(duì)查詢對(duì)象的查詢；在連接到設(shè)備網(wǎng)絡(luò)的第二設(shè)備上找到類似于查詢對(duì)象的類似對(duì)象，其中，類似性由網(wǎng)絡(luò)上的任何設(shè)備自動(dòng)地判斷；和將類似對(duì)象從第二設(shè)備傳輸?shù)降谝辉O(shè)備。
2.如權(quán)利要求1所述的方法，其中，如果按照指定的程度所述查詢對(duì)象和所述類似對(duì)象是類似的，則它們彼此類似。
3.如權(quán)利要求1或2所述的方法，其中，類似性是基于比較所述查詢對(duì)象和所述類似對(duì)象的一個(gè)或更多個(gè)特性的。
4.如權(quán)利要求3所述的方法，其中，至少一個(gè)特性是元數(shù)據(jù)的類型。
5.如權(quán)利要求3或4所述的方法，其中，至少一個(gè)特性是特定于對(duì)象的類型和特定于應(yīng)用的類型中的至少一個(gè)。
6.如權(quán)利要求4或5所述的方法，其中，元數(shù)據(jù)的類型是下列內(nèi)容中的至少一個(gè)對(duì)象大小、對(duì)象名稱、整個(gè)對(duì)象的指紋，以及對(duì)象的至少一個(gè)部分的至少一個(gè)指紋。
7.如權(quán)利要求6所述的方法，其中，指紋是內(nèi)容定義的類型、散列類型和音頻類型其中之一。
8.如權(quán)利要求6或7所述的方法，其中，指紋是Rabin指紋、SHA-1散列和MD5散列中的至少一個(gè)。
9.如權(quán)利要求3到8中的任何一項(xiàng)所述的方法，其中，至少一個(gè)特性是所述查詢對(duì)象和所述類似對(duì)象的上下文。
10.如權(quán)利要求9所述的方法，其中，所述上下文由存儲(chǔ)設(shè)備上的對(duì)象的至少一部分定義。
11.如權(quán)利要求10所述的方法，其中，共享上下文的對(duì)象被推斷為類似的。
12.如前面權(quán)利要求中的任何一項(xiàng)所述的方法，還包含提供零個(gè)或更多個(gè)對(duì)象的黑名單。
13.如權(quán)利要求12所述的方法，其中，黑名單是顯式類型和隱式類型中的至少一個(gè)。
14.如權(quán)利要求12或13所述的方法，其中，黑名單中的對(duì)象不被發(fā)現(xiàn)與查詢對(duì)象類似。
15.一種可由機(jī)器讀取的程序存儲(chǔ)設(shè)備，有形地包含了可由機(jī)器執(zhí)行的指令的程序，用于執(zhí)行在設(shè)備網(wǎng)絡(luò)內(nèi)共享對(duì)象的方法，程序步驟包含在連接到設(shè)備網(wǎng)絡(luò)的第一設(shè)備上開始針對(duì)查詢對(duì)象的查詢；在連接到設(shè)備網(wǎng)絡(luò)的第二設(shè)備上找到類似于查詢對(duì)象的類似對(duì)象，其中，類似性由網(wǎng)絡(luò)上的任意設(shè)備自動(dòng)地判斷；和將類似對(duì)象從第二設(shè)備傳輸?shù)降谝辉O(shè)備。
16.如權(quán)利要求15所述的程序存儲(chǔ)設(shè)備，其中，類似性是基于比較查詢對(duì)象和類似對(duì)象的一個(gè)或更多個(gè)特性的。
17.如權(quán)利要求16所述的程序存儲(chǔ)設(shè)備，其中，至少一個(gè)特性是查詢對(duì)象和類似對(duì)象的上下文。
18.如權(quán)利要求15、16或17所述的程序存儲(chǔ)設(shè)備，還包含提供零個(gè)或更多個(gè)對(duì)象的黑名單。
19.如權(quán)利要求18所述的程序存儲(chǔ)設(shè)備，其中，黑名單中的對(duì)象不被發(fā)現(xiàn)與查詢對(duì)象類似。
20.一種用于在設(shè)備網(wǎng)絡(luò)內(nèi)共享類似對(duì)象的系統(tǒng)，包含一個(gè)或更多個(gè)相互通信的控制器；和所述一個(gè)或更多個(gè)控制器中的至少一個(gè)通信的第一存儲(chǔ)設(shè)備，該第一存儲(chǔ)設(shè)備存儲(chǔ)零個(gè)或更多個(gè)對(duì)象，其中，每一個(gè)對(duì)象具有至少一個(gè)特性；和和所述一個(gè)或更多個(gè)控制器中的至少一個(gè)通信的第二存儲(chǔ)設(shè)備，該第二存儲(chǔ)設(shè)備存儲(chǔ)零個(gè)或更多個(gè)對(duì)象，其中，每一個(gè)對(duì)象具有至少一個(gè)特性；第一和第二存儲(chǔ)設(shè)備分別通過和存儲(chǔ)設(shè)備通信的控制器彼此通信；并且其中，由判斷類似性的控制器來幫助完成響應(yīng)于查詢而在存儲(chǔ)設(shè)備之間共享類似的對(duì)象。
21.如權(quán)利要求20所述的系統(tǒng)，其中，通過比較被存儲(chǔ)的對(duì)象的一個(gè)或更多個(gè)特性來判斷類似性。
22.如權(quán)利要求20或21所述的系統(tǒng)，其中至少一個(gè)控制器確定第二存儲(chǔ)設(shè)備已經(jīng)包含一個(gè)或更多個(gè)和存儲(chǔ)在第一存儲(chǔ)設(shè)備中的一個(gè)或更多個(gè)被存儲(chǔ)的對(duì)象類似的被存儲(chǔ)的對(duì)象；并且然后至少一個(gè)控制器將第一存儲(chǔ)設(shè)備中的至少一個(gè)類似的被存儲(chǔ)的對(duì)象傳輸?shù)降诙鎯?chǔ)設(shè)備。
23.如權(quán)利要求20、21或22所述的系統(tǒng)，還包含和至少一個(gè)存儲(chǔ)設(shè)備通信的控制器中的至少一個(gè)開始針對(duì)查詢對(duì)象的查詢；和至少一個(gè)存儲(chǔ)設(shè)備通信的控制器中的至少一個(gè)在第二存儲(chǔ)設(shè)備中找到和被查詢對(duì)象類似的類似對(duì)象；和至少一個(gè)控制器將類似對(duì)象傳輸?shù)降谝淮鎯?chǔ)設(shè)備。
24.如權(quán)利要求20、21、22或23所述的系統(tǒng)，其中，如果第二存儲(chǔ)設(shè)備已經(jīng)超過帶寬閾值，則第二存儲(chǔ)設(shè)備進(jìn)行的與第一存儲(chǔ)設(shè)備的傳輸被拒絕。
25.如權(quán)利要求20到24中的任何一項(xiàng)所述的系統(tǒng)，還包含與存儲(chǔ)設(shè)備中的至少一個(gè)相關(guān)聯(lián)的至少一個(gè)黑名單，其中，在黑名單中列出的對(duì)象不可以被傳輸?shù)脚c黑名單相關(guān)聯(lián)的存儲(chǔ)設(shè)備。
26.如權(quán)利要求20到25中的任何一項(xiàng)所述的系統(tǒng)，還包含至少一個(gè)和第一存儲(chǔ)設(shè)備通信的控制器(“請(qǐng)求者”)開始針對(duì)查詢對(duì)象的查詢；至少一個(gè)和第二存儲(chǔ)設(shè)備通信的控制器(“響應(yīng)者”)接收查詢，并通過將至少一個(gè)關(guān)于查詢對(duì)象的特性發(fā)送到請(qǐng)求者來做出響應(yīng)；請(qǐng)求者確定第一存儲(chǔ)設(shè)備是否具有類似對(duì)象，如果有，則其將那些對(duì)象的列表發(fā)送到響應(yīng)者；和響應(yīng)者決定是接受還是拒絕該交易；如果接受該交易，則在請(qǐng)求者和響應(yīng)者之間發(fā)生對(duì)象的雙工傳輸，其中，請(qǐng)求者從響應(yīng)者接收所請(qǐng)求的原始對(duì)象并且響應(yīng)者從請(qǐng)求者接收至少一個(gè)類似對(duì)象。
27.如權(quán)利要求1到14中的任何一項(xiàng)所述的方法，其中，被開始的查詢還包含對(duì)類似性的可接受程度的指示符。
全文摘要
用于表征網(wǎng)絡(luò)中圖像共享對(duì)象的方法、設(shè)備和系統(tǒng)。所述方法步驟包括在連接到設(shè)備網(wǎng)絡(luò)的第一設(shè)備上開始對(duì)查詢對(duì)象的查詢。在連接到所述設(shè)備網(wǎng)絡(luò)的第二設(shè)備上找到和所述查詢對(duì)象類似的類似對(duì)象，其中，類似性由所述網(wǎng)絡(luò)上的任意設(shè)備自動(dòng)地判斷。將所述類似對(duì)象從第二設(shè)備傳輸?shù)降谝辉O(shè)備。
文檔編號(hào)G06F17/30GK101044480SQ200580035485
公開日2007年9月26日 申請(qǐng)日期2005年11月2日 優(yōu)先權(quán)日2004年11月20日
發(fā)明者雷蒙德·詹寧斯三世, 馬丁·金茨勒, 詹森·拉沃伊 申請(qǐng)人:國際商業(yè)機(jī)器公司