CN102118277A - 丢包检测方法和装置及路由器 - Google Patents

丢包检测方法和装置及路由器 Download PDF

Info

Publication number
CN102118277A
CN102118277A CN2009102589325A CN200910258932A CN102118277A CN 102118277 A CN102118277 A CN 102118277A CN 2009102589325 A CN2009102589325 A CN 2009102589325A CN 200910258932 A CN200910258932 A CN 200910258932A CN 102118277 A CN102118277 A CN 102118277A
Authority
CN
China
Prior art keywords
packet loss
router
message
value
count value
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
Application number
CN2009102589325A
Other languages
English (en)
Other versions
CN102118277B (zh
Inventor
岳坚飞
宋慧华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority to CN2009102589325A priority Critical patent/CN102118277B/zh
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to PL10840491T priority patent/PL2521317T3/pl
Priority to JP2012546329A priority patent/JP5462954B2/ja
Priority to PCT/CN2010/079641 priority patent/WO2011079702A1/zh
Priority to EP10840491.4A priority patent/EP2521317B1/en
Priority to PT108404914T priority patent/PT2521317E/pt
Priority to ES10840491.4T priority patent/ES2458423T3/es
Publication of CN102118277A publication Critical patent/CN102118277A/zh
Priority to US13/536,031 priority patent/US8774045B2/en
Application granted granted Critical
Publication of CN102118277B publication Critical patent/CN102118277B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/0823—Errors, e.g. transmission errors
    • H04L43/0829—Packet loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
    • H04L1/203—Details of error rate determination, e.g. BER, FER or WER
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H04L45/308—Route determination based on user's profile, e.g. premium users

Abstract

本发明提供一种丢包检测方法和装置及路由器。该方法包括：第一路由器根据每条隧道内报文中的服务等级值对接收和发送的报文分别进行计数；第一路由器产生与服务等级值对应的第一丢包检测报文，将第一丢包检测报文向对端的第二路由器发送，并接收第二路由器返回的第一丢包响应报文；第一路由器对应相应的服务等级值，根据本机记录的计数值和第一丢包响应报文中携带的计数值进行丢包值统计。本发明各实施例的技术方案解决了针对多服务等级的伪线做丢包统计时出现的报文乱序，导致丢包统计结果不准确的问题，且还具有检测流量占用带宽较小的优点。

Description

丢包检测方法和装置及路由器
技术领域
本发明实施例涉及通信技术，尤其涉及一种丢包检测方法和装置及路由器。
背景技术
以太网原来主要用于局域网(Local Area Network，简称LAN)环境，操作、管理与维护(Operations，Administration and Maintenance，简称OAM)能力较弱，且目前只有网元级的管理系统，其管理工具不足以支持公用电信网所必须的网络管理。当以太技术用于城域网后，其OAM功能需求越来越受到重视。国际电信联盟(International TelecommunicationUnion，简称ITU)提出的Y.1731协议就是解决以太网的OAM问题，其主要分为故障管理和性能管理，其中性能管理中比较重要的一个部分是丢包检测。
Y.1731协议所提出的丢包检测主要有两种统计模式：即双端丢包统计(dual-ended lost-measure)和单端丢包统计(single-endedlost-measure)，双端丢包统计和单端丢包统计一般是在通过中间设备相连的两个路由器之间进行的。两种丢包检测的原理类似，发起丢包检测的第一路由器需要发送丢包检测报文至对端的第二路由器，对端的第二路由器将本机所记录的收包计数值和发包计数值返回，使得发起丢包检测的第一路由器在某一时刻不仅可以得到本机记录的收包计数值和发包计数值，还可以获知第二路由器的收包计数值和发包计数值。随后第一路由器在下一时刻再次发起丢包检测，通过将前后两个时刻的各自四个计数值按照设定公式进行求差计算，即可统计出丢包数量。
但是，在实现本发明过程中，发明人发现现有技术中至少存在如下问题：在虚拟专用局域网服务(Virtual Private LAN Service，简称VPLS)或虚拟租用专线(Virtual Leased Line，简称VLL)等虚拟专用网(VirtualPrivate Network，简称VPN)中传输的报文是在伪线(Pseudo-Wire，简称PW)中传输的，PW又可称为伪电路或隧道。VPN中可以同时存在多条PW，每条PW又可以同时承载多种业务流的报文。PW中所传输的报文对应的业务流都具有不同的服务等级(Class of Service，简称CoS)，即具有不同的调度发送优先级，丢包检测报文也应设定一定的CoS值。当上述丢包检测方案是针对一条PW中的报文进行丢包检测时，无论为丢包检测报文设置哪种CoS值都会产生乱序现象。若将丢包检测报文的CoS值设置为最高，当丢包检测报文在其他业务流报文发送之后发送时，由于丢包检测报文的优先级较高，中间设备会优先发送，使得丢包检测报文先于其他报文达到对端路由器，导致对端路由器此时获得的收包计数值不包括随后到达的报文。反之，若将丢包检测报文的CoS值设置为低优先级，则丢包检测报文在中间设备中会落于其他后发送报文之后，导致对端路由器获得的收包计数值包括了先达到的报文。上述情况均会导致统计结果不准确。
现有技术中还提出了一种在线实现流监控(In-Line Real-timeStream Monitoring，简称IRSM)检测方案。IRSM检测是基于业务流的检测，其检测方案为针对每条业务流复制一份业务报文，由业务报文携带收发包的计数值。但是，该技术方案是基于业务流的，而不适合检测一条PW中的丢包情况。通常一条PW承载有成千上万条业务流，IRSM检测方案需要针对每条业务流部署一条IRSM检测流，会极大的浪费PW的带宽。
发明内容
本发明实施例提供一种丢包检测方法和装置及路由器，以提高丢包检测的准确性。
本发明实施例提供了一种丢包检测方法，包括：
第一路由器根据每条隧道内报文中的服务等级值对接收和发送的报文分别进行计数；
所述第一路由器产生与服务等级值对应的第一丢包检测报文，将所述第一丢包检测报文向对端的第二路由器发送，并接收所述第二路由器返回的第一丢包响应报文；
所述第一路由器对应相应的服务等级值，根据本机记录的计数值和所述第一丢包响应报文中携带的计数值进行丢包值统计。
本发明实施例提供了一种丢包检测装置，包括：
计数模块，用于根据每条隧道内报文中的服务等级值对接收和发送的报文分别进行计数；
丢包检测模块，用于产生与服务等级值对应的第一丢包检测报文，将所述第一丢包检测报文向对端的第二路由器发送，并接收所述第二路由器返回的第一丢包响应报文；
丢包统计模块，用于对应相应的服务等级值，根据本机记录的计数值和所述第一丢包响应报文中携带的计数值进行丢包值统计。
本发明实施例还提供了一种路由器，其中：包括本发明的丢包检测装置，所述路由器与另一所述路由器通过所述隧道相互连通。
本发明各实施例的技术方案将丢包检测中单纯以PW为检测对象扩展至以PW和CoS值作为检测对象，可以解决针对多CoS的PW做丢包统计时出现的报文乱序，导致丢包统计结果不准确的问题，本发明实施例的技术方案针对每条PW内具有相同CoS值的业务流报文同时做丢包检测，一条PW最多只需要部署与CoS值数量对应数量的统计流就可以实现对PW所有流量的丢包检测，只占用很少的PW带宽，所以还具有检测流量占用带宽较小，配置量不多，不会影响互通的优点。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例一提供的丢包检测方法的流程图；
图2为本发明实施例二提供的丢包检测方法的流程图；
图3为本发明实施例二提供的丢包检测方法的流程示意图；
图4为本发明实施例三提供的丢包检测方法的流程图；
图5为本发明实施例三提供的丢包检测方法的流程示意图；
图6为本发明实施例四提供的丢包检测装置的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
实施例一
图1为本发明实施例一提供的丢包检测方法的流程图，该方法包括如下步骤：
步骤110、第一路由器根据每条隧道内报文中的CoS值对接收和发送的报文分别进行计数；
步骤210、第一路由器产生与CoS值对应的第一丢包检测报文，将第一丢包检测报文向对端的第二路由器发送，并接收第二路由器返回的第一丢包响应报文；
步骤310、第一路由器对应相应的CoS值，根据本机记录的计数值和第一丢包响应报文中携带的计数值进行丢包值统计。
本实施例可以应用于对VPLS或VLL网络架构中各PW进行丢包检测。PW是一种承载多条业务流的数据承载通道，每条业务流可以包括多个具有相同CoS值的报文。本实施例的技术方案采用了对不同CoS值的业务流报文进行分别计数的手段，第一丢包检测报文和第一丢包响应报文也同样具有对应的CoS值，则该第一丢包检测报文和第一丢包响应报文因与所对应的业务流报文具有相同的CoS值而不会产生乱序现象。
并且，每条PW中所承载的业务流虽然成千上万，但是CoS值的个数远小于业务流的数量。例如，目前一般设置CoS值为从“0”至“7”的八个等级。采用本实施例的技术方案针对每种CoS值发送第一丢包检测报文和第一丢包响应报文，用于丢包检测的数量有限，不会占用过多的带宽资源。
在目前的运营商网络中多应用了多协议标签交换(Multi Protocol LabelSwitching，简称MPLS)技术，为个人用户和企业提供了灵活可靠的多种网络连接方式。在PW中，利用MPLS协议报文封装PW承载的业务流报文，业务流报文无需感知PW如何进行封装。每条PW会将自身所承载的业务流报文封装为MPLS协议报文，且为自身所承载的MPLS协议报文设置相同的标签(Lable)作为该PW的唯一标识。由于不同用户有不同的业务传输需求，所以MPLS协议报文设置有“EXP”字段，PW在封装MPLS协议报文时，将业务流报文中的优先级值映射为CoS值设置在MPLS协议报文的“EXP”字段中。高级别的MPLS协议报文相对于低级别的MPLS协议报文会优先被转发，以达到为不同用户提供不同等级服务的目的。
以VLAN报文为例，VLAN报文中原有3比特(bit)的“Priority”标识，标识了该业务流报文的CoS值，可按照设定的映射关系映射在MPLS协议报文的“EXP”字段中。然后通过服务质量(Quality of Service，简称QoS)调度机制来控制MPLS协议报文是否优先转发。其他类型的业务流报文均可以将类似于优先级的信息按照设定映射关系映射为CoS值，设置在MPLS协议报文中。
本实施例上述步骤110中，第一路由器根据每条隧道内报文中的CoS值对接收和发送的报文分别进行计数的步骤具体可以包括：
步骤111、第一路由器识别报文中的标签和CoS值，该标签用于标识报文所属的隧道；
步骤121、第一路由器将接收到的具有相同标签和CoS值的报文在第一收包计数器中记录第一收包计数值，将发送的具有相同标签和CoS值的报文在第一发包计数器中记录第一发包计数值。
上述技术方案即以标签区分隧道，以CoS值区分报文，对具有相同标签和CoS值的报文作为一个检测实例来进行计数，从而能够针对每条隧道内相同CoS值的报文进行丢包检测。
在第一路由器对应相应的CoS值进行丢包值统计之后，第一路由器还可以将每条隧道对应各个CoS值统计得到的丢包值相加，从而获取该隧道的丢包值。
网络中的各路由器均可以执行本实施例的技术方案，即第二路由器和第一路由器可以执行类似的计数和丢包检测方案。
实施例二
图2为本发明实施例二提供的丢包检测方法的流程图，本实施例的方法具体为单端丢包检测模式，在通过PW连通的第一路由器和第二路由器之间进行丢包检测。单端丢包检测是指源端路由器发送丢包检测报文给目的端路由器，目的端路由器回应丢包响应报文，源端路由器收到丢包响应报文后根据丢包响应报文中携带的流量计数进行计算。通常，每个路由器中会建立一个维护终结点(Maintenance association End Point，简称MEP)，由MEP执行计算和丢包检测操作。该方法包括如下步骤：
步骤120、第一路由器的MEP根据每条隧道内报文中的CoS值对接收和发送的报文分别进行计数；
具体的，将接收到的具有相同标签和CoS值的报文在第一收包计数器中记录第一收包计数值，记为RxFCl，将发送的具有相同标签和CoS值的报文在第一发包计数器中记录第一发包计数值，记为TxFCf。
步骤221a、在第一时刻(tp)，第一路由器的MEP产生与CoS值对应的第一丢包检测报文，在第一丢包检测报文中设置对应的CoS值；
在单端丢包检测模式下，第一丢包检测报文可以采用丢包统计消息(LossMeasurement Message，简称LMM)报文，其格式如表1所示：
表1
Figure G2009102589325D00071
步骤222a、第一路由器的MEP在第一丢包检测报文中设置本机当前记录的第一发包计数值，当前时刻tp的第一发包计数值记为TxFCf[tp]。
步骤223a、第一路由器的MEP向对端的第二路由器发送第一丢包检测报文；
步骤224a、第一路由器的MEP接收第二路由器返回的第一丢包响应报文；
步骤320、第一路由器的MEP对应相应的CoS值，根据本机记录的计数值和第一丢包响应报文中携带的计数值进行丢包值统计，本机在当前时刻tp记录的第一收包计数值记为RxFCl[tp]。
在上述步骤223a之后，对端的第二路由器中的MEP可以执行下述步骤来响应丢包检测。第二路由器中对接收和发送报文进行计数与第一路由器类似，具体可以是将接收到的具有相同标签和CoS值的报文在第二收包计数器中记录第二收包计数值，记为RxFCf，将发送的具有相同标签和CoS值的报文在第二发包计数器中记录第二发包计数值，记为TxFCb。第二路由器的MEP所执行的响应操作如下：
步骤621a、第二路由器的MEP接收第一路由器发送的LMM报文；
步骤622a、第二路由器的MEP转换LMM报文的格式作为第一丢包响应报文，该第一丢包响应报文具体可以采用丢包统计回应(Loss Measurement Reply，简称LMR)报文，其格式如表2所示，在第一丢包响应报文中设置本机当前tp时刻的第二收包计数值RxFCf[tp]；
表2
Figure G2009102589325D00081
步骤623a、第二路由器的MEP在LMR报文中设置本机当前记录的第二发包计数值TxFCb[tp]；
步骤624a、第二路由器的MEP将LMR报文返回给第一路由器。
在上述步骤320中，第一路由器的MEP获取到的是本机记录的第一收包计数值RxFCl[tp]、第一发包计数值TxFCf[tp]，以及第二路由器返回的第二收包计数值RxFCf[tp]和第二发包计数值TxFCb[tp]。重复上述过程，得到下一时刻(Tc)的四个计数值，即RxFCl[tc]、TxFCf[tc]、RxFCf[tc]和TxFCb[tc]。按照如下公式可以针对该CoS值进行丢包统计：
远端帧丢失，即与出口数据帧相关联的帧丢失＝|TxFCf[tc]-TxFCf[tp]|-|RxFCf[tc]-RxFCf[tp]|
近端帧丢失，即与入口数据帧相关联的帧丢失＝|TxFCb[tc]-TxFCb[tp]|-|RxFCl[tc]-RxFCl[tp]|
其他CoS值对应的丢包值可以采用相同方法计算获得。最后可以将把各个远端帧丢失计算结果相加，则是该PW的远端帧丢失结果；把各个近端帧丢失计算结果相加，则是该PW的近端帧丢失结果。
每个路由器均可以周期性地发起丢包检测，对于第一路由器而言，其还可以包括下述操作：
第一路由器接收第二路由器发送的第二丢包检测报文；
第一路由器转换第二丢包检测报文的格式作为第二丢包响应报文，在第二丢包响应报文中设置本机当前的第一收包计数值；
第一路由器在第二丢包响应报文中设置本机当前记录的第一发包计数值；
第一路由器将第二丢包响应报文返回给第二路由器。
第二丢包检测报文即由第二路由器发起丢包检测时发送的报文，与第一路由器发送第一丢包检测报文类似，此时第一路由器作为响应者返回第二丢包响应报文，与第二路由器返回第一丢包响应报文的操作类似。
基于上述技术方案，可以实现单端丢包检测模式，其流程示意如图3所示，可以提高丢包检测的准确性，且占用较小的带宽。
实施例三
图4为本发明实施例三提供的丢包检测方法的流程图，本实施例的方法具体为双端丢包检测模式，双端丢包检测是指两端的路由器同时发送携带发包计数值和接包计数值的丢包检测报文，此处具体可以为联通性检测报文(Continuity Check Message，简称CCM)报文，丢包值统计可以同时在两端计算。本实施例的方法类似的可以由路由器中建立的MEP来执行，包括如下步骤：
步骤130、第一路由器的MEP根据每条隧道内报文中的服务等级值对接收和发送的报文分别进行计数，与实施例二类似，可记录第一收包计数值RxFCl和第一发包计数值TxFCf；
步骤231b、在第一时刻(tp)，第一路由器的MEP产生与CoS值对应的第一丢包检测报文，该第一丢包检测报文具体采用如表3所示的CCM报文，在CCM报文中设置对应的CoS值；
表3
Figure G2009102589325D00101
步骤232b、第一路由器的MEP在CCM报文中设置本机当前记录的第一发包计数值，当前tp时刻的第一发包计数值记为TxFCf[tp]；
步骤233b、第一路由器的MEP向对端的第二路由器发送CCM报文；
步骤234b、第一路由器的MEP接收第二路由器返回的第一丢包响应报文，其中，该第一丢包响应报文也可以采用CCM报文；
步骤330、第一路由器对应相应的CoS值，根据本机记录的计数值和CCM报文中携带的计数值进行丢包值统计。
在上述步骤233b之后，对端的第二路由器中的MEP可以执行下述步骤来响应丢包检测：
步骤631b、第二路由器的MEP接收第一路由器发送的CCM报文；
步骤632b、第二路由器的MEP转换CCM报文的格式作为第一丢包响应报文，具体可以是将接收到的CCM报文中的TxFCf[tp]复制到TxFcb域，记为TxFcb[tp]，在CCM报文中设置本机当前时刻tp的第二收包计数值RxFCb[tp]；
步骤633b、第二路由器的MEP在CCM报文中设置本机当前时刻tp记录的第二发包计数值TxFCb[tp]；
步骤634b、第二路由器的MEP将CCM报文返回给第一路由器。
在上述步骤330中，第一路由器的MEP获取到的是本机记录的第一收包计数值RxFCl[tp]、第一发包计数值TxFCf[tp]，以及第二路由器返回的第二收包计数值RxFCb[tp]和第二发包计数值TxFCb[tp]。重复上述过程，得到下一时刻(Tc)的四个计数值，即RxFCl[tp]、TxFCf[tc]、RxFCb[tc]和TxFCb[tc]。按照如下公式可以针对该CoS值进行丢包统计：
远端帧丢失，即与出口数据帧相关联的帧丢失＝|TxFCb[tc]-TxFCb[tp]|-|RxFCb[tc]-RxFCb[tp]|
近端帧丢失，即与入口数据帧相关联的帧丢失＝|TxFCf[tc]-TxFCf[tp]|-|RxFCl[tc]-RxFCl[tp]|
其他CoS值对应的丢包值可以采用相同方法计算获得。最后可以将把各个远端帧丢失计算结果相加，则是该PW的远端帧丢失结果；把各个近端帧丢失计算结果相加，则是该PW的近端帧丢失结果。
基于上述技术方案，可以实现双端丢包检测模式，其流程示意如图5所示，可以提高丢包检测的准确性，且占用较小的带宽。
实施例四
图6为本发明实施例四提供的丢包检测装置的结构示意图，该丢包检测装置具体可以为路由器中所建立的MEP。该装置包括：计数模块10、丢包检测模块20和丢包统计模块30。其中，计数模块10用于根据每条隧道内报文中的服务等级值对接收和发送的报文分别进行计数；丢包检测模块20用于产生与服务等级值对应的第一丢包检测报文，将第一丢包检测报文向对端的第二路由器发送，并接收第二路由器返回的第一丢包响应报文；丢包统计模块30用于对应相应的服务等级值，根据本机记录的计数值和第一丢包响应报文中携带的计数值进行丢包值统计。
本发明各实施例的技术方案将丢包检测中单纯以PW为检测对象扩展至以PW和CoS值作为检测对象，可以解决Y.1731协议针对多CoS的PW做丢包统计时出现的报文乱序，导致丢包统计结果不准确的问题，本发明实施例的技术方案针对每条PW内具有相同CoS值的业务流报文同时做丢包检测，一条PW最多只需要部署与CoS值数量对应数量的统计流就可以实现对PW所有流量的丢包检测，只占用很少的PW带宽，所以还具有检测流量占用带宽较小，配置量不多，不会影响互通的优点。
在上述技术方案的基础上，计数模块10具体可以包括：识别单元11和计数单元12。其中，识别单元11用于识别报文中的标签和服务等级值，标签用于标识报文所属的隧道；计数单元12用于将接收到的具有相同标签和服务等级值的报文在第一收包计数器中记录第一收包计数值，将发送的具有相同标签和服务等级值的报文在第一发包计数器中记录第一发包计数值。
并且，该装置还可以包括一丢包值求和模块40，用于将每条隧道对应各个服务等级值统计得到的丢包值相加，获取隧道的丢包值。
基于上述计数方法，该装置可以实现单端丢包检测模式和双端丢包检测模式。上述丢包检测模块20的结构可以具体包括：检测报文产生单元21、第三计数值设置单元22、第二发送单元23和响应报文接收单元24。其中，检测报文产生单元21用于在第一时刻，产生与服务等级值对应的第一丢包检测报文，在检测报文产生单元21产生的第一丢包检测报文中设置对应的服务等级值；第三计数值设置单元22用于在检测报文产生单元21产生的第一丢包检测报文中设置本机当前记录的第一发包计数值；第二发送单元23用于向对端的第二路由器发送检测报文产生单元21产生的第一丢包检测报文；响应报文接收单元24用于接收第二路由器返回的第一丢包响应报文。
对于每个路由器中的丢包检测装置而言，其既可以发起丢包检测，同时也可以在接收到其他路由器发起的丢包检测报文时进行响应，产生丢包响应报文，即每个丢包检测装置还进一步包括丢包响应模块50，丢包响应模块50具体包括：检测报文接收单元51、第一计数值设置单元52、第二计数值设置单元53和第一发送单元54。其中，检测报文接收单元51用于接收第二路由器发送的第二丢包检测报文；第一计数值设置单元52用于转换第二丢包检测报文的格式作为第二丢包响应报文，在第二丢包响应报文中设置本机当前的第一收包计数值；第二计数值设置单元53用于在第二丢包响应报文中设置本机当前记录的第一发包计数值；第一发送单元54用于将第二丢包响应报文返回给第二路由器。
本发明实施例还提供了一种包括本发明任一实施例所提供丢包检测装置的路由器，该路由器与具有本发明实施例提供的丢包监测装置的另一路由器通过隧道相互连通，基于丢包检测装置实现丢包检测。
本发明各实施例的丢包检测装置可以采用本发明实施例所提供的丢包检测方法，可以解决Y.1731协议针对多CoS的PW做丢包统计时出现的报文乱序，导致丢包统计结果不准确的问题，并且仅占用很少的PW带宽。
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (11)

1.一种丢包检测方法，其特征在于，包括：
第一路由器根据每条隧道内报文中的服务等级值对接收和发送的报文分别进行计数；
所述第一路由器产生与服务等级值对应的第一丢包检测报文，将所述第一丢包检测报文向对端的第二路由器发送，并接收所述第二路由器返回的第一丢包响应报文；
所述第一路由器对应相应的服务等级值，根据本机记录的计数值和所述第一丢包响应报文中携带的计数值进行丢包值统计。
2.根据权利要求1所述的丢包检测方法，其特征在于，第一路由器根据每条隧道内报文中的服务等级值对接收和发送的报文分别进行计数包括：
所述第一路由器识别报文中的标签和服务等级值，所述标签用于标识报文所属的隧道；
所述第一路由器将接收到的具有相同标签和服务等级值的报文在第一收包计数器中记录第一收包计数值，将发送的具有相同标签和服务等级值的报文在第一发包计数器中记录第一发包计数值。
3.根据权利要求1所述的丢包检测方法，其特征在于，还包括：
所述第一路由器接收所述第二路由器发送的第二丢包检测报文；
所述第一路由器转换所述第二丢包检测报文的格式作为第二丢包响应报文，在所述第二丢包响应报文中设置本机当前的第一收包计数值；
所述第一路由器在所述第二丢包响应报文中设置本机当前记录的第一发包计数值；
所述第一路由器将所述第二丢包响应报文返回给所述第二路由器。
4.根据权利要求1或2或3所述的丢包检测方法，其特征在于，所述第一路由器产生与服务等级值对应的第一丢包检测报文，将所述第一丢包检测报文向对端的第二路由器发送，并接收所述第二路由器返回的第一丢包响应报文包括：
在第一时刻，所述第一路由器产生与服务等级值对应的第一丢包检测报文，在所述第一丢包检测报文中设置对应的服务等级值；
所述第一路由器在所述第一丢包检测报文中设置本机当前记录的第一发包计数值；
所述第一路由器向对端的第二路由器发送所述第一丢包检测报文；
所述第一路由器接收所述第二路由器返回的第一丢包响应报文。
5.根据权利要求1所述的丢包检测方法，其特征在于，所述第一路由器对应相应的服务等级值，根据本机记录的计数值和所述第一丢包响应报文中携带的计数值进行丢包值统计之后，还包括：
所述第一路由器将每条隧道对应各个服务等级值统计得到的丢包值相加，获取所述隧道的丢包值。
6.一种丢包检测装置，其特征在于，包括：
计数模块，用于根据每条隧道内报文中的服务等级值对接收和发送的报文分别进行计数；
丢包检测模块，用于产生与服务等级值对应的第一丢包检测报文，将所述第一丢包检测报文向对端的第二路由器发送，并接收所述第二路由器返回的第一丢包响应报文；
丢包统计模块，用于对应相应的服务等级值，根据本机记录的计数值和所述第一丢包响应报文中携带的计数值进行丢包值统计。
7.根据权利要求6所述的丢包检测装置，其特征在于，所述计数模块包括：
识别单元，用于识别报文中的标签和服务等级值，所述标签用于标识报文所属的隧道；
计数单元，用于将接收到的具有相同标签和服务等级值的报文在第一收包计数器中记录第一收包计数值，将发送的具有相同标签和服务等级值的报文在第一发包计数器中记录第一发包计数值。
8.根据权利要求6所述的丢包检测装置，其特征在于，还包括丢包响应模块，所述丢包响应模块包括：
检测报文接收单元，用于接收所述第二路由器发送的第二丢包检测报文；
第一计数值设置单元，用于转换所述第二丢包检测报文的格式作为第二丢包响应报文，在所述第二丢包响应报文中设置本机当前的第一收包计数值；
第二计数值设置单元，用于在所述第二丢包响应报文中设置本机当前记录的第一发包计数值；
第一发送单元，用于将所述第二丢包响应报文返回给所述第二路由器。
9.根据权利要求6或7或8所述的丢包检测装置，其特征在于，所述丢包检测模块包括：
检测报文产生单元，用于在第一时刻，产生与服务等级值对应的第一丢包检测报文，在所述检测报文产生单元产生的第一丢包检测报文中设置对应的服务等级值；
第三计数值设置单元，用于在所述检测报文产生单元产生的第一丢包检测报文中设置本机当前记录的第一发包计数值；
第二发送单元，用于向对端的第二路由器发送所述检测报文产生单元产生的第一丢包检测报文；
响应报文接收单元，用于接收所述第二路由器返回的第一丢包响应报文。
10.根据权利要求6所述的丢包检测装置，其特征在于，还包括：
丢包值求和模块，用于将每条隧道对应各个服务等级值统计得到的丢包值相加，获取所述隧道的丢包值。
11.一种路由器，其特征在于：包括权利要求6～10中任一所述丢包检测装置，所述路由器与另一所述路由器通过所述隧道相互连通。
CN2009102589325A 2009-12-30 2009-12-30 丢包检测方法和装置及路由器 Active CN102118277B (zh)

Priority Applications (8)

Application Number Priority Date Filing Date Title
CN2009102589325A CN102118277B (zh) 2009-12-30 2009-12-30 丢包检测方法和装置及路由器
JP2012546329A JP5462954B2 (ja) 2009-12-30 2010-12-10 パケットロス検出方法及び装置、並びにルータ
PCT/CN2010/079641 WO2011079702A1 (zh) 2009-12-30 2010-12-10 丢包检测方法和装置及路由器
EP10840491.4A EP2521317B1 (en) 2009-12-30 2010-12-10 Method, device and router for packet loss detection
PL10840491T PL2521317T3 (pl) 2009-12-30 2010-12-10 Sposób, urządzenie i ruter do wykrywania utraty pakietów
PT108404914T PT2521317E (pt) 2009-12-30 2010-12-10 Método, dispositivo e roteador para deteção de perda de pacotes
ES10840491.4T ES2458423T3 (es) 2009-12-30 2010-12-10 Método, dispositivo y enrutador para detección de pérdidas de paquetes
US13/536,031 US8774045B2 (en) 2009-12-30 2012-06-28 Packet loss detecting method and apparatus, and router

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009102589325A CN102118277B (zh) 2009-12-30 2009-12-30 丢包检测方法和装置及路由器

Publications (2)

Publication Number Publication Date
CN102118277A true CN102118277A (zh) 2011-07-06
CN102118277B CN102118277B (zh) 2013-12-25

Family

ID=44216881

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009102589325A Active CN102118277B (zh) 2009-12-30 2009-12-30 丢包检测方法和装置及路由器

Country Status (8)

Country Link
US (1) US8774045B2 (zh)
EP (1) EP2521317B1 (zh)
JP (1) JP5462954B2 (zh)
CN (1) CN102118277B (zh)
ES (1) ES2458423T3 (zh)
PL (1) PL2521317T3 (zh)
PT (1) PT2521317E (zh)
WO (1) WO2011079702A1 (zh)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102546117A (zh) * 2012-02-20 2012-07-04 瑞斯康达科技发展股份有限公司 一种帧丢失测量方法、装置及系统
CN102984018A (zh) * 2011-09-02 2013-03-20 华为技术有限公司 以太网丢包测试方法、设备及系统
WO2013060163A1 (zh) * 2011-10-27 2013-05-02 华为技术有限公司 丢包检测方法和系统、发送设备及接收设备
CN103166738A (zh) * 2011-12-19 2013-06-19 中兴通讯股份有限公司 一种测量双端帧丢失的装置及方法
CN103259692A (zh) * 2012-02-15 2013-08-21 瑞典爱立信有限公司 链路聚合组中的损失测量
CN105357066A (zh) * 2015-10-09 2016-02-24 盛科网络（苏州）有限公司 在丢包率测量中自动清除远端统计信息的方法及装置
WO2016184245A1 (zh) * 2015-05-15 2016-11-24 中兴通讯股份有限公司 一种隧道丢包检测方法、装置及网络通信设备
US9509581B2 (en) 2011-12-20 2016-11-29 Thomson Licensing Methods for monitoring data traffic in a gateway device
CN106341333A (zh) * 2015-07-10 2017-01-18 杭州华三通信技术有限公司 应用于vxlan中的丢包定位方法和装置
CN106375158A (zh) * 2016-10-25 2017-02-01 华为技术有限公司 一种丢包检测方法、网络设备及系统
WO2017032133A1 (zh) * 2015-08-26 2017-03-02 中兴通讯股份有限公司 一种丢包率检测方法及装置
CN107864026A (zh) * 2016-09-22 2018-03-30 南京中兴软件有限责任公司 聚合链路帧丢失测量装置及方法
CN109525451A (zh) * 2018-09-13 2019-03-26 中兴通讯股份有限公司 一种mpls网络检测的实现方法、装置、网络设备和控制器
CN112073256A (zh) * 2020-06-01 2020-12-11 新华三信息安全技术有限公司 一种丢包处理方法、装置、设备及机器可读存储介质
CN114006838A (zh) * 2021-10-30 2022-02-01 杭州迪普信息技术有限公司 流控设备的测试方法及系统
CN115277496A (zh) * 2022-07-27 2022-11-01 中国电信股份有限公司 丢包检测方法、装置、电子设备及存储介质

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9294373B2 (en) * 2013-04-10 2016-03-22 Fujitsu Limited Synthetic loss measurements using session numbers
KR102025757B1 (ko) 2013-07-10 2019-09-27 삼성전자주식회사 데이터 전송 방법 및 장치, 데이터 수신 방법 및 장치 및 기록 매체
US9438496B2 (en) * 2013-10-31 2016-09-06 Aruba Networks, Inc. Monitoring link quality between network devices
US10033607B2 (en) 2015-10-13 2018-07-24 Nxp Usa, Inc. Packet loss debug system and method
CN106656644B (zh) * 2015-10-28 2020-01-10 华为技术有限公司 丢包统计的方法和网络设备
CN110324162B (zh) * 2018-03-29 2021-10-15 华为技术有限公司 业务服务质量的检测方法、设备及系统
CN110876158B (zh) * 2018-08-29 2023-07-14 阿里巴巴集团控股有限公司 LoRa网络状况监测方法、装置、系统、设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030115321A1 (en) * 2001-12-19 2003-06-19 Edmison Kelvin Ross Method and system of measuring latency and packet loss in a network
US20060285500A1 (en) * 2005-06-15 2006-12-21 Booth Earl H Iii Method and apparatus for packet loss detection
CN1933431A (zh) * 2006-09-29 2007-03-21 华为技术有限公司 一种检测QoS的方法
CN101605020A (zh) * 2009-07-07 2009-12-16 中兴通讯股份有限公司 一种丢包率检测方法、系统及装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7843843B1 (en) * 2004-03-29 2010-11-30 Packeteer, Inc. Adaptive, application-aware selection of differntiated network services
US7715309B2 (en) * 2006-05-24 2010-05-11 At&T Intellectual Property I, L.P. Method and apparatus for reliable communications in a packet network
JP2008085906A (ja) * 2006-09-28 2008-04-10 Fujitsu Ltd パケット損失率算出システム
CN101926154B (zh) * 2008-02-05 2013-07-10 富士通株式会社 帧丢失测定方法、系统以及装置
CN101616037B (zh) 2009-07-27 2012-02-29 华为技术有限公司 网络通信中丢包的检测方法、装置及系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030115321A1 (en) * 2001-12-19 2003-06-19 Edmison Kelvin Ross Method and system of measuring latency and packet loss in a network
US20060285500A1 (en) * 2005-06-15 2006-12-21 Booth Earl H Iii Method and apparatus for packet loss detection
CN1933431A (zh) * 2006-09-29 2007-03-21 华为技术有限公司 一种检测QoS的方法
CN101605020A (zh) * 2009-07-07 2009-12-16 中兴通讯股份有限公司 一种丢包率检测方法、系统及装置

Cited By (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102984018A (zh) * 2011-09-02 2013-03-20 华为技术有限公司 以太网丢包测试方法、设备及系统
CN102984018B (zh) * 2011-09-02 2015-08-05 华为技术有限公司 以太网丢包测试方法、设备及系统
WO2013060163A1 (zh) * 2011-10-27 2013-05-02 华为技术有限公司 丢包检测方法和系统、发送设备及接收设备
US9178786B2 (en) 2011-10-27 2015-11-03 Huawei Technologies Co., Ltd. Packet loss detection method and system, sending device, and receiving device
CN103166738B (zh) * 2011-12-19 2018-02-27 中兴通讯股份有限公司 一种测量双端帧丢失的装置及方法
CN103166738A (zh) * 2011-12-19 2013-06-19 中兴通讯股份有限公司 一种测量双端帧丢失的装置及方法
US9509581B2 (en) 2011-12-20 2016-11-29 Thomson Licensing Methods for monitoring data traffic in a gateway device
CN103259692A (zh) * 2012-02-15 2013-08-21 瑞典爱立信有限公司 链路聚合组中的损失测量
CN102546117A (zh) * 2012-02-20 2012-07-04 瑞斯康达科技发展股份有限公司 一种帧丢失测量方法、装置及系统
WO2016184245A1 (zh) * 2015-05-15 2016-11-24 中兴通讯股份有限公司 一种隧道丢包检测方法、装置及网络通信设备
CN106341333B (zh) * 2015-07-10 2019-07-19 新华三技术有限公司 应用于vxlan中的丢包定位方法和装置
US10484259B2 (en) 2015-07-10 2019-11-19 New H3C Technologies Co., Ltd Packet loss locating in VXLAN
CN106341333A (zh) * 2015-07-10 2017-01-18 杭州华三通信技术有限公司 应用于vxlan中的丢包定位方法和装置
CN106487605B (zh) * 2015-08-26 2020-06-30 中兴通讯股份有限公司 丢包率检测方法及装置
WO2017032133A1 (zh) * 2015-08-26 2017-03-02 中兴通讯股份有限公司 一种丢包率检测方法及装置
CN106487605A (zh) * 2015-08-26 2017-03-08 中兴通讯股份有限公司 丢包率检测方法及装置
CN105357066B (zh) * 2015-10-09 2018-12-28 盛科网络（苏州）有限公司 在丢包率测量中自动清除远端统计信息的方法及装置
CN105357066A (zh) * 2015-10-09 2016-02-24 盛科网络（苏州）有限公司 在丢包率测量中自动清除远端统计信息的方法及装置
CN107864026A (zh) * 2016-09-22 2018-03-30 南京中兴软件有限责任公司 聚合链路帧丢失测量装置及方法
CN107864026B (zh) * 2016-09-22 2022-03-25 中兴通讯股份有限公司 聚合链路帧丢失测量装置及方法
CN106375158B (zh) * 2016-10-25 2019-09-13 华为技术有限公司 一种丢包检测方法、网络设备及系统
CN106375158A (zh) * 2016-10-25 2017-02-01 华为技术有限公司 一种丢包检测方法、网络设备及系统
CN109525451A (zh) * 2018-09-13 2019-03-26 中兴通讯股份有限公司 一种mpls网络检测的实现方法、装置、网络设备和控制器
CN112073256A (zh) * 2020-06-01 2020-12-11 新华三信息安全技术有限公司 一种丢包处理方法、装置、设备及机器可读存储介质
CN114006838A (zh) * 2021-10-30 2022-02-01 杭州迪普信息技术有限公司 流控设备的测试方法及系统
CN115277496A (zh) * 2022-07-27 2022-11-01 中国电信股份有限公司 丢包检测方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
JP2013516807A (ja) 2013-05-13
US8774045B2 (en) 2014-07-08
PT2521317E (pt) 2014-04-22
EP2521317A4 (en) 2012-11-07
WO2011079702A1 (zh) 2011-07-07
PL2521317T3 (pl) 2014-07-31
EP2521317A1 (en) 2012-11-07
ES2458423T3 (es) 2014-05-05
CN102118277B (zh) 2013-12-25
JP5462954B2 (ja) 2014-04-02
EP2521317B1 (en) 2014-01-29
US20120269086A1 (en) 2012-10-25

Similar Documents

Publication Publication Date Title
CN102118277B (zh) 丢包检测方法和装置及路由器
EP2174446B1 (en) Redundancy for point-to-multipoint and multipoint-to-multipoint ethernet virtual connections
CN100382517C (zh) 网络服务质量测试方法及系统
CN101548511B (zh) 提供传统的流量工程使能服务和流量工程使能服务的系统
CN101964746B (zh) 在多宿的传统网桥节点的最短路径计算机网络中路由帧
US7619987B2 (en) Node device
CN101800679B (zh) 一种报文丢包检测方法及系统
CN102299845B (zh) 多链路透明互联多播帧传输方法和系统
CN103490970B (zh) 一种流量工程隧道的检测方法、装置及系统
CN102984018B (zh) 以太网丢包测试方法、设备及系统
CN107770085B (zh) 一种网络负载均衡方法、设备及系统
CN106411625A (zh) 链路报文丢包测量方法、系统及目标节点、发起端节点
CN101155076A (zh) 一种检测二层虚拟专用网伪线故障的方法
CN102868569A (zh) 三层虚拟专用网的性能检测方法、节点和系统
CN102136995B (zh) Mpls与mpls-tp之间oam转换的方法及装置
CN101989947A (zh) 关联通道能力协商方法和网络设备
WO2022160665A1 (zh) 一种报文转发的方法、报文处理方法及设备
CN101674229B (zh) 一种链路聚合组信息管理的方法和网络节点
CN102025437B (zh) 保护倒换的方法、系统及设备
CN110166311A (zh) 测量网络性能的方法、设备和网络系统
CN104506369A (zh) 一种丢包位置的检测方法和设备
WO2022121638A1 (zh) 一种报文处理方法及装置
WO2022048466A1 (zh) 一种操作管理维护oam报文处理方法及设备
CN102891798A (zh) 心跳报文传输方法及装置
CN104426777A (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