计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
6期
2310-2312,2316
,共4页
互联网络%RPn(k)%环%Petersen图%路由算法
互聯網絡%RPn(k)%環%Petersen圖%路由算法
호련망락%RPn(k)%배%Petersen도%로유산법
基于环的简单扩展性和Petersen图的短直径,提出了一类新型互联网络RPn(k),研究了该互联网络的性质,它不但具有正则性和良好的可扩展性,还具有比RP(k)互联网络更短的网络直径、更好的可分组性以及更小的网络构造开销.讨论了RPn(k)网络的路由问题,给出了点点路由算法,其通信效率为[k/2]+2n个时间步.在节点个数相同时,RPn(k)比RP(k)网络上的路由算法的通信效率有明显提高.
基于環的簡單擴展性和Petersen圖的短直徑,提齣瞭一類新型互聯網絡RPn(k),研究瞭該互聯網絡的性質,它不但具有正則性和良好的可擴展性,還具有比RP(k)互聯網絡更短的網絡直徑、更好的可分組性以及更小的網絡構造開銷.討論瞭RPn(k)網絡的路由問題,給齣瞭點點路由算法,其通信效率為[k/2]+2n箇時間步.在節點箇數相同時,RPn(k)比RP(k)網絡上的路由算法的通信效率有明顯提高.
기우배적간단확전성화Petersen도적단직경,제출료일류신형호련망락RPn(k),연구료해호련망락적성질,타불단구유정칙성화량호적가확전성,환구유비RP(k)호련망락경단적망락직경、경호적가분조성이급경소적망락구조개소.토론료RPn(k)망락적로유문제,급출료점점로유산법,기통신효솔위[k/2]+2n개시간보.재절점개수상동시,RPn(k)비RP(k)망락상적로유산법적통신효솔유명현제고.
