一种用于蜂窝网络中的P2P节点选择方法及系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号(10)申请公布号CNCN103906135103906135A(43)申请公布日2014.07.02(21)申请号201210586895.2(22)申请日2012.12.28(71)申请人中国科学院声学研究所地址100190北京市海淀区北四环西路21号(72)发明人张棪周旭白帆(74)专利代理机构北京法思腾知识产权代理有限公司11318代理人杨小蓉杨青(51)Int.Cl.H04W28/08(2009.01)H04W48/20(2009.01)权权利要求书4页利要求书4页说明书11页说明书11页附图3页附图3页(54)发明名称一种用于蜂窝网络中的P2P节点选择方法及系统(57)摘要本发明公开了一种用于蜂窝网络中的P2P节点选择方法及系统，所述方法包含：步骤101）确定数据请求节点所需的服务节点的数目n及数据请求节点的下行带宽，；步骤102）从所有小区中选择一个流量负载最轻的小区，作为数据请求节点的服务小区；步骤103）从服务小区中选择一个服务能力较强且上行带宽接近平均带宽的节点作为服务节点；步骤104）设置n=n-1，并进行判断，如果n>1,返回步骤102），如果n=1则进入下一步骤；步骤105）从所有小区中选择一个流量最轻的小区作为服务小区，并从该小区中选择一个服务能力较强且具有合适上行带宽的节点，所述合适上行带宽节点为：使得该节点与上述选中的所有节点的上行带宽之和为大于数据请求节点下行带宽且服务能力最强的节点。CN103906135ACN103965ACN103906135A权利要求书1/4页1.一种用于蜂窝网络中的P2P节点选择方法，该方法根据接收端下行带宽限制为蜂窝网络中的P2P数据请求节点选择服务提供节点，所述方法包含：步骤101）确定数据请求节点所需的服务节点的数目n及数据请求节点的下行带宽，其中n是数据请求节点在向P2P系统发送数据请求时指定的参数，其值不小于1；步骤102）从所有小区中选择一个流量负载最轻的小区，作为数据请求节点的服务小区；步骤103）从服务小区中选择一个服务能力较强且上行带宽接近平均带宽的节点作为服务节点；步骤104）设置n=n-1，并进行判断，如果n>1,返回步骤102），如果n=1则进入下一步骤，如果n=0则完成服务节点选择；步骤105）从所有小区中选择一个流量最轻的小区作为服务小区，并从该小区中选择一个服务能力较强且具有合适上行带宽的节点作为最后一个服务提供节点，所述合适上行带宽的节点为：使得该节点与上述选中的所有节点的上行带宽之和为大于数据请求节点下行带宽且服务能力最强的节点；其中，所述平均带宽为数据请求节点的下行带宽和所需的请求节点总数目的均值；所述衡量节点服务能力的参数包含：上行带宽、时延和丢包率。2.根据权利要求1所述的用于蜂窝网络中的P2P节点选择方法，其特征在于，所述方法还包含：用于记录各小区流量负载并对各小区流量负载进行更新和排序的步骤，具体为：步骤201）用于记录小区所在基站上已经使用的无线带宽资源和基站总的带宽资源的比值作为小区的流量负载；步骤202）当一个节点被选中后，更新该节点所在小区的流量负载，具体计算公式为：步骤203）对所有小区的流量负载进行排序；a其中，Bp为小区中所有节点的最大可用上行带宽，Bcell表示小区所在基站的无线带宽，Lcur表示更新前的小区流量负载。3.根据权利要求1所述的用于蜂窝网络中的P2P节点选择方法，其特征在于，所述步骤103）进一步包含：步骤103-1）计算服务小区中每个节点的带宽差值Δb值，所述带宽差值Δb为服务小区中各节点的实际上行带宽和B’之间的差值；其中，B’表示上一轮节点选择过后对Bref值的修正，是实际使用的所选节点上行带宽目标，Bref是所选节点上行带宽的一个固定目标，计算方法为数据请求节点的下行带宽除以n；步骤103-2）从服务小区内|Δb|值最小的K个节点中选择一个服务能力最强的节点，作为服务节点；所述K值为：2CN103906135A权利要求书2/4页其中，S为小区内节点总的数目。4.根据权利要求1所述的用于蜂窝网络中的P2P节点选择方法，其特征在于，所述节点的服务能力采用模糊认知图进行评估，所述模糊认知图具体将节点的上行带宽、时延、丢包率、SINR、电量、逗留时间和移动速度这7个因素对节点服务能力的进行评估。5.根据权利要求1所述的用于蜂窝网络中的P2P节点选择方法，其特征在于，所述步骤105）进一步包含：步骤105-1）从所有小区中选择一个流量最轻的小区作为服务小区；步骤105-2）计算服务小区中每个节点的Δb值，具体方法为：e-计算小区中的每个节点的Lest和Bp值，然后对小区中的每个节点计算B’=BrefΔb，然e后计算Δb=Bp