CN115967680B - Flow scheduling method and central site equipment - Google Patents
Flow scheduling method and central site equipmentInfo
- Publication number
- CN115967680B CN115967680B CN202111186697.2A CN202111186697A CN115967680B CN 115967680 B CN115967680 B CN 115967680B CN 202111186697 A CN202111186697 A CN 202111186697A CN 115967680 B CN115967680 B CN 115967680B
- Authority
- CN
- China
- Prior art keywords
- central
- site
- branch
- tunnel
- traffic
- 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.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
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
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 more general networking scheme at present. The site where the central access control device is located is called Hub (wheel axis) site, namely central site, and the other user sites are called spoke (spoke) sites, namely branch sites. For example, the enterprise headquarter is generally used as Hub site, each branch of the enterprise is used as Spoke site, and the enterprise uses WAN (Wide Area Network ) to access the server deployed in the headquarter site in a centralized manner. Existing Hub-Spoke networking is typically a multi-branch site made up of multiple Spoke CPEs, a headquarter site made up of multiple Hub CPE (Customer Premise Equipment, customer premises equipment) clusters or stacks. When the data flow flows up through the Spoke CPE, the Spoke CPE randomly selects one Hub CPE to forward the data, so that the probability of traffic congestion on the Hub CPE side is high.
Disclosure of Invention
The embodiment of the invention provides a traffic scheduling method and central site equipment, which are used for solving the problem that the probability of traffic congestion on the current Hub CPE side is high.
In order to solve the technical problems, the invention is realized as follows:
In a first aspect, an embodiment of the present invention provides a traffic scheduling method, applied to a first central site device, where the method includes:
acquiring the traffic condition of a tunnel between each of at least two central site devices and each of a plurality of branch site devices, wherein the at least two central site devices comprise 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.
Optionally, the first central site device is a central site device obtained by electing the at least two central site devices according to a preset election rule;
the preset election rule comprises the following steps:
in the case that the center station device with the highest priority is one of the at least two center station devices, the first center station device is the center station device with the highest priority;
And under the condition that at least two central station devices with the highest priority are provided, the first central station device is the central station device with the smallest MAC address in the central station devices with the highest priority.
Optionally, the scheduling traffic between the at least two central site devices and the plurality of branch site devices based on the traffic condition includes:
determining the bandwidth utilization rate of each central site device based on the traffic conditions;
And under the condition that the bandwidth utilization rate of each central station device is larger than a first preset value, sending a control strategy message to each branch station device so that each branch station device executes a strategy of discarding the message based on the control strategy message.
Optionally, the control policy packet is configured to control each branch station device to discard a packet with a priority lower than a preset priority.
Optionally, the scheduling traffic between the at least two central site devices and the plurality of branch site devices based on the traffic condition includes:
Determining a second central site device with a bandwidth utilization rate greater than a second preset value based on the traffic condition, wherein the at least two central site devices comprise the second central site device;
And under the condition that the bandwidth utilization rate of the first tunnel is larger than a third preset value, sending a control strategy message to first branch site equipment, so that the first branch site equipment executes a strategy of switching tunnels based on the control strategy message, 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 comprises the first branch site equipment.
Optionally, the control policy packet is configured to control the first branch site device to switch part or all of traffic of the first tunnel to a second tunnel, where a bandwidth utilization ratio of the second tunnel is smaller 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, and the third central site device is a central site device, where a bandwidth utilization ratio of the at least two central site devices is smaller than the second preset value, and the fourth preset value is smaller than the third preset value.
Optionally, the control policy packet includes the following fields:
The strategy type is used for characterizing at least one of discarding the message, switching the tunnel and forwarding normally;
Source tunnel when switching tunnels;
A target tunnel when switching tunnels;
The size of the traffic scheduled.
In a second aspect, an embodiment of the present invention provides a central site device, where the central site device is a first central site device, and the central site device includes:
The system comprises an acquisition module, a control module and a control module, wherein the acquisition module is used for acquiring the traffic condition of a tunnel between each of at least two central site devices and each of a plurality of branch site devices, and the at least two central site devices comprise the first central site device;
And the scheduling module is used for scheduling the traffic between the at least two central site devices and the branch site devices based on the traffic conditions.
Optionally, the first central site device is a central site device obtained by electing the at least two central site devices according to a preset election rule;
the preset election rule comprises the following steps:
in the case that the center station device with the highest priority is one of the at least two center station devices, the first center station device is the center station device with the highest priority;
And under the condition that at least two central station devices with the highest priority are provided, the first central station device is the central station device with the smallest MAC address in the central station devices with the highest priority.
Optionally, the scheduling module is specifically configured to:
determining the bandwidth utilization rate of each central site device based on the traffic conditions;
And under the condition that the bandwidth utilization rate of each central station device is larger than a first preset value, sending a control strategy message to each branch station device so that each branch station device executes a strategy of discarding the message based on the control strategy message.
Optionally, the control policy packet is configured to control each branch station device to discard a packet with a priority lower than a preset priority.
Optionally, the scheduling module is specifically configured to:
Determining a second central site device with a bandwidth utilization rate greater than a second preset value based on the traffic condition, wherein the at least two central site devices comprise the second central site device;
And under the condition that the bandwidth utilization rate of the first tunnel is larger than a third preset value, sending a control strategy message to first branch site equipment, so that the first branch site equipment executes a strategy of switching tunnels based on the control strategy message, 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 comprises the first branch site equipment.
Optionally, the control policy packet is configured to control the first branch site device to switch part or all of traffic of the first tunnel to a second tunnel, where a bandwidth utilization ratio of the second tunnel is smaller 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, and the third central site device is a central site device, where a bandwidth utilization ratio of the at least two central site devices is smaller than the second preset value, and the fourth preset value is smaller than the third preset value.
Optionally, the control policy packet includes the following fields:
The strategy type is used for characterizing at least one of discarding the message, switching the tunnel and forwarding normally;
Source tunnel when switching tunnels;
A target tunnel when switching tunnels;
The size of the traffic scheduled.
In a third aspect, an embodiment of the present invention provides a central site device, including a processor, a memory, and a program stored in the memory and capable of running on the processor, where the program when executed by the processor implements the steps of the traffic scheduling method according to 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, where the computer program when executed by a processor implements the steps of the traffic scheduling method according to the first aspect.
In the embodiment of the invention, the traffic condition of the tunnel between each of at least two central site devices and each of a plurality of branch site devices is acquired, the at least two central site devices comprise the first central site device, and the traffic between the at least two central site devices and the plurality of branch site devices is scheduled based on the traffic condition. In this way, by scheduling the traffic between each central site device and each branch site device, the probability of traffic congestion on the central 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 that are needed in the description of the embodiments of the present invention will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and other drawings may be obtained according to these drawings without inventive effort to a person of ordinary skill in the art.
Fig. 1 is a flowchart of a flow scheduling method according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of Hub-spoke networking according to an embodiment of the present invention;
FIG. 3 is a schematic structural diagram of a central site device according to an embodiment of the present invention;
fig. 4 is a second schematic structural diagram of a central station device according to an embodiment of the present invention.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and fully with reference to the accompanying drawings, in which it is evident that the embodiments described are some, but not all embodiments of the invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
In the embodiment of the invention, a traffic scheduling method and central site equipment are provided to solve the problem that the probability of traffic congestion on the current Hub CPE side is high.
Referring to fig. 1, fig. 1 is a flowchart of a traffic scheduling method provided by an embodiment of the present invention, for a first central site device, as shown in fig. 1, where the method includes the following steps:
Step 101, obtaining the traffic condition of a tunnel between each of at least two central site devices and each of a plurality of branch site devices, wherein the at least two central site devices comprise the first central site device.
The traffic conditions may include bandwidth utilization, and/or tunnel traffic size, among others. The first central site device may be central site devices obtained by electing 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 central site device preset by a user, or the like, which is not limited in this embodiment.
In addition, taking four branch station devices and four center station devices as examples, each branch station device can establish a tunnel with each center station device to transmit messages, so that 16 tunnels can be established between the four branch station devices and the four center station devices.
And 102, scheduling the traffic between the at least two central site devices and the plurality of branch site devices based on the traffic conditions.
The method for scheduling the traffic between the at least two central site devices and the plurality of branch site devices based on the traffic condition may include determining a bandwidth utilization rate of each central site device based on the traffic condition, sending a control policy message to each branch site device when the bandwidth utilization rate of each central site device is greater than a first preset value, so that each branch site device performs a policy of discarding the message based on the control policy message, or may include determining a second central site device with a bandwidth utilization rate greater than a second preset value based on the traffic condition, where the at least two central site devices include the second central site device, sending a control policy message to a first branch site device when the bandwidth utilization rate of the first tunnel is greater than a third preset value, so that the first branch site device performs a policy of switching a tunnel based on the control policy message, where the first tunnel is the second central site device and the first branch site device, and the plurality of branch site devices may not perform a traffic adjustment to the at least two branch site devices based on the traffic condition, or may include performing a multiple-to-site adjustment to the at least two branch site devices, and the method may include performing a multiple-site adjustment to the traffic between the at least two central site devices.
In addition, each branch station device may correspond to a plurality of tunnels, and bandwidth weights may be set for the plurality of tunnels between each branch station device and the plurality of central station devices during initialization, and for example, the bandwidth weights of each tunnel may be set to be the same during initialization. Taking 4 tunnels corresponding to the branch station equipment, the throughput of the branch station equipment is 2G as an example, the initial bandwidth weight of each tunnel of the branch station equipment is 0.25, and the bandwidth of each tunnel of the branch station equipment is 0.5G. When the bandwidth utilization rate of a certain tunnel is low, the bandwidth weight of the certain 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 status to schedule traffic between the at least two central site devices and the multiple branch site devices, and 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 of the data stream according to the control strategy message can comprise that when the control strategy message indicates to discard the message, the branch site equipment executes the 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 to forward normally, the branch site equipment executes the strategy of forwarding normally. When the branch station device executes the normal forwarding strategy, the branch station device may randomly select one central station device to forward data, or the branch station device may perform HASH (HASH) calculation according to the header field of the data packet, and select one central station device to forward data according to the HASH calculation result, or the branch station device may sequentially select the central station devices to forward data, which is not limited in this embodiment.
Illustratively, as shown in fig. 2, the Hub-Spoke networking includes Spoke CPE1 through Spoke CPE4 and Hub total sites, where Spoke CPE1 through Spoke CPE4 constitute 4 branch sites, and assuming that the throughput of each Spoke CPE is 2G, the Hub total site is a headquarter site composed of four Hub CPEs, and overall constitutes the Hub throughput of 8G. In the Hub-Spoke networking, a SD-WAN Overlay tunnel needs to be established with each Hub CPE, and the tunnel may be VXLAN (Virtual eXtensible LAN, extensible virtual local area network), GRE (Generic Routing Encapsulation ), or other private tunnel. Each tunnel may be labeled TXY, where X represents an xth Spoke CPE and Y represents a yth Hub CPE. And an equivalent multipath is formed between the Overlay tunnels, and the traffic realizes load sharing. According to the embodiment of the invention, the intelligent scheduling module can be added on the Hub CPE, the bandwidth utilization rate and the tunnel flow of the Hub CPE can be monitored at regular time, the flow of the Spoke CPE is dynamically adjusted by formulating a flow scheduling strategy and cooperating with the Spoke CPE and the Hub CPE, and the probability of flow congestion of the Hub CPE is reduced.
In one embodiment, the first Hub device may be a primary Hub CPE, where the primary Hub CPE may be a Hub CPE obtained by electing a plurality of Hub CPEs in a Hub-spoke network according to a preset election rule, and the primary Hub CPE may dynamically monitor the traffic of each Hub CPE link, and globally analyze the bandwidth utilization of each link and each Hub CPE device. Each member Hub CPE other than the primary Hub CPE becomes a backup Hub CPE. When the business bursts, part or all of the flow messages are rerouted to the idle Hub CPE equipment, so that the flow congestion of a certain Hub CPE is avoided, the discarding of the messages is avoided as much as possible, and the utilization rate of the system bandwidth is improved. Because no packet loss occurs during service burst, the session of the application layer 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 statistics of all information, calculation of policies, release of information, notification of control policy messages for the Spoke CPE, and the standby Hub CPE is responsible for statistics and reporting of bandwidth utilization rate of the device, statistics and reporting of traffic flowing through respective tunnels of the device, reporting of traffic thresholds, and the like.
In one embodiment, the primary Hub CPE collects bandwidth utilization of each backup Hub CPE and traffic statistics of the tunnel from Spoke CPE to Hub CPE, and analyzes each Hub CPE status and tunnel status, and marks red, yellow, green devices, red, yellow, green tunnel links. The device and tunnel with heavier load can be marked red, the device and tunnel with general load is marked yellow, and the device and tunnel with more idle load is marked green. Illustratively, as in Hub-spoke networking in FIG. 2, hub CPE1 traffic exceeds 90% of throughput, marked red, hub CPE2 traffic exceeds 60% of throughput, marked yellow, hub CPE3 and Hub CPE4 traffic is less than 60% of throughput, marked green, tunnel T11 bandwidth utilization exceeds 90% of line bandwidth, marked red, tunnel T21 and tunnel T34 bandwidth utilization exceeds 60% of line bandwidth, marked yellow, and other tunnels bandwidth utilization is less than 60% of line bandwidth, marked green. When a certain Hub CPE is marked as red, the red and yellow tunnels of the Hub CPE marked as red can be cut to the green tunnels of the Hub CPE marked as green preferentially, and meanwhile, the traffic of the switched device after being switched cannot exceed 90% of the throughput of the device. The traffic switching policy may be formulated by the primary Hub CPE, and the actual traffic switching may be done on each Spoke CPE. Illustratively, as in Hub-Spoke networking in FIG. 2, T11 may be cut to T13, T21 to T24, i.e., traffic from the tunnel between Spoke CPE1 and Hub CPE1 to the tunnel between Spoke CPE1 and Hub CPE3, and traffic from the tunnel between Spoke CPE2 and Hub CPE1 to the tunnel between Spoke CPE2 and Hub CPE 4.
In the embodiment of the invention, the traffic condition of the tunnel between each of at least two central site devices and each of a plurality of branch site devices is acquired, the at least two central site devices comprise the first central site device, and the traffic between the at least two central site devices and the plurality of branch site devices is scheduled based on the traffic condition. In this way, by scheduling the traffic between each central site device and each branch site device, the probability of traffic congestion on the central site device side can be reduced.
Optionally, the first central site device is a central site device obtained by electing the at least two central site devices according to a preset election rule;
the preset election rule comprises the following steps:
in the case that the center station device with the highest priority is one of the at least two center station devices, the first center station device is the center station device with the highest priority;
And under the condition that at least two central station devices with the highest priority are provided, the first central station device is the central station device with the smallest MAC address in the central station devices with the highest priority.
Wherein each hub site device may be provided with a priority. Priority comparison can be performed, and the central site device with the highest priority is selected as the first central site device. If there are a plurality of hub devices with the highest priority, the hub device with the lowest MAC (MEDIA ACCESS Control ) address in the hub device with the highest priority may be determined as the first hub device.
Taking at least two pieces of central site equipment as equipment in a Hub CPE cluster as an example, when the Hub CPE cluster is built, each member equipment in an initial state sends a selection report, wherein the selection report carries own priority and MAC address, then the selection report enters a selection state, then the Hub CPE cluster selects a main Hub CPE through a preset selection rule, the first central site equipment is the main Hub CPE, hub CPEs other than the main Hub CPE are the standby Hub CPEs, and finally, the main Hub CPE collects member information and calculates topology and informs all member Hub CPEs of topology information.
In one embodiment, when there is a central site device with a changed priority among at least two central site devices, a new first central site device may be newly selected according to a preset selection rule.
In one embodiment, when a restarted central site device exists in at least two central site devices, the restarted central site device is restored to an initial state, and a new first central site device can be obtained by reelecting according to a preset election rule.
In this embodiment, the first central station device selects the priority and the MAC address to schedule the traffic of the tunnel between each central station device and each branch station device, so as to improve the reliability of the system formed by the central station device and the branch station device.
Optionally, the scheduling traffic between the at least two central site devices and the plurality of branch site devices based on the traffic condition includes:
determining the bandwidth utilization rate of each central site device based on the traffic conditions;
And under the condition that the bandwidth utilization rate of each central station device is larger than a first preset value, sending a control strategy message to each branch station device so that each branch station device executes a strategy of discarding the message based on the control strategy message.
The bandwidth utilization rate of the central site device may be a sum of bandwidth utilization rates of a plurality of tunnels corresponding to the central site device. The plurality of tunnels between the central site equipment and the plurality of branch site equipment are the plurality of tunnels corresponding to the central site equipment. Taking four branch site devices and four center site devices as examples, each center site device corresponds to four tunnels.
In addition, the first preset value may be 70%, or 80%, or 90%, or the like. In one embodiment, the first preset value is 90%. The branch station device executes the strategy of discarding the message based on the control strategy message, which may be that the branch station device discards the message with the priority lower than the preset priority, or the branch station device discards the message with the preset type, or the branch station device discards the message except the preset type, or the branch station device discards the message randomly, or the embodiment does not limit the method. The preset type may be a video type, an audio type, and the like.
When the branch station equipment executes the discarding message based on the control strategy message, the branch station equipment can ensure the important flow with high priority and ensure the general flow with low priority.
In the embodiment, the bandwidth utilization rate of each central site device is determined based on the traffic condition, and a control strategy message is sent to each branch site device under the condition that the bandwidth utilization rate of each central site device is larger than a first preset value, so that each branch site device executes a strategy of discarding the message based on the control strategy message, and the central site device side can quickly recover from a traffic congestion state to a normal state.
Optionally, the control policy packet is configured to control each branch station device to discard a packet with a priority lower than a preset priority.
The priorities may 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, or the preset priority may be a first priority or a second priority.
In this embodiment, each branch station device is controlled to discard the message with the priority lower than the preset priority, so that the important traffic can be guaranteed to pass through preferentially at the branch station device side.
Optionally, the scheduling traffic between the at least two central site devices and the plurality of branch site devices based on the traffic condition includes:
Determining a second central site device with a bandwidth utilization rate greater than a second preset value based on the traffic condition, wherein the at least two central site devices comprise the second central site device;
And under the condition that the bandwidth utilization rate of the first tunnel is larger than a third preset value, sending a control strategy message to first branch site equipment, so that the first branch site equipment executes a strategy of switching tunnels based on the control strategy message, 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 comprises the first branch site equipment.
Wherein the second preset value may be 70%, or 80%, or 90%, or the like. In one embodiment, the second preset value is 90%. The bandwidth utilization of the central site device may be a sum of bandwidth utilization of a plurality of tunnels corresponding to the central site device. The sum of the bandwidth utilization rates of the plurality of tunnels corresponding to the second central site device is larger than a second preset value. The third preset value may be 50%, or 60%, or 70%, or the like. In one embodiment, the third preset value is 60%.
After the first central site device sends the control policy message to the first branch site device, the first branch site device firstly 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 policy, thereby realizing reasonable utilization of bandwidth.
In this embodiment, when the bandwidth utilization rate of the first tunnel is greater than the third preset value, a control policy packet is sent to the first branch station device, so that the first branch station device executes a policy of switching tunnels based on the control policy packet, and thus, the traffic of tunnels with larger loads can be reduced, and the tunnels with larger loads are prevented from entering a traffic congestion state.
Optionally, the control policy packet is configured to control the first branch site device to switch part or all of traffic of the first tunnel to a second tunnel, where a bandwidth utilization ratio of the second tunnel is smaller 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, and the third central site device is a central site device, where a bandwidth utilization ratio of the at least two central site devices is smaller than the second preset value, and the fourth preset value is smaller than the third preset value.
In one embodiment, the control policy packet may include a percentage field, which is used to represent a percentage of traffic of the source tunnel switching, for example, a value of the percentage field is 50%, which represents switching 50% of traffic of the first tunnel to the second tunnel. The fourth preset value may be 50%, or 60%, or 70%, or the like. In one embodiment, the fourth preset value is 60%.
In this embodiment, the first branch station device is controlled to switch part or all of the traffic of the first tunnel to the 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 larger load can be switched to the tunnel with a smaller load.
Optionally, the control policy packet includes the following fields:
The strategy type is used for characterizing at least one of discarding the message, switching the tunnel and forwarding normally;
Source tunnel when switching tunnels;
A target tunnel when switching tunnels;
The size of the traffic scheduled.
Based on the control policy message, part or all of 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, field filling content is Spoke CPE MAC, and represents the MAC address of the receiver of the control strategy message;
The SMAC field comprises 6 bytes, field filling content is Hub CPE MAC, and the MAC address of a sender of the control strategy message is represented;
the TYPE field comprises 2 bytes, the field filling content is a message TYPE, and the message TYPE of the control strategy message is characterized;
The DIP field comprises 4 bytes, field filling content is Spoke CPE IP, and the IP address of a receiver of the control strategy message is represented;
The SIP field comprises 4Byte, the field filling content is Hub CPE IP, and the IP address of the sender of the control strategy message is represented;
The Policy Type field comprises 1Byte, and 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, the field including 1Byte, the field filling being TXY, wherein X represents an xth Spoke CPE and Y represents a yth Hub CPE;
destination Tunnel (target tunnel) field, the field includes 1Byte, the field filling content is TXY, wherein X represents the xth Spoke CPE and Y represents the yth Hub CPE;
A percentage field, the field including 1Byte, the field filling content being a percentage value, characterizing the percentage of traffic for source tunnel switching;
payload field, which includes 40 bytes, the contents of which can be customized by the user.
When the policy type characterizes normal forwarding, the branch station equipment performs normal message forwarding without discarding the message or switching tunnels. Therefore, the Hub CPE can feed back the load condition of each tunnel to the Spoke CPE in the form of a message.
In one embodiment, the format header of the control policy message 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 the traffic of tunnel TX1Y1 to tunnel TX1Y2.
In this embodiment, the branch station device can relatively accurately execute the flow control policy of the first central station device by controlling each field in the policy message.
Referring to fig. 3, fig. 3 is a schematic structural diagram of a central site device provided by an embodiment of the present invention, where the central site device is a first central site device, as shown in fig. 3, the first central site device 200 includes:
An obtaining module 201, configured to obtain traffic conditions of tunnels 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;
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 conditions.
Optionally, the first central site device is a central site device obtained by electing the at least two central site devices according to a preset election rule;
the preset election rule comprises the following steps:
in the case that the center station device with the highest priority is one of the at least two center station devices, the first center station device is the center station device with the highest priority;
And under the condition that at least two central station devices with the highest priority are provided, the first central station device is the central station device with the smallest MAC address in the central station devices with the highest priority.
Optionally, the scheduling module 202 is specifically configured to:
determining the bandwidth utilization rate of each central site device based on the traffic conditions;
And under the condition that the bandwidth utilization rate of each central station device is larger than a first preset value, sending a control strategy message to each branch station device so that each branch station device executes a strategy of discarding the message based on the control strategy message.
Optionally, the control policy packet is configured to control each branch station device to discard a packet with a priority lower than a preset priority.
Optionally, the scheduling module 202 is specifically configured to:
Determining a second central site device with a bandwidth utilization rate greater than a second preset value based on the traffic condition, wherein the at least two central site devices comprise the second central site device;
And under the condition that the bandwidth utilization rate of the first tunnel is larger than a third preset value, sending a control strategy message to first branch site equipment, so that the first branch site equipment executes a strategy of switching tunnels based on the control strategy message, 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 comprises the first branch site equipment.
Optionally, the control policy packet is configured to control the first branch site device to switch part or all of traffic of the first tunnel to a second tunnel, where a bandwidth utilization ratio of the second tunnel is smaller 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, and the third central site device is a central site device, where a bandwidth utilization ratio of the at least two central site devices is smaller than the second preset value, and the fourth preset value is smaller than the third preset value.
Optionally, the control policy packet includes the following fields:
The strategy type is used for characterizing at least one of discarding the message, switching the tunnel and forwarding normally;
Source tunnel when switching tunnels;
A target tunnel when switching tunnels;
The size of the traffic scheduled.
The first central site device can implement each process implemented in the method embodiment of fig. 1, and achieve the same technical effects, and in order to avoid repetition, a description is omitted here.
As shown in fig. 4, the embodiment of the present invention further provides a central station apparatus 300, which includes a processor 301, a 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 above-mentioned flow scheduling method embodiment, and the same technical effect can be achieved, so that repetition is avoided and no further description is given here.
The embodiment of the invention also provides a computer readable storage medium, on which a computer program is stored, which when executed by a processor, implements the processes of the above-mentioned flow scheduling method embodiment, and can achieve the same technical effects, and in order to avoid repetition, the description is omitted here. Wherein the computer readable storage medium is such as ROM, RAM, magnetic 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 phrase "comprising one does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.
From the above description of the embodiments, it will be clear to those skilled in the art that the above-described embodiment method may be implemented by means of software plus a necessary general hardware platform, but of course may also be implemented by means of hardware, but in many cases the former is a preferred embodiment. Based on such understanding, the technical solution of the present invention may be embodied essentially or in a part contributing to the prior art in the form of a software product stored in a storage medium (e.g. ROM/RAM, magnetic disk, optical disk) comprising instructions for causing a terminal (which may be a mobile phone, a computer, a server, an air conditioner, or a network device, etc.) to perform the method according to the embodiments of the present invention.
The embodiments of the present invention have been described above with reference to the accompanying drawings, but the present invention is not limited to the above-described embodiments, which are merely illustrative and not restrictive, and many forms may be made by those having ordinary skill in the art without departing from the spirit of the present invention and the scope of the claims, which are to be protected by the present invention.
Claims (9)
1. A traffic scheduling method, applied to a first central site device, the method comprising:
acquiring the traffic condition of a tunnel between each of at least two central site devices and each of a plurality of branch site devices, wherein the at least two central site devices comprise the first central site device;
scheduling traffic between the at least two hub site devices and the plurality of branch site devices based on the traffic conditions;
The scheduling traffic between the at least two hub site devices and the plurality of branch site devices based on the traffic conditions includes:
Determining second central site equipment with the bandwidth utilization rate larger than a second preset value based on the traffic condition, wherein the at least two central site equipment comprises the second central site equipment, and the bandwidth utilization rate of the central site equipment is the sum of the bandwidth utilization rates of a plurality of tunnels corresponding to the central site equipment;
And under the condition that the bandwidth utilization rate of the first tunnel is larger than a third preset value, sending a control strategy message to first branch site equipment, so that the first branch site equipment executes a strategy of switching tunnels based on the control strategy message, 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 comprises the first branch site equipment.
2. The method of claim 1, wherein the first central site device is a central site device obtained by electing the at least two central site devices according to a preset election rule;
the preset election rule comprises the following steps:
in the case that the center station device with the highest priority is one of the at least two center station devices, the first center station device is the center station device with the highest priority;
And under the condition that at least two central station devices with the highest priority are provided, the first central station device is the central station device with the smallest Media Access Control (MAC) address in the central station 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 conditions comprises:
determining the bandwidth utilization rate of each central site device based on the traffic conditions;
And under the condition that the bandwidth utilization rate of each central station device is larger than a first preset value, sending a control strategy message to each branch station device so that each branch station device executes a strategy of discarding the message based on the control strategy message.
4. A method according to claim 3, wherein the control policy message is used to control each branch station device to discard messages with a priority lower than a preset priority.
5. The method of claim 1, wherein the control policy packet is configured to control the first branch station device to switch part or all of traffic of the first tunnel to a second tunnel, where a bandwidth utilization ratio of the second tunnel is less than or equal to a fourth preset value, the second tunnel is a tunnel between a third central station device and the first branch station device, and the third central station device is a central station device, where bandwidth utilization ratios of the at least two central station devices are 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, wherein the control policy message comprises the following fields:
The strategy type is used for characterizing at least one of discarding the message, switching the tunnel and forwarding normally;
Source tunnel when switching tunnels;
A target tunnel when switching tunnels;
The size of the traffic scheduled.
7. A hub site device, the hub site device being a first hub site device, the hub site device comprising:
The system comprises an acquisition module, a control module and a control module, wherein the acquisition module is used for acquiring the traffic condition of a tunnel between each of at least two central site devices and each of a plurality of branch site devices, and the at least two central site devices comprise 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 configured to:
Determining second central site equipment with the bandwidth utilization rate larger than a second preset value based on the traffic condition, wherein the at least two central site equipment comprises the second central site equipment, and the bandwidth utilization rate of the central site equipment is the sum of the bandwidth utilization rates of a plurality of tunnels corresponding to the central site equipment;
And under the condition that the bandwidth utilization rate of the first tunnel is larger than a third preset value, sending a control strategy message to first branch site equipment, so that the first branch site equipment executes a strategy of switching tunnels based on the control strategy message, 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 comprises the first branch site equipment.
8. A hub device comprising 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 according to any one of claims 1 to 6.
9. A computer readable storage medium, characterized in that the computer readable storage medium has stored thereon a computer program which, when executed by a processor, implements the steps of the traffic scheduling method according to any of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111186697.2A CN115967680B (en) | 2021-10-12 | 2021-10-12 | Flow scheduling method and central site equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111186697.2A CN115967680B (en) | 2021-10-12 | 2021-10-12 | Flow scheduling method and central site equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN115967680A CN115967680A (en) | 2023-04-14 |
| CN115967680B true CN115967680B (en) | 2025-09-16 |
Family
ID=87351675
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111186697.2A Active CN115967680B (en) | 2021-10-12 | 2021-10-12 | Flow scheduling method and central site equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115967680B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108966275A (en) * | 2017-05-18 | 2018-12-07 | 中兴通讯股份有限公司 | Jamming control method, device, equipment and storage medium |
| CN112600712A (en) * | 2020-12-24 | 2021-04-02 | 新华三大数据技术有限公司 | Service quality scheduling method and device |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101656662B (en) * | 2008-08-22 | 2015-05-13 | 中国电信股份有限公司 | Method and system for allocating network resources |
| US8423631B1 (en) * | 2009-02-13 | 2013-04-16 | Aerohive Networks, Inc. | Intelligent sorting for N-way secure split tunnel |
| CN103259809A (en) * | 2012-02-15 | 2013-08-21 | 株式会社日立制作所 | Load balancer, load balancing method and stratified data center system |
| US10079877B2 (en) * | 2016-02-04 | 2018-09-18 | Citrix Systems, Inc. | System and method for cloud aware application delivery controller |
| US20190042434A1 (en) * | 2017-12-12 | 2019-02-07 | Corey D. Gough | Dynamic prefetcher tuning |
| CN112714071B (en) * | 2019-10-25 | 2024-10-22 | 华为技术有限公司 | A method and device for transmitting data |
-
2021
- 2021-10-12 CN CN202111186697.2A patent/CN115967680B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108966275A (en) * | 2017-05-18 | 2018-12-07 | 中兴通讯股份有限公司 | Jamming control method, device, equipment and storage medium |
| CN112600712A (en) * | 2020-12-24 | 2021-04-02 | 新华三大数据技术有限公司 | Service quality scheduling method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN115967680A (en) | 2023-04-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3949293B1 (en) | Slice-based routing | |
| CN112242914B (en) | Network abnormal root cause positioning method, device and system and computer storage medium | |
| US8243594B1 (en) | Coordinated control of multiple parallel links or link aggregations | |
| EP3082309B1 (en) | Sdn controller, data centre system and router connection method | |
| US7539133B2 (en) | Method and apparatus for preventing congestion in load-balancing networks | |
| US8416795B2 (en) | Ethernet switching | |
| EP2084866B1 (en) | Network availability enhancement technique for packet transport networks | |
| CN106209419B (en) | Method for selecting network function to forward data and service function repeater | |
| JP5372615B2 (en) | Packet transfer system, network management device, and edge node | |
| US20080291927A1 (en) | Policy Based and Link Utilization Triggered Congestion Control | |
| US7801028B2 (en) | Method and apparatus for transparent auto-recovery in chain and ring networks | |
| US20110273988A1 (en) | Distributing decision making in a centralized flow routing system | |
| US8665709B2 (en) | Use of 1:1 protection state machine for load sharing and alternative protection schemes | |
| US9998378B2 (en) | Traffic control method, device, and network | |
| WO2020083272A1 (en) | Processing strategy generation method and system, and storage medium | |
| US11463370B2 (en) | Scalable deterministic services in packet networks | |
| CN113132225A (en) | Path selection method and device, computer equipment and computer readable medium | |
| CN101674208A (en) | LACP MAD detection method and device thereof | |
| CN106209675B (en) | A kind of transmission method of data flow, device and system | |
| CN102480471B (en) | Method for realizing QoS (quality of service) processing in monitoring RRPP (rapid ring protection protocol) ring and network node | |
| CN115967680B (en) | Flow scheduling method and central site equipment | |
| EP2547041B1 (en) | Multicast implementation method, access layer equipment and system under ring network architecture | |
| CN106100900A (en) | Method for monitoring port state in SDN network | |
| CN110838986B (en) | Method, equipment and system for balancing LACP load | |
| JP5931019B2 (en) | Communication 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 |