[发明专利]一种节点的查找方法及装置

权利要求书

1.一种节点的查找方法，应用于点对点流媒体系统中，其特征在于，包括：

根据任意一节点发送的节点查找消息中携带的所述任意一节点的节点属性信息，获取所述任意一节点的节点信息在预先创建的树状模型中的存储空间位置信息；其中，所述树状模型根据节点的属性信息对应的多种节点属性类型创建，且所述树状模型的每一个层对应一种节点属性类型；

根据所述任意一节点的存储空间位置信息，自所述存储空间位置信息所对应的所述树状模型的层级开始，按照由下至上的顺序逐层遍历所述树状模型，查找连接数未达到连接数门限值的节点。

2.如权利要求1所述的方法，其特征在于，根据任意一节点发送的节点查找消息中携带的所述任意一节点的节点属性信息，获取所述任意一节点的节点信息在预先创建的树状模型中的存储空间位置信息，具体包括：

根据任意一节点发送的节点查找消息中携带的所述任意一节点的节点属性信息，获取所述任意一节点的节点属性信息对应的节点属性类型；

根据所述任意一节点对应的节点属性类型，在预先创建的树状模型中逐层进行匹配；

当所述树状模型中不包含所述任意一节点时，根据所述任意一节点的属性信息，将所述任意一节点的节点信息存储至树状模型中的相应存储空间中，并获取所述任意一节点对应的存储空间位置信息。

3.如权利要求2所述的方法，其特征在于，当所述树状模型中包含所述任意一节点时，进一步包括：

更新所述树状模型中的所述任意一节点的节点信息。

4.如权利要求1-3任一项所述的方法，其特征在于，所述树状模型的创建方法，具体包括：

对任意一节点的属性信息进行类型划分，获取多个不同种类的节点属性类型，其中，任意一种节点属性类型对应一个属性类型级别；

根据每一种节点属性类型对应的属性类型级别由高到低的顺序，依次创建树状模型的每一层，令所述树状模型的每一个层均对应一种节点属性类型；其中，将所述属性类型级别最高的节点属性类型作为所述树状模型的第一层。

5.如权利要求4所述的方法，其特征在于，根据所述任意一节点的属性信息，将所述任意一节点的节点信息存储至所述树状模型中的相应存储空间中，具体包括：

将所述任意一节点对应的节点属性类型与所述树状模型中每一层对应的节点属性类型进行逐层匹配；

根据匹配结果，确定所述任意一节点对应的存储空间，并将所述任意一节点的节点信息存储至相应的存储空间中。

6.一种节点的查找装置，应用于点对点流媒体系统中，其特征在于，包括：

获取单元，用于根据任意一节点发送的节点查找消息中携带的所述任意一节点的节点属性信息，获取所述任意一节点的节点信息在预先创建的树状模型中的存储空间位置信息；其中，所述树状模型根据节点的属性信息对应的多种节点属性类型创建，且所述树状模型的每一个层对应一种节点属性类型；

查找单元，用于根据所述任意一节点的存储空间位置信息，自所述存储空间位置信息所对应的所述树状模型的层级开始，按照由下至上的顺序逐层遍历所述树状模型，查找连接数未达到连接数门限值的节点。

7.如权利要求6所述的装置，其特征在于，所述获取单元，具体用于：

根据任意一节点发送的节点查找消息中携带的所述任意一节点的节点属性信息，获取所述任意一节点的节点属性信息对应的节点属性类型；根据所述任意一节点对应的节点属性类型，在预先创建的树状模型中逐层进行匹配；当所述树状模型中不包含所述任意一节点时，根据所述任意一节点的属性信息，将所述任意一节点的节点信息存储至树状模型中的相应存储空间中，并获取所述任意一节点对应的存储空间位置信息。

8.如权利要求7所述的装置，其特征在于，还包括更新单元，用于：

当所述树状模型中包含所述任意一节点时，更新所述树状模型中的所述任意一节点的节点信息。

9.如权利要求6-8任一项所述的装置，其特征在于，还包括创建单元，用于：

对任意一节点的属性信息进行类型划分，获取多个不同种类的节点属性类型，其中，任意一种节点属性类型对应一个属性类型级别；根据每一种节点属性类型对应的属性类型级别由高到低的顺序，依次创建树状模型的每一层，令所述树状模型的每一个层均对应一种节点属性类型；其中，将所述属性类型级别最高的节点属性类型作为所述树状模型的第一层。

10.如权利要求9所述的装置，其特征在于，所述获取单元，具体用于：

将所述每一个节点的节点信息存储至所述树状模型中的相应存储空间中之后，分别获取每一个节点对应的存储空间位置信息并进行存储。