CN111131060A

CN111131060A - Burst message processing method and device, electronic equipment and computer storage medium

Info

Publication number: CN111131060A
Application number: CN201911337551.6A
Authority: CN
Inventors: 孙艳
Original assignee: Raisecom Technology Co Ltd
Current assignee: Raisecom Technology Co Ltd
Priority date: 2019-12-23
Filing date: 2019-12-23
Publication date: 2020-05-08
Anticipated expiration: 2039-12-23
Also published as: CN111131060B

Abstract

The application discloses a method and a device for processing burst messages, electronic equipment and a computer storage medium, wherein the method comprises the following steps: periodically monitoring message emergencies; 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 period of the message emergency to different transmission lines for forwarding. By the scheme, the stored burst message is forwarded in a multi-line mode after the message emergency is monitored, and load sharing is realized, so that abnormal conditions that parts are discarded or messages are sent out of order and the like caused by the message emergency in the related technology are solved.

Description

Burst message processing method and device, electronic equipment and computer storage medium

Technical Field

The present application relates to the field of communications technologies, and in particular, to a method and an apparatus for processing a burst packet, an electronic device, and a computer storage medium.

Background

With the rapid development of the internet and computer technologies and the widespread use of related network applications, the internet has gradually become an indispensable part of people's daily work and life. In the field of data communication, an intermediate device (e.g., a switch) forwards a received message, and the main mode of forwarding is to forward the received message through a line. Generally, under the condition that a message is normal, the intermediate device can realize normal forwarding of the message; however, with the rapid increase of the number of messages in the existing network, the requirement for the line to forward a larger number of messages is also increasing, and especially when a message is in a burst, the intermediate device cannot guarantee that all messages are forwarded without delay, and abnormal conditions such as part of messages being discarded or being sent out of order often occur.

Disclosure of Invention

The application provides a burst message processing method and device, electronic equipment and a computer storage medium, which are used for solving the abnormal conditions that parts are discarded or messages are sent out of order and the like caused by message burst events 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 message emergencies;

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 period of the message emergency to different transmission lines for forwarding.

Optionally, the periodically monitoring the message emergency includes:

comparing the message characteristics of each monitoring period with the predetermined burst starting characteristics;

if the message characteristics of the first monitoring period are matched with the predetermined burst starting characteristics from the beginning of the first monitoring period, determining the beginning time of the first monitoring period as the beginning time of the message 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 beginning of the second monitoring period, determining the ending moment of the second monitoring period as the ending moment of the message emergency.

Optionally, comparing the burst start characteristic with a predetermined burst start characteristic and comparing the burst end characteristic with a predetermined burst end characteristic includes:

comparing the monitored message volume of each monitoring period with a message volume average value, wherein the message volume average value comprises: presetting the message volume or calculating to obtain historical statistics;

the burst starting characteristic is that the message volume of the monitoring period becomes larger than the average value of the message volumes;

the burst ending characteristic is that the message volume of the monitoring period is changed to be less than or equal to the average value of the message volume;

alternatively, the first and second electrodes may be,

comparing the monitored slope of the message quantity of 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 starting characteristic is that the slope of the message amount of the monitoring period becomes larger than the threshold of the slope of the burst message characteristic;

the burst ending characteristic is that the slope of the message amount of the monitoring period becomes less than 0 and the absolute value is less 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 of the message emergency from the starting time to the ending time is greater than a preset duration threshold, executing the step of distributing the stored message during the message emergency to different transmission lines for forwarding; wherein the preset time length threshold value is greater than the monitoring period of the periodic monitoring message emergency.

Optionally, the method further includes:

counting the number of messages corresponding to a plurality of preset counting moments during the occurrence period of the message emergency according to the preset counting moments, wherein the preset counting moments are integral multiples of the clock period of a processor and are smaller than the period of the periodic monitoring message emergency; the message corresponding to the preset statistical moment is a message received between the preset statistical moment and the next previous preset statistical moment;

performing associated storage on the preset statistical moments, the corresponding messages and the number of the messages;

distributing the stored messages during the occurrence period of the message emergency to different transmission lines for forwarding, wherein the method comprises the following steps:

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 each message associated with each preset statistical moment is forwarded by one of the transmission lines.

Optionally, the allocating the stored packet to different transmission lines for forwarding according to the number of packets associated with each preset statistical time includes:

fitting to obtain a function by utilizing the preset statistical moments and discrete points corresponding to the number of the messages related to the preset statistical moments, wherein the variable of the function is time, and the function value is the number of the messages related to the time;

if the function is conductive in the message emergency occurrence period, dividing the time period of the variable of the function in the message emergency occurrence period into a plurality of monotone intervals according to the stagnation point of the function; and dividing the burst message in the monotone interval into two sub-intervals for transmitting by a transmission line.

Optionally, the dividing the burst packet in the monotone interval into two sub-intervals for branch line forwarding includes:

determining the average value of the burst message volume in each monotonous interval as a first average value;

searching for the designated discrete points of each monotone interval; for each monotone interval, the designated discrete point is the discrete point with the number of messages in the discrete points of the monotone interval closest to the first average value of the monotone interval;

dividing the time of the monotonous interval into two subintervals by taking the preset statistical time corresponding to the designated 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 includes:

if the function is not conductive in the period of the message emergency, the burst message is alternately forwarded by transmission lines according to the preset statistical moments, wherein the message corresponding to one preset statistical moment is forwarded by one transmission line; alternatively, the first and second electrodes may be,

determining the average value of the burst message volume in the 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 less than or equal to the second average value, forwarding the messages associated with the preset statistical moment through a first line;

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 line, and distributing the second part to the second line; the first part is a part of the message quantity which is smaller than or equal to the second average value, and the second part is a part of the message quantity which is larger than the second average value.

In a second aspect, an embodiment of the present application provides a device for processing a burst packet, including:

the monitoring module is used for periodically monitoring message emergencies;

the storage module is used for storing the message received after the starting moment if the starting moment of the message emergency is monitored until the ending moment of the message emergency is monitored;

and the forwarding module is used for distributing the stored message during the occurrence period of the message emergency to different transmission lines for forwarding.

Optionally, the periodically monitoring the message emergency includes:

alternatively, the first and second electrodes may be,

the burst ending characteristic is that the slope of the message amount of the monitoring period becomes smaller than 0 and the absolute value is smaller than the characteristic slope threshold of the burst message.

Optionally, the apparatus further comprises:

a judging module, configured to trigger the forwarding module to perform the step of allocating the stored packet during the occurrence period of the packet emergency to different transmission lines for forwarding if the duration of the packet emergency from the start time to the end time is greater than a preset duration threshold before allocating the stored packet during the occurrence period of the packet emergency to different transmission lines for forwarding; wherein the preset time length threshold value is greater than the monitoring period of the periodic monitoring message emergency.

Optionally, the apparatus further comprises:

the statistical module is used for counting the number of the messages corresponding to the preset statistical time according to a plurality of preset statistical times during the occurrence period of the message emergency, wherein the preset statistical time is an integral multiple of the clock period of the processor and is smaller than the period of the periodic monitoring message emergency; the message corresponding to the preset statistical moment is a message received between the preset statistical moment and the next previous preset statistical moment;

the associated storage module is used for storing the preset statistical moments and the corresponding messages and the number thereof in an associated manner;

the forwarding module is configured to allocate the stored packet during the occurrence period of the packet emergency to different transmission lines for forwarding, and includes:

Optionally, the forwarding module is further configured to, if the function is not derivable during the occurrence period of the message emergency, alternately forward the emergency message through transmission lines according to the preset statistical moments, where a message corresponding to one preset statistical moment is forwarded through one transmission line; alternatively, the first and second electrodes may be,

the device also comprises a determining module, which is used for determining the average value of the burst message volume in the period of the occurrence of the message emergency as a second average value;

the forwarding module is further configured to execute, for each packet associated with the preset statistical time:

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 line, and distributing the second part to the second line; the first part is a part of the number of the messages, which is less than or equal to the second average value, and the second part is a part of the number of the burst messages, which is 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, an embodiment of the present application provides a computer storage medium storing computer-executable instructions for performing the method according to the first aspect.

The beneficial effect of this application is as follows:

in the technical scheme provided in the embodiment of the application, firstly, the message emergency is periodically monitored in real time; if monitoring the message emergency, storing the message without forwarding, and finally, after the message emergency is finished, allocating the stored message to different transmission lines for forwarding. By the method, the stored burst message is forwarded in different lines after the message emergency is monitored, and load sharing is realized, so that abnormal conditions that parts are discarded or messages are sent out of order and the like 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 embodiment(s) of the application and together with the description serve to explain the application and not to limit the application. In the drawings:

fig. 1 is a schematic flowchart of a burst message processing method provided in an embodiment of the present application;

fig. 2 is a schematic diagram of a burst message storage method provided in an embodiment of the present application;

fig. 3 is a schematic flow chart of a burst packet transmission line forwarding method provided in this embodiment of the present application;

fig. 4 is a schematic flow chart of another burst packet transmission line forwarding method provided in this embodiment of the present application;

fig. 5 is a schematic diagram of dividing a monotone interval provided in an embodiment of the present application;

fig. 6 is a schematic diagram of a burst packet offloading and forwarding provided in an embodiment of the present application;

fig. 7 is a schematic structural diagram of a burst packet processing apparatus provided in an embodiment of the present application;

fig. 8 is a schematic structural diagram of a computing device provided in an embodiment of the present application.

Detailed Description

The inventor notices in the process of invention that:

In view of this, the present application provides a method for processing an emergency message, which first periodically monitors a message emergency in real time; if the message emergency is monitored, the burst message is stored and not forwarded, and finally, the stored message is allocated to different transmission lines for forwarding after the message emergency is finished. By the method, the stored burst message is forwarded in a multi-line mode after the message emergency is monitored, and load sharing is realized, so that the abnormal condition that part of the message emergency is discarded in the related technology is solved. 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, normally forwarded according to a determined fixed line.

Referring to fig. 1, a schematic flow chart of a burst message processing method provided in an embodiment of the present application is shown, where the method includes:

step 101: periodically monitoring message emergencies;

if a message emergency is monitored, a predetermined burst start feature and a predetermined burst end feature are required. When the method is implemented specifically, firstly, the message characteristics of each monitoring period are compared with the predetermined burst starting characteristics; and if the message characteristics of the first monitoring period are matched with the predetermined burst starting characteristics from the beginning of the first monitoring period, namely the conditions of the burst starting characteristics are met, determining the beginning time of the first monitoring period as the beginning time of the message emergency. After the starting moment of the emergency is determined, comparing the message characteristics of each monitoring period with the predetermined emergency 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, namely the conditions of the burst ending characteristics are met, determining the ending time of the second monitoring period as the ending time of the message emergency. The occurrence of the detected message emergency can be determined according to the acquired starting time and the ending time of the message emergency.

In one embodiment, if the predetermined burst message characteristic is a message volume average; whether a message emergency occurs is monitored, and whether the message emergency occurs can be judged by firstly determining a preset monitoring period and comparing the quantity of the received messages in the latest monitoring period with the average value of the quantity of the received messages. If the number of the received messages in the latest monitoring period is larger than the average value of the message quantity, determining that the message characteristics of the monitoring period are matched with the predetermined burst starting characteristics; namely, the starting time of the monitoring period is judged to be the starting time of the message emergency. In the embodiment of the present invention, the aforementioned message amount refers to the number of messages.

The average value of the message volume can be a preset value of the message volume or a historical statistical value obtained by real-time calculation; in one embodiment, the preset message volume value may be obtained empirically by a person skilled in the art, or obtained in other manners that can be considered by a person skilled in the art, and is not limited herein; in another embodiment, the history statistical value obtained by real-time calculation may be obtained by an average value of the number of received messages corresponding to each monitoring period during non-message burst within a preset time period of history statistics, or may be obtained by an average value f (t) according to the total number N of received messages during non-message burst, the time duration Δ t during non-message burst, and the monitoring period within a time period from the starting time of message stream initiation to the current time, and 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. E.g. from t_sStarting to enter a new monitoring period at any moment until the monitoring period is finished, and judging that a message burst event occurs, namely, a message stream occurs in a burst mode because the number of the received messages in the monitoring period is greater than 2 times of the average value of the number of the messages, so that t can be obtained_sThe moment is the starting moment of the message emergency; similarly, a new monitoring period is entered from a certain moment until the end moment t of the monitoring period_eIf the number of the messages received in the monitoring period begins to become less than or equal to 2 times of the average value of the number of the messages, the monitoring period is determined to be matched with the predetermined burst ending characteristics, and t can be determined_eAnd at the moment, the message emergency is ended, namely the message flow is recovered to be normal.

In another embodiment, if the predetermined burst packet characteristic is a predetermined burst packet characteristic slope threshold, monitoring whether a packet emergency occurs, optionally, first determining a preset monitoring period, then calculating a slope value of the packet amount received in the current monitoring period according to an implementation manner of "(number of packets received in the current monitoring period-number of packets received in a previous monitoring period)/monitoring period", and comparing the slope value with the burst packet characteristic slope threshold. During implementation, when the slope value of the number of the calculated messages is larger than the slope threshold of the burst message characteristic, determining that the message characteristic of the monitoring period is matched with the predetermined burst starting characteristic; namely, the starting time of the monitoring period is judged to be the starting time of the message emergency, and the message stream is judged to be in burst; and when the calculated slope value of the number of the messages is less than 0 and the absolute value is less than or equal to the burst message characteristic slope threshold, determining that the message flow is normal. Wherein the slope threshold may be a value greater than zero as determined empirically by one skilled in the art.

In addition, the determination of the message emergency may also be implemented by any other existing emergency detection mechanism, which is not specifically limited in this embodiment.

In the implementation, in the practical application, different types of services have different transmission characteristics, and the network environment is complex and variable, and the situation that the message flow is suddenly and instantaneously burst but not enough to cause transmission congestion and cause message loss occurs occasionally. For this reason, as a preferred embodiment, the method provided in this embodiment may further include: if the condition that the duration of the message emergency from the starting time to the ending time is greater than the preset duration threshold is met, the step 103 of allocating different transmission lines for forwarding is executed; that is, if it is determined that the duration of the period 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; but the message is normally forwarded according to a fixed line determined under the condition that no emergency occurs. The preset time length threshold value can be determined by a person skilled in the art according to a monitoring period, and is greater than the monitoring period of the periodic monitoring message emergency, and a typical value is 10 times of the monitoring period. In addition, the specific fixed line determination method is the prior art, and is not described herein again.

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 beginning of the message emergency (denoted as t) is monitored_sTime), starting to count the number of newly received messages at regular time, associating the counted messages and the number of the messages with the corresponding counting time each time until the end time of the message emergency is monitored, namely the message flow is recovered from the emergency to the normal state (marked as t)_eTime) ends.

Dividing the interval into K (K >0) preset statistical cycles during the occurrence period of the message emergency, wherein each statistical cycle is a preset statistical moment when ending, and counting the number of messages corresponding to the preset statistical moments according to a plurality of preset statistical moments, typically, the preset statistical moments are integral multiples of the clock cycle of the processor and are smaller than the period of the periodic monitoring message emergency; the message corresponding to the preset statistical moment is a message received between the preset statistical moment and the next previous preset statistical moment; and storing each preset statistical moment, the corresponding message and the message quantity in a correlation manner. Specifically, the message corresponding to the first preset statistical time is a message received between the preset statistical time and the beginning time of the message burst.

Optionally, referring to fig. 2, for a schematic diagram of a burst message storage manner provided in this embodiment of the application, a clock cycle T (that is, the minimum time unit of CPU operation) of a device where the device is located is taken as a preset statistical time, and the total number of messages received in the latest clock cycle T at each preset statistical time is counted according to a plurality of preset statistical times, and is taken as the number of the newly received messages at this time. For example: t is t₁＝t_sThe statistical message quantity at the moment of + T is as follows: t is t_sTo t₁Number of newly received messages f (t) in time period₁)；t₂＝t₁+T＝t_sThe statistical message quantity at the moment of +2T is: t is t₁To t₂The number f (T) of newly received messages in the time period T₂)；t₃＝t₂+T＝t_sThe statistical message quantity at the moment of +3T is T₂To t₃The number f (T) of newly received messages in the time period T₃) … …, the number of clock cycles T is determined by the duration of the message burst and the relationship between T. Of course, the statistical time unit may also be an integer multiple of the clock period T greater than 1, but is usually less than or equal to the monitoring period for determining whether the message stream has a burst.

It should be noted that, during the occurrence period of the message emergency, the message received in the emergency period is not forwarded, but the message received in the emergency period is forwarded according to a specific shunting manner after the emergency event is ended, where the specific shunting forwarding manner is referred to in step 103.

Step 103: and distributing the stored messages during the occurrence period of the message emergency to different transmission lines for forwarding.

In one embodiment, the message volume associated with each preset statistical time is determined (f (t) in step 102_i) Shunting and forwarding the message received during the occurrence of the message emergency, comprising: first, each f (t) is determined_i) Slope f' (t)_i) (ii) a Then according to f' (t)_i) And distributing and forwarding the messages received during the occurrence period of the message emergency. Wherein, f' (t)_i) Representing the message quantity f (t)_i) The physical meaning of the slope of (1) is the message quantity f (t)_i) To the time axis t_iThe amount of change of (a) is positively correlated with the amount of increase or decrease of the message amount received at the adjacent time. In practice, can be according to f' (t)_i) The method comprises the steps of distributing all messages received during the occurrence period of the message emergency to different lines, and transmitting the messages by adopting a plurality of lines so that the messages can reach a destination end more quickly and accurately. Wherein each f (t)_i) Slope f' (t)_i) Optionally t_iA slope value at a time; or, optionally, f (t)_i-1) And f (t)_i) The slope value of the connecting line of (1).

In the above method, according to f' (t)_i) Determining the forwarding period of the burst message according to the relation with a preset forwarding slope threshold value; and the stored burst message is scheduled according to the forwarding periodDividing the message into a plurality of message blocks; and finally, sequentially delivering 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) The burst message with the absolute value smaller than the preset first forwarding slope threshold value indicates that the quantity of the part of messages changes slowly, the stored burst message can be divided into a plurality of message blocks according to the sequence of the storage time, wherein the forwarding period is equal to the corresponding first forwarding time (P1), and finally, each message block is sequentially handed over to a plurality of different transmission lines for alternate forwarding; for f' (t) compared to the previous case_i) The burst message with the absolute value larger than a preset first forwarding slope threshold and the slope not larger than a second forwarding slope threshold can be divided into a plurality of message blocks according to the time sequence and the time length of a second forwarding time (P2) smaller than the first forwarding time (P1); while for f' (t) compared to the first two cases_i) When the absolute value is greater than the preset second forwarding slope threshold and is a positive value, it indicates that the number of the packets at this time increases faster, and the packets may be divided into a plurality of packet blocks according to the isochronous length of the third forwarding duration (P3) which is less than the second forwarding duration (P2). For a clearer understanding of the present embodiment, f' (t) is different_i) The corresponding forwarding duration is shown in table 1:

TABLE 1

Wherein the first forwarding slope threshold value<Second forwarding slope threshold, first forwarding duration (P1)>Second forwarding time duration (P1)>A third forwarding duration (P1). From Table 1, when f' (t)_i) The larger the size is, the faster the burst message volume increases, and the message blocks need to be divided into a plurality of message blocks with forwarding according to the smaller forwarding period and the same time length when the shunting forwarding is performed.

In another preferred embodiment, in order to ensure that the burst packet can be distributed on two lines to achieve the purpose of load sharing, the following method is preferably adopted in this embodiment to implement packet forwarding. Referring to fig. 3, a schematic flow chart of a burst packet transmission line forwarding method provided in this embodiment includes:

step 103 a: and fitting to obtain a function by utilizing the preset statistical moments and the discrete points corresponding to the associated message volumes.

The variable of the function is time, and the function value is the message quantity related to the time. In implementation, each preset statistical time t acquired in the period of occurrence of the message emergency is used_iAnd its associated message quantity f (t)_i) As discrete point coordinate values (t)_i，f(t_i) Fitting results in a function f (t). Wherein, the specific fitting process is the prior art and is not described herein again; preferably, the fitting algorithm uses a least squares method, and the higher order function f (t) ═ k0+ at + bt²+…+nt^m。

Step 103 b: judging whether the fitted function f (t) is derivable for time during the occurrence period of the message emergency; if yes, continue to execute steps 103c-130 e; if not, go to step 103 f;

step 103 c: calculating the stationing point of f (t) in the period of the occurrence of the message emergency;

i.e. the point at which the derivative of f (t) is equal to 0, and the corresponding at least one stationary point time t is determined_z；

Step 103 d: dividing the function into a plurality of monotone intervals according to the stagnation point of the function;

beginning with a burst of a packet stream at time t_sAnd each stationary point time t_zEnd time t of burst of message stream_eDividing time in the period of the occurrence of the message emergency into partitions as a dividing point, wherein each interval obtained by dividing is a monotone increasing or monotone decreasing interval;

step 103 e: dividing the burst message in the monotonous interval into two subintervals for transmitting by transmission lines;

in implementation, referring to fig. 4, a schematic flow chart of another burst packet transmission line forwarding method provided in this embodiment of the present application includes:

step 401: determining the average value of the burst message volume in each monotonous interval as a first average value;

in implementation, for each obtained divided monotonic interval, the first mean value in each selectable monotonic interval is calculated according to the following formula:

fig. 5 is a schematic diagram of dividing a monotone interval according to an embodiment of the present application; wherein, t'_sThe starting time of the monotone interval 1 (fig. 5 is also the starting time t of the message emergency)_s)，t’_eExpressed as the end time of the monotone section 1, f (t)_ξ) Is the average value of the burst message volume of f (t) in the monotone interval 1;

step 402: searching for the designated discrete points of each monotone interval;

in implementation, the sum f (t) of the number of messages counted at each preset statistical moment recorded in the monotone interval is obtained_ξ) The closest message number f (t'_ξ) Number of messages f (t'_ξ) Corresponding preset statistical moment t'_ξiIs a designated discrete point within the monotonic interval. For example, f (t 'in FIG. 5'_ξ1) Corresponding t'_ξ1A discrete point 1 is designated for the monotonic interval 1.

Step 403: dividing the time of the monotonous interval into two subintervals by taking the preset statistical time corresponding to the designated discrete point as a critical point; and distributing the messages of the two subintervals to different transmission lines for forwarding.

In implementation, the statistical message quantity and f (t ') at each preset statistical moment recorded in each monotone interval are used'_ξ) The size relationship of the division areas, the message flow received in the division areas is divided; in specific implementation, the following flow dividing mode can be adopted: dividing the divided interval into two sub-intervals by taking the designated discrete point as a reference: for corresponding message numbers exceeding f (t'_ξ) The message flow received in the subinterval is jointly forwarded through a wired line and a wireless line; the number of corresponding messages does not exceed f (t'_ξ) The message stream received in the subinterval of (2) is forwarded through a wire line. Wherein two are to beThe messages in the interval may be divided into different transmission lines, and the specific transmission line used for transmission is not limited.

Step 103 f: if not, the received message flow is forwarded in a shunting way.

If the function is not conductive during the period of the message emergency, in one embodiment, the burst message is alternately forwarded by the 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 shunting and forwarding a burst packet provided in an embodiment of the present application is shown, where the current preset statistical time t is measured_i(e.g., t in the figure)₁) The counted message flow is forwarded through the first line (e.g. wire line), and for the next preset counting time t_i(e.g., t in the figure)₂) The counted message flow is forwarded through a second line (such as a wireless line) and is subjected to the next preset counting time t_i(e.g., t in the figure)₃) And forwarding the counted message flow through the first line, and so on until the message flow during the occurrence period of the message emergency is completely forwarded.

If the function is not derivable during the message emergency, in another embodiment, the average of the burst message amount during the optional message emergency is used as a second average (different from the previous first average, and there is no corresponding magnitude relationship, where "first" and "second" are used only for distinction) to be calculated according to the following formula:

wherein t is_sDenoted as the beginning of a burst of the message stream, t_eDenoted as the end 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, an embodiment according to f (t)_ξ) And each preset statistical time t_iCounting the number f (t) of associated messages_i) Is assigned toDifferent transmission lines are forwarded. Is embodied in that when f (t)_i)≤f(t_ξ) Then, the preset statistical time t is calculated_iForwarding the associated message through a first line (e.g., a wireline); when f (t)_i)＞f(t_ξ) Then, the burst message volume is divided into a first part and a second part, and f (t) is paired_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 middle messages is more than f (t)_ξ) Is forwarded via a second line (e.g., a wireless line). It should be noted that the allocation manner is not the only division manner, and it is sufficient to allocate the message stream during the occurrence period of the message emergency to different lines for forwarding.

It should be noted that, the first line and the second line may also be two wired lines, or two wireless lines, as long as the purpose of shunting two lines can be achieved.

In addition, in the embodiment of the present application, after determining the line used for forwarding the burst packet, a Type-of-Service (TOS) value in a byte may be identified by modifying a Service class (TOS) of an IP (Internet Protocol ) header of the packet, so as to indicate a Service quality expected by an upper layer Protocol for processing a current datagram, and distribute the datagram according to an importance level, so that the DSCP value carries the determined line information, when forwarding the packet, a line forwarding queue corresponding to the packet is obtained through a DSCP value carried in the packet, and the burst packet is placed in the forwarding queue to be forwarded through a corresponding line, in a specific implementation, 2 unused bits in the DSCP value may be used to identify different line information, if there is a line and a wireless line in common, then 01 and 10 may be used to identify the two different lines, respectively. Optionally, the unused 2 bits in the DSCP value of the packet in each line forwarding queue are initialized to the original value before forwarding.

By the method, the problem that the existing one-line forwarding message cannot share and distribute the message load according to the time period and the current message quantity is solved. The application provides a forwarding method capable of sharing and shunting message load according to a time period and the current message quantity, and multi-line forwarding of burst message flow is achieved, so that the burst message flow can be forwarded through a plurality of lines when the message flow quantity is larger and exceeds an average value, and the purpose of load sharing is achieved.

Based on the same inventive concept, the embodiment of the present application further provides a device for processing a burst packet, and because the principle of the device for solving the problem is similar to a method for processing a burst packet, the implementation of the device can refer to the implementation of the method, and repeated details are not repeated.

Fig. 7 is a schematic structural diagram of a burst packet processing apparatus, as shown in the figure, the burst packet processing apparatus may include: monitoring module 701, storage module 702, and forwarding module 703.

A monitoring module 701, configured to periodically monitor a message emergency;

a storage module 702, configured to store, if a start time of a message emergency is monitored, a message received after the start time until an end time of the message emergency is monitored;

a forwarding module 703, configured to allocate the stored message during the message emergency to different transmission lines for forwarding.

Optionally, the periodically monitoring the message emergency includes:

alternatively, the first and second electrodes may be,

Optionally, the apparatus further comprises:

the forwarding module 703 is configured to allocate the stored packet during the occurrence period of the packet emergency to different transmission lines for forwarding, and includes:

After introducing a method and an apparatus for processing a burst packet according to an exemplary embodiment of the present application, a computing apparatus according to another exemplary embodiment of the present application is introduced next.

As will be appreciated by one skilled in the art, aspects of the present application may be embodied as a system, method or program product. Accordingly, various aspects of the present application may be embodied in the form of: an entirely hardware embodiment, an entirely software embodiment (including firmware, microcode, etc.) or an embodiment combining hardware and software aspects that may all generally 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, and the program code, when executed by the processor, causes the processor to perform the steps of the burst message processing method according to various exemplary embodiments of the present application described above in the present specification. For example, the processor may perform steps 101-103 as shown in FIG. 1.

The computing device 130 according to this embodiment of the present application is described below with reference to fig. 8. The computing device 130 shown in fig. 8 is only an example, and should not bring any limitation to the function and the scope of use of the embodiments of the present application.

As shown in FIG. 8, computing device 130 is embodied 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 that connects the various system components (including the memory 132 and the processor 131).

Bus 133 represents one or more of any of several types of bus structures, including a memory bus or memory controller, a peripheral bus, a processor, or a local bus using any of a variety of bus architectures.

The 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 including, but not limited to: an operating system, one or more application programs, other program modules, and program data, each of which, or some combination thereof, may comprise an implementation of a network environment.

Computing device 130 may also communicate with one or more external devices 134 (e.g., keyboard, pointing device, etc.), with one or more devices that enable a user to interact with computing device 130, and/or with any devices (e.g., router, modem, etc.) that enable computing device 130 to communicate with one or more other computing devices. Such communication may occur via input/output (I/O) interfaces 135. Also, computing device 130 may communicate with one or more networks (e.g., a Local Area Network (LAN), a Wide Area Network (WAN), and/or a public network, such as the internet) via network adapter 136. As shown, network adapter 136 communicates with other modules for computing device 130 over bus 133. It should be understood that although not shown in the figures, other hardware and/or software modules may be used in conjunction with computing device 130, including but not limited to: microcode, device drivers, redundant processors, external disk drive arrays, RAID systems, tape drives, and data backup storage systems, among others.

In some possible embodiments, various aspects of the processing method for a burst packet provided by the present application may also be implemented in the form of a program product including program code for causing a computer device to perform the steps in the processing method for a burst packet according to various exemplary embodiments of the present application described above in this specification when the program product runs on the computer device, for example, the computer device may perform

steps

101 and 103 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. A readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples (a non-exhaustive list) of the readable storage medium include: an electrical connection having one or more wires, a portable disk, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc 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.

A readable signal medium may include a propagated data signal with readable program code embodied therein, for example, in baseband or as part of a carrier wave. 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 thereof. 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 computing device, partly on the user equipment, as a stand-alone software package, partly on the user computing device and 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., through 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 division is merely exemplary and not mandatory. Indeed, the features and functions of two or more units described above may be embodied in one unit, according to embodiments of the application. Conversely, the features and functions of one unit described above may be further divided into embodiments by a plurality of units.

Further, while the operations of the methods of the present application are depicted in the drawings in a particular order, this does not require or imply that these operations must be performed in this particular order, or that all of the illustrated operations must be performed, to achieve desirable results. Additionally or alternatively, certain steps may be omitted, multiple steps combined into one step execution, and/or one step broken down into multiple step executions.

As will be appreciated by one skilled in the art, 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 flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

While the 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. Therefore, it is intended that the appended claims be interpreted as including preferred embodiments and all alterations and modifications as fall within the scope of the application.

It will be apparent to those skilled in the art that various changes and modifications may be made in the present application without departing from the spirit and scope of the application. Thus, if such modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is intended to include such modifications and variations as well.

Claims

1. A method for processing a burst message is characterized by comprising the following steps:

periodically monitoring message emergencies;

2. The method of claim 1, wherein the periodically monitoring for message incidents comprises:

3. The method of claim 2, wherein comparing to a predetermined burst start characteristic and comparing to a predetermined burst end characteristic comprises:

alternatively, the first and second electrodes may be,

4. The method of claim 1, wherein before the stored messages during the message emergency are distributed to different transmission lines for forwarding, the method further comprises:

5. The method of claim 1, further comprising:

6. The method according to claim 5, wherein the allocating the stored packets to different transmission lines for forwarding according to the packet number associated with each preset statistical time comprises:

7. The method according to claim 6, wherein the dividing the burst packet in the monotone interval into two sub-intervals for forwarding on the line comprises:

8. The method of claim 6, further comprising:

executing the message associated with each preset statistical moment:

9. An apparatus for processing a burst packet, comprising:

the monitoring module is used for periodically monitoring message emergencies;

10. The apparatus of claim 9, wherein the periodically monitoring for message incidents comprises:

11. The apparatus of claim 10, wherein comparing to a predetermined burst start characteristic and comparing to a predetermined burst end characteristic comprises:

alternatively, the first and second electrodes may be,

12. The apparatus of claim 9, further comprising:

13. The apparatus of claim 9, further comprising:

14. The apparatus according to claim 13, wherein the allocating the stored packets to different transmission lines for forwarding according to the packet number associated with each preset statistical time comprises:

15. The apparatus of claim 14, wherein the dividing the burst packet in the monotone interval into two sub-intervals for forwarding on a line comprises:

16. The apparatus of claim 14,

the forwarding module is further configured to, if the function is not derivable during the occurrence period of the message emergency, alternately forward the emergency message by the transmission lines according to the preset statistical moments, where a message corresponding to one preset statistical moment is forwarded by one transmission line; alternatively, the first and second electrodes may be,

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 computer-executable instructions stored thereon for performing the method of any one of claims 1-8.