一种网络节点筛选方法及系统与流程

文档序号:11215870阅读:1095来源:国知局
一种网络节点筛选方法及系统与流程

本发明属于领域p2p交互技术领域,特别涉及一种网络节点筛选方法及系统。



背景技术:

p2p学名对等网络(peer-to-peernetworking)或对等计算(peer-to-peercomputing),常译为“点对点”或者“端对端”,意为网络的参与者共享他们所拥有的一部分硬件资源(处理能力、存储能力、网络连接能力、打印机等),这些共享资源通过网络提供服务和内容,能被其它对等节点(peer)直接访问而无需经过中间实体。在此网络中的参与者既是资源、服务和内容的提供者,又是资源、服务和内容的获取者。

在p2p网络环境中,彼此连接的多台计算机之间都处于对等的地位,各台计算机有相同的功能,无主从之分,一台计算机既可作为服务器,设定共享资源供网络中其他计算机所使用,又可以作为工作站,整个网络一般来说不依赖专用的集中服务器,也没有专用的工作站。网络中的每一台计算机既能充当网络服务的请求者,又对其它计算机的请求做出响应,提供资源、服务和内容。通常这些资源和服务包括:信息的共享和交换、计算资源(如cpu计算能力共享)、存储共享(如缓存和磁盘空间的使用)、网络共享、打印机共享等。因此,网络中节点的选取方式成为p2p过程的重要技术问题。

授权公告号为cn103368903b的发明专利公开了一种候选节点选取方法、系统及索引服务器,根据节点的生存时间将网络中的节点划分为若干群,并从相应的群中选择候选节点。这一方式可以降低检索的工作量,但同时也降低了检索的准确性。因此开发出一种新型的节点筛选方法,在控制检索工作量的同时保证检索的准确性,成为本领域与技术人员急需解决的技术问题。



技术实现要素:

为了解决上述技术问题,本发明提供了一种网络节点筛选方法及系统。

本发明具体技术方案如下:

本发明一方面提供了一种网络节点筛选方法,包括如下步骤:

s1:请求节点向服务器发送交互节点获取请求,所述交互节点获取请求中包括至少两项选择条件;

s2:服务器对所述交互节点获取请求进行分析,提取出所述请求节点对交互节点的选择条件,并设定节点筛选的数量阈值;

s3:根据所述选择条件,从当前网络中获取所有可用节点,并从中选择不超过所述数量阈值的可用节点作为候选节点,并生成候选节点列表;

s4:所述请求节点选择所述候选节点列表内任一候选节点作为交互节点,进行信息交互,并对交互记录进行备份。

进一步地,所述步骤s1中还包括如下步骤:对所述选择条件按照重要性由高到低进行排序。

进一步地,所述步骤s3包括如下步骤:

s3.1:获取网络中所有能与所述请求节点连接的可用节点;

s3.2:当所述可用节点的数量低于所述数量阈值的下限时,按照重要性由低到高关闭至少一项选择条件,扩大选择范围,重新获取网络中的可用节点作为候选节点;

s3.3:当所述可用节点的数量高于所述数量阈值的上限时,从所有可用节点中选取不超过所述数量阈值上限的可用节点作为候选节点;

s3.4:根据获得的候选节点,生成候选节点列表。

进一步地,所述步骤s3.2的具体方法如下:

当所述可用节点的数量低于所述数量阈值的下限时,关闭重要性最低的一项选择条件,重新获取网络中的可用节点;如此时获得的可用节点的数量仍低于所述数量阈值的下限,则继续关闭余下选择条件中重要性最低的一项,重新获取网络中的可用节点;以此类推,直到所述可用节点的数量高于所述数量阈值的下限,将此时的可用节点作为候选节点,并生成候选节点列表;

所述步骤s3.3的具体方法如下:

当开启了所有选择条件时,如果所述可用节点的数量仍高于所述数量阈值的上限,则根据获取时间先后选取不超过所述数量阈值上限的可用节点作为候选节点并生成候选节点列表;如果所述请求节点仍然请求获取候选节点,则从剩余可用节点中继续选取不超过所述数量阈值上限的可用节点;以此类推,直到所述请求节点不再发送候选节点获取请求。

进一步地,所述步骤s3还包括如下步骤:

对所述候选节点列表的使用时间进行设定,候选节点列表在请求节点开启状态下、超过设定时间而未被调用时,即修改筛选条件进行重新筛选。

进一步地,所述方法还包括如下步骤:

s5:当有候选节点关闭或请求退出所述候选节点列表时,所述服务器对该候选节点进行标记,保留其加入所述候选节点列表的记录,再对该候选节点进行删除。

本发明另一方面提供了一种网络节点筛选系统,包括如下部分:

服务器,用接收请求节点发送的交互节点获取请求并进行分析,提取出所述请求节点对交互节点的选择条件,并设定节点筛选的数量阈值;

筛选单元,用于根据所述选择条件,获取网络中所有符合条件的可用节点,并选择不超过所述数量阈值的可用节点,作为候选节点;

列表管理单元,用于根据所述候选节点生成候选节点列表并进行管理;

存储器,用于对生成的候选节点列表进行存储,并对请求节点和候选节点的信息交互情况进行记录。

进一步地,所述筛选单元包括如下部分:

查找模块,用于根据所述选择条件查找网络中所有符合条件的可用节点,并将获得的可用节点作为候选节点;

节点数量判断模块,用于对得到的可用节点的数量与所述数量阈值进行比较,判断是否需要对可用节点进行重新选择,

选择条件管理模块,用于对所述选择条件进行管理,当需要重新选择可用节点时,则对选择条件进行调整,并通知所述查找模块重新进行选择。

进一步地,所述列表管理单元包括如下部分:

节点列表生成模块,用于根据所述筛选单元提供的候选节点生成候选节点列表;

时间管理模块,用于对所述候选节点列表的工作时间进行设定和监控。

进一步地,所述系统还包括如下部分:

标记模块,用于对退出所述候选节点列表的候选节点添加标记;

识别模块,用于对所述候选节点列表之外的可用节点上的标记进行识别,并报告给所述服务器。

本发明的有益效果如下:本发明提供了一种网络节点筛选方法及系统,通过设置节点筛选的数量阈值来缩小选择的范围,利用上限阈值和下限阈值,既能保证为请求节点提供足够的选择余地、又能避免过大的范围给筛选工作增加难度;请求节点设置至少两项选择条件,既能对筛选的要求做进一步细化,又能在可用节点超出数量阈值的范围时,视情况增减选择条件,以便灵活调整选择范围、更改获取的可用节点的数量。通过以上设计,可以提高筛选的效率和准确性,同时使筛选的工作量降到最低,一举两得。

附图说明

图1为实施例1所述的一种网络节点筛选方法的流程图;

图2为实施例2所述的一种网络节点筛选方法中节点筛选方式的示意图;

图3为实施例3所述的一种网络节点筛选方法中时间阈值的使用方法示意图;

图4为实施例4所述的一种网络节点筛选系统的结构示意图;

图5为实施例5所述的一种网络节点筛选系统的结构示意图;

图6为实施例6所述的一种网络节点筛选系统的结构示意图。

具体实施方式

下面结合附图和以下实施例对本发明作进一步详细说明。

实施例1

如图1所示,本发明实施例1提供了一种网络节点筛选方法,包括如下步骤:

s1:请求节点向服务器1发送交互节点获取请求,所述交互节点获取请求中包括至少两项选择条件;

s2:服务器1对所述交互节点获取请求进行分析,提取出所述请求节点对交互节点的选择条件,并设定节点筛选的数量阈值;

该数量阈值包括上限和下限,如果可用节点的数量高于上限阈值,则会增加筛选的工作量;如果可用节点的数量低于下限阈值,则可能由于备选范围过小导致最适宜的节点被漏掉,降低交互的效率和准确性;根据可用节点的数量与数量阈值的比较情况,判断是否需要对选择条件做出调整;

s3:根据所述选择条件,从当前网络中获取所有可用节点,并从中选择不超过所述数量阈值的可用节点作为候选节点,并生成候选节点列表;

如可用节点的数量位于数量阈值的范围内,则可直接将全部可用节点作为候选节点;如果可用节点的数量超过所述数量阈值的上限,则需要进一步筛选,从中选出不超过上限阈值的可用节点,再作为候选节点使用;

s4:所述请求节点选择所述候选节点列表内任一候选节点作为交互节点,进行信息交互,并对交互记录进行备份。

本实施例提供的网络节点筛选方法,通过设置节点筛选的数量阈值来控制选择的范围,既能保证为请求节点提供足够的选择余地、又能避免过大的范围使筛选的工作量增加;请求节点设置至少两项选择条件,既能对筛选的要求做进一步细化,又能在可用节点超出数量阈值的范围时,视情况增减选择条件,以便灵活调整选择范围、更改获取的可用节点的数量。

实施例2

如图2所示,本实施例2在实施例1的基础上提供了一种网络节点筛选方法,该实施例2进一步限定了所述步骤s1中还包括如下步骤:对所述选择条件按照重要性由高到低进行排序。

对所有选择条件进行排序,有利于在后续调整选择条件时提供参考依据;选择条件的重要程度决定了其在选择节点中的优先程度,这一重要程度可以由请求节点在发送交互节点获取请求时预先设定,也可以由服务器1对交互节点获取请求进行解析时设定。

所述步骤s3包括如下步骤:

s3.1:获取网络中所有能与所述请求节点连接的可用节点;

s3.2:当所述可用节点的数量低于所述数量阈值的下限时,按照重要性由低到高关闭至少一项选择条件,扩大选择范围,重新获取网络中的可用节点作为候选节点;

当需要扩大选择范围时,优先关闭重要性最低的选择条件,保留重要性较高的选择条件,使得到的可用节点符合请求节点的最根本要求,可以避免过多关联性交低的节点被筛选进来,尽可能提高筛选时的精确性;

s3.3:当所述可用节点的数量高于所述数量阈值的上限时,从所有可用节点中选取不超过所述数量阈值上限的可用节点作为候选节点;

s3.4:根据获得的候选节点,生成候选节点列表。

所述步骤s3.2的具体方法如下:

当所述可用节点的数量低于所述数量阈值的下限时,关闭重要性最低的一项选择条件,重新获取网络中的可用节点;如此时获得的可用节点的数量仍低于所述数量阈值的下限,则继续关闭余下选择条件中重要性最低的一项,重新获取网络中的可用节点;以此类推,直到所述可用节点的数量高于所述数量阈值的下限,将此时的可用节点作为候选节点,并生成候选节点列表;

为保证每次筛选时得到可用节点与请求节点发出请求的关联度最高,每次扩大筛选范围时均关闭所有开启状态的选择条件中重要性最低的一项,保留重要性较高的条件,以确保筛选的准确性。

所述步骤s3.3的具体方法如下:

当开启了所有选择条件时,如果所述可用节点的数量仍高于所述数量阈值的上限,则根据获取时间先后选取不超过所述数量阈值上限的可用节点作为候选节点并生成候选节点列表;如果所述请求节点仍然请求获取候选节点,则从剩余可用节点中继续选取不超过所述数量阈值上限的可用节点;以此类推,直到所述请求节点不再发送候选节点获取请求;

在无法通过增加选择条件来缩小筛选范围时,默认根据获取的时间先后对可用节点进行排序,并选取获取时间最先的不超过上限阈值的可用节点作为候选节点;当请求节点从中未筛选出可与之交互的节点时,即再次发送候选节点获取请求,此时从之前未被选中的可用节点中继续选择,以保证在请求节点在限定范围内能够对可用节点进行充分选择,提高选择的准确性。

实施例3

如图3所示,本实施例3在实施例1的基础上提供了一种网络节点筛选方法,该实施例3进一步限定了所述步骤s3还包括如下步骤:

对所述候选节点列表的使用时间进行设定,候选节点列表在请求节点开启状态下、超过设定时间而未被调用时,即修改筛选条件进行重新筛选。

通过对节点列表设置使用时间,为重新进行节点筛选提供了启动条件;当候选节点列表超过设定时间仍未被调用,则默认为该列表中没有请求节点希望与之交互的节点,此时即启动修改条件、进行重新筛选,以便提高筛选的效率和筛选工作的主动性、减少时间的浪费。

所述方法还包括如下步骤:

s5:当有候选节点关闭或请求退出所述候选节点列表时,所述服务器1对该候选节点进行标记,保留其加入所述候选节点列表的记录,再对该候选节点进行删除。

对已经进入候选节点列表的节点进行标记,再次筛选时,如果用到与该节点相符的选择条件时,可以对其进行识别,并优先选为候选节点,以便提高筛选的效率。

实施例4

如图4所示,本实施例4提供了一种网络节点筛选系统,包括如下部分:

服务器1,用接收请求节点发送的交互节点获取请求并进行分析,提取出所述请求节点对交互节点的选择条件,并设定节点筛选的数量阈值;

筛选单元2,用于根据所述选择条件,获取网络中所有符合条件的可用节点,并选择不超过所述数量阈值的可用节点,作为候选节点;

列表管理单元3,用于根据所述候选节点生成候选节点列表并进行管理;

存储器4,用于对生成的候选节点列表进行存储,并对请求节点和候选节点的信息交互情况进行记录。

实施例5

如图5所示,本实施例5在实施例4的基础上提供了一种网络节点筛选系统,该实施例5进一步限定了所述筛选单元2包括如下部分:

查找模块21,用于根据所述选择条件查找网络中所有符合条件的可用节点,并将获得的可用节点作为候选节点;

节点数量判断模块22,用于对得到的可用节点的数量与所述数量阈值进行比较,判断是否需要对可用节点进行重新选择,

选择条件管理模块23,用于对所述选择条件进行管理,当需要重新选择可用节点时,则对选择条件进行调整,并通知所述查找模块21重新进行选择。

查找模块21查找到所有符合条件的可用节点,并交由节点数量判断模块22对可用节点的数量与数量阈值进行比较,如果未超过数量阈值,则直接交给列表管理单元3;如果超过数量阈值,则通知选择条件管理模块23,选择条件管理模块23根据需要调整选择条件,再通知查找模块21按照新的条件进行查找,查找的的可用节点再次交由节点数量判断模块22进行判断,如此循环,直到获得数量符合要求的可用节点。三个模块相互协作、相互制约,共同完成节点筛选工作。

所述列表管理单元3包括如下部分:

节点列表生成模块31,用于根据所述筛选单元2提供的候选节点生成候选节点列表;

时间管理模块32,用于对所述候选节点列表的工作时间进行设定和监控。

节点列表生成模块31接收筛选单元2发送的候选节点,并生成候选节点列表,发送给服务器1,再由服务器1发送给请求节点进行选择;时间管理模块32负责监控候选节点列表的工作时间,当超过设定的工作时间时请求节点仍未从中选择交互节点时,时间管理模块32即通知筛选单元2,改变筛选条件、重新进行筛选。

实施例6

如图6所示,本实施例6在实施例1的基础上提供了一种网络节点筛选系统,该实施例6进一步限定了所述系统还包括如下部分:

标记模块5,用于对退出所述候选节点列表的候选节点添加标记;

识别模块6,用于对所述候选节点列表之外的可用节点上的标记进行识别,并报告给所述服务器1。

标记模块5对已经进入候选节点列表的节点进行标记,再次筛选时,该标记仍然存在,如果用到与该节点相符的选择条件时,识别模块6可以对其进行识别,并通知筛选单元2将其优先选为候选节点,以便提高筛选的效率。

以上所述实施例仅表达了本发明的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对本发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1