CN113179189A - Method and device for detecting fault of segmented route, first segmented route and destination route - Google Patents

Method and device for detecting fault of segmented route, first segmented route and destination route Download PDF

Info

Publication number
CN113179189A
CN113179189A CN202110575218.XA CN202110575218A CN113179189A CN 113179189 A CN113179189 A CN 113179189A CN 202110575218 A CN202110575218 A CN 202110575218A CN 113179189 A CN113179189 A CN 113179189A
Authority
CN
China
Prior art keywords
route
segment
segmented
packet
srh
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202110575218.XA
Other languages
Chinese (zh)
Inventor
陈小龙
陈源权
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ruijie Networks Co Ltd
Original Assignee
Ruijie Networks Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ruijie Networks Co Ltd filed Critical Ruijie Networks Co Ltd
Priority to CN202110575218.XA priority Critical patent/CN113179189A/en
Publication of CN113179189A publication Critical patent/CN113179189A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • 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
    • 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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • 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

Abstract

The invention relates to a method and a device for detecting faults of a segmented route, a first segmented route and a target route, which relate to the technical field of network and data communication, and the method comprises the following steps: after receiving the SRH packet of the previous route, detecting the connection state of at least one second segmented route connected with the first segmented route to obtain the detection result of the at least one second segmented route; placing the detection result of at least one second segment route in an SRH packet to obtain a new SRH packet, and determining a transmission path according to a target route; and based on the transmission path, transmitting the new SRH packet to the next route so that the destination route determines the sectional route with the fault based on the detection result in the received SRH packet. The embodiment of the invention can detect and record the detection result of the connection state between the two segmented routes in the SRH packet transmission process, determine the fault condition of the segmented routes, accurately position the specific fault route and improve the service quality.

Description

Method and device for detecting fault of segmented route, first segmented route and destination route
Technical Field
The present invention relates to the field of network and data communication technologies, and in particular, to a method and an apparatus for detecting a failure of a segment route, a first segment route, and a destination route.
Background
Segment Routing (SR) is a Routing technique that deploys forwarding paths at the ingress of a network. SR is a protocol designed based on the notion of source routing to forward packets in a network. The SR divides the network path into segments, assigns Segment identifiers (Segment ID, SID) to the segments or nodes, and enables the data packet to be transmitted through the forwarding path indicated by the Segment identifiers by carrying the sequentially arranged Segment identifiers in the data packet. Segment routing (SRv6) based on internet protocol version 6 (IPv 6) combines SR technology with IPv6 protocol, defines an instantiated SID according to the format of IPv6 address, and implements SR function based on the forwarding plane of IPv 6.
At present, when information is transmitted in a network, if a fault segmented route is encountered, a path is re-determined until the information is sent to a target route, and a user can not realize that the fault occurs only when the target route is in a failure state.
Disclosure of Invention
The invention provides a fault detection method and device for a segmented route, a first segmented route and a target route.
In a first aspect, a method for detecting a failure of a segment routing provided in an embodiment of the present invention is applied to a first segment routing, and includes:
after receiving the SRH packet of the previous route, detecting the connection state of at least one second segmented route connected with the first segmented route to obtain the detection result of the at least one second segmented route;
placing the detection result of at least one second segmented route in the SRH packet to obtain a new SRH packet, and determining a transmission path according to a target route;
and transmitting the new SRH packet to the next route based on the transmission path, so that the target route determines the sectional route with the fault based on the detection result in the received SRH packet.
The method can detect the connection state of at least one second segmented route connected with the segmented route when the SRH packet is transmitted to the segmented route, so as to obtain the detection result of the at least one second segmented route, and place the result in the SRH packet to obtain a new SRH packet.
In a possible implementation manner, the placing the detection result of at least one second segment route in the SRH packet to obtain a new SRH packet further includes:
and binding the segment list sequence of the first segment route, the segment identifier of the second segment route and the detection result of the second segment route aiming at each second segment route, and placing the bound segment list sequence, segment identifier and detection result as TLV attributes in the SRH packet to obtain a new SRH packet.
According to the method, as the segmented route has at least one segmented route connected with the segmented route in the network, the segment list sequence of the first segmented route represents the first segmented route, the segment identification of the second segmented route represents the second segmented route, when the segmented route and the detection result are bound, the detection result can be determined as the detection result of the connection state between the two segmented routes, and meanwhile, the detection result is placed in the TLV attribute, and the TLV attribute can be obtained without using TLV processing strategies, so that the processing speed of the SRH packet is improved.
In a possible implementation manner, before detecting a connection status of at least one second segment route connected to the first segment route and obtaining a detection result of the at least one second segment route, the method further includes:
and determining the flag bit in the SRH packet as a detection flag bit.
The method can determine the purpose of the SRH packet as fault detection by detecting the flag bit of the SRH packet, thereby improving the processing efficiency of the SRH packet.
In a possible implementation manner, detecting a connection state of at least one second segment route connected to the first segment route to obtain a detection result of the at least one second segment route includes:
sending a first preset number of heartbeat detection messages to each second segment route within a preset time period aiming at each second segment route;
taking the number of the received effective heartbeat detection response messages as a detection result of the second segment route; and the time length between the receiving of the effective heartbeat detection response message and the sending of the corresponding heartbeat detection message is within the preset receiving time length.
According to the method, the connection state of the first segmented route and the second segmented route connected with the first segmented route is detected in a heartbeat detection message mode, the detection result is obtained, and the detection of the connection state is realized.
In a second aspect, a method for detecting a failure of a segment route according to an embodiment of the present invention is applied to a destination route, and includes:
after receiving an SRH packet, acquiring at least one detection result from the SRH packet; after detecting the connection state of at least one second segmented route connected with the first segmented route by the first segmented route, placing the detected result in the SRH packet and transmitting the SRH packet to the destination route;
and judging whether a target segmented route fails or not according to each detection result, wherein the target segmented route comprises a first segmented route and/or a second segmented route.
In a possible implementation manner, before obtaining at least one detection result from the SRH packet, the method further includes:
and determining the flag bit in the SRH packet as a detection flag bit.
In a possible implementation manner, after determining whether the target segment route fails according to each detection result, the method further includes:
and generating fault information according to the information of the target segmented route with the fault, and sending the fault information to each route in the network where the target route is located, so that each route avoids transmitting the message to the target segmented route with the fault when transmitting the message.
In one possible implementation manner, obtaining at least one detection result from the SRH packet includes:
and determining the detection result of the segment route comprising the segment identification according to the binding relationship among the sequence of the segment list, the segment identification and the detection result in the TLV attribute of the SRH packet.
In a possible implementation manner, determining whether the target segment route fails according to each detection result includes:
for each detection result containing a target segmented route, if the number of effective heartbeat detection response messages contained in the detection result exceeds a second preset number, determining that a connection result is that two segmented routes corresponding to the detection result are in a connection state; the heartbeat detection response message is sent to a connected segment route by a target segment route, and the time length between the effective heartbeat detection response message received by the connected segment route and the heartbeat detection message sent by the connected segment route is within a preset receiving time length; or
If the number of the effective heartbeat detection response messages does not exceed a second preset number, determining that the connection result is that the two segmented routes corresponding to the detection result are in an unconnected state;
and determining whether the target segmented route has a fault according to the connection result determined by each detection result containing the target segmented route.
In a third aspect, a device for detecting a failure of a segment route according to an embodiment of the present invention is applied to a first segment route, and includes:
the receiving module is used for detecting the connection state of at least one second segment route connected with the first segment route after receiving the SRH packet of the previous route to obtain the detection result of the at least one second segment route;
the recording module is used for placing the detection result of at least one second segmented route in the SRH packet to obtain a new SRH packet and determining a transmission path according to a target route;
and the transfer module is used for transferring the new SRH packet to the next route based on the transmission path so that the target route determines the sectional route with the fault based on the detection result in the received SRH packet.
In a fourth aspect, a device for detecting a failure of a segment route according to an embodiment of the present invention is applied to a destination route, and includes:
the receiving module is used for acquiring at least one detection result from the SRH packet after the SRH packet is received; after detecting the connection state of at least one second segmented route connected with the first segmented route by the first segmented route, placing the detected result in the SRH packet and transmitting the SRH packet to the destination route;
and the judging module is used for judging whether a target segmented route fails or not according to each detection result, wherein the target segmented route comprises a first segmented route and/or a second segmented route.
In a fifth aspect, an embodiment of the present invention provides a first segment routing, including:
a processor;
a memory for storing the processor-executable instructions;
wherein the processor is configured to execute the instructions to implement the segment routing failure detection method according to any one of the embodiments of the first aspect.
In a sixth aspect, an embodiment of the present invention provides a destination router, including:
a processor;
a memory for storing the processor-executable instructions;
wherein the processor is configured to execute the instructions to implement the segment routing failure detection method according to any one of the embodiments of the second aspect.
In a seventh aspect, the present application further provides a computer storage medium having a computer program stored thereon, where the computer program is executed by a processor to implement the steps of the multi-system startup method according to the first aspect, or to implement the steps of the multi-system startup method according to the second aspect.
In addition, for technical effects brought by any one implementation manner of the second aspect and the seventh aspect, reference may be made to technical effects brought by different implementation manners of the first aspect, and details are not described here.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the invention, as claimed.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the invention and together with the description, serve to explain the principles of the invention and are not to be construed as limiting the invention.
Fig. 1 is a block diagram of a network link provided in accordance with an embodiment of the present invention;
fig. 2 is a structural diagram of an SRH packet provided in accordance with an embodiment of the present invention;
FIG. 3 is a block diagram of a TLV provided in accordance with an embodiment of the present invention;
fig. 4 is a block diagram of a TLV attribute provided in accordance with an embodiment of the present invention;
fig. 5 is a flowchart of a method for detecting a segment routing failure according to an embodiment of the present invention;
fig. 6 is a flowchart of another segment routing failure detection method provided in accordance with an embodiment of the present invention;
fig. 7 is a block diagram of a segment routing failure detection apparatus according to an embodiment of the present invention;
fig. 8 is a block diagram of another segment routing failure detection apparatus provided in accordance with an embodiment of the present invention.
Detailed Description
In order to make those skilled in the art better understand the technical solution of the present invention, the technical solution in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings.
It should be noted that the terms "first," "second," and the like in the description and claims of the present invention and in the drawings described above are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the invention described herein are capable of operation in sequences other than those illustrated or described herein. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present invention. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the invention, as detailed in the appended claims.
For name interpretation:
1. SRH packet, when SRv6 technology is applied, the packet Header has an additional Segment Routing Header (SRH), similar to the classical Routing Headers (defined in RFC 8200), and the SRH also has fields such as next Header, extended Header length, and Routing type. In addition, the SRH further includes a remaining Segment and a first Segment, and further includes a Segment list, and the arrangement order is determined according to the remaining Segment, for example, when the remaining Segment is 0, the Segment list [0] indicates a node to which the last hop is going, and meanwhile, the SRH further includes a plurality of type-length-value (TLVs), and different TLVs carry different indication information.
2. The first segment route is called as the first segment route, and the segment route passed by the SRH packet in the process of routing from the source route to the destination route.
In the prior art, a fault route cannot be accurately positioned in the information circulation process.
In the embodiment of the invention, firstly, an SRH packet for fault detection is made in a source route, a destination route is set in the SRH packet, then, in the process that the SRH packet is transmitted to the destination route from the source route through a plurality of first segment routes, for each passing first segment route, the connection state of a second segment route connected with the first segment route is detected to obtain the detection result of the second segment route, the detection result is placed in the SRH packet until the SRH packet is sent to the destination route, the SRH packet is analyzed by the destination route, and whether the segment route has a fault or not is judged according to the detection result of the SRH packet.
For all first segment routes of the SRH packet from the source route to the destination route, the specific procedure after receiving the SRH packet includes: after receiving the SRH packet of the previous route, detecting the connection state of at least one second segmented route connected with the first segmented route to obtain the detection result of at least one second segmented route; placing the detection result of at least one second segment route in an SRH packet to obtain a new SRH packet, and determining a transmission path according to a target route; and based on the transmission path, transmitting the new SRH packet to the next route so that the destination route determines the sectional route with the fault based on the detection result in the received SRH packet.
In the step of receiving the SRH packet of the previous route, the previous route may be the source route or the previous first segment route.
And for each second segmented route, obtaining a corresponding detection result, and placing the detection result in the SRH packet to continue to pass downwards until the detection result is passed to the destination route.
Meanwhile, for each first segment route, the next route of the transferred SRH packet may be one of the second segment routes, and may also be a destination route.
Specifically, the method comprises the following steps: if the second segmented route comprises the destination route, directly transmitting the destination route;
and if the second segmented route does not contain the destination route, selecting one route from the second segmented routes as a next route according to the shortest transmission path principle and the destination route, and transmitting the SRH packet to the next route.
And if the next route is failed after the SRH packet is transmitted to the next route, the SRH packet is fed back to the first segmented route, the first segmented route can re-determine a new transmission path according to the shortest transmission path principle, the destination route and the transmission path, the next route is re-selected according to the new transmission path, and the SRH packet is sent to the re-selected next route.
Taking the network structure in fig. 1 as an example, the route 11 is a source route, that is, a route initiating an SRH packet, the segment routes connected to the route 11 are segment route 1 and segment route 5, the segment routes connected to the segment route 1 include source route 11, segment route 2, segment route 4 and segment route 5, the segment routes connected to the segment route 2 include segment route 1, segment route 4 and segment route 3, the segment routes connected to the segment route 3 include segment route 2, segment route 4, segment route 7 and destination route 12, the segment routes connected to the segment route 4 include segment route 1, segment route 2, segment route 3, segment route 5, segment route 6 and segment route 7, the segment routes connected to the segment route 5 include segment route 1, segment route 4, segment route 6 and source route 11, and the segment routes connected to the segment route 6 include segment route 5, The segmented routing comprises a segmented routing 4 and a segmented routing 7, and the segmented routing connected with the segmented routing 7 comprises a segmented routing 6, a segmented routing 4, a segmented routing 3 and a destination routing 12.
The segmented route that the SRH packet passes from the route 11 to the destination route 12 is called a first segmented route, and when the transmission path of the SRH packet is from the route 11, passes through the segmented route 1, the segmented route 4, the segmented route 6, and the segmented route 7 to reach the destination route 12, the segmented route 1, the segmented route 4, the segmented route 6, and the segmented route 7 are all the first segmented routes defined in the present invention.
The segment route connected to the first segment route is called a second segment route, and for the segment route 4, the segment route 1, the segment route 2, the segment route 3, the segment route 5, the segment route 6, and the segment route 7 are all the second segment routes defined in the present invention.
The specific fault detection process comprises the following steps: after the SRH packet is transmitted from the source route 11 to the segment route 1, the segment route 1 detects the connection status of the segment route 2, the segment route 4, and the segment route 5 connected to itself, and obtains the detection results of the segment route 2, the segment route 4, and the segment route 5; placing the detection results of the segmented route 2, the segmented route 4 and the segmented route 5 in an SRH packet to obtain a new SRH packet, determining a transmission path according to a target route 12, and transmitting the SRH packet to the segmented route 4 if the transmission path can be the segmented route 4, the segmented route 6 or the segmented route 7;
the segmented route 4 detects the connection state of the segmented route 2, the segmented route 3, the segmented route 5, the segmented route 6 and the segmented route 7 which are connected with the segmented route 4 respectively to obtain the detection results of the segmented route 2, the segmented route 3, the segmented route 5, the segmented route 6 and the segmented route 7 respectively, places each detection result of the segmented route 2, the segmented route 3, the segmented route 5, the segmented route 6 and the segmented route 7 in an SRH packet to obtain a new SRH packet, determines a transmission path according to a destination route 12, wherein the transmission path can be the segmented route 6 and the segmented route 7, and sends the SRH packet to the segmented route 6; since the SRH packet already detects the connection state with the segment route 4 in the segment route 1, when the SRH packet is transmitted to the segment route 4, the connection state with the segment route 1 does not need to be detected, and certainly, the detection may be performed, which is not particularly limited to the present invention.
The segmented route 6 detects the connection state of the segmented route 5 and the segmented route 7 connected with the segmented route 6 respectively to obtain the detection results of the segmented route 5 and the segmented route 7 respectively, places each detection result of the segmented route 5 and the segmented route 7 in an SRH packet to obtain a new SRH packet, determines a transmission path according to a destination route 12, wherein the transmission path can be the segmented route 7, and sends the SRH packet to the segmented route 7;
the segmented route 7 detects the connection state of the segmented route 3 connected with itself, obtains the detection result of the segmented route 3, places each detection result of the segmented route 3 in an SRH packet to obtain a new SRH packet, and determines a transmission path according to the destination route 12, where the transmission path may be the destination route 12, and sends the SRH packet to the destination route 12.
During transmission, if the segment route 4 is failed, the segment route 1 returns to the segment route 4 after being transmitted to the segment route 4, and in the segment route 1, the transmission path determined according to the shortest transmission path principle is the segment route 4, the segment route 6, the segment route 7, and finally is transmitted to the destination route 12, and if the segment route 4 fails, the fastest path capable of being transmitted to the segment route 6 is transmitted to the segment route 5 first, so the segment route 1 transmits an SRH packet to the segment route 5, and after receiving the SRH packet, the segment route 5 detects the connection state of the segment route 1, the segment route 4, and the segment route 6 connected to itself, obtains a detection result, places the detection result in the SRH packet, transmits the SRH packet to the segment route 6, and continues to transmit downwards.
It should be noted that not all segment routes in the entire network may execute the method executed by the first segment route mentioned in the present invention, and some segment routes may be set in the entire network according to actual requirements to execute the method mentioned in the present invention, which is not limited in this respect. For example, when the segment route 4 does not execute the method of the present invention, after the segment route 1 transmits to the segment route 4, the segment route 4 directly forwards to the segment route 6, and the connection status of the second segment route connected to the segment route 4 is not detected, and the process of recording the detection result is not performed.
Because there are many SRH packets to be processed by the first Segment routing, and it is desired to determine the role of the SRH packet, it is necessary to analyze the TLV from the SRH packet, and then identify whether the TLV is used for detecting a fault, so as to reduce the speed of processing the SRH packet.
Further, when the SRH packet passes through each first segment route, the 128-bit IPv6 address of the first segment route may be added to the segment list, so in the embodiment of the present invention, when the first segment route records the detection result, the sequence of the segment list of the first segment route, the segment identifier of the second segment route, and the detection result of the second segment route may be bound for each second segment route, and the bound sequence of the segment list, segment identifier, and detection result are placed in the SRH packet as a TLV, so as to obtain a new SRH packet. Since the 128-bit IPv6 address of the segment route in the segment list, that is, the identity of the first segment route, can be known from the sequence of the segment list, and the segment identifier can confirm the identity of the second segment route, the detection result after binding can know which detection result of the connection state between the two segment routes is. Meanwhile, after the SRH packet is analyzed, the TLV attribute can be directly acquired without processing the TLV by a TLV processing method, so that the process of processing the SRH packet is simplified, and the processing speed is improved.
For example, the first segment route is segment route 4, segment route 4 obtains the detection results of segment route 2, segment route 3, segment route 5, segment route 6, and segment route 7, respectively, segment list sequence of segment route 4, segment identifier of segment route 2, and detection result of segment route 2 are bound, segment list sequence of segment route 4, segment identifier of segment route 3, and detection result of segment route 3 are bound, segment list sequence of segment route 4, segment identifier of segment route 5, and detection result of segment route 5 are bound, segment list sequence of segment route 4, segment identifier of segment route 6, and detection result of segment route 6 are bound, segment list sequence of segment route 4, segment identifier of segment route 7, and detection result of segment route 7 are bound, segment list sequence of segment route 4, segment list sequence of segment route 2, segment route 3, segment route 5, segment route 6, and detection result of segment route 7 are bound, Segment identification and detection results of the segment route 2, segment list sequence of the bound segment route 4, segment identification and detection results of the segment route 3, segment list sequence of the bound segment route 4, segment identification and detection results of the segment route 5, segment list sequence of the bound segment route 4, segment identification and detection results of the segment route 6, segment list sequence of the bound segment route 4, segment identification and detection results of the segment route 7 are placed in the SRH packet as TLV attributes, and a new SRH packet is obtained.
When the connection state detection is performed, the first segment routing is specifically used for sending a first preset number of heartbeat detection messages to each second segment routing within a preset time period; taking the number of the received effective heartbeat detection response messages as a detection result of the second segment route; the time length between the receiving of the effective heartbeat detection response message and the sending of the corresponding heartbeat detection message is within the preset receiving time length.
For example, the first segment route is segment route 1, the second segment route is segment route 4, when the segment route 1 detects the connection state between itself and the segment route 4, a first preset number of heartbeat detection messages is sent to the segment route 4 within a preset time period, the first preset number is 5, the segment route 1 sends a first heartbeat detection message to the segment route 4, the timing is started after the first heartbeat detection message is sent to the segment route 4, within a preset receiving time period, if a heartbeat detection response message fed back by the segment route 4 is received, the node 1 is counted, if a heartbeat detection response message fed back by the segment route 4 is not received within the preset receiving time period, the node is not counted, so as to simulate, a second heartbeat detection message is correspondingly sent to the segment route 4, a third heartbeat detection message is sent to the segment route 4, a fourth heartbeat detection message is sent to the segment route 4, and sending the fifth heartbeat detection message to the segmented route 5, counting simultaneously, and taking a specific numerical value as a detection result.
Based on the above disclosure, the following description will be made by taking an example:
referring to fig. 2, an embodiment of the present invention provides a schematic diagram of a structure of an SRH packet, where the structure of the SRH packet includes contents of a next header, an extended header length, a routing type, remaining segments, a first segment, a detection flag, a reserved segment list, and the segment list [0] records a 128-bit IPv6 address, and the recorded 128-bit IPv6 address represents an IPv6 address of a source route; segment list [ n ] records 128-bit IPv6 address, the recorded 128-bit IPv6 address represents the IPv6 address of the destination route; the intermediate segment list records the 128-bit IPv6 address of the first segment route passed by the SRH packet, and records the 128-bit IPv6 address of the segment route every time the SRH packet passes through one segment route.
Furthermore, a method for detecting a connection state of at least one second segment route connected to the SRH packet may be implemented by using a heartbeat detection packet, and meanwhile, in order to avoid a large area for improving the existing segment route, an embodiment of the present invention provides that the heartbeat detection packet is encapsulated in the SRH packet. The specific heartbeat detection message may be a bidirectional heartbeat detection message. An optional TLV object is added after the segment list [ n ], and as shown in fig. 3, the optional TLV object encapsulates the heartbeat detection packet, where the specific structure is type, Length, and Variable Length data, where the Variable Length data is the heartbeat detection packet.
When the first segment route receives the SRH structure in fig. 2, after determining that the flag bit after the first segment byte is the detection flag bit, obtaining a heartbeat detection message from the TLV of the SRH packet, detecting the connection state of the second segment route connected to the first segment route through the heartbeat detection message, obtaining the detection result of the second segment route, adding the 128-bit IPv6 address of the first segment route in the segment list, binding the sequence of the segment list of the first segment route, the segment identifier of the second segment route, and the detection result of the second segment route, and adding the bound sequence of the segment list of the first segment route, the segment identifier of the second segment route, and the detection result of the second segment route as TVL attributes to the SRH packet, and after the addition is completed, obtaining a new SRH packet and sending the new SRH packet to the next route.
For example, the first segment route is segment route 4, and segment route 4 obtains detection results of segment route 2, segment route 3, segment route 5, segment route 6, and segment route 7, respectively. Since the source route passed by the SRH packet is 11, segment route 1, segment route 4, segment list [0] is the IPv6 address of route 11, segment list [1] is the IPv6 address of segment route 1, and segment list [2] is the IPv6 address of segment route 4; recording detection results passing through the segmented route 1 in the TLV attribute, specifically, a binding relationship between a detection result corresponding to a connection state of the segmented route 1 and the segmented route 2 and a segment identifier of the segmented route 2, a binding relationship between a detection result corresponding to a connection state of the segmented route 1 and the segmented route 4 and a segment identifier of the segmented route 4, a binding relationship between a detection result corresponding to a connection state of the segmented route 1 and the segmented route 5 and a segment identifier of the segmented route 5, and a binding relationship between a segment list [1] and a segment identifier of the segmented route 2, a segment identifier of the segmented route 4 and a segment identifier of the segmented route 5;
the TLV attribute records the detection result of the segmented route 4, specifically, the binding relationship between the detection result corresponding to the connection state of the segmented route 4 and the segmented route 2 and the segment identifier of the segmented route 2, the binding relationship between the detection result corresponding to the connection state of the segmented route 4 and the segmented route 3 and the segment identifier of the segmented route 3, the binding relationship between the detection result corresponding to the connection state of the segmented route 4 and the segmented route 5 and the segment identifier of the segmented route 5, the binding relationship between the detection result corresponding to the connection state of the segmented route 4 and the segmented route 6 and the segment identifier of the segmented route 6, the binding relationship between the detection result corresponding to the connection state of the segmented route 4 and the segmented route 7 and the segment identifier of the segmented route 7, and the segment identifier of the segment list [2] and the segment identifier of the segmented route 2, the segment identifier of the segmented route 3, the segment identifier of the segmented route 5, the segment identifier of the segmented route 6, the segment identifier of the segment router 7, the segment identifier of the segment router of the segment identifier of the segment router of the segment identifier of the segment of, Segment-identified binding relationships for segment routing 7.
Illustratively, when the TLV attribute is encapsulated, some or all of the following are included in the TLV attribute: identification detection zone bits, heartbeat values of source routes, heartbeat values of destination routes, identification heartbeats, TLV item attributes and identification TLV item attribute judgment;
as shown in fig. 4, in order to quickly identify the effect of the TLV attribute, a detection flag is added to the TLV attribute;
the heartbeat value of the source route, namely the number of effective heartbeat detection response messages of the source route; the heartbeat value of the destination route, that is, the number of effective heartbeat detection response messages of the destination route.
The identification heartbeat is used for indicating the binding relationship between the segment identification and the detection result of the subsequent content which is the segmented route;
TLV item attribute, which is the binding relation of the segment list sequence, the segment identification of the segment route and the detection result;
and judging the attribute of the identification TLV entry, wherein the binding relationship between the segment identification and the detection result indicating that the previous content is the segmented route can be judged according to the previous content.
When the SRH packet is input to the destination route, the specific flow of the destination route includes: after receiving the SRH packet, acquiring at least one detection result from the SRH packet; after detecting the connection state of at least one second segmented route connected with the first segmented route by the first segmented route, placing the detected result in an SRH packet and transmitting the SRH packet to a target route; and judging whether a target segmented route fails or not according to each detection result, wherein the target segmented route is a first segmented route and/or a second segmented route.
For the destination route, since the SRH packet passes through each first segment route, the detection result of the second segment route connected to the first segment route is recorded, so that the destination route obtains the detection results from the SRH packet after receiving the SRH packet, and determines whether the target segment route fails one by one according to the detection results.
Referring to fig. 1, when an SRH packet passes through segment route 1, segment route 4, segment route 6, and segment route 7, destination route 12 receives the SRH packet, and then obtains a detection result of a connection state between segment route 1 and segment route 2, a detection result of a connection state between segment route 1 and segment route 4, and a detection result of a connection state between segment route 1 and segment route 5 from the SRH packet;
a detection result of a connection state between the segment route 4 and the segment route 2, a detection result of a connection state between the segment route 4 and the segment route 3, a detection result of a connection state between the segment route 4 and the segment route 5, a detection result of a connection state between the segment route 4 and the segment route 6, and a detection result of a connection state between the segment route 4 and the segment route 7;
a detection result of a connection state between the segment route 6 and the segment route 5, and a detection result of a connection state between the segment route 6 and the segment route 7;
a detection result of a connection state between the segment route 7 and the segment route 3, and a detection result of a connection state between the segment route 7 and the segment route 4.
And judging whether the connection state between the segmented routes 2 fails or not according to the detection result of the connection state between the segmented routes 1 and 2 and the detection result of the connection state between the segmented route 4 and the segmented route 2.
Then, according to the recorded contents, whether the segment route 2, the segment route 5, the segment route 4, the segment route 6, the segment route 3, and the segment route 7 have a failure or not is judged.
Similarly, for a target route, there are a plurality of SRH packets to be processed, and in order to increase the processing speed, in the embodiment of the present invention, after the target route receives an SRH packet, the flag bit in the SRH packet is detected as the detection flag bit, and then the detection result is obtained from the SRH packet. If the flag bit is not detected, the purpose of the SRH packet is not to detect the fault, so that the detection result does not need to be acquired from the SRH packet.
Further, according to the binding relationship among the segment list sequence, the segment identifier and the detection result in the TLV attribute of the SRH packet, the detection result corresponding to the segment route to which the segment identifier belongs is determined.
Since the same segment route may have a communication relationship with a plurality of second segment routes in the network, the sequence of the segment list in the TLV attribute, that is, the identity of the first segment route, is known, and then the identity of the second segment route is known through the segment identifier, so that the detection result in the binding relationship can be known as the detection result of the connection state between which two segment routes are in accordance with the binding relationship of the sequence of the segment list, the segment identifier and the detection result.
For example, as shown in fig. 1, the sequence of the segment list is segment [2], the TLV attribute is L [2], and it can be known that when segment [2] is segment route 4, the binding relationship between the sequence of the segment list, the segment identifier, and the detection result can be denoted as L [2 ]: SID (1) and detection result a, SID (2) and detection result b, SID (3) and detection result c, SID (5) and detection result d, SID (6) and detection result e, SID (7) and detection result f, SID (1) is the segment identifier of segment route 1, SID (2) is the segment identifier of segment route 2, SID (3) is the segment identifier of segment route 3, SID (5) is the segment identifier of segment route 5, SID (6) is the segment identifier of segment route 6, SID (7) is the segment identifier of segment route 7.
Then, through the binding relationship among the segment list sequence, the segment identifier and the detection result, it can be known that the detection result a is the detection result of the connection state between the segment route 4 and the segment route 1, the detection result b is the detection result of the connection state between the segment route 4 and the segment route 2, the detection result c is the detection result of the connection state between the segment route 4 and the segment route 3, the detection result d is the detection result of the connection state between the segment route 4 and the segment route 5, the detection result e is the detection result of the connection state between the segment route 4 and the segment route 6, and the detection result f is the detection result of the connection state between the segment route 4 and the segment route 7.
As shown in fig. 1, since the segment route 4 is connected to the segment route 1, the segment route 2, the segment route 3, the segment route 5, the segment route 6, and the segment route 7, respectively, it is necessary to determine whether the segment route 4 is failed or not according to a detection result of a connection state between the segment route 1 and the segment route 4, a detection result of a connection state between the segment route 2 and the segment route 4, a detection result of a connection state between the segment route 3 and the segment route 4, a detection result of a connection state between the segment route 5 and the segment route 4, a detection result of a connection state between the segment route 6 and the segment route 4, and a detection result of a connection state between the segment route 7 and the segment route 4.
The specific judgment process of the target route is that for each detection result containing the target segmented route, if the number of effective heartbeat detection response messages contained in the detection result exceeds a second preset number, the connection result is determined to be that two segmented routes corresponding to the detection result are in a connection state; the heartbeat detection response message is sent to a connected segment route by a target segment route, and the time length between the time when the connected segment route receives the effective heartbeat detection response message and the time when the connected segment route sends the corresponding heartbeat detection message is within the preset receiving time length; or
If the number of the effective heartbeat detection response messages does not exceed the second preset number, determining that the connection result is that the two segmented routes corresponding to the detection result are in an unconnected state;
and determining whether the target segmented route has a fault according to the connection result determined by each detection result containing the target segmented route.
Specifically, the detection result is a detection result of a connection state of two segment routes, and for each detection result including the target segment route, that is, two segment routes corresponding to the detection result, one of the two segment routes is the target segment route, and the other is a segment route connected to the target segment route.
For example, the target segment route is segment route 4, and in the above example, the record contains the detection result of target segment route 4 as the detection result between segment route 4 and segment route 1, the detection result between segment route 4 and segment route 2, the detection result between segment route 4 and segment route 3, the detection result between segment route 4 and segment route 5, the detection result between segment route 4 and segment route 6, and the detection result between segment route 4 and segment route 7.
And respectively judging whether the number of the effective heartbeat detection response messages exceeds a second preset number or not according to the detection results. Specifically, the method comprises the following steps:
whether the number of effective heartbeat detection response messages in the detection result of the communication state between the segmented route 1 and the segmented route 4 exceeds a second preset number or not is judged, and if the number of effective heartbeat detection response messages exceeds the second preset number, the segmented route 4 and the segmented route 1 are determined to be in a connection state; if not, determining that the segmented route 4 and the segmented route 1 are in an unconnected state;
whether the number of effective heartbeat detection response messages in the detection result of the communication state between the segmented route 2 and the segmented route 4 exceeds a second preset number or not is judged, and if the number of effective heartbeat detection response messages exceeds the second preset number, the segmented route 4 and the segmented route 2 are determined to be in a connection state; if not, determining that the segmented route 4 and the segmented route 2 are not in a connected state;
whether the number of effective heartbeat detection response messages in the detection result of the communication state between the segmented route 3 and the segmented route 4 exceeds a second preset number or not is judged, and if the number of effective heartbeat detection response messages exceeds the second preset number, the segmented route 4 and the segmented route 3 are determined to be in a connection state; if not, determining that the segmented route 4 and the segmented route 3 are in an unconnected state;
whether the number of effective heartbeat detection response messages in the detection result of the communication state between the segmented route 5 and the segmented route 4 exceeds a second preset number or not is judged, and if the number of effective heartbeat detection response messages exceeds the second preset number, the segmented route 4 and the segmented route 5 are determined to be in a connection state; if not, determining that the segmented route 4 and the segmented route 5 are in an unconnected state;
whether the number of effective heartbeat detection response messages in the detection result of the communication state between the segmented route 6 and the segmented route 4 exceeds a second preset number or not is judged, and if the number of effective heartbeat detection response messages exceeds the second preset number, the segmented route 4 and the segmented route 6 are determined to be in a connection state; if not, determining that the segmented route 4 and the segmented route 6 are in an unconnected state;
whether the number of effective heartbeat detection response messages in the detection result of the communication state between the segmented route 7 and the segmented route 4 exceeds a second preset number or not is judged, and if the number of effective heartbeat detection response messages exceeds the second preset number, the segmented route 4 and the segmented route 7 are determined to be in a connection state; if not, it is determined that the segment route 4 and the segment route 7 are in an unconnected state.
For the situation that errors may occur in the detection result of the segmented routing fault, the method adopts a mode of comparing the number of faults with the threshold value to judge. Specifically, if the number of unconnected states determined by the connection result determined by the detection result of the segment-containing route 4 exceeds the threshold, it indicates that the segment-containing route 4 is failed, and if the number of failures determined by the detection result of the segment-containing route 4 does not exceed the threshold, it indicates that the segment-containing route 4 is not failed.
And the destination route is also used for generating fault information according to the information of the target segmented route with the fault after judging whether the first segmented route corresponding to each detection result has the fault according to each detection result, and sending the fault information to each route in the network where the destination route is located, so that each route avoids transmitting the message to the target segmented route with the fault when transmitting the message.
In the embodiment of the present invention, if the segment route 4 fails, the sequence of the segment list, the segment identifier of the segment route 4, and the IPv6 address of the segment route 4 are used to generate failure information, which may be encapsulated in a TLV attribute, and the failure information is sent to each route in the network where the destination route is located, so that each route avoids transmitting the packet to the failed route when transmitting the packet.
Referring to fig. 5, an embodiment of the present invention provides a method for detecting a failure of a segment routing, which is applied to a first segment routing, and includes:
s500: after receiving the SRH packet of the previous route, detecting the connection state of at least one second segmented route connected with the first segmented route to obtain the detection result of the at least one second segmented route;
s501: placing the detection result of at least one second segment route in an SRH packet to obtain a new SRH packet, and determining a transmission path according to a target route;
s502: and based on the transmission path, transmitting the new SRH packet to the next route so that the destination route determines the sectional route with the fault based on the detection result in the received SRH packet.
Optionally, the step of placing the detection result of the at least one second segment route in the SRH packet to obtain a new SRH packet further includes:
and binding the segment list sequence of the first segment route, the segment identifier of the second segment route and the detection result of the second segment route aiming at each second segment route, and placing the bound segment list sequence, segment identifier and detection result as TLV attributes in the SRH packet to obtain a new SRH packet.
Optionally, before detecting a connection state of at least one second segment route connected to the first segment route and obtaining a detection result of the at least one second segment route, the method further includes:
and determining the flag bit in the SRH packet as a detection flag bit.
Optionally, detecting a connection state of at least one second segment route connected to the first segment route to obtain a detection result of the at least one second segment route, where the detection result includes:
sending a first preset number of heartbeat detection messages to each second segment route within a preset time period aiming at each second segment route;
taking the number of the received effective heartbeat detection response messages as a detection result of the second segment route; and the time length between the receiving of the effective heartbeat detection response message and the sending of the corresponding heartbeat detection message is within the preset receiving time length.
Referring to fig. 6, an embodiment of the present invention provides a method for detecting a failure of a segment route, which is applied to a destination route, and includes:
s600: after receiving the SRH packet, acquiring at least one detection result from the SRH packet; after detecting the connection state of at least one second segmented route connected with the first segmented route by the first segmented route, placing the detected result in an SRH packet and transmitting the SRH packet to a destination route;
s601: and judging whether the target segmented route has a fault or not according to each detection result, wherein the target segmented route comprises a first segmented route and/or a second segmented route.
Optionally, before obtaining at least one detection result from the SRH packet, the method further includes:
and determining the flag bit in the SRH packet as a detection flag bit.
Optionally, after determining whether the target segment routing fails according to each detection result, the method further includes:
and generating fault information according to the information of the target segmented route with the fault, and sending the fault information to each route in the network where the target route is located, so that each route avoids transmitting the message to the target segmented route with the fault when transmitting the message.
Optionally, obtaining at least one detection result from the SRH packet includes:
and determining the detection result of the segment route comprising the segment identification according to the binding relationship among the sequence of the segment list, the segment identification and the detection result in the TLV attribute of the SRH packet.
Optionally, determining whether the target segment routing fails according to each detection result includes:
for each detection result containing a target segmented route, if the number of effective heartbeat detection response messages contained in the detection result exceeds a second preset number, determining that a connection result is that two segmented routes corresponding to the detection result are in a connection state; the heartbeat detection response message is sent to a connected segment route by a target segment route, and the time length between the effective heartbeat detection response message received by the connected segment route and the heartbeat detection message sent by the connected segment route is within a preset receiving time length; or
If the number of the effective heartbeat detection response messages does not exceed a second preset number, determining that a connection result is that two segment routes corresponding to the detection result are in an unconnected state;
and determining whether the target segmented route has a fault according to the connection result determined by each detection result containing the target segmented route.
Referring to fig. 7, an embodiment of the present invention provides a device for detecting a failure of a segment route, which is applied to a first segment route, and includes:
a receiving module 700, configured to detect a connection state of at least one second segment route connected to the first segment route after receiving the SRH packet of the previous route, and obtain a detection result of the at least one second segment route;
a recording module 701, configured to place a detection result of at least one second segment route in the SRH packet to obtain a new SRH packet, and determine a transmission path according to a destination route;
a transferring module 702, configured to transfer the new SRH packet to a next route based on the transmission path, so that the destination route determines a segment route with a failure based on a detection result in the received SRH packet.
Optionally, the recording module 701 is further configured to:
and binding the segment list sequence of the first segment route, the segment identifier of the second segment route and the detection result of the second segment route aiming at each second segment route, and placing the bound segment list sequence, segment identifier and detection result as TLV attributes in the SRH packet to obtain a new SRH packet.
Optionally, the apparatus further comprises:
and the determining module is used for determining the zone bit in the SRH packet as a detection zone bit.
Optionally, the receiving module 700 is specifically configured to:
sending a first preset number of heartbeat detection messages to each second segment route within a preset time period aiming at each second segment route;
taking the number of the received effective heartbeat detection response messages as a detection result of the second segment route; and the time length between the receiving of the effective heartbeat detection response message and the sending of the corresponding heartbeat detection message is within the preset receiving time length.
Referring to fig. 8, an embodiment of the present invention provides a device for detecting a failure of a segment route, which is applied to a destination route, and includes:
a receiving module 800, configured to obtain at least one detection result from an SRH packet after receiving the SRH packet; after detecting the connection state of at least one second segmented route connected with the first segmented route by the first segmented route, the detection result is that the first segmented route is placed in the SRH packet and transmitted to the target route;
a determining module 801, configured to determine whether a target segment route fails according to each detection result, where the target segment route includes a first segment route and/or a second segment route.
Optionally, the apparatus further includes a determining module:
and the determining module is used for determining the zone bit in the SRH packet as a detection zone bit.
Optionally, the apparatus is further configured to:
and the broadcasting module is used for generating fault information according to the information of the target segmented route with the fault, and sending the fault information to each route in the network where the target route is located, so that each route avoids transmitting the message to the target segmented route with the fault when transmitting the message.
Optionally, the receiving module 800 is specifically configured to:
and determining the detection result of the segment route comprising the segment identification according to the binding relationship among the sequence of the segment list, the segment identification and the detection result in the TLV attribute of the SRH packet.
Optionally, the determining module 801 is specifically configured to:
for each detection result containing a target segmented route, if the number of effective heartbeat detection response messages contained in the detection result exceeds a second preset number, determining that a connection result is that two segmented routes in the detection result are in a connection state; the heartbeat detection response message is sent to a connected segment route by a target segment route, and the time length between the effective heartbeat detection response message received by the connected segment route and the heartbeat detection message sent by the connected segment route is within a preset receiving time length; or
If the number of the effective heartbeat detection response messages does not exceed a second preset number, determining that a connection result is that two segmented routes in the detection result are in an unconnected state;
and determining whether the target segmented route has a fault according to the connection result determined by each detection result containing the target segmented route.
An embodiment of the present invention provides a first segment routing, including: a processor; a memory for storing the processor-executable instructions;
wherein the processor is configured to execute the instructions to implement the segment routing failure detection method as described above for any of the first segment routes.
In an exemplary embodiment, a storage medium comprising instructions, such as a memory comprising instructions, executable by a processor of a first segment router to perform the above method is also provided. Alternatively, the storage medium may be a non-transitory computer readable storage medium, which may be, for example, a ROM, a Random Access Memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like.
An embodiment of the present invention provides a destination router, including: a processor; a memory for storing the processor-executable instructions;
wherein the processor is configured to execute the instructions to implement the segment routing failure detection method as applied to any of the destination routes.
In an exemplary embodiment, a storage medium comprising instructions, such as a memory comprising instructions, executable by a processor of a destination router to perform the above method is also provided.
An embodiment of the present invention further provides a computer program product, which, when running on a first segment route, enables the first segment route to execute a method for detecting a segment route failure, which is applied to the first segment route, according to any one of the foregoing embodiments of the present invention.
An embodiment of the present invention further provides another computer program product, which, when running on a destination route, enables the destination route to execute a method for detecting a failure of a segment route, which implements any of the above items of the embodiments of the present invention applied to the destination route.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, electronic devices (systems), and computer program products according to the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing electronic device to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing electronic device, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing electronic devices to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing electronic device to cause a series of operational steps to be performed on the computer or other programmable electronic device to produce a computer implemented process such that the instructions which execute on the computer or other programmable electronic device provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present application without departing from the spirit and scope of the application. Thus, if such modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is intended to include such modifications and variations as well.

Claims (13)

1. A method for detecting fault of segmented route is applied to a first segmented route, and comprises the following steps:
after receiving the SRH packet of the previous route, detecting the connection state of at least one second segmented route connected with the first segmented route to obtain the detection result of the at least one second segmented route;
placing the detection result of at least one second segmented route in the SRH packet to obtain a new SRH packet, and determining a transmission path according to a target route;
and transmitting the new SRH packet to the next route based on the transmission path, so that the target route determines the sectional route with the fault based on the detection result in the received SRH packet.
2. The method according to claim 1, wherein the step of placing the detection result of at least one second segment route in the SRH packet to obtain a new SRH packet comprises:
and binding the segment list sequence of the first segment route, the segment identifier of the second segment route and the detection result of the second segment route aiming at each second segment route, and placing the bound segment list sequence, segment identifier and detection result as TLV attributes in the SRH packet to obtain a new SRH packet.
3. The method according to claim 1, wherein before detecting the connection status of at least one second segment route connected to the first segment route and obtaining the detection result of at least one second segment route, the method further comprises:
and determining the flag bit in the SRH packet as a detection flag bit.
4. The method according to claim 1, wherein detecting the connection status of at least one second segment route connected to the first segment route to obtain a detection result of the at least one second segment route comprises:
sending a first preset number of heartbeat detection messages to each second segment route within a preset time period aiming at each second segment route;
taking the number of the received effective heartbeat detection response messages as a detection result of the second segment route; and the time length between the receiving of the effective heartbeat detection response message and the sending of the corresponding heartbeat detection message is within the preset receiving time length.
5. A method for detecting fault of segmented route is applied to destination route, and comprises:
after receiving an SRH packet, acquiring at least one detection result from the SRH packet; after detecting the connection state of at least one second segmented route connected with the first segmented route by the first segmented route, placing the detected result in the SRH packet and transmitting the SRH packet to the destination route;
and judging whether a target segmented route fails or not according to each detection result, wherein the target segmented route comprises a first segmented route and/or a second segmented route.
6. The method of claim 5, wherein before obtaining at least one detection result from the SRH packet, the method further comprises:
and determining the flag bit in the SRH packet as a detection flag bit.
7. The method according to claim 5, wherein after determining whether the target segment route has failed according to each detection result, the method further comprises:
and generating fault information according to the information of the target segmented route with the fault, and sending the fault information to each route in the network where the target route is located, so that each route avoids transmitting the message to the target segmented route with the fault when transmitting the message.
8. The method according to claim 5, wherein obtaining at least one detection result from the SRH packet comprises:
and determining the detection result of the segment route comprising the segment identification according to the binding relationship among the sequence of the segment list, the segment identification and the detection result in the TLV attribute of the SRH packet.
9. The method for detecting the fault of the segment routing according to any one of claims 5 to 8, wherein judging whether the target segment routing has the fault according to each detection result comprises:
for each detection result containing a target segmented route, if the number of effective heartbeat detection response messages contained in the detection result exceeds a second preset number, determining that a connection result is that two segmented routes corresponding to the detection result are in a connection state; the heartbeat detection response message is sent to a connected segment route by a target segment route, and the time length between the effective heartbeat detection response message received by the connected segment route and the heartbeat detection message sent by the connected segment route is within a preset receiving time length; or
If the number of the effective heartbeat detection response messages does not exceed a second preset number, determining that the connection result is that the two segmented routes corresponding to the detection result are in an unconnected state;
and determining whether the target segmented route has a fault according to the connection result determined by each detection result containing the target segmented route.
10. A segment routing failure detection device, applied to a first segment routing, includes:
the receiving module is used for detecting the connection state of at least one second segment route connected with the first segment route after receiving the SRH packet of the previous route to obtain the detection result of the at least one second segment route;
the recording module is used for placing the detection result of at least one second segmented route in the SRH packet to obtain a new SRH packet and determining a transmission path according to a target route;
and the transfer module is used for transferring the new SRH packet to the next route based on the transmission path so that the target route determines the sectional route with the fault based on the detection result in the received SRH packet.
11. A segment routing failure detection device, applied to a destination route, includes:
the receiving module is used for acquiring at least one detection result from the SRH packet after the SRH packet is received; after detecting the connection state of at least one second segmented route connected with the first segmented route by the first segmented route, placing the detected result in the SRH packet and transmitting the SRH packet to the destination route;
and the judging module is used for judging whether a target segmented route fails or not according to each detection result, wherein the target segmented route comprises a first segmented route and/or a second segmented route.
12. A first segment route, comprising:
a processor;
a memory for storing the processor-executable instructions;
wherein the processor is configured to execute the instructions to implement the segment routing failure detection method of any one of claims 1 to 4.
13. A destination route, comprising:
a processor;
a memory for storing the processor-executable instructions;
wherein the processor is configured to execute the instructions to implement the segment routing failure detection method of any one of claims 5 to 9.
CN202110575218.XA 2021-05-26 2021-05-26 Method and device for detecting fault of segmented route, first segmented route and destination route Pending CN113179189A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110575218.XA CN113179189A (en) 2021-05-26 2021-05-26 Method and device for detecting fault of segmented route, first segmented route and destination route

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110575218.XA CN113179189A (en) 2021-05-26 2021-05-26 Method and device for detecting fault of segmented route, first segmented route and destination route

Publications (1)

Publication Number Publication Date
CN113179189A true CN113179189A (en) 2021-07-27

Family

ID=76928486

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110575218.XA Pending CN113179189A (en) 2021-05-26 2021-05-26 Method and device for detecting fault of segmented route, first segmented route and destination route

Country Status (1)

Country Link
CN (1) CN113179189A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114205289A (en) * 2021-10-22 2022-03-18 清华大学 Traffic engineering calculation method and device considering faults in segmented routing network
TWI813159B (en) * 2022-01-28 2023-08-21 威力工業網絡股份有限公司 System for detecting connection status of network devices and status transmission method thereof

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109981457A (en) * 2017-12-27 2019-07-05 华为技术有限公司 A kind of method of Message processing, network node and system
US20190260657A1 (en) * 2018-02-21 2019-08-22 Cisco Technology, Inc. In-band performance loss measurement in ipv6/srv6 software defined networks
CN112104552A (en) * 2019-06-17 2020-12-18 华为技术有限公司 Method and device for processing message and computer storage medium
CN112491926A (en) * 2020-12-11 2021-03-12 迈普通信技术股份有限公司 SRv6 path quality measuring method, device, electronic equipment and storage medium
CN112787931A (en) * 2019-11-06 2021-05-11 华为技术有限公司 Message transmission method, proxy node and storage medium

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109981457A (en) * 2017-12-27 2019-07-05 华为技术有限公司 A kind of method of Message processing, network node and system
US20190260657A1 (en) * 2018-02-21 2019-08-22 Cisco Technology, Inc. In-band performance loss measurement in ipv6/srv6 software defined networks
CN112104552A (en) * 2019-06-17 2020-12-18 华为技术有限公司 Method and device for processing message and computer storage medium
CN112787931A (en) * 2019-11-06 2021-05-11 华为技术有限公司 Message transmission method, proxy node and storage medium
CN112491926A (en) * 2020-12-11 2021-03-12 迈普通信技术股份有限公司 SRv6 path quality measuring method, device, electronic equipment and storage medium

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114205289A (en) * 2021-10-22 2022-03-18 清华大学 Traffic engineering calculation method and device considering faults in segmented routing network
TWI813159B (en) * 2022-01-28 2023-08-21 威力工業網絡股份有限公司 System for detecting connection status of network devices and status transmission method thereof

Similar Documents

Publication Publication Date Title
CN105812197B (en) Bit forwarding entry router, bit forwarding router and operation management maintenance detection method
US11032174B2 (en) Service chain fault detection method and apparatus
CN111953604B (en) Method and device for providing business service for business flow
CN111917643B (en) Seamless bidirectional forwarding detection method and device for segmented routing tunnel
EP3346661B1 (en) Path detection method and device
JP4840236B2 (en) Network system and node device
CN109921987B (en) BIER-TE network detection method, device and system
CN106789625B (en) Loop detection method and device
EP3399699B1 (en) Link detection method and device, and network equipment and controller
CN108964943B (en) Method and device for realizing IOAM packaging
US9059905B2 (en) Methods and arrangements in an MPLS-TP network
CN113179189A (en) Method and device for detecting fault of segmented route, first segmented route and destination route
CN109787869B (en) Path fault detection method and device
CN110233779B (en) Test method, test system and computer readable storage medium
CN101771592B (en) Method for automatically configuring EAPS transmission nodes
CN115442288B (en) SRv6 network data packet inspection method and device
WO2023093227A1 (en) Information collection method and apparatus, and storage medium and electronic apparatus
CN117041126A (en) Message forwarding method, device, equipment and medium
CN115706708A (en) Information verification method and device, storage medium and electronic device
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