现代交换原理3(ch2)幻灯片课件.pptVIP

BANYAN 网络(续) BANYAN 网络(续) 0 1 0 1 0 1 0 1 0 1 2 3 4 5 6 7 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 2 3 4 5 6 7 1101110 010 信息 地址 1101110 01 信息 地址 1101110 0 信息 地址 信元 (010) BANYAN 网络—内部阻塞和解决办法 (1)出线阻塞 发生在交换网络的最后一级,交换网络的两条或多条入线同时试图占用同一条出现 (2)内部阻塞 发生在交换网络的各级(除最后一级之外) 连接1: 0 ? 3 连接2: 1 ? 7 连接3: 4 ? 2 连接4: 6 ? 4 BANYAN 网络—内部阻塞和解决办法 (3)解决办法 ① 适当限制入线上信息量或加大缓冲存储器来减少内部阻塞. ② 增加多级交换网络级数来消除阻塞 要完全消除N×N的BANYAN网络的内部阻塞,至少 需要 级—增长型BANYAN网络 ③ 增加BANYAN网络的平面数,构成多通道交换网络—多平面banyan网络 ④ 使用排序-BANYAN网络 2.5 排序-BANYAN网络 研究发现,只要BANYAN网络同时输入的全部数据块(信元)的出线地址(路由标签)单调排列(单调递增或单调递减),则不存在内部阻塞.为解决BANYAN网络内部阻塞问题,满足无阻塞的条件,可在BANYAN网络前加入排序网络,构成排序-BANYAN网络. 排序网络 排序网络是将输入端原先无序的数,按照大小关系整理成有序的序列输出. BATCHER首先定义的2-排序器件,即2×2比较器,也称BATCHER比较器. BATCHER-BANYAN网络 2.6 DSN网络 DSN网络由多个总线型交换单元—DSE按照一定的连接方式连接而成. * 交换网络 交换单元 交换单元基本概率 空间交换单元（开关阵列和空间接线器） 时间交换单元（共享型的交换单元，时间接线器和数字交换单元） 交换网络 本章主要内容 内容简介 多级交换网络和交换网络的阻塞问题 CLOS网络 * TST网络 DSN网络 BANYAN网络 * 一 交换网络 交换网络是由若干个交换单元按照一定的拓扑结构和控制方式构成的网络。 交换网络的三个基本要素是：交换单元、不同交换单元间的拓扑连接和控制方式。 交换网络的一般结构 … … 控制单元 出线 入线 … … 交换单元 交换单元 交换单元 交换单元 交换网络 多级交换网络 如果一个交换网络中的交换单元可以分为N级，顺序命名为第1,2,…,N级，并且满足： 所有入线都只与第1级交换单元连接； 所有第1级交换单元都只与入线和第2级交换单元连接 所有第2级交换单元都只与第1级和第3级交换单元连接 依此类推，所有第N级交换单元都只与第N-1级和出线连接； 则称这样的交换网络为多级交换网络，或N级交换网络。 多级交换网络的拓扑结构可用三个参数来说明： 每个交换单元的容量 交换单元的级数 交换单元间的连接通路（链路） 单级交换网络和多级交换网络 1.2 多级交换网络的内部阻塞 若出、入线空闲，但因交换网络级间链路被占用而无法接通的现象，称为多级交换网络的内部阻塞。 多级交换网络(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，