现代电信交换教案设计第5讲.docxVIP

第5讲 授课时间 第 3 周　第2章　第 2.2.4-2.2.6节 课次 5 授课方式 理论课▇　讨论课□　实验课□　习题课□　其他□ 课时 安排 2 授课题目（教学章、节或主题）： 2．交换网络（下） 教学目的、要求（分掌握、熟悉、了解三个层次）： 1. 掌握DSN数字交换网络的结构和工作原理 2. 了解banyan网络和benes网络 教学重点及难点： 1. banyan网络的构造方法 2. benes网络的构造方法 教　学　基　本　内　容 教学方法、教学手段 及时间设计 上节课内容回顾。 2.2.4 DSN网络 多平面结构，平面数最多可有4个 多级结构，级数最多可有4级 第1级称为入口级，其余3级称为选组级 DSN的每一级都由相同的DSE构成 BANYAN 网络 (1)、Banyan 网络的基本结构 banyan网络可分为一些子类，L级banyan是其中的一类，其特征是只有相邻级之间才有链路相连，即任何输入到任何输出之间的通路都经过L级。 L级banyan网络又可分为规则banyan和不规则banyan。规则banyan是指构成banyan网络的各个交换单元都是等同的，而不规则banyan则不然。 如果规则banyan中的各个交换单元不仅是等同的，而且每个交换单元的入线数等于出线数，则称此规则banyan为矩形banyan。 通常将由2 X 2的交换单元构成的单通路网络称为banyan网络。 banyan网络是基于树型的拓扑结构，但每一个交换单元却是基于crossbar的结构。 2 X 2的交换单元也具有bar和cross两种状态。 (2) Banyan 网络的基本特性 树型结构特性： 从banyan的任一输入端口引出的一组通路形成了2分支树，级数越多，分支越多，级数k=㏒2N，N=总入线数/出线数，即2k=N。 单通路特性： banyan的任一入端到任一出端之间，具有1条且仅有一条通路。 自选路由特性： 自选路由，即是给定出线地址，不用外加控制命令，就可选到出线。可以使用对应于出端号的二进制码的选路标签来自动选路。 可扩展性： 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是具有内部竞争的有阻塞网络。 解决内部阻塞的方法： 1）内部阻塞是在2X2交换单元的两条入线要向同一个出线上发送信元时产生的，最坏情况下概率为50%，若减少入线上的信息量，就可减少阻塞的概率，故可通过适当限制入线上的信息量或加大缓冲存储器来减少内部阻塞。 2）可以通过增加多级交换网络的级数来消除内部阻塞。已有证明，若要完全消除N X N的banyan网络的内部阻塞，至少需要2㏒2N-1级。 3）可以增加banyan网的平面树，构成多通道交换网络。 4）使用排序-banyan网络。 (3) BATCHER-BANYAN网络 该网络也简称为B-B网，是由BATCHER排序网和BANYAN网组成，它成功地避免了BANYAN网络的内部阻塞，这是目前ATM交换机使用较多的一种网络。 BATCHER排序网是由2X2的比较器（BATCHER比较器）构成的。 (4) 基于BANYAN的多通路结构 为了减少或消除banyan的内部阻塞，提高吞吐率，除了构成B-B网络之外，还可以构成基于banyan的的各种多通路网络。 （a）增长型banyan 增长型banyan就是前面加上分配级，以扩大每个入端的选择范围，从而形成多通路网络。每增加1级，每个入端与每个出端之间的通路数就增加1倍。前置分配级还可以使业务流均衡地进入banyan的入端，减少banyan对流入的业务流模型的敏感性。 （b）扩展型banyan 考察banyan中的交换单元，对应于每个交换单元输出地址有1条链路，如果使每个输出地址有d条链路，也就是可以任意选择d条中的1条，就称为扩展型banyan。 在扩展型banyan网中，2×2的交换单元变成了2d×2d的交换单元。但输出地址并非2d个，而仍然是2个，只要用1个比特来区别。于是在任何时刻，最多可有d个信息单元传送到交换单元的每个输出；如果对应于同一输出地址同时有多于d个的信元到达，只能传送其中的d个。 （c）膨胀型banyan 膨胀型banyan