三峡大学计算机与信息学院现代交换技术课件 第二章.pptVIP

二、交换网络 主要内容 交换网络的构成和分类 交换单元 交换单元的基本概念 开关阵列与空间交换单元 共享存储器型的交换单元——时间交换单元 共享总线型的交换单元——数字交换单元 交换网络 CLOS网络 TST网络 DSN网络 BANYAN网络 交换的基本功能是在任意的入线和出线之间建立连接。 在交换系统中完成这一基本功能的部件就是交换网络，它是交换系统的核心。交换网络是由若干个交换单元按照一定的拓扑结构和控制方式构成的。 交换单元是构成交换网络的最基本的部件。 交换网络有：空分、时分 数字、模拟 交换单元的基本概念 开关阵列与空间交换单元 共享存储器型的交换单元——时间交换单元 共享总线型的交换单元——数字交换单元 3.1 CLOS网络 为了减少交叉点总数而同时具有严格的无阻塞特性，CLOS C.很早就提出一种多级结构，推出了严格无阻塞的条件，这就是著名的CLOS网络。 … … … 1 n … 1 n 1 n 1 n … … 1 … 1 m 1 r 1 1 r m m m m 1 1 1 1 1 1 1 1 r r r r 3级CLOS网络 在最坏情况下，中间级会有（n-1）X 2个交换单元被占用，因此中间级至少要有（n-1）X 2+1=2n-1个交换单元，即m≥2n-1时，可确保无阻塞（严格无阻塞）