论文部分内容阅读
随着Internet技术和计算机技术的不断发展,实时流应用已经深入到人们的生活。面对日益增加的实时流用户以及海量的实时流数据,现有的实时流传输网络和技术逐渐不能满足实时流应用的QoS要求。随着P2P技术的出现,实时流传输方式发生了改变,实时流传输的QoS问题有了一定的解决。但如何在动态的P2P网络环境中构建高可靠、可扩展、大规模、有QoS保障的实时流系统,这是需要解决的问题,也是近几年来实时流传输的研究热点。本文在对实时流传输技术的最新成果进行系统、全面的学习和总结基础上,分析了实时流传输中的QoS需求,就满足QoS的实时流传输网络结构和传输技术进行了深入细致的研究,本文主要工作如下:(1)针对实时流传输对网络的稳定性和可扩展性要求,构建了分层覆盖网络PSON。PSON覆盖网络通过使用SIP协议来实现实时流会话,解决与现有的实时流会话应用相兼容问题;通过SIP扩展部分进行实时流会话的协商,解决了实时流会话过程中节点的异构性问题;通过采用分层的网络结构,在原有P2P网络的基础上,把节点按能力进行区分,使用稳定的超级节点来维护整个覆盖网络,使原有的P2P网络稳定性大大增强,能够适用于实时性强的实时流应用。(2)为了解决实时流“推送”机制的QoS问题,提出了一种基于PSON覆盖网络用于实时流“推送”的应用层多播树构造算法。该算法综合权衡了延迟、带宽和包丢失率几个实时流传输中的关键要素,满足了实时流传输的带宽要求,并将延迟控制到最小。在应用层多播树构造过程中,充分利用了分层结构中超级节点稳定性好、处理能力强的特点,并加入了冗余节点的设计,加强了多播树的稳定性。使用了MDC编码技术以及容错编码技术,并设计了实时流“推送”的算法,解决了用户终端的异构性问题。(3)在分析实时流“拉取”机制的特征以及QoS要求的基础上,本文设计了一种基于PSON覆盖网络的实时流“拉取”机制。为了满足不同“拉取”者的带宽以及网络延时的要求,本文提出了peer选择算法;为了解决实时流缓冲延时问题,本文设计了改进的分片分配算法用于实时流传输中的带宽分配;为了提高实时流传输过程中的质量,本文设计了实时流“拉取”过程中的差错控制机制,解决了实时流传输中的丢包问题以及系统的可靠性问题。(4)为了减少在实时流“拉取”机制中请求节点搜索实时流文件的响应时间,本文提出了实时流文件副本以及分块缓存的方法。为了使实时流文件及分块合理地分布于覆盖网络中,满足请求者对文件分块的需求,本文通过研究得出了副本缓存的阀值,并提出了副本缓存管理的方法;针对实时流分块分布的特点,提出了实时流分块缓存算法,并提出了分块缓存的分布式管理方法。(5)为了增加实时流“拉取”机制中系统的内容容量,设计了一个基于激励机制的请求节点带宽分配方法。本文针对实时流“拉取”过程中的“搭便车”和“共同悲剧”问题,使用经济学中机制设计的方法,设计了一种实时流“拉取”的激励机制。设计了用户的贡献参数以及效用值,论证了用户带宽分配的原则,并提出了根据用户贡献进行分配带宽的算法,为具有不同连接类型和贡献的节点公平地提供不同服务,避免了“搭便车”和“共同悲剧”问题。