CN101699786A - 一种丢包检测的方法、装置和系统 - Google Patents
一种丢包检测的方法、装置和系统 Download PDFInfo
- Publication number
- CN101699786A CN101699786A CN200910110796A CN200910110796A CN101699786A CN 101699786 A CN101699786 A CN 101699786A CN 200910110796 A CN200910110796 A CN 200910110796A CN 200910110796 A CN200910110796 A CN 200910110796A CN 101699786 A CN101699786 A CN 101699786A
- Authority
- CN
- China
- Prior art keywords
- detection messages
- path
- packet loss
- multipath
- detection
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及通信领域，公开了一种丢包检测的方法、装置和系统，通过入口节点生成携带多路径标识和检测报文序列号的检测报文，设置多路径标识为第一值，设置检测报文序列号为入口节点向传输所述检测报文的路径发送的检测报文个数，向传输所述检测报文的路径发送所述检测报文，达到了多路径场景下，检测每条路径丢包情况的技术效果。
Description
技术领域
本发明涉及通信领域，特别涉及一种丢包检测的方法、装置和系统。
背景技术
随着网络IPTV、视频点播业务不断发展，网络质量直接影响客户的体验。通过路径丢包检测能够及时发现故障路径，并通知网络管理器处理，有利于提高网络传输质量，目前路径丢包检测的实现方案有以下两种：
1、通过流触发生成检测报文，入口节点每生成一个检测报文都会携带报文计数以记录已发送的检测报文个数，当中间节点和出口节点接收到检测报文后，通过比较检测报文携带的报文计数和本地接收计数，来判断路径是否出现丢包；
2、通过NQA(Network Quality Analyzer，网络质量分析)进行路径丢包检测，其中，NQA是一种实时的网络性能探测和统计技术，该技术的原理为入口节点向出口节点发送检测报文，出口节点将接收到的检测报文回传给入口节点，入口节点通过比较接收和发送的检测报文的个数是否一致，来判断是否出现丢包。
在实现本发明的过程中，本发明的发明人发现，现有技术至少存在以下问题：
入口节点的报文计数不能基于每条路径上传输的检测报文进行计数，不能应用于多路径场景下，针对每条路径进行丢包检测。相应地，对于采用NQA进行丢包检测的方案也存在上述问题。
发明内容
本发明实施例的目的是提供一种丢包检测的方法、装置和系统，达到多路径场景下，检测每条路径丢包情况的技术效果。
本发明实施例的目的是通过以下技术方案实现的：
一种丢包检测的方法，适用于在入口节点和出口节点间包含至少两条路径的多路径传输，所述丢包检测的方法包括：
生成检测报文，所述检测报文携带多路径标识和检测报文序列号，其中，所述多路径标识用于指示所述检测报文是否用于多路径丢包检测，所述检测报文序列号用于指示所述入口节点向传输所述检测报文的路径发送的检测报文个数；
向传输所述检测报文的路径发送所述检测报文，以使中间节点和/或所述出口节点检测传输所述检测报文的路径的丢包状况。
一种丢包检测的方法，适用于在入口节点和出口节点间包含至少两条路径的多路径传输，所述多路径中包括第一路径，
接收来自所述入口节点的检测报文，所述检测报文携带检测报文序列号和多路径标识，其中，所述多路径标识用于指示所述检测报文是否用于多路径丢包检测，所述检测报文序列号用于指示所述入口节点向所述第一路径发送的检测报文个数；
当所述多路径标识指示所述检测报文用于多路径丢包检测时，获取所述检测报文中携带的所述检测报文序列号；
根据所述检测报文序列号及第一路径的检测报文计数，判断所述第一路径是否出现丢包，所述第一路径的所述检测报文计数用于记录所述第一路径传输的检测报文个数；
当所述第一路径出现丢包时，生成网络告警指示报文，并发送给网络管理系统，所述网络告警指示报文用于指示所述第一路径丢包。
一种丢包检测的装置，所述装置位于入口节点，所述装置包括：
检测报文生成模块410，用于生成检测报文，所述检测报文携带多路径标识和检测报文序列号，其中，所述多路径标识用于指示所述检测报文是否用于多路径丢包检测，所述检测报文序列号用于指示所述装置向传输所述检测报文的路径发送的检测报文个数；
发送模块420，用于向传输所述检测报文的路径发送所述检测报文生成模块410生成的所述检测报文以使中间节点和/或出口节点检测传输所述检测报文的路径的丢包状况。
一种丢包检测的装置，所述装置位于第一路径的中间节点或出口节点，所述装置包括：
接收模块501，用于接收来自入口节点的检测报文，所述检测报文携带检测报文序列号和多路径标识，其中，所述多路径标识用于指示所述检测报文是否用于多路径丢包检测，所述检测报文序列号用于指示所述入口节点向所述第一路径发送的检测报文个数；
序列号获取模块502，用于当所述多路径标识指示所述检测报文用于多路径丢包检测时，获取所述接收模块501接收的所述检测报文中携带的所述检测报文序列号；
丢包检测模块503，用于根据序列号获取模块502获取的所述检测报文序列号及所述第一路径的检测报文计数，判断所述第一路径是否出现丢包，所述第一路径的所述检测报文计数用于记录所述第一路径传输的检测报文个数；
告警信息生成模块504，用于当所述丢包检测模块503判断出所述第一路径出现丢包时，生成网络告警指示报文，所述网络告警指示报文用于指示所述第一路径丢包；
告警信息发送模块505，用于向网络管理系统发送所述告警信息生成模块504生成的所述网络告警指示报文。
一种丢包检测的系统，所述系统包括至少两条路径，
其中，所述路径上的入口节点生成检测报文，所述检测报文携带多路径标识和检测报文序列号，其中，所述多路径标识用于指示所述检测报文是否用于多路径丢包检测，所述检测报文序列号用于指示所述入口节点向所述路径发送的检测报文个数；向所述路径发送所述检测报文以使所述路径上的出口节点检测所述路径的丢包状况；
所述路径上的所述出口节点接收来自所述入口节点的检测报文；当所述多路径标识指示所述检测报文用于多路径丢包检测时，获取所述检测报文中携带的所述检测报文序列号；根据所述检测报文序列号及所述路径的检测报文计数，判断所述路径是否出现丢包，所述路径的所述检测报文计数用于记录所述路径传输的检测报文个数；当所述路径出现丢包时，生成网络告警指示报文，并发送给网络管理系统，所述网络告警指示报文用于指示所述路径丢包。
本发明实施例中，通过入口节点生成携带多路径标识和检测报文序列号的检测报文，设置多路径标识为第一值，设置检测报文序列号为入口节点向传输所述检测报文的路径发送的检测报文个数，向传输所述检测报文的路径发送所述检测报文，达到了多路径场景下，检测每条路径丢包情况的技术效果。
附图说明
图1为本发明实施例中的组网示意图；
图2为本发明实施例中提供的一种丢包检测的方法流程图；
图3为本发明实施例中提供的另一种丢包检测的方法流程图；
图4为本发明实施例中提供的一种丢包检测的装置示意图。
图5为本发明实施例中提供的另一种丢包检测的装置示意图。
具体实施方式
为了使本发明实施例的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。
为便于说明，下面介绍本发明的一个具体实施例。如图1所示，为本发明实施例的组网示意图，该网络包括路由器RTA、路由器RTB、路由器RTC和路由器RTD，其中，RTA作为入口节点，RTB和RTC作为中间节点，RTD作为出口节点，RTA上的3个端口分别为端口110、端口111和端口112；RTB上的4个端口分别为端口120、端口121、端口122和端口113；RTC上的2个端口分别为端口141和端口142；RTD上的3个端口分别为端口131、端口132和端口133。
RTA到达RTD存在多条路径，属于多路径场景，例如：负载分担场景。其中，RTA到达RTD有三转发条路径，分别为路径1、路径2和路径3，其中，路径1具体为端口110-端口120-端口122-端口131；路径2具体为端口111-端口121-端口123-端口132；路径3具体为端口112-端口141-端口142-端口133。
本实施例中，RTA向RTD转发报文时，报文可以经过上述3条路径中任意一条路径到达RTD，RTA到RTD之间存在多路径情况，下面以RTA为例，对丢包检测的方法进行详细介绍。
RTA丢包检测的方法流程，具体如图2所示，包括：
201、生成检测报文，具体为RTA生成检测报文，该检测报文携带多路径标识和检测报文序列号，其中，多路径标识用于指示该检测报文是否用于多路径传输，检测报文序列号用于指示RTA向传输该检测报文的路径发送的检测报文个数；设置多路径标识和检测报文序列号为初始值，例如：设置多路径标识和检测报文序列号的初始值为0；
当判断出存在多路径时，设置多路径标识为第一值，具体为：当RTA判断出存在多路径时，设置多路径标识为第一值，以指示该检测报文用于多路径丢包检测，例如：设置多路径标识的数值为1以表示该检测报文用于多路径检测；
设置检测报文序列号为入口节点向传输该检测报文的路径发送的检测报文个数，具体为：RTA设置检测报文序列号为RTA向传输该检测报文的路径发送的检测报文个数，例如：RTA向路径1发送第3个检测报文时，设置第3个检测报文的检测报文序列号为3。
202、向传输该检测报文的路径发送该检测报文，具体为：RTA向传输该检测报文的路径发送检测报文以使中间节点和出口节点检测传输该检测报文的路径是否出现丢包。
本发明实施例中，通过RTA生成携带多路径标识和检测报文序列号的检测报文，设置多路径标识为第一值，设置检测报文序列号为RTA向传输该检测报文的路径发送的检测报文个数，向传输该检测报文的路径发送该检测报文，达到了多路径场景下，检测每条路径丢包情况的技术效果。
本发明实施例中，201中生成的检测报文可以携带如表1所示的字段：
表1
其中，检测报文序列号用于指示RTA向路径1发送的检测报文个数，多路径标识用于指示该检测报文是否用于多路径丢包检测。
其中，路径标识和报文序列号为可选字段，路径标识用于标识不同的路径，例如：路径1的检测报文中的路径标识为1，路径2的检测报文中的路径标识为2；报文序列号用于对RTA发送出的所有检测报文进行编号以指示RTA向RTD所发送的报文总数。当出现丢包时，中间节点或出口节点通过检测路径标识，可以发现具体的丢包路径；出口节点通过检测报文序列号可以检测整个多路径的丢包情况。
其中，表1所示的字段排列形式，只是一种具体的实现方式，实际应用中具体的字段排列形式可以存在多种方式。
本实施例中，201中生成的检测报文是基于路径生成的，即基于每条路径生成对应的检测报文，检测报文用于检测对应路径的丢包情况。其中，201中生成检测报文，具体可以包括：
复制向传输该检测报文的路径发送的数据报文，去除数据载荷部分，保留该数据报文的头部，在报文头扩展字段用于携带多路径标识和检测报文序列号，例如：在报文头后面扩展字段用于携带多路径标识和检测报文序列号；
或
在ICMP报文或UDP报文的头部中扩展字段用于携带多路径标识和检测报文序列号，例如：在ICMP报文或UDP报文的头部后面扩展字段用于携带多路径标识和检测报文序列号，这里的ICMP报文或UDP报文可以为入口节点接收到的来自上一级的ICMP报文或UDP报文，也可以为入口节点生成的ICMP报文或UDP报文。
其中，还可以扩展字段用于携带路径标识和报文序列号。
本发明实施例中，201中判断出存在多路径之前，具体可以包括：RTA通过查询路由转发表，发现RTA到RTD的路由对应多个转发端口(端口110、端口111、端口112)，则判断RTA到RTD之间存在多路径。
本实施例中，RTA发送检测报文进行丢包检测，相应地，中间节点或出口节点需要接收检测报文，判断是否出现丢包，下面以RTB为例介绍中间节点和出口节点如何检测路径1的丢包情况，如图3所示：
301、接收检测报文；
302、判断多路径标识是否指示所述检测报文用于多路径丢包检测，当多路径标识指示所述检测报文用于多路径丢包检测时，跳转至303以进行多路径丢包检测；否则，不是多路径场景，本流程结束；例如：判断301中接收的检测报文中多路径标识是否为第一值，其中，第一值指示检测报文用于多路径场景下的丢包检测；
303、获取检测报文序列号，具体可以包括：获取201中接收的检测报文中携带的检测报文序列号；
304、判断是否出现丢包，具体可以包括：将303中获取的检测报文序列号与路径1的检测报文计数进行比较判断是否出现丢包，例如：当检测报文序列号大于路径1的检测报文计数加1时，判断出路径1出现丢包，并跳转至305；当检测报文序列号等于路径1的检测报文计数加1时，断出路径1未现丢包，并跳转至306；
其中，RTB本地保留有路径1的检测报文计数，用于对路径1上经过RTB的检测报文进行计数，201中的检测报文序列号的初始值和这里的检测报文计数的初始值设定为相同的数值，对于初始值不同的情况，304中检测丢包状况时，需要考虑初始值不同带来的影响，在此不再赘述。
305、发送网络告警指示报文，具体可以包括：生成网络告警指示报文，并发送给网络管理系统处理，该告警指示检测报文用于指示所述第一路径丢包，例如：该告警指示检测报文可以携带指示路径1丢包的信息或路径1的丢包个数。
本流程结束。
可选的，304之后还可以包括：
304-A、修正检测报文计数，具体为：当304中判断出路径1出现丢包时，将路径1的检测报文计数更新为检测报文序列号以修正路径1的检测报文计数。
在这种场景下，修正RTB本地的检测报文计数，保证了后续接收到检测报文时，RTB能够继续判断路径1的丢包状况。
可选的，304之后还可以包括：
304-B、修正检测报文序列号，具体为：当304中判断出路径1出现丢包时，修正该检测报文的检测报文序列号，并向下一级节点发送该检测报文。例如：当丢失N个检测报文时，将该检测报文的检测报文序列号减N，并向下一级节点发送该检测报文。相应地，后续接收到检测报文时，RTB均要修正检测报文的检测报文序列号，例如：当丢失N个检测报文时，后续接收到检测报文时，RTB均要将检测报文序列号减N，并向下一级节点发送该检测报文。
在这种场景下，通过修正检测报文序列号，可以避免后续的节点重复检测到路径1的丢包，并重复发送网络告警指示报文，例如：RTB检测到路径1丢包之后，RTD仍然会检测到路径1丢包，这样RTB和RTD均会发送网络告警指示报文，实际上，网络告警指示报文只需要发送一次。通过RTB检测到路径1丢包之后，并修正检测报文序列号，RTD将不会感知到路径1出现丢包，就不会重复发送网络告警指示报文。进一步地，通过RTB修正检测报文序列号，可以实现故障链路定位的技术效果，例如：RTB检测到丢包时，可以确定是RTB的上游链路(端口110-端口120)出现了丢包。
相应地，对于检测路径2的丢包情况，中间节点和出口节点的操作与上述实施例中RTB检测路径1的丢包情况的操作类似，在此不再赘述，其中，RTB本地也需要保留有路径2的检测报文计数，用于对路径2上经过RTB的检测报文进行计数。
相应地，对于检测路径3的丢包情况，中间节点和出口节点的操作与上述实施例中RTB检测路径1的丢包情况的操作类似，在此不再赘述，其中，RTC本地需要保留有路径3的检测报文计数，用于对路径3上经过RTC的检测报文进行计数。
本发明实施例中，通过RTB接收来自路径1的检测报文，当该检测报文中的多路径标识为第一值时，获取该检测报文中携带的检测报文序列号，将获取的检测报文序列号与路径1的检测报文计数进行比较以判断是否出现丢包，当判断出路径1出现丢包时，生成网络告警指示报文，并发送给网络管理系统处理，达到了多路径场景下，检测每条路径丢包情况的技术效果。
本发明实施例中，还提供了一种丢包检测的装置，该装置位于入口节点，如图4所示，该装置包括：
检测报文生成模块410，用于生成检测报文，检测报文携带多路径标识和检测报文序列号，其中，多路径标识用于指示检测报文是否用于多路径丢包检测，检测报文序列号用于指示装置向传输检测报文的路径发送的检测报文个数；
发送模块420，用于向传输检测报文的路径发送检测报文生成模块(410)生成的检测报文以使中间节点和/或出口节点检测传输检测报文的路径的丢包状况。
其中，当判断出存在多路径时，检测报文生成模块410设置多路径标识为第一值，具体为：当RTA判断出存在多路径时，检测报文生成模块410设置多路径标识为第一值，以指示该检测报文用于多路径丢包检测，例如：设置多路径标识的数值为1以表示该检测报文用于多路径检测；
检测报文生成模块410设置检测报文序列号为入口节点向传输该检测报文的路径发送的检测报文个数，具体为：RTA设置检测报文序列号为RTA向传输该检测报文的路径发送的检测报文个数，例如：RTA向路径1发送第3个检测报文时，设置第3个检测报文的检测报文序列号为3。
其中，路径标识和报文序列号为可选字段，路径标识用于标识不同的路径，例如：路径1的检测报文中的路径标识为1，路径2的检测报文中的路径标识为2；报文序列号用于对RTA发送出的所有检测报文进行编号以指示RTA向RTD所发送的报文总数。当出现丢包时，中间节点或出口节点通过检测路径标识，可以发现具体的丢包路径；出口节点通过检测报文序列号可以检测整个多路径的丢包情况。
检测报文生成模块410生成的检测报文是基于路径生成的，即基于每条路径生成对应的检测报文，检测报文用于检测对应路径的丢包情况。
其中，检测报文生成模块410，包括：
第一生成单元，用于复制向传输该检测报文的路径发送的数据报文，去除数据载荷部分，保留该数据报文的头部，在该报文头部中扩展字段用于携带多路径标识和检测报文序列号，例如：在报文头后面扩展字段用于携带多路径标识和检测报文序列号；
或
第二生成单元，用于在ICMP报文或UDP报文的头部中扩展字段用于携带多路径标识和检测报文序列号，例如：在ICMP报文或UDP报文的头部后面扩展字段用于携带多路径标识和检测报文序列号，这里的ICMP报文或UDP报文可以为入口节点接收到的来自上一级的ICMP报文或UDP报文，也可以为入口节点生成的ICMP报文或UDP报文。
其中，检测报文生成模块410生成的检测报文还可以扩展字段用于携带路径标识和报文序列号。
本发明实施例中，还提供了另一种丢包检测的装置，该装置位于中间节点或出口节点，如图5所示，该装置包括：
接收模块501，用于接收来自入口节点的检测报文，检测报文携带检测报文序列号和多路径标识，其中，多路径标识用于指示检测报文是否用于多路径丢包检测，检测报文序列号用于指示入口节点向第一路径发送的检测报文个数；
序列号获取模块502，用于当多路径标识指示检测报文用于多路径丢包检测时，获取接收模块501接收的检测报文中携带的检测报文序列号；
丢包检测模块503，用于根据序列号获取模块502获取的检测报文序列号及第一路径的检测报文计数，判断第一路径是否出现丢包，第一路径的检测报文计数用于记录第一路径传输的检测报文个数；
告警信息生成模块504，用于当丢包检测模块503判断出第一路径出现丢包时，生成网络告警指示报文，网络告警指示报文用于指示第一路径丢包；
告警信息发送模块505，用于向网络管理系统发送告警信息生成模块504生成的网络告警指示报文。
可选的，该装置还可以包括：
计数修正模块、用于当丢包检测模块503判断出第一路径出现丢包时，将第一路径的检测报文计数更新为检测报文序列号以修正第一路径的检测报文计数。
可选的，该装置还可以包括：
报文序列号修正模块、用于当丢包检测模块503判断出第一路径出现丢包时，修正该检测报文的检测报文序列号，并向下一级节点发送该检测报文。例如：当丢失N个检测报文时，将该检测报文的检测报文序列号减N，并向下一级节点发送该检测报文。相应地，后续接收到检测报文时，报文序列号修正模块均要修正检测报文的检测报文序列号，例如：当丢失N个检测报文时，后续接收到检测报文时，报文序列号修正模块均要将检测报文序列号减N，并向下一级节点发送该检测报文。
本发明实施例中，还提供了一种丢包检测的系统，该系统包括至少两条路径，
其中，入口节点生成检测报文，该检测报文携带多路径标识和检测报文序列号，其中，多路径标识用于指示检测报文是否用于多路径丢包检测，检测报文序列号用于指示入口节点向该路径发送的检测报文个数；当入口节点判断出存在多路径时，设置多路径标识为第一值以指示检测报文用于多路径丢包检测；入口节点设置检测报文序列号为入口节点向该路径发送的检测报文个数，向该路径发送检测报文以使出口节点检测该路径是否出现丢包。
入口节点生成的检测报文是基于路径生成的，即基于每条路径生成对应的检测报文，检测报文用于检测对应路径的丢包情况。其中，入口节点生成检测报文的方式，具体可以包括：
复制向传输该检测报文的路径发送的数据报文，去除数据载荷部分，保留该数据报文的头部，在报文头扩展字段用于携带多路径标识和检测报文序列号，例如：在报文头后面扩展字段用于携带多路径标识和检测报文序列号；
或
在ICMP报文或UDP报文的头部扩展字段用于携带多路径标识和检测报文序列号，例如：在ICMP报文或UDP报文的头部后面扩展字段用于携带多路径标识和检测报文序列号，这里的ICMP报文或UDP报文可以为入口节点接收到的来自上一级的ICMP报文或UDP报文，也可以为入口节点生成的ICMP报文或UDP报文。
入口节点生成检测报文时，还可以扩展字段用于携带路径标识和报文序列号。
该路径上的出口节点接收来自入口节点的检测报文；当多路径标识为第一值时，获取检测报文中携带的检测报文序列号；根据检测报文序列号及该路径的检测报文计数，判断该路径是否出现丢包，该路径的检测报文计数用于记录路径传输的检测报文个数；当判断出该路径出现丢包时，生成网络告警指示报文，并发送给网络管理系统，网络告警指示报文用于指示该路径丢包；当判断出该路径未出现丢包时，更新该路径的检测报文计数。
可选的，当出口节点判断出路径出现丢包时，出口节点将该路径的检测报文计数更新为检测报文序列号以修正该路径的检测报文计数。在这种场景下，修正出口节点本地的检测报文计数，保证了后续接收到检测报文时，能够继续判断该路径的丢包状况。
可选的，当出口节点判断出路径出现丢包时，出口节点修正该检测报文的检测报文序列号，并向下一级节点发送该检测报文。例如：当丢失N个检测报文时，将该检测报文的检测报文序列号减N，并向下一级节点发送该检测报文。相应地，后续接收到检测报文时，出口节点均要修正检测报文的检测报文序列号，例如：当丢失N个检测报文时，后续接收到检测报文时，出口节点均要将检测报文序列号减N，并向下一级节点发送该检测报文。
其中，该系统中入口节点与出口节点可以存在至少一个节点作为中间节点，中间节点的操作与出口节点类似，在此不再赘述。
通过以上的实施方式的描述，本领域的普通技术人员可以清楚地了解到本发明实施例可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件来实现。基于这样的理解，本发明实施例的技术方案可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备、或者服务器、或者其他网络设备执行本发明各个实施例或者实施例的某些部分所述的方法。
以上仅为本发明的较佳实施例，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (12)
1.一种丢包检测的方法，其特征在于，适用于在入口节点和出口节点间包含至少两条路径的多路径传输，所述丢包检测的方法包括：
生成检测报文，所述检测报文携带多路径标识和检测报文序列号，其中，所述多路径标识用于指示所述检测报文是否用于多路径丢包检测，所述检测报文序列号用于指示所述入口节点向传输所述检测报文的路径发送的检测报文个数；
向传输所述检测报文的路径发送所述检测报文，以使中间节点和/或所述出口节点检测传输所述检测报文的路径的丢包状况。
2.根据权利要求1所述的方法，其特征在于，所述检测报文还可以携带路径标识和报文序列号，其中，所述路径标识用于标识不同的路径，所述报文序列号用于指示发送的检测报文总数。
3.根据权利要求1或2所述的方法，其特征在于，所述生成检测报文，包括：
复制向传输所述检测报文的路径发送的数据报文，去除所述数据报文的载荷，在所述数据报文的头部扩展字段用于携带所述多路径标识和所述检测报文序列号；或
在ICMP因特网控制消息协议报文或UDP用户数据协议报文的头部中扩展字段用于携带所述多路径标识和所述检测报文序列号。
4.一种丢包检测的方法，其特征在于，适用于在入口节点和出口节点间包含至少两条路径的多路径传输，所述多路径中包括第一路径，
接收来自所述入口节点的检测报文，所述检测报文携带检测报文序列号和多路径标识，其中，所述多路径标识用于指示所述检测报文是否用于多路径丢包检测，所述检测报文序列号用于指示所述入口节点向所述第一路径发送的检测报文个数；
当所述多路径标识指示所述检测报文用于多路径丢包检测时，获取所述检测报文中携带的所述检测报文序列号；
根据所述检测报文序列号及第一路径的检测报文计数，判断所述第一路径是否出现丢包，所述第一路径的所述检测报文计数用于记录所述第一路径传输的检测报文个数；
当所述第一路径出现丢包时，生成网络告警指示报文，并发送给网络管理系统，所述网络告警指示报文用于指示所述第一路径丢包。
5.根据权利要求4所述的方法，其特征在于，所述方法还包括：
当所述第一路径出现丢包时，修正所述第一路径的所述检测报文计数。
6.根据权利要求4或5所述的方法，其特征在于，所述方法还包括：当所述第一路径出现丢包时，修正所述检测报文的所述检测报文序列号。
7.一种丢包检测的装置，其特征在于，所述装置位于入口节点，所述装置包括：
检测报文生成模块(410)，用于生成检测报文，所述检测报文携带多路径标识和检测报文序列号，其中，所述多路径标识用于指示所述检测报文是否用于多路径丢包检测，所述检测报文序列号用于指示所述装置向传输所述检测报文的路径发送的检测报文个数；
发送模块(420)，用于向传输所述检测报文的路径发送所述检测报文生成模块(410)生成的所述检测报文以使中间节点和/或出口节点检测传输所述检测报文的路径的丢包状况。
8.根据权利要求7所述的方法，其特征在于，所述检测报文生成模块包括第一生成单元或第二生成单元，
其中，所述第一生成单元用于复制向传输该检测报文的路径发送的数据报文，去除数据载荷部分，保留所述数据报文的头部，在所述数据报文的头部中扩展字段用于携带所述多路径标识和所述检测报文序列号；所述第二生成单元用于在ICMP报文或UDP报文的头部中扩展字段用于携带所述多路径标识和所述检测报文序列号。
9.一种丢包检测的装置，其特征在于，所述装置位于第一路径的中间节点或出口节点，所述装置包括：
接收模块(501)，用于接收来自入口节点的检测报文，所述检测报文携带检测报文序列号和多路径标识，其中，所述多路径标识用于指示所述检测报文是否用于多路径丢包检测，所述检测报文序列号用于指示所述入口节点向所述第一路径发送的检测报文个数；
序列号获取模块(502)，用于当所述多路径标识指示所述检测报文用于多路径丢包检测时，获取所述接收模块(501)接收的所述检测报文中携带的所述检测报文序列号；
丢包检测模块(503)，用于根据序列号获取模块(502)获取的所述检测报文序列号及所述第一路径的检测报文计数，判断所述第一路径是否出现丢包，所述第一路径的所述检测报文计数用于记录所述第一路径传输的检测报文个数；
告警信息生成模块(504)，用于当所述丢包检测模块(503)判断出所述第一路径出现丢包时，生成网络告警指示报文，所述网络告警指示报文用于指示所述第一路径丢包；
告警信息发送模块(505)，用于向网络管理系统发送所述告警信息生成模块(504)生成的所述网络告警指示报文。
10.根据权利要求9所述的方法，其特征在于，所述装置还包括计数修正模块和/或报文序列号修正模块，
其中，所述计数修正模块用于当丢包检测模块(503)判断出所述第一路径出现丢包时，将所述第一路径的所述检测报文计数更新为所述检测报文序列号以修正所述第一路径的所述检测报文计数；所述报文序列号修正模块用于当丢包检测模块(503)判断出所述第一路径出现丢包时，修正所述检测报文的所述检测报文序列号，向下一级节点发送所述检测报文。
11.一种丢包检测的系统，其特征在于，所述系统包括至少两条路径，
其中，所述路径上的入口节点生成检测报文，所述检测报文携带多路径标识和检测报文序列号，其中，所述多路径标识用于指示所述检测报文是否用于多路径丢包检测，所述检测报文序列号用于指示所述入口节点向所述路径发送的检测报文个数；向所述路径发送所述检测报文以使所述路径上的出口节点检测所述路径的丢包状况；
所述路径上的所述出口节点接收来自所述入口节点的检测报文；当所述多路径标识指示所述检测报文用于多路径丢包检测时，获取所述检测报文中携带的所述检测报文序列号；根据所述检测报文序列号及所述路径的检测报文计数，判断所述路径是否出现丢包，所述路径的所述检测报文计数用于记录所述路径传输的检测报文个数；当所述路径出现丢包时，生成网络告警指示报文，并发送给网络管理系统，所述网络告警指示报文用于指示所述路径丢包。
12.根据权利要求11所述的方法，其特征在于，所述系统还包括至少一个中间节点，所述中间节点位于所述路径上，
所述路径上的所述中间节点接收来自所述入口节点的检测报文；当所述多路径标识指示所述检测报文用于多路径丢包检测时，获取所述检测报文中携带的所述检测报文序列号；根据所述检测报文序列号及所述路径的检测报文计数，判断所述路径是否出现丢包，所述路径的所述检测报文计数用于记录所述路径传输的检测报文个数；当所述路径出现丢包时，生成网络告警指示报文，并发送给网络管理系统，所述网络告警指示报文用于指示所述路径丢包。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910110796A CN101699786B (zh) | 2009-10-15 | 2009-10-15 | 一种丢包检测的方法、装置和系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910110796A CN101699786B (zh) | 2009-10-15 | 2009-10-15 | 一种丢包检测的方法、装置和系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101699786A true CN101699786A (zh) | 2010-04-28 |
| CN101699786B CN101699786B (zh) | 2012-09-05 |
Family
ID=42148232
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910110796A Expired - Fee Related CN101699786B (zh) | 2009-10-15 | 2009-10-15 | 一种丢包检测的方法、装置和系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101699786B (zh) |
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103560923A (zh) * | 2013-11-20 | 2014-02-05 | 烽火通信科技股份有限公司 | 分组传送网的网络故障快速定位方法 |
| CN103684923A (zh) * | 2013-12-24 | 2014-03-26 | 华为技术有限公司 | 一种丢包测量的方法及网络设备 |
| CN104601411A (zh) * | 2015-02-02 | 2015-05-06 | 华为技术有限公司 | 链路故障检测的方法及装置 |
| US9178786B2 (en) | 2011-10-27 | 2015-11-03 | Huawei Technologies Co., Ltd. | Packet loss detection method and system, sending device, and receiving device |
| CN105723657A (zh) * | 2014-09-26 | 2016-06-29 | 华为技术有限公司 | 交换机、控制器、系统及链路质量检测方法 |
| CN105743711A (zh) * | 2016-04-13 | 2016-07-06 | 华为技术有限公司 | 一种网络路径的故障检测方法、装置及网络设备 |
| WO2016150131A1 (zh) * | 2015-03-20 | 2016-09-29 | 中兴通讯股份有限公司 | 一种业务功能链负载均衡方法、装置及系统 |
| TWI584620B (zh) * | 2015-02-17 | 2017-05-21 | 圓展科技股份有限公司 | 檔案傳輸方法 |
| CN107769988A (zh) * | 2016-08-19 | 2018-03-06 | 华为技术有限公司 | 信息发送及检测报文丢失的方法、装置和网络设备 |
| CN108683555A (zh) * | 2018-04-17 | 2018-10-19 | 上海电力学院 | 一种rtp丢包检测方法 |
| CN109981390A (zh) * | 2017-12-28 | 2019-07-05 | 北京金风科创风电设备有限公司 | 一种基于opcua报文特征的网络质量判断系统和方法 |
| CN110138629A (zh) * | 2018-02-02 | 2019-08-16 | 中兴通讯股份有限公司 | 链路丢包的检测方法及装置、存储介质及处理器 |
| WO2019233179A1 (zh) * | 2018-06-06 | 2019-12-12 | 华为技术有限公司 | 一种数据报文的检测方法、设备及系统 |
| WO2020048478A1 (zh) * | 2018-09-04 | 2020-03-12 | 华为技术有限公司 | 一种传输控制方法和装置 |
| CN110932934A (zh) * | 2019-11-21 | 2020-03-27 | 中国联合网络通信集团有限公司 | 一种网络丢包的检测方法和装置 |
| CN111327889A (zh) * | 2018-12-17 | 2020-06-23 | 中国移动通信集团广东有限公司 | 一种iptv业务性能故障检测方法及装置 |
| CN111629025A (zh) * | 2020-04-02 | 2020-09-04 | 深圳亿维锐创科技股份有限公司 | 一种医疗信息对接用调试系统 |
| CN112532477A (zh) * | 2020-11-23 | 2021-03-19 | 盛科网络（苏州）有限公司 | 一种链路丢包检测方法及装置 |
| CN112532468A (zh) * | 2019-09-19 | 2021-03-19 | 华为技术有限公司 | 网络测量系统、方法、设备及存储介质 |
| CN112737874A (zh) * | 2020-12-23 | 2021-04-30 | 新华三技术有限公司 | 报文的丢包统计实现方法及装置 |
| CN113055969A (zh) * | 2021-03-23 | 2021-06-29 | 浙江大华技术股份有限公司 | 节点的确定方法及装置 |
| CN113890858A (zh) * | 2021-09-29 | 2022-01-04 | 杭州迪普科技股份有限公司 | Pmtu的探测方法及装置 |
| CN114073049A (zh) * | 2019-09-21 | 2022-02-18 | 华为技术有限公司 | 用于可靠性测量的方法和网络节点 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5926462A (en) * | 1995-11-16 | 1999-07-20 | Loran Network Systems, Llc | Method of determining topology of a network of objects which compares the similarity of the traffic sequences/volumes of a pair of devices |
| US7355981B2 (en) * | 2001-11-23 | 2008-04-08 | Apparent Networks, Inc. | Signature matching methods and apparatus for performing network diagnostics |
| CN100583784C (zh) * | 2005-03-30 | 2010-01-20 | 华为技术有限公司 | 在多协议标签交换网络中监测丢包率的方法 |
| CN101150587B (zh) * | 2007-10-24 | 2010-07-07 | 华为技术有限公司 | 一种多协议标签交换流量工程流量切换的方法、设备及系统 |
-
2009
- 2009-10-15 CN CN200910110796A patent/CN101699786B/zh not_active Expired - Fee Related
Cited By (40)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9178786B2 (en) | 2011-10-27 | 2015-11-03 | Huawei Technologies Co., Ltd. | Packet loss detection method and system, sending device, and receiving device |
| CN103560923B (zh) * | 2013-11-20 | 2016-08-17 | 烽火通信科技股份有限公司 | 分组传送网的网络故障快速定位方法 |
| CN103560923A (zh) * | 2013-11-20 | 2014-02-05 | 烽火通信科技股份有限公司 | 分组传送网的网络故障快速定位方法 |
| CN103684923A (zh) * | 2013-12-24 | 2014-03-26 | 华为技术有限公司 | 一种丢包测量的方法及网络设备 |
| WO2015096636A1 (zh) * | 2013-12-24 | 2015-07-02 | 华为技术有限公司 | 一种丢包测量的方法及网络设备 |
| CN105723657A (zh) * | 2014-09-26 | 2016-06-29 | 华为技术有限公司 | 交换机、控制器、系统及链路质量检测方法 |
| US10756994B2 (en) | 2014-09-26 | 2020-08-25 | Huawei Technologies Co., Ltd. | Switch, controller, system, and link quality detection method |
| CN104601411A (zh) * | 2015-02-02 | 2015-05-06 | 华为技术有限公司 | 链路故障检测的方法及装置 |
| TWI584620B (zh) * | 2015-02-17 | 2017-05-21 | 圓展科技股份有限公司 | 檔案傳輸方法 |
| WO2016150131A1 (zh) * | 2015-03-20 | 2016-09-29 | 中兴通讯股份有限公司 | 一种业务功能链负载均衡方法、装置及系统 |
| CN106034087A (zh) * | 2015-03-20 | 2016-10-19 | 中兴通讯股份有限公司 | 一种业务功能链负载均衡方法、装置及系统 |
| US10447600B2 (en) | 2015-03-20 | 2019-10-15 | Zte Corporation | Load balancing method, device and system for service function chain |
| CN106034087B (zh) * | 2015-03-20 | 2019-12-20 | 中兴通讯股份有限公司 | 一种业务功能链负载均衡方法、装置及系统 |
| CN105743711B (zh) * | 2016-04-13 | 2019-10-18 | 华为技术有限公司 | 一种网络路径的故障检测方法、装置及网络设备 |
| CN105743711A (zh) * | 2016-04-13 | 2016-07-06 | 华为技术有限公司 | 一种网络路径的故障检测方法、装置及网络设备 |
| CN107769988A (zh) * | 2016-08-19 | 2018-03-06 | 华为技术有限公司 | 信息发送及检测报文丢失的方法、装置和网络设备 |
| CN107769988B (zh) * | 2016-08-19 | 2021-05-04 | 华为技术有限公司 | 信息发送及检测报文丢失的方法、装置和网络设备 |
| CN109981390A (zh) * | 2017-12-28 | 2019-07-05 | 北京金风科创风电设备有限公司 | 一种基于opcua报文特征的网络质量判断系统和方法 |
| CN109981390B (zh) * | 2017-12-28 | 2020-11-24 | 北京金风科创风电设备有限公司 | 一种基于opcua报文特征的网络质量判断系统和方法 |
| CN110138629A (zh) * | 2018-02-02 | 2019-08-16 | 中兴通讯股份有限公司 | 链路丢包的检测方法及装置、存储介质及处理器 |
| CN108683555A (zh) * | 2018-04-17 | 2018-10-19 | 上海电力学院 | 一种rtp丢包检测方法 |
| 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 |
| WO2020048478A1 (zh) * | 2018-09-04 | 2020-03-12 | 华为技术有限公司 | 一种传输控制方法和装置 |
| US11477130B2 (en) | 2018-09-04 | 2022-10-18 | Huawei Technologies Co., Ltd. | Transmission control method and apparatus |
| CN111327889A (zh) * | 2018-12-17 | 2020-06-23 | 中国移动通信集团广东有限公司 | 一种iptv业务性能故障检测方法及装置 |
| CN112532468B (zh) * | 2019-09-19 | 2023-03-28 | 华为技术有限公司 | 网络测量系统、方法、设备及存储介质 |
| CN112532468A (zh) * | 2019-09-19 | 2021-03-19 | 华为技术有限公司 | 网络测量系统、方法、设备及存储介质 |
| CN114073049B (zh) * | 2019-09-21 | 2023-11-17 | 华为技术有限公司 | 用于可靠性测量的方法和网络节点 |
| CN114073049A (zh) * | 2019-09-21 | 2022-02-18 | 华为技术有限公司 | 用于可靠性测量的方法和网络节点 |
| CN110932934A (zh) * | 2019-11-21 | 2020-03-27 | 中国联合网络通信集团有限公司 | 一种网络丢包的检测方法和装置 |
| CN110932934B (zh) * | 2019-11-21 | 2021-07-13 | 中国联合网络通信集团有限公司 | 一种网络丢包的检测方法和装置 |
| CN111629025B (zh) * | 2020-04-02 | 2023-08-25 | 深圳亿维锐创科技股份有限公司 | 一种医疗信息对接用调试系统 |
| CN111629025A (zh) * | 2020-04-02 | 2020-09-04 | 深圳亿维锐创科技股份有限公司 | 一种医疗信息对接用调试系统 |
| CN112532477A (zh) * | 2020-11-23 | 2021-03-19 | 盛科网络（苏州）有限公司 | 一种链路丢包检测方法及装置 |
| CN112737874B (zh) * | 2020-12-23 | 2022-08-30 | 新华三技术有限公司 | 报文的丢包统计实现方法及装置 |
| CN112737874A (zh) * | 2020-12-23 | 2021-04-30 | 新华三技术有限公司 | 报文的丢包统计实现方法及装置 |
| CN113055969A (zh) * | 2021-03-23 | 2021-06-29 | 浙江大华技术股份有限公司 | 节点的确定方法及装置 |
| CN113890858A (zh) * | 2021-09-29 | 2022-01-04 | 杭州迪普科技股份有限公司 | Pmtu的探测方法及装置 |
| CN113890858B (zh) * | 2021-09-29 | 2023-10-20 | 杭州迪普科技股份有限公司 | Pmtu的探测方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101699786B (zh) | 2012-09-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101699786B (zh) | 一种丢包检测的方法、装置和系统 | |
| CN101404599B (zh) | 网络故障检测的方法、主设备、从设备、控制终端和系统 | |
| CN101594304A (zh) | 防止堆叠系统产生环路的方法和堆叠系统中的成员设备 | |
| CN108616367B (zh) | 故障定位方法和网络设备 | |
| CN103718507A (zh) | 从主多播树向备多播树进行快速切换的方法和设备 | |
| CN106789625B (zh) | 一种环路检测方法及装置 | |
| CN102571492B (zh) | 检测路由设备故障的方法和装置 | |
| CN101808021A (zh) | 故障检测方法、装置及系统以及报文统计方法、节点设备 | |
| CN106301987B (zh) | 一种报文丢失检测方法、装置及系统 | |
| US20170222953A1 (en) | User packet forwarding control method and processing node | |
| CN106411625A (zh) | 链路报文丢包测量方法、系统及目标节点、发起端节点 | |
| US10097366B2 (en) | Methods, systems, and computer readable media for monitoring latency and/or time-based data locations of multicast communications | |
| US20170141989A1 (en) | In-line tool performance monitoring and adaptive packet routing | |
| CN103078791A (zh) | Oam报文处理方法、设备及系统 | |
| CN105610594B (zh) | 业务链的故障诊断方法及装置 | |
| KR101866377B1 (ko) | Sdn상의 멀티캐스트 패킷 손실 위치 탐지 방법 | |
| CN102630377A (zh) | 处理组播流质量参数的方法、装置和系统 | |
| CN103765816A (zh) | 管理交换结构 | |
| CN101820391A (zh) | 用于ip网络的路由转发方法及网络设备 | |
| CN102647346A (zh) | 一种对报文分流的方法及系统 | |
| CN102752169B (zh) | 传输监控方法及装置 | |
| CN109428814B (zh) | 一种组播流量传输方法、相关设备和计算机可读存储介质 | |
| CN105828218A (zh) | 一种检测组播流传输质量的方法、装置及系统 | |
| CN101299693B (zh) | 一种检测转发平面故障的方法和装置 | |
| US7756160B2 (en) | Packet consolidation |
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 | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20180427 Address after: California, USA Patentee after: Global innovation polymerization LLC Address before: London, England Patentee before: GW partnership Co.,Ltd. Effective date of registration: 20180427 Address after: London, England Patentee after: GW partnership Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120905 Termination date: 20211015 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |