CN112866043B - Network quality detection method, device, server and computer readable medium - Google Patents

Network quality detection method, device, server and computer readable medium Download PDF

Info

Publication number
CN112866043B
CN112866043B CN201911102257.7A CN201911102257A CN112866043B CN 112866043 B CN112866043 B CN 112866043B CN 201911102257 A CN201911102257 A CN 201911102257A CN 112866043 B CN112866043 B CN 112866043B
Authority
CN
China
Prior art keywords
data
path
network
network element
detection
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201911102257.7A
Other languages
Chinese (zh)
Other versions
CN112866043A (en
Inventor
涂继强
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201911102257.7A priority Critical patent/CN112866043B/en
Priority to PCT/CN2020/127327 priority patent/WO2021093692A1/en
Publication of CN112866043A publication Critical patent/CN112866043A/en
Application granted granted Critical
Publication of CN112866043B publication Critical patent/CN112866043B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5058—Service discovery by the service manager
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/02—Capturing of monitoring data
    • H04L43/026—Capturing of monitoring data using flow identification
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/14—Routing performance; Theoretical aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/22—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks comprising specially adapted graphical user interfaces [GUI]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • H04L43/106—Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/16—Threshold monitoring

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The disclosure provides a network quality detection method, which is used for determining a suspected path of a service flow for detection according to a preset static routing database, sending a subscription command to network element equipment on the suspected path, receiving data which is sent by the network element equipment and responds to the subscription command, determining a real path of the service flow according to the data, the static routing database and the suspected path, and detecting network quality on the real path according to the data and a preset index threshold. The method and the device reflect real SLA by utilizing an in-band flow-following detection mode, can provide end-to-end and hop-by-hop SLA detection capability, can sense network performance indexes in real time, and realize rapid and accurate delimitation of network faults; the real path restoration is realized by combining the segment-by-segment equipment performance data with the routing database in real time, so that the problem of difficult real path restoration in service scenes such as main-standby path switching, ECMP, eX2 and the like can be effectively solved. The present disclosure also provides a network quality detection apparatus, a server, and a computer readable medium.

Description

Network quality detection method, device, server and computer readable medium
Technical Field
The present disclosure relates to the field of computer networks, and in particular, to a network quality detection method, apparatus, server, and computer readable medium.
Background
With the advent of 5G communication networks, the vertical industry has more stringent network index requirements, and has brought a great challenge to the operation and maintenance of the carrier network. The conventional network OAM (operation, administration, AND MAINTENANCE, service) detection techniques are Out-Of-Band (Out-Of-Band) detection techniques, and indirectly detect network quality by sending an analog service packet on an analog service path, for example, OAM, TWAMP (Two-WAY ACTIVE Measurement Protocol ) is performed on MPLS-TP (Multi Protocol Label Switching-Transport Profile, multiprotocol label switching transport application). The method has the defects that the consistency of the simulated message and the real service path cannot be ensured, the method cannot be applied to service scenes such as main-standby switching, ECMP (Equal-cost-effective routing) and the like, SLA (SERVICE LEVEL AGREEMENT, network service quality) cannot be completely and truly reflected, and particularly silence faults such as a small amount of packet loss cannot be captured. In addition, the traditional out-of-band OAM detection method has a performance data acquisition period of a minute level or a sub-minute level, and a bearing network can only passively respond to complaint positioning of peripheral departments after service faults or quality degradation occur, so that network quality cannot be reflected completely in real time. Moreover, the traditional out-of-band OAM detection method is difficult to accurately delimit due to the fact that hop-by-hop detection is not possible, and multi-team cooperative positioning is often required, and the positioning period is as long as days or even weeks.
In-band OAM refers to directly encapsulating OAM information and data to be carried in a user datagram, and may be sent along with the datagram without requiring additional control datagram to send OAM data. In-band OAM may implement a variety of network failure detection functions, such as packet path consistency detection, POT (transmit path) verification, SLA detection, etc. The edge nodes of the in-band OAM domain embed in the data message in-band OAM data, so the node is also referred to as an in-band OAM encapsulation node, and the edge nodes of the in-band OAM domain remove the OAM data message, so the node is also referred to as an in-band OAM decapsulation node. The in-band OAM network quality check object may BE an SR (Segment Routing) -TP (Transport Profile) -TE (TRAFFIC ENGINEERING) tunnel, an SR-BE (Best Effort Segment Routing) tunnel, or a bearer IP (Internet Protocol, internet protocol address) traffic flow. The existing in-band network quality detection scheme includes: MPLS-TP-OAM, CFM (Connectivity Fault Management, connection fault management), TWAMP (Tow-WAY ACTIVE Measurement Protocol, bi-directional active measurement protocol), etc. The detection scheme has obvious defects: the detection implementation process has complex configuration and high operation and maintenance cost, and can not well support the segment-by-segment detection of the full service path, and more importantly, the detection result reflects a service path which is not real.
Disclosure of Invention
The present disclosure addresses the above-identified deficiencies in the art by providing a network quality detection method, apparatus, server and computer-readable medium.
In a first aspect, an embodiment of the present disclosure provides a network quality detection method, including:
determining a suspected path for the detected service flow according to a preset static routing database;
sending a subscription command for indicating detection of the service flow to the network element equipment on the suspected path, and receiving data sent by the network element equipment, wherein the data is performance data responding to the subscription command;
Determining a real path of the service flow according to the data, the static routing database and the suspected path;
And detecting the network quality of the real path according to the data and a preset index threshold.
Preferably, the data at least includes a service flow identifier and a timestamp, after receiving the data sent by each network element device, before determining a real path of the service flow according to the data, the static routing database and the suspected path, the method further includes:
Marking a first label for the data according to the service flow identification, wherein the first labels of all the data with the same service flow identification are the same;
and determining the reporting period of the data according to the time stamp, and marking a second label for the data according to the reporting period, wherein the second labels of all the data with the same reporting period are the same.
Preferably, the data further includes network element identification and port information, after receiving the data sent by each network element device, before determining the real path of the traffic flow according to the data, the static routing database and the suspected path, the method further includes: dividing the data into network element data, link data and end-to-end data;
The determining the real path of the service flow according to the data, the static routing database and the suspected path comprises the following steps:
according to the network element identification, port information and the static routing database, matching the network element data, the link data and the end-to-end data, and forming a first path of the service flow according to a matching result;
Marking a third label on the data sequence on the first path according to the flow direction of the service flow;
And responding to that all links of the first path are communicated and the first path is one of the suspected paths, and taking the first path as a real path of the traffic flow.
Preferably, sending a subscription command for indicating to detect the service flow to the network element device on the suspected path includes:
Determining network element equipment on the suspected path for receiving the subscription command according to the detection type of the service flow, and sending the subscription command to the determined network element equipment; when the detection type is an end-to-end detection type, the network element equipment comprises network side edge equipment; or when the detection type is a hop-by-hop detection type, the network element equipment comprises network side edge equipment and core equipment.
Further, the detection type is initially configured as an end-to-end detection type; the method further comprises the steps of:
If the network is detected to have faults under the end-to-end detection type, switching the detection type to a hop-by-hop detection type, and sending the subscription command to network side edge equipment and core equipment on the suspected path.
Further, after determining the true path of the traffic flow according to the data, the static routing database, and the suspected path, the method further includes: generating a network topology graph of the service flow according to the real path, and marking and displaying the real path on the network topology graph;
after detecting the network quality of the real path according to the data and the preset index threshold, the method further comprises: and if the network fault is detected, displaying the fault on the real path of the network topological graph.
In another aspect, an embodiment of the present disclosure further provides a network quality detection apparatus, including: the device comprises a first determining module, a sending module, a receiving module, a second determining module and a detecting module;
The first determining module is used for determining a suspected path of the service flow for detection according to a preset static routing database;
the sending module is configured to send a subscription command for indicating detection of the service flow to the network element device on the suspected path;
the receiving module is used for receiving data sent by the network element equipment, wherein the data is performance data responding to the subscription command;
the second determining module is configured to determine a real path of the traffic flow according to the data, the static routing database, and the suspected path;
The detection module is used for detecting the network quality of the real path according to the data and a preset index threshold value.
Preferably, the sending module is configured to determine a network element device on the suspected path for receiving a subscription command according to the detection type of the service flow, and send the subscription command to the determined network element device; when the detection type is an end-to-end detection type, the network element equipment comprises network side edge equipment; or when the detection type is a hop-by-hop detection type, the network element equipment comprises network side edge equipment and core equipment.
In yet another aspect, embodiments of the present disclosure further provide a server, including: one or more processors and a storage device; wherein the storage device stores one or more programs, which when executed by the one or more processors, cause the one or more processors to implement the network quality detection method provided in the foregoing embodiments.
The disclosed embodiments also provide a computer readable medium having a computer program stored thereon, wherein the computer program when executed implements the network quality detection method as provided by the foregoing embodiments.
According to the embodiment of the disclosure, a suspected path for detecting a service flow is determined according to a preset static routing database, a subscription command is sent to network element equipment on the suspected path, data which is sent by the network element equipment and responds to the subscription command is received, a real path of the service flow is determined according to the data, the static routing database and the suspected path, and network quality is detected on the real path according to the data and a preset index threshold. The method and the device reflect real SLA by utilizing an in-band flow-following detection mode, can provide end-to-end and hop-by-hop SLA detection capability, can sense network performance indexes in real time, and realize rapid and accurate delimitation of network faults; the real path restoration is realized by combining the segment-by-segment equipment performance data with the routing database in real time, so that the problem of difficult real path restoration in service scenes such as main-standby path switching, ECMP, eX2 and the like can be effectively solved. The scheme disclosed by the invention is simple in configuration, low in operation and maintenance cost and easy to realize.
Drawings
Fig. 1 is a flowchart of a network quality detection method according to an embodiment of the present disclosure;
FIG. 2 is a flow chart of data preprocessing provided by an embodiment of the present disclosure;
FIG. 3 is a flow chart of determining a true path provided by an embodiment of the present disclosure;
FIG. 4 is an example of data preprocessing provided by an embodiment of the present disclosure;
FIG. 5 is an example of a hop-by-hop detection type provided by an embodiment of the present disclosure;
fig. 6 is a flowchart of a network quality detection method according to another embodiment of the present disclosure;
FIG. 7 is a schematic diagram showing a real path and a fault provided by an embodiment of the present disclosure;
fig. 8 is a schematic structural diagram of a network quality detecting device according to another embodiment of the present disclosure;
fig. 9 is a schematic structural diagram of a network quality detecting device according to another embodiment of the present disclosure;
Fig. 10 is a schematic structural diagram of a network quality detecting device according to another embodiment of the present disclosure;
fig. 11 is a schematic structural diagram of a network quality detecting device according to another embodiment of the disclosure.
Detailed Description
Example embodiments will be described more fully hereinafter with reference to the accompanying drawings, but may be embodied in various forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.
As used herein, the term "and/or" includes any and all combinations of one or more of the associated listed items.
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the disclosure. As used herein, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms "comprises" and/or "comprising," when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
Embodiments described herein may be described with reference to plan and/or cross-sectional views with the aid of idealized schematic diagrams of the present disclosure. Accordingly, the example illustrations may be modified in accordance with manufacturing techniques and/or tolerances. Thus, the embodiments are not limited to the embodiments shown in the drawings, but include modifications of the configuration formed based on the manufacturing process. Thus, the regions illustrated in the figures have schematic properties and the shapes of the regions illustrated in the figures illustrate the particular shapes of the regions of the elements, but are not intended to be limiting.
Unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art. It will be further understood that terms, such as those defined in commonly used dictionaries, should be interpreted as having a meaning that is consistent with their meaning in the context of the relevant art and the present disclosure, and will not be interpreted in an idealized or overly formal sense unless expressly so defined herein.
One embodiment of the present disclosure provides a network quality detection method that may be applied, but is not limited to, detecting 5G (5 th-Generation, fifth Generation mobile communication technology) network quality. The method is applied to a system comprising a network quality detection device (such as a management and control server), a data acquisition server and a plurality of network element devices for bearing traffic flows. In the initialization phase, the following operations are performed: 1. configuring general detection parameters, wherein the general detection parameters can comprise compression formats, reporting channels, reporting protocols and the like, for example, the compression formats can be GPB, GPB-KV and the like, the reporting channels can be DCN (Data Communication Network ) channels, and the reporting protocols can be UDP (User Datagram Protocol ) and gRPC (Remote Procedure Call, remote procedure call) protocols; 2. selecting a detection object (namely, a service flow for detection) and configuring detection task parameters, wherein the detection task parameters can comprise tunnel parameters, detection types, subscription, dyeing, packaging, unpacking command parameters and the like related to the detection task; taking an example of an IP traffic flow of the L3VPN (Virtual Private Network ), the detection task parameters may include a traffic flow identifier, a detection type, a source network element, a service access Point, a source IP (IPV 4/IPV6 support), a source port, a protocol number, a destination IP, a destination port, a DSCP (DIFFERENTIATED SERVICES Code Point) priority, a delay priority, a reporting period, and so on.
The network quality detection method of the present embodiment is described in detail below with reference to fig. 1. As shown in fig. 1, the method comprises the steps of:
and step 11, determining a suspected path for the detected service flow according to a preset static routing database.
In this step, the network quality detection apparatus queries a static routing database, identifies all possible routing information, PE (Provider Edge) devices and P (core) devices for the detected traffic flow, and determines a suspected path of the traffic flow according to the routing information, PE devices and P devices. In the embodiment of the disclosure, the same service flow may have different paths at different times, but the service flow has a unique path at the same time, and in this step, the possible paths of the service flow at different times are summarized to form a suspected path set.
And step 12, sending a subscription command for indicating detection of the service flow to the network element equipment on the suspected path.
In this step, the network quality detection apparatus first determines network element devices on each suspected path, where the network element devices include a PE device and a P device. And then respectively sending subscription commands to the determined network element equipment to issue detection tasks for detecting the service flows. The subscription command carries the general detection parameters and the parameters of the detection task. Specifically, the network quality detection device sends subscription commands to the data acquisition server, and the data acquisition server sends the subscription commands to the network element devices on each suspected path respectively.
And step 13, receiving data sent by each network element device.
The data sent by the network element device is performance data responding to the subscription command, and may include packet loss number, packet loss rate, time delay, jitter, and the like. The network element device can report the performance data (i.e. single-point performance data) of the device to the data acquisition server in real time by utilizing TELEMETRY protocol, and the data acquisition server reports the performance data reported by each network element device to the network quality detection device. The network quality detection device analyzes the data according to the coding and compression format to obtain necessary information (including FlowID, time stamp, count information, etc.). It should be noted that, in order to ensure the accuracy of data analysis, time synchronization of each network element device must be ensured, and the data reported by each network element device is complete.
And step 14, determining the real path of the service flow according to the data, the static routing database and the suspected path.
Because the data sent by each network element device is real-time data, and the service flow at the same time has a unique path, the unique real path of the service flow at a certain time can be determined according to the data. The specific implementation of determining the actual path of the traffic flow according to the data, the static routing database and the suspected path is described in detail with reference to fig. 4.
And step 15, detecting the network quality of the real path according to the data and the preset index threshold.
The index threshold may be set in units of traffic flows, i.e. a series of related performance index thresholds are set for each traffic flow, or may be set according to traffic type, i.e. a series of related performance index thresholds are set for each traffic type.
In the step, the network quality detection device compares the data reported by each network element device on the real path with the corresponding index threshold value, and if the data meets the corresponding performance index condition, the performance index is considered to be qualified; and if the data does not meet the corresponding performance index condition, the node or the link is considered to be faulty.
As can be seen from steps 11-15, in the embodiment of the present disclosure, a suspected path of a service flow for detection is determined according to a preset static routing database, a subscription command is sent to a network element device on the suspected path, data sent by the network element device and responding to the subscription command is received, a real path of the service flow is determined according to the data static routing database and the suspected path, and network quality is detected on the real path according to the data and a preset index threshold. The method and the device reflect real SLA by utilizing an in-band flow-following detection mode, can provide end-to-end and hop-by-hop SLA detection capability, can sense network performance indexes in real time, and realize rapid and accurate delimitation of network faults; the real path restoration is realized by combining the segment-by-segment equipment performance data with the routing database in real time, so that the problem of difficult real path restoration in service scenes such as main-standby path switching, ECMP, eX2 and the like can be effectively solved. The scheme disclosed by the invention is simple in configuration, low in operation and maintenance cost and easy to realize.
In another embodiment of the present disclosure, after receiving the data sent by each network element device (i.e. step 13), the received data may be further preprocessed before determining the real path of the traffic flow according to the data, the static routing database and the suspected path (i.e. step 14). The data includes at least a traffic flow identification (FlowID) and a time stamp, and as shown in fig. 2, the data preprocessing process may include the steps of:
and step 13', marking the first label for the data according to the service flow identification.
In this step, the network quality detection device marks each data with the same service flow identifier with the same first label, where the first label may be the service flow identifier, and the service flow identifiers are uniformly distributed by the network quality detection device, so as to ensure global uniqueness in the detection domain.
And step 14', determining the reporting period of the data according to the time stamp, and marking a second label for the data according to the reporting period.
In this step, the network quality detection device marks each data with the same reporting period with the same second tag, which may be a reporting period sequence number (Blocknum).
Further, the data preprocessing process may further include the steps of: the data is divided into network element data, link data and end-to-end data. Note that the execution order of the present step and step 13 'and step 14' is not limited, and may be executed synchronously.
In some embodiments of the present disclosure, as shown in fig. 3, determining a true path of a traffic flow (i.e., step 14) from data, a static routing database, and a suspected path includes:
step 141, matching network element data, link data and end-to-end data according to the network element identification and port information and the static routing database, and forming a first path of the service flow according to the matching result.
In this step, the network quality detection apparatus matches network element data, link data, and end-to-end data according to the network element identification, port information, and static routing database using a directed graph topology search algorithm to form a plurality of first paths of the traffic flow. Specifically, the matching result may be marked on the route of the suspected path until all the suspected paths in the suspected path set are marked.
And step 142, marking a third label on the data sequence on the first path according to the flow direction of the service flow.
In this step, for each first path, the network quality detection apparatus determines whether links between the first PE device and the second PE device of the first path are connected, that is, determines whether links between the first PE device and the P device, links between the adjacent P device, and links between the P device and the second PE device are connected, respectively, and selects a path in which all the three links are connected from the first paths.
Step 143, determining whether the first path where all links are connected is one of the suspected paths, if yes, executing step 144, otherwise, ending the process.
In the step, the network quality detection device judges whether a first path which is communicated with each section of links is one of suspected paths, if so, the first path is a real path of a service flow; if the first path is not one of the suspected paths, the acquired data is indicated to have a problem possibly, and the true path is wrong, and the process is ended.
And 144, taking the first path as a real path of the service flow.
As shown in fig. 4, each data includes a first tag, which is a traffic flow identifier (FlowID), a second tag, which is a reporting period number (Blocknum), and a third tag, which is a traffic flow sequence number (SequenceID). The first node NE1 and the fourth node NE4 are PE devices, the second node NE2 and the third node NE3 are P devices, the entry of the traffic flow is the port 1 of the first node NE1, the exit is the port 8 of the fourth node NE4, and the real path of the traffic flow with the traffic flow identifier 8 is shown by the arrow in fig. 4, namely, NE1→ne2→ne3→ne4.
It should be noted that, after the restoration of the real path of the service flow is completed, the relevant data needs to be stored in a warehouse.
The detection type of the detection task comprises end-to-end detection and hop-by-hop detection. In some embodiments, the sending a subscription command to the network element device on the suspected path (i.e. step 12) includes the following steps: and determining network element equipment on the suspected path for receiving the subscription command according to the detection type of the service flow, and sending the subscription command to the determined network element equipment. When the detection type is an end-to-end detection type, the network element equipment comprises network side edge (PE) equipment; when the detection type is a hop-by-hop detection type, the network element device includes a network side edge (PE) device and a core (P) device. As shown in fig. 5, there are 2 PE devices (i.e., nodes a and D) and 2P devices (i.e., nodes B and C) in the detection domain, and the network quality detection apparatus sends subscription commands to the nodes A, B, C, D, respectively, for the detection task of the hop-by-hop detection type. That is, for the end-to-end detection type, the detection task is only issued to the ingress and egress devices (i.e., PE devices) of the traffic flow, and is not issued to the intermediate device (i.e., P devices); for the hop-by-hop detection type, the subscription command is issued to both the ingress and egress devices of the traffic flow (i.e., PE devices) and to the intermediate device (i.e., P devices).
The detection type of each detection task may be initially configured as an end-to-end detection type, i.e. as an end-to-end detection type by default. Note that, for the reinsurance scene, hop-by-hop detection may be started from the beginning.
In some embodiments of the present disclosure, the detection type of the detection task may also be automatically modified. Namely, the network quality detection method may further include the steps of: if the network is detected to have faults under the end-to-end detection type, switching the detection type to the hop-by-hop detection type, and sending a subscription command for indicating detection of the service flow to PE equipment and P equipment on a suspected path. That is, the network quality detection device detects that the network has a fault in the end-to-end detection mode, and can automatically switch to the hop-by-hop detection mode on the premise of not interrupting the service and the detection task, thereby improving the detection quality and the detection efficiency.
Further, in order to intuitively delimit the fault, in some embodiments, as shown in fig. 6, after determining the real path of the traffic flow according to the data, the static routing database and the suspected path (i.e. step 15), the network quality detection method may further include the following steps:
and step 15', generating a network topology diagram of the service flow according to the real path, and marking and displaying the real path on the network topology diagram.
In this step, the network quality detection apparatus generates a network topology map about a current real path of the traffic flow, taking the real path of the traffic flow as NE1→ne2→ne3 as an example, and may be presented to the user as shown in fig. 7, and fig. 7 is a display interface of the network topology map produced through software simulation, where the real path may be represented by a solid arrow. Note that, the network quality detection device may mark a suspected path on the network topology, and the suspected path may be represented by a dotted line.
The execution order of the present step and the step 16 is not limited, and may be executed simultaneously, and in the present embodiment, step 15' is executed after the step 16 is taken as an example.
Further, as shown in fig. 6, after detecting the network quality of the real path according to the data and the preset index threshold (i.e. step 15), the method further includes:
And step 16', if the network fault is detected, displaying the fault on a real path of the network topological graph.
The performance data at a certain moment can be selected, the real path of the service flow at the moment and the performance data indexes of all links in the real path are displayed in the form of a directed topological graph, and out-of-limit data can be displayed in red according to the index threshold value configured in advance, so that faults can be delimited rapidly, efficiently and intuitively. As shown in fig. 7, the end-to-end (NE 1 node to NE3 node) delay performance data indicates that the link is red, indicating that the end-to-end delay index is out of limit. The topological graph shows that the time delay data of the link between the tail node NE3 and the last node NE2 is red, and the colors of other nodes and links are normal, so that the time delay between a certain port of the previous node NE2 of the tail node NE3 and a certain port of the tail node NE3 is excessively large, and the time delay index of the whole service flow is excessively large.
According to the method and the system, real paths of the service at a certain moment are intuitively displayed in a network topology mode by selecting real-time performance data, node faults and link faults can be displayed, performance data indexes of each service flow from an input interface to an output interface are displayed, out-of-limit data and links where the out-of-limit data are located are identified when the performance data are out-of-limit, and therefore fault delimitation can be quickly and intuitively achieved. Moreover, through continuous observation and comparison, whether the service path changes or not can be conveniently and intuitively observed, so as to determine whether the service path has the active-standby switching or not.
Further, in some embodiments of the present disclosure, the network quality detection method may also present data in various forms after step 13. Specifically, the data presentation form may include the following:
1. And displaying a real-time chart. And the network quality detection device refreshes data in a form of a table after receiving the data reported by each network element device, and displays out-of-limit data in red according to the index threshold value configured in advance.
2. And displaying the real-time trend graph. The network quality detection device selects network element data, link data and end-to-end data at a certain moment, and displays the change trend of real-time data in a correlation mode through a graph, can display out-of-limit data in red according to a preset index threshold value, and can display a peak value, a valley value and a threshold value line.
3. Historical trend graphs are shown. The network quality detection device selects network element data, link data and end-to-end data at a certain moment, and displays the change trend of the data in a certain designated time period in a related mode through a graph, wherein the data with out-of-limit can be displayed in red according to a preset index threshold value, and the peak value, the valley value and the index threshold value line can be displayed.
When a network failure is detected, the historical trend graph of the relevant data can be further reviewed for further analysis, so that it can be determined whether the data continues to be out of limit for a historical period of time or whether the bursty index is out of limit at that time.
The method adopts an in-band detection technology to detect the network quality, can display the change of the performance data in millisecond level in real time, and has qualitative leap compared with the traditional network quality detection method; the method and the device have the capabilities of end-to-end detection and hop-by-hop detection, and can quickly and intuitively delimit faults in a mode of combining a chart, a trend chart and a topology path. The method combines the piecewise performance data with the routing database in real time, realizes the real path restoration by utilizing the directed graph topology search algorithm, and can effectively solve the problem of difficult real path restoration in service scenes such as main-standby path switching, ECMP, eX2 and the like.
Based on the same technical concept, the embodiment of the present disclosure further provides a network quality detection apparatus, as shown in fig. 9, including: a first determining module 1, a transmitting module 2, a receiving module 3, a second determining module 4 and a detecting module 5.
The first determining module 1 is configured to determine a suspected path of the traffic flow for detection according to a preset static routing database.
And the sending module 2 is used for sending a subscription command for indicating to detect the service flow to the network element equipment on the suspected path.
The receiving module 3 is configured to receive data sent by the network element device, where the data is performance data in response to the subscription command.
The second determining module 4 is configured to determine a real path of the traffic flow according to the data, the static routing database, and the suspected path.
The detection module 5 is configured to detect network quality of the real path according to the data and a preset index threshold.
In some embodiments, the data at least includes a traffic flow identifier and a timestamp, the network quality detection apparatus further includes a data processing module 6, where the data processing module 6 is configured to, after the receiving module 3 receives the data sent by each network element device, mark a first label for the data according to the traffic flow identifier before the second determining module 4 determines, according to the data, the static routing database, and the suspected path, the real path of the traffic flow, where the first label of each data having the same traffic flow identifier is the same; and determining the reporting period of the data according to the time stamp, and marking a second label for the data according to the reporting period, wherein the second labels of all the data with the same reporting period are the same.
In some embodiments, the data further includes network element identification and port information, and the data processing module 6 is further configured to divide the data into network element data, link data and end-to-end data after the receiving module 3 receives the data sent by each network element device and before the second determining module 4 determines the real path of the traffic flow according to the data, the static routing database and the suspected path.
The second determining module 4 is configured to match the network element data, the link data, and the end-to-end data according to the network element identifier and the port information and the static routing database, and form a first path of the service flow according to a matching result; and when all the links of the first section are communicated and the first path is one of the suspected paths, taking the first path as the real path of the service flow.
The data processing module 6 is further configured to sequentially label the data on the first path with a third label according to the flow direction of the traffic flow.
In some embodiments, the sending module 2 is configured to determine a network element device on the suspected path for receiving a subscription command according to the detection type of the service flow, and send the subscription command to the determined network element device; when the detection type is an end-to-end detection type, the network element equipment comprises network side edge equipment; when the detection type is a hop-by-hop detection type, the network element device comprises a network side edge device and a core device.
In some embodiments, the detection type is initially configured as an end-to-end detection type, as shown in fig. 10, and the network quality detection apparatus further includes a type switching module 7, where the type switching module 7 is configured to switch the detection type to a hop-by-hop detection type when detecting that a network has a failure under the end-to-end detection type, and instruct the sending module to send the subscription command to the network side edge device and the core device on the suspected path.
In some embodiments, as shown in fig. 11, the network quality detection apparatus further includes a display module 8, where the display module 8 is configured to generate a network topology map of the traffic flow according to the real path, and mark and display the real path on the network topology map; and when the detection module detects a network fault, displaying the fault on the real path of the network topological graph.
The embodiment of the disclosure also provides a server, which comprises: one or more processors and a storage device; wherein the storage device stores one or more programs, which when executed by the one or more processors, cause the one or more processors to implement the network quality detection method provided in the foregoing embodiments.
The disclosed embodiments also provide a computer readable medium having a computer program stored thereon, wherein the computer program when executed implements the network quality detection method as provided by the foregoing embodiments.
Those of ordinary skill in the art will appreciate that all or some of the steps of the methods, functional modules/units in the apparatus disclosed above may be implemented as software, firmware, hardware, and suitable combinations thereof. In a hardware implementation, the division between the functional modules/units mentioned in the above description does not necessarily correspond to the division of physical components; for example, one physical component may have multiple functions, or one function or step may be performed cooperatively by several physical components. Some or all of the physical components may be implemented as software executed by a processor, such as a central processing unit, digital signal processor, or microprocessor, or as hardware, or as an integrated circuit, such as an application specific integrated circuit. Such software may be distributed on computer readable media, which may include computer storage media (or non-transitory media) and communication media (or transitory media). The term computer storage media includes both volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data, as known to those skilled in the art. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital Versatile Disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can be accessed by a computer. Furthermore, as is well known to those of ordinary skill in the art, communication media typically embodies computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media.
Example embodiments have been disclosed herein, and although specific terms are employed, they are used and should be interpreted in a generic and descriptive sense only and not for purpose of limitation. In some instances, it will be apparent to one skilled in the art that features, characteristics, and/or elements described in connection with a particular embodiment may be used alone or in combination with other embodiments unless explicitly stated otherwise. It will therefore be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the scope of the present invention as set forth in the following claims.

Claims (10)

1. A network quality detection method, the method comprising:
determining a suspected path for the detected service flow according to a preset static routing database;
Sending a subscription command for indicating detection of the service flow to the network element equipment on the suspected path, receiving data sent by the network element equipment, and dividing the data into network element data, link data and end-to-end data; the data comprises performance data, network element identification and port information responding to the subscription command;
Determining a real path of the service flow according to the data, the static routing database and the suspected path;
detecting the network quality of the real path according to the data and a preset index threshold;
The determining the real path of the service flow according to the data, the static routing database and the suspected path comprises the following steps:
according to the network element identification, port information and the static routing database, matching the network element data, the link data and the end-to-end data, and forming a first path of the service flow according to a matching result;
And responding to that all links of the first path are communicated and the first path is one of the suspected paths, and taking the first path as a real path of the traffic flow.
2. The method of claim 1, wherein the data includes at least a traffic flow identification and a timestamp, and after receiving the data sent by each network element device, before determining a true path for the traffic flow based on the data, the static routing database, and the suspected path, the method further comprises:
Marking a first label for the data according to the service flow identification, wherein the first labels of all the data with the same service flow identification are the same;
and determining the reporting period of the data according to the time stamp, and marking a second label for the data according to the reporting period, wherein the second labels of all the data with the same reporting period are the same.
3. The method of claim 2, wherein after the forming the first path of the traffic flow according to the matching result, the method further comprises;
And marking a third label for the data sequence on the first path according to the flow direction of the service flow.
4. The method of claim 1, wherein sending a subscription command to the network element device on the suspected path to indicate detection of the traffic flow comprises:
Determining network element equipment on the suspected path for receiving the subscription command according to the detection type of the service flow, and sending the subscription command to the determined network element equipment; when the detection type is an end-to-end detection type, the network element equipment comprises network side edge equipment; or when the detection type is a hop-by-hop detection type, the network element equipment comprises network side edge equipment and core equipment.
5. The method of claim 4, wherein the detection type is initially configured as an end-to-end detection type; the method further comprises the steps of:
If the network is detected to have faults under the end-to-end detection type, switching the detection type to a hop-by-hop detection type, and sending the subscription command to network side edge equipment and core equipment on the suspected path.
6. The method of any of claims 1-5, wherein after said determining a true path of the traffic flow from the data, the static routing database, and the suspected path, the method further comprises: generating a network topology graph of the service flow according to the real path, and marking and displaying the real path on the network topology graph;
after detecting the network quality of the real path according to the data and the preset index threshold, the method further comprises: and if the network fault is detected, displaying the fault on the real path of the network topological graph.
7. A network quality detection apparatus, comprising: the device comprises a first determining module, a sending module, a receiving module, a second determining module, a detecting module and a processing module;
The first determining module is used for determining a suspected path of the service flow for detection according to a preset static routing database;
the sending module is configured to send a subscription command for indicating detection of the service flow to the network element device on the suspected path;
the receiving module is used for receiving data sent by the network element equipment, wherein the data comprises performance data responding to the subscription command, network element identification and port information;
the processing module is used for dividing the data into network element data, link data and end-to-end data;
The second determining module is configured to determine a real path of the traffic flow according to the data, the static routing database, and the suspected path; according to network element identification, port information and the static routing database, matching the network element data, the link data and the end-to-end data, and forming a first path of the service flow according to a matching result; when all links of the first path are communicated and the first path is one of the suspected paths, the first path is used as a real path of the service flow;
The detection module is used for detecting the network quality of the real path according to the data and a preset index threshold value.
8. The network quality detection apparatus according to claim 7, wherein the sending module is configured to determine, according to a detection type of the traffic flow, a network element device on the suspected path for receiving a subscription command, and send the subscription command to the determined network element device; when the detection type is an end-to-end detection type, the network element equipment comprises network side edge equipment; or when the detection type is a hop-by-hop detection type, the network element equipment comprises network side edge equipment and core equipment.
9. A server, comprising:
One or more processors;
a storage device having one or more programs stored thereon;
the one or more programs, when executed by the one or more processors, cause the one or more processors to implement the network quality detection method of any of claims 1-6.
10. A computer readable medium having stored thereon a computer program, wherein the program when executed implements the network quality detection method according to any of claims 1-6.
CN201911102257.7A 2019-11-12 2019-11-12 Network quality detection method, device, server and computer readable medium Active CN112866043B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201911102257.7A CN112866043B (en) 2019-11-12 2019-11-12 Network quality detection method, device, server and computer readable medium
PCT/CN2020/127327 WO2021093692A1 (en) 2019-11-12 2020-11-07 Network quality measurement method and device, server, and computer readable medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911102257.7A CN112866043B (en) 2019-11-12 2019-11-12 Network quality detection method, device, server and computer readable medium

Publications (2)

Publication Number Publication Date
CN112866043A CN112866043A (en) 2021-05-28
CN112866043B true CN112866043B (en) 2024-06-18

Family

ID=75911777

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911102257.7A Active CN112866043B (en) 2019-11-12 2019-11-12 Network quality detection method, device, server and computer readable medium

Country Status (2)

Country Link
CN (1) CN112866043B (en)
WO (1) WO2021093692A1 (en)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113644998B (en) * 2021-08-23 2023-06-09 烽火通信科技股份有限公司 IOAM time delay measuring method and device for 5G network
CN113810229B (en) * 2021-09-16 2023-12-05 烽火通信科技股份有限公司 IOAM quality performance data analysis method and device based on time schedule
CN116170272A (en) * 2021-11-24 2023-05-26 中盈优创资讯科技有限公司 Network quality management scheduling method and device based on new generation cloud network operation system
CN114189908B (en) * 2021-12-17 2024-06-04 中国联合网络通信集团有限公司 Communication method, device, equipment and storage medium
CN114584485B (en) * 2022-01-30 2023-10-31 阿里巴巴（中国）有限公司 Method, apparatus, device and computer readable storage medium for detecting edge network quality
CN114679369B (en) * 2022-05-10 2023-09-19 中国联合网络通信集团有限公司 Data processing method, device, equipment, system and storage medium
CN115174449B (en) * 2022-05-30 2024-03-26 杭州初灵信息技术股份有限公司 Method, system, device and storage medium for transmitting stream-following detection information
CN115277491B (en) * 2022-06-15 2023-06-06 中国联合网络通信集团有限公司 Method and device for determining abnormal data and computer readable storage medium
WO2023241520A1 (en) * 2022-06-15 2023-12-21 华为技术有限公司 In-situ flow information telemetry method, apparatus, system, device and storage medium
WO2023241122A1 (en) * 2022-06-17 2023-12-21 华为云计算技术有限公司 Network link fault diagnosis method and apparatus
CN117997793A (en) * 2022-10-28 2024-05-07 中兴通讯股份有限公司 In-band operation, maintenance and management (OAM) measurement method and system
CN115580568B (en) * 2022-11-16 2023-03-24 北京连星科技有限公司 Method and system for realizing network service quality guarantee based on IPv6 flow label
CN116996392B (en) * 2023-09-27 2023-12-29 山东省计算中心（国家超级计算济南中心） Flow path reconstruction method and system based on weighted directed graph algorithm

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105075183A (en) * 2014-02-13 2015-11-18 华为技术有限公司 Method and apparatus for detecting mobile communications network
CN105490962A (en) * 2015-12-04 2016-04-13 哈尔滨工程大学 QoS management method based on OpenFlow network

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6363053B1 (en) * 1999-02-08 2002-03-26 3Com Corporation Method and apparatus for measurement-based conformance testing of service level agreements in networks
JP2009246500A (en) * 2008-03-28 2009-10-22 Fujitsu Ltd Route simulation method and route simulation system in ip network
JP5413238B2 (en) * 2010-02-24 2014-02-12 富士通株式会社 Router, management device and routing control program
WO2014089772A1 (en) * 2012-12-12 2014-06-19 华为技术有限公司 Link detection method and device
US9853882B2 (en) * 2014-07-23 2017-12-26 Cisco Technology, Inc. Dynamic path switchover decision override based on flow characteristics
CN105723657B (en) * 2014-09-26 2020-10-09 华为技术有限公司 Switch, controller, system and link quality detection method
CN107294849B (en) * 2016-04-13 2022-05-13 中兴通讯股份有限公司 Method, device and system for establishing service path
US10498647B2 (en) * 2017-02-16 2019-12-03 Timur Voloshin Method and program product for electronic communication based on user action
CN112073216A (en) * 2018-02-05 2020-12-11 华为技术有限公司 Method and device for acquiring link quality
CN108449267B (en) * 2018-03-15 2020-08-07 东北大学 Reliable routing algorithm based on link quality estimation

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105075183A (en) * 2014-02-13 2015-11-18 华为技术有限公司 Method and apparatus for detecting mobile communications network
CN105490962A (en) * 2015-12-04 2016-04-13 哈尔滨工程大学 QoS management method based on OpenFlow network

Also Published As

Publication number Publication date
CN112866043A (en) 2021-05-28
WO2021093692A1 (en) 2021-05-20

Similar Documents

Publication Publication Date Title
CN112866043B (en) Network quality detection method, device, server and computer readable medium
CN112866042B (en) Network quality detection method, device, computer equipment and computer readable medium
CN107465565B (en) Link test method and apparatus and system
JP5462954B2 (en) Packet loss detection method and apparatus, and router
US20230006906A1 (en) In-situ flow detection method and apparatus
EP1865646A1 (en) A method for monitoring the packet loss rate
CN102185780B (en) OAM message processing method and device
CN112203172B (en) Special line opening method and device
KR20140117993A (en) Mpls-tp network and method for link failure trace
CN111106970B (en) Data monitoring method and device, electronic equipment and readable storage medium
CN105634935A (en) Device and method for detecting service layer signal failure
CN112714007B (en) Method and device for detecting service message dyeing marks of all IOAM (input/output access am) equipment
CN113328901B (en) Message out-of-order detection method, device and system
CN102546248A (en) Method, device and system for precisely locating fault position under multi-protocol label switching environment
US10972309B2 (en) Method and device for automatically discovering cross-node service topology on transoceanic multiple section shared protection ring
CN114697202B (en) Detection method and device
US11582156B2 (en) Traffic detection method, apparatus, and system
WO2019001101A1 (en) Routing path analysis method and device
CN108123864B (en) EVPN tunnel monitoring method and device
CN112118147A (en) MPLS-TPOAM-based LB detection method and system
CN101656621B (en) Alarm performance configuration method, system and network element equipment
EP3197103A1 (en) Svlan allocation method and device, and ethernet service establishment method and system
US20240056346A1 (en) Mobile network synchronization domain anomaly identification and correlation
CN115842717A (en) Service fault positioning method and related equipment
CN111988193A (en) TWAMP-based detection method and related equipment

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant