[發(fā)明專利]分布式網(wǎng)絡(luò)中的編碼資源自適應(yīng)調(diào)度算法

無效

• 申請(qǐng)?zhí)枺?/td>: 200910242995.1
• 申請(qǐng)日: 2009-12-23
• 公開（公告）號(hào): CN101764675A
• 公開（公告）日: 2010-06-30
• 發(fā)明（設(shè)計(jì)）人: 柏琳;王肖玲
• 申請(qǐng)（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號(hào): H04L1/00
• 分類號(hào): H04L1/00;H04W4/06;H04W72/04;H04W72/12
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.組播網(wǎng)絡(luò)中的編碼資源自適應(yīng)調(diào)度算法，其特征在于：采用資源調(diào)度的思想對(duì)網(wǎng)絡(luò)編碼組播網(wǎng)絡(luò)中各個(gè)子域的編碼資源進(jìn)行調(diào)度，以實(shí)現(xiàn)編碼資源的優(yōu)化配置；

所述的組播網(wǎng)絡(luò)中的編碼資源自適應(yīng)調(diào)度算法，其特征在于在基于網(wǎng)絡(luò)編碼的組播網(wǎng)絡(luò)中，對(duì)編碼資源進(jìn)行自適應(yīng)地調(diào)度，以便有效而成功地實(shí)現(xiàn)整個(gè)網(wǎng)絡(luò)的編解碼操作；所述的編碼資源自適應(yīng)調(diào)度算法的關(guān)鍵步驟如下：

首先，源節(jié)點(diǎn)把信息向量和編碼向量進(jìn)行線性組合向下傳輸，然后在數(shù)據(jù)包的包頭記錄編碼向量的信息以及所經(jīng)過的域的信息；

其次，數(shù)據(jù)包從一個(gè)域被傳送到另外一個(gè)域，包頭的編碼向量需要進(jìn)行相應(yīng)的線性運(yùn)算并及時(shí)更新，同時(shí)更新的還有域編號(hào)和編碼數(shù)據(jù)信息；

然后，當(dāng)其中一個(gè)目的節(jié)點(diǎn)收到上層域傳送過來的數(shù)據(jù)包之后，提取其中的編碼向量，并更新其自身的解碼矩陣，如果解碼矩陣不是滿秩的，則向其最近的鄰域發(fā)送請(qǐng)求指令，請(qǐng)求該域回傳這個(gè)目的節(jié)點(diǎn)所需要的數(shù)據(jù)信息；

最后，收到請(qǐng)求指令的鄰域，先查看自己的編碼向量是否與請(qǐng)求者的編碼向量線性無關(guān)，如果滿足要求，則回傳給請(qǐng)求者所需要的數(shù)據(jù)信息，否則，繼續(xù)向自己的鄰域轉(zhuǎn)發(fā)請(qǐng)求指令，直到找到滿足要求的數(shù)據(jù)信息為止，然后按照請(qǐng)求指令的路徑進(jìn)行回傳；當(dāng)網(wǎng)絡(luò)中需要?jiǎng)討B(tài)地增刪用戶時(shí)，能夠把用戶加入任一目的節(jié)點(diǎn)子域或者使用戶自成一域，然后在已存在的各個(gè)子域中任意找出兩個(gè)子域作自己的鄰域。?