CN104506369A - 一种丢包位置的检测方法和设备 - Google Patents
一种丢包位置的检测方法和设备 Download PDFInfo
- Publication number
- CN104506369A CN104506369A CN201410855126.7A CN201410855126A CN104506369A CN 104506369 A CN104506369 A CN 104506369A CN 201410855126 A CN201410855126 A CN 201410855126A CN 104506369 A CN104506369 A CN 104506369A
- Authority
- CN
- China
- Prior art keywords
- packet loss
- network node
- statistical
- node
- network
- 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.)
- Granted
Links
Abstract
本发明公开了一种丢包位置的检测方法和设备,包括:接收除了第一网络节点之外的多个第二网络节点发送的丢包信息,根据每一个丢包信息中包含的第二网络节点的路由标识和获取的不同网络节点之间的路由路径关系,确定发送丢包信息的多个第二网络节点中属于相邻路由节点的两个第二网络节点;根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包;在确定属于相邻路由节点的两个第二网络节点之间发生丢包时,根据发生丢包的属于相邻路由节点的两个第二网络节点的位置,得到丢包位置,有效地扩展中间网络节点的丢包检测功能,实现丢包位置的检测,提升丢包位置的定位效率。
Description
技术领域
本发明涉及无线通信技术领域,尤其涉及一种丢包位置的检测方法和设备。
背景技术
由于通信网络中报文丢失容易导致业务数据传输错误,给通信双方带来不便。于是检测报文丢失的技术越来越多。
根据国际电信联盟远程通信标准化组织(英文:International Telegraph andTelephone Consultative Committee;缩写:ITU-T)Y.1731的以太网操作管理维护(英文:Operation Administration Maintenance;缩写:OAM)的定义和G.8113.1的传送特性的多协议标签交换(英文:Multi-Protocol Label Switching TransportProfile;缩写:MPLS-TP)的定义,端到端的报文丢失采用丢包检测(英文:Loss Measurement;缩写:LM)方式来进行测量。
对于Y.1731的OAM应用的网络,由于源维护端点(英文:Maintenance EndPoint;缩写:MEP)发出第一个LM报文,该第一个LM报文中包含一个目标地址和发送该第一个LM报文时计数器的第一数值,意味着地址信息与该第一个LM报文中包含的目标地址相同的目标MEP能够识别和处理该LM报文,而目标MEP在接收到该第一个LM报文时,确定接收到LM报文时计数器的第二数值,并计算第二数值与第一数值之间的第一差值;同样的方式,源维护端点发出第二个LM报文,该第二个LM报文中包含发送该第二个LM报文时计数器的第三数值,目标MEP在接收到该第二个LM报文时,确定接收到LM报文时计数器的第四数值,并计算第四数值与第三数值之间的第二差值。若计算得到的第一差值与第二差值的数值相同时,确定源MEP与目标MEP之间没有丢包;若计算得到的第一差值与第二差值的数值不相同时,确定源MEP与目标MEP之间存在丢包或者多包的情形。
需要说明的是,源MEP与目标MEP之间的其他节点对于LM报文只具备透传的功能,不具备识别与处理的功能。
对于G.8113的OAM应用的MPLS-TP网络,包含了源MEP、目标MEP和至少一个MIP(英文:Maintenance Intermediate Point;中文:维护中间点)。源MEP发送LM报文,该LM报文中包含了一个G-ACH(英文:GenericAssociated Channel;中文:通用关联通道),其中,G-ACH为一个固定值,并且G-ACH头还包含一个传送标签。目标MEP具备解析G-ACH头、识别LM报文和处理LM报文的功能;MIP对于LM报文只具备透传的功能,不具备识别与处理的功能。
由此可见,目前采用LM报文检测报文丢失,仅仅确定出源MEP与目标MEP之间是否发生报文丢失这一事件,但是对于报文丢失的位置是无法确定的。
发明内容
有鉴于此,本发明实施例提供了一种丢包位置的检测方法和设备,用于解决报文丢失的位置无法确定的问题。
第一方面,提供了一种丢包位置的检测方法,包括:
接收除了第一网络节点之外的多个第二网络节点发送的丢包信息,其中,每一个丢包信息中包含发送所述丢包信息的第二网络节点的丢包检测内容和发送所述丢包信息的第二网络节点的路由标识;
根据每一个丢包信息中包含的所述第二网络节点的路由标识和获取的不同网络节点之间的路由路径关系,确定发送丢包信息的多个第二网络节点中属于相邻路由节点的两个第二网络节点;
根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包;
在判断结果是确定的属于相邻路由节点的两个第二网络节点之间发生丢包时,根据发生丢包的属于相邻路由节点的两个第二网络节点的位置,得到丢包位置。
结合第一方面,在第一方面的第一种可能的实施方式中,所述方法还包括:
针对同一个第二网络节点,在确定所述第二网络节点与其相邻的上游第二网络节点之间未发生丢包、且确定所述第二网络节点与其相邻的下游第二网络节点之间发生丢包时,确定丢包方向是:在所述第二网络节点向其相邻的下游第二网络节点发送业务数据报文时发生丢包;
在确定所述第二网络节点与其相邻的上游第二网络节点之间发生丢包、且确定所述第二网络节点与其相邻的下游第二网络节点之间未发生丢包时,确定丢包方向是:在所述第二网络节点向其相邻的上游第二网络节点发送业务数据报文时发生丢包。
结合第一方面,或者结合第一方面的第一种可能的实施方式中,在第一方面的第二种可能的实施方式中,所述丢包信息中还包含了业务标识;
根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包,包括:
在接收到确定的属于相邻路由节点的两个第二网络节点分别发送的多个丢包信息时,根据每一丢包信息中包含的业务标识,从确定的属于相邻路由节点的两个第二网络节点分别发送的多个丢包信息中,选择包含同一个业务标识且由确定的属于相邻路由节点的两个第二网络节点分别发送的丢包信息;
根据选择的两个丢包信息中的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包。
结合第一方面,或者结合第一方面的第一种可能的实施方式中,或者结合第一方面的第二种可能的实施方式中,在第一方面的第三种可能的实施方式中,所述丢包检测内容中包含发送所述丢包信息的第二网络节点与所述第一网络节点之间的丢包统计数;
根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包,包括:
比较确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数相同,则确定属于相邻路由节点的两个第二网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数不相同,则确定属于相邻路由节点的两个第二网络节点之间发生丢包。
结合第一方面,或者结合第一方面的第一种可能的实施方式中,或者结合第一方面的第二种可能的实施方式中,在第一方面的第四种可能的实施方式中,所述丢包检测内容中包含发送所述丢包信息的第二网络节点的收到数据报文的第一统计值和接收到的所述第一网络节点发送的所述第一网络节点发送数据报文的第二统计值;
根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包,包括:
针对确定的属于相邻路由节点的每一个第二网络节点,根据该第二网络节点的丢包检测内容中包含的所述第二网络节点的收到数据报文的第一统计值和接收到的所述第一网络节点发送的所述第一网络节点发送数据报文的第二统计值,确定该第二网络节点的丢包统计数;
在分别得到确定的属于相邻路由节点的两个第二网络节点的丢包统计数时,比较确定的属于相邻路由节点的两个第二网络节点的丢包统计数;
若确定的属于相邻路由节点的两个第二网络节点的丢包统计数相同,则确定属于相邻路由节点的两个第二网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包统计数不相同,则确定属于相邻路由节点的两个第二网络节点之间发生丢包。
结合第一方面的第三种可能的实施方式中,或者结合第一方面的第四种可能的实施方式中,在第一方面的第五种可能的实施方式中,通过以下方式确定发送所述丢包信息的第二网络节点与所述第一网络节点之间的丢包统计数,包括:
确定发送所述丢包信息的第二网络节点接收数据报文的第一统计值以及确定接收到上游第二网络节点发送的丢包统计消息中包含的所述第一网络节点发送数据报文的第二统计值;
将所述第一计数值与所述第二计数值之间的差值作为本站第二网络节点与所述第一网络节点之间的丢包统计数。
结合第一方面,或者结合第一方面的第一种可能的实施方式中,或者结合第一方面的第二种可能的实施方式中,在第一方面的第六种可能的实施方式中,所述丢包检测内容中包含发送所述丢包信息的第二网络节点与所述第二网络节点的上游网络节点之间的丢包统计数;
根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包,包括:
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数都为0,则确定在属于相邻路由节点的两个第二网络节点中每一个第二网络节点与该第二网络节点的上游网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数中至少一个为非0,则确定在属于相邻路由节点的两个第二网络节点中,发送的丢包检测内容中的丢包统计数为非0的第二网络节点与该第二网络节点的上游网络节点之间发生丢包。
结合第一方面,或者结合第一方面的第一种可能的实施方式中,或者结合第一方面的第二种可能的实施方式中,在第一方面的第七种可能的实施方式中,所述丢包检测内容中包含发送所述丢包信息的第二网络节点的收到数据报文的第一统计值和接收到的所述第二网络节点的上游网络节点发送的所述上游网络节点发送数据报文的第三统计值;
根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包,包括:
针对确定的属于相邻路由节点的每一个第二网络节点,根据该第二网络节点的丢包检测内容中包含的所述第二网络节点的收到数据报文的第一统计值和接收到的所述第二网络节点的上游网络节点发送的所述上游网络节点发送数据报文的第三统计值,确定该第二网络节点的丢包统计数;
在分别得到确定的属于相邻路由节点的两个第二网络节点的丢包统计数时,
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数都为0,则确定在属于相邻路由节点的两个第二网络节点中每一个第二网络节点与该第二网络节点的上游网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数中至少一个为非0,则确定在属于相邻路由节点的两个第二网络节点中,发送的丢包检测内容中的丢包统计数为非0的第二网络节点与该第二网络节点的上游网络节点之间发生丢包。
结合第一方面的第六种可能的实施方式中,或者结合第一方面的第七种可能的实施方式中,在第一方面的第八种可能的实施方式中,通过以下方式确定发送所述丢包信息的第二网络节点与所述第二网络节点的上游网络节点之间的丢包统计数,包括:
确定发送所述丢包信息的第二网络节点接收数据报文的第一统计值以及确定接收到的所述第二网络节点的上游网络节点发送的所述上游网络节点发送数据报文的第三统计值;
将所述第一计数值与所述第三计数值之间的差值作为本站第二网络节点与所述上游网络节点之间的丢包统计数。
结合第一方面,或者结合第一方面的第一种可能的实施方式中,或者结合第一方面的第二种可能的实施方式中,或者结合第一方面的第三种可能的实施方式中,或者结合第一方面的第四种可能的实施方式中,或者结合第一方面的第五种可能的实施方式中,或者结合第一方面的第六种可能的实施方式中,或者结合第一方面的第七种可能的实施方式中,或者结合第一方面的第八种可能的实施方式中,在第一方面的第九种可能的实施方式中,在接收除了第一网络节点之外的多个第二网络节点发送的丢包统计信息之前,所述方法还包括:
向第一网络节点发送丢包统计指令,其中,所述丢包统计指令用于指示所述第一网络节点向多协议标签交换MPLS通道内的其他第二网络节点发送丢包统计消息。
第二方面,提供了一种丢包位置的检测方法,包括:
确定丢包检测内容;
将所述丢包检测内容和路由标识携带在丢包信息中发送给控制设备,其中,所述丢包信息用于确定丢包位置。
结合第二方面,在第二方面的第一种可能的实施方式中,确定丢包检测内容,包括:
接收上游网络节点转发的丢包统计消息,其中,所述丢包统计消息由第一网络节点产生并发送;
复制接收到的丢包统计消息,并从复制得到的丢包统计消息中读取所述第一网络节点发送数据报文的第二统计值;
确定当前接收数据报文的第一统计值;
将所述第一计数值与所述第二计数值之间的差值作为与所述第一网络节点之间的丢包检测内容。
结合第二方面,在第二方面的第二种可能的实施方式中,确定丢包检测内容,包括:
接收上游网络节点发送的丢包统计消息,其中,所述丢包统计消息由第一网络节点产生并发送;
复制接收到的丢包统计消息,并从复制得到的丢包统计消息中读取所述第一网络节点发送数据报文的第二统计值;
确定当前接收数据报文的第一统计值;
将所述第一统计值和所述第二统计值作为与所述第一网络节点之间的丢包检测内容。
结合第二方面的第一种可能的实施方式,或者结合第二方面的第二种可能的实施方式,在第二方面的第三种可能的实施方式中,在复制接收到的丢包统计消息时,所述方法还包括:
将接收到的丢包统计消息转发给下游网络节点。
结合第二方面,在第二方面的第四种可能的实施方式中,确定丢包检测内容,包括:
接收上游网络节点发送的丢包统计消息,其中,所述丢包统计消息中包含所述上游网络节点发送数据报文的第三统计值;
确定当前接收数据报文的第一统计值;
将所述第一计数值与所述第二计数值之间的差值作为与所述上游网络节点之间的丢包检测内容。
结合第二方面,在第二方面的第五种可能的实施方式中,确定丢包检测内容,包括:
接收上游网络节点发送的丢包统计消息,其中,所述丢包统计消息中包含所述上游网络节点发送数据报文的第三统计值;
确定当前接收数据报文的第一统计值;
将所述第一统计值和所述第三统计值作为与所述上游网络节点之间的丢包检测内容。
第三方面,提供了一种丢包位置的检测设备,包括:
接收单元,用于接收除了第一网络节点之外的多个第二网络节点发送的丢包信息,其中,每一个丢包信息中包含发送所述丢包信息的第二网络节点的丢包检测内容和发送所述丢包信息的第二网络节点的路由标识;
确定单元,用于根据所述接收单元接收到的每一个丢包信息中包含的所述第二网络节点的路由标识和获取的不同网络节点之间的路由路径关系,确定发送丢包信息的多个第二网络节点中属于相邻路由节点的两个第二网络节点;
判断单元,用于根据所述确定单元确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包;
丢包位置检测单元,用于在所述判断单元的判断结果是确定的属于相邻路由节点的两个第二网络节点之间发生丢包时,根据发生丢包的属于相邻路由节点的两个第二网络节点的位置,得到丢包位置。
结合第三方面,在第三方面的第一种可能的实施方式中,所述检测设备还包括:
丢包方向检测单元,用于针对同一个第二网络节点,在确定所述第二网络节点与其相邻的上游第二网络节点之间未发生丢包、且确定所述第二网络节点与其相邻的下游第二网络节点之间发生丢包时,确定丢包方向是:在所述第二网络节点向其相邻的下游第二网络节点发送业务数据报文时发生丢包;
在确定所述第二网络节点与其相邻的上游第二网络节点之间发生丢包、且确定所述第二网络节点与其相邻的下游第二网络节点之间未发生丢包时,确定丢包方向是:在所述第二网络节点向其相邻的上游第二网络节点发送业务数据报文时发生丢包。
结合第三方面,或者结合第三方面的第一种可能的实施方式中,在第三方面的第二种可能的实施方式中,所述丢包信息中还包含了业务标识;
所述确定单元,具体用于在接收到确定的属于相邻路由节点的两个第二网络节点分别发送的多个丢包信息时,根据每一丢包信息中包含的业务标识,从确定的属于相邻路由节点的两个第二网络节点分别发送的多个丢包信息中,选择包含同一个业务标识且由确定的属于相邻路由节点的两个第二网络节点分别发送的丢包信息;
根据选择的两个丢包信息中的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包。
结合第三方面,或者结合第三方面的第一种可能的实施方式中,或者结合第三方面的第二种可能的实施方式中,在第三方面的第三种可能的实施方式中,所述丢包检测内容中包含发送所述丢包信息的第二网络节点与所述第一网络节点之间的丢包统计数;
所述判断单元,具体用于比较确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数相同,则确定属于相邻路由节点的两个第二网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数不相同,则确定属于相邻路由节点的两个第二网络节点之间发生丢包。
结合第三方面,或者结合第三方面的第一种可能的实施方式中,或者结合第三方面的第二种可能的实施方式中,在第三方面的第四种可能的实施方式中,所述丢包检测内容中包含发送所述丢包信息的第二网络节点的收到数据报文的第一统计值和接收到的所述第一网络节点发送的所述第一网络节点发送数据报文的第二统计值;
所述判断单元,具体用于针对确定的属于相邻路由节点的每一个第二网络节点,根据该第二网络节点的丢包检测内容中包含的所述第二网络节点的收到数据报文的第一统计值和接收到的所述第一网络节点发送的所述第一网络节点发送数据报文的第二统计值,确定该第二网络节点的丢包统计数;
在分别得到确定的属于相邻路由节点的两个第二网络节点的丢包统计数时,比较确定的属于相邻路由节点的两个第二网络节点的丢包统计数;
若确定的属于相邻路由节点的两个第二网络节点的丢包统计数相同,则确定属于相邻路由节点的两个第二网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包统计数不相同,则确定属于相邻路由节点的两个第二网络节点之间发生丢包。
结合第三方面的第三种可能的实施方式中,或者结合第三方面的第四种可能的实施方式中,在第三方面的第五种可能的实施方式中,通过以下方式确定发送所述丢包信息的第二网络节点与所述第一网络节点之间的丢包统计数,包括:
确定发送所述丢包信息的第二网络节点接收数据报文的第一统计值以及确定接收到上游第二网络节点发送的丢包统计消息中包含的所述第一网络节点发送数据报文的第二统计值;
将所述第一计数值与所述第二计数值之间的差值作为本站第二网络节点与所述第一网络节点之间的丢包统计数。
结合第三方面,或者结合第三方面的第一种可能的实施方式中,或者结合第三方面的第二种可能的实施方式中,在第三方面的第六种可能的实施方式中,所述丢包检测内容中包含发送所述丢包信息的第二网络节点与所述第二网络节点的上游网络节点之间的丢包统计数;
所述判断单元,具体用于若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数都为0,则确定在属于相邻路由节点的两个第二网络节点中每一个第二网络节点与该第二网络节点的上游网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数中至少一个为非0,则确定在属于相邻路由节点的两个第二网络节点中,发送的丢包检测内容中的丢包统计数为非0的第二网络节点与该第二网络节点的上游网络节点之间发生丢包。
结合第三方面,或者结合第三方面的第一种可能的实施方式中,或者结合第三方面的第二种可能的实施方式中,在第三方面的第七种可能的实施方式中,所述丢包检测内容中包含发送所述丢包信息的第二网络节点的收到数据报文的第一统计值和接收到的所述第二网络节点的上游网络节点发送的所述上游网络节点发送数据报文的第三统计值;
所述判断单元,具体用于针对确定的属于相邻路由节点的每一个第二网络节点,根据该第二网络节点的丢包检测内容中包含的所述第二网络节点的收到数据报文的第一统计值和接收到的所述第二网络节点的上游网络节点发送的所述上游网络节点发送数据报文的第三统计值,确定该第二网络节点的丢包统计数;
在分别得到确定的属于相邻路由节点的两个第二网络节点的丢包统计数时,
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数都为0,则确定在属于相邻路由节点的两个第二网络节点中每一个第二网络节点与该第二网络节点的上游网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数中至少一个为非0,则确定在属于相邻路由节点的两个第二网络节点中,发送的丢包检测内容中的丢包统计数为非0的第二网络节点与该第二网络节点的上游网络节点之间发生丢包。
结合第三方面的第六种可能的实施方式中,或者结合第三方面的第七种可能的实施方式中,在第三方面的第八种可能的实施方式中,通过以下方式确定发送所述丢包信息的第二网络节点与所述第二网络节点的上游网络节点之间的丢包统计数,包括:
确定发送所述丢包信息的第二网络节点接收数据报文的第一统计值以及确定接收到的所述第二网络节点的上游网络节点发送的所述上游网络节点发送数据报文的第三统计值;
将所述第一计数值与所述第三计数值之间的差值作为本站第二网络节点与所述上游网络节点之间的丢包统计数。
结合第三方面,或者结合第三方面的第一种可能的实施方式中,或者结合第三方面的第二种可能的实施方式中,或者结合第三方面的第三种可能的实施方式中,或者结合第三方面的第四种可能的实施方式中,或者结合第三方面的第五种可能的实施方式中,或者结合第三方面的第六种可能的实施方式中,或者结合第三方面的第七种可能的实施方式中,或者结合第三方面的第八种可能的实施方式中,在第三方面的第九种可能的实施方式中,所述检测设备还包括:发送单元,其中:
所述发送单元,用于在接收除了第一网络节点之外的多个第二网络节点发送的丢包统计信息之前,向第一网络节点发送丢包统计指令,其中,所述丢包统计指令用于指示所述第一网络节点向多协议标签交换MPLS通道内的其他第二网络节点发送丢包统计消息。
第四方面,提供了一种丢包位置的检测设备,包括:
确定单元,用于确定丢包检测内容;
发送单元,用于将所述丢包检测内容和路由标识携带在丢包信息中发送给控制设备,其中,所述丢包信息用于确定丢包位置。
结合第四方面,在第四方面的第一种可能的实施方式中,所述确定单元,具体用于接收上游网络节点转发的丢包统计消息,其中,所述丢包统计消息由第一网络节点产生并发送;
复制接收到的丢包统计消息,并从复制得到的丢包统计消息中读取所述第一网络节点发送数据报文的第二统计值;
确定当前接收数据报文的第一统计值;
将所述第一计数值与所述第二计数值之间的差值作为与所述第一网络节点之间的丢包检测内容。
结合第四方面,在第四方面的第二种可能的实施方式中,所述确定单元,具体用于接收上游网络节点发送的丢包统计消息,其中,所述丢包统计消息由第一网络节点产生并发送;
复制接收到的丢包统计消息,并从复制得到的丢包统计消息中读取所述第一网络节点发送数据报文的第二统计值;
确定当前接收数据报文的第一统计值;
将所述第一统计值和所述第二统计值作为与所述第一网络节点之间的丢包检测内容。
结合第四方面的第一种可能的实施方式,或者结合第四方面的第二种可能的实施方式,在第四方面的第三种可能的实施方式中,所述发送单元,还用于在复制接收到的丢包统计消息时,将接收到的丢包统计消息转发给下游网络节点。
结合第四方面,在第四方面的第四种可能的实施方式中,所述确定单元,具体用于接收上游网络节点发送的丢包统计消息,其中,所述丢包统计消息中包含所述上游网络节点发送数据报文的第三统计值;
确定当前接收数据报文的第一统计值;
将所述第一计数值与所述第二计数值之间的差值作为与所述上游网络节点之间的丢包检测内容。
结合第四方面,在第四方面的第五种可能的实施方式中,所述确定单元,具体用于接收上游网络节点发送的丢包统计消息,其中,所述丢包统计消息中包含所述上游网络节点发送数据报文的第三统计值;
确定当前接收数据报文的第一统计值;
将所述第一统计值和所述第三统计值作为与所述上游网络节点之间的丢包检测内容。
本发明有益效果如下:
本发明实施例接收除了第一网络节点之外的多个第二网络节点发送的丢包信息,每一个丢包信息中包含发送所述丢包信息的第二网络节点的丢包检测内容和发送所述丢包信息的第二网络节点的路由标识;根据每一个丢包信息中包含的所述第二网络节点的路由标识和获取的不同网络节点之间的路由路径关系,确定发送丢包信息的多个第二网络节点中属于相邻路由节点的两个第二网络节点;根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包;在判断结果是确定的属于相邻路由节点的两个第二网络节点之间发生丢包时,根据发生丢包的属于相邻路由节点的两个第二网络节点的位置,得到丢包位置;这样,有效地扩展了MPLS隧道中中间网络节点的丢包检测功能,使得在不影响现有丢包检测功能的基础之上,实现了丢包位置的检测,提升了丢包位置的定位效率。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简要介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例一提供的一种丢包位置的检测方法的流程示意图;
图2为本发明实施例二提供的一种丢包位置的检测方法的流程示意图;
图3为本发明实施例三提供的一种丢包位置的检测设备的结构示意图;
图4为本发明实施例四提供的一种丢包位置的检测设备的结构示意图;
图5为本发明实施例五提供的一种丢包位置的检测设备的结构示意图;
图6为本发明实施例六提供的一种丢包位置的检测设备的结构示意图。
具体实施方式
为了实现本发明的目的,本发明实施例提供了一种丢包位置的检测方法和设备,根据每一个网络节点发送的丢包信息,比较发送丢包信息的多个第二网络节点中属于相邻路由节点的两个第二网络节点的丢包检测内容,并在确定的属于相邻路由节点的两个第二网络节点之间发生丢包时,确定出丢包位置,有效地扩展了MPLS隧道中中间网络节点的丢包检测功能,使得在不影响现有丢包检测功能的基础之上,实现了丢包位置的检测,提升了丢包位置的定位效率。
需要说明的是,本发明实施例可以应用在MPLS网络中,还可以应用在Ethernet网络中,这里不做具体限定。
不管是在MPLS网络中,还是在Ethernet网络中,网络系统中包含了源网络节点、中间网络节点、目标网络节点和网络管理系统(英文:Network ManageSystem;缩写:NMS)。其中,源网络节点、中间网络节点、目标网络节点又可以被称为标签交换路由器(英文:Label Switching Router;缩写:LSR),支持MPLS协议。其中,每一个LSR由两部分组成:控制单元和转发单元。每一个LSR的控制单元用于负责标签的分配、路由的选择、标签转发表(又可以被称为路由路径关系)的建立、标签交换路径的建立、拆除等。每一个LSR的转发单元用于根据标签转发表对收到的报文进行转发。为了根据标签转发表确定不同中间网络节点之间的位置关系,在本发明实施例中涉及到上游网络节点、本站网络节点与下游网络节点之间的位置关系可以是:上游网络节点将接收到的报文转发给本站网络节点;本站网络节点将接收到的由上游网络节点发送的报文转发给下游网络节点。
此外,标签转发表初始可以是由控制设备生成的,根据不同业务数据,确定的标签转发表可以不同。
下面结合说明书附图对本发明各个实施例作进一步地详细描述。显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
实施例一:
如图1所示,为本发明实施例一提供的一种丢包位置的检测方法的流程示意图。本发明实施例的执行主体可以是控制设备,也可以是任意网络节点上包含的控制单元。这里以控制设备为执行主体进行说明。所述方法可以如下所述。
步骤101:控制设备接收除了第一网络节点之外的多个第二网络节点发送的丢包信息。
其中,每一个丢包信息中包含了发送所述丢包信息的第二网络节点的丢包检测内容和发送所述丢包信息的第二网络节点的路由标识。
需要说明的是,丢包检测内容包括但不限于:发送所述丢包信息的第二网络节点与所述第一网络节点之间的丢包检测内容;
或者,发送所述丢包信息的第二网络节点与所述第二网络节点的上游网络节点之间的丢包检测内容。
当丢包检测内容为发送所述丢包信息的第二网络节点与所述第一网络节点之间的丢包检测内容时,丢包检测内容的形式可以是发送所述丢包信息的第二网络节点与所述第一网络节点之间的丢包统计数;或者,是发送所述丢包信息的第二网络节点的接收到数据报文的第一统计值和接收到的所述第一网络节点发送的所述第一网络节点发送数据报文的第二统计值。
需要说明的是,此种情况下,第一网络节点产生丢包统计消息,并在该丢包统计消息中存储第一网络节点发送数据报文的第二统计值,发送给下游网络节点,使下游网络节点在接收到该丢包统计消息时复制该丢包统计消息,并将接收到的丢包统计消息发送给自己的下游网络节点,依次执行上述复制、转发操作。
当丢包检测内容为发送所述丢包信息的第二网络节点与所述第二网络节点的上游网络节点之间的丢包检测内容时,包检测内容的形式可以是发送所述丢包信息的第二网络节点与所述上游网络节点之间的丢包统计数;或者,是发送所述丢包信息的第二网络节点的接收到数据报文的第一统计值和接收到的所述上游网络节点发送的所述上游网络节点发送数据报文的第三统计值。
需要说明的是,此种情况下,第一网络节点产生丢包统计消息,并在该丢包统计消息中存储第一网络节点发送数据报文的第二统计值,发送给下游网络节点;下游网络节点在接收到第一网络节点发送的丢包统计消息时,读取第一网络节点发送数据报文的第二统计值,并将自身发送数据报文的第三统计值写入丢包统计消息中,将写有发送数据报文的第三统计值的丢包统计消息发送给自身的下游网络节点,依次各个网络节点执行上述读取、写入、发送的操作。
在步骤101中,控制设备定时或者周期地启动丢包检测。
具体地,控制设备向第一网络节点(又可以被称为源网络节点)发送丢包统计指令。
其中,所述丢包统计指令用于指示所述第一网络节点向MPLS通道内的其他第二网络节点发送丢包统计消息,该丢包统计消息可以是LMM(英文:LossMeasurement Message),这里不做限定。
所述丢包统计消息中包括第一网络节点发送数据报文的计数值(后续可以称为第二计数值)。
第一网络节点在接收到控制设备发送的丢包统计指令时,按照预先存储的标签转发表,定时或者周期地向下游网络节点发送丢包统计消息。
第一网络节点的下游网络节点(这里称为第二网络节点)在接收到第一网络节点发送的丢包统计消息时,将接收到的丢包统计消息复制一份,同时按照预先存储的标签转发表,将接收到的丢包统计消息转发给下游网络节点(这里可以称为第二网络节点的下游网络节点)。同时,该下游网络节点确定与所述第一网络节点之间丢包检测内容。
对于复制的丢包统计消息,该下游网络节点从复制的丢包统计信息中读取第一网络节点发送数据报文的第二统计值,即得到接收到上游第二网络节点发送的丢包统计消息中包含的所述第一网络节点发送数据报文的第二统计值。
具体地,若丢包检测内容为发送所述丢包信息的第二网络节点与所述第一网络节点之间的丢包统计数,那么通过以下方式确定发送所述丢包信息的第二网络节点与所述第一网络节点之间的丢包统计数,包括:
确定发送所述丢包信息的第二网络节点接收数据报文的第一统计值以及确定接收到上游第二网络节点发送的丢包统计消息中包含的所述第一网络节点发送数据报文的第二统计值;并
将所述第一计数值与所述第二计数值之间的差值作为本站第二网络节点与所述第一网络节点之间的丢包统计数。
若丢包检测内容为发送所述丢包信息的第二网络节点与所述第二网络节点的上游网络节点之间的丢包统计数,那么通过以下方式确定发送所述丢包信息的第二网络节点与所述第二网络节点的上游网络节点之间的丢包统计数,包括:
确定发送所述丢包信息的第二网络节点接收数据报文的第一统计值以及确定接收到的所述第二网络节点的上游网络节点发送的所述上游网络节点发送数据报文的第三统计值;
将所述第一计数值与所述第三计数值之间的差值作为本站第二网络节点与所述上游网络节点之间的丢包统计数。
也就是说,丢包统计数的计算由第二网络节点执行。
若丢包检测内容为发送所述丢包信息的第二网络节点的收到数据报文的第一统计值和接收到的所述第一网络节点发送的所述第一网络节点发送数据报文的第二统计值,或者,若丢包检测内容为发送所述丢包信息的第二网络节点的接收到数据报文的第一统计值和接收到的所述上游网络节点发送的所述上游网络节点发送数据报文的第三统计值,此时意味着上述计算发送所述丢包信息的第二网络节点与所述第一网络节点之间的丢包统计数的操作由控制设备执行。
步骤102:所述控制设备根据每一个丢包信息中包含的所述第二网络节点的路由标识和获取的不同网络节点之间的路由路径关系,确定发送丢包信息的多个第二网络节点中属于相邻路由节点的两个第二网络节点。
在步骤102中,控制设备获取不同网络节点之间的路由路径关系的方式包括但不限于:
控制设备从存储器中读取预先存储的路由路径由关系;
或者,控制设备根据接收到的丢包信息中的业务数据标识,从存储器中查找与该业务数据标识对应的路由路径关系;
或者,控制设备根据接收到的每一个丢包信息中包含的发送丢包信息的第二网络节点的路由标识和该第二网络节点的下游网络节点的路由标识,确定不同网络节点之间的路由路径关系。
控制设备在接收到的多个第二网络节点发送的丢包信息时,根据获取的不同网络节点之间的路由路径关系和每一个丢包信息中包含的发送丢包信息的第二网络节点的路由标识,确定发送丢包信息的多个第二网络节点中属于相邻路由节点的两个第二网络节点。
需要说明的是,由于在一个网络节点集群中,存在一些网络节点不具备丢包统计能力,对于接收到的丢包统计信息只具备透传的功能,因此,在确定两个网络节点是否相邻时,需要考虑这两个网络节点是否向控制设备都发送了丢包信息。
例如:一个网络集群中包含网络节点P1、P2、P3、P4,若网络节点P1、P2、P3、P4都具备发送丢包信息的能力,此时若路由路径关系为:P1-P2-P3-P4,那么P1与P2为相邻网络节点,P2与P3为相邻网络节点,P3与P4为相邻网络节点;若网络节点P1、P3、P4具备发送丢包信息的能力,而P2不具备发送丢包信息的能力,此时若路由路径关系为:P1-P2-P3-P4,那么P1与P3为相邻网络节点,P3与P4为相邻网络节点。
需要说明的是,这里的路由路径关系与MPLS协议中记载的标签交换表具有相同的作用。
由于MPLS通道中传输的业务数据不同,对应的路由路径关系中网络节点的标签交换路径也不同。例如:对于业务数据1,对应的路由路径关系中记载的标签交换路径为:P1-P2-P3-P4;对于业务数据2,对应的路由路径关系中记载的标签交换路径为:P1-P3-P4-P2;等等。
基于上述情形,控制设备在接收到的多个第二网络节点发送的丢包信息时,根据每一个丢包信息中包含的业务数据标识和获取的不同网络节点之间的路由路径关系,确定该业务数据标识对应的路由路径关系表;再根据每一个丢包信息中包含的发送丢包信息的第二网络节点的路由标识,确定发送丢包信息的多个第二网络节点中属于相邻路由节点的两个第二网络节点。
步骤103:所述控制设备根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包。
在步骤103中,若所述丢包检测内容中包含发送所述丢包信息的第二网络节点与所述第一网络节点之间的丢包统计数,则根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包,包括:
比较确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数相同,则确定的属于相邻路由节点的两个第二网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数不相同,则确定的属于相邻路由节点的两个第二网络节点之间发生丢包。
若所述丢包检测内容中包含发送所述丢包信息的第二网络节点的收到数据报文的第一统计值和接收到的所述第一网络节点发送的所述第一网络节点发送数据报文的第二统计值,则根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包,包括:
针对确定的属于相邻路由节点的每一个第二网络节点,根据该第二网络节点的丢包检测内容中包含的所述第二网络节点的收到数据报文的第一统计值和接收到的所述第一网络节点发送的所述第一网络节点发送数据报文的第二统计值,确定该第二网络节点的丢包统计数;
在分别得到确定的属于相邻路由节点的两个第二网络节点的丢包统计数时,比较确定的属于相邻路由节点的两个第二网络节点的丢包统计数;
若确定的属于相邻路由节点的两个第二网络节点的丢包统计数相同,则确定的属于相邻路由节点的两个第二网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包统计数不相同,则确定的属于相邻路由节点的两个第二网络节点之间发生丢包。
具体地,通过以下方式确定发送所述丢包信息的第二网络节点与所述第一网络节点之间的丢包统计数,包括:
确定发送所述丢包信息的第二网络节点接收数据报文的第一统计值以及确定接收到上游第二网络节点发送的丢包统计消息LMM中包含的所述第一网络节点发送数据报文的第二统计值;
将所述第一计数值与所述第二计数值之间的差值作为本站第二网络节点与所述第一网络节点之间的丢包统计数。
若所述丢包检测内容中包含发送所述丢包信息的第二网络节点与所述第二网络节点的上游网络节点之间的丢包统计数,则根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包,包括:
比较确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数都为0,则确定在属于相邻路由节点的两个第二网络节点中每一个第二网络节点与该第二网络节点的上游网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数中至少一个为非0,则确定在属于相邻路由节点的两个第二网络节点中,发送的丢包检测内容中的丢包统计数为非0的第二网络节点与该第二网络节点的上游网络节点之间发生丢包。
若所述丢包检测内容中包含发送所述丢包信息的第二网络节点的收到数据报文的第一统计值和接收到的所述第二网络节点的上游网络节点发送的所述上游网络节点发送数据报文的第三统计值;则根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包,包括:
针对确定的属于相邻路由节点的每一个第二网络节点,根据该第二网络节点的丢包检测内容中包含的所述第二网络节点的收到数据报文的第一统计值和接收到的所述第二网络节点的上游网络节点发送的所述上游网络节点发送数据报文的第三统计值,确定该第二网络节点的丢包统计数;
在分别得到确定的属于相邻路由节点的两个第二网络节点的丢包统计数时,若确定的属于相邻路由节点的两个第二网络节点的丢包统计数都为0,则确定在属于相邻路由节点的两个第二网络节点中每一个第二网络节点与该第二网络节点的上游网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数中至少一个为非0,则确定在属于相邻路由节点的两个第二网络节点中,发送的丢包检测内容中的丢包统计数为非0的第二网络节点与该第二网络节点的上游网络节点之间发生丢包。
可选地,若所述丢包信息中还包含了业务数据标识,所述控制设备在接收到确定的属于相邻路由节点的两个第二网络节点分别发送的多个丢包信息时,根据每一丢包信息中包含的业务数据标识,从确定的属于相邻路由节点的两个第二网络节点分别发送的多个丢包信息中,选择包含了同一个业务数据标识、且由属于相邻路由节点的两个第二网络节点分别的丢包信息;根据选择的两个丢包信息中的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包。
步骤104:所述控制设备在判断结果是确定的属于相邻路由节点的两个第二网络节点之间发生丢包时,根据发生丢包的属于相邻路由节点的两个第二网络节点的位置,得到丢包位置。
在步骤104中,针对同一个第二网络节点,在确定所述第二网络节点与其相邻的上游第二网络节点之间未发生丢包、且确定所述第二网络节点与其相邻的下游第二网络节点之间发生丢包时,确定丢包方向是:在所述第二网络节点向其相邻的下游第二网络节点发送业务数据报文时发生丢包;
在确定所述第二网络节点与其相邻的上游第二网络节点之间发生丢包、且确定所述第二网络节点与其相邻的下游第二网络节点之间未发生丢包时,确定丢包方向是:在所述第二网络节点向其相邻的上游第二网络节点发送业务数据报文时发生丢包。
通过本发明实施例一的方案,接收除了第一网络节点之外的多个第二网络节点发送的丢包信息,每一个丢包信息中包含发送所述丢包信息的第二网络节点的丢包检测内容和发送所述丢包信息的第二网络节点的路由标识;根据每一个丢包信息中包含的所述第二网络节点的路由标识和获取的不同网络节点之间的路由路径关系,确定发送丢包信息的多个第二网络节点中属于相邻路由节点的两个第二网络节点;根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包;在判断结果是确定的属于相邻路由节点的两个第二网络节点之间发生丢包时,根据发生丢包的属于相邻路由节点的两个第二网络节点的位置,得到丢包位置;这样,有效地扩展了MPLS隧道中中间网络节点的丢包检测功能,使得在不影响现有丢包检测功能的基础之上,实现了丢包位置的检测,提升了丢包位置的定位效率。
实施例二:
如图2所示,为本发明是实施例二提供的一种丢包位置的检测方法的流程示意图。所述方法可以如下所示,
对于本发明实施例二,执行主体可以是网络中的每一个网络节点,这里的网络节点不仅具备现有协议中所描述的功能,还具备了统计本站网络节点丢包统计数的功能。
步骤201:确定丢包检测内容。
在步骤201中,确定丢包检测内容,具体包括:
确定与第一网络节点之间的丢包检测内容;
或者,确定与上游网络节点之间的丢包检测内容。
需要说明的是,第一网络节点产生丢包统计消息,并发送给下游网络节点。
第一种情形,确定与第一网络节点之间的丢包检测内容,包括:
接收上游网络节点转发的丢包统计消息,其中,所述丢包统计消息由第一网络节点产生并发送;
复制接收到的丢包统计消息,并从复制得到的丢包统计消息中读取所述第一网络节点发送数据报文的第二统计值;
确定当前接收数据报文的第一统计值;
将所述第一计数值与所述第二计数值之间的差值作为与所述第一网络节点之间的丢包检测内容。
或者,接收上游网络节点发送的丢包统计消息,其中,所述丢包统计消息由第一网络节点产生并发送;
复制接收到的丢包统计消息,并从复制得到的丢包统计消息中读取所述第一网络节点发送数据报文的第二统计值;
确定当前接收数据报文的第一统计值;
将所述第一统计值和所述第二统计值作为与所述第一网络节点之间的丢包检测内容。
可选地,在复制接收到的丢包统计消息时,所述方法还包括:
将接收到的丢包统计消息转发给下游网络节点。
第二种情形,确定与上游网络节点之间的丢包检测内容,包括:
接收上游网络节点发送的丢包统计消息,其中,所述丢包统计消息中包含所述上游网络节点发送数据报文的第三统计值;
确定当前接收数据报文的第一统计值;
将所述第一计数值与所述第二计数值之间的差值作为与所述上游网络节点之间的丢包检测内容。
或者,接收上游网络节点发送的丢包统计消息,其中,所述丢包统计消息中包含所述上游网络节点发送数据报文的第三统计值;
确定当前接收数据报文的第一统计值;
将所述第一统计值和所述第三统计值作为与所述上游网络节点之间的丢包检测内容。
步骤202:将所述丢包检测内容和路由标识携带在丢包信息中发送给控制设备,其中,所述丢包统计信息用于确定丢包位置。
在本发明实施例二中提供了一种网络节点,能够及时根据接收到的LMM上报丢包统计数,方便控制设备确定丢包位置,提升了整个网络的性能。
实施例三:
如图3所示,为本发明实施例提供的一种丢包位置的检测设备的结构示意图,所述检测设备包括:接收单元31、确定单元32、判断单元33和丢包位置检测单元34,其中:
接收单元31,用于接收除了第一网络节点之外的多个第二网络节点发送的丢包信息,其中,每一个丢包信息中包含发送所述丢包信息的第二网络节点的丢包检测内容和发送所述丢包信息的第二网络节点的路由标识;
确定单元32,用于根据所述接收单元接收到的每一个丢包信息中包含的所述第二网络节点的路由标识和获取的不同网络节点之间的路由路径关系,确定发送丢包信息的多个第二网络节点中属于相邻路由节点的两个第二网络节点;
判断单元33,用于根据所述确定单元确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包;
丢包位置检测单元34,用于在所述判断单元的判断结果是确定的属于相邻路由节点的两个第二网络节点之间发生丢包时,根据发生丢包的属于相邻路由节点的两个第二网络节点的位置,得到丢包位置。
可选地,所述检测设备还包括:丢包方向检测单元35,其中:
丢包方向检测单元35,用于针对同一个第二网络节点,在确定所述第二网络节点与其相邻的上游第二网络节点之间未发生丢包、且确定所述第二网络节点与其相邻的下游第二网络节点之间发生丢包时,确定丢包方向是:在所述第二网络节点向其相邻的下游第二网络节点发送业务数据报文时发生丢包;
在确定所述第二网络节点与其相邻的上游第二网络节点之间发生丢包、且确定所述第二网络节点与其相邻的下游第二网络节点之间未发生丢包时,确定丢包方向是:在所述第二网络节点向其相邻的上游第二网络节点发送业务数据报文时发生丢包。
可选地,所述丢包信息中还包含了业务标识;所述确定单元32,具体用于在接收到确定的属于相邻路由节点的两个第二网络节点分别发送的多个丢包信息时,根据每一丢包信息中包含的业务标识,从确定的属于相邻路由节点的两个第二网络节点分别发送的多个丢包信息中,选择包含同一个业务标识且由确定的属于相邻路由节点的两个第二网络节点分别发送的丢包信息;
根据选择的两个丢包信息中的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包。
可选地,所述丢包检测内容中包含发送所述丢包信息的第二网络节点与所述第一网络节点之间的丢包统计数;所述判断单元33,具体用于比较确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数相同,则确定属于相邻路由节点的两个第二网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数不相同,则确定属于相邻路由节点的两个第二网络节点之间发生丢包。
可选地,所述丢包检测内容中包含发送所述丢包信息的第二网络节点的收到数据报文的第一统计值和接收到的所述第一网络节点发送的所述第一网络节点发送数据报文的第二统计值;所述判断单元33,具体用于针对确定的属于相邻路由节点的每一个第二网络节点,根据该第二网络节点的丢包检测内容中包含的所述第二网络节点的收到数据报文的第一统计值和接收到的所述第一网络节点发送的所述第一网络节点发送数据报文的第二统计值,确定该第二网络节点的丢包统计数;
在分别得到确定的属于相邻路由节点的两个第二网络节点的丢包统计数时,比较确定的属于相邻路由节点的两个第二网络节点的丢包统计数;
若确定的属于相邻路由节点的两个第二网络节点的丢包统计数相同,则确定属于相邻路由节点的两个第二网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包统计数不相同,则确定属于相邻路由节点的两个第二网络节点之间发生丢包。
具体地,通过以下方式确定发送所述丢包信息的第二网络节点与所述第一网络节点之间的丢包统计数,包括:
确定发送所述丢包信息的第二网络节点接收数据报文的第一统计值以及确定接收到上游第二网络节点发送的丢包统计消息中包含的所述第一网络节点发送数据报文的第二统计值;
将所述第一计数值与所述第二计数值之间的差值作为本站第二网络节点与所述第一网络节点之间的丢包统计数。
可选地,所述丢包检测内容中包含发送所述丢包信息的第二网络节点与所述第二网络节点的上游网络节点之间的丢包统计数;所述判断单元33,具体用于若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数都为0,则确定在属于相邻路由节点的两个第二网络节点中每一个第二网络节点与该第二网络节点的上游网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数中至少一个为非0,则确定在属于相邻路由节点的两个第二网络节点中,发送的丢包检测内容中的丢包统计数为非0的第二网络节点与该第二网络节点的上游网络节点之间发生丢包。
可选地,所述丢包检测内容中包含发送所述丢包信息的第二网络节点的收到数据报文的第一统计值和接收到的所述第二网络节点的上游网络节点发送的所述上游网络节点发送数据报文的第三统计值;所述判断单元33,具体用于针对确定的属于相邻路由节点的每一个第二网络节点,根据该第二网络节点的丢包检测内容中包含的所述第二网络节点的收到数据报文的第一统计值和接收到的所述第二网络节点的上游网络节点发送的所述上游网络节点发送数据报文的第三统计值,确定该第二网络节点的丢包统计数;
在分别得到确定的属于相邻路由节点的两个第二网络节点的丢包统计数时,
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数都为0,则确定在属于相邻路由节点的两个第二网络节点中每一个第二网络节点与该第二网络节点的上游网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数中至少一个为非0,则确定在属于相邻路由节点的两个第二网络节点中,发送的丢包检测内容中的丢包统计数为非0的第二网络节点与该第二网络节点的上游网络节点之间发生丢包。
可选地,通过以下方式确定发送所述丢包信息的第二网络节点与所述第二网络节点的上游网络节点之间的丢包统计数,包括:
确定发送所述丢包信息的第二网络节点接收数据报文的第一统计值以及确定接收到的所述第二网络节点的上游网络节点发送的所述上游网络节点发送数据报文的第三统计值;
将所述第一计数值与所述第三计数值之间的差值作为本站第二网络节点与所述上游网络节点之间的丢包统计数。
可选地,所述检测设备还包括:发送单元36,其中:
所述发送单元36,用于在接收除了第一网络节点之外的多个第二网络节点发送的丢包统计信息之前,向第一网络节点发送丢包统计指令,其中,所述丢包统计指令用于指示所述第一网络节点向多协议标签交换MPLS通道内的其他第二网络节点发送丢包统计消息。
需呀说明的是,本发明实施例所述的检测设备可以通过软件方式实现,也可以通过硬件方式实现,这里不做限定。
实施例四:
如图4所示,为本发明实施例四提供的一种丢包位置的检测设备的结构示意图,所述检测设备可以是网络节点,所述检测设备包括:确定单元41和发送单元42,其中:
确定单元41,用于确定丢包检测内容;
发送单元42,用于将所述丢包检测内容和路由标识携带在丢包信息中发送给控制设备,其中,所述丢包信息用于确定丢包位置。
具体地,所述确定单元41,具体用于接收上游网络节点转发的丢包统计消息,其中,所述丢包统计消息由第一网络节点产生并发送;
复制接收到的丢包统计消息,并从复制得到的丢包统计消息中读取所述第一网络节点发送数据报文的第二统计值;
确定当前接收数据报文的第一统计值;
将所述第一计数值与所述第二计数值之间的差值作为与所述第一网络节点之间的丢包检测内容。
具体地,所述确定单元41,具体用于接收上游网络节点发送的丢包统计消息,其中,所述丢包统计消息由第一网络节点产生并发送;
复制接收到的丢包统计消息,并从复制得到的丢包统计消息中读取所述第一网络节点发送数据报文的第二统计值;
确定当前接收数据报文的第一统计值;
将所述第一统计值和所述第二统计值作为与所述第一网络节点之间的丢包检测内容。
可选地,所述发送单元42,还用于在复制接收到的丢包统计消息时,将接收到的丢包统计消息转发给下游网络节点。
所述确定单元,具体用于接收上游网络节点发送的丢包统计消息,其中,所述丢包统计消息中包含所述上游网络节点发送数据报文的第三统计值;
确定当前接收数据报文的第一统计值;
将所述第一计数值与所述第二计数值之间的差值作为与所述上游网络节点之间的丢包检测内容。
具体地,所述确定单元41,具体用于接收上游网络节点发送的丢包统计消息,其中,所述丢包统计消息中包含所述上游网络节点发送数据报文的第三统计值;
确定当前接收数据报文的第一统计值;
将所述第一统计值和所述第三统计值作为与所述上游网络节点之间的丢包检测内容。
需呀说明的是,本发明实施例所述的检测设备可以通过软件方式实现,也可以通过硬件方式实现,这里不做限定。
实施例五:
如图5所示,为本发明实施例五提供的一种丢包位置的检测设备的结构示意图。该检测设备包括处理器51、接口52和存储器53。处理器51和网络接口52连接,并且和存储器53连接。例如可以通过总线连接处理器51、接口52和存储器53。其中:
处理器51可以是中央处理器(英文:central processing unit,缩写:CPU),或者是CPU和硬件芯片的组合。
接口52可以为以下一种或多种:提供有线接口的网络接口控制器(英文:network interface controller,缩写:NIC),例如以太网NIC,该以太网NIC可以提供铜线和/或光纤接口;提供无线接口的NIC,例如无线局域网(英文:wireless local area network,缩写:WLAN)NIC。
存储器53用于存储程序代码,所述处理器51从存储器中获得存储的程序代码,按照获得的程序代理执行相应地处理。
存储器53可以是易失性存储器(英文:volatile memory),例如随机存取存储器(英文:random-access memory,缩写:RAM);或者非易失性存储器(英文:non-volatile memory),例如只读存储器(英文:read-only memory,缩写:ROM),快闪存储器(英文:flash memory),硬盘(英文:hard disk drive,缩写:HDD)或固态硬盘(英文:solid-state drive,缩写:SSD);或者上述种类的存储器的组合。存储器53还可以包括内容可寻址存储器(英文:content-addressable memory,缩写:CAM)。
具体地,所述处理器51执行所述存储器53中存放的程序,执行以下操作:
处理器51通过接口52接收除了第一网络节点之外的多个第二网络节点发送的丢包信息,其中,每一个丢包信息中包含发送所述丢包信息的第二网络节点的丢包检测内容和发送所述丢包信息的第二网络节点的路由标识;
根据每一个丢包信息中包含的所述第二网络节点的路由标识和获取的不同网络节点之间的路由路径关系,确定发送丢包信息的多个第二网络节点中属于相邻路由节点的两个第二网络节点;
根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包;
在判断结果是确定的属于相邻路由节点的两个第二网络节点之间发生丢包时,根据发生丢包的属于相邻路由节点的两个第二网络节点的位置,得到丢包位置。
所述处理器51,还用于针对同一个第二网络节点,在确定所述第二网络节点与其相邻的上游第二网络节点之间未发生丢包、且确定所述第二网络节点与其相邻的下游第二网络节点之间发生丢包时,确定丢包方向是:在所述第二网络节点向其相邻的下游第二网络节点发送业务数据报文时发生丢包;
在确定所述第二网络节点与其相邻的上游第二网络节点之间发生丢包、且确定所述第二网络节点与其相邻的下游第二网络节点之间未发生丢包时,确定丢包方向是:在所述第二网络节点向其相邻的上游第二网络节点发送业务数据报文时发生丢包。
可选地,所述丢包信息中还包含了业务标识;
所述处理器51根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包,包括:
在接收到确定的属于相邻路由节点的两个第二网络节点分别发送的多个丢包信息时,根据每一丢包信息中包含的业务标识,从确定的属于相邻路由节点的两个第二网络节点分别发送的多个丢包信息中,选择包含同一个业务标识且由确定的属于相邻路由节点的两个第二网络节点分别发送的丢包信息;
根据选择的两个丢包信息中的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包。
可选地,所述丢包检测内容中包含发送所述丢包信息的第二网络节点与所述第一网络节点之间的丢包统计数;
所述处理器51根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包,包括:
比较确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数相同,则确定属于相邻路由节点的两个第二网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数不相同,则确定属于相邻路由节点的两个第二网络节点之间发生丢包。
可选地,所述丢包检测内容中包含发送所述丢包信息的第二网络节点的收到数据报文的第一统计值和接收到的所述第一网络节点发送的所述第一网络节点发送数据报文的第二统计值;
所述处理器51根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包,包括:
针对确定的属于相邻路由节点的每一个第二网络节点,根据该第二网络节点的丢包检测内容中包含的所述第二网络节点的收到数据报文的第一统计值和接收到的所述第一网络节点发送的所述第一网络节点发送数据报文的第二统计值,确定该第二网络节点的丢包统计数;
在分别得到确定的属于相邻路由节点的两个第二网络节点的丢包统计数时,比较确定的属于相邻路由节点的两个第二网络节点的丢包统计数;
若确定的属于相邻路由节点的两个第二网络节点的丢包统计数相同,则确定属于相邻路由节点的两个第二网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包统计数不相同,则确定属于相邻路由节点的两个第二网络节点之间发生丢包。
可选地,所述处理器51通过以下方式确定发送所述丢包信息的第二网络节点与所述第一网络节点之间的丢包统计数,包括:
确定发送所述丢包信息的第二网络节点接收数据报文的第一统计值以及确定接收到上游第二网络节点发送的丢包统计消息中包含的所述第一网络节点发送数据报文的第二统计值;
将所述第一计数值与所述第二计数值之间的差值作为本站第二网络节点与所述第一网络节点之间的丢包统计数。
可选地,所述丢包检测内容中包含发送所述丢包信息的第二网络节点与所述第二网络节点的上游网络节点之间的丢包统计数;
所述处理器51根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包,包括:
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数都为0,则确定在属于相邻路由节点的两个第二网络节点中每一个第二网络节点与该第二网络节点的上游网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数中至少一个为非0,则确定在属于相邻路由节点的两个第二网络节点中,发送的丢包检测内容中的丢包统计数为非0的第二网络节点与该第二网络节点的上游网络节点之间发生丢包。
可选地,所述丢包检测内容中包含发送所述丢包信息的第二网络节点的收到数据报文的第一统计值和接收到的所述第二网络节点的上游网络节点发送的所述上游网络节点发送数据报文的第三统计值;
所述处理器51根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包,包括:
针对确定的属于相邻路由节点的每一个第二网络节点,根据该第二网络节点的丢包检测内容中包含的所述第二网络节点的收到数据报文的第一统计值和接收到的所述第二网络节点的上游网络节点发送的所述上游网络节点发送数据报文的第三统计值,确定该第二网络节点的丢包统计数;
在分别得到确定的属于相邻路由节点的两个第二网络节点的丢包统计数时,
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数都为0,则确定在属于相邻路由节点的两个第二网络节点中每一个第二网络节点与该第二网络节点的上游网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数中至少一个为非0,则确定在属于相邻路由节点的两个第二网络节点中,发送的丢包检测内容中的丢包统计数为非0的第二网络节点与该第二网络节点的上游网络节点之间发生丢包。
可选地,所述处理器51通过以下方式确定发送所述丢包信息的第二网络节点与所述第二网络节点的上游网络节点之间的丢包统计数,包括:
确定发送所述丢包信息的第二网络节点接收数据报文的第一统计值以及确定接收到的所述第二网络节点的上游网络节点发送的所述上游网络节点发送数据报文的第三统计值;
将所述第一计数值与所述第三计数值之间的差值作为本站第二网络节点与所述上游网络节点之间的丢包统计数。
可选地,所述处理器51在接收除了第一网络节点之外的多个第二网络节点发送的丢包统计信息之前,还用于向第一网络节点发送丢包统计指令,其中,所述丢包统计指令用于指示所述第一网络节点向多协议标签交换MPLS通道内的其他第二网络节点发送丢包统计消息。
实施例六:
如图6所示,为本发明实施例六提供的一种丢包位置的检测设备的结构示意图。该检测设备包括处理器61、接口62和存储器63。处理器61和网络接口62连接,并且和存储器63连接。例如可以通过总线连接处理器61、接口62和存储器63。其中:
处理器61可以是中央处理器(英文:central processing unit,缩写:CPU),或者是CPU和硬件芯片的组合。
接口62可以为以下一种或多种:提供有线接口的网络接口控制器(英文:network interface controller,缩写:NIC),例如以太网NIC,该以太网NIC可以提供铜线和/或光纤接口;提供无线接口的NIC,例如无线局域网(英文:wireless local area network,缩写:WLAN)NIC。
存储器63用于存储程序代码,所述处理器61从存储器中获得存储的程序代码,按照获得的程序代理执行相应地处理。
存储器63可以是易失性存储器(英文:volatile memory),例如随机存取存储器(英文:random-access memory,缩写:RAM);或者非易失性存储器(英文:non-volatile memory),例如只读存储器(英文:read-only memory,缩写:ROM),快闪存储器(英文:flash memory),硬盘(英文:hard disk drive,缩写:HDD)或固态硬盘(英文:solid-state drive,缩写:SSD);或者上述种类的存储器的组合。存储器63还可以包括内容可寻址存储器(英文:content-addressable memory,缩写:CAM)。
具体地,所述处理器61执行所述存储器63中存放的程序,执行以下操作:
处理器61确定丢包检测内容;并通过接口62将所述丢包检测内容和路由标识携带在丢包信息中发送给控制设备,其中,所述丢包信息用于确定丢包位置。
所述处理器61确定丢包检测内容,包括:
接收上游网络节点转发的丢包统计消息,其中,所述丢包统计消息由第一网络节点产生并发送;
复制接收到的丢包统计消息,并从复制得到的丢包统计消息中读取所述第一网络节点发送数据报文的第二统计值;
确定当前接收数据报文的第一统计值;
将所述第一计数值与所述第二计数值之间的差值作为与所述第一网络节点之间的丢包检测内容。
所述处理器61确定丢包检测内容,包括:
接收上游网络节点发送的丢包统计消息,其中,所述丢包统计消息由第一网络节点产生并发送;
复制接收到的丢包统计消息,并从复制得到的丢包统计消息中读取所述第一网络节点发送数据报文的第二统计值;
确定当前接收数据报文的第一统计值;
将所述第一统计值和所述第二统计值作为与所述第一网络节点之间的丢包检测内容。
所述处理器61在复制接收到的丢包统计消息时,还用于将接收到的丢包统计消息转发给下游网络节点。
所述处理器61确定丢包检测内容,包括:
接收上游网络节点发送的丢包统计消息,其中,所述丢包统计消息中包含所述上游网络节点发送数据报文的第三统计值;
确定当前接收数据报文的第一统计值;
将所述第一计数值与所述第二计数值之间的差值作为与所述上游网络节点之间的丢包检测内容。
所述处理器61确定丢包检测内容,包括:
接收上游网络节点发送的丢包统计消息,其中,所述丢包统计消息中包含所述上游网络节点发送数据报文的第三统计值;
确定当前接收数据报文的第一统计值;
将所述第一统计值和所述第三统计值作为与所述上游网络节点之间的丢包检测内容。
本领域的技术人员应明白,本发明的实施例可提供为方法、装置(设备)、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、装置(设备)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (32)
1.一种丢包位置的检测方法,其特征在于,包括:
接收除了第一网络节点之外的多个第二网络节点发送的丢包信息,其中,每一个丢包信息中包含发送所述丢包信息的第二网络节点的丢包检测内容和发送所述丢包信息的第二网络节点的路由标识;
根据每一个丢包信息中包含的所述第二网络节点的路由标识和获取的不同网络节点之间的路由路径关系,确定发送丢包信息的多个第二网络节点中属于相邻路由节点的两个第二网络节点;
根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包;
在判断结果是确定的属于相邻路由节点的两个第二网络节点之间发生丢包时,根据发生丢包的属于相邻路由节点的两个第二网络节点的位置,得到丢包位置。
2.如权利要求1所述的检测方法,其特征在于,所述方法还包括:
针对同一个第二网络节点,在确定所述第二网络节点与其相邻的上游第二网络节点之间未发生丢包、且确定所述第二网络节点与其相邻的下游第二网络节点之间发生丢包时,确定丢包方向是:在所述第二网络节点向其相邻的下游第二网络节点发送业务数据报文时发生丢包;
在确定所述第二网络节点与其相邻的上游第二网络节点之间发生丢包、且确定所述第二网络节点与其相邻的下游第二网络节点之间未发生丢包时,确定丢包方向是:在所述第二网络节点向其相邻的上游第二网络节点发送业务数据报文时发生丢包。
3.如权利要求1或2所述的检测方法,其特征在于,所述丢包信息中还包含了业务标识;
根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包,包括:
在接收到确定的属于相邻路由节点的两个第二网络节点分别发送的多个丢包信息时,根据每一丢包信息中包含的业务标识,从确定的属于相邻路由节点的两个第二网络节点分别发送的多个丢包信息中,选择包含同一个业务标识且由确定的属于相邻路由节点的两个第二网络节点分别发送的丢包信息;
根据选择的两个丢包信息中的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包。
4.如权利要求1至3任一所述的检测方法,其特征在于,所述丢包检测内容中包含发送所述丢包信息的第二网络节点与所述第一网络节点之间的丢包统计数;
根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包,包括:
比较确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数相同,则确定属于相邻路由节点的两个第二网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数不相同,则确定属于相邻路由节点的两个第二网络节点之间发生丢包。
5.如权利要求1至3任一所述的检测方法,其特征在于,所述丢包检测内容中包含发送所述丢包信息的第二网络节点的收到数据报文的第一统计值和接收到的所述第一网络节点发送的所述第一网络节点发送数据报文的第二统计值;
根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包,包括:
针对确定的属于相邻路由节点的每一个第二网络节点,根据该第二网络节点的丢包检测内容中包含的所述第二网络节点的收到数据报文的第一统计值和接收到的所述第一网络节点发送的所述第一网络节点发送数据报文的第二统计值,确定该第二网络节点的丢包统计数;
在分别得到确定的属于相邻路由节点的两个第二网络节点的丢包统计数时,比较确定的属于相邻路由节点的两个第二网络节点的丢包统计数;
若确定的属于相邻路由节点的两个第二网络节点的丢包统计数相同,则确定属于相邻路由节点的两个第二网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包统计数不相同,则确定属于相邻路由节点的两个第二网络节点之间发生丢包。
6.如权利要求4或5所述的检测方法,其特征在于,通过以下方式确定发送所述丢包信息的第二网络节点与所述第一网络节点之间的丢包统计数,包括:
确定发送所述丢包信息的第二网络节点接收数据报文的第一统计值以及确定接收到上游第二网络节点发送的丢包统计消息中包含的所述第一网络节点发送数据报文的第二统计值;
将所述第一计数值与所述第二计数值之间的差值作为本站第二网络节点与所述第一网络节点之间的丢包统计数。
7.如权利要求1至3任一所述的检测方法,其特征在于,所述丢包检测内容中包含发送所述丢包信息的第二网络节点与所述第二网络节点的上游网络节点之间的丢包统计数;
根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包,包括:
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数都为0,则确定在属于相邻路由节点的两个第二网络节点中每一个第二网络节点与该第二网络节点的上游网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数中至少一个为非0,则确定在属于相邻路由节点的两个第二网络节点中,发送的丢包检测内容中的丢包统计数为非0的第二网络节点与该第二网络节点的上游网络节点之间发生丢包。
8.如权利要求1至3任一所述的检测方法,其特征在于,所述丢包检测内容中包含发送所述丢包信息的第二网络节点的收到数据报文的第一统计值和接收到的所述第二网络节点的上游网络节点发送的所述上游网络节点发送数据报文的第三统计值;
根据确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包,包括:
针对确定的属于相邻路由节点的每一个第二网络节点,根据该第二网络节点的丢包检测内容中包含的所述第二网络节点的收到数据报文的第一统计值和接收到的所述第二网络节点的上游网络节点发送的所述上游网络节点发送数据报文的第三统计值,确定该第二网络节点的丢包统计数;
在分别得到确定的属于相邻路由节点的两个第二网络节点的丢包统计数时,
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数都为0,则确定在属于相邻路由节点的两个第二网络节点中每一个第二网络节点与该第二网络节点的上游网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数中至少一个为非0,则确定在属于相邻路由节点的两个第二网络节点中,发送的丢包检测内容中的丢包统计数为非0的第二网络节点与该第二网络节点的上游网络节点之间发生丢包。
9.如权利要求7或8所述的检测方法,其特征在于,通过以下方式确定发送所述丢包信息的第二网络节点与所述第二网络节点的上游网络节点之间的丢包统计数,包括:
确定发送所述丢包信息的第二网络节点接收数据报文的第一统计值以及确定接收到的所述第二网络节点的上游网络节点发送的所述上游网络节点发送数据报文的第三统计值;
将所述第一计数值与所述第三计数值之间的差值作为本站第二网络节点与所述上游网络节点之间的丢包统计数。
10.如权利要求1至9任一所述的检测方法,其特征在于,在接收除了第一网络节点之外的多个第二网络节点发送的丢包统计信息之前,所述方法还包括:
向第一网络节点发送丢包统计指令,其中,所述丢包统计指令用于指示所述第一网络节点向多协议标签交换MPLS通道内的其他第二网络节点发送丢包统计消息。
11.一种丢包位置的检测方法,其特征在于,包括:
确定丢包检测内容;
将所述丢包检测内容和路由标识携带在丢包信息中发送给控制设备,其中,所述丢包信息用于确定丢包位置。
12.如权利要求11所述的检测方法,其特征在于,确定丢包检测内容,包括:
接收上游网络节点转发的丢包统计消息,其中,所述丢包统计消息由第一网络节点产生并发送;
复制接收到的丢包统计消息,并从复制得到的丢包统计消息中读取所述第一网络节点发送数据报文的第二统计值;
确定当前接收数据报文的第一统计值;
将所述第一计数值与所述第二计数值之间的差值作为与所述第一网络节点之间的丢包检测内容。
13.如权利要求11所述的检测方法,其特征在于,确定丢包检测内容,包括:
接收上游网络节点发送的丢包统计消息,其中,所述丢包统计消息由第一网络节点产生并发送;
复制接收到的丢包统计消息,并从复制得到的丢包统计消息中读取所述第一网络节点发送数据报文的第二统计值;
确定当前接收数据报文的第一统计值;
将所述第一统计值和所述第二统计值作为与所述第一网络节点之间的丢包检测内容。
14.如权利要求12或13所述的检测方法,其特征在于,在复制接收到的丢包统计消息时,所述方法还包括:
将接收到的丢包统计消息转发给下游网络节点。
15.如权利要求11所述的检测方法,其特征在于,确定丢包检测内容,包括:
接收上游网络节点发送的丢包统计消息,其中,所述丢包统计消息中包含所述上游网络节点发送数据报文的第三统计值;
确定当前接收数据报文的第一统计值;
将所述第一计数值与所述第二计数值之间的差值作为与所述上游网络节点之间的丢包检测内容。
16.如权利要求11所述的检测方法,其特征在于,确定丢包检测内容,包括:
接收上游网络节点发送的丢包统计消息,其中,所述丢包统计消息中包含所述上游网络节点发送数据报文的第三统计值;
确定当前接收数据报文的第一统计值;
将所述第一统计值和所述第三统计值作为与所述上游网络节点之间的丢包检测内容。
17.一种丢包位置的检测设备,其特征在于,包括:
接收单元,用于接收除了第一网络节点之外的多个第二网络节点发送的丢包信息,其中,每一个丢包信息中包含发送所述丢包信息的第二网络节点的丢包检测内容和发送所述丢包信息的第二网络节点的路由标识;
确定单元,用于根据所述接收单元接收到的每一个丢包信息中包含的所述第二网络节点的路由标识和获取的不同网络节点之间的路由路径关系,确定发送丢包信息的多个第二网络节点中属于相邻路由节点的两个第二网络节点;
判断单元,用于根据所述确定单元确定的属于相邻路由节点的两个第二网络节点的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包;
丢包位置检测单元,用于在所述判断单元的判断结果是确定的属于相邻路由节点的两个第二网络节点之间发生丢包时,根据发生丢包的属于相邻路由节点的两个第二网络节点的位置,得到丢包位置。
18.如权利要求17所述的检测设备,其特征在于,所述检测设备还包括:
丢包方向检测单元,用于针对同一个第二网络节点,在确定所述第二网络节点与其相邻的上游第二网络节点之间未发生丢包、且确定所述第二网络节点与其相邻的下游第二网络节点之间发生丢包时,确定丢包方向是:在所述第二网络节点向其相邻的下游第二网络节点发送业务数据报文时发生丢包;
在确定所述第二网络节点与其相邻的上游第二网络节点之间发生丢包、且确定所述第二网络节点与其相邻的下游第二网络节点之间未发生丢包时,确定丢包方向是:在所述第二网络节点向其相邻的上游第二网络节点发送业务数据报文时发生丢包。
19.如权利要求17或18所述的检测设备,其特征在于,所述丢包信息中还包含了业务标识;
所述确定单元,具体用于在接收到确定的属于相邻路由节点的两个第二网络节点分别发送的多个丢包信息时,根据每一丢包信息中包含的业务标识,从确定的属于相邻路由节点的两个第二网络节点分别发送的多个丢包信息中,选择包含同一个业务标识且由确定的属于相邻路由节点的两个第二网络节点分别发送的丢包信息;
根据选择的两个丢包信息中的丢包检测内容,判断确定的属于相邻路由节点的两个第二网络节点之间是否发生丢包。
20.如权利要求17至19任一所述的检测设备,其特征在于,所述丢包检测内容中包含发送所述丢包信息的第二网络节点与所述第一网络节点之间的丢包统计数;
所述判断单元,具体用于比较确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数相同,则确定属于相邻路由节点的两个第二网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数不相同,则确定属于相邻路由节点的两个第二网络节点之间发生丢包。
21.如权利要求17至19任一所述的检测设备,其特征在于,所述丢包检测内容中包含发送所述丢包信息的第二网络节点的收到数据报文的第一统计值和接收到的所述第一网络节点发送的所述第一网络节点发送数据报文的第二统计值;
所述判断单元,具体用于针对确定的属于相邻路由节点的每一个第二网络节点,根据该第二网络节点的丢包检测内容中包含的所述第二网络节点的收到数据报文的第一统计值和接收到的所述第一网络节点发送的所述第一网络节点发送数据报文的第二统计值,确定该第二网络节点的丢包统计数;
在分别得到确定的属于相邻路由节点的两个第二网络节点的丢包统计数时,比较确定的属于相邻路由节点的两个第二网络节点的丢包统计数;
若确定的属于相邻路由节点的两个第二网络节点的丢包统计数相同,则确定属于相邻路由节点的两个第二网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包统计数不相同,则确定属于相邻路由节点的两个第二网络节点之间发生丢包。
22.如权利要求20或21所述的检测设备,其特征在于,通过以下方式确定发送所述丢包信息的第二网络节点与所述第一网络节点之间的丢包统计数,包括:
确定发送所述丢包信息的第二网络节点接收数据报文的第一统计值以及确定接收到上游第二网络节点发送的丢包统计消息中包含的所述第一网络节点发送数据报文的第二统计值;
将所述第一计数值与所述第二计数值之间的差值作为本站第二网络节点与所述第一网络节点之间的丢包统计数。
23.如权利要求17至19任一所述的检测设备,其特征在于,所述丢包检测内容中包含发送所述丢包信息的第二网络节点与所述第二网络节点的上游网络节点之间的丢包统计数;
所述判断单元,具体用于若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数都为0,则确定在属于相邻路由节点的两个第二网络节点中每一个第二网络节点与该第二网络节点的上游网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数中至少一个为非0,则确定在属于相邻路由节点的两个第二网络节点中,发送的丢包检测内容中的丢包统计数为非0的第二网络节点与该第二网络节点的上游网络节点之间发生丢包。
24.如权利要求17至19任一所述的检测设备,其特征在于,所述丢包检测内容中包含发送所述丢包信息的第二网络节点的收到数据报文的第一统计值和接收到的所述第二网络节点的上游网络节点发送的所述上游网络节点发送数据报文的第三统计值;
所述判断单元,具体用于针对确定的属于相邻路由节点的每一个第二网络节点,根据该第二网络节点的丢包检测内容中包含的所述第二网络节点的收到数据报文的第一统计值和接收到的所述第二网络节点的上游网络节点发送的所述上游网络节点发送数据报文的第三统计值,确定该第二网络节点的丢包统计数;
在分别得到确定的属于相邻路由节点的两个第二网络节点的丢包统计数时,
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数都为0,则确定在属于相邻路由节点的两个第二网络节点中每一个第二网络节点与该第二网络节点的上游网络节点之间未发生丢包;
若确定的属于相邻路由节点的两个第二网络节点的丢包检测内容中的丢包统计数中至少一个为非0,则确定在属于相邻路由节点的两个第二网络节点中,发送的丢包检测内容中的丢包统计数为非0的第二网络节点与该第二网络节点的上游网络节点之间发生丢包。
25.如权利要求23或24所述的检测设备,其特征在于,通过以下方式确定发送所述丢包信息的第二网络节点与所述第二网络节点的上游网络节点之间的丢包统计数,包括:
确定发送所述丢包信息的第二网络节点接收数据报文的第一统计值以及确定接收到的所述第二网络节点的上游网络节点发送的所述上游网络节点发送数据报文的第三统计值;
将所述第一计数值与所述第三计数值之间的差值作为本站第二网络节点与所述上游网络节点之间的丢包统计数。
26.如权利要求17至25任一所述的检测设备,其特征在于,所述检测设备还包括:发送单元,其中:
所述发送单元,用于在接收除了第一网络节点之外的多个第二网络节点发送的丢包统计信息之前,向第一网络节点发送丢包统计指令,其中,所述丢包统计指令用于指示所述第一网络节点向多协议标签交换MPLS通道内的其他第二网络节点发送丢包统计消息。
27.一种丢包位置的检测设备,其特征在于,包括:
确定单元,用于确定丢包检测内容;
发送单元,用于将所述丢包检测内容和路由标识携带在丢包信息中发送给控制设备,其中,所述丢包信息用于确定丢包位置。
28.如权利要求27所述的检测设备,其特征在于,
所述确定单元,具体用于接收上游网络节点转发的丢包统计消息,其中,所述丢包统计消息由第一网络节点产生并发送;
复制接收到的丢包统计消息,并从复制得到的丢包统计消息中读取所述第一网络节点发送数据报文的第二统计值;
确定当前接收数据报文的第一统计值;
将所述第一计数值与所述第二计数值之间的差值作为与所述第一网络节点之间的丢包检测内容。
29.如权利要求27所述的检测设备,其特征在于,
所述确定单元,具体用于接收上游网络节点发送的丢包统计消息,其中,所述丢包统计消息由第一网络节点产生并发送;
复制接收到的丢包统计消息,并从复制得到的丢包统计消息中读取所述第一网络节点发送数据报文的第二统计值;
确定当前接收数据报文的第一统计值;
将所述第一统计值和所述第二统计值作为与所述第一网络节点之间的丢包检测内容。
30.如权利要求28或29所述的检测方法,其特征在于,所述发送单元,还用于在复制接收到的丢包统计消息时,将接收到的丢包统计消息转发给下游网络节点。
31.如权利要求28所述的检测设备,其特征在于,
所述确定单元,具体用于接收上游网络节点发送的丢包统计消息,其中,所述丢包统计消息中包含所述上游网络节点发送数据报文的第三统计值;
确定当前接收数据报文的第一统计值;
将所述第一计数值与所述第二计数值之间的差值作为与所述上游网络节点之间的丢包检测内容。
32.如权利要求28所述的检测设备,其特征在于,
所述确定单元,具体用于接收上游网络节点发送的丢包统计消息,其中,所述丢包统计消息中包含所述上游网络节点发送数据报文的第三统计值;
确定当前接收数据报文的第一统计值;
将所述第一统计值和所述第三统计值作为与所述上游网络节点之间的丢包检测内容。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410855126.7A CN104506369B (zh) | 2014-12-31 | 2014-12-31 | 一种丢包位置的检测方法和设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410855126.7A CN104506369B (zh) | 2014-12-31 | 2014-12-31 | 一种丢包位置的检测方法和设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104506369A true CN104506369A (zh) | 2015-04-08 |
CN104506369B CN104506369B (zh) | 2019-04-05 |
Family
ID=52948084
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410855126.7A Expired - Fee Related CN104506369B (zh) | 2014-12-31 | 2014-12-31 | 一种丢包位置的检测方法和设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104506369B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106357552A (zh) * | 2015-07-13 | 2017-01-25 | 华为技术有限公司 | 一种拥塞控制方法及网络节点 |
CN107872363A (zh) * | 2017-10-11 | 2018-04-03 | 东软集团股份有限公司 | 数据包丢失的处理方法、系统、可读存储介质及电子设备 |
WO2019233179A1 (zh) * | 2018-06-06 | 2019-12-12 | 华为技术有限公司 | 一种数据报文的检测方法、设备及系统 |
WO2021013205A1 (zh) * | 2019-07-25 | 2021-01-28 | 华为技术有限公司 | 丢包定位方法、装置及系统、计算机存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005123833A (ja) * | 2003-10-16 | 2005-05-12 | Hitachi Ltd | 位置検出システム制御方法 |
CN1815970A (zh) * | 2005-02-01 | 2006-08-09 | 华为技术有限公司 | 一种检测网络链路故障并定位故障的方法 |
CN101616037A (zh) * | 2009-07-27 | 2009-12-30 | 华为技术有限公司 | 网络通信中丢包的检测方法、装置及系统 |
CN101808021A (zh) * | 2010-04-16 | 2010-08-18 | 华为技术有限公司 | 故障检测方法、装置及系统以及报文统计方法、节点设备 |
-
2014
- 2014-12-31 CN CN201410855126.7A patent/CN104506369B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005123833A (ja) * | 2003-10-16 | 2005-05-12 | Hitachi Ltd | 位置検出システム制御方法 |
CN1815970A (zh) * | 2005-02-01 | 2006-08-09 | 华为技术有限公司 | 一种检测网络链路故障并定位故障的方法 |
CN101616037A (zh) * | 2009-07-27 | 2009-12-30 | 华为技术有限公司 | 网络通信中丢包的检测方法、装置及系统 |
CN101808021A (zh) * | 2010-04-16 | 2010-08-18 | 华为技术有限公司 | 故障检测方法、装置及系统以及报文统计方法、节点设备 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106357552A (zh) * | 2015-07-13 | 2017-01-25 | 华为技术有限公司 | 一种拥塞控制方法及网络节点 |
CN106357552B (zh) * | 2015-07-13 | 2019-11-29 | 华为技术有限公司 | 一种拥塞控制方法及网络节点 |
US10581742B2 (en) | 2015-07-13 | 2020-03-03 | Huawei Technologies Co., Ltd. | Congestion control method and network node |
CN107872363A (zh) * | 2017-10-11 | 2018-04-03 | 东软集团股份有限公司 | 数据包丢失的处理方法、系统、可读存储介质及电子设备 |
CN107872363B (zh) * | 2017-10-11 | 2020-10-30 | 东软集团股份有限公司 | 数据包丢失的处理方法、系统、可读存储介质及电子设备 |
WO2019233179A1 (zh) * | 2018-06-06 | 2019-12-12 | 华为技术有限公司 | 一种数据报文的检测方法、设备及系统 |
US11228515B2 (en) | 2018-06-06 | 2022-01-18 | Huawei Technologies Co., Ltd. | Data packet detection method, device, and system |
WO2021013205A1 (zh) * | 2019-07-25 | 2021-01-28 | 华为技术有限公司 | 丢包定位方法、装置及系统、计算机存储介质 |
CN112291076A (zh) * | 2019-07-25 | 2021-01-29 | 华为技术有限公司 | 丢包定位方法、装置及系统、计算机存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN104506369B (zh) | 2019-04-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107431657B (zh) | 跨网络域的用于流分析的数据分组标记的方法和装置 | |
CN108111432B (zh) | 报文转发方法及装置 | |
US9800493B2 (en) | Routing messages in a computer network using deterministic and probalistic source routes | |
CN108809759A (zh) | 检测链路状态的方法、装置和路由器 | |
CN109861913B (zh) | 一种跨内部网关协议的前缀标识通告方法和装置 | |
JP7468969B2 (ja) | 第1のネットワークノードにおいて使用される装置及びコントローラにおいて使用される装置 | |
CN105191230B (zh) | 标签交换路径的下一跳入口保护 | |
CN111431800B (zh) | 一种建立路径的方法、装置、设备及机器可读存储介质 | |
US9300569B2 (en) | Compressing data packet routing information using bloom filters | |
JP6443864B2 (ja) | パケット紛失検出を実装するための方法、装置、およびシステム | |
US9237078B1 (en) | Path validation in segment routing networks | |
WO2013045083A1 (en) | Optimizing endpoint selection of mrt-frr detour paths | |
CN104521192A (zh) | 用于网络拓扑结构中的链路状态协议的洪泛优化的技术 | |
EP3985941A2 (en) | Path switching method, device, and system | |
CN104506369A (zh) | 一种丢包位置的检测方法和设备 | |
CN113615132A (zh) | 快速泛洪拓扑保护 | |
CN111224870B (zh) | 一种SR-MPLS Anycast场景下的故障修复方法、设备和存储介质 | |
EP3618371B1 (en) | Routing path analysis method and device | |
CN105591932A (zh) | 邻居的识别方法及装置 | |
CN115883452A (zh) | 一种通信方法和通信装置 | |
CN111385195B (zh) | 一种信息处理方法、装置及存储介质 | |
CN113872843A (zh) | 一种路由生成方法、路由处理方法及装置 | |
CN108600055A (zh) | 数据转发方法、装置及路由设备 | |
CN105634839A (zh) | 一种用于获得网络可达地址空间的方法和装置 | |
CN113132220B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190405 Termination date: 20211231 |