本文關(guān)鍵詞：一類有向雙環(huán)網(wǎng)絡(luò)的最優(yōu)單播路由算法

  更多相關(guān)文章： 有向雙環(huán)網(wǎng)絡(luò) 最優(yōu)路由 非平常節(jié)點

【摘要】：有向雙環(huán)網(wǎng)絡(luò)G(N;1,h)(N是節(jié)點數(shù),1和h是步長)是重要的互聯(lián)網(wǎng)絡(luò)結(jié)構(gòu)。給出了有向雙環(huán)網(wǎng)絡(luò)G(N;1,h)的若干性質(zhì)。作為這些性質(zhì)的兩個應(yīng)用,給出一類有向雙環(huán)網(wǎng)絡(luò)的直徑公式,以及這類有向雙環(huán)網(wǎng)絡(luò)的單播路由算法,這個算法是簡單且最優(yōu)的。
【作者單位】： 漳州師范學(xué)院計算機科學(xué)與工程系;
【關(guān)鍵詞】： 有向雙環(huán)網(wǎng)絡(luò) 最優(yōu)路由 非平常節(jié)點
【基金】：國家自然科學(xué)基金資助項目(60973150) 福建省自然科學(xué)基金資助項目(2010J01354)
【分類號】：TP393.02
【正文快照】： 1引言設(shè)N和h是正整數(shù),其中N≥5,2≤h≤N-1。N個節(jié)點的雙環(huán)網(wǎng)絡(luò)G(N;1,h)是如下定義的有向圖:其節(jié)點集為ZN={0,1,…,N-1},邊集為E={i→i+1(mod N),i→i+h(mod N)|i∈ZN}。雙環(huán)網(wǎng)絡(luò)由于其點對稱性、連通性、易擴展性且具有一定的容錯能力,已廣泛地應(yīng)用于局域網(wǎng)和計算機分布式系統(tǒng)

【參考文獻】

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

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

2 徐俊明;Designing of optimal double loop networks[J];Science in China(Series E:Technological Sciences);1999年05期

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

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

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

6 馮斐玲，金林鋼;一類雙環(huán)網(wǎng)的特征分析及尋徑控制[J];計算機學(xué)報;1994年11期

7 陳業(yè)斌;李穎;李中奎;;尋找緊優(yōu)有向雙環(huán)網(wǎng)絡(luò)的方法[J];系統(tǒng)仿真學(xué)報;2011年05期

【共引文獻】

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

1 陳寶興,杜妮;8族新的2-緊優(yōu)的有向雙環(huán)網(wǎng)絡(luò)無限族[J];純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué);2005年02期

2 江小平;張先迪;;4度循環(huán)圖的寬直徑[J];電子科技大學(xué)學(xué)報;2006年04期

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

4 徐喜榮;周建欽;汪光陽;;關(guān)于非單位步長的緊優(yōu)雙環(huán)網(wǎng)絡(luò)G(N;r,s)[J];大連理工大學(xué)學(xué)報;2007年02期

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

6 陳寶興;孟吉翔;肖文俊;;一類奇異k-緊優(yōu)有向雙環(huán)網(wǎng)絡(luò)無限族的構(gòu)建[J];福建電腦;2006年01期

7 徐俊明;2緊優(yōu)雙環(huán)網(wǎng)絡(luò)無限族[J];高校應(yīng)用數(shù)學(xué)學(xué)報A輯(中文版);2000年02期

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

9 周建欽;徐喜榮;;雙環(huán)網(wǎng)絡(luò)G(N;±r,±s)的緊優(yōu)性[J];安徽工業(yè)大學(xué)學(xué)報(自然科學(xué)版);2006年01期

10 邊瓊芳;姜太平;劉輝;方木云;;雙環(huán)網(wǎng)絡(luò)平均直徑的研究[J];安徽工業(yè)大學(xué)學(xué)報(自然科學(xué)版);2011年03期

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

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

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

1 侯新民;網(wǎng)絡(luò)（圖）廣義直徑的研究[D];大連理工大學(xué);2002年

2 陳寶興;基于Cayley圖的互連網(wǎng)絡(luò)的研究[D];廈門大學(xué);2004年

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

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

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

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

3 汪文娟;雙環(huán)網(wǎng)的直徑研究[D];安徽工業(yè)大學(xué);2009年

4 游德有;雙環(huán)網(wǎng)直徑的研究[D];漳州師范學(xué)院;2007年

5 夏磊;基于WDM雙環(huán)網(wǎng)的波長分配及網(wǎng)絡(luò)嵌入算法研究[D];山東師范大學(xué);2007年

6 陳宇;阿貝爾群上2度有向Cayley圖的研究[D];漳州師范學(xué)院;2008年

7 鐘瑋;循環(huán)群上4度Bi-Cayley網(wǎng)絡(luò)的研究[D];漳州師范學(xué)院;2010年

8 朱素欽;無向雙環(huán)網(wǎng)絡(luò)的最優(yōu)設(shè)計研究[D];漳州師范學(xué)院;2010年

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

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

【二級參考文獻】

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

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

2 陳業(yè)斌;;基于二叉樹的有向雙環(huán)網(wǎng)絡(luò)最優(yōu)路由算法[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2008年06期

3 李穎;陳業(yè)斌;李中奎;;有向雙環(huán)網(wǎng)絡(luò)G(N;r,s)雙緊優(yōu)分布特性研究[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2010年05期

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

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

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

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

8 馮斐玲，金林鋼;一類雙環(huán)網(wǎng)的特征分析及尋徑控制[J];計算機學(xué)報;1994年11期

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

10 周建欽;k緊優(yōu)雙環(huán)網(wǎng)絡(luò)及其無限族[J];數(shù)學(xué)學(xué)報;2005年06期

【相似文獻】

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

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

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

3 劉煥平,楊義先;N-立方體中一類特殊差錯分布的快速容錯路由選擇[J];哈爾濱師范大學(xué)自然科學(xué)學(xué)報;1997年04期

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

5 陳寶興,肖文俊;一類無向雙環(huán)網(wǎng)絡(luò)的最優(yōu)路由算法[J];廈門大學(xué)學(xué)報(自然科學(xué)版);2004年02期

6 徐恪,徐明偉,王彬;邊界網(wǎng)關(guān)協(xié)議BGP-4中的路由策略與信息傳播[J];清華大學(xué)學(xué)報(自然科學(xué)版);2003年04期

7 張曉哲;盧錫城;朱培棟;彭偉;;一種集群路由器轉(zhuǎn)發(fā)表同步框架及關(guān)鍵算法[J];軟件學(xué)報;2006年03期

8 李康順;周新宇;張文生;;基于QoS的網(wǎng)絡(luò)負載均衡選播路由算法[J];計算機應(yīng)用研究;2010年12期

9 張文超;網(wǎng)際路由技術(shù)及OSI路由協(xié)議[J];中國金融電腦;1997年07期

10 董慶陽,況勇,李毓麟;路由優(yōu)化中的費用問題[J];通信學(xué)報;2001年03期

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

1 公維鳳;王傳會;劉紅美;;廣義超立方體的容錯路由選擇[A];第八屆中國青年運籌信息管理學(xué)者大會論文集[C];2006年

2 朱海龍;陳侃;任浩;朱培棟;;域間路由系統(tǒng)協(xié)同安全檢測技術(shù)研究[A];第六屆中國測試學(xué)術(shù)會議論文集[C];2010年

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

1 張曉哲;路由協(xié)議并行處理技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2005年

2 陳寶興;基于Cayley圖的互連網(wǎng)絡(luò)的研究[D];廈門大學(xué);2004年

3 高磊;P2P工作流系統(tǒng)中的資源搜索及負載均衡優(yōu)化研究[D];山東大學(xué);2010年

4 王蔚;基于網(wǎng)絡(luò)編碼的多播信息流研究[D];華中科技大學(xué);2011年

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

1 李少勇;面向集群路由器的分布式BGP協(xié)議路由同步機制的研究與實現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2008年

2 張新潮;城市車載網(wǎng)絡(luò)中的路由算法研究[D];上海交通大學(xué);2012年

3 牟遠平;基于超立方體的新型網(wǎng)絡(luò)結(jié)構(gòu)的研究與設(shè)計[D];大連理工大學(xué);2011年

4 任敏;TCP/IP網(wǎng)絡(luò)擁塞機理分析與控制方法研究[D];浙江工業(yè)大學(xué);2004年

5 周新宇;基于演化算法的QoS約束選播路由研究[D];江西理工大學(xué);2011年

6 趙磊;域間路由抖動抑制算法研究[D];東北師范大學(xué);2011年

7 劉建峰;面向IPv6網(wǎng)絡(luò)的域間路由異常檢測技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2011年

，

本文編號：589689