舆论摘要：对于几种搜集的真实性接洽

　　互连搜集拓扑构造是计划机体例大概通讯体例中元件之间的贯穿办法，它是确定该体例本能的要害成分之一。对搜集拓扑构造举行体例的量化接洽和领会是消息科学中近十几年才兴盛起来的新的接洽范围，拉拢数学是接洽和领会搜集拓扑构造的公认的最有力的数学东西之一，更加是图论观念与本领在搜集灵验性与容错性的领会中表现了要害效率。跟着对搜集拓扑构造的深刻接洽和领会，一批图论的新观念，新参数应运而生，用那些观念和参数不妨更精确的襟怀搜集灵验性与容错性。 　　有容错搜集中，结点和（或）连线的失灵会引导数据传输推迟的减少，为了襟怀妨碍点带来的感化，即在妨碍搜集中的最大传输推迟，提出一个新的襟怀参数──容错直径。 　　在并行计划体例的搜集中，消息是经过几何条内点不交的路途平行地举行传输。对于如许的搜集，仅独立的商量连通度和直径是不够的，由于搜集固然有大连通度和小直径，但经过该搜集中的几何条内点不交的路并行传输消息时，个中某些路途大概很长，所以传输推迟大，消息达到功夫间隙很大，感化所有体例的灵验性，所以须要将连通度与直径归纳商量，所以提出了宽直径的观念。 　　其余在资源共享的并行体例搜集中，提出了新的参数──（l，k）遏制数。 　　在运用上述参数领会搜集时，咱们假设体例组件中的任何子集城市同声爆发妨碍，但是，在某些搜集中不妨安定的假设搜集组件中的某些子集不会同声失灵，对于如许的搜集，典范的连通度不许透彻襟怀其容错性，所以提出了，控制连通度，控制边连通度，控制容错直径等，更精确地领会百般互连搜集的真实性。 　　所以正文就格网、金字塔网、蝶形网对上述几种参数举行了接洽。这三种搜集都被普遍用来并行计划体例，有很大的接洽和运用价格。