CN112995047A - Flow control method, electronic device, and storage medium - Google Patents
Flow control method, electronic device, and storage medium Download PDFInfo
- Publication number
- CN112995047A CN112995047A CN201911294660.4A CN201911294660A CN112995047A CN 112995047 A CN112995047 A CN 112995047A CN 201911294660 A CN201911294660 A CN 201911294660A CN 112995047 A CN112995047 A CN 112995047A
- Authority
- CN
- China
- Prior art keywords
- link
- node
- service flow
- main link
- standby
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 60
- 238000004590 computer program Methods 0.000 claims description 5
- 238000004364 calculation method Methods 0.000 claims description 4
- 238000011144 upstream manufacturing Methods 0.000 claims description 4
- 239000000126 substance Substances 0.000 claims 1
- 230000005540 biological transmission Effects 0.000 abstract description 24
- 230000009467 reduction Effects 0.000 abstract description 5
- 238000004891 communication Methods 0.000 abstract description 3
- 230000008569 process Effects 0.000 description 12
- 230000008859 change Effects 0.000 description 4
- 238000013461 design Methods 0.000 description 4
- 230000006855 networking Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000033228 biological regulation Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000006641 stabilisation Effects 0.000 description 1
- 238000011105 stabilization Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/06—Deflection routing, e.g. hot-potato routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/13—Flow control; Congestion control in a LAN segment, e.g. ring or bus
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention relates to the technical field of communication, and discloses a flow control method, electronic equipment and a storage medium. In the invention, the method is applied to a first node in a ring network, and if the first node detects that a main link of the ring network is currently in a congestion state, a target service flow is determined according to the bandwidth occupancy rate of the service flow; and switching the determined target service flow from the main link to the standby link for forwarding. The target service flow on the main link is switched to the standby link for forwarding, and the bandwidth of the link is fully utilized, so that the bandwidth occupancy rate on the main link is reduced, the reduction of data transmission quality caused by congestion on the main link is avoided, and the load balance of data transmission in the ring network is realized.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a flow control method, an electronic device, and a storage medium.
Background
At present, microwave devices are often deployed in an ethernet access layer as ethernet access layer devices in the communication field. The service of the layer is characterized by large data volume, large change of service flow, low transmission delay requirement, certain link reliability requirement, relatively simple networking, adoption of layer two Ethernet forwarding strategy in most cases, namely, realization of service isolation by means of VLAN and layer two forwarding by means of MAC learning table. Based on the service requirement, microwave links are often deployed into a ring link in consideration of link reliability when deployed, and when one link fails, service data can be continuously transmitted from a backup link.
The inventors of the present invention found that: the microwave device is a wireless data transmission device, and has the characteristic that the wireless device transmits data, that is, the transmission bandwidth is not fixed, so that when the signal quality changes or the service flow changes, a certain link on a microwave ring link is congested, and the transmission quality is reduced when the transmission quality is not reduced.
Disclosure of Invention
An object of embodiments of the present invention is to provide a flow control method, an electronic device, and a storage medium, so that in a ring network, forwarding paths of service flows can be dynamically adjusted according to changes in link bandwidth and service flow, thereby implementing dynamic load balancing in the ring network.
In order to solve the above technical problem, an embodiment of the present invention provides a flow control method applied to a first node in a ring network, including: if the main link of the ring network is detected to be in the congestion state currently, determining a target service flow according to the bandwidth occupancy rate of the service flow; and switching the determined target service flow from the main link to the standby link for forwarding.
An embodiment of the present invention also provides an electronic device, including: at least one processor; and a memory communicatively coupled to the at least one processor; wherein the memory stores instructions executable by the at least one processor to enable the at least one processor to perform a flow control method as described above.
Embodiments of the present invention also provide a computer-readable storage medium storing a computer program, which when executed by a processor implements the flow control method as described above.
Compared with the prior art, the method and the device determine the target service flow according to the bandwidth occupancy rate of the service flow, switch the target service flow from the main link to the standby link for forwarding when the main link in the ring network is in a congestion state, and fully utilize the bandwidth of the link, thereby reducing the bandwidth occupancy rate on the main link, avoiding the reduction of data transmission quality caused by congestion on the main link, and realizing the load balance of data transmission in the ring network.
Drawings
One or more embodiments are illustrated by the corresponding figures in the drawings, which are not meant to be limiting.
Fig. 1 is a flowchart of a flow rate control method according to a first embodiment of the present invention;
FIG. 2 is a schematic diagram of the topology of a ring network in accordance with a first embodiment of the present invention;
FIG. 3 is a flow chart of a flow control method according to a second embodiment of the present invention;
fig. 4 is a schematic diagram of a traffic forwarding path in a ring network according to a second embodiment of the present invention;
fig. 5 is a flowchart of a flow rate control method according to a third embodiment of the present invention;
fig. 6 is a flowchart of a flow rate control method according to a fourth embodiment of the present invention;
fig. 7 is a schematic structural diagram of an electronic device according to a fourth embodiment of the invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention more apparent, embodiments of the present invention will be described in detail below with reference to the accompanying drawings. However, it will be appreciated by those of ordinary skill in the art that numerous technical details are set forth in order to provide a better understanding of the present application in various embodiments of the present invention. However, the technical solution claimed in the present application can be implemented without these technical details and various changes and modifications based on the following embodiments. The following embodiments are divided for convenience of description, and should not constitute any limitation to the specific implementation manner of the present invention, and the embodiments may be mutually incorporated and referred to without contradiction.
The first embodiment of the invention relates to a flow scheduling method of a ring network, which is applied to wireless data transmission equipment in the ring network, and in the embodiment, when a main link is in a congestion state currently, a target service flow is switched to a standby link from the main link for forwarding; the target service flow is determined according to the bandwidth occupancy rate of the service flow.
The implementation details of the flow control method according to the present embodiment are specifically described below, and the following description is only provided for the convenience of understanding, and is not necessary for implementing the present embodiment.
As shown in fig. 1, the flow control method in the present embodiment specifically includes:
Specifically, the first node mentioned in this step may be any node other than the egress node NE 3.
The ring network topology in this embodiment is shown in fig. 2, and includes: nodes (network elements) NE0, NE1, NE2, NE3 and NE 0. Wherein, NE3 is an egress node, and all traffic in the ring network is forwarded from NE3 node to the core network; NE0 is an isolated node of a main link (forward link) and a standby link (reverse link), that is, a ring network protection node RPLowner defined in the ethernet multi-ring protection technology ERPS protocol; the other NEs 1 and NE2 are normal nodes. In this embodiment, the ERPS protocol is extended to add a congestion avoidance state to the ERPS protocol. In a normal state, shielding a standby link forwarding port of the node NE 0; and when entering the congestion avoidance state, opening a standby link forwarding port of the ring network protection node, and simultaneously starting to execute congestion avoidance operation. The congestion avoidance state indicates that the current bandwidth occupancy of the main link reaches a preset threshold.
In one example, each node configures a traffic monitoring policy based on a virtual local area network group vlan group on interfaces (forward and reverse interfaces based on an ERPS protocol) for traffic transmission and reception of a main link, and binds traffic monitoring with an instance of the ERPS ring protection protocol. Each node in the ring network periodically broadcasts the current maximum bandwidth of the sending and receiving interface and the bandwidth occupancy rate of each traffic flow to other nodes in the ring network by using a customized message, namely, broadcasts a bandwidth notification message to other nodes. The message is typically customized according to a bandwidth notification protocol, such as the BNM protocol. When any node receives the bandwidth notification message from other nodes, the bandwidth occupancy rate of the current main link can be calculated according to the bandwidth notification message. When the first node is a ring network protection node, the first node receives the bandwidth notification message, calculates the current bandwidth occupancy rate of the main link according to the data in the bandwidth notification message, and when the bandwidth occupancy rate of the main link meets the congestion judgment condition, notifies the ring network to enter a congestion avoidance state, and starts to execute congestion avoidance operation.
Specifically, after the bandwidth occupancy rates of all the service flows forwarded by the first node on the main link are obtained, the target service flow to be switched is determined according to the bandwidth occupancy rates. The target service flow is the service flow with the minimum bandwidth occupation value in each service flow currently forwarded by the first node on the main link.
103, predicting whether the bandwidth occupancy rate of the standby link reaches a first preset threshold after the target service flow is switched to the standby link; if the bandwidth occupancy rate of the standby link reaches a first preset threshold after the target service flow is predicted to be switched to the standby link, ending the process; if the bandwidth occupancy rate of the standby link does not reach the first preset threshold after the target service stream is predicted to be switched to the standby link, step 104 is executed.
And 104, switching the target service flow to a standby link for forwarding.
Specifically, whether congestion of the standby link is caused after the target service flow is switched to the standby link is predicted. That is, the bandwidth occupancy rate of the target service flow is added to the current bandwidth occupancy rate of the standby link, whether the added result reaches a first preset threshold or not is judged, and if the added result does not reach the first preset threshold, the target service flow is switched to the standby link for forwarding. Further, if the result of the addition reaches the first preset threshold, it means that the standby link enters a congestion state after the target service flow is switched to the standby link for forwarding, and therefore the service flow switching operation is cancelled.
In practical application, the first preset threshold is a product of the congestion determination ratio and the maximum bandwidth of the backup link, and since the higher the occupancy rate of the link bandwidth is, the higher the packet loss rate during data transmission is, the first preset threshold is usually smaller than the maximum bandwidth value, and an appropriate congestion determination ratio is set, so that the transmission quality of the link can be ensured while the link bandwidth is utilized as much as possible. In the wireless ring networking scenario, because the wireless network signal often fluctuates, the maximum bandwidth of the network link also fluctuates along with the change of the network signal, and the threshold value occupied by the bandwidth can be changed along with the change of the maximum bandwidth by taking the product of the congestion determination ratio and the maximum bandwidth of the standby link as a first preset threshold, so that dynamic traffic flow control is realized.
Further, assume that the bandwidth occupancy of the current target traffic flow is Speed0, the current bandwidth occupancy of the standby link is revertspeed, the congestion determination ratio is 90%, and the current maximum bandwidth value of the standby link is revertbw. If Speed0+ ReverseSpeed < ReverseBW 90%, switching the target service flow to the standby link for forwarding; if Speed0+ reversed Speed > reversed bw 90%, it means that the target traffic flow is switched to the standby link, which may cause congestion of the standby link, and therefore the traffic flow switching is abandoned, and the congestion avoidance operation is ended.
In one example, if there is a service flow currently switched to the standby link for forwarding, but it is predicted that the standby link will be congested after the target service flow is switched to the standby link, the congestion avoidance operation currently executed is maintained, the execution of subsequent steps is stopped, and the data transmission quality of the standby link is not reduced while the bandwidth occupancy rate of the main link is ensured to be reduced.
Step 105, judging whether the current main link is in a congestion state; if the current main link is in the congestion state, returning to the step 102; and if the current main link is not in the congestion state, ending the process.
Specifically, after the target service flow is successfully switched to the standby link, whether the current main link is in a congestion state is continuously judged according to the bandwidth notification message broadcast by other nodes. If the main link is still in the congestion state, the service flow with the minimum bandwidth occupancy rate in the service flow forwarded by the first node on the main link is continuously switched to the standby link for forwarding until the first node does not have the service flow forwarded on the main link or the main link is no longer in the congestion state. When the main link is in the congestion state, the forwarding direction is adjusted from the service flow with the minimum bandwidth occupancy rate until the main link is out of the congestion state, so that the consumption of the standby link bandwidth can be reduced as much as possible, and the waste of the link bandwidth is avoided.
In one specific implementation, the traffic flows assumed to exist on the current main link include: f1, F2 and F3 … … Fn, wherein the bandwidth occupancy rates of the three service flows are respectively F1Speed, F2Speed and F3Speed … … Fnspeed, wherein F1Speed is less than F2Speed and less than F3Speed … … and less than Fnspeed. The maximum bandwidth value of the main link is FowardBW, and the congestion determination ratio is 90%. At this time, F1Speed + F2Speed + F3Speed + FnSpeed > FowardBW 90%, that is, the main link is currently in a congested state. Determining the service flow F1 as a target service flow if the value of the F1Speed is minimum, and judging whether the F1Speed + the ReverseSpeed < ReverseBW 90 percent is met; if the requirement of F1Speed + ReverseSpeed < ReverseBW 90%, switching the service flow F1 to a standby link for forwarding; then, whether the requirement of F2Speed + F3Speed < FowardBW by 90% is met or not is continuously judged; if the requirement that F2Speed + F3Speed is less than FowardBW 90%, stopping switching of a service flow forwarding path; if the F2Speed + F3Speed < FowardBW > 90% is not satisfied, determining the service flow F2 as a target service flow, and continuously judging whether the F2Speed + ReverseSpeedLeverabsBW > 90% is satisfied. And switching the F1, the F2 and the F3 to a standby link for forwarding, or enabling the bandwidth occupancy rate on the main link to be less than FowardBW 90%.
In one example, each node device in the ring network is a microwave device, and since the microwave device performs data transmission by means of a wireless network, the signal quality of a wireless connection often fluctuates, so that the maximum bandwidth value of data transmission is affected, and in the process of performing the congestion avoidance operation, in addition to the fact that the switching of the traffic forwarding direction affects the current bandwidth occupancy rate of the main link, objective factors such as: fluctuations in the signal quality of the wireless network also affect the bandwidth occupancy value of the primary link. When the maximum bandwidth value of the main link is increased due to objective factors and the bandwidth occupancy rate is reduced, the implementation method stops executing the congestion avoidance operation and dynamically adapts to the bandwidth change of the link.
The above examples in the present embodiment are only for convenience of understanding, and do not limit the technical aspects of the present invention.
Compared with the prior art, the method and the device determine the target service flow according to the bandwidth occupancy rate of the service flow, when the main link in the ring network is in a congestion state, the target service flow is switched to the standby link from the main link for forwarding, and the bandwidth of the link is fully utilized, so that the bandwidth occupancy rate on the main link is reduced, the reduction of data transmission quality caused by congestion on the main link is avoided, and the load balance of data transmission in the ring network is realized.
In this embodiment, when the first node does not forward the traffic flow on the primary link, a congestion avoidance notification is sent to the second node to allow the second node to determine that the primary link is currently in a congested state.
This step is similar to step 101 in the first embodiment of the present invention, and the details of the implementation have been described in detail in the first embodiment of the present invention, and are not described herein again.
Specifically, in this embodiment, after all the service flows forwarded by the main link on the first node are switched to the standby link for forwarding, if it is detected that the current main link is still in a congestion state, the first node sends a congestion avoidance notification to the second node, and the second node continues to perform a congestion avoidance operation to switch the target service flow on the second node to the standby link for forwarding. The second node is a downstream node adjacent to the first node on the main link. And if the second node is in the congestion state after executing the congestion avoidance operation and switching all the service flows forwarded by the main link to the standby link for forwarding, continuing to send a congestion avoidance notification to the next node until the main link is separated from the congestion state.
In one specific implementation, as shown in the traffic forwarding path in fig. 4, node NE1 and node NE2 both access two traffic flows for forwarding. Assuming that the node which first performs the congestion avoidance operation is NE1, when two traffic flows on NE1 are both switched to the standby link for forwarding, and the main link is still in the congestion avoidance state, node NE1 sends a congestion avoidance notification to node NE2, at this time, node NE2 starts performing the congestion avoidance operation, and when one traffic flow is switched to the standby link for forwarding, it detects that the current main link is out of the congestion state, and stops performing the congestion avoidance operation.
And step 304, predicting whether the bandwidth occupancy rate of the standby link reaches a first preset threshold after the target service flow is switched to the standby link. If the bandwidth occupancy rate of the standby link does not reach the first preset threshold after the target service flow is predicted to be switched to the standby link, executing step 305; and after the target service flow is predicted to be switched to the standby link, if the bandwidth occupancy rate of the standby link reaches a first preset threshold, executing step 306.
In one example, if the congestion avoidance operation has been currently performed, the main link is separated from the congestion state by switching the target traffic flow to the standby link for forwarding, but at this time, the maximum bandwidth of the standby link changes or the traffic flow on the standby link suddenly increases due to network fluctuation, so that the current bandwidth occupancy rate of the standby link exceeds the preset threshold, and the standby link enters the congestion state. In order to ensure the data transmission quality, all nodes cancel all congestion avoidance operations executed before, all service flows on the standby link are switched to the main link for forwarding, meanwhile, link stability countdown is started, whether the main link is in a congestion avoidance state or not is judged after the countdown is finished, and then whether congestion avoidance operations are continuously executed or not is judged according to the state of the main link. In practical applications, the duration of the link stability countdown is generally set to be longer than the bandwidth notification message transmission cycle interval.
In another example, before switching the determined target traffic flow from the primary link to the standby link, the method further includes: detecting whether a standby link is in a congestion state currently; if the standby link is not in the congestion state currently, switching the determined target service flow from the main link to the standby link for forwarding; and when the standby link is in the congestion state currently, starting link stability countdown, and switching the determined target service flow from the main link to the standby link for forwarding after the link stability countdown is finished.
Specifically, when the main link and the standby link are in the congestion state at present, the phenomenon that all links of the current ring network are close to the maximum load capacity is indicated, and the phenomenon often occurs when the signal quality of the wireless network suddenly fluctuates greatly, under the situation, the congestion avoiding operation of all nodes is stopped, the link stability countdown is started, after the link quality is stabilized at a normal level, the bandwidth occupancy rates of the main link and the standby link of the ring network are detected again, and whether the congestion avoiding operation is carried out or not is judged according to whether the main link and the standby link are in the congestion state or not. Wherein the link stability countdown is generally greater than the interval between each node periodically sending bandwidth notification messages. By the technical means, serious data loss caused by switching service flows when the wireless network sends large fluctuation is avoided.
In addition, if one or more congestion avoidance operations are currently executed, a service flow switched from the main link to the standby link exists, but the bandwidth of the standby link changes suddenly and the standby link enters a congestion state, a link stabilization timer is started, and meanwhile all the service flows on the standby link are switched to the main link by all the nodes for forwarding, so that the reduction of transmission quality caused by the poor signal quality of the standby link is avoided. And after the link stability countdown is finished, detecting the bandwidth occupancy rates of the main link and the standby link of the ring network again, and judging whether to perform congestion avoidance operation according to whether the main link and the standby link are in a congestion state.
Compared with the prior art, each node of the ring network in the embodiment executes congestion avoidance operation in sequence, and when the main link enters the congestion state, each node switches the service flow to the standby link in sequence to forward until the main link is separated from the congestion state, so that the aim of fully utilizing the bandwidth of the link is fulfilled, the bandwidth occupancy rate on the main link is reduced, the reduction of data transmission quality caused by congestion on the main link is avoided, and the load balance of data transmission in the ring network is realized.
A third embodiment of the present invention relates to a flow rate control method. In this embodiment, how the first node determines that the main link is currently in the congested state is specifically described.
The following describes a flow control method in this embodiment by taking the first node as a ring network protection node as an example, and as shown in fig. 5, the method includes:
Specifically, a ring network protection node in the ring network periodically acquires bandwidth notification messages sent by other nodes for a preset time, calculates the bandwidth occupancy rate of the main link, and detects whether the bandwidth occupancy rate of the current main link is greater than a second preset threshold, that is, whether congestion occurs in the main link at the current time is determined.
The preset duration in this embodiment, that is, the time interval at which the first node periodically acquires the bandwidth notification message, is the same as the time interval at which the node periodically broadcasts the bandwidth notification message in the first embodiment of the present invention. The first node receives bandwidth notification messages broadcast by all other nodes in the ring network, and acquires the specific bandwidth occupancy rate of the service flow forwarded by each node on the main link. The shorter the preset time is, the more sensitive the node is to the current bandwidth occupancy rate of the main link, so that whether the main link is in a congestion state at present can be more accurately judged; the longer the preset time is, the more insensitive the node to the current bandwidth occupancy rate of the main link is, but the consumption of node resources can be reduced.
The bandwidth notification message sent by any node only contains the bandwidth occupancy rate of the service flow passing through the node, and does not record the bandwidth occupancy value of the main link section among the nodes, so that the specific bandwidth occupancy rate of each current section of the link on the main link needs to be calculated by simultaneously combining the forwarding paths of the service flows according to the bandwidth occupancy rates of the service flows, a section of the main link with the highest bandwidth occupancy rate is determined, and whether the main link is currently in a congestion state or not is determined according to the highest bandwidth occupancy rate.
Specifically, in the scenario of microwave device ring networking, due to the characteristic that the signal quality of a wireless network is relatively unstable, the bandwidth value of a main link in a ring network often fluctuates. Based on the characteristics, the bandwidth value of the main link changes in a short time, which results in the maximum bandwidth of the main link being reduced, and when the bandwidth occupancy exceeds the second preset value, the congestion generated by the main link under the condition is often ignored. Therefore, the condition that the requirement for determining that the main link is currently in the congestion state is met is set to be that the bandwidth occupancy rate obtained by continuous N times of calculation is greater than a second preset threshold, so that the frequent entering of the ring network into the congestion avoidance state to switch the service flow is avoided, and the related resources of the nodes are wasted. Further, the larger the value of N is, the less sensitive to the bandwidth variation caused by the network signal fluctuation is, and the smaller the value of N is, the more sensitive to the bandwidth variation caused by the network signal fluctuation is, and the more resources are consumed at the same time. The specific value of N can be set by referring to the condition of a wireless frequency band of the environment where the ring-shaped networking is located and the time interval of the node for periodically acquiring the bandwidth notification message, and the consumption of node resources is reduced on the basis of ensuring that the congestion state of the main link can be accurately identified.
And 507, switching the target service flow to a standby link for forwarding.
The steps of the above methods are divided for clarity, and the implementation may be combined into one step or split some steps, and the steps are divided into multiple steps, so long as the same logical relationship is included, which are all within the protection scope of the present patent; it is within the scope of the patent to add insignificant modifications to the algorithms or processes or to introduce insignificant design changes to the core design without changing the algorithms or processes.
A fourth embodiment of the present invention relates to a flow rate control method. The fourth embodiment is substantially the same as the third embodiment, and mainly differs therefrom in that: in a third embodiment, the method for controlling a network device in a home network includes, before acquiring a bandwidth occupancy rate of each service flow forwarded by a first node on a primary link, the method further includes: periodically acquiring bandwidth notification messages broadcast by other nodes in the ring network with a preset time; calculating the bandwidth occupancy rate of the main link at the current moment according to the bandwidth notification message; and if the bandwidth occupancy rate obtained by continuous N times of calculation is greater than a second preset threshold, determining that the main link is currently in a congestion state. Wherein N is a natural number greater than 1. In a second embodiment of the present invention, the first node is a node other than the ring network protection node, and the flow control method includes: before acquiring the bandwidth occupancy rate of each service flow forwarded by the first node on the main link, the method further includes: judging whether a congestion avoidance notice sent by an adjacent upstream node of a main link is received; and if the congestion avoidance notification sent by the adjacent upstream node of the main link is received, determining that the main link is currently in a congestion state.
Furthermore, those skilled in the art can understand that the application of the flow control method in the present embodiment is not limited to a specific node in the ring network.
As shown in fig. 6, the flow rate control method according to the present embodiment includes:
Since the third embodiment is different from the present embodiment only in that when the third embodiment is applied to different nodes in the ring network, the conditions that need to be satisfied to determine that the primary link is currently in the congestion state are different. Therefore, in practical applications, the present embodiment is often implemented in cooperation with the second embodiment. The related technical details mentioned in the third embodiment are still valid in this embodiment, and the technical effects that can be achieved in the third embodiment can also be achieved in this embodiment, and are not described herein again in order to reduce the repetition.
The steps of the above methods are divided for clarity, and the implementation may be combined into one step or split some steps, and the steps are divided into multiple steps, so long as the same logical relationship is included, which are all within the protection scope of the present patent; it is within the scope of the patent to add insignificant modifications to the algorithms or processes or to introduce insignificant design changes to the core design without changing the algorithms or processes.
A fifth embodiment of the present invention relates to an electronic device, as shown in fig. 7, including at least one processor 701; and, a memory 702 communicatively coupled to the at least one processor 701; the memory 702 stores instructions executable by the at least one processor 701, and the instructions are executed by the at least one processor 701, so that the at least one processor 701 can execute the flow control method according to any one of the first to fourth embodiments.
The memory 702 and the processor 701 are coupled by a bus, which may comprise any number of interconnecting buses and bridges that couple one or more of the various circuits of the processor 701 and the memory 702. The bus may also connect various other circuits such as peripherals, voltage regulators, power management circuits, and the like, which are well known in the art, and therefore, will not be described any further herein. A bus interface provides an interface between the bus and the transceiver. The transceiver may be one element or a plurality of elements, such as a plurality of receivers and transmitters, providing a means for communicating with various other apparatus over a transmission medium. The data processed by the processor 701 is transmitted over a wireless medium through an antenna, which receives the data and transmits the data to the processor 701.
The processor 701 is responsible for managing the bus and general processing and may also provide various functions including timing, peripheral interfaces, voltage regulation, power management, and other control functions. And the memory 702 may be used for storing data used by the processor 701 in performing operations.
A sixth embodiment of the present invention relates to a computer-readable storage medium storing a computer program. The computer program realizes the above-described method embodiments when executed by a processor.
That is, as can be understood by those skilled in the art, all or part of the steps in the method for implementing the embodiments described above may be implemented by a program instructing related hardware, where the program is stored in a storage medium and includes several instructions to enable a device (which may be a single chip, a chip, or the like) or a processor (processor) to execute all or part of the steps of the method described in the embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
It will be understood by those of ordinary skill in the art that the foregoing embodiments are specific examples for carrying out the invention, and that various changes in form and details may be made therein without departing from the spirit and scope of the invention in practice.
Claims (10)
1. A flow control method applied to a first node in the ring network, comprising:
if the main link of the ring network is detected to be in the congestion state currently, determining a target service flow according to the bandwidth occupancy rate of the service flow;
and switching the determined target service flow from the main link to a standby link for forwarding.
2. The method of claim 1, wherein the determining the target traffic flow according to the bandwidth occupancy of the traffic flow comprises:
acquiring the bandwidth occupancy rate of each service flow forwarded by the first node on the main link;
and determining the service flow with the minimum bandwidth occupancy rate in the service flows forwarded by the first node on the main link as the target service flow.
3. The flow control method according to claim 2, wherein after determining a target traffic flow according to the bandwidth occupancy of the traffic flow and before switching the target traffic flow from the primary link to a standby link for forwarding, further comprising:
predicting whether the bandwidth occupancy rate of the standby link reaches a first preset threshold after the target service flow is switched to the standby link;
and if the bandwidth occupancy rate of the standby link does not reach the first preset threshold after the target service flow is predicted to be switched to the standby link, then switching the target service flow from the main link to the standby link for forwarding.
4. The method for controlling traffic according to claim 2, further comprising, after the switching the target traffic flow from the primary link to the standby link for forwarding:
if the main link is still in the congestion state, repeatedly executing the step of determining a target service flow according to the bandwidth occupancy rate of the service flow, and switching the target service flow from the main link to a standby link for forwarding until the main link is separated from the congestion state, or switching each service flow of the first node to the standby link for forwarding.
5. The flow control method according to claim 4,
if all the service flows of the first node are switched to the standby link for forwarding, sending a congestion avoidance notification to a second node, so that the second node can determine that the main link is currently in a congestion state;
wherein the second node is a primary link downstream node adjacent to the first node.
6. The flow control method according to any one of claims 1 to 5, wherein the first node is a node other than a ring network protection node in the ring network;
before determining the target service flow according to the bandwidth occupancy rate of the service flow, the method further comprises the following steps:
and if receiving a congestion avoidance notification sent by an adjacent upstream node of the main link, determining that the main link is currently in a congestion state.
7. The flow control method according to any one of claims 1 to 5, wherein the first node is a ring network protection node;
before determining the target service flow according to the bandwidth occupancy rate of the service flow, the method further comprises the following steps:
periodically acquiring bandwidth notification messages broadcast by other nodes in the ring network with a preset time;
calculating the bandwidth occupancy rate of the main link at the current moment according to the bandwidth notification message;
if the bandwidth occupancy rate obtained by continuous N times of calculation is greater than a second preset threshold, determining that the main link is currently in a congestion state; wherein N is a natural number greater than 1.
8. The traffic control method according to any one of claims 1 to 5, further comprising, before the switching the determined target traffic flow from the primary link to a standby link for forwarding:
detecting whether the standby link is in a congestion state currently;
if the standby link is not in the congestion state currently, executing the switching of the determined target service flow from the main link to the standby link for forwarding;
and if the standby link is in a congestion state currently, starting link stable countdown, and after the link stable countdown is finished, executing the switching of the determined target service flow from the main link to the standby link for forwarding.
9. An electronic device, comprising: at least one processor; and the number of the first and second groups,
a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,
the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the flow control method of any one of claims 1 to 8.
10. A computer-readable storage medium storing a computer program, wherein the computer program, when executed by a processor, implements the flow control method according to any one of claims 1 to 8.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911294660.4A CN112995047A (en) | 2019-12-16 | 2019-12-16 | Flow control method, electronic device, and storage medium |
| PCT/CN2020/120453 WO2021120796A1 (en) | 2019-12-16 | 2020-10-12 | Traffic control method, electronic device, and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911294660.4A CN112995047A (en) | 2019-12-16 | 2019-12-16 | Flow control method, electronic device, and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112995047A true CN112995047A (en) | 2021-06-18 |
Family
ID=76343323
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911294660.4A Withdrawn CN112995047A (en) | 2019-12-16 | 2019-12-16 | Flow control method, electronic device, and storage medium |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN112995047A (en) |
| WO (1) | WO2021120796A1 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114124825A (en) * | 2021-10-26 | 2022-03-01 | 中国联合网络通信集团有限公司 | Data transmission method, system, device and storage medium |
| CN116708304A (en) * | 2023-08-01 | 2023-09-05 | 腾讯科技（深圳）有限公司 | Switching method and device of data transmission paths, storage medium and electronic equipment |
| CN117424777A (en) * | 2023-12-18 | 2024-01-19 | 西安神西电气有限责任公司 | Looped network redundancy control method and system based on distributed logic control |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113765796B (en) * | 2021-10-21 | 2023-12-19 | 迈普通信技术股份有限公司 | Flow forwarding control method and device |
| WO2023070320A1 (en) * | 2021-10-26 | 2023-05-04 | 华为技术有限公司 | Data center network and data transmission method |
| CN114826991B (en) * | 2022-04-07 | 2023-12-01 | 中国电建集团华中电力设计研究院有限公司 | Method and device for detecting congestion link under network slice and electronic equipment |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101640644A (en) * | 2009-09-01 | 2010-02-03 | 杭州华三通信技术有限公司 | Method and equipment for flow equilibrium based on flexible link group |
| CN105763483A (en) * | 2016-02-19 | 2016-07-13 | 杭州华三通信技术有限公司 | Message sending method and message sending device |
| WO2017059715A1 (en) * | 2015-10-08 | 2017-04-13 | 中兴通讯股份有限公司 | Data configuration method and device for protecting ring network |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101159669A (en) * | 2007-10-09 | 2008-04-09 | 华为技术有限公司 | Service flow switching method and apparatus |
| CN102857379B (en) * | 2012-09-18 | 2016-08-03 | 中兴通讯股份有限公司 | The protection control method of ethernet ring network inter-node connectivity, device and primary nodal point |
| US9807014B2 (en) * | 2013-09-27 | 2017-10-31 | International Business Machines Corporation | Reactive throttling of heterogeneous migration sessions in a virtualized cloud environment |
| CN103560971A (en) * | 2013-10-31 | 2014-02-05 | 华为技术有限公司 | Network flow balancing control method and device |
-
2019
- 2019-12-16 CN CN201911294660.4A patent/CN112995047A/en not_active Withdrawn
-
2020
- 2020-10-12 WO PCT/CN2020/120453 patent/WO2021120796A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101640644A (en) * | 2009-09-01 | 2010-02-03 | 杭州华三通信技术有限公司 | Method and equipment for flow equilibrium based on flexible link group |
| WO2017059715A1 (en) * | 2015-10-08 | 2017-04-13 | 中兴通讯股份有限公司 | Data configuration method and device for protecting ring network |
| CN105763483A (en) * | 2016-02-19 | 2016-07-13 | 杭州华三通信技术有限公司 | Message sending method and message sending device |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114124825A (en) * | 2021-10-26 | 2022-03-01 | 中国联合网络通信集团有限公司 | Data transmission method, system, device and storage medium |
| CN114124825B (en) * | 2021-10-26 | 2023-05-16 | 中国联合网络通信集团有限公司 | Method, system, device and storage medium for data transmission |
| CN116708304A (en) * | 2023-08-01 | 2023-09-05 | 腾讯科技（深圳）有限公司 | Switching method and device of data transmission paths, storage medium and electronic equipment |
| CN116708304B (en) * | 2023-08-01 | 2023-11-14 | 腾讯科技（深圳）有限公司 | Switching method and device of data transmission paths, storage medium and electronic equipment |
| CN117424777A (en) * | 2023-12-18 | 2024-01-19 | 西安神西电气有限责任公司 | Looped network redundancy control method and system based on distributed logic control |
| CN117424777B (en) * | 2023-12-18 | 2024-03-05 | 西安神西电气有限责任公司 | Looped network redundancy control method and system based on distributed logic control |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2021120796A1 (en) | 2021-06-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112995047A (en) | Flow control method, electronic device, and storage medium | |
| US9503926B2 (en) | Distributed bi-directional flow control in wireless mesh networks | |
| US7843817B2 (en) | Congestion control in wireless mesh networks | |
| WO2016019822A1 (en) | Method and apparatus for diverting flow | |
| US8503309B2 (en) | Dynamic expelling of child nodes in directed acyclic graphs in a computer network | |
| CN110662260A (en) | Information processing method and device, network element and storage medium | |
| US8155006B2 (en) | Method, device, and communication system for adjusting data rates in a network | |
| CN110225546B (en) | Method for controlling auxiliary node in double connection and base station | |
| CN101754266A (en) | Method, system and device for adjusting transmission speed and redirecting routing | |
| JP2007228148A (en) | Packet communication apparatus | |
| CN102082734A (en) | Service message transmission method and equipment | |
| CN106793114A (en) | Dynamic time slot allocating method, the media access control system being applicable and node | |
| US7471630B2 (en) | Systems and methods for performing selective flow control | |
| CN113133023A (en) | Communication method, wireless access point, wireless station and wireless local area network system | |
| CN108243117B (en) | Flow monitoring method and device and electronic equipment | |
| EP2953299B1 (en) | Protection switching method, system and node | |
| Nithin et al. | Efficient load balancing for multicast traffic in data center networks using SDN | |
| CN106131914B (en) | Service request processing method and processing device | |
| JP2011109508A (en) | Radio communication system | |
| US7684318B2 (en) | Shared-communications channel utilization for applications having different class of service requirements | |
| EP3518578B1 (en) | Data manager for distributing data of a data stream of a user equipment via multiple wireless local area network links | |
| JP2023501406A (en) | Resource selection method and terminal | |
| Pant et al. | Traffic and resource based methods for congestion control in wireless sensor networks: A comparative analysis | |
| CN100561973C (en) | A kind of method that prevents that the wireless mesh route is congested | |
| EP3920618B1 (en) | Time allocation method, management device and system |
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 | ||
| WW01 | Invention patent application withdrawn after publication | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20210618 |