许：第二章 交换网络.ppt

北邮计算机科学与技术学院 卞佳丽 现代交换原理 第2章 交换网络 第一章中介绍了交换系统的基本组成，其中信息传送子系统包括接口电路和交换网络。交换网络是构成交换系统的重要组成部分，它完成信息交换的功能。 本章介绍构成交换网络的交换单元的基本特性、功能和交换网络的构成，以及现在广泛使用的典型的交换网络的工作原理。 2.1.1 交换单元的基本概念 1、交换单元 交换单元（Switch Element -- SE）是构成交换网络的最基本的部件，若干个交换单元按照一定的拓扑结构连接起来就可以构成各种各样的交换网络。可以说交换单元是完成交换功能的最基本的部件。 如图2.1所示，一个交换单元从外部看主要由四个部分组成：一组输入端口、一组输出端口、控制端与状态端。交换单元的输入端口又称为入线，输出端口也称为出线，一个具有M条入线，N条出线的交换单元，称为M×N的交换单元，同时把入线编号为0到M-1，出线编号为0到N-1； 控制端主要用来控制交换单元的动作，可以通过控制端的控制把交换单元的特定入线与特定出线连接起来，让信息从入线交换到出线而完成交换的功能； 状态端用来描述交换单元的内部状态(状态字)，不同的交换单元有不同的内部状态集，通过状态端口让外部及时了解到其工作情况。 从内部看交换单元，其构成是多种多样的，可以是一个时分总线或是一个空分的开关阵列。 交换单元都应能够完成最基本的交换功能，即把交换单元任意入线的信息交换到任意出线上去。 对交换单元有多种分类方法，可以从不同的角度对交换单元进行分类，一般采用以下4种分类方法。 （1）按照入线与出线上信息传送的方向是单向还是双向：交换单元分为有向交换单元与无向交换单元，如图2.2所示。 有向交换单元指任何入线或出线上信息的传输是单方向的，即信息只能从入线进入交换单元，从出线上交换出来，如果一个有向交换单元有M条入线、N条出线，那么我们把这个交换单元称为M×N有向交换单元。 无向交换单元主要有两种类型：N无向交换单元与K×L无向交换单元。其中N无向交换单元并没有入线与出线的区别，它相当于把一个N×N的有向交换单元（入线数与出线数相等的交换单元）的相同编号的入线与出线合并在一起，将其看作同时具有发送和接收信息能力的一个信息端，那么这个N×N有向交换单元就变成一个具有N个双向通信信息端的N无向交换单元； 设N=K+L，K×L无向交换单元是指在N无向交换单元的基础上把N个信息端分为一组输入端与一组输出端，输入端假设有K个信息端(K个输入端)，输出端有L个信息端（L个输出端），并且只有输入的K个信息端与输出的L个信息端之间才能有信息交换，在输入的K个信息端之间不能进行信息交换，同样L个输出端之间也不能进行信息交换，满足这种条件的N无向交换单元称为K×L无向交换单元。 （2）按照交换单元入线与出线的数量关系可以把一个M×N的交换单元分为集中型，连接型以及扩散型，如图2.3所示。 集中型交换单元是指入线数大于出线数（MN）的交换单元，也叫集中器（concentrator）； 连接型交换单元是指入线数等于出线数（M=N）的交换单元，也称为置换器或连接器（connector）； 扩散型交换单元是指入线数小于出线数（MN）的交换单元，扩散型交换单元也可称为扩展器（expander）。注意图2.3中表示的为有向交换单元。 （3）按照交换单元的所有入线与所有出线之间是否共享单一的通路，可以把交换单元分为时分交换单元与空分交换单元，如图2.4所示。这是按照交换单元内部结构来进行的分类。 时分交换单元基本特征: 所有的输入端口与输出端口之间共享唯一的一条通路，从入线来的所有的信息都要通过这条唯一的通路才能交换到目的出线上去，这条唯一的通路可以是一个共享总线，也可以是一个共享存储器。 空分交换单元: 所有入线与出线之间存在多条通路，从不同入线来的信息可以并行的在这些通路上传送，空分交换单元也可称为空间交换单元，典型的空间交换单元就是开关阵列。 （4）按照交换单元所接受的信号是模拟信号还是数字信号，可以把交换单元分为数字交换单元与模拟交换单元 2、交换单元的连接特性 交换单元的基本功能就是要在入线与出线之间建立一定的连接，使信息能从入线交换到出线。交换单元的连接特性（connectivity）反映出交换单元从入线到出线的连接能力（连接关系），是交换单元的基本特性。 交换单元的连接特性有两种描述方式，可以用集合来描述，也可以用函数方式来描述。 （1）集合描述方式 用集合方式来描述一个M×N交换单元的连接特性，可以把该交换单元的所有入线组成一个集合，用T来表示： T = {0，1，2，……M-1} 把该交换单元的所有出线组成一个集合，用R表示： R = {0，1，2，……N-1} 记入线集合T中的元素为t（t∈T