[發明專利]一種報文處理方法和裝置

有效

• 申請號: 201711451081.7
• 申請日: 2017-12-27
• 公開（公告）號: CN108337176B
• 公開（公告）日: 2021-04-20
• 發明（設計）人: 任首首;于德雷;閆屾;王闖;竇宗新;王萬紅
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/761
• 分類號: H04L12/761;H04L29/08
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 熊永強;李稷芳

1.一種報文處理方法，其特征在于，所述方法包括：

第一節點接收第一報文，所述第一報文攜帶第一位串，所述第一位串包括M個位集合，每個位集合對應一個節點組，所述位集合的值用于指示第一報文的目標節點中是否包括對應的節點組，M為大于等于1的整數；

所述第一節點根據所述第一位串和第二位串，確定是否向第二節點發送所述第一報文，所述第二位串包括N個位集合，每個位集合對應一個節點組，所述位集合的值用于指示第一節點的相關節點中是否存在屬于對應的節點組的節點，N為大于等于1的整數；

其中，所述第一節點包括o個子節點，所述o個子節點中包括所述第二節點，o為大于等于1的整數；

其中，所述o個子節點中每個子節點對應一個第二位串，所述第一節點根據所述第一位串和第二位串，確定是否向第二節點發送所述第一報文包括：

所述第一節點根據所述第一位串和所述第二節點對應的第二位串，確定是否向所述第二節點發送所述第一報文，所述第一節點的相關節點包括所述第二節點以及所述第二節點的后代節點；

其中，所述第一節點根據所述第一位串和第二位串，確定是否向第二節點發送所述第一報文，包括：

將所述第一位串和第二位串進行按位相與操作，根據操作結果確定是否向第二節點發送所述第一報文，或者

將所述第一位串和第二位串進行按位相或操作，根據操作結果確定是否向第二節點發送所述第一報文。

2.根據權利要求1所述的方法，所述方法還包括：

所述第一節點根據所述第一位串和第三位串，確定所述第一報文的目標節點是否包括所述第一節點，所述第三位串包括L個位集合，每個位集合對應一個節點組，所述位集合的值用于指示第一節點是否屬于對應的節點組，L為大于等于1的整數；

其中，所述第三位串的位集合和節點組的對應關系和所述第一位串的位集合和節點組的對應關系相同；

其中，根據所述第一位串和第三位串，確定所述第一報文的目標節點是否包括所述第一節點，包括：將所述第一位串和第三位串進行按位相與操作，根據操作結果確定所述第一報文的目標節點是否包括所述第一節點。

3.根據權利要求2所述的方法，其特征在于，所述M個位集合中每個位集合為一個位，所述N個位集合中每個位集合為一個位，所述L個位集合中每個位集合為一個位。

4.根據權利要求1所述的方法，其特征在于，所述第一節點的相關節點中包括所述第一節點，所述O個子節點以及所述O個子節點的后代節點。

5.根據權利要求4所述的方法，其特征在于，所述第一節點根據所述第一位串和第二位串，確定是否向第二節點發送所述第一報文之前，還包括：獲取所述O個子節點中每個子節點對應的位串，每個子節點對應的位串包括多個位集合，每個位集合對應一個節點組，所述位集合的值用于指示所述子節點以及所述子節點的后代節點中是否存在屬于對應的節點組的節點；

獲取第三位串，所述第三位串包括L個位集合，每個位集合對應一個節點組，所述位集合的值用于指示第一節點是否屬于對應的節點組，L為大于等于1的整數；

根據所述O個子節點中每個子節點對應的位串和所述第三位串，得到第二位串。

6.根據權利要求1至5任意一項所述的方法，其特征在于，

所述第一節點根據所述第一位串和所述第二節點對應的第二位串，確定是否向所述第二節點發送所述第一報文之前，還包括：

從第二節點獲取第二節點對應的第二位串，或者

從管理節點獲取第二節點對應的第二位串。

7.根據權利要求1至5任意一項所述的方法，其特征在于，還包括：

第一節點接收位串更新消息，根據所述位串更新消息的目的地址確定所述第一節點是否是所述位串更新消息的目的節點；

如果所述第一節點是所述位串更新消息的目的節點，則根據所述位串更新消息更新所述第一節點的第三位串；

如果所述第一節點不是所述位串更新消息的目的節點，則根據所述位串更新消息更新所述第一節點的第二位串。