论文部分内容阅读
作为向下一代移动通信网络(4G)过渡中的代表性设计,3GPP LTE技术近年来得到了迅猛的发展,在世界范围内拥有了广泛的部署。伴随着新型移动网络的完善带来的无线带宽和数据速率的大幅度提高,面向移动用户的在线视频业务也得到了爆炸性的增长。据Cisco2012年白皮书预计,在未来的五年中,移动网络中视频相关的流量将增长16倍,并将占据整个移动通信网络流量的66%以上。3GPP LTE核心网络不同于前几代通信网络,对语音和数据传输服务都采用全数据包交换的方式,通过内部的GTP协议提供用户终端设备与数据网络之间的连接。然而,在这种简单的“中继”式的传输中,所有的数据请求需要经过整个LTE网络的层次结构到达Internet,这样不仅带来巨大的网络延迟,而且会产生额外的跨网费用。尤其是对于数据量要求很大的视频服务来说,这样的延迟和跨网费用都将是难以承受的。显然,将高访问量的视频缓存在离用户更近的核心网络中,将会在提高用户体验的同时大大降低移动网络提供商的运营成本。而进一步的分析表明,LTE核心网络的中层服务网关通常是由处理能力强大的服务器组成,具备进行视频缓存的硬件条件。本文基于这样的观点,对LTE核心网络中的协作式视频缓存问题进行了研究,主要内容和创新点总结如下:1.提出了一种LTE核心网络中的最优化的视频存储算法。针对移动通信网络中视频点播业务中被请求对象的访问特点进行建模,该模型从缓存的原始目的出发,以最大化本地文件命中率为优化目标,以降低核心网络中可能需要的协作式请求数据量。证明了该优化模型为NP难解问题。通过进一步分析视频文件的特点,采用一种贪心式的搜索算法,尽可能搜索优化的文件存储解决方案。最后通过松弛模型问题变量得出优化问题的理论上界,作为评价贪心算法的标准尺度。仿真实验表明,本文提出的存储算法与理论上界之间的差距在1%~3%之间。2.分析比较了视频缓存系统中已有的几种协作式请求调度机制,提出了一种分布式的基于数据流式、流量感知的协作式请求调度算法;并在此基础上,进一步研究了多源多路径网络环境下的协作式请求问题,提出了一种集中式、具有理论近似度的协作式数据流路由算法。现有的文献和系统中,协作式传输大多采用静态的、基于文件传输的内部传输方式。本文针对这种将网内节点看做FTP服务器/客户端方式的传输模式,进行仿真实验研究,并提出了一种基于数据流的协作式请求调度算法。比较对文件式非流量感知、文件式流量感知、数据流式非流量感知、数据流式流量感知四种可能的传输方案的优缺点进行系统性研究分析比较,对本文研究中采用的传输方式进行评估。LTE协作式视频缓存中,每个未命中请求可能有多个可选用网内服务源,而每个网内服务源有多条到达指定节点的路径。路由问题包括了选定服务源以及选定路由路径两个基本子问题。本文进而针对这样的路由问题进行建模,得到统一的优化模型,并且提出了一种具有理论近似度的多项式时间路由算法。该算法适用于多源多路径的应用场景,并且具有较低的算法复杂度。3.提出了一种联合自适应视频速率的协作式视频路由算法。实际视频传输中,为了降低用户等待和用户体验延迟,高负荷的应用场景下,视频服务器可以通过可伸缩视频、自适应速率等技术手段来降低网络中的流量需求。针对这样的实际应用背景,本文研究了一种联合自适应速率的技术的协作式请求传输模型,该模型以最大化用户累计效用为优化目标。本文证明了模型化的问题是NP难解问题,进而提出了一种快速的两阶段求解算法,该算法与已有的算法相比,具有很大优势,并且能够支持更高的网络负载。4.提出了一种简单的、在现有路由器中可以实现的路由协议。根据理论上路由算法得出的服务源和选定路径的数据流路由结果,结合现有实际应用中的路由器的工作要求,提出了一种基于逐跳前传(hop-by-hop forwarding)的路由协议。该协议根据路由流量的比例结果(proportional)建立路由表数据库,并且将相应的路由表发放到对应的路由器中。在提出的路由协议中,每个路由器根据收到数据流的源地址和目的地址,决定将收到的数据流按比例发送到下一跳的路由器。提出的路由协议可以很容易的在绝大多数已有路由器中实现,并且兼容未来的新型软件定义的网络(software defined networks),如OpenFlow.5.研究并实现了LTE核心网络中的一个视频缓存子系统。以LTE核心网络原型项目OpenEPC为基础,详细讨论和分析了现有的3GPP LTE系统的系统架构和传输协议,提出了一种与现有标准兼容的视频缓存子系统设计,并且在大型核心网络实验平台OpenEPC上实现该视频缓存子系统的原型。