第七章 互联网络.pptVIP

能够实现结点到结点之间的任意互连是互连网络的一种基本功能。 多级互连网络采用多个相同的或不同的互连网络直接连接起来。属于组合逻辑线路，一个时钟周期就能够实现任意结点到结点之间的互连。 多级互连网络采用的关键技术： (1) 交换开关 (2) 交换开关之间的拓扑连接(3) 对交换开关的不同控制方式 (3) 多级ICN（P409） 交换开关 一个a×b交换开关有a个输入和b个输出。 最常用的二元开关：a=b=2。 每个输入可与一个或多个输出相连，但是在输出端必须避免发生冲突。一对一和一对多映射是容许的；但不容许有多对一映射。 具有直通和交换两种功能的交换开关称为二功能开关，或交换开关。用一位控制信号控制。 具有所有四种功能的交换开关称为四功能开关，用两位控制信号控制。 2、拓扑结构 前一级交换开关的输出端与后一级交换开关的输入端之间的连接模式称为拓扑结构。 通常采用前面介绍的互连函数实现拓扑结构 实际上，从结点的输出到第一级交换开关的输入，以及从最后一级交换开关的输出到结点的输入也可以采用拓扑结构连接。 3、控制方式 在多级互连网络中有多级交换开关，每一级又有多个交换开关。通常有三种控制方式(1) 级控制：同一级交换开关使用同一个控制信号控制，动作保持一致。(2) 单元级控制：每个交