一种异构无线网络中移动p2p节点的选择方法及系统的制作方法
【专利摘要】本发明提供了一种异构无线网络中移动P2P节点的选择方法,所述的方法包含:步骤101)用于当位于若干无线网络坏境中的某移动节点发出业务请求时,依据所请求业务的类型从覆盖该节点的所有无线网络中进行网络选择的步骤;步骤102)用于进一步从所选择的无线网络中为业务请求节点选择服务能力最好的节点作为为其提供服务的P2P节点的步骤;其中,所述的节点的服务能力包含:节点能够提供的上行带宽信息、存储能力及时间。所述步骤101)之前还包含如下步骤:采用网络监测策略收集覆盖各区域的所有无线网络的状态信息及位于各无线网络中所有节点的服务能力参数信息。本发明在保证用户业务体验的基础上,实现对网络资源合理的分配,大大提高网络资源利用率。
【专利说明】一种异构无线网络中移动P2P节点的选择方法及系统
【技术领域】
[0001]本发明涉及网络通信领域,特别涉及一种异构无线网络中移动P2P节点的选择方法及系统。
【背景技术】
[0002]随着全球信息化技术的快速发展和移动通信、互联网的广泛普及,P2P技术已经越来越受到人们的青睐和广泛的应用。它打破过去传统“客户/服务器”模式,任何两个网络节点之间都可以共享文件传递消息,不再有客户端服务器之分。从1999年风行一时的音乐共享软件Napster,到2001年结构化P2P网络Chord\CAN\Pastry的出现,再到现如今一些人们耳熟能详的网络软件,BitTorrent、Skype> eMule、Anysee、pplive等等,P2P网络从产生到现在的短短几年时间里,已经在应用领域和学术界获得了广泛重视和成功,并占据了Internet超过一半的带宽资源。
[0003]在P2P技术中,节点选择一直都是一个很重要的问题。一个好的节点既可以减小无效流量,降低全网通信开销,也可以为了网络负荷更加均匀,提高流媒体广播服务质量
坐寸ο
[0004]随着无线网络技术的发展和无线网络的普及,P2P技术开始广泛应用于无线网络中。相对于有线网络,无线网络环境有着更大的灵活性和不稳定性。无论是无线网络的多样性(包括UMTS、WLAN、WMN, W1-Max),还是节点的性能差异及移动性,均给节点选择带来了更大的难度,移动P2P节点选择已经成为当前通信领域研究的热门问题之一。针对这个问题,国内外的很多学者提出了大量的无线网络环境下P2P节点选择算法。然而这些算法绝大多数都是基于同构无线网络提出的,其适用性明显不能满足当前多种异构无线网络重叠覆盖下的节点选择需求。因此,异构无线网络环境下的移动P2P节点选择已成为移动P2P网络中一个亟待解决的问题。
【发明内容】
[0005]本发明的目的是为了解决在异构无线网络环境下移动P2P的节点选择问题。实现了在异构无线网络环境中的P2P节点选择,保证在异构的无线网络环境下,能够根据需求选择出最优的P2P节点。
[0006]为实现上述目的,本发明提供了一种异构无线网络中移动P2P节点的选择方法,所述的方法包含:
[0007]步骤101)用于当位于若干无线网络坏境中的某移动节点发出业务请求时,依据所请求业务的类型从覆盖该节点的所有无线网络中进行网络选择的步骤;
[0008]步骤102)用于进一步从所选择的无线网络中为业务请求节点选择服务能力最好的节点作为为其提供服务的P2P节点的步骤;
[0009]其中,所述的节点的服务能力包含:节点能够提供的上行带宽信息、存储能力及时间。[0010]上述技术方案中,所述步骤101)之前还包含如下步骤:
[0011]采用网络监测策略收集覆盖各区域的所有无线网络的状态信息及位于各无线网络中所有节点的服务能力参数信息。
[0012]上述技术方案中,所述步骤101)进一步包含:
[0013]步骤101-1)节点发起数据请求;
[0014]步骤101-2)根据业务类型和要求列出影响该业务质量的所有因素,并依据各因素选取网络选择评价函数和节点选择评价函数;
[0015]步骤101-3)更新发起业务请求节点所在的当前区域的各无线网络和节点信息;
[0016]步骤101-4)分别计算更新后的每个无线网络的网络选择评价函数值;
[0017]步骤101-5)选择网络选择评价函数值最优的网络为业务请求节点进行服务,并记录该网络的ID号为Net.No。
[0018]上述技术方案中,所述步骤102)进一步包含:
[0019]步骤102-1)依据节点选择评价函数计算步骤101-5)所选择的网络包含的所有节点的评价函数值;
[0020]步骤102-2)选择评价函数值最优的节点作为为请求节点提供服务的P2P节点,并记录该P2P节点的ID号为Node.No ;
[0021]步骤102-3)向服务器返回向量V(Net.no,Node, no),并根据该向量和目标节点建立连接;
[0022]步骤102-4)重复上述步骤101-3)至102_3)至所选择的P2P节点的个数满足请求节点的需求为止。
[0023]上述技术方案中,步骤101)所述的网络选择根据层次分析法、灰色理论或博弈论构建网络选择评价函数,依据如下函数进行网络选择:
[0024]Fn = f (R, Bbase, Bpeer...,U)
[0025]其中,R表示网络覆盖半径,Bpew表示已经被节点占用的带宽,Bbase表示当前网络的总带宽,U表示网络的带宽利用率,所述的省略号表示用户所关心因素,这些因素和评价函数的形式应根据具体的服务类型和用户要求进行选择;
[0026]步骤102)所述的节点根据层次分析法、灰色理论或博弈论构建节点选择评价函数,依据如下函数进行节点选择:
[0027]Fp = f (V, Bup, Ton..., S)
[0028]其中,V表示节点的移动速度,Bup表示节点的最大上传能力,Tm表示节点的在线时间,S表示节点的存储能力;所述的省略号表示用户所关心的一系列因素,这些因素和评价函数根据具体的服务类型和用户要求进行选择。
[0029]上述技术方案中,当请求的业务类型为文件共享和单纯的数据传输类型时,所述网络选择评价函数为:
[0030]
【权利要求】
1.一种异构无线网络中移动P2P节点的选择方法,所述的方法包含: 步骤101)用于当位于若干无线网络坏境中的某移动节点发出业务请求时,依据所请求业务的类型从覆盖该节点的所有无线网络中进行网络选择的步骤; 步骤102)用于进一步从所选择的无线网络中为业务请求节点选择服务能力最好的节点作为为其提供服务的P2P节点的步骤; 其中,所述的节点的服务能力包含:节点能够提供的上行带宽信息、存储能力及时间。
2.根据权利要求1所述的异构无线网络中移动P2P节点的选择方法,其特征在于,所述步骤101)之前还包含如下步骤: 采用网络监测策略收集覆盖各区域的所有无线网络的状态信息及位于各无线网络中所有节点的服务能力参数信息。
3.根据权利要求1所述的异构无线网络中移动P2P节点的选择方法,其特征在于,所述步骤101)进一步包含: 步骤101-1)节点发起数据请求; 步骤101-2)根据业务类型和要求列出影响该业务质量的所有因素,并依据各因素选取网络选择评价函数和节点选择评价函数; 步骤101-3)更新发起业务请求节点所在的当前区域的各无线网络和节点信息; 步骤101-4)分别计算更新后的·每个无线网络的网络选择评价函数值; 步骤101-5)选择网络选择评价函数值最优的网络为业务请求节点进行服务,并记录该网络的ID号为Net.No。
4.根据权利要求3所述的异构无线网络中移动P2P节点的选择方法,其特征在于,所述步骤102)进一步包含: 步骤102-1)依据节点选择评价函数计算步骤101-5)所选择的网络包含的所有节点的评价函数值; 步骤102-2)选择评价函数值最优的节点作为为请求节点提供服务的P2P节点,并记录该P2P节点的ID号为Node.No ; 步骤102-3)向服务器返回向量V(Net.no,Node.no),并根据该向量和目标节点建立连接; 步骤102-4)重复上述步骤101-3)至102-3)至所选择的P2P节点的个数满足请求节点的需求为止。
5.根据权利要求4所述的异构无线网络中移动P2P节点的选择方法,其特征在于, 步骤101)所述的网络选择根据层次分析法、灰色理论或博弈论构建网络选择评价函数,依据如下函数进行网络选择:
Fn = f (R, Bbase, Bpeer...,U) 其中,R表示网络覆盖半径,Bp_表示已经被节点占用的带宽,Bbase表示当前网络的总带宽,U表示网络的带宽利用率,所述的省略号表示用户所关心因素,这些因素和评价函数的形式应根据具体的服务类型和用户要求进行选择; 步骤102)所述的节点根据层次分析法、灰色理论或博弈论构建节点选择评价函数,依据如下函数进行节点选择:
Fp = f(V,Bup, Ton...,S)其中,V表示节点的移动速度,Bup表示节点的最大上传能力,Tm表示节点的在线时间,S表示节点的存储能力;所述的省略号表示用户所关心的一系列因素,这些因素和评价函数的形式根据具体的服务类型和用户要求进行选择。
6.根据权利要求5所述的异构无线网络中移动P2P节点的选择方法,其特征在于,当请求的业务类型为文件共享和单纯的数据传输类型时,所述网络选择评价函数为:
7.根据权利要求5所述的异构无线网络中移动P2P节点的选择方法,其特征在于,当请求的业务类型为流媒体类型时,所述网络选择评价函数为: 所述节点选择评价函数为:
8.—种异构无线网络中移动P2P节点的选择系统,所述的系统包含: 网络选择模块,用于当位于若干无线网络坏境中的某移动节点发出业务请求时,依据所请求业务的类型从覆盖该节点的所有无线网络中进行网络选择;` P2P节点选择模块,用于进一步从所述网络选择模块所选择的无线网络中为业务请求节点选择服务能力最好的节点作为为其提供服务的P2P节点;和 结果返回及建链模块,用于向服务器返回网络选择模块和P2P节点选择模块选择的网络和节点,该服务器依据返回结果为业务请求节点和所选择的P2P节点建立连接; 其中,所述的节点的服务能力包含节点能够提供的上行带宽信息。
9.根据权利要求8所述的异构无线网络中移动P2P节点的选择系统,其特征在于,所述系统还包含: 信息采集模块,用于采用网络监测策略收集覆盖各区域的所有无线网络的状态信息及位于各无线网络中所有节点的服务能力参数信息。
10.根据权利要求8所述的异构无线网络中移动P2P节点的选择系统,其特征在于,所述网络选择模块根据层次分析法、灰色理论或博弈论构建网络选择评价函数,依据该函数进行网络选择; 所述的节点选择模块根据层次分析法、灰色理论或博弈论构建节点选择评价函数,依据该函数进行节点选择。
【文档编号】H04W76/02GK103686946SQ201210348032
【公开日】2014年3月26日 申请日期:2012年9月18日 优先权日:2012年9月18日
【发明者】任首首, 刘银龙, 周旭, 唐晖, 慈松 申请人:中国科学院声学研究所