專利名稱：用于無線網(wǎng)格網(wǎng)絡中的內(nèi)容服務的統(tǒng)一對等和緩存系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及無線網(wǎng)格網(wǎng)絡(wireless mesh network)，具體而言涉及使用基礎設 施多跳無線網(wǎng)格網(wǎng)絡來遞送高質(zhì)量內(nèi)容服務給客戶端設備。
背景技術：
傳統(tǒng)上，內(nèi)容通過因特網(wǎng)或者直接從內(nèi)容源服務器或者間接地經(jīng)由內(nèi)容分發(fā)網(wǎng)絡 (CDN)中的邊緣服務器被流式傳輸?shù)侥┒擞脩?。通過部署許多戰(zhàn)略性地位于因特網(wǎng)邊緣的 邊緣服務器，CDN方法能夠減少通過網(wǎng)絡的流量，縮短用戶的啟動延遲，并且改善用戶的觀 看質(zhì)量。P2P內(nèi)容流式傳輸由于較低的服務器基礎設施成本已經(jīng)作為一種替代方式顯現(xiàn)出 來。通過利用參與的用戶/對端的資源(上載帶寬、存儲空間、處理力等等)，對等系統(tǒng)中的 可用資源與用戶/對端的數(shù)目成比例地增長。這里使用的'7"表示相同或相似動作或組件 的替代名稱。 P2P應用最初是作為用于文件共享的手段引入的。諸如BitTorrent和Kazaa之類 的應用吸引了大量用戶并且貢獻了因特網(wǎng)上的大量網(wǎng)絡流量。其他技術也已經(jīng)被開發(fā)來用 于P2P文件共享。近來，P2P技術還已被采取來支持內(nèi)容流式傳輸服務。然而，P2P流式傳 輸遇到了諸如較長的啟動延遲時間和由擾動引起的不穩(wěn)定之類的問題，這些問題大大劣化 了用戶的體驗。另外，大多數(shù)P2P流式傳輸工作是在有線網(wǎng)絡設置中完成的，而沒有考慮無 線網(wǎng)絡的獨特特征的影響。因為有限的帶寬、由共享介質(zhì)引起的信號干擾、多跳路徑問題， 在回程無線網(wǎng)格網(wǎng)絡(麗N)中流的數(shù)目和每個流獲得的有效吞吐量(goodput)是有限的。 有效吞吐量是接收器/客戶端設備/末端設備/末端用戶每秒正確接收的比特的數(shù)目。在 無線網(wǎng)格網(wǎng)絡內(nèi)共享同一內(nèi)容的對端的數(shù)目由于有限的網(wǎng)絡地理大小和對端總數(shù)而可能 較小。如果無線網(wǎng)格網(wǎng)絡中的每個對端與有線因特網(wǎng)中的其他對端共享不同的內(nèi)容，則導 致網(wǎng)關的流量負擔很重。此外，如果通信路徑包括網(wǎng)關和客戶端之間或者網(wǎng)格網(wǎng)絡中的對 端之間的許多跳，則通信路徑將消耗大量的無線網(wǎng)絡帶寬資源，尤其是在作為共享介質(zhì)的 無線介質(zhì)中更是如此。當在無線信道上兩個節(jié)點之間發(fā)生傳送時，干擾范圍內(nèi)的所有其他 節(jié)點都因為干擾而無法在同一信道上傳送任何數(shù)據(jù)。利用傳統(tǒng)的P2P流式傳輸技術，很難 在當前的基礎設施麗N中為合理數(shù)目的內(nèi)容流保證服務質(zhì)量(QoS)。 在部署基于IEEE 802. 11的麗N以為因特網(wǎng)用戶提供最后一英里可訪問性 (last-mile accessibility)方面已經(jīng)取得了重大進步。同時，經(jīng)由IP網(wǎng)絡的多媒體內(nèi)容 的流式傳輸已經(jīng)變得越來越流行。隨著麗N部署的增長和麗N用戶數(shù)目的增加，支持經(jīng)由 無線網(wǎng)格網(wǎng)絡的多媒體流式傳輸已經(jīng)變得越來越重要。 已經(jīng)研究了經(jīng)由無線自組織網(wǎng)絡和無線網(wǎng)格網(wǎng)絡的內(nèi)容流式傳輸。諸如從單個服 務器到接收器的多描述編碼和路徑分集之類的各種客戶端_服務器技術已經(jīng)被開發(fā)來用 于經(jīng)由無線網(wǎng)絡遞送內(nèi)容服務以及傳送內(nèi)容?？紤]到無線網(wǎng)絡屬性和流式傳輸應用的嚴格 要求，已經(jīng)考察了跨層方法來提高從單個服務器到客戶端設備的傳輸效率。然而，這種客戶 端_服務器方法的伸縮性不太好，并且可能導致服務器(或者網(wǎng)關，如果服務器在有線互聯(lián)網(wǎng)中的話)附近的流量擁塞。 在無線網(wǎng)格網(wǎng)絡中，在兩個節(jié)點之間建立的路徑可能經(jīng)過若干的中繼節(jié)點/網(wǎng)格 接入點。由于無線介質(zhì)中的自干擾，路徑容量隨著跳數(shù)增大而減小。另外，較大的跳數(shù)增大 了無線信號干擾的機率，這不利地影響著其自身的流傳送(自干擾)和其他已建立的連接 (交叉干擾)，并且減小了整體系統(tǒng)容量。然而，跳數(shù)并不是決定路徑質(zhì)量的唯一因素。無 線電鏈路的質(zhì)量取決于所接收的無線電信號的強度、分組丟失率、鄰近節(jié)點之間的競爭、鏈 路數(shù)據(jù)速率、以及鏈路上的流量負擔。IEEE 802. ll無線電裝置支持根據(jù)鏈路質(zhì)量的多速率 適應。多跳高速率路徑可能能夠比單跳低速率路徑實現(xiàn)更好的吞吐量和更短的延遲。如何 經(jīng)由無線網(wǎng)格網(wǎng)絡提供可伸縮的、高質(zhì)量的媒體/內(nèi)容流式傳輸服務是一個有挑戰(zhàn)性的問 題。

發(fā)明內(nèi)容
多跳無線網(wǎng)格網(wǎng)絡(麗N)作為一種在城域因特網(wǎng)接入、公共安全和暫態(tài)網(wǎng)絡中具 有應用性的有前途技術正在顯現(xiàn)出來。存在兩類網(wǎng)格網(wǎng)絡客戶端_網(wǎng)格網(wǎng)絡和基礎設 施-網(wǎng)格網(wǎng)絡?？蛻舳?網(wǎng)格網(wǎng)絡或自組織網(wǎng)絡是由客戶端設備形成的，不需要基礎設施。 在客戶端-網(wǎng)格網(wǎng)絡中，每個節(jié)點扮演相同的角色并且參與分組路由選擇和轉發(fā)。與之不 同，基礎設施麗N包括網(wǎng)格接入點(MAP)/路由器和客戶端設備。MAP經(jīng)由無線鏈路互連以 形成多跳無線網(wǎng)格回程基礎設施。 一個或多個MAP連接到有線因特網(wǎng)并且被稱為網(wǎng)關。一 般來說，MAP具有兩個或更多個無線電接口 。 一個無線電接口是接入接口 ，用于客戶端的網(wǎng) 絡接入。第二無線電接口是中繼接口，用于路由選擇和數(shù)據(jù)轉發(fā)?？蛻舳嗽O備(例如，膝上 型電腦、雙模式智能電話、個人數(shù)字助理(PDA)等等)使自身與鄰近MAP相關聯(lián)，以接入無 線網(wǎng)格網(wǎng)絡?？蛻舳嗽O備/末端設備不參與分組中繼或路由選擇過程?？蛻舳嗽O備向其關 聯(lián)MAP發(fā)送分組(或從其關聯(lián)MAP接收分組)。麗N中的分組遞送是由MAP通過回程路由 選擇協(xié)議來處理的。 本發(fā)明是用于經(jīng)由基礎設施多跳無線網(wǎng)格網(wǎng)絡(基礎設施麗N)遞送高質(zhì)量內(nèi)容 服務(例如內(nèi)容流式傳輸和視頻點播服務)的統(tǒng)一對等(P2P)和緩存(UPAC)框架。這里 使用的內(nèi)容包括音頻、視頻、數(shù)據(jù)、信息、多媒體等等。在多跳無線網(wǎng)絡中流式傳輸內(nèi)容面臨 著許多挑戰(zhàn)，例如變化的可用路徑帶寬、由于共享介質(zhì)而引起的信號干擾、多個中繼節(jié)點的 影響，等等。為了增大基礎設施麗N的容量并確保較高的內(nèi)容質(zhì)量的流式傳輸服務，本發(fā)明 在多跳無線網(wǎng)格網(wǎng)絡中的所選無線網(wǎng)格接入點(MAP)處緩存內(nèi)容。另外，對端被用于以盡 力而為方式幫助減小施加在服務器和網(wǎng)絡上的工作負擔。該UPAC框架具有內(nèi)容分發(fā)網(wǎng)絡 方法和對等聯(lián)網(wǎng)方法兩者的優(yōu)點。本發(fā)明的UPAC將對服務質(zhì)量(QoS)敏感的內(nèi)容服務的 特定特性適配在無線網(wǎng)格網(wǎng)絡中，以優(yōu)化系統(tǒng)性能。在UPAC中，為了獲得最優(yōu)的內(nèi)容質(zhì)量， 設備可與MAP內(nèi)容緩存服務器和其他對端設備形成對等關系。同時，設備還可與MAP內(nèi)容 緩存服務器形成客戶端-服務器關系。此外，描述了為客戶端設備選擇提供服務的緩存服 務器以及選擇服務器與客戶端設備之間的端到端路由的方法。 描述了用于經(jīng)由無線網(wǎng)絡接收內(nèi)容的方法和設備，包括確定要從中接收要被流 式傳輸?shù)膬?nèi)容剪輯的第一服務器，請求從所選擇的第一服務器流式傳輸該內(nèi)容剪輯，從所 選擇的第一服務器接收被流式傳輸?shù)膬?nèi)容剪輯，確定要從中接收要被下載的內(nèi)容剪輯的對端設備，請求下載該內(nèi)容剪輯，以及接收被下載的內(nèi)容剪輯。第一服務器是網(wǎng)格內(nèi)容服務 器。


在結合附圖理解時，根據(jù)以下描述詳細可最好地理解本發(fā)明。附圖包括下面簡要 描述的如下附圖 圖1是根據(jù)本發(fā)明原理的內(nèi)容服務遞送系統(tǒng)的示意圖。 圖2是從客戶端設備一側的統(tǒng)一對等(P2P)和緩存服務器(UPAC)內(nèi)容服務過程 的流程圖。 圖3是本發(fā)明的集中式網(wǎng)格內(nèi)容服務器選擇方法的流程圖。 圖4是使用端到端延遲作為選擇標準的本發(fā)明的覆蓋網(wǎng)格內(nèi)容服務器選擇方法 的流程圖。 圖5是使用跳數(shù)作為選擇標準的本發(fā)明的分布式網(wǎng)格內(nèi)容服務器選擇方法的流 程圖。 圖6是使用路由選擇度量作為選擇標準的本發(fā)明的分布式網(wǎng)格內(nèi)容服務器選擇 方法的流程圖。 圖7是根據(jù)本發(fā)明原理的網(wǎng)格內(nèi)容服務器的框圖。
圖8是根據(jù)本發(fā)明原理的客戶端設備的框圖。
具體實施例方式
給定麗N中作為基礎設施的MAP，以及處理力和存儲方面的進步，本發(fā)明在所選的 無線網(wǎng)格接入點處緩存內(nèi)容(音頻、視頻和/或多媒體內(nèi)容)或者使緩存服務器與無線網(wǎng) 格網(wǎng)絡中的所選MAP處于相同位置，以便增大用于視頻/多媒體服務的系統(tǒng)容量，并且確保 較高的內(nèi)容服務質(zhì)量。另外，如果可能，本發(fā)明以盡力而為的方式使用對端，以平衡網(wǎng)絡上 的工作負擔并減小沿著信源與信宿/客戶端設備/末端設備之間的路徑的資源消耗。
本發(fā)明的體系結構與現(xiàn)有的因特網(wǎng)CDN方案之間的主要差異在于
1.本發(fā)明中的客戶端設備能夠同時與MAP內(nèi)容緩存服務器和其他對端設備形成 P2P關系并且與MAP緩存服務器形成客戶端_服務器關系。 2.本發(fā)明的體系結構中的MAP內(nèi)容緩存服務器既支持內(nèi)容(音頻、視頻和/或多 媒體)流式傳輸，也支持P2P數(shù)據(jù)下載/取得(fetching)。重要的是要注意，用于內(nèi)容流式 傳輸和P2P內(nèi)容取得的調(diào)度方案是不同的。內(nèi)容流式傳輸要求對流式傳輸?shù)膬?nèi)容/數(shù)據(jù)的 按順序遞送。P2P內(nèi)容取得在對端間使用一種不同的傳播策略。傳播策略是規(guī)定分組傳播 的順序的選擇的策略。例如，所傳播的下一分組可以是網(wǎng)絡中最罕見的內(nèi)容單元或者網(wǎng)絡 中需求最大的內(nèi)容單元，或者某種其他的分組傳播基準。 3.網(wǎng)絡環(huán)境是不同的。在因特網(wǎng)中，瓶頸在服務器處或客戶端處。在無線網(wǎng)格網(wǎng) 絡中，瓶頸可能在網(wǎng)絡內(nèi)。用于選擇緩存服務器來優(yōu)化客戶端設備的內(nèi)容會話的服務質(zhì)量 (QoS)的方案在因特網(wǎng)中和在麗N中是不同的。本發(fā)明包括若干種作為替代的服務器選擇 方案。 4.無線是共享介質(zhì)，因此， 一個內(nèi)容流可能與另一流相干擾，即使這兩個流源自不同的內(nèi)容緩存服務器并且不經(jīng)過相同的中間中繼節(jié)點也是如此。本發(fā)明的服務器選擇方案 考慮到了這種影響。 5.在麗N中，路徑質(zhì)量隨時間而變。在本發(fā)明中，當客戶端設備選擇和更新服務器 和路徑時，考慮到了這一點。 本發(fā)明是用于諸如經(jīng)由基礎設施麗N的內(nèi)容流式傳輸和視頻點播之類的高質(zhì)量 內(nèi)容(音頻、視頻、多媒體)遞送服務的統(tǒng)一對等(P2P)和緩存(UPAC)框架/體系結構。 UPAC使用了多種網(wǎng)格內(nèi)容服務器和對等技術。術語"網(wǎng)格內(nèi)容服務器"并不意圖為限制性 的，并且可以分發(fā)任何形式的內(nèi)容，其中包括音頻、視頻、數(shù)據(jù)和多媒體內(nèi)容。為了增大內(nèi) 容服務的系統(tǒng)容量并且確保高內(nèi)容質(zhì)量，內(nèi)容在網(wǎng)格網(wǎng)絡中的所選無線網(wǎng)格接入點處被緩 存。或者，緩存服務器與無線網(wǎng)格網(wǎng)絡內(nèi)的所選MAP位于相同位置。這里使用的網(wǎng)格內(nèi)容 服務器是帶有緩存的MAP或者帶有共位的內(nèi)容服務器的MAP。網(wǎng)格內(nèi)容服務器還可以是到 因特網(wǎng)的網(wǎng)關。UPAC中的網(wǎng)格內(nèi)容服務器扮演兩個角色，即內(nèi)容服務器和對端。作為內(nèi)容 服務器，網(wǎng)格內(nèi)容服務器可以根據(jù)請求將內(nèi)容流式傳輸?shù)娇蛻舳嗽O備。作為對端，網(wǎng)格內(nèi)容 服務器是用于P2P數(shù)據(jù)取得的對端。網(wǎng)格內(nèi)容服務器支持兩種調(diào)度方案，即流式傳輸和數(shù) 據(jù)取得。流式傳輸要求對被流式傳輸?shù)膬?nèi)容/數(shù)據(jù)進行按順序的遞送。P2P數(shù)據(jù)取得可以 使用一種不同的傳播策略，例如，最大化對端之間的數(shù)據(jù)可得性的策略?？蛻舳嗽O備(如 果在網(wǎng)格中可用的話)充當盡力而為對端，以進一步減小施加在服務器和網(wǎng)絡上的流量負 擔。為了優(yōu)化內(nèi)容服務質(zhì)量，客戶端設備可以與網(wǎng)格內(nèi)容服務器和其他對端設備形成P2P 關系。同時，客戶端設備可以與網(wǎng)格內(nèi)容服務器建立客戶端_服務器關系。
下面使用的術語MAP和網(wǎng)格內(nèi)容服務器可以互換使用。然而，如上所述，網(wǎng)格內(nèi)容 服務器是帶有緩存的MAP或者帶有共位的內(nèi)容服務器的MAP 。網(wǎng)關網(wǎng)格內(nèi)容服務器是帶有 緩存或者共位的內(nèi)容服務器的、到諸如因特網(wǎng)之類的有線網(wǎng)絡的網(wǎng)關。網(wǎng)關網(wǎng)格內(nèi)容服務 器是網(wǎng)格內(nèi)容服務器，也是網(wǎng)關。圖1示出了麗N上的內(nèi)容服務系統(tǒng)。該內(nèi)容服務系統(tǒng)包 括網(wǎng)格接入點(MAP)、網(wǎng)格內(nèi)容服務器和客戶端設備。MAP和網(wǎng)格內(nèi)容服務器經(jīng)由無線鏈路 互連，以形成無線網(wǎng)格多跳回程基礎設施。連接到有線網(wǎng)絡的一個或多個MAP被稱為網(wǎng)關。 MAP和網(wǎng)格內(nèi)容服務器參與路由選擇和數(shù)據(jù)轉發(fā)。 具體而言，在圖1中，因特網(wǎng)105連接到網(wǎng)關網(wǎng)格內(nèi)容服務器110并與之通信。網(wǎng) 關網(wǎng)格內(nèi)容服務器110連接到帶有共位的內(nèi)容服務器的MAP115a。 115b和115c也是帶有 共位的內(nèi)容服務器的MAP。網(wǎng)關網(wǎng)格內(nèi)容服務器110還連接到帶有內(nèi)容緩存的MAP 120a并 與之通信。帶有內(nèi)容緩存的MAP 120a和網(wǎng)格內(nèi)容服務器115a都與MAP 125a相連接并與 之通信。125b、125c和125d也是MAP?？蛻舳嗽O備/末端設備130連接到各個MAP和網(wǎng)格 內(nèi)容服務器。 MAP支持兩種無線功能，即網(wǎng)絡接入和數(shù)據(jù)中繼。網(wǎng)絡接入功能為客戶端設備/末 端設備提供網(wǎng)絡接入。中繼功能用于構造多跳無線網(wǎng)格回程并將客戶端設備的流量中繼到 目的地。網(wǎng)格客戶端設備/客戶端設備(例如，膝上型電腦、PDA和雙模式智能手機等等) 與鄰近的MAP相關聯(lián)，以接入無線網(wǎng)格網(wǎng)絡?？蛻舳嗽O備不參與分組中繼和路由選擇?？?戶端設備發(fā)送分組到其相關聯(lián)的MAP(或從其相關聯(lián)的MAP接收分組)。分組遞送的其余部 分由MAP通過回程路由選擇協(xié)議來處理。 在UPAC中，假定存在一主要內(nèi)容服務器，該主要內(nèi)容服務器是原始內(nèi)容源。主要
9內(nèi)容服務器可以存在于無線網(wǎng)格網(wǎng)絡之外或無線網(wǎng)格網(wǎng)絡之內(nèi)。還假定內(nèi)容通過諸如非高峰時間遞送之類的機制和手段被遞送到位于無線網(wǎng)格網(wǎng)絡內(nèi)的本發(fā)明的網(wǎng)格內(nèi)容服務器。網(wǎng)格內(nèi)容服務器具有緩存功能，或者與內(nèi)容服務器處于相同位置。 網(wǎng)格內(nèi)容服務器是根據(jù)下述策略來放置的即，每個網(wǎng)格客戶端在少許跳之內(nèi)能夠訪問至少一個網(wǎng)格內(nèi)容服務器。這是因為每個網(wǎng)格內(nèi)容服務器將把內(nèi)容的一些部分提供給鄰近的客戶端設備，從而跳數(shù)應當盡可能小。在單個無線電無線網(wǎng)格網(wǎng)絡中尤其如此，因為跳數(shù)嚴重影響著可用帶寬。這是因為無線網(wǎng)格網(wǎng)絡是共享介質(zhì)，例如IEEE 802. 11網(wǎng)絡。在共享介質(zhì)中， 一個流在從一跳到下一跳的數(shù)據(jù)轉發(fā)期間可能與其自己相干擾，并且還與其他相鄰的流相干擾。因此，對于要求高帶寬或低等待時間的應用，在超過兩跳或三跳后，無線網(wǎng)格網(wǎng)絡中的性能常常會劣化。 在UPAC中，內(nèi)容文件被劃分成多個相等大小的片段，這些片段被稱為剪輯。剪輯的開始的重放時間減去時間延遲D被定義為該剪輯的截止時間(deadline)，即一剪輯的截止時間是該剪輯的開始的重放時間的時間D之前。D是與網(wǎng)絡傳送和處理延遲有關的參數(shù)。對于每個剪輯，客戶端設備可以具有不同的網(wǎng)格內(nèi)容服務器和對端。客戶端將每個剪輯視為一獨立的文件并且在其截止時間之前按其原始順序獲得剪輯。通過將大文件劃分成剪輯，客戶端設備可以更好地適應于動態(tài)的網(wǎng)絡狀況和對端拓撲。不同的網(wǎng)格內(nèi)容服務器可以緩存不同的內(nèi)容或同一內(nèi)容的不同剪輯。對于每個剪輯，客戶端設備或者經(jīng)由主要內(nèi)容服務器以集中方案或者以分布方式發(fā)現(xiàn)網(wǎng)格內(nèi)容服務器。然后，選擇主網(wǎng)格內(nèi)容服務器和次網(wǎng)格內(nèi)容服務器。 在本發(fā)明的UPAC中，還存在跟蹤器模塊(未示出)。P2P跟蹤器模塊可以是MAP或網(wǎng)格內(nèi)容服務器或者完全分離的設備。P2P跟蹤器模塊是P2P網(wǎng)絡目錄的集中源，并且提供諸如哪些設備擁有哪些內(nèi)容的目錄信息。如果P2P取得被激活，則客戶端設備向P2P跟蹤器模塊發(fā)出請求。P2P跟蹤器模塊維護系統(tǒng)中的對端/用戶的狀態(tài)。應當注意，網(wǎng)格內(nèi)容服務器也可以運行P2P協(xié)議并充當對端。P2P跟蹤器模塊向客戶端設備發(fā)送反饋消息，把能夠提供與客戶端設備所請求的內(nèi)容相同的內(nèi)容的那組對端/用戶告知給客戶端設備。客戶端設備隨后與所選對端建立對端關系，以取得和提供數(shù)據(jù)/內(nèi)容給自身和其他對端。
因為有限的內(nèi)容、網(wǎng)絡和處理資源，以及每個對端可能具有的動態(tài)情況，所以并不能保證客戶端設備能夠從其他對端及時得到數(shù)據(jù)?？蛻舳嗽O備可以請求從一個或多個網(wǎng)格內(nèi)容服務器流式傳輸來的前N個內(nèi)容剪輯(N > 1)，以確保客戶端設備想要的內(nèi)容/數(shù)據(jù)可用并且啟動延遲最小化。客戶端設備向其第一剪輯的所指定/選擇的主網(wǎng)格內(nèi)容服務器請求第一剪輯(剪輯i = 1)。如果該主網(wǎng)格內(nèi)容服務器變得不可用，則客戶端設備將立即向它的所指定/選擇的次網(wǎng)格內(nèi)容服務器請求第一剪輯。然后，客戶端設備向其第二剪輯的主網(wǎng)格內(nèi)容服務器(或者次網(wǎng)格內(nèi)容服務器，如果主網(wǎng)格內(nèi)容服務器不可用或者沒有能力的話)請求第二剪輯(剪輯i = 2)。該過程繼續(xù)，直到從剪輯i的主(或次)網(wǎng)格內(nèi)容服務器接收到剪輯i (i = N)為止。 同時，客戶端設備從其對端請求和取得內(nèi)容的其他剪輯(i > N)，并且嘗試盡可能多地使用對端資源。對于UPAC中每個剪輯的P2P數(shù)據(jù)取得，剪輯被進一步劃分成較小的塊或子剪輯。這些小塊在對端之間被交換(取得或提供)。在剪輯內(nèi)，一個示例性的傳播策略是首先從對端取得最罕見的數(shù)據(jù)塊。也可使用其他用于P2P數(shù)據(jù)取得的傳播策略。
如果無法在重放截止時間之前從對端取得剪輯的內(nèi)容/數(shù)據(jù)，則客戶端設備直接向其主網(wǎng)格內(nèi)容服務器請求缺失的數(shù)據(jù)。另外，如果主網(wǎng)格內(nèi)容服務器變得不可用，則客戶端將立即向其次網(wǎng)格內(nèi)容服務器請求缺失的數(shù)據(jù)。主或次網(wǎng)格內(nèi)容服務器按其原始順序?qū)⑷笔У膬?nèi)容/數(shù)據(jù)流式傳輸?shù)娇蛻舳嗽O備。 —般地，網(wǎng)格內(nèi)容服務器具有三個主要任務。首先，網(wǎng)格內(nèi)容服務器負擔將所請求的內(nèi)容的前N個剪輯流式傳輸?shù)阶鞒稣埱罂蛻舳嗽O備。其次，網(wǎng)格內(nèi)容服務器在剪輯的重放截止時間之前提供對缺失數(shù)據(jù)的補充流式傳輸。第三，網(wǎng)格內(nèi)容服務器充當內(nèi)容/數(shù)據(jù)的P2P種子。當客戶端設備請求內(nèi)容時，客戶端設備花一定的時間來建立到對端的路由并定位希望的內(nèi)容。在實時應用中，較長的啟動延遲是不合需要的。此外，不能保證其他對端擁有所請求的內(nèi)容/數(shù)據(jù)，因此所選的網(wǎng)格內(nèi)容服務器發(fā)送內(nèi)容/數(shù)據(jù)的前N個剪輯，以使得啟動延遲得以減小。內(nèi)容的每個剪輯應當在其重放時間之前被取得。 一旦剪輯的重放截止時間已到，則不允許對重放剪輯的P2P取得，因為新下載的數(shù)據(jù)可能是過時的了 。來自網(wǎng)格內(nèi)容服務器的補充流式傳輸被發(fā)起，因為補充流式傳輸以更小的等待時間按其原始順序提供內(nèi)容/數(shù)據(jù)。補充流式傳輸幫助客戶端設備得到無法從其他對端及時取得的數(shù)據(jù)。
P2P跟蹤器模塊被用于P2P數(shù)據(jù)取得。用于內(nèi)容/內(nèi)容剪輯的P2P跟蹤器模塊是客戶端設備預先知曉的。每個對端周期性地向P2P跟蹤器模塊更新其狀態(tài)，從而對于內(nèi)容/內(nèi)容剪輯而言，P2P跟蹤器模塊擁有P2P網(wǎng)絡中對端的最新近/最新信息。 一旦客戶端設備請求內(nèi)容/數(shù)據(jù)/剪輯，客戶端設備將首先與P2P跟蹤器模塊通信，并且就客戶端設備能夠從中獲得其所需要/希望的內(nèi)容的對端而查詢P2P跟蹤器模塊。然后，客戶端設備建立(或者嘗試建立)與P2P跟蹤器模塊提供的列表上的對端的P2P關系。注意，客戶端設備只與MAP之一相關聯(lián)，并不參與基礎設施麗N內(nèi)的路由選擇?？蛻舳嗽O備經(jīng)由與之相關聯(lián)的MAP向?qū)Χ税l(fā)送對端請求分組。當MAP接收到來自與之相關聯(lián)的客戶端設備的對端請求分組(或者以另一對端為目的地的任何分組)時，MAP利用按需或主動式路由選擇協(xié)議和路由選擇度量，基于對端請求分組中的目的地地址，代表客戶端設備來發(fā)現(xiàn)、建立并維護去往對端的最佳路由。 為了幫助跨層設計改善P2P數(shù)據(jù)取得性能，本發(fā)明的UPAC在每個MAP處實現(xiàn)一代理。MAP把去往客戶端設備的對端的路徑成本和該對端是否與作出請求的客戶端設備關聯(lián)到同一MAP告知給相關聯(lián)的客戶端設備。因此，客戶端設備具有去往其希望為了交換內(nèi)容而與之建立通信的每個對端的路徑成本信息。當客戶端設備從其相關聯(lián)的對端取得數(shù)據(jù)時，客戶端設備向與相同MAP相關聯(lián)或者具有更好路徑成本的對端賦予更高的優(yōu)先級。
網(wǎng)格內(nèi)容服務器在基礎設施麗N中增大網(wǎng)絡容量和改善內(nèi)容(音頻、視頻和/或多媒體)服務的QoS方面扮演著重要角色。在本發(fā)明中，存在若干種用于網(wǎng)格內(nèi)容服務器發(fā)現(xiàn)有選擇的方案，如下 (1)以服務器負擔作為選擇度量的集中式方案(集中式_負擔方案)。在該方案中，客戶端設備向主要服務器發(fā)送請求。主要服務器選擇主網(wǎng)格內(nèi)容服務器和次網(wǎng)格內(nèi)容服務器來為該客戶端設備服務。它把所選擇的網(wǎng)格內(nèi)容服務器告知給客戶端設備。為該客戶端設備選擇具有最小負擔或者正為最少客戶端設備服務的兩個網(wǎng)格內(nèi)容服務器來分別作為主網(wǎng)格內(nèi)容服務器和次網(wǎng)格內(nèi)容服務器。該機制不要求客戶端設備擁有關于服務器負擔和去往服務器的路徑質(zhì)量的信息。然而，它要求網(wǎng)格內(nèi)容服 器將其負擔周期性地報告給主要服務器。 (2)以端到端延遲作為選擇度量的覆蓋方案(覆蓋-延遲方案)。在該方案中，在主要服務器接收到來自客戶端設備的請求后，主要服務器向客戶端設備發(fā)送候選網(wǎng)格內(nèi)容服務器的列表?？蛻舳嗽O備利用探測分組測量到每個候選網(wǎng)格內(nèi)容服務器的端到端延遲?？蛻舳嗽O備選擇具有最小延遲的網(wǎng)格內(nèi)容服務器作為主網(wǎng)格內(nèi)容服務器，，并且選擇具有次小端到端延遲的那個作為次網(wǎng)格內(nèi)容服務器。 (3)以跳數(shù)作為選擇度量的分布式方案(分布式-跳數(shù)方案)。在該方案中，客戶端設備以針對一內(nèi)容剪輯的網(wǎng)格內(nèi)容服務器請求消息來洪泛(flood)無線網(wǎng)格網(wǎng)絡。具有所請求的內(nèi)容剪輯的每個網(wǎng)格內(nèi)容服務器向作出請求的客戶端設備發(fā)送服務器答復。注意，客戶端設備與MAP相關聯(lián)，不參與路由選擇。然而，通過下層的路由選擇協(xié)議，網(wǎng)格內(nèi)容服務器具有從它到與作出請求的客戶端設備相關聯(lián)的MAP的跳數(shù)信息。在網(wǎng)格內(nèi)容服務器和與客戶端設備相關聯(lián)的MAP之間可能有多條路徑可用。只有具有最小跳數(shù)的路徑被路由
選擇機制選擇和使用。每個網(wǎng)格內(nèi)容服務器使用其路由選擇層信息并在服務器答復中把其到客戶端設備的關聯(lián)MAP的最小跳數(shù)告知客戶端設備?？蛻舳嗽O備選擇最小跳數(shù)的值最小的網(wǎng)格內(nèi)容服務器作為主網(wǎng)格內(nèi)容服務器，并且選擇跳數(shù)次小的那個作為次網(wǎng)格內(nèi)容服務器。 (4)以路由選擇度量作為選擇度量的分布式方案(分布式-路由選擇度量方案)。無線網(wǎng)格網(wǎng)絡可利用路由選擇度量來運行路由選擇協(xié)議。例如，期望傳送時間(ETT)是一個這種網(wǎng)格路由選擇度量。鏈路L的ETT被定義為經(jīng)由該鏈路成功遞送分組的期望MAC層持續(xù)時間。ET1Y = (1/l-eJ化/iY，其中&是分組差錯率，&是鏈路L的傳送速率，s是分組大小。路徑P的成本就是沿著該路徑的所有鏈路的ETT的總和。ETT度量捕捉了分組丟失和鏈路數(shù)據(jù)速率對路徑的性能的影響。具有最小路徑ETT成本的路徑被路由選擇協(xié)議使用。在本發(fā)明的分布式-ETT網(wǎng)格服務器選擇方案中，跨層方法被用于網(wǎng)格服務器選擇。與分布式-跳數(shù)方案類似，客戶端設備在無線網(wǎng)格網(wǎng)絡上洪泛網(wǎng)格服務器請求消息。通過下層的路由選擇協(xié)議，網(wǎng)格內(nèi)容服務器獲得從它到與客戶端設備相關聯(lián)的MAP的最佳路徑的路徑ETT成本。該最佳路徑是具有最小ETT路徑成本的路徑。每個網(wǎng)格內(nèi)容服務器使用其路由選擇層信息，并且在網(wǎng)格服務器答復中把其到與客戶端設備相關聯(lián)的MAP的最佳路徑的ETT成本告知給客戶端設備?？蛻舳嗽O備隨后選擇路徑ETT成本的值最小的網(wǎng)格內(nèi)容服務器作為主網(wǎng)格內(nèi)容服務器，并且選擇路徑ETT成本次小的那個作為次網(wǎng)格內(nèi)容服務器。
圖2是從客戶端設備一側的統(tǒng)一對等(P2P)和緩存服務器(UPAC)內(nèi)容服務過程的流程圖。在205，客戶端設備估計需要流式傳輸?shù)募糨嫷臄?shù)目N。在210，客戶端設備隨后發(fā)現(xiàn)并選擇從中接收前N個剪輯的一個或多個網(wǎng)格內(nèi)容服務器。在215，客戶端設備向所選的(一個或多個)網(wǎng)格內(nèi)容服務器請求前N個剪輯。在220，客戶端設備從所選的(一個或多個)網(wǎng)格內(nèi)容服務器接收所請求的N個剪輯。每個剪輯被當作一個獨立的文件來對待，因此該過程可重復N次。在225，剪輯計數(shù)器被初始化為比N大1。在230，執(zhí)行測試以判定是否已經(jīng)接收到該內(nèi)容的所有剪輯。如果已經(jīng)接收到該內(nèi)容的所有剪輯，則過程結束。如果尚未接收到該內(nèi)容的所有剪輯，則在235，定位并選擇用于下一剪輯的網(wǎng)格內(nèi)容服務器。在240，客戶端設備嘗試定位擁有下一剪輯的對端設備。在245，客戶端設備加入P2P網(wǎng)絡(如果客戶端設備還不是P2P網(wǎng)絡的成員的話)以便下載下一剪輯。在250，執(zhí)行測試以判定接收下一剪輯的時間是否已超過截止時間。如果尚未超過截止時間，則在255繼續(xù)下載內(nèi)容剪輯。然后在260執(zhí)行測試以判定剪輯下載是否已完成。如果剪輯下載尚未完成，則過程返回到250。如果剪輯下載已完成，則在275遞增剪輯計數(shù)器。如果已超過剪輯下載的截止時間，則在265執(zhí)行測試以判定在剪輯下載中是否缺失了任何數(shù)據(jù)/內(nèi)容。如果有缺失的數(shù)據(jù)/內(nèi)容，則在270，客戶端設備向網(wǎng)格內(nèi)容服務器請求缺失的數(shù)據(jù)/內(nèi)容。如果沒有缺失的數(shù)據(jù)/內(nèi)容，則在275遞增剪輯計數(shù)器。應當注意，雖然以下示例性實施例使用了上行計數(shù)器，但也可以使用諸如將會遞減的下行計數(shù)器之類的其他計數(shù)器。
圖3是本發(fā)明的集中式網(wǎng)格內(nèi)容服務器選擇方法的流程圖。集中式網(wǎng)格內(nèi)容服務器選擇方案是發(fā)現(xiàn)(一個或多個)網(wǎng)格內(nèi)容服務器的若干種可能方式之一?？蛻舳嗽O備所使用的方案取決于網(wǎng)絡拓撲、主要服務器的可用性、度量信息的可用性等等。在集中式方案中的305處，客戶端設備向主要服務器發(fā)送請求，以請求主要服務器分配/指定主網(wǎng)格內(nèi)容服務器和次網(wǎng)格內(nèi)容服務器。主要服務器基于網(wǎng)絡中可用的網(wǎng)格內(nèi)容服務器的負擔來分配/指定主網(wǎng)格內(nèi)容服務器和次網(wǎng)格內(nèi)容服務器。負擔可以是網(wǎng)格內(nèi)容服務器在服務的客戶端設備的數(shù)目?？蛻舳嗽O備在310從主要服務器接收所分配/指定的網(wǎng)格內(nèi)容服務器，并且在315嘗試與所分配/指定的網(wǎng)格內(nèi)容服務器建立連接。 圖4是使用端到端延遲作為選擇標準的本發(fā)明的覆蓋網(wǎng)格內(nèi)容服務器選擇方法的流程圖。覆蓋網(wǎng)格內(nèi)容服務器選擇方案是發(fā)現(xiàn)(一個或多個)網(wǎng)格內(nèi)容服務器的若干種可能方式之一?？蛻舳嗽O備所使用的方案取決于網(wǎng)絡拓撲、主要服務器的可用性、度量信息的可用性等等。在覆蓋方案中的405處，客戶端設備向主要服務器發(fā)送請求，以請求主要服務器提供關于候選網(wǎng)格內(nèi)容服務器的列表的信息。在410，客戶端設備從主要服務器接收所請求的信息。客戶端設備隨后在415確定到每個候選網(wǎng)格內(nèi)容服務器的端到端延遲?？蛻舳嗽O備隨后在420基于最小端到端延遲選擇主網(wǎng)格內(nèi)容服務器。在425，客戶端設備基于次小端到端延遲選擇次網(wǎng)格內(nèi)容服務器。在430，客戶端設備嘗試與所選擇的網(wǎng)格內(nèi)容服務器建立連接。 圖5是使用跳數(shù)作為選擇標準的本發(fā)明的分布式網(wǎng)格內(nèi)容服務器選擇方法的流程圖。使用跳數(shù)作為選擇標準的本發(fā)明的分布式網(wǎng)格內(nèi)容服務器選擇方法是發(fā)現(xiàn)(一個或多個)網(wǎng)格內(nèi)容服務器的若干種可能方式之一?？蛻舳嗽O備所使用的方案取決于網(wǎng)絡拓撲、主要服務器的可用性、度量信息的可用性等等。在505，客戶端設備在無線網(wǎng)格網(wǎng)絡上廣播網(wǎng)格服務器請求消息。網(wǎng)格服務器請求消息被用于收集關于無線網(wǎng)格網(wǎng)絡中的網(wǎng)格內(nèi)容服務器的信息，其中包括跳數(shù)、內(nèi)容可用性等等。在510，客戶端設備從無線網(wǎng)格網(wǎng)絡中的多個網(wǎng)格內(nèi)容服務器接收響應?？蛻舳嗽O備隨后在515基于具有最小跳數(shù)的網(wǎng)格內(nèi)容服務器來選擇主網(wǎng)格內(nèi)容服務器。在520，客戶端設備基于次小跳數(shù)來選擇次網(wǎng)格內(nèi)容服務器。在525，客戶端設備嘗試與所選擇的網(wǎng)格內(nèi)容服務器建立連接。 圖6是使用路由選擇度量作為選擇標準的本發(fā)明的分布式網(wǎng)格內(nèi)容服務器選擇方法的流程圖。使用路由選擇度量作為選擇標準的本發(fā)明的分布式網(wǎng)格內(nèi)容服務器選擇方法是發(fā)現(xiàn)(一個或多個)網(wǎng)格內(nèi)容服務器的若干種可能方式之一?？蛻舳嗽O備所使用的方案取決于網(wǎng)絡拓撲、主要服務器的可用性、度量信息的可用性等等。在605，客戶端設備在無線網(wǎng)格網(wǎng)絡上廣播網(wǎng)格服務器請求消息。網(wǎng)格服務器請求消息被用于收集關于無線網(wǎng)格網(wǎng)絡中的網(wǎng)格內(nèi)容服務器的信息，其中包括路由選擇度量、內(nèi)容可用性等等。在610，客戶端設備從無線網(wǎng)格網(wǎng)絡中的多個網(wǎng)格內(nèi)容服務器接收響應。客戶端設備隨后在615基于具有最佳路由的網(wǎng)格內(nèi)容服務器來選擇主網(wǎng)格內(nèi)容服務器。在620，客戶端設備基于次佳路由來選擇次網(wǎng)格內(nèi)容服務器。在625，客戶端設備嘗試與所選擇的網(wǎng)格內(nèi)容服務器建立連接。
如上所述，客戶端設備將內(nèi)容的每個剪輯看作一個單獨的文件，以適應動態(tài)網(wǎng)絡狀況?？蛻舳嗽O備為每個剪輯獨立地發(fā)現(xiàn)和選擇主網(wǎng)格內(nèi)容服務器和次網(wǎng)格內(nèi)容服務器。在每個內(nèi)容剪輯的提供時間，如果主網(wǎng)格內(nèi)容服務器變得不可用，則客戶端設備將切換到次網(wǎng)格內(nèi)容服務器以獲得內(nèi)容。同時，客戶端設備將利用上述方案之一來重新啟動服務器發(fā)現(xiàn)和選擇過程，以識別新的次網(wǎng)格內(nèi)容服務器。 圖7是本發(fā)明的網(wǎng)格內(nèi)容服務器的框圖。網(wǎng)格內(nèi)容服務器包括緩存、流式傳輸服務模塊、P2P服務模塊、以及一個或多個無線通信接口 。 一個無線通信接口為客戶端設備提供網(wǎng)絡接入。另一無線通信接口用于與其他網(wǎng)格內(nèi)容服務器、MAP或路由器一起參與無線網(wǎng)格回程網(wǎng)絡。無線網(wǎng)格回程網(wǎng)絡提供路由選擇和數(shù)據(jù)轉發(fā)。內(nèi)容被緩存在緩存單元中。流式傳輸服務模塊接收來自客戶端設備的請求并且將內(nèi)容流式傳輸?shù)娇蛻舳嗽O備。P2P服務模塊與其他網(wǎng)格內(nèi)容服務器和客戶端設備一起形成P2P聯(lián)網(wǎng)系統(tǒng)。 圖8是本發(fā)明的客戶端設備?？蛻舳嗽O備包括P2P服務模塊、流式傳輸客戶端模塊、緩沖器、播放器、以及一個或多個無線(無線電)接口。客戶端設備經(jīng)由其無線接口與MAP或網(wǎng)格內(nèi)容服務器相關聯(lián)。P2P服務模塊與充當對端的其他客戶端設備和網(wǎng)格內(nèi)容服務器一起形成P2P聯(lián)網(wǎng)系統(tǒng)，以取得/提供數(shù)據(jù)。流式傳輸客戶端模塊從網(wǎng)格內(nèi)容服務器請求并接收流式傳輸?shù)臄?shù)據(jù)。緩沖器中的數(shù)據(jù)將被播放器顯示并可被P2P系統(tǒng)中的其他對端取得。客戶端設備(例如，膝上型電腦、雙模式智能電話、個人數(shù)字助理(PDA)等等)與鄰近的MAP相關聯(lián)以接入無線網(wǎng)格網(wǎng)絡?？蛻舳嗽O備/末端設備不參與分組中繼或路由選擇過程?？蛻舳嗽O備向其關聯(lián)MAP發(fā)送分組(或從其關聯(lián)MAP接收分組)。分組遞送由MAP通過回程路由選擇協(xié)議來處理。 應當理解，本發(fā)明可通過各種形式的硬件、軟件、固件、專用處理器或其組合來實現(xiàn)。優(yōu)選地，本發(fā)明被實現(xiàn)為硬件和軟件的組合。另外，軟件優(yōu)選地被實現(xiàn)為有形地包含在程序存儲設備上的應用程序。應用程序可被上載到包括任何適當?shù)捏w系結構的機器并被該機器執(zhí)行。優(yōu)選地，機器被實現(xiàn)在具有諸如以下硬件的計算機平臺上一個或多個中央處理單元(CPU)、隨機存取存儲器(RAM)、以及(一個或多個)輸入/輸出(I/O)接口。計算機平臺還可包括操作系統(tǒng)和微指令代碼。這里描述的各種過程和功能可以是經(jīng)由操作系統(tǒng)執(zhí)行的微指令代碼的一部分或者應用程序的一部分(或其組合)。此外，各種其他外圍設備可連接到計算機平臺，例如額外的數(shù)據(jù)存儲設備和打印設備。 還應當理解，因為附圖中示出的構成系統(tǒng)組件和方法步驟中的一些優(yōu)選地是用軟件實現(xiàn)的，所以系統(tǒng)組件(或過程步驟)之間的實際連接依據(jù)對本發(fā)明編程的方式而可能有所不同。給定這里的教導，本領域的普通技術人員將能夠構思出本發(fā)明的這些和類似的實現(xiàn)方式或配置。
權利要求
一種用于經(jīng)由無線網(wǎng)絡接收內(nèi)容的方法，所述方法包括確定要從中接收要被流式傳輸?shù)膬?nèi)容剪輯的第一服務器；請求從所選擇的第一服務器流式傳輸所述內(nèi)容剪輯；從所述所選擇的第一服務器接收被流式傳輸?shù)膬?nèi)容剪輯；確定要從中接收要被下載的內(nèi)容剪輯的對端設備；請求下載所述內(nèi)容剪輯；以及接收被下載的內(nèi)容剪輯。
2. 根據(jù)權利要求1所述的方法，其中所述第一服務器是網(wǎng)格內(nèi)容服務器。
3. 根據(jù)權利要求1所述的方法，還包括 獲得關于所述對端設備的信息；以及 加入包括所述對端設備的對等網(wǎng)絡。
4. 根據(jù)權利要求2所述的方法，還包括判定在截止時間之前是否接收到了所述被下載的內(nèi)容剪輯；以及請求從所述網(wǎng)格內(nèi)容服務器流式傳輸在所述截止時間之前未接收到的所述被下載的 內(nèi)容剪輯的缺失部分。
5. 根據(jù)權利要求2所述的方法，其中所述網(wǎng)格內(nèi)容服務器是具有內(nèi)容存儲和處理能力 的網(wǎng)格接入點。
6. 根據(jù)權利要求2所述的方法，其中所述網(wǎng)格內(nèi)容服務器與網(wǎng)格接入點處于相同位置。
7. 根據(jù)權利要求2所述的方法，還包括計算要被流式傳輸?shù)膬?nèi)容剪輯的數(shù)目。
8. 根據(jù)權利要求7所述的方法，其中用于要被流式傳輸?shù)拿總€內(nèi)容剪輯的所述網(wǎng)格內(nèi) 容服務器是不同的。
9. 根據(jù)權利要求7所述的方法，其中用于要被流式傳輸?shù)囊恍﹥?nèi)容剪輯的所述網(wǎng)格內(nèi) 容服務器是不同的。
10. 根據(jù)權利要求1所述的方法，其中在所述被流式傳輸?shù)膬?nèi)容剪輯中所接收的分組 是按順序接收的。
11. 根據(jù)權利要求1所述的方法，其中在所述被下載的內(nèi)容剪輯中所接收的分組是不 按順序接收的。
12. 根據(jù)權利要求11所述的方法，其中在所述被下載的不按順序的內(nèi)容剪輯中的所接 收的分組被緩沖。
13. 根據(jù)權利要求2所述的方法，其中所述確定所述網(wǎng)格內(nèi)容服務器還包括 向第二服務器發(fā)送請求消息；從所述第二服務器接收關于主網(wǎng)格內(nèi)容服務器和次網(wǎng)格內(nèi)容服務器的信息；以及 與所述主網(wǎng)格內(nèi)容服務器和所述次網(wǎng)格內(nèi)容服務器建立連接。
14. 根據(jù)權利要求13所述的方法，其中所述第二服務器是主要服務器。
15. 根據(jù)權利要求2所述的方法，其中所述確定所述網(wǎng)格內(nèi)容服務器還包括 向第二服務器發(fā)送請求消息；從所述第二服務器接收關于候選網(wǎng)格內(nèi)容服務器的列表的信息； 確定到每個候選網(wǎng)格內(nèi)容服務器的端到端延遲；基于最小端到端延遲選擇主網(wǎng)格內(nèi)容服務器；基于次小端到端延遲選擇次網(wǎng)格內(nèi)容服務器；以及與所述主網(wǎng)格內(nèi)容服務器和所述次網(wǎng)格內(nèi)容服務器建立連接。
16. 根據(jù)權利要求14所述的方法，其中所述第二服務器是主要服務器。
17. 根據(jù)權利要求2所述的方法，其中所述確定所述網(wǎng)格內(nèi)容服務器還包括 在所述無線網(wǎng)絡上廣播網(wǎng)格內(nèi)容服務器請求消息； 接收來自多個網(wǎng)格內(nèi)容服務器的響應；基于請求者與作出響應的網(wǎng)格內(nèi)容服務器之間的最低跳數(shù)來選擇主網(wǎng)格內(nèi)容服務器；基于請求者與作出響應的網(wǎng)格內(nèi)容服務器之間的次低跳數(shù)來選擇次網(wǎng)格內(nèi)容服務器；以及與所述主網(wǎng)格內(nèi)容服務器和所述次網(wǎng)格內(nèi)容服務器建立連接。
18. 根據(jù)權利要求2所述的方法，其中所述確定所述網(wǎng)格內(nèi)容服務器還包括 在所述無線網(wǎng)絡上廣播網(wǎng)格內(nèi)容服務器請求消息； 接收來自多個網(wǎng)格內(nèi)容服務器的響應；基于請求者與作出響應的網(wǎng)格內(nèi)容服務器之間的最佳路由來選擇主網(wǎng)格內(nèi)容服務器；基于請求者與作出響應的網(wǎng)格內(nèi)容服務器之間的次佳路由來選擇次網(wǎng)格內(nèi)容服務器；以及與所述主網(wǎng)格內(nèi)容服務器和所述次網(wǎng)格內(nèi)容服務器建立連接。
19. 一種用于經(jīng)由無線網(wǎng)絡接收內(nèi)容的設備，包括 用于確定要從中接收要被流式傳輸?shù)膬?nèi)容剪輯的第一服務器的裝置； 用于請求從所選擇的第一服務器流式傳輸所述內(nèi)容剪輯的裝置； 用于從所述所選擇的第一服務器接收被流式傳輸?shù)膬?nèi)容剪輯的裝置； 用于確定要從中接收要被下載的內(nèi)容剪輯的對端設備的裝置； 用于請求下載所述內(nèi)容剪輯的裝置；以及用于接收所述被下載的內(nèi)容剪輯的裝置。
20. 根據(jù)權利要求19所述的設備，其中所述第一服務器是網(wǎng)格內(nèi)容服務器。
21. 根據(jù)權利要求19所述的設備，還包括 用于獲得關于所述對端設備的信息的裝置；以及 用于加入包括所述對端設備的對等網(wǎng)絡的裝置。
22. 根據(jù)權利要求20所述的設備，還包括用于判定在截止時間之前是否接收到了所述被下載的內(nèi)容剪輯的裝置；以及 用于請求從所述網(wǎng)格內(nèi)容服務器流式傳輸在所述截止時間之前未接收到的所述被下 載的內(nèi)容剪輯的缺失部分的裝置。
23. 根據(jù)權利要求20所述的設備，還包括用于計算要被流式傳輸?shù)膬?nèi)容剪輯的數(shù)目的裝置。
24. 根據(jù)權利要求20所述的設備，其中所述網(wǎng)格內(nèi)容服務器和所述對端設備是相同的。
25. 根據(jù)權利要求20所述的設備，其中用于要被流式傳輸?shù)拿總€內(nèi)容剪輯的所述網(wǎng)格 內(nèi)容服務器是不同的。
26. 根據(jù)權利要求20所述的設備，其中用于要被流式傳輸?shù)囊恍﹥?nèi)容剪輯的所述網(wǎng)格 內(nèi)容服務器是不同的。
27. 根據(jù)權利要求19所述的設備，其中在所述被流式傳輸?shù)膬?nèi)容剪輯中所接收的分組 是按順序接收的。
28. 根據(jù)權利要求19所述的設備，其中在所述被下載的內(nèi)容剪輯中所接收的分組是不 按順序接收的。
29. 根據(jù)權利要求28所述的設備，其中在所述被下載的不按順序的內(nèi)容剪輯中的所接 收的分組被緩沖。
30. 根據(jù)權利要求20所述的設備，其中所述用于確定所述網(wǎng)格內(nèi)容服務器的裝置還包括用于向第二服務器發(fā)送請求消息的裝置；用于從所述第二服務器接收關于主網(wǎng)格內(nèi)容服務器和次網(wǎng)格內(nèi)容服務器的信息的裝 置；以及用于與所述主網(wǎng)格內(nèi)容服務器和所述次網(wǎng)格內(nèi)容服務器建立連接的裝置。
31. 根據(jù)權利要求30所述的設備，其中所述第二服務器是主要服務器。
32. 根據(jù)權利要求20所述的設備，其中所述用于確定所述網(wǎng)格內(nèi)容服務器的裝置還包括用于向第二服務器發(fā)送請求消息的裝置；用于從所述第二服務器接收關于候選網(wǎng)格內(nèi)容服務器的列表的信息的裝置； 用于確定到每個候選網(wǎng)格內(nèi)容服務器的端到端延遲的裝置； 用于基于最小端到端延遲選擇主網(wǎng)格內(nèi)容服務器的裝置； 用于基于次小端到端延遲選擇次網(wǎng)格內(nèi)容服務器的裝置；以及 用于與所述主網(wǎng)格內(nèi)容服務器和所述次網(wǎng)格內(nèi)容服務器建立連接的裝置。
33. 根據(jù)權利要求32所述的設備，其中所述第二服務器是主要服務器。
34. 根據(jù)權利要求20所述的設備，其中所述用于確定所述網(wǎng)格內(nèi)容服務器的裝置還包括用于在所述無線網(wǎng)絡上廣播網(wǎng)格內(nèi)容服務器請求消息的裝置； 用于接收來自多個網(wǎng)格內(nèi)容服務器的響應的裝置；用于基于所述設備與作出響應的網(wǎng)格內(nèi)容服務器之間的最低跳數(shù)來選擇主網(wǎng)格內(nèi)容 服務器；用于基于所述設備與作出響應的網(wǎng)格內(nèi)容服務器之間的次低跳數(shù)來選擇次網(wǎng)格內(nèi)容 服務器的裝置；以及用于與所述主網(wǎng)格內(nèi)容服務器和所述次網(wǎng)格內(nèi)容服務器建立連接的裝置。
35. 根據(jù)權利要求20所述的設備，其中所述用于確定所述網(wǎng)格內(nèi)容服務器的裝置還包括用于在所述無線網(wǎng)絡上廣播網(wǎng)格內(nèi)容服務器請求消息的裝置； 用于接收來自多個網(wǎng)格內(nèi)容服務器的響應的裝置；用于基于所述設備與作出響應的網(wǎng)格內(nèi)容服務器之間的最佳路由來選擇主網(wǎng)格內(nèi)容 服務器的裝置；用于基于所述設備與作出響應的網(wǎng)格內(nèi)容服務器之間的次佳路由來選擇次網(wǎng)格內(nèi)容 服務器的裝置；以及用于與所述主網(wǎng)格內(nèi)容服務器和所述次網(wǎng)格內(nèi)容服務器建立連接的裝置。
全文摘要
描述了用于經(jīng)由無線網(wǎng)絡接收內(nèi)容的方法和設備，包括確定要從中接收要被流式傳輸?shù)膬?nèi)容剪輯的第一服務器，請求從所選擇的第一服務器流式傳輸該內(nèi)容剪輯，從所選擇的第一服務器接收被流式傳輸?shù)膬?nèi)容剪輯，確定要從中接收要被下載的內(nèi)容剪輯的對端設備，請求下載該內(nèi)容剪輯，以及接收被下載的內(nèi)容剪輯。第一服務器是網(wǎng)格內(nèi)容服務器。
文檔編號H04L29/06GK101790876SQ200780100415
公開日2010年7月28日 申請日期2007年8月30日 優(yōu)先權日2007年8月30日
發(fā)明者劉航, 朱英南, 郭陽 申請人:湯姆遜許可證公司