專利名稱：在對等端之間傳送指令集合來控制數(shù)據(jù)分發(fā)的設(shè)備和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在對等(或“P2P”)無線環(huán)境中的對等端之間的數(shù)據(jù)分發(fā)。這里“對等端”的一種含義是一種無線通信設(shè)備，其能夠通過無線通信或通過分布 式自適應(yīng)或反應(yīng)式(reactive)協(xié)議，在P2P模式下與其他對等端或網(wǎng)絡(luò)設(shè)備交換數(shù)據(jù)(或 者符號(即，數(shù)據(jù)的塊或分組或組塊))。從而，對等端可以是膝上型計算機、智能電話、移 動或蜂窩電話、個人數(shù)字助理(PDA)(假設(shè)其包括無線通信接口(或任何等同的無線通信裝 置))、或與車輛(例如，公交車或汽車)或基站相關(guān)聯(lián)的節(jié)點，協(xié)助在一定區(qū)域(例如，內(nèi)容 “展臺(booth)”(或者“展覽箱(throwbox)”))中的機會數(shù)據(jù)的傳送。此外，這里“數(shù)據(jù)分發(fā)”的一種含義是對等端之間的數(shù)據(jù)傳輸，以使這些對等端中 的每一個能夠掌握這些數(shù)據(jù)或者使得這些數(shù)據(jù)能夠被其他對等端掌握。此外，這里“數(shù)據(jù)”的一種含義是能夠在P2P模式下分發(fā)的任何數(shù)字數(shù)據(jù)組或集 合，特別是內(nèi)容(例如，信息數(shù)據(jù)的文件、視頻、視頻組塊、要共享的照片、html文件，音頻文 件或軟件更新)，以及參數(shù)或計數(shù)器的值。
背景技術(shù)：
能夠顯示、存儲、傳輸以及更一般地使用數(shù)據(jù)的無線通信設(shè)備(以及特別地，移動 電話、智能電話和便攜式設(shè)備)日益增加，并且無線通信網(wǎng)絡(luò)的運營商面臨的主要問題是: 如何在無線通信設(shè)備之間高效地分發(fā)數(shù)據(jù)。當今，多數(shù)無線數(shù)據(jù)分發(fā)應(yīng)用通過集中式基礎(chǔ)設(shè)施來進行直接傳輸，來進行內(nèi)容 分發(fā)。然而，該解決方案對于內(nèi)容供應(yīng)商是昂貴的，并且從連網(wǎng)觀點看是效率低的，這是由 于該解決方案使得潛在的大量帶寬未得到使用，而這些大量帶寬能夠用于短距離無線電傳 輸(例如，藍牙或IEEE802. 11)內(nèi)無線通信設(shè)備之間的數(shù)據(jù)交換。調(diào)節(jié)本地連接機會以便以容忍延遲的方式進行通信的網(wǎng)絡(luò)能夠分為兩種不同的 類別。第一類別包括包括具有受調(diào)度或受控制路由的節(jié)點、并使用路由協(xié)議來按時地通信 關(guān)鍵信息的網(wǎng)絡(luò)。第二種類別包括與具有不可預(yù)測的移動性的無線通信設(shè)備(例如，這是 由于無線通信設(shè)備的用戶參與會議或公共事件)連接的網(wǎng)絡(luò)。在后一種情況下，盡管對等 應(yīng)用的性能仍是可接受的，但是沒有任何協(xié)議能夠保證在固定時間內(nèi)傳遞消息。在P2P環(huán)境下，通信設(shè)備(或?qū)Φ榷?根據(jù)簡單同質(zhì)并無存儲的過程彼此相遇，好 像它們遵照未協(xié)調(diào)的移動性，并且這些通信設(shè)備具有專用緩沖器(或高速緩存存儲器)，該 專用緩沖器能夠填充其他對等端后續(xù)要請求的數(shù)據(jù)(例如，內(nèi)容項(或文件))。根據(jù)能夠 遵照任意流行度分發(fā)的固定體制，產(chǎn)生針對不同數(shù)據(jù)的需求(請求)。與傳統(tǒng)的固定P2P網(wǎng) 絡(luò)相反，在無線P2P網(wǎng)絡(luò)中，在產(chǎn)生需求與滿足該需求之間的經(jīng)過的時間決不能忽略。該經(jīng) 過的時間(或滿足請求的延遲)在用戶對P2P網(wǎng)絡(luò)的感知方面起著重要作用。的確，在一 些情況下，可能發(fā)生在對等端有任何機會接收這些數(shù)據(jù)之前，變得不再對該數(shù)據(jù)(例如， 內(nèi)容項(或文件))感興趣。為了縮短無線通信設(shè)備在無線P2P環(huán)境中獲得請求數(shù)據(jù)(例如，內(nèi)容項)所需的平均時間，已經(jīng)提出實施分布式復(fù)制方案，該方案包括，當需要時，在對等端中創(chuàng)建包含這 些內(nèi)容項的內(nèi)容項的復(fù)制。但是，該復(fù)制方案不是即時發(fā)生的，并需要對無線通信設(shè)備(或 節(jié)點)認識到應(yīng)當執(zhí)行某個動作的時間以及該節(jié)點能夠高效地執(zhí)行(或進行)該動作的時 間進行去耦合。

發(fā)明內(nèi)容
本 發(fā)明的目的是提供了一種方法和關(guān)聯(lián)的控制設(shè)備，允許對無線P2P環(huán)境中無線 通信設(shè)備的高速緩存存儲器的實現(xiàn)進行優(yōu)化，以便最佳地解決它們的用戶對數(shù)據(jù)的需求或 請求(例如，內(nèi)容項(或文件))。 更精確地，本發(fā)明提供了 一種用于控制在具有無線通信能力的對等端之間的對等 模式下的數(shù)據(jù)分發(fā)的方法，包括以下步驟i)為第一對等端創(chuàng)建N個指令集合，每個集合要用于執(zhí)行與這些數(shù)據(jù)有關(guān)的動 作，并且在使用之后被刪除，以及ii)當該第一對等端不能在本地使用與這些數(shù)據(jù)有關(guān)的剩余指令集合時，從該第 一對等端向至少一個第二對等端傳送這些剩余指令集合中的至少一個，以便該第二對等端 能夠使用該至少一個剩余指令集合。根據(jù)本發(fā)明的方法可以包括分離地或組合地考慮的附加特征，并且特別是-對何時能夠創(chuàng)建N個指令集合的選擇可以由協(xié)議指定；-在第一變型中，每次第一對等端接收到其已向其他對等端請求的數(shù)據(jù)時，可以創(chuàng) 建N個指令集合；-在第二變型中，每次第一對等端向另一對等端請求數(shù)據(jù)時，即使另一對等端和/ 或進行請求的第一對等端不擁有這些數(shù)據(jù)，也可以創(chuàng)建N個指令集合，；-在第三變型中，遵循給定計數(shù)器的動態(tài)變化(dynamics)，可以以先應(yīng)式 (proactive)方式為第一對等端本身創(chuàng)建N個指令集合，給定計數(shù)器的動態(tài)變化可以取決 于環(huán)境和/或特定程序；-在第四變型中，每次滿足以上不同變型中提及的條件的子集時，可以創(chuàng)建N個指 令集合；-當?shù)诙Φ榷私邮盏蕉x了與給定數(shù)據(jù)有關(guān)的動作的指令集合時，可以將該接 收到的指令集合添加至在本地定義了與相同給定數(shù)據(jù)有關(guān)的相同動作的可能的其他指令 集合；-可以通過至少一個啟發(fā)式規(guī)則來選擇每個第二對等端；啟發(fā)式規(guī)則可以包括選擇最可能快速執(zhí)行由指令集合定義的動作的第二對等 端；_在步驟ii)中，所考慮的第一對等端可以將與給定數(shù)據(jù)有關(guān)的一定百分比的剩 余指令集合傳送至存儲了這些給定數(shù)據(jù)的永久復(fù)制的至少一個第二對等端；百分比可以在50%和100%之間選擇；-每個指令集合可以定義選自至少包括以下在內(nèi)的組的動作數(shù)據(jù)的復(fù)制、數(shù)據(jù) 的刪除、數(shù)據(jù)的替換、數(shù)據(jù)的修改。本發(fā)明還提供了一種控制設(shè)備，用于控制通過無線通信從與控制設(shè)備相關(guān)聯(lián)的第一對等端到其他對等端的對等模式下的數(shù)據(jù)分發(fā)，并且所述控制設(shè)備被配置為-為第一對等端創(chuàng)建N個指令集合，每個集合要用于執(zhí)行與這些數(shù)據(jù)有關(guān)的動作， 并在使用之后被刪除，以及-當?shù)谝粚Φ榷瞬荒茉诒镜厥褂门c這些數(shù)據(jù)有關(guān)的剩余的指令集合時，命令第一 對等端向至少一個第二對等端傳送這些剩余指令集合中的至少一個，以便該第二對等端能 夠使用該至少一個剩余指令集合。根據(jù)本發(fā)明的控制設(shè)備可以包括分離地或組合地考慮的附加特征，并且特別地-該控制設(shè)備可以被布置為當由協(xié)議指定時創(chuàng)建N個指令集合；
-在第一變型中，該控制設(shè)備可以被布置為，每次其關(guān)聯(lián)的第一對等端接收到已向 其他對等端請求的數(shù)據(jù)時，創(chuàng)建N個指令集合；-在第二變型中，該控制設(shè)備可以被布置為，每次其關(guān)聯(lián)的第一對等端向另一對等 端請求數(shù)據(jù)時，即使另一對等端和/或進行請求的其關(guān)聯(lián)的第一對等端不擁有這些數(shù)據(jù)， 也可以創(chuàng)建N個指令集合，；-在第三變型中，該控制設(shè)備可以被布置為，遵循給定計數(shù)器的動態(tài)變化 (dynamics)，可以以先應(yīng)式(proactive)方式為其關(guān)聯(lián)的第一對等端創(chuàng)建N個指令集合，給 定計數(shù)器的動態(tài)變化可以取決于環(huán)境和/或特定程序；-在第四變型中，該控制設(shè)備可以被布置為，每次滿足以上不同變型中提及的條件 的子集時，創(chuàng)建N個指令集合；-該控制設(shè)備可以被布置為，當其關(guān)聯(lián)的第一對等端接收到定義了與給定數(shù)據(jù)有 關(guān)的動作的指令集合時，將該接收到的指令集合添加至在本地定義了與相同給定數(shù)據(jù)有關(guān) 的相同動作的可能的其他指令集合；-該控制設(shè)備可以被布置為，通過至少一個啟發(fā)式規(guī)則來選擇第二對等端；該啟發(fā)式規(guī)則可以包括選擇最可能快速執(zhí)行由所考慮的指令集合定義的動作的
第二對等端；-該控制設(shè)備可以被布置為，命令其關(guān)聯(lián)的第一對等端將與給定數(shù)據(jù)有關(guān)的一定 百分比的剩余指令集合傳送至存儲了這些給定數(shù)據(jù)的永久復(fù)制的至少一個第二對等端。本發(fā)明還提供了一種對等端(或無線通信設(shè)備)，該對等端能夠通過無線通信建 立與其他對等端的連接，并且包括控制設(shè)備，例如，以上介紹的控制設(shè)備，。


根據(jù)詳細描述和附圖，本發(fā)明的其他特征和優(yōu)點將變得顯而易見，其中，唯一的附 圖1示意性并在功能上示出了連接至無線通信網(wǎng)絡(luò)的三個無線通信設(shè)備(或?qū)Φ榷?，并且 每個對等端包括根據(jù)本發(fā)明的控制設(shè)備的實施例的示例。
具體實施例方式附圖不僅可以用于完成本發(fā)明而且如果需要還貢獻于本發(fā)明的限定。本發(fā)明的目的在于提供了一種方法和關(guān)聯(lián)的控制設(shè)備D，允許根據(jù)分布式自適應(yīng) 或反應(yīng)式(reactive)協(xié)議，來控制通過無線通信在彼此連接的對等端Pj (這里，j = 1至 3)之間的數(shù)據(jù)的P2P分發(fā)。
例如，經(jīng)由無線通信網(wǎng)絡(luò)WN建立這些無線通信。在以下描述中，考慮無線通信網(wǎng)絡(luò)WN是IEEE 802. 11網(wǎng)絡(luò)(即，例如WiFi類型的WLAN(無線局域網(wǎng)))。但是本發(fā)明不限于 這種類型的無線通信網(wǎng)絡(luò)。實際上，例如，無線通信網(wǎng)絡(luò)還可以是移動或蜂窩網(wǎng)絡(luò)、Zygbee 網(wǎng)絡(luò)、超寬帶網(wǎng)絡(luò)、IEEE802. 15網(wǎng)絡(luò)、或藍牙網(wǎng)絡(luò)。此外，在以下描述中，考慮對等端Pj是移動電話。但是本發(fā)明不限于這種類型的 無線通信設(shè)備。實際上，本發(fā)明涉及任何類型的無線通信設(shè)備，該任何類型的無線通信設(shè)備 包括至少一個可執(zhí)行的P2P通信應(yīng)用，并能夠通過無線通信在P2P模式下與其他無線通信 設(shè)備或網(wǎng)絡(luò)設(shè)備交換數(shù)據(jù)(或符號)。從而，對等端還可以是膝上型計算機、智能電話、個人 數(shù)字助理(PDA)，假設(shè)其包括無線通信接口(或任何等同的無線通信裝置)，或與車輛(例 如，公交車或汽車)或基站相關(guān)聯(lián)的節(jié)點，，其協(xié)助在一定區(qū)域(例如，內(nèi)容“展臺”(或“展 覽箱”))中機會數(shù)據(jù)的傳送。此外，在以下描述中，考慮要分發(fā)的數(shù)據(jù)是視頻。但是本發(fā)明不限于這種內(nèi)容類 型，也不限于這種內(nèi)容。實際上，本發(fā)明涉及能夠在P2P模式下分發(fā)的任何類型的數(shù)據(jù)，特 別是內(nèi)容，例如，信息數(shù)據(jù)的文件、視頻、視頻組塊、要共享的照片、html文件、音頻文件或軟 件更新、以及參數(shù)或計數(shù)器的值(其可以在對等端到對等端之間發(fā)生演進，可能是由于本 地上下文(例如，其可以是代表流行度估計(popularity estimation)的參數(shù)))。如唯一附圖所示，首先，連接至(無線通信)網(wǎng)絡(luò)WN或網(wǎng)絡(luò)WN可訪問的內(nèi)容服務(wù) 器CS可以通過所述網(wǎng)絡(luò)WN向一些對等端Pj提供數(shù)據(jù)(這里為內(nèi)容)。本發(fā)明涉及至少兩個對等端Pj (這里為移動電話)的組。在所示的非限制示例 中，該組包括三個對等端Pl至P3(j = 1至3)。但是本發(fā)明涉及包括能夠在彼此之間交換 數(shù)據(jù)的至少兩個對等端在內(nèi)的任何組。重要的是要注意，每個對等端Pj包括高速緩存存儲器(或緩沖器)CMj，對等端Pj 按照到達的順序，將從其他對等端Pj’(j’興j)或內(nèi)容服務(wù)器CS接收到的內(nèi)容(這里為視 頻)存儲在該高速緩存存儲器CMj中。當對等端Pj的高速緩存存儲器(或緩沖器)CMj填 滿，并且該對等端Pj接收內(nèi)容項(或內(nèi)容片段)時，用該接收到的內(nèi)容項來替換該高速緩 存存儲器中包含的最早的內(nèi)容項。此外，當對等端Pj期望獲得內(nèi)容時，該對等端Pj產(chǎn)生專用請求或需求，并將該專 用請求傳輸至最終選擇的一個或多個其他對等端Pj’(j’興j)，該專用請求或需求包括所 請求的內(nèi)容的標識符。如前所述，本發(fā)明特別提供了一種用于控制對等端Pj之間的對等(P2P)模式下的 數(shù)據(jù)(這里為內(nèi)容)分發(fā)的方法。該方法包括能夠由根據(jù)本發(fā)明的控制設(shè)備D實現(xiàn)的兩個 主要步驟，這兩個主要步驟分別與對等端Pj相關(guān)聯(lián)，即，分別專用于控制一個關(guān)聯(lián)的對等 端Pj的數(shù)據(jù)分發(fā)。如在唯一附圖中示意所示，可以將每個(控制)設(shè)備D放置到其關(guān)聯(lián)的對等端Pj 中。但是每個設(shè)備D也能夠是耦合至其關(guān)聯(lián)的對等端Pj的設(shè)備或元件。從而，設(shè)備D可以是至少部分地由軟件模塊組成，或由電子電路或硬件模塊組成， 或由硬件和軟件模塊的組合組成(在這種情況下，設(shè)備D還包括允許在硬件和軟件模塊之 間交互作用的軟件接口)。本發(fā)明的第一主要步驟⑴包括為對等端Pj創(chuàng)建N個指令(“命令”)集合，每個指令(或命令)集合要用于執(zhí)行與接收的內(nèi)容有關(guān)的動作，并在已使用之后刪除該集合。指令(或命令)集合可以定義任何類型的動作。從而，動作可以是數(shù)據(jù)的復(fù)制(這 里為，要用于另一對等端Pj’的內(nèi)容的復(fù)制)、數(shù)據(jù)的刪除(這里為，由對等端Pj存儲的 內(nèi)容的本地刪除)、數(shù)據(jù)的替換(這里為，用另一內(nèi)容替換對等端Pj存儲的內(nèi)容的本地替 換)、或數(shù)據(jù)的修改(例如，對參數(shù)或計數(shù)器的值遞增1和遞減1(例如，計數(shù)器是其當前值 代表在網(wǎng)絡(luò)的對等端中要刪除的給定內(nèi)容的復(fù)制次數(shù)的計數(shù)器))。當對等端Pj遇到還不擁有某內(nèi)容的另一對等端Pj’時，該對等端Pj通過關(guān)聯(lián)的 指令(或命令)集合來創(chuàng)建該內(nèi)容的復(fù)制。從而，如果滿足以下三個條件，則對等端Pj (例 如，Pl)可以產(chǎn)生內(nèi)容的復(fù)制(1)對等端Pj在其高速緩存存儲器CMj中存儲有該內(nèi)容，(2) 對等端Pj仍在本地保留與該內(nèi)容相關(guān)聯(lián)的一個命令，以及(3)對等端Pl當前遇到不擁有 該內(nèi)容的另一對等端Pj’(例如，P3)。如果滿足這三個條件，則對等端Pl向其他對等端P3 傳輸所產(chǎn)生的復(fù)制?？梢栽诹硪粚Φ榷薖j’發(fā)出請求時產(chǎn)生這樣的復(fù)制，或者可以在僅僅由于對等端 Pl已經(jīng)發(fā)現(xiàn)另一對等端Pj’在其高速緩存存儲器CMj’中沒有存儲該內(nèi)容，而甚至另一對等 端Pj’還沒有請求該內(nèi)容時，自動產(chǎn)生這樣的復(fù)制。—旦對等端Pj已經(jīng)通過關(guān)聯(lián)的命令產(chǎn)生了內(nèi)容的復(fù)制，則該對等端Pj刪除該命 令。當另一對等端Pj’接收道內(nèi)容的復(fù)制時，該另一對等端Pj’將該內(nèi)容的復(fù)制存儲 在其高速緩存存儲器CMj’中。如果后者(CMj’ )是填滿的，則優(yōu)選地，另一對等端Pj’用 接收到的復(fù)制來替換其高速緩存存儲器CMj’中的最早內(nèi)容。一些內(nèi)容可以是永久的(或 “不動的”)，因此不能刪除。例如，這種永久性內(nèi)容是由內(nèi)容服務(wù)器CS最初提供的內(nèi)容。重要的是要注意，對何時必須為對等端Pj創(chuàng)建N個指令集合的選擇可以取決于一 個或多個條件。例如，可以由(實施到網(wǎng)絡(luò)WN中的)協(xié)議指定，和/或可以在每次對等端 Pj接收到其已向其他對等端Pj’(j’ ^j)或內(nèi)容服務(wù)器CS請求的數(shù)據(jù)時發(fā)生，和/或可 以在每次對等端Pj向另一對等端Pj’請求數(shù)據(jù)、即使該另一對等端Pj’和/或進行請求的 對等端Pj不擁有這些數(shù)據(jù)時發(fā)生，和/或可以遵照給定計數(shù)器的動態(tài)變化(由對等端Pj 或針對對等端Pj)以先應(yīng)式方式發(fā)生，其中給定計數(shù)器的動態(tài)變化可以取決于環(huán)境和/或 特定程序。與對等端Pj相關(guān)聯(lián)的設(shè)備D可以實現(xiàn)第一主要步驟(i)。更確切地，對等端Pj的 設(shè)備D被布置為，在每次對等端(Pj)接收到請求的內(nèi)容時，在本地創(chuàng)建N個命令，每個命令 定義了與該接收到的請求的內(nèi)容有關(guān)的相同動作。當對等端Pj不再能夠在本地使用與給定數(shù)據(jù)有關(guān)的剩余指令(或命令)集合時， 執(zhí)行本方法的第二主要步驟(ii)。例如，當對等端Pj已經(jīng)從其高速緩存存儲器CMj中刪除 給定內(nèi)容，而其仍在本地保留與該給定內(nèi)容相關(guān)聯(lián)的一個或若干命令時，會發(fā)生這樣的情 況。另一種情況也會在對等端Pj僅遇到較少數(shù)量的對等端Pj’并已經(jīng)在所有這些對等端 Pj’中復(fù)制了內(nèi)容時發(fā)生。在這樣的情況下，對等端Pj不能夠使用其剩余的復(fù)制命令。在這種情況下，所涉及的對等端Pj將剩余指令集合中的至少一個傳送至至少一 個所選的其他對等端Pj’，以便于該另一對等端Pj’可能使用該剩余指令集合。這是為了避 免一些命令永遠不會被使用，而這會造成該動作被取消。例如，這可能使向高速緩存存儲器的內(nèi)容分配過多偏向于流行的內(nèi)容項。第二主要步驟(ii)可以由與對等端Pj相關(guān)聯(lián)的設(shè)備D實現(xiàn)。更確切地，對等端Pj 的設(shè)備D被布置用于，在每次對等端(Pj)不能在本地使用與給定內(nèi)容有關(guān)的剩余命令時， 命令其關(guān)聯(lián)的對等端Pj將這些剩余命令中至少一個傳送至至少一個所選其他對等端Pj’。當對等 端Pj接收道定義了與給定內(nèi)容(或數(shù)據(jù))有關(guān)的動作的命令時，其關(guān)聯(lián)的 設(shè)備D可以被布置為，將該接收到的命令添加至在本地定義了與相同的給定內(nèi)容(或數(shù)據(jù)) 有關(guān)的相同動作的可能的其他命令。從而可能發(fā)生在對等端Pj已經(jīng)接收到來自至少一 個另一對等端Pj’的一個或若干個定義了針對該內(nèi)容的動作的命令之后，由于對等端Pj擁 有多于N個的定義了針對該內(nèi)容的動作的命令，所以對等端Pj臨時處于對相同內(nèi)容(或數(shù) 據(jù))執(zhí)行多于N次的相同動作的位置。在理想情況下，可以使對等端Pj在每次相遇時交換命令，以確保漸近地花費這些 命令在擁有相匹配的復(fù)制的對等端處的存在的大部分。相比于將命令留在他們的原始對等 端處，均勻地圍繞P2P環(huán)境簡單地散布命令不會更好地確保最后條件，所以必須以不同方 式進行。例如，可以在每個對等端Pj中實現(xiàn)可參數(shù)化的低復(fù)雜度的命令路由協(xié)議。為此， 與對等端Pj相關(guān)聯(lián)的設(shè)備D可以被布置為，通過至少一個啟發(fā)式規(guī)則選擇另一對等端Pj’。 這樣的啟發(fā)式規(guī)則可以包括選擇最可能快速執(zhí)行由命令定義的動作的對等端Pj’。例如， 啟發(fā)式規(guī)則可以聲明，無論何時遇到對等端，并且該對等端擁有給定內(nèi)容的副本，該對等端 都應(yīng)當優(yōu)先接收針對該內(nèi)容的剩余命令。作為另一示例，對等端可以對其遇到不具有特定 內(nèi)容的許多其他對等端進行監(jiān)控。在這樣的情況下，由對等端實現(xiàn)的另一啟發(fā)式規(guī)則可以 是，當兩個對等端相遇時，遇到最多數(shù)目的不擁有特定內(nèi)容的對等端的那一個對等端優(yōu)先 接收針對該內(nèi)容的當前復(fù)制命令。在變型中，設(shè)備D可以被布置為，命令其關(guān)聯(lián)的對等端Pj將與給定內(nèi)容有關(guān)、所選 百分比的剩余命令傳送至存儲了該給定內(nèi)容的永久(或不動)復(fù)制的至少一個所選其他 對等端Pj’(這些對等端Pj’保證在能夠本地使用相應(yīng)命令之前不會蓋寫(或刪除)該復(fù) 制)。在這種情況下，每次對等端Pj遇到存儲了相關(guān)內(nèi)容的永久復(fù)制的另一對等端Pj’時， 如果與所選百分比一致，則該對等端Pj自動向該另一對等端Pj’傳送至少一個命令，否則 (即，如果傳送給存儲了相關(guān)永久復(fù)制的對等端Pj’的命令的百分比超過所選百分比)，對 等端Pj必須等待，直到遇到存儲了相關(guān)非永久復(fù)制的對等端Pj’，以傳送相關(guān)剩余命令。將百分比設(shè)置等于100%，這確保了駐留在遇到具有永久復(fù)制的另一對等端Pj’ 的對等端Pj處的命令將被傳送至該另一對等端Pj’，并該命令將保留在該另一對等端Pj’ 中，或該命令將保留在擁有相同永久復(fù)制的另一對等端Pj”中，直到執(zhí)行為止。在多數(shù)情況 下，這應(yīng)當足以解決命令路由協(xié)議(或方案)被設(shè)計以針對的反常狀態(tài)(pathology)。然而， 在某些情況下，這可能導(dǎo)致命令在這些對等端處的累積(例如，如果到達具有永久復(fù)制的 對等端的新命令的數(shù)目超過該對等端遇到其他對等端的速率)。通過設(shè)置該百分比在50% 和100%之間，允許了避免上述情況中的大多數(shù)。從而，例如，可以選擇百分比等于75%。本發(fā)明示出了若干優(yōu)點，特別地-允許補償延遲的存在，該延遲的存在由現(xiàn)有技術(shù)的復(fù)制算法引起的，并使得收斂 發(fā)生時滯，
-不需要對協(xié)議進行任何額外修改，并允許以分布式方式運行。
本發(fā)明不限于僅作為示例的上述方法、控制設(shè)備以及對等端(或無線通信設(shè)備) 的實施例，但是本發(fā)明包括在隨后的權(quán)利要求的范圍內(nèi)、本領(lǐng)域技術(shù)人員可以考慮到的所 有備選實施例。
權(quán)利要求
一種用于控制在具有無線通信能力的對等端(Pj)之間的對等模式下的數(shù)據(jù)分發(fā)的方法，其特征在于，所述方法包括以下步驟i)為第一對等端(Pj)創(chuàng)建N個指令集合，每個集合要用于執(zhí)行與所述數(shù)據(jù)有關(guān)的動作，并且在使用之后被刪除，以及ii)當所述第一對等端(Pj)不能在本地使用與所述數(shù)據(jù)有關(guān)的剩余指令集合時，從所述第一對等端(Pj)向至少一個第二對等端(Pj’)傳送所述剩余指令集合中的至少一個剩余指令集合，以便所述第二對等端(Pj’)能夠使用所述至少一個剩余指令集合。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，當由協(xié)議指定時，創(chuàng)建N個指令集合；和/或每次所述第一對等端(Pj)接收到其已向其他對等端(Pj’)請求的數(shù)據(jù)時，創(chuàng)建N個指 令集合；和/或每次所述第一對等端(Pj)向另一對等端(Pj’ )請求數(shù)據(jù)時，即使所述另一對等端 (Pj’ )和/或進行請求的所述第一對等端(Pj)不擁有這些數(shù)據(jù)，也創(chuàng)建N個指令集合；和 /或遵照給定計數(shù)器的動態(tài)變化，采用先應(yīng)式方式為所述第一對等端(Pj)創(chuàng)建N個指令集 合，其中，給定計數(shù)器的動態(tài)變化取決于環(huán)境和/或特定程序。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，當所述第二對等端(Pj’ )接收到定 義了與給定數(shù)據(jù)有關(guān)的動作的指令集合時，將接收到的指令集合添加至可能的其他指令集 合，所述可能的其他指令集合在本地定義了與相同的給定數(shù)據(jù)有關(guān)的相同動作。
4.根據(jù)權(quán)利要求1至3之一所述的方法，其特征在于，通過至少一個啟發(fā)式規(guī)則來選擇 所述第二對等端(Pj’)。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述啟發(fā)式規(guī)則包括選擇最可能快速執(zhí) 行由所述指令集合定義的動作的第二對等端(Pj’)。
6.根據(jù)權(quán)利要求1至5之一所述的方法，其特征在于，在步驟ii)中，所述第一對等端 (Pj)將與給定數(shù)據(jù)有關(guān)的一定百分比的剩余指令集合傳送至存儲了所述給定數(shù)據(jù)的永久 復(fù)制的至少一個第二對等端(Pj’)。
7.根據(jù)權(quán)利要求1至6之一所述的方法，其特征在于，每個指令集合定義了選自至少包 括以下在內(nèi)的組的動作數(shù)據(jù)的復(fù)制、數(shù)據(jù)的刪除、數(shù)據(jù)的替換、以及數(shù)據(jù)的修改。
8.—種控制設(shè)備(D)，用于控制通過無線通信從與控制設(shè)備(D)相關(guān)聯(lián)的第一對等端 (Pj)到其他對等端(Pj’ )的對等模式下的數(shù)據(jù)分發(fā)，其特征在于，所述控制設(shè)備(D)被配 置為i)為所述第一對等端(Pj)創(chuàng)建N個指令集合，每個集合要用于執(zhí)行與所述數(shù)據(jù)有關(guān)的 動作，并且在使用之后被刪除，以及 )當所述第一對等端(Pj)不能在本地使用與所述數(shù)據(jù)有關(guān)的剩余指令集合時，命令 所述第一對等端(Pj)向至少一個第二對等端(Pj ’ )傳送所述剩余指令集合中的至少一個 剩余指令集合，以便所述第二對等端(Pj’ )能夠使用所述至少一個剩余指令集合。
9.根據(jù)權(quán)利要求8所述的控制設(shè)備，其特征在于，所述控制設(shè)備被布置為當由協(xié)議指定時，創(chuàng)建N個指令集合；和/或每次與所述控制設(shè)備相關(guān)聯(lián)的第一對等端(Pj)接收到其已向其他對等端(Pj ’ )請求 的數(shù)據(jù)時，創(chuàng)建N個指令集合；和/或每次與所述控制設(shè)備相關(guān)聯(lián)的第一對等端(Pj)向另一對等端(Pj’)請求數(shù)據(jù)時，即使 所述另一對等端(Pj’ )和/或進行請求與所述控制設(shè)備相關(guān)聯(lián)的第一對等端(Pj)不擁有 這些數(shù)據(jù)，也創(chuàng)建N個指令集合；和/或遵照給定計數(shù)器的動態(tài)變化，采用先應(yīng)式方式為與所述控制設(shè)備相關(guān)聯(lián)的第一對等端 (Pj)創(chuàng)建N個指令集合，其中，給定計數(shù)器的動態(tài)變化取決于環(huán)境和/或特定程序。
10.根據(jù)權(quán)利要求8或9所述的控制設(shè)備，其特征在于，所述控制設(shè)備被布置為，當與 所述控制設(shè)備相關(guān)聯(lián)的第一對等端(Pj)接收到定義了與給定數(shù)據(jù)有關(guān)的動作的指令集合 時，將所接收到的指令集合添加至可能的其他指令集合，所述可能的其他指令集合在本地 定義了與相同的給定數(shù)據(jù)有關(guān)的相同動作。
11.根據(jù)權(quán)利要求8至10之一所述的控制設(shè)備，其特征在于，所述控制設(shè)備被布置為， 通過至少一個啟發(fā)式規(guī)則來選擇所述第二對等端(Pj’)。
12.根據(jù)權(quán)利要求11所述的控制設(shè)備，其特征在于，所述啟發(fā)式規(guī)則包括選擇最可能 快速執(zhí)行由所述指令集合定義的動作的第二對等端(Pj’)。
13.根據(jù)權(quán)利要求8至12之一所述的控制設(shè)備，其特征在于，所述控制設(shè)備被布置為， 命令與所述控制設(shè)備相關(guān)聯(lián)的第一對等端(Pj)將與給定數(shù)據(jù)有關(guān)的一定百分比的剩余指 令集合傳送至存儲了所述給定數(shù)據(jù)的永久復(fù)制的至少一個第二對等端(Pj’)。
14.根據(jù)權(quán)利要求8至13之一所述的控制設(shè)備，其特征在于，每個指令集合定義了選自 至少包括以下在內(nèi)的組的動作數(shù)據(jù)的復(fù)制、數(shù)據(jù)的刪除、數(shù)據(jù)的替換、以及數(shù)據(jù)的修改。
15.一種能夠與其他對等端(Pj’)建立無線通信的對等端(Pj)，其特征在于，所述對等 端(Pj)包括根據(jù)權(quán)利要求8至14之一所述的控制設(shè)備(D)。
全文摘要
本發(fā)明提供了一種用于控制在具有無線通信能力的對等端(P1-P3)之間的對等模式下的數(shù)據(jù)分發(fā)的方法。該方法包括i)在第一對等端(P1)中創(chuàng)建N個指令集合，每個集合要用于執(zhí)行與這些數(shù)據(jù)有關(guān)的動作，并且在使用之后被刪除，以及ii)當該第一對等端(P1)不能在本地使用與這些數(shù)據(jù)有關(guān)的剩余指令集合時，從該第一對等端(P1)向至少一個第二對等端(P3)傳送剩余指令集合中的至少一個，以便該第二對等端(P3)可能使用至少一個剩余指令集合。
文檔編號H04L29/08GK101888402SQ201010176679
公開日2010年11月17日 申請日期2010年5月13日 優(yōu)先權(quán)日2009年5月15日
發(fā)明者喬舒亞·賴希, 奧古斯汀·謝羅 申請人:湯姆森許可貿(mào)易公司