排队论在ATM交换网络中应用-毕业论文.docVIP

华 中 科 技 大 学 硕 士 学 位 论 文  摘  要  本文简要介绍了 ATM 交换网络的基本理论和排队论的理论应用基础  在此基  础上应用排队论的方法进一步研究了输入缓冲结构 ATM 交换网络中的独立窗口接  入机理  并对具有优先级的 ATM 交换网络中的信元调度问题及具有双优先级的信  元调度系统中的费用优化问题进行了一定的研究 文中之所以对独立窗口作进一步研究 是由于独立的窗口接入机理能消除采用 传统的相关窗口接入机理时在输入缓冲器窗口中存在的队头阻塞现象 同时 在多 媒体服务中 具有优先级的信元调度问题广泛存在 本文采用的排队论方法克服了 以往计算平均时延和丢包率的概率母函数法以及数值迭代计算方法的复杂性 文中 给出了每个级别信元平均时延以及丢包率的计算公式 并进行了计算机仿真 将理 论公式与仿真结果进行了对照分析 根据已得到的公式 可以确定将平均时延及丢  包率控制在所允许的范围内的服务率的具体数值  所有这些对提高 ATM 交换网络  的服务质量及改善丢包现象等都具有实际的指导意义 更为深入的对具有优先级的 信元调度系统的费用优化问题进行研究 在经济竞争愈演愈烈的时代这更是具有重 要的理论参考价值 　  关键词  异步传送模式  排队  信元  窗口接入机理  优先级  调度  I 华 中 科 技 大 学 硕 士 学 位 论 文 Abstract In this paper,the theory of ATM switching fabrics and queuing is introduced. Then,the Independent Window Access scheme for input-buffered ATM switching fabrics is analyzed by means of a queuing theory. It also conducts the analysis and study on cell scheduling strategies of priority class.Finally,it has a quantitative analysis in cost of cell scheduling strategies which have two priority classes. The reason which we study the Independent Window Access scheme is that: the IWA scheme makes the switching fabric have better performances than the DWA scheme. In media service system ,the problem of scheduling strategies for cells which have priority classes is popular. We can say that, this analytical approach in this paper overcomes the calculation complexity of probability generating functions approach and numerical methods. the formula of the average cell delay and cell loss ratio are infered.At the same time, computer simulation and contrastive analysis have been done ,which based on the conclusions. From the formula, we can also come out cell service ratio which curbs the average cell delay and cell loss ratio in permissive range.All these are important for us to insure the QOS of media service and improve the lost phenomenon of cell. At the times full of competition,the study on the cost of cell scheduling strategies is alse an important theoretical reference for