CN115967680A

CN115967680A - Traffic scheduling method and central station equipment

Info

Publication number: CN115967680A
Application number: CN202111186697.2A
Authority: CN
Inventors: 杨锋; 阳进
Original assignee: China Mobile Communications Group Co Ltd; China Mobile Communications Ltd Research Institute
Current assignee: China Mobile Communications Group Co Ltd; China Mobile Communications Ltd Research Institute
Priority date: 2021-10-12
Filing date: 2021-10-12
Publication date: 2023-04-14

Abstract

The invention provides a traffic scheduling method and central station equipment, and relates to the technical field of communication, wherein the traffic scheduling method comprises the following steps: acquiring the traffic condition of a tunnel between each central site device of at least two central site devices and each branch site device of a plurality of branch site devices, wherein the at least two central site devices comprise the first central site device; and scheduling the traffic between the at least two central site devices and the plurality of branch site devices based on the traffic condition. The invention can reduce the probability of flow congestion at the equipment side of the central station.

Description

Traffic scheduling method and central station equipment

Technical Field

The present invention relates to the field of communications technologies, and in particular, to a traffic scheduling method and a central station device.

Background

The Hub-spoke networking scheme is a relatively general networking scheme at present. The station where the central access control device is located is called Hub (Hub) station, that is, a central station, and the other user stations are called spoke (spoke) stations, that is, branch stations. For example, networking between a headquarters and branches of an enterprise is generally performed by using the headquarters as a Hub site, using each branch of the enterprise as a Spoke site, and intensively accessing a server deployed at the headquarters site through a WAN (Wide Area Network); meanwhile, if the branches of the enterprise need to communicate with each other, the branches also need to be transferred through the Hub station. The existing Hub-Spoke networking is generally a multi-branch site composed of a plurality of Spoke CPEs, and a headquarters site composed of a plurality of Hub CPE (Customer Premise Equipment) clusters or stacks. When data flows upstream through the Spoke CPE, the Spoke CPE randomly selects one Hub CPE for data forwarding, which results in a higher probability of traffic congestion occurring at the Hub CPE side.

Disclosure of Invention

The embodiment of the invention provides a flow scheduling method and central station equipment, which aim to solve the problem that the existing Hub CPE side has higher probability of flow congestion.

In order to solve the technical problem, the invention is realized as follows:

in a first aspect, an embodiment of the present invention provides a traffic scheduling method, which is applied to a first central station device, and the method includes:

acquiring a traffic condition of a tunnel between each of at least two central site devices and each of a plurality of branch site devices, where the at least two central site devices include the first central site device;

and scheduling the traffic between the at least two central site devices and the plurality of branch site devices based on the traffic condition.

Optionally, the first central site device is a central site device obtained by election of the at least two central site devices according to a preset election rule;

the preset election rule comprises the following steps:

the first central site device is the central site device with the highest priority under the condition that one central site device with the highest priority is selected from the at least two central site devices;

and if the number of the central site devices with the highest priority is at least two, the first central site device is the central site device with the smallest MAC address in the central site devices with the highest priority.

Optionally, the scheduling the traffic between the at least two central site devices and the plurality of branch site devices based on the traffic condition includes:

determining a bandwidth utilization of each hub site device based on the traffic conditions;

and sending a control strategy message to each branch site device under the condition that the bandwidth utilization rate of each central site device is greater than a first preset value, so that each branch site device executes a strategy of message discarding based on the control strategy message.

Optionally, the control policy packet is used to control each of the branch site devices to discard packets with priorities lower than a preset priority.

Optionally, the scheduling the traffic between the at least two central site devices and the multiple branch site devices based on the traffic condition includes:

determining second central site equipment with bandwidth utilization rate greater than a second preset value based on the traffic condition, wherein the at least two central site equipment comprise the second central site equipment;

and sending a control strategy message to a first branch site device when the bandwidth utilization rate of a first tunnel is greater than a third preset value, so that the first branch site device executes a strategy for switching tunnels based on the control strategy message, wherein the first tunnel is a tunnel between the second central site device and the first branch site device, and the plurality of branch site devices include the first branch site device.

Optionally, the control policy message is used to control the first branch site device to switch part or all of the traffic of the first tunnel to a second tunnel, where a bandwidth utilization rate of the second tunnel is less than or equal to a fourth preset value, the second tunnel is a tunnel between a third central site device and the first branch site device, the third central site device is a central site device whose bandwidth utilization rates in the at least two central site devices are less than the second preset value, and the fourth preset value is less than the third preset value.

Optionally, the control policy packet includes the following fields:

a policy type, the policy type being for characterizing at least one of: discarding the message, switching the tunnel, and forwarding normally;

a source tunnel when switching tunnels;

a target tunnel when switching tunnels;

the size of the scheduled traffic.

In a second aspect, an embodiment of the present invention provides a central station device, where the central station device is a first central station device, and the central station device includes:

an obtaining module, configured to obtain a traffic condition of a tunnel between each central site device of at least two central site devices and each branch site device of a plurality of branch site devices, where the at least two central site devices include the first central site device;

and the scheduling module is used for scheduling the flow between the at least two central site devices and the plurality of branch site devices based on the flow condition.

the preset election rule comprises the following steps:

when the central site device with the highest priority is one of the at least two central site devices, the first central site device is the central site device with the highest priority;

Optionally, the scheduling module is specifically configured to:

Optionally, the control policy message is used to control the first branch site device to switch part or all of the traffic of the first tunnel to a second tunnel, where a bandwidth utilization rate of the second tunnel is less than or equal to a fourth preset value, the second tunnel is a tunnel between a third central site device and the first branch site device, the third central site device is a central site device where bandwidth utilization rates of the at least two central site devices are less than the second preset value, and the fourth preset value is less than the third preset value.

Optionally, the control policy packet includes the following fields:

a source tunnel when switching tunnels;

a target tunnel when switching tunnels;

the size of the scheduled traffic.

In a third aspect, an embodiment of the present invention provides a central station device, including: a processor, a memory and a program stored on the memory and executable on the processor, the program, when executed by the processor, implementing the steps of the traffic scheduling method of the first aspect.

In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when being executed by a processor, the computer program implements the steps of the traffic scheduling method according to the first aspect.

In the embodiment of the present invention, a traffic condition of a tunnel between each central site device of at least two central site devices and each branch site device of a plurality of branch site devices is obtained, where the at least two central site devices include the first central site device; and scheduling the traffic between the at least two central site devices and the plurality of branch site devices based on the traffic condition. In this way, by scheduling the traffic between each of the center-site devices and each of the branch-site devices, the probability of traffic congestion occurring on the center-site device side can be reduced.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the description of the embodiments of the present invention will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art that other drawings can be obtained according to these drawings without inventive exercise.

Fig. 1 is a flowchart of a traffic scheduling method according to an embodiment of the present invention;

fig. 2 is a schematic diagram of a Hub-spoke networking provided by an embodiment of the present invention;

fig. 3 is a schematic structural diagram of a central station device according to an embodiment of the present invention;

fig. 4 is a second schematic structural diagram of a central station apparatus 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 some, not all, embodiments of the present invention. All other embodiments, which can be obtained by a person skilled in the art without inventive step based on the embodiments of the present invention, are within the scope of protection of the present invention.

In the embodiment of the invention, a flow scheduling method and central station equipment are provided to solve the problem that the probability of flow congestion at the Hub CPE side is high.

Referring to fig. 1, fig. 1 is a flowchart of a traffic scheduling method provided in an embodiment of the present invention, for a first central station device, and as shown in fig. 1, the method includes the following steps:

step 101, obtaining a traffic condition of a tunnel between each central site device of at least two central site devices and each branch site device of a plurality of branch site devices, where the at least two central site devices include the first central site device.

The traffic condition may include bandwidth utilization, and/or tunnel traffic size, etc. The first central site device may be a central site device obtained by election of the at least two central site devices according to a preset election rule; or the first central site device may be any one of the at least two central site devices; or the first central site device may be a central site device preset by a user; and the like, which is not limited by the present embodiment.

In addition, taking four branch site devices and four central site devices as an example, each branch site device may establish one tunnel with each central site device for message transmission, so that 16 tunnels may be established between the four branch site devices and the four central site devices.

And step 102, scheduling the traffic between the at least two central site devices and the plurality of branch site devices based on the traffic condition.

The scheduling traffic between the at least two central site devices and the plurality of branch site devices based on the traffic condition may include: determining the bandwidth utilization rate of each central station device based on the flow condition, and sending a control strategy message to each branch station device under the condition that the bandwidth utilization rate of each central station device is greater than a first preset value, so that each branch station device executes a strategy of message discarding based on the control strategy message; or may include: determining second central site equipment with a bandwidth utilization rate larger than a second preset value based on the traffic condition, wherein the at least two pieces of central site equipment comprise the second central site equipment, and sending a control policy message to first branch site equipment to enable the first branch site equipment to execute a strategy for switching tunnels based on the control policy message when the bandwidth utilization rate of a first tunnel is larger than a third preset value, wherein the first tunnel is a tunnel between the second central site equipment and the first branch site equipment, and the plurality of branch site equipment comprise the first branch site equipment; or may include: adjusting bandwidth weights of tunnels between the at least two central site devices and the plurality of branch site devices based on the traffic conditions to schedule traffic between the at least two central site devices and the plurality of branch site devices; etc., which are not limited by the present embodiment.

In addition, each branch site device may correspond to multiple tunnels, and during initialization, bandwidth weights may be set for the multiple tunnels between each branch site device and multiple central site devices, for example, bandwidth weights of each tunnel may be set to be the same during initialization. Taking the example that the branch site equipment corresponds to 4 tunnels and the throughput of the branch site equipment is 2G, the initial bandwidth weight of each tunnel of the branch site equipment is 0.25, and the bandwidth of each tunnel of the branch site equipment is 0.5G. When the bandwidth utilization rate of a certain tunnel is low, the bandwidth weight of the tunnel can be reduced.

It should be noted that the first central site device may send a control policy packet to the multiple branch site devices based on the traffic condition, so as to schedule the traffic between the at least two central site devices and the multiple branch site devices; the branch site device may receive the control policy packet sent by the first central site device, and process the data stream according to the control policy packet. The processing the data stream according to the control policy packet may include: when the control strategy message indicates to discard the message, the branch site equipment executes a strategy of discarding the message based on the control strategy message; when the control strategy message indicates to switch the tunnel, the branch site equipment executes the strategy of switching the tunnel based on the control strategy message; and when the control strategy message indicates normal forwarding, the branch site equipment executes a normal forwarding strategy. When the branch site equipment executes a normal forwarding strategy, the branch site equipment can randomly select one central site equipment for data forwarding; or, the branch site device may perform HASH (HASH) calculation according to the packet header field of the data packet, and select one central site device to forward data according to a HASH calculation result; or the branch site equipment may select the central site equipment in sequence for data forwarding; etc., which are not limited by the present embodiment.

Illustratively, as shown in fig. 2, the Hub-Spoke networking includes Spoke CPEs 1 to 4 and Hub total site, where Spoke CPEs 1 to 4 constitute 4 branch sites, and it is assumed that the throughput of each Spoke CPE is 2g, and the Hub total site is a total site composed of four Hub CPEs, and as a whole, constitutes a Hub throughput of 8G. In the Hub-Spoke networking, a Spoke CPE and each Hub CPE need to establish an SD-WAN Overlay tunnel, which may be a VXLAN (Virtual eXtensible local area network), GRE (Generic Routing Encapsulation), or other private tunnel. Each tunnel may be labeled TXY, where X represents the xth Spoke CPE and Y represents the yth Hub CPE. Equivalent multipath is formed between the Overlay tunnels, and the traffic realizes load sharing. The embodiment of the invention can add an intelligent scheduling module on the Hub CPE, regularly monitor the bandwidth utilization rate and the tunnel flow rate of the Hub CPE, dynamically adjust the flow rate of the Hub CPE by establishing a flow scheduling strategy and cooperating with the Hub CPE and the Hub CPE, and reduce the probability of flow congestion of the Hub CPE.

In an embodiment, the first Hub site device may be a master Hub CPE, and the master Hub CPE may be a Hub site device obtained by electing a plurality of Hub CPEs in a Hub-spoke networking according to a preset election rule, where the master Hub CPE may dynamically monitor traffic of each Hub CPE link and globally analyze bandwidth utilization of each link and each Hub CPE device. The member Hub CPEs other than the primary Hub CPE are all the standby Hub CPEs. When the service bursts, part or all of the flow message is rerouted to the idle Hub CPE equipment, so that the flow congestion of a certain Hub CPE is avoided, the message is avoided to the greatest extent, and the utilization rate of the system bandwidth is improved. Because the packet loss does not occur when the service bursts, the application layer session can be maintained uninterrupted, and the reliability of the whole application system is improved.

It should be noted that the main Hub CPE is responsible for counting all information, calculating a policy, issuing information, and notifying a control policy packet for the Spoke CPE, and the backup Hub CPE is responsible for counting and reporting bandwidth utilization of the device, counting and reporting tunnel traffic flowing through the device, reporting a traffic threshold, and the like.

In one embodiment, the main Hub CPE collects bandwidth utilization of each spare Hub CPE and traffic statistics of tunnels from Spoke CPEs to Hub CPEs, analyzes states of each Hub CPE and tunnels, and marks red, yellow and green devices and red, yellow and green tunnel links. The devices and tunnels with heavier loads may be marked red, the devices and tunnels with ordinary loads may be marked yellow, and the devices and tunnels with less loads may be marked green. Illustratively, hub CPE1 traffic exceeds 90% of the throughput, as in Hub-spoke networking in fig. 2, labeled red; hub CPE2 traffic exceeds 60% of throughput, marked yellow; hub CPE3 and Hub CPE4 were marked green with a traffic volume of less than 60% of the throughput; the bandwidth utilization rate of the tunnel T11 exceeds 90% of the line bandwidth, and the tunnel is marked as red; the bandwidth utilization rate of the tunnel T21 and the tunnel T34 exceeds 60 percent of the line bandwidth, and the tunnel is marked as yellow; the bandwidth utilization of the other tunnels is lower than 60% of the line bandwidth, and the tunnel is marked as green. When a Hub CPE is marked red, the red and yellow tunnels of the red-marked Hub CPE can be preferentially switched to the green tunnel of the green-marked Hub CPE, and the switched traffic of the switched device cannot exceed 90% of the throughput of the device. The switching strategy of the traffic can be established by the main Hub CPE, and the actual traffic switching can be completed on each Spoke CPE. For example, as in Hub-Spoke networking in fig. 2, T11 may be switched to T13, T21 may be switched to T24, that is, traffic is switched from the tunnel between Spoke CPE1 and Hub CPE1 to the tunnel between Spoke CPE1 and Hub CPE3, and traffic is switched from the tunnel between Spoke CPE2 and Hub CPE1 to the tunnel between Spoke CPE2 and Hub CPE 4.

In the embodiment of the present invention, a traffic condition of a tunnel between each central site device of at least two central site devices and each branch site device of a plurality of branch site devices is obtained, where the at least two central site devices include the first central site device; and scheduling the traffic between the at least two central site devices and the plurality of branch site devices based on the traffic condition. In this way, by scheduling the traffic between each of the center site devices and each of the branch site devices, the probability of traffic congestion occurring on the center site device side can be reduced.

the preset election rule comprises the following steps:

and if there are at least two pieces of the center site equipment with the highest priority, the first center site equipment is the center site equipment with the smallest MAC address in the center site equipment with the highest priority.

Wherein each central site device may be provided with a priority. Priority comparison can be carried out, and the central site equipment with the highest priority is elected as the first central site equipment. If there are a plurality of center site devices with the highest priority, the center site device with the smallest MAC (Media Access Control) address in the center site device with the highest priority may be determined as the first center site device.

Taking the at least two pieces of central station equipment as equipment in the Hub CPE cluster as an example, when the Hub CPE cluster is established, each member equipment in an initial state sends an election message, where the election message carries its own priority and MAC address; then, entering an election state; then, the Hub CPE cluster elects a main Hub CPE according to a preset election rule, the first central station equipment is the main Hub CPE, and the Hub CPEs except the main Hub CPE are standby Hub CPE; finally, the master Hub CPE collects the member information and computes the topology, and advertises the topology information to all the member Hub CPEs.

In one embodiment, when there is a central station device with a changed priority level in at least two central station devices, a new first central station device may be obtained by re-election according to a preset election rule.

In one embodiment, when there is a restarted central site device in at least two central site devices, the restarted central site device returns to an initial state, and a new first central site device may be obtained by re-election according to a preset election rule.

In this embodiment, the first central site device is elected according to the priority and the MAC address to schedule the traffic of the tunnel between each central site device and each branch site device, so that the reliability of the system formed by the central site device and the branch site devices can be improved.

The bandwidth utilization of the central site device may be a sum of bandwidth utilization of multiple tunnels corresponding to the central site device. The multiple tunnels between the central site device and the multiple branch site devices are multiple tunnels corresponding to the central site device. Taking four branch site devices and four central site devices as examples, each central site device corresponds to four tunnels.

In addition, the first preset value may be 70%, or 80%, or 90%, etc. In one embodiment, the first preset value is 90%. The branch site equipment executes a strategy of discarding the message based on the control strategy message, wherein the branch site equipment discards the message with the priority lower than the preset priority; or, the branch station equipment discards the message of the preset type; or the branch site equipment discards the messages except the preset type; or, the branch site equipment discards the message randomly; and the like, which is not limited by the present embodiment. The preset type may be a video type, an audio type, and the like.

It should be noted that, when the branch site device executes the discard packet based on the control policy packet, the branch site device may guarantee important traffic with high priority and general traffic with low priority.

In this embodiment, the bandwidth utilization of each of the hub site devices is determined based on the traffic conditions; and under the condition that the bandwidth utilization rate of each central site device is greater than a first preset value, sending a control strategy message to each branch site device, so that each branch site device executes a strategy of discarding messages based on the control strategy message, and the central site device side can quickly recover to a normal state from a flow congestion state.

Wherein, the priority can include high, medium, low; or may include a first priority, a second priority, a third priority, etc. The preset priority may be high or medium; alternatively, the predetermined priority may be a first priority, or a second priority.

In this embodiment, each of the branch site devices is controlled to discard the packet having the priority lower than the preset priority, so that important traffic can be guaranteed to pass through preferentially on the branch site device side.

and sending a control strategy message to a first branch site device when the bandwidth utilization rate of a first tunnel is greater than a third preset value, so that the first branch site device executes a tunnel switching strategy based on the control strategy message, wherein the first tunnel is a tunnel between the second central site device and the first branch site device, and the plurality of branch site devices include the first branch site device.

Wherein the second preset value may be 70%, or 80%, or 90%, etc. In one embodiment, the second preset value is 90%. The bandwidth utilization of the central site device may be a sum of bandwidth utilizations of multiple tunnels corresponding to the central site device. And the sum of the bandwidth utilization rates of the plurality of tunnels corresponding to the second central site equipment is greater than a second preset value. The third preset value may be 50%, or 60%, or 70%, etc. In one embodiment, the third preset value is 60%.

It should be noted that, after the first central station device sends the control policy packet to the first branch station device, the first branch station device translates the control policy packet into its own forwarding policy, and then switches the tunnel traffic of the high load to the tunnel path of the low load according to the forwarding policy, thereby implementing reasonable utilization of the bandwidth.

In this embodiment, when the bandwidth utilization rate of the first tunnel is greater than the third preset value, a control policy message is sent to the first branch site device, so that the first branch site device executes a tunnel switching policy based on the control policy message, thereby reducing the traffic of the tunnel with a large load and avoiding the tunnel with the large load from entering a traffic congestion state.

In one embodiment, the control policy packet may include a percentage field, which is used to characterize a percentage of the traffic switched by the source tunnel, and exemplarily, a value of the percentage field is 50%, which characterizes that 50% of the traffic of the first tunnel is switched to the second tunnel. The fourth preset value may be 50%, or 60%, or 70%, etc. In one embodiment, the fourth preset value is 60%.

In this embodiment, the first branch site device is controlled to switch part or all of the traffic of the first tunnel to a second tunnel, and the bandwidth utilization rate of the second tunnel is less than or equal to a fourth preset value, so that the traffic of the tunnel with a large load can be switched to the tunnel with a small load.

Optionally, the control policy packet includes the following fields:

a policy type to characterize at least one of: discarding the message, switching the tunnel, and forwarding normally;

a source tunnel when switching tunnels;

a target tunnel when switching tunnels;

the size of the scheduled traffic.

Based on the control strategy message, part or all of the traffic of the source tunnel can be switched to the target tunnel, and the switched traffic is the scheduled traffic.

In one embodiment, the control policy packet may include the following fields:

the DMAC field comprises 6 bytes, the filling content of the field is Spoke CPE MAC, and the field represents the MAC address of the receiver of the control strategy message;

the SMAC field comprises 6 bytes, the filling content of the field is Hub CPE MAC, and the MAC address of a sender of the control strategy message is represented;

the TYPE field comprises 2Byte, the filling content of the field is a message TYPE, and the message TYPE of the control strategy message is represented;

the field of the DIP comprises 4 bytes, the filling content of the field is a Spoke CPE IP, and the IP address of a receiver of the control strategy message is represented;

SIP field, the field includes 4Byte, the filling content of the field is Hub CPE IP, the IP address of the sender of the representation control strategy message;

a Policy Type field, wherein the field comprises 1Byte, the filling content of the field is 00, 01 or 10, wherein 00 represents normal forwarding, 01 represents a switching tunnel, and 10 represents a discarded message;

a Source Tunnel field, wherein the field comprises 1Byte, and the filling content of the field is TXY, wherein X represents the Xth Spoke CPE and Y represents the Yth Hub CPE;

a Destination Tunnel field, wherein the field comprises 1Byte, and the filling content of the field is TXY, wherein X represents the Xth Spoke CPE and Y represents the Yth Hub CPE;

a percentage field, wherein the field comprises 1Byte, the filling content of the field is a percentage value, and the percentage value represents the percentage of the flow switched by the source tunnel;

payload field, which includes 40 bytes, the contents of which can be customized by the user.

It should be noted that, when the policy type represents normal forwarding, the branch site device performs normal packet forwarding, and does not discard packets or switch tunnels. Therefore, the Hub CPE can feed back the load condition of each tunnel to the Spoke CPE in a message mode.

In one embodiment, the format header of the control policy packet is shown in table 1:

TABLE 1

The control policy message in table 1 is used to control the first Spoke CPE to switch 50% of traffic of the tunnel TX1Y1 to the tunnel TX1Y2.

In this embodiment, the branch site device can execute the flow control policy of the first central site device more accurately by controlling each field in the policy message.

Referring to fig. 3, fig. 3 is a schematic structural diagram of a central station apparatus according to an embodiment of the present invention, where the central station apparatus is a first central station apparatus, and as shown in fig. 3, the first central station apparatus 200 includes:

an obtaining module 201, configured to obtain a traffic condition of a tunnel between each central site device of at least two central site devices and each branch site device of a plurality of branch site devices, where the at least two central site devices include the first central site device;

a scheduling module 202, configured to schedule traffic between the at least two central site devices and the plurality of branch site devices based on the traffic condition.

the preset election rule comprises the following steps:

Optionally, the scheduling module 202 is specifically configured to:

determining a bandwidth utilization for each of the hub site devices based on the traffic conditions;

Optionally, the scheduling module 202 is specifically configured to:

Optionally, the control policy packet includes the following fields:

a source tunnel when switching tunnels;

a target tunnel when switching tunnels;

the size of the scheduled traffic.

The first central station device can implement each process implemented in the method embodiment of fig. 1, and can achieve the same technical effect, and is not described here again to avoid repetition.

As shown in fig. 4, an embodiment of the present invention further provides a central station apparatus 300, including: the processor 301, the memory 302, and a program stored in the memory 302 and capable of running on the processor 301, where the program, when executed by the processor 301, implements each process of the foregoing traffic scheduling method embodiment, and can achieve the same technical effect, and are not described herein again to avoid repetition.

The embodiment of the present invention further provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, the computer program implements each process of the foregoing traffic scheduling method embodiment, and can achieve the same technical effect, and in order to avoid repetition, details are not repeated here. The computer readable storage medium is, for example, ROM, RAM, magnetic disk or optical disk.

It should be noted that, in this document, 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 phrases "comprising a component of' 8230; \8230;" does not exclude the presence of another like element in a process, method, article, or apparatus that comprises the element.

Through the above description of the embodiments, those skilled in the art will clearly understand that the method of the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but in many cases, the former is a better implementation manner. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which is stored in a storage medium (such as ROM/RAM, magnetic disk, optical disk) and includes instructions for enabling a terminal (such as a mobile phone, a computer, a server, an air conditioner, or a network device) to execute the method according to the embodiments of the present invention.

While the present invention has been described with reference to the embodiments shown in the drawings, the present invention is not limited to the embodiments, which are illustrative and not restrictive, and it will be apparent to those skilled in the art that various changes and modifications can be made therein without departing from the spirit and scope of the invention as defined in the appended claims.

Claims

1. A traffic scheduling method is applied to a first central station device, and the method comprises the following steps:

2. The method according to claim 1, wherein the first central site device is a central site device obtained by election of the at least two central site devices according to a preset election rule;

the preset election rule comprises the following steps:

and if there are at least two central site devices with the highest priority, the first central site device is a central site device with a minimum medium access control MAC address in the central site devices with the highest priority.

3. The method of claim 1, wherein the scheduling traffic between the at least two hub site devices and the plurality of branch site devices based on the traffic condition comprises:

4. The method according to claim 3, wherein the control policy packet is used to control each of the branch site devices to discard packets with a priority lower than a preset priority.

5. The method of claim 1, wherein the scheduling traffic between the at least two hub site devices and the plurality of branch site devices based on the traffic condition comprises:

6. The method according to claim 5, wherein the control policy packet is used to control the first branch site device to switch part or all of traffic of the first tunnel to a second tunnel, a bandwidth utilization rate of the second tunnel is less than or equal to a fourth preset value, the second tunnel is a tunnel between a third central site device and the first branch site device, the third central site device is a central site device with bandwidth utilization rates of the at least two central site devices being less than the second preset value, and the fourth preset value is less than the third preset value.

7. The method according to any of claims 3 to 6, wherein the control policy packet comprises the following fields:

a source tunnel when switching tunnels;

a target tunnel when switching tunnels;

the size of the scheduled traffic.

8. A central site apparatus, the central site apparatus being a first central site apparatus, the central site apparatus comprising:

9. A central site apparatus, comprising: processor, memory and program stored on the memory and executable on the processor, which when executed by the processor implements the steps of the traffic scheduling method according to any of claims 1 to 7.

10. A computer-readable storage medium, characterized in that a computer program is stored thereon, which computer program, when being executed by a processor, carries out the steps of the traffic scheduling method according to any one of claims 1 to 7.