陕西师范大学学报（自然科学版）
陝西師範大學學報（自然科學版）
협서사범대학학보（자연과학판）
JOURNAL OF SHAANXI NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2014年
5期
12-15
,共4页
平衡k叉树%平均路径长度%链路效率
平衡k扠樹%平均路徑長度%鏈路效率
평형k차수%평균로경장도%련로효솔
balanced k-ary tree%average path length%link efficiency
对平衡k叉树网络进行深入分析，得到n层平衡k 叉树网络中平均路径长度和链路效率的精确计算公式．利用得到的计算公式，通过Matlab软件绘图，分析了平均路径长度和链路效率随网络层数n的变化趋势．得出平均路径长度是网络层数n的增函数，并且可用线性表达式近似表示；链路效率随网络层数n的增加而增加，并且趋于1．
對平衡k扠樹網絡進行深入分析，得到n層平衡k 扠樹網絡中平均路徑長度和鏈路效率的精確計算公式．利用得到的計算公式，通過Matlab軟件繪圖，分析瞭平均路徑長度和鏈路效率隨網絡層數n的變化趨勢．得齣平均路徑長度是網絡層數n的增函數，併且可用線性錶達式近似錶示；鏈路效率隨網絡層數n的增加而增加，併且趨于1．
대평형k차수망락진행심입분석，득도n층평형k 차수망락중평균로경장도화련로효솔적정학계산공식．이용득도적계산공식，통과Matlab연건회도，분석료평균로경장도화련로효솔수망락층수n적변화추세．득출평균로경장도시망락층수n적증함수，병차가용선성표체식근사표시；련로효솔수망락층수n적증가이증가，병차추우1．
The exact formulas computing the average path length and link efficiency of balanced k-ary tree network are given.Based on the two formulas,with Matlab drawing software,the tend-ency of average path length and link efficiency with level number n is analyzed.Average path length is an increasing function of level number n,which can be approximately expressed by a lin-ear formula.Link efficiency also increases with level number n and tends to 1 .
