CAJ | 학술논문

P2P应用的广泛流行给ISP骨干网络带来了前所未有的流量压力,P2P缓存(peer-to-peer caching)技术是目前缓解这种流量压力的最有效手段之一,缓存部署方法对P2P缓存系统的运行效率有重要影响.已有缓存部署方法分为两类:基于骨干节点的部署方法(node-based cache deployment,NCD)和基于骨干链路的部署方法(link-based cache deployment,LCD).在不同的P2P流量分布情形下,NCD与LCD各有优劣,但是,这两类方法未能充分发挥缓存的性能.提出一种基于点路结合的骨干网P2P缓存部署方法(node-Link based cache deployment,NLCD),根据缓存部署过程中P2P流量分布和缓存存储状态的动态变化,灵活选择骨干节点或骨干链路作为部署位置.建立了以网络负载最小化为目标的缓存部署模型,基于该模型将P2P缓存部署问题建模为一个最优化问题,由于流量分布和缓存状态会在部署过程中不断变化,不具有最优子结构性质.证明了该最优化问题为NP完全问题,并设计了一种启发式贪婪算法进行求解.实验结果表明,针对典型的H&S型、Ladder型骨干网络拓扑,使用NLCD的平均链路使用率比使用LCD低5％～15％,比使用NCD低7％～30％.
P2P응용적엄범류행급ISP골간망락대래료전소미유적류량압력,P2P완존(peer-to-peer caching)기술시목전완해저충류량압력적최유효수단지일,완존부서방법대P2P완존계통적운행효솔유중요영향.이유완존부서방법분위량류:기우골간절점적부서방법(node-based cache deployment,NCD)화기우골간련로적부서방법(link-based cache deployment,LCD).재불동적P2P류량분포정형하,NCD여LCD각유우렬,단시,저량류방법미능충분발휘완존적성능.제출일충기우점로결합적골간망P2P완존부서방법(node-Link based cache deployment,NLCD),근거완존부서과정중P2P류량분포화완존존저상태적동태변화,령활선택골간절점혹골간련로작위부서위치.건립료이망락부재최소화위목표적완존부서모형,기우해모형장P2P완존부서문제건모위일개최우화문제,유우류량분포화완존상태회재부서과정중불단변화,불구유최우자결구성질.증명료해최우화문제위NP완전문제,병설계료일충계발식탐람산법진행구해.실험결과표명,침대전형적H&S형、Ladder형골간망락탁복,사용NLCD적평균련로사용솔비사용LCD저5％～15％,비사용NCD저7％～30％.