本文關(guān)鍵詞：雙環(huán)網(wǎng)絡并行最優(yōu)尋徑策略及寬直徑的研究

  更多相關(guān)文章： 雙環(huán)網(wǎng)絡 并行尋徑 并行路徑圖 寬直徑

【摘要】：將雙環(huán)網(wǎng)絡拓撲結(jié)構(gòu)映射到平面直角坐標系,基于直角坐標系研究雙環(huán)網(wǎng)絡的并行最優(yōu)尋徑方法。首先研究坐標軸上節(jié)點及其等價節(jié)點的分布規(guī)律,建立等價節(jié)點分布模型,得出基于等價節(jié)點的并行最優(yōu)尋徑策略及雙環(huán)網(wǎng)絡寬直徑求解方法。在雙環(huán)網(wǎng)絡最小路徑圖(MDD)的基礎上拓展,提出并行路徑圖(PDD)的設計思路并予以仿真實現(xiàn),基于PDD圖,設計兩點間2條內(nèi)點不交的并行最短路徑的快速求解方法。仿真實驗表明,寬直徑分布隨步長的變化呈現(xiàn)一定波動性,相對于傳統(tǒng)的尋徑方式,并行最優(yōu)尋徑明顯提高了網(wǎng)絡傳輸效率。
【作者單位】： 安徽工業(yè)大學計算機學院;
【關(guān)鍵詞】： 雙環(huán)網(wǎng)絡 并行尋徑 并行路徑圖 寬直徑
【基金】：國家自然科學基金資助項目(61003311,61300059) 安徽省教育廳重大基金資助項目(ZD2008005-1) 安徽省教育廳重點基金資助項目(KJ2012A262,KJ2013A058)~~
【分類號】：TP393.02
【正文快照】： 1引言雙環(huán)網(wǎng)絡是計算機互連網(wǎng)絡或通信系統(tǒng)的一類重要拓撲結(jié)構(gòu),廣泛用于計算機局域網(wǎng)和各種平行處理結(jié)構(gòu),其中有向圖論模型是指這樣的有向圖G(N;1,h),它的每個節(jié)點記為0,1,?,N?1,從節(jié)點i發(fā)出2條有向邊i?i?1(modN)、i?i?h(mod N),分別記為[?1]邊、[?h]邊,其中h為自然數(shù),1?h?N。

【相似文獻】

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

1 方木云,趙保華,屈玉貴;雙環(huán)網(wǎng)絡G(N;1,s)的L形瓦仿真算法[J];系統(tǒng)仿真學報;2005年04期

2 方木云;無向雙環(huán)網(wǎng)絡G(N;±1,±s)的直徑求解算法[J];微機發(fā)展;2004年12期

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

4 方木云,趙保華,屈玉貴;基于圈的緊優(yōu)雙環(huán)網(wǎng)絡G(N;1,s)求解算法[J];華中科技大學學報(自然科學版);2005年06期

5 陳忠學,靳蕃;雙環(huán)網(wǎng)絡DL(N,h)(h｜N)的最短路徑算法[J];西南交通大學學報;2001年04期

6 周建欽;3類6緊優(yōu)雙環(huán)網(wǎng)絡無限族[J];中國科學技術(shù)大學學報;2004年04期

7 陳忠學,靳蕃;一類雙環(huán)網(wǎng)絡的最短路徑問題[J];鐵道學報;2001年04期

8 徐俊明;不含緊優(yōu)和幾乎緊優(yōu)雙環(huán)網(wǎng)絡無限族[J];科學通報;1999年05期

9 陳寶興;肖文俊;;2族3-緊優(yōu)的有向雙環(huán)網(wǎng)絡無限族[J];數(shù)學物理學報;2005年S1期

10 李臘元;局部雙環(huán)網(wǎng)絡路由算法的設計與實現(xiàn)[J];微電子學與計算機;1990年03期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 陳宇;陳寶興;;奇異k緊優(yōu)的阿貝爾群上2度有向Cayley網(wǎng)絡無限族[A];中國電子學會第十五屆信息論學術(shù)年會暨第一屆全國網(wǎng)絡編碼學術(shù)年會論文集（上冊）[C];2008年

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

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

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

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

2 王建X;有向雙環(huán)網(wǎng)絡的容錯直徑和容錯路由研究[D];安徽工業(yè)大學;2010年

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

4 杜艷;幾類網(wǎng)絡模型及路由算法研究[D];山東師范大學;2011年

，

本文編號：1031637