计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
34期
74-76
,共3页
互联网络%拓扑结构%层次双环网络%路由算法
互聯網絡%拓撲結構%層次雙環網絡%路由算法
호련망락%탁복결구%층차쌍배망락%로유산법
高效互联网络的拓扑结构一直是人们关注的热点问题.提出了一类层次双环互联网络HDRN(k),给出了HDRN(k)网络的构造方法,研究了它的性质,并且通过与相关网络的比较,证实了HDRN(k)具有好的连接性、短的直径以及简单的拓扑结构,是一种实用的互联网络.另外,讨论了HDRN(k)网络的路由性质,设计了点点路由和Broadcast路由算法,证明了这两种路由算法的通信效率与层次环网络上对应算法的通信效率相比均有明显的提高.综上所述,HDRN(k)是一种具有良好拓扑性质的新型互联网络.
高效互聯網絡的拓撲結構一直是人們關註的熱點問題.提齣瞭一類層次雙環互聯網絡HDRN(k),給齣瞭HDRN(k)網絡的構造方法,研究瞭它的性質,併且通過與相關網絡的比較,證實瞭HDRN(k)具有好的連接性、短的直徑以及簡單的拓撲結構,是一種實用的互聯網絡.另外,討論瞭HDRN(k)網絡的路由性質,設計瞭點點路由和Broadcast路由算法,證明瞭這兩種路由算法的通信效率與層次環網絡上對應算法的通信效率相比均有明顯的提高.綜上所述,HDRN(k)是一種具有良好拓撲性質的新型互聯網絡.
고효호련망락적탁복결구일직시인문관주적열점문제.제출료일류층차쌍배호련망락HDRN(k),급출료HDRN(k)망락적구조방법,연구료타적성질,병차통과여상관망락적비교,증실료HDRN(k)구유호적련접성、단적직경이급간단적탁복결구,시일충실용적호련망락.령외,토론료HDRN(k)망락적로유성질,설계료점점로유화Broadcast로유산법,증명료저량충로유산법적통신효솔여층차배망락상대응산법적통신효솔상비균유명현적제고.종상소술,HDRN(k)시일충구유량호탁복성질적신형호련망락.
