The Stability of Random Access LANs and Other Networks

随机接入局域网和其他网络的稳定性

• 批准号: 9016211
• 负责人: Robert Maier
• 金额: $ 14.57万
• 依托单位: University of Arizona
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1991
• 资助国家: 美国
• 起止时间: 1991-05-15 至 1995-10-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9016211&HistoricalAwards=false
• 关键词: Stability; Random; Access; LANs; Other

The research will investigate the appearance of instabilities and performance degradation in computer communication networks; in particular, in CSMA/CD (IEEE 802.3) local area networks. It will be primarily analytic, with a substantial numerical component. The CSMA/CD model will incorporate extensive packet buffering, retransmission counters,and bursty packet arrivals on each network node. Criteria for network stability will be determined, and the first exit time (the mean time to performance degradation in a heavily loaded network) will be computed analytically as a function of network parameters. The research is quite interdisciplinary, including circuit switched networks,and models of local rather global bus contention. The mathematical methods are analytic rather than numerical and allow precise determination of the transient behavior of unstable systems. They are supplemented by numerical computation and comparison with the results of network simulation.

这项研究将调查计算机通信网络中出现的不稳定性和性能下降，特别是在CSMA/CD(IEEE 802.3)局域网中。它将主要是解析性的，带有大量的数字成分。CSMA/CD模型将包含广泛的数据包缓冲、重新传输计数器和每个网络节点上的突发数据包到达。将确定网络稳定性的标准，并将作为网络参数的函数解析地计算第一次退出时间(在负载较重的网络中性能下降的平均时间)。这项研究是非常跨学科的，包括电路交换网络和局部而不是全局的总线争用模型。数学方法是解析的，而不是数值的，可以精确地确定不稳定系统的暂态行为。并用数值计算加以补充，并与网络模拟结果进行了比较。