-
题名等价树的双环网络G(N;r,s)的研究
被引量：1
- 1
-
-
作者
刘明
方木云
秦飞
-
机构
安徽工业大学网络中心
安徽工业大学计算机学院
安徽工业大学管理与工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第11期104-106,共3页
-
基金
国家自然科学基金No.60473142~~
-
文摘
基于前人提出的双环网络G(N;r,s)的分步直径求解法,提出了一个等价树直径求解方法,得到一个新的研究双环网络的拓扑结构-等价树;研究了双环网络等价树的性质并给出了等价树的构造算法;给出了双环网络直径d(N;r,s)的显示公式;利用C#编程语言对等价生成树的结构模型进行了仿真实现;对任意给定的N,1≤r≠s<N,可以计算出双环网络G(N;r,s)的紧优、几乎紧优、k紧优解。
-
关键词
双环网络
等价树
仿真
紧优
-
Keywords
double-loop networks
span-tree
simulate
tight optimal
-
分类号
O157.9
[理学—基础数学]
TP302
[自动化与计算机技术—计算机系统结构]
-
-
题名无向双环网络等价生成树及仿真研究
被引量：1
- 2
-
-
作者
秦飞
刘明
方木云
-
机构
安徽工业大学管理科学与工程学院
安徽工业大学网络中心
安徽工业大学计算机学院
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2011年第5期1059-1063,共5页
-
基金
安徽省计算与通信软件重点实验室资助项目
安徽省教育厅重大项目(ZD2008005-1)
-
文摘
提出一种新的研究双环网络G(N;±1,±s)的直径求解模型--等价生成树模型,研究了基于该模型的双环网络G(N;±1,±s)寻径策略,给出了等价生成树模型的仿真算法,并研究了等价生成树模型中与路由相关的一些性质。利用C#作为编程语言对等价生成树的结构模型进行了仿真实现.仿真结果表明,利用该模型不仅可在有限时间内求出G(N;±1,±s)的所有直径,而且可方便地得到源结点到所有其他结点的最短路径。
-
关键词
无向双环网络
等价生成树
仿真
紧优
-
Keywords
Undirected Double-loop Networks
Equivalent Span-tree
simulate
tight optimal
-
分类号
O157.9
[理学—基础数学]
TP302
[自动化与计算机技术—计算机系统结构]
-
