一种改进DRR调度算法.pdfVIP

第 卷 第 期 电 子 与 信 息 学 报 年 月 〕 之 以提高其可实现性并改善它 的输 出突发特性 局限性及其 改进 葬法 实现上 的局 限性 算法将有数据包等待发送 的队列序号放入一个链表 。 问 头 的 列 , 队列 加 的 询 中 每次访 链表 上 队 时 先将 的令牌数 上一个预先分配 值 每次轮 允许发送 。 的字节数 , 然后服务该 队列 每次服务前判断 队头上 的数据包长度是否大于 队列令牌数 如果 队列头上 的数据包长度 小于该 队列剩余 的令牌数 , 服务后 队列令牌数减去发送 的数据包长度 , 。 否 则将其从链表 中取 出并插入链表尾部, 然后访 问链表 中的下一个 队列 当 队列 空时将其移 出 链表 。 从 算法描述可知 , 实现 需要在发送数据包之前知道 数据包长度 以决定是否可 。 以发送 , 但 是这个要求会增 加 实现 的开销 同时, 持续对满足条件 的链表 头上 的队列服 。 务 , 直到 队列 用尽 它 的令牌 目前采用 的交换结构一般可 以分为两种 一种是共享存储器结构 另一种是