论文部分内容阅读
监测局域网是及时发现网络故障的有效方法.构造一个布尔函数ping检查网络设备的通断状态是最简单易行的方法,ping返回TRUE表示网络设备运行正常,返回FALSE表示网络设备有故障,显然ping是一个偏TRUE的函数.根据蒙特卡罗(MonteCarlo)算法思想,调用一个偏真蒙特卡罗算法k次,可将其正确概率从P提高到(1-(1-p)b).实践证明,在局域网中ping的正确概率P〉99%,最多需要重复调用3次正确概率就几乎等于1.因此,基于蒙特卡罗算法对局域网健康监测的方法非常有效和实用.