CN102891780B - 基于发送时间戳的以太网丢包率测量方法及测量系统 - Google Patents
基于发送时间戳的以太网丢包率测量方法及测量系统 Download PDFInfo
- Publication number
- CN102891780B CN102891780B CN201210384670.9A CN201210384670A CN102891780B CN 102891780 B CN102891780 B CN 102891780B CN 201210384670 A CN201210384670 A CN 201210384670A CN 102891780 B CN102891780 B CN 102891780B
- Authority
- CN
- China
- Prior art keywords
- frame
- packet loss
- mep
- lmr
- local
- 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.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于发送时间戳的以太网丢包率测量方法及测量系统，涉及以太网，该方法为：本地MEP计算出最大时间间隔；本地MEP、对端MEP均根据数据帧所在端口、VLAN、优先级，查找发送和接收的数据帧对应的计数器并分别计数；本地MEP产生携带有发送时间戳的LMM帧，向对端MEP发送；对端MEP将回复LMR帧发送到本地MEP；本地MEP将当前接收的LMR帧中携带的发送时间戳减去前一个LMR帧中携带的发送时间戳，得到发送时间戳差值，发送时间戳差值＞最大时间间隔或发送时间戳差值＜0时，不计算丢包率；0≤发送时间戳差值≤最大时间间隔时，才计算丢包率。本发明能够提高丢包率计算的准确性。
Description
技术领域
本发明涉及通信领域中的以太网，特别是涉及一种基于发送时间戳的以太网丢包率测量方法及测量系统。
背景技术
随着以太网技术的广泛应用，以太网的OAM(OperationAdministration and Maintenance，操作、管理、维护)技术越来越重要。IEEE(Institute of Electrical and Electronics Engineers，美国电气和电子工程师协会)802.1ag定义了以太网的连接错误管理功能，ITU-T(International Telecommunication Union TelecommunicationStandardization Sector，国际电信联盟电信标准化部门，负责制定通信领域的标准)Y.1731是ITU(International Telecommunication Union，国际电信联盟)基于802.1ag提出的一个标准，也是802.1ag的超集，另外加了一些功能，例如性能测量等，更加全面地考虑了电信网络的需求。
性能测量中比较重要的一个部分是丢包率测量，ITU-T Y.1731定义的丢包率测量功能用于点到点的以太网连接，MEG(MaintenanceEntity Group，维护实体组)内只有两个MEP(Maintenance Entity GroupEnd Point，维护实体组终端节点)。ITU-T Y.1731定义了一种按需的丢包测量功能，通过在两个MEP之间周期性的发送和接收用于丢包率测量的协议帧：LMM(Loss Measurement Message，丢包率测量消息)、LMR(Loss Measurement Reply，丢包率测量响应)，实现链路的双向丢包率测量。在一个要进行丢包测量的点到点的ME(Maintenance Entity，维护实体)中，MEP为每个对等MEP和需要监测的每个优先级等级保持TxFCl和RxRCl两个本地的计数器，TxFCl是用于统计发往对等MEP的未超标数据帧个数的计数器，RxRCl是用于统计从对等MEP接收的未超标数据帧个数的计数器。测量过程中，两端的MEP将TxFCl和RxRCl两个计数器的值添加到协议帧中，利用这些计数值计算丢包率。
参见图1所示，单端丢包测量的工作原理如下：当MEP A连续发送两个LMM帧时，可以使用ITU-T Y.1731给出的公式，分别计算远端、近端帧丢失的个数：
远端帧丢失个数＝|TxFCf[tc]-TxFCf[tp]|-|RxFCf[tc]-RxFCf[tp]|，近端帧丢失个数＝|TxFCb[tc]-TxFCb[tp]|-|RxFCl[tc]-RxFCl[tp]|，其中：
tc表示当前LMR帧的接收时间，
tp表示前一个LMR帧的接收时间；
TxFCf[tc]为当前LMM帧发送时携带的发送计数值，
TxFCf[tp]为上一个LMM帧发送时携带的发送计数值；
RxFCf[tc]为对端接收当前LMM帧时的接收计数值，
RxFCf[tp]为对端接收上一个LMM帧时的接收计数值；
TxFCb[tc]为对端回复当前响应帧LMR时携带的发送计数值，
TxFCb[tp]为对端回复上一个响应帧LMR时携带的发送计数值；
RxFCl[tc]为本地接收当前LMR帧时的接收计数值，
RxFCl[tp]为本地接收上一个LMR帧时的接收计数值。
远端和近端的丢包率可以通过远端、近端帧丢失的个数除以连续两个LMM帧之间发送的数据帧总数得到，由于远端连续两个LMM帧之间发送的数据帧总数＝|TxFCf[tc]-TxFCf[tp]|，近端连续两个LMM帧之间发送的数据帧总数＝|TxFCb[tc]-TxFCb[tp]|，计算公式为：
远端丢包率＝(|TxFCf[tc]-TxFCf[tp]|-|RxFCf[tc]-RxFCf[tp]|)/|TxFCf[tc]-TxFCf[tp]|
近端丢包率＝(|TxFCb[tc]-TxFCb[tp]|-|RxFCl[tc]-RxFCl[tp]|)/|TxFCb[tc]-TxFCb[tp]|
根据ITU-T Y.1731的说明，上述远端丢包率、近端丢包率的计算公式能够在一定程度上解决计数器翻转问题：当计数器只翻转一次、且计数器翻转之后的计数值比翻转前的计数值小时，运用这两个公式能计算出正确的丢包率。在某个具体以太网网络中，当测量丢包率的协议帧都能可靠传输时，可通过设置计数器的宽度或LMM帧的发送间隔等参数保证丢包率测量的正确性。
发明人在发明过程中发现，该方法至少存在以下缺陷：
上述计算过程是建立在用于测量丢包率的协议帧都能可靠传输的基础上，但以太网并不能够提供这样的保证。当出现以下两种情况时，丢包率的测量结果可能不正确：
(1)参见图2所示，传输过程中出现协议帧丢失时，可能导致计数器翻转之后的计数值比翻转前的计数值大，这与没有计数器翻转的情况是相同的，会导致丢包率的测量结果不正确。
(2)传输过程中协议帧之间出现乱序时，会导致丢包率的测量结果不正确。
发明内容
本发明的目的是为了克服上述背景技术的不足，提供一种基于发送时间戳的以太网丢包率测量方法及测量系统，能够提高以太网中丢包率计算的准确性。
本发明提供的基于发送时间戳的以太网丢包率测量方法，包括以下步骤：S1、本地发起丢包测量的MEP预先计算出一个满足丢包率要求的最大时间间隔，在该间隔内不会出现计数器翻转之后的计数值比翻转前的计数值大的情况；本地MEP、对端MEP均根据数据帧所在端口、VLAN、优先级，查找发送和接收的数据帧对应的计数器，并分别计数；S2、本地发起丢包测量的MEP产生对应优先级的携带有发送时间戳的LMM帧，并将本地MEP对应端口、VLAN和优先级所在计数器中的发送计数值TxFCf插入到LMM帧对应位置，然后向对端MEP发送；S3、对端MEP接收到本地MEP发来的LMM帧之后，首先将对端MEP对应端口、VLAN和优先级所在计数器中的接收计数值RxFCf插入到LMM帧对应位置，并将LMM帧转换为LMR帧，再将对端MEP对应端口、VLAN和优先级所在计数器中的发送计数值TxFCb插入到LMR帧对应位置，最后将LMR帧发送到本地MEP；S4、本地MEP接收对端MEP发送过来的LMR帧，提取并保存本地MEP对应端口、VLAN和优先级所在计数器中的接收计数值RxFCl、LMR帧中携带的三个计数值TxFCf、RxFCf、TxFCb和发送时间戳；S5、获取本地MEP记录的前一个LMR帧中携带的发送时间戳、计数值TxFCf、RxFCf、TxFCb及接收前一个LMR帧时的接收计数值RxFCl；获取本地MEP当前接收的LMR帧中携带的发送时间戳、计数值TxFCf、RxFCf、TxFCb及接收当前LMR帧时的接收计数值RxFCl；将当前接收的LMR帧中携带的发送时间戳减去前一个LMR帧中携带的发送时间戳，得到两个LMR帧中携带的发送时间戳差值；S6、比较所述发送时间戳差值与预先计算出的最大时间间隔、0的大小，所述发送时间戳差值＞最大时间间隔或发送时间戳差值＜0时，不计算丢包率；只有0≤发送时间戳差值≤最大时间间隔时，才计算丢包率。
在上述技术方案中，步骤S6中计算丢包率时，远端和近端的丢包率通过远端、近端帧丢失的个数除以连续两个LMM帧之间发送数据帧的总数得到，公式如下：
远端丢包率＝(|TxFCf[tc]-TxFCf[tp]|-|RxFCf[tc]-RxFCf[tp]|)/|TxFCf[tc]-TxFCf[tp]|；
近端丢包率＝(|TxFCb[tc]-TxFCb[tp]|-|RxFCl[tc]-RxFCl[tp]|)/|TxFCb[tc]-TxFCb[tp]|；
其中：
远端丢包率为本地发送LMM帧的情况下对端的丢包率；
近端丢包率为本地发送LMM帧的情况下本地的丢包率；
tc表示当前LMR帧的接收时间，
tp表示前一个LMR帧的接收时间；
TxFCf[tc]为当前LMM帧发送时携带的发送计数值，
TxFCf[tp]为上一个LMM帧发送时携带的发送计数值；
RxFCf[tc]为对端接收当前LMM帧时的接收计数值，
RxFCf[tp]为对端接收上一个LMM帧时的接收计数值；
TxFCb[tc]为对端回复当前响应帧LMR时携带的发送计数值，
TxFCb[tp]为对端回复上一个响应帧LMR时携带的发送计数值；
RxFCl[tc]为本地接收当前LMR帧时的接收计数值，
RxFCl[tp]为本地接收上一个LMR帧时的接收计数值。
在上述技术方案中，步骤S6之后还包括以下步骤：将本地MEP记录的发送时间戳和四个计数值TxFCf、RxFCf、TxFCb、RxFCl，更新为当前接收的LMR帧中携带的发送时间戳、计数值TxFCf、RxFCf、TxFCb及接收当前LMR帧时的接收计数值RxFCl，为计算下一个样本的丢包率做准备。
在上述技术方案中，步骤S1中所述本地发起丢包测量的MEP根据计数器容量、数据包带宽和最小包长计算得到所述最大时间间隔，计算公式为：最大时间间隔＝计数器容量×数据包最小包长/数据包带宽。
在上述技术方案中，所述最大时间间隔除以LMM帧的实际发送时间间隔，取整数、舍弃余数的结果减1，得到所容忍的协议帧丢包个数。
在上述技术方案中，所述发送时间戳使用机构特定TLV携带。
在上述技术方案中，所述机构特定TLV包括类型、长度、机构唯一性标识、子类型、值域，其中值域为64比特的发送时间戳。
本发明还提供一种基于发送时间戳的以太网丢包率测量系统，包括本地MEP和对端MEP，所述本地MEP、对端MEP均包括帧计数模块、帧产生接收模块，本地MEP还包括计算模块，其中：
所述本地MEP、对端MEP中的帧计数模块，均用于：根据数据帧所在端口、VLAN、优先级，查找发送和接收的数据帧对应的计数器，并分别计数；
所述本地MEP中的帧产生接收模块，用于：产生对应优先级的携带发送时间戳的LMM帧，并将本地MEP对应端口、VLAN和优先级所在计数器中的发送计数值TxFCf插入到LMM帧对应位置，发送到对端MEP；以及接收对端MEP发送过来的LMR帧，提取并保存本地MEP对应端口、VLAN和优先级所在计数器中的接收计数值RxFCl、LMR帧中携带的三个计数值TxFCf、RxFCf、TxFCb和发送时间戳；
所述对端MEP中的帧产生接收模块，用于：接收到本地MEP发来的LMM帧之后，首先将对端MEP对应端口、VLAN和优先级所在计数器中的接收计数值RxFCf插入到LMM帧对应位置，并将LMM帧转换为LMR帧，再将对端MEP对应端口、VLAN和优先级所在计数器中的发送计数值TxFCb插入到LMR帧对应位置，最后将LMR帧发送到本地MEP；
所述本地MEP中的计算模块，用于：根据本地MEP记录的前一个LMR帧中携带的发送时间戳、计数值TxFCf、RxFCf、TxFCb、接收前一个LMR帧时的接收计数值RxFCl、本地MEP当前接收的LMR帧中携带的发送时间戳、计数值TxFCf、RxFCf、TxFCb及接收当前LMR帧时的接收计数值RxFCl，来计算丢包率。
在上述技术方案中，所述本地MEP中的计算模块包括最大时间间隔计算单元、获取单元、发送时间戳差值计算单元、比较单元和丢包率计算单元，其中：
所述最大时间间隔计算单元，用于：预先计算出一个满足丢包率要求的最大时间间隔，在该间隔内不会出现计数器翻转之后的计数值比翻转前的计数值大的情况；
所述获取单元，用于：获取本地MEP记录的前一个LMR帧中携带的发送时间戳、计数值TxFCf、RxFCf、TxFCb及接收前一个LMR帧时的接收计数值RxFCl；获取本地MEP当前接收的LMR帧中携带的发送时间戳、计数值TxFCf、RxFCf、TxFCb及接收当前LMR帧时的接收计数值RxFCl；
所述发送时间戳差值计算单元，用于：将当前接收的LMR帧中携带的发送时间戳减去前一个LMR帧中携带的发送时间戳，得到两个LMR帧中携带的发送时间戳差值；
所述比较单元，用于：比较发送时间戳差值与预先计算出的最大时间间隔、0的大小，当发送时间戳差值＞最大时间间隔或发送时间戳差值＜0时，产生触发不计算信号，发送到丢包率计算单元；只有当0≤发送时间戳差值≤最大时间间隔时，才产生触发计算信号，发送到丢包率计算单元；
所述丢包率计算单元，用于：收到比较单元发来的触发不计算信号时，不计算丢包率；只有收到比较单元发来的触发计算信号时，才计算丢包率。
在上述技术方案中，所述丢包率计算单元收到比较单元发来的触发计算信号时，按照下列公式计算丢包率：
远端丢包率＝(|TxFCf[tc]-TxFCf[tp]|-|RxFCf[tc]-RxFCf[tp]|)/|TxFCf[tc]-TxFCf[tp]|；
近端丢包率＝(|TxFCb[tc]-TxFCb[tp]|-|RxFCl[tc]-RxFCl[tp]|)/|TxFCb[tc]-TxFCb[tp]|；
其中：
远端丢包率为本地发送LMM帧的情况下对端的丢包率；
近端丢包率为本地发送LMM帧的情况下本地的丢包率；
tc表示当前LMR帧的接收时间，
tp表示前一个LMR帧的接收时间；
TxFCf[tc]为当前LMM帧发送时携带的发送计数值，
TxFCf[tp]为上一个LMM帧发送时携带的发送计数值；
RxFCf[tc]为对端接收当前LMM帧时的接收计数值，
RxFCf[tp]为对端接收上一个LMM帧时的接收计数值；
TxFCb[tc]为对端回复当前响应帧LMR时携带的发送计数值，
TxFCb[tp]为对端回复上一个响应帧LMR时携带的发送计数值；
RxFCl[tc]为本地接收当前LMR帧时的接收计数值，
RxFCl[tp]为本地接收上一个LMR帧时的接收计数值。
在上述技术方案中，所述计算模块还包括更新单元，所述更新单元用于：将本地MEP记录的发送时间戳和四个计数值TxFCf、RxFCf、TxFCb、RxFCl，更新为当前接收的LMR帧中携带的发送时间戳、计数值TxFCf、RxFCf、TxFCb及接收当前LMR帧时的接收计数值RxFCl，为计算下一个样本的丢包率做准备。
在上述技术方案中，所述最大时间间隔计算单元根据计数器容量、数据包带宽和最小包长计算得到所述最大时间间隔，计算公式为：最大时间间隔＝计数器容量×数据包最小包长/数据包带宽。
在上述技术方案中，所述最大时间间隔除以LMM帧的实际发送时间间隔，取整数、舍弃余数的结果减1，得到所容忍的协议帧丢包个数。
在上述技术方案中，所述帧产生接收模块使用机构特定TLV携带发送时间戳。
在上述技术方案中，所述机构特定TLV包括类型、长度、机构唯一性标识、子类型、值域，其中值域为64比特的发送时间戳。
与现有技术相比，本发明的优点如下：
(1)本发明考虑到本地MEP发送计数器TxFCl翻转之后的计数值比翻转之前小，先计算满足丢包率计算要求的最大时间间隔，再将前后两个LMR帧中携带的发送时间戳差值与最大时间间隔相比较，当该发送时间戳差值大于最大时间间隔时，表示可能出现协议帧丢包，且丢失的协议帧个数在容忍范围之外，此时计算的丢包率可能不正确，因此不计算该样本值下的丢包率，避免得到不正确的丢包率，提高丢包率计算的准确性。
(2)本发明还考虑到通过比较前后两个LMR帧中携带的发送时间戳可以判断协议帧乱序问题，当发送时间戳差值小于0时，说明协议帧之间出现了乱序，乱序时计算的丢包率不正确，不计算该样本值下的丢包率，因而能够避免得到不正确的丢包率，提高丢包率计算的准确性。
(3)本发明考虑到只有当0≤发送时间戳差值≤最大时间间隔时，表示此时没有协议帧丢失或者丢失的协议帧个数在可容忍的范围之内，此时能计算出正确的丢包率，提高丢包率计算的准确性。
附图说明
图1是单端丢包率测量的原理示意图。
图2是计数器翻转后计数值大于翻转前计数值的示意图。
图3是本发明实施例中丢包率的测量方法的流程图。
图4是本发明实施例中携带发送时间戳的TLV格式的示意图。
具体实施方式
下面结合附图及具体实施例对本发明作进一步的详细描述。
参见图3所示，本发明实施例提供一种基于发送时间戳的以太网丢包率测量方法，包括以下步骤：
S1、本地发起丢包测量的MEP根据网络实际情况，预先计算出一个满足丢包率要求的最大时间间隔，在该间隔内不会出现计数器翻转之后的计数值比翻转前的计数值大的情况。最大时间间隔可根据计数器容量、数据包带宽和最小包长计算得到：最大时间间隔＝计数器容量×数据包最小包长/数据包带宽。例如：一个32比特的计数器，带宽为100Gbps，最小包长为64字节，那么最大时间间隔是232/(1011/(64×8))≈22s。
本发明实施例中容忍的协议帧的丢失个数与最大时间间隔、LMM帧的实际发送时间间隔有关，将LMM帧的最大时间间隔除以LMM帧的实际发送时间间隔，取整数、舍弃余数的结果减1，即为容忍的协议帧丢包个数。例如，如果将最大时间间隔设置为LMM帧的实际发送时间间隔，则意味着不能够容忍协议帧丢包；如果将最大时间间隔设置为LMM帧的实际发送间隔的2倍，那么可以容忍一个丢包，依次类推。
MEP为每个对等MEP和需要监测的每个帧的优先级等级保持两个本地的计数器TxFCl和RxRCl，本地MEP、对端MEP均根据数据帧所在端口、VLAN(Virtual Local Area Network，虚拟局域网)、优先级，查找发送和接收的数据帧对应的计数器并分别计数。
S2、本地发起丢包测量的MEP(其端口和VLAN是确定的)产生对应优先级的携带有发送时间戳的LMM帧，并将本地MEP对应端口、VLAN和优先级所在计数器中的发送计数值TxFCf插入到LMM帧对应位置，然后向对端MEP发送；发送时间戳可以使用Organization-Specific(机构特定)TLV(Type、Length、Value，类型、长度、值)携带，其格式参见图4所示，包括类型、长度、OUI(Organizationlly Unique Identifier，机构唯一性标识)、子类型、值域，其中，值域为64比特的发送时间戳。
S3、对端MEP接收到本地MEP发来的LMM帧之后，首先将对端MEP对应端口、VLAN和优先级所在计数器中的接收计数值RxFCf插入到LMM帧对应位置，并将LMM帧转换为LMR帧，再将对端MEP对应端口、VLAN和优先级所在计数器中的发送计数值TxFCb插入到LMR帧对应位置，最后将LMR帧发送到本地MEP；
S4、本地MEP接收对端MEP发送过来的LMR帧，提取本地MEP对应端口、VLAN和优先级所在计数器中的接收计数值RxFCl并保存，另外还保存LMR帧中携带的三个计数值TxFCf、RxFCf、TxFCb和发送时间戳。
S5、获取本地MEP记录的前一个LMR帧中携带的发送时间戳、计数值TxFCf、RxFCf、TxFCb及接收前一个LMR帧时的接收计数值RxFCl；获取本地MEP当前接收的LMR帧中携带的发送时间戳、计数值TxFCf、RxFCf、TxFCb及接收当前LMR帧时的接收计数值RxFCl；将当前接收的LMR帧中携带的发送时间戳减去前一个LMR帧中携带的发送时间戳，得到两个LMR帧中携带的发送时间戳差值；
S6、比较该发送时间戳差值与预先计算出的最大时间间隔、0的大小，结果有三种情况：
(1)该发送时间戳差值＞最大时间间隔时，表明可能出现协议帧丢包，可能会导致计数器翻转后的值大于翻转前的值，此时丢包率测量结果可能不正确，为了保证所计算的丢包率的准确性，不计算丢包率；
(2)该发送时间戳差值＜0时，意味着前一个LMR帧中携带的发送时间戳大于后一个LMR帧中携带的发送时间戳，表明在传输过程中协议帧发生了乱序(除时间戳翻转时的情况外，按照先发送的帧先被接收，前一个LMR帧中携带的发送时间戳该小于后一个LMR帧中携带的发送时间戳)，会导致丢包率测量结果不正确；为了保证所计算的丢包率的准确性，不计算丢包率；
(3)只有0≤发送时间戳差值≤最大时间间隔时，才能够得到正确的丢包率，此时计算丢包率，计算丢包率时，远端和近端的丢包率可以通过远端、近端帧丢失的个数除以连续两个LMM帧之间发送数据帧的总数得到，公式如下：
远端丢包率＝(|TxFCf[tc]-TxFCf[tp]|-|RxFCf[tc]-RxFCf[tp]|)/|TxFCf[tc]-TxFCf[tp]|；
近端丢包率＝(|TxFCb[tc]-TxFCb[tp]|-|RxFCl[tc]-RxFCl[tp]|)/|TxFCb[tc]-TxFCb[tp]|；
其中：
远端丢包率为本地发送LMM帧的情况下对端的丢包率；
近端丢包率为本地发送LMM帧的情况下本地的丢包率；
tc表示当前LMR帧的接收时间，
tp表示前一个LMR帧的接收时间；
TxFCf[tc]为当前LMM帧发送时携带的发送计数值，
TxFCf[tp]为上一个LMM帧发送时携带的发送计数值；
RxFCf[tc]为对端接收当前LMM帧时的接收计数值，
RxFCf[tp]为对端接收上一个LMM帧时的接收计数值；
TxFCb[tc]为对端回复当前响应帧LMR时携带的发送计数值，
TxFCb[tp]为对端回复上一个响应帧LMR时携带的发送计数值；
RxFCl[tc]为本地接收当前LMR帧时的接收计数值，
RxFCl[tp]为本地接收上一个LMR帧时的接收计数值。
S7、将本地MEP记录的发送时间戳和四个计数值TxFCf、RxFCf、TxFCb、RxFCl，更新为当前接收的LMR帧中携带的发送时间戳、计数值TxFCf、RxFCf、TxFCb及接收当前LMR帧时的接收计数值RxFCl，为计算下一个样本的丢包率做准备。
本发明实施例还提供一种基于发送时间戳的以太网丢包率测量系统，包括本地MEP和对端MEP，本地MEP、对端MEP均包括帧计数模块、帧产生接收模块，本地MEP还包括计算模块，其中：
本地MEP、对端MEP中的帧计数模块，均用于：根据数据帧所在端口、VLAN、优先级，查找发送和接收的数据帧对应的计数器，并分别计数；
本地MEP中的帧产生接收模块，用于：产生对应优先级的携带发送时间戳的LMM帧，并将本地MEP对应端口、VLAN和优先级所在计数器中的发送计数值TxFCf插入到LMM帧对应位置，发送到对端MEP；以及接收对端MEP发送过来的LMR帧，提取并保存本地MEP对应端口、VLAN和优先级所在计数器中的接收计数值RxFCl、LMR帧中携带的三个计数值TxFCf、RxFCf、TxFCb和发送时间戳；发送时间戳使用机构特定TLV携带，机构特定TLV包括类型、长度、机构唯一性标识、子类型、值域，其中值域为64比特的发送时间戳；
对端MEP中的帧产生接收模块，用于：接收到本地MEP发来的LMM帧之后，首先将对端MEP对应端口、VLAN和优先级所在计数器中的接收计数值RxFCf插入到LMM帧对应位置，并将LMM帧转换为LMR帧，再将对端MEP对应端口、VLAN和优先级所在计数器中的发送计数值TxFCb插入到LMR帧对应位置，最后将LMR帧发送到本地MEP；
本地MEP中的计算模块，用于：根据本地MEP记录的前一个LMR帧中携带的发送时间戳、计数值TxFCf、RxFCf、TxFCb、接收前一个LMR帧时的接收计数值RxFCl、本地MEP当前接收的LMR帧中携带的发送时间戳、计数值TxFCf、RxFCf、TxFCb及接收当前LMR帧时的接收计数值RxFCl，来计算丢包率。
进一步，本地MEP中的计算模块包括最大时间间隔计算单元、获取单元、发送时间戳差值计算单元、比较单元、丢包率计算单元和更新单元，其中：
最大时间间隔计算单元，用于：根据计数器容量、数据包带宽和最小包长，预先计算出一个满足丢包率要求的最大时间间隔，计算公式为：最大时间间隔＝计数器容量×数据包最小包长/数据包带宽，在该间隔内不会出现计数器翻转之后的计数值比翻转前的计数值大的情况；最大时间间隔除以LMM帧的实际发送时间间隔，取整数、舍弃余数的结果减1，得到所容忍的协议帧丢包个数；
获取单元，用于：获取本地MEP记录的前一个LMR帧中携带的发送时间戳、计数值TxFCf、RxFCf、TxFCb及接收前一个LMR帧时的接收计数值RxFCl；获取本地MEP当前接收的LMR帧中携带的发送时间戳、计数值TxFCf、RxFCf、TxFCb及接收当前LMR帧时的接收计数值RxFCl；
发送时间戳差值计算单元，用于：将当前接收的LMR帧中携带的发送时间戳减去前一个LMR帧的中携带发送时间戳，得到两个LMR帧中携带的发送时间戳差值；
比较单元，用于：比较发送时间戳差值与预先计算出的最大时间间隔、0的大小，当发送时间戳差值＞最大时间间隔或发送时间戳差值＜0时，产生触发不计算信号，发送到丢包率计算单元；只有当0≤发送时间戳差值≤最大时间间隔时，才产生触发计算信号，发送到丢包率计算单元；
丢包率计算单元，用于：收到比较单元发来的触发不计算信号时，不计算丢包率；只有收到比较单元发来的触发计算信号时，才按照下列公式计算丢包率：
远端丢包率＝(|TxFCf[tc]-TxFCf[tp]|-|RxFCf[tc]-RxFCf[tp]|)/|TxFCf[tc]-TxFCf[tp]|；
近端丢包率＝(|TxFCb[tc]-TxFCb[tp]|-|RxFCl[tc]-RxFCl[tp]|)/|TxFCb[tc]-TxFCb[tp]|；
其中：
远端丢包率为本地发送LMM帧的情况下对端的丢包率；
近端丢包率为本地发送LMM帧的情况下本地的丢包率；
tc表示当前LMR帧的接收时间，
tp表示前一个LMR帧的接收时间；
TxFCf[tc]为当前LMM帧发送时携带的发送计数值，
TxFCf[tp]为上一个LMM帧发送时携带的发送计数值；
RxFCf[tc]为对端接收当前LMM帧时的接收计数值，
RxFCf[tp]为对端接收上一个LMM帧时的接收计数值；
TxFCb[tc]为对端回复当前响应帧LMR时携带的发送计数值，
TxFCb[tp]为对端回复上一个响应帧LMR时携带的发送计数值；
RxFCl[tc]为本地接收当前LMR帧时的接收计数值，
RxFCl[tp]为本地接收上一个LMR帧时的接收计数值。
更新单元，用于：将本地MEP记录的发送时间戳和四个计数值TxFCf、RxFCf、TxFCb、RxFCl，更新为当前接收的LMR帧中携带的发送时间戳、计数值TxFCf、RxFCf、TxFCb及接收当前LMR帧时的接收计数值RxFCl，为计算下一个样本的丢包率做准备。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明包含这些改动和变型在内。本说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。
Claims (10)
1.一种基于发送时间戳的以太网丢包率测量方法，其特征在于包括以下步骤：
S1、本地发起丢包测量的维护实体组终端节点MEP预先计算出一个满足丢包率要求的最大时间间隔，在该间隔内不会出现计数器翻转之后的计数值比翻转前的计数值大的情况；所述最大时间间隔根据计数器容量、数据包带宽和最小包长计算得到：最大时间间隔＝计数器容量×数据包最小包长/数据包带宽；本地MEP、对端MEP均根据数据帧所在端口、VLAN、优先级，查找发送和接收的数据帧对应的计数器，并分别计数；
S2、本地发起丢包测量的MEP产生对应优先级的携带有发送时间戳的丢包率测量消息LMM帧，并将本地MEP对应端口、VLAN和优先级所在计数器中的发送计数值TxFCf插入到LMM帧对应位置，然后向对端MEP发送；
S3、对端MEP接收到本地MEP发来的LMM帧之后，首先将对端MEP对应端口、VLAN和优先级所在计数器中的接收计数值RxFCf插入到LMM帧对应位置，并将LMM帧转换为丢包率测量响应LMR帧，再将对端MEP对应端口、VLAN和优先级所在计数器中的发送计数值TxFCb插入到LMR帧对应位置，最后将LMR帧发送到本地MEP；
S4、本地MEP接收对端MEP发送过来的LMR帧，提取并保存本地MEP对应端口、VLAN和优先级所在计数器中的接收计数值RxFCl、LMR帧中携带的三个计数值TxFCf、RxFCf、TxFCb和发送时间戳；
S5、获取本地MEP记录的前一个LMR帧中携带的发送时间戳、计数值TxFCf、RxFCf、TxFCb及接收前一个LMR帧时的接收计数值RxFCl；获取本地MEP当前接收的LMR帧中携带的发送时间戳、计数值TxFCf、RxFCf、TxFCb及接收当前LMR帧时的接收计数值RxFCl；将当前接收的LMR帧中携带的发送时间戳减去前一个LMR帧中携带的发送时间戳，得到两个LMR帧中携带的发送时间戳差值；
S6、比较所述发送时间戳差值与预先计算出的最大时间间隔、0的大小，所述发送时间戳差值＞最大时间间隔或发送时间戳差值＜0时，不计算丢包率；只有0≤发送时间戳差值≤最大时间间隔时，才计算丢包率。
2.如权利要求1所述的基于发送时间戳的以太网丢包率测量方法，其特征在于：步骤S6中计算丢包率时，远端和近端的丢包率通过远端、近端帧丢失的个数除以连续两个LMM帧之间发送数据帧的总数得到，公式如下：
远端丢包率＝(|TxFCf[tc]-TxFCf[tp]|-|RxFCf[tc]-RxFCf[tp]|)/|TxFCf[tc]-TxFCf[tp]|；
近端丢包率＝(|TxFCb[tc]-TxFCb[tp]|-|RxFCl[tc]-RxFCl[tp]|)/|TxFCb[tc]-TxFCb[tp]|；
其中：
远端丢包率为本地发送LMM帧的情况下对端的丢包率；
近端丢包率为本地发送LMM帧的情况下本地的丢包率；
tc表示当前LMR帧的接收时间，
tp表示前一个LMR帧的接收时间；
TxFCf[tc]为当前LMM帧发送时携带的发送计数值，
TxFCf[tp]为上一个LMM帧发送时携带的发送计数值；
RxFCf[tc]为对端接收当前LMM帧时的接收计数值，
RxFCf[tp]为对端接收上一个LMM帧时的接收计数值；
TxFCb[tc]为对端回复当前响应帧LMR时携带的发送计数值，
TxFCb[tp]为对端回复上一个响应帧LMR时携带的发送计数值；
RxFCl[tc]为本地接收当前LMR帧时的接收计数值，
RxFCl[tp]为本地接收上一个LMR帧时的接收计数值。
3.如权利要求1所述的基于发送时间戳的以太网丢包率测量方法，其特征在于：所述最大时间间隔除以LMM帧的实际发送时间间隔，取整数、舍弃余数的结果减1，得到所容忍的协议帧丢包个数。
4.如权利要求1至3中任一项所述的基于发送时间戳的以太网丢包率测量方法，其特征在于：所述发送时间戳使用机构特定TLV(Type-Length-Value)携带。
5.如权利要求4所述的基于发送时间戳的以太网丢包率测量方法，其特征在于：所述机构特定TLV包括类型、长度、机构唯一性标识、子类型、值域，其中值域为64比特的发送时间戳。
6.一种基于发送时间戳的以太网丢包率测量系统，包括本地维护实体组终端节点MEP和对端MEP，其特征在于：所述本地MEP、对端MEP均包括帧计数模块、帧产生接收模块，本地MEP还包括计算模块，其中：
所述本地MEP、对端MEP中的帧计数模块，均用于：根据数据帧所在端口、VLAN、优先级，查找发送和接收的数据帧对应的计数器，并分别计数；
所述本地MEP中的帧产生接收模块，用于：产生对应优先级的携带发送时间戳的丢包率测量消息LMM帧，并将本地MEP对应端口、VLAN和优先级所在计数器中的发送计数值TxFCf插入到LMM帧对应位置，发送到对端MEP；以及接收对端MEP发送过来的丢包率测量响应LMR帧，提取并保存本地MEP对应端口、VLAN和优先级所在计数器中的接收计数值RxFCl、LMR帧中携带的三个计数值TxFCf、RxFCf、TxFCb和发送时间戳；
所述对端MEP中的帧产生接收模块，用于：接收到本地MEP发来的LMM帧之后，首先将对端MEP对应端口、VLAN和优先级所在计数器中的接收计数值RxFCf插入到LMM帧对应位置，并将LMM帧转换为LMR帧，再将对端MEP对应端口、VLAN和优先级所在计数器中的发送计数值TxFCb插入到LMR帧对应位置，最后将LMR帧发送到本地MEP；
所述本地MEP中的计算模块，用于：根据本地MEP记录的前一个LMR帧中携带的发送时间戳、计数值TxFCf、RxFCf、TxFCb、接收前一个LMR帧时的接收计数值RxFCl、本地MEP当前接收的LMR帧中携带的发送时间戳、计数值TxFCf、RxFCf、TxFCb及接收当前LMR帧时的接收计数值RxFCl，来计算丢包率；
所述本地MEP中的计算模块包括最大时间间隔计算单元、获取单元、发送时间戳差值计算单元、比较单元和丢包率计算单元，其中：
所述最大时间间隔计算单元，用于：预先计算出一个满足丢包率要求的最大时间间隔，在该间隔内不会出现计数器翻转之后的计数值比翻转前的计数值大的情况；所述最大时间间隔计算单元根据计数器容量、数据包带宽和最小包长计算得到所述最大时间间隔，计算公式为：最大时间间隔＝计数器容量×数据包最小包长/数据包带宽；
所述获取单元，用于：获取本地MEP记录的前一个LMR帧中携带的发送时间戳、计数值TxFCf、RxFCf、TxFCb及接收前一个LMR帧时的接收计数值RxFCl；获取本地MEP当前接收的LMR帧中携带的发送时间戳、计数值TxFCf、RxFCf、TxFCb及接收当前LMR帧时的接收计数值RxFCl；
所述发送时间戳差值计算单元，用于：将当前接收的LMR帧中携带的发送时间戳减去前一个LMR帧中携带的发送时间戳，得到两个LMR帧中携带的发送时间戳差值；
所述比较单元，用于：比较发送时间戳差值与预先计算出的最大时间间隔、0的大小，当发送时间戳差值＞最大时间间隔或发送时间戳差值＜0时，产生触发不计算信号，发送到丢包率计算单元；只有当0≤发送时间戳差值≤最大时间间隔时，才产生触发计算信号，发送到丢包率计算单元；
所述丢包率计算单元，用于：收到比较单元发来的触发不计算信号时，不计算丢包率；只有收到比较单元发来的触发计算信号时，才计算丢包率。
7.如权利要求6所述的基于发送时间戳的以太网丢包率测量系统，其特征在于：所述丢包率计算单元收到比较单元发来的触发计算信号时，按照下列公式计算丢包率：
远端丢包率＝(|TxFCf[tc]-TxFCf[tp]|-|RxFCf[tc]-RxFCf[tp]|)/|TxFCf[tc]-TxFCf[tp]|；
近端丢包率＝(|TxFCb[tc]-TxFCb[tp]|-|RxFCl[tc]-RxFCl[tp]|)/|TxFCb[tc]-TxFCb[tp]|；
其中：
远端丢包率为本地发送LMM帧的情况下对端的丢包率；
近端丢包率为本地发送LMM帧的情况下本地的丢包率；
tc表示当前LMR帧的接收时间，
tp表示前一个LMR帧的接收时间；
TxFCf[tc]为当前LMM帧发送时携带的发送计数值，
TxFCf[tp]为上一个LMM帧发送时携带的发送计数值；
RxFCf[tc]为对端接收当前LMM帧时的接收计数值，
RxFCf[tp]为对端接收上一个LMM帧时的接收计数值；
TxFCb[tc]为对端回复当前响应帧LMR时携带的发送计数值，
TxFCb[tp]为对端回复上一个响应帧LMR时携带的发送计数值；
RxFCl[tc]为本地接收当前LMR帧时的接收计数值，
RxFCl[tp]为本地接收上一个LMR帧时的接收计数值。
8.如权利要求6所述的基于发送时间戳的以太网丢包率测量系统，其特征在于：所述最大时间间隔除以LMM帧的实际发送时间间隔，取整数、舍弃余数的结果减1，得到所容忍的协议帧丢包个数。
9.如权利要求6至8中任一项所述的基于发送时间戳的以太网丢包率测量系统，其特征在于：所述帧产生接收模块使用机构特定TLV(Type-Length-Value)携带发送时间戳。
10.如权利要求9所述的基于发送时间戳的以太网丢包率测量系统，其特征在于：所述机构特定TLV包括类型、长度、机构唯一性标识、子类型、值域，其中值域为64比特的发送时间戳。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210384670.9A CN102891780B (zh) | 2012-10-10 | 2012-10-10 | 基于发送时间戳的以太网丢包率测量方法及测量系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210384670.9A CN102891780B (zh) | 2012-10-10 | 2012-10-10 | 基于发送时间戳的以太网丢包率测量方法及测量系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102891780A CN102891780A (zh) | 2013-01-23 |
| CN102891780B true CN102891780B (zh) | 2015-05-13 |
Family
ID=47535155
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210384670.9A Active CN102891780B (zh) | 2012-10-10 | 2012-10-10 | 基于发送时间戳的以太网丢包率测量方法及测量系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102891780B (zh) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104240716B (zh) * | 2014-06-11 | 2017-04-26 | 杭州联汇数字科技有限公司 | 一种音频数据质量优化方法 |
| CN104168212B (zh) * | 2014-08-08 | 2017-10-17 | 北京华为数字技术有限公司 | 发送报文的方法和装置 |
| CN105141479B (zh) * | 2015-09-21 | 2018-11-06 | 东软集团股份有限公司 | 一种时延测试的方法及装置 |
| CN105162719B (zh) * | 2015-09-24 | 2018-11-13 | 烽火通信科技股份有限公司 | 分组传送网的丢包检测系统及方法 |
| CN112838892B (zh) * | 2019-11-25 | 2022-07-15 | 北京天诚同创电气有限公司 | 以太网mac数据通信光模块的测试装置和方法 |
| CN113840319A (zh) * | 2020-06-23 | 2021-12-24 | 上海东方富联科技有限公司 | 丢包率获取方法、网关覆盖范围获取方法、介质及设备 |
| CN114567574B (zh) * | 2022-03-01 | 2023-11-10 | 烽火通信科技股份有限公司 | 一种基于时序控制实现lm免流量测试的方法与装置 |
| CN115002005B (zh) * | 2022-05-18 | 2023-12-12 | 百果园技术(新加坡)有限公司 | 一种丢包率计算方法、装置、设备及存储介质 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102217236A (zh) * | 2011-05-10 | 2011-10-12 | 华为技术有限公司 | 检测链路丢包率的方法和设备 |
| CN102215144A (zh) * | 2011-05-17 | 2011-10-12 | 中兴通讯股份有限公司 | 丢包率的测量方法和系统 |
| CN102223263A (zh) * | 2011-06-09 | 2011-10-19 | 中兴通讯股份有限公司 | 基于fpga的丢包率监测方法及装置 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101926154B (zh) * | 2008-02-05 | 2013-07-10 | 富士通株式会社 | 帧丢失测定方法、系统以及装置 |
| CN101729197B (zh) * | 2008-10-14 | 2014-04-16 | 华为技术有限公司 | 一种丢包率检测方法、装置及系统 |
-
2012
- 2012-10-10 CN CN201210384670.9A patent/CN102891780B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102217236A (zh) * | 2011-05-10 | 2011-10-12 | 华为技术有限公司 | 检测链路丢包率的方法和设备 |
| CN102215144A (zh) * | 2011-05-17 | 2011-10-12 | 中兴通讯股份有限公司 | 丢包率的测量方法和系统 |
| CN102223263A (zh) * | 2011-06-09 | 2011-10-19 | 中兴通讯股份有限公司 | 基于fpga的丢包率监测方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102891780A (zh) | 2013-01-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102891780B (zh) | 基于发送时间戳的以太网丢包率测量方法及测量系统 | |
| CN102882747B (zh) | 基于发送、接收时间戳的以太网丢包率测量方法及系统 | |
| US9485162B2 (en) | Method and system for measuring frame loss ratio | |
| CN101160816B (zh) | 一种测量多协议标签交换网络性能参数的方法 | |
| CN101729197B (zh) | 一种丢包率检测方法、装置及系统 | |
| US7924725B2 (en) | Ethernet OAM performance management | |
| EP3022874B1 (en) | Triangle loopback | |
| US20050099955A1 (en) | Ethernet OAM fault isolation | |
| US20050099954A1 (en) | Ethernet OAM network topography discovery | |
| EP1931084A1 (en) | A method for getting the link estimating parameters | |
| CN103326963A (zh) | 数字化变电站过程层数据交换装置 | |
| CN102035692A (zh) | 一种链路质量检测方法及装置 | |
| CN105991338A (zh) | 网络运维管理方法及装置 | |
| WO2021004005A1 (zh) | 时间戳抖动补偿方法及系统 | |
| CN105519021B (zh) | 测定通信网络中的频率偏差的位置的方法和设备 | |
| CN103595588A (zh) | 一种非同步以太网精确测量线路延时方法 | |
| CN102857385A (zh) | 一种分组传送网中的丢包率检测方法及系统 | |
| CN102025571B (zh) | 多点链路丢包测量的方法和装置 | |
| JP2016042646A (ja) | 通信制御装置およびネットワーク中継装置 | |
| US8693338B2 (en) | Quality measuring system, quality measuring apparatus, quality measuring method, and program | |
| CN103414532A (zh) | 一种时钟同步方法 | |
| CN103441818B (zh) | 一种数据传输错误的检测方法及装置 | |
| CN104270284A (zh) | 基于分布式架构中端口或lsp的业务丢包率测量方法 | |
| CN102752169B (zh) | 传输监控方法及装置 | |
| CN103888238A (zh) | 一种基于网络补偿的多sv链路数据同步方法与装置 |
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: 20170606 Address after: 430074, Hubei Wuhan East Lake Development Zone, Kanto Industrial Park, beacon Road, optical communications building, industrial building, two floor Patentee after: Wuhan flying Microelectronics Technology Co., Ltd. Address before: China Science and Technology Park Dongxin road East Lake Development Zone 430074 Hubei Province, Wuhan City, No. 5 Patentee before: Fenghuo Communication Science &. Technology Co., Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20170807 Address after: 430000 East Lake high tech Development Zone, Hubei Province, No. 6, No., high and new technology development zone, No. four Co-patentee after: Wuhan flying Microelectronics Technology Co., Ltd. Patentee after: Fenghuo Communication Science &. Technology Co., Ltd. Address before: 430074, Hubei Wuhan East Lake Development Zone, Kanto Industrial Park, beacon Road, optical communications building, industrial building, two floor Patentee before: Wuhan flying Microelectronics Technology Co., Ltd. |
|
| TR01 | Transfer of patent right |