互联网中面向实时数据传输保障机制研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:fq8628
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网作为新一代信息技术(如:物联网、工业互联网、大数据等)的通信基础,其时延特征从时间维度表征了互联网的信息传播特性,是评价衡量互联网的最重要的性能指标。近年来,随着高性能集群计算、云计算、边缘计算/雾计算等新一代计算技术的飞速发展,面向互联网业务计算与部署的时效性问题已经逐渐转变为业务数据在互联网上传输的实时性问题,即通信时延问题。互联网发展至今,已经从原有的“抢空间”模式逐渐转移到“省时间”模式。面向实时数据传输的互联网的网络基础架构与通信原理研究对于提高网络资源利用率与业务调度效率、保障网络业务部署的实时性具有重要意义。本文以互联网“时延问题”为主线,研究面向实时数据传输的保障机制。在此研究目标下,本文研究工作主要从“时延发现”——“时延管理”——“时延控制”三个方面展开:
  本文首先对互联网的时延发现问题进行深入研究,即研究分析互联网现阶段的时延特征。本文以权威机构CAIDA的海量IPv4级数据样本为基础,择取有效探测路径达900万之多,分析互联网在宏观拓扑结构下的网络端到端时延特征和在时域上的演化趋势。经分析,互联网端到端时延与探测数据包经过的路由器个数呈现极弱相关性,且在互联网的有效探测路径上,存在1条或几条链路的链路时延对互联网的端到端时延起绝对支配作用,且超过70%的有效路径存在本文定义的“瓶颈时延”现象。经分析,本文认为正是因为瓶颈时延的普遍存在影响网络端到端时延。在此基础上,本文提出基于IP地理映射和IP中心化映射的“IP联合映射”分析架构以分析瓶颈时延的特征,并发现瓶颈时延以超过80%的概率出现在同一国家的某一链路并或通常具有“大入口、小出口”或拥有平均最短的“测地距离”的链路。最后,本文分析了瓶颈时延的产生原因。本文认为发生在同一国家的瓶颈时延主要由排队时延组成,而在长程远距离链路中,传播时延成为影响瓶颈时延的关键。
  其次,针对互联网缺少以保障互联网实时数据传输为目的,集合网络资源管理、设备整合、流量规划等功能的时延管理平台,本文提出一种面向互联网时延敏感数据传输任务的新型数据传输管理规划引擎(DTE-SDN)。DTE-SDN利用软件定义网络技术为网络提供集中式的全局管理视图,并利用OpenFlow协议(如:Port_Status_Request、Port_Status_Reply、Packet_In!Packet_Out)实现网络链路时延和吞吐量的主动探测。为实现对时延敏感数据的有效规划,本文提出基于多径路由技术和时间扩展网络技术的最大网络动态流理论和以保障实时数据传输为目的的伪多项式时间可解算法,并基于动态调度思想将其部署在DTE-SDN的流量规划模块,致使DTE-SDN可以实时感知网络状态,为数据传输动态地提供最优流量工程方案。此外,为了实现UDP数据多径分发和流量工程,本文改进OpenFlow协议,提出一种基于概率匹配技术的grouptable组件,并将其部署在网络转发设备中。实验结果证明:DTE-SDN可以在一定误差范围内,有效探测网络链路时延和吞吐量,并可以按照动态计算的流量工程策略将网络流量分发到各路径中。且同比基于单路径路由和网络最大静态流的流量工程,DTE-SDN的流量规划模块可以充分利用网络资源,可以在最短时间内完成数据传输规划。
  最后,本文对互联网存在的多业务同步实时数据传输时延控制问题进行深入研究,即要求所有业务数据传输规划都在一定时间阈值范围内完成(本文将其定义为多业务时延约束传输调度问题,MDTS)。本文证明了MDTS问题的复杂性,并基于多径路由技术和网络动态流理论,分别提出两种静态(MDTS-R和MDTS-P)和一种动态调度(MDTS-H)算法。其中,MDTS-R算法采用最大网络动态理论,逐个解决单业务传输调度问题,直到所有业务传输完成调度。在MDTS-P算法中,本文提出网络最大限制动态流理论,致使该算法可以从整体上优化网络多业务数据流,以解决MDTS问题。MDTS-H算法以保证整体网络最大吞吐量为目标,通过最大多目标网络动态流理论贪婪地优化网络整体流量,直到一个业务完成数据传输,至重新调度规划。此外,MDTS-H利用辅助矩阵计算技术解决多业务数据流在动态规划过程中的剩余流问题,以此精确地计算多业务数据流的最小切换时间间隔,继而实现动态调度。通过大规模仿真实验证明:本文提出的MDTS-R、MDTS-P、MDTS-H算法都可以有效地解决互联网中存在的MDTS问题。其中,MDTS-R算法执行效率最高,运行时间最短;当网络中的业务数较小时,MDTS-P算法解决MDTS问题的成功率更高;当网络中的业务数较大时,MDTS-H算法更能充分利用网络资源,具有较高的问题解决成功率。
其他文献
随着我国老龄化进程的不断加深,因老年人自身疾病和生理机能衰退等原因所导致的失能老人数量在不断增加,同时在医护资源相对短缺的状况下,失能老人的长期排泄护理需求已是当今社会急需解决的问题,所以护理压力的加重加速推动了人工智能技术在养老产业的应用发展,使得以智能护理床为核心的老龄排泄护理成为解决失能老人传统护理引发伦理问题的新手段。但目前护理床在排泄护理方面存在诸多问题,感知能力较差,大多采用单一的传感
目前,分布式能源开发利用规模不断扩大,应用成本快速下降,发展分布式可再生能源已成为国家推进能源转型的核心内容和应对气候变化的重要途径。而大规模分布式能源接入配电网后,会对短路电流、电压分布和运行调度产生一定影响。由于交直流混合配用电系统具有直流母线,更便于分布式能源、储能系统和电动汽车的接入,减少电能质量问题,提高系统无功控制的灵活性,减少交流-直流转化环节,从而有效的提高配用电系统的灵活性、经济
随着我国现代化技术的快速发展,越来越多的非线性电子设备以及电力电子变换产品被广泛使用,使得电网中谐波含量日益增高。同时,由于电网中接入大量大功率负载设备,也会造成三相电网电流不平衡问题。为了缓解电网污染问题,当前,有源电力滤波器是综合治理电网污染最为有效的方法之一。因此,开发一款高性能有源电力滤波器对提高三相电网电能质量具有非常重要的现实意义。  首先,针对电力公司对有源电力滤波器提出的相关功能需
国家电网公司对配电网自动化、智能化的要求不断提高,通信技术是实现上述目的关键技术。电力线载波通信技术是利用电力线路进行数据传输,不需要架设通信线路,具有造价低廉、运行维护方便等优点。因此,本文对OFDM(正交频分复用)技术在电力线载波通信中的应用进行深入研究,并建立一个基于OFDM的10kV电力线载波通信装置。  首先深入分析了OFDM技术的基本原理,针对OFDM技术将高速数据流变换为低速数据流后
学位
储能电池应用日益广泛,其通常需要外部变换器来进行所需交、直流电能的变换。模块化多电平变换器(MMC)具有结构灵活和有交、直流两个输出端口的特点,已在工程中广泛应用。本文根据MMC系统的结构特点,将电池模块集成到单相MMC多电平拓扑中,并提出适用于此结构的控制算法,来实现MMC交直流功率控制以及电池之间的均衡。  为改善现有电池储能系统需要多种管理装置以及扩展性差的问题,本文先介绍所提的基于电池能量
化石燃料发电排放的二氧化碳和二氧化硫等有害气体,加剧了全球温室效应。风力发电,因其具有可再生、清洁等优点,得到大力发展。然而,功率波动性和预测不确定性兼具的风电大规模并网,也给电网运行带来极大负担,需要占用大量系统备用、需要传统机组频繁调节。为此,本文基于分类思想,探讨将小波动、低不确定的高品质风电与大波动、高不确定的低品质风电,通过能量路由技术分离开来进行分类消纳,以降低电网运行备用和调节负担的
学位
高效率DC-DC转换器可以延长手持装置用电池寿命.该文结合工程项目设计了一种高效率DC-DC转换器.从DC-DC转换器的降压型拓扑结构出发,对转换器的两种控制方式PWM和PFM,作了详细的阐述和探讨.分析两种控制方式的优缺点和改进措施,并给出相应的解决方案.该文的DC-DC转换器采用优于PFM和PWM的PFM/PWM混合控制方式,实现了输出电压为12V,负载从0.25A~3A范围内效率为90%以上
溶胶-凝胶湿化学方法在制备无机基质材料中的应用为有机染料的掺入提供了一种可行和有效的方法,极大的推动了有机-无机复合光功能材料的研究.该文是利用溶胶- 凝胶工艺将有机染料均匀掺入到二氧化硅凝胶基质,以研究复合材料的组成、结构和性能间的相关规律,为制备性能优异的固体可调谐染料激光器提供理论依据和工艺条件.
该文选用复合钙钛矿结构A(B′B″)O型高端微波介质陶瓷为研究对象,用固相法合成工艺制备试样,采用XRD、SEM和EDS等分析手段,利用矢量阻抗法、同轴传输线法和开式腔谐振法进行测试,对A(B′B″)O型高端微波陶瓷的晶体结构、物相结构、有序-无序型相转变和介电性能进行了深入的研究.(1)系统研究了BMT系的晶体结构和介电性能.通过晶体学计算,标定出BMT主晶相存在的两种结构,1:2有序六方超晶格
随着互联网信息技术的普及应用,越来越多的图像资源被上传到网络平台,针对如此庞大的图像数据,人们迫切的需要一项技术来实现图像的检索查询。早期的图像检索通过文字标注得以实现,由于标注过程繁琐且缺乏客观性,已逐渐不能适应当下的检索需求,因而基于内容的图像检索技术应运而生。该技术可以对图像的内容信息实现自动分析获取,避免了图像文字标注过程中受到人为因素干扰。为了提高图像检索性能,文中以图像底层特征为基础重
学位