專利名稱：用于在同伴網(wǎng)絡(luò)中共享資源的設(shè)備和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于在同伴網(wǎng)絡(luò)(network of peers)中共享資源的 設(shè)備。
本發(fā)明還涉及用于在同伴網(wǎng)絡(luò)中共享資源的方法。
本發(fā)明還涉及程序單元。
本發(fā)明還涉及計(jì)算機(jī)可讀介質(zhì)。
背景技術(shù)：
對(duì)來(lái)自電視、無(wú)線電臺(tái)或者因特網(wǎng)的廣播的記錄是大多數(shù)消費(fèi)者 重視的所希望的常見(jiàn)功能。已經(jīng)開(kāi)發(fā)出并且銷售了用于這種目的的許 多消費(fèi)電子設(shè)備。自從引入個(gè)人視頻記錄器(PVR)(例如來(lái)自Tivo 和ReplayTV的產(chǎn)品)以來(lái)，消費(fèi)者對(duì)這樣的產(chǎn)品的興趣有了顯著的增 長(zhǎng)。相關(guān)的術(shù)語(yǔ)也迅速增多，等效的設(shè)備也稱為數(shù)字視頻記錄器(DVR )、 硬盤記錄器(HDR)和機(jī)頂盒(STB)，其中后者有帶存儲(chǔ)器和不帶存 儲(chǔ)器兩種類型。
在常見(jiàn)的機(jī)頂盒實(shí)例中，該設(shè)備通常能夠接收模擬或數(shù)字廣播信 號(hào)并且將這樣的信號(hào)記錄在硬盤驅(qū)動(dòng)器上。然而，也可以將由機(jī)頂盒 接收的節(jié)目記錄到帶或光盤上，盡管外部存儲(chǔ)設(shè)備一般執(zhí)行這種記錄。 通常，機(jī)頂盒包括用來(lái)通過(guò)遙控器選擇應(yīng)當(dāng)記錄的節(jié)目的調(diào)諧器和用 戶接口。為了使得成本對(duì)于終端消費(fèi)者是低的，典型的機(jī)頂盒具有有 限數(shù)量的資源。這些有限資源的實(shí)例有音頻/視頻編碼器、存儲(chǔ)容量、 處理能力以及內(nèi)部或外部通信帶寬。有限資源的另一個(gè)實(shí)例是調(diào)諧器。 一般而言，提供的調(diào)諧器調(diào)諧到傳統(tǒng)地面電磁波傳輸、衛(wèi)星傳輸或電 纜傳輸內(nèi)的單個(gè)信道。所述有限資源通常導(dǎo)致記錄沖突，這意味著消 費(fèi)者要被迫決定應(yīng)當(dāng)進(jìn)行哪些記錄并且犧牲其他節(jié)目。這在黃金時(shí)間 廣播時(shí)段期間是最常見(jiàn)的情況，在所述時(shí)段期間，廣播員明確決定在 與竟?fàn)庮l道沖突的時(shí)間廣播廣受歡迎的節(jié)目。
推薦引擎的日益增加的使用也對(duì)具有有限資源的機(jī)頂盒或等效設(shè) 備中的記錄沖突數(shù)具有大的影響。推薦引擎分析用戶的記錄或觀看歷
史以便建立簡(jiǎn)檔和用戶會(huì)感興趣的推薦節(jié)目。推薦引擎還可以自動(dòng)地 為用戶安排記錄，這再次導(dǎo)致具有有限資源的設(shè)備上的記錄沖突。
另 一個(gè)發(fā)展是消費(fèi)設(shè)備中計(jì)算機(jī)技術(shù)的日益增加的使用，例如使 用計(jì)算機(jī)網(wǎng)絡(luò)來(lái)允許建立消費(fèi)設(shè)備網(wǎng)絡(luò)。例如，通常稱為同伴網(wǎng)絡(luò)的
才幾頂盒網(wǎng)絡(luò)允許以經(jīng)濟(jì)有效的方式共享資源。在US2005/0102698A1中， 提供了 一種機(jī)頂盒系統(tǒng)，在該系統(tǒng)中機(jī)頂盒分配本地資源以便為該機(jī) 頂盒的用戶記錄節(jié)目，直到本地資源被全部使用。其后，該機(jī)頂盒聯(lián)
i。5雖然在所述另外的同e伴具有許多可用的資源的情況下^同伴網(wǎng)絡(luò) 中共享資源可能是有利的，但是在實(shí)踐中發(fā)現(xiàn)，在許多情況下在所述 另外的同伴中實(shí)際上沒(méi)有可用的資源。本發(fā)明的發(fā)明人認(rèn)識(shí)到這個(gè)問(wèn) 題，設(shè)計(jì)出本發(fā)明。

發(fā)明內(nèi)容
本發(fā)明的目的是改善在同伴網(wǎng)絡(luò)中的資源的共享。 相應(yīng)地，在本發(fā)明的第一方面，提供了一種用于在同伴網(wǎng)絡(luò)中共 享資源的方法，該方法包括方法步驟在同伴網(wǎng)絡(luò)中接收多個(gè)希望的 記錄列表以及多個(gè)可用資源列表；協(xié)調(diào)所述多個(gè)希望的記錄列表以及 所述多個(gè)可用資源列表并且為包含在同伴網(wǎng)絡(luò)中的至少一個(gè)同伴編輯 至少一個(gè)分配列表；以及將所述至少一個(gè)分配列表傳送到包含在同伴 網(wǎng)絡(luò)中的所述至少一個(gè)同伴。
與最初將本地資源分配給本地記錄直到本地資源全部被分配，然 后與同伴網(wǎng)絡(luò)協(xié)商另外的可用資源以便滿足所述本地記錄相反，在完
整的同伴網(wǎng)絡(luò)上形成希望的記錄列表(即想要記錄的節(jié)目列表)與由 同伴提供的資源列表結(jié)合，通過(guò)在整個(gè)同伴網(wǎng)絡(luò)上協(xié)調(diào)任務(wù)允許更加 有效地使用所述資源。在本發(fā)明中，共同地解決共同的愿望，使得流 行的節(jié)目不由多數(shù)同伴記錄，這釋放了網(wǎng)絡(luò)中用于記錄更廣地選擇的 節(jié)目的資源并且因而為用戶提供了被記錄節(jié)目的更廣的選擇。因此， 有利的是在希望的記錄(即愿望)層次下而不是在物理資源(即調(diào)諧 器)層次下執(zhí)行所述協(xié)調(diào)。
依照本發(fā)明的第二方面，提供了一種用于在同伴網(wǎng)絡(luò)中共享資源 的方法，該方法包括方法步驟在包含在同伴網(wǎng)絡(luò)中的至少一個(gè)同伴
上產(chǎn)生希望的記錄列表以及可用資源列表；將所述希望的記錄列表以 及所述可用資源列表發(fā)送給包含在同伴網(wǎng)絡(luò)中的協(xié)調(diào)同伴；從協(xié)調(diào)同 伴處接收所述至少一個(gè)同伴上的至少一個(gè)分配列表；以及使用對(duì)所述 至少一個(gè)同伴可用的資源在所述至少一個(gè)同伴上執(zhí)行包含在所述至少 一個(gè)分配列表中的至少一個(gè)分配。
依照本發(fā)明的第三方面，提供了一種用于在同伴網(wǎng)絡(luò)中共享資源 的系統(tǒng)，該系統(tǒng)包括協(xié)調(diào)器和多個(gè)同伴，其中包含在所述多個(gè)同伴中 的每個(gè)同伴還包括產(chǎn)生希望的記錄列表的裝置、產(chǎn)生可用資源列表的 裝置、向協(xié)調(diào)器發(fā)送所述希望的記錄列表以及所述可用資源列表的裝 置、為每個(gè)同伴從協(xié)調(diào)器處接收分配列表的裝置、用于執(zhí)行包含在所 述分配列表中的至少一個(gè)分配的裝置，并且其中協(xié)調(diào)器還包括從包含 在所述多個(gè)同伴中的每個(gè)同伴處接收所述希望的記錄列表以及所述可 用資源列表的裝置、基于從包含在所述多個(gè)同伴中的每個(gè)同伴處接收 的所述希望的記錄列表以及所述可用資源列表為每個(gè)同伴編輯所述分 配列表的裝置，以及用于向所述多個(gè)同伴發(fā)送對(duì)應(yīng)每個(gè)同伴的所述分 配列表的裝置。
依照本發(fā)明的第四方面，提供了一種用于在包括協(xié)調(diào)器和多個(gè)同 伴的系統(tǒng)中共享資源的設(shè)備，該設(shè)備包括產(chǎn)生希望的記錄列表的裝置、 產(chǎn)生可用資源列表的裝置、向協(xié)調(diào)器發(fā)送所述希望的記錄列表以及所 述可用資源列表的裝置、從協(xié)調(diào)器處接收分配列表的裝置以及用于使 用該設(shè)備上的資源執(zhí)行包含在所述分配列表中的至少一個(gè)分配的裝 置。
依照本發(fā)明的第五方面，提供了一種用于在包括多個(gè)同伴的系統(tǒng) 中共享資源的設(shè)備，該設(shè)備包括從所述多個(gè)同伴處接收多個(gè)希望的 記錄列表以及多個(gè)可用資源列表的裝置；協(xié)調(diào)所述多個(gè)希望的記錄列 表以及所述多個(gè)可用資源列表并且基于從所述多個(gè)同伴處接收的所迷 多個(gè)希望的記錄列表以及所述多個(gè)可用資源列表編輯至少一個(gè)分配列 表的裝置；以及用于向所述多個(gè)同伴發(fā)送所述至少一個(gè)分配列表的裝 置。
依照本發(fā)明的第六方面，提供了一種可直接裝栽到可編程設(shè)備的 存儲(chǔ)器中的程序單元，該程序單元包括軟件代碼部分，所述軟件代碼 部分用于當(dāng)所述程序單元在所述設(shè)備上運(yùn)行時(shí)執(zhí)行以下方法步驟在同伴網(wǎng)絡(luò)中接收多個(gè)希望的記錄列表以及多個(gè)可用資源列表；協(xié)調(diào)所 述多個(gè)希望的記錄列表以及所述多個(gè)可用資源列表并且為包含在同伴 網(wǎng)絡(luò)中的至少一個(gè)同伴編輯至少一個(gè)分配列表；以及將所述至少一個(gè) 分配列表傳送到包含在同伴網(wǎng)絡(luò)中的所述至少一個(gè)同伴。
依照本發(fā)明的第七方面，提供了 一種可直接裝載到可編程設(shè)備的 存儲(chǔ)器中的程序單元，該程序單元包括軟件代碼部分，所述軟件代碼 部分用于當(dāng)所述程序單元在所述設(shè)備上運(yùn)行時(shí)執(zhí)行方法步驟在包含 在同伴網(wǎng)絡(luò)中的至少一個(gè)同伴上產(chǎn)生希望的記錄列表以及可用資源列 表；將所述希望的記錄列表以及所述可用資源列表發(fā)送給包含在同伴 網(wǎng)絡(luò)中的協(xié)調(diào)同伴；從協(xié)調(diào)同伴處接收所述至少一個(gè)同伴上的至少一 個(gè)分配列表；以及使用對(duì)所述至少一個(gè)同伴可用的資源在所述至少一 個(gè)同伴上執(zhí)行包含在所述至少一個(gè)分配列表中的至少一個(gè)分配。
依照本發(fā)明的第八方面，提供了一種可直接加栽到可編程設(shè)備的 存儲(chǔ)器中的計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)包括軟件代碼部分，
步驟在同伴網(wǎng)絡(luò)中接收多個(gè)希望的記錄列表以及多個(gè)可用資源列表； 協(xié)調(diào)所述多個(gè)希望的記錄列表以及所述多個(gè)可用資源列表并且為包含 在同伴網(wǎng)絡(luò)中的至少一個(gè)同伴編輯至少一個(gè)分配列表；以及將所述至 少一個(gè)分配列表傳送到包含在同伴網(wǎng)絡(luò)中的所述至少一個(gè)同伴。
依照本發(fā)明的第九方面，提供了一種可直接加栽到可編程設(shè)備的 存儲(chǔ)器中的計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)包括軟件代碼部分，
步驟在包含在同伴網(wǎng)絡(luò)中的至少一個(gè)同伴上產(chǎn)生希望的記錄列表以 及可用資源列表；將所述希望的記錄列表以及所述可用資源列表發(fā)送 給包含在同伴網(wǎng)絡(luò)中的協(xié)調(diào)同伴；從協(xié)調(diào)同伴處接收所述至少一個(gè)同 伴上的至少一個(gè)分配列表；以及使用對(duì)所述至少一個(gè)同伴可用的資源 在所述至少一個(gè)同伴上執(zhí)行包含在所述至少一個(gè)分配列表中的至少一 個(gè)分配。
在一個(gè)實(shí)施例中，可以確定例如記錄優(yōu)先級(jí)的多個(gè)滿意值，所述 多個(gè)滿意值包括對(duì)應(yīng)包含在同伴網(wǎng)絡(luò)中的每個(gè)同伴的滿意值，該滿意 值是每個(gè)同伴對(duì)所述至少一個(gè)分配列表的滿意水平的指示，并且所述 至少一個(gè)分配列表可以基于確定的所述多個(gè)滿意值來(lái)最優(yōu)化。這允許
在整個(gè)同伴網(wǎng)絡(luò)中公平地分配資源以滿足每個(gè)同伴的愿望。
在另一個(gè)實(shí)施例中，可以確定所述多個(gè)滿意值的總和并且可以基
于這個(gè)總和最優(yōu)化所述至少一個(gè)分配列表。這提供了一種在整個(gè)同伴
網(wǎng)絡(luò)中分配資源以滿足每個(gè)同伴的愿望的簡(jiǎn)單而公平的方案。
在另一個(gè)實(shí)施例中，可以確定對(duì)應(yīng)包含在同伴網(wǎng)絡(luò)中的每個(gè)同伴
的權(quán)重指示符并且隨后可以基于對(duì)應(yīng)每個(gè)同伴的權(quán)重指示符
(indicator)確定加權(quán)和。然后，可以基于該加權(quán)和最優(yōu)化所述至少 一個(gè)分配列表。這允許例如在所述同伴比其他同伴提供了更多資源的 情況下區(qū)分所述同伴。這樣的同伴可被獎(jiǎng)賞以更高的權(quán)重。
在又一個(gè)實(shí)施例中，可以確定所述多個(gè)滿意值中的最小值并且可 以基于確定的這個(gè)最小值最優(yōu)化所述至少一個(gè)分配列表。這在計(jì)算上 是簡(jiǎn)單的，同時(shí)保證了每一個(gè)同伴接收到合理的服務(wù)質(zhì)量。
在一個(gè)實(shí)施例中，可以使用二分(bipartite)圖匹配算法來(lái)最優(yōu) 化所述至少一個(gè)分配列表。這允許通過(guò)在構(gòu)造圖中確定最大的基數(shù)匹 配來(lái)最大化被記錄節(jié)目的總數(shù)，這可以高效地實(shí)現(xiàn)。
在另一個(gè)實(shí)施例中，可以利用多個(gè)滿意值來(lái)確定至少一個(gè)臨時(shí)分 配列表，所述多個(gè)滿意值包括對(duì)應(yīng)包含在同伴網(wǎng)絡(luò)中的每個(gè)同伴的滿 意值，對(duì)應(yīng)每個(gè)同伴的該滿意值是每個(gè)同伴對(duì)所述至少一個(gè)臨時(shí)分配 列表的滿意水平的指示。然后，可以根據(jù)所述多個(gè)滿意值來(lái)確定總體 滿意值并且當(dāng)總體滿意值被最大化時(shí)可以將所述至少一個(gè)分配列表指 定為等于所述至少一個(gè)臨時(shí)分配列表。在滿意值或總體滿意值為非線 性函數(shù)的情況下或者當(dāng)在確定最優(yōu)的至少一個(gè)分配列表中涉及大量變 量時(shí)，這種迭代方法是有用的。
在另一個(gè)實(shí)施例中，可以接收至少一個(gè)被更新的希望的記錄列表 并且可以進(jìn)一步將所述至少一個(gè)被更新的希望的記錄列表與所述多個(gè) 希望的記錄列表以及所述多個(gè)可用資源列表協(xié)調(diào)以便為包含在同伴網(wǎng) 絡(luò)中的每個(gè)同伴編輯被更新的分配列表。對(duì)應(yīng)每個(gè)同伴的被更新的分
配列表可以被傳送給包含在同伴網(wǎng)絡(luò)中的每個(gè)同伴。這些特征允許這 些同伴的用戶交互地改變希望的記錄并且因而提高了用戶的滿意度。 在另一個(gè)實(shí)施例中，所述多個(gè)希望的記錄列表可以包括記錄項(xiàng)， 該記錄項(xiàng)進(jìn)一步包括對(duì)唯一節(jié)目標(biāo)識(shí)符、用戶可識(shí)別節(jié)目標(biāo)識(shí)符、請(qǐng) 求標(biāo)識(shí)符、優(yōu)先級(jí)指示符和權(quán)重指示符中的至少一個(gè)的選擇。這些標(biāo)
識(shí)符和指示符對(duì)于識(shí)別待記錄的節(jié)目、應(yīng)當(dāng)為其記錄節(jié)目的同伴以及 對(duì)于協(xié)調(diào)和編輯分配列表是有用的。
在一個(gè)實(shí)施例中，所述多個(gè)可用資源列表可以包括資源項(xiàng)，該資 源項(xiàng)進(jìn)一步包括對(duì)設(shè)備標(biāo)識(shí)符、資源標(biāo)識(shí)符、資源數(shù)量指示符和資源 可用性指示符中的至少一個(gè)的選擇。這些標(biāo)識(shí)符和指示符對(duì)于識(shí)別具 有可用資源并且還能夠?yàn)榛锇橥橛涗浌?jié)目的同伴是有用的。
在另一個(gè)實(shí)施例中，所述至少一個(gè)分配列表可以包括分配項(xiàng)，該 分配項(xiàng)進(jìn)一步包括對(duì)唯一節(jié)目標(biāo)識(shí)符、用戶可識(shí)別節(jié)目標(biāo)識(shí)符、請(qǐng)求 標(biāo)識(shí)符和值指示符中的至少一個(gè)的選擇。這些標(biāo)識(shí)符和指示符對(duì)于通 知同伴需要由該同伴采取什么行動(dòng)以及該同伴為哪個(gè)伙伴同伴執(zhí)行行 動(dòng)是有用的。這允許這些同伴直接交換狀態(tài)信息和記錄。
在另一個(gè)實(shí)施例中，可以從用戶接口或者推薦單元處接收輸入， 該輸入指示希望記錄的節(jié)目，并且所述希望的記錄列表可以根據(jù)該輸 入來(lái)編輯。已經(jīng)發(fā)現(xiàn)，這樣的指示待記錄節(jié)目的方法對(duì)于消費(fèi)電子設(shè) 備用戶而言是方便的。
在另一個(gè)實(shí)施例中，同伴網(wǎng)絡(luò)可以在發(fā)送所述希望的記錄列表或 者所述可用資源列表之前協(xié)商以便確定協(xié)調(diào)同伴。這允許該網(wǎng)絡(luò)通過(guò) 不依賴單個(gè)協(xié)調(diào)器或協(xié)調(diào)單元而具有容錯(cuò)性。
在另 一 個(gè)實(shí)施例中，可以與分配的同伴 一 起識(shí)別待獲取的記錄， 被分配的同伴是分配來(lái)記錄待獲取的記錄的同伴。然后，可以從被分 配的同伴處獲取該記錄。這些技術(shù)特征允許接收同伴確定待獲取的記 錄何時(shí)在該接收同伴處可用。
在一個(gè)實(shí)施例中，可以與至少一個(gè)目標(biāo)同伴一起識(shí)別待分發(fā)的記 錄，所述至少一個(gè)目標(biāo)同伴是請(qǐng)求對(duì)待分發(fā)的記錄進(jìn)行記錄的同伴。 然后，可以將待分發(fā)的記錄分發(fā)到所述至少一個(gè)目標(biāo)同伴。這些技術(shù)
特征允許實(shí)現(xiàn)類似于傳統(tǒng)廣播模型的所謂的推送(push)模型。這在
多個(gè)目標(biāo)同伴請(qǐng)求了分發(fā)相同節(jié)目時(shí)是有效的。
在一個(gè)實(shí)施例中，可以與至少 一個(gè)目標(biāo)同伴一起識(shí)別本地同伴上 待刪除的記錄，所述至少一個(gè)目標(biāo)同伴是請(qǐng)求對(duì)待刪除的記錄進(jìn)行記 錄的同伴?？梢栽趧h除所述本地同伴上待刪除的記錄之前將待從所述 本地同伴處刪除的記錄分發(fā)到所述至少 一個(gè)目標(biāo)同伴。這保證了所述 目標(biāo)同伴繼續(xù)有權(quán)訪問(wèn)由所述本地同伴代表所述目標(biāo)同伴記錄的任何
節(jié)目。
在另一個(gè)實(shí)施例中，可以從用戶處接收更新輸入，該更新輸入指 示對(duì)所述希望的記錄列表的更新，并且對(duì)所述希望的記錄列表的更新 可以發(fā)送給包含在同伴網(wǎng)絡(luò)中的協(xié)調(diào)同伴?？梢詮脑搮f(xié)調(diào)同伴處接收 被更新的分配列表，并且代替執(zhí)行包含在所述至少一個(gè)分配列表中的 所述至少一個(gè)分配的是，可以使用對(duì)所述至少一個(gè)同伴可用的資源來(lái) 執(zhí)行包含在所述被更新的分配列表中的至少一個(gè)被更新的分配。這些 技術(shù)特征保證了考慮到用戶做出的任何改變并且由每個(gè)同伴執(zhí)行最近
的分配。
在另一個(gè)實(shí)施例中，所述協(xié)商可以;故設(shè)置成利用選舉算法。這種 算法易于實(shí)現(xiàn)并且使用時(shí)較公平。
在另一個(gè)實(shí)施例中，所述選舉算法可以是欺壓算法(bully algorithm)或者環(huán)型(ring)算法。這樣的算法易于實(shí)現(xiàn)并且使得所 述網(wǎng)絡(luò)對(duì)于協(xié)調(diào)器的喪失具有容錯(cuò)性。
在另一個(gè)實(shí)施例中，可以將依照本發(fā)明的設(shè)備實(shí)現(xiàn)為包括機(jī)頂盒 設(shè)備、數(shù)字視頻記錄設(shè)備、網(wǎng)絡(luò)允許設(shè)備、條件接入系統(tǒng)、便攜式音 頻播放器、便攜式視頻播放器、移動(dòng)電話、DVD播放器、CD播放器、 基于硬盤的媒體播放器、因特網(wǎng)無(wú)線電設(shè)備、計(jì)算機(jī)、電視、公共娛 樂(lè)設(shè)備以及MP3播放器的組中的至少一種。不過(guò)，這些應(yīng)用僅僅是示 例性的。
在另一個(gè)實(shí)施例中，依照本發(fā)明的設(shè)備還可以包括產(chǎn)生本地希望 的記錄列表的裝置、產(chǎn)生本地可用資源列表的裝置以及用于使用所述 設(shè)備上的資源執(zhí)行包含在本地分配列表中的至少一個(gè)本地分配的裝 置?？梢曰谒龆鄠€(gè)希望的記錄列表、所述本地希望的記錄列表、
配列表和所述至少一個(gè)分配列表。這些技術(shù)特征允許所述網(wǎng)絡(luò)上的單 個(gè)設(shè)備表現(xiàn)為同伴和協(xié)調(diào)器，從而減少了所述網(wǎng)絡(luò)上的設(shè)備數(shù)量，降 低了提供單獨(dú)的設(shè)備的相關(guān)成本。
依照本發(fā)明所需的數(shù)據(jù)處理可以通過(guò)計(jì)算機(jī)程序(即通過(guò)軟件)， 或者通過(guò)使用一個(gè)或多個(gè)專用電子最優(yōu)化電路(即以硬件)，或者以 混合形式(即借助于軟件部件和硬件部件)來(lái)實(shí)現(xiàn)。
是清楚明白的，并且參照這些實(shí)施例實(shí)例來(lái)進(jìn)行解釋。


下面將參照實(shí)施例的實(shí)例更加詳細(xì)地描述本發(fā)明，但是本發(fā)明并 不限于這些實(shí)施例實(shí)例。
圖l說(shuō)明了從現(xiàn)有技術(shù)獲悉的一種用于共享資源的方法。
圖2說(shuō)明了依照本發(fā)明一個(gè)示例性實(shí)施例用于共享資源的一種方法。
圖3說(shuō)明了依照本發(fā)明一個(gè)示例性實(shí)施例用于共享資源的第二種 方法。
圖4說(shuō)明了依照本發(fā)明一個(gè)示例性實(shí)施例用于共享資源的一種系 統(tǒng)和協(xié)作設(shè)備。
圖5說(shuō)明了依照本發(fā)明一個(gè)示例性實(shí)施例用于共享資源的第二種 系統(tǒng)和協(xié)作設(shè)備。
圖6說(shuō)明了依照本發(fā)明一個(gè)示例性實(shí)施例用于共享資源的一種設(shè)備。
圖7說(shuō)明了依照本發(fā)明一個(gè)示例性實(shí)施例用于共享資源的第二種 設(shè)備。
圖8說(shuō)明了依照本發(fā)明一個(gè)示例性實(shí)施例用于共享資源的第三種 設(shè)備。
圖9說(shuō)明了用于收集被記錄節(jié)目的一種設(shè)備。 圖10說(shuō)明了用于分發(fā)被記錄節(jié)目的一種設(shè)備。 圖ll說(shuō)明了用于在同伴網(wǎng)絡(luò)中協(xié)商協(xié)調(diào)器的作用的一種方法。 圖12說(shuō)明了用于在同伴網(wǎng)絡(luò)中分發(fā)被記錄節(jié)目的一種方法。 圖13說(shuō)明了用于安全地刪除包含在同伴網(wǎng)絡(luò)中的本地同伴上的被 記錄節(jié)目的一種方法。
圖14說(shuō)明了用于更新所述希望的記錄列表并且分配和執(zhí)行相應(yīng)的
被更新分配列表的一種方法。
圖15說(shuō)明了用于基于多個(gè)滿意值的確定來(lái)協(xié)調(diào)、編輯和最優(yōu)化所
述分配列表的一種方法。
圖16a說(shuō)明了用于基于所述多個(gè)滿意值的總和來(lái)最優(yōu)化所述分配 列表的第一種方法。
圖16b說(shuō)明了用于基于多個(gè)滿意值的加權(quán)和來(lái)最優(yōu)化所述分配列 表的第二種方法。
圖16c說(shuō)明了用于基于多個(gè)滿意值的集合中最小值的最大化來(lái)最 優(yōu)化所述分配列表的第三種方法。
圖17說(shuō)明了用于基于多個(gè)滿意值的確定來(lái)協(xié)調(diào)、編輯和最優(yōu)化所 述分配列表的 一種迭代方法。
圖18說(shuō)明了希望的記錄列表的一個(gè)示例性實(shí)施例。
圖19說(shuō)明了可用資源列表的一個(gè)示例性實(shí)施例。
圖20說(shuō)明了分配列表的一個(gè)示例性實(shí)施例。
圖21說(shuō)明了示出擁有四個(gè)調(diào)諧器的三個(gè)用戶的一個(gè)示例性二分 圖，這三個(gè)用戶想要記錄五個(gè)節(jié)目。
這些附圖是示意性繪制的，并不符合比例，不同附圖中相同的附 圖標(biāo)記表示相應(yīng)的元件。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)清楚的是，在不偏離本 發(fā)明的真實(shí)發(fā)明構(gòu)思的情況下，本發(fā)明的可替換但是等效的實(shí)施例是 可能的，并且本發(fā)明的范圍僅僅由權(quán)利要求所限制。
具體實(shí)施例方式
在下文中，廣泛使用了術(shù)語(yǔ)"同伴(peer)"。術(shù)語(yǔ)"同伴"定 義為通信硬件或軟件單元，其與另一單元處于網(wǎng)絡(luò)的相同協(xié)議層上。 通信鏈路通常包括兩個(gè)協(xié)議棧，其實(shí)際上例如通過(guò)有線以太網(wǎng)或無(wú)線 藍(lán)牙或WiFi接口僅僅在最低(物理)層連接。然而，可以將這兩個(gè)協(xié)
議?？醋饔捎诟蛯犹峁┑姆?wù)而在每個(gè)更高層連接。對(duì)等通信 (peer—to—peer communication)指的是每層中相應(yīng)系統(tǒng)之間的這些 真實(shí)或虛擬連接。此外，同伴可以充當(dāng)客戶端和服務(wù)器二者。
對(duì)等(或者P2P)計(jì)算機(jī)網(wǎng)絡(luò)是依賴網(wǎng)絡(luò)中參與者的計(jì)算力和帶寬 而不是將其集中于相對(duì)較低數(shù)量的服務(wù)器的網(wǎng)絡(luò)。對(duì)等網(wǎng)絡(luò)典型地用 于經(jīng)由基本上自組(ad hoc)的連接來(lái)連接節(jié)點(diǎn)。這樣的網(wǎng)絡(luò)對(duì)于許 多用途而言是有用的。例如4吏用已知系統(tǒng)Kazaa、 eMule和Napster共 享以數(shù)字格式包含音頻、視頻、數(shù)據(jù)等等的內(nèi)容文件(即文件共享) 是非常常見(jiàn)的，并且諸如電話流量之類的實(shí)時(shí)數(shù)據(jù)也使用對(duì)等技術(shù)來(lái) 傳送，例如通過(guò)Skype系統(tǒng)來(lái)傳送。
純粹的對(duì)等網(wǎng)絡(luò)沒(méi)有客戶端或服務(wù)器的概念，而只是同等的同伴
節(jié)點(diǎn)，這些節(jié)點(diǎn)對(duì)于網(wǎng)絡(luò)上的其他節(jié)點(diǎn)同時(shí)用作"客戶端"和"服務(wù) 器，，。這種網(wǎng)絡(luò)布置模型不同于其中通信通常來(lái)往于中心服務(wù)器的客 戶端-服務(wù)器模型。還存在混合對(duì)等網(wǎng)絡(luò)，其將對(duì)等連接和客戶端-服 務(wù)器連接的組合用于所提供的各種服務(wù)，例如用于網(wǎng)絡(luò)搜索服務(wù)和數(shù) 據(jù)傳遞服務(wù)。
因此，這里定義的同伴可以理解為代表網(wǎng)絡(luò)上能夠在實(shí)現(xiàn)本發(fā)明 所需的協(xié)議層上與該網(wǎng)絡(luò)上的另一物理設(shè)備通信的任何物理設(shè)備。典 型的同伴設(shè)備的實(shí)例有機(jī)頂盒設(shè)備、數(shù)字視頻記錄設(shè)備、網(wǎng)絡(luò)允許設(shè) 備、條件接入系統(tǒng)、便攜式音頻播放器、便攜式視頻播放器、移動(dòng)電
話、DVD播放器、CD播放器、基于硬盤的媒體播放器、因特網(wǎng)無(wú)線電 設(shè)備、計(jì)算機(jī)、電視、公共娛樂(lè)設(shè)備以及MP3播放器。
個(gè)人計(jì)算機(jī)相關(guān)技術(shù)(即網(wǎng)絡(luò)連接以及尤其是對(duì)等技術(shù))與消費(fèi) 電子設(shè)備的交匯在通過(guò)整個(gè)網(wǎng)絡(luò)共享資源方面產(chǎn)生了巨大的可能性。 這使得終端用戶的設(shè)備成本可以保持很低一一其對(duì)于終端用戶以及結(jié) 合服務(wù)提供商的服務(wù)以補(bǔ)貼價(jià)率或者甚至免費(fèi)提供硬件的服務(wù)提供商 都是有吸引力的建議。
通過(guò)整個(gè)網(wǎng)絡(luò)共享資源的可能性的一個(gè)實(shí)例是共享調(diào)諧器和/或 存儲(chǔ)器。通常，在消費(fèi)電子設(shè)備中只存在非常有限數(shù)量的調(diào)諧器，典 型地為一個(gè)或兩個(gè)。參照?qǐng)D1，其示出了從現(xiàn)有技術(shù)獲悉的一種用于在 同伴網(wǎng)絡(luò)中共享資源的方法。在步驟100中，用戶按照已知的方式與 通常為電子節(jié)目指南(EPG)形式的節(jié)目指南交互。 一般情況下，EPG 處理覆蓋許多頻道(大約為數(shù)百)的節(jié)目，并且有關(guān)這些節(jié)目的信息 在時(shí)間跨度上可以從現(xiàn)在和接下來(lái)的節(jié)目到接下來(lái)許多星期。大的選 擇必然導(dǎo)致用戶可能非常容易具有記錄沖突的情況。記錄沖突定義為 用戶設(shè)備沒(méi)有物理資源來(lái)實(shí)現(xiàn)所有的用戶愿望的時(shí)間點(diǎn)。 一般情況下， 這發(fā)生在廣播員同時(shí)廣播其最受歡迎的內(nèi)容以便直接爭(zhēng)取用戶的注意 力從而增加其廣告收入的黃金時(shí)間。
用戶與EPG的交互識(shí)別出用戶想要記錄的節(jié)目并且在步驟110中 允許對(duì)用戶希望的記錄列表進(jìn)行編輯。在步驟120中，檢查本地資源 是否可用來(lái)實(shí)現(xiàn)用戶的愿望。如果是，那么在步驟140中安排所述記 錄，在這種情況下使用這些本地資源進(jìn)行。如果沒(méi)有可用的本地資源， 那么在步驟130中與網(wǎng)絡(luò)上的其他設(shè)備(即同伴)協(xié)商，并且從這些
同伴處請(qǐng)求資源以便安排所述記錄，即再次進(jìn)入步驟MO。如果根本沒(méi) 有可用的資源，那么如步驟150所示不能安排所述記錄。已經(jīng)發(fā)現(xiàn)， 使用這種方法來(lái)分配本地資源首先導(dǎo)致所有的同伴設(shè)備趨于記錄相同 的(受歡迎)節(jié)目的情況，從而由步驟150所描述的情況以顯著高于 用戶所希望的速率發(fā)生。在同時(shí)廣播多個(gè)有趣電視節(jié)目的情況下，每 個(gè)用戶必須選擇記錄哪個(gè)節(jié)目。通常，選擇的方式是以與每個(gè)用戶交 互的方式來(lái)進(jìn)行的或者通過(guò)使用對(duì)應(yīng)這些不同節(jié)目的預(yù)先配置的優(yōu)先 級(jí)來(lái)進(jìn)行。在任何一種情況下，以上所述可能導(dǎo)致例如這樣的情形 三個(gè)朋友對(duì)同時(shí)廣播的三個(gè)節(jié)目感興趣，并且所有三個(gè)人都決定記錄 相同的節(jié)目。因此，每個(gè)用戶只能觀看每個(gè)用戶起初想要記錄的三個(gè) 節(jié)目中的一個(gè)節(jié)目。然而，如果他們的偏好可以進(jìn)行協(xié)調(diào)，那么他們 中的每一個(gè)都可以記錄不同的節(jié)目并且他們可以共享它們。通過(guò)這種 方式，所有三個(gè)用戶都可以觀看所有三個(gè)節(jié)目。
參照?qǐng)D6，示出的第一同伴400包括控制器600，也稱為控制單 元或CPU;用戶接口 610，用于從使用遙控器640的用戶650處接收命 令；調(diào)諧器620，用于接收來(lái)自廣播源660的信號(hào)；輸出接口 630，用 于將第一同伴400連接到顯示單元670;存儲(chǔ)單元408，用于存儲(chǔ)被記 錄的節(jié)目；存儲(chǔ)器690，運(yùn)行在控制器600上的數(shù)據(jù)處理可以駐留在其 中；通信裝置406，例如因特網(wǎng)、WiFi或藍(lán)牙連接；以及系統(tǒng)總線680， 用于各個(gè)部件的互聯(lián)。笫一同伴400還可以包括基于用戶的節(jié)目調(diào)度 器401,其用于以與用戶650交互的方式安排待記錄的節(jié)目。可選地， 也可以使用基于推薦器的節(jié)目調(diào)度器402。希望的節(jié)目列表構(gòu)造器403 接受來(lái)自基于用戶的節(jié)目調(diào)度器401和/或基于推薦器的節(jié)目調(diào)度器 402的輸入，并且對(duì)本地希望的記錄列表500進(jìn)行編輯，所述本地希望 的記錄列表500包括用戶想要記錄的節(jié)目，即記錄的愿望列表。第一 同伴400還可以包括資源列表構(gòu)造器404。資源列表構(gòu)造器404可以根 據(jù)從資源管理器405處獲取的信息構(gòu)造本地可用資源列表510。資源管 理器405管理第一同伴400中的資源。所管理的資源可以包括存儲(chǔ)單 元408上的存儲(chǔ)空間、調(diào)諧器620、存儲(chǔ)器690、網(wǎng)絡(luò)帶寬、系統(tǒng)總線 680上的帶寬等等。
本地希望的記錄列表500以及本地可用資源列表510可以傳送到 包含在第一同伴400中的協(xié)調(diào)單元440。協(xié)調(diào)單元440也可以經(jīng)由通信 裝置406接收另外的希望的記錄列表以及另外的可用資源列表，并且 協(xié)調(diào)所述多個(gè)希望的記錄列表以及所述多個(gè)可用資源列表以便為包含 在同伴網(wǎng)絡(luò)中的每個(gè)同伴編輯分配列表。每個(gè)分配列表可以包括同伴 應(yīng)當(dāng)執(zhí)行的一個(gè)或多個(gè)分配以便使用對(duì)整個(gè)同伴網(wǎng)絡(luò)可用的資源依照 所有用戶的組合愿望來(lái)提供最佳記錄。例如，協(xié)調(diào)單元440可以為笫 一同伴400編輯本地分配列表520并且為在所述網(wǎng)絡(luò)中共享資源的其 他同伴編輯多個(gè)分配列表。在圖6的示例性實(shí)施例中，本地分配列表 520從協(xié)調(diào)單元440傳送到資源管理器405，資源管理器405然后分配
資源給負(fù)責(zé)使用對(duì)其可用的資源來(lái)管理節(jié)目的實(shí)際記錄的記錄管理器 407。記錄管理器407保證經(jīng)由調(diào)諧器620從廣播源660處接收的節(jié)目 被記錄在存儲(chǔ)單元408上。
在圖6的示例性實(shí)施例中，若干部件被表示成實(shí)現(xiàn)為存儲(chǔ)器690 中的運(yùn)行在控制器600上的軟件過(guò)程。等效的硬件實(shí)現(xiàn)也是可能的。
圖5的系統(tǒng)說(shuō)明了在同伴網(wǎng)絡(luò)中經(jīng)由每個(gè)同伴中存在的通信裝置 406與第一同伴400連接的另外的同伴410。該另外的同伴410與第一 同伴400可以是基本上相同的，并且以針對(duì)圖6的說(shuō)明中描述的類似 方式操作。該另外的同伴410可以被設(shè)置成以使用希望的記錄列表構(gòu) 造器403的第一同伴400的類似方式確定另一個(gè)希望的記錄列表430。 該另外的同伴410還可以被設(shè)置成以使用可用資源列表構(gòu)造器404的 第一同伴400的類似方式確定指示該另外的同伴410中可用的資源的 另一個(gè)可用資源列表431。該另外的同伴410還被設(shè)置成使用通信裝置 406將所述另一個(gè)希望的記錄列表430以及所述另一個(gè)可用資源列表 431傳送到協(xié)調(diào)單元440。
協(xié)調(diào)單元440接收所述另一個(gè)希望的記錄列表430以及所述另一 個(gè)可用資源列表431，協(xié)調(diào)接收的列表與由包含在同伴網(wǎng)絡(luò)中的其他同 伴編輯的列表并且協(xié)調(diào)完整的所述多個(gè)希望的記錄列表以及所述多個(gè) 可用資源列表以便編輯多個(gè)分配列表?？梢詾榘谕榫W(wǎng)絡(luò)中的每 個(gè)同伴建立一個(gè)或多個(gè)分配列表。在圖5中示出的實(shí)施例中，協(xié)調(diào)單 元440建立該協(xié)調(diào)單元440經(jīng)由通信裝置406傳送到該另外的同伴410 的另一個(gè)分配列表432，所述通信裝置406可以是網(wǎng)絡(luò)接口。資源管理 器405然后分配資源給負(fù)責(zé)使用對(duì)其可用的資源來(lái)管理節(jié)目的實(shí)際記 錄的記錄管理器407。記錄管理器407同樣保證經(jīng)由調(diào)諧器620從廣播
源660處接收的節(jié)目被記錄在存儲(chǔ)單元408上；對(duì)于該另外的同伴410 沒(méi)有示出這些項(xiàng)目。在執(zhí)行所述另一個(gè)分配列表432中的每個(gè)分配之 后，該另外的同伴410可以以對(duì)等方式經(jīng)由記錄交換路徑460交換這 些被記錄的節(jié)目，而不需要涉及協(xié)調(diào)單元440或者另一中心服務(wù)器。 但是，可能涉及資源管理器405。
圖4中說(shuō)明了另一個(gè)示例性實(shí)施例。協(xié)調(diào)單元440可以是單獨(dú)的 實(shí)體或者是包含在同伴網(wǎng)絡(luò)中的同伴。它可以作為萬(wàn)維網(wǎng)社區(qū)服務(wù)而 駐留在服務(wù)器上，如通常在因特網(wǎng)上實(shí)現(xiàn)的那樣。在圖4中，協(xié)調(diào)單 元44G包括控制單元442，該控制單元442例如可以是通用CPU并且可 以與第一同伴400中使用的控制器600類似或相同。協(xié)調(diào)單元440還 可以包括與第一同伴400的通信裝置406類似或相同的通信接口 441。 可以采用存儲(chǔ)單元443來(lái)允許協(xié)調(diào)單元440執(zhí)行運(yùn)行在控制單元442 上的處理任務(wù)，例如最優(yōu)化任務(wù)445。最優(yōu)化任務(wù)445是最優(yōu)化由協(xié)調(diào) 單元440編輯的分配列表的任務(wù)。系統(tǒng)互聯(lián)444充當(dāng)將包含在協(xié)調(diào)單 元440中的部件連接在一起的系統(tǒng)總線。
在操作中，第一同伴400被設(shè)置成以關(guān)于圖6的說(shuō)明中所描述的 類似方式編輯第一希望的記錄列表420以及第一可用資源列表421。第 一同伴400將第一希望的記錄列表420以及第一可用資源列表421傳 送到協(xié)調(diào)單元440。協(xié)調(diào)單元440依次從包含在所述網(wǎng)絡(luò)中的同伴處接 收多個(gè)希望的記錄列表以及可用資源列表，協(xié)調(diào)該網(wǎng)絡(luò)的所有用戶表 達(dá)的愿望并且為至少一個(gè)同伴編輯至少一個(gè)分配列表。通常，可以為 包含在該網(wǎng)絡(luò)中的多個(gè)同伴編輯多個(gè)分配列表。早些時(shí)候已經(jīng)針對(duì)圖5 和圖6描述了協(xié)調(diào)單元440的操作。在執(zhí)行了任何同伴上編輯的分配
列表中的每個(gè)分配之后，相應(yīng)的同伴可以以對(duì)等的方式經(jīng)由記錄交換 路徑460向請(qǐng)求對(duì)被記錄節(jié)目進(jìn)行記錄的任何其他同伴交換這些被記 錄節(jié)目。同樣，這可以在不需要涉及任何協(xié)調(diào)單元"O或者另一個(gè)中 心服務(wù)器的情況下發(fā)生。
圖2中示出的流程圖提供了進(jìn)一步的解釋，在圖2中提供的流程 圖描述了依照本發(fā)明的一種示例性方法。該方法或其部分可以用在控 制器600和/或控制單元442中。在步驟200中，用戶650以正常的方 式與EPG交互以便觀看使用基于用戶的節(jié)目調(diào)度器401的節(jié)目提供。 這種交互通常通過(guò)使用遙控器640、用戶接口 610和顯示單元670來(lái)發(fā)
生。在并行的步驟中，也可以在步驟210中例如通過(guò)基于推薦器的節(jié) 目調(diào)度器402來(lái)自動(dòng)地推薦節(jié)目。這種推薦一般基于用戶的記錄或觀 看簡(jiǎn)檔。在步驟220中，整理用戶想要記錄的所有節(jié)目。這可以實(shí)現(xiàn) 為所述希望的記錄列表構(gòu)造器403。
在步驟230中，例如第一同伴400的同伴編輯可用資源列表并且 為此目的可以使用資源列表構(gòu)造器和資源管理器。在步驟240中，該 同伴將這些編輯的列表傳送到協(xié)調(diào)單元440。該通信可以是例如圖5和 圖6針對(duì)第一同伴400的實(shí)施例中示出的本地通信，或者是如圖4的 實(shí)施例中針對(duì)第一同伴400所示的那樣使用網(wǎng)絡(luò)接口的遠(yuǎn)程通信。
在步驟250中，協(xié)調(diào)單元440協(xié)調(diào)從包含在所述網(wǎng)絡(luò)中的同伴處 接收的所述多個(gè)希望的記錄列表以及所述多個(gè)可用資源列表并且在步 驟260中為每個(gè)同伴編輯最佳地滿足該網(wǎng)絡(luò)的用戶的愿望的分配。這 種最優(yōu)化可以基于用戶為每個(gè)待記錄節(jié)目指示的優(yōu)先級(jí)的總和。這種 最優(yōu)化的另外的實(shí)例將稍后在本說(shuō)明書中公開(kāi)。在步驟270中，在本 地或者通過(guò)網(wǎng)絡(luò)接口將編輯的任何分配列表傳送到相應(yīng)的同伴。
在步驟280中，每個(gè)同伴執(zhí)行包含在該同伴從協(xié)調(diào)單元440處接 收的分配列表中的一個(gè)或多個(gè)分配。這將涉及分配本地資源以便完成 這些任務(wù)并且執(zhí)行實(shí)際的記錄。在步驟290中，同伴可以隨后使用所 述分配列表中的信息來(lái)識(shí)別應(yīng)當(dāng)獲取的記錄。這可以通過(guò)注意為例如 第一同伴400記錄的節(jié)目的起始時(shí)間已經(jīng)達(dá)到來(lái)實(shí)現(xiàn)。在這個(gè)實(shí)例中， 第一同伴400已經(jīng)請(qǐng)求了待記錄的節(jié)目，并且所述分配列表已經(jīng)傳送 到第一同伴400，其指示已經(jīng)分配了哪個(gè)同伴來(lái)執(zhí)行實(shí)際的記錄。在圖 2的步驟292中示出了對(duì)被分配的同伴2050的這種識(shí)別。在步驟294 中，取決于可用的資源，笫一同伴400可以在記錄已經(jīng)開(kāi)始之后立即 或者隨后例如在深夜期間或者剛好在記錄預(yù)定結(jié)束之后開(kāi)始從分配來(lái) 執(zhí)行實(shí)際的記錄的同伴處獲取所述記錄。 一種已知的對(duì)等數(shù)據(jù)交換可 以用來(lái)通過(guò)使用記錄交換路徑460傳遞被記錄的節(jié)目。
圖9更詳細(xì)地說(shuō)明了記錄的收集。在圖9中，示出了包括同伴網(wǎng) 絡(luò)900的系統(tǒng)450，該同伴網(wǎng)絡(luò)900通信地耦合到笫一同伴400。同伴 網(wǎng)絡(luò)900包括所述另外的同伴410以及第二個(gè)另外的同伴910。示出的 第一同伴400還包括被設(shè)置成執(zhí)行圖2的步驟290、 292和294的記錄 收集器920。記錄收集器920保證了將記錄在所述另外的同伴410以及
所述第二個(gè)另外的同伴giO上的節(jié)目傳遞到第一同伴400的存儲(chǔ)單元 權(quán)。
可替換地，圖IO說(shuō)明了用于分發(fā)記錄的另一種方式。在圖10中， 示出的同伴網(wǎng)絡(luò)900通信地耦合到所述第二個(gè)另外的同伴910。同伴網(wǎng) 絡(luò)900現(xiàn)在包括第一同伴400和所述另外的同伴410。示出的所述第二 個(gè)另外的同伴910還包括記錄分發(fā)器IOOO，該記錄分發(fā)器1000被設(shè)置 成將來(lái)自該第二個(gè)另外的同伴910中的存儲(chǔ)單元408的記錄分發(fā)給第 一同伴400和所述另外的同伴410中的相應(yīng)存儲(chǔ)單元，在這個(gè)實(shí)例中， 這兩個(gè)同伴請(qǐng)求對(duì)所述節(jié)目進(jìn)行記錄。記錄分發(fā)器IOOO執(zhí)行的被記錄 節(jié)目的分發(fā)可以如圖12中示出的那樣進(jìn)行。
在圖12所示的方法中，分配來(lái)執(zhí)行實(shí)際的記錄的同伴，在這個(gè)實(shí) 例中即所述第二個(gè)另外的同伴910，還可以被設(shè)置成識(shí)別待分發(fā)的記 錄。這實(shí)際上類似于傳統(tǒng)的廣播并且在許多同伴請(qǐng)求執(zhí)行相同的記錄 時(shí)是有用的。這種方法在本領(lǐng)域中通常稱為"推送，，模型。在步驟1200 中，分配來(lái)執(zhí)行實(shí)際的記錄的同伴根據(jù)其已經(jīng)接收的分配列表確定應(yīng) 當(dāng)分發(fā)記錄，即該記錄也是其他同伴感興趣的。在步驟U10中，分配 來(lái)執(zhí)行實(shí)際的記錄的同伴接著再次使用所述分配列表將已經(jīng)請(qǐng)求執(zhí)行 該記錄的同伴識(shí)別為目標(biāo)同伴。在步驟1220中，分配來(lái)執(zhí)行實(shí)際的記 錄的同伴啟動(dòng)將這些被記錄節(jié)目傳遞到相應(yīng)的目標(biāo)同伴。組播或者直
接的對(duì)等傳遞可以用于該實(shí)際的傳遞。
在圖3中，說(shuō)明了另一種方法，其中圖2的步驟260和HO由協(xié) 商步驟300替換。在協(xié)商步驟300中，以分布方式進(jìn)行分配的編輯和 分發(fā)。協(xié)調(diào)單元440的功能因此是存在的，但是作為實(shí)體本身的協(xié)調(diào) 單元440不存在。這種分布式處理在本領(lǐng)域中是常見(jiàn)的。圖3的方法 適用于在存儲(chǔ)器690中運(yùn)行在控制器600上。
圖7說(shuō)明了本發(fā)明的另一個(gè)示例性實(shí)施例。第一同伴400還包括 刪除管理器700。在該實(shí)施例中，刪除管理器700可以訪問(wèn)本地分配列 表520并且可以使用包含在本地分配列表520中的信息來(lái)延遲對(duì)第一 同伴400上的節(jié)目的刪除，直到被記錄的節(jié)目已經(jīng)由請(qǐng)求進(jìn)行所述記 錄的任何這種同伴所獲取或者分發(fā)給這種同伴這樣的時(shí)刻。圖13中示 出了一種用于安全地刪除記錄的適當(dāng)方法，該方法防止過(guò)快地刪除被 記錄的節(jié)目。在步驟1300中，用戶650可以使用遙控器6M和用戶接
口 610識(shí)別本地同伴上(例如第一同伴400上)要?jiǎng)h除的被記錄節(jié)目。 然后，可以咨詢分配列表以便在步驟1310中確定為哪些同伴(如果有 的話)執(zhí)行所述記錄。接著，在任何刪除行動(dòng)之前，在步驟1320中待 刪除的記錄節(jié)目可以由已經(jīng)請(qǐng)求了所述記錄的同伴獲取或者分發(fā)給該 同伴。最后，在步驟1330中，可以進(jìn)行本地同伴(例如第一同伴400 ) 上的被記錄節(jié)目的刪除。
圖8說(shuō)明了本發(fā)明的另一個(gè)示例性實(shí)施例。第一同伴400還包括 更新管理器800。在該實(shí)施例中，更新管理器800可以通信地耦合到所 述希望的記錄列表構(gòu)造器403并且接收對(duì)所迷本地希望的記錄列表 500的更新。這樣的更新可以由用戶650使用遙控器640和用戶接口 610來(lái)啟動(dòng)。更新管理器800還通信地耦合到協(xié)調(diào)單元440并且從而耦 合到包含在同伴網(wǎng)絡(luò)中的其他同伴。圖14中示出了一種用于更新希望 的記錄列表的適當(dāng)方法。在步驟1400中，用戶650可以使用遙控器"0 和用戶接口 610來(lái)識(shí)別待記錄到本地同伴上(例如第一同伴400上) 的新節(jié)目。所述更新也可以是移除記錄或者改變記錄的優(yōu)先級(jí)。另外 的更新也可以是由基于推薦器的節(jié)目調(diào)度器402啟動(dòng)的變化的結(jié)果。 在步驟1410中，協(xié)調(diào)單元440可以接收被更新的希望的記錄列表。在 這種情況下，協(xié)調(diào)單元440可以進(jìn)一步使一個(gè)或多個(gè)被更新的希望的 記錄列表與所述可用資源列表協(xié)調(diào)以便為一個(gè)或多個(gè)同伴編輯一個(gè)或 多個(gè)被更新的分配列表，如步驟1420所示。在步驟"30中，將任何 被更新的分配列表傳送到相應(yīng)的同伴以用于在步驟1440中執(zhí)行。當(dāng)然，
行包含在原始分配列表中的分配。
在圖11中說(shuō)明了一種方法，其可以用來(lái)在初始化階段期間或者在 發(fā)現(xiàn)協(xié)調(diào)單元440無(wú)響應(yīng)時(shí)在同伴網(wǎng)絡(luò)中識(shí)別該協(xié)調(diào)單元440和/或與
該協(xié)調(diào)單元440協(xié)商。在步驟1100中，最初可以使用組播或廣播消息 或者通過(guò)與駐留在同伴網(wǎng)絡(luò)中的同伴管理器通信來(lái)識(shí)別該網(wǎng)絡(luò)中的同 伴。這樣的方法對(duì)于本領(lǐng)域技術(shù)人員是已知的，并且通常應(yīng)用在已知 的對(duì)等網(wǎng)絡(luò)中。然后，在步驟1110中，在步驟1100中發(fā)現(xiàn)的同伴可 以協(xié)商決定哪個(gè)同伴將接受成為協(xié)調(diào)器的責(zé)任。已知用于選舉或協(xié)商 決定協(xié)調(diào)器的許多選舉方法，例如欺壓算法或環(huán)型算法。例如，可以 應(yīng)用由Garcia-Molina于1982年設(shè)計(jì)的欺壓算法。在該欺壓算法中，
過(guò)程監(jiān)視現(xiàn)有的協(xié)調(diào)器(如果有的話)，并且當(dāng)該過(guò)程注意到協(xié)調(diào)器
不再對(duì)請(qǐng)求做出響應(yīng)時(shí)，它就啟動(dòng)選舉。例如，過(guò)程P如下舉行選舉
1) P向具有更高過(guò)程優(yōu)先級(jí)的所有過(guò)程發(fā)送選舉消息。
2) 如果沒(méi)有過(guò)程做出響應(yīng)，那么P贏得該選舉，成為協(xié)調(diào)器。
3) 如果這些更高優(yōu)先級(jí)過(guò)程之一做出應(yīng)答，那么它就接替成為協(xié) 調(diào)器。其后，P結(jié)束。
在任何時(shí)刻，過(guò)程可以從更低優(yōu)先級(jí)的同行處得到選舉消息。當(dāng) 這種消息到達(dá)時(shí)，接收者往回發(fā)送應(yīng)答消息給發(fā)送者以便表示它是活 躍的并且將進(jìn)行接管。然后，除非接收者已經(jīng)舉行了選舉，否則就舉 行選舉。最終，所有過(guò)程中除了一個(gè)之外都放棄選舉，該過(guò)程就是新 的協(xié)調(diào)器。該協(xié)調(diào)器通過(guò)向所有過(guò)程發(fā)送告訴它們它很快就是新的協(xié) 調(diào)器的消息來(lái)宣告它的勝利。
在下文中，將討論在本發(fā)明的示例性實(shí)施例中采用的列表。 圖18說(shuō)明了希望的記錄列表的一個(gè)實(shí)例。該希望的記錄列表，例 如圖4的第一希望的記錄列表420，可以包括多個(gè)記錄項(xiàng)，每個(gè)記錄項(xiàng) 1800還可以包括用戶可識(shí)別節(jié)目標(biāo)識(shí)符1810 (例如節(jié)目的明文文本標(biāo) 題或描述)、唯一節(jié)目標(biāo)識(shí)符1820，使得包含在同伴網(wǎng)絡(luò)中的同伴可 以區(qū)分節(jié)目并且可靠地交換節(jié)目。在本領(lǐng)域中已知的內(nèi)容引用標(biāo)識(shí)符 或CRID提供這種功能并且最初由即時(shí)電視(TV-Anytime)論壇開(kāi)發(fā)。
然而，可以使用可唯一識(shí)別節(jié)目的其他標(biāo)識(shí)符。記錄項(xiàng)isoo還可以包
括請(qǐng)求標(biāo)識(shí)符1830以便識(shí)別請(qǐng)求待記錄節(jié)目的同伴。這種信息在實(shí)際 記錄發(fā)生之后的節(jié)目交換期間是有用的。請(qǐng)求標(biāo)識(shí)符18"可以是唯一 地識(shí)別該同伴或設(shè)備的(主機(jī))名稱或者因特網(wǎng)協(xié)議(IP)地址。此 外，還可以使用優(yōu)先級(jí)指示符18"來(lái)指示用戶向被記錄節(jié)目賦予的優(yōu) 先級(jí)。這可以是提供給協(xié)調(diào)單元440以便在協(xié)調(diào)和編輯分配列表期間 使用的有用輸入。權(quán)重指示符1850的包括可以用來(lái)允許用戶將偏好傳 送到協(xié)調(diào)單元440。例如，高權(quán)重指示符可以用來(lái)指示用戶寧愿使用本 地資源而不是使用遠(yuǎn)程同伴上的資源來(lái)記錄節(jié)目。
圖19說(shuō)明了可用資源列表的一個(gè)實(shí)例。可用資源列表例如圖4的 第一可用資源列表421，可以包括多個(gè)資源項(xiàng)，每個(gè)資源項(xiàng)1900還可 以包括設(shè)備標(biāo)識(shí)符1910，例如(主機(jī))名稱或者因特網(wǎng)協(xié)議(IP)地 址，以便唯一地識(shí)別該同伴或設(shè)備。資源標(biāo)識(shí)符1M0可以用來(lái)識(shí)別所述資源，例如資源類型，所述資源類型例如調(diào)諧器、視頻編碼器、帶 寬、存儲(chǔ)空間、信用等等。特別地，信用的使用可以用來(lái)允許各用戶 換取/交易資源。這樣的信用也可以經(jīng)過(guò)系統(tǒng)管理以便保證公平地共享
資源。資源數(shù)量指示符W30可以用于指示對(duì)同伴可用的資源數(shù)量，資 源可用性指示符1940可以用來(lái)指示同伴準(zhǔn)備實(shí)際共享的資源數(shù)量。包 含在希望的記錄列表420和可用資源列表421中的信息允許協(xié)調(diào)單元 440基于所迷網(wǎng)絡(luò)的用戶表達(dá)的愿望對(duì)可用資源進(jìn)行合理的優(yōu)化。
圖20說(shuō)明了分配列表的一個(gè)實(shí)例。該分配列表例如圖4的笫一分 配列表422，可以包括多個(gè)分配項(xiàng)，每個(gè)分配項(xiàng)2000還可以包括用戶 可識(shí)別節(jié)目標(biāo)識(shí)符2010 (例如節(jié)目的明文文本標(biāo)題或描述)、唯一節(jié) 目標(biāo)識(shí)符2020，使得包含在同伴網(wǎng)絡(luò)中的同伴可以區(qū)分節(jié)目并且可靠 地交換節(jié)目。在本領(lǐng)域中已知的內(nèi)容引用標(biāo)識(shí)符或CRID提供這種功能。 也可以使用其他唯一內(nèi)容標(biāo)識(shí)符。分配項(xiàng)2000還可以包括請(qǐng)求標(biāo)識(shí)符 2030以^更識(shí)別請(qǐng)求待記錄節(jié)目的同伴。分配項(xiàng)2000還可以包括凈皮分配 的標(biāo)識(shí)符2050以便識(shí)別分配來(lái)對(duì)待記錄的節(jié)目進(jìn)行記錄的同伴。這種 信息，即請(qǐng)求標(biāo)識(shí)符2030和被分配的標(biāo)識(shí)符2050,在實(shí)際記錄發(fā)生之 后的節(jié)目交換期間是有用的。請(qǐng)求標(biāo)識(shí)符2030和/或被分配的標(biāo)識(shí)符 2050可以是唯一地識(shí)別該同伴或設(shè)備的(主機(jī))名稱或者因特網(wǎng)協(xié)議 (IP)地址。分配項(xiàng)2000還可以包括值指示符2040，其指示例如可掙
取的信用。特別地，信用的使用可以用來(lái)允許各用戶換取/交易資源。 例如，用戶可以決定僅在他/她的同伴上記錄節(jié)目以換取高信用值。這 樣的信用也可以經(jīng)過(guò)系統(tǒng)管理而不是經(jīng)過(guò)用戶管理以便保證>^平地共 享資源。
在下文中，將討論用于在同伴網(wǎng)絡(luò)中公平地協(xié)調(diào)和最優(yōu)化所述分 配的許多方法。然而，本發(fā)明并不限于這些方法中的一種或多種的使 用。
圖15示出了在同伴網(wǎng)絡(luò)中協(xié)調(diào)分配的一種方法，該方法可以合并 到圖2方法中的步驟250處。圖15中示出的方法在步驟"00中通過(guò) 確定多個(gè)滿意值而開(kāi)始。包含在同伴網(wǎng)絡(luò)中的每個(gè)同伴可以具有相關(guān) 的滿意值。該滿意值可以是該同伴對(duì)特定分配列表的滿意水平的指示。 在步驟1510中，通過(guò)利用所述多個(gè)滿意值，協(xié)調(diào)單元440能夠基于所 述多個(gè)滿意值最優(yōu)化最終的分配列表。對(duì)于特定同伴的滿意度可以例
如是分配來(lái)被記錄的每個(gè)節(jié)目的優(yōu)先級(jí)的總和，或者是每個(gè)待記錄節(jié) 目的優(yōu)先級(jí)的總和除以包含在該同伴的相應(yīng)希望的記錄列表中的所有 希望的節(jié)目的優(yōu)先級(jí)總和的比值。
在圖16a中示出了用于基于所述多個(gè)滿意值最優(yōu)化所述分配列表 的一種方法。圖16a的方法可以合并到圖15方法中的步驟1510處。 在步驟1600中，在整個(gè)同伴網(wǎng)絡(luò)上確定所述多個(gè)滿意值的總和，并且 在步驟1610中，選擇總和最大化的分配列表。
在圖16b中示出了用于基于所述多個(gè)滿意值最優(yōu)化所述分配列表 的另一種方法。圖16b的方法也可以合并到圖15方法中的步驟1510 處。在步驟1620中，可以確定權(quán)重指示符1850,例如根據(jù)第一希望的 記錄列表420使得其可用的權(quán)重指示符。在步驟1630中，權(quán)重指示符 1850用來(lái)確定所述滿意值的加權(quán)和。這是有用的，因?yàn)橛脩艨赡軐?duì)不 同的節(jié)目具有不同的評(píng)價(jià)并且可能偏好在其自己的PVR上記錄特定的 節(jié)目。在這種情況下，通過(guò)將權(quán)重附加給希望的節(jié)目，所有用戶對(duì)于
的附加評(píng)價(jià)的總;，可以一定程度上影響、個(gè)人化這些分配。在步驟 1640中，所述多個(gè)滿意值的加權(quán)和用來(lái)確定其加權(quán)和最大化的最佳分 配列表。
在圖16c中示出了用于基于所述多個(gè)滿意值最優(yōu)化所述分配列表
的第三種方法。圖16c的方法也可以合并到圖l5方法中的步驟"10
處。在步驟1650中，在整個(gè)同伴網(wǎng)絡(luò)上確定所述多個(gè)滿意值中的最小
值，并且在步驟1660中，選擇該最小值被最大化的分配列表。設(shè)置著
眼于所述多個(gè)滿意值中的最小值的準(zhǔn)則保證了每一個(gè)同伴都接收合理
的服務(wù)質(zhì)量。例如，駐留在每個(gè)同伴具有多個(gè)高優(yōu)先級(jí)記錄的同伴網(wǎng) 絡(luò)中的、具有單個(gè)低優(yōu)先級(jí)的希望的記錄的同伴仍然可以發(fā)現(xiàn)它的記
錄得到兌現(xiàn)。
圖17示出了在同伴網(wǎng)絡(luò)中協(xié)調(diào)分配的另一種方法。該方法可以合 并到圖2方法中的步驟250處。圖17中示出的方法是一種迭代方法，
并且在步驟1700中通過(guò)確定新的臨時(shí)分配列表而開(kāi)始。在步驟ino
中，確定多個(gè)滿意值。同樣，包含在同伴網(wǎng)絡(luò)中的每個(gè)同伴都可以具 有相關(guān)的滿意值。該滿意值是每個(gè)同伴對(duì)特定分配列表的滿意水平的 指示。在步驟1720中，例如通過(guò)協(xié)調(diào)單元440確定總體滿意值。在步
驟ino中，達(dá)到?jīng)Q策點(diǎn)。如果該總體滿意值沒(méi)有被所述新的臨時(shí)分配 列表改善，那么該方法返回到步驟1700處，在步驟1700中，確定另 一個(gè)新的臨時(shí)分配列表。然而，如果該總體滿意值被所述新的臨時(shí)分 配列表改善，那么就將其存儲(chǔ)為中間分配列表。在初始化期間，起初 可以清除該中間分配列表或者將其設(shè)置成等于確定的第一個(gè)新的臨時(shí) 分配列表。在步驟1750中，達(dá)到?jīng)Q策點(diǎn)，其中執(zhí)行測(cè)試以便察看是否 已經(jīng)測(cè)試了所有可能的臨時(shí)分配列表。當(dāng)然，其他結(jié)束測(cè)試也是可能 的，例如測(cè)試該解相對(duì)于先前迭代的改善量。如果沒(méi)有測(cè)試所有的臨 時(shí)分配列表，那么該方法返回到步驟1700。但是，如果已經(jīng)測(cè)試了所 有的臨時(shí)分配列表，那么在步驟1760中將該分配列表設(shè)置成等于所述 中間分配列表并且該算法結(jié)束。這種迭代方法對(duì)于所述滿意值或所述 總體滿意值是非線性函數(shù)的情況或者在確定最佳的至少一個(gè)分配列表 方面涉及大量變量時(shí)是有用的。
圖21說(shuō)明了二分圖的一個(gè)實(shí)例。二分圖方法可以用作在同伴網(wǎng)絡(luò) 中協(xié)調(diào)分配的另外的方法。例如，該方法也可以合并到圖2方法中的 步驟250處。特別地，也稱為雙圖的二分圖是分解成兩個(gè)分離集合或 子集使得相同集合或子集中沒(méi)有兩個(gè)圖形頂點(diǎn)相鄰的圖形頂點(diǎn)集合。 在圖21中，示出的二分圖具有四個(gè)調(diào)諧器，第一調(diào)諧器2100、第二調(diào) 諧器2110、第三調(diào)諧器2U0以及第四調(diào)諧器(即可用資源)處 于一側(cè)。在該圖的另一側(cè)上是五個(gè)待記錄的節(jié)目，即第一節(jié)目2H0、 第二節(jié)目2150、第三節(jié)目2160、第四節(jié)目2170和第五節(jié)目2180。當(dāng) 且僅當(dāng)某個(gè)調(diào)諧器可以接收某個(gè)節(jié)目時(shí)，可以在該圖中在這個(gè)調(diào)諧器 節(jié)點(diǎn)和這個(gè)節(jié)目節(jié)點(diǎn)之間繪制一條邊。也可以通過(guò)當(dāng)且僅當(dāng)該調(diào)諧器 可以接收該節(jié)目并且擁有該調(diào)諧器的用戶想要觀看該節(jié)目時(shí)才繪制邊 來(lái)對(duì)圖形的邊施加進(jìn)一步的限制。在任何一種情況下，被記錄節(jié)目的 總數(shù)可以通過(guò)確定在構(gòu)造的圖形中匹配的最大基數(shù)來(lái)最大化，這可以 高效地實(shí)現(xiàn)，參見(jiàn)文獻(xiàn)A. Gibbons, Algorithmic Graph Theory, Cambridge University Press, Cambridge, 1985。匹配時(shí)，可以選擇 指示哪個(gè)調(diào)諧器應(yīng)當(dāng)記錄什么節(jié)目的邊的子集，使得任何兩個(gè)選擇的 邊沒(méi)有公共的端點(diǎn)。這防止了調(diào)諧器必須記錄不止一個(gè)節(jié)目。此外， 它防止了由不止一個(gè)調(diào)諧器記錄一個(gè)節(jié)目。通過(guò)這種方式，"個(gè)調(diào)諧器 可以同時(shí)記錄直到/z個(gè)節(jié)目。
總的說(shuō)來(lái)，本發(fā)明公開(kāi)了用于在同伴網(wǎng)絡(luò)中共享資源的方法和設(shè) 備。用戶可以編輯要在記錄設(shè)備上記錄的節(jié)目的愿望列表，所述記錄 設(shè)備是所述網(wǎng)絡(luò)中的同伴。將所述設(shè)備在所述網(wǎng)絡(luò)中共享的資源編輯 成資源列表。將愿望列表和資源列表傳送到包含在所述網(wǎng)絡(luò)中的協(xié)調(diào) 器。該協(xié)調(diào)器對(duì)于誰(shuí)記錄什么進(jìn)行分配，并且將分配列表傳送到每個(gè) 同伴。每個(gè)同伴規(guī)劃和執(zhí)行被分配的記錄，所述被分配的記錄可以從 同伴處獲取或者可以發(fā)送給用戶設(shè)備。刪除控制用來(lái)通過(guò)在本地同伴 上進(jìn)行刪除而防止記錄的喪失。所述協(xié)調(diào)器可以包含在同伴中、作為 所述網(wǎng)絡(luò)中的獨(dú)立服務(wù)或者實(shí)現(xiàn)為這些同伴之間的分布式算法。
應(yīng)當(dāng)指出的是，上述實(shí)施例說(shuō)明而不是限制了本發(fā)明，并且本領(lǐng) 域技術(shù)人員在不脫離由隨附權(quán)利要求所限定的本發(fā)明的范圍的情況下 將能夠設(shè)計(jì)出許多可替換實(shí)施例。此外，所描述的實(shí)施例中的任何一 個(gè)都包括隱含的特征，例如內(nèi)部電流源，所述內(nèi)部電流源例如電池或 蓄電池。在權(quán)利要求中，置于括號(hào)中的任何附圖標(biāo)記都不應(yīng)當(dāng)被視為 限制了這些權(quán)利要求。措詞"包括，，、"包含，，等等并沒(méi)有排除存在 任何權(quán)利要求或者整個(gè)說(shuō)明書中未列出的其他元件或步驟。對(duì)元件的
單數(shù)引用并沒(méi)有排除對(duì)這樣的元件的復(fù)數(shù)引用，反之亦然。在列舉了 若干裝置的設(shè)備權(quán)利要求中，這些裝置中的一些可以由同一硬件項(xiàng)實(shí) 現(xiàn)。在互不相同的從屬權(quán)利要求中記載某些技術(shù)措施并不意味著不可 以利用這些4支術(shù)措施的組合來(lái)獲益。
權(quán)利要求
1. 一種用于在同伴網(wǎng)絡(luò)中共享資源的方法，該方法包括方法步驟在該同伴網(wǎng)絡(luò)中接收(240)多個(gè)希望的記錄列表以及多個(gè)可用資源列表；協(xié)調(diào)(250)所述多個(gè)希望的記錄列表以及所述多個(gè)可用資源列表并且為包含在該同伴網(wǎng)絡(luò)中的至少一個(gè)同伴編輯(260)至少一個(gè)分配列表；以及將所述至少一個(gè)分配列表(422，432)傳送(270)到包含在該同伴網(wǎng)絡(luò)中的所述至少一個(gè)同伴。
2. 權(quán)利要求l的方法，其中所述協(xié)調(diào)方法步驟還包括以下方法步驟確定(1500 )多個(gè)滿意值，所述多個(gè)滿意值包括對(duì)應(yīng)包含在所述 同伴網(wǎng)絡(luò)中的每個(gè)同伴的滿意值，該滿意值是每個(gè)同伴對(duì)所述至少一 個(gè)分配列表的滿意水平的指示；以及基于確定的所述多個(gè)滿意值來(lái)最優(yōu)化(1510)所述至少一個(gè)分配 列表。
3. 權(quán)利要求2的方法，其中所述最優(yōu)化方法步驟還包括以下方法 步驟確定(1600 )所迷多個(gè)滿意值的總和；以及 基于該總和最優(yōu)化(1610)所述至少一個(gè)分配列表。
4. 權(quán)利要求3的方法，其中所述確定總和的方法步驟還包括以下 方法步驟為包含在所述同伴網(wǎng)絡(luò)中的每個(gè)同伴確定(1620)權(quán)重指示符 (1850 );基于對(duì)應(yīng)每個(gè)同伴的權(quán)重指示符(1850 )將所述總和確定(1630 ) 為加權(quán)和；以及基于該加權(quán)和最優(yōu)化(1640 )所述至少一個(gè)分配列表。
5. 權(quán)利要求2的方法，其中所述最優(yōu)化方法步驟還包括以下方法 步驟確定(1650 )所述多個(gè)滿意值中的最小值；以及 基于確定的最小值最優(yōu)化(1660 )所述至少一個(gè)分配列表。
6. 權(quán)利要求2的方法，其中所述最優(yōu)化方法步驟還包括以下方法步驟使用二分圖匹配算法最優(yōu)化所述至少一個(gè)分配列表。
7. 權(quán)利要求l的方法，其中所述協(xié)調(diào)方法步驟還包括以下方法步驟確定(1700 )至少一個(gè)臨時(shí)分配列表；確定(1710)多個(gè)滿意值，所述多個(gè)滿意值包括對(duì)應(yīng)包含在所述 同伴網(wǎng)絡(luò)中的每個(gè)同伴的滿意值，對(duì)應(yīng)每個(gè)同伴的該滿意值是每個(gè)同 伴對(duì)所述至少一個(gè)臨時(shí)分配列表的滿意水平的指示；根據(jù)所述多個(gè)滿意值來(lái)確定(1720 )總體滿意值；以及 當(dāng)該總體滿意值被最大化時(shí)將所述至少一個(gè)分配列表指定(1760 ) 為等于所述至少一個(gè)臨時(shí)分配列表。
8. 權(quán)利要求l的方法，其中該方法還包括以下方法步驟 接收(1410)至少一個(gè)被更新的希望的記錄列表；并且其中 所述協(xié)調(diào)方法步驟進(jìn)一步協(xié)調(diào)(1420 )所述至少一個(gè)被更新的希望的記錄列表、所述多個(gè)希望的記錄列表以及所述多個(gè)可用資源列表， 并且為包含在所述同伴網(wǎng)絡(luò)中的每個(gè)同伴編輯(1420 )被更新的分配 列表；以及所述傳送方法步驟進(jìn)一步將對(duì)應(yīng)每個(gè)同伴的所述被更新的分配列 表傳送(1430 )到包含在所述同伴網(wǎng)絡(luò)中的每個(gè)同伴。
9. 權(quán)利要求l的方法，其中所述多個(gè)希望的記錄列表包括記錄項(xiàng) (l800 ),該記錄項(xiàng)進(jìn)一步包括對(duì)唯一節(jié)目標(biāo)識(shí)符(1820 ); 用戶可識(shí)別節(jié)目標(biāo)識(shí)符(1810); 請(qǐng)求標(biāo)識(shí)符(1830 ); 優(yōu)先級(jí)指示符(1840 );以及 權(quán)重指示符(1850 ) 中的至少一個(gè)的選擇。
10. 權(quán)利要求1的方法，其中所述多個(gè)可用資源列表包括資源項(xiàng) (1900 )，該資源項(xiàng)進(jìn)一步包括對(duì)設(shè)備標(biāo)識(shí)符(1910); 資源標(biāo)識(shí)符(1920 ); 資源數(shù)量指示符(1930 );以及 資源可用性指示符(1940) 中的至少一個(gè)的選擇。
11. 權(quán)利要求1的方法，其中所述至少一個(gè)分配列表包括分配項(xiàng) (2000 ),該分配項(xiàng)進(jìn)一步包括對(duì)唯一節(jié)目標(biāo)識(shí)符(2020 ); 用戶可識(shí)別節(jié)目標(biāo)識(shí)符(2010); 請(qǐng)求標(biāo)識(shí)符(2030 ); 分配的標(biāo)識(shí)符(2050 );以及 值指示符(2040 ) 中的至少一個(gè)的選擇。
12. —種用于在同伴網(wǎng)絡(luò)中共享資源的方法，該方法包括以下方 法步驟在包含在該同伴網(wǎng)絡(luò)中的至少一個(gè)同伴上產(chǎn)生(220， 230 )希望 的記錄列表以及可用資源列表；將所述希望的記錄列表以及所述可用資源列表發(fā)送(240 )給包含 在該同伴網(wǎng)絡(luò)中的協(xié)調(diào)同伴；從該協(xié)調(diào)同伴處接收(270 )所述至少一個(gè)同伴上的至少一個(gè)分配 列表(422， 432 );以及使用對(duì)所述至少一個(gè)同伴可用的資源在所述至少一個(gè)同伴上執(zhí)行 包含在所述至少一個(gè)分配列表中的至少一個(gè)分配。
13. 權(quán)利要求12的方法，其中所述產(chǎn)生方法步驟還包括以下方法 步驟接收(200， 210)來(lái)自用戶接口或推薦單元的輸入，該輸入指示 希望被記錄的節(jié)目；以及根據(jù)該輸入編輯(220 )所述希望的記錄列表(420 )。
14. 權(quán)利要求12的方法，其中該方法還包括以下方法步驟其中所迷協(xié);方法步驟在所述發(fā)送方法步驟之前執(zhí)行。 5
15. 權(quán)利要求12的方法，其中該方法還包括以下方法步驟 識(shí)別(290 )待獲取的記錄；識(shí)別(292 )被分配的同伴，被分配的同伴是分配來(lái)對(duì)待獲取的記 錄進(jìn)行記錄的同伴；以及 從所述被分配的同伴處獲取(294 )所述記錄。
16. 權(quán)利要求12的方法，其中該方法還包括以下方法步驟 識(shí)別(l200 )待分發(fā)的記錄；識(shí)別(ino)至少一個(gè)目標(biāo)同伴，所述至少一個(gè)目標(biāo)同伴是請(qǐng)求 對(duì)待分發(fā)的記錄進(jìn)行記錄的同伴；以及將待分發(fā)的記錄分發(fā)(1220 )給所述至少一個(gè)目標(biāo)同伴。
17. 權(quán)利要求12的方法，其中該方法還包括以下方法步驟 識(shí)別(1300 )本地同伴上待刪除的記錄；識(shí)別(1310)至少一個(gè)目標(biāo)同伴，所述至少一個(gè)目標(biāo)同伴是請(qǐng)求 對(duì)待刪除的記錄進(jìn)行記錄的同伴；將要從所述本地同伴處刪除的記錄分發(fā)(1320 )給所述至少一個(gè)目標(biāo)同伴；以及刪除(1330 )所述本地同伴上待刪除的記錄。
18. 權(quán)利要求12的方法，其中該方法還包括以下方法步驟 接收(1400 )來(lái)自用戶或推薦器的更新輸入，該更新輸入指示對(duì)所述希望的記錄列表的更新；并且其中所迷發(fā)送方法步驟進(jìn)一步將對(duì)所述希望的記錄列表的更新發(fā)送 (1410)給包含在所述同伴網(wǎng)絡(luò)中的協(xié)調(diào)同伴；所迷接收(1430 )至少一個(gè)分配列表(422， 432 )的方法步驟進(jìn) 一步從所述協(xié)調(diào)同伴處接收被更新的分配列表；以及所述執(zhí)行方法步驟使用對(duì)所述至少一個(gè)同伴可用的資源進(jìn)一步執(zhí) 行(1440)包含在所述被更新的分配列表中的至少一個(gè)被更新的分配，代替執(zhí)行包含在所述至少一個(gè)分配列表中的所述至少一個(gè)分配。
19. 權(quán)利要求14的方法，其中所述協(xié)商(1110)方法步驟被設(shè)置成利用選舉算法。
20. 權(quán)利要求19的方法，其中所述選舉算法是欺壓算法或者環(huán)型算法。
21. —種用于在同伴網(wǎng)絡(luò)中共享資源的系統(tǒng)，該系統(tǒng)包括 協(xié)調(diào)器；以及多個(gè)同伴，其中包含在所迷多個(gè)同伴中的每個(gè)同伴還包括 產(chǎn)生希望的記錄列表的裝置； 產(chǎn)生可用資源列表的裝置；向所述協(xié)調(diào)器發(fā)送所述希望的記錄列表以及所述可用資源列 表的裝置；為每個(gè)同伴從所述協(xié)調(diào)器處接收分配列表的裝置；用于執(zhí)行包含在所述分配列表中的至少一個(gè)分配的裝置；并 且其中所述協(xié)調(diào)器還包括從包含在所述多個(gè)同伴中的每個(gè)同伴處接收所述希望的記錄 列表以及所述可用資源列表的裝置；基于從包含在所述多個(gè)同伴中的每個(gè)同伴處接收的所述希望 的記錄列表以及所述可用資源列表為每個(gè)同伴編輯所述分配列表 的裝置；以及用于向所述多個(gè)同伴發(fā)送對(duì)應(yīng)每個(gè)同伴的所迷分配列表的裝置。
22. 權(quán)利要求21的系統(tǒng)，其中所述協(xié)調(diào)器進(jìn)一步被設(shè)置成 確定多個(gè)滿意值，所述多個(gè)滿意值包括對(duì)應(yīng)每個(gè)同伴的滿意值，對(duì)應(yīng)每個(gè)同伴的滿意值是每個(gè)同伴對(duì)對(duì)應(yīng)每個(gè)同伴的所述分配列表的 滿意水平的指示；以及基于所確定的所述多個(gè)滿意值來(lái)最優(yōu)化所述分配列表。
23. —種用于在包括協(xié)調(diào)器和多個(gè)同伴的系統(tǒng)中共享資源的設(shè)備 (400 )，該設(shè)備包括產(chǎn)生(401， 402， 403 )希望的記錄列表(420 )的裝置； 產(chǎn)生(404 )可用資源列表(4H)的裝置；向所述協(xié)調(diào)器(440 )發(fā)送HO"所述希望的記錄列表以及所述可用資源列表的裝置；從所述協(xié)調(diào)器處接收(406 )分配列表(422 )的裝置；以及 用于使用該設(shè)備上的資源執(zhí)行(405， 407, 408 )包含在所述分配列表中的至少一個(gè)分配的裝置。
24. 權(quán)利要求23的設(shè)備，實(shí)現(xiàn)為包括 機(jī)頂盒設(shè)備； 數(shù)字視頻記錄設(shè)備； 網(wǎng)絡(luò)允許設(shè)備；條件接入系統(tǒng)；便攜式音頻播放器；便攜式視頻播放器；移動(dòng)電話；DVD播放器；CD播放器；基于硬盤的媒體播放器；因特網(wǎng)無(wú)線電設(shè)備；計(jì)算機(jī)；電視；公共娛樂(lè)設(shè)備；以及 MP3播放器 的組中的至少一種。
25. —種用于在包括多個(gè)同伴的系統(tǒng)中共享資源的設(shè)備(440 )， 該設(shè)備包括從所述多個(gè)同伴處接收(441)多個(gè)希望的記錄列表以及多個(gè)可用 資源列表的裝置；協(xié)調(diào)(442 )所述多個(gè)希望的記錄列表以及所述多個(gè)可用資源列表 并且基于從所述多個(gè)同伴處接收的所述多個(gè)希望的記錄列表以及所述多個(gè)可用資源列表編輯至少一個(gè)分配列表的裝置；以及用于向所述多個(gè)同伴發(fā)送(441)所述至少一個(gè)分配列表的裝置。
26. 權(quán)利要求25的設(shè)備，其中該設(shè)備進(jìn)一步被設(shè)置成確定(442 )多個(gè)滿意值，所迷多個(gè)滿意值包括對(duì)應(yīng)包含在所述同 伴網(wǎng)絡(luò)中的每個(gè)同伴的滿意值，對(duì)應(yīng)每個(gè)同伴的該滿意值是每個(gè)同伴 對(duì)所述至少一個(gè)分配列表的滿意水平的指示；以及基于所確定的所述多個(gè)滿意值來(lái)最優(yōu)化(445 )所述至少一個(gè)分配 列表，
27. 權(quán)利要求25的設(shè)備，其中該設(shè)備還包括產(chǎn)生(401， 402， 403 )本地希望的記錄列表(500 )的裝置； 產(chǎn)生(404 )本地可用資源列表(510)的裝置；以及 用于使用該設(shè)備上的資源執(zhí)行(405， 407， 408 )包含在本地分配 列表(520 )中的至少一個(gè)本地分配的裝置；并且其中 協(xié)調(diào)("2)裝置進(jìn)一步被設(shè)置成基于所述多個(gè)希望的記錄列表、 所述本地希望的記錄列表、所述多個(gè)可用資源列表以及所述本地可用資源列表來(lái)編輯所述本地分配列表(520 )以及所述至少一個(gè)分配列表。
28 —種可直接裝載到可編程設(shè)備的存儲(chǔ)器中的程序單元，包括軟件代碼部分，所述軟件代碼部分用于當(dāng)所述程序單元在所述設(shè)備上運(yùn)行時(shí)執(zhí)行方法步驟在同伴網(wǎng)絡(luò)中接收(240 )多個(gè)希望的記錄列表以及多個(gè)可用資源列表；協(xié)調(diào)(250 )所述多個(gè)希望的記錄列表以及所述多個(gè)可用資源列表 并且為包含在所述同伴網(wǎng)絡(luò)中的至少一個(gè)同伴編輯(260 )至少一個(gè)分 配列表；以及將所述至少一個(gè)分配列表(422， 432 )傳送(270 )到包含在所述 同伴網(wǎng)絡(luò)中的所述至少一個(gè)同伴。
29. —種可直接裝載到可編程設(shè)備的存儲(chǔ)器中的程序單元，包括 軟件代碼部分，所述軟件代碼部分用于當(dāng)所迷程序單元在所述設(shè)備上運(yùn)行時(shí)執(zhí)行方法步驟在包含在同伴網(wǎng)絡(luò)中的至少一個(gè)同伴上產(chǎn)生(220， 230 )希望的 記錄列表以及可用資源列表；將所述希望的記錄列表以及所述可用資源列表發(fā)送("0)給包含 在所述同伴網(wǎng)絡(luò)中的協(xié)調(diào)同伴；從所述協(xié)調(diào)同伴處接收(270 )所述至少一個(gè)同伴上的至少一個(gè)分 配列表(422， 432 );以及使用所述至少一個(gè)同伴可用的資源在所述至少一個(gè)同伴上執(zhí)行 (280 )包含在所述至少一個(gè)分配列表中的至少一個(gè)分配。
30. —種可直接加載到可編程設(shè)備的存儲(chǔ)器中的計(jì)算機(jī)可讀介質(zhì)， 包括軟件代碼部分，所述軟件代碼部分用于當(dāng)所述代碼部分在所述設(shè) 備上運(yùn)行時(shí)執(zhí)行方法步驟在同伴網(wǎng)絡(luò)中接收(240 )多個(gè)希望的記錄列表以及多個(gè)可用資源列表；協(xié)調(diào)(250 )所述多個(gè)希望的記錄列表以及所述多個(gè)可用資源列表 并且為包含在所述同伴網(wǎng)絡(luò)中的至少一個(gè)同伴編輯(260 )至少一個(gè)分 配列表；以及 將所述至少一個(gè)分配列表(422， 432 )傳送(270 )到包含在所述 同伴網(wǎng)絡(luò)中的所述至少一個(gè)同伴。
31. —種可直接加載到可編程設(shè)備的存儲(chǔ)器中的計(jì)算機(jī)可讀介質(zhì)， 包括軟件代碼部分，所述軟件代碼部分用于當(dāng)所述代碼部分在所述設(shè) 備上運(yùn)行時(shí)執(zhí)行方法步驟在包含在同伴網(wǎng)絡(luò)中的至少一個(gè)同伴上產(chǎn)生(220， 230 )希望的 記錄列表以及可用資源列表；將所述希望的記錄列表以及所迷可用資源列表發(fā)送(240 )給包含 在所迷同伴網(wǎng)絡(luò)中的協(xié)調(diào)同伴；從所述協(xié)調(diào)同伴處接收(270 )所述至少一個(gè)同伴上的至少一個(gè)分 配列表(422， 432 );以及使用所述至少一個(gè)同伴可用的資源在所述至少一個(gè)同伴上執(zhí)行包 含在所述至少一個(gè)分配列表中的至少 一個(gè)分配。
全文摘要
公開(kāi)了一種用于在同伴網(wǎng)絡(luò)中共享資源的設(shè)備和方法。用戶可以編輯要在記錄設(shè)備(400)上記錄的節(jié)目的愿望列表(420)，所述記錄設(shè)備是所述網(wǎng)絡(luò)中的同伴。對(duì)于所述設(shè)備在所述網(wǎng)絡(luò)中共享的資源編輯資源列表(421)。將愿望列表和資源列表傳送到包含在所述網(wǎng)絡(luò)中的協(xié)調(diào)器(440)。該協(xié)調(diào)器對(duì)于誰(shuí)記錄什么進(jìn)行分配，并且將分配列表(422)傳送到每個(gè)同伴。每個(gè)同伴規(guī)劃(405)和執(zhí)行(407)被分配的記錄，所述被分配的記錄可以從同伴(410)處獲取或者可以發(fā)送給所述用戶設(shè)備。刪除控制用來(lái)通過(guò)在本地同伴上進(jìn)行刪除而防止記錄的喪失。所述協(xié)調(diào)器可以包含在同伴中、作為所述網(wǎng)絡(luò)中的獨(dú)立服務(wù)或者實(shí)現(xiàn)為這些同伴之間的分布式算法。
文檔編號(hào)H04N7/173GK101390395SQ200780006358
公開(kāi)日2009年3月18日 申請(qǐng)日期2007年2月15日 優(yōu)先權(quán)日2006年2月24日
發(fā)明者M·巴比里, S·P·P·普朗克, W·F·J·弗海格 申請(qǐng)人:皇家飛利浦電子股份有限公司