基于模糊综合评价的P2P流量优化.docVIP

  基于模糊综合评价的 P2P 流量优化# 马维娜，周亚建** （北京邮电大学信息安全中心，北京 100876） 5 10 摘要：P2P 应用在进行邻居选择时对底层物理拓扑的无知导致逻辑网络与物理网络的严重失 配，生成大量冗余跨域流量，加重了因特网服务提供商(ISP)的流量压力并破坏了 ISP 收支 平衡。本文提出了一种基于模糊综合评价的流量优化方法，在邻居节点选择时综合考虑时 延、带宽、AS 距离、链路代价、文件差异程度等多种因素。该方法采用结合离子群算法的 改进层次分析法（AHP）确定各因素权重，同时验证和修正一致性判断矩阵。就提出的优化 方法进行了网络仿真实验，分析结果表明该算法能够大幅度本地化 P2P 流量并且一定程度 上加速文件下载。 关键词：对等网络；流量优化；模糊综合评价；层次分析法 中图分类号：TP393.4 15 Optimization Of P2P Traffic based on Fuzzy Comprehensive Evaluation MA Weina, ZHOU Yajian (Information Security Center, Beijing University of Posts and Telecommunications) 20 25 30 35 40 Abstract: P2P applications have generated a large amount of redundant traffic due to the mismatch between overlay network and underlay network caused by ignorance of underlay network when choosing neighbors, which aggravates the traffic pressure of ISPs(Internet Service Provider) and undermines their payment balance. In this paper, a new method named Fuzzy Comprehensive Evaluation is used in neighbor selection to optimize P2P traffic. In this method, factors such as delay, bandwidth, AS distance, link cost and file difference will be taken into consideration to make a comprehensive evaluation about peers. Improved Analytic Hierarchy Process(AHP) combined with Improved Particle Swarm Optimization(PSO) is used to calculate the weight of each factor and to check and correct the consistence of judgment matrix. The results of network simulation experiments show that this method can substantially localize P2P traffic and accelerate file downloading at the same time. Key words: P2P Traffic Optimization; Fuzzy Comprehensive Evaluation; Particle Swarm Optimization; Analytic Hierarchy Process 0 引言 步入 21 世纪以来，信息科技得以更加快速的发展，互联网(Internet)技术、电脑硬件技 术以及网络技术的发展加速了信息科技的普及以及渗透。基于 Peer-to-Peer(P2P)[1]端到端通 信的内容分发系统更是发展迅猛，得到了广泛应用。P2P 对等网络是建立在物理网络上层的 逻辑覆盖网络。相对于传统的服务器－客户端(C/S)模式，P2P 网络分发模式不仅能够减轻内 容提供商的负担，增强应用扩展能力，也能够提高系统的网络适应能力。目前 P2P 技术在 内容分发、流媒体[2,3]、分布式存储、并行计算、云存储以及即时通讯[4]等领域均有应用。根 据 2006 年调查显示，国内主要运营商骨干网互联网流量中 P2P 流量达到了 60%以上，并且 大部