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