專利名稱：利用對等方協(xié)作聯(lián)網(wǎng)的異構(gòu)網(wǎng)絡(luò)中的數(shù)據(jù)恢復(fù)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及聯(lián)網(wǎng)，具體地，涉及丟失的多播數(shù)據(jù)恢復(fù)。
技術(shù)背景在基于基礎(chǔ)結(jié)構(gòu)的/蜂窩無線網(wǎng)絡(luò)(例如3G蜂窩網(wǎng)絡(luò)、WiMax、 WLAN、或 者數(shù)字視頻廣播(DVB))上的多播/廣播中，將數(shù)據(jù)從基站/接入點/中心站/ 主機/服務(wù)器發(fā)送到多個接收機/無線設(shè)備。。在本說明書中，在使用"/"的 地方，意指給出對于相同組件/設(shè)備的可替換的名稱或者描述。即，意為單詞"或者"。與相同數(shù)據(jù)單獨對于每個接收機的多個單播會話相比，多播大大改 進了網(wǎng)絡(luò)效率，從而將數(shù)據(jù)分發(fā)給無線網(wǎng)絡(luò)中的多個設(shè)備，特別是由于無線 介質(zhì)的共享性質(zhì)(數(shù)據(jù)可以被發(fā)送方通信范圍內(nèi)的任何接收機同時接收)。但 是，由于無線鏈路不可靠、以及多個接收機經(jīng)受異構(gòu)信道條件，所以難于保 證多個多播/廣播接收機的接收可靠性。在諸如DVB等許多網(wǎng)絡(luò)中的多播/廣 播服務(wù)與3G多媒體廣播/多播服務(wù)(MBMS)沒有提供逆向通信信道，用于接 收機請求重新發(fā)送所丟失的數(shù)據(jù)分組。另外，在基于基礎(chǔ)結(jié)構(gòu)的網(wǎng)絡(luò)中，無 線電資源/帶寬一般較昂貴，這是因為部署很貴，并且頻譜可能需要許可。因 此，支持用于多個接收機的多播服務(wù)的良好品質(zhì)、同時高效率地利用無線電 資源、以及改進基于基礎(chǔ)結(jié)構(gòu)的/蜂窩無線網(wǎng)絡(luò)的吞吐量與覆蓋范圍，是一項 至關(guān)重要而且富有挑戰(zhàn)性的任務(wù)。在許多無線多播/廣播系統(tǒng)中，在物理層上的分組內(nèi)使用前向糾錯碼(FEC)，以避免多徑衰退與千擾，并且減少分組錯誤。為了在無線網(wǎng)絡(luò)中恢 復(fù)所丟失的分組，還在傳輸以及應(yīng)用層上的分組上應(yīng)用FEC碼。但是，無線 信道條件隨時間變化，并且在多播環(huán)境下，多個接收機經(jīng)受異構(gòu)信道條件。 在現(xiàn)有技術(shù)中，根據(jù)最差信道條件使用FEC碼，以保證所希望的服務(wù)區(qū)域中 的所有接收機的接收質(zhì)量。這會導(dǎo)致較大的開銷，并且在基于基礎(chǔ)結(jié)構(gòu)的多 播網(wǎng)絡(luò)中要求大量的無線電資源。改進可靠性和吞吐量的另 一項現(xiàn)有技術(shù)是 使用多個天線。但是，對于包含基站和無線設(shè)備的無線系統(tǒng)，該方法會產(chǎn)生較高的成本與復(fù)雜度。近來，人們進行了一些工作以借助于臨時Ud hoc)網(wǎng)絡(luò)來提高蜂窩網(wǎng)絡(luò)的質(zhì)量、吞吐量、以及覆蓋范圍。在較近報道的系統(tǒng)中，與基站的鏈路品 質(zhì)良好的移動站作為用于與基站的鏈路品質(zhì)不良的移動站的中繼。在該系統(tǒng) 中，使用單個無線接口用于中繼和基礎(chǔ)結(jié)構(gòu)兩者。由此，在該混合模式網(wǎng)絡(luò) 中所達到的總的單元吞吐量受限于可用的蜂窩帶寬。在另 一較近報道的系統(tǒng) 中，使用兩種無線接口來集成蜂窩和臨時網(wǎng)絡(luò)，其中臨時模式下的高帶寬無線信道(IEEE 802.11 )中繼蜂窩網(wǎng)絡(luò)(3G)的單播流量，以改進蜂窩吞吐量 與覆蓋范圍。在另一較近報道的系統(tǒng)中，在蜂窩網(wǎng)絡(luò)(3G)內(nèi)，在一短范圍 上將多播數(shù)據(jù)發(fā)送給中繼節(jié)點，并且由中繼節(jié)點通過高速臨時網(wǎng)絡(luò)(IEEE 802.11)將該數(shù)據(jù)轉(zhuǎn)發(fā)給剩余的訂閱節(jié)點。不管蜂窩網(wǎng)絡(luò)與臨時網(wǎng)絡(luò)使用單 個無線接口還是兩種無線接口，所有以上方法都使用了中繼節(jié)點，以通過臨 時網(wǎng)絡(luò)將蜂窩流量轉(zhuǎn)發(fā)給目的節(jié)點。下行鏈路數(shù)據(jù)從基站發(fā)送給中繼節(jié)點， 然后在臨時網(wǎng)絡(luò)中通過單跳或者多跳路徑轉(zhuǎn)發(fā)到目的節(jié)點。上行鏈路數(shù)據(jù)(如 果有的話)經(jīng)過相反的路徑。即，目的節(jié)點總是通過臨時網(wǎng)絡(luò)路徑中的中繼 節(jié)點接收或者發(fā)送數(shù)據(jù)。在以上方法中，中繼節(jié)點總是幫助目的節(jié)點。在節(jié) 點/無線設(shè)備之間沒有合作。這對于中繼節(jié)點不合理。中繼節(jié)點消耗的CPU能 力以及電池能量(如果中繼節(jié)點利用電池操作的話)要多得多。對于中繼節(jié) 點周圍的臨時網(wǎng)絡(luò)資源(例如帶寬)的要求也較高，而在臨時網(wǎng)絡(luò)的其他部 分中的網(wǎng)絡(luò)資源可能閑置。本發(fā)明所解決的問題是如何設(shè)計一種抗分組丟失的系統(tǒng)，用于無線網(wǎng)絡(luò) 上的高品質(zhì)多播/廣播服務(wù)，并且提高基于基礎(chǔ)結(jié)構(gòu)的無線網(wǎng)絡(luò)的吞吐量、品 質(zhì)、以及覆蓋范圍。由此，本發(fā)明解決了以上的問題。發(fā)明內(nèi)容本發(fā)明描述了一種利用輔助/次級(secondary) /補充/臨時網(wǎng)絡(luò)的多播 數(shù)據(jù)恢復(fù)方法。無線設(shè)備連接到首要(principal)網(wǎng)絡(luò)(例如蜂窩網(wǎng)絡(luò))， 以接收多播數(shù)據(jù)。這些無線設(shè)備(對等方)中的某一些形成次級恢復(fù)網(wǎng)絡(luò)。 對于一無線設(shè)備可能丟失某些多播數(shù)據(jù)。即， 一或多個多播設(shè)備可能沒有收 到某些多播數(shù)據(jù)。數(shù)據(jù)可能被丟失或者有錯誤，或者在發(fā)送多播數(shù)據(jù)時無線 設(shè)備可能沒有得到良好的信號。由于某些無線設(shè)備的空間發(fā)散性(diversity)以及信道異構(gòu)性，這些無線設(shè)備可能從首要網(wǎng)絡(luò)正確收到了同一多播數(shù)據(jù)(分 組)。無線設(shè)備以合作方式通過次級網(wǎng)絡(luò)從其對等方(正確收到了多播數(shù)據(jù)的 無線設(shè)備)恢復(fù)其丟失的多播數(shù)據(jù)。因此，本發(fā)明的方法通過利用對等方(無 線設(shè)備/無線接收機)的空間發(fā)散性和合作以恢復(fù)其丟失的多播分組來為所有 有關(guān)對等方改進多播可靠性以及服務(wù)質(zhì)量。本發(fā)明的方法還延伸了首要網(wǎng)絡(luò) 的^_蓋范圍。描述了一種用于恢復(fù)數(shù)據(jù)的方法與裝置，包括確立具有至少一個設(shè)備 的次級恢復(fù)網(wǎng)絡(luò)；檢測數(shù)據(jù)丟失以及通過次級恢復(fù)網(wǎng)絡(luò)從所述至少一個設(shè)備 恢復(fù)丟失的數(shù)據(jù)，該至少一個設(shè)備已經(jīng)正確收到了該數(shù)據(jù)。在這種情況下， 無線設(shè)備丟失了數(shù)據(jù)。還描述了一種用于恢復(fù)數(shù)據(jù)的方法與裝置，包括接 收數(shù)據(jù)；確立具有至少一個設(shè)備的次級恢復(fù)網(wǎng)絡(luò)，以及通過所述次級恢復(fù)網(wǎng) 絡(luò)恢復(fù)丟失的數(shù)據(jù)。在這種情況下，無線設(shè)備正確收到了數(shù)據(jù)，并且以合作 方式幫助丟失了數(shù)據(jù)的無線設(shè)備來恢復(fù)所丟失的數(shù)據(jù)。


當結(jié)合附圖閱讀以下的詳細描述時，可以最佳地理解本發(fā)明。附圖包括 以下簡要描述的圖圖1為根據(jù)本發(fā)明原理的首要網(wǎng)絡(luò)以及次級網(wǎng)絡(luò)的系統(tǒng)級體系結(jié)構(gòu)的示 意圖；圖2為根據(jù)本發(fā)明原理的首要網(wǎng)絡(luò)以及扁平恢復(fù)網(wǎng)絡(luò)的可替換的系統(tǒng)級體系結(jié)構(gòu)實施例的示意圖；圖3為根據(jù)本發(fā)明原理的首要網(wǎng)絡(luò)以及分層恢復(fù)網(wǎng)絡(luò)的可替換的系統(tǒng)級體系結(jié)構(gòu)實施例的示意圖；圖4為根據(jù)本發(fā)明的伙伴關(guān)系形成方法的階梯圖；圖5為根據(jù)本發(fā)明的發(fā)送形成伙伴關(guān)系的請求的方法的流程圖；圖6為#4居本發(fā)明的處理伙伴關(guān)系請求消息的方法的流程圖；圖7為根據(jù)本發(fā)明的處理伙伴關(guān)系回應(yīng)消息的方法的流程圖；圖8為根據(jù)本發(fā)明的處理伙伴關(guān)系應(yīng)答消息的方法的流程圖；圖9為根據(jù)本發(fā)明的伙伴關(guān)系保持方法的階梯圖；圖IO為根據(jù)本發(fā)明的丟失分組恢復(fù)方法的階梯圖；圖11為根據(jù)本發(fā)明的丟失分組恢復(fù)方法的可替換實施例的階梯圖；圖12為顯示根據(jù)本發(fā)明的無線設(shè)備的方框圖。
具體實施方式
參照圖1，其為根據(jù)本發(fā)明原理的首要網(wǎng)絡(luò)以及次級網(wǎng)絡(luò)的系統(tǒng)級體系結(jié)構(gòu)的示意圖。存在兩個無線網(wǎng)絡(luò)，首要/主要(primary)/主導(dǎo)/骨干網(wǎng)絡(luò)110 以及臨時/輔助/次級/補充/恢復(fù)/協(xié)助網(wǎng)絡(luò)115。兩個網(wǎng)絡(luò)共存。首要網(wǎng)絡(luò)為 具有基站/接入點105的基于基礎(chǔ)結(jié)構(gòu)的/蜂窩無線網(wǎng)絡(luò)，，例如為一 3G蜂窩 網(wǎng)絡(luò)、WiMax、 WiFi、或者DVB網(wǎng)絡(luò)。無線設(shè)備(例如蟲奪窩/移動電話120、 膝上電腦125、 PDA 130以及其他移動設(shè)備135)通過首要網(wǎng)絡(luò)110從基站/ 接入點/服務(wù)器105接收多播數(shù)據(jù)。次級網(wǎng)絡(luò)115可以為臨時/網(wǎng)格/次級/合 作網(wǎng)絡(luò)，其由設(shè)備以P2P體系結(jié)構(gòu)形成。作為例子，用于次級網(wǎng)絡(luò)115的無 線電接口可以為IEEE 802.11 WiFi與WiMax。首要網(wǎng)絡(luò)110 ^是供/人基站/接入 點/主機/服務(wù)器105到設(shè)備的下行鏈路多播/廣播服務(wù)，例如視頻/音頻流傳 送、視頻/音頻點播、以及其他多媒體服務(wù)。次級網(wǎng)絡(luò)115通過恢復(fù)丟失的分 組改進了首要網(wǎng)絡(luò)11G提供的多播服務(wù)的品質(zhì)和傳送可靠性。無線/移動設(shè)備(例如膝上電腦、個人數(shù)字助理(PDA)、雙模式電話)為 兩個網(wǎng)絡(luò)的組件/成員。在本發(fā)明中，無線設(shè)備配備有兩個物理無線電接口。一個接口連接到骨干/首要網(wǎng)絡(luò)，并且負責從基站/接入點接收下游多播數(shù)據(jù)。 另一個接口連接到次級網(wǎng)絡(luò)，并且用來以合作方式通過次級網(wǎng)絡(luò)從對等方恢復(fù)首要網(wǎng)絡(luò)的丟失數(shù)據(jù)分組。在首要網(wǎng)絡(luò)與次級網(wǎng)絡(luò)使用相同無線電技術(shù)(例如IEEE 802.11 )的情況 下，無線設(shè)備可以使用單個物理接口。該單個物理接口可以被分割/分離為兩 個邏輯接口， 一個接入首要網(wǎng)絡(luò)，另一個接入次級網(wǎng)絡(luò)。無線設(shè)備通過其骨干接口 (到首要網(wǎng)絡(luò)的接口 )接收多播數(shù)據(jù)。無線設(shè) 備通過其次級接口形成臨時/網(wǎng)格/合作/次級網(wǎng)絡(luò)，并且通過合作從次級網(wǎng)絡(luò) 上的對等方來恢復(fù)丟失的多:i某體數(shù)據(jù)分組。多播數(shù)據(jù)分組對于一無線設(shè)備丟 失了，但是由于無線設(shè)備的空間發(fā)散性與信道異構(gòu)性，而可能會被其他無線 設(shè)備正確地接收。如果無線設(shè)備通過其骨干接口丟失了某些多播數(shù)據(jù)分組， 則其通過其次級接口從其對等方恢復(fù)這些丟失的分組。 一個或多個對等方作 為向其他對等方提供丟失的分組的恢復(fù)代理。通過這種方式，合作地改進多 播服務(wù)對所有對等方的接收質(zhì)量。無線設(shè)備可以根據(jù)多播首標中的分組序列號，檢測對于從首要網(wǎng)絡(luò)接收 的會話的多播數(shù)據(jù)分組丟失。根據(jù)本發(fā)明的原理，如果無線設(shè)備沒有從其首 要接口收到對于 一會話的某些多播數(shù)據(jù)分組，則該無線設(shè)備將試圖通過由同 一首要網(wǎng)絡(luò)中的對等方形成的次級網(wǎng)絡(luò)從其伙伴(對等方)恢復(fù)用于該會話 的丟失的數(shù)據(jù)分組。在可替換實施例中，部署專用的恢復(fù)服務(wù)器/代理。這些恢復(fù)服務(wù)器/代 理也配備有兩個物理/邏輯無線電接口， 一個用于首要網(wǎng)絡(luò)，另一個用于參加 輔助/補充網(wǎng)絡(luò)。專用代理從首要網(wǎng)絡(luò)接收多播數(shù)據(jù)分組，并且通過次級網(wǎng)絡(luò) 向其他對等方提供丟失的分組。專用代理可能沒有從首要網(wǎng)絡(luò)收到所有必須的數(shù)據(jù)分組。參照圖2,存在兩個無線網(wǎng)絡(luò)，首要/主要/主導(dǎo)/骨干網(wǎng)絡(luò)210 以及扁平恢復(fù)網(wǎng)絡(luò)215 。扁平恢復(fù)網(wǎng)絡(luò)為 一種利用恢復(fù)服務(wù)器/代理的次級恢 復(fù)網(wǎng)絡(luò)形式，該恢復(fù)服務(wù)器/代理在次級恢復(fù)網(wǎng)絡(luò)內(nèi)為接收機，并且在其自己 的任何形式的網(wǎng)絡(luò)中沒有處于較高級別上。即，恢復(fù)服務(wù)器/代理不是分級或 者分層的。以下參照圖3描述次級恢復(fù)網(wǎng)絡(luò)的分層網(wǎng)絡(luò)形式。兩個網(wǎng)絡(luò)共存。 首要網(wǎng)絡(luò)為具有基站/接入點205的基于基礎(chǔ)結(jié)構(gòu)的/蜂窩無線網(wǎng)絡(luò)，例如為 一 3G蜂窩網(wǎng)絡(luò)、WiMax、 WiFi、或者DVB網(wǎng)絡(luò)。無線設(shè)備(諸如蜂窩/移動 電話220、膝上電腦225、 PDA 230、專用恢復(fù)服務(wù)器/代理240、以及其他移 動設(shè)備235 )通過首要網(wǎng)絡(luò)210從基站/接入點/服務(wù)器205接收多播數(shù)據(jù)。 無線設(shè)備還形成次級網(wǎng)絡(luò)215。次級網(wǎng)絡(luò)215為由設(shè)備以P2P體系結(jié)構(gòu)形成 的扁平恢復(fù)網(wǎng)絡(luò)。如圖2所示，專用代理與無線客戶端設(shè)備形成扁平恢復(fù)/ 補充網(wǎng)絡(luò)。在扁平補充網(wǎng)絡(luò)中，代理或者無線客戶端設(shè)備通過代理或者通過 該扁平補充網(wǎng)絡(luò)中的其他無線設(shè)備來恢復(fù)其自身的丟失分組。在可替換實施例中，還可能是由代理和無線設(shè)備形成分層補充網(wǎng)絡(luò)。參 照圖3，存在兩個無線網(wǎng)絡(luò)，首要/主要/主導(dǎo)/骨干網(wǎng)絡(luò)310以及分層恢復(fù)網(wǎng) 絡(luò)315。兩個網(wǎng)絡(luò)共存。首要網(wǎng)絡(luò)為具有基站/接入點305的基于基礎(chǔ)結(jié)構(gòu)的 /蜂窩無線網(wǎng)絡(luò)，例如為一3G蜂窩網(wǎng)絡(luò)、WiMax、 WiFi、或者DVB網(wǎng)絡(luò)。無線 設(shè)備(例如蜂窩/移動電話320、膝上電腦225、 PDA 330、專用恢復(fù)服務(wù)器 340、以及其他移動設(shè)備335 )通過首要網(wǎng)絡(luò)310從基站/接入點/服務(wù)器305 接收多播數(shù)據(jù)。無線設(shè)備還形成次級網(wǎng)絡(luò)315。次級網(wǎng)絡(luò)315為由設(shè)備以P2P 體系結(jié)構(gòu)形成的分層恢復(fù)網(wǎng)絡(luò)。在分層補充網(wǎng)絡(luò)中，代理340通過其他代理 來恢復(fù)其自身的丟失分組。無線客戶端設(shè)備從一個或多個恢復(fù)代理恢復(fù)其丟失分組。為了從其對等方恢復(fù)丟失的分組，無線設(shè)備需要通過次級網(wǎng)絡(luò)發(fā)現(xiàn)、確 立、以及保持與其對等方的協(xié)作的伙伴關(guān)系。丟失了或者未收到分組的無線 設(shè)備還需要檢測和請求丟失的分組，并且進一步從對等方恢復(fù)丟失的分組。在本發(fā)明中，描述了一種用于伙伴關(guān)系發(fā)現(xiàn)、確立、以及保持的控制機 制與程序。還描述了用于檢測、請求、以及恢復(fù)丟失的分組的方法與程序。參照圖4 ,當無線設(shè)備確定其需要發(fā)現(xiàn)和確立與其他對等方的伙伴關(guān)系 時，該無線設(shè)備通過其次級網(wǎng)絡(luò)接口以多播/廣播發(fā)送伙伴關(guān)系/對等方請求消息(PREQ)。作為例子，PREQ消息包含源地址、目的地址、PREQ消息ID、 用于協(xié)作恢復(fù)的會話ID、生存時間(TTL)等等。源地址為PREQ發(fā)起方用于 其次級網(wǎng)絡(luò)接口的IP (層3 )或者MAC (層2 )地址。目的地址為該消息在其 次級網(wǎng)絡(luò)中的IP或者MAC多播目的地址。生存時間字段指示PREQ消息將在 次級網(wǎng)絡(luò)中傳播的跳躍次數(shù)。用于協(xié)作恢復(fù)的會話ID標識PREQ發(fā)起方希望 通過次級網(wǎng)絡(luò)上對等方(或者恢復(fù)代理)的合作恢復(fù)對于首要網(wǎng)絡(luò)中的多播 會話丟失的分組。作為例子，用于協(xié)作恢復(fù)的會話ID可以為首要網(wǎng)絡(luò)中用于 會話的多播lt據(jù)分組的源與目的IP地址以及UDP/TCP端口 ，其標識分組所屬 的會話。也可以使用首要網(wǎng)絡(luò)中用于會話的多播數(shù)據(jù)分組的MAC (層2 )地址。 其可以為在多部數(shù)據(jù)分組中承載的其他ID (例如實時傳輸協(xié)議同步源ID), 其標識在首要網(wǎng)絡(luò)中分組所屬的會話。當無線設(shè)備在其次級網(wǎng)絡(luò)接口上收到PREQ消息時，其確定是否將對于所 請求的會話成為PREQ發(fā)起方的伙伴候選。該判斷可以由PREQ接收方基于PREQ 接收方的策略進行。例如，該策略可以依賴于PREQ接收方是否有足夠的處理 能力、電池電量、以及次級網(wǎng)絡(luò)中的帶寬，PREQ接收方是否正在從首要網(wǎng)絡(luò) 接收相同的會話用于自身使用，或者PREQ接收方是否有足夠的處理能力、電 池電量、良好的信道品質(zhì)以及帶寬來從首要網(wǎng)絡(luò)接收所請求的會話，以僅作 為恢復(fù)代理來向其他對等方提供丟失的分組。PREQ接收方通過將PREQ消息 中的TTL字段的值減l,來更新PREQ消息中的TTL字段。如果TTL字段的更 新后的值大于零，則PREQ接收方轉(zhuǎn)發(fā)/廣播該PREQ消息到其在次級網(wǎng)絡(luò)中的 鄰居。如果TTL字段的更新后的值等于零，則PREQ接收方拋棄該PREQ消息。另外，如果PREQ接收方想成為PREQ發(fā)起方的伙伴候選，以恢復(fù)在PREQ 消息中指定的會話的丟失分組，則PREQ接收方以單播向PREQ發(fā)起方發(fā)送伙伴關(guān)系/對等方回應(yīng)(PREP)消息。如果PREQ接收方不想成為伙伴，則PREQ 接收方不發(fā)送PREP。作為例子，PREP消息包括源與目的地址、原始PREQ消 息ID、 PREP消息ID、會話ID等等。源地址為響應(yīng)于PREQ的設(shè)備的地址， 目的地址為PREQ發(fā)起方的地址，即PREP消息的目的地址。如果PREQ接收方 已經(jīng)確立了與PREQ發(fā)起方的伙伴關(guān)系用來恢復(fù)在PREQ消息中指定的會話的 丟失分組，則PREQ接收方忽略該PREQ消息。在PREQ發(fā)起方即PREP目的設(shè)備從PREP發(fā)起方收到該PREP發(fā)起方為潛 在的伙伴候選的PREP消息之后，PREQ發(fā)起方將判定是否與該PREP發(fā)起方形 成伙伴關(guān)系。PREQ發(fā)起方以單播向PREP發(fā)起方發(fā)送伙伴關(guān)系/對等方應(yīng)答 (PACK)消息，以批準或者拒絕伙伴關(guān)系。作為例子，PACK消息可以包含層 2或者層3源與目的地址、原始PREP消息ID、 PACK消息ID、會話ID、應(yīng)答 標志與確認標志等等。應(yīng)答標志指示該PACK是肯定應(yīng)答(PACK目的方、即 PREP發(fā)起方被PACK (PREQ)發(fā)起方選擇作為伙伴)還是否定應(yīng)答(PACK目 的方未被選擇作為伙伴)。確認標志指示是否要求PACK目的方回送伙伴關(guān)系/ 對等方確認(PCOM)消息。在PREP目的方從PREP發(fā)起方收到PREP消息之后，如果PREP目的方想 與該PREP發(fā)起方形成伙伴關(guān)系，則PREP目的方向該PREP發(fā)起方發(fā)送具有肯 定應(yīng)答標志的PACK。如果PREP目的方不想與該PREP發(fā)起方形成伙伴關(guān)系， 則PREP目的方可以向該PREP發(fā)起方發(fā)送具有否定應(yīng)答標志的PACK,或者可 以不向該PREP發(fā)起方發(fā)送PACK消息。在PACK目的方收到PACK消息之后，如果在PACK消息中設(shè)置了確認標志， 則PACK目的方以單播向PACK發(fā)起方發(fā)送伙伴關(guān)系/對等方確認(PCOM)消息。 作為例子，PCOM消息包含PCOM消息的層2或者層3源與目的地址、原始PACK 消息ID、 PCOM消息ID、會話ID等等。在較低層傳輸協(xié)議沒有可靠的端到端 傳輸機制(例如UDP)的情況下，使用PCOM消息。當較低層不提供傳輸可靠 性時，PACK發(fā)起方可以在其發(fā)送的肯定PACK消息中設(shè)置確認標志。如果較 低層提供可靠的傳輸協(xié)議(例如TCP),則其可以依賴于該較低層來成功地遞 送PACK消息?？梢圆辉O(shè)置PACK中的確認標志。如果在PACK中未設(shè)置確認標 志，則不發(fā)送PCOM消息。在成功地交換了這些消息之后，確立PACK發(fā)起方 與PACK目的方之間的伙伴關(guān)系。在確立伙伴關(guān)系之后，為了通過次級網(wǎng)絡(luò)從 對等方恢復(fù)會話的丟失分組，兩個對等方都緩存從首要接口收到的所指定會話的數(shù)據(jù)分組。所有上述控制消息都在恢復(fù)/次級網(wǎng)絡(luò)中傳送。請注意，無線設(shè)備可能接收同一PREQ消息的多個拷貝，該PREQ消息在次級網(wǎng)絡(luò)中以多播/廣播通過不 同的路徑傳播。該設(shè)備可以僅傳播PREQ消息的第一個拷貝。如果設(shè)備決定成 為PREQ發(fā)起方對于特定會話的伙伴候選，則該設(shè)備用PREP消息回應(yīng)PREQ消 息的第一個拷貝。上述控制消息可能被丟失。在無線設(shè)備發(fā)送了 PREQ之后，等待PREP。 如果在PREQ一RETRIES一INTERVAL內(nèi)沒有收到PREP,或者已收到的PREP發(fā) 起方的數(shù)目(即伙伴候選的數(shù)目)小于所希望的伙伴數(shù)目，則無線設(shè)備可以 再次嘗試在次級網(wǎng)絡(luò)中發(fā)送另一PREQ,以發(fā)現(xiàn)一個或多個伙伴。對于每次重 新嘗試，無線設(shè)備增加或者更新PREQ消息ID。無線設(shè)備可以在第一個PREQ 消息中以TTL_START的值開始，然后對于每次重新嘗試，在PREQ消息中將 TTL值增加TTL—INCREMENT,直到TTL值達到TTL—MAXIMUM。 PREQ消 息中的最大TTL值可以為TTL_MAXIMUM,其為次級網(wǎng)絡(luò)大小的估計值。 在TTL值達到PREQ消息中TTL—MAXIMUM之后，無線設(shè)備可以嘗試高達 最大數(shù)目PREQ—RETRIES—LIMIT次。在PACK發(fā)起方發(fā)送設(shè)置了確認標志的PACK消息之后，PACK發(fā)起方等待 PC0M。如果在PACK—RETRIES—INTERVAL內(nèi)沒有收到PC0M，則PACK發(fā)起方 可以在次級網(wǎng)絡(luò)中重新發(fā)送具有新PACK消息ID的PACK消息。對于每次重新 嘗試，在PACK消息中增加或者更新消息ID。如果未收到預(yù)期的PCOM消息， 則PACK發(fā)起方可以重新發(fā)送PACK消息高達最大數(shù)目PACK_RETRIES—LIMIT 次。在無線設(shè)備處配置PREQ_RETRIES—INTERVAL、 PREQ—RETRIESJLIMIT、 TTL一START 、 TTL一INCREMENT 、 TTL一MAXIM固 、 PACK—RETRIES—INTERVAL、以及PACK—RETRIES—LIMIT。為了恢復(fù)會話，無線設(shè)備可以確立與一個或多個伙伴的協(xié)作伙伴關(guān)系。 如果伙伴的數(shù)目小于所希望的伙伴數(shù)目，則無線設(shè)備可以周期性地利用上述 方法嘗試發(fā)現(xiàn)與確立更多的伙伴?？梢栽跓o線設(shè)備處配置所希望的伙伴數(shù)目。 發(fā)現(xiàn)新伙伴的周期也在無線設(shè)備處配置?；锇殛P(guān)系中的任一對等方都可以通 過向另一對等方發(fā)送伙伴終止(PTER)消息來終止伙伴關(guān)系。4個流程圖詳細描述了根據(jù)圖4的階梯圖在PREQ/PACK發(fā)起方與PREP/PC0M發(fā)起方中的操作。在每個情況下，流程圖都以"停止，，終止。這 不是旨在指示完全停止操作，而要完成了整個處理的特定部分。完成了處理 的特定部分可能指示暫?；蛘叩却隣顟B(tài)有效。
圖5為發(fā)送形成伙伴關(guān)系的請求的方法的流程圖。在505,生成并且發(fā) 送伙伴關(guān)系請求消息到對等方/恢復(fù)服務(wù)器/恢復(fù)代理，以形成次級網(wǎng)絡(luò)，從 而無線設(shè)備/請求方可以恢復(fù)丟失的或者錯誤接收的數(shù)據(jù)/分組。在510，設(shè) 置TTL為初始值(TTL—START),以及生成并且發(fā)送PREQ。在515,初始化 重試計數(shù)。在518,設(shè)置等待定時器(PREQ—wait—timer )。在520，進行測試， 以確定對于形成伙伴關(guān)系請求的等待定時器(PREQ_wait—timer)是否已經(jīng)過 期。在5 2 0,如果PREQ—wait—timer沒有過期，則繼續(xù)執(zhí)行5 2 0的測試，直至 PREQ—wait—timer過期。如果PREQ_wait__timer已經(jīng)過期，則在5 2 5,進行測 試，以確定是否還未收到回應(yīng)(PREP)，或者是否小于所希望數(shù)目的潛在伙 伴(對等方/恢復(fù)服務(wù)器/恢復(fù)代理)候選已經(jīng)響應(yīng)。如果所希望數(shù)目的伙伴 已經(jīng)響應(yīng)(收到了 PREP)，則該處理行進到560,并且可以進行恢復(fù)處理。如 果所希望數(shù)目的潛在伙伴未響應(yīng)，則在530進行測試，以確定TTL
(PREQ—TTL)是否小于最大TTL ( TTL—MAXIMUM )。如果PREQ—TTL 不小于最大TTL,則在535進行測試，以確定PREQ重試計數(shù)
(PREQ—retry—count)是否大于PREQ重試限制(PREQ—RETRYJLIMIT)。如 果PREQ重試計數(shù)大于PREQ—RETRYJLIMIT,則該處理行進到560,并且該 處理結(jié)束，這是因為已經(jīng)超過了重試計數(shù)。如果PREQ重試計數(shù)小于 PREQ—RETRY—LIMIT,則將PREQ重試計數(shù)(PREQ—retry—count)增力。(1 )， 將PREQJD也增加(1 )。然后，該處理行進到550,其中重新發(fā)送伙伴關(guān)系 請求(PREQ)。如果PREQ TTL小于最大TTL,則在545，將PREQ TTL增 加TTLJNCREMENT，并且將PREQ—ID增加1 。然后，該處理行進到550, 其中重新發(fā)送伙伴關(guān)系請求(PREQ)。
圖6為處理伙伴關(guān)系請求消息的方法的流程圖。圖6的流程圖所覆蓋的 功能由響應(yīng)于形成伙伴關(guān)系請求的潛在伙伴/對等方/恢復(fù)服務(wù)器/恢復(fù)代理 執(zhí)行。潛在伙伴首先在605進行測試，以確定其是否已經(jīng)在先前收到過該伙 伴關(guān)系請求(PREQ)。如果潛在伙伴在先前未收到過該PREQ，則在610，其 確定其是否想或者能夠成為無線設(shè)備/請求方的伙伴，并且對于所指定的會話 還不存在伙伴關(guān)系。如果潛在伙伴想并且能夠與無線設(shè)備/請求方形成伙伴關(guān)系，并且所指定的會話還不存在，則在615，潛在伙伴生成并且發(fā)送伙伴請 求回應(yīng)(PREP)到PREQ發(fā)起方。然后，該處理行進到620,其中將PREQTTL 減少(1)。如果潛在伙伴不想或者無法與無線設(shè)備/請求方形成伙伴關(guān)系，或 者所指定的會話已經(jīng)存在，則在620，將PREQ TTL減少(1)。將PREQ轉(zhuǎn) 發(fā)給其他潛在伙伴。然后，該處理行進到640,以使伙伴關(guān)系確立處理繼續(xù)。 如果潛在伙伴先前收到過該PREQ,則在635拋棄該PREQ。然后，該處理行 進到640。'
圖7為根據(jù)本發(fā)明的處理伙伴關(guān)系回應(yīng)消息的方法的流程圖。圖7的流 程圖所覆蓋的功能由無線設(shè)備/請求方(PREQ發(fā)起方)執(zhí)行。該處理響應(yīng)于 收到伙伴請求回應(yīng)(PREP)。在705，進行測試，以確定PREQ發(fā)起方是否想 與潛在伙伴形成伙伴關(guān)系，該潛在伙伴利用PREP響應(yīng)于與PREQ請求方形 成伙伴關(guān)系的請求。如果PREQ請求方想與潛在伙伴形成伙伴關(guān)系，則在710, 肯定地設(shè)置伙伴關(guān)系肯定應(yīng)答標志(PACK_positive—ack—flag )。然后在715, 進行測試，以確定是否需要伙伴關(guān)系確認。如果需要伙伴關(guān)系確認，則在720， 設(shè)置伙伴關(guān)系確認標志(PACK—confirmation—flag)。然后，在725， PREQ發(fā) 起方生成并且以單播發(fā)送肯定伙伴關(guān)系應(yīng)答(PACK)到潛在伙伴(PREP發(fā) 起方)。然后，在730，初始化伙伴關(guān)系重試計數(shù)(PACK—retry—count )。然后， 在735,設(shè)置伙伴關(guān)系應(yīng)答等待時間(PACK—wait—timer )。然后在740,進行 測試，以確定是否收到了伙伴關(guān)系確認(PC0M)。如果未收到伙伴關(guān)系確認， 則在7 4 5 ，進行測試，以確定伙伴關(guān)系應(yīng)答等待時間(PACK—wait—timer )是 否過期。如果PACK—wait—timer過期了 ，則在7 5 0 ，進行測試，以確定伙伴關(guān) 系重試計數(shù)(PACK—retry—count )是否大于伙伴關(guān)系重試限制
(PACK—RETRY—LIMIT)。 如果 PACK—retry—count 小 于 PACK—RETRY—LIMIT ,則在755,將伙伴關(guān)系應(yīng)答id ( PACK—ID )和 PACK_retry_count增加(1 )。然后，在760,重新發(fā)送伙伴關(guān)系應(yīng)答(PACK )。 如果PREQ請求方不想與潛在伙伴形成伙伴關(guān)系，則在765,清除伙伴 關(guān)系肯定應(yīng)答標志(PACK_positive—ack—flag )，并且清除伙伴關(guān)系確認標志
(PACK_confirmation—flag )。然后在"O, PREQ請求方生成并且以單播發(fā)送 否定伙伴關(guān)系應(yīng)答到潛在伙伴/PREP發(fā)起方。這導(dǎo)致在790不確立伙伴關(guān)系。 然后，該處理4于進到795。
如果不需要伙伴關(guān)系確認(715)，則在775，清除伙伴關(guān)系確認標志(PACK—confirmation_flag )。然后在780, PREQ發(fā)起方生成并且發(fā)送伙伴關(guān) 系肯定應(yīng)答到潛在伙伴(PREP發(fā)起方)。此后，在785,確立伙伴關(guān)系。然 后，該處理行進到795。
如果伙伴關(guān)系應(yīng)答重試計數(shù)(PACK_retry_count)大于伙伴關(guān)系應(yīng)答重試 限制(PACK—RETRY—LIMIT),則在790，不確立伙伴關(guān)系。
圖8為根據(jù)本發(fā)明的處理伙伴關(guān)系應(yīng)答消息的方法的流程圖。圖8的流 程圖所覆蓋的功能由潛在伙伴/PREP發(fā)起方執(zhí)行。在805，進行測試，以確 定是否設(shè)置了伙伴關(guān)系確認標志(PACK一confirmation一flag )。如果設(shè)置了 PACK—confirmation—flag,則在810，潛在伙伴/PREP發(fā)起方生成并且發(fā)送伙 伴關(guān)系確認到PREQ請求方/PACK發(fā)起方。此后，在815,確立伙伴關(guān)系。如 果未設(shè)置PACK—confirmation—flag，則此后在815，確立伙伴關(guān)系。然后，該 處理行進到820，其中進行丟失或者錯誤接收的數(shù)據(jù)/分組的恢復(fù)。
參照圖9,在兩個設(shè)備之間確立伙伴關(guān)系之后，按照KA—INTERVAL的 間隔，周期性地從PREQ發(fā)起方向?qū)Φ确揭詥尾グl(fā)送Keep-Alive(KA)消息， 以保持(maintain)伙伴關(guān)系。作為例子，Keep-Alive消息包含KA消息的層 2或者層3源與目的地址、Keep-Alive消息ID、會話ID、存活時間(TTL )等 等。在收到KA消息之后，對等方以單播向KA/PREQ發(fā)起方回應(yīng)以 Keep-Alive-Reply(KAR)消息。作為例子，KAR消息包含該KAR消息的層2 或者層3源與目的地址、原始KA消息ID、 KAR消息ID、會話ID等等。如 果在發(fā)出KA消息之后的KAR—TIMEOUT內(nèi)未收到KAR消息，貝'j PREQ/KA 發(fā)起方重新發(fā)送具有新KA消息ID的KA消息。如果沒有從對等方收到KAR 消息，則PREQ/KA發(fā)起方可以重新發(fā)送Keep-Alive消息的最大數(shù)目 KEEP_ALIVE_RETRIES—LIMIT次。如果在達到最大重發(fā)次數(shù)之后仍然未從 對等方收到KAR消息，則KEEP—ALIVE發(fā)起方(即PREQ發(fā)起方)假定與 該對等方的伙伴關(guān)系結(jié)束。KEEP—ALIVE發(fā)起方可以利用上述伙伴關(guān)系發(fā)現(xiàn) 與確立程序，尋找替換伙伴。如果對于時間間隔KEEP—ALIVEJLIMIT,與 PREQ/KA發(fā)起方具有確立伙伴關(guān)系的對等方未從PREQ/KA發(fā)起方收到 keep-alive消息，則該對等方假定與該PREQ/KA發(fā)起方的伙伴關(guān)系結(jié)束。可 以在無線設(shè)備處配置 KA—INTERVAL 、 KAR—TIMEOUT 、 KEEP—ALIVE—RETRIES—LIMIT 、以及KEEP—ALIVE—LIMIT 。
參照圖10，顯示了丟失分組的恢復(fù)方法。移動設(shè)備通過其次級/輔助/補充網(wǎng)絡(luò)以單播發(fā)送恢復(fù)請求(RECR)消息給其伙伴中的一個或多個?；锇榭?以為其他無線設(shè)備(對等方)或者專用恢復(fù)代理/服務(wù)器。次級網(wǎng)絡(luò)可以為補 充網(wǎng)絡(luò)、扁平恢復(fù)網(wǎng)絡(luò)或者分層恢復(fù)網(wǎng)絡(luò)。作為例子，RECR消息包含層2 或者層3源地址、層2或者層3目的地址、會話ID、 RECR消息ID、所請求 的分組映射或者列表。所請求的分組映射或者列表識別RECR發(fā)起方從(多個) 伙伴請求的分組。在收到RECR消息之后，伙伴確定其可以提供哪些所請求 的分組。伙伴發(fā)送恢復(fù)回應(yīng)(RECP)消息給RECR發(fā)起方。作為例子，RECP 消息包含層2或者層3源與目的地址、會話ID、原始RECR消息ID、以及所 提供的分組映射或者列表。所提供的分組映射或者列表識別該伙伴可以提供 的分組。伙伴還向RECR發(fā)起方發(fā)送所提供的分組。如果伙伴無法提供所有 所請求的分組，則RECR發(fā)起方可以向一個或多個其他伙伴發(fā)送具有更新后 的分組請求映射或者列表的RECR。
參照圖11,顯示了可替換的恢復(fù)方法。如果無線設(shè)備未從其首要接口收 到對于以會話的某些多播數(shù)據(jù)分組，則該無線設(shè)備通過其次級/輔助/補充網(wǎng)絡(luò) 嘗試從其伙伴恢復(fù)該會話中的丟失數(shù)據(jù)分組。無線設(shè)備發(fā)送恢復(fù)請求(RECR) 消息到其伙伴中的一個或者多個?；锇榭梢詾槠渌麩o線設(shè)備(對等方)或者 專用恢復(fù)代理/服務(wù)器。次級網(wǎng)絡(luò)可以為補充網(wǎng)絡(luò)、扁平恢復(fù)網(wǎng)絡(luò)或者分層恢 復(fù)網(wǎng)絡(luò)。作為例子，RECR消息包含層2或者層3源地址、層2或者層3目 的地址、會話ID、 RECR消息ID、所請求的分組映射或者列表。所請求的分 組映射或者列表識別RECR發(fā)起方從(多個)伙伴請求的分組。在收到RECR 消息之后，伙伴確定其可以提供哪些所請求的分組?；锇榘l(fā)送恢復(fù)回應(yīng)(RECP ) 消息給RECR發(fā)起方。作為例子，RECP消息包含層2或者層3源與目的地址、 會話ID、原始RECR消息ID、以及所提供的分組映射或者列表。所提供的分 組映射或者列表識別該伙伴可以提供的分組。RECR發(fā)起方根據(jù)來自特定伙 伴的RECP消息中的所提供的分組映射或者列表，確定從該伙伴恢復(fù)哪些丟失 分組。如果多于一個的伙伴可以提供同一分組，則RECR發(fā)起方可以根據(jù)其 他標準(諸如次級網(wǎng)絡(luò)中來自伙伴的路徑品質(zhì))確定伙伴以獲得該分組。然 后，RECR發(fā)起方發(fā)送恢復(fù)應(yīng)答(RECA)消息到RECR發(fā)起方希望從其接收 丟失分組或者丟失分組的子集的伙伴。作為例子，RECA消息包含層2或者 層3源地址、層2或者層3目的地址、會話ID、 RECA消息ID、分組映射或 者列表。分組映射或者列表識別從該伙伴請求的分組。該伙伴發(fā)送所請求的分組到RECR發(fā)起方。如果伙伴無法提供所有所請求的分組，財RECR發(fā)起 方可以發(fā)送具有更新后的分組請求映射或者列表的RECR到其他伙伴。
參照圖12,方框示了根據(jù)本發(fā)明的無線設(shè)備1200。無線設(shè)備1200 具有兩個物理/邏輯接口。首要接口 1205與首要網(wǎng)絡(luò)1210通信，以從基站/ 接入點1215接收對于會話的多播數(shù)據(jù)分組。次級接口 1220與對等方/恢復(fù)服 務(wù)器/恢復(fù)代理1225通信，以形成次級網(wǎng)絡(luò)(扁平網(wǎng)絡(luò)/分層恢復(fù)網(wǎng)絡(luò))1230， 并且通過次級網(wǎng)絡(luò)1230,從對等方/恢復(fù)服務(wù)器/恢復(fù)代理1225恢復(fù)多播會話 的丟失數(shù)據(jù)分組。丟失分組檢測模塊1235檢測從首要網(wǎng)絡(luò)接收的多播分組的 丟失。緩存模塊1240緩存數(shù)據(jù)分組?；锇殛P(guān)系控制模塊1245在次級網(wǎng)絡(luò)1230 中與對等方/恢復(fù)服務(wù)器/恢復(fù)代理1225形成伙伴關(guān)系?；謴?fù)模塊1250通過次 級網(wǎng)絡(luò)1230,從對等方/恢復(fù)服務(wù)器/恢復(fù)代理1225恢復(fù)丟失數(shù)據(jù)分組，并且將 所恢復(fù)的分組插入到緩存中。應(yīng)用1225為使用多播數(shù)據(jù)分組的應(yīng)用。
會話控制器1260協(xié)調(diào)各模塊，因此其與應(yīng)用1225、緩存模塊1240、伙 伴關(guān)系控制模塊1245、恢復(fù)模塊1250、丟失分組檢測模塊1235、次級接口 模塊1220、以及首要接口模塊1205處于控制通信中。因此，次級接口與次 級網(wǎng)絡(luò)1230的對等方/恢復(fù)服務(wù)器/恢復(fù)代理1225、恢復(fù)模塊1250、伙伴關(guān)系 模塊1245、以及會話控制器1260通信。首要接口模塊1205與首要網(wǎng)絡(luò)1210 的基站/接入點1215、丟失分組檢測模塊1235、以及會話控制器1260通信。 丟失分組檢測模塊1235與首要接口模塊1205、恢復(fù)控制模塊1250、緩存模 塊1240、以及會話控制器1260通信?；謴?fù)控制^t莫塊1250與次級接口模塊 1220、丟失分組檢測模塊1235、伙伴關(guān)系控制模塊1245、緩存模塊1240、 以及會話控制器1260通信?；锇殛P(guān)系控制模塊1245與恢復(fù)控制模塊1250、 次級接口模塊1220、以及會話控制器1260通信。緩存模塊1240與恢復(fù)模塊 1250、丟失分組檢測模塊1235、應(yīng)用1255、以及會話控制器1260通信。應(yīng) 用與緩存模塊1240以及會話控制器1260通信。
在另 一替換實施例中，本發(fā)明的方法也可以用來恢復(fù)首要網(wǎng)絡(luò)中的單播 會話的數(shù)據(jù)分組。無線介質(zhì)為共享介質(zhì)。當在首要網(wǎng)絡(luò)中從基站/接入點向無 線設(shè)備傳送、或者從無線設(shè)備向基站/接入點傳送單播會話的數(shù)據(jù)/分組時，該 分組/數(shù)據(jù)可能被發(fā)送方通信范圍內(nèi)的其他設(shè)備無意聽到。分組對于一無線設(shè) 備丟失，但是由于無線設(shè)備的空間發(fā)散性以及信道異構(gòu)性，該分組可能被其 他無線設(shè)備正確接收。無線設(shè)備可以使用本發(fā)明的方法，通過次級網(wǎng)絡(luò)形成伙伴關(guān)系，并且協(xié)作地從彼此恢復(fù)首要網(wǎng)絡(luò)單播會話的丟失分組。在另一實 施例中，基站/接入點可以使用本發(fā)明的方法，成為次級網(wǎng)絡(luò)的一部分、與無 線設(shè)備形成伙伴關(guān)系、以及通過次級網(wǎng)絡(luò)恢復(fù)首要網(wǎng)絡(luò)單播會話的丟失分組。 應(yīng)該理解，本發(fā)明可以各種形式的硬件、軟件、固件、專用處理器、或 者其組合實現(xiàn)。優(yōu)選地，本發(fā)明實現(xiàn)為硬件和軟件的組合。另外，優(yōu)選地， 將軟件實現(xiàn)為在程序存儲設(shè)備上以有形方式體現(xiàn)的應(yīng)用程序。應(yīng)用程序可以 被上載到包含任何適當體系結(jié)構(gòu)的機器、并且由其執(zhí)行。優(yōu)選地，該機器在
具有諸如一個或多個中央處理單元(CPU)、隨機訪問存儲器(RAM)、以及 (多個)輸入/輸出(1/0)接口等硬件的計算機平臺上實現(xiàn)。計算機平臺還包 括操作系統(tǒng)與微指令代碼。此處描述的各種處理與功能可以為微指令的一部 分，或者為應(yīng)用程序的一部分(或者其組合)，其通過操作系統(tǒng)執(zhí)行。另外， 各種其他外設(shè)(諸如附加的數(shù)據(jù)存儲設(shè)備與打印設(shè)備)可以連接到該計算機 平臺。
還應(yīng)該理解，由于在附圖中描繪的某些構(gòu)成系統(tǒng)組件和方法步驟優(yōu)選地 以軟件實現(xiàn)，所以依賴于本發(fā)明編程的方式，系統(tǒng)組件(或者處理步驟)之 間的實際連接可能會有不同。在此處的教導(dǎo)下，本領(lǐng)域技術(shù)人員能夠設(shè)想本 發(fā)明的這些與類似的實現(xiàn)或者配置。
權(quán)利要求
1. 一種用于恢復(fù)數(shù)據(jù)的方法，所述方法包括確立具有設(shè)備的次級恢復(fù)網(wǎng)絡(luò)；檢測數(shù)據(jù)丟失；以及通過所述次級恢復(fù)網(wǎng)絡(luò)從所述設(shè)備恢復(fù)所述丟失的數(shù)據(jù)，所述設(shè)備已經(jīng)正確收到了所述數(shù)據(jù)。
2. 如權(quán)利要求l所述的方法，其中所述確立動作還包括 生成并且發(fā)送與所述設(shè)備形成伙伴關(guān)系的請求，其中與所述設(shè)備的所述伙伴關(guān)系創(chuàng)建并且確立所述次級恢復(fù)網(wǎng)絡(luò)；接收對形成所述伙伴關(guān)系的所述請求的單播回應(yīng)； 確定是否要形成與所述設(shè)備的所述伙伴關(guān)系；如果要形成所述伙伴關(guān)系，則生成并且以單播發(fā)送肯定伙伴關(guān)系應(yīng)答；以及如果不要形成所述伙伴關(guān)系，則生成并且以單播發(fā)送否定伙伴關(guān)系應(yīng)答。
3. 如權(quán)利要求2所述的方法，其中如果在所述會話中丟失了數(shù)據(jù)，則形 成所述伙伴關(guān)系的所述請求包括對會話進行恢復(fù)的指示。
4. 如權(quán)利要求l所述的方法，其中所述恢復(fù)動作還包括以單播向形成所述次級恢復(fù)網(wǎng)絡(luò)的所述設(shè)備發(fā)送請求數(shù)據(jù)恢復(fù)的消息；以及從所述設(shè)備接收對于所述請求數(shù)據(jù)恢復(fù)的消息的單播回應(yīng)，其中所述回 應(yīng)包括從所述設(shè)備可得到的分組的列表、以及所述可得到的分組。
5. 如權(quán)利要求l所述的方法，其中所述恢復(fù)動作還包括 生成并且以單播向形成所述次級恢復(fù)網(wǎng)絡(luò)的所述設(shè)備發(fā)送請求數(shù)據(jù)恢復(fù)的消息；從所述設(shè)備接收對于所述請求數(shù)據(jù)恢復(fù)的消息的單播回應(yīng)，其中所述回 應(yīng)包括從所述設(shè)備可得到的分組的列表；生成并且以單播發(fā)送對于所述回應(yīng)的應(yīng)答；以及 以單播接收所述可得到的分組。
6. 如權(quán)利要求2所述的方法，還包括保持在所述次級恢復(fù)網(wǎng)絡(luò)中與所 述設(shè)備的所述伙伴關(guān)系，并且其中所述保持動作還包括周期性地生成并且以單播發(fā)送被設(shè)計用于保持與所述設(shè)備的所述伙伴關(guān) 系的消息；以及接收對于所述保持消息的單播回應(yīng)。
7. —種用于恢復(fù)數(shù)據(jù)的方法，所述方法包括 接收數(shù)據(jù)；確立具有設(shè)備的次級恢復(fù)網(wǎng)絡(luò)；以及 通過所述次級恢復(fù)網(wǎng)絡(luò)，恢復(fù)所述設(shè)備丟失的數(shù)據(jù)。
8. 如權(quán)利要求7所述的方法，其中所述確立動作還包括接收與所述設(shè)備形成伙伴關(guān)系的請求，其中與所述設(shè)備的所述伙伴關(guān)系 創(chuàng)建并且確立所述次級恢復(fù)網(wǎng)絡(luò)； 確定是否先前收到過所述請求； 如果先前收到過所述請求，則拋棄所述請求； 確定是否要形成伙伴關(guān)系；如果要形成所述伙伴關(guān)系，則生成并且以單播發(fā)送對于形成所述伙伴關(guān) 系的所述請求的伙伴關(guān)系回應(yīng)；如果形成伙伴關(guān)系的所述請求未過期，則轉(zhuǎn)發(fā)形成伙伴關(guān)系的所述請求 到鄰近設(shè)備；以及如果形成伙伴關(guān)系的所述請求已經(jīng)過期，則拋棄形成伙伴關(guān)系的所述請求。
9. 如權(quán)利要求8所述的方法，其中形成所述伙伴關(guān)系的所述請求包括 對來自會話的丟失數(shù)據(jù)的指示。
10. 如權(quán)利要求7所述的方法，其中所述恢復(fù)動作還包括 通過所述次級恢復(fù)網(wǎng)絡(luò)，從所述設(shè)備接收請求數(shù)據(jù)恢復(fù)的單播消息，其中所述消息包括丟失分組的列表；生成并且向所述設(shè)備發(fā)送對于所述請求數(shù)據(jù)恢復(fù)的消息的單播回應(yīng)，其 中所述回應(yīng)包括可得到的所迷丟失分組的列表；以及向所述設(shè)備發(fā)送所述可得到的丟失分組。
11. 如權(quán)利要求7所述的方法，其中所述恢復(fù)動作還包括 通過所述次級恢復(fù)網(wǎng)絡(luò)，以單播接收請求數(shù)據(jù)恢復(fù)的消息，其中所述消息包括丟失分組的列表；生成并且發(fā)送對于所述請求數(shù)據(jù)恢復(fù)的消息的單播回應(yīng)，其中所述回應(yīng)包括可得到的丟失分組的列表；以單播接收對于所述回應(yīng)的應(yīng)答，其中所述應(yīng)答包括丟失分組的列表；以及以單播發(fā)送所述可得到的丟失分組。
12. 如權(quán)利要求8所述的方法，還包括:保持在所述次級恢復(fù)網(wǎng)絡(luò)中與所 述設(shè)備的所述伙伴關(guān)系，并且其中所述保持動作還包括以及生成并且以單播發(fā)送對于所述保持消息的回應(yīng)。
13. —種用于恢復(fù)數(shù)據(jù)的裝置，包括 用來確立具有設(shè)備的次級恢復(fù)網(wǎng)絡(luò)的部件；以及 用來通過所述次級恢復(fù)網(wǎng)絡(luò)恢復(fù)丟失數(shù)據(jù)的部件。
14. 如權(quán)利要求13所述的裝置，其中所述用來確立的部件以及所述用來 恢復(fù)的部件與包括兩個物理無線電接口的所述次級恢復(fù)網(wǎng)絡(luò)的所述設(shè)備通信。
15. 如權(quán)利要求13所述的裝置，其中所述用來確立的部件以及所述用來 恢復(fù)的部件與包括兩個邏輯無線電接口的所述次級恢復(fù)網(wǎng)絡(luò)的所述設(shè)備通信。
16. 如權(quán)利要求13所述的裝置，還包括用來檢測數(shù)據(jù)丟失的部件，并且 其中所述用來確立的部件還包括伙伴關(guān)系控制模塊，用來控制與所述次級 恢復(fù)網(wǎng)絡(luò)的所述設(shè)備的伙伴關(guān)系的形成。
17. 如權(quán)利要求16所述的裝置，其中所述伙伴關(guān)系控制模塊還包括用來生成并且發(fā)送與所述設(shè)備形成伙伴關(guān)系的請求的部件，其中與所述設(shè)備的所述伙伴關(guān)系創(chuàng)建并且確立所述次級恢復(fù)網(wǎng)絡(luò)；用來接收對形成所述伙伴關(guān)系的所述請求的單播回應(yīng)的部件； 用來確定是否要形成與所述設(shè)備的所述伙伴關(guān)系的部件； 如果要形成所述伙伴關(guān)系，則用來生成并且以單播發(fā)送肯定伙伴關(guān)系應(yīng)答的部件；以及如果不要形成所述伙伴關(guān)系，則用來生成并且以單播發(fā)送否定伙伴關(guān)系 應(yīng)答的部件。
18. 如權(quán)利要求17所述的裝置，其中如果在所述會話中丟失了數(shù)據(jù)，則形成所述伙伴關(guān)系的所述請求包括對會話進行恢復(fù)的指示。
19. 如權(quán)利要求13所述的裝置，其中所述用來恢復(fù)的部件還包括恢復(fù)控 制模塊，并且其中所述恢復(fù)控制模塊包括用來以單播向形成所述次級恢復(fù)網(wǎng)絡(luò)的所述設(shè)備發(fā)送請求數(shù)據(jù)恢復(fù)的消 息的部件；以及用來從所述設(shè)備接收對于所述請求數(shù)據(jù)恢復(fù)的消息的單播回應(yīng)的部件， 其中所述回應(yīng)包括從所述設(shè)備可得到的分組的列表、以及所述可得到的分組。
20. 如權(quán)利要求13所述的裝置，其中所述用來恢復(fù)的部件還包括恢復(fù)控 制模塊，并且其中所述恢復(fù)控制模塊還包括用來生成并且以單播向形成所述次級恢復(fù)網(wǎng)絡(luò)的所述設(shè)備發(fā)送請求數(shù)據(jù) 恢復(fù)的消息的部件；用來從所述設(shè)備接收對于所述請求數(shù)據(jù)恢復(fù)的消息的單播回應(yīng)的部件， 其中所述回應(yīng)包括從所述設(shè)備可得到的分組的列表；用來生成并且以單纟番發(fā)送對于所述回應(yīng)的應(yīng)答的部件；以及 用來以單播接收所述可得到的分組的部件。
21. 如權(quán)利要求17所述的裝置，還包括用來保持在所述次級恢復(fù)網(wǎng)絡(luò) 中與所述設(shè)備的所述伙伴關(guān)系的部件，并且其中所述用來保持的部件還包括用來周期性地生成并且以單播發(fā)送被設(shè)計用于保持與所述設(shè)備的所述伙 伴關(guān)系的消息的部件；以及用來接收對于所述保持消息的單播回應(yīng)的部件。
22. 如權(quán)利要求16所述的裝置，其中所述伙伴關(guān)系控制模塊還包括用來接收與所述設(shè)備形成伙伴關(guān)系的請求的部件，其中與所述設(shè)備的所 述伙伴關(guān)系創(chuàng)建并且確立所述次級恢復(fù)網(wǎng)絡(luò)； 用來確定是否先前收到過所述請求的部件； 如果先前收到過所述請求，則用來拋棄所述請求的部件； 用來確定是否要形成伙伴關(guān)系的部件；如果要形成所述伙伴關(guān)系，則用來生成并且以單播發(fā)送對于形成所述伙 伴關(guān)系的所述請求的伙伴關(guān)系回應(yīng)的部件；如果形成伙伴關(guān)系的所述請求未過期，則用來轉(zhuǎn)發(fā)形成伙伴關(guān)系的所述 請求到鄰近設(shè)備的部件；以及如果形成伙伴關(guān)系的所述請求已經(jīng)過期，則用來拋棄形成伙伴關(guān)系的所述請求的部件。
23. 如權(quán)利要求13所述的裝置，其中所述用來恢復(fù)的部件還包括恢復(fù)控 制模塊，并且其中所述恢復(fù)控制模塊還包括用來從形成所述次級恢復(fù)網(wǎng)絡(luò)的所述設(shè)備接收請求數(shù)據(jù)恢復(fù)的單播消息 的部件，其中所述消息包括丟失分組的列表；用來生成并且發(fā)送對于所迷請求數(shù)據(jù)恢復(fù)的消息的單播回應(yīng)的部件，其 中所述回應(yīng)包括可得到的丟失分組的列表以及 發(fā)送所述可得到的丟失分組。
24. 如權(quán)利要求13所述的裝置，其中所述用來恢復(fù)的部件還包括恢復(fù)控 制模塊，并且其中所述恢復(fù)控制模塊還包括用來通過所述次級恢復(fù)網(wǎng)絡(luò)以單播接收請求數(shù)據(jù)恢復(fù)的消息的部件，其 中所述消息包括丟失分組的列表；用來生成并且發(fā)送對于所述請求數(shù)據(jù)恢復(fù)的消息的單播回應(yīng)的部件，其 中所述回應(yīng)包括可得到的所述丟失分組的列表；用來以單播接收對于所述回應(yīng)的應(yīng)答的部件，其中所述應(yīng)答包括所請求的丟失分組的列表；以及用來以單播發(fā)送所述可得到的分組的部件。
25. 如權(quán)利要求22所述的裝置，還包括用來發(fā)送肯定單播確認的部件。
26. 如權(quán)利要求22所述的裝置，還包括用來保持在所述次級恢復(fù)網(wǎng)絡(luò) 中與所述設(shè)備的所述伙伴關(guān)系的部件，并且其中所述用來保持的部件還包括息的部件；以及用來生成并且以單播發(fā)送對于所述保持消息的回應(yīng)的部件。
27. —種用于恢復(fù)數(shù)據(jù)的方法，所述方法包括 確立具有設(shè)備的次級恢復(fù)網(wǎng)絡(luò)； 檢測主要無線多播網(wǎng)絡(luò)中的數(shù)據(jù)丟失；以及通過所述次級恢復(fù)網(wǎng)絡(luò)，從所述設(shè)備恢復(fù)所述丟失數(shù)據(jù)，所述設(shè)備正確 收到了所述數(shù)據(jù)。
28. —種用于恢復(fù)數(shù)據(jù)的方法，所述方法包括 在主要無線多播網(wǎng)絡(luò)中接收數(shù)據(jù)； 確立具有設(shè)備的次級恢復(fù)網(wǎng)絡(luò)；以及通過所述次級恢復(fù)網(wǎng)絡(luò)，恢復(fù)所述設(shè)備丟失的數(shù)據(jù)。
29. —種用于恢復(fù)數(shù)據(jù)的裝置，包括用來確立具有設(shè)備的次級恢復(fù)網(wǎng)絡(luò)的部件；以及用來通過所述次級恢復(fù)網(wǎng)絡(luò)恢復(fù)從主要無線多播網(wǎng)絡(luò)丟失的數(shù)據(jù)的部
全文摘要
描述了一種用于恢復(fù)數(shù)據(jù)的方法與裝置，包括確立具有設(shè)備的次級恢復(fù)網(wǎng)絡(luò)；檢測數(shù)據(jù)丟失以及通過次級恢復(fù)網(wǎng)絡(luò)從所述設(shè)備恢復(fù)丟失的數(shù)據(jù)，該設(shè)備已經(jīng)正確收到了該數(shù)據(jù)。在主要的無線多播網(wǎng)絡(luò)中傳送所述丟失的數(shù)據(jù)。還描述了一種用于恢復(fù)數(shù)據(jù)的方法與裝置，包括接收數(shù)據(jù)；確立具有設(shè)備的次級恢復(fù)網(wǎng)絡(luò)，以及通過所述次級恢復(fù)網(wǎng)絡(luò)恢復(fù)丟失的數(shù)據(jù)。收到的數(shù)據(jù)在主要無線多播網(wǎng)絡(luò)中傳送。
文檔編號H04L12/28GK101536416SQ200680056273
公開日2009年9月16日 申請日期2006年10月31日 優(yōu)先權(quán)日2006年10月31日
發(fā)明者航 劉, 索拉布·馬瑟 申請人:湯姆森特許公司