CN113055306B

CN113055306B - Message forwarding method and related equipment

Info

Publication number: CN113055306B
Application number: CN201911368437.XA
Authority: CN
Inventors: 李辉; 李磊
Original assignee: Beijing Huawei Digital Technologies Co Ltd
Current assignee: Beijing Huawei Digital Technologies Co Ltd
Priority date: 2019-12-26
Filing date: 2019-12-26
Publication date: 2022-10-28
Anticipated expiration: 2039-12-26
Also published as: CN113055306A

Abstract

The embodiment of the application discloses a message forwarding method which can be applied to the field of communication. The method comprises the following steps: obtaining a scoring result, wherein the scoring result is a size relation between a first total score of a first message category and a second total score of a second message category, the first total score is obtained according to a first category score of the first message category and a first utilization rate score of the first message category, the first utilization rate score is obtained according to a first utilization rate of the first message category, the second total score is obtained according to a second category score of the second message category and a second utilization rate score of the second message category, and the second utilization rate score is obtained according to a second utilization rate of the second message category; and preferentially forwarding the message of the message type corresponding to the high score according to the first total score and the second total score. According to the method and the device, the message type of the message is considered, the utilization rate of the message type is also considered, and the network equipment can be enabled to transmit the message of the high-value message type preferentially.

Description

Message forwarding method and related equipment

Technical Field

The embodiment of the application relates to the field of communication, in particular to a message forwarding method and related equipment.

Background

In a network, different behaviors may generate different messages, for example, a voice call may generate a voice message, file transmission may generate a file transmission message, and different types of messages have different requirements on delay, packet loss, and the like, for example, the delay requirement of the voice message is higher than the delay requirement of the file transmission message.

In order to meet the requirements of different types of messages on time delay and packet loss, when a network device forwards a message, the network device obtains a Differentiated Services Code Point (DSCP) of the message, and selects a forwarding policy for the message according to the DSCP, such as best effort, ensuring forwarding and accelerated forwarding, for example, the network device selects a policy for accelerated forwarding of a first message according to the DSCP, and selects a policy for best effort of a second message according to the DSCP, and when the network device receives the first message and the second message to be forwarded, the network device preferably forwards the first message.

In practical applications, the network device using DSCP may not allow high-value packet classes to be forwarded preferentially, for example, if a certain enterprise is a cloud storage company, it is certainly desirable for the company to forward file transfer packets preferentially.

Disclosure of Invention

The application provides a message forwarding method and related equipment, which can enable network equipment to forward messages of high-value message types preferentially.

A first aspect of the present application provides a method for forwarding a packet.

The network equipment acquires a scoring result, wherein the scoring result is the size relation between a first total score of a first message category and a second total score of a second message category, if the first total score is larger than the second total score, the network equipment preferentially forwards messages of the first message category, and if the second total score is larger than the first total score, the network equipment preferentially forwards messages of the second message category, wherein the first total score is obtained according to the first category score of the first message category and a first utilization rate score of the first message category, the first utilization rate score is obtained according to a first utilization rate of the first message category, the second total score is obtained according to the second category score of the second message category and a second utilization rate score of the second message category, and the second utilization rate score is obtained according to a second utilization rate of the second message category.

In the application, the network device not only considers the message type of the message, but also considers the utilization rate of the message type, and because the value of the message type is generally related to the utilization rate of the message type, the network device can be enabled to preferentially forward the message of the high-value message type.

In a possible design, the first usage rate is a ratio of the number of first terminals performing service access by using a first packet class to the number of target terminals, the target terminals include the first terminals, and the second usage rate is a ratio of the number of second terminals performing service access by using a second packet class to the number of target terminals, where the network device is responsible for forwarding packets of the target terminals, so that the network device can count which target terminals perform service access by using the first packet class in the target terminals, the target terminals are the first terminals, the network device uses the ratio of the number of the first terminals to the number of the target terminals as the usage rate of the first packet class, similarly, the network device can also obtain the usage rate of the second packet class, and after the network device counts that a certain target terminal performs service access by using the first packet class, the network device can no longer count which packet class the target terminal performs service access by using, and the network device does not need to count the number of times that the target terminal performs service access by using the first packet class, so that statistics of data collection is simple, and the workload of the network device can be reduced.

In one possible design, the first usage rate score is an average value or a maximum value of a third usage rate score and a fourth usage rate score, the third usage rate score is obtained according to a third usage rate of the first packet type, the third usage rate is a ratio of the number of third terminals performing service access by using the first packet type to the number of target terminals in a core operating period, the fourth usage rate score is obtained according to a fourth usage rate of the first packet type, and the fourth usage rate is a ratio of the number of fourth terminals performing service access by using the first packet type to the number of target terminals in a non-core operating period.

In the application, the network device scores the utilization rate of the first message category in different time periods, so that the core working time period and the non-core working time period can be flexibly configured according to the working time of the user to which the target terminal belongs, and more accurate first utilization rate scoring can be obtained.

In one possible design, the first total score is obtained by the following formula:

c = nxj + mxk, where C is the first total score, J is the first category score, K is the first usage score, and N and M are weighting coefficients.

In the application, the first total score is obtained by calculating the weighted sum of the first class score and the first utilization rate score, and the coefficients N and M can be flexibly configured and have a simple formula, so that the workload of the network equipment can be reduced on the basis of comprehensively considering the first class score and the first utilization rate score.

In one possible design, the target terminal includes a first virtual private network, VPN, network corresponding to the first bandwidth threshold and a second VPN network corresponding to the second bandwidth threshold; the network equipment acquires a first prediction bandwidth value and a second prediction bandwidth value before preferentially forwarding the message of the message type corresponding to the high score according to the score result; if the first predicted bandwidth value is greater than the first bandwidth threshold value and the second predicted bandwidth value is less than the second bandwidth threshold value, the network device enables the first VPN network to use bandwidth resources of the second VPN network; the network device may thus obtain a first congestion indicator; if the first congestion index is larger than the target congestion index, the network equipment executes the step of preferentially forwarding the message of the message type corresponding to the high score according to the score result. When the bandwidth of the second VPN network is surplus, the network device provides the bandwidth of the second VPN network to the first VPN network, so that time delay can be reduced, and packet loss probability can be reduced.

In one possible design, before the network device preferentially forwards the message of the message type corresponding to the high score according to the score result, the network device obtains a third prediction bandwidth value; if the third predicted bandwidth value is larger than the third bandwidth threshold value, the network device executes a step of preferentially forwarding the message of the message type corresponding to the high score according to the score result. The network device may predict in advance to obtain a third predicted bandwidth value, and if the third predicted bandwidth value is greater than a third bandwidth threshold, it indicates that congestion may occur at a future time, and the network device may preferentially forward a packet of a packet type corresponding to a high score according to a score result in advance, so as to reduce the situations that a packet loss and a high delay occur to a high-value packet when congestion occurs.

In one possible design, after the network device preferentially forwards the message of the message type corresponding to the high score according to the scoring result, the network device obtains a second congestion index, wherein the second congestion index is obtained by the network device preferentially forwarding the message of the message type corresponding to the high score according to the scoring result; if the second congestion index is larger than the target congestion index, the network device may obtain a first message statistic and a second message statistic of the target terminal, where a statistic time of the first message statistic is earlier than a statistic time of the second message statistic; the network equipment limits the occupation of the second terminal on the bandwidth, and the difference value between the second message statistics of the second terminal and the first message statistics of the second terminal is larger than the target message threshold value. If the difference value between the second message statistics and the first message statistics is larger than the target message threshold value, it is indicated that the occupation variation of the second terminal on the bandwidth is large and the number of the messages required to be forwarded is large; if the second congestion index is greater than the target congestion index, it indicates that the network congestion is still serious after the network device preferentially forwards the message of the message category corresponding to the high score according to the score result, and the network device can reduce the network congestion by limiting the occupation of the second terminal on the bandwidth.

In one possible design, after the network device limits the occupation of the second terminal on the bandwidth, the network device obtains a third congestion index, and the third congestion index is obtained according to the limitation of the occupation of the second terminal on the bandwidth; and if the third congestion index is larger than the target congestion index, the network equipment limits the third terminal to perform service access, wherein the third terminal belongs to the target terminal and is not currently performed with service access. If the third congestion index is greater than the target congestion index, it indicates that the network congestion is still serious after the network device limits the second terminal to occupy the bandwidth, and the network device can reduce the network congestion by limiting the third terminal to perform service access.

A second aspect of the present application provides a packet forwarding apparatus.

The system comprises an acquisition unit, a processing unit and a display unit, wherein the acquisition unit is used for acquiring a grading result, the grading result is the size relation between a first total grade of a first message class and a second total grade of a second message class, the first total grade is obtained according to a first class grade of the first message class and a first utilization grade of the first message class, the first utilization grade is obtained according to a first utilization rate of the first message class, a target terminal comprises a first terminal, the second total grade is obtained according to a second class grade of the second message class and a second utilization rate grade of the second message class, and the second utilization rate grade is obtained according to a second utilization rate of the second message class;

and the forwarding unit is used for preferentially forwarding the message of the message type corresponding to the high score according to the scoring result.

In one possible design, the first usage rate is a ratio of the number of first terminals performing service access by using the first packet type to the number of target terminals, and the second usage rate is a ratio of the number of second terminals performing service access by using the second packet type to the number of target terminals.

In one possible design, the target terminal includes a first VPN network and a second VPN network, the first VPN network corresponding to the first bandwidth threshold, the second VPN network corresponding to the second bandwidth threshold;

the obtaining unit is further configured to obtain a first predicted bandwidth value and a second predicted bandwidth value;

the device still includes:

the processing unit is used for enabling the first VPN network to use the bandwidth resource of the second VPN network if the first predicted bandwidth value is larger than the first bandwidth threshold value and the second predicted bandwidth value is smaller than the second bandwidth threshold value;

the obtaining unit is further used for obtaining a first congestion index;

the forwarding unit is specifically configured to, if the first congestion index is greater than the target congestion index, preferentially forward the packet of the packet class corresponding to the high score according to the score result.

In one possible design, the obtaining unit is further configured to obtain a third predicted bandwidth value;

the forwarding unit is specifically configured to, if the third predicted bandwidth value is greater than the third bandwidth threshold, preferentially forward the packet of the packet class corresponding to the high score according to the scoring result.

In a possible design, the obtaining unit is further configured to obtain a second congestion index, where the second congestion index is obtained by preferentially forwarding a packet of a packet class corresponding to a high score according to a score result;

the device still includes:

and the limiting unit is used for limiting the occupation of the second terminal on the bandwidth if the second congestion index is larger than the target congestion index, the difference value between the second message statistics of the second terminal and the first message statistics of the second terminal is larger than a target message threshold value, and the statistical time of the first message statistics is earlier than that of the second message statistics.

In a possible design, the obtaining unit is further configured to obtain a third congestion index, where the third congestion index is obtained according to a restriction on the occupation of the second terminal on the bandwidth; the limiting unit is further configured to limit the third terminal to perform service access if the third congestion index is greater than the target congestion index, where the third terminal belongs to the target terminal and is not currently performing service access.

A third aspect of the present application provides a message forwarding device.

The method comprises the following steps: a memory and a processor;

wherein the memory is used for storing programs;

the processor is configured to execute the program in the memory, and includes performing the method according to the first aspect or any one of the embodiments of the first aspect.

A fourth aspect of the present application provides a computer storage medium, wherein instructions are stored in the computer storage medium, and when executed on a computer, the instructions cause the computer to perform the method according to the first aspect or any one of the implementation manners of the first aspect.

A fifth aspect of the present application provides a computer program product, wherein the computer program product, when executed on a computer, causes the computer to perform the method according to the first aspect or any one of the implementation manners of the first aspect.

Drawings

FIG. 1 is a schematic diagram of a network framework according to an embodiment of the present application;

fig. 2 is a schematic flowchart of a message forwarding method in an embodiment of the present application;

fig. 3 is another schematic flow chart of a message forwarding method in the embodiment of the present application;

fig. 4 is a schematic structural diagram of a message forwarding apparatus in an embodiment of the present application;

fig. 5 is another schematic structural diagram of a message forwarding apparatus in an embodiment of the present application;

fig. 6 is a schematic structural diagram of a message forwarding device in the embodiment of the present application.

Detailed Description

The embodiment of the application provides a message forwarding method and related equipment, which are applied to the field of communication and can enable network equipment to forward high-value message type messages preferentially.

In order to better understand the message forwarding method in the embodiment of the present application, an application scenario in the embodiment of the present application is described below.

Network congestion refers to a situation where network transmission performance is degraded due to limited resources of store-and-forward nodes when the number of packets transmitted in a packet-switched network is too large. When a network is congested, data loss, time delay increase, throughput decrease, and even "congestion collapse" in severe cases generally occur. Network congestion typically occurs when the network performance degrades as the load in the network increases excessively. Network congestion is a network condition that is continuously overloaded when a user's demand for network resources, including link bandwidth, memory, and processor processing power, exceeds the inherent capacity.

The message forwarding policy is that when a message passes through a network device and needs to be forwarded by the network device, the speed of forwarding the message by the network device may be lower than the speed of receiving the message by the network device, so that the message is queued and waiting for forwarding at the network device. At this time, because the different types of messages have different requirements on delay, packet loss, and the like, for example, the delay requirement of the voice message is higher than the delay requirement of the file transmission message, the network device should not forward the message according to the first-come-first-forwarded strategy, but sequence the messages according to the types of the messages, and forward the messages with high priority first, and how to determine which messages have higher priority is the core of the message forwarding strategy.

The above describes an application scenario, and the following describes a network framework according to an embodiment of the present application.

Fig. 1 is a schematic diagram of a network framework according to an embodiment of the present application.

Network device 101, terminal 102;

the network equipment 101 establishes connection with the terminal 102;

the terminal 102 may be a computer, a mobile phone, a tablet, a switch, a wireless access point, etc., and the network device 101 may be a switch, a wireless access point, etc.

The main function of the terminal 102 in this embodiment of the present application is to perform service access through the network device 101, and a packet forwarded by the terminal 102 is forwarded by the network device 101.

The network device 101 in this embodiment of the present application mainly has a function of identifying a category of a packet sent by a terminal, and then setting different forwarding priorities for different categories of packets according to a scoring result of the packet category, where when a forwarding queue of the network device 101 includes packets with a high priority and packets with a low priority at the same time, the network device will forward the packets with the high priority preferentially.

The message sent by the terminal 102 only passes through the network device 101, and does not mean that the destination of the message is the network device 101, and the service access performed by the terminal 102 on the network device 101 by using the message also means that the message passes through the network device 101, but does not mean that the destination of the message is the network device 101, and the network device 101 forwards the message sent by the terminal 102.

In addition to the illustrated 3 terminals 102, the network device 101 may be connected to more terminals 102, and the types of the terminals 102 may be the same or different.

The above describes the network framework of the embodiment of the present application, and the following describes the packet forwarding method in the embodiment of the present application. For example, features or contents identified by broken lines in the drawings related to the embodiments of the present application may be understood as optional operations or optional structures of the embodiments.

Fig. 2 is a schematic flow chart of a message forwarding method in the embodiment of the present application.

In step 201, the network device obtains a third predicted bandwidth value.

The network device needs to forward the message of the terminal, so the network device can obtain a third predicted bandwidth value at a future moment according to the historical traffic data of the terminal.

Optionally, the network device obtains a data quantity value at a certain time every day in the previous C days, where the data quantity value represents an occupation situation of a terminal connected to the network device for forwarding a message through the network device to a bandwidth, for example, when 10 points are yesterday, a bandwidth resource occupied by the terminal connected to the network device is 10Mbps, the network device obtains an average value of the C data quantity values, and the network device takes the average value as the 10 points this day, or a third predicted bandwidth value at 10 points in the future.

Optionally, before the network device obtains the average value of the C data values, the network device performs brushing on the C data values by using the grubbs criterion, brushes the data values with larger deviation, and calculates the average value by using the remaining data values.

Optionally, the network device obtains a data quantity value at a certain moment every day in the previous C days, for example, at 10 points yesterday, a bandwidth resource occupied by a terminal connected to the network device is 10Mbps, the network device obtains an average value of the C data quantity values, the network device also obtains a change value of the data quantity value at the same moment every day in the previous C days, the change value of the data quantity value represents a change value of bandwidth occupation by a terminal connected to the network device through a network device forwarding message, for example, at 10 points yesterday, a bandwidth resource occupied by the terminal is 10Mbps, 10 points yesterday is 10 time sharing, a bandwidth resource occupied by the terminal is 14Mbps, then the change value of the data quantity value is 4Mbps, the network device obtains an average value of the C change values, and the network device can predict a third predicted bandwidth value of 10 points today or 10 points in the future according to the average value of the C data quantity values and the average value of the C change values.

Optionally, before the network device obtains the average value of the C data quantity values, the network device performs brushing on the C data quantity values by using the grassbs criterion, brushes the data quantity values with larger deviation, and calculates the average value by using the remaining data quantity values; before the network equipment obtains the average value of the C change values, the network equipment performs brushing selection on the C change values by utilizing the Grabbs criterion, the change values with larger deviation are brushed out, and the average value is calculated by using the residual change values after brushing selection.

In step 202, if the third predicted bandwidth value is greater than the third bandwidth threshold, the network device obtains a scoring result.

The network device may set a third bandwidth threshold, and if the bandwidth occupation in the network device exceeds the third bandwidth threshold, it indicates that network congestion occurs at the network node of the network device. For example, the network device sets the third bandwidth threshold to be 10Mbps, and when the network device predicts the third predicted bandwidth value to be 20Mbps at 10 o 'clock today, it indicates that at 10 o' clock today, network congestion may occur at this network node of the network device.

The scoring result is a size relation between a first total score of the first message category and a second total score of the second message category, the first total score is obtained according to a first category score of the first message category and a first utilization rate score of the first message category, the first utilization rate score is obtained according to a first utilization rate of the first message category, the second total score is obtained according to a second category score of the second message category and a second utilization rate score of the second message category, and the second utilization rate score is obtained according to a second utilization rate of the second message category.

Different messages can be classified into different categories, for understanding, the messages are classified in a classification mode in a table I, the table I classifies the messages into three categories including real-time communication, file transmission and others, of course, other classification modes can be provided, and only for facilitating understanding of the invention, a specific classification mode is adopted for classifying the messages.

Watch 1

Packet classification	Scoring
		Real-time communication	10
File transfer	6
		Others	2

Assuming that the first packet category is real-time communication, the first category score of the first packet category is 10 according to table one, and assuming that the second packet category is file transfer, the second category score of the second packet category is 6 according to table one.

Watch two

Assuming that the total number of terminals connected to the network device is 100, in 24 hours of yesterday, 4 of the terminals have made service access to the network device using messages of the first message category, the first usage rate score according to the second first message category in the table is 2, 70 of the terminals have made service access to the network device using messages of the second message category, and the fifth usage rate score according to the second message category in the table is 10.

Optionally, the network device may calculate a ratio of the number of the packets of the first packet class to the total number of the packets, and calculate the first usage rate according to the ratio. For example, 100 messages were received by the network device yesterday in 10 hours, 10 of which messages belong to the first message class and 85 of which belong to the second message class. The network device may calculate the first usage and the second usage based on table three.

Watch III

The network device calculates the total score according to the following formula.

C＝N×J+M×K；

Where C is the total score, J is the first category score, K is the first usage score, and N and M are weighting coefficients.

Assuming that N is 0.4 and M is 0.6, the first total score is 5.2 and the second total score is 6.6.

Optionally, the network device does not perform the above process, and the network device directly receives the scoring result obtained by other network devices.

The network device obtains the score result, and does not need to obtain a specific numerical value of the first total score and the second total score, and the network device only needs to know a magnitude relationship between the first total score and the second total score, for example, the second total score is greater than the first total score.

Optionally, the network device obtains the scoring results of all packet types, and preferentially forwards the packet of the corresponding type according to the scoring results of all packet types. For example, the network device obtains the ranking of all message categories, such as real-time communication, file transmission, and other network devices preferentially forward the messages of the message categories ranked first according to the ranking.

In step 203, the network device preferentially forwards the packet of the packet type corresponding to the high score according to the score result.

After the network device obtains the score result, the network device preferentially forwards the packet of the packet type corresponding to the high score according to the score result, for example, the first total score is smaller than the second total score, and when the forwarding queue of the network device contains both the packet of the first packet type and the packet of the second packet type, the network device preferentially forwards the packet of the second packet type.

Alternatively, step 201 may not be performed, and when step 201 is not performed, the network device may preferentially forward the packet of the packet class corresponding to the high score according to the scoring result, regardless of whether the network device may have network congestion.

Fig. 3 is a schematic flow chart of a message forwarding method in this embodiment.

In step 301, a network device obtains a first predicted bandwidth value and a second predicted bandwidth value.

The terminals connected to the network device include a plurality of networks, for example, a first VPN network and a second VPN network, and taking the network framework in fig. 1 as an example, for example, the first terminal 102 and the second terminal 102 belong to the first VPN network, and the second terminal 102 and the third terminal 103 belong to the second VPN network. The network device needs to forward the message of the terminal, so the network device can obtain a first predicted bandwidth value of the first VPN network at a certain future time according to the historical flow data of the first VPN network, and the network device can obtain a second predicted bandwidth value of the second VPN network at a certain future time according to the historical flow data of the second VPN network.

Optionally, the network device obtains a data quantity value of the first VPN network at a certain time every day in the previous C days, where the data quantity value represents that a terminal in the first VPN network uses the first VPN network, and bandwidth occupation conditions of a message forwarded by the network device are applied to bandwidth, for example, when 10 points yesterday, bandwidth resources occupied by the terminal in the first VPN network are 10Mbps, the network device obtains an average value of the C data quantity values, and the network device uses the average value as a first predicted bandwidth value at 10 points this day or at 10 points in the future, and similarly, the network device may obtain a second predicted bandwidth value.

Optionally, the network device obtains a data quantity value of the first VPN network at a certain time every day in the previous C days, where the data quantity value represents that a terminal in the first VPN network uses the first VPN network, the bandwidth occupation condition of the packet forwarded through the network device for the bandwidth is, for example, at 10 points yesterday, the bandwidth resource occupied by the terminal in the first VPN network is 10Mbps, the network device obtains an average value of the C data quantity values, the network device further obtains a change value of the data quantity value of the first VPN network at the same time every day in the previous C days, where the change value of the data quantity value represents that the terminal in the first VPN network uses the first VPN network, the bandwidth occupation condition of the packet forwarded through the network device is, for example, at 10 points yesterday, the bandwidth resource occupied by the terminal in the first VPN network is 10Mbps, at 10 points yesterday, the bandwidth resource occupied by the terminal in the first VPN network is 14Mbps, the change value is 4, the network device obtains an average value of the C change values, the network device can obtain an average value of the C change values according to the average value of the C data quantity value and the average value, the C data quantity value, the first VPN network device can obtain a future bandwidth forecast bandwidth resource of the future, and the future 10Mbps, and the future forecast can be predicted point.

Alternatively, step 301 may not be executed, and when step 301 is not executed, the network device may send the historical traffic data of the terminal to other network devices, so that the other network devices make analysis prediction, and send the analysis prediction result to the network device.

In step 302, if the first predicted bandwidth value is greater than the first bandwidth threshold and the second predicted bandwidth value is less than the second bandwidth threshold, the network device makes the first VPN network available to use the bandwidth resources of the second VPN network.

When a first VPN network and a second VPN network are configured, a network device configures a first bandwidth threshold of the first VPN network and a second bandwidth threshold of the second VPN network, if a bandwidth occupation situation of the first VPN network in the network device exceeds the first bandwidth threshold, it indicates that the first VPN network has network congestion at a network node of the network device, and if a bandwidth occupation situation of the second VPN network in the network device exceeds the second bandwidth threshold, it indicates that the second VPN network has network congestion at the network node of the network device.

If the first predicted bandwidth value is greater than the first bandwidth threshold value, it indicates that the network node of the first VPN network at the network device will possibly generate network congestion at a certain future time, and if the second predicted bandwidth value is less than the second bandwidth threshold value, it indicates that the network node of the second VPN network at the same future time may still have bandwidth surplus, the network device enables the devices in the first VPN network to use bandwidth resources of the second VPN network, for example, the first bandwidth threshold value of the first VPN network is 20Mbps, the second bandwidth threshold value is 30Mbps, the first predicted bandwidth value is 25Mbps, the second predicted bandwidth value is 20Mbps, and both the first predicted bandwidth value and the second predicted bandwidth value are traffic predictions of the network device for a future 10 point, then at the future 10 point, the first VPN network may possibly generate network congestion, the second VPN network may possibly have bandwidth surplus resources of 10Mbps, and the network device is before the 10 point, or when the first VPN network congestion is detected, the terminal in the first VPN network may enable the first VPN network device to use bandwidth resources of the second VPN network.

Alternatively, step 302 may not be performed, and when step 302 is not performed, the network device may send the historical traffic data of the terminal to other network devices, let the other network devices make an analysis prediction, and let the other network devices make a prediction that network congestion may occur in the future, and the network device only needs to receive an instruction sent by the other network devices, where the instruction instructs the network devices to make the terminal in the first VPN network use the bandwidth resource of the second VPN network.

In step 303, the network device obtains the scoring result.

Different messages can be classified into different categories, for understanding, the messages are classified in the classification mode in the table four below, the table four classifies the messages into five categories including internet telephony, enterprise applications, web traffic browsing, file transmission and others, of course, other classification modes are available, and only for facilitating understanding of the invention, a specific classification mode is adopted for classifying the messages.

Watch four

Packet classification	Scoring
		Network telephone	10
Enterprise application	8
		Web browsing	6
File transfer	2
		Others	1

Assuming that the first packet category is the internet phone, the first category of the first packet category is scored as 10 according to table four, and assuming that the second packet category is the enterprise application, the second category of the second packet category is scored as 8 according to table four.

Watch five

Assuming that the number of total terminals connected to the network device is 100, the core operating time period is 8 to 12, 14 to 18 hours, and during yesterday's core operating time period, 4 of the terminals have performed service access to the network device using messages of the first message category, the third usage rate of the first message category is 1 according to the fifth table, and during yesterday's core operating time period, 70 of the terminals have performed service access to the network device using messages of the second message category, the fifth usage rate of the second message category is 10 according to the fifth table.

Watch six

Assuming that the total number of terminals connected to the network device is 100, the non-core operating period is 12 to 14, and 18 to 8 hours is 16, in the non-core operating period of yesterday, where 12 terminals have performed service access to the network device using messages of the first message category, the fourth usage rate of the first message category is 4 according to table six, and in the non-core operating period of yesterday, where 32 terminals have performed service access to the network device using messages of the second message category, the sixth usage rate of the second message category is 6 according to table six.

The network device takes the average of the third usage score and the fourth usage score as the first usage score, and then the first usage score is 2.5, and the network device takes the average of the fifth usage score and the sixth usage score as the second usage score, and then the second usage score is 8.

Optionally, the network device takes the maximum of the third and fourth usage scores as the first usage score and the network device takes the maximum of the fifth and sixth usage scores as the second usage score.

Optionally, the network device may further divide the time period into a core operating time period, a non-core operating time period, and a non-operating time period. The network device may calculate the usage score according to different time periods.

C = nxj + mxk, where C is the total score, J is the first category score, K is the first usage score, and N and M are weighting coefficients.

Assuming that N is 0.5 and M is 0.5, the first total score is 6.25 and the second total score is 8.

The network device obtains the score result, and does not need to obtain specific numerical values of the first total score and the second total score, and the network device only needs to know the magnitude relationship between the first total score and the second total score, for example, the second total score is greater than the first total score.

Optionally, the network device obtains the scoring results of all packet types, and preferentially forwards the packet of the corresponding type according to the scoring results of all packet types. For example, the network device obtains the ranking of all message categories, such as enterprise applications, web browsing, web phone, file transfer, and others, and the network device forwards the messages of the message categories ranked first according to the ranking.

In step 304, the network device obtains a first congestion index; if the first congestion index is larger than the target congestion index, the network equipment preferentially forwards the message of the message type corresponding to the high score according to the score result.

Whether the network congestion occurs in the network equipment is measured by an index, the index is a target congestion index, and the target congestion index can be the queue depth, the packet loss rate and the like of the network equipment. The network device can reduce network congestion to a certain extent, but may not necessarily solve network congestion completely, after the network device enables the device in the first VPN network to use the bandwidth resource of the second VPN network, the network device obtains a first congestion index, where the first congestion index is used to describe a congestion status of the network device, and the first congestion index may be a queue depth, a packet loss rate, and the like, and if the first congestion index is greater than a target congestion index, the network device preferentially forwards a packet of a packet type corresponding to a high score according to a score result, where the first total score is smaller than the second total score, and when a forwarding queue of the network device contains both a packet of the first packet type and a packet of the second packet type, the network device preferentially forwards a packet of the second packet type.

Optionally, the network device may not obtain the first congestion index, and the network device may preferentially forward the packet of the packet class corresponding to the high score according to the score result regardless of whether the network device has network congestion.

In step 305, the network device obtains a second congestion index; and if the second congestion index is larger than the target congestion index, limiting the occupation of the second terminal to the bandwidth.

Because the target congestion index may only be for the second packet type, after the network device preferentially forwards the packet of the second packet type according to the scoring result, the network congestion may be reduced to a certain extent, but the network congestion may not be completely solved. The network device may obtain a first packet statistic and a second packet statistic of the terminal, where a statistic time of the first packet statistic is earlier than a statistic time of the second packet statistic, and a difference between the second packet statistic of the second terminal and the first packet statistic of the second terminal is greater than a target packet threshold. And if the difference value between the second message statistics and the first message statistics is larger than the target message threshold value, the fact that the bandwidth occupation change of the second terminal is large is indicated, and the quantity of the messages required to be forwarded is increased. And the network equipment limits the occupation of the second terminal on the bandwidth so as to reduce the network congestion of the network equipment. For example, the first message statistics of the second terminal at 10 point 12 is 0.1Mbps, the second message statistics of the second terminal at 10 point 14 is 2Mbps, and the target message threshold is 1Mbps, because the difference between the second message statistics and the first message statistics is greater than the target message threshold, the network device restricts the second terminal from occupying the bandwidth, for example, the second terminal can restrict the second terminal from occupying the bandwidth to 1.1Mbps.

In step 306, the network device obtains a third congestion index; and if the third congestion index is larger than the target congestion index, the network equipment limits the third terminal to carry out service access.

After the network device limits the occupation of the second terminal to the bandwidth, the network congestion can be relieved to a certain extent, but the network congestion cannot be completely solved. After the network device limits the second terminal to occupy the bandwidth, the network device obtains a third congestion index, where the third congestion index is used to describe a congestion status of the network device, and if the third congestion index is greater than the target congestion index, it indicates that the network congestion of the network device is still serious. And the network equipment limits the third terminal to carry out service access, wherein the third terminal belongs to the terminal and is not currently carrying out service access. After the second terminal is limited from occupying the bandwidth, the network congestion is still serious, so that the network equipment limits the third terminal to perform service access, and the possibility of further aggravation of the network congestion is reduced.

Alternatively, the target congestion indicators in step 304, step 305 and step 306 may be different.

Optionally, step 303 has no defined timing relationship with

steps

301 and 302.

The above describes the message forwarding method in the embodiment of the present application, and the following describes the message forwarding apparatus in the embodiment of the present application.

Fig. 4 is a schematic structural diagram of a message forwarding apparatus in an embodiment of the present application.

An obtaining unit 401, configured to obtain a scoring result, where the scoring result is a size relationship between a first total score of a first packet category and a second total score of a second packet category, the first total score is obtained according to a first category score of the first packet category and a first usage score of the first packet category, the first usage score is obtained according to a first usage rate of the first packet category, the second total score is obtained according to a second category score of the second packet category and a second usage rate score of the second packet category, and the second usage rate score is obtained according to a second usage rate of the second packet category;

a forwarding unit 402, configured to preferentially forward the packet of the packet class corresponding to the high score according to the score result.

In this embodiment, the message forwarding apparatus not only considers the message type of the message, but also considers the usage rate of the message type, because the value of the message type is generally related to the usage rate of the message type, the forwarding unit 402 can preferentially forward the message of the high-value message type.

Referring to fig. 5, another embodiment of a message forwarding apparatus in the embodiment of the present application includes:

an obtaining unit 501, configured to obtain a scoring result, where the scoring result is a size relationship between a first total score of a first packet category and a second total score of a second packet category, the first total score is obtained according to a first category score of the first packet category and a first usage rate score of the first packet category, the first usage rate score is obtained according to a first usage rate of the first packet category, the second total score is obtained according to a second category score of the second packet category and a second usage rate score of the second packet category, and the second usage rate score is obtained according to a second usage rate of the second packet category;

a forwarding unit 502, configured to preferentially forward the packet of the packet type corresponding to the high score according to the score result.

The packet forwarding apparatus in this embodiment further includes:

optionally, the first usage rate is a ratio of the number of first terminals performing service access by using the first packet class to the number of target terminals, where the target terminals include the first terminals, and the second usage rate is a ratio of the number of second terminals performing service access by using the second packet class to the number of target terminals.

Optionally, the first usage rate score is an average value or a maximum value of a third usage rate score and a fourth usage rate score, the third usage rate score is obtained according to a third usage rate of the first packet type, the third usage rate is a ratio of the number of third terminals performing service access by using the first packet type to the number of target terminals in a core operating period, the fourth usage rate score is obtained according to a fourth usage rate of the first packet type, and the fourth usage rate is a ratio of the number of fourth terminals performing service access by using the first packet type to the number of target terminals in a non-core operating period.

Optionally, the first total score is obtained by the following formula:

Optionally, the target terminal includes a first virtual private network VPN network and a second VPN network, the first VPN network corresponds to the first bandwidth threshold, and the second VPN network corresponds to the second bandwidth threshold;

the obtaining unit 501 is further configured to obtain a first predicted bandwidth value and a second predicted bandwidth value;

the device still includes:

a processing unit 503, configured to enable the first VPN network to use the bandwidth resource of the second VPN network if the first predicted bandwidth value is greater than the first bandwidth threshold and the second predicted bandwidth value is less than the second bandwidth threshold;

the obtaining unit 501 is further configured to obtain a first congestion index;

the forwarding unit 502 is specifically configured to, if the first congestion index is greater than the target congestion index, perform a step of preferentially forwarding the packet of the packet class corresponding to the high score according to the score result.

Optionally, the obtaining unit 501 is further configured to obtain a third predicted bandwidth value;

the forwarding unit 502 is specifically configured to, if the third predicted bandwidth value is greater than the third bandwidth threshold value, execute a step of preferentially forwarding the packet of the packet class corresponding to the high score according to the score result.

Optionally, the obtaining unit 501 is further configured to obtain a second congestion index, where the second congestion index is obtained by preferentially forwarding a packet of a packet class corresponding to a high score according to a scoring result;

the device still includes:

a limiting unit 504, configured to limit occupation of the bandwidth by the second terminal if the second congestion index is greater than the target congestion index, where a difference between a second packet statistic of the second terminal and a first packet statistic of the second terminal is greater than a target packet threshold, and a statistic time of the first packet statistic is earlier than a statistic time of the second packet statistic.

Optionally, the obtaining unit 501 is further configured to obtain a third congestion index, where the third congestion index is obtained according to the limitation on the occupation of the second terminal on the bandwidth;

the limiting unit 504 is further configured to limit the third terminal to perform service access if the third congestion index is greater than the target congestion index, where the third terminal belongs to the target terminal and the third terminal does not perform service access currently.

In this embodiment, operations performed by each unit of the message forwarding apparatus are similar to those described in the embodiments shown in fig. 2 and fig. 3, and are not described again here.

Please refer to fig. 6, which is a schematic structural diagram of an embodiment of a congestion control apparatus according to the present application.

As shown in fig. 6, the congestion control device 600 comprises a processor 610, a memory 620 coupled to the processor 610, and a transceiver 630. The congestion control device 600 may be the network device of fig. 1. The processor 610 may be a Central Processing Unit (CPU), a Network Processor (NP), or a combination of a CPU and an NP. The processor may also be an application-specific integrated circuit (ASIC), a Programmable Logic Device (PLD), or a combination thereof. The PLD may be a Complex Programmable Logic Device (CPLD), a field-programmable gate array (FPGA), a General Array Logic (GAL), or any combination thereof. The processor 610 may refer to one processor or may include a plurality of processors. Memory 620 may include volatile memory (volatile memory), such as Random Access Memory (RAM); the memory may also include non-volatile memory (non-volatile memory), such as read-only memory (ROM), flash memory (flash memory), hard disk (HDD) or solid-state drive (SSD); the memory may also comprise a combination of memories of the kind described above. The memory 620 has stored therein computer-readable instructions comprising a plurality of software modules, such as an acquisition module 622, a forwarding module 624.

The processor 610 may perform corresponding operations according to the instructions of the software modules after executing the software modules. In the present embodiment, the operation performed by one software module actually refers to the operation performed by the processor 610 according to the instruction of the software module.

The obtaining module 622 may be configured to obtain a scoring result, where the scoring result is a size relationship between a first total score of a first packet category and a second total score of a second packet category, the first total score is obtained according to a first category score of the first packet category and a first usage rate score of the first packet category, the first usage rate score is obtained according to a first usage rate of the first packet category, the second total score is obtained according to a second category score of the second packet category and a second usage rate score of the second packet category, and the second usage rate score is obtained according to a second usage rate of the second packet category.

The forwarding module 624 is configured to preferentially forward the packet of the packet type corresponding to the high score according to the score result.

Further, after processor 610 executes the computer readable instructions in memory 620, it may perform all operations that a network device may perform, as indicated by the computer readable instructions, such as the operations performed by the network device in the embodiments corresponding to fig. 2 and 3.

In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other manners. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solutions of the present application, which are essential or part of the technical solutions contributing to the prior art, or all or part of the technical solutions, may be embodied in the form of a software product stored in a storage medium, and including several instructions for causing a computer device (which may be a personal computer, a server, or a base station, etc.) to execute all or part of the steps of the methods described in the embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a read-only memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and the like.

Claims

1. A message forwarding method is characterized by comprising the following steps:

acquiring a first prediction bandwidth value of a first VPN network and a second prediction bandwidth value of a second VPN network, wherein the first VPN network corresponds to a first bandwidth threshold value, and the second VPN network corresponds to a second bandwidth threshold value;

if the first predicted bandwidth value is larger than the first bandwidth threshold value and the second predicted bandwidth value is smaller than the second bandwidth threshold value, enabling the first VPN network to use the bandwidth resource of the second VPN network;

obtaining a scoring result, wherein the scoring result is a size relation between a first total score of a first message category and a second total score of a second message category, the first total score is obtained according to a first category score of the first message category and a first utilization rate score of the first message category, the first utilization rate score is obtained according to a first utilization rate of the first message category, the second total score is obtained according to a second category score of the second message category and a second utilization rate score of the second message category, and the second utilization rate score is obtained according to a second utilization rate of the second message category;

acquiring a first congestion index;

if the first congestion index is larger than the target congestion index, the message of the message type corresponding to the high score is preferentially forwarded according to the scoring result.

2. The method according to claim 1, wherein the first usage rate is a ratio of a number of first terminals performing service access using the first packet class to a number of target terminals, the target terminals include the first terminals, and the second usage rate is a ratio of a number of second terminals performing service access using the second packet class to a number of target terminals.

3. The method of claim 2,

the first usage rate score is an average value or a maximum value of a third usage rate score and a fourth usage rate score, the third usage rate score is obtained according to a third usage rate of the first packet type, the third usage rate is a ratio of the number of third terminals performing service access by using the first packet type in a core working period to the number of target terminals, the fourth usage rate score is obtained according to a fourth usage rate of the first packet type, and the fourth usage rate is a ratio of the number of fourth terminals performing service access by using the first packet type in a non-core working period to the number of target terminals.

4. The method according to any one of claims 1 to 3, wherein before the preferentially forwarding the packets of the packet class corresponding to the high score according to the scoring result, the method further comprises:

acquiring a third predicted bandwidth value;

and if the third predicted bandwidth value is larger than a third bandwidth threshold value, executing the step of preferentially forwarding the message of the message type corresponding to the high score according to the score result.

5. The method according to any one of claims 2 to 3, wherein after the forwarding of the packet class corresponding to the high score is prioritized according to the scoring result, the method further comprises:

acquiring a second congestion index, wherein the second congestion index is obtained by preferentially forwarding a message of a message type corresponding to a high score according to the scoring result;

and if the second congestion index is larger than the target congestion index, limiting the occupation of the bandwidth by the second terminal, wherein the difference value between the second message statistics of the second terminal and the first message statistics of the second terminal is larger than a target message threshold value, and the statistical time of the first message statistics is earlier than that of the second message statistics.

6. The method of claim 5, wherein after the limiting the second terminal's occupation of the bandwidth, the method further comprises:

acquiring a third congestion index, wherein the third congestion index is obtained according to the occupation of the second terminal on the bandwidth;

and if the third congestion index is larger than the target congestion index, limiting a third terminal to perform service access, wherein the third terminal belongs to the target terminal and the third terminal does not perform service access currently.

7. The method of claim 1, wherein the first total score is obtained by the formula:

c = nxj + mxk, wherein C is a first total score, J is a first category score, K is a first usage score, and N and M are weighting coefficients.

8. A message forwarding apparatus, comprising:

an obtaining unit, configured to obtain a first predicted bandwidth value of a first VPN network and a second predicted bandwidth value of a second VPN network, where the first VPN network corresponds to a first bandwidth threshold and the second VPN network corresponds to a second bandwidth threshold;

a forwarding unit, configured to enable the first VPN network to use a bandwidth resource of the second VPN network if the first predicted bandwidth value is greater than the first bandwidth threshold and the second predicted bandwidth value is less than the second bandwidth threshold;

the obtaining unit is further configured to obtain a scoring result, where the scoring result is a size relationship between a first total score of a first packet category and a second total score of a second packet category, the first total score is obtained according to a first category score of the first packet category and a first usage rate score of the first packet category, the first usage rate score is obtained according to a first usage rate of the first packet category, the second total score is obtained according to a second category score of the second packet category and a second usage rate score of the second packet category, and the second usage rate score is obtained according to a second usage rate of the second packet category;

the obtaining unit is further configured to obtain a first congestion index;

and the forwarding unit is further configured to preferentially forward the packet of the packet class corresponding to the high score according to the scoring result if the first congestion index is greater than the target congestion index.

9. The apparatus of claim 8, wherein the first usage rate is a ratio of a number of first terminals performing service access using the first packet class to a number of target terminals, and wherein the second usage rate is a ratio of a number of second terminals performing service access using the second packet class to a number of target terminals.

10. The apparatus according to claim 9, wherein the first usage rate score is a mean value or a maximum value of a third usage rate score and a fourth usage rate score, the third usage rate score is obtained according to a third usage rate of the first packet class, the third usage rate is a ratio of a number of third terminals performing service access by using the first packet class in a core operating period to a number of target terminals, the fourth usage rate score is obtained according to a fourth usage rate of the first packet class, and the fourth usage rate is a ratio of a number of fourth terminals performing service access by using the first packet class in a non-core operating period to a number of target terminals.

11. A message forwarding device, comprising: a memory and a processor;

wherein the memory is used for storing programs;

the processor is configured to execute the method of any one of claims 1 to 7 by a program in the memory.