数据结构
网络
关系数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法律研究计算机体系结构中的阻塞网络和非阻塞网络是什么？
阻塞网络
阻塞网络具有这样的特性：在存在一对输入/输出之间已建立的互连的情况下，请求在任意两个未使用的输入和输出之间建立新互连的可能性可能存在也可能不存在。阻塞网络的示例包括 Omega、Banyan、Shuffle-Exchange 和 Baseline。例如，考虑图中所示的 SEN。
在输入 101 和输出 011 之间存在连接的情况下，输入 100 和输出 001 之间的连接是不可能的。这是因为从顶部开始的第一个阶段中，从顶部算起的第三个交换机的上部输出被连接 101 到 011 使用。请求的连接 100 到 001 将需要相同的输出。这种争用将导致无法满足连接 100 到 001，即阻塞。在建立连接 101 到 011 的同时，可以满足诸如 100 到 110 之类的连接请求。
可重构网络
可重构网络的特征在于，始终可以重新安排已建立的连接，以便为其他连接同时建立提供空间。Benes 是一个著名的可重构网络示例。
Explore our latest online courses and learn new skills at your own pace. Enroll and become a certified expert to boost your career.
非阻塞网络
非阻塞网络的特征在于，在存在任何一对输入/输出之间已建立的连接的情况下，始终可以建立任意一对未使用的输入/输出之间的连接。Clos 是一个著名的非阻塞网络示例。
它由 r1n1 x m 个输入交叉开关（r1 是输入交叉开关的数量，n1 x m 是每个输入交叉开关的大小）、mr1x r2 个中间交叉开关（m 是中间交叉开关的数量，r1 x r2 是每个中间交叉开关的大小）和 r2m x n2 个输出交叉开关（r2 是输出交叉开关的数量，m x n2 是每个输出交叉开关的大小）组成。如果满足以下不等式 m ≥ n1 + n2 − 1，则 Clos 网络是非阻塞的。
3K+ 浏览量
