[發明專利]消息處理方法和裝置

有效

• 申請號: 201811602307.3
• 申請日: 2018-12-26
• 公開（公告）號: CN109450715B
• 公開（公告）日: 2022-01-25
• 發明（設計）人: 李連澤;劉暢;胡鴻輝
• 申請（專利權）人: 新華三技術有限公司
• 主分類號: H04L41/0893
• 分類號: H04L41/0893;H04L49/90
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

本申請提供了消息處理方法和裝置。本申請中，VNFM通過動態將發向VNF設備的所有消息緩存至消息隊列樹進行管理，方便了VNFM管理發向VNF設備的消息；進一步地，本申請中，在針對消息隊列樹中的目標節點生成左子樹節點和右子樹節點時會從目標節點的消息隊列中取出消息對應緩存至左子樹節點的消息隊列和右子樹節點的消息隊列，這實現了目標節點的消息隊列中僅緩存發向同一VNF設備(與目標節點的標識對應)的消息，如此，即使后續該與第二值對應的VNF設備異常，其也不會影響其他正常VNF設備的消息處理，有效控制了異常影響范圍。

技術領域

本申請涉及網絡通信技術，特別涉及消息處理方法和裝置。

背景技術

網絡功能虛擬化(NFV：Network Function Virtualize)網絡中，虛擬化網絡功能管理設備(VNFM：Virtual Network Function Manager)管理多臺虛擬化網絡功能(VNF：Virtual Network Function)設備，負責向各VNF設備分發消息。

但是，在NFV網絡中，VNFM管理的VNF設備的數量可能是巨大甚至是多變的。目前，應用在VNF設備數量巨大、甚至多變的應用場景下，VNFM如何管理向VNF設備分發的消息是目前亟待解決的技術問題。

發明內容

本申請提供了消息處理方法和裝置，以實現VNFM通過消息隊列樹管理向VNF設備分發的消息。

本申請提供的技術方案包括：

一種消息處理方法，該方法應用于虛擬化網絡功能管理設備VNFM，包括：

接收來自管理平臺發向第一目的VNF設備的第一消息；

若已構建的消息隊列樹不存在根節點，則生成所述消息隊列樹的根節點，將第一消息緩存至根節點的消息隊列，根節點的節點標識ID設置為第一值；

若消息隊列樹存在根節點，則從所述根節點開始查找所述消息隊列樹中用于緩存第一消息的目標節點，將第一消息存放至目標節點的消息隊列。

在一個實施例中，所述從根節點開始查找所述消息隊列樹中用于緩存第一消息的目標節點包括：

將所述根節點作為當前節點；

判斷當前節點的節點標識ID是否為第一值，如果是，確定當前節點為所述目標節點，如果否，比較第一消息Key與當前節點的節點標識ID；

若第一消息Key與當前節點的節點標識ID相等，則確定當前節點為所述目標節點；

若第一消息Key小于當前節點的節點標識ID，則將當前節點的左子樹節點作為當前節點，返回判斷當前節點的節點標識ID是否為第一值的操作；

若第一消息Key大于當前節點的節點標識ID，則將當前節點的右子樹節點作為當前節點，返回判斷當前節點的節點標識ID是否為第一值的操作。

在一個實施例中，在將第一消息存放至目標節點的消息隊列后，若目標節點的節點標識ID為第一值，則該方法進一步包括：

判斷目標節點的消息隊列中消息的數量是否達到預設閾值，

如果是，將目標節點的節點標識ID從第一值更新為第二值并生成目標節點的左子樹節點和右子樹節點，左子樹節點、右子樹節點的節點標識ID均為第一值，從目標節點的消息隊列中取出滿足第一條件的消息并緩存至左子樹節點的消息隊列，從目標節點的消息隊列中取出滿足第二條件的消息并緩存至右子樹節點的消息隊列。

在一個實施例中，所述第二值為目標節點的消息隊列中第二消息的第二消息關鍵字Key；

所述滿足第一條件的消息包括：消息Key小于所述第二值的消息；