队列调度算法的研究与逻辑实现
发布时间：2022-01-04 13:44
在Internet发展初期,网络中的业务主要是FTP、WWW、E-mail等基于数据传输的应用,它们并不关心服务质量。但随着Internet技术的发展,网络规模和用户数不断扩大,一些新业务如视频点播、IP电话等也要通过Internet得以实现,它们需要相对较小的端到端时延、时延抖动和较大的带宽,传统的Internet已不能满足需求。网络通讯量的日益迅猛地增长,用户对网络带宽的要求不断上升,远远超出了现有的连接与转发容量。当前网络设备的发展方向是研究如何在高负载情况下实现高速转发。对现有的网络设备进行硬件升级是很好的选择,但是也带来了成本的增长。为了在现有条件下提高设备的性能,大量的工作集中在调度算法的研究上。本文首先对队列调度技术的相关内容进行了较为详细的介绍,包括队列调度算法的技术指标和常见队列调度算法的分类、分析和比较等。然后着重说明了WFQ调度算法的逻辑实现,并搭建基于Vera的验证环境,对WFQ设计进行充分验证。最后,对本文所做的工作加以总结,并提出今后努力的方向。
【文章来源】：西安电子科技大学陕西省 211工程院校 教育部直属院校
【文章页数】：59 页
【学位级别】：硕士
【部分图文】：
原始FIFO排队队列结构图
为参照物存在。2.2.3 组合输入输出排队结构图2.6 组合输入输出排队结构组合输入输出排队结构（Combined Input and Output Queuing，简称CIOQ），是一种在输入和输出端口都设置了缓存的排队结构，如图 2.6所示，CIOQ型结构在每个输入输出端口都有FIFO队列。CIOQ结构结合了输入排队和输出排队的特点。由于传统的输入排队存在HOL阻塞，该CIOQ型排队结构存在相同的问题。在2.2.1节中可知，VOQ排队可以解决HOL阻塞，因此在输入排队结构上稍加改进便可以解决该问题。一种改良的带VOQ的CIOQ（Combined Input and Output Queuing structure withVOQ）结构如图 2.7所示
队列调度算法的研究与逻辑实现，则允许发送，并把计数器减去此分组长度值；如果值，则检查下一个队列，同时把该队列计数器值累加该队列之前把上次剩余值和配额之和赋予计数器)。D信息，很好地解决了带宽分配的公平性问题，缺陷是特性，不能像 WRR 那样以较平滑的方式调度输出业业务。
本文编号：3568446
【文章来源】：西安电子科技大学陕西省 211工程院校 教育部直属院校
【文章页数】：59 页
【学位级别】：硕士
【部分图文】：
原始FIFO排队队列结构图
为参照物存在。2.2.3 组合输入输出排队结构图2.6 组合输入输出排队结构组合输入输出排队结构（Combined Input and Output Queuing，简称CIOQ），是一种在输入和输出端口都设置了缓存的排队结构，如图 2.6所示，CIOQ型结构在每个输入输出端口都有FIFO队列。CIOQ结构结合了输入排队和输出排队的特点。由于传统的输入排队存在HOL阻塞，该CIOQ型排队结构存在相同的问题。在2.2.1节中可知，VOQ排队可以解决HOL阻塞，因此在输入排队结构上稍加改进便可以解决该问题。一种改良的带VOQ的CIOQ（Combined Input and Output Queuing structure withVOQ）结构如图 2.7所示
队列调度算法的研究与逻辑实现，则允许发送，并把计数器减去此分组长度值；如果值，则检查下一个队列，同时把该队列计数器值累加该队列之前把上次剩余值和配额之和赋予计数器)。D信息，很好地解决了带宽分配的公平性问题，缺陷是特性，不能像 WRR 那样以较平滑的方式调度输出业业务。
本文编号：3568446
本文链接：https://www.wllwen.com/shekelunwen/ljx/3568446.html
