[发明专利]对等网络中选择中转节点的方法及系统

说明书

技术领域

本发明涉及对等网络(Peer-to-Peer，简称P2P)技术领域，更具体地，涉及对等网络中选择中转节点的方法及系统。

背景技术

P2P(Peer-to-Peer)可定义为“通过系统间直接的交换对计算机资源和/或服务进行共享”。P2P技术改变了“内容”所在的位置，使其从中心走向边缘。P2P网络中的资源分散在各个成员节点上，而不是集中在单独的服务器上。每个节点的地位都是平等的，既是客户端同时也是服务器。P2P网络是一种分布式网络，网络的参与者共享他们所拥有的一部分硬件资源(处理能力、存储能力、网络连接能力、打印机等)，这些共享资源需要由网络提供服务和内容，能被其它对等节点(Peer)直接访问而无需经过中间实体。在此网络中的参与者既是资源(服务和/或内容)的提供者(Server)，同时还是资源(服务和/或内容)的获取者(Client)。

当前的互联网(Internet)环境中存在大量的网络地址转换器(NAT，Network Address Translation)和防火墙。NAT是互联网工程任务组(IETF，Internet Engineering Task Forcee)的标准，允许一个整体机构以公用IP(Internet Protocol)地址出现在互联网上。顾名思义，NAT是一种把内部私有网络地址(IP地址)翻译成合法网络IP地址的技术，NAT能够解决IPV4地址不足的问题。防火墙是一种隔离控制技术，在某个机构的网络和不安全的网络(如互联网)之间设置屏障，阻止对信息资源的非法访问，也可以使用防火墙阻止专有信息从企业的网络上被非法输出。防火墙可以保证网络的安全性。

然而，诸如NAT和防火墙等实体的存在给P2P网络中的主机直接互连和打洞设置了障碍。在这种情况下，通常可以使用超级节点或服务器执行数据中转。一个关键问题是选择用来中转数据的超级节点。超级节点的数量非常巨大，在数量如此大的超级节点集合中选择作为中转节点的一个或者几个超级节点非常困难。如果用于中转的超级节点选择不当，可能会造成中转路径的延迟较大。如果通过测试每个超级节点的中转路径延迟来寻找中转路径，由于探测的超级节点的数目较多，这将带来繁重的工作量，而且还需要耗费较长的时间并产生较多的探测包。

发明内容

本发明实施例提出一种对等网络中选择中转节点的方法，以方便地在超级节点集合中选择作为中转节点的超级节点。

本发明实施例还提出了一种对等网络中选择中转节点的系统，以方便地在超级节点集合中选择作为中转节点的超级节点。

一种对等网络中选择中转节点的方法，该方法包括：根据第一节点和第二节点的互联网服务提供商(ISP)属性，从超级节点集合中确定出第一节点和第二节点的第一候选中转节点集合；

根据所述第一候选中转节点集合中各中转节点的历史运行记录，从所述第一候选中转节点集合中确定第二候选中转节点集合，并从所述第二候选中转节点集合中选择第一节点和第二节点的中转节点。

一种对等网络中选择中转节点的方法，该方法包括：

从超级节点集合中根据各中转节点的历史运行记录确定出第一节点和第二节点的第一候选中转节点集合；

根据第一节点和第二节点的ISP属性，从所述第一候选中转节点集合中确定第二候选中转节点集合，并从所述第二候选中转节点集合中选择第一节点和第二节点的中转节点。

一种对等网络中选择中转节点的系统，该系统包括分散在所述对等网络中的地标服务器、P2P服务器、第一节点和第二节点，其中：

第一节点，用于向各地标服务器发送探测包以进行双向时间测量，在接收到从地标服务器的确认包后构造一个地标矩阵，该地标矩阵包括该第一节点到所有地标服务器的距离，并向所述P2P服务器发送该地标矩阵；

第二节点，用于向各地标服务器发送探测包以进行双向时间测量，在接收到从地标服务器的确认包后构造一个地标矩阵，该地标矩阵包括该第二节点到所有地标服务器的距离，并向所述P2P服务器发送该地标矩阵；

P2P服务器，用于根据第一节点和第二节点的ISP属性，从超级节点集合中确定出第一节点和第二节点的第一候选中转节点集合，并根据所述第一候选中转节点集合中各中转节点的历史运行记录，从所述第一候选中转节点集合中确定第二候选中转节点集合，利用第一节点和第二节点发送的地标矩阵应用簇算法，从所述第二候选中转节点集合中确定预定数目距离第一节点和第二节点近的中转节点。