计算机架构中什么是多级交换网络？

多级网络的基本元素是一个二输入、二输出交换开关。如图所示，2 X 2 交换开关有两个标记为 A 和 B 的输入，以及两个标记为 0 和 1 的输出。

有与交换开关相关的控制信号。控制信号启动输入和输出端点之间的互连。交换开关可以将输入 A 连接到两个输出中的任一个。交换开关的端点 B 也以类似的方式连接。交换开关还可以协调冲突的请求。

如果输入 A 和 B 请求同一输出端点，则可能只连接一个输入而阻塞另一个输入。可以启动一个多级网络来控制多个源和目标之间的通信。借助 2 x 2 交换开关作为构建模块，建立多级网络。

考虑图中显示的二叉树，以查看此操作是如何进行的。

两个处理器 P1 和 P2 通过交换开关连接到八个内存模块，这些模块以二进制从 000 到 111 标记。从源到目标的路径由目标数字的二进制位决定。

目标数字的第一位用于表示第一级的交换开关输出。第二位标识第二级的交换开关输出，而第三位定义第三级的交换开关输出。

Ginni

更新于：2021 年 7 月 27 日

4 千次以上浏览

开启你的 职业生涯

完成课程获得认证

开始