CN102449957B - Ip网络故障定位方法、装置及*** - Google Patents
Ip网络故障定位方法、装置及*** Download PDFInfo
- Publication number
- CN102449957B CN102449957B CN201180001272.8A CN201180001272A CN102449957B CN 102449957 B CN102449957 B CN 102449957B CN 201180001272 A CN201180001272 A CN 201180001272A CN 102449957 B CN102449957 B CN 102449957B
- Authority
- CN
- China
- Prior art keywords
- link
- network
- business data
- path
- router node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0677—Localisation of faults
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/091—Measuring contribution of individual network components to actual service level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种IP网络故障定位方法、装置及***。其中,IP网络故障定位方法,包括:建立IP网络的网络模型,获取业务数据流在所述IP网络中传输的各条路径,其中,所述网络模型包括:多个路由器节点和路由器节点之间的多条连接链路;监测经过预置的路由器节点的各条路径的实时传输协议RTP流,确定各RTP流的服务质量QoS参数值,将具有最低QoS值的路径确定为故障路径;对所述故障路径包括的各跳连接链路的QoS参数值进行估计,确定具有最低QoS值的连接链路为故障链路。本发明实施例能够实现对IP网络中发生故障的链路进行准确定位。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种IP网络故障定位方法、装置及***。
背景技术
网络运行过程中往往会出现通信中断或网络服务质量下降等故障情况,影响网络的正常运行。因此,网络故障定位是网络管理和运营中的重要问题。
通常,导致网络故障的原因较为复杂。例如,对于IP网络,业务数据流和路由信息是描述该网络的两个重要特性信息,其中,路由的变化会导致业务数据流分布的变化,从而导致业务QoS(Quality of Service,服务质量)的变化;反之,在路由没有变化的情况下,业务数据流本身也会因为各种原因导致业务QoS的变化,从而引发网络故障。
传统的基于SNMP(Simple Network Management Protocol,简单网络管理协议)的网络管理***可以发现和显示单个网元的状态和拓扑结构,但它不能识别包含各种应用的业务数据包在网络中传输的实际路由路线。而许多网络问题无法接通过简单的查询SNMP对象的方式来诊断。例如,某网络故障可能是由于软件漏洞而造成网元上某个软件组件反复重置。在这种情况下,虽然该网元设备表面可能会显得非常健康,却可能隐藏巨大的网络故障隐患。
更常见的网络故障情况,如:路由抖动、路由配置错误,由于IP网络自我修复的能力,为了避免对其他不相关的业务产生冲击,业务数据流可能会沿着畸形的路由路线进行传递,从而无意中导致网络拥塞的故障问题。
由于IP网络和基于SNMP的网络管理***的上述特点,现有技术中,对于IP网络的故障查询只能是在故障发生后通过人工方式进行诊断,使得诊断时间冗长,并且,由于业务数据流和路由本身是动态的,导致网络故障测量的不准确性和故障的不可预见性;此外,现有故障诊断方式只能判断网络链路通断与否,无法实现对于故障的定位。
发明内容
本发明为解决背景技术中存在的上述技术问题,而提出一种IP网络故障定位方法、装置及***,能够实现对IP网络中发生故障的链路进行准确定位。
本发明的技术解决方案是:
本发明实施例提供一种IP网络故障定位方法,包括:
建立IP网络的网络模型,获取业务数据流在所述IP网络中传输的各条路径,其中,所述网络模型包括:多个路由器节点和路由器节点之间的多条连接链路;
监测经过预置的路由器节点的各条路径的实时传输协议RTP流,确定各RTP流的服务质量QoS参数值,将具有最低QoS值的路径确定为故障路径;
对所述故障路径包括的各跳连接链路的QoS参数值进行估计,确定具有最低QoS值的连接链路为故障链路。
一种IP网络故障定位装置,包括:
网络模型建立模块,用于建立IP网络的网络模型,获取业务数据流在所述IP网络中传输的各条路径,其中,所述网络模型包括:多个路由器节点和路由器节点之间的多条连接链路;
故障路径确定模块,用于监测经过预置的路由器节点的各条路径的实时传输协议RTP流,确定各RTP流的服务质量QoS参数值,将具有最低QoS值的路径确定为故障路径;
故障链路确定模块,用于对所述故障路径包括的各跳连接链路的QoS参数值进行估计,确定具有最低QoS值的连接链路为故障链路。
一种IP网络传输***,包括:多个路由器节点和路由器节点之间的多条连接链路;其中,在预置的路由器节点上设置上述的IP网络故障定位装置。
本发明实施例中,由于网络中存在多条路径,不同路径之间存在交叉和共享链路,通过在网络中部署测量点,监测经过该测量点的各条路径的RTP流,并对各RTP流的服务质量QoS参数值进行计算,初步定位故障路径;然后继续对故障路径中的各跳连接链路的QoS参数值计算结果进行分析,则可在出现故障的路径中剔除一部分健康的共享链路,实现故障范围的逐步缩小,最终实现故障链路的定位。
附图说明
图1为本发明实施例提供的一种IP网络故障定位方法流程示意图;
图2为本发明实施例提供的根据故障路径确定故障链路的实现流程示意图;
图3为本发明实施例提供的一个具体的网络场景示意图;
图4为本发明实施例提供的一种IP网络故障定位装置结构示意图;
图5为图4中故障链路确定模块的一种结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整的描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
计算机网络可以看作若干主干节点(路由器节点)、若干叶节点(主机节点)和若干边(网络链路,Link)所构成的无向图,上述节点和链路可统称为实体(Entity)。路由器和主机均为独立设备,而网络链路用于在路由器和路由器之间、路由器与主机之间建立连接,构成计算机网络。网络中任意两个节点之间的通路称为网络路径(Path),一条网络路径由若干沿途的路由器节点和链路组成,网络中传输的数据包每经过一个路由器节点,称为一跳。当网络传输出现故障时,往往表现为网络路径的质量下降,如丢包率增加,时延增加等,或路径的中断。
网络故障定位,即是在出现故障的路径中查找出现故障的链路,但仅仅依靠一条网络路径的故障信息很难界定到底问题出在哪一跳链路。因此,如果能够在出现问题的路径中剔除一部分健康的链路,则可将故障范围进一步缩小;通过多次健康链路的剔除,则可最终定位故障链路。
为此,本发明实施例提供了一种IP网络故障定位方法,如图1所示,包括以下步骤流程:
步骤101、建立IP网络的网络模型,获取业务数据流在所述IP网络中传输的各条路径,其中,所述网络模型包括:多个路由器节点和路由器节点之间的多条连接链路;
步骤102、监测经过预置的路由器节点的各条路径的实时传输协议RTP流,确定各RTP流的服务质量QoS参数值,将具有最低QoS值的路径确定为故障路径;
在IP网络中,随着VoIP(Voice over Internet Protocol,IP网络电话)应用的普及,用户对VoIP会话的服务质量感知也在很大程度上影响其对网络服务质量的整体评价。VoIP会话大多采用RTP(Real-time Transport Protocol,实时传输协议)形式,在一个VoIP会话过程中,源端向目的端先后发送大量的RTP数据包,这些相继被发送的RTP数据包被称为RTP流。
此外,为了对VoIP会话的QoS进行客观评价,定义了一个评价标准——R值,其取值范围为0-100,当R值越高,则VoIP的服务质量越高。
由于网络中存在多条路径,不同路径之间存在交叉和共享链路,因此,该步骤中,在网络中部署测量点,监测经过该测量点的各条路径的RTP流,并对各RTP流的服务质量QoS参数值进行计算,从而,可以将这些路径中具有最低QoS值的路径确定为故障路径,初步实现故障路径的定位。
步骤103、对所述故障路径包括的各跳连接链路的QoS参数值进行估计,确定具有最低QoS值的连接链路为故障链路。
该步骤中,继续对故障路径中的各跳连接链路的QoS参数值计算结果进行分析,确定各连接链路中具有最低QoS值的连接链路为故障链路。
由于网络中存在多条路径,不同路径之间存在交叉和共享链路,因此,本发明实施例中,通过在网络中部署测量点,监测经过该测量点的各条路径的RTP流,并对各RTP流的服务质量QoS参数值进行计算,初步定位故障路径;然后继续对故障路径中的各跳连接链路的QoS参数值计算结果进行分析,则可在出现故障的路径中剔除一部分健康的共享链路,实现故障范围的逐步缩小,最终实现故障链路的定位。
为了便于对本发明实施例技术方案的充分理解,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整的描述。
本发明实施例中,首先为IP网络建立平面网络模型,该网络模型包括多个实体模型(Entity Model),分别代表现实IP网络中的各个实体。实体模型包括两种,分别为路由器实体模型(Router Entity Model,REM)和链路实体模型(Link Entity Model,LEM)。每个REM代表了IP网络中的一台物理路由器,每个LEM代表了现实IP网络中的一条链路,LEM中记录有其与REM之间的连接关系,并记录链路的各种最新状态(包括:R值、故障状态、状态更新时间等信息)。
上述两种实体模型能够模拟真实实体的属性和动作,并且能够从其所代表的实体读取最新的属性值以更新自己的对应属性。例如:REM能够通过SNMP(Simple Network Management Protocol,简单网络管理协议)等方式,从其所代表的路由器读取最新的路由表,并且模拟其路由表查找和路由选路动作。
通过建立上述2种实体模型,该平面网络模型能够实现如下两方面的功能:1、模拟各个网络实体的属性和动作;2、逐跳模拟路由器动作并推演任意一对IP地址之间的网络路径。
本发明实施例中,IP地址之间网络路径推演的具体方法可以为:查找所有REM的路由表,找到距离源IP地址最近的REM(从该REM的路由表可以看出源IP所在的IP子网与该REM直接相连,该REM记为REM1),然后从REM1开始,依次在其路由表中查找目标IP的下一跳REM(记为REM2),直到找不到下一跳REM为止,查找过程形成一个REM序列(REM1,REM2,REM3...REMn)。然后查找所有LEM模型,根据其与REM的连接关系,依次找到REM1和REM2之间的链路(记为LEM1),REM2和REM3之间的链路(记为LEM2),直到REMn-1和REMn之间的链路(记为LEMn-1)。这些链路形成一个新的序列(LEM1,LEM2,LEM3...LEMn-1),该序列即表示了从源IP到目标IP的网络路径。
网络模型建立之后,即可在预置的路由器节点部署RTP流测量点,通过通过RTP流流量分析手段,对经过测量点的所有VoIP会话的服务质量(R值)进行计算;通过上述网络路径推演,找出这些VoIP会话的路由路径,并根据VoIP会话的QoS参数,计算各会话所属的网络路径的QoS参数,据此发现服务质量劣化的网络路径。需要说明的是,此处的服务质量(QoS)即为RTP流的R值,R值取值0-100,R值越高,路径质量越高,例如,可以规定R值在70分以上为合格,70分以下表示遭遇拥塞等故障。R值的计算方法参照ITU-T标准,具体计算公式为:
R=100-(0.024*d+0.11*(d-177.3)*H(d-177.3)+16.68*ln(1+0.0426*p))
其中d为单向传输时延,p为丢包率,这两个参数都可以通过已知的测量方法获得。
其中H(x)为函数,定义为:
上述测量点的部署,可以设置在多条路径的共享链路或业务数据流流量最大的链路上,通过该测量点,对经由所述共享链路或业务数据流流量最大的链路的多条路径中的RTP业务数据包进行捕获,并对所述RTP业务数据包进行QoS监测;对于某确定目标网络,可以将测量点设置在高度怀疑有故障的链路,或对服务质量要求比较高的链路,或局域网与外部网络相互连接的链路上。此外,当上述部署测量点的链路上有多个路由器节点时,可以将测量点设置在任一个路由器节点。
当确定故障路径之后,便可继续进行故障链路的判断。如图2所示,为本发明实施例提供的根据故障路径确定故障链路的实现方式,包括:
步骤201、获取所述故障路径中与其它路径发生叠加的连接链路,将所述叠加链路确定为非故障连接链路;
步骤202、对所述故障路径中除去所述非故障连接链路后剩余的各跳连接链路分别进行QoS参数值估计,将所述剩余的各跳连接链路中具有最低QoS值的连接链路确定为故障链路。
在前述测量过程中,已经对不同网络路径的QoS参数分别进行了计算,由于网络路径之间存在交叉和重叠,且不同网络路径可能存在多条共享链路,因此,将多条网络路径质量进行叠加考虑,获取所述故障路径中与其它路径发生叠加的连接链路,将叠加的链路确定为非故障连接链路,可以排除高质量路径(可认为是正常路径)中所有沿途链路发生故障的可能性,从而在故障路径中剔除这些链路。最后,对故障路径中未被剔除的链路分别进行QoS参数值估计,将具有最低QoS值的连接链路确定为故障链路。至此,完成网络故障的定位。
其中,路径质量的叠加过程就是对路径R值进行分析的过程,遵循“就高”原则,即:若2条路径共享同一链路,其中一条路径质量较高(R值较高),而另一条路径质量较差(R值较低),则该共享链路的质量仍然判定为较高。例如:两条路径(A和B)共享同一链路L,路径A的R值为100分,路径B的R值为50分,则L的R值取较高值100分。
下面通过一个具体的网络场景,对上述实施例技术方案进行简单说明。
例如,在图3所示IP网络中,有四个路由节点A、B、C及D,该网络中存在两个VoIP会话,两个VoIP会话端到端的路径分别为A-B-C和D-B-C。此时,A-B-C会话质量很好,但D-B-C会话质量稍差,因此,需要对故障进行定位。
根据上述测量点的部署方式,在共享链路B-C上的C点部署测量点,对A-B-C和D-B-C路径上的VoIP会话进行监测,通过RTP流量测量,假设计算出A-B-C路径上VoIP会话的R值为100,而D-B-C路径上VoIP会话的R值为50,由此,故障链路初步确定在D-B-C路径上,即D-B链路和B-C链路均有可能出现故障,经过推演,发现两个VoIP会话的共享链路为B-C,由于A-B-C会话的高质量,可以排除B-C链路出现故障的可能性,则出现故障的链路即可定位到D-B链路。
可见,本发明实施例中,通过使用VoIP会话的RTP流的R值来作为链路评测的基础,可以快速自动发现IP网络中的故障路径、故障链路,在更大的、影响具体业务的问题发生前及时的给出预警,从而提升网络的稳定性和用户的满意度;在故障定位过程中,不需要人工干预或主动测试,所建立的IP网络的平面网络模型能够自动跟踪网络实体的最新状态和属性,实现无人值守的精确故障定位。
相应上述方法实施例,本发明还提供了一种IP网络故障定位装置,如图4所示,可以包括:
网络模型建立模块401,用于建立IP网络的网络模型,获取业务数据流在所述IP网络中传输的各条路径,其中,所述网络模型包括:多个路由器节点和路由器节点之间的多条连接链路;
故障路径确定模块402,用于监测经过预置的路由器节点的各条路径的实时传输协议RTP流,确定各RTP流的服务质量QoS参数值,将具有最低QoS值的路径确定为故障路径;
故障链路确定模块403,用于对所述故障路径包括的各跳连接链路的QoS参数值进行估计,确定具有最低QoS值的连接链路为故障链路。
由于网络中存在多条路径,不同路径之间存在交叉和共享链路,因此,本发明实施例中,通过在网络中部署测量点,由故障路径确定模块监测经过该测量点的各条路径的RTP流,并对各RTP流的服务质量QoS参数值进行计算,初步定位故障路径;然后,利用故障链路确定模块继续对故障路径中的各跳连接链路的QoS参数值计算结果进行分析,则可在出现故障的路径中剔除一部分健康的共享链路,实现故障范围的逐步缩小,最终实现故障链路的定位。
对于网络模型建立模块,其可以通过获取IP网络中各个路由器节点携带的路由表信息,根据各路由表信息,获取任意一对IP地址之间的业务数据流传输路径。具体方法可以为:查找所有REM的路由表,找到距离源IP地址最近的REM(从该REM的路由表可以看出源IP所在的IP子网与该REM直接相连,该REM记为REM1),然后从REM1开始,依次在其路由表中查找目标IP的下一跳REM(记为REM2),直到找不到下一跳REM为止,查找过程形成一个REM序列(REM1,REM2,REM3...REMn)。然后查找所有LEM模型,根据其与REM的连接关系,依次找到REM1和REM2之间的链路(记为LEM1),REM2和REM3之间的链路(记为LEM2),直到REMn-1和REMn之间的链路(记为LEMn-1)。这些链路形成一个新的序列(LEM1,LEM2,LEM3...LEMn-1),该序列即表示了从源IP到目标IP的网络路径。
当网络模型建立之后,即可在预置的路由器节点部署RTP流测量点,通过通过RTP流流量分析手段,对经过测量点的所有VoIP会话的服务质量(R值)进行计算;通过上述网络路径推演,找出这些VoIP会话的路由路径,并根据VoIP会话的QoS参数,计算各会话所属的网络路径的QoS参数,据此发现服务质量劣化的网络路径。
本发明实施例中,上述测量点的部署,可以设置在多条路径的共享链路或业务数据流流量最大的链路上,通过该测量点,对经由所述共享链路或业务数据流流量最大的链路的多条路径中的RTP业务数据包进行捕获,并对所述RTP业务数据包进行QoS监测;对于某确定目标网络,可以将测量点设置在高度怀疑有故障的链路,或对服务质量要求比较高的链路,或局域网与外部网络相互连接的链路上。此外,当上述部署测量点的链路上有多个路由器节点时,可以将测量点设置在任一个路由器节点。
在本发明实施例提供的一种IP网络故障定位装置中,如图5所示,所述故障链路确定模块403,可以包括:
叠加链路获取单元501,用于获取所述故障路径中与其它路径发生叠加的连接链路,将叠加的链路确定为非故障连接链路;
QoS估计单元502,用于对所述故障路径中除去所述非故障连接链路后剩余的各跳连接链路分别进行QoS参数值估计;
结果单元503,用于将所述剩余的各跳连接链路中具有最低QoS值的连接链路为故障链路。
通过故障路径确定模块402,可以实现对不同网络路径的QoS参数分别进行计算;由于网络路径之间存在交叉和重叠,且不同网络路径可能存在多条共享链路,因此,通过上述叠加链路获取单元501,将多条网络路径质量进行叠加考虑,获取所述故障路径中与其它正常路径的叠加连接链路,将发生叠加的链路确定为非故障连接链路,可以排除高质量路径(可认为是正常路径)中所有沿途链路发生故障的可能性,从而在故障路径中剔除这些链路。最后,通过QoS估计单元502,对故障路径中未被剔除的链路分别进行QoS参数值估计,将具有最低QoS值的连接链路确定为故障链路。至此,完成网络故障的定位。
对于IP网络传输***,均可应用上述实施例所述的IP网络故障定位装置,以实现对IP网络故障的定位。通常,IP网络传输***中通常包括多个路由器节点和路由器节点之间的多条连接链路,具体实施时,可以在预置的路由器节点上设置上述IP网络故障定位装置,使得该路由器节点具备故障定位的功能,从而通过该路由器节点实现最终的网络故障定位。
此处需要说明的是,所述预置的路由器节点为多条路径的共享链路或业务数据流流量最大的链路上部署的任一路由器节点。对于详细的网络故障定位原理,本发明实施例不再进行赘述。
对于装置和***实施例而言,由于其基本相应于方法实施例,所以描述得比较简单,相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理模块,即可以位于一个地方,或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明实施例的精神或范围的情况下,在其它实施例中实现。因此,本发明实施例将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (12)
1.一种IP网络故障定位方法,其特征在于,包括:
建立IP网络的网络模型,获取业务数据流在所述IP网络中传输的各条路径,其中,所述网络模型包括:多个路由器节点和路由器节点之间的多跳连接链路;
在预置的路由器节点部署RTP流测量点,监测经过预置的路由器节点上的RTP流测量点的各条路径的实时传输协议RTP流,确定各RTP流的服务质量QoS参数值,将具有最低QoS值的路径确定为故障路径;
对所述故障路径包括的各跳连接链路的QoS参数值进行估计,确定具有最低QoS值的连接链路为故障链路。
2.根据权利要求1所述的IP网络故障定位方法,其特征在于,所述监测经过预置的路由器节点上的RTP流测量点的各条路径的实时传输协议RTP流,具体包括:
通过多条路径的共享链路或业务数据流流量最大的链路上部署的路由器节点,对经由所述共享链路或业务数据流流量最大的链路的多条路径中的RTP业务数据包进行捕获,并对所述RTP业务数据包进行QoS监测。
3.根据权利要求2所述的IP网络故障定位方法,其特征在于,所述对所述故障路径包括的各跳连接链路的QoS参数值进行估计,确定具有最低QoS值的连接链路为故障链路,具体包括:
获取所述故障路径中与其它路径发生叠加的连接链路,将叠加的链路确定为非故障连接链路;
对所述故障路径中除去所述非故障连接链路后剩余的各跳连接链路分别进行QoS参数值估计,将所述剩余的各跳连接链路中具有最低QoS值的连接链路确定为故障链路。
4.根据权利要求2所述的IP网络故障定位方法,其特征在于,所述通过多条路径的共享链路或业务数据流流量最大的链路上部署的路由器节点,对经由所述共享链路或业务数据流流量最大的链路的多条路径中的RTP业务数据包进行捕获,并对所述RTP业务数据包进行QoS监测,具体包括:
通过所述多条路径的共享链路或业务数据流流量最大的链路上部署的任一路由器节点,对经由所述共享链路或业务数据流流量最大的链路的多条路径中的RTP业务数据包进行捕获,并对所述RTP业务数据包进行QoS监测。
5.根据权利要求1所述的IP网络故障定位方法,其特征在于,所述获取业务数据流在所述IP网络中传输的各条路径,具体包括:
获取IP网络中各个路由器节点携带的路由表信息,根据各路由表信息,获取任意一对IP地址之间的业务数据流传输路径。
6.一种IP网络故障定位装置,其特征在于,包括:
网络模型建立模块,用于建立IP网络的网络模型,获取业务数据流在所述IP网络中传输的各条路径,其中,所述网络模型包括:多个路由器节点和路由器节点之间的多跳连接链路;
故障路径确定模块,用于在预置的路由器节点部署RTP流测量点,监测经过预置的路由器节点上的RTP流测量点的各条路径的实时传输协议RTP流,确定各RTP流的服务质量QoS参数值,将具有最低QoS值的路径确定为故障路径;
故障链路确定模块,用于对所述故障路径包括的各跳连接链路的QoS参数值进行估计,确定具有最低QoS值的连接链路为故障链路。
7.根据权利要求6所述的IP网络故障定位装置,其特征在于,所述故障路径确定模块,通过在多条路径的共享链路或业务数据流流量最大的链路上部署的路由器节点,对经由所述共享链路或业务数据流流量最大的链路的多条路径中的RTP业务数据包进行捕获,并对所述RTP业务数据包进行QoS监测。
8.根据权利要求7所述的IP网络故障定位装置,其特征在于,所述故障链路确定模块,包括:
叠加链路获取单元,用于获取所述故障路径中与其它路径发生叠加的连接链路,将叠加的链路确定为非故障连接链路;
QoS估计单元,用于对所述故障路径中除去所述非故障连接链路后剩余的各跳连接链路分别进行QoS参数值估计;
结果单元,用于将所述剩余的各跳连接链路中具有最低QoS值的连接链路为故障链路。
9.根据权利要求7所述的IP网络故障定位装置,其特征在于,所述故障路径确定模块,通过所述多条路径的共享链路或业务数据流流量最大的链路上部署的任一路由器节点,对经由所述共享链路或业务数据流流量最大的链路的多条路径中的RTP业务数据包进行捕获,并对所述RTP业务数据包进行QoS监测。
10.根据权利要求6所述的IP网络故障定位装置,其特征在于,所述网络模型建立模块,通过获取IP网络中各个路由器节点携带的路由表信息,根据各路由表信息,获取任意一对IP地址之间的业务数据流传输路径。
11.一种IP网络传输***,其特征在于,包括:多个路由器节点和路由器节点之间的多跳连接链路;其中,在预置的路由器节点上设置如权利要求6-8、10中任一项所述的IP网络故障定位装置。
12.根据权利要求11所述的IP网络传输***,其特征在于,所述预置的路由器节点为多条路径的共享链路或业务数据流流量最大的链路上部署的任一路由器节点。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2011/077569 WO2012106925A1 (zh) | 2011-07-25 | 2011-07-25 | Ip网络故障定位方法、装置及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102449957A CN102449957A (zh) | 2012-05-09 |
CN102449957B true CN102449957B (zh) | 2015-01-21 |
Family
ID=46010202
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201180001272.8A Active CN102449957B (zh) | 2011-07-25 | 2011-07-25 | Ip网络故障定位方法、装置及*** |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN102449957B (zh) |
WO (1) | WO2012106925A1 (zh) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140003224A1 (en) * | 2012-06-27 | 2014-01-02 | Google Inc. | Deterministic network failure detection |
US10135704B2 (en) | 2014-06-20 | 2018-11-20 | Microsoft Technology Licensing, Llc | Identification of candidate problem network entities |
CN105721184B (zh) * | 2014-12-03 | 2018-12-07 | ***通信集团山东有限公司 | 一种网络链路质量的监控方法及装置 |
CN105656662B (zh) * | 2014-12-08 | 2019-02-12 | 华为技术有限公司 | 一种故障定位方法及装置 |
CN107360585A (zh) * | 2016-05-09 | 2017-11-17 | 中兴通讯股份有限公司 | 一种实现QoS管理的方法及装置 |
CN106789150B (zh) * | 2016-11-22 | 2020-04-17 | 广州市诚毅科技软件开发有限公司 | 一种网络故障检测方法及装置 |
CN109413689A (zh) * | 2018-11-30 | 2019-03-01 | 公安部沈阳消防研究所 | 一种无线链路脱网检测方法 |
CN110336606B (zh) * | 2018-12-24 | 2021-02-02 | 华北电力大学 | 一种基于参数估计与业务识别的电力光网络故障诊断方法 |
CN111385195B (zh) * | 2018-12-29 | 2023-05-16 | 中兴通讯股份有限公司 | 一种信息处理方法、装置及存储介质 |
CN111756557B (zh) * | 2019-03-26 | 2023-05-23 | 华为技术有限公司 | 一种数据传输方法及装置 |
CN110475161B (zh) * | 2019-08-28 | 2021-03-09 | 飞思达技术(北京)有限公司 | 一种iptv业务直播链路的自动故障定位方法及其*** |
CN110752952B (zh) * | 2019-10-25 | 2022-02-22 | 腾讯科技(深圳)有限公司 | 网络故障定位方法、装置、网络设备及计算机存储介质 |
CN113823040A (zh) * | 2020-06-19 | 2021-12-21 | ***通信集团福建有限公司 | 共享单车的管理方法及*** |
CN114257499B (zh) * | 2021-12-20 | 2024-02-02 | 北京创世云科技股份有限公司 | 一种网络故障恢复方法、装置和电子设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5832197A (en) * | 1995-12-06 | 1998-11-03 | Nec Corporation | Alternate routing by increasing initially low QOS value of a selected alternate path during failure to user-specified value |
CN1650285A (zh) * | 2002-04-29 | 2005-08-03 | 哈里公司 | 移动自组网络中的许可控制 |
CN101166122A (zh) * | 2006-10-18 | 2008-04-23 | 中兴通讯股份有限公司 | 一种实现通信终端间网络故障的定位方法 |
CN101420342A (zh) * | 2008-11-25 | 2009-04-29 | 华为技术有限公司 | 一种定位故障网络的方法、装置及*** |
CN101541027A (zh) * | 2009-04-20 | 2009-09-23 | 中兴通讯股份有限公司 | 一种无线接入点接口故障定位实现方法和*** |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7515544B2 (en) * | 2005-07-14 | 2009-04-07 | Tadaaki Chigusa | Method and system for providing location-based addressing |
CN100459528C (zh) * | 2005-07-14 | 2009-02-04 | 华为技术有限公司 | 通信网络中Qos检测的方法 |
US8630190B2 (en) * | 2006-08-22 | 2014-01-14 | Cisco Technology, Inc. | Method and system to identify a network device associated with poor QoS |
CN101155078A (zh) * | 2006-09-30 | 2008-04-02 | 中兴通讯股份有限公司 | 一种快速定位ip网络故障的方法 |
CN100566265C (zh) * | 2007-08-20 | 2009-12-02 | 电子科技大学 | 基于稳定采样序列的网络路径带宽测量方法 |
CN101640672A (zh) * | 2008-07-31 | 2010-02-03 | 华为技术有限公司 | 一种网际协议网络的故障定位检测方法、***和装置 |
CN101778014B (zh) * | 2010-01-12 | 2012-04-04 | 华为技术有限公司 | 分析业务质量劣化的方法及装置 |
-
2011
- 2011-07-25 WO PCT/CN2011/077569 patent/WO2012106925A1/zh active Application Filing
- 2011-07-25 CN CN201180001272.8A patent/CN102449957B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5832197A (en) * | 1995-12-06 | 1998-11-03 | Nec Corporation | Alternate routing by increasing initially low QOS value of a selected alternate path during failure to user-specified value |
CN1650285A (zh) * | 2002-04-29 | 2005-08-03 | 哈里公司 | 移动自组网络中的许可控制 |
CN101166122A (zh) * | 2006-10-18 | 2008-04-23 | 中兴通讯股份有限公司 | 一种实现通信终端间网络故障的定位方法 |
CN101420342A (zh) * | 2008-11-25 | 2009-04-29 | 华为技术有限公司 | 一种定位故障网络的方法、装置及*** |
CN101541027A (zh) * | 2009-04-20 | 2009-09-23 | 中兴通讯股份有限公司 | 一种无线接入点接口故障定位实现方法和*** |
Non-Patent Citations (1)
Title |
---|
Performance Analysis of QoS Parameters for Voice over IP Applications in a LAN Segment;Rozalina Dimova et.al;《International Scientific Conference Computer Science》;20081231;第232-237页 * |
Also Published As
Publication number | Publication date |
---|---|
WO2012106925A1 (zh) | 2012-08-16 |
CN102449957A (zh) | 2012-05-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102449957B (zh) | Ip网络故障定位方法、装置及*** | |
US8811193B2 (en) | Network path discovery and analysis | |
WO2017211169A1 (zh) | 链路测试方法和装置及*** | |
CN104796298B (zh) | 一种sdn网络故障分析的方法及装置 | |
JP5120784B2 (ja) | 通信ネットワークシステムにおけるネットワーク上の品質劣化箇所を推定する方法 | |
EP2870725B1 (en) | Method and apparatus for automatically determining causes of service quality degradation | |
CN102868553B (zh) | 故障定位方法及相关设备 | |
WO2017015462A1 (en) | Methods, systems, and apparatus to generate information transmission performance alerts | |
CN105721184A (zh) | 一种网络链路质量的监控方法及装置 | |
CN102055626A (zh) | 一种ip网络质量检测方法及*** | |
US8224626B2 (en) | Quality degradation point estimating system and quality degradation point estimating method | |
CN109314652A (zh) | 网络性能测量方法及装置 | |
CN111934936B (zh) | 网络状态检测方法、装置、电子设备及存储介质 | |
CN110224883A (zh) | 一种应用于电信承载网的灰色故障诊断方法 | |
JP2008283621A (ja) | ネットワーク輻輳状況監視装置、ネットワーク輻輳状況監視方法及びプログラム | |
CN108924011A (zh) | 用于ospf+路由协议的监测***、相关设备、方法及介质 | |
CN105791113B (zh) | 一种基于sdn的多链路时延均衡方法和*** | |
CN108494625A (zh) | 一种网络性能分析*** | |
Li et al. | Bound-based network tomography for inferring interesting link metrics | |
Johnsson et al. | Online network performance degradation localization using probabilistic inference and change detection | |
CN108449230B (zh) | 网络性能检测***、方法及相关装置 | |
CN101431435A (zh) | 一种基于面向连接的业务配置与管理方法 | |
TWI792072B (zh) | 軟體定義網路體驗品質智能檢測系統及其方法 | |
EP3085021B1 (en) | Probing a network | |
CN107070673A (zh) | 基于集中式控制平面的路径状态回报算法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |