WO2008148334A1 - Method, system and apparatus thereof for detecting abnormal receipt of message - Google Patents

Abstract

A method for detecting an abnormal receipt of a message is provided, which includes the steps of: receiving the first and the second receipt failure-detecting messages send by a source; obtaining the first and the second sequence numbers from the received first and the second receipt failure-detecting messages respectively; determining whether an abnormal receipt of a message occurs based on the size of the first and the second sequence numbers. A system for detecting an anomaly of the receipt of a message is also provided, which includes: at least one source end and at least one sink end, wherein the source end is used for sending receipt failure-detecting messages carrying sequence numbers sequently to the sink end; and the sink end is used for determining whether an abnormal receipt of a message occurs based on the numbers of the sequence numbers carried by the received first receipt failure-detecting message and the second receipt failure-detecting message. With the present invention, it is implemented that the disorder of messages could be detected and monitored in real time, and the defect is overcome that the disorder couldn't be detected in the prior art.

Description

 Method, system and device for detecting abnormality of message reception This application claims to be submitted to the Chinese Patent Office on June 5, 2007 as: "A method, system and device for detecting abnormality of message reception", application The priority of the patent application is hereby incorporated by reference. Technical field

 The embodiments of the present invention relate to the field of network communication technologies, and in particular, to a method, system, and apparatus for detecting abnormality of message reception. Background technique

 OAM (Operation Administration and Maintenance) was originally developed by network operators to improve the reliability and maintainability of the network. The mechanism has achieved great success in reducing network maintenance costs. The ΟΑΜ function ensures that the network operator fulfills the QoS (Quality of Service) guarantee commitment, detects and isolates and circumvents network defects before abnormal events are intensified, enabling operators to provide service level agreements as promised. Therefore, OAM functionality is critical to the ease of operation of public networks, verifying network performance, and reducing operational costs, especially for networks that require measurable network performance and availability goals.

However, the fault detection type of the OAM mechanism is very limited, and the sequence of the packets cannot be detected. However, the detection of the sequence of the packets is of practical significance, because some services require that the packets arrive in order, and the packets are quickly detected. Defects in the order can also quickly find problems. At the same time, the out-of-order information is detected in time to assist other routing protocols to diagnose some faults of the network. For example, if there is no load balancing or backup link, if the packet is out of order, the device itself has a problem. If the tunnel backup link is set on the link, the device itself guarantees the packet. In order, however, the final destination detects out-of-order packets, and it can be determined that the primary link is frequently switched, and the link is in an unstable state. The disadvantage of the prior art is that there is no detection mechanism for out-of-order defects, and the real-time packet disorder and packet packet loss detection cannot be performed on the link, so that some faults in the network cannot be diagnosed in time.

Summary of the invention

 The embodiment of the invention provides a method, a system and a device for detecting a packet receiving abnormality, so as to implement real-time packet receiving abnormality detection on a link.

 To achieve the above objective, the technical solution of the embodiment of the present invention provides a method for detecting a packet receiving abnormality, which includes the following steps: receiving a first receiving fault detection packet and a second receiving fault detection packet sent by a source end, where The second receiving fault detection message is a receiving fault detecting message that is received immediately after the first receiving the fault detecting message, where the first receiving fault detecting message carries a first sequence number, and the second receiving The fault detection packet carries a second sequence number; the first sequence number and the second sequence number are obtained from the received first received fault detection message and the second received fault detection message respectively And determining, according to the size of the first and second serial numbers, whether a message reception exception occurs.

 The technical solution of the embodiment of the present invention further provides a detection system for receiving an abnormality of a packet, including at least one source end and at least one sink end, where the source end is configured to sequentially send and receive a fault detection packet to the sink end. Adding a sequence number to the received fault detection message, the order of the sequence number is the same as the sending sequence of the received fault detection message; the sink end is configured to receive the first receiving fault sent by the source end a detection packet and a second reception failure detection message, wherein the second reception failure detection message is a reception failure detection message received immediately after the first receiving the failure detection message, and is received from the received Obtaining the first serial number and the second serial number in the first receiving fault detection message and the second receiving fault detecting message, and determining whether a report occurs according to the size of the first and second serial numbers The text received an exception.

The technical solution of the embodiment of the present invention further provides a source end, which includes a message generating module, a serial number assigning module, and a packet sending module, where the packet generating module is used for Generating the received fault detection message carrying the sequence number; the sequence number assigning module is configured to allocate a sequence number according to the sending sequence of the received fault detection message; the message sending module is configured to The sink sends the receiving fault detection message carrying the serial number in sequence.

 The technical solution of the embodiment of the present invention further provides a sink, configured to cooperate with the source end to detect a packet receiving abnormality, including a packet receiving module, a serial number acquiring module, and a receiving abnormality detecting module, where the packet is received. a module, configured to receive a first receiving fault detection message and a second receiving fault detection message sent by the source end, where the second receiving fault detection message is received immediately after the first receiving fault detection message Receiving a fault detection message, the first receiving fault detection message carries a first sequence number, and the second receiving fault detection message carries a second sequence number; the sequence number obtaining module is used to Acquiring the first sequence number and the second sequence number in the first receiving failure detection message and the second receiving failure detection message received by the packet receiving module; the receiving abnormality detecting module, configured to The size of the first and second serial numbers is used to determine whether a message reception exception occurs.

 In the embodiment of the present invention, the source end adds a sequence number to the received fault detection message, and the sink end determines the sequence of the sequence number in the received fault detection message to determine whether the packet is out of order and the packet is lost. The defect overcomes the problem that the packet disorder is not detected in the prior art, and the technical effect of the real-time out-of-order defect detection on the link is achieved. The sequence number added in the received fault detection packet sent by the source end in the embodiment of the present invention receives the sequence defect of the receiving fault detection message, and achieves the purpose of real-time detection of the packet out-of-order. DRAWINGS

1 is a structural diagram of a detection system for receiving an abnormality of a message according to an embodiment of the present invention; FIG. 2 is a flowchart of a method for detecting an abnormality of a packet receiving abnormality according to Embodiment 1 of the present invention; FIG. 3 is a packet receiving method according to Embodiment 2 of the present invention; A flowchart of an abnormal detection method; FIG. 4 is a flowchart of a method for detecting a packet reception abnormality according to Embodiment 3 of the present invention. detailed description

 The specific embodiments of the present invention are further described in detail below with reference to the accompanying drawings and embodiments.

 As shown in FIG. 1, it is a structural diagram of a detection system for receiving an abnormality of a message according to an embodiment of the present invention. The detection system of the packet receiving abnormality includes at least one source end 1 and at least one sink end 2, and the source end 1 is configured to sequentially send and receive the fault detection message to the sink end 2, and add in the receiving fault detection message. a serial number, the order of the serial number is the same as the sending sequence of the received fault detection message; the sink terminal 2 is configured to receive the first receiving fault detection message and the second receiving fault detection message sent by the source end 1, and Obtaining a first sequence number and a second sequence number from the received first received fault detection message and the second received fault detection message, and determining whether a packet receiving abnormality occurs according to the size of the first and second serial numbers .

 The first receiving fault detection packet and the second receiving fault detection packet mentioned in the embodiment of the present invention are only for convenience of description. The embodiment of the present invention determines by comparing the serial numbers carried by two adjacent receiving fault detection messages. Whether or not a reception failure occurs, the embodiment of the present invention is not limited to performing reception failure detection by using the first reception failure detection message and the second reception failure detection message.

 The source end 1 includes a message generating module 11, a serial number assigning module 12, and a message sending module 13, wherein the message generating module 11 is configured to generate a receiving fault detection message carrying a sequence number; The sequence number is allocated in the order in which the received fault detection messages are sent. The message sending module 13 is configured to send the received fault detection message carrying the sequence number to the sink terminal 2 in sequence. The packet generation module 11 generates a reception failure detection message carrying the sequence number, and the sequence number assignment module 12 allocates a sequence number according to the transmission sequence of the reception failure detection message carrying the sequence number, and the message transmission module 13 The serial number assignment module 12 assigns the serial number of the received failure detection message to the sink terminal 2 in sequence.

The embodiment of the present invention can be generated by any submodule of the message generating module 11. The receiving fault detection packet carrying the serial number. The following is a sub-module for generating a receiving fault detection message carrying a sequence number, which is an implementation of the OAM mechanism fault detection text according to the embodiment of the present invention. However, the present invention cannot be considered as implementing the present invention. A receiving fault detection packet carrying a sequence number can be generated only by using the OAM mechanism fault detection packet.

 The message generation module 11 includes an extension definition sub-module 111, which is used to re-divide the original field of the OAM mechanism fault detection message into a part of the sequence number field to carry the sequence number. For example, by using the CV (Connective Verification Packet) message carrying sequence number structure, the original field padding portion of the 18octets of the OAM mechanism fault detection message is re-divided into a part of 8 octets as a sequence number field to carry the sequence number. In this way, the original CV packet carries the sequence number to keep the packet length unchanged, so the network does not increase the burden.

 Function Type Reserved Path Source Filled Part BIP16 Checker Serial Number

 (01 Hex) (all OOHex) identifier (all OOHex) points

1 octet 3 octets 20 octets 10 octets 8 octets 2 octets The message generating module 11 includes a message lengthening sub-module 112 for lengthening the OAM mechanism fault detection message and adding a sequence to the extended portion of the OAM mechanism fault detection message. The number field to carry the serial number. For example, the OAM mechanism uses the structure of the extended CV packet to carry the sequence number. On the basis of retaining the original OAM function, the OAM mechanism fault detection packet is lengthened, and the sequence number field is added to the length of the OAM mechanism fault detection packet. Carry the serial number, for example, add a sequence number of 10 octets at the end of the original OAM mechanism fault detection message to carry the sequence number, including the sequence number of 8 octes and the check portion of the 2 octets BIP 16 sequence number. Wherein, the serial number verification part carries the same content as the serial number part, and after receiving the message, the serial number part is verified to prevent the serial number part from being changed during the transmission process, thereby preventing the original The 4th order of the correct order is disordered because the serial number part is changed.

 Function Type Reserved Path Source Filled Part BIP 16 School BIP16 Serial Number Serial Number

(01 Hex) (all OOHex) identifier (all OOHex) 1 octet 3 octets 20 octets 18 octets 2 octets 8 octes 2 octets The packet generation module 11 includes a message new sub-module 113 for constructing a reception fault detection report carrying a sequence number according to the structure of the OAM mechanism failure detection message. Text. For example, the function type of receiving the fault detection message is set to 02Hex.

 Function Type Reserved Filled Part BIP16 Verification Part Path Source Identifier Serial Number

 (02Hex) (all OOHex) (all OOHex) points

1 octet 3 octets 20 octets 10 octets 8 octets 2 octets where the sink 2 includes a message receiving module 21, a sequence number obtaining module 22 and a receiving anomaly detecting module 23, and the message receiving module 21 is configured to receive the first source 1 Receiving the fault detection message and the second receiving fault detection message, wherein the second receiving fault detection message is a receiving fault detection message received immediately after the first receiving the fault detection message, and the first receiving fault detection message carries There is a first serial number, the second receiving fault detection message carries a second serial number; the serial number obtaining module 22 is configured to receive the first receiving fault detection message and the second receiving fault detection message from the message receiving module 21 The first sequence number and the second sequence number are obtained in the text; the receiving abnormality detecting module 23 is configured to determine whether a message receiving abnormality occurs according to the sizes of the first and second serial numbers.

 The receiving abnormality detecting module 23 includes a message out-of-order judging sub-module 231, configured to determine that the packet out-of-order occurs when the first serial number is greater than the second serial number, and determine that the message is out of order, wherein the loose mode only requires phase The sequence number carried by the second receiving fault detection packet in the two receiving fault detection packets is greater than the sequence number carried in the first receiving fault detection packet, regardless of the sequence number carried by the second receiving fault detection packet. The number of the serial number carried in the received fault detection message is large, so that it can be judged whether it is out of order, and the defect detected by the loose mode is called a loose disordered defect. Of course, it may be stipulated that the sequence of adding the sequence number in the source sending and receiving fault detection message is from large to small, and the sequence number carried by the first receiving fault detection message is greater than the second receiving when the sink end receives the receiving. The serial number carried in the fault detection packet is used to determine whether an out of order occurs.

The receiving abnormality detecting module 23 includes a packet loss determining sub-module 232, configured to determine whether the absolute value of the received difference between the first and second serial numbers is greater than the maximum value. The small serial number interval, if it is greater than the minimum serial number interval, indicates that packet loss occurs; if both packet out-of-order and packet loss occurs, it is determined that a strict out-of-order defect occurs, and the minimum sequence number interval is The source end is the difference between the serial numbers configured for the two adjacent received fault detection packets. Whether the first serial number is greater than the second serial number or the second serial number is greater than the first serial number, as long as the difference between the two serial numbers is greater than the minimum serial number interval, the packet loss phenomenon occurs. The embodiment of the present invention further provides that after the message out-of-order judging sub-module 231 determines whether the packet is out of order, the packet loss judging sub-module 232 determines whether packet loss occurs, and if both packets are out of order, If a packet loss occurs, it is determined that a strict out-of-order defect has occurred. Therefore, it can be seen from the above description that the packet loss judging sub-module 232 can not only determine whether the packet loss phenomenon occurs independently of the packet out-of-order judging sub-module 231, but also can function simultaneously with the packet scribble judging sub-module 231. First, the message out-of-order judging sub-module 231 determines whether the message is out of order, and then the packet loss judging sub-module 232 determines whether packet loss occurs.

 The sink 2 further includes an alarm information transmission module 24, configured to report the abnormality of the packet reception through the alarm information transmission protocol packet after the abnormality detection module 23 detects the abnormality of the packet reception. For example, when the abnormality detecting module 23 detects that the packet is out of order or the packet is lost, the unspoken or strict out-of-order is detected, and the loosely-disordered or strict out-of-order defect is reported through the alarm information transmission protocol packet.

If the alarm information transmission module 24 detects the loose or disordered or strict out-of-order defect at the same time, the priority determination sub-module 241 needs to pass the priority according to the set looseness disorder and the strict disordered priority. The higher-level defect is reported by the alarm information transmission protocol packet. For example, the priority of loosely out-of-order defects is set to the lowest, and the priority of strict out-of-order defects is set to the second lowest. At the same time, loose and disordered defects and strict out-of-order defects are detected, and the priority should be strictly out of order according to the judgment of priority. The defect is reported by the alarm information transmission protocol packet. Of course, the priority of strict out-of-order defects can be set to the lowest, and the priority of loose and disordered defects can be set to the lowest. The embodiment of the present invention further proposes a priority setting mode based on the OAM mechanism. Based on the original six defects of the OAM mechanism, the priority of the strict out-of-order defect can be set to a minimum, which will be loose. The priority of the sequence defect is set to the second lowest, so that the fault reporting mechanism of the OAM mechanism only reports the defect with the highest priority, so the newly set loose and disordered defects and strict out-of-order defects will not affect the defects of the original OAM mechanism. Therefore, the detection of the abnormality of the packet is detected by the detection system of the packet receiving abnormality in the embodiment of the present invention, and the detection of the abnormality of the packet receiving abnormality is realized, and the detection of the strict out-of-order mode can also determine whether the packet is out of order at the same time. And the phenomenon of packet loss. In particular, by setting priorities for loose and disordered defects and strict out-of-order defects, the new out-of-order and packet loss detection will not affect the defects of the original OAM mechanism.

 As shown in FIG. 2, it is a flowchart of a method for detecting an abnormality of a packet receiving abnormality according to the first embodiment of the present invention. In the embodiment of the present invention, only the packet skipping phenomenon is detected in the packet receiving, including:

 S201, the sink receiving the first receiving fault detection packet and the second receiving fault detection packet sent by the source end, where the second receiving fault detection packet is the receiving fault detection report received immediately after the first receiving the fault detection packet The first receiving fault detection message carries a first sequence number, and the second receiving fault detection message carries a second sequence number. The first receiving fault detection packet and the second receiving fault detection packet mentioned in the embodiment of the present invention are only for convenience of description. The embodiment of the present invention compares the serial numbers carried by two adjacent receiving fault detection packets. In addition, it is not considered that the embodiment of the present invention is limited to receiving fault detection by using the first receiving fault detection message and the second receiving fault detection message. The receiving fault detection packet can be defined or modified by the original OAM mechanism fault detection packet extension or a new fault detection packet carrying only the sequence number can be created according to the structure of the original OAM mechanism fault detection message.

 S202: The first sequence number and the second sequence number are obtained from the received first received fault detection message and the second received fault detection message, respectively. The method of obtaining the sequence number from receiving the fault detection message corresponds to the manner in which the source end adds the sequence number in the received fault detection message.

5203. Determine, according to the sizes of the first and second serial numbers, whether packet confusion occurs. Preface. In the embodiment of the present invention, the source end arranges the sequence of the sequence numbers in the received failure detection packet from small to large. If the first sequence number is smaller than the second sequence number, it indicates that the obtained sequence numbers are sorted normally, and are received according to the order sent by the source end, so it should be determined that the message is out of order. If the first sequence number is greater than the second sequence number, it indicates that the message is out of order, and it should be determined that a loose disordered defect occurs, because the second received failure detection message set by the source end is smaller than the first received failure detection message. The sequence number is small, indicating that the second receiving fault detection message is sent first, and the second receiving fault detection message is received at the sink end after the first receiving the fault detection message, so that the message bursting may be indicated. Order, should be determined to appear loose and disordered defects. The loose mode only requires that the sequence number carried by the second receiving fault detection message in the two adjacent fault detection messages is greater than the sequence number carried in the first receiving fault detection message, regardless of the second receiving fault detection message. The serial number carried is larger than the serial number carried in the first receiving fault detection message, so that it can be judged whether it is out of order, and thus the defect detected by the loose mode is called loose disordered defect. Of course, it may be stipulated that the sequence of adding the sequence number in the source sending and receiving fault detection message is from large to small, and the sequence number carried by the first receiving fault detection message is greater than the second receiving when the sink end receives the receiving. The serial number carried in the fault detection packet is used to determine whether an out of order occurs.

 In the embodiment of the present invention, the sequence of the serial number in the received failure detection packet sent by the source end is a preferred embodiment. However, the embodiment of the present invention should not be limited to the sequence from large to small. The arrangement of the numbers and the arrangement of other serial numbers can achieve the object of the present invention, and therefore the arrangement methods of the various serial numbers should be covered by the embodiments of the present invention.

 S204: The sinking end reports the detected out-of-order defect through the alarm information transmission protocol packet. The defect report is reported by using the original OAM mechanism alarm information transmission protocol packet, and the detected out-of-order defect is reported.

 The packet detection abnormality detection method in the foregoing embodiment implements real-time detection and monitoring of packet disorder, and can timely detect packet disorder defects on the link.

As shown in FIG. 3, the method for detecting abnormality of packet receiving according to the second embodiment of the present invention is In the embodiment of the present invention, only the packet loss detection phenomenon is detected in the packet receiving, including:

 S301: The sink receives the first receiving fault detection packet and the second receiving fault detection packet sent by the source end, where the second receiving fault detection packet is the receiving fault detection report received immediately after the first receiving the fault detection packet. The first receiving fault detection message carries a first sequence number, and the second receiving fault detection message carries a second sequence number. The first receiving fault detection packet and the second receiving fault detection packet mentioned in the embodiment of the present invention are only for convenience of description. The embodiment of the present invention compares the serial numbers carried by two adjacent receiving fault detection packets. In addition, it is not considered that the embodiment of the present invention is limited to receiving fault detection by using the first receiving fault detection message and the second receiving fault detection message. The receiving fault detection packet can be defined or modified by the original OAM mechanism fault detection packet extension or a new fault detection packet carrying only the sequence number can be created according to the structure of the original OAM mechanism fault detection message.

 S302: Obtain a first sequence number and a second sequence number from the received first received fault detection message and the second received fault detection message, respectively. The method of obtaining the sequence number from receiving the fault detection message corresponds to the manner in which the source end adds the sequence number in the received fault detection message.

 5303. Determine, according to the size of the first and second serial numbers, whether a packet loss occurs. The embodiment of the present invention further provides a method for determining whether a packet is lost, and determining that packet loss occurs when the difference between the first and second serial numbers is greater than the minimum sequence number interval, where the minimum sequence number interval is The source is the difference between the sequence numbers configured for the two adjacent received fault detection packets. Whether the first sequence number is greater than the second sequence number or the second sequence number is greater than the first sequence number, as long as the difference between the two sequence numbers is greater than the minimum sequence number interval, packet loss occurs. For example, if the source end inserts the sequence number into the receiving fault detection message in the order of increasing integers, the minimum sequence number interval is 1. If the difference between the first and second sequence numbers is greater than 1, it indicates that packet loss occurs. .

In the embodiment of the present invention, the source end sends a received fault detection message in the sequence The arrangement of the column numbers from small to large is a preferred embodiment. However, the embodiments of the present invention are not limited thereto, and the arrangement of the serial numbers from the largest to the smallest and the arrangement of other serial numbers can achieve the object of the present invention. The arrangement of various serial numbers should be covered by the embodiments of the present invention.

 S304: The sink detects the lost packet defect through the alarm information transmission protocol.

 The defect report is reported by using the original OAM mechanism alarm information transmission protocol packet, and the detected packet loss defect is reported.

 The packet detection abnormality detection method in the foregoing embodiment implements real-time detection and monitoring of packet loss, and can timely detect packet loss defects on the link.

 As shown in FIG. 4, the method for detecting the abnormality of the packet receiving abnormality according to the third embodiment of the present invention, if both the packet is out of order and the packet is lost, the strict out-of-order defect is generated. The embodiment includes the following steps:

 S401, the sink receiving the first receiving fault detection packet and the second receiving fault detection packet sent by the source end, where the second receiving fault detection packet is the receiving fault detection report received immediately after the first receiving the fault detection packet The first receiving fault detection message carries a first sequence number, and the second receiving fault detection message carries a second sequence number. The first receiving fault detection packet and the second receiving fault detection packet mentioned in the embodiment of the present invention are only for convenience of description. The embodiment of the present invention compares the serial numbers carried by two adjacent receiving fault detection packets. In addition, it is not considered that the embodiment of the present invention is limited to receiving fault detection by using the first receiving fault detection message and the second receiving fault detection message. The receiving fault detection packet can be defined or modified by the original OAM mechanism fault detection packet extension or a new fault detection packet carrying only the sequence number can be created according to the structure of the original OAM mechanism fault detection message.

S402: The first sequence number and the second sequence number are obtained from the received first received fault detection message and the second received fault detection message, respectively. The method of obtaining the sequence number from receiving the fault detection message and the source end adding the sequence number in the receiving fault detection message The way corresponds.

 5403. Determine, according to the size of the first and second serial numbers, whether message disorder occurs. If the first sequence number is smaller than the second sequence number, it indicates that the obtained sequence numbers are sorted normally, and are received according to the order sent by the source end, so it should be determined that the message is out of order. If the first sequence number is greater than the second sequence number, it indicates that the message is out of order, and it should be determined that there is a loose disordered defect, because the second receiving failure detection message at the source end is smaller than the sequence of the first receiving failure detection message. If the number is small, the second receiving fault detection message is sent first, and the second receiving fault detection message is received after the first receiving fault detection message, so that the message is out of order. It should be determined that there is a loose disorder. The loose mode only requires that the sequence number carried by the second receiving fault detection message in the two adjacent fault detection messages is greater than the sequence number carried in the first receiving fault detection message, regardless of the second receiving fault detection message. The serial number carried is larger than the serial number carried in the first receiving fault detection message, so that it can be judged whether it is out of order, and thus the defect detected by the loose mode is called loose disordered defect. Of course, it may be stipulated that the sequence of adding the sequence number in the source sending and receiving fault detection message is from large to small, and the sequence number carried by the first receiving fault detection message is greater than the second receiving when the sink end receives the receiving. The serial number carried in the fault detection packet is used to determine whether an out of order occurs.

 5404. After detecting whether the packet is out of order, check whether there is packet loss.

Strictly out-of-order defects are not only to detect whether the message is out of order but also to detect whether the out-of-order disorder is out of order. According to the size of the first and second serial numbers, it is determined whether packet loss occurs. The embodiment of the present invention further provides a method for determining whether a packet is lost, and determining that packet loss occurs when the difference between the first and second serial numbers is greater than the minimum sequence number interval, where the minimum sequence number interval is The source is the difference between the sequence numbers configured for the two adjacent received fault detection packets. Whether the first sequence number is greater than the second sequence number or the second sequence number is greater than the first sequence number, as long as the difference between the two sequence numbers is greater than the minimum sequence number interval, packet loss occurs. For example, the source is pressed If the sequence number is inserted into the receiving fault detection message, the minimum sequence number interval is 1. If the difference between the first sequence number and the second sequence number is greater than 1, it indicates that packet loss occurs.

 If the packet is not found in the S403 detection, and no packet loss is found in S404, it indicates that the link has neither the out-of-order problem nor the packet loss problem; if it is not detected in S403 If the packet is found to be out of order, and the packet is found in S404, the link is not out of order but there is a problem of packet loss. If the packet is found out in S403, it is not in S404. If the packet loss is found, the link is out of order but the packet is not lost. If the packet is out of order in S403 and the packet is lost in S404, the link exists. In disorder, there is a problem of packet loss, that is, strict disordered defects occur.

 In the embodiment of the present invention, the sequence of the serial number in the received failure detection packet sent by the source end is a preferred embodiment. However, the embodiment of the present invention should not be limited to the sequence from large to small. The arrangement of the numbers and the arrangement of other serial numbers can achieve the object of the present invention, and therefore the arrangement methods of the various serial numbers should be covered by the embodiments of the present invention.

S405. If there are both loose and disordered defects and strict out-of-order defects, the defects with higher priority are reported by the alarm information transmission protocol according to the set priority of the disordered and the out-of-order defects. Because the OAM mechanism only reports the highest priority defect at a time, in order to avoid the conflict detection of the defect, the priority is set for the two newly created defect types, for example, the priority of the loose and disordered defect is set to the lowest, which will be strictly chaotic. The priority of the OAM mechanism is set to the lowest. If the original defect and the loose and disordered defect of the OAM mechanism are detected at the same time, the original defect of the OAM mechanism will be reported because the priority of the loose and disordered defect is the lowest; Strict out-of-order defects and loose disordered defects are detected, and strict out-of-order defects are reported. Such newly added out-of-order defects will not affect the defects of the original 0 AM mechanism. It is also possible to set the strict out-of-order defect priority to the lowest and the loosely-ordered defect priority to the next lowest, which is freely set according to the user's needs. Of course, it is also possible to set a strict out-of-order defect with a higher priority than a loosely-ordered defect, such as loosening out of order. The priority of the defect is set to the lowest, and the strict out-of-order defect is set to the lowest.

 The packet detection abnormality detection method in the foregoing embodiment implements real-time detection and monitoring of packet disorder and packet loss, and can timely detect packet disorder defects on the link. In the embodiment of the present invention, the defect with the higher priority among the detected out-of-order defects is reported by the method of setting the defect priority, thereby avoiding the conflict of the defect detection.

 In the embodiment of the present invention, in the method for detecting the abnormality of the receiving error in the first embodiment, the second embodiment, and the third embodiment, the following three methods are proposed by adding the serial number to the received fault detection message sent by the source.

 The embodiment of the present invention utilizes the original OAM mechanism fault detection packet carrying sequence.

(Fast Failure Detection) packets, where the contents of the two packets are the same, the CV packets are sent one second per second, and the FFD packets are sent one millisecond. Each CV packet or FFD packet carries a TTSI (Terminal Termination Source Identifier), which is a source LSR (Label Switch Router) identifier and an LSP (Layered Service Provider). Layered service provider) The identifier consists of. The embodiment of the present invention provides a method for carrying a sequence number by using a CV packet or an FFD packet on the basis of retaining the original OAM function. On the basis of retaining the original OAM function, the original field of the OAM mechanism fault detection packet is re-divided into a part of the sequence number field to carry the sequence number.

 The structure of the original CV 4 or FFD is as follows:

 The structure of the CV message:

 Function Type Reserved BIP16 School

 Path source identifier padding section (all OOHex)

 (01 Hex) (all OOHex)

1 octet 3 octets 20 octets 18 octets 2 octets

Structure of FFD packets:

 Function Type Reserved Filled Part BIP16 School

 Path source identifier frequency

 (07Hex) (all OOHex) (all OOHex)

1 octet 3 octets 20 octets 1 octet 17 octets 2 octets It can be seen from the structure of the upper message that the structure of the CV message and the FFD message has the same length and similar structure, except that the frequency part is added to the FFD message. Therefore, only the CV message is taken as an example to describe the method for carrying the serial number of the present invention. The following three methods for generating a receiving fault detection message carrying a sequence number are proposed in the following embodiments. The sequence number can be added to the received fault detection message by using any of the following three methods. The following three methods are preferred implementations of the OAM-based fault detection packet in the embodiment of the present invention. However, the embodiment of the present invention cannot be used to generate the receiving fault detection report carrying the sequence number only by using the OAM mechanism fault detection packet. Text.

 A method for generating a fault detection packet carrying a sequence number is as follows: 1. The original field of the OAM mechanism fault detection packet is re-divided into a part of the sequence number field to carry the sequence number. For example, by using the structure of the sequence number of the CV packet, the original field padding part of the 18 octets of the OAM mechanism fault detection is re-divided into a part of the 8 octets to carry the sequence number, so as to carry the original CV packet. The serial number can keep the length of the message unchanged, so it does not increase the burden on the network.

 Function Type Reserved Filled Part BIP16 School Path Source Identifier Serial Number

 (01 Hex) (all OOHex) (all OOHex)

1 octet 3 octets 20 octets 10 octets 8 octets 2 octets By means of this method, the original OAM mechanism fault detection message carries the sequence number, which keeps the message length unchanged, so it does not increase the network load.

The method for generating a fault detection packet carrying a sequence number is as follows: The original OAM mechanism fault detection packet is lengthened, and the sequence number field is added to the length of the OAM mechanism fault detection packet to carry the sequence number. For example, the OAM mechanism uses the structure of the extended CV packet to carry the sequence number. On the basis of retaining the original OAM function, the OAM mechanism fault detection packet is lengthened, and the sequence number field is added to the length of the OAM mechanism fault detection packet. Carry the serial number, for example, add a sequence number of 10 octets at the end of the original OAM mechanism fault detection message to carry the sequence number, including the sequence number of 8 octes and the check portion of the 2 octets BIP 16 sequence number. Wherein, the serial number verification part carries the same content as the serial number part, and after receiving the message, the serial number part The check is performed to prevent the serial number portion from being changed during the transmission of the file, thereby preventing the original sequence from being corrupted due to the sequence number portion being changed.

 Function Type Reserved Path Source Filled Part BIP16 School BIP16 Serial Number Serial Number

 (01 Hex) (all OOHex) identifier (all OOHex) verification part verification part

1 octet 3 octets 20 octets 18 octets 2 octets 8 octes 2 octets By using the extended OAM mechanism fault detection packet carrying sequence number, the length of the original OAM mechanism fault detection message can be changed without obtaining the sequence number of the original OAM mechanism. The sequence number of the extended OAM mechanism fault detection packet may be partially cut off, and the method for generating the fault detection packet carrying the sequence number is generated. 3. The structure of the fault detection packet carrying the sequence number of the OAM mechanism is newly created. Text. For example, the function type of the received fault detection message is set to 02Hex.

 Function type Reserved Path source Filled part

 Serial number BIP16 checksum

(02Hex) (all OOHex) Identifier (all OOHex)

 1 octet 3 octets 20 octets 10 octets 8 octets 2 octets The received fault detection packet generated by method 3 is only used for packet out-of-order and packet loss detection. It cannot implement other defect detection of the original OAM mechanism, so it does not. It affects the original text and protocol, and does not increase the length of the message relative to the serial number adding method shown in the second method. Therefore, the bandwidth is not increased relative to the embodiment of the second method.

 The above three methods for adding a sequence number in receiving a fault detection message are only preferred methods under the 0 AM mechanism. Of course, the focus of the present invention is not on the fault detection message using the original 0 AM mechanism, so any by carrying the sequence The method for achieving the detection packet out-of-order and the packet loss defect should be included in the protection scope of the embodiment of the present invention.

 A person skilled in the art can understand that the drawings are only schematic diagrams of a preferred embodiment, and the modules or processes in the drawings are not necessarily required to implement the invention.

Those skilled in the art can understand that the modules in the device in the embodiment can follow The description of the embodiments is distributed in the apparatus of the embodiment, and the corresponding changes may also be made in one or more apparatuses different from the embodiment. The modules of the above embodiments may be combined into one module, or may be further split into multiple sub-modules.

 The serial numbers of the embodiments of the present invention are merely for the description, and do not represent the advantages and disadvantages of the embodiments. The solution described in the claims is also the scope of protection of the embodiments of the present invention. Through the description of the above embodiments, those skilled in the art can clearly understand that the present invention can be implemented by hardware, or can be implemented by means of software plus necessary general hardware platform, and the technical solution of the present invention. It can be embodied in the form of a software product that can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.), including a number of instructions for making a computer device (may It is a personal computer, a server, or a network device, etc.) that performs the methods described in various embodiments of the present invention. Any changes that can be considered by those skilled in the art are not intended to fall within the scope of the present invention.

Claims

Rights request A method for detecting a packet receiving abnormality, comprising the steps of: receiving a first receiving fault detection message and a second receiving fault detection message sent by a source end, wherein the second receiving fault detection report The first received fault detection packet carries a first sequence number, and the second received fault detection packet carries a first Second serial number;  Obtaining the first serial number and the second serial number from the received first receiving fault detection message and the second receiving fault detection message, respectively;  Whether or not a message reception exception occurs is determined according to the sizes of the first and second serial numbers.  2. The method for detecting an abnormality of receiving a message according to claim 1, wherein the abnormality of receiving the message comprises an out-of-order message, and determining whether a message appears according to the size of the first and second serial numbers The step of receiving the abnormality includes: when the first serial number is smaller than the second serial number, determining that the message is out of order.  The method for detecting an abnormality of receiving a message according to claim 1, wherein the abnormality of receiving the message comprises an out-of-order message, and determining whether the message appears according to the size of the first and second serial numbers The step of receiving the abnormality includes: when the first serial number is greater than the second serial number, determining that the message is out of order, and determining that a loose disordered defect occurs.  The method for detecting a packet receiving abnormality according to claim 1 or 2, wherein the step of determining whether a packet receiving abnormality occurs according to the size of the first and second serial numbers further comprises:  Determining whether the absolute value of the difference between the first and second serial numbers is a minimum sequence number interval, where the most d, the sequence number interval is configured by the source end to send two adjacent receiving fault detection messages The difference between the serial numbers;  When the difference between the first and second serial numbers is the minimum sequence number interval, it is determined that no packet loss occurs; When the absolute value of the difference between the first and second serial numbers is greater than the minimum sequence number interval, it is determined that the packet loss occurs. The method for detecting a packet receiving abnormality according to claim 3, wherein the step of determining that the message is out of order further comprises:  Determining whether the difference between the first and second serial numbers is a minimum sequence number interval, wherein the minimum sequence number interval is between the sequence numbers configured by the source end for the two adjacent receiving fault detection messages sent Difference  When the difference between the first and second serial numbers is greater than the minimum sequence number interval, it is determined that packet loss occurs, and it is determined that a strict out-of-order defect occurs.  6. The method for detecting an abnormality of a message receiving according to claim 3, wherein after the step of determining that the "3⁄4 text disorder" is determined to be a disordered defect, the following steps are further included:  The packet receiving abnormality is reported by the alarm information transmission protocol packet.  The method for detecting an abnormality of receiving a message according to claim 5, further comprising, after the step of determining that a strict disordered defect occurs, further comprising: according to the set of the loose disordered defect and the strict The priority of the out-of-order defect is reported by the alarm information transmission protocol packet.  The method for detecting a packet receiving abnormality according to claim 1, wherein the receiving the fault detecting packet carrying the serial number specifically comprises: using a part as a serial number field to carry the serial number.  The method for detecting a packet receiving abnormality according to claim 1, wherein the receiving the fault detecting packet carrying the serial number specifically includes:  The OAM mechanism fault detection packet is lengthened, and the sequence number field is added to the lengthened portion of the OAM mechanism fault detection message to carry the sequence number.  The method for detecting a packet receiving abnormality according to claim 1, wherein the receiving the fault detecting packet carrying the serial number specifically includes:  A new fault detection packet carrying the sequence number is newly created according to the structure of the OAM mechanism fault detection packet. A detection system for receiving an abnormality, comprising at least one source end and at least one sink end, wherein the source end is configured to sequentially send and receive to the sink end And performing a fault detection message, and adding a sequence number to the received fault detection message, where the sequence of the sequence number is the same as the sending sequence of the received fault detection message;  The sink is configured to receive the first receiving fault detection message and the second receiving fault detection message sent by the source end, where the second receiving fault detection message is immediately after the first receiving fault detection message Receiving the received fault detection message, and acquiring the first serial number and the second serial number from the received first received fault detection message and the second received fault detection message, according to The size of the first and second serial numbers is used to determine whether a message reception exception occurs.  12. A source end, comprising: a message generation module, a serial number allocation module, and a message sending module,  The message generating module is configured to generate a receiving fault detection message carrying a sequence number; the sequence number assigning module is configured to allocate a sequence number according to the sending sequence of the received fault detecting message;  The packet sending module is configured to sequentially send the receiving fault detection message carrying a sequence number to the sink end.  The source end according to claim 12, wherein the message generating module includes an extension definition sub-module, which is used to re-divide the original field of the OAM mechanism fault detection message into a part of the serial number field to carry serial number.  The source end according to claim 12, wherein the packet generating module includes a packet lengthening sub-module, configured to lengthen the OAM mechanism fault detection packet, and lengthen the fault detection packet in the OAM mechanism. Partially increase the serial number field to carry the serial number.  The source end according to claim 12, wherein the packet generating module includes a packet new sub-module, configured to newly receive a receiving fault detection packet carrying a serial number according to the structure of the OAM mechanism fault detection packet. .  A sink terminal, configured to cooperate with the source end of claim 12 to detect abnormality of packet receiving, and is characterized in that: a packet receiving module, a serial number acquiring module, and a receiving abnormality detecting module are included. The packet receiving module is configured to receive the first receiving fault detection sent by the source end And a second received fault detection message, where the second received fault detection message is a received fault detection message received immediately after the first receiving the fault detection message, the first receiving fault detection message The file carries a first sequence number, and the second receiving fault detection message carries a second sequence number;  The sequence number obtaining module is configured to obtain the first serial number and the second serial number from the first received fault detection message and the second received fault detection message received by the message receiving module;  The receiving abnormality detecting module is configured to determine, according to the size of the first and second serial numbers, whether a packet receiving abnormality occurs.  The sinking end according to claim 16, wherein the receiving abnormality detecting module comprises a message out-of-order judging sub-module, configured to determine that the first serial number is greater than the second serial number. 3⁄4 out of order, determined to be sparse.  The sinking end according to claim 16 or 17, wherein the receiving anomaly detecting module comprises a packet loss judging submodule, configured to determine whether the difference between the first and second serial numbers is greater than a minimum If the sequence number is different, the packet is lost. If the packet is out of order and packet loss occurs, it is determined that a strict out-of-order defect occurs. The minimum sequence number interval is sent by the source. The difference between the sequence numbers of two adjacent fault detection packets.  The sinking end according to claim 16, further comprising an alarm information transmitting module, configured to: after the receiving abnormality detecting module detects that the packet is abnormally received, transmitting the abnormality of the packet through the alarm information The protocol message is reported.  The sinking end according to claim 19, wherein the alarm information transmitting module includes a priority judging sub-module for prioritizing the loose disordered defect and the strict out-of-order defect according to the set The defect with a higher priority is reported by the alarm information transmission protocol packet.