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

1.本公开的实施例涉及通信领域，更具体地涉及用于自动和在服务中测量路径切换期间流中断时间的方法、装置和计算机可读介质。


背景技术：

2.光或分组传输系统通常实施保护机制以保护组网实体，诸如端口、光通路数据单元(oduk)容器(在光传送网(otn)的情况下)、以太网服务/虚拟局域网(vlan)(在以太网的情况下)或者标签交换路径(lsp)或伪线(pw)(在多协议标签交换(mpls)的情况下)。在测量以太网保护倒换期间的流中断时间时，通常采用离线方法使用测试仪表来测量。测试的原理是将被测设备(dut)连接至测试仪表，测试仪表产生具有固定尺寸和周期的帧的流，然后测量倒换操作期间丢失的帧数。流中断时间可由丢失的帧数和帧的周期得出。这种方法是离线的并且对被测设备的网络服务造成干扰(因为它用测试仪表取代了用户流)，而且通常仅可在实验室环境中使用。
3.上述方法的问题在于，它是主动测试(产生干扰的)并且需要中断服务，然而，存在服务中测量保护倒换期间用户流中断时间的需求，即可以在服务处于启动和运行状态时使用的方法。例如，要求网络单元(ne)自身执行传统外部测试仪表执行的测量，计算倒换时间并进行报告，这使得网络服务提供方能够验证服务水平规范(sls)的一致性。


技术实现要素：

4.总体上，本公开的实施例涉及用于自动和在服务中测量路径切换期间流中断时间的方法、装置和计算机可读介质。
5.在本公开的第一方面，提供了一种测量路径切换期间的流中断时间的方法。该方法在第一设备处执行，包括：向第二设备发送具有连续序列号的操作管理维护oam帧；从第二设备接收响应的oam帧；基于接收的oam帧，确定流中断开始时间和流中断结束时间；检测路径切换的发生，并且确定路径切换在流中断结束时间之前完成；以及响应于确定路径切换在流中断结束时间之前完成，至少基于流中断开始时间和流中断结束时间，计算流中断时间。
6.在本公开的第二方面，提供一种测量路径切换期间的流中断时间的方法。该方法在第一设备处执行，包括：从第二设备接收具有连续序列号的操作管理维护oam帧；基于接收的oam帧，确定流中断开始时间和流中断结束时间；检测路径切换的发生，并且确定路径切换在流中断结束时间之前完成；以及响应于确定路径切换在流中断结束时间之前完成，至少基于流中断开始时间和流中断结束时间，计算流中断时间。
7.在本公开的第三方面，提供一种用于测量路径切换期间的流中断时间的第一设备，包括：至少一个处理器；以及至少一个存储器，包括计算机程序代码，至少一个存储器和计算机程序代码被配置为与至少一个处理器一起使第一设备：向第二设备发送具有连续序
列号的操作管理维护oam帧；从第二设备接收响应的oam帧；基于接收的oam帧，确定流中断开始时间和流中断结束时间；检测路径切换的发生，并且确定路径切换在流中断结束时间之前完成；以及响应于确定路径切换在流中断结束时间之前完成，至少基于流中断开始时间和流中断结束时间，计算流中断时间。
8.在本公开的第四方面，提供一种用于测量路径切换期间的流中断时间的第一设备，包括：至少一个处理器；以及至少一个存储器，包括计算机程序代码，至少一个存储器和计算机程序代码被配置为与至少一个处理器一起使第一设备：从第二设备接收具有连续序列号的操作管理维护oam帧；基于接收的oam帧，确定流中断开始时间和流中断结束时间；检测路径切换的发生，并且确定路径切换在流中断结束时间之前完成；以及响应于确定路径切换在流中断结束时间之前完成，至少基于流中断开始时间和流中断结束时间，计算流中断时间。
9.在本公开的第五方面，提供一种测量路径切换时间的方法，方法在第一节点处执行，包括：从至少第二节点接收路径切换的状态机的指示；使用p时长的滑动窗口过滤指示，其中p是可配置的；基于指示的过滤结果，确定路径切换的开始时间和完成时间；以及基于路径切换的开始时间和完成时间，计算路径切换时间。
10.在本公开的第六方面，提供一种用于测量路径切换时间的第一节点，包括：至少一个处理器；以及至少一个存储器，包括计算机程序代码，至少一个存储器和计算机程序代码被配置为与至少一个处理器一起使第一节点：从至少第二节点接收路径切换的状态机的指示；使用p时长的滑动窗口过滤指示，其中p是可配置的；基于指示的过滤结果，确定路径切换的开始时间和完成时间；以及基于路径切换的开始时间和完成时间，计算路径切换时间。
11.在本公开的第七方面，提供一种计算机可读存储介质，其上存储有程序代码，程序代码被配置为在被执行时使装置执行根据上述第一方面、第二方面或第五方面中任一项所述的方法。
12.应当理解，发明内容部分中所描述的内容并非旨在限定本公开实施例的关键或重要特征，亦非用于限制本公开的范围。本公开的其它特征将通过以下的描述变得容易理解。
附图说明
13.结合附图并参考以下详细说明，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。在附图中，相同或相似的附图标记表示相同或相似的元素，其中：
14.图1示出了根据本公开的实施例的在保护倒换期间服务流和oam流的路径切换的示意图；
15.图2示出了根据本公开的实施例的用户服务流的发送和接收的示例图；
16.图3示出了根据本公开的实施例的oam流的发送和接收的示例图；
17.图4示出了根据本公开的实施例的利用oam帧来检测保护倒换的流中断开始时间和结束时间的示例图；
18.图5示出了根据本公开的实施例的利用单端合成丢包测量(slm)来测量保护倒换的流中断时间的示例图；
19.图6示出了根据本公开的实施例的利用双端slm来测量保护倒换的流中断时间的示例图；
20.图7示出了根据本公开的实施例的另一利用单端slm来测量保护倒换的流中断时间的示例图，其中oam帧具有时间戳字段；
21.图8示出了根据本公开的实施例的测量路径切换时间的示例图；
22.图9示出了根据本公开的实施例的测量路径切换时间的另一示例图；
23.图10图示了根据本公开的实施例的示例方法的流程图；
24.图11图示了根据本公开的实施例的另一示例方法的流程图；以及
25.图12图示了根据本公开的实施例的另一示例方法的流程图。
具体实施方式
26.下面将参考附图中所示出的若干示例性实施例来描述本公开的原理和精神。应当理解，描述这些具体的实施例仅是为了使本领域的技术人员能够更好地理解并实现本公开，而并非以任何方式限制本公开的范围。
27.如本文所使用的，术语“包括”及其类似用语应当理解为开放性包含，即“包括但不限于”。术语“基于”应当理解为“至少部分地基于”。术语“一个实施例”或“该实施例”应当理解为“至少一个实施例”。术语“第一”、“第二”等等可以指代不同的或相同的对象。下文还可能包括其他明确的和隐含的定义。
28.如本文所使用的，术语“确定”涵盖各种各样的动作。例如，“确定”可以包括运算、计算、处理、导出、调查、查找(例如，在表格、数据库或另一数据结构中查找)、查明等。此外，“确定”可以包括接收(例如，接收信息)、访问(例如，访问存储器中的数据)等。此外，“确定”可以包括解析、选择、选取、建立等。
29.本文使用的术语“电路”是指以下的一项或多项：(a)仅硬件电路实现方式(诸如仅模拟和/或数字电路的实现方式)；以及(b)硬件电路和软件的组合，诸如(如果适用)：(i)模拟和/或数字硬件电路与软件/固件的组合，以及(ii)硬件处理器的任意部分与软件(包括一起工作以使得诸如光学接收器或其他计算设备等装置执行各种功能的数字信号处理器、软件和存储器)；以及(c)硬件电路和/或处理器，诸如微处理器或者微处理器的一部分，其要求软件(例如固件)用于操作，但是在不需要软件用于操作时可以没有软件。
30.电路的定义适用于此术语在本技术中(包括任意权利要求中)的所有使用场景。作为另一示例，在此使用的术语“电路”也覆盖仅硬件电路或处理器(或多个处理器)、或者硬件电路或处理器的一部分、或者其随附软件或固件的实现方式。例如，如果适用于特定权利要求元素，术语“电路”还覆盖基带集成电路或处理器集成电路或者光学接收器或其他计算设备中的类似的集成电路。
31.如上所述，在测量以太网保护倒换期间的流中断时间时，通常采用离线方法使用测试仪表来测量。考虑由以太网eth交换机a和b提供mef定义的端到端运营商以太网服务，承载称为“服务帧”的用户数据流，并通过在网络侧使用以太网保护机制(如itu-t g.8032以太环网保护(erp)或itu-t g.8031以太网线性保护(elp)等)提供客户设备(ce)a和ce b之间的冗余度，从而使用户数据流可以从工作路径切换到保护路径，反之亦然。在切换过程中，帧可能会丢失，从在一条路径上检测到故障到开始在另一条路径上传输流，这称为流中断时间。
32.国际电信联盟itu-t g.808.1定义了从网络损坏发生到受保护的流完全恢复的不
同时间段。itu-t g.8031elp和itu-t g.8032erp要求从保护倒换操作开始到保护倒换操作完成经历的时间应小于50ms。但服务提供方最关心的是受保护的流的恢复时间，即用户数据流经历的流中断时间。传统方法需要停用网络服务，使用外部测试仪表产生具有固定尺寸和周期的帧的流，然后测量倒换操作期间丢失的帧数，通过丢失的帧数和帧的周期得出流中断时间。然而，传统方法对被测设备的网络服务造成干扰，而且通常仅可在实验室环境中使用。
33.为此，本公开的实施例提出了自动和在服务中测量路径切换期间流中断时间的方法，该方法可以在服务处于启动和运行状态时执行测量。基本原理是在ce的用户网络接口(uni)的维护端点(mep)上启用eth oam工具，以监控一个方向或两个方向的用户数据流，并且该eth oam工具应发送具有固定周期(或同时具有固定周期和固定尺寸)的成序列的oam帧。在发生保护切换(即，从工作路径切换到保护路径或从保护路径切换到工作路径)时，根据接收到的eth oam帧中的序列号和/或时间戳信息，得出流中断的开始时间和流中断的结束时间，从而计算流中断时间。
34.图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。
35.由于ce a 101至ce b 102的用户服务流路径和oam发送端至oam接收端的oam流路径均覆盖eth交换机a的网络端口和eth交换机b的网络端口之间的切换路径，因此，用户服务流所经历的流中断时间与oam流所经历的流中断时间几乎相等。由于用户服务流具有突发性且帧尺寸可变，如果在切换时间边界处存在长用户帧，则与oam流中断时间相比，用户服务流所经历的流中断时间可能更长，最大时间增量＝2x mtu时间(即，最大传输单元时间，指在线传输具有最大传输单元尺寸的以太网帧的时间)。
36.图2示出了根据本公开的实施例的用户服务流的发送和接收的示例图200。其中，ce a的端口201向ce b的端口202发送尺寸和周期变化的数据帧，然而，由于数据帧在传输过程中可能经历保护倒换或其他原因造成的丢失。因此，在ce b的端口202接收的数据帧中可能存在一个或多个流中断时间，例如图2所示的用户流中断时间1和针对保护倒换的用户流中断时间2。
37.图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帧可以具有固定周期和固定尺寸，本公开在这方面不做限制。
38.下面将结合图1至图3具体说明根据本公开一些实施例的利用oam流来测量在保护倒换期间ce a和ce b之间的流中断时间的方法。
39.为测量ce a至ce b的流中断时间，应生效以下先决条件:
40.·
使服务能够承载用户数据流；
41.·
启用以太网保护机制为服务提供冗余路径，以太网保护机制包括但不限于：erp、elp、生成树协议、以及其他能够提供路径保护的合适的以太网保护机制。
42.根据本公开的一些实施例，通过执行以下功能来测量在保护倒换期间ce a至ce b的流中断时间。
43.1.在eth交换机a 103上启用eth oam tx 301，并且在eth交换机b 104上启用eth oam rx 302，以监测网络服务。发送的oam帧具有：
44.1)固定周期；
45.2)序列号(从1开始，对于接下来的每个oam帧依次增加1)；
46.3)(可选的)固定尺寸；
47.4)(可选的)时间戳(oam被发送出节点的时间)。
48.2.持续监测接收到的oam帧中的序列号并对接收到的oam帧进行计数，来检测流中断时间的开始时间和结束时间。
49.流中断时间的开始时间，基于以下方法之一：
50.1)m过滤器方法：当存在可配置数量m个连续oam帧丢失时(m为整数且m≥1)，将m个连续oam帧中的第一个帧对应为流中断时间的开始时间；或者
51.2)x/y过滤器方法：由于实际故障可能会发生抖动(chatter)，为了覆盖从故障尚未稳定到故障稳定的时间，可以使用滑动窗口过滤器，其中x＝该窗口内发送的oam帧总数，y＝该窗口内丢失的oam帧总数，其中x和y均是可配置的正整数。如果x个发送的oam帧中存在y个丢失的oam帧，则将y个丢失的oam帧的第一个帧对应为流中断时间的开始时间。
52.流中断时间的结束时间，基于以下方法：
53.1)n过滤器方法：当成功接收到可配置数量n个连续oam帧时(n为整数且n≥1)，将n个连续oam帧中的第一个帧对应为流中断时间的结束时间。
54.请注意，应仔细设计m滤波器、x/y滤波器和n滤波器，以便能够捕捉真实故障/恢复，并过滤掉虚假故障/恢复。
55.根据本公开的一些实施例，基于oam帧的序列号来实现上述过滤器的方法至少包括：
[0056]-丢失的oam帧的数目只能在收到oam帧之后计算，即流部分恢复之后；
[0057]-然后，参考图3，基于txseqnum和rxseqnum确定oam帧丢失是连续的还是非连续的，其中txseqnum是oam tx 301发送的oam帧的序列号(在oam帧中携带)，rxseqnum是oam rx 302接收的oam帧的序列号(由oam rx计数)。对于每个接收到的oam帧(编号为i)，oam rx 302将获得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帧被成功接收。
[0058]
3.检测以太网保护倒换的发生。在本公开的一些实施例中，可以通过以太网保护
组的状态变化来检测检测以太网保护倒换的发生。
[0059]
1)如果步骤2中的流中断时间在以太网保护倒换之前结束，则不执行操作；
[0060]
2)如果步骤2中的流中断时间还未结束，则进行步骤4。
[0061]
4.等待步骤2中的流中断时间结束，并且保存流中断时间的开始时间和结束时间对应的第一个oam帧的序列号和/或时间戳。
[0062]
5.根据本公开的一些实施例，基于以下方法中的至少一项来计算ce a至ce b方向的流中断时间：
[0063]
1)流中断时间＝丢失的oam帧的数量x oam帧的周期＝(sequencenumber
_stop
–
sequencenumber
_start
)x oam帧的周期，其中，sequencenumber
_stop
为流中断时间的结束时间对应的oam帧的序列号，并且sequencenumber
_start
为流中断时间的开始时间对应的oam帧的序列号；
[0064]
2)流中断时间＝丢失的oam帧的数量x oam帧的周期+2x mtu时间＝(sequencenumber
_stop
–
sequencenumber
_start
)x oam帧的周期+2x mtu时间；
[0065]
3)流中断时间＝timestamp
_stop
–
timestamp
_start
，其中，timestamp
_stop
为流中断时间的结束时间对应的oam帧的时间戳，并且timestamp
_start
为流中断时间的开始时间对应的oam帧的时间戳；或者
[0066]
4)流中断时间＝timestamp
_stop
–
timestamp
_start
+2x mtu时间。
[0067]
应当注意，尽管以上述特定顺序描述了根据本公开的一些实施例的方法的上述操作，但是这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。相反，描绘的步骤可以改变执行顺序。附加地或备选地，可以省略某些步骤，将多个步骤组合为一个步骤执行，和/或将一个步骤分解为多个步骤执行。例如，在针对非以太网保护倒换引起的流中断的实施例中，上述步骤3可以省略。
[0068]
图4示出了根据本公开的实施例的利用oam帧来检测保护倒换的流中断开始时间和结束时间的示例图400。其中，深色块表示丢失的oam帧，而浅色块表示由oam rx成功接收的oam帧。
[0069]
根据图4的示例，对于上述步骤2中的m过滤器和n过滤器方法，如果m＝n＝3，则流中断时间的开始时间对应于帧26，而流中断时间的结束时间对应于帧38。对于上述步骤2中的x/y过滤器和n过滤器方法，如果x＝4、y＝3且n＝3，则流中断时间的开始时间对应于帧21，而流中断时间的结束时间对应于帧38。
[0070]
根据本公开的实施例的方法可以采用各种oam工具来实现，包括但不限于以下oam工具：单端slm，例如itu-t y.1731/g.8013规范定义的单端slm；双端slm，例如itu-t y.1731/g.8013规范定义的双端slm；具有携带时间戳的附加类型-长度-值(tlv)的单端slm；具有携带时间戳的附加tlv的双端slm；具有携带序列号的附加tlv的单端时延测量(dm)；具有携带序列号的附加tlv的双端dm；以及具有序列号和时间戳的新提议的oam工具。
[0071]
在这些oam工具中，前两个oam工具可以用于步骤5中的基于序列号的流中断时间计算方法，而其余oam工具可以用于步骤5中的基于时间戳的流中断时间计算方法。
[0072]
下面以示例的方式描述使用上述oam工具中的部分oam工具来实现本公开的实施例的方法。应当注意，本公开的实施例的方法不限于上述或以下描述的oam工具，而是任何具有序列号和/或时间戳的oam工具均可以根据本公开的实施例的方法，并且在本公开的保
护范围内。
[0073]
图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。
[0074]
其中，
[0075]
txfcf：发送该slm帧时，在远端方向发送的slm帧总数；
[0076]
rxfcf：接收到该slm帧时，在远端方向接收到的slm帧总数；
[0077]
txfcb：发送该slr帧时，在近端方向发送的slr帧总数；
[0078]
rxfcl：接收到该slr帧时，在近端方向接收到的slr帧总数。
[0079]
slm发起方可以基于接收到的slr中携带的计数器计算远端帧丢失和近端帧丢失，例如，通过以下方式：
[0080]
远端帧丢失＝|txfcf[n]-txfcf[n-1]|-|rxfcf[n]-rxfcf[n-1]|，
[0081]
近端帧丢失＝|txfcb[n]-txfcb[n-1]|-|rxfcl[n]-rxfcl[n-1]|。
[0082]
然而，在一些情况下，利用这种单端slm可能存在限制。例如：1)由于slm响应方仅在接收到slm时才生成slr，如果slm帧丢失，则在从b到a的近端方向，可能无法在固定周期内生成slr帧。因此，在未生成slr期间，无法捕捉到近端方向的帧丢失，因此流中断时间可能始终为零，或远小于实际中断时间。2)slm发起方仅在收到slr时计算帧丢失，但如果slr在近端方向丢失，则远端计数器(txfcf和rxfcf)无法被连续接收，这可能影响对远端方向流中断时间的开始时间/结束时间的判断。
[0083]
所以，一种解决方案是：将此类单端slm用于计算双向流中断时间(即，从任何方向流中断到双向流恢复的时间)。此时，可以将txfcf视为txseqnum，将rxfcl视为rxseqnum。
[0084]
另一种解决方案是：为计算单向流中断时间，即分别测量ce a至ce b和ce b至ce a的流中断时间，可以将txfcf视为txseqnum，将rxfcf视为rxseqnum，这需要额外启用一对slm发起方和响应方，即在ce b上启用slm发起方并且在ce a上启用slm响应方。然后，ce b上的功能按照上述步骤1至步骤5中所述的方式运行。
[0085]
图6示出了根据本公开的实施例的利用基于双端slm的oam工具来测量保护倒换的流中断时间的示例图600。
[0086]
在双端slm中，slm发送方(即，slm tx_1 601或slm tx_2603)向slm接收方(即，slm rx_1 602或slm rx_2 604)发送1sl帧(即，oam帧)，当接收到1sl帧时，slm接收方基于接收到的1sl帧计算远端方向(即，a到b方向)的流中断时间。1sl帧携带1个计数器：txfcf，该计数器针对每个发送的1sl帧从1开始计数，并且slm接收方在本地快照rxfcl。
[0087]
其中，
[0088]
txfcf：发送该1sl帧时，在远端方向发送的1sl帧总数；
[0089]
rxfcl：在接收该1sl帧时，在近端方向上接收的1sl帧的总数。
[0090]
slm接收方基于接收到的1sl中携带的计数器计算近端帧丢失。也就是说，可以由slm rx_1 602计算a到b方向的帧丢失，而由slm rx_2 604计算b到a方向的帧丢失。
[0091]
近端帧丢失＝|txfcf[n]-txfcf[n-1]|-|rxfcf[n]-rxfcf[n-1]|
[0092]
为了计算单向流中断时间，txfcf可以被视为txseqnum，rxfcf可以被视为rxseqnum。
[0093]
图7示出了根据本公开的实施例的另一个利用基于单端slm的oam工具来测量保护倒换的流中断时间的示例图，其中oam帧具有时间戳字段。其中，slm发起方701向slm响应方702发送slm帧，slm响应方702针对每个接收的slm帧利用slr帧，并且slm帧丢失计算仅在slm发起方701处进行。
[0094]
在具有时间戳的单端slm中，流中断时间的开始时间和结束结束仍基于序列号进行判断，但流中断时间可以基于上述步骤5中的时间戳方法进行计算。
[0095]
以上以示例的方式利用基于单端slm、双端slm和具有时间戳的单端slm的oam工具描述了根据本公开的实施例的测量流中断时间的方法。然而，本公开不限于此，任何其他机制均可发送具有固定周期/尺寸、序列号和/或时间戳的服务帧/报文，这些机制均在本公开的范围内。
[0096]
在使用这些oam工具时，oam帧周期越短，准确性越高。以太网保护倒换的传输时间通常约为50ms，因此，如果使用的oam帧周期为约百微秒，则测得的流中断时间可达到1毫秒的精度，或者，如果使用的oam帧周期＝3.33ms、10ms，则精度约为数十或数百毫秒。
[0097]
此外，检测流中断时间的开始时间/结束时间还可能涉及大数据和人工智能/机器学习技术。例如，oam流中的每个oam帧的状态(诸如接收或丢弃)像大数据一样存储在存储器中作为历史数据，然后人工智能/机器学习模型可以基于这些历史数据进行进一步训练和分析，从而预测或判断能够触发保护的故障发生时间，并帮助推荐m、n、x、y的值，以简化用户配置。
[0098]
根据一些实施例，本公开还提供了一种通过探听以太网保护倒换的状态机来自动和在服务中测量路径切换时间的方法。该方法监控以太网保护机制(例如，itu-t g.8031规范中的以太网线性保护、itu-t g.8032规范中的以太网环保护和/或生成树协议机制等)的状态机的输入、输出和状态，作为保护倒换动作发生的指示，并记录每次该指示发生变化的时间，然后使用p毫秒的滑动窗口(p为可配置的整数默认值可以是100ms)来过滤指示的变化。路径切换时间为：变化停止时间-变化开始时间。
[0099]
根据本公开的一些实施例，保护倒换动作发生的指示包括以下至少一项：保护状态的变化；触发保护状态的变化的条件(例如，本地故障、本地外部注释、接收到的协议报文或定时器等)；触发过滤数据库(fdb)冲刷动作的条件(例如，本地故障、本地外部倒换命令、接收到的协议报文或定时器等)；网桥设置的开始/完成(在以太网线性保护中)；选择器设置的开始/完成(在以太网线性保护中)；fdb冲刷动作的开始/完成(在以太网环网保护中)；以及环网端口的阻塞/解除阻塞(在以太网环网保护中)。
[0100]
上述指示仅以示例的方式进行描述，根据本公开的实施例的方法不限于上述指示，还可以使用保护倒换算法的输入、输出或状态等其他指示，并且这些指示都在本公开的范围内。。
[0101]
根据本公开的一些实施例，以太网线性保护算法可以包括itu-t g.8031/y.1342规范中的以太网线性保护算法，在以太网环网保护算法可以包括itu-t g.8032/y.1344规范中的以太网环保护算法，但本公开不限于此，而是本公开的方法可以基于任何以太网络保护算法来实现，并且这些算法都在本公开的范围内。
[0102]
根据本公开的一些实施例，可以通过以下方法来检测路径切换的开始时间/完成时间：如果上述指示中的一个指示发生，并且在该指示发生之前的p时长内没有指示发生，则将该指示对应的帧的时间戳确定为路径切换的开始时间。如果在最后一个指示之后的p时长内没有状态机的指示发生，则将该最后一个指示对应的帧的时间戳确定为路径切换的完成时间。
[0103]
图8示出了根据本公开的实施例的测量路径切换时间的示例图800。在该示例中，在节点b上依次出现以下指示：
[0104]
1)从节点c接收r-aps(sf)，并且在时间e开始fdb冲刷动作；
[0105]
2)从节点d接收r-aps(sf)，并且在时间f开始fdb冲刷动作；
[0106]
3)在时间f’完成fdb冲刷动作。
[0107]
因此，节点b的路径切换时间＝时间f
’‑
时间e。
[0108]
图9示出了根据本公开的实施例的测量路径切换时间的另一示例图900。在该示例中，在节点b上依次出现以下指示：
[0109]
1)在时间d从节点c和d接收r-aps(nr)；
[0110]
2)从节点g接收r-aps(nr,rb)，并且在时间g开始fdb冲刷动作；
[0111]
3)在时间g’完成fdb冲刷动作。
[0112]
因此，节点b的路径切换时间＝时间g
’‑
时间d。
[0113]
图10图示了根据本公开的实施例的在slm发起方处实现的示例方法1000的流程图。
[0114]
方法1000可以在如图5所示的slm发起方501和如图7所示的slm发起方701处实现。出于讨论的目的，方法1000将参照图7而被描述。应当理解，方法1000可以包括图中未示出的附加动作和/或可以省略所示出的动作，并且本公开的范围不限于此。
[0115]
在1010，向slm响应方702发送具有连续序列号的操作管理维护oam帧。
[0116]
在1020，从slm响应方702接收响应的oam帧。
[0117]
在1030，基于接收的oam帧，确定流中断开始时间和流中断结束时间。
[0118]
在1040，检测路径切换的发生，并且确定路径切换在流中断结束时间之前完成。
[0119]
在1050，响应于确定路径切换在流中断结束时间之前完成，至少基于流中断开始时间和流中断结束时间，计算流中断时间。
[0120]
在一些实施例中，从slm响应方702接收响应的oam帧包括：由slm发起方701快照接收的oam帧的次序值，该次序值与对应oam帧在slm发起方701处被接收时在slm发起方701处接收的oam帧的数目相对应。
[0121]
在一些实施例中，确定流中断开始时间包括：基于接收的oam帧的序列号和次序值，确定存在m个连续oam帧丢失，其中m是可配置的正整数，并且m个连续oam帧中的第一个帧对应为流中断开始时间。
[0122]
在一些实施例中，确定流中断开始时间包括：基于接收的oam帧的序列号和次序值，确定在发送的x个oam帧中存在y个oam帧丢失，其中x和y是可配置的正整数，并且y个oam帧中的第一个帧对应为流中断开始时间。
[0123]
在一些实施例中，确定流中断结束时间包括：基于接收的oam帧的序列号，确定接收到n个连续oam帧，其中n是可配置的正整数，并且n个连续oam帧中的最后一个帧对应为流
中断结束时间。
[0124]
在一些实施例中，方法1000还包括：在确定流中断结束时间之后，保存流中断开始时间对应的帧的序列号以及流中断结束时间对应的帧的序列号。
[0125]
在一些实施例中，oam帧具有固定的周期，并且计算流中断时间包括以下一项：基于流中断开始时间对应的帧的序列号和流中断结束时间对应的帧的序列号，计算丢失的帧的数目，并且基于丢失的帧的数目和oam帧的周期，计算流中断时间；或者基于丢失的帧的数目、oam帧的周期和oam帧的最大传输单元mtu时间，计算流中断时间。
[0126]
在一些实施例中，oam帧具有时间戳，方法1000还包括：在确定流中断结束时间之后，保存流中断开始时间对应的帧的时间戳以及流中断结束时间对应的帧的时间戳。
[0127]
在一些实施例中，确定流中断时间包括以下一项：基于流中断结束时间对应的帧的时间戳和流中断开始时间对应的帧的时间戳，计算流中断时间；以及基于流中断结束时间对应的帧的时间戳、流中断开始时间对应的帧的时间戳和oam帧的最大传输单元mtu时间，计算流中断时间。
[0128]
在一些实施例中，slm发起方701通过监测保护组的状态变化来检测路径切换的发生。
[0129]
在一些实施例中，方法1000还包括：将oam帧中的每个oam帧的状态存储在存储器中作为历史数据，利用人工智能/机器学习模型使用历史数据来执行以下至少一项：预测或判断路径切换何时被触发；以及生成m、x、y和n的取值。
[0130]
图11图示了根据本公开的实施例的在slm接收方处实现的示例方法1100的流程图。
[0131]
方法1100可以在如图6所示的slm接收方(即，slm rx_1 602或slm rx_2 604)处实现。出于讨论的目的，方法1100将参照图6而被描述。应当理解，方法1100可以包括图中未示出的附加动作和/或可以省略所示出的动作，并且本公开的范围不限于此。
[0132]
在1110，从slm发送方接收具有连续序列号的操作管理维护oam帧。
[0133]
在1120，基于接收的oam帧，确定流中断开始时间和流中断结束时间。
[0134]
在1130，检测路径切换的发生，并且确定路径切换在流中断结束时间之前完成。
[0135]
在1140，响应于确定路径切换在流中断结束时间之前完成，至少基于流中断开始时间和流中断结束时间，计算流中断时间。
[0136]
在一些实施例中，从slm发送方接收oam帧包括：由slm接收方快照接收的oam帧的次序值，该次序值与对应oam帧在slm接收方处被接收时在slm接收方处接收的oam帧的数目相对应。
[0137]
在一些实施例中，确定流中断开始时间包括：基于接收的oam帧的序列号和次序值，确定存在m个连续oam帧丢失，其中m是可配置的正整数，并且m个连续oam帧中的第一个帧对应为流中断开始时间。
[0138]
在一些实施例中，确定流中断开始时间包括：基于接收的oam帧的序列号和次序值，确定在x个oam帧中存在y个oam帧丢失，其中x和y是可配置的正整数，并且y个oam帧中的第一个帧对应为流中断开始时间。
[0139]
在一些实施例中，确定流中断结束时间包括：基于接收的oam帧的序列号，确定接收到n个连续oam帧，其中n是可配置的正整数，并且n个连续oam帧中的最后一个帧对应为流
中断结束时间。
[0140]
在一些实施例中，方法1100还包括：在确定流中断结束时间之后，保存流中断开始时间对应的帧的序列号以及流中断结束时间对应的帧的序列号。
[0141]
在一些实施例中，oam帧具有固定的周期，并且计算流中断时间包括以下一项：基于流中断开始时间对应的帧的序列号和流中断结束时间对应的帧的序列号，计算丢失的帧的数目，并且基于丢失的帧的数目和oam帧的周期，计算流中断时间；或者基于丢失的帧的数目、oam帧的周期和oam帧的最大传输单元mtu时间，计算流中断时间。
[0142]
在一些实施例中，oam帧具有时间戳，方法1100还包括：在确定流中断结束时间之后，保存流中断开始时间对应的帧的时间戳以及流中断结束时间对应的帧的时间戳。
[0143]
在一些实施例中，确定流中断时间包括以下一项：基于流中断结束时间对应的帧的时间戳和流中断开始时间对应的帧的时间戳，计算流中断时间；以及基于流中断结束时间对应的帧的时间戳、流中断开始时间对应的帧的时间戳和oam帧的最大传输单元mtu时间，计算流中断时间。
[0144]
在一些实施例中，slm接收方通过监测保护组的状态变化来检测路径切换的发生。
[0145]
在一些实施例中，方法1100还包括：将oam帧中的每个oam帧的状态存储在存储器中作为历史数据，利用人工智能/机器学习模型使用历史数据来执行以下至少一项：预测或判断路径切换何时被触发；以及生成m、x、y和n的取值。
[0146]
图12图示了根据本公开的实施例的在节点b处实现的示例方法1200的流程图。
[0147]
方法1200可以在如图8所示的节点b处实现。出于讨论的目的，方法1200将参照图8而被描述。应当理解，方法1200可以包括图中未示出的附加动作和/或可以省略所示出的动作，并且本公开的范围不限于此。
[0148]
在1210，从节点c和/或节点d接收路径切换的状态机的指示。
[0149]
在1220，使用p时长的滑动窗口过滤指示，其中p是可配置的。
[0150]
在1230，基于指示的过滤结果，确定路径切换的开始时间和完成时。
[0151]
在1240，基于路径切换的开始时间和完成时间，计算路径切换时间。
[0152]
在一些实施例中，指示包括以下至少一项：保护状态的变化；触发保护状态的变化的条件；触发过滤数据库fdb冲刷动作的条件；网桥设置的开始/完成；选择器设置的开始/完成；fdb冲刷动作的开始/完成；以及环网端口的阻塞/解除阻塞。
[0153]
在一些实施例中，确定路径切换的开始时间包括：如果过滤到指示中的一个指示发生，并且在一个指示发生之前的p时长内没有状态机的指示发生，则将一个指示对应的帧的时间戳确定为路径切换的开始时间。
[0154]
在一些实施例中，确定路径切换的完成时间包括：如果在过滤到的指示中的最后一个指示之后的p时长内没有状态机的指示发生，则将最后一个指示对应的帧的时间戳确定为路径切换的完成时间。
[0155]
在一些实施例中，路径切换基于以下至少一种机制：以太网线性保护；以太网环网保护；和/或生成树协议。
[0156]
与传统的离线测试方法相比，本公开的实施例提供的基于oam的测量方法和探听测量方法具有多种显著的优势。例如：
[0157][0158][0159]
通常，本公开的各种实施例可以以硬件或专用电路，软件，逻辑或其任何组合来实现。一些方面可以用硬件实现，而其他方面可以用固件或软件实现，其可以由控制器，微处理器或其他计算设备执行。虽然本公开的实施例的各个方面被示出并描述为框图、流程图或使用一些其他图示表示，但是应当理解，本文描述的框、装置、系统、技术或方法可以实现为，如非限制性示例，硬件、软件、固件、专用电路或逻辑、通用硬件或控制器或其他计算设备、或其某种组合。
[0160]
本公开还提供有形地存储在非暂时性计算机可读存储介质上的至少一个计算机程序产品。该计算机程序产品包括计算机可执行指令，例如包括在程序模块中的指令，其在目标的真实或虚拟处理器上的设备中执行，以执行如上参考图10至12的方法。通常，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、库、对象、类、组件、数据结构等。在各种实施例中，可以根据需要在程序模块之间组合或分割程序模块的功能。用于程序模块的机器可执行指令可以在本地或分布式设备内执行。在分布式设备中，程序模块可以位于本地和远程存储介质中。
[0161]
用于实现本公开的方法的计算机程序代码可以用一种或多种编程语言编写。这些计算机程序代码可以提供给通用计算机、专用计算机或其他可编程的数据处理装置的处理器，使得程序代码在被计算机或其他可编程的数据处理装置执行的时候，引起在流程图和/或框图中规定的功能/操作被实施。程序代码可以完全在计算机上、部分在计算机上、作为独立的软件包、部分在计算机上且部分在远程计算机上或完全在远程计算机或服务器上执行。
[0162]
在本公开的上下文中，计算机程序代码或者相关数据可以由任意适当载体承载，以使得设备、装置或者处理器能够执行上文描述的各种处理和操作。载体的示例包括信号、计算机可读介质等等。信号的示例可以包括电、光、无线电、声音或其它形式的传播信号，诸如载波、红外信号等。
[0163]
计算机可读介质可以是包含或存储用于或有关于指令执行系统、装置或设备的程序的任何有形介质。计算机可读介质可以是计算机可读信号介质或计算机可读存储介质。计算机可读介质可以包括但不限于电子的、磁的、光学的、电磁的、红外的或半导体系统、装置或设备，或其任意合适的组合。计算机可读存储介质的更详细示例包括带有一根或多根导线的电气连接、便携式计算机磁盘、硬盘、随机存储存取器(ram)、只读存储器(rom)、可擦除可编程只读存储器(eprom或闪存)、光存储设备、磁存储设备，或其任意合适的组合。
[0164]
此外，尽管在附图中以特定顺序描述了本公开的方法的操作，但是这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。相反，流程图中描绘的步骤可以改变执行顺序。附加地或备选地，可以省略某些步骤，将多个步骤组合为一个步骤执行，和/或将一个步骤分解为多个步骤执行。还应当注意，根据本公开的两个或更多装置的特征和功能可以在一个装置中具体化。反之，上文描述的一个装置的特征和功能可以进一步划分为由多个装置来具体化。
[0165]
虽然已经参考若干具体实施例描述了本公开，但是应当理解，本公开不限于所公开的具体实施例。本公开旨在涵盖所附权利要求的精神和范围内所包括的各种修改和等效布置。

技术特征：
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中任一项所述的方法。

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


技术研发人员：马晓华 钟鸣 陈金奖
受保护的技术使用者：诺基亚通信公司
技术研发日：2022.03.16
技术公布日：2023/9/23