5、采用 2*2 的交换单元,构造 8*8 的三级严格无阻塞 CLOS 网络。画出该网络
连接示意图,要求标出各级交换单元的个数以与入、出线数。
知识点:
CLOS 网络——定义
• 一个 K 级互连网络,第 k 级(1<k<K)有 rk 个交换单元(1,2,…rk),第 j 个
交换单元表示为 S(j,k)。假设同一级的各个交换单元具有一样的入线数
和出线数,则 S(j,k)的入线数可记为 mk,出线数可记为 nk。
• 如果一个多级互连网络的每个交换单元都与下一级的 rk+1 个交换单元有
且只有一条连线,则,
nk=rk+1,mk=rk-1
满足上述条件的 3 级互连网络称为 CLOS 网络
CLOS 网络——性质
• K=3。三级交换单元的个数分别为 r1, r2, r3。
• 用五元组(m1,n3,r1,r2,r3)表示。
• n1=r2,m2=r1,n2=r3,m3=r2
严格无阻塞 CLOS 网络:
• 严格无阻塞条件:任意入线到任意出线在任何情况下都可以连接。
• 对称 CLOS 网络:m≥2n-1
• 非对称 CLOS 网络:m≥(m1+n3)-1
m1 为入线数,n3 为出线数
解:(m1,n3,r1,r2,r3)其中 m1=2,n3=2,r1=4,r3=4,r2=(m1+n3)-1=3。
补充:PCM30/32 帧
话音信号的频率 300Hz~3400Hz,采样频率为 8KHz,即采样周期为 125us。
PCM30/32 帧结构特点:
※一帧周期为 125us,分成 32 个时隙 TS0~ TS31。每个时隙传输 8 位二进制码,
一个时隙 3.91us。
※32 个时隙中,T0 为帧同步时隙, T16 为标志信号时隙,其全时隙传送 30 路的话
音信号。
※每个话路的传输:8000HZ×8bit=64kbit/s
复用后线路的基群的传输码率: