计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2014年
3期
458-462
,共5页
有向双环网络%最优路由%非平常节点
有嚮雙環網絡%最優路由%非平常節點
유향쌍배망락%최우로유%비평상절점
directed double loop network%optimal routing%abnormal node
有向双环网络G(N;1,h)(N是节点数,1和是是步长)是重要的互联网络结构.给出了有向双环网络G(N;1,h)的若干性质.作为这些性质的两个应用,给出一类有向双环网络的直径公式,以及这类有向双环网络的单播路由算法,这个算法是简单且最优的.
有嚮雙環網絡G(N;1,h)(N是節點數,1和是是步長)是重要的互聯網絡結構.給齣瞭有嚮雙環網絡G(N;1,h)的若榦性質.作為這些性質的兩箇應用,給齣一類有嚮雙環網絡的直徑公式,以及這類有嚮雙環網絡的單播路由算法,這箇算法是簡單且最優的.
유향쌍배망락G(N;1,h)(N시절점수,1화시시보장)시중요적호련망락결구.급출료유향쌍배망락G(N;1,h)적약간성질.작위저사성질적량개응용,급출일류유향쌍배망락적직경공식,이급저류유향쌍배망락적단파로유산법,저개산법시간단차최우적.
