随机测定算法

本文研究计算机网的广播信道中测定算法结合使用随机预测树形算法的问题,并提出了一种高效算法。文章还应用随机过程理论推导了这种算法的有关分布和定理。业已证明,该算法是稳定的,并且有极高的吞吐率和良好的时延特性。仿真实验结果证实了理论上的结论。

A Random Determined Algorithm

This paper studies the problem of combining the determined CSMA technique with the pretested random tree protocols in broadcast channels of computer neworks and a high efficient algorithm is presented. Some distributions and theorems of the algorithm are derived applying stochastic process theory.It has been proven that the algorithm is stable and has very high throughput and good property of delay.Simulation results have demon- strated some conclusions of the theory.