有向双环网络最优路由算法

发布时间：2017-09-07 22:45

  本文关键词：有向双环网络最优路由算法

  更多相关文章： 有向双环网络 路由算法 最优路由 最短路径 L形瓦 对称

【摘要】：最优路由的研究对于网络节点的传输具有重要意义,但关于有向双环网络节点的最优路由研究,目前尚无统一的算法。现有有向双环网络的最优路由算法,主要集中在单位步长双环网络及一些特殊双环网络上,对于为数较多的非单位步长有向双环网络最优路由的研究较少。已知有向双环网络的MDD图形为L形瓦,基于L形瓦参数设计提出一种通用的有向双环网络最优路由算法。该算法适用于单位步长和非单位步长有向双环网络。仿真结果表明,与基于[+h]边优先路由及基于二叉树的最优路由算法相比,该算法无需建造竹筏及二叉树的空间,执行效率明显提高。
【作者单位】： 安徽工业大学计算机科学与技术学院;
【关键词】： 有向双环网络 路由算法 最优路由 最短路径 L形瓦 对称
【基金】：国家自然科学基金资助项目(61003311) 安徽省教育厅基金资助重点项目(KJ2012A262,KJ2013A058)
【分类号】：TP393.02
【正文快照】： 中文引用格式:刘辉,张珍,彭慧子,等.有向双环网络最优路由算法[J].计算机工程,2015,41(1):92-95.英文引用格式:Liu Hui,Zhang Zhen,Peng Huizi,et al.Optimal Routing Algorithm for Unidirectional Double Loop-network[J].Computer Engineering,2015,41(1):92-95.1概述在光

【相似文献】

中国期刊全文数据库 前10条

1 周建钦;3类6紧优双环网络无限族[J];中国科学技术大学学报;2004年04期

2 陈宝兴;肖文俊;;2族3-紧优的有向双环网络无限族[J];数学物理学报;2005年S1期

3 周建钦;;关于k紧优双环网络[J];中国科学技术大学学报;2005年06期

4 周建钦;;4紧优和5紧优双环网络无限族[J];苏州科技学院学报;2006年04期

5 周建钦;;两类特殊的双环网络无限族[J];苏州科技学院学报(自然科学版);2007年04期

6 周建钦;王小林;;一种新的紧优双环网络无限族构造方法[J];华中科技大学学报(自然科学版);2007年12期

7 周建钦;;紧优双环网络的新型无限族[J];杭州电子科技大学学报;2009年01期

8 方木云;汤红霞;;非单位步长双环网络平均直径的研究[J];华中科技大学学报(自然科学版);2009年06期

9 陈业斌;李颖;李中奎;;寻找紧优有向双环网络的方法[J];系统仿真学报;2011年05期

10 刘辉;吴爱清;郑啸;方木云;;双优无向双环网络G(N;±1,±s)分布特性研究[J];计算机应用研究;2011年09期

中国博士学位论文全文数据库 前2条

1 方木云;双环网络的仿真研究[D];中国科学技术大学;2009年

2 陈宝兴;基于Cayley图的互连网络的研究[D];厦门大学;2004年

中国硕士学位论文全文数据库 前6条

1 李中奎;关于有向双环网络双紧优性的研究[D];安徽工业大学;2011年

2 吴爱清;双环网络宽直径的研究[D];安徽工业大学;2013年

3 汪文娟;双环网的直径研究[D];安徽工业大学;2009年

4 王建X;有向双环网络的容错直径和容错路由研究[D];安徽工业大学;2010年

5 彭慧子;双环网络两类路由策略的研究[D];安徽工业大学;2014年

6 朱素钦;无向双环网络的最优设计研究[D];漳州师范学院;2010年

，

本文编号：810329