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

* 地址比较的结果可有以下几种： ①D≠D′。因为D为第2级和第3级的组号，所以两个终端模块在DSN中建立的通路必定不在同一组，不同组之间的交换必须通过第4级，反射点在第4级。 发送7条选择命令 ②D=D′，C≠C′。同理，这时两个终端模块在DSN中建立的通路必定位于入3级的同一组，同组之间的交换不需要通过第4级，反射点在第3级。 发送5条选择命令 ③D=D′，C=C′，B≠B′。因为C为第2级的DSE号，所以，这时两个终端模块在DSN中建立的通路必定经过第2级的同一个DSE，反射点在第2级。 发送3条选择命令 ④D=D′，C=C′，B=B′，A≠A′。因为B为第1级的DSE号。所以这时通路只经过第1级，反射点在第1级。 发送1条选择命令 * * 双向通路：由被叫所在的终端模块到主叫所在的终端模块的反向通路的建立方法与正向通路的建立完全相同。 * * ③示例 设主叫地址码 ABCD＝4 1 5 2；被叫地址码 A′B′C′D′＝12 2 4 10，要求在DSN中建立双向通路。由于主叫和被叫的D≠D′，要在两者间建立双向通路，反射点在第4级。如图所示。 * * * 2.3.5 banyan 网络 banyan 网络的基本结构 banyan 网络的基本特性 batcher-banyan网络 * * banyan网络可分为一些子类，L级banyan是其中的一类，其特征是只有相邻级之间才有链路相连，即任何输入到任何输出之间的通路都经过L级。 L级banyan网络又可分为规则banyan和不规则banyan。规则banyan是指构成banyan网络的各个交换单元都是等同的，而不规则banyan则不然。 如果规则banyan中的各个交换单元不仅是等同的，而且每个交换单元的入线数等于出线数，则称此规则banyan为矩形banyan。 1、banyan 网络的基本结构 * * 通常将由2 X 2的交换单元构成的单通路网络称为banyan网络。 banyan网络是基于树型的拓扑结构，但每一个交换单元却是基于crossbar的结构。 2 X 2的交换单元也具有bar和cross两种状态。 1、banyan 网络的基本结构 0 1 0 1 0 1 0 1 a) 平行连接 b) 交叉连接 * * 8 x 8的3级banyan网络 01 23 45 67 01 2 3 4 5 67 第一级 第二级 第三级 逆均匀洗牌连接 子均匀洗牌连接 * * 8 x 8的3级banyan网络 01 23 45 67 01 2 3 4 5 67 蝶式连接 子蝶式连接 第一级 第二级 第三级 * * 树型结构特性： 从banyan的任一输入端口引出的一组通路形成了2分支树，级数越多，分支越多，级数 k=㏒2N，N=总入线数/出线数，即2k=N。 单通路特性： banyan的任一入端到任一出端之间，具有1条且仅有一条通路。 自选路由特性： 自选路由，即是给定出线地址，不用外加控制命令，就可选到出线。可以使用对应于出端号的二进制码的选路标签来自动选路。 2、banyan 网络的基本特性 * * 8 x 8的3级banyan网络 banyan网络的自选路由特性 01 23 45 67 01 2(010) 3(011) 4(100) 5(101) 67 1 0 1 1 0 (011) (010) (100) (101) * * 可扩展性： banyan的构成具有一定的规律，可以采用有规则的扩展方法将较小容量的banyan扩展成较大规模。 已有N X N的banyan网络，需构成2N X 2N的banyan网络，则可用2组N X N，再加上一组N个2X2交换单元构成。第一组的N X N的N条出线分别与N个2X2交换单元的某一入线相连，第二组的N X N的N条出线分别与N个2X2交换单元的另一入线相连。 内部竞争性： banyan是具有内部竞争的有阻塞网络。 2、banyan 网络的基本特性 * * 16X16banyan交换网络的构成 banyan网络的可扩展性 * * 16X16banyan交换网络的构成 banyan网络的可扩展性 * * 该网络也简称为B-B网，是由batcher排序网和banyan网组成，它成功地避免了banyan网络的内部阻塞，这是目前ATM交换机使用较多的一种网络。 batcher排序网是由2X2的比较器（batcher比较器）构成的。 x y min(x,y) max(x,y