【摘要】：對平衡k叉樹網(wǎng)絡(luò)進(jìn)行深入分析,得到n層平衡k叉樹網(wǎng)絡(luò)中平均路徑長度和鏈路效率的精確計算公式.利用得到的計算公式,通過Matlab軟件繪圖,分析了平均路徑長度和鏈路效率隨網(wǎng)絡(luò)層數(shù)n的變化趨勢.得出平均路徑長度是網(wǎng)絡(luò)層數(shù)n的增函數(shù),并且可用線性表達(dá)式近似表示;鏈路效率隨網(wǎng)絡(luò)層數(shù)n的增加而增加,并且趨于1.
[Abstract]:Based on the analysis of balanced k-tree networks, the exact formulas for calculating the average path length and link efficiency in n-layer balanced k-tree networks are obtained. Using the calculated formula and drawing with Matlab software, the variation trend of average path length and link efficiency with the number of network layers n is analyzed. It is concluded that the average path length is an increasing function of the number of network layers n and can be expressed approximately by linear expressions, and the link efficiency increases with the increase of the number of network layers n and tends to 1.
【作者單位】： 陜西師范大學(xué)計算機(jī)科學(xué)學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(61173190) 中央高校基本科研業(yè)務(wù)費(fèi)專項資金項目(GK201402038)
【分類號】：TP393.06

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 李銀奎;段寶榮;陳忠;;完全k叉樹的離散數(shù)和完整度[J];純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué);2011年03期

2 何宇;趙洪利;姚曜;趙東杰;付蕓;;介數(shù)中心性和平均最短路徑長度整合近似算法[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2011年03期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王曉紅,趙曉杰;可化為齊次線性遞推關(guān)系的行列式一種解法[J];鞍山師范學(xué)院學(xué)報;2004年06期

2 蔣強(qiáng)榮;;等價關(guān)系與劃分[J];北京工業(yè)大學(xué)學(xué)報;2008年07期

3 唐保祥;;有限集合所有劃分的迭代算法[J];江西師范大學(xué)學(xué)報(自然科學(xué)版);2009年06期

4 孔淑霞;;Fibonacci數(shù)列的性質(zhì)[J];赤峰學(xué)院學(xué)報(自然科學(xué)版);2008年07期

5 彭玉忠;;基于棋盤模型的受限排列問題的解法研究[J];赤峰學(xué)院學(xué)報(自然科學(xué)版);2009年12期

6 趙天玉;王安平;嚴(yán)政;;含多個參數(shù)的Josephus問題遞歸關(guān)系研究[J];長江大學(xué)學(xué)報(自然科學(xué)版)理工卷;2009年02期

7 霍玉洪;O賜蜢，

本文編號：2149582