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

摘要

本发明公开了一种节点查找方法及装置，方法为，针对任意一节点，服务器获取该任意一节点上报的属性信息；并根据该任意一节点的属性信息，获取该任意一节点的节点信息的存储空间位置信息，基于该存储空间位置信息，在树状结构中优先获取同一层级以及临近层级的节点。采用上述技术方案，由于该树状模型中每一层均对应不同的节点属性类型，因此，当需要在上述树状模型查找任意一节点相关联的最优节点时，仅需要根据该任意一节点的属性信息对应的节点属性类型逐层匹配树状模型各个层对应的节点属性类型，从而能够快速获取待查找的最优节点，节点查找过程耗费系统资源小。

主权项

一种节点的查找方法，应用于点对点流媒体系统中，其特征在于，包括：根据任意一节点发送的节点查找消息中携带的所述任意一节点的节点属性信息，获取所述任意一节点的节点信息在预先创建的树状模型中的存储空间位置信息；其中，所述树状模型根据节点的属性信息对应的多种节点属性类型创建，且所述树状模型的每一个层对应一种节点属性类型；根据所述任意一节点的存储空间位置信息，自所述存储空间位置信息所对应的所述树状模型的层级开始，按照由下至上的顺序逐层遍历所述树状模型，查找连接数未达到连接数门限值的节点。