[发明专利]一种报文处理方法和装置

权利要求书

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任意一项所述的方法，其特征在于，还包括：

第一节点接收位串更新消息，根据所述位串更新消息的目的地址确定所述第一节点是否是所述位串更新消息的目的节点；

如果所述第一节点是所述位串更新消息的目的节点，则根据所述位串更新消息更新所述第一节点的第三位串；

如果所述第一节点不是所述位串更新消息的目的节点，则根据所述位串更新消息更新所述第一节点的第二位串。