[发明专利]P2P网络节点选择方法及点对点重定向P2PRedirector服务器

权利要求书

1.一种点对点P2P网络节点选择方法，其特征在于，包括：

接收请求节点发送的下载请求，所述下载请求中包含所需下载文件的标识信息；

根据所述标识信息，确定可提供下载服务的下载节点，所述下载节点包括所述请求节点所在的域内下载节点以及所述请求节点的域外下载节点；

获取所述下载节点的网络拓扑信息和响应延迟信息；

根据各下载节点的网络拓扑信息和响应延迟信息，确定各下载节点的通信成本；

根据所述通信成本，从所述下载节点中选择通信成本最小的至少一个下载节点，并生成下载节点列表；

向所述请求节点反馈下载响应，所述下载响应中包含所述下载节点列表，以使所述请求节点从所述下载节点列表中包含的下载节点上下载文件；

其中，获取域内下载节点的响应延迟信息，包括：向域内下载节点发送接入探测数据包；接收所述域内下载节点返回的应答响应；确定所述应答响应的接收时间与所述接入探测数据包的发送时间之间的时间差，所述时间差为所述域内下载节点接入所述域内下载节点所在域的接入延迟；

获取域外下载节点的响应延迟信息，包括：向所述域外下载节点所在域的服务器发送域间探测数据包，以使所述服务器将所述域间探测数据包发送给所述域外下载节点；接收所述服务器返回的应答响应，所述应答响应为所述域外下载节点在接收到所述域间探测数据包后发送给所述服务器的；确定所述应答响应的接收时间与向所述域外下载节点所在域的服务器发送域间探测数据包的发送时间之间的第一时间差；确定所述域外下载节点所在域的服务器接收域外下载节点返回的应答响应的时间与所述域外下载节点所在域的服务器向域外下载节点转发域间探测数据包的转发时间之间的第二时间差，所述第二时间差为域外下载节点到所述域外节点所在域的接入延迟；确定所述第一时间与所述第二时间差之间的第三时间差，所述第三时间差为所述请求节点所在域到所述域外下载节点所在域的域间延迟。

2.根据权利要求1所述的方法，其特征在于，所述获取所述下载节点的网络拓扑信息，包括：

向互联网服务提供商ISP服务器获取所述下载节点的网络拓扑信息。

3.根据权利要求1或2所述的方法，其特征在于，所述域内下载节点的网络拓扑信息，包括所述域内下载节点接入该域内下载节点所在域的接入带宽和丢包率；

相应的，所述根据域内下载节点的网络拓扑信息和接入延迟信息，确定域内下载节点的通信成本，包括：

采用公式(1)确定域内下载节点的通信成本Cost1：

Cost1＝η₁/BandWith_j+η₂×Delay_j+η₃×Lost_j (1)

所述域外下载节点的网络拓扑信息，包括所述域外下载节点接入该域外下载节点所在域的接入带宽和丢包率、以及所述请求节点所在域到该域外下载节点所在域的域间带宽和路由跳数；

相应的，所述根据域外下载节点的网络拓扑信息和接入延迟信息，确定域外下载节点的通信成本，包括：

采用公式(2)确定域外下载节点的通信成本Cost2：

Cost2=μ1/BandWithij+μ2×ΣijDelay+μ3×ΣijHops+η1/BandWithj+η2×Delayj+η3×Lostj---(2)]]>

其中、BandWith_ij表示所述请求节点所在域与所述下载节点所在域之间的域间带宽；

BandWith_j表示所述下载节点接入所述下载节点所在域的接入带宽；

表示所述请求节点所在域到所述下载节点所在域的域间延迟；

Delay_j表示所述下载节点接入所述下载节点所在域的接入延迟；

表示从所述请求节点所在域到所述下载节点所在域的路由跳数；

Lost_j表示所述下载节点接入所述下载节点所在域的丢包率；

参数μ₁，μ₂，μ₃，η₁，η₂，η₃为加权参数。