ATM交换技术与B-ISDN原理(第9讲)-课件.ppt

(R)交换单元：空闲地址链表管理 ? 从空闲地址池中拿走一个地址单元：写进一个信元 ? 释放链上的单元到空闲地址FIFO：读走信元 (R)交换单元：Multicast ? R交换单元实现Multicast通过信元拷贝的方式，Cell copy的原理类似 于Coprin中的输出控制地址队列机制。 ? 对应Multicast的扇出值，需建立对应信元拷贝计数器，每拷贝送出一个信 元，计数器的值减1，直到计数器值减到零表示完成该Multicast操作。 ? R交换单元(以及之后我们要讨论到的R交换机构)中使用路同标签来实现 Routing,而路由标签呈现为一串bit的形式，它不足以用来指示应向哪些出 线提供信元拷贝，所以信元拷贝的数目以及相应的地址被存储在ISE内部 一个特殊存储器中。 ? 由于采用链表技术管理存储单元时，在Multicast情况下，读走某个单元并 不马上释放该单元，所以控制操作会进一步复杂。 (R)交换单元：双端口存储读、写原理 MIN：Multistage Interconnection Network ? MIN： 多级互连网　　内部有阻塞：交换机构内部会发生信元丢失 　　　　　　　内部无阻塞：交换机构内部无信元丢失 　　　　　　　　　　　　　(如有阻塞的话，仅发生在交换机构的边缘上) ?MIN的路由控制分类 Routing in a Multistage Interconnection Network 多级互连网的路由控制：几个注意点 ? 在什么地方加入路由信息 ? 什么时间作选择路由决策 ? 基于连接－指连接为单位(粒度) ? 基于信元－以信元为单位(粒度) ? 对Routing tag + Cell based 的情况则是将路由标签事先帖在信元前头和信 元一起传递 基于连接的路由控制 基于信元的路由控制 R交换机构 ? 以上曾介绍过R交换单元 ? R交换机构由R交换单元通过MIN方式构成 ? R交换机构具有以下一些特征 (1) 内部有阻塞 (2) 呈现三级折叠多平面交换网络拓扑 (3) 信元在交换机构的入口处被加上路由标签(routing tag)，在出口处删掉 路由标签，并且 ? 按类型Ⅱ实现点到点连接 ? 按类型Ⅳ实现点到点连接 R交换机构拓扑结构：三级折叠对称网络 R交换机构的扩展 R交换机构：128?128标准交换模块 R交换机构：多通路自选路由交换器 ? 多通路自选路由交换器 为了降低ATM信元的阻塞率＜10-10，采取了以下三项措施： (1) 在基本交换单元内部设置排队(ISE) (2) 设置多个平面(0.4Erl.?0.53Erl) (3) 在网络中设置多条通路以便尽可能多地分配业务流量 ? 在交换机构的输出端口对信元进行重新排序 　 对每个输入信元帖上　time stamp 排序缓冲器＋输出队列 　 合而为一 ? 20%?队列长度 t 恒定交换时延 * 3.4 典型的交换单元介绍 3.4.1 Knockout交换单元 －－ [美]ATT Bell 实验室(Yeh, 1987) －－结构性质：基本上属于输出排队(主流)，但掺杂一些其 　　它构成方式(相结合) －－系统结构 (1) N条入线，N条出线 (2) 入线?出线之间：总线接口单元 (3) 所有入线都接到一个对应的总线接口 总线接口单元 总线接口中集中器的业务量性能 ? 工作机制：集中器是总线接口单元中的一个中间部件，完成N条入线到L条出线的集中 (L ?N)。当N条入线上同时有K个信元到达时，If K ? L，则K个信元将完全通过集中 到达1~L条出线，IF K＞L，则只有前L个信元到达集中器的输出，其余K-L个信元将 被集中器 丢弃。 ? 解析模型： ? 原则：发生在集中器上的信元丢失概率不能大于knockout交换器其 它环节的信元丢失率。 ?概率模型：设所有入线上的信元到达是不相关的，均匀负荷且为P， 并且均等地寻址到每个输出端口，则K个信元同时到达 集中器的概率PK符合二项分布即 如果仅允许最大有L个信元穿过集中器，则丢失信元的概