1.一种定位网络故障的方法,其特征在于,所述方法包括:
构建树形结构的业务路径拓扑图;并在所述业务路径拓扑图中将在线用户终端对应的用户节点的状态设置为在线状态,其中,所述业务路径拓扑图中的叶子节点为用户终端对应的用户节点,所述业务路径拓扑图中的其他节点为网络节点;
接收携带告警用户终端的标识的告警信息,根据所述告警用户终端的标识在所述业务路径拓扑图中确定出所述告警用户终端与根节点之间的业务路径;
根据所述业务路径上的网络节点下悬挂的在线状态的用户节点定位出网络故障所在的网段;
其中,所述根据所述业务路径上的网络节点下悬挂的在线状态的用户节点定位出网络故障所在的网段,包括:获取所述告警用户终端对应用户节点的父亲网络节点,判断所述获取的网络节点下是否悬挂在线状态的用户节点,如果是,则确定出网络故障位于所述告警用户终端与所述获取的网络节点之间的网段内;如果否,则在所述业务路径上的各网络节点中获取靠近所述告警用户终端侧的第一个悬挂在线状态用户节点的网络节点和最后一个没有悬挂在线状态用户节点的网络节点;确定出网络故障位于靠近所述告警用户终端侧的第一个悬挂在线状态用户节点的网络节点和最后一个没有悬挂在线状态用户节点的网络节点之间的网段内;
或者,所述根据所述业务路径上的网络节点下悬挂的在线状态的用户节点定位出网络故障所在的网段,包括:根据所述业务路径上各网络节点下悬挂的在线状态的用户节点和告警状态的用户节点分别统计所述业务路径上各网络节点下悬挂在线用户终端数目和告警用户终端数目;
根据所述业务路径上各网络节点下悬挂在线用户终端数目和告警用户终端数目计算所述业务路径上各网络节点的故障概率,以及根据所述业务路径上各网络节点的故障概率计算所述告警用户终端对应的用户节点的故障概率;
获取故障概率最大的节点,以及在所述业务路径上各节点中获取所述故障概率最大的节点的父亲节点,确定网络故障位于所述故障概率最大的节点与获取的父亲节点之间的网段内;
其中,所述根据所述业务路径上各网络节点下悬挂在线用户终端数目和告警用户终端数目计算所述业务路径上各网络节点的故障概率,以及根据所述业务路径上各网络节点的故障概率计算所述告警用户终端对应的用户节点的故障概率,包括:从第一层根节点开始对所述业务路径上各层网络节点开始遍历,根据遍历的网络节点悬挂在线用户终端数目和告警用户终端数目,并按如下公式计算出所述遍历的网络节点的故障概率;
其中,在公式中Pi为第i层网络节点的故障概率,i值为1至N内的整数,N为所述业务路径包括的网络节点的数目,k为1至i内的整数;
根据所述业务路径上各层网络节点的故障概率按如下公式计算所述告警用户终端对应的用户节点的故障概率;
其中,在公式中P为所述告警用户终端对应的用户节点的故障概率,j为1至N内的整数;
或者,所述根据所述业务路径上的网络节点下悬挂的在线状态的用户节点定位出网络故障所在的网段,包括:根据所述业务路径上各网络节点下悬挂的在线状态的用户节点统计所述业务路径上各网络节点下悬挂在线用户终端数目;
获取所述告警用户终端对应用户节点的父亲网络节点,判断所述获取的网络节点悬挂在线用户终端数目,如果大于0,则确定出网络故障位于所述告警用户终端与所述获取的网络节点之间的网段内;如果等于0,则在所述业务路径上的各网络节点中获取靠近所述告警用户终端侧的第一个悬挂在线用户终端数目大于0的网络节点和最后一个悬挂在线用户终端数目等于0的网络节点,确定出网络故障位于靠近所述告警用户终端侧的第一个悬挂在线用户终端数目大于0的网络节点和最后一个悬挂在线用户终端数目等于0的网络节点之间的网段内。
2.如权利要求1所述的方法,其特征在于,在所述业务路径拓扑图中将在线用户终端对应的用户节点的状态设置为在线状态,包括:接收在线用户终端周期性发送携带用户终端标识的业务质量信息;
根据所述业务质量信息携带的用户终端标识,在所述业务路径拓扑图中寻找出所述在线用户终端对应的用户节点,将所述用户节点的状态设置为在线状态。
3.如权利要求1所述的方法,其特征在于,在所述业务路径上的各网络节点中获取靠近所述告警用户终端侧的第一个悬挂在线状态用户节点的网络节点和最后一个没有悬挂在线状态用户节点的网络节点,包括:获取所述获取的网络节点的父亲网络节点,判断所述父亲网络节点下是否悬挂在线状态的用户节点,如果否,则获取所述父亲网络节点的父亲网络节点;
如果是,则将所述父亲网络节点作为靠近所述告警用户终端侧的第一个悬挂在线状态用户节点的网络节点;在所述业务路径上的各网络节点中获取所述父亲网络节点的子网络节点,所述获取的子网络节点为靠近所述告警用户终端侧的最后一个没有悬挂在线状态用户节点的网络节点。
4.如权利要求1所述的方法,其特征在于,在所述业务路径上的各网络节点中获取靠近所述告警用户终端侧的第一个悬挂在线用户终端数目大于0的网络节点和最后一个悬挂在线用户终端数目等于0的网络节点,包括:获取所述获取的网络节点的父亲网络节点,判断所述父亲网络节点下悬挂在线用户终端数目,如果为0,则获取所述父亲网络节点的父亲网络节点;
如果大于0,则将所述父亲网络节点作为靠近所述告警用户终端侧的第一个悬挂在线用户终端数目大于0的网络节点;在所述业务路径上的各网络节点中获取所述父亲网络节点的子网络节点,所述获取的子网络节点为靠近所述告警用户终端侧的最后一个悬挂在线用户终端数目等于0的网络节点。
5.如权利要求1所述的方法,其特征在于,根据所述业务路径上各网络节点下悬挂的在线状态的用户节点和告警状态的用户节点分别统计所述业务路径上各网络节点下悬挂在线用户终端数目和告警用户终端数目之前,还包括:当接收到告警信息时,根据所述告警信息携带告警用户终端的标识,在所述业务路径拓扑图中寻找所述告警用户终端对应的用户节点,将所述寻找的用户节点的状态设置为告警状态。
6.一种定位网络故障的设备,其特征在于,所述设备包括:
构建设置模块,用于构建树形结构的业务路径拓扑图;并在所述业务路径拓扑图中将在线用户终端对应的用户节点的状态设置为在线状态,其中,所述业务路径拓扑图中的叶子节点为用户终端对应的用户节点,所述业务路径拓扑图中的其他节点为网络节点;
确定模块,用于接收携带告警用户终端的标识的告警信息,根据所述告警用户终端的标识在所述业务路径拓扑图中确定出所述告警用户终端与根节点之间的业务路径;
定位模块,用于根据所述业务路径上的网络节点下悬挂的在线状态的用户节点定位出网络故障所在的网段;
其中,所述定位模块包括:
第一判断单元,用于获取所述告警用户终端对应用户节点的父亲网络节点,判断所述获取的网络节点下是否悬挂在线状态的用户节点,如果是,则确定出网络故障位于所述告警用户终端与所述获取的网络节点之间的网段内;
第一获取单元,用于如果所述第一判断单元判断的结果为否,则在所述业务路径上的各网络节点中获取靠近所述告警用户终端侧的第一个悬挂在线状态用户节点的网络节点和最后一个没有悬挂在线状态用户节点的网络节点;
第一确定单元,用于确定出网络故障位于靠近所述告警用户终端侧的第一个悬挂在线状态用户节点的网络节点和最后一个没有悬挂在线状态用户节点的网络节点之间的网段内;
或者,所述定位模块,包括:
第二统计单元,用于根据所述业务路径上各网络节点下悬挂的在线状态的用户节点和告警状态的用户节点分别统计所述业务路径上各网络节点下悬挂在线用户终端数目和告警用户终端数目;
计算单元,用于根据所述业务路径上各网络节点下悬挂在线用户终端数目和告警用户终端数目计算所述业务路径上各网络节点的故障概率,以及根据所述业务路径上各网络节点的故障概率计算所述告警用户终端对应的用户节点的故障概率;
第三确定单元,用于获取故障概率最大的节点,以及在所述业务路径上各节点中获取所述故障概率最大的节点的父亲节点,确定网络故障位于所述故障概率最大的节点与获取的父亲节点之间的网段内;
其中,所述计算单元包括:
第一计算子单元,用于从第一层根节点开始对所述业务路径上各层网络节点开始遍历,根据遍历的网络节点悬挂在线用户终端数目和告警用户终端数目,并按如下公式计算出所述遍历的网络节点的故障概率;
其中,在公式中Pi为第i层节点的故障概率,i值为1至N内的整数,N为所述业务路径包括的网络节点的数目,k为1至i内的整数;
第二计算子单元,用于根据所述业务路径上各层网络节点的故障概率按如下公式计算所述告警用户终端对应的用户节点的故障概率;
其中,在公式中P为所述告警用户终端对应的用户节点的故障概率,j为1至N内的整数;
或者,所述定位模块包括:
第一统计单元,用于根据所述业务路径上各网络节点下悬挂的在线状态的用户节点统计所述业务路径上各网络节点下悬挂在线用户终端数目;
第二判断单元,用于获取所述告警用户终端对应用户节点的父亲网络节点,判断所述获取的网络节点悬挂在线用户终端数目,如果大于0,则确定出网络故障位于所述告警用户终端与所述获取的网络节点之间的网段内;
第二获取单元,用于如果等于0,则在所述业务路径上的各网络节点中获取靠近所述告警用户终端侧的第一个悬挂在线用户终端数目大于0的网络节点和最后一个悬挂在线用户终端数目等于0的网络节点;
第二确定单元,用于确定出网络故障位于靠近所述告警用户终端侧的第一个悬挂在线用户终端数目大于0的网络节点和最后一个悬挂在线用户终端数目等于0的网络节点之间的网段内。
7.如权利要求6所述的设备,其特征在于,构建设置模块包括:
构建单元,用于构建业务路径拓扑图;
接收单元,用于接收在线用户终端周期性发送携带用户终端标识的业务质量信息;
设置单元,用于根据所述业务质量信息携带的用户终端标识,在所述业务路径拓扑图中寻找出所述在线用户终端对应的用户节点,将所述用户节点的状态设置为在线状态。
8.如权利要求6所述的设备,其特征在于,所述第一获取单元包括:
第一判断子单元,用于获取所述获取的网络节点的父亲网络节点,判断所述父亲网络节点下是否悬挂在线状态的用户节点,如果否,则获取所述父亲网络节点的父亲网络节点;
第一获取子单元,用于如果是,则将所述父亲网络节点作为靠近所述告警用户终端侧的第一个悬挂在线状态用户节点的网络节点;在所述业务路径上的各网络节点中获取所述父亲网络节点的子网络节点,所述获取的子网络节点为靠近所述告警用户终端侧的最后一个没有悬挂在线状态用户节点的网络节点。
9.如权利要求6所述的设备,其特征在于,所述第二获取单元包括:
第二判断子单元,用于获取所述获取的网络节点的父亲网络节点,判断所述父亲网络节点下悬挂在线用户终端数目,如果为0,则获取所述父亲网络节点的父亲网络节点;
第二获取子单元,用于如果大于0,则将所述父亲网络节点作为靠近所述告警用户终端侧的第一个悬挂在线用户终端数目大于0的网络节点;在所述业务路径上的各网络节点中获取所述父亲网络节点的子网络节点,将所述获取的子网络节点作为靠近所述告警用户终端侧的最后一个悬挂在线用户终端数目等于0的网络节点。
10.如权利要求6所述的设备,其特征在于,所述设备还包括:
设置模块,用于当接收到告警信息时,根据所述告警信息携带告警用户终端的标识,在所述业务路径拓扑图中寻找所述告警用户终端对应的用户节点,将所述寻找的用户节点的状态设置为告警状态。
11.一种定位网络故障的系统,其特征在于,所述系统包括监控服务器和用户终端,所述用户终端包括在线用户终端和告警用户终端;
所述监控服务器,用于构建树形结构的业务路径拓扑图;并当接收所述在线用户终端周期性发送的业务质量信息时,在所述业务路径拓扑图中将所述在线用户终端对应的用户节点的状态设置为在线状态,所述业务路径拓扑图中的叶子节点为用户终端对应的用户节点,所述业务路径拓扑图中的其他节点为网络节点;接收携带所述告警用户终端的标识的告警信息,根据所述告警用户终端的标识在所述业务路径拓扑图中确定出所述告警用户终端与根节点之间的业务路径;根据所述业务路径上的网络节点下悬挂的在线状态的用户节点定位出网络故障所在的网段;
其中,所述根据所述业务路径上的网络节点下悬挂的在线状态的用户节点定位出网络故障所在的网段,包括:获取所述告警用户终端对应用户节点的父亲网络节点,判断所述获取的网络节点下是否悬挂在线状态的用户节点,如果是,则确定出网络故障位于所述告警用户终端与所述获取的网络节点之间的网段内;如果否,则在所述业务路径上的各网络节点中获取靠近所述告警用户终端侧的第一个悬挂在线状态用户节点的网络节点和最后一个没有悬挂在线状态用户节点的网络节点;确定出网络故障位于靠近所述告警用户终端侧的第一个悬挂在线状态用户节点的网络节点和最后一个没有悬挂在线状态用户节点的网络节点之间的网段内;
或者,所述根据所述业务路径上的网络节点下悬挂的在线状态的用户节点定位出网络故障所在的网段,包括:根据所述业务路径上各网络节点下悬挂的在线状态的用户节点和告警状态的用户节点分别统计所述业务路径上各网络节点下悬挂在线用户终端数目和告警用户终端数目;根据所述业务路径上各网络节点下悬挂在线用户终端数目和告警用户终端数目计算所述业务路径上各网络节点的故障概率,以及根据所述业务路径上各网络节点的故障概率计算所述告警用户终端对应的用户节点的故障概率;获取故障概率最大的节点,以及在所述业务路径上各节点中获取所述故障概率最大的节点的父亲节点,确定网络故障位于所述故障概率最大的节点与获取的父亲节点之间的网段内。