资源描述：
《ATM组播交换系统的一种信元调度算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、#$$#年第%期通信技术&’(%)#$$#总第*#%期+’,,-./012/’.34506.’7’89&’(*#%)4’21779:4;组播交换系统的一种信元调度算法陈平胡尊军（重庆电信北碚分公司，重庆"$$<$$）【摘要】对于输入缓冲和输出缓冲:4;组播交换系统，目前主要有两种信元调度算法：窗口调度算法和输出缓冲算法。这两种算法分别用于输入缓冲和输出缓冲系统中，其缺点是对处理器速度和存储器访问速度要求较高。笔者给出的算法对交换网络的处理速度和存储器访问速度要求不高。可以大大改善了交换机的延迟=吞吐率性能。【关键词】:4;组播信
2、元调度算法!"#$%&’()**+,-.)%/*#$0!*0&1#2.3!44*#)%2&!566/*2#-7,289#2-.8:,2)3!"#$%&$’()*)$+)$>465+6’.8?/.8@A1.06’B+6/.145750’,(，+6’.8?/.8"$$<$$C【!;,217-2】D.26/3E1E5A)F5B/A32/.2A’G-051.5BB/0/5.20577=3065G-7/.8178’A/26,，H501-3526/3178’IA/26,21J5/.2’100’-.2,-72/E7537’231.G’-2E-
3、2=H-BB5A/.81226531,52/,5F65.3065G-7/.80577，/201.10?-/A58’’G26A’-86E-2=G5719E5AB’A,1.05(465.F5/,E75,5.25G265,-72/E75=37’2’-2E-2=H-BB5A/.80577=3065G-7/.8178’A/26,’.13/,-712’A1.G5K17-125G/23E5AB’A,1.05(【"):9&1%,】:4;，,-72/0132，0577=3065G-7/.8178’A/26,*引言多个时隙，能够获得良好的延迟=吞吐
4、率性能。:4;是宽带DLM&的核心技术之一，像视频点播、视频会议等宽带DLM&服务一样需要从一点到多#多时隙输出缓冲信元调度算法点传输数据。为了支持这类服务的组播特性，必须要在这部分中，详细描述了多时隙输出缓冲信元求:4;交换机具有组播功能。>,-72/E75=37’2’-2E-2=H-BB5A/.80577=3065G-7/.817I对于输入缓冲:4;组播交换系统，窗口调度算8’A/26,简称;N+LC调度算法。考虑一个&O&无阻法虽然能够获得优良的性能，但是排队机制非常复塞组播交换系统。杂，而且对交换结构内部处理速度的要求比
5、较高，需要复杂的硬件逻辑电路。#(*调度矩阵、掩码矩阵、缓冲矩阵的概念对于输出缓冲:4;组播交换系统，输出缓冲算在每个输入端口都有一个存储未调度信元输出法在合适的加速因子下，可以得到高的吞吐率和良端口号的队列，称之为标签队列。在每个时隙，新到达好的性能。但是这种方法需要比较高的处理器速度信元的输出端口号首先被存放在相应的标签队列和存储器访问速度。中。假定考虑的时隙数是,，为了在,个时隙调度信笔者提出了一种信元调度算法，称为多时隙输元的拷贝，提供了,个调度矩阵，编号分别为$，*，#，出缓冲信元调度算法>;N+LC，这个算法在输出端
6、考⋯，,=*。每个调度矩阵对应一个时隙。编号为"的调虑信元的输出缓冲，在输入端，调度信元时同时考虑度矩阵，标记为-"，这个矩阵用来保存在当前时隙后收稿日期：#$$#=$"=#"。陈平P*Q
7、⋯，#。每个记$’调度矩阵：""，"#，⋯，"’%#。录包含$个子记录，每个子记录用来存储调度到这9’缓冲矩阵：)"，)#，⋯，)’%#。个记录的信元拷贝，编号分别为"，#，⋯$%#。在一个调度过程调度矩阵中编号为%的记录对应第%个输出端口，标步骤&#’：记为"!&%’。属于这个记录的第&个子记录，标记为=+在这一步中，所有的调度矩阵、掩码矩阵和"!&%’&&’，其中",&,$%#。每个子记录包含两个域：缓冲矩阵向前移动一个位置。+=()*+,和-./0,(.)。()*+,域用来记录调度到这个>?@,;#7?’%#A?子记录信元
8、的输入端口号。-./0,(.)域用来记录调",%#;",度到这个子记录的信元在输入队列的位置。为了方便，2034,%#;2034,用"!&%’&&’1()*+,标记记录"!&%’的第&个子记录),%#;),的()*+,域，用"!&%’&&’1-./0,(.)标记
