CN106789625B - 一种环路检测方法及装置 - Google Patents
一种环路检测方法及装置 Download PDFInfo
- Publication number
- CN106789625B CN106789625B CN201611220023.9A CN201611220023A CN106789625B CN 106789625 B CN106789625 B CN 106789625B CN 201611220023 A CN201611220023 A CN 201611220023A CN 106789625 B CN106789625 B CN 106789625B
- Authority
- CN
- China
- Prior art keywords
- loop detection
- message
- equipment
- detection message
- loop
- 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.)
- Expired - Fee Related
Links
- 238000001514 detection method Methods 0.000 title claims abstract description 309
- 238000000034 method Methods 0.000 claims abstract description 36
- 239000000284 extract Substances 0.000 claims description 4
- 230000004083 survival effect Effects 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 15
- 238000007726 management method Methods 0.000 description 14
- 238000004891 communication Methods 0.000 description 12
- 238000004590 computer program Methods 0.000 description 7
- 238000012986 modification Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 3
- 230000000977 initiatory effect Effects 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000013024 troubleshooting Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/18—Loop-free operations
-
- 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/0631—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
-
- 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/10—Active monitoring, e.g. heartbeat, ping or trace-route
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Cardiology (AREA)
- General Health & Medical Sciences (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及网络技术领域，尤其涉及一种环路检测方法及装置，以解决手动检测环路故障，耗时长效率低的问题。该方法包括：第一设备在收到存活时间TTL为0的报文时，获取TTL为0的报文的目的IP地址，第一设备生成环路检测报文，环路检测报文的目的地址为目的IP地址，环路检测报文的源地址为第一设备的IP地址，环路检测报文包括设备信息字段，设备信息字段用于记录环路检测报文经过的每个设备的标识信息，设备信息字段包括第一设备的标识信息；第一设备根据环路检测报文的目标地址确定转发路径，根据转发路径转发环路检测报文。
Description
技术领域
本发明涉及网络技术领域，尤其涉及一种环路检测方法及装置。
背景技术
在三层网络中，如长期演进(Long Term Evolution，LTE)网络，参阅图1所示，由于路由配置或设备故障等问题将会导致环路故障，从而导致无法将报文成功发送至目的地址，引起业务受损，此外，环路故障还可能因环路中报文占用带宽太大而链路带宽资源固定，使正常未成环的报文丢弃，引起正常未成环的业务故障。
例如，图1中，在一个子网中，网络侧边缘设备(Provider Edge，PE)1、PE2、PE3、PE4构成一个环路故障，这样报文在PE1、PE2、PE3、PE4之间循环转发从而无法达到目的地址。此外，PE3、PE4也可能与其他子网内的设备构成环路故障(图1中未画出)。
现有技术中，当发现报文无法送达目的地址时，只能逐一手动排查各个设备，确定构成环路故障的各个设备以及环路故障的成因，因此非常耗时，且排查效率较低，影响故障快速恢复。
发明内容
本发明实施例提供一种环路检测方法及装置，以解决手动检测环路故障，耗时长效率低的问题。
本发明实施例的目的是通过以下技术方案实现的：
第一方面，一种环路检测方法，包括：
第一设备在收到存活时间TTL为0的报文时，获取TTL为0的报文的目的IP地址，然后，第一设备生成环路检测报文，并根据环路检测报文的目标地址确定转发路径，根据转发路径转发环路检测报文。
其中，环路检测报文的目的地址为目的IP地址，环路检测报文的源地址为第一设备的IP地址，环路检测报文包括设备信息字段，设备信息字段用于记录环路检测报文经过的每个设备的标识信息，设备信息字段包括第一设备的标识信息。环路检测报文用于检测第一设备是否与其他设备构成环路故障。
因此，采用本发明实施例提供的方法TTL为0，表明该报文已经到达允许通过的最大网段数量，第一设备生成环路检测报文，用于检测第一设备是否与其他设备构成环路故障，相较于现有技术中手动检测环路故障，耗时长效率低，采用本发明实施例提供的方法收到TTL为0的报文的设备能够自动生成环路检测报文，进行环路故障检测，提高了环路检测效率。
在一种可能的实现方式中，环路检测报文的IP头包括预设报文协议号，预设报文协议号用于表征协议号对应的报文为环路检测报文。
预设协议号可以选定为134，须知此处的协议号仅为举例，可以申请任意未被占用的协议号作为环路检测报文对应的协议号。
在一种可能的实现方式中，环路检测报文还包括跳数字段，其中，跳数字段用于统计环路检测报文经过的设备个数，跳数字段的当前值为0。
此外，在环路检测报文的IP头中，还包括总长度字段，为1500字节，以及TTL字段，可设为255，以及其他IP头中常见的字段。
第二方面，一种环路检测方法，包括：第一设备接收第二设备发送的报文，确定报文为环路检测报文时，判断环路检测报文的源地址与第一设备的IP地址是否相同。具体的，在第一设备确定环路检测报文的源地址与第一设备的IP地址相同时，生成环路故障告警发送至网管设备，环路故障告警携带环路检测报文中包括的设备信息字段，以使网管设备根据设备信息字段中记录的环路检测报文经过的每个设备的标识信息，确定构成环路故障的设备成员；在第一设备确定环路检测报文的源地址与第一设备的IP地址不相同时，在环路检测报文携带的设备信息字段中按序写入第一设备的标识信息；并根据环路检测报文的目标地址确定转发路径，根据转发路径转发更新后的环路检测报文。其中。环路检测报文用于检测第一设备是否与其他设备构成环路故障。
因此，采用本发明实施例提供的方法收到环路检测报文的设备能够快速、简便地判断出收到的环路检测报文是否为自身生成的环路检测报文，当确定自身与其他设备构成环路故障时，能够将环路故障涉及的设备主动上报至网管设备。当确定自身未与其他设备构成环路故障时，继续转发该环路检测报文，极大提升了环路故障的检查效率。
在一种可能的实现方式中，第一设备确定第二设备发送的报文为环路检测报文，包括：第一设备提取第二设备发送的报文的IP头中包括的报文协议号，并在确定报文协议号为预设报文协议号时，确定报文为环路检测报文。
因此，通过预设的报文协议号能够简便准确地判断收到报文的类型。
在一种可能的实现方式中，第一设备确定环路检测报文的源地址与第一设备的IP地址不相同之后，第一设备将环路检测报文携带的跳数字段的值加1，其中，跳数字段用于统计环路检测报文经过的设备个数；因此，第一设备在环路检测报文携带的设备信息字段中按序写入第一设备的标识信息时，第一设备根据更新后的跳数字段的值在设备信息字段的对应位置写入第一设备的标识信息。
在一种可能的实现方式中，第一设备在环路检测报文携带的设备信息字段中按序写入第一设备的标识信息时，第一设备根据环路检测报文携带的跳数字段的值在设备信息字段的对应位置写入第一设备的标识信息，跳数字段用于统计环路检测报文经过的设备个数。因此，第一设备在环路检测报文携带的设备信息字段中按序写入第一设备的标识信息之后，第一设备将跳数字段的值加1。
因此，在将第一设备的标识信息写入设备信息字段时，本发明实施例提供了多种可能的实现方式，以方便地记录各个设备的标识信息，提升用户体验。
第三方面，一种环路检测装置，包括：
分析单元，用于在收到存活时间TTL为0的报文时，获取TTL为0的报文的目的IP地址；
生成单元，用于生成环路检测报文，环路检测报文的目的地址为目的IP地址，环路检测报文的源地址为装置所在设备的IP地址，环路检测报文包括设备信息字段，设备信息字段用于记录环路检测报文经过的每个设备的标识信息，设备信息字段包括装置所在设备的标识信息；
转发单元，用于根据环路检测报文的目标地址确定转发路径，根据转发路径转发环路检测报文；
其中，环路检测报文用于检测装置所在设备是否与其他设备构成环路故障。
在一种可能的实现方式中，环路检测报文的IP头包括预设报文协议号，预设报文协议号用于表征协议号对应的报文为环路检测报文。
在一种可能的实现方式中，环路检测报文还包括跳数字段，其中，跳数字段用于统计环路检测报文经过的设备个数，跳数字段的当前值为0。
第四方面，一种环路检测装置，包括：
收发单元，用于接收第二设备发送的报文；
处理单元，用于确定报文为环路检测报文时，判断环路检测报文的源地址与装置所在设备的IP地址是否相同，环路检测报文用于检测装置所在设备是否与其他设备构成环路故障；
在确定环路检测报文的源地址与装置所在设备的IP地址相同时，生成环路故障告警发送至网管设备，环路故障告警携带环路检测报文中包括的设备信息字段，以使网管设备根据设备信息字段中记录的环路检测报文经过的每个设备的标识信息，确定构成环路故障的设备成员；
在确定环路检测报文的源地址与装置所在设备的IP地址不相同时，在环路检测报文携带的设备信息字段中按序写入装置所在设备的标识信息；并根据环路检测报文的目标地址确定转发路径，根据转发路径通过所述收发单元转发更新后的环路检测报文。
在一种可能的实现方式中，处理单元，用于：
确定第二设备发送的报文为环路检测报文时，提取第二设备发送的报文的IP头中包括的报文协议号，并在确定报文协议号为预设报文协议号时，确定报文为环路检测报文。
在一种可能的实现方式中，处理单元，还用于：
确定环路检测报文的源地址与装置所在设备的IP地址不相同之后，将环路检测报文携带的跳数字段的值加1，其中，跳数字段用于统计环路检测报文经过的设备个数；
处理单元，用于：
在环路检测报文携带的设备信息字段中按序写入装置所在设备的标识信息时，根据更新后的跳数字段的值在设备信息字段的对应位置写入装置所在设备的标识信息。
在一种可能的实现方式中，处理单元，用于：
在环路检测报文携带的设备信息字段中按序写入装置所在设备的标识信息时，根据环路检测报文携带的跳数字段的值在设备信息字段的对应位置写入装置所在设备的标识信息，跳数字段用于统计环路检测报文经过的设备个数；
处理单元，用于：在环路检测报文携带的设备信息字段中按序写入装置所在设备的标识信息之后，将跳数字段的值加1。
第五方面，一种环路检测设备，包括：通信接口、存储器、处理器，其中，所述存储器用于用于存储程序；所述处理器调用所述存储器存储的程序，用于以执行第一方面种提供的方法。
第六方面，一种环路检测设备，包括：通信接口、存储器、处理器，其中，所述存储器用于用于存储程序；所述处理器调用所述存储器存储的程序，用于以执行第二方面种提供的方法。
附图说明
图1为本发明背景技术中在LTE网络中的环路故障示意图；
图2为本发明实施例中环路检测方法的概述流程图之一；
图3为本发明实施例中环路检测报文的结构示意图；
图4为本发明实施例中环路检测方法的概述流程图之二；
图5为本发明实施例中针对环路检测报文的不同处理过程的示意图；
图6为本发明实施例中环路检测装置的结构示意图之一；
图7为本发明实施例中环路检测装置的结构示意图之二；
图8为本发明实施例中环路检测设备的结构示意图之一；
图9为本发明实施例中环路检测设备的结构示意图之二。
具体实施方式
下面结合附图，对本发明的实施例进行描述。
本发明实施例中所指的设备可以为网络侧边缘设备、或路由器、或分组传送网(Package Transport Network，PTN))设备等。
本发明实施例中所指的存活时间(Time To Live，TTL)字段用于指示IP数据包被路由器丢弃之前允许通过的最大网段数量，即IP数据包在计算机网络中可以转发的最大跳数。TTL是由发送主机设置的，以防止数据包不断在IP互联网络上永不终止地循环。TTL的最大值是255。
具体的，TTL字段由IP数据包的发送者设置，在IP数据包从源地址到目的地址的整个转发路径上，每经过一个路由器，路由器都会修改这个TTL字段的值，具体的做法是把TTL的值减1，然后再将IP数据包转发出去。如果在IP数据包到达目的地址之前，TTL减少为0，路由器将会丢弃收到的TTL＝0的IP数据包并向IP数据包的发送者发送Internet控制报文协议超时(ICMP timeexceeded)消息。网管人员根据该消息确定出现路由环路故障，人工逐一排查每个设备，非常耗时，排查效率较低，影响故障快速恢复。
有鉴于此，本发明实施例提供一种环路检测方法，参阅图2所示，该方法包括：
步骤200：第一设备收到TTL为0的报文时，获取TTL为0的报文的目的IP地址。
具体的，TTL为0，表明该报文已经到达允许通过的最大网段数量，第一设备收到该报文会将该报文丢弃。因此，该报文无法达到目的IP地址，网络***中可能存在环路故障。
步骤210：第一设备生成环路检测报文。
因此，TTL为0作为生成环路检测报文的触发条件。
其中，第一设备生成该环路检测报文，使该报文用于检测第一设备是否与其他设备构成环路故障。其中，环路检测报文的目的地址为目的IP地址，环路检测报文的源地址为第一设备的IP地址，环路检测报文包括设备信息字段，设备信息字段用于记录环路检测报文经过的每个设备的标识信息，设备信息字段包括第一设备的标识信息。
步骤220：第一设备根据环路检测报文的目标地址确定转发路径，根据转发路径转发环路检测报文。
具体的，每个设备根据目标地址，查找路由表，确定转发路径和下一跳转发节点。
在一种可能的实现方式中，环路检测报文的IP头包括预设报文协议号，预设报文协议号用于表征协议号对应的报文为环路检测报文。
在一种可能的实现方式中，环路检测报文还包括跳数字段，其中，跳数字段用于统计环路检测报文经过的设备个数，跳数字段的当前值为0。
作为一个可选实施例，参阅图3所示，本发明实施例中提供的环路检测报文，假设图1中的PE1收到TTL为0的报文，生成环路检测报文。在环路检测报文的IP头中，PE1的IP地址作为源地址，TTL为0的报文的目的IP地址作为目的地址，预设协议号为134，须知此处的协议号仅为举例，可以申请任意未被占用的协议号作为环路检测报文对应的协议号。此外，在环路检测报文的IP头中，还包括总长度字段，为1500字节，以及TTL字段，可设为255，以及其他IP头中常见的字段，与现有报文类似此处不再一一列举。
在环路检测报文的数据(data)段中，包括跳数字段和设备信息字段，在data字段按照每4字节进行划分，在第一个4字节的其中一个字节作为跳数字段，另外3字节保留，其余4字节作为设备信息字段。其中，跳数字段的初始值为0，设备信息字段包括PE1的标识信息，这里的标识信息可以为PE1的设备标识或PE1的IP地址，设备信息字段的剩余部分为0。
进一步地，参阅图4所示，本发明实施例提供一种环路检测方法，这里的第一设备为任一设备，下述过程为任一设备在接收到环路检测报文后的处理流程。该方法包括：
步骤400：第一设备接收第二设备发送的报文。
步骤410：第一设备确定报文为环路检测报文时，判断环路检测报文的源地址与第一设备的IP地址是否相同，环路检测报文用于检测第一设备是否与其他设备构成环路故障。
在一种可能的实现方式中，第一设备确定第二设备发送的报文为环路检测报文可以采用但不限于以下方法：第一设备提取第二设备发送的报文的IP头中包括的报文协议号，并在确定报文协议号为预设报文协议号时，确定报文为环路检测报文。
例如，预设报文协议号为134，当第一设备解析收到的报文的报文协议号确定为134时，确定该报文为环路检测报文。
步骤420a：在第一设备确定环路检测报文的源地址与第一设备的IP地址相同时，生成环路故障告警发送至网管设备，环路故障告警携带环路检测报文中包括的设备信息字段，以使网管设备根据设备信息字段中记录的环路检测报文经过的每个设备的标识信息，确定构成环路故障的设备成员。
步骤420b：在第一设备确定环路检测报文的源地址与第一设备的IP地址不相同时，在环路检测报文携带的设备信息字段中按序写入第一设备的标识信息；并根据环路检测报文的目标地址确定转发路径，根据转发路径转发更新后的环路检测报文。
由上可知，第一设备判断环路检测报文的源地址与第一设备的IP地址是否相同时，可能包括步骤420a和步骤420b两种情况。
针对步骤420a，当环路检测报文的源地址与第一设备的IP地址相同时，表明环路检测报文回到了发送主机，环路检测报文的转发路径构成一个环路，没有到达目的地址，此时，第一设备生成环路故障告警发送至网管设备。
具体的，第一设备根据设备信息字段确定环路拓扑，从第一设备的标识信息开始，将设备信息字段中的所有设备的标识信息，即(跳数字段的值+1)个标识信息作为环路故障告警。
针对步骤420b，当环路检测报文的源地址与第一设备的IP地址不相同时，表明环路检测未完成，需要继续转发，此时第一设备在环路检测报文携带的设备信息字段中按序写入第一设备的标识信息。
具体的，第一设备在环路检测报文携带的设备信息字段中按序写入第一设备的标识信息时，可以采用但不限于以下方法：
第一种方法：当环路检测报文中不包括跳数字段时，第一设备在环路检测报文携带的设备信息字段中按序写入第一设备的标识信息。
例如，第一设备根据设备信息字段当前存储的信息，在当前存储信息的下一个4字节写入第一设备的IP地址。
第二种方法：当环路检测报文中包括跳数字段时，第一设备将环路检测报文携带的跳数字段的值加1，第一设备根据更新后的跳数字段的值在设备信息字段的对应位置写入第一设备的标识信息。
例如，PE4确定当前跳数字段的值为3，环路检测报文已经经过PE1、PE2、PE3，此时PE4更新环路检测报文中的跳数字段的值为4，并在第(4+1)个4字节的位置写入PE4的标识信息。具体的，环路检测报文中的data字段的第一个4字节中有一个字节被跳数字段占用，第二至第四个4字节，分别存储有先后写入的PE1的标识信息、PE2的标识信息、PE3的标识信息。因此，PE4在第5个4字节写入自己的标识信息。
第三种方法：当环路检测报文中包括跳数字段时，第一设备根据环路检测报文携带的跳数字段的值在设备信息字段的对应位置写入第一设备的标识信息，第一设备将跳数字段的值加1。
例如，PE4确定当前跳数字段的值为3，环路检测报文已经经过PE1、PE2、PE3，此时PE4在第(3+2)个4字节的位置写入PE4的标识信息。具体的，环路检测报文中的data字段的第一个4字节中有一个字节被跳数字段占用，第二至第四个4字节，分别存储有先后写入的PE1的标识信息、PE2的标识信息、PE3的标识信息。因此，PE4在第5个4字节写入自己的标识信息，然后更新环路检测报文中的跳数字段的值为4。
因此，由步骤420a和步骤420b可知，本发明实施例中收到环路检测报文的设备为两种，第一种设备为发起环路检测报文的设备，第二种设备为中间收到环路检测报文的设备。
参阅图5所示展示了两种设备针对环路检测报文的不同处理过程。
发起环路检测报文的设备在收到TTL为0的报文后，提取报文，构造环路检测报文，并发送环路检测报文。
其中，环路检测报文的总长度为1500，生命周期为255，IP协议号134，源地址为本设备IP，目的地址为提取报文中的目的地址，跳数为0，设备信息字段为本设备IP。
中间收到环路检测报文的设备按照IP协议号134，识别出环路检测报文时，比较报文中的源地址与本设备IP，在确定两者不相等时，填本设备IP到设备信息字段的对应位置，并将跳数字段的值加1后进行转发。
发起环路检测报文的设备再次收到此报文，按照IP协议号134，识别出环路检测报文时，比较报文中的源地址与本设备IP相等，则产生环路告警。
基于同一发明构思，本发明实施例中还提供了一种环路检测装置，该装置可以用于执行上述图2对应的方法实施例，因此本发明实施例提供的环路检测装置的实施方式可以参见该方法的实施方式，重复之处不再赘述。
参阅图6所示，本发明实施例提供一种环路检测装置600，包括：
分析单元610，用于在收到存活时间TTL为0的报文时，获取TTL为0的报文的目的IP地址；
生成单元620，用于生成环路检测报文，环路检测报文的目的地址为目的IP地址，环路检测报文的源地址为装置所在设备的IP地址，环路检测报文包括设备信息字段，设备信息字段用于记录环路检测报文经过的每个设备的标识信息，设备信息字段包括装置所在设备的标识信息；
转发单元630，用于根据环路检测报文的目标地址确定转发路径，根据转发路径转发环路检测报文；
其中，环路检测报文用于检测装置所在设备是否与其他设备构成环路故障。
在一种可能的实现方式中，环路检测报文的IP头包括预设报文协议号，预设报文协议号用于表征协议号对应的报文为环路检测报文。
在一种可能的实现方式中，环路检测报文还包括跳数字段，其中，跳数字段用于统计环路检测报文经过的设备个数，跳数字段的当前值为0。
基于同一发明构思，本发明实施例中还提供了一种环路检测装置，该装置可以用于执行上述图4对应的方法实施例，因此本发明实施例提供的环路检测装置的实施方式可以参见该方法的实施方式，重复之处不再赘述。
参阅图7所示，本发明实施例提供一种环路检测装置700，包括：
收发单元710，用于接收第二设备发送的报文；
处理单元720，用于确定报文为环路检测报文时，判断环路检测报文的源地址与装置所在设备的IP地址是否相同，环路检测报文用于检测装置所在设备是否与其他设备构成环路故障；
在确定环路检测报文的源地址与装置所在设备的IP地址相同时，生成环路故障告警发送至网管设备，环路故障告警携带环路检测报文中包括的设备信息字段，以使网管设备根据设备信息字段中记录的环路检测报文经过的每个设备的标识信息，确定构成环路故障的设备成员；
在确定环路检测报文的源地址与装置所在设备的IP地址不相同时，在环路检测报文携带的设备信息字段中按序写入装置所在设备的标识信息；并根据环路检测报文的目标地址确定转发路径，根据转发路径通过所述收发单元转发更新后的环路检测报文。
在一种可能的实现方式中，处理单元720，用于：
确定第二设备发送的报文为环路检测报文时，提取第二设备发送的报文的IP头中包括的报文协议号，并在确定报文协议号为预设报文协议号时，确定报文为环路检测报文。
在一种可能的实现方式中，处理单元720，还用于：
确定环路检测报文的源地址与装置所在设备的IP地址不相同之后，将环路检测报文携带的跳数字段的值加1，其中，跳数字段用于统计环路检测报文经过的设备个数；
处理单元720，用于：
在环路检测报文携带的设备信息字段中按序写入装置所在设备的标识信息时，根据更新后的跳数字段的值在设备信息字段的对应位置写入装置所在设备的标识信息。
在一种可能的实现方式中，处理单元720，用于：
在环路检测报文携带的设备信息字段中按序写入装置所在设备的标识信息时，根据环路检测报文携带的跳数字段的值在设备信息字段的对应位置写入装置所在设备的标识信息，跳数字段用于统计环路检测报文经过的设备个数；
处理单元720，用于：在环路检测报文携带的设备信息字段中按序写入装置所在设备的标识信息之后，将跳数字段的值加1。
基于同一发明构思，本发明实施例中还提供了一种环路检测设备，该设备可以用于执行上述图2对应的方法实施例，因此本发明实施例提供的环路检测设备的实施方式可以参见该方法的实施方式，重复之处不再赘述。
参阅图8所示，本发明实施例提供一种环路检测设备800，包括：通信接口810、存储器820、处理器830，处理器830，与存储器820和通信接口810分别相连，其中，所述存储器820用于用于存储程序；所述处理器830调用所述存储器820存储的程序，用于：在通过通信接口810收到存活时间TTL为0的报文时，获取所述TTL为0的报文的目的IP地址；生成环路检测报文，所述环路检测报文的目的地址为所述目的IP地址，所述环路检测报文的源地址为所述设备的IP地址，所述环路检测报文包括设备信息字段，所述设备信息字段用于记录所述环路检测报文经过的每个设备的标识信息，所述设备信息字段包括所述设备的标识信息；根据所述环路检测报文的目标地址确定转发路径，根据所述转发路径通过所述通信接口810转发所述环路检测报文。
其中，所述环路检测报文用于检测所述第一设备是否与其他设备构成环路故障。
基于同一发明构思，本发明实施例中还提供了一种环路检测设备，该设备可以用于执行上述图4对应的方法实施例，因此本发明实施例提供的环路检测设备的实施方式可以参见该方法的实施方式，重复之处不再赘述。
参阅图9所示，本发明实施例提供一种环路检测设备900，包括：通信接口910、存储器920、处理器930，处理器930，与存储器920和通信接口910分别相连，其中，所述存储器920用于用于存储程序；所述处理器930调用所述存储器920存储的程序，用于：通过通信接口910接收第二设备发送的报文；确定所述报文为环路检测报文时，判断所述环路检测报文的源地址与所述设备的IP地址是否相同，所述环路检测报文用于检测所述设备是否与其他设备构成环路故障；在确定所述环路检测报文的源地址与所述第一设备的IP地址相同时，生成环路故障告警发送至网管设备，所述环路故障告警携带所述环路检测报文中包括的设备信息字段，以使所述网管设备根据所述设备信息字段中记录的所述环路检测报文经过的每个设备的标识信息，确定构成环路故障的设备成员；在确定所述环路检测报文的源地址与所述第一设备的IP地址不相同时，在所述环路检测报文携带的设备信息字段中按序写入所述设备的标识信息；并根据所述环路检测报文的目标地址确定转发路径，根据所述转发路径通过所述通信接口910转发更新后的环路检测报文。
需要说明的是图8和图9所示的各部分之间的连接方式仅为一种可能的示例，也可以是，通信接口与存储器均与处理器连接，且通信接口与存储器之间没有连接，或者，也可以是其他可能的连接方式。
综上所述，相较于现有技术中手动检测环路故障，存在耗时长效率低的问题，采用本发明实施例提供的方法在收到报文的TTL为0时，生成环路检测报文。因此，采用本发明实施例提供的方法收到TTL为0的报文的设备能够自动生成环路检测报文，进行环路故障检测，提高了环路检测效率。进一步地，收到环路检测报文的设备能够快速、简便地判断出收到的环路检测报文是否为自身生成的环路检测报文，当确定自身与其他设备构成环路故障时，能够将环路故障涉及的设备主动上报至网管设备。当确定自身未与其他设备构成环路故障时，继续转发该环路检测报文，极大提升了环路故障的检查效率。
本领域内的技术人员应明白，本发明的实施例可提供为方法、***、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然，本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明实施例的精神和范围。这样，倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
Claims (14)
1.一种环路检测方法，其特征在于，包括：
第一设备在收到存活时间TTL为0的报文时，获取所述TTL为0的报文的目的IP地址；
所述第一设备生成环路检测报文，所述环路检测报文的目的地址为所述目的IP地址，所述环路检测报文的源地址为所述第一设备的IP地址，所述环路检测报文包括设备信息字段，所述设备信息字段用于记录所述环路检测报文经过的每个设备的标识信息，所述设备信息字段包括所述第一设备的标识信息；
所述第一设备根据所述环路检测报文的目标地址确定转发路径，根据所述转发路径转发所述环路检测报文；
其中，所述环路检测报文用于检测所述第一设备是否与其他设备构成环路故障。
2.如权利要求1所述的方法，其特征在于，所述环路检测报文的IP头包括预设报文协议号，所述预设报文协议号用于表征所述协议号对应的报文为环路检测报文。
3.如权利要求1或2所述的方法，其特征在于，所述环路检测报文还包括跳数字段，其中，所述跳数字段用于统计所述环路检测报文经过的设备个数，所述跳数字段的当前值为0。
4.一种环路检测方法，其特征在于，包括：
第一设备接收第二设备发送的报文；
所述第一设备确定所述报文为环路检测报文时，判断所述环路检测报文的源地址与所述第一设备的IP地址是否相同，所述环路检测报文用于检测所述第一设备是否与其他设备构成环路故障；
在所述第一设备确定所述环路检测报文的源地址与所述第一设备的IP地址相同时，生成环路故障告警发送至网管设备，所述环路故障告警携带所述环路检测报文中包括的设备信息字段，以使所述网管设备根据所述设备信息字段中记录的所述环路检测报文经过的每个设备的标识信息，确定构成环路故障的设备成员；
在所述第一设备确定所述环路检测报文的源地址与所述第一设备的IP地址不相同时，在所述环路检测报文携带的设备信息字段中按序写入所述第一设备的标识信息；并
根据所述环路检测报文的目标地址确定转发路径，根据所述转发路径转发更新后的环路检测报文，所述环路检测报文由接收到TTL为0的报文的设备生成，所述环路检测报文的目的地址为所述TTL为0的报文的目的IP地址。
5.如权利要求4所述的方法，其特征在于，所述第一设备确定所述第二设备发送的报文为环路检测报文，包括：
所述第一设备提取所述第二设备发送的报文的IP头中包括的报文协议号，并在确定所述报文协议号为预设报文协议号时，确定所述报文为环路检测报文。
6.如权利要求4或5所述的方法，其特征在于，所述第一设备确定所述环路检测报文的源地址与所述第一设备的IP地址不相同之后，还包括：
所述第一设备将所述环路检测报文携带的跳数字段的值加1，其中，所述跳数字段用于统计所述环路检测报文经过的设备个数；
所述第一设备在所述环路检测报文携带的设备信息字段中按序写入所述第一设备的标识信息，包括：
所述第一设备根据更新后的所述跳数字段的值在所述设备信息字段的对应位置写入所述第一设备的标识信息。
7.如权利要求4或5所述的方法，其特征在于，所述第一设备在所述环路检测报文携带的设备信息字段中按序写入所述第一设备的标识信息，包括：
所述第一设备根据所述环路检测报文携带的跳数字段的值在所述设备信息字段的对应位置写入所述第一设备的标识信息，所述跳数字段用于统计所述环路检测报文经过的设备个数；
所述第一设备在所述环路检测报文携带的设备信息字段中按序写入所述第一设备的标识信息之后，包括：
所述第一设备将所述跳数字段的值加1。
8.一种环路检测装置，其特征在于，包括：
分析单元，用于在收到存活时间TTL为0的报文时，获取所述TTL为0的报文的目的IP地址；
生成单元，用于生成环路检测报文，所述环路检测报文的目的地址为所述目的IP地址，所述环路检测报文的源地址为所述装置所在设备的IP地址，所述环路检测报文包括设备信息字段，所述设备信息字段用于记录所述环路检测报文经过的每个设备的标识信息，所述设备信息字段包括所述装置所在设备的标识信息；
转发单元，用于根据所述环路检测报文的目标地址确定转发路径，根据所述转发路径转发所述环路检测报文；
其中，所述环路检测报文用于检测所述装置所在设备是否与其他设备构成环路故障。
9.如权利要求8所述的装置，其特征在于，所述环路检测报文的IP头包括预设报文协议号，所述预设报文协议号用于表征所述协议号对应的报文为环路检测报文。
10.如权利要求8或9所述的装置，其特征在于，所述环路检测报文还包括跳数字段，其中，所述跳数字段用于统计所述环路检测报文经过的设备个数，所述跳数字段的当前值为0。
11.一种环路检测装置，其特征在于，包括：
收发单元，用于接收第二设备发送的报文；
处理单元，用于确定所述报文为环路检测报文时，判断所述环路检测报文的源地址与所述装置所在设备的IP地址是否相同，所述环路检测报文用于检测所述装置所在设备是否与其他设备构成环路故障；
在确定所述环路检测报文的源地址与所述装置所在设备的IP地址相同时，生成环路故障告警发送至网管设备，所述环路故障告警携带所述环路检测报文中包括的设备信息字段，以使所述网管设备根据所述设备信息字段中记录的所述环路检测报文经过的每个设备的标识信息，确定构成环路故障的设备成员；
在确定所述环路检测报文的源地址与所述装置所在设备的IP地址不相同时，在所述环路检测报文携带的设备信息字段中按序写入所述装置所在设备的标识信息；并根据所述环路检测报文的目标地址确定转发路径，根据所述转发路径通过所述收发单元转发更新后的环路检测报文，所述环路检测报文由接收到TTL为0的报文的设备生成，所述环路检测报文的目的地址为所述TTL为0的报文的目的IP地址。
12.如权利要求11所述的装置，其特征在于，所述处理单元，用于：
确定所述第二设备发送的报文为环路检测报文时，提取所述第二设备发送的报文的IP头中包括的报文协议号，并在确定所述报文协议号为预设报文协议号时，确定所述报文为环路检测报文。
13.如权利要求11或12所述的装置，其特征在于，所述处理单元，还用于：
确定所述环路检测报文的源地址与所述装置所在设备的IP地址不相同之后，将所述环路检测报文携带的跳数字段的值加1，其中，所述跳数字段用于统计所述环路检测报文经过的设备个数；
所述处理单元，用于：
在所述环路检测报文携带的设备信息字段中按序写入所述装置所在设备的标识信息时，根据更新后的所述跳数字段的值在所述设备信息字段的对应位置写入所述装置所在设备的标识信息。
14.如权利要求11或12所述的装置，其特征在于，所述处理单元，用于：
在所述环路检测报文携带的设备信息字段中按序写入所述装置所在设备的标识信息时，根据所述环路检测报文携带的跳数字段的值在所述设备信息字段的对应位置写入所述装置所在设备的标识信息，所述跳数字段用于统计所述环路检测报文经过的设备个数；
所述处理单元，用于：在所述环路检测报文携带的设备信息字段中按序写入所述装置所在设备的标识信息之后，将所述跳数字段的值加1。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611220023.9A CN106789625B (zh) | 2016-12-26 | 2016-12-26 | 一种环路检测方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611220023.9A CN106789625B (zh) | 2016-12-26 | 2016-12-26 | 一种环路检测方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106789625A CN106789625A (zh) | 2017-05-31 |
| CN106789625B true CN106789625B (zh) | 2021-02-23 |
Family
ID=58926277
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611220023.9A Expired - Fee Related CN106789625B (zh) | 2016-12-26 | 2016-12-26 | 一种环路检测方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106789625B (zh) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107171898A (zh) * | 2017-07-14 | 2017-09-15 | 上海市信息网络有限公司 | 运营商以太网环路检测及环路处置方法 |
| CN107809351B (zh) * | 2017-10-24 | 2022-05-10 | 南京贝伦思网络科技股份有限公司 | 一种以旁路方式检测环路的方法 |
| CN110650086B (zh) * | 2018-06-27 | 2020-12-15 | 华为技术有限公司 | 路由环路检测方法和装置 |
| CN109547339B (zh) * | 2019-01-18 | 2021-07-09 | 深圳市吉祥腾达科技有限公司 | 一种无线路由器组网时防止网络形成环路的方法及*** |
| CN113014442B (zh) * | 2019-12-19 | 2023-04-18 | 西安诺瓦星云科技股份有限公司 | 网口环路检测方法和网口环路检测*** |
| CN111314216A (zh) * | 2020-02-13 | 2020-06-19 | 深圳市吉祥腾达科技有限公司 | 一种mesh路由器混合组网防环的方法 |
| WO2022088843A1 (zh) * | 2020-10-28 | 2022-05-05 | 华为技术有限公司 | 一种路由通告的方法、路由环路的检测方法及设备 |
| CN112769667B (zh) * | 2021-01-14 | 2022-07-19 | 北京星网锐捷网络技术有限公司 | 多设备级联通信网络的环路防护控制方法及装置 |
| CN117880135A (zh) * | 2023-12-29 | 2024-04-12 | 北京马赫谷科技有限公司 | 路由环路检测方法和装置、设备及存储介质 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103457756A (zh) * | 2012-06-05 | 2013-12-18 | 华为技术有限公司 | 一种环路路径检测方法、装置及*** |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI424713B (zh) * | 2009-12-02 | 2014-01-21 | Realtek Semiconductor Corp | 迴圈偵測方法及應用其之網路裝置 |
| WO2012167474A1 (zh) * | 2011-07-12 | 2012-12-13 | 华为技术有限公司 | 网络环路检测方法、设备及*** |
| CN103607317A (zh) * | 2013-10-21 | 2014-02-26 | 华为技术有限公司 | 二层环路检测方法和装置及通信*** |
| CN104852826B (zh) * | 2015-04-13 | 2018-09-11 | 北京华为数字技术有限公司 | 一种环路检测方法及装置 |
-
2016
- 2016-12-26 CN CN201611220023.9A patent/CN106789625B/zh not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103457756A (zh) * | 2012-06-05 | 2013-12-18 | 华为技术有限公司 | 一种环路路径检测方法、装置及*** |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106789625A (zh) | 2017-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106789625B (zh) | 一种环路检测方法及装置 | |
| US11032174B2 (en) | Service chain fault detection method and apparatus | |
| US11894998B2 (en) | Bit-forwarding ingress router, bit-forwarding router, and operation, administration and maintenance test method | |
| EP3346661B1 (en) | Path detection method and device | |
| US10305783B2 (en) | Packet control method, switch, and controller | |
| US11979322B2 (en) | Method and apparatus for providing service for traffic flow | |
| CN108111432B (zh) | 报文转发方法及装置 | |
| CN103748835B (zh) | 标签交换路径的动态更新 | |
| EP3399699B1 (en) | Link detection method and device, and network equipment and controller | |
| CN111431800B (zh) | 一种建立路径的方法、装置、设备及机器可读存储介质 | |
| CN108259299B (zh) | 一种转发表项生成方法、装置及机器可读存储介质 | |
| CN113411260B (zh) | 一种IPv6网络中数据报文的发送方法及装置 | |
| WO2015184771A1 (zh) | 一种业务功能链操作、管理和维护方法及节点设备 | |
| CN112491718A (zh) | 报文头的处理方法及装置、存储介质、电子装置 | |
| CN113179189B (zh) | 分段路由故障检测方法、装置、第一分段路由及目的路由 | |
| CN107800581B (zh) | 一种二层网络及二层网络的环回检测方法 | |
| CN103457794B (zh) | 确定ip承载网故障的方法和*** | |
| CN110391984B (zh) | 一种报文转发方法及装置 | |
| CN104506369A (zh) | 一种丢包位置的检测方法和设备 | |
| CN105634948B (zh) | 一种p2mp中lsp重汇聚识别方法和装置 | |
| CN110300033B (zh) | 一种丢包信息记录方法、网络设备及网络*** | |
| WO2015120581A1 (en) | Traffic loop detection in a communication network | |
| CN115442288B (zh) | 一种SRv6网络数据包检查方法和装置 | |
| US20170264656A1 (en) | Handling source routed content |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210223 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |