我们用一个无向图G=(V, E)去模拟互连网络的拓扑结构.网络的拓扑结构决定着该网络的性能,比如图的连通度和边连通度越大说明它所模拟的互连网络的可靠性就越高.之后为了能够为互连网络的可靠性研究提供更为准确的参数,一些新的参数被提出,比如:额外连通度以及额外边连通度.额外连通度和额外边连通度被运用在很多的互连网络拓扑结构中,在很多互连网络的可靠性研究中额外连通度和额外边连通度起着十分重要的作用.为了更好的研究互连网络可靠性,人们提出了边界问题.　　最小边界自从被提出以来,不论是在理论证明上还是在科学技术的应用中都起到了十分重要的作用,并且已经成为研究一些互连网络性质的主要工具之一.本文将主要研究星图互连网络的可靠性,在研究的过程中我们将会用到最小点边界和最小边边界这个工具.本文中我们将得出一下一些结果,当n≥3时,有δ2(Sn)=2n-4;δ3(Sn)=3n-7;δ4(Sn)=4n-10,ζ2(Sn)=2n-4,ζ3(Sn)=3n-7,ζ4(Sn)=4n-10,ζ5(Sn)=5n-13以及当n≥5时,K1(Sn)=δ2(Sn)=2n-4n和当n≥6时,K2(Sn)=δ3(Sn)=3n-7。