重叠网多径传输拓扑编排与路径生成方法研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:donny9707
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时会话类业务是对网络双向传输性能敏感的业务,为了在互联网上取得满意的业务QoE,需要严格的端到端传输QoS保证。然而由于现有互联网大部分仍然采用分组转发及单径传输模式,端到端传输会受到随机的网络拥塞或故障的严重影响,并且无法充分利用承载网冗余的传输资源。由此多径传输被提出来优化传输性能,其优势是传输资源聚合以及健壮性,而直接影响多径传输性能的一个主要因素是承载网冗余传输资源的组织调度方法,相应的具体研究包括拓扑编排架构及多径生成方法,这是本文的研究重点,本文实现多径传输的方法是在应用层重叠网建立端到端多条中继路径,主要的研究内容及创新包括以下四个方面:(1)提出软件定义业务重叠网络架构来实现高效的重叠网传输资源管理和全局优化的转发控制。重叠网节点和链路是可控的传输资源,本文将软件定义网络思想用于重叠网传输资源的管控,提出软件定义业务重叠网络架构,将具有转发功能和控制功能的节点分别划分到转发平面和控制平面,定义平面间和平面内的接口。控制平面基于全网拓扑资源视图来实现全局管控,视图的生成由两步构成,首先控制平面构建了基于平衡二叉树的节点测量关系并下发到相关节点,然后根据测量结果利用MDS-MAP生成基于网络坐标的视图。仿真实验表明软件定义业务重叠网络架构能够有效工作,视图能够与实际测量相符,并且达到较小相对误差。(2)提出多维度拓扑感知方法来提高重叠网与承载网的拓扑匹配准确度。拓扑失配导致多径传输的性能退化,包括数据包的过度绕行而不满足时延约束,以及承载网环路导致无效的中继转发及传输资源浪费。网络定位是一种有效的拓扑感知方法,但是当前承载网中共存的自治系统之间相对独立封闭使得参考节点的偏差降低网络定位准确度。因此本文将承载网划分为两个维度,在水平维度为每个自治系统生成独立拓扑视图,在垂直维度将各个视图进行融合,借助地理信息及时延预测自治系统之间交换出口并嵌入到视图中。仿真实验表明多维视图能够有效提高网络定位准确度,并且出口预测具有较高的准确度。(3)提出多级分布式协同控制的控制平面架构来增强控制平面的规模伸缩性。软件定义业务重叠网络集中式的控制平面会因为无法高效处理激增的大规模请求而成为性能瓶颈。经过分析发现,转发控制过程相比拓扑管理是增加控制平面管控负载的主要原因。因此,本文将控制平面的管理职能和控制职能解耦合,分别赋予一级和二级控制平面,前者具有全局的管控权限,但主要负责全网拓扑管理,后者主要负责转发控制。将转发平面划分为分布式的管控子域,每个子域分配的二级控制器具有本域的管控权限,二级控制器构成了二级控制平面,通过协同控制机制实现全局的转发控制。本文利用改进的ISODATA划分管控子域,通过节点密度预测初始中心并添加了与控制器性能相关的约束。仿真实验表明管控子域的划分具有较好的聚类效果,两级分布式控制平面对激增请求具有高效的响应时间,一级控制平面消息量被有效分散到分布式的二级控制器。(4)提出基于多维视图的空间几何多径生成方法来增强端到端重叠网多路径的路径多样性。路径多样性是提高路径性能聚合及网络随机拥塞或故障容忍能力的重要因素。依据现有承载网的多自治系统共存的特征,将重叠网路径类型分为完全自治系统路径和混合路径,端到端并行多路径则是这两种类型路径的组合。为了将承载网的多样性转换为路径多样性,本文将承载网多样性划分为自治系统粒度和链路粒度多样性,在基于多维拓扑视图的端到端多径生成过程中,这两种不同粒度的路径生成过程交替进行,自治系统之间较高的独立性促使链路具有较低的相交程度,无法明确链路所属自治系统情况下,利用本文提出的空间几何机制来降低链路的相交程度,例如链路偏移角刻画了链路差异性,并约束多径生成过程来加快收敛速度,例如传输方向明确了重叠网传输收敛,传输包面约束可用节点及避免承载网环路。仿真实验表明多维空间几何方法能够达到较高的路径多样性,并且平稳的聚合速率间接的表明路径多样性有助于随机拥塞容忍能力。
其他文献
覆冰对输电线路绝缘子电气外绝缘特性产生严重影响,为此国内外学者对冰面交流电弧特性、数学模型和人工覆冰绝缘子交流闪络特性进行大量研究,但研究冰面交流电弧特性的电弧长度较短、自然覆冰绝缘子交流闪络特性研究缺乏系统性。本文在国家自然科学基金支持下,结合我国超/特高压输电工程建设需求,在大型多功能人工气候室系统地开展了不同电弧长度(10~60 cm)的交流电弧特性研究;在雪峰山野外科学观测研究站开展了自然
化学领域研究的核心内容离不开化学反应。化学反应的研究过程中会涉及到复杂的反应机理,而动力学理论模拟则是从微观层次上研究反应机制的重要手段。本文主要运用动力学方法对三个重要的化学反应进行了理论模拟研究,得到了丰富的动力学相关信息,从而帮助人们从微观层次上更进一步地了解化学反应的本质。本文的第一个反应体系是OH+H2O反应。OH+H2O→H2O+OH这一对称性反应,在大气化学、燃烧化学、星际化学、环境
关节软骨作为人体膝关节的应力传递组织,在日常生活和竞技运动时承受和传递力学负荷,并减少和缓冲股骨和胫骨的震动和冲击。研究显示,当膝关节过度运动、负重或受到严重创伤时,软骨组织会出现结构和功能的损伤、破坏,继而引起组织反复炎症和疼痛,从而引发骨性关节炎(Osteoarthritis,OA)。随着世界人口老龄化现象成为常态,OA的发病率逐年递增,在55岁以上人群中高达80%。OA是一种累及软骨、骨和骨
随着工程技术的成熟和抗震需求的提高,单一阻尼特性材料组成的结构已不能完全满足不同建筑功能的要求,越来越多由不同阻尼特性材料组成的混合结构被应用到实际工程中,如钢-混组合结构、设置阻尼器的耗能结构等。混合结构的阻尼矩阵不再满足与质量矩阵、刚度矩阵的比例关系,设计规范中常用的基于比例阻尼假定的抗震设计方法,亦不再适用于非比例阻尼线性体系地震作用效应的求解计算。非比例阻尼线性体系的动力反应在采用数学动力
髓核组织(nucleus pulposus,NP)退变是导致椎间盘退变的主要因素。退变的NP内,胞外基质(extracellular matrix,ECM)合成能力下降,NP细胞发生凋亡和衰老,最终导致NP的结构和功能丧失。赖氨酰氧化酶(Lysyl oxidase,LOX)可以通过催化ECM中胶原蛋白和弹性蛋白共价结合来帮助ECM维持其稳定性和强度。研究发现,LOX可以促进软骨细胞ECM合成,对骨
雪崩动力学行为即是物理系统受外部刺激从而产生一系列跨越多个尺度的间歇性反应,这类反应是非线性和非连续的,称之为雪崩信号。当远离平衡的系统在外部作用驱动下,系统内部的演化由短程局部转变为长程相关,这个过程是一种快速簇拥的雪崩行为。雪崩动力学与不同尺度的空间域的转换息息相关,现今,雪崩动力学已衍生为一个涉及复杂系统演化、材料科学、股票市场、神经网络、生物进化及地球科学等多领域的科学问题。雪崩行为的重要
在大数据时代,计算机视觉得到了长足发展。但是很多模型的成功都依赖于大规模有标签的样本数据,在现实中却包含无数的新场景,模型需要面对不同视角、不同背景和不同光照的场景。在这种情况下,很多原本超越人类性能的模型无法预测新的任务,可能会遭受性能大幅下降。从头学习模型需要大量的标签样本,一方面需要耗费大量的人力资源成本。另一方面会造成时间成本以及硬件资源的浪费。考虑到数据或者任务之间存在相关性,可以通过域
个人行为预测(以下简称行为预测)是通过一个人过去的行为和表现预测其未来的行为和表现。行为预测可以帮助我们更好地认识目标对象,既可以提前采取引导措施以获得期望的结果,也可提前实施防范手段以避免坏结果产生,因此行为预测研究在风险防范、精准营销、员工挽留等许多领域都具有重要意义。现有的预测方法已经取得了一定的成果,然而没有处理好行为数据存在的特征维度高、有效数据不足、数据类不平衡、数据动态增加这一系列问
煤矿综放开采条件下坚硬顶板时常诱发强矿压显现。其主要治理方法有爆破放顶、注水软化和井下压裂。该三种方法均在工作面的强矿压显现治理中发挥了重要作用。但爆破放顶存在诱发瓦斯爆炸和煤与瓦斯突出的危险;注水软化范围和效果有限,不能大面积降低矿压;井下压裂无法应用大型设备,且和爆破放顶与注水软化一样,钻孔长度短,只能控制近场的顶板,不能触及远场高位顶板,致使强矿压显现仍时有发生。因此,课题组提出了地面水力压
因特网技术的深入发展不断促进网络服务多样化演进,引发传统电信业务转型,尤其是4G技术的普及和5G技术的出现,通信领域的会话类业务呈现全IP化的过渡趋势,IP技术已逐步进入电信领域,网络化的信息交互方式是通信领域正在面临的重要转变。传统电信交互方式基于固定电路域线路容易建立明确、封闭、稳定的信任关系,而在新型交互模式下,通信会话基于开放网络环境建立,破除了传统电信线路基础,通信用户先前建立的信任关系