基于流量距离因子的P2P缓存选址与容量分配算法

摘要

为缓解P2P应用的广泛流行给网络服务提供商(ISP)骨干网络带来的流量压力,进行了P2P缓存部署研究,以避免不合理的缓存部署影响缓存性能发挥和造成缓存投入浪费.首先在综合考虑骨干网络拓扑、内容热度变化和缓存状态更新等信息的基础上建立了基于骨干流量的缓存部署模型,然后定义流量距离因子辅助部署算法设计,并给出了一种基于流量距离因子的P2P缓存选址与容量分配(LSCA)算法,最终通过缓存位置和缓存容量的联合优化设计,充分发挥缓存性能,降低骨干网络P2P流量负载.仿真实验结果表明,针对典型的H&S型、Ladder型骨干网络拓扑,LSCA算法与已有部署算法相比均具有更好的性能.应用LSCA算法后,平均链路使用率比已有算法Degree低14％～21％,比已有算法Centrality低9％ ～ 12％;平均传输跳数比Degree算法低18％ ～29％,比Centrality算法低11％ ～20％.