CAJ | 학술논문

多环网络的直径是衡量网络效率的重要指标,利用等价三叉树方法求解了具有2个发射边变量的有向三环网络TL( N；1,s2,s3)的直径,研究了该三叉树的性质,给出了三叉树的构造算法,采用C#语言和SQL Server2008仿真实现了三叉树的结构模型。在此三叉树的结构模型上做了大量实验,根据得到的实验结果,找到了该族三环网络直径d(N；1,s2, s3)最大值、最小值的分布规律,并且给出了直径d(N；1,s2,s3)的上界与下界的显式公式。仿真结果表明,直径的最大值和最小值都随着N值的增加而有规律增加,但是增加的规律不同,直径的最大值随N值的增加呈有规律的锯齿状波动增加,直径的最小值随N值的增加呈有规律的阶梯状增加。
다배망락적직경시형량망락효솔적중요지표,이용등개삼차수방법구해료구유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 ob-tained 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.