一种节点的查找方法及装置.pdf

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

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

2.  如权利要求1所述的方法，其特征在于，根据任意一节点发送的节点查找消息中携带的所述任意一节点的节点属性信息，获取所述任意一节点的节点信息在预先创建的树状模型中的存储空间位置信息，具体包括：
根据任意一节点发送的节点查找消息中携带的所述任意一节点的节点属性信息，获取所述任意一节点的节点属性信息对应的节点属性类型；
根据所述任意一节点对应的节点属性类型，在预先创建的树状模型中逐层进行匹配；
当所述树状模型中不包含所述任意一节点时，根据所述任意一节点的属性信息，将所述任意一节点的节点信息存储至树状模型中的相应存储空间中，并获取所述任意一节点对应的存储空间位置信息。

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

4.  如权利要求1-3任一项所述的方法，其特征在于，所述树状模型的创建方法，具体包括：
对任意一节点的属性信息进行类型划分，获取多个不同种类的节点属性类 型，其中，任意一种节点属性类型对应一个属性类型级别；
根据每一种节点属性类型对应的属性类型级别由高到低的顺序，依次创建树状模型的每一层，令所述树状模型的每一个层均对应一种节点属性类型；其中，将所述属性类型级别最高的节点属性类型作为所述树状模型的第一层。

5.  如权利要求4所述的方法，其特征在于，根据所述任意一节点的属性信息，将所述任意一节点的节点信息存储至所述树状模型中的相应存储空间中，具体包括：
将所述任意一节点对应的节点属性类型与所述树状模型中每一层对应的节点属性类型进行逐层匹配；
根据匹配结果，确定所述任意一节点对应的存储空间，并将所述任意一节点的节点信息存储至相应的存储空间中。

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

7.  如权利要求6所述的装置，其特征在于，所述获取单元，具体用于：
根据任意一节点发送的节点查找消息中携带的所述任意一节点的节点属性信息，获取所述任意一节点的节点属性信息对应的节点属性类型；根据所述任意一节点对应的节点属性类型，在预先创建的树状模型中逐层进行匹配；当所述树状模型中不包含所述任意一节点时，根据所述任意一节点的属性信息，将所述任意一节点的节点信息存储至树状模型中的相应存储空间中，并获取所 述任意一节点对应的存储空间位置信息。

8.  如权利要求7所述的装置，其特征在于，还包括更新单元，用于：
当所述树状模型中包含所述任意一节点时，更新所述树状模型中的所述任意一节点的节点信息。

9.  如权利要求6-8任一项所述的装置，其特征在于，还包括创建单元，用于：
对任意一节点的属性信息进行类型划分，获取多个不同种类的节点属性类型，其中，任意一种节点属性类型对应一个属性类型级别；根据每一种节点属性类型对应的属性类型级别由高到低的顺序，依次创建树状模型的每一层，令所述树状模型的每一个层均对应一种节点属性类型；其中，将所述属性类型级别最高的节点属性类型作为所述树状模型的第一层。

10.  如权利要求9所述的装置，其特征在于，所述获取单元，具体用于：
将所述每一个节点的节点信息存储至所述树状模型中的相应存储空间中之后，分别获取每一个节点对应的存储空间位置信息并进行存储。

说明书一种节点的查找方法及装置
技术领域
本发明涉及通信技术领域，尤其涉及一种节点的查找方法及装置。
背景技术
随着多媒体技术的飞速发展，可以采用多种方式进行流媒体的传输以及播放，其中，P2P（Peer to Peer；点对点）流媒体系统即为一种常用的流媒体传输以及播放系统。
在现有点对点流媒体系统中，流媒体内容被切割成多个数据块（chunk），以每一个数据块作为流媒体数据传输的基本单位，从而完成连续的数据流在节点（Peer）间传输，其中，每一个数据块由唯一的chunk id表示。节目内容的共享和交换都依赖于节点间交换的描述节点缓存状态的缓存消息（简称BM），即通过缓存消息完成节目内容的共享和交换。
目前，在点对点流媒体系统中，对于节点的管理通常通过哈希表来实现，即将服务器管辖的所有节点信息统一存储在一个哈希表中。参阅图1所示，在该哈希表中，根据表格中存储内容的不同分为两列，其中一列用于存储节点的标识信息，另一列用于存储节点的其他相关信息。若采用哈希表的方式进行节点存储，当需要查找一个节点时，则需要遍历该哈希表，直至获取待查找节点；当该待查找节点位于哈希表中的最后一行表格中，且查找起始位置为哈希表的第一行表格时，服务器需要遍历整个哈希表才能获取该待查找节点，使得查找结果获取的复杂度较高，造成节点查找过程系统资源耗费大，以及查找时间长的问题。
由此可见，基于现有点对点流媒体系统中的节点信息存储方法查找任意一节点时，存在查找时间长，耗费系统资源大以及影响系统性能的问题。
发明内容
本发明实施例提供一种节点查找方法及装置，用以解决基于现有点对点流媒体系统中的节点信息存储方法查找任意一节点时，存在查找时间长，耗费系统资源大以及影响系统性能的问题。
本发明实施例提供的具体技术方案如下：
一种节点的查找方法，应用于点对点流媒体系统中，包括：
根据任意一节点发送的节点查找消息中携带的所述任意一节点的节点属性信息，获取所述任意一节点的节点信息在预先创建的树状模型中的存储空间位置信息；其中，所述树状模型根据节点的属性信息对应的多种节点属性类型创建，且所述树状模型的每一个层对应一种节点属性类型；
根据所述任意一节点的存储空间位置信息，自所述存储空间位置信息所对应的所述树状模型的层级开始，按照由下至上的顺序逐层遍历所述树状模型，查找连接数未达到连接数门限值的节点。
可选的，根据任意一节点发送的节点查找消息中携带的所述任意一节点的节点属性信息，获取所述任意一节点的节点属性信息对应的节点属性类型；根据所述任意一节点对应的节点属性类型，在预先创建的树状模型中逐层进行匹配；当所述树状模型中不包含所述任意一节点时，根据所述任意一节点的属性信息，将所述任意一节点的节点信息存储至树状模型中的相应存储空间中，并获取所述任意一节点对应的存储空间位置信息。
进一步的，当所述树状模型中包含所述任意一节点时，更新所述树状模型中的所述任意一节点的节点信息。
进一步的，对任意一节点的属性信息进行类型划分，获取多个不同种类的节点属性类型，其中，任意一种节点属性类型对应一个属性类型级别；根据每一种节点属性类型对应的属性类型级别由高到低的顺序，依次创建树状模型的每一层，令所述树状模型的每一个层均对应一种节点属性类型；其中，将所述 属性类型级别最高的节点属性类型作为所述树状模型的第一层。
采用上述技术方案，基于节点的属性信息对应的属性类型级别高低顺序，依次创建树状模型每一层，能够使获得的树状模型更适用于对节点的查找。
将所述任意一节点对应的节点属性类型与所述树状模型中每一层对应的节点属性类型进行逐层匹配；根据匹配结果，确定所述任意一节点对应的存储空间，并将所述任意一节点的节点信息存储至相应的存储空间中。
采用上述技术方案，由于树状模型与节点的属性信息相匹配，因此，通过树状模型能够对节点信息进行快速存储，有效提高了系统的存储效率。
一种节点的查找装置，应用于点对点流媒体系统中，包括：
获取单元，用于根据任意一节点发送的节点查找消息中携带的所述任意一节点的节点属性信息，获取所述任意一节点的节点信息在预先创建的树状模型中的存储空间位置信息；其中，所述树状模型根据节点的属性信息对应的多种节点属性类型创建，且所述树状模型的每一个层对应一种节点属性类型；
查找单元，用于根据所述任意一节点的存储空间位置信息，自所述存储空间位置信息所对应的所述树状模型的层级开始，按照由下至上的顺序逐层遍历所述树状模型，查找连接数未达到连接数门限值的节点。
可选的，所述获取单元，具体用于：根据任意一节点发送的节点查找消息中携带的所述任意一节点的节点属性信息，获取所述任意一节点的节点属性信息对应的节点属性类型；根据所述任意一节点对应的节点属性类型，在预先创建的树状模型中逐层进行匹配；当所述树状模型中不包含所述任意一节点时，根据所述任意一节点的属性信息，将所述任意一节点的节点信息存储至树状模型中的相应存储空间中，并获取所述任意一节点对应的存储空间位置信息。
进一步的，上述装置还包括更新单元，用于当所述树状模型中包含所述任意一节点时，更新所述树状模型中的所述任意一节点的节点信息。
进一步的，上述装置还包括创建单元，用于：对任意一节点的属性信息进行类型划分，获取多个不同种类的节点属性类型，其中，任意一种节点属性类 型对应一个属性类型级别；根据每一种节点属性类型对应的属性类型级别由高到低的顺序，依次创建树状模型的每一层，令所述树状模型的每一个层均对应一种节点属性类型；其中，将所述属性类型级别最高的节点属性类型作为所述树状模型的第一层。
采用上述技术方案，基于节点的属性信息对应的属性类型级别高低顺序，依次创建树状模型每一层，能够使获得的树状模型更适用于对节点的查找。
可选的，所述获取单元，具体用于：将所述每一个节点的节点信息存储至所述树状模型中的相应存储空间中之后，分别获取每一个节点对应的存储空间位置信息并进行存储。
采用上述技术方案，由于树状模型与节点的属性信息相匹配，因此，通过树状模型能够对节点信息进行快速存储，有效提高了系统的存储效率。
本发明实施例中，针对任意一节点，服务器获取该任意一节点上报的属性信息；并根据该任意一节点的属性信息，获取该任意一节点的存储空间位置信息，基于该存储空间位置信息，在树状结构中优先获取同一层级以及临近层级的节点。采用上述技术方案，由于该树状模型中每一层均对应不同的节点属性类型，因此，当需要在上述树状模型查找任意一节点相关联的最优节点时，仅需要根据该任意一节点的属性信息对应的节点属性类型逐层匹配树状模型各个层对应的节点属性类型，从而能够快速获取待查找的最优节点，节点查找过程耗费系统资源小。
附图说明
图1为现有技术中哈希表示意图；
图2为本发明实施例中进行节点查找的详细流程图；
图3为本发明实施例中树状模型示意图；
图4为本发明实施例中节点的查找装置结构示意图。
具体实施方式
为了解决基于现有点对点流媒体系统中的节点信息存储方法查找任意一节点时，存在查找时间长，耗费系统资源大以及影响系统性能的问题。本发明实施例中，针对任意一节点，服务器获取该任意一节点上报的属性信息；获取该任意一节点的节点信息的存储空间位置信息，基于该存储空间位置信息，在树状结构中优先获取同一层级以及临近层级的节点。采用上述技术方案，由于该树状模型中每一层均对应不同的节点属性类型，因此，当需要在上述树状模型查找任意一节点相关联的最优节点时，仅需要根据该任意一节点的属性信息对应的节点属性类型逐层匹配树状模型各个层对应的节点属性类型，从而能够快速获取待查找的最优节点，节点查找过程耗费系统资源小。
本发明实施例应用于点对点流媒体系统中，下面结合附图对本发明优选的实施方式进行详细说明。
参阅图2所示，本发明实施例中，进行节点查找的详细流程为：
步骤200：根据任意一节点发送的节点查找消息中携带的该任意一节点的节点属性信息，获取该任意一节点的节点信息在预先创建的树状模型中的存储空间位置信息。
在点对点流媒体系统中，通常将每一个节点的节点信息存储在管辖该节点的服务器中。
本发明实施例中，服务器获取本地所管辖的每一个节点的属性信息的方式为：当服务器接收到任意一节点发送的节点查找消息时，即获取该节点查找消息中携带的该任意一节点的属性信息。其中，节点的属性信息包含该节点提供网络服务的服务商（ISP）信息，该节点的位置信息等表征节点特性的信息。
可选的，服务器可以根据节点的属性信息，预先创建树状模型，具体过程为：对任意一节点的属性信息进行类型划分，获取多个不同的节点属性类型，其中，任意一种节点属性类型对应一个属性类型级别，该节点属性类型包括ISP类型，国家类型，地区类型，省市类型等；根据每一种节点属性类型对应的属 性类型级别高低顺序，依次创建树状模型的每一层，令该树状模型的每一个层均对应不同的节点属性类型；其中，将属性类型级别最高的节点属性类型作为所述树状模型的第一层；每一个节点属性类型对应的属性类型级别可以根据具体情况自行设置。
由于在点对点流媒体系统中，不允许跨ISP的节点查找行为，因此，可选的，将节点属性类型中的ISP类型作为树状模型的第一层，即将ISP类型作为树状模型的根节点，并根据其他节点属性类型级别的高低顺序，依次创建该树状模型的每一层。例如，参阅图3所示，将ISP类型作为树状模型的根节点（第一层），将国家类型作为树状模型的第二层，将地区类型作为树状模型的第三层，将省市类型作为树状模型的第四层，将节点的节点信息存储至上述树状模型最底层下的存储空间中。
采用上述技术方案，基于节点的属性信息对应的属性类型级别高低顺序，依次创建树状模型每一层，将该树状模型作为节点信息的存储模型，由此可见，上述节点存储模型建立过程简单快捷，并且建立的节点存储模型能够更适用于节点的查找。
本发明实施例中，基于上述已经创建的树状模型，服务器首先查找上述任意一节点的节点信息在树状模型中的位置，若在服务器的树状模型中存在上述任意一节点，则对该任意一节点的节点信息进行更新，其中，该节点信息包括时间戳信息，当前时刻连接数信息，节点标识等；若在服务器的树状模型中不存在上述任意一节点的节点信息，则对该任意一节点的节点信息进行存储。其中，服务器获取上述任意一节点的节点信息在树状模型中的存储空间位置信息的过程为：服务器获取该任意一节点的节点属性信息对应的节点属性类型；对该任意一节点对应的节点属性类型与上述树状模型中每一层对应的节点属性类型进行逐层匹配，根据匹配结果，获取该任意一节点对应的存储空间，从而获取该存储空间在上述树状模型中的存储空间位置信息。
可选的，针对任意一节点的节点信息的存储过程为：服务器获取该任意一 节点的节点属性信息对应的节点属性类型；对该任意一节点对应的节点属性类型与上述树状模型中每一层对应的节点属性类型进行逐层匹配，根据匹配结果，确定该任意一节点对应的存储空间，并将该任意一节点的节点信息存储至上述存储空间中。例如，参阅图3所示，针对于节点A，若该节点A的节点属性信息对应的节点属性类型分别为ISP1，中国，东北，吉林，则根据该节点A的该节点属性类型与上述树状模型进行逐层匹配，最终可以确定将节点A的节点信息存储至存储空间t中。
进一步的，服务器将每一个节点的节点信息存储至上述树状模型中的相应存储空间中之后，分别获取每一个节点对应的存储空间位置信息并进行存储。
采用上述技术方案，由于树状模型与节点的属性信息相匹配，因此，通过树状模型能够对节点信息进行快速存储，有效提高了系统的存储效率。
步骤210：根据上述任意一节点的存储空间位置信息，自该存储空间位置信息所对应的树状模型的层级开始，按照由下至上的顺序逐层遍历树状模型，查找连接数未达到连接数门限值的节点。
本发明实施例中，查找待查找节点的过程需要根据待查找节点对应的存储空间位置信息，自存储空间位置信息所对应的树状模型的层级开始，按照由下至上的顺序逐层遍历树状模型，查找连接数未达到连接数门限值的节点。由此可见，在点对点流媒体系统中，与该任意一节点地理位置信息最接近的节点即为最优节点。亦即基于上述树状模型，首先匹配与该任意一节点处于同一层上的其他节点，该其他节点即为最优节点。例如，参阅图3所示，假设需要查找节点A的最优节点，节点A位于存储空间t中，则首先匹配与该节点A处于同一层上的其他节点，即存储空间t中的其他节点，若存储空间t中存在节点B，则节点B为节点A的最优节点；若存储空间t中不存在其他节点，或者存储空间t中存在的节点的连接数均达到最大连接数门限值，则需要在节点A所属的上一层节点属性类型（即省市类型）对应的层中寻找其他省市类型下存储的节点，由于节点A所对应的省市类型为吉林，则需要在与吉林位于同一层的辽宁下的存储 空间中查找最优节点，依次类推，直至查找至最优节点，从而使上述任意一节点能够从上述最优节点获取数据信息。其中，该最优节点即为待查找节点，待查找节点可以为一个也可以为多个。
采用上述技术方案，能够迅速获取任意一节点的最优节点，有效提高了系统性能。
基于上述技术方案，参阅图4所示，本发明实施例还提供一种节点的查找装置，包括获取单元40，以及查找单元41，其中：
获取单元40，用于根据任意一节点发送的节点查找消息中携带的所述任意一节点的节点属性信息，获取所述任意一节点的节点信息在预先创建的树状模型中的存储空间位置信息；其中，所述树状模型根据节点的属性信息对应的多种节点属性类型创建，且所述树状模型的每一个层对应一种节点属性类型；
查找单元41，用于根据所述任意一节点的存储空间位置信息，自所述存储空间位置信息所对应的所述树状模型的层级开始，按照由下至上的顺序逐层遍历所述树状模型，查找连接数未达到连接数门限值的节点。
上述装置包括更新单元42，用于：当所述树状模型中包含所述任意一节点时，更新所述树状模型中的所述任意一节点的节点信息。
上述装置还包括创建单元43，具体用于：对任意一节点的属性信息进行类型划分，获取多个不同种类的节点属性类型，其中，任意一种节点属性类型对应一个属性类型级别；根据每一种节点属性类型对应的属性类型级别由高到低的顺序，依次创建树状模型的每一层，令所述树状模型的每一个层均对应一种节点属性类型；其中，将所述属性类型级别最高的节点属性类型作为所述树状模型的第一层。
综上所述，本发明实施例中，根据任意一节点发送的节点查找消息中携带的该任意一节点的节点属性信息，获取该任意一节点的节点信息在预先创建的树状模型中的存储空间位置信息；根据上述任意一节点的存储空间位置信息，自该存储空间位置信息所对应的树状模型的层级开始，按照由下至上的顺序逐 层遍历树状模型，查找连接数未达到连接数门限值的节点。采用上述技术方案，由于该树状模型中每一层均对应不同的节点属性类型，因此，当需要在上述树状模型查找任意一节点相关联的最优节点时，仅需要根据该任意一节点的属性信息对应的节点属性类型逐层匹配树状模型各个层对应的节点属性类型，从而能够快速获取待查找的最优节点，节点查找过程耗费系统资源小。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备（系统）、和计算机程序产品的流程图和／或方框图来描述的。应理解可由计算机程序指令实现流程图和／或方框图中的每一流程和／或方框、以及流程图和／或方框图中的流程和／或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基 本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然，本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明实施例的精神和范围。这样，倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。