交换02-交换网络.pptVIP

主要内容 交换网络的构成和分类 交换单元 交换单元的基本概念 开关阵列与空间交换单元 共享存储器型的交换单元——时间交换单元 共享总线型的交换单元——数字交换单元 交换网络 CLOS网络 TST网络 DSN网络 BANYAN网络 交换的基本功能是在任意的入线和出线之间建立连接。 在交换系统中完成这一基本功能的部件就是交换网络，它是交换系统的核心。交换网络是由若干个交换单元按照一定的拓扑结构和控制方式构成的。 交换单元是构成交换网络的最基本的部件。 交换网络有：空分、时分 数字、模拟 交换单元的基本概念 开关阵列与空间交换单元 共享存储器型的交换单元——时间交换单元 共享总线型的交换单元——数字交换单元 交换网络的一般结构 … … 控制单元 出线 入线 … … 交换单元 交换单元 交换单元 交换单元 交换网络 单级交换网络和多级交换网络 交换网络按拓扑连接方式可分为：单级交换网络 多级交换网络 出线 0 N-1 入线 0 M-1 单级交换网络 交换单元 单级交换网络和多级交换网络 如果一个交换网络中的交换单元可以分为N级，顺序命名为第1,2,…,N级，并且满足： 所有入线都只与第1级交换单元连接； 所有第1级交换单元都只与入线和第2级交换单元连接； 所有第2级交换单元都只与第1级和第3级交换单元连接； 依此类推，所有第N级交换单元都只与第N-1级和出线 连接； 则称这样的交换网络为多级交换网络，或N级交换网络。 多级交换网络的拓扑结构可用三个参数来说明： 每个交换单元的容量 交换单元的级数 交换单元间的连接通路（链路） 单级交换网络和多级交换网络 多级交换网络(nm x nm两级交换网络) … … … … … O 1 n-1 O 1 n-1 … O 1 n-1 O 1 m-1 O 1 m-1 O 1 m-1 … … … … … … … … O O 1 1 m-1 n-1 1级 2级 多级交换网络的内部阻塞 出、入线空闲，但因交换网络级间链路被占用而无法接通的现象称为多级交换网络的内部阻塞 。 单级交换网络是不存在内部阻塞的 ；多级交换网络中交叉点越多，成本越高，建立连接的路径亦越多，阻塞的机会也越少，连接能力也就越强。 交换网络拓扑设计的总目标，就是在满足一定的连接能力的要求下，尽量最小化交叉点数。 多级交换网络的内部阻塞 严格无阻塞网络： 不管网络处于何种状态，任何时刻都可以在交换网络中建立一个连接，只要这个连接的起点、终点是空闲的，而不会影响网络中已建立起来的连接。 可重排无阻塞网络： 不管网络处于何种状态，任何时刻都可以在交换网络中直接或对已有的连接重选路由来建立一个连接，只要这个连接的起点、终点是空闲的，而不会影响网络中已建立起来的连接。 广义无阻塞网络： 指一个给定的网络存在着固有的阻塞可能，但又可能存在着一种精巧的选路方法，使得所有的阻塞均可避免，而不必重新安排网络中已建立起来的连接。 多级交换网络的内部阻塞 1 3 4 2 1 3 4 2 C1 C1 C2 C2 1，2，3，4 4，2，1，3 可重排无阻塞网络 1 3 4 2 1 3 4 2 C1 C1 cc2 cc2 可重排无阻塞网络 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网络 CLOS网络的基本概念 CLOS首次构造了一类如上图所示的N×N的无阻塞交换网络。它指出：采用足够多的级数，对于较大的N，能够设计出一种无阻塞网络，其交叉点数增长的速度小于N1+ε(0＜ε＜1)。也就是说，使用CLOS网络，既可以减少交叉点数，又可以做到无阻塞。 CLOS网络 CLOS网络 三级CLOS网络无阻塞条件 CLOS网络的严格无阻塞条件 一个CLOS网络是严格无阻塞的，当且仅当满足下述条件：m≥2n-1。 参见上图，在最不利情况下，中间级会有(n-1)×2个交换单元被占用，因此中间级至少要有(n-1)×2+1＝2n-1个交换单元，即m≥2n-l时，可确保无阻塞。所以对于C(m, n, r)CLOS网络，如果m≥2n-l，则此网络是严格无阻塞的。