综合业务双环LAN的一种新协议及数学建模

【作者】 姜辉；

【导师】 逯昭义；

【作者基本信息】 青岛大学 ， 计算机软件与理论， 2005， 硕士

【摘要】 为了发展综合业务局域网,本文在对局域网存取方式综述的基础上,提出了一种新的局域网介质存取方式:双令牌双环(即每个环各有一个令牌)的介质存取方式。通过对该双环LAN物理运行原理的分析,得到了综合业务下(网中设定的信元长度符合综合业务网的要求)双环LAN排队模型为M/D/1[K]/∞/FCFS,并进行了数学解析和模拟实验。模拟实验表明,该双环LAN在提高环型LAN可靠性的同时,较大幅度地提高了网络的吞吐量,为在综合业务条件下应用该双环LAN提供了理论依据。 顺便指出,为了本论文的研究需要,在前期研究中探讨了M/M/1排队模型的扩展,在原有四种扩展的基础上又提出了三种新的扩展,特别就服务存在失败而需要反馈重新服务的情况进行了扩展,并对此排队模型进行了求解。在服务失败而需要反馈重新服务的情况下得到了顾客平均反馈次数。该研究的创新进展为本毕业论文“综合业务双环LAN的一种新协议及数学建模”的展开奠定了基础。更多还原

【Abstract】 In order to develop the integrated services LAN, based on the summary of the accessmode of LAN, this thesis put forward a new medium access mode of LAN------DoubleToken and Double Loop that is each loop has its own token. Through the analysis on the physical mechanism of the Double Loop LAN, the queue model of the integrated services LAN which is M / D / 1 [K] / ∞/ FCFS is obtained, and the mathematical resolution and the simulation experiment is carried through. It shows that this Double Loop LAN can not only improve the dependability of the Loop LAN, but also enhance the throughput of the networks in a large range, so the academic foundation for the application of this Double Loop LAN is provided under the condition of the integrated services.By the way, due to the research requirement of this thesis, the extendibility of the queue model M / M /1 in the former research is discussed and three new extended models are proposed based on the primary four extended models. Especially the case that customers failed in serving and needed feeding back to be served again is extended. These queue models are resolved and at the same time the average feedback time of the customers who failed in serving and needed feeding back to be served again is resolved. The innovative evolvement in this paper prepared the foundation for the development of this graduate thesis "A new protocol of the Double Loop LAN of the integrated services and its mathematic modeling".更多还原