A method and system for eliminating jitter of dynamic flow control

Abstract

The present application provides a jitter elimination method and system for dynamic flow control, the method comprising: obtaining a monitoring count at a target moment; generating an effective index at the target moment according to the monitoring count; wherein the effective index is divided into effective or ineffective; identifying the effective index; if the effective index is ineffective, forwarding the real-time traffic; if the effective index is effective, processing the real-time traffic according to the maximum bandwidth to obtain a forwarded message and a discarded message; forwarding the forwarded message; counting the discarded traffic value of the discarded message, and discarding the discarded message; counting the discarded traffic value into the real-time traffic at the next moment, and determining the next moment as the new target moment until the monitoring ends. In this way, by setting the monitoring count to limit the effective index, the effective index will only change when the monitoring count is the minimum value or the maximum value, controlling the start and stop of dynamic flow control, eliminating the jitter defect, and improving the accuracy of dynamic flow control.

Description

Technical Field

[0001] The present application relates to the field of computer security technology, and in particular to a method and system for eliminating jitter in dynamic flow control. Background Art

[0002] With the rapid development and popularization of traffic services, various video software has been integrated into people's lives. How to monitor, analyze and manage network traffic is very important for the rational use of broadband bandwidth resources. Internet vendors usually control different traffic by establishing lines and channels. Among them, dynamic control and management of line traffic in the existing network, that is, dynamic flow control, is the most important item in traffic management.

[0003] The general principle of dynamic flow control is to enable or disable the dynamic flow control function by monitoring the line traffic usage in real time and setting the line threshold. Specifically, if the real-time traffic value in the line is greater than the line threshold, the dynamic flow control function is enabled to fully utilize bandwidth resources; if the real-time traffic value is less than the line threshold, the dynamic flow control function is disabled to save bandwidth resources.

[0004] At present, Internet manufacturers usually use the QoS (Quality of Service) function based on the HTB (Hierarchical Token Bucket) algorithm to limit traffic speed. However, this method lacks dynamic flow control function. Although technical personnel in this field can improve the HTB algorithm and implement dynamic flow control function in combination with queues. This method has a natural jitter defect. For example, when the real traffic in and out of the interface or line does not jitter, the dynamic flow control itself frequently switches back and forth between taking effect and not taking effect, resulting in unstable business flow and affecting normal business; or when there are network fluctuations such as burst traffic and instantaneous congestion in the office environment, the dynamic flow control is frequently switched.

[0005] In summary, jitter defects will reduce the accuracy of dynamic flow control and affect the monitoring and use of line traffic. Summary of the invention

[0006] The present application provides a method and system for eliminating jitter of dynamic flow control, which can be used to solve the technical problem that existing jitter defects reduce the accuracy of dynamic flow control and affect the monitoring and use of line flow.

[0007] In a first aspect, the present application provides a jitter elimination method for dynamic flow control, the jitter elimination method comprising:

[0008] Obtaining a monitoring count at a target time; wherein the monitoring count is the number of times the real-time traffic in the existing network exceeds the monitoring threshold when the target time is reached; the monitoring threshold is a preset counting traffic value; the monitoring count is set with a minimum value and a maximum value, and at the initial moment of starting monitoring, the monitoring count is set to the minimum value;

[0009] Generate a validation indicator at the target time according to the monitoring count; wherein the validation indicator is divided into validation or invalid;

[0010] identifying the effectiveness indicator;

[0011] If the effectiveness indicator is not effective, forwarding the real-time traffic;

[0012] If the effectiveness indicator is effective, the real-time traffic is processed according to the maximum bandwidth to obtain forwarding messages and discarded messages; wherein the maximum bandwidth is the maximum traffic allowed to pass through the existing network; the forwarding message is the part of the real-time traffic that does not exceed the maximum bandwidth; the discarded message is the part of the real-time traffic that exceeds the maximum bandwidth;

[0013] forwarding the forwarding message;

[0014] Counting the discarded traffic value of the discarded message, and discarding the discarded message; the discarded traffic value is the size of the traffic value corresponding to the discarded message;

[0015] The discarded traffic value is counted into the real-time traffic at the next moment, the next moment is determined as the new target moment, and the step is returned to obtain the monitoring count of the target moment until the monitoring ends.

[0016] In an implementable manner of the first aspect, obtaining the monitoring count at the target time includes:

[0017] Obtaining the real-time traffic at the target time;

[0018] Comparing the real-time traffic with the monitoring threshold;

[0019] If the real-time traffic is greater than or equal to the monitoring threshold, and the monitoring count at the previous moment is less than the maximum value, the monitoring count at the previous moment is incremented by one to determine it as the monitoring count at the target moment;

[0020] If the real-time traffic is greater than the monitoring threshold, and the monitoring count at the previous moment is equal to the maximum value, the maximum value is determined as the monitoring count at the target moment;

[0021] If the real-time traffic is less than the monitoring threshold, and the monitoring count at the previous moment is greater than the minimum value, the monitoring count at the previous moment is reduced by one to be determined as the monitoring count at the target moment;

[0022] If the real-time traffic is less than the monitoring threshold and the monitoring count at the previous moment is equal to the minimum value, the minimum value is determined as the monitoring count at the target moment.

[0023] In an implementable manner of the first aspect, the acquiring the real-time traffic at the target time includes:

[0024] Obtaining a monitoring mode for an existing network; the monitoring mode includes an interface mode and a line mode;

[0025] If the monitoring mode is the interface mode, the traffic at the interface is determined as the real-time traffic;

[0026] If the monitoring mode is the line mode, the traffic in the line is determined as the real-time traffic.

[0027] In an implementation manner of the first aspect, the minimum value of the monitoring count is zero, and the maximum value of the monitoring count is determined according to a preset monitoring period.

[0028] In an implementation manner of the first aspect, the monitoring threshold includes an uplink monitoring threshold and a downlink monitoring threshold, wherein the uplink monitoring threshold is used to monitor the real-time uplink traffic in the existing network, and the downlink monitoring threshold is used to monitor the real-time downlink traffic in the existing network.

[0029] In an implementable manner of the first aspect, generating the effectiveness indicator at the target time according to the monitoring count includes:

[0030] Determine whether the monitoring count is a minimum value or a maximum value;

[0031] If the monitoring count is the minimum value, switching the effective indicator at the target time to ineffective;

[0032] If the monitoring count is the maximum value, switching the effective indicator at the target time to effective;

[0033] If the monitoring count is greater than the minimum value and less than the maximum value, the effectiveness indicator at the last moment is kept unchanged.

[0034] In an implementable manner of the first aspect, if the effectiveness indicator is effective, processing the real-time traffic according to the maximum bandwidth to obtain forwarding messages and discarded messages includes:

[0035] If the effectiveness indicator is effective, the real-time traffic is input into a preset QoS model for speed limiting processing;

[0036] Determining, by means of the QoS model, a portion of the real-time traffic that does not exceed the maximum bandwidth as the forwarding message;

[0037] The portion of the real-time traffic that exceeds the maximum bandwidth is determined as the discarded message through the QoS model.

[0038] In a second aspect, the present application provides a jitter elimination system for dynamic flow control, the jitter elimination system is applied to execute a jitter elimination method for dynamic flow control in the first aspect and various implementable manners, the jitter elimination system comprising:

[0039] A monitoring count acquisition module is used to acquire the monitoring count at the target time; wherein the monitoring count is the number of times the real-time traffic in the existing network exceeds the monitoring threshold when the target time is reached; the monitoring threshold is a preset counting traffic value; the monitoring count is set with a minimum value and a maximum value, and at the initial moment of starting monitoring, the monitoring count is set to the minimum value;

[0040] An effectiveness indicator generation module, used to generate an effectiveness indicator at the target time according to the monitoring count; wherein the effectiveness indicator is divided into effective or ineffective;

[0041] An effectiveness indicator identification module, used to identify the effectiveness indicator;

[0042] A real-time traffic forwarding module, configured to forward the real-time traffic if the effectiveness indicator is not effective;

[0043] A forwarding message and discarding message generating module, used for processing the real-time traffic according to the maximum bandwidth to obtain forwarding messages and discarding messages if the effectiveness indicator is effective; wherein the maximum bandwidth is the maximum traffic allowed to pass through the existing network; the forwarding message is the part of the real-time traffic that does not exceed the maximum bandwidth; the discarding message is the part of the real-time traffic that exceeds the maximum bandwidth;

[0044] A forwarding message forwarding module, used for forwarding the forwarding message;

[0045] A discarded traffic value statistics module, used to count the discarded traffic value of the discarded message and discard the discarded message; the discarded traffic value is the size of the traffic value corresponding to the discarded message;

[0046] The loop module is used to count the discarded traffic value into the real-time traffic at the next moment, determine the next moment as a new target moment, and return to the step to obtain the monitoring count of the target moment until the monitoring ends.

[0047] In an implementation manner of the second aspect, the monitoring count acquisition module includes:

[0048] A real-time traffic acquisition unit, used to acquire the real-time traffic at the target time;

[0049] A size comparison unit, used for comparing the size of the real-time flow and the monitoring threshold;

[0050] A monitoring count determination unit is configured to perform the following steps:

[0051] If the real-time traffic is greater than or equal to the monitoring threshold, and the monitoring count at the previous moment is less than the maximum value, the monitoring count at the previous moment is incremented by one to determine it as the monitoring count at the target moment;

[0052] If the real-time traffic is greater than the monitoring threshold, and the monitoring count at the previous moment is equal to the maximum value, the maximum value is determined as the monitoring count at the target moment;

[0053] If the real-time traffic is less than the monitoring threshold, and the monitoring count at the previous moment is greater than the minimum value, the monitoring count at the previous moment is reduced by one to be determined as the monitoring count at the target moment;

[0054] If the real-time traffic is less than the monitoring threshold and the monitoring count at the previous moment is equal to the minimum value, the minimum value is determined as the monitoring count at the target moment.

[0055] In an implementation manner of the second aspect, the effectiveness indicator generation module includes:

[0056] A monitoring count judgment unit, used to judge whether the monitoring count is a minimum value or a maximum value;

[0057] The effectiveness indicator determination unit is used to perform the following steps:

[0058] If the monitoring count is the minimum value, switching the effective indicator at the target time to ineffective;

[0059] If the monitoring count is the maximum value, switching the effective indicator at the target time to effective;

[0060] If the monitoring count is greater than the minimum value and less than the maximum value, the effectiveness indicator at the last moment is kept unchanged.

[0061] It can be seen from the above technical solution that the present application provides a jitter elimination method and system for dynamic flow control, and the jitter elimination method includes: obtaining a monitoring count at a target time; wherein the monitoring count is the number of times the real-time traffic in the existing network exceeds the monitoring threshold when the target time is reached; the monitoring threshold is a preset counting traffic value; the monitoring count is set with a minimum value and a maximum value, and at the initial moment of starting monitoring, the monitoring count is set to the minimum value; based on the monitoring count, generating an effective indicator at the target time; wherein the effective indicator is divided into effective or ineffective; identifying the effective indicator; if the effective indicator is ineffective, forwarding the real-time traffic; if the generating If the validity indicator is effective, the real-time traffic is processed according to the maximum bandwidth to obtain forwarding messages and discarded messages; wherein the maximum bandwidth is the maximum traffic allowed to pass through the existing network; the forwarding message is the part of the real-time traffic that does not exceed the maximum bandwidth; the discarded message is the part of the real-time traffic that exceeds the maximum bandwidth; the forwarding message is forwarded; the discarded traffic value of the discarded message is counted, and the discarded message is discarded; the discarded traffic value is the size of the traffic value corresponding to the discarded message; the discarded traffic value is counted into the real-time traffic at the next moment, the next moment is determined as the new target moment, and the step of returning to obtain the monitoring count of the target moment is returned until the monitoring ends.

[0062] The traditional HTB algorithm will discard redundant messages and only count the forwarded messages, resulting in natural jitter. The present invention records and saves the discarded traffic value of the discarded message, and adds the discarded traffic value to the real-time traffic at the next moment, which can ensure that the dynamic flow control calculation index is closer to the real value, thereby effectively preventing frequent jitter of dynamic flow control. In this way, by setting the monitoring count to limit the effective index, the effective index will only change when the monitoring count is the minimum or maximum value, and then control the start and stop of dynamic flow control, eliminating the jitter defect and improving the accuracy of dynamic flow control. BRIEF DESCRIPTION OF THE DRAWINGS

[0063] In order to more clearly illustrate the technical solution of the present application, the drawings required for use in the embodiments are briefly introduced below. Obviously, for ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.

[0064] Figure 1 A flow chart of a dynamic flow control jitter elimination method provided in this application;

[0065] Figure 2 A schematic diagram of implementation details of a dynamic flow control provided in this application;

[0066] Figure 3A schematic diagram of a calculation model of a dynamic flow control effectiveness indicator of a dynamic flow control jitter elimination method provided in the present application;

[0067] Figure 4 A single-interface jitter elimination flow chart of a dynamic flow control jitter elimination method provided in this application;

[0068] Figure 5 A dual-interface jitter elimination flow chart of a dynamic flow control jitter elimination method provided in this application. DETAILED DESCRIPTION

[0069] In order to make the objectives, technical solutions and advantages of the present application clearer, the implementation methods of the present application will be further described in detail below with reference to the accompanying drawings.

[0070] The terms used in the following embodiments are only for the purpose of describing specific embodiments, and are not intended to be used as limitations on the present application. As used in the specification and the appended claims of the present application, the singular expressions "one", "a kind of", "said", "above", "the" and "this" are intended to also include expressions such as "one or more", unless there is a clear contrary indication in the context. It should also be understood that in the following embodiments of the present application, "at least one", "one or more" refer to one, two or more, and "multiple" refers to two or more. The term "and / or" is used to describe the association relationship of associated objects, indicating that three relationships can exist; for example, A and / or B can represent: A exists alone, A and B exist at the same time, and B exists alone, where A and B can be singular or plural. The character " / " generally indicates that the objects associated before and after are in an "or" relationship.

[0071] References to "one embodiment" or "some embodiments" etc. described in this specification mean that a particular feature, structure or characteristic described in conjunction with the embodiment is included in one or more embodiments of the present application. Thus, the phrases "in one embodiment", "in some embodiments", "in some other embodiments", "in some other embodiments", etc. that appear at different places in this specification do not necessarily refer to the same embodiment, but mean "one or more but not all embodiments", unless otherwise specifically emphasized in other ways. The terms "including", "comprising", "having" and their variations all mean "including but not limited to", unless otherwise specifically emphasized in other ways.

[0072] The first embodiment of the present application discloses a method for eliminating jitter of dynamic flow control. The following specifically describes the method for eliminating jitter of dynamic flow control disclosed in the first embodiment of the present application in conjunction with the accompanying drawings.

[0073] See also Figure 1, which is a flow chart of a dynamic flow control jitter elimination method provided by the present application; see Figure 2 , is a schematic diagram of implementation details of a dynamic flow control provided in this application;

[0074] Depend on Figure 1 and Figure 2 It can be seen that a jitter elimination method for dynamic flow control provided in the first embodiment of the present application includes:

[0075] Step 101, obtaining a monitoring count at a target time; wherein the monitoring count is the number of times the real-time traffic in the existing network exceeds the monitoring threshold when the target time is reached; the monitoring threshold is a preset counting traffic value; the monitoring count is set with a minimum value and a maximum value, and at the initial moment of starting monitoring, the monitoring count is set to the minimum value;

[0076] In the embodiment of the present application, the monitoring count is represented by count. The minimum value of count is zero, and the maximum value is determined according to the preset monitoring period. For example, if the monitoring period is 10 seconds, the maximum value of count is 10. In this way, dynamic flow control can be performed most efficiently.

[0077] In the embodiment of the present application, the monitoring period is the monitoring period of dynamic flow control, and the configuration range can be selected according to the specific business of the existing network. For example, the UI interface or command line can choose to configure a time range of 2 to 60 seconds, and then select the monitoring period of dynamic flow control within this time range.

[0078] In the embodiment of the present application, the monitoring threshold is a monitoring threshold for dynamic flow control, and a reasonable area can be selected according to the service requirements of the existing network and the specifications of the equipment, for example, a value range of 1Kb to 100Gb can be configured. In addition, since the upstream traffic and the downstream traffic in the existing network are often asymmetric, it is necessary to set the upstream monitoring threshold and the downstream monitoring threshold respectively, wherein the upstream monitoring threshold is used to monitor the real-time upstream traffic in the existing network, and the downstream monitoring threshold is used to monitor the real-time downstream traffic in the existing network.

[0079] Step 1011, obtaining the real-time traffic at the target time;

[0080] In the embodiment of the present application, different dynamic flow control monitoring modes can be selected according to specific business needs. Therefore, the real-time flow is obtained through the following steps:

[0081] Step 1011-1, obtaining a monitoring mode of the existing network; the monitoring mode includes an interface mode and a line mode;

[0082] Step 1011-2, if the monitoring mode is the interface mode, the traffic at the interface is determined as the real-time traffic;

[0083] Step 1011-3, if the monitoring mode is the line mode, the traffic in the line is determined as the real-time traffic.

[0084] Step 1012, comparing the real-time traffic with the monitoring threshold;

[0085] In an embodiment of the present application, when performing dynamic flow control, a timer can be set first. The timer obtains the real-time flow once every second, compares the real-time flow with the monitoring threshold, and then determines the count value at the current moment.

[0086] Step 1013, if the real-time traffic is greater than or equal to the monitoring threshold, and the monitoring count at the previous moment is less than the maximum value, the monitoring count at the previous moment is increased by one and determined as the monitoring count at the target moment; for example, the maximum value of count is 10, if the count at the previous moment is any one of 0 to 9, and the real-time traffic is greater than the monitoring threshold, then the count at the target moment is the count of the previous moment + 1.

[0087] Step 1014, if the real-time traffic is greater than the monitoring threshold and the monitoring count at the previous moment is equal to the maximum value, the maximum value is determined as the monitoring count at the target moment; for example, the maximum value of count is 10, if the count at the previous moment is 10, and the real-time traffic is greater than the monitoring threshold, the count at the target moment is still 10.

[0088] Step 1015: If the real-time traffic is less than the monitoring threshold and the monitoring count at the previous moment is greater than the minimum value, the monitoring count at the previous moment is reduced by one and determined as the monitoring count at the target moment; for example, the minimum value of count is 0. If the count at the previous moment is any one of 1 to 10, and the real-time traffic is less than the monitoring threshold, the count at the target moment is the count of the previous moment - 1.

[0089] Step 1016, if the real-time traffic is less than the monitoring threshold and the monitoring count at the previous moment is equal to the minimum value, the minimum value is determined as the monitoring count at the target moment; for example, the minimum value of count is 0, if the count at the previous moment is 0, and the real-time traffic is less than the monitoring threshold, the count at the target moment is still 0.

[0090] Step 102, generating a validation indicator at the target time according to the monitoring count; wherein the validation indicator is divided into validation or non-valid;

[0091] In the embodiment of the present application, the effectiveness indicator can be represented by bypass, and the value of bypass is 0 and 1. When bypass is equal to 0, the effectiveness indicator is not effective; when bypass is equal to 1, the effectiveness indicator is effective.

[0092] Thus, generating the effectiveness indicator at the target time according to the monitoring count includes:

[0093] Step 201, determining whether the monitoring count is a minimum value or a maximum value;

[0094] Step 202: If the monitoring count is the minimum value, the effective indicator at the target time is switched to ineffective;

[0095] Step 203, if the monitoring count is the maximum value, switching the effective indicator at the target time to effective;

[0096] Step 204: If the monitoring count is greater than the minimum value and less than the maximum value, the effectiveness indicator at the last moment is kept unchanged.

[0097] In order to better illustrate step 102, the following is described in conjunction with the accompanying drawings:

[0098] See also Figure 3 , which is a schematic diagram of a calculation model of a dynamic flow control effectiveness indicator of a dynamic flow control jitter elimination method provided in the present application; the horizontal axis is the duration of the dynamic flow control, and the vertical axis is count, that is, the cumulative number of times the dynamic flow control monitoring threshold is exceeded; Figure 3 The maximum value of count in is 10.

[0099] Depend on Figure 3 It can be seen that at the initial moment, count = 0, bypass = 0, and dynamic flow control is not effective at this time;

[0100] exist Figure 3 In the AB segment, as the real-time traffic continues to be greater than the monitoring threshold, the count increases step by step, but the count has never reached the maximum value, so the bypass is always 0, and dynamic flow control does not take effect;

[0101] At point B, count = 10, bypass is switched to 1, and dynamic flow control takes effect;

[0102] In the BC segment, at first, the real-time traffic volume is continuously greater than the monitoring threshold, so the count is continuously 10; then, as the real-time traffic volume is less than the monitoring threshold, the count is gradually reduced by 1; during this process, bypass is always 1, so dynamic flow control continues to take effect;

[0103] At point C, count = 0, bypass is switched to 0, and dynamic flow control is switched to ineffective;

[0104] In the CD segment, at first, the real-time traffic is continuously less than the monitoring threshold, so the count is continuously 0; then, as the real-time traffic is greater than the monitoring threshold, the count increases by 1 step by step; during this process, bypass is always 0, so dynamic flow control is continuously ineffective;

[0105] At point D, count = 10, bypass is switched to 1, and dynamic flow control takes effect;

[0106] In the DE segment, dynamic flow control is initially in effect. If the live network traffic fluctuates after point D, the real-time traffic is instantly lower than the monitoring threshold, or a sudden large flow causes the real-time traffic to exceed the monitoring threshold, then the count will also fluctuate. However, since the count never drops to 0, the bypass is always 1, and dynamic flow control is always in effect.

[0107] At point E, count = 0, bypass is switched to 0, and dynamic flow control is switched to ineffective;

[0108] In the EF segment, dynamic flow control is initially ineffective. Assuming that the live network traffic jitters after point E, the real-time traffic is instantly lower than the monitoring threshold, or a sudden large traffic volume causes the real-time traffic to exceed the monitoring threshold, then the count will also fluctuate accordingly. However, since the count has never increased to 10, the bypass is always 0, and dynamic flow control is never effective.

[0109] By combining the above Figure 2 It can be seen from the description that by using this application, when there is a sudden network fluctuation in the existing network, the value of count can be judged to make the bypass switching very stable, avoiding the impact of jitter defects on dynamic flow control.

[0110] Step 103, identifying the effectiveness indicator;

[0111] Step 104: if the validity indicator is invalid, forward the real-time traffic;

[0112] Step 105, if the effectiveness indicator is effective, the real-time traffic is processed according to the maximum bandwidth to obtain forwarding messages and discarded messages; wherein the maximum bandwidth is the maximum traffic allowed to pass through the existing network; the forwarding message is the part of the real-time traffic that does not exceed the maximum bandwidth; the discarded message is the part of the real-time traffic that exceeds the maximum bandwidth;

[0113] If the effectiveness indicator is effective, the real-time traffic is processed according to the maximum bandwidth to obtain forwarding messages and discarded messages, including:

[0114] Step 501, if the effectiveness indicator is effective, the real-time traffic is input into a preset QoS model for speed limiting processing;

[0115] Step 502, determining the portion of the real-time traffic that does not exceed the maximum bandwidth as the forwarding message through the QoS model;

[0116] Step 503: Determine the portion of the real-time traffic that exceeds the maximum bandwidth as the discarded message through the QoS model.

[0117] It should be noted that the traditional dynamic flow control method is to directly discard the discarded messages, while the present invention first counts the discarded flow value of the discarded messages and then discards the discarded messages, so that the result obtained is closer to the real value.

[0118] Step 106, forwarding the forwarding message;

[0119] Step 107, counting the discarded traffic value of the discarded message, and discarding the discarded message; the discarded traffic value is the size of the traffic value corresponding to the discarded message;

[0120] Step 108, count the discarded traffic value into the real-time traffic at the next moment, determine the next moment as the new target moment, and return to the step of obtaining the monitoring count of the target moment until the monitoring ends.

[0121] In the traditional dynamic flow control method, the discarded message will be discarded directly, which is the direct cause of natural jitter. In the embodiment of the present application, before discarding the discarded message, it is necessary to count the discarded flow value of the discarded message, and then add the discarded flow value to the real-time flow at the next moment, so that the sudden jitter of the real-time flow at the next moment can be avoided.

[0122] It should be noted that the jitter elimination method of dynamic flow control of the present application can be used for jitter elimination of a single interface or for jitter elimination of dual interfaces, which will be described below in conjunction with the accompanying drawings:

[0123] See also Figure 4 , which is a single-interface jitter elimination flow chart of a dynamic flow control jitter elimination method provided in this application;

[0124] Depend on Figure 4 It can be seen that, assuming that the real-time traffic at the target time in the existing network is 65M, the monitoring threshold is 50M, and the maximum bandwidth of the line is 40M.

[0125] Before the target time, bypass = 0, dynamic flow control does not take effect, and traffic is forwarded directly.

[0126] In the prior art, when the monitoring cycle is reached, because 65M is greater than 50M, dynamic flow control will take effect directly, and then the 65M traffic will be input into the QoS model for speed limit processing, and 40M forwarding messages and 25M discarded messages will be obtained; then, the 40M forwarding messages will be directly forwarded, and the 25M discarded messages will be directly discarded; then, the calculated real-time traffic is 40M, and because 40M is less than 50M, the dynamic flow control is switched to ineffective. However, in the next monitoring cycle, the real-time traffic returns to 65M, and the dynamic flow control is switched to effective again. In this way, the dynamic flow control repeatedly switches between effective and ineffective, and when the monitoring cycle is very short, the switching of dynamic flow control will be very frequent, resulting in frequent jitter of dynamic flow control.

[0127] In comparison, first, this application needs to calculate the count, which will take effect only when the count reaches the maximum value and will not take effect only when the count reaches the minimum value. In this way, the switching conditions of dynamic flow control are very stable. In addition, after obtaining the discarded message, this application does not discard it directly, but first counts the discarded flow value of the discarded message, and then merges the discarded flow value into the real-time flow at the next moment for continued monitoring, that is, 25M is added to the real-time flow at the next moment. In this way, it also avoids the situation where the real-time flow is less than the monitoring threshold immediately after the speed limit is performed, making the switching conditions of dynamic flow control more stable.

[0128] See also Figure 5 , which is a dual-interface jitter elimination flow chart of a dynamic flow control jitter elimination method provided in this application;

[0129] Depend on Figure 5 It can be seen that in the input direction of bandwidth management, the real-time traffic of the existing network is 100M. After the jitter elimination method of this application, when dynamic flow control is not effective, the forwarded traffic is 100M, and when dynamic flow control is effective, the forwarded traffic is 40M. In this way, if anti-shake processing is not performed, jitter will inevitably occur in the output direction of bandwidth management. If the jitter elimination method of this application is adopted, at the end of the input direction of bandwidth management, before discarding the discarded file, 60M of the discarded file is first counted, and then counted in the output direction of bandwidth management. In this way, in the output direction of bandwidth management, the received traffic is always 100M, eliminating jitter.

[0130] Similarly, in the outbound direction of bandwidth management, the above jitter elimination method is also used to ensure that the jitter after the device outbound interface in the outbound direction of bandwidth management is also eliminated.

[0131] It can be seen from the above technical solution that the embodiment of the present application provides a jitter elimination method and system for dynamic flow control, and the jitter elimination method includes: obtaining a monitoring count at a target time; wherein the monitoring count is the number of times the real-time traffic in the existing network exceeds the monitoring threshold when the target time is reached; the monitoring threshold is a preset counting traffic value; the monitoring count is set with a minimum value and a maximum value, and at the initial moment of starting monitoring, the monitoring count is set to the minimum value; based on the monitoring count, generating an effective indicator for the target time; wherein the effective indicator is divided into effective or ineffective; identifying the effective indicator; if the If the effectiveness indicator is not effective, the real-time traffic is forwarded; if the effectiveness indicator is effective, the real-time traffic is processed according to the maximum bandwidth to obtain forwarding messages and discarded messages; wherein the maximum bandwidth is the maximum traffic allowed to pass through the existing network; the forwarding message is the part of the real-time traffic that does not exceed the maximum bandwidth; the discarded message is the part of the real-time traffic that exceeds the maximum bandwidth; the forwarding message is forwarded; the discarded traffic value is counted into the real-time traffic at the next moment, the next moment is determined as the new target moment, and the step of returning to obtain the monitoring count of the target moment is returned until the monitoring ends.

[0132] The traditional HTB algorithm will discard redundant messages and only count the forwarded messages, resulting in natural jitter. The present invention records and saves the discarded traffic value of the discarded message, and adds the discarded traffic value to the real-time traffic at the next moment, which can ensure that the dynamic flow control calculation index is closer to the real value, thereby effectively preventing frequent jitter of dynamic flow control. In this way, by setting the monitoring count to limit the effective index, the effective index will only change when the monitoring count is the minimum or maximum value, and then control the start and stop of dynamic flow control, eliminating the jitter defect and improving the accuracy of dynamic flow control.

[0133] Corresponding to the jitter elimination method for dynamic flow control provided in the first embodiment of the present application, the second embodiment of the present application provides a jitter elimination system for dynamic flow control, the jitter elimination system comprising:

[0134] A monitoring count acquisition module is used to acquire the monitoring count at the target time; wherein the monitoring count is the number of times the real-time traffic in the existing network exceeds the monitoring threshold when the target time is reached; the monitoring threshold is a preset counting traffic value; the monitoring count is set with a minimum value and a maximum value, and at the initial moment of starting monitoring, the monitoring count is set to the minimum value;

[0135] An effectiveness indicator generation module, used to generate an effectiveness indicator at the target time according to the monitoring count; wherein the effectiveness indicator is divided into effective or ineffective;

[0136] An effectiveness indicator identification module, used to identify the effectiveness indicator;

[0137] A real-time traffic forwarding module, configured to forward the real-time traffic if the effectiveness indicator is not effective;

[0138] A forwarding message and discarding message generating module, used for processing the real-time traffic according to the maximum bandwidth to obtain forwarding messages and discarding messages if the effectiveness indicator is effective; wherein the maximum bandwidth is the maximum traffic allowed to pass through the existing network; the forwarding message is the part of the real-time traffic that does not exceed the maximum bandwidth; the discarding message is the part of the real-time traffic that exceeds the maximum bandwidth;

[0139] A forwarding message forwarding module, used for forwarding the forwarding message;

[0140] A discarded traffic value statistics module, used to count the discarded traffic value of the discarded message and discard the discarded message; the discarded traffic value is the size of the traffic value corresponding to the discarded message;

[0141] The loop module is used to count the discarded traffic value into the real-time traffic at the next moment, determine the next moment as a new target moment, and return to the step to obtain the monitoring count of the target moment until the monitoring ends.

[0142] Wherein, the monitoring count acquisition module includes:

[0143] A real-time traffic acquisition unit, used to acquire the real-time traffic at the target time;

[0144] A size comparison unit, used for comparing the size of the real-time flow and the monitoring threshold;

[0145] A monitoring count determination unit is configured to perform the following steps:

[0146] If the real-time traffic is greater than or equal to the monitoring threshold, and the monitoring count at the previous moment is less than the maximum value, the monitoring count at the previous moment is incremented by one to determine it as the monitoring count at the target moment;

[0147] If the real-time traffic is greater than the monitoring threshold, and the monitoring count at the previous moment is equal to the maximum value, the maximum value is determined as the monitoring count at the target moment;

[0148] If the real-time traffic is less than the monitoring threshold, and the monitoring count at the previous moment is greater than the minimum value, the monitoring count at the previous moment is reduced by one to be determined as the monitoring count at the target moment;

[0149] If the real-time traffic is less than the monitoring threshold and the monitoring count at the previous moment is equal to the minimum value, the minimum value is determined as the monitoring count at the target moment.

[0150] The effectiveness indicator generation module includes:

[0151] A monitoring count judgment unit, used to judge whether the monitoring count is a minimum value or a maximum value;

[0152] The effectiveness indicator determination unit is used to perform the following steps:

[0153] If the monitoring count is the minimum value, switching the effective indicator at the target time to ineffective;

[0154] If the monitoring count is the maximum value, switching the effective indicator at the target time to effective;

[0155] If the monitoring count is greater than the minimum value and less than the maximum value, the effectiveness indicator at the last moment is kept unchanged.

[0156] The effects of the above-mentioned device in the process of executing the method can be found in the description of the above-mentioned method, which will not be repeated here.

[0157] Those skilled in the art will readily appreciate other embodiments of the present invention after considering the specification and practicing the invention disclosed herein. This application is intended to cover any modifications, uses or adaptations of the present invention, which follow the general principles of the present invention and include common knowledge or customary technical means in the art not disclosed by the present invention; the specification and examples are to be regarded as exemplary only, and the true scope and spirit of the present invention are indicated by the following claims.

[0158] It will be appreciated that the present invention is not limited to the precise construction that has been described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof; the scope of the present invention being limited only by the appended claims.

Claims

1. A jitter elimination method for dynamic flow control, characterized in that: The jitter elimination method comprises: Obtaining a monitoring count at a target time; wherein the monitoring count is the number of times the real-time traffic in the existing network exceeds the monitoring threshold when the target time is reached; the monitoring threshold is a preset counting traffic value; the monitoring count is set with a minimum value and a maximum value, and at the initial moment of starting monitoring, the monitoring count is set to the minimum value; The obtaining of the monitoring count at the target time includes: Obtaining the real-time traffic at the target time; Comparing the real-time traffic with the monitoring threshold; If the real-time traffic is greater than or equal to the monitoring threshold, and the monitoring count at the previous moment is less than the maximum value, the monitoring count at the previous moment is incremented by one to determine it as the monitoring count at the target moment; If the real-time traffic is greater than the monitoring threshold, and the monitoring count at the previous moment is equal to the maximum value, the maximum value is determined as the monitoring count at the target moment; If the real-time traffic is less than the monitoring threshold, and the monitoring count at the previous moment is greater than the minimum value, the monitoring count at the previous moment is reduced by one and determined as the monitoring count at the target moment; If the real-time traffic is less than the monitoring threshold, and the monitoring count at the previous moment is equal to the minimum value, the minimum value is determined as the monitoring count at the target moment; Generate a validation indicator at the target time according to the monitoring count; wherein the validation indicator is divided into validation or invalid; The generating the effectiveness indicator at the target time according to the monitoring count includes: Determine whether the monitoring count is a minimum value or a maximum value; If the monitoring count is the minimum value, switching the effective indicator at the target time to ineffective; If the monitoring count is the maximum value, switching the effective indicator at the target time to effective; If the monitoring count is greater than the minimum value and less than the maximum value, the effective indicator at the previous moment is kept unchanged; identifying the effectiveness indicator; If the effectiveness indicator is not effective, forwarding the real-time traffic; If the effectiveness indicator is effective, the real-time traffic is processed according to the maximum bandwidth to obtain forwarding messages and discarded messages; wherein the maximum bandwidth is the maximum traffic allowed to pass through the existing network; the forwarding message is the part of the real-time traffic that does not exceed the maximum bandwidth; the discarded message is the part of the real-time traffic that exceeds the maximum bandwidth; forwarding the forwarding message; Counting the discarded traffic value of the discarded message, and discarding the discarded message; the discarded traffic value is the size of the traffic value corresponding to the discarded message; The discarded traffic value is counted into the real-time traffic at the next moment, the next moment is determined as the new target moment, and the step is returned to obtain the monitoring count of the target moment until the monitoring ends.

2. The method for eliminating jitter of dynamic flow control according to claim 1, characterized in that: The obtaining of the real-time traffic at the target time includes: Obtaining a monitoring mode for an existing network; the monitoring mode includes an interface mode and a line mode; If the monitoring mode is the interface mode, the traffic at the interface is determined as the real-time traffic; If the monitoring mode is the line mode, the traffic in the line is determined as the real-time traffic.

3. The method for eliminating jitter of dynamic flow control according to claim 1, characterized in that: The minimum value of the monitoring count is zero, and the maximum value of the monitoring count is determined according to a preset monitoring period.

4. The method for eliminating jitter of dynamic flow control according to claim 1, characterized in that: The monitoring threshold includes an uplink monitoring threshold and a downlink monitoring threshold, wherein the uplink monitoring threshold is used to monitor the uplink real-time traffic in the existing network, and the downlink monitoring threshold is used to monitor the downlink real-time traffic in the existing network.

5. The method for eliminating jitter of dynamic flow control according to claim 1, characterized in that: If the effectiveness indicator is effective, the real-time traffic is processed according to the maximum bandwidth to obtain forwarding messages and discarded messages, including: If the effectiveness indicator is effective, the real-time traffic is input into a preset QoS model for speed limiting processing; Determining, by means of the QoS model, a portion of the real-time traffic that does not exceed the maximum bandwidth as the forwarding message; The portion of the real-time traffic that exceeds the maximum bandwidth is determined as the discarded message through the QoS model.

6. A jitter elimination system for dynamic flow control, characterized in that: The jitter elimination system is used to execute a jitter elimination method for dynamic flow control according to any one of claims 1 to 5, and the jitter elimination system comprises: A monitoring count acquisition module is used to acquire the monitoring count at the target time; wherein the monitoring count is the number of times the real-time traffic in the existing network exceeds the monitoring threshold when the target time is reached; the monitoring threshold is a preset counting traffic value; the monitoring count is set with a minimum value and a maximum value, and at the initial moment of starting monitoring, the monitoring count is set to the minimum value; The monitoring count acquisition module includes: A real-time traffic acquisition unit, used to acquire the real-time traffic at the target time; A size comparison unit, used for comparing the size of the real-time flow and the monitoring threshold; A monitoring count determination unit is configured to perform the following steps: If the real-time traffic is greater than or equal to the monitoring threshold, and the monitoring count at the previous moment is less than the maximum value, the monitoring count at the previous moment is incremented by one to determine it as the monitoring count at the target moment; If the real-time traffic is greater than the monitoring threshold, and the monitoring count at the previous moment is equal to the maximum value, the maximum value is determined as the monitoring count at the target moment; If the real-time traffic is less than the monitoring threshold, and the monitoring count at the previous moment is greater than the minimum value, the monitoring count at the previous moment is reduced by one and determined as the monitoring count at the target moment; If the real-time traffic is less than the monitoring threshold, and the monitoring count at the previous moment is equal to the minimum value, the minimum value is determined as the monitoring count at the target moment; An effectiveness indicator generation module, used to generate an effectiveness indicator at the target time according to the monitoring count; wherein the effectiveness indicator is divided into effective or ineffective; The effectiveness indicator generation module includes: A monitoring count judgment unit, used to judge whether the monitoring count is a minimum value or a maximum value; The effectiveness indicator determination unit is used to perform the following steps: If the monitoring count is the minimum value, switching the effective indicator at the target time to ineffective; If the monitoring count is the maximum value, switching the effective indicator at the target time to effective; If the monitoring count is greater than the minimum value and less than the maximum value, the effective indicator at the previous moment is kept unchanged; An effectiveness indicator identification module, used to identify the effectiveness indicator; A real-time traffic forwarding module, configured to forward the real-time traffic if the effectiveness indicator is not effective; A forwarding message and discarding message generating module, used for processing the real-time traffic according to the maximum bandwidth to obtain forwarding messages and discarding messages if the effectiveness indicator is effective; wherein the maximum bandwidth is the maximum traffic allowed to pass through the existing network; the forwarding message is the part of the real-time traffic that does not exceed the maximum bandwidth; the discarding message is the part of the real-time traffic that exceeds the maximum bandwidth; A forwarding message forwarding module, used for forwarding the forwarding message; A discarded traffic value statistics module, used to count the discarded traffic value of the discarded message and discard the discarded message; the discarded traffic value is the size of the traffic value corresponding to the discarded message; The loop module is used to count the discarded traffic value into the real-time traffic at the next moment, determine the next moment as a new target moment, and return to the step to obtain the monitoring count of the target moment until the monitoring ends.

Images