CN101018172A - 一种优化城域网内p2p传输的方法 - Google Patents

Abstract

本发明是一种针对城域网的P2P应用的优化方法，具体优化步骤是：a.当一个P2P节点需要下载某资源时，以下称之为请求P2P节点；b.首先通过P2P索引服务器查询到拥有该资源的P2P节点列表，这些节点称之为资源P2P节点；c.在资源P2P节点中寻找出与请求P2P节点在网络上最近邻的节点；d.资源通过网络上从最近邻的一个或多个资源P2P节点下载，使P2P流量尽量远离核心网，在网络边缘传输，从而降低流经核心网和汇聚网等骨干网络的P2P流量。本发明的方法和现有技术相比，通过增加拓扑服务器和索引服务器，把P2P流量尽量限制在网络的边缘发生，降低骨干网的传输负载，以此避免P2P造成网络堵塞。因而具有很好的推广使用价值。

Description

一种优化城域网内P2P传输的方法

技术领域

本发明涉及一种网络传输优化技术，尤其是一种在城域网的P2P应用中降低对网络主干带宽占用，防止网络冲突的方法。

技术背景

P2P是目前网络传输中的一个重要技术，为实现网络资源共享提供了新的技术支持。P2P技术是通过尽其所能利用的网络带宽，获得较高的传输性能，因此在网络应用中得到迅速的普及。P2P技术和传统的客户机/服务器模式相比，实现了对等网下的分布式存储和共享能力，每个节点计算机既是向其它节点进行下载的客户端，又是一个存储服务器，能与其它节点共享其存储内容，因此能够提供更海量和更丰富的内容，成为宽带网的重要吸引力之一。

随着P2P技术的发展和应用的深入，基于P2P的文字、语音和视频通信，以及多种多媒体服务开始出现和蓬勃发展，人们更加重视P2P技术的开发与应用。

但是人们在P2P技术应用的同时，发现其存在的不足是，P2P技术对网络带宽抢占式应用，其占用了网络的大部分带宽，一般能够占到总带宽的60％以上，从而严重影响了其它业务的正常运行，这种结果导致宽带运营商对P2P技术一般采用抵制甚至遭到封杀，封杀P2P会大幅度降低宽带网对用户的吸引力，运营商一方面希望能够在其网络上提供P2P服务，弥补自己提供的内容资源的不足，以与其它的宽带运营商进行竞争；另一方面，运营商又不希望P2P的应用占用大量的带宽，进而影响其它业务的正常进行。因而，使得运营商对P2P技术的应用处于进退两难的地步。

在现有技术的宽带运营商的城域网中，用户计算机一般接入楼宇交换机，再连接到小区交换机，然后连接到接入层交换机或路由器，以下称为接入交换机，进而接入汇聚层交换机或路由器，以下称为汇聚交换机，最后连接到核心交换机或路由器，一般由一台到多台核心交换机或路由器构成城域网的核心网。图1是一个城域网的模型，整个构成一个树形结构。通常情况一个楼宇交换机构成一个子网。

对于采用ADSL或者Cable Modem技术构成的城域网，则用户通过ADSL接入设备或者Cable Modem一般直接接入到接入层设备，仍然保持树形结构。

目前的P2P文件传输软件会造成P2P流量大部分经过主干网络，越接近核心层，P2P流量越大，占用带宽问题越严重，最终造成网络阻塞，影响了正常业务的开展。这种问题出现的根源在于P2P软件在寻找服务节点时，认为各节点完全相同，没有考虑城域网的层次结构，在城域网内，近似随机地选择服务节点，导致大部分的流量经过主干网络。

如图1所示，假定城域网共有n1个汇聚交换机，每个汇聚交换机下有n2个接入交换机，每个接入交换机下有n3个小区交换机，每个小区交换机下有n4个楼宇交换机，每个楼宇交换机连接n5台用户计算机，则整个城域网拥有的计算机台数为N＝n1*n2*n3*n4*n5。以下把楼宇计算机接入小区交换机的链路简称楼宇上联小区链路，把小区计算机接入交换机的链路简称小区上联接入链路，把接入计算机接入汇聚交换机的链路简称接入上联汇聚链路，把汇聚计算机接入核心网的链路简称汇聚上联核心链路。

我们对常规P2P流量负载作以下分析：

当P2P节点要下载m字节的文件时，称之为请求P2P节点，假定有x％的计算机上有该资源，称之为资源P2P节点，即共有N*x％个资源P2P节点。按照统计规律，这些节点会均匀分布在整个网络中。

请求P2P节点随机选择资源P2P节点，将会从每个资源P2P节点获得m/(N*x％)字节的文件内容。

因此用户节点从自己楼宇交换机上相邻的计算机下载 字节的文件内容，约等于m/(n1*n2*n3*n4)字节，仅占整个文件的1/(n1*n2*n3*n4)，剩余的内容需要经过楼宇上联小区链路从小区交换机下载，比例为

一个用户节点能够从自己小区的计算机下载

字节的文件内容，约等于m/(n1*n2*n3)字节，仅占整个文件的1/(n1*n2*n3)，剩余的内容需要经过小区上联接入链路从接入交换机下载，比例为

一个用户节点能够从自己所在接入网内计算机下载

字节的文件内容，约等于m/(n1*n2)字节，仅占整个文件的1/(n1*n2)，剩余的内容需要经过接入上联汇聚链路从汇聚交换机下载，比例为

一个用户节点能够从自己所在汇聚网内计算机下载

字节的文件内容，约等于m/n1字节，仅占整个文件的1/n1，剩余的内容需要经过汇聚上联核心链路从核心网络下载，比例为

当网络上有y台请求P2P节点，每个都下载m字节的内容，在网络上产生的流量情况为：每个汇聚上联核心链路上从核心网下载的P2P流量为

在核心网络上总共产生的流量为

每个接入上联汇聚链路上的P2P下行流量为

约等于y*m/(n1*n2)

每个小区上联接入链路上的P2P下行流量为

约等于y*m/(n1*n2*n3)

每个楼宇上联小区链路上的P2P下行流量为

约等于y*m/(n1*n2*n3*n4)

在每个楼宇内计算机间产生的P2P流量为y*m/(n1*n2*n3*n4)2

因此P2P产生的总流量y*m、核心网流量、汇聚上联核心链路下行流量、接入上联汇聚链路下行流量、小区上联接入链路下行流量、楼宇上联小区链路下行流量和楼宇内计算机间的P2P流量的比例为1∶(n1-1)/n1∶(n1-1)/n1²∶1/(n1*n2)∶1/(n1*n2*n3)∶1/(n1*n2*n3*n4)∶1/(n1*n2*n3*n4)²。在这个城域网模型中，取n1=8，n2=8，n3=8，n4=8，n5=20，即城域网拥有N=81920个计算机，计算得到的各级网络P2P流量负载比例如图2和图3的“-◆-”折线，其中图2纵坐标采用线性坐标，图3采用对数坐标。显然P2P产生的网络流量绝大部分流经核心网，这就是P2P造成网络阻塞的原因。而越接近网络的边缘，流量负载越轻。

发明内容

目前在P2P技术的应用中，占用带宽的主要是文件共享应用，大量的文件在网络上反复传递，造成了网络堵塞问题，因为绝大部分的P2P流量会流经骨干网，所以主要的堵塞是发尘在骨干网上。为了解决P2P技术的应用中存在的阻塞问题，本发明提出以下解决的技术方案。

本发明的优化城域网内P2P传输的方法是：

a、当一个P2P节点需要下载某资源时，以下称之为请求P2P节点；

b、首先通过P2P索引服务器查询到拥有该资源的P2P节点列表，这些节点称之为资源P2P节点；

c、在资源P2P节点中寻找出与请求P2P节点在网络上最近邻的节点；

d、资源通过网络上从最近邻的一个或多个资源P2P节点下载，使P2P流量尽量远离核心网，在网络边缘传输，从而降低流经核心网和汇聚网等骨干网络的P2P流量。

(1)在资源P2P节点中寻找与请求P2P节点在网络上最近邻的节点的步骤如下：

a、首先寻找是否有与请求P2P节点接入同一个楼宇交换机的资源P2P节点，如果有则是最近邻的资源P2P节点；

b、否则寻找是否有与请求P2P节点接入同一个小区交换机或路由器的资源P2P节点，如果有则是最近邻的资源P2P节点；

c、否则寻找是否有与请求P2P节点接入同一个接入交换机或路由器的资源P2P节点，如果有则是最近邻的资源P2P节点；

d、否则寻找是否有与请求P2P节点接入同一个汇聚交换机或路由器的资源P2P节点，如果有则是最近邻的资源P2P节点；

e、否则所有的资源P2P节点都认为是最近邻的资源P2P节点。

(2)查找最近邻资源P2P节点所进行的交换机或路由器编码的步骤如下：

a、汇聚交换机或路由器的编码s1为从1到n1；

b、每个汇聚交换机或路由器下的接入交换机或路由器的编码s2为从1到n2；

c、每个接入交换机或路由器下的小区交换机或路由器的编码s3为从1到n3；

d、每个小区交换机下的楼宇交换机的编码s4为从1到n4；

e、从核心网到每个计算机，所经过的汇聚交换机或路由器、接入交换机和路由器、小区交换机和路由器和楼宇交换机的编码构成了描述这台计算机拓扑网络位置的位置向量S＝(s1，s2，s3，s4)，同一个楼宇交换机下的计算机具有相同的位置向量。

(3)查找最近邻资源P2P节点的计算方法如下：

a、定义2个位置向量S＝(s1，s2，s3，s4)和S′＝(s′1，s′2，s′3，s′4)的距离向量D为D＝(d1，d2，d3，d4)＝(s1，s2，s3，s4)-(s′1，s′2，s′3，s′4)＝(s1-s′1，s2-s′2，s3-s′3，s4-s′4)

其中各分量的减法定义为：

$\mathrm{di}=\left\{\begin{array}{cc}0,& \mathrm{si}=s^{\′}i\\ 1,& \mathrm{si}\≠s^{\′}i\end{array}\right.$

b、定义2个距离向量D＝(d1，d2，d3，d4)和D′＝(d′1，d′2，d′3，d′4)的大小比较方法为

距离向量小，表示在网络上更近邻。

(4)在城域网中增设的拓扑服务器用于存储各子网与位置向量的对应关系，存储内容为各楼宇交换机的子网地址和掩码，以及位置向量，拓扑服务器的工作步骤如下：

a、根据IP地址，与存储的各子网进行比对，寻找出所属子网，从而得到该IP地址计算机的位置向量；

b、根据一个请求P2P节点的IP地址和多个资源P2P节点IP地址，计算出请求P2P节点与各资源P2P节点的距离向量，并进行距离向量的比较，找出距离向量最小的资源P2P节点。

c、所存储的数据反映城域网当前的拓扑结构，是计算最近邻资源节点的判断依据。

(5)P2P索引服务器查询出资源P2P节点后，由拓扑服务器计算出最近邻节点，具体计算步骤如下：

a、P2P索引服务器接收请求P2P节点的资源查询请求，查询出拥有该资源的资源P2P节点；

b、把请求P2P节点的IP地址和查询出的各资源P2P节点IP地址发送给拓扑服务器；或者把资源P2P节点列表发送给请求P2P节点，请求P2P节点把自己的IP地址和各资源P2P节点的IP地址发送给拓扑服务器；

c、拓扑服务器计算出与请求P2P节点最近邻的一个或多个资源P2P节点，然后返回给索引服务器，索引服务器把最近邻的资源P2P节点列表发送给请求P2P节点；

e、该请求P2P节点与最近连的资源P2P节点进行连接和下载。

(6)请求P2P节点获得的所有资源P2P节点列表中包含各节点的位置向量，请求P2P节点直接计算最近邻的资源P2P节点的具体步骤如下

a、计算机上的P2P软件启动时，首先向拓扑服务器请求自己的位置向量；

b、拓扑服务器根据计算机的IP地址，在拓扑数据表中查询所属的子网，从而得到该计算机的位置向量，并返回给该计算机；

c、各P2P节点计算机向P2P的索引服务器上报自己所拥有的资源时，同时上报自己的位置向量；

d、当请求P2P节点计算机要下载某资源时，首先查询得到拥有该资源的节点列表，其中包含各资源节点的位置向量；

e、请求P2P节点分别把自己的位置向量与各资源节点的位置向量相减得到相应的距离向量，从中选择距离最小的一个或多个资源节点，进行资源的下载。

附图说明

图1是城域网模型图；

图2是纵坐标采用线性坐标的城域网P2P流量分布图；

图3是采用对数坐标的城域网P2P流量分布图；

图4是给交换机或路由器编码后的城域网模型图；

图5是拓扑服务器的数据存储结构示意图。

实施方式

优化P2P的实现方案

首先对城域网的汇聚交换机、接入交换机、小区交换机和楼宇交换机进行编码，如图4：汇聚交换机的编码s1为从1到n1，每个汇聚交换机下的接入交换机的编码s2为从1到n2，每个接入交换机下的小区交换机的编码s3为从1到n3，每个小区交换机下的楼宇交换机的编码s4为从1到n4。这样每个子网或楼宇交换机都可以用一个向量表示S＝(s1，s2，s3，s4)，也是这个交换机下的各计算机共同的位置向量。显然位置向量相同的2台计算机必定接入同一台楼宇交换机。

当请求P2P节点计算机可以从多个资源计算机下载时，首先用自己的位置向量S＝(s1，s2，s3，s4)分别减去各资源P2P节点的位置向量S′＝(s′1，s′2，s′3，s′4)，得到与各资源P2P节点的距离向量D＝(d1，d2，d3，d4)

(d1，d2，d3，d4)＝(s1，s2，s3，s4)-(s′1，s′2，s′3，s′4)＝(s1-s′1，s2-s′2，s3-s′3，s4-s′4)

其中各分量的减法定义为：

$\mathrm{di}=\left\{\begin{array}{cc}0,& \mathrm{si}=s^{\′}i\\ 1,& \mathrm{si}\≠s^{\′}i\end{array}\right.$

并且定义距离向量D＝(d1，d2，d3，d4)和D′＝(d′1，d′2，d′3，d′4)比较大小的方法

按照上述算法，比较与各资源P2P节点的距离向量，找出距离最小的资源P2P节点，从其进行下载，就可以达到优化P2P传输的结果。

在城域网中设置一台服务器，存储着整个城域网拓扑结构数据，数据结构如图5，存储内容是各子网与位置向量的对应。该服务器用于根据计算机的IP地址计算出位置向量，以下称之为拓扑服务器。

具体应用中，进行距离比较计算可以在P2P节点或者拓扑服务器上进行。

在P2P节点进行距离比较的工作过程：

A、计算机上的P2P软件启动时，首先向拓扑服务器请求自己的位置向量；

B、拓扑服务器根据计算机的IP地址，在拓扑数据表中查询所属的子网，从而得到该计算机的位置向量，并返回给该计算机；

C、计算机上的P2P软件启动时，首先向拓扑服务器请求自己的位置向量；

D、各P2P节点计算机向P2P的索引服务器上报自己所拥有的资源时，同时上报自己的位置向量；

E、当请求P2P节点计算机要下载某资源时，首先查询得到拥有该资源的节点列表，其中包含各资源节点的位置向量；

F、请求P2P节点分别把自己的位置向量与各资源节点的位置向量相减得到相应的距离向量，从中选择距离最小的一个或多个资源节点，进行资源的下载。

拓扑服务器进行距离比较的工作过程：

A、当请求P2P节点要下载某资源时，首先向P2P索引服务器发送该资源的查询请求；

B、P2P索引服务器接收请求P2P节点的资源查询请求，查询出拥有该资源的资源P2P节点；

C、把请求P2P节点的IP地址和查询出的各资源P2P节点IP地址发送给拓扑服务器；或者把资源P2P节点列表发送给请求P2P节点，请求P2P节点把自己的IP地址和各资源P2P节点的IP地址发送给拓扑服务器；

D、按照权利要求4所述，拓扑服务器计算出与请求P2P节点最近邻的一个或多个资源P2P节点。然后返回给索引服务器，索引服务器把最近邻的资源P2P节点列表发送给请求P2P节点；或者直接发送给请求P2P节点；

E、该请求P2P节点与最近连的资源P2P节点进行连接和下载。

实施例

优化的P2P访问策略

如果能够将P2P的流量尽量限制在网络边缘，则能够有效降低主干网络的带宽压力。因此对P2P访问模式进行改造，采用以下新的下载策略：

当一个节点要下载某一资源时，当所在楼宇交换机下的其它计算机拥有该资源时，只从本楼宇交换机下的计算机下载；否则，如果本小区网络内的其它计算机拥有该资源时，只从本小区网络内的计算机下载；否则，如果本接入网络内的其它计算机拥有该资源时，只从本接入网络内的计算机下载；否则，如果本汇聚网络内的其它计算机拥有该资源时，只从本汇聚网络内的计算机下载；如果本汇聚网络内的计算机都没有该资源，则通过核心网络，到别的汇聚网络进行下载。这样的P2P下载策略能够尽量把P2P流量推向网络边缘，降低主干网络的负载。下面在统计规律下分析采用策略的P2P的流量分布特性：

一个请求P2P节点要下载m字节的文件，在城域网上的N台计算机中，其中拥有该资源的资源P2P节点比例为x％。

如果在本楼宇交换机下存在一个或者更多的资源P2P节点，下载流量将只在本楼宇交换机内部发生，在楼宇上联小区链路上不产生下行流量；如果本楼宇交换机下一个资源节点也没有，全部m字节都要通过楼宇上联小区链路下载。本楼宇交换机下不存在资源节点的几率p5为

$p5={\left(\frac{N-n5}{N}\right)}^{N*x\%}={\left(\frac{n1*n2*n3*n4-1}{n1*n2*n3*n4}\right)}^{N*x\%}$

则在统计情况下在楼宇上联小区链路上产生的P2P下行流量为p5*m字节，而从本楼宇其它计算机下载的流量为(1-p5)*m字节。

同样在本小区网络内不存在资源P2P节点的几率p4为

$p4={\left(\frac{N-n4*n5}{N}\right)}^{N*x\%}={\left(\frac{n1*n2*n3-1}{n1*n2*n3}\right)}^{N*x\%}$

从而在与小区上联接入链路上产生的P2P下载流量为p4*m字节。

在本接入网络内不存在资源P2P节点的几率p3为

$p3={\left(\frac{N-n3*n4*n5}{N}\right)}^{N*x\%}={\left(\frac{n1*n2-1}{n1*n2}\right)}^{N*x\%}$

从而接入上联汇聚链路上产生的P2P下载流量为p3*m字节。

在本汇聚网络内不存在资源P2P节点的几率p2为

$p2={\left(\frac{N-n2*n3*n4*n5}{N}\right)}^{N*x\%}={\left(\frac{n1-1}{n1}\right)}^{N*x\%}$

从而在汇聚上联核心链路上产生的P2P下载流量为p2*m字节。

如果城域网中有均匀分布的y个请求P2P节点要下载该资源，则在每个楼宇交换机内部的P2P流量为

字节，在每个楼宇上联小区链路上产生的P2P下行流量为字节，在每个小区上联接入链路上产生的P2P下行流量为

字节，在每个接入上联汇聚链路上产生的P2P下行流量为 字节，在每个汇聚上联核心链路上产生的P2P下行流量为

字节，所有流经核心的P2P流量为y*p2*m字节。

因此在这种优化策略下，因此P2P产生的总流量y*m、核心网流量、汇聚上联核心链路下行流量、接入上联汇聚链路下行流量、小区上联接入链路下行流量、楼宇上联小区链路下行流量和楼宇内计算机间的P2P流量的比例为1∶p2∶p2/n1∶p3/(n1*n2)∶p4/(n1*n2*n3)∶p5/(n1*n2*n3*n4)∶(1-p5)/(n1*n2*n3*n4)。按照前面的城域网模型参数，分别计算在x为0.1％、0.05％、0.02％和0.01％时P2P产生的流量负载，结果如图2和图3的实折线。显然在接入交换机以内的核心网络上的P2P负载明显降低，实现方法是把这些流量转移到了网络的最边缘——楼宇交换机内部。例如在拥有资源的计算机占整个网络的万分之一(x＝0.01％)时，核心网负载约有常规P2P模式下的1/3，而楼宇内的P2P流量约提高了一个数量级，提高了用户的传输速度。

Claims (7)

1、一种优化城域网内P2P传输的方法，其特征在于在城域网内增设拓扑服务器和P2P索引服务器，把P2P流量尽量限制在网络的边缘发生，降低骨干网的传输负载，避免P2P造成网络堵塞，具体步骤如下：

a、当一个P2P节点需要下载某资源时，以下称之为请求P2P节点；

b、首先通过P2P索引服务器查询到拥有该资源的P2P节点列表，这些节点称之为资源P2P节点；

c、在资源P2P节点中寻找出与请求P2P节点在网络上最近邻的节点；

d、资源通过网络上从最近邻的一个或多个资源P2P节点下载，使P2P流量尽量远离核心网，在网络边缘传输，从而降低流经核心网和汇聚网等骨干网络的P2P流量。

2、根据权利要求1所述的方法，其特征在于，在资源P2P节点中寻找与请求P2P节点在网络上最近邻的节点的步骤如下：

a、首先寻找是否有与请求P2P节点接入同一个楼宇交换机的资源P2P节点，如果有则是最近邻的资源P2P节点；

b、否则寻找是否有与请求P2P节点接入同一个小区交换机或路由器的瓷源P2P节点，如果有则是最近邻的资源P2P节点；

c、否则寻找是否有与请求P2P节点接入同一个接入交换机或路由器的资源P2P节点，如果有则是最近邻的资源P2P节点；

d、否则寻找是否有与请求P2P节点接入同一个汇聚交换机或路由器的资源P2P节点，如果有则是最近邻的资源P2P节点；

e、否则所有的资源P2P节点都认为是最近邻的资源P2P节点。

3、根据权利要求1所述的方法，其特征在于，查找最近邻资源P2P节点所进行的交换机或路由器编码的步骤如下：

a、汇聚交换机或路由器的编码s1为从1到n1；

b、每个汇聚交换机或路由器下的接入交换机或路由器的编码s2为从1到n2；

c、每个接入交换机或路由器下的小区交换机或路由器的编码s3为从1到n3；

d、每个小区交换机下的楼宇交换机的编码s4为从1到n4；

e、从核心网到每个计算机，所经过的汇聚交换机或路由器、接入交换机和路由器、小区交换机和路由器和楼宇交换机的编码构成了描述这台计算机拓扑网络位置的位置向量S＝(s1，s2，s3，s4)，同一个楼宇交换机下的计算机具有相同的位置向量。

4、根据权利要求1所述的方法，其特征在于，查找最近邻资源P2P节点的计算方法如下：

a、定义2个位置向量S＝(s1，s2，s3，s4)和S′＝(s′1，s′2，s′3，s′4)的距离向量D为D＝(d1，d2，d3，d4)＝(s1，s2，s3，s4)-(s′1，s′2，s′3，s′4)＝(s1-s′1，s2-s′2，s3-s′3，s4-s′4)其中各分量的减法定义为：

$\mathrm{di}=\left\{\begin{array}{c}0,\mathrm{si}=s\text{'}i\\ 1,\mathrm{si}\≠s\text{'}i\end{array}\right.$

b、定义2个距离向量D＝(d1，d2，d3，d4)和D′＝(d′1，d′2，d′3，d′4)的大小比较方法为

距离向量小，表示在网络上更近邻。

5、根据权利要求1所述的方法，其特征在于，在城域网中增设的拓扑服务器用于存储各子网与位置向量的对应关系，存储内容为各楼宇交换机的子网地址和掩码，以及位置向量，拓扑服务器的工作步骤如下：

a、根据IP地址，与存储的各子网进行比对，寻找出所属子网，从而得到该IP地址计算机的位置向量；

b、根据一个请求P2P节点的IP地址和多个资源P2P节点IP地址，计算出请求P2P节点与各资源P2P节点的距离向量，并进行距离向量的比较，找出距离向量最小的资源P2P节点。

c、所存储的数据反映城域网当前的拓扑结构，是计算最近邻资源节点的判断依据。

6、根据权利要求5所述的方法，其特征在于，P2P索引服务器查询出资源P2P节点后，由拓扑服务器计算出最近邻节点，具体计算步骤如下：

a、P2P索引服务器接收请求P2P节点的资源查询请求，查询出拥有该资源的资源P2P节点；

b、把请求P2P节点的IP地址和查询出的各资源P2P节点IP地址发送给拓扑服务器；或者把资源P2P节点列表发送给请求P2P节点，请求P2P节点把自己的IP地址和各资源P2P节点的IP地址发送给拓扑服务器；

c、拓扑服务器计算出与请求P2P节点最近邻的一个或多个资源P2P节点，然后返回给索引服务器，索引服务器把最近邻的资源P2P节点列表发送给请求P2P节点；

d、该请求P2P节点与最近连的资源P2P节点进行连接和下载。

7、根据权利要求1所述方法，其特征在于，请求P2P节点获得的所有资源P2P节点列表中包含各节点的位置向量，请求P2P节点直接计算最近邻的资源P2P节点的具体步骤如下

a、计算机上的P2P软件启动时，首先向拓扑服务器请求自己的位置向量；

b、拓扑服务器根据计算机的IP地址，在拓扑数据表中查询所属的子网，从而得到该计算机的位置向量，并返回给该计算机；

c、各P2P节点计算机向P2P的索引服务器上报自己所拥有的资源时，同时上报自己的位置向量；

d、当请求P2P节点计算机要下载某资源时，首先查询得到拥有该资源的节点列表，其中包含各资源节点的位置向量；

e、请求P2P节点分别把自己的位置向量与各资源节点的位置向量相减得到相应的距离向量，从中选择距离最小的一个或多个资源节点，进行资源的下载。

Images