新课程杂志社官网

新课程杂志论文在线投稿

发送到桌面 | 新课程征稿函下载 | 知网论文检测

  • 新课程主页
  • 新课程杂志目录
  • 现代职业教育目录
  • 刊号信息
  • 知网检测
  • 现代职业教育杂志
  • 在线投稿
  • 征稿启事
  • 新课程杂志21年下半年版面征稿中
  • 《现代职业教育》杂志知网收录页面截图
  • 现代职业教育杂志网址是什么?
  • 现代职业教育杂志2019年征稿启事
  • 《现代职业教育》杂志调整为两个版起发
  • 2018年《新课程》杂志调整为只安排整版论
  • 《新课程》杂志刊号、《现代职业教育》
  • 现代职业教育杂志投稿论文范文
当前位置:新课程杂志首页 > 来稿选登 > 正文

复杂网络生存遍历算法的研究

2020-05-29  |  所属栏目: 来稿选登  |  阅读次数: 

作者:张满宇 本文字数:2604
  [摘           要]  为应对大数据对网络服务质量(QoS)的要求,复杂的软件定义网络得以部署。然而该网络却因缺乏高效的风险评估频现安全问题。为此,构思一种生存遍历算法,旨在提高复杂网络体系风险的规避能力。算法通过为子网体系构建数学模型,并从全局角度建立目标遍历策略来实施风险规避,同时对风险规避后的潜在风险再次建模开展评估以确保全网生存性。测试表明,生存遍历算法各项指标表现较为显著,具有良好的全局性。
  [关    键   词]  复杂网络;失效;生存;计算;评估
  [中图分类号]  TN915.07         [文献标志码]  A            [文章编号]  2096-0603(2019)32-0001-03
   目前关于软件定义网络体系稳健性的评估主要围绕转发层面的交换单元内部的流表项来开展。虽有部分研究也针对控制层面的稳健性来开展,但因缺乏全局性而收效甚微。以复杂网络优化算法为例,该算法首先为每个子网体系内定义一个主用控制单元同时定义一个保护控制单元。当某一个子网体系内的主用控制单元失效,则该子网体系内的所有交换单元接入本子网体系内保护控制单元。如果某一个子网体系内的两个控制单元均失效,则遍历其他子网体系并将本子网体系内失效控制单元管辖下的交换单元接入该正常的子网体系。要是子网体系中的主用控制单元均失效,则遍历出最轻载的那个备用控制单元实现交换单元接入。从应用角度分析,传统的优化思想的确改善了应用层业务QoS,但这需以网络开销为代价。故本文从全局优化角度提出一种有效降低网络开销和资源消耗的生存策略。
   一、复杂网络体系下的生存思想
   为避免传统复杂网络优化算法定义的冗余备用控制单元对全网开销资源造成的浪费,本文提出的复杂网络体系生存算法不再为每一个子网体系提供主备控制单元切换方案,改由将相邻子网体系内的控制单元定义为异常子网体系失效控制单元的备用接入方案。在实施接入之前生存算法遍历全局子网体系内的控制单元计算出待接入控制单元组的权值大小并排序。然后根据权值从大到小对异常子网体系内失效控制单元管辖下的交换单元组实施新的接入,并分析接入新控制单元后该新控制单元的数据流量载荷程度。若重载则遍历权值低一级的子网体系内的新控制单元实施接入并再次分析新控制单元的数据流量载荷程度,以此类推直至接入到合适载荷程度的新控制单元。当失效控制单元管辖下的交换单元所接入的新控制单元并未出现超载,则将当前新控制單元视为本轮生存遍历算法的解决方案。
   根据生存算法的思路[1],假设为一个复杂的软件定义网络定义1个异常子网体系和n个正常子网体系,其中将正常子网体系记作:SN={SN1,SN2,,…,SNn}。整个复杂网络体系下的每个SN内均存在一个唯一的控制单元记作C={C1,C2,…CL…Cn,Cn+1}。失效控制单元管辖下的交换单元组记作LE={LE1,LE2,…,LEF}。当复杂网络体系在承载全业务时遭遇到数据流量载荷失效情形,此时交换单元将向其所属控制单元提交规模为Nq的策略请求,控制单元须对此次提交的请求做出计算响应,并将策略计算结果通过南向接口下发给交换单元以便其内存流表及时执行更新操作。将第L个控制单元CL受理第F个交换单元LEF的计算请求所需的处理能力定义为Nq·■。其中■为LEF向CL提交请求的路由代价。同时定义除失效控制单元之外的所有正常控制单元受理全业务的平均载荷程度为(1/F)·■CL■,CL■为CL当前载荷程度。可求得控制单元未失效时的流量载荷承载因子:θB=(1/F)·■[CL■-(1/F)·■CL■,CL■]。进而求出控制单元失效后LEF接入CL之后,该CL的流量载荷承载因子:θA=(1/F)·■[Nq·■+CL■-(1/F)■CL■]。最后得到待选控制单元组中新控制单元被接入的权重:W=(Nq·■)-1·(θA-θB)。当待选控制单元组中某一个控制单元权值最大,则该控制单元首先作为接入的首选对象。
   良好的生存机制除了考虑为失效控制单元管辖下的交换机计算出权值最大的新控制单元接入方案之外,还需对被接入的新控制单元展开数据流量处理能力展开分析,避免其重载。令CL数据流量载荷的峰值能力为HL■,则在实施[2]新控制单元接入前应先确保失效控制单元管辖下的交换单元,对被接入的新控制单元的载荷程度要求Nq·■等同或者低于该被接入的新控制单元的载荷余量HL■-CL■,方可执行接入方案。
   二、复杂网络体系下的生存机制
   本文构思的生存思想旨在为复杂网络体系内部的控制接入过程提供策略稳健性的优化评估。评估的过程从两个方面来分布式实施。首先打破传统优化算法在全网中的冗余定义,充分利用全局有限的控制资源为失效控制单元管辖下的交换单元提供快速修复策略,以降低数据流量载荷在局向时间成本上的代价。其次通过对被接入的新控制单元展开计算,分析其作为宿主节点在应对全业务数据流量载荷时的可用资源负载饱和度,以优化全局控制资源。基于生存思想所述,形成如下生存遍历机制:将复杂网络体系初始化为SN={SN1,SN2,…,SNn}、C={C1,C2,…CL…Cn,Cn+1}、LE={LE1,LE2,…,LEF},并将失效控制单元相邻子网体系和自身子网体系中的控制单元写入,将失效控制单元管辖下的交换单元写入LE。其次,遍历SN={SN1,SN2,…,SNn}将控制单元写入C={C1,C2,…CL…Cn,Cn+1}。然后读出LEF并逐个求解出LEF到C={C1,C2,…CL…Cn,Cn+1}中的每一个权值W=(Nq·■)-1·(θA-θB)并按照大小排序。重新排序后再展开分析,确定其Nq·■值与HL■-CL■值之间的关系。如果前者等于或者小于后者,则说明LEF顺利通过生存性评估可实施CL的接入。反之,则对重新排序后的C展开下一个待接入控制单元的生存性评估,直至实施接入。

相关阅读:
  • 《新课程》杂志征稿通知
  • 论文发表中的DOI是什么意思
  • 《新课程》杂志论文知网收截图
  • 新课程杂志主管单位主办单位说明
  • 如何提高发表论文的“命中率”
  • 现代职业教育杂志中国知网全文收录截图
  • 《现代职业教育》杂志每版字数调整为2000字
  • 中国知网期刊大全检索《现代职业教育》杂志
  • 编辑在论文发表工作中的重要性

新课程杂志社提示:
本文标题:复杂网络生存遍历算法的研究
当前网址:http://www.xinkecheng.cn/laigao/16571.html

新课程杂志目录

  • 新课程杂志2020年45期作者目录
  • 新课程杂志2020年44期作者目录
  • 新课程杂志2020年43期作者目录
  • 新课程杂志2020年42期作者目录
  • 新课程杂志2020年41期作者目录
  • 新课程杂志2020年40期作者目录
  • 新课程杂志2020年39期作者目录
  • 新课程杂志2020年36期作者目录
  • 新课程杂志2020年38期作者目录
  • 新课程杂志2020年37期作者目录

现代职业教育杂志目录

  • 现代职业教育杂志2021年01期目录
  • 现代职业教育杂志2020年52期目录
  • 现代职业教育杂志2020年51期目录
  • 现代职业教育杂志2020年46期目录

其他人正在浏览

  • 新课程杂志论文发表的要求
  • 《现代职业教育》杂志期数说明
  • 新课程杂志论文发表流程
  • 关于第二批认定学术期刊认定情况
  • 现代职业教育杂志论文发表字数要
  • 山西省教育厅制定深化基础教育教
  • 新浪网报道新课程杂志社
  • 现代职业教育杂志第三期论文征集

最新文章

  • 现代学徒制培养模式下的模块化课程改革研究
  • 基于SPOC的混合教学模式在高职商务英语中的实践
  • 高职数学教学中融入思政教育的教学改革
  • 基于职业能力为导向的高职大学英语教学改革探
  • 高校校园文化建设与精神培植的理论与实践
  • 信息化环境下高职英语教学模式改革研究与实践
  • 突发公共卫生事件中的思想政治教育探析
  • 张謇美育思想对南通道德风尚高地建设的启示
  • 舞蹈基本功训练中表演意识的培养
  • 高校思政教育中如何培养学生的责任意识
  • 传统文化教育对提升高职学生综合素质的作用研
  • 高职院校采购管理存在的问题及对策分析
  • 思想政治教育对高职学生管理工作的影响阐释
  • 提高卓越乡村教师培养质量的研究
  • 案例教学法在高职院校数学教学中的应用研究
  • 国语教育背景下教师教育与培训
  • 专科学校体育教学中提高学生快速跑能力的教学
  • 关于核心素养的小学道德与法治课堂教学思考
  • 基于项目式教学的高职学前儿童艺术教育
  • 高职院校思政课的生活化教学模式构建

《新课程》杂志目录 | 《现代职业教育》杂志目录 | 现代职业教育杂志社官网 | 读写算期刊 | 《新课程》杂志社征稿函
现代职业教育杂志在线投稿 | 小学时代期刊 | 扇子舞 | 考试与评价 | 《现代职业教育》杂志征稿函 | sitemap

Copyright © 2020 新课程杂志社 www.xinkecheng.cn

  • 稿件查询
  • 在线投稿
  • 微信咨询
    回到顶部