[發明專利]服務功能聚合樹的嵌入方法、裝置、電子設備及存儲介質

有效

• 申請號: 202110108124.1
• 申請日: 2021-01-27
• 公開（公告）號: CN112437010B
• 公開（公告）日: 2021-04-27
• 發明（設計）人: 郭得科;任棒棒;廖漢龍;鄭龍;羅來龍
• 申請（專利權）人: 中國人民解放軍國防科技大學
• 主分類號: H04L12/725
• 分類號: H04L12/725;G06F9/455
• 代理公司: 北京風雅頌專利代理有限公司 11403
• 代理人: 曾志鵬

本申請中一個或多個實施例提供一種服務功能聚合樹的嵌入方法、裝置、電子設備及存儲介質，包括：建立服務功能聚合樹的嵌入任務；基于服務功能聚合樹的嵌入任務構建服務功能聚合樹嵌入模型；基于服務功能聚合樹嵌入模型和次模函數確定最優嵌入路徑算法；以最優嵌入路徑算法為指導執行服務功能聚合樹的嵌入任務。本申請在不出現過多冗余的虛擬網絡功能實例的基礎上，不僅能夠保證每條流量請求能夠在穿過整條服務功能鏈的基礎上到達目標節點，而且能夠聚合虛擬網絡功能實例來節省資源并減小代價，降低了開銷。

技術領域

本申請中一個或多個實施例涉及數據嵌入技術領域，尤其涉及服務功能聚合樹的嵌入方法、裝置、電子設備及存儲介質。

背景技術

現有技術中，通過網絡功能虛擬化（network function virtualization, NFV）技術，可以靈活部署和升級網絡安全功能，但在相同防御模式下，需要將服務功能鏈（Servicefunction chain, SFC）嵌入網絡中的同時，保證嵌入代價足夠小。

通常，采用的方法是針對每條流量請求獨立嵌入一條SFC，但這種方法將會產生高開銷的問題，部署了很多冗余的虛擬網絡功能（virtual network function, VNF）實例。

發明內容

有鑒于此，本申請中一個或多個實施例的目的在于提出一種服務功能聚合樹的嵌入方法、裝置、電子設備及存儲介質，以解決現有技術存在的上述至少一個問題。

基于上述目的，本申請中一個或多個實施例提供了一種服務功能聚合樹的嵌入方法，包括：

建立服務功能聚合樹的嵌入任務；

基于所述服務功能聚合樹的嵌入任務構建服務功能聚合樹嵌入模型；

基于所述服務功能聚合樹嵌入模型和次模函數確定最優嵌入路徑算法；

以所述最優嵌入路徑算法為指導執行所述服務功能聚合樹的嵌入任務。

基于同一發明構思，本申請中一個或多個實施例還提出了一種服務功能聚合樹的嵌入裝置，包括：

建立模塊，被配置為建立服務功能聚合樹的嵌入任務；

模型構建模塊，被配置為基于所述服務功能聚合樹的嵌入任務構建服務功能聚合樹嵌入模型；

確定模塊，被配置為基于所述服務功能聚合樹嵌入模型和次模函數確定最優嵌入路徑算法；

執行模塊，被配置為以所述最優嵌入路徑算法為指導執行所述服務功能聚合樹的嵌入任務。

基于同一發明構思，本申請中一個或多個實施例還提出了一種電子設備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，所述處理器執行所述程序時實現上述任意一項所述的服務功能聚合樹的嵌入方法。

基于同一發明構思，本申請中一個或多個實施例還提出了一種非暫態計算機可讀存儲介質，所述非暫態計算機可讀存儲介質存儲計算機指令，所述計算機指令用于使所述計算機執行上述任意一項所述的服務功能聚合樹的嵌入方法。