本申请涉及计算机技术领域,尤其涉及一种查找节点的方法及装置。
背景技术:
随着通讯网络的迅速发展,资源共享的实现愈加便捷迅速,如客户端的视频资源获取可以在相应的服务器中获取,还可以在其他客户端获取,即:在客户端向服务器获取视频资源时,服务器根据该客户端的ip地址,确定向该客户端进行资源共享的另一客户端。
为实现上述方案中,需要查找到合适的客户端来进行资源共享,避免出现资源共享的客户端不具有请求的视频资源或者传输视频资源时耗费较大的网络资源,增大获取资源的时间成本。
因此,现在亟需一种查找节点的方法及装置,用于减少网络资源耗费,减少获取资源的时间成本。
技术实现要素:
本发明实施例提供一种查找节点的方法及装置,用于减少网络资源耗费,减少获取资源的时间成本。
第一方面,本发明实施例提供一种查找节点的方法,该方法包括:
服务器根据第一节点的资源获取请求,确定所述第一节点所在的第一地理位置信息;所述服务器根据所述资源获取请求和所述第一地理位置信息,确定第二节点,所述第二节点具有所述资源获取请求中描述的资源且所述第二节点所在的第二地理位置信息与所述第一地理位置信息满足设定的距离要求;所述服务器将所述第二节点的通信地址发送至所述第一节点,所述通信地址用于所述第一节点与所述第二节点建立p2p通道。
采用上述方法,服务器通过资源获取请求获得第一节点的第一地理位置信息和所需资源的描述,确定第二节点,使得第二节点中即与第一节点的地理位置信息相同或相近,且使得第二节点中包含第一节点所需的资源;再将第二节点的通信地址发送至第一节点,第一节点和第二节点之间建立p2p通道,可进行资源传输。如此,可以解决现有技术中通过节点的ip地址确定相邻ip地址对应的节点的方法中,由于传输资源的节点间地理位置相距远,造成的网络资源耗费和获取资源的时间成本高的问题。
在一种可能的设计中,确定所述第一节点所在的第一地理位置信息,包括:所述服务器根据第一键值记录,确定与所述第一节点的ip地址所属的ip地址段匹配的所述第一地理位置信息;其中,所述第一键值记录中以ip地址段为键,地理位置信息为值。
采用上述方法,通过在服务器中设置第一键值记录,以ip地址段为键,地理位置信息为值,可以通过第一节点的ip地址确定对应的ip地址段,进一步确定ip地址段对应的地理位置信息,得到第一节点的地理位置信息。如此,可以获得第一节点的地理位置信息,便于后续通过第一节点的地理位置信息查找相同地理位置信息或临近地理位置信息中的节点,确定第二节点,使得第一节点快速获取资源。
在一种可能的设计中,所述服务器根据所述资源获取请求和所述第一地理位置信息,确定第二节点,包括:所述服务器确定与所述第一地理位置信息满足设定的距离要求的第二地理位置信息;所述服务器根据第二键值记录,确定所述第二节点;其中,所述第二键值记录中以地理位置信息为键,节点信息为值,所述节点信息中包括节点存储的资源信息。
采用上述方法,在服务器中设置第二键值记录,以地理位置信息为键,节点信息为值,并使得节点信息中包括节点存储的资源信息;因此,在得到第一节点的地理位置信息后,可以根据第一节点的地理位置信息和第二键值记录确定设定距离要求的第二地理位置信息,获得对应第二地理位置信息的节点,根据节点的节点存储资源信息,进一步确定第二节点。如此,即可以保证第二节点的第二地理位置信息与第一节点的第一地理位置信息满足设定距离要求,又可以保证第二节点包含第一节点所需要的资源。
在一种可能的设计中,与所述第一地理位置信息满足设定的距离要求,包括:按照如下优先顺序依次确定所述第二地理位置信息:
与所述第一地理位置信息相同,且与所述第一节点的ip地址相同的节点;
与所述第一地理位置信息相同,且与所述第一节点的ip地址不同的节点;
与所述第一地理位置信息距离值依次增大的各相邻区域中的节点;其中,所述距离值根据节点间的地理距离及节点所属运营商的信息确定。
采用上述方法,首先确定与第一地理位置信息相同的第二地理位置信息,且与第一节点的ip地址相同的节点,若查找不到,则确定与第一地理位置信息相同的第二地理位置信息,且与所述第一节点的ip地址不同的节点;若仍然查找不到,则确定与第一地理位置信息距离值依次增大的各相邻区域中的节点。如此,可以尽可能的得到与第一地理位置信息最近的第二地理位置信息的第二节点。且距离值为根据地理距离和运营商确定,如此可以使得第一节点和第二节点不止地理位置信息相同或邻近,也使得第一节点和第二节点尽量属于同一运营商,减少节点间跨运营商传输资源时产生的复杂业务,降低节点之间传输资源的时间成本。
在一种可能的设计中,所述方法还包括:
所述服务器接收各节点上报的资源下载进度信息;
所述服务器根据所述各节点的资源下载进度信息更新所述第二键值记录中所述各节点的节点信息。
采用上述方法,服务器接收各节点上报的资源下载进度信息,并根据各节点的资源下载进度信息更新第二键值记录中各节点的节点信息。如此,可以保证服务器中的第二键值记录中各节点的节点信息为最新信息,使得服务器可以准确的为第一节点匹配第二节点,保证选取的第二节点中包含第一节点所需的资源。
在一种可能的设计中,所述方法包括:
所述资源下载进度信息包括至少一个压缩组,相邻的压缩组用间隔符进行区分,每个压缩组以数据 n的形式表示n个连续相同的数据,n大于1;根据所述各节点的资源下载进度信息更新所述第二键值记录中所述各节点的节点信息包括:所述服务器解压所述资源下载进度信息;所述服务器根据解压后的所述资源下载进度信息更新所述第二键值记录中所述各节点的节点信息。
采用上述方法,通过将资源下载进度信息压缩为压缩组的形式,减少节点上报资源下载进度信息所占用的宽带资源;
在一种可能的设计中,所述服务器根据所述资源获取请求,确定第二节点,包括:所述服务器根据所述第二键值记录中各节点的节点信息,确定所述资源下载进度信息中描述的资源至少大于所述资源获取请求中描述的资源k个分片的节点;从所述至少k个分片的节点中确定所述第二节点。
采用上述方法,通过服务器根据第二键值记录中各节点的节点信息,确定各个节点中大于资源获取请求中描述的资源至少k个分片的节点,也就是说,确定存储资源大于第一节点所需资源至少k个分片的节点;从这些节点中确定第二节点。如此,保证第二节点满足第一节点所需资源。
第二方面,本发明实施例提供一种查找节点的装置,该装置包括:
确定模块,用于服务器根据第一节点的资源获取请求,确定所述第一节点所在的第一地理位置信息;所述确定模块,还用于根据所述资源获取请求和所述第一地理位置信息,确定第二节点,所述第二节点具有所述资源获取请求中描述的资源且所述第二节点所在的第二地理位置信息与所述第一地理位置信息满足设定的距离要求;发送模块,用于将所述第二节点的通信地址发送至所述第一节点,所述通信地址用于所述第一节点与所述第二节点建立p2p通道。
第三方面,本申请实施例还提供一种计算设备,包括:存储器,用于存储程序指令;处理器,用于调用所述存储器中存储的程序指令,按照获得的程序执行如第一方面的各种可能的设计中所述的方法。
第四方面,本申请实施例还提供一种计算机可读非易失性存储介质,包括计算机可读指令,当计算机读取并执行所述计算机可读指令时,使得计算机执行如第一方面的各种可能的设计中所述的方法。
本申请的这些实现方式或其他实现方式在以下实施例的描述中会更加简明易懂。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简要介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种查找节点的架构示意图;
图2为本发明实施例提供的一种查找节点的方法的流程示意图;
图3为本发明实施例提供的又一种查找节点的方法的流程示意图;
图4为本发明实施例提供的一种查找节点的装置示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作进一步地详细描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
图1为本发明实施例提供的一种查找节点的系统架构,第一节点101向服务器102发送资源获取请求,服务器102根据接收的资源获取请求确定第二节点103,将第二节点的通讯地址发送至第一节点101,第一节点101根据接收到的第二节点103的通讯地址,向第二节点103发送资源获取请求,第二节点103根据资源获取请求中描述的所需资源,将资源发送至第一节点101。这里所述的系统架构适用于点对点内容分发网络pcdn。
基于此,本申请实施例提供了一种查找节点的方法流程,如图2所示,包括:
步骤201、服务器根据第一节点的资源获取请求,确定所述第一节点所在的第一地理位置信息;
此处,服务器可以是tracker服务器或者pcdn调度系统服务器,具体不做限定。第一节点可以是客户端、路由器、电视机机顶盒等,具体不做限定。资源获取请求中可以包括第一节点所需资源的描述信息,如,视频资源:《小虎还乡》第一集和第二集,音频资源第几秒至第几秒等。第一地理位置信息为第一节点所属的地理位置信息。
确定所述第一节点所在的第一地理位置信息,包括:所述服务器根据第一键值记录,确定与所述第一节点的ip地址所属的ip地址段匹配的所述第一地理位置信息;其中,所述第一键值记录中以ip地址段为键,地理位置信息为值。
也就是说,服务器的ip地址库中设置第一键值记录,第一键值记录可以是列表形式,也可以是键值对形式,具体不做限定。第一键值记录中ip地址段为键,地理位置信息为值;如:ip地址段192.168.100-192.168.105为键,对应的地理位置信息-新疆、中国、中国移动为值。服务器由第一节点的资源获取请求确定第一节点的ip地址为192.168.105,根据第一节点的ip地址在第一键值记录中查找到第一节点ip地址对应的ip地址段192.168.100-192.168.105。由第一键值记录中的第一节点ip地址对应的ip地址段确定该ip地址段对应的地理位置信息为新疆、中国、中国移动。其中,地理位置信息中地理最小粒度可以为县、乡、镇,具体不做限定。
步骤202、所述服务器根据所述资源获取请求和所述第一地理位置信息,确定第二节点,所述第二节点具有所述资源获取请求中描述的资源且所述第二节点所在的第二地理位置信息与所述第一地理位置信息满足设定的距离要求;
此处,第二节点为向第一节点提供资源的节点,可以是客户端、路由器、电视机机顶盒等,具体不做限定。第二地理位置信息为第二节点所属的地理位置信息。设定的距离要求为预先设定的对第二节点进行选择的规则。
其中,所述服务器根据所述资源获取请求和所述第一地理位置信息,确定第二节点,包括:所述服务器确定与所述第一地理位置信息满足设定的距离要求的第二地理位置信息;所述服务器根据第二键值记录,确定所述第二节点;其中,所述第二键值记录中以地理位置信息为键,节点信息为值,所述节点信息中包括节点存储的资源信息。
此处,服务器中还包括第二键值记录,第二键值记录可以是列表形式,也可以是键值对形式,具体不做限定。第二键值记录中以地理位置信息为键,节点信息为值,节点信息中包括节点存储的资源信息;如:地理位置信息为青海、中国、中国移动。对应的节点信息为节点1、ip地址为192.168.111、存储资源为《小虎还乡》第一集到第五集、《西游记》第十集到三十集等,节点2、ip地址为192.168.112、存储资源为《琅琊榜》第一集到第五集、《伪装者》第一集到第十集等,节点3、ip地址为192.168.113、存储资源为《芳华》第10分钟到第60分钟等。在上一个示例中,第一节点地理位置信息为新疆、中国、中国移动,服务器根据第一地理位置信息,即第一节点地理位置信息为新疆、中国、中国移动,在第二键值记录中以设定的距离要求查找第二地理位置信息,确定第二地理位置信息为青海、中国、中国移动。
其中,与所述第一地理位置信息满足设定的距离要求,包括:按照如下优先顺序依次确定所述第二地理位置信息:与所述第一地理位置信息相同,且与所述第一节点的ip地址相同的节点;与所述第一地理位置信息相同,且与所述第一节点的ip地址不同的节点;与所述第一地理位置信息距离值依次增大的各相邻区域中的节点;其中,所述距离值根据节点间的地理距离及节点所属运营商的信息确定。
也就是说,设定的距离要求可以是,在第二键值记录中,首先确定与第一地理位置信息相同,且与第一节点ip地址相同的节点;例如,第一节点的地理位置信息为新疆、中国、中国移动,第一节点的ip地址为192.168.105,则首先查找地理位置信息为新疆、中国、中国移动,与第一节点同处于一个局域网,也就是相同ip地址的节点。若与第一地理位置信息相同,且与第一节点ip地址相同的节点中没有第一节点的资源获取请求;则继续确定与第一地理位置信息相同,且与第一节点ip地址不相同的节点;例如,第一节点的地理位置信息为新疆、中国、中国移动,第一节点的ip地址为192.168.105,则查找地理位置信息为新疆、中国、中国移动,节点ip地址与第一节点ip地址不同的节点。若与第一地理位置信息相同,与第一节点ip地址不相同的节点中没有第一节点的资源获取请求;则根据与第一地理位置信息的距离值依次增大的各相邻区域中的节点;例如,第一节点的地理位置信息为新疆、中国、中国移动,第一节点的ip地址为192.168.105,距离值计算可以提前设置为与第一节点跨一座城市的节点距离值为500、跨一个国家的节点的距离值为1000、跨运营商的节点距离值为1500。则地理位置信息为青海、中国、中国移动的节点与第一节点只跨一座城市,那么第一节点与该节点的距离值为500,且该节点中存储有第一节点资源获取请求中所描述的资源,地理位置信息为四川、中国、中国移动的节点与第一节点跨两座城市,那么第一节点与该节点的距离值为500*2=1000,且该节点中存储有第一节点资源获取请求中所描述的资源;地理位置信息为四川、中国、中国联通的节点与第一节点跨两座城市,且跨运营商,那么第一节点与该节点的距离值为500*2 1500=2500,且该节点中存储有第一节点资源获取请求中所描述的资源;如此,选择距离值小的地理位置信息中的节点,即为:青海、中国、中国移动的节点为第二节点。若是青海、中国、中国移动的节点中都没有存储第一节点的资源获取请求中描述的资源,则确定地理位置信息为四川、中国、中国移动的节点为第二节点。
这里对第二节点中存储资源可以进行筛选,即,所述服务器根据所述第二键值记录中各节点的节点信息,确定所述资源下载进度信息中描述的资源至少大于所述资源获取请求中描述的资源k个分片的节点;从所述至少k个分片的节点中确定所述第二节点。也就是说,第一节点资源获取请求中描述的资源有50个分片,那么第二节点至少存储有包含第一节点资源获取请求中描述资源的50 k个分片。
其中,所述服务器接收各节点上报的资源下载进度信息;所述服务器根据所述各节点的资源下载进度信息更新所述第二键值记录中所述各节点的节点信息。也就是说,服务器连接的各节点会主动上报各个节点资源下载进度信息,服务器接收各个节点资源下载进度信息,并在第二键值记录中相应的更新各个节点的资源存储信息。如,某节点在第二键值记录中记录的存储资源为《琅琊榜》第二集的前30分钟的视频资源,服务器接收到该节点上报的资源下载进度信息中描述该节点存储资源为《琅琊榜》第二集的前40分钟的视频资源,则将第二键值记录中记录的存储资源为《琅琊榜》第二集的前30分钟的视频资源更新为该节点存储资源为《琅琊榜》第二集的前40分钟的视频资源。
节点上报资源下载进度信息时,可以对资源下载进度信息进行压缩,所述资源下载进度信息包括至少一个压缩组,相邻的压缩组用间隔符进行区分,每个压缩组以数据 n的形式表示n个连续相同的数据,n大于1;根据所述各节点的资源下载进度信息更新所述第二键值记录中所述各节点的节点信息包括:所述服务器解压所述资源下载进度信息;所述服务器根据解压后的所述资源下载进度信息更新所述第二键值记录中所述各节点的节点信息。例如,节点上报的下载进度信息为222255599999988888,则可以压缩为2 4·5 3·9 6·8 5,或者588588588588588588588588,可以压缩为588 8。服务器接收压缩后的下载进度信息,将下载进度信息解压后得到节点的最新存储资源,更新第二键值记录中该节点的存储资源记录。
步骤203、所述服务器将所述第二节点的通信地址发送至所述第一节点,所述通信地址用于所述第一节点与所述第二节点建立p2p通道。
此处,服务器确定第二节点后,将第二节点的通信地址,如第二节点端口和第二节点的ip地址等;发送至第一节点,第一节点根据第二节点的通讯地址与第二节点建立p2p通道,以使第一节点可以从第二节点中获取资源。
采用上述方法,服务器通过资源获取请求获得第一节点的第一地理位置信息和所需资源的描述,确定第二节点,使得第二节点中即与第一节点的地理位置信息相同或相近,且使得第二节点中包含第一节点所需的资源,再将第二节点的通信地址发送至第一节点,第一节点和第二节点之间建立p2p通道,可进行资源传输。如此,可以解决现有技术中通过节点的ip地址确定相邻ip地址对应的节点的方法中,由于传输资源的节点间地理位置相距远,造成的网络资源耗费和获取资源的时间成本高的问题。
基于此,本申请实施例提供了又一种查找节点的方法流程,如图3所示,包括:
步骤301、接收资源获取请求;
此处,服务器接收第一节点发送的资源获取请求。
步骤302、根据第一节点的ip地址确定第一地理位置信息;
此处,服务器根据第一节点发送的资源获取请求得到第一节点的ip地址,服务器根据第一节点的ip地址查找ip库中的第一键值记录,确定第一节点的ip地址对应的ip地址段,进而确定该ip地址段对应的地理位置信息,该地理位置信息为第一节点的地理位置信息,为第一地理信息。
步骤303、根据第一地理位置信息确定第二地理位置信息;
此处,服务器确定第一地理位置信息后,将该第一地理位置信息输入第二键值记录中,使得第二键值记录中的地理位置信息,以与第一地理位置信息之间的距离值从小到大排列,依次确定地理位置信息中的节点中是否包含第一节点的资源获取请求中描述的资源,若确定该地理位置信息对应的节点中包含第一节点的资源获取请求中描述的资源,且该地理位置信息是包含第一节点的资源获取请求中描述的资源,与第一地理位置信息的距离值最小的地理位置信息,则该地理位置信息为第二地理位置信息。
步骤304、根据第二地理位置信息确定第二节点;
此处,根据第二地理位置信息,确定第二节点,此处第二节点中的存储资源包含第一节点的资源获取请求中描述的资源,这里确定的第二节点不唯一,可以是多个。
步骤305、将第二节点的通讯地址发送至第一节点;
此处,将至少一个第二节点的通讯地址发送至第一节点。
步骤306、第一节点与第二节点建立p2p通道获取资源;
此处,第一节点根据各个第二节点的通讯地址分别与各个第二节点建立p2p通道获取资源,从各个第二节点中获取资源。
基于同样的构思,本发明实施例提供查找节点的装置,图4为本申请实施例提供的一种查找节点的装置示意图,如图4示,包括:
确定模块401,用于服务器根据第一节点的资源获取请求,确定所述第一节点所在的第一地理位置信息;
所述确定模块,还用于根据所述资源获取请求和所述第一地理位置信息,确定第二节点,所述第二节点具有所述资源获取请求中描述的资源且所述第二节点所在的第二地理位置信息与所述第一地理位置信息满足设定的距离要求;
发送模块402,用于将所述第二节点的通信地址发送至所述第一节点,所述通信地址用于所述第一节点与所述第二节点建立p2p通道。
在一种可能的设计中,所述确定模块401具体用于:所述服务器根据第一键值记录,确定与所述第一节点的ip地址所属的ip地址段匹配的所述第一地理位置信息;其中,所述第一键值记录中以ip地址段为键,地理位置信息为值。
在一种可能的设计中,所述确定模块401具体用于:所述服务器确定与所述第一地理位置信息满足设定的距离要求的第二地理位置信息;所述服务器根据第二键值记录,确定所述第二节点;其中,所述第二键值记录中以地理位置信息为键,节点信息为值,所述节点信息中包括节点存储的资源信息。
在一种可能的设计中,与所述第一地理位置信息满足设定的距离要求,包括:按照如下优先顺序依次确定所述第二地理位置信息:与所述第一地理位置信息相同,且与所述第一节点的ip地址相同的节点;与所述第一地理位置信息相同,且与所述第一节点的ip地址不同的节点;与所述第一地理位置信息距离值依次增大的各相邻区域中的节点;其中,所述距离值根据节点间的地理距离及节点所属运营商的信息确定。
在一种可能的设计中,所述接收模块402还用于:所述服务器接收各节点上报的资源下载进度信息;所述服务器根据所述各节点的资源下载进度信息更新所述第二键值记录中所述各节点的节点信息。
在一种可能的设计中,所述接收模块402还用于:所述资源下载进度信息包括至少一个压缩组,相邻的压缩组用间隔符进行区分,每个压缩组以数据 n的形式表示n个连续相同的数据,n大于1;根据所述各节点的资源下载进度信息更新所述第二键值记录中所述各节点的节点信息包括:所述服务器解压所述资源下载进度信息;所述服务器根据解压后的所述资源下载进度信息更新所述第二键值记录中所述各节点的节点信息。
在一种可能的设计中,所述确定模块401还用于:所述服务器根据所述第二键值记录中各节点的节点信息,确定所述资源下载进度信息中描述的资源至少大于所述资源获取请求中描述的资源k个分片的节点;从所述至少k个分片的节点中确定所述第二节点。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样,倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。
1.一种查找节点的方法,其特征在于,适用于点对点内容分发网络pcdn;所述方法包括:
服务器根据第一节点的资源获取请求,确定所述第一节点所在的第一地理位置信息;
所述服务器根据所述资源获取请求和所述第一地理位置信息,确定第二节点,所述第二节点具有所述资源获取请求中描述的资源且所述第二节点所在的第二地理位置信息与所述第一地理位置信息满足设定的距离要求;
所述服务器将所述第二节点的通信地址发送至所述第一节点,所述通信地址用于所述第一节点与所述第二节点建立p2p通道。
2.如权利要求1所述的方法,其特征在于,
确定所述第一节点所在的第一地理位置信息,包括:
所述服务器根据第一键值记录,确定与所述第一节点的ip地址所属的ip地址段匹配的所述第一地理位置信息;其中,所述第一键值记录中以ip地址段为键,地理位置信息为值。
3.如权利要求1所述的方法,其特征在于,所述服务器根据所述资源获取请求和所述第一地理位置信息,确定第二节点,包括:
所述服务器确定与所述第一地理位置信息满足设定的距离要求的第二地理位置信息;
所述服务器根据第二键值记录,确定所述第二节点;其中,所述第二键值记录中以地理位置信息为键,节点信息为值,所述节点信息中包括节点存储的资源信息。
4.如权利要求1所述的方法,其特征在于,与所述第一地理位置信息满足设定的距离要求,包括:
按照如下优先顺序依次确定所述第二地理位置信息:
与所述第一地理位置信息相同,且与所述第一节点的ip地址相同的节点;
与所述第一地理位置信息相同,且与所述第一节点的ip地址不同的节点;
与所述第一地理位置信息距离值依次增大的各相邻区域中的节点;其中,所述距离值根据节点间的地理距离及节点所属运营商的信息确定。
5.如权利要求3所述的方法,其特征在于,所述方法还包括:
所述服务器接收各节点上报的资源下载进度信息;
所述服务器根据所述各节点的资源下载进度信息更新所述第二键值记录中所述各节点的节点信息。
6.如权利要求5所述的方法,其特征在于,所述方法包括:
所述资源下载进度信息包括至少一个压缩组,相邻的压缩组用间隔符进行区分,每个压缩组以数据 n的形式表示n个连续相同的数据,n大于1;
所述服务器根据所述各节点的资源下载进度信息更新所述第二键值记录中所述各节点的节点信息,包括:
所述服务器解压所述资源下载进度信息;
所述服务器根据解压后的所述资源下载进度信息更新所述第二键值记录中所述各节点的节点信息。
7.如权利要求1所述的方法,其特征在于,所述服务器根据所述资源获取请求,确定第二节点,包括:
所述服务器根据所述第二键值记录中各节点的节点信息,确定所述资源下载进度信息中描述的资源至少大于所述资源获取请求中描述的资源k个分片的节点;
从所述至少k个分片的节点中确定所述第二节点。
8.一种查找节点的装置,其特征在于,适用于点对点内容分发网络pcdn;所述装置包括:
确定模块,用于服务器根据第一节点的资源获取请求,确定所述第一节点所在的第一地理位置信息;
所述确定模块,还用于根据所述资源获取请求和所述第一地理位置信息,确定第二节点,所述第二节点具有所述资源获取请求中描述的资源且所述第二节点所在的第二地理位置信息与所述第一地理位置信息满足设定的距离要求;
发送模块,用于将所述第二节点的通信地址发送至所述第一节点,所述节通信地址用于所述第一节点与所述第二节点建立p2p通道。
9.一种计算设备,其特征在于,包括:
存储器,用于存储程序指令;
处理器,用于调用所述存储器中存储的程序指令,按照获得的程序执行权利要求1至7任一项所述的方法。
10.一种计算机可读非易失性存储介质,其特征在于,包括计算机可读指令,当计算机读取并执行所述计算机可读指令时,使得计算机执行如权利要求1至7任一项所述的方法。
技术总结