CN108259364B - Network congestion determination method and device - Google Patents

Network congestion determination method and device Download PDF

Info

Publication number
CN108259364B
CN108259364B CN201611251622.7A CN201611251622A CN108259364B CN 108259364 B CN108259364 B CN 108259364B CN 201611251622 A CN201611251622 A CN 201611251622A CN 108259364 B CN108259364 B CN 108259364B
Authority
CN
China
Prior art keywords
delay
source
network
transmission
congestion
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201611251622.7A
Other languages
Chinese (zh)
Other versions
CN108259364A (en
Inventor
吴天东
郭岳
戴伟
张式勤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Mobile Communications Group Co Ltd
China Mobile Group Zhejiang Co Ltd
Original Assignee
China Mobile Communications Group Co Ltd
China Mobile Group Zhejiang Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Mobile Communications Group Co Ltd, China Mobile Group Zhejiang Co Ltd filed Critical China Mobile Communications Group Co Ltd
Priority to CN201611251622.7A priority Critical patent/CN108259364B/en
Publication of CN108259364A publication Critical patent/CN108259364A/en
Application granted granted Critical
Publication of CN108259364B publication Critical patent/CN108259364B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/11—Identifying congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/127—Avoiding congestion; Recovering from congestion by using congestion prediction

Abstract

The embodiment of the invention discloses a method and a device for determining network congestion, wherein the method comprises the following steps: calculating transmission loss delay generated by a transmission medium and network throughput delay generated by equipment processing in the process of transmitting the message by the source end and the destination end; calculating to obtain a source target delay standard value according to the transmission loss delay and the network throughput delay; and if the average delay of the current network is greater than the source target delay standard value, determining that the current network has congestion. The device comprises: the device comprises a delay calculation module, a delay standard value calculation module and a congestion determination module. The embodiment of the invention further calculates to obtain the source target delay standard value by calculating the transmission loss delay and the network throughput delay, and can objectively and rapidly judge whether congestion exists between the source end and the target end by the source target delay standard value without depending on experience and capability of a network engineer.

Description

Network congestion determination method and device
Technical Field
The embodiment of the invention relates to the technical field of communication, in particular to a method and a device for determining network congestion.
Background
With the wide introduction of cloud computing and big data in the industry, these new technologies put higher demands on network bandwidth and delay, and because the DCN network is usually based on the TCP/IP protocol, the flow control capability of the protocol itself is inherently insufficient, node congestion is more likely to occur, which is represented by delay, TCP retransmission, timeout or even discard, while in the service level, it is represented by slow partial service transaction, and generally has the characteristics of continuity, service perception lag and the like. Considering that in the DCN network development process of most companies, introducing multiple manufacturers has the problems of various hardware brands, different support characteristics, proprietary protocols and the like, it is difficult to perform global analysis by data flow sampling techniques such as Sflow and Netflow.
At present, when a network engineer detects and processes congestion, the congestion is generally detected by combining an alarm and a manual troubleshooting means and by the following procedures: receiving alarm such as port bandwidth exceeding threshold value, logging in equipment confirmation information (log, routing table, port state, etc.); a large amount of port flow monitoring chart information is manually checked, the ip flow information of core equipment is checked, and the positioning success rate is low; whether a source-destination center of a congestion link has a large-flow timing task or not is manually checked and communicated; and detecting a network data packet on the site where the congestion link equipment is located, and positioning a source IP for limitation.
In the process of implementing the embodiment of the invention, the inventor finds that the existing method is difficult to judge the congestion due to the fact that a network link has global property, and relates to a plurality of network nodes and lines, the network congestion can be judged only by indirect means such as equipment port bandwidth utilization rate, flow packet analysis, source target IP positioning and the like, the judgment of the congestion lacks objective standards and depends seriously on the experience and capability of a network engineer; meanwhile, alarm information analysis, manual troubleshooting and a large amount of communication work are involved in the congestion judgment process, so that the whole processing process is too long, the analysis and judgment time is too long depending on the experience and the capability of an engineer, the whole congestion processing time is too long, and even the problem that the positioning is not performed after obvious service influence occurs exists.
Disclosure of Invention
The existing method has the defects of lack of objective standards for judging the congestion and severe dependence on the experience and capability of a processing network engineer; meanwhile, the analysis and judgment time of a network engineer is too long, so that the whole congestion processing time is too long, and even the problem that the location is not realized after obvious service influence occurs is solved.
In a first aspect, an embodiment of the present invention provides a method for determining network congestion, including:
calculating transmission loss delay generated by a transmission medium and network throughput delay generated by equipment processing in the process of transmitting the message by the source end and the destination end;
calculating to obtain a source target delay standard value according to the transmission loss delay and the network throughput delay;
and if the average delay of the current network is greater than the source target delay standard value, determining that the current network has congestion.
Optionally, the transmission loss is delayed by TtrCalculated according to the following formula I：
Figure BDA0001197798780000021
Wherein L is the transmission distance between the source end and the destination end, v is the speed of light in vacuum, n is the refractive index, P is the number of transmission nodes, and TPFor transmission delay from source to P-th transmission node, LPThe transmission distance from the source end to the pth transmission node is, S is a test standard deviation, and the value range is determined according to the following formula two:
Figure BDA0001197798780000022
wherein m is the number of tests, ymFor the source-to-destination test delay of the mth test,
Figure BDA0001197798780000031
is y1、y2……ymAverage value of (a).
Optionally, the network throughput delay TneThe calculation is carried out according to the following formula three:
Tne＝2N(U+1)Tfwformula three
Wherein N is the number of nodes on a key path from a source end to a destination end, U is the network bandwidth utilization rate, and T isfwIs the standard delay of frame forwarding.
Optionally, the calculating a standard value of the source target delay according to the transmission loss delay and the network throughput delay specifically includes:
calculating to obtain a source target time delay standard value T according to the following formulato：
Tto＝Ttr+TneAnd (4) formula four.
Optionally, the method further comprises:
and counting packet loss rates of the source end and the destination end in the process of transmitting the message, and if the packet loss rates are greater than a preset value, determining that the current network has congestion.
In a second aspect, an embodiment of the present invention further provides a network congestion determining apparatus, including:
the delay calculation module is used for calculating transmission loss delay generated by a transmission medium and network throughput delay generated by equipment processing in the process of transmitting the message by the source end and the destination end;
the delay standard value calculation module is used for calculating to obtain a source target delay standard value according to the transmission loss delay and the network throughput delay;
and the congestion determining module is used for determining that the current network has congestion if the average delay of the current network is greater than the standard value of the source target delay.
Optionally, the transmission loss delay T in the delay calculating moduletrThe calculation is carried out according to the following formula I:
Figure BDA0001197798780000032
wherein L is the transmission distance between the source end and the destination end, v is the speed of light in vacuum, n is the refractive index, P is the number of transmission nodes, and TPFor transmission delay from source to P-th transmission node, LPThe transmission distance from the source end to the pth transmission node is, S is a test standard deviation, and the value range is determined according to the following formula two:
Figure BDA0001197798780000041
wherein m is the number of tests, ymFor the source-to-destination test delay of the mth test,
Figure BDA0001197798780000042
is y1、y2……ymAverage value of (a).
Optionally, the network throughput delay T in the delay calculation moduleneThe calculation is carried out according to the following formula three:
Tne＝2N(U+1)Tfwformula three
Wherein N is the number of nodes on a key path from a source end to a destination end, U is the network bandwidth utilization rate, and T isfwIs the standard delay of frame forwarding.
Optionally, the delay criterion value calculating module is specifically configured to:
calculating to obtain a source target time delay standard value T according to the following formulato：
Tto＝Ttr+TneAnd (4) formula four.
Optionally, the apparatus further comprises:
and the packet loss rate counting module is used for counting the packet loss rates of the source end and the destination end in the process of transmitting the message, and if the packet loss rates are greater than a preset value, determining that the current network is congested.
According to the technical scheme, the embodiment of the invention further calculates the source target delay standard value by calculating the transmission loss delay and the network throughput delay, and can objectively and rapidly judge whether congestion exists between the source end and the target end through the source target delay standard value without depending on experience and capability of a network engineer.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to these drawings without creative efforts.
Fig. 1 is a flowchart illustrating a method for determining network congestion according to an embodiment of the present invention;
fig. 2 is a schematic diagram of a delay trend obtained according to a congestion test and an empirical value according to an embodiment of the present invention;
fig. 3 is a schematic diagram of a critical path from a source end to a destination end according to an embodiment of the present invention;
fig. 4 is a flowchart illustrating a method for determining network congestion according to another embodiment of the present invention;
fig. 5 is a schematic structural diagram of a network congestion determining apparatus according to an embodiment of the present invention;
FIG. 6 is a logic block diagram of an electronic device in one embodiment of the invention.
Detailed Description
The following further describes embodiments of the present invention with reference to the accompanying drawings. The following examples are only for illustrating the technical solutions of the present invention more clearly, and the protection scope of the present invention is not limited thereby.
Fig. 1 shows a flowchart of a network congestion determination method provided in this embodiment, including:
s101, calculating transmission loss delay generated by a transmission medium and network throughput delay generated by equipment processing in the process of transmitting a message by a source end and a destination end;
the transmission loss delay refers to transmission delay mainly generated by a transmission medium (including transmission node equipment) in a process of transmitting a packet between a source end and a destination end.
For example, when transmitting through an optical fiber, the transmission loss delay refers to the time it takes for light to be transmitted in the optical fiber.
The network throughput delay refers to the delay generated when a message passes through network devices including a router, a switch and the like in the transmission process, and the devices process and forward the message.
S102, calculating to obtain a source target delay standard value according to the transmission loss delay and the network throughput delay;
the source destination delay standard value refers to delay time required by a source node (source end) and a destination node (destination end) for transmitting data packets back and forth under the condition that a network is not congested.
Specifically, the network delay is affected by Metric, network throughput, transmission medium, wavelength distance, response delay, and other factors, but these factors are mainly determined by transmission loss delay and network throughput delay, so the source-destination delay criterion value mainly depends on the two factors, i.e., the transmission loss delay and the network throughput delay.
S103, if the average delay of the current network is larger than the source target delay standard value, determining that the current network has congestion.
Specifically, when the network generates congestion, the delay trend diagram shown in fig. 2 is obtained according to the congestion test and the empirical value, and as can be seen from fig. 2, the delay trend diagram is non-linearly increased when the node is congested. According to experience, when a link is in a congestion state, node delay can greatly rise, and generally can rise by one order of magnitude, and at the moment, the collected actual average delay of the network can be more than 10 times (the standard value of the source destination delay) of the value of the source destination delay, namely the network is considered to have congestion.
In the embodiment, the network transmission main delay is divided into transmission loss delay and network throughput delay, an accurate source target delay standard value can be obtained by calculating the transmission loss delay and the network throughput delay through a model, the source target delay standard value is compared with the end-to-end actual round-trip time from the host source to the target, and whether congestion exists in the network can be judged by combining the packet loss rate.
In the embodiment, the source-target delay standard value is further calculated by calculating the transmission loss delay and the network throughput delay, and whether congestion exists between the source end and the target end can be objectively and quickly judged by the source-target delay standard value without depending on experience and capability of a network engineer.
Further, on the basis of the above embodiment of the method, the transmission loss delay T in S101trThe calculation is carried out according to the following formula I:
Figure BDA0001197798780000071
wherein L is the transmission distance between the source end and the destination end, v is the speed of light in vacuum, n is the refractive index, P is the number of transmission nodes, and TPFor transmission delay from source to P-th transmission node, LPThe transmission distance from the source end to the pth transmission node is, S is a test standard deviation, and the value range is determined according to the following formula two:
Figure BDA0001197798780000072
wherein m is the number of tests, ymFor the source-to-destination test delay of the mth test,
Figure BDA0001197798780000073
is y1、y2……ymAverage value of (a).
Specifically, at present, the DCN network transmission medium is usually an optical fiber, and the optical transmission speed mainly takes the optical speed and the conversion rate, the refractive index n published by the chinese optical society is 1.47, and the optical speed v in vacuum is 30 kilometers per second.
The single node delay passed by in the transmission process is w, considering that the source and destination links pass through about 6 equipment nodes in the current DCN network, the passed 6 nodes are taken as values, so that an oscilloscope method is adopted to respectively carry out delay verification on p (1,2,3,4,5,6) transmission nodes, and the average value is obtained after 10 times of tests, wherein the data are as follows:
Figure BDA0001197798780000074
Figure BDA0001197798780000081
according to the fact that the network cannot exceed 6 nodes in most current scenes, P is 6 nodes, and data y with data in the following table are obtained according to data which are repeatedly tested for 10 times last time1-y10：
273.70μs 272.88μs 272.61μs 273.21μs 273.66μs
272.99μs 272.31μs 273.38μs 272.80μs 272.59μs
Obtaining a single-node test standard deviation S' by a Bessel formula:
Figure BDA0001197798780000082
and combining the standard deviation S' to obtain the delay w of the single node as follows:
Figure BDA0001197798780000083
transmission loss delay TtrThe calculation formula of (2) is as follows, and the value is the sum of the transmission loss delay generated by the transmission medium and the node equipment and the time of the normal transmission of the light:
Figure BDA0001197798780000084
Figure BDA0001197798780000085
wherein S ═ PS'.
Further, inOn the basis of the above method embodiment, the network throughput delay T in S101neThe calculation is carried out according to the following formula three:
Tne＝2N(U+1)Tfwformula three
Wherein N is the number of nodes on a key path from a source end to a destination end, U is the network bandwidth utilization rate, and T isfwIs the standard delay of frame forwarding.
For example, the probing line message is set to 5000 bytes according to the fact that the size of the transmission message in the actual network is generally about 5000 bytes. In the DCN backbone network forwarding environment, the interference item mainly generating delay is the packet size, so the packet forwarding rate between the backbone network nodes of the current network is used as the main basis to estimate the network node forwarding delay, namely the frame queue delay Tqe(Queue) and frame forwarding delay Tfw；
The frame transmission delay Tfw is obtained by taking a standard forwarding rate as a reference value, and in the case of minimum packet (84byte) forwarding, 1G (bandwidth) is 1.488 mbps (packet forwarding per second), so when the probe packet is forwarded in 4 fragments (5000+80+64byte), the packet forwarding rate of the node is: when the bandwidth is 1G, pps is 109 ÷ 8 ÷ 5144, and therefore, the frame forwarding delay Tfw at the bandwidth of 1G is 1/24300 ≈ 41.15 μ s.
Frame queue delay TqeAnd the frame queue delay is mainly calculated according to the bandwidth utilization rate U of the current interface by referring to the bandwidth utilization rate of the current interface, and the following results are obtained: t isqe＝U×Tfw。
Thus, the network forwarding delay T of a single nodesw＝Tqe+Tfw＝(U+1)TfwTaking this as a reference value, the reachable paths of all source destination IPs are listed, and the forwarding delay converted by backbone nodes including high bandwidth paths (e.g. 10G links calculated by 1G/10) is shown in fig. 3.
Considering the situation that there are many equivalent paths in the DCN network, the forwarding critical path is marked by red line in the figure, the delay between the forwarding critical paths is represented by a, b … k (N is 8 connecting lines in fig. 3), and the delay T of Src → Dst is calculatedlfI.e. critical path delay Tlf＝N(U+1)TfwData of eventsThe packet includes both ends back and forth, then the network throughput is delayed by Tne＝2TIf＝2N(U+1)Tfw。
Further, on the basis of the above method embodiment, S102 specifically includes:
calculating to obtain a source target time delay standard value T according to the following formulato：
Tto＝Ttr+TneAnd (4) formula four.
Specifically, the network delay is affected by Metric, network throughput, transmission medium, wavelength distance, response delay and other factors, but the factors are mainly determined by transmission loss delay and network throughput delay, and the standard value of the source-target delay can be obtained by establishing a calculation model to calculate and add the transmission loss delay and the network throughput delay. According to transmission loss delay (T)tr) And network throughput delay (T)ne) Can obtain accurate source target time delay standard value TtoNamely: t isto＝Ttr+Tne。
Further, on the basis of the above embodiment of the method, the method further comprises:
s104, counting packet loss rates of the source end and the destination end in the process of transmitting the message, and if the packet loss rates are larger than a preset value, determining that the current network has congestion.
Specifically, sporadic packet loss caused by cache, queue, retransmission and the like is not excluded among the source and destination host nodes, so that the second packet loss occurs during the sampling period, that is, when the packet loss rate is greater than 10%, the congestion state can also be determined.
Specifically, the source and destination link actual delays are checked by periodically sending an ICMP message and compared with the source and destination delay standard values, and the packet loss ratio is combined, as shown in fig. 4, the link congestion condition can be quickly and automatically determined, so that subsequent automatic processing or quick intervention processing by a network engineer is facilitated, and the congestion processing duration is greatly shortened.
Fig. 5 is a schematic structural diagram of a network congestion determining apparatus provided in this embodiment, where the apparatus includes: a delay calculation module 501, a delay criterion value calculation module 502 and a congestion determination module 503, wherein:
the delay calculating module 501 is configured to calculate transmission loss delay caused by a transmission medium and network throughput delay caused by device processing in a process of transmitting a packet by a source end and a destination end;
the delay standard value calculation module 502 is configured to calculate a source-target delay standard value according to the transmission loss delay and the network throughput delay;
the congestion determining module 503 is configured to determine that the current network has congestion if the average delay of the current network is greater than the standard value of the source target delay.
Specifically, the delay calculating module 501 calculates transmission loss delay generated by a transmission medium and network throughput delay generated by device processing in the process of packet transmission by a source end and a destination end; the delay standard value calculation module 502 calculates a source-target delay standard value according to the transmission loss delay and the network throughput delay; if the average delay of the current network is greater than the source target delay standard value, the congestion determining module 503 determines that the current network has congestion.
In the embodiment, the source-target delay standard value is further calculated by calculating the transmission loss delay and the network throughput delay, and whether congestion exists between the source end and the target end can be objectively and quickly judged by the source-target delay standard value without depending on experience and capability of a network engineer.
Further, on the basis of the above device embodiment, the transmission loss delay T in the delay calculating module 501trThe calculation is carried out according to the following formula I:
Figure BDA0001197798780000111
wherein L is the transmission distance between the source end and the destination end, v is the speed of light in vacuum, n is the refractive index, P is the number of transmission nodes, and TPFor transmission delay from source to P-th transmission node, LPThe transmission distance from the source end to the P-th transmission node, S is the test standardAnd the difference and the value range are determined according to the following formula II:
Figure BDA0001197798780000112
wherein m is the number of tests, ymFor the source-to-destination test delay of the mth test,
Figure BDA0001197798780000113
is y1、y2……ymAverage value of (a).
Further, on the basis of the above device embodiment, the network throughput delay T in the delay calculating module 501neThe calculation is carried out according to the following formula three:
Tne＝2N(U+1)Tfwformula three
Wherein N is the number of nodes on a key path from a source end to a destination end, U is the network bandwidth utilization rate, and T isfwIs the standard delay of frame forwarding.
Further, on the basis of the above device embodiment, the delay criterion value calculating module 502 is specifically configured to:
calculating to obtain a source target time delay standard value T according to the following formulato：
Tto＝Ttr+TneAnd (4) formula four.
Further, on the basis of the above embodiment of the apparatus, the apparatus further comprises:
and the packet loss rate counting module is used for counting the packet loss rates of the source end and the destination end in the process of transmitting the message, and if the packet loss rates are greater than a preset value, determining that the current network is congested.
The network congestion determining apparatus described in this embodiment may be configured to execute the method embodiments, and the principle and the technical effect are similar, which are not described herein again.
Referring to fig. 6, the electronic device includes: a processor (processor)601, a memory (memory)602, and a bus 603;
wherein the content of the first and second substances,
the processor 601 and the memory 602 communicate with each other through the bus 603;
the processor 601 is configured to call program instructions in the memory 602 to perform the methods provided by the above-mentioned method embodiments, for example, including:
calculating transmission loss delay generated by a transmission medium and network throughput delay generated by equipment processing in the process of transmitting the message by the source end and the destination end;
calculating to obtain a source target delay standard value according to the transmission loss delay and the network throughput delay;
and if the average delay of the current network is greater than the source target delay standard value, determining that the current network has congestion.
The present embodiment discloses a computer program product comprising a computer program stored on a non-transitory computer readable storage medium, the computer program comprising program instructions which, when executed by a computer, enable the computer to perform the method provided by the above-mentioned method embodiments, for example, comprising:
calculating transmission loss delay generated by a transmission medium and network throughput delay generated by equipment processing in the process of transmitting the message by the source end and the destination end;
calculating to obtain a source target delay standard value according to the transmission loss delay and the network throughput delay;
and if the average delay of the current network is greater than the source target delay standard value, determining that the current network has congestion.
The present embodiments provide a non-transitory computer-readable storage medium storing computer instructions that cause the computer to perform the methods provided by the above method embodiments, for example, including:
calculating transmission loss delay generated by a transmission medium and network throughput delay generated by equipment processing in the process of transmitting the message by the source end and the destination end;
calculating to obtain a source target delay standard value according to the transmission loss delay and the network throughput delay;
and if the average delay of the current network is greater than the source target delay standard value, determining that the current network has congestion.
Those of ordinary skill in the art will understand that: all or part of the steps for implementing the method embodiments may be implemented by hardware related to program instructions, and the program may be stored in a computer readable storage medium, and when executed, the program performs the steps including the method embodiments; and the aforementioned storage medium includes: various media that can store program codes, such as ROM, RAM, magnetic or optical disks.
The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware. With this understanding in mind, the above-described technical solutions may be embodied in the form of a software product, which can be stored in a computer-readable storage medium such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in the embodiments or some parts of the embodiments.
It should be noted that: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.

Claims (6)

1. A method for determining network congestion, comprising:
calculating transmission loss delay generated by a transmission medium and network throughput delay generated by equipment processing in the process of transmitting the message by the source end and the destination end;
calculating to obtain a source target delay standard value according to the transmission loss delay and the network throughput delay;
if the average delay of the current network is greater than the source target delay standard value, determining that the current network has congestion;
the transmission loss delay TtrThe calculation is carried out according to the following formula I:
Figure FDA0003062989850000011
wherein L is the transmission distance between the source end and the destination end, v is the speed of light in vacuum, n is the refractive index, P is the number of transmission nodes, and TPFor transmission delay from source to P-th transmission node, LPThe transmission distance from the source end to the pth transmission node is, S is a test standard deviation, and the value range is determined according to the following formula two:
Figure FDA0003062989850000012
wherein m is the number of tests, ymFor the source-to-destination test delay of the mth test,
Figure FDA0003062989850000013
is y1、y2……ymAverage value of (d);
the network throughput delay TneThe calculation is carried out according to the following formula three:
Tne＝2N(U+1)Tfwformula three
Wherein N is the number of nodes on a key path from a source end to a destination end, U is the network bandwidth utilization rate, and T isfwIs the standard delay of frame forwarding.
2. The method according to claim 1, wherein the calculating a source target delay criterion value according to the transmission loss delay and the network throughput delay specifically includes:
calculating to obtain a source target time delay standard value T according to the following formulato：
Tto＝Ttr+TneAnd (4) formula four.
3. The method according to claim 1 or 2, characterized in that the method further comprises:
and counting packet loss rates of the source end and the destination end in the process of transmitting the message, and if the packet loss rates are greater than a preset value, determining that the current network has congestion.
4. A network congestion determination apparatus, comprising:
the delay calculation module is used for calculating transmission loss delay generated by a transmission medium and network throughput delay generated by equipment processing in the process of transmitting the message by the source end and the destination end;
the delay standard value calculation module is used for calculating to obtain a source target delay standard value according to the transmission loss delay and the network throughput delay;
the congestion determining module is used for determining that the current network has congestion if the average delay of the current network is greater than the standard value of the source target delay;
the transmission loss delay T in the delay calculation moduletrThe calculation is carried out according to the following formula I:
Figure FDA0003062989850000021
wherein L is the transmission distance between the source end and the destination end, v is the speed of light in vacuum, n is the refractive index, P is the number of transmission nodes, and TPFor transmission delay from source to P-th transmission node, LPThe transmission distance from the source end to the pth transmission node is, S is a test standard deviation, and the value range is determined according to the following formula two:
Figure FDA0003062989850000022
wherein m is the number of tests, ymFor the source-to-destination test delay of the mth test,
Figure FDA0003062989850000031
is y1、y2……ymAverage value of (d);
the network throughput delay T in the delay calculation moduleneThe calculation is carried out according to the following formula three:
Tne＝2N(U+1)Tfwformula three
Wherein N is the number of nodes on a key path from a source end to a destination end, U is the network bandwidth utilization rate, and T isfwIs the standard delay of frame forwarding.
5. The apparatus according to claim 4, wherein the delay criterion value calculating module is specifically configured to:
calculating to obtain a source target time delay standard value T according to the following formulato：
Tto＝Ttr+TneAnd (4) formula four.
6. The apparatus of claim 4 or 5, further comprising:
and the packet loss rate counting module is used for counting the packet loss rates of the source end and the destination end in the process of transmitting the message, and if the packet loss rates are greater than a preset value, determining that the current network is congested.
CN201611251622.7A 2016-12-29 2016-12-29 Network congestion determination method and device Active CN108259364B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611251622.7A CN108259364B (en) 2016-12-29 2016-12-29 Network congestion determination method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611251622.7A CN108259364B (en) 2016-12-29 2016-12-29 Network congestion determination method and device

Publications (2)

Publication Number Publication Date
CN108259364A CN108259364A (en) 2018-07-06
CN108259364B true CN108259364B (en) 2021-09-14

Family

ID=62722067

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611251622.7A Active CN108259364B (en) 2016-12-29 2016-12-29 Network congestion determination method and device

Country Status (1)

Country Link
CN (1) CN108259364B (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108882302B (en) * 2018-09-12 2021-04-30 复旦大学 Protocol-independent double-congestion control method
CN109462493B (en) * 2018-09-13 2021-12-28 国网浙江省电力有限公司丽水供电公司 Local area network monitoring method based on PING
CN109462527A (en) * 2019-01-11 2019-03-12 深圳市网心科技有限公司 Network congestion analysis method, device and storage medium
CN109787859B (en) * 2019-01-11 2022-06-10 深圳市网心科技有限公司 Intelligent speed limiting method and device based on network congestion detection and storage medium
CN110417617A (en) * 2019-07-04 2019-11-05 江苏华兮网络科技工程有限公司 A kind of network engineering has the detection devices of the more receiving vacuum functions of lifting
CN112054966B (en) * 2020-09-01 2023-11-07 首都师范大学 Method, device and equipment for scheduling multiplex transmission data

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101527674B (en) * 2008-03-04 2011-04-27 中国移动通信集团公司 Method and device for processing data
CN101686100B (en) * 2008-09-25 2013-01-16 华为技术有限公司 Method for disposing lost packet, method for controlling transmission quality, device and system thereof
CN101483883B (en) * 2008-12-17 2011-09-14 上海华为技术有限公司 Data processing method, apparatus and communication system
CN101997729A (en) * 2009-08-12 2011-03-30 华为技术有限公司 Network control method and device
CN102377588B (en) * 2010-08-13 2014-04-16 腾讯科技（深圳）有限公司 Network transmission control method and system
CN102726092B (en) * 2011-11-25 2014-12-10 华为技术有限公司 Method and apparatus for controlling network congestion
CN105610652B (en) * 2016-02-24 2021-01-15 腾讯科技（深圳）有限公司 Method and device for acquiring data transmission delay

Also Published As

Publication number Publication date
CN108259364A (en) 2018-07-06

Similar Documents

Publication Publication Date Title
CN108259364B (en) Network congestion determination method and device
US10469364B2 (en) System and method for real-time load balancing of network packets
EP2760182B1 (en) Data communication apparatus, data transmission method, and computer system
JP6039797B2 (en) Method and node for improved estimation of available path capacity of a data transfer path
CN105245399B (en) The measure of bottleneck link in a kind of end to end network communication path
EP3295612B1 (en) Uplink performance management
US10033592B2 (en) Method and system for monitoring network link and storage medium therefor
US9124489B2 (en) Method, apparatus and system for setting a size of an event correlation time window
CN102217257B (en) Method, destination network node apparatus and mobile transmission network system for processing packet loss
WO2012071851A1 (en) Method and apparatus for adjusting bidirectional forwarding detection transmission interval according to network jitter
JP5440200B2 (en) Relay device and bandwidth control method
JP4536026B2 (en) Network quality measuring method, measuring device and program
CN110784378A (en) Method and device for realizing accurate flow balance by using TWAMP (two way operational amplifier)
CN107070673B (en) Path state reporting method based on centralized control plane
EP3085021B1 (en) Probing a network
CN104270319A (en) Traffic distributing system and method for automatic switchover of multiport traffic collection
JP4222567B2 (en) Congestion control method and congestion control apparatus
EP3151468A1 (en) A network status measuring system and a method for measuring a status of a network
Bideh et al. Tada: An active measurement tool for automatic detection of AQM
CN113194007A (en) Method, system, equipment and readable storage medium for measuring available bandwidth of network
CN114826978B (en) Link quality testing method, equipment and storage medium
Kang et al. Characterizing tight-link bandwidth of multi-hop paths using probing response curves
JP2006019816A (en) Flow level communication quality management device, method and program thereof
CN104243238A (en) Method for testing control plane speed limit values, test device and system
US20130121192A1 (en) Measuring message stream quality across networks

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