局域网监测的蒙特卡罗算法

• 作者: 梁立 陈严纯
• 来源期刊: 云南师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 局域网 监测 蒙特卡罗算法
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 计算机科学及应用
• 页码范围: 43-46
• 页数: 4页
• 分类号: TP393.07
• 字数: 1438字
• 语种: 中文
• DOI: 10.7699/j.ynnu.ns-2016-008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁立	云南师范大学信息管理处	75	313	10.0	15.0
2	陈严纯	云南师范大学信息管理处	2	3	1.0	1.0