找考题网-背景图
问答题

简答题 简述三级交换网络无阻塞的条件(CLOS条件)。

【参考答案】

三级交换网络无阻塞的条件是:
第2级(中间级)交换单元的数量m≥(n-1)+(k-1)+1=n+k-1
其中n为第1级(输入级)的入线数,k为第3级(输出级)的出线数。
如果k=n,则无阻塞的条件可写为:
第2级(中间级)交换单元的数量m ≥n+k-1=2n-1,即m ≥2n-1。