一种跨层P2P资源共享网络带宽公平分配算法制造技术

一种跨层P2P资源共享网络带宽公平分配算法，P2P网络每一个服务请求者根据各个服务提供者为其分配的带宽，计算得到其聚合带宽和应支付给整个网络的价格；服务请求者根据支付给网络的价格和IP网络中链路收取的价格，得到应支付给服务提供者的实际价格；服务提供者根据服务请求者支付给服务提供者的实际价格得到服务提供者的期望价格；服务提供者根据t时刻为每一个服务请求者分配的带宽，每一个服务请求者支付给服务提供者的价格，及服务提供者的期望价格，调整t+1时刻为服务请求者分配的带宽；IP网络中的链路根据途经链路的流量计算该链路上的聚合流量，调整在t+1时刻收取的价格；各个服务提供者根据上述步骤迭代直至达到最优点。本发明专利技术具有带宽分配公平、骨干网络流量控制等优点。

A bandwidth fair allocation algorithm for cross layer P2P resource sharing networks

A cross layer P2P resource sharing network bandwidth allocation algorithm, each service request P2P network according to the service provider for the allocated bandwidth, calculate the aggregate bandwidth and should be paid to the price of the whole network; the service requester pays the price according to the link of the network and the IP network in the price charged, get the actual price shall be paid to the service provider; service providers according to the actual price of the service requester pays the service provider to get service providers price expectations; service providers according to the t time for each service requester allocated bandwidth, each service request to the service provider who pay the price, the expected price and service providers adjust the t+1 time, the requester allocated bandwidth for service; link in IP network according to the calculation of flow through the link on the poly The throughput is adjusted at the price charged at the t+1 moment; each service provider iterates over the above steps until the best points are reached. The invention has the advantages of fair bandwidth allocation and control of backbone network traffic.

【技术实现步骤摘要】
一种跨层P2P资源共享网络带宽公平分配算法
本专利技术涉及计算机网络
，尤其是一种基于价格机制的跨层P2P资源共享网络带宽公平分配算法。
技术介绍
P2P网络是一种通过整合网络边缘的存储、计算、文件等各类资源从而实现资源共享的系统。不同于传统的客户/服务器模式，P2P采取了分布式资源共享的工作模式，网络中每个节点都可以为整个网络贡献资源，如提供文件共享与下载。因此，随着网络中节点的增多，网络可提供的服务能力也会增加，系统规模的增大反而容易满足用户获取资源的需求。P2P资源共享网络中，一个需求资源的节点可以由多个其他节点提供服务，从而克服了集中式服务器的局限性，极大地提高了网络资源的使用效率，改善了需求网络资源的用户的服务质量。目前，已有成熟的软件实现了P2P网络资源共享与下载，如BT(BitToiTent)、eMuIe(VeryCd)、迅雷(Thunder)等软件通过提供丰富的影像、文件、图书资料等资源以及良好的用户体验，吸引了庞大的用户群体，从而实现了大范围内的资源共享。P2P资源共享网络中，每个节点在获取其他节点提供的服务时，都想最大化自己的下载带宽，从而提高自己的用户体验本文档来自技高网...

【技术保护点】
一种跨层P2P资源共享网络带宽公平分配算法，主要包括P2P对等网络、服务请求者s、服务提供者p及IP网络链路l，其特征在于，所述算法步骤如下：步骤1，在P2P对等网络中，提供下载业务的服务提供者p初始化带宽分配，在t时刻为每一个服务请求者s初始化分配的带宽xps[t]；步骤2，若此时带宽分配xps[t]已经是资源分配模型的最优点，则算法结束，服务提供者p按照此速率向服务请求者s传输数据；若此时带宽分配xps[t]不是资源分配模型的最优点，则进行下一步骤；步骤3，在t时刻，每一个服务请求者s根据各个服务提供者p为其分配的带宽xps[t]，计算服务请求者s得到的聚合带宽ys[t]；

【技术特征摘要】
1.一种跨层P2P资源共享网络带宽公平分配算法，主要包括P2P对等网络、服务请求者s、服务提供者p及IP网络链路l，其特征在于，所述算法步骤如下：步骤1，在P2P对等网络中，提供下载业务的服务提供者p初始化带宽分配，在t时刻为每一个服务请求者s初始化分配的带宽xps[t]；步骤2，若此时带宽分配xps[t]已经是资源分配模型的最优点，则算法结束，服务提供者p按照此速率向服务请求者s传输数据；若此时带宽分配xps[t]不是资源分配模型的最优点，则进行下一步骤；步骤3，在t时刻，每一个服务请求者s根据各个服务提供者p为其分配的带宽xps[t]，计算服务请求者s得到的聚合带宽ys[t]；式中，s是服务请求者；p是服务提供者；P(s)是为服务请求者s提供下载业务的服务提供者集合；步骤4，在t时刻，每一个服务请求者s根据其得到的聚合带宽ys[t]，计算其应该支付给整个网络的价格λs[t]；式中，ws是服务请求者s支付的费用；ε>0是一个小的正数，避免服务请求者s支付的价格λs[t]过大；步骤5，在t时刻，IP网络中的链路l初始化链路l收取的价格μl[t]；步骤6，IP网络中的链路l根据途经链路的流量xps[t]计算得到该链路上的聚合流量zl[t]；式中，S(p)是服务提供者p提供下载业务的所有服务请求者的集合；P是所有服务提供者的集合；xps[t]是服务提供者p为服务请求者s分配的带宽，是0-1函数，若服务提供者p为服务请求者s提供服务时的流量经过链路l，则为1，否则为0；步骤7，链路l根据该链路上的聚合流量zl[t]与其本身的链路带宽Cl，调整在t+1时刻其收取的价格μl[t+1]；式中，β>0是迭代步长；Cl是链路l的带宽；意味着，若μl[t]>0，则若μl[t]＝0，则步骤8，服务请求者s根据支付给网络的价格λs[t]和IP网络中链路l收取的价格μl[t]，计算得到应支付给服务提供者p的实际价格γ...

【专利技术属性】
技术研发人员：李世勇，孙微，
申请(专利权)人：燕山大学，
类型：发明
国别省市：河北,13