导读:本文包含了环网络论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:步长,网络,双环,彩虹,直径,拉普拉斯,故障。
环网络论文文献综述
刘杰,陈宝兴[1]（2019）在《无向双环网络的强彩虹连通性》一文中研究指出设n,s_1,s_2是3个正整数,满足1≤s_1<s_2<n/2,gcd(n,s_1,s_2)=1.无向双环网络G(n;±s_1,±s_2)是如下定义的无向图(V(G),E(G)):其节点集V(G)={0,1,…,n-1},边集E(G)={i→i+s_l(mod n),i→i-s_l(mod n),i→i+s_2(mod n),i→i-s_2(mod n)|i=0,1,…,n-1}.本文中通过对无向双环网络任意两点之间的最短路径进行刻画,进而给出了该网络强彩虹连通的一个着色方案,最后得到了该网络强彩虹连通数的一个上界,该上界主要由G(n;±s_1,±s_2)所对应的同余方程xs_1+ys_2≡0(mod n)的最小非负解和最小交叉解的4个参数表示.(本文来源于《厦门大学学报(自然科学版)》期刊2019年06期）
孙灏[2]（2019）在《有向双环网络的移动路由拓扑对称构造算法》一文中研究指出在采用二叉树模型构建的有向双环网络路由模型的基础上,研究有向双环网络的移动路由拓扑对称构造算法,通过二叉树模型处理有向双环网络路由问题,确定有向双环网络的紧优对称无限簇,处理有向双环网络的最佳路由拓扑对称问题;采用双环拓扑优化算法模拟计算有向双环网络移动路由拓扑,确定最佳双环网络拓扑;并研究移动路由分布式容错算法,当有向双环网络内个别节点出现故障时,提升路由算法的坚定性,使其发挥最优化拓扑性能。通过同相关路由构造算法的对比,证实了该路由构造算法具有网络延迟上升速度低、吞吐量高的优势。综上所述,表明该算法具有较高的拓扑性质和通信性能。(本文来源于《成都工业学院学报》期刊2019年02期）
崔铁军,李莎莎,朱宝艳[3]（2018）在《含有单向环的多向环网络结构及其故障概率计算》一文中研究指出树形拓扑结构是网状拓扑结构的特例,即空间故障树(SFT)是空间故障网络(SFN)的特殊形式。研究更广泛的系统的可靠性与影响因素的关系,将SFT理论中系统结构的树形表示改为网状表示,形成SFN。给出SFN的性质、基本结构及其与SFT转化方法。SFN的结构包括一般网络结构、多向环网络结构及含有单向环的多向环网络结构。由于单向环的特殊性,具有循环连锁发生故障的特征,无法单独构成SFN,因此将其加入多向环网络结构形成含有单向环的多向环网络结构。重点论述含有单向环的多向环网络结构的表示方法和故障概率计算方法。研究结果表明:构建的SFN可处理具有网络结构的故障发生过程,同时SFN可转化为SFT,进而可利用SFT现有理论方法分析故障过程。(本文来源于《中国安全科学学报》期刊2018年07期）
李登山[4]（2017）在《有向双环网络的叁紧优性研究及随机步长仿真》一文中研究指出对于需要超高速的通信网络的场合,如超级计算机CPU集群之间的通信网络,网络的信息通信延迟无疑是最重要的。单个CPU的运算速度无疑是极快速的,但是倘若它们之间的通信网络的信息通信延迟较大,整体的运算速度就会大打折扣。因此,研究信息通信延迟低的网络就非常重要。有向双环网络就是运用在这些场合的一种通信网络。论文研究了有向双环网络的信息通信延迟,提出了“直径方差”和“叁紧优性”的概念,通过数学方法的理论推导,以及编程仿真,证明了“叁紧优”的有向双环网络就是信息通信延迟最小的网络,并在仿真实例中找出了“叁紧优”的一簇有向双环网络。论文还对随机步长的网络的“叁紧优性”进行了研究,通过编程仿真,验证了随机步长的有向双环网络优于固定步长的有向双环网络的观点,并在仿真实例中找出了“叁紧优”的一簇随机步长有向双环网络。论文的主要工作有:1)从数学的理论推导上,提出了“分步路径法”,证明了“顶点关系树”的各项性质,推导出有向双环网络直径的上界和下界,推导出有向双环网络平均直径的显式公式,推导出平均直径的上界和下界。发现了网络通信中的“木桶效应”,提出了直径方差的定义公式,推导出直径方差的显式公式和一个近似估计公式。得出了线性变化的统计数组的样本方差的近似估计公式。推导出直径方差的上界和下界。给出了有向双环网络“叁紧优”的定义。2)从编程仿真上,提出了有向双环网络直径、平均直径、直径方差的求解算法,并仿真,在仿真实例中找出了“叁紧优”的有向双环网络。提出了随机步长有向双环网络的生成算法,并仿真。提出随机步长有向双环网络直径、平均直径、直径方差的求解算法,给出伪代码并仿真,在仿真实例中找出了“叁紧优”的随机步长有向双环网络。(本文来源于《安徽工业大学》期刊2017-06-03）
莫小雨[5]（2017）在《添加反向连边对有向无环网络一致性的影响》一文中研究指出有向无环网络是一种不含有向环路的特殊的网络结构,在自然、工业和社会网络中大量存在。近年来,有向无环网络系统的一致性问题吸引了越来越多生物科学,计算机科学以及系统科学学者的关注。但直到现在,关于反向连边在有向无环网络中的角色还有待更多的探索。为了完成这一任务,本文研究了在有向无环网络中添加反向连边(有可能带来有向环)对网络一致性产生的影响。重要的是,我们发现,反向连边对于整个有向无环网络一致性的影响仅仅取决于所加反向连边所形成的子网络。本文提出,可以通过添加反向连边来影响整个网络的代数连通度(收敛性能指标)。代数连通度的改变仅仅与所加反向连边的跨度有关,而与网络的大小,拓扑结构或所加反向连边在网络中的位置无关。由于有向无环网络的拉普拉斯矩阵可以写为下叁角的形式,本文以提出了针对下叁角形式拉普拉斯矩阵的多项式分析方法,并在此基础上分析证明了文中所得结论。本文会先给出在链式网络和晶格网络上的结果进而将所得结果进一步推广到一般的有向无环网络中,最后给出基于多项式方法的数学证明。主要成果如下:1.在链式网络中,所加反向连边对网络收敛性的影响仅仅与反向连边的跨度有关,而与其在链式网络中的位置无关。且网络收敛速度随反向连边跨度的增大而减小。2.在晶格型网络中,除在其主对角线上有与链式网络相似的结果外,还有副对角线对称分布,核保持,核中反向连边形状(反向连边所对应的长方形的形状)一定则对网络收敛速度的影响一定等晶格网络特有的结果。3.在树型网络中,在原来有通路的节点对上添加反向连边得到了与链式网络完全相同的结果,而对于原来没有通路的节点对,添加反向连边对网络的收敛速度没有影响,这是树形网络所特有的结果。树形网络中定义了有向无环网络中的减速节点,并分析了减速节点在有权重情况下,对网络收敛速度的影响。4.在一般的DAG网络中,考察了伞型网络,阐明了了反向连边落点入度与跨度对网络收敛速度的影响。分析了不同子网组成的有向无环网络上添加反向连边的情况,并针对实际网络给出了分析与仿真。5.提出了一种多项式方法证明了所得结论,揭示了反向连边影响有向无环网络中收敛性的数学内核。(本文来源于《华中科技大学》期刊2017-05-01）
游德有,谢锦山[6]（2016）在《有向双环网络的容错平均直径和容错直径》一文中研究指出利用有向双环网络G(n;r,s)的结点的对称性和L-形瓦的四个参数l,h,x,y,给出有向双环网络G(n;r,s)中有一个结点出故障时的容错直径和容错平均直径。(本文来源于《龙岩学院学报》期刊2016年05期）
方木云,王俊,王超,陶陶[7]（2016）在《随机步长无向双环网络通信延迟的研究》一文中研究指出传统固定步长无向双环网络中通信延迟已经无法突破Wong和Coppersmith给出的下界,为获得更小的通信延迟,需要寻找新的无向双环网络构造方法。提出一种用随机步长来构造无向双环网络的算法,在无向双环网络中分别通过仿真实验对随机步长的直径、平均直径和固定步长的直径下界、平均直径下界比较,随机步长得到的值均远小于传统固定步长得到的值。结果表明:随机步长构造无向双环网络的算法降低了无向双环网络的通信延迟。(本文来源于《计算机工程与应用》期刊2016年15期）
张伟伟[8]（2016）在《基于“集群+堆迭”无环网络的设计与研究》一文中研究指出传统的网络叁层架构,网络配置复杂、横向网络数据交换的环路特性降低了网络传输性能。立足于现行的网络拓扑平台,将现有网络同层结构中的交换单元配置集群与堆迭,运用网络虚拟化技术将多台物理设备逻辑上整合成一个数据交换模块,网络整体逻辑拓扑中展现成大二层架构模型,既能提高数据传送效率,避免网络环路,增强数据传送安全性,又能简化网络配置。(本文来源于《电脑与电信》期刊2016年03期）
孙武斌,王家琦[9]（2015）在《永康今年新建53公里绿道》一文中研究指出本报消息（记者 孙武斌 王家琦）昨天下午，记者在永康江南街道白垤里村的绿道施工现场看到，挖掘机正进行堤岸施工。“还有100米左右的路需要连接，到9月开始做绿道路基。”一位何姓工作人员介绍，收尾工作还没完工，散步的人却已经很多。 园周村山(本文来源于《金华日报》期刊2015-08-29）
崔铁军,马云东[10]（2015）在《考虑点和线的有向无环网络连通可靠性研究》一文中研究指出诸如交通网络、供水网络、电信网络、燃气网络等在人们的生活中极其重要,但是这些网络容易受到自然和人为等因素的影响导致失效,进而降低其连通性。为研究其连通性问题,改进SCM(sequential compounding method)实现了考虑点和线可靠性的有向无环网络连通性的计算方法。该算法是一种快速可靠性评价算法,其结果是近似的,适用于分析可分解为点—线—点结构的网络,特别适用于有一定统计规律的网络。算法主要由两种运算组成,即"与"合并和"或"合并,通过这两种运算将网络化简直到合并为一个点为止。计算八种典型的网络,并将结果与文献和MCS(Monte Carlo simulations)比较,结果表明,提出的算法与MCS相比计算得到的连通性略有不同,误差在-6.2%~4.6%;但是计算时间差别很大,大约是MCS的1.2%~9.2%。(本文来源于《计算机应用研究》期刊2015年11期）
环网络论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
在采用二叉树模型构建的有向双环网络路由模型的基础上,研究有向双环网络的移动路由拓扑对称构造算法,通过二叉树模型处理有向双环网络路由问题,确定有向双环网络的紧优对称无限簇,处理有向双环网络的最佳路由拓扑对称问题;采用双环拓扑优化算法模拟计算有向双环网络移动路由拓扑,确定最佳双环网络拓扑;并研究移动路由分布式容错算法,当有向双环网络内个别节点出现故障时,提升路由算法的坚定性,使其发挥最优化拓扑性能。通过同相关路由构造算法的对比,证实了该路由构造算法具有网络延迟上升速度低、吞吐量高的优势。综上所述,表明该算法具有较高的拓扑性质和通信性能。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
环网络论文参考文献
[1].刘杰,陈宝兴.无向双环网络的强彩虹连通性[J].厦门大学学报(自然科学版).2019
[2].孙灏.有向双环网络的移动路由拓扑对称构造算法[J].成都工业学院学报.2019
[3].崔铁军,李莎莎,朱宝艳.含有单向环的多向环网络结构及其故障概率计算[J].中国安全科学学报.2018
[4].李登山.有向双环网络的叁紧优性研究及随机步长仿真[D].安徽工业大学.2017
[5].莫小雨.添加反向连边对有向无环网络一致性的影响[D].华中科技大学.2017
[6].游德有,谢锦山.有向双环网络的容错平均直径和容错直径[J].龙岩学院学报.2016
[7].方木云,王俊,王超,陶陶.随机步长无向双环网络通信延迟的研究[J].计算机工程与应用.2016
[8].张伟伟.基于“集群+堆迭”无环网络的设计与研究[J].电脑与电信.2016
[9].孙武斌,王家琦.永康今年新建53公里绿道[N].金华日报.2015
[10].崔铁军,马云东.考虑点和线的有向无环网络连通可靠性研究[J].计算机应用研究.2015