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

有效

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

本發(fā)明涉及一種數(shù)據(jù)節(jié)點的任務分配方法和裝置，其中方法包括：當存在待傳輸任務時，計算各數(shù)據(jù)節(jié)點完成當前任務的剩余傳輸時長，將各數(shù)據(jù)節(jié)點完成當前任務的剩余傳輸時長由短至長進行排序，選出備選數(shù)據(jù)節(jié)點；根據(jù)首位的數(shù)據(jù)節(jié)點的剩余傳輸時長監(jiān)測備選數(shù)據(jù)節(jié)點中是否存在空閑的數(shù)據(jù)節(jié)點，如果沒有空閑的數(shù)據(jù)節(jié)點，根據(jù)預設的時間差值和重新計算得到的剩余傳輸時長評估備選數(shù)據(jù)節(jié)點中符合預設條件的最優(yōu)數(shù)據(jù)節(jié)點。本發(fā)明能夠選出多個候選的數(shù)據(jù)節(jié)點，當最短的剩余傳輸時長到達時，如果沒有空閑的數(shù)據(jù)節(jié)點，評估得到備選數(shù)據(jù)節(jié)點中符合預設條件的最優(yōu)數(shù)據(jù)節(jié)點，各數(shù)據(jù)節(jié)點的利用率，且減少了待傳輸任務等待傳輸?shù)臅r間。

技術(shù)領域

本發(fā)明涉及數(shù)據(jù)傳輸技術(shù)領域，尤其涉及一種數(shù)據(jù)節(jié)點的任務分配方法和裝置。

背景技術(shù)

隨著信息需求量的增大，對海量數(shù)據(jù)傳輸?shù)囊笠苍絹碓礁?，目前的傳輸方法是在網(wǎng)絡中設置多個節(jié)點多個信道進行傳輸，存在有的數(shù)據(jù)節(jié)點為閑置狀態(tài)且閑置時間過長的問題，并沒有做到合理分配及充分利用，數(shù)據(jù)節(jié)點利用率不高，從而造成資源浪費以及傳輸效率低的弊端。

發(fā)明內(nèi)容

為解決上述技術(shù)問題，本發(fā)明提供了一種數(shù)據(jù)節(jié)點的任務分配方法和裝置。

第一方面，本發(fā)明實施例提供了一種數(shù)據(jù)節(jié)點的任務分配方法，包括如下步驟：

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

實時監(jiān)測傳輸棧隊中是否存在待傳輸任務，如果存在待傳輸任務，則計算各數(shù)據(jù)節(jié)點完成當前任務的剩余傳輸時長，將各數(shù)據(jù)節(jié)點完成當前任務的剩余傳輸時長由短至長進行排序，根據(jù)排序結(jié)果將排序在前n位的數(shù)據(jù)節(jié)點作為傳輸所述待傳輸任務的備選數(shù)據(jù)節(jié)點，其中，n≥2；

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

本發(fā)明能夠以各數(shù)據(jù)節(jié)點當前傳輸情況，即當前任務的剩余傳輸時長來進行分配，選出多個候選的數(shù)據(jù)節(jié)點，當最短的剩余傳輸時長到達時，將待傳輸任務分配至空閑的數(shù)據(jù)節(jié)點中，如果沒有空閑的數(shù)據(jù)節(jié)點，則重新計算備選節(jié)點的剩余傳輸時長，并根據(jù)預設的時間差值和重新計算得到的剩余傳輸時長評估備選數(shù)據(jù)節(jié)點中符合預設條件的最優(yōu)數(shù)據(jù)節(jié)點，將待傳輸任務分配至最優(yōu)數(shù)據(jù)節(jié)點中，最大化的利用各數(shù)據(jù)節(jié)點，且減少了待傳輸任務等待傳輸?shù)臅r間。

進一步的，所述計算各數(shù)據(jù)節(jié)點完成當前任務的剩余傳輸時長包括：

獲取各數(shù)據(jù)節(jié)點的傳輸速率和各數(shù)據(jù)節(jié)點當前任務剩余的數(shù)據(jù)量大??；

將各數(shù)據(jù)節(jié)點當前任務剩余的數(shù)據(jù)量大小除以各數(shù)據(jù)節(jié)點的傳輸速率計算得到各數(shù)據(jù)節(jié)點完成當前任務的剩余傳輸時長。

上述進一步技術(shù)方案，根據(jù)當前任務剩余的數(shù)據(jù)量大小和數(shù)據(jù)節(jié)點的傳輸速率來分別求取各數(shù)據(jù)節(jié)點完成當前任務的剩余傳輸時長，以便查找到最快完成當前任務的數(shù)據(jù)節(jié)點。

進一步的，所述重新計算各備選節(jié)點當前的剩余傳輸時長包括：

獲取各備選數(shù)據(jù)節(jié)點的傳輸速率和各備選數(shù)據(jù)節(jié)點的當前任務剩余的數(shù)據(jù)量大小；

將各備選數(shù)據(jù)節(jié)點當前任務剩余的數(shù)據(jù)量大小除以各備選數(shù)據(jù)節(jié)點的傳輸速率計算得到各備選數(shù)據(jù)節(jié)點完成當前任務的剩余傳輸時長。

進一步的，將所述待傳輸任務重新分配至所述兩個備選數(shù)據(jù)節(jié)點中另一個備選數(shù)據(jù)節(jié)點中時還包括步驟：刪除最優(yōu)數(shù)據(jù)節(jié)點中的待傳輸任務。

上述進一步技術(shù)方案，防止待傳輸任務中的數(shù)據(jù)被重復傳輸。