[發(fā)明專(zhuān)利]一種基于消息優(yōu)先級(jí)和速率的VDES動(dòng)態(tài)時(shí)隙預(yù)約方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202010914287.4
• 申請(qǐng)日: 2020-09-03
• 公開(kāi)（公告）號(hào): CN111970763B
• 公開(kāi)（公告）日: 2021-09-14
• 發(fā)明（設(shè)計(jì)）人: 李洪星
• 申請(qǐng)（專(zhuān)利權(quán)）人: 山東星通易航通信科技有限公司
• 主分類(lèi)號(hào): H04W72/04
• 分類(lèi)號(hào): H04W72/04;H04W72/10
• 代理公司: 安徽華人律師事務(wù)所 34163
• 代理人: 張璞君

1.一種基于消息優(yōu)先級(jí)和速率的VDES動(dòng)態(tài)時(shí)隙預(yù)約方法，該方法包括以下步驟：

步驟一：系統(tǒng)初始化，即將幀映像表初始化：

自組織小區(qū)內(nèi)的每艘船舶都根據(jù)當(dāng)前幀的時(shí)隙使用狀況構(gòu)造和維護(hù)一份用來(lái)記錄信息幀中各個(gè)時(shí)隙是使用還是空閑的狀態(tài)的幀映像表，在所述的幀映像表中對(duì)連續(xù)空閑時(shí)隙進(jìn)行標(biāo)記，即在連續(xù)s個(gè)空閑時(shí)隙處加入標(biāo)記CIS＝s，其中s為正整數(shù)；

步驟二：預(yù)約消息的分組和排序：

對(duì)來(lái)自不同船舶的需要發(fā)送的消息進(jìn)行時(shí)隙接入預(yù)約，該消息稱(chēng)為預(yù)約消息；

設(shè)所述的預(yù)約消息的優(yōu)先級(jí)共有M種，分別為1，2，…，M，所述的優(yōu)先級(jí)的值越大表示優(yōu)先級(jí)越高；

根據(jù)每個(gè)預(yù)約消息的速率要求換算出各自需接入的連續(xù)時(shí)隙個(gè)數(shù)；設(shè)I個(gè)預(yù)約消息的需接入連續(xù)時(shí)隙個(gè)數(shù)共有N種，分別為1，2，…，N，需要對(duì)所述的I個(gè)預(yù)約消息進(jìn)行分組和排序：

首先對(duì)預(yù)約消息按照優(yōu)先級(jí)從大到小進(jìn)行分組，即第一組預(yù)約消息的優(yōu)先級(jí)為M，第二組預(yù)約消息的優(yōu)先級(jí)為M-1，其余以此類(lèi)推；

然后對(duì)優(yōu)先級(jí)分組后的預(yù)約消息在組內(nèi)再按照需接入連續(xù)時(shí)隙個(gè)數(shù)從大到小，即從N到1，進(jìn)行排序；

最后對(duì)分組和排序后的預(yù)約消息依次編序號(hào)為i，i＝1，2，…，I，將第i個(gè)預(yù)約消息的優(yōu)先級(jí)記為a_i，a_i∈{1，2，…，M}；第i個(gè)預(yù)約消息需接入的連續(xù)時(shí)隙個(gè)數(shù)記為b_i，b_i∈{1，2，…，N}；將每一個(gè)排序后的預(yù)約消息用優(yōu)先級(jí)和需接入的連續(xù)時(shí)隙個(gè)數(shù)來(lái)標(biāo)記，則第i個(gè)預(yù)約消息記為(a_i，b_i)；

步驟三：根據(jù)幀映像表，對(duì)分組和排序后的預(yù)約消息依次進(jìn)行基于優(yōu)先級(jí)和速率要求的動(dòng)態(tài)時(shí)隙預(yù)約，算法如下：

1)令優(yōu)先級(jí)m＝M，需接入的連續(xù)時(shí)隙個(gè)數(shù)n＝N；

2)對(duì)預(yù)約消息(a_i，b_i)進(jìn)行時(shí)隙預(yù)約：

21)判斷a_i是否等于m；

22)如果a_i≠m，執(zhí)行m＝m-1，然后判斷m是否等于0：

如果m＝0，說(shuō)明優(yōu)先級(jí)從M到1的所有預(yù)約消息均已經(jīng)完成時(shí)隙預(yù)約，算法結(jié)束；如果m≠0，令n＝N，返回分步驟21)；

23)如果a_i＝m，判斷b_i是否等于n：

如果b_i≠n，執(zhí)行n＝n-1，返回分步驟23)；如果b_i＝n，則繼續(xù)執(zhí)行分步驟24)；

24)在幀映像表中從頭開(kāi)始依次查找連續(xù)空閑時(shí)隙標(biāo)記CIS≥b_i的空閑時(shí)隙，判斷是否找到CIS≥b_i的空閑時(shí)隙：

如果找到CIS≥b_i的空閑時(shí)隙，為預(yù)約消息(a_i，b_i)預(yù)約此連續(xù)空閑時(shí)隙；更新幀映像表中的連續(xù)空閑時(shí)隙標(biāo)志，即此處的CIS＝CIS-b_i，返回分步驟2)，繼續(xù)為下一個(gè)預(yù)約消息預(yù)約時(shí)隙；

如果在幀映像表中沒(méi)有找到CIS≥b_i的空閑時(shí)隙，則將該預(yù)約消息的需接入的連續(xù)時(shí)隙個(gè)數(shù)b_i減1，然后判斷b_i是否等于零，如果b_i＝0，則等待下一幀的空閑時(shí)隙再繼續(xù)進(jìn)行時(shí)隙預(yù)約，如果b_i≠0則返回分步驟24)；

步驟四：下一幀到來(lái)時(shí)，按照步驟三的時(shí)隙預(yù)約結(jié)果進(jìn)行預(yù)約消息的接入和傳輸。