论文部分内容阅读
在过去的几年中,P2P系统规模不断扩大,用户数量巨大,分布广泛。于此同时,P2P系统中资源管理的各方面问题日益凸现,成为阻碍P2P应用发展的重要因素。目前,P2P叠加网络拓扑的构建大多数没有考虑底层物理网络的实际情况,产生了叠加网络拓扑和底层物理网络不匹配的问题,导致底层链路的低效使用和上层应用管理机制的效率低下。无结构P2P系统中,系统的交互行为和资源管理方式完全依赖于节点间的相互连接,导致当前无结构P2P系统的效率普遍低下。针对这一问题,提出根据节点物理位置信息的无结构P2P系统拓扑优化,它以ISP与P2P系统相互协作为基础,以ISP向节点返回的节点全局和局部位置为依据,节点以此为标准,指导自己选择合适的邻居节点进行交互,从而使系统中的节点就近相连,减少覆盖网络与底层物理网络的拓扑不匹配,模拟实验表明,该优化策略能够有效减少系统的拓扑不匹配问题,减少P2P应用流量对底层链路的冲击,当系统中资源丰富时,能够显著降低P2P系统的查询开销,提高分发性能。ISP传统上采用事先规划的流量工程来提升网络传输的效率,基于历史流量样本集合和接入端AS间的商业模式,优化网络传输和流量的负载均衡。对于传统Internet业务,该方法能够使网络的传输效率接近于最优,但是,它要求应用层的流量需求的波动趋势在基于采样集的预测范围内。P2P采用利己的资源管理策略,从实现自身的优化目标出发,流量需求变化常超出预测的范围,导致ISP的流量工程无法实现最优的资源调度,产生了巨大的数据流量,加剧了骨干网络的拥塞状况,给网络运营商(ISP)造成极大的困扰,导致ISP对P2P应用的限速、封禁等,极大损害了P2P系统的长远发展。针对这一问题,提出基于局部信息的ISP-P2P协作的流量控制策略,它综合考虑了ISP流量管理的目标和P2P系统的性能,ISP从流量均衡的角度出发,根据自己对于本域底层网络拓扑的了解,挑选若干条关键链路作为监控链路,并向节点反馈这些链路的使用情况,节点根据ISP反馈的链路信息,优选链路性能更好,剔除链路拥塞的邻居节点,调整邻居间的应用层数据速率:对通过过载链路的应用层连接,降低这些连接上的数据速率,而对于不通过监控链路或通过的监控链路负载轻的连接,则相应提高这些连接上的数据速率。通过此策略,达到引导流量向轻载链路转移的效果,平衡了流量,同时克服了传统流量工程对流量调整过慢的缺点;对P2P系统,避免了流量通过某些拥塞链路,减少了因拥塞造成的数据延迟,同时,对于传输性能较好的邻居间连接,相应增加这些连接上的数据速率,达到一种流量补偿的效果,提高了节点间的数据分发速率,提高整个系统的分发性能。最后的模拟实验也有力的说明了这一点。