基于超立方体的双Petersen图连接的互联网络研究

作     者：张哲夫 高太平 ZHANG Zhe-fu;GAO Tai-ping

作者机构：山西大学计算机与信息技术学院山西太原030006 山西大学计算智能与中文信息处理教育部重点实验室山西太原030006 

基　　金：国家自然科学基金资助项目(60803034) 

出 版 物：《广西大学学报（自然科学版）》 (Journal of Guangxi University（Natural Science Edition）)

年 卷 期：2011年第36卷第5期

页      码：781-786页

摘      要：基于Petersen图的短直径与超立方体节点的高可连接性,提出了一种新型的互连网络拓扑结构———基于超立方体的双Petersen图连接的互联网络PHP(n);并对其拓扑性质进行了研究。研究表明PHP(n)网络具有正则性和良好的可扩展性与容错性。另外,还设计了PHP(n)网络上的单播、广播路由算法,证明了其通信效率均为n+4。

主 题 词：互联网络 超立方体 Petersen图 路由算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1001-7445.2011.05.014

馆 藏 号：203648527...