计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
13期
71-74
,共4页
互连网络%k-限制边连通度%可靠性%星型网络
互連網絡%k-限製邊連通度%可靠性%星型網絡
호련망락%k-한제변련통도%가고성%성형망락
星网是并行与分布式处理系统中最流行的互连网络之一,它以n维星图作为拓扑结构.k-限制边连通度是衡量网络可靠性的重要参数之一;一般地,网络的k-限制边连通度越大,它的连通性就越好.研究了星网的k-限制边连通度,证明了当n≥4时,n维星网的4-限制连通度为4n - 10.
星網是併行與分佈式處理繫統中最流行的互連網絡之一,它以n維星圖作為拓撲結構.k-限製邊連通度是衡量網絡可靠性的重要參數之一;一般地,網絡的k-限製邊連通度越大,它的連通性就越好.研究瞭星網的k-限製邊連通度,證明瞭噹n≥4時,n維星網的4-限製連通度為4n - 10.
성망시병행여분포식처리계통중최류행적호련망락지일,타이n유성도작위탁복결구.k-한제변련통도시형량망락가고성적중요삼수지일;일반지,망락적k-한제변련통도월대,타적련통성취월호.연구료성망적k-한제변련통도,증명료당n≥4시,n유성망적4-한제련통도위4n - 10.