谁能发片数学建模的论文给我- -。太大众化得不要

字数尽量多些。 发邮箱 ymx279921270@vip.qq.com

双星LAN数学建模的研究

论文摘要
一般而言，星形计算机局域网(LAN)中心结点只有一条通道，形成所谓的的单
星LAN，而多星LAN的中心结点由多条通道构成。与单星LAN相比，多星LAN相当于
由多个单星LAN形成。
关于多星LAN的运行机理，有关文献〔’‘月已经报告。人们在研究多星LAN时提出
了著名的介质访问控制方式一竞争一冲突淘汰(Contention一Colhsion
Caneellation，C一CC)访问方式〔，一弓，。文献[4]根据顾客请求服务、再次请求服务、
接受服务的各种情况进行组合，区分出六类系统模型。由于该存取方式对于建立星
形LAN的标准介质访问方式很有价值，引起了较大关注。目前竞争一冲突淘汰存取
方式I类、H类、m类、lV类、V类系统模型的数学建模已经完成〔卜一们。为了对C一CC
进行数学建模且能够数学解析，已经发表的文献都是将多星以单星处理，也就是对
C一CC访问方式的单星LAN进行了数学建模研究。这些研究进展无疑促进了星形LAN
的发展，从知识创新的角度使人们认识了发展多星LAN的理论价值。然而人们至今
没有报告多星LAN数学建模的研究进展，主要是数学方面存在困难。为了对C{C访
问方式进行理论创新，必须对多星LAN进行深化研究。
我们的深化研究是由双星LAN开始的。双星LAN是多星LAN的一种重要拓扑结
构。本文扩展单星LAN的建模研究，成功地解决了C一CC访问方式双星LAN的数学建
模，提出了顾客转移概率弓、顾客平均等待时间等的算式，同时进行了模拟实验，
且与I类模型下单星LAN的情况〔li]进行了比较。至此为双星LAN“竞争一冲突掏汰”
存取方式的应用莫定了理论基础。本文的结论对发展有线星形LAN和无线星形LAN
有重要理论价值。
关键词双星LAN，竞争一冲突淘汰访问方式，数学建模

目录
夸1引言...........................................................................……1
互2前期研究进展.....................................................……;..……4
怪3解析条件分析与符号设定...........................................……7
3
.
1解析条件分析............................................................……7
3.2运算符号设定..........................……，..........……，.…，.....……9
3.3几，)的形成································.....··......................……9
互4数学解析....................................................................……n
4.1顾客状态转移概率弓·························……”···············……n
4.2平均服务时间E【Sr]...............................................……“.12
4.3El几，)]············································“····················……13
4.4E[及0)]··································································……16
夸5模拟实验及结果分析..................................................……21
夸6参考文献....................................................................……3
夸7附录:仿真程序清单.................................................……”.24
夸8致谢.........................................................................……“…1

1引言
应该说局域网存取方式的研究，其进展速度是很快的。总线形LAN和环形LAN
的介质存取方式早已成熟。总线型LAN的存取方式CSMA/CD(载波识别、多路存取、
冲突检测)和环形LAN的主要存取方式TokenPassing(令牌传递协议)等已成为150
的推荐国际标准。星形LAN的研究工作进展比较缓慢，目前见到的星形LAN其存取
方式大都采用总线型LAN的CSMA/CD存取方式。因为这种存取方式对冲突不可避免，
它并不是星形LAN的理想存取方式，因此对星形LAN的存取方式进行开创性的研究
早就是国内外很多学者的共同看法。为此人们就星形拓扑结构提出了多星LAN，并就
多星LAN的运行机理进行了报告「’一，’。在此基础上，竞争一冲突淘汰存取方式
(contention一CollisionCaneellation，C一CC)，作为星形以N的一种新的存取方
式被提了出来【.-6]。由于该C一Cc存取方式对于建立星形LAN的标准协议很有价值，引
起了较大关注，并且就中心节点只有一条通道的情况进行了理论研究。根据顾客请
求服务、再次请求服务、接受服务的各种情况进行组合，就C--cc区分出六类系统模
型。目前c一CC存取方式I类、11类、m类、IV类、V类的数学建模已经完成卜I0]。
在多星以N的研究中，目前人们非常重视双星LAN。双星以N指的是中心结点
由两条通道构成。关于两个通道LAN的研究截至目前已有很大进展，例如双环LAN
有FDDI国际标准，双总线型LAN有DQDB国际标准等。但如同单星LAN一样，双星
LAN也没有国际标准。为此采用竞争一冲突淘汰存取方式，且对单星LAN的研究取
得进展后，我们对双星LAN进行了探讨。本论文首次报告的“双星LAN数学建模的
研究”正是我们探讨的重要进展。
多星LAN的研究从开始至今已有10余年了，然而迟迟没有报告其建模研究进展，
主要是数学方面存在困难.勿论，本文的数学建模不仅对双星LAN存取方式性能评
价提出了指导理论，而且也在应用数学方面做出了创新贡献。
关于多星LAN的运行机理及六类系统模型已有详尽
阐述，为了本论文建模解析的需要，不妨予以简单描述。
多星LAN的示意图如图1所示。其中中心结点有对条
交换通道，能1。用户终端为N，N>>杭每个想要发送
信息单元的终端，将产生的信息单元寄存于自己的缓冲
器，该信息单元被正确服务而离开缓冲器之前，就在自己
缓冲器排队等待。信息单元要通过中心结点时，即使交换
通道空闲，但如果同时要求通过的信息单元数>空闲通图1多星以钟示愈图
道数;就会因竞争通道发生冲突。此时中心结点从发生冲突的多路信息单元中随机
选择与空闲通道数相等的数据单元让其通过，其余的被淘汰。通过中心结点的信息
单元，如果正确通过(以下称为服务成功)，则源终端会收到响应单元AcK。如果服
第一章引言
务不成功，则源终端收到NAK，且重新请求发送刚才的信息单元。在冲突时被淘汰
的信息单元经过“超时”时间后，由源终端重新发送。通常情况下，选择“超时”
长度为信息单元发出至响应单元到达的时宽。总之，竞争一冲突淘汰方式可归结为:
终端发送信息单元后，在某一确定时间内，要么收到ACK，要么收到NAK，要么因淘
汰而“超时”。收到ACK后，终端有可能发送下l个信息单元，收到NAK或发生“超
时”时，终端的原信息单元重新发送。
多星LAN存在的上述存取方式正是“竞争一冲突淘汰式”，它与总线型LAN的
CSMA/CD(载波监听、多路存取/冲突检测)存取方式所形成的“竞争一冲突后退式”
完全不同。
归纳起来，当取中心通道数M之1时，“竞争一冲突淘汰”存取方式的系统模型
如图2所示。
竞争
月伎务权
必有一或多个客
受到服务
顾客
到达
月浸务员
M)l
月浸务成功
的顾客一个一
己-二上音丑-
，‘K
不酬未得到服
务权者返回
保留服务
权再次服务
L__________一一一一一一一一一一一一O
不保留服务权重新请求服务“2”
图2竞争一冲突淘汰存取方式原系统模型
如果将顾客竞争服务权、竞争失败后的再一次竞争服务权、得到服务权后接受
服务的各种情况进行组合，其系统模型可分为六类。六类模型简述如下。
I类:顾客第一次竞争服务权、再次竞争服务权都在服务员空闲时发生，获得
服务权的一位顾客如果服务失败，则保留服务权，再次接受服务，直到服务成功。
或者可设定服务一次成功。

你好，我有相关论文资料（博士硕士论文、期刊论文等）可以对你提供相关帮助，需要的话请加我，7 6 1 3 9 9 4 5 7（扣扣），谢谢。

事先声明，公布这些收集的网站只是为了供你们参考，毕业论文都知道严禁抄袭，那些网上一搜就找到的更不能看了，根据我搜集的一些网站来看，建议看看这个，要做毕业论文以及毕业设计的，推荐一个网站 http://www.lw54.com ，里面的毕业设计什么的全是优秀的，因为精挑细选的，网上很少有，都是相当不错的毕业论文和毕业设计，对毕业论文的写作有很大的参考价值，希望对你有所帮助。

别的相关范文很多的，推荐一些比较好的范文写作网站，希望对你有帮助，这些精选的范文网站，里面有大量的范文，也有各种文章写作方法，注意事项，应该有适合你的，自己动手找一下，可不要照搬啊，参考一下，用自己的语言写出来那才是自己的。

如果你不是校园网的话，请在下面的网站找： 毕业论文网： http://www.wsdxs.cn 分类很细 栏目很多 毕业论文： http://www.dxsip.com 毕业设计： http://www.lw54.com/html/sf/lw/2009/0928/146347.html 开题报告： http://www.wsdxs.cn/html/lunwenzhidao/kaitibaogao 实习论文： http://www.lw54.com/html/shixi 写作指导： http://www.wsdxs.cn/html/lunwenzhidao

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息