CN113452574B - Multi-link state detection method based on explicit path - Google Patents
Multi-link state detection method based on explicit path Download PDFInfo
- Publication number
- CN113452574B CN113452574B CN202110653094.2A CN202110653094A CN113452574B CN 113452574 B CN113452574 B CN 113452574B CN 202110653094 A CN202110653094 A CN 202110653094A CN 113452574 B CN113452574 B CN 113452574B
- Authority
- CN
- China
- Prior art keywords
- detection
- link
- node
- time interval
- packets
- 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
Links
Images
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/12—Network monitoring probes
-
- 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/14—Arrangements for monitoring or testing data switching networks using software, i.e. software packages
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a multilink state detection method based on an explicit path, which comprises the following steps: acquiring a target link in a multilink; detecting the state of the multilink in a first detection mode to obtain a current detection link; judging whether the current detection link is a target link or not, and detecting the target link in a second detection mode when the current detection link is determined to be the target link; the detection time interval of the first detection mode is larger than the detection time interval of the second detection mode. On one hand, the real quality condition of the multilink can be reflected to the maximum extent, on the other hand, the bandwidth is saved as much as possible and the processing burden of equipment is lightened by processing of dynamically sending a detection packet and detecting according to needs.
Description
Technical Field
The invention relates to the technical field of link quality of service detection, in particular to a multilink state detection method based on an explicit path.
Background
At present, with the continuous development of data transmission technology, a display path is used for transmitting data packets based on a data link layer, and in order to ensure the successful transmission of timely acquired data packets, multiple links in the data link layer need to be detected. Explicit paths, like the paths in MLPS or segment routing. In the prior art, when detecting multiple links, only a convergence flow can be detected in the detection process, that is, the convergence flow cannot actively converge depending on a data packet returned by a detected end, and there is no smoothing process on a detection packet sending interval and a finally calculated result, the detection value has a large mutation, and the detection value cannot be self-adaptive to links of different qualities, and the application range is small.
Disclosure of Invention
The present invention is directed to solving, at least to some extent, one of the technical problems in the art described above. Therefore, the invention aims to provide a multilink state detection method based on an explicit path, which can reflect the real multilink quality situation to the maximum extent on one hand, and save bandwidth as much as possible and reduce the processing burden of equipment through processing of dynamic probe packet sending and on-demand probe on the other hand.
In order to achieve the above object, an embodiment of the present invention provides a method for detecting a multilink state based on an explicit path, including:
acquiring a target link in a multilink;
detecting the state of the multilink in a first detection mode to obtain a current detection link;
judging whether the current detection link is a target link or not, and detecting the target link in a second detection mode when the current detection link is determined to be the target link; the detection time interval of the first detection mode is larger than the detection time interval of the second detection mode.
According to some embodiments of the invention, probing the target link in the second probing mode comprises:
a sending end sends a group of detection packets to a detected end connected with a target link at a first time interval; the set of probe packets comprises a plurality of probe packets;
after a sending end sends a first detection packet in a group of detection packets, the sending end starts a timer, and preset time is set in the timer; the preset time is (the number of each group of detection packets is +2) detection time interval;
after the preset time is over, acquiring the number of feedback packets returned by a group of detection packets sent by a detected end at a first time interval;
and determining the convergence mode of the target link according to the number of the feedback packets and the number of the group of the detection packets.
According to some embodiments of the invention, the convergence mode comprises an active convergence mode and a passive convergence mode;
determining a convergence mode of the target link according to the number of the feedback packets and the number of the group of the detection packets, comprising:
when the number of the feedback packets is determined to be consistent with the number of the group of detection packets, the target link enters a passive convergence mode; otherwise, the target link enters the active convergence mode.
According to some embodiments of the invention, the sending end is further configured to:
recording the sending time and the detection sequence number of each detection packet in a group of sent detection packets;
and according to the feedback packet returned by the detected end, establishing a matching relation between the feedback packet and the corresponding detection packet, and determining the time delay and the packet loss number of the feedback packet.
According to some embodiments of the invention, further comprising:
calculating the time delay and the packet loss number of a feedback packet returned by a group of detection packets sent by a detected end at a first time interval;
dynamically adjusting the time interval for sending a second group of detection packets according to the time delay and the packet loss number of a feedback packet returned by a group of detection packets sent by a detected end at a first time interval, and determining the time interval as a second time interval, wherein the second time interval is within the time interval range determined according to the first time interval;
and acquiring detection precision, repeatedly adjusting the time interval for sending the detection packet according to the detection precision, and determining the state of the target link according to the time delay and the packet loss number of the feedback packet acquired last time.
According to some embodiments of the invention, the first time interval is t1512 ms; the time interval range is (0.8 t)1,1.33t1)。
According to some embodiments of the invention, further comprising:
determining that a probe packet of the feedback packet is not received;
calculating a target link delay as 2 x a first time interval based on a convergence processing function; the packet loss is 0.5 the accumulated packet loss number of the group, and then the average value is calculated.
According to some embodiments of the invention, further comprising:
after the multilink is completely detected, obtaining a detection result;
when the detection result is that the multilinks are all abnormal, acquiring data to be transmitted;
calculating a first probability of successful transmission of the data to be transmitted from the starting node to the target node, and sending an alarm prompt when the first probability is determined to be smaller than a first preset probability;
calculating a first probability of successful transmission of the data to be transmitted from the source node to the target node, including:
calculating the probability P of successful transmission of data to be transmitted by the link between adjacent nodes(a，b)：
Wherein e is a natural constant; g(a，b)Channel fading factor for node a to node b; p is a radical ofaTransmitting power of data to be transmitted for the node a; z is the noise variance from node a to node b; m is the number of bytes of data to be transmitted;
according to the probability P of successful transmission of data to be transmitted of the link between adjacent nodes(a，b)Calculating a first probability P of successful transmission of the data to be transmitted from the starting node to the target node0：
A is a link set included on a target path determined by transmitting the data to be transmitted from an initial node to a target node; b is a node set after the starting node and the target node are removed from the target path; pbThe probability of correctly forwarding the data to be transmitted for the node b; lambda [ alpha ]bIs the signal-to-noise ratio at node b; lambda [ alpha ](a，b)Signal-to-noise ratio of the link constructed for node a to node b.
According to some embodiments of the invention, further comprising:
acquiring a detection serial number of a group of detection packets sent by a sending end to a detected end connected with a target link at a first time interval;
calculating a probability density function P of receiving the probing sequence number1：
Wherein k is a noise power spectral density value; t is a code element period; w is a detection serial number; c is the number of code element periods that the phase parameter of the detection packet keeps unchanged in the transmission process; g is the power of the transmitting end; e is a natural constant;
for detecting the phase of a packet during transmissionA bit parameter;
and determining a second probability of the detection serial number in a preset interval according to the probability density function of the detection serial number, and sending an alarm prompt when the second probability is determined to be smaller than the second preset probability.
According to some embodiments of the invention, further comprising:
when the multilinks are determined to be abnormal, accessing the multilinks into a terminal to obtain characteristic data at the access time;
analyzing the characteristic data, judging the matching degree of the multilink and the terminal, and carrying out self-adaptive adjustment on the multilink when the matching degree is determined to be smaller than the preset matching degree;
the self-adaptive adjustment is carried out on the multilink, and comprises the following steps:
acquiring the sensitivity and fluency of each node of a multilink in front of an access terminal;
acquiring the sensitivity and fluency of each node of a multilink after the access terminal;
determining a sensitivity difference value and a fluency difference value of each node before and after the access terminal based on the sensitivity and fluency of each node before the access terminal of the multilink and the sensitivity and fluency of each node after the access terminal of the multilink;
determining the node with the sensitivity difference value larger than a preset sensitivity difference value and the fluency difference value larger than a preset fluency difference value as an abnormal node;
determining a plurality of abnormal links comprising the abnormal nodes by taking the abnormal nodes as extension points;
analyzing the incidence relation among the plurality of abnormal links;
judging the degree of reasonability of the association relationship, and adjusting the association relationship to obtain a correction relationship when the degree of reasonability is determined to be smaller than a preset degree of reasonability;
determining an abnormal link needing to be changed according to the correction relation and the association relation;
reconnecting the abnormal link to be changed, setting the length of a time window after the connection is finished, and detecting whether the reconnected link shakes or not by the length of the time window;
and starting timing when detecting the connection position of the reconnected link, and when the length of the determined time window is reached, disconnecting the reconnected link, indicating that the reconnected link shakes, and reinforcing the connection position.
Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and drawings.
The technical solution of the present invention is further described in detail by the accompanying drawings and embodiments.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the principles of the invention and not to limit the invention. In the drawings:
fig. 1 is a flowchart of an explicit path-based multi-link state detection method according to an embodiment of the present invention.
Detailed Description
The preferred embodiments of the present invention will be described in conjunction with the accompanying drawings, and it will be understood that they are described herein for the purpose of illustration and explanation and not limitation.
As shown in fig. 1, an embodiment of the present invention provides a method for detecting a multi-link state based on an explicit path, including steps S1-S3:
s1, acquiring a target link in the multilinks;
s2, detecting the state of the multilink in a first detection mode to obtain a current detection link;
s3, judging whether the current detection link is a target link or not, and detecting the target link in a second detection mode when the current detection link is determined to be the target link; the detection time interval of the first detection mode is larger than the detection time interval of the second detection mode.
The working principle of the technical scheme is as follows: the on-demand detection principle is adopted, namely, when the multilink state is detected, a first detection mode, namely a slow detection mode, is adopted, and the detection interval time is longer, such as 1024 ms. When the current detection link is determined to be the target link, detecting the target link in a second detection mode; the second probing mode is also called fast probing mode, and the time interval is 512 ms. The invention discloses a multilink state detection method based on an explicit path, which is characterized in that the end-to-end detection of the detection depends on the display path for detection. The display path indicates the path form of all path information connecting the source end to the destination end, such as A- > B, and the path information may be A3 port, C1 port, C2 port, B4 port, etc.
The beneficial effects of the above technical scheme are that: different detection modes are adopted for different links, so that the real quality condition of the multilinks can be reflected to the maximum extent, and the bandwidth is saved as much as possible and the processing load of equipment is reduced by dynamically sending detection packets and detecting according to needs. The link detection is realized, the packet loss delay condition of a certain current link is accurately known, reference data is provided for the work of other modules in software, and the work reliability is improved.
According to some embodiments of the invention, probing the target link in the second probing mode comprises:
a sending end sends a group of detection packets to a detected end connected with a target link at a first time interval; the set of probe packets comprises a plurality of probe packets;
after a sending end sends a first detection packet in a group of detection packets, the sending end starts a timer, and preset time is set in the timer; the preset time is (the number of each group of detection packets is +2) detection time interval;
after the preset time is over, acquiring the number of feedback packets returned by a group of detection packets sent by a detected end at a first time interval;
and determining the convergence mode of the target link according to the number of the feedback packets and the number of the group of the detection packets.
The working principle of the technical scheme is as follows: a sending end sends a group of detection packets to a detected end connected with a target link at a first time interval; the first time interval is 512ms and a group of probe packets comprises 6 probe packets. After a sending end sends a first detection packet in a group of detection packets, the sending end starts a timer, and preset time is set in the timer; the preset time is (the number of each group of detection packets is +2) detection time interval; where the detection time interval is a first time interval. After the preset time is over, acquiring the number of feedback packets returned by a group of detection packets sent by a detected end at a first time interval; and determining the convergence mode of the target link according to the number of the feedback packets and the number of the group of the detection packets. I.e. whether the number of returned feedback packets is 6.
The beneficial effects of the above technical scheme are that: and adjusting the convergence mode of the target link according to whether the number of the feedback packets is consistent with the number of the detection packets, so that compared with the prior art, active convergence can be realized, and the accuracy and the rapidity of multi-link detection are realized.
According to some embodiments of the invention, the convergence mode comprises an active convergence mode and a passive convergence mode;
determining a convergence mode of the target link according to the number of the feedback packets and the number of the group of the detection packets, comprising:
when the number of the feedback packets is determined to be consistent with the number of the group of detection packets, the target link enters a passive convergence mode; otherwise, the target link enters the active convergence mode.
The working principle of the technical scheme is as follows: determining a convergence mode of the target link according to the number of the feedback packets and the number of the group of the detection packets, comprising: when the number of the feedback packets is determined to be consistent with the number of the group of detection packets, the target link enters a passive convergence mode; otherwise, the target link enters the active convergence mode. The convergence rate of the active convergence mode is greater than that of the passive convergence mode.
The beneficial effects of the above technical scheme are that: the accuracy and the rapidity of the target link detection are improved.
According to some embodiments of the invention, the sending end is further configured to:
recording the sending time and the detection sequence number of each detection packet in a group of sent detection packets;
and according to the feedback packet returned by the detected end, establishing a matching relation between the feedback packet and the corresponding detection packet, and determining the time delay and the packet loss number of the feedback packet.
The beneficial effects of the above technical scheme are that: the recording of the detection data related to the detection packet and the feedback packet is realized, and the query and the operation are convenient.
According to some embodiments of the invention, further comprising:
calculating the time delay and the packet loss number of a feedback packet returned by a group of detection packets sent by a detected end at a first time interval;
dynamically adjusting the time interval for sending a second group of detection packets according to the time delay and the packet loss number of a feedback packet returned by a group of detection packets sent by a detected end at a first time interval, and determining the time interval as a second time interval, wherein the second time interval is within the time interval range determined according to the first time interval;
and acquiring detection precision, repeatedly adjusting the time interval for sending the detection packet according to the detection precision, and determining the state of the target link according to the time delay and the packet loss number of the feedback packet acquired last time.
The working principle of the technical scheme is as follows: calculating the time delay and the packet loss number of a feedback packet returned by a group of detection packets sent by a detected end at a first time interval; dynamically adjusting the time interval for sending a second group of detection packets according to the time delay and the packet loss number of a feedback packet returned by a group of detection packets sent by a detected end at a first time interval, and determining the time interval as a second time interval, wherein the second time interval is within the time interval range determined according to the first time interval; specifically, a sending end sends a group of detection packets, for example, 6 detection packets, to a detected end at intervals of 512ms, and then dynamically adjusts the sending time interval of a new group of detection packets according to the time delay and the packet loss number generated by the previous group of detection sequences, where each group of detection results generates an adjustment action of upward adjustment, downward adjustment and no movement, and the step of the upward adjustment is 1.33 and the step of the downward adjustment is 0.8. The method also includes a third time interval, which is within the time interval range determined according to the second time interval.
The beneficial effects of the above technical scheme are that: through detecting the target link for multiple times, the detection packets are sent according to different time intervals in the detection process, and the time intervals are repeatedly adjusted continuously, so that the finally determined target link state is more accurate.
According to some embodiments of the invention, the first time interval is t1512 ms; the time interval range is (0.8 t)1,1.33t1)。
According to some embodiments of the invention, further comprising:
determining that a probe packet of the feedback packet is not received;
calculating a target link delay as 2 x a first time interval based on a convergence processing function; the packet loss is 0.5 the accumulated packet loss number of the group, and then the average value is calculated.
In an embodiment, according to the sending time and the detection sequence number of each detection packet in a group of detection packets sent by the sending end, smoothing is performed on the calculated time delay and packet loss number of the group, and specifically, an rms (monotonic rate scheduling) value can be obtained according to multiple recording results to represent, so that the number of routing calculation is reduced as much as possible, frequent oscillation is avoided, and the accuracy of link detection is ensured.
The sending end records the sending time and the detection sequence number of each detection packet and the number of the sent packets under each link sequence number.
The feedback packet returned by the detected end comprises the sequence number, the total number of received packets under the link sequence number appointed by the detection packet corresponding to the feedback packet, and the number of packet loss.
In an embodiment, the explicit path is used for sending the packet when the sending end sends the detection packet, for a multi-hop link, the intermediate node directly and quickly forwards the packet according to the explicit path without performing a routing query operation, and after the detected end receives the detection packet, the explicit path is reversely processed and a feedback packet is returned.
According to some embodiments of the invention, further comprising:
after the multilink is completely detected, obtaining a detection result;
when the detection result is that the multilinks are all abnormal, acquiring data to be transmitted;
calculating a first probability of successful transmission of the data to be transmitted from the starting node to the target node, and sending an alarm prompt when the first probability is determined to be smaller than a first preset probability;
calculating a first probability of successful transmission of the data to be transmitted from the source node to the target node, including:
calculating the probability P of successful transmission of data to be transmitted by the link between adjacent nodes(a，b)：
Wherein e is a natural constant; g(a，b)Channel fading factor for node a to node b; p is a radical ofaTransmitting power of data to be transmitted for the node a; z is the noise variance from node a to node b; m is the number of bytes of data to be transmitted;
according to the probability P of successful transmission of data to be transmitted of the link between adjacent nodes(a，b)Calculating a first probability P of successful transmission of the data to be transmitted from the starting node to the target node0：
A is a link set included on a target path determined by transmitting the data to be transmitted from an initial node to a target node; b is a node set after the starting node and the target node are removed from the target path; pbThe probability of correctly forwarding the data to be transmitted for the node b; lambda [ alpha ]bIs the signal-to-noise ratio at node b; lambda [ alpha ](a，b)Signal-to-noise ratio of the link constructed for node a to node b.
The working principle and the beneficial effects of the technical scheme are as follows: in-process probing multiple linksAfter finishing, acquiring a detection result; when the detection result is that the multilinks are all abnormal, acquiring data to be transmitted; and calculating a first probability of successful transmission of the data to be transmitted from the starting node to the target node, and sending an alarm prompt when the first probability is determined to be smaller than a first preset probability. When the first probability is smaller than the first preset probability, the data to be transmitted is possibly transmitted in time, an alarm prompt is sent out, and a user can take corresponding measures, so that the success rate of data transmission is improved, the time is saved, and the user experience is improved. When data to be transmitted is transmitted, a target path needs to be determined, and a link set on the target path is acquired. The method comprises the steps of firstly, calculating the probability of successful transmission of data to be transmitted by a link between adjacent nodes, and further accurately calculating the first probability of successful transmission of the data to be transmitted from an initial node to a target node. Based on
And accurately calculating the error rate in the link between the adjacent nodes. While calculating the first probability based on
The influence caused by noise in the transmission process is eliminated, and the calculation accuracy is ensured.
According to some embodiments of the invention, further comprising:
acquiring a detection serial number of a group of detection packets sent by a sending end to a detected end connected with a target link at a first time interval;
calculating a probability density function P of receiving the probing sequence number1：
Wherein k is a noise power spectral density value; t is a code element period; w is a detection serial number; c is the number of code element periods that the phase parameter of the detection packet keeps unchanged in the transmission process; g is the power of the transmitting end; e is a natural constant;
the phase parameter of the detection packet in the transmission process is obtained;
and determining a second probability of the detection serial number in a preset interval according to the probability density function of the detection serial number, and sending an alarm prompt when the second probability is determined to be smaller than the second preset probability.
The working principle and the beneficial effects of the technical scheme are as follows: acquiring a detection serial number of a group of detection packets sent by a sending end to a detected end connected with a target link at a first time interval; and calculating a probability density function for receiving the detection serial number, determining a second probability of the detection serial number in a preset interval according to the probability density function of the detection serial number, and sending an alarm prompt when the second probability is determined to be smaller than the second preset probability. The correctness of the detection serial number is accurately verified, when the second probability of the detection serial number preset interval is smaller than the second preset probability, the detection serial number is indicated to be wrong, the system can conveniently detect the detection serial number again, and the accuracy of the recorded detection serial number is ensured. And accurately calculating a probability density function based on parameters such as a noise power spectral density value, a code element period and the like.
According to some embodiments of the invention, further comprising:
when the multilinks are determined to be abnormal, accessing the multilinks into a terminal to obtain characteristic data at the access time;
analyzing the characteristic data, judging the matching degree of the multilink and the terminal, and carrying out self-adaptive adjustment on the multilink when the matching degree is determined to be smaller than the preset matching degree;
the self-adaptive adjustment is carried out on the multilink, and comprises the following steps:
acquiring the sensitivity and fluency of each node of a multilink in front of an access terminal;
acquiring the sensitivity and fluency of each node of a multilink after the access terminal;
determining a sensitivity difference value and a fluency difference value of each node before and after the access terminal based on the sensitivity and fluency of each node before the access terminal of the multilink and the sensitivity and fluency of each node after the access terminal of the multilink;
determining the node with the sensitivity difference value larger than a preset sensitivity difference value and the fluency difference value larger than a preset fluency difference value as an abnormal node;
determining a plurality of abnormal links comprising the abnormal nodes by taking the abnormal nodes as extension points;
analyzing the incidence relation among the plurality of abnormal links;
judging the degree of reasonability of the association relationship, and adjusting the association relationship to obtain a correction relationship when the degree of reasonability is determined to be smaller than a preset degree of reasonability;
determining an abnormal link needing to be changed according to the correction relation and the association relation;
reconnecting the abnormal link to be changed, setting the length of a time window after the connection is finished, and detecting whether the reconnected link shakes or not by the length of the time window;
and starting timing when detecting the connection position of the reconnected link, and when the length of the determined time window is reached, disconnecting the reconnected link, indicating that the reconnected link shakes, and reinforcing the connection position.
The working principle and the beneficial effects of the technical scheme are as follows: when the multilinks are determined to be abnormal, accessing the multilinks into a terminal to obtain characteristic data at the access time; analyzing the characteristic data, judging the matching degree of the multilink and the terminal, and carrying out self-adaptive adjustment on the multilink when the matching degree is determined to be smaller than the preset matching degree; the multilink detection is completed before the access terminal, when the multilinks are determined to be abnormal, the access terminal reduces the quality reject ratio of the multilinks of the direct access terminal, and after the access terminal is accessed, corresponding adjustment is performed according to the matching degree of the terminal and the multilinks, so that the adaptability of the multilinks is improved, and the application range is wider. Acquiring the sensitivity and fluency of each node of a multilink in front of an access terminal; acquiring the sensitivity and fluency of each node of a multilink after the access terminal; determining a sensitivity difference value and a fluency difference value of each node before and after the access terminal based on the sensitivity and fluency of each node before the access terminal of the multilink and the sensitivity and fluency of each node after the access terminal of the multilink; determining the node with the sensitivity difference value larger than a preset sensitivity difference value and the fluency difference value larger than a preset fluency difference value as an abnormal node; accurately determining abnormal nodes which are not matched with the terminal, taking the abnormal nodes as extension points, and determining a plurality of abnormal links comprising the abnormal nodes; analyzing the incidence relation among the plurality of abnormal links; judging the degree of reasonability of the association relationship, and adjusting the association relationship to obtain a correction relationship when the degree of reasonability is determined to be smaller than a preset degree of reasonability; determining an abnormal link needing to be changed according to the correction relation and the association relation; and the abnormal link can be quickly searched, the quick reconnection can be realized, and the time is saved. Reconnecting the abnormal link to be changed, setting the length of a time window after the connection is finished, and detecting whether the reconnected link shakes or not by the length of the time window; and starting timing when detecting the connection position of the reconnected link, and when the length of the determined time window is reached, disconnecting the reconnected link, indicating that the reconnected link shakes, and reinforcing the connection position. The stability of the reconnected link can be ensured, and the occurrence of packet loss can be effectively reduced.
As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present invention without departing from the spirit and scope of the invention. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations.
Claims (7)
1. A multilink state detection method based on an explicit path is characterized by comprising the following steps:
acquiring a target link in a multilink;
detecting the state of the multilink in a first detection mode to obtain a current detection link;
judging whether the current detection link is a target link or not, and detecting the target link in a second detection mode when the current detection link is determined to be the target link; the detection time interval of the first detection mode is larger than that of the second detection mode;
probing the target link in a second probing mode, comprising:
a sending end sends a group of detection packets to a detected end connected with a target link at a first time interval; the set of probe packets comprises a plurality of probe packets;
after a sending end sends a first detection packet in a group of detection packets, the sending end starts a timer, and preset time is set in the timer; the preset time is (the number of each group of detection packets is +2) detection time interval;
after the preset time is over, acquiring the number of feedback packets returned by a group of detection packets sent by a detected end at a first time interval;
determining a convergence mode of the target link according to the number of the feedback packets and the number of the group of detection packets;
further comprising:
calculating the time delay and the packet loss number of a feedback packet returned by a group of detection packets sent by a detected end at a first time interval;
dynamically adjusting the time interval for sending a second group of detection packets according to the time delay and the packet loss number of a feedback packet returned by a group of detection packets sent by a detected end at a first time interval, and determining the time interval as a second time interval, wherein the second time interval is within the time interval range determined according to the first time interval;
and acquiring detection precision, repeatedly adjusting the time interval for sending the detection packet according to the detection precision, and determining the state of the target link according to the time delay and the packet loss number of the feedback packet acquired last time.
2. The explicit path based multi-link state detection method of claim 1 wherein the convergence mode comprises an active convergence mode and a passive convergence mode;
determining a convergence mode of the target link according to the number of the feedback packets and the number of the group of the detection packets, comprising:
when the number of the feedback packets is determined to be consistent with the number of the group of detection packets, the target link enters a passive convergence mode; otherwise, the target link enters the active convergence mode.
3. The explicit path based multi-link state detection method of claim 1, wherein the transmitting end is further configured to:
recording the sending time and the detection sequence number of each detection packet in a group of sent detection packets;
and according to the feedback packet returned by the detected end, establishing a matching relation between the feedback packet and the corresponding detection packet, and determining the time delay and the packet loss number of the feedback packet.
4. The explicit path based multi-link state detection method of claim 1 wherein the first time interval is
(ii) a The time interval range is
。
5. The explicit path based multi-link state detection method of claim 1, further comprising:
after the multilink is completely detected, obtaining a detection result;
when the detection result is that the multilinks are all abnormal, acquiring data to be transmitted;
calculating a first probability of successful transmission of the data to be transmitted from the starting node to the target node, and sending an alarm prompt when the first probability is determined to be smaller than a first preset probability;
calculating a first probability of successful transmission of the data to be transmitted from the source node to the target node, including:
calculating the probability of successful transmission of data to be transmitted by the link between adjacent nodes
：
Wherein e is a natural constant;
is a node
Channel fading factor to node b;
is a node
Transmitting power of data to be transmitted; z is a node
Noise variance to node b; m is the number of bytes of data to be transmitted;
according to the probability of successful transmission of data to be transmitted of the link between adjacent nodes
Calculating a first probability of successful transmission of said data to be transmitted from the source node to the destination node
：
A is a link set included on a target path determined by transmitting the data to be transmitted from an initial node to a target node; b is a node set after the starting node and the target node are removed from the target path;
the probability of correctly forwarding the data to be transmitted for the node b;
is the signal-to-noise ratio at node b;
is a node
Signal-to-noise ratio of the link constructed to node b.
6. The explicit path based multi-link state detection method of claim 1, further comprising:
acquiring a detection serial number of a group of detection packets sent by a sending end to a detected end connected with a target link at a first time interval;
calculating a probability density function of receiving the probe sequence number
：
Wherein k is a noise power spectral density value; t is a code element period; w is a detection serial number; c is the number of code element periods that the phase parameter of the detection packet keeps unchanged in the transmission process; g is the power of the transmitting end; e is a natural constant;
the phase parameter of the detection packet in the transmission process is obtained;
and determining a second probability of the detection serial number in a preset interval according to the probability density function of the detection serial number, and sending an alarm prompt when the second probability is determined to be smaller than the second preset probability.
7. The explicit path based multi-link state detection method of claim 1, further comprising:
when the multilinks are determined to be abnormal, accessing the multilinks into a terminal to obtain characteristic data at the access time;
analyzing the characteristic data, judging the matching degree of the multilink and the terminal, and carrying out self-adaptive adjustment on the multilink when the matching degree is determined to be smaller than the preset matching degree;
the self-adaptive adjustment is carried out on the multilink, and comprises the following steps:
acquiring the sensitivity and fluency of each node of a multilink in front of an access terminal;
acquiring the sensitivity and fluency of each node of a multilink after the access terminal;
determining a sensitivity difference value and a fluency difference value of each node before and after the access terminal based on the sensitivity and fluency of each node before the access terminal of the multilink and the sensitivity and fluency of each node after the access terminal of the multilink;
determining the node with the sensitivity difference value larger than a preset sensitivity difference value and the fluency difference value larger than a preset fluency difference value as an abnormal node;
determining a plurality of abnormal links comprising the abnormal nodes by taking the abnormal nodes as extension points;
analyzing the incidence relation among the plurality of abnormal links;
judging the degree of reasonability of the association relationship, and adjusting the association relationship to obtain a correction relationship when the degree of reasonability is determined to be smaller than a preset degree of reasonability;
determining an abnormal link needing to be changed according to the correction relation and the association relation;
reconnecting the abnormal link to be changed, setting the length of a time window after the connection is finished, and detecting whether the reconnected link shakes or not at the length of the time window;
and starting to time the connection position of the reconnected link from the connection time, and when the length of the determined time window is reached, if the reconnected link is disconnected, the reconnected link is jittered, and the connection position needs to be reinforced.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110653094.2A CN113452574B (en) | 2021-06-11 | 2021-06-11 | Multi-link state detection method based on explicit path |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110653094.2A CN113452574B (en) | 2021-06-11 | 2021-06-11 | Multi-link state detection method based on explicit path |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113452574A CN113452574A (en) | 2021-09-28 |
| CN113452574B true CN113452574B (en) | 2022-03-15 |
Family
ID=77811476
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110653094.2A Active CN113452574B (en) | 2021-06-11 | 2021-06-11 | Multi-link state detection method based on explicit path |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113452574B (en) |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101394357B (en) * | 2008-10-29 | 2011-09-14 | 北京大学 | Route establishing and link detecting method and device for mobile Ad hoc network |
| CN106921985B (en) * | 2015-12-25 | 2021-02-23 | 上海诺基亚贝尔股份有限公司 | Self-organizing optimization method and device for ultra-dense network |
| CN106972979A (en) * | 2016-01-14 | 2017-07-21 | 中国移动通信集团公司 | A kind of network performance monitoring method and device based on SDN |
| CN110087335B (en) * | 2019-04-30 | 2023-05-12 | 上海寰创通信科技股份有限公司 | Data transmission system and method for aggregating multiple wireless links |
| CN111245670A (en) * | 2019-12-24 | 2020-06-05 | 厦门亿联网络技术股份有限公司 | Method and system for measuring real-time packet loss rate of link |
-
2021
- 2021-06-11 CN CN202110653094.2A patent/CN113452574B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN113452574A (en) | 2021-09-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7876702B2 (en) | Computer program product, apparatus and method for monitoring network and regulating packets on a network path | |
| JP2016201794A (en) | Fault detection device, method and system | |
| US20030158930A1 (en) | Executable application network impact and load characteristic estimation system | |
| JP2005521359A (en) | Method, system and computer program for measuring network operating characteristics of software applications | |
| JP2002271303A (en) | System and equipment for adaptive message retrasmitting request control in mobile radio communication | |
| CN112583715B (en) | Equipment node connection adjustment method and device | |
| WO2007126804A2 (en) | Methods and apparatus for resource selection using detected data throughput | |
| CN113452574B (en) | Multi-link state detection method based on explicit path | |
| US20070030815A1 (en) | Method and system for analysing data quality measurements in wireless data communication networks | |
| US8243607B2 (en) | Packet delay characteristic measuring apparatus and method | |
| CN112988892A (en) | Distributed system hot spot data management method | |
| JP2019201342A (en) | Verification packet generation device, verification system, and verification packet generation program | |
| JP2003198563A (en) | Radio communication device, method therefor, radio communication program and computer readable recording medium recorded with the same program | |
| JP2003037649A (en) | Method for estimating contents distribution end time, recording medium and program | |
| JP2015228545A (en) | Information processing device and program | |
| CN115001999B (en) | Network state detection method in wireless ad hoc network | |
| Wieselthier et al. | Standard clock simulation and ordinal optimization applied to admission control in integrated communication networks | |
| US20230388896A1 (en) | Centralized solution to high-throughput topology optimization for wireless mesh networks | |
| CN115356561A (en) | Line loss calibration method, system, electronic device and computer-readable storage medium | |
| CN112637055B (en) | Multi-link aggregation method, system and storage medium based on VPN tunnel | |
| CN112600753B (en) | Equipment node communication path selection method and device according to equipment access amount | |
| US7471685B2 (en) | Analysis of a data transmission system | |
| US20220217179A1 (en) | Methods and devices for measuring reputation in a communication network | |
| CN108833276B (en) | Method and device for determining preferred path and server | |
| CN111614562A (en) | Link quality detection method, device, equipment and storage medium for multi-level networking |
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 |