等价三叉树模型的三环网络TL（N;1,s2,s3）研究

来源：计算机技术与发展杂志2015年第06期北京时间：

作者：姜太平;徐超;邰伟鹏;王小林

摘要：多环网络的直径是衡量网络效率的重要指标,利用等价三叉树方法求解了具有2个发射边变量的有向三环网络TL( N；1,s2,s3)的直径,研究了该三叉树的性质,给出了三叉树的构造算法,采用C#语言和SQL Server2008仿真实现了三叉树的结构模型。在此三叉树的结构模型上做了大量实验,根据得到的实验结果,找到了该族三环网络直径d(N；1,s2, s3)最大值、最小值的分布规律,并且给出了直径d(N；1,s2,s3)的上界与下界的显式公式。仿真结果表明,直径的最大值和最小值都随着N值的增加而有规律增加,但是增加的规律不同,直径的最大值随N值的增加呈有规律的锯齿状波动增加,直径的最小值随N值的增加呈有规律的阶梯状增加。

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