随着宽带IP网络和视频编解码技术的发展,网络视频服务正在成为影响人们生活和工作的一种重要信息服务。基于IP网络的视频服务主要分为两类:视频直播和视频点播。网络视频直播提供类似传统广播电视服务的单源、多接收者服务,能有效覆盖在IP网中广泛分布的用户群;而网络视频点播则突破了传统广播电视服务中用户只能被动接收视频节目的服务模式,为用户提供可自主选择视频节目和访问时间的服务。IP网络包括各种基于IP协议簇构建的网络,在数据传输方式上主要有单播和组播两种。单播是IP网络提供的基本数据传输方式。当采用IP单播传输技术来实现单源、多接收者服务时,存在着相同数据包在同一网络链路中多次重复传输的问题,传输效率较低。组播则能有效的解决这一问题。其利用网络传输设备——路由器来实现数据包的分发,使同一数据包在每条物理链路上都只传输一次,从而大量节省网络带宽。为了讨论的方便并不失一般性,本文分别以当前只支持单播的Intemet和能支持组播的IP网为背景来进行网络视频服务实现技术研究。本文研究内容包括2部分:1)在现有只支持单播的Internet中实现高性能视频直播服务的技术研究;2)在支持IP组播的网络中实现高性能视频点播服务的流调度算法研究。网络视频直播服务是典型的单源、多接收者服务,因此,IP组播传输技术是实现网络视频直播服务的理想方案。但对于现有的Internet网,需要升级正在运行的路由设备才能支持P组播。这种升级目前还难以大范围实现。为了能在现有只支持单播的Internet中实现高效率的视频直播服务,研究人员提出了应用层组播传输技术。应用层组播系统基于单播传输技术,利用参与组播组的用户节点代替IP组播路由器来实现数据包的分发,能获得类似IP组播数据传输的高效率。并且由于这种技术对服务资源需求较少、易于部署,成为当前Internet视频直播服务实现技术的研究热点。但现有的大多数应用层组播算法在构建应用层组播覆盖网时,都没有充分利用物理网络拓扑信息,导致构建出来的应用层组播覆盖网性能不高。另外,为了解决IP地址不足而大量应用的NAT设备和为了安全而部署的防火墙,可能阻断用户间的直接连接,这也是应用层组播实现时需要解决的一个重要问题。本文对上述问题进行了深入研究,提出了基于物理拓扑导向的高性能应用层组播方案HHAM和新的对称NAT穿透算法PS-STUN。网络视频点播服务与网络视频直播服务的主要区别在于:视频点播服务中,不同用户对同一视频的访问时间不同。因此,在支持IP组播的网络中实现视频点播服务时,不能像实现视频直播服务那样直接利用IP组播传输信道。静态流调度算法通过将视频分段并将这些视频段在多个组播信道中进行合理调度,从而有效利用组播信道来减少大量用户点播热门视频时的网络带宽消耗。这类算法的性能主要体现在传输某视频使用的组播信道数(带宽)与用户访问该视频所需等待的时间之间的关系:使用相同的组播信道数(带宽),能获得越小的用户等待时间的算法性能越高。但对于特定的静态流调度算法,传输视频使用的组播信道数(带宽)越多,用户访问该视频的等待时间必然会越短。现有的静态流调度算法为了在使用固定的组播信道数(带宽)时获得最小的用户等待时间,都会静态最优地使用为视频分配的组播信道。因此,一旦开始进行视频传输,就难以动态增加或者减少该视频使用的组播信道数(或网络带宽)。对于视频点播服务系统来说,为了减小整个系统总的用户访问视频等待时间,通常期望给最热门的视频节目分配最多的组播信道数。但视频热门度是动态变化的,现有的静态流调度算法不具有根据热门度变化来动态改变所使用的信道数的能力,从而降低了整个服务系统的性能。另外,这类算法获取高性能时通常都采用具有贪婪特征的用户端视频数据下载策略,对用户端接入带宽和缓存资源要求都较高。为了解决这些问题,本文提出了分别用于CBR编码视频和VBR编码视频的高性能自适应流调度算法,以及能满足用户资源限制的流调度算法改进方法。通过理论分析和性能仿真测试得出:本文提出的算法不但能有效满足需求,且在性能方面优于现有同类算法,对于在IP组播网中实现高性能的视频点播服务具有较大的实用价值。本文对在P网中实现高性能视频服务的一些关键性技术进行了深入研究,并对现存的一些问题提出了有效的解决方案。具体的各项研究内容如下:1.在实现网络视频直播方面,本文提出了新的基于物理拓扑导向的应用层组播方案HHAM。该方案有效利用物理拓扑信息来构造高性能的应用层组播覆盖网,能在现有的Internet中实现用户对直播视频数据连续稳定的接收和播放,并具有如下特征:较小的数据源到每个用户节点的传输延迟;节省网络主干带宽;用户端稳定的视频流接收;满足分布广泛的大规模用户的访问需求。2.针对NAT设备对用户间直接连接的阻断问题,本文分析了现有NAT穿透算法在处理对称NAT时的不足,并提出新的对称NAT穿透算法PS-STUN。PS-STUN算法根据对称NAT在运行中的统计特征,使用基于测量的预测技术和合理的扫描方法来实现对这类NAT的穿透。经过在实际网络环境中的测试证明,该算法能有效的提高位于不同私有网络内的用户间建立直接连接的成功率。3.在实现高性能视频点播服务方面,本文全面分析和总结了适用于固定位率(CBR)编码视频的静态流调度算法,提出了具有自适应能力的流调度算法。通过形式化理论分析和性能测试,该算法能有效满足根据视频热门度变化来动态调整带宽消耗的需求,且在性能上优于现有同类算法。为适应客户端设备的多样化发展,本文还提出了能应用于资源受限客户端的流调度算法改进方法,该方法能在有效满足用户资源限制的情况下尽量节省网络带宽。4.针对VBR编码视频与CBR编码视频的不同特征,本文提出了一种用于VBR编码视频的具有带宽可伸缩能力的流调度算法。基于广泛被用于网络传输测试的视频,本文进行了性能仿真试验。这些试验结果证明了本文提出的流调度算法能具有高性能,对于实现高性能的视频点播服务具有较大的实用价值。通过对本文提出的多种算法进行形式化计算和仿真测试,结果都显示出它们能有效的解决相关问题,并具有较高的性能。因此,本文的研究成果对于在IP网中实现高性能的视频服务具有较大的实用价值。