[發(fā)明專利]基于能源互聯(lián)網(wǎng)業(yè)務(wù)重要度的隊(duì)列調(diào)度方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201611024465.6
• 申請(qǐng)日: 2016-11-17
• 公開(kāi)（公告）號(hào): CN106789731B
• 公開(kāi)（公告）日: 2020-03-06
• 發(fā)明（設(shè)計(jì)）人: 金志剛;徐珮軒;羅詠梅
• 申請(qǐng)（專利權(quán)）人: 天津大學(xué)
• 主分類號(hào): H04L12/863
• 分類號(hào): H04L12/863;H04L12/865
• 代理公司: 天津市北洋有限責(zé)任專利代理事務(wù)所 12201
• 代理人: 程毓英

1.一種基于能源互聯(lián)網(wǎng)業(yè)務(wù)重要度的隊(duì)列調(diào)度方法，包括下列步驟：

(1)運(yùn)用層次分析法AHP對(duì)即將被轉(zhuǎn)發(fā)節(jié)點(diǎn)轉(zhuǎn)發(fā)的數(shù)據(jù)包進(jìn)行權(quán)值分配，賦予其重要度屬性，其中包含類別和優(yōu)先級(jí)的屬性；

(2)隊(duì)列調(diào)度階段：數(shù)據(jù)包進(jìn)入轉(zhuǎn)發(fā)節(jié)點(diǎn)或由轉(zhuǎn)發(fā)節(jié)點(diǎn)生成后，與同一時(shí)刻所有的數(shù)據(jù)包按照重要度分類排序，考慮節(jié)點(diǎn)計(jì)算能力和業(yè)務(wù)量大小，給每個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)配置四個(gè)隊(duì)列，優(yōu)先等級(jí)從高到低，依照重要度將數(shù)據(jù)包分發(fā)到隊(duì)列中，同時(shí)記錄每個(gè)隊(duì)列數(shù)據(jù)包到達(dá)的順序；

(3)首先轉(zhuǎn)發(fā)節(jié)點(diǎn)進(jìn)行隊(duì)列檢查，檢查內(nèi)容分別為隊(duì)列中是否存在等待時(shí)間大于等于最大等待時(shí)間的數(shù)據(jù)包：若存在，則優(yōu)先發(fā)送此數(shù)據(jù)包；若不存在，則按照先入先出的順序轉(zhuǎn)發(fā)隊(duì)列中的數(shù)據(jù)包；

(4)轉(zhuǎn)發(fā)開(kāi)始時(shí)轉(zhuǎn)發(fā)節(jié)點(diǎn)對(duì)自身轉(zhuǎn)發(fā)能力進(jìn)行檢查，數(shù)據(jù)包數(shù)量是否超過(guò)自身轉(zhuǎn)發(fā)能力：若數(shù)據(jù)包數(shù)量超過(guò)了自身轉(zhuǎn)發(fā)能力，則將數(shù)據(jù)包按照“先比較重要度等級(jí)，后比較最大等待時(shí)間”的原則轉(zhuǎn)發(fā)數(shù)據(jù)包；若數(shù)據(jù)包數(shù)量未超過(guò)自身轉(zhuǎn)發(fā)能力，則只根據(jù)數(shù)據(jù)包最大等待時(shí)間進(jìn)行轉(zhuǎn)發(fā)；

(5)轉(zhuǎn)發(fā)完畢后，將前3個(gè)隊(duì)列的當(dāng)前存在的每個(gè)數(shù)據(jù)包的計(jì)數(shù)器數(shù)值加1，等待下一次比較和轉(zhuǎn)發(fā)。