CN112787874B

CN112787874B - Packet loss measurement method and system for IOAM function of SPN (Passive optical network)

Info

Publication number: CN112787874B
Application number: CN201911066377.6A
Authority: CN
Inventors: 施先清; 饶冀; 陈承军; 舒文斌; 范菁
Original assignee: Fiberhome Telecommunication Technologies Co Ltd
Current assignee: Fiberhome Telecommunication Technologies Co Ltd
Priority date: 2019-11-04
Filing date: 2019-11-04
Publication date: 2022-06-03
Anticipated expiration: 2039-11-04
Also published as: CN112787874A

Abstract

The invention discloses a packet loss measuring method and system for an IOAM function of an SPN (shortest Path first) network, relating to the technical field of communication.

Description

Packet loss measurement method and system for IOAM function of SPN (Passive optical network)

Technical Field

The invention relates to the technical field of communication, in particular to a packet loss measuring method and system for an IOAM function of an SPN (shortest path first) network.

Background

The SPN (Slicing packet network) is a new generation of 5G-oriented multi-service integrated bearer network, and the service flow in-band detection function is a necessary means for intelligent operation and maintenance of the SPN network, where packet loss measurement is a most basic service flow in-band detection function, and can perform real-time service quality monitoring and fault location on services from an end-to-end, segment-by-segment link or node-by-node device perspective. The SPN network adopts IOAM technology combined with a timing period alternate marking method to realize the function of detecting the in-band packet loss of the detected service flow (monitoring flow). The end-to-end packet loss measurement principle is shown in fig. 1.

Dyeing a marking block of the originating end: the method comprises the steps that a monitoring flow is virtually divided into two color marking blocks (an A color marking block and a B color marking block) which are mutually inserted at a service source node (a sending end) by means of a dyeing means according to a certain period (called a marking period), namely, a monitored service message flow is divided into marking blocks according to the marking period on a time scale at the input side of the source node, all messages in each marking block are dyed into the same color, and messages of adjacent marking blocks are dyed into different colors; the dyeing is realized through an IOAM encapsulation module, that is, the message dyeing is realized through an L bit (Loss flag) which is a packet Loss measurement dyeing mark field in an IOAM encapsulation header, and the message is dyed into a color a when L is 1, and is dyed into a color B when L is 0. The change of the L bit means the end of one mark block and the start of the next mark block, and the change of the L bit can be realized in the SPN device through a software control module, i.e., a mark switching module.

And (3) collecting the performance of the measuring points: at least two measuring points are arranged on one monitoring flow, the input side or the output side of each SPN device through which the monitoring flow passes is allowed to be selected as a measuring point, and the measuring points carry out packet number statistics based on the mark blocks, namely the packet number of the monitoring flow message passing through the measuring points, to which each mark block belongs, is counted; each measuring point is provided with two counters cA and cB, wherein cA is used for counting the packet number of each A color marking block, cB is used for counting the packet number of each B color marking block, the count value of cA is added with one when a message with L being 1 passes through the measuring point, and the count value of cB is added with one when a message with L being 0 passes through the measuring point; each measuring point is also provided with a performance acquisition software module, and when all messages of a certain marking block pass through the measuring point, the performance acquisition software module is responsible for reading the statistical value of the marking block from the corresponding counter at a proper time, reporting the statistical value to the control subsystem, and then resetting the counter so that the counter restarts to perform packet counting on the message of the next same-color marking block; the performance acquisition module is executed according to a certain period (called an acquisition period), and then statistics values of each marker block of the monitored stream passing through the measurement point can be acquired in sequence.

The management and control subsystem calculates packet loss: the management and control subsystem collects the statistics reported by all the measurement points, picks out the statistics of each measurement point to the same marking block and calculates the packet loss number of the marking block; for the ith periodic marker block of the monitored stream, assuming that the statistic value of a measurement point M is M [ i ] and the statistic value of a measurement point N is N [ i ], calculating the number of lost packets in the path from the measurement point M to the measurement point N of the marker block to be PacketLoss [ i ] -M [ i ] -N [ i ]; if i is sequentially increased from 1, repeating the calculation to obtain the packet loss number of all the mark blocks of the monitored stream; the flexible selection of the measurement points can implement the packet loss measurement of end-to-end, segment-by-segment links or node-by-node devices, for example, the input side of the service source node and the output side of the service sink node are selected as two measurement points, so that the service end-to-end packet loss condition can be monitored, and the principle of the end-to-end packet loss measurement is shown in fig. 1.

In the process of SPN network transmission of a service packet flow, packet misordering is common, a boundary between an a color marker block and a B color marker block at a source node of a monitoring flow is very clear, and packet misordering may cause a fuzzy boundary between marker blocks at a measurement point of a subsequent node, as shown in fig. 1, because a first packet of an (i +1) th period arrives at a receiving end device earlier than a last packet of an i th period, as a result, two color packets cross, resulting in an overlapping phenomenon at a boundary between the two marker blocks at the measurement point. The complexity of the performance acquisition module is increased by message disorder, which is embodied as the following two points: when to read the counter and which counter to read.

From the above alternate marker packet loss measurement principle, it can be derived that: the accuracy of the performance value of the collected marker block can be ensured only if the collecting action of the measuring point is matched with the mark switching action pace of the source node, and the correctness of the packet loss number calculated by the management and control subsystem can be ensured only if the collecting action paces among the measuring points are consistent. For example, the source node dyes the packet to be an a color (N mark block) in the period N, dyes the packet to be a B color (N +1 mark block) in the period (N +1), dyes the packet to be an a color (N +2 mark block) in the period (N +2), and then each measurement point must accurately grasp the acquisition action time to correctly acquire the performance value of the N mark block, that is, the source node must read the statistics value of the cA counter at the right time point after all packets of the N mark block have passed the measurement point and before any packet of the N +2 mark block has not reached the measurement point, that is, the source node must read the performance value of the last period mark block in the current period and must read the statistics value from the counter corresponding to the color of the last period mark block; on the other hand, considering from the device implementation level, the measurement point and the source node mark switching module and the IOAM mark encapsulating module may be located in different devices or single disks, and how the measurement point on the non-source node senses the switching and switching time of two adjacent mark blocks and how to sense the color of the mark block in the current period is a problem that must be solved when the device is implemented. In the prior art, a method for mirroring a monitoring flow message to a CPU is generally adopted to solve the problem, but the method has obvious defects: the actual message flow of the monitoring flow has accidental randomness, uncertainty and unpredictability, which may cause difficult judgment or misjudgment, for example, if there is no monitoring flow message at the switching time of the adjacent period, the switching time of the mark cannot be accurately judged, if there is no actual monitoring flow message in a certain period, the switching of the mark block or the color of the mark block cannot be judged, and if there is no actual monitoring flow message in a certain period, misjudgment of the mark into extra switching may cause the increase of the mark block, which may result in confusion when the management and control subsystem matches the mark block among multiple measurement points.

Therefore, whether the performance acquisition action and the mark switching action are coordinated and consistent is the key for realizing packet loss measurement of the SPN, the performance acquisition action of each measurement point must be adapted to the mark switching action of the source node, and a correct statistical value can be acquired from a proper counter at a proper time, otherwise, the performance statistical value has a certain error with the actual packet number of the mark block.

When the SPN device implements the in-band detection function of a service flow, the label switching action and the performance acquisition action are generally implemented by software control, and in the SPN network, these actions are triggered by software modules in CPU systems distributed on different devices or CPU systems on different single disks of the same distributed device, and how to coordinate the control logic of these distributed software modules is a key problem to be solved.

Disclosure of Invention

Aiming at the problems in the prior art, the invention aims to provide a packet loss measurement method and system for an IOAM function of an SPN network, which solve the problem of synchronization and coordination of performance acquisition actions and label switching actions among devices.

In order to achieve the above purposes, the technical scheme adopted by the invention is as follows: a packet loss measurement method for an IOAM function of an SPN network is used for carrying out packet loss measurement on monitoring streams with two-color mark blocks which are mutually inserted, and comprises the following steps:

selecting input sides or output sides of a plurality of nodes through which a monitoring stream passes as measuring points, and respectively issuing IOAM configuration information, wherein the IOAM configuration information comprises an acquisition period, offset time and measuring point position information;

setting a scheduling period, offset time and a scheduling enabling mark of each measuring point according to the IOAM configuration information, setting a period timer starting parameter and starting a period timer;

when the periodic timer is triggered, calculating the current scheduling round, and deciding whether to perform label switching scheduling or performance acquisition scheduling according to the scheduling round and the scheduling enabling mark;

and collecting the statistic value of each mark block of each measuring point, and calculating the packet loss.

On the basis of the scheme, the method further comprises the following steps: before the input side or the output side of a plurality of nodes through which a monitoring flow passes is selected as a measuring point, 1588 time synchronization protocol configuration is issued to the SPN equipment of the whole network, so that the system time of all the SPN equipment and all the single disks of the distributed equipment can reach a time synchronization state.

On the basis of the scheme, the method specifically comprises the following steps of setting a scheduling period, offset time and a scheduling enabling mark of each measuring point according to IOAM configuration information, setting a period timer starting parameter and starting a period timer, wherein the method specifically comprises the following steps:

acquiring the position information of a measuring point of a current measuring point, wherein the position information of the measuring point comprises a node where the measuring point is located and an input side or an output side of the node;

setting a scheduling enabling mark according to the position information of the measuring point of the current measuring point, wherein the scheduling enabling mark comprises a mark switching scheduling enabling mark, an input side performance acquisition scheduling enabling mark and an output side performance acquisition scheduling enabling mark:

if the measuring point is in the source node, setting a mark switching scheduling enabling mark as enabling, and if the measuring point is in the intermediate node or the sink node, setting the mark switching scheduling enabling mark as disabling;

if the measuring point is on the input side of the node, setting the performance acquisition scheduling enabling mark of the input side as enabled, and setting the performance acquisition scheduling enabling mark of the output side as disabled; if the measuring point is on the node output side, setting the performance acquisition scheduling enabling mark on the output side as enabled, and setting the performance acquisition scheduling enabling mark on the input side as disabled;

calculating a scheduling period according to the acquisition period; acquiring the current system time, and calculating the initial delay time according to the scheduling period and the offset time;

and setting a period timer starting parameter, wherein the starting parameter comprises a scheduling period and an initial delay time, and starting the period timer.

On the basis of the scheme, when a periodic timer is triggered, the current scheduling round is calculated, and whether label switching scheduling or performance acquisition scheduling is carried out or not is decided according to the scheduling round and a scheduling enabling mark, and the method specifically comprises the following steps:

each time the cycle timer triggers, the current virtual round vN is calculated: vN ═ (tc- δ)/λ;

calculating a scheduling round M according to the virtual round vN, wherein M is vN% 4, and taking a remainder;

the marking block colors comprise A colors and B colors, whether marking switching scheduling or performance acquisition scheduling is carried out or not is decided according to the value of the scheduling round M and the scheduling enabling mark of the current measuring point, and the specific decision rule is as follows:

if M is 0, deciding whether to carry out input side performance acquisition scheduling or output side performance acquisition scheduling on the B color marking block according to an input side performance acquisition scheduling enabling mark and an output side performance acquisition scheduling enabling mark of the current measuring point, and acquiring a statistical value of the B color marking block passing through the measuring point;

if M is 1, deciding whether to perform label switching scheduling according to a label switching scheduling enabling flag of the current measuring point, and switching the color of a label block from A to B;

if M is 2, deciding whether to carry out input side performance acquisition scheduling or output side performance acquisition scheduling on the A color marking block according to an input side performance acquisition scheduling enabling mark and an output side performance acquisition scheduling enabling mark of the current measuring point, and acquiring a statistical value of the A color marking block passing through the measuring point;

and if M is 3, deciding whether to perform label switching scheduling according to the label switching scheduling enabling flag of the current measuring point, and switching the color of the label block from B to A.

On the basis of the scheme, the method for calculating the initial delay time of the mobile terminal obtains the current system time and calculates the initial delay time according to the scheduling period and the offset time, and specifically comprises the following steps:

the current system time is set to tc, the scheduling period is set to λ, the offset time is set to δ, and the start hold-off time t0 is calculated, where t0 is λ -1- (tc- δ + λ -1)% λ.

The invention also provides a packet loss measurement system for the IOAM function of the SPN network, which is used for performing packet loss measurement on a monitoring stream having two-color marker blocks inserted between the two, and comprises:

a governing subsystem for: selecting input sides or output sides of a plurality of nodes through which a monitoring flow passes as measuring points, and respectively issuing IOAM configuration information to SPN equipment where each measuring point is located, wherein the IOAM configuration information comprises an acquisition period, offset time and measuring point position information; collecting the statistic value of each mark block of each measuring point, and calculating packet loss;

a processing subsystem to: setting a scheduling period, offset time and a scheduling enabling mark of each measuring point according to the IOAM configuration information, setting a period timer starting parameter and starting a period timer; and when the periodic timer is triggered, calculating the current scheduling round, and deciding whether to perform label switching scheduling or performance acquisition scheduling according to the scheduling round and the scheduling enabling mark.

On the basis of the scheme, the management and control subsystem is further used for:

before the input side or the output side of a plurality of nodes through which a monitoring flow passes is selected as a measuring point, 1588 time synchronization protocol configuration is issued to the SPN equipment of the whole network, so that the system time of all the SPN equipment and all the single disks of the distributed equipment can reach a time synchronization state.

On the basis of the scheme, the processing subsystem comprises:

a configuration management module to: acquiring the position information of a measuring point of a current measuring point, and setting a scheduling enabling mark according to the position information of the measuring point of the current measuring point, wherein the scheduling enabling mark comprises a mark switching scheduling enabling mark, an input side performance acquisition scheduling enabling mark and an output side performance acquisition scheduling enabling mark; calculating a scheduling period according to the acquisition period; acquiring the current system time, and calculating the initial delay time according to the scheduling period and the offset time; setting a period timer starting parameter, wherein the starting parameter comprises a scheduling period and an initial delay time, and starting the period timer;

a cycle timer module to: periodically triggering a scheduling module to perform scheduling;

a scheduling module to: when the periodic timer is triggered, calculating the current scheduling round, and deciding whether to perform label switching scheduling or performance acquisition scheduling according to the scheduling round and the scheduling enabling mark;

a tag switching module to: when the scheduling of the mark switching module is decided, changing the preset value of a packet loss measurement dyeing mark field, and configuring the preset value to an IOAM (input/output access memory) encapsulation module;

an IOAM encapsulation module to: performing IOAM head encapsulation on the received monitoring flow message, and dyeing the message by adopting a packet loss measurement dyeing mark field output by a mark switching module;

an input-side performance acquisition module to: when the performance acquisition module at the input side is scheduled, obtaining the statistic value of the marker block of the monitoring stream passing through the measuring point at the input side of the equipment and reporting the statistic value to the control subsystem;

an output side performance acquisition module to: and when the output side performance acquisition module is scheduled, obtaining the statistic value of the marker block of the monitoring stream passing through the measuring point of the output side of the equipment and reporting the statistic value to the control subsystem.

On the basis of the above scheme, the scheduling module is specifically configured to:

On the basis of the scheme, the configuration management module acquires the current system time and calculates the initial delay time according to the scheduling period and the offset time, and the method specifically comprises the following steps: the method specifically comprises the following steps:

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

the invention realizes the coordination and consistency of the mark switching action and the data acquisition action of each single disk of each device through a scheduling method based on time synchronization, ensures the alignment treatment of the performance data points of the same mark block among the devices, and solves the problem of the synchronous coordination of the performance acquisition action and the mark switching action among the devices.

Drawings

Fig. 1 is a schematic diagram illustrating a principle of measuring an end-to-end packet loss in an SPN network in the background art;

fig. 2 is a schematic diagram illustrating a principle of a scheduling method of a packet loss measurement method for an IOAM function of an SPN network according to an embodiment of the present invention.

Detailed Description

Embodiments of the present invention will be described in further detail below with reference to the accompanying drawings.

The embodiment of the invention provides a packet loss measurement method for an IOAM function of an SPN (shortest Path first) network, which is used for carrying out packet loss measurement on a monitoring stream with two-color marking blocks which are mutually inserted, and comprises the following steps:

sending 1588 time synchronization protocol configuration to the whole network SPN equipment to enable system time of all SPN equipment and each single disk of distributed equipment to reach a time synchronization state;

selecting input sides or output sides of a plurality of nodes through which a monitoring flow passes as measuring points, and respectively issuing IOAM configuration information, wherein the IOAM configuration information comprises an acquisition period, offset time and measuring point position information;

As a preferred embodiment, the method for setting the scheduling period, the offset time and the scheduling enable flag of each measurement point according to the IOAM configuration information, setting the start parameter of the period timer, and starting the period timer specifically includes the following steps:

calculating a scheduling period according to the acquisition period; acquiring current system time, and calculating initial delay time according to a scheduling period and offset time;

Preferably, when the periodic timer is triggered, the current scheduling round is calculated, and whether to perform label switching scheduling or performance acquisition scheduling is decided according to the scheduling round and the scheduling enabling flag, which specifically includes the following steps:

As a preferred embodiment, acquiring the current system time, and calculating the start lingering time according to the scheduling period and the offset time specifically includes the following steps:

The embodiment of the invention also provides a packet loss measurement system for the IOAM function of the SPN network, wherein the packet loss measurement system comprises a management and control subsystem and a plurality of processing subsystems, and each processing subsystem comprises the following modules: the system comprises a configuration management module, a period timer module, a scheduling module, a mark switching module, an IOAM packaging module, an input side performance acquisition module and an output side performance acquisition module. The source node of the service of the monitoring flow must have a processing subsystem for IOAM encapsulation, each measuring point of the monitoring flow corresponds to a processing subsystem for performance acquisition, and when the measuring point is positioned at the input side of the source node, the corresponding processing subsystem and the processing subsystem for IOAM encapsulation are the same processing subsystem. Specifically, the method comprises the following steps:

1. a control subsystem: and the system is responsible for sending the configuration information related to the IOAM to the processing subsystem. In the IOAM-related configuration information, the information according to the present invention includes: marking or acquisition periods, offset time δ, measurement point position information. For the same monitoring flow, the acquisition period of any measurement point is always equal to the marking period of the monitoring flow at the source node, which is hereinafter referred to as the acquisition period T. The offset time delta refers to an estimated empirical value of the average transmission delay of the monitoring flow message transmitted from the source node to the node to which the measuring point belongs; under normal conditions, the acquisition period is more than the second level and is far more than delta, delta can be ignored at the moment, and the default value of 0 is taken; in a few cases such as micro-burst, the acquisition period of the monitoring stream is millisecond, which may be close to δ, for example, δ exceeds half of the acquisition period, and δ cannot be ignored; on the management and control subsystem, delta can be estimated according to the distance between the node to which the measuring point belongs and the source node on the topological map and 5 microsecond time delay per kilometer, and the final result is rounded to millisecond. Another important task of the management and control subsystem is performance data processing, that is, receiving collected information from each processing subsystem, and outputting a packet loss measurement result after analysis and processing.

2. The processing subsystem: the system is a set of relevant modules supporting the service flow in-band detection function on SPN equipment and is divided into an input processing subsystem and an output processing subsystem, wherein a measuring point positioned at an input side corresponds to the input processing subsystem, a measuring point positioned at an output side corresponds to the output processing subsystem, and the processing subsystem for monitoring the IOAM encapsulation of a flow service source node is the input processing subsystem; for distributed equipment, each service single disk is provided with a processing subsystem (for unidirectional monitoring flow, the processing subsystem on the input disk is an input processing subsystem, and the processing subsystem on the output disk is an output processing subsystem); for centralized devices, each device has only one processing subsystem, which is both an input processing subsystem and an output processing subsystem, which is a comprehensive processing subsystem. A processing subsystem comprising: the system comprises a configuration management module, a period timer module, a scheduling module, a mark switching module, an IOAM packaging module, an input side performance acquisition module and an output side performance acquisition module.

A configuration management module: the configuration management module is responsible for storing, processing and maintaining the configuration information. The IOAM relevant configuration information sent by a control subsystem is received, part of the information is converted into configuration parameters through adaptation processing, and the configuration parameters are derived and then transmitted to corresponding modules; in the present invention, the configuration parameters related to the configuration management module include: the method comprises the following steps of scheduling period lambda, offset time delta, initial delay time t0, a mark switching scheduling enabling mark s-f, an input side performance acquisition scheduling enabling mark i-f and an output side performance acquisition scheduling enabling mark o-f. The configuration management module is responsible for setting a scheduling period lambda, an offset time delta and three scheduling enabling marks (s-f, i-f and o-f) to the scheduling module; the configuration management module is responsible for starting the period timer module, and two parameters of a scheduling period lambda and a starting delay time t0 need to be input during starting.

The configuration management module sets a scheduling enabling mark according to the position information of the measuring point of the current measuring point, wherein the mark is equal to 1 to represent scheduling enabling, and the mark is equal to 0 to represent scheduling disabling:

if the measuring point is on the input side of the node, setting the performance acquisition scheduling enabling mark of the input side as enabled, and setting the performance acquisition scheduling enabling mark of the output side as disabled; if the measuring point is on the node output side, the output side performance acquisition scheduling enabling mark is set to be enabled, and the input side performance acquisition scheduling enabling mark is set to be not enabled.

A cycle timer module: the scheduling module is used for periodically triggering the execution of the scheduling module, and comprises an operating switch and two input parameters: start delay time t0, scheduling period λ. The working switch is used for controlling whether the module works, when the working switch is in an open state, the scheduling module is triggered to execute once after t0 time length from the time of starting the module, the scheduling module is triggered to execute once every lambda time length later, namely, the scheduling module is triggered to execute once after (t0+ N lambda) time length from the time of starting the module, wherein N is a natural number.

A scheduling module: through the scheduling algorithm, the scheduling processing is realized for three modules (a mark switching module, an input side performance acquisition module and an output side performance acquisition module); the scheduling module has 5 parameters set by the configuration management module: scheduling period lambda, offset time delta, a mark switching scheduling enabling mark s-f, an input side performance acquisition scheduling enabling mark i-f and an output side performance acquisition scheduling enabling mark o-f; three scheduling enabling marks respectively control whether the corresponding three modules are allowed to be scheduled, wherein the mark equal to 1 represents that scheduling is enabled, and the mark equal to 0 represents that scheduling is not enabled. And the scheduling module performs scheduling according to a scheduling algorithm, and the scheduling result is influenced by the above 5 parameters. The scheduling algorithm of the scheduling module of the present invention is described as follows:

s1, acquiring the current time tc of the system;

s2, calculating a virtual round vN to be executed by the scheduling module at this time, where vN is (tc- δ)/λ; assuming that the scheduling module is executed for the first time in the [ δ, δ + λ) time period, and is executed ceaselessly with λ as a cycle thereafter, the round that the scheduling module is scheduled to execute at tc is called a virtual round; the virtual round is not equal to the actual round, and the general virtual round is larger than the actual round;

s3, calculating a scheduling object factor M, where M is vN% 4, and M has only four possible values: 0. 1, 2 and 3;

s4, according to the value of the scheduling object factor M, combining three scheduling enabling marks, deciding whether the scheduling needs to schedule a certain module, if yes, determining corresponding parameters before scheduling, wherein the specific scheduling decision conditions are as follows:

c1, if M is 1 and s-f is 0, exiting the scheduling;

c2, if M is 1 and S-f is 1, the mark switching module is dispatched immediately after L is set to 0 (the dyeing mode is B color, and the subsequent mark block is dyed to B color, as shown in S0 and S2 in fig. 2), and then the current dispatch is exited;

c3, if M is 2, selecting a scheduling object as an input side performance acquisition module and an output side performance acquisition module, checking scheduling enabling marks i-f and o-f, and deciding a scheduling result: scheduling two modules, scheduling one of the modules, or neither:

c31, if i-f is 1, the input side performance acquisition module is scheduled immediately after sel-C is set to 1 (the statistics of the latest a color marking block which has passed through all the input side measurement points are acquired from the cA counter and reported to the management and control subsystem), and the scheduling result is as shown in G0 and G2 in fig. 2 (here, G0 indicates that the scheduling module schedules the input side or output side performance acquisition module at the time of tc being 2 λ + δ and acquires the performance value of the marking block corresponding to the T0 period);

c32, if o-f is 1, scheduling an output side performance acquisition module immediately after sel-C is set to 1 (acquiring statistics of the latest a color marking block which has passed through all output side measurement points from the cA counter and reporting to the management and control subsystem), as shown in G0 and G2 in fig. 2;

c33, quitting the scheduling;

c4, if M is 3 and s-f is 0, exiting the scheduling;

c5, if M is 3 and S-f is 1, scheduling the mark switching module immediately after setting L to 1 (the dyeing mode is a color, and the subsequent mark block is dyed to a color, as shown in S1 and S3 in fig. 2), and then exiting the scheduling;

c6, if M is 0, selecting the scheduling object as an input side performance acquisition module and an output side performance acquisition module, then checking scheduling enabling marks i-f and o-f, and deciding a scheduling result: scheduling two modules, scheduling one of the modules, or neither:

c61, if i-f is 1, the input side performance acquisition module is scheduled immediately after sel-C is set to 0 (the statistics of the latest B color marking block which has passed through all the input side measurement points are acquired from the cB counter and reported to the management and control subsystem), as shown in G1 and G3 in fig. 2;

c62, if o-f is equal to 1, immediately scheduling an output side performance acquisition module (acquiring statistics of the latest B color marking block which has completely passed through the output side measurement point from the cB counter and reporting to the management and control subsystem) after sel-C is set to 0, as shown in G1 and G3 in fig. 2;

c63, quitting the scheduling;

a mark switching module: the processing subsystem of the source node is provided with a mark switching module, and the mark switching module is used for: and color switching of two adjacent marking blocks is realized by changing the preset value of the L bit and configuring the preset value to the IOAM encapsulation module. When the L bit is changed from 1 to 0, the flag block is switched from color a to color B, and when the L bit is changed from 0 to 1, the flag block is switched from color B to color a.

An IOAM encapsulation module: the processing subsystem of the source node is provided with an IOAM encapsulation module, and the IOAM encapsulation module is used for: performing IOAM (input object access control) head encapsulation on a received monitoring flow message at the input side of a service source node by adopting monitoring flow source node configuration information issued by a management and control subsystem, and dyeing the message by adopting an L bit value output by a mark switching module in the encapsulation process, wherein L is 1 and is dyed into A, and L is 0 and is dyed into B; and dyeing the messages between two adjacent mark switching moments into the same color, namely dividing the messages received in the time period into the same mark block.

Input side performance acquisition module: when the input side of the device is provided with a measuring point, the input side performance acquisition module is responsible for reading the statistic value of the corresponding counter and reporting the statistic value to the control subsystem. When the module is scheduled, the scheduling module inputs a counter selection parameter sel-c to indicate the module to read the value of which counter, wherein when sel-c is 1, cA is selected, and when sel-c is 0, cB is selected; when the performance acquisition module at the input side is scheduled once, acquiring a statistical value of a marker block and reporting the statistical value to the management and control subsystem, and then clearing the value of a counter corresponding to the marker block; after the performance acquisition module at the input side is scheduled for multiple times periodically, statistics of a series of marked blocks can be acquired.

Output side performance acquisition module: when the output side of the device is provided with the measuring point, the output side performance acquisition module is responsible for reading the statistic value of the corresponding counter and reporting the statistic value to the control subsystem. When the module is scheduled, the scheduling module inputs a counter selection parameter sel-c to indicate the module to read the value of which counter, wherein when sel-c is 1, cA is selected, and when sel-c is 0, cB is selected; when the output side performance acquisition module is scheduled once, acquiring a statistical value of a mark block and reporting the statistical value to the management and control subsystem, and then clearing the value of a counter corresponding to the mark block; the output side performance acquisition module can acquire the statistical values of a series of marking blocks after being scheduled for multiple times periodically.

Based on the packet loss measurement system for the IOAM function of the SPN network, the specific process of packet loss detection according to the embodiment of the present invention is as follows:

1. all processing subsystems of the SPN equipment carry out initialization work, and the initial values of three scheduling enabling flags of a scheduling module are all set to be zero during initialization: s-f-0, i-f-0, o-f-0; the working switch of the periodic timer module is set to be in an off state.

2. The management and control subsystem issues 1588 time synchronization protocol configuration to the SPN equipment in the whole network, and system time of all processing subsystems of all the SPN equipment and distributed equipment reaches a time synchronization state between all the SPN equipment and single disks of the distributed equipment; at the same time, the cumulative number of milliseconds of system time is equal for all processing subsystems in the synchronized state. (if the device deploys the v2 version of the 1588 time synchronization protocol, the synchronization accuracy can reach the nanosecond level.

3. The management and control subsystem issues IOAM configuration information to a source node equipment NE1 of the service to which the monitoring flow belongs, wherein the configuration information contains IOAM encapsulation information and an acquisition period T;

4. after the IOAM encapsulation processing subsystem sys1 (which is an input processing subsystem) on the source node NE1 receives the IOAM configuration information, the modules sequentially perform corresponding processing, and the processing flow is as follows:

g1, after receiving the IOAM configuration information, the configuration management module first saves the configuration information, then sends the IOAM encapsulation information to the IOAM encapsulation module (the content of the IOAM encapsulation information is irrelevant to the present invention, and the description is omitted here), and then assigns values to three configuration parameters (λ, δ, s-f): (1) lambda is (T/2), and the scheduling period lambda is equal to half of the acquisition period; (2) the offset time δ is 0 because it is the traffic source node; the mark switching scheduling enabling mark s-f is 1, and mark switching is allowed to carry out alternate dyeing;

g2, setting three configuration parameters (lambda, delta, s-f) into the scheduling module by the configuration management module;

g3, then the configuration management module calculates the initial delay time t0, and the processing flow is as follows: acquiring the current system time tc, and calculating t0 time by combining a scheduling period lambda, wherein the algorithm is t0 ═ lambda-1- (tc-delta + lambda-1)% lambda; the algorithm ensures that time t1 after a delay of t0 from time tc is an integer multiple of λ, and t1 is the nearest integer multiple of λ to arrive (including the time tc).

g4, immediately starting a cycle timer, and inputting two parameters during starting: a scheduling period λ and a start stall time t 0;

g5, when the time point (integral multiple of lambda) of t1 is reached, the periodic timer triggers the scheduling module for the first time, the scheduling module is executed for one round, and then the scheduling module is triggered to execute for one round at each integral multiple time point (t1+ N x lambda) of lambda;

g6, scheduling each round, wherein the scheduling module acts according to the result of the scheduling algorithm, and the scheduling results of the continuous rounds are as follows: the wheel space and the switching mark are interleaved;

5. the management and control subsystem selects a plurality of measuring points for the monitoring flow and respectively issues IOAM configuration information to the SPN equipment where each measuring point is located, wherein the configuration information comprises: an acquisition period T, an offset time δ, and measurement point position information p (in configuration information between different measurement points, the offset time δ and the position information may be different, but the acquisition period T should be the same and equal to the period issued by the source node). And after receiving the IOAM configuration information sent by the management and control subsystem, the processing subsystem corresponding to the SPN equipment to which each measuring point belongs respectively processes the IOAM configuration information. Although the specific actions and processing results of these processing subsystems may be different (because the processing subsystem corresponding to the measurement point and the processing subsystem for performing IOAM encapsulation on the source node may or may not be the same processing subsystem, and because the processing subsystems corresponding to the two measurement points on the input side and the output side may or may not be the same processing subsystem), the processing flows and logics of these processing subsystems are the same, and the processing flow and logics will be described below by taking the processing subsystem sys2 as an example.

After receiving the IOAM configuration information, the configuration management module of the processing subsystem sys2 first determines whether the cycle timer of the system has been started, and the determination results are different, and the subsequent processing flows are different.

W1, if the working switch is in the open state, it indicates that the cycle timer has been started before, and the processing conditions of this time are as follows:

ga1, the configuration management module first checks whether the configuration information is compatible with the existing information, two conditions: (1) the new configuration value of the acquisition period T is equal to the saved old value, and (2) the new configuration value of the offset time delta is equal to the saved old value. If one condition is not met, indicating incompatibility and configuration information is wrong, ignoring the configuration and returning the wrong information to the control subsystem; if both conditions are satisfied, performing subsequent processing;

the ga2 and the configuration management module store newly-added information;

ga3, assigning values to relevant parameters of the scheduling module (scheduling flags i-f or o-f): if the position information indicates that the measuring point is on the input side, setting an input side performance acquisition scheduling enabling mark i-f to be 1; if the position information indicates that the measuring point is on the output side, setting the performance acquisition scheduling enabling mark o-f of the output side to be 1;

the scheduling results of the ga4, scheduling module later, will change, and some turns in the output results of the scheduling algorithm: allowing the input or output side performance acquisition module to be scheduled and acquiring the mark block statistic of the input side or output side measurement point in time;

w2, if the operation switch is in the off state, it indicates that the cycle timer has not been started before, and the processing subsystem is in the initialization state, and the processing conditions of this time are as follows:

gb1, after receiving IOAM configuration information (T, δ, location information p), the configuration management module first saves the configuration information, and then calculates derived parameter values: (1) lambda is (T/2), and the scheduling period lambda is equal to half of the acquisition period; (2) if p is the input side, the scheduling enabling mark i-f of the input side performance acquisition module is equal to 1, otherwise, p is the output side, and the scheduling enabling mark o-f of the output side performance acquisition module is equal to 1;

gb2, if p is the input side, the configuration management module sets three configuration parameters (λ, δ, i-f) into the scheduling module; if p is the output side, the configuration management module sets three configuration parameters (lambda, delta and o-f) into the scheduling module;

gb3, then, the configuration management module obtains the current system time tc, and calculates the start delay time t0 by combining the scheduling period λ, the calculation method is the same as the method in step g 3. The processing flow is as follows: acquiring the current system time tc, and calculating the t0 time by combining lambda and delta, wherein the algorithm is t0 ═ lambda-1- (tc-delta + lambda-1)% lambda; assuming that a time point after a delay of t0 from the time tc is t1(t1 is tc + t0), the algorithm ensures that the time t1 is shifted by δ from the time λ integral multiple;

gb4, immediately turning on the working switch of the cycle timer, and starting the cycle timer, inputting two parameters: a scheduling period λ and a start stall time t 0;

gb5, when reaching time point t1, the periodic timer triggers the scheduling module for the first time, the scheduling module is executed for one round, and then the scheduling module is triggered to execute for one round at each time point (t1+ N × λ);

gb6, scheduling each round, the scheduling module acts according to the result of the scheduling algorithm, some rounds in the output result of the scheduling algorithm: allowing the input or output side performance acquisition module to be scheduled and acquiring the mark block statistic of the input side or output side measurement point in time;

6. an input or output side performance acquisition module in the processing subsystem corresponding to each measuring point is used for acquiring statistics values of each marker block of the monitoring stream passing through the position of each measuring point in time at proper time and reporting the acquired performance values to the management and control subsystem;

7. after collecting the reported performances of all the measurement points, the management and control subsystem performs packet loss calculation based on each mark block and outputs a packet loss measurement result;

8. after the measurement is finished, the management and control subsystem issues a command of deleting the IOAM configuration information to the monitoring flow source node and the processing subsystems of all the measurement points, and all the systems close the working switches of the respective periodic timers and reinitialize the processing subsystems.

Based on the same inventive concept, embodiments of the present application provide a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements all or part of method steps of a packet loss measurement method for an IOAM function of an SPN network.

The invention realizes all or part of the flow in the packet loss measuring method for the IOAM function of the SPN network, and can also be completed by instructing related hardware through a computer program, 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 method embodiments can be realized. 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 implements all or part of the method steps in the packet loss measurement method for the ion am function of the SPN network when executing the computer program.

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 (such as a sound playing function, an image playing function, etc.), and the like; the storage data area may store data (such as audio data, video data, etc.) created according to the use of the cellular phone, etc. 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 packet loss measurement method for an IOAM function of an SPN network is used for carrying out packet loss measurement on monitoring streams with two-color mark blocks which are mutually inserted, and is characterized by comprising the following steps:

collecting the statistic value of each mark block of each measuring point, and calculating the packet loss;

the decision is used to coordinate the performance acquisition action with the tag switching action.

2. The method of claim 1, wherein: the method further comprises the steps of: before the input side or the output side of a plurality of nodes through which a monitoring flow passes is selected as a measuring point, 1588 time synchronization protocol configuration is issued to the SPN equipment of the whole network, so that the system time of all the SPN equipment and all the single disks of the distributed equipment can reach a time synchronization state.

3. The method of claim 1, wherein: setting a scheduling period, offset time and a scheduling enabling mark of each measuring point according to the IOAM configuration information, setting a period timer starting parameter, and starting a period timer, and specifically comprising the following steps:

4. The method of claim 1, wherein: when the periodic timer is triggered, calculating the current scheduling round, and deciding whether to perform label switching scheduling or performance acquisition scheduling according to the scheduling round and the scheduling enabling flag, wherein the method specifically comprises the following steps:

5. The method of claim 3, wherein obtaining the current system time and calculating the start lingering time according to the scheduling period and the offset time comprises:

6. A packet loss measurement system for an IOAM function of an SPN network, which is used for performing packet loss measurement on a monitoring stream with two-color mark blocks which are mutually inserted, is characterized by comprising the following steps:

a governing subsystem for: selecting the input side or the output side of a plurality of nodes through which a monitoring stream passes as measuring points, and respectively issuing IOAM configuration information to SPN equipment where each measuring point is located, wherein the IOAM configuration information comprises an acquisition period, offset time and measuring point position information; collecting the statistic value of each mark block of each measuring point, and calculating packet loss;

a processing subsystem to: setting a scheduling period, an offset time and a scheduling enabling mark of each measuring point according to the IOAM configuration information, setting a period timer starting parameter, and starting a period timer; when the periodic timer is triggered, calculating the current scheduling round, and deciding whether to perform label switching scheduling or performance acquisition scheduling according to the scheduling round and the scheduling enabling mark;

7. The system of claim 6, wherein the policing subsystem is further to:

8. The system of claim 6, wherein the processing subsystem comprises:

a configuration management module to: acquiring the position information of a measuring point of a current measuring point, and setting a scheduling enabling mark according to the position information of the measuring point of the current measuring point, wherein the scheduling enabling mark comprises a mark switching scheduling enabling mark, an input side performance acquisition scheduling enabling mark and an output side performance acquisition scheduling enabling mark; calculating a scheduling period according to the acquisition period; acquiring current system time, and calculating initial delay time according to a scheduling period and offset time; setting a period timer starting parameter, wherein the starting parameter comprises a scheduling period and an initial delay time, and starting the period timer;

9. The system of claim 8, wherein the scheduling module is specifically configured to:

10. The system of claim 8, wherein the configuration management module obtains a current system time and calculates an initial lingering time according to the scheduling period and the offset time, and specifically comprises the steps of: the method specifically comprises the following steps: