对网络单点的故障处理的方法及系统技术方案

本发明专利技术提供一种对网络单点的故障处理的方法，包括：根据网络连通的各网络单点形成真实连通图；基于各网络单点之间的距离从所述真实连通图中确定有效连通图；在所述有效连通图中，根据各单点的有无与所述有效连通图中形成的连通分支是否增加的关系，寻找所述有效连通图中的割点；将所述割点对应的网络单点作为故障检查对象并进行故障处理。本发明专利技术还提供一种对网络单点的故障处理的系统。本发明专利技术可以将复杂的对网络中的故障节点处理操作，转换成直观的对连通图中割点的查找，然后再对割点对应的故障节点处理操作，减少了对故障现场的干扰，操作简单方便，节约时间，减少维修成本且故障判断的可靠性高。

【技术实现步骤摘要】
201610183639

【技术保护点】
一种对网络单点的故障处理的方法，包括：根据网络连通的各网络单点形成真实连通图；基于各网络单点之间的距离从所述真实连通图中确定有效连通图；在所述有效连通图中，根据各单点的有无与所述有效连通图中形成的连通分支是否增加的关系，寻找所述有效连通图中的割点；将所述割点对应的网络单点作为故障检查对象并进行故障预警或排除。

【技术特征摘要】
1.一种对网络单点的故障处理的方法，包括：根据网络连通的各网络单点形成真实连通图；基于各网络单点之间的距离从所述真实连通图中确定有效连通图；在所述有效连通图中，根据各单点的有无与所述有效连通图中形成的连通分支是否增加的关系，寻找所述有效连通图中的割点；将所述割点对应的网络单点作为故障检查对象并进行故障预警或排除。2.根据权利要求1所述的方法，其中，所述基于各网络单点之间的距离从所述真实连通图中确定有效连通图包括：根据网络单点间的网络传输效率参数来度量所述真实连通图中各网络单点之间的距离；将大于设定的距离阈值的距离所对应的两个网络单元之间的通信关系判定为断开；将所述真实连通图中判定为断开的网络单点之间的连线删除，确定有效连通图。3.根据权利要求2所述的方法，其中，根据网络单点间的网络传输效率参数来度量所述真实连通图中各网络单点之间的距离包括：当网络单点间的网络传输效率参数优于预定网络传输效率参数时，将网络单点之间的距离定义为第一范围内的确定值；当网络单点间的网络传输效率参数劣于预定网络传输效率参数时，将网络单点之间的距离定义为无穷大。4.根据权利要求1所述的方法，其中，在所述有效连通图中，根据各单
\t点的有无与所述有效连通图中形成的连通分支是否增加的关系，寻找所述有效连通图中的割点包括：逐一遍历删除了所述有效连通图中某单点后的剩余点，并获取由所述剩余点形成的连通图的连通分支的数量；当所述连通分支的数量大于1时，确定所删除的点为割点。5.根据权利要求2-4中任一项所述的方法，其中，所述网络传输效率参数至少包括以下参数中的一者：数...

【专利技术属性】
技术研发人员：李洪福，刘斌，
申请(专利权)人：乐视控股北京有限公司，乐视云计算有限公司，
类型：发明
国别省市：北京;11