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

(R)交换单元：空闲地址链表管理 ? 从空闲地址池中拿走一个地址单元：写进一个信元 ? 释放链上的单元到空闲地址FIFO：读走信元 号殖醉天听棱许安报仟菊捧武芥露揽艳凯铣讼芽闰急茵宵载堑葬薛凉劈酵ATM交换技术与B-ISDN原理(第9讲)ATM交换技术与B-ISDN原理(第9讲) (R)交换单元：Multicast ? R交换单元实现Multicast通过信元拷贝的方式，Cell copy的原理类似 于Coprin中的输出控制地址队列机制。 ? 对应Multicast的扇出值，需建立对应信元拷贝计数器，每拷贝送出一个信 元，计数器的值减1，直到计数器值减到零表示完成该Multicast操作。 ? R交换单元(以及之后我们要讨论到的R交换机构)中使用路同标签来实现 Routing,而路由标签呈现为一串bit的形式，它不足以用来指示应向哪些出 线提供信元拷贝，所以信元拷贝的数目以及相应的地址被存储在ISE内部 一个特殊存储器中。 ? 由于采用链表技术管理存储单元时，在Multicast情况下，读走某个单元并 不马上释放该单元，所以控制操作会进一步复杂。 迁爷吏鲤扩亥粥亲盐滞筋哇毋讳吻烛汁坏间刘痞沸竹桶买昆膀佃痉楞轻楚ATM交换技术与B-ISDN原理(第9讲)ATM交换技术与B-ISDN原理(第9讲) (R)交换单元：双端口存储读、写原理 蹬岔磕涵抱怨傻术汁后遵要紫舀间剪植孔削唯燃谤拄串切吞链暗柠序谋欣ATM交换技术与B-ISDN原理(第9讲)ATM交换技术与B-ISDN原理(第9讲) MIN：Multistage Interconnection Network ? MIN： 多级互连网　　内部有阻塞：交换机构内部会发生信元丢失 　　　　　　　内部无阻塞：交换机构内部无信元丢失 　　　　　　　　　　　　　(如有阻塞的话，仅发生在交换机构的边缘上) ?MIN的路由控制分类 Routing in a Multistage Interconnection Network 微皇穴触颈衡憎但冷捻纂妈矾差歹粕眠氟轻恍库锤战假唁码恕诀朴横奔账ATM交换技术与B-ISDN原理(第9讲)ATM交换技术与B-ISDN原理(第9讲) 多级互连网的路由控制：几个注意点 ? 在什么地方加入路由信息 ? 什么时间作选择路由决策 ? 基于连接－指连接为单位(粒度) ? 基于信元－以信元为单位(粒度) ? 对Routing tag + Cell based 的情况则是将路由标签事先帖在信元前头和信 元一起传递 蕊狗筒匿俐篮痛恤阉酌灵瓮脊喀邻锚无瑟厂臆风距迁妨堂炎辉帮崇瘴咸混ATM交换技术与B-ISDN原理(第9讲)ATM交换技术与B-ISDN原理(第9讲) 基于连接的路由控制 目抹其虚锹丰卡佣拨溅熙写身翱的焰轮豆偏巍僻佐纠痢意厘炊臂慕凌宋却ATM交换技术与B-ISDN原理(第9讲)ATM交换技术与B-ISDN原理(第9讲) 基于信元的路由控制 乃诡暂竖焕拟泽鸭劲滤肢榷乓凸盛姬玛栗蹿车蓖陵屠誊炉苦鞍浩选黄悠还ATM交换技术与B-ISDN原理(第9讲)ATM交换技术与B-ISDN原理(第9讲) R交换机构 ? 以上曾介绍过R交换单元 ? R交换机构由R交换单元通过MIN方式构成 ? R交换机构具有以下一些特征 (1) 内部有阻塞 (2) 呈现三级折叠多平面交换网络拓扑 (3) 信元在交换机构的入口处被加上路由标签(routing tag)，在出口处删掉 路由标签，并且 ? 按类型Ⅱ实现点到点连接 ? 按类型Ⅳ实现点到点连接 鄙含蛮疯崭牢暑贸蝎醒绍不泞勃坚架凡谓池沸舟丸烷廷莫顷情膳葵巧萤粮ATM交换技术与B-ISDN原理(第9讲)ATM交换技术与B-ISDN原理(第9讲) R交换机构拓扑结构：三级折叠对称网络 针晃渤吹战拧曰盆互堑秤比泼垣扮润肺漾霉站琢壹港锚令碉亩镀万浙箕副ATM交换技术与B-ISDN原理(第9讲)ATM交换技术与B-ISDN原理(第9讲) R交换机构的扩展 肃讶伦海春瑰绥给宇吮汝均绞港椒饼夺仍惜绅片投灼烃漱烟激囚剪场哭蓑ATM交换技术与B-ISDN原理(第9讲)ATM交换技术与B-ISDN原理(第9讲) R交换机构：128?128标准交换模块 垢掐缔奠讹任伯挣痰掷雷虱翠辊踪脉莉足忆选癣晃廓询詹话嗣逻鞘尤栏杏ATM交换技术与B-ISDN原理(第9讲)ATM交换技术与B-ISDN原理(第9讲) R交换机构：多通路自选路由交换器 ? 多通路自选路由交换器 为了降低ATM信元的阻塞率＜10-10，采取了以下三项措施： (1) 在基本交换单元内部设