CN110753002A - Traffic scheduling method and device - Google Patents
Traffic scheduling method and device Download PDFInfo
- Publication number
- CN110753002A CN110753002A CN201910933413.8A CN201910933413A CN110753002A CN 110753002 A CN110753002 A CN 110753002A CN 201910933413 A CN201910933413 A CN 201910933413A CN 110753002 A CN110753002 A CN 110753002A
- Authority
- CN
- China
- Prior art keywords
- gateway
- traffic
- gateway node
- node
- available
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 57
- 238000001514 detection method Methods 0.000 claims description 25
- 238000012544 monitoring process Methods 0.000 claims description 9
- 230000002457 bidirectional effect Effects 0.000 claims description 6
- 238000012545 processing Methods 0.000 claims description 6
- 230000005540 biological transmission Effects 0.000 abstract description 9
- 238000004891 communication Methods 0.000 description 11
- 238000005516 engineering process Methods 0.000 description 4
- 230000002452 interceptive effect Effects 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Abstract
The invention provides a traffic scheduling method, which comprises the following steps: judging whether the gateway node is an available gateway node or not, judging that the gateway node is an unavailable gateway node when judging that the gateway node is not the available gateway node, and scheduling gateway traffic of the gateway node to other available gateway nodes; when the gateway node is judged to be an available gateway node, judging whether the gateway flow of the gateway node exceeds a preset flow threshold value; and if the gateway traffic of the gateway node exceeds the traffic threshold, scheduling the exceeded gateway traffic to other available gateway nodes. The invention can dispatch the gateway traffic of the unavailable gateway node to other available gateway nodes, avoids the traffic transmission interruption and avoids the probability of gateway traffic jam of the unavailable gateway node, and balances the gateway traffic loaded by each gateway node and improves the working performance of the system by dispatching the gateway traffic exceeding the gateway node to other available gateway nodes.
Description
Technical Field
The present invention relates to the field of virtual network technologies, and in particular, to a traffic scheduling method and apparatus.
Background
With the development of computer technology, computer communication networks are gradually converted from traditional wired communication to wireless communication, and with the development of big data, the internet gradually starts to be digitalized; with the society stepping into the big data era, concepts such as cloud computing and virtual networks are derived from the internet.
With the continuous maturity of concepts and technologies such as cloud computing and virtualization, the production environment and deployment scale of cloud computing are continuously promoted, and in order to make the application of cloud computing more mature, the equipment for constructing the production environment of cloud computing needs to be continuously optimized so as to improve the application performance of cloud computing.
With the continuous popularization and application of the cloud computing technology, the traffic in the data center is greatly increased, and the reasonable scheduling of the rapidly increased traffic in the data center is the key for improving the performance of the whole network system. When the gateway device in the existing network system is applied, the traffic borne by the gateway device exceeds the load, which may cause traffic congestion, or when the gateway device fails, the situation that the traffic cannot be switched to other gateway devices, etc., may reduce the reliability of the transmission traffic of the entire system and the performance of the system.
Disclosure of Invention
In view of this, the present invention provides a traffic scheduling method, which can schedule the gateway traffic on the unavailable gateway node to other available gateway nodes, and schedule the network traffic on the gateway node bearing the excessive gateway traffic to other available gateway nodes, so that the gateway traffic transmitted in the system is not interrupted, and each gateway node bears the gateway traffic in a balanced manner, thereby improving the working performance and reliability of the system. The invention also correspondingly provides a traffic scheduling device, which is used for supporting the application of the traffic scheduling method in practice.
In order to achieve the purpose, the invention provides the following technical scheme:
a traffic scheduling method comprises the following steps:
judging whether a gateway node is an available gateway node or not, judging that the gateway node is an unavailable gateway node when judging that the gateway node is not the available gateway node, and scheduling gateway traffic of the gateway node to other available gateway nodes;
when the gateway node is judged to be an available gateway node, judging whether the gateway flow of the gateway node exceeds a preset flow threshold value;
and if the gateway traffic of the gateway node exceeds the traffic threshold, scheduling the exceeded gateway traffic to the other available gateway nodes.
Optionally, the method for determining whether the gateway node is an available gateway node includes:
monitoring whether an overtime report which is sent by a preset bidirectional link detection (BFD) tunnel link detection module and corresponds to the network joint point is received in real time;
if an overtime report corresponding to the gateway node point is received, judging that the gateway node is not an available gateway node, and determining that the gateway node is an unavailable gateway node.
Optionally, the method for determining whether the gateway traffic of the gateway node exceeds a preset traffic threshold includes:
acquiring gateway flow of the gateway node;
comparing the gateway flow of the gateway node with a preset flow threshold;
if the gateway flow of the gateway node is larger than the flow threshold, judging that the gateway flow of the gateway node exceeds the flow threshold;
and if the gateway flow of the gateway node is smaller than or equal to the flow threshold, judging that the gateway flow of the gateway node does not exceed the flow threshold.
The method, optionally, includes a process of scheduling the gateway traffic to the other available gateway nodes, including:
determining gateway traffic to be scheduled;
determining each available gateway node, and acquiring gateway traffic of each available gateway node;
and determining available gateway nodes for receiving the gateway traffic to be scheduled according to the gateway traffic and a preset scheduling rule, and scheduling the gateway traffic to be scheduled to the available gateway nodes.
The above method, optionally, further includes:
if the gateway node is judged to be the unavailable gateway node, generating a fault report corresponding to the gateway node;
and feeding back the fault report to preset equipment.
A traffic scheduling apparatus, comprising:
the first judging unit is used for judging whether a gateway node is an available gateway node or not, judging that the gateway node is an unavailable gateway node when judging that the gateway node is not the available gateway node, and scheduling gateway traffic of the gateway node to other available gateway nodes;
the second judging unit is used for judging whether the gateway flow of the gateway node exceeds a preset flow threshold value or not when the gateway node is judged to be an available gateway node;
and the first scheduling unit is used for scheduling the exceeded gateway traffic to the other available gateway nodes if the gateway traffic of the gateway node exceeds the traffic threshold.
Optionally, the apparatus described above, wherein the first determining unit includes:
the monitoring subunit is used for monitoring whether an overtime report which is sent by a preset bidirectional link detection BFD tunnel link detection module and corresponds to the gateway node is received in real time;
and the judging subunit is used for judging that the gateway node is not an available gateway node if an overtime report corresponding to the gateway node is received, and determining that the gateway node is an unavailable gateway node.
The above apparatus, optionally, the second determining unit includes:
an obtaining subunit, configured to obtain a gateway traffic of the gateway node;
a comparison subunit, configured to compare the gateway traffic of the gateway node with a preset traffic threshold;
a first determining subunit, configured to determine that the gateway traffic of the gateway node exceeds the traffic threshold if the gateway traffic of the gateway node is greater than the traffic threshold;
a second determining subunit, configured to determine that the gateway traffic of the gateway node does not exceed the traffic threshold if the gateway traffic of the available gateway node is less than or equal to the traffic threshold.
The above apparatus, optionally, further comprises:
the determining unit is used for determining the gateway flow to be scheduled;
the system comprises an acquisition unit, a processing unit and a processing unit, wherein the acquisition unit is used for determining each available gateway node and acquiring the gateway flow of each available gateway node;
and the second scheduling unit is used for determining available gateway nodes for receiving the gateway traffic to be scheduled according to the gateway traffic and a preset scheduling rule, and scheduling the gateway traffic to be scheduled to the available gateway nodes.
The above apparatus, optionally, further comprises:
a generating unit, configured to generate a fault report corresponding to the gateway node if it is determined that the gateway node is an unavailable gateway node;
and the feedback unit is used for feeding back the fault report to preset equipment.
Compared with the prior art, the invention has the following beneficial effects:
judging whether a gateway node is an available gateway node or not, and scheduling gateway traffic of the unavailable gateway node to other available gateway nodes when the gateway node is judged to be the unavailable gateway node; when the gateway node is judged to be an available gateway node, judging whether the gateway flow of the available gateway node exceeds a preset flow threshold value; and if the gateway traffic of the available gateway node exceeds the traffic threshold, scheduling the exceeded gateway traffic to the other available gateway nodes. The invention can dispatch the gateway flow of the unavailable gateway node to other available gateway nodes, avoids the interruption of flow transmission and the probability of gateway flow blockage of the unavailable gateway node, and balances the gateway flow loaded by each gateway node by dispatching the gateway flow exceeding the gateway node to other available gateway nodes, thereby improving the working performance of the system.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the provided drawings without creative efforts.
Fig. 1 is a flowchart of a method for traffic scheduling according to an embodiment of the present invention;
fig. 2 is a flowchart of another method of a traffic scheduling method according to an embodiment of the present invention;
fig. 3 is a flowchart of another method of a traffic scheduling method according to an embodiment of the present invention;
fig. 4 is a flowchart of another method of a traffic scheduling method according to an embodiment of the present invention;
fig. 5 is a device structure diagram of a traffic scheduling device according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
In this application, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
The invention can be applied to the scale environment of the virtual Network and the cloud computing production environment deployment, can also be applied to a communication Network system constructed by using Network equipment such as a personal computer, a server computer, handheld equipment, gateway equipment and the like, and can also be applied to a Network Address Translation (NAT) gateway system.
The embodiment of the invention provides a traffic scheduling method, which is used for scheduling excessive gateway traffic on a gateway node with overload to a gateway node without overload and switching unavailable gateway traffic on the gateway node to other available gateway nodes so as to enable the gateway traffic of each gateway node in a communication network system to be in a balanced state and improve the working performance and efficiency of the communication network system to the maximum extent.
The execution main body of the traffic scheduling method provided by the embodiment of the present invention may be a gateway traffic scheduler in a communication network system, or a processor, a server, and other devices that can schedule gateway traffic, and a flow chart of the method is shown in fig. 1, which specifically describes the following:
s101, judging whether a gateway node is an available gateway node or not, judging that the gateway node is an unavailable gateway node when judging that the gateway node is not the available gateway node, and scheduling gateway traffic of the gateway node to other available gateway nodes.
The method provided by the embodiment of the invention can be applied to a distributed NAT gateway system or other communication systems, a preset gateway flow scheduler in the system detects and judges the state of a gateway node in real time, and the gateway node is divided into an available gateway node and an unavailable gateway node; and if the state of the gateway node is the unavailable state, judging the gateway node as the unavailable gateway node, and switching the gateway traffic on the unavailable gateway node to other available gateway nodes. It should be noted that, the gateway traffic scheduler detects all gateway nodes in the system, where the gateway nodes may be NAT gateways or other types of gateway devices; it should be noted that the other available gateway node may be one available gateway node or may be multiple available gateway nodes.
S102, when the gateway node is judged to be an available gateway node, judging whether the gateway flow of the gateway node exceeds a preset flow threshold value.
In the method provided by the embodiment of the invention, if the gateway node is in an available state, the gateway node is judged to be an available gateway node, and whether the gateway traffic of the gateway node exceeds a preset traffic threshold value is judged; it should be noted that, the system generally employs gateway devices of uniform type, so that all gateway nodes in the system correspond to the same traffic threshold. It should be noted that, if the system is set according to the special requirements of the user, the traffic thresholds of the gateway nodes in the system may be inconsistent, and the traffic threshold of each gateway node in the system is stored in a manner of storing the identity identification number of the gateway node and the corresponding traffic threshold in a key value pair manner; and when judging whether the gateway flow of the gateway node exceeds a preset flow threshold value, judging whether the gateway flow of the gateway node exceeds the flow threshold value corresponding to the gateway node point.
S103, if the gateway traffic of the gateway node exceeds the traffic threshold, scheduling the exceeded gateway traffic to the other available gateway nodes.
In the method provided in the embodiment of the present invention, it should be noted that the other available gateway node may be one available gateway node or a plurality of available network nodes; the exceeded gateway traffic is overload gateway traffic, for example, if the gateway traffic currently carried by the gateway node is 11G, and the preset traffic threshold of the gateway node is 10G, then the gateway traffic of 1G is overload gateway traffic in the gateway traffic of 11G currently carried by the gateway node; the overloaded traffic is distributed to other available gateway nodes. It should be noted that if the gateway traffic of the available gateway node does not exceed the traffic threshold, the gateway traffic of the available gateway node does not need to be scheduled.
In the method provided by the embodiment of the invention, the method is applied to judge whether the gateway node is an available gateway node, and when the gateway node is judged to be an unavailable gateway node, the gateway traffic of the unavailable gateway node is dispatched to other available gateway nodes; when the gateway node is judged to be an available gateway node, judging whether the gateway flow of the gateway node exceeds a preset flow threshold value; and if the gateway traffic of the gateway node exceeds the traffic threshold, scheduling the exceeded gateway traffic to the other available gateway nodes. The invention can dispatch the gateway traffic of the unavailable gateway node to other available gateway nodes, avoids the traffic transmission interruption and avoids the probability of traffic jam of the unavailable gateway node, and balances the gateway traffic loaded by each gateway node by dispatching the gateway traffic exceeding the gateway node to other available gateways, thereby improving the performance and the working efficiency of the system.
In the method provided by the embodiment of the present invention, the specific process of the gateway traffic scheduler determining whether the gateway node is an available gateway is as follows:
monitoring whether an overtime report which is sent by a preset bidirectional link detection (BFD) tunnel link detection module and corresponds to the network joint point is received in real time;
if an overtime report corresponding to the gateway node point is received, judging that the gateway node is not an available gateway node, and determining that the gateway node is an unavailable gateway node.
In the method provided by the embodiment of the invention, a BFD tunnel link detection module is arranged in the system to monitor whether a gateway node in the detection system is in an unavailable state, if the BFD tunnel link detection module corresponding to the gateway node does not receive an interactive message within a preset time period, the BFD tunnel link detection module generates an overtime report corresponding to the gateway node, and sends the overtime report to a gateway flow scheduler. It should be noted that when the gateway flow scheduler receives an overtime report corresponding to the gateway node sent by the BFD tunnel link detection module, it determines that the gateway node is an unavailable gateway node; it should be noted that the timeout report may include information such as an identification number of the gateway node, a specific time point when timeout occurs, and a gateway traffic carried during timeout.
It should be noted that, if it is determined that the gateway node is an unavailable gateway node, a fault report corresponding to the unavailable gateway node is generated, and the fault report is fed back to a preset device. When the gateway traffic scheduler judges that the gateway node is an unavailable gateway node, generating a fault report corresponding to the unavailable gateway node, and feeding the fault report back to preset equipment; the fault report can be in the form of text or table; the failure report can comprise the identity identification number of the unavailable gateway node, the failure time, the shunting information of the gateway flow loaded after the failure and the like; by feeding back the fault report to the preset equipment, the management personnel can conveniently and timely eliminate the unavailable gateway nodes.
In the method provided by the embodiment of the invention, the BFD tunnel link detection module can be used for quickly detecting the state of the gateway node in the system, if the state of the gateway node is unavailable or overtime, an overtime report of the gateway node is sent to the gateway flow scheduler, and the gateway flow scheduler quickly schedules the gateway flow on the gateway node to other available gateway nodes so as to avoid the condition that flow transmission is interrupted.
In the method provided in the embodiment of the present invention, when it is determined that a gateway node is an unavailable gateway node, the gateway traffic on the gateway node is scheduled to another available gateway node, and if the gateway node is an available gateway node, it needs to be determined whether the gateway traffic of the gateway node is greater than a preset traffic threshold, and a specific process is described with reference to fig. 2 as follows:
s201, obtaining the gateway flow of the gateway node.
S202, comparing the gateway flow of the gateway node with a preset flow threshold value.
S203, if the gateway flow of the gateway node is larger than the flow threshold, determining that the gateway flow of the gateway node exceeds the flow threshold.
S204, if the gateway flow of the gateway node is smaller than or equal to the flow threshold, determining that the gateway flow of the gateway node does not exceed the flow threshold.
In the method provided by the embodiment of the invention, a gateway flow scheduler acquires the gateway flow of the available gateway node and determines a flow threshold corresponding to the gateway node; comparing the gateway flow with the flow threshold value to judge whether the gateway flow of the gateway node is greater than the flow threshold value; if the gateway traffic of the gateway node is greater than the traffic threshold, determining that the gateway traffic of the gateway node exceeds the traffic threshold, and determining that the gateway traffic borne by the gateway node exceeds a bearing load; if the gateway traffic of the gateway node is smaller than the traffic threshold, determining that the gateway traffic of the gateway node does not exceed the traffic threshold, and determining that the gateway traffic borne by the gateway node does not exceed the load.
In the method provided by the embodiment of the invention, the gateway traffic of the gateway node is compared with a preset traffic threshold value to judge whether the gateway traffic of the gateway node exceeds the traffic threshold value, and the gateway traffic of the gateway node exceeding the load bearing capacity can be timely shunted by judging the gateway traffic of the gateway node in real time, so that the gateway traffic borne by each gateway node in the system is in a balanced state, and the reliability of gateway traffic forwarding in the system is improved.
In the method provided in the embodiment of the present invention, when scheduling a gateway traffic on a gateway node, except for scheduling an unavailable gateway traffic of the gateway node, a gateway traffic on an overloaded gateway node is also scheduled, and a process of scheduling the gateway traffic is as shown in fig. 3, which specifically describes the following:
s301, determining the flow of the gateway to be scheduled.
In the method provided by the embodiment of the present invention, if a gateway node is an unavailable gateway node, the gateway traffic to be scheduled is all gateway traffic on the unavailable gateway node; the gateway traffic to be scheduled may also be gateway traffic exceeding a traffic threshold on an available gateway node.
S302, determining each available gateway node, and acquiring the gateway traffic of each available gateway node.
S303, determining an available gateway node for receiving the gateway traffic to be scheduled according to each gateway traffic and a preset scheduling rule, and scheduling the gateway traffic to be scheduled to the available gateway node.
In the method provided by the embodiment of the invention, available gateway nodes for receiving the gateway traffic to be scheduled are determined in each gateway node; the number of the available gateway nodes for receiving the gateway traffic to be scheduled is at least one; and when the available gateway node for receiving the gateway traffic to be scheduled is one, all the gateway traffic to be scheduled is scheduled to the available gateway node.
When there are a plurality of available gateway nodes that receive the gateway traffic to be scheduled, determining the gateway traffic that can be received by each available gateway node, and sending corresponding gateway traffic to each available gateway node, where it needs to be noted that the sum of the gateway traffic received by each available gateway node is the gateway traffic to be scheduled; for example, when the number of the available gateway nodes receiving the gateway traffic to be scheduled is 3, the gateway traffic to be scheduled is 5G, where the gateway traffic receivable by the available gateway node 1 is 2G, the gateway traffic receivable by the available gateway node 2 is 1G, and the gateway traffic receivable by the available gateway node 3 is 2G, the 2G gateway traffic is scheduled to the available gateway node 1 from the gateway traffic to be scheduled, the 1G gateway traffic is scheduled to the available gateway node 2, and the 2G gateway traffic is scheduled to the available gateway node 3.
In the method provided by the embodiment of the invention, the gateway traffic to be scheduled is determined, the available gateway node for receiving the gateway traffic to be scheduled is determined according to the gateway traffic of each available gateway node and a preset scheduling rule, and the gateway traffic to be scheduled is scheduled to the available gateway node; and by scheduling the gateway flow, the gateway flow borne by each gateway node in the system is balanced, and the gateway flow borne by the gateway node is optimized.
The embodiment of the present invention further provides a specific example, which is described with reference to fig. 4 with respect to fig. 4:
fig. 4 illustrates a distributed NAT gateway system, where 401 and 402 are all computing nodes, and 403, 404 and 405 are all gateway nodes, it should be noted that a computing node is composed of at least one VMware host or at least one mobile terminal, and a gateway node is composed of at least one gateway device, such as a router, a gateway or a protocol converter; it should be noted that there is a communication link between each computing node and each gateway node, there is a communication link between gateway nodes, and each communication link is provided with a BFD tunnel link detection module, and the BFD tunnel link detection module performs full link detection on the gateway nodes through VXLAN, GRE, and Geneve tunnels; the BFD tunnel link detection module can realize the detection of the gateway node by periodically receiving the interactive message of the gateway node, if the BFD tunnel link detection module cannot receive the interactive message of the gateway node within a preset time period, the BFD tunnel link detection module judges that the gateway node is unavailable, generates an overtime report of the gateway node and sends the overtime report to a gateway flow scheduler; when the gateway traffic scheduler receives the timeout report, the gateway traffic on the gateway node corresponding to the timeout report is scheduled to another gateway node, as shown in fig. 4, when the gateway node 403 is unavailable, the gateway traffic carried by the gateway node 403 is scheduled to the gateway node 404, so as to avoid a situation that transmission of the gateway traffic carried by the gateway node 403 is interrupted. The gateway traffic scheduler is further configured to detect whether gateway traffic on a gateway node exceeds a traffic threshold, and if the gateway traffic on the gateway node exceeds the traffic threshold, schedule the exceeded gateway traffic to other gateway nodes, so as to improve reliability of system transmission of the gateway traffic; as shown in fig. 4, when the gateway traffic carried by the gateway node 404 exceeds the preset traffic threshold, scheduling a part of the gateway traffic on the gateway node 404 to other gateway nodes, for example, scheduling a part of the gateway traffic on the gateway node 404 to the gateway node 405, so that the gateway traffic carried by the gateway node 404 does not exceed the traffic threshold; by shunting the gateway traffic on the gateway nodes bearing the excessive gateway traffic, the gateway traffic borne by each gateway node in the system is in a balanced state, and the working performance and the availability of the system are improved.
In the method provided by the embodiment of the invention, the gateway traffic of the gateway node which is judged to be unavailable is scheduled to other available gateway nodes by judging whether the gateway node in the system is the unavailable gateway node, so that the condition that the transmission of the gateway traffic is interrupted due to the unavailability of the gateway node is avoided, and the reliability of the system for transmitting the gateway traffic is improved; and by judging whether the gateway traffic on the available gateway node exceeds a traffic threshold value or not, if the gateway traffic on the available gateway node exceeds the traffic threshold value, the exceeded gateway traffic is dispatched to other available gateway nodes, so that the gateway traffic borne by each gateway node in the system is balanced, the system is in a stable state, and the performance and the availability of the system are improved.
Corresponding to fig. 1, an embodiment of the present invention further provides a traffic scheduling apparatus corresponding to a traffic scheduling method, so as to support the application of the traffic scheduling method in real life, where the traffic scheduling apparatus may be disposed in a gateway traffic scheduler or a device capable of scheduling gateway traffic, and a schematic structural diagram of the traffic scheduling apparatus is shown in fig. 5, and specifically described as follows:
a first determining unit 501, configured to determine whether a gateway node is an available gateway node, determine that the gateway node is an unavailable gateway node when it is determined that the gateway node is not an available gateway node, and schedule a gateway traffic of the gateway node to other available gateway nodes;
a second determining unit 502, configured to determine whether a gateway traffic of the gateway node exceeds a preset traffic threshold when the gateway node is determined to be an available gateway node;
a first scheduling unit 503, configured to schedule, if the gateway traffic of the gateway node exceeds the traffic threshold, the exceeded gateway traffic to the other available gateway nodes.
In the device provided by the embodiment of the invention, the gateway traffic of the gateway node which is judged to be unavailable is scheduled to other available gateway nodes by judging whether the gateway node in the system is the unavailable gateway node, so that the condition that the transmission of the gateway traffic is interrupted due to the unavailability of the gateway node is avoided, and the reliability of the system for transmitting the gateway traffic is improved; and by judging whether the gateway traffic on the available gateway node exceeds a traffic threshold value or not, if the gateway traffic on the available gateway node exceeds the traffic threshold value, the exceeded gateway traffic is dispatched to other available gateway nodes, so that the gateway traffic borne by each gateway node in the system is balanced, the system is in a stable state, and the performance and the availability of the system are improved.
In the traffic scheduling apparatus provided in the embodiment of the present invention, the first determining unit 501 may be configured to:
the monitoring subunit is used for monitoring whether an overtime report which is sent by a preset bidirectional link detection BFD tunnel link detection module and corresponds to the gateway node is received in real time;
and the judging subunit is used for judging that the gateway node is not an available gateway node if an overtime report corresponding to the gateway node is received, and determining that the gateway node is an unavailable gateway node.
In the traffic scheduling apparatus provided in the embodiment of the present invention, the second determining unit 502 may be configured to:
an obtaining subunit, configured to obtain a gateway traffic of the gateway node;
a comparison subunit, configured to compare the gateway traffic of the gateway node with a preset traffic threshold;
a first determining subunit, configured to determine that the gateway traffic of the gateway node exceeds the traffic threshold if the gateway traffic of the gateway node is greater than the traffic threshold;
a second determining subunit, configured to determine that the gateway traffic of the gateway node does not exceed the traffic threshold if the gateway traffic of the gateway node is less than or equal to the traffic threshold.
The traffic scheduling device provided by the embodiment of the invention can also be set as follows:
the determining unit is used for determining the gateway flow to be scheduled;
the system comprises an acquisition unit, a processing unit and a processing unit, wherein the acquisition unit is used for determining each available gateway node and acquiring the gateway flow of each available gateway node;
and the second scheduling unit is used for determining available gateway nodes for receiving the gateway traffic to be scheduled according to the gateway traffic and a preset scheduling rule, and scheduling the gateway traffic to be scheduled to the available gateway nodes.
The traffic scheduling device provided by the embodiment of the invention can also be set as follows:
a generating unit, configured to generate a fault report corresponding to the gateway node if it is determined that the gateway node is an unavailable gateway node;
and the feedback unit is used for feeding back the fault report to preset equipment.
The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, the system or system embodiments are substantially similar to the method embodiments and therefore are described in a relatively simple manner, and reference may be made to some of the descriptions of the method embodiments for related points. The above-described system and system embodiments are only illustrative, wherein the units described as separate parts may or may not be physically separate, and the parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
Those of skill would further appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both, and that the various illustrative components and steps have been described above generally in terms of their functionality in order to clearly illustrate this interchangeability of hardware and software. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims (10)
1. A traffic scheduling method, comprising:
judging whether a gateway node is an available gateway node or not, judging that the gateway node is an unavailable gateway node when judging that the gateway node is not the available gateway node, and scheduling gateway traffic of the gateway node to other available gateway nodes;
when the gateway node is judged to be an available gateway node, judging whether the gateway flow of the gateway node exceeds a preset flow threshold value;
and if the gateway traffic of the gateway node exceeds the traffic threshold, scheduling the exceeded gateway traffic to the other available gateway nodes.
2. The method of claim 1, wherein determining whether a gateway node is an available gateway node comprises:
monitoring whether an overtime report which is sent by a preset bidirectional link detection (BFD) tunnel link detection module and corresponds to the network joint point is received in real time;
if an overtime report corresponding to the gateway node point is received, judging that the gateway node is not an available gateway node, and determining that the gateway node is an unavailable gateway node.
3. The method of claim 1, wherein the determining whether the gateway traffic of the gateway node exceeds a preset traffic threshold comprises:
acquiring gateway flow of the gateway node;
comparing the gateway flow of the gateway node with a preset flow threshold;
if the gateway flow of the gateway node is larger than the flow threshold, judging that the gateway flow of the gateway node exceeds the flow threshold;
and if the gateway flow of the gateway node is smaller than or equal to the flow threshold, judging that the gateway flow of the gateway node does not exceed the flow threshold.
4. The method of claim 1, wherein the process of scheduling gateway traffic to the other available gateway nodes comprises:
determining gateway traffic to be scheduled;
determining each available gateway node, and acquiring gateway traffic of each available gateway node;
and determining available gateway nodes for receiving the gateway traffic to be scheduled according to the gateway traffic and a preset scheduling rule, and scheduling the gateway traffic to be scheduled to the available gateway nodes.
5. The method of claim 1, further comprising:
if the gateway node is judged to be an unavailable gateway node, generating a fault report corresponding to the unavailable gateway node;
and feeding back the fault report to preset equipment.
6. A traffic scheduling apparatus, comprising:
the first judging unit is used for judging whether a gateway node is an available gateway node or not, judging that the gateway node is an unavailable gateway node when judging that the gateway node is not the available gateway node, and scheduling gateway traffic of the gateway node to other available gateway nodes;
the second judging unit is used for judging whether the gateway flow of the gateway node exceeds a preset flow threshold value or not when the gateway node is judged to be an available gateway node;
and the first scheduling unit is used for scheduling the exceeded gateway traffic to the other available gateway nodes if the gateway traffic of the gateway node exceeds the traffic threshold.
7. The apparatus according to claim 6, wherein the first determining unit comprises:
the monitoring subunit is used for monitoring whether an overtime report which is sent by a preset bidirectional link detection BFD tunnel link detection module and corresponds to the gateway node is received in real time;
and the judging subunit is used for judging that the gateway node is not an available gateway node if an overtime report corresponding to the gateway node is received, and determining that the gateway node is an unavailable gateway node.
8. The apparatus of claim 6, wherein the second determining unit comprises:
an obtaining subunit, configured to obtain a gateway traffic of the gateway node;
a comparison subunit, configured to compare the gateway traffic of the gateway node with a preset traffic threshold;
a first determining subunit, configured to determine that the gateway traffic of the gateway node exceeds the traffic threshold if the gateway traffic of the gateway node is greater than the traffic threshold;
a second determining subunit, configured to determine that the gateway traffic of the gateway node does not exceed the traffic threshold if the gateway traffic of the gateway node is less than or equal to the traffic threshold.
9. The apparatus of claim 6, further comprising:
the determining unit is used for determining the gateway flow to be scheduled;
the system comprises an acquisition unit, a processing unit and a processing unit, wherein the acquisition unit is used for determining each available gateway node and acquiring the gateway flow of each available gateway node;
and the second scheduling unit is used for determining available gateway nodes for receiving the gateway traffic to be scheduled according to the gateway traffic and a preset scheduling rule, and scheduling the gateway traffic to be scheduled to the available gateway nodes.
10. The apparatus of claim 6, further comprising:
a generating unit, configured to generate a fault report corresponding to the gateway node if it is determined that the gateway node is an unavailable gateway node;
and the feedback unit is used for feeding back the fault report to preset equipment.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910933413.8A CN110753002B (en) | 2019-09-29 | 2019-09-29 | Traffic scheduling method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910933413.8A CN110753002B (en) | 2019-09-29 | 2019-09-29 | Traffic scheduling method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110753002A true CN110753002A (en) | 2020-02-04 |
| CN110753002B CN110753002B (en) | 2023-04-07 |
Family
ID=69277420
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910933413.8A Active CN110753002B (en) | 2019-09-29 | 2019-09-29 | Traffic scheduling method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110753002B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111404774A (en) * | 2020-03-11 | 2020-07-10 | 腾讯云计算（北京）有限责任公司 | Data monitoring method, device, equipment and storage medium |
| CN111478850A (en) * | 2020-02-29 | 2020-07-31 | 新华三大数据技术有限公司 | Gateway adjusting method and device |
| WO2021164471A1 (en) * | 2020-02-19 | 2021-08-26 | 中兴通讯股份有限公司 | Congestion control method, apparatus and system, device and medium |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101686172A (en) * | 2008-09-27 | 2010-03-31 | 华为技术有限公司 | Method, system and equipment for selecting gateway node |
| CN101783773A (en) * | 2009-01-21 | 2010-07-21 | 华为技术有限公司 | IP session survival monitoring method, as well as system, home gateway and network device |
| CN102450052B (en) * | 2010-06-02 | 2014-04-02 | 华为技术有限公司 | Method, equipment and system for processing data gateway load |
| CN104247343A (en) * | 2012-04-27 | 2014-12-24 | 日本电气株式会社 | Communication system, and path control method |
| CN104253745A (en) * | 2013-06-29 | 2014-12-31 | 华为技术有限公司 | Routing canceling method and network equipment |
| CN104821922A (en) * | 2015-02-12 | 2015-08-05 | 杭州华三通信技术有限公司 | Flow sharing method and equipment |
| CN105490937A (en) * | 2014-09-17 | 2016-04-13 | 华为技术有限公司 | Ethernet virtual network gateway switching method and service provider edge node equipment |
| CN106789141A (en) * | 2015-11-24 | 2017-05-31 | 阿里巴巴集团控股有限公司 | A kind of gateway device failure processing method and processing device |
| CN108306777A (en) * | 2018-04-20 | 2018-07-20 | 平安科技（深圳）有限公司 | Virtual gateway main/standby switching method and device based on SDN controllers |
-
2019
- 2019-09-29 CN CN201910933413.8A patent/CN110753002B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101686172A (en) * | 2008-09-27 | 2010-03-31 | 华为技术有限公司 | Method, system and equipment for selecting gateway node |
| CN101783773A (en) * | 2009-01-21 | 2010-07-21 | 华为技术有限公司 | IP session survival monitoring method, as well as system, home gateway and network device |
| CN102450052B (en) * | 2010-06-02 | 2014-04-02 | 华为技术有限公司 | Method, equipment and system for processing data gateway load |
| CN104247343A (en) * | 2012-04-27 | 2014-12-24 | 日本电气株式会社 | Communication system, and path control method |
| CN104253745A (en) * | 2013-06-29 | 2014-12-31 | 华为技术有限公司 | Routing canceling method and network equipment |
| CN105490937A (en) * | 2014-09-17 | 2016-04-13 | 华为技术有限公司 | Ethernet virtual network gateway switching method and service provider edge node equipment |
| CN104821922A (en) * | 2015-02-12 | 2015-08-05 | 杭州华三通信技术有限公司 | Flow sharing method and equipment |
| CN106789141A (en) * | 2015-11-24 | 2017-05-31 | 阿里巴巴集团控股有限公司 | A kind of gateway device failure processing method and processing device |
| CN108306777A (en) * | 2018-04-20 | 2018-07-20 | 平安科技（深圳）有限公司 | Virtual gateway main/standby switching method and device based on SDN controllers |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021164471A1 (en) * | 2020-02-19 | 2021-08-26 | 中兴通讯股份有限公司 | Congestion control method, apparatus and system, device and medium |
| CN111478850A (en) * | 2020-02-29 | 2020-07-31 | 新华三大数据技术有限公司 | Gateway adjusting method and device |
| CN111404774A (en) * | 2020-03-11 | 2020-07-10 | 腾讯云计算（北京）有限责任公司 | Data monitoring method, device, equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110753002B (en) | 2023-04-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110753002B (en) | Traffic scheduling method and device | |
| CN110290180B (en) | Distributed task scheduling method and device, computer equipment and storage medium | |
| US20130117382A1 (en) | Push messaging platform with high scalability and high availability | |
| CN108712501A (en) | Sending method, device, computing device and the storage medium of information | |
| JP2004192642A (en) | Message communication system having high reliability capable of changing setting | |
| CN111093162A (en) | Method for intelligently selecting short message sending channel | |
| CN110336848B (en) | Scheduling method, scheduling system and scheduling equipment for access request | |
| CN111586098A (en) | Data transmission method, device, equipment and computer readable storage medium | |
| EP3622670B1 (en) | Connectivity monitoring for data tunneling between network device and application server | |
| KR101028298B1 (en) | Method and system for distributing data processing units in a communication network | |
| CN102387521A (en) | Method and system for monitoring states of nodes of wireless sensor network (WSN) | |
| JP4767336B2 (en) | Mail server system and congestion control method | |
| CN102316483A (en) | Method and device for ensuring quality of service (QoS) of application service in evolution-data optimized (EVDO) system | |
| CN105721553A (en) | Self-adaptive cluster message dispatcher | |
| CN110874666A (en) | Method, system, equipment and storage medium for distributing articles | |
| CN101695049A (en) | Method and device for processing businesses in monitoring system | |
| EP1867081B1 (en) | Distributed redundancy capacity licensing in a telecommunication network element | |
| JP6117345B2 (en) | Message system that avoids degradation of processing performance | |
| US9203760B2 (en) | Communication device and route search method | |
| CN102056096A (en) | Wireless transmission, system and equipment for documents | |
| JP2010183355A (en) | Data acquisition system and transmission control device | |
| US10291490B1 (en) | System and method for collecting data from low-availability devices | |
| CN110247808B (en) | Information transmission method, device, equipment and readable storage medium | |
| CN113867946A (en) | Method, device, storage medium and electronic equipment for accessing resources | |
| CN107547643A (en) | A kind of load sharing method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20231221 Address after: Room 1801, 18th Floor, Jiyun Investment Building, No. 278 Xinyi Road, Zhengdong New District, Zhengzhou City, Henan Province, 450018 Patentee after: Zhengzhou Inspur Data Technology Co.,Ltd. Address before: 100085 5 / F, building C, No.2, Shangdi Information Road, Haidian District, Beijing Patentee before: Beijing Inspur Data Technology Co.,Ltd. |