控制与数据平面融合的网络策略动态挖掘方法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:testsininet
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着5G网络、云计算等信息技术的蓬勃发展,网络的规模愈发庞大,这给网络管理带来了极大的考验。网络策略作为网络架构的“骨架”,在指导网络配置、验证网络、网络分析等方面都有着重要意义,可以有效保障网络管理效能。因此从路由器配置文件中挖掘网络策略受到了越来越多学者的关注。然而传统的单平面网络策略挖掘方法在日益复杂的网络环境中性能不佳,且无法全面分析可能出现故障链路的网络拓扑。针对上述问题,本文提出了控制与数据平面融合的网络策略挖掘方法,以优化网络策略挖掘性能为研究目标,在可能存在故障的网络拓扑中提取网络策略。本文的主要研究内容及创新工作如下:研究了网络策略挖掘理论。针对可能存在故障链路的网络拓扑,提出了故障模型,用链路集合和最大故障链路上限抽象地表示该网络拓扑,并定义了故障模型“捕获”数据平面的关系。将求解指定故障模型的网络策略的问题具体化,转化为求解符合所有被该故障模型捕获的数据平面的网络策略集。设计了单平面的网络策略挖掘方法。针对数据平面分析的网络策略挖掘方法,本文提出了基于图理论的策略分析方法。通过基于权重的策略感知采样、前缀树剪枝、基于转发图和支配者树的数据平面分析得到符合当前数据平面的策略集合。针对控制平面验证的网络策略挖掘方法,本文提出了基于SMT(Satisfiability Modulo Theories)的策略验证方法。将诸如数据包、路由进程及其交互等网络元素进行建模并符号化。然后采用基于拓扑的剪枝算法缩减策略集的规模。最后将符号化的网络模型和网络策略输入SMT求解器,验证策略的成立性。提出了动态融合的网络策略挖掘方法。分析了单平面的网络策略挖掘方法存在的局限性,指出该类方法不可避免的缺陷。从算法流程和结构上分析了算法融合的可行性,设计了动态融合的策略挖掘算法,并从理论上论证了融合算法的性能提升。最后设计了对比实验,对算法进行了有效性评估、剪枝效能评估、算法融合效能评估。仿真结果表明,本文提出的控制与数据平面融合的网络策略挖掘算法可以有效挖掘网络配置中的网络策略,在故障链路上限大于等于1时引入剪枝算法能有效提升算法效能,且在较复杂的网络场景下融合算法能提升143%性能。
其他文献
随钻密度测井是以放射源产生伽马射线后与地下岩层介质之间反应所产生的信号来确定地层性质特征的一种测井方式。随钻密度测井仪是以随钻密度测井原理为基础,通过伽马射线经过地层时发生的康普顿效应测量地层密度与光电吸收截面指数的测井仪器。本文以随钻密度测井仪测量原理及结构组成为基础,分析了仪器的测量及运行所需各项性能指标,并总结得出当前随钻密度测井仪在能谱采集及软件运行过程中存在的缺陷及不足,即:1)随钻密度
学位
代孕是人工辅助生殖技术应用的重要形式,可以解决生育相关的医疗问题,有需要的主体往往会选择通过代孕来帮助自己实现生育的愿望,但是实施代孕却引发了一系列的法律和伦理争议。我国禁止实施代孕,不利于解决实践中代孕产生的相关问题,导致代孕相关主体的权益受损,因此研究代孕合法化,将有限代孕纳入法律监管的范围尤为重要。探讨代孕是否可以合法化,主要是将目前反对代孕合法以及支撑代孕合法的理论基础进行分析与论证。因此
学位
地面磁共振(Magnetic Resonance Sounding,MRS)作为一种先进的直接和定量探测地下水的地球物理方法,已经在我国干旱区找水、牧区水资源调查和隧道矿井灾害水体超前预报方面发挥了重要作用。然而,淡水水源的匮乏和因地下水导致的地质灾害频发仍然是中国目前面临的两大最突出的水问题。因此,发展新型的高精度MRS地下水快速成像方法一直是该领域的迫切需求。本文针对国内外现有MRS反演方法需
学位
中国特色社会主义进入新时代,社会主要矛盾已经转化为人民日益增长的美好生活需要与发展不平衡不充分之间的矛盾,立足于新时代社会主要矛盾的正确判断,党的十九大明确提出了乡村振兴战略,并将“产业兴旺、生态宜居、乡风文明、治理有效、生活富裕”作为总要求。在新的时代方位上,农村人居环境治理既是对农民群众美好生活期盼的积极回应,也是推进乡村振兴战略和生态文明建设的生动实践。马克思主义有着丰富的农村人居环境理论基
学位
中国绘画史上有关形与神的关系的认识经历了从“画形观”到“以形写神”形神观再到“以神写形”神形观的逐步演进过程。“以神写形”的神形观倡导“神”主导“形”,强调画家主体精神的主导作用。神形观自魏晋至隋唐生发萌芽,于宋代确立,经历了元代的鼎盛期、明清的延续期至今已有千年历史,并在各个时代不断丰富和发展。“以神写形”的神形观要求花鸟画在“识夫鸟兽木之名”的同时,更能“夺造化而移精神遐想”。花鸟画立意往往关
学位
美国主导下相关国家对“印太”的持续建构进程,促使整个国际社会将注意力集中在这一区域,凸显了大国地缘战略的竞争属性与海洋特征,同时引起在更广阔空间内的国家间关系重组、区域治理理念与实践新变化等,中国周边海洋安全态势的不确定性加剧。从总体来看,新的“印太”地缘空间与原有地缘政治结构相互渗透、彼此交关,是新时代中国海洋权益维护和发展面临的最显著的时代背景和区域环境,中国海洋权益新挑战正是基于这种海洋地缘
学位
中国石油吉林松原销售分公司是一家成品油销售公司,是隶属于中国石油销售业务板块下的地市级子公司。随着我国经济体制发展已经进入了新常态的模式,国家大力提倡、扶持和鼓励民营企业蓬勃自主发展,各种规模的私人、连锁型成品油销售企业层出不穷。这对于中国石油吉林松原销售分公司这个老牌的国有企业来说势必是一个巨大的冲击。面对着市场竞争的激励加剧,高素质、专业化的技术人才,是松原销售分公司实现其战略发展目标的核心资
学位
《涉江采芙蓉》是罗忠镕以汉代同名诗《涉江采芙蓉》为题材,将西方“十二音序列作曲技法”同民族古典文化相结合进行创作的古诗词艺术歌曲。《涉江采芙蓉》的旋律音调与诗词声调相统一、歌曲节奏与诗词句逗相统一、歌曲意境与诗词意境相互渗透,因此,这首作品不仅在作曲技术理论方面有很高的研究价值,从声乐演唱角度来看也具备一定的实践和研究意义。在《涉江采芙蓉》的演绎方面,要充分理解与感受诗词中蕴含的浓浓思乡之情、了解
学位
声波测井通过在井筒中采集全波形数据,可以反演出井筒结构和地层岩性等信息,按应用场景可以分为随钻声波测井(Acoustic Logging-While-Drilling,ALWD)、裸眼井电缆声波测井和套管井声波测井。伴随着电子信息技术的不断发展,国内外测井公司对声波测井仪器的研制也趋于数字化和精准化。新型测井仪器提供更多信息的同时也增加了数据处理与解释难度。ALWD仪器受重力和钻铤运动影响,很难实
学位
断层是一种重要的地质构造,在很大程度上决定着油气的分布、运移和储存情况。因此,实现断层的准确识别在地震图像处理领域具有重要地位。但目前大多数断层识别方法都是基于数据驱动的,没有考虑地震图像中包含的地质规律和结构特征,在处理过程中易受噪声干扰,识别效果往往达不到预期。为此,本文结合地质学和地震勘探理论,从地震图像中提取地质构造的方向和结构信息,总结出地质模式约束机制,形成了地质模式约束的三维地震断层
学位