分布与集中相结合的软件定义路由系统研究与实现

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:lyqkk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
过去几十年,互联网在TCP/IP协议模型体系的框架下取得了辉煌的成就,成为人们日常生活不可或缺的组成。它成功的关键法宝是以IP为核心的分组交换技术和基于IP的全分布路由控制技术。IP协议既能适配复杂繁多的底层协议,又能为多样化的上层应用提供支撑。分布式路由控制架构使得互联网的边缘接入和区域互联具备良好的扩展性和成长性,同时,这种架构的“分布自治”特性使得互联网具备柔性抗毁、快速自愈的属性,是构建Internet的基础网络架构。然而,分布式控制架构中数据流的路径计算策略僵化,流量调度缺乏灵活性,难以动态适用网络状态改变。尤其在网络流量增长速度远超网络基础设施更新换代的速度环境中,“分布式”控制难以充分利用网络有限资源来实现对网络性能的动态优化最大化。同时,上层网络业务与底层网络资源脱节,无法提供灵活的网络服务定制能力,难以适应复杂多变的网络环境。以SDN为代表的集中控制架构的兴起,将控制与转发彻底分离,构建由转发、控制、编排组成的网络模型,以任务驱动为目标编排网络,化简传统网络中繁琐的配置管理任务。但集中控制架构自身潜在不可避免的问题,如可靠性差、安全性差以及路由收敛速度慢等。本文围绕分布式路由系统和集中控制架构耦合的路由控制系统展开研究,主要贡献如下:第一,提出了分布与集中相结合的软件定义路由系统—SDRS。在分布式路由协议计算的路径基础上,将集中控制机理引入路由控制系统,从而实现传统网络自身动态变化自适应的闭环控制和面向业务需求动态变化的开环控制相结合。一方面,通过分布式路由协议的闭环路由控制实现自主路由模式,充分利用其柔性抗毁和快速自愈的特性为端到端通信建立可达的转发路径;另一方面,集中控制架构通过分布式路由协议感知到网络状态,并计算出使网络性能趋于最优目标的路由策略来实现协同路由模式,充分发挥集中控制架构的全局网络视图和路由编排能力,为用户提供更优的服务质量。最后,通过包含原则和替代原则解决自主路由和协同路由两种模式计算出路由策略一致性问题。SDRS构建了分布与集中相结合的路由控制模型,使得网络控制更加高效、灵活、精确。第二,将多路径路由思想引入到SDRS路由系统,提出了基于最大多路径覆盖树的路由机制—SDRS-MMOT。在分布式路由协议计算的分布路径基础上,通过最大多路径覆盖树算法计算出无环的集中路径集,根据编排的策略选择性地将集中路径部署到网络,达到分布与集中路径同时并行传输数据流的效果;并通过基于Hash桶的转发路径选择策略解决报文乱序问题,确保达到同一目的终端的数据流沿着同一路径传输。同时,通过扩展分布式路由协议实现对集中控制器所建立的集中路径的撤销任务,避免集中控制架构的引入导致路由系统的柔性抗毁能力降低。实验结果表明,在网络拥塞或单点故障时SDRS-MMOT性能明显优于单播路由协议的性能,如分布式路由协议的丢包率为20%时,SDRS-MMOT系统的丢包率仅为2.94%。第三,将流量调度思想引入到SDRS路由系统,提出了一种轻量级在线流量工程机制—SDRS-LOTE。在分布式路由协议建立的主路径基础上,通过实时感知网络流量分布情况,利用最低代价流量均衡算法为拥塞链路承载的数据流建立辅路径,使得数据流的传输从主路径切换到辅路径,有效地解决链路拥塞的问题。同时,SDRS-LOTE通过增强IP头部功能方式来确保主路径和辅路径传输数据流互不干扰,利用一套路由协议实现流量动态调度和路径维护,具有良好的“亲IP性”,避免传统流量工程维护两套路由协议的复杂性。与SDRS-MMOT中路径维护类似,通过扩展分布式路由协议实现对集中控制器所建立的辅路径的撤销任务,避免集中控制架构的引入导致路由系统的柔性抗毁能力降低。实验结果表明,当网络出现拥塞时,SDRS-LOTE性能明显优于分布式路由协议的性能,如分布式路由协议系统的丢包率为48.7%时,SDRS-LOTE路由系统的丢包率仅为2.2%。第四,为了满足SDRS路由系统对数据平面功能重构需求,通过借鉴网络功能化技术和模块化思想基础上将流交换平面引入到数据平面架构,提出了两阶段的转发实例映射机制,将转发实例中逻辑功能块按需部署到设备集群中。在系统初始化阶段,静态映射机制基于数据平面资源模型计算逻辑功能块与物理设备映射关系,并部署到相应的物理设备以及配置服务链来确定数据流在逻辑功能块间传递关系。在系统运行阶段,动态迁移机制根据资源评估模型动态迁移逻辑功能块的部署位置来优化系统资源利用。实验结果表明,1)最佳匹配映射算法性能要优于其他四种典型映射算法;2)逻辑功能块迁移时间范围位于[2.3s,55.6s]。其中,无策略逻辑功能块迁移时间仅花费约为2.3秒启动时间,在策略表项60万条时,有策略逻辑功能块迁移还需花费约53.25秒同步策略。最后,通过开源软件Click模块路由器和Quagga路由套件等搭建了SDRS原型系统,从功能平面和系统交互协议两个方面描述了功能及实现技术。SDRS原型系统的性能测量包括:1)通过DPDK优化技术实现64B报文转发速率可达到7.1Gbps;2)在网络直径为8时,可在24秒内完成的路由收敛;3)维护路径时间开销仅约为集中控制架构的0.5倍;4)在网络节点数量为36时,在约0.35秒实现链路网络拓扑的感知。
其他文献
社会主义核心价值体系不仅是对中国优秀传统文化的继承,而且体现了鲜明的社会主义意识形态特征。它与西方资本主义价值体系在价值目标、价值标准、价值信念等方面存在鲜明的
在现代的城市化发展中,市政道路排水工程的建设,对于促进国民经济的发展具有重要作用。在排水工程中的设计施工中应用先进的技术解决施工与日常中路面积水问题。这些问题会严
内嵌式永磁同步电机(Interior Permanent Magnet Synchronous Motor,IPMSM)因其高功率密度、高转矩密度、宽调速范围而得到越来越多的关注。与此同时,直接转矩控制(Driect Torque Control,DTC)因其具有良好的动态性能而被广泛应用于IPMSM的驱动系统中。为最大化利用IPMSM的转矩,最大转矩电流比控制策略(Maximum Torque
本文介绍了近年来发展起来的d-电子合金理论及其在合金设计中的应用。该理论以分子轨道计算为基础,导出表征合金元素电子结构的基本参数后,对合金的各种行为加以合理描述。是
《良友》画报自1926年创刊于上海,至今已有90年的历史,它如同一座文化富矿,值得后来之辈深入挖掘与探索。历史已随时间流逝,记忆日渐模糊,但《良友》封面女郎美丽动人的模样
西藏作为重要的中华民族特色文化保护地、重要的世界旅游目的地,从2018年开始,启动了“冬游西藏”,大力推动了旅游业发展,但是,在“冬游西藏”成为常态化举措的同时我们应该思考,如
报纸
目前许多国家的政府统计部门普遍重视覆盖误差估计,而轻视甚至取消内容误差估计.为改变这一状况,本文采用抽样估计、现场核实的研究方法率先系统地研究用于估计人口普查内容
各位代表:$$现在,我代表省人民政府,向大会报告政府工作,请予审议,并请各位省政协委员和列席人员提出意见。$$一、过去五年和2017年工作$$省十二届人大一次会议以来的五年,是安徽发
报纸
1990年《苏联出版与其它大众传媒法》与1991年《俄罗斯联邦大众传媒法》为俄罗斯传媒制定了"自由化、私有化和市场化"的转型方向,"自由、独立、发展"成为传媒追求的明确目标。在
车载诊断系统(On-Board Diagnostic-简称OBD)外盖属于薄壁注塑件,主要用于OBD盒体的保护,装配精度要求较高,过大的翘曲变形会影响外盖与盒体的配合,增大汽车行驶过程中的噪声