atm交换技术与bisdn原理第8讲最新完整版本.ppt

HOL效应VirtualofQueue(VOQ)Abritor工作机制－几种典型的输入排队调度算法RoundRobinWeightedRoundRobinLQF—longestqueuefirst[2]OCF—oldestcellfirst[3]PIM—ParallelIterativeMatchingRequest/Grant/AcceptPIM_RRM[4]iSLIP－IterativeroundrobinmatchingwithSlip[6]保证QoS的调度算法（1）GPS－GeneralizedProcessorSharing[7]WFQ－WeightedFairQueuing[8]Fki=Lki/rk+max(Fki-1,v(aki))VirtualClock[9]Self-clockedFairQueuing[10]FrameBasedFairQueuing[11]保证QoS的调度算法（2）StaticPrioritySchedulingDelayEarliestDueDate[12]MinimumLaxityThreshold[13]3.2.2输出排队OutputQueuingPerformance－－(1)对存储器要求高(2)队列控制逻辑：FIFQ，VOQ…..(3)所需队列缓冲器容量：大(4)传输媒体速率高，N?u(5)点到多点通信(Multicast)：容易－－Throughput-delayPerformance[Good]输入排队与输出排队性能比较3.2.3中央排队用双端口存储器(Dual-PortRAM)实现中央排队CentralQueuingPerformance－－(1)对存储器要求：特别高(Why?)(2)队列控制逻辑：复杂(链式处理？)(3)所需队列缓冲器容量：小(4)传输媒体速率：高(5)点到多点通信：相对较容易3.2.4矩阵交叉节点排队3.2.4矩阵交叉节点排队－－(1)对存储器要求：低(2)队列控制逻辑操作：FIFO(3)所需队列缓冲器容量：较大/每个队列较短，队列数较多(4)传输媒体速率：低(5)点到多点通信：较困难四种排队方法性能比较四种排队方法性能比较3.3基于交换原理的ATM交换结构分类3.3.1共享存储器交换(两种共享方法：FullMemorySharing与PartlyMemorySharing)操作过程(假定以双端口存储器为例)(1)各接口单元对信元的变换处理＋多路复用***************PartⅢATM交换技术/线速IP路由器交换技术主要讲授内容：3.1ATM交换技术概述3.1.1ATM交换机概况3.1.2对ATM交换的要求3.2ATM交换结构中信元排队方法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.1Knockout交换单元3.4.2Coprin交换单元3.5ATM交换机构3.5.1Roxanne交换单元和交换机构3.5.2多级互连网交换Batcher-Banyan交换机构3.6线速IP路由器交换技术3.6.1线速IP路由器技术要求3.6.2Architecture及工作步骤和原理3.6.3关键技术3.6.4协议框架3.6.5前沿研究References1.“ATM交换技术”，电信科学，1996，第4期P53-612.M.DePryoker,Asy