随着现代科学研究的不断深入和工程技术的不断进步,高性能计算（或超级计算）的应用水平及研究深入程度已成为衡量一个国家科技水平的重要标志.作为实现高性能计算的重要手段,超级计算机的研制已成为各个国家重点研究的领域之一.由于超级计算机往往是包含数以万计处理器的多处理器系统,故研制超级计算机的关键就是设计处理器间的连接方式.因此,互连网络作为多处理器系统的基础拓扑结构,成为网络研究中的一个重要课题.因为互连网络拓扑直接决定了其对应的多处理器系统的构建成本、带宽、时延、可靠性等特性,所以网络性能的评估成为了一个热门方向.其中,可靠性是衡量网络性能优劣的首要考虑因素.在众多评估网络可靠性的参数中,连通度及其推广概念尤为重要.本文主要从连通度的视角来评估几个被广泛研究的互连网络的可靠性.主要内容如下:（1）为了推广超立方体网络拓扑结构中每一维只可取0,1两个元素的条件,Bhuyan和Agrawal提出了广义立方体网络拓扑结构.该网络拓扑结构具有良好的递归性;并且,其在点不交路、宽直径和故障直径等方面具有出色的性质.为了进一步评估该网络拓扑结构的可靠性,我们对其h-限制连通度进行研究.在总结部分,我们将所得的结果与传统连通度做了对比分析.此外,我们对广义立方体的结构连通度方面的工作做了进一步推广.（2）如我们所知,一个超立方体网络拓扑结构可由两个低一维的超立方体网络构造得到.为了推广这种递归方式,得到新的网络拓扑结构,用超立方体和其他图进行复合的想法被提出.本文中,我们将一些以超立方体Qr为基本结构的图归纳为一个图类g,并且得到了对g中的每个图都适用的h-限制连通度结果:2h（r+1-h）（0 ≤h≤ r-2）.对于g中被广泛研究的分层立方网络和完全立方网络,其h-限制连通度的已知结果就可以作为我们结果的推论得到.（3）除立方体类网络以外,以群为基础构造得到的Cayley图已成为被广泛研究的网络拓扑结构.从交错群的角度出发,Jwo等人提出了交错群图.该网络拓扑具有良好的递归结构,并且在泛圈性和单源广播性上优于超立方体.在本文中,我们首先尝试对交错群图的h-限制连通度方面的结果进行推广.我们得到κ4（AG5）=24.其次,我们对交错群图的H-（子）结构连通度进行了研究并得到以下结果:最后,我们在总结部分对比分析了该参数相较于传统连通度在评估交错群图可靠性方面的优势.