[發(fā)明專利]一種指令調(diào)度方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201910071764.2
• 申請(qǐng)日: 2019-01-25
• 公開（公告）號(hào): CN111488176B
• 公開（公告）日: 2023-04-18
• 發(fā)明（設(shè)計(jì)）人: 揭鴻;王華;謝玖實(shí);陳東杰;李國銀
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號(hào): G06F9/38
• 分類號(hào): G06F9/38;G06F9/48;G06F9/50
• 代理公司: 北京展翼知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11452
• 代理人: 屠長存

本發(fā)明公開了一種適用于LoRa網(wǎng)絡(luò)中的下行消息的指令調(diào)度方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)。從至少一個(gè)第二隊(duì)列分別取出至少一個(gè)指令，第二隊(duì)列包括一個(gè)或多個(gè)已執(zhí)行指令及其執(zhí)行次數(shù)，第二隊(duì)列中的指令為需要應(yīng)答的消息類型，同一第二隊(duì)列中的指令對(duì)應(yīng)于相同范圍的接收端，不同第二隊(duì)列中的指令對(duì)應(yīng)于不同范圍的接收端；根據(jù)指令的調(diào)度時(shí)間和時(shí)長精度，將取出的指令劃分到多個(gè)桶內(nèi)，每個(gè)桶對(duì)應(yīng)于一個(gè)調(diào)度時(shí)間區(qū)間，每個(gè)調(diào)度時(shí)間區(qū)間的長度不大于時(shí)長精度，不同桶對(duì)應(yīng)的調(diào)度時(shí)間區(qū)間不重疊；對(duì)多個(gè)桶內(nèi)的指令進(jìn)行并行處理。由此，可以滿足高精度的調(diào)度需求。

技術(shù)領(lǐng)域

本發(fā)明涉及指令調(diào)度領(lǐng)域，特別是涉及一種適用于LoRa網(wǎng)絡(luò)中的下行消息的指令調(diào)度方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)

LoRa網(wǎng)絡(luò)中有三種工作模式：ClassA、ClassB和ClassC。不同模式對(duì)于下行消息的觸發(fā)時(shí)機(jī)要求不同，因此需要緩存下行給設(shè)備的消息，然后在合適的時(shí)機(jī)，將其下發(fā)給設(shè)備。

ClassB模式的終端為了獲得服務(wù)端發(fā)起的下行消息，終端必須按要求開啟一個(gè)固定間隔的接收窗口。如果NS(網(wǎng)絡(luò)服務(wù)器)調(diào)度指令下行到網(wǎng)關(guān)后，此時(shí)節(jié)點(diǎn)ClassA模式的上行數(shù)據(jù)觸發(fā)了下行，可能導(dǎo)致下行幀計(jì)數(shù)亂序。為了解決這個(gè)問題，需要盡量保證NS的調(diào)度間隔與節(jié)點(diǎn)的開窗間隔一致，或者提前一點(diǎn)點(diǎn)。ClassB的Ping時(shí)隙周期最短為0.960s，所以對(duì)調(diào)度精度的要求也非常高。在下行消息的調(diào)度精度要求較高(例如毫秒級(jí)別)的情況下，極短時(shí)間間隔內(nèi)高并發(fā)的下行消息調(diào)度，會(huì)由于頻繁的網(wǎng)絡(luò)請(qǐng)求延時(shí)導(dǎo)致精度不斷降低。

因此，需要一種能夠滿足高精度調(diào)度需求的下行消息調(diào)度方案。

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

本發(fā)明的一個(gè)目的在于提供一種能夠滿足高精度調(diào)度需求的下行消息調(diào)度方案。

根據(jù)本發(fā)明的第一個(gè)方面，提出了一種指令調(diào)度方法，包括：從至少一個(gè)第二隊(duì)列分別取出至少一個(gè)指令，所述第二隊(duì)列包括一個(gè)或多個(gè)已執(zhí)行指令及其執(zhí)行次數(shù)，所述第二隊(duì)列中的指令為需要應(yīng)答的消息類型，同一第二隊(duì)列中的指令對(duì)應(yīng)于相同范圍的接收端，不同第二隊(duì)列中的指令對(duì)應(yīng)于不同范圍的接收端；根據(jù)指令的調(diào)度時(shí)間和時(shí)長精度，將取出的指令劃分到多個(gè)桶內(nèi)，每個(gè)桶對(duì)應(yīng)于一個(gè)調(diào)度時(shí)間區(qū)間，每個(gè)所述調(diào)度時(shí)間區(qū)間的長度不大于所述時(shí)長精度，不同桶對(duì)應(yīng)的調(diào)度時(shí)間區(qū)間不重疊；對(duì)所述多個(gè)桶內(nèi)的指令進(jìn)行并行處理。

可選地，每個(gè)桶對(duì)應(yīng)一個(gè)桶號(hào)，所述桶號(hào)是基于桶內(nèi)指令的調(diào)度時(shí)間和所述時(shí)長精度得到的，所述對(duì)所述多個(gè)桶內(nèi)的指令進(jìn)行并行處理的步驟包括：設(shè)定第一數(shù)量個(gè)線程；按照桶號(hào)的大小順序?qū)⑺龆鄠€(gè)桶分為至少一批，每批中的桶的數(shù)量小于或等于所述第一數(shù)量；將每批中的桶分配給所述第一數(shù)量個(gè)線程。

可選地，所述將每批中的桶分配給所述第一數(shù)量個(gè)線程的步驟包括：將每批中的第i個(gè)桶分配給第i個(gè)線程，i為小于或等于所述第一數(shù)量的自然數(shù)。

可選地，該方法還包括：在所述指令的執(zhí)行次數(shù)小于所述第一預(yù)定閾值并且未接收到針對(duì)所述指令的應(yīng)答的情況下，所述指令的執(zhí)行次數(shù)加一，并將所述指令重新放回所述第二隊(duì)列；以及/或者在所述指令的執(zhí)行次數(shù)大于第一預(yù)定閾值，或者接收到針對(duì)所述指令的應(yīng)答的情況下，將所述指令放入歷史執(zhí)行表中。

可選地，該方法還包括：在所述第二隊(duì)列中不存在指令的情況下，從與所述第二隊(duì)列對(duì)應(yīng)的第一隊(duì)列中取出至少一個(gè)指令，所述第一隊(duì)列包括一個(gè)或多個(gè)未執(zhí)行指令。

可選地，該方法還包括：在從所述第一隊(duì)列取出的指令為不需要應(yīng)答的消息類型的情況下，在取出該指令后，將該指令放入歷史執(zhí)行表中；以及/或者在從所述第一隊(duì)列取出的指令為需要應(yīng)答的消息類型的情況下，在取出該指令后，將該指令放入所述第二隊(duì)列，該指令的執(zhí)行次數(shù)加一。