專利名稱：：管理對等端之間的數(shù)據(jù)傳輸?shù)姆椒ê凸芾碓O(shè)備的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及對等(P2P)模式下能夠連接至至少一個通信網(wǎng)絡(luò)的對等端(設(shè)備)之間的數(shù)據(jù)、可能地內(nèi)容(可能的多媒體)的傳輸。本發(fā)明涉及能夠在組成對等端的用戶設(shè)備之間傳輸數(shù)據(jù)(可能是多媒體)的所有通信網(wǎng)絡(luò)(或基礎(chǔ)設(shè)施)，無論有線還是無線通信網(wǎng)絡(luò)。因此，這種通信網(wǎng)絡(luò)可以是有線網(wǎng)絡(luò)、或移動(或蜂窩)類型的全球無線網(wǎng)絡(luò)、或局部(或鄰近)類型的無線網(wǎng)絡(luò)，有限網(wǎng)絡(luò)是例如具有例如xDSL類型(xDSL代表“χ?jǐn)?shù)字訂戶線”)的線路或電纜、或光纖之類的中或高比特率數(shù)據(jù)傳輸線的全球網(wǎng)絡(luò)，甚至是有線以太網(wǎng)，局部(或鄰近)類型的無線網(wǎng)絡(luò)是例如WLAN(“無線局域網(wǎng)”-IEEE802.11a、WiFi(802.1lg)、ETSIHiperLAN/2),WiMAX(IEEE802.16、ETSIHiperMAN)、和藍牙標(biāo)準(zhǔn)。此外，這里將“對等端(設(shè)備)”理解為可以在對等(或P2P)模式下與其他對等端或網(wǎng)絡(luò)設(shè)備交換數(shù)據(jù)的任何類型的設(shè)備，對等端包括至少一個可執(zhí)行P2P類型的通信應(yīng)用，例如視頻流廣播應(yīng)用(例如，視頻點播(VoD)應(yīng)用)。因此，對等端可以是例如固定或便攜式計算機、固定或移動(或蜂窩)電話、個人數(shù)字助理(或PDA，包括“口袋PC”)、內(nèi)容接收器(例如，解碼器、住宅網(wǎng)關(guān)或STB(機頂盒))。最后，這里“內(nèi)容”應(yīng)理解為表示定義電視或視頻或音頻節(jié)目(無線電或音樂)或游戲或多媒體、或電子文件(或數(shù)據(jù))的數(shù)據(jù)集合。
背景技術(shù)：
：如本領(lǐng)域技術(shù)人員所知，在P2P環(huán)境中，一些應(yīng)用的正確操作主要取決于對等端之間的協(xié)作，這是由于對等端共同對數(shù)據(jù)(特別是內(nèi)容)的廣播起作用。特別是一些P2P視頻流廣播應(yīng)用的情況，例如視頻點播(或VoD)，在這種應(yīng)用類型中，期望取得還沒有接收到的數(shù)據(jù)的對等端必須向一個或若干其他對等端傳輸請求，并且接收此類請求的對等端如果擁有所需數(shù)據(jù)則必須將該數(shù)據(jù)傳輸給請求數(shù)據(jù)的對等端。在某些時候，P2P應(yīng)用被迫對取得其不久將需要的數(shù)據(jù)以繼續(xù)正確操作。為了使得對等端能夠更快速地取得極短時間內(nèi)需要的數(shù)據(jù)，可以將高優(yōu)先級與該對等端傳輸?shù)恼埱笙嚓P(guān)聯(lián)，而將與稍后將使用的數(shù)據(jù)有關(guān)的請求與至少一個較低優(yōu)先級相關(guān)聯(lián)。由基于可變優(yōu)先級的請求的操作模式引起的缺點在于以下事實一些對等端濫用或利用與最高優(yōu)先級相關(guān)聯(lián)的請求。這些對等端獨占網(wǎng)絡(luò)資源，以便在其他對等端之前得到系統(tǒng)服務(wù)，從而享受到非常有利的數(shù)據(jù)獲得條件，而損害其他對等端。為了避免上述濫用，能夠?qū)崿F(xiàn)互惠的發(fā)明機制，例如“針鋒相對(titfortat)”類型的機制(這里互惠是直接互惠)或信譽(reputation)類型(這里互惠是間接互惠)的機制。針鋒相對機制包括假設(shè)第一對等端承諾根據(jù)相同給定優(yōu)先級將N個數(shù)據(jù)塊傳輸給第二對等端(如果第二對等端進行了請求)，則授權(quán)該第一對等端根據(jù)第二對等端的該給定優(yōu)先級取得N個數(shù)據(jù)塊。隨后，如果第一對等端拒絕根據(jù)第二對等端的該給定優(yōu)先級傳輸N個數(shù)據(jù)塊，則第二對等端停止與第一對等端的所有協(xié)作，從而處罰第一對等端缺乏協(xié)作。該機制主要由P2P應(yīng)用Bittorent使用，并且在BrahmCohen"IncentivesbuildrobustnessinBittorent，，，P2PEcon2003中進行了描述。該針鋒相對機制的主要缺點在于以下事實沒有濫用根據(jù)最高優(yōu)先級取得數(shù)據(jù)的權(quán)利的對等端發(fā)現(xiàn)自己被處罰，從而它們的數(shù)據(jù)取得更慢。然后，這些對等端被激勵向濫用最高優(yōu)先級的那些對等端一樣操作，使得快速達到幾乎所有對等端使用最高優(yōu)先級的情況(這與沒有優(yōu)先級的情況相同)。信譽機制包括將每個對等端與根據(jù)其在數(shù)據(jù)傳輸方面的行為隨時間變化的虛擬類型貨幣或信用值相關(guān)聯(lián)。對等端使用與高優(yōu)先級相關(guān)聯(lián)的請求越多，其虛擬貨幣或信用值降低的就越多，從而，其能夠使用與高優(yōu)先級相關(guān)聯(lián)的新請求就越少。相反，對等端向其他對等端傳輸與高優(yōu)先級相關(guān)聯(lián)的數(shù)據(jù)越多，其虛擬貨幣或信用值增加的就越多。信譽機制的重要缺點在于以下事實對等端可以達成一致，以使P2P環(huán)境相信它們有效地交換數(shù)據(jù)(不管優(yōu)先級)，使得它們能夠以濫用的方式增加它們的虛擬貨幣或信用值，而這克服起來相對困難。
發(fā)明內(nèi)容因此，本發(fā)明的目的是改善情況，更具體地，保護在存在互惠機制情況下P2P環(huán)境內(nèi)優(yōu)先級的有用性。為此，本發(fā)明首先提供了一種方法，針對能夠連接至至少一個通信網(wǎng)絡(luò)的對等端之間的對等模式下的數(shù)據(jù)傳輸?shù)墓芾恚看螌Φ榷嗽诮邮諄碜粤硪粚Φ榷说恼埱笾?，根?jù)所選互惠機制，來執(zhí)行傳輸。本方法的特征在于，包括當(dāng)對等端期望根據(jù)在至少兩個不同優(yōu)先級的集合中選擇的第一優(yōu)先級Xk從另一對等端接收N個數(shù)據(jù)塊時，向該對等端分配交換值，該交換值等于要根據(jù)在該集合中選擇的第二優(yōu)先級Xk，傳輸至至少一個其他對等端的數(shù)據(jù)塊的數(shù)目M,M等于N*mkk，，其中mkk，是第一所選優(yōu)先級Xk和第二所選優(yōu)先級Xk，的預(yù)定值函數(shù)。根據(jù)本發(fā)明的方法可以包括以單獨或組合方式采用的以下其他特征-在存在針鋒相對類型的互惠機制的情況下，交換值可以等于請求方對等端為換取根據(jù)第一所選優(yōu)先級Xk接收N個數(shù)據(jù)塊而承諾根據(jù)第二所選優(yōu)先級Xk，向至少一個其他對等端傳輸?shù)臄?shù)據(jù)塊的數(shù)目M，_作為變型，在存在“信譽”類型互惠機制的情況下，將每個對等端與根據(jù)其在傳輸數(shù)據(jù)方面的行為隨時間變化的虛擬貨幣或信用值相關(guān)聯(lián)，為換取根據(jù)第一所選優(yōu)先級Xk接收N個數(shù)據(jù)塊，可以從對等端的虛擬貨幣或信用值中減去交換值，-集合可以包括至少一個高優(yōu)先級X1、一個正常優(yōu)先級X2和一個低優(yōu)先級X3,>所述集合還包括與數(shù)據(jù)服務(wù)器傳輸數(shù)據(jù)塊相關(guān)聯(lián)的附加優(yōu)先級X4,在對等端請求數(shù)據(jù)服務(wù)器根據(jù)附加優(yōu)先級X4向其傳輸N個數(shù)據(jù)塊的條件下，數(shù)據(jù)服務(wù)器僅在該請求方對等端先前已經(jīng)將數(shù)據(jù)傳輸至預(yù)定通信設(shè)備(例如(并非限制性地)另一對等端、數(shù)據(jù)服務(wù)器或連接至通信網(wǎng)絡(luò)的專用服務(wù)器)的情況下才進行該傳輸，在對等端請求數(shù)據(jù)服務(wù)器根據(jù)附加優(yōu)先級X4傳輸N個數(shù)據(jù)塊的情況下，該數(shù)據(jù)服務(wù)器僅在該請求方對等端根據(jù)低于所選閾值的頻率來請求該傳輸類型的條件下才進行該傳輸，在第一種變型中，在對等端請求數(shù)據(jù)服務(wù)器根據(jù)附加優(yōu)先級X4向其傳輸N個數(shù)據(jù)塊的情況下，數(shù)據(jù)服務(wù)器可以確定該請求方對等端請求該傳輸類型所根據(jù)的頻率，并且如果所確定的頻率大于所選閾值，則數(shù)據(jù)服務(wù)器可以請求從對等環(huán)境中排除該請求方對等端，在第二種變型中，在對等端請求數(shù)據(jù)服務(wù)器根據(jù)附加優(yōu)先級X4向其傳輸N個數(shù)據(jù)塊的情況下，數(shù)據(jù)服務(wù)器可以確定該請求方對等端請求該傳輸類型所根據(jù)的頻率，并且如果所確定的頻率大于所選閾值，則數(shù)據(jù)服務(wù)器可以向其他對等端警告該請求方對等端的行為，使得其他對等端關(guān)于該請求方對等端修改它們的行為，〇數(shù)據(jù)服務(wù)器可以例如無論所確定的頻率如何也進行所請求的傳輸，或者該數(shù)據(jù)服務(wù)器可以僅在所確定的頻率小于所選閾值時進行所請求的傳輸。本發(fā)明還提供了一種設(shè)備，專用于對等模式下對等端(該對等端中運行有至少一個對等類型的通信應(yīng)用，并且該對等端連接至至少一個通信網(wǎng)絡(luò))的數(shù)據(jù)傳輸?shù)墓芾?，每次該對等端在接收來自另一對等端的請求之后，根?jù)所選互惠機制，來執(zhí)行傳輸。所述設(shè)備的特征在于其被布置為當(dāng)其對等端期望根據(jù)在至少兩個不同優(yōu)先級的集合中選擇的第一優(yōu)先級X1從另一對等端接收N個數(shù)據(jù)塊，向其對等端分配交換值，所述交換值等于要根據(jù)在該集合中選擇的第二優(yōu)先級X2傳輸至至少一個其他對等端的數(shù)據(jù)塊的數(shù)目M，M等于N*mkk，，其中mkk，是第一所選優(yōu)先級Xk和第二所選優(yōu)先級Xk，的預(yù)定值函數(shù)。根據(jù)本發(fā)明的設(shè)備可以包括以單獨或組合方式采用的以下其他特征-所述設(shè)備被布置為，在存在針鋒相對類型的互惠機制的情況下，向其對等端分配交換值，該交換值等于其請求方對等端為換取根據(jù)第一所選優(yōu)先級Xk接收N個數(shù)據(jù)塊而必須根據(jù)第二所選優(yōu)先級Xk，向至少一個其他對等端傳輸?shù)臄?shù)據(jù)塊的數(shù)目M,-作為變型，所述設(shè)備被布置為在存在“信譽”類型互惠機制的情況下，將每個對等端與根據(jù)其在傳輸數(shù)據(jù)方面的行為隨時間變化的虛擬貨幣或信用值相關(guān)聯(lián)，為換取根據(jù)所述第一所選優(yōu)先級Xk接收N個數(shù)據(jù)塊，從其對等端的虛擬貨幣或信用值中減去交換值，-所述設(shè)備被布置為，對優(yōu)先級集合進行管理，所述集合可以包括至少一個高優(yōu)先級X1、一個正常優(yōu)先級X2和一個低優(yōu)先級X3,以及可能地與與數(shù)據(jù)服務(wù)器傳輸數(shù)據(jù)塊相關(guān)聯(lián)的附加優(yōu)先級X4,>所述設(shè)備被布置為，當(dāng)其對等端期望請求數(shù)據(jù)服務(wù)器根據(jù)附加優(yōu)先級X4向其傳輸N個數(shù)據(jù)塊時，命令其對等端在其傳輸請求之前，向連接至通信網(wǎng)絡(luò)的預(yù)定通信設(shè)備傳輸數(shù)據(jù)。本發(fā)明還提出了一種對等端，包括至少一個對等類型的通信應(yīng)用、以及一種上述類型的用于管理對等模式下的數(shù)據(jù)傳輸?shù)脑O(shè)備。通過分析其后的詳細(xì)說明和附圖，本發(fā)明的其他特征和優(yōu)點將顯而易見，在附圖中圖1以圖表和功能的方式示出了由對等端組成的P2P網(wǎng)絡(luò)，該對等端配備有根據(jù)本發(fā)明的管理設(shè)備并經(jīng)由有線網(wǎng)絡(luò)彼此連接，圖2示意性示出了在存在根據(jù)本發(fā)明適配的針鋒相對類型互惠機制的情況下根據(jù)本發(fā)明的兩個對等端之間的數(shù)據(jù)交換，圖3示意性示出了在存在根據(jù)本發(fā)明適配的針鋒相對類型的互惠機制的情況下根據(jù)本發(fā)明的三個對等端之間的數(shù)據(jù)交換，以及圖4示意性示出了在存在根據(jù)本發(fā)明適配的針鋒相對類型的互惠機制的情況下根據(jù)本發(fā)明的兩個對等端和數(shù)據(jù)服務(wù)器之間的數(shù)據(jù)交換。附圖不僅用于使本發(fā)明完整，而且還有助于其定義(如果需要)。具體實施例方式本發(fā)明的目的是實現(xiàn)對等(P2P)模式下經(jīng)由至少一個通信網(wǎng)絡(luò)構(gòu)成的P2P網(wǎng)絡(luò)的對等端之間的數(shù)據(jù)傳輸。下面，以非限制性方式，考慮(通信)網(wǎng)絡(luò)是提供對互聯(lián)網(wǎng)(IP-“互聯(lián)網(wǎng)協(xié)議”)的接入并確保P2P網(wǎng)絡(luò)的所有對等端(設(shè)備)之間的連接性的全球有線網(wǎng)絡(luò)(例如，ADSL類型)。但是本發(fā)明不限于這種類型的通信網(wǎng)絡(luò)。事實上，本發(fā)明涉及至少具有接入網(wǎng)絡(luò)、無線和/或有線、以及能夠在對等端(設(shè)備)之間傳輸內(nèi)容數(shù)據(jù)(可能地，多媒體)的所有類型的通信網(wǎng)絡(luò)(或基礎(chǔ)設(shè)施)。因此，接入網(wǎng)絡(luò)可以是有線網(wǎng)絡(luò)(例如電纜或光纜或以太網(wǎng))，或無線網(wǎng)絡(luò)(如移動(蜂窩)網(wǎng)絡(luò)或局域網(wǎng)絡(luò)(WLAN、WiMAX和藍牙標(biāo)準(zhǔn)))。此外，下面，作為非限制示例，考慮對等端(設(shè)備)(Pj)是固定或便攜式計算機，裝配有至少一種可執(zhí)行P2P類型的通信應(yīng)用(A)。但是本發(fā)明不限于這種類型的對等端設(shè)備。事實上，本發(fā)明涉及能夠經(jīng)由至少一個通信網(wǎng)絡(luò)(或基礎(chǔ)設(shè)施)與其他對等端或網(wǎng)絡(luò)設(shè)備交換數(shù)據(jù)的任何類型的設(shè)備。因此本發(fā)明還涉及例如，固定或移動(或蜂窩)電話、個人數(shù)字助理(或PDA，包括“口袋PC”)，內(nèi)容接收器(例如，解碼器、住宅網(wǎng)關(guān)或STB(‘機頂盒，))。此外，下面，作為非限制示例，考慮對等端之間傳輸?shù)臄?shù)據(jù)是視頻類型的內(nèi)容，并且在視頻點播(或VoD)服務(wù)的上下文中進行該傳輸。但是，本發(fā)明不限于該數(shù)據(jù)類型，也不限于該服務(wù)(或應(yīng)用)類型。事實上，本發(fā)明涉及任何數(shù)據(jù)類型，并具體地涉及內(nèi)容數(shù)據(jù)(電視程序或視頻或音頻(無線電或音樂)或游戲或多媒體、或計算機(或“數(shù)據(jù)”文件))、以及能夠向需要(至少兩個)數(shù)據(jù)傳輸優(yōu)先級的至少一個P2P通信應(yīng)用提供數(shù)據(jù)的任何服務(wù)。圖1中示意性示出了對等(或P2P)網(wǎng)絡(luò)，該對等(或P2P)網(wǎng)絡(luò)由對等端Pj(這里它們是計算機)構(gòu)成，該對等端Pj能夠經(jīng)由它們的通信裝置(例如，調(diào)制解調(diào)器)并至少經(jīng)由第一通信網(wǎng)絡(luò)R在彼此之間交換內(nèi)容數(shù)據(jù)。索引j這里采用包括在1和4之間的值，但是其可以采用包括在1和P之間的任何值，其中P大于或等于2。在P2P網(wǎng)絡(luò)內(nèi)的對等端Pj之間交換的數(shù)據(jù)(這里是內(nèi)容)例如來自至少一個數(shù)據(jù)服務(wù)器SC(這里，在視頻點播的上下文中是廣播服務(wù))。該服務(wù)例如受連接至(通信)網(wǎng)絡(luò)R的數(shù)據(jù)服務(wù)器SC控制。但是，該服務(wù)可以受連接至數(shù)據(jù)服務(wù)器SC并連接至(通信)網(wǎng)絡(luò)R的另一服務(wù)器(例如服務(wù)服務(wù)器)的控制，或者受在對等端Pj(每個對等端Pj因此承諾(commit)產(chǎn)生與服務(wù)有關(guān)的信息的一部分)集合上分布的系統(tǒng)的控制。本發(fā)明提出了一種管理方法，在存在優(yōu)先級和互惠機制的情況下，能夠在對等模式下在等端Pj之間傳輸數(shù)據(jù)(這里是內(nèi)容)。每次對等端Pj在接收從另一對等端Pj’(j’興j)發(fā)出的請求之后，根據(jù)所選互惠機制(例如針鋒相對(直接互惠)類型機制、或信譽(間接互惠)類型的機制)，來執(zhí)行傳輸。每次第一對等端Pj期望根據(jù)在至少兩個不同優(yōu)先級的集合中選擇的第一優(yōu)先級Xk從第二對等端Pj’接收N個數(shù)據(jù)塊時，實施根據(jù)本發(fā)明的方法。已知，當(dāng)?shù)谝粚Φ榷薖j產(chǎn)生針對第二對等端Pj’的數(shù)據(jù)取得請求時，第一對等端Pj期望取得來自第二對等端Pj’的數(shù)據(jù)。下面，作為非限制示例，假設(shè)所述集合包括4個(k=1至4)優(yōu)先級高優(yōu)先級X1Gc=1)、正常優(yōu)先級X2(k=2)、低優(yōu)先級X3(k=3)、以及附加優(yōu)先級X4(k=4)，特別地，該附加優(yōu)先級X4與在對等端Pj明確請求時(一個)數(shù)據(jù)服務(wù)器SC傳輸數(shù)據(jù)塊相關(guān)聯(lián)(在這種情況下，還可以將數(shù)據(jù)服務(wù)器SC當(dāng)作對等端，尤其是在其涉及具有所有內(nèi)容并從而僅為其他對等端提供服務(wù)的對等端(被稱為“播種器”)的情況下)，并且該附加優(yōu)先級X4優(yōu)選地是最高優(yōu)先級。但是本發(fā)明不限于這種數(shù)目的優(yōu)先級。事實上，只要使用至少兩個優(yōu)先級，本發(fā)明就適用。每次發(fā)生上述情況時(產(chǎn)生了數(shù)據(jù)取得請求)，將等于要根據(jù)在上述集合中選擇的第二優(yōu)先級xk，向至少一個其他對等端Pj’或Pj”(j’共j，，共j)傳輸?shù)臄?shù)據(jù)塊的數(shù)目M的交換值分配給第一請求方對等端Pj。注意，第一所選優(yōu)先級Xk和第二所選優(yōu)先級Xk，是相同的或不同的。數(shù)目M等于N*mkk，，其中mkk，是作為選擇的第一優(yōu)先級Xk和第二優(yōu)先級Xk，的函數(shù)的預(yù)定值。重要的是，注意M是為交換而要傳輸?shù)膲K的數(shù)目，使得對等端的信譽保持不變(恒定)。事實上，這僅在立即傳輸M個塊的部分時才可能，而在所考慮的時刻，不可能進行傳輸，因此將引起瞬間的信譽降低。交換值的這種分配例如可以由根據(jù)本發(fā)明的數(shù)據(jù)傳輸管理設(shè)備D來執(zhí)行，該數(shù)據(jù)傳輸管理設(shè)備D是請求方對等端Pj(如以非限制方式所示)的一部分或與后者(Pj)耦合。注意，可以以軟件模塊的形式來實現(xiàn)根據(jù)本發(fā)明的每個管理設(shè)備D。但是，該設(shè)備還可以部分或全部地以電子電路(硬件)或軟件模塊和電子電路組合的形式來實現(xiàn)。該(管理)設(shè)備D例如可以對由與其相關(guān)聯(lián)的對等端Pj產(chǎn)生和接收的、涉及本地相關(guān)的P2P應(yīng)用A的消息(特別是請求)進行分析，以便當(dāng)該設(shè)備D檢測到其對等端Pj期望取得來自至少一個其他對等端Pj’時或其對等端已經(jīng)將數(shù)據(jù)傳輸至另一對等端Pj’時進行交換值的分配。優(yōu)選地，該設(shè)備D還將監(jiān)控其他對等端Pj，的動作，以便確保它們正常操作并根據(jù)這些操作執(zhí)行其計算。被分配至請求方對等端Pj的交換值類型取決于在P2P網(wǎng)絡(luò)內(nèi)實現(xiàn)的互惠機制類型。例如，在存在針鋒相對類型的互惠機制的情況下，交換值可以等于請求方對等端Pj為換取根據(jù)第一所選優(yōu)先級Xk接收N個數(shù)據(jù)塊而承諾根據(jù)第二所選優(yōu)先級Xk，向至少一個其他對等端Pj’傳輸?shù)臄?shù)據(jù)塊的數(shù)目M。作為示例，例如不同交換值mkk，可以以相應(yīng)表格的形式由設(shè)備D存儲，作為示例，相應(yīng)表格以下面的表格的形式表示(下面的表格與取得單個數(shù)據(jù)塊(N=1)的請求相對應(yīng)，為了獲知針對N個塊的交換值，mkk，乘以N就可以)。<table>tableseeoriginaldocumentpage9</column></row><table>變量a、b和c是嚴(yán)格大于1的數(shù)字。注意，根據(jù)所考慮的P2P網(wǎng)絡(luò)的要求，這些變量a、b和c可以是相同或不同值。根據(jù)先前相應(yīng)表格可以理解-如果對等端Pj期望根據(jù)優(yōu)先級X1從另一對等端Pj’接收1個數(shù)據(jù)塊，則其必須承諾根據(jù)優(yōu)先級X1向至少一個其他對等端Pj’傳輸1個數(shù)據(jù)塊，或根據(jù)優(yōu)先級X2傳輸b個數(shù)據(jù)塊，或者根據(jù)優(yōu)先級X3傳輸(b*a)個數(shù)據(jù)塊，-如果對等端Pj期望根據(jù)優(yōu)先級X2從另一對等端Pj’接收1個數(shù)據(jù)塊，則其必須承諾根據(jù)優(yōu)先級X1向至少一個其他對等端Pj，傳輸l/b個數(shù)據(jù)塊，或根據(jù)優(yōu)先級X2傳輸1個數(shù)據(jù)塊，或者根據(jù)優(yōu)先級X3傳輸a個數(shù)據(jù)塊，-如果對等端Pj期望根據(jù)優(yōu)先級X3從另一對等端Pj’接收1個數(shù)據(jù)塊，則其必須承諾根據(jù)優(yōu)先級X1向至少一個其他對等端Pj’傳輸l/(b*a)個數(shù)據(jù)塊，或根據(jù)優(yōu)先級X2傳輸Ι/a個數(shù)據(jù)塊，或者根據(jù)優(yōu)先級X3傳輸1個數(shù)據(jù)塊，以及-如果對等端Pj期望根據(jù)優(yōu)先級X4從數(shù)據(jù)服務(wù)器SC接收1個數(shù)據(jù)塊，則其必須承諾根據(jù)優(yōu)先級X3向至少一個其他對等端Pj’傳輸(C*b*a)個數(shù)據(jù)塊。該相應(yīng)表格的示例的結(jié)果在于，對等端Pj在它們使用高優(yōu)先級(例如根據(jù)X1和X4)來取得數(shù)據(jù)時均被進一步處罰。由于處罰的等級直接取決于被分配給a、b和c的值，因此處罰的等級可以高到任意程度。在圖2至圖4上，示意性示出了在存在根據(jù)本發(fā)明適配的針鋒相對類型的機制的情況下的數(shù)據(jù)取得的三個不同示例。在圖2所示的第一示例中，認(rèn)為對等端P2已經(jīng)向?qū)Φ榷薖4請求根據(jù)優(yōu)先級X1傳輸5(N=5)個數(shù)據(jù)塊。使用來自先前相應(yīng)表格的信息的對等端P2的設(shè)備D然后判定例如向其分配等于5*b個塊的交換值M,使得對等端P2承諾作為交換將根據(jù)優(yōu)先級X2向?qū)Φ榷薖4傳輸5*b塊。注意到，可以通過從對等端P4接收到的、請求根據(jù)優(yōu)先級X2的數(shù)據(jù)的請求來進行該判定。在接收該請求時，對等端P4根據(jù)優(yōu)先級X1向?qū)Φ榷薖2傳輸5個請求的塊(圖2中的箭頭F1)。并且，稍后或幾乎同時，針對對等端P4的請求，對等端P2根據(jù)優(yōu)先級X2向?qū)Φ榷薖4傳輸5*b個塊(圖2中的箭頭F2)。注意到，為了確保另一對等端不會欺騙，可以例如向其傳輸?shù)谝粔K，然后等待接收b個塊，然后向其傳輸?shù)诙€塊，再然后等待接收塊，使得相關(guān)對等端之間的傳輸盡可能同時(并且盡可能快速地制裁欺騙的對等端)。在圖3所示的第二示例中，認(rèn)為對等端P2已經(jīng)向?qū)Φ榷薖4請求根據(jù)優(yōu)先級X2傳輸10(N=10)個數(shù)據(jù)塊，但是該對等端P2擁有對等端Pl感興趣的數(shù)據(jù)而不是對等端P4感興趣的數(shù)據(jù)。使用來自先前相應(yīng)表格的信息，對等端P2的設(shè)備D判定例如向其分配等于10/b個塊的交換值M,使得對等端P2承諾作為交換將根據(jù)優(yōu)先級X1向?qū)Φ榷薖l傳輸10/b個塊。注意，可以通過從對等端Pl接收到的、請求根據(jù)優(yōu)先級X1的數(shù)據(jù)的請求來進行該判定。在從對等端P接收到請求時，對等端P4根據(jù)優(yōu)先級X2向?qū)Φ榷薖2傳輸10個請求的塊(圖3中的箭頭Fl)。稍后或幾乎同時，針對對等端Pl的請求，對等端P2根據(jù)優(yōu)先級X1向?qū)Φ榷薖l傳輸10/b個塊，作為其已經(jīng)從對等端P2所接收到的塊的交換(圖3中的箭頭F2)。對等端Pl然后必須依次根據(jù)優(yōu)先級X2向?qū)Φ榷薖4傳輸塊，以交換其已經(jīng)從對等端對等端P2所接收到的塊。例如，使用來自先前相應(yīng)表格的信息，對等端Pl的設(shè)備D判定向其分配等于((10/b)*b)個塊的交換值M，使得對等端Pl承諾根據(jù)優(yōu)先級X2向?qū)Φ榷薖4傳輸10(10b/b=10)個塊以作為交換。注意，可以通過從對等端P4接收到的、請求根據(jù)優(yōu)先級X2的數(shù)據(jù)的請求來進行該判定。并且稍后或幾乎同時，針對對等端P4的請求，對等端Pl根據(jù)優(yōu)先級X2向?qū)Φ榷薖4傳輸10個塊(圖3中的箭頭F3)。在圖4所示的第三示例中，認(rèn)為對等端P4已經(jīng)向數(shù)據(jù)服務(wù)器SC請求根據(jù)優(yōu)先級X4傳輸20(N=20)個數(shù)據(jù)塊，這是由于P2P網(wǎng)絡(luò)的其他對等端不擁有上述數(shù)據(jù)塊，但是對等端P4只擁有對等端Pl感興趣的數(shù)據(jù)而不是數(shù)據(jù)服務(wù)器SC感興趣的數(shù)據(jù)。使用來自先前相應(yīng)表格的信息，對等端P4的設(shè)備D判定例如向其分配等于20*(c*b*a)個塊的交換值M，使得對等端P4承諾根據(jù)優(yōu)先級X4向?qū)Φ榷薖l傳輸20*(c*b*a)個塊以進行交換。在接收來自對等端P4的請求時，數(shù)據(jù)服務(wù)器SC根據(jù)優(yōu)先級X4向?qū)Φ榷薖4傳輸20個所請求的塊(圖4中的箭頭Fl)。稍后或幾乎同時，針對對等端Pl的請求，對等端P4根據(jù)優(yōu)先級X3向?qū)Φ榷薖l傳輸20*(c*b*a)個塊，作為其已經(jīng)從數(shù)據(jù)服務(wù)器SC所接收到的塊的交換(圖4中的箭頭F2)。對等端Pl然后必須依次向數(shù)據(jù)服務(wù)器SC傳輸塊，以交換其已經(jīng)根據(jù)優(yōu)先級X3從對等端P2所接收到的塊。例如，使用來自先前相應(yīng)表格的信息，對等端Pl的設(shè)備D判定向其分配等于20*(c*b*a)個塊的交換值M，使得該對等端Pl承諾根據(jù)優(yōu)先級X3向?qū)Φ榷薖4傳輸20*(c*b*a)個塊以進行交換。注意，可以通過從對等端P4接收到的、請求根據(jù)優(yōu)先級X3的數(shù)據(jù)的請求來進行該判定。并且稍后或幾乎同時，對等端Pl根據(jù)優(yōu)先級X3向服務(wù)器SC傳輸20*(c*b*a)個塊(圖4中的箭頭F3)。注意，被傳輸至數(shù)據(jù)服務(wù)器SC的塊可以不具有值(事實上，它們實質(zhì)上意在證明對等端Pl為換取向其提供的服務(wù)進行了操作)。注意，對等端Pj的設(shè)備D將其對等端Pj相對于P2P網(wǎng)絡(luò)的每個其他對等端Pj’所擁有的累積的交換值(從而是當(dāng)前的(或更新的)交換值)存儲在存儲器中。如果現(xiàn)在使用信譽類型的互惠機制，將每個對等端Pj與根據(jù)其在數(shù)據(jù)傳輸方面的行為隨時間變化的虛擬貨幣或信用值相關(guān)聯(lián)，則例如可以從請求方對等端Pj的當(dāng)前虛擬貨幣或信用值中減去交換值，作為根據(jù)第一所選優(yōu)先級Xk接收到N個數(shù)據(jù)塊的交換?？梢岳斫?，在這種情況下，對等端Pj不會針對一個或若干其他特定對等端Pj’(對等端Pj已經(jīng)從其獲得了請求數(shù)據(jù)的那些對等端)虧欠交換，而是針對P2P網(wǎng)絡(luò)對等端的集合虧欠交換。因此，對等端Pj的當(dāng)前虛擬貨幣或信用值與被連續(xù)分配給該對等端Pj的交換值的累積相對應(yīng)，這些交換值是為交換根據(jù)其請求由其他對等端Pj’向其傳輸?shù)乃袛?shù)據(jù)、以及為交換根據(jù)其他對等端Pj’的請求已經(jīng)向其他對等端Pj’傳輸?shù)乃袛?shù)據(jù)而連續(xù)分配的。優(yōu)選地，對等端Pj的設(shè)備D在每次對等端Pj根據(jù)另一對等端Pj’的請求向該另一對等端Pj’傳輸數(shù)據(jù)時向其對等端Pj分配交換值。因此，當(dāng)對等端Pj根據(jù)所請求的優(yōu)先級Xk向另一對等端Pj’傳輸數(shù)據(jù)時，該對等端的設(shè)備D將其對等端Pj的當(dāng)前虛擬貨幣或信用值增加交換值，該交換值是設(shè)備D的對等端Pj根據(jù)該所請求的優(yōu)先級Xk傳輸?shù)臄?shù)據(jù)塊的數(shù)目的函數(shù)。交換值的這種增加是一種補償。還要注意，對等端Pj的設(shè)備D還存儲與其交換數(shù)據(jù)塊(或者其P2P網(wǎng)絡(luò)的數(shù)據(jù)塊)的每個對等端Pj’的當(dāng)前虛擬貨幣或信用值。在這種情況下，根據(jù)另一對等端Pj’的請求向該另一對等端Pj’傳輸數(shù)據(jù)的對等端Pj的設(shè)備D可以在其對等端Pj向該其他對等端Pj’傳輸數(shù)據(jù)時將交換值分配給該其他對等端Pj’。更具體地，設(shè)備D從(其所存儲的)該對等端Pj’的虛擬貨幣或信用值中移除交換值以便更新該虛擬值，該交換值是設(shè)備D的對等端Pj根據(jù)所請求的優(yōu)先級Xk向?qū)Φ榷薖j’傳輸?shù)臄?shù)據(jù)塊的數(shù)目的函數(shù)。然后，設(shè)備D可以向其P2P網(wǎng)絡(luò)的其他對等端傳輸其已經(jīng)更新的虛擬值。當(dāng)使用信譽機制時這種方案更加令人感興趣。注意，在存在用于取得來自數(shù)據(jù)服務(wù)器SC的數(shù)據(jù)的特定優(yōu)先級X4的情況下，當(dāng)對等端Pj向數(shù)據(jù)服務(wù)器SC請求根據(jù)優(yōu)先級X4向其傳輸N個數(shù)據(jù)塊時，認(rèn)為除了在請求方對等端Pj先前已經(jīng)向連接至通信網(wǎng)絡(luò)R的預(yù)定通信設(shè)備傳輸了數(shù)據(jù)的條件下，數(shù)據(jù)服務(wù)器SC不會進行該傳輸。該改進方法意在處罰過于頻繁期望取得來自數(shù)據(jù)服務(wù)器SC的數(shù)據(jù)的對等端。這里處罰包括迫使對等端消耗(寶貴)帶寬以傳輸任何類型的數(shù)據(jù)(例如，不感興趣的數(shù)據(jù))，該對等端然后有權(quán)利取得來自數(shù)據(jù)服務(wù)器SC的數(shù)據(jù)。對等端Pj必須向其傳輸數(shù)據(jù)的預(yù)定通信設(shè)備可以是數(shù)據(jù)服務(wù)器SC。實踐中，這能夠降低進行與接受或拒絕傳輸數(shù)據(jù)服務(wù)器SC的數(shù)據(jù)的判定所需的時間。但是，該預(yù)定通信設(shè)備還可以是另一對等端Pj’，或者連接至通信網(wǎng)絡(luò)R的專用服務(wù)器?？梢栽O(shè)想至少5個變型，以確定是否授權(quán)對等端取得來自數(shù)據(jù)服務(wù)器SC的數(shù)據(jù)。這5個變型具有共同的初始第一步驟，但是具有不同的最終第二步驟。當(dāng)數(shù)據(jù)服務(wù)器SC從對等端Pj接收要求其根據(jù)優(yōu)先級X4傳輸N個數(shù)據(jù)塊的請求時，觸發(fā)第一步驟。在這種情況下，數(shù)據(jù)服務(wù)器SC僅在請求方對等端Pj不太頻繁地需要這種類型傳輸?shù)臈l件下才進行該傳輸。例如，數(shù)據(jù)服務(wù)器SC為每個對等端Pj持續(xù)更新該對等端Pj向其發(fā)出數(shù)據(jù)取得請求的頻率。在這種情況下，當(dāng)數(shù)據(jù)服務(wù)器SC接收到來自對等端Pj的請求時，該數(shù)據(jù)服務(wù)器SC將該對等端Pj的當(dāng)前頻率與所選(頻率)閾值進行比較。第二步驟使用在第一步驟期間執(zhí)行的比較的結(jié)果。在第一變型中，數(shù)據(jù)服務(wù)器SC僅在該對等端Pj的當(dāng)前頻率小于所選閾值的條件下才滿足對等端Pj的請求。如果請求方對等端Pj的當(dāng)前頻率大于所選閾值時，則數(shù)據(jù)服務(wù)器SC不滿足對等端Pj的請求。在第二變型中，數(shù)據(jù)服務(wù)器SC僅在該對等端Pj的當(dāng)前頻率小于所選閾值的條件下才滿足對等端Pj的請求。但是，如果請求方對等端Pj的當(dāng)前頻率大于所選閾值時，則不僅數(shù)據(jù)服務(wù)器SC不滿足對等端Pj的請求，此外數(shù)據(jù)服務(wù)器SC還要求從P2P環(huán)境中排除請求方對等端Pj。在第三變型中，數(shù)據(jù)服務(wù)器SC不管該對等端Pj的當(dāng)前頻率如何均滿足對等端Pj的請求，并且如果該當(dāng)前頻率大于所選閾值，則數(shù)據(jù)服務(wù)器SC要求從P2P環(huán)境中排除請求方對等端Pj。在第四變型中，數(shù)據(jù)服務(wù)器SC僅在該對等端Pj的當(dāng)前頻率小于所選閾值時才滿足對等端Pj的請求。但是，如果請求方對等端Pj的當(dāng)前頻率大于所選閾值，則不僅數(shù)據(jù)服務(wù)器SC不滿足對等端Pj的請求，此外，該數(shù)據(jù)服務(wù)器SC向其他對等端Pj’通知該請求方對等端Pj的行為，使得其他對等端Pj’修改它們關(guān)于該請求方對等端的行為。在第五變型中，數(shù)據(jù)服務(wù)器SC不管該對等端Pj的當(dāng)前頻率如何均滿足對等端Pj的請求，并且如果該當(dāng)前頻率大于所選閾值，則數(shù)據(jù)服務(wù)器SC向其他對等端Pj’通知該請求方對等端Pj的行為，使得其他對等端Pj’修改它們關(guān)于該請求方對等端的行為。重要的是要注意，定義根據(jù)本發(fā)明適配的互惠機制的規(guī)則是用于實現(xiàn)該互惠機制的通信協(xié)議的主要部分(intergalpart)。因此，該互惠機制很難受到惡意攻擊。本發(fā)明不限于上述對等設(shè)備的管理設(shè)備和管理方法的實施例，本發(fā)明僅提供作為非限制示例，但是本發(fā)明包括在所附權(quán)利要求的框架中的、本領(lǐng)域技術(shù)人員可以想到的所有變型。權(quán)利要求一種用于管理連接至至少一個通信網(wǎng)絡(luò)(R)的對等端(Pj)之間的對等模式下的數(shù)據(jù)傳輸?shù)姆椒ǎ看螌Φ榷?Pj)在接收來自另一對等端(Pj’)的請求之后，根據(jù)所選互惠機制，來執(zhí)行傳輸，所述方法的特征在于，當(dāng)對等端(Pj)期望根據(jù)在至少兩個不同優(yōu)先級的集合中選擇的第一優(yōu)先級Xk從另一對等端(Pj’)接收N個數(shù)據(jù)塊時，向該對等端(Pj)分配交換值，該交換值等于要根據(jù)在所述集合中選擇的第二優(yōu)先級Xk’傳輸至至少一個其他對等端(Pj’、Pj”)的數(shù)據(jù)塊的數(shù)目M，M等于N*mkk’，其中mkk’是所述第一所選優(yōu)先級Xk和所述第二所選優(yōu)先級Xk’的預(yù)定值函數(shù)。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在存在“針鋒相對”類型的互惠機制的情況下，所述交換值等于所述請求方對等端(Pj)為換取根據(jù)所述第一所選優(yōu)先級Xk接收N個數(shù)據(jù)塊而承諾根據(jù)所述第二所選優(yōu)先級Xk，向至少一個其他對等端(Pj’、Pj”)傳輸?shù)臄?shù)據(jù)塊的數(shù)目M。3.根據(jù)權(quán)利要求1所述的方法，其特征在于，在存在“信譽”類型的互惠機制的情況下，將每個對等端(Pj)與根據(jù)其在傳輸數(shù)據(jù)方面的行為隨時間變化的虛擬貨幣或信用值相關(guān)聯(lián)，為換取根據(jù)所述第一所選優(yōu)先級Xk接收N個數(shù)據(jù)塊，從所述虛擬貨幣或信用值中減去所述交換值。4.根據(jù)權(quán)利要求1至3之一所述的方法，其特征在于，所述集合包括至少一個高優(yōu)先級X1、一個正常優(yōu)先級X2和一個低優(yōu)先級X3。5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述集合還包括與數(shù)據(jù)服務(wù)器(SC)傳輸數(shù)據(jù)塊相關(guān)聯(lián)的附加優(yōu)先級X4。6.根據(jù)權(quán)利要求5所述的方法，其特征在于，在對等端(Pj)請求所述數(shù)據(jù)服務(wù)器(SC)根據(jù)所述附加優(yōu)先級X4向其傳輸N個數(shù)據(jù)塊的情況下，所述數(shù)據(jù)服務(wù)器(SC)僅在所述請求方對等端(Pj)先前已經(jīng)向連接至所述通信網(wǎng)絡(luò)(R)的預(yù)定通信設(shè)備(SC)傳輸了數(shù)據(jù)的條件下才進行所述傳輸。7.根據(jù)權(quán)利要求6所述的方法，其特征在于，在包括另一對等端(Pj’)、所述數(shù)據(jù)服務(wù)器(SC)和連接至所述通信網(wǎng)絡(luò)(R)的專用服務(wù)器的組中選擇所述預(yù)定通信設(shè)備。8.一種針對連接至至少一個通信網(wǎng)絡(luò)(R)的對等端(Pj)的用于管理對等模式下的數(shù)據(jù)傳輸?shù)脑O(shè)備(D)，每次對等端(Pj)在接收來自另一對等端(Pj’)的請求之后，根據(jù)所選互惠機制，來執(zhí)行傳輸，所述設(shè)備的特征在于，所述設(shè)備被布置為當(dāng)所述對等端(Pj)期望根據(jù)在至少兩個不同優(yōu)先級的集合中選擇的第一優(yōu)先級Xk從另一對等端(Pj’)接收N個數(shù)據(jù)塊時，向該對等端(Pj)分配交換值，該交換值等于要根據(jù)在所述集合中選擇的第二優(yōu)先級Xk，傳輸至至少一個其他對等端(Pj，、Pj，，)的數(shù)據(jù)塊的數(shù)目M，M等于N*mkk，，其中mkk，是所述第一所選優(yōu)先級Xk和所述第二所選優(yōu)先級Xk，的預(yù)定值函數(shù)。9.根據(jù)權(quán)利要求8所述的設(shè)備，其特征在于，所述設(shè)備被布置為在存在“針鋒相對”類型的互惠機制的情況下，向所述對等端(Pj)分配交換值，所述交換值等于所述請求方對等端(Pj)為換取根據(jù)所述第一所選優(yōu)先級Xk接收N個數(shù)據(jù)塊而必須根據(jù)所述第二所選優(yōu)先級Xk，向至少一個其他對等端(Pj’、Pj”)傳輸?shù)臄?shù)據(jù)塊的數(shù)目Μ。10.根據(jù)權(quán)利要求8所述的設(shè)備，其特征在于，所述設(shè)備被布置為在存在“信譽”類型的互惠機制的情況下，將每個對等端(Pj)與根據(jù)其在傳輸數(shù)據(jù)方面的行為隨時間變化的虛擬貨幣或信用值相關(guān)聯(lián)，為換取根據(jù)所述第一所選優(yōu)先級Xk接收N個數(shù)據(jù)塊，從所述虛擬貨幣或信用值中減去所述交換值。11.根據(jù)權(quán)利要求8至10之一所述的設(shè)備，其特征在于，所述設(shè)備被布置為管理至少包括一個高優(yōu)先級X1、一個正常優(yōu)先級X2和一個低優(yōu)先級X3在內(nèi)的優(yōu)先級集合。12.根據(jù)權(quán)利要求11所述的設(shè)備，其特征在于，所述設(shè)備被布置為管理還包括與數(shù)據(jù)服務(wù)器(SC)傳輸數(shù)據(jù)塊相關(guān)聯(lián)的附加優(yōu)先級X4在內(nèi)的優(yōu)先級集合。13.根據(jù)權(quán)利要求12所述的設(shè)備，其特征在于，所述設(shè)備被布置為當(dāng)所述對等端(Pj)期望請求所述數(shù)據(jù)服務(wù)器(SC)根據(jù)所述附加優(yōu)先級X4向其傳輸N個數(shù)據(jù)塊時，命令所述對等端(Pj)在其傳輸請求之前，向連接至所述通信網(wǎng)絡(luò)(R)的預(yù)定通信設(shè)備(SC)傳輸數(shù)據(jù)。14.一種包括至少一個對等類型的通信應(yīng)用(A)的對等端(Pj)，其特征在于，所述對等端(Pj)還包括根據(jù)權(quán)利要求8至13之一所述的用于管理對等模式下的數(shù)據(jù)傳輸?shù)脑O(shè)備⑶。全文摘要本發(fā)明提供了一種用于管理連接至至少一個通信網(wǎng)絡(luò)(R)的對等端(P1-P4)之間的對等模式下的數(shù)據(jù)傳輸?shù)姆椒?，每次對等?P1)接收來自另一對等端(P1)的請求之后，根據(jù)所選互惠機制，來執(zhí)行傳輸。所述方法在于，當(dāng)對等端(P2)期望根據(jù)在至少兩個不同優(yōu)先級的集合中選擇的第一優(yōu)先級Xk從另一對等端(P1)接收N個數(shù)據(jù)塊時，向該對等端(P2)分配交換值，該交換值等于要根據(jù)在所述集合中選擇的第二優(yōu)先級Xk，傳輸至至少一個其他對等端(P1)的數(shù)據(jù)塊的數(shù)目M，M等于N*mkk’，其中mkk’是第一所選優(yōu)先級Xk和第二所選優(yōu)先級Xk，的預(yù)定值函數(shù)。文檔編號H04L29/06GK101800749SQ20101011409公開日2010年8月11日申請日期2010年2月4日優(yōu)先權(quán)日2009年2月5日發(fā)明者尼古拉斯·勒斯庫阿內(nèi)克,瑪麗-呂克·坎貝爾申請人:湯姆森許可貿(mào)易公司