交换与路由技术第二章.pptVIP

二、交换网络 在第一章中我们已经介绍了交换系统的基本组成，其中信息传送子系统包括接口电路和交换网络。交换网络是构成交换系统的重要组成部分，它完成信息交换的功能。在本章中我们将要介绍构成交换网络的交换单元的基本特性、功能和交换网络的构成，以及现在广泛使用的各种结构的交换网络的工作原理。 主要内容 交换网络的构成和分类 交换单元 交换单元的基本概念 开关阵列与空间交换单元 共享存储器型的交换单元——时间交换单元 共享总线型的交换单元——数字交换单元 交换网络 TST网络 DSN网络 交换的基本功能是在任意的入线和出线之间建立连接。 在交换系统中完成这一基本功能的部件就是交换网络，它是交换系统的核心。交换网络是由若干个交换单元按照一定的拓扑结构和控制方式构成的。 交换单元是构成交换网络的最基本的部件。 交换网络有：空分、时分 数字、模拟 交换单元的基本概念 开关阵列与空间交换单元 共享存储器型的交换单元——时间交换单元 共享总线型的交换单元——数字交换单元 交换单元（Switch Element -- SE）是构成交换网络的最基本的部件，若干个交换单元按照一定的拓扑结构连接起来就可以构成各种各样的交换网络。可以说交换单元是完成交换功能的最基本的部件。 交换单元的连接特性 交换单元的基本功能就是要在入线与出线之间建立一定的连接，使信息能从入线交换到出线。交换单元的连接特性（connectivity）反映出交换单元从入线到出线的连接能力，是交换单元的基本特性。交换单元的连接特性有两种描述方式，可以用集合来描述，也可以用函数方式来描述。 （1）集合描述方式 用集合方式来描述一个M×N交换单元的连接特性，可以把该交换单元的所有入线组成一个集合，用T来表示： T = {0，1，2，……M-1} 把该交换单元的所有出线组成一个集合，用R表示： R = {0，1，2，……N-1} 记入线集合T中的元素为t（t∈T），出线集合R中的元素为r（r∈R），同时记Rt为出线集合R的一个子集，那么可以把一个连接定义为一个集合，用c表示： c = {t，Rt} 该集合表示了该M×N交换单元的入线t与一组出线Rt之间的连接，可以把t称为连接的起点，把r∈Rt称为连接的终点。如果Rt中只含有唯一的一个元素，那么把该连接称为点到点连接；如果Rt中包含多个元素，那么把该连接称为点到多点连接。特别的对于点到多点连接，如果Rt≠R，称此连接具有同发功能，如果Rt=R，称此连接具有广播功能。 一个交换单元的连接方式表示了该交换单元在某个时刻建立的所有从入线到出线之间的连接，连接方式可以表示为一个集合，我们用C来表示，那么： C = {c1，c2，c3，……} 该集合是由若干个连接组成的一个集合（表示各个连接的集合c的下标不代表任何实际意义，只是区分不同的连接）。特别要说明的是一个交换单元的连接方式总是对应于某个具体时刻的，在这个时刻的连接方式是这样的，在另一个时刻，它的连接方式又会变为那样。在某一时刻，一个交换单元总是处在一定的连接方式C下，也就是说该交换单元的各个入线与各个出线按照该连接方式连接着。一个交换单元的连接方式可以通过该交换单元的控制端口改变，同时也可以通过该交换单元的状态端口反映出来。 对于一个连接方式，可以定义连接方式的起点集，表示该连接方式中所有连接的起点组成的集合，用Tc表示： Tc = {t：t∈ci，ci∈C} 同样可以定义该连接方式的终点集，表示该连接方式中所有连接的终点组成的集合，用Rc表示： Rc = {r：r∈Rt，Rt∈ci，ci∈C } 同时可以判定，当交换单元处于连接方式C下，若某条入线t∈Tc，称该入线处于占用状态，否则处于空闲状态；同样若某条出线r∈Rc，称该出线处于占用状态，否则处于空闲状态。 （2）函数描述方式 用函数方式来描述一个M×N的交换单元的连接特性，可以将其连接方式用函数f(t)表示： f(t) = Rt（Rt包含于R） 该函数的自变量为t，它的定义域为交换单元的入线集合T，值域为交换单元的出线集合R的各个子集组成的集合。一个连接函数对应一种连接，连接函数表示相互连接的入线编号和出线编号之间的一一对应关系，即存在连接函数f，入线t与出线集合f(t)中每条出线相连接。如果该入线空闲，那么与它连接的出线的集合为一个空集。对于一个点到点连接，连接函数还可以表示为：f(t) = r (r∈R) 它的值域变成了出线集合R。 上述表示连接方式的函数称为连接函数，可以有两种更直观的形式来表示连接函数，一种是排列表示形式，还有一种是通过图形来表示。对于点到点连接方式我们经常采用2进制函数表示方法。 （1）排列表达式 交换