SDN多控制器环境下对Raft一致性算法的改进及正确性证明

来源 :内蒙古大学 | 被引量 : 3次 | 上传用户:zjr_1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着软件定义网络(software-defined network,简称SDN)规模的扩大和上层应用的复杂化,单个控制器已经不能满足网络要求,成为网络性能的瓶颈。多控制器集群管理SDN有很多优势,但实现多控制器架构需要解决的最基本问题是多控制器之间保持一致性。在集群中运行Raft一致性算法可以解决一致性问题,但集群中Leader被重新选举时会导致集群不可用。因此本文从集群的可用性出发,为Raft算法增加领导权转移功能,避免因Leader被要求关闭、移出集群等情形导致的集群不可用。本文主要研究内容有:  第一,对Raft算法选举部分可以转移领导权的情形进行详细分类,给出选择目标节点的度量与方法。针对多控制器集群的工作特点,选取合适的指标选择目标控制器。  第二,使用TLA+语言对领导权转移功能进行形式化描述,并使用TLC工具对增加领导权转移的Raft算法的形式化描述进行检测与验证,从而证明其正确性。  第三,讨论多控制器集群中Raft算法的运行环境,使用TLA+语言描述并使用TLC工具对规约进行检测与验证。  第四,分析了OpenDaylight(ODL)代码中的Raft算法源码的领导权转移部分,并对选举用时与Leader被要求关闭时发生领导权转移的用时进行了测量。  综上所述,本文对Raft算法选举部分中可以发生领导权转移的情形进行详细分类,给出选择目标控制器的具体指标与方法。使用TLC工具检测与验证加入领导权转移的Raft算法的TLA+规约的正确性。并通过测试ODL集群正常超时选举用时与Leader被要求关闭时发生领导权转移的用时验证了当Leader被要求关闭时领导权转移功能可以提高集群的可用性的结论。
其他文献
对于中央电视台来说,新大楼的建成并不仅仅是有了一个新家,不是简单地从西边搬到东边,而是意味着CCTV整体实力的系统升级。新大楼内部将安装“高度信息化、智能化和媒体节目
随着互联网的迅速发展,特别是www技术的进步,Internet已经成为全球最大的分布式信息资源库。越来越多的人们把网络信息检索作为日常获取信息的重要手段。而互联网上巨大的科技
[摘 要] 发展网络思想政治教育已经成为我国目前亟待解决的、关系到社会主义事业能否顺利发展的一项重大课题。本文旨在探究新媒体环境下开展大学生思想政治教育工作的优势与弊端,将从网络思想政治教育的意义与现状、优势与应用、存在问题与解决措施三方面进行阐述,对抓好网络新媒体环境下大学生思想政治教育具有一定理论借鉴意义和较高的实践应用价值。  [关键词] 网络思政;新媒体;大学生;思想政治教育  [中图分类
本文从新媒体的崛起和电视台新闻节目及其现状入手,对目前的新闻市场做了系统分析,然后从理论到实践谈论了二者融合的可行性,最后提出了电视台新闻节目与新媒体融合的途径.
6月15日,解放军报社举行了一次小型紧急会议,宣布《援奥特刊》编辑部正式成立。此后,这个编辑部便紧急上阵,投入紧张的采编战斗。5天后,在距北京奥运会开幕还有49天、军队援
[摘 要] 随着4G移动通讯技术的发展,以微信为代表的新型网络传播媒介推动着“指尖互动时代”的到来。同时,其也在悄悄改变大学舆论的传播生态,给大学生的思想、行为以及高校思想政治教育工作带来的巨大挑战。“红色微信”是弘扬主旋律、传播核心价值观的重要载体。微时代下,以“红色微信”为代表的网络思想政治教育正逐步承担引导大学生手机舆论、培养大学生“三观”的重要责任。通过“红色微信”平台的构建,能够有效促进
有人曾说:“一个国家如果没有档案,它将失去历史而变成传说.”可见,档案的重要性不言而喻,那么,档案这么重要,肯定是有相关人员来专门负责,当然少不了相关的工作机构.机关、
由于虚拟现实和人机交互的发展,基于电脑的虚拟手术的好处已经被许多调查者广泛的讨论和示范证明。这些好处拓展了手术训练的能力。它可以提供不同的训练场景,包括解剖的个体
有机化学是高等院校很多专业的一门基础理论课,内容丰富,社会应用性强.教育的发展和社会的需要对化学教学提出了新的要求,即怎样使教育产品-学生能适应社会的需求.而素质教育
科学技术也能成为迷信?    不幸的是,在广电面临市场变动,内部革新的今天,科学技术正被越来越多的人迷信!且这种迷信如同瘟疫般在广电行业中悄悄蔓延。  进入21世纪,计算机及微电子技术的迅猛发展让一直较为封闭的广电行业突然警醒,在又惊又喜的双重作用下,广电系统从上到下,对新技术的发展给予了前所未有的关注,其中不少人开始走入迷信技术的另外一个极端。  技术迷信一方面让广电对新技术可能带来的巨大市场潜