CN115396344A - 链路检测的方法、装置和设备 - Google Patents
链路检测的方法、装置和设备 Download PDFInfo
- Publication number
- CN115396344A CN115396344A CN202110501735.2A CN202110501735A CN115396344A CN 115396344 A CN115396344 A CN 115396344A CN 202110501735 A CN202110501735 A CN 202110501735A CN 115396344 A CN115396344 A CN 115396344A
- Authority
- CN
- China
- Prior art keywords
- data slices
- node
- check
- link
- data
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 104
- 238000001514 detection method Methods 0.000 claims abstract description 188
- 238000003780 insertion Methods 0.000 claims description 77
- 230000037431 insertion Effects 0.000 claims description 77
- 208000011580 syndromic disease Diseases 0.000 claims description 76
- 238000012795 verification Methods 0.000 claims description 55
- 238000000605 extraction Methods 0.000 claims description 54
- 208000005772 N syndrome Diseases 0.000 claims description 24
- 238000012545 processing Methods 0.000 claims description 24
- 238000004364 calculation method Methods 0.000 claims description 13
- 238000004590 computer program Methods 0.000 claims description 4
- 238000004891 communication Methods 0.000 abstract description 28
- 210000004027 cell Anatomy 0.000 description 135
- 238000010586 diagram Methods 0.000 description 24
- 230000006855 networking Effects 0.000 description 22
- 230000008569 process Effects 0.000 description 21
- 230000003287 optical effect Effects 0.000 description 12
- 239000000284 extract Substances 0.000 description 11
- 230000006870 function Effects 0.000 description 8
- 230000002159 abnormal effect Effects 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 6
- 238000012544 monitoring process Methods 0.000 description 6
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000002955 isolation Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 239000004744 fabric Substances 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 238000004804 winding Methods 0.000 description 2
- 210000004460 N cell Anatomy 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000004549 pulsed laser deposition Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
-
- 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/06—Management of faults, events, alarms or notifications
- H04L41/0677—Localisation of faults
-
- 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
-
- 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/0847—Transmission error
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请提供了一种链路检测的方法、装置和设备,属于通信技术领域。该方法应用于第一节点,获取连续的M个数据切片对应的校验终值,校验终值是使用M个数据切片的净荷进行迭代计算获得的校验值,M为大于1的整数;将校验终值***第M个数据切片中,向第二节点发送M个数据切片;或者,将校验终值***位于M个数据切片之后,且与M个数据切片相邻的N个数据切片中,向第二节点发送M+N个数据切片,N为正整数;其中,校验终值用于第二节点检测第一节点与第二节点之间的链路是否存在故障。本申请提供的检测方案能够提升故障检测能力。
Description
技术领域
本申请涉及通信技术领域,特别涉及一种链路检测的方法、装置和设备。
背景技术
随着网络技术的发展,网络中通信***中任意两个节点之间的链路状态对业务的正常进行至关重要,因此需要对节点之间的链路进行故障检测,及时发现故障。
相关技术中,在进行故障检测时,在始端对业务流的单个数据切片计算校验值,如循环冗余校验(cyclic redundancy check,CRC)校验值,将计算得到的校验值随单个数据切片发送至目的端。目的端对接收到的单个数据切片计算校验值。若目的端计算得到的校验值与始端计算得到的校验值相同,则确定始端和目的端之间的链路不存在故障;若目的端计算得到的校验值与始端计算得到的校验值不相同,则确定始端和目的端之间的链路存在故障。
这样,相关技术目前的校验机制,对于短时异常的故障有可能无法识别,导致故障检测能力比较低。
发明内容
本申请提供了一种链路检测的方法、装置和设备,能够提升故障检测能力。
第一方面,本申请提供了一种链路检测的方法,该方法应用于第一节点。该方法包括:获取连续的M个数据切片对应的校验终值,其中,校验终值是使用M个数据切片的净荷进行迭代计算获得的校验值,M为大于1的整数;将校验终值***第M个数据切片中,向第二节点发送M个数据切片;或者,将校验终值***位于M个数据切片之后,且与M个数据切片相邻的N个数据切片中,向第二节点发送M+N个数据切片,N为正整数;其中,校验终值用于第二节点检测第一节点与第二节点之间的链路是否存在故障。
本申请所示的方案,第一节点获取连续的M个数据切片,第一节点对M个数据切片的净荷进行迭代计算,获得M个数据切片对应的校验终值。第一节点通过第M个数据切片携带该校验终值,使得该校验终值被发送至第二节点,或者通过N个数据切片携带该校验终值,使得该校验终值被发送至第二节点。第二节点使用校验终值判断第一节点与第二节点之间的链路是否存在故障。这样,由于校验终值是M个数据切片的净荷进行迭代计算获得的校验值,所以相比于单个数据切片的校验值,检测准确性更高。而且M个数据切片相比于单个数据切片,连续监测时间长,短时异常的检测能力更高,因此能够提升故障检测能力。
在一种可能的实现方式中,该方法还包括:在M个数据切片的每一个中分别***第一扩展信息,其中,每个第一扩展信息用于指示承载第一扩展信息的数据切片在该M个数据切片中的序列号。这样,由于M个数据切片中携带了序列号,所以能够使得检测提取的节点,获取到M个数据切片的准确排序。
在一种可能的实现方式中,每个该第一扩展信息还用于指示该第一节点发送该M个数据切片的出端口链路。这样,通过指示出端口链路,使得检测提取的节点能够确定发送数据切片的出端口链路,进而能够准确定位故障。
在一种可能的实现方式中,N个数据切片为连续的数据切片,将该校验终值***位于该M个数据切片之后,且与该M个数据切片相邻的N个数据切片中,包括:将该校验终值分为N个校验子值;将该N个检验子值分别***对应的该N个数据切片中。
本申请所示的方案,第一节点将M个数据切片对应的校验终值分为N个校验子值。N个校验子值的比特数相同或者不相同,第一节点将N个校验子值分别***对应的N个数据切片。这样,校验终值能够通过N个数据切片携带。
在一种可能的实现方式中,该方法还包括:在该N个数据切片的每一个中分别***第二扩展信息,其中,每个该第二扩展信息用于指示承载该第二扩展信息的数据切片在该M+N个数据切片中的序列号。这样,由于N个数据切片中携带了序列号,所以能够使得检测提取的节点获取到N个数据切片的准确排序。
在一种可能的实现方式中,每个该第二扩展信息还用于指示该第一节点发送该N个数据切片的出端口链路。这样,通过指示出端口链路,使得检测提取的节点能够确定发送数据切片的出端口链路,进而能够准确定位故障。
在一种可能的实现方式中,该获取连续的M个数据切片对应的校验终值,包括:获取该M个数据切片中前i个数据切片对应的校验终值,其中,i取值为1至M的任一数值,前i个数据切片对应的校验终值是使用该前i个数据切片的净荷进行迭代计算获得的校验值;该将该校验终值***第M个该数据切片中,包括:将该前i个数据切片对应的校验终值,***该M个数据切片中第i个该数据切片中。
本申请所示的方案,第一节点使用前i个数据切片的净荷进行迭代计算,获得前i个数据切片对应的校验终值。第一节点将前i个数据切片对应的校验终值,***第i个数据切片中。这样,携带多个校验终值,能够进行多次校验,提升故障检测能力。
在一种可能的实现方式中,该M个数据切片属于目标业务;该方法还包括:当在第一预设时长内未获得该目标业务的数据切片时,上报目标指示消息;其中,该目标指示消息用于指示该第一节点未使用该目标业务的数据切片进行链路检测。这样,能够使得第一节点的管理节点知晓第一节点不能进行链路检测。
第二方面,本申请提供了一种链路检测的方法,应用于第二节点。该方法包括:获取来自第一节点的连续的M个数据切片;在第M个该数据切片中,获取该M个数据切片对应的校验终值;或者,在来自该第一节点的N个数据切片中,获取该M个数据切片对应的校验终值,其中,该N个数据切片位于该M个数据切片之后,且与该M个数据切片相邻,该校验终值是该第一节点使用该M个数据切片的净荷进行迭代计算获得的校验值,M为大于1的整数,N为正整数;对该M个数据切片的净荷进行迭代计算,获得该M个数据切片对应的待比对校验终值;将该待比对校验终值与该M个数据切片对应的校验终值进行比对,确定该第一节点与该第二节点之间的链路是否存在故障。
本申请所示的方案,第二节点获取来自第一节点的连续M个数据切片。第二节点在第M个数据切片中,获取M个数据切片对应的校验终值。或者,第二节点获取来自第一节点的N个数据切片,在N个数据切片中,获取M个数据切片对应的校验终值。第二节点对M个数据切片的净荷进行迭代计算,获得M个数据切片对应的待比对校验终值。第二节点将待比对校验终值与M个数据切片对应的校验终值进行比对,确定第一节点与第二节点之间的链路是否存在故障。这样,由于校验终值是M个数据切片的净荷进行迭代计算获得的校验值,所以相比于单个数据切片的校验值,检测准确性更高。而且M个数据切片相比于单个数据切片,连续监测时间长,短时异常的检测能力更高,因此能够提升故障检测能力。
在一种可能的实现方式中,该M个数据切片的每一个中***有第一扩展信息,每个该第一扩展信息用于指示承载该第一扩展信息的数据切片在该M个数据切片中的序列号;该获取来自第一节点的连续的M个数据切片,包括:基于该第一扩展信息指示的序列号,获取来自该第一节点的连续的该M个数据切片。
本申请所示的方案,第二节点使用第一扩展信息指示的序列号,能够准确获取连续的M个数据切片。
在一种可能的实现方式中,每个该第一扩展信息还用于指示该第一节点发送该M个数据切片的出端口链路;该基于该第一扩展信息指示的序列号,获取来自该第一节点的连续的M个数据切片,包括:基于该第一扩展信息指示的序列号和出端口链路,获取来自该出端口链路的连续的该M个数据切片;该确定该第一节点与该第二节点之间的链路是否存在故障,包括:确定该第一节点的该出端口链路与该第二节点之间的链路是否存在故障。
本申请所示的方案,第二节点使用第一扩展信息指示的出端口链路,获取来自该出端口链路的数据切片。第二节点在来自该出端口链路的数据切片中,获取序列号连续的M个数据切片。第二节点通过比对待比对校验终值与M个数据切片对应的校验终值,确定第一节点的该出端口链路与第二节点之间的链路是否存在故障。这样,在存在故障时,能将故障定位到出端口链路。
在一种可能的实现方式中,该在来自该第一节点的N个数据切片中,获取该M个数据切片对应的校验终值,包括:在该N个数据切片中,分别获取校验子值;将在该N个数据切片的每一个数据切片中获取的校验子值,合并为该校验终值。
本申请所示的方案,第二节点在N个数据切片,分别获取校验子值,获取到N个校验子值。第二节点将N个校验子值合并为M个数据切片对应的校验终值。这样,能够获取到校验终值。
在一种可能的实现方式中,该N个数据切片的每一个中***有第二扩展信息,每个该第二扩展信息用于指示承载该第二扩展信息的数据切片在M+N个数据切片中的序列号,该M+N个数据切片由该M个数据切片和该N个数据切片组成;该将在该N个数据切片的每一个数据切片中获取的校验子值,合并为该校验终值,包括:基于该第二扩展信息指示的序列号,将在该N个数据切片的每一个中获取的校验子值,合并为该校验终值。
本申请所示的方案,第二节点使用第二扩展信息指示的序列号,能够准确获取连续的N个数据切片。在合并N个校验子值时,第二节点使用N个数据切片的序列号,将N个校验子值合并为M个数据切片对应的校验终值。这样,由于序列号反映N个数据切片的排序,所以使用序列号合并N个校验子值,能够获得更准确的校验值。
在一种可能的实现方式中,每个该第二扩展信息还用于指示该第一节点发送该N个数据切片的出端口链路;该方法还包括:基于该第二扩展信息指示的序列号和出端口链路,获取来自该出端口链路的连续的该N个数据切片。
本申请所示的方案,第二节点使用第二扩展信息指示的出端口链路,获取来自该出端口链路的数据切片。第二节点在来自该出端口链路的数据切片中,获取序列号连续的N个数据切片。这样,能够准确获取到与M个数据切片相邻,且来自于同一出端口链路的N个数据切片。
在一种可能的实现方式中,第i个该数据切片中***有该M个数据切片中前i个数据切片对应的校验终值,i取值为1至M的任一数值;该对该M个数据切片的净荷进行迭代计算,获得该M个数据切片对应的待比对校验终值,包括:对该M个数据切片中该前i个数据切片的净荷进行迭代计算,获得该前i个数据切片对应的待比对校验终值;该将该待比对校验终值与该M个数据切片对应的校验终值进行比对,包括:将该M个数据切片中该前i个数据切片对应的待比对校验终值与该前i个数据切片对应的校验终值进行比对。
本申请所示的方案,第i个数据切片中***有前i个数据切片对应的校验终值,i取值为1至M的任一数值。在判断故障时,第二节点将前i个数据切片对应的待比对校验终值与前i个数据切片对应的校验终值进行比对。这样,使用多个校验终值进行多次比对,更能准确判断故障。
在一种可能的实现方式中,第三节点位于第一节点与该第二节点之间,该N个数据切片中***有目标校验终值,该目标校验终值是该第三节点对来自该第一节点的该M个数据切片的净荷进行迭代计算获得的校验值;该方法还包括:在该N个数据切片中获取该目标校验终值;若该待比对校验终值与该目标校验终值不相同,则确定该第三节点与该第二节点之间的链路存在故障;若该待比对校验终值与该目标校验终值相同,则确定该第三节点与该第二节点之间的链路不存在故障。
本申请所示的方案,通过第三节点的检测***和第二节点的检测提取,能够确定出第三节点与第二节点之间的链路是否存在故障,使得更准确地定位故障。
在一种可能的实现方式中,该M个数据切片属于目标业务;该方法还包括:当获取不到该目标业务的连续的M个数据切片,或者在第二预设时长内未接收到该目标业务的数据切片时,上报中断检测消息;其中,该中断检测消息用于指示该第二节点不能对该第一节点与该第二节点之间的链路进行检测。
本申请所示的方案,第二节点判断在一段时间内是否能获取到目标业务连续的M个数据切片。若获取不到,则第二节点向管理节点上报中断检测消息。或者,第二节点在第二预设时长内未接收到目标业务的数据切片,则向管理节点上报中断检测消息。这样,能够使得管理节点及时了解检测提取的节点的状态。
第三方面,本申请提供了一种链路检测的装置。该装置包括至少一个模块,至少一个模块用于实现上述第一方面或第一方面任一种可选方式所提供的链路检测的方法。
第四方面,本申请提供了一种链路检测的装置。该装置包括至少一个模块,至少一个模块用于实现上述第二方面或第二方面任一种可选方式所提供的链路检测的方法。
第五方面,本申请提供了一种链路检测的节点,该节点包括网络接口、存储器和处理器。该网络接口,用于获取连续的M个数据切片对应的校验终值。该存储器用于存储计算机指令。该处理器用于执行该计算机指令,以使该节点执行上述第一方面或第一方面任一种可选方式所提供的链路检测的方法。
第六方面,本申请提供了一种链路检测的节点,该节点包括网络接口、存储器和处理器。该网络接口,用于在接收到的数据切片中,获取序列号连续的M个数据切片。该存储器用于存储计算机指令。该处理器用于执行该计算机指令,以使该节点执行上述第二方面或第二方面任一种可选方式所提供的链路检测的方法。
第七方面,本申请提供了一种计算机可读存储介质,该存储介质中存储有至少一条计算机指令,该计算机指令由处理器读取以使第一节点执行上述第一方面或第一方面任一种可选方式所提供的链路检测的方法;或者该计算机指令由处理器读取以使第二节点执行上述第二方面或第二方面任一种可选方式所提供的链路检测的方法。
第八方面,本申请提供了一种计算机程序产品,该计算机程序产品包括计算机指令,该计算机指令存储在计算机可读存储介质中。第一节点的处理器从计算机可读存储介质读取该计算机指令,处理器执行该计算机指令,使得该第一节点执行上述第一方面或第一方面任一种可选方式所提供的链路检测的方法;或者,第二节点的处理器从计算机可读存储介质读取该计算机指令,处理器执行该计算机指令,使得该第二节点执行上述第二方面或第二方面任一种可选方式所提供的链路检测的方法。
第九方面,本申请提供了一种芯片,当该芯片在第一节点上运行时,使得第一节点执行上述第一方面或第一方面任一种可选方式所提供的链路检测的方法;或者,当该芯片在第二节点上运行时,使得第二节点执行上述第二方面或第二方面任一种可选方式所提供的链路检测的方法。
第十方面,本申请提供了一种链路检测的***,该***包括第一节点和第二节点,该第一节点用于执行上述第一方面或第一方面任一种可选方式该的方法,该第二节点用于执行上述第二方面或第二方面任一种可选方式该的方法。
本申请实施例提供的技术方案带来的有益效果至少包括:
在本申请所示的方案中,由于校验终值是M个数据切片的净荷进行迭代计算获得的校验值,所以相比于单个数据切片的校验值,检测准确性更高。而且M个数据切片相比于单个数据切片,连续监测时间长,短时异常的检测能力更高,因此能够提升故障检测能力。
附图说明
图1是本申请实施例提供的一种通信***的***架构示意图;
图2是本申请实施例提供的一种单级单框组网的逻辑示意图;
图3是本申请实施例提供的一种背靠背组网的逻辑示意图;
图4是本申请实施例提供的一种集群多框组网的逻辑示意图;
图5是本申请实施例提供的一种链路检测的设备的结构示意图;
图6是本申请实施例提供的一种链路检测的方法流程示意图;
图7是本申请实施例提供的一种第M个数据切片携带校验终值的示意图;
图8是本申请实施例提供的一种***校验终值的示意图;
图9是本申请实施例提供的一种通过N个数据切片发送校验终值的示意图;
图10是本申请实施例提供的一种扩展信息在数据切片中的示意图;
图11是本申请实施例提供的一种链路检测的方法流程示意图;
图12是本申请实施例提供的一种扩展信息在数据切片中的位置示意图;
图13是本申请实施例提供的一种检测单机单框组网的示意图;
图14是本申请实施例提供的一种检测背靠背组网的示意图;
图15是本申请实施例提供的一种检测集群多框组网的示意图;
图16是本申请实施例提供的一种链路检测的装置的结构示意图;
图17是本申请实施例提供的一种链路检测的装置的结构示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请实施方式作进一步地详细描述。
本申请实施例提供的方法能够应用于检测链路中是否存在故障的场景。下面首先对链路检测的场景进行简单的介绍。
链路检测的方法应用于通信***,通信***是任意一种可以进行数据通信的***。例如,通信***为信元交换***,信元交换***也可以称为信元交换网。通信***中节点与节点之间传输数据经常由于某些原因,使得传输的数据异常,所以对节点之间链路的故障检测格外重要。
传统链路检测的思路为:在链路的始端对业务流的单个数据切片计算校验值,将计算得到的校验值随单个数据切片发送至链路的目的端。目的端对接收到的单个数据切片计算校验值。若目的端计算得到的校验值与始端计算得到的校验值相同,则确定始端与目的端之间不存在故障;若目的端计算得到的校验值与始端计算得到的校验值不相同,则确定始端与目的端之间存在故障。这样,由于使用单个数据切片的校验机制,对于短时异常的故障有可能无法识别到,进而导致故障识别能力比较低。
本申请实施例揭示的技术方案通过连续多个数据切片进行检测,解决了采用单个数据切片故障识别能力比较低的问题。此外,本方案在准确识别故障点方面也进行了改进。下面,按照***架构、***架构中设备的硬件结构、链路检测的方法的顺序,对本申请实施例提供的技术方案进行描述。
以下介绍本申请实施例提供的***架构。
如图1所示,本申请实施例提供了一种***架构100。***架构100是对通信***的***架构的举例说明。***架构100包括检测***的节点101和检测提取的节点102,检测***的节点101和检测提取的节点102连接,连接方式包括但不限于电路板(printed circuitboard,PCB)电层走线、光缆、光连接、无线连接、微波连接等逻辑层面的所有连接方式。检测***的节点101为***扩展信息和校验终值(校验终值在后文中解释)的节点,如扩展信息包括第一扩展信息和第二扩展信息,检测提取的节点102为提取扩展信息和校验终值的节点,如扩展信息包括第一扩展信息和第二扩展信息。检测提取的节点102用于使用校验终值分析检测***的节点与检测提取的节点之间是否存在故障。检测***的节点102为通信***中检测提取的节点102之前链路上的任一节点。***架构100中存在多个节点,只不过在图1中仅示出了两个节点。
示例性的,检测***的节点101是一个或多个,检测提取的节点102也是一个或多个,检测***的节点101与检测提取的节点102的数目相同,或者不相同。例如,检测***的节点101包括第一节点和第三节点,检测提取的节点102包括第二节点,那么能够检测第一节点与第二节点之间的链路是否存在故障,以及检测第三节点与第二节点之间的链路是否存在故障。
示例性的,检测***的节点101和检测提取的节点102可属于不同的设备,或者相同的设备。
示例性的,***架构100连接有管理节点,管理节点用于管理***架构100中检测***的节点,以及管理***架构100中检测提取的节点。示例性的,管理节点用于管理在何种业务的数据切片中进行检测***,以及指定检测***的节点、检测提取的节点等。在某些情况下,管理节点还用于在确定通信***中某两个节点存在故障时,进行故障隔离倒换等,故障隔离倒换指:将故障的链路上传输的业务的数据切片切换至正常的链路上进行传输。
示例性的,通信***包括但不限于信元交换、包交换等任意模式的交换***。交换***的组网方式有多种,包括但不限于单级单框、背靠背、集群多框等。
图2是一种单级单框组网的逻辑示意图。如图2所示,该组网包括上行交换接口电路(ingress Fabric Interface circuit,iFIC)、交换网片(switch element,SE)和下行交换接口电路(egress Fabric Interface circuit,eFIC)。其中,iFIC为线卡框上行交换接口电路;eFIC为线卡框下行交换接口电路。iFIC与SE的连接方式、SE与eFIC的连接方式包括但不限于PCB电层走线、线缆、光连接等连接方式。
图3是一种背靠背组网的逻辑示意图。如图3所示,该组网中包括iFIC、上行交换网片(ingress switch element,iSE)、下行交换网片(egress switch element,eSE)和eFIC。其中,iFIC为线卡框上行交换接口电路;iSE为线卡框上行交换网片;eSE为线卡框下行交换网片;eFIC为线卡框下行交换接口电路。iFIC与iSE的连接方式、iSE与eSE的连接方式、eSE与eFIC的连接方式包括但不限于PCB电层走线、线缆、光连接等连接方式。
图4是一种集群多框三级交换组网的逻辑示意图。如图4所示,该组网中包括iFIC、iSE、SE、eSE和eFIC。其中,iFIC为线卡框上行交换接口电路;iSE为线卡框上行交换网片;SE为中央交换框交换网片;eSE为线卡框下行交换网片;eFIC为线卡框下行交换接口电路。iFIC与iSE的连接方式、iSE与SE的连接方式、SE与eSE的连接方式、eSE与eFIC的连接方式包括但不限于PCB电层走线、线缆、光连接等连接方式。
需要说明的是,在图2至图4中,箭头上包括斜线说明是多条链路。以上介绍了本申请实施例提供的***架构,以下对上述***架构中设备的硬件结构进行介绍。
图5所示的设备500是对上述***架构中的硬件结构进行举例说明。如图5所示,设备500可以由一般性的总线体系结构来实现。设备500包括至少一个处理器501、通信总线502、存储器503以及至少一个网络接口504。
处理器501例如是通用中央处理器(central processing unit,CPU)、网络处理器(network processer,NP)、图形处理器(graphics processing unit,GPU)、神经网络处理器(neural-network processing units,NPU)、数据处理单元(data processing unit,DPU)、微处理器或者一个或多个用于实现本申请方案的集成电路。例如,处理器501包括专用集成电路(application-specific integrated circuit,ASIC),可编程逻辑器件(programmable logic device,PLD)或其组合。PLD例如是复杂可编程逻辑器件(complexprogrammable logic device,CPLD)、现场可编程逻辑门阵列(field-programmable gatearray,FPGA)、通用阵列逻辑(generic array logic,GAL)或其任意组合。
通信总线502用于在上述组件之间传送信息。通信总线502可以分为地址总线、数据总线、控制总线等。为便于表示,附图5中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
存储器503例如是只读存储器(read-only memory,ROM)或可存储静态信息和指令的其它类型的静态存储设备,又例如是随机存取存储器(random access memory,RAM)或者可存储信息和指令的其它类型的动态存储设备,又例如是电可擦可编程只读存储器(electrically erasable programmable read-only Memory,EEPROM)、只读光盘(compactdisc read-only memory,CD-ROM)或其它光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其它磁存储设备,或者是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其它介质,但不限于此。存储器503例如是独立存在,并通过通信总线502与处理器501相连接。存储器503也可以和处理器501集成在一起。
网络接口504使用任何收发器一类的装置,用于与其它设备或通信网络通信。网络接口504包括有线网络接口,还可以包括无线网络接口。其中,有线网络接口例如可以为以太网接口。以太网接口可以是光接口,电接口或其组合。无线网络接口可以为无线局域网(wireless local area networks,WLAN)接口,蜂窝网络网络接口或其组合等。
在具体实现中,作为一种实施例,设备500还可以包括输出设备和输入设备。输出设备和处理器501通信,可以以多种方式来显示信息。例如,输出设备可以是液晶显示器(liquid crystal display,LCD)、发光二级管(light emitting diode,LED)显示设备、阴极射线管(cathode ray tube,CRT)显示设备或投影仪(projector)等。输入设备和处理器501通信,可以以多种方式接收用户的输入。例如,输入设备可以是鼠标、键盘、触摸屏设备或传感设备等。
在一些实施例中,存储器503用于存储执行本申请方案的程序代码,处理器501可以执行存储器503中存储的程序代码。也即是,设备500可以通过处理器501以及存储器503中的程序代码,来实现方法实施例提供的链路检测的方法。
本申请实施例的设备500可对应于方法实施例中的第一节点、第二节点和第三节点。
以上介绍了***架构以及***架构中设备的硬件结构,下面对链路检测的方法流程进行说明,链路检测的方法由检测***的节点(第一节点)和检测提取的节点(第二节点)执行。管理节点配置第一节点进行检测***,并配置第二节点进行检测提取。第一节点对校验终值进行检测***,第二节点对校验终值进行检测提取。第二节点基于检测提取的校验终值,判断第一节点与第二节点之间的链路是否存在故障。
下面对链路检测的方法中检测***的节点(即第一节点)的处理过程进行说明,流程参见图6。
步骤601,第一节点获取连续的M个数据切片对应的校验终值,其中,校验终值是使用M个数据切片的净荷进行迭代计算获得的校验值,M为大于1的整数。
在本实施例中,M的取值为预设数值,是基于经验值确定。M越大,检测能力越强,M越小,检测能力越弱,所以M要合理取值,如M取值为7。
第一节点在被配置为检测***的节点后,第一节点获取连续的M个数据切片。示例性的,第一节点生成与业务的数据无关的数据切片(也就是说数据切片仅用于检测链路);或者第一节点获取业务的数据切片。
数据切片包括头部和净荷,头部用于存放数据切片的接收端的地址信息等。数据切片与业务无关时,地址信息为检测提取的节点的地址信息,净荷使用预设字段填充。另外,与业务无关的数据切片中还包括检测标识,用于指示是检测使用的数据切片。数据切片与业务有关时,地址信息为业务的数据切片的接收端的地址信息,净荷是业务的实际数据。示例性的,数据切片是业务的数据切片的情况下,第一节点获取到的数据有可能不是数据切片,第一节点将业务的数据切分为数据切片,获取连续切分的M个数据切片;或者第一节点获取到的数据已经是数据切片,但是需要进行一些处理,经过处理后,再生成数据切片,获取连续生成的M个数据切片。
示例性的,第一节点被配置为周期性进行链路检测。第一节点周期性获取连续的M个数据切片,周期可以预设。例如,传输重要业务的数据的周期短于传输非重要业务的数据的周期。或者第一节点接收到管理节点发送的检测指令后,获取连续的M个数据切片。例如,管理节点在确定第一节点与第二节点之间有可能存在故障时,向第一节点发送检测指令。
第一节点使用M个数据切片的净荷进行迭代计算,获得M个数据切片对应的校验终值。
在步骤601中,确定M个数据切片对应的校验终值的处理过程有多种,如下提供两种可能的实现方式:
在一种可能的实现方式中,第一节点获取到第1个数据切片后,从第1个数据切片中获取净荷。第一节点使用预设的校验方式,对第1个数据切片的净荷进行校验计算,获得第1个数据切片的校验值,即获得第一个数据切片对应的校验终值。第一节点缓存第1个数据切片的校验值,在获取到第2个数据切片后,从第2个数据切片中获取净荷,并从缓存中读取第1个数据切片的校验值。然后第一节点使用预设的校验方式,对第2个数据切片的净荷与第1个数据切片的校验值进行校验计算,获得前2个数据切片对应的校验终值。第一节点缓存前2个数据切片对应的校验终值。以此类推,前i个数据切片对应的校验终值是使用前i-1个数据切片对应的校验终值与第i个数据切片的净荷校验计算获得,i取值为1至M的任一数值。前M个数据切片对应的校验终值为M个数据切片对应的校验终值。
在另一种可能的实现方式中,第一节点获取到第1个数据切片后,从第1个数据切片中获取净荷,缓存该净荷。第一节点在获取到第2个数据切片后,从第2个数据切片中获取净荷,缓存第2个数据切片的净荷。以此类推,第一节点在获取到第M个数据切片后,从第M个数据切片中获取净荷。第一节点使用预设的校验方式,对第1个数据切片至第M个数据切片的净荷一起进行校验计算,获得M个数据切片对应的校验终值。
示例性的,预设的校验方式为任意迭代计算的校验方式,包括但不限于CRC方式、比特交错奇偶校验(bit interleaved parity,BIP)方式。具体可选用CRC16,也就是说M个数据切片对应的校验终值为16比特。
需要说明的是,在计算M个数据切片对应的校验终值时,上述过程使用数据切片中的净荷。在某些情况下,从第一节点检测***后,若数据切片从第一节点传输至检测提取的节点的过程中,数据切片的头部未发生变化,则在迭代计算校验终值时,可以使用数据切片的头部和净荷共同计算校验终值。
步骤602,第一节点将校验终值***第M个数据切片中,向第二节点发送M个数据切片;或者,将校验终值***位于M个数据切片之后,且与M个数据切片相邻的N个数据切片中,向第二节点发送M+N个数据切片,N为正整数;其中,校验终值用于第二节点检测第一节点与第二节点之间的链路是否存在故障。
在本实施例中,在第一节点检测***校验终值后,检测提取的节点(本申请实施例中的第二节点)能够提取到校验终值和M个数据切片的净荷。第一节点基于校验终值和M个数据切片的净荷,判断第一节点与检测提取的节点之间的链路是否存在故障,此处理在后文中进行描述。此处需要说明的是,第一节点向第二节点发送M个数据切片,并不是说M个数据切片的地址一定是第二节点,而是说M个数据切片要经过第二节点。对于发送M+N个数据切片也是同样的道理。
下面示例性地给出第一节点向第二节点发送校验终值的两种方式。
方式一,第一节点将M个数据切片对应的校验终值***第M个数据切片中,向第二节点发送M个数据切片。例如,图7是通过第M个数据切片发送该校验终值的示意图。在图7中,M取值为7,将7个数据切片对应的校验终值***第7个数据切片中。此处每一个数据切片只要在第一节点处理完就能向外发送,无需等到第M个数据切片中***校验终值后一起发送。
示例性的,在方式一中,M个数据切片的每一个中***有校验终值,第i个数据切片中***有前i个数据切片对应的校验终值,前i个数据切片对应的校验终值是基于前i个数据切片的净荷迭代计算获得,i取值为1至M的任一数值。第一节点按照前文中的方式,获得M个数据切片中前i个数据切片对应的校验终值。第一节点将前i个数据切片对应的校验终值***第i个数据切片中。例如,图8是每一个数据切片中***有校验终值的示意图。在图8中,M的取值为7,第i个数据切片中***有第i个数据切片对应的校验终值。这样,检测提取的节点能够获取多个校验终值,进行多次比对,确定第一节点至检测提取的节点之间的链路是否存在故障,详细描述参见检测提取的节点的描述。
示例性的,校验终值***在数据切片的头部和净荷之间。
示例性的,M个数据切片属于同一业务。
示例性的,在方式一中,在发送M个数据切片之前,在M个数据切片的每一个数据切片中***第一扩展信息。每个第一扩展信息用于指示承载第一扩展信息的数据切片在M个数据切片中的序列号。例如,M个数据切片中,第1个数据切片的序列号为1,第2个数据切片的序列号为2,以此类推,第M个数据切片的序列号为M。第一节点在为M个数据切片***第一扩展信息后,向第二节点发送***第一扩展信息的M个数据切片。
示例性的,在方式一中,数据切片的序列号使用循环绕接计数。循环绕接计数指:对于任一出端口链路,假设每次检测链路使用M个数据切片,序列号从1至M,第一节点一次检测链路后,下一次再检测链路时,序列号还是从1至M。
示例性的,在方式一中,数据切片的序列号的比特数P2是使用M的取值确定的。例如,M取值为7,使用3比特的字符串能区分1至7,每一个数据切片的序列号为3比特。
示例性的,在方式一中,在第一节点包括多条出端口链路的情况下,为了更准确地进行故障检测(在第一节点仅包括一条出端口链路时,第一扩展信息可不指示出端口链路),在每个第一扩展信息中,指示发送M个数据切片的出端口链路。例如,每个出端口链路号唯一指示一个出端口链路。在每个第一扩展信息中,使用出端口链路号,指示发送M个数据切片的出端口链路。
需要说明的是,本申请出端口链路指示出端口连接的链路。
方式二,第一节点确定位于M个数据切片之后,且与M个数据切片相邻的N个数据切片,N为正整数。第一节点将M个数据切片对应的校验终值***该N个数据切片中。第一节点向第二节点发送这M+N个数据切片。此处每一个数据切片只要在第一节点处理完就能向外发送,无需等到N个数据切片中***校验终值后一起发送。
示例性的,在方式二中,M个数据切片与N个数据切片所属的业务相同,如M个数据切片和N个数据切片均属于目标业务,M个数据切片和N个数据切片为用于检测链路的数据。
示例性的,在方式二中,N个数据切片为连续的数据切片,将校验终值***N个数据切片的处理过程为:将校验终值分为N个校验子值;将N个检验子值分别***对应的N个数据切片中。
在本实施例中,第一节点按照N的取值和校验终值的比特数,计算获得每一个数据切片中***的校验终值的比特数。第一节点按照每一个数据切片中***的校验终值的比特数,将校验终值分为N个校验子值。将每个校验子值按照划分顺序,分别***N个数据切片中。
例如,图9是通过N个数据切片发送校验终值的示意图。在图9中,M的取值为7,N的取值为8,预设的校验方式为CRC16,校验终值为16比特。校验终值被分为8个校验子值,第1个校验子值***8个数据切片中的第1个数据切片中;第2个校验子值***8个数据切片中的第2个数据切片中;以此类推,第N个校验子值***8个数据切片中的第8个数据切片中。
示例性的,N个校验子值中每一个校验子值的比特数相同,例如,N的取值为8,校验终值为16比特,每一个校验子值均为2比特。假设每一个校验子值的比特数均为P1,校验终值为P1*N(即[P1*N-1,0])比特,N个数据切片中每一个数据切片携带P1比特的校验子值。
第M+1个数据切片中***的校验子值为校验终值的[P1-1,0]比特。第M+2个数据切片中***的校验子值为校验终值的[P1*2-1,P1*1]比特。第M+3个数据切片中***的校验子值为校验终值的[P1*3-1,P1*2]比特。以此类推;第M+N个数据切片中***的校验子值为校验终值的[P1*N-1,P1*(N-1)]比特。这样,连续N个数据切片完整传递M个数据切片对应的校验终值。
或者,N个校验子值中不同校验子值有可能不相同。例如,N取值为8,校验终值为16比特,8个校验子值中前4个校验子值分别为3比特,后4个校验子值分别为1比特。
示例性的,校验子值***在数据切片的头部和净荷之间。
示例性的,在上述方式二中,在发送M个数据切片之前,第一节点在M个数据切片的每一个中***第一扩展信息,每个第一扩展信息用于指示承载第一扩展信息的数据切片在M个数据切片中的序列号。第一节点在为M个数据切片***第一扩展信息后,向第二节点发送***第一扩展信息的M个数据切片。在发送N个数据切片之前,第一节点在N个数据切片中的每一个中分别***第二扩展信息。每个第二扩展信息用于指示承载第二扩展信息的数据切片在M+N个数据切片中的序列号。例如,N个数据切片中,第1个数据切片的序列号为M+1,第2个数据切片的序列号为M+2,以此类推,第N个数据切片的序列号为M+N。第一节点在为N个数据切片***第二扩展信息后,向第二节点发送***第二扩展信息的N个数据切片。
示例性的,在上述方式二中,数据切片的序列号使用循环绕接计数。循环绕接计数指:对于任一出端口链路,假设每次检测链路使用M+N个数据切片,序列号从1至M+N,第一节点一次检测链路后,下一次再检测链路时,序列号还是从1至M+N。
示例性的,在上述方式二中,数据切片的序列号的比特数P2是使用M与N的和确定的。例如,M+N=15,使用4比特的字符串能区分1至15,每一个数据切片的序列号为4比特。
示例性的,在上述方式二中,在第一节点包括多条出端口链路的情况下,为了更准确地进行故障检测(在第一节点仅包括一条出端口链路时,第一扩展信息可不指示出端口链路),在每个第一扩展信息中,指示发送M个数据切片的出端口链路。
并且在每个第二扩展信息中,指示发送N个数据切片的出端口链路。例如,每个出端口链路号唯一指示一个出端口链路,在每个第二扩展信息中,使用出端口链路号,指示发送N个数据切片的出端口链路。在方式二中,第一节点中发送M个数据切片和发送N个数据切片的出端口链路相同。
这样,由于每个第一扩展信息、每个第二扩展信息指示出端口链路,所以检测提取的节点能够识别到第一节点的出端口链路与检测提取的节点之间的链路是否存在故障。另外,检测提取的节点对多个节点发送的数据切片进行检测提取,此种情况下,能够基于出端口链路号,确定是第一节点的出端口链路发出的数据切片,准确识别检测***的节点。
示例性的,一个出端口链路号指示一条或多条链路。
示例性的,为了很好地区分第一节点的各个出端口链路,此处各个出端口链路为能传输检测***的数据切片的出端口链路。在第一节点和检测提取的节点之间没有进行检测***的其他节点,每个出端口链路号的比特数P3是基于第一节点的出端口链路的数目确定的。例如,第一节点有256个出端口链路能传输数据切片,使用8比特的字符串能区分256个出端口链路,出端口链路的比特数为8比特。在第一节点和检测提取的节点之间存在进行检测***的其他节点,每个出端口链路的比特数P3是基于第一数目和第二数目确定的,第一数目为第一节点的出端口链路的数目,第二数目为该其他节点的出端口链路的数目。例如,第一节点的出端口链路的数目和该其他节点的出端口链路的数目之和为256,使用8比特的字符串能区分256个出端口链路,出端口链路号的比特数为8比特。
示例性的,在上述方式二中,为了使得检测提取的节点能够区分M个数据切片和N个数据切片,在每一个数据切片的第一扩展信息中添加预设标识。例如,预设标识是一个无效值,预设标识为0。这样,检测提取的节点接收到M个数据切片后,基于第一扩展信息中的预设标识,确定数据切片是属于M个数据切片,而不是属于N个数据切片。
示例性的,某些情况下,预设标识有可能会与校验终值的字段相同。所以检测提取的节点结合序列号和预设标识一起,确定数据切片是属于M个数据切片,还是无检测***。例如,在第一扩展信息中,若序列号的位置为预设值(如预设值为0),则检测提取的节点确定是无检测***。若某个数据切片的扩展信息中序列号属于1至M,且包括预设标识,则检测提取的节点确定该数据切片属于M个数据切片。
示例性的,每一个数据切片包括头部和净荷,第一扩展信息***在M个数据切片的头部和净荷之间,第二扩展信息***在N个数据切片的头部和净荷之间。图10示出了第一扩展信息和第二扩展信息***在数据切片中的位置。图10中的(a)示出了第一扩展信息***在数据切片的位置,图10中的(b)示出了第二扩展信息***在数据切片中的位置。图10是针对上述方式二的示意图。在上述方式一中,校验终值位于第一扩展信息和净荷之间。
示例性的,对应上述方式一,如下提供了第一扩展信息的格式(见表一)。
在第一扩展信息包括出端口链路号、序列号的情况下,第i个数据切片中***的第一扩展信息和校验终值在数据切片中的位置相邻,如表一所示。
表一
示例性的,对应上述方式二,如下提供了第一扩展信息和第二扩展信息的格式(见表二与表三)。
在第一扩展信息包括出端口链路号、序列号和预设标识的情况下,第一扩展信息的格式如表二所示。
表二
出端口链路号(P3比特) | 序列号(P2比特) | 预设标识(取值为0) |
示例性的,在第二扩展信息包括出端口链路号、序列号的情况下,数据切片中***的第二扩展信息和校验子值在数据切片中的位置相邻,如表三所示。
表三
出端口链路号(P3比特) | 序列号(P2比特) | 校验子值(P1比特) |
关于表一至表三,最后一列可以称为是复帧监视信息。
对应表二和表三,假设M+N个数据切片的序列号为1至M+N,序列号为1至M的数据切片的复帧监视信息为无效值,序列号为M+1至M+N的数据切片的复帧监视信息为校验子值,如表四所示。
表四
序列号(1至M) | 预设标识 |
序列号(M+1至M+N) | 校验子值 |
需要说明的是,上述第一扩展信息和第二扩展信息的格式仅是一种示例,第一扩展信息包括的各项内容的位置能够互换,第二扩展信息包括的各项内容的位置也能够互换。
还需要说明的是,在上述方式一中,校验终值可以认为是第一扩展信息的一部分,在上述方式二中,校验子值可以认为是第二扩展信息的一部分。
示例性的,对应上述方式一和方式二,无论校验终值使用何种方式携带,管理节点配置在固定在业务的数据中进行检测***。假设固定在目标业务的数据中进行检测***,如目标业务为重要业务,以保证重要业务的数据的传输准确率。这样,在使用第i个数据切片携带前i个数据切片对应的校验终值时,M个数据切片同属于目标业务。在使用N个数据切片携带M个数据切片对应的校验终值时,M个数据切片和N个数据切片同属于目标业务。
第一节点在获取到业务的数据后,判断业务的数据中的标识是否是目标业务的标识。若业务的数据中的标识是目标业务的标识,则在该业务的数据划分后的数据切片进行检测***处理,然后进行发送。若业务的数据中的标识不是目标业务的标识,则将业务的数据划分后的数据切片不进行检测***处理。这样,在上述方式一中,一个业务的数据切片一般会经过同一个节点,所以从第一节点的某个出端口链路发出后,即使M个数据切片中各数据切片经过了不同的节点,最后都会经过某些节点,即本申请实施例中的第二节点。同样,在上述方式二中,即使M个数据切片和N个数据切片分别经过了不同的节点,最后都会经过某些节点。因此,第二节点能够接收到M个数据切片和N个数据切片,进而能够判断第一节点与第二节点之间的链路是否存在故障。
示例性的,目标业务属于单播业务、组播业务或者广播业务。
示例性的,在指定对目标业务的数据进行检测***时,为了更准确地判断第一节点与检测提取的节点之间是否存在故障,第一节点进行如下处理:
当在第一预设时长内未获得目标业务的数据切片时,上报目标指示消息;其中,目标指示消息用于指示第一节点未使用目标业务的数据切片进行链路检测。
在本实施例中,第一预设时长为预先定义的时间窗,可以根据业务带宽等灵活设定。
管理节点给第一节点下发消息,该消息指示对目标业务的数据进行检测***。第一节点在第一预设时长内未获得目标业务的数据切片时,生成目标指示消息。第一节点向管理节点发送目标指示消息。示例性的,若第一节点对多个业务的数据进行检测***,目标指示消息中还包括目标业务的标识。
管理节点接收到目标指示消息后,确定第一节点未对目标业务的数据切片进行检测***。这样,若管理节点给检测提取的节点下发消息,指示对目标业务的数据进行检测提取,则管理节点在接收到检测提取的节点发送的中断检测消息(中断检测消息指示未获取到目标业务的数据切片)时,继续判断是否已接收到目标指示消息。若接收到目标指示消息,确定检测提取的节点未获取到目标业务的数据切片的原因为:第一节点未进行检测***,确定第一节点与检测提取的节点之间的链路可能不存在故障。若未接收到目标指示消息,则确定第一节点对目标业务的数据切片进行检测***,进而确定第一节点与检测提取的节点之间的链路存在故障。另外,管理节点在接收到目标指示消息时,未接收到中断检测消息,而是接收到检测提取的节点上报的针对目标业务的故障检测结果,则第一节点确定检测提取的节点识别到错误的数据切片,进而第一节点确定第一节点与检测提取的节点之间的链路可能存在故障。管理节点未接收到目标指示消息,也未接收到中断检测消息,说明检测提取的节点能对第一节点与检测提取的节点之间的链路进行检测。
关于检测***的处理过程中,需要说明的是,上述仅是以一次检测***为例进行说明,在实际处理中,能连续多次进行检测***,也能周期性进行检测***,每次检测***的过程与前文中的描述相同。上面描述了第一节点检测***的处理过程,接下来对检测通信***的方法中检测提取的节点(即第二节点)的处理过程进行说明,流程参见图11。
步骤1101,第二节点获取来自第一节点的连续的M个数据切片。
在本实施例中,第一节点与第二节点之间直连或者非直连,直连指第一节点与第二节点之间没有其他节点,连接方式包括但不限于PCB电层走线、线缆、光连接、无线连接、微波连接等的逻辑层面的所有连接方式;非直连指第一节点与第二节点之间还有其它节点,如第一节点与第三节点直连,第三节点与第二节点直连。
第二节点预先配置M和N的取值。第二节点中还配置有对何种数据切片进行检测提取,如对来自第一节点的数据切片进行检测提取。第二节点在来自第一节点的数据切片中,获得连续的M个数据切片。关于M个数据切片的介绍参见前文中的描述,此处不再赘述。
示例性的,M个数据切片的每一个中***有第一扩展信息,每个第一扩展信息用于指示承载第一扩展信息的数据切片在M个数据切片中的序列号。第二节点获取数据切片中第一扩展信息指示的序列号,按照序列号的排序,获得来自第一节点的连续M个数据切片。
示例性的,第一节点包括至少一条出端口链路,M个数据切片从第一节点的某条出端口链路输出,M个数据切片的第一扩展信息还指示该出端口链路。第二节点中预先配置有进行检测***的出端口链路号,该出端口链路号指示第一节点发送M个数据切片的出端口链路,进行检测***的出端口链路号可由管理节点配置。第二节点在接收到的数据切片中,获取第一扩展信息指示该出端口链路号,且序列号连续的M个数据切片。这样,能够准确定位到第一节点的哪个出端口链路发出的数据切片。
示例性的,第一节点发送的***有M个数据切片属于目标业务或者检测专用的业务。如均属于目标业务,第二节点中预先配置有目标业务的标识,目标业务的标识可由管理节点配置。第二节点在来自第一节点的数据切片中,按照数据切片中包括的业务的标识,确定包括目标业务的标识的数据切片。在目标业务的标识的数据切片中,基于数据切片的第一扩展信息,获取到连续的M个数据切片。在一种示例中,M个数据切片的第一扩展信息还指示出端口链路的情况下,第二节点在接收到的数据切片中,按照数据切片中包括的业务的标识,确定包括目标业务的标识的数据切片。在目标业务的标识的数据切片中,获取来自第一扩展信息指示的出端口链路,且序列号连续的M个数据切片。
示例性的,M个数据切片对应的校验终值通过N个数据切片携带的情况下,M个数据切片的第一扩展信息中还包括预设标识,预设标识为前文中提到的无效值。第二节点使用第一扩展信息中的预设标识和序列号,确定包括预设标识,且序列号连续的M个数据切片。
步骤1102,第二节点在第M个数据切片中,获取M个数据切片对应的校验终值;或者,在来自第一节点的N个数据切片中,获取M个数据切片对应的校验终值,其中,N个数据切片位于M个数据切片之后,且与M个数据切片相邻,校验终值是第一节点使用M个数据切片的净荷进行迭代计算获得的校验值,M为大于1的整数,N为正整数。
在本实施例中,若第二节点被配置为在第M个数据切片中获取M个数据切片对应的校验终值,则第二节点在第M个数据切片中,获取M个数据切片对应的校验终值。若第二节点被配置为在N个数据切片中,获取M个数据切片对应的校验终值,则第二节点在来自第一节点的N个数据切片中,获取M个数据切片对应的校验终值。
示例性的,第二节点在N个数据切片中,获取M个数据切片对应的校验终值的处理为:在N个数据切片中,分别获取校验子值;将在N个数据切片的每一个数据切片中获取的校验子值,合并为校验终值。
在本实施例中,第二节点在N个数据切片中分别获取校验子值。然后第二节点按照N个数据切片的排序,将校验子值按照该排序合并为M个数据切片对应的校验终值。
示例性的,N个数据切片的每一个中***有第二扩展信息,每个第二扩展信息用于指示承载第二扩展信息的数据切片在M+N个数据切片中的序列号,M+N个数据切片由M个数据切片和N个数据切片组成。合并校验子值的处理为:基于第二扩展信息指示的序列号,将在N个数据切片的每一个数据切片中获取的校验子值,合并为校验终值。
在本实施例中,第二节点按照N个数据切片的第二扩展信息指示的序列号,确定出N个数据切片在M+N个数据切片中的排序。将校验子值按照该排序合并为M个数据切片对应的校验终值。
示例性的,在N个数据切片***有M个数据切片对应的校验终值的情况下,第一节点包括至少一条出端口链路,M个数据切片和N个数据切片从第一节点的相同出端口链路输出,N个数据切片的第二扩展信息指示该出端口链路。第二节点在接收到的数据切片中,获取来自该出端口链路的数据切片,在这些数据切片中,获取序列号连续的N个数据切片。这样,能够准确定位到进行检测***的出端口链路发出的数据切片。
示例性的,M个数据切片对应的校验值通过N个数据切片携带的情况下,M个数据切片和N个数据切片均属于目标业务或者均属于检测专用业务。若均属于目标业务,第二节点在接收到的数据切片中,按照数据切片中包括的业务的标识,确定包括目标业务的标识的数据切片。在目标业务的标识的数据切片中,基于数据切片的第二扩展信息,获取到序列号连续的N个数据切片。在一种示例中,第二扩展信息还指示出端口链路号,第二节点在接收到的数据切片中,获取来自该出端口链路的数据切片。第二节点在这些数据切片中,获取包括目标业务的标识,且序列号连续的N个数据切片。
示例性的,在步骤1102之后,若管理节点配置第二节点删除数据切片中已***的内容(包括扩展信息、校验终值等),则第二节点每次提取到校验终值后,删除数据切片中已***的内容。若管理节点配置第二节点不删除数据切片中已***的内容,则第二节点每次提取到校验终值后,发送包含已***的内容的数据切片。
步骤1103,第二节点对M个数据切片的净荷进行迭代计算,获得M个数据切片对应的待比对校验终值。
在本实施例中,第二节点按照M个数据切片的排序,对M个数据切片的净荷进行迭代计算,获得M个数据切片对应的待比对校验终值。
示例性的,M个数据切片的每一个数据切片中***有第一扩展信息,第一扩展信息用于指示数据切片的序列号。第二节点在M个数据切片中,提取第一扩展信息。使用第一扩展信息指示的序列号,确定M个数据切片的排序。第二节点对排序后的M个数据切片的净荷进行迭代计算,获得M个数据切片对应的待比对校验终值。此处第二节点与第一节点计算校验终值的方式相同。
示例性的,第二节点计算M个数据切片对应的待比对校验终值的方法有多种,如下给出两种可能的实现方式。
方式一,第二节点获取到第1个数据切片后,从第1个数据切片中获取净荷。第二节点使用预设的校验方式,对第1个数据切片的净荷进行校验计算,获得第1个数据切片的校验值。第二节点缓存第1个数据切片的校验值,在获取到第2个数据切片后,从第2个数据切片中获取净荷,并从缓存中读取第1个数据切片的校验值。然后第二节点使用预设的校验方式,对第2个数据切片的净荷与第1个数据切片的校验值进行校验计算,获得前2个数据切片对应的校验终值。第二节点缓存前2个数据切片对应的校验终值。以此类推,前i个数据切片对应的校验终值是使用前i-1个数据切片对应的校验终值与第i个数据切片的净荷校验计算获得,i取值为1至M的任一数值。前M个数据切片对应的校验终值为M个数据切片对应的校验终值。
方式二,第二节点获取到第1个数据切片后,从第1个数据切片中获取净荷,缓存该净荷。第二节点在获取到第2个数据切片后,从第2个数据切片中获取净荷,缓存第2个数据切片的净荷。以此类推,第二节点在获取到第M个数据切片后,从第M个数据切片中获取第M个数据切片的净荷。第二节点使用预设的校验方式,对第1个数据切片至第M个数据切片的净荷一起进行校验计算,获得M个数据切片对应的待比对校验终值。
此处说明的是,管理节点预先为第二节点配置有校验方式,且该校验方式与第一节点的校验方式相同。在第二节点对多个检测***的节点的数据切片进行检测提取的情况下,若管理节点给各个检测***的节点配置的校验方式不一致,第二节点中还可以在数据切片的第一扩展信息中提取校验方式(此种情况下第一节点在数据切片中***第一扩展信息时,第一扩展信息指示校验方式),或者第二节点还可以使用第一扩展信息指示的出端口链路,向管理节点请求校验方式,或者第二节点在计算M个数据切片对应的校验终值时,使用出端口链路号,在存储的出端口链路号与校验方式的对应关系中,确定出对应的校验方式。
步骤1104,第二节点将待比对校验终值与M个数据切片对应的校验终值进行比对,确定第一节点与第二节点之间的链路是否存在故障。
示例性的,第二节点判断待比对校验终值与N个数据切片携带的校验终值是否相同。若待比对校验终值与N个数据切片携带的校验终值相同,则第二节点确定第一节点与第二节点之间的链路不存在故障。若待比对校验终值与N个数据切片携带的校验终值不相同,则说明M个数据切片的净荷经过第一节点至第二节点的传输后错误,所以计算获得错误的待比对校验终值,进而能确定第一节点与第二节点之间的链路存在故障。当然,在待比对校验终值与校验终值不相同时,也有可能是由于校验终值经过第一节点至第二节点的传输后错误。这样,由于对多个数据切片对应的校验终值进行比对,所以能够提升故障检测能力。
示例性的,在第二扩展信息还指示第一节点发出N个数据切片的出端口链路的情况下,若M个数据切片对应的待比对校验终值与N个数据切片携带的校验终值不相同,则第二节点确定第一节点的该出端口链路与第二节点之间的链路存在故障。这样,由于第二扩展信息还指示出端口链路,所以更能够准确定位故障。
示例性的,M个数据切片的每一个中均携带有校验终值,第i个数据切片中***有前i个数据切片对应的校验终值。步骤1103的处理为:对M个数据切片中前i个数据切片的净荷进行迭代计算,获得前i个数据切片对应的待比对校验终值。步骤1104的处理为:将M个数据切片中前i个数据切片对应的待比对校验终值与前i个数据切片对应的校验终值进行比对,确定通信***中第一节点与第二节点之间是否存在故障。
在本实施例中,第i个数据切片中***有前i个数据切片对应的校验终值,i取值为1至M的任一数值。前i个数据切片对应的待比对校验终值是通过对前i个数据切片的净荷迭代计算获得,具体的计算方式参见前文中计算M个数据切片对应的待比对校验终值的过程。这样,对于M个数据切片,实际上获取到M个校验终值。
在进行比对时,第二节点将前i个数据切片对应的待比对校验终值与第i个数据切片***的校验终值进行比对。若相同,则第二节点确定第一节点与第二节点之间的链路不存在故障,若前k个数据切片对应的待比对校验终值与第k个数据切片***的校验终值不相同,则第二节点确定第一节点与第二节点之间的链路存在故障,k是1至M中的一个或多个数值。
示例性的,在第一扩展信息还指示第一节点发出M个数据切片的出端口链路的情况下,若前k个数据切片对应的待比对校验终值与第k个数据切片***的校验终值不相同,则第二节点确定第一节点的该出端口链路与第二节点之间的链路存在故障。这样,由于第一扩展信息还指示出端口链路,所以更能够准确定位故障。
需要说明的是,第二节点计算待比对校验终值时,是使用数据切片的净荷,在实际中若第一节点使用数据切片的头部和净荷,则第二节点在计算待比对校验终值时,也使用数据切片的头部和净荷。
示例性的,第二节点在确定第一节点与第二节点之间的链路存在故障后,第二节点向管理节点发送提示消息。该提示消息用于通知管理节点第一节点与第二节点之间的链路存在故障,以使技术人员及时对故障进行排查。
示例性的,假设M个数据切片在第一节点从出端口链路A发出。第二节点在确定第一节点的出端口链路A与第二节点之间的链路存在故障后,第二节点向管理节点发送提示消息,并在该提示消息中添加出端口链路A的出端口链路号。管理节点接收到该提示消息后,基于出端口链路号和发送提示的第二节点,确定第一节点的出端口链路A与第二节点之间存在故障,技术人员可以及时对故障进行排查。管理节点还可以停止使用第一节点的出端口链路A至第二节点之间的链路。例如,将第一节点的出端口链路A至第二节点之间的链路原先传输的数据分流至其他正常链路上,实现故障隔离倒换。
需要说明的是,上述描述中,只要一次检测***和检测提取的比对结果不一致,就确定第一节点与第二节点之间存在故障。当然也可以是一段时间内,预设数目次检测***和检测提取的比对结果不一致时,才确定第一节点与第二节点之间的链路存在故障,预设数目大于1。在后一种处理中,第二节点向管理节点发送第一节点与第二节点之间的链路存在故障的指示消息时,指示消息中可以携带每次比对结果不一致的情况说明。
示例性的,N个数据切片携带M个数据切片对应的校验终值的情况下,若第一节点与第二节点之间的链路上还包括第三节点,则第一节点将M+N个数据切片发送至第三节点。第三节点计算M个数据切片对应的校验终值,称为是目标校验终值,第三节点将目标校验终值划分为N个校验子值。第三节点将N个校验子值分别***N个数据切片中。然后第三节点向第二节点发送M+N个数据切片。示例性的,目标校验终值的校验子值***在第一节点***的校验子值与净荷之间。
在第三节点也进行检测***后,第二节点还能使用第三节点检测***的内容,更准确地进行故障定位,处理为:若待比对校验终值与目标校验终值不相同,则确定第三节点与第二节点之间的链路存在故障;若待比对校验终值与目标校验终值相同,则确定第三节点与第二节点之间的链路不存在故障。
在本实施例中,第二节点在N个数据切片中分别提取校验子值,按照N个数据切片的排序,将N个校验子值合并为目标校验终值。第二节点判断待比对校验终值与目标校验终值是否相同。若不相同,则第二节点确定第三节点与第二节点之间的链路存在故障;若相同,则第二节点确定第三节点与第二节点之间的链路不存在故障。
示例性的,第二节点在确定第一节点与第二节点之间的链路存在故障后,若待比对校验终值与目标校验终值不相同,则第二节点确定第三节点与第二节点之间的链路存在故障;若待比对校验终值与目标校验终值相同,则第二节点确定第一节点与第三节点之间的链路存在故障,或者第三节点内部存在故障。
示例性的,第三节点还能在M个数据切片中***第三扩展信息,并且在N个数据切片中***第四扩展信息。第三扩展信息的格式与第一扩展信息的格式相同,第四扩展信息的格式与第二扩展信息的格式相同。
示例性的,第三节点进行检测***时,将第三扩展信息***M个数据切片已有的第一扩展信息与净荷之间,并且第三节点将第四扩展信息***N个数据切片已有的第二扩展信息与净荷之间。例如,图12提供了第三扩展信息和第四扩展信息的位置示意图。图12中的(a)示出第三扩展信息位于M个数据切片的第一扩展信息与净荷之间;图12中的(b)示出第四扩展信息位于N个数据切片的第二扩展信息与净荷之间。
另外,若第三节点之后还有第四节点对M+N个数据切片进行检测***,则扩展信息***第三扩展信息与净荷之间或***第四扩展信息与净荷之间。
需要说明的是,在某些情况下,第三节点接收M+N个数据切片的顺序与第一节点获取到M+N个数据切片的顺序不相同,所以第三节点选取的M个数据切片并不是第一节点发出的M个数据切片,相应的,第三节点选取的N个数据切片并不是第一节点发出的N个数据切片。此种情况下,第三节点可以按照第一节点进行检测***的方式,选取M+N的数据切片,进行检测***。相应的第二节点进行检测提取时的方式与前文中描述的方式相同,此处不再赘述。
示例性的,第M个数据切片携带M个数据切片对应的校验终值的情况下,若第一节点与第二节点之间的链路上还包括第三节点,则第一节点将M个数据切片发送至第三节点。第三节点计算M个数据切片中前i个数据切片对应的校验终值。第三节点将前i个数据切片对应的校验终值***第i个数据切片中。然后第三节点向第二节点发送M个数据切片。示例性的,前i个数据切片对应的校验终值***在第一节点***的校验终值与净荷之间。
在第三节点也进行检测***后,第二节点还能使用第三节点检测***的内容,更准确地进行故障定位,处理为:若前i个数据切片对应的待比对校验终值与第i个数据切片中携带的校验终值不相同,则第二节点确定第三节点与第二节点之间的链路存在故障;若前i个数据切片对应的待比对校验终值与第i个数据切片中携带的校验终值相同,则第二节点确定第三节点与第二节点之间的链路不存在故障。示例性的,第二节点在确定第一节点与第二节点之间的链路存在故障后,若第二节点确定第三节点与第二节点之间的链路不存在故障,则第二节点确定第一节点与第三节点之间的链路存在故障,或者第三节点内部存在故障。
示例性的,管理节点还可以配置第三节点为检测提取的节点,第三节点提取第一扩展信息和第二扩展信息,判断第一节点与第三节点之间的链路是否存在故障,进而能够准确进行故障定位。
在一种可能的实现方式中,在第i个数据切片携带前i个数据切片对应的校验终值时,先判断一段时间内是否能够获取到序列号连续的M个数据切片。若不能获取到,则确定第一节点与第二节点之间的链路存在故障;若能获取到,则第二节点再基于校验终值判断第一节点与第二节点之间的链路是否存在故障。这样,在序列号不连续时,即可快速判断出第一节点与第二节点之间的链路存在故障,减少故障检测流程。
当然在通过N个数据切片携带M个数据切片对应的校验终值时,还可以先判断一段时间内是否能够获取到序列号连续的M+N个数据切片。若不能获取到,则第二节点确定第一节点与第二节点之间的链路存在故障;若能获取到,则第二节点再基于校验终值判断第一节点与第二节点之间的链路是否存在故障。
在一种可能的实现方式中,为了更准确地判断第一节点至第二节点之间的链路是否存在故障,第二节点进行如下处理:当获取不到目标业务的连续的M个数据切片,或者在第二预设时长内未接收到目标业务的数据切片时,上报中断检测消息;其中,中断检测消息用于指示第二节点不能对第一节点与第二节点之间的链路进行检测。
在本实施例中,第二节点判断在一段时间内是否能获取到目标业务连续的M个数据切片,该一段时间的时长是基于通信***网络抖动的经验值确定。若获取不到,则第二节点向管理节点上报中断检测消息,中断检测消息用于指示第二节点不能对链路的故障进行检测;若能获取到,则继续进行检测处理。
第二节点判断未获取到目标业务的第一扩展信息和/或第二扩展信息的时长。若该时长达到第二预设时长,则向管理节点上报中断检测消息,中断检测消息用于指示第二节点不能对第一节点与第二节点之间的链路进行检测;若该时长未达到第二预设时长,则继续进行链路检测处理。
这样,在第一节点未向管理节点上报目标指示消息的情况下,若第二节点向管理节点上报中断检测消息,则管理节点确定第一节点与第二节点之间的链路存在故障,更进一步提升故障检测能力。在第一节点未向管理节点上报目标指示消息的情况下,第二节点也未向管理节点上报中断检测消息,则管理节点确定第一节点与第二节点之间的链路可能不存在故障。在第一节点向管理节点上报目标指示消息的情况下,若第二节点向管理节点上报中断检测消息,则管理节点确定第一节点与第二节点之间的链路可能不存在故障。在第一节点向管理节点上报目标指示消息的情况下,若第二节点向管理节点未上报中断检测消息,则管理节点确定第一节点与第二节点之间的链路可能存在故障。
示例性的,中断检测消息还指示出端口链路,以使管理节点确定是第一节点的该出端口链路未进行检测***。在此种情况下,若管理节点接收到多个检测提取的节点发送的中断检测消息,若有多条中断检测消息指示第一节点的某个出端口链路,则即使管理节点未接收到第一节点发送的目标指示消息,管理节点也能确定第一节点有可能故障。
在一种可能的实现方式中,在通信***中进行业务增删时,先关闭检测***和检测提取的功能,待业务稳定后再打开通信***中检测***和检测提取的功能。
上面介绍了检测第一节点与第二节点之间的链路是否存在故障的过程,接下来描述将链路检测的方法应用于信元交换***的处理过程。在此过程中,数据切片为信元,信元是光传送网(optical transport network,OTN)业务的信元、包(packet,PKT)分组业务的信元等。如下是以N个信元携带M个信元对应的校验终值为例进行说明。
示例性的,在应用于信元交换***的单级单框组网时,结合图2,iFIC是检测***的节点,即第一节点;eFIC是检测提取的节点,即第二节点,如图13所示。
假设iFIC有s个出端口链路,SE有e个出端口链路,每个出端口链路包括至少一条链路。s和e的取值范围0~64,为了区分这128个出端口链路,选择P3=8。选择使用CRC16方式计算校验终值,M的取值为7,选择P1=2,则N=8,P2=4。此处提到的出端口链路是用于信元输出。
指定业务S11的连续7个信元在iFIC分发到第j个出端口链路时,iFIC在7个信元***第一扩展信息,k取值为1至s的任一数值,每个信元的第一扩展信息指示第j个出端口链路和该信元的序列号,信元的序列号指示该信元在7个信元中的排序。示例性的,这7个信元的序列号分别为1至7。iFIC在7个信元之后连续的8个信元中***第二扩展信息和校验子值。每个信元的第二扩展信息指示第j个出端口链路和该信元的序列号。该信元的序列号指示该信元在15个信元中的排序。示例性的,8个信元的序列号分别为8至15。校验子值为7个信元对应的校验终值划分得到的校验子值。
业务S11的15个信元通过SE发送至eFIC。eFIC作为第二节点,获取来自第j个出端口链路的15个连续信元。eFIC在序列号为1至7的信元中,获取净荷。eFIC基于7个信元的净荷,迭代计算获得7个信元对应的待比对校验终值,计算方式在前文中有描述,此处不再赘述。并且eFIC在序列号为8至15的信元中,获取8个校验子值,将该8个校验子值合并为7个信元对应的校验终值。eFIC将校验终值与待比对校验终值进行比对,判断iFIC与eFIC之间的链路是否存在故障,判断方式在前文中有描述,此处不再赘述。
示例性的,图2所示的单级单框组网中,SE也能作为检测提取的节点。SE执行与eFIC相同的处理,判断iFIC与SE之间的链路是否存在故障,判断方式在前文中有描述,此处不再赘述。这样,SE和eFIC将判断结果上报给管理节点,管理节点确定在iFIC与eFIC之间的链路存在故障的情况下,若iFIC与SE之间的链路不存在故障,则管理节点确定故障存在于SE与eFIC之间的链路、SE,所以可以更准确地定位故障。
示例性的,图2所示的单级单框组网中,SE也能作为检测***的节点,即第一节点,eFIC作为检测提取的节点,即第二节点。
指定业务S22的连续7个信元在SE分发到第m个出端口链路时,SE在7个信元***第一扩展信息,m取值为1至j的任一数值。每个信元的第一扩展信息指示第m个出端口链路和信元的序列号。SE在7个信元之后连续的8个信元中***第二扩展信息和校验子值。每个信元的第二扩展信息指示第m个出端口链路和该信元的序列号。校验子值为7个信元对应的校验终值划分得到的校验子值。此处业务s11与业务s22相同或者不相同。
SE将业务S22的15个信元发送至eFIC。eFIC作为第二节点,获取来自第m个出端口链路的15个连续信元。eFIC在序列号为1至7的信元中,获取净荷。eFIC基于7个信元的净荷,迭代计算获得7个信元对应的待比对校验终值,计算方式在前文中有描述,此处不再赘述。并且eFIC在序列号为8至15的信元中,获取8个校验子值,将该8个校验子值合并为7个信元对应的校验终值。eFIC将校验终值与待比对校验终值进行比对,判断SE与eFIC之间的链路是否存在故障,判断方式在前文中有描述,此处不再赘述。这样,能够确定出SE与eFIC之间的链路是否存在故障。
这样,如图13所示,通过iFIC是检测***的节点和eFIC是检测提取的节点,能够判断出iFIC与eFIC之间的链路是否存在故障;通过SE是检测***的节点和eFIC是检测提取的节点,能够判断出SE与eFIC之间的链路是否存在故障;通过iFIC是检测***的节点和SE是检测提取的节点,能够判断出iFIC与SE之间的链路是否存在故障。例如,iFIC与eFIC之间的链路存在故障,SE与eFIC之间的链路不存在故障,iFIC与SE之间的链路不存在故障,那么能确定出SE的内部存在故障,准确定位故障位置。
示例性的,在应用于信元交换***的背靠背组网时,结合图3,iFIC是检测***的节点,即第一节点;eFIC是检测提取的节点,即第二节点,如图14所示。
假设iFIC有a个出端口链路,iSE有b个出端口链路,eSE有c个出端口链路,每个出端口链路包括至少一条链路。a、b和c的取值范围0~64,为了区分这192个出端口链路,选择P3=8。选择使用CRC16方式计算校验终值,M的取值为7,选择P1=2,则N=8,P2=4。此处提到的出端口链路是用于信元输出。
在图14中,iFIC进行检测***,eFIC进行检测提取,此过程与前文中iFIC进行检测***、eFIC进行检测提取的方式相同,均是使用指定业务S11的数据切片进行检测***,此处不再赘述。
示例性的,图3所示的背靠背组网中,iSE也能作为检测提取的节点。iSE执行与eFIC相同的处理,判断iFIC与iSE之间的链路是否存在故障,判断方式在前文中有描述,此处不再赘述。这样,iSE和eFIC将判断结果上报给管理节点,管理节点确定在iFIC与eFIC之间存在故障的情况下,若iFIC与iSE之间不存在故障,则管理节点确定故障存在于iSE至eFIC之间的链路、iSE,所以可以更准确地定位故障。
示例性的,图3所示的背靠背组网中,iSE也能作为检测***的节点,即第一节点,eSE作为检测提取的节点,即第二节点。
指定业务S22的连续7个信元在iSE分发到第n个出端口链路时,iSE在7个信元***第一扩展信息,n取值为1至b的任一数值。每个信元的第一扩展信息指示第n个出端口链路和信元的序列号。iSE在7个信元之后连续的8个信元中***第二扩展信息和校验子值。每个信元的第二扩展信息指示第n个出端口链路和该信元的序列号。校验子值为7个信元对应的校验终值划分得到的校验子值。此处业务s11与业务s22相同或者不相同。
iSE将业务S22的15个信元发送至eSE。eSE作为第二节点,获取来自第n个出端口链路的15个连续信元。eSE在序列号为1至7的信元中,获取净荷。eSE基于7个信元的净荷,迭代计算获得7个信元对应的待比对校验终值,计算方式在前文中有描述,此处不再赘述。并且eSE在序列号为8至15的信元中,获取8个校验子值,将该8个校验子值合并为7个信元对应的校验终值。eSE将校验终值与待比对校验终值进行比对,判断iSE与eSE之间的链路是否存在故障,判断方式在前文中有描述,此处不再赘述。这样,能够确定出iSE与eSE之间的链路是否存在故障。
示例性的,图3所示的背靠背组网中,eSE也能作为检测***的节点,即第一节点,eFIC作为检测提取的节点,即第二节点。
指定业务S33的连续7个信元在eSE分发到第p个出端口链路时,eSE在7个信元***第一扩展信息,p取值为1至c的任一数值。每个信元的第一扩展信息指示第p个出端口链路和信元的序列号。eSE在7个信元之后连续的8个信元中***第二扩展信息和校验子值。每个信元的第二扩展信息指示第p个出端口链路和该信元的序列号。校验子值为7个信元对应的校验终值划分得到的校验子值。此处业务s33与业务S22相同或者不相同。
eSE将业务S33的15个信元发送至eFIC。eFIC作为第二节点,获取来自第p个出端口链路的15个连续信元。eFIC在序列号为1至7的信元中,获取净荷。eFIC基于7个信元的净荷,迭代计算获得7个信元对应的待比对校验终值,计算方式在前文中有描述,此处不再赘述。并且eFIC在序列号为8至15的信元中,获取8个校验子值,将8个校验子值合并为7个信元对应的校验终值。eFIC将校验终值与待比对校验终值进行比对,判断eSE与eFIC之间的链路是否存在故障,判断方式在前文中有描述,此处不再赘述。这样,能够确定出eSE与eFIC之间的链路是否存在故障。
这样,如图14所示,通过iFIC是检测***的节点和eFIC是检测提取的节点,能够判断出iFIC与eFIC之间的链路是否存在故障;通过iFIC是检测***的节点和iSE是检测提取的节点,能够判断出iFIC与iSE之间的链路是否存在故障;通过iSE是检测***的节点和eSE是检测提取的节点,能够判断出iSE与eSE之间的链路是否存在故障;通过iSE是检测***的节点和eFIC是检测提取的节点,能够判断出iSE与eFIC之间的链路是否存在故障;通过eSE是检测***的节点和eFIC是检测提取的节点,能够判断出eSE与eFIC之间的链路是否存在故障。例如,iFIC与eFIC之间的链路存在故障,iFIC与iSE之间的链路不存在故障,而iSE与eFIC之间的链路不存在故障,那么能确定出iSE内部存在故障,准确定位故障位置。
示例性的,在应用于信元交换***的集群多框多级组网时,以应用于集群多框三级交换组为例进行说明。结合图4,iFIC是检测***的节点,即第一节点;eFIC是检测提取的节点,即第二节点,如图15所示。
假设iFIC有a个出端口链路,iSE有b个出端口链路,SE有d个出端口链路,eSE有c个出端口链路。每个出端口链路包括至少一条链路。a、b、c和d的取值范围0~64,为了区分这256个出端口链路,选择P3=8。选择使用CRC16方式计算校验终值,M的取值为7,选择P1=2,则N=8,P2=4。
在图15中,iFIC进行检测***,eFIC进行检测提取,此过程与前文中iFIC进行检测***、eFIC进行检测提取的方式相同,均是使用指定业务S11的数据切片进行检测***,此处不再赘述。
示例性的,图4所示的集群多框三级组网中,iSE也能作为检测提取的节点。iSE执行与eFIC相同的处理,判断iFIC与iSE之间的链路是否存在故障,判断方式在前文中有描述,此处不再赘述。这样,iSE和eFIC将判断结果上报给管理节点,管理节点确定在iFIC与eFIC之间存在故障的情况下,若iFIC与iSE之间的链路不存在故障,则管理节点确定故障存在于iSE至eFIC之间的链路、iSE,所以可以更准确地定位故障。
示例性的,图4所示的集群多框三级组网中,iSE也能作为检测***的节点,即第一节点,SE作为检测提取的节点,即第二节点。
指定业务S22的连续7个信元在iSE分发到第f个出端口链路时,iSE在7个信元***第一扩展信息,f取值为1至b的任一数值。每个信元的第一扩展信息指示第f个出端口链路和信元的序列号。iSE在7个信元之后连续的8个信元中***第二扩展信息和校验子值。每个信元的第二扩展信息指示第f个出端口链路和该信元的序列号。校验子值为7个信元对应的校验终值划分得到的校验子值。此处业务s11与业务s22相同或者不相同。
iSE将业务S22的15个信元发送至SE。SE作为第二节点,获取来自第f个出端口链路的15个连续信元。SE在序列号为1至7的信元中,获取净荷。SE基于7个信元的净荷,迭代计算获得7个信元对应的待比对校验终值,计算方式在前文中有描述,此处不再赘述。并且SE在序列号为8至15的信元中,获取8个校验子值,将该8个校验子值合并为7个信元对应的校验终值。SE将校验终值与待比对校验终值进行比对,判断iSE与SE之间是否存在故障,判断方式在前文中有描述,此处不再赘述。这样,能够确定出iSE与SE之间是否存在故障。
示例性的,图4所示的集群多框三级组网中,SE也能作为检测***的节点,即第一节点,eSE作为检测提取的节点,即第二节点。
指定业务S33的连续7个信元在SE分发到第n个出端口链路时,SE在7个信元***第一扩展信息,n取值为1至b的任一数值。每个信元的第一扩展信息指示第n个出端口链路和信元的序列号。SE在7个信元之后连续的8个信元中***第二扩展信息和校验子值。每个信元的第二扩展信息指示第n个出端口链路和该信元的序列号。校验子值为7个信元对应的校验终值划分得到的校验子值。此处业务s11与业务S33相同或者不相同。
SE将业务S33的15个信元发送至eSE。eSE作为第二节点,获取来自第n个出端口链路的15个连续信元。eSE在序列号为1至7的信元中,获取净荷。eSE基于7个信元的净荷,迭代计算获得7个信元对应的待比对校验终值,计算方式在前文中有描述,此处不再赘述。并且eSE在序列号为8至15的信元中,获取8个校验子值,将该8个校验子值合并为7个信元对应的校验终值。eSE将校验终值与待比对校验终值进行比对,判断SE与eSE之间的链路是否存在故障,判断方式在前文中有描述,此处不再赘述。这样,能够确定出SE与eSE之间的链路是否存在故障。
示例性的,图4所示的集群多框三级组网中,eSE也能作为检测***的节点,即第一节点,eFIC作为检测提取的节点,即第二节点。
指定业务S44的连续7个信元在eSE分发到第y个出端口链路时,eSE在7个信元***第一扩展信息,y取值为1至b的任一数值。每个信元的第一扩展信息指示第y个出端口链路和信元的序列号。eSE在7个信元之后连续的8个信元中***第二扩展信息和校验子值。每个信元的第二扩展信息指示第y个出端口链路和该信元的序列号。校验子值为7个信元对应的校验终值划分得到的校验子值。此处业务S44与业务s11相同或者不相同。
eSE将业务S44的15个信元发送至eFIC。eFIC作为第二节点,获取来自第y个出端口链路的15个连续信元。eFIC在序列号为1至7的信元中,获取净荷。eFIC基于7个信元的净荷,迭代计算获得7个信元对应的待比对校验终值,计算方式在前文中有描述,此处不再赘述。并且eFIC在序列号为8至15的信元中,获取8个校验子值,将该8个校验子值合并为7个信元对应的校验终值。eFIC将校验终值与待比对校验终值进行比对,判断eSE与eFIC之间的链路是否存在故障,判断方式在前文中有描述,此处不再赘述。这样,能够确定出eSE与eFIC之间的链路是否存在故障。
示例性的,iSE和SE分别作为检测***的节点时,eFIC也可是检测提取的节点,这样,能够分别确定出iSE与eFIC之间的链路是否存在故障、SE与eFIC之间的链路是否存在故障。
这样,如图15所示,通过iFIC是检测***的节点和eFIC是检测提取的节点,能够判断出iFIC与eFIC之间的链路是否存在故障;通过iFIC是检测***的节点和iSE是检测提取的节点,能够判断出iFIC与iSE之间的链路是否存在故障;通过iSE是检测***的节点和SE是检测提取的节点,能够判断出iSE与SE之间的链路是否存在故障;通过iSE是检测***的节点和eFIC是检测提取的节点,能够判断出iSE与eFIC之间的链路是否存在故障;通过eSE是检测***的节点和eFIC是检测提取的节点,能够判断出eSE与eFIC之间的链路是否存在故障;通过SE是检测***的节点和eSE是检测提取的节点,能够判断出SE与eSE之间的链路是否存在故障;通过SE是检测***的节点和eFIC是检测提取的节点,能够判断出SE与eFIC之间的链路是否存在故障。例如,iFIC与eFIC之间的链路存在故障,iSE与eFIC之间的链路存在故障,而SE与eFIC之间的链路不存在故障,iSE与SE之间的链路不存在故障,那么能确定出SE内部存在故障,准确定位故障位置。
这样,在信元交换***中,通过连续多个检测***的节点和多个检测提取的节点,能够准确定位故障的位置,使得端到端检测无盲区。
需要说明的是,在图13至图15的示例中,数据切片每经过一个节点,从该节点输出时,会经过负载均衡(load balance,LB)处理,所以某个节点发送的连续M+N个数据切片,并不能保证下一个节点进行负载均衡时再发送至同一个节点,所以进行检测提取的节点是检测***的节点的相邻节点,或者最后的eFIC(由于同一业务的数据切片会在eFIC重新组包发出,所以数据切片会到达eFIC)。例如,在图12中,iFIC的检测***能在iSE提取,也能在eFIC提取,而不能在SE或者eSE提取。
通过本申请实施例,通过连续多个数据切片的检测***,相比单个数据切片的故障检测方法,故障检测能力得到极大提升。而且在通信***中经过多个节点的检测***和检测提取,能够准确定位故障的位置,使得端到端检测无盲区。
图16是本申请实施例提供的链路检测的装置的结构图。该装置可以通过软件、硬件或者两者的结合实现成为装置中的部分或者全部,该装置应用于第一节点。本申请实施例提供的装置可以实现本申请实施例图9所述的流程以及链路检测的方法中可选方式,该装置包括:获取模块1610、和检测***模块1620。其中,获取模块1610,用于获取连续的M个数据切片对应的校验终值,其中,所述校验终值是使用所述M个数据切片的净荷进行迭代计算获得的校验值,M为大于1的整数,具体可以用于实现步骤601的获取功能以及执行步骤601包含的隐含步骤。检测***模块1620,用于将所述校验终值***第M个所述数据切片中,向第二节点发送所述M个数据切片;或者,将所述校验终值***位于所述M个数据切片之后,且与所述M个数据切片相邻的N个数据切片中,向所述第二节点发送M+N个所述数据切片,N为正整数;所述校验终值用于所述第二节点检测所述第一节点与所述第二节点之间的链路是否存在故障,具体可以用于实现步骤602的检测***功能以及执行步骤602包含的隐含步骤。
在一种可能的实现方式中,所述检测***模块1620,还用于在所述M个数据切片的每一个中分别***第一扩展信息,其中,每个所述第一扩展信息用于指示承载所述第一扩展信息的数据切片在所述M个数据切片中的序列号。
在一种可能的实现方式中,每个所述第一扩展信息还用于指示所述第一节点发送所述M个数据切片的出端口链路。
在一种可能的实现方式中,所述N个数据切片为连续的数据切片,所述检测***模块1620,用于将所述校验终值分为N个校验子值;将所述N个检验子值分别***对应的所述N个数据切片中。
在一种可能的实现方式中,所述检测***模块1620,还用于在所述N个数据切片的每一个中分别***第二扩展信息,其中,每个所述第二扩展信息用于指示承载所述第二扩展信息的数据切片在所述M+N个数据切片中的序列号。
在一种可能的实现方式中,每个所述第二扩展信息还用于指示所述第一节点发送所述N个数据切片的出端口链路。
在一种可能的实现方式中,所述获取模块1610,用于获取所述M个数据切片中前i个数据切片对应的校验终值,其中,i取值为1至M,前i个数据切片对应的校验终值是使用所述前i个数据切片的净荷进行迭代计算获得的校验值;所述检测***模块1620,用于将所述前i个数据切片对应的校验终值,***所述M个数据切片中第i个所述数据切片中。
在一种可能的实现方式中,所述M个数据切片属于目标业务;所述检测***模块1620,还用于:当在第一预设时长内未获得所述目标业务的数据切片时,上报目标指示消息;其中,所述目标指示消息用于指示所述第一节点未使用所述目标业务的数据切片进行链路检测。
图17是本申请实施例提供的链路检测的装置的结构图。该装置可以通过软件、硬件或者两者的结合实现成为装置中的部分或者全部,该装置应用于第二节点。本申请实施例提供的装置可以实现本申请实施例图11所述的流程以及链路检测的方法中可选方式,该装置包括:获取模块1710、检测提取模块1720和故障判断模块1730,其中:获取模块1710,用于获取来自第一节点的连续的M个数据切片;在第M个所述数据切片中,获取所述M个数据切片对应的校验终值;或者,在来自所述第一节点的N个数据切片中,获取所述M个数据切片对应的校验终值,其中,所述N个数据切片位于所述M个数据切片之后,且与所述M个数据切片相邻,所述校验终值是所述第一节点使用所述M个数据切片的净荷进行迭代计算获得的校验值,M为大于1的整数,N为正整数,具体可以用于实现步骤1101和步骤1102的获取功能以及执行步骤1101和步骤1102包含的隐含步骤;检测提取模块1720,用于对所述M个数据切片的净荷进行迭代计算,获得所述M个数据切片对应的待比对校验终值,具体可以用于实现步骤1103的检测提取功能以及执行步骤1103包含的隐含步骤;故障判断模块1730,用于将所述待比对校验终值与所述M个数据切片对应的校验终值进行比对,确定所述第一节点与所述第二节点之间的链路是否存在故障,具体可以用于实现步骤1104的故障判断功能以及执行步骤1104包含的隐含步骤。
在一种可能的实现方式中,所述M个数据切片的每一个中***有第一扩展信息,每个所述第一扩展信息用于指示承载所述第一扩展信息的数据切片在所述M个数据切片中的序列号;所述获取模块1710,用于基于所述第一扩展信息中的序列号,获取来自所述第一节点的连续的所述M个数据切片。
在一种可能的实现方式中,每个所述第一扩展信息还用于指示所述第一节点发送所述M个数据切片的出端口链路;所述获取模块1710,用于基于所述第一扩展信息指示的序列号和出端口链路,获取来自所述出端口链路的连续的所述M个数据切片;所述故障判断模块1740,用于确定所述第一节点的所述出端口链路与所述第二节点之间的链路是否存在故障。
在一种可能的实现方式中,所述获取模块1710,用于在所述N个数据切片中,分别获取校验子值;将在所述N个数据切片的每一个中获取的校验子值,合并为所述校验终值。
在一种可能的实现方式中,所述N个数据切片的每一个中***有第二扩展信息,每个所述第二扩展信息用于指示承载所述第二扩展信息的数据切片在M+N个数据切片中的序列号,所述M+N个数据切片由所述M个数据切片和所述N个数据切片组成;所述获取模块1710,用于基于所述第二扩展信息指示的序列号,将在所述N个数据切片的每一个中获取的校验子值,合并为所述校验终值。
在一种可能的实现方式中,每个所述第二扩展信息还用于指示所述第一节点发送所述N个数据切片的出端口链路;所述获取模块1710,还用于基于所述第二扩展信息指示的序列号和出端口链路,获取来自所述出端口链路的连续的所述N个数据切片。
在一种可能的实现方式中,第i个所述数据切片中***有所述M个数据切片中前i个数据切片对应的校验终值,i取值为1至M的任一数值;所述获取模块1710,用于对所述M个数据切片中所述前i个数据切片的净荷进行迭代计算,获得所述前i个数据切片对应的待比对校验终值;所述故障判断模块1740,用于将所述M个数据切片中所述前i个数据切片对应的待比对校验终值与所述前i个数据切片对应的校验终值进行比对。
在一种可能的实现方式中,第三节点位于所述第一节点与所述第二节点之间,所述N个数据切片中***有目标校验终值,所述目标校验终值是所述第三节点对来自所述第一节点的所述M个数据切片的净荷进行迭代计算获得的校验值;所述获取模块1710,还用于在所述N个数据切片中获取所述目标校验终值;所述故障判断模块1740,还用于若所述待比对校验终值与所述目标校验终值不相同,则确定所述第三节点与所述第二节点之间的链路存在故障;若所述待比对校验终值与所述目标校验终值相同,则确定所述第三节点与所述第二节点之间的链路不存在故障。
在一种可能的实现方式中,所述M个数据切片属于目标业务;所述获取模块1710,还用于当获取不到所述目标业务的连续的M个数据切片,或者在第二预设时长内未接收到所述目标业务的数据切片时,上报中断检测消息,其中,所述中断检测消息用于指示所述第二节点不能对所述第一节点与所述第二节点之间的链路进行检测。
在一些实施例中,提供了一种计算机程序产品,该计算机程序产品包括计算机指令,该计算机指令存储在计算机可读存储介质中。第一节点的处理器从计算机可读存储介质读取该计算机指令,处理器执行该计算机指令,使得该第一节点执行图6所示的流程。
在一些实施例中,提供了一种计算机程序产品,该计算机程序产品包括计算机指令,该计算机指令存储在计算机可读存储介质中。第二节点的处理器从计算机可读存储介质读取该计算机指令,处理器执行该计算机指令,使得该第二节点执行图11所示的流程。
本领域普通技术人员可以意识到,结合本申请中所公开的实施例中描述的各方法步骤和单元,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各实施例的步骤及组成。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。本领域普通技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
在本申请所提供的几个实施例中,应该理解到,所揭露的***架构、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,该模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个模块或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另外,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或模块的间接耦合或通信连接,也可以是电的,机械的或其它的形式连接。
该作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理模块,即可以位于一个地方,或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请实施例方案的目的。
另外,在本申请各个实施例中的各模块可以集成在一个处理模块中,也可以是各个模块单独物理存在,也可以是两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件模块的形式实现。
该集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分,或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例中方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
本申请中术语“第一”“第二”等字样用于对作用和功能基本相同的相同项或相似项进行区分,应理解,“第一”、“第二”之间不具有逻辑或时序上的依赖关系,也不对数量和执行顺序进行限定。还应理解,尽管以下描述使用术语第一、第二等来描述各种元素,但这些元素不应受术语的限制。这些术语只是用于将一元素与另一元素区别分开。例如,在不脱离各种示例的范围的情况下,第一预设时长可以被称为第二预设时长,并且类似地,第二预设时长可以被称为第一预设时长。第一预设时长和第二预设时长都可以是预设时长,并且在某些情况下,可以是单独且不同的预设时长。
本申请中术语“至少一个”的含义是指一个或多个,本申请中术语“多个”的含义是指两个或两个以上。
以上描述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。
Claims (30)
1.一种链路检测的方法,其特征在于,应用于第一节点,所述方法包括:
获取连续的M个数据切片对应的校验终值,其中,所述校验终值是使用所述M个数据切片的净荷进行迭代计算获得的校验值,M为大于1的整数;
将所述校验终值***第M个所述数据切片中,向第二节点发送所述M个数据切片;或者,
将所述校验终值***位于所述M个数据切片之后,且与所述M个数据切片相邻的N个数据切片中,向所述第二节点发送M+N个所述数据切片,N为正整数;
其中,所述校验终值用于所述第二节点检测所述第一节点与所述第二节点之间的链路是否存在故障。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
在所述M个数据切片的每一个中分别***第一扩展信息,其中,每个所述第一扩展信息用于指示承载所述第一扩展信息的数据切片在所述M个数据切片中的序列号。
3.根据权利要求2所述的方法,其特征在于,每个所述第一扩展信息还用于指示所述第一节点发送所述M个数据切片的出端口链路。
4.根据权利要求1或2所述的方法,其特征在于,所述N个数据切片为连续的数据切片,所述将所述校验终值***位于所述M个数据切片之后,且与所述M个数据切片相邻的N个数据切片中,包括:
将所述校验终值分为N个校验子值;
将所述N个检验子值分别***对应的所述N个数据切片中。
5.根据权利要求1至4任一所述的方法,其特征在于,所述方法还包括:
在所述N个数据切片的每一个中分别***第二扩展信息,其中,每个所述第二扩展信息用于指示承载所述第二扩展信息的数据切片在所述M+N个数据切片中的序列号。
6.根据权利要求5所述的方法,其特征在于,每个所述第二扩展信息还用于指示所述第一节点发送所述N个数据切片的出端口链路。
7.根据权利要求1至3任一所述的方法,其特征在于,所述获取连续的M个数据切片对应的校验终值,包括:
获取所述M个数据切片中前i个数据切片对应的校验终值,其中,i取值为1至M的任一数值,前i个数据切片对应的校验终值是使用所述前i个数据切片的净荷进行迭代计算获得的校验值;
所述将所述校验终值***第M个所述数据切片中,包括:
将所述前i个数据切片对应的校验终值,***所述M个数据切片中第i个所述数据切片中。
8.根据权利要求1至7任一所述的方法,其特征在于,所述M个数据切片属于目标业务;
所述方法还包括:
当在第一预设时长内未获得所述目标业务的数据切片时,上报目标指示消息,其中,所述目标指示消息用于指示所述第一节点未使用所述目标业务的数据切片进行链路检测。
9.一种链路检测的方法,其特征在于,应用于第二节点,所述方法包括:
获取来自第一节点的连续的M个数据切片;
在第M个所述数据切片中,获取所述M个数据切片对应的校验终值;或者,在来自所述第一节点的N个数据切片中,获取所述M个数据切片对应的校验终值,其中,所述N个数据切片位于所述M个数据切片之后,且与所述M个数据切片相邻,所述校验终值是所述第一节点使用所述M个数据切片的净荷进行迭代计算获得的校验值,M为大于1的整数,N为正整数;
对所述M个数据切片的净荷进行迭代计算,获得所述M个数据切片对应的待比对校验终值;
将所述待比对校验终值与所述M个数据切片对应的校验终值进行比对,确定所述第一节点与所述第二节点之间的链路是否存在故障。
10.根据权利要求9所述的方法,其特征在于,所述M个数据切片的每一个中***有第一扩展信息,每个所述第一扩展信息用于指示承载所述第一扩展信息的数据切片在所述M个数据切片中的序列号;
所述获取来自第一节点的连续的M个数据切片,包括:
基于所述第一扩展信息指示的序列号,获取来自所述第一节点的连续的所述M个数据切片。
11.根据权利要求10所述的方法,其特征在于,每个所述第一扩展信息还用于指示所述第一节点发送所述M个数据切片的出端口链路;
所述基于所述第一扩展信息指示的序列号,获取来自所述第一节点的连续的所述M个数据切片,包括:
基于所述第一扩展信息指示的序列号和出端口链路,获取来自所述出端口链路的连续的所述M个数据切片;
所述确定所述第一节点与所述第二节点之间的链路是否存在故障,包括:
确定所述第一节点的所述出端口链路与所述第二节点之间的链路是否存在故障。
12.根据权利要求9至11任一所述的方法,其特征在于,所述在来自所述第一节点的N个数据切片中,获取所述M个数据切片对应的校验终值,包括:
在所述N个数据切片中,分别获取校验子值;
将在所述N个数据切片的每一个中获取的校验子值,合并为所述校验终值。
13.根据权利要求12所述的方法,其特征在于,所述N个数据切片的每一个中***有第二扩展信息,每个所述第二扩展信息用于指示承载所述第二扩展信息的数据切片在M+N个数据切片中的序列号,所述M+N个数据切片由所述M个数据切片和所述N个数据切片组成;
所述将在所述N个数据切片的每一个中获取的校验子值,合并为所述校验终值,包括:
基于所述第二扩展信息指示的序列号,将在所述N个数据切片的每一个中获取的校验子值,合并为所述校验终值。
14.根据权利要求13所述的方法,其特征在于,每个所述第二扩展信息还用于指示所述第一节点发送所述N个数据切片的出端口链路;
所述方法还包括:
基于所述第二扩展信息指示的序列号和出端口链路,获取来自所述出端口链路的连续的所述N个数据切片。
15.根据权利要求9至11任一所述的方法,其特征在于,第i个所述数据切片中***有所述M个数据切片中前i个数据切片对应的校验终值,i取值为1至M的任一数值;
所述对所述M个数据切片的净荷进行迭代计算,获得所述M个数据切片对应的待比对校验终值,包括:
对所述M个数据切片中所述前i个数据切片的净荷进行迭代计算,获得所述前i个数据切片对应的待比对校验终值;
所述将所述待比对校验终值与所述M个数据切片对应的校验终值进行比对,包括:
将所述M个数据切片中所述前i个数据切片对应的待比对校验终值与所述前i个数据切片对应的校验终值进行比对。
16.根据权利要求9所述的方法,其特征在于,第三节点位于所述第一节点与所述第二节点之间,所述N个数据切片中***有目标校验终值,所述目标校验终值是所述第三节点对来自所述第一节点的所述M个数据切片的净荷进行迭代计算获得的校验值;
所述方法还包括:
在所述N个数据切片中获取所述目标校验终值;
若所述待比对校验终值与所述目标校验终值不相同,则确定所述第三节点与所述第二节点之间的链路存在故障;
若所述待比对校验终值与所述目标校验终值相同,则确定所述第三节点与所述第二节点之间的链路不存在故障。
17.根据权利要求9至16任一所述的方法,其特征在于,所述M个数据切片属于目标业务;
所述方法还包括:
当获取不到所述目标业务的连续的M个数据切片,或者在第二预设时长内未接收到所述目标业务的数据切片时,上报中断检测消息,其中,所述中断检测消息用于指示所述第二节点不能对所述第一节点与所述第二节点之间的链路进行检测。
18.一种链路检测的装置,其特征在于,应用于第一节点,所述装置包括:
获取模块,用于获取连续的M个数据切片对应的校验终值,其中,所述校验终值是使用所述M个数据切片的净荷进行迭代计算获得的校验值,M为大于1的整数;
检测***模块,用于:
将所述校验终值***第M个所述数据切片中,向第二节点发送所述M个数据切片;或者,
将所述校验终值***位于所述M个数据切片之后,且与所述M个数据切片相邻的N个数据切片中,向所述第二节点发送M+N个所述数据切片,N为正整数;
其中,所述校验终值用于所述第二节点检测所述第一节点与所述第二节点之间的链路是否存在故障。
19.根据权利要求18所述的装置,其特征在于,所述检测***模块,还用于:
在所述M个数据切片的每一个中分别***第一扩展信息,其中,每个所述第一扩展信息用于指示承载所述第一扩展信息的数据切片在所述M个数据切片中的序列号。
20.根据权利要求18或19所述的装置,其特征在于,所述N个数据切片为连续的数据切片,所述检测***模块,用于:
将所述校验终值分为N个校验子值;
将所述N个检验子值分别***对应的所述N个数据切片中。
21.根据权利要求18至20任一所述的装置,其特征在于,所述检测***模块,还用于:
在所述N个数据切片的每一个中分别***第二扩展信息,其中,每个所述第二扩展信息用于指示承载所述第二扩展信息的数据切片在所述M+N个数据切片中的序列号。
22.根据权利要求18或19所述的装置,其特征在于,所述获取模块,用于:
获取所述M个数据切片中前i个数据切片对应的校验终值,其中,i取值为1至M的任一数值,前i个数据切片对应的校验终值是使用所述前i个数据切片的净荷进行迭代计算获得的校验值;
所述检测***模块,用于:
将所述前i个数据切片对应的校验终值,***所述M个数据切片中第i个所述数据切片中。
23.一种链路检测的装置,其特征在于,应用于第二节点,所述装置包括:
获取模块,用于:
获取来自第一节点的连续的M个数据切片;
在第M个所述数据切片中,获取所述M个数据切片对应的校验终值;或者,在来自所述第一节点的N个数据切片中,获取所述M个数据切片对应的校验终值,其中,所述N个数据切片位于所述M个数据切片之后,且与所述M个数据切片相邻,所述校验终值是所述第一节点使用所述M个数据切片的净荷进行迭代计算获得的校验值,M为大于1的整数,N为正整数;
检测提取模块,用于对所述M个数据切片的净荷进行迭代计算,获得所述M个数据切片对应的待比对校验终值;
故障判断模块,用于将所述待比对校验终值与所述M个数据切片对应的校验终值进行比对,确定所述第一节点与所述第二节点之间的链路是否存在故障。
24.根据权利要求23所述的装置,其特征在于,所述M个数据切片的每一个中***有第一扩展信息,每个所述第一扩展信息用于指示承载所述第一扩展信息的数据切片在所述M个数据切片中的序列号;
所述获取模块,用于:
基于所述第一扩展信息指示的序列号,获取来自所述第一节点的连续的所述M个数据切片。
25.根据权利要求24所述的装置,其特征在于,每个所述第一扩展信息还用于指示所述第一节点发送所述M个数据切片的出端口链路;
所述获取模块,用于:
基于所述第一扩展信息指示的序列号和出端口链路,获取来自所述出端口链路的连续的所述M个数据切片;
所述故障判断模块,用于:
确定所述第一节点的所述出端口链路与所述第二节点之间的链路是否存在故障。
26.根据权利要求23至25任一所述的装置,其特征在于,所述获取模块,用于:
在所述N个数据切片中,分别获取校验子值;
将在所述N个数据切片的每一个中获取的校验子值,合并为所述校验终值。
27.根据权利要求26所述的装置,其特征在于,所述N个数据切片的每一个中***有第二扩展信息,每个所述第二扩展信息用于指示承载所述第二扩展信息的数据切片在M+N个数据切片中的序列号,所述M+N个数据切片由所述M个数据切片和所述N个数据切片组成;
所述获取模块,用于:
基于所述第二扩展信息指示的序列号,将在所述N个数据切片的每一个中获取的校验子值,合并为所述校验终值。
28.根据权利要求23至27任一所述的装置,其特征在于,第i个所述数据切片中***有所述M个数据切片中前i个数据切片对应的校验终值,i取值为1至M;
所述获取模块,用于:
对所述M个数据切片中所述前i个数据切片的净荷进行迭代计算,获得所述前i个数据切片对应的待比对校验终值;
所述故障判断模块,用于:
将所述M个数据切片中所述前i个数据切片对应的待比对校验终值与所述前i个数据切片对应的校验终值进行比对。
29.根据权利要求23所述的装置,其特征在于,第三节点位于所述第一节点与所述第二节点之间,所述N个数据切片中***有目标校验终值,所述目标校验终值是所述第三节点对来自所述第一节点的所述M个数据切片的净荷进行迭代计算获得的校验值;
所述获取模块,还用于,在所述N个数据切片中获取所述目标校验终值;
所述故障判断模块,还用于:
若所述待比对校验终值与所述目标校验终值不相同,则确定所述第三节点与所述第二节点之间的链路存在故障;
若所述待比对校验终值与所述目标校验终值相同,则确定所述第三节点与所述第二节点之间的链路不存在故障。
30.一种链路检测的节点,其特征在于,所述节点包括处理器和网络接口,所述处理器与存储器耦合,所述存储器用于存储计算机程序或指令,所述处理器用于执行所述计算机程序或指令,使得所述节点执行如权利要求1至8或者9至17任一所述的方法,所述网络接口用于发送或者接收数据切片。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110501735.2A CN115396344B (zh) | 2021-05-08 | 2021-05-08 | 链路检测的方法、装置和设备 |
PCT/CN2022/071420 WO2022237217A1 (zh) | 2021-05-08 | 2022-01-11 | 链路检测的方法、装置和设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110501735.2A CN115396344B (zh) | 2021-05-08 | 2021-05-08 | 链路检测的方法、装置和设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115396344A true CN115396344A (zh) | 2022-11-25 |
CN115396344B CN115396344B (zh) | 2024-06-25 |
Family
ID=84029252
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110501735.2A Active CN115396344B (zh) | 2021-05-08 | 2021-05-08 | 链路检测的方法、装置和设备 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN115396344B (zh) |
WO (1) | WO2022237217A1 (zh) |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101227263A (zh) * | 2008-02-01 | 2008-07-23 | 上海华为技术有限公司 | 一种在线故障检测***、装置及方法 |
CN101681277A (zh) * | 2006-12-13 | 2010-03-24 | 先进微装置公司 | 用以减缓crc负担之命令封包包装 |
CN102301789A (zh) * | 2009-06-02 | 2011-12-28 | 德国电信股份公司 | 聚合式网络中实时数据包的传输方法 |
CN102387151A (zh) * | 2011-11-01 | 2012-03-21 | 天津大学 | 一种p2p网络中基于块的病毒检测方法 |
CN103595661A (zh) * | 2013-11-28 | 2014-02-19 | 杭州华三通信技术有限公司 | 一种报文分片重组方法及装置 |
CN105450469A (zh) * | 2015-12-01 | 2016-03-30 | 许继电气股份有限公司 | 一种工业设备中快速通信总线故障检测方法 |
CN105763328A (zh) * | 2014-12-16 | 2016-07-13 | 中兴通讯股份有限公司 | 一种分片报文传输方法和网络设备 |
CN106817264A (zh) * | 2015-11-27 | 2017-06-09 | 华为软件技术有限公司 | 一种链路故障检测的方法、装置和*** |
CN107682118A (zh) * | 2017-09-22 | 2018-02-09 | 北京时代民芯科技有限公司 | 一种基于双模冗余的NoC纠检错重传容错方法 |
CN109040783A (zh) * | 2018-09-11 | 2018-12-18 | 北京朗达和顺科技有限公司 | 一种视频防伪***、方法及装置 |
CN112087287A (zh) * | 2017-05-24 | 2020-12-15 | 华为技术有限公司 | 一种比特块流误码检测方法及设备 |
EP3968000A1 (en) * | 2020-09-09 | 2022-03-16 | Viavi Solutions Inc. | Fiber optic link intermittent fault detection and localization |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN85106879B (zh) * | 1985-09-12 | 1988-04-06 | 日本电气株式会社 | 无线数字传输线路的中继站使用的信道监测电路 |
CN105119694B (zh) * | 2015-09-11 | 2018-06-12 | 烽火通信科技股份有限公司 | 一种计算高速网络中crc值的方法及*** |
CN108243106B (zh) * | 2016-12-23 | 2020-09-04 | 华为技术有限公司 | 控制网络切片的方法、转发设备、控制设备和通信*** |
WO2018202814A1 (en) * | 2017-05-03 | 2018-11-08 | NEC Laboratories Europe GmbH | Mla based distributed management and orchestration (mano) system and method |
-
2021
- 2021-05-08 CN CN202110501735.2A patent/CN115396344B/zh active Active
-
2022
- 2022-01-11 WO PCT/CN2022/071420 patent/WO2022237217A1/zh active Application Filing
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101681277A (zh) * | 2006-12-13 | 2010-03-24 | 先进微装置公司 | 用以减缓crc负担之命令封包包装 |
CN101227263A (zh) * | 2008-02-01 | 2008-07-23 | 上海华为技术有限公司 | 一种在线故障检测***、装置及方法 |
CN102301789A (zh) * | 2009-06-02 | 2011-12-28 | 德国电信股份公司 | 聚合式网络中实时数据包的传输方法 |
CN102387151A (zh) * | 2011-11-01 | 2012-03-21 | 天津大学 | 一种p2p网络中基于块的病毒检测方法 |
CN103595661A (zh) * | 2013-11-28 | 2014-02-19 | 杭州华三通信技术有限公司 | 一种报文分片重组方法及装置 |
CN105763328A (zh) * | 2014-12-16 | 2016-07-13 | 中兴通讯股份有限公司 | 一种分片报文传输方法和网络设备 |
CN106817264A (zh) * | 2015-11-27 | 2017-06-09 | 华为软件技术有限公司 | 一种链路故障检测的方法、装置和*** |
CN105450469A (zh) * | 2015-12-01 | 2016-03-30 | 许继电气股份有限公司 | 一种工业设备中快速通信总线故障检测方法 |
CN112087287A (zh) * | 2017-05-24 | 2020-12-15 | 华为技术有限公司 | 一种比特块流误码检测方法及设备 |
CN107682118A (zh) * | 2017-09-22 | 2018-02-09 | 北京时代民芯科技有限公司 | 一种基于双模冗余的NoC纠检错重传容错方法 |
CN109040783A (zh) * | 2018-09-11 | 2018-12-18 | 北京朗达和顺科技有限公司 | 一种视频防伪***、方法及装置 |
EP3968000A1 (en) * | 2020-09-09 | 2022-03-16 | Viavi Solutions Inc. | Fiber optic link intermittent fault detection and localization |
Also Published As
Publication number | Publication date |
---|---|
CN115396344B (zh) | 2024-06-25 |
WO2022237217A1 (zh) | 2022-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112134654B (zh) | Oam消息传输方法、传输设备及存储介质 | |
US8190966B1 (en) | Systems and methods for implementing end-to-end checksum | |
US10868734B2 (en) | Service function chain detection path method and device | |
US4823345A (en) | Method and apparatus for communication network alert record identification | |
US5796720A (en) | Control method of asynchronous data communications | |
EP0846382B1 (en) | Interconnect fault detection and localization method and apparatus | |
US8522111B2 (en) | Optimization of packet buffer memory utilization | |
US20150124840A1 (en) | Packet flow modification | |
US10355971B2 (en) | System and method for data path validation and verification | |
CN107547300B (zh) | 一种网络质量检测方法及装置 | |
CN108616367B (zh) | 故障定位方法和网络设备 | |
KR102382432B1 (ko) | 비트 에러를 검출하기 위한 방법 및 장치 | |
KR20190086711A (ko) | 네트워크 관리 정보의 송수신 방법, 송수신 장치, 송신기 및 수신기 | |
CN108337069B (zh) | 一种改进的降低误码率的末端并行分组crc校验*** | |
CN112994839A (zh) | 灵活以太网开销复帧接收方法、装置、设备及介质 | |
US7032032B2 (en) | Method and apparatus for providing tandem connection, performance monitoring, and protection architectures over ethernet protocols | |
CN115396344B (zh) | 链路检测的方法、装置和设备 | |
WO2023116229A1 (zh) | 生成、处理以太帧的方法、装置、设备、***及存储介质 | |
CN111835641B (zh) | 故障检测方法、服务器以及采集设备 | |
EP4322433A1 (en) | Codeword synchronization method, receiver, network device and network system | |
CN115914087A (zh) | 报文转发方法、装置、设备、***及存储介质 | |
US7170908B2 (en) | System and method of selecting sources for a network element having redundant sources | |
CN112511328A (zh) | 发送和处理信息的方法、以太网设备、计算机可读介质 | |
CN112751723A (zh) | 报文检测方法、单板及分组传送网ptn网络设备 | |
WO2023005817A1 (zh) | 路径确定方法、装置、设备、***及计算机可读存储介质 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |