双环网络

作品数:132被引量:184H指数:11
导出分析报告
相关领域:自动化与计算机技术理学更多>>
相关作者:方木云周建钦陈宝兴陈业斌刘辉更多>>
相关机构:安徽工业大学漳州师范学院中国科学技术大学马鞍山师范高等专科学校更多>>
相关期刊:更多>>
相关基金:国家自然科学基金安徽省教育厅重点基金安徽省高校省级自然科学研究项目福建省自然科学基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 学科=自动化与计算机技术—计算机系统结构x
条 记 录,以下是1-10
视图:
排序:
有向双环网络的移动路由拓扑对称构造算法
《成都工业学院学报》2019年第2期46-50,共5页孙灏 
在采用二叉树模型构建的有向双环网络路由模型的基础上,研究有向双环网络的移动路由拓扑对称构造算法,通过二叉树模型处理有向双环网络路由问题,确定有向双环网络的紧优对称无限簇,处理有向双环网络的最佳路由拓扑对称问题;采用双环拓...
关键词:有向双环网络 移动路由 拓扑 对称 构造算法 容错算法 
随机步长无向双环网络通信延迟的研究被引量:2
《计算机工程与应用》2016年第15期141-145,共5页方木云 王俊 王超 陶陶 
国家自然科学基金(No.61003311);安徽省教育厅重大项目(No.ZD2008005-1)
传统固定步长无向双环网络中通信延迟已经无法突破Wong和Coppersmith给出的下界,为获得更小的通信延迟,需要寻找新的无向双环网络构造方法。提出一种用随机步长来构造无向双环网络的算法,在无向双环网络中分别通过仿真实验对随机步长的...
关键词:无向双环网络 固定步长 随机步长 通信延迟 
一类有向双环网络的最优单播路由算法
《计算机工程与科学》2014年第3期458-462,共5页刘王飞 陈宝兴 岳昊 
国家自然科学基金资助项目(60973150);福建省自然科学基金资助项目(2010J01354)
有向双环网络G(N;1,h)(N是节点数,1和h是步长)是重要的互联网络结构。给出了有向双环网络G(N;1,h)的若干性质。作为这些性质的两个应用,给出一类有向双环网络的直径公式,以及这类有向双环网络的单播路由算法,这个算法是简单且最优的。
关键词:有向双环网络 最优路由 非平常节点 
无向双环网络的容错路由研究被引量:2
《计算机工程与应用》2013年第14期105-108,120,共5页方木云 彭慧子 刘辉 
国家自然科学基金(No.61003311);安徽省教育厅重大项目(No.ZD2008005-1)
在节点出现故障的情况下,如何保证网络节点之间的路由是一个重要的问题。将无向双环网络的节点按照最短路径访问方式映射到直角坐标系形成最优路由构图CG(N;±r,±s);基于该构图根据源节点和目的节点是否位于坐标轴上以及它们周围的故...
关键词:无向双环网络 最优路由构图 扩展路由构图 容错路由 故障点封闭区 故障点逃逸区 
双环网络直径点和宽直径点的分布特性被引量:3
《小型微型计算机系统》2013年第4期749-752,共4页方木云 侯海金 吴爱清 刘明 
安徽省教育厅重大基金项目(ZD2008005-1)资助
针对单个有向单位步长双环网络G(N;1,h),根据其直径和宽直径的定义,并借助其等价L形瓦进行直径和宽直径路由的构造,证明了任意双环网络的直径点和宽直径点均小于或等于2个;证明了直径点一定分布在L形瓦的第一象限内,宽直径点一定分布在...
关键词:双环网络 直径 宽直径 直径点 宽直径点 
关于有向双环网络G(N;r,s)平均直径的研究
《东北师大学报(自然科学版)》2013年第1期55-59,共5页李胜 李颖 
安徽省自然科学基金资助项目(1208085MF106)
针对有向双环网络的最小路径图,给出了一个快速计算有向双环网络平均直径的高效算法.根据该算法,只要知道有向双环网络G(N;r,s)的3个参数N,r和s,就能计算出L-型瓦的4个参数a,b,p和q,从而计算出平均直径.对直径与平均直径之间的关系进行...
关键词:有向双环网络 直径 平均直径 L-型瓦 最短路径 无限族 
一类新的层次双环网络及其最优路由算法被引量:1
《计算机工程》2012年第18期90-92,96,共4页钟玮 陈宝兴 陈宇 
国家自然科学基金资助项目(60973150);福建省自然科学基金资助项目(2010J01354)
用图的笛卡尔积Fm×Fm-1×…×F1×G构造一类新的层次双环网络,给出其最优路由算法。图G为Petersen图,Fi为特殊的无向双环网络。研究网络的一些基本性质,并与杜艳等构造的层次双环网络(计算机工程与应用,2010年,第34期)进行比较。分析...
关键词:互连网络 双环网络 笛卡尔积 层次双环网络 最优路由 
几类特殊有向单位步长双环网络的寻径算法
《计算机工程与设计》2012年第11期4062-4065,共4页边琼芳 
国家自然科学基金项目(60473142)
直径的求解是双环网络的最关键问题,为更好求解双环网络直径,文中选择一个步长为1的有向单位步长双环网络,针对另一个步长h的取值为最小值2,中间值N/2、(N/2)+1(N为偶数)或者中间值(N+1)/2(N为奇数)和最大值N-1这3种情况所构成的几类双...
关键词:特殊有向单位步长 双环网络 寻径 算法 时间空间特性 
基于L形瓦的无向双环网络直径求解算法被引量:1
《华中科技大学学报(自然科学版)》2012年第9期48-51,共4页刘辉 方木云 郑啸 李颖 
国家自然科学基金资助项目(61003311);安徽省教育厅重大项目(ZD2008005-1);安徽省教育厅重点项目(KJ2012A262);安徽工业大学科研项目(QZ201114)
针对构造无向双环网络最短路径图(MDD)常用的节点遍历方式较为复杂、割裂了有向双环网络和无向双环网络之间的内在联系的问题,将有向双环网络拓扑结构映射到平面直角坐标系,在得到的L形瓦基础上,对其上的节点坐标通过简单坐标变换,得到...
关键词:有向双环网络 无向双环网络 坐标映射 L-形瓦 直径 最短路径图 
无向双环网络G(N;±1,±s)的仿真研究
《系统仿真学报》2012年第4期789-792,共4页刘辉 彭慧子 吴爱清 方木云 
安徽省教育厅重大项目(ZD2008005-1);安徽工业大学青年教师科研资助项目(QZ201114)
将直角坐标系引入无向双环网络的研究,提出一种图形仿真算法,可在直角坐标系快速仿真出无向双环网络G(N;1,s)的MDD图,不仅标注节点分布,同时将网络直径和平均距离输出到图形上。通过仿真图形,研究单位步长无向双环网络G(N;1,s)直径和平...
关键词:直角坐标系 无向双环网络G(N 1 s) 仿真 直径 平均距离 
检索报告 对象比较 聚类工具 使用帮助 返回顶部