等价三叉树模型的三环网络TL(N;1,s_2,s_3)研究  

Research on Triple-loop Networks TL( N; 1,s_2,s_3) of Ternarytree Model

作　　者：姜太平[1] 徐超[1] 邰伟鹏[1] 王小林[1] 

机构地区：[1]安徽工业大学计算机学院,安徽马鞍山243000

出　　处：《计算机技术与发展》2015年第6期21-24,共4页Computer Technology and Development

基　　金：国家自然科学基金资助项目(6100311);安徽省自然科学研究重点项(KJ2013Z023;KJ2013A058)

摘　　要：多环网络的直径是衡量网络效率的重要指标,利用等价三叉树方法求解了具有2个发射边变量的有向三环网络TL(N;1,s2,s3)的直径,研究了该三叉树的性质,给出了三叉树的构造算法,采用C#语言和SQL Server2008仿真实现了三叉树的结构模型。在此三叉树的结构模型上做了大量实验,根据得到的实验结果,找到了该族三环网络直径d(N;1,s2,s3)最大值、最小值的分布规律,并且给出了直径d(N;1,s2,s3)的上界与下界的显式公式。仿真结果表明,直径的最大值和最小值都随着N值的增加而有规律增加,但是增加的规律不同,直径的最大值随N值的增加呈有规律的锯齿状波动增加,直径的最小值随N值的增加呈有规律的阶梯状增加。The diameter of multi-loop networks is an important indicator to measure network efficiency,a new method,equivalent ternar-ytree method,to calculate the diameter of directed triple-loop networks TL（ N;1,s2 ,s3 ） is presented. A new diagram,ternarytree,is obtained by this method. The structural model of ternarytree is stimulated which makes use of C# and SQL Server 2008. A lot of experi-ments are made on ternarytree structure model,according to the experimental results,find the distribution rule of the maximum values and the minimum values of this triple-loop networks diameter d（N,1,s2,s3）, giving the explicit formula of the upper bound and lower bound of diameter d（N,1,s2,s3 ）. The simulating results show that the maximum diameter value is regular zigzag rising with the N value rising,the minimum diameter value is regular stair-stepping rising with the N value rising.

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

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