第2章 交换单元及交换网络.ppt

第二章 交换单元与交换网络 2.1 引言 交换机的基本功能是在任一入线和出线之间建立通信连接，实现这一功能的部件称作交换网络，交换单元是基本元素，例如一组开关、一组存储单元等。 交换方式有同步时分交换、分组交换和异步时分的信元分组交换。 同步时分交换，主要应用PCM时分复用方式，利用一组存储单元存放输入PCM链路各时隙的数据信息，在信令控制下交换至目的时隙，属于物理层时间(电路)交换模式。 引言 分组交换，如路由器，属于软件交换模式，没有具体的交换网络机构，从接口线卡流入的数据分组先集中缓存在一个存储器中，利用路由软件对各分组的目的地址分析后，选择适当的输出线卡排队输出。 异步时分信元分组交换，属于混合交换模式，用于ATM及MPLS方式，将数据信息划分成定长分组，以统计复用方式完成信元转移。可充分利用资源，又可快速交换。 引言 2.2 交换单元 2.2.1 交换单元及其数学描述 1. 交换单元 是构成交换网络的最基本单元，可实现任意入出线间的连接，完成同步时分交换或分组统计复用交换。 交换单元可为集中型(入线数大于出线数)、分配型(入出线数相等)、扩散型(入线数小于出线数)。 交换单元 2. 连接与连接函数 交换单元的基本功能是建立和拆除连接，连接函数利用数学方法描述连接特性，以便评价交换单元的设计性能。 交换单元的入、出线可看作集合序列， 入线集合：T={0,1,2,…,M-1} 出线集合：R={0,1,2,…,N-1} 交换单元 定义：t?T，t是T的一个元; r ?Rt， Rt ?R, Rt 是R的一个子集， r是Rt的一个元，则集合C={t, Rt}为一个连接，t为起点， r ?Rt为终点。 交换单元的一个连接就是入线集合和出线集合组成的集合。 若r ?Rt， Rt中只一个元，称作点到点连接。 若r ?Rt， Rt中有多个元，称作点到多点连接。 交换单元 若一交换单元提供点到多点连接，且Rt ?R，称其有同播（组播）功能。 若Rt =R，称其有广播功能。 交换单元的连接集合为 C={C0，C1，C2，…,} 其中起点集 Tc={t；t?Ci, Ci ?C} 终点集 Rc={r；r?Rt, Rt ?ci, ci ?C} 交换单元 一个交换单元的连接函数具有瞬时性，可随时间变化。 一个交换单元的连接集合越多，则连接功能愈强。 某时刻一交换单元处于交换集合C，若一入线t?Tc ，称该入线处于占用状态，否则为空闲状态。连接函数描述了交换单元的连接特性。 交换单元 每个交换单元都可用一组连接函数表示，一个连接函数对应一种连接，连接函数表示了交换单元入出线之间一一对应的关系。 从集合的角度看，一个连接函数反映了入线集合和出线集合之间的一种映射关系。 交换单元连接函数的三种表示 (1)函数表示形式 用x表示入线号变量，采用2进制，连接函数 f(xn-1xn-2…x2x1x0)=xn-1xn-2…x2x1x0。 均匀洗牌函数 ?(xn-1xn-2…x1x0)=xn-2xn-3...x1x0x-1 例如N=8，有?(x1x2x0)=x1x0x2 函数表示便于对交换单元信息交换的计算。 交换单元连接函数的三种表示 (2) 排列表示形式 t0，t1，…，tn-1 起点，入线 r，r，…，rn-1 终点，出线 即输入输出对应的表示方式，方便观察。 (3) 图形表示，如P21-图2.6的均匀洗牌连接。这种方式直观，但不能用计算机方法演算信息连接性能。 2.2.2 空分交换单元 通过电子开关实现任一入线到任一出线之间的连接。 特性，任意时间都可接通任意入——出线对，控制简单，时延固定，有串扰，容量较小，具有同播和广播功能。 实现，可采用继电器或电子逻辑选通门电路组成开关矩阵。 空分交换单元 2.2.3 时分交换单元 S1240的数字交换单元(DSE) S1240的数字交换单元(DSE) 每DSE由8个双套双向交换端口组成，每交换端口接一条双向PCM链路，链路速率为4096kb/s。 39根时分复用总线包括：16根数据线，4根端口地址线，5根信道地址线，5根控制总线，1根证实线，5根返回信道地址线，3根时钟线。 每个交换端口的接收侧由两个32存储单元的端口RAM、信道RAM和输入同步器组成，发送侧由一个32存储单元的数据RAM和端口比较器、发送控制、缓冲器等组成。 S1240的数字交换单