互连网络静态互连网络这类网络如用结点和边组成的图来表示,则须满足下列要求:①网络每个结点的相连边数(称为度)要小,且在各结点处最好都相等,而与网络的大小无关;②在任意二结点间循最短路径通信所经过边数的最大值(称为直径)要小,且随结点数目增多而缓慢增大;③对称性要好,以达到信息流量分布均匀;④通过对各结点的合理编址,能实现高效路径算法;⑤有较高的路径冗余度,以满足坚固性要求;⑥增量扩展性要好,即每次只扩展一个或少数几个结点,仍能保持原有互连拓扑特性
静态互连网络有多种形式,但基本图形为环形、主方体形、树形(含星形)、网格形和总线型等几种(图3)
其他各种复杂的静态互连拓扑可用下列方法产生:①直接对基本图形进行改进,例如合理地增加图中边的数目,成带弦形等(图4a)

②不同基本图形相结合,形成例如立方体连接环(图4b)和多树结构(图4c)
③基本图形多次递归,产生新的复杂图形
④用地址映像函数确定网络拓扑,即先对结点号进行编码,然后规定边的末端结点号为始端结点号的某一(组)映像函数
⑤用启发式方法对网络拓扑进行寻优
互连网络
以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。