z第2章交换单元与交换网络浅析.ppt

* * * * 2.3.1 CLOS网络 由于内部链路忙而导致呼叫损失掉的情况称为节点内部阻塞。 按照数据通信的观点，内部阻塞也可称为冲突。 （一）内部阻塞 1 1 n 2 1 n · · · m 1 n 1 1 m 2 1 m · · · n 1 m 1 n 1 n 1 n 1 n 1 n 1 n 入线 出线 1 严格无阻塞网络： 只要这个连接的起点、终点是空闲的，不管网络处于何种状态，任何时刻都可以在交换网络中建立一个连接，而不会影响网络中已建立起来的连接。 2.3.1 CLOS网络 2.3.1 CLOS网络 单级无阻塞网 （二）无阻塞网络 交换 单元 · · · 入线 出线 · · · N N N增大，交叉点数（N 2 ）增加很快，应用受限。 2.3.1 CLOS网络 CLOS网络 无阻塞的条件为： 中间接线器数m≥(n-1)×2+1=2n?1 或m≥ n入 + n出?1 （二）无阻塞网络 1 1 n · · · · · · 1 m r 1 n · · · · · · 1 m 1 r · · · r · · · 1 1 1 r · · · · · · 1 r 1 · · · 1 m 1 m · · · · · · 1 n 1 m · · · · · · 1 n 1 r · · · · · · · · · 容量记为： C（m, n, r） 2.3.1 CLOS网络 （二）无阻塞网络 1 1 n · · · · · · 1 m r 1 n · · · · · · 1 m 1 r · · · r · · · 1 1 1 r · · · · · · 1 r 1 · · · 1 m 1 m · · · · · · 1 n 1 m · · · · · · 1 n 1 r · · · · · · · · · 多级CLOS网络 采用子网嵌套法，可由三级构造多级CLOS网络，如5、7、9级等。 2.3.1 CLOS网络 当出现内部阻塞时，通过对现有连接通路的调整（重排路由），实现无阻塞连接，称为可重排（再配置）无阻塞网络。 （三）可重排无阻塞网络 1 2 3 4 1 2 3 4 C1 C2 1 2 3 4 1 2 3 4 C11 C2 三级可重排无阻塞网络 (a) (b) 入线2至出线4，入线3与出线1阻塞？？ 2.3.3 DSN网络 由多个ＤＳＥ按照一定的连接方式连接而成。 结构 采用单侧折叠式网络结构，所有出入线处于同一侧，并使任何一个网络终端具有惟一的地址。 由入口级和选组级两部分组成。 2.3.3 DSN网络 2.3.3 BANYAN 网络 由2 X 2的交换单元构成的单通路网络称为banyan网络。 树型结构特性 单通路特性 自选路由特性 内部竟争性 01 23 45 67 01 2(010) 3(011) 4(100) 5(101) 67 1 0 1 1 0 (011) (010) (100) (101) 8 x 8的3级banyan网络 2.3.3 BANYAN 网络 16X16BANYAN交换网络的构成 内部竞争 在某一时刻，信息要从入线0交换到出线3，同时还有信息要从入线2交换到出线2，因而在这一时刻会在第2级与第3级的公共链路上产生竞争，发生阻塞。 解决内部阻塞的方法 适当限制入线上的信息量或加大缓冲存储器来减少内部阻塞； 增加多级交换网络的级数来消除内部阻塞； 增加banyan网的平面树,构成多通道交换网络； 使用排序-banyan网络。 3、BATCHER-BANYAN网络 由BATCHER排序网和BANYAN网组成，简称为B-B网。 BATCHER排序网是由2X2的比较器（BATCHER比较器）构成的。 x y min(x,y) max(x,y) x y min(x,y) max(x,y) BATCHER-BANYAN网络 011 111 010 100 011 010 100 111 3、BATCHER-BANYAN网络 总结与回顾 描述交换单元连接特性的方法 交换单元的外部特性描述的描述指标 三种典型的交换单元的结构、特性及工作原理 无阻塞网络的概念，构成无阻塞网络的方法 CLOS、TST、BANYAN网络的结构及特性 作业与思考 作业： 1.交换网络的内部阻塞是怎样产生的？如何解决阻塞问题？ 2.利用基本交换单元画图构建一个9×9的三级无阻塞网络。 P58 2.2 作业 1、假如空间接线器采用输入控制方式，控制存储器内容如图1所示，试填写图1中“？”位置对应的内容。 ? 图1 空间接线器 a1 TS1 a2 TS2 a3 TS3 b1 b2 b3