目录
- Non-Blocking 的基本概念
- Crossbar Switch
-
Non-Blocking 的基本概念
电路交换网络(Circuit-Switched Network):不同于包交换网络(packet-switched)的共享资源,电路交换网络在传输数据之前,会建立一条从 source 到 destination 专用的连接,数据会连续地通过这条连接传输,数据传输完成后断开连接。
非阻塞网络(Non-Blocking Network)与 阻塞网络(Blocking-Network):Non-Blocking 与 Blocking 是 Circuit-Swtiched 网络的一种分类方式。
-
Non-Blocking 网络可以同时为所有由 input 到 output 的数据传输请求建立连接。即在同一时刻,所有的 input 到它所选择的 output 之间的连接不会产生冲突(共享一条channel)。
-
Blocking 网络不能同时处理由所有 input 发出的向 output 建立连接的请求。
非阻塞网络(Non-Blocking Network)的分类:
- Strictly Non-Blocking:连接可以递增地建立。在建立新的连接时,不必改变之前已建立的连接的路由路径。
- Rearrangeably Non-Blocking:在建立新的连接时,可能需要将之前已建立的其他连接重新设置路由路径。
通常对于以上概念,我们都只考虑 unicast traffic 的场景,即一个 input 最多只和一个 output 建立连接,每个 output 也只和一个 input 建立连接。
Crossbar Switch
Crossbar 是经典的 Non-Blocking 网络,最早的电话网络大多使用 crossbar 实现。
在数字逻辑电路上,对于 n 个 input,m 个 output 的 crossbar 网络,需要 m 个 n:1 的多选器来实现。
Crossbar 最大的缺陷在于它的面积与开销。随着 input 和 output 规模的增大,电路规模会以 n x n 的量级扩大,而后面将介绍的其他 Non-Blocking 网络规模增长的量级仅为 n x logn。 -