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

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种节点的查找方法及装置。

背景技术

随着多媒体技术的飞速发展，可以采用多种方式进行流媒体的传输以及播放，其中，P2P（Peer to Peer；点对点）流媒体系统即为一种常用的流媒体传输以及播放系统。

在现有点对点流媒体系统中，流媒体内容被切割成多个数据块（chunk），以每一个数据块作为流媒体数据传输的基本单位，从而完成连续的数据流在节点（Peer）间传输，其中，每一个数据块由唯一的chunk id表示。节目内容的共享和交换都依赖于节点间交换的描述节点缓存状态的缓存消息（简称BM），即通过缓存消息完成节目内容的共享和交换。

目前，在点对点流媒体系统中，对于节点的管理通常通过哈希表来实现，即将服务器管辖的所有节点信息统一存储在一个哈希表中。参阅图1所示，在该哈希表中，根据表格中存储内容的不同分为两列，其中一列用于存储节点的标识信息，另一列用于存储节点的其他相关信息。若采用哈希表的方式进行节点存储，当需要查找一个节点时，则需要遍历该哈希表，直至获取待查找节点；当该待查找节点位于哈希表中的最后一行表格中，且查找起始位置为哈希表的第一行表格时，服务器需要遍历整个哈希表才能获取该待查找节点，使得查找结果获取的复杂度较高，造成节点查找过程系统资源耗费大，以及查找时间长的问题。

由此可见，基于现有点对点流媒体系统中的节点信息存储方法查找任意一节点时，存在查找时间长，耗费系统资源大以及影响系统性能的问题。

发明内容

本发明实施例提供一种节点查找方法及装置，用以解决基于现有点对点流媒体系统中的节点信息存储方法查找任意一节点时，存在查找时间长，耗费系统资源大以及影响系统性能的问题。

本发明实施例提供的具体技术方案如下：

一种节点的查找方法，应用于点对点流媒体系统中，包括：

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

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

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

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

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

采用上述技术方案，基于节点的属性信息对应的属性类型级别高低顺序，依次创建树状模型每一层，能够使获得的树状模型更适用于对节点的查找。

将所述任意一节点对应的节点属性类型与所述树状模型中每一层对应的节点属性类型进行逐层匹配；根据匹配结果，确定所述任意一节点对应的存储空间，并将所述任意一节点的节点信息存储至相应的存储空间中。

采用上述技术方案，由于树状模型与节点的属性信息相匹配，因此，通过树状模型能够对节点信息进行快速存储，有效提高了系统的存储效率。

一种节点的查找装置，应用于点对点流媒体系统中，包括：

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