[發(fā)明專利]一種數(shù)據(jù)節(jié)點(diǎn)的任務(wù)分配方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201710851847.4
• 申請(qǐng)日: 2017-09-19
• 公開（公告）號(hào): CN107682417B
• 公開（公告）日: 2020-09-25
• 發(fā)明（設(shè)計(jì)）人: 杜光東
• 申請(qǐng)（專利權(quán)）人: 深圳市盛路物聯(lián)通訊技術(shù)有限公司
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08
• 代理公司: 北京輕創(chuàng)知識(shí)產(chǎn)權(quán)代理有限公司 11212
• 代理人: 楊立

1.一種數(shù)據(jù)節(jié)點(diǎn)的任務(wù)分配方法，其特征在于，包括如下步驟：

配置多個(gè)用于傳輸數(shù)據(jù)的數(shù)據(jù)節(jié)點(diǎn)；

實(shí)時(shí)監(jiān)測(cè)傳輸棧隊(duì)中是否存在待傳輸任務(wù)，如果存在待傳輸任務(wù)，則計(jì)算各數(shù)據(jù)節(jié)點(diǎn)完成當(dāng)前任務(wù)的剩余傳輸時(shí)長；

將各數(shù)據(jù)節(jié)點(diǎn)完成當(dāng)前任務(wù)的剩余傳輸時(shí)長由短至長進(jìn)行排序，根據(jù)排序結(jié)果將排序在前n位的數(shù)據(jù)節(jié)點(diǎn)作為傳輸所述待傳輸任務(wù)的備選數(shù)據(jù)節(jié)點(diǎn)，其中，n≥2；

將備選數(shù)據(jù)節(jié)點(diǎn)中排序在首位的數(shù)據(jù)節(jié)點(diǎn)的剩余傳輸時(shí)長作為監(jiān)測(cè)時(shí)長，當(dāng)所述監(jiān)測(cè)時(shí)長到達(dá)時(shí)，判斷所述備選數(shù)據(jù)節(jié)點(diǎn)中是否存在空閑的數(shù)據(jù)節(jié)點(diǎn)，如果存在，則將所述待傳輸任務(wù)分配至所述空閑的數(shù)據(jù)節(jié)點(diǎn)中，否則，重新計(jì)算各所述備選數(shù)據(jù)節(jié)點(diǎn)完成當(dāng)前任務(wù)的剩余傳輸時(shí)長，并根據(jù)重新計(jì)算得到的剩余傳輸時(shí)長評(píng)估備選數(shù)據(jù)節(jié)點(diǎn)中符合預(yù)設(shè)條件的最優(yōu)數(shù)據(jù)節(jié)點(diǎn)，將所述待傳輸任務(wù)分配至所述最優(yōu)數(shù)據(jù)節(jié)點(diǎn)中；

所述根據(jù)重新計(jì)算得到的剩余傳輸時(shí)長評(píng)估備選數(shù)據(jù)節(jié)點(diǎn)中符合預(yù)設(shè)條件的最優(yōu)數(shù)據(jù)節(jié)點(diǎn)包括：

將重新計(jì)算得到的各備選數(shù)據(jù)節(jié)點(diǎn)的剩余傳輸時(shí)長由短至長進(jìn)行排序，得到排序在前的兩個(gè)備選數(shù)據(jù)節(jié)點(diǎn)；

計(jì)算所述兩個(gè)備選數(shù)據(jù)節(jié)點(diǎn)的剩余傳輸時(shí)長的時(shí)間差值t，并判斷時(shí)間差值t是否小于或等于預(yù)設(shè)的時(shí)間差值T，

如果滿足，

則判斷所述兩個(gè)備選數(shù)據(jù)節(jié)點(diǎn)的傳輸速率是否相同，如果相同，則選擇兩個(gè)備選數(shù)據(jù)節(jié)點(diǎn)中剩余傳輸時(shí)長較短的備選數(shù)據(jù)節(jié)點(diǎn)作為最優(yōu)數(shù)據(jù)節(jié)點(diǎn)，如果不相同，則選擇兩個(gè)備選數(shù)據(jù)節(jié)點(diǎn)中傳輸速率較快的備選數(shù)據(jù)節(jié)點(diǎn)作為最優(yōu)數(shù)據(jù)節(jié)點(diǎn)；

如果不滿足，

則選擇兩個(gè)備選數(shù)據(jù)節(jié)點(diǎn)中剩余傳輸時(shí)長較短的備選數(shù)據(jù)節(jié)點(diǎn)作為最優(yōu)數(shù)據(jù)節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)節(jié)點(diǎn)的任務(wù)分配方法，其特征在于，將所述待傳輸任務(wù)分配至所述最優(yōu)數(shù)據(jù)節(jié)點(diǎn)后還包括步驟：

根據(jù)最優(yōu)數(shù)據(jù)節(jié)點(diǎn)的剩余傳輸時(shí)長監(jiān)測(cè)最優(yōu)數(shù)據(jù)節(jié)點(diǎn)是否完成當(dāng)前任務(wù)，如果未完成，則將所述待傳輸任務(wù)重新分配至所述兩個(gè)備選數(shù)據(jù)節(jié)點(diǎn)中另一個(gè)備選數(shù)據(jù)節(jié)點(diǎn)中。

3.根據(jù)權(quán)利要求2所述的數(shù)據(jù)節(jié)點(diǎn)的任務(wù)分配方法，其特征在于，將所述待傳輸任務(wù)重新分配至所述兩個(gè)備選數(shù)據(jù)節(jié)點(diǎn)中另一個(gè)備選數(shù)據(jù)節(jié)點(diǎn)中后還包括步驟：

根據(jù)已分配待傳輸任務(wù)的備選數(shù)據(jù)節(jié)點(diǎn)的剩余傳輸時(shí)長對(duì)該備選數(shù)據(jù)節(jié)點(diǎn)進(jìn)行監(jiān)測(cè)，如果未完成當(dāng)前任務(wù)，則發(fā)出報(bào)警信息。

4.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的數(shù)據(jù)節(jié)點(diǎn)的任務(wù)分配方法，其特征在于，所述配置多個(gè)用于傳輸數(shù)據(jù)的數(shù)據(jù)節(jié)點(diǎn)包括：配置各個(gè)數(shù)據(jù)節(jié)點(diǎn)的傳輸速率。