论文部分内容阅读
随着因特网业务持续高速增长,新的用户不断接入因特网,用户要求有更高的带宽并具有一定的服务质量(QoS)保证。网络服务质量的保证主要包括三个方面:数据包缓冲,队列调度和队列管理。队列调度算法作为保障网络服务质量的重要一环,有着不可取代的重要作用。本文主要研究了队列调度算法以及相关技术,具体工作如下:
首先,研究与队列调度紧密相关的数据包缓冲技术与队列管理技术,并选择了适合的缓冲算法和队列管理算法,它们帮助队列调度算法更有效地调度数据包。
其次,研究了当前高速网络设备中广泛运用的两类主流队列调度算法(基于时间戳的调度算法和基于轮循的调度算法),分析了它们的优缺点,并选择了综合两类算法优点的分层轮循调度算法作为本文设计调度器的调度算法。
再次,在分析分层轮循调度算法的理论后,提出了该算法的硬件实现方案,并且通过Verilog硬件描述语言实现了该调度算法。然后为了验证功能对设计的电路搭建测试环境,并最终验证设计能完全实现分层轮循调度算法的功能。
最后,基于Fujitsu公司0.13ms工艺库,通过Design Compiler软件对设计进行综合,验证所有关键路径符合时序约束,设计的芯片面积符合面积约束。