第4讲 交换单元与交换网络-III.ppt

* 第 2 章 交换单元与交换网络 * 目 录 2.1 引言 2.2 交换单元模型及数学描述 2.3 基本交换单元 2.4 交换网络 2.5 本章小结 * 与交换网络有关的问题，按照数学方法归纳为： 组合问题：主要涉及到交换网络的代数拓扑结构，它基本上决定了该交换网络在入线和出线之间提供连接的能力； 概率问题：指用概率理论的方法去描述或分析交换网络的操作特性，操作特性是一随机过程，如网络在某一瞬间所处的状态，连接建立的阻塞概率等； 变分问题：是为了解决交换网络中最佳选路问题的一种数学方法，要对不同的网络拓扑结构进行比较，从中选取最佳者。 交换网络:由若干个交换单元按照一定的拓扑结构和控制方式构成的网络。三大要素:交换单元、不同交换单元间的拓扑连接和控制方式。 * 2.4 交换网络 2.4.1 引言 2.4.2 CLOS网络 2.4.3 TST网络 2.4.4 BANYAN网络 2.4.5小结 * 单级交换网络——不存在阻塞； 多级交换网络——出、入线空闲，但因交换网络级间链路被占用而无法接通的现象称为多级交换网络的内部阻塞。 2.4.1 引言 交换—复用—连接—开关—网络(组合 概率 变分) 网络阻塞 严格无阻塞; 可重排无阻塞； 广义无阻塞。 * 内部阻塞示意图 * 2.4.2 CLOS网络 严格无阻塞条件？ 可重排无阻塞条件？ 构造如图所示的N×N三级交换网络。交叉点增长的速度小于N1+ε 0ε1 m,n,r为网络参数，决定交换单元容量，记为n=6,m=11,r=6时需要多少个交叉点？ * CLOS严格无阻塞条件 * 排列函数为： 可重排无阻塞条件？ 可重排无阻塞网络的基本原理 * 三级可重排网络示意图 * 回顾一下T连接器和S连接器 2.4.3 TST网络 时间连接器 * 空间连接器 * TST网络—I * TST网络—II * * 2.4.4 BANYAN网络 以2×2交换单元为基础构件构成的多级互连网络得到了高度重视，BANYAN就是由若干个2×2交换单元组成的多级交换网络。 * 4×4二级交换网络 注释：每一条入线到每一条出线都有一条路径，并且只有一条路径。 （一）唯一路径 * 较小BANYAN网络可构成较大的BANYAN网络； BANYAN网络构成16×16 BANYAN网络时，可用2组8×8，加上8个2×2交换单元构成，共需32个2×2交换单元。 对于N×N的BANYAN网络，其级数约为M＝log2N，每一级需要N/2个2×2交换单元，共需要(N/2)log2N个2×2交换单元。 * 8条通往出线3上的路径，每条路径上三个交换单元的出线号码都分别是0、1、1组合起来的二进制数字011正是BANYAN网络的出线号码3。 图 2-31 （二）自由选路 * 工 作 过 程 简单、模块化、可扩展性好及信元交换时延小等优点，但有内部阻塞！ * * * 内部阻塞的解决方法 适当限制入线上的信息量或加大缓冲存储器来减少内部阻塞 内部阻塞是在2×2交换单元的两条入线要向同一个出线上发送信元时产生的，在最坏的情况下，这个概率是1/2。如果入线上并不总是有信号，这个概率就会下降。 增加多级交换网络的多余级数来消除内部阻塞 例如，把8×8 BANYAN网络的级数由3增加到5，就可以消除内 部阻塞。事实上，有人已经证明了，若要完全消除N×N的BANYAN网络(其级数为M＝log2N)的内部阻塞，至少需要2log2N-1级。 增加BANYAN网络的平面数，构成多通道交换网络。 使用排序-BANYAN网络，这是解决BANYAN网络的内部阻塞问题的一个重要方法。 * BATCHER排序-BANYAN交换网络 * * * 2.5 小结 交换-复用 连接-函数 开关-单元 网络-交换 * 交换网络:由若干个交换单元按照一定的拓扑结构和控制方式构成的网络。 三大要素:交换单元、不同交换单元间的拓扑连接和控制方式。 * * 交换网络:由若干个交换单元按照一定的拓扑结构和控制方式构成的网络。 三大要素:交换单元、不同交换单元间的拓扑连接和控制方式。 *