本文的主要目的是对路由器在组合输入/输出排队(CIOQ)结构下使用调度算法中的DTR(Determined Tunnel and Round-robbin)算法的行为过程进行仿真模拟,DTR算法是一种迭代算法,虽然复杂度不高,但是在行为分析中表现出了非常优越的性能,这种路由器行为分析的近似程度只能由计算机程序仿真模拟来验证,本文所做的主要工作就是对这种算法进行仿真模拟。 本文第一章通过对大量文献的收集和综述,对高端路由器的发展做了简单的回顾,对路由器的基本模式、系统设计、性能评估等的发展现状进行了较全面的介绍,给出了各种性能指标的概念,尤其对于体系结构中算法部分给出了较完整的论述。 第二章指出本文仿真算法的基础及改进,并建立模型用数学程序实现算法,重点是第二节的仿真模型和第三节的DTR算法实现,最后进行仿真结果的统计和计算,给出了DTR算法下一些性能指标参数,主要包括时延(delay)、丢包率(loss ratio)、吞吐量(throughput)等,并与其他一些算法进行比较,其仿真结论是DTR算法在时延和吞吐量方面有着其他算法所不及的优越性,这一点在仿真结果部分由数据表和图形可以清楚的体现出来。 最后,第二章第五节附有全部的仿真程序,以供参考。