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

有效

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

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，所述從根節點開始查找所述消息隊列樹中用于緩存第一消息的目標節點包括：

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

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

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

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

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

3.根據權利要求2所述的方法，其特征在于，在將第一消息存放至目標節點的消息隊列后，若目標節點的節點標識ID為第一值，則該方法進一步包括：

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

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

4.根據權利要求3所述的方法，其特征在于，所述第二值為目標節點的消息隊列中第二消息的第二消息關鍵字Key；

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

所述滿足第二條件的消息包括：消息Key大于所述第二值的消息。

5.根據權利要求4所述的方法，其特征在于，所述第二消息為所述目標節點的消息隊列中緩存時間最長的消息。

6.根據權利要求4至5任一所述的方法，其特征在于，所述第一消息Key與所述第一消息的第一目的VNF設備對應；所述第二消息Key與所述第二消息的第二目的VNF設備對應。

7.一種消息處理裝置，其特征在于，該裝置應用于虛擬化網絡功能管理設備VNFM，包括：

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

處理單元，用于在已構建的消息隊列樹不存在根節點時，生成所述消息隊列樹的根節點，將第一消息緩存至根節點的消息隊列，根節點的節點標識ID設置為第一值；在消息隊列樹存在根節點時，從根節點開始查找所述消息隊列樹中用于緩存第一消息的目標節點，將第一消息存放至目標節點的消息隊列。

8.根據權利要求7所述的裝置，其特征在于，所述處理單元從根節點開始查找所述消息隊列樹中用于緩存第一消息的目標節點包括：

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

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

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

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

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