双环网络并行最优寻径策略及宽直径的研究

发布时间：2017-10-14 14:33

  本文关键词：双环网络并行最优寻径策略及宽直径的研究

  更多相关文章： 双环网络 并行寻径 并行路径图 宽直径

【摘要】：将双环网络拓扑结构映射到平面直角坐标系,基于直角坐标系研究双环网络的并行最优寻径方法。首先研究坐标轴上节点及其等价节点的分布规律,建立等价节点分布模型,得出基于等价节点的并行最优寻径策略及双环网络宽直径求解方法。在双环网络最小路径图(MDD)的基础上拓展,提出并行路径图(PDD)的设计思路并予以仿真实现,基于PDD图,设计两点间2条内点不交的并行最短路径的快速求解方法。仿真实验表明,宽直径分布随步长的变化呈现一定波动性,相对于传统的寻径方式,并行最优寻径明显提高了网络传输效率。
【作者单位】： 安徽工业大学计算机学院;
【关键词】： 双环网络 并行寻径 并行路径图 宽直径
【基金】：国家自然科学基金资助项目(61003311,61300059) 安徽省教育厅重大基金资助项目(ZD2008005-1) 安徽省教育厅重点基金资助项目(KJ2012A262,KJ2013A058)~~
【分类号】：TP393.02
【正文快照】： 1引言双环网络是计算机互连网络或通信系统的一类重要拓扑结构,广泛用于计算机局域网和各种平行处理结构,其中有向图论模型是指这样的有向图G(N;1,h),它的每个节点记为0,1,?,N?1,从节点i发出2条有向边i?i?1(modN)、i?i?h(mod N),分别记为[?1]边、[?h]边,其中h为自然数,1?h?N。

【相似文献】

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

1 方木云,赵保华,屈玉贵;双环网络G(N;1,s)的L形瓦仿真算法[J];系统仿真学报;2005年04期

2 方木云;无向双环网络G(N;±1,±s)的直径求解算法[J];微机发展;2004年12期

3 徐俊明;计算机互连双环网络的最优设计[J];中国科学E辑;1999年03期

4 方木云,赵保华,屈玉贵;基于圈的紧优双环网络G(N;1,s)求解算法[J];华中科技大学学报(自然科学版);2005年06期

5 陈忠学,靳蕃;双环网络DL(N,h)(h｜N)的最短路径算法[J];西南交通大学学报;2001年04期

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

7 陈忠学,靳蕃;一类双环网络的最短路径问题[J];铁道学报;2001年04期

8 徐俊明;不含紧优和几乎紧优双环网络无限族[J];科学通报;1999年05期

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

10 李腊元;局部双环网络路由算法的设计与实现[J];微电子学与计算机;1990年03期

中国重要会议论文全文数据库 前1条

1 陈宇;陈宝兴;;奇异k紧优的阿贝尔群上2度有向Cayley网络无限族[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年

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

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

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

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

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

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

4 杜艳;几类网络模型及路由算法研究[D];山东师范大学;2011年

，

本文编号：1031637