[發(fā)明專利]路由頻譜分配方法、裝置、設(shè)備及可讀存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202010948403.4
• 申請(qǐng)日: 2020-09-10
• 公開（公告）號(hào): CN112203167B
• 公開（公告）日: 2021-09-07
• 發(fā)明（設(shè)計(jì)）人: 蘇小義;甘清華;陳聰
• 申請(qǐng)（專利權(quán)）人: 烽火通信科技股份有限公司
• 主分類號(hào): H04Q11/00
• 分類號(hào): H04Q11/00;H04J14/02
• 代理公司: 武漢智權(quán)專利代理事務(wù)所(特殊普通合伙) 42225
• 代理人: 王江能

本發(fā)明提供一種路由頻譜分配方法、裝置、設(shè)備及可讀存儲(chǔ)介質(zhì)，該方法包括：根據(jù)預(yù)設(shè)路由策略，確定目標(biāo)路由；基于所有可行的預(yù)分配方案分別對(duì)所述目標(biāo)路由進(jìn)行頻譜預(yù)分配，并分別計(jì)算頻譜預(yù)分配后的目標(biāo)路由的頻譜鄰接系數(shù)；以最大的頻譜鄰接系數(shù)對(duì)應(yīng)的預(yù)分配方案對(duì)所述目標(biāo)路由進(jìn)行頻譜分配。通過本發(fā)明，基于頻譜鄰接系數(shù)與頻譜碎片率的反比例關(guān)系，在對(duì)路由進(jìn)行頻譜分配之前，首先計(jì)算每種可能的預(yù)分配方案對(duì)應(yīng)的頻譜鄰接系數(shù)，然后以最大的頻譜鄰接系數(shù)對(duì)應(yīng)的預(yù)分配方案對(duì)路由進(jìn)行頻譜分配，可有效降低頻譜碎片率，從而提高了整個(gè)光網(wǎng)絡(luò)的頻譜資源利用率。

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

本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種路由頻譜分配方法、裝置、設(shè)備及可讀存儲(chǔ)介質(zhì)。

背景技術(shù)

WSON是基于波分復(fù)用(WDM)傳送網(wǎng)的自動(dòng)交換網(wǎng)絡(luò)(ASON)。在WSON網(wǎng)絡(luò)中建立一條連接，首先需要確定一條路由，然后要為這條路由分配一個(gè)合適的頻譜，即實(shí)現(xiàn)路由和頻譜的分配是一個(gè)最基本的要求。

傳統(tǒng)的頻譜分配方法有隨機(jī)分配方法和首次命中方法，但傳統(tǒng)的頻譜分配方法對(duì)路由進(jìn)行頻譜分配后，系統(tǒng)長(zhǎng)時(shí)間運(yùn)行，容易產(chǎn)生頻譜碎片，導(dǎo)致頻譜的碎片率較高。因此，如何降低頻譜的碎片率，從而提高整個(gè)光網(wǎng)絡(luò)的頻譜資源的利用率是亟待解決的難題。

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

本發(fā)明的主要目的在于提供一種路由頻譜分配方法、裝置、設(shè)備及可讀存儲(chǔ)介質(zhì)，旨在解決現(xiàn)有技術(shù)中頻譜的碎片率較高的技術(shù)問題。

第一方面，本發(fā)明提供一種路由頻譜分配方法，所述路由頻譜分配方法包括：

根據(jù)預(yù)設(shè)路由策略，確定目標(biāo)路由；

基于所有可行的預(yù)分配方案分別對(duì)所述目標(biāo)路由進(jìn)行頻譜預(yù)分配，并分別計(jì)算頻譜預(yù)分配后的目標(biāo)路由的頻譜鄰接系數(shù)；

以最大的頻譜鄰接系數(shù)對(duì)應(yīng)的預(yù)分配方案對(duì)所述目標(biāo)路由進(jìn)行頻譜分配。

第二方面，本發(fā)明還提供一種路由頻譜分配裝置，所述路由頻譜分配裝置包括：

選路模塊，用于根據(jù)預(yù)設(shè)路由策略，確定目標(biāo)路由；

計(jì)算模塊，用于基于所有可行的預(yù)分配方案分別對(duì)所述目標(biāo)路由進(jìn)行頻譜預(yù)分配，并分別計(jì)算頻譜預(yù)分配后的目標(biāo)路由的頻譜鄰接系數(shù)；

分配模塊，用于以最大的頻譜鄰接系數(shù)對(duì)應(yīng)的預(yù)分配方案對(duì)所述目標(biāo)路由進(jìn)行頻譜分配。

第三方面，本發(fā)明還提供一種路由頻譜分配設(shè)備，所述路由頻譜分配設(shè)備包括處理器、存儲(chǔ)器、以及存儲(chǔ)在所述存儲(chǔ)器上并可被所述處理器執(zhí)行的路由頻譜分配程序，其中所述路由頻譜分配程序被所述處理器執(zhí)行時(shí)，實(shí)現(xiàn)如上所述的路由頻譜分配方法的步驟。

第四方面，本發(fā)明還提供一種可讀存儲(chǔ)介質(zhì)，所述可讀存儲(chǔ)介質(zhì)上存儲(chǔ)有路由頻譜分配程序，其中所述路由頻譜分配程序被處理器執(zhí)行時(shí)，實(shí)現(xiàn)如上所述的路由頻譜分配方法的步驟。

本發(fā)明中，根據(jù)預(yù)設(shè)路由策略，確定目標(biāo)路由；基于所有可行的預(yù)分配方案分別對(duì)所述目標(biāo)路由進(jìn)行頻譜預(yù)分配，并分別計(jì)算頻譜預(yù)分配后的目標(biāo)路由的頻譜鄰接系數(shù)；以最大的頻譜鄰接系數(shù)對(duì)應(yīng)的預(yù)分配方案對(duì)所述目標(biāo)路由進(jìn)行頻譜分配。通過本發(fā)明，基于頻譜鄰接系數(shù)與頻譜碎片率的反比例關(guān)系，在對(duì)路由進(jìn)行頻譜分配之前，首先計(jì)算每種可能的預(yù)分配方案對(duì)應(yīng)的頻譜鄰接系數(shù)，然后以最大的頻譜鄰接系數(shù)對(duì)應(yīng)的預(yù)分配方案對(duì)路由進(jìn)行頻譜分配，可有效降低頻譜碎片率，從而提高了整個(gè)光網(wǎng)絡(luò)的頻譜資源利用率。

附圖說明

圖1為本發(fā)明實(shí)施例方案中涉及的路由頻譜分配設(shè)備的硬件結(jié)構(gòu)示意圖；

圖2為本發(fā)明路由頻譜分配方法一實(shí)施例的流程示意圖；

圖3為一實(shí)施例中的網(wǎng)絡(luò)拓?fù)涫疽鈭D；

圖4為路由2的頻譜占用狀況示意圖；