搜索到154篇“ 有向双环网络“的相关文章
- 有向双环网络的移动路由拓扑对称构造算法
- 2019年
- 在采用二叉树模型构建的有向双环网络路由模型的基础上,研究有向双环网络的移动路由拓扑对称构造算法,通过二叉树模型处理有向双环网络路由问题,确定有向双环网络的紧优对称无限簇,处理有向双环网络的最佳路由拓扑对称问题;采用双环拓扑优化算法模拟计算有向双环网络移动路由拓扑,确定最佳双环网络拓扑;并研究移动路由分布式容错算法,当有向双环网络内个别节点出现故障时,提升路由算法的坚定性,使其发挥最优化拓扑性能。通过同相关路由构造算法的对比,证实了该路由构造算法具有网络延迟上升速度低、吞吐量高的优势。综上所述,表明该算法具有较高的拓扑性质和通信性能。
- 孙灏
- 关键词：有向双环网络移动路由拓扑容错算法
- 有向双环网络的三紧优性研究及随机步长仿真
- 对于需要超高速的通信网络的场合,如超级计算机CPU集群之间的通信网络,网络的信息通信延迟无疑是最重要的。单个CPU的运算速度无疑是极快速的,但是倘若它们之间的通信网络的信息通信延迟较大,整体的运算速度就会大打折扣。因此,...
- 李登山
- 关键词：有向双环网络
- 有向双环网络的容错平均直径和容错直径
- 2016年
- 利用有向双环网络G(n;r,s)的结点的对称性和L-形瓦的四个参数l,h,x,y,给出有向双环网络G(n;r,s)中有一个结点出故障时的容错直径和容错平均直径。
- 游德有谢锦山
- 关键词：有向双环网络容错直径
- 有向双环网络最优路由算法
- 2015年
- 最优路由的研究对于网络节点的传输具有重要意义,但关于有向双环网络节点的最优路由研究,目前尚无统一的算法。现有有向双环网络的最优路由算法,主要集中在单位步长双环网络及一些特殊双环网络上,对于为数较多的非单位步长有向双环网络最优路由的研究较少。已知有向双环网络的MDD图形为L形瓦,基于L形瓦参数设计提出一种通用的有向双环网络最优路由算法。该算法适用于单位步长和非单位步长有向双环网络。仿真结果表明,与基于[+h]边优先路由及基于二叉树的最优路由算法相比,该算法无需建造竹筏及二叉树的空间,执行效率明显提高。
- 刘辉张珍彭慧子方木云
- 关键词：有向双环网络路由算法最优路由最短路径
- 一类有向双环网络的最优单播路由算法
- 2014年
- 有向双环网络G(N;1,h)(N是节点数,1和h是步长)是重要的互联网络结构。给出了有向双环网络G(N;1,h)的若干性质。作为这些性质的两个应用,给出一类有向双环网络的直径公式,以及这类有向双环网络的单播路由算法,这个算法是简单且最优的。
- 刘王飞陈宝兴岳昊
- 关键词：有向双环网络最优路由
- 有向双环网络的彩虹路连通性被引量：2
- 2014年
- 设1≤s1有向双环网络G(n;s1,s2)是如下定义的有向图(V(G),E(G)):其结点集是V(G)=Zn={0,1,2,…,n-1},边集是E(G)={i→i+s1(modn),i→i+s2(modn)|i=0,1,2,…,n-1}.给出了有向双环网络G(n;s1,s2)的彩虹路连通的一个边着色方案,并给出了其彩虹路连通数上界,它主要由G(n;s1,s2)所确定的L-形瓦的2个参数表示.
- 刘欣欣陈宝兴钟玮
- 关键词：有向双环网络
- 关于有向双环网络G(N;r,s)平均直径的研究
- 2013年
- 针对有向双环网络的最小路径图,给出了一个快速计算有向双环网络平均直径的高效算法.根据该算法,只要知道有向双环网络G(N;r,s)的3个参数N,r和s,就能计算出L-型瓦的4个参数a,b,p和q,从而计算出平均直径.对直径与平均直径之间的关系进行了仿真研究,结果表明:在一个无限族中,直径与平均直径的分布呈轴对称图形;同一网络的平均直径约等于直径的一半;在任意无限族中,当直径达到下界值时,平均直径不一定达到下界值,但当平均直径达到下界值时,直径一定达到下界值.最终表明平均直径比直径能更好地衡量网络传输效率.
- 李胜李颖
- 关键词：有向双环网络直径最短路径无限族
- 有向双环网络的平均直径及其紧优性被引量：2
- 2012年
- 用a,b,p,q 4个几何参数表示有向双环网络的平均直径,给出计算4个参数的算法,分析直径与平均直径之间的关系。结果表明直径与平均直径的分布呈轴对称图形;同一点上平均直径约等于直径的1/2;当平均直径取得最小值时,直径不一定取得最小值。实验结果同时表明双优双环网络的存在。
- 陈业斌李中奎
- 关键词：有向双环网络直径紧优
- 关于有向双环网络双紧优性的研究
- 双环网络具有对称性、强连通性、直径短和容错性等特点,被广泛应用于设计局域网、通讯网络和分布式计算机系统,因此双环网络是计算机互联网和通讯系统的一类重要拓扑结构。对双环网络相关问题的研究是当前局域网络和并行分布系统理论与应...
- 李中奎
- 关键词：有向双环网络宽直径仿真
- 寻找紧优有向双环网络的方法被引量：1
- 2011年
- 首先提出一种L-型瓦的改进算法,对于任意给定的双环网络G(N;r,s),无需生成对应的L-型瓦就能快速得出L-型瓦的四个参数,从而计算出双环网络的直径;其次,从单步长双环网络G(N;1,s)的步长s和结点总数N的关系上入手,寻找最优步长s的分布规律。当步长s在某个范围内变化时,双环网络能得到一个较优的直径,并给出了其直径与其下界的差距。最后,对三种算法的仿真结果进行了分析比较。
- 陈业斌李颖李中奎
- 关键词：双环网络直径步长紧优
相关作者
- 陈宝兴
- 作品数：44被引量：65H指数：5
- 供职机构：闽南师范大学
- 研究主题：直径 有向双环网络 无限族 紧优 双环网络
- 陈业斌
- 作品数：57被引量：132H指数：6
- 供职机构：安徽工业大学
- 研究主题：双环网络 有向双环网络 最短路径 直径 紧优
- 李颖
- 作品数：33被引量：80H指数：5
- 供职机构：马鞍山师范高等专科学校
- 研究主题：最短路径 直径 有向双环网络 双环网络 N
- 李中奎
- 作品数：5被引量：6H指数：2
- 供职机构：安徽工业大学计算机学院
- 研究主题：紧优 有向双环网络 直径 大学生 非智力因素
- 刘辉
- 作品数：27被引量：40H指数：4
- 供职机构：安徽工业大学材料工程与科学学院
- 研究主题：直径 无向双环网络 N 直角坐标系 下界
