基于随机网络的故障节点定位算法设计

摘要：

随着网络规模的增加,路由节点之间有着较大的随机分布性,节点之间难以建立精确的定位模型,基于特征匹配的传统方法在故障定位节点中难以体现其随机性的特点,从而造成故障的位置不准确.论述了随机网络的定义与特性、随机网络的度分布和特征谱;通过定义随机网络的直径和平均距离,计算随机网络的集聚系数,提取随机网络故障特征的有效参数,建立故障数据的特征模块,把随机行走网络节点故障检测算法的故障特征点作为登记点,对一个节点发生故障时产生的随机种子进行初始检测,再用故障特征和随机变化检测相结合的方法,提高检测的效率.仿真结果表明,改进的方法可以提高故障节点定位的精确度.

关键词：随机行走、搜索算法、节点、分布、集聚

所属期刊栏目：41

分类号：TP393.06(计算技术、计算机技术)

资助基金：全国教育信息技术研究课题126240673

在线出版日期：2014-08-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：286-288,292