随着互联网的发展和移动终端的普及,视频点播(video-on-demand,简称VOD)成为了目前最受欢迎的网络应用之一。无论是在学习、工作还是娱乐中,视频点播都给人们带来了极大的便利,人们希望在旅途中也能方便地观看视频,而目前这种场景下的视频点播大多局限于使用本地缓存或者数据流量的方式,存在灵活性较差或价格昂贵等问题。车联网的出现使这些问题的解决成为了可能,用户可以通过接入车联网使用视频点播系统,然而车联网的移动性和资源有限性等特点会带来视频播放不畅、清晰度不高等问题。因此,如何设计满足各种用户需求的视频点播系统,如何利用车联网中的有限资源带来更优的用户体验成为了目前亟待解决的问题。在这种情况下,本文针对车联网中的多个场景提出了一套基于C/S架构的解决方案,能够有效满足各种用户的需求,提升用户体验。本文的主要贡献如下:·提出一套客户端视频下载框架。该框架由三个不同场景下的问题模型构成。首先,通过将3-SAT(3)问题归约到多信道视频下载问题(McPDP)证明其NP完全性。接着,通过将视频块整齐排列的多信道视频下载问题(AMcPDP)归约到最大流问题,发现其可在多项式时间内解决,并提出了两种算法来解决它。最后,对于有限存储容量的多信道视频下载问题(McDDPS),提出了两种基于贪心算法的方法来找到它的最早播放时间以及相应的下载调度方案。·提出一套服务器端信道广播协议框架。该框架包括简单分段广播协议(SSB)和区块循环广播协议(BCB)两种基于多信道广播模型的协议,对于其存储空间有限制和无限制版本,本文分别提出了下载算法,有效减小了客户端延迟。·将这两个框架扩展到多服务器的车联网环境中,提出解决多服务器环境下视频下载问题的一般步骤。该方法对多服务器环境下小型视频块和大型视频块的下载案例分别提出了解决方案,有效地提高了客户端的下载效率。最后,本文通过实验对所提出的算法进行了正确性验证及性能对比,并且对多服务器的案例进行了仿真研究。实验结果表明,本文所提出的两个框架能有效减小客户端延迟、降低存储要求,带来更好的用户体验。