[發(fā)明專利]一種彈性光網(wǎng)絡(luò)中動(dòng)態(tài)業(yè)務(wù)疏導(dǎo)處理方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 202010313767.5
• 申請(qǐng)日: 2020-04-20
• 公開（公告）號(hào): CN111654442B
• 公開（公告）日: 2021-03-19
• 發(fā)明（設(shè)計(jì)）人: 張琦;劉博;趙毅;陶瀅;田清華;田鳳;曹桂興;沈宇飛;張偉;陳東;王擁軍;楊雷靜;錢晉希;劉乃金
• 申請(qǐng)（專利權(quán)）人: 北京郵電大學(xué);中國(guó)空間技術(shù)研究院
• 主分類號(hào): H04L12/721
• 分類號(hào): H04L12/721;H04L12/725
• 代理公司: 北京柏杉松知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11413
• 代理人: 丁蕓;馬敬

1.一種彈性光網(wǎng)絡(luò)中動(dòng)態(tài)業(yè)務(wù)疏導(dǎo)處理方法，其特征在于，所述方法包括：

在虛擬網(wǎng)絡(luò)中建立預(yù)設(shè)的物理網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)對(duì)應(yīng)的虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)映射，并初始化網(wǎng)絡(luò)繁忙狀態(tài)值，所述物理網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中包括：多個(gè)衛(wèi)星節(jié)點(diǎn)，所述網(wǎng)絡(luò)繁忙狀態(tài)值，用于表征所建立的虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中當(dāng)前網(wǎng)絡(luò)的繁忙狀態(tài)；

接收業(yè)務(wù)請(qǐng)求，所述業(yè)務(wù)請(qǐng)求中包含業(yè)務(wù)數(shù)據(jù)發(fā)起的源節(jié)點(diǎn)，業(yè)務(wù)數(shù)據(jù)到達(dá)的目的節(jié)點(diǎn)；

將所述業(yè)務(wù)請(qǐng)求作為子業(yè)務(wù)請(qǐng)求，并將具有相同源節(jié)點(diǎn)和目的節(jié)點(diǎn)的，滿足第一預(yù)設(shè)條件的子業(yè)務(wù)請(qǐng)求匯聚成當(dāng)前業(yè)務(wù)請(qǐng)求；

基于所述當(dāng)前業(yè)務(wù)請(qǐng)求中每一子業(yè)務(wù)請(qǐng)求的屬性信息，對(duì)所述當(dāng)前業(yè)務(wù)請(qǐng)求中每一子業(yè)務(wù)請(qǐng)求進(jìn)行權(quán)重和所需帶寬的標(biāo)記；

基于當(dāng)前虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)狀態(tài)，更新所述網(wǎng)絡(luò)繁忙狀態(tài)值；

基于所述當(dāng)前業(yè)務(wù)請(qǐng)求中每一子業(yè)務(wù)請(qǐng)求的權(quán)重，以及當(dāng)前閾值參數(shù)，判斷所述當(dāng)前業(yè)務(wù)請(qǐng)求是否屬于高優(yōu)先級(jí)的業(yè)務(wù)請(qǐng)求，所述當(dāng)前閾值參數(shù)隨所述網(wǎng)絡(luò)繁忙狀態(tài)值的增大而增大；

如果所述當(dāng)前業(yè)務(wù)請(qǐng)求屬于高優(yōu)先級(jí)的業(yè)務(wù)請(qǐng)求，則使用預(yù)設(shè)的第一業(yè)務(wù)疏導(dǎo)策略，為所述當(dāng)前業(yè)務(wù)請(qǐng)求確定路由的虛擬鏈路；

如果所述當(dāng)前業(yè)務(wù)請(qǐng)求不屬于高優(yōu)先級(jí)的業(yè)務(wù)請(qǐng)求，則使用預(yù)設(shè)的第二業(yè)務(wù)疏導(dǎo)策略，為所述當(dāng)前業(yè)務(wù)請(qǐng)求確定路由的虛擬鏈路；

將所確定的虛擬鏈路在所述物理網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中進(jìn)行路由和頻譜分配；

其中，所述使用預(yù)設(shè)的第一業(yè)務(wù)疏導(dǎo)策略，為所述當(dāng)前業(yè)務(wù)請(qǐng)求確定路由的虛擬鏈路的步驟，包括：

在所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，使用預(yù)設(shè)的最短路徑計(jì)算方法，根據(jù)所述當(dāng)前業(yè)務(wù)請(qǐng)求的源節(jié)點(diǎn)和目的節(jié)點(diǎn)，計(jì)算所述當(dāng)前業(yè)務(wù)請(qǐng)求對(duì)應(yīng)的第一最短路徑；

在虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)已建立的虛擬鏈路中，使用預(yù)設(shè)的路徑計(jì)算方法，根據(jù)所述當(dāng)前業(yè)務(wù)請(qǐng)求的源節(jié)點(diǎn)和目的節(jié)點(diǎn)，計(jì)算所述當(dāng)前業(yè)務(wù)請(qǐng)求對(duì)應(yīng)的第二最短路徑；

判斷所述第二最短路徑中是否有與所述第一最短路徑重疊的路徑；

如果有，則將所述第一最短路徑標(biāo)記為待路由最短路徑；

如果沒有，則在所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，創(chuàng)建所述第一最短路徑對(duì)應(yīng)的虛擬鏈路，以及，將所述第一最短路徑對(duì)應(yīng)的虛擬鏈路連接至所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，更新所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，并將所述第一最短路徑標(biāo)記為待路由最短路徑；

判斷所述待路由最短路徑是否能夠?qū)λ霎?dāng)前業(yè)務(wù)請(qǐng)求進(jìn)行路由；

如果所述待路由最短路徑能夠?qū)λ霎?dāng)前業(yè)務(wù)請(qǐng)求進(jìn)行路由，則將所述待路由最短路徑對(duì)應(yīng)的虛擬鏈路，確定為路由所述當(dāng)前業(yè)務(wù)請(qǐng)求的虛擬鏈路，以及在所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，使用所確定的虛擬鏈路，對(duì)所述當(dāng)前業(yè)務(wù)請(qǐng)求進(jìn)行路由，并更新所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的剩余資源；

如果所述待路由最短路徑不能夠?qū)λ霎?dāng)前業(yè)務(wù)請(qǐng)求進(jìn)行路由，則判斷所述第二最短路徑中，是否有能夠路由所述當(dāng)前業(yè)務(wù)請(qǐng)求的路徑；

如果有，則將能夠路由所述當(dāng)前業(yè)務(wù)請(qǐng)求的路徑，標(biāo)記為所述當(dāng)前業(yè)務(wù)請(qǐng)求的待路由最短路徑，并將所述待路由最短路徑對(duì)應(yīng)的虛擬鏈路，確定為路由所述當(dāng)前業(yè)務(wù)請(qǐng)求的虛擬鏈路，以及在所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，使用所確定的虛擬鏈路，對(duì)所述當(dāng)前業(yè)務(wù)請(qǐng)求進(jìn)行路由，并更新所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的剩余資源；

如果沒有，則使用預(yù)設(shè)的第三業(yè)務(wù)疏導(dǎo)策略，為所述當(dāng)前業(yè)務(wù)請(qǐng)求確定路由的虛擬鏈路；

其中，所述使用預(yù)設(shè)的第三業(yè)務(wù)疏導(dǎo)策略，為所述當(dāng)前業(yè)務(wù)請(qǐng)求確定路由的虛擬鏈路的步驟，包括：

基于所述當(dāng)前業(yè)務(wù)請(qǐng)求中標(biāo)記的每一子業(yè)務(wù)請(qǐng)求的權(quán)重和所需帶寬，以及所述待路由最短路徑和所述第二最短路徑的剩余資源，對(duì)所述當(dāng)前業(yè)務(wù)請(qǐng)求進(jìn)行分段，得到多段業(yè)務(wù)請(qǐng)求；

在所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，針對(duì)所述待路由最短路徑和所述第二最短路徑，遍歷每一段業(yè)務(wù)請(qǐng)求，判斷當(dāng)前段業(yè)務(wù)請(qǐng)求是否能夠被路由；

如果當(dāng)前段業(yè)務(wù)請(qǐng)求能夠被路由，則將能夠路由所述當(dāng)前段業(yè)務(wù)請(qǐng)求的路徑對(duì)應(yīng)的虛擬鏈路，確定為路由所述當(dāng)前段業(yè)務(wù)請(qǐng)求的虛擬鏈路；

如果當(dāng)前段業(yè)務(wù)請(qǐng)求不能夠被路由，則在所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，使用預(yù)設(shè)的路徑計(jì)算方法，根據(jù)所述當(dāng)前業(yè)務(wù)請(qǐng)求的源節(jié)點(diǎn)和目的節(jié)點(diǎn)，計(jì)算所述當(dāng)前業(yè)務(wù)請(qǐng)求對(duì)應(yīng)的備用路徑，并在所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，創(chuàng)建所述備用路徑對(duì)應(yīng)的虛擬鏈路，以及，將所述備用路徑對(duì)應(yīng)的虛擬鏈路連接至所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，更新所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，并將所述備用路徑對(duì)應(yīng)的虛擬鏈路，確定為路由所述當(dāng)前段業(yè)務(wù)請(qǐng)求的虛擬鏈路；

在所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，使用所述當(dāng)前段業(yè)務(wù)請(qǐng)求的虛擬鏈路，對(duì)所述當(dāng)前段業(yè)務(wù)請(qǐng)求進(jìn)行路由，并更新所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的剩余資源；

其中，所述使用預(yù)設(shè)的第二業(yè)務(wù)疏導(dǎo)策略，為所述當(dāng)前業(yè)務(wù)請(qǐng)求確定路由的虛擬鏈路的步驟，包括：

當(dāng)所述網(wǎng)絡(luò)繁忙狀態(tài)值滿足第二預(yù)設(shè)條件時(shí)，使用預(yù)設(shè)的第四業(yè)務(wù)疏導(dǎo)策略，為所述當(dāng)前業(yè)務(wù)請(qǐng)求確定路由的虛擬鏈路；

當(dāng)所述網(wǎng)絡(luò)繁忙狀態(tài)值滿足第三預(yù)設(shè)條件時(shí)，使用預(yù)設(shè)的第五業(yè)務(wù)疏導(dǎo)策略，為所述當(dāng)前業(yè)務(wù)請(qǐng)求確定路由的虛擬鏈路；

當(dāng)所述網(wǎng)絡(luò)繁忙狀態(tài)值滿足第四預(yù)設(shè)條件時(shí)，使用預(yù)設(shè)的第六業(yè)務(wù)疏導(dǎo)策略，為所述當(dāng)前業(yè)務(wù)請(qǐng)求確定路由的虛擬鏈路；

其中，所述使用預(yù)設(shè)的第四業(yè)務(wù)疏導(dǎo)策略，為所述當(dāng)前業(yè)務(wù)請(qǐng)求確定路由的虛擬鏈路的步驟，包括：

在所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)已建立的虛擬鏈路中，使用預(yù)設(shè)的路徑計(jì)算方法，根據(jù)所述當(dāng)前業(yè)務(wù)請(qǐng)求的源節(jié)點(diǎn)和目的節(jié)點(diǎn)，計(jì)算所述當(dāng)前業(yè)務(wù)請(qǐng)求對(duì)應(yīng)的第二最短路徑；

判斷所述第二最短路徑是否能夠?qū)λ霎?dāng)前業(yè)務(wù)請(qǐng)求進(jìn)行路由；

如果所述第二最短路徑能夠?qū)λ霎?dāng)前業(yè)務(wù)請(qǐng)求進(jìn)行路由，則將所述第二最短路徑標(biāo)記為待路由路徑；

如果所述第二最短路徑不能夠?qū)λ霎?dāng)前業(yè)務(wù)請(qǐng)求進(jìn)行路由，則為所述當(dāng)前業(yè)務(wù)請(qǐng)求，創(chuàng)建新的虛擬鏈路，并將所創(chuàng)建的新的虛擬鏈路連接至所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，更新所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，以及，將所述新的虛擬鏈路對(duì)應(yīng)的路徑標(biāo)記為待路由路徑；

將所述待路由路徑對(duì)應(yīng)的虛擬鏈路，確定為路由所述當(dāng)前業(yè)務(wù)請(qǐng)求的虛擬鏈路，并在所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，使用所確定的虛擬鏈路，對(duì)所述當(dāng)前業(yè)務(wù)請(qǐng)求進(jìn)行路由，并更新所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的剩余資源；

其中，所述使用預(yù)設(shè)的第五業(yè)務(wù)疏導(dǎo)策略，為所述當(dāng)前業(yè)務(wù)請(qǐng)求確定路由的虛擬鏈路的步驟，包括：

在所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)已建立的虛擬鏈路中，根據(jù)所述當(dāng)前業(yè)務(wù)請(qǐng)求的源節(jié)點(diǎn)和目的節(jié)點(diǎn)，計(jì)算所述源節(jié)點(diǎn)和目的節(jié)點(diǎn)對(duì)間的每一虛擬鏈路對(duì)應(yīng)的可用鏈路利用率；

在已建立的虛擬鏈路中，將可用鏈路利用率最高的虛擬鏈路對(duì)應(yīng)的路徑，標(biāo)記為待路由路徑；

如果每一虛擬鏈路都不能夠路由所述當(dāng)前業(yè)務(wù)請(qǐng)求，則為所述當(dāng)前業(yè)務(wù)請(qǐng)求，創(chuàng)建新的虛擬鏈路，并將所創(chuàng)建的新的虛擬鏈路連接至所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，更新所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，以及，將所述新的虛擬鏈路對(duì)應(yīng)的路徑標(biāo)記為待路由路徑；

將所述待路由路徑對(duì)應(yīng)的虛擬鏈路，確定為路由所述當(dāng)前業(yè)務(wù)請(qǐng)求的虛擬鏈路，并在所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，使用所確定的虛擬鏈路，對(duì)所述當(dāng)前業(yè)務(wù)請(qǐng)求進(jìn)行路由，并更新所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的剩余資源；

其中，所述使用預(yù)設(shè)的第六業(yè)務(wù)疏導(dǎo)策略，為所述當(dāng)前業(yè)務(wù)請(qǐng)求確定路由的虛擬鏈路的步驟，包括：

在所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)已建立的虛擬鏈路中，根據(jù)所述當(dāng)前業(yè)務(wù)請(qǐng)求的源節(jié)點(diǎn)和目的節(jié)點(diǎn)，計(jì)算所述源節(jié)點(diǎn)和目的節(jié)點(diǎn)對(duì)間的每一虛擬鏈路對(duì)應(yīng)的鏈路空閑率；

按照鏈路空閑率從高到低的順序，遍歷每一虛擬鏈路，判斷當(dāng)前遍歷的虛擬鏈路是否能夠路由所述當(dāng)前業(yè)務(wù)請(qǐng)求；

如果當(dāng)前遍歷的虛擬鏈路能夠路由所述當(dāng)前業(yè)務(wù)請(qǐng)求，則將所述當(dāng)前遍歷的虛擬鏈路對(duì)應(yīng)的路徑標(biāo)記為待路由路徑；

如果每一虛擬鏈路都不能夠路由所述當(dāng)前業(yè)務(wù)請(qǐng)求，則為所述當(dāng)前業(yè)務(wù)請(qǐng)求，創(chuàng)建新的虛擬鏈路，并將所創(chuàng)建的新的虛擬鏈路連接至所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，更新所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，以及，將所述新的虛擬鏈路對(duì)應(yīng)的路徑標(biāo)記為待路由路徑；

將所述待路由路徑對(duì)應(yīng)的虛擬鏈路，確定為路由所述當(dāng)前業(yè)務(wù)請(qǐng)求的虛擬鏈路，并在所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，使用所確定的虛擬鏈路，對(duì)所述當(dāng)前業(yè)務(wù)請(qǐng)求進(jìn)行路由，并更新所述虛擬網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中的剩余資源。