專利名稱：用于傳送數(shù)據(jù)的方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及計(jì)算網(wǎng)絡(luò)，具體而言，本發(fā)明涉及減少數(shù)據(jù)傳送網(wǎng)絡(luò)上的索取者(leech)。
背景技術(shù)：
圖1是以對(duì)等(P2P)方式進(jìn)行交互的節(jié)點(diǎn)(例如，計(jì)算設(shè)備)的網(wǎng)絡(luò)100的簡(jiǎn)要示圖。通常請(qǐng)求節(jié)點(diǎn)101將搜索消息105(例如，含有與請(qǐng)求節(jié)點(diǎn)101想定位的數(shù)據(jù)有關(guān)的關(guān)鍵字)發(fā)送到利用對(duì)等連接與請(qǐng)求節(jié)點(diǎn)101通信的至少一個(gè)中間節(jié)點(diǎn)111。中間節(jié)點(diǎn)111接收搜索消息105，并且隨后如果中間節(jié)點(diǎn)111不具有所請(qǐng)求的數(shù)據(jù)，則將搜索消息105轉(zhuǎn)發(fā)到至少一個(gè)其它節(jié)點(diǎn)111。最后，搜索消息105到達(dá)具有所請(qǐng)求數(shù)據(jù)的至少一個(gè)應(yīng)答節(jié)點(diǎn)103(在某些情形中，搜索消息105被轉(zhuǎn)發(fā)到的第一中間節(jié)點(diǎn)111也將是應(yīng)答節(jié)點(diǎn)103)。至少一個(gè)應(yīng)答節(jié)點(diǎn)103隨后例如經(jīng)由中間節(jié)點(diǎn)111將應(yīng)答消息107發(fā)送回請(qǐng)求節(jié)點(diǎn)101。請(qǐng)求節(jié)點(diǎn)101隨后通過例如經(jīng)由直接連接109與應(yīng)答節(jié)點(diǎn)103直接連接并通過連接109下載數(shù)據(jù)而從應(yīng)答節(jié)點(diǎn)103請(qǐng)求相關(guān)數(shù)據(jù)。
對(duì)于成功的P2P網(wǎng)絡(luò)來說，在共享數(shù)據(jù)(例如，通過上載和下載數(shù)據(jù))方面所有節(jié)點(diǎn)101、103、111以相對(duì)均等的方式參與是很重要的。然而，存在于網(wǎng)絡(luò)中的某些“索取者”(即，從其它節(jié)點(diǎn)下載數(shù)據(jù)但不提供他們自己的數(shù)據(jù)用于下載而作為回報(bào)的節(jié)點(diǎn))并不少見。這些索取者一般不會(huì)對(duì)P2P網(wǎng)絡(luò)提供任何好處，而僅僅用來在損害其他用戶的情況下耗盡網(wǎng)絡(luò)資源。盡管已知曉用于標(biāo)識(shí)索取者的許多方法，例如對(duì)不共享一個(gè)閾值數(shù)據(jù)量的用戶進(jìn)行標(biāo)記，但是這些方法很容易通過偽造所共享數(shù)據(jù)的記錄或通過創(chuàng)建虛假數(shù)據(jù)來規(guī)避。而且，這些方法實(shí)際上并未防止索取者使用網(wǎng)絡(luò)資源。
因此，在此領(lǐng)域需要一種用于減少P2P網(wǎng)絡(luò)上的索取者的方法與設(shè)備。

發(fā)明內(nèi)容
用于減少P2P網(wǎng)絡(luò)上的索取者的本方法與設(shè)備的一實(shí)施例包括從請(qǐng)求節(jié)點(diǎn)接收數(shù)據(jù)請(qǐng)求消息和至少一個(gè)參考(reference)，其中所述參考與所述請(qǐng)求節(jié)點(diǎn)曾參與的至少一個(gè)先前的數(shù)據(jù)傳送有關(guān)。所述參考隨后被核實(shí)，并且根據(jù)所述參考確定出是否將所請(qǐng)求的數(shù)據(jù)提供給所述請(qǐng)求節(jié)點(diǎn)。


為了能夠詳細(xì)了解并實(shí)現(xiàn)本發(fā)明的上述實(shí)施例，通過參考在附圖中例示的本發(fā)明的實(shí)施例，可以獲得上面簡(jiǎn)要?dú)w納的本發(fā)明的更具體描述。然而，應(yīng)當(dāng)注意，附圖僅僅例示了本發(fā)明的代表性實(shí)施例，因此附圖不是要限制本發(fā)明的范圍，因?yàn)楸景l(fā)明可以允許有其它等同有效的實(shí)施例。
圖1是以對(duì)等方式進(jìn)行交互的節(jié)點(diǎn)網(wǎng)絡(luò)的簡(jiǎn)要示圖；圖2是例示了用于減少P2P網(wǎng)絡(luò)上的索取者的方法的一實(shí)施例的流程圖，所述P2P網(wǎng)絡(luò)例如是圖1中例示的網(wǎng)絡(luò)；圖3是例示了根據(jù)本發(fā)明的用于在P2P網(wǎng)絡(luò)上請(qǐng)求數(shù)據(jù)的方法的一實(shí)施例的流程圖；以及圖4是使用通用計(jì)算設(shè)備實(shí)現(xiàn)的索取者檢測(cè)方法的高級(jí)別框圖。
為了幫助理解，在可能的情況下使用了等同的參考標(biāo)號(hào)來標(biāo)識(shí)附圖中共有的等同單元。
具體實(shí)施例方式
在一實(shí)施例中，本發(fā)明是用于減少P2P網(wǎng)絡(luò)上的索取者(例如，多個(gè)索取者或許多索取行為)的方法與設(shè)備。本發(fā)明的實(shí)施例使P2P網(wǎng)絡(luò)內(nèi)的節(jié)點(diǎn)能夠確定請(qǐng)求節(jié)點(diǎn)(例如正在請(qǐng)求數(shù)據(jù)的節(jié)點(diǎn))是否正在以不公平的方式(例如，不提供用于別人下載的數(shù)據(jù))參與到網(wǎng)絡(luò)中。節(jié)點(diǎn)隨后可以基于請(qǐng)求節(jié)點(diǎn)參與網(wǎng)絡(luò)的性質(zhì)來決定是否將所請(qǐng)求的數(shù)據(jù)提供給該請(qǐng)求節(jié)點(diǎn)下載。
圖2是例示了用于減少P2P網(wǎng)絡(luò)上的索取者的方法200的一實(shí)施例的流程圖，所述P2P網(wǎng)絡(luò)例如是圖1中例示的網(wǎng)絡(luò)100。方法200例如可以在應(yīng)答節(jié)點(diǎn)(例如應(yīng)答節(jié)點(diǎn)103)處實(shí)現(xiàn)。在步驟202啟動(dòng)方法200，并且前進(jìn)到步驟204，在步驟204，方法200從請(qǐng)求節(jié)點(diǎn)接收數(shù)據(jù)請(qǐng)求(例如，從應(yīng)答節(jié)點(diǎn)下載數(shù)據(jù)的請(qǐng)求)。
在步驟206，方法200確定請(qǐng)求節(jié)點(diǎn)在下載所請(qǐng)求的數(shù)據(jù)之前是否需要提供參考。所述參考意在核實(shí)該請(qǐng)求節(jié)點(diǎn)正在以公平的方式(例如，共享上載和下載的帶寬)參與P2P網(wǎng)絡(luò)。在一實(shí)施例中，所述參考包括下述信息，所述信息與該請(qǐng)求節(jié)點(diǎn)先前和網(wǎng)絡(luò)上的其它節(jié)點(diǎn)(下文中被稱為“參考節(jié)點(diǎn)”)一道執(zhí)行的一個(gè)或多個(gè)數(shù)據(jù)傳送有關(guān)。例如，請(qǐng)求節(jié)點(diǎn)提供的參考可以包括發(fā)送或接收數(shù)據(jù)的參考節(jié)點(diǎn)的身份以及所傳送的數(shù)據(jù)特有的任何元數(shù)據(jù)。在一實(shí)施例中，該元數(shù)據(jù)包括與先前的數(shù)據(jù)傳送相關(guān)聯(lián)的任何信息，例如所傳送數(shù)據(jù)的名稱、所傳送數(shù)據(jù)的類型、所傳送數(shù)據(jù)的大小、數(shù)據(jù)傳送的日期與時(shí)間、數(shù)據(jù)傳送的持續(xù)時(shí)間以及數(shù)據(jù)文件庫中的偏移數(shù)(offset number)。
因此，在步驟206中，方法200確定是否需要這種參考來核實(shí)該請(qǐng)求節(jié)點(diǎn)曾以公平的方式參與到P2P網(wǎng)絡(luò)中。在一實(shí)施例中，該確定是至少部分基于該請(qǐng)求節(jié)點(diǎn)正在請(qǐng)求的數(shù)據(jù)量而完成的(例如，如果請(qǐng)求節(jié)點(diǎn)請(qǐng)求得到多于x個(gè)文件，則需要參考)。在另一實(shí)施例中，該確定至少部分基于當(dāng)前的網(wǎng)絡(luò)活動(dòng)級(jí)別。例如，在有限(例如，低于預(yù)先定義的閾值)的網(wǎng)絡(luò)資源(例如，帶寬)量可用或當(dāng)前有效下載者的數(shù)目可能超過預(yù)先定義閾值的高峰時(shí)段期間，方法200可以確定需要參考?？蛇x地，在當(dāng)前的網(wǎng)絡(luò)活動(dòng)級(jí)別可能很低(例如，網(wǎng)絡(luò)資源消耗或當(dāng)前有效下載者的數(shù)目低于預(yù)定義的閾值)的非高峰時(shí)段期間，方法200可以直接進(jìn)行所請(qǐng)求數(shù)據(jù)的傳送，而不請(qǐng)求或檢查參考。
如果方法200確定不需要這種參考，則方法200直接前進(jìn)到步驟220并開始所請(qǐng)求數(shù)據(jù)的傳送(例如，提供諸如帶寬限制的其它技術(shù)要求以及可用的對(duì)等連接被滿足)。
可選地，如果方法200確定需要這種參考，則方法200前進(jìn)到步驟208，并確定請(qǐng)求節(jié)點(diǎn)是否已在數(shù)據(jù)請(qǐng)求中包括了參考。在某些實(shí)施例中，請(qǐng)求節(jié)點(diǎn)可以在數(shù)據(jù)請(qǐng)求(或者作為伴隨數(shù)據(jù)請(qǐng)求的單獨(dú)消息)中自動(dòng)包括預(yù)先定義數(shù)量的參考(例如，最后的n次上載)。在一實(shí)施例中，請(qǐng)求節(jié)點(diǎn)選擇何時(shí)自動(dòng)包括這些參考；例如，參考可以被包括在所發(fā)送的每個(gè)數(shù)據(jù)請(qǐng)求中，或者可以僅被包括在用于請(qǐng)求超過了閾值大小的數(shù)據(jù)的任何數(shù)據(jù)請(qǐng)求中。
如果方法200在步驟208中確定參考沒有被包括在數(shù)據(jù)請(qǐng)求中，則方法200前進(jìn)到步驟210并請(qǐng)求所述請(qǐng)求節(jié)點(diǎn)發(fā)送參考。在步驟211中，方法200從請(qǐng)求節(jié)點(diǎn)接收所請(qǐng)求的參考。方法200隨后前進(jìn)到步驟212，并且聯(lián)系被包括在請(qǐng)求節(jié)點(diǎn)的參考中的至少一個(gè)參考節(jié)點(diǎn)。可選地，如果方法200在步驟208中確定參考被包括在原始數(shù)據(jù)請(qǐng)求中，則方法200可以從步驟208直接前進(jìn)到步驟212。
在一實(shí)施例中，方法200在步驟212中聯(lián)系至少一個(gè)參考節(jié)點(diǎn)(例如，參考中已暗示出的曾與所述請(qǐng)求節(jié)點(diǎn)一起參與數(shù)據(jù)傳送的節(jié)點(diǎn))，以便核實(shí)請(qǐng)求節(jié)點(diǎn)所提供的關(guān)于先前數(shù)據(jù)傳送的信息是準(zhǔn)確的。在一實(shí)施例中，方法200在步驟212中可以發(fā)送所討論的數(shù)據(jù)傳送的摘要(例如包括參考中提供的所有細(xì)節(jié))到參考節(jié)點(diǎn)，并讓該節(jié)點(diǎn)以指示了該摘要準(zhǔn)確性的簡(jiǎn)單的是或否答案來應(yīng)答?？蛇x地，參考節(jié)點(diǎn)可以利用對(duì)該摘要的糾正來應(yīng)答。例如，請(qǐng)求節(jié)點(diǎn)可能在摘要中聲明它向參考節(jié)點(diǎn)上載了五兆字節(jié)的數(shù)據(jù)，而參考節(jié)點(diǎn)實(shí)際上從該請(qǐng)求節(jié)點(diǎn)僅僅接收到四兆字節(jié)。在一實(shí)施例中，出于保密的目的，摘要可以省略某些信息，例如所傳送數(shù)據(jù)的內(nèi)容。
在步驟214，方法200基于來自至少一個(gè)參考節(jié)點(diǎn)的應(yīng)答來確定請(qǐng)求節(jié)點(diǎn)是否已經(jīng)充分證明它以公平的方式參與到P2P網(wǎng)絡(luò)中。在一實(shí)施例中，該確定是手工或自動(dòng)完成的。例如，方法200可以向用戶顯示信息，用戶將確定是否允許請(qǐng)求節(jié)點(diǎn)下載所請(qǐng)求的數(shù)據(jù)。可選地，方法200可以實(shí)現(xiàn)自動(dòng)閾值，該自動(dòng)閾值例如基于請(qǐng)求節(jié)點(diǎn)曾參與的經(jīng)核實(shí)的數(shù)據(jù)傳送的數(shù)量、經(jīng)核實(shí)的數(shù)據(jù)傳送的大小、所傳送數(shù)據(jù)的類型、最近的經(jīng)核實(shí)的數(shù)據(jù)傳送有多久、或者數(shù)據(jù)傳送的速度來確定參考的充分程度。這些標(biāo)準(zhǔn)可以在累積的基礎(chǔ)上(例如，組合中的任何一個(gè)或多個(gè)參考可以滿足全部閾值)實(shí)現(xiàn)，或者它們可能被每個(gè)獨(dú)立參考所需要(在這種情況下，方法200可能進(jìn)一步規(guī)定必須滿足這些標(biāo)準(zhǔn)的獨(dú)立參考的最小數(shù)量)。而且，這些標(biāo)準(zhǔn)可以應(yīng)用于規(guī)定的有限量時(shí)間或無限量時(shí)間。
如果方法200斷定請(qǐng)求節(jié)點(diǎn)已經(jīng)充分證明了它以公平的方式參與到P2P網(wǎng)絡(luò)中，則方法200前進(jìn)到步驟220，并且開始所請(qǐng)求數(shù)據(jù)的傳送?？蛇x地，如果方法200斷定請(qǐng)求節(jié)點(diǎn)沒有充分證明它以公平的方式參與到P2P網(wǎng)絡(luò)中，則方法200前進(jìn)到步驟216，并且因而確定事務(wù)是否應(yīng)當(dāng)結(jié)束。在一實(shí)施例中，方法200可以規(guī)定如果請(qǐng)求節(jié)點(diǎn)的參考在最初的調(diào)查時(shí)不充分，則事務(wù)應(yīng)當(dāng)被自動(dòng)取消，在這種情況下方法200前進(jìn)到步驟218并且取消所請(qǐng)求數(shù)據(jù)的傳送。
可選地，方法200可以規(guī)定如果請(qǐng)求節(jié)點(diǎn)的參考在最初的調(diào)查時(shí)不充分，則請(qǐng)求節(jié)點(diǎn)可以在第二次嘗試中提交額外的參考來滿足方法200的標(biāo)準(zhǔn)(例如，如步驟214中所規(guī)定的那樣)。這樣，如果方法200在步驟216中確定事務(wù)不應(yīng)由于請(qǐng)求節(jié)點(diǎn)的參考的不充分性而自動(dòng)結(jié)束，則方法200返回步驟210，并且從請(qǐng)求節(jié)點(diǎn)請(qǐng)求額外的參考。如果已經(jīng)提供的一個(gè)或多個(gè)參考當(dāng)前已經(jīng)不可用(例如，離線)，則方法200還可以決定請(qǐng)求額外的參考。方法200隨后如前面關(guān)于步驟210-216所描述的那樣進(jìn)行。
方法200在步驟224處終止。
因此，方法200使節(jié)點(diǎn)(請(qǐng)求節(jié)點(diǎn)從該節(jié)點(diǎn)請(qǐng)求數(shù)據(jù))能夠很容易確定該請(qǐng)求節(jié)點(diǎn)是否是沒能以公平的方式參與P2P網(wǎng)絡(luò)的索取者。通過要求請(qǐng)求節(jié)點(diǎn)提供與先前數(shù)據(jù)傳送有關(guān)的參考，節(jié)點(diǎn)可以核實(shí)請(qǐng)求節(jié)點(diǎn)除了從網(wǎng)絡(luò)下載數(shù)據(jù)之外還在向網(wǎng)絡(luò)提供數(shù)據(jù)。如果確定了請(qǐng)求節(jié)點(diǎn)未曾提供足夠量的數(shù)據(jù)(例如，與該請(qǐng)求節(jié)點(diǎn)曾從別人那里下載的數(shù)據(jù)成比例)由別人下載，則節(jié)點(diǎn)可以拒絕向請(qǐng)求節(jié)點(diǎn)提供所請(qǐng)求的數(shù)據(jù)，從而限制該請(qǐng)求節(jié)點(diǎn)訪問有價(jià)值的網(wǎng)絡(luò)資源。
本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到，在某些情形中，方法200可以選擇繞過步驟212-218。例如，在落入高峰和非高峰之間的網(wǎng)絡(luò)使用時(shí)段期間，方法200可以請(qǐng)求得到參考，但是隨后簡(jiǎn)單地丟棄或拒絕核實(shí)參考(例如，僅僅嘗試“調(diào)用虛假請(qǐng)求節(jié)點(diǎn)”)。可選地，在基于所請(qǐng)求的數(shù)據(jù)量而需要參考的示例中，如果所請(qǐng)求的數(shù)據(jù)量超過第一預(yù)先定義的閾值，則方法200可以請(qǐng)求參考，但是只有所請(qǐng)求的數(shù)據(jù)量超過第二預(yù)先定義的閾值時(shí)才核實(shí)參考。繞過步驟212-218也將允許還不具有大量數(shù)據(jù)傳送歷史的新成員節(jié)點(diǎn)接收數(shù)據(jù)。
而且，本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到，如果方法200斷定請(qǐng)求節(jié)點(diǎn)沒有充分證明它以公平方式參與到P2P網(wǎng)絡(luò)中，則方法200可以允許數(shù)據(jù)傳送以有限帶寬進(jìn)行而不是徹底取消該數(shù)據(jù)傳送。這樣，方法200可以允許新的成員節(jié)點(diǎn)參與到P2P網(wǎng)絡(luò)中，并且賦予能夠提供恰當(dāng)參考的請(qǐng)求節(jié)點(diǎn)更高的帶寬和/或更快的應(yīng)答時(shí)間。
圖3是例示了根據(jù)本發(fā)明的用于在P2P網(wǎng)絡(luò)上請(qǐng)求數(shù)據(jù)的方法300的一實(shí)施例的流程圖。方法300例如可以在已經(jīng)接收到用于指示具有所請(qǐng)求數(shù)據(jù)的節(jié)點(diǎn)的應(yīng)答消息的請(qǐng)求節(jié)點(diǎn)處實(shí)現(xiàn)。
方法300開始于步驟302并且前進(jìn)到步驟304，在步驟304方法300向具有所請(qǐng)求數(shù)據(jù)的應(yīng)答節(jié)點(diǎn)發(fā)送數(shù)據(jù)請(qǐng)求。方法300隨后前進(jìn)到可選步驟306(以虛線示出)，并且從應(yīng)答節(jié)點(diǎn)接收對(duì)參考的請(qǐng)求。步驟306被描述為可選的，這是因?yàn)樵谀承?shí)施例中，應(yīng)答節(jié)點(diǎn)可能不請(qǐng)求參考以作為提供所請(qǐng)求數(shù)據(jù)的條件。在一實(shí)施例中，參考請(qǐng)求包括應(yīng)答節(jié)點(diǎn)正尋求的具體參考標(biāo)準(zhǔn)，例如規(guī)定的參考數(shù)量或者規(guī)定的所傳送數(shù)據(jù)量的證據(jù)。
在步驟308，方法300向應(yīng)答節(jié)點(diǎn)提供至少一個(gè)參考。在一實(shí)施例中，響應(yīng)于對(duì)參考的請(qǐng)求而提供參考(例如，如在可選步驟306中所接收到的那樣)。在另一實(shí)施例中，方法300可以自動(dòng)提供參考。在該實(shí)施例中，可以在數(shù)據(jù)請(qǐng)求中或者在伴隨或跟隨數(shù)據(jù)請(qǐng)求的單獨(dú)消息中提供參考。
在步驟310中，假設(shè)應(yīng)答節(jié)點(diǎn)認(rèn)為在步驟308中提供的參考是充分的(或者不需要任何參考)，則方法300從應(yīng)答節(jié)點(diǎn)下載所請(qǐng)求的數(shù)據(jù)。方法300隨后在步驟312終止。
圖4是使用通用計(jì)算設(shè)備400實(shí)現(xiàn)的索取者檢測(cè)方法的高級(jí)別框圖。在一實(shí)施例中，通用計(jì)算設(shè)備400包括處理器402、存儲(chǔ)器404、索取者檢測(cè)模塊405和多種輸入/輸出(I/O)設(shè)備406(例如顯示器、鍵盤、鼠標(biāo)、調(diào)制解調(diào)器等)。在一實(shí)施例中，至少一個(gè)I/O設(shè)備是存儲(chǔ)設(shè)備(例如，盤驅(qū)動(dòng)器、光盤驅(qū)動(dòng)器、軟盤驅(qū)動(dòng)器)。應(yīng)當(dāng)理解，索取者檢測(cè)模塊405可以被實(shí)現(xiàn)為通過通信信道耦合到處理器的物理設(shè)備或子系統(tǒng)。
可選地，索取者檢測(cè)模塊405可以由一個(gè)或多個(gè)軟件應(yīng)用(或者甚至是軟件和硬件的組合，例如使用專用集成電路(ASIC))來表示，其中軟件從存儲(chǔ)介質(zhì)(例如，I/O設(shè)備406)加載，并且由處理器402在通用計(jì)算設(shè)備400的存儲(chǔ)器404中運(yùn)行。因此，在一實(shí)施例中，用于檢測(cè)這里參考前文附圖描述的P2P網(wǎng)絡(luò)中的索取者的索取者檢測(cè)模塊405可以被存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)或載體上(例如，RAM、磁或光驅(qū)動(dòng)器或磁盤等)。
因此，本發(fā)明展示了在數(shù)據(jù)傳送網(wǎng)絡(luò)領(lǐng)域中的顯著進(jìn)步。提供了一種方法與設(shè)備，其使P2P網(wǎng)絡(luò)上的節(jié)點(diǎn)能夠例如通過要求正在請(qǐng)求數(shù)據(jù)的請(qǐng)求節(jié)點(diǎn)提供用來核實(shí)該請(qǐng)求節(jié)點(diǎn)曾參與的先前數(shù)據(jù)傳送的參考來確定該請(qǐng)求節(jié)點(diǎn)是否可能是索取者。節(jié)點(diǎn)隨后可以基于對(duì)請(qǐng)求節(jié)點(diǎn)的數(shù)據(jù)傳送歷史的評(píng)估來決定是否提供用于該請(qǐng)求節(jié)點(diǎn)下載的所請(qǐng)求數(shù)據(jù)。這樣，節(jié)點(diǎn)可以減少被沒能以公平方式參與網(wǎng)絡(luò)的節(jié)點(diǎn)所消耗的網(wǎng)絡(luò)資源量。
盡管前述說明針對(duì)本發(fā)明的優(yōu)選實(shí)施例，但是在不脫離本發(fā)明基本范圍的條件下設(shè)計(jì)出本發(fā)明的其它的和進(jìn)一步的實(shí)施例，并且本發(fā)明的范圍由以下權(quán)利要求所確定。
權(quán)利要求
1.一種用于在網(wǎng)絡(luò)中從第一節(jié)點(diǎn)向第二節(jié)點(diǎn)傳送數(shù)據(jù)的方法，所述方法包括下述步驟從所述第二節(jié)點(diǎn)接收數(shù)據(jù)請(qǐng)求消息，所述數(shù)據(jù)請(qǐng)求消息請(qǐng)求駐留于所述第一節(jié)點(diǎn)處的數(shù)據(jù)；核實(shí)與所述第二節(jié)點(diǎn)曾參與的至少一個(gè)先前數(shù)據(jù)傳送有關(guān)的至少一個(gè)參考；以及根據(jù)所述至少一個(gè)參考，確定是否向所述第二節(jié)點(diǎn)提供所述所請(qǐng)求的數(shù)據(jù)。
2.如權(quán)利要求1所述的方法，其中所述至少一個(gè)參考包括下述內(nèi)容中的至少一個(gè)在所述至少一個(gè)先前數(shù)據(jù)傳送中發(fā)送或接收數(shù)據(jù)的參考節(jié)點(diǎn)的身份、在所述至少一個(gè)先前數(shù)據(jù)傳送中傳送的數(shù)據(jù)的類型、所述至少一個(gè)先前數(shù)據(jù)傳送的日期、所述至少一個(gè)先前數(shù)據(jù)傳送的時(shí)間、所述至少一個(gè)先前數(shù)據(jù)傳送的持續(xù)時(shí)間、在所述至少一個(gè)先前數(shù)據(jù)傳送中傳送的數(shù)據(jù)的名稱以及數(shù)據(jù)文件庫中的偏移數(shù)。
3.如權(quán)利要求2所述的方法，其中所述核實(shí)包括聯(lián)系所述參考節(jié)點(diǎn)以核實(shí)所述至少一個(gè)參考的準(zhǔn)確性。
4.如權(quán)利要求3所述的方法，其中所述聯(lián)系包括將所述至少一個(gè)參考的至少一部分發(fā)送到所述參考節(jié)點(diǎn)；以及從所述參考節(jié)點(diǎn)接收指示所述至少一個(gè)參考的所述準(zhǔn)確性的反饋。
5.如權(quán)利要求4所述的方法，其中所述反饋包括指示所述至少一個(gè)參考的所述至少一部分是準(zhǔn)確還是不準(zhǔn)確的是或否答案。
6.如權(quán)利要求4所述的方法，其中所述反饋包括對(duì)所述至少一個(gè)參考的所述至少一部分的糾正。
7.如權(quán)利要求1所述的方法，其中所述至少一個(gè)參考是利用所述數(shù)據(jù)請(qǐng)求消息接收的。
8.如權(quán)利要求1所述的方法，其中所述至少一個(gè)參考是響應(yīng)于被發(fā)送到所述第二節(jié)點(diǎn)的參考請(qǐng)求而被接收的。
9.如權(quán)利要求1所述的方法，其中所述確定包括基于所述至少一個(gè)參考，確定所述第二節(jié)點(diǎn)是否以公平的方式參與到所述網(wǎng)絡(luò)中；以及只有所述第二節(jié)點(diǎn)被認(rèn)為以公平方式參與到所述網(wǎng)絡(luò)中的時(shí)候，才將所述所請(qǐng)求的數(shù)據(jù)提供給所述第二節(jié)點(diǎn)。
10.如權(quán)利要求9所述的方法，其中所述提供步驟還包括如果所述第二節(jié)點(diǎn)不能證明所述第二節(jié)點(diǎn)以公平的方式參與到所述網(wǎng)絡(luò)中，則限制用于將所述所請(qǐng)求的數(shù)據(jù)提供給所述第二節(jié)點(diǎn)的帶寬。
11.如權(quán)利要求9所述的方法，其中如果所述第二節(jié)點(diǎn)根據(jù)至少一個(gè)先前的數(shù)據(jù)傳送而滿足了閾值，則所述第二節(jié)點(diǎn)以公平的方式參與了所述網(wǎng)絡(luò)。
12.如權(quán)利要求9所述的方法，其中所述閾值基于包括下述內(nèi)容中至少一個(gè)的標(biāo)準(zhǔn)所述第二節(jié)點(diǎn)曾向其傳送數(shù)據(jù)的其它節(jié)點(diǎn)的最小數(shù)量、所述第二節(jié)點(diǎn)在規(guī)定時(shí)間量?jī)?nèi)曾向其傳送數(shù)據(jù)的其它節(jié)點(diǎn)的最小數(shù)量，由所述第二節(jié)點(diǎn)傳送的數(shù)據(jù)的最小大小、由所述第二節(jié)點(diǎn)在規(guī)定時(shí)間量?jī)?nèi)傳送的數(shù)據(jù)的最小大小、由所述第二節(jié)點(diǎn)傳送的數(shù)據(jù)的類型、最近發(fā)生的所述至少一個(gè)先前數(shù)據(jù)傳送有多久以及執(zhí)行所述至少一個(gè)先前數(shù)據(jù)傳送有多快。
13.如權(quán)利要求12所述的方法，其中所述標(biāo)準(zhǔn)被應(yīng)用于所述至少一個(gè)參考中的每個(gè)。
14.如權(quán)利要求12所述的方法，其中所述標(biāo)準(zhǔn)被應(yīng)用于累積數(shù)量的參考。
15.如權(quán)利要求1所述的方法，其中所述確定步驟包括基于所述至少一個(gè)參考，斷定所述第二節(jié)點(diǎn)對(duì)所述網(wǎng)絡(luò)來說是新的；以及向所述第二節(jié)點(diǎn)提供所述所請(qǐng)求數(shù)據(jù)的至少一部分。
16.如權(quán)利要求15所述的方法，其中所述提供包括限制所述所請(qǐng)求數(shù)據(jù)被提供給所述第二節(jié)點(diǎn)的帶寬量。
17.一種設(shè)備，包括用于從所述第二節(jié)點(diǎn)接收數(shù)據(jù)請(qǐng)求消息的裝置，所述數(shù)據(jù)請(qǐng)求消息請(qǐng)求駐留于所述第一節(jié)點(diǎn)處的數(shù)據(jù)；用于核實(shí)與所述第二節(jié)點(diǎn)曾參與的至少一個(gè)先前數(shù)據(jù)傳送有關(guān)的至少一個(gè)參考的裝置；以及用于根據(jù)所述至少一個(gè)參考確定是否向所述第二節(jié)點(diǎn)提供所述所請(qǐng)求數(shù)據(jù)的裝置。
18.一種計(jì)算機(jī)可讀介質(zhì)，包含用于在網(wǎng)絡(luò)中從第一節(jié)點(diǎn)向第二節(jié)點(diǎn)傳送數(shù)據(jù)的可執(zhí)行程序，其中所述程序執(zhí)行前述方法權(quán)利要求中的任何權(quán)利要求的步驟。
全文摘要
用于減少P2P網(wǎng)絡(luò)上的索取者的本方法與設(shè)備的一實(shí)施例包括從請(qǐng)求節(jié)點(diǎn)接收數(shù)據(jù)請(qǐng)求消息和至少一個(gè)參考，其中所述參考與所述請(qǐng)求節(jié)點(diǎn)曾參與的至少一個(gè)先前數(shù)據(jù)傳送有關(guān)。所述參考隨后被核實(shí)，并且根據(jù)所述參考確定是否將所請(qǐng)求的數(shù)據(jù)提供給請(qǐng)求節(jié)點(diǎn)。
文檔編號(hào)H04L12/54GK1815960SQ20061000274
公開日2006年8月9日 申請(qǐng)日期2006年1月25日 優(yōu)先權(quán)日2005年2月4日
發(fā)明者R·B·詹寧斯三世, J·D·拉, 沃伊 申請(qǐng)人:國際商業(yè)機(jī)器公司