Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (11): 104-106.DOI: 10.3778/j.issn.1002-8331.2009.11.032

• 网络、通信、安全 • Previous Articles     Next Articles

Research on double-loop networks GNrs) of span-tree

LIU Ming1,FANG Mu-yun2,QIN Fei3   

  1. 1.Center of Network,Anhui University of Technology,Maanshan,Anhui 243000,China
    2.Department of Computer Science,Anhui University of Technology,Maanshan,Anhui 243000,China
    3.Department of Information Management & Engineering,Anhui University of Technology,Maanshan,Anhui 243000,China
  • Received:2008-02-25 Revised:2008-05-16 Online:2009-04-11 Published:2009-04-11
  • Contact: LIU Ming

等价树的双环网络GNrs)的研究

刘 明1,方木云2,秦 飞3   

  1. 1.安徽工业大学 网络中心,安徽 马鞍山 243000
    2.安徽工业大学 计算机学院,安徽 马鞍山 243000
    3.安徽工业大学 管理与工程学院,安徽 马鞍山 243000
  • 通讯作者: 刘 明

Abstract: A method of calculating the diameter of double-loop networks GNrs) is presented based on step diameter method which is given by predecessors.A topologic structure of span-tree which using to study double-loop networks can be got.The properties of span-tree are studied and an algorithm of constructing span-tree is presented.Also a simple formula for expressing diameter dNrs) of double-loop networks is presented.The structural model of span-tree is stimulated which makes use of C Sharp as programming language.The tight-optimal,almost-tight-optimal and k-tight-optimal results can be calculated for N is given random and 1≤rsN.

摘要: 基于前人提出的双环网络GNrs)的分步直径求解法,提出了一个等价树直径求解方法,得到一个新的研究双环网络的拓扑结构-等价树;研究了双环网络等价树的性质并给出了等价树的构造算法;给出了双环网络直径dNrs)的显示公式;利用C#编程语言对等价生成树的结构模型进行了仿真实现;对任意给定的N,1≤rsN,可以计算出双环网络GNrs)的紧优、几乎紧优、k紧优解。