CAJ | 학술논문

根据有向双环网络平均直径与其最小路径图(L-型瓦)4个几何参数(a、b、p和q)之间的关系,提供了平均直径的计算公式,并提供了快速计算平均直径的算法.提供了构造有向三环网络的最小路径图(等价树)的新方法,研究了三环网络的任意2点之间的最短路径与等价树的层之间的关系,给出了三环网络平均直径的计算公式和算法.实验结果表明:同一网络的平均直径约为直径的一半;在一个无限族中,直径达到最小值时平均直径不一定为最小值,但平均直径为最小值时直径一定为最小值.研究表明平均直径比直径更能准确地反映环网的传输效率,所以平均直径应成为设计最优网络重要的依据之一.
근거유향쌍배망락평균직경여기최소로경도(L-형와)4개궤하삼수(a、b、p화q)지간적관계,제공료평균직경적계산공식,병제공료쾌속계산평균직경적산법.제공료구조유향삼배망락적최소로경도(등개수)적신방법,연구료삼배망락적임의2점지간적최단로경여등개수적층지간적관계,급출료삼배망락평균직경적계산공식화산법.실험결과표명:동일망락적평균직경약위직경적일반;재일개무한족중,직경체도최소치시평균직경불일정위최소치,단평균직경위최소치시직경일정위최소치.연구표명평균직경비직경경능준학지반영배망적전수효솔,소이평균직경응성위설계최우망락중요적의거지일.
The formula of average diameter about directed double-loop networks was presented according to the rela-tionship between average diameter and four geometric parameters (a, b, p and q) of its minimum distance diagram (L-shaped tile),and a rapid algorithm to compute the average diameter was presented. A novel method to construct the minimum distance diagram (equivalent tree) of triple loop networks was presented, and the relationships between the layer of the equivalent tree and the shortest path of any two points in triple loop networks was studied, and a formula and a algorithm to compute its average diameter was provided. The experimental results show that average diameter ap-proaches to a half of the diameter at the same network, in one infinite family, the diameter must obtain minimum value when average diameter obtains minimum value, but the inverse is not. Studies show that average diameter is the better parameter to measure transmission efficiency about loop networks instead of diameter, so average diameter should be-come one of important bases to design the optimal networks.