CN111131060B - Processing method and device of burst message, electronic equipment and computer storage medium - Google Patents
Processing method and device of burst message, electronic equipment and computer storage medium Download PDFInfo
- Publication number
- CN111131060B CN111131060B CN201911337551.6A CN201911337551A CN111131060B CN 111131060 B CN111131060 B CN 111131060B CN 201911337551 A CN201911337551 A CN 201911337551A CN 111131060 B CN111131060 B CN 111131060B
- Authority
- CN
- China
- Prior art keywords
- message
- burst
- messages
- emergency
- forwarding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 9
- 238000012544 monitoring process Methods 0.000 claims abstract description 139
- 230000005540 biological transmission Effects 0.000 claims abstract description 68
- 238000000034 method Methods 0.000 claims abstract description 50
- 238000012545 processing Methods 0.000 claims abstract description 18
- 230000006870 function Effects 0.000 claims description 51
- 230000000875 corresponding effect Effects 0.000 claims description 46
- 230000000737 periodic effect Effects 0.000 claims description 4
- 230000002596 correlated effect Effects 0.000 claims description 3
- 230000001960 triggered effect Effects 0.000 claims description 3
- 238000005516 engineering process Methods 0.000 abstract description 7
- 230000002159 abnormal effect Effects 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 16
- 238000004590 computer program Methods 0.000 description 7
- 238000012986 modification Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000009172 bursting Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- HRULVFRXEOZUMJ-UHFFFAOYSA-K potassium;disodium;2-(4-chloro-2-methylphenoxy)propanoate;methyl-dioxido-oxo-$l^{5}-arsane Chemical compound [Na+].[Na+].[K+].C[As]([O-])([O-])=O.[O-]C(=O)C(C)OC1=CC=C(Cl)C=C1C HRULVFRXEOZUMJ-UHFFFAOYSA-K 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
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
-
- 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2483—Traffic characterised by specific attributes, e.g. priority or QoS involving identification of individual flows
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The application discloses a burst message processing method, a burst message processing device, electronic equipment and a computer storage medium, wherein the method comprises the following steps: periodically monitoring a message emergency; if the starting time of the message emergency is monitored, storing the message received after the starting time until the ending time of the message emergency is monitored; and distributing the stored messages during the occurrence of the message emergency to different transmission lines for forwarding. According to the scheme, after the message emergency is monitored, the stored emergency message is forwarded in a multi-line mode, and load sharing is achieved, so that the abnormal conditions that part of the message emergency is discarded or the message is sent out in disorder in the related technology are solved.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a method and apparatus for processing a burst packet, an electronic device, and a computer storage medium.
Background
With the rapid development of the internet and computer technology and the widespread popularity of related networking applications, the internet has become an integral part of people's daily work and lives. In the existing data communication field, an intermediate device (for example, a switch) forwards a received message, and the main stream mode of the forwarding is to forward the received message through one line. Normally, under the normal condition of the message, the intermediate equipment can realize normal forwarding of the message; however, with the rapid increase of the number of messages in the existing network, the demand for forwarding a larger number of messages on a circuit is increasing, and especially when the messages are bursty, the intermediate device cannot guarantee the delay-free forwarding of all the messages, for example, part of the messages are discarded, or abnormal conditions such as out-of-order sending occur.
Disclosure of Invention
The application provides a processing method, a device, electronic equipment and a computer storage medium of burst messages, which are used for solving the abnormal conditions that part of the burst messages is discarded or the burst messages are sent out in disorder caused by the burst events of the messages in the related technology.
In a first aspect, an embodiment of the present application provides a method for processing a burst packet, including:
periodically monitoring a message emergency;
if the starting time of the message emergency is monitored, storing the message received after the starting time until the ending time of the message emergency is monitored;
and distributing the stored messages during the occurrence of the message emergency to different transmission lines for forwarding.
Optionally, the periodically monitoring the packet emergency includes:
comparing the message characteristics of each monitoring period with predetermined burst start characteristics;
if the message characteristic of the first monitoring period is matched with the predetermined burst starting characteristic from the first monitoring period, determining the starting time of the first monitoring period as the starting time of the message emergency;
comparing the message characteristics of each monitoring period with predetermined burst ending characteristics;
And if the message characteristics of the second monitoring period are matched with the predetermined burst ending characteristics from the beginning of the second monitoring period, determining the ending time of the second monitoring period as the ending time of the message emergency.
Optionally, the comparing with the predetermined burst start feature and the comparing with the predetermined burst end feature includes:
comparing the monitored message quantity of each monitoring period with a message quantity average value, wherein the message quantity average value comprises the following components: a message quantity preset value or a calculated historical statistic value;
the burst start characteristic is that the message quantity of the monitoring period is larger than the message quantity average value;
the burst ending characteristic is that the message quantity of the monitoring period is smaller than or equal to the message quantity average value;
or,
comparing the slope of the monitored message quantity in each monitoring period with a burst message characteristic slope threshold, wherein the slope of the message quantity represents the burst degree of the message;
the burst start characteristic is that the slope of the message quantity of the monitoring period becomes larger than the burst message characteristic slope threshold value;
the burst ending characteristic is that the slope of the message quantity of the monitoring period becomes smaller than 0 and the absolute value is smaller than the burst message characteristic slope threshold.
Optionally, before the stored message during the occurrence of the message emergency is distributed to different transmission lines for forwarding, the method further includes:
if the duration time of the message emergency from the starting time to the ending time is longer than a preset duration threshold value, executing the step of distributing the stored message during the occurrence of the message emergency to different transmission lines for forwarding; the preset duration threshold is larger than the monitoring period of the periodical monitoring message emergency.
Optionally, the method further comprises:
counting the number of messages corresponding to a preset counting time according to a plurality of preset counting times during the occurrence of the message emergency, wherein the preset counting time is an integral multiple of the clock period of a processor and is smaller than the period of the periodical monitoring message Wen Tu; the message corresponding to the preset statistical moment is a message received between the preset statistical moment and the adjacent last preset statistical moment;
the preset statistical moments and the corresponding messages and the quantity thereof are stored in a correlated mode;
distributing the stored messages during the occurrence of the message emergency to different transmission lines for forwarding, comprising:
And distributing the stored messages to different transmission lines for forwarding according to the number of the messages associated with each preset statistical moment, wherein the messages associated with each preset statistical moment are forwarded by one of the transmission lines.
Optionally, the distributing the stored messages to different transmission lines for forwarding according to the number of the messages associated with each preset statistical moment includes:
fitting by using the preset statistical time and discrete points corresponding to the number of the related messages to obtain a function, wherein the variable of the function is time, and the function value is the number of the related messages in the time;
if the function is conductive in the occurrence period of the message emergency, dividing the variable of the function into a plurality of monotone intervals according to the residence point of the function in the occurrence period of the message emergency; and dividing the burst message in the monotonic interval into two sub-interval sub-transmission lines for forwarding.
Optionally, the dividing the burst packet in the monotonic interval into two sub-interval branches for forwarding includes:
determining the average value of burst message quantity in each monotonic interval as a first average value;
searching designated discrete points of each monotonic interval; for each monotonic interval, the designated discrete point is the discrete point of which the number of messages in the discrete point of the monotonic interval is closest to the first mean value of the monotonic interval;
Dividing the time of the monotonic interval into two subintervals by taking the preset statistical moment corresponding to the appointed discrete point as a critical point;
and distributing the messages received by the two subintervals to different transmission lines for forwarding.
Optionally, the method further comprises:
if the function is not conductive in the occurrence period of the message emergency, alternately forwarding the burst message sub-transmission lines according to each preset statistical moment, wherein the message corresponding to one preset statistical moment is forwarded by one transmission line; or,
determining an average value of burst message quantity in the occurrence period of the message emergency as a second average value;
executing the message associated with each preset statistical moment:
if the number of the messages associated with the preset statistical moment is smaller than or equal to the second average value, forwarding the messages associated with the preset statistical moment through a first circuit;
if the number of the messages associated with the preset statistical moment is larger than the second average value, dividing the messages associated with the preset statistical moment into a first part and a second part, distributing the first part to the first circuit, and distributing the second part to the second circuit; the first portion is a portion of the number of messages smaller than or equal to the second average value, and the second portion is a portion of the number of messages larger than the second average value.
In a second aspect, an embodiment of the present application provides a processing apparatus for a burst packet, including:
the monitoring module is used for periodically monitoring the message emergency;
the storage module is used for storing the message received after the starting time if the starting time of the message emergency is monitored until the ending time of the message emergency is monitored;
and the forwarding module is used for distributing the stored messages in the occurrence period of the message emergency to different transmission lines for forwarding.
Optionally, the periodically monitoring the packet emergency includes:
comparing the message characteristics of each monitoring period with predetermined burst start characteristics;
if the message characteristic of the first monitoring period is matched with the predetermined burst starting characteristic from the first monitoring period, determining the starting time of the first monitoring period as the starting time of the message emergency;
comparing the message characteristics of each monitoring period with predetermined burst ending characteristics;
and if the message characteristics of the second monitoring period are matched with the predetermined burst ending characteristics from the beginning of the second monitoring period, determining the ending time of the second monitoring period as the ending time of the message emergency.
Optionally, the comparing with the predetermined burst start feature and the comparing with the predetermined burst end feature includes:
comparing the monitored message quantity of each monitoring period with a message quantity average value, wherein the message quantity average value comprises the following components: a message quantity preset value or a calculated historical statistic value;
the burst start characteristic is that the message quantity of the monitoring period is larger than the message quantity average value;
the burst ending characteristic is that the message quantity of the monitoring period is smaller than or equal to the message quantity average value;
or,
comparing the slope of the monitored message quantity in each monitoring period with a burst message characteristic slope threshold, wherein the slope of the message quantity represents the burst degree of the message;
the burst start characteristic is that the slope of the message quantity of the monitoring period becomes larger than the burst message characteristic slope threshold value;
the burst ending characteristic is that the slope of the message quantity of the monitoring period becomes smaller than 0 and the absolute value is smaller than the burst message characteristic slope threshold.
Optionally, the apparatus further includes:
the judging module is used for judging that if the duration time of the message emergency from the starting time to the ending time is longer than a preset duration threshold before the stored message in the message emergency occurrence period is distributed to different transmission lines for forwarding, the forwarding module is triggered to execute the step of distributing the stored message in the message emergency occurrence period to the different transmission lines for forwarding; the preset duration threshold is larger than the monitoring period of the periodical monitoring message emergency.
Optionally, the apparatus further includes:
the statistics module is used for counting the number of the messages corresponding to the preset statistics time according to a plurality of preset statistics times during the occurrence of the message emergency, wherein the preset statistics times are integral multiples of the clock period of the processor and are smaller than the period of the periodic monitoring messages Wen Tu; the message corresponding to the preset statistical moment is a message received between the preset statistical moment and the adjacent last preset statistical moment;
the association storage module is used for carrying out association storage on the preset statistical moments, the corresponding messages and the quantity of the messages;
the forwarding module is configured to allocate the stored packet during the occurrence of the packet emergency to different transmission lines for forwarding, and includes:
and distributing the stored messages to different transmission lines for forwarding according to the number of the messages associated with each preset statistical moment, wherein the messages associated with each preset statistical moment are forwarded by one of the transmission lines.
Optionally, the distributing the stored messages to different transmission lines for forwarding according to the number of the messages associated with each preset statistical moment includes:
Fitting by using the preset statistical time and discrete points corresponding to the number of the related messages to obtain a function, wherein the variable of the function is time, and the function value is the number of the related messages in the time;
if the function is conductive in the occurrence period of the message emergency, dividing the variable of the function into a plurality of monotone intervals according to the residence point of the function in the occurrence period of the message emergency; and dividing the burst message in the monotonic interval into two sub-interval sub-transmission lines for forwarding.
Optionally, the dividing the burst packet in the monotonic interval into two sub-interval branches for forwarding includes:
determining the average value of burst message quantity in each monotonic interval as a first average value;
searching designated discrete points of each monotonic interval; for each monotonic interval, the designated discrete point is the discrete point of which the number of messages in the discrete point of the monotonic interval is closest to the first mean value of the monotonic interval;
dividing the time of the monotonic interval into two subintervals by taking the preset statistical moment corresponding to the appointed discrete point as a critical point;
and distributing the messages received by the two subintervals to different transmission lines for forwarding.
Optionally, the forwarding module is further configured to alternately forward the burst packet transmission lines according to the preset statistical moments if the function is not conductive during the occurrence period of the packet emergency, where a packet corresponding to the preset statistical moment is forwarded by one transmission line; or,
the device also comprises a determining module, a determining module and a determining module, wherein the determining module is used for determining the average value of the burst message quantity in the occurrence period of the message emergency as a second average value;
the forwarding module is further configured to perform, for each packet associated with a preset statistical time,:
if the number of the messages associated with the preset statistical moment is smaller than or equal to the second average value, forwarding the messages associated with the preset statistical moment through a first circuit;
if the number of the messages associated with the preset statistical moment is larger than the second average value, dividing the messages associated with the preset statistical moment into a first part and a second part, distributing the first part to the first circuit, and distributing the second part to the second circuit; the first portion is a portion of the number of messages less than or equal to the second average value, and the second portion is a portion of the number of burst messages greater than the second average value.
In a third aspect, an embodiment of the present application provides an electronic device, including: at least one processor; and a memory communicatively coupled to the at least one processor; wherein the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of the first aspect.
In a fourth aspect, embodiments of the present application provide a computer storage medium storing computer-executable instructions for performing the method according to the first aspect.
The beneficial effects of the application are as follows:
in the technical scheme provided in the embodiment of the application, first, a message emergency is periodically monitored in real time; and if the monitoring message emergency is monitored, storing the message without forwarding, and finally, distributing the stored message to different transmission lines for forwarding after the message emergency is finished. By the method, after the message emergency is monitored, the stored emergency message is forwarded by adopting different lines, so that load sharing is realized, and the abnormal conditions of discarding part or sending out messages out of order caused by the message emergency in the related technology are solved.
Drawings
The accompanying drawings, which are included to provide a further understanding of the application and are incorporated in and constitute a part of this application, illustrate embodiments of the application and together with the description serve to explain the application and do not constitute an undue limitation to the application. In the drawings:
fig. 1 is a flow chart of a method for processing burst packets according to an embodiment of the present application;
fig. 2 is a schematic diagram of a method for storing burst packets according to an embodiment of the present application;
fig. 3 is a flow chart of a burst packet transmission line forwarding manner provided in the embodiment of the present application;
fig. 4 is a flow chart of another burst packet transmission line forwarding method provided in the embodiment of the present application;
FIG. 5 is a schematic diagram of dividing monotonic intervals provided in an embodiment of the present application;
fig. 6 is a schematic diagram of burst packet forwarding according to an embodiment of the present application;
fig. 7 is a schematic structural diagram of a processing device for burst packets according to an embodiment of the present application;
fig. 8 is a schematic structural diagram of a computing device according to an embodiment of the present application.
Detailed Description
The inventors noted during the course of the invention that:
with the rapid development of the internet and computer technology and the widespread popularity of related networking applications, the internet has become an integral part of people's daily work and lives. In the existing data communication field, an intermediate device (for example, a switch) forwards a received message, and the main stream mode of the forwarding is to forward the received message through one line. Normally, under the normal condition of the message, the intermediate equipment can realize normal forwarding of the message; however, with the rapid increase of the number of messages in the existing network, the demand for forwarding a larger number of messages on a circuit is increasing, and especially when the messages are bursty, the intermediate device cannot guarantee the delay-free forwarding of all the messages, for example, part of the messages are discarded, or abnormal conditions such as out-of-order sending occur.
In view of this, the present application provides a method for processing burst messages, which includes first periodically monitoring a message burst event in real time; and if the message emergency is monitored, storing the emergency message without forwarding, and finally, distributing the stored message to different transmission lines for forwarding after the message emergency is finished. After the message emergency is monitored, the method realizes load sharing by adopting a multi-line forwarding mode for the stored emergency message, thereby solving the abnormal condition that part of the stored emergency message is discarded due to the message emergency in the related technology. In addition, during the message receiving period of the non-message emergency, the received message is forwarded according to the forwarding rule of the normal message, wherein the forwarding rule of the normal message is, for example, normal forwarding according to a determined fixed line.
Referring to fig. 1, a flow chart of a method for processing a burst packet according to an embodiment of the present application includes:
step 101: periodically monitoring a message emergency;
if a message emergency is to be monitored, a predetermined burst start feature and a predetermined burst end feature are required. When the method is implemented, firstly, the message characteristics of each monitoring period are compared with the predetermined burst starting characteristics; and if the message characteristic of the first monitoring period is matched with the predetermined burst starting characteristic from the first monitoring period, namely, the condition of the burst starting characteristic is met, determining the starting moment of the first monitoring period as the starting moment of the message emergency. After determining the starting time of the emergency, comparing the message characteristics of each monitoring period with the predetermined burst ending characteristics; and if the message characteristics of the second monitoring period are matched with the predetermined burst ending characteristics from the second monitoring period, namely, the conditions of the burst ending characteristics are met, determining that the ending time of the second monitoring period is the ending time of the message emergency. And determining that the occurrence of the message emergency is detected through the acquired starting time and ending time of the message emergency.
In one embodiment, if the predetermined burst message characteristic is a message quantity average; whether the message emergency occurs or not is monitored, and whether the message emergency occurs or not can be judged by firstly determining a preset monitoring period and comparing the number of the messages received in the last monitoring period with the average value of the message quantity. If the number of the messages received in the last monitoring period is larger than the message quantity average value, determining that the message characteristics of the monitoring period are matched with the predetermined burst starting characteristics; and judging the starting time of the monitoring period as the starting time of the message emergency. In the embodiment of the present invention, the foregoing message amount refers to the number of messages.
The message quantity average value can be a preset message quantity value or a historical statistic value obtained by real-time calculation; in one embodiment, the preset message amount may be obtained empirically by a person skilled in the art, or may be obtained in other ways that a person skilled in the art can think, and is not limited herein; in another embodiment, the historical statistic value obtained by real-time calculation may be obtained by using an average value of the number of messages received in correspondence to each monitoring period in the non-message burst period in a preset period of the historical statistic, or may be obtained by using the total number N of messages received in the non-message burst period in a period from the start time to the current time of the initiation of the message flow, the duration Δt of the non-message burst period, and the monitoring period to obtain the average value F (t), which is specifically determined according to the following formula:
In the above method, for example, the number of messages received in the last monitoring period is compared with 2 times of the average value of the number of messages. For example, from t s Starting to enter a new monitoring period at any time until the monitoring period is finished, and judging that a message emergency occurs, namely that the message flow is bursty, because the number of messages received in the monitoring period is larger than 2 times of the average value of the number of messages, obtaining t s The moment is the starting moment of the message emergency; similarly, a new monitoring period is started from a certain time until the end time t of the monitoring period e When the number of messages received in the monitoring period starts to be less than or equal to 2 times of the average value of the number of messages, the monitoring period is determined to be matched with the predetermined burst ending characteristic, and then t can be determined e And ending the message emergency at the moment, namely recovering the message flow to be normal.
In another embodiment, if the predetermined burst packet characteristic is a predetermined burst packet characteristic slope threshold, whether a packet emergency occurs is monitored, optionally, a predetermined monitoring period is first determined, and then a slope value of the packet amount received in the current monitoring period is calculated according to the implementation of "(the number of packets received in the current monitoring period-the number of packets received in the last monitoring period)/the monitoring period", and is compared with the burst packet characteristic slope threshold. When the calculated slope value of the number of messages is larger than the burst message characteristic slope threshold, determining that the message characteristic of the monitoring period is matched with the predetermined burst starting characteristic; judging the starting time of the monitoring period as the starting time of the message emergency, and judging that the message flow has an emergency; and when the calculated slope value of the number of messages becomes smaller than 0 and the absolute value < = burst message characteristic slope threshold value, judging that the message flow is normal. Wherein the slope threshold may be a value greater than zero as determined by one skilled in the art from empirical values.
In addition, the judgment of the message emergency can be realized by any other existing burst detection mechanism, which is not particularly limited in this embodiment.
In practical application, it is considered that different types of services have different transmission characteristics, and network environments are complex and changeable, and the situation that a message stream instantaneously bursts and is insufficient to cause transmission congestion to cause message loss occurs. For this purpose, as a preferred embodiment, the method provided in this embodiment may further include: if the condition that the duration time of the message emergency event from the starting time to the ending time is longer than the preset duration time threshold value is met, executing the step 103 of forwarding the message emergency event by being distributed to different transmission lines; that is, if it is determined that the duration of the message emergency is less than or equal to the preset duration threshold, the process is ended, and the processing of step 103 is not executed; and normally forwards the message according to a fixed line determined in the case of no emergency. The preset duration threshold can be determined by a person skilled in the art according to the monitoring period, and is greater than the monitoring period of the periodic monitoring message emergency event, and typically takes a value 10 times the monitoring period. In addition, the specific fixed line determination method is the prior art, and is not described herein.
Step 102: if the starting time of the message emergency is monitored, storing the message received after the starting time until the ending time of the message emergency is monitored;
in one possible embodiment, the time from the monitoring of the start of the message incident (denoted as t s Time), counting the number of newly received messages at a fixed time, and associating the counted messages and the number of messages with the corresponding counting time until the ending time of the message emergency is monitored, namely, when the message flow is recovered from burst to normal (recorded as t) e Time) ends.
Dividing the interval into K (K > 0) preset statistical periods during the occurrence of the message emergency, counting the number of messages corresponding to the preset statistical time according to a plurality of preset statistical time when each statistical period is ended, wherein the preset statistical time is typically an integral multiple of the clock period of a processor and is smaller than the period of the periodical monitoring message Wen Tu; the message corresponding to the preset statistical moment is a message received between the preset statistical moment and the adjacent last preset statistical moment; and associating and storing each preset statistical moment with the corresponding message and the message quantity thereof. In particular, the message corresponding to the first preset statistical moment is a message received between the preset statistical moment and the starting moment of the message burst.
Optionally, referring to fig. 2, a schematic diagram of a manner of storing burst messages provided in this embodiment of the present application is shown, where a clock period T of a device (i.e. a minimum time unit in which a CPU works) is taken as a preset statistics time, and total number of messages received in a clock period T nearest to each preset statistics time is counted according to a plurality of preset statistics times, and the total number of messages newly received is taken as the number of messages newly received in the current statistics. For example: t is t 1 =t s The number of messages counted at the moment +T is as follows: t is t s To t 1 The number of messages newly received in a time period f (t 1 );t 2 =t 1 +T=t s The number of messages counted at the moment +2T is as follows: t is t 1 To t 2 The number of messages newly received f (T 2 );t 3 =t 2 +T=t s The number of messages counted at the moment of +3T is T 2 To t 3 The number of messages newly received f (T 3 ) The … … diagram is merely an example, and the number of clock cycles T is determined by the relationship between the duration of the message incident and T. Of course, the statistical time unit may be an integer multiple of the clock period T greater than 1, but is generally less than or equal to the monitoring period for determining whether the burst occurs in the packet stream.
It should be noted that, during the occurrence of the packet emergency, the packet received during the period is not forwarded, but is forwarded according to a specific splitting method after the emergency is ended, and the specific splitting forwarding method refers to step 103.
Step 103: and distributing the stored messages during the occurrence of the message emergency to different transmission lines for forwarding.
In one ofIn an embodiment, according to the message quantity associated with each preset statistical time (f (t) in step 102 i ) Shunting and forwarding the message received during the occurrence of the message emergency, comprising: first determine each f (t i ) Slope f' (t) i ) The method comprises the steps of carrying out a first treatment on the surface of the Then according to f' (t i ) And shunting and forwarding the message received during the occurrence of the message emergency. Wherein f' (t i ) The message quantity f (t i ) Of the slope of (a), which is physically significant in terms of the amount of the message f (t i ) For time axis t i Is positively correlated with the amount of increase in the amount of messages received at adjacent times. In practice, the method can be based on f' (t) i ) And shunting each message received during the occurrence of the message emergency to different lines, and transmitting the message by adopting a plurality of lines so that the message can reach the destination end more quickly and accurately. Wherein each f (t i ) Slope f' (t) i ) Alternatively t i Slope value at time; or, alternatively, f (t i-1 ) And f (t) i ) Slope values of the lines of (c) are provided.
In the above method, according to f' (t i ) Determining the forwarding period of the burst message according to the relation between the burst message and a preset forwarding slope threshold value; dividing the stored burst message into a plurality of message blocks according to the forwarding period; and finally, sequentially forwarding each message block to a plurality of transmission lines for alternate forwarding, wherein each message block is forwarded by one of the transmission lines. For example, for f' (t i ) Burst messages with absolute values smaller than a preset first forwarding slope threshold value show that the number of the partial messages changes slowly, the stored burst messages can be divided into a plurality of message blocks according to the sequence of storage time, the forwarding period is corresponding to the first forwarding time (P1) and other time periods, and finally each message block is sequentially forwarded alternately by a plurality of different transmission lines; for f' (t) i ) Burst messages with absolute values greater than a preset first forwarding slope threshold and slopes not greater than a second forwarding slope threshold can be divided into a plurality of message blocks according to time sequence and a second forwarding duration (P2) which is smaller than the first forwarding duration (P1) and the like; whereas for f' (t) i ) Absolute value greater than presetAnd when the second forwarding slope threshold value is positive, the number of the messages increases faster, and the plurality of message blocks can be divided according to the third forwarding time length (P3) which is smaller than the second forwarding time length (P2) and the like. For a clearer understanding of the present embodiment, different f' (t) i ) The corresponding forwarding duration is shown in table 1:
TABLE 1
Wherein the first forwarding slope threshold<A second forwarding slope threshold, a first forwarding duration (P1) >Second forwarding duration (P1)>A third forwarding duration (P1). As can be seen from table 1, when f' (t i ) The larger the message quantity is, the faster the burst message quantity is increased, and the message blocks with forwarding are required to be divided into a plurality of message blocks with forwarding according to the duration of smaller forwarding period and the like when the split forwarding is carried out.
In another preferred embodiment, in order to ensure that the burst message can be distributed on two lines, so as to achieve the purpose of load sharing, the following manner is preferably adopted in this embodiment to implement message forwarding. Referring to fig. 3, a flow chart of a burst packet transmission line forwarding manner provided in an embodiment of the present application includes:
step 103a: and fitting by using the discrete points corresponding to each preset statistical moment and the associated message quantity to obtain a function.
The variable of the function is time, and the function value is the number of messages associated with the time. When in implementation, each preset statistical time t acquired in the occurrence period of the message emergency event is counted i And its associated message quantity f (t) i ) As discrete point coordinate values (t i ,f(t i ) Fitting to obtain a function f (t). The specific fitting process is the prior art, and is not described herein again; preferably, the fitting algorithm uses a least squares method, higher order function f (t) =k0+at+bt 2 +…+nt m 。
Step 103b: judging whether the fitted function f (t) is conductive to time during the occurrence of the message emergency; if yes, proceed to steps 103c-130e; if not, go to step 103f;
step 103c: calculating the residence point of f (t) in the occurrence period of the message emergency;
i.e. the point where the derivative of f (t) is equal to 0, and thus the corresponding at least one dwell point instant t z ;
Step 103d: dividing the function into a plurality of monotonic intervals according to the residence point of the function;
with the burst start time t of the message flow s Each residence time t z End time t of message stream burst e Dividing the time partition during the occurrence of the message emergency as a dividing point, wherein each interval obtained by dividing is a monotonically increasing or monotonically decreasing interval;
step 103e: dividing the burst message in the monotonic interval into two sub-intervals for transmission line division forwarding;
in implementation, referring to fig. 4, a flow chart of another burst packet transmission line forwarding manner provided in an embodiment of the present application includes:
step 401: determining the average value of burst message quantity in each monotonic interval as a first average value;
in practice, for each divided monotonic interval obtained, a first mean value within each monotonic interval is optionally calculated according to the following formula:
Referring to fig. 5, a schematic diagram of dividing a monotonic interval is provided in an embodiment of the present application; wherein t' s The start time indicated as monotonic interval 1 (fig. 5 is also the start time t of a message incident s ),t’ e End time, denoted as monotonic interval 1, f (t ξ ) The average value of the burst message quantity of f (t) in the monotonic interval 1;
step 402: searching designated discrete points of each monotonic interval;
in implementation, each preset system for acquiring records in the monotone sectionThe sum f (t) in the number of messages counted at the counting time ξ ) The nearest number of messages f (t' ξ ) By the number of messages f (t' ξ ) Corresponding preset statistical time t' ξi Discrete points are specified within the monotonic interval. For example, f (t 'in FIG. 5' ξ1 ) Corresponding t' ξ1 Discrete point 1 is designated for monotonic interval 1.
Step 403: dividing the time of the monotonic interval into two subintervals by taking the preset statistical moment corresponding to the appointed discrete point as a critical point; and distributing the messages between the two sub-intervals to different transmission lines for forwarding.
In implementation, the number of messages counted according to each preset counting time recorded in each monotone section and f (t ')' ξ ) The size relation of the packet stream received in the dividing interval is divided; in specific implementation, the following splitting mode can be adopted: the divided section is further divided into two sub-sections with reference to a specified discrete point: for the corresponding message number exceeding f (t' ξ ) The message received in the subinterval of (1) is forwarded through the wired line and the wireless line together; for the corresponding message number not exceeding f (t' ξ ) The message received in the subinterval of (2) is forwarded via the wire line. The messages in the two intervals may be divided into different transmission lines, and the specific transmission line to be used is not limited.
Step 103f: and if the message is not led, shunting and forwarding the received message flow.
If the function is not conductive during the occurrence period of the message emergency, in one embodiment, the burst message is alternately forwarded by the sub-transmission lines according to the preset statistical moments, wherein the message corresponding to one preset statistical moment is forwarded by one transmission line. For example, referring to fig. 6, a schematic diagram of burst packet forwarding in the embodiment of the present application is provided, and the statistical time t is preset currently i (t in the figure 1 ) The counted message is forwarded through a first line (e.g. a wire line) for the next preset counting time t i (t in the figure 2 ) The counted message flows through the second line (e.gE.g. radio line) for a further next preset statistical moment t i (t in the figure 3 ) And forwarding the counted message flow through the first line, and so on until the message flow in the occurrence period of the message emergency is completely forwarded.
If the function is not conductive during the occurrence of the message incident, in another embodiment, the average value of the burst message quantity during the occurrence of the message incident is selected as the second average value (different from the first average value and without a corresponding size relationship, where "first" and "second" are used only as the distinction) and calculated according to the following formula:
wherein t is s Expressed as the burst start time, t e Expressed as the end time of the burst of the message stream, f (t ξ ) Is the average value of the number of message flows during the occurrence of the message emergency.
In practice, one embodiment is according to f (t ξ ) With each preset statistical time t i Statistics of the number of associated messages f (t i ) Is assigned to different transmission lines for forwarding. In particular, when f (t i )≤f(t ξ ) At the time, the preset statistical time t i The associated message is forwarded via a first line (e.g., a wireline); when f (t) i )>f(t ξ ) When the burst message quantity is divided into a first part and a second part, for f (t i ) The number of the middle messages is less than or equal to f (t) ξ ) Is forwarded via the first line for f (t i ) The number of the messages in the message is greater than f (t) ξ ) Is forwarded via a second line, e.g. a radio line. It should be noted that the allocation method is not the only division method, and it is only required to allocate the message flows during the occurrence of the message emergency to different lines for forwarding.
It should be noted that, the first line and the second line may be two wired lines, or two wireless lines, so long as the purpose of splitting the two lines can be achieved.
In addition, in the embodiment of the present application, after determining a line adopted by forwarding a burst packet, a Service class TOS (Type-of-Service) of an IP (Internet Protocol ) header of the packet may be modified to indicate a quality of Service expected by an upper layer protocol for processing a current datagram, and the data packet is allocated according to an importance level, so that the DSCP ((Differentiated Services Code Point, differential Service code point) value in an identification byte carries the determined line information.
By the method provided by the application, the problem that the existing one-line forwarding message cannot share and split the message load according to the time period and the current message quantity is solved. The method for forwarding the message load sharing and shunting can be carried out according to the time period and the current message quantity, and the multi-line forwarding of the burst message flow is realized, so that the message flow can be forwarded through a plurality of lines when the message flow quantity is larger and exceeds the average value, and the purpose of load sharing is achieved.
Based on the same inventive concept, the embodiment of the application also provides a burst message processing device, and because the principle of the device for solving the problem is similar to that of a burst message processing method, the implementation of the device can refer to the implementation of the method, and the repetition is omitted.
Fig. 7 is a schematic structural diagram of a processing apparatus for burst packets, which may include: a monitoring module 701, a storage module 702 and a forwarding module 703.
A monitoring module 701, configured to periodically monitor a packet incident;
the storage module 702 is configured to store a message received after a start time if the start time of the message incident is monitored, until an end time of the message incident is monitored;
And the forwarding module 703 is configured to allocate the stored packet during the occurrence of the packet emergency to different transmission lines for forwarding.
Optionally, the periodically monitoring the packet emergency includes:
comparing the message characteristics of each monitoring period with predetermined burst start characteristics;
if the message characteristic of the first monitoring period is matched with the predetermined burst starting characteristic from the first monitoring period, determining the starting time of the first monitoring period as the starting time of the message emergency;
comparing the message characteristics of each monitoring period with predetermined burst ending characteristics;
and if the message characteristics of the second monitoring period are matched with the predetermined burst ending characteristics from the beginning of the second monitoring period, determining the ending time of the second monitoring period as the ending time of the message emergency.
Optionally, the comparing with the predetermined burst start feature and the comparing with the predetermined burst end feature includes:
comparing the monitored message quantity of each monitoring period with a message quantity average value, wherein the message quantity average value comprises the following components: a message quantity preset value or a calculated historical statistic value;
The burst start characteristic is that the message quantity of the monitoring period is larger than the message quantity average value;
the burst ending characteristic is that the message quantity of the monitoring period is smaller than or equal to the message quantity average value;
or,
comparing the slope of the monitored message quantity in each monitoring period with a burst message characteristic slope threshold, wherein the slope of the message quantity represents the burst degree of the message;
the burst start characteristic is that the slope of the message quantity of the monitoring period becomes larger than the burst message characteristic slope threshold value;
the burst ending characteristic is that the slope of the message quantity of the monitoring period becomes smaller than 0 and the absolute value is smaller than the burst message characteristic slope threshold.
Optionally, the apparatus further includes:
the judging module is used for judging that if the duration time of the message emergency from the starting time to the ending time is longer than a preset duration threshold before the stored message in the message emergency occurrence period is distributed to different transmission lines for forwarding, the forwarding module is triggered to execute the step of distributing the stored message in the message emergency occurrence period to the different transmission lines for forwarding; the preset duration threshold is larger than the monitoring period of the periodical monitoring message emergency.
Optionally, the apparatus further includes:
the statistics module is used for counting the number of the messages corresponding to the preset statistics time according to a plurality of preset statistics times during the occurrence of the message emergency, wherein the preset statistics times are integral multiples of the clock period of the processor and are smaller than the period of the periodic monitoring messages Wen Tu; the message corresponding to the preset statistical moment is a message received between the preset statistical moment and the adjacent last preset statistical moment;
the association storage module is used for carrying out association storage on the preset statistical moments, the corresponding messages and the quantity of the messages;
the forwarding module 703 is configured to allocate the stored packet during the occurrence of the packet emergency to different transmission lines for forwarding, and includes:
and distributing the stored messages to different transmission lines for forwarding according to the number of the messages associated with each preset statistical moment, wherein the messages associated with each preset statistical moment are forwarded by one of the transmission lines.
Optionally, the distributing the stored messages to different transmission lines for forwarding according to the number of the messages associated with each preset statistical moment includes:
Fitting by using the preset statistical time and discrete points corresponding to the number of the related messages to obtain a function, wherein the variable of the function is time, and the function value is the number of the related messages in the time;
if the function is conductive in the occurrence period of the message emergency, dividing the variable of the function into a plurality of monotone intervals according to the residence point of the function in the occurrence period of the message emergency; and dividing the burst message in the monotonic interval into two sub-interval sub-transmission lines for forwarding.
Optionally, the dividing the burst packet in the monotonic interval into two sub-interval branches for forwarding includes:
determining the average value of burst message quantity in each monotonic interval as a first average value;
searching designated discrete points of each monotonic interval; for each monotonic interval, the designated discrete point is the discrete point of which the number of messages in the discrete point of the monotonic interval is closest to the first mean value of the monotonic interval;
dividing the time of the monotonic interval into two subintervals by taking the preset statistical moment corresponding to the appointed discrete point as a critical point;
and distributing the messages received by the two subintervals to different transmission lines for forwarding.
Optionally, the forwarding module is further configured to alternately forward the burst packet transmission lines according to the preset statistical moments if the function is not conductive during the occurrence period of the packet emergency, where a packet corresponding to the preset statistical moment is forwarded by one transmission line; or,
the device also comprises a determining module, a determining module and a determining module, wherein the determining module is used for determining the average value of the burst message quantity in the occurrence period of the message emergency as a second average value;
the forwarding module is further configured to perform, for each packet associated with a preset statistical time,:
if the number of the messages associated with the preset statistical moment is smaller than or equal to the second average value, forwarding the messages associated with the preset statistical moment through a first circuit;
if the number of the messages associated with the preset statistical moment is larger than the second average value, dividing the messages associated with the preset statistical moment into a first part and a second part, distributing the first part to the first circuit, and distributing the second part to the second circuit; the first portion is a portion of the number of messages less than or equal to the second average value, and the second portion is a portion of the number of burst messages greater than the second average value.
Having described a method and apparatus for processing burst messages according to an exemplary embodiment of the present application, a computing apparatus according to another exemplary embodiment of the present application is described next.
Those skilled in the art will appreciate that the various aspects of the present application may be implemented as a system, method, or program product. Accordingly, aspects of the present application may be embodied in the following forms, namely: an entirely hardware embodiment, an entirely software embodiment (including firmware, micro-code, etc.) or an embodiment combining hardware and software aspects may be referred to herein as a "circuit," module "or" system.
In some possible implementations, a computing device according to the present application may include at least one processor, and at least one memory. The memory stores program code that, when executed by the processor, causes the processor to perform the steps in the processing method for bursting messages according to various exemplary embodiments of the present application described above in this specification. For example, the processor may perform steps 101-103 as shown in FIG. 1.
A computing device 130 according to such an embodiment of the present application is described below with reference to fig. 8. The computing device 130 shown in fig. 8 is merely an example and should not be construed as limiting the functionality and scope of use of embodiments of the present application.
As shown in fig. 8, the computing device 130 is in the form of a general purpose computing device. Components of computing device 130 may include, but are not limited to: the at least one processor 131, the at least one memory 132, and a bus 133 connecting the various system components, including the memory 132 and the processor 131.
Bus 133 represents one or more of several types of bus structures, including a memory bus or memory controller, a peripheral bus, a processor, and a local bus using any of a variety of bus architectures.
Memory 132 may include readable media in the form of volatile memory such as Random Access Memory (RAM) 1321 and/or cache memory 1322, and may further include Read Only Memory (ROM) 1323.
Memory 132 may also include a program/utility 1325 having a set (at least one) of program modules 1324, such program modules 1324 include, but are not limited to: an operating system, one or more application programs, other program modules, and program data, each or some combination of which may include an implementation of a network environment.
The computing device 130 may also communicate with one or more external devices 134 (e.g., keyboard, pointing device, etc.), one or more devices that enable a user to interact with the computing device 130, and/or any devices (e.g., routers, modems, etc.) that enable the computing device 130 to communicate with one or more other computing devices. Such communication may occur through an input/output (I/O) interface 135. Moreover, computing device 130 may also communicate with one or more networks such as a Local Area Network (LAN), a Wide Area Network (WAN) and/or a public network, such as the Internet, through network adapter 136. As shown, network adapter 136 communicates with other modules for computing device 130 over bus 133. It should be appreciated that although not shown in the figures, other hardware and/or software modules may be used in connection with computing device 130, including, but not limited to: microcode, device drivers, redundant processors, external disk drive arrays, RAID systems, tape drives, data backup storage systems, and the like.
In some possible embodiments, aspects of the burst message processing method provided herein may also be implemented in the form of a program product, which includes program code for causing a computer device to perform the steps of the burst message processing method according to the various exemplary embodiments of the present application described herein above when the program product is run on the computer device, for example, the computer device may perform steps 101 to 103 as shown in fig. 1.
The program product may employ any combination of one or more readable media. The readable medium may be a readable signal medium or a readable storage medium. The readable storage medium can be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or a combination of any of the foregoing. More specific examples (a non-exhaustive list) of the readable storage medium would include the following: an electrical connection having one or more wires, a portable disk, a hard disk, random Access Memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
The program product for key storage and decryption of the SM9 algorithm of embodiments of the present application may employ a portable compact disc read only memory (CD-ROM) and include program code and may be run on a computing device. However, the program product of the present application is not limited thereto, and in this document, a readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.
The readable signal medium may include a data signal propagated in baseband or as part of a carrier wave with readable program code embodied therein. Such a propagated data signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination of the foregoing. A readable signal medium may also be any readable medium that is not a readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.
Program code embodied on a readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
Program code for carrying out operations of the present application may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, C++ or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computing device, partly on the user's equipment, as a stand-alone software package, partly on the user's computing device, partly on a remote computing device, or entirely on the remote computing device or server. In the case of remote computing devices, the remote computing device may be connected to the user computing device through any kind of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or may be connected to an external computing device (e.g., connected via the Internet using an Internet service provider).
It should be noted that although several units or sub-units of the apparatus are mentioned in the above detailed description, such a division is merely exemplary and not mandatory. Indeed, the features and functions of two or more of the elements described above may be embodied in one element in accordance with embodiments of the present application. Conversely, the features and functions of one unit described above may be further divided into a plurality of units to be embodied.
Furthermore, although the operations of the methods of the present application are depicted in the drawings in a particular order, this is not required to or suggested that these operations must be performed in this particular order or that all of the illustrated operations must be performed in order to achieve desirable results. Additionally or alternatively, certain steps may be omitted, multiple steps combined into one step to perform, and/or one step decomposed into multiple steps to perform.
It will be appreciated by those skilled in the art that embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While preferred embodiments of the present application have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. It is therefore intended that the following claims be interpreted as including the preferred embodiments and all such alterations and modifications as fall within the scope of the application.
It will be apparent to those skilled in the art that various modifications and variations can be made in the present application without departing from the spirit or scope of the application. Thus, if such modifications and variations of the present application fall within the scope of the claims and the equivalents thereof, the present application is intended to cover such modifications and variations.
Claims (18)
1. The burst message processing method is characterized by comprising the following steps:
periodically monitoring a message emergency based on a predetermined burst start characteristic and burst end characteristic;
if the starting time of the message emergency is monitored, storing the message received after the starting time until the ending time of the message emergency is monitored;
and distributing the stored messages during the occurrence of the message emergency to different transmission lines for forwarding.
2. The method of claim 1, wherein the periodically monitoring for a message incident comprises:
comparing the message characteristics of each monitoring period with predetermined burst start characteristics;
if the message characteristic of the first monitoring period is matched with the predetermined burst starting characteristic from the first monitoring period, determining the starting time of the first monitoring period as the starting time of the message emergency;
Comparing the message characteristics of each monitoring period with predetermined burst ending characteristics;
and if the message characteristics of the second monitoring period are matched with the predetermined burst ending characteristics from the beginning of the second monitoring period, determining the ending time of the second monitoring period as the ending time of the message emergency.
3. The method of claim 2, wherein comparing with a predetermined start of burst characteristic and comparing with a predetermined end of burst characteristic comprises:
comparing the monitored message quantity of each monitoring period with a message quantity average value, wherein the message quantity average value comprises the following components: a message quantity preset value or a calculated historical statistic value;
the burst start characteristic is that the message quantity of the monitoring period is larger than the message quantity average value;
the burst ending characteristic is that the message quantity of the monitoring period is smaller than or equal to the message quantity average value;
or,
comparing the slope of the monitored message quantity in each monitoring period with a burst message characteristic slope threshold, wherein the slope of the message quantity represents the burst degree of the message;
the burst start characteristic is that the slope of the message quantity of the monitoring period becomes larger than the burst message characteristic slope threshold value;
The burst ending characteristic is that the slope of the message quantity of the monitoring period becomes smaller than 0 and the absolute value is smaller than the burst message characteristic slope threshold.
4. The method of claim 1, wherein before said assigning stored messages during said message incident to different transmission lines for forwarding, the method further comprises:
if the duration time of the message emergency from the starting time to the ending time is longer than a preset duration threshold value, executing the step of distributing the stored message during the occurrence of the message emergency to different transmission lines for forwarding; the preset duration threshold is larger than the monitoring period of the periodical monitoring message emergency.
5. The method according to claim 1, wherein the method further comprises:
counting the number of messages corresponding to a preset counting time according to a plurality of preset counting times during the occurrence of the message emergency, wherein the preset counting time is an integral multiple of the clock period of a processor and is smaller than the period of the periodical monitoring message Wen Tu; the message corresponding to the preset statistical moment is a message received between the preset statistical moment and the adjacent last preset statistical moment;
The preset statistical moments and the corresponding messages and the quantity thereof are stored in a correlated mode;
distributing the stored messages during the occurrence of the message emergency to different transmission lines for forwarding, comprising:
and distributing the stored messages to different transmission lines for forwarding according to the number of the messages associated with each preset statistical moment, wherein the messages associated with each preset statistical moment are forwarded by one of the transmission lines.
6. The method according to claim 5, wherein the allocating the stored messages to different transmission lines for forwarding according to the number of messages associated with each preset statistical time includes:
fitting by using the preset statistical time and discrete points corresponding to the number of the related messages to obtain a function, wherein the variable of the function is time, and the function value is the number of the related messages in the time;
if the function is conductive in the occurrence period of the message emergency, dividing the variable of the function into a plurality of monotone intervals according to the residence point of the function in the occurrence period of the message emergency; and dividing the burst message in the monotonic interval into two sub-interval sub-transmission lines for forwarding.
7. The method according to claim 6, wherein dividing the burst packet in the monotonic interval into two sub-interval branches for forwarding comprises:
determining the average value of burst message quantity in each monotonic interval as a first average value;
searching designated discrete points of each monotonic interval; for each monotonic interval, the designated discrete point is the discrete point of which the number of messages in the discrete point of the monotonic interval is closest to the first mean value of the monotonic interval;
dividing the time of the monotonic interval into two subintervals by taking the preset statistical moment corresponding to the appointed discrete point as a critical point;
and distributing the messages received by the two subintervals to different transmission lines for forwarding.
8. The method of claim 6, wherein the method further comprises:
if the function is not conductive in the occurrence period of the message emergency, alternately forwarding the burst message sub-transmission lines according to each preset statistical moment, wherein the message corresponding to one preset statistical moment is forwarded by one transmission line; or,
determining an average value of burst message quantity in the occurrence period of the message emergency as a second average value;
Executing the message associated with each preset statistical moment:
if the number of the messages associated with the preset statistical moment is smaller than or equal to the second average value, forwarding the messages associated with the preset statistical moment through a first circuit;
if the number of the messages associated with the preset statistical moment is larger than the second average value, dividing the messages associated with the preset statistical moment into a first part and a second part, distributing the first part to the first circuit, and distributing the second part to the second circuit; the first portion is a portion of the number of messages smaller than or equal to the second average value, and the second portion is a portion of the number of messages larger than the second average value.
9. A burst message processing apparatus, comprising:
the monitoring module is used for periodically monitoring the message emergency based on the predetermined burst starting characteristic and burst ending characteristic;
the storage module is used for storing the message received after the starting time if the starting time of the message emergency is monitored until the ending time of the message emergency is monitored;
and the forwarding module is used for distributing the stored messages in the occurrence period of the message emergency to different transmission lines for forwarding.
10. The apparatus of claim 9, wherein the periodically monitoring for a message incident comprises:
comparing the message characteristics of each monitoring period with predetermined burst start characteristics;
if the message characteristic of the first monitoring period is matched with the predetermined burst starting characteristic from the first monitoring period, determining the starting time of the first monitoring period as the starting time of the message emergency;
comparing the message characteristics of each monitoring period with predetermined burst ending characteristics;
and if the message characteristics of the second monitoring period are matched with the predetermined burst ending characteristics from the beginning of the second monitoring period, determining the ending time of the second monitoring period as the ending time of the message emergency.
11. The apparatus of claim 10, wherein the comparing with the predetermined start of burst characteristic and the comparing with the predetermined end of burst characteristic comprises:
comparing the monitored message quantity of each monitoring period with a message quantity average value, wherein the message quantity average value comprises the following components: a message quantity preset value or a calculated historical statistic value;
The burst start characteristic is that the message quantity of the monitoring period is larger than the message quantity average value;
the burst ending characteristic is that the message quantity of the monitoring period is smaller than or equal to the message quantity average value;
or,
comparing the slope of the monitored message quantity in each monitoring period with a burst message characteristic slope threshold, wherein the slope of the message quantity represents the burst degree of the message;
the burst start characteristic is that the slope of the message quantity of the monitoring period becomes larger than the burst message characteristic slope threshold value;
the burst ending characteristic is that the slope of the message quantity of the monitoring period becomes smaller than 0 and the absolute value is smaller than the burst message characteristic slope threshold.
12. The apparatus of claim 9, wherein the apparatus further comprises:
the judging module is used for judging that if the duration time of the message emergency from the starting time to the ending time is longer than a preset duration threshold before the stored message in the message emergency occurrence period is distributed to different transmission lines for forwarding, the forwarding module is triggered to execute the step of distributing the stored message in the message emergency occurrence period to the different transmission lines for forwarding; the preset duration threshold is larger than the monitoring period of the periodical monitoring message emergency.
13. The apparatus of claim 9, wherein the apparatus further comprises:
the statistics module is used for counting the number of the messages corresponding to the preset statistics time according to a plurality of preset statistics times during the occurrence of the message emergency, wherein the preset statistics times are integral multiples of the clock period of the processor and are smaller than the period of the periodic monitoring messages Wen Tu; the message corresponding to the preset statistical moment is a message received between the preset statistical moment and the adjacent last preset statistical moment;
the association storage module is used for carrying out association storage on the preset statistical moments, the corresponding messages and the quantity of the messages;
the forwarding module is configured to allocate the stored packet during the occurrence of the packet emergency to different transmission lines for forwarding, and includes:
and distributing the stored messages to different transmission lines for forwarding according to the number of the messages associated with each preset statistical moment, wherein the messages associated with each preset statistical moment are forwarded by one of the transmission lines.
14. The apparatus of claim 13, wherein the assigning stored messages to different transmission lines for forwarding according to the number of messages associated with each preset statistical moment comprises:
Fitting by using the preset statistical time and discrete points corresponding to the number of the related messages to obtain a function, wherein the variable of the function is time, and the function value is the number of the related messages in the time;
if the function is conductive in the occurrence period of the message emergency, dividing the variable of the function into a plurality of monotone intervals according to the residence point of the function in the occurrence period of the message emergency; and dividing the burst message in the monotonic interval into two sub-interval sub-transmission lines for forwarding.
15. The apparatus of claim 14, wherein the dividing the burst packet in the monotonic interval into two sub-interval branches for forwarding comprises:
determining the average value of burst message quantity in each monotonic interval as a first average value;
searching designated discrete points of each monotonic interval; for each monotonic interval, the designated discrete point is the discrete point of which the number of messages in the discrete point of the monotonic interval is closest to the first mean value of the monotonic interval;
dividing the time of the monotonic interval into two subintervals by taking the preset statistical moment corresponding to the appointed discrete point as a critical point;
And distributing the messages received by the two subintervals to different transmission lines for forwarding.
16. The apparatus of claim 14, wherein the device comprises a plurality of sensors,
the forwarding module is further configured to alternately forward the burst packet transmission lines according to the preset statistical moments if the function is not conductive during the occurrence period of the packet emergency, where a packet corresponding to a preset statistical moment is forwarded by one transmission line; or,
the device also comprises a determining module, a determining module and a determining module, wherein the determining module is used for determining the average value of the burst message quantity in the occurrence period of the message emergency as a second average value;
the forwarding module is further configured to perform, for each packet associated with a preset statistical time,:
if the number of the messages associated with the preset statistical moment is smaller than or equal to the second average value, forwarding the messages associated with the preset statistical moment through a first circuit;
if the number of the messages associated with the preset statistical moment is larger than the second average value, dividing the messages associated with the preset statistical moment into a first part and a second part, distributing the first part to the first circuit, and distributing the second part to the second circuit; the first portion is a portion of the number of messages less than or equal to the second average value, and the second portion is a portion of the number of burst messages greater than the second average value.
17. An electronic device, comprising: at least one processor; and a memory communicatively coupled to the at least one processor; wherein the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of claims 1-8.
18. A computer storage medium having stored thereon computer executable instructions for performing the method of any of claims 1-8.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911337551.6A CN111131060B (en) | 2019-12-23 | 2019-12-23 | Processing method and device of burst message, electronic equipment and computer storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911337551.6A CN111131060B (en) | 2019-12-23 | 2019-12-23 | Processing method and device of burst message, electronic equipment and computer storage medium |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111131060A CN111131060A (en) | 2020-05-08 |
CN111131060B true CN111131060B (en) | 2023-07-21 |
Family
ID=70501083
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911337551.6A Active CN111131060B (en) | 2019-12-23 | 2019-12-23 | Processing method and device of burst message, electronic equipment and computer storage medium |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111131060B (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115174426B (en) * | 2022-07-21 | 2024-04-12 | 北京物芯科技有限责任公司 | Output message detection method and device, electronic equipment and storage medium |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103346925A (en) * | 2013-06-17 | 2013-10-09 | 盛科网络(苏州)有限公司 | Message channel burst flow detection method and device based on ASIC |
EP3320738B1 (en) * | 2015-08-14 | 2024-07-31 | Lenovo Innovations Limited (Hong Kong) | Burst-based transmission scheduling in wireless communication system |
CN109474518B (en) * | 2017-09-07 | 2021-08-20 | 华为技术有限公司 | Method and device for forwarding message |
CN108173776A (en) * | 2017-12-28 | 2018-06-15 | 杭州迪普科技股份有限公司 | Message forwarding method and device, computer readable storage medium |
-
2019
- 2019-12-23 CN CN201911337551.6A patent/CN111131060B/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN111131060A (en) | 2020-05-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104038442B (en) | The method and router of a kind of bandwidth allocation | |
CN111836079B (en) | Video code stream transmission method and device | |
US10243828B2 (en) | Managing connections for data communications using heartbeat messaging | |
JP6239107B2 (en) | Service processing method and system, and apparatus | |
US20170085483A1 (en) | Methods and nodes for congestion control | |
CN107493482B (en) | Video playback method and device | |
CN110138678B (en) | Data transmission control method and device, network transmission equipment and storage medium | |
WO2017161967A1 (en) | Method of monitoring data traffic in packets per second, device, and computer storage medium | |
CN112689977B (en) | Techniques for collecting and transmitting telemetry information in a communication network | |
CN111131060B (en) | Processing method and device of burst message, electronic equipment and computer storage medium | |
US20160337212A1 (en) | Uplink Performance Management | |
CN113992594B (en) | Flow control method, flow control device, electronic equipment and computer readable storage medium | |
US20140269303A1 (en) | Systems And Methods For Managing A Packet Network | |
US20170295083A1 (en) | Monitoring connections for data communications | |
CN109412879B (en) | Port state parameter acquisition method and device, transmission equipment and storage medium | |
WO2021234764A1 (en) | Burst traffic detection device, burst traffic detection method and burst traffic detection program | |
US9887857B2 (en) | Method for scheduling management operation on devices in a home network | |
CN110290552B (en) | Method and device for measuring cache depth, storage medium and electronic device | |
KR20120097985A (en) | Patient monitoring information priorities and patient monitoring method and system using the mobile device or wired or wireless gateway's ID time | |
CN115296904A (en) | Domain name reflection attack detection method and device, electronic equipment and storage medium | |
JP2014112779A (en) | Data transmission controller, data transmission control method, and computer program | |
WO2011048740A1 (en) | Data transmission system, transmission rate controlling method, receiving terminal and transmitting terminal | |
CN112737971B (en) | Data processing method, device, storage medium and network equipment | |
JP6060723B2 (en) | COMMUNICATION SYSTEM, TRANSMITTER, AND COMMUNICATION CONTROL METHOD | |
CN112968813A (en) | Method for calculating communication packet loss number in real time on line |
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 |