A traffic scheduling method and central site equipment

Abstract

The present invention provides a traffic scheduling method and central site device, relating to the field of communications technology. The traffic scheduling method includes: obtaining traffic conditions of tunnels between each of at least two central site devices and each of a plurality of branch site devices, the at least two central site devices including the first central site device; and scheduling traffic between the at least two central site devices and the plurality of branch site devices based on the traffic conditions. The present invention can reduce the probability of traffic congestion occurring on the central site device side.

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and in particular to a traffic scheduling method and central site equipment. Background Art

[0002] The hub-spoke networking solution is currently a relatively common networking solution. The site where the central access control device is located is called the hub site, also known as the central site, while other user sites are called spoke sites, also known as branch sites. For example, in a network between an enterprise headquarters and branches, the headquarters typically serves as the hub site, and the branches serve as spoke sites. Servers and other applications deployed at the headquarters site are centrally accessed via the WAN (Wide Area Network). Furthermore, if the branches need to communicate with each other, they also need to transit through the hub site. Existing hub-spoke networks typically consist of multiple branch sites composed of multiple spoke CPEs, and a headquarters site composed of multiple hub CPEs (Customer Premise Equipment) clusters or stacks. When upstream data flows through a spoke CPE, the spoke CPE randomly selects a hub CPE for data forwarding, resulting in a high probability of traffic congestion on the hub CPE side. Summary of the Invention

[0003] The embodiments of the present invention provide a traffic scheduling method and a central site device to solve the problem of a high probability of traffic congestion occurring on the existing Hub CPE side.

[0004] To solve the above-mentioned technical problems, the present invention is achieved as follows:

[0005] In a first aspect, an embodiment of the present invention provides a traffic scheduling method, applied to a first central site device, the method comprising:

[0006] Obtaining a traffic status of a tunnel between each of at least two central site devices and each of a plurality of branch site devices, the at least two central site devices including the first central site device;

[0007] Traffic between the at least two central site devices and the plurality of branch site devices is scheduled based on the traffic condition.

[0008] Optionally, the first central site device is a central site device elected by the at least two central site devices according to a preset election rule;

[0009] The preset election rules include:

[0010] In a case where there is only one central site device with the highest priority among the at least two central site devices, the first central site device is the central site device with the highest priority;

[0011] In a case where there are at least two central site devices with the highest priority, the first central site device is the central site device with the smallest MAC address among the central site devices with the highest priority.

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

[0013] determining a bandwidth utilization rate of each central site device based on the traffic condition;

[0014] When the bandwidth utilization rate of each central site device is greater than a first preset value, a control policy message is sent to each branch site device, so that each branch site device executes a message discarding policy based on the control policy message.

[0015] Optionally, the control policy message is used to control each branch site device to discard messages with a priority lower than a preset priority.

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

[0017] Determining, based on the traffic condition, a second central site device having a bandwidth utilization greater than a second preset value, the at least two central site devices including the second central site device;

[0018] When the bandwidth utilization of the first tunnel is greater than a third preset value, a control policy message is sent to the first branch site device so that the first branch site device executes the strategy of switching the tunnel based on the control policy message. The first tunnel is a tunnel between the second central site device and the first branch site device, and the multiple branch site devices include the first branch site device.

[0019] 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 the second tunnel, the bandwidth utilization 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 among the at least two central site devices whose bandwidth utilization is less than the second preset value, and the fourth preset value is less than the third preset value.

[0020] Optionally, the control policy message includes the following fields:

[0021] Policy type, where the policy type is used to represent at least one of the following: discard the message, switch the tunnel, or forward normally;

[0022] The source tunnel when switching tunnels;

[0023] Target tunnel when switching tunnels;

[0024] The amount of traffic to be scheduled.

[0025] In a second aspect, an embodiment of the present invention provides a central site device, wherein the central site device is a first central site device, and the central site device includes:

[0026] an acquisition module, configured to acquire a traffic status of a tunnel between each of at least two central site devices and each of a plurality of branch site devices, the at least two central site devices including the first central site device;

[0027] A scheduling module is used to schedule traffic between the at least two central site devices and the multiple branch site devices based on the traffic status.

[0028] Optionally, the first central site device is a central site device elected by the at least two central site devices according to a preset election rule;

[0029] The preset election rules include:

[0030] In a case where there is only one central site device with the highest priority among the at least two central site devices, the first central site device is the central site device with the highest priority;

[0031] In a case where there are at least two central site devices with the highest priority, the first central site device is the central site device with the smallest MAC address among the central site devices with the highest priority.

[0032] Optionally, the scheduling module is specifically configured to:

[0033] determining a bandwidth utilization rate of each central site device based on the traffic condition;

[0034] When the bandwidth utilization rate of each central site device is greater than a first preset value, a control policy message is sent to each branch site device, so that each branch site device executes a message discarding policy based on the control policy message.

[0035] Optionally, the control policy message is used to control each branch site device to discard messages with a priority lower than a preset priority.

[0036] Optionally, the scheduling module is specifically configured to:

[0037] Determining, based on the traffic condition, a second central site device having a bandwidth utilization greater than a second preset value, the at least two central site devices including the second central site device;

[0038] When the bandwidth utilization of the first tunnel is greater than a third preset value, a control policy message is sent to the first branch site device so that the first branch site device executes the strategy of switching the tunnel based on the control policy message. The first tunnel is a tunnel between the second central site device and the first branch site device, and the multiple branch site devices include the first branch site device.

[0039] 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 the second tunnel, the bandwidth utilization 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 among the at least two central site devices whose bandwidth utilization is less than the second preset value, and the fourth preset value is less than the third preset value.

[0040] Optionally, the control policy message includes the following fields:

[0041] Policy type, where the policy type is used to represent at least one of the following: discard the message, switch the tunnel, or forward normally;

[0042] The source tunnel when switching tunnels;

[0043] Target tunnel when switching tunnels;

[0044] The amount of traffic to be scheduled.

[0045] In a third aspect, an embodiment of the present invention provides a central site device comprising: a processor, a memory, and a program stored on the memory and executable on the processor, wherein the program, when executed by the processor, implements the steps of the traffic scheduling method described in the first aspect.

[0046] In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the steps of the traffic scheduling method described in the first aspect are implemented.

[0047] In this embodiment of the present invention, traffic conditions of tunnels between each of at least two central-site devices and each of a plurality of branch-site devices are obtained, the at least two central-site devices including the first central-site device; and traffic between the at least two central-site devices and the plurality of branch-site devices is scheduled based on the traffic conditions. By scheduling traffic between each central-site device and each branch-site device, the probability of traffic congestion occurring on the central-site device side can be reduced. BRIEF DESCRIPTION OF THE DRAWINGS

[0048] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the following briefly introduces the drawings required for use in describing the embodiments of the present invention. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.

[0049] Figure 1 This is a flow chart of a traffic scheduling method provided by an embodiment of the present invention;

[0050] Figure 2 This is a schematic diagram of a hub-spoke network provided by an embodiment of the present invention;

[0051] Figure 3 This is one of the structural diagrams of a central site device provided by an embodiment of the present invention;

[0052] Figure 4 This is the second structural diagram of a central site device provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0053] The following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of them. All other embodiments obtained by ordinary technicians in this field based on the embodiments of the present invention without making any creative efforts shall fall within the scope of protection of the present invention.

[0054] In an embodiment of the present invention, a traffic scheduling method and a central site device are proposed to solve the problem of a high probability of traffic congestion occurring on the existing Hub CPE side.

[0055] See also Figure 1 , Figure 1 This is a flow chart of a traffic scheduling method provided by an embodiment of the present invention, which is used for a first central site device, such as Figure 1 As shown, the method includes the following steps:

[0056] Step 101: Obtain traffic status 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.

[0057] The traffic status may include bandwidth utilization and / or tunnel traffic volume, etc. The first central site device may be a central site device elected by 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, etc., which are not limited in this embodiment.

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

[0059] Step 102: Schedule traffic between the at least two central site devices and the multiple branch site devices based on the traffic status.

[0060] Among them, the scheduling of traffic between the at least two central site devices and the multiple branch site devices based on the traffic conditions may include: determining the bandwidth utilization of each central site device based on the traffic conditions, and when the bandwidth utilization of each central site device is greater than a first preset value, sending a control policy message to each branch site device so that each branch site device executes a policy of discarding messages based on the control policy message; or it may include: determining a second central site device whose bandwidth utilization is greater than a second preset value based on the traffic conditions, the at least two central site devices including the second central site device, and when the bandwidth utilization of a first tunnel is greater than a third preset value, sending a control policy message to the first branch site device so that the first branch site device executes a policy of switching tunnels based on the control policy message, the first tunnel being a tunnel between the second central site device and the first branch site device, and the multiple branch site devices including the first branch site device; or it may include: adjusting the bandwidth weights of the tunnels between the at least two central site devices and the multiple branch site devices based on the traffic conditions to schedule traffic between the at least two central site devices and the multiple branch site devices; and so on. This embodiment is not limited to this.

[0061] In addition, each branch site device can correspond to multiple tunnels. During initialization, bandwidth weights can be set for each tunnel between each branch site device and multiple central site devices. For example, the bandwidth weight of each tunnel can be set to the same during initialization. For example, if a branch site device has four tunnels and the branch site device has a throughput of 2G, the initial bandwidth weight of each tunnel at the branch site is 0.25, and the bandwidth of each tunnel at the branch site is 0.5G. If the bandwidth utilization of a tunnel is low, the bandwidth weight of the tunnel can be reduced.

[0062] It should be noted that the first central site device may send a control policy message to the multiple branch site devices based on the traffic conditions to schedule traffic between the at least two central site devices and the multiple branch site devices; the branch site devices may receive the control policy message sent by the first central site device and process the data flow based on the control policy message. Processing the data flow based on the control policy message may include: when the control policy message indicates to discard the message, the branch site device executes a policy of discarding the message based on the control policy message; when the control policy message indicates to switch tunnels, the branch site device executes a policy of switching tunnels based on the control policy message; when the control policy message indicates to forward normally, the branch site device executes a policy of forwarding normally. When the branch site device executes the policy of forwarding normally, the branch site device may randomly select a central site device for data forwarding; or, the branch site device may perform a hash calculation based on the packet header field of the data packet and select a central site device for data forwarding based on the hash calculation result; or, the branch site device may sequentially select a central site device for data forwarding, etc. This embodiment is not limited to this.

[0063] For example, Figure 2As shown in the figure, the hub-spoke network includes Spoke CPE1 through Spoke CPE4 and the main hub site. Spoke CPE1 through Spoke CPE4 form four branch sites. Assuming each Spoke CPE has a throughput of 2G, the main hub site is the headquarters site consisting of four Hub CPEs, resulting in an overall hub throughput of 8G. In this hub-spoke network, an SD-WAN overlay tunnel must be established between the Spoke CPEs and each Hub CPE. This tunnel can be VXLAN (Virtual eXtensible LAN), GRE (Generic Routing Encapsulation), or other proprietary tunnel. Each tunnel is labeled TXY, where X represents the Xth Spoke CPE and Y represents the Yth Hub CPE. Overlay tunnels form equal-cost multipaths, enabling traffic load balancing. In the embodiment of the present invention, an intelligent scheduling module can be added to the Hub CPE to regularly monitor the bandwidth utilization and tunnel traffic of the Hub CPE. By formulating a traffic scheduling strategy, the Spoke CPE and the Hub CPE are coordinated to dynamically adjust the traffic of the Spoke CPE, thereby reducing the probability of traffic congestion on the Hub CPE.

[0064] In one embodiment, the first central site device can be the main Hub CPE, which can be the central site device elected by multiple Hub CPEs in the Hub-spoke network according to preset election rules. The main Hub CPE can dynamically monitor the traffic of each Hub CPE link and globally analyze the bandwidth utilization of each link and each Hub CPE device. All member Hub CPEs except the main Hub CPE become backup Hub CPEs. When a service burst occurs, some or all traffic packets are rerouted to an idle Hub CPE device, avoiding traffic congestion of a certain Hub CPE, thereby minimizing packet discard and improving system bandwidth utilization. Since no packet loss occurs during a service burst, the application layer session can be maintained uninterrupted, thereby improving the reliability of the overall application system.

[0065] It should be noted that the master Hub CPE is responsible for all information statistics, policy calculation, information release, and notification of control policy messages to Spoke CPEs. The backup Hub CPE is responsible for statistics and reporting of bandwidth utilization of the device, statistics and reporting of traffic flowing through each tunnel of the device, and reporting of traffic thresholds.

[0066] In one embodiment, the master Hub CPE collects the bandwidth utilization of each backup Hub CPE and the traffic statistics of the tunnel from Spoke CPE to Hub CPE, analyzes the status of each Hub CPE and tunnel, and marks red, yellow, and green devices and red, yellow, and green tunnel links. Devices and tunnels with heavy loads can be marked red, devices and tunnels with average loads can be marked yellow, and devices and tunnels with relatively low loads can be marked green. For example, Figure 2 In the Hub-spoke network, the traffic of Hub CPE1 exceeds 90% of the throughput and is marked red; the traffic of Hub CPE2 exceeds 60% of the throughput and is marked yellow; the traffic of Hub CPE3 and Hub CPE4 is less than 60% of the throughput and is marked green; the bandwidth utilization of tunnel T11 exceeds 90% of the line bandwidth and is marked red; the bandwidth utilization of tunnels T21 and T34 both exceed 60% of the line bandwidth and are marked yellow; the bandwidth utilization of other tunnels is less than 60% of the line bandwidth and is marked green. When a Hub CPE is marked red, the red and yellow tunnels of the Hub CPE marked red can be preferentially switched to the green tunnel of the Hub CPE marked green, while ensuring that the traffic of the switched device does not exceed 90% of the device throughput after switching. The traffic switching strategy can be formulated by the master Hub CPE, and the actual traffic switching can be completed on each Spoke CPE. For example, Figure 2 In the hub-spoke network, you can switch T11 to T13 and T21 to T24. That is, you can switch traffic from the tunnel between Spoke CPE1 and Hub CPE1 to the tunnel between Spoke CPE1 and Hub CPE3, and from the tunnel between Spoke CPE2 and Hub CPE1 to the tunnel between Spoke CPE2 and Hub CPE4.

[0067] In this embodiment of the present invention, traffic conditions of tunnels between each of at least two central-site devices and each of a plurality of branch-site devices are obtained, the at least two central-site devices including the first central-site device; and traffic between the at least two central-site devices and the plurality of branch-site devices is scheduled based on the traffic conditions. By scheduling traffic between each central-site device and each branch-site device, the probability of traffic congestion occurring on the central-site device side can be reduced.

[0068] Optionally, the first central site device is a central site device elected by the at least two central site devices according to a preset election rule;

[0069] The preset election rules include:

[0070] In a case where there is only one central site device with the highest priority among the at least two central site devices, the first central site device is the central site device with the highest priority;

[0071] In a case where there are at least two central site devices with the highest priority, the first central site device is the central site device with the smallest MAC address among the central site devices with the highest priority.

[0072] Each central site device may be assigned a priority. Priorities may be compared, and the central site device with the highest priority may be selected as the first central site device. If there are multiple central site devices with the highest priority, the central site device with the smallest MAC (Media Access Control) address among the central site devices with the highest priority may be selected as the first central site device.

[0073] Taking the at least two central site devices as devices in the Hub CPE cluster as an example, when the Hub CPE cluster is established, each member device in the initial state sends an election message, which carries its own priority and MAC address; then, it enters the election state; then, the Hub CPE cluster elects the master Hub CPE through preset election rules, the first central site device is the master Hub CPE, and the Hub CPEs other than the master Hub CPE are backup Hub CPEs; finally, the master Hub CPE collects member information and calculates the topology, and notifies the topology information to all member Hub CPEs.

[0074] In one implementation, when there is a central site device whose priority has changed among the at least two central site devices, a new first central site device may be re-elected according to a preset election rule.

[0075] In one embodiment, when a restarted central site device exists among the at least two central site devices, the restarted central site device is restored to an initial state, and a new first central site device may be re-elected according to a preset election rule.

[0076] In this implementation, the first central site device is selected by priority and MAC address to schedule traffic in the tunnel between each central site device and each branch site device, thereby improving the reliability of the system composed of the central site device and the branch site devices.

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

[0078] determining a bandwidth utilization rate of each central site device based on the traffic condition;

[0079] When the bandwidth utilization rate of each central site device is greater than a first preset value, a control policy message is sent to each branch site device, so that each branch site device executes a message discarding policy based on the control policy message.

[0080] The bandwidth utilization of a central site device can be the sum of the bandwidth utilizations of multiple tunnels corresponding to the central site device. The multiple tunnels between the central site device and multiple branch site devices are the multiple tunnels corresponding to the central site device. For example, with four branch site devices and four central site devices, each central site device has four corresponding tunnels.

[0081] In addition, the first preset value can be 70%, 80%, 90%, etc. In one embodiment, the first preset value is 90%. The branch site device executes a policy for discarding messages based on the control policy message, which can include: the branch site device discarding messages with a priority lower than a preset priority; or the branch site device discarding messages of a preset type; or the branch site device discarding messages other than the preset type; or the branch site device randomly discarding messages; etc. This embodiment is not limited to this. The preset type can be a video type, an audio type, etc.

[0082] It should be noted that when the branch site device executes to discard the message based on the control policy message, the branch site device may give high priority to protecting important traffic and low priority to protecting general traffic.

[0083] In this embodiment, the bandwidth utilization of each central site device is determined based on the traffic conditions; when the bandwidth utilization of each central site device is greater than a first preset value, a control policy message is sent to each branch site device, so that each branch site device executes a policy of discarding messages based on the control policy message, thereby enabling the central site device side to quickly recover from the traffic congestion state to the normal state.

[0084] Optionally, the control policy message is used to control each branch site device to discard messages with a priority lower than a preset priority.

[0085] The priority may include high, medium, and low, or may include first priority, second priority, third priority, etc. The preset priority may be high or medium, or may be first priority or second priority.

[0086] In this implementation, each branch site device is controlled to discard messages with a priority lower than a preset priority, thereby enabling priority to be given to ensuring that important traffic passes through the branch site device side.

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

[0088] Determining, based on the traffic condition, a second central site device having a bandwidth utilization greater than a second preset value, the at least two central site devices including the second central site device;

[0089] When the bandwidth utilization of the first tunnel is greater than a third preset value, a control policy message is sent to the first branch site device so that the first branch site device executes the strategy of switching the tunnel based on the control policy message. The first tunnel is a tunnel between the second central site device and the first branch site device, and the multiple branch site devices include the first branch site device.

[0090] The second preset value may be 70%, 80%, 90%, or the like. In one embodiment, the second preset value is 90%. The bandwidth utilization of the central site device may be the sum of the bandwidth utilizations of the multiple tunnels corresponding to the central site device. The sum of the bandwidth utilizations of the multiple tunnels corresponding to the second central site device is greater than the second preset value. The third preset value may be 50%, 60%, 70%, or the like. In one embodiment, the third preset value is 60%.

[0091] It should be noted that after the first central site device sends a control policy message to the first branch site device, the first branch site device first translates the control policy message into its own forwarding policy, and then switches the high-load tunnel traffic to the low-load tunnel path according to the forwarding strategy, thereby achieving reasonable utilization of bandwidth.

[0092] In this implementation, when the bandwidth utilization 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 the strategy of switching the tunnel based on the control policy message. In this way, the traffic of the tunnel with a heavier load can be reduced, and the tunnel with a heavier load can be prevented from entering a state of traffic congestion.

[0093] 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 the second tunnel, the bandwidth utilization 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 among the at least two central site devices whose bandwidth utilization is less than the second preset value, and the fourth preset value is less than the third preset value.

[0094] The control policy message may include the scheduled traffic size. In one embodiment, the control policy message may include a percentage field to indicate the percentage of traffic to be switched from the source tunnel. For example, a percentage field value of 50% indicates that 50% of the traffic in the first tunnel is switched to the second tunnel. The fourth preset value may be 50%, 60%, 70%, etc. In one embodiment, the fourth preset value is 60%.

[0095] In this embodiment, the first branch site device is controlled to switch part or all of the traffic of the first tunnel to the second tunnel, and the bandwidth utilization of the second tunnel is less than or equal to the fourth preset value. In this way, the traffic of the tunnel with a larger load can be switched to the tunnel with a smaller load.

[0096] Optionally, the control policy message includes the following fields:

[0097] Policy type, where the policy type is used to represent at least one of the following: discard the message, switch the tunnel, or forward normally;

[0098] The source tunnel when switching tunnels;

[0099] Target tunnel when switching tunnels;

[0100] The amount of traffic to be scheduled.

[0101] Based on the control policy message, part or all of the traffic of the source tunnel can be switched to the target tunnel, and the size of the switched traffic is the scheduled traffic size.

[0102] In one embodiment, the control policy message may include the following fields:

[0103] The DMAC field consists of 6 bytes and is filled with the Spoke CPE MAC, which represents the MAC address of the recipient of the control policy message.

[0104] The SMAC field is 6 bytes long and is filled with the Hub CPE MAC address, which represents the MAC address of the sender of the control policy message.

[0105] TYPE field, the field includes 2 bytes, the field is filled with the message type, which represents the message type of the control policy message;

[0106] The DIP field is 4 bytes long and is filled with the Spoke CPE IP address, which represents the IP address of the recipient of the control policy message.

[0107] SIP field, which consists of 4 bytes and is filled with the Hub CPE IP address, representing the IP address of the sender of the control policy message;

[0108] Policy Type field, which is 1 byte and filled with 00, 01, or 10. 00 indicates normal forwarding, 01 indicates tunnel switching, and 10 indicates packet discarding.

[0109] Source Tunnel field, which consists of 1 byte and is filled with TXY, where X represents the Xth Spoke CPE and Y represents the Yth Hub CPE.

[0110] Destination Tunnel field, which consists of 1 byte and is filled with TXY, where X represents the Xth Spoke CPE and Y represents the Yth Hub CPE.

[0111] Percent field, which is 1 Byte long and filled with a percentage value representing the percentage of traffic switched through the source tunnel.

[0112] Payload field, the field includes 40 bytes, and the content of this field can be customized by the user.

[0113] It should be noted that when the policy type indicates normal forwarding, the branch site device performs normal message forwarding and does not discard messages or switch tunnels. Therefore, the Hub CPE can feedback the load status of each tunnel to the Spoke CPE in the form of messages.

[0114] In one implementation, the format header of the control policy message is as shown in Table 1:

[0115] Table 1

[0116]

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

[0118] In this implementation, by controlling various fields in the policy message, the branch site device can more accurately execute the flow control policy of the first central site device.

[0119] See also Figure 3 , Figure 3 1 is a schematic diagram of the structure of a central site device provided by an embodiment of the present invention, wherein the central site device is a first central site device, such as Figure 3 As shown, the first central site device 200 includes:

[0120] An acquisition module 201 is configured to acquire a traffic status of a tunnel between each of at least two central site devices and each of a plurality of branch site devices, the at least two central site devices including the first central site device;

[0121] The scheduling module 202 is configured to schedule traffic between the at least two central site devices and the multiple branch site devices based on the traffic status.

[0122] Optionally, the first central site device is a central site device elected by the at least two central site devices according to a preset election rule;

[0123] The preset election rules include:

[0124] In a case where there is only one central site device with the highest priority among the at least two central site devices, the first central site device is the central site device with the highest priority;

[0125] In a case where there are at least two central site devices with the highest priority, the first central site device is the central site device with the smallest MAC address among the central site devices with the highest priority.

[0126] Optionally, the scheduling module 202 is specifically configured to:

[0127] determining a bandwidth utilization rate of each central site device based on the traffic condition;

[0128] When the bandwidth utilization rate of each central site device is greater than a first preset value, a control policy message is sent to each branch site device, so that each branch site device executes a message discarding policy based on the control policy message.

[0129] Optionally, the control policy message is used to control each branch site device to discard messages with a priority lower than a preset priority.

[0130] Optionally, the scheduling module 202 is specifically configured to:

[0131] Determining, based on the traffic condition, a second central site device having a bandwidth utilization greater than a second preset value, the at least two central site devices including the second central site device;

[0132] When the bandwidth utilization of the first tunnel is greater than a third preset value, a control policy message is sent to the first branch site device so that the first branch site device executes the strategy of switching the tunnel based on the control policy message. The first tunnel is a tunnel between the second central site device and the first branch site device, and the multiple branch site devices include the first branch site device.

[0133] 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 the second tunnel, the bandwidth utilization 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 among the at least two central site devices whose bandwidth utilization is less than the second preset value, and the fourth preset value is less than the third preset value.

[0134] Optionally, the control policy message includes the following fields:

[0135] Policy type, where the policy type is used to represent at least one of the following: discard the message, switch the tunnel, or forward normally;

[0136] The source tunnel when switching tunnels;

[0137] Target tunnel when switching tunnels;

[0138] The amount of traffic to be scheduled.

[0139] The first central site device can achieve Figure 1 The various processes implemented in the method embodiment can achieve the same technical effect, and to avoid repetition, they will not be described here.

[0140] like Figure 4 As shown, an embodiment of the present invention also provides a central site device 300, including: a processor 301, a memory 302, and a program stored on the memory 302 and executable on the processor 301. When the program is executed by the processor 301, each process of the above-mentioned traffic scheduling method embodiment is implemented, and the same technical effect can be achieved. To avoid repetition, it will not be described here.

[0141] The present invention also provides a computer-readable storage medium having a computer program stored thereon. When executed by a processor, the computer program implements the various processes of the above-described traffic scheduling method embodiment and achieves the same technical effects. To avoid repetition, the details are not described here. The computer-readable storage medium may be, for example, a ROM, RAM, magnetic disk, or optical disk.

[0142] It should be noted that, in this document, the terms "comprises," "includes," or any other variations thereof are intended to encompass non-exclusive inclusion, such that a process, method, article, or apparatus comprising a series of elements includes not only those elements but also other elements not explicitly listed, or elements inherent to such process, method, article, or apparatus. In the absence of further limitations, an element defined by the phrase "comprising a ..." does not exclude the presence of other identical elements in the process, method, article, or apparatus comprising the element.

[0143] Through the description of the above embodiments, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be implemented by means of software plus the necessary general hardware platform, and of course can also be implemented by hardware, but in many cases the former is a better embodiment. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, can 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 a number of instructions for enabling a terminal (which can be a mobile phone, computer, server, air conditioner, or network device, etc.) to execute the methods described in each embodiment of the present invention.

[0144] The embodiments of the present invention are described above in conjunction with the accompanying drawings, but the present invention is not limited to the above-mentioned specific implementation methods. The above-mentioned specific implementation methods are merely illustrative and not restrictive. Under the guidance of the present invention, ordinary technicians in this field can also make many forms without departing from the scope of protection of the present invention and the claims, all of which are protected by the present invention.

Claims

1. A traffic scheduling method, characterized in that: Applied to a first central site device, the method includes: Obtaining a traffic status of a tunnel between each of at least two central site devices and each of a plurality of branch site devices, the at least two central site devices including the first central site device; Scheduling traffic between the at least two central site devices and the plurality of branch site devices based on the traffic condition; The scheduling of traffic between the at least two central site devices and the plurality of branch site devices based on the traffic condition includes: Determining, based on the traffic condition, a second central site device having a bandwidth utilization greater than a second preset value, the at least two central site devices including the second central site device, and the bandwidth utilization of the central site device being the sum of bandwidth utilizations of multiple tunnels corresponding to the central site device; When the bandwidth utilization of the first tunnel is greater than a third preset value, a control policy message is sent to the first branch site device so that the first branch site device executes the strategy of switching the tunnel based on the control policy message. The first tunnel is a tunnel between the second central site device and the first branch site device, and the multiple branch site devices include the first branch site device.

2. The method according to claim 1, characterized in that The first central site device is a central site device elected by the at least two central site devices according to a preset election rule; The preset election rules include: In a case where there is only one central site device with the highest priority among the at least two central site devices, the first central site device is the central site device with the highest priority; In the case that there are at least two central site devices with the highest priority, the first central site device is the central site device with the smallest media access control (MAC) address among the central site devices with the highest priority.

3. The method according to claim 1, characterized in that The scheduling of 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 rate of each central site device based on the traffic condition; When the bandwidth utilization rate of each central site device is greater than a first preset value, a control policy message is sent to each branch site device, so that each branch site device executes a message discarding policy based on the control policy message.

4. The method according to claim 3, characterized in that The control policy message is used to control each branch site device to discard messages with a priority lower than a preset priority.

5. The method according to claim 1, wherein 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 the second tunnel, the bandwidth utilization of the second tunnel is less than or equal to a fourth preset value, the second tunnel is a tunnel between the third central site device and the first branch site device, the third central site device is a central site device among the at least two central site devices whose bandwidth utilization is less than the second preset value, and the fourth preset value is less than the third preset value.

6. The method according to any one of claims 3 to 5, characterized in that The control strategy message includes the following fields: Policy type, where the policy type is used to represent at least one of the following: discard the message, switch the tunnel, or forward normally; The source tunnel when switching tunnels; Target tunnel when switching tunnels; The amount of traffic to be scheduled.

7. A central site device, wherein the central site device is a first central site device, characterized in that: The central site equipment includes: an acquisition module, configured to acquire a traffic status of a tunnel between each of at least two central site devices and each of a plurality of branch site devices, the at least two central site devices including the first central site device; a scheduling module, 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 scheduling module is specifically used for: Determining, based on the traffic condition, a second central site device having a bandwidth utilization greater than a second preset value, the at least two central site devices including the second central site device, and the bandwidth utilization of the central site device being the sum of bandwidth utilizations of multiple tunnels corresponding to the central site device; When the bandwidth utilization of the first tunnel is greater than a third preset value, a control policy message is sent to the first branch site device so that the first branch site device executes the strategy of switching the tunnel based on the control policy message. The first tunnel is a tunnel between the second central site device and the first branch site device, and the multiple branch site devices include the first branch site device.

8. A central site device, characterized in that: include: A processor, a memory, and a program stored in the memory and executable on the processor, wherein the program, when executed by the processor, implements the steps of the traffic scheduling method according to any one of claims 1 to 6.

9. A computer-readable storage medium, characterized in that The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of the traffic scheduling method according to any one of claims 1 to 6 are implemented.

Images