發(fā)布時(shí)間：2017-09-07 22:45

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

  更多相關(guān)文章： 有向雙環(huán)網(wǎng)絡(luò) 路由算法 最優(yōu)路由 最短路徑 L形瓦 對稱

【摘要】：最優(yōu)路由的研究對于網(wǎng)絡(luò)節(jié)點(diǎn)的傳輸具有重要意義,但關(guān)于有向雙環(huán)網(wǎng)絡(luò)節(jié)點(diǎn)的最優(yōu)路由研究,目前尚無統(tǒng)一的算法。現(xiàn)有有向雙環(huán)網(wǎng)絡(luò)的最優(yōu)路由算法,主要集中在單位步長雙環(huán)網(wǎng)絡(luò)及一些特殊雙環(huán)網(wǎng)絡(luò)上,對于為數(shù)較多的非單位步長有向雙環(huán)網(wǎng)絡(luò)最優(yōu)路由的研究較少。已知有向雙環(huán)網(wǎng)絡(luò)的MDD圖形為L形瓦,基于L形瓦參數(shù)設(shè)計(jì)提出一種通用的有向雙環(huán)網(wǎng)絡(luò)最優(yōu)路由算法。該算法適用于單位步長和非單位步長有向雙環(huán)網(wǎng)絡(luò)。仿真結(jié)果表明,與基于[+h]邊優(yōu)先路由及基于二叉樹的最優(yōu)路由算法相比,該算法無需建造竹筏及二叉樹的空間,執(zhí)行效率明顯提高。
【作者單位】： 安徽工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【關(guān)鍵詞】： 有向雙環(huán)網(wǎng)絡(luò) 路由算法 最優(yōu)路由 最短路徑 L形瓦 對稱
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61003311) 安徽省教育廳基金資助重點(diǎn)項(xiàng)目(KJ2012A262,KJ2013A058)
【分類號】：TP393.02
【正文快照】： 中文引用格式:劉輝,張珍,彭慧子,等.有向雙環(huán)網(wǎng)絡(luò)最優(yōu)路由算法[J].計(jì)算機(jī)工程,2015,41(1):92-95.英文引用格式:Liu Hui,Zhang Zhen,Peng Huizi,et al.Optimal Routing Algorithm for Unidirectional Double Loop-network[J].Computer Engineering,2015,41(1):92-95.1概述在光

【相似文獻(xiàn)】

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

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

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

3 周建欽;;關(guān)于k緊優(yōu)雙環(huán)網(wǎng)絡(luò)[J];中國科學(xué)技術(shù)大學(xué)學(xué)報(bào);2005年06期

4 周建欽;;4緊優(yōu)和5緊優(yōu)雙環(huán)網(wǎng)絡(luò)無限族[J];蘇州科技學(xué)院學(xué)報(bào);2006年04期

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

6 周建欽;王小林;;一種新的緊優(yōu)雙環(huán)網(wǎng)絡(luò)無限族構(gòu)造方法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年12期

7 周建欽;;緊優(yōu)雙環(huán)網(wǎng)絡(luò)的新型無限族[J];杭州電子科技大學(xué)學(xué)報(bào);2009年01期

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

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

10 劉輝;吳愛清;鄭嘯;方木云;;雙優(yōu)無向雙環(huán)網(wǎng)絡(luò)G(N;±1,±s)分布特性研究[J];計(jì)算機(jī)應(yīng)用研究;2011年09期

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

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

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

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

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

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

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

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

5 彭慧子;雙環(huán)網(wǎng)絡(luò)兩類路由策略的研究[D];安徽工業(yè)大學(xué);2014年

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

，

本文編號：810329