2.1交换单元.ppt

第2章 交换网络 第2章 交换网络 交换单元（Switch Element -- SE） 是构成交换网络的最基本的部件，若干个交换单元按照一定的拓扑结构连接起来就可以构成各种各样的交换网络。 交换单元是完成交换功能的最基本的部件。 从外部看主要由四个部分组成： 一组输入端口：又称为入线 一组输出端口：也称为出线 4种分类方法： 按照入线与出线上信息传送的方向是单向还是双向：有向、无向； 1.有向交换单元: 有向交换单元：指任何入线或出线上信息的传输是单方向的，即信息只能从入线进入交换单元，从出线上交换出来； 2.无向交换单元: N无向交换单元、K×L无向交换单元。 N无向交换单元：并没有入线与出线的区别，它相当于把一个N×N的有向交换单元的相同编号的入线与出线合并在一起，看作同时具有发送和接收信息能力的一个信息端，那么这个N×N有向交换单元就变成一个具有N个双向通信信息端的N无向交换单元； K×L无向交换单元： 设N=K+L，K×L无向交换单元是指在N无向交换单元的基础上把N个信息端分为一组输入端与一组输出端，输入端假设有K个信息端，输出端有L个信息端，并且只有输入的K个信息端与输出的L个信息端之间才能有信息交换，在输入的K个信息端之间不能进行信息交换，同样L个输出端之间也不能进行信息交换，满足这种条件的N无向交换单元称为K×L无向交换单元。 按照交换单元入线与出线的数量关系把M×N的交换单元分为：集中型、连接型、扩散型； 1.集中型:是指入线数大于出线数（MN）的交换单元，也叫集中器（concentrator）； 2.连接型:是指入线数等于出线数（M=N）的交换单元，也称为置换器或连接器（connector）； 3.扩散型:是指入线数小于出线数（MN）的交换单元，扩散型交换单元也可称为扩展器（expander）。 按照交换单元的所有入线与所有出线之间是否共享单一的通路，可以分为： 1．时分交换单元 2．空分交换单元 1．时分交换单元： 基本特征是所有的输入端口与输出端口之间共享唯一的一条通路：可以是一个共享总线，也可以是一个共享存储器。 2．空分交换单元（空间交换单元）： 所有入线与出线之间存在多条通路，从不同入线来的信息可以并行的在这些通路上传送，典型的空间交换单元就是开关阵列。 按照交换单元所接受的信号是模拟信号还是数字信号，可以分为： 1．数字交换单元 2．模拟交换单元 第2章 交换网络 交换单元的连接特性 交换单元的连接特性（connectivity）：反映出交换单元从入线到出线的连接能力，是交换单元的基本特性； 交换单元的连接特性有两种描述方式：集合、函数； 第2章 交换网络 交换单元的连接特性 集合描述方式: M×N交换单元 把该交换单元的所有入线组成一个集合，用T来表示,t∈T ： T = {0，1，2，……M-1} 把该交换单元的所有出线组成一个集合，用R表示,r∈R,Rt为出线集合R的一个子集： R = {0，1，2，……N-1} 可以把一个连接定义为一个集合，用c表示： c = {t，Rt} 第2章 交换网络 交换单元的连接特性 集合描述方式: 1.表示了M×N交换单元: t称为连接的起点，把r∈Rt称为连接的终点。 点到点连接:如果Rt中只含有唯一的一个元素； 点到多点连接:如果Rt中包含多个元素; 对于点到多点连接:如果Rt≠R，称此连接具有同发功能，如果Rt=R，称此连接具有广播功能。 第2章 交换网络 交换单元的连接特性 集合描述方式: 2. C = {c1，c2，c3，……}: 集合c的下标不代表任何实际意义，只是区分不同的连接; 要说明的是一个交换单元的连接方式总是对应于某个具体时刻的； 一个交换单元的连接方式可以通过该交换单元的控制端口改变，同时也可以通过该交换单元的状态端口反映出来。 第2章 交换网络 交换单元的连接特性 集合描述方式: 3. 可以定义起点集与终点集: 连接方式中所有连接的起点组成的集合: Tc = {t：t∈ci，ci∈C}; 连接方式中所有连接的终点组成的集合: Rc = {r：r∈Rt，Rt∈ci，ci∈C } 可以判定，当交换单元处于连接方式C下，若某条入线t∈Tc，称该入线处于占用状态，否则处于空闲状态；同样若某条出线r∈Rc，称该出线处于占用状态，否则处于空闲状态; 第2章 交换网络 交换单元的连接特性 函数描述方式: M×N交换单元 f(t) = Rt（Rt包含于R）:自变