山东师范大学学报（自然科学版）
山東師範大學學報（自然科學版）
산동사범대학학보（자연과학판）
JOURNAL OF SHANGOND NORMAL UNIVERSITY(NATURAL SCIENCE)
2010年
1期
26-28,38
,共4页
Petersen图%Binary Tree Petersen%网络%路由算法
Petersen圖%Binary Tree Petersen%網絡%路由算法
Petersen도%Binary Tree Petersen%망락%로유산법
基于Petersen图,提出了Binary Tree Petersen的网络结构,并对其特性进行了研究,证明了Binary Tree Petersen网络具有正则性以及良好的可扩展性,同时还具有比RP(k)、2-D Torus更短的直径和良好的并行能力.另外,还基于Binary Tree Petersen网络分别给出了其上的单播和广播路由算法,证明了通信效率都为2j+4.
基于Petersen圖,提齣瞭Binary Tree Petersen的網絡結構,併對其特性進行瞭研究,證明瞭Binary Tree Petersen網絡具有正則性以及良好的可擴展性,同時還具有比RP(k)、2-D Torus更短的直徑和良好的併行能力.另外,還基于Binary Tree Petersen網絡分彆給齣瞭其上的單播和廣播路由算法,證明瞭通信效率都為2j+4.
기우Petersen도,제출료Binary Tree Petersen적망락결구,병대기특성진행료연구,증명료Binary Tree Petersen망락구유정칙성이급량호적가확전성,동시환구유비RP(k)、2-D Torus경단적직경화량호적병행능력.령외,환기우Binary Tree Petersen망락분별급출료기상적단파화엄파로유산법,증명료통신효솔도위2j+4.
