论文部分内容阅读
路由热区问题是P2P流媒体分发网络的固有问题。路由热区问题又称为瞬间拥塞问题,其产生的典型原因是由于大量不可预知的用户同时向某个特定的服务节点请求流服务,从而临时地导致该服务节点分发能力的淹没(即节点软失效)和网络连接的过载。通过现有的P2P路由协议很难从根本上解决路由热区问题。因此,必须研究一套有效的方法来解决P2P流媒体分发网络中的路由热区问题,保证高质量的流媒体传输。本文的研究从三个方面解决P2P流媒体分发网络中的路由热区问题。包括:如何避免路由热区、如何快速诊断及定位路由热区、如何有效地恢复路由热区。概括起来,本文的主要贡献如下:(1).从博弈论的角度来解决P2P流媒体分发网络中的路由热区避免问题。将路由热区避免问题归结为一个非协作的博弈问题,提出了路由热区避免的系统分析模型。在此系统模型基础之上,提出了一个激励兼容的定价策略以驱动网络达到与最优状态一致的纳什均衡,从而有效地避免路由热区的产生。在此基础上给出了分布式算法以求解激励兼容的定价策略。通过理论分析和仿真证明了这个算法可有效地避免路由热区的出现。(2).对P2P流媒体分发网络中的路由热区诊断及定位问题进行了深入研究。首先给出了一个基于图的系统分析模型,这个模型考虑的P2P流媒体分发网络中各个对象之间的依赖关系,因而适用于大规模的网络。其次,基于这个模型,我们证明了路由热区诊断及定位问题是一个NP-完全问题,并设计了一个多项式时间的启发式算法—MMDHD算法。对时间复杂度和相对误差的理论分析显示了在大多数的情况下,该算法可求得近似最优解。最后,仿真结果也表明了该算法能快速有效地诊断及定位路由热区。(3).对P2P流媒体分发网络中的路由热区恢复问题进行了深入研究。我们给出了一个分层的路由热区恢复机制:LRHR:并给出了LRHR机制的两种变形GNP-LRHR和RRNS-LRHR。GNP-LRHR机制使用Bowyer-Watson算法构造Delaunay三角网,并利用Delaunay三角网的性质寻找最优的路由热区恢复方案。RRNS-LRHR机制则随机选取恢复邻居。对计算复杂度和恢复时延的性能分析表明:LRHR是有效的路由热区的恢复机制。仿真结果显示了LRHR机制对路由热区恢复的有效性。(4).对P2P流媒体分发网络的应用实例—基于P2P-SIP的视频会议系统进行了深入研究。提出了基于P2P-SIP的视频会议系统的框架,它是动态可扩展的。基于这个框架,我们设计和实现了一个基于P2P-SIP的视频会议原型系统—SOPVC系统。SOPVC系统采用单人发言的会议模式。在该会议模式基础上,我们对先前提出的路由热区避免机制、路由热区诊断和定位机制以及路由热区恢复机制进行了初步的实验。实验结果再次表明这些机制对于解决P2P流媒体分发网络中路由热区问题是有效的。