它終端接收到的二次網(wǎng)絡(luò)編碼的包進行解碼,并從二次網(wǎng)絡(luò)編碼的包恢復(fù)缺失包。
[0032]其它特征和方面從下面的詳細描述、附圖和權(quán)利要求中將是明顯的。
【附圖說明】
[0033]圖1是示出用于多組播網(wǎng)絡(luò)的示例環(huán)境的示圖。
[0034]圖2是示出多組播網(wǎng)絡(luò)系統(tǒng)中的終端的示例配置的示圖。
[0035]圖3是示出多組播網(wǎng)絡(luò)系統(tǒng)的終端中的具有高傳輸效率和高傳輸可靠性的示例組播處理的流程圖。
[0036]圖4是示出由多組播網(wǎng)絡(luò)系統(tǒng)中的終端引導(dǎo)的分組的示例的流程圖。
[0037]圖5是示出由多組播網(wǎng)絡(luò)系統(tǒng)中的終端基于請求執(zhí)行的分組的示例的流程圖。
[0038]圖6是示出多組播網(wǎng)絡(luò)系統(tǒng)的終端中的具有高傳輸效率和高傳輸可靠性的另一示例組播處理的流程圖。
[0039]圖7是示出發(fā)送組播請求消息以執(zhí)行分組的示例的示圖。
[0040]圖8是示出發(fā)送組播響應(yīng)消息以執(zhí)行分組的示例的示圖。
[0041]圖9是示出發(fā)送組標(biāo)識信息以執(zhí)行分組的示例的示圖。
[0042]圖10是示出在多組播網(wǎng)絡(luò)系統(tǒng)中使用半雙工發(fā)送方案執(zhí)行的組播的示例的示圖。
[0043]圖11是示出在多組播網(wǎng)絡(luò)系統(tǒng)中使用全雙工發(fā)送方案執(zhí)行的組播的示例的示圖。
[0044]貫穿附圖和【具體實施方式】,除非另有描述或被另外提供,否則相同的附圖標(biāo)號將被理解為是指相同的元件、特征和結(jié)構(gòu)。附圖可不必是按比例的,并且為了清楚、圖示和方便,附圖中的元件的相對尺寸、比例和描繪可被夸大。
【具體實施方式】
[0045]提供以下詳細描述以幫助讀者獲得對在此描述的方法、設(shè)備和/或系統(tǒng)的全面理解。然而,在此描述的系統(tǒng)、設(shè)備和/或方法的各種改變、修改和等同物對于本領(lǐng)域普通技術(shù)人員而言將是明顯的。所描述的處理步驟和/或操作的進行是示例;然而,除非步驟和/或操作必須按照特定順序發(fā)生,否則所述步驟和/或操作的順序并不限于在此所闡述的,并可如本領(lǐng)域已知的那樣來改變。此外,為了更加清楚和簡明,對于本領(lǐng)域普通技術(shù)人員而言已知的功能和構(gòu)造的描述可被省略。
[0046]在此描述的特征可以以不同的形式被實現(xiàn),并且將不被解釋為限于在此描述的示例。而是,提供在此描述的示例使得本公開將是徹底且完整的,并且將本公開的全部范圍傳達給本領(lǐng)域的普通技術(shù)人員。
[0047]在示例中,使用組播方案來防止網(wǎng)絡(luò)資源由于數(shù)據(jù)發(fā)送的重復(fù)而被浪費。使用組播方案還有效地確保了實時通信會話,而不會因通過將信息發(fā)送到不需要相應(yīng)網(wǎng)絡(luò)信息的網(wǎng)絡(luò)目的地而對網(wǎng)絡(luò)加重負(fù)擔(dān)。
[0048]圖1示出用于多組播網(wǎng)絡(luò)的示例環(huán)境。
[0049]參照圖1的示例,多組播網(wǎng)絡(luò)系統(tǒng)的環(huán)境指終端(例如,終端110、120、130和140)將同一信息發(fā)送到針對每個終端而設(shè)置的通信組的多源組播環(huán)境。例如,圖1示出包111、121、131和141將分別被終端110至140發(fā)送的環(huán)境。在圖1中,終端110至140中的每一個的發(fā)送器將數(shù)據(jù)發(fā)送到同一接收組,這樣的發(fā)送架構(gòu)被稱為“多組播(multiplemulticast)”。例如,在多組播中,終端110將包111發(fā)送到終端120、130和140,終端120將包121發(fā)送到終端110、130和140,終端130將包131發(fā)送到終端110、120和140,終端140將包141發(fā)送到終端110、120和130。因此,在該示例多組播環(huán)境中,示例終端110、120、130和140中的每一個將包111、121、131和141發(fā)送到所述組播環(huán)境中的所有其它終端。
[0050]多組播的一方面在于:所有發(fā)送器中的目的地集合是相同的。因此,多組播與一組發(fā)送器相關(guān),其中,所述發(fā)送器中的所有發(fā)送器與該組的其它所有成員共享信息。
[0051]圖2示出多組播網(wǎng)絡(luò)系統(tǒng)中的終端200的示例配置。
[0052]參照圖2的示例,終端200包括控制器210、網(wǎng)絡(luò)編碼單元211、網(wǎng)絡(luò)解碼單元212、分組單元213、首次發(fā)送處理單元214、反饋處理單元215、重新發(fā)送處理單元216、通信單元220和存儲單元230。然而,如圖2中所呈現(xiàn)的終端200除了圖2的示例中所包括的元件以外可包括其它元件,或者是可包括其它元件而不是圖2的示例中所包括的元件。
[0053]例如,通信單元220被用作包括接收器和發(fā)送器的通信接口裝置。在示例中,通信單元220使多組播通信能夠進行。為此,通信單元220發(fā)送和接收組播請求消息、組播響應(yīng)消息和網(wǎng)絡(luò)編碼包。組播請求消息和組播響應(yīng)消息被用于例如設(shè)置組。
[0054]為了執(zhí)行組播通信,使多包接收能夠進行的網(wǎng)絡(luò)(MPR)可能被使用。在聯(lián)網(wǎng)時,MPR是指聯(lián)網(wǎng)節(jié)點同時對來自多個源節(jié)點的信號進行解碼/解調(diào)的能力。具有MPR能力的通信方案可包括例如碼分多址方(CDMA)方案、正交頻分復(fù)用(OFDMA)方案、多輸入多輸出(MIMO)方案、疊加編碼方案、時間共享方案等。這些方案是產(chǎn)生、接收和解釋包括同時接收和處理的多條不同內(nèi)容的信號的各種方式。
[0055]存儲單元230存儲諸如數(shù)據(jù)、應(yīng)用程序、用于控制終端200的整體操作的操作系統(tǒng)
(OS)的信息以及用于為終端200提供功能和/或數(shù)據(jù)的其它信息。所述數(shù)據(jù)包括例如電話號碼、短消息服務(wù)(SMS)的消息、壓縮的圖像文件、運動圖像等。數(shù)據(jù)是指參與組播的多方之間共享的實際內(nèi)容。在示例中,存儲單元230存儲存儲單元230的將被組播的數(shù)據(jù)以及通過組播接收到的網(wǎng)絡(luò)編碼的包。
[0056]網(wǎng)絡(luò)編碼單元211基于首次發(fā)送處理單元214和重新發(fā)送處理單元216的控制,通過對數(shù)據(jù)執(zhí)行網(wǎng)絡(luò)編碼來產(chǎn)生網(wǎng)絡(luò)編碼的包。在示例中,網(wǎng)絡(luò)編碼單元211使用矩陣網(wǎng)絡(luò)編碼方案來執(zhí)行網(wǎng)絡(luò)編碼。
[0057]網(wǎng)絡(luò)解碼單元212對從組播組中除終端200以外的終端接收到的網(wǎng)絡(luò)編碼的包執(zhí)行網(wǎng)絡(luò)解碼。此外,網(wǎng)絡(luò)解碼單元212對成功接收到的包以及終端200未能從每個其它終端接收到的缺失包(missing packet)進行驗證。例如,當(dāng)缺失包包括在先前接收到的網(wǎng)絡(luò)編碼的包中時,缺失包基于最近接收到的網(wǎng)絡(luò)編碼的包被恢復(fù)。
[0058]在示例中,網(wǎng)絡(luò)編碼是指將多個包進行組合并發(fā)送包的組合以增加數(shù)據(jù)通信的效率的技術(shù)。例如,當(dāng)將被發(fā)送的包(例如,“η”個包)被提供給發(fā)送器時,發(fā)送器對多個包中的每個包的信息進行組合并發(fā)送所述多個包。在該示例中,在隨機線性網(wǎng)絡(luò)編碼方案中,使用將多個包中的每個包的值乘以隨機系數(shù)并將所述多個包相加的方案來對信息進行組合。使用用于產(chǎn)生隨機或偽隨機值的合適技術(shù)來產(chǎn)生這樣的隨機系數(shù)。使用該方案,發(fā)送器每次發(fā)送通過乘以不同的系數(shù)而具有與包相組合的信息的包。當(dāng)接收器從發(fā)送器接收到包時,通過將接收到的包中的每個包的值乘以原始系數(shù)矩陣的逆矩陣,具有原始信息的包被接收器獲得。因為逆矩陣連同原始系數(shù)矩陣用作單位矩陣,所以這樣的方式起作用,并且因此,在接收器進行處理的結(jié)果是原始系數(shù)矩陣。在隨機線性網(wǎng)絡(luò)編碼中,接收器接收由發(fā)送器發(fā)送的多個包中的“η”個包,而不管包的類型如何,因此,因為不必要的發(fā)送和過度的發(fā)送被最小化或避免,所以重新發(fā)送的效率增加。
[0059]分組單元213可將具有將被發(fā)送到彼此的數(shù)據(jù)的終端分至單個組中。
[0060]在示例中,參照圖7至圖9,當(dāng)分組被活躍地執(zhí)行時,終端110的分組單元將組播請求消息710發(fā)送給分組單元213期望分組的終端120、130和140中的每一個。隨后,組播響應(yīng)消息820、830和840從接收到組播請求消息710的終端120、130和140被分別接收。結(jié)果,分組單元213將終端110連同終端120、130和140分至單個組中,并且分配組標(biāo)識信息910。分組單元213還將組標(biāo)識信息910,920和930發(fā)送到組中的終端120、130和140。
[0061]例如,當(dāng)從具有將被發(fā)送的數(shù)據(jù)的終端接收到組播請求消息時,分組單元213產(chǎn)生組播響應(yīng)消息,將組播響應(yīng)消息發(fā)送到發(fā)送組播請求消息的終端,并從發(fā)送組播請求消息的終端接收組標(biāo)識信息。
[0062]分組單元213基于同步(sync)消息來產(chǎn)生組播請求消息。例如,在無線局域網(wǎng)(WLAN)中,用于請求組播的sync消息被信標(biāo)信號替換,并且組標(biāo)識信息(諸如組標(biāo)識符(ID))基于信標(biāo)的時間戳而被同步。
[0063]組中的多個終端之中的至少一個終端周期性地發(fā)送sync消息,并基于sync消息來設(shè)置組的同步。sync消息包括例如組標(biāo)識信息。
[0064]例如,首次發(fā)送處理單元214通過使用網(wǎng)絡(luò)編碼單元211對終端200的數(shù)據(jù)執(zhí)行網(wǎng)絡(luò)編碼來產(chǎn)生首次網(wǎng)絡(luò)編碼的包。首次發(fā)送處理單元214隨后將首次網(wǎng)絡(luò)編碼的包發(fā)送到組中的其它終端。
[0065]例如,當(dāng)從組中的另一終端接收到網(wǎng)絡(luò)編碼的包時,首次發(fā)送處理單元214使用網(wǎng)絡(luò)編碼單元211基于終端200的數(shù)據(jù)以及成功接收到的包來執(zhí)行網(wǎng)絡(luò)編碼,并產(chǎn)生首次網(wǎng)絡(luò)編碼的包。
[0066]當(dāng)終端200有終端200未能從組中的其它終端接收到的缺失包時,反饋處理單元215將關(guān)于缺失包的缺失包信息發(fā)送到其它終端。作為響應(yīng),終端從組中具有缺失包的終端接收缺失包信息。在示例中,缺失包信息包括終端200未能從組成的其它終端中的每個終端接收到的缺失包的總數(shù)量,和/或用于標(biāo)識缺失包的標(biāo)識信息。
[0067]在示例中,在發(fā)送終端200中的缺失包信息之前,反饋處理單元215對從組中具有缺失包的終端接收到的缺失包信息進行驗證。當(dāng)驗證結(jié)果指示在組中存在具有大于終端200中的缺失包