随着云计算、高性能计算等技术的不断普及和迅猛发展,对计算机性能的要求也越来越高了,并行计算机互联网络作为高性能计算的一个分支领域,是当今国内外的研究热点之一。本文主要是基于超立方体和Petersen图这两种当前比较流行的互联网络,构建一种新的互联网络PHP (n),并讨论了该网络上的一些拓扑性质和通信性能。本文的主要内容和研究结果如下：1.基于超立方体和Petersen图,构建了一种新的互联网络PHP (n),阐述了其拓扑结构和编码方式。2.讨论了互联网络PHP (n)上一些基本拓扑性质。3.给出了互联网络PHP (n)上的单播路由算法和广播路由算法,并讨论了相应的通信效率4.将互联网络PHP (n)与其他互联网络在节点数、连接度、正则性、对称性、网络直径和网络开销等方面进行了性能对比5.给出了互联网络PHP (n)上寻找最小生成树的方法。研究表明,互联网络PHP (n)除了具有Petersen图和超立方体的优良特性外,还新增加了一些自身特有的新特性,比如互联网络PHP (n)的可扩展性比较好,从而克服了超立方体可扩展性差的缺点。此外该网络的节点规模比较大,但是相对而言,直径的增长不是很明显,与其他网络比较起来,在网络的构造开销方面具有一定的优势。综上所述,该网络是一种各方面性能较优良的互联网络。