一种新的三环网络TL(N;1,s,s+1)直径求解方法  

A new method to calculate the diameter of triple-loop networks TL(N;1,s,s+1)

作　　者：邰伟鹏[1,2] 岳建华[1] 方木云[2] 

机构地区：[1]中国矿业大学资源与地球科学学院,江苏徐州221116 [2]安徽工业大学计算机学院,安徽马鞍山243002

出　　处：《中国矿业大学学报》2012年第3期510-514,共5页Journal of China University of Mining & Technology

基　　金：国家自然科学青年基金项目(61003311);安徽省高校自然科学研究重点基金项目(KJ2010A343);安徽工业大学青年教师科研基金项目(QZ200916)

摘　　要：基于多环网络的直径是衡量网络效率的重要指标,提出了一种新的有向三环网络TL(N;1,s,s+1)的直径求解方法——等价三叉树方法,并得到了一种新的直观图——三叉树.采用C#语言和SQL Server2000仿真实现了三叉树的结构模型.研究了该三叉树的性质,给出了三叉树的构造算法.找到了该族三环网络直径d(N;1,s,s+1)最大值、最小值的分布规律.仿真结果表明:直径的最大值随N值的增加呈有规律的锯齿状波动增加,直径的最小值随N值的增加呈有规律的阶梯状增加,并给出了直径d(N;1,s,s+1)的上界与下界的显式公式.The diameter of multi-loop networks is an important indicator to measure network ef- ficiency, a new method, equivalent ternarytree method, to calculate the diameter of directed triple-loop networks TL （N ; 1, s, s ＋ 1） is presented. A new diagram, ternarytree, is obtained by this method. The structural model of ternarytree is stimulated which makes use of C-Sharp and SQL Server2000. The attributes of ternarytree are studied and the algorithm of construc- ting ternarytree is presented. The distribution rule of the maximum diameter values and the minimum diameter values of this triple-loop networks family are found. The simulating results show that the maximum diameter value is regular zigzag rising with the rising N value, the minimum diameter value is regular stair-stepping rising with the rising N value. The simple formula to express the diameter of upper bound and lower bound, d （N ; 1, s, s＋1）, is presen- ted.

关 键 词：三环网络 三叉树 直径 族 

分 类 号：O157.9[理学—数学] TP302[理学—基础数学]