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

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

Info

Publication number
WO2011079702A1
WO2011079702A1 PCT/CN2010/079641 CN2010079641W WO2011079702A1 WO 2011079702 A1 WO2011079702 A1 WO 2011079702A1 CN 2010079641 W CN2010079641 W CN 2010079641W WO 2011079702 A1 WO2011079702 A1 WO 2011079702A1
Authority
WO
WIPO (PCT)
Prior art keywords
packet
packet loss
router
value
message
Prior art date
Application number
PCT/CN2010/079641
Other languages
English (en)
French (fr)
Inventor
岳坚飞
宋慧华
Original Assignee
华为技术有限公司
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
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to PL10840491T priority Critical patent/PL2521317T3/pl
Priority to EP10840491.4A priority patent/EP2521317B1/en
Priority to JP2012546329A priority patent/JP5462954B2/ja
Priority to ES10840491.4T priority patent/ES2458423T3/es
Publication of WO2011079702A1 publication Critical patent/WO2011079702A1/zh
Priority to US13/536,031 priority patent/US8774045B2/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823Errors, e.g. transmission errors
    • H04L43/0829Packet loss
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/20Arrangements for detecting or preventing errors in the information received using signal quality detector
    • H04L1/203Details of error rate determination, e.g. BER, FER or WER
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/302Route determination based on requested QoS
    • H04L45/308Route determination based on user's profile, e.g. premium users

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Description

丢包检测方法和装置及路由器
本申请要求于 2009 年 12 月 30 日提交中国专利局、 申请号为 200910258932.5 , 发明名称为 "丟包检测方法和装置及路由器" 的中国专利 申请的优先权, 其全部内容通过引用结合在本申请中。
技术领域 本发明实施例涉及通信技术, 尤其涉及一种丟包检测方法和装置及路 由器。
背景技术 以太网原来主要用于局域网 ( Local Area Network, 简称 LAN ) 环境, 操作、管理与维护 ( Operations, Administration and Maintenance, 简称 OAM ) 能力较弱, 且目前只有网元级的管理系统, 其管理工具不足以支持公用电 信网所必须的网络管理。 当以太技术用于城域网后,其 OAM功能需求越来 越受到重视。 国际电信联盟(International Telecommunication Union, 简称 ITU )提出的 Y.1731协议就是解决以太网的 OAM问题,其主要分为故障管 理和性能管理, 其中性能管理中比较重要的一个部分是丢包检测。
Y.1731 协议所提出的丟包检测主要有两种统计模式: 即双端丢包统计 ( dual-ended lost-measure )和单端丢包统计 ( single-ended lost-measure ), 双 端丢包统计和单端丢包统计一般是在通过中间设备相连的两个路由器之间 进行的。 两种丟包检测的原理类似, 发起丟包检测的第一路由器需要发送 丟包检测报文至对端的第二路由器, 对端的第二路由器将本机所记录的收 包计数值和发包计数值返回, 使得发起丢包检测的第一路由器在某一时刻 不仅可以得到本机记录的收包计数值和发包计数值, 还可以获知第二路由 器的收包计数值和发包计数值。 随后第一路由器在下一时刻再次发起丟包 检测, 通过将前后两个时刻的各自四个计数值按照设定公式进行求差计算, 即可统计出丟包数量。
但是, 在实现本发明过程中, 发明人发现现有技术中至少存在如下问 题: 在虚拟专用局域网服务(Virtual Private LAN Service, 简称 VPLS )或 虚拟租用专线( Virtual Leased Line,简称 VLL )等虛拟专用网( Virtual Private Network, 简称 VPN ) 中传输的报文是在伪线( Pseudo-Wire, 简称 PW ) 中 传输的, PW又可称为伪电路或隧道。 VPN中可以同时存在多条 PW, 每条 PW又可以同时承载多种业务流的报文。 PW中所传输的报文对应的业务流 都具有不同的服务等级( Class of Service, 简称 CoS ), 即具有不同的调度 发送优先级, 丟包检测报文也应设定一定的 CoS值。 当上述丟包检测方案 是针对一条 PW 中的报文进行丢包检测时, 无论为丢包检测报文设置哪种 CoS值都会产生乱序现象。 若将丟包检测报文的 CoS值设置为最高, 当丟 包检测报文在其他业务流报文发送之后发送时, 由于丢包检测报文的优先 级较高, 中间设备会优先发送, 使得丢包检测报文先于其他报文达到对端 路由器, 导致对端路由器此时获得的收包计数值不包括随后到达的报文。 反之, 若将丟包检测报文的 CoS值设置为低优先级, 则丢包检测报文在中 间设备中会落于其他后发送报文之后, 导致对端路由器获得的收包计数值 包括了先达到的报文。 上述情况均会导致统计结果不准确。
现有技术中还提出了一种在线实现流监控 (In-Lme Real-time Stream 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值对应的第一丢包检测报文, 将第 一丟包检测报文向对端的第二路由器发送, 并接收第二路由器返回的第一 丢包响应 4艮文;
步骤 310、 第一路由器对应相应的 CoS值, 根据本机记录的计数值和 第一丢包响应报文中携带的计数值进行丟包值统计。
本实施例可以应用于对 VPLS或 VLL网络架构中各 PW进行丢包检测。 PW是一种承载多条业务流的数据承载通道,每条业务流可以包括多个具有 相同 CoS值的报文。 本实施例的技术方案采用了对不同 CoS值的业务流报 文进行分別计数的手段, 第一丢包检测报文和第一丟包响应报文也同样具 有对应的 CoS值, 则该第一丢包检测 4艮文和第一丟包响应 ^艮文因与所对应 的业务流报文具有相同的 CoS值而不会产生乱序现象。
并且, 每条 PW中所承载的业务流虽然成千上万, 但是 CoS值的个数 远小于业务流的数量。 例如, 目前一般设置 CoS值为从 "0"至" 7,,的八个等 级。 采用本实施例的技术方案针对每种 CoS值发送第一丢包检测报文和第 一丟包响应报文, 用于丟包检测的数量有限, 不会占用过多的带宽资源。
在目前的运营商网络中多应用了多协议标签交换 ( Multi Protocol Label Switching, 简称 MPLS )技术, 为个人用户和企业提供了灵活可靠的多种 网络连接方式。 在 PW中, 利用 MPLS协议报文封装 PW承载的业务流报 文, 业务流报文无需感知 PW如何进行封装。 每条 PW会将自身所承载的 业务流报文封装为 MPLS协议报文, 且为自身所承载的 MPLS协议报文设 置相同的标签(Label )作为该 PW的唯一标识。 由于不同用户有不同的业 务传输需求, 所以 MPLS协议报文设置有' ΈΧΡ"字段, PW在封装 MPLS协 议报文时, 将业务流报文中的优先级值映射为 CoS值设置在 MPLS协议报 文的' ΈΧΡ"字段中。 高级别的 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值;
在单端丢包检测模式下, 第一丟包检测报文可以采用丢包统计消息 ( Loss Measurement Message , 简称 LMM ) 艮文, 其格式如表 1所示:
Figure imgf000009_0001
Figure imgf000009_0002
步骤 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 ];
Figure imgf000010_0001
MEL 版本 OpCode ( LMR = 标记 TLV偏置值
42 )
TxFCf
RxFCf
TxFCb
终了 TLV
( 0 )
步骤 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值对应的丢包值可以采用相同方法计算获得。 最后可以将 4巴 各个远端帧丟失计算结果相加, 则是该 PW的远端帧丢失结果; 把各个近 端帧丢失计算结果相加, 则是该 PW的近端帧丟失结果。
每个路由器均可以周期性地发起丟包检测, 对于第一路由器而言, 其 还可以包括下述操作:
第一路由器接收第二路由器发送的第二丢包检测报文;
第一路由器转换第二丟包检测报文的格式作为第二丢包响应报文, 在 第二丢包响应报文中设置本机当前的第一收包计数值;
第一路由器在第二丢包响应报文中设置本机当前记录的第一发包计数 值;
第一路由器将第二丢包响应报文返回给第二路由器。
第二丟包检测报文即由第二路由器发起丢包检测时发送的报文, 与第 一路由器发送第一丢包检测报文类似, 此时第一路由器作为响应者返回第 二丟包响应报文, 与第二路由器返回第一丟包响应报文的操作类似。
基于上述技术方案, 可以实现单端丢包检测模式, 其流程示意如图 3 所示, 可以提高丢包检测的准确性, 且占用较小的带宽。
实施例三
图 4为本发明实施例三提供的丢包检测方法的流程图, 本实施例的方 法具体为双端丢包检测模式, 端丢包检测是指两端的路由器同时发送携 带发包计数值和接包计数值的丟包检测报文, 此处具体可以为联通性检测 报文( Continuity Check Message , 简称 CCM )报文, 丟包值统计可以同时 在两端计算。 本实施例的方法类似的可以由路由器中建立的 MEP来执行, 包括如下步骤:
步骤 130、 第一路由器的 MEP根据每条隧道内报文中的服务等级值对 接收和发送的报文分別进行计数, 与实施例二类似, 可记录第一收包计数 值 RxFCl和第一发包计数值 TxFCf;
步骤 231b、 在第一时刻 (tp ), 第一路由器的 MEP产生与 CoS值对应 的第一丢包检测报文,该第一丢包检测报文具体采用如表 3所示的 CCM报 文, 在 CCM报文中设置对应的 CoS值;
Figure imgf000012_0001
Figure imgf000012_0002
步骤 232b、 第一路由器的 MEP在 CCM报文中设置本机当前记录的第 一发包计数值, 当前 tp时刻的第一发包计数值记为 TxFCf[tp];
步骤 233b、 第一路由器的 MEP向对端的第二路由器发送 CCM报文; 步骤 234b、第一路由器的 MEP接收第二路由器返回的第一丟包响应报 文, 其中, 该第一丢包响应报文也可以釆用 CCM 4艮文;
步骤 330、 第一路由器对应相应的 CoS值, 根据本机记录的计数值和 CCM报文中携带的计数值进行丢包值统计。
在上述步骤 233b之后, 对端的第二路由器中的 MEP可以执行下述步 骤来响应丢包检测:
步骤 63 lb、 第二路由器的 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[te]、 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做丟包统计时出现的 4艮 文乱序, 导致丢包统计结果不准确的问题, 并且仅占用很少的 PW带宽。
本领域普通技术人员可以理解: 实现上述方法实施例的全部或部分步 骤可以通过程序指令相关的硬件来完成, 前述的程序可以存储于一计算机 可读取存储介质中, 该程序在执行时, 执行包括上述方法实施例的步骤; 而前述的存储介质包括: ROM、 RAM、 磁碟或者光盘等各种可以存储程序 代码的介质。
最后应说明的是: 以上实施例仅用以说明本发明的技术方案, 而非对 其限制; 尽管参照前述实施例对本发明进行了详细的说明, 本领域的普通 技术人员应当理解: 其依然可以对前述各实施例所记载的技术方案进行修 改, 或者对其中部分技术特征进行等同替换; 而这些修改或者替换, 并不 使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims

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

Priority Applications (5)

Application Number Priority Date Filing Date Title
PL10840491T PL2521317T3 (pl) 2009-12-30 2010-12-10 Sposób, urządzenie i ruter do wykrywania utraty pakietów
EP10840491.4A EP2521317B1 (en) 2009-12-30 2010-12-10 Method, device and router for packet loss detection
JP2012546329A JP5462954B2 (ja) 2009-12-30 2010-12-10 パケットロス検出方法及び装置、並びにルータ
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 (2)

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

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US13/536,031 Continuation US8774045B2 (en) 2009-12-30 2012-06-28 Packet loss detecting method and apparatus, and router

Publications (1)

Publication Number Publication Date
WO2011079702A1 true WO2011079702A1 (zh) 2011-07-07

Family

ID=44216881

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2010/079641 WO2011079702A1 (zh) 2009-12-30 2010-12-10 丢包检测方法和装置及路由器

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 (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110876158A (zh) * 2018-08-29 2020-03-10 阿里巴巴集团控股有限公司 LoRa网络状况监测方法、装置、系统、设备及存储介质

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102984018B (zh) * 2011-09-02 2015-08-05 华为技术有限公司 以太网丢包测试方法、设备及系统
CN102404166B (zh) * 2011-10-27 2015-04-08 华为技术有限公司 丢包检测方法和系统、发送设备及接收设备
CN103166738B (zh) * 2011-12-19 2018-02-27 中兴通讯股份有限公司 一种测量双端帧丢失的装置及方法
WO2013092634A1 (en) 2011-12-20 2013-06-27 Thomson Licensing Methods for monitoring data traffic in a gateway device
CN103259692A (zh) * 2012-02-15 2013-08-21 瑞典爱立信有限公司 链路聚合组中的损失测量
CN102546117B (zh) * 2012-02-20 2015-08-05 瑞斯康达科技发展股份有限公司 一种帧丢失测量方法、装置及系统
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
CN106301821A (zh) * 2015-05-15 2017-01-04 中兴通讯股份有限公司 一种隧道丢包检测方法、装置及网络通信设备
CN106341333B (zh) 2015-07-10 2019-07-19 新华三技术有限公司 应用于vxlan中的丢包定位方法和装置
CN106487605B (zh) * 2015-08-26 2020-06-30 中兴通讯股份有限公司 丢包率检测方法及装置
CN105357066B (zh) * 2015-10-09 2018-12-28 盛科网络(苏州)有限公司 在丢包率测量中自动清除远端统计信息的方法及装置
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 华为技术有限公司 丢包统计的方法和网络设备
CN107864026B (zh) * 2016-09-22 2022-03-25 中兴通讯股份有限公司 聚合链路帧丢失测量装置及方法
CN106375158B (zh) * 2016-10-25 2019-09-13 华为技术有限公司 一种丢包检测方法、网络设备及系统
CN110324162B (zh) * 2018-03-29 2021-10-15 华为技术有限公司 业务服务质量的检测方法、设备及系统
CN109525451B (zh) * 2018-09-13 2021-06-01 中兴通讯股份有限公司 一种mpls网络检测的实现方法、装置、网络设备和控制器
CN112073256B (zh) * 2020-06-01 2022-07-19 新华三信息安全技术有限公司 一种丢包处理方法、装置、设备及机器可读存储介质
CN114006838B (zh) * 2021-10-30 2023-06-27 杭州迪普信息技术有限公司 流控设备的测试方法及系统
CN115277496A (zh) * 2022-07-27 2022-11-01 中国电信股份有限公司 丢包检测方法、装置、电子设备及存储介质

Citations (3)

* 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
CN1933431A (zh) * 2006-09-29 2007-03-21 华为技术有限公司 一种检测QoS的方法
CN101605020A (zh) * 2009-07-07 2009-12-16 中兴通讯股份有限公司 一种丢包率检测方法、系统及装置

Family Cites Families (6)

* 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
US7773611B2 (en) * 2005-06-15 2010-08-10 Cisco Technology, Inc. Method and apparatus for packet loss detection
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 (3)

* 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
CN1933431A (zh) * 2006-09-29 2007-03-21 华为技术有限公司 一种检测QoS的方法
CN101605020A (zh) * 2009-07-07 2009-12-16 中兴通讯股份有限公司 一种丢包率检测方法、系统及装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110876158A (zh) * 2018-08-29 2020-03-10 阿里巴巴集团控股有限公司 LoRa网络状况监测方法、装置、系统、设备及存储介质

Also Published As

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

Similar Documents

Publication Publication Date Title
WO2011079702A1 (zh) 丢包检测方法和装置及路由器
Frost et al. Packet loss and delay measurement for mpls networks
EP2953296B1 (en) Systems and methods for measuring available capacity and tight link capacity of ip paths from a single endpoint
US8780731B2 (en) Ethernet performance monitoring
US8045475B2 (en) Method and apparatus for providing availability metrics for measurement and management of ethernet services
CN100382517C (zh) 网络服务质量测试方法及系统
US20070064611A1 (en) Method for monitoring packet loss ratio
US11870690B2 (en) Packet processing method and apparatus, device, and storage medium
WO2017000750A1 (zh) 测量终端上运行的业务的质量的方法、设备及系统
US20230006906A1 (en) In-situ flow detection method and apparatus
US20070097865A1 (en) Method for measuring end-to-end delay in asynchronous packet transfer network, and asynchronous packet transmitter and receiver
WO2013097459A1 (zh) 一种业务路径的探测方法及设备
US7933214B2 (en) Fault detection in a transport network
US20080273467A1 (en) Methods for determining pw connection state and for notifying ac connection state and the associated equipments
US20220078106A1 (en) Packet Measurement Method, Device, and System
US20150036510A1 (en) Method and device for measuring ethernet performance
CN1514585A (zh) 用于检测连接故障的方法,系统和网络实体
WO2019157802A1 (zh) 测量网络性能的方法、设备和网络系统
WO2012142753A1 (zh) Ip承载网性能监控的方法及设备
US20120263177A1 (en) Method for managing customer edge device automatically and pe device
WO2014008809A1 (zh) 一种丢失帧测定方法及系统
WO2022048466A1 (zh) 一种操作管理维护oam报文处理方法及设备
WO2014000509A1 (zh) 一种传输监控方法及装置
RU2687040C1 (ru) Способ и устройство для контроля опорной сети
KR20130085488A (ko) 패킷 전달망의 oam 프레임 처리 장치 및 방법

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10840491

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 5568/CHENP/2012

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2010840491

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2012546329

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE