CN108965025A - The management method and device of flow in cloud computing system - Google Patents
The management method and device of flow in cloud computing system Download PDFInfo
- Publication number
- CN108965025A CN108965025A CN201810868020.9A CN201810868020A CN108965025A CN 108965025 A CN108965025 A CN 108965025A CN 201810868020 A CN201810868020 A CN 201810868020A CN 108965025 A CN108965025 A CN 108965025A
- Authority
- CN
- China
- Prior art keywords
- path
- node
- traffic
- flow
- information
- 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.)
- Pending
Links
- 238000007726 management method Methods 0.000 title abstract description 6
- 238000000034 method Methods 0.000 claims abstract description 37
- 238000004364 calculation method Methods 0.000 claims description 15
- 238000001514 detection method Methods 0.000 claims description 7
- 238000009826 distribution Methods 0.000 claims description 3
- 238000003860 storage Methods 0.000 description 5
- 238000013461 design Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004880 explosion Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses the management methods and device of flow in a kind of cloud computing system.The described method includes: obtaining at least two paths in network between any two node for flow forwarding；When the flow information for detecting the first path between first node and second node meets pre-set decision condition, according to corresponding at least two path of any two node obtained in advance, the second path is selected at least two paths between the first node and the second node；The flow controlled between the first node and second node is forwarded by second path.
Description
Technical Field
The present invention relates to the field of information processing, and in particular, to a method and an apparatus for managing traffic in a cloud computing system.
Background
Cloud Computing (Cloud Computing) is an increasing, usage and delivery model of internet-based related services, typically involving the provision of dynamically scalable and often virtualized resources over the internet. Cloud is a metaphor of network and internet. In the past, telecommunications networks were often represented by clouds and later also by the abstraction of the internet and the underlying infrastructure. Therefore, cloud computing can enable you to experience even 10 trillion times per second computing power, and the powerful computing power can simulate nuclear explosion, forecast climate change and market development trend. A user accesses the data center through a computer, a notebook, a mobile phone and the like and operates according to the own requirements.
The definition of cloud computing, which is now widely accepted by the national institute of standards and technology definition: cloud computing is a pay-per-use model that provides available, convenient, on-demand network access into a configurable shared pool of computing resources, including networks, servers, storage, applications and services, etc., that can be provisioned quickly, with little administrative effort, or interaction with service providers. In the initial stage of data center construction, the construction of network, calculation and storage is mainly completed, a uniform resource management platform is constructed, and the uniform management and autonomous service of resources are completed; in the subsequent development process, the user gradually pays attention to the real use condition of the resources so as to better plan the use of the resources and control the use of the resources.
With the continuous maturity of concepts and technologies such as cloud computing, Software Defined Networking (SDN), virtualization and the like, the scale of cloud computing production environment deployment is continuously increased, and in order to enhance Network stability and performance and improve Network traffic automation tuning, the Network function based on SDN controller to realize traffic tuning can greatly improve Network availability and programmability and reduce Network complexity; in conventional network Communication, network tuning is often implemented through network Protocol negotiation such as Path Computation Element Communication Protocol (PCEP), which is not only complex to implement but also cumbersome to configure, which increases the complexity of the network to some extent.
Disclosure of Invention
In order to solve the technical problem, the invention provides a method and a device for managing flow in a cloud computing system, which reduce the complexity of network tuning.
In order to achieve the purpose of the invention, the invention provides a method for managing flow in a cloud computing system, which comprises the following steps:
acquiring at least two paths for traffic forwarding between any two nodes in a network;
when detecting that the flow information of a first path between a first node and a second node meets a preset judgment condition, selecting a second path from at least two paths between the first node and the second node according to at least two paths corresponding to any two nodes acquired in advance;
and controlling the flow between the first node and the second node to be forwarded through the second path.
Wherein, the method also has the following characteristics: the acquiring at least two paths for traffic forwarding between any two nodes in the network includes:
acquiring link topology relationship information of a network by using a Link Layer Discovery Protocol (LLDP);
and calculating at least two pieces of path information between any two nodes according to the link topology relationship information of the network, and recording at least two pieces of path information corresponding to the two nodes by taking the address information of the two nodes as a key word.
Wherein, the method also has the following characteristics: the detecting that the traffic information of the first path between the first node and the second node meets the preset determination condition specifically includes:
detecting whether the flow of a first path between the first node and a second node can be forwarded through a link corresponding to the first path;
if the traffic of the first path between the first node and the second node cannot be forwarded through the link corresponding to the first path, determining that the traffic information of the first path between the first node and the second node meets the judgment condition;
or,
calculating the flow load on a link corresponding to a first path between the first node and the second node;
detecting whether the flow load exceeds a preset flow threshold value;
determining that traffic information of a first path between the first node and the second node is detected to meet the decision condition if the traffic load exceeds the traffic threshold.
Wherein, the method also has the following characteristics: the controlling the traffic between the first node and the second node to be forwarded through the second path includes:
acquiring the traffic load on the link corresponding to the second path;
calculating that the second path can receive the flow information on the first path according to the flow load on the link corresponding to the second path;
and distributing the quantity of the flow on the first path which can be received by the second path to the link corresponding to the second path according to the calculation result.
Wherein, the method also has the following characteristics: after the second path is calculated to be capable of receiving the traffic information on the first path according to the traffic load on the link corresponding to the second path, the method further includes:
judging whether the flow on the first path has the unallocated flow to obtain a judgment result;
if the judgment result is the residual unallocated flow, judging whether an unselected path exists between the first node and the second node;
if so, selecting a third path between the first node and the second node;
and controlling the traffic between the first node and the second node to be forwarded through the third path, and so on until the traffic on the first path has no remaining unallocated traffic or no unselected path between the first node and the second node.
An apparatus for managing traffic in a cloud computing system, comprising:
the system comprises an acquisition module, a forwarding module and a forwarding module, wherein the acquisition module is used for acquiring at least two paths used for flow forwarding between any two nodes in a network;
the device comprises a selection module, a judging module and a judging module, wherein the selection module is used for selecting a second path from at least two paths between a first node and a second node according to at least two paths corresponding to any two nodes acquired in advance when the fact that the flow information of the first path between the first node and the second node meets the preset judging condition is detected;
and the control module is used for controlling the flow between the first node and the second node to be forwarded through the second path.
Wherein, the device still has following characteristics: the acquisition module includes:
a first obtaining unit, configured to obtain link topology relationship information of a network by using a link layer discovery protocol LLDP;
and the first calculation unit is used for calculating at least two pieces of path information between any two nodes according to the link topology relation information of the network, and recording at least two pieces of path information corresponding to the two nodes by taking the address information of the two nodes as a key word.
Wherein, the device still has following characteristics: the device detects that the flow information of a first path between a first node and a second node meets a preset judgment condition through the following modules, and the method comprises the following steps:
a first detection module, configured to detect whether traffic of a first path between the first node and a second node can be forwarded through a link corresponding to the first path; if the traffic of the first path between the first node and the second node cannot be forwarded through the link corresponding to the first path, determining that the traffic information of the first path between the first node and the second node meets the judgment condition;
or,
the second detection module is used for calculating the flow load on a link corresponding to the first path between the first node and the second node; detecting whether the flow load exceeds a preset flow threshold value; determining that traffic information of a first path between the first node and the second node is detected to meet the decision condition if the traffic load exceeds the traffic threshold.
Wherein, the device still has following characteristics: the control module includes:
a second obtaining unit, configured to obtain a traffic load on a link corresponding to the second path;
the second calculating unit is used for calculating the traffic information of the first path which can be received by the second path according to the traffic load on the link corresponding to the second path;
and the distribution unit is used for distributing the quantity of the flow on the first path which can be received by the second path to the link corresponding to the second path according to the calculation result.
Wherein, the device still has following characteristics: the control module further comprises:
the first judging unit is used for judging whether the flow on the first path has the residual unallocated flow after calculating that the second path can receive the flow information on the first path, and obtaining a judgment result;
a second judging unit, configured to judge whether there is an unselected path between the first node and the second node if the judgment result is a remaining unallocated traffic;
a second obtaining unit, configured to select a third path between the first node and the second node if the third path exists;
a control unit, configured to control traffic between the first node and the second node to be forwarded through the third path, and so on until the traffic on the first path has no remaining unassigned traffic or no unselected path between the first node and the second node.
According to the embodiment provided by the invention, by acquiring at least two paths between any two nodes in the network, when the fact that the flow information of the first path between the first node and the second node meets the judgment condition is detected, the second path is selected from the at least two paths between the first node and the second node, the flow between the first node and the second node is controlled to be forwarded through the second path, the flow of the first path is shunted by finding out the equivalent path with the same starting node and the last node as the first path, the purpose of flow adjustment is realized, the complex calculation of the path is not needed, only the corresponding path is found, and the complexity of network adjustment is reduced.
Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.
Drawings
The accompanying drawings are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the example serve to explain the principles of the invention and not to limit the invention.
Fig. 1 is a flowchart of a method for managing traffic in a cloud computing system according to the present invention;
fig. 2 is a block diagram of a flow management apparatus in a cloud computing system according to the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, embodiments of the present invention will be described in detail below with reference to the accompanying drawings. It should be noted that the embodiments and features of the embodiments in the present application may be arbitrarily combined with each other without conflict.
The steps illustrated in the flow charts of the figures may be performed in a computer system such as a set of computer-executable instructions. Also, while a logical order is shown in the flow diagrams, in some cases, the steps shown or described may be performed in an order different than here.
Fig. 1 is a flowchart of a method for managing traffic in a cloud computing system according to the present invention. The method shown in fig. 1 comprises:
step 101, acquiring at least two paths for traffic forwarding between any two nodes in a network;
102, when detecting that the flow information of a first path between a first node and a second node meets a preset judgment condition, selecting a second path from at least two paths between the first node and the second node according to at least two paths corresponding to any two nodes acquired in advance;
and 103, controlling the traffic between the first node and the second node to be forwarded through the second path.
According to the method embodiment provided by the invention, at least two paths between any two nodes in the network are obtained, when the fact that the flow information of the first path between the first node and the second node meets the judgment condition is detected, the second path is selected from the at least two paths between the first node and the second node, the flow between the first node and the second node is controlled to be forwarded through the second path, the flow of the first path is shunted by finding out the equivalent path with the same starting node and the last node as the first path, the purpose of flow adjustment is realized, the complex calculation of the paths is not needed, only the corresponding paths are found, and the complexity of network adjustment is reduced.
The following examples of the method provided by the present invention are further illustrated:
the invention provides a method for realizing network tuning based on an SDN controller. Due to the flexibility of openflow, the virtual software switch can dynamically select an equivalent link to share the traffic load according to the current link load through an openflow flow table, and the virtual software switch is a current appropriate solution.
The scheme of the invention mainly considers the characteristics of a virtualized network and proposes a control and forwarding separation concept based on openflow, and designs the flow table by adopting a method for controlling message forwarding based on the openflow flow table. The design method comprises the steps that a control plane has all virtual machines, virtual switches and link information, an SDN controller firstly calculates all equivalent paths according to network topology and detects the flow state of each link, when a certain link is damaged or the load of the link is overhigh, the SDN controller sends a flow table to control and forward the flow, and partial or all flow is separated to other links, so that the purpose of flow optimization is achieved.
In an embodiment of the method provided by the present invention, the obtaining at least two paths for forwarding traffic between any two nodes in a network includes:
acquiring link topology relationship information of a network by using a Link Layer Discovery Protocol (LLDP);
and calculating at least two pieces of path information between any two nodes according to the link topology relationship information of the network, and recording at least two pieces of path information corresponding to the two nodes by taking the address information of the two nodes as a key word.
Specifically, a link topology relationship of a network may be obtained through an LLDP protocol, where the link topology relationship includes a link relationship between devices such as a virtual machine and a virtual machine switch, and according to the link topology relationship, the link topology relationship may be determined, a path between two nodes may be pre-calculated, and by calculating a plurality of routes between two nodes, since the routes all have the same starting point and ending point, the routes can all achieve the same transmission effect when traffic forwarding is performed, and therefore the routes are equivalent.
By pre-calculating the equivalent path between the two nodes, the path calculation is not needed during the subsequent flow adjustment and optimization, and the real-time calculation cost is reduced.
In an embodiment of the method provided by the present invention, the detecting that traffic information of the first path between the first node and the second node meets the preset determination condition specifically includes:
detecting whether the flow of a first path between the first node and a second node can be forwarded through a link corresponding to the first path;
if the traffic of the first path between the first node and the second node cannot be forwarded through the link corresponding to the first path, determining that the traffic information of the first path between the first node and the second node meets the judgment condition;
or,
calculating the flow load on a link corresponding to a first path between the first node and the second node;
detecting whether the flow load exceeds a preset flow threshold value;
determining that traffic information of a first path between the first node and the second node is detected to meet the decision condition if the traffic load exceeds the traffic threshold.
The flow is triggered to be controlled and forwarded by detecting that the link is damaged or the load of the link is too high, and based on the detection process, the link of the first path can be judged to be incapable or incapable of bearing the flow, so that the flow optimization judgment is realized.
In an embodiment of the method provided by the present invention, the controlling of forwarding traffic between the first node and the second node through the second path includes:
acquiring the traffic load on the link corresponding to the second path;
calculating that the second path can receive the flow information on the first path according to the flow load on the link corresponding to the second path;
and distributing the quantity of the flow on the first path which can be received by the second path to the link corresponding to the second path according to the calculation result.
The traffic information that the second path can receive may determine, according to the traffic load on the link of the current second path and the traffic load threshold of the link of the second path, the traffic that the second path can receive on the premise that the traffic load threshold is not exceeded.
Specifically, when forwarding the traffic of the first path through the second path, the traffic load of the second path is also considered, and the traffic of the first path exceeding the traffic load cannot be directly distributed to the links of the second path, which may cause the links of the second path to instantaneously exceed the traffic load.
In an embodiment of the method provided by the present invention, after calculating, according to traffic loads on links corresponding to the second path, that the second path can receive traffic information on the first path, the method further includes:
judging whether the flow on the first path has the unallocated flow to obtain a judgment result;
if the judgment result is the residual unallocated flow, judging whether an unselected path exists between the first node and the second node;
if so, selecting a third path between the first node and the second node;
and controlling the traffic between the first node and the second node to be forwarded through the third path, and so on until the traffic on the first path has no remaining unallocated traffic or no unselected path between the first node and the second node.
Specifically, when the traffic that the link of the first path cannot bear is detected, if the second path cannot bear the traffic completely, it may be determined whether there is another path between the two nodes, and then a path is selected for traffic sharing.
By the method, the traffic can be reasonably distributed, and the traffic load of the link distributed with the traffic is guaranteed not to exceed the corresponding traffic load threshold.
The method provided by the invention is further illustrated by the application examples provided by the invention as follows:
the application example provided by the invention provides a flow tuning and optimizing implementation method based on a software defined network, and the specific implementation process is as follows:
the SDN controller obtains the topology of the whole network Link through an LLDP (Link Layer Discovery Protocol) Protocol, calculates the Link equivalent path in the network, and collects and calculates the load of each Link through openflow. When the link load reaches a certain threshold or the link is damaged, the flow of the trigger link is optimized, and the related service flow is automatically shared to the equivalent link, so that the network stability and the programmability are improved.
The openflow flow table is used for controlling message forwarding, so that control and forwarding are separated, message forwarding can be simply and efficiently guided, the design concept of a cloud computing infrastructure is met, a control plane and a forwarding plane are decoupled, and the design flexibility is improved. And the flow table of the OpenFlow is matched with the control message for forwarding, so that the flow load sharing is effectively controlled. Therefore, the performance of the product can be effectively improved, and the functional stability of the virtual network can be improved.
Fig. 2 is a block diagram of a flow management apparatus in a cloud computing system according to the present invention. The apparatus shown in fig. 2 comprises:
an obtaining module 201, configured to obtain at least two paths used for forwarding traffic between any two nodes in a network;
a selecting module 202, configured to, when it is detected that traffic information of a first path between a first node and a second node meets a preset determination condition, select a second path from at least two paths between the first node and the second node according to at least two paths corresponding to any two nodes acquired in advance;
and the control module 203 is configured to control the traffic between the first node and the second node to be forwarded through the second path.
In an embodiment of the apparatus provided in the present invention, the obtaining module 201 includes:
a first obtaining unit, configured to obtain link topology relationship information of a network by using a link layer discovery protocol LLDP;
and the first calculation unit is used for calculating at least two pieces of path information between any two nodes according to the link topology relation information of the network, and recording at least two pieces of path information corresponding to the two nodes by taking the address information of the two nodes as a key word.
In an embodiment of the apparatus provided by the present invention, the apparatus detects that traffic information of a first path between a first node and a second node meets a preset determination condition through the following modules, including:
a first detection module, configured to detect whether traffic of a first path between the first node and a second node can be forwarded through a link corresponding to the first path; if the traffic of the first path between the first node and the second node cannot be forwarded through the link corresponding to the first path, determining that the traffic information of the first path between the first node and the second node meets the judgment condition;
or,
the second detection module is used for calculating the flow load on a link corresponding to the first path between the first node and the second node; detecting whether the flow load exceeds a preset flow threshold value; determining that traffic information of a first path between the first node and the second node is detected to meet the decision condition if the traffic load exceeds the traffic threshold.
In an embodiment of the apparatus provided in the present invention, the control module 203 includes:
a second obtaining unit, configured to obtain a traffic load on a link corresponding to the second path;
the second calculating unit is used for calculating the traffic information of the first path which can be received by the second path according to the traffic load on the link corresponding to the second path;
and the distribution unit is used for distributing the quantity of the flow on the first path which can be received by the second path to the link corresponding to the second path according to the calculation result.
In an embodiment of the apparatus provided in the present invention, the control module 203 further includes:
the first judging unit is used for judging whether the flow on the first path has the residual unallocated flow after calculating that the second path can receive the flow information on the first path, and obtaining a judgment result;
a second judging unit, configured to judge whether there is an unselected path between the first node and the second node if the judgment result is a remaining unallocated traffic;
a second obtaining unit, configured to select a third path between the first node and the second node if the third path exists;
a control unit, configured to control traffic between the first node and the second node to be forwarded through the third path, and so on until the traffic on the first path has no remaining unassigned traffic or no unselected path between the first node and the second node.
According to the device embodiment provided by the invention, at least two paths between any two nodes in a network are obtained, when the fact that the flow information of the first path between the first node and the second node meets the judgment condition is detected, the second path is selected from the at least two paths between the first node and the second node, the flow between the first node and the second node is controlled to be forwarded through the second path, the flow of the first path is shunted by finding out the equivalent path with the same starting node and the last node as the first path, the purpose of flow adjustment is realized, the complex calculation of the paths is not needed, only the corresponding paths are found, and the complexity of network adjustment is reduced.
It will be understood by those of ordinary skill in the art that all or part of the steps of the above embodiments may be implemented using a computer program flow, which may be stored in a computer readable storage medium and executed on a corresponding hardware platform (e.g., system, apparatus, device, etc.), and when executed, includes one or a combination of the steps of the method embodiments.
Alternatively, all or part of the steps of the above embodiments may be implemented by using an integrated circuit, and the steps may be respectively manufactured as an integrated circuit module, or a plurality of the blocks or steps may be manufactured as a single integrated circuit module. Thus, the present invention is not limited to any specific combination of hardware and software.
The devices/functional modules/functional units in the above embodiments may be implemented by general-purpose computing devices, and they may be centralized on a single computing device or distributed on a network formed by a plurality of computing devices.
Each device/function module/function unit in the above embodiments may be implemented in the form of a software function module and may be stored in a computer-readable storage medium when being sold or used as a separate product. The computer readable storage medium mentioned above may be a read-only memory, a magnetic disk or an optical disk, etc.
The above description is only for the specific embodiments of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present invention, and all the changes or substitutions should be covered within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (10)
1. A method for managing traffic in a cloud computing system, comprising:
acquiring at least two paths for traffic forwarding between any two nodes in a network;
when detecting that the flow information of a first path between a first node and a second node meets a preset judgment condition, selecting a second path from at least two paths between the first node and the second node according to at least two paths corresponding to any two nodes acquired in advance;
and controlling the flow between the first node and the second node to be forwarded through the second path.
2. The method of claim 1, wherein the obtaining at least two paths for traffic forwarding between any two nodes in the network comprises:
acquiring link topology relationship information of a network by using a Link Layer Discovery Protocol (LLDP);
and calculating at least two pieces of path information between any two nodes according to the link topology relationship information of the network, and recording at least two pieces of path information corresponding to the two nodes by taking the address information of the two nodes as a key word.
3. The method according to claim 1, wherein the detecting that the traffic information of the first path between the first node and the second node meets the preset determination condition specifically comprises:
detecting whether the flow of a first path between the first node and a second node can be forwarded through a link corresponding to the first path;
if the traffic of the first path between the first node and the second node cannot be forwarded through the link corresponding to the first path, determining that the traffic information of the first path between the first node and the second node meets the judgment condition;
or,
calculating the flow load on a link corresponding to a first path between the first node and the second node;
detecting whether the flow load exceeds a preset flow threshold value;
determining that traffic information of a first path between the first node and the second node is detected to meet the decision condition if the traffic load exceeds the traffic threshold.
4. The method of claim 1, wherein controlling the forwarding of traffic between the first node and the second node over the second path comprises:
acquiring the traffic load on the link corresponding to the second path;
calculating that the second path can receive the flow information on the first path according to the flow load on the link corresponding to the second path;
and distributing the quantity of the flow on the first path which can be received by the second path to the link corresponding to the second path according to the calculation result.
5. The method according to claim 4, wherein after calculating that the second path can receive traffic information on the first path according to traffic load on a link corresponding to the second path, the method further comprises:
judging whether the flow on the first path has the unallocated flow to obtain a judgment result;
if the judgment result is the residual unallocated flow, judging whether an unselected path exists between the first node and the second node;
if so, selecting a third path between the first node and the second node;
and controlling the traffic between the first node and the second node to be forwarded through the third path, and so on until the traffic on the first path has no remaining unallocated traffic or no unselected path between the first node and the second node.
6. An apparatus for managing traffic in a cloud computing system, comprising:
the system comprises an acquisition module, a forwarding module and a forwarding module, wherein the acquisition module is used for acquiring at least two paths used for flow forwarding between any two nodes in a network;
the device comprises a selection module, a judging module and a judging module, wherein the selection module is used for selecting a second path from at least two paths between a first node and a second node according to at least two paths corresponding to any two nodes acquired in advance when the fact that the flow information of the first path between the first node and the second node meets the preset judging condition is detected;
and the control module is used for controlling the flow between the first node and the second node to be forwarded through the second path.
7. The apparatus of claim 6, wherein the obtaining module comprises:
a first obtaining unit, configured to obtain link topology relationship information of a network by using a link layer discovery protocol LLDP;
and the first calculation unit is used for calculating at least two pieces of path information between any two nodes according to the link topology relation information of the network, and recording at least two pieces of path information corresponding to the two nodes by taking the address information of the two nodes as a key word.
8. The apparatus according to claim 6, wherein the apparatus detects that the traffic information of the first path between the first node and the second node meets the preset determination condition by:
a first detection module, configured to detect whether traffic of a first path between the first node and a second node can be forwarded through a link corresponding to the first path; if the traffic of the first path between the first node and the second node cannot be forwarded through the link corresponding to the first path, determining that the traffic information of the first path between the first node and the second node meets the judgment condition;
or,
the second detection module is used for calculating the flow load on a link corresponding to the first path between the first node and the second node; detecting whether the flow load exceeds a preset flow threshold value; determining that traffic information of a first path between the first node and the second node is detected to meet the decision condition if the traffic load exceeds the traffic threshold.
9. The apparatus of claim 6, wherein the control module comprises:
a second obtaining unit, configured to obtain a traffic load on a link corresponding to the second path;
the second calculating unit is used for calculating the traffic information of the first path which can be received by the second path according to the traffic load on the link corresponding to the second path;
and the distribution unit is used for distributing the quantity of the flow on the first path which can be received by the second path to the link corresponding to the second path according to the calculation result.
10. The apparatus of claim 9, wherein the control module further comprises:
the first judging unit is used for judging whether the flow on the first path has the residual unallocated flow after calculating that the second path can receive the flow information on the first path, and obtaining a judgment result;
a second judging unit, configured to judge whether there is an unselected path between the first node and the second node if the judgment result is a remaining unallocated traffic;
a second obtaining unit, configured to select a third path between the first node and the second node if the third path exists;
a control unit, configured to control traffic between the first node and the second node to be forwarded through the third path, and so on until the traffic on the first path has no remaining unassigned traffic or no unselected path between the first node and the second node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810868020.9A CN108965025A (en) | 2018-08-02 | 2018-08-02 | The management method and device of flow in cloud computing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810868020.9A CN108965025A (en) | 2018-08-02 | 2018-08-02 | The management method and device of flow in cloud computing system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108965025A true CN108965025A (en) | 2018-12-07 |
Family
ID=64465747
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810868020.9A Pending CN108965025A (en) | 2018-08-02 | 2018-08-02 | The management method and device of flow in cloud computing system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108965025A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112019496A (en) * | 2020-07-06 | 2020-12-01 | 浙江华云信息科技有限公司 | Theme secure subscription method and device based on MQTT bus |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101841464A (en) * | 2010-03-08 | 2010-09-22 | 北京网康科技有限公司 | Network load balancing device and implementation method thereof |
| CN105991426A (en) * | 2015-03-04 | 2016-10-05 | 中兴通讯股份有限公司 | Method and device for managing link in load sharing |
| CN106411733A (en) * | 2016-09-08 | 2017-02-15 | 重庆邮电大学 | SDN dynamic load balanced scheduling method based on real-time load of link |
| CN107911316A (en) * | 2017-12-29 | 2018-04-13 | 江苏省未来网络创新研究院 | A kind of traffic scheduling method and system based on MPLS in SDN technologies |
-
2018
- 2018-08-02 CN CN201810868020.9A patent/CN108965025A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101841464A (en) * | 2010-03-08 | 2010-09-22 | 北京网康科技有限公司 | Network load balancing device and implementation method thereof |
| CN105991426A (en) * | 2015-03-04 | 2016-10-05 | 中兴通讯股份有限公司 | Method and device for managing link in load sharing |
| CN106411733A (en) * | 2016-09-08 | 2017-02-15 | 重庆邮电大学 | SDN dynamic load balanced scheduling method based on real-time load of link |
| CN107911316A (en) * | 2017-12-29 | 2018-04-13 | 江苏省未来网络创新研究院 | A kind of traffic scheduling method and system based on MPLS in SDN technologies |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112019496A (en) * | 2020-07-06 | 2020-12-01 | 浙江华云信息科技有限公司 | Theme secure subscription method and device based on MQTT bus |
| CN112019496B (en) * | 2020-07-06 | 2023-09-19 | 浙江华云信息科技有限公司 | Theme security subscription method and device based on MQTT bus |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113315700B (en) | Computing resource scheduling method, device and storage medium | |
| EP2972855B1 (en) | Automatic configuration of external services based upon network activity | |
| Chen et al. | Reinforcement learning–based QoS/QoE‐aware service function chaining in software‐driven 5G slices | |
| CN102112981B (en) | Distribution of virtual machines in a communication network | |
| US10034222B2 (en) | System and method for mapping a service-level topology to a service-specific data plane logical topology | |
| US9065734B2 (en) | Network bandwidth allocation in multi-tenancy cloud computing networks | |
| US9917729B2 (en) | Methods, systems, and computer readable media for multi-layer orchestration in software defined networks (SDNs) | |
| CN106209623B (en) | Method and control device for determining forwarding path | |
| CN111787069A (en) | Method, device and equipment for processing service access request and computer storage medium | |
| CN104636184A (en) | Deploying method, device and equipment of instances of virtual machine | |
| CN103001892B (en) | Based on network resource allocation method and the system of cloud computing | |
| US20210337452A1 (en) | Sharing geographically concentrated workload among neighboring mec hosts of multiple carriers | |
| CN110366276A (en) | Serviceization framework base station | |
| US10243816B2 (en) | Automatically optimizing network traffic | |
| CN112583734A (en) | Burst flow control method and device, electronic equipment and storage medium | |
| US20240259475A1 (en) | Service scheduling method and apparatus, device, and computer-readable storage medium | |
| Ajibola et al. | Disaggregation for energy efficient fog in future 6G networks | |
| CN106792923A (en) | A kind of method and device for configuring qos policy | |
| CN109302302B (en) | Method, system and computer readable storage medium for scaling service network element | |
| CN111405614B (en) | Method for calculating APP load sharing at mobile edge | |
| CN110995856B (en) | Method, device and equipment for server expansion and storage medium | |
| CN108965025A (en) | The management method and device of flow in cloud computing system | |
| US9692685B2 (en) | Heterogeneous network system, network apparatus, and rendezvous path selection method thereof | |
| US20140341033A1 (en) | Transmission management device, system, and method | |
| CN112231096A (en) | Method, system, equipment and medium for task balancing of FPGA (field programmable Gate array) pooled resources |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181207 |