一种基于价格机制的P2P文件共享网络中流量控制方法

摘要

本发明涉及一种基于价格机制的P2P文件共享网络中流量控制方法，所述方法如下：资源提供者的上传链路和资源请求者的下载链路各自初始化收取的价格；根据途经该链路的总流量调整其下一时刻的价格；资源提供者为每个资源请求者初始化下载速率；资源请求者根据其获得的总流量得到其应支付的价格；资源提供者根据资源请求者支付的价格、资源请求者的下载链路收取的价格以及资源提供者的上传链路收取的价格，调整其下一时刻为资源请求者分配的速率；链路端和用户端根据上述步骤迭代直至达到最优点，即各个用户的最优流量分配策略。本发明具有流量分配合理、算法简单准确等优点。

主权项

一种基于价格机制的P2P文件共享网络中流量控制方法，主要包括对等网络P2P、资源请求者s以及资源提供者p，其特征在于，在对等网络P2P中，对每个用户的接入链路进行定价，根据链路上的流量情况动态调整链路价格，而资源提供者p在为资源请求者s提供文件下载服务时，根据资源请求者s提供的价格和接入链路收取的价格，动态调整流量在各个资源请求者之间的合理分配，最终实现网络的最优分配与控制；所述控制方法的步骤如下：步骤1，在对等网络P2P的文件共享系统中，资源提供者p的上传链路初始化收取的价格μ_p(t)，资源请求者s的下载链路初始化收取的价格v_s(t)，资源提供者p为每一个资源请求者s初始化下载速率x_sp(t)；步骤2，资源请求者s根据其获得的总流量y_s(t)得到其支付的价格λ_s(t)，并通过网络通告给其文件提供者；步骤3，资源提供者p根据资源请求者s支付的价格λ_s(t)、资源请求者s的下载链路初始化收取的价格v_s(t)以及资源提供者p的上传链路初始化收取的价格μ_p(t)，调整其为资源请求者s分配的速率x_sp(t+1)；步骤4，资源提供者p的上传链路更新其新的收取价格μ_p(t+1)；同时，资源请求者s的下载链路更新其新的收取价格v_s(t+1)；步骤5，资源提供者p和资源请求者s根据上述步骤迭代直至达到最优点，即各个资源请求者s的最优流量分配策略；步骤6，如果有新的资源提供者或资源请求者加入或者原有的资源提供者或资源请求者退出，那么上述迭代过程重新进行以达到新的最优点。