本文關(guān)鍵詞：有向三環(huán)網(wǎng)絡(luò)的六角環(huán)模型構(gòu)造法

  更多相關(guān)文章： 有向三環(huán)網(wǎng)絡(luò) 直徑 六角環(huán) 仿真

【摘要】：多環(huán)網(wǎng)絡(luò)的直徑是衡量網(wǎng)絡(luò)效率的重要指標(biāo),提出一種新的有向三環(huán)網(wǎng)絡(luò)TL(N;s1,s2,s3)(其中N=s1+s2+s3,s1≠s2≠s3,gcd(N;s1,s2,s3)=1)構(gòu)造方法,得到其直觀模型———六角環(huán).研究并證明了六角環(huán)的一些性質(zhì),給出了有向三環(huán)網(wǎng)絡(luò)直徑d(N;s1,s2,s3)的顯式公式.利用C#和SQL SERVER2008仿真出若干結(jié)果,實驗結(jié)果顯示該三環(huán)網(wǎng)絡(luò)的構(gòu)造方法實用有效.通過對仿真結(jié)果的分析,得到了一類特殊的三環(huán)網(wǎng)絡(luò)TL(N;s1,s2,s3),當(dāng)N=1+6(1+…+c),s1=c2,s2=(c+1)2,s3=N-s1-s2時,其直徑d(N;s1,s2,s3)=2c,寬直徑為d3(N;s1,s2,s3)=2c+2.該構(gòu)造方法較傳統(tǒng)的超L型瓦方法簡單,又較三叉樹構(gòu)造法實用,在二維平面上就能得到一個簡單、直觀模型,并且僅需要分析環(huán)數(shù)c與位數(shù)pos這2個參數(shù),就能求解出有向三環(huán)網(wǎng)絡(luò)的直徑.
【作者單位】： 安徽工業(yè)大學(xué)計算機學(xué)院;
【基金】：國家自然科學(xué)基金青年科學(xué)基金項目(61003311)資助 安徽省高校自然科學(xué)研究重點項目(KJ2013Z023)資助 安徽省振興計劃項目(2013ZDJY073)資助
【分類號】：TP393.02
【正文快照】： 1引言三環(huán)網(wǎng)絡(luò)是大規(guī)模計算機集群互連網(wǎng)絡(luò)一類重要拓?fù)浣Y(jié)構(gòu).超L型瓦一直以來都是研究三環(huán)網(wǎng)絡(luò)的重要方法.1997年,Aguiló等構(gòu)造了超L型瓦模型來計算三環(huán)網(wǎng)絡(luò)的直徑,并列出了d(N)≤10時的最大值N與連接參數(shù)s1,s2,s3[1];1999年Aguiló又給出了一個緊優(yōu)三環(huán)網(wǎng)絡(luò)無限族[2];2002年

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前4條

1 侯新民,王天明;分布式三環(huán)網(wǎng)絡(luò)傳輸延遲[J];大連理工大學(xué)學(xué)報;2002年01期

2 邰偉鵬;方木云;徐宏;張學(xué)鋒;;三環(huán)網(wǎng)絡(luò)TL(N;1,s,s+1)超L型瓦仿真算法[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2010年03期

3 方木云;屈玉貴;趙保華;;雙環(huán)網(wǎng)絡(luò)的[+h]邊優(yōu)先尋徑策略[J];計算機學(xué)報;2008年03期

4 邰偉鵬;岳建華;方木云;;一種新的三環(huán)網(wǎng)絡(luò)TL(N;1,s,s+1)直徑求解方法[J];中國礦業(yè)大學(xué)學(xué)報;2012年03期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 李勝;李穎;;關(guān)于有向雙環(huán)網(wǎng)絡(luò)G(N;r,s)平均直徑的研究[J];東北師大學(xué)報(自然科學(xué)版);2013年01期

2 陳業(yè)斌;李中奎;;有向雙環(huán)網(wǎng)絡(luò)的平均直徑及其緊優(yōu)性[J];安徽工業(yè)大學(xué)學(xué)報(自然科學(xué)版);2012年01期

3 李穎;陳業(yè)斌;;有向雙環(huán)網(wǎng)絡(luò)G(N;r,s)的尋徑策略[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2009年05期

4 方木云;湯紅霞;;非單位步長雙環(huán)網(wǎng)絡(luò)平均直徑的研究[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2009年06期

5 陳業(yè)斌;王建X;李穎;;有向雙環(huán)網(wǎng)絡(luò)的容錯路由及容錯直徑[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2010年02期

6 邰偉鵬;方木云;徐宏;張學(xué)鋒;;三環(huán)網(wǎng)絡(luò)TL(N;1,s,s+1)超L型瓦仿真算法[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2010年03期

7 劉輝;方木云;杭婷婷;侯海金;;直角坐標(biāo)系下雙環(huán)網(wǎng)絡(luò)G(N;r,s)容錯路由研究[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2010年10期

8 陳業(yè)斌;李穎;邰偉鵬;;三環(huán)網(wǎng)絡(luò)G(N;s_1,s_2,s_3)的直徑及其緊優(yōu)性[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2011年04期

9 鐘瑋;陳寶興;朱素欽;;無向雙環(huán)網(wǎng)絡(luò)的新直徑公式[J];計算機工程與應(yīng)用;2010年32期

10 敖志剛;吳海平;敖衛(wèi)清;王冠;;多跳雙環(huán)網(wǎng)絡(luò)1到2節(jié)點故障情況下的通信能力分析[J];計算機與現(xiàn)代化;2010年01期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 方木云;雙環(huán)網(wǎng)絡(luò)的仿真研究[D];中國科學(xué)技術(shù)大學(xué);2009年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前6條

1 李中奎;關(guān)于有向雙環(huán)網(wǎng)絡(luò)雙緊優(yōu)性的研究[D];安徽工業(yè)大學(xué);2011年

2 郭育紅;正整數(shù)的分拆及應(yīng)用[D];電子科技大學(xué);2006年

3 付香;正整數(shù)的分拆及其應(yīng)用[D];電子科技大學(xué);2009年

4 賀燕萍;MacMahon分拆分析的簡單應(yīng)用和一個分拆恒等式的重新發(fā)現(xiàn)[D];華東師范大學(xué);2009年

5 劉袁拓;NQA ICMP PATHJITTER測試插件的設(shè)計與實現(xiàn)[D];華中科技大學(xué);2012年

6 吳愛清;雙環(huán)網(wǎng)絡(luò)寬直徑的研究[D];安徽工業(yè)大學(xué);2013年

【二級參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 侯新民,王天明;分布式三環(huán)網(wǎng)絡(luò)傳輸延遲[J];大連理工大學(xué)學(xué)報;2002年01期

2 劉煥平,朱延功,楊義先;雙環(huán)網(wǎng)D(N,h)的最短路徑選擇算法[J];電子科學(xué)學(xué)刊;1999年02期

3 邰偉鵬;方木云;;無向雙環(huán)網(wǎng)絡(luò)G(N;±1,±s)緊優(yōu)分布特性[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2008年10期

4 邰偉鵬;方木云;徐宏;張學(xué)鋒;;三環(huán)網(wǎng)絡(luò)TL(N;1,s,s+1)超L型瓦仿真算法[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2010年03期

5 李喬,徐俊明,張忠良;最優(yōu)雙環(huán)網(wǎng)絡(luò)的無限族[J];中國科學(xué)(A輯 數(shù)學(xué) 物理學(xué) 天文學(xué) 技術(shù)科學(xué));1993年09期

6 徐俊明,劉琦;一類4緊優(yōu)雙環(huán)網(wǎng)無限族[J];中國科學(xué)(A輯:數(shù)學(xué));2003年01期

7 徐俊明;計算機互連雙環(huán)網(wǎng)絡(luò)的最優(yōu)設(shè)計[J];中國科學(xué)E輯:技術(shù)科學(xué);1999年03期

8 陳忠學(xué),靳蕃;雙環(huán)網(wǎng)絡(luò)[+1]邊優(yōu)先最短路徑及其尋徑策略[J];計算機研究與發(fā)展;2001年07期

9 李曉明,方濱興;一種適于最佳雙環(huán)網(wǎng)的容錯路由算法[J];計算機學(xué)報;1990年07期

10 方木云;屈玉貴;趙保華;;雙環(huán)網(wǎng)絡(luò)的[+h]邊優(yōu)先尋徑策略[J];計算機學(xué)報;2008年03期

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 丁蕾;方木云;甘麗;;有向雙環(huán)網(wǎng)和無向雙環(huán)網(wǎng)直徑規(guī)律的對比[J];計算機技術(shù)與發(fā)展;2009年04期

2 周建欽;;最優(yōu)雙環(huán)網(wǎng)絡(luò)的構(gòu)造算法[J];蘇州科技學(xué)院學(xué)報(自然科學(xué)版);2008年01期

3 周建欽;;非單位步長雙環(huán)網(wǎng)絡(luò)的無限族[J];應(yīng)用數(shù)學(xué)學(xué)報;2008年01期

4 周建欽;;雙環(huán)網(wǎng)絡(luò)的多項式無限族[J];蘇州科技學(xué)院學(xué)報(自然科學(xué)版);2008年03期

5 羅予頻;鄭曉;楊士元;;雙向雙環(huán)局域網(wǎng)上最優(yōu)容錯路由選擇的構(gòu)成[J];電子器件;1997年01期

6 匡桂娟,鐘普浴,于仁師,王承明;廣度優(yōu)先搜索算法在螺旋立方體中的應(yīng)用[J];山東輕工業(yè)學(xué)院學(xué)報;2005年02期

7 周建欽;;兩類特殊的雙環(huán)網(wǎng)絡(luò)無限族[J];蘇州科技學(xué)院學(xué)報(自然科學(xué)版);2007年04期

8 李穎;王建X;陳業(yè)斌;;有向雙環(huán)網(wǎng)絡(luò)G(N;h)的容錯路由算法[J];微電子學(xué)與計算機;2010年09期

9 劉輝;許發(fā)信;方木云;杭婷婷;;無向雙環(huán)網(wǎng)絡(luò)G(N;±r,±s)的圖形仿真算法[J];計算機工程;2011年06期

10 徐俊明;計算機互連雙環(huán)網(wǎng)絡(luò)的最優(yōu)設(shè)計[J];中國科學(xué)E輯;1999年03期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 方木云;雙環(huán)網(wǎng)絡(luò)的仿真研究[D];中國科學(xué)技術(shù)大學(xué);2009年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 任曉慧;一種新的并行計算機網(wǎng)絡(luò)[D];山東師范大學(xué);2006年

，

本文編號：1166559