软件定义网络中多媒体传输路由及缓存算法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:xiaocai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着多媒体技术、计算机网络技术以及人机交互技术的飞速发展,多媒体内容开始逐渐深人到人们的日常交流、工作以及娱乐等各个方面,而由其所带动的多媒体应用也开始改变人们使用因特网的方式,将人们对高质量多媒体内容的需求带入了前所未见的高度。现如今,人们利用社交网络分享的内容已经不仅仅局限于文字和图片,音频和视频内容也变得非常常见。而近年来逐渐流行的高分辨率设备以及虚拟现实等新兴技术,在丰富了用户感官体验的同时,也显著推动了人们对高质量视频内容的需求。作为这一发展的必然结果,经由网络传输的多媒体内容,无论是在数量、大小还是类型上均有显著增长。飞速增长的多媒体流量给网络传输带来了包括服务质量保证、传输效率以及服务异构用户等在内的多项挑战,不同领域的研究人员也分别从编码、网络架构以及传输方案等角度提出了相应的改进措施。其中,对网络架构进行改进有着特殊的意义。一方面,现在的互联网架构是在上世纪末基于点对点通信模型而设计的,在面对如今大量应用所需求的一对多服务模型时,不能提供很好的支持。另一方面,优化底层网络架构,可以从根本上解决传统网络在承载视频业务时遇到的瓶颈,为新型编码方案(如分层编码等)以及新型传输方案(如自适应串流等)提供了实际应用的基础。例如近年来流行的软件定义网络(software-defined networking, SDN)和命名数据网络(named data networking, NDN),分别从灵活路由管控和一对多分发这两方面出发,针对传统网络在传输多媒体内容时的固有缺陷,提出了有效并且根本的解决方案,为提高多媒体内容的网络传输性能创造了极大潜力。本文主要以目前学术界热门的软件定义网络架构为基础,考虑多媒体内容传输的性能和效率优化。我们将考虑经典软件定义网络架构下的路由问题,以及带有缓存节点的软件定义网络架构下的路由和缓存问题。具体来说,我们首先考虑传统无缓存功能的软件定义网络架构,在传输多媒体内容时,利用多路径路由算法满足多媒体内容对带宽、延时、路径差分延时等指标的要求,并配合多媒体业务的分层特性来提高接收用户的体验。在此基础上,我们继续考虑支持网络中缓存的软件定义网络架构,希望通过在部分网络节点引入缓存功能来提高网络的传输效率。在支持网络中缓存的软件定义网络架构下,我们通过设计新的路由算法,在计算路径时考虑利用缓存节点来提高网络的传输效率。最后,在优化路由的基础上,我们展开对缓存节点的优化,利用在线机器学习技术设计热度感知缓存替换算法,显著提高缓存节点的缓存命中率,从而协助路由算法进一步节省带宽占用。论文的主要创新点以及贡献如下:1)本文提出了一种针对分层多媒体业务的多路径传输方法,通过在分配路径时考虑多媒体内容的层间优先级.为高优先级数据分配质量更好的链路,从而针对性地提高分层多媒体业务的服务质量,为分层编码技术提供了应用土壤。我们所提出的路由算法可以同时考虑用户请求多媒体内容时对带宽、延时、路径间差分延时以及层间优先级的要求,利用软件定义网络的灵活路由特性,为用户请求动态计算并分配相应的路径,从而提高网络传输性能。2)本文提出了一种支持网络中缓存的路由方法,为了充分利用网络中具有缓存功能的中间节点,我们设计了一套基于整数线性规划(integer linear programming, ILP)的路由算法,利用软件定义网络的全局路由特性,将流量合理分配、汇聚至缓存节点,以充分发挥缓存节点对带宽的节省作用,从而提高网络传输效率。3)本文提出了一种针对多媒体内容的网络缓存技术,我们设计了一套基于在线机器学习的新型缓存替换算法。算法通过学习多媒体内容在何种情况下热度如何变化,从而对内容的未来热度作出精确预测。相比于直接学习内容的热度,我们的方案有着更快的学习速度。由于采用无模型估计,我们的方案也打破了传统算法对内容热度分布函数的依赖,并且能快速追踪内容热度随时间的变化。我们从理论上证明了算法学习性能收敛至最优,也证明了缓存命中率次线性收敛至最优。在使用了真实系统数据的仿真评估中,我们所提出的算法不仅在缓存命中率上优于对比算法,并且也大幅降低了缓存替换次数,有效缓解了传统缓存替换算法对网络缓存系统产生过大I/O压力这一问题。我们所提出的算法有着对数时间复杂度,实际运行速度快于LFU等工业界常见算法。
其他文献
浑然不觉之间,PPT已成职场一霸。与其迟早被它绑架,玩残,不如早日练就驯霸术。
企业若想从根本上占领市场,除了优质产品自身的支撑,还要制定严密的产品策略。首先,企业构思新产品需要运用创新的角度构思及设计,形成独特的新型产品概念;在自身产品具有一
对2006年—2008年间烧伤患者皮肤创面分离到的124株致病菌进行鉴定及药敏实验,按NCCLS标准。结果:致病菌前5位依次为凝固酶阴性葡萄球菌、阴沟肠杆菌、金黄色葡萄球菌、大肠埃
抗日战争是近代以来中国人民反对外敌入侵取得第一次完全胜利的伟大的民族解放战争,是世界反法西斯战争的重要组成部分。以毛泽东为代表的中国共产党人及广大军民,英勇抗战,为夺
报纸
实验诊断学是医学生在完成医学基础课程后,进入临床专业课学习时最先开设的一门课程。实验诊断学是从实验检查的角度讲授疾病的诊断、鉴别诊断、疗效观察和预后判断等,因此,实验
民营实体书店面临的问题 (1)经营成本高涨,挤压利润空间 不断上涨的房租和用工成本,是制约民营实体书店进一步发展的最大阻碍.民营实体书店经营,必须考虑高昂的租金、税费、
期刊
临床教学是临床医学生从事临床工作的必经之路,其教学质量的高低关系着临床医疗水平的发展快慢。传统的临床教学方式培养出来的医学生往往形成了盲目崇拜书本和教师的“迷信”
本文利用结构方程模型,对大学生英语学习的动机、动力、认知以及成绩这四个变量之间的关系进行了实证研究。研究发现,学生良好的英语学习动机、学习动力有助于培养学生对英语
由当代著名管理学家彼得?德鲁克于1954年提出的'人力资源'概念是指,人力资源拥有当前其他资源所没有的素质:协调能力、融合能力、判断力和想象力.人力资源不等同于人
期刊