异步转移模式(ATM)作为宽带综合业务数字网(B_ISDN)的传递模式,具有高效性和灵活性,能够适应各种网络传输环境和不同的服务质量(QoS)要求,因而被广泛用于高速的骨干网中。ATM交换机的交换结构主要负责ATM信元在交换机中的缓存与转发,是ATM网络技术的关键环节,直接影响着网络的性能与质量。缓存策略(buffering strategies)或称排队策略(queueing strategies)是ATM交换结构设计中的重要内容,影响信元在转发过程中的延迟和丢失,至今仍受到广泛的关注和研究。由于ATM交换机缓存模型的复杂性,利用理论推导的方式无法满足不同的业务模型和缓存策略,因而更多的是采用系统仿真的方法进行研究。 系统仿真已被公认为是继理论研究、实验技术之后,认识世界与改造世界的第三种手段。本文在研究了排队模型的基础理论和系统仿真的方法后,将其应用于ATM网络交换机的缓存策略中,展开深入的研究。本文采用离散事件仿真原理,对ATM交换机的信元缓存系统进行了仿真建模,并对多种缓存策略和业务模型进行了分析比较。 本文首先利用离散事件仿真原理对输出完全分隔缓存、输出完全共享缓存、输出混合缓存这三种基本的输出缓存策略进行了建模,给出了三种基本模型的信元到达和信元离开的仿真模块。并在均匀业务模型和突发业务模型下对三种基本模型进行了分析比较,得出的数据与理论值相符合,分析结论也与实际情况相吻合,为进一步深入研究复杂的缓存策略奠定了基础。 随后,本文针对动态门限策略模型进行了建模与分析。在多种缓存策略中,输出共享缓存因为其高效性和适中的复杂度而被广泛采用。在1998年Abhijit K.Choudhury和Ellen L.Hahne就提出了动态门限的概念,它是根据信元的排队长度动态的调整控制门限的一种策略。在近几年中,一些国外学者针对该动态门限策略提出了改进方案。本文在对原有的动态门限进行仿真建模分析的基础上,提出了根据缓存器的平均队长来动态修正门限控制参数的自适应动态门限方案。通过仿真运行分析,表明本文的方案较原来的动态门限方案具有更强的自适应性和更低的信元丢失率。 最后,本文还对优先级业务进行了仿真建模分析。当今的宽带通信业务要求更宽的带宽和更高的速率,它将在网络中产生各种混合业务量(如多媒体通信)。这样就对交换机提出保证服务质量(QoS)的要求。其中有效的方法之一就是在交换机的转发过程中考虑信