CN117061391A - Network delay calculation method, device, network node and storage medium - Google Patents
Network delay calculation method, device, network node and storage medium Download PDFInfo
- Publication number
- CN117061391A CN117061391A CN202311146109.1A CN202311146109A CN117061391A CN 117061391 A CN117061391 A CN 117061391A CN 202311146109 A CN202311146109 A CN 202311146109A CN 117061391 A CN117061391 A CN 117061391A
- Authority
- CN
- China
- Prior art keywords
- message
- network node
- receiving
- forwarding
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000004364 calculation method Methods 0.000 title claims abstract description 20
- 238000003860 storage Methods 0.000 title claims abstract description 12
- 238000005259 measurement Methods 0.000 claims abstract description 171
- 238000012545 processing Methods 0.000 claims abstract description 59
- 238000004458 analytical method Methods 0.000 claims abstract description 44
- 230000005540 biological transmission Effects 0.000 claims abstract description 16
- 238000000034 method Methods 0.000 claims description 26
- 238000004043 dyeing Methods 0.000 claims description 22
- 238000004590 computer program Methods 0.000 claims description 9
- 238000001514 detection method Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 15
- 238000004891 communication Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 238000011065 in-situ storage Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
Landscapes
- Engineering & Computer Science (AREA)
- Environmental & Geological Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the application provides a network delay calculation method, a network delay calculation device, a network node and a storage medium, and relates to the field of network delay calculation. The network node receives a plurality of service messages and acquires delay measurement messages from the received service messages; recording a receiving corresponding relation between a receiving time stamp corresponding to the time delay measurement message and the distinguishing identifier; transmitting the time delay measurement message to a corresponding next network node, and recording a forwarding corresponding relation between a transmission time stamp corresponding to the time delay measurement message and the distinguishing identifier; the receiving corresponding relation and the forwarding corresponding relation are sent to the analysis equipment, so that the analysis equipment calculates the network delay of the service message processing network according to the receiving corresponding relation and the forwarding corresponding relation, the network delay is more accurate, the processing cost and the analysis difficulty can be reduced, and the forwarding performance is improved.
Description
Technical Field
The present application relates to the field of network delay computation, and in particular, to a network delay computation method, device, network node and storage medium.
Background
At present, an IFIT (In-situ Flow Information Telemetry, along with flow detection) technology is generally adopted to calculate delay information of a network, and by inserting an IFIT message Wen Pianduan into a service message and measuring a forwarding path passing through the service message along with a service flow, the delay information of the network is obtained.
In the prior art, an entry node in a network may select a service packet in each measurement period, then record a timestamp of the service packet by each node, and aggregate a plurality of timestamps to calculate a network delay.
In order to make the collected time stamps more accurate, measurement errors caused by internal processing of the device are reduced as much as possible, and influence on service message forwarding performance is reduced, in the prior art, service message selection is usually put on a forwarding plane, for example, the service message is selected through a forwarding component. In the case of an ingress node having a plurality of forwarding elements, since the processing of each forwarding element is completely independent, the ingress node may select a plurality of service messages to record a timestamp in the same measurement period, in which case there is a problem that the correspondence between the plurality of timestamps and each service message that are finally obtained in the network cannot be determined, and therefore, the network delay is generally calculated by calculating the average delay by using all the timestamps.
However, if the service message is lost in the message forwarding process and the difference between the timestamps is larger, the average delay calculation mode may result in inaccurate network delay.
In addition, since the outer layer message header of the service message is consistent, if each service message is to be corresponding to the timestamp, the internal load of the service message needs to be analyzed, so that larger processing overhead is increased, the forwarding performance is affected, and meanwhile, certain analysis difficulty exists.
Disclosure of Invention
In view of the above, the present application aims to provide a network delay calculation method, a device, a network node and a storage medium, so as to solve the problems of inaccurate network delay, increased processing overhead, thereby affecting forwarding performance and having a certain resolution difficulty when the ingress node is a distributed system.
In order to achieve the above object, the technical scheme adopted by the embodiment of the application is as follows:
in a first aspect, the present application provides a network delay calculation method, applied to any network node in a service packet processing network, where the network node includes at least one forwarding element, each forwarding element corresponds to a distinguishing identifier, and the network node is communicatively connected to an analysis device, and the method includes:
Receiving a plurality of service messages, and acquiring time delay measurement messages from the received service messages;
the message header of the delay measurement message comprises a distinguishing identifier corresponding to an entry forwarding part, wherein the entry forwarding part is a forwarding part for receiving the delay measurement message in an entry network node, and the entry network node is a network node for receiving service messages sent by other networks in the service message processing network;
recording the receiving corresponding relation between the receiving time stamp corresponding to the time delay measurement message and the distinguishing identifier;
transmitting the time delay measurement message to a corresponding next network node, and recording a forwarding corresponding relation between a transmission time stamp corresponding to the time delay measurement message and the distinguishing identifier;
and sending the receiving corresponding relation and the forwarding corresponding relation to the analysis equipment so that the analysis equipment calculates the network time delay of the service message processing network according to the receiving corresponding relation and the forwarding corresponding relation.
In an alternative embodiment, the receiving a plurality of service messages and obtaining a delay measurement message from the received plurality of service messages includes:
If the received service messages are service messages sent by other networks, determining a first received service message in the received service messages in the current measurement period as a target service message;
adding a distinguishing identifier and a dyeing identifier corresponding to the entry forwarding part in the message header of the target service message to obtain the time delay measurement message;
and if the received plurality of service messages are the service messages sent by the network nodes in the service message processing network, determining the time delay measurement message from the plurality of service messages according to the dyeing identification.
In an optional implementation manner, the header of the target service packet includes an IFIT packet header of the current detection, and the adding, in the header of the target service packet, a distinguishing identifier and a dyeing identifier corresponding to the ingress forwarding part, to obtain the delay measurement packet includes:
and adding a distinguishing identifier and a dyeing identifier corresponding to the entry forwarding component in an IFIT message header of the target service message.
In an alternative embodiment, the method further comprises:
determining whether the network node meets a receiving record condition and a sending record condition according to the current time delay measurement mode;
The recording the receiving correspondence between the receiving timestamp corresponding to the delay measurement message and the distinguishing identifier includes:
recording a receiving corresponding relation between a receiving timestamp corresponding to the time delay measurement message and the distinguishing identifier under the condition that the network node meets the receiving recording condition;
recording a forwarding correspondence between a transmission timestamp corresponding to the delay measurement message and the distinguishing identifier, including:
and under the condition that the network node meets the transmission record condition, recording a forwarding corresponding relation between the transmission time stamp corresponding to the time delay measurement message and the distinguishing identifier.
In an alternative embodiment, the determining whether the network node meets the receiving record condition and the sending record condition according to the current delay measurement mode includes:
if the current time delay measurement mode is an end-to-end measurement mode, determining that the network node meets the receiving record condition under the condition that a plurality of received service messages are service messages sent by other networks;
under the condition that the corresponding next network node is a network node in other networks, determining that the network node meets the sending record condition;
And if the current time delay measurement mode is a hop-by-hop measurement mode, determining that the network node meets the receiving record condition and the sending record condition.
In an alternative embodiment, the distinguishing identifier is determined according to a local index of the ingress forwarding element, or is determined according to a stacking member and a slot where the ingress forwarding element belongs, or is determined according to an index of a message receiving interface corresponding to the ingress forwarding element.
In a second aspect, the present application provides a network delay calculation device applied to any network node in a service packet processing network, where the network node includes at least one forwarding element, each forwarding element corresponds to a distinguishing identifier, and the network node is communicatively connected to an analysis device, and the device includes:
the receiving module is used for receiving a plurality of service messages and acquiring time delay measurement messages from the received service messages; the message header of the delay measurement message comprises a distinguishing identifier corresponding to an entry forwarding part, wherein the entry forwarding part is a forwarding part for receiving the delay measurement message in an entry network node, and the entry network node is a network node for receiving service messages sent by other networks in the service message processing network;
The recording module is used for recording the receiving corresponding relation between the receiving time stamp corresponding to the time delay measurement message and the distinguishing identifier;
the sending module is used for sending the time delay measurement message to a corresponding next network node, and recording a forwarding corresponding relation between a sending time stamp corresponding to the time delay measurement message and the distinguishing identifier;
the sending module is further configured to send the receiving correspondence and the forwarding correspondence to the analysis device, so that the analysis device calculates a network delay of the service packet processing network according to the receiving correspondence and the forwarding correspondence.
In an optional embodiment, the receiving module is further configured to determine, when the received plurality of service messages are service messages sent by other networks and enter a current measurement period, a first received service message in the plurality of service messages as a target service message; adding a distinguishing identifier and a dyeing identifier corresponding to the entry forwarding part in the message header of the target service message to obtain the time delay measurement message; and if the received plurality of service messages are the service messages sent by the network nodes in the service message processing network, determining the time delay measurement message from the plurality of service messages according to the dyeing identification.
In a third aspect, the application provides a network node comprising a processor and a memory, the memory storing a computer program executable by the processor, the processor being executable to implement the method of any of the preceding embodiments.
In a fourth aspect, the present application provides a computer readable storage medium having stored thereon a computer program which when executed by a processor implements a method as described in any of the preceding embodiments.
According to the network delay calculation method, the device, the network node and the storage medium provided by the embodiment of the application, each network node in the service message processing network comprises at least one forwarding component, each forwarding component corresponds to one distinguishing identifier, so that the network node can record the receiving corresponding relation between the receiving timestamp corresponding to the delay measurement message and the distinguishing identifier and the forwarding corresponding relation between the sending timestamp and the distinguishing identifier after acquiring the delay measurement message, and therefore the receiving timestamp and the sending timestamp are corresponding to the delay measurement message through the distinguishing identifier, and even if the service message processing network comprises a plurality of delay measurement messages in one measurement period, each delay measurement message and each timestamp can be corresponding, and network delay is calculated directly according to the timestamp information corresponding to each delay measurement message, so that the network delay is more accurate; meanwhile, as the distinguishing identifier is arranged in the message header of the time delay measurement message, when the time delay measurement message is corresponding to the time stamp, the internal load of the message is not needed to be analyzed, and the message header is only needed to be analyzed, so that the processing cost and the analysis difficulty can be reduced, and the forwarding performance is improved.
In order to make the above objects, features and advantages of the present application more comprehensible, preferred embodiments accompanied with figures are described in detail below.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings that are needed in the embodiments will be briefly described below, it being understood that the following drawings only illustrate some embodiments of the present application and therefore should not be considered as limiting the scope, and other related drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
FIG. 1 shows a block schematic diagram of a traffic message processing network;
fig. 2 shows a block schematic diagram of a network node according to an embodiment of the present application;
fig. 3 is a schematic flow chart of a network delay calculation method according to an embodiment of the present application;
FIG. 4 illustrates an example diagram of a receive correspondence;
fig. 5 shows a message header diagram of a service message;
fig. 6 shows a functional block diagram of a network delay calculating device according to an embodiment of the present application.
Icon: 10-a service message processing network; 100-network node; 110-an analysis device; 101-memory; 102-a processor; 103-a communication module; 200-a receiving module; 210-a recording module; 220-a transmitting module.
Detailed Description
The following description of the embodiments of the present application will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present application, but not all embodiments. The components of the embodiments of the present application generally described and illustrated in the figures herein may be arranged and designed in a wide variety of different configurations.
Thus, the following detailed description of the embodiments of the application, as presented in the figures, is not intended to limit the scope of the application, as claimed, but is merely representative of selected embodiments of the application. All other embodiments, which can be made by a person skilled in the art without making any inventive effort, are intended to be within the scope of the present application.
It is noted that relational terms such as "first" and "second", and the like, are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Moreover, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises an element.
Fig. 1 is a block diagram of a service message processing network 10, please refer to fig. 1, in which the service message processing network 10 includes a plurality of network nodes 100, and each network node 100 is communicatively connected to an analysis device 110.
Alternatively, the network node 100 may be a stand-alone device, such as a centralized device or a distributed device, or may be a stacked system formed by several stand-alone devices.
Optionally, the network node 100 may send the collected information to the analysis device 110, and the analysis device 110 may perform network performance analysis on the service packet processing network 10 based on the information sent by each network node, for example, calculating a network delay, calculating a real packet loss rate of the network, and so on.
Optionally, each network node comprises at least one forwarding element, i.e. one network node 100 may comprise only one forwarding element, and may also comprise a plurality of forwarding elements. For example, if the network node is a centralized device, only one forwarding element is included; if the network node is a distributed device, and only one LPU (Line Processing Unit ) is in the distributed device, the network node also includes only one forwarding component; if the network node is a distributed device, and there are multiple LPUs in the distributed device, or the network node is a stacked system, multiple forwarding units are included.
It will be appreciated that if the network node is a stacked system, the number of forwarding elements included in the network node is the sum of the numbers of forwarding elements included in the individual devices that make up the stacked system.
Optionally, each forwarding element in the network node has a respective distinguishing identifier.
Optionally, the forwarding component may be configured to receive a service packet sent by another network node, and may also be configured to send the service packet to another network node. In one possible implementation manner, in one network node, a forwarding unit that receives a service packet sent by another network node and a forwarding unit that sends a service packet to another network node may be the same forwarding unit or different forwarding units.
Alternatively, the analysis device 110 may receive information sent by each network node, and perform network performance analysis on the service packet processing network 10 based on the information, for example, calculating a network delay, calculating a real packet loss rate of the network, and so on.
Fig. 2 is a block diagram of a network node 100 according to an embodiment of the present application. The network node 100 comprises a memory 101, a processor 102 and a communication module 103. The memory 101, the processor 102, and the communication module 103 are electrically connected directly or indirectly to each other to realize data transmission or interaction. For example, the components may be electrically connected to each other via one or more communication buses or signal lines.
Wherein the memory 101 is used for storing programs or data. The Memory 101 may be, but is not limited to, random access Memory (Random Access Memory, RAM), read Only Memory (ROM), programmable Read Only Memory (Programmable Read-Only Memory, PROM), erasable Read Only Memory (Erasable Programmable Read-Only Memory, EPROM), electrically erasable Read Only Memory (Electric Erasable Programmable Read-Only Memory, EEPROM), etc.
The processor 102 is used to read/write data or programs stored in the memory and perform corresponding functions.
The communication module 103 is configured to establish a communication connection between the network node 100 and other communication terminals through a network, and is configured to transmit and receive data through the network.
It should be understood that the architecture shown in fig. 2 is merely a schematic diagram of the architecture of the network node 100, and that the network node 100 may also include more or fewer components than shown in fig. 2, or have a different configuration than shown in fig. 2. The components shown in fig. 2 may be implemented in hardware, software, or a combination thereof.
The network delay calculation method provided by the embodiment of the application is exemplarily introduced by taking any network node in the service message processing network as an execution main body and combining a flow diagram.
Specifically, fig. 3 is a schematic flow chart of a network delay calculation method according to an embodiment of the present application, please refer to fig. 3, the method includes:
step S20, receiving a plurality of service messages and obtaining a time delay measurement message from the received service messages.
The message header of the delay measurement message comprises a distinguishing identifier corresponding to an entry forwarding part, the entry forwarding part is a forwarding part for receiving the delay measurement message in an entry network node, and the entry network node is a network node for receiving service messages sent by other networks in a service message processing network.
Optionally, the service message processing network may communicate with other networks, and a network node in the service message processing network that receives the service message sent by the other networks is an ingress network node, and a forwarding component in the ingress network node that receives the delay measurement message is an ingress forwarding component.
Optionally, if the ingress network node includes a plurality of forwarding elements, the ingress forwarding elements may be plural, and the corresponding delay measurement packets may be plural.
Step S21, recording the receiving corresponding relation between the receiving time stamp corresponding to the time delay measurement message and the distinguishing identifier.
Optionally, the network node may obtain the corresponding distinguishing identifier by parsing the header of the delay measurement packet.
Optionally, the receiving timestamp refers to a time when the delay measurement message was received by a forwarding component in the network node that receives the delay measurement message.
Alternatively, the network node may record the reception correspondence in the form of a table.
Optionally, in order to record the current measurement situation more accurately, the receiving correspondence may include not only the correspondence between the receiving timestamp and the distinguishing identifier, but also node information, a flow ID, a period ID, and a forwarding direction of the message.
Optionally, the node information refers to information of a network node, such as whether the network node is an ingress network node, a transit network node, etc.
Optionally, the forwarding direction includes a receiving direction and a transmitting direction, where the receiving direction refers to the network node receiving the delay measurement packet at this time, and the transmitting direction refers to the network node transmitting the delay measurement packet at this time.
It can be understood that the forwarding direction included in the reception correspondence is the reception direction.
In one possible implementation, the receiving direction may be denoted as RX and the transmitting direction may be denoted as TX.
In one example, if the number of delay measurement messages is 2, the corresponding distinguishing identifiers are 1 and 2, the stream ID is 100, the period ID is 50, and the direction is the receiving direction RX, the receiving correspondence may be represented as an example diagram shown in fig. 4.
Step S22, the time delay measurement message is sent to the corresponding next network node, and the forwarding corresponding relation between the sending time stamp corresponding to the time delay measurement message and the distinguishing identifier is recorded.
Optionally, the sending timestamp refers to a time when the delay measurement message is sent by a forwarding component in the network node that sends the delay measurement message.
In this embodiment, the network node also needs to determine to which network node the delay measurement message should be sent, in one possible implementation, the network node may determine the forwarding path according to the SRv mechanism.
It may be appreciated that the SRv (Segment Routing IPv, segment routing based on the IPv6 forwarding plane) mechanism is a source path selection mechanism, and the ingress network node may insert a routing extension header SRH (Segment Routing Header ) in the IPv6 packet, push an explicit IPv6 address stack in the SRH, where the address stack stores IPv6 Segment List information, and then each other forwarding node may continuously perform operations of updating the destination address and offset address stack to complete hop-by-hop forwarding.
Optionally, when the network node sends the delay measurement message to the next network node, the forwarding correspondence between the sending timestamp corresponding to the delay measurement message and the distinguishing identifier may be recorded.
Optionally, in order to record the current measurement situation more accurately, the forwarding correspondence may include not only the correspondence between the sending timestamp and the distinguishing identifier, but also node information, a flow ID, a period ID, and a forwarding direction of the message.
It can be understood that the forwarding direction included in the forwarding correspondence is a transmission direction.
Step S23, the receiving corresponding relation and the forwarding corresponding relation are sent to the analysis equipment, so that the analysis equipment calculates the network time delay of the service message processing network according to the receiving corresponding relation and the forwarding corresponding relation.
In one possible implementation manner, the network node may directly send the receiving corresponding relationship or the forwarding corresponding relationship to the analysis device after recording the receiving corresponding relationship or the forwarding corresponding relationship.
In another possible implementation manner, the network node may send the receiving correspondence and the forwarding correspondence to the analysis device after the current measurement period ends.
Optionally, the analysis device may receive the receiving correspondence and the forwarding correspondence sent by each network node, so as to determine the time stamp of the delay measurement packet according to each receiving correspondence and each forwarding correspondence, so that even if there are multiple delay measurement packets, each receiving time stamp and each forwarding time stamp corresponding to each delay measurement packet may be accurately known. Meanwhile, on the basis, even if the lost delay measurement message exists in the service message processing network, the lost delay measurement message can be accurately positioned.
It can be understood that the analysis device can calculate the network delay according to the time stamp corresponding to each delay measurement message on the basis of corresponding each delay measurement message to the time stamp, thereby improving the accuracy of network delay calculation.
Meanwhile, as the distinguishing identifier is added in the message header of the delay measurement message, when the delay measurement message is corresponding to the time stamp, the network node only needs to analyze the message header and does not need to analyze the internal load of the message, so that the processing overhead and the analysis difficulty of the network node can be reduced, and the forwarding performance of the network node is improved.
Optionally, the analysis device may calculate a network delay according to each delay measurement packet, and then calculate a network delay of the service packet processing network by taking an average value, a maximum value, or a minimum value of each network delay.
According to the network delay calculation method provided by the embodiment of the application, each network node in the service message processing network comprises at least one forwarding component, and each forwarding component corresponds to one distinguishing identifier, so that the network node can record the receiving corresponding relation between the receiving timestamp corresponding to the delay measurement message and the distinguishing identifier and the forwarding corresponding relation between the sending timestamp and the distinguishing identifier after acquiring the delay measurement message, and thus the receiving timestamp and the sending timestamp are corresponding to the delay measurement message through the distinguishing identifier, and therefore, even if the service message processing network comprises a plurality of delay measurement messages in one measurement period, each delay measurement message and each timestamp can be corresponding, and network delay is calculated directly according to the timestamp information corresponding to each delay measurement message, so that network delay is more accurate; meanwhile, as the distinguishing identifier is arranged in the message header of the time delay measurement message, when the time delay measurement message is corresponding to the time stamp, the internal load of the message is not needed to be analyzed, and the message header is only needed to be analyzed, so that the processing cost and the analysis difficulty can be reduced, and the forwarding performance is improved.
Optionally, the network node may be a normal transit network node or an ingress network node, and it may be understood that if the network node is an ingress node, a delay measurement message needs to be generated by selecting a message from a plurality of received service messages, and if the network node is a normal transit node, the delay measurement message needs to be found from a plurality of service messages.
In one possible implementation manner, if the received multiple service messages are service messages sent by other networks, a first received service message in the multiple service messages received in the current measurement period may be determined as a target service message, and a distinguishing identifier and a dyeing identifier corresponding to the ingress forwarding component are added to a message header of the target service message, so as to obtain a delay measurement message.
Optionally, a dye identification may be used to identify the time delay measurement message.
It can be understood that if the received plurality of service messages are service messages sent by other networks, the network node is an ingress network node.
Optionally, when the IFIT (In-situ Flow Information Telemetry, follow-up detection) technique is applied In the SRv network, an IFIT header needs to be added to the SRH header, and referring to fig. 5, the IFIT header includes a dyeing bit D, and the network node may add a dyeing identifier to the target service message by setting the dyeing bit D In the IFIT header In the target service message to 1.
In addition, the IFIT header is further provided with a Reserved field Reserved, so that the network node can set a distinguishing identifier through the Reserved field.
It can be understood that the ingress forwarding element may obtain the delay measurement packet by adding the distinguishing identifier and the dyeing identifier corresponding to the ingress forwarding element to the IFIT packet header of the target service packet.
In another possible implementation manner, if the received plurality of service messages are service messages sent by a network node in the service message processing network, determining a delay measurement message from the plurality of service messages according to the dyeing identifier.
It can be understood that if the received plurality of service messages are service messages sent by other network nodes in the service message processing network, the network node is a transit network node.
In this embodiment, after receiving service messages sent by other network nodes in the service message processing network, the network node may parse the header of each service message, so as to determine the service message with the dyeing identifier in the header as a delay measurement message, and obtain a corresponding distinguishing identifier.
Alternatively, the network node may determine whether to record the reception correspondence and the forwarding correspondence according to the current latency measurement mode, considering that the data required to calculate the network latency in the different latency measurement modes may be different.
Optionally, the network node may determine whether the network node meets a receiving record condition and a sending record condition according to the current delay measurement mode, if the network node meets the receiving record condition, record a receiving correspondence between a receiving timestamp corresponding to the delay measurement message and the distinguishing identifier, and if the network node meets the sending record condition, record a forwarding correspondence between a sending timestamp corresponding to the delay measurement message and the distinguishing identifier.
Alternatively, the latency measurement mode may include an end-to-end measurement mode and a hop-by-hop measurement mode.
Optionally, in the case of the end-to-end measurement mode, the analysis device may calculate the network delay of the service packet processing network according to the reception timestamp of the service packet processing network for receiving the delay measurement packet and the transmission timestamp for transmitting the delay measurement packet. That is, if the measurement mode is an end-to-end measurement mode, the analysis device may obtain a reception correspondence sent by the ingress network node and a forwarding correspondence sent by the egress network node.
It is understood that the egress network node refers to a network node in a service message handling network that sends service messages to other networks.
Alternatively, in the hop-by-hop measurement mode, the analysis device may calculate the network delay of the service message processing network according to the reception timestamp and the transmission timestamp of each network node. That is, if the measurement mode is the hop-by-hop measurement mode, the analysis device may acquire the reception correspondence and the forwarding correspondence sent by each network node.
Optionally, in the end-to-end measurement mode, the entry network node in the service packet processing network may be controlled to record the receiving correspondence, the exit network node may be controlled to record the forwarding correspondence, and other network nodes may not record the correspondence.
Specifically, if the current delay measurement mode is an end-to-end measurement mode, the network node may determine that the network node satisfies the receiving record condition when the received plurality of service messages are service messages sent by other networks, and determine that the network node satisfies the sending record condition when the corresponding next network node is a network node in other networks.
Optionally, in the hop-by-hop measurement mode, each network node in the service packet processing network may be controlled to record the receiving corresponding relationship and the forwarding corresponding relationship.
Specifically, if the current delay measurement mode is a hop-by-hop measurement mode, the network node may directly determine that it satisfies the reception recording condition and the transmission recording condition.
In this embodiment, if the current measurement mode is a hop-by-hop measurement mode, the analysis device may obtain a receiving corresponding relationship and a forwarding corresponding relationship generated by each network node, and on this basis, the analysis device may calculate a time delay between any two message processing nodes and a time delay inside any one message processing node based on the obtained receiving corresponding relationship and forwarding corresponding relationship.
Optionally, the distinguishing identifier corresponding to each ingress forwarding element needs to be set in advance, and in one possible implementation manner, the distinguishing identifier may be determined according to a local index of the ingress forwarding element, for example, set as the local index, where the local index may be an index that is allocated in advance by a distributed system where the ingress forwarding element is located.
In another possible implementation, the distinguishing identifier may be determined according to the stacking member to which the ingress forwarding element belongs and the slot in which the ingress forwarding element belongs, for example, set to the stacking member id+the slot ID in which the ingress forwarding element belongs.
In one example, the identifier may be 8 bits, where the stack member ID occupies 4 bits, and the slot ID occupies 4 bits, for example, the forwarding element corresponds to a stack member ID of 2 and a slot ID of 3, and then the identifier corresponds to 35 (binary 00100011, hexadecimal 0x 23).
In another possible implementation manner, the distinguishing identifier may be further determined according to an index of the message receiving interface corresponding to the ingress forwarding element, for example, the distinguishing identifier is set to an index of the message receiving interface corresponding to the ingress forwarding element.
In order to perform the corresponding steps in the above embodiments and in each possible way, an implementation of a network delay calculation device is given below. Further, referring to fig. 6, fig. 6 is a functional block diagram of a network delay calculating device according to an embodiment of the present application. It should be noted that, the basic principle and the technical effects of the network delay calculating device provided in this embodiment are the same as those of the foregoing embodiment, and for brevity, reference should be made to the corresponding content in the foregoing embodiment. The network delay calculation device comprises: a receiving module 200, a recording module 210 and a transmitting module 220.
The receiving module 200 is configured to receive a plurality of service messages, and obtain a delay measurement message from the received plurality of service messages; the message header of the delay measurement message comprises a distinguishing identifier corresponding to an entry forwarding part, the entry forwarding part is a forwarding part for receiving the delay measurement message in an entry network node, and the entry network node is a network node for receiving service messages sent by other networks in a service message processing network.
It is understood that the receiving module 200 may also be used to perform the step S20 described above.
The recording module 210 is configured to record a reception correspondence between a reception timestamp corresponding to the delay measurement packet and the distinguishing identifier.
It is understood that the recording module 210 may also be used to perform the above step S21.
The sending module 220 is configured to send the delay measurement packet to a corresponding next network node, and record a forwarding correspondence between a sending timestamp corresponding to the delay measurement packet and the distinguishing identifier.
It is understood that the recording module 210 may also be used to perform the step S22 described above.
The sending module 220 is further configured to send the receiving corresponding relationship and the forwarding corresponding relationship to the analysis device, so that the analysis device calculates a network delay of the service packet processing network according to the receiving corresponding relationship and the forwarding corresponding relationship.
It is understood that the sending module 220 may also be configured to perform the step S22 described above.
Optionally, the receiving module 200 is further configured to determine, if the received plurality of service messages are service messages sent by other networks, a first received service message of the plurality of service messages as a target service message when entering the current measurement period; adding a distinguishing identifier and a dyeing identifier corresponding to an inlet forwarding component in a message header of a target service message to obtain a delay measurement message; if the received plurality of service messages are service messages sent by a network node in the service message processing network, determining a time delay measurement message from the plurality of service messages according to the dyeing identification.
Optionally, the receiving module 200 is further configured to add a distinguishing identifier and a dyeing identifier corresponding to the ingress forwarding part in an IFIT packet header of the target service packet.
Optionally, the recording module 210 is further configured to determine whether the network node meets a receiving recording condition and a sending recording condition according to the current latency measurement mode; and under the condition that the network node meets the receiving record condition, recording the receiving corresponding relation between the receiving time stamp corresponding to the time delay measurement message and the distinguishing identifier.
Optionally, the sending module 220 is further configured to record, if the network node meets a sending record condition, a forwarding correspondence between a sending timestamp corresponding to the delay measurement packet and the distinguishing identifier.
Optionally, the recording module 210 is further configured to determine that the network node meets the receiving recording condition if the current delay measurement mode is an end-to-end measurement mode and the received plurality of service messages are service messages sent by other networks; under the condition that the corresponding next network node is a network node in other networks, determining that the network node meets the transmission record condition; if the current time delay measurement mode is a hop-by-hop measurement mode, determining that the network node meets the receiving record condition and the sending record condition.
The network time delay calculation device provided by the embodiment of the application receives a plurality of service messages through the receiving module and acquires time delay measurement messages from the received service messages; the message header of the delay measurement message comprises a distinguishing identifier corresponding to an entry forwarding part, wherein the entry forwarding part is a forwarding part for receiving the delay measurement message in an entry network node, and the entry network node is a network node for receiving service messages sent by other networks in a service message processing network; recording a receiving corresponding relation between a receiving time stamp corresponding to the time delay measurement message and the distinguishing identifier through a recording module; the sending module sends the time delay measurement message to the corresponding next network node, records the forwarding corresponding relation between the sending time stamp corresponding to the time delay measurement message and the distinguishing identifier, and sends the receiving corresponding relation and the forwarding corresponding relation to the analysis equipment so that the analysis equipment calculates the network time delay of the service message processing network according to the receiving corresponding relation and the forwarding corresponding relation, thereby enabling the network time delay to be more accurate, reducing processing cost and analysis difficulty and improving forwarding performance.
Alternatively, the above modules may be stored in the memory shown in fig. 2 in the form of software or Firmware (Firmware) or solidified in an Operating System (OS) of the forwarding part, and may be executed by the processor in fig. 2. Meanwhile, data, codes of programs, and the like required to execute the above-described modules may be stored in the memory.
Optionally, the embodiment of the present application further provides a computer readable storage medium, where a computer program is stored, where the computer program can implement the network delay calculation method provided by the embodiment of the present application when the computer program is executed by a processor.
In the several embodiments provided in the present application, it should be understood that the disclosed apparatus and method may be implemented in other manners. The apparatus embodiments described above are merely illustrative, for example, of the flowcharts and block diagrams in the figures that illustrate the architecture, functionality, and operation of possible implementations of apparatus, methods and computer program products according to various embodiments of the present application. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
In addition, functional modules in the embodiments of the present application may be integrated together to form a single part, or each module may exist alone, or two or more modules may be integrated to form a single part.
The functions, if implemented in the form of software functional modules and sold or used as a stand-alone product, may be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application may be embodied essentially or in a part contributing to the prior art or in a part of the technical solution, in the form of a software product stored in a storage medium, comprising several instructions for causing a computer device (which may be a personal computer, a server, a network device, etc.) to perform all or part of the steps of the method according to the embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
The above description is only of the preferred embodiments of the present application and is not intended to limit the present application, but various modifications and variations can be made to the present application by those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included in the protection scope of the present application.
Claims (10)
1. A network delay calculation method, applied to any network node in a service packet processing network, where the network node includes at least one forwarding element, each forwarding element corresponds to a distinguishing identifier, and the network node is communicatively connected to an analysis device, and the method includes:
receiving a plurality of service messages, and acquiring time delay measurement messages from the received service messages;
the message header of the delay measurement message comprises a distinguishing identifier corresponding to an entry forwarding part, wherein the entry forwarding part is a forwarding part for receiving the delay measurement message in an entry network node, and the entry network node is a network node for receiving service messages sent by other networks in the service message processing network;
recording the receiving corresponding relation between the receiving time stamp corresponding to the time delay measurement message and the distinguishing identifier;
transmitting the time delay measurement message to a corresponding next network node, and recording a forwarding corresponding relation between a transmission time stamp corresponding to the time delay measurement message and the distinguishing identifier;
and sending the receiving corresponding relation and the forwarding corresponding relation to the analysis equipment so that the analysis equipment calculates the network time delay of the service message processing network according to the receiving corresponding relation and the forwarding corresponding relation.
2. The method of claim 1, wherein the receiving a plurality of service messages and obtaining a delay measurement message from the received plurality of service messages comprises:
if the received service messages are service messages sent by other networks, determining a first received service message in the received service messages in the current measurement period as a target service message;
adding a distinguishing identifier and a dyeing identifier corresponding to the entry forwarding part in the message header of the target service message to obtain the time delay measurement message;
and if the received plurality of service messages are the service messages sent by the network nodes in the service message processing network, determining the time delay measurement message from the plurality of service messages according to the dyeing identification.
3. The method according to claim 2, wherein the header of the target service message includes an IFIT header of the current detection, and the adding the distinguishing identifier and the dyeing identifier corresponding to the ingress forwarding part to the header of the target service message, to obtain the delay measurement message includes:
and adding a distinguishing identifier and a dyeing identifier corresponding to the entry forwarding component in an IFIT message header of the target service message.
4. The method according to claim 2, wherein the method further comprises:
determining whether the network node meets a receiving record condition and a sending record condition according to the current time delay measurement mode;
the recording the receiving correspondence between the receiving timestamp corresponding to the delay measurement message and the distinguishing identifier includes:
recording a receiving corresponding relation between a receiving timestamp corresponding to the time delay measurement message and the distinguishing identifier under the condition that the network node meets the receiving recording condition;
recording a forwarding correspondence between a transmission timestamp corresponding to the delay measurement message and the distinguishing identifier, including:
and under the condition that the network node meets the transmission record condition, recording a forwarding corresponding relation between the transmission time stamp corresponding to the time delay measurement message and the distinguishing identifier.
5. The method of claim 4, wherein said determining whether the network node satisfies a reception record condition and a transmission record condition according to a current latency measurement mode comprises:
if the current time delay measurement mode is an end-to-end measurement mode, determining that the network node meets the receiving record condition under the condition that a plurality of received service messages are service messages sent by other networks;
Under the condition that the corresponding next network node is a network node in other networks, determining that the network node meets the sending record condition;
and if the current time delay measurement mode is a hop-by-hop measurement mode, determining that the network node meets the receiving record condition and the sending record condition.
6. The method according to any of claims 1-5, wherein the distinguishing identifier is determined according to a local index of the ingress forwarding element, or according to a stack member and a slot where the ingress forwarding element belongs, or according to an index of a message receiving interface corresponding to the ingress forwarding element.
7. A network delay computation device, applied to any network node in a service packet processing network, said network node comprising at least one forwarding element, each of said forwarding elements corresponding to a distinguishing identifier, said network node being communicatively connected to an analysis device, said device comprising:
the receiving module is used for receiving a plurality of service messages and acquiring time delay measurement messages from the received service messages; the message header of the delay measurement message comprises a distinguishing identifier corresponding to an entry forwarding part, wherein the entry forwarding part is a forwarding part for receiving the delay measurement message in an entry network node, and the entry network node is a network node for receiving service messages sent by other networks in the service message processing network;
The recording module is used for recording the receiving corresponding relation between the receiving time stamp corresponding to the time delay measurement message and the distinguishing identifier;
the sending module is used for sending the time delay measurement message to a corresponding next network node, and recording a forwarding corresponding relation between a sending time stamp corresponding to the time delay measurement message and the distinguishing identifier;
the sending module is further configured to send the receiving correspondence and the forwarding correspondence to the analysis device, so that the analysis device calculates a network delay of the service packet processing network according to the receiving correspondence and the forwarding correspondence.
8. The apparatus of claim 7, wherein the receiving module is further configured to determine a first received service message of the plurality of service messages as a target service message if the received plurality of service messages are service messages sent by other networks and enter a current measurement period; adding a distinguishing identifier and a dyeing identifier corresponding to the entry forwarding part in the message header of the target service message to obtain the time delay measurement message; and if the received plurality of service messages are the service messages sent by the network nodes in the service message processing network, determining the time delay measurement message from the plurality of service messages according to the dyeing identification.
9. A network node comprising a processor and a memory, the memory storing a computer program executable by the processor, the processor being executable to implement the method of any of claims 1-6.
10. A computer readable storage medium, on which a computer program is stored, characterized in that the computer program, when being executed by a processor, implements the method of any of claims 1-6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311146109.1A CN117061391A (en) | 2023-09-05 | 2023-09-05 | Network delay calculation method, device, network node and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311146109.1A CN117061391A (en) | 2023-09-05 | 2023-09-05 | Network delay calculation method, device, network node and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN117061391A true CN117061391A (en) | 2023-11-14 |
Family
ID=88660860
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311146109.1A Pending CN117061391A (en) | 2023-09-05 | 2023-09-05 | Network delay calculation method, device, network node and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117061391A (en) |
-
2023
- 2023-09-05 CN CN202311146109.1A patent/CN117061391A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109525451B (en) | Method, device, network equipment and controller for realizing MPLS network detection | |
| CN112491926A (en) | SRv6 path quality measuring method, device, electronic equipment and storage medium | |
| US8867402B2 (en) | Apparatus and method for generating topology tree | |
| EP1807952B1 (en) | Remote estimation of round-trip delays in a data network | |
| CN102783089A (en) | Method used to estimate the available bandwidth of sub-path | |
| US20060268718A1 (en) | Systems and methods for monitoring packet delivery | |
| CN108075935B (en) | Method and device for measuring time delay | |
| US20220038374A1 (en) | Microburst detection and management | |
| CN102984018B (en) | Ethernet loss packet test method, equipment and system | |
| US8660018B2 (en) | Machine learning approach for estimating a network path property | |
| CN112398557B (en) | Time delay statistical method, device, storage medium and system | |
| CN114430386A (en) | Method and related device for detecting multicast service flow | |
| CN113709043A (en) | Path tracking method and device | |
| CN113507396B (en) | Network state analysis method, device, equipment and machine-readable storage medium | |
| CN117061391A (en) | Network delay calculation method, device, network node and storage medium | |
| CN116508295A (en) | In-band edge-to-edge round trip time measurement | |
| CN116527592A (en) | Application layer stream following detection method and device based on APN (access point) and related equipment | |
| CN116319448A (en) | Packet loss diagnosis method, apparatus, electronic device and computer readable storage medium | |
| CN110138682A (en) | A kind of method for recognizing flux and device | |
| CN113708985B (en) | Flow detection method, device and system | |
| CN113812119A (en) | Network node for performance measurement | |
| JP7354728B2 (en) | Communication quality deterioration point estimation device, communication quality deterioration point estimation method, and communication quality deterioration point estimation program | |
| CN117811953A (en) | Network quality detection method, device, electronic equipment and readable storage medium | |
| CN113328903B (en) | Method, device and system for detecting transmission quality | |
| JP4449665B2 (en) | Method, program, server, and system for estimating congestion interval in network |
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 |