期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到113篇文章
< 1 2 … 6 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于二叉树的有向双环网络的最短路径算法 被引量：6
1
作者 陈业斌 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第4期78-81,共4页
定义了有向双环网络G(N;r,s)新的路由模型——二叉树模型,给出了0节点到二叉树模型任意一层节点的最短路径的路由策略.证明了有向双环网络的直径等于其二叉树的树高,研究了任意两节点之间的最短路径与其所在层及其相应位置的关系,给出... 定义了有向双环网络G(N;r,s)新的路由模型——二叉树模型,给出了0节点到二叉树模型任意一层节点的最短路径的路由策略.证明了有向双环网络的直径等于其二叉树的树高,研究了任意两节点之间的最短路径与其所在层及其相应位置的关系,给出有向双环网络任意两节点最短路径的算法.运用此算法,只需简单的算术运算和关系运算,就能快速求出任意两节点的最短路径. 展开更多
关键词 双环网络 最短路径 二叉树 路由 层 节点
原文传递
关于有向环网平均直径的研究 被引量：5
2
作者 陈业斌 李颖 +1 位作者 郑啸 陈涛 《通信学报》 EI CSCD 北大核心 2013年第2期138-146,共9页
根据有向双环网络平均直径与其最小路径图(L-型瓦)4个几何参数(a、b、p和q)之间的关系,提供了平均直径的计算公式,并提供了快速计算平均直径的算法。提供了构造有向三环网络的最小路径图(等价树)的新方法,研究了三环网络的任意2点之间... 根据有向双环网络平均直径与其最小路径图(L-型瓦)4个几何参数(a、b、p和q)之间的关系,提供了平均直径的计算公式,并提供了快速计算平均直径的算法。提供了构造有向三环网络的最小路径图(等价树)的新方法,研究了三环网络的任意2点之间的最短路径与等价树的层之间的关系,给出了三环网络平均直径的计算公式和算法。实验结果表明:同一网络的平均直径约为直径的一半;在一个无限族中,直径达到最小值时平均直径不一定为最小值,但平均直径为最小值时直径一定为最小值。研究表明平均直径比直径更能准确地反映环网的传输效率,所以平均直径应成为设计最优网络重要的依据之一。 展开更多
关键词 平均直径 直径 双环网络 三环网络 L-型瓦 最短路径 最小路径图
下载PDF
关于k紧优双环网络 被引量：4
3
作者 周建钦 《中国科学技术大学学报》 CAS CSCD 北大核心 2005年第6期738-742,共5页
给出了判断N个节点存在k(k≥0)紧优双环网络的一个算法,得到该算法的复杂性为O(N41).作为具体应用,给出一个7紧优双环网络的无限族.首次给出了一个7紧优双环网络G(81190689;16035),其直径为15612.
关键词 双环网络 直径 紧优 无限族 算法
下载PDF
有向循环图寻径控制 被引量：4
4
作者 刘红美 高世臣 《数学的实践与认识》 CSCD 北大核心 2004年第11期118-123,共6页
有向循环图 G(N ;1 ,s)作为有向双环网的图论模型备受关注 .本文将图的点集分划为几个不交子集 ,找到任意节点对之间路径沿跳长为 1和跳长为 s的边数的上确界 .找到了判断节点对间最短路径的充要条件 ,利用点集的分布特征设计了一个最... 有向循环图 G(N ;1 ,s)作为有向双环网的图论模型备受关注 .本文将图的点集分划为几个不交子集 ,找到任意节点对之间路径沿跳长为 1和跳长为 s的边数的上确界 .找到了判断节点对间最短路径的充要条件 ,利用点集的分布特征设计了一个最优寻径算法 .对双环网络的容错路径进行了深入研究 ,给出了容错直径公式 ,提出了一个最优容错路径算法 . 展开更多
关键词 循环图 点集 分划 容错直径 上确界 边数 子集 算法 最短路径 最优
原文传递
关于最优双环网的构造 被引量：4
5
作者 周建钦 汪文娟 《计算机工程与应用》 CSCD 北大核心 2008年第35期62-65,共4页
在刘焕平等人工作的基础上,给出一个改进的h(h≥0)紧优双环网络的构造算法。利用VC++6.0编程来实现这一算法,对任意给定N,找出s(1<s<N)使得双环网络G(N;1,s)h(h≥0)紧优。首次给出了N在一亿之内,所有h(0≤h≤7)紧优双环网的个数... 在刘焕平等人工作的基础上,给出一个改进的h(h≥0)紧优双环网络的构造算法。利用VC++6.0编程来实现这一算法,对任意给定N,找出s(1<s<N)使得双环网络G(N;1,s)h(h≥0)紧优。首次给出了N在一亿之内,所有h(0≤h≤7)紧优双环网的个数及对应h的最小N值。并根据实验所得数据,指出Augilo和Fiol的求紧优双环网络算法的不足与错误。 展开更多
关键词 双环网络 直径 紧优 算法
下载PDF
直角坐标系下双环网络G(N;r,s)容错路由研究 被引量：4
6
作者 刘辉 方木云 +1 位作者 杭婷婷 侯海金 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第10期43-46,51,共5页
将直角坐标系引入双环网络,通过直角坐标系,系统研究双环网络G(N;r,s)的容错路由,提出将双环网络和直角坐标系结合起来,使节点可视可控.基于直角坐标系研究双环网络G(N;r,s)的容错路由,解决多节点故障时源节点如何快速建立和目的节点之... 将直角坐标系引入双环网络,通过直角坐标系,系统研究双环网络G(N;r,s)的容错路由,提出将双环网络和直角坐标系结合起来,使节点可视可控.基于直角坐标系研究双环网络G(N;r,s)的容错路由,解决多节点故障时源节点如何快速建立和目的节点之间的路由.首次提出故障节点封闭区和节点逃逸区,在此基础上提出多节点故障时容错路由最优算法,并用实例验证算法的正确性. 展开更多
关键词 双环网络 容错 最短路径 最优路由 直角坐标系
原文传递
双环网络直径点和宽直径点的分布特性 被引量：3
7
作者 方木云 侯海金 +1 位作者 吴爱清 刘明 《小型微型计算机系统》 CSCD 北大核心 2013年第4期749-752,共4页
针对单个有向单位步长双环网络G(N;1,h),根据其直径和宽直径的定义,并借助其等价L形瓦进行直径和宽直径路由的构造,证明了任意双环网络的直径点和宽直径点均小于或等于2个;证明了直径点一定分布在L形瓦的第一象限内,宽直径点一定分布在... 针对单个有向单位步长双环网络G(N;1,h),根据其直径和宽直径的定义,并借助其等价L形瓦进行直径和宽直径路由的构造,证明了任意双环网络的直径点和宽直径点均小于或等于2个;证明了直径点一定分布在L形瓦的第一象限内,宽直径点一定分布在L形瓦的两个坐标轴上.对于一族有向单位步长双环网络G(N;1,2≤h≤N-1),随着步长h的递增,该族双环网络路由的节点顺序具有由小到大变为由大到小的特点,借助VB6.0编程仿真了该族双环网络直径点和宽直径点的分布图,发现其直径点和宽直径点具有波动下降的特征;直径点往往大于宽直径点;步长h在中间处两者的值最大;对于某个双环网络,如果直径点有两个,则其宽直径点必有两个. 展开更多
关键词 双环网络 直径 宽直径 直径点 宽直径点
下载PDF
双环网络G(N;1,s)直径的改进求解算法与实现 被引量：3
8
作者 邰伟鹏 《微电子学与计算机》 CSCD 北大核心 2007年第8期46-48,共3页
目前实现的双环网络G(N;1,s)直径求解算法的不足之处是利用数据库存取中间结果,严重影响了计算速度,当N值很大时需要计算的时间过长。针对这一不足,提出利用数组取代数据库来存取中间结果,实验结果表明,改进的算法极大地提高了计算速度... 目前实现的双环网络G(N;1,s)直径求解算法的不足之处是利用数据库存取中间结果,严重影响了计算速度,当N值很大时需要计算的时间过长。针对这一不足,提出利用数组取代数据库来存取中间结果,实验结果表明,改进的算法极大地提高了计算速度;给出两例大值N直径分布图,并对直径分布特点作了进一步的分析。 展开更多
关键词 双环网络 直径 紧优 算法 族
下载PDF
有向双环网和无向双环网直径规律的对比 被引量：2
9
作者 丁蕾 方木云 甘丽 《计算机技术与发展》 2009年第4期80-82,86,共4页
近年内双环网络越来越广泛地被应用于局域网中。目前得到广泛的认同的是双环网络最小直径的几种求解方法,即是指对于任意给定N,而2≤S≤N-1的这样一族双环网络中找到任意节点对间的最小距离中的最大者。在可以轻松计算出双环网络直径以... 近年内双环网络越来越广泛地被应用于局域网中。目前得到广泛的认同的是双环网络最小直径的几种求解方法,即是指对于任意给定N,而2≤S≤N-1的这样一族双环网络中找到任意节点对间的最小距离中的最大者。在可以轻松计算出双环网络直径以后,文中将给出一个新的行之有效的算法来比较有向双环网和无向双环网直径的规律。 展开更多
关键词 双环网络 直径 规律对比 仿真
下载PDF
双环网络G(N;1,s)的L形瓦仿真算法改进 被引量：1
10
作者 苏小虎 方木云 +1 位作者 邰伟鹏 郑啸 《小型微型计算机系统》 CSCD 北大核心 2012年第9期2053-2055,共3页
利用仿真来研究双环网络L形瓦,在国内外文献中尚不多见,文献[1]提出了一种仿真算法,文献[2]使用数组对文献[1]的算法作了改进.其不足之处是使用了过多过长的中间数组,影响了仿真速度.针对这一不足,根据L形瓦的h边特性,使用了更少更短的... 利用仿真来研究双环网络L形瓦,在国内外文献中尚不多见,文献[1]提出了一种仿真算法,文献[2]使用数组对文献[1]的算法作了改进.其不足之处是使用了过多过长的中间数组,影响了仿真速度.针对这一不足,根据L形瓦的h边特性,使用了更少更短的数组改进了文献[2]的算法,实验结果表明,改进的算法极大地提高了仿真速度.此外还给出了L形瓦的h边分布特点,并作了进一步分析. 展开更多
关键词 双环网络 仿真 紧优 L形瓦
下载PDF
双环网络G(N;r,s)生成树的研究 被引量：1
11
作者 刘明 秦飞 +1 位作者 汤红霞 方木云 《计算机技术与发展》 2007年第10期46-49,共4页
利用最小生成树对非单位步长的双环网络G(N;r,s)进行研究,并借助C#编程语言提出仿真算法。对任意给定的N,1≤r≠s<N,可以得出所有紧优的双环网络G(N;r,s)。仿真结果证明对于双环网络G(N;r,s),在r=1时,双环网络的直径d(N;1,s)以s的中... 利用最小生成树对非单位步长的双环网络G(N;r,s)进行研究,并借助C#编程语言提出仿真算法。对任意给定的N,1≤r≠s<N,可以得出所有紧优的双环网络G(N;r,s)。仿真结果证明对于双环网络G(N;r,s),在r=1时,双环网络的直径d(N;1,s)以s的中心对称分布;在r≠1的情况下,有许多r,s可以使G(N;r,s)达到紧优;双环网络的最小生成树不包含三层以上的满二叉树。 展开更多
关键词 双环网络 仿真 紧优 生成树
下载PDF
有向双环网络G(N;h)的容错路由算法 被引量：1
12
作者 李颖 王建堃 陈业斌 《微电子学与计算机》 CSCD 北大核心 2010年第9期91-94,99,共5页
针对有向双环网络G(N;h)的容错问题,研究了有向双环网络G(N;h)容错节点所对应的等价节点的分布规律,给出一种有向双环网络G(N;h)的容错路由算法.给出了当有向双环网络任意两个节点之间的最短路径出现故障时,找出另一条最短路径的方法.... 针对有向双环网络G(N;h)的容错问题,研究了有向双环网络G(N;h)容错节点所对应的等价节点的分布规律,给出一种有向双环网络G(N;h)的容错路由算法.给出了当有向双环网络任意两个节点之间的最短路径出现故障时,找出另一条最短路径的方法.此算法的时间复杂度为O(d). 展开更多
关键词 双环网络 最短路径 容错路由 直径 节点
下载PDF
等价树的双环网络G(N;r,s)的研究 被引量：1
13
作者 刘明 方木云 秦飞 《计算机工程与应用》 CSCD 北大核心 2009年第11期104-106,共3页
基于前人提出的双环网络G(N;r,s)的分步直径求解法,提出了一个等价树直径求解方法,得到一个新的研究双环网络的拓扑结构-等价树;研究了双环网络等价树的性质并给出了等价树的构造算法;给出了双环网络直径d(N;r,s)的显示公式;利用C#编程... 基于前人提出的双环网络G(N;r,s)的分步直径求解法,提出了一个等价树直径求解方法,得到一个新的研究双环网络的拓扑结构-等价树;研究了双环网络等价树的性质并给出了等价树的构造算法;给出了双环网络直径d(N;r,s)的显示公式;利用C#编程语言对等价生成树的结构模型进行了仿真实现;对任意给定的N,1≤r≠s<N,可以计算出双环网络G(N;r,s)的紧优、几乎紧优、k紧优解。 展开更多
关键词 双环网络 等价树 仿真 紧优
下载PDF
阶为奇且连通的双环网络的书式嵌入(英文) 被引量：1
14
作者 赵斌 孟吉翔 《新疆大学学报（自然科学版）》 CAS 2011年第2期152-155,共4页
嵌入阶为奇的双环网络.图G的书式嵌入包括把G的顶点放置到书脊上并且分配图!G的到书页上且保证每个书页上无相交的边.
关键词 书式嵌入 书页数 双环网络
下载PDF
寻找紧优有向双环网络的方法 被引量：1
15
作者 陈业斌 李颖 李中奎 《系统仿真学报》 CAS CSCD 北大核心 2011年第5期941-943,949,共4页
首先提出一种L-型瓦的改进算法,对于任意给定的双环网络G(N;r,s),无需生成对应的L-型瓦就能快速得出L-型瓦的四个参数,从而计算出双环网络的直径;其次,从单步长双环网络G(N;1,s)的步长s和结点总数N的关系上入手,寻找最优步长s的分布规... 首先提出一种L-型瓦的改进算法,对于任意给定的双环网络G(N;r,s),无需生成对应的L-型瓦就能快速得出L-型瓦的四个参数,从而计算出双环网络的直径;其次,从单步长双环网络G(N;1,s)的步长s和结点总数N的关系上入手,寻找最优步长s的分布规律。当步长s在某个范围内变化时,双环网络能得到一个较优的直径,并给出了其直径与其下界的差距。最后,对三种算法的仿真结果进行了分析比较。 展开更多
关键词 双环网络 直径 L-型瓦 步长 撤网法 紧优
下载PDF
基于层的双环网络G(N;h)的最短路径算法
16
作者 李颖 陈业斌 《微计算机信息》 2009年第15期251-253,共3页
提出基于层的方法来研究双环网络G(N;h)路由特性;给出基于层的路由策略;给出了双环网络G(N;h)直径等于其树型结构的最大层数的重要结论;研究了双环网络G(N;h)的最短路径问题,给出了0节点到其它任意节点的最短路径算法,并利用面向对象的J... 提出基于层的方法来研究双环网络G(N;h)路由特性;给出基于层的路由策略;给出了双环网络G(N;h)直径等于其树型结构的最大层数的重要结论;研究了双环网络G(N;h)的最短路径问题,给出了0节点到其它任意节点的最短路径算法,并利用面向对象的Java语言实现了这一算法. 展开更多
关键词 双环网络 最短路径 树模结构 最优路由 层
下载PDF
关于非单位步长的紧优双环网络G(N;r,s)
17
作者 徐喜荣 周建钦 汪光阳 《大连理工大学学报》 EI CAS CSCD 北大核心 2007年第2期305-312,共8页
双环网络是计算机互连网络或通讯系统的一类重要拓扑结构,其图论模型是指一个有向图G(N;r,s):每个顶点记为0,1,2,…,N-1,并从每个顶点i发出两条有向边i→i+r(mod N)和i→i+s(mod N),其中r和s是自然数,且1≤r≠s<N.若G(N;r,s)存在k紧... 双环网络是计算机互连网络或通讯系统的一类重要拓扑结构,其图论模型是指一个有向图G(N;r,s):每个顶点记为0,1,2,…,N-1,并从每个顶点i发出两条有向边i→i+r(mod N)和i→i+s(mod N),其中r和s是自然数,且1≤r≠s<N.若G(N;r,s)存在k紧优双环网络,G(N;1,s)存在k1紧优双环网络,且满足k1>k,称G(N;r,s)为非单位步长双环网络.在L形瓦理论的基础上,给出一个求非单位步长双环网络的方法,求得两个关于模型G(N;r,s)的紧优双环网络无限族;结合中国余数定理和数论中的素数理论,给出一个求非单位步长双环网络无限族(k1-k≥1且k>0)的方法;作为具体应用,求得两个非单位步长双环网络无限族(k1-k≥2且k>0). 展开更多
关键词 双环网络 紧优 无限族 非单位步长整数 素数
下载PDF
基于生成树的双环网络G(N;1,s)直径求解算法
18
作者 秦飞 刘明 +1 位作者 汤红霞 方木云 《计算机技术与发展》 2007年第11期57-59,66,共4页
对紧优双环网络G(N;1,s)的直径求解算法做了研究,提出基于生成树的紧优双环网络G(N;1,s)求解算法,给出了双环网络的直径d(N;1,s)公式,对生成树的性质做了研究。利用C#作为编程语言来实现这一算法,并对生成树的结构模型进行了仿真实现。... 对紧优双环网络G(N;1,s)的直径求解算法做了研究,提出基于生成树的紧优双环网络G(N;1,s)求解算法,给出了双环网络的直径d(N;1,s)公式,对生成树的性质做了研究。利用C#作为编程语言来实现这一算法,并对生成树的结构模型进行了仿真实现。验证了双环网络直径的分布特点:具有最大值、最小值和中间对称性。对任意给定N而2≤s≤N-1的这样一系列双环网络中的所有的紧优双环网络都可以计算出来。该算法的时间复杂度为O(N)。 展开更多
关键词 双环网络 生成树 紧优
下载PDF
最优双环网络的构造算法
19
作者 周建钦 《苏州科技学院学报（自然科学版）》 CAS 2008年第1期1-6,共6页
在刘焕平等人工作的基础上,给出一个k(k≥0)紧优双环网络的构造算法及其若干具体应用。给出N最小的5紧优双环网络G(417 289;47 721),其直径为1 122;N最小的6紧优双环网络G(7 243 747;65 576),其直径为4 666。
关键词 双环网络 直径 紧优 算法 无限族
下载PDF
双环网络并行最优寻径策略及宽直径的研究
20
作者 刘辉 张珍 +2 位作者 方木云 郑啸 陈业斌 《通信学报》 EI CSCD 北大核心 2014年第8期63-70,共8页
将双环网络拓扑结构映射到平面直角坐标系,基于直角坐标系研究双环网络的并行最优寻径方法。首先研究坐标轴上节点及其等价节点的分布规律,建立等价节点分布模型,得出基于等价节点的并行最优寻径策略及双环网络宽直径求解方法。在双环... 将双环网络拓扑结构映射到平面直角坐标系,基于直角坐标系研究双环网络的并行最优寻径方法。首先研究坐标轴上节点及其等价节点的分布规律,建立等价节点分布模型,得出基于等价节点的并行最优寻径策略及双环网络宽直径求解方法。在双环网络最小路径图(MDD)的基础上拓展,提出并行路径图(PDD)的设计思路并予以仿真实现,基于PDD图,设计两点间2条内点不交的并行最短路径的快速求解方法。仿真实验表明,宽直径分布随步长的变化呈现一定波动性,相对于传统的寻径方式,并行最优寻径明显提高了网络传输效率。 展开更多
关键词 双环网络 并行寻径 并行路径图 宽直径
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 6 下一页 到第 页
使用帮助 返回顶部