p2p网络中节点选择方法及装置与节点更新方法及装置制造方法及图纸

本发明专利技术公开了一种p2p网络中节点选择方法及装置与节点更新方法及装置，节点选择方法包括：在节点集合中查找用于响应数据请求的普通节点；若查找到，则向查找到的所述普通节点发送数据请求；若未查找到，则在所述节点集合中查找用于响应数据请求的超级节点，并向查找到的所述超级节点发送数据请求。本发明专利技术的节点选择方法极大的减少了对服务器资源的消耗以及更好地保证了播放的流畅性。

【技术实现步骤摘要】
p2p网络中节点选择方法及装置与节点更新方法及装置
本专利技术涉及计算机技术及互联网领域，特别是涉及p2p网络中节点选择方法及装置与节点更新方法及装置。
技术介绍
对等计算（PeertoPeer，简称p2p）可以简单的定义成通过直接交换来共享计算机资源和服务，而对等计算模型应用层形成的网络通常称为对等网络。在P2P网络环境中，成千上万台彼此连接的计算机都处于对等的地位，整个网络一般来说不依赖专用的集中服务器。网络中的每一台计算机既能充当网络服务的请求者，又对其它计算机的请求作出响应，提供资源和服务。通常这些资源和服务包括：信息的共享和交换、计算资源（如CPU的共享）、存储共享（如缓存和磁盘空间的使用）等。跟踪服务器Tracker是BT下载中必须的角色。一个BTclient在下载开始以及下载进行的过程中，要不停的与tracker进行通信，以报告自己的信息，并获取其它下载client的信息。这种通信是通过HTTP协议进行的，又被称为trackerHTTP协议，它的过程是这样的：client向tracker发一个HTTP的GET请求，并把它自己的信息放在GET的参数中；这个请求的大致意思是：我是xxx（一个唯一的id），我想下载yyy文件，我的ip是aaa，我用的端口是bbb。Tracker服务器对所有下载者的信息进行维护，当它收到一个请求后，首先把对方的信息记录下来（如果已经记录在案，那么就检查是否需要更新），然后将一部分参与下载同一个文件的下载者的信息返回给对方。Client在收到tracker的响应后，就能获取其它下载者的信息，那么它就可以根据这些信息，与其它下载者建立连接，从它们那里下载文件片断。关于client和tracker之间通信协议的细节，在“BT协议规范”中已经给出，这里不再重复。在P2P对等网络中，下载数据源存在很多节点，如何从这些节点中选取最优节点，进行数据下载，对播放的稳定性及减轻服务器压力的程度有很大影响。现有技术优先选择那些跟节点的地理位置和运营商相同的节点作为自己的服务节点，并根据往返传输时间、是否拥有紧急窗口里面数据、是否拥有稀有数据和位图信息来选择最优的伙伴节点。但现有技术存在以下缺点：因为只能从Tracker返回的伙伴节点中选择最优的伙伴节点，如果选择到的最优的伙伴节点的性能比较差，则服务质量得不到保障。
技术实现思路
本专利技术提供了一种p2p网络中节点选择方法及装置与节点更新方法及装置，用于解决现有技术中存在的服务质量得不到保障的问题。本专利技术提供了一种p2p网络中节点更新方法及装置，用于解决现有技术中存在的Tracker作为节点信息唯一来源，压力比较大的问题。第一方面，本专利技术提供了一种p2p网络中节点选择方法，包括：在节点集合中查找用于响应数据请求的普通节点；若查找到，则向查找到的所述普通节点发送数据请求；若未查找到，则在所述节点集合中查找用于响应数据请求的超级节点，并向查找到的所述超级节点发送数据请求。作为可选的技术方案，所述在节点集合中查找用于响应数据请求的普通节点，包括：根据第一性能参数水平从高到低的顺序，依次从所述节点集合中选择普通节点，并分别执行：判断选择的所述普通节点是否满足第一预设条件，如果是，则将满足第一预设条件的所述普通节点，确定为查找到的用于响应数据请求的普通节点；所述在节点集合中查找用于响应数据请求的超级节点，包括：根据第二性能参数水平从高到低的顺序，依次从所述节点集合中选择超级节点，并分别执行：判断选择的所述超级节点是否满足第二预设条件，如果是，则将满足第二预设条件的所述超级节点，确定为查找到的用于响应数据请求的超级节点。作为可选的技术方案，所述第一性能参数包括下载速度；所述判断选择的所述普通节点是否满足第一预设条件，包括：判断选择的所述普通节点的数据源与所述数据请求对应的数据源是否相同；若相同，则判断选择的所述普通节点是否包含请求的数据；若包含，则判断选择的所述普通节点的并发请求数是否超过设定阈值；若未超过，则判断是否向选择的所述普通节点请求过所述数据；若未请求过，则确定选择的所述普通节点满足所述第一预设条件；所述第二性能参数包括往返时延；所述判断选择的所述超级节点是否满足第二预设条件，包括：判断选择的所述超级节点的运行状态是否正常；若正常，则判断选择的所述超级节点的并发请求数是否超过设定阈值；若未超过，则判断是否向选择的所述超级节点请求过所述数据；若未请求过，则确定选择的所述超级节点满足所述第二预设条件。作为可选的技术方案，所述在节点集合中查找用于响应数据请求的普通节点之前，还包括：按照所述第一性能参数水平从高到低的顺序，对节点集合中包括的各普通节点进行排序；所述依次从节点集合中选择普通节点，包括：按照所述节点集合中包括的各普通节点的排序顺序，依次选择普通节点；所述在节点集合中查找用于响应数据请求的超级节点之前，还包括：按照所述第二性能参数水平从高到低的顺序，对节点集合中包括的各超级节点进行排序；所述依次从节点集合中选择超级节点，包括：按照所述节点集合中包括的各超级节点的排序顺序，依次选择超级节点。作为可选的技术方案，所述方法还包括：根据所述节点集合中包括的设定节点的数量，更新所述节点集合；其中，所述设定节点为预定义的且满足第三预设条件的普通节点和/或超级节点；所述根据所述节点集合中包括的设定节点的数量，更新所述节点集合，包括：当所述节点集合中包括的设定节点的数量小于第一数量阈值时，向跟踪服务器发送节点请求，并将所述跟踪服务器响应的至少一个节点，添加到所述节点集合中；当所述节点集合中包括的设定节点的数量大于等于所述第一数量阈值且小于第二数量阈值时，按照预设策略从所述节点集合中筛选出普通节点，并向筛选出的所述普通节点发送节点请求，并将筛选出的所述普通节点响应的至少一个节点，添加到所述节点集合中；当所述节点集合中包括的设定节点的数量大于等于所述第二数量阈值时，不用更新所述节点集合。作为可选的技术方案，所述方法还包括：当所述节点集合中包括的超级节点在预设时间段内未响应所述数据请求，向跟踪服务器发送更新超级节点请求，所述更新超级节点请求中包含未响应数据请求的超级节点的唯一标识；接收所述跟踪服务器基于所述更新超级节点请求反馈的至少一个新的超级节点。第二方面，本专利技术还提供一种p2p网络中节点更新方法，包括：确定节点集合中包括的设定节点的数量；其中，所述设定节点为预定义的且满足第三预设条件的普通节点和/或超级节点；当所述节点集合中包括的设定节点的数量小于第一数量阈值时，向跟踪服务器发送节点请求，并将所述跟踪服务器响应的至少一个节点，添加到所述节点集合中；当所述节点集合中包括的设定节点的数量大于等于所述第一数量阈值且小于第二数量阈值时，按照预设策略从所述节点集合中筛选出普通节点，并向筛选出的所述普通节点发送节点请求，并将筛选出的所述普通节点响应的至少一个节点，添加到所述节点集合中；当所述节点集合中包括的设定节点的数量大于等于所述第二数量阈值时，不用更新所述节点集合。作为可选的技术方案，所述方法还包括：当所述节点集合中包括的超级节点在预设时间段内未响应请求，向跟踪服务器发送更新超级节点请求，所述更新超级节点请求中包含所述未响应请求的超级节点的唯一标识；接收本文档来自技高网...

【技术保护点】
1.一种p2p网络中节点选择方法，其特征在于，包括：在节点集合中查找用于响应数据请求的普通节点；若查找到，则向查找到的所述普通节点发送数据请求；若未查找到，则在所述节点集合中查找用于响应数据请求的超级节点，并向查找到的所述超级节点发送数据请求。

【技术特征摘要】
1.一种p2p网络中节点选择方法，其特征在于，包括：在节点集合中查找用于响应数据请求的普通节点；若查找到，则向查找到的所述普通节点发送数据请求；若未查找到，则在所述节点集合中查找用于响应数据请求的超级节点，并向查找到的所述超级节点发送数据请求。2.根据权利要求1所述的p2p网络中节点选择方法，其特征在于，所述在节点集合中查找用于响应数据请求的普通节点，包括：根据第一性能参数水平从高到低的顺序，依次从所述节点集合中选择普通节点，并分别执行：判断选择的所述普通节点是否满足第一预设条件，如果是，则将满足第一预设条件的所述普通节点，确定为查找到的用于响应数据请求的普通节点；所述在节点集合中查找用于响应数据请求的超级节点，包括：根据第二性能参数水平从高到低的顺序，依次从所述节点集合中选择超级节点，并分别执行：判断选择的所述超级节点是否满足第二预设条件，如果是，则将满足第二预设条件的所述超级节点，确定为查找到的用于响应数据请求的超级节点。3.根据权利要求2所述的p2p网络中节点选择方法，其特征在于，所述第一性能参数包括下载速度；所述判断选择的所述普通节点是否满足第一预设条件，包括：判断选择的所述普通节点的数据源与所述数据请求对应的数据源是否相同；若相同，则判断选择的所述普通节点是否包含请求的数据；若包含，则判断选择的所述普通节点的并发请求数是否超过设定阈值；若未超过，则判断是否向选择的所述普通节点请求过所述数据；若未请求过，则确定选择的所述普通节点满足所述第一预设条件；所述第二性能参数包括往返时延；所述判断选择的所述超级节点是否满足第二预设条件，包括：判断选择的所述超级节点的运行状态是否正常；若正常，则判断选择的所述超级节点的并发请求数是否超过设定阈值；若未超过，则判断是否向选择的所述超级节点请求过所述数据；若未请求过，则确定选择的所述超级节点满足所述第二预设条件。4.根据权利要求2所述的p2p网络中节点选择方法，其特征在于，所述在节点集合中查找用于响应数据请求的普通节点之前，还包括：按照所述第一性能参数水平从高到低的顺序，对节点集合中包括的各普通节点进行排序；所述依次从节点集合中选择普通节点，包括：按照所述节点集合中包括的各普通节点的排序顺序，依次选择普通节点；所述在节点集合中查找用于响应数据请求的超级节点之前，还包括：按照所述第二性能参数水平从高到低的顺序，对节点集合中包括的各超级节点进行排序；所述依次从节点集合中选择超级节点，包括：按照所述节点集合中包括的各超级节点的排序顺序，依次选择超级节点。5.根据权利要求1所述的p2p网络中节点选择方法，其特征在于，所述方法还包括：根据所述节点集合中包括的设定节点的数量，更新所述节点集合；其中，所述设定节点为预定义的且满足第三预设条件的普通节点和/或超级节点；所述根据所述节点集合中包括的设定节点的数量，更新所述节点集合，包括：当所述节点集合中包括的设定节点的数量小于第一数量阈值时，向跟踪服务器发送节点请求，并将所述跟踪服务器响应的至少一个节点，添加到所述节点集合中；当所述节点集合中包括的设定节点的数量大于等于所述第一数量阈值且小于第二数量阈值时，按照预设策略从所述节点集合中筛选出普通节点，并向筛选出的所述普通节点发送节点请求，并将筛选出的所述普通节点响应的至少一个节点，添加到所述节点集合中；当所述节点集合中包括的设定节点的数量大于等于所述第二数量阈值时，不用更新所述节点集合。6.根据权利要求1所述的p2p网络中节点选择方法，其特征在于，所述方法还包括：当所述节点集合中包括的超级节点在预设时间段内未响应所述数据请求，向跟踪服务器发送更新超级节点请求，所述更新超级节点请求中包含未响应数据请求的超级节点的唯一标识；接收所述跟踪服务器基于所述更新超级节点请求反馈的至少一个新的超级节点。7.一种p2p网络中节点更新方法，其特征在于，包括：确定节点集合中包括的设定节点的数量；其中，所述设定节点为预定义的且满足第三预设条件的普通节点和/或超级节点；当所述节点集合中包括的设定节点的数量小于第一数量阈值时，向跟踪服务器发送节点请求，并将所述跟踪服务器响应的至少一个节点，添加到所述节点集合中；当所述节点集合中包括的设定节点的数量大于等于所述第一数量阈值且小于第二数量阈值时，按照预设策略从所述节点集合中筛选出普通节点，并向筛选出的所述普通节点发送节点请求，并将筛选出的所述普通节点响应的至少一个节点，添加到所述节点集合中；当所述节点集合中包括的设定节点的数量大于等于所述第二数量阈值时，不用更新所述节点集合。8.根据权利要求7所述的p2p网络中节点更新方法，其特征在于，所述方法还包括：当所述节点集合中包括的超级节点在预设时间段内未响应请求，向跟踪服务器发送更新超级节点请求，所述更新超级节点请求中包含所述未响应请求的超级节点的唯一标识；接收所述跟踪服务器基于所述更新超级节点请求反馈的至少一个新的超级节点。9.一种p2p网络中节点更新方法，其特征在于，包括：第一普通节点接收第二普通节点发来的节点请求；所述第一普通节点基于所述节点请求，从所述第一普通节点的节点集合中选取至少一个节点，并将选取的所述至少一个节点发送给所述第二普通节点。10.一种p2p网络中节点选择装置，其特征在于，包括：查找模块，用于在节点集合中查找用于响应数据请求的普通节点；以及，在未查找到所述普通节点时，在所述节点集合中查找用于响应数据请求的超级节点；处理模块，用于在查找模块查找到所述普通节点时，向查找模块查...

【专利技术属性】
技术研发人员：孔韬，刘春瑞，李响，
申请(专利权)人：深圳市优朋普乐传媒发展有限公司，
类型：发明
国别省市：广东,44