ATM交换技术与B－ISDN原理(第8讲).ppt

四种排队方法性能比较 3.3 基于交换原理的ATM交换结构分类 3.3.1 共享存储器交换 (两种共享方法：Full Memory Sharing与Partly Memory Sharing) 操作过程(假定以双端口存储器为例) (1) 各接口单元对信元的变换处理＋多路复用 复用度、存储宽度与读写速度 复用度、存储宽度与读写速度(Cont.) 共享存储器交换(Cont.) (2) Shared Memory左端口写 (3) 信元在Shared Memory中排队 (4) Shared Memory右端口读 (5) Multicast (?), Broadcast(?)以后会有介绍 3.3.2 共享媒体交换 AF：Address Filter 3.3.2 共享媒体交换(Cont.) (1) 所有输入共享一条高速总线(环)，所有输入信元被同步复用在一共享 (媒体)总线上 (2) TDM Bus的带宽?N ?v;如果小于，则引入信元丢失概率 (3) 每个输出端口装有地址滤波器(AF), 以接收本端口为目的地的输入信 元 (4) 要求输出端口采用FIFO，读、写速度应足够快 (5) 可以提高共享总线的并行度来解决信号线速度太快之问题，但是信号 线的条数有工程限制(1个cell=424 bit) 3.3.3 交叉开关交换 (1) N ?N＝N2个交叉开关节点组成 (2) 交叉开关 (3) 矩阵方式：(i j) (4) N2个SE，规模受限制 (5) 输入/输出线对传递信元的时延也不恒等，要恒等，在输出端加入人 工时延 3.3.4 多级互连网交换 MIN：Multistage Interconnection Network (1) 在电路交换网中采用 (2) 在计算机紧耦合互连结构经常使用 目标：通过多级互连的开式来减少交叉节点的数目 举例与特征： (1) 由基本交换模块靠一定的拓扑结构组成MIN (2) 基本交换模块可以是2 ?2 也可以是32 ?32? b ?b (3) 最有代表性的是C.Clos网 (Clos是本世纪50年代最著名的学者之一) Clos网的突出特征是具有自选路由特征 (4) Self-Routing Properties of a Delta Network (5) 信元所走的路由可以表示为一串数字，称为路由标签(routing tag)，自 选路由的规则是： (6) 逐级解释路由标签(routing tag),逐级比特移位,如 Delta网 Delta网在构造M ?N交换机构时有以下特征： 1. 由若干相同的b ?b交换单元构成 2. 其规则性和互连模式非常适合大规模的芯片集成 3. 具有Self-routing特性输入到输出需要logbN比特的routing tag 4. 由logbN级组成，每一级含N/b个基本交换单元 Delta变型拓扑 Delta网络存在内部竞争(Contention in a Delta Network) 原因：竞争内部链路队列或其它共享资源。 降低Delta网内部阻塞的措施 1. 在交换机构中每个基本交换单元内设置缓冲器(队列) 2. 提高内部链路的速率(相对于外部而言)，这样可以降低内部链路负荷， 使竞争的实际概率为零“0”。 3. 在交换节点之间采用反压(backpressure)机制以延缓阻塞信元的发送 4. 在入线和出线之间使用多个并行网络(多个平面)提供多条通路 5. 在交换节点之间提供多条内部链路，这种做法会使信元到达交换机构 出线的顺序发生变化，因此需要在交换机构的输出端对信元重新排序。 * Part Ⅲ ATM交换技术/线速IP路由器交换技术 主要讲授内容： 3.1 ATM交换技术概述 3.1.1 ATM交换机概况 3.1.2 对ATM交换的要求 3.2 ATM交换结构中信元排队方法 3.2.1 输入排队 3.2.2 输出排队 3.2.3 中央排队 3.2.4 矩阵交叉节点排队 3.3 基于交换原理的ATM交换结构分类 3.3.1 共享存储器交换 3.3.2 共享媒体交换 3.3.3 交叉开关交换 3.3.4 多级互连网交换 Part Ⅲ ATM交换技术/线速IP路由器交换技术(续) 3.4 典型的交换单元介绍 3.4.1 Knockout交换单元 3.4.