PDF《DCN 地址配置 冲 突检 测技术》

2 /

5 , 然后通过二分查找 来加速检索过程 , 如果发现 J s : ( )和S:()是同构的, 而s: ()和 | s ( ) 不是同构的, 则认定有错误连接 发 生在距离节点 的―h o p 到(+1 )一hop之间的这 两层上 , 这两层上每个节点都有可能是故障设备.如 果发 现s:()和 s : ( )不是 同构 的, 而s:()和 . s : ( )同构, 则发现存在故障设备所在的层 ;

否则就 继续 收敛 1一h o p , 进行 同构判 定.如 果节点 的―hop到( +1 )一h o p之间可能出现错误连线 , 通过记 录G.中连线两端的节点的方式来记录一条连线, 将连 线信息保存在一个列表 中.在第 5行, 增加一个计数 器,对可能的故障连线出现的次数进行记录, 作为确定 故障连线的评价参数. 图3故障检 测算法的伪代码 完成所有定位点 的检测后, 向管理员报告这个列 表.该列表包含连线两端节点的设备 I D和每个连线 的计数器的值 , 依据计算器的值降序排列.从本质上 讲,连线计数器的值越大, 该项所代表的连线是错误接 线的可能性也就越大.然后 , 网络管理员通过列表查 找设备和连线并纠正接线错误.但是, 如果发现检测 到的节点不是真正的接线错误节点时, 进程停止并忽 略列表上的其余节点 , 重新进行检测. 本方案故障检测的准确性很大程度上取决于网络 中节点数量与检测定位点数量的比值.实验表明, 用 足够数量 的定位点 , 文 中的算........