專利名稱：對等網(wǎng)絡中的針對性廣告的制作方法
技術領域：
本發(fā)明涉及對等網(wǎng)絡(peer-to-peer network)背景下的針對性廣告(targeted advertising)，尤其涉及不侵犯對等體(peer)隱私的針對性廣告。
背景技術：
廣告無處不在。它通過電視和無線電廣播。它以橫幅(banners)和其他廣告的形式在互聯(lián)網(wǎng)上。當然也可以將它用在經(jīng)由對等網(wǎng)絡下載內容的時候。當廣告被針對時最好用。明顯地，在體育賽事(sporting events)期間播出的廣告針對選擇那時廣告它們的產(chǎn)品的公司相信將購買它們的產(chǎn)品的人們。針對性廣告比盲目遞送信息更有效地向適當受眾(audience)遞送適當商業(yè)信息。但是，在實現(xiàn)有效針對性廣告時，必須在廣告(advertisement) (ad)被針對向某一用戶之前收集該用戶信息。這通常會侵犯這個用戶的隱私。在過去的十年中，在對等網(wǎng)絡上遞送的內容越來越多。該內容包括文檔數(shù)據(jù)文件、 音頻(包括音樂、語音)、包含電影的視頻、幻燈片放映、包含實時媒體的畫面(靜止圖像) 集多媒體等。一個成功示例是作為視頻點播(VoD)服務或作為實時流(live streaming)的使用對等網(wǎng)絡的視頻分發(fā)。由于互聯(lián)網(wǎng)的全球遍及(reach)和數(shù)據(jù)分發(fā)的相對較低成本， 可以預見，在對等環(huán)境下對于針對性廣告來說是一個好機會。不過，在全球對等環(huán)境下可以部署針對性商業(yè)廣告(廣告)之前存在必須滿足的一些要求。首先，用戶的隱私必須被保護，以遵守全世界不同地區(qū)和國家的法律和法規(guī)。第二，必須高效地分發(fā)廣告。應該盡可能少地牽涉到服務器，以便允許可伸縮性 (scalability)，并且廣告應該具有與相關內容相同的可用性，使得查找復雜性保持相同。 第三，必須靈活地將最新廣告與相關內容結合。最后，必須能夠為適當受眾選擇適當廣告。傳統(tǒng)上，針對性廣告要求廣告服務器知道一些關于用戶的信息。一個示例將廣告插入來自在線(互聯(lián)網(wǎng))搜索的搜索結果中，因為服務器知道用戶正在看什么。但在廣告服務器上保留用戶的搜索歷史侵犯了用戶的隱私。另一種途徑是根據(jù)內容的特性而不是根據(jù)用戶將廣告并入內容本身中。廣播TV支持的傳統(tǒng)廣告是一個這樣的示例。但這種途徑在遞送動態(tài)、針對性、最新廣告方面不靈活。需要的是在不侵犯用戶隱私的情況下對等環(huán)境中的靈活、高效、針對性廣告。

發(fā)明內容
在不產(chǎn)生比在原對等內容分發(fā)中產(chǎn)生的開銷大的開銷的情況下應該高效分發(fā)廣告。對等體應該也能夠與獲取所請求(所希望)內容一樣迅速地定位和獲取廣告。廣告應該具有與所請求內容相同的可用性。此外，不應該犧牲可伸縮性。任何服務器不應該知道比提供服務所需更多的信息。例如，內容服務器不應該收集對等體的私人信息。對等體也不能知道其它對等體的私人信息。應該能夠動態(tài)地組裝廣告和內容，使得最新的廣告(advertising) (ads)可以與現(xiàn)有或新內容一起使用，以及可以為不同用戶分發(fā)不同廣告。這是與將廣告嵌入內容(例如，TV節(jié)目)中的主要差異。應該向適當受眾，例如，對其感興趣的人們播放廣告。因此，可以減少被播放廣告的數(shù)量，使常規(guī)內容呈現(xiàn)的中斷最小化，并提高廣告的有效性。為此，本發(fā)明提供了在不侵犯用戶隱私的情況下在對等網(wǎng)絡上靈活、高效、針對性的廣告。描述包括如下步驟的方法從目錄服務(directory service)請求內容；接收對等網(wǎng)絡中具有所請求內容的對等體的列表；從接收的對等體列表中選擇一個對等體；與所選對等體建立通信；接收從所選對等體可獲得的內容塊和廣告的列表；請求從所述所選對等體可獲得的內容塊和廣告；以及從所選對等體接收內容塊和隨機選擇的廣告。此外，描述包括如下步驟的方法接收內容的請求；生成可用于所請求內容的內容塊的列表；生成與所請求內容相關聯(lián)的廣告的列表；響應內容的請求發(fā)送可用內容塊的列表；接收所選內容塊的請求；以及發(fā)送所選內容塊和與所選內容塊相關聯(lián)的廣告。


當結合附圖閱讀時，從如下詳細描述中更好地理解本發(fā)明。附圖包括下面簡述的圖圖IA示出帶有內容服務器、廣告服務器、目錄服務和四個對等體的示例對等系統(tǒng)；圖IB示出分層群集的對等安排；圖2是對等體請求內容的示例性實施例的流程圖；圖3是對等體播放(呈現(xiàn))內容的示例性實施例的流程圖；圖4是對等體向另一個對等體供應內容的示例性實施例的流程圖；圖5是對等體刪除廣告和相關聯(lián)內容塊的示例性實施例的流程具體實施例方式本發(fā)明對于對等系統(tǒng)在通信雙方之間只泄露最低限度的信息而進行工作。但是， 對等體不知道了解彼此的所有信息。使廣告和相關內容相互關聯(lián)，并一起分發(fā)，使得它們具有相同的可用性，并且對于廣告來說查找開銷幾乎是零。將更新機制用于以最近的廣告取代舊的廣告。將關鍵詞加以標記以便使廣告可針對本地對等體。具體地說，當對等體請求內容時，返回可能具有這個內容的只隨機選取對等體的列表。服務器(內容和廣告)不知道這些對等體可能具有什么廣告。一旦接收到內容的請求，服務對等體不僅生成可用塊的所選列表，而且隨機生成與所請求內容相關聯(lián)的廣告的列表，使得其它對等體不知道服務對等體具有的所有廣告。在請求對等體觀看了內容之后， 根據(jù)本地回放歷史隨機生成廣告的排序列表。這樣是使得其它對等體不知道這個對等體的觀看喜好。此外，只高速緩存某種內容的對等體的存在使一個對等體難以知道另一個對等體是否觀看了所請求內容，以及針對那種特定內容顯示了哪些廣告。圖IA示出了對等內容分發(fā)系統(tǒng)的部署情形。本發(fā)明旨在在P2P網(wǎng)絡上提供針對性廣告，以及本發(fā)明在任何P2P環(huán)境下操作。內容服務器用于為內容服務。廣告服務器用于為廣告服務。目錄服務用于通過提供可能具有所請求內容的對等體的列表來響應內容請求。對等體是用戶方設備。它可能是計算機、娛樂設備、家庭網(wǎng)關、機頂盒、或存儲設備。它可以為其它對等體高速緩存內容。 可選的是，它也可以呈現(xiàn)一些本地高速緩存內容。對等體周期性地對內容服務器檢驗需要分發(fā)的內容。如果對等體具有足夠的資源，例如，網(wǎng)絡帶寬、本地存儲，則通過為其它對等體高速緩存內容主動(actively)參與內容分發(fā)。盡管內容服務器、廣告服務器、和目錄服務在邏輯上是分開的，但是以下是可能的，在某種部署中，這些服務器可能共處在分立或同一機器上。在內容網(wǎng)絡中高效地分發(fā)廣告是非常重要的。在對等環(huán)境下，這甚至變得更加重要，因為廣告本身是短內容單元(段)，并且因此使總內容量隨廣告增加。搜索和下載廣告需要大量的系統(tǒng)資源。例如，必須花費時間來查找對等網(wǎng)絡中的廣告，并找出從中下載廣告的最佳對等體。除了普通內容分發(fā)成本之外，這些都是成本。在本發(fā)明中，將廣告與它們的相關內容相關聯(lián)。當向一個對等體分發(fā)內容時，也向該對等體分發(fā)相關聯(lián)的廣告。對等體的相關聯(lián)廣告的數(shù)量可能非常大。在這種情況下，選擇廣告的一個子集以分發(fā)給該對等體。廣告的子集可以隨機地或根據(jù)考慮到以前廣告子集判定的散列函數(shù)(hash function)來選擇，使得當對等體的數(shù)量增加時，將分發(fā)所有廣告。對于分發(fā)廣告的每臺機器(包括服務器和對等體)，使用為每個廣告保留分發(fā)計數(shù)的機制。當一個對等體下載一個廣告時，使分發(fā)計數(shù)遞增。當希望或有必要選擇廣告的子集時，將較高的概率賦予具有較低分發(fā)計數(shù)值的那些廣告，例如，那些新添加的廣告。該子集使用如下方程來選擇
權利要求
1.一種方法，所述方法包含 從目錄服務請求內容；接收對等網(wǎng)絡中具有所述所請求內容的對等體列表； 從所述所接收對等體列表中選擇一個對等體； 與所述所選對等體建立通信；接收從所述所選對等體可獲得的內容塊和廣告的列表； 請求從所述所選對等體可獲得的內容塊和廣告；以及從所述所選對等體接收所述內容塊和隨機選擇的廣告。
2.根據(jù)權利要求1所述的方法，其中，所選對等體是從所述對等體列表中隨機選擇的。
3.根據(jù)權利要求1所述的方法，其中，所述所接收內容塊和所述隨機選擇的廣告被下載和流化之一。
4.根據(jù)權利要求1所述的方法，進一步包含存儲所述所接收內容塊和所述隨機選擇的廣告ο
5.根據(jù)權利要求4所述的方法，進一步包含 選擇要呈現(xiàn)的內容；檢索與所述所選內容有關的廣告的列表； 排序所述廣告的列表；以及響應所述排序呈現(xiàn)從所述廣告排序列表中選擇的所述內容和廣告。
6.根據(jù)權利要求5所述的方法，其中，將每個廣告與一個關鍵詞集合相關聯(lián)，以及其中每個廣告關鍵詞具有相關聯(lián)的權重，以及進一步其中所述排序響應觀眾關鍵詞與所述廣告關鍵詞之間的匹配。
7.根據(jù)權利要求6所述的方法，其中，所述排序使用所述廣告關鍵詞的所述相關聯(lián)權重的組合完成。
8.根據(jù)權利要求7所述的方法，其中，所述組合是所述廣告關鍵詞的所述相關聯(lián)權重的和值。
9.根據(jù)權利要求4所述的方法，進一步包含 選擇要從其刪除所存儲內容塊的內容；確定與所述所選內容相關聯(lián)的過期廣告的百分比； 刪除所述過期廣告；選擇與過期廣告的百分比相等的百分比的所述所存儲內容塊以便進行刪除；以及刪除所述所選內容塊。
10.根據(jù)權利要求9所述的方法，其中，所述所存儲內容塊的所述選擇通過向所述內容中間的所存儲內容塊給出較高的概率來完成。
11.根據(jù)權利要求9所述的方法，其中，所述相等百分比基于正態(tài)分布函數(shù)。
12.一種方法，所述方法包含 接收內容的請求；生成可用于所述所請求內容的內容塊的列表； 生成與所請求內容相關聯(lián)的廣告的列表； 響應所述內容的請求發(fā)送可用內容塊的所述列表；接收所選內容塊的請求；以及發(fā)送所述所選內容塊和與所述所選內容塊相關聯(lián)的廣告。
13.根據(jù)權利要求12所述的方法，其中，隨機選擇與所述所請求內容相關聯(lián)的廣告的所述列表。
14.根據(jù)權利要求12所述的方法，其中，所述所選內容塊和與所述所選內容塊相關聯(lián)的所述廣告的所述發(fā)送被下載和流化之一。
全文摘要
描述了包括如下步驟的方法從目錄服務請求內容；接收對等網(wǎng)絡中具有所請求內容的對等體的列表；從接收的對等體列表中選擇一個對等體；與所選對等體建立通信；接收從所選對等體可獲得的內容塊和廣告的列表；請求從所述所選對等體可獲得的內容塊和廣告；以及從所選對等體接收內容塊和隨機選擇的廣告。此外，描述了包括如下步驟的方法接收內容的請求；生成可用于所請求內容的內容塊的列表；生成與所請求內容相關聯(lián)的廣告的列表；響應該請求發(fā)送可用內容塊的列表；接收所選內容塊的請求；以及發(fā)送所選內容塊和與所選內容塊相關聯(lián)的廣告。
文檔編號G06Q30/00GK102474524SQ200980161016
公開日2012年5月23日 申請日期2009年8月19日 優(yōu)先權日2009年8月19日
發(fā)明者A.卡什雅普, S.馬瑟, 劉航, 吳明權, 李德凱 申請人:湯姆森特許公司