專利名稱：一種數(shù)據(jù)塊的調(diào)度方法及網(wǎng)絡(luò)節(jié)點(diǎn)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及調(diào)度技術(shù)，尤其涉及一種基于網(wǎng)絡(luò)編碼技術(shù)的無線網(wǎng)絡(luò)中數(shù) 據(jù)塊的調(diào)度方法及網(wǎng)絡(luò)節(jié)點(diǎn)。
背景技術(shù)：
網(wǎng)絡(luò)編碼是在網(wǎng)絡(luò)層對數(shù)據(jù)分組進(jìn)行編碼的技術(shù)，該技術(shù)允許網(wǎng)絡(luò)中的 節(jié)點(diǎn)對接收到的分組進(jìn)行編碼，產(chǎn)生新的分組并轉(zhuǎn)發(fā)出去。根據(jù)信息論原理， 最大流最小割定理是網(wǎng)絡(luò)組播的理論容量上限。但是傳統(tǒng)的路由方法無法達(dá) 到這個(gè)理論上限值，網(wǎng)絡(luò)編碼正是為了解決這個(gè)問題而提出來的。因此，近
年來網(wǎng)絡(luò)編碼技術(shù)受到了越來越多的關(guān)注。圖1和圖2分別給出了傳統(tǒng)的存 儲(chǔ)轉(zhuǎn)發(fā)路由和網(wǎng)絡(luò)編碼路由的示意圖。
如圖l所示，在傳統(tǒng)的存儲(chǔ)轉(zhuǎn)發(fā)式路由模式中，除源節(jié)點(diǎn)和目的節(jié)點(diǎn)之 外的網(wǎng)絡(luò)中的節(jié)點(diǎn)在接收到分組之后將不做任何處理，只是將其存儲(chǔ)在自己 的內(nèi)存中然后再轉(zhuǎn)發(fā)出去。采用了網(wǎng)絡(luò)編碼技術(shù)之后，網(wǎng)絡(luò)中的節(jié)點(diǎn)可以處 理接收到的分組，即將最新收到的分組和緩存中已有的分組進(jìn)行編碼，產(chǎn)生 新的分組，然后再轉(zhuǎn)發(fā)出去。例如，圖2中的節(jié)點(diǎn)W，首先對接收到的分組 ^和^進(jìn)行異或運(yùn)算，再將新生成的6,062廣播或多播出去。因此，在網(wǎng)絡(luò) 編碼的路由方法里，網(wǎng)絡(luò)中傳播的分組實(shí)質(zhì)上攜帶了多個(gè)原始分組的信息。 例如6,062里攜帶了 ^和62兩個(gè)分組的信息。進(jìn)一步，從圖l和圖2可以 發(fā)現(xiàn)，為實(shí)現(xiàn)源節(jié)點(diǎn)S4巴^和^兩個(gè)分組發(fā)給目的節(jié)點(diǎn)Y和Z的目標(biāo)，如 果采用傳統(tǒng)的存儲(chǔ)轉(zhuǎn)發(fā)路由，共需要10次傳輸才能完成；而采用了網(wǎng)絡(luò)編 碼#支術(shù)之后，由于節(jié)點(diǎn)W可以通過一次傳，lT就可以將^和62兩個(gè)分組的信 息同時(shí)發(fā)送的節(jié)點(diǎn)X，從而源節(jié)點(diǎn)S把&和62兩個(gè)分組發(fā)給目的節(jié)點(diǎn)Y和
Z的傳輸過程共需9次傳輸就可以完成。因此，網(wǎng)絡(luò)編碼技術(shù)可以節(jié)省傳輸 次數(shù)，提高信息的傳輸效率。
目前網(wǎng)絡(luò)編碼技術(shù)的應(yīng)用主要集中在大規(guī)模的文件發(fā)布，即源節(jié)點(diǎn)發(fā)布
大量的信息給網(wǎng)絡(luò)中的其它節(jié)點(diǎn)。圖3給出了一個(gè)網(wǎng)絡(luò)編碼的簡單實(shí)例。在 大規(guī)模文件發(fā)布的應(yīng)用中，由于源節(jié)點(diǎn)要發(fā)布的文件太大，而傳輸帶寬有限， 在傳輸文件之前，源節(jié)點(diǎn)首先把原文件劃分成A個(gè)原始信息子塊A， 再對這A:個(gè)原始子塊進(jìn)行線性編碼生成新的文件塊五1， ￡2，...，并攜帶其對 應(yīng)的系數(shù)在網(wǎng)絡(luò)中轉(zhuǎn)發(fā)。因此，￡/都是原始子塊^， &,...,^的線性組合， 其長度和原始子塊相同，區(qū)別在于每個(gè)五/都攜帶了部分或所有原始數(shù)據(jù)子 塊的信息。
圖3中^,^,^,...，^是從伽羅瓦域中隨機(jī)選出的系數(shù)，分別與原始子塊 A，丑2，.，.，A相乘再相加后得到￡1;五2的生成方式類似。注意到只要伽羅瓦 域足夠大，選到相同或相關(guān)系數(shù)的概率就足夠低。研究證明，對于大部分實(shí) 際系統(tǒng)而言，216的伽羅瓦域足夠大了。
當(dāng)節(jié)點(diǎn)A從文件發(fā)布的源節(jié)點(diǎn)處接收到新的塊五l之后，就會(huì)給網(wǎng)絡(luò)中 其它節(jié)點(diǎn)廣播或多播新塊。由于節(jié)點(diǎn)A的緩存中已經(jīng)保留了塊五2，節(jié)點(diǎn)A 將會(huì)將塊￡1和塊五2進(jìn)行線性編碼，在得到新的塊五3后廣播或多播出去。 其中，節(jié)點(diǎn)A生成塊￡3的過程如下節(jié)點(diǎn)A從伽羅瓦域隨機(jī)選擇系數(shù)cl 和c2，然后分別與￡1和E2相乘再相加得到￡3。由于￡1，五2都是原始子 塊^，52，…,A的線性編碼，那么￡3也是這A:個(gè)原始子塊的線性編碼。需要 說明的是，節(jié)點(diǎn)A在廣播或多播新數(shù)據(jù)塊￡3的同時(shí)也將把五3對應(yīng)的系數(shù) 向量clc,1 + c2c,2廣播或多播出去。
網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)接收到新的文件塊之后都進(jìn)行類似的處理，那么每個(gè) 節(jié)點(diǎn)只要接收到A個(gè)不相關(guān)的數(shù)據(jù)塊及其系數(shù)向量，就能夠恢復(fù)出原文件。
其中，原文件重建的過程類似于解線性方程組。
由于無線網(wǎng)絡(luò)中的信息傳輸是以廣播或多播方式進(jìn)行的，不可避免地存 在兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)同時(shí)在相同的媒體信道上廣播或多播自身的數(shù)據(jù)塊的情況， 這種情況會(huì)導(dǎo)致網(wǎng)絡(luò)中存在嚴(yán)重的碰撞問題。尤其當(dāng)一些比較重要的，多數(shù) 鄰節(jié)點(diǎn)都需要的數(shù)據(jù)塊因?yàn)榕鲎捕鴣G失的時(shí)候，會(huì)對網(wǎng)絡(luò)的性能產(chǎn)生很大的 影響。而到目前為止，傳統(tǒng)的網(wǎng)絡(luò)編碼方案中并沒有涉及如何有效解決碰撞 問題這方面的內(nèi)容。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供一種基于受歡迎程度的調(diào)度方法及網(wǎng)絡(luò)節(jié)點(diǎn)，適 用于采用網(wǎng)絡(luò)編碼技術(shù)的無線網(wǎng)絡(luò)，以減少網(wǎng)絡(luò)中重要數(shù)據(jù)的丟失，提高信 息傳輸?shù)男省?br> 本發(fā)明所述數(shù)據(jù)塊的調(diào)度方法，包括
A、 在接收到攜帶有新信息的數(shù)據(jù)塊后，根據(jù)該數(shù)據(jù)塊和自身存儲(chǔ)的已 接收的數(shù)據(jù)塊生成一個(gè)新的數(shù)據(jù)塊，并計(jì)算該新數(shù)據(jù)塊的受歡迎值；
B、 根據(jù)計(jì)算得到的受歡迎值得到該新數(shù)據(jù)塊的調(diào)度優(yōu)先級；
C、 根據(jù)該新數(shù)據(jù)塊的調(diào)度優(yōu)先級廣播或多播所述新數(shù)據(jù)塊。 在步驟A之前進(jìn)一步包括判斷收到的數(shù)據(jù)塊是否攜帶新的信息，如
果沒有攜帶新的信息，丟棄所接收的數(shù)據(jù)塊；如果攜帶有新的信息，則執(zhí)行 步驟A。
所述判斷收到的數(shù)據(jù)塊是否攜帶新的信息包括計(jì)算新接收到的數(shù)據(jù)塊 的系數(shù)向量與自身以前接收并存儲(chǔ)的所有數(shù)據(jù)塊的系數(shù)向量所構(gòu)成的矩陣； 判斷計(jì)算得到的矩陣是否滿秩，如果是，則所接收數(shù)據(jù)塊攜帶有新的信息； 否則，所接收的數(shù)據(jù)塊沒有攜帶新的信息。
所述方法進(jìn)一步包括如果所接收的數(shù)據(jù)塊攜帶有新的信息，則存儲(chǔ)該 數(shù)據(jù)塊及其系數(shù)向量。
所述已接收的數(shù)據(jù)塊及其系數(shù)向量存儲(chǔ)在自身維護(hù)的本節(jié)點(diǎn)內(nèi)容表中。
步驟A所述生成一個(gè)新的數(shù)據(jù)塊包括根據(jù)自身目前存儲(chǔ)的數(shù)據(jù)塊的 個(gè)數(shù)，從伽羅瓦域中隨機(jī)選出相同個(gè)數(shù)的系數(shù)；用隨機(jī)選出的系數(shù)分別與所
述存儲(chǔ)的數(shù)據(jù)塊相乘，再將所得的積相加得到所述新的數(shù)據(jù)塊。
步驟A所述計(jì)算該新生成數(shù)據(jù)塊的受歡迎值包括令新生成數(shù)據(jù)塊的 受歡迎值等于自身目前存儲(chǔ)的數(shù)據(jù)塊的個(gè)數(shù)。
步驟A所述計(jì)算該新生成數(shù)據(jù)塊的受歡迎值包括計(jì)算需要該新生成 數(shù)據(jù)塊的鄰節(jié)點(diǎn)數(shù)目；令新生成數(shù)據(jù)塊的受歡迎值等于通過所述計(jì)算得到的 需要該新生成數(shù)據(jù)塊的鄰節(jié)點(diǎn)的數(shù)目。
所述計(jì)算需要該新生成數(shù)據(jù)塊的鄰節(jié)點(diǎn)數(shù)目的過程包括設(shè)置需要該新 生成數(shù)據(jù)塊的鄰節(jié)點(diǎn)數(shù)目為0;對于當(dāng)前節(jié)點(diǎn)的所有鄰節(jié)點(diǎn)分別判斷新生成 數(shù)據(jù)塊對于該鄰節(jié)點(diǎn)來講是否攜帶新的信息，如果攜帶有新的信息，則將需 要該新數(shù)據(jù)塊的鄰節(jié)點(diǎn)數(shù)據(jù)加1。
所述判斷新生成數(shù)據(jù)塊對該鄰節(jié)點(diǎn)來講是否攜帶新信息的步驟包括計(jì) 算新生成的數(shù)據(jù)塊的系數(shù)向量與自身存儲(chǔ)的該鄰節(jié)點(diǎn)已接收的所有數(shù)據(jù)塊 的系數(shù)向量所構(gòu)成的矩陣；判斷計(jì)算得到的矩陣是否滿秩，如果是，則新生 成的數(shù)據(jù)塊對該鄰節(jié)點(diǎn)來講攜帶有新的信息；否則，新生成的數(shù)據(jù)塊對該鄰 節(jié)點(diǎn)來講沒有攜帶新的信息。
在接收到數(shù)據(jù)塊之后進(jìn)一步包括從所接收的數(shù)據(jù)塊中獲得發(fā)出該數(shù)據(jù) 塊的鄰節(jié)點(diǎn)已接收存儲(chǔ)數(shù)據(jù)塊的系數(shù)向量，并保存所述系數(shù)向量。
所述鄰節(jié)點(diǎn)已接收存儲(chǔ)數(shù)據(jù)塊的系數(shù)向量存儲(chǔ)在自身維護(hù)的鄰節(jié)點(diǎn)內(nèi) 容表中。
步驟B所述根據(jù)計(jì)算得到的受歡迎值得到該新數(shù)據(jù)塊的調(diào)度優(yōu)先級包 括建立數(shù)據(jù)塊的受歡迎值和其調(diào)度優(yōu)先級的對應(yīng)關(guān)系；根據(jù)所建立的對應(yīng) 關(guān)系以及計(jì)算得到的受歡迎值得到該新數(shù)據(jù)塊的調(diào)度優(yōu)先級。
所述調(diào)度優(yōu)先級決定所述新數(shù)據(jù)塊的竟?fàn)幋翱诖笮?，該新?shù)據(jù)塊調(diào)度優(yōu) 先級越高，其竟?fàn)幋翱谠叫?；該新?shù)據(jù)塊調(diào)度優(yōu)先級越低，其竟?fàn)幋翱谠酱螅?并且在步驟C中，根據(jù)該新數(shù)據(jù)塊竟?fàn)幋翱诘拇笮V播或多播所述新數(shù)據(jù) 塊。
本發(fā)明所述的網(wǎng)絡(luò)節(jié)點(diǎn)，包括
數(shù)據(jù)塊接收單元，用于接收鄰節(jié)點(diǎn)發(fā)送的數(shù)據(jù)塊；
計(jì)算判斷單元，用于根據(jù)來自數(shù)據(jù)塊接收單元的數(shù)據(jù)塊和本節(jié)點(diǎn)已接收
的數(shù)據(jù)塊的系數(shù)向量，判斷所接收的數(shù)據(jù)塊是否攜帶新的信,包、；
數(shù)據(jù)塊生成單元，用于根據(jù)攜帶有新信息的數(shù)據(jù)塊以及本節(jié)點(diǎn)已接收的
數(shù)據(jù)塊生成新的數(shù)據(jù)塊；
受歡迎值計(jì)算單元，用于計(jì)算新生成數(shù)據(jù)塊的受歡迎值； 優(yōu)先級控制單元，用于根據(jù)新生成數(shù)據(jù)塊的受歡迎值計(jì)算單元計(jì)算的受
歡迎值確定該新生成數(shù)據(jù)塊的調(diào)度優(yōu)先級；
數(shù)據(jù)塊發(fā)送單元，用于根據(jù)所述新生成數(shù)據(jù)塊的調(diào)度優(yōu)先級廣播或多播
所述新生成的數(shù)據(jù)塊。
本發(fā)明所述網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)一步包括連接到計(jì)算判斷單元以及數(shù)據(jù)塊生成
單元的本節(jié)點(diǎn)內(nèi)容存儲(chǔ)單元，用于存儲(chǔ)本節(jié)點(diǎn)已接收的數(shù)據(jù)塊以及所述已接
收數(shù)據(jù)塊對應(yīng)的系數(shù)向量。
所述受歡迎值計(jì)算單元令新數(shù)據(jù)塊的受歡迎值等于自身存儲(chǔ)的數(shù)據(jù)塊
的個(gè)數(shù)。
本發(fā)明所述網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)一步包括連接到所述數(shù)據(jù)塊接收單元和受歡迎 值計(jì)算單元的鄰節(jié)點(diǎn)內(nèi)容存儲(chǔ)單元，用來存儲(chǔ)鄰節(jié)點(diǎn)已接收存儲(chǔ)的數(shù)據(jù)塊的
系數(shù)向量。
所述受歡迎值計(jì)算單元計(jì)算需要該新數(shù)據(jù)塊的鄰節(jié)點(diǎn)數(shù)目，并令新數(shù)據(jù) 塊的受歡迎值等于計(jì)算所述需要該新數(shù)據(jù)塊的鄰節(jié)點(diǎn)的數(shù)目。
由此可以看出，本發(fā)明所述的調(diào)度方法及網(wǎng)絡(luò)節(jié)點(diǎn)可以根據(jù)新生成數(shù)據(jù) 塊的受歡迎程度為數(shù)據(jù)塊分配調(diào)度優(yōu)先級，且由于一個(gè)數(shù)據(jù)塊的受歡迎值可 以基本反映該數(shù)據(jù)塊被其他節(jié)點(diǎn)需要的程度，也就是基本反映該數(shù)據(jù)塊的重 要程度，因此，通過給更為重要的數(shù)據(jù)塊分配更高的調(diào)度優(yōu)先級，它們在網(wǎng) 絡(luò)中傳播的速度和有效性都將獲得提高，從而最終降低網(wǎng)絡(luò)節(jié)點(diǎn)恢復(fù)原文件 的時(shí)間，提高采用網(wǎng)絡(luò)編碼的無線網(wǎng)絡(luò)中信息傳輸?shù)男?，降低信息傳播?要的時(shí)間。


下面將通過參照附圖詳細(xì)描述本發(fā)明的示例性實(shí)施例，使本領(lǐng)域的普通
技術(shù)人員更清楚本發(fā)明的上述及其它特征和優(yōu)點(diǎn)，附圖中
圖1為傳統(tǒng)的存儲(chǔ)轉(zhuǎn)發(fā)式路由的示意圖； 圖2為采用網(wǎng)絡(luò)編碼技術(shù)的路由示意圖； 圖3為網(wǎng)絡(luò)編碼簡單實(shí)例的示意圖4為本發(fā)明一個(gè)優(yōu)選實(shí)施例所述網(wǎng)絡(luò)節(jié)點(diǎn)接收到數(shù)據(jù)塊后的示例性 處理流程圖5為圖4所示優(yōu)選實(shí)施例所述媒體接入控制層竟?fàn)幋翱谂c受歡迎值的 映射圖6和圖7分別為圖4所示的方法在先后兩個(gè)時(shí)刻的網(wǎng)絡(luò)節(jié)點(diǎn)信息處理 示意圖8為本發(fā)明另一個(gè)優(yōu)選實(shí)施例所述網(wǎng)絡(luò)節(jié)點(diǎn)接收到數(shù)據(jù)塊后的示例 性處理流程圖9為實(shí)現(xiàn)圖8所示實(shí)施例的網(wǎng)絡(luò)節(jié)點(diǎn)內(nèi)部結(jié)構(gòu)示意圖； 圖IO為實(shí)現(xiàn)圖4所示實(shí)施例的網(wǎng)絡(luò)節(jié)點(diǎn)內(nèi)部結(jié)構(gòu)示意圖。
具體實(shí)施例方式
為使本發(fā)明的目的、技術(shù)方案更加清楚明白，以下參照附圖并舉實(shí)施例， 對本發(fā)明做進(jìn)一步的詳細(xì)說明。
為了解決現(xiàn)有網(wǎng)絡(luò)編碼路由技術(shù)中存在的數(shù)據(jù)塊的碰撞問題，本發(fā)明的 一個(gè)優(yōu)選實(shí)施例提供了一種在采用網(wǎng)絡(luò)編碼技術(shù)的無線網(wǎng)絡(luò)中基于受歡迎 程度的調(diào)度方法，其基本思想是為越受歡迎的數(shù)據(jù)塊在竟?fàn)幟襟w信道時(shí)設(shè)置 越高的調(diào)度優(yōu)先級，使得越受歡迎的數(shù)據(jù)塊在竟?fàn)幟襟w信道的過程中獲得越 大的優(yōu)勢。
在本實(shí)施例所述的方法中，由當(dāng)前節(jié)點(diǎn)產(chǎn)生的新的數(shù)據(jù)塊的受歡迎程度
由其鄰節(jié)點(diǎn)的數(shù)據(jù)存儲(chǔ)情況決定，因此，網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)必須同時(shí)維護(hù)兩
張表 一張表為本節(jié)點(diǎn)內(nèi)容表，用來存儲(chǔ)自己接收到的數(shù)據(jù)信息，包括所接 收的數(shù)據(jù)塊本身和該數(shù)據(jù)塊對應(yīng)的系數(shù)向量；另一張是鄰節(jié)點(diǎn)內(nèi)容表，用來
存儲(chǔ)鄰節(jié)點(diǎn)的數(shù)據(jù)信息，即鄰節(jié)點(diǎn)已接收到的數(shù)據(jù)塊的系數(shù)向量。
另一方面，為了使其鄰節(jié)點(diǎn)能夠了解當(dāng)前節(jié)點(diǎn)已有的數(shù)據(jù)信息，當(dāng)前節(jié) 點(diǎn)在廣播或多播新的數(shù)據(jù)塊時(shí)，不僅需要攜帶該新數(shù)據(jù)塊的系數(shù)向量，還可 以進(jìn)一步攜帶自身已存儲(chǔ)的數(shù)據(jù)塊的系數(shù)向量。較佳地，為盡量減少額外的 開銷，已存儲(chǔ)數(shù)據(jù)塊的系數(shù)向量可以以一個(gè)較大的周期發(fā)送，而不必每次都 發(fā)。
圖4示出了本實(shí)施例所述網(wǎng)絡(luò)節(jié)點(diǎn)在接收到新的數(shù)據(jù)塊后進(jìn)行處理的 示例性流程圖。參見圖4，該處理過程包括
在步驟401中，根據(jù)接收到的數(shù)據(jù)塊，更新自身鄰節(jié)點(diǎn)表中對應(yīng)該鄰接 點(diǎn)的數(shù)據(jù)塊向量信息。
在本步驟中，如果接收到的數(shù)據(jù)塊僅攜帶該新數(shù)據(jù)塊的系數(shù)向量，則根 據(jù)接收到的數(shù)據(jù)塊的系數(shù)向量更新自身鄰節(jié)點(diǎn)表中對應(yīng)該鄰接點(diǎn)的數(shù)據(jù)塊 向量信息；如果接收到的數(shù)據(jù)塊除了該新數(shù)據(jù)塊的系數(shù)向量之外還攜帶有發(fā) 出該數(shù)據(jù)塊的鄰節(jié)點(diǎn)已存儲(chǔ)的數(shù)據(jù)塊的系數(shù)向量，則根據(jù)接收到的數(shù)據(jù)塊的 系數(shù)向量以及發(fā)出該數(shù)據(jù)塊的鄰節(jié)點(diǎn)已存儲(chǔ)的數(shù)據(jù)塊的系數(shù)向量更新自身 鄰節(jié)點(diǎn)表中對應(yīng)該鄰接點(diǎn)的數(shù)據(jù)塊向量信息。
在步驟402中，判斷新收到的數(shù)據(jù)塊是否攜帶新的信息，如果沒有，則 執(zhí)行步驟403，如果有，則執(zhí)行步驟404。
在該步驟中，所述判斷步驟是通過判斷并矩陣^^UM^w的秩是否滿
秩來實(shí)現(xiàn)的。其中，P^表示接收到新塊的系數(shù)向量，M，/^是指由當(dāng)前節(jié) 點(diǎn)已接收并存儲(chǔ)的數(shù)據(jù)塊的系數(shù)向量所構(gòu)成的矩陣，可以從自身維護(hù)的本節(jié) 點(diǎn)內(nèi)容表得到。如果該組合后的新矩陣不是滿秩的，那么新接收到的數(shù)據(jù)塊 和該節(jié)點(diǎn)以前接收到的數(shù)據(jù)塊線性相關(guān)，即可以由那些舊的數(shù)據(jù)塊線性表 示。因此新收到的數(shù)據(jù)塊對當(dāng)前節(jié)點(diǎn)恢復(fù)原始文件是沒有貢獻(xiàn)的，即沒有攜
帶新的信息；反之，如果該組合后的新矩陣是滿秩的，則該新收到的數(shù)據(jù)塊 不能用自身已經(jīng)接收的數(shù)據(jù)塊線性標(biāo)識，由此，該新塊對于當(dāng)前節(jié)點(diǎn)恢復(fù)出 原文件是有意義的，即攜帶有新的信息。
在步驟403中，丟棄所接收的沒有攜帶新的信息的數(shù)據(jù)塊。
在步驟404中，更新自身維護(hù)的本節(jié)點(diǎn)內(nèi)容表，將新收到的數(shù)據(jù)塊和該 數(shù)據(jù)塊對應(yīng)的系數(shù)向量添加到該本節(jié)點(diǎn)內(nèi)容表中。
在步驟405中，根據(jù)新收到的數(shù)據(jù)塊和存儲(chǔ)中已有的舊的數(shù)據(jù)塊進(jìn)行線 性組合生成又一個(gè)新的數(shù)據(jù)塊，并計(jì)算該新的數(shù)據(jù)塊的受歡迎值。
該新的數(shù)據(jù)塊可以根據(jù)如下公式計(jì)算產(chǎn)生。
從上述公式可以看出，該新數(shù)據(jù)塊也是原始子塊A， 52，...，^的線性組合。
接下來詳細(xì)說明在該步驟405中如何計(jì)算該新生成的數(shù)據(jù)塊對應(yīng)的受 歡迎值。
在本實(shí)施例中，新生成數(shù)據(jù)塊的受歡迎值等于需要該新生成的數(shù)據(jù)塊的 鄰節(jié)點(diǎn)的數(shù)目。其中，有多少個(gè)鄰節(jié)點(diǎn)需要該新生成的數(shù)據(jù)塊的計(jì)算方法包 括設(shè)置該新生成的數(shù)據(jù)塊的受歡迎程度初始值為0;對于當(dāng)前節(jié)點(diǎn)的所有 鄰節(jié)點(diǎn)x分別判斷新生成的數(shù)據(jù)塊是否為鄰節(jié)點(diǎn)x所需的數(shù)據(jù)塊，即對于鄰 節(jié)點(diǎn)x來講是否攜帶新的信息，所述判斷的具體方法為計(jì)算并矩陣 r,UM^,」的秩，其中，F(xiàn)固是新生成數(shù)據(jù)塊的系數(shù)向量，Mc。cw—,是鄰
節(jié)點(diǎn)x所有存儲(chǔ)數(shù)據(jù)塊的系數(shù)向量構(gòu)成的矩陣，該矩陣可以根據(jù)自身維護(hù)的 鄰節(jié)點(diǎn)內(nèi)容表得到。如果該組合后的矩陣滿秩，那么該新生成的數(shù)據(jù)塊對鄰 節(jié)點(diǎn)x來講攜帶新的信息，即鄰節(jié)點(diǎn)x需要該新生成的數(shù)據(jù)塊，此時(shí)將新生 成數(shù)據(jù)塊對應(yīng)的受歡迎值增加1;反之，如果該合并后的矩陣不是滿秩的， 那么新生成的數(shù)據(jù)塊和鄰節(jié)點(diǎn)x中存儲(chǔ)的數(shù)據(jù)塊線性相關(guān)，鄰節(jié)點(diǎn)x不需要 該新塊來恢復(fù)原始文件，保持該新生成數(shù)據(jù)塊的受歡迎程度不變。從上述計(jì)算過程可以看出，在對當(dāng)前節(jié)點(diǎn)的所有鄰節(jié)點(diǎn)進(jìn)行了上述判斷之后，有多少 個(gè)鄰節(jié)點(diǎn)需要該新生成的數(shù)據(jù)塊，該新生成的數(shù)據(jù)塊對應(yīng)的受歡迎值就是多 少。
在步驟406中，將新生成的數(shù)據(jù)塊廣播或多播出去。
在廣播或多播過程中，在媒體介入控制層，數(shù)據(jù)塊竟?fàn)幟襟w信道的調(diào)度 優(yōu)先級由計(jì)算出的受歡迎值來決定，即該數(shù)據(jù)塊越受歡迎，其竟?fàn)幟襟w信道 的調(diào)度優(yōu)先級越高。在本實(shí)施例中，竟?fàn)幟襟w信道的調(diào)度優(yōu)先級的高低是通 過控制具有不同受歡迎程度的數(shù)據(jù)塊的竟?fàn)幋翱诘拇笮韺?shí)現(xiàn)的，其中，一 個(gè)數(shù)據(jù)塊的受歡迎程度越低，該數(shù)據(jù)塊的竟?fàn)幋翱谠酱螅粗?一個(gè)數(shù)據(jù)塊 的受歡迎程度越高，該數(shù)據(jù)塊的竟?fàn)幋翱谠叫?。圖5給出了一種竟?fàn)幋翱诖?小和受歡迎值的映射示意圖，圖5中假設(shè)原文件被劃分成IOO個(gè)數(shù)據(jù)塊，一 個(gè)數(shù)據(jù)塊的受歡迎值、數(shù)據(jù)塊的調(diào)度優(yōu)先級以及竟?fàn)幋翱诙急痪殖?個(gè)級 別，例如， 一個(gè)數(shù)據(jù)塊的受歡迎值在0-12的范圍內(nèi)時(shí)，該數(shù)據(jù)塊的調(diào)度優(yōu) 先級為0，對應(yīng)的竟?fàn)幋翱跒?9~31; —個(gè)數(shù)據(jù)塊的受歡迎值在13~25的 范圍內(nèi)時(shí)，該數(shù)據(jù)塊的調(diào)度優(yōu)先級為1,對應(yīng)的竟?fàn)幋翱跒?7-29;……； 一個(gè)數(shù)據(jù)塊的受歡迎值在88 - 100的范圍內(nèi)時(shí)，該數(shù)據(jù)塊的調(diào)度優(yōu)先級大于 或等于7,對應(yīng)的竟?fàn)幋翱跒?5- 17。在確定了一個(gè)數(shù)據(jù)塊的竟?fàn)幋翱谥螅?媒體接入控制層根據(jù)當(dāng)前數(shù)據(jù)塊的受歡迎值和映射圖判斷其竟?fàn)幋翱诘拇?小。
至此，本實(shí)施例中節(jié)點(diǎn)接收到新數(shù)據(jù)塊后的處理流程全部完成。 圖6和圖7分別給出了使用上述實(shí)施例所述的方法進(jìn)行網(wǎng)絡(luò)編碼處理 時(shí)，網(wǎng)絡(luò)運(yùn)營一段時(shí)間后工作的兩個(gè)時(shí)刻各網(wǎng)絡(luò)節(jié)點(diǎn)的工作情況示意圖。
如圖6所示，當(dāng)t-ti時(shí)，兩個(gè)節(jié)點(diǎn)B和節(jié)點(diǎn)D分別廣播或多播自己新 收到的數(shù)據(jù)塊￡1和￡2給鄰節(jié)點(diǎn)。假設(shè)節(jié)點(diǎn)B的鄰節(jié)點(diǎn)A和C之前已經(jīng)接 收到并存儲(chǔ)了數(shù)據(jù)塊￡1,并且節(jié)點(diǎn)B的鄰節(jié)點(diǎn)內(nèi)容表中已存有節(jié)點(diǎn)A的數(shù) 據(jù)塊情況。那么，當(dāng)節(jié)點(diǎn)B繼續(xù)轉(zhuǎn)發(fā)五1時(shí)，該數(shù)據(jù)塊的受歡迎值是O,并 且當(dāng)節(jié)點(diǎn)A和節(jié)點(diǎn)C收到￡1之后只會(huì)更新他們對應(yīng)節(jié)點(diǎn)B的鄰節(jié)點(diǎn)內(nèi)容表，
而不用更新自己的內(nèi)容表。同時(shí)，節(jié)點(diǎn)D轉(zhuǎn)發(fā)其新收到的數(shù)據(jù)塊五2和對應(yīng) 的系數(shù)向量K。由于當(dāng)前節(jié)點(diǎn)D的鄰節(jié)點(diǎn)內(nèi)容表是空的，為公平起見，預(yù) 設(shè)五2的受歡迎值為4，對應(yīng)中等級別的調(diào)度優(yōu)先級。當(dāng)節(jié)點(diǎn)C和節(jié)點(diǎn)E接 收到數(shù)據(jù)塊五2時(shí)，都會(huì)更新他們的自己內(nèi)容表和鄰節(jié)點(diǎn)內(nèi)容表，因?yàn)閿?shù)據(jù) 塊￡2對他們而言都是攜帶新信息的數(shù)據(jù)塊。
如圖7所示，當(dāng)t=t2時(shí)，節(jié)點(diǎn)C將根據(jù)接收到的數(shù)據(jù)塊￡1和五2生成 新的數(shù)據(jù)塊￡3并計(jì)算其對應(yīng)的受歡迎值。由于節(jié)點(diǎn)C有三個(gè)鄰節(jié)點(diǎn)A， B 和D，且三個(gè)鄰節(jié)點(diǎn)當(dāng)前已有的數(shù)據(jù)塊都和￡3線性不相關(guān)，因此五3的受歡 迎值為3。同樣，節(jié)點(diǎn)E也會(huì)轉(zhuǎn)發(fā)它上一時(shí)刻接收到的數(shù)據(jù)塊￡2。由于節(jié) 點(diǎn)E目前記錄的唯一鄰節(jié)點(diǎn)D是數(shù)據(jù)塊￡2的發(fā)出節(jié)點(diǎn)，節(jié)點(diǎn)D不再需要數(shù) 據(jù)塊￡2,所以這時(shí)節(jié)點(diǎn)E轉(zhuǎn)發(fā)的數(shù)據(jù)塊五2的受歡迎值是0。因此，當(dāng)節(jié)點(diǎn) C和E竟?fàn)幮诺罆r(shí)，由于節(jié)點(diǎn)C發(fā)出的數(shù)據(jù)塊五3的受歡迎程度更高，節(jié)點(diǎn) C將成功獲得媒體信道資源。
從上述方法可以看出，由于一個(gè)數(shù)據(jù)塊的受歡迎值基本反映了該數(shù)據(jù)塊 被其他節(jié)點(diǎn)需要的程度，也就是基本反映了該數(shù)據(jù)塊的重要程度，因此，通 過給更為重要的數(shù)據(jù)塊分配更高的調(diào)度優(yōu)先級，它們在網(wǎng)絡(luò)中傳播的速度和 有效性都將獲得提高，從而最終網(wǎng)絡(luò)節(jié)點(diǎn)恢復(fù)原文件的時(shí)間更快。
除了上述方法之外，本發(fā)明的另一個(gè)優(yōu)選實(shí)施例還給出了一種簡化的方 法，其基本思想與上一實(shí)施例相同，也是為越受歡迎的數(shù)據(jù)塊在竟?fàn)幟襟w信 道時(shí)設(shè)置越高的調(diào)度優(yōu)先級，使得越受歡迎的數(shù)據(jù)塊在竟?fàn)幟襟w信道的過程 中越有優(yōu)勢。但是，與上一實(shí)施例不同的是，在本實(shí)施例所述的方法中，一 個(gè)新數(shù)據(jù)塊的受歡迎程度由其自身已接收數(shù)據(jù)塊的存儲(chǔ)情況決定，因此，網(wǎng) 絡(luò)中的每個(gè)節(jié)點(diǎn)無需維護(hù)鄰節(jié)點(diǎn)內(nèi)容表，僅需維護(hù)用來存儲(chǔ)自己接收到的數(shù) 據(jù)信息的本節(jié)點(diǎn)內(nèi)容表。
本實(shí)施例所述的方法如圖8所示，主要包括以下步驟
在步驟801中，在新收到數(shù)據(jù)塊之后，判斷新收到的數(shù)據(jù)塊是否攜帶新 的信息，如果沒有，則執(zhí)行步驟802，如果有，則執(zhí)行步驟803。
該步驟所使用的判斷新收到的數(shù)據(jù)塊是否攜帶新的信息的方法與上述
步驟402相同，即首先計(jì)算并矩陣P:UM^^的秩，如果該組合后的新矩
陣不是滿秩的，那么新接收到的數(shù)據(jù)塊沒有攜帶新的信息；反之，如果該組 合后的新矩陣是滿秩的，則該新收到的數(shù)據(jù)塊攜帶有新的信息。
在步驟802中，丟棄所接收的沒有攜帶新的信息的數(shù)據(jù)塊。
在步驟803中，更新自身維護(hù)的本節(jié)點(diǎn)內(nèi)容表，將新收到的數(shù)據(jù)塊和該 數(shù)據(jù)塊對應(yīng)的系數(shù)向量添加到該本節(jié)點(diǎn)內(nèi)容表中。
在步驟804中，根據(jù)新收到的數(shù)據(jù)塊和存儲(chǔ)中已有的舊的數(shù)據(jù)塊進(jìn)行線 性組合生成又一個(gè)新的數(shù)據(jù)塊，并計(jì)算該新的數(shù)據(jù)塊的受歡迎值。
生成新數(shù)據(jù)塊的過程與上述步驟405相同，因此得到的新的數(shù)據(jù)塊也是 原始子塊萬/， ^，...，A的線性組合。
但是，與上一實(shí)施例不同的是，在該步驟中，新生成數(shù)據(jù)塊的受歡迎值 等于自身緩存種當(dāng)前存儲(chǔ)的數(shù)據(jù)塊的數(shù)目，即該節(jié)點(diǎn)已接收并存儲(chǔ)了多少個(gè) 數(shù)據(jù)塊，其新生成的數(shù)據(jù)塊的受歡迎值就是多少。
在步驟805中，新生成的數(shù)據(jù)塊被廣播或多播出去。
與上述步驟406相同，在廣播或多播過程中，在媒體介入控制層，數(shù)據(jù) 塊竟?fàn)幟襟w信道的調(diào)度優(yōu)先級由計(jì)算出的受歡迎值來決定，即該數(shù)據(jù)塊越受 歡迎，其竟?fàn)幟襟w信道的調(diào)度優(yōu)先級越高。該步驟的具體實(shí)現(xiàn)方法也與上述 步驟406所述的方法相同。為確定優(yōu)先級與受歡迎值，即該節(jié)點(diǎn)已接收并存 儲(chǔ)數(shù)據(jù)塊數(shù)目的映射關(guān)系，網(wǎng)絡(luò)中所有節(jié)點(diǎn)都需要知道原始文件被劃分成子 塊的數(shù)目。所述原始文件被劃分成的子塊的數(shù)目可以通過源節(jié)點(diǎn)在廣播或多 播信標(biāo)(beacon)等控制信息時(shí)順便攜帶的方式實(shí)現(xiàn)。
雖然，在本實(shí)施例中，每個(gè)數(shù)據(jù)塊的受歡迎值與該數(shù)據(jù)塊被其他節(jié)點(diǎn)需 要的程度沒有直接的關(guān)系，但是通過上述方法卻可以使得存儲(chǔ)了較多數(shù)據(jù)塊 的節(jié)點(diǎn)的數(shù)據(jù)能夠搶先獲得媒體信道資源首先將自身生成的新的數(shù)據(jù)發(fā)送 出去。由于每個(gè)節(jié)點(diǎn)都是根據(jù)自身存儲(chǔ)的數(shù)據(jù)塊來生成新的數(shù)據(jù)塊的，因此， 通常情況下，存儲(chǔ)了較多數(shù)據(jù)塊的節(jié)點(diǎn)所生成的新的數(shù)據(jù)塊所攜帶的新的信 息也比較多，相應(yīng)地也就是比較重要，因此，通過上述方法也可以給更為重 要的數(shù)據(jù)塊分配更高的調(diào)度優(yōu)先級，它們在網(wǎng)絡(luò)中傳播的速度和有效性都將 獲得提高，從而最終網(wǎng)絡(luò)節(jié)點(diǎn)恢復(fù)原文件的時(shí)間更快。
圖9為實(shí)現(xiàn)本發(fā)明的節(jié)點(diǎn)內(nèi)部結(jié)構(gòu)示意圖。從圖9可以看出，本發(fā)明所 述的節(jié)點(diǎn)主要包括數(shù)據(jù)塊接收單元、本節(jié)點(diǎn)內(nèi)容表存儲(chǔ)單元、計(jì)算判斷單元、 數(shù)據(jù)塊生成單元、受歡迎值計(jì)算單元、優(yōu)先級控制單元以及數(shù)據(jù)塊發(fā)送單元。
其中，所述數(shù)據(jù)塊接收單元用于接收數(shù)據(jù)塊，并將接收的數(shù)據(jù)塊發(fā)送至
計(jì)算判斷單元；
所述本節(jié)點(diǎn)內(nèi)容存儲(chǔ)單元用于存儲(chǔ)自身已接收數(shù)據(jù)信息，包括本節(jié)點(diǎn)已
接收的數(shù)據(jù)塊以及這些數(shù)據(jù)塊所對應(yīng)的系數(shù)向量；
計(jì)算判斷單元用于根據(jù)新收到的數(shù)據(jù)塊和本節(jié)點(diǎn)內(nèi)容表存儲(chǔ)單元存儲(chǔ)
的已接收的數(shù)據(jù)塊對應(yīng)的系數(shù)向量，計(jì)算判斷新收到的數(shù)據(jù)塊是否和已有的 數(shù)據(jù)塊線性相關(guān)，如果線性相關(guān)，則所接收的數(shù)據(jù)塊不攜帶新的信息，應(yīng)當(dāng) 丟棄，如果不線性相關(guān)，則所接收的數(shù)據(jù)塊攜帶有新的信息，通知本節(jié)點(diǎn)內(nèi) 容表存儲(chǔ)單元更新自身存儲(chǔ)的已接收數(shù)據(jù)信息，并將所接收的數(shù)據(jù)塊發(fā)送至 數(shù)據(jù)塊生成單元；
數(shù)據(jù)塊生成單元用于根據(jù)所述本節(jié)點(diǎn)內(nèi)容表存儲(chǔ)單元存儲(chǔ)的已接收的 數(shù)據(jù)塊和新收到的數(shù)據(jù)塊產(chǎn)生另一新的數(shù)據(jù)塊，并將所生成的新的數(shù)據(jù)塊發(fā) 送至受歡迎值計(jì)算模塊和數(shù)據(jù)塊發(fā)送單元；
受歡迎值計(jì)算單元用于計(jì)算新生成數(shù)據(jù)塊的受歡迎值；
其中，受歡迎值計(jì)算單元可以圖8所示的優(yōu)選實(shí)施例的方法計(jì)算新生成 數(shù)據(jù)塊的受歡迎值；
優(yōu)先級控制單元用于根據(jù)受歡迎值計(jì)算單元計(jì)算的受歡迎值確定該新 生成數(shù)據(jù)塊的調(diào)度優(yōu)先級，優(yōu)選地，優(yōu)先級控制單元可以根據(jù)該新生成數(shù)據(jù) 塊的受歡迎程度值計(jì)算該新生成數(shù)據(jù)塊接入媒體信道的竟?fàn)幋翱诘拇笮。?br> 數(shù)據(jù)塊發(fā)送單元根據(jù)由優(yōu)先級控制單元確定的該新生成數(shù)據(jù)塊的調(diào)度
優(yōu)先級，優(yōu)選地，數(shù)據(jù)塊發(fā)送單元可以根據(jù)確定大小的竟?fàn)幋翱趯⑺鲂律?成的數(shù)據(jù)塊廣播或多播出去。
如果采用圖4所示的方法，則所述網(wǎng)絡(luò)節(jié)點(diǎn)還應(yīng)當(dāng)進(jìn)一步包括一個(gè)連接
到所述數(shù)據(jù)塊接收單元和受歡迎值計(jì)算單元的鄰節(jié)點(diǎn)內(nèi)容存儲(chǔ)單元，用來存 儲(chǔ)鄰節(jié)點(diǎn)的數(shù)據(jù)信息，即鄰節(jié)點(diǎn)已接收到的數(shù)據(jù)塊的系數(shù)向量。該網(wǎng)絡(luò)節(jié)點(diǎn)
的內(nèi)部結(jié)構(gòu)如圖IO所示。在數(shù)據(jù)塊接收單元接收到新的數(shù)據(jù)塊之后，所述 鄰節(jié)點(diǎn)內(nèi)容存儲(chǔ)單元首先更新自身存儲(chǔ)的鄰節(jié)點(diǎn)數(shù)據(jù)信息，然后將自身存儲(chǔ) 的鄰節(jié)點(diǎn)數(shù)據(jù)信息反饋給受歡迎值計(jì)算單元供其計(jì)算新生成數(shù)據(jù)塊的受歡 迎值。
以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本 發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在 本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1. 一種數(shù)據(jù)塊的調(diào)度方法，其特征在于，包括A、在接收到攜帶有新信息的數(shù)據(jù)塊后，根據(jù)該數(shù)據(jù)塊和自身存儲(chǔ)的已接收的數(shù)據(jù)塊生成一個(gè)新的數(shù)據(jù)塊，并計(jì)算該新數(shù)據(jù)塊的受歡迎值；B、根據(jù)計(jì)算得到的受歡迎值得到該新數(shù)據(jù)塊的調(diào)度優(yōu)先級；C、根據(jù)該新數(shù)據(jù)塊的調(diào)度優(yōu)先級廣播或多播所述新數(shù)據(jù)塊。
2、 根據(jù)權(quán)利要求1所述的調(diào)度方法，其特征在于，在步驟A之前進(jìn)一 步包括判斷收到的數(shù)據(jù)塊是否攜帶新的信息，如果沒有攜帶新的信息，丟棄所 接收的數(shù)據(jù)塊；如果攜帶有新的信息，則執(zhí)行步驟A。
3、 根據(jù)權(quán)利要求2所述的調(diào)度方法，其特征在于，所述判斷收到的數(shù)據(jù)塊是否攜帶新的信息包括計(jì)算新接收到的數(shù)據(jù)塊的系數(shù)向量與自身以前接收并存儲(chǔ)的所有數(shù)據(jù)塊的系數(shù)向量所構(gòu)成的矩陣；判斷計(jì)算得到的矩陣是否滿秩，如果是，則所接收數(shù)據(jù)塊攜帶有新的信息；否則，所接收的數(shù)據(jù)塊沒有攜帶新的信息。
4、 根據(jù)權(quán)利要求2所述的調(diào)度方法，其特征在于，進(jìn)一步包括如果所接收的數(shù)據(jù)塊攜帶有新的信息，則存儲(chǔ)該數(shù)據(jù)塊及其系數(shù)向量。
5、 根據(jù)權(quán)利要求3或4所述的調(diào)度方法，其特征在于，所述已接收的 數(shù)據(jù)塊及其系數(shù)向量存儲(chǔ)在自身維護(hù)的本節(jié)點(diǎn)內(nèi)容表中。
6、 根據(jù)權(quán)利要求1所述的調(diào)度方法，其特征在于，步驟A所述生成一 個(gè)新的數(shù)據(jù)塊包括根據(jù)自身目前存儲(chǔ)的數(shù)據(jù)塊的個(gè)數(shù)，從伽羅瓦域中隨機(jī)選出相同個(gè)數(shù)的 系數(shù)；用隨機(jī)選出的系數(shù)分別與所述存儲(chǔ)的數(shù)據(jù)塊相乘，再將所得的積相加得 到所述新的數(shù)據(jù)塊。
7、 根據(jù)權(quán)利要求1所述的調(diào)度方法，其特征在于，步驟A所述計(jì)算該 新生成數(shù)據(jù)塊的受歡迎值包括令新生成數(shù)據(jù)塊的受歡迎值等于自身目前存儲(chǔ)的數(shù)據(jù)塊的個(gè)數(shù)。
8、 根據(jù)權(quán)利要求1所迷的調(diào)度方法，其特征在于，步驟A所述計(jì)算該新生成數(shù)據(jù)塊的受歡迎值包括計(jì)算需要該新生成數(shù)據(jù)塊的鄰節(jié)點(diǎn)數(shù)目；令新生成數(shù)據(jù)塊的受歡迎值等于通過所述計(jì)算得到的需要該新生成數(shù) 據(jù)塊的鄰節(jié)點(diǎn)的數(shù)目。
9、 根據(jù)權(quán)利要求8所述的調(diào)度方法，其特征在于，所述計(jì)算需要該新 生成數(shù)據(jù)塊的鄰節(jié)點(diǎn)數(shù)目的過程包括設(shè)置需要該新生成數(shù)據(jù)塊的鄰節(jié)點(diǎn)數(shù)目為0;對于當(dāng)前節(jié)點(diǎn)的所有鄰節(jié)點(diǎn)分別判斷新生成數(shù)據(jù)塊對于該鄰節(jié)點(diǎn)來講 是否攜帶新的信息，如果攜帶有新的信息，則將需要該新數(shù)據(jù)塊的鄰節(jié)點(diǎn)數(shù) 據(jù)加1。
10、 根據(jù)權(quán)利要求9所述的調(diào)度方法，其特征在于，所述判斷新生成數(shù) 據(jù)塊對該鄰節(jié)點(diǎn)來講是否攜帶新信息的步驟包括計(jì)算新生成的數(shù)據(jù)塊的系數(shù)向量與自身存儲(chǔ)的該鄰節(jié)點(diǎn)已接收的所有 數(shù)據(jù)塊的系數(shù)向量所構(gòu)成的矩陣；判斷計(jì)算得到的矩陣是否滿秩，如果是，則新生成的數(shù)據(jù)塊對該鄰節(jié)點(diǎn)來講攜帶有新的信息；否則，新生成的數(shù)據(jù)塊對該鄰節(jié)點(diǎn)來講沒有攜帶新的 信息。
11、 根據(jù)權(quán)利要求10所述的調(diào)度方法，其特征在于，在接收到數(shù)據(jù)塊 之后進(jìn)一步包括從所接收的數(shù)據(jù)塊中獲得發(fā)出該數(shù)據(jù)塊的鄰節(jié)點(diǎn)已接收存儲(chǔ)數(shù)據(jù)塊的 系數(shù)向量，并保存所述系數(shù)向量。
12、 根據(jù)權(quán)利要求10或11所述的調(diào)度方法，其特征在于，所迷鄰節(jié)點(diǎn) 已接收存儲(chǔ)數(shù)據(jù)塊的系數(shù)向量存儲(chǔ)在自身維護(hù)的鄰節(jié)點(diǎn)內(nèi)容表中。
13、 根據(jù)權(quán)利要求1所述的調(diào)度方法，其特征在于，步驟B所述根據(jù) 計(jì)算得到的受歡迎值得到該新數(shù)據(jù)塊的調(diào)度優(yōu)先級包括建立數(shù)據(jù)塊的受歡迎值和其調(diào)度優(yōu)先級的對應(yīng)關(guān)系； 根據(jù)所建立的對應(yīng)關(guān)系以及計(jì)算得到的受歡迎值得到該新數(shù)據(jù)塊的調(diào) 度優(yōu)先級。
14、 根據(jù)權(quán)利要求1或13所述的調(diào)度方法，其特征在于，所述調(diào)度優(yōu) 先級決定所述新數(shù)據(jù)塊的竟?fàn)幋翱诖笮?，該新?shù)據(jù)塊調(diào)度優(yōu)先級越高，其竟 爭窗口越??；該新數(shù)據(jù)塊調(diào)度優(yōu)先級越低，其竟?fàn)幋翱谠酱螅辉诓襟EC中，根據(jù)該新數(shù)據(jù)塊竟?fàn)幋翱诘拇笮V播或多播所述新數(shù)據(jù)塊。
15、 一種網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，包括 數(shù)據(jù)塊接收單元，用于接收鄰節(jié)點(diǎn)發(fā)送的數(shù)據(jù)塊；計(jì)算判斷單元，用于根據(jù)來自數(shù)據(jù)塊接收單元的數(shù)據(jù)塊和本節(jié)點(diǎn)已接收 的數(shù)據(jù)塊的系數(shù)向量，判斷所接收的數(shù)據(jù)塊是否攜帶新的信息；數(shù)據(jù)塊生成單元，用于根據(jù)攜帶有新信息的數(shù)據(jù)塊以及本節(jié)點(diǎn)已接收的 數(shù)據(jù)塊生成新的數(shù)據(jù)塊；受歡迎值計(jì)算單元，用于計(jì)算新生成數(shù)據(jù)塊的受歡迎值；優(yōu)先級控制單元，用于根據(jù)新生成數(shù)據(jù)塊的受歡迎值計(jì)算單元計(jì)算的受 歡迎值確定該新生成數(shù)據(jù)塊的調(diào)度優(yōu)先級；數(shù)據(jù)塊發(fā)送單元，用于根據(jù)所述新生成數(shù)據(jù)塊的調(diào)度優(yōu)先級廣播或多播 所述新生成的數(shù)據(jù)塊。
16、 根據(jù)權(quán)利要求15所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，進(jìn)一步包括 連接到計(jì)算判斷單元以及數(shù)據(jù)塊生成單元的本節(jié)點(diǎn)內(nèi)容存儲(chǔ)單元，用于存儲(chǔ)本節(jié)點(diǎn)已接收的數(shù)據(jù)塊以及所述已接收數(shù)據(jù)塊對應(yīng)的系數(shù)向量。
17、 根據(jù)權(quán)利要16所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，所述受歡迎值計(jì)算 單元令新數(shù)據(jù)塊的受歡迎值等于自身存儲(chǔ)的數(shù)據(jù)塊的個(gè)數(shù)。
18、 根據(jù)權(quán)利要求16所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，進(jìn)一步包括連接到所述數(shù)據(jù)塊接收單元和受歡迎值計(jì)算單元的鄰節(jié)點(diǎn)內(nèi)容存儲(chǔ)單 元，用來存儲(chǔ)鄰節(jié)點(diǎn)已接收存儲(chǔ)的數(shù)據(jù)塊的系數(shù)向量。
19、根據(jù)權(quán)利要求18所述的網(wǎng)絡(luò)節(jié)點(diǎn)，其特征在于，所述受歡迎值計(jì) 算單元計(jì)算需要該新數(shù)據(jù)塊的鄰節(jié)點(diǎn)數(shù)目，并令新數(shù)據(jù)塊的受歡迎值等于計(jì)算所述需要該新數(shù)據(jù)塊的鄰節(jié)點(diǎn)的數(shù)目。
全文摘要
本發(fā)明公開了一種數(shù)據(jù)塊的調(diào)度方法，包括在接收到攜帶有新信息的數(shù)據(jù)塊后，根據(jù)該數(shù)據(jù)塊和自身存儲(chǔ)的已接收的數(shù)據(jù)塊生成一個(gè)新的數(shù)據(jù)塊，并計(jì)算該新數(shù)據(jù)塊的受歡迎值；根據(jù)計(jì)算得到的受歡迎值得到該新數(shù)據(jù)塊的調(diào)度優(yōu)先級；并根據(jù)該新數(shù)據(jù)塊的調(diào)度優(yōu)先級廣播或多播所述新數(shù)據(jù)塊。本發(fā)明還公開了一種網(wǎng)絡(luò)節(jié)點(diǎn)，包括數(shù)據(jù)塊接收單元、計(jì)算判斷單元、數(shù)據(jù)塊生成單元、受歡迎值計(jì)算單元、優(yōu)先級控制單元以及數(shù)據(jù)塊發(fā)送單元。通過本發(fā)明所述的調(diào)度方法及網(wǎng)絡(luò)節(jié)點(diǎn)可以在數(shù)據(jù)塊的廣播或多播過程中為更為重要的數(shù)據(jù)塊分配更高的調(diào)度優(yōu)先級，從而提高采用網(wǎng)絡(luò)編碼的無線網(wǎng)絡(luò)中信息傳輸?shù)男?，降低信息傳播需要的時(shí)間。
文檔編號H04W72/12GK101207552SQ20061016174
公開日2008年6月25日 申請日期2006年12月19日 優(yōu)先權(quán)日2006年12月19日
發(fā)明者蕾 杜, 勇 白, 芳 謝, 嵐 陳 申請人:株式會(huì)社Ntt都科摩