交换第2章(交换网络)..ppt

* 于是可以得到，严格无阻塞的条件是：m ≥2n-1 由三级CLOS网络可扩展到五级、七级CLOS 网络 1 n 1 1 r r r m 1 r 1 1 m m 1 m 1 1 n 1 n 1 1 n r m 1 1 1 r 推广到一般，三级CLOS网络结构如下： 由此例可知，第一、二级之间的链路数如果满足： 9=（5-1）+（5-1）+1 可确保无阻塞 * 2.2.4 DSN网络 DSN网络由多个DSE构成。 1、结构 DSN网络为单侧折叠式网络，由入口级+选组级组成，共有四级、四个平面。 入口级是DSN的第1级，由成对（N，N+4）的DSE构成。DSE中的0-7、12-15端口接终端模块，8-11端口接选组级，并分别对应4个平面。 * 选组级最多有4个平面，4级。每个平面的结构一样。 DSN的第2级和第3级各有16组，每组各有8个DSE。每个DSE的0-7端口接前一级，8-15端口接后一级。 DSN的第4级有8组，每组8个DSE，每个DSE的16个端口都接前一级，从而构成了单侧折叠式的结构。 * DSN交换网络 * 连线规律： 端口号DSE号 平面号 端口号 第1级 第2级 第2级 第3级 第4级 组 号 DSE号 端口号 组 号 DSE号 端口号 组 号 DSE号 端口号 * 网络地址： DSN上的每个终端模块都有唯一的一个网络地址码（ABCD四位数字），用来表示模块在网络中的位置。 ABCD分别对应DSN 1-4级的入端口号。 结合连线规律，ABCD的含义如下： D为第2级和第3级的组号，即确定16组中的哪一组。 C为第2级的DSE号，即确定一组的哪个DSE； B为第1级的DSE号，即确定哪一个DSE对； A为终端模块号，即确定DSE对中的哪一个模块。 * 2、工作原理 DSN根据信道字的内容逐级选择、建立通路。 返折点由主、被叫终端模块的网络地址比较来确定。 主叫终端模块到返折点的通路为自由选择； 返折点到被叫终端模块的通路为指定选择。 网络地址比较： 建立通路时，首先比较主、被叫模块的网络地址。共有4种情况。 D≠D′，返折点在第4级； D=D′， C ≠ C′，返折点在第3级； D=D′， C=C′， B ≠ B′，返折点在第2级； D=D′， C=C′， B=B′， A ≠ A′，返折点在第1级。 由上述可知，模块在DSN中的位置不同，通路经过的级数也不同。并非所有的通路都经过4级。 * 例：主叫地址ABCD为4 1 5 2, 被叫地址A′B′C′D′为12 2 4 10,建立双向通路。 地址比较：D=2， D′=10， 即D≠D′，则反折点在第4级。 主叫4 主叫12 DSE5 DSE0 DSE7 DSE0 DSE7 DSE0 DSE7 DSE0 DSE7 2组 10组 DSE0 DSE7 3组 第1级 第2级 第3级 第4级 DSE1 DSE2 4 1 5 2 10 12 2 10 2 4 DSE4 5 4 * 2.2.5 BANYAN网络 1、特点 是一种空分交换网络； 由完全相同的2×2的电子开关交换单元组成； 任一条入线到任一条出线，具有一条且仅有一条通路； 自选路由。使用对应于出端号的选路标签自动选路； 存在内部阻塞； 可扩展性。 2、结构 0 1 2 3 0 1 2 3 4×4交换网络 * * 0 0 0 0 0 0 1 1 1 1 1 1 1 0 1 0 3、 BANYAN网络工作原理 出线的二进制编号分别对应各级的出线号，网络按照出线编号逐级选线。 （110） （010） * 4、 BANYAN网络的内部阻塞 内部阻塞是网络的不同入线到不同出线时，由于网络内部某个交换单元的两条入线竞争同一条出线而发生的现象。 阻塞 * 减少内部阻塞的方法: 适当限制入线上的信息量或加大缓冲存储器容量； 增加交换网络的级数和平面数； 使用排序网络。 * 排序网络的工作原理: 排序网络由2x2的比较交换单元构成。比较交换单元将入线上的两个数字进行比较： 若是降序排列，则低地址信元送到低端，高地址信元送到高端；若是升序排列，则低地址信元送到高端，高地址信元送到低端。 当仅有一个信元时，则将其认为是低地址。 * 上例中未使用排序网络，直接使用8x 8BANYAN网络，则发生内部阻塞，连接3不成功，造成信元丢失。 现在BANYAN网络前加上BATCHER排序网，将交换网络的出线地址，即路由标记3、7、2、4首先送人排序网络进行排序。 经上述排序后，出线2(010)出现在排序网的第0条出线上，排序网的出线1、2、3上分别是3(011)、4(100)、7(111)。然后B