Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
PACKET LOSS DETECTION METHOD AND SYSTEM, SENDING DEVICE AND RECEIVING DEVICE
Document Type and Number:
WIPO Patent Application WO/2013/060163
Kind Code:
A1
Abstract:
The present invention provides a packet loss detection method and system, a sending device and a receiving device. The method comprises: a receiving end receiving service packets with a color belonging to a first chromatograph; the receiving end making statistics on the number of the service packets with the color belonging to the first chromatograph; after receiving a detection packet, the receiving end continuing making statistics on the number of the service packets with the color belonging to the first chromatograph, the detection packet carrying the number, sent by a sending end, of service packets with the color belonging to the chromatograph; and when a preset condition is satisfied, the receiving end stopping making statistics on the number of service packets with the color belonging to the first chromatograph, the number, obtained in the statistics of the receiving end, of the service packets with the color belonging to the first chromatograph and the number, carried in the detection packet and sent by the sending end, of the service packets with the color belonging to the first chromatograph being used for calculating the number of lost packets. Embodiments of the present invention improve the accuracy of packet loss detection.

Inventors:
ZHOU PENG (CN)
Application Number:
PCT/CN2012/078145
Publication Date:
May 02, 2013
Filing Date:
July 04, 2012
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
HUAWEI TECH CO LTD (CN)
ZHOU PENG (CN)
International Classes:
H04L12/26
Domestic Patent References:
WO2008116482A12008-10-02
Foreign References:
CN102404166A2012-04-04
US20100008250A12010-01-14
CN101605020A2009-12-16
CN102118277A2011-07-06
Other References:
See also references of EP 2755352A4
Download PDF:
Claims:
权利要求

1、 一种丟包检测方法, 其特征在于, 包括:

接收端接收颜色属于第一色谱的业务报文;

接收端统计所述颜色属于第一色谱的业务报文的数量;

接收端接收到检测报文后, 继续统计所述颜色属于第一色谱的业务报文 的数量, 其中, 所述检测报文携带发送端发送的颜色属于第一色谱的业务报 文的数量;

当预设的条件满足时, 接收端停止统计所述颜色属于第一色谱的业务报 文的数量, 其中, 所述接收端统计得到的所述颜色属于第一色谱的业务报文 的数量和所述检测报文携带的发送端发送的颜色属于第一色谱的业务报文的 数量用于计算丟包数;

接收端根据统计得到的所述颜色属于第一色谱的业务报文的数量, 以及 所述检测报文中携带的发送端发送的颜色属于第一色谱的业务报文的数量, 计算所述颜色属于第一色谱的业务报文的丟包数。

2、 根据权利要求 1所述的方法, 其特征在于, 所述接收端停止统计所述 颜色属于第一色谱的业务报文的数量之后, 所述方法还包括:

接收端将所述统计得到的所述颜色属于第一色谱的业务报文的数量发送 给发送端, 以便所述发送端根据所述统计得到的所述颜色属于第一色谱的业 务报文的数量,以及所述发送端发送的颜色属于第一色谱的业务报文的数量, 计算所述颜色属于第一色谱的业务报文的丟包数。

3、 根据权利要求 1所述的方法, 其特征在于, 所述计算所述颜色属于第 一色谱的业务报文的丟包数之后, 所述方法还包括:

接收端将计算得到的所述颜色属于第一色谱的业务报文的丟包数发送给 发送端; 或者, 将统计得到的所述颜色属于第一色谱的业务报文的数量发送 给发送端, 以便所述发送端根据所述统计得到的所述颜色属于第一色谱的业 务报文的数量,以及所述发送端发送的颜色属于第一色谱的业务报文的数量, 计算所述颜色属于第一色谱的业务报文的丟包数。

4、 根据权利要求 1-3任一项所述的方法, 其特征在于, 所述接收端接收 到检测报文之后, 所述方法还包括: 接收端启动第一定时器;

所述当预设的条件满足时, 接收端停止统计所述颜色属于第一色谱的业 务报文的数量, 包括: 所述第一定时器超时后, 接收端停止统计接收到的所 述颜色属于第一色谱的业务报文的数量。

5、 根据权利要求 1-3任一项所述的方法, 其特征在于, 所述接收端接收 到检测报文之后, 所述方法还包括: 接收端启动第一定时器; 比较统计得到 的所述颜色属于第一色谱的业务报文的数量, 和所述检测报文携带的发送端 发送的颜色属于第一色谱的业务报文的数量;

所述当预设的条件满足时, 接收端停止统计所述颜色属于第一色谱的业 务报文的数量, 包括: 当所述颜色属于第一色谱的业务报文的数量和所述检 测报文携带的发送端发送的颜色属于第一色谱的业务报文的数量相等时, 或 者第一定时器超时时, 接收端停止统计所述颜色属于第一色谱的业务报文的 数量。

6、 一种丟包检测方法, 其特征在于, 包括:

发送端发送业务报文, 其中, 所述业务报文携带指示颜色的信息, 同一 个发送检测周期内发送的业务报文颜色属于同一个色谱, 相邻发送检测周期 发送的业务报文的色谱没有交集;

发送端根据发送检测周期, 在业务报文之间插入并发送检测报文; 其中, 所述检测报文中携带报文发送数。

7、 根据权利要求 6所述的方法, 其特征在于, 还包括:

发送端接收来自接收端的与所述检测报文对应的应答报文, 其中, 该应 答报文中携带接收端统计得到的颜色属于第二色谱的业务报文的数量;

根据应答报文中携带接收端统计得到的颜色属于第二色谱的业务报文的 数量, 以及所述发送端发送的颜色属于第二色谱的业务报文的数量, 计算颜 色属于第二色谱的业务报文的丟包数。

8、 根据权利要求 6所述的方法, 其特征在于, 还包括:

发送端接收来自接收端的颜色属于第二色谱的业务报文的丟包数。

9、 根据权利要求 6-8任一项所述的方法, 其特征在于, 所述指示颜色的 信息携带在业务报文的流标签的实验 EXP字段、 虚拟局域网标识 VLAN ID、 802. IP或者伪线 PW控制字的顺序号内。

10、 一种接收设备, 其特征在于, 包括:

接收器(81 ) , 用于接收报文, 包括颜色属于第一色谱的业务报文和检 测报文;

统计模块(82 ) , 用于统计所述接收器(81 )接收的所述颜色属于第一 色谱的业务报文的数量, 当预设的条件满足时, 停止统计所述颜色属于第一 色谱的业务报文的数量, 其中, 所述检测报文携带发送端发送的颜色属于第 一色谱的业务报文的数量;

计算模块(83 ) , 用于根据所述统计模块统计得到的所述颜色属于第一 色谱的业务报文的数量, 以及所述检测报文中携带的发送端发送的颜色属于 第一色谱的业务报文的数量, 计算所述颜色属于第一色谱的业务报文的丟包 数。

11、 根据权利要求 10所述的设备, 其特征在于, 还包括:

第一发送器(84 ) , 用于将所述统计模块(82 )统计得到的所述颜色属 于第一色谱的业务报文的数量发送给发送端, 以便所述发送端根据所述统计 得到的所述颜色属于第一色谱的业务报文的数量, 以及所述发送端发送的颜 色属于第一色谱的业务报文的数量, 计算所述颜色属于第一色谱的业务报文 的丟包数; 或者

第二发送器(85 ) , 用于将所述计算模块(83 )计算得到的所述颜色属 于第一色谱的业务报文的丟包数发送给发送端。

12、 根据权利要求 10或 11所述的设备, 其特征在于, 还包括: 第一定时器(86 ) , 用于在所述接收器(81 )接收到所述检测报文后启 动;

当所述第一定时器(86 )超时后, 所述统计模块(82 )停止统计接收到 的所述颜色属于第一色语的业务报文的数量。

13、 根据权利要求 10或 11所述的设备, 其特征在于, 还包括: 第一定时器(86 ) , 用于在所述接收器(81 )接收到所述检测报文后启 动;

比较器(87 ) , 用于比较统计得到的所述颜色属于第一色谱的业务报文 的数量, 和所述检测报文携带的发送端发送的颜色属于第一色谱的业务报文 的数量;

当所述比较器(87 )确定所述颜色属于第一色谱的业务报文的数量和所 述检测报文携带的发送端发送的颜色属于第一色谱的业务报文的数量相等, 或者所述第一定时器(86 )超时时, 所述统计模块(82 )停止统计所述颜色 属于第一色谱的业务报文的数量。

14、 一种发送设备, 其特征在于, 包括:

发送器(91 ) , 用于发送业务报文, 所述业务报文携带指示颜色的信息; 其中, 同一个发送检测周期内发送的业务报文颜色属于同一个色谱, 相邻发 送检测周期发送的业务报文的色谱没有交集;

插入模块(92 ) , 用于根据发送检测周期, 在业务报文之间插入检测报 文; 其中, 所述检测报文中携带报文发送数;

所述发送器(91 )进一步用于发送所述检测报文。

15、 根据权利要求 14所述的设备, 其特征在于, 还包括:

接收器(93 ) , 用于接收来自接收端的颜色属于第二色谱的业务报文的 丟包数, 或者, 接收来自接收端的与所述检测报文对应的应答报文, 其中, 该应答报文中携带接收端统计得到的颜色属于第二色谱的业务报文的数量; 处理模块(94 ) , 用于根据应答报文中携带接收端统计得到的颜色属于 第二色谱的业务报文的数量, 以及所述发送端发送的颜色属于第二色谱的业 务报文的数量, 计算颜色属于第二色谱的业务报文的丟包数。

16、 一种丟包检测系统, 其特征在于, 包括:

如权利要求 10-13任一项所述的接收设备; 以及,

如权利要求 14或 15所述的发送设备。

Description:
丟包检测方法和系统、 发送设备及接收设备 本申请要求于 2011 年 10 月 27 日提交中国专利局、 申请号为 201110331932.0、 发明名称为 "丟包检测方法和系统、 发送设备及接收设备" 的中国专利申请的优先权, 其全部内容通过引用结合在本申请中。

技术领域 本发明涉及网络通信技术, 尤其涉及一种丟包检测方法和系统、 发送设 备及接收设备。 背景技术

在因特网协议(英文全称为 Internet Protocol , 以下简称为 IP )承载网中, 丟包是服务质量(英文全称为 Quality of Service, 以下简称为 QoS )的重要度 量指标之一。

对丟包进行检测可以采用很多种方式, 其中, 一种现有的对丟包进行检 测的方式就是基于对业务报文统计的检测。 基于对业务报文统计的检测方法 中,可以在接收端根据检测报文之前收到的业 务报文的数目进行丟包数计算。 例如, 在一个统计时间段内发送端发送了四个业务报 文, 之后再发送一个检 测报文, 对于接收端, 其统计的报文接收数是接收到该检测报文之前 的业务 报文的数目, 如, 接收到该检测报文之前接收了三个业务报文, 则丟包数为 4-3=1。

但是, 当传递报文的路径为负载分担的多路径, 或者传递报文的设备中 存在 QoS调度时, 可能会出现乱序, 即发送端按照先后顺序发送的报文, 到 达接收端时, 先后顺序发生了改变。 例如, 上述发送端是先发送业务报文, 然后再发送检测报文; 而在接收端, 则可能出现业务报文在检测报文之后收 到的情况, 这会导致在计算丟包数时, 在检测报文之后接收的业务报文未被 统计, 从而计算得到的丟包数不准确。 发明内容

本发明提供一种丟包检测方法和系统、 发送设备及接收设备, 提高丟包 检测准确度。 一方面, 本发明提供了一种丟包检测方法, 包括:

接收端接收颜色属于第一色谱的业务报文;

接收端统计所述颜色属于第一色谱的业务报文 的数量;

接收端接收到检测报文后, 继续统计所述颜色属于第一色谱的业务报文 的数量, 其中, 所述检测报文携带发送端发送的颜色属于第一 色谱的业务报 文的数量;

当预设的条件满足时, 接收端停止统计所述颜色属于第一色谱的业务 报 文的数量, 其中, 所述接收端统计得到的所述颜色属于第一色谱 的业务报文 的数量和所述检测报文携带的发送端发送的颜 色属于第一色谱的业务报文的 数量用于计算丟包数;

接收端根据统计得到的所述颜色属于第一色谱 的业务报文的数量, 以 及所述检测报文中携带的发送端发送的颜色属 于第一色谱的业务报文的 数量, 计算所述颜色属于第一色谱的业务报文的丟包 数。

另一方面, 本发明提供了一种丟包检测方法, 包括:

发送端发送业务报文, 其中, 所述业务报文携带指示颜色的信息, 同一 个发送检测周期内发送的业务报文颜色属于同 一个色谱, 相邻发送检测周期 发送的业务报文的色谱没有交集;

发送端根据发送检测周期, 在业务报文之间插入并发送检测报文; 其中, 所述检测报文中携带报文发送数。

又一方面, 本发明提供了一种接收设备, 包括:

接收器(81 ) , 用于接收报文, 包括颜色属于第一色谱的业务报文和检 测报文;

统计模块(82 ) , 用于统计所述接收器(81 )接收的所述颜色属于第一 色谱的业务报文的数量, 当预设的条件满足时, 停止统计所述颜色属于第一 色谱的业务报文的数量, 其中, 所述检测报文携带发送端发送的颜色属于第 一色谱的业务报文的数量;

计算模块(83 ) , 用于根据所述统计模块统计得到的所述颜色属 于第 一色谱的业务报文的数量, 以及所述检测报文中携带的发送端发送的颜色 属于第一色谱的业务报文的数量, 计算所述颜色属于第一色谱的业务报文 的丟包数。 另一方面, 本发明提供了一种发送设备, 包括:

发送器(91 ) , 用于发送业务报文, 所述业务报文携带指示颜色的信息; 其中, 同一个发送检测周期内发送的业务报文颜色属 于同一个色谱, 相邻发 送检测周期发送的业务报文的色谱没有交集;

插入模块(92 ) , 用于根据发送检测周期, 在业务报文之间插入检测报 文; 其中, 所述检测报文中携带报文发送数;

所述发送器 (91 ) 进一步用于发送所述检测报文。

又一方面, 本发明提供了一种丟包检测系统, 包括: 上述的接收设备和 发送设备。

由上述技术方案可知, 本发明实施例不是在收到检测报文后根据检测 报 文之前收到的业务报文的数量进行丟包数的计 算, 而是预设一定的条件, 在 预设的条件满足前, 继续统计接收到的业务报文数量, 因此在进行丟包数计 算时, 发送端在一个发送检测周期内发送的业务 ·艮文, 就被尽量多的考虑了 进来, 计算出的丟包数也更精确。 附图说明 为了更清楚地说明本发明实施例中的技术方案 , 下面将对实施例描述中 所需要使用的附图作一简单地介绍, 显而易见地, 下面描述中的附图是本发 明的一些实施例, 对于本领域普通技术人员来讲, 在不付出创造性劳动性的 前提下, 还可以根据这些附图获得其他的附图。

图 1为本发明实施例的一种应用场景的系统组网 意图;

图 2为本发明实施例的另一种应用场景的系统组 示意图;

图 3a为本发明一个实施例的方法流程示意图;

图 3b为本发明又一个实施例的方法流程示意图;

图 3c为本发明又一个实施例的方法流程示意图;

图 4为本发明又一实施例的方法流程示意图;

图 5为本发明又一实施例的方法流程示意图;

图 6a为本发明又一实施例的方法流程示意图;

图 6b为本发明又一个实施例的方法流程示意图;

图 6c为本发明又一个实施例的方法流程示意图; 图 7为本发明又一个实施例的方法流程示意图;

图 8a为本发明接收设备一个实施例的结构示意图

图 8b为本发明接收设备又一个实施例的结构示意 ;

图 8c为本发明接收设备又一个实施例的结构示意 ;

图 8d为本发明接收设备又一个实施例的结构示意 ;

图 8e为本发明接收设备又一个实施例的结构示意 ;

图 9a为本发明发送设备的一个实施例的结构示意 ;

图 9b为本发明发送设备的又一个实施例的结构示 图;

图 10为本发明丟包检测系统的一个实施例的结构 意图。 具体实施方式 为使本发明实施例的目的、 技术方案和优点更加清楚, 下面将结合本发 明实施例中的附图, 对本发明实施例中的技术方案进行清楚、 完整地描述, 显然, 所描述的实施例是本发明一部分实施例, 而不是全部的实施例。 基于 本发明中的实施例, 本领域普通技术人员在没有做出创造性劳动前 提下所获 得的所有其他实施例, 都属于本发明保护的范围。

为了便于描述, 本发明实施例定义下列术语:

发送检测周期: 发送端插入检测报文的周期称为发送检测周期 , 它是两 个相邻检测报文插入的时间差。

报文的颜色: 用于标识报文的信息, 例如, 用报文中的流标签(英文全 称为 entropy label )的实验(英文全称为 Experiment, 以下简称为 EXP )字段、 虚拟局域网标识(英文全称为 Virtual Local Area Network Identifier, 以下简称 为 VLAN ID ) 、 802. IP或者伪线(英文全称为 Pseudo Wire, 以下简称为 PW ) 控制字的顺序号等等。 可以根据实际的需要, 选择至少一个作为标识报文的 信息。 如果用于标识报文的信息相同, 则报文的颜色相同。

色谱: 某一类报文的颜色的集合称为这类报文的色谱 , 例如, 属于同一 个发送检测周期的报文的颜色集合称为该发送 检测周期报文的色谱, 也可以 称为发送检测周期的色谱。 任意两个相邻的发送检测周期的色谱没有交集 。 例如, 两个相邻的发送检测周期的色谱分别是色谱 1和色谱 2, 色语 1和色 谱 2没有交集是指: 色谱 1中没有色谱 2中的任何一个颜色, 并且色谱 2中 没有色谱 1中的任何一个颜色。

接收检测周期: 与发送检测周期对应, 在理想情况下, 接收检测周期与 对应的发送检测周期相同。 但是, 因为报文传送过程中可能出现乱序, 发送 端在一个发送检测周期内发送的报文到了接收 端不一定在同一个接收检测周 期内。 但是在通常情况下, 一个接收检测周期内的报文大多数属于一个发 送 检测周期。 接收检测周期的色谱就是对应的发送检测周期 的色谱。

本发明实施例可以应用于如下的场景中, 例如, 图 1为本发明实施例的 一种应用场景的系统组网示意图, 图 2为本发明实施例的另一种应用场景的 系统组网示意图。

其中, 图 1 为多路径负载分担场景的示意图, 参见图 1 , 维护端点 (英 文全称为 Maintenance End Point, 以下简称为 MEP ) 1和 MEP— 2分别是丟 包检测的起始设备和终止设备,在后续的实施 例中,分别被称为发送设备(或 发送端)和接收设备(或接收端) , C和 D是两台中间设备。 该系统中包含 两条路径: MEP— 1-C-MEP— 2和 MEP— 1-D-MEP— 2。 当然, 本发明实施例也可 以应用于更多路径的场景中。 本场景中, 报文是从 MEP— 1 的入端口传输到 MEP— 1的出端口,通过 C设备或者 D设备,到达 MEP— 2的入端口并从 MEP— 2 的出端口输出。

在本发明的实施例中, 可以根据实际的需要, 设置检测的起点和终点。 例如, 可以设置检测的起点为 MEP— 1的入端口, 终点为 MEP— 2的出端口, 则发送设备(也就是 MEP— 1 )统计的报文发送数是 MEP— 1 的入端口处的报 文发送数, 接收设备(也就是 MEP— 2 )统计的报文接收数是 MEP— 2的出端 口处的报文接收数。

图 2为 QoS调度的场景,参见图 2,检测范围包括 MEP— 1、 C和 MEP— 2, QoS调度可以发生在 MEP— 1、 C和 MEP— 2中的至少一个设备上。 图 2以一 个中间设备为例, 也可以包括多个中间设备。

当然, 本发明实施例也可以应用于上述两种场景的结 合中, 即: 既包含 多条路径负载分担, 也包含 QoS调度的场景。 或者, 也可以应用于其他场景 中, 甚至在不存在乱序的场景也可以应用。

图 3a为本发明一个实施例的方法流程示意图, 包括:

31 : 接收端接收颜色属于第一色谱的业务报文; 例如, 在图 1或图 2所示的场景中, MEP— 2接收业务报文, 并对业务报 文根据颜色进行统计。

另外, 本发明实施例中的业务报文的命名是为了与检 测报文进行区分, 是泛指网络中任何一种业务的报文, 例如, 数据业务的报文、 语音业务的报 文等。

32: 接收端统计所述颜色属于第一色谱的业务报文 的数量;

33 : 接收端接收到检测报文后, 继续统计所述颜色属于第一色谱的业务 报文的数量, 其中, 所述检测报文携带发送端发送的颜色属于第一 色谱的业 务报文的数量。

34: 当预设的条件满足时, 接收端停止统计所述颜色属于第一色谱的业 务报文的数量。

35 : 接收端根据统计得到的所述颜色属于第一色谱 的业务报文的数量, 以及所述检测报文中携带的发送端发送的颜色 属于第一色谱的业务报文的数 量, 计算所述颜色属于第一色谱的业务报文的丟包 数。

可选的, 如图 3b所示, 在 34之后, 本实施例还可以包括:

36: 接收端将所述统计得到的所述颜色属于第一色 谱的业务报文的数量 发送给发送端, 以便所述发送端根据所述统计得到的所述颜色 属于第一色谱 的业务报文的数量, 以及所述发送端发送的颜色属于第一色谱的业 务报文的 数量, 计算所述颜色属于第一色谱的业务报文的丟包 数。

可选的, 如图 3c所示, 在 35之后, 本实施例还可以包括:

37: 接收端将计算得到的所述颜色属于第一色谱的 业务报文的丟包数发 送给发送端; 或者, 将所述统计得到的所述颜色属于第一色谱的业 务报文的 数量发送给发送端, 以便所述发送端根据所述统计得到的所述颜色 属于第一 色谱的业务报文的数量, 以及所述发送端发送的颜色属于第一色谱的业 务报 文的数量, 计算所述颜色属于第一色谱的业务报文的丟包 数。

可选的, 上述预设的条件满足可以是定时器超时, 或者是统计的报文数 与检测报文中携带的报文数相同。

本实施例不是在收到检测报文后根据检测报文 之前收到的业务报文的数 量进行丟包数的计算, 而是预设一定的条件, 在预设的条件满足前, 继续统 计接收到的业务报文数量。 因此, 在本发明实施例中, 在进行丟包数计算时, 发送端在一个发送检测周期内发送的业务 ·艮文, 就被尽量多的考虑了进来, 计算出的丟包数也更精确。

图 4为本发明又一实施例的方法流程示意图, 包括:

41 : 接收端接收颜色属于第一色谱的业务报文;

42: 接收端统计接收到的所述颜色属于第一色谱的 业务报文的数量;

43 : 接收端接收到检测报文后, 启动第一定时器, 且继续统计所述颜色 属于第一色谱的业务报文的数量; 其中, 所述检测报文携带发送端发送的颜 色属于第一色谱的业务报文的数量; 可选的, 上述检测报文携带的发送端发 送的颜色属于第一色谱的业务报文的数量, 可以是一个发送检测周期内, 发 送端发送的颜色属于第一色谱的业务报文的数 量; 也可以是多个发送检测周 期内, 发送端发送的颜色属于第一色谱的业务报文的 累积数量。

44: 所述第一定时器超时后, 接收端停止统计接收到的所述颜色属于第 一色谱的业务报文的数量;

45: 接收端根据统计得到的所述颜色属于第一色谱 的业务报文的数量, 以及所述检测报文中携带的发送端发送的属于 第一色谱的业务报文的数量, 计算颜色属于第一色谱的业务报文的丟包数。

接收端接收到检测报文, 说明一个接收检测周期结束。 发送端在一个发 送检测周期内发送的业务 ·艮文, 在传输的过程中可能由于种种原因, 无法在 相对应的接收检测周期内传递到接收端。 因此, 在本发明的实施例中, 接收 端接收到检测报文后, 并没有停止统计接收到的业务报文的数量, 而是启动 一个定时器, 在定时器超时前, 继续统计接收到的业务报文的数量。 因此, 在本发明实施例中, 在进行丟包数计算时, 发送端在一个发送检测周期内发 送的业务报文, 就被尽量多的考虑了进来, 计算出的丟包数也更精确。

可选的, 该定时器的时间可以为发送端到接收端的最大 延时值; 当然, 该定时器的时间也可以为其他值, 例如, 为不超过对应的发送检测周期一半 的任意一个数值。

可选的, 接收端根据统计得到的所述颜色属于第一色谱 的业务报文的数 量以及所述检测报文中携带的发送端发送的属 于第一色谱的业务报文的数 量, 计算颜色属于第一色谱的业务报文的丟包数, 具体为: 接收端用所述检 测报文中携带的发送端发送的属于第一色谱的 业务报文的数量, 减去所述统 计得到的所述颜色属于第一色谱的业务报文的 数量, 得到颜色属于第一色谱 的业务报文的丟包数。

可选的,接收端统计接收到的所述颜色属于第 一色谱的业务报文的数量, 具体为: 接收端启动计数器, 对接收到的所述颜色属于第一色谱的业务报文 的数量进行计数。 进一步可选的, 统计得到的所述颜色属于第一色谱的业务 报文的数量可以是上述一次统计的计数值,也 可以是多次统计的累积计数值。

可选的, 与图 3b所示的实施例相类似的, 44之后, 所述方法还可以包 括(图 4中未示出) :

46: 所述接收端向所述发送端发送一个应答 文以回应上述检测艮文, 其中, 所述应答报文中携带所述统计得到的所述颜色 属于第一色谱的业务报 文的数量。

当所述发送端接收到上述应答报文后 , 便能够根据所述应答报文中携带 的所述统计得到的所述颜色属于第一色谱的业 务报文的数量、 以及所述发送 端发送的属于第一色谱的业务报文的数量, 计算出颜色属于第一色谱的业务 报文的丟包数。

可选的, 与图 3c所示的实施例相类似的, 在 45之后, 本实施例还可以 包括(图 4中未示出) :

47: 接收端将计算得到的所述颜色属于第一色谱的 业务报文的丟包数发 送给发送端; 或者, 将所述统计得到的所述颜色属于第一色谱的业 务报文的 数量发送给发送端, 以便所述发送端根据所述统计得到的所述颜色 属于第一 色谱的业务报文的数量, 以及所述发送端发送的颜色属于第一色谱的业 务报 文的数量, 计算所述颜色属于第一色谱的业务报文的丟包 数。

本实施例不是在收到检测报文后根据检测报文 之前收到的业务报文的数 量进行丟包数的计算, 而是启动定时器, 在定时器超时前, 继续统计接收到 的业务报文数量。 因此, 在进行丟包数计算时, 发送端在一个发送检测周期 内发送的业务报文, 就被尽量多的考虑了进来, 计算出的丟包数也更精确。

图 5为本发明又一实施例的方法流程示意图, 包括:

51 : 接收端接收颜色属于第一色谱的业务报文;

52: 接收端统计接收到的所述颜色属于第一色谱的 业务报文的数量;

53: 当接收端接收到检测报文后, 启动第一定时器; 其中, 所述检测报 文携带发送端发送的颜色属于第一色谱的业务 报文的数量; 比较统计得到的 所述颜色属于第一色谱的业务报文的数量, 和所述检测报文携带的发送端发 送的颜色属于第一色谱的业务报文的数量; 当二者相等, 或者第一定时器超 时时, 执行 54; 否则, 执行 55;

54:接收端停止统计接收到的所述颜色属于第一 色谱的业务报文的数量, 根据统计得到的所述颜色属于第一色谱的业务 报文的数量, 以及所述检测报 文中携带的发送端发送的属于第一色谱的业务 报文的数量, 计算颜色属于第 一色谱的业务报文的丟包数。

55: 继续统计所述颜色属于第一色谱的业务报文的 数量。

相较于上一实施例, 在本实施例中, 接收端接收到检测报文后, 不仅启 动定时器, 而且比较检测报文中携带的发送端发送的颜色 属于第一色谱的业 务报文的数量。 若二者相等, 则意味着发送端发出的颜色属于第一色谱的业 务报文已经全部被接收端所收到, 此时, 不管定时器是否超时, 均停止统计。 能够在精确计算丟包数的同时, 提升设备的处理性能。

图 6a为本发明又一实施例的方法流程示意图, 包括:

61 : 发送端发送业务报文; 其中, 所述业务报文携带指示颜色的信息, 同一个发送检测周期内发送的业务报文颜色属 于同一个色谱, 相邻发送检测 周期发送的业务报文的色谱没有交集。

可选的, 在 61之前, 发送端可以对业务报文进行着色处理。 当然, 在其 他的可选方案中, 发送端也可以是接收来自其他设备的、 已经经过着色处理 的报文。进一步可选的,上述指示颜色的信息 可以携带在流标签的 EXP字段、 VLAN ID、 802. IP或者 PW控制字的顺序号。 以 EXP字段为例 , 不同的取值 代表不同的颜色, 如 "1" 代表一种颜色, "2" 代表另一种颜色。

62: 根据发送检测周期, 发送端在业务报文之间插入并发送检测报文; 其中, 上述检测报文中携带的发送报文数。

例如, 可以采用两种色谱, 交替地对相邻发送检测周期发送的业务报文 进行着色。 或者, 也可以采用多种 (例如: 三种) 色谱, 对相邻发送检测周 期的业务报文进行着色。

可选的, 上述发送检测周期可以是固定的, 例如, 每间隔 T时间插入一 个检测报文; 或者, 发送检测周期也可以是不固定的, 例如, 发送检测周期 以 1秒、 2秒、 3秒依次循环。 可选的, 上述发送检测周期可以由发送端和接 收端预先约定好; 或者, 也可以是接收端预先不知道发送检测周期, 例如, 在一个检测报文中携带下一个检测报文的发送 时间。

可选的, 上述检测报文中携带的发送报文数可以是一个 发送检测周期内 的计数值, 也可以是多个发送检测周期累加的计数值。

可选的, 如图 6b所示, 本实施例还可以包括:

63 : 发送端接收来自接收端的与所述检测报文对应 的应答报文, 其中, 该应答报文中携带接收端统计得到的颜色属于 第二色谱的业务报文的数量。

64: 发送端根据应答报文中携带接收端统计得到的 颜色属于第二色谱的 业务报文的数量, 以及所述发送端发送的颜色属于第二色谱的业 务报文的数 量, 计算颜色属于第二色谱的业务报文的丟包数。

可选的, 如图 6c所示, 本实施例还可以包括:

65: 发送端接收来自接收端的颜色属于第二色谱的 业务报文的丟包数。 在本实施例中, 在进行丟包数计算时, 采用不同的色谱对不同的发送检 测周期内的业务报文进行区分, 可以使得接收端统计时根据颜色确定要统计 的发送检测周期的业务报文, 得到准确的计数值, 因此可以提高丟包测试的 准确度。

下面以图 2所示的场景为例, 详细介绍本发明的实施例。 如图 7所示, 包括:

70: MEP— 1对业务报文进行着色;

本实施例以采用流标签的 EXP字段携带指示颜色的信息为例。 例如, 当 前的发送检测周期内的业务报文的 EXP字段中携带表明颜色的值, 如 "2" 表示红色, " 1" 表示绿色。

71 : 发送着色后的业务报文。

72: MEP— 1将发送的着色后的业务报文的个数累加到发 计数器中。 具体可以有两种计数方式: 一是采用单独计数, 即每个发送检测周期都 单独计数, 此时, 发送检测报文后, 发送计数器的值从 0开始计数。 另一种 是累计计数, 即不重置计数器的计数值, 而是从初始零开始对每个发送检测 周期的业务报文的发送数都进行累加计数。

之后, 只要预设的检测周期定时器未超时, 可以重复执行 71-72, 直至检 测周期定时器超时。

步骤 73: 当预设的发送检测周期定时器超时后, MEP— 1在业务报文之间 插入并发送检测报文, 该检测报文中携带发送计数器的计数值。

其中, 该检测报文可以采用多种形式, 例如, 可以采用连续性检查 ( Continuity Check, CC )才艮文、 丟失测量消息 ( Loss Measurement Message, LMM )报文或者丟失测量应答 ( Loss Measurement Response, LMR )报文。

另外, 该检测 文可以着色或者不着色, 着色时检测 >¾文可以与其前一 个发送检测周期内的业务 ·艮文具有相同的颜色, 也可以与其后一个发送检测 周期内的业务 ·艮文具有相同的颜色。

74: MEP— 1改变对业务报文着色的色谱。

例如, 如果之前采用属于第一色谱的颜色对业务报文 进行着色, 则之后 将采用属于第二色谱的颜色对业务报文进行着 色。

之后, MEP— 1可以重复 70-74。

75: ΜΕΡ— 2确定当前接收检测周期的色谱;

可选的, 当前接收检测周期的色谱可以根据发送端和接 收端预先的约定 来确定; 或者, 也可以根据接收到的被着色的业务报文的颜色 来确定当前接 收检测周期的色谱。

76: ΜΕΡ— 2接收被着色的业务报文, 利用不同的接收计数器, 统计颜色 属于不同色谱的业务报文的数量。

可选的, 接收计数器和色语之间是——对应的关系。 例如, 假设业务报 文的色谱有两个, 则设置两个接收计数器, 分别对应颜色属于第一色谱的业 务报文和颜色属于第二色谱的业务报文; 两个计数器对两个色谱的业务报文 分别进行计数。

可选的, 接收计数器和色语之间也可以是一对多的关系 。 例如, 如果业 务报文的色谱有三个, 则可以采用第一计数器对颜色属于第一色谱的 业务报 文进行计数, 用第二计数器对颜色属于第二色谱的业务报文 进行计数, 再用 第一计数器对颜色属于第三色谱的业务报文进 行计数。 优选的, 在这种情况 下, 相邻色谱的业务报文采用不同的计数器进行计 数即可。

在本场景中, 假设当前接收检测周期的色谱为第一色谱。

77: ΜΕΡ 2接收检测报文后, 启动第一定时器, 并改变当前接收检测周 期的色谱。

例如, 在接收到检测报文之前, 当前接收检测周期的色谱为第一色谱, 则在接收到检测报文之后, 将当前接收检测周期的色谱改变为第二色谱。 则 在本场景中, 第一色谱就是指改变之前的当前接收检测周期 的色谱, 第二色 谱就是指改变之后的当前接收检测周期的色谱 。

优选的,上述第一定时器的超时时间可以是报 文从 MEP— 1传输到 MEP— 2 的最大延时时间。 可以理解, 如果业务报文没有丟包, 则当上述定时器超时 的时候, 发送端发送的业务报文, 应当都传输到接收端了。

78: 上述第一定时器超时后, MEP— 2停止统计接收到的颜色属于第一色 谱的业务报文的数量, 进行丟包计算。

79: MEP— 2将与第一色谱对应的接收计数器清零。

之后 MEP— 2可以重复 76-79。限于篇幅,图 7中 MEP— 2第二次重复 76-79 的流程仅示出了部分。

需要指出的是, 第一色谱和第二色语仅为命名上的区别, 分别表示改变 之前的当前接收检测周期的色谱和改变之后的 当前接收检测周期的色谱, 它 们所代表的颜色, 并非固定的。

例如, 假设最初确定的当前接收检测周期的色谱为红 色, 接收到检测报 文后, 将当前接收检测周期的色谱改变为绿色, 当计算完红色业务报文的丟 包数后, 将红色对应的接收计数器清零, 进入下一次循环。 在下一次循环中, 当前接收检测周期的色谱就是绿色, 接收到检测报文后, 将当前接收检测周 期的色谱改变为红色, 当计算完绿色业务报文的丟包数后, 将绿色对应的接 收计数器清零, 进入下一次循环。 如此循环往复

可选的, 在本发明的实施例中, 还可以设定第二定时器, 当第二定时器 超时后, 接收端仍然没有接收到检测报文, 则可以认为, 该检测报文丟失。

另一可选的, 在本发明的实施例中, 当检测报文被着色时, MEP— 2接收 到检测报文后, 可以根据当前接收检测周期的色谱和检测报文 的颜色, 判断 是否已丟失过检测报文。

在本场景中, 采用本发明的一个实施例提供的技术方案, 能够在进行丟 包数计算时, 尽量多的考虑发送端在一个发送检测周期内发 送的业务报文, 计算出的丟包数也更精确。 图 8a为本发明接收设备一个实施例的结构示意图 包括接收器 81、统计 模块 82和计算模块 83 ; 其中:

接收器 81 , 用于接收报文, 包括: 颜色属于第一色谱的业务报文和检测 报文;

统计模块 82, 用于统计所述接收器 81接收的所述颜色属于第一色谱的 业务报文的数量, 当预设的条件满足时, 停止统计所述颜色属于第一色谱的 业务报文的数量, 其中, 所述检测报文携带发送端发送的颜色属于第一 色谱 的业务报文的数量;

计算模块 83 , 用于根据所述统计模块 82统计得到的所述颜色属于第一 色谱的业务报文的数量, 以及所述检测报文中携带的发送端发送的颜色 属于 第一色谱的业务报文的数量, 计算所述颜色属于第一色谱的业务报文的丟包 数。

可选的, 参见图 8b, 还可以包括:

第一发送器 84, 用于将所述统计模块 82统计得到的所述颜色属于第一 色谱的业务报文的数量发送给发送端, 以便所述发送端根据所述统计得到的 所述颜色属于第一色谱的业务报文的数量, 以及所述发送端发送的颜色属于 第一色谱的业务报文的数量, 计算所述颜色属于第一色谱的业务报文的丟包 数。

可选的, 参见图 8c, 还可以包括:

第二发送器 85 , 用于将所述计算模块 83计算得到的所述颜色属于第一 色谱的业务报文的丟包数发送给发送端。

可选的, 参见图 8d, 还可以包括:

第一定时器 86, 用于在接收器 81接收到所述检测报文后启动; 当所述 第一定时器 86超时后, 统计模块 82停止统计接收到的所述颜色属于第一色 谱的业务报文的数量。

可选的, 参见图 8e, 还可以包括:

第一定时器 86, 用于在接收器 81接收到所述检测报文后启动; 以及 比较器 87 , 用于比较统计得到的所述颜色属于第一色谱的 业务报文的数 量, 和所述检测报文携带的发送端发送的颜色属于 第一色谱的业务报文的数 量; 当所述比较器 87确定所述颜色属于第一色谱的业务报文的数 和所述检 测报文携带的发送端发送的颜色属于第一色谱 的业务报文的数量相等, 或者 所述第一定时器 86超时时, 统计模块 82停止统计所述颜色属于第一色谱的 业务报文的数量。

本实施例不是在收到检测报文后根据检测报文 之前收到的业务报文的数 量进行丟包数的计算, 而是预设一定的条件, 在预设的条件满足前, 继续统 计接收到的业务报文数量。 因此, 在本发明实施例中, 在进行丟包数计算时, 发送端在一个发送检测周期内发送的业务 ·艮文, 就被尽量多的考虑了进来, 计算出的丟包数也更精确。

图 9a为本发明发送设备的一个实施例的结构示意 , 包括发送器 91和 插入模块 92; 其中:

发送器 91 , 用于发送业务 文, 所述业务"¾文携带指示颜色的信息; 其 中, 同一个发送检测周期内发送的业务报文颜色属 于同一个色谱, 相邻发送 检测周期发送的业务报文的色谱没有交集;

插入模块 92, 用于根据发送检测周期, 在业务报文之间插入检测报文; 其中, 所述检测报文中携带报文发送数;

所述发送器 91进一步用于发送所述检测报文。

可选的, 参见图 9b, 还可以包括:

接收器 93 , 用于接收来自接收端的颜色属于第二色谱的业 务报文的丟包 数, 或者, 接收来自接收端的与所述检测报文对应的应答 报文, 其中, 该应 答报文中携带接收端统计得到的颜色属于第二 色谱的业务报文的数量;

处理模块 94, 用于根据应答报文中携带接收端统计得到的颜 色属于第二 色谱的业务报文的数量, 以及所述发送端发送的颜色属于第二色谱的业 务报 文的数量, 计算颜色属于第二色谱的业务报文的丟包数。

可选的, 所述指示颜色的信息携带在业务报文的流标签 的 EXP 字段、 VLAN ID、 802.1P或者 PW控制字的顺序号。

本实施例中, 在进行丟包数计算时, 采用不同的色谱对不同的发送检测 周期内的业务报文进行区分, 可以使得接收端统计时根据颜色确定要统计的 发送检测周期的业务报文, 得到准确的计数值, 因此可以提高丟包测试的准 确度。

图 10为本发明丟包检测系统的一个实施例的结构 意图, 包括发送设备 101和接收设备 102, 其中的发送设备 101可以参见图 9a或图 9b所示, 接收 设备可以参见图 8a〜图 8e中的任意一个所示。

本实施例中, 发送端在进行丟包数计算时, 采用不同的色谱对不同的发 送检测周期内的业务报文进行区分, 可以使得接收端统计时根据颜色确定要 统计的发送检测周期的业务报文, 得到准确的计数值, 因此可以提高丟包测 试的准确度。 接收端不是在收到检测报文后根据检测报文之 前收到的业务报 文的数量进行丟包数的计算, 而是预设一定的条件, 在预设的条件满足前, 继续统计接收到的业务报文数量。 因此, 在本发明实施例中, 在进行丟包数 计算时, 发送端在一个发送检测周期内发送的业务报文 , 就被尽量多的考虑 了进来, 计算出的丟包数也更精确。 可以理解的是, 上述方法及设备中的相 关特征可以相互参考。 另外, 上述实施例中的 "第一" 、 "第二" 等是用于 区分各实施例, 而并不代表各实施例的优劣。

本领域普通技术人员可以理解: 实现上述方法实施例的全部或部分步骤 可以通过程序指令相关的硬件来完成, 前述的程序可以存储于计算机可读取 存储介质中, 该程序在执行时, 执行包括上述方法实施例的步骤; 而前述的 存储介质包括: ROM, RAM,磁碟或者光盘等各种可以存储程序代码的 质。

最后应说明的是: 以上实施例仅用以说明本发明的技术方案, 而非对其 限制; 尽管参照前述实施例对本发明进行了详细的说 明, 本领域的普通技术 人员应当理解: 其依然可以对前述各实施例所记载的技术方案 进行修改, 或 者对其中部分技术特征进行等同替换; 而这些修改或者替换, 并不使相应技 术方案的本质脱离本发明各实施例技术方案的 精神和范围。