第一讲电路交换技术一.pptVIP

第一讲电路交换技术一 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 第一讲电路交换技术一 3. CLOS网络 人们寻求使用元件最少、又能满足阻塞要求，利用多级结构构造更大容量交换单元。 CLOS于1953年在贝尔实验室构造了这个N×N无阻塞交换网络，其交叉点数增长的速度小于 。 第一讲电路交换技术一 3级CLOS网络无阻塞条件 CLOS利用数学归纳法从n＝2开始验证，最坏情形，中间级将会有(n－1)×2个交换单元被占用，中间级至少要有(n－1)×2＋1个交换单元，即m≥2n－1时可确保交换网络无阻塞。 对于C(m,n,r)的CLOS网络，如果m≥2 n－1，则认为该网络是严格无阻塞的。 对于3级CLOS网络C(m,n,r)，当2n－1＞m≥n时，则称作是可重排无阻塞网络。 第一讲电路交换技术一 3级可重排无阻塞CLOS网络 欲作如下交换连接 C1 C2 C3 C4 第一讲电路交换技术一 3级可重排无阻塞CLOS网络 假定如图已建立了连接C1和C3，虽然出线端2空闲，但不能建立连接C2，产生内部阻塞。同样，C4也不能建立。 第一讲电路交换技术一 3级可重排无阻塞CLOS网络 重排C1，可使网络无内部阻塞。 第一讲电路交换技术一 2.