DTR(Determined Tunnel and Round-robbin)也称固定通道算法,是路由器在组合输入/输出排队(CIOQ)结构下可以使用的一种新调度算法。本文所做的主要工作是对在CIOQ结构下,采用DTR调度算法所形成的系统进行行为分析,内容安排如下: 第一章回顾了高速路由器的发展情况,对路由器的基本模式、结构设计、调度算法等进行了较为全面的阐述。 第二章是本文的核心部分。通过对DTR算法的研究,把该系统的行为近似用一个四维的马尔可夫链来描述,得到了该马氏链正常返的充要条件。用矩阵几何方法进行求解,再利用求解结果分析出各项性能指标,如时延、队长、溢出率等。本章具体内容包括:1.问题背景;2.模型建立;3.模型求解;4.模型数值结果。所有程序附录在后,以供参考。 分析模型的数值结果表明,系统的上述各项性能指标均有很好的表现,且与仿真结果吻合得比较好,说明这种近似的分析结果相对准确可靠。由于该数学模型对各系统参数具有较强的适应性和可移植性,因此可以用于系统参数的优化设计,从而降低了设计中对仿真结果的依赖性,这在很大程度上提高了设计效率,缩短了设计的周期。