CN112714007B

CN112714007B - Method and device for detecting service message dyeing marks of all IOAM (input/output access am) equipment

Info

Publication number: CN112714007B
Application number: CN201911019614.3A
Authority: CN
Inventors: 陈承军; 吴继勇; 袁卫军
Original assignee: Fiberhome Telecommunication Technologies Co Ltd
Current assignee: Fiberhome Telecommunication Technologies Co Ltd
Priority date: 2019-10-24
Filing date: 2019-10-24
Publication date: 2022-07-01
Anticipated expiration: 2039-10-24
Also published as: CN112714007A

Abstract

The invention discloses a method and a device for detecting service message dyeing marks of all equipment of an IOAM (Internet access protocol access machine), and relates to the technical field of IOAM. The method comprises the following steps: synchronizing system time of all the equipment of the IOAM, and dividing the synchronized system time into cycle blocks which are arranged according to sequence numbers according to a dyeing marking cycle; according to the odd-even of the serial number of the periodic block to which the system time of the source station equipment belongs, dyeing and marking all service messages transmitted in the periodic block; and determining the dyeing marks of all service messages transmitted in the periodic block according to the parity of the sequence number of the periodic block to which the system time of any equipment of the IOAM belongs. The invention can quickly identify the dyeing marks of the service messages of all the IOAM equipment in the same period.

Description

Method and device for detecting service message dyeing marks of all IOAM (input/output access am) equipment

Technical Field

The invention relates to the technical field of IOAM, in particular to a method and a device for detecting dyeing marks of service messages of all equipment of IOAM.

Background

In the rapid development process of 4G and 5G, network transmission capability is continuously enhanced, and more applications and services based on communication networks are provided, so that higher requirements on network transmission quality are met. A plurality of micro-burst phenomena exist in the network transmission process, if the transmission load exceeds the maximum transmission capability of the equipment, a discarding action is carried out, and the transmission delay is too large due to congestion, so that the retransmission is triggered for the application with retransmission protection, the network load is increased, and the communication quality is further influenced. Therefore, the existing communication technology is highly sensitive to phenomena such as Network transmission packet loss, time delay, disorder and the like, a good technical means is needed for detection and presentation, and Network equipment deployment and service deployment are adjusted through detection results in combination with SDN (software defined Network) and intelligent operation and maintenance.

Currently, common Packet Loss And Delay Measurement technologies include a Frame Loss Measurement (LM) And a Packet Delay And Packet Delay variation Measurement (DM) of an Operation, Administration, And Maintenance (OAM), a Two-Way Active Measurement Protocol (TWAMP), And the like, And these technologies are all out-of-band technologies that achieve a detection purpose through Protocol Packet interaction. The transmission paths of the protocol message and the service message are different, and the actual paths reflecting service transmission are different.

Different from the out-of-band detection technology, the IOAM (in-band Operation Administration and Maintenance) technology is a detection technology for service associated paths, there is no protocol message interaction, IOAM packages are added in each service message, all devices in a service path detect the IOAM packages, and the functions of packet loss rate, delay measurement and the like are realized by counting packet counts and packet timestamps. The service following performance of the IOAM technology and the real reaction service path are ensured on the packet loss rate and the accuracy of time delay measurement. The IOAM technology is more in line with the development requirement of future intelligent operation and maintenance, and provides a good technical foundation for the intelligent operation and maintenance.

The smallest unit presented to the outside in a communication transmission device is a network element, which is collectively expressed as a device hereinafter. Referring to fig. 1, in a network environment composed of three devices D1, D2, and D3, a service transmission path is D1- > D2- > D3, and in a case where a distance between devices connected to an optical fiber is short, a series of service messages may enter from the D1 device, pass through the D2 device, and then exit from the D3 device in a microsecond-level time. Under a common service scene, the service message does not have the attribute identifier. The model in fig. 1 describes the transmission flow direction of the service flow on the device, and simply presents the relationship between the service flow and the device.

RFC 8321(Marking Method for Passive and Hybrid Performance Monitoring) is a basic technical standard of IOAM, and describes a principle of alternately Marking a service packet, detecting service marks of all devices on a service path, and calculating a packet loss rate and a time delay. RFC 8321 is a technical standard for detecting service packet loss and service delay in a band, and the standard scheme can dye and mark a message, and after the service message is marked, the service message has an attribute identifier.

The basic idea of RFC 8321 is: the service message is marked as the message of A mark and B mark alternately, there are two kinds of marking tactics, one is to mark A and B alternately according to the fixed cycle, another one is to mark alternately according to the fixed packet number.

Taking a period mark as an example, referring to fig. 2, each service packet in a period is marked as a, and a string of service packets all become an identifier with a band a; each service message in the next period is marked as B, and a string of service messages becomes the identifier with B. The service message is transmitted from one device to the next with a label that resembles an ABAB alternate stain. Fig. 2 illustrates that the service flow is marked by dyeing periodically, and finally each service packet is marked to form a packet block with dyeing result.

Corresponding to the two dyeing marks, there are two counters to count the number of service messages, Counter A counts the message marked as A, and Counter B counts the message marked as B.

Referring to fig. 3, when the service packet is transmitted from the device D1 to the device D2, if the service packet is marked as a in one period, the packet loss rate can be obtained by subtracting the Counter a count of the D1 from the Counter a count of the D2 device, and similarly, the service packet loss rate marked as B in the next period can be obtained. And stamping a timestamp on each device aiming at the marked service message, so that the transmission delay can be calculated.

The IOAM technology proposed by CMCC (China Mobile Communications Corporation) is an application of a fixed period tagging strategy of RFC 8321 standard. Adopting a Multi-Protocol Label Switching (MPLS) double-Label encapsulation method to encapsulate two layers of MPLS labels for NNI (Network Node Interface) side service flow, wherein the first layer encapsulates an IOAM guide Label, the second layer encapsulates a flow (one-way service) Label, and uses the first two bits of an EXP (Experimental bits) field of the flow Label to make a dyeing mark, and the first bit is used as an alternate dyeing mark and is marked as 0 or 1 for calculating a packet loss rate calculation mark; the second bit is used as a time delay mark, the message needing to be marked as a time delay test is marked as 1, and the message not needing the time delay test is marked as 0. IOAM periods comprise 1 second, 10 seconds, 30 seconds, 1 minute, 5 minutes.

Referring to fig. 4, a simplified IOAM model is shown as an example: the D1 device is a source station device, the D2 is an intermediate station device, the D3 is a sink station device, and the traffic flow is configured to be D1- > D2- > D3. The management and control device issues the IOAM configuration to the devices D1, D2 and D3, after the configuration is issued, the service flow is marked with periodic dyeing on the source station device D1, and other devices do not mark any more, and the mark is kept to be transmitted to other devices. All the devices of the IOAM detect and count the marked messages, and then report the marked messages to the control device for packet loss and time delay measurement calculation.

The following description inherits the CMCC IOAM tagging method, unifying to replace A and B with

tags

0 and 1 and Counter A and Counter B with Counter 0 and Counter 1.

IOAM needs to solve the following problems:

how does the source station device select a policy of 0 or 1?

How do the intermediate station device and the sink station device perceive a change in the label of the source station device, and how do the source station device perceive whether the traffic has been colored labeled as 0 or 1? How can all devices read Counter 0 or Counter 1 correctly, will not be a count miss due to a device reading policy not being aligned?

After configuring the IOAM, the service flow changes periodically with the dyeing marks, and there are many devices for IOAM transmission, and when statistical data and delay statistical data are sent to the network management device in various periodic blocks of all the devices, how does the network management device align the data of each device, quickly identify the data of all the devices in the same period?

For the problem of how to mark 0 or 1 by the source station device and how to perceive the dyeing mark value of the current service message by the intermediate station device and the sink station device, RFC 8321 provides two solutions:

the first scheme is as follows: by reading the changes of Counter 0 and Counter 1 at intermediate times of each marking cycle (avoiding the time when two dyed marks alternate), one Counter changed and the other Counter did not change, it can be determined whether the current source station mark is 0 or 1.

Scheme II: and enabling the intermediate station equipment and the sink station equipment to sense the dyeing mark value of the source station equipment in a configuration issuing mode.

In the process of implementing the invention, the inventor finds that at least the following problems exist in the prior art:

the two schemes both belong to a dynamic detection mechanism, and if the service flow stops at the detection time, the result cannot be detected in time, and the system overhead is increased; the second scheme has a higher complexity in operation and also increases the overhead.

Disclosure of Invention

The present invention aims to overcome the defects of the background art, and provides a method and a device for detecting the service message dyeing marks of all the devices of an IOAM, which can quickly identify the dyeing marks of the service messages of all the devices of the IOAM in the same period.

In a first aspect, a method for detecting service packet dyeing marks of all devices of an IOAM is provided, which includes the following steps:

synchronizing system time of all the equipment of the IOAM, and dividing the synchronized system time into cycle blocks which are arranged according to sequence numbers according to a dyeing marking cycle;

according to the odd-even of the serial number of the periodic block to which the system time of the source station equipment belongs, dyeing and marking all service messages transmitted in the periodic block;

and determining the dyeing marks of all service messages transmitted in the periodic block according to the parity of the sequence number of the periodic block to which the system time of any equipment of the IOAM belongs.

According to the first aspect, in a first possible implementation manner of the first aspect, a calculation formula of a cycle block number to which the system time belongs is: and (4) dividing the second value of the system time by the period value of the dyeing mark, and rounding the quotient to obtain the serial number of the period block to which the system time belongs.

According to the first aspect, in a second possible implementation manner of the first aspect, the dyeing and marking all service packets transmitted in a periodic block according to parity of a sequence number of the periodic block to which a system time of a source station device belongs includes the following steps:

when the serial number of the cycle block to which the system time of the source station equipment belongs is odd, dyeing and marking all service messages transmitted in the cycle block as a first mark; and when the sequence number is an even number, dyeing and marking all the service messages transmitted in the periodic block as a second mark.

According to the second possible implementation manner of the first aspect, in a third possible implementation manner of the first aspect, determining the dyeing flags of all service packets transmitted in a cycle block according to the parity of the sequence number of the cycle block to which the system time of any device of the IOAM belongs includes the following steps:

when the serial number of a cycle block to which the system time of any equipment of the IOAM belongs is an odd number, determining that the dyeing marks of all service messages transmitted in the cycle block are first marks; and when the sequence number is an even number, determining that the dyeing marks of all the service messages transmitted in the periodic block are second marks.

According to a third possible implementation manner of the first aspect, in a fourth possible implementation manner of the first aspect, the method further includes the following steps:

reading a counter for counting the number of the service messages corresponding to the second mark when the serial number of the block of the period of the system time of any equipment of the IOAM is odd; when the serial number is an even number, reading a counter for counting the number of the service messages corresponding to the first mark; and reporting the management and control equipment.

In a second aspect, a device for detecting service packet dyeing marks of all devices of an IOAM is provided, including:

a synchronization unit to: synchronizing system time of all the devices of the IOAM;

a period block dividing unit for: dividing the synchronized system time into cycle blocks arranged in sequence according to the sequence number according to the dyeing marking cycle;

a dye marking unit for: according to the odd-even of the serial number of the periodic block to which the system time of the source station equipment belongs, dyeing and marking all service messages transmitted in the periodic block;

a marker determination unit to: and determining the dyeing marks of all service messages transmitted in the periodic block according to the parity of the sequence number of the periodic block to which the system time of any equipment of the IOAM belongs.

According to the second aspect, in a first possible implementation manner of the second aspect, the calculation formula of the cycle block number to which the system time belongs is: and (4) dividing the second value of the system time by the period value of the dyeing mark, and rounding the quotient to obtain the serial number of the period block to which the system time belongs.

According to a second aspect, in a second possible implementation manner of the second aspect, the dyeing marking unit is specifically configured to: when the serial number of the cycle block to which the system time of the source station equipment belongs is odd, dyeing and marking all service messages transmitted in the cycle block as a first mark; and when the sequence number is an even number, dyeing and marking all the service messages transmitted in the periodic block as a second mark.

According to the second possible implementation manner of the second aspect, in a third possible implementation manner of the second aspect, the mark determining unit is specifically configured to: when the serial number of a cycle block to which the system time of any equipment of the IOAM belongs is an odd number, determining that the dyeing marks of all service messages transmitted in the cycle block are first marks; and when the sequence number is an even number, determining that the dyeing marks of all the service messages transmitted in the periodic block are second marks.

According to a third possible implementation manner of the second aspect, in a fourth possible implementation manner of the second aspect, the apparatus further includes a counter reading unit configured to: reading a counter for counting the number of the service messages corresponding to the second mark when the serial number of the block of the period of the system time of any equipment of the IOAM is odd; when the serial number is an even number, reading a counter for counting the number of the service messages corresponding to the first mark; and reporting the management and control equipment.

Compared with the prior art, the invention has the following advantages:

(1) aiming at the problems, the invention provides a mechanism for marking source station equipment based on system time and detecting intermediate station equipment and sink station equipment according to the system time for the IOAM scheme marked according to the period of China Mobile. The invention relates to a dyeing mark and mark detection to system time, belonging to a static rule which can be calculated according to system time without issuing, all the devices of IOAM follow the static rule, and can quickly align each device to detect the dyeing mark. The source station equipment can determine the dyeing marking value of the current service flow needing to be dyed according to the system time at any time; the source station equipment, the intermediate station equipment and the sink station equipment can determine the dyeing mark value carried by the current service flow at any time according to the system time, determine the counter to be read, do not need to collect the service flow data for analysis or other additional operations, reduce the working complexity of the processor and improve the performance of the processor.

(2) The source station equipment, the intermediate station equipment and the sink station equipment are associated with the system time, the reported packet count carries the time stamp of the periodic block, and all the IOAM equipment uniformly stipulate the middle moment of printing the current periodic block as the time stamp to be reported. And the management and control equipment aligns the data of all the equipment in the same period according to the same timestamp. The intermediate time timestamp of each period block is convenient to process.

(3) After the concept of the period block is adopted, IOAM service flows in the same period all have the same processing rule. Taking a 30S period as an example, if n traffic flows are configured as an IOAM of a 30S period, the n traffic flows have similarities in block mark dyeing, mark detection, reporting processing, and the like in each period, and can be classified and processed. The periods of 1s, 10s, 30s, 60s and 300s can be classified into 5 types, higher performance is brought on the aspects of data arrangement and the like in the aspect of large-specification processing, and if the hardware supports batch processing, the resource occupation of the hardware can be effectively reduced.

(4) The time delay processing method comprises the following steps: marking a delay message in each period of the source station equipment, detecting the message by the source station equipment, the intermediate station equipment and the sink station equipment, calculating a difference value according to the transmission timestamp of the delay message of each equipment, and calculating the transmission delay of the service message. When the time delay message is processed, if non-service chip processing is needed, processing delay exists, performance alignment with packet statistics can be effectively achieved according to comparison between a current period block and a dyeing mark carried in the time delay message, and a middle time timestamp of the same period block is adopted to be reported to the management and control equipment.

(5) Compared with the method provided by RFC 8321, the method provided by the invention has higher operability, does not occupy additional operation, does not need to dynamically check and read the Counter or dynamically process configuration and the like, and has better performance.

Drawings

Fig. 1 is a schematic diagram of a model of traffic transmission.

Fig. 2 is a schematic diagram of RFC 8321 alternate staining labels and staining results of final traffic flows.

FIG. 3 is a schematic representation of the relationship between RFC 8321 alternate staining marker and Counter.

Fig. 4 is a simplified model diagram of IOAM configuration and traffic forwarding.

Fig. 5 is a flowchart of a method for detecting service packet dyeing marks of all devices of an IOAM according to an embodiment of the present invention.

FIG. 6 is a schematic diagram of a system time dependence of a dyed mark in an embodiment of the invention.

FIG. 7 is a flow chart of a source station apparatus coloring a mark in an embodiment of the invention.

Fig. 8 is a flowchart of reading the Counter by the source station device, the intermediate station device, and the sink station device in the embodiment of the present invention.

Detailed Description

Reference will now be made in detail to the present embodiments of the invention, examples of which are illustrated in the accompanying drawings. While the invention will be described in conjunction with the specific embodiments, it will be understood that they are not intended to limit the invention to the embodiments described. On the contrary, it is intended to cover alternatives, modifications, and equivalents as may be included within the spirit and scope of the invention as defined by the appended claims. It should be noted that the method steps described herein may be implemented by any functional block or functional arrangement, and that any functional block or functional arrangement may be implemented as a physical entity or a logical entity, or a combination of both.

In order that those skilled in the art will better understand the present invention, the following detailed description of the invention is provided in conjunction with the accompanying drawings and the detailed description of the invention.

Note that: the example to be described next is only a specific example, and does not limit the embodiments of the present invention necessarily to the following specific steps, values, conditions, data, orders, and the like. Those skilled in the art can, upon reading this specification, utilize the concepts of the present invention to construct more embodiments than those specifically described herein.

In the IOAM working model, each device has a division of roles, whether it is a static configuration model or a dynamic learning model. According to the forwarding path of the service, the method is divided into source station equipment, intermediate station equipment and sink station equipment. The IOAM configuration of a traffic flow generally has only one source station device and one sink station device, and the middle can span many intermediate station devices. The IOAM works differently for different devices.

And the source station equipment dyes and marks the service flow and detects the packet count and the time delay stamp reported by the mark at the same time.

The intermediate station equipment maintains the transmission of the dyeing mark and detects the packet count and the time delay stamp reported by the mark.

And the host station equipment detects the packet reporting count and the time delay stamp of the marker, and strips off the dyeing marker.

Referring to fig. 5, an embodiment of the present invention provides a method for detecting service packet dyeing marks of all devices of an IOAM, including the following steps:

s1, synchronizing system time of all equipment of the IOAM, and dividing the synchronized system time into cycle blocks arranged in sequence according to the sequence number according to the dyeing marking cycle;

s2, according to the parity of the sequence number of the periodic block to which the system time of the source station equipment belongs, dyeing and marking all service messages transmitted in the periodic block;

s3, according to the parity of the sequence number of the periodic block to which the system time of any IOAM equipment belongs, determining the dyeing marks of all service messages transmitted in the periodic block.

As a preferred embodiment, the calculation formula of the cycle block number to which the system time belongs is as follows: and (4) dividing the second value of the system time by the period value of the dyeing mark, and rounding the quotient to obtain the serial number of the period block to which the system time belongs.

As a preferred embodiment, according to the parity of the sequence number of the periodic block to which the system time of the source station device belongs, the method for dyeing and marking all service messages transmitted in the periodic block includes the following steps:

As a preferred implementation manner, determining the dyeing marks of all service messages transmitted in a period block according to the parity of the sequence number of the period block to which the system time of any device of the IOAM belongs, includes the following steps:

As a preferred embodiment, the method further comprises the steps of:

The embodiment of the present invention further provides a device for detecting service packet dyeing marks of all IOAM devices, including:

a dye marking unit for: according to the parity of the serial number of the periodic block to which the system time of the source station equipment belongs, dyeing and marking all service messages transmitted in the periodic block;

As a preferred embodiment, the staining marking unit is specifically for: when the serial number of the cycle block to which the system time of the source station equipment belongs is odd, dyeing and marking all service messages transmitted in the cycle block as a first mark; and when the sequence number is an even number, dyeing and marking all the service messages transmitted in the periodic block as a second mark.

As a preferred embodiment, the mark determination unit is specifically configured to: when the serial number of a cycle block to which the system time of any equipment of the IOAM belongs is an odd number, determining that the dyeing marks of all service messages transmitted in the cycle block are first marks; and when the sequence number is an even number, determining that the dyeing marks of all the service messages transmitted in the periodic block are second marks.

As a preferred embodiment, the apparatus further comprises a counter reading unit for: reading a counter for counting the number of the service messages corresponding to the second mark when the serial number of the block of the period of the system time of any equipment of the IOAM is odd; when the serial number is an even number, reading a counter for counting the number of the service messages corresponding to the first mark; and reporting the management and control equipment.

Fig. 6 specifically describes the correspondence between parity of the cycle block number and the service coloring marks 0 and 1. Referring to fig. 6, in the embodiment of the present invention, an NTP (Network Time Protocol) Protocol may be adopted, and an IEEE (Institute of Electrical and Electronics Engineers) 1588 Protocol may also be adopted, so as to synchronize system times of all devices in an IOAM environment, and ensure that Time baselines of the devices are consistent.

And then dividing the synchronized system time into a plurality of periodic blocks according to the dyeing marking period, wherein the periodic blocks are arranged in sequence according to the sequence numbers.

The calculation formula of the cycle block sequence number of the current system time is as follows:

the second value of the current system time (e.g., NTP time) ÷ dyeing mark period value, the integer part of the resulting quotient is N, which is the serial number of the period block to which the current system time belongs.

When the source station equipment calculates that the serial number N of the cycle block to which the current system time belongs is an odd number, dyeing and marking all service messages transmitted in the current cycle as 1(1 is also an odd number); when N becomes an even number, all service messages transmitted in the current period are marked with 0(0 is also an even number).

When the sequence number N of the cycle block to which the current system time belongs is calculated to be an odd number by the intermediate station equipment and the sink station equipment, the fact that the service message is dyed and marked as 1 by the source station equipment can be determined, and all service messages transmitted by the current equipment are marked with 1; when N is an even number, it may be determined that the source station device is marking the service packet as 0 in a dyeing manner, and all service packets transmitted by the current device are marked with 0. The current device can determine the dyeing mark value and the dyeing mark change of the currently transmitted service message according to the system time.

When the sequence number N of the cycle block to which the current system time belongs is calculated to be an odd number by the source station device, the intermediate station device and the sink station device, the service message indicating that the current transmission band 1 identifier is being transmitted is represented, and the Counter 1 Counter is continuously increased, and at the moment, the unchangeable Counter 0 Counter is read; otherwise, when N is an even number, the Counter 1 Counter is read. And reporting the Counter value to the management and control equipment for summarizing and calculating.

The selection of the dye marks 0 and 1 by the source station device, how the intermediate station device and the sink station device align the dye marks of the source station device, and the correct Counter are read is described in detail below.

Figure 7 depicts the selection of the source station apparatus to stain

markers

0, 1.

A source station device:

1. and deploying an NTP (RFC 5905: Network Time Protocol Version 4: Protocol and Algorithms specification) client, synchronizing the NTP Time from the server at regular Time, and updating the system Time of the equipment synchronously. The NTP synchronization procedure guarantees time synchronization error of ms level (can support a minimum 1 second period of periodic marking application).

2. And receiving the IOAM configuration of the local station equipment from the control equipment. After receiving the IOAM configuration, obtaining the period P of the IOAM configuration, calculating the time difference of one whole second closest to the current system time, and starting one-time timing.

3. And acquiring the current system time T after the one-time timing message arrives. And calculating the sequence number N of the period block to which the current system time belongs, wherein N is T/P, and calculating the time M from the start of the next period block, and M is P- (T% P), wherein% represents the remainder.

4. Starting one-time timing to the beginning of the next period block, wherein the delay time is M. Starting a dyeing mark, and if N is an odd number, dyeing and marking all subsequent service messages as 1; if N is an even number, all subsequent service messages are dyed and marked as 0. And marking the service message marked by the first dyeing in the current period as a delay message.

5. And the sequence number of the cycle block to which the current system time belongs is changed by the timing message, wherein N is N +1, and the sequence number of the cycle block is changed from an odd number to an even number or from an even number to an odd number. All subsequent service messages of the period block are dyed and marked (the sequence number of the period block is odd and marked with 1; the sequence number of the period block is even and marked with 0). And marking the service message marked by the first dyeing in the periodic block as a delay message, and simultaneously starting a one-time timer, wherein the delay time is P/2.

And 6, starting one-time timing by the P/2 timing message, wherein the delay time is P/2. Judging the parity of the sequence number of the period block to which the current system time belongs, if the sequence number of the period block is an odd number, marking the current dyeing mark as 1, and reading a Counter 0 Counter (data of the previous period); if the cycle block number is even, the currently dyeing flag is 0, and the Counter 1 Counter (data of the previous cycle) is read. And aligning the time delay data with the dyeing marks in the message according to the serial number of the current period block to align to the packet statistical performance data. And finally, reporting the packet statistical data and the time delay data to the control equipment together with the time stamp of the T/2 time of the last period.

7. And repeating the steps 5 and 6 to finish the periodic marking, the periodic reading of the performance data and the reporting process.

Fig. 8 depicts how to correctly select whether to read Counter 0 or Counter 1.

Intermediate station apparatus and sink station apparatus:

2. And receiving the IOAM configuration of the local station equipment from the control equipment. After receiving the IOAM configuration, acquiring the period of the IOAM configuration as P, calculating the time difference of one whole second nearest to the current system time, and starting one-time timing.

3. And acquiring the current system time T after the one-time timing message arrives. And calculating the cycle block serial number N to which the current system time belongs, wherein N is T/P, and calculating the time M from the start of the next cycle block, M is P- (T% P), wherein% represents the remainder. Starting one-time timing to the middle time of the next period block, wherein the delay time is M + P/2.

4. And when the timing message arrives, starting one-time timing to the middle moment of one period block, wherein the delay time is P. If the sequence number of the current cycle block is changed, if N is N +1, judging the parity of the sequence number of the cycle block to which the current system time belongs, if the sequence number of the cycle block is an odd number, the current service message carries a dyeing mark 1, and reading a Counter 0 Counter (data of the previous cycle); if the sequence number of the periodic block is even, the current service message carries a dyeing mark 0, and a Counter 1 Counter (data of the previous period) is read. And aligning the time delay data with the dyeing marks in the message according to the serial number of the current period block to align to the packet statistical performance data. And finally, reporting the packet statistical data and the time delay data to the control equipment together with the time stamp of the T/2 time of the last period.

5. And (4) repeating the step to finish the processes of detecting the service message dyeing state by the intermediate station equipment and the host station equipment and reading the report by the Counter.

Based on the same inventive concept, the embodiments of the present application further provide a computer-readable storage medium, on which a computer program is stored, and the computer program, when executed by a processor, implements all or part of the method steps of the above method.

The present invention can implement all or part of the processes of the above methods, and can also be implemented by using a computer program to instruct related hardware, where the computer program can be stored in a computer-readable storage medium, and when the computer program is executed by a processor, the steps of the above method embodiments can be implemented. Wherein the computer program comprises computer program code, which may be in the form of source code, object code, an executable file or some intermediate form, etc. The computer readable medium may include: any entity or device capable of carrying computer program code, recording medium, U.S. disk, removable hard disk, magnetic disk, optical disk, computer Memory, Read-Only Memory (ROM), Random Access Memory (RAM), electrical carrier wave signals, telecommunications signals, software distribution media, and the like. It should be noted that the computer readable medium may contain other components which may be suitably increased or decreased as required by legislation and patent practice in jurisdictions, for example, in some jurisdictions, in accordance with legislation and patent practice, the computer readable medium does not include electrical carrier signals and telecommunications signals.

Based on the same inventive concept, an embodiment of the present application further provides an electronic device, which includes a memory and a processor, where the memory stores a computer program running on the processor, and the processor executes the computer program to implement all or part of the method steps in the method.

The Processor may be a Central Processing Unit (CPU), other general purpose Processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), an off-the-shelf Programmable Gate Array (FPGA) or other Programmable logic device, discrete Gate or transistor logic, discrete hardware components, etc. The general purpose processor may be a microprocessor or the processor may be any conventional processor or the like, the processor being the control center of the computer device and the various interfaces and lines connecting the various parts of the overall computer device.

The memory may be used to store computer programs and/or modules, and the processor may implement various functions of the computer device by executing or executing the computer programs and/or modules stored in the memory, as well as by invoking data stored in the memory. The memory may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required by at least one function (e.g., a sound playing function, an image playing function, etc.); the storage data area may store data (e.g., audio data, video data, etc.) created according to the use of the cellular phone. In addition, the memory may include high speed random access memory, and may also include non-volatile memory, such as a hard disk, a memory, a plug-in hard disk, a Smart Media Card (SMC), a Secure Digital (SD) Card, a Flash memory Card (Flash Card), at least one magnetic disk storage device, a Flash memory device, or other volatile solid state storage device.

As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, server, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention 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, optical storage, and the like) having computer-usable program code embodied therein.

The present invention has been described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), servers and computer program products according to embodiments of the invention. 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 apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, 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 apparatus 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 apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus 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 invention without departing from the spirit and scope of the invention. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations.

Claims

1. A method for detecting service message dyeing marks of all IOAM equipment is characterized by comprising the following steps:

determining dyeing marks of all service messages transmitted in the periodic block according to the parity of the sequence number of the periodic block to which the system time of any equipment of the IOAM belongs; wherein the source station device follows the same coloring marking rules as either of the IOAMs.

2. The method of claim 1, wherein: the calculation formula of the cycle block sequence number of the system time is as follows: and (4) dividing the second value of the system time by the period value of the dyeing mark, and rounding the quotient to obtain the serial number of the period block to which the system time belongs.

3. The method of claim 1, wherein: according to the odd-even of the serial number of the cycle block belonging to the system time of the source station equipment, dyeing and marking all service messages transmitted in the cycle block, comprising the following steps:

4. The method of claim 3, wherein: determining the dyeing marks of all service messages transmitted in the periodic block according to the parity of the sequence number of the periodic block to which the system time of any equipment of the IOAM belongs, comprising the following steps:

when the serial number of a period block to which the system time of any equipment of the IOAM belongs is an odd number, determining that the dyeing marks of all service messages transmitted in the period block are first marks; and when the sequence number is an even number, determining that the dyeing marks of all the service messages transmitted in the periodic block are second marks.

5. The method of claim 4, wherein: the method further comprises the following steps:

6. A device for detecting service message dyeing marks of all equipment of IOAM is characterized by comprising:

a marker determination unit to: determining dyeing marks of all service messages transmitted in the periodic block according to the parity of the sequence number of the periodic block to which the system time of any equipment of the IOAM belongs; wherein the source station device follows the same coloring marking rules as either of the IOAMs.

7. The apparatus of claim 6, wherein: the calculation formula of the cycle block sequence number of the system time is as follows: and (4) dividing the second value of the system time by the period value of the dyeing mark, and rounding the quotient to obtain the serial number of the period block to which the system time belongs.

8. The apparatus of claim 6, wherein: the staining marking unit is specifically configured to: when the serial number of the cycle block to which the system time of the source station equipment belongs is odd, dyeing and marking all service messages transmitted in the cycle block as a first mark; and when the sequence number is an even number, dyeing and marking all the service messages transmitted in the periodic block as a second mark.

9. The apparatus of claim 8, wherein: the mark determination unit is specifically configured to: when the serial number of a cycle block to which the system time of any equipment of the IOAM belongs is an odd number, determining that the dyeing marks of all service messages transmitted in the cycle block are first marks; and when the sequence number is an even number, determining that the dyeing marks of all the service messages transmitted in the periodic block are second marks.

10. The apparatus of claim 9, wherein: the apparatus further comprises a counter reading unit for: reading a counter for counting the number of the service messages corresponding to the second mark when the serial number of the block of the period of the system time of any equipment of the IOAM is odd; when the serial number is an even number, reading a counter for counting the number of the service messages corresponding to the first mark; and reporting the management and control equipment.