CN116800632A - 测量路径切换期间流中断时间的方法、装置和计算机可读介质 - Google Patents

测量路径切换期间流中断时间的方法、装置和计算机可读介质 Download PDF

Info

Publication number
CN116800632A
CN116800632A CN202210259608.0A CN202210259608A CN116800632A CN 116800632 A CN116800632 A CN 116800632A CN 202210259608 A CN202210259608 A CN 202210259608A CN 116800632 A CN116800632 A CN 116800632A
Authority
CN
China
Prior art keywords
time
flow
oam
frame
frames
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.)
Pending
Application number
CN202210259608.0A
Other languages
English (en)
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.)
Nokia Shanghai Bell Co Ltd
Nokia Solutions and Networks Oy
Original Assignee
Nokia Shanghai Bell Co Ltd
Nokia Solutions and Networks Oy
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 Nokia Shanghai Bell Co Ltd, Nokia Solutions and Networks Oy filed Critical Nokia Shanghai Bell Co Ltd
Priority to CN202210259608.0A priority Critical patent/CN116800632A/zh
Priority to US18/179,426 priority patent/US20230300050A1/en
Priority to EP23160331.7A priority patent/EP4246913A3/en
Publication of CN116800632A publication Critical patent/CN116800632A/zh
Pending legal-status Critical Current

Links

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
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0893—Assignment of logical groups to network elements
    • 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/06—Generation of reports
    • H04L43/062—Generation of reports related to network traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/16—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using machine learning or artificial intelligence
    • 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/02—Capturing of monitoring data
    • H04L43/028—Capturing of monitoring data by filtering
    • 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/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H04L43/106—Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps
    • 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/50—Testing arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Devices For Checking Fares Or Tickets At Control Points (AREA)
  • Measurement Of Unknown Time Intervals (AREA)

Abstract

本公开的实施例涉及测量路径切换期间流中断时间的方法、装置和计算机可读介质。该方法在第一设备处执行，包括：向第二设备发送具有连续序列号的操作管理维护OAM帧；从第二设备接收响应的OAM帧；基于接收的所述OAM帧，确定流中断开始时间和流中断结束时间；检测路径切换的发生，并且确定路径切换在流中断结束时间之前完成；以及响应于确定路径切换在流中断结束时间之前完成，至少基于流中断开始时间和流中断结束时间，计算流中断时间。

Description

测量路径切换期间流中断时间的方法、装置和计算机可读 介质
技术领域
本公开的实施例涉及通信领域，更具体地涉及用于自动和在服务中测量路径切换期间流中断时间的方法、装置和计算机可读介质。
背景技术
光或分组传输系统通常实施保护机制以保护组网实体，诸如端口、光通路数据单元(ODUk)容器(在光传送网(OTN)的情况下)、以太网服务/虚拟局域网(VLAN)(在以太网的情况下)或者标签交换路径(LSP)或伪线(PW)(在多协议标签交换(MPLS)的情况下)。在测量以太网保护倒换期间的流中断时间时，通常采用离线方法使用测试仪表来测量。测试的原理是将被测设备(DUT)连接至测试仪表，测试仪表产生具有固定尺寸和周期的帧的流，然后测量倒换操作期间丢失的帧数。流中断时间可由丢失的帧数和帧的周期得出。这种方法是离线的并且对被测设备的网络服务造成干扰(因为它用测试仪表取代了用户流)，而且通常仅可在实验室环境中使用。
上述方法的问题在于，它是主动测试(产生干扰的)并且需要中断服务，然而，存在服务中测量保护倒换期间用户流中断时间的需求，即可以在服务处于启动和运行状态时使用的方法。例如，要求网络单元(NE)自身执行传统外部测试仪表执行的测量，计算倒换时间并进行报告，这使得网络服务提供方能够验证服务水平规范(SLS)的一致性。
发明内容
总体上，本公开的实施例涉及用于自动和在服务中测量路径切换期间流中断时间的方法、装置和计算机可读介质。
在本公开的第一方面，提供了一种测量路径切换期间的流中断时间的方法。该方法在第一设备处执行，包括：向第二设备发送具有连续序列号的操作管理维护OAM帧；从第二设备接收响应的OAM帧；基于接收的OAM帧，确定流中断开始时间和流中断结束时间；检测路径切换的发生，并且确定路径切换在流中断结束时间之前完成；以及响应于确定路径切换在流中断结束时间之前完成，至少基于流中断开始时间和流中断结束时间，计算流中断时间。
在本公开的第二方面，提供一种测量路径切换期间的流中断时间的方法。该方法在第一设备处执行，包括：从第二设备接收具有连续序列号的操作管理维护OAM帧；基于接收的OAM帧，确定流中断开始时间和流中断结束时间；检测路径切换的发生，并且确定路径切换在流中断结束时间之前完成；以及响应于确定路径切换在流中断结束时间之前完成，至少基于流中断开始时间和流中断结束时间，计算流中断时间。
在本公开的第三方面，提供一种用于测量路径切换期间的流中断时间的第一设备，包括：至少一个处理器；以及至少一个存储器，包括计算机程序代码，至少一个存储器和计算机程序代码被配置为与至少一个处理器一起使第一设备：向第二设备发送具有连续序列号的操作管理维护OAM帧；从第二设备接收响应的OAM帧；基于接收的OAM帧，确定流中断开始时间和流中断结束时间；检测路径切换的发生，并且确定路径切换在流中断结束时间之前完成；以及响应于确定路径切换在流中断结束时间之前完成，至少基于流中断开始时间和流中断结束时间，计算流中断时间。
在本公开的第四方面，提供一种用于测量路径切换期间的流中断时间的第一设备，包括：至少一个处理器；以及至少一个存储器，包括计算机程序代码，至少一个存储器和计算机程序代码被配置为与至少一个处理器一起使第一设备：从第二设备接收具有连续序列号的操作管理维护OAM帧；基于接收的OAM帧，确定流中断开始时间和流中断结束时间；检测路径切换的发生，并且确定路径切换在流中断结束时间之前完成；以及响应于确定路径切换在流中断结束时间之前完成，至少基于流中断开始时间和流中断结束时间，计算流中断时间。
在本公开的第五方面，提供一种测量路径切换时间的方法，方法在第一节点处执行，包括：从至少第二节点接收路径切换的状态机的指示；使用P时长的滑动窗口过滤指示，其中P是可配置的；基于指示的过滤结果，确定路径切换的开始时间和完成时间；以及基于路径切换的开始时间和完成时间，计算路径切换时间。
在本公开的第六方面，提供一种用于测量路径切换时间的第一节点，包括：至少一个处理器；以及至少一个存储器，包括计算机程序代码，至少一个存储器和计算机程序代码被配置为与至少一个处理器一起使第一节点：从至少第二节点接收路径切换的状态机的指示；使用P时长的滑动窗口过滤指示，其中P是可配置的；基于指示的过滤结果，确定路径切换的开始时间和完成时间；以及基于路径切换的开始时间和完成时间，计算路径切换时间。
在本公开的第七方面，提供一种计算机可读存储介质，其上存储有程序代码，程序代码被配置为在被执行时使装置执行根据上述第一方面、第二方面或第五方面中任一项所述的方法。
应当理解，发明内容部分中所描述的内容并非旨在限定本公开实施例的关键或重要特征，亦非用于限制本公开的范围。本公开的其它特征将通过以下的描述变得容易理解。
附图说明
结合附图并参考以下详细说明，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。在附图中，相同或相似的附图标记表示相同或相似的元素，其中：
图1示出了根据本公开的实施例的在保护倒换期间服务流和OAM流的路径切换的示意图；
图2示出了根据本公开的实施例的用户服务流的发送和接收的示例图；
图3示出了根据本公开的实施例的OAM流的发送和接收的示例图；
图4示出了根据本公开的实施例的利用OAM帧来检测保护倒换的流中断开始时间和结束时间的示例图；
图5示出了根据本公开的实施例的利用单端合成丢包测量(SLM)来测量保护倒换的流中断时间的示例图；
图6示出了根据本公开的实施例的利用双端SLM来测量保护倒换的流中断时间的示例图；
图7示出了根据本公开的实施例的另一利用单端SLM来测量保护倒换的流中断时间的示例图，其中OAM帧具有时间戳字段；
图8示出了根据本公开的实施例的测量路径切换时间的示例图；
图9示出了根据本公开的实施例的测量路径切换时间的另一示例图；
图10图示了根据本公开的实施例的示例方法的流程图；
图11图示了根据本公开的实施例的另一示例方法的流程图；以及
图12图示了根据本公开的实施例的另一示例方法的流程图。
具体实施方式
下面将参考附图中所示出的若干示例性实施例来描述本公开的原理和精神。应当理解，描述这些具体的实施例仅是为了使本领域的技术人员能够更好地理解并实现本公开，而并非以任何方式限制本公开的范围。
如本文所使用的，术语“包括”及其类似用语应当理解为开放性包含，即“包括但不限于”。术语“基于”应当理解为“至少部分地基于”。术语“一个实施例”或“该实施例”应当理解为“至少一个实施例”。术语“第一”、“第二”等等可以指代不同的或相同的对象。下文还可能包括其他明确的和隐含的定义。
如本文所使用的，术语“确定”涵盖各种各样的动作。例如，“确定”可以包括运算、计算、处理、导出、调查、查找(例如，在表格、数据库或另一数据结构中查找)、查明等。此外，“确定”可以包括接收(例如，接收信息)、访问(例如，访问存储器中的数据)等。此外，“确定”可以包括解析、选择、选取、建立等。
本文使用的术语“电路”是指以下的一项或多项：(a)仅硬件电路实现方式(诸如仅模拟和/或数字电路的实现方式)；以及(b)硬件电路和软件的组合，诸如(如果适用)：(i)模拟和/或数字硬件电路与软件/固件的组合，以及(ii)硬件处理器的任意部分与软件(包括一起工作以使得诸如光学接收器或其他计算设备等装置执行各种功能的数字信号处理器、软件和存储器)；以及(c)硬件电路和/或处理器，诸如微处理器或者微处理器的一部分，其要求软件(例如固件)用于操作，但是在不需要软件用于操作时可以没有软件。
电路的定义适用于此术语在本申请中(包括任意权利要求中)的所有使用场景。作为另一示例，在此使用的术语“电路”也覆盖仅硬件电路或处理器(或多个处理器)、或者硬件电路或处理器的一部分、或者其随附软件或固件的实现方式。例如，如果适用于特定权利要求元素，术语“电路”还覆盖基带集成电路或处理器集成电路或者光学接收器或其他计算设备中的类似的集成电路。
如上所述，在测量以太网保护倒换期间的流中断时间时，通常采用离线方法使用测试仪表来测量。考虑由以太网ETH交换机A和B提供MEF定义的端到端运营商以太网服务，承载称为“服务帧”的用户数据流，并通过在网络侧使用以太网保护机制(如ITU-T G.8032以太环网保护(ERP)或ITU-T G.8031以太网线性保护(ELP)等)提供客户设备(CE)A和CE B之间的冗余度，从而使用户数据流可以从工作路径切换到保护路径，反之亦然。在切换过程中，帧可能会丢失，从在一条路径上检测到故障到开始在另一条路径上传输流，这称为流中断时间。
国际电信联盟ITU-T G.808.1定义了从网络损坏发生到受保护的流完全恢复的不同时间段。ITU-T G.8031ELP和ITU-T G.8032ERP要求从保护倒换操作开始到保护倒换操作完成经历的时间应小于50ms。但服务提供方最关心的是受保护的流的恢复时间，即用户数据流经历的流中断时间。传统方法需要停用网络服务，使用外部测试仪表产生具有固定尺寸和周期的帧的流，然后测量倒换操作期间丢失的帧数，通过丢失的帧数和帧的周期得出流中断时间。然而，传统方法对被测设备的网络服务造成干扰，而且通常仅可在实验室环境中使用。
为此，本公开的实施例提出了自动和在服务中测量路径切换期间流中断时间的方法，该方法可以在服务处于启动和运行状态时执行测量。基本原理是在CE的用户网络接口(UNI)的维护端点(MEP)上启用ETH OAM工具，以监控一个方向或两个方向的用户数据流，并且该ETH OAM工具应发送具有固定周期(或同时具有固定周期和固定尺寸)的成序列的OAM帧。在发生保护切换(即，从工作路径切换到保护路径或从保护路径切换到工作路径)时，根据接收到的ETH OAM帧中的序列号和/或时间戳信息，得出流中断的开始时间和流中断的结束时间，从而计算流中断时间。
图1是根据本公开的实施例的在保护倒换期间CE A和CE B之间的服务流和OAM流的路径切换的示意图100。如图1所示，CE A101与CE B 102之间存在经由ETH交换机A 103的客户端口105、网络端口107、以太网络120、ETH交换机B 104的网络端口108、客户端口106的端到端服务流工作路径130，以及经由ETH交换机A103的客户端口105、网络端口109、以太网络120、ETH交换机B的网络端口110、客户端口106的端到端服务流保护路径140。而在CE的UNI的MEP上启用ETH OAM工具后，客户端口105和106之间也存在经由ETH交换机A 103的网络端口107、以太网络120、ETH交换机B的网络端口108、客户端口106的ETH OAM流工作路径150，以及经由ETH交换机A 103的网络端口109、以太网络120、ETH交换机B的网络端口110的ETH OAM流保护路径160。
由于CE A 101至CE B 102的用户服务流路径和OAM发送端至OAM接收端的OAM流路径均覆盖ETH交换机A的网络端口和ETH交换机B的网络端口之间的切换路径，因此，用户服务流所经历的流中断时间与OAM流所经历的流中断时间几乎相等。由于用户服务流具有突发性且帧尺寸可变，如果在切换时间边界处存在长用户帧，则与OAM流中断时间相比，用户服务流所经历的流中断时间可能更长，最大时间增量＝2x MTU时间(即，最大传输单元时间，指在线传输具有最大传输单元尺寸的以太网帧的时间)。
图2示出了根据本公开的实施例的用户服务流的发送和接收的示例图200。其中，CE A的端口201向CE B的端口202发送尺寸和周期变化的数据帧，然而，由于数据帧在传输过程中可能经历保护倒换或其他原因造成的丢失。因此，在CE B的端口202接收的数据帧中可能存在一个或多个流中断时间，例如图2所示的用户流中断时间1和针对保护倒换的用户流中断时间2。
图3示出了根据本公开的实施例的嵌入在图2所示的用户服务流中的OAM流的发送和接收的示例图300。其中，OAM发送端(OAM Tx)301向OAM接收端(OAM Rx)302发送的OAM帧具有固定周期。在OAM Rx 302接收的OAM帧中存在与图2所示的用户流中断时间1对应的OAM流中断时间1，以及与图2所示的用户流中断时间2相对应的、针对保护倒换的OAM流中断时间2。应当注意，在一些实施例中，OAM Tx 301向OAM Rx 302发送的OAM帧可以具有固定周期和固定尺寸，本公开在这方面不做限制。
下面将结合图1至图3具体说明根据本公开一些实施例的利用OAM流来测量在保护倒换期间CE A和CE B之间的流中断时间的方法。
为测量CE A至CE B的流中断时间，应生效以下先决条件:
·使服务能够承载用户数据流；
·启用以太网保护机制为服务提供冗余路径，以太网保护机制包括但不限于：ERP、ELP、生成树协议、以及其他能够提供路径保护的合适的以太网保护机制。
根据本公开的一些实施例，通过执行以下功能来测量在保护倒换期间CE A至CE B的流中断时间。
1.在ETH交换机A 103上启用ETH OAM Tx 301，并且在ETH交换机B 104上启用ETHOAM Rx 302，以监测网络服务。发送的OAM帧具有：
1)固定周期；
2)序列号(从1开始，对于接下来的每个OAM帧依次增加1)；
3)(可选的)固定尺寸；
4)(可选的)时间戳(OAM被发送出节点的时间)。
2.持续监测接收到的OAM帧中的序列号并对接收到的OAM帧进行计数，来检测流中断时间的开始时间和结束时间。
流中断时间的开始时间，基于以下方法之一：
1)M过滤器方法：当存在可配置数量M个连续OAM帧丢失时(M为整数且M≥1)，将M个连续OAM帧中的第一个帧对应为流中断时间的开始时间；或者
2)X/Y过滤器方法：由于实际故障可能会发生抖动(chatter)，为了覆盖从故障尚未稳定到故障稳定的时间，可以使用滑动窗口过滤器，其中X＝该窗口内发送的OAM帧总数，Y＝该窗口内丢失的OAM帧总数，其中X和Y均是可配置的正整数。如果X个发送的OAM帧中存在Y个丢失的OAM帧，则将Y个丢失的OAM帧的第一个帧对应为流中断时间的开始时间。
流中断时间的结束时间，基于以下方法：
1)N过滤器方法：当成功接收到可配置数量N个连续OAM帧时(N为整数且N≥1)，将N个连续OAM帧中的第一个帧对应为流中断时间的结束时间。
请注意，应仔细设计M滤波器、X/Y滤波器和N滤波器，以便能够捕捉真实故障/恢复，并过滤掉虚假故障/恢复。
根据本公开的一些实施例，基于OAM帧的序列号来实现上述过滤器的方法至少包括：
-丢失的OAM帧的数目只能在收到OAM帧之后计算，即流部分恢复之后；
-然后，参考图3，基于TxSeqNum和RxSeqNum确定OAM帧丢失是连续的还是非连续的，其中TxSeqNum是OAM Tx 301发送的OAM帧的序列号(在OAM帧中携带)，RxSeqNum是OAMRx 302接收的OAM帧的序列号(由OAM Rx计数)。对于每个接收到的OAM帧(编号为i)，OAM Rx302将获得TxSeqNum(i)和RxSeqNum(i)。因此，如果RxSeqNum(i+1)-RxSeqNum(i)＝1但TxSeqNum(i+1)-TxSeqNum(i)>1，则意味着TxSeqNum(i+1)-TxSeqNum(i)–1个连续的OAM帧丢失；如果有k对TxSeqNum和RxSeqNum，其中RxSeqNum(i+1)-RxSeqNum(i)＝1且TxSeqNum(i+1)-TxSeqNum(i)＝1，则意味着k个连续正确的OAM帧被成功接收。
3.检测以太网保护倒换的发生。在本公开的一些实施例中，可以通过以太网保护组的状态变化来检测检测以太网保护倒换的发生。
1)如果步骤2中的流中断时间在以太网保护倒换之前结束，则不执行操作；
2)如果步骤2中的流中断时间还未结束，则进行步骤4。
4.等待步骤2中的流中断时间结束，并且保存流中断时间的开始时间和结束时间对应的第一个OAM帧的序列号和/或时间戳。
5.根据本公开的一些实施例，基于以下方法中的至少一项来计算CE A至CE B方向的流中断时间：
1)流中断时间＝丢失的OAM帧的数量x OAM帧的周期＝(SequenceNumber_stop–SequenceNumber_start)x OAM帧的周期，其中，SequenceNumber_stop为流中断时间的结束时间对应的OAM帧的序列号，并且SequenceNumber_start为流中断时间的开始时间对应的OAM帧的序列号；
2)流中断时间＝丢失的OAM帧的数量x OAM帧的周期+2x MTU时间＝(SequenceNumber_stop–SequenceNumber_start)x OAM帧的周期+2x MTU时间；
3)流中断时间＝Timestamp_stop–Timestamp_start，其中，Timestamp_stop为流中断时间的结束时间对应的OAM帧的时间戳，并且Timestamp_start为流中断时间的开始时间对应的OAM帧的时间戳；或者
4)流中断时间＝Timestamp_stop–Timestamp_start+2x MTU时间。
应当注意，尽管以上述特定顺序描述了根据本公开的一些实施例的方法的上述操作，但是这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。相反，描绘的步骤可以改变执行顺序。附加地或备选地，可以省略某些步骤，将多个步骤组合为一个步骤执行，和/或将一个步骤分解为多个步骤执行。例如，在针对非以太网保护倒换引起的流中断的实施例中，上述步骤3可以省略。
图4示出了根据本公开的实施例的利用OAM帧来检测保护倒换的流中断开始时间和结束时间的示例图400。其中，深色块表示丢失的OAM帧，而浅色块表示由OAM Rx成功接收的OAM帧。
根据图4的示例，对于上述步骤2中的M过滤器和N过滤器方法，如果M＝N＝3，则流中断时间的开始时间对应于帧26，而流中断时间的结束时间对应于帧38。对于上述步骤2中的X/Y过滤器和N过滤器方法，如果X＝4、Y＝3且N＝3，则流中断时间的开始时间对应于帧21，而流中断时间的结束时间对应于帧38。
根据本公开的实施例的方法可以采用各种OAM工具来实现，包括但不限于以下OAM工具：单端SLM，例如ITU-T Y.1731/G.8013规范定义的单端SLM；双端SLM，例如ITU-TY.1731/G.8013规范定义的双端SLM；具有携带时间戳的附加类型-长度-值(TLV)的单端SLM；具有携带时间戳的附加TLV的双端SLM；具有携带序列号的附加TLV的单端时延测量(DM)；具有携带序列号的附加TLV的双端DM；以及具有序列号和时间戳的新提议的OAM工具。
在这些OAM工具中，前两个OAM工具可以用于步骤5中的基于序列号的流中断时间计算方法，而其余OAM工具可以用于步骤5中的基于时间戳的流中断时间计算方法。
下面以示例的方式描述使用上述OAM工具中的部分OAM工具来实现本公开的实施例的方法。应当注意，本公开的实施例的方法不限于上述或以下描述的OAM工具，而是任何具有序列号和/或时间戳的OAM工具均可以根据本公开的实施例的方法，并且在本公开的保护范围内。
图5示出了根据本公开的实施例的利用基于单端SLM的OAM工具来测量保护倒换的流中断时间的示例图500。在单端SLM中，SLM发起方501向SLM响应方502发送SLM帧(即，OAM帧)，SLM响应方502针对每个接收的SLM帧利用合成丢包响应(SLR)帧(即，OAM帧)来响应，并且SLM帧丢失计算仅在SLM发起方501处进行。SLM/SLR协议帧携带3个计数器：TxFCf、RxFCf和TxFCb，并且SLM发起方/响应方在本地快照RxFCl。
其中，
TxFCf：发送该SLM帧时，在远端方向发送的SLM帧总数；
RxFCf：接收到该SLM帧时，在远端方向接收到的SLM帧总数；
TxFCb：发送该SLR帧时，在近端方向发送的SLR帧总数；
RxFCl：接收到该SLR帧时，在近端方向接收到的SLR帧总数。
SLM发起方可以基于接收到的SLR中携带的计数器计算远端帧丢失和近端帧丢失，例如，通过以下方式：
远端帧丢失＝|TxFCf[n]-TxFCf[n-1]|-|RxFCf[n]-RxFCf[n-1]|，
近端帧丢失＝|TxFCb[n]-TxFCb[n-1]|-|RxFCl[n]-RxFCl[n-1]|。
然而，在一些情况下，利用这种单端SLM可能存在限制。例如：1)由于SLM响应方仅在接收到SLM时才生成SLR，如果SLM帧丢失，则在从B到A的近端方向，可能无法在固定周期内生成SLR帧。因此，在未生成SLR期间，无法捕捉到近端方向的帧丢失，因此流中断时间可能始终为零，或远小于实际中断时间。2)SLM发起方仅在收到SLR时计算帧丢失，但如果SLR在近端方向丢失，则远端计数器(TxFCf和RxFCf)无法被连续接收，这可能影响对远端方向流中断时间的开始时间/结束时间的判断。
所以，一种解决方案是：将此类单端SLM用于计算双向流中断时间(即，从任何方向流中断到双向流恢复的时间)。此时，可以将TxFCf视为TxSeqNum，将RxFCl视为RxSeqNum。
另一种解决方案是：为计算单向流中断时间，即分别测量CE A至CE B和CE B至CEA的流中断时间，可以将TxFCf视为TxSeqNum，将RxFCf视为RxSeqNum，这需要额外启用一对SLM发起方和响应方，即在CE B上启用SLM发起方并且在CE A上启用SLM响应方。然后，CE B上的功能按照上述步骤1至步骤5中所述的方式运行。
图6示出了根据本公开的实施例的利用基于双端SLM的OAM工具来测量保护倒换的流中断时间的示例图600。
在双端SLM中，SLM发送方(即，SLM Tx_1 601或SLM Tx_2603)向SLM接收方(即，SLMRx_1 602或SLM Rx_2 604)发送1SL帧(即，OAM帧)，当接收到1SL帧时，SLM接收方基于接收到的1SL帧计算远端方向(即，A到B方向)的流中断时间。1SL帧携带1个计数器：TxFCf，该计数器针对每个发送的1SL帧从1开始计数，并且SLM接收方在本地快照RxFCl。
其中，
TxFCf：发送该1SL帧时，在远端方向发送的1SL帧总数；
RxFCl：在接收该1SL帧时，在近端方向上接收的1SL帧的总数。
SLM接收方基于接收到的1SL中携带的计数器计算近端帧丢失。也就是说，可以由SLM Rx_1 602计算A到B方向的帧丢失，而由SLM Rx_2 604计算B到A方向的帧丢失。
近端帧丢失＝|Txfcf[n]-Txfcf[n-1]|-|RxFCf[n]-RxFCf[n-1]|
为了计算单向流中断时间，TxFCf可以被视为TxSeqNum，RxFCf可以被视为RxSeqNum。
图7示出了根据本公开的实施例的另一个利用基于单端SLM的OAM工具来测量保护倒换的流中断时间的示例图，其中OAM帧具有时间戳字段。其中，SLM发起方701向SLM响应方702发送SLM帧，SLM响应方702针对每个接收的SLM帧利用SLR帧，并且SLM帧丢失计算仅在SLM发起方701处进行。
在具有时间戳的单端SLM中，流中断时间的开始时间和结束结束仍基于序列号进行判断，但流中断时间可以基于上述步骤5中的时间戳方法进行计算。
以上以示例的方式利用基于单端SLM、双端SLM和具有时间戳的单端SLM的OAM工具描述了根据本公开的实施例的测量流中断时间的方法。然而，本公开不限于此，任何其他机制均可发送具有固定周期/尺寸、序列号和/或时间戳的服务帧/报文，这些机制均在本公开的范围内。
在使用这些OAM工具时，OAM帧周期越短，准确性越高。以太网保护倒换的传输时间通常约为50ms，因此，如果使用的OAM帧周期为约百微秒，则测得的流中断时间可达到1毫秒的精度，或者，如果使用的OAM帧周期＝3.33ms、10ms，则精度约为数十或数百毫秒。
此外，检测流中断时间的开始时间/结束时间还可能涉及大数据和人工智能/机器学习技术。例如，OAM流中的每个OAM帧的状态(诸如接收或丢弃)像大数据一样存储在存储器中作为历史数据，然后人工智能/机器学习模型可以基于这些历史数据进行进一步训练和分析，从而预测或判断能够触发保护的故障发生时间，并帮助推荐M、N、X、Y的值，以简化用户配置。
根据一些实施例，本公开还提供了一种通过探听以太网保护倒换的状态机来自动和在服务中测量路径切换时间的方法。该方法监控以太网保护机制(例如，ITU-T G.8031规范中的以太网线性保护、ITU-T G.8032规范中的以太网环保护和/或生成树协议机制等)的状态机的输入、输出和状态，作为保护倒换动作发生的指示，并记录每次该指示发生变化的时间，然后使用P毫秒的滑动窗口(P为可配置的整数默认值可以是100ms)来过滤指示的变化。路径切换时间为：变化停止时间-变化开始时间。
根据本公开的一些实施例，保护倒换动作发生的指示包括以下至少一项：保护状态的变化；触发保护状态的变化的条件(例如，本地故障、本地外部注释、接收到的协议报文或定时器等)；触发过滤数据库(FDB)冲刷动作的条件(例如，本地故障、本地外部倒换命令、接收到的协议报文或定时器等)；网桥设置的开始/完成(在以太网线性保护中)；选择器设置的开始/完成(在以太网线性保护中)；FDB冲刷动作的开始/完成(在以太网环网保护中)；以及环网端口的阻塞/解除阻塞(在以太网环网保护中)。
上述指示仅以示例的方式进行描述，根据本公开的实施例的方法不限于上述指示，还可以使用保护倒换算法的输入、输出或状态等其他指示，并且这些指示都在本公开的范围内。。
根据本公开的一些实施例，以太网线性保护算法可以包括ITU-T G.8031/Y.1342规范中的以太网线性保护算法，在以太网环网保护算法可以包括ITU-T G.8032/Y.1344规范中的以太网环保护算法，但本公开不限于此，而是本公开的方法可以基于任何以太网络保护算法来实现，并且这些算法都在本公开的范围内。
根据本公开的一些实施例，可以通过以下方法来检测路径切换的开始时间/完成时间：如果上述指示中的一个指示发生，并且在该指示发生之前的P时长内没有指示发生，则将该指示对应的帧的时间戳确定为路径切换的开始时间。如果在最后一个指示之后的P时长内没有状态机的指示发生，则将该最后一个指示对应的帧的时间戳确定为路径切换的完成时间。
图8示出了根据本公开的实施例的测量路径切换时间的示例图800。在该示例中，在节点B上依次出现以下指示：
1)从节点C接收R-APS(SF)，并且在时间E开始FDB冲刷动作；
2)从节点D接收R-APS(SF)，并且在时间F开始FDB冲刷动作；
3)在时间F’完成FDB冲刷动作。
因此，节点B的路径切换时间＝时间F’-时间E。
图9示出了根据本公开的实施例的测量路径切换时间的另一示例图900。在该示例中，在节点B上依次出现以下指示：
1)在时间D从节点C和D接收R-APS(NR)；
2)从节点G接收R-APS(NR,RB)，并且在时间G开始FDB冲刷动作；
3)在时间G’完成FDB冲刷动作。
因此，节点B的路径切换时间＝时间G’-时间D。
图10图示了根据本公开的实施例的在SLM发起方处实现的示例方法1000的流程图。
方法1000可以在如图5所示的SLM发起方501和如图7所示的SLM发起方701处实现。出于讨论的目的，方法1000将参照图7而被描述。应当理解，方法1000可以包括图中未示出的附加动作和/或可以省略所示出的动作，并且本公开的范围不限于此。
在1010，向SLM响应方702发送具有连续序列号的操作管理维护OAM帧。
在1020，从SLM响应方702接收响应的OAM帧。
在1030，基于接收的OAM帧，确定流中断开始时间和流中断结束时间。
在1040，检测路径切换的发生，并且确定路径切换在流中断结束时间之前完成。
在1050，响应于确定路径切换在流中断结束时间之前完成，至少基于流中断开始时间和流中断结束时间，计算流中断时间。
在一些实施例中，从SLM响应方702接收响应的OAM帧包括：由SLM发起方701快照接收的OAM帧的次序值，该次序值与对应OAM帧在SLM发起方701处被接收时在SLM发起方701处接收的OAM帧的数目相对应。
在一些实施例中，确定流中断开始时间包括：基于接收的OAM帧的序列号和次序值，确定存在M个连续OAM帧丢失，其中M是可配置的正整数，并且M个连续OAM帧中的第一个帧对应为流中断开始时间。
在一些实施例中，确定流中断开始时间包括：基于接收的OAM帧的序列号和次序值，确定在发送的X个OAM帧中存在Y个OAM帧丢失，其中X和Y是可配置的正整数，并且Y个OAM帧中的第一个帧对应为流中断开始时间。
在一些实施例中，确定流中断结束时间包括：基于接收的OAM帧的序列号，确定接收到N个连续OAM帧，其中N是可配置的正整数，并且N个连续OAM帧中的最后一个帧对应为流中断结束时间。
在一些实施例中，方法1000还包括：在确定流中断结束时间之后，保存流中断开始时间对应的帧的序列号以及流中断结束时间对应的帧的序列号。
在一些实施例中，OAM帧具有固定的周期，并且计算流中断时间包括以下一项：基于流中断开始时间对应的帧的序列号和流中断结束时间对应的帧的序列号，计算丢失的帧的数目，并且基于丢失的帧的数目和OAM帧的周期，计算流中断时间；或者基于丢失的帧的数目、OAM帧的周期和OAM帧的最大传输单元MTU时间，计算流中断时间。
在一些实施例中，OAM帧具有时间戳，方法1000还包括：在确定流中断结束时间之后，保存流中断开始时间对应的帧的时间戳以及流中断结束时间对应的帧的时间戳。
在一些实施例中，确定流中断时间包括以下一项：基于流中断结束时间对应的帧的时间戳和流中断开始时间对应的帧的时间戳，计算流中断时间；以及基于流中断结束时间对应的帧的时间戳、流中断开始时间对应的帧的时间戳和OAM帧的最大传输单元MTU时间，计算流中断时间。
在一些实施例中，SLM发起方701通过监测保护组的状态变化来检测路径切换的发生。
在一些实施例中，方法1000还包括：将OAM帧中的每个OAM帧的状态存储在存储器中作为历史数据，利用人工智能/机器学习模型使用历史数据来执行以下至少一项：预测或判断路径切换何时被触发；以及生成M、X、Y和N的取值。
图11图示了根据本公开的实施例的在SLM接收方处实现的示例方法1100的流程图。
方法1100可以在如图6所示的SLM接收方(即，SLM Rx_1 602或SLM Rx_2 604)处实现。出于讨论的目的，方法1100将参照图6而被描述。应当理解，方法1100可以包括图中未示出的附加动作和/或可以省略所示出的动作，并且本公开的范围不限于此。
在1110，从SLM发送方接收具有连续序列号的操作管理维护OAM帧。
在1120，基于接收的OAM帧，确定流中断开始时间和流中断结束时间。
在1130，检测路径切换的发生，并且确定路径切换在流中断结束时间之前完成。
在1140，响应于确定路径切换在流中断结束时间之前完成，至少基于流中断开始时间和流中断结束时间，计算流中断时间。
在一些实施例中，从SLM发送方接收OAM帧包括：由SLM接收方快照接收的OAM帧的次序值，该次序值与对应OAM帧在SLM接收方处被接收时在SLM接收方处接收的OAM帧的数目相对应。
在一些实施例中，确定流中断开始时间包括：基于接收的OAM帧的序列号和次序值，确定存在M个连续OAM帧丢失，其中M是可配置的正整数，并且M个连续OAM帧中的第一个帧对应为流中断开始时间。
在一些实施例中，确定流中断开始时间包括：基于接收的OAM帧的序列号和次序值，确定在X个OAM帧中存在Y个OAM帧丢失，其中X和Y是可配置的正整数，并且Y个OAM帧中的第一个帧对应为流中断开始时间。
在一些实施例中，确定流中断结束时间包括：基于接收的OAM帧的序列号，确定接收到N个连续OAM帧，其中N是可配置的正整数，并且N个连续OAM帧中的最后一个帧对应为流中断结束时间。
在一些实施例中，方法1100还包括：在确定流中断结束时间之后，保存流中断开始时间对应的帧的序列号以及流中断结束时间对应的帧的序列号。
在一些实施例中，OAM帧具有固定的周期，并且计算流中断时间包括以下一项：基于流中断开始时间对应的帧的序列号和流中断结束时间对应的帧的序列号，计算丢失的帧的数目，并且基于丢失的帧的数目和OAM帧的周期，计算流中断时间；或者基于丢失的帧的数目、OAM帧的周期和OAM帧的最大传输单元MTU时间，计算流中断时间。
在一些实施例中，OAM帧具有时间戳，方法1100还包括：在确定流中断结束时间之后，保存流中断开始时间对应的帧的时间戳以及流中断结束时间对应的帧的时间戳。
在一些实施例中，确定流中断时间包括以下一项：基于流中断结束时间对应的帧的时间戳和流中断开始时间对应的帧的时间戳，计算流中断时间；以及基于流中断结束时间对应的帧的时间戳、流中断开始时间对应的帧的时间戳和OAM帧的最大传输单元MTU时间，计算流中断时间。
在一些实施例中，SLM接收方通过监测保护组的状态变化来检测路径切换的发生。
在一些实施例中，方法1100还包括：将OAM帧中的每个OAM帧的状态存储在存储器中作为历史数据，利用人工智能/机器学习模型使用历史数据来执行以下至少一项：预测或判断路径切换何时被触发；以及生成M、X、Y和N的取值。
图12图示了根据本公开的实施例的在节点B处实现的示例方法1200的流程图。
方法1200可以在如图8所示的节点B处实现。出于讨论的目的，方法1200将参照图8而被描述。应当理解，方法1200可以包括图中未示出的附加动作和/或可以省略所示出的动作，并且本公开的范围不限于此。
在1210，从节点C和/或节点D接收路径切换的状态机的指示。
在1220，使用P时长的滑动窗口过滤指示，其中P是可配置的。
在1230，基于指示的过滤结果，确定路径切换的开始时间和完成时。
在1240，基于路径切换的开始时间和完成时间，计算路径切换时间。
在一些实施例中，指示包括以下至少一项：保护状态的变化；触发保护状态的变化的条件；触发过滤数据库FDB冲刷动作的条件；网桥设置的开始/完成；选择器设置的开始/完成；FDB冲刷动作的开始/完成；以及环网端口的阻塞/解除阻塞。
在一些实施例中，确定路径切换的开始时间包括：如果过滤到指示中的一个指示发生，并且在一个指示发生之前的P时长内没有状态机的指示发生，则将一个指示对应的帧的时间戳确定为路径切换的开始时间。
在一些实施例中，确定路径切换的完成时间包括：如果在过滤到的指示中的最后一个指示之后的P时长内没有状态机的指示发生，则将最后一个指示对应的帧的时间戳确定为路径切换的完成时间。
在一些实施例中，路径切换基于以下至少一种机制：以太网线性保护；以太网环网保护；和/或生成树协议。
与传统的离线测试方法相比，本公开的实施例提供的基于OAM的测量方法和探听测量方法具有多种显著的优势。例如：
通常，本公开的各种实施例可以以硬件或专用电路，软件，逻辑或其任何组合来实现。一些方面可以用硬件实现，而其他方面可以用固件或软件实现，其可以由控制器，微处理器或其他计算设备执行。虽然本公开的实施例的各个方面被示出并描述为框图、流程图或使用一些其他图示表示，但是应当理解，本文描述的框、装置、系统、技术或方法可以实现为，如非限制性示例，硬件、软件、固件、专用电路或逻辑、通用硬件或控制器或其他计算设备、或其某种组合。
本公开还提供有形地存储在非暂时性计算机可读存储介质上的至少一个计算机程序产品。该计算机程序产品包括计算机可执行指令，例如包括在程序模块中的指令，其在目标的真实或虚拟处理器上的设备中执行，以执行如上参考图10至12的方法。通常，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、库、对象、类、组件、数据结构等。在各种实施例中，可以根据需要在程序模块之间组合或分割程序模块的功能。用于程序模块的机器可执行指令可以在本地或分布式设备内执行。在分布式设备中，程序模块可以位于本地和远程存储介质中。
用于实现本公开的方法的计算机程序代码可以用一种或多种编程语言编写。这些计算机程序代码可以提供给通用计算机、专用计算机或其他可编程的数据处理装置的处理器，使得程序代码在被计算机或其他可编程的数据处理装置执行的时候，引起在流程图和/或框图中规定的功能/操作被实施。程序代码可以完全在计算机上、部分在计算机上、作为独立的软件包、部分在计算机上且部分在远程计算机上或完全在远程计算机或服务器上执行。
在本公开的上下文中，计算机程序代码或者相关数据可以由任意适当载体承载，以使得设备、装置或者处理器能够执行上文描述的各种处理和操作。载体的示例包括信号、计算机可读介质等等。信号的示例可以包括电、光、无线电、声音或其它形式的传播信号，诸如载波、红外信号等。
计算机可读介质可以是包含或存储用于或有关于指令执行系统、装置或设备的程序的任何有形介质。计算机可读介质可以是计算机可读信号介质或计算机可读存储介质。计算机可读介质可以包括但不限于电子的、磁的、光学的、电磁的、红外的或半导体系统、装置或设备，或其任意合适的组合。计算机可读存储介质的更详细示例包括带有一根或多根导线的电气连接、便携式计算机磁盘、硬盘、随机存储存取器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或闪存)、光存储设备、磁存储设备，或其任意合适的组合。
此外，尽管在附图中以特定顺序描述了本公开的方法的操作，但是这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。相反，流程图中描绘的步骤可以改变执行顺序。附加地或备选地，可以省略某些步骤，将多个步骤组合为一个步骤执行，和/或将一个步骤分解为多个步骤执行。还应当注意，根据本公开的两个或更多装置的特征和功能可以在一个装置中具体化。反之，上文描述的一个装置的特征和功能可以进一步划分为由多个装置来具体化。
虽然已经参考若干具体实施例描述了本公开，但是应当理解，本公开不限于所公开的具体实施例。本公开旨在涵盖所附权利要求的精神和范围内所包括的各种修改和等效布置。

Claims (56)

1.一种测量路径切换期间的流中断时间的方法，所述方法在第一设备处执行，包括：
向第二设备发送具有连续序列号的操作管理维护OAM帧；
从所述第二设备接收响应的所述OAM帧；
基于接收的所述OAM帧，确定流中断开始时间和流中断结束时间；
检测所述路径切换的发生，并且确定所述路径切换在所述流中断结束时间之前完成；以及
响应于确定所述路径切换在所述流中断结束时间之前完成，至少基于所述流中断开始时间和所述流中断结束时间，计算所述流中断时间。
2.根据权利要求1所述的方法，其中从所述第二设备接收响应的所述OAM帧包括：由所述第一设备快照接收的所述OAM帧的次序值，所述次序值与对应OAM帧在所述第一设备处被接收时在所述第一设备处接收的所述OAM帧的数目相对应。
3.根据权利要求2所述的方法，其中确定所述流中断开始时间包括：
基于接收的所述OAM帧的所述序列号和所述次序值，确定存在M个连续OAM帧丢失，其中M是可配置的正整数，并且所述M个连续OAM帧中的第一个帧对应为所述流中断开始时间。
4.根据权利要求2所述的方法，其中确定所述流中断开始时间包括：
基于接收的所述OAM帧的所述序列号和所述次序值，确定在发送的X个OAM帧中存在Y个OAM帧丢失，其中X和Y是可配置的正整数，并且所述Y个OAM帧中的第一个帧对应为所述流中断开始时间。
5.根据权利要求3或4所述的方法，其中确定所述流中断结束时间包括：
基于接收的所述OAM帧的所述序列号，确定接收到N个连续OAM帧，其中N是可配置的正整数，并且所述N个连续OAM帧中的第一个帧对应为所述流中断结束时间。
6.根据权利要求5所述的方法，还包括：
在确定所述流中断结束时间之后，保存所述流中断开始时间对应的帧的序列号以及所述流中断结束时间对应的帧的序列号。
7.根据权利要求6所述的方法，其中所述OAM帧具有固定的周期，并且计算所述流中断时间包括以下一项：
基于所述流中断开始时间对应的帧的序列号和所述流中断结束时间对应的帧的序列号，计算丢失的帧的数目，并且基于所述丢失的帧的所述数目和所述OAM帧的所述周期，计算所述流中断时间；或者
基于所述丢失的帧的所述数目、所述OAM帧的所述周期和所述OAM帧的最大传输单元MTU时间，计算所述流中断时间。
8.根据权利要求5所述的方法，其中所述OAM帧具有时间戳，所述方法还包括：
在确定所述流中断结束时间之后，保存所述流中断开始时间对应的帧的时间戳以及所述流中断结束时间对应的帧的时间戳。
9.根据权利要求8所述的方法，其中确定所述流中断时间包括以下一项：
基于所述流中断结束时间对应的帧的时间戳和所述流中断开始时间对应的帧的时间戳，计算所述流中断时间；以及
基于所述流中断结束时间对应的帧的时间戳、所述流中断开始时间对应的帧的时间戳和所述OAM帧的最大传输单元MTU时间，计算所述流中断时间。
10.根据权利要求1所述的方法，其中所述第一设备通过监测保护组的状态变化来检测所述路径切换的发生。
11.根据权利要求5所述的方法，还包括：
将所述OAM帧中的每个OAM帧的状态存储在存储器中作为历史数据，利用人工智能/机器学习模型使用所述历史数据来执行以下至少一项：
预测或判断所述路径切换何时被触发；以及
生成M、X、Y和N的取值。
12.一种测量路径切换期间的流中断时间的方法，所述方法在第一设备处执行，包括：
从第二设备接收具有连续序列号的操作管理维护OAM帧；
基于接收的所述OAM帧，确定流中断开始时间和流中断结束时间；
检测所述路径切换的发生，并且确定所述路径切换在所述流中断结束时间之前完成；以及
响应于确定所述路径切换在所述流中断结束时间之前完成，至少基于所述流中断开始时间和所述流中断结束时间，计算所述流中断时间。
13.根据权利要求12所述的方法，其中从所述第二设备接收所述OAM帧包括：由所述第一设备快照接收的所述OAM帧的次序值，所述次序值与对应OAM帧在所述第一设备处被接收时在所述第一设备处接收的所述OAM帧的数目相对应。
14.根据权利要求13所述的方法，其中确定所述流中断开始时间包括：
基于接收的所述OAM帧的所述序列号和所述次序值，确定存在M个连续OAM帧丢失，其中M是可配置的正整数，并且所述M个连续OAM帧中的第一个帧对应为所述流中断开始时间。
15.根据权利要求13所述的方法，其中确定所述流中断开始时间包括：
基于接收的所述OAM帧的所述序列号和所述次序值，确定在X个OAM帧中存在Y个OAM帧丢失，其中X和Y是可配置的正整数，并且所述Y个OAM帧中的第一个帧对应为所述流中断开始时间。
16.根据权利要求14或15所述的方法，其中确定所述流中断结束时间包括：
基于接收的所述OAM帧的所述序列号，确定接收到N个连续OAM帧，其中N是可配置的正整数，并且所述N个连续OAM帧中的第一个帧对应为所述流中断结束时间。
17.根据权利要求16所述的方法，还包括：
在确定所述流中断结束时间之后，保存所述流中断开始时间对应的帧的序列号以及所述流中断结束时间对应的帧的序列号。
18.根据权利要求17所述的方法，其中所述OAM帧具有固定的周期，并且计算所述流中断时间包括以下一项：
基于所述流中断开始时间对应的帧的序列号和所述流中断结束时间对应的帧的序列号，计算丢失的帧的数目，并且基于所述丢失的帧的所述数目和所述OAM帧的所述周期，计算所述流中断时间；或者
基于所述丢失的帧的所述数目、所述OAM帧的所述周期和所述OAM帧的最大传输单元MTU时间，计算所述流中断时间。
19.根据权利要求16所述的方法，其中所述OAM帧具有时间戳，所述方法还包括：
在确定所述流中断结束时间之后，保存所述流中断开始时间对应的帧的时间戳以及所述流中断结束时间对应的帧的时间戳。
20.根据权利要求19所述的方法，其中确定所述流中断时间包括以下一项：
基于所述流中断结束时间对应的帧的时间戳和所述流中断开始时间对应的帧的时间戳，计算所述流中断时间；以及
基于所述流中断结束时间对应的帧的时间戳、所述流中断开始时间对应的帧的时间戳和所述OAM帧的最大传输单元MTU时间，计算所述流中断时间。
21.根据权利要求12所述的方法，其中所述第一设备通过监测保护组的状态变化来检测所述路径切换的发生。
22.根据权利要求16所述的方法，还包括：
将所述OAM帧中的每个OAM帧的状态存储在存储器中作为历史数据，利用人工智能/机器学习模型使用所述历史数据来执行以下至少一项：
预测或判断所述路径切换何时被触发；以及
生成M、X、Y和N的取值。
23.一种用于测量路径切换期间的流中断时间的第一设备，包括：
至少一个处理器；以及
至少一个存储器，包括计算机程序代码，
所述至少一个存储器和所述计算机程序代码被配置为与所述至少一个处理器一起使所述第一设备：
向第二设备发送具有连续序列号的操作管理维护OAM帧；
从所述第二设备接收响应的所述OAM帧；
基于接收的所述OAM帧，确定流中断开始时间和流中断结束时间；
检测所述路径切换的发生，并且确定所述路径切换在所述流中断结束时间之前完成；以及
响应于确定所述路径切换在所述流中断结束时间之前完成，至少基于所述流中断开始时间和所述流中断结束时间，计算所述流中断时间。
24.根据权利要求23所述的第一设备，其中使所述第一设备从所述第二设备接收响应的所述OAM帧包括：由所述第一设备快照接收的所述OAM帧的次序值，所述次序值与对应OAM帧在所述第一设备处被接收时在所述第一设备处接收的所述OAM帧的数目相对应。
25.根据权利要求24所述的第一设备，其中使所述第一设备通过以下确定所述流中断开始时间：
基于接收的所述OAM帧的所述序列号和所述次序值，确定存在M个连续OAM帧丢失，其中M是可配置的正整数，并且所述M个连续OAM帧中的第一个帧对应为所述流中断开始时间。
26.根据权利要求34所述的方法，其中使所述第一设备通过以下确定所述流中断开始时间：
基于接收的所述OAM帧的所述序列号和所述次序值，确定在发送的X个OAM帧中存在Y个OAM帧丢失，其中X和Y是可配置的正整数，并且所述Y个OAM帧中的第一个帧对应为所述流中断开始时间。
27.根据权利要求25或26所述的第一设备，其中使所述第一设备通过以下确定所述流中断结束时间：
基于接收的所述OAM帧的所述序列号，确定接收到N个连续OAM帧，其中N是可配置的，并且所述N个连续OAM帧中的第一个帧对应为所述流中断结束时间。
28.根据权利要求27所述的第一设备，还使所述第一设备：
在确定所述流中断结束时间之后，保存所述流中断开始时间对应的帧的序列号以及所述流中断结束时间对应的帧的序列号。
29.根据权利要求28所述的第一设备，其中所述OAM帧具有固定的周期，并且使所述第一设备通过以下一项计算所述流中断时间：
基于所述流中断开始时间对应的帧的序列号和所述流中断结束时间对应的帧的序列号，计算丢失的帧的数目，并且基于所述丢失的帧的所述数目和所述OAM帧的所述周期，计算所述流中断时间；或者
基于所述丢失的帧的所述数目、所述OAM帧的所述周期和所述OAM帧的最大传输单元MTU时间，计算所述流中断时间。
30.根据权利要求27所述的第一设备，其中所述OAM帧具有时间戳，并且还使所述第一设备：
在确定所述流中断结束时间之后，保存所述流中断开始时间对应的帧的时间戳以及所述流中断结束时间对应的帧的时间戳。
31.根据权利要求30所述的第一设备，其中使所述第一设备通过以下一项确定所述流中断时间：
基于所述流中断结束时间对应的帧的时间戳和所述流中断开始时间对应的帧的时间戳，计算所述流中断时间；以及
基于所述流中断结束时间对应的帧的时间戳、所述流中断开始时间对应的帧的时间戳和所述OAM帧的最大传输单元MTU时间，计算所述流中断时间。
32.根据权利要求23所述的第一设备，其中使所述第一设备通过监测保护组的状态变化来检测所述路径切换的发生。
33.根据权利要求27所述的第一设备，还使所述第一设备：
将所述OAM帧中的每个OAM帧的状态存储在存储器中作为历史数据，利用人工智能/机器学习模型使用所述历史数据来执行以下至少一项：
预测或判断所述路径切换何时被触发；以及
生成M、X、Y和N的取值。
34.一种用于测量路径切换期间的流中断时间的第一设备，包括：
至少一个处理器；以及
至少一个存储器，包括计算机程序代码，
所述至少一个存储器和所述计算机程序代码被配置为与所述至少一个处理器一起使所述第一设备：
从第二设备接收具有连续序列号的操作管理维护OAM帧；
基于接收的所述OAM帧，确定流中断开始时间和流中断结束时间；
检测所述路径切换的发生，并且确定所述路径切换在所述流中断结束时间之前完成；以及
响应于确定所述路径切换在所述流中断结束时间之前完成，至少基于所述流中断开始时间和所述流中断结束时间，计算所述流中断时间。
35.根据权利要求34所述的第一设备，其中使所述第一设备从所述第二设备接收所述OAM帧包括：由所述第一设备快照接收的所述OAM帧的次序值，所述次序值与对应OAM帧在所述第一设备处被接收时在所述第一设备处接收的所述OAM帧的数目相对应。
36.根据权利要求35所述的第一设备，其中使所述第一设备通过以下确定所述流中断开始时间：
基于接收的所述OAM帧的所述序列号和所述次序值，确定存在M个连续OAM帧丢失，其中M是可配置的正整数，并且所述M个连续OAM帧中的第一个帧对应为所述流中断开始时间。
37.根据权利要求35所述的第一设备，其中使所述第一设备通过以下确定所述流中断开始时间：
基于接收的所述OAM帧的所述序列号和所述次序值，确定在X个OAM帧中存在Y个OAM帧丢失，其中X和Y是可配置的正整数，并且所述Y个OAM帧中的第一个帧对应为所述流中断开始时间。
38.根据权利要求36或37所述的第一设备，其中使所述第一设备通过以下确定所述流中断结束时间：
基于接收的所述OAM帧的所述序列号，确定接收到N个连续OAM帧，其中N是可配置的正整数，并且所述N个连续OAM帧中的第一个帧对应为所述流中断结束时间。
39.根据权利要求38所述的第一设备，还使所述第一设备：
在确定所述流中断结束时间之后，保存所述流中断开始时间对应的帧的序列号以及所述流中断结束时间对应的帧的序列号。
40.根据权利要求39所述的第一设备，其中所述OAM帧具有固定的周期，并且使所述第一设备通过以下一项计算所述流中断时间：
基于所述流中断开始时间对应的帧的序列号和所述流中断结束时间对应的帧的序列号，计算丢失的帧的数目，并且基于所述丢失的帧的所述数目和所述OAM帧的所述周期，计算所述流中断时间；或者
基于所述丢失的帧的所述数目、所述OAM帧的所述周期和所述OAM帧的最大传输单元MTU时间，计算所述流中断时间。
41.根据权利要求38所述的第一设备，其中所述OAM帧具有时间戳，并且还使所述第一设备：
在确定所述流中断结束时间之后，保存所述流中断开始时间对应的帧的时间戳以及所述流中断结束时间对应的帧的时间戳。
42.根据权利要求41所述的第一设备，其中使所述第一设备通过以下一项确定所述流中断时间：
基于所述流中断结束时间对应的帧的时间戳和所述流中断开始时间对应的帧的时间戳，计算所述流中断时间；以及
基于所述流中断结束时间对应的帧的时间戳、所述流中断开始时间对应的帧的时间戳和所述OAM帧的最大传输单元MTU时间，计算所述流中断时间。
43.根据权利要求34所述的第一设备，其中使所述第一设备通过监测保护组的状态变化来检测所述路径切换的发生。
44.根据权利要求38所述的第一设备，还使所述第一设备：
将所述OAM帧中的每个OAM帧的状态存储在存储器中作为历史数据，利用人工智能/机器学习模型使用所述历史数据来执行以下至少一项：
预测或判断所述路径切换何时被触发；以及
生成M、X、Y和N的取值。
45.一种计算机可读存储介质，其上存储有程序代码，所述程序代码被配置为在被执行时使装置执行根据权利要求1-11或权利要求12-22中任一项所述的方法。
46.一种测量路径切换时间的方法，所述方法在第一节点处执行，包括：
从至少第二节点接收路径切换的状态机的指示；
使用P时长的滑动窗口过滤所述指示，其中P是可配置的；
基于所述指示的过滤结果，确定所述路径切换的开始时间和完成时间；以及
基于所述路径切换的所述开始时间和所述完成时间，计算所述路径切换时间。
47.根据权利要求46所述的方法，其中所述指示包括以下至少一项：
保护状态的变化；
触发所述保护状态的所述变化的条件；
触发过滤数据库FDB冲刷动作的条件；
网桥设置的开始/完成；
选择器设置的开始/完成；
所述FDB冲刷动作的开始/完成；以及
环网端口的阻塞/解除阻塞。
48.根据权利要求47所述的方法，其中确定所述路径切换的所述开始时间包括：
如果过滤到所述指示中的一个指示发生，并且在所述一个指示发生之前的所述P时长内没有所述状态机的所述指示发生，则将所述一个指示对应的帧的时间戳确定为所述路径切换的所述开始时间。
49.根据权利要求48所述的方法，其中确定所述路径切换的所述完成时间包括：
如果在过滤到的所述指示中的最后一个指示之后的所述P时长内没有所述状态机的所述指示发生，则将所述最后一个指示对应的帧的时间戳确定为所述路径切换的所述完成时间。
50.根据权利要求46所述的方法，其中所述路径切换基于以下至少一种机制：
以太网线性保护；
以太网环网保护；和/或
生成树协议。
51.一种用于测量路径切换时间的第一节点，包括：
至少一个处理器；以及
至少一个存储器，包括计算机程序代码，
所述至少一个存储器和所述计算机程序代码被配置为与所述至少一个处理器一起使所述第一节点：
从至少第二节点接收路径切换的状态机的指示；
使用P时长的滑动窗口过滤所述指示，其中P是可配置的；
基于所述指示的过滤结果，确定所述路径切换的开始时间和完成时间；以及
基于所述路径切换的所述开始时间和所述完成时间，计算所述路径切换时间。
52.根据权利要求51所述的第一节点，其中所述指示包括以下至少一项：
保护状态的变化；
触发所述保护状态的所述变化的条件；
触发过滤数据库(FDB)冲刷动作的条件；
网桥设置的开始/完成；
选择器设置的开始/完成；
所述FDB冲刷动作的开始/完成；以及
环网端口的阻塞/解除阻塞。
53.根据权利要求52所述的第一节点，其中通过以下使所述第一节点确定所述路径切换的所述开始时间：
如果过滤到所述指示中的一个指示发生，并且在所述一个指示发生之前的所述P时长内没有所述状态机的所述指示发生，则将所述一个指示对应的帧的时间戳确定为所述路径切换的所述开始时间。
54.根据权利要求53所述的第一节点，其中通过以下使所述第一节点确定所述路径切换的所述完成时间：
如果在过滤到的所述指示中的最后一个指示之后的所述P时长内没有所述状态机的所述指示发生，则将所述最后一个指示对应的帧的时间戳确定为所述路径切换的所述完成时间。
55.根据权利要求51所述的第一节点，其中所述路径切换基于以下至少一种机制：
以太网线性保护；
以太网环网保护；和/或
生成树协议。
56.一种计算机可读存储介质，其上存储有程序代码，所述程序代码被配置为在被执行时使装置执行根据权利要求46-50中任一项所述的方法。
CN202210259608.0A 2022-03-16 2022-03-16 测量路径切换期间流中断时间的方法、装置和计算机可读介质 Pending CN116800632A (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN202210259608.0A CN116800632A (zh) 2022-03-16 2022-03-16 测量路径切换期间流中断时间的方法、装置和计算机可读介质
US18/179,426 US20230300050A1 (en) 2022-03-16 2023-03-07 Method, device and computer-readable medium for measuring traffic hit time during path switch
EP23160331.7A EP4246913A3 (en) 2022-03-16 2023-03-07 Method, device and computer-readable medium for measuring traffic hit time during path switch

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210259608.0A CN116800632A (zh) 2022-03-16 2022-03-16 测量路径切换期间流中断时间的方法、装置和计算机可读介质

Publications (1)

Publication Number Publication Date
CN116800632A true CN116800632A (zh) 2023-09-22

Family

ID=85510887

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210259608.0A Pending CN116800632A (zh) 2022-03-16 2022-03-16 测量路径切换期间流中断时间的方法、装置和计算机可读介质

Country Status (3)

Country Link
US (1) US20230300050A1 (zh)
EP (1) EP4246913A3 (zh)
CN (1) CN116800632A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117193991A (zh) * 2023-11-08 2023-12-08 广州翼辉信息技术有限公司 一种实时操作系统中断处理时间的准确测量方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2790348B1 (fr) * 1999-02-26 2001-05-25 Thierry Grenot Systeme et procede de mesure des durees de transfert et des taux de pertes dans des reseaux de telecommunication haut-debit
GB2410394B (en) * 2004-01-22 2007-04-04 Agilent Technologies Inc Service disruption time determination apparatus and method therefor
US20100302967A1 (en) * 2009-05-29 2010-12-02 Electronics And Telecommunications Research Institute Method and apparatus for measuring network delay in ethernet ring network

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117193991A (zh) * 2023-11-08 2023-12-08 广州翼辉信息技术有限公司 一种实时操作系统中断处理时间的准确测量方法
CN117193991B (zh) * 2023-11-08 2024-02-23 广州翼辉信息技术有限公司 一种实时操作系统中断处理时间的准确测量方法

Also Published As

Publication number Publication date
EP4246913A3 (en) 2023-11-29
US20230300050A1 (en) 2023-09-21
EP4246913A2 (en) 2023-09-20

Similar Documents

Publication Publication Date Title
KR101993866B1 (ko) 데이터 전송 채널을 관리하는 방법 및 장치
WO2018126645A1 (zh) 一种通信网络管理方法及其装置
EP2242236B1 (en) Method for measuring frame loss, system for measuring frame loss, and device for measuring frame loss
CN112866043B (zh) 网络质量检测方法、装置、服务器和计算机可读介质
EP2712120B1 (en) Method and system for measuring frame loss ratio
EP2903213B1 (en) Throughput test method and apparatus
JP2020532216A (ja) 遅延ベースの伝送経路制御方法、ネットワークコントローラ、およびシステム
US10033592B2 (en) Method and system for monitoring network link and storage medium therefor
US10447561B2 (en) BFD method and apparatus
WO2018001326A1 (zh) 故障信息获取方法及装置
US20100211817A1 (en) Common chronics resolution management
US20230300050A1 (en) Method, device and computer-readable medium for measuring traffic hit time during path switch
CN110049317A (zh) 一种视频监控系统的在线故障检测方法、系统和电子设备
US9203719B2 (en) Communicating alarms between devices of a network
EP3035596A1 (en) Link performance test method and device, logical processor and network processor
CN106233666B (zh) 根据opc ua标准诊断网络中的传输故障的方法和装置
US8521869B2 (en) Method and system for reporting defects within a network
US7046693B1 (en) Method and system for determining availability in networks
JP4169725B2 (ja) パケット廃棄箇所探索方法及び装置
CN107005440B (zh) 一种链路故障定位的方法、装置及系统
CN113810238A (zh) 网络监测方法、电子设备及存储介质
CN107426030B (zh) 一种链路故障提醒方法及装置
US9294373B2 (en) Synthetic loss measurements using session numbers
CN104348676B (zh) 一种基于操作管理维护oam的链路检测方法及设备
JP2019071692A (ja) 伝送装置および遅延測定方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination