專利名稱：編碼包轉(zhuǎn)發(fā)方法、編碼包接收處理方法和轉(zhuǎn)發(fā)節(jié)點(diǎn)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實(shí)施例涉及通信技術(shù)，尤其涉及編碼包轉(zhuǎn)發(fā)方法、編碼包接收處理方法和 轉(zhuǎn)發(fā)節(jié)點(diǎn)。
背景技術(shù)：
目前，網(wǎng)狀網(wǎng)絡(luò)的應(yīng)用越來(lái)越廣泛。在網(wǎng)狀網(wǎng)絡(luò)中，常采用基于網(wǎng)絡(luò)編碼的機(jī)會(huì)路 由協(xié)議，源節(jié)點(diǎn)首先將編碼包發(fā)送給第一節(jié)點(diǎn)組，從該節(jié)點(diǎn)組中選出第一最優(yōu)節(jié)點(diǎn)，該第一 最優(yōu)節(jié)點(diǎn)作為轉(zhuǎn)發(fā)節(jié)點(diǎn)，把該編碼包廣播給第二節(jié)點(diǎn)組，然后再?gòu)牡诙?jié)點(diǎn)組中選取第二 最優(yōu)節(jié)點(diǎn)，該第二最優(yōu)節(jié)點(diǎn)作為轉(zhuǎn)發(fā)節(jié)點(diǎn)，把該編碼包廣播給第三節(jié)點(diǎn)組，如此重復(fù)直到目 的節(jié)點(diǎn)接收到該編碼包。采用上述基于網(wǎng)絡(luò)編碼的機(jī)會(huì)路由協(xié)議，轉(zhuǎn)發(fā)節(jié)點(diǎn)對(duì)編碼包進(jìn)行轉(zhuǎn)發(fā)時(shí)采用累計(jì) 編碼反饋(Cumulative Coded Acknowledgments，簡(jiǎn)稱CCACK)方法。轉(zhuǎn)發(fā)節(jié)點(diǎn)中的下游轉(zhuǎn) 發(fā)節(jié)點(diǎn)計(jì)算與收到的所有編碼向量均正交的正交向量，將該正交向量反饋給轉(zhuǎn)發(fā)節(jié)點(diǎn)中的 上游轉(zhuǎn)發(fā)節(jié)點(diǎn)，該上游轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)該正交向量與新穎編碼包的編碼向量進(jìn)行線性相關(guān)性 分析，將線性無(wú)關(guān)的編碼包進(jìn)行再編碼并發(fā)送。采用現(xiàn)有的編碼包轉(zhuǎn)發(fā)方法，轉(zhuǎn)發(fā)節(jié)點(diǎn)計(jì)算與收到的所有編碼向量均正交的正交 向量的過(guò)程需要的計(jì)算量大，消耗的功率損耗大。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供編碼包轉(zhuǎn)發(fā)方法、編碼包接收處理方法和轉(zhuǎn)發(fā)節(jié)點(diǎn)，用以解決 現(xiàn)有技術(shù)中的缺陷，降低功率損耗。本發(fā)明實(shí)施例提供一種編碼包轉(zhuǎn)發(fā)方法，包括獲取來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的一個(gè)或一個(gè)以上新穎編碼包；隨機(jī)生成第一組編碼系數(shù)和第二組編碼系數(shù)；采用所述第一組編碼系數(shù)對(duì)所述一個(gè)或一個(gè)以上新穎編碼包進(jìn)行編碼，獲取一個(gè) 再編碼編碼包；根據(jù)所述一個(gè)再編碼編碼包、所述第一組編碼系數(shù)和所述第二組編碼系數(shù)生成轉(zhuǎn) 發(fā)編碼包并廣播給一個(gè)以上轉(zhuǎn)發(fā)節(jié)點(diǎn)，以使上游轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)所述第一組編碼系數(shù)和第二 組編碼系數(shù)更新存儲(chǔ)的反饋矩陣，下游轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)所述第一組編碼系數(shù)更新存儲(chǔ)的編碼 矩陣。本發(fā)明實(shí)施例提供一種編碼包接收處理方法，包括獲取轉(zhuǎn)發(fā)編碼包，所述轉(zhuǎn)發(fā)編碼包包括再編碼編碼包、第一組編碼系數(shù)和第二組 編碼系數(shù)，所述第一組編碼系數(shù)為所述再編碼編碼包的編碼系數(shù)；當(dāng)所述轉(zhuǎn)發(fā)編碼包來(lái)自下游轉(zhuǎn)發(fā)節(jié)點(diǎn)時(shí)，根據(jù)所述第一組編碼系數(shù)和第二組編碼 系數(shù)更新存儲(chǔ)的反饋矩陣；當(dāng)所述轉(zhuǎn)發(fā)編碼包來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)時(shí)，根據(jù)所述第一組編碼系數(shù)更新存儲(chǔ)的編碼矩陣。本發(fā)明實(shí)施例還提供一種轉(zhuǎn)發(fā)節(jié)點(diǎn)，包括獲取模塊，用于獲取來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的一個(gè)或一個(gè)以上新穎編碼包；編碼系數(shù)生成模塊，用于隨機(jī)生成第一組編碼系數(shù)和第二組編碼系數(shù)；再編碼模塊，用于采用所述第一組編碼系數(shù)對(duì)所述一個(gè)或一個(gè)以上新穎編碼包進(jìn) 行編碼，獲取一個(gè)再編碼編碼包；轉(zhuǎn)發(fā)編碼包生成模塊，用于根據(jù)所述一個(gè)再編碼編碼包、所述第一組編碼系數(shù)和 所述第二組編碼系數(shù)生成轉(zhuǎn)發(fā)編碼包；發(fā)送模塊，用于將所述轉(zhuǎn)發(fā)編碼包廣播給一個(gè)以上轉(zhuǎn)發(fā)節(jié)點(diǎn)，以使上游轉(zhuǎn)發(fā)節(jié)點(diǎn) 根據(jù)所述第一組編碼系數(shù)和第二組編碼系數(shù)更新存儲(chǔ)的反饋矩陣，下游轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)所述 第一組編碼系數(shù)更新存儲(chǔ)的編碼矩陣。本發(fā)明實(shí)施例還提供一種轉(zhuǎn)發(fā)節(jié)點(diǎn)，包括獲取模塊，用于獲取轉(zhuǎn)發(fā)編碼包，所述轉(zhuǎn)發(fā)編碼包包括再編碼編碼包、第一組編 碼系數(shù)和第二組編碼系數(shù)，所述第一組編碼系數(shù)為所述再編碼編碼包的編碼系數(shù)；第一控制模塊，用于當(dāng)所述轉(zhuǎn)發(fā)編碼包來(lái)自下游轉(zhuǎn)發(fā)節(jié)點(diǎn)時(shí)，根據(jù)所述第一組編 碼系數(shù)和第二組編碼系數(shù)更新存儲(chǔ)的反饋矩陣；第二控制模塊，用于當(dāng)所述轉(zhuǎn)發(fā)編碼包來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)時(shí)，根據(jù)所述第一組編 碼系數(shù)更新存儲(chǔ)的編碼矩陣。由上述技術(shù)方案可知，本發(fā)明實(shí)施例通過(guò)在轉(zhuǎn)發(fā)編碼包中加入隨機(jī)生成的第一組 編碼系數(shù)和第二組編碼系數(shù)，使得上游轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)第一組編碼系數(shù)和第二組編碼系數(shù)更 新反饋矩陣，通過(guò)該反饋矩陣更新編碼矩陣，從而根據(jù)該編碼矩陣選擇下一次轉(zhuǎn)發(fā)的新穎 編碼包，因此，以在轉(zhuǎn)發(fā)編碼包中加入一組編碼系數(shù)的方式對(duì)新穎編碼包進(jìn)行調(diào)整，替代了 現(xiàn)有技術(shù)中計(jì)算與收到的所有編碼向量均正交的正交向量的方式，節(jié)省了正交向量計(jì)算所 需的大量計(jì)算過(guò)程，從而降低了功率損耗。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖是本發(fā) 明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根 據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例一的編碼包轉(zhuǎn)發(fā)方法的流程圖；圖2為本發(fā)明實(shí)施例二的編碼包接收處理方法的流程圖；圖3為本發(fā)明實(shí)施例三的編碼包接收處理方法的流程圖；圖4為本發(fā)明實(shí)施例四的轉(zhuǎn)發(fā)節(jié)點(diǎn)的結(jié)構(gòu)示意圖；圖5為本發(fā)明實(shí)施例五的轉(zhuǎn)發(fā)節(jié)點(diǎn)的結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例 中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員 在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。圖1為本發(fā)明實(shí)施例一的編碼包轉(zhuǎn)發(fā)方法的流程圖。在本發(fā)明實(shí)施例一中，對(duì)于 轉(zhuǎn)發(fā)節(jié)點(diǎn)作為發(fā)送方所執(zhí)行的方法流程進(jìn)行說(shuō)明。如圖1所示，該方法包括如下過(guò)程。步驟101 轉(zhuǎn)發(fā)節(jié)點(diǎn)獲取來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的一個(gè)或一個(gè)以上新穎編碼包。步驟102 轉(zhuǎn)發(fā)節(jié)點(diǎn)隨機(jī)生成第一組編碼系數(shù)和第二組編碼系數(shù)。步驟103 轉(zhuǎn)發(fā)節(jié)點(diǎn)采用第一組編碼系數(shù)對(duì)一個(gè)或一個(gè)以上新穎編碼包進(jìn)行編 碼，獲取一個(gè)再編碼編碼包。步驟104 轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)再編碼編碼包、第一組編碼系數(shù)和第二組編碼系數(shù)生成 轉(zhuǎn)發(fā)編碼包并廣播給一個(gè)以上轉(zhuǎn)發(fā)節(jié)點(diǎn)，以使上游轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)所述第一組編碼系數(shù)和第 二組編碼系數(shù)更新存儲(chǔ)的反饋矩陣，下游轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)所述第一組編碼系數(shù)更新存儲(chǔ)的編 碼矩陣。在上述技術(shù)方案的基礎(chǔ)上，步驟101具體可以包括如下過(guò)程。首先，轉(zhuǎn)發(fā)節(jié)點(diǎn)獲取 來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的轉(zhuǎn)發(fā)編碼包。該來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的轉(zhuǎn)發(fā)編碼包包括來(lái)自上游轉(zhuǎn)發(fā) 節(jié)點(diǎn)的再編碼編碼包、來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的第一組編碼系數(shù)和來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的第二組 編碼系數(shù)，該來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的第一組編碼系數(shù)為所述來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的再編碼編碼 包的編碼系數(shù)。然后，轉(zhuǎn)發(fā)節(jié)點(diǎn)判斷該來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的第一組編碼系數(shù)與轉(zhuǎn)發(fā)節(jié)點(diǎn)自 身存儲(chǔ)的編碼矩陣的線性相關(guān)性，當(dāng)無(wú)關(guān)時(shí)，根據(jù)該來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的第一組編碼系數(shù) 解碼該來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的再編碼編碼包，獲取該來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的第一組編碼系數(shù)對(duì) 應(yīng)的來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的一個(gè)或一個(gè)以上新穎編碼包。上述本發(fā)明實(shí)施例一的一種具體實(shí)現(xiàn)方式如下。在轉(zhuǎn)發(fā)節(jié)點(diǎn)中設(shè)置緩存，用于存儲(chǔ)編碼矩陣、反饋矩陣和新穎編碼包，其中，編碼 矩陣中的每個(gè)元素對(duì)應(yīng)一個(gè)新穎性編碼包。當(dāng)一個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)需要將編碼包轉(zhuǎn)發(fā)給其它轉(zhuǎn)發(fā) 節(jié)點(diǎn)時(shí)，執(zhí)行上述步驟101至步驟104。在上述步驟101中，轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)存儲(chǔ)的編碼矩陣，從存儲(chǔ)的新穎編碼包中獲取 編碼矩陣對(duì)應(yīng)的一個(gè)或一個(gè)以上新穎編碼包。以根據(jù)編碼矩陣獲取三個(gè)新穎性編碼包為 例，分別以A、B、C表示該三個(gè)新穎性編碼包。在上述步驟102中，轉(zhuǎn)發(fā)節(jié)點(diǎn)隨機(jī)生成第一組編碼系數(shù)和第二組編碼系數(shù)。以(a， b，c)表示第一組編碼系數(shù)，以(a’，b’，c’)表示第二組編碼系數(shù)。在上述步驟103中，轉(zhuǎn)發(fā)節(jié)點(diǎn)采用第一組編碼系數(shù)對(duì)一個(gè)或一個(gè)以上新穎編碼包 進(jìn)行編碼，獲取一個(gè)再編碼編碼包。具體地，采用(a，b，c)對(duì)A、B、C進(jìn)行編碼，獲取再編碼 編碼包aA+bB+cC。在上述步驟104中，轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)再編碼編碼包、第一組編碼系數(shù)和第二組編碼 系數(shù)生成轉(zhuǎn)發(fā)編碼包并廣播給一個(gè)以上轉(zhuǎn)發(fā)節(jié)點(diǎn)。采用廣播方式，本轉(zhuǎn)發(fā)節(jié)點(diǎn)的上游轉(zhuǎn)發(fā) 節(jié)點(diǎn)以及下游轉(zhuǎn)發(fā)節(jié)點(diǎn)都有可能獲取到該轉(zhuǎn)發(fā)編碼包，在該轉(zhuǎn)發(fā)編碼包廣播后，如果上游 轉(zhuǎn)發(fā)節(jié)點(diǎn)偷聽到該轉(zhuǎn)發(fā)編碼包，則上游轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)第一組編碼系數(shù)和第二組編碼系數(shù)更 新存儲(chǔ)的反饋矩陣；如果下游轉(zhuǎn)發(fā)節(jié)點(diǎn)接收到該轉(zhuǎn)發(fā)編碼包，則下游轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)第一組 編碼系數(shù)更新存儲(chǔ)的編碼矩陣。生成轉(zhuǎn)發(fā)編碼包的具體方法為將一個(gè)再編碼編碼包、第一 組編碼系數(shù)、第二組編碼系數(shù)和包頭進(jìn)行封裝，生成轉(zhuǎn)發(fā)編碼包。具體地，將再編碼編碼包aA+bB+cC、第一組編碼系數(shù)(a，b，c)、第二組編碼系數(shù)(a’，b’，c’ )以及包頭封裝在一起， 生成一個(gè)新的編碼包作為轉(zhuǎn)發(fā)編碼包。轉(zhuǎn)發(fā)節(jié)點(diǎn)將該轉(zhuǎn)發(fā)編碼包廣播給其它的一個(gè)以上轉(zhuǎn) 發(fā)節(jié)點(diǎn)。在本發(fā)明實(shí)施例一中，轉(zhuǎn)發(fā)節(jié)點(diǎn)作為發(fā)送方，其生成的轉(zhuǎn)發(fā)編碼包中除了包括第 一組編碼系數(shù)和再編碼編碼包，還包括隨機(jī)生成的第二組編碼系數(shù)，使得上游轉(zhuǎn)發(fā)節(jié)點(diǎn)可 以根據(jù)第一組編碼系數(shù)和第二組編碼系數(shù)更新反饋矩陣，通過(guò)該反饋矩陣更新編碼矩陣， 從而根據(jù)該編碼矩陣選擇下一次轉(zhuǎn)發(fā)的新穎編碼包，因此，以在轉(zhuǎn)發(fā)編碼包中加入一組編 碼系數(shù)的方式對(duì)新穎編碼包進(jìn)行調(diào)整，替代了現(xiàn)有技術(shù)中計(jì)算與收到的所有編碼向量均正 交的正交向量的方式，因此節(jié)省了正交向量計(jì)算所需的大量計(jì)算過(guò)程，從而降低了功率損耗。圖2為本發(fā)明實(shí)施例二的編碼包接收處理方法的流程圖。在本發(fā)明實(shí)施例二中， 對(duì)于轉(zhuǎn)發(fā)節(jié)點(diǎn)作為接收方所執(zhí)行的方法流程進(jìn)行說(shuō)明。在本發(fā)明實(shí)施例二中，在轉(zhuǎn)發(fā)節(jié)點(diǎn) 中設(shè)置緩存，用于存儲(chǔ)編碼矩陣、反饋矩陣和新穎編碼包，其中，編碼矩陣中的每個(gè)元素對(duì) 應(yīng)一個(gè)新穎性編碼包。如圖2所示，該方法包括如下過(guò)程。步驟201 本轉(zhuǎn)發(fā)節(jié)點(diǎn)獲取轉(zhuǎn)發(fā)編碼包。轉(zhuǎn)發(fā)編碼包包括再編碼編碼包、第一組 編碼系數(shù)和第二組編碼系數(shù)，其中，第一組編碼系數(shù)為再編碼編碼包的編碼系數(shù)。步驟202 當(dāng)轉(zhuǎn)發(fā)編碼包來(lái)自下游轉(zhuǎn)發(fā)節(jié)點(diǎn)時(shí)，本轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)第一組編碼系數(shù) 和第二組編碼系數(shù)更新存儲(chǔ)的反饋矩陣。當(dāng)轉(zhuǎn)發(fā)編碼包來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)時(shí)，本轉(zhuǎn)發(fā)節(jié)點(diǎn) 根據(jù)第一組編碼系數(shù)更新存儲(chǔ)的編碼矩陣。在本發(fā)明實(shí)施例二中，轉(zhuǎn)發(fā)節(jié)點(diǎn)作為接收方，其接收的來(lái)自其它轉(zhuǎn)發(fā)節(jié)點(diǎn)的轉(zhuǎn)發(fā) 編碼包中除了包括第一組編碼系數(shù)和再編碼編碼包，還包括隨機(jī)生成的第二組編碼系數(shù)。 如果該轉(zhuǎn)發(fā)編碼包來(lái)自下游轉(zhuǎn)發(fā)節(jié)點(diǎn)，則根據(jù)第一組編碼系數(shù)和第二組編碼系數(shù)更新反饋 矩陣，通過(guò)該反饋矩陣更新編碼矩陣，從而根據(jù)該編碼矩陣選擇下一次轉(zhuǎn)發(fā)的新穎編碼包， 如果該轉(zhuǎn)發(fā)編碼包來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)，則根據(jù)第一組編碼系數(shù)更新編碼矩陣，從而根據(jù)該 編碼矩陣選擇下一次轉(zhuǎn)發(fā)的新穎編碼包。因此，以在轉(zhuǎn)發(fā)編碼包中加入一組編碼系數(shù)的方 式對(duì)新穎編碼包進(jìn)行調(diào)整，替代了現(xiàn)有技術(shù)中計(jì)算與收到的所有編碼向量均正交的正交向 量的方式，因此節(jié)省了正交向量計(jì)算所需的大量計(jì)算過(guò)程，從而降低了功率損耗。圖3為本發(fā)明實(shí)施例三的編碼包接收處理方法的流程圖。在本發(fā)明實(shí)施例三中， 在轉(zhuǎn)發(fā)節(jié)點(diǎn)中設(shè)置緩存，用于存儲(chǔ)編碼矩陣、反饋矩陣和新穎編碼包，其中，編碼矩陣中的 每個(gè)元素對(duì)應(yīng)一個(gè)新穎性編碼包。如圖3所示，該方法包括如下過(guò)程。步驟301 本轉(zhuǎn)發(fā)節(jié)點(diǎn)獲取轉(zhuǎn)發(fā)編碼包。轉(zhuǎn)發(fā)編碼包包括再編碼編碼包、第一組 編碼系數(shù)和第二組編碼系數(shù)，其中，第一組編碼系數(shù)為再編碼編碼包的編碼系數(shù)。在本步驟中，本轉(zhuǎn)發(fā)節(jié)點(diǎn)可以通過(guò)接收上游轉(zhuǎn)發(fā)節(jié)點(diǎn)廣播的轉(zhuǎn)發(fā)編碼包，或者，本 轉(zhuǎn)發(fā)節(jié)點(diǎn)也可以通過(guò)偷聽下游轉(zhuǎn)發(fā)節(jié)點(diǎn)廣播的轉(zhuǎn)發(fā)編碼包來(lái)獲取轉(zhuǎn)發(fā)編碼包。以本轉(zhuǎn)發(fā)節(jié) 點(diǎn)接收到的轉(zhuǎn)發(fā)編碼包為本發(fā)明實(shí)施例一的具體實(shí)現(xiàn)方式中記載的轉(zhuǎn)發(fā)編碼包為例，該轉(zhuǎn) 發(fā)編碼包包括再編碼編碼包aA+bB+cC、第一組編碼系數(shù)(a，b，C)、第二組編碼系數(shù)(a’， b’，c’)和包頭。步驟302:本轉(zhuǎn)發(fā)節(jié)點(diǎn)判斷獲取的轉(zhuǎn)發(fā)編碼包來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)或下游轉(zhuǎn)發(fā)節(jié) 點(diǎn)。如果來(lái)自下游轉(zhuǎn)發(fā)節(jié)點(diǎn)，執(zhí)行步驟311 ；如果來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)，執(zhí)行步驟321。
步驟311 本轉(zhuǎn)發(fā)節(jié)點(diǎn)判斷第一組編碼系數(shù)與存儲(chǔ)的反饋矩陣的線性相關(guān)性。如 果相關(guān)，執(zhí)行步驟312 ；如果無(wú)關(guān)，執(zhí)行步驟313。在本步驟中，判斷第一組編碼系數(shù)與存儲(chǔ)的反饋矩陣的線性相關(guān)性時(shí)，具體可以 采用現(xiàn)有技術(shù)中的任何線性相關(guān)性判斷方法，一種較佳的實(shí)施方式為采用高斯消元法，即， 將第一組編碼系數(shù)(a，b，c)與反饋矩陣進(jìn)行高斯消元。步驟312 本轉(zhuǎn)發(fā)節(jié)點(diǎn)丟棄第一組編碼系數(shù)(a，b，c)。然后執(zhí)行步驟314。步驟313 本轉(zhuǎn)發(fā)節(jié)點(diǎn)將第一組編碼系數(shù)加入反饋矩陣。在步驟313之后，可以僅 執(zhí)行步驟314，還可以在執(zhí)行步驟314的同時(shí)執(zhí)行步驟317。在本步驟中，將第一組編碼系數(shù)(a，b，c)加入反饋矩陣。因?yàn)閷?duì)反饋矩陣進(jìn)行了 修改，因此需要重新對(duì)反饋矩陣與編碼矩陣進(jìn)行線性相關(guān)性分析，并且，由于后續(xù)步驟中還 有可能根據(jù)第二組編碼系數(shù)修改反饋矩陣，所以該線性相關(guān)性分析的步驟可以在步驟313 之后立即執(zhí)行，也可以等待一下的步驟314至步驟316之后再執(zhí)行。步驟314 本轉(zhuǎn)發(fā)節(jié)點(diǎn)判斷第二組編碼系數(shù)與反饋矩陣的線性相關(guān)性。如果相關(guān)， 執(zhí)行步驟315 ；如果無(wú)關(guān)，執(zhí)行步驟316。在本步驟中，判斷第二組編碼系數(shù)與存儲(chǔ)的反饋矩陣的線性相關(guān)性時(shí)，具體可以 采用現(xiàn)有技術(shù)中的任何線性相關(guān)性判斷方法，一種較佳的實(shí)施方式為采用高斯消元法，即， 將第二組編碼系數(shù)(a’，b’，c’ )與反饋矩陣進(jìn)行高斯消元。步驟315 本轉(zhuǎn)發(fā)節(jié)點(diǎn)丟棄第二組編碼系數(shù)(a’，b’，c’ )。在本步驟之后，雖然沒有根據(jù)第二組編碼系數(shù)對(duì)反饋矩陣進(jìn)行修改，但是在前述 步驟中，有可能根據(jù)第二組編碼系數(shù)對(duì)反饋矩陣進(jìn)行了修改，因此在本步驟之后，有可能需 要重新對(duì)反饋矩陣與編碼矩陣進(jìn)行線性相關(guān)性分析。具體地，在步驟315之后，如果前述步 驟是由步驟313進(jìn)入步驟314的，并且在步驟313之后沒有執(zhí)行步驟317，則可以在步驟315 之后執(zhí)行步驟317。如果前述步驟是由步驟312進(jìn)入步驟314的，或者，雖然前述步驟是由 步驟313進(jìn)入步驟314的，但是在步驟313之后已經(jīng)執(zhí)行步驟317，則在步驟315之后不執(zhí) 行步驟317，結(jié)束流程。步驟316 本轉(zhuǎn)發(fā)節(jié)點(diǎn)將第二組編碼系數(shù)加入反饋矩陣。然后執(zhí)行步驟317。在本步驟中，將第二組編碼系數(shù)(a’，b’，c’ )加入反饋矩陣。因?yàn)閷?duì)反饋矩陣進(jìn) 行了修改，因此需要重新對(duì)反饋矩陣與編碼矩陣進(jìn)行線性相關(guān)性分析，因此繼續(xù)執(zhí)行后續(xù) 步驟317。步驟317 本轉(zhuǎn)發(fā)節(jié)點(diǎn)判斷編碼矩陣中的每一個(gè)編碼向量與反饋矩陣的線性相關(guān) 性。如果相關(guān)，執(zhí)行步驟318 ；如果無(wú)關(guān)，保持編碼矩陣不變。步驟318 本轉(zhuǎn)發(fā)節(jié)點(diǎn)從編碼矩陣中刪除該編碼向量，并刪除存儲(chǔ)的該編碼向量 對(duì)應(yīng)的新穎編碼包。在步驟318之后，因?yàn)閷?duì)編碼矩陣中的編碼向量進(jìn)行了刪除，則還可以 進(jìn)一步執(zhí)行步驟319。步驟319 本轉(zhuǎn)發(fā)節(jié)點(diǎn)判斷編碼矩陣是否為空，如果為空，停止向其它轉(zhuǎn)發(fā)節(jié)點(diǎn)發(fā) 送轉(zhuǎn)發(fā)編碼包；如果不為空，不停止向其它轉(zhuǎn)發(fā)節(jié)點(diǎn)發(fā)送轉(zhuǎn)發(fā)編碼包。步驟321 本轉(zhuǎn)發(fā)節(jié)點(diǎn)判斷第一組編碼系數(shù)與存儲(chǔ)的編碼矩陣的線性相關(guān)性，如 果相關(guān)，執(zhí)行步驟322 ；如果無(wú)關(guān)，執(zhí)行步驟323。在本步驟中，判斷第一組編碼系數(shù)與存儲(chǔ)的編碼矩陣的線性相關(guān)性時(shí)，具體可以采用現(xiàn)有技術(shù)中的任何線性相關(guān)性判斷方法，一種較佳的實(shí)施方式為采用高斯消元法，即， 將第一組編碼系數(shù)(a，b，c)與編碼矩陣進(jìn)行高斯消元。步驟322 本轉(zhuǎn)發(fā)節(jié)點(diǎn)丟棄第一組編碼系數(shù)(a，b，c)。步驟323 本轉(zhuǎn)發(fā)節(jié)點(diǎn)將第一組編碼系數(shù)(a，b，c)加入編碼矩陣。在步驟323之 后，還可以進(jìn)一步執(zhí)行步驟324。步驟324 本轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)第一組編碼系數(shù)(a，b，c)解碼再編碼編碼包aA+bB+cC， 獲取并存儲(chǔ)第一組編碼系數(shù)(a，b，c)對(duì)應(yīng)的一個(gè)或一個(gè)以上新穎編碼包A、B、C。在本發(fā)明實(shí)施例三中，轉(zhuǎn)發(fā)節(jié)點(diǎn)作為接收方。如果接收的轉(zhuǎn)發(fā)編碼包來(lái)自下游轉(zhuǎn) 發(fā)節(jié)點(diǎn)，則根據(jù)第一組編碼系數(shù)和第二組編碼系數(shù)與反饋矩陣進(jìn)行線性相關(guān)性分析，更新 反饋矩陣，并通過(guò)該反饋矩陣更新編碼矩陣，從而根據(jù)該編碼矩陣選擇下一次轉(zhuǎn)發(fā)的新穎 編碼包。如果接收的轉(zhuǎn)發(fā)編碼包來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)，則根據(jù)第一組編碼系數(shù)與編碼矩陣進(jìn) 行線性相關(guān)性分析，更新編碼矩陣，從而根據(jù)該編碼矩陣選擇下一次轉(zhuǎn)發(fā)的新穎編碼包。因 此，以在轉(zhuǎn)發(fā)編碼包中加入一組編碼系數(shù)的方式對(duì)新穎編碼包進(jìn)行調(diào)整，替代了現(xiàn)有技術(shù) 中計(jì)算與收到的所有編碼向量均正交的正交向量的方式，因此節(jié)省了正交向量計(jì)算所需的 大量計(jì)算過(guò)程，從而降低了功率損耗。在以上的實(shí)施例一至三中，僅分別以轉(zhuǎn)發(fā)節(jié)點(diǎn)作為發(fā)送方或接收方的其中一方為 例，對(duì)轉(zhuǎn)發(fā)節(jié)點(diǎn)的處理流程進(jìn)行了說(shuō)明，在實(shí)際應(yīng)用中，每個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)既作為接收方又作為 發(fā)送方，同時(shí)執(zhí)行上述實(shí)施例一至三中所記載的方法。在此情況下，實(shí)施例一中記載的步驟 101的具體過(guò)程可以包括實(shí)施例三中的步驟301至步驟302和步驟321至步驟324，采用上 述步驟替代步驟101，在上述步驟之后執(zhí)行步驟102。圖4為本發(fā)明實(shí)施例四的轉(zhuǎn)發(fā)節(jié)點(diǎn)的結(jié)構(gòu)示意圖。如圖4所示，該轉(zhuǎn)發(fā)節(jié)點(diǎn)至少 包括獲取模塊41、編碼系數(shù)生成模塊42、再編碼模塊43、轉(zhuǎn)發(fā)編碼包生成模塊44和發(fā)送 模塊45。其中，獲取模塊41用于獲取來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的一個(gè)或一個(gè)以上新穎編碼包。編 碼系數(shù)生成模塊42用于隨機(jī)生成第一組編碼系數(shù)和第二組編碼系數(shù)。再編碼模塊43用于 采用第一組編碼系數(shù)對(duì)一個(gè)或一個(gè)以上新穎編碼包進(jìn)行編碼，獲取一個(gè)再編碼編碼包。轉(zhuǎn) 發(fā)編碼包生成模塊44用于根據(jù)一個(gè)再編碼編碼包、第一組編碼系數(shù)和第二組編碼系數(shù)生 成轉(zhuǎn)發(fā)編碼包。發(fā)送模塊45用于將轉(zhuǎn)發(fā)編碼包廣播給一個(gè)以上轉(zhuǎn)發(fā)節(jié)點(diǎn)，以使上游轉(zhuǎn)發(fā)節(jié) 點(diǎn)根據(jù)第一組編碼系數(shù)和第二組編碼系數(shù)更新存儲(chǔ)的反饋矩陣，下游轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)第一組 編碼系數(shù)更新存儲(chǔ)的編碼矩陣。在上述技術(shù)方案的基礎(chǔ)上，進(jìn)一步地，獲取模塊41具體用于獲取來(lái)自上游轉(zhuǎn)發(fā)節(jié) 點(diǎn)的轉(zhuǎn)發(fā)編碼包。該來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的轉(zhuǎn)發(fā)編碼包包括來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的再編碼編 碼包、來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的第一組編碼系數(shù)和來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的第二組編碼系數(shù)，該來(lái) 自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的第一組編碼系數(shù)為該來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的再編碼編碼包的編碼系數(shù)。獲 取模塊41還具體用于判斷該來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的第一組編碼系數(shù)與存儲(chǔ)的編碼矩陣的線 性相關(guān)性，當(dāng)無(wú)關(guān)時(shí)，根據(jù)該來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的第一組編碼系數(shù)解碼來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn) 的再編碼編碼包，獲取該來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的第一組編碼系數(shù)對(duì)應(yīng)的來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的 一個(gè)或一個(gè)以上新穎編碼包。在上述技術(shù)方案的基礎(chǔ)上，進(jìn)一步地，該轉(zhuǎn)發(fā)編碼包生成模塊44具體用于將一個(gè)
10再編碼編碼包、第一組編碼系數(shù)、第二組編碼系數(shù)和包頭封裝為轉(zhuǎn)發(fā)編碼包。在本發(fā)明實(shí)施例四中，轉(zhuǎn)發(fā)節(jié)點(diǎn)作為發(fā)送方轉(zhuǎn)發(fā)節(jié)點(diǎn)，轉(zhuǎn)發(fā)編碼包生成模塊生成 的轉(zhuǎn)發(fā)編碼包中除了包括編碼系數(shù)生成模塊生成的第一組編碼系數(shù)和再編碼模塊生成的 再編碼編碼包，還包括編碼系數(shù)生成模塊隨機(jī)生成的第二組編碼系數(shù)，使得上游轉(zhuǎn)發(fā)節(jié)點(diǎn) 可以根據(jù)第一組編碼系數(shù)和第二組編碼系數(shù)更新反饋矩陣，通過(guò)該反饋矩陣更新編碼矩 陣，從而根據(jù)該編碼矩陣選擇下一次轉(zhuǎn)發(fā)的新穎編碼包，因此節(jié)省了現(xiàn)有技術(shù)中正交向量 計(jì)算所需的大量計(jì)算過(guò)程，從而降低了功率損耗。圖5為本發(fā)明實(shí)施例五的轉(zhuǎn)發(fā)節(jié)點(diǎn)的結(jié)構(gòu)示意圖。如圖5所示，該轉(zhuǎn)發(fā)節(jié)點(diǎn)至少 包括獲取模塊51、第一控制模塊52和第二控制模塊53。其中，獲取模塊51用于獲取轉(zhuǎn)發(fā)編碼包。該轉(zhuǎn)發(fā)編碼包包括再編碼編碼包、第一 組編碼系數(shù)和第二組編碼系數(shù)，其中，第一組編碼系數(shù)為再編碼編碼包的編碼系數(shù)。第一控 制模塊52用于當(dāng)轉(zhuǎn)發(fā)編碼包來(lái)自下游轉(zhuǎn)發(fā)節(jié)點(diǎn)時(shí)，根據(jù)第一組編碼系數(shù)和第二組編碼系 數(shù)更新存儲(chǔ)的反饋矩陣。第二控制模塊53，用于當(dāng)轉(zhuǎn)發(fā)編碼包來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)時(shí)，根據(jù)第 一組編碼系數(shù)更新存儲(chǔ)的編碼矩陣。在上述技術(shù)方案的基礎(chǔ)上，進(jìn)一步地，獲取模塊51具體用于接收上游轉(zhuǎn)發(fā)節(jié)點(diǎn)廣 播的轉(zhuǎn)發(fā)編碼包?；蛘?，獲取模塊51具體用于偷聽下游轉(zhuǎn)發(fā)節(jié)點(diǎn)廣播的轉(zhuǎn)發(fā)編碼包。在上述技術(shù)方案的基礎(chǔ)上，進(jìn)一步地，第一控制模塊52具體用于判斷第一組編碼 系數(shù)與存儲(chǔ)的反饋矩陣的線性相關(guān)性，如果相關(guān)，丟棄第一組編碼系數(shù)，如果無(wú)關(guān)，將第一 組編碼系數(shù)加入反饋矩陣。第一控制模塊52還具體用于判斷第二組編碼系數(shù)與反饋矩陣 的線性相關(guān)性，如果相關(guān)，丟棄第二組編碼系數(shù)，如果無(wú)關(guān)，將第二組編碼系數(shù)加入反饋矩 陣。在上述技術(shù)方案的基礎(chǔ)上，進(jìn)一步地，第一控制模塊52還用于判斷編碼矩陣中的 每一個(gè)編碼向量與反饋矩陣的線性相關(guān)性，如果相關(guān)，從編碼矩陣中刪除該編碼向量，刪除 存儲(chǔ)的該編碼向量對(duì)應(yīng)的新穎編碼包。在上述技術(shù)方案的基礎(chǔ)上，進(jìn)一步地，第一控制模塊52還用于判斷編碼矩陣是否 為空，如果為空，停止發(fā)送轉(zhuǎn)發(fā)編碼包。在上述技術(shù)方案的基礎(chǔ)上，進(jìn)一步地，第二控制模塊53具體用于判斷第一組編碼 系數(shù)與存儲(chǔ)的編碼矩陣的線性相關(guān)性，如果相關(guān)，丟棄第一組編碼系數(shù)，如果無(wú)關(guān)，將第一 組編碼系數(shù)加入編碼矩陣。在上述技術(shù)方案的基礎(chǔ)上，進(jìn)一步地，第二控制模塊53還用于根據(jù)第一組編碼系 數(shù)解碼再編碼編碼包，獲取并存儲(chǔ)第一組編碼系數(shù)對(duì)應(yīng)的一個(gè)或一個(gè)以上新穎編碼包。在本發(fā)明實(shí)施例五中，轉(zhuǎn)發(fā)節(jié)點(diǎn)作為接收方轉(zhuǎn)發(fā)節(jié)點(diǎn)，獲取模塊獲取的來(lái)自其它 轉(zhuǎn)發(fā)節(jié)點(diǎn)的轉(zhuǎn)發(fā)編碼包中除了包括第一組編碼系數(shù)和再編碼編碼包，還包括隨機(jī)生成的第 二組編碼系數(shù)。如果該轉(zhuǎn)發(fā)編碼包來(lái)自下游轉(zhuǎn)發(fā)節(jié)點(diǎn)，則第一控制模塊根據(jù)第一組編碼系 數(shù)和第二組編碼系數(shù)更新反饋矩陣，通過(guò)該反饋矩陣更新編碼矩陣，從而根據(jù)該編碼矩陣 選擇下一次轉(zhuǎn)發(fā)的新穎編碼包，如果該轉(zhuǎn)發(fā)編碼包來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)，則第二控制模塊根 據(jù)第一組編碼系數(shù)更新編碼矩陣，從而根據(jù)該編碼矩陣選擇下一次轉(zhuǎn)發(fā)的新穎編碼包。因 此，以在轉(zhuǎn)發(fā)編碼包中加入一組編碼系數(shù)的方式對(duì)新穎編碼包進(jìn)行調(diào)整，替代了現(xiàn)有技術(shù) 中計(jì)算與收到的所有編碼向量均正交的正交向量的方式，因此節(jié)省了正交向量計(jì)算所需的大量計(jì)算過(guò)程，從而降低了功率損耗。在以上的實(shí)施例四和實(shí)施例五中，僅分別以轉(zhuǎn)發(fā)節(jié)點(diǎn)作為發(fā)送方轉(zhuǎn)發(fā)節(jié)點(diǎn)或接收 方轉(zhuǎn)發(fā)節(jié)點(diǎn)的其中一方為例，對(duì)轉(zhuǎn)發(fā)節(jié)點(diǎn)的組成結(jié)構(gòu)進(jìn)行了說(shuō)明，在實(shí)際應(yīng)用中，每個(gè)轉(zhuǎn)發(fā) 節(jié)點(diǎn)可以既作為接收方轉(zhuǎn)發(fā)節(jié)點(diǎn)又作為發(fā)送方轉(zhuǎn)發(fā)節(jié)點(diǎn)，同時(shí)具備上述實(shí)施例四和實(shí)施例 五中所記載的組成結(jié)構(gòu)，在此情況下，實(shí)施例四中記載的獲取模塊41可以被實(shí)施例五中的 獲取模塊51結(jié)合第二控制模塊53替代。上述本發(fā)明實(shí)施例記載的技術(shù)方案中，采用累計(jì)反饋確認(rèn)(CumulativeFeedback Acknowledgments，簡(jiǎn)稱CFACK)的轉(zhuǎn)發(fā)方法，其路由尋址與其它機(jī)會(huì)路由協(xié)議相同，即對(duì) 于一個(gè)給定的目標(biāo)節(jié)點(diǎn)，所有節(jié)點(diǎn)向前發(fā)送的優(yōu)先級(jí)依據(jù)發(fā)送一個(gè)包到目標(biāo)節(jié)點(diǎn)的傳輸 次數(shù)的期望(Expect，簡(jiǎn)稱ETX)值的升序排列由高到低。作為轉(zhuǎn)發(fā)節(jié)點(diǎn)的優(yōu)先級(jí)越高越 好。在本發(fā)明實(shí)施例中，轉(zhuǎn)發(fā)節(jié)點(diǎn)的優(yōu)先級(jí)可以采用任何度量值，一種優(yōu)選實(shí)現(xiàn)方案中采用 ETX[3]值作為度量值，還可以采用吞吐量作為度量值。為了避免太多的轉(zhuǎn)發(fā)節(jié)點(diǎn)導(dǎo)致通信 介質(zhì)的競(jìng)爭(zhēng)太激烈，在本發(fā)明實(shí)施例中可以限制轉(zhuǎn)發(fā)節(jié)點(diǎn)的數(shù)目，例如轉(zhuǎn)發(fā)節(jié)點(diǎn)的數(shù)目最 多為8個(gè)。與其它的基于網(wǎng)絡(luò)編碼的機(jī)會(huì)路由方案類似，本發(fā)明實(shí)施例的技術(shù)方案中，采用 的是基于塊的流內(nèi)隨機(jī)線性編碼。其中每個(gè)編碼塊的大小為32個(gè)包。隨機(jī)線性編碼的編 碼系數(shù)取自觀大小的伽羅瓦域。為了解決節(jié)點(diǎn)應(yīng)該發(fā)送多少編碼包的問(wèn)題，本發(fā)明實(shí)施例 的技術(shù)方案中源節(jié)點(diǎn)和每個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)維護(hù)兩個(gè)編碼向量矩陣，即編碼矩陣和反饋矩陣，其 中，編碼矩陣?yán)锩娲娣艁?lái)自上游節(jié)點(diǎn)的新穎編碼包的編碼向量，反饋矩陣?yán)锩娲娣艁?lái)自下 游節(jié)點(diǎn)的線性無(wú)關(guān)的編碼向量。每個(gè)節(jié)點(diǎn)還同時(shí)維護(hù)一個(gè)緩存用來(lái)存儲(chǔ)尚未被確認(rèn)的編碼 包。緩存中的編碼包與編碼矩陣中的編碼向量有一一對(duì)應(yīng)關(guān)系。采用本發(fā)明實(shí)施例的技術(shù)方案，在實(shí)驗(yàn)中隨機(jī)生成110個(gè)拓?fù)洌總€(gè)拓?fù)溥\(yùn)行12 次，記錄每個(gè)協(xié)議在每個(gè)拓?fù)渖厦看芜\(yùn)行的吞吐量，并求平均吞吐量。實(shí)驗(yàn)結(jié)果表明，本發(fā) 明實(shí)施例提出的CFACK的性能優(yōu)于現(xiàn)有技術(shù)中CCACK的性能。具體地，CCACK和CFACK的 中位數(shù)吞吐量分別為49. 526KBps和82. 254KBps。CCACK在所有110場(chǎng)景中發(fā)包次數(shù)都多 于預(yù)測(cè)的次數(shù)。實(shí)際發(fā)包數(shù)目基本都是預(yù)測(cè)數(shù)目的兩倍，有的時(shí)候甚至達(dá)到了 6至7倍。 其原因在于，CCACK不能直接判斷編碼包之間的線性關(guān)系，因此導(dǎo)致發(fā)送許多不必要的編碼 包。而CFACK在所有場(chǎng)景的發(fā)包數(shù)目都少于CCACK，在大部分場(chǎng)景，CFACK的發(fā)包數(shù)目都跟 預(yù)測(cè)值比較靠近，在一些場(chǎng)景中甚至?xí)陀陬A(yù)測(cè)值。需要說(shuō)明的是對(duì)于前述的各方法實(shí)施例，為了簡(jiǎn)單描述，故將其都表述為一系列 的動(dòng)作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明并不受所描述的動(dòng)作順序的限制，因?yàn)?依據(jù)本發(fā)明，某些步驟可以采用其他順序或者同時(shí)進(jìn)行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知 悉，說(shuō)明書中所描述的實(shí)施例均屬于優(yōu)選實(shí)施例，所涉及的動(dòng)作和模塊并不一定是本發(fā)明 所必須的。在上述實(shí)施例中，對(duì)各個(gè)實(shí)施例的描述都各有側(cè)重，某個(gè)實(shí)施例中沒有詳述的部 分，可以參見其他實(shí)施例的相關(guān)描述。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過(guò) 程序指令相關(guān)的硬件來(lái)完成，前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序 在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括R0M、RAM、磁碟或者 光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。
最后應(yīng)說(shuō)明的是以上實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡 管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其依然 可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替 換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精 神和范圍。
權(quán)利要求
1.一種編碼包轉(zhuǎn)發(fā)方法，其特征在于，包括獲取來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的一個(gè)或一個(gè)以上新穎編碼包；隨機(jī)生成第一組編碼系數(shù)和第二組編碼系數(shù)；采用所述第一組編碼系數(shù)對(duì)所述一個(gè)或一個(gè)以上新穎編碼包進(jìn)行編碼，獲取一個(gè)再編 碼編碼包；根據(jù)所述一個(gè)再編碼編碼包、所述第一組編碼系數(shù)和所述第二組編碼系數(shù)生成轉(zhuǎn)發(fā) 編碼包并廣播給一個(gè)以上轉(zhuǎn)發(fā)節(jié)點(diǎn)，以使上游轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)所述第一組編碼系數(shù)和第二組 編碼系數(shù)更新存儲(chǔ)的反饋矩陣，下游轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)所述第一組編碼系數(shù)更新存儲(chǔ)的編碼矩 陣。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的一個(gè)或一 個(gè)以上新穎編碼包包括獲取來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的轉(zhuǎn)發(fā)編碼包，所述來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的轉(zhuǎn)發(fā)編碼包包括來(lái) 自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的再編碼編碼包、來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的第一組編碼系數(shù)和來(lái)自上游轉(zhuǎn)發(fā)節(jié) 點(diǎn)的第二組編碼系數(shù)，所述來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的第一組編碼系數(shù)為所述來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn) 的再編碼編碼包的編碼系數(shù)；判斷所述來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的第一組編碼系數(shù)與存儲(chǔ)的編碼矩陣的線性相關(guān)性，當(dāng)無(wú) 關(guān)時(shí)，根據(jù)所述來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的第一組編碼系數(shù)解碼所述來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的再編碼 編碼包，獲取所述來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的第一組編碼系數(shù)對(duì)應(yīng)的來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的一個(gè)或 一個(gè)以上新穎編碼包。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述根據(jù)所述一個(gè)再編碼編碼包、所 述第一組編碼系數(shù)和所述第二組編碼系數(shù)生成轉(zhuǎn)發(fā)編碼包包括將所述一個(gè)再編碼編碼包、所述第一組編碼系數(shù)、所述第二組編碼系數(shù)和包頭封裝為 所述轉(zhuǎn)發(fā)編碼包。
4.一種編碼包接收處理方法，其特征在于，包括獲取轉(zhuǎn)發(fā)編碼包，所述轉(zhuǎn)發(fā)編碼包包括再編碼編碼包、第一組編碼系數(shù)和第二組編碼 系數(shù)，所述第一組編碼系數(shù)為所述再編碼編碼包的編碼系數(shù)；當(dāng)所述轉(zhuǎn)發(fā)編碼包來(lái)自下游轉(zhuǎn)發(fā)節(jié)點(diǎn)時(shí)，根據(jù)所述第一組編碼系數(shù)和第二組編碼系數(shù) 更新存儲(chǔ)的反饋矩陣；當(dāng)所述轉(zhuǎn)發(fā)編碼包來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)時(shí)，根據(jù)所述第一組編碼系數(shù)更新存儲(chǔ)的編碼矩陣。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述獲取轉(zhuǎn)發(fā)編碼包包括接收上游轉(zhuǎn)發(fā)節(jié)點(diǎn)廣播的轉(zhuǎn)發(fā)編碼包；或，偷聽下游轉(zhuǎn)發(fā)節(jié)點(diǎn)廣播的轉(zhuǎn)發(fā)編碼包。
6.根據(jù)權(quán)利要求4或5所述的方法，其特征在于，所述根據(jù)所述第一組編碼系數(shù)和第二 組編碼系數(shù)更新存儲(chǔ)的反饋矩陣包括判斷所述第一組編碼系數(shù)與所述存儲(chǔ)的反饋矩陣的線性相關(guān)性，如果相關(guān)，丟棄所述 第一組編碼系數(shù)，如果無(wú)關(guān)，將所述第一組編碼系數(shù)加入所述反饋矩陣；判斷所述第二組編碼系數(shù)與所述反饋矩陣的線性相關(guān)性，如果相關(guān)，丟棄所述第二組 編碼系數(shù)，如果無(wú)關(guān)，將所述第二組編碼系數(shù)加入所述反饋矩陣。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述將所述第一組編碼系數(shù)加入所述反 饋矩陣之后，和/或，所述將所述第二組編碼系數(shù)加入所述反饋矩陣之后，該方法還包括判斷所述編碼矩陣中的每一個(gè)編碼向量與所述反饋矩陣的線性相關(guān)性，如果相關(guān)，從 所述編碼矩陣中刪除該編碼向量，刪除存儲(chǔ)的該編碼向量對(duì)應(yīng)的新穎編碼包。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述從所述編碼矩陣中刪除該編碼向量 之后，該方法還包括判斷所述編碼矩陣是否為空，如果為空，停止發(fā)送轉(zhuǎn)發(fā)編碼包。
9.根據(jù)權(quán)利要求4或5所述的方法，其特征在于，所述根據(jù)所述第一組編碼系數(shù)更新存 儲(chǔ)的編碼矩陣包括判斷所述第一組編碼系數(shù)與所述存儲(chǔ)的編碼矩陣的線性相關(guān)性，如果相關(guān)，丟棄所述 第一組編碼系數(shù)，如果無(wú)關(guān)，將所述第一組編碼系數(shù)加入所述編碼矩陣。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述將所述第一組編碼系數(shù)加入所述編 碼矩陣之后，該方法還包括根據(jù)所述第一組編碼系數(shù)解碼所述再編碼編碼包，獲取并存儲(chǔ)所述第一組編碼系數(shù)對(duì) 應(yīng)的一個(gè)或一個(gè)以上新穎編碼包。
11.一種轉(zhuǎn)發(fā)節(jié)點(diǎn)，其特征在于，包括獲取模塊，用于獲取來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的一個(gè)或一個(gè)以上新穎編碼包；編碼系數(shù)生成模塊，用于隨機(jī)生成第一組編碼系數(shù)和第二組編碼系數(shù)；再編碼模塊，用于采用所述第一組編碼系數(shù)對(duì)所述一個(gè)或一個(gè)以上新穎編碼包進(jìn)行編 碼，獲取一個(gè)再編碼編碼包；轉(zhuǎn)發(fā)編碼包生成模塊，用于根據(jù)所述一個(gè)再編碼編碼包、所述第一組編碼系數(shù)和所述 第二組編碼系數(shù)生成轉(zhuǎn)發(fā)編碼包；發(fā)送模塊，用于將所述轉(zhuǎn)發(fā)編碼包廣播給一個(gè)以上轉(zhuǎn)發(fā)節(jié)點(diǎn)，以使上游轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù) 所述第一組編碼系數(shù)和第二組編碼系數(shù)更新存儲(chǔ)的反饋矩陣，下游轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)所述第一 組編碼系數(shù)更新存儲(chǔ)的編碼矩陣。
12.根據(jù)權(quán)利要求11所述的轉(zhuǎn)發(fā)節(jié)點(diǎn)，其特征在于，所述獲取模塊具體用于獲取來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的轉(zhuǎn)發(fā)編碼包；所述來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn) 的轉(zhuǎn)發(fā)編碼包包括來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的再編碼編碼包、來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的第一組編碼 系數(shù)和來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的第二組編碼系數(shù)，所述來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的第一組編碼系數(shù)為 所述來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的再編碼編碼包的編碼系數(shù)；所述獲取模塊還具體用于判斷所述來(lái) 自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的第一組編碼系數(shù)與存儲(chǔ)的編碼矩陣的線性相關(guān)性，當(dāng)無(wú)關(guān)時(shí)，根據(jù)所述 來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的第一組編碼系數(shù)解碼所述來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的再編碼編碼包，獲取所 述來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的第一組編碼系數(shù)對(duì)應(yīng)的來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的一個(gè)或一個(gè)以上新穎 編碼包。
13.根據(jù)權(quán)利要求11或12所述的轉(zhuǎn)發(fā)節(jié)點(diǎn)，其特征在于，所述轉(zhuǎn)發(fā)編碼包生成模塊具體用于將所述一個(gè)再編碼編碼包、所述第一組編碼系數(shù)、 所述第二組編碼系數(shù)和包頭封裝為所述轉(zhuǎn)發(fā)編碼包。
14.一種轉(zhuǎn)發(fā)節(jié)點(diǎn)，其特征在于，包括獲取模塊，用于獲取轉(zhuǎn)發(fā)編碼包，所述轉(zhuǎn)發(fā)編碼包包括再編碼編碼包、第一組編碼系數(shù)和第二組編碼系數(shù)，所述第一組編碼系數(shù)為所述再編碼編碼包的編碼系數(shù)；第一控制模塊，用于當(dāng)所述轉(zhuǎn)發(fā)編碼包來(lái)自下游轉(zhuǎn)發(fā)節(jié)點(diǎn)時(shí)，根據(jù)所述第一組編碼系 數(shù)和第二組編碼系數(shù)更新存儲(chǔ)的反饋矩陣；第二控制模塊，用于當(dāng)所述轉(zhuǎn)發(fā)編碼包來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)時(shí)，根據(jù)所述第一組編碼系 數(shù)更新存儲(chǔ)的編碼矩陣。
15.根據(jù)權(quán)利要求14所述的轉(zhuǎn)發(fā)節(jié)點(diǎn)，其特征在于，所述獲取模塊具體用于接收上游轉(zhuǎn)發(fā)節(jié)點(diǎn)廣播的轉(zhuǎn)發(fā)編碼包； 或，所述獲取模塊具體用于偷聽下游轉(zhuǎn)發(fā)節(jié)點(diǎn)廣播的轉(zhuǎn)發(fā)編碼包。
16.根據(jù)權(quán)利要求14或15所述的轉(zhuǎn)發(fā)節(jié)點(diǎn)，其特征在于，所述第一控制模塊具體用于判斷所述第一組編碼系數(shù)與所述存儲(chǔ)的反饋矩陣的線性 相關(guān)性，如果相關(guān)，丟棄所述第一組編碼系數(shù)，如果無(wú)關(guān)，將所述第一組編碼系數(shù)加入所述 反饋矩陣；所述第一控制模塊還具體用于判斷所述第二組編碼系數(shù)與所述反饋矩陣的線性相關(guān) 性，如果相關(guān)，丟棄所述第二組編碼系數(shù)，如果無(wú)關(guān)，將所述第二組編碼系數(shù)加入所述反饋 矩陣。
17.根據(jù)權(quán)利要求16所述的轉(zhuǎn)發(fā)節(jié)點(diǎn)，其特征在于，所述第一控制模塊還用于判斷所述編碼矩陣中的每一個(gè)編碼向量與所述反饋矩陣的 線性相關(guān)性，如果相關(guān)，從所述編碼矩陣中刪除該編碼向量，刪除存儲(chǔ)的該編碼向量對(duì)應(yīng)的 新穎編碼包。
18.根據(jù)權(quán)利要求17所述的轉(zhuǎn)發(fā)節(jié)點(diǎn)，其特征在于，所述第一控制模塊還用于判斷所述編碼矩陣是否為空，如果為空，停止發(fā)送轉(zhuǎn)發(fā)編碼包。
19.根據(jù)權(quán)利要求14或15所述的轉(zhuǎn)發(fā)節(jié)點(diǎn)，其特征在于，所述第二控制模塊具體用于判斷所述第一組編碼系數(shù)與所述存儲(chǔ)的編碼矩陣的線性 相關(guān)性，如果相關(guān)，丟棄所述第一組編碼系數(shù)，如果無(wú)關(guān)，將所述第一組編碼系數(shù)加入所述 編碼矩陣。
20.根據(jù)權(quán)利要求19所述的轉(zhuǎn)發(fā)節(jié)點(diǎn)，其特征在于，所述第二控制模塊還用于根據(jù)所述第一組編碼系數(shù)解碼所述再編碼編碼包，獲取并存 儲(chǔ)所述第一組編碼系數(shù)對(duì)應(yīng)的一個(gè)或一個(gè)以上新穎編碼包。
全文摘要
本發(fā)明實(shí)施例提供編碼包轉(zhuǎn)發(fā)方法、編碼包接收處理方法和轉(zhuǎn)發(fā)節(jié)點(diǎn)。轉(zhuǎn)發(fā)節(jié)點(diǎn)獲取來(lái)自上游轉(zhuǎn)發(fā)節(jié)點(diǎn)的新穎編碼包，隨機(jī)生成第一組編碼系數(shù)和第二組編碼系數(shù)，采用第一組編碼系數(shù)對(duì)一個(gè)或一個(gè)以上新穎編碼包進(jìn)行編碼，獲取一個(gè)再編碼編碼包，根據(jù)再編碼編碼包、第一組編碼系數(shù)和第二組編碼系數(shù)生成轉(zhuǎn)發(fā)編碼包并廣播給其它轉(zhuǎn)發(fā)節(jié)點(diǎn)，以使上游轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)第一組編碼系數(shù)和第二組編碼系數(shù)更新存儲(chǔ)的反饋矩陣，下游轉(zhuǎn)發(fā)節(jié)點(diǎn)根據(jù)第一組編碼系數(shù)更新存儲(chǔ)的編碼矩陣。采用本發(fā)明提供的編碼包轉(zhuǎn)發(fā)方法、編碼包接收處理方法和轉(zhuǎn)發(fā)節(jié)點(diǎn)，節(jié)省了正交向量計(jì)算所需的大量計(jì)算過(guò)程，從而降低了功率損耗。
文檔編號(hào)H04L1/00GK102104446SQ201110047869
公開日2011年6月22日 申請(qǐng)日期2011年2月28日 優(yōu)先權(quán)日2011年2月28日
發(fā)明者豐大洋, 魯鳴鳴 申請(qǐng)人:華為技術(shù)有限公司