[发明专利]一种P2PCache系统中的协作缓存方法

摘要

本发明公开了一种P2P Cache系统中的协作缓存方法，包括如下步骤Q1、每个P2P缓存节点记录已缓存的文件，周期性的计算并存储已缓存文件在所在网络域中的全局价值V；Q2、网络域i中的P2P用户节点A请求文件h的步骤中，P2P用户节点A所请求的文件h在网络域i中不存在时，判断是否缓存文件h；Q3、计算文件h在网络域i中的全局价值Vih并与P2P缓存节点Q中已缓存的文件的全局价值比较，如果文件h在P2P缓存节点Q中的全局价值Vih最小，则不进行缓存操作，否则，执行缓存替换操作。本发明提高系统缓存效率、节约系统资源、降低系统中全局开销。

主权项

一种P2P Cache系统中的协作缓存方法，包括至少一个P2P Cache系统，所有P2P Cache系统两两之间通过网间链路双向通信；所述P2P Cache系统中包括至少二个网络域，所有网络域两两之间通过网内链路双向通信；每个网络域中包括至少一个P2P用户节点和一个P2P缓存节点，所述P2P缓存节点部署在所述网络域的网关出口处，所述P2P用户节点与所述P2P缓存节点双向通信，协作缓存方法包括网络域i中的P2P用户节点A请求文件h的步骤，其特征在于，还包括如下步骤：Q1、每个P2P缓存节点记录已缓存的文件，周期性的计算并存储已缓存文件在所在网络域中的全局价值V；Q2、网络域i中的P2P用户节点A请求文件h的步骤中，P2P用户节点A所请求的文件h在网络域i中不存在时，判断是否缓存文件h，方法为：如果网络域i中的P2P缓存节点Q的剩余存储空间大于等于文件h的大小，则P2P缓存节点Q直接存储文件h，否则执行步骤Q3；Q3、计算文件h在网络域i中的全局价值Vih并与P2P缓存节点Q中已缓存的文件的全局价值比较，如果文件h在P2P缓存节点Q中的全局价值Vih最小，则不进行缓存操作，否则，执行缓存替换操作；步骤Q1和步骤Q3中计算文件h在网络域i中的全局价值的方法分为如下两种情况：①如果文件h在网络域i中存在，则文件h在网络域i中的全局价值为：Vih=Fihmin(ci,j)+Σk∈A{/Ah}Fkh[min(ck,j)-min(ck,q)]-cs×Sh]]>，其中j∈Ah,q∈{Ah∪i}；②如果文件h在网络域i中不存在，则文件h在网络域i中的全局价值为：Vih=Fihce+Σj∈A{/i}Fjh(ce-ci,j)-cs×Sh;]]>上述两个公式中，Fih为网络域i中的P2P用户节点在一个周期内对文件h的请求次数；ci,j为网络域i和网络域j之间传输数据的单位链路开销；ck,j为网络域k和网络域j之间传输数据的单位链路开销；A为所有网络域组成的集合；Ah为网络域i中已存储文件h的P2P缓存节点的集合；cs为一个周期内P2P缓存节点存储数据的单位缓存开销；Sh为文件h的大小；ce为P2P Cache系统与其他P2P Cache系统之间的链路上传输数据的单位链路开销。